for n in range(35000000, 40000000+1): 
     if n%2!=0: 
         a = [1,n] # 2 делителя: 1 и число n 
     else:  a = [1] # 1 делитель: число 1 
     d = 2 
     while d*d <= n: 
       if d%2!=0:# добавляем НЕЧЁТН делитель 
         a.append(d)# добавляем НЕЧЁТН делитель 
         if n//d != d and (n//d)%2!=0: # исключаем квадрат 
           a.append(n//d)# добавляем нечетный парный делитель 
       if len(a)>5: break 
       d += 1 
     if len(a)==5: 
       print(n) 
 

 
 for n in range(35000000, 40000000+1): 
     if n%2!=0: 
         a = [1,n] # 2 делителя: 1 и число n 
     else:  a = [1] # 1 делитель: число 1 
     d = 2 
     while d*d <= n: 
         if n%d==0:# проверяем делимость 
             if d%2!=0:# НЕЧЁТН делитель 
                 a.append(d)# добавляем НЕЧЁТН делитель 
             if n//d != d and (n//d)%2!=0: # исключаем квадрат 
                 a.append(n//d)# добавляем нечетный парный делитель 
         if len(a)>5: break 
         d += 1 
     if len(a)==5: 
       print(n) 
 

 
 for n in range(35000000, 40000000+1): 
     if n%2!=0: 
         a = [1,n] # 2 делителя: 1 и число n 
     else:  a = [1] # 1 делитель: число 1 
     if int(n**0.5)**2 == n: 
         d = 2 
         while d*d <= n: 
             if n%d==0:  
                 if d%2!=0: 
                     a.append(d)# добавляем НЕЧЁТН делитель 
                 if n//d != d and (n//d)%2!=0: # исключаем квадрат 
                     a.append(n//d)# добавляем нечетный парный делитель 
             if len(a)>5: break 
             d += 1 
         if len(a)==5: 
           print(n) 
 

def isPrime( x ):  
    if x <= 1: return False  
    d = 3  
    while d*d <= x:  
      if x % d == 0:  
        return False  
      d += 2  
    return True 
    
  start, end = 35000000, 40000000  
  from math import sqrt  
  for n in range(start, end+1):  
    x = n  
    while x % 2 == 0: x //= 2  
    qX = round(sqrt(sqrt(x)))  
    if qX**4 == x and isPrime(qX):  
      print( n, x )

def isPrime( x ):  
    if x <= 1: return False  
    d = 3  
    while d*d <= x:  
      if x % d == 0:  
        return False  
      d += 2  
    return True

if qX**4 == x and isPrime(qX):

 
 # ищем простые числа, 4я степень 
 # которых <= 45 000 000 
 b = [] # массив хранения простых делителей 
 otv = []# массив хранения чисел для ответа на задачу 
 k = int(45000000**0.25)  
 for i in range(2, k+1): 
     count = 2 # делители: 1 и само число 
     for j in range(2,round(i**0.5)+1): # другие делители 
         if i%j == 0: 
             count = 0  
             break # число уже не простое 
     if count == 2: 
         b.append(i) 
  
 for n in range(35000000, 40000000+1): 
     if n%2!=0: 
         a = [1,n] # 2 делителя: 1 и число n 
     else:  a = [1] # 1 делитель: число 1 
     if int(n**0.25)**4 == n: # число явл-ся 4ю степенью 
         d = 2 
         while d*d <= n: 
             if n%d==0:  
                 if d%2!=0: 
                     a.append(d)# добавляем НЕЧЁТН делитель 
                 if n//d != d and (n//d)%2!=0: # исключаем квадрат 
                     a.append(n//d)# добавляем нечетный парный делитель 
             if len(a)>5: break 
             d += 1 
         if len(a)==5: otv.append(n) 
  
 for x in range(1,len(b)): 
         c = 2 # 2,4,8,16 
         while (b[x]**4)*c <=40000000: 
           rez = (b[x]**4)*c 
           c*=2 
           if rez>=35000000: 
             otv.append(rez) 
        
 print(*sorted(otv))  
 

 def isPrime( x ): 
   if x <= 1: return False 
   d = 2 
   while d*d <= x: 
     if x % d == 0: 
       return False 
     d += 1 
   return True 
  
 start, end = 35000000, 40000000 
 from math import sqrt 
 for n in range(start, end+1): 
   x = n 
   while x % 2 == 0: x //= 2 
   qX = round(sqrt(sqrt(x))) 
   if isPrime(qX) and qX**4 == x: 
     print( n, x )