#include <stdio.h>

int main()
{
    int n;
    int all;
    while (scanf("%d", &n) != EOF)
    {
        all = 1;
        for (int i = 0; i < 5; i++)
        {
            all = all * (n % 3);
        }
        printf("%d\n", all % 3);
    }

    return 0;
}