Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Lotto

Задача Lotto

Компанія Megasoft організувала телевікторину. На табло показують натуральне число. Учасник повинен дописати до нього справа кілька цифр (обов'язково хоча б одну) так, щоб отримати просте число і надіслати SMS з числом у студію. Учасник, який надіслав своє число першим, цю суму і виграє. Власник компанії Megasoft Гілл Бейтс відомий своєю жадібністю і таємно змінив правила. Тепер виграш отримає той учасник вікторини, який першим надішле найменше число. Допоможіть Гіллу Бейтсу визначити суму виграшу за новими правилами.
Технічні умови.
Программа читає с клавіатури натуральне число, не більше 1000000. Програма виводить на екран мінімальне число, яке можна отримати за новими правилами вікторини, тобто суму, з якою Г.Бейтс вимушений буде розпрощатися.
Приклади
Введення
12
Виведення
127
Введення
41
Виведення
419

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"