In our university, we have a good relationship between juniors and seniors. But the juniors always want **“trt”** from the seniors. But, the seniors are very clever. They always want to give as less **“trt”** as possible. To do so, they usually give juniors a problem to solve each time and if the juniors are able to solve the problem, they will get their **“trt”**. Today is one of that day, the seniors have given a very hard problem to solve. The juniors will have to find nth **"trt number”** (imagine!!!). The “trt number” is the positive number that has at least 3 distinct prime factors. Help the poor juniors to solve this problem so that they can get their **“trt”**. Input: ------ An integer **t (1 ≤ t ≤ 100000)** denoting the number of test cases. The next t lines will contain a number **n(1<=n<=100000)**. Output: ------- output the **nth "trt number"** as discussed above. Sample Input ------------ 2 1 2 Sample Output ------------- 30 42

Md. Abul Kalam Azad

Language |
Time Limit (seconds) |

C | 1.00 |

C++ | 1.00 |

C++14 | 1.00 |

C# | 2.00 |

Go | 2.00 |

Java | 2.00 |

JavaScript | 2.00 |

Objective-C | 2.00 |

Perl | 2.00 |

PHP | 2.00 |

Python | 2.00 |

Python3 | 2.00 |

Ruby | 2.00 |

VB.Net | 2.00 |

Solve/Submission

# | User | Language | Timing |
---|---|---|---|

01 | Zayed | Cpp | 0.02s |

02 | subhashis_cse | Cpp | 0.03s |

03 | showmic | Cpp14 | 0.03s |

04 | Pure_Protea | Cpp14 | 0.03s |

05 | sajjad_h | Cpp | 0.03s |

06 | feodorv | C | 0.03s |

07 | Tamim028 | Cpp | 0.03s |

08 | anik_ewu | Cpp14 | 0.03s |

09 | prateepm | Cpp14 | 0.03s |

10 | moshiur_cse15 | Cpp | 0.04s |

11 | imranziad | Cpp | 0.05s |

12 | Nirjhor | Cpp | 0.05s |

13 | nasif2587 | Cpp | 0.06s |

14 | dipta007 | Cpp | 0.06s |

15 | Ramprosad | Cpp14 | 0.06s |

16 | hrOarr | Cpp | 0.06s |

17 | SakibAlamin | Cpp | 0.07s |

18 | DynamicOvi | Cpp | 0.07s |

19 | PKP_Junior | Cpp | 0.07s |

20 | ehsan_sshuvo96 | Cpp | 0.07s |

21 | mamun02inf | Cpp14 | 0.07s |

22 | siamcr7 | Cpp | 0.08s |

23 | Superstorm | Cpp | 0.08s |

24 | shamimjucse | Cpp | 0.09s |

25 | Rajan_sust | Cpp14 | 0.10s |

26 | abd007 | Cpp | 0.10s |

27 | Jisancse | Cpp | 0.10s |

28 | robin_aust | Cpp | 0.12s |

29 | anwar_sust | Cpp | 0.12s |

30 | sazal24_7 | Cpp | 0.12s |

31 | atik | Cpp | 0.13s |

32 | Riad_IIT7 | Cpp14 | 0.13s |

33 | rayhan50001 | Cpp | 0.13s |

34 | kzvd4729 | Cpp14 | 0.13s |

35 | IIUC_minhazmiraz | Cpp14 | 0.14s |

36 | mhiceiu | Cpp | 0.14s |

37 | snow_man | Cpp | 0.14s |

38 | Jakir_Hossain_Sust | Cpp | 0.14s |

39 | tariqiitju | Cpp | 0.14s |

40 | madcoder_ju | Cpp | 0.15s |

41 | wajiul | Cpp | 0.15s |

42 | Ataur | Cpp | 0.16s |

43 | simantaturja | Cpp | 0.16s |

44 | Belal | Cpp | 0.16s |

45 | abinash | Cpp | 0.17s |

46 | muradhossen | Cpp | 0.17s |

47 | iridescentAurora131 | Cpp | 0.17s |

48 | Riaz_BSMRSTU | Cpp14 | 0.18s |

49 | shuvo_mbstu | Cpp | 0.18s |

50 | ritoo | Cpp | 0.18s |

Copyright © 2015-2016 Dev Skill.

Feedback
#### Your feedback is our precious!

## Thank you for providing feedback! Our developers will be happy :)

## Sorry there was a problem when submitting the feedback. Please try again. :(