Informática Iniciante - Semana 66

Primos

Dado um número N, diga se ele é ou não primo.

Entrada

A primeira linha de entrada contém um único número inteiro N (2 \leq N \leq 10^5).

Saída

Imprima 'PRIMO' se o número for primo, ou imprima o menor múltiplo dele caso ele não seja primo.

Exemplos

 

ENTRADASAÍDA
2PRIMO
3PRIMO
42
62