题目描述
给定一个正整数 $n$，试着将其分解成 $m$ 个完全平方数的和。
当有多种方案时，试找到 $m$ 最小的任意一种方案。
输入格式
仅一行，包含一个正整数 $n$ $(1 \le n \le 10^6)$.
输出格式
第一行输出一个正整数，表示 $m$ 的最小值。
第二行输出 $m$ 个正整数 $c_1, c_2, \cdots, c_m$，满足 $1 \le c_i \le 1000$ 且 $\sum\limits_{i=1}^m c_i^2=n$.
如果存在多种方案，输出任意一种即可。
来源
温州市普通高中2023届高三第三次适应性考试(2023.5) 信息技术T13