#A. [BPOJ-R4A]美好的质数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

“Primes are beautiful...”

小 $\verb!P!$ 认为质数是最美好的，他得到了一个整数 $n$ ，请你帮他把 $n$ 分成尽可能多的质数。

一个整数 $n$ 。

一行若干个整数，表示拆分方案，整数从小到大输出。

2 2 2 3

2 2

对于 $20\%$ 的数据，满足 $1 \le n \le 30$ ；

对于 $100\%$ 的数据，满足 $1 \le n \le 5 \times 10^5$ 。