Submission #1690359

---

Source Code Expand

require 'prime'
bound = 10**9
gen = Prime::EratosthenesGenerator.new
gen.next
primes = 150.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
  while prod*2<=bound
    prod *= 2
  end
  p prod
}

Submission Info

Judge Result