問題文

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

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

制約

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

入力

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

N

出力

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

サンプル

入力1
3
出力1
2

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

入力2
10
出力2
2
入力3
115043766
出力3
262142

Submit


Go (1.21)