Pagini recente » Istoria paginii utilizator/danielacapusan | Diferente pentru utilizator/ciorile.chioare intre reviziile 8 si 9 | Diferente pentru utilizator/bananamandaone intre reviziile 2 si 26 | Diferente pentru moisil-2017 intre reviziile 10 si 11 | Cod sursa (job #520060)
Cod sursa(job #520060)
#include <fstream>
using namespace std;
long long n, S = 0, a[1000000], i;
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
f >> n;
for(i = 2; i <= n; ++i)
a[i] = i - 1;
for(i = 2; i <= n; ++i)
{
S = S + a[i];
for(int j = 2; j * i <= n; ++j)
a[j * i]--;
}
g << (2 * S) + 1;
f.close();
g.close();
return 0;
}