Prime Factors
Easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
The program takes a natural number n (n > 1) as input. Your task is to decompose this number into its prime factors.
Input
A natural number n where 1 < n < 2^31.
Output
List the prime factors of the number n in ascending order, with each factor on a new line.
Examples
Input #1
Answer #1
Submissions 5K
Acceptance rate 24%