問題一覧 > 通常問題

No.354 メルセンヌ素数

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 540
作問者 : roiti46roiti46
10 ProblemId : 958 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-03-07 14:42:18

問題文

2018年1月に歴代最大のメルセンヌ素数(50個目)が発見されました
メルセンヌ素数とは 2$p$ - 1 の形で表すことのできる素数です

というわけでメルセンヌ素数を2進数で表記したときの各桁の和(つまり1の数)を答えてください

入力

$p$

$p$: メルセンヌ素数 2$p$ - 1 の指数部分(整数)
$p$ は現在存在が確認されているメルセンヌ素数の最大値(2018年1月現在 77232917)
(なお大きいテストケースの追加をお待ちしております)

出力

与えられたメルセンヌ素数を2進数で表記したときの各桁の和を答えてください

サンプル

サンプル1
入力
2
出力
2

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