#include <iostream>
using namespace std;
int main() {
	int n;
	while(cin>>n)
		cout<<(n%3)*(n%3)*(n%3)*(n%3)*(n%3)%3<<endl;
	return 0;
}

公式：(a*b)%c=((a%c)*(b%c))%c，故n^5%3=((n%3)^5)%3