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