題目描述

求正整數N(N>1)的質因數的個數。

相同的質因數需要重複計算。如120=2*2*2*3*5，共有5個質因數。

輸入格式

可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。

輸出格式

對於每組資料，輸出N的質因數的個數。

Samples

120

5

200

5

原始資料

• Zero1 題號：b344
• Hydro 題號：Z1344
• Locale：zh_CN
• Display：practice