#include<stdio.h>

int main() {

	int n;
	while (scanf("%d", &n) != EOF) {
		int sum = 0;
		sum = sum + (n % 3 * n % 3 * n % 3 * n % 3 * n % 3);
		printf("%d\n", sum % 3);
	}
	return 0;
}