Bài 3 THT bảng B, năm 2019

Cho ba số nguyên dương \(N,K\) và \(V\). Xét các cặp số nguyên dương \((a,b)\) thỏa mãn \(a,b \le N\) và \(a \times b \vdots K\). Giá trị cặp được định nghĩa bằng tổng hai số của cặp số đó. Ta sắp xếp các cặp số theo giá trị cặp không giảm, nếu giá trị cặp bằng nhau thì xếp theo thứ tự tăng dần của phần tử thứ nhất của cặp số đó. Yêu cầu: tìm ra cặp số thứ \(V\) trong dãy cặp số đã được sắp xếp đó. Ví dụ \(N = 4, K = 3, V = 6\)

Các cặp số thỏa mãn là \((1,3),(2,3),(3,1),(3,2),(3,3),(3,4),(4,3)\).

Sắp xếp các cặp số \((1,3),(3,1),(2,3),(3,2),(3,3),(3,4),(4,3)\).

Vậy cặp số thứ \(6\) là \((3,4)\).

Input

• Một dòng chứa ba số nguyên dương \(N,K,V (1 \le N \le 2\times 10^6, 1\le K \le 50)\)

Output

• Một dòng duy nhất chứa hai số trong cặp của kết quả.

Example

4 3 6

3 4

Lưu ý

Dữ liệu cho đảm bảo luôn có kết quả.