Bài 2: Số nguyên tố (HSG 9 Đắk Lắk 2025-2026)

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 1000 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trong giờ Toán hôm nay, cả lớp được cô giáo dạy về số nguyên tố.

Số nguyên tố là số có 2 ước phân biệt là \(1\) và chính nó.

Để kiểm tra kiến thức đã học, cô giáo đưa ra thử thách cho cả lớp như sau:

Ước số "song tố" của \(N\) là \(d\) nếu:

\(d\) là ước của \(N\) và \(d\) là số nguyên tố.
\(\dfrac{N}{d}\) cũng là số nguyên tố.

Yêu cầu: Nhiệm vụ của em là xác định số lượng ước số "song tố" của \(N\).

Input

Đọc từ bàn phím số nguyên dương \(N\) \((1 \leq N \leq 10^{12})\).

Output

Xuất ra màn hình số nguyên duy nhất là số lượng ước số "song tố" của \(N\).

Example

Test 1

Input

Output

Note

Các ước nguyên tố của \(15\) là \(3\) và \(5\). Ta có \(15/3 = 5\) (nguyên tố) và \(15/5 = 3\) (nguyên tố), nên có \(2\) ước "song tố".

Test 2

Input

Output

Note

Ước nguyên tố của \(49\) là \(7\). Ta có \(49/7 = 7\) (nguyên tố), nên có \(1\) ước "song tố".

Test 3

Input

Output

Note

Các ước nguyên tố của \(10\) là \(2\) và \(5\). Ta có \(10/2 = 5\) (nguyên tố) và \(10/5 = 2\) (nguyên tố), nên có \(2\) ước "song tố".

Bình luận (2)

Tải bình luận...

Kỳ thi:

Học sinh giỏi 9 Đắk Lắk 2025-2026 (29 Tháng ba, 2026)