#include <stdio.h>

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