#include <stdio.h>

int main(){
	int val = 0;
	scanf("%d",&val);
	
	int ans = 2017 * 2017;
	for(int i = 0;i < 2017;i ++){
		ans *= 2017 * 2017;
		ans %= val;
	}
	printf("%d",(2017 % val) + ans);
}