终于到达考场的小P忘了自己坐在那里了，但他想起自己的座位号是第K个bofinacci数
马上就要考试了，请你帮助他求出他的座位号
设b_i表示第i个bofinacci数，则b₁=b₂=1,对于i≥3有bi=(b²_i−2+b_i−1∗(i−1))%i

一个整数K (K≤1000000)

一个整数表示小P的座位号