U29433.智慧数

$\tt{\color{ffffff}{---Card---}}$
一个自然数若能表示为两个完全平方数之差，则称其为“智慧数”。
如 $4$ 是智慧数，因为 $4-0=4$；$19198101$ 也是智慧数，因为 $1302127225-1282929124=19198101$.

给定一个正整数 $n$，求 $[1,n]$ 区间内所有不是智慧数的数.

一个正整数 $n$.

第一行一个正整数，表示 $[1,n]$ 中不是智慧数的数的个数.
第二行写出所有 $[1,n]$ 区间内所有不是智慧数的数.

对于 $10.2\%$ 的测试点，$1\le n\le10^3$.
对于 $100\%$ 的测试点，$1\le n\le10^6$.
别问这么多测试点怎么存的，用checker.cpp直接省掉输出（

样例#1解释

$1=1-0,3=4-1,4=4-0,5=9-4,7=16-9,8=9-1,9=9-0$.

提示：可以先暴力枚举，然后找规律.