Pagini recente » Cod sursa (job #1766641) | Cod sursa (job #1135811) | Cod sursa (job #2551635) | Cod sursa (job #231309) | Cod sursa (job #198356)
Cod sursa(job #198356)
#include<stdio.h>
int x;
int a[1000001];
int main()
{
long long s=0;
int n;
FILE *in,*out;
in=fopen("fractii.in","r");
out=fopen("fractii.out","w");
fscanf(in,"%d",&n);
for(int i=0;i<1000001;i++)a[i]=i;
for(int i=0;i<1000001;i++)
if(a[i]==i)
for(int j=2;j*i<1000001;j++)a[j*i]=a[j*i]/i;
s=1;
for(int i=1;i<=n;i++)
s+=2*a[i];
fprintf(out,"%lld",s);
fclose(in);
fclose(out);
return 0;
}