对于给定的整数 ，从小到大依次输出它的全部质因子。即找到这样的质数 ，使得 。
输入描述:
在一行上输入一个整数 代表待分解的整数。
输出描述:
在一行上从小到大输出若干个整数，代表 的质因子。
示例1
输入
180
输出
2 2 3 3 5
说明
在这个样例中，
。
示例2
输入
47
输出
47
加载中...
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); } }
#include<iostream> #include <math.h> using namespace std; int main(){ }
180
2 2 3 3 5
47
47
在这个样例中，
。