#include<iostream>
using namespace std;

int m, ans = 1, num = 0;

int main(){
	cin >> m;

	num = 2017 % m;
	num = (num * num) % m;
	for (int i = 0; i < 2017; i++){
		ans = (ans*num) % m;
	}
	ans = (ans + 2017) % m;

	cout << ans;

	return 0;
}