No.354 メルセンヌ素数

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 290
作問者 : roiti46roiti46

6 ProblemId : 958 / 出題時の順位表

問題文

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

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

入力

$p$

$p$: メルセンヌ素数 2$p$ - 1 の指数部分(整数)
$p$ は最大でも74207281
(なおこの制約よりも大きいテストケースの追加をお待ちしております)

出力

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

サンプル

サンプル1
入力
2
出力
2

提出ページヘ