风色诗人

题目背景

若你困于无风之地，我将奏响高天之歌。

吟游诗人会歌颂美好的万物万象，四季轮转，四风从不止息。

题目描述

温迪认为质数是所有整数中最美好的，为了歌颂美好，他试图将一个整数拆成若干个质数的和，伟大的巴巴托斯大人当然会解决这个问题，但他想考考你。

给定一个数 n ，要求将 n 拆成尽可能多的质数，升序输出最后的答案。

输入格式

一个整数 n 。

输出格式

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

可以证明，方案唯一。

样例 #1

样例输入 #1

4

样例输出 #1

2 2

样例 #2

样例输入 #2

7

样例输出 #2

2 2 3

提示

对于 30% 的数据，n <= 10 。

对于 50% 的数据，n <= 50 。

对于 100% 的数据，n <= 10^5 。