Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Ở AnLuuLand họ có một hệ thống tiền tệ rất kỳ lạ. Mỗi đồng tiền vàng của AnLuuLand có một số nguyên được viết trên đó. Một đồng ~n~ có thể được trao đổi trong ngân hàng thành ba đồng tiền: ~n \text{ div } 2~, ~n \text{ div } 3~ và ~n \text{ div } 4~. Với ~\text{div}~ là phép chia lấy nguyên.

Bạn cũng có thể đổi tiền AnLuuLand thành đô la Mỹ. Tỷ giá hối đoái là ~1:1~. Nhưng bạn không thể mua tiền AnLuuLand.

Bạn có đồng vàng ghi số ~n~. Số đô la Mỹ tối đa bạn có thể đổi được là bao nhiêu?

Dữ liệu vào

• Dữ liệu vào sẽ chứa một số trường hợp thử nghiệm (không quá 10). Mỗi testcase là một dòng duy nhất có số ~n~. Đó là số được viết trên đồng tiền của bạn.

Kết quả

• Đối với mỗi trường hợp thử nghiệm xuất ra một dòng duy nhất, chứa số đô la Mỹ tối đa bạn có thể kiếm được.

Giới hạn

• ~0 \le n \le 10^9~.

Sample Input 1

0
1
2
3
4
5
12
32
12345
7985
1000000000

Sample Output 1

0
1
2
3
4
5
13
35
21629
13137
4243218150

Nguồn: VinhDinhCoder.