Василько взяв у школу n яблук. На перерві він ділив свої яблука між собою і k друзями, так щоб кожному дісталось порівну. Якщо залишалися яблука, то Василько їх з'їдав, а свою долю залишав. На наступних перервах хлопчик повторював свої дії. Скільки уроків було у Василька і скільки яблук він з'їв, якщо після останнього уроку яблук не залишилось? Навчальний день починається та закінчується уроком.
Два натуральні числа n (1 ≤ n ≤ 10^9
) і k (1 ≤ k ≤ 100).
Вивести кількість уроків та кількість яблук, які з'їв Василько.