#include <stdio.h>
#include <iostream>
#include <algorithm>
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;
}