tl;dr:

• notice phi and e aren't coprime
• notice e is a power of 2
• combine chinese remainder theorem with square root to get all possibilities
• repeat four times

Original writeup (https://www.notion.so/Eazy-RSA-1938a234bd0d4df5bd9839d2aaa26262).