#include <iostream>
using namespace std;
int main(void){
    
    long long X = 1;
    long long M;
    cin >> M;
    
    for(int i = 0; i < 4034; i++){
        X *= 2017;
        X %= M;
    }
    
    X += 2017;
    
    cout << X%M << endl;
    
}