#include <iostream>

using namespace std;

int main()
{
    long long int n;
    while(cin>>n){
    long long int s=n;
    for(int i=1;i<5;i++){
        s=(s*n)%3;
    }
    s=s%3;
    cout << s << endl;
}
    return 0;
}