Talk:2016 AMC 10B Problems/Problem 19

pulusona: For solution 1, how do we know that PQ is not a multiple of 7?