mx=0
c=0
for a in range(12356,76436):
    k=0
    for d in range(1,a+1):
        if a%d==0:
            k+=1
    if k>15:
        c+=1
        mx=max(mx,d)
print(c,mx)