#include <bits/stdc++.h>
using namespace std;

int main() {
    
    // 1. 入力情報取得.
    int M;
    cin >> M;
    
    // 2. 2017 + (2017 × 2017) の 2017乗 を, M で割った余りは？
    int ans = 1;
    for(int i = 0; i < 2017; i++) ans *= 2017, ans %= M, ans *= 2017, ans %= M;

    // 3. 後処理.
    ans += 2017;
    ans %= M;
    cout << ans << endl;
    return 0;
    
}