The program takes a natural number (n > 1) as input. Your task is to decompose this number into its prime factors.
A natural number where 1 < n < 2^{31}.
List the prime factors of the number in ascending order, with each factor on a new line.
Example 1