#include <iostream>
#include <vector>
#include <utility>
#include <algorithm>
#include <string>
#include <stack>
using ll = long long;
#define MOD 1000000007
using namespace std;

//powMod
ll powMod(ll k,ll n,ll mod) {
    ll s=1;
    for(ll i=0;i<n;i++) {
        s*=k;
        s%=mod;
    }
    return s;
}

int main(){
    ll M, a;
    cin >> M;
    a = (ll)2017 * 2017 % M;
    cout << ((2017 + powMod(a,2017,M)) % M) << endl;
    return 0;
}