题目背景

“Primes are beautiful...”

题目描述

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

输入格式

一个整数 $n$。

输出格式

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

样例输入输出

9

2 2 2 3

4

2 2

说明/提示

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

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