#P711. 因子分解

因子分解

题目描述

给定一个正整数 nn,请将它分解为素数的乘积。

例如 60=2×2×3×560=2\times2\times3\times5

输入格式

  • 单个整数表示 nn

输出格式

  • 若干整数表示 nn 的素因子,按照从小到大的顺序输出。
60
2 2 3 5
3
3

数据范围

  • 2n2,000,000,0002\leq n\leq 2,000,000,000