输入一个正整数n，你需要将它分解质因数。

输入包含若干行，每行一个正整数n。

对每个n输出一行，由小到大输出它的质因数分解，重复的质因数输出多次。

数据范围：
对于100%的数据，2≤n≤2⁶³-1
测试数据大概也就几百行。