Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

WARGCD4 - Chiến tranh giữa các vì sao

Sau khi xem phim “Chiến tranh giữa các vì sao”, Peter gần như bị cuồng. Anh quyết tâm xây dựng 1 game chiến tranh trong vũ trụ. Anh ta đang nghĩ ý tưởng cho game của mình.

Peter sẽ trở thành nhân vật chính, anh sẽ điều khiển cả một tàu bay chiến hạm, xuất phát từ Trái đất, để đi giải cứu vũ trụ, đang bị chiếm đóng bởi quân địch. Quân địch đang chiếm đóng n ngôi sao xung quanh Hệ mặt trời, mỗi căn cứ có ID riêng. Mỗi căn cứ giữa các ngôi sao liên hệ với nhau rất chặt chẽ, mức độ liên hệ giữa chúng được đo bằng ước chung lớn nhất giữa các ID của chúng.

Peter ban đầu muốn đi giải cứu 4 ngôi sao cùng một lúc, dĩ nhiên là anh ta cần tấn công vào 4 căn cứ mà mức liên hệ giữa chúng là yếu nhất (ước chung lớn nhất của 4 ID bằng 1).
Các bạn hãy tính xem Peter có bao nhiêu cách chọn nhóm căn cứ để tấn công?

Input

Gồm nhiều test.

Mỗi test bắt đầu bởi số n (1 ≤ n ≤ 10000).

Dòng thứ 2 bao gồm n số nguyên dương là ID của từng căn cứ ở mỗi ngôi sao. (Các ID đều ≤ 10000).

Output

Với mỗi test hãy in ra đáp số của bài toán.

Example

Input:

4

 

2 3 4 5

 

4

 

2 4 6 8

 

7

 

2 3 4 5 7 6 8

Output:

 

1

 

0

 

34

 

 

 

 

 

 


Được gửi lên bởi:adm
Ngày:2013-01-12
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2020-04-21 09:43:59
hi everyone:v
2013-01-15 13:55:53 Trần Vãn Dương D10CN2
Hiện tại mình vẫn chưa có đội ACM các bạn ai có nhã hứng vào đội mình xin nt vào 01644321263 Với minh nha tks
2013-01-13 16:51:41 dungqt3
có lẽ là While(cin>>n){}
2013-01-13 13:44:28 Trần Vãn Dương D10CN2
Khong hieu de bai bo test ntn
????
ket thuc la 0
hay la gi >???
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.