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

Алгоритм вычисления значения функции 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 798 ≤ n ≤ 1 234 567 885, для которых F(n, 15)  =  1.