puts'428571'[(gets.to_i%6).pow(gets.to_i,6)]