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 a = (int)BigInteger.ModPow(n, k, 6);
        Console.WriteLine("428571"[a]);
    }
}