UltimateWho

Se houvesse um meio que não ocupasse muito espaço, não seria nescessário tentar com todos os ímpare também, apenas com os primos, já que tudo que é divisivel por nove obviamente também será por 3. Não sei se seria viavel, mas fica a dica.