Input
107
Output
42
Input
100500100500
Output
428101984