#include using namespace std; struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star; #define all(c) (c).begin(), (c).end() #define rall(c) (c).rbegin(), (c).rend() #define vv(type, c, m, n, i) vector> c(m, vector(n, i)) #define rep(i,a,n) for(int i=(a), i##_len=(n); ii##_len; --i) #define len(x) ((int)(x).size()) #define mp make_pair #define eb emplace_back #define em emplace #define fi first #define se second #define get(a, i) get(a) #define mt make_tuple #define mini min_element #define maxi max_element #define sum(a, b) accumulate(a, b) #define chmax(a,b) if(ab)a=b #define ce(x, y) (x + y - 1) / y #define print(t) cout << (t) << "\n"; #define printk(v) rep(i, 0, len(v) - 1) { cout << v[i] << " "; } cout << v.back() << endl; typedef long long ll; typedef long double ld; typedef vector vi; typedef vector vd; typedef vector vll; typedef vector vs; typedef vector vb; typedef pair pii; int main() { ll m; cin >> m; ll ans = 2017 * 2017, ret = 2017 * 2017; rep(i, 0, 2016) { ans = ans * ret % m; } print((2017 + ans) % m); return 0; }