Bài 1. Tìm Số (HSG THPT Hà Tĩnh - Khối 12 2026)

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
HSG THPT Hà Tĩnh - Khối 12 2026
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Gọi khoảng cách giữa hai số nguyên dương ~a~ và ~b~ là ~|a - b|. F(x)~ là số lượng ước nguyên dương của số nguyên dương ~x~ tính cả 1 và ~x~.

Ví dụ: Số 3 có 2 ước nguyên dương là 1 và 3. Ta có ~F(3) = 2~ và khoảng cách giữa hai ước là 2.

Yêu cầu: Cho số nguyên dương ~k~, tìm số nguyên dương ~x~ nhỏ nhất sao cho: ~F(x) = 4~ và khoảng cách giữa hai ước bất kỳ của ~x~ tối thiểu là ~k~.

Dữ liệu vào

Gồm các dòng:

  • Dòng 1: Chứa số nguyên dương ~T (T \le 10^6)~ là số bộ dữ liệu.
  • ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~k (k \le 10^6)~ tương ứng với một bộ dữ liệu vào.

Kết quả

Gồm ~T~ dòng, mỗi dòng ghi một số nguyên dương ~x~ là kết quả tìm được tương ứng với một bộ dữ liệu vào.

Ví dụ

Input 1

3
1
2
2025

Output 1

6
15
8223539

Số 6 là số nguyên dương nhỏ nhất có 4 ước dương là 1, 2, 3, 6 và khoảng cách giữa hai ước bất kỳ tối thiểu là 1. Số 15 là số nguyên dương nhỏ nhất có 4 ước dương là 1, 3, 5, 15 và khoảng cách giữa hai ước bất kỳ tối thiểu là 2.

Ràng buộc

  • Có 30% số test ứng với 30% số điểm thỏa mãn: ~T = 1, k \le 5~.
  • Có 30% số test khác ứng với 30% số điểm thỏa mãn: ~T = 1, k \le 10^2~.
  • Có 20% số test khác ứng với 20% số điểm thỏa mãn: ~T \le 10, k \le 10^5~.
  • Có 20% số test còn lại ứng với 20% số điểm thỏa mãn: ~T \le 10^6, k \le 10^6~.

Chương trình đọc dữ liệu từ bàn phím (stdin) và ghi kết quả ra màn hình (stdout).


Đang tải...