eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кіт у шляпі

Кіт у шляпі

(An homage to Theodore Seuss Geisel) The Cat in the Hat is a nasty creature, But the striped hat he is wearing has a rather nifty feature. With one flick of his wrist he pops his top off. Do you know what's inside that Cat's hat? A bunch of small cats, each with its own striped hat. Each little cat does the same as line three, All except the littlest ones, who just say "Why me?" Because the littlest cats have to clean all the grime, And they're tired of doing it time after time! Розумний кіт повинен зробити прибирання у неприбраній кімнаті. Замість того щоб виконати роботу самому, кіт хоче перекласти роботу на своїх помічників. Його (менші) помічники знаходяться у його шляпі. Кожен помічник також має своїх помічників, які також знаходяться у них в шляпах і так далі. Нарешті, є коти найменшого розміру у яких немає помічників. Ось вони в повинні будуть виконати роботу, тобто займатись прибиранням. Кількість котів всередині кожної (не найменшої) шляпи постійна і рівна \textbf{N}. Висота кота в шляпі складає \textbf{1}/(\textbf{N}+\textbf{1}) висоти кота - володаря шляпи. Висота нйименших котів рівна 1; ці коты як раз і виконують роботу. Всі висоти є натуральними числами. Знаючи висоту початкового кота і кількість працюючих котів (висоти один), знайти кількість непрацюючих котів (котів висоти більше ніж один), а також визначити суму висот всіх котів (висоту піраміди, у якій коти стоять один на одному). \InputFile Вхідні дані складаються з послідовності даних про котів у шляпах. Кожен рядок містить два натуральних числа, відокремлених пропуском - перше число містить висоту першого (початкового) кота, а друге кількість працюючих котів. Всі вхідні дані цілі числа, які не перевищують \textbf{10^9}. Рядок, що містить пару нулів, означає кінець вхідних даних і не опрацьовується. \OutputFile Для кожного вхідного рядка (специфікації котів у шляпах), у окремому рядку вивести кількість непрацюючих котів і через пропуск висоту піраміди складеної з усіх котів.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
216 125
5764801 1679616
0 0
Вихідні дані #1
31 671
335923 30275911