Dкрасивый заголовок в один приятный вечер артем решил написать , но он никак не мог придумать заголовок к . артем считает заголовок красивым, если он состоит из одного слова и его длина является простым числом (простое число – число, которое делится только на себя и на единицу). артем написал предварительный заголовок. он хочет удалить из него минимальное количество символов справа, чтобы получить красивый заголовок. ему это сделать. формат входных данных единственная строка входного файла содержит предварительный заголовок s. строка s состоит только из прописных букв алфавита и ее длина не меньше 2 и не больше 100 000. формат выходных данных выведите красивый заголовок, который получается удалением из строки минимального количество букв cправа. составить программу
Вот это совпадение на тебе