Telephone

Memorizing telephone numbers can be tiring. Sometimes it is easier to remember a number in some base other than decimal and convert it back to decimal only when it is needed.

The complexity of a number written in some base is the number of pairs of adjacent digits that differ. For example, the complexity of 123 is 2, and the complexity of 4444 is 0.

Given a number, find the base between 2 and 10 in which its representation has the smallest complexity.

The only line contains a positive integer $N$ with at most ten decimal digits ($1 \le N \le 9\,999\,999\,999$).

Print one integer between 2 and 10: the base in which the representation of $N$ has the smallest complexity. If several bases achieve it, print the largest of them, since the representation in that base is probably the shortest.