#include <iostream>
using namespace std;

template <typename T>
T powmod(T a, T n, T m){
    T r = 1;
    while(n){
        if(n & 1) (r *= a) %= m;
        (a *= a) %= m;
        n >>= 1;
    }
    return r;
}

int main(){
    int m;
    cin >> m;
    cout << (2017 + powmod(2017 * 2017 % m, 2017, m)) % m << endl;
}