import itertools
inputString = '1113222113'
def lookandsay(s):
# 20 fois plus rapide
return ''.join([(str(len(list(i[1])))+i[0]) for i in itertools.groupby(s)])
s = inputString
for i in range(40):
s = lookandsay(s)
print(len(s))