Matches
Easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
What is the minimum number of matches necessary to pit on the plane squares with a side in one match? Matches can not be broken and put on each other. The vertices of the squares should be the points where the ends of the matches meet, and the sides are matches themselves.
Write a program that by the number of squares to be constructed, finds the minimum number of matches required for this.
Input
One integer .
Output
Print the minimum number of matches required to construct squares.
Examples
Input #1
Answer #1
Submissions 26K
Acceptance rate 26%