Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами - сами спички.

Напишите программу MATCHES, которая по количеству квадратов N, которые необходимо составить, находит минимальное необходимое для этого количество спичек.

Единственная строка входного файла MATCHES.DAT содержит одно целое число N (1≤N≤10⁹).

Единственная строка выходного файла MATCHES.SOL должна содержать одно целое число - минимальное количество спичек требуемых для составления заданного количества квадратов.

   Решение

Темы:    [ Десятичная система счисления ] [ Перебор случаев ]

Сложность: 2- Классы: 5,6,7

Прислать комментарий

Условие

Напишите в строчку первые 10 простых чисел. Как вычеркнуть 6 цифр, чтобы получилось наибольшее возможное число?

Подсказка

Заметьте, первые 10 простых чисел составят 16-значное число.

Решение

Вот первые десять простых чисел, записанных подряд: 2357111317192329

Ответ

 Получится число 7317192329.

Источники и прецеденты использования