#458. 我的世界

我的世界

Background

Special for beginners, ^_^

Description

Minecraft 是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。

在 Minecraft 中,基本的建筑元素是边长为1个单位的立方体,Tony 想用 N 个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?

Format

Input

一个整数 NN,表示小明所拥有的小立方体的个数。NN 不会超过 10001000

Output

一个整数,即小明最少用掉的贴纸有多少张。

Samples

9
30

Limitation

1s, 1024KiB for each test case.