题目描述

有一场考试有五道题，每题的分数依次为 $1$分、$2$分、$4$分、$8$分及 $16$分。

阅卷评分规则为：作对一题则获得这题的所有分数，否则不得分。

给定一个学生的总得分 $N$，请推断他做对了几道题目。

输入输出样例 #1

输入 #1

5

输出 #1

2

样例说明 #1

1+4

数据范围

• $1\leq N\leq 31$