#include int ri() { int n; scanf("%d", &n); return n; } int main() { int n = ri(); int res = 0; for (int i = 1; i * i <= n; i++) { if (n % i) continue; int xored = i; int ored = n / i; if ((xored & ored) != xored) continue; res += (1 << __builtin_popcount(xored)); } printf("%d\n", res / 2); return 0; }