Nhân dịp năm mới, An được một người bạn từ nước ngoài gửi tặng một hộp quà. Nhưng không may, người bạn đó rất thích các loại mật mã và món quà của An cũng không ngoại lệ, nó được đặt trong một chiếc hộp kín đã bị khóa. Trên mặt hộp có một ổ kháo gồm N nút, để mớ được hộp quà, An phải bấm các nút này theo đúng thứ tự. Khi bấm một nút, nếu nút đó là chính xác, nó sẽ giữ nguyên trạng thái và An có thể nhấn tiếp nút tiếp theo, nhưng nếu nút đó không chính xác, tất cả các nút đang được ấn xuống sẽ bật lên lại và An phải bấm các nút lại từ đầu. Không hề có một chút gợi ý nào, nhưng An lại là một người có trí nhớ rất tốt, có thể nhớ được thứ tự của tất cả các nút đã bấm đúng. An muốn biết chính xác là trong trường hợp xấu nhất, mình sẽ phải bấm bao nhiêu lần để có thể mở được hộp quà, hãy giúp cậu ta, cậu ta đang rất nôn nóng muốn biết món quà gì đang ở bên trong.

Dữ liệu nhập: Một số nguyên dương N duy nhất là số nút trên hộp quà (1  ≤ N ≤ 10⁵)

Dữ liệu xuất: Một số nguyên dương duy nhất là số lần bấm nút trong trường hợp xấu nhất.