Ugly numbers in hacker blocks

[S18LPC-OL0010 (Preesh Tiwari)]

http://ide.codingblocks.com/#/s/21200
https://hack.codingblocks.com/contests/c/452/1271

[Abhishek-Vanjani-1385688111468238 (Abhishek Vanjani)]

Your code will work fine. But question asks answer for multiple test cases, so if it gives TLE, precompute your answer in an answer and use it.