#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define llong long long

int getval(int times, int divisor) {
    if(divisor==1) return 0;
    if(times==0) return 1;
    if(times==1) return 2017 % divisor;
    int val = getval(times/2, divisor) % divisor;
    return val * val % divisor * getval(times%2, divisor);
}

int main() {
    int m;
    cin >> m;
    int result = (2017 + getval(4034, m)) % m;
    cout << result << "\n";
}