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