Вам дано натуральні числа \(A\) і \(B\).

Знайдіть \(K\)-те за величиною натуральне число, яке є дільником \(A\) і \(B\). Гарантуємо, що таке число існує при вхідних даних.

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

Вхідний потік містить три цілі числа \(A, B, K\) (\(1 \le A, B, K \le 100\), \(1 \le K\) ). Числа розділяються пропуском.

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

У вихідний потік вивести \(K\)

Примітка

Три натуральні числа є дільниками 8 і 12: 1, 2 і 4. Серед них друге за величиною — 2.

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

8 12 2

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

2

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

100 50 4

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

10

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

1 1 1

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

1