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