Обсуждение @ 2117. Полифемовы тройки @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 2117. Полифемовы тройки

Тимур Time limited [1] // Задача 2117. Полифемовы тройки 24 мар 2021 14:47

plese help test 104

tepamid Re: Time limited // Задача 2117. Полифемовы тройки 18 июл 2023 22:31

Obviously sqrt(1e18) operations will TLE.
You need to do factorization smarter. Perhaps some divisors are not needed to find the solution?