m = gets.strip.to_i
n = 2017
n_mod_m = n % m
(2 * n - 1).times do
	n_mod_m = ((n % m) * n_mod_m) % m
end
n_mod_m = ((n % m) + n_mod_m) % m
p n_mod_m