Задача H. Тридцать три богатыря ≡

Условие

Дядька Черномор очень любит расставлять своих богатырей в колонны и шеренги. Его расстраивает одно — количество расстановок не очень велико. В самом деле: всех богатырей можно выстроить в одну шеренгу, в три шеренги, в три колонны и в одну колонну, всего четыре способа! А Черномору хочется ровно n способов! Помогите ему определить минимальное количество богатырей, необходимое для этого.

Формат входных данных

Единственная строка входного файла содержит натуральное число n — количество расстановок.

Формат выходных данных

Выведите одно натуральное число — минимальное количество богатырей.

Ограничения

2 ≤ n ≤ 26

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

На рисунке вы видите все пять способов расставить 16 богатырей. Меньшим количеством богатырей обойтись нельзя.

Примеры тестов

5

16