Q4 Matemática  (Cono Sur Olympiad 1994)

Pedro e Cecília jogam o seguinte jogo: Pedro escolhe um número inteiro positivo e Cecília ganha se encontrar um inteiror positivo , primo com , tal que, na fatoração de aparecerão três números primos diferentes. Prove que Cecilia sempre pode vencer.