Предположим, вы выбираете 100-значное число случайным образом. Как вы думаете, сколько различных простых множителей оно должно иметь? Ответ меньше, чем вы могли подумать: скорее всего, от 5 до 6. Функция ω(n) возвращает количество различных простых множителей числа n. Теорема Харди-Рамануджана гласит, что по мере того, как n стремится к бесконечности, среднее значение ω (n) для натуральных чисел с точностью до n равно log log n. Поскольку log log 10^100 = 5,43 ..., мы ожидаем, что 100-значные числа будут иметь от 5 до 6 различных множителей...

Это умение очень пригодится на ЕГЭ и ОГЭ, потому как калькулятором пользоваться нельзя, подбором, умножая в столбик, получается долго и муторно, а в восьмой раз в туалет уже никто не выпустит. Так что...