問題文

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

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

入力

$p$

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

出力

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

サンプル

2

2