在一片繁茂的大森里中，
    有一个动物王国，
    这群可爱的动物用辛勤的劳动换来了许许多多的栗子——他们最喜爱的食物（的确很好吃的说:P）。每年的10月26日是他们的国庆节，在这一天，公主Casaeb把栗子分发给众多河马仆人中表现最好的两个。：）。
今天可以获得栗子的河马Oa和Wil。小公主有一个小小心愿，就是很希望Wil或者Oa能恰好得到P个栗子（因为P在松鼠王国是个吉祥数字：），也可以给Casaeb自己带来好运气）。但是，栗子是不能乱取的，很久很久以前，王国就制定了一个规则：

开始的时候，Wil可以得到一个栗子，而Oa则空着手。每次仅一个人可以将手中的栗子变为自己或同伴栗子的2倍，或者变为两人栗子的和或差，或者将手中的栗子全扔掉。与此同时，同伴的栗子不允许改变。
举例:
如两人现在手中的栗子数为(a,b)
则进行一次操作后，某一个河马的栗子可变为2a,2b,a+b,a-b,b-a,或0，而另一河马的栗子保持不变。

   在分栗子开始之前， Casaeb把自己的心愿告诉河马Oa和Wil。可是，两只河马都天生资质弩钝，松鼠Casaeb对他们根本就不放心：（，不过没关系：）。Casaeb特地来找cici帮忙，要求广大聪明的oiers 帮帮她：）。你帮帮她好么？你只要告诉她，两只河马最少需要多少次操作就够了。：）。

一行一个整数p

仅一行，最少的次数。

7

4