#include <iostream>
using namespace std;

long modpow(long x, long n, long m)
{
    long res=1;
    while (n>0) {
        if (n%2) res=res*x%m;
        x=x*x%m;
        n>>=1;
    }
    return res;
}

int main()
{
    int n; cin>>n;
    cout<<(modpow(2017*2017, 2017, n)+2017)%n<<endl;
}