Cho bốn số nguyên dương ~a, b, c, d~ mỗi số có giá trị không vượt quá ~10^5~.

Yêu cầu:

Tìm hai số nguyên ~x, y~ để phân số ~\frac{x}{y}~ tối giản và bằng hiệu của hai phân số ~\frac{a}{b} - \frac{c}{d}~, trong đó ~y > 0~.

Dữ liệu:

• Dòng đầu chứa hai số ~a, b~;
• Dòng thứ hai chứa hai số ~c, d~.

Kết quả:

• Ghi ra hai số ~x, y~ trên cùng một dòng, cách nhau một dấu cách.

Ví dụ:

Cho một số nguyên dương ~N~. Hãy đếm số lượng các số nguyên dương nhỏ hơn ~N~ và nguyên tố cùng nhau với ~N~.

Input

Một số nguyên ~N~ ~(2 \leq N \leq 2 \times 10^9)~

Output

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

Sample Test 1

Input:

5

Output:

4

Sample Test 2

Input:

10

Output:

4

Ràng buộc:

• Subtask 1 ~(50\%)~: ~N \leq 2000~ ;
• Subtask 2 ~(40\%)~: ~N \leq 2 \times 10^6~ .