#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;

int main() {
    int m;
    ll ans = 1, a = 2017 * 2017;
    cin >> m;

    for(int i=0;i<2017;i++) {
        ans *= a;
        ans %= m;
    }
    ans += 2017;
    ans %= m;
    cout << ans << endl;
}