# Given values as hexadecimal strings
n_hex = "1DF03E7E77300932A9021A21ED2726C4196ABF85572C4613A6A7897A857E3147E14956FAF448F2335FF82C2F168DCA3A85A8CBF85AF3C2A119C0739294FDEFC760C1ED2491883AB06490075634B9E6BCCA2729875E67C59606B68855EA85B715ECE1CA773126661E0761D235153A349FCFA6B5CAA595F3E6405B1E23CEA27611"
c_hex = "9B0FBD688E294AFAB3869A2003DD24CCA6A070D273FAE3B13F94CAA44F982430A390C7E279C576C31F38863092646D7194C49A6D37AEA59FCBD5EF0915929688EBBB7F6E27AFB8F1E101CCDE0A8B8DE3B098BE51573E3B749075A0E0AC60D883233B1628BC5E5A2559F3CB4E141DC3B6DD3C16E01F9D75D45E8E02711C4C6177"
e = 5
# Convert hex to integers
c = int(c_hex, 16)
n = int(n_hex, 16)
# Attempt to find the e-th root of c
m_guess = int(c ** (1/e))
# Convert m_guess back to bytes
message_bytes = m_guess.to_bytes((m_guess.bit_length() + 7) // 8, byteorder='big')
# Print the result
print(message_bytes)
IyBHaXZlbiB2YWx1ZXMgYXMgaGV4YWRlY2ltYWwgc3RyaW5ncwpuX2hleCA9ICIxREYwM0U3RTc3MzAwOTMyQTkwMjFBMjFFRDI3MjZDNDE5NkFCRjg1NTcyQzQ2MTNBNkE3ODk3QTg1N0UzMTQ3RTE0OTU2RkFGNDQ4RjIzMzVGRjgyQzJGMTY4RENBM0E4NUE4Q0JGODVBRjNDMkExMTlDMDczOTI5NEZERUZDNzYwQzFFRDI0OTE4ODNBQjA2NDkwMDc1NjM0QjlFNkJDQ0EyNzI5ODc1RTY3QzU5NjA2QjY4ODU1RUE4NUI3MTVFQ0UxQ0E3NzMxMjY2NjFFMDc2MUQyMzUxNTNBMzQ5RkNGQTZCNUNBQTU5NUYzRTY0MDVCMUUyM0NFQTI3NjExIgpjX2hleCA9ICI5QjBGQkQ2ODhFMjk0QUZBQjM4NjlBMjAwM0REMjRDQ0E2QTA3MEQyNzNGQUUzQjEzRjk0Q0FBNDRGOTgyNDMwQTM5MEM3RTI3OUM1NzZDMzFGMzg4NjMwOTI2NDZENzE5NEM0OUE2RDM3QUVBNTlGQ0JENUVGMDkxNTkyOTY4OEVCQkI3RjZFMjdBRkI4RjFFMTAxQ0NERTBBOEI4REUzQjA5OEJFNTE1NzNFM0I3NDkwNzVBMEUwQUM2MEQ4ODMyMzNCMTYyOEJDNUU1QTI1NTlGM0NCNEUxNDFEQzNCNkREM0MxNkUwMUY5RDc1RDQ1RThFMDI3MTFDNEM2MTc3IgplID0gNQoKIyBDb252ZXJ0IGhleCB0byBpbnRlZ2VycwpjID0gaW50KGNfaGV4LCAxNikKbiA9IGludChuX2hleCwgMTYpCgojIEF0dGVtcHQgdG8gZmluZCB0aGUgZS10aCByb290IG9mIGMKbV9ndWVzcyA9IGludChjICoqICgxL2UpKQoKIyBDb252ZXJ0IG1fZ3Vlc3MgYmFjayB0byBieXRlcwptZXNzYWdlX2J5dGVzID0gbV9ndWVzcy50b19ieXRlcygobV9ndWVzcy5iaXRfbGVuZ3RoKCkgKyA3KSAvLyA4LCBieXRlb3JkZXI9J2JpZycpCgojIFByaW50IHRoZSByZXN1bHQKcHJpbnQobWVzc2FnZV9ieXRlcykK