这题还是有点trick的
刚开始我是这么想的
对于一个a^ b ，直接枚举b的因子，假设为x， 则 (a ^ (b / x)) ^ x的数都筛掉
这里用二维数组记录就行了
但是跑不出正确结果。
找了一个正确的程序对拍了一下。
发现16 51 竟然没被筛去
他应该是被8 68筛掉的。
但是发现8传不到16那里。。。
想了一会儿才转过弯来。
这种平方数，立方数，四次方，五次方之类的。。。
要化成不是这些东西的数才行。
也就是说 假如a能写成 x ^ y的形式。
就要a = x, b = y * b
这题还是有点trick的
刚开始我是这么想的
对于一个a^ b ，直接枚举b的因子，假设为x， 则 (a ^ (b / x)) ^ x的数都筛掉
这里用二维数组记录就行了
但是跑不出正确结果。
找了一个正确的程序对拍了一下。
发现16 51 竟然没被筛去
他应该是被8 68筛掉的。
但是发现8传不到16那里。。。
想了一会儿才转过弯来。
这种平方数，立方数，四次方，五次方之类的。。。
要化成不是这些东西的数才行。
也就是说 假如a能写成 x ^ y的形式。
就要a = x, b = y * b