Cod sursa(job #583381)
Utilizator | Data | 19 aprilie 2011 20:35:40 | |
---|---|---|---|
Problema | Fractii | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.37 kb |
#include <cstdio>
long long rez;
int N ,i ,j ,cnt[100000];
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&N);
for(i = 2; i <= N; i++)
{
cnt[i] = i-1-cnt[i];
for(j = 2; j*i <= N; j++)
cnt[i*j] += cnt[i];
}
for(i = 2; i <= N; i++)
rez += (long long)cnt[i]*2;
rez++;
printf("%d",rez);
}