Tìm ~x~ nguyên bé nhất sao cho ~\sqrt[3]{x} + \sqrt[4]{x} > N~.

Gợi ý: ~\sqrt[a]{n}~ có thể được tính bằng cách gọi pow(n, 1.0 / a).

Input

Gồm một dòng duy nhất ghi số nguyên dương ~N~ (~1 \leq N \leq 1000~).

Output

Ghi ra một số nguyên ~x~ duy nhất là đáp án cho đề bài.

Từ giới hạn đề bài có thể cho thấy giá trị của ~x~ luôn nằm vừa trong kiểu dữ liệu 32-bit.

Sample input

10

Sample output

229

Subtask

• ~30\%~ số test có ~1 \leq x \leq 10^6~.
• ~70\%~ số test còn lại không có điều kiện gì thêm.