Идея пана А

Мистер А предлагает своему сыну следующую задачу:

"Рассмотри два целых числа 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).

Примеры