#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	while(cin>>n){
		int ans=1;
		for(int i=0; i<5; i++){
			ans*=(n%3);
		}
		cout<<ans%3<<endl;
		
	}
}