开始 2021-12-26 08:00:00

2021年一年级期末测验

结束 2021-12-26 11:00:00
比赛已经结束
当前 2024-11-20 01:48:24

B. 质因数

描述

如果一个正整数除了能被1和本身整除以外,还能被其他正整数整除则称为合数。只能被1和本身整除的正整数为质数。特别的,1既不是质数也不是合数。

从小到大输出和数n的质因数。

输入

一行,一个整数,表示n

对于100%的数据:

4 \le n \le 10^7

输出

一行,若干个正整数,从小到大依次表示n的质因数。

样例

输入

36

输出

2 3

提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交