Дано натуральні числа \(A\) і \(B\). Виберемо деяку кількість додатних спільних дільників \(A\) і \(B\).

Вибираємо будь-які два з обраних дільників: вони повинні бути взаємно простими. Взаємно прості дільники мають найбільший спільний дільник рівний 1.

Скільки максимально дільників ми можемо вибрати?

Формат вхідних даних

Вхідний потік містить цілі числа \(A, B\) (\(1 \le A,B \le 10^{12}\))

Формат вихідних даних

У вихідний потік вивести максимальну кількість дільників, які можна вибрати, щоб задовольнити умову.

Примітка

До прикладу 1:

12 і 18 мають такі додатні спільні дільники: 1, 2, 3 і 6.

1 і 2 – взаємно прості, 2 і 3 – взаємно прості, тому ми можемо вибрати 1, 2 і 3.

Приклад вхідних даних

12 18

Приклад вихідних даних

3

Приклад вхідних даних

420 660

Приклад вихідних даних

4

Приклад вхідних даних

1 2019

Приклад вихідних даних

1