Nguồn: TS 10 Chuyên Phan Bội Châu + ĐH Vinh 2021

Đề bài:

Bạn Nguyên rất yêu thích môn Toán. Trong lúc giải bài toán về số học, bạn ấy phát hiện ra trong các số mà mình tìm được có nhiều số đặc biệt với đặc điểm là chỉ có 3 ước số nguyên dương khác nhau.

Yêu cầu: Hãy cho biết có bao nhiêu số nguyên có giá trị không vượt quá \(n\) có đúng 3 ước số.

Dữ liệu vào:

+ Ghi số nguyên dương \(n\ (1 \leq n \leq 10^{12})\)

Kết quả:

+ Ghi một số nguyên duy nhất là kết quả bài toán.

Ví dụ:

Input	Output
6	1