Pagini recente » Cod sursa (job #2039046) | Cod sursa (job #2765219) | Cod sursa (job #698562) | Cod sursa (job #1804138) | Cod sursa (job #1828555)
#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;
}