Added spoiler tag to your comment because it was giving away some code still useful to come up with an efficient solution; added in the description also to be ready to handle big numbers: telling anything more would end up spoonfeeding users toward the solution, I fear.

Thanks for your feed :)