不说神马了，终于过了的感觉。
找到1<=i,j<=n的所有（i,j）使gcd（i,j）为素数。假设gcd（i,j)=prime => gcd(i/prime. j/prime) = 1。所以对于每
个素数prime，gcd（i,j）= prime 相当于找1<= i',j'<= n/prime使gcd(i',j')=1，于是想到euler函数，euler[i]表示
i之前与i互素的数的个数
gcd（i,j)=prime => gcd(i/prime. j/prime)=1 ------->欧拉函数
数论题吗，其实重要的便是转化吧。
反正到目前为止好多题一转化就是求神马欧拉函数云云。。。。。。
顺便附上一句，题目很清晰，讨论版没人问说明这题真的是自己理解有误，自己这次坚信是自己的做法稍有误差，于是就过了，于是就过了。。。。。。
这也许便是刷题与游戏的快感区别吧。
游戏是一时的快感，但输了的话郁闷气息也许会更加严重。
刷题呢，会让自己在平常的生活中一直处于一种思考的状态，最终脑袋不短路，得到一个AC，于是乎，一种持续的快感让自己生活更加兴奋。