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 翻译