#描述#
斐波数的定义大家都知道：
F(0)=F(1)=1
F(n)=F(n-1)+F(n-2) n>1
给出一个斐波数模100余数的序列：
1,1,2,3,5,8,13,21,34,55,89,44,33,77,10,…。
如果已知F(n)的数值，理论上可以倒推n（序号）为何值。例如，给出整数5，因为F(4)=5，即整数5为序号为4的斐波数。给出整数8，得到F(5)=8，即8为n=5的斐波数。
若给出一个二位数，它可能对应斐波数模100余数序列中的不止一个位置，也就是有多个F(n)对应这个二位数。但是总有一个n是最小的。例如，对于整数5，因没有比4更小的n适合F(n)=5，所以4是整数5在追溯斐波数中的最小序号。
所谓斐波追溯数，是指一个斐波数所能追溯的最小序号数。
你的任务是，对于给定的二位数之内的斐波数余数，求斐波追溯数。

#格式#
##输入格式##
一些0~99的整数。

##输出格式##
对应输入的整数，一行一个地输出其斐波追溯数。

#样例1#
##样例输入1##

2 3 8

##样例输出1##

2
3
5

#限制#
1000ms
32768KB

#提示#

#来源#
qianneng