Cod sursa(job #1977410)

Utilizator alextodoranTodoran Alexandru Raul alextodoran Data 5 mai 2017 11:10:42
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <iostream>
#include <fstream>
using namespace std;
int n,i,k,t,p,s,ok;
int main()
{
    ifstream fin ("fractii.in");
    ofstream fout ("fractii.out");
    fin>>n;
    for(i=1;i<=n;i++)
    {
        t=i;k=2;p=i;
        while(t!=1)
        {
            ok=0;
            while(t%k==0){t/=k;ok=1;}
            if(ok)
            {
                p*=(k-1);
                p/=k;
            }
            k++;
        }
        s+=p*2;
    }
    fout<<s-1;
    return 0;
}