Быстрое сито для значений Эйлера от 1 до n

Question

Я хотел оптимизировать метод сита для вычисления значений Эйлера (Phi) от 1 до n. По сути, я натолкнулся на этот комментарий Quora: https://www.quora.com/What-is-the-fastest-function-to-calculate-phi-I-for-1-I-n(2-е решение, которое позволяет избежать деления), но я не могу обернуть голову вокруг алгоритма, упомянутого человеком. Любая помощь приветствуется.