Limak is a little polar bear. He plays by building towers from blocks. Every block is a cube with positive integer length of side. Limak has infinitely many blocks of each side length.

A block with side *a* has volume *a*<sup class="upper-index">3</sup>. A tower consisting of blocks with sides *a*<sub class="lower-index">1</sub>, *a*<sub class="lower-index">2</sub>, ..., *a*<sub class="lower-index">*k*</sub> has the total volume *a*<sub class="lower-index">1</sub><sup class="upper-index">3</sup> + *a*<sub class="lower-index">2</sub><sup class="upper-index">3</sup> + ... + *a*<sub class="lower-index">*k*</sub><sup class="upper-index">3</sup>.

Limak is going to build a tower. First, he asks you to tell him a positive integer *X* — the required total volume of the tower. Then, Limak adds new blocks greedily, one by one. Each time he adds the biggest block such that the total volume doesn't exceed *X*.

Limak asks you to choose *X* not greater than *m*. Also, he wants to maximize the number of blocks in the tower at the end (however, he still behaves greedily). Secondarily, he wants to maximize *X*.

Can you help Limak? Find the maximum number of blocks his tower can have and the maximum *X* ≤ *m* that results this number of blocks.
The only line of the input contains one integer *m* (1 ≤ *m* ≤ 10<sup class="upper-index">15</sup>), meaning that Limak wants you to choose *X* between 1 and *m*, inclusive.
In the first sample test, there will be 9 blocks if you choose *X* = 23 or *X* = 42. Limak wants to maximize *X* secondarily so you should choose 42.

In more detail, after choosing *X* = 42 the process of building a tower is:
 -  Limak takes a block with side 3 because it's the biggest block with volume not greater than 42. The remaining volume is 42 - 27 = 15. -  The second added block has side 2, so the remaining volume is 15 - 8 = 7. -  Finally, Limak adds 7 blocks with side 1, one by one. 
So, there are 9 blocks in the tower. The total volume is is 3<sup class="upper-index">3</sup> + 2<sup class="upper-index">3</sup> + 7·1<sup class="upper-index">3</sup> = 27 + 8 + 7 = 42.
48
9 42
6
6 6
1
1 1
994
12 941
567000123
16 566998782
123830583943
17 123830561521
3842529393411
17 3842529383076
999999993700000
18 999999993541753
2
2 2
7
7 7
8
7 7
9
7 7
112
10 106
113
10 113
114
11 114
265
11 212
995
12 995
200385
14 200355
909383000
16 909381874
108000000057
17 107986074062
385925923480002
17 385925923479720
735412349812385
18 735409591249436
980123123123123
18 980123123116482
999088000000000
18 999087986204952
409477218238716
17 409477218238710
409477218238717
17 409477218238717
409477218238718
18 409477218238718
409477218238719
18 409477218238718
419477218238718
18 419466459294818
415000000238718
18 414993991790735
850085504652042
18 850085504652042
850085504652041
18 850085504650655
936302451687000
18 936302448662019
936302451687001
18 936302448662019
936302451686999
18 936302448662019
1000000000000000
18 999999993541753
780869426483087
18 780869407920631
1000000000000000
18 999999993541753
990000000000000
18 989983621692990
999998169714888
18 999998150030846
999971000299999
18 999969994441746
999999999999999
18 999999993541753
999986542686123
18 999969994441746
899990298504716
18 899973747835553
409477318238718
18 409477218238718
print("_RANDOM_GUESS_1689367403.5128498")# 1689367403.5128698