说明

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。

现在，你的程序要读入一个[2,10000]范围内的整数，请输出它的每个质因数。

输入格式

一个整数，范围在[2,10000]内

输出格式

输出这个数的每个质因数，每个数间有一个空格隔开。当读到的就是素数时，输出它本身。

样例

18

2 3 3