2220: 称重
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：28
解决：9
题目描述
砝码是一种作为质量标准的物体，通常为金属块或金属片，可以用作称量较精准的质量。
给定一个整数 n，我们需要选取一些砝码用于称量，砝码只能放在一边，要求：
1.所有选取砝码的总重量恰好为 n。
2.每个选取砝码的重量 x 都是满足 1≤x≤n 的正整数。
3.可以选取多个重量相同的砝码，例如选取两个重量为 1 的砝码。
4.利用选取的砝码（部分或全部），可以组成 1∼n 之间的任意整数重量。
5.选取砝码的数量应尽可能少。
请你计算并输出选取砝码的最少可能数量。
给定一个整数 n，我们需要选取一些砝码用于称量，砝码只能放在一边，要求：
1.所有选取砝码的总重量恰好为 n。
2.每个选取砝码的重量 x 都是满足 1≤x≤n 的正整数。
3.可以选取多个重量相同的砝码，例如选取两个重量为 1 的砝码。
4.利用选取的砝码（部分或全部），可以组成 1∼n 之间的任意整数重量。
5.选取砝码的数量应尽可能少。
请你计算并输出选取砝码的最少可能数量。
输入
共一行，一个整数 n。
输出
一个整数，表示选取砝码的最少可能数量。
样例输入 复制
6样例输出 复制
3提示
数据范围
30%满足 1≤n≤10。
100% 1≤n≤109。
样例解释
在此样例中，我们只需要选取重量为 1,2,3 的砝码各一个，即可组成 1∼6 之间的任意整数重量：
1=1
2=2
3=3
4=1+3
5=2+3
6=1+2+3
所以最少需要 3 个砝码。
30%满足 1≤n≤10。
100% 1≤n≤109。
样例解释
在此样例中，我们只需要选取重量为 1,2,3 的砝码各一个，即可组成 1∼6 之间的任意整数重量：
1=1
2=2
3=3
4=1+3
5=2+3
6=1+2+3
所以最少需要 3 个砝码。