#include<iostream>
#include<cmath>
using namespace std;

typedef long long ll;

int main(){
    ll n;
    while(cin>>n){
        int a=n%3;
        a=pow(a,5);
        cout<<a%3<<endl;
    }
    return 0;
}