Xét tổng các số lẻ liên tiếp bắt đầu từ \(1\): sau khi cộng \(k\) số hạng đầu tiên ta được
\[S_k = 1 + 3 + 5 + \dots + (2k-1).\]
Cho số nguyên \(N\). Hãy tìm giá trị \(S_k\) nhỏ nhất thoả mãn \(S_k \ge N\).
Input
Một số nguyên \(N\).
Output
In ra giá trị \(S_k\) nhỏ nhất thoả mãn \(S_k \ge N\).
Constraints
- \(1 \le N \le 10^9\).
Sample Input 1
20
Sample Output 1
25
Sample Input 2
50
Sample Output 2
64
Explanation
Các tổng lần lượt là \(1, 4, 9, 16, 25, 36, 49, 64, \dots\) Với \(N = 20\) số đầu tiên không nhỏ hơn \(20\) là \(25\); với \(N = 50\) là \(64\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.