Задано цiле число \(n\). Знайдiть кiлькiсть таких \(x\), що:

\(0 \le x \le n\)

\(n + x =\) \(n\) \(xor\) \(x\)

Формат вхiдних даних

Вхiдний потiк мiстить цiле число \(n\) \((0 \le n \le 10^{15})\)

Формат вихiдних даних

Вивести кiлькiсть таких \(x\), що задовольняють описаним вимогам.

Приклад вхідних даних

5

Приклад вихідних даних

2