Cod sursa(job #731830)

Utilizator danalex97Dan H Alexandru danalex97 Data 9 aprilie 2012 11:58:20
Problema Sum Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#define ll long long
using namespace std;

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

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

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