Наименьший делитель числа 77777, больший единицы, равен 7. Получаем 77777-7 = 77770.
Получили чётное число, наименьшим делителем которого будет 2. В дальнейшем будут только чётные числа, наименьший делитель которых 2. Таких вычитаний будет 77770:2 = 38885.
Всего будет проделано 1+38885 = 38886 вычитаний.