Cod sursa(job #235702)

Utilizator alex.cepoiAlexandru Cepoi alex.cepoi Data 25 decembrie 2008 13:46:19
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include <cstdio>
int a[1000000], n;

int main()
{
	freopen ("fractii.in","r",stdin);
	freopen ("fractii.out","w",stdout);

	scanf("%d", &n);
	
	long long s=0;
	for (int i=2; i<=n; ++i)
	{
		a[i]+=i-1;
		for (int j=2; i*j <= n; ++j)
			a[i*j]-=a[i];
		s+=a[i];
	}

	printf("%lld\n", 2*s+1);
	return 0;
}