def divs(n):  
    div = []    # Массив делителей  
    for i in range(2,int(n**0.5)+1):  
        if n % i == 0:  
            div.append(i)  
            if i != n//i:  
                div.append(n//i)  
    return div  
 
def is_prime(n):  
    if n == 2:  # Для ускорения кода обработаем сразу четность  
        return True  
    elif n % 2 == 0:  
        return False  
    else:  
        for j in range(3, int(n**0.5) + 1, 2):  
            if n % j == 0:  
                return False  
    return True  
 
def count_prime_divs(n):    # Просто счетчик простых делителей  
    counter = 0  
    for i in divs(n):  
        if is_prime(i):  
            counter += 1  
    return counter  
 
a = 52112  # Задаю границы цикла  
b = 623122  
ans = 0   # Будущий ответ  
for i in range(a, b + 1):  
    if count_prime_divs(i) == 3:  
        ans += 1  
print(ans)