#include<iostream>
using namespace std;
typedef long long ll;

ll m;

ll solve(ll s){
    // 2017^s mod m を返す
    if(s == 1)  return 2017%m;

    if(s%2 == 0){
        ll a = solve(s/2)%m;
        return (a*a)%m;
    }else{
        ll a = solve( (s-1)/2 )%m;
        return (2017%m * (a * a))%m;
    }
}

int main(){
    cin >> m;
    if(m == 1){
        cout << 0 << endl;
        return 0;
    }

    ll shoulder = 2017%(m-1);

    ll s = solve(shoulder);
    s = (s*s)%m;
    
    cout << (s + 2017)%m << endl;
    return 0;
}