Mai intai trebuie sa te autentifici.

Cod sursa(job #798831)

Utilizator tibi9876Marin Tiberiu tibi9876 Data 17 octombrie 2012 13:39:50
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

int i,j,n,a[1000001];
long long s;

int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f >> n;
	for (i=1;i<=n;i++)
		a[i]=i-1;
	s=1;
	for (i=1;i<=n;i++)
	{
		for (j=2*i;j<=n;j+=i)
			a[j]-=a[i];
		s+=a[i]*2;
	}
	g << s;
	return 0;
}