延绵的山(mountain)  在Prascles世界里,有一座绵延的山,有10^1000个山峰.每个山峰的高度不尽相同.经地理学家和数学家研究发现,这座山的山峰高度符合下面的规律:  1.如果把若干个(包括一个)相邻山峰的高度序列看作一个片段的话,就没有两个相邻的片段是完全相同的,如1,2,1,2是不允许的.  2.在满足条件1的前提下,每个山峰高度取最小正整数.  3.满足编号小的山峰高度最小总是比满足编号大的山峰高度最小优先.如前4个山峰的高度为1,2,1,3而不是1,2,3,1.  事实上,从1号山峰开始,各山峰的高度分别为  1,2,1,3,1,2,1,4,1,2,1,3,1,2,1,5,1,2,1,3,1,...  但是这么多山峰,10^1000个耶,列出所有山峰的高度是不可能的.现在Prascles世界的人就聘请高级程序师----你来帮助他们,已知山峰编号,求它的高度. 

只有一行,为山峰编号m.(1< =m< =10^1000)
输入数据没有前导零和多余的空格.&nbsp

只有一行,为山峰高度h.&nbsp

20
  \n

3
 \n