题目描述

数学几何是美妙的，张三热衷于玩平面几何，喜欢求一个正多边形最多可以连多少条边。

比如，一个正五边形最多可以连 $10$ 条边。

张三觉得这些平面几何太简单了，认为根本难不倒他。李四听闻张三此举，便给张三出了一道几何题，但这不再是单纯的平面几何了，是一道立体几何题: 给出一个 $k$ 棱柱的最多可以连成的边数（每个点只能与和它同处一个平面的点相连，不存在异面的点相连的情况），问这是一个几棱柱。

张三顿时手足无措，便请会编程的你来解决这个问题。

如图：

这是一个四棱柱，共有 $24$ 条边。

输入数据为边数 $24$ ，你需要做的是，判断这是一个几棱柱，并输出棱柱的数量。

输入格式

一个数 $m$，为 $k$ 棱柱最多可以连成的边。（数据保证有解）。

输出格式

一个数 $k$ ，为 $k$ 棱柱。

24

4

数据范围

对于 $20\%$ 的数据，$m≤10^3$；

对于 $100\%$ 的数据，$m≤10^7$。