Đội tuyển tin học trường THCS Huỳnh Bá Chánh được dẫn dắt bởi thầy Phú tham gia kì thi tuyển sinh lớp 10 chuyên Lê Quý Đôn. Có n học sinh trong đội tuyển. Để đó được kết quả thật tốt thầy Phú quyết định phân công nhiệm vụ cho các học sinh của mình.
Thầy quyết định chọn những học sinh giỏi nhất trong đội tuyển làm trưởng nhóm. Mỗi trưởng nhóm sẽ hỗ trợ các thành viên còn lại trong nhóm trong việc học tập. Để đạt hiệu quả, mỗi trưởng nhóm sẽ hỗ trợ số lượng thành viên là như nhau. Hơn nữa, mỗi thành viên không phải là trưởng nhóm sẽ được chỉ định chính xác một trưởng nhóm và không có trưởng nhóm này làm trưởng nhóm của nhóm kia.
Yêu cầu: Dựa vào số lượng nhân viên n hãy tìm xem có bao nhiêu cách thầy Phú chọn số lượng trưởng nhóm để có thể phân chia các thành viên giữa họ một cách đồng đều.
STUDENTS.INP |
STUDENTS.OUT |
2 |
1 |
10 |
3 |
Giải thích: Với n = 10; Chọn 1 trưởng nhóm với 9 thành viên thuộc trách nhiệm của mình . Chọn 2 trưởng nhóm, với 4 thành viên thuộc trách nhiệm của mỗi người trong số họ. Chọn 5 trưởng nhóm, với 1 thành viên thuộc trách nhiệm của mỗi người trong số họ