Компания "Да будет бисер" находится вверху в Консервном ряду \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}