Максимальное произведение простых дробей

Составьте программу maxprod.c, выполняющую поиск отрезка последовательности простых дробей {v }n-1
i 0, на котором произведение дробей максимально.
Формат входных данных
Первая строка, считываемая со стандартного потока ввода, содержит размер последовательности n (0 < n ≤ 1000000). Во второй строке перечислены элементы последовательности. Каждый элемент записывается в виде a∕b, где a и b – неотрицательные целые числа (0 ≤ a ≤ 1000000, 0 < b ≤ 1000000). Элементы разделяются пробелами.
Формат результата работы программы
Программа должна вывести в стандартный поток вывода два числа l и r такие, что произведение ∏r
vi
i=l – максимально. Если возможно несколько решений, следует выбрать решение с минимальным l.
Пример:
10
4/3 2/1 8/3 0/1 10/3 8/3 1/10 1/5 50/7 1/8
Ответ: 4 5