#include <bits/stdc++.h>
using namespace std;
/*
同模余定理 
(a+b)%c=(a%c+b%c)%c;
(a-b)%c=(a%c-b%c)%c;
(a*b)%c=(a%c*b%c)%c;
其中*和%运算级相同  因此(a%c*b%c)是先乘b再%c 
//除法不满足 
*/  
int n;
int main(){
    //(n*n)%3=(n%3*n%3)%3 
    while(scanf("%d",&n)!=EOF){
        int res=n%3;
        for(int i=0;i<4;i++){
            res=res*n%3;
        }    
        cout<<res%3<<endl;
        }
    return 0;
}