Pagini recente » Cod sursa (job #1228015) | Borderou de evaluare (job #1228035) | Diferente pentru problema/portale intre reviziile 36 si 35 | Borderou de evaluare (job #1557121) | Cod sursa (job #2753994)
#include <fstream>
using namespace std;
long long phi[100005],n,a;
int main()
{
ifstream cin("sum.in");
ofstream cout("sum.out");
for(int i=1;i<=100000;i++)
phi[i]=i-1;
for(int i=1;i<=100000;i++)
for(int j=2*i;j<=100000;j+=i)
phi[j]-=phi[i];
cin>>n;
while(n--)
{
cin>>a;
cout<<2*a*phi[a]<<'\n';
}
return 0;
}