Pagini recente » Cod sursa (job #2319332) | Cod sursa (job #3288688) | Cod sursa (job #670721) | Cod sursa (job #2218809) | Cod sursa (job #2563327)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
long long int prime[200001], n;
long long sol = 0;
cin >> n;
for(int i = 1; i <= n; i++)
prime[i] = i-1;
for(int i = 1; i <= n; i++)
{
for(int j = 2 * i; j <= n; j += i)
prime[j] -= prime[i];
sol += prime[i];
}
cout << 1+2*sol;
return 0;
}