#!/usr/bin/env python3
# -*- coding: utf-8 -*-



def main():
    M = int(input())

    ans = 2**128 % M

    print(ans)

if __name__ == "__main__": main()