題目描述

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

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

輸入格式

一行，一个正整数N，(1<N<10^9)。

輸出格式

輸出N的質因數的個數。

Samples

["120\r\n","14"]

["5\r\n","2"]

原始資料

• Zero1 題號：b537
• Hydro 題號：Z1537
• Locale：zh_CN
• Display：open