题目描述
输入输出格式
输入格式:
输出格式:
输入输出样例
输入样例#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;
}
}