题目描述

小 $Q$ 的编程技术在一次搭积木比赛中也成了秘密武器。原来，比赛的规则是这样的：

给你 $N$个小木块（全部为一样大小的正方体）。快速搭成如下图规则的形状（下图为 $5$ 层的规模），要求层数为最大限度。由于小 $Q$ 编了个程序，只要输入小木块的个数 $N$，就可以马上求出最多可以搭几层，还剩几个，所以小 $Q$ 每次都是一次成功，从不需要翻工，速度也就领先了，你会编小 $Q$ 这样的程序吗？

输入格式

只有一个整数 $N$，表示小木块的个数，已知$1≤N≤30000$。

输出格式

有两行整数；

第一行是最多可以堆的层数；

第二行是剩余的小木块数。

37

5
2