package persistentNumber;



public class application {

    public static int LiczbaCyfr( long x )
    {
        int digits = 0;

        do
            digits++;
        while((x /= 10) != 0);

        return digits;
    }

    public static long mnożenieCyfr (long y) {

        long wynik = 1;
        while (y >0 ) {
            wynik = wynik * (y%10);
            y /= 10;
        }
        return wynik;

    }


    public static void main(String[] args) {
        // TODO Auto-generated method stub

        int krok=0, najwiekszyKrok = 0;
        long liczba = 277777888, liczba1, x, najwiekszaLiczba = 0, c = 2777777888888899L;

        do {

            liczba1 = liczba;
            while (LiczbaCyfr(liczba1)>1) {
                x = mnożenieCyfr(liczba1);
                krok++;
                liczba1 = x;

            }
            if (najwiekszyKrok < krok) {
                najwiekszyKrok = krok;
                najwiekszaLiczba = liczba;
            }
            krok = 0;
            liczba++;


            }
        while (liczba < c);
    //  while (liczba < 9223372036854775807L);
        System.out.println("W przedziale liczb od 1 do "+c+" najbardziej persistant liczbą jest "+najwiekszaLiczba+" z liczbą kroków "+najwiekszyKrok);

    }

}