Cod sursa(job #756469)

Utilizator paul777Astalas Paul paul777 Data 9 iunie 2012 17:50:55
Problema Sum Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

int main()
{
	ifstream f("sum.in");
	ofstream g("sum.out");
	long long v[100010],i,j,n,x;f >> n;
	for(i=2;i<100010;i++)v[i]=i;
	for(i=2;i<100010;i++)
		if(v[i]==i)
			for(j=i;j<100010;j+=i)v[j]=v[j]/i*(i-1);
	for(i=1;i<=n;i++) {f >> x;g << v[x]*2*x << endl;}
			f.close();g.close();
	return 0;
}