Cod sursa(job #351977)
Utilizator | Bogdan Ionut yrar | Data | 29 septembrie 2009 22:01:54 |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<fstream>
using namespace std;
int v[1000];
int fi(long n)
{
int d=2, pr=n;
while(n>1)
if(n%d==0)
{ pr=pr*(d-1)/d;
while(n%d==0) n/=d;
}
else d++;
return pr;
}
int main()
{
ifstream fin("fractii.in");
ofstream g("fractii.out");
int i;
long long n, x=1;
fin>>n;
for(i=1;i<=n;i++)
x=x+2*fi(i+1);
g<<x;
fin.close();
g.close();
return 0;
}