Time Limit: 1 s
Memory Limit: 128 MB

Submission：43
AC：24
Score：98.48

A googol written out in decimal has 101 digits. A googolplex has one plus a googol digits. That's a lot of digits!

Given any number *x _{0}*, define a sequence using the following recurrence:

Your task is to determine the smallest positive *i* such that *x _{i}* =

Input consists of several lines. Each line contains a value of *x _{0}*. Every value of

For each value of *x _{0}* given in the input, output one line containing the smallest positive

input

42
END

output

3