#BS61P7. 找次品(送分)

找次品(送分)

题目描述

小坤来辣鸡工厂打工,每一组产品里就有1个次品,那个次品比合格产品轻,丁真老板让他找次品效率拉满,让他检查次品时间放小

输入格式

输入一个数 nn,表示有 nn 个产品。 求最小次数

输出格式

输出最小次数

输入输出样例 #1

输入 #1

6

输出 #1

2

说明/提示

【数据范围】

对于 nn 的数据,满足 2n10002 \le n \le 1000