Description

Prime factorization: 質因數分解

Input a positive integer n>1, and print all the prime factors of n, including the same prime factors.

Attention: 1 is not a prime

Input

A positive integer n>1​

Output

Output: All the prime factors, including the same prime factors, and print from the small prime to the big prime.

Output format:

• There is a space after each factor, including the last factor.

• Change a new line at the end.

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss