Fastest - if bin contains only 1

n = int(input())

i = bin(n)[2:].find('0')

if i < 0:
    print('true')
else:
    print('false')