/ OIer TK / 题库 /

小三学算术

小三学算术

测试数据来自 system/1158

描述

小三的三分球总是很准的,但对于数学问题就完全没有想法了,他希望你来帮他解决下面的这个问题:对于给定的n,从1!、2!、3!、……、n!中至少删去几个数,才可以使剩下的数的乘积为完全平方数?

格式

输入格式

仅一行,包含一个整数n(1≤n≤500)。

输出格式

第一行包含一个整数k,表示最少需要删去的数字个数。

接下来一行,从小到大排列的k个[1,n]之间的整数,给出删数的方案。如果方案不止一种,输出方案从小到大排序序列最小的一组即可。

样例1

样例输入1

5

样例输出1

2
2 5

限制

各个测试点1s

提示

样例说明:去掉2!和5!,剩下的是4!、3!和1!,它们的乘积为4!×3!×1!=24×6=144。

信息

ID
1154
难度
9
分类
其他 | 数学 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者