UVA10820 Send a Table

题目描述

 

输入输出格式

输入格式：

 

 

输出格式：

 

 

输入输出样例

输入样例#1： 

2
5
0

输出样例#1： 

3
19

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int n,t,ans,sum;
int phi[1000055];
inline int read()
{
    int ans=0,f=1;
    char c;
    c=getchar();
    while(c<'0'||c>'9')
    {
        if(c=='-')
        f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9')
    {
        ans=ans*10+c-'0';
        c=getchar();
    }
    return ans*f;
}
int oula(int n)
{
    int rea=n;
    for(int i=2; i*i<=n; i++)
        if(n%i==0)
        {
            rea=rea-rea/i;
            do
                n/=i;
            while(n%i==0);
        }
    if(n>1)
        rea=rea-rea/n;
    return rea;
}
int main()
{
    while(scanf("%d",&n)!=0)
    {
        if(n==0)
        return 0;
    //	work(n);
    /*	for(int i=1;i<=5;i++)
        cout<<phi[i]<<" ";
        cout<<endl;*/
        ans=0;
        for(int i=2;i<=n;i++)
        ans+=oula(i);
        cout<<ans*2+1<<endl;
    }
    
}