THTA Hòa Vang, An Hải, Thanh Khê, Sơn Trà - Đà Nẵng 2026

Nhân dịp Tết Trung thu, cô giáo có \(X\) viên kẹo muốn chia đều vào các túi quà. Cô giáo có một quy tắc đặc biệt:

• Mỗi túi quà phải có số lượng kẹo bằng nhau.
• Số lượng kẹo trong mỗi túi phải nằm trong khoảng từ \(2\) đến \(9\) viên (vì túi quà nhỏ).
• Cô giáo muốn sử dụng ít túi quà nhất có thể.

Input

• Một số nguyên duy nhất \(X\) (\(1 \le X \le 10^5\)).

Output

• Một số nguyên là số túi đã dùng, nếu chia không được in ra \(-1\).

Example

12

2

35

5

Cho bốn chữ số \(A, B, C, D\) (mỗi số từ \(0\) đến \(9\)). Hãy đếm xem có bao nhiêu số có hai chữ số khác nhau về vị trí tạo thành từ bốn chữ số trên sao cho số đó chia hết cho \(3\) và không có chữ số \(0\) ở đầu.

Input

• Cho bốn chữ số \(A, B, C, D\) (\(0 \le A, B, C, D \le 9\)), mỗi số trên 1 dòng.

Output

• Một số nguyên duy nhất là số lượng các số thỏa mãn yêu cầu đề bài.

Example

1 
2 
0 
3

3

Nam là một cậu học sinh lớp 4 rất yêu thích vẽ và tô màu. Một hôm, thầy giáo giao cho cả lớp một bài tập thủ công thật đặc biệt: mỗi bạn sẽ tự tay trang trí một tấm bảng khẩu hiệu "AN TOÀN GIAO THÔNG" để dán lên góc học tập của mình.

Nam rất hứng thú! Bạn ấy lấy bút và viết đi viết lại câu ANTOANGIAOTHONG liên tiếp trên một dải giấy dài, tạo thành một dãy chữ cái nối tiếp nhau mãi không dứt:

A N T O A N G I A O T H O N G A N T O A N G I A O T H O N G ...

Sau đó, Nam quyết định tô màu thật đẹp theo đúng 7 màu cầu vồng mà bạn ấy học được hôm trước, lần lượt từng chữ cái một theo thứ tự:

Red \(\rightarrow\) Orange \(\rightarrow\) Yellow \(\rightarrow\) Green \(\rightarrow\) Blue \(\rightarrow\) Indigo \(\rightarrow\) Violet \(\rightarrow\) Red \(\rightarrow \dots\)

Nam đang bận tay nên nhờ bạn giúp trả lời câu hỏi của em gái xem chữ cái ở vị trí thứ \(k\) là chữ gì và có màu gì nhé!

Input

• Một số nguyên dương \(k\) — vị trí của chữ cái mà em gái Nam muốn hỏi.

Output

• In ra chữ cái thứ \(k\) và màu của nó theo định dạng: Ký_tự-Màu

Example

4

O-Green

22

G-Red

100

O-Orange

Constraints

• Subtask \(1\) (\(80\%\) số điểm): \(1 \leq k < 100\).
• Subtask \(2\) (\(20\%\) số điểm): \(1 \leq k \leq 10^{12}\).

Trong giờ thể dục, thầy giáo muốn xếp \(N\) học sinh (được đánh số báo danh từ \(1\) đến \(N\)) thành một hàng ngang. Để tạo sự thú vị, thầy yêu cầu các bạn xếp hàng theo quy tắc sau:

• Nhóm 1: Các bạn có số báo danh chia hết cho \(5\) sẽ đứng lên đầu hàng.
• Nhóm 2: Tiếp theo là các bạn có số báo danh chia hết cho \(3\) (nhưng không chia hết cho \(5\)).
• Nhóm 3: Cuối cùng là các bạn còn lại.

Trong mỗi nhóm, các bạn xếp theo thứ tự số báo danh tăng dần.

Yêu cầu: Cho hai số nguyên dương \(N\) và \(K\). Hãy tìm số báo danh của bạn học sinh đứng ở vị trí thứ \(K\) trong hàng.

Input

• Một dòng duy nhất chứa hai số nguyên dương \(N\) và \(K\) (\(1 \le K \le N \le 10^{12}\)).

Output

• In ra một số nguyên duy nhất là số báo danh của bạn học sinh đứng ở vị trí thứ \(K\).

Example

10 4

6

Scoring

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

