n = io.read("*n") primes = {3, 5, 17, 257, 65537} cnt = 0 for i = 0, 31 do itmp = i base = 1 for j = 1, 5 do if(itmp % 2 == 1) then base = base * primes[j] end itmp = math.floor(itmp / 2) end while(base <= n) do if(3 <= base) then cnt = cnt + 1 end base = base * 2 end end print(cnt)