Cod sursa(job #1828555)

Utilizator medicinedoctoralexandru medicinedoctor Data 13 decembrie 2016 16:07:03
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>

using namespace std;

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

int imp(int x, int y) //cate numere pana la x (inclusiv) se impart la y
{
    int c=0,a=1;
    while (a<x)
    {
        a*=y;
        c+=x/a;
    }
    return c;
}

main()
{
    int n,x=0,c;
    cin >> n;
    c=n;
    for (int i=2; i<=n; i++)
    {
        x=imp(n,i);
        //cout << i << ' ' << x << endl;
        c+=n-x;
    }
    cout << c << endl;
}