小三学算术
描述
小三的三分球总是很准的,但对于数学问题就完全没有想法了,他希望你来帮他解决下面的这个问题:对于给定的nn,从1!1!、2!2!、3!3!、……、n!n!中至少删去几个数,才可以使剩下的数的乘积为完全平方数?
输入格式
仅一行,包含一个整数n(1≤n≤500)n(1≤n≤500)。
输出格式
第一行包含一个整数kk,表示最少需要删去的数字个数。
接下来一行,从小到大排列的kk个[1,n][1,n]之间的整数,给出删数的方案。如果方案不止一种,输出方案从小到大排序序列最小的一组即可。
输入样例
5
输出样例
2
2 5
样例说明
去掉2!和5!,剩下的是4!,3!和1!,它们的乘积为4!*3!*1!=24*6=144
信息
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者