Comment by chongli

This pattern forms the basis for wheel factorization [1], a faster way to factor a number than naïve trial division.

[1] https://en.wikipedia.org/wiki/Wheel_factorization