def modpow(x,n,m):
    ret = 1
    while n:
        if n % 2:
            ret = ret * x % m
        x = x * x % m
        n //= 2
    return ret

m = int(input())
print((2017+modpow(2017*2017,2017,m)) % m)