def main():
    M = int(input())
    print(2**128 % M)


if __name__ == "__main__":
    main()