haha yeah seems like there's like only three things to do. 1)notice it's prime powers 2)notice that 1,p,p^2 eventually leads to contradiction 3)use the last

haha yeah seems like there's like only three things to do. 1)notice it's prime powers 2)notice that 1,p,p^2 eventually leads to contradiction 3)use the last part of the factorization to rule out 1,p,q I couldn't get GPT4 to do either 2 or 3 even with hints. It's surprising that either due to context length or something else I feel like its reasoning abilities are worse when you try to guide it. But maybe this is true for humans too.