Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Перестановки цифр

(Время: 1 сек. Память: 32 Мб Сложность: 35%)

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

  1. Из цифр десятичной записи числа N строятся все возможные неповторяющиеся k-значные числа, где k строго меньше количества цифр в числе N.
  2. Из полученных чисел выбираются только простые.
  3. Полученное таким образом количество простых чисел является числом R.

Каждую цифру числа можно использовать ровно столько раз, сколько она встречается в этом числе. Например, для исходного числа 345 могут получены следующие числа: 3, 4, 5, 34, 35, 45, 43, 53, 54. Из них простые: 3, 5, 43, 53. Результатом является число R = 4.

Укажите максимальное число N, меньшее заданного натурального числа M, для которого R будет максимальным.

Входные данные

Входной файл INPUT.TXT содержит целое число M (2 ≤ M ≤ 10 000).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

INPUT.TXTOUTPUT.TXT
1156137

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задание 23
 Задание 24
 Десятичная система счисления
 Двоичная система счисления
 Другие системы счисления
 Сложные задачи
 A. Семеричная запись числа
 B. Шестнадцатеричная запись числа
 C. Двенадцатеричная запись числа
 D. Перестановки цифр
 E. Активные числа - 1
 F. Активные числа - 2

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru