Небесные коды
Станку любит космические путешествия, но он плохой разработчик программного обеспечения и никогда не будет в состоянии купить свой собственный космический корабль. Именно поэтому он готовится украсть космический корабль Петру. Существует только одна проблема - Петру заблокировал космический корабль с помощью усложненной криптосистемы на основе идентификационных номеров звезд Млечного Пути. Для взлома системы Станку должен проверить каждое подмножество четырех звезд, общий делитель номеров которых равен 1. Скверно, не так ли? К счастью, Станку удалось ограничить количество интересующих его звезд значением n, однако количество возможных подмножеств из четырех звезд все равно может оказаться слишком большим. Помогите ему найти свой номер и определить, имеется ли шанс взломать систему.
Входные данные
Состоит из нескольких тестов. Первая строка каждого теста содержит количество заданных интересных звезд n (1 ≤ n ≤ 10000). Вторая строка каждого теста содержит идентификационные номера интересных звезд. Каждый ИН - натуральное число, не большее 10000.
Выходные данные
Для каждого теста вывести в отдельной строке количество подмножеств с интересующим свойством.