Nếu một số nguyên ~b~ chia hết cho ~a~, thì ~a~ được gọi là ước của ~b~. Một số tự nhiên có đúng bốn ước dương được gọi là số kì diệu. Tèo định nghĩa một hàm ~D(n)~ với ý nghĩa là số lượng số kì diệu không vượt quá ~n~.

Ví dụ, từ ~1~ đến ~10~ có ~3~ số kì diệu là ~6, 4, 10~, vì thế ~D(10) = 3~. Cho số nguyên dương ~n~ không vượt quá ~10^8~. Công việc của bạn là tính ~D(n)~.

Dữ liệu vào:

• Gồm duy nhất một số nguyên dương ~n~ ~(n≤10^8)~.

Kết quả:

• Đưa ra một số nguyên duy nhất là kết quả bài toán.

Ví dụ:

input

10

output

3