Cod sursa(job #2279229)
| Utilizator | Data | 9 noiembrie 2018 10:32:35 | |
|---|---|---|---|
| Problema | Fractii | Scor | 60 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n;
long long s=0;
int descfp(int n) {
int p = n;
for(int i = 2; i * i <= n; i++)
if(n % i == 0) {
do {
n /= i;
} while(n % i == 0);
p = p / i * (i - 1);
}
if(n > 1)
p = p /n *(n - 1);
return p;
}
int main() {
f >> n;
for(int i=1;i<=n;i++)
s+=descfp(i);
g<<2*s-1;
return 0;
}
