Desafio Matematico

Perguntaram para o senhor Enigmático quantos primos ele tinha. Ele respondeu na forma de um enigma:
"A metade deles mora em Salvador. A quarta parte mora em São Paulo. Um sétimo deles mora em Florianópolis. Restam ainda 3 primos que se mudaram para o Japão".
Quantos são os primos de Enigmático?