Головний режисер шоу хоче, щоб участники шоу могли шикуватись у різну кількість колон рівно \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}.