Submission #1690369

---

Source Code Expand

require 'prime'
bound = 10**9
gen = Prime::EratosthenesGenerator.new
gen.next
primes = 200.times.map{gen.next}
100.times{
  prod = 1
  ps = []
  loop{
    ps = 3.times.map{primes.sample}.sort
    prod = ps.zip([3,2,1]).map{|a|a.reduce(:**)}.reduce(:*)
    break if prod<=bound
  }
  prod **= 2 while prod**2<=bound
  #prod *= ps[0] if prod*ps[0]<=bound
  prod *= 6 while prod*6<=bound
  prod *= 2 while prod*2<=bound
  
  p prod
}

Submission Info

Judge Result