题意：
输入一个数n，组成它的所有二元有序数对，
任意(ka,kb)可由(a,b)求得，问最少要知道多少个数对。
题解：
欧拉函数题，求没有公因子的对子，即与当前列数互质的数目。
画一个方格，求第i列从(1,i)到(i-1,i)中需要知道的数对数目a[i]，
继而得到从(1,1)扩展到第i圈的需要的总数目b[i]。
最后分别直接查询。
#include<iostream>
using namespace std;
const int N=50005;
int main()
{
int m,n,a[N],b[N];
for(int i=1;i<N;i++)
a[i]=i;
b[1]=1;
for(int i=2;i<N;i++){
if(a[i]==i)for(int j=i;j<N;j+=i){
a[j]=a[j]/i*(i-1);
}
b[i]=a[i]*2+b[i-1];
}
while(cin>>m&&m)
cout<<b[m]<<endl;
}