给定一个正整数 ，请将 按从小到大的顺序分解为若干个质因数并输出。输出的质因数乘积必须恰好等于 。 【名词解释】 质因数：若正整数 仅能被 与自身整除，则称 为质数；若质数 能整除 ，则称 为 的质因数。

输入描述:

在一行上输入一个整数 ，代表需要进行分解的数。

输出描述:

在一行上输出若干个整数，表示按照从小到大顺序排列的 的所有质因数。若某个质因数在分解中出现多次，则需重复输出对应的次数。相邻两个整数之间以单个空格分隔，行尾不得有多余空格。