Сложность https://forestarrowcasino.com/ru/ задачи упирается в сложность разложения на простые множители. Собственно сабж. Акцент на эффективность. Тупо перебор или поиск до корня или n/2 не предлагать.
Сложность https://forestarrowcasino.com/ru/ задачи упирается в сложность разложения на простые множители. Собственно сабж. Акцент на эффективность. Тупо перебор или поиск до корня или n/2 не предлагать.