#include #include int main(){ uint32_t N; scanf("%u", &N); uint32_t ans = 1, cnt; while((N & 1) == 0) N >>= 1; for(uint32_t i = 3; i <= 447; i += 2){ if(N % i) continue; cnt = 1; do{ N /= i; cnt += 2; }while(N % i == 0); if(!(i & 2)) ans *= cnt; } if(N > 1 && !(N & 2)) ans *= 3; printf("%u\n", ans - 1); }