k=0 
 p=[] 
 f=0 
  
 raz2=1000000000000000 
 for i in range(523456, 523500+1): 
     b = [] 
      
     for j in range(1,int(i**0.5)+1): 
         if j*j==i: 
             b.append(j) 
         else: 
             if i%j==0: 
                 b.append(j) 
                 b.append(i//j) 
     b.sort() 
     d=[] 
     for x in range(len(b)): 
         c=[] 
         r = b[x] 
         for y in range(1,int(r**0.5)+1): 
             if y*y==r: 
                 c.append(y) 
             else: 
                 if r%y==0: 
                     c.append(y) 
                     c.append(r//y) 
         if len(c)==2: 
             c.sort() 
             d.append(r) 
     d.sort() 
     for ch1 in range(len(d)-1): 
         for ch2 in range(ch1+1, len(d)): 
             if d[ch1]*d[ch2]==i: 
                 print(i,d)