Pagini recente » Cod sursa (job #2851388) | Cod sursa (job #3174887) | Cod sursa (job #602605) | Cod sursa (job #3237891) | Cod sursa (job #1357042)
//#include <iostream>
#define MAXN 1000000
#include <fstream>
using namespace std;
long long rez;
int cnt[MAXN];
int main()
{
ifstream cin("fractii.in");
ofstream cout("fractii.out");
int i, j, N;
cin>>N;
for(i=2; i<=N; i++)
{
cnt[i]=i-1-cnt[i];
for(j=2; j*i<=N; j++)
cnt[i*j]=cnt[i]+cnt[i*j];
}
for(i=2; i<=N; i++)
rez=rez+(long long)cnt[i]*2;
rez++;
cout<<rez;
return 0;
}