No.2750 Number of Prime Factors

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 115
作問者 :

MZKi / テスター : 👑

p-adic

1 ProblemId : 9340 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2023-03-14 23:02:46

正の整数 $N$ が与えられます。 $2$ 以上 $N$ 以下の整数について、素因数の個数の最大値を求めてください。

$N$

素因数の個数の最大値を出力して、最後に改行してください。

$6 = 2 \times 3, 10 = 2 \times 5, 12 = 2^2 \times 3$ であり、これらの素因数の個数は $2$ 、それ以外の $2$ 以上 $12$ 以下の整数の素因数の個数は $1$ です。

1000000000000000000

入力が32bit整数型に収まらない場合があることに注意してください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。