Простые делители числа 2256

Будем разделять число 2256 поначалу на 2, 3, 5, 7 и т.д. на обыкновенные числа. Но так, чтоб не было остатка.
2256 2
1128 2
564 2
282 2
141 3
47 47
1
Итак, мы 4 раза разделили на 2, потом лицезреем, что число 141 не делится на 2, т.к. оно нечетное. Число 141 делим на 3, получаем 47. Число 47 является обычным числом, т.к. делится только на себя и на 1. В итоге получаем обыкновенные делители: 2, 3, 47.