Số nguyên tố, gạch xây toán học
Ước số chúng, đếm đếm tỉ mỉ
Hai, ba, năm - những viên gạch nhỏ
Xếp chồng lên nhau, tạo nên kỳ tích
Phân tích số, tìm ra yếu tố
Đếm từng ước, nguyên tố hiện hình
Thuật toán chạy, con số hiển lộ
Bí ẩn toán học, dần dần sáng tỏ

Có một số nguyên dương ~n~ mang theo nhiều bí ẩn. Các số từ 1 đến ~n~ không chỉ đóng vai trò là ước của ~n~, mà một số trong đó còn là những số nguyên tố đặc biệt. Nhiệm vụ của bạn là tìm ra bao nhiêu số trong đoạn từ 1 đến ~n~ vừa là ước của ~n~, vừa là số nguyên tố.

Giới hạn

• ~1 ≤ n ≤ 10^6~

Đầu vào

• Dòng đầu tiên: số nguyên ~n~

Đầu ra

• Một số nguyên duy nhất: số lượng các ước nguyên tố của ~n~

Sample Input

12

Sample Output

2