寫一個程式算出一個正整數有多少個不同的質因數。例如:45=3*3*5,所以45有2個質因數(3和5)。
Input
每組測試資料一列。含有1個正整數 n( 1 < n <= 1000000)。
若 n=0 代表輸入結束。
Output
對每組測試資料輸出一列,n有多少個不同的質因數。輸出格式請參考Sample Output。
| Sample Input | Sample Output |
|
7 |
7
: 1 |