Elephants on the Heights
Geeta, an Indian girl, has recently become captivated by the world of mathematics. She now spends her time outdoors exploring the mathematical properties of the objects she encounters.
In Geeta's city, elephants are the main form of transportation. When an elephant is registered with the traffic inspection, its owner receives a plate with a unique vehicle number, which is a sequence of n digits that can be arranged in any combination.
During her math classes, Geeta learned about addition, multiplication, and the order of operations. She realized that she could take the sequence of digits on an elephant's plate and insert addition and multiplication signs, as well as parentheses, to form a valid arithmetic expression. She could then calculate the result mentally. For example, from the number 1234, she could create the expression 12 + 3 × 4 = 24. As she played with the plates of passing elephants, she wondered if it was possible to obtain any natural number by transforming an elephant's plate into an arithmetic expression. However, she found that she couldn't achieve very large numbers and became curious about the smallest number she couldn't obtain from any possible plate.
Help Geeta solve this intriguing problem.
Input
A single natural number n (1 ≤ n ≤ 10^6).
Output
Print the smallest number that cannot be obtained from plates of the given length.