------__________________________9余数定理-__________ 1163______________

#include<stdio.h>
int main()
{
    int i,s,a,t,n;
    while(scanf("%d",&t),t)
    {
        s=t;
        for(i=1;i<t;i++)
        {
            s=(s*t)%9;
        }
        if(s==0)
            printf("9
");
        else
            printf("%d
",s);
    }
    return 0;
}