Алгоритм вычисления значения функции F(a, b), где a и b — целые неотрицательные числа, задан следующими соотношениями: F(a, 0) = a; F(a, b) = F(a−b, b), если a ≥ b > 0; F(a, b) = F(b, a), если a b. Укажите количество таких чисел n из интервала 123 456 795 ≤ n ≤ 1 234 567 888, для которых F(n, 14) = 1.

Алгоритм вычисления значения функции F(a, b), где a и b  — целые неотрицательные числа, задан следующими соотношениями: F(a, 0)  =  a; F(a, b)  =  F(a−b, b), если a ≥ b > 0; F(a, b)  =  F(b, a), если a b. Укажите количество таких чисел n из интервала 123 456 795 ≤ n ≤ 1 234 567 888, для которых F(n, 14)  =  1.