3 ms·

x = 145767 while x % 598463 != 109572: x += 611939 s = '' while x: s = chr(x % 128) + s x //= 128 print(s)