Cod sursa(job #2342606)

Utilizator FlorinVladutCreta Florin FlorinVladut Data 12 februarie 2019 22:52:14
Problema Fractii Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#include <queue>
#include <vector>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int n;
long long rez = 1;

int f(int n)
{
     int i = 1, rez = n;
     while(n > 1)
     {
         i++;

         if(n % i == 0)
         {
             rez *= (i - 1);
             rez /= i;
         }
         while(n % i == 0)
         {
             n /= i;
         }
     }

     return rez;
}


int main()
{
    fin >> n;

    for(int i = 2; i <= n; i++)
    {
        rez += 2 * f(i);
    }

    fout << rez;


    return 0;
}