#include<stdio.h>
typedef long long ll;
ll quick_mul(int x){
    int n=5;
    ll ans=1;
    while(n!=1){
        if(n&1){//不管n奇数偶数，x翻倍,n变一半。n为奇数成一个剁成x；
            ans=(ans*x)%3;
            
        }
        x=(x*x)%3;
        n>>=1;
    }
    return ans;
}
int main(){
    int a; 
    while(scanf("%d",&a)!=EOF){
        printf("%lld\n",quick_mul(a));
    }
    return 0;
}