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).