Для заданих цілих чисел n та k знайдіть
де
Складається з декількох тестів. Кожен тест міститься в одному рядку, в якому знаходяться два додатних цілих числа n та k (1<n<2⋅108,0<k<106). Останній тест містить два нулі та не обробляється.
Для кожного тесту виведіть відповідь в окремому рядку.