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