from sys import stdin
def main():
    #入力
    readline=stdin.readline
    M=int(readline())
    print(pow(2,128,M))
if __name__=="__main__":
    main()