На доске написано натуральное число N≤1000000. За одну операцию число на доске можно изменить следующим образом: либо умножить на простое число, либо разделить на квадрат натурального числа (если делится нацело). Пусть m(N) – наименьшее возможное количество операций, с которых из числа N можно получить 1. Чему равно наибольшее возможное m(N)?

Mollи    1   13.09.2020 06:56    1