for(int i=2;i<=m*m;i++){
	a[i]=(a[i-1]+a[i-2])%m;
	if(a[i]==1&&a[i-1]==0){
		cout<<i-1<<endl;
		return 0;
	}
}