题目描述

给定一个整数 $n$，请将它分解为质数的乘积。例如 $60=2\times2\times3\times5$。

输入格式

• 单个整数表示 $n$

输出格式

• 若干整数表示 $n$ 的质数因子，按照从小到大的顺序输出。

60

2 2 3 5

3

3

数据范围

• $2\leq n\leq 2,000,000,000$