#include<stdio.h>
#include<iostream>
#include<fstream>
#include<cmath>
using namespace std;
int m[500000];
int main(int argc,char *argv[])
{
freopen("aaa.txt","r",stdin);
int i,j;
int n;
int d;
d=sqrt(500000.0);
m[1]=0;
for(i=2;i<=500000;i++)
m[i]=1;
for(i=2;i<=d;i++)
{
m[i*i]+=i;
for(j=i+1;j<=(500000/i);j++)
{
m[i*j]+=(i+j);
}
}
scanf("%d",&n);
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",m[n]);
}
return 0;
}
#include<stdio.h>
#include<iostream>
#include<fstream>
#include<cmath>
using namespace std;
int m[500000];
int main(int argc,char *argv[])
{
FILE *fp;
fp=fopen("aaa.txt","r");
// freopen("aaa.txt","r",stdin);
int i,j;
int n;
int d;
d=sqrt(500000.0);
m[1]=0;
for(i=2;i<=500000;i++)
m[i]=1;
for(i=2;i<=d;i++)
{
m[i*i]+=i;
for(j=i+1;j<=(500000/i);j++)
{
m[i*j]+=(i+j);
}
}
fscanf(fp,"%d",&n);
while(fscanf(fp,"%d",&n)!=EOF)
{
printf("%d\n",m[n]);
}
return 0;
}
#include<stdio.h>
#include<iostream>
#include<fstream>
#include<cmath>
using namespace std;
int m[500000];
int main(int argc,char *argv[])
{
//FILE *fp;
//fp=fopen("aaa.txt","r");
// freopen("aaa.txt","r",stdin);
int i,j;
int n;
int d;
d=sqrt(500000.0);
m[1]=0;
for(i=2;i<=500000;i++)
m[i]=1;
for(i=2;i<=d;i++)
{
m[i*i]+=i;
for(j=i+1;j<=(500000/i);j++)
{
m[i*j]+=(i+j);
}
}
//fscanf(fp,"%d",&n);
cin>>n;
while(cin>>n)
{
printf("%d\n",m[n]);
}
return 0;
}