Pagini recente » Cod sursa (job #1465260) | Cod sursa (job #1419962) | Cod sursa (job #1343632) | Cod sursa (job #986921) | Cod sursa (job #349050)
Cod sursa(job #349050)
#include<stdio.h>
unsigned long long n,i,j,p,E[1000001],sol=1;
void read(),solve();
int main()
{
read();
solve();
return 0;
}
void read()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%lld",&n);
}
void solve()
{
for(i=2;i<=n;i++)
{
if(!E[i])
{
E[i]=i-1;
for(j=i*i;j<=n;j+=i)E[j]=i;
}
else
{
p=E[i];j=i;
E[i]=p-1;j/=p;
while(j%p==0){E[i]*=p;j/=p;}
if(j>1)E[i]*=E[j];
}
sol+=2*E[i];
}
printf("%llu\n",sol);
}