overflowerror: range() result has too many items

edit

You can try by replacing range which:

• produces a list (hence should be first filled with all those numbers, which is impossible anyway)
• relies on C longs to work (and your number is too large for that)

with xsrange that

• is an iterator (the x)
• relies on Sage integers (the s)

That said, you should understand that there is no hope to exhaust all, or even a reasonable part of those numbers. Even if the computation you are doing ineach loop costs one nanosecond, how long will the total computation be ?