19$

Xem PDF
Tác giả:
dang7rickroll
Dạng bài
Điểm: 250 Thời gian: 1.0s Bộ nhớ: 488M Input: bàn phím Output: màn hình

Lưu ý: Bạn có thể nhấn vào biểu tượng hình quả cầu và chuyển sang tiếng Anh để đọc đề bài này bằng tiếng Anh.



Bạn nhặt được \(19\$\) trên đường cùng với một mảnh giấy nhỏ ghi như sau:

“Hãy tìm số nguyên tố nhỏ nhất, lớn hơn \(N\) mà tổng các chữ số của số nguyên tố đó là một hợp số”.

Input

  • Dòng đầu ghi \(Q\) không quá \(10\) - số câu hỏi.
  • \(Q\) dòng tiếp theo, mỗi dòng ghi số nguyên dương \(N\) không quá \(10^{16}\).

Output

  • Ứng với mỗi câu hỏi, in ra đáp án cần tìm.

Example

Test 1

Input 
1
16
Output 
17

Bình luận


  • 0
    tk22dangminhduc    10:50 a.m. 15 Tháng 7, 2023 ← đã chỉnh sửa

    rồi sao AC:)? mới làm q/3 câu hỏi là TLE rồi:")
    P/s: tôi bị ngu code.


    • 0
      phamducminh538    4:51 p.m. 30 Tháng 4, 2023

      quả cầu nào vậy tar


      • 0
        lamsauday246    9:33 p.m. 3 Tháng 12, 2022 ← đã chỉnh sửa

        ủa có liên quan gì đến 19 đô ko vậy

        Reply from dang7rickroll [Time: 22:14, Dec 03 2022]: Kệ nó đi, để ý làm gì


        • 3
          dang7rickroll    8:21 a.m. 2 Tháng 10, 2022

          If - test: https://lqdoj.edu.vn/submission/1402954

          Xin nhờ admin xử lý sự việc này, em cảm ơn.


          • 0
            giakietdragon    11:53 a.m. 10 Tháng 9, 2022

            Dạ, cho em hỏi, hợp số là gì vậy ạ?

            1 phản hồi

            • 5
              mcsmuscle    8:47 p.m. 21 Tháng 1, 2022

              cho xin 1 tý hint nho nhỏ ạ


              • 1
                stack_queue_4977    3:30 p.m. 14 Tháng 1, 2022

                Update: Đã thay đổi cách chấm điểm.

                Cách chấm điểm này sẽ tránh được tình trạng bị TLE nhưng vẫn ăn full điểm.


                • 0
                  huyhau6a2    6:19 p.m. 30 Tháng 12, 2021 ← chỉnh sửa 2

                  sau 3 năm cuối cùng cũng ac, khó thật đấy

                  1 phản hồi