Cho dãy gồm n phân số \(\frac{x_1}{y_1} ; \frac{x_2}{y_2}; \frac {x_3}{y+3};...; \frac{x_n}{y_n}\)

Yêu cầu: Đếm xem có bao nhiêu phân số tối giản trong dãy

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương \(n\) (\(n \leq 10^5\))
• \(n\) dòng tiếp theo mỗi dòng ghi hai số nguyên dương \(𝑥_i\), \(y_i\) ghi cách nhau một dấu cách là tử số và mẫu số của phân số \((\frac{x_i}{y_i}); 1 \leq x_i, y_i \leq 10^9\).

Dữ liệu ra:

• Ghi số lượng các phân số tối giản.

3
2 3
2 4
8 3

2