Здравствуйте, я не математик, поэтому тоже спросила у ИИ и получила отличный от вашего ответ.
Надеюсь, что меня поправят, если я ошибаюсь и неправильно поняла ответ ИИ)
Ваша формула работает только для чисел, у которых вообще нет маленьких простых делителей, кроме 2 и 3.

для всех простых

,



Берём простое

:

— выполняется.

— условие нарушено.
Вывод: формула не применима к

.
Попробуйте переспрашивать в разных чатах у ИИ, если есть сомнения и увидите, что он иногда дает прямо противоположные ответы.
Да все верно, поэтому я и указал нод (N,P)=1 N mod 6=0.
Для чисел (N,P)=P требуется модификация, к общей формуле прибавляем N/6P (P-простое которое является делителем N) и еще пару манипуляций с формулой вкл-иск . это следует из вывода данной формулы.

-означает лишь то, что проверяемые числа того же порядка. Пример диапазон от

до
