0809 - TDN素因数分解

問題

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

制約

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

• 1 ≦ N ≦ 10³

入力

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は制約を満たしていないため、入力されないことに注意してください。