问题 F: 变色龙

问题 F: 变色龙

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

某星球上有一种变色龙,最近不知道因为什么原因突然都不会变色了,也就是全部变成了白色。科学家们为了解决这一问题研发出了一种药水,但是由于疏忽,这种药水与n瓶水混在了一起(也就是说现在一共有n+1瓶试剂了)。目前我们已知的条件是这些试剂中只有一瓶是药水,其他的都是水。
这些试剂的作用是,喂变色龙1-8滴,变色龙会分别变成 红橙黄绿青蓝紫黑八种颜色。药水的发作时间是一个小时。
现在给你一些变色龙作为实验体,为你至少需要多少只变色龙才能在一个小时中找到那瓶药水。

输入

输入包含多组测试实例 每组包含一个正整数n,(0<n<100000000).输入 0 表示结束。

输出

输出最少需要的变色龙的数量。

样例输入 Copy
1
2
3
4
5
6
0
样例输出 Copy
1
1
1
1
1
1