Задание №87754 ЕГЭ Информатике

Алгоритм вычисления значения функции 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.