Надира и Саша этим летом участвовали в IMC — международной студенческой олимпиаде по математике в Болгарии. На тренировках они решили огромное количество различных задач, в том числе и по теории чисел. Иногда попадались задачи, которые проще запрограммировать, чем решить честно. Например, как вам такая задача: найти $$$n$$$-ое число вида $$$2^p \cdot 5^q$$$, то есть, $$$n$$$-ое число последовательности 1, 2, 4, 5, 8, 10, 16, 20, 25, ...
Одно положительное целое число $$$n$$$ такое, что ответ гарантированно не превосходит $$$10^{18}$$$.
Одно целое число — $$$n$$$-ое число последовательности.
8
20
100
1000000
500
100000000000000
