Input
2
Output
3
Input
6
Output
3
Input
0
Output
0