Cod sursa(job #1427778)

Utilizator GeiGeiGeorge Cioroiu GeiGei Data 3 mai 2015 01:15:18
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include <fstream>

using namespace std;

int main() {
    ifstream fi("fractii.in");
    ofstream fo("fractii.out");

    long long n;
    fi >> n;

    long long ans = n * n - (n - 1);
    for (long long i = 2; i * i <= n; i++)
        for (long long j = i * i; j <= n; j += i)
            ans -= 2;

    fo << ans;

    return 0;
}