Hệ số tăng trưởng

Vương quốc ghi lại sổ sách thu nhập theo từng năm. Tổng thu nhập của năm thứ $0$ là $A$, tổng thu nhập của năm thứ $n$ là $B$ (các giá trị này có thể âm, nghĩa là năm đó bị lỗ).

Để báo cáo cho thấy nền kinh tế tăng trưởng ổn định, nhà vua cần tìm một hệ số tăng trưởng $X$ chung cho mỗi năm, thoả mãn:

$$A·X^n=B$$

Nền kinh tế của vương quốc không dùng số thập phân, nên $X$ bắt buộc phải là số nguyên. $X$ được phép bằng $0$ hoặc âm.

Hãy tìm một giá trị $X$ như vậy.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên $A$, $B$, $n$.

Dữ liệu ra

In ra một số nguyên $X$ thoả mãn $A·X^n=B$. Nếu có nhiều giá trị $X$ hợp lệ, in ra giá trị nào cũng được.

Nếu không tồn tại số nguyên $X$ nào thoả mãn, in ra dòng chữ No solution.

Ràng buộc

• $|A|\le 1000$, $|B|\le 1000$
• $1\le n\le 10$

Ví dụ