跳至正文
题库1126
#1126

Kids' Riddle

查看题目操作

Kids' Riddle

题目描述

Programmers' kids solve this riddle in 5-10 minutes. How fast can you do it?

Input

The input contains a single integer n (0≤n≤2000000000).

Output

Output a single integer.

Examples

11
2
14
0
61441
2
571576
10
2128506
3