eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Маринкина копилка

Маринкина копилка

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

У второклассника Игоря есть младшая сестра Маринка, которая считает пока не очень хорошо, поэтому она часто просит Игоря что-нибудь посчитать. Чтобы сестра к нему поменьше приставала с такими задачами, Игорь стал учить Маринку арифметике. Все шло отлично, пока Маринка не узнала, что 2, 3 и 5 - простые числа. Дело в том, что у Маринки есть копилка, в которую она складывает монетки по 2, 3 и 5 рублей (причем 3 рубля - это о-о-о-о-очень редкая монета!). И теперь Маринку интересуют только такие целые числа, которые не имеют других простых делителей. Более того, она стала просить Игоря называть такие числа. Сначала Игорь думал, что легко ответит на Маринкины вопросы, однако, убедился, что для больших Nэто не так-то просто сделать.

Помогите Игорю и напишите программу, которая будет вычислять N-ое целое положительное число, которое не имеет других простых делителей кроме 2, 3, 5.

Кстати, если кто-то не знает, что такое простое число, то сообщаем, что это такое целое число, которое делится только на 1 и на самого себя.

Входные данные

Входной файл содержит единственное число N12500.

Выходные данные

Выведите в выходной файл единственное число - ответ на задачу.

Пример

Входные данные #1
1
Выходные данные #1
1