Задачи
Да будет бисер
Да будет бисер
Компания "Да будет бисер" находится вверху в Консервном ряду \textbf{700} в Монтерее, Калифорния. Из названия можно понять, что ее бизнесом являются бусинки. PR отдел выяснил, что больше всего его клиенты заинтересованы в приобретении цветных браслетов. Однако более \textbf{90} процентов целевой аудитории настаивает на том, чтобы браслеты были уникальными (Вы только представьте себе что случится, если две женщины покажут одинаковые браслеты на совместной вечеринке!). Хорошая новость состоит в том, что браслеты могут иметь разную длину, и не обязательно состоять из бусинок одинакового цвета. Помогите босу вычислить максимальную прибыль, оценив количество различных браслетов, которое его компания может сделать.
Браслет представляет собой циклическую последовательность из \textbf{n} бусинок, каждая из которых имеет один из \textbf{k }различных цветов. Браслет является замкнутым, то есть не имеет ни начала, ни конца. Браслет также не имеет направления. Считайте, что у Вас имеется неограниченное количество бусинок каждого цвета. Для различных значений \textbf{n} и \textbf{k} Вам следует подсчитать количество различных браслетов, которые можно изготовить.
\InputFile
Каждая строка является отдельным тестом и содержит два числа: количество возможных цветов \textbf{k} и длину браслетов \textbf{n}. Последняя строка содержит \textbf{k} = \textbf{n} = \textbf{0} и не обрабатывается. Оба числа положительны и из-за технических трудностей изготовления браслетов \textbf{k · n} ≤ \textbf{32}, то есть их произведение не превосходит \textbf{32}.
\OutputFile
Для каждого теста вывести в отдельной строке количество различных браслетов. На рисунке внизу изображены \textbf{8} различных браслетов, изготовленных из \textbf{2} цветов и \textbf{5} бусинок.
\includegraphics{https://static.e-olymp.com/content/79/7990f55fb862a3ff60ce672b89ec163c0fe32d6f.jpg}
Входные данные #1
1 1 2 1 2 2 5 1 2 5 2 6 6 2 0 0
Выходные данные #1
1 2 3 5 8 13 21