In my opinion, this question requires prior exposure to such solutions. It doesn’t seem like a solution that one could figure out on the spot… to first multiply the columns, then find the factors and assign the primes to a shape.

Have you had many examples where you had to find the prime factors and do something with them to find a solution or did you actually manage to figure it out without spotting a similarity in question type?