Description

给定一个正整数 n，请将它分解为素数的乘积。例如 60=2×2×3×5

Format

Input

单个整数表示 n

Output

若干整数表示 n 的素因子，按照从小到大的顺序输出。

Samples

60

2 2 3 5

Limitation

2≤n≤1,000,000,000