public class Solution {
    public static int minPerimeterRectangle(int n) {
        long i = 1;
        long min = Long.MAX_VALUE;

        while (i * i < n) {
            if (n % i == 0) {
                min = Math.min(min, 2 * (i + n / i));
            }
            i++;
        }

        return (int) min;
    }
}