Cod sursa(job #756556)

Utilizator paul777Astalas Paul paul777 Data 9 iunie 2012 21:17:56
Problema Sum Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
 
ifstream f("sum.in");
ofstream g("sum.out");

long long n,x,v[100001],i,j,a;
 
int main()
{f>>n;
for(i=1;i<100001;i++)
v[i]=i-1;

for(i=2;i<100001;i++)
for(j=2*i;j<100001;j=j+i)
v[j]=v[j]-v[i];
 
for(i=1;i<=n;i++)
{
f>>x;
long long a=2*(long long)x*v[x];
g<<a<<"\n";
}
 
return 0;
}