Cod sursa(job #575653)
Utilizator | UBB Bora Dan DaNutZ2UuU | Data | 8 aprilie 2011 17:02:44 |
---|---|---|---|
Problema | Sum | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<fstream>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int a[1000100];
int main()
{
int n,x,i,j;
long long rez;
for(i=1;i<=100000;i++)
a[i]=i;
for(i=2;i<=100000;i++)
if(a[i]==i)
for(j=i;j<=100000;j+=i)
a[j]=(long long)a[j]*(i-1)/i;
fin>>n;
while(n--)
{
fin>>x;
rez=(long long)a[x]*x<<1;
fout<<rez<<"\n";
}
return 0;
}