完整的质因数名单

题目描述

把整数n分解为若干质数的乘积，按从小到大输出全部质因数；同一质因数出现多次时必须重复输出。

输入格式

一行输入整数n，满足2≤n≤10^9。

输出格式

一行输出完整质因数序列，相邻数字用一个空格分隔。

样例

输入

2

输出

2