#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <set>
#include <map>
#include <cmath>
#include <iomanip>
#include <codecvt>
#include <locale>
using namespace std;
using ll = long long;

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