问题描述

现在小明拿到了一个数字，现在请你对它进行质因数分解。

格式

输入

输入共一行，包含一个整数n(2<=n<=5*10^8)，表示要进行的质因数分解的数字。

输出

按照从小到大的顺序输出他的质因数分解的结果。

样例

100

2 2 5 5