CF1250F Data Center

题目描述

你正在开发一个建设新数据中心的项目。数据中心将是一个矩形,面积恰好为 $n$ 平方米。矩形的每条边长都必须是整数。 你的目标是尽量减少外部环境对数据中心的影响。为此,你希望最小化数据中心的周长(即四条边长度之和)。 请问,若数据中心的面积恰好为 $n$ 平方米,且所有边长均为整数时,矩形的最小周长是多少米?

输入格式

输入的第一行包含一个整数 $n$($1 \le n \le 10^5$),表示数据中心的面积(单位:平方米)。

输出格式

输出一个整数,表示所需的最小周长(单位:米)。

说明/提示

在第一个样例中,所需的数据中心形状为 $6\times6$ 的正方形。其面积为 $36$,周长为 $6+6+6+6=24$。 在第二个样例中,所需的数据中心形状为 $1\times13$ 的矩形。其面积为 $13$,周长为 $1+13+1+13=28$。 在第三个样例中,所需的数据中心形状为 $1\times1$ 的正方形。其面积为 $1$,周长为 $1+1+1+1=4$。 由 ChatGPT 4.1 翻译