{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Stancu gosta de viagens espaciais, mas ele é um desenvolvedor de software pobre e nunca será capaz de comprar sua própria espaçonave. É por isso que ele está se preparando para roubar a espaçonave de Petru. Há apenas um problema - Petru trancou a espaçonave com um criptossistema sofisticado baseado nos números de identificação das estrelas da Galáxia da Via Láctea. Para quebrar o sistema, Stancu tem que verificar cada subconjunto de quatro estrelas de forma que o único divisor comum de seus números seja 1. Nada fácil, não é? Felizmente, Stancu conseguiu limitar o número de estrelas interessantes para N, mas, de qualquer forma, os possíveis subconjuntos de quatro estrelas podem ser muitos. Ajude-o a encontrar o número deles e decidir se há uma chance de quebrar o sistema."}},{"title":"Entrada","value":{"format":"HTML","content":"No arquivo de entrada, vários casos de teste são dados. Para cada caso de teste, na primeira linha é dado o número N de estrelas interessantes (1 ≤ N ≤ 10000). A segunda linha do caso de teste contém a lista de números de identificação das estrelas interessantes, separados por espaços. Cada ID é um número inteiro positivo que não é maior que 10000. Os dados de entrada terminam com o final do arquivo."}},{"title":"Saída","value":{"format":"HTML","content":"Para cada caso de teste, o programa deve imprimir uma linha com o número de subconjuntos com a propriedade solicitada."}},{"title":"Exemplo","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"}}]}