Input
35
Output
17
Input
10000000000
Output
91