TRIPLET
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
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
Test 1
Input
4Output
5Test 2
Input
100Output
323
Bình luận
đề sao vậy bạn =)))
a * b * c <= n nhé.