def Pi_Spigot(): ''' The spigot algorithm for digits of Pi. Rosetta code の以下のコードを借用。 http://rosettacode.org/wiki/Pi#Python ''' q, r, t, k, n, l = 1, 0, 1, 1, 3, 3 while True: if 4 * q + r - t < n * t: yield n nr = 10 * (r - n * t) n = ((10 * (3 * q + r))//t) - 10 * n q *= 10 r = nr else: nr = (2 * q + r) * l nn = (q * (7 * k) + 2 + (r * l))//(t * l) q *= k t *= l l += 2 k += 1 n = nn r = nr S = input() S = S[0] + S[2:] i = 0 for p in Pi_Spigot(): if p != int(S[i]): print(S[i], p) break i += 1