Sample Input 1
19
Sample Output 1
5
Sample Input 2
13
Sample Output 2
5
Sample Input 3
123456789098765
Sample Output 3
85
Sample Input 1
19
Sample Output 1
5
Sample Input 2
13
Sample Output 2
5
Sample Input 3
123456789098765
Sample Output 3
85