Задача Goodness

   Василько взяв у школу N яблук. На перерві він ділив свої яблука між собою і K друзями, так щоб кожному дісталось порівну. Якщо залишалися яблука, то Василько їх з’їдав, а свою долю залишав. На наступних перервах хлопчик повторював свої дії. Скільки уроків було у Василька і скільки яблук він з’їв, якщо після останнього уроку яблук не залишилось?

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

  Технічні умови.  Програма зчитує з клавіатури натуральні числа N (1<=N<=10⁹) і K (1<= K <=100). Програма виводить на екран через пропуск два натуральних числа – кількість уроків та кількість яблук, які з’їв Василько.

  Приклади

        Введення:   10  3

        Виведення:  3   4

        Введення:   1  10

        Виведення:  2  1