Вася взял в школу n яблок. На перемене он разделил свои яблоки между собой и k друзьями так, чтобы каждому досталось поровну. Если оставались яблоки, то Вася их съедал, а свою долю оставлял. На следующих перерывах мальчик повторял свои действия. Сколько уроков было у Васи и сколько яблок он съел, если после последнего урока яблок не осталось? Учебный день начинается и заканчивается уроком.

Входные данные

Два натуральных числа n (1 ≤ n ≤ 109) и k (1 ≤ k ≤ 100).

Выходные данные

Вывести количество уроков и количество яблок, которые съел Вася.