Pagini recente » Cod sursa (job #2251107) | Cod sursa (job #2111345) | Cod sursa (job #1009574) | Cod sursa (job #2247945) | Cod sursa (job #583381)
Cod sursa(job #583381)
#include <cstdio>
long long rez;
int N ,i ,j ,cnt[100000];
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&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];
}
for(i = 2; i <= N; i++)
rez += (long long)cnt[i]*2;
rez++;
printf("%d",rez);
}