THTA Ngũ Hành Sơn 2025

Phép chia hết là phép chia có số dư bằng \(0\). Nam được cô giáo cho bài tập về nhà như sau: "Hãy đếm có bao nhiêu số tự nhiên nhỏ hơn số tự nhiên \(N\) chia hết cho \(5\) hoặc \(7\)". Nam nghĩ tới cách liệt kê các số thỏa mãn đề bài và đếm nhưng với \(N\) lớn thì Nam gặp khó khăn. Các bạn nhỏ hãy giúp Nam tìm số đó nhé.

Yêu cầu: Đếm số lượng số tự nhiên nhỏ hơn \(N\) (\(N\) được nhập từ bàn phím) chia hết cho \(5\) hoặc \(7\).

Input

• Số tự nhiên \(N\).

Output

• Số lượng số tự nhiên nhỏ hơn \(N\) chia hết cho \(5\) hoặc \(7\).

Example

36

11

Trong bảng dưới đây, các số được sắp xếp theo ba hàng A, B, C như sau:

• Hàng A: \(1, 6, 7, 12, 13, 18, 19, …\)
• Hàng B: \(2, 5, 8, 11, 14, 17, 20, …\)
• Hàng C: \(3, 4, 9, 10, 15, 16, 21, …\)

Nhập vào số tự nhiên \(N\) và cho biết số đó thuộc hàng nào (A, B hay C).

Input

• Một dòng duy nhất chứa số tự nhiên \(N\).

Output

• In ra kết quả tìm được (A, B hoặc C).

Example

20

B

1000

C

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(1 \le N \le 10^5\).
• Subtask \(2\) (\(50\%\) số điểm): \(1 \le N \le 10^{10}\).

An nhận được một dãy các ký tự từ tín hiệu của vũ trụ và nhiệm vụ của An là phải đếm xem trong dãy ký tự đó có bao nhiêu số có ba chữ số được tạo bởi \(3\) ký tự liên tiếp (đọc từ trái sang phải) có tổng các chữ số của nó bằng \(16\). Nếu thực hiện đúng, An sẽ được thưởng một chuyến du hành thời gian trong vòng \(16\) ngày, quả là tuyệt vời. Em hãy giúp An đếm xem nhé!

Yêu cầu: Hãy in ra số lượng số có ba chữ số liên tiếp có tổng bằng \(16\).

Input

• Một dòng duy nhất, chứa một chuỗi \(n\) (độ dài \(n \le 255\)).

Output

• In ra kết quả cần tìm.

Example

Andemh367398778169155

5

Cho dãy số sau:
\(1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 111, 222, 333, 444, 555, 666, 777, 888, 999, 1111, \ldots\)

Quan sát: Đây là dãy gồm tất cả các số tự nhiên không chứa chữ số \(0\), được sắp xếp theo thứ tự tăng dần.

Yêu cầu: Cho số tự nhiên \(n\), hãy in ra số thứ \(n\) trong dãy trên.

Input

• Một dòng chứa số tự nhiên \(n\) \((1 \le n \le 10^{18})\).

Output

• Một số tự nhiên duy nhất là số thứ \(n\) trong dãy.

Example

14

55

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(1 \le n \le 10^3\).
• Subtask \(2\) (\(40\%\) số điểm): \(1 \le n \le 10^{18}\) (lưu ý đề ghi nhầm \(10^5\), nhưng thực tế thường là \(10^{18}\) cho full điểm).