Pagini recente » Cod sursa (job #551541) | Cod sursa (job #196911) | Cod sursa (job #626260) | Cod sursa (job #3214191) | Cod sursa (job #518173)
Cod sursa(job #518173)
#include <stdio.h>
__int64 N,aux,sol,n;
long p,i;
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%lld",&n);
sol=N;
for(i=1;i<=n;i++)
{
N=i;
aux=N;
if(aux%2==0)
{
while(aux%2==0) aux/=2;
N/=2;
}
p=3;
do
{
if(aux%p==0)
{
while(aux%p==0) aux/=p;
N/=p;
N*=(p-1);
}
p+=2;
}while(aux!=1);
sol+=N;
}
printf("%lld\n",sol*2-1);
return 0;
}