Sven Groot said:
W3bbo said:
*snip*

But how long does mathematica take if the upperbound on k is not infinite, but another arbitrary high number?

 

WolframAlpha won't give you an answer if you do that.

It will run until it gets an answer or user cancels, there's no limit on number lengths.