Cho một số tự nhiên \(N\). Hỏi có thể tách \(N\) thành tổng hai số lẻ khác nhau được không?

Input

• Gồm một số tự nhiên \(N\) (\(0 < N \leq 10^9\)).

Output

• In ra YES khi có thể tách được \(N\) thoả mãn theo yêu cầu đề bài, ngược lại, in ra NO.

Example

6

YES

7

NO

Cho số nguyên dương \(N\), kiểm tra xem số \(N\) có hai chữ số đứng cạnh nhau chênh lệch \(1\) hay không. Hai chữ số đứng cạnh nhau chênh lệch \(1\) là hai chữ số liên tiếp trong số đó có giá trị chênh lệch nhau \(1\) đơn vị.

Input

• Gồm một số nguyên dương \(N\) (\(N \leq 10^{1000}\)).

Output

• In ra YES nếu \(N\) có hai chữ số cạnh nhau chênh lệch \(1\), ngược lại in ra NO.

Example

2357

YES

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(N \leq 10^2\).
• Subtask \(2\) (\(40\%\) số điểm): \(N \leq 10^{15}\).
• Subtask \(3\) (\(20\%\) số điểm): Không có ràng buộc gì thêm.

Trong giờ thể dục, thầy giáo muốn xếp \(N\) học sinh (được đánh số báo danh từ \(1\) đến \(N\)) thành một hàng ngang. Để tạo sự thú vị, thầy yêu cầu các bạn xếp hàng theo quy tắc sau:

• Nhóm 1: Các bạn có số báo danh chia hết cho \(5\) sẽ đứng lên đầu hàng, xếp theo thứ tự số báo danh tăng dần.
• Nhóm 2: Tiếp theo là các bạn có số báo danh chia hết cho \(3\) (nhưng không chia hết cho \(5\)), xếp theo thứ tự số báo danh giảm dần.
• Nhóm 3: Cuối cùng là các bạn còn lại, xếp theo thứ tự số báo danh tăng dần.

Yêu cầu: Cho hai số nguyên dương \(N\) và \(K\). Hãy tìm số báo danh của bạn học sinh đứng ở vị trí thứ \(K\) trong hàng.

Input

• Một dòng duy nhất chứa hai số nguyên dương \(N\) và \(K\) (\(1 \le K \le N \le 10^{12}\)).

Output

• In ra một số nguyên duy nhất là số báo danh của bạn học sinh đứng ở vị trí thứ \(K\).

Example

10 4

6

Scoring

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

Khang có vô số hình vuông kích thước \(1 \cdot 1\) chưa tô màu. Cho số nguyên dương \(n\) (\(2 \le n \le 10^{15}\)). Khang lần lượt sắp các hình vuông kích thước \(1 \cdot 1\) theo quy tắc sau:

• Hàng \(1\): có \(1\) ô vuông.
• Hàng \(2\): có \(2\) ô vuông.
• Hàng \(3\): có \(3\) ô vuông.
• ...
• Hàng thứ \(n\): có \(n\) ô vuông.

Khang lần lượt chọn các hình vuông có kích thước lớn hơn hoặc bằng \(2 \cdot 2\) trong một tam giác vuông cân chưa tô màu để tô màu vàng và phải đảm bảo quy tắc: các ô vuông kích thước \(1 \cdot 1\) chưa tô màu phải thuộc về một tam giác vuông cân có cạnh vuông lớn hơn hoặc bằng \(2\) (cụ thể: các ô vuông chưa tô màu tạo thành các tam giác vuông cân phân biệt có cạnh vuông \(\ge 2\)).

Ví dụ với \(n=4\):

Các ô vuông (\(1 \cdot 1\)) chưa tô màu đảm bảo thuộc về một tam giác vuông cân có cạnh vuông \(\ge 2\). Các bạn hãy giúp Khang tô màu tối ưu sao cho số lượng ô vuông kích thước (\(1 \cdot 1\)) chưa tô màu là tối thiểu (các ô vuông này phải thỏa mãn nằm trong một tam giác vuông cân có cạnh vuông \(\ge 2\) và chỉ chứa các ô chưa tô màu).

Input

• Một số nguyên dương \(n\) (\(2 \le n \le 10^{15}\)).

Output

• In ra một số duy nhất là số lượng hình vuông kích thước \(1 \cdot 1\) chưa được tô màu tối thiểu tìm được.

Example

4

6

Scoring

• Subtask \(1\) (\(80\%\) số điểm): \(2 \le n < 100\).
• Subtask \(2\) (\(20\%\) số điểm): \(2 \le n \le 10^{15}\).