9468 - Prime Factors   

Description

 Given an integer N, list all prime factors of N.

Input

There are several test cases. In each test case, there is an integer N ( 2 <= N < 1000000 ) occupied a newline.

Case 1: N<200, #test cases<=20

Case 2: N<2000, #test cases<=200

Case 3: N<200000, #test cases<=2000

Case 4: N<1000000, #test cases<=200000 

Output

List all prime factors of N in acsending order in a line. Seperate the prime factors with a space.

 

Sample Input  Download

Sample Output  Download

Tags




Discuss