eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сума простих чисел

Сума простих чисел

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Подайте задане натуральне число n у вигляді суми одного або кількох простих чисел p[1] + p[2] + ... + p[k] таким чином, щоб утворений вираз, якщо його розглядати як рядок, був лексикографічно мінімальним.

Рядок повинен містити тільки цифри від 0 до 9 та знаки +. Інших символів не повинно бути. Числа, записані в рядку, не повинні починатися з нуля. Рядки порівнюватимуться у кодуванні ASCII; зокрема, символ + менше будь-якої цифри.

Вхідні дані

Одне число n (2n9 * 10^18).

Вихідні дані

Виведіть шуканий рядок, довжина якого не більша за 10 000 символів.

Приклад

Вхідні дані #1
2
Вихідні дані #1
2
Джерело ACM-ICPC Ukraine 2015, Перший етап Україна, 25 квітня 2015 року