#39776: 不使用除法


410511308@gms.ndhu.edu.tw (借一盞)


思路:

1.轉2進位

2.奇數位-偶數位=0 為三的倍數

while True:
    try:
        n = bin(int(input()))[2:]
        a = sum(int(i) for i in n[::2])
        b = sum(int(i) for i in n[1::2])
        if a - b == 0:
            print('YES')
        else:
            print('NO')
    except EOFError:
        break