Description

给你一个表达式如下:

1+(1+2)+(1+2+3)+…+(1+2+3+…+n)≤m（m为小于32768的正整数）。

求使得这个表达式成立的最大的N的值，以及，此时整个表达式的值

Input

从键盘输入正整数m 。

Output

一行输出两个数字，中间有空格分开

Samples

3

1 1

9

2 4