use bigint;
print+(4,2,8,5,7,1)[bmodpow{<>+0}(<>+0,6)];