2588: 习题 1-4 小三学算术
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
小三的三分球总是很难的，但对于数学问题就完全没有想法了，他希望你来帮他解决下面的这问题：对于给定的n,从1!,2!,3!…,n!中删去几个数，才可以使剩下的数的乘积为完全平方数？
输入
输入一行一个整数n
输出
输出第一行包含一个整数k ,表示最少需要删去的数字个数。
接下来一行,从小到大排列的k个[1,n]之间的整数,给出删数的方案。如果方案不止一种，输出方案从小到大排序序列最小的一组即可。
接下来一行,从小到大排列的k个[1,n]之间的整数,给出删数的方案。如果方案不止一种，输出方案从小到大排序序列最小的一组即可。
样例输入 复制
5样例输出 复制
2
2 5提示
### 样例解释
去掉2!和5!,剩下的是4!,3!和1!,它们的乘积为4! * 3! * 1!=24*6=144。
## 数据范围
$1 \le n \le 500$
去掉2!和5!,剩下的是4!,3!和1!,它们的乘积为4! * 3! * 1!=24*6=144。
## 数据范围
$1 \le n \le 500$