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

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

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