题目描述

输入一个整数，输出其所有质因子。

输入格式

输入只有一行，包含一个整数n。1<=n<=10000。

输出格式

输出一行，包含若干个整数，为n的所有质因子，按照从小到大的顺序排列。

样例

输入

6

输出

2 3

来源

蓝桥杯练习系统