M = int(input())
n = (2017 % M + pow(2017,4034,M)) % M
print(n)