We have a number $k$ and we have to find the smallest Fibonacci number that has common factor with it(except $1$). We also have $2 \leq k \leq 1,000,000$.
The required Fibonacci number is guaranteed to be less than $10^{18}$.
We have a number $k$ and we have to find the smallest Fibonacci number that has common factor with it(except $1$). We also have $2 \leq k \leq 1,000,000$.
The required Fibonacci number is guaranteed to be less than $10^{18}$.