洛谷P4018题解

题目链接：https://www.luogu.com.cn/problem/P4018

相似题题解：https://www.cnblogs.com/-YueYang-/p/12732535.html

先点下相似题题解看下吧QwQ

这题和相似题最大的区别是k可以任意，所以说，质数的k次方也可以取，比如2^2=4,在这里4也可以取。

思路：第一个不是质数次方数的合数，显然是6，所以我们只要把上面的程序中的4改为6就行了。

代码就不贴了把QwQ。