Практичными называют целые положительные числа, удобные для формирования различных систем измерений. Целое положительное число $$$x$$$ будет практичным, если любое натуральное число, меньшее $$$x$$$ представимо в виде суммы каких-либо различных делителей $$$x$$$.

Например, число $$$6$$$ является практичным, так как с помощью суммы его делителей $$$1, 2, 3, 6$$$ можно представить любое число от $$$1$$$ до $$$6$$$: $$$1 = 1$$$, $$$2 = 2$$$, $$$3 = 3$$$, $$$4 = 1 + 3$$$, $$$5 = 2 + 3$$$, а $$$6 = 6$$$.

С другой стороны, число $$$9$$$ не является практичным, так как с помощью его делителей $$$1, 3, 9$$$ нельзя представить числа $$$2, 5, 6, 7$$$ и $$$8$$$.

Практичных чисел бесконечно много, и они обладают множеством полезных свойств. В частности:

• произведение двух практичных чисел – тоже всегда практичное число;
• если $$$p$$$ – практичное число, а $$$d$$$ – какой-то его делитель, то их произведение $$$p \cdot d$$$ – также практичное число;
• среди практичных чисел всего одно нечетное – это единица.

Среди практичных выделяются примитивные практичные числа – те, которые не могут быть получены из других практичных путем их перемножения или умножения практичного числа на какой-либо его делитель.

Напишите программу, которая по номеру $$$n$$$ вернет $$$n$$$-е по величине примитивное практичное число.