“2048”游戏大家都玩过吧？什么？没玩过？好吧，说一下规则：相同的两个数可以合并成一个新的数（两数相加），比如2+2=4，4+4=8，8+8=16。不同的两个数不能合并，比如不能2+4=6，4+32=36这样。现在有无数个2，问用这样的规则得到n（n=2^p，1<=p<=30）至少需要合并多少次。

第1行：一个整数n。

一行，1个整数，表示需要合并的最少次数。