A terrible exponent x has been chosen in the below example. It is 5-smooth, meaning that x can be factored into powers of 2, 3 and 5. Challenge: find x
p = 2^1024 - 1093337
g = 7
y = g^x mod p
y = 61866201876285640738560054986039646277183235081464596666803083888384286111662629824065183134386018922555726819998220144533072464630683763841561760822912683953029276796586207973121755138711806996175512009878791448562567234110797206738548753714646123243712070687176172027733573067386801703238975473191649230385