cube
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
问题描述
你要往背包里面塞一些立方体。每次，在保证背包里所有立方体的体积和不超过背包容量的前提下，你会选择一个边长为整数且尽可能大的立方体塞进背包里。
现在有n个背包，第i 个背包容量为i ，你可以挑其中一个用来装立方体。你想知道你最多能装多少个立方体，以及在此前提下，所选择的背包容量的最小值和最大值。
Input
一行一个整数n 。
Output
三行，每行一个整数，分别表示最多立方体个数，容量最小值和容量最大值。
输入样例1:
14
输出样例1:
7
7
14
输入样例2:
44
输出样例2:
9
23
42
输入样例3:
19260817
输出样例3:
15
215970
19260810
Notes
40%的测试数据满足n ≤ 10^5 ;
全部测试数据满足n ≤ 10^15 。
