from math import sqrt 
  
 def prost(x): 
     d = 2 
     while d * d <=x: 
         if x % d == 0: 
             return False 
         d += 1 
     return x>0 
  
 k = 0 
 x = 650001 
 while k <4: 
     d = 2 
     a = [] 
     while d <= int(sqrt(x)): 
         if x % d == 0 and prost(d): 
             a.append(d) 
             d1 = x // d 
             if prost(d1): 
                 a.append(d1) 
              
         d += 1 
     if len(a) !=0: 
         F = sum(a) // len(a) 
     if F % 37 ==23: 
         print(x,F) 
         k += 1 
     x +=1

         if x % d == 0: 
              if prost(d):  
                  a.append(d)  
              d1 = x // d  
              if d1!=d and prost(d1):  
                  a.append(d1)