if __name__ == "__main__":
    M = int(input())
    X = (2017 + (2017 * 2017) ** 2017) % M
    print (X)