zlacker

> is far more inefficient

Is it?

>>saagar+(OP)
Probably not, at least not compared to the naive solution using Euclidean division.

for larger numbers it is probably faster.