题目描述

质因数分解是将一个正整数表示为若干个质数乘积的过程，例如，60 可以分解成 (2 \times 2 \times 3 \times 5) 的形式。

给定一个整数 (N(1 < N ≤ $10^6$))，请分解该整数，并从小到大输出它的所有质因子。

输入数据 1

9240

输出数据 1

22235711