eolymp
bolt
Try our new interface for solving problems
Problems

Прості множники

Прості множники

Time limit 1 second
Memory limit 64 MiB

На вході програми маємо натуральне число n (n>1). Потрібно розкласти його на прості множники.

Input data

Натуральне число n (1 < n < 2^31).

Output data

В порядку зростання прості множники числа n в стовпчик.

Examples

Input example #1
60
Output example #1
2
2
3
5