>>306
10000 = -1 (mod 73)
後は自明