Найденное то я у себя в файлике пометил, а вот запущенное в поиск нет ... вот и коллизия.
А 184 мне глаза мозолила, ну и запустил её поиск раз уж 272 нашлось. И кстати хватило всего 4.5млн шагов (правда под 200млн попыток), странно что у Вас за неделю не нашлось.
Тут 3 момента.
Мне не понравилось, что программа надолго зависает на факторизации. Поэтому искусственно добавил множителей до 7 проверок на простоту, естественно понизив при этом вероятность успеха.
Эту 7-ку ищет комп на работе, который гораздо слабее моего домашнего (правда, 20-ку найдена именно на нем).
Наконец, не исключено, что он уже все нашел: я на работе 2 дня не был, а комп не в сети.
Цитата:
Это был 32-й кандидат на ручную допроверку, из которых реально проверил 2/3 и из которых почти половину отбросил (остальные остались под вопросом, за несколько минут числа не разложились). А у этого кандидата недопроверенным осталось всего одно число из семи, такие проверял в первую очередь, вот и повезло.
Да факторизация тормозит всего раз.
Цитата:
PS. Кстати насчёт пятёрок, мне кажется не найдена с 270 делителями, хотя найдены несколько следующих ...
Эта пятерка найдена лет 5 назад. Ту дело в другом. Для нее пока не доказана оценка
.
Или я чего-то упустил в бурном потоке нашей темы?! Если так, надеюсь, Денис с Евгением меня поправят.
Найдена еще одна пятерка:
(Оффтоп)
41231627524245461835215932224946829014450017387879533293769357137967820684938594661496330387834015334540611962987148542893104734118826813905628190070795475094384058108584133732272416658207616570263810876198208935903587733116779397801127017271987442350728626026876848650409033112820573151111602783203121
С опасением ожидаю одной из следующих пятерок.
Вопрос для Антона: почему?