using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static long[] NList => ReadLine().Split().Select(long.Parse).ToArray(); public static void Main() { Solve(); } static void Solve() { var m = NN; var ans = 1; for (var i = 0; i < 2017 * 2; ++i) ans = ans * 2017 % m; ans = (ans + 2017) % m; WriteLine(ans); } }