Cod sursa(job #996630)
| Utilizator | Data | 12 septembrie 2013 13:47:32 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | c | Status | done |
| Runda | Arhiva de probleme | Marime | 0.29 kb |
#include<stdio.h>
int main(){
long N, nr = 0;
long i,j;
freopen("fractii.in", "r", stdin);
freopen("fractii.out", "w", stdout);
scanf("%ld", &N);
for(i = 3; i <= N; ++i)
for(j = 2; j < i; ++j)
if(i % j != 0)
++nr;
nr *= 2;
nr += 2 * N - 1;
printf("%ld", nr);
return 0;
}