#include <fstream>
#include <iostream>
#include <cmath>
using namespace std;
int m[500000];
int main(int argc, char* argv[])
{
//ifstream cin("aaa.txt");
int i,j;
int n;
int d;
d=sqrt(500000.0);
//1是每个数的约数
m[1]=0;//1没有除1外的约数
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);
}
}
cin>>n;//不理会第一个数据
//采用cin输入,会严重超时
//while(cin>>n)
while(scanf("%d",&n)!=EOF)
{
//采用cout输出,会严重超时
//cout<<m[n]<<endl;
printf("%d\n",m[n]);
}
return 0;
}