CF584D Dima and Lisa

Dima 喜欢将一个奇数表示为多个质数之和，而 Lisa 喜欢这种表示中的质数不超过三个。请帮助他们将给定的奇数表示为至多三个质数之和。 更正式地说，给定一个奇数 $n$，请找到一组数 $p_{i}$（$1 \leq i \leq k$），满足： 1. $1 \leq k \leq 3$ 2. $p_{i}$ 是质数 3. $n = \sum_{i=1}^{k}p_{i}$ 这些 $p_{i}$ 不一定要互不相同。保证至少存在一个可能的解。

一行包含一个奇数 $n$（$3 \leq n < 10^{9}$）。

第一行输出 $k$（$1 \leq k \leq 3$），表示你找到的表示中包含多少个数。 第二行输出表示方案中的质数 $p_{i}$，顺序任意。如果存在多种解法，你可以输出其中任意一种。

质数是一个大于 $1$ 的正整数，且它仅能被 $1$ 和它自身整除。 由 ChatGPT 5 翻译