В кошику лежить ~n~ горіхів, а навколо нього стоять ~k~ дітей. По черзі діти беруть з кошика горіхи доти, поки у всіх буде однакова кількість. Скільки горіхів отримає кожна дитина?

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

У двох рядках стандартного вхідного потоку міститься по одному натуральному числу - ~n~ і ~k~.

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

У стандартний вихідний потік вивести одне число - відповідь на задачу.

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

17
5

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

3