曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2130: 【2018冬令营数学】小三学算术(a.*，64MB，1秒)

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：3 Solved：3
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

 输入一行一个整数n(1≤n≤500)。

Output

输出第一行包含一个整数k，表示最少需要删去的数字个数。
    接下来一行，从小到大排列的k个[1,n]之间的整数，给出删数的方案。如果方案不止一种，输出任意一组即可。

Sample Input Copy 

5

Sample Output Copy 

2
2 5

HINT

 去掉2!和5!，剩下的是4!、3!和1!，它们的乘积为4!*3!*1!=24*6=144。

Source/Category