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