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