#include<iostream>
using namespace std;
int M;
int power(int x,int n){
    if(n==0) return 1;
    else if(n%2 == 0) return power(x*x%M,n/2);
    else return x*power(x,n-1)%M;
}
int main(){
    int ans;
    cin >> M;
    ans = power(2017,2017*2);
    ans = (2017+ans)%M;
    cout << ans << endl;
    return 0;
}