#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int t=n%3; 
        int s=t*t;
        s=s%3*s%3;
        s=s*t;
        printf("%d\n",s);
    }
    return 0;
}