CF1250F.Data Center

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Data Center

题目描述

你正在开发一个建设新数据中心的项目。数据中心将是一个矩形,面积恰好为 nn 平方米。矩形的每条边长都必须是整数。

你的目标是尽量减少外部环境对数据中心的影响。为此,你希望最小化数据中心的周长(即四条边长度之和)。

请问,若数据中心的面积恰好为 nn 平方米,且所有边长均为整数时,矩形的最小周长是多少米?

输入格式

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

输出格式

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

说明/提示

在第一个样例中,所需的数据中心形状为 6×66\times6 的正方形。其面积为 3636,周长为 6+6+6+6=246+6+6+6=24

在第二个样例中,所需的数据中心形状为 1×131\times13 的矩形。其面积为 1313,周长为 1+13+1+13=281+13+1+13=28

在第三个样例中,所需的数据中心形状为 1×11\times1 的正方形。其面积为 11,周长为 1+1+1+1=41+1+1+1=4

由 ChatGPT 4.1 翻译

样例

36
24
13
28
1
4

在线编程 IDE

建议全屏模式获得最佳体验