Ідея пана А

Містер А пропонує своєму синові таку задачу:

"Розглянь два цілі числа n_1 та n_2, які задовольняють умову 1 ≤ n_1 < n_2 ≤ 10^4.

Використовуючи функцію p:N^{*}→N^{*}, де p(n)=2^n, n 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).

Приклади