Pagini recente » Rezultatele filtrării | Borderou de evaluare (job #674667) | Monitorul de evaluare | Borderou de evaluare (job #2341360) | Cod sursa (job #3154577)
#include <iostream>
#include <fstream>
using namespace std;
int euclid(int N)
{
int phi,d;
phi=N;
for(d=2;d<=N*N;d++)
{
if(N%d==0)
{
phi=phi/d*(d-1);
while(N%d==0)
{
N=N/d;
}
}
}
if(N>1)
{
phi=phi/N*(N-1);
}
return phi;
}
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
int N,i,t=0;
f>>N;
for(i=1;i<=N;i++)
{
if(i>1)
{
t=t+euclid(i)*2;
}
else
{
t=t+euclid(i);
}
}
g<<t;
f.close();
g.close();
return 0;
}