An có ~n~ em gái. Sau khi cùng các em làm việc nhà trong ngày sinh nhật của mình, An và các em gái được bố mẹ thưởng kẹo. Mức thưởng được xét dựa trên năng lực: Làm ít ăn ít, làm nhiều ăn nhiều. Em gái thứ ~i~ được thưởng ai viên kẹo, còn An được thưởng ~x~ viên kẹo. An rất rộng lượng nhưng các em gái thì không. Nói cách khác, An có thể đem kẹo của mình cho các em nhưng các em gái thì chỉ nhận kẹo mà không bao giờ chia sẻ cho ai khác. Là một người con trung thành với lý tưởng bình đẳng, An muốn số kẹo của mọi người phải bằng nhau. Để thực hiện điều đó, anh có thể lấy vài viên kẹo của mình cho vài em gái. An tự hỏi liệu mình có thể làm mọi người bình đẳng được không?

Input

Output