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

Вам даны два взаимно простых числа $$$x$$$ и $$$y$$$. Выведите количество делителей числа $$$x \cdot y$$$.

Два числа являются взаимно простыми, если у них нет общих делителей, кроме единицы.

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

В единственной строке входных данных содержится два целых числа $$$x$$$ и $$$y$$$ ($$$1 \leq x, y \leq 10^9$$$).

Гарантируется, что числа $$$x$$$ и $$$y$$$ взаимно просты.

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

Выведите одно целое число — количество делителей числа $$$x \cdot y$$$.

Примеры

Входные данные
2 3
Выходные данные
4
Входные данные
5 12
Выходные данные
12
Входные данные
999999999 1000000000
Выходные данные
2000

Примечание

В первом примере из условия $$$2 \cdot 3 = 6$$$. У числа $$$6$$$ есть четыре делителя: $$$1$$$, $$$2$$$, $$$3$$$ и $$$6$$$.

Во втором примере из условия $$$5 \cdot 12 = 60$$$. У числа $$$60$$$ есть двенадцать делителей: $$$1$$$, $$$2$$$, $$$3$$$, $$$4$$$, $$$5$$$, $$$6$$$, $$$10$$$, $$$12$$$, $$$15$$$, $$$20$$$, $$$30$$$ и $$$60$$$.