M = int( input() )
ans = 2017 + pow( 2017 * 2017, 2017, M )
ans %= M
print( ans )