Comment How is this not practical? (Score 0) 262
Couldn't you just multiply out the factorization to see if it's correct? IIRC that's way faster than normal factorization, and since you're starting from a pool of possible factors that is smaller than the space of all prime integers, you're getting a faster result than pure brute force.