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.