Số Chỉ Có Một Ước SNT
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
Dạng bài
Một số i > 1 được gọi là "số lũy thừa" nếu nó chỉ có duy nhất một ước nguyên tố. (Ví dụ: 8 = 2^3, 9 = 3^2, 5 = 5^1). Cho N. Hãy đếm số lượng "số lũy thừa" i (1 < i <= N).
Input:
Một dòng duy nhất chứa số nguyên N (2 <= N <= 1000000).
Output:
In ra số lượng số lũy thừa.
Test Case 1:
Input:
20
Output:
12
(Giải thích: {2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19})
Bình luận