Matches
Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами – сами спички.
Напишите программу, которая по количеству квадратов N, которые необходимо составить, находит минимальное необходимое для этого количество спичек.
Specifications
Входные данные
Единственная строка входного файла содержит одно целое число N (1 ≤ N ≤ 109).
Выходные данные
Единственная строка выходного файла должна содержать одно целое число – минимальное количество спичек требуемых для составления заданного количества квадратов.
Problem information
Time Limit: 1 secondsMemory Limit: 64 MB
Balls for the passed test: 4.7619
Complexity: 33% 575/860
Classes: Modeling
Example
Example input4 |
Example output12 |
| ← Roman numerals | Problems | N-digit numbers → |
