tl;dr Chosen Ciphertext attack using Euler's Theorem

Original writeup (https://masterpessimistaa.wordpress.com/2018/03/04/pragyan-ctf-rsas-quest/).