#include <stdio.h>

int main(void) {
	unsigned long long int x,t,m,i;
	scanf("%llu",&m);
	t = (2017*2017) % m;
	x = t;
	for(i = 2;i <= 2017;i++){
		x = (x * t) % m;
	}
	x = (x + 2017) % m;
	printf("%llu\n",x);
	return 0;
}