Input
14
Output
6
Input
20
Output
15
Input
8192
Output
8191