Рассмотрим последовательномть чисел каждое из которых среди простых делителей
имеет только 2, 3 или 5. Вот первые из этих чисел:
1, 2, 3, 4, 5, 6, 8, 9, 10, 12 ,15
Напишите программу, которая, по заданному числу n, находит n-е по счету
число последовательности Хемминга.
В каждой строке входа находиться одно целое число n (<=1500).
Последовательность строк заканчивается символом "конец файла".
Ответ для каждого теста выдать в отдельной строке.