Задачі
Сума простих чисел
Сума простих чисел
Подайте задане натуральне число n у вигляді суми одного або кількох простих чисел p[1]
+ p[2]
+ ... + p[k]
таким чином, щоб утворений вираз, якщо його розглядати як рядок, був лексикографічно мінімальним.
Рядок повинен містити тільки цифри від 0 до 9 та знаки +. Інших символів не повинно бути. Числа, записані в рядку, не повинні починатися з нуля. Рядки порівнюватимуться у кодуванні ASCII; зокрема, символ + менше будь-якої цифри.
Вхідні дані
Одне число n (2 ≤ n ≤ 9 * 10^18
).
Вихідні дані
Виведіть шуканий рядок, довжина якого не більша за 10 000 символів.
Приклад
Вхідні дані #1
2
Вихідні дані #1
2