测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71186. 质因子2

编程题 基础

题目描述

任意输入一正整数 N,求出它的所有质因子。

如:10=2\times520=2\times2 \times 5

输入格式

输入只有一行,包括 1 个整数 n (1 \lt n \le 10^9)。

输出格式

输出若干行,按从小到大的顺序给出这个数的所有质因子,每行一个。

输入输出样例

输入 #1
36
输出 #1
2
2
3
3