The House of Lilliput is using RSA encryption to receive secret messages from all the realms. They have published their public encoding exponent $e = 8$ and their public modulus $M = pq = 6$.
Break the code: Find their secret decoding exponent $d.$