A little math goes a long way (113 seconds -> 8 seconds).
Easy problem 13 given arbitrary width integers.