Cod sursa(job #194925)

Utilizator ScrazyRobert Szasz Scrazy Data 15 iunie 2008 10:20:59
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <cstdio>

int n;
long long rez;

int a[1<<20];

int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    
    scanf("%d", &n);
    for (int i = 2; i <= n; ++i)
    {
	a[i] = i-1-a[i];
	for (int j = 2; i*j <= n; ++j)
	    a[i*j] += a[i];
    }

    for (int i = 2; i <= n; ++i)
	rez += a[i]*2;
    ++rez;

    printf("%lld", rez);

    return 0;
}