Cod sursa(job #1357042)

Utilizator ImGeluGelu Ungur ImGelu Data 23 februarie 2015 18:43:56
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
//#include <iostream>
#define MAXN 1000000
#include <fstream>

using namespace std;

long long rez;

int cnt[MAXN];

int main()
{

    ifstream cin("fractii.in");
    ofstream cout("fractii.out");

    int i, j, N;
    cin>>N;

    for(i=2; i<=N; i++)
    {
        cnt[i]=i-1-cnt[i];
        for(j=2; j*i<=N; j++)
            cnt[i*j]=cnt[i]+cnt[i*j];
    }

    for(i=2; i<=N; i++)
        rez=rez+(long long)cnt[i]*2;
    rez++;

    cout<<rez;

    return 0;
}