顯然，橫縱座標要互質才能被看到。
處理出與橫座標 $i$ 互質的縱座標的個數，求一遍字首和即可。
Code:

#include<cstdio>
using namespace std;
const int maxn=1000+23;
const int R=1002;
int phi[maxn],prime[maxn],vis[maxn],sumv[maxn];
void init(){
    int
 
 cnt=0;
    phi[1]=1,sumv[1]=1;
    for(int i=2;i<=R;++i){
        if(!vis[i])prime[++cnt]=i,phi[i]=i-1;
        for(int j=1;j<=cnt&&prime[j]*i<=R;++j){
            vis[i*prime[j]]=1;
            if(i%prime[j]!=0)phi[prime[j]*i]=phi[i]*(prime[j]-1);
            else{
                phi[
 
prime[j]*i]=phi[i]*prime[j];
                break;
            }
        }
        sumv[i]=sumv[i-1]+phi[i];
    }
}
int main()
{
    init();
    int T;scanf("%d",&T);
    for(int cas=1;cas<=T;++cas)
    {
        int n;scanf("%d",&n);
        printf("%d %d ",cas,n);
        printf("%d\n"
 
,sumv[n]*2+1);
    }
    return 0;
}