using System.Numerics;
using System;

public class Hello
{
    public static void Main()
    {
        var n = BigInteger.Parse(Console.ReadLine().Trim());
        var k = BigInteger.Parse(Console.ReadLine().Trim());
        var n2 = n % 6;
        var k2 = k % 6;
        var a = (int)BigInteger.ModPow(n2, k2, 6);
        Console.WriteLine("428571"[a]);
    }
}