#include <stdio.h>
#define FALSE 0
#define TRUE 1
#define NUM_MAX 1000

int main(){
    int numero, num, base;
    int algarismo;
    int iCont;
    int brasileiro, encontrou;
    
//    printf("Informe o numero :\\> ");
//    scanf("%d", &numero);
    for(numero = 1; numero < NUM_MAX; numero++){
        encontrou = FALSE;
        for(base = 2; base < numero - 1 && !encontrou; base++){
            num = numero;
            algarismo = num % base;
            brasileiro = TRUE;
            while(num >= base && brasileiro){
                if(num % base != algarismo)
                    brasileiro = FALSE;        
                num = num / base;
            }
            if(num != algarismo)
                brasileiro = FALSE;    
            if(brasileiro){
                encontrou = TRUE;
                break;
            }    
        }        
        if(encontrou)
            printf("%d é brasileiro na base %d.\n", numero, base);
        else    
            printf("%d não é brasileiro.\n", numero);
    }        
    return 0;
}