#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { long n; cin >> n; long ans = 0; for (long i = 1; i * i <= n; i++) { if (n % i == 0) { long i1 = n / i; long co = 0; bool bo = true; for (long j = 0; j < 32; j++) { if (((1 << j) & i) && !((1 << j) & i1)) { bo = false; } if (((1 << j) & i) && ((1 << j) & i1)) { co++; } } if (bo) { ans += (1 << (co - 1)); } } } cout << ans << endl; }