include[HTML_REMOVED]
using namespace std;
int n,c;
void f(int cnt,int x)
{
int ans=1;
for(int i=2;i<=x;i)
{
int res=i,t=i;
for(int j=2;j*j<=t;j)
{
if(t%j==0) res=res(j-1)/j;
while(t%j==0) t/=j;
}
if(t!=1) res=res(t-1)/t;
ans+=res;
}
ans=2*ans+1;
cout<[HTML_REMOVED]>n;
for(int i=1;i<=n;i++)
{
int x;
cin>>x;
f(i,x);
}
return 0;
}