Cho N ~(1 ≤ N ≤ 20)~ phương trình bậc nhất có dạng: ~ax + b = 0~ ~(a ≠ 0)~, hai số nguyên ~a~, ~b~ ~(\left|a\right|,\left|b\right|\le{10}^{12})~ được gọi là hệ số của phương trình, ~x~ là ẩn số.

Yêu cầu: Hãy đếm số lượng phương trình có nghiệm nguyên dương, đồng thời nghiệm đó là số nguyên tố.

INPUT

Đọc từ bàn phím theo cấu trúc sau:

• Dòng thứ nhất chứa số nguyên dương ~N~;
• ~N~ dòng tiếp theo, mỗi dòng chứa ~2~ số nguyên ~a~ và ~b~, cách nhau một khoảng trắng.

OUTPUT

• Xuất ra màn hình một số nguyên là số lượng phương trình có nghiệm thỏa mãn yêu cầu bài toán.

SAMPLE INPUT 1

3
1 -3
12 -6
-50 -100

SAMPLE OUTPUT 1

1