Một số nguyên \(X\) được gọi là số chất lượng nếu tồn tại hai số nguyên không âm \(a\), \(b\) sao cho \(X=a^3+a^2b+ab^2+b^3\). Ví dụ, \(X=15\) là một số chất lượng (với \(a=1, b=2\)), còn \(X=14\) thì không phải.

Cho trước số nguyên không âm \(N\), bạn hãy xác định giá trị của số chất lượng nhỏ nhất mà vẫn lớn hơn hoặc bằng \(N\).

Input

• Một dòng duy nhất chứa số nguyên không âm \(N\) \(\left(0\le N\le 10^{18}\right)\).

Output

• In ra số chất lượng nhỏ nhất mà vẫn lớn hơn hoặc bằng \(N\).

Ví dụ

Sample input 01

9

Sample output 01

15