【寒假集训——cf题目翻译12】

题目十二

F. Quadratic Set

[原题链接]

题目链接

[题目翻译]

我们称一组正整数(数字处理错误)为二次，如果它的元素的阶乘的乘积是一个整数的平方，即(数字处理错误)，对于某个整数(数字处理错误)
给定一个正整数(数字处理错误)
你的任务就是找到一个集合(数字处理错误)最大大小的二次子集。若有多个答案，就将他们分开。

[输入]

第一行包含一个整数(数字处理错误)

[输出]

在第一行打印一个整数——最大子集的大小，在第二行中，以任意行顺序打印子集本身