题目背景

每一个自然数x(x>1)都可以唯一分解成若干个质数的乘积。这些分解成的质数是x的质因数。

把一个数用质因数相乘的形式表示出来，叫做分解质因数。如30=2×3×5。

题目描述

输入一个正整数x，输出x分解质因数的结果。

输入格式

一个正整数x(1<x≤10^3)。

输出格式

一行若干个整数，是x从小到大的全部质因数，中间用空格分隔。

输入/输出样例

12

2 2 3

说明/提示

时间1000ms，内存256MiB