DCEPC505  Bazinga!
Sheldon is very proud of his intelligence. To test his intelligence Howard designs a puzzle and asks him to solve it. The puzzle consists of special numbers which can be obtained by multiplying exactly two distinct prime numbers. Sheldon has to tell Howard what is the Kth element of this series. Help him.
For Example 6, 10, 14, 15 are theĀ first few membersĀ of this series whereas 4, 9 and 12 are not.
Input
First line specifies T, the number of test cases.
Next T lines each gives 1 number, K
Output
Output 1 line for each test case giving the Kth element of this series.
Constraints
1 <= T <= 1000
1 <= K <= 2000000
Example
Input: 4 2 3 5 7 Output: 10 14 21 26
hide comments
m2do:
20180319 13:13:16
simple_sieve <3 

Ricardo Bittencourt:
20150211 14:00:41
Please add Haskell. 

Bharath Reddy:
20140928 15:42:27
Phew! Took 6 hours to get AC, after 3 TLEs.


Rishav Goyal:
20140610 23:49:14
i can't beliveve ac after so many tle :D :D: 

Mostafa 36a2:
20140213 21:56:13
OverFlow :) 

anurag garg:
20140106 20:56:51
took 3 hours to determine the bounds and 1 hour to remove Sigsegv error...finally AC 

Sir_Ostara:
20140105 08:01:47
NZEC in Java for Test Case 5..pls hlp :( 

napster:
20130222 09:58:54
getting runtime error after running 5 test cases .......my submission id:8761900 

S__L:
20130120 08:34:32
Check for the bounds ! ;)


Avinash Thummala:
20130105 23:12:07
Nice prob! 
Added by:  dce coders 
Date:  20120418 
Time limit:  0.422s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  ASM32GCC MAWK BC CCLANG C CPP C++ 4.3.2 CPP14CLANG CPP14 COBOL COFFEE DDMD DCLANG DART ELIXIR FANTOM FORTH GOSU GRV JAVA JSMONKEY KTLN NIM NODEJS OBJC OBJCCLANG OCT PICO PROLOG PYPY PY_NBC R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET 
Resource:  Own Problem 