import time
start = time.time()
bound = 100000
primes = 0
for i in range(2, bound):
    divisors = i-1
    while i % divisors != 0:
        divisors = divisors - 1
    if divisors == 1:
        primes = primes + 1
print(primes, time.time() - start)