https://www.codechef.com/JULY19B/problems/GUESSPRM

In first case
1 3
0
2 3
Yes

Why the answer is not 6,9 (or multiple of 3)?

6 and 9 are non primes and shef chooses a prime