题目描述

击杀石甲虫后，会分裂出来更小的石甲虫，因为在地图的位置较为偏僻，所以 $\mathcal{Rubyonly}$ 很少刷石甲虫，除非它能够提供更多的经验和金币。

石甲虫有这样的特性，分裂后的所有石甲虫总血量跟原来一样，且血量为质数的石甲虫提供的经验和金币更多。

现在 $\mathcal{Rubyonly}$ 面前有一只血量为 $n$ 的石甲虫，他想让你把这只石甲虫分裂成尽可能多的血量为质数的石甲虫，并升序输出分裂后的每个石甲虫的血量。

输入格式

从文件 stone.in 中读入数据。

一行一个整数 $n$。

输出格式

输出到文件 stone.out 中。

一行若干个整数，表示分裂后的每个石甲虫的血量，整数从小到大。

4

2 2

7

2 2 3

数据范围

对于 $30\%$ 的数据，$n\leq 10$；

对于 $50\%$ 的数据，$n\leq 50$；

对于 $100\%$ 的数据，$2\leq n\leq 10^5$。

提示

质数是指在大于 $1$ 的自然数中，除了 $1$ 和它本身以外不再有其他因子的自然数。