This is a very bad solution, but I've done similar problems in the past so I made a few assumptions and used intuition.
I take the first and last digits, a and c. I'm already guessing the number is above 500, and assuming a+c > 10. Then the first and last digits after one magical operation become 1 and a+c-10. After 2 magical operations, the first and last digits both become a+c-9, assuming the numbers are not extremely big(a rather safe assumption). From here it's a lot of casework - I'll only detail the correct path. I'll also refer to the first and last digits only as "the digits". After trying making the digits double the previous digits and failing, I realized there was probably carrying involved so the digits become 2a+2c-18 and 2a+2c-17. Now my intuition tells me the digits probably have gotten big enough to exceed 10 so the next digits will be 1 and 4a+4c-45. Again, after casework we realize there is carrying here and the digits become 4a+4c-44 and 4a+4c-43, which add up to 17. Solving we find a+c=13. Making the assumption that b must be rather big because of the carrying involved, we try several cases and get lucky(yay! tried a=7 c=6 first) to find the answer as $\boxed{776}$.
Note
I used a calculator and defined the magic function - I hope this still counts as no computers as it was only saving me a few keystrokes each time I was trying cases.