仪式天数

题目描述

在一个古老的文明中，有一种特殊的仪式需要用到一种名为“光明之石”的宝石。这些宝石是从遥远的山脉中开采出来的，并被带回到城市的神殿中进行仪式。在仪式中，祭司们每天会使用一部分“光明之石”，具体规则是：他们会使用当前剩余宝石的一半，但如果剩下的宝石数量是奇数，他们就会先丢弃一个宝石，然后再使用剩下的一半。如果最后只剩下一个宝石，也会将其丢弃。已知祭司们一开始收集到了n颗“光明之石”，请计算出：这些宝石能够支撑他们进行多少天的仪式。

输入格式

一个正整数n，表示“光明之石”的个数。（1≤n≤10000）

输出格式

一个整数，表示宝石能够支撑他们进行仪式的天数。

6

2

提示

（暂无提示）

来源

童程童美