Question
Prime Factorization of a Number
You are given a single integer KaTeX can only parse string typed expression. Your task is to print all prime factors of KaTeX can only parse string typed expression in non-decreasing order. If a prime factor appears multiple times, print it multiple times.
Input
The first line contains a single integer KaTeX can only parse string typed expression — the number to be factorized.
Output
Print the prime factors of KaTeX can only parse string typed expression in non-decreasing order, separated by spaces.
Example
Input
60
Output
2 2 3 5
Explanation
KaTeX can only parse string typed expression
So the prime factors printed in non-decreasing order are:
2 2 3 5
60
Output
2 2 3 5
Explanation
KaTeX can only parse string typed expression
So the prime factors printed in non-decreasing order are:
2 2 3 5