An xếp những hình lập phương nhỏ cạnh ~1~ đơn vị thành một hình lập phương lớn cạnh ~d~ đơn vị. Sau đó, An sơn các mặt ngoài của hình lập phương vừa xếp được. Em hãy giúp An tìm số hình lập phương nhỏ được sơn ~1~ mặt, ~2~ mặt và ~3~ mặt.

Input Specification

• Dòng 1 chứa số tự nhiên ~d~ là độ dài cạnh hình lập phương lớn ~(1 \le d \le 10^{7})~

Output Specification

• Ba số tự nhiên cách nhau một khoảng trắng lần lượt là số hình lập phương nhỏ được sơn ~1~ mặt, ~2~ mặt và ~3~ mặt.

Sample Input

3

Sample Output

6
12
8

Note

Có ~6~ hình lập phương sơn ~1~ mặt, ~12~ hình lập phương sơn ~2~ mặt và ~8~ hình lập phương sơn ~3~ mặt.

Cho trước bốn số tự nhiên ~a, b, k, p~. Xét dãy số có dạng: $$~n + k,n + k + k,n + k + k + k,n + k + k + k + k,...~$$

Biết rằng ~n~ là số nhỏ nhất chia hết cho cả ~a~ và ~b~. Em hãy tính tổng các chữ số của số hạng thứ ~p~ trong dãy số trên.

Input

• Bốn số tự nhiên ~a, b, k, p~ mỗi số trên một dòng ~(1 \le a, b \le 10^8, 1 \le k \le 10, 1 \le p \le 10^7)~.

Output:

• Một số tự nhiên là kết quả của bài toán.

Sample Input

2
3
4
5

Sample Output

8

Note

Số ~6~ là số nhỏ nhất chia hết cho cả ~2~ và ~3~, nên ta có dãy số: ~10,14,18,22,26,30,...~, số ở vị trí thứ ~5~ của dãy số là ~26~. Vậy kết quả là: ~2 + 6 = 8~.

Cho bậc thang số, tính từ trên xuống dưới là các hàng, trên mỗi hàng tính từ trái qua phải các ô. Mỗi ô của bậc thang số ghi một số tự nhiên theo quy luật như hình dưới.

Cho ba số tự nhiên ~A~, ~R~ và ~C~. Hãy cho biết:

• Số ~A~ nằm ở hàng nào, ô thứ mấy của hàng đó.
• Ở hàng thứ ~R~, ô thứ ~C~ ghi số tự nhiên nào.

Input

• Dòng 1: Một số tự nhiên ~A~ ~(1 ≤ A ≤ 10^{12})~
• Dòng 2: Hai số tự nhiên ~R~, ~C~ cách nhau một khoảng trắng ~(1 ≤ C ≤ R ≤ 10^8)~.

Output

In ra màn hình gồm 2 dòng:

• Dòng 1: Hai số cách nhau bởi một khoảng trắng lần lượt là số hàng, số ô của số ~A~.
• Dòng 2: Số tự nhiên ở hàng thứ ~R~, ô thứ ~C~ của bậc thang số.

Sample Input

19
5 4

Sample Output

6 3
14

Note

• Số ~19~ ở vị trí hàng số ~6~, ô thứ ~3~.

• Hàng thứ ~5~, ô thứ ~4~ là số ~14~.