(Л. Шастин) Последовательность Люка – это последовательность чисел, в которых каждое последующее число образуется из суммы двух предшествующих ему чисел. Первые два числа в последовательности Люка: 2, 1. Найдите все простые числа Люка, принадлежащие отрезку [106; 109]. Для каждого найденного числа выведите сначала номер числа в последовательности Люка, а затем само число.