Алгоритм вычисления функции , где a и b — целые
неотрицательные числа, задан следующими соотношениями:
F(a, b) = a, если b=0;
F(a, b) = F(b, a mod b), если b > 0
(здесь a mod b — остаток от деления a на b).
Укажите количество таких пар натуральных чисел , не
превосходящих 10**6, что F(a, b) = 300000.