Вопрос Программа паскаль или с++

Яке найменше число n можна представити у вигляді добутку n = a ∙ b рівно k способами? Добутки a ∙ b та b ∙ a вважаються одним способом, всі числа натуральні (1 ≤ k ≤ 50).

Вхідні дані

Одне число - значення k.

Вихідні дані

Одне число - значення n.