#yuki747 n=int(raw_input()) k=int(raw_input()) print '428571'[pow(n,k,6)]