{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Станку нравятся космические путешествия, но он бедный разработчик программного обеспечения и никогда не сможет купить собственный космический корабль. Вот почему он готовится украсть космический корабль Петру. Есть только одна проблема - Петру запер космический корабль сложной криптосистемой, основанной на идентификационных номерах звезд из Галактики Млечный Путь. Чтобы взломать систему, Станку нужно проверить каждое подмножество из четырех звезд так, чтобы их числа имели только один общий делитель - 1. Неприятно, не так ли? К счастью, Станку удалось ограничить количество интересных звезд до N, но все равно возможных подмножеств из четырех звезд может быть слишком много. Помогите ему найти их количество и решить, есть ли шанс взломать систему."}},{"title":"Input","value":{"format":"HTML","content":"Во входном файле дано несколько тестов. Для каждого теста на первой строке указано количество интересных звезд N (1 ≤ N ≤ 10000). Вторая строка теста содержит список идентификационных номеров интересных звезд, разделенных пробелами. Каждый идентификационный номер - это положительное целое число, которое не превышает 10000. Ввод данных завершается при достижении конца файла."}},{"title":"Output","value":{"format":"HTML","content":"Для каждого теста программа должна вывести одну строку с количеством подмножеств с запрошенным свойством."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n2 3 4 5 \r\n4\r\n2 4 6 8 \r\n7\r\n2 3 4 5 7 6 8\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 \r\n0 \r\n34\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}