saleBeer

Bảo là một ông chủ của một hãng bia lớn. Nhân ngày ra mắt, Bảo có chương trình khuyến mãi trọn đời cho khách hàng đến quán đầu tiên. Nội dung của chương trình là nếu khách hàng đem đến cửa hàng 10 vỏ chai bia thì sẽ được nhận 3 chai bia khuyến mãi. May mắn thay anh K – một đại gia có tiếng ở khu vực đã đến quán sớm nhất và mua n chai bia về bán lại cho người khác. Để thu lợi nhuận cao hơn, K đã cho bia vào các ly để bán người khác và giữ lại vỏ chai để đem đổi. Bạn hãy xác định số chai bia K có thể có ( bao gồm n chai bia ban đầu )

Ví dụ:

• Với n = 10 thì kết quả là saleBeer(n) = 13
• Với n = 24 thì kết quả là saleBeer(n) = 33
  Giải thích:
  • K sẽ bán 20 chai đầu tiên. Còn dư 4 chai
  • K đem 20 vỏ dư đi đổi được 6 chai. Còn dư 10 chai
  • K bán tiếp 10 chai, đem đổi được 3 chai, và uống tiếp tục bán 3 chai
  • Tổng cộng K đã bán được 33 chai

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.

• [Đầu vào] Integer n.
  0 ≤ n ≤ 108

• [Đầu ra] integer.
  Số chai nhiều nhất mà K có thể có