N = gets.to_i def check2(l, r) while r > 1 l -= r /= 2 end l == 0 end def check1(n) return true if n == 0 r1 = n / 2 + 1 l1 = n - r1 r2 = n / 2 + 2 l2 = n - r2 check2(l1, r1) || check2(l2, r2) end puts check1(N) ? :YES : :NO