TRIPLET

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
khanhho
Dạng bài
Đ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 
4
Output 
5

Test 2

Input 
100
Output 
323

Bình luận