#include<bits/stdc++.h>
#define ll long long int
#define fastIO ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define print(v) for(ll printing=0;printing<v.size();printing++){cout<<v[printing]<<' ';}
#define pb push_back
#define f first
#define s second
#define mp make_pair
#define Testcase long long int testcases;cin>>testcases;while(testcases--)
#define gcd __gcd
using namespace std;
ll value[10000001];
void init(){
bool marked[10000001]={false};
for(ll p=2;p*p<=10000000;p++){
if(!marked[p]){
for(ll j=p;j<=10000000;j+=p){
if(!marked[j]){
value[j]=p;marked[j]=true;
}
}
}
}
for(ll i=0;i<=10000000;i++)
if(!marked[i])
value[i]=i;
}
int main(){
fastIO;
init();
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
//cout<<"val"<<value[15];
ll ans[10000001];
ans[0]=0;ans[1]=0;
for(ll j=2;j<=10000000;j++)
ans[j]=ans[j-1]+value[j];
Testcase{
ll n;cin>>n;
cout<<ans[n]<<"\n";
}
return 0;
}
CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAojZGVmaW5lIGZhc3RJTyBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpOwojZGVmaW5lIHByaW50KHYpIGZvcihsbCBwcmludGluZz0wO3ByaW50aW5nPHYuc2l6ZSgpO3ByaW50aW5nKyspe2NvdXQ8PHZbcHJpbnRpbmddPDwnICc7fQojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIGYgZmlyc3QKI2RlZmluZSBzIHNlY29uZAojZGVmaW5lIG1wIG1ha2VfcGFpcgojZGVmaW5lIFRlc3RjYXNlIGxvbmcgbG9uZyBpbnQgdGVzdGNhc2VzO2Npbj4+dGVzdGNhc2VzO3doaWxlKHRlc3RjYXNlcy0tKQojZGVmaW5lIGdjZCBfX2djZAp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbGwgdmFsdWVbMTAwMDAwMDFdOwp2b2lkIGluaXQoKXsKCWJvb2wgbWFya2VkWzEwMDAwMDAxXT17ZmFsc2V9OwoJZm9yKGxsIHA9MjtwKnA8PTEwMDAwMDAwO3ArKyl7CgkJaWYoIW1hcmtlZFtwXSl7CgkJCWZvcihsbCBqPXA7ajw9MTAwMDAwMDA7ais9cCl7CgkJCQlpZighbWFya2VkW2pdKXsKCQkJCQl2YWx1ZVtqXT1wO21hcmtlZFtqXT10cnVlOwoJCQkJfQoJCQkJCgkJCX0KCQl9Cgl9Cglmb3IobGwgaT0wO2k8PTEwMDAwMDAwO2krKykKCQlpZighbWFya2VkW2ldKQoJCQl2YWx1ZVtpXT1pOwp9CgoKaW50IG1haW4oKXsKCWZhc3RJTzsKCWluaXQoKTsKCSNpZm5kZWYgT05MSU5FX0pVREdFCglmcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsKCWZyZW9wZW4oIm91dHB1dC50eHQiLCAidyIsIHN0ZG91dCk7CgkjZW5kaWYKCS8vY291dDw8InZhbCI8PHZhbHVlWzE1XTsKCWxsIGFuc1sxMDAwMDAwMV07CglhbnNbMF09MDthbnNbMV09MDsKCWZvcihsbCBqPTI7ajw9MTAwMDAwMDA7aisrKQoJCWFuc1tqXT1hbnNbai0xXSt2YWx1ZVtqXTsKCVRlc3RjYXNlewoJCWxsIG47Y2luPj5uOwoJCWNvdXQ8PGFuc1tuXTw8IlxuIjsKCX0KCXJldHVybiAwOwoKfQoKCgo=