Щедрий Василько#7815

Щедрий Василько

1 секунда
128 мегабайтів
Дуже легка

Василько взяв яблук до школи. На кожній перерві він ділив свої яблука порівну між собою та друзями (тобто між k + 1 особами). Якщо після поділу залишались яблука, Василько з'їдав усі залишки, але свою долю залишав. На кожній наступній перерві хлопчик повторював ці дії з яблуками, що в нього залишалися. Після останнього уроку яблук не залишилось.

Скільки уроків було у Василька і скільки яблук він з'їв як залишки?

Вхідні дані

Вхідні дані містять два цілі числа (1 \le n \le 10^9) і (1 \le k \le 100).

Вихідні дані

Виведіть два числа: кількість уроків і загальну кількість яблук, які з'їв Василько як залишки.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Примітка

Навчальний день починається і закінчується уроком.