Интересен број

/*
Eден природен e „интересен“ ако неговиот обратен број е делив со неговиот број на цифри. Обратен број е бројот составен од истите цифри, но во обратен редослед (на пример, 653 е обратен број на бројот 356). Од тастатура се внесува природен број n ( n > 9). Да се најде и отпечати најголемиот природен број помал од n кој што е „интересен“. Ако внесениот број не е валиден, да се отпечати соодветна порака (Brojot ne e validen).
*/

#include <stdio.h>
int main(){

    int n;
    scanf("%d",&n);

    if(n<9){
        printf("Brojot ne e validen");
           return 0;
    }

    n-=1;
    while(n>0){
        int pom=n,pcifra,obraten=0,brojac=0;
        while(pom>0){
            pcifra=pom%10;
            obraten=obraten*10+pcifra;
                pom/=10;
                brojac++;
        }
        if(obraten%brojac==0){
            printf("%d",n);
            break;
        }
        n--;
    }

}