import math
def solution(n):
answer = 0
for i in range(2, n + 1):
flag = 1
for j in range(2, math.ceil(i ** 0.5) + 1):
if i != 2 and i % j == 0:
flag = 0;
break
if flag:
answer += 1
return answer