Маринчина скарбничка
У другокласника Ігоря є молодша сестричка Маринка, яка рахує поки не дуже добре, тому вона часто просить Ігоря що-небудь порахувати. Щоб сестра до нього поменше приставала з такими задачами, Ігор стал учити Маринку арифметиці. Все йшло відмінно, доки Маринка не взнала, що 2, 3 і 5 - прості числа. Справа у тому, що у Маринки є скарбничка, у яку вона складає монетки по 2, 3 і 5 рублів (причому 3 рублі - це ду-у-у-у-же рідка монета!). І тепер Маринку цікавлять лише такі ціліе числа, які не мають інших простих дільників. Більше того, вона стала просити Ігоря називати такі числа. Спочатку Ігор думав, що легко відповість на Маринчині питання, проте, переконався, що для великих N це не так-то просто зробити.
Допоможіть Ігорю і напишіть програму, яка буде обчислювати N-те ціле додатнє число, яке не має інших простих дільників крім 2, 3, 5.
До речі, якщо хтось не знає, що таке просте число, то повідомляємо, що це таке ціле число, яке ділиться лише на 1 і на саме себе.
Вхідні дані
Вхідний файл містить єдине число N ≤ 12500.
Вихідні дані
Виведіть у вихідний файл єдине число - відповідь до задачі.