Ідея пана А#6179
Містер А пропонує своєму синові таку задачу:
"Розглянь два цілі числа n_1 та n_2, які задовольняють умову 1 \le n_1 < n_2 \le 10^4.
Використовуючи функцію p:N^{*}\to N^{*}, де p(n)=2^n, n \in N^{*} (де N^{*} є множиною додатних цілих чисел), ми визначаємо множину
Також ми визначаємо множину пар наступним чином:
Розглянь формулу:
де \gcd(m_1,m_2) є найбільшим спільним дільником m_1 та m_2. Задача полягає в тому, щоб знайти число R(n_1,n_2)."
Розв'яжи задачу, запропоновану містером А.
Вхідний файл складається з одного рядка, що містить значення для n_1 та n_2, розділені рівно одним пробілом.
Для кожного тесту результат буде записаний у стандартний вихід і складається з значення R(n_1,n_2).
Приклад 1