Factor it and ask what the factors must share: one parity fact rules out a whole class of numbers without trying a single pair.