A autenticação de um cliente de uma empresa é dada por um...

A autenticação de um cliente de uma empresa é dada por um número inteiro de seis algarismos com duas exigências:

1) O número deve ser divisível por 9.

2) A soma dos três primeiros dígitos (da esquerda para direita) deve ser um número primo.

Qual o menor número inteiro possível que atende simultaneamente às duas condições?