Шоу
Главный режиссер шоу хочет, чтобы участники шоу могли выстраиваться в различное число колонн ровно n способами. Причем при любом построении количество людей в каждой из колонн должно быть одинаковым.
Требуется сообщить режиссеру, какое минимальное число m человек ему для этого понадобится. Так, при n = 3 потребуется пригласить всего m = 4 человек, которые могут выстроиться в 1, 2 и 4 колонны. Если же при некотором n для шоу потребуется более 10^9 человек, то режиссеру можно сообщить, что подходящее число людей собрать невозможно.
Входные данные
Единственная строка входного файла содержит натуральное число n ≤ 1000.
Выходные данные
Если для введенного n минимальное число людей m для шоу не превосходит 10^9, то выведите в выходной файл это число m, в противном случае – выведите число 0.