2025 THT bảng B - Buổi 7

Trên bờ biển xanh mướt, cô gái Mai nhận được một lá thư cổ từ ông nội. Trong lá thư, ông để lại một dãy số kỳ lạ, nơi chứa bí mật từ quá khứ. Để khám phá bí ẩn, Mai cần phải trích xuất các chữ số từ dãy ký tự trong lá thư. Bạn là người giỏi lập trình hãy giúp Mai tiếp tục hành trình khám phá bí mật của ông nội.

Yêu cầu: Nhập vào một xâu \(s\) từ bàn phím, tạo một xâu mới gồm các chữ số có trong xâu \(s\) và in kết quả ra màn hình.

Scoring

Example

abc123tinhoc11

12311

Mặt đồng hồ kim là một hình tròn chia thành 60 vạch và được đánh số từ 0 đến 59. Hiện tại, kim phút chỉ vào vạch có chỉ số là \(m\ (0 m < 60)\) và cứ một phút, kim phút sẽ di chuyển sang vạch bên cạnh theo chiều kim đồng hồ.

Yêu cầu: Hãy cho biết sau \(n\) phút thì kim phút chỉ vào vạch số mấy?

Dữ liệu vào: Đọc từ file CLOCK.INP gồm hai số nguyên dương \(m, n\ (n < 10^{18})\).

Dữ liệu ra: Ghi ra file CLOCK.OUT một dòng chứa một số nguyên là kết quả bài toán.

Scoring

Example

5 19

24

Một số nguyên dương \(S\) gồm \(n\) chữ số (\(1 ≤ S ≤ 10^5, 1 ≤ n ≤ 6\)).

Yêu cầu: Hãy liệt kê các chữ số \(a_i\ (1 ≤ i ≤ n)\) là số nguyên tố xuất hiện trong \(S\) theo thứ tự từ trái sang phải, nếu các chữ số tìm được trùng nhau thì chỉ liệt kê lần xuất hiện đầu tiên.

Dữ liệu vào: Đọc từ file CSNT.INP gồm một dòng chứa số nguyên dương \(S\).

Dữ liệu ra: Ghi ra file CSNT.OUT một dãy các số ai tìm được thỏa mãn yêu cầu của đề bài. Trường hợp không tìm được thì ghi ra số 0.

Scoring

Example

23271

2 3 7

Cho số nguyên dương \(n\). Gọi \(s\) là số nguyên dương nhỏ nhất có chính xác \(n\) ước (ở đây ta chỉ tính ước dương).

Yêu cầu: Cho số nguyên dương \(n\). In ra \(s\) (Biết rằng: Đề ra đảm bảo \(s\le 10^{18}\))

Input

• Một dòng duy nhất chứa số nguyên \(n(1\le n\le 1000)\)

Output

• In ra \(s\) cần tìm

Example

2

2