問題文

非負整数 $N$ が与えられます。$X + Y = X \oplus Y = N$ を満たす正整数 $X, Y$ の組み合わせは何通りですか。

ただし、$(X, Y) \neq (Y, X)$ となる組み合わせが存在するとき、これらは区別します。

制約

• $0 \leq N < 2 ^ {30}$

入力

入力はすべて整数である。

N

出力

計算結果を一行に出力せよ。

サンプル

3

2

条件を満たす組み合わせは、$(1, 2), (2, 1)$ の $2$ 種類です。

10

2

115043766

262142