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

int main(){
    int n;
    while(cin >> n){
        int temp = ((n%3)*(n%3)*(n%3)*(n%3)*(n%3))%3;
        cout << temp << endl;
    }
    return 0;
}