A classic type of problem: multi-pointer marching algorithm. For each pointer of each prime, we need to remember where it is in the ugly sequence, so that we can proceed properly. 

The SAME thought as "Ugly Number II" ()

Non-Heap based: Heap-based: Actually they are the same.

Key Idea of these two problems is: new ugly number can only be produced from previous ugly number.