Số bốn ước

Xem PDF

Điểm: 300 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho \(1\) số nguyên dương \(n\), đếm xem \(n\) có bao nhiêu ước dương sao cho ước đó có đúng \(4\) ước nguyên dương.

Input

  • Một dòng duy nhất là số \(n\).

Output

  • \(1\) số duy nhất là kết quả.

Scoring

  • Subtask \(1\) (\(50\%\) số điểm): \(n \le 10^4\).
  • Subtask \(2\) (\(50\%\) số điểm): \(n \le 10^6\).

Example

Test 1

Input
8
Output
1
Note

Chỉ có \(1\) ước thỏa mãn là \(8\).


Bình luận


  • 1
    TDA 8:14 p.m. 27 Tháng 3, 2024

    bài này duyệt là ok mà


    • 0
      PY1F05Phong 8:42 p.m. 16 Tháng 1, 2024

      ko hiểu đề.


      • -1
        nguyenbahoang2709 8:11 p.m. 25 Tháng 3, 2023 đã chỉnh sửa

        .


        • 0
          trieunguyen_a1 8:17 p.m. 20 Tháng 12, 2022

          bài này hơi nhiều lỗi ạ ;0;

          1 phản hồi

          • -4
            haicode 12:35 a.m. 26 Tháng 8, 2022

            ???
            chạy trên máy thì đúng mà lên đây chấm thì sai


            • -1
              NguyenVietHung 12:28 a.m. 9 Tháng 7, 2022

              Cho mình hỏi là dùng đếm ước của từng số bằng công thức phân tích thừa số nt xong rồi duyệt các ước như bth so với phân tích thừa số nguyên tố kết hợp sàng eratos liệu cái nào hiệu quả hơn,mình đã nộp và thấy pt bình thường nhanh hơn
              mong các bạn cho mình lời giải đáp nhé:
              Code phân tích bth: https://ideone.com/77O573
              Code phân tích + sàng: https://ideone.com/mOIM0Q


              • 0
                minhtuanitk20 10:24 a.m. 3 Tháng 10, 2021

                bài này 150p là cùng


                • 5
                  SPyofgame 11:01 p.m. 30 Tháng 5, 2021

                  Bai nay \(O(n^{\frac{1}{4}})\) duoc ne :))