Cod sursa(job #1321271)
| Utilizator | Data | 18 ianuarie 2015 22:15:38 | |
|---|---|---|---|
| Problema | Fractii | Scor | 30 |
| Compilator | c | Status | done |
| Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <stdlib.h>
#include <stdio.h>
#define nmax 1000005
int n;
long long sol;
int v[nmax];
int main()
{
int i,j;
freopen("fractii.in", "r", stdin);
freopen("fractii.out", "w", stdout);
scanf("%d", &n);
sol=1;
for (i=2; i<=n; i++)
v[i]=i-1;
for (i=2; i<=n; i++)
{
for (j=2*i; j<=n; j+=i)
v[j]-=v[i];
sol+=1LL*(v[i]<<1);
}
printf("%d",sol);
return 0;
}
