Задача Дроби-2 N дробей заданы своими числителями и знаменателями. Сколько дробей из этого списка различны?

Обратите внимание, что не все дроби являются правильными — у некоторых числитель больше знаменателя, а у некоторых числитель и знаменатель не являются взаимно простыми числами.

Формат входных данных
Первая строка входного файла содержит величину N (1 ≤ N ≤ 105, для 50 % тестов эта величина не превосходит 1000). Далее следуют N строк, в каждой из которых записаны два целых числа A и B (−109 ≤ A ≤ 109, 1 ≤ B ≤ 109, для 90 % тестов −105 ≤ A ≤ 105, 1 ≤ B ≤ 105) — числитель и знаменатель очередной дроби.
Формат выходных данных
Выведите ответ на задачу — количество различных дробей.

Ученик1090230147    1   19.11.2020 21:54    6