this is done with details I remembered in my mind, currently service is already down and I've no file in tact :(

we reverse engineer the program, basically it will split the string at a point into two parts, I'll refer them as prefix and suffix.
the programs perform several operation on the prefix and then match the first 8 character of the result to the suffix. The prefix must
also begin with "1Razi".

So we solve it by first determining the prefix, perform some operation and take the first 8 character, we then try to make a suffix that
match those 8 character, this can be done using binary searching the exact string.

final payload: 1Razi12345123451234512345991gHrHo