Cod sursa(job #1334459)
Utilizator | Data | 4 februarie 2015 13:39:39 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include <fstream>
#define nmax
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int N;
int main()
{int nrFrc = 0, jum, posibil, i, j;
f>>N;
nrFrc = 2 * N - 1;
jum = N / 2 + 1;
for(i = 2; i <= jum; ++i){
posibil = (N - i) * 2;
for(j = i + i; j <= N; j += i){
posibil -= 2;
}
nrFrc += posibil;
}
g<<nrFrc << '\n';
return 0;
}