🔥☠️💀My Solution is Faster than the Fastest 🔥☠️💀C++/Python3🐍/C/Java/C#/Python 💯 beats.
Intuition\n\n\n\n\nHence This question is done by me as a daily  streak or as a usual problem . My Solution is totaly acceptable only as a solution of this ques
# Intuition\n![0ehh83fsnh811.jpg](https://assets.leetcode.com/users/images/ba48368d-be76-4474-a0ab-b0667d7f8a36_1712825603.1018872.jpeg)\n![image](https://assets.leetcode.com/users/images/f24aa0aa-76b9-4df2-944a-a03880f5aa69_1723969179.653788.png)\n![image](https://assets.leetcode.com/users/images/6d7fb247-4755-4690-bbfc-c0c849ad465e_1723969188.828156.png)\n\n***Hence This question is done by me as a daily  streak or as a usual problem . My Solution is totaly acceptable only as a solution of this question but for an interview approach or in a coding contest this type of intutions are not possible.. Since i have time (a whole day ) to solve this problem . I calculate all the possible solutions  manually and then copy paste  all solutions here in an array.. This Approach is Only Fast enough but not acceptable as the solutions are too large to think off manually in a contest. Thanks Guy\'s !!.***\n![Screenshot 2024-03-30 082032.png](https://assets.leetcode.com/users/images/399483eb-aa59-41c1-b0e2-9430c83c2006_1711767551.805522.png)\n![Screenshot 2024-03-30 082052.png](https://assets.leetcode.com/users/images/ffec8cc0-fee4-4d6b-8df6-46d01baacb82_1711767556.8916707.png)\n![Screenshot 2024-03-30 082258.png](https://assets.leetcode.com/users/images/5fd62a49-20fc-4286-b8ed-21aa6bc49a19_1711767562.2802835.png)\n![Screenshot 2024-03-30 082344.png](https://assets.leetcode.com/users/images/5b8faf05-80e1-4530-87c3-34200ff411b2_1711767567.7241569.png)\n# Because of the too large solution size i\'m not able to merge all my other languages solution they are similar to this one..\n```C++ []\nclass Solution {\npublic:\n    int nthUglyNumber(int n) {\n        vector<int> nums = {\n            1,          2,          3,          4,          5,\n            6,          8,          9,          10,         12,\n            15,         16,         18,         20,         24,\n            25,         27,         30,         32,         36,\n            40,         45,         48,         50,         54,\n            60,         64,         72,         75,         80,\n            81,         90,         96,         100,        108,\n            120,        125,        128,        135,        144,\n            150,        160,        162,        180,        192,\n            200,        216,        225,        240,        243,\n            250,        256,        270,        288,        300,\n            320,        324,        360,        375,        384,\n            400,        405,        432,        450,        480,\n            486,        500,        512,        540,        576,\n            600,        625,        640,        648,        675,\n            720,        729,        750,        768,        800,\n            810,        864,        900,        960,        972,\n            1000,       1024,       1080,       1125,       1152,\n            1200,       1215,       1250,       1280,       1296,\n            1350,       1440,       1458,       1500,       1536,\n            1600,       1620,       1728,       1800,       1875,\n            1920,       1944,       2000,       2025,       2048,\n            2160,       2187,       2250,       2304,       2400,\n            2430,       2500,       2560,       2592,       2700,\n            2880,       2916,       3000,       3072,       3125,\n            3200,       3240,       3375,       3456,       3600,\n            3645,       3750,       3840,       3888,       4000,\n            4050,       4096,       4320,       4374,       4500,\n            4608,       4800,       4860,       5000,       5120,\n            5184,       5400,       5625,       5760,       5832,\n            6000,       6075,       6144,       6250,       6400,\n            6480,       6561,       6750,       6912,       7200,\n            7290,       7500,       7680,       7776,       8000,\n            8100,       8192,       8640,       8748,       9000,\n            9216,       9375,       9600,       9720,       10000,\n            10125,      10240,      10368,      10800,      10935,\n            11250,      11520,      11664,      12000,      12150,\n            12288,      12500,      12800,      12960,      13122,\n            13500,      13824,      14400,      14580,      15000,\n            15360,      15552,      15625,      16000,      16200,\n            16384,      16875,      17280,      17496,      18000,\n            18225,      18432,      18750,      19200,      19440,\n            19683,      20000,      20250,      20480,      20736,\n            21600,      21870,      22500,      23040,      23328,\n            24000,      24300,      24576,      25000,      25600,\n            25920,      26244,      27000,      27648,      28125,\n            28800,      29160,      30000,      30375,      30720,\n            31104,      31250,      32000,      32400,      32768,\n            32805,      33750,      34560,      34992,      36000,\n            36450,      36864,      37500,      38400,      38880,\n            39366,      40000,      40500,      40960,      41472,\n            43200,      43740,      45000,      46080,      46656,\n            46875,      48000,      48600,      49152,      50000,\n            50625,      51200,      51840,      52488,      54000,\n            54675,      55296,      56250,      57600,      58320,\n            59049,      60000,      60750,      61440,      62208,\n            62500,      64000,      64800,      65536,      65610,\n            67500,      69120,      69984,      72000,      72900,\n            73728,      75000,      76800,      77760,      78125,\n            78732,      80000,      81000,      81920,      82944,\n            84375,      86400,      87480,      90000,      91125,\n            92160,      93312,      93750,      96000,      97200,\n            98304,      98415,      100000,     101250,     102400,\n            103680,     104976,     108000,     109350,     110592,\n            112500,     115200,     116640,     118098,     120000,\n            121500,     122880,     124416,     125000,     128000,\n            129600,     131072,     131220,     135000,     138240,\n            139968,     140625,     144000,     145800,     147456,\n            150000,     151875,     153600,     155520,     156250,\n            157464,     160000,     162000,     163840,     164025,\n            165888,     168750,     172800,     174960,     177147,\n            180000,     182250,     184320,     186624,     187500,\n            192000,     194400,     196608,     196830,     200000,\n            202500,     204800,     207360,     209952,     216000,\n            218700,     221184,     225000,     230400,     233280,\n            234375,     236196,     240000,     243000,     245760,\n            248832,     250000,     253125,     256000,     259200,\n            262144,     262440,     270000,     273375,     276480,\n            279936,     281250,     288000,     291600,     294912,\n            295245,     300000,     303750,     307200,     311040,\n            312500,     314928,     320000,     324000,     327680,\n            328050,     331776,     337500,     345600,     349920,\n            354294,     360000,     364500,     368640,     373248,\n            375000,     384000,     388800,     390625,     393216,\n            393660,     400000,     405000,     409600,     414720,\n            419904,     421875,     432000,     437400,     442368,\n            450000,     455625,     460800,     466560,     468750,\n            472392,     480000,     486000,     491520,     492075,\n            497664,     500000,     506250,     512000,     518400,\n            524288,     524880,     531441,     540000,     546750,\n            552960,     559872,     562500,     576000,     583200,\n            589824,     590490,     600000,     607500,     614400,\n            622080,     625000,     629856,     640000,     648000,\n            655360,     656100,     663552,     675000,     691200,\n            699840,     703125,     708588,     720000,     729000,\n            737280,     746496,     750000,     759375,     768000,\n            777600,     781250,     786432,     787320,     800000,\n            810000,     819200,     820125,     829440,     839808,\n            843750,     864000,     874800,     884736,     885735,\n            900000,     911250,     921600,     933120,     937500,\n            944784,     960000,     972000,     983040,     984150,\n            995328,     1000000,    1012500,    1024000,    1036800,\n            1048576,    1049760,    1062882,    1080000,    1093500,\n            1105920,    1119744,    1125000,    1152000,    1166400,\n            1171875,    1179648,    1180980,    1200000,    1215000,\n            1228800,    1244160,    1250000,    1259712,    1265625,\n            1280000,    1296000,    1310720,    1312200,    1327104,\n            1350000,    1366875,    1382400,    1399680,    1406250,\n            1417176,    1440000,    1458000,    1474560,    1476225,\n            1492992,    1500000,    1518750,    1536000,    1555200,\n            1562500,    1572864,    1574640,    1594323,    1600000,\n            1620000,    1638400,    1640250,    1658880,    1679616,\n            1687500,    1728000,    1749600,    1769472,    1771470,\n            1800000,    1822500,    1843200,    1866240,    1875000,\n            1889568,    1920000,    1944000,    1953125,    1966080,\n            1968300,    1990656,    2000000,    2025000,    2048000,\n            2073600,    2097152,    2099520,    2109375,    2125764,\n            2160000,    2187000,    2211840,    2239488,    2250000,\n            2278125,    2304000,    2332800,    2343750,    2359296,\n            2361960,    2400000,    2430000,    2457600,    2460375,\n            2488320,    2500000,    2519424,    2531250,    2560000,\n            2592000,    2621440,    2624400,    2654208,    2657205,\n            2700000,    2733750,    2764800,    2799360,    2812500,\n            2834352,    2880000,    2916000,    2949120,    2952450,\n            2985984,    3000000,    3037500,    3072000,    3110400,\n            3125000,    3145728,    3149280,    3188646,    3200000,\n            3240000,    3276800,    3280500,    3317760,    3359232,\n            3375000,    3456000,    3499200,    3515625,    3538944,\n            3542940,    3600000,    3645000,    3686400,    3732480,\n            3750000,    3779136,    3796875,    3840000,    3888000,\n            3906250,    3932160,    3936600,    3981312,    4000000,\n            4050000,    4096000,    4100625,    4147200,    4194304,\n            4199040,    4218750,    4251528,    4320000,    4374000,\n            4423680,    4428675,    4478976,    4500000,    4556250,\n            4608000,    4665600,    4687500,    4718592,    4723920,\n            4782969,    4800000,    4860000,    4915200,    4920750,\n            4976640,    5000000,    5038848,    5062500,    5120000,\n            5184000,    5242880,    5248800,    5308416,    5314410,\n            5400000,    5467500,    5529600,    5598720,    5625000,\n            5668704,    5760000,    5832000,    5859375,    5898240,\n            5904900,    5971968,    6000000,    6075000,    6144000,\n            6220800,    6250000,    6291456,    6298560,    6328125,\n            6377292,    6400000,    6480000,    6553600,    6561000,\n            6635520,    6718464,    6750000,    6834375,    6912000,\n            6998400,    7031250,    7077888,    7085880,    7200000,\n            7290000,    7372800,    7381125,    7464960,    7500000,\n            7558272,    7593750,    7680000,    7776000,    7812500,\n            7864320,    7873200,    7962624,    7971615,    8000000,\n            8100000,    8192000,    8201250,    8294400,    8388608,\n            8398080,    8437500,    8503056,    8640000,    8748000,\n            8847360,    8857350,    8957952,    9000000,    9112500,\n            9216000,    9331200,    9375000,    9437184,    9447840,\n            9565938,    9600000,    9720000,    9765625,    9830400,\n            9841500,    9953280,    10000000,   10077696,   10125000,\n            10240000,   10368000,   10485760,   10497600,   10546875,\n            10616832,   10628820,   10800000,   10935000,   11059200,\n            11197440,   11250000,   11337408,   11390625,   11520000,\n            11664000,   11718750,   11796480,   11809800,   11943936,\n            12000000,   12150000,   12288000,   12301875,   12441600,\n            12500000,   12582912,   12597120,   12656250,   12754584,\n            12800000,   12960000,   13107200,   13122000,   13271040,\n            13286025,   13436928,   13500000,   13668750,   13824000,\n            13996800,   14062500,   14155776,   14171760,   14348907,\n            14400000,   14580000,   14745600,   14762250,   14929920,\n            15000000,   15116544,   15187500,   15360000,   15552000,\n            15625000,   15728640,   15746400,   15925248,   15943230,\n            16000000,   16200000,   16384000,   16402500,   16588800,\n            16777216,   16796160,   16875000,   17006112,   17280000,\n            17496000,   17578125,   17694720,   17714700,   17915904,\n            18000000,   18225000,   18432000,   18662400,   18750000,\n            18874368,   18895680,   18984375,   19131876,   19200000,\n            19440000,   19531250,   19660800,   19683000,   19906560,\n            20000000,   20155392,   20250000,   20480000,   20503125,\n            20736000,   20971520,   20995200,   21093750,   21233664,\n            21257640,   21600000,   21870000,   22118400,   22143375,\n            22394880,   22500000,   22674816,   22781250,   23040000,\n            23328000,   23437500,   23592960,   23619600,   23887872,\n            23914845,   24000000,   24300000,   24576000,   24603750,\n            24883200,   25000000,   25165824,   25194240,   25312500,\n            25509168,   25600000,   25920000,   26214400,   26244000,\n            26542080,   26572050,   26873856,   27000000,   27337500,\n            27648000,   27993600,   28125000,   28311552,   28343520,\n            28697814,   28800000,   29160000,   29296875,   29491200,\n            29524500,   29859840,   30000000,   30233088,   30375000,\n            30720000,   31104000,   31250000,   31457280,   31492800,\n            31640625,   31850496,   31886460,   32000000,   32400000,\n            32768000,   32805000,   33177600,   33554432,   33592320,\n            33750000,   34012224,   34171875,   34560000,   34992000,\n            35156250,   35389440,   35429400,   35831808,   36000000,\n            36450000,   36864000,   36905625,   37324800,   37500000,\n            37748736,   37791360,   37968750,   38263752,   38400000,\n            38880000,   39062500,   39321600,   39366000,   39813120,\n            39858075,   40000000,   40310784,   40500000,   40960000,\n            41006250,   41472000,   41943040,   41990400,   42187500,\n            42467328,   42515280,   43046721,   43200000,   43740000,\n            44236800,   44286750,   44789760,   45000000,   45349632,\n            45562500,   46080000,   46656000,   46875000,   47185920,\n            47239200,   47775744,   47829690,   48000000,   48600000,\n            48828125,   49152000,   49207500,   49766400,   50000000,\n            50331648,   50388480,   50625000,   51018336,   51200000,\n            51840000,   52428800,   52488000,   52734375,   53084160,\n            53144100,   53747712,   54000000,   54675000,   55296000,\n            55987200,   56250000,   56623104,   56687040,   56953125,\n            57395628,   57600000,   58320000,   58593750,   58982400,\n            59049000,   59719680,   60000000,   60466176,   60750000,\n            61440000,   61509375,   62208000,   62500000,   62914560,\n            62985600,   63281250,   63700992,   63772920,   64000000,\n            64800000,   65536000,   65610000,   66355200,   66430125,\n            67108864,   67184640,   67500000,   68024448,   68343750,\n            69120000,   69984000,   70312500,   70778880,   70858800,\n            71663616,   71744535,   72000000,   72900000,   73728000,\n            73811250,   74649600,   75000000,   75497472,   75582720,\n            75937500,   76527504,   76800000,   77760000,   78125000,\n            78643200,   78732000,   79626240,   79716150,   80000000,\n            80621568,   81000000,   81920000,   82012500,   82944000,\n            83886080,   83980800,   84375000,   84934656,   85030560,\n            86093442,   86400000,   87480000,   87890625,   88473600,\n            88573500,   89579520,   90000000,   90699264,   91125000,\n            92160000,   93312000,   93750000,   94371840,   94478400,\n            94921875,   95551488,   95659380,   96000000,   97200000,\n            97656250,   98304000,   98415000,   99532800,   100000000,\n            100663296,  100776960,  101250000,  102036672,  102400000,\n            102515625,  103680000,  104857600,  104976000,  105468750,\n            106168320,  106288200,  107495424,  108000000,  109350000,\n            110592000,  110716875,  111974400,  112500000,  113246208,\n            113374080,  113906250,  114791256,  115200000,  116640000,\n            117187500,  117964800,  118098000,  119439360,  119574225,\n            120000000,  120932352,  121500000,  122880000,  123018750,\n            124416000,  125000000,  125829120,  125971200,  126562500,\n            127401984,  127545840,  128000000,  129140163,  129600000,\n            131072000,  131220000,  132710400,  132860250,  134217728,\n            134369280,  135000000,  136048896,  136687500,  138240000,\n            139968000,  140625000,  141557760,  141717600,  143327232,\n            143489070,  144000000,  145800000,  146484375,  147456000,\n            147622500,  149299200,  150000000,  150994944,  151165440,\n            151875000,  153055008,  153600000,  155520000,  156250000,\n            157286400,  157464000,  158203125,  159252480,  159432300,\n            160000000,  161243136,  162000000,  163840000,  164025000,\n            165888000,  167772160,  167961600,  168750000,  169869312,\n            170061120,  170859375,  172186884,  172800000,  174960000,\n            175781250,  176947200,  177147000,  179159040,  180000000,\n            181398528,  182250000,  184320000,  184528125,  186624000,\n            187500000,  188743680,  188956800,  189843750,  191102976,\n            191318760,  192000000,  194400000,  195312500,  196608000,\n            196830000,  199065600,  199290375,  200000000,  201326592,\n            201553920,  202500000,  204073344,  204800000,  205031250,\n            207360000,  209715200,  209952000,  210937500,  212336640,\n            212576400,  214990848,  215233605,  216000000,  218700000,\n            221184000,  221433750,  223948800,  225000000,  226492416,\n            226748160,  227812500,  229582512,  230400000,  233280000,\n            234375000,  235929600,  236196000,  238878720,  239148450,\n            240000000,  241864704,  243000000,  244140625,  245760000,\n            246037500,  248832000,  250000000,  251658240,  251942400,\n            253125000,  254803968,  255091680,  256000000,  258280326,\n            259200000,  262144000,  262440000,  263671875,  265420800,\n            265720500,  268435456,  268738560,  270000000,  272097792,\n            273375000,  276480000,  279936000,  281250000,  283115520,\n            283435200,  284765625,  286654464,  286978140,  288000000,\n            291600000,  292968750,  294912000,  295245000,  298598400,\n            300000000,  301989888,  302330880,  303750000,  306110016,\n            307200000,  307546875,  311040000,  312500000,  314572800,\n            314928000,  316406250,  318504960,  318864600,  320000000,\n            322486272,  324000000,  327680000,  328050000,  331776000,\n            332150625,  335544320,  335923200,  337500000,  339738624,\n            340122240,  341718750,  344373768,  345600000,  349920000,\n            351562500,  353894400,  354294000,  358318080,  358722675,\n            360000000,  362797056,  364500000,  368640000,  369056250,\n            373248000,  375000000,  377487360,  377913600,  379687500,\n            382205952,  382637520,  384000000,  387420489,  388800000,\n            390625000,  393216000,  393660000,  398131200,  398580750,\n            400000000,  402653184,  403107840,  405000000,  408146688,\n            409600000,  410062500,  414720000,  419430400,  419904000,\n            421875000,  424673280,  425152800,  429981696,  430467210,\n            432000000,  437400000,  439453125,  442368000,  442867500,\n            447897600,  450000000,  452984832,  453496320,  455625000,\n            459165024,  460800000,  466560000,  468750000,  471859200,\n            472392000,  474609375,  477757440,  478296900,  480000000,\n            483729408,  486000000,  488281250,  491520000,  492075000,\n            497664000,  500000000,  503316480,  503884800,  506250000,\n            509607936,  510183360,  512000000,  512578125,  516560652,\n            518400000,  524288000,  524880000,  527343750,  530841600,\n            531441000,  536870912,  537477120,  540000000,  544195584,\n            546750000,  552960000,  553584375,  559872000,  562500000,\n            566231040,  566870400,  569531250,  573308928,  573956280,\n            576000000,  583200000,  585937500,  589824000,  590490000,\n            597196800,  597871125,  600000000,  603979776,  604661760,\n            607500000,  612220032,  614400000,  615093750,  622080000,\n            625000000,  629145600,  629856000,  632812500,  637009920,\n            637729200,  640000000,  644972544,  645700815,  648000000,\n            655360000,  656100000,  663552000,  664301250,  671088640,\n            671846400,  675000000,  679477248,  680244480,  683437500,\n            688747536,  691200000,  699840000,  703125000,  707788800,\n            708588000,  716636160,  717445350,  720000000,  725594112,\n            729000000,  732421875,  737280000,  738112500,  746496000,\n            750000000,  754974720,  755827200,  759375000,  764411904,\n            765275040,  768000000,  774840978,  777600000,  781250000,\n            786432000,  787320000,  791015625,  796262400,  797161500,\n            800000000,  805306368,  806215680,  810000000,  816293376,\n            819200000,  820125000,  829440000,  838860800,  839808000,\n            843750000,  849346560,  850305600,  854296875,  859963392,\n            860934420,  864000000,  874800000,  878906250,  884736000,\n            885735000,  895795200,  900000000,  905969664,  906992640,\n            911250000,  918330048,  921600000,  922640625,  933120000,\n            937500000,  943718400,  944784000,  949218750,  955514880,\n            956593800,  960000000,  967458816,  972000000,  976562500,\n            983040000,  984150000,  995328000,  996451875,  1000000000,\n            1006632960, 1007769600, 1012500000, 1019215872, 1020366720,\n            1024000000, 1025156250, 1033121304, 1036800000, 1048576000,\n            1049760000, 1054687500, 1061683200, 1062882000, 1073741824,\n            1074954240, 1076168025, 1080000000, 1088391168, 1093500000,\n            1105920000, 1107168750, 1119744000, 1125000000, 1132462080,\n            1133740800, 1139062500, 1146617856, 1147912560, 1152000000,\n            1162261467, 1166400000, 1171875000, 1179648000, 1180980000,\n            1194393600, 1195742250, 1200000000, 1207959552, 1209323520,\n            1215000000, 1220703125, 1224440064, 1228800000, 1230187500,\n            1244160000, 1250000000, 1258291200, 1259712000, 1265625000,\n            1274019840, 1275458400, 1280000000, 1289945088, 1291401630,\n            1296000000, 1310720000, 1312200000, 1318359375, 1327104000,\n            1328602500, 1342177280, 1343692800, 1350000000, 1358954496,\n            1360488960, 1366875000, 1377495072, 1382400000, 1399680000,\n            1406250000, 1415577600, 1417176000, 1423828125, 1433272320,\n            1434890700, 1440000000, 1451188224, 1458000000, 1464843750,\n            1474560000, 1476225000, 1492992000, 1500000000, 1509949440,\n            1511654400, 1518750000, 1528823808, 1530550080, 1536000000,\n            1537734375, 1549681956, 1555200000, 1562500000, 1572864000,\n            1574640000, 1582031250, 1592524800, 1594323000, 1600000000,\n            1610612736, 1612431360, 1620000000, 1632586752, 1638400000,\n            1640250000, 1658880000, 1660753125, 1677721600, 1679616000,\n            1687500000, 1698693120, 1700611200, 1708593750, 1719926784,\n            1721868840, 1728000000, 1749600000, 1757812500, 1769472000,\n            1771470000, 1791590400, 1793613375, 1800000000, 1811939328,\n            1813985280, 1822500000, 1836660096, 1843200000, 1845281250,\n            1866240000, 1875000000, 1887436800, 1889568000, 1898437500,\n            1911029760, 1913187600, 1920000000, 1934917632, 1937102445,\n            1944000000, 1953125000, 1966080000, 1968300000, 1990656000,\n            1992903750, 2000000000, 2013265920, 2015539200, 2025000000,\n            2038431744, 2040733440, 2048000000, 2050312500, 2066242608,\n            2073600000, 2097152000, 2099520000, 2109375000, 2123366400,\n            2125764000};\n\n        return nums[n - 1];\n    }\n};\n```\n``` Python3 []\nclass Solution:\n    def nthUglyNumber(self, n: int) -> int:\n        list = [1,          2,          3,          4,          5,\n            6,          8,          9,          10,         12,\n            15,         16,         18,         20,         24,\n            25,         27,         30,         32,         36,\n            40,         45,         48,         50,         54,\n            60,         64,         72,         75,         80,\n            81,         90,         96,         100,        108,\n            120,        125,        128,        135,        144,\n            150,        160,        162,        180,        192,\n            200,        216,        225,        240,        243,\n            250,        256,        270,        288,        300,\n            320,        324,        360,        375,        384,\n            400,        405,        432,        450,        480,\n            486,        500,        512,        540,        576,\n            600,        625,        640,        648,        675,\n            720,        729,        750,        768,        800,\n            810,        864,        900,        960,        972,\n            1000,       1024,       1080,       1125,       1152,\n            1200,       1215,       1250,       1280,       1296,\n            1350,       1440,       1458,       1500,       1536,\n            1600,       1620,       1728,       1800,       1875,\n            1920,       1944,       2000,       2025,       2048,\n            2160,       2187,       2250,       2304,       2400,\n            2430,       2500,       2560,       2592,       2700,\n            2880,       2916,       3000,       3072,       3125,\n            3200,       3240,       3375,       3456,       3600,\n            3645,       3750,       3840,       3888,       4000,\n            4050,       4096,       4320,       4374,       4500,\n            4608,       4800,       4860,       5000,       5120,\n            5184,       5400,       5625,       5760,       5832,\n            6000,       6075,       6144,       6250,       6400,\n            6480,       6561,       6750,       6912,       7200,\n            7290,       7500,       7680,       7776,       8000,\n            8100,       8192,       8640,       8748,       9000,\n            9216,       9375,       9600,       9720,       10000,\n            10125,      10240,      10368,      10800,      10935,\n            11250,      11520,      11664,      12000,      12150,\n            12288,      12500,      12800,      12960,      13122,\n            13500,      13824,      14400,      14580,      15000,\n            15360,      15552,      15625,      16000,      16200,\n            16384,      16875,      17280,      17496,      18000,\n            18225,      18432,      18750,      19200,      19440,\n            19683,      20000,      20250,      20480,      20736,\n            21600,      21870,      22500,      23040,      23328,\n            24000,      24300,      24576,      25000,      25600,\n            25920,      26244,      27000,      27648,      28125,\n            28800,      29160,      30000,      30375,      30720,\n            31104,      31250,      32000,      32400,      32768,\n            32805,      33750,      34560,      34992,      36000,\n            36450,      36864,      37500,      38400,      38880,\n            39366,      40000,      40500,      40960,      41472,\n            43200,      43740,      45000,      46080,      46656,\n            46875,      48000,      48600,      49152,      50000,\n            50625,      51200,      51840,      52488,      54000,\n            54675,      55296,      56250,      57600,      58320,\n            59049,      60000,      60750,      61440,      62208,\n            62500,      64000,      64800,      65536,      65610,\n            67500,      69120,      69984,      72000,      72900,\n            73728,      75000,      76800,      77760,      78125,\n            78732,      80000,      81000,      81920,      82944,\n            84375,      86400,      87480,      90000,      91125,\n            92160,      93312,      93750,      96000,      97200,\n            98304,      98415,      100000,     101250,     102400,\n            103680,     104976,     108000,     109350,     110592,\n            112500,     115200,     116640,     118098,     120000,\n            121500,     122880,     124416,     125000,     128000,\n            129600,     131072,     131220,     135000,     138240,\n            139968,     140625,     144000,     145800,     147456,\n            150000,     151875,     153600,     155520,     156250,\n            157464,     160000,     162000,     163840,     164025,\n            165888,     168750,     172800,     174960,     177147,\n            180000,     182250,     184320,     186624,     187500,\n            192000,     194400,     196608,     196830,     200000,\n            202500,     204800,     207360,     209952,     216000,\n            218700,     221184,     225000,     230400,     233280,\n            234375,     236196,     240000,     243000,     245760,\n            248832,     250000,     253125,     256000,     259200,\n            262144,     262440,     270000,     273375,     276480,\n            279936,     281250,     288000,     291600,     294912,\n            295245,     300000,     303750,     307200,     311040,\n            312500,     314928,     320000,     324000,     327680,\n            328050,     331776,     337500,     345600,     349920,\n            354294,     360000,     364500,     368640,     373248,\n            375000,     384000,     388800,     390625,     393216,\n            393660,     400000,     405000,     409600,     414720,\n            419904,     421875,     432000,     437400,     442368,\n            450000,     455625,     460800,     466560,     468750,\n            472392,     480000,     486000,     491520,     492075,\n            497664,     500000,     506250,     512000,     518400,\n            524288,     524880,     531441,     540000,     546750,\n            552960,     559872,     562500,     576000,     583200,\n            589824,     590490,     600000,     607500,     614400,\n            622080,     625000,     629856,     640000,     648000,\n            655360,     656100,     663552,     675000,     691200,\n            699840,     703125,     708588,     720000,     729000,\n            737280,     746496,     750000,     759375,     768000,\n            777600,     781250,     786432,     787320,     800000,\n            810000,     819200,     820125,     829440,     839808,\n            843750,     864000,     874800,     884736,     885735,\n            900000,     911250,     921600,     933120,     937500,\n            944784,     960000,     972000,     983040,     984150,\n            995328,     1000000,    1012500,    1024000,    1036800,\n            1048576,    1049760,    1062882,    1080000,    1093500,\n            1105920,    1119744,    1125000,    1152000,    1166400,\n            1171875,    1179648,    1180980,    1200000,    1215000,\n            1228800,    1244160,    1250000,    1259712,    1265625,\n            1280000,    1296000,    1310720,    1312200,    1327104,\n            1350000,    1366875,    1382400,    1399680,    1406250,\n            1417176,    1440000,    1458000,    1474560,    1476225,\n            1492992,    1500000,    1518750,    1536000,    1555200,\n            1562500,    1572864,    1574640,    1594323,    1600000,\n            1620000,    1638400,    1640250,    1658880,    1679616,\n            1687500,    1728000,    1749600,    1769472,    1771470,\n            1800000,    1822500,    1843200,    1866240,    1875000,\n            1889568,    1920000,    1944000,    1953125,    1966080,\n            1968300,    1990656,    2000000,    2025000,    2048000,\n            2073600,    2097152,    2099520,    2109375,    2125764,\n            2160000,    2187000,    2211840,    2239488,    2250000,\n            2278125,    2304000,    2332800,    2343750,    2359296,\n            2361960,    2400000,    2430000,    2457600,    2460375,\n            2488320,    2500000,    2519424,    2531250,    2560000,\n            2592000,    2621440,    2624400,    2654208,    2657205,\n            2700000,    2733750,    2764800,    2799360,    2812500,\n            2834352,    2880000,    2916000,    2949120,    2952450,\n            2985984,    3000000,    3037500,    3072000,    3110400,\n            3125000,    3145728,    3149280,    3188646,    3200000,\n            3240000,    3276800,    3280500,    3317760,    3359232,\n            3375000,    3456000,    3499200,    3515625,    3538944,\n            3542940,    3600000,    3645000,    3686400,    3732480,\n            3750000,    3779136,    3796875,    3840000,    3888000,\n            3906250,    3932160,    3936600,    3981312,    4000000,\n            4050000,    4096000,    4100625,    4147200,    4194304,\n            4199040,    4218750,    4251528,    4320000,    4374000,\n            4423680,    4428675,    4478976,    4500000,    4556250,\n            4608000,    4665600,    4687500,    4718592,    4723920,\n            4782969,    4800000,    4860000,    4915200,    4920750,\n            4976640,    5000000,    5038848,    5062500,    5120000,\n            5184000,    5242880,    5248800,    5308416,    5314410,\n            5400000,    5467500,    5529600,    5598720,    5625000,\n            5668704,    5760000,    5832000,    5859375,    5898240,\n            5904900,    5971968,    6000000,    6075000,    6144000,\n            6220800,    6250000,    6291456,    6298560,    6328125,\n            6377292,    6400000,    6480000,    6553600,    6561000,\n            6635520,    6718464,    6750000,    6834375,    6912000,\n            6998400,    7031250,    7077888,    7085880,    7200000,\n            7290000,    7372800,    7381125,    7464960,    7500000,\n            7558272,    7593750,    7680000,    7776000,    7812500,\n            7864320,    7873200,    7962624,    7971615,    8000000,\n            8100000,    8192000,    8201250,    8294400,    8388608,\n            8398080,    8437500,    8503056,    8640000,    8748000,\n            8847360,    8857350,    8957952,    9000000,    9112500,\n            9216000,    9331200,    9375000,    9437184,    9447840,\n            9565938,    9600000,    9720000,    9765625,    9830400,\n            9841500,    9953280,    10000000,   10077696,   10125000,\n            10240000,   10368000,   10485760,   10497600,   10546875,\n            10616832,   10628820,   10800000,   10935000,   11059200,\n            11197440,   11250000,   11337408,   11390625,   11520000,\n            11664000,   11718750,   11796480,   11809800,   11943936,\n            12000000,   12150000,   12288000,   12301875,   12441600,\n            12500000,   12582912,   12597120,   12656250,   12754584,\n            12800000,   12960000,   13107200,   13122000,   13271040,\n            13286025,   13436928,   13500000,   13668750,   13824000,\n            13996800,   14062500,   14155776,   14171760,   14348907,\n            14400000,   14580000,   14745600,   14762250,   14929920,\n            15000000,   15116544,   15187500,   15360000,   15552000,\n            15625000,   15728640,   15746400,   15925248,   15943230,\n            16000000,   16200000,   16384000,   16402500,   16588800,\n            16777216,   16796160,   16875000,   17006112,   17280000,\n            17496000,   17578125,   17694720,   17714700,   17915904,\n            18000000,   18225000,   18432000,   18662400,   18750000,\n            18874368,   18895680,   18984375,   19131876,   19200000,\n            19440000,   19531250,   19660800,   19683000,   19906560,\n            20000000,   20155392,   20250000,   20480000,   20503125,\n            20736000,   20971520,   20995200,   21093750,   21233664,\n            21257640,   21600000,   21870000,   22118400,   22143375,\n            22394880,   22500000,   22674816,   22781250,   23040000,\n            23328000,   23437500,   23592960,   23619600,   23887872,\n            23914845,   24000000,   24300000,   24576000,   24603750,\n            24883200,   25000000,   25165824,   25194240,   25312500,\n            25509168,   25600000,   25920000,   26214400,   26244000,\n            26542080,   26572050,   26873856,   27000000,   27337500,\n            27648000,   27993600,   28125000,   28311552,   28343520,\n            28697814,   28800000,   29160000,   29296875,   29491200,\n            29524500,   29859840,   30000000,   30233088,   30375000,\n            30720000,   31104000,   31250000,   31457280,   31492800,\n            31640625,   31850496,   31886460,   32000000,   32400000,\n            32768000,   32805000,   33177600,   33554432,   33592320,\n            33750000,   34012224,   34171875,   34560000,   34992000,\n            35156250,   35389440,   35429400,   35831808,   36000000,\n            36450000,   36864000,   36905625,   37324800,   37500000,\n            37748736,   37791360,   37968750,   38263752,   38400000,\n            38880000,   39062500,   39321600,   39366000,   39813120,\n            39858075,   40000000,   40310784,   40500000,   40960000,\n            41006250,   41472000,   41943040,   41990400,   42187500,\n            42467328,   42515280,   43046721,   43200000,   43740000,\n            44236800,   44286750,   44789760,   45000000,   45349632,\n            45562500,   46080000,   46656000,   46875000,   47185920,\n            47239200,   47775744,   47829690,   48000000,   48600000,\n            48828125,   49152000,   49207500,   49766400,   50000000,\n            50331648,   50388480,   50625000,   51018336,   51200000,\n            51840000,   52428800,   52488000,   52734375,   53084160,\n            53144100,   53747712,   54000000,   54675000,   55296000,\n            55987200,   56250000,   56623104,   56687040,   56953125,\n            57395628,   57600000,   58320000,   58593750,   58982400,\n            59049000,   59719680,   60000000,   60466176,   60750000,\n            61440000,   61509375,   62208000,   62500000,   62914560,\n            62985600,   63281250,   63700992,   63772920,   64000000,\n            64800000,   65536000,   65610000,   66355200,   66430125,\n            67108864,   67184640,   67500000,   68024448,   68343750,\n            69120000,   69984000,   70312500,   70778880,   70858800,\n            71663616,   71744535,   72000000,   72900000,   73728000,\n            73811250,   74649600,   75000000,   75497472,   75582720,\n            75937500,   76527504,   76800000,   77760000,   78125000,\n            78643200,   78732000,   79626240,   79716150,   80000000,\n            80621568,   81000000,   81920000,   82012500,   82944000,\n            83886080,   83980800,   84375000,   84934656,   85030560,\n            86093442,   86400000,   87480000,   87890625,   88473600,\n            88573500,   89579520,   90000000,   90699264,   91125000,\n            92160000,   93312000,   93750000,   94371840,   94478400,\n            94921875,   95551488,   95659380,   96000000,   97200000,\n            97656250,   98304000,   98415000,   99532800,   100000000,\n            100663296,  100776960,  101250000,  102036672,  102400000,\n            102515625,  103680000,  104857600,  104976000,  105468750,\n            106168320,  106288200,  107495424,  108000000,  109350000,\n            110592000,  110716875,  111974400,  112500000,  113246208,\n            113374080,  113906250,  114791256,  115200000,  116640000,\n            117187500,  117964800,  118098000,  119439360,  119574225,\n            120000000,  120932352,  121500000,  122880000,  123018750,\n            124416000,  125000000,  125829120,  125971200,  126562500,\n            127401984,  127545840,  128000000,  129140163,  129600000,\n            131072000,  131220000,  132710400,  132860250,  134217728,\n            134369280,  135000000,  136048896,  136687500,  138240000,\n            139968000,  140625000,  141557760,  141717600,  143327232,\n            143489070,  144000000,  145800000,  146484375,  147456000,\n            147622500,  149299200,  150000000,  150994944,  151165440,\n            151875000,  153055008,  153600000,  155520000,  156250000,\n            157286400,  157464000,  158203125,  159252480,  159432300,\n            160000000,  161243136,  162000000,  163840000,  164025000,\n            165888000,  167772160,  167961600,  168750000,  169869312,\n            170061120,  170859375,  172186884,  172800000,  174960000,\n            175781250,  176947200,  177147000,  179159040,  180000000,\n            181398528,  182250000,  184320000,  184528125,  186624000,\n            187500000,  188743680,  188956800,  189843750,  191102976,\n            191318760,  192000000,  194400000,  195312500,  196608000,\n            196830000,  199065600,  199290375,  200000000,  201326592,\n            201553920,  202500000,  204073344,  204800000,  205031250,\n            207360000,  209715200,  209952000,  210937500,  212336640,\n            212576400,  214990848,  215233605,  216000000,  218700000,\n            221184000,  221433750,  223948800,  225000000,  226492416,\n            226748160,  227812500,  229582512,  230400000,  233280000,\n            234375000,  235929600,  236196000,  238878720,  239148450,\n            240000000,  241864704,  243000000,  244140625,  245760000,\n            246037500,  248832000,  250000000,  251658240,  251942400,\n            253125000,  254803968,  255091680,  256000000,  258280326,\n            259200000,  262144000,  262440000,  263671875,  265420800,\n            265720500,  268435456,  268738560,  270000000,  272097792,\n            273375000,  276480000,  279936000,  281250000,  283115520,\n            283435200,  284765625,  286654464,  286978140,  288000000,\n            291600000,  292968750,  294912000,  295245000,  298598400,\n            300000000,  301989888,  302330880,  303750000,  306110016,\n            307200000,  307546875,  311040000,  312500000,  314572800,\n            314928000,  316406250,  318504960,  318864600,  320000000,\n            322486272,  324000000,  327680000,  328050000,  331776000,\n            332150625,  335544320,  335923200,  337500000,  339738624,\n            340122240,  341718750,  344373768,  345600000,  349920000,\n            351562500,  353894400,  354294000,  358318080,  358722675,\n            360000000,  362797056,  364500000,  368640000,  369056250,\n            373248000,  375000000,  377487360,  377913600,  379687500,\n            382205952,  382637520,  384000000,  387420489,  388800000,\n            390625000,  393216000,  393660000,  398131200,  398580750,\n            400000000,  402653184,  403107840,  405000000,  408146688,\n            409600000,  410062500,  414720000,  419430400,  419904000,\n            421875000,  424673280,  425152800,  429981696,  430467210,\n            432000000,  437400000,  439453125,  442368000,  442867500,\n            447897600,  450000000,  452984832,  453496320,  455625000,\n            459165024,  460800000,  466560000,  468750000,  471859200,\n            472392000,  474609375,  477757440,  478296900,  480000000,\n            483729408,  486000000,  488281250,  491520000,  492075000,\n            497664000,  500000000,  503316480,  503884800,  506250000,\n            509607936,  510183360,  512000000,  512578125,  516560652,\n            518400000,  524288000,  524880000,  527343750,  530841600,\n            531441000,  536870912,  537477120,  540000000,  544195584,\n            546750000,  552960000,  553584375,  559872000,  562500000,\n            566231040,  566870400,  569531250,  573308928,  573956280,\n            576000000,  583200000,  585937500,  589824000,  590490000,\n            597196800,  597871125,  600000000,  603979776,  604661760,\n            607500000,  612220032,  614400000,  615093750,  622080000,\n            625000000,  629145600,  629856000,  632812500,  637009920,\n            637729200,  640000000,  644972544,  645700815,  648000000,\n            655360000,  656100000,  663552000,  664301250,  671088640,\n            671846400,  675000000,  679477248,  680244480,  683437500,\n            688747536,  691200000,  699840000,  703125000,  707788800,\n            708588000,  716636160,  717445350,  720000000,  725594112,\n            729000000,  732421875,  737280000,  738112500,  746496000,\n            750000000,  754974720,  755827200,  759375000,  764411904,\n            765275040,  768000000,  774840978,  777600000,  781250000,\n            786432000,  787320000,  791015625,  796262400,  797161500,\n            800000000,  805306368,  806215680,  810000000,  816293376,\n            819200000,  820125000,  829440000,  838860800,  839808000,\n            843750000,  849346560,  850305600,  854296875,  859963392,\n            860934420,  864000000,  874800000,  878906250,  884736000,\n            885735000,  895795200,  900000000,  905969664,  906992640,\n            911250000,  918330048,  921600000,  922640625,  933120000,\n            937500000,  943718400,  944784000,  949218750,  955514880,\n            956593800,  960000000,  967458816,  972000000,  976562500,\n            983040000,  984150000,  995328000,  996451875,  1000000000,\n            1006632960, 1007769600, 1012500000, 1019215872, 1020366720,\n            1024000000, 1025156250, 1033121304, 1036800000, 1048576000,\n            1049760000, 1054687500, 1061683200, 1062882000, 1073741824,\n            1074954240, 1076168025, 1080000000, 1088391168, 1093500000,\n            1105920000, 1107168750, 1119744000, 1125000000, 1132462080,\n            1133740800, 1139062500, 1146617856, 1147912560, 1152000000,\n            1162261467, 1166400000, 1171875000, 1179648000, 1180980000,\n            1194393600, 1195742250, 1200000000, 1207959552, 1209323520,\n            1215000000, 1220703125, 1224440064, 1228800000, 1230187500,\n            1244160000, 1250000000, 1258291200, 1259712000, 1265625000,\n            1274019840, 1275458400, 1280000000, 1289945088, 1291401630,\n            1296000000, 1310720000, 1312200000, 1318359375, 1327104000,\n            1328602500, 1342177280, 1343692800, 1350000000, 1358954496,\n            1360488960, 1366875000, 1377495072, 1382400000, 1399680000,\n            1406250000, 1415577600, 1417176000, 1423828125, 1433272320,\n            1434890700, 1440000000, 1451188224, 1458000000, 1464843750,\n            1474560000, 1476225000, 1492992000, 1500000000, 1509949440,\n            1511654400, 1518750000, 1528823808, 1530550080, 1536000000,\n            1537734375, 1549681956, 1555200000, 1562500000, 1572864000,\n            1574640000, 1582031250, 1592524800, 1594323000, 1600000000,\n            1610612736, 1612431360, 1620000000, 1632586752, 1638400000,\n            1640250000, 1658880000, 1660753125, 1677721600, 1679616000,\n            1687500000, 1698693120, 1700611200, 1708593750, 1719926784,\n            1721868840, 1728000000, 1749600000, 1757812500, 1769472000,\n            1771470000, 1791590400, 1793613375, 1800000000, 1811939328,\n            1813985280, 1822500000, 1836660096, 1843200000, 1845281250,\n            1866240000, 1875000000, 1887436800, 1889568000, 1898437500,\n            1911029760, 1913187600, 1920000000, 1934917632, 1937102445,\n            1944000000, 1953125000, 1966080000, 1968300000, 1990656000,\n            1992903750, 2000000000, 2013265920, 2015539200, 2025000000,\n            2038431744, 2040733440, 2048000000, 2050312500, 2066242608,\n            2073600000, 2097152000, 2099520000, 2109375000, 2123366400,\n            2125764000]\n        return list[n - 1]\n```\n# Approach\n<!-- Describe your approach to solving the problem. -->\nThis Approach achieve us the time complexity of O(1) and space complexity is O(1) as well because there are a defined total numbers in array\n# Complexity\n- Time complexity:\n<!-- Add your time complexity here, e.g. $$O(n)$$ -->\n    O(1)\n- Space complexity:\n<!-- Add your space complexity here, e.g. $$O(n)$$ -->\n    O(1)\n\n\n\n\n# Please Upvote if it\'s useful for you\n![th.jpeg](https://assets.leetcode.com/users/images/380ae5d9-8ef8-4d57-944d-471ab24400b9_1711767881.3126626.jpeg)\n
['Math', 'C', 'Python', 'Java', 'Python3', 'JavaScript']