No.2750 Number of Prime Factors
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 115
作問者 :
MZKi
/ テスター :
👑 
p-adic
タグ : / 解いたユーザー数 115
作問者 :
MZKi
/ テスター :
👑 p-adic
問題文最終更新日: 2023-03-14 23:02:46
問題文
正の整数 $N$ が与えられます。 $2$ 以上 $N$ 以下の整数について、素因数の個数の最大値を求めてください。
入力
$N$
- $2 \le N \le 10^{18}$
- 入力は全て整数である。
出力
素因数の個数の最大値を出力して、最後に改行してください。
サンプル
サンプル1
入力
12
出力
2
$6 = 2 \times 3, 10 = 2 \times 5, 12 = 2^2 \times 3$であり、これらの素因数の個数は $2$、それ以外の $2$ 以上 $12$ 以下の整数の素因数の個数は $1$ です。
サンプル2
入力
1000000000000000000
出力
15
入力が32bit整数型に収まらない場合があることに注意してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。