Cod sursa(job #395319)

Utilizator toniobFMI - Barbalau Antonio toniob Data 12 februarie 2010 20:00:18
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream in ("fractii.in");
ofstream out ("fractii.out");

int n, i, j, cnt = 0, v [ 1000000 ];

int main()
{
	in>>n;

	for ( i = 2; i <= n; ++i )
	{
		v [ i ] += i - 1;
		for ( j = i + i; j <= n; j += i )
			v [ j ] -= v [ i ];
		cnt += v [ i ];
	}
	
	out<<2*cnt + 1;
	return 0;
}