CF1622F Quadratic Set

我们称一组正整数 $a_1, a_2, \dots, a_k$ 为“二次集”，如果其所有元素的阶乘的乘积是某个整数的平方，即 $\prod\limits_{i=1}^{k} a_i! = m^2$，其中 $m$ 是某个整数。 给定一个正整数 $n$。 你的任务是从集合 $1, 2, \dots, n$ 中找出一个规模最大的二次子集。如果有多种答案，输出任意一种即可。

一行包含一个整数 $n$（$1 \le n \le 10^6$）。

第一行输出一个整数，表示最大二次子集的大小。第二行输出该子集的所有元素，顺序任意。

由 ChatGPT 4.1 翻译