Lotto#617
Компанія Megasoft організувала телевікторину. На табло з'являється натуральне число. Кожен учасник повинен дописати одну або більше цифр справа від цього числа так, щоб отримане число було простим. Потім учасники надсилають отримане число SMS-повідомленням до студії. Спочатку перемагав той учасник, який надіслав своє число першим, і отримував відповідну суму. Однак власник Megasoft Гілл Бейтс вирішив змінити правила. Тепер приз отримує той учасник, який першим надішле найменше можливе число. Ваше завдання — допомогти Гіллу Бейтсу визначити розмір призу згідно з новими правилами.
Програма читає з вхідного потоку натуральне число, яке не перевищує .
Виведіть найменше число, яке можна отримати за новими правилами вікторини, тобто суму, яку має виплатити Гілл Бейтс.
Приклад 1