주기적인 자

Hitagi는 무한히 긴 자를 가지고 있다. 모든 정수 위치에 눈금이 있고, 정수 $i$의 눈금 색은 $c_i$이다. 각 색은 $1$ 이상 $100$ 이하의 정수로 나타낸다.

그녀는 자의 색 패턴이 주기 $t$로 반복된다는 것을 알아냈다. 주기 $t$는 모든 정수 $i$에 대해 $c_i = c_{i+t}$를 만족하는 가장 작은 양의 정수로 정의된다.

Hitagi는 Koyomi에게 자신이 고른 $n$개 눈금의 색을 알려주었다. Koyomi는 나머지 눈금의 색이 무엇이든 간에 자의 주기가 될 수 없는 양의 정수를 모두 찾으려 한다. 그런 수를 모두 찾아 개수와 합을 출력하는 프로그램을 작성하시오.

첫째 줄에 정수 $n\ (1 \le n \le 50)$이 주어진다.

다음 $n$개 줄에 각각 두 정수 $x_i\ (|x_i| \le 10^9)$와 $a_i\ (1 \le a_i \le 100)$가 주어진다. 이는 정수 $x_i$의 눈금 색이 $a_i$임을 뜻한다.

$i \neq j$이면 $x_i \neq x_j$이다.

한 줄에 두 정수를 출력한다. 첫 번째 정수는 자의 주기가 될 수 없는 양의 정수의 개수이고, 두 번째 정수는 그 수들의 합이다.