D. Необычные последовательности
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Найдите количество различных последовательностей из строго положительных целых чисел a1, a2, ..., an (1 ≤ ai) таких, что gcd(a1, a2, ..., an) = x и . Так как ответ может быть большим, выведите остаток от его деления на 109 + 7.

gcd здесь обозначает наибольший общий делитель.

Входные данные

В первой строке следуют два целых положительных числа x и y (1 ≤ x, y ≤ 109).

Выходные данные

Выведите количество искомых последовательностей по модулю 109 + 7.

Примеры
Входные данные
3 9
Выходные данные
3
Входные данные
5 8
Выходные данные
0
Примечание

В первом примере подходят последовательности: (3, 3, 3), (3, 6), (6, 3).

Во втором примере не подходит ни одна последовательность.