NUMORDER - Bảng số
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

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

Ví dụ

Input

3 5 10

Output

18


Nguồn: LMH '1819

Back to Top