For part 1, just manually try each possible value.

Original writeup (https://www.nevivur.net/writeups/2019/05/inshack-2019/#yet-another-rsa-challenge-part-1).