#include <stdio.h>
#include <string.h>
#include <math.h>

int val[6] = {2, 8, 5, 7, 1, 4};

int main() {
    char n[100001], k[100001];
    scanf("%s", n);
    scanf("%s", k);

    long nn;
    if ((strlen(n)==1) || (n[strlen(n)-1]!='0')) {
        nn=n[strlen(n)-1]-'0';
    }
    else {
        nn=(n[strlen(n)-2]-'0')*10+(n[strlen(n)-1]-'0');
    }
    long nk=k[strlen(k)-1]-'0';

    long ans=pow(nn,nk);
    printf("%d\n",val[(int)(ans-1)%6]);
    return 0;
}