// Project Euler problem 73
from fractions import gcd

limit = 12000
print len([n/d for n in xrange(1, limit + 1) for d in xrange(1, limit + 1)
         if gcd(n,d) == 1 and 1.0 / 2 > 1.0 * n / d > 1.0 / 3])