befunge98, 87 bytes

Result

AC

Code [DL]

99v
8:_v#\-1:p0\0+*6
+19<v\+1g0:~<*:
v   >0p1-: #^_68*
<p0,:\-1_v#:g0::
+_v#`*87$<@
^1<

stdin

6176624089602380277111496517690053090778479300910761531817489448655403937292206290198134892652844923

stdout

0000000000000111111111112222222222333333334444444444555555666666666677777777778888888889999999999999

stderr

strace