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 Setter:

Md. Abul Kalam Azad

Please login to submit solution to this problem.

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

Problem Stats




# 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

Your feedback is our precious!

Or call +88 02 9853138 for support