# 2-7 소수 구하기
#
# 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요.
# 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다.
# 제한시간은 1초입니다.


n= int(input())

index = [0] *(n+1)

cnt=0

for i in range(2, n+1):
    if index[i] == 0:
        cnt+=1
        for j in range(i, n+1, i):
            index[j]=1
print(cnt)