While some cats are naturally chic and have an innate ability to see the meow factor of numbers, others who struggle to stay in vogue can not even tell the difference between $3\, 584$ and $4\, 711$ (the former clearly having a higher meow factor). Can you help those poor unfortunate cats lacking a sense of style, by writing a program to determine the meow factor of a number?
The input contains a single integer $n$ ($1 \le n \le 2^{63}-1$).
Output the meow factor of $n$.
Sample Input 1 | Sample Output 1 |
---|---|
3584 |
2 |
Sample Input 2 | Sample Output 2 |
---|---|
4711 |
1 |