Ứng với số tự nhiên N ta có dãy phân số tối giản có giá trị nhỏ hơn 1 theo thứ tự tăng dần. Ví dụ: Với N=4 ta có dãy phân số: ~\frac{1}{4};\frac{1}{3};\frac{1}{2};\frac{2}{3};\frac{3}{4}~

Yêu cầu:

Tìm số thứ tự của một phân số trong dãy.

Dữ liệu vào

Gồm 2 dòng:

• Dòng đầu chứa số tự nhiên ~N~ ~ (1 < N ≤ 1000)~.

• Dòng thứ 2 chứa tử số và mẫu số của phân số cần xác định thứ tự

Kết quả

Chứa số thứ tự của phân số cần tìm

Ví dụ:

Input

4
1     2 

Output

3