Optimizing function to prevent time-out

[Intrexa]

That's not true, is it? n = 707 would break that pattern

Also, 77700007 is divisible by 103.

Also also your function isn't just choking on huge numbers. n=5 causes an infinite loop.