число 875 делим на 5, получаем 175, делим еще на 5, получаем 35, делим еще на 5, получаем 7.
Значит, 875 = 7*5*5*5
2376 делим на 2, получаем 1188, опять делим на 2, получаем 594, снова делим на 2, получаем 297, делим на 3, получаем 99, делим на 3, получаем 33, делим на 3, получаем 11.
Значит, 2376=11*3*3*3*2*2*2
и так далее.