#!/usr/bin/env python3


## replace with faster algo
def numbits(num):
  cnt = 0
  while num:
    cnt += num%2
    num = num>>1
  return cnt

def check(num):
  if num%2 or numbits(num) > 1:
    return False
  return True

if __name__ == '__main__':
  inpt = int(input("enter number: "))
  print(check(inpt))

55d1c0487e56965a24bb1938fb73bbe45554a285
<mask token>

def numbits(num):
    cnt = 0
    while num:
        cnt += num % 2
        num = num >> 1
    return cnt


<mask token>

def numbits(num):
    cnt = 0
    while num:
        cnt += num % 2
        num = num >> 1
    return cnt


def check(num):
    if num % 2 or numbits(num) > 1:
        return False
    return True


<mask token>

def numbits(num):
    cnt = 0
    while num:
        cnt += num % 2
        num = num >> 1
    return cnt


def check(num):
    if num % 2 or numbits(num) > 1:
        return False
    return True


if __name__ == '__main__':
    inpt = int(input('enter number: '))
    print(check(inpt))

#!/usr/bin/env python3


## replace with faster algo
def numbits(num):
  cnt = 0
  while num:
    cnt += num%2
    num = num>>1
  return cnt

def check(num):
  if num%2 or numbits(num) > 1:
    return False
  return True

if __name__ == '__main__':
  inpt = int(input("enter number: "))
  print(check(inpt))
