For primes p: Number of steps to reach 2 when iterating f(p) = greatest prime divisor of p-1.

A083647

For primes p: Number of steps to reach 2 when iterating f(p) = greatest prime divisor of p-1.

Terms

    a(0) =0a(1) =1a(2) =1a(3) =2a(4) =2a(5) =2a(6) =1a(7) =2a(8) =3a(9) =3a(10) =2a(11) =2a(12) =2a(13) =3a(14) =4a(15) =3a(16) =4a(17) =2a(18) =3a(19) =3a(20) =2a(21) =3a(22) =3a(23) =3a(24) =2a(25) =2a(26) =2a(27) =4a(28) =2a(29) =3

External references