Cod sursa(job #218711)
Utilizator | Data | 3 noiembrie 2008 10:16:39 | |
---|---|---|---|
Problema | Fractii | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <fstream.h>
int main()
{ long long i,j,fr,x,y,r;
long n;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
int d,nrf,nrp;
nrf=1;
for (i=2;i<=n;i++)
{x=i;
nrp=i;
d=2;
while (x!=1)
{ if(x%d==0)
{ while (x%d==0) x/=d;
nrp*=d-1;
nrp/=d;
}
d++;
}
nrf+=(2*nrp);
}
g<<nrf;
f.close();
g.close();
return 0;
}