Отдел кадров компании «ПлехТех» разрабатывает систему идентификации сотрудников. Идентификатор сотрудника должен формироваться на основе его ФИО. Этот идентификатор строится следующим образом:
Каждой букве ФИО присваивается числовое значение (например, A = 1, B = 2, ..., Я = 33).
Считается сумма всех числовых значений букв ФИО.
Если сумма — простое число, оно становится идентификатором.
Если число не является простым, программа находит ближайшее большее псевдопростое число. Псевдопростым числом считается произведение двух разных простых чисел. Если сумма букв ФИО не является простым числом, программа ищет два ближайших меньших простых числа и перемножает их.
Например, для сотрудников:
Иванов Сергей Петрович Смирнова Анна Викторовна Волков Михаил Андреевич
будут присвоены следующие коды:
22757599223
Для Смирновой Анны Викторовны сумма букв не является простым числом (242), поэтому её идентификатор - произведение двух ближайших меньших простых чисел: 239 и 241.
Входные данные:
Программа получает на вход текстовый документ employees.txt. Кодировка файла utf-8. В первой строке файла записано число N - количество сотрудников (N не превышает 10000). В следующих N строках файла записаны фамилия, имя и отчество сотрудника (разделенные пробелом).
Пример входного файла: employees.txt
Выходные данные:
Программа должна создать файл codes.txt, в котором в каждой строке будет записан идентификатор сотрудника по образцу.
Пример входного файла: codes.txt
В поле ниже напишите код программы. Первой строкой в виде комментария укажите используемый язык программирования.Вы можете написать программу, использующую стандартный ввод и вывод. При правильной работе на всех тестах ваше решение может получить максимум половину баллов.