Слева пишем число, справа простой множитель на который оно делится.1110|2  (последняя цифра чётная⇒делим на 2)  555|5  (последняя цифра 5⇒делим на 5)  111|3  (сумма цифр делится на 3⇒делим на 3)    37|37 (простое число⇒делим на него же)      1|11110=2*5*3*37504|2252|2126|2  63|3  21|3    7|7    1|1504=2*2*2*3*3*7870|2435|5  87|3  29|29    1|1870=2*5*3*29792|2396|2198|2  99|3  33|3  11|11    1|1792=2*2*2*3*3*11