There is multiple test cases , in each test case there is only one line contains a number N(2<=N<=100000). Process to the end of file.
For each test case , output one line contains one number , indicating different prime factor in the number N.
12 5 30
2 1 3