Подайте задане натуральне число у вигляді суми одного або кількох простих чисел p_1 + p_2 + \ldots + p_k таким чином, щоб утворений вираз, якщо його розглядати як рядок, був лексикографічно мінімальним.
Рядок повинен містити тільки цифри від до та знаки . Інших символів не повинно бути. Числа, записані в рядку, не повинні починатися з нуля. Рядки порівнюватимуться у кодуванні ASCII; зокрема, символ менше будь-якої цифри.
Одне число (2 \le n \le 9 \cdot 10^{18}).
Виведіть шуканий рядок, довжина якого не більша за символів.
Приклад 1