# -*- coding: utf-8 -*-

first = raw_input()
split_first = first.split()
M = int(split_first[0])

if M != 1:
	print (2017+(2017%M)**((2*2017)%(M-1)))%M
else:
	print 0