问题2050--给天平配砝码

2050: 给天平配砝码

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

学校物理实验室有一架老旧天平，丢失了配套的砝码。马上开学了，为不耽误物理实验活动的正常进行，现学校物理实验室的罗老师特为此老旧天平向全校学生征集一套砝码方案。配套砝码必须满足：所配砝码可以称出任意重量小于或等于N(N为正整数）的物体的质量。注意砝码可以放在天平两边。为便于罗老师上报采购预算，砝码方案需明确配套砝码最少需要包含多少个砝码？

输入

输入一行，包含一个正整数 N，1≤n≤109。

输出

一行一个整数，表示答案。

样例输入 Copy 

5

样例输出 Copy 

3

来源/分类

数学基础 
[提交] [状态]