终于过了，刚才那组数据的最后应该输出
8701
3565
4404
错了好几个地方，最后一个发现的是欧拉函数写错了。
这道题之所以错很多次，应该和他给的数据太简单有关系，我最后自己想了个
input：1 6 2 0应该output：14
就检查出好几处错
自己还是太水了
所以建议各位wa的自己可以对n较小的情况自己在算几组数据出来应该就会发现自己的错误了
由于自己写的很惨所以这里随便出几组，希望能有帮助吧
input
3 
6 3 0
6 2 1
1 1
14 2 2
1 1
1 2
output
130
5
1