Вам дано цілі числа \(N\) і \(M\).

Розглянемо послідовність \(a\) довжини \(N\), що складається з натуральних чисел, таких, що \(a_1 + a_2 + ... + a_N = M\).

Знайдіть максимально можливе значення найбільшого спільного дільника чисел \(a_1, a_2, ..., a_N\).

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

Вхідний потік містить цілі числа \(N, M\) (\(1 \le N \le 10^5\), \(N \le M \le 10^9\)), які розділяються пропуском.

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

У вихідний потік вивести шукане число.

Примітка

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

Розглянемо послідовність (\(a_1, a_2, a_3\)) = (2, 4, 8). Їх найбільший спільний дільник дорівнює 2, і це максимальний НСД.

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

3 14

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

2

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

10 123

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

3

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

100000 1000000000

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

10000