Score : 400 points
Given is a positive integer N. Consider repeatedly applying the operation below on N:
Find the maximum number of times the operation can be applied.
Input is given from Standard Input in the following format:
N
Print the maximum number of times the operation can be applied.
24
3
We can apply the operation three times by, for example, making the following choices:
1
0
We cannot apply the operation at all.
64
3
We can apply the operation three times by, for example, making the following choices:
1000000007
1
We can apply the operation once by, for example, making the following choice:
997764507000
7