题目链接：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。
原文：https://www.cnblogs.com/-YueYang-/p/12732798.html