#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i = 0; i < (n);i++)
#define sz(x) int(x.size())
typedef long long ll;
typedef long double ld;
typedef pair<int,int> P;

int main() {
  int mod;
  cin >> mod;
  ll res = 1;
  ll d = 2017 * 2017 % mod;
  for (int i = 0; i < 2017; i++) {
    (res *= d) %= mod;
  }
  cout << (res + 2017) % mod << endl;
  return 0;
}