問題一覧 > 通常問題

No.1452 XOR×OR

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 58
作問者 : NaHCO3_314NaHCO3_314 / テスター : shiomusubi496shiomusubi496
5 ProblemId : 6094 / 出題時の順位表
問題文最終更新日: 2021-03-31 13:16:41

問題文

正整数 $N$ が与えられます。 $(A\oplus B)×(A|B)=N$ となるような非負整数 $A,B(A\leq B)$ の組の総数を出力してください。 ただし、ここで $A\oplus B$ は $A$ と $B$ のビットごとの排他的論理和を表し、 $A|B$ は $A$ と $B$ のビットごとの論理和を表します。

入力

$N$

制約

$1\leq N\leq 10^9$

出力

答えを $1$ 行に出力してください。

最後に改行してください。

サンプル

サンプル1
入力
3
出力
1

$A=2,B=3$ の時のみ、 $(A\oplus B)×(A|B)=3$ となります。

サンプル2
入力
123
出力
1

サンプル3
入力
314159265
出力
35

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