Cod sursa(job #3221174)

Utilizator Codrin1233Ochesel Codrin-Gabriel Codrin1233 Data 6 aprilie 2024 10:48:13
Problema Fractii Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>

using namespace std;

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

int main()
{
    int a;
    cin>>a;
    int nr=1;
    for (int i=2; i<=a; i++)
    {
        int d=2;
        int ci=i;
        int ind=1;
        while (ci!=1)
        {
            int p=0;
            int putere=1;
            while (ci%d==0)
            {
                ci/=d;
                p++;
                putere*=d;
            }
            if (p>0)
            {
                ind*=(d-1)*(putere/d);
            }
            d++;
        }
        nr+=ind*2;
    }
    cout<<nr;
    return 0;
}