{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Stancu le gusta viajar por el espacio, pero es un pobre desarrollador de software y nunca podrá comprar su propia nave espacial. Por eso, está preparándose para robar la nave espacial de Petru. Solo hay un problema: Petru ha bloqueado la nave espacial con un criptosistema sofisticado basado en los números de identificación de las estrellas de la Vía Láctea. Para romper el sistema, Stancu tiene que verificar cada subconjunto de cuatro estrellas de tal manera que el único divisor común de sus números sea 1. ¡Qué desagradable, ¿verdad? Afortunadamente, Stancu ha logrado limitar el número de estrellas interesantes a N, pero de todos modos, los posibles subconjuntos de cuatro estrellas pueden ser demasiados. Ayúdalo a encontrar su número y decidir si hay alguna posibilidad de romper el sistema."}},{"title":"Entrada","value":{"format":"HTML","content":"En el archivo de entrada se dan varios casos de prueba. Para cada caso de prueba, en la primera línea se da el número N de estrellas interesantes (1 ≤ N ≤ 10000). La segunda línea del caso de prueba contiene la lista de números de identificación de las estrellas interesantes, separados por espacios. Cada ID es un número entero positivo que no es mayor que 10000. Los datos de entrada terminan con el final del archivo."}},{"title":"Salida","value":{"format":"HTML","content":"Para cada caso de prueba, el programa debe imprimir una línea con el número de subconjuntos con la propiedad solicitada."}},{"title":"Ejemplo","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"}}]}