ID: L22106

传统题

2000ms

128MiB

普及−

上传者:

标签>

M2

M2第二学期

M2-第21课

质因数分解与因数个数

把数字拆到不能再拆

质数与合数

算法相关

算法-质因数分解

课堂题

大整数质因数名单

题目描述

把整数n分解为质因数，并按从小到大输出全部质因数，重复出现时重复输出。

输入格式

一行输入整数n，满足2≤n≤10^12。

输出格式

一行输出完整质因数序列，相邻数字用一个空格分隔。

样例

输入

输出