Prime Factors#8930

Prime Factors

1 second
64 megabytes
Easy

The program takes a natural number (n > 1) as input. Your task is to decompose this number into its prime factors.

Input

A natural number where 1 < n < 2^{31}.

Output

List the prime factors of the number in ascending order, with each factor on a new line.

Examples

Example 1

Loading
Loading