Cod sursa(job #2368736)

Utilizator darisavuSavu Daria darisavu Data 5 martie 2019 17:36:32
Problema Fractii Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>

using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
unsigned long long n,m,i,j,k,sol,x,p;
int main()
{
    f>>n;
    for(i=2;i<=n;i++)
    {
        int nr=i;
        x=i;
        j=2;
        while(j*j<=x)
        {
            p=0;
            while(x%j==0)
            {
                p++;
                x=x/j;
            }
            if(p!=0)
            {
                nr=nr*(j-1)/j;
            }
            j++;
        }
        if(x>1)
        {
            nr=nr*(x-1)/x;
        }
        sol+=nr*2;
    }
    g<<sol+1;
    return 0;
}