No.354 メルセンヌ素数

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 353
作問者 : roiti46roiti46
6 ProblemId : 958 / 出題時の順位表

問題文

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

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

入力

$p$

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

出力

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

サンプル

サンプル1
入力
2
出力
2

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。