Pagini recente » Cod sursa (job #1826444) | Cod sursa (job #2108123) | Cod sursa (job #2038181) | Cod sursa (job #162216) | Cod sursa (job #1785076)
#include <iostream>
#include<fstream>
using namespace std;
const int nmax=100000;
int n,i,j,nrdiv[nmax+5],x;
long long sum[nmax+5],t,q,ind;
int main()
{
ifstream f("sum.in");
ofstream g("sum.out");
f>>n;
for(i=2;i<=nmax;i++)
{
if(nrdiv[i]!=-1)
for(j=i;j<=nmax;j+=i)
{
if(nrdiv[i]<2)
{
if(nrdiv[j]!=-1)nrdiv[j]++;
if((j/i)%i==0) nrdiv[j]=-1;
}
t=(2*j)/i;
ind=i;
q=ind*t*(t+1)/2;
if(nrdiv[i]%2==0) sum[j]+=q;
else sum[j]-=q;
}
}
for(i=1;i<=nmax;i++)
{ind=i;sum[i]+=ind*(2*ind+1);}
for(i=1;i<=n;i++)
{
f>>x;
g<<sum[x]<<'\n';
}
return 0;
}