Bạn được cho một số nguyên dương \(N\). Tìm bộ ba số nguyên dương \((A, B, C)\) sao cho \(A \leq B \leq C\) và \(A \times B \times C \leq N\).
Ràng buộc đảm bảo tằng kết quả sẽ nhỏ hơn \(2^{63}\).

INPUT

• Một dòng duy nhất chứa số nguyên \(N\) \((1 \leq N \leq 10^{11})\).

OUTPUT

• Một dòng duy nhất in ra câu trả lời.

Example

4

5

100

323