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 prateepm Cpp14 0.03s
03 subhashis_cse Cpp 0.03s
04 sajjad_h Cpp 0.03s
05 feodorv C 0.03s
06 Tamim028 Cpp 0.03s
07 showmic Cpp14 0.03s
08 Pure_Protea Cpp14 0.03s
09 anik_ewu Cpp14 0.03s
10 moshiur_cse15 Cpp 0.04s
11 Nirjhor Cpp 0.05s
12 imranziad Cpp 0.05s
13 dipta007 Cpp 0.06s
14 nasif2587 Cpp 0.06s
15 hrOarr Cpp 0.06s
16 Ramprosad Cpp14 0.06s
17 mamun02inf Cpp14 0.07s
18 DynamicOvi Cpp 0.07s
19 ehsan_sshuvo96 Cpp 0.07s
20 PKP_Junior Cpp 0.07s
21 SakibAlamin Cpp 0.07s
22 siamcr7 Cpp 0.08s
23 Superstorm Cpp 0.08s
24 shamimjucse Cpp 0.09s
25 Jisancse Cpp 0.10s
26 abd007 Cpp 0.10s
27 Rajan_sust Cpp14 0.10s
28 sazal24_7 Cpp 0.12s
29 anwar_sust Cpp 0.12s
30 robin_aust Cpp 0.12s
31 kzvd4729 Cpp14 0.13s
32 Riad_IIT7 Cpp14 0.13s
33 atik Cpp 0.13s
34 rayhan50001 Cpp 0.13s
35 mhiceiu Cpp 0.14s
36 tariqiitju Cpp 0.14s
37 Jakir_Hossain_Sust Cpp 0.14s
38 IIUC_minhazmiraz Cpp14 0.14s
39 snow_man Cpp 0.14s
40 madcoder_ju Cpp 0.15s
41 wajiul Cpp 0.15s
42 simantaturja Cpp 0.16s
43 Belal Cpp 0.16s
44 Ataur Cpp 0.16s
45 muradhossen Cpp 0.17s
46 abinash Cpp 0.17s
47 iridescentAurora131 Cpp 0.17s
48 ritoo Cpp 0.18s
49 shuvo_mbstu Cpp 0.18s
50 duronto20 Cpp 0.18s

Your feedback is our precious!

Or call +88 02 9853138 for support