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

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

1 секунда
128 мегабайтів
Середня

Подайте задане натуральне число у вигляді суми одного або кількох простих чисел p_1 + p_2 + \ldots + p_k таким чином, щоб утворений вираз, якщо його розглядати як рядок, був лексикографічно мінімальним.

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

Вхідні дані

Одне число (2 \le n \le 9 \cdot 10^{18}).

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading