Задание
Алгоритм вычисления функции F\(n\), где n – целое неотрицательное число, задан следующими соотношениями:
F\(n\) = 1, при n < 2,
F\(n\) = 2 · F\(n – 1\) + F\(n – 2\), если n > 1 и n кратно 3,
F\(n\) = 3 · F\(n – 2\) + F\(n – 1\) в остальных случаях.
Сколько существует значений n на отрезке
\[1, 35\]
, для которых сумма цифр значения функции F\(n\) является простым числом? В ответ введите полученное число.