import sys read = sys.stdin.buffer.read readline = sys.stdin.buffer.readline readlines = sys.stdin.buffer.readlines A = int(read()) P = [3,5,17,257,65537] cand = [1] for p in P: cand += [x * p for x in cand] cand = [x << y for x in cand for y in range(30)] cand = [x for x in cand if 3 <= x <= A] print(len(cand))