Cod sursa(job #2294663)
| Utilizator | Data | 2 decembrie 2018 17:40:29 | |
|---|---|---|---|
| Problema | Fractii | Scor | 30 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <cstdio>
#define MaxN 1000005
using namespace std;
int Er[MaxN], i, N, j;
long long int Count;
int main()
{
freopen("fractii.in", "r", stdin);
freopen("fractii.out", "w", stdout);
scanf("%d", &N);
for(i=2; i<=N; ++i)Er[i]=i-1;
for(i=2; i<=N; ++i)
for(j=i*2; j<=N; j+=i)Er[j]-=Er[i];
for(i=2; i<=N; ++i)Count+=Er[i];
printf("%d ", Count*2+1);
return 0;
}
