import sys
sys.setrecursionlimit(10000000)
MOD = 10 ** 9 + 7
INF = 10 ** 15

def main():
    M = int(input())
    X = 2017
    ans = X + pow(X*X%M,X,M)
    print(ans%M)
if __name__ == '__main__':
    main()