CAT 1995 — QA Question 12

The best way to solve this question is by the method of simulation. Choose any prime number greater than 6 and verify the result.
When 7 is divided by 6, it gives a remainder 1. So our answer could be (a) or (b). When 11 is divided by 6, it gives a remainder 5. Hence, our answer is (b).