-
#include<bits/stdc++.h>
-
using namespace std;
-
#define n 10000000
-
typedef long long int ll;
-
ll a[n+5];
-
ll s[n+5];
-
void leastp(){
-
for(int i=0;i<n;i++){
-
a[i]=0;}
-
for(int i=2;i<n;i++){
-
if(a[i]==0)
-
a[i]=i;
-
for(int j=i*i;j<n;j+=i)
-
if(a[j]==0)
-
a[j]=i;
-
}
- s[0]=0;
-
s[1]=0;
-
ll ans=0;
-
for(int i=2;i<n;i++){
-
s[i]=ans+a[i];
-
ans=s[i];
-
}
-
}
-
int main(){
-
leastp();
-
int t;
-
cin>>t;
-
while(t–){
-
ll x;
-
cin>>x;
-
cout<<s[x]<<endl;
-
}
-
}