My bad. Didn't see it was already running on python 3.x. :)

I'd use xrange instead of range for range creates a list full with the numbers in the range you specified before using them while xrange evaluates lazily or something like that, therefore xrange is usually faster. Not a big deal on this kata but a thing to consider on bigger iterations/projects.

http://stackoverflow.com/questions/135041/should-you-always-favor-xrange-over-range

http://vairoj.com/2010/04/replace-python-range-with-xrange-for-speed.html

Note: Apparently this only applies to python 2.x as xrange has been removed from python 3.x and range now acts as xrange.