Cod sursa(job #731838)

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

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

ll n,i,j,x;
int v[L];

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