Algorithm: Factorize a integer X to get as many distinct positive integers(Y1…Yk) as possible so that (Y1+1)(Y2+1)…(Yk+1) = X
问题 I recently met a algorithm question in open.kattis.com. The question's link is https://open.kattis.com/problems/listgame2. Basically, it is a question ask the players to factorize a integer X (10^3 <= X <= 10^15) to get as many distinct positive integers (Y 1 ,...,Y k ) as possible such that (Y 1 +1)(Y 2 +1)⋯(Y k +1) = X. I already came up with a solution using Python3, which does pass several test cases but failed one of them:MyStatus My code is: def minFactor(n, start): maxFactor = round(n*