# include using namespace std; typedef long long ll; # define int long long # define lc u << 1 # define rc u << 1 | 1 # define fi first # define se second // const int N = 2025; const int N = 2017; int mod; int quick_pow (int a, int b) { int ans = 1; while (b) { if (b & 1) ans = ans * a % mod; a = a * a % mod, b >>= 1; } return ans; } signed main () { // freopen ("2025.in", "r", stdin); freopen ("2025.out", "w", stdout); scanf ("%lld", &mod); int ans = (N + quick_pow (N * N % mod, N) % mod) % mod; printf ("%lld\n", ans); return 0; }