Input
4
Output
4
Input
124356983594583453458888889
Output
0