題目描述

質因數是指能夠整除該數字的質數。

例如對於數字 3780，它可以被分解為 2*2*3*3*3*5*7，因此它有 4 個不同的質因數：2, 3, 5, 7。

你的任務是編寫一個程式，來幫助計算出正整數的不同質因數的數量。

輸入格式

每次輸入只有一個正整數 n (1 < n <= 1000000)。

輸出格式

對於每個正整數 n，輸出一行，n 的不同質因數的數量。

Samples

3780

4

原始資料

• Zero1 題號：b388
• Hydro 題號：Z1388
• Locale：en_US
• Display：open