Pagini recente » Monitorul de evaluare | Atasamentele paginii Profil 4camilac162wg5 | Diferente pentru algoritmiada-2011/runda-2/solutii intre reviziile 3 si 4 | Cod sursa (job #442298) | Cod sursa (job #1242933)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");
int e[100001];
int main()
{
int n,N=100001,i,j,x;
for(j=1; j<=N; j++)
e[j]=j;
for(i=2; i<=N; i++)
if(e[i]==i)
for(j=i; j<=N; j+=i)
e[j]=e[j]/i*(i-1);
in>>n;
for(j=1; j<=n; j++)
{in>>x;
out<<2LL*x*e[x]<<endl;
}
return 0;
}