Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: Ba số nguyên tố

    Cho 2 số nguyên n và k. Tìm số nguyên m lớn nhất thỏa mãn các điều kiện sau:

    • m ≤ n
    • Trong phân tích thừa số nguyên tố của m có đúng ba số nguyên tố liên tiếp. Cụ thể, m=p1^t1 x p2^t2 x p3^t3, với p1, p2, p3 là ba số nguyên tố liên tiếp và t1, t2, t3 ≥ 1.
    • Số lượng các ước của m đúng bằng k.

    Yêu cầu: Bạn hãy tìm số nguyên m thỏa mãn yêu cầu đề bài. Dữ liệu vào đảm bảo luôn tồn tại kết quả.

    • Định dạng đầu vào:

      Một dòng chứa hai số nguyên n và k. (1 ≤ n ≤ 10^18, 8 ≤ k ≤ 2700)

    • Định dạng đầu ra:

      Ghi ra một số nguyên m là kết quả của bài toán.

    Ví dụ:

    Đầu vào:

    32 8

    Đầu ra:

    30

    Đầu vào:

    110 8

    Đầu ra:

    105

    Đầu vào:

    1000 8

    Đầu ra:

    385

    Đầu vào:

    200 12

    Đầu ra:

    150

    Đầu vào:

    10000 18

    Đầu ra:

    3675

    Đầu vào:

    99999 27

    Đầu ra:

    11025

    Đầu vào:

    50000 24

    Đầu ra:

    25725

    Đầu vào:

    1000000 64

    Đầu ra:

    27000

    Đầu vào:

    10 8

    Đầu ra:

    0

    Đang tải editor...