c = 0 
 I = 0 
 for i in range(12356, 76435+1): 
     n = 0 # количество делителей числа i 
     for d in range(1, i + 1): 
         if i % d == 0: 
             n = n + 1 
     if n > 15: 
         c = c + 1 
         I = i 
  
 print(c, I) # 18021 76432, а в ответе: 17989 76432

 def f(n): 
     c=0 
     for i in range(10,101): 
         if n%i==0: 
             c+=1 
     return c 
 c=0 
 m=0 
 for i in range(25552,58886): 
     if (f(i)>=15): 
         c+=1 
         if (i>m): 
             m=i 
 print(c,m)

 de=lambda n: set(chain(*[(a,n//a) for a in range(1,int(n**0.5)+1) if n%a==0])) 
 l=[] 
 for n in range(12356, 76436): 
     if len(de(n))>15: l.append(n) 
 print(len(l), max(l))