Given an integer input, return the first Fibonacci number that contains the input within itself along with the index of that Fibonacci number (indexes starting at 0 or 1 - up to you, but please mention which in your answer). For example, if given the input of 12, the program would return
26: 121393 as 12 is found within the number (121393) and it is at index 26 of the Fibonacci numbers.
Given the input:
Your program should output:
This is code-golf, so the shortest answer in each language wins.