Pagini recente » Statistici Mircea Ioan-Gabriel (peace_gabi) | Cod sursa (job #1489465) | Cod sursa (job #1003784) | Diferente pentru olimpici intre reviziile 180 si 15 | Cod sursa (job #281629)
Cod sursa(job #281629)
#include <fstream.h>
long n,x=1,i;
void cit()
{ifstream f("fractii.in"); f>>n; f.close();}
void afis()
{ofstream g("fractii.out");
g<<x<<'\n'; g.close();}
long f(long n)
{long d=2,p=1;
while(n>1)
{if(n%d==0)
{n/=d; p*=(d-1);
while(n%d==0) {p*=d; n/=d;}
}
d++;
}
return p;
}
int main()
{cit();
for(i=2;i<=n;i++) x+=2*f(i);
afis();
return 0;
}