# DCP-474: Boro vai ... trt chai..!! Back to All Problems

Medium Math > Number Theory

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

### Problem Limits

 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

# 105/315

Solve/Submission

### Ranking

# 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
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
12 Nirjhor Cpp 0.05s
13 nasif2587 Cpp 0.06s
14 dipta007 Cpp 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
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
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