Cod sursa(job #731839)

Utilizator danalex97Dan H Alexandru danalex97 Data 9 aprilie 2012 12:03:43
Problema Sum Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 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,i,j,x,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<<2*v[x]*x<<"\n";
}