#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
//typedef __int64 LL;
int main(){
    int m;
    int ans=1;
    cin>>m;
    for(int i=1;i<=4034;i++){
        ans=(ans*2017)%m;
    }
    cout<<(ans+2017)%m<<endl;
    return 0;
}