Ignore my removed/previous comment. I removed it cause I'm still struggling with this one.

I have been working on this for at least 10 days, in my spare time. All I have to show for it is some ugly code and no solution. Well, I did learn more about python.

This is a tough one. Of course I'm probably way too focused on recursive integer factorization, but I don't see any quick way around this one.

I may have to ask an adviser eventually.