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