static long MinPerimeterRectangle(long n)
{
    long i = 1;
    long min = long.MaxValue;

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

    return min;
}