0809 - TDN素因数分解

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1503 / x 33 / 統計 /


TLE
1sec
MLE
64MB
得点
1

問題

まずはじめに、TDN素因数分解とは、ただの素因数分解のことです。
整数Nが与えられるので素因数分解を行った時の数の個数Pcntを求めてください。

制約

全ての入出力ケースにおいて以下を満たす。

  • 1 ≦ N ≦ 103

入力

N

出力

Pcnt

入出力例1

入力例
1
出力例
0
※ 1 は素数ではありません。

入出力例2

入力例
12
出力例
3
※ 12 = 2 * 2 * 3 となるので 3 と出力します。

入出力例3

入力例
810
出力例
6
※ 810 = 2 * 3 * 3 * 3 * 3 * 5 となるので 6 と出力します。
※ ただし、114514は制約を満たしていないため、入力されないことに注意してください。