Джекпот
Компания Великий Доджерс совсем недавно разработала совершенно новый игровой автомат.
Вы кладете монету в машину и тяните за ручку. После чего выпадает некоторое целое число. Если оно равно нулю, то Вы выигрываете джекпот. В противном случае машина старается разделить выбранное число на счастливые номера p_1, p_2, ..., p_n. Если хотя бы в одном из случаев остаток от деления окажется равным нулю, то Вы выиграли.
Великий Доджерс хочет найти вероятность выигрыша на их автомате. Они старались это сделать, но не смогли. Поэтому наняли Вас вычислить требуемую вероятность.
К несчастью, теория вероятности не позволяет Вам допустить, что выпадение произвольного целого числа равновероятно. Однако один из математиков подсказал Вам, что искомая вероятность может быть приближена следующей границей:
Через S_k здесь обозначено количество целых чисел от -k до k, делящихся хотя бы на одно счастливое число.
Входные данные
Значение n (1 ≤ n ≤ 16), за которым следуют n счастливых чисел (1 ≤ p_i ≤ 10^9).
Выходные данные
Очевидно, что искомая вероятность представляется рациональным числом. Вывести ее в виде несократимой дроби.
В первой строке выведите числитель вероятности выигрыша. Во второй строке выведите ее знаменатель. Числитель и знаменатель следует выводить без ведущих нулей. Помните, что дробь должна быть несократимой.