Comment by satiric

Surely any solution that claims to be performant would use a binary search, rather than looping through every number. Would be a little trickier to generate the code though.

Edit: /s of course