Cho bảng 𝐴 kích thước 𝑚 × 𝑛 các hàng của bảng được đánh số từ 1 tới 𝑚 và các cột của bảng được đánh số từ 1 tới 𝑛. Ô nằm trên hàng 𝑖 và cột 𝑗 được điền một số nguyên có giá trị bằng 𝑖2 + 𝑗2.
Hỏi nếu đem các số trên bảng xếp theo thứ tự không giảm (tăng dần) và đánh số từ 1 tới 𝑚 × 𝑛 thì số thứ 𝑘 mang giá trị bao nhiêu
Dữ liệu:
Một dòng chứa ba số nguyên dương 𝑚, 𝑛, 𝑘 (𝑘 ≤ 𝑚 × 𝑛 ≤ 109)
Kết quả:
Ghi ra một số nguyên duy nhất là kết quả tìm được
Input
3 5 10
Output
18
Nguồn: LMH '1819