1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <stdio.h>

void find(unsigned long long int p)
{
	unsigned long long int f1=0,f2=1,f=0;
	unsigned long long int i=0;
	if(p>10 && !(p%2))
	{
		printf("NIE\n");
		return;
	}
	for(i=0;i<20000000;++i)
	{
		f=f1+f2;
		f1=f2;
		f2=f%1000000000000000000;
		if(f2%10000000 == p)
		{
			printf("%llu\n",i+2);
			return;
		}		
	}
	printf("NIE\n");
}

int main(void)
{
	unsigned long long int f1=0,f2=1,f=0;
	unsigned long long int i=0,m=10000;
	unsigned long long int c;
	scanf("%llu",&c);
	find(c);
	return 0;
}