No.420 mod2漸化式

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 179
作問者 : kzyKTkzyKT / テスター : はむこはむこ
16 ProblemId : 491 / 出題時の順位表

問題文

次の漸化式が与えられる。
$f(0) \ = \ 0$
$f(n) \ = \ f(n/2) \ + \ (n \ mod \ 2)$
$(n$は整数$、n/2$は小数点以下切り捨て$)$

$0 \le n \le 2^{31}-1 \ (2147483647)$の中で、
$f(n) \ = \ x \ $になる$n$の個数と$n$の総和を求めよ。

入力

$x$

整数$x$が$1$行で与えられる。
$0 \le x \le 10^9$

出力

$f(n)=x$になる$n$の個数と$n$の総和を空白区切りで出力せよ。

サンプル

サンプル1
入力
5
出力
169911 58851789346035

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

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