Input
1
Output
1
Input
25
Output
4