20220102 - 质因数
如果一个正整数除了能被1和本身整除以外，还能被其他正整数整除则称为合数。只能被1和本身整除的正整数为质数。特别的，1既不是质数也不是合数。
从小到大输出和数n的质因数。
Input
一行，一个整数，表示n。
对于100%的数据：
4 \le n \le 10^7 。
Output
一行，若干个正整数，从小到大依次表示n的质因数。
Examples
Input
36
Output
2 3
如果一个正整数除了能被1和本身整除以外，还能被其他正整数整除则称为合数。只能被1和本身整除的正整数为质数。特别的，1既不是质数也不是合数。
从小到大输出和数n的质因数。
一行，一个整数，表示n。
对于100%的数据：
4 \le n \le 10^7 。
一行，若干个正整数，从小到大依次表示n的质因数。
36
2 3