Верхові слони#5275

Верхові слони

1 секунда
122,486 мегабайта
Дуже легка

Індійська дівчинка Гіта нещодавно познайомилася із захоплюючим світом математики. Тепер вона проводить цілі дні на вулиці, вивчаючи математичні властивості оточуючих її предметів.

У місті, де живе Гіта, основним засобом пересування є поїздки на слонах. При реєстрації слона в інспекції руху слонів власнику видається табличка з унікальним номером транспортного засобу. Табличка містить рядок із цифр, причому можлива будь-яка комбінація цифр.

На уроках математики Гіта дізналася про додавання, множення та порядок виконання дій. Згодом вона помітила, що в рядок, написаний на номері якогось слона, можна вставляти знаки додавання, множення та дужки, щоб отримати коректний арифметичний вираз, а потім обчислювати його подумки. Наприклад, із номера можна отримати вираз 12 + 3 \times 4 = 24. Погравши таким чином з табличками слонів, що проходили повз неї, вона замислилася — чи можливо отримати будь-яке натуральне число, перетворивши табличку слона на арифметичний вираз? Однак занадто великих чисел у дівчинки не вийшло отримати, тому їй стало цікаво, яке мінімальне число не можна отримати з жодної можливої таблички.

Допоможіть допитливій Гіті розібратися в цьому питанні.

Вхідні дані

Одне натуральне число (1 \leq n \leq 10^6).

Вихідні дані

Виведіть мінімальне число, яке неможливо отримати з табличок заданої довжини.

Приклади

Приклад 1

Loading
Loading