{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Stancu thích du lịch không gian nhưng anh ấy là một nhà phát triển phần mềm nghèo và sẽ không bao giờ có khả năng mua được tàu vũ trụ riêng của mình. Đó là lý do tại sao anh ấy đang chuẩn bị để đánh cắp tàu vũ trụ của Petru. Chỉ có một vấn đề duy nhất - Petru đã khóa tàu vũ trụ bằng một hệ thống mật mã phức tạp dựa trên số ID của các ngôi sao từ Dải Ngân Hà Vía Lactea. Để phá hủy hệ thống, Stancu phải kiểm tra từng tập con của bốn ngôi sao sao cho ước số chung duy nhất của số của chúng là 1. Tệ quá, phải không? May mắn thay, Stancu đã thành công trong việc giới hạn số lượng ngôi sao thú vị thành N nhưng, bất kể cách nào, các tập con có thể quá nhiều. Hãy giúp anh ấy tìm số lượng tập con và quyết định xem có cơ hội phá hủy hệ thống hay không."}},{"title":"Nhập","value":{"format":"HTML","content":"Trong tệp nhập vào, có một số trường hợp thử nghiệm. Đối với mỗi trường hợp thử nghiệm, trên dòng đầu tiên sẽ cho số N của những ngôi sao thú vị (1 ≤ N ≤ 10000). Dòng thứ hai của trường hợp thử nghiệm chứa danh sách số ID của những ngôi sao thú vị, cách nhau bởi dấu cách. Mỗi ID là một số nguyên dương không lớn hơn 10000. Dữ liệu nhập sẽ kết thúc khi hết tệp."}},{"title":"Xuất","value":{"format":"HTML","content":"Đối với mỗi trường hợp thử nghiệm, chương trình sẽ in ra một dòng với số lượng tập con có tính chất được yêu cầu."}},{"title":"Ví dụ","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"}}]}