Cod sursa(job #583381)

Utilizator ELHoriaHoria Cretescu ELHoria Data 19 aprilie 2011 20:35:40
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#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);
}