Бурсацкое развлечение

Возьмём число. Умножим его на его же первую цифру. Результат умножим на первую цифру результата. И так далее. Например, начнём с 3:

3->3x3=9

9->9x9=81

81->81x8=648

648->648x6=3888

3888->3888x3=11664

11664->11664x1=11664

11664->11664x1=11664

...

Очевидно, когда первая цифра очередного числа в такой последовательности становится равной 1, числа перестают изменяться. Но это происходит не при всех начальных числах.

Напишем программу, которая будет хотя бы приблизительно определять судьбу введённого числа.

Формат ввода

Вводится одно натуральное число n, меньшее миллиарда.

Формат вывода

Начиная с числа n, умножайте имеющееся число на его первую цифру, пока у получившегося числа первая цифра не станет равной 1, либо пока оно не превысит миллиарда. Выведите результат.

Пример1

Ввод

3

Вывод

11664

Пример2

Ввод

5

Вывод

2500000000