Turtle and Multiplication

看这篇题解就好了

为什么只用考虑质数：看这个帖子

其实VP的时候脑子里蹦出来了质数的，却没有认真想，可惜啊

以后遇到相乘了可以想质数