Cod sursa(job #271955)
Utilizator | Data | 6 martie 2009 10:13:37 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<stdio.h>
void read(),solve();
long n,d,sol,a;
int main()
{ read();
solve();
return 0;
}
void read()
{ freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%ld",&n);
}
void solve()
{ sol=n*n;
for(a=2;a<=n;a++)
{ for(d=2;d<a;d++)
if(a%d==0) sol--;
sol-=n/a;
}
}