most of the solutions use loops, this one can be done without loop. Probably some test for very large number with time limit should be added.