#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main(){
	int m;
	cin >> m;
	
	int tmp = (2017 * 2017) % m;
	for(int i = 0; i < 2016; i++){
		tmp = (tmp * 2017 * 2017) % m;
	}
	
	int ans = (tmp + 2017) % m;
	cout << ans << endl;
}