N=int(input())
if 2**(bin(N).count("1")-1)==1:
    print(0)
    quit()
print(2**(bin(N).count("1")-1))


#二の冪乗の足し算何じゃないんですか！？！？