Cod sursa(job #731840)

Utilizator danalex97Dan H Alexandru danalex97 Data 9 aprilie 2012 12:04:27
Problema Sum Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
#define L 100005
#define ll long long
using namespace std;

ifstream F("sum.in");
ofstream G("sum.out");

ll n,x,v[L];

int main()
{
	F>>n;
	
	for(int i=1;i<=L;++i )
		v[i]=i-1;
	for(int i=2; i<=L; ++i )
		for(int j=i+i; j<=L ;j+=i )
			v[j]-=v[i];
    
	for(int i=1;i<=n;++i)
		F>>x,G<<2*v[x]*x<<"\n";
}