[Davidzheng]

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.