Cod sursa(job #958375)

Utilizator gabiclujGabi Florea gabicluj Data 7 iunie 2013 16:49:16
Problema Sum Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int i,n,N,x,j,v[100005];
ifstream f("sum.in");
ofstream g("sum.out");

int main()
{   f>>n;
      N=100000;
for(i=2;i<=N;i++)
v[i]=i;
for(i=2;i<N;i++)
if(v[i]==i)
for(j=i;j<=N;j+=i)
        v[j]=(v[j]*(i-1))/i;

while(n!=0)
{f>>x;
g<<(long long)(x*2*v[x])<<'\n';
n--;
}

            return 0;}