The author omitted the mod n, where n = 71 in this case. So 3136 mod 71 = 1716 mod 71 = 12.