368011523880

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{139}}^1$

素因数の和:300

約数の個数: 2048

約数和(自身を含む): 1734082560000

約数和(自身を除く): 1366071036120

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 79, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 139, 140, 143, 154, 155, 156, 158, 165, 168, 180, 182, 186, 189, 195, 198, 210, 216, 217, 220, 231, 234, 237, 248, 252, 260, 264, 270, 273, 278, 279, 280, 286, 297, 308, 310, 312, 315, 316, 330, 341, 351, 360, 364, 372, 378, 385, 390, 395, 396, 403, 417, 420, 429, 434, 440, 455, 462, 465, 468, 474, 495, 504, 520, 540, 546, 553, 556, 558, 572, 585, 594, 616, 620, 630, 632, 651, 660, 682, 693, 695, 702, 711, 715, 728, 744, 756, 770, 780, 790, 792, 806, 819, 834, 837, 840, 858, 868, 869, 910, 924, 930, 936, 945, 948, 973, 990, 1001, 1023, 1027, 1080, 1085, 1092, 1106, 1112, 1116, 1144, 1155, 1170, 1185, 1188, 1209, 1240, 1251, 1260, 1287, 1302, 1320, 1364, 1365, 1386, 1390, 1395, 1404, 1422, 1430, 1485, 1512, 1529, 1540, 1560, 1580, 1612, 1638, 1659, 1668, 1674, 1705, 1716, 1736, 1738, 1755, 1807, 1820, 1848, 1860, 1890, 1896, 1946, 1953, 1980, 2002, 2015, 2046, 2054, 2079, 2085, 2133, 2145, 2170, 2184, 2212, 2232, 2310, 2340, 2370, 2376, 2387, 2418, 2449, 2457, 2502, 2520, 2574, 2604, 2607, 2728, 2730, 2765, 2772, 2780, 2790, 2808, 2821, 2844, 2860, 2919, 2970, 3003, 3058, 3069, 3080, 3081, 3160, 3224, 3255, 3276, 3318, 3336, 3348, 3410, 3432, 3465, 3476, 3510, 3555, 3614, 3627, 3640, 3720, 3753, 3780, 3861, 3892, 3906, 3960, 4004, 4030, 4092, 4095, 4108, 4158, 4170, 4185, 4266, 4290, 4309, 4340, 4345, 4424, 4433, 4587, 4620, 4680, 4740, 4774, 4836, 4865, 4898, 4914, 4977, 5004, 5005, 5115, 5135, 5148, 5208, 5214, 5421, 5460, 5530, 5544, 5560, 5580, 5642, 5688, 5720, 5838, 5859, 5940, 6006, 6045, 6083, 6116, 6138, 6162, 6255, 6435, 6510, 6552, 6636, 6696, 6820, 6930, 6952, 7020, 7110, 7161, 7189, 7228, 7254, 7347, 7506, 7560, 7645, 7722, 7784, 7812, 7821, 8008, 8060, 8184, 8190, 8216, 8295, 8316, 8340, 8370, 8463, 8532, 8580, 8618, 8680, 8690, 8757, 8866, 9009, 9035, 9174, 9207, 9240, 9243, 9480, 9548, 9672, 9730, 9765, 9796, 9828, 9954, 10008, 10010, 10230, 10270, 10296, 10395, 10428, 10665, 10703, 10842, 10881, 10920, 10981, 11060, 11160, 11284, 11297, 11676, 11718, 11880, 11935, 12012, 12090, 12166, 12232, 12245, 12276, 12285, 12324, 12510, 12649, 12870, 12927, 13020, 13035, 13272, 13299, 13640, 13761, 13860, 14040, 14105, 14220, 14322, 14378, 14456, 14508, 14595, 14694, 14931, 15012, 15015, 15290, 15345, 15405, 15444, 15624, 15642, 16120, 16263, 16380, 16590, 16632, 16680, 16740, 16926, 17064, 17143, 17160, 17236, 17380, 17514, 17732, 18018, 18070, 18135, 18249, 18348, 18414, 18486, 18765, 19096, 19305, 19460, 19530, 19592, 19656, 19877, 19908, 20020, 20460, 20540, 20790, 20856, 21330, 21406, 21483, 21545, 21567, 21684, 21762, 21962, 22041, 22120, 22165, 22568, 22594, 22935, 23352, 23436, 23463, 23870, 24024, 24180, 24332, 24490, 24552, 24570, 24648, 24885, 25020, 25298, 25389, 25740, 25854, 26040, 26070, 26271, 26598, 26939, 27027, 27105, 27522, 27720, 27729, 28210, 28440, 28644, 28756, 29016, 29190, 29295, 29388, 29862, 30024, 30030, 30163, 30415, 30580, 30690, 30810, 30888, 31031, 31284, 31837, 32109, 32526, 32760, 32943, 33180, 33480, 33852, 33891, 34286, 34472, 34760, 35028, 35464, 35805, 35945, 36036, 36140, 36270, 36498, 36696, 36735, 36828, 36972, 37530, 37947, 38610, 38781, 38920, 39060, 39105, 39754, 39816, 39897, 40040, 40920, 41080, 41283, 41580, 42315, 42660, 42812, 42966, 43090, 43134, 43368, 43524, 43785, 43924, 44082, 44330, 45045, 45188, 45870, 46035, 46215, 46872, 46926, 47399, 47740, 48360, 48664, 48789, 48980, 49140, 49770, 50040, 50596, 50778, 51429, 51480, 51708, 52140, 52542, 53196, 53515, 53878, 54054, 54210, 54405, 54747, 54905, 55044, 55458, 56017, 56420, 56485, 57288, 57512, 58380, 58590, 58776, 59631, 59724, 60060, 60326, 60830, 61160, 61380, 61620, 62062, 62568, 63245, 63674, 64218, 64449, 64635, 64701, 65052, 65886, 66123, 66360, 66495, 67704, 67782, 68572, 68805, 70056, 71610, 71890, 72072, 72280, 72540, 72996, 73470, 73656, 73944, 74655, 75060, 75894, 76167, 76867, 77220, 77562, 78120, 78210, 79079, 79508, 79794, 80817, 81315, 82566, 83160, 84630, 85320, 85624, 85715, 85932, 86180, 86268, 87048, 87570, 87848, 88164, 88660, 90090, 90376, 90489, 91245, 91740, 92070, 92430, 93093, 93852, 94798, 95480, 95511, 96327, 97578, 97960, 98280, 98829, 99385, 99540, 101192, 101556, 101673, 102858, 103416, 104280, 105084, 106392, 107030, 107415, 107756, 107835, 108108, 108420, 108810, 109494, 109810, 110088, 110205, 110916, 112034, 112840, 112970, 113841, 116343, 116760, 117180, 117315, 119262, 119448, 119691, 120120, 120652, 120791, 121660, 122760, 123240, 124124, 126490, 126945, 127348, 128436, 128898, 129270, 129402, 130104, 131355, 131772, 132246, 132990, 134695, 135135, 135564, 137144, 137610, 138645, 139139, 142197, 142753, 143220, 143780, 145080, 145992, 146940, 149310, 150120, 150815, 151788, 152334, 153734, 154287, 154440, 155124, 155155, 156420, 158158, 159016, 159185, 159588, 160545, 161634, 162630, 164241, 164715, 165132, 168051, 169260, 169455, 171430, 171864, 172360, 172536, 175140, 176328, 177320, 178893, 180180, 180978, 182490, 183480, 184140, 184860, 186186, 187704, 188573, 189596, 189735, 191022, 192654, 193905, 194103, 195156, 197658, 198770, 199080, 199485, 203112, 203346, 205716, 206415, 210168, 214060, 214830, 215512, 215670, 216216, 216840, 217620, 218988, 219620, 220410, 221832, 222859, 224068, 225940, 227682, 230601, 232686, 234360, 234630, 236995, 237237, 238524, 239382, 241304, 241582, 242451, 243320, 243945, 248248, 252980, 253890, 254696, 256872, 257145, 257796, 258540, 258804, 262710, 263544, 264492, 265980, 269390, 270270, 271128, 271467, 273735, 275220, 277290, 278278, 279279, 280085, 284394, 285506, 286440, 286533, 287560, 288981, 293880, 296487, 298155, 298620, 301630, 303576, 304668, 305019, 307468, 308574, 310248, 310310, 312840, 316316, 318370, 319176, 321090, 322245, 323268, 323505, 325260, 328482, 329430, 330264, 330615, 331793, 336102, 338520, 338910, 340411, 341523, 342860, 350207, 350280, 357786, 360360, 361956, 362373, 364980, 368280, 369720, 372372, 377146, 379192, 379470, 380835, 382044, 384335, 385308, 387810, 388206, 390312, 392119, 395316, 395395, 397540, 398970, 404085, 406692, 411432, 412830, 417417, 426591, 428120, 428259, 429660, 431340, 435240, 437976, 439240, 440820, 445718, 448136, 451880, 452445, 455364, 461202, 462861, 465372, 465465, 469260, 473990, 474474, 477048, 477555, 478764, 481635, 483164, 484902, 487890, 494145, 504153, 505960, 507780, 508365, 514290, 515592, 517080, 517608, 525420, 528984, 531960, 536679, 538780, 540540, 542934, 547470, 550440, 554580, 556556, 558558, 560170, 565719, 568788, 569205, 571012, 573066, 577962, 581715, 592974, 596310, 597240, 598455, 603260, 603955, 609336, 610038, 614936, 616187, 617148, 620620, 632632, 636740, 642180, 644490, 646536, 647010, 650520, 656964, 658860, 661230, 663586, 668577, 672204, 677820, 680822, 683046, 685720, 691803, 695695, 700414, 710985, 711711, 713765, 715572, 723912, 724746, 727353, 729960, 744744, 754292, 758940, 761670, 764088, 768670, 770616, 771435, 775620, 776412, 784238, 790632, 790790, 795080, 797940, 808170, 813384, 814401, 821205, 825660, 834834, 837837, 840255, 845537, 853182, 856518, 859320, 859599, 862680, 881640, 891436, 894465, 904890, 910728, 922404, 925722, 930744, 930930, 938520, 942865, 947980, 948948, 955110, 957528, 963270, 966328, 969804, 970515, 975780, 988290, 995379, 999271, 1008306, 1015560, 1016730, 1021233, 1028580, 1050621, 1050840, 1073358, 1077560, 1081080, 1085868, 1087119, 1094940, 1109160, 1113112, 1114295, 1117116, 1120340, 1131438, 1137576, 1138410, 1142024, 1146132, 1153005, 1155924, 1163430, 1176357, 1185948, 1186185, 1192620, 1196910, 1206520, 1207910, 1212255, 1220076, 1232374, 1234296, 1241240, 1252251, 1273480, 1279773, 1284360, 1284777, 1288980, 1294020, 1313928, 1317720, 1322460, 1327172, 1337154, 1344408, 1355640, 1357335, 1361644, 1366092, 1383606, 1391390, 1396395, 1400828, 1421970, 1423422, 1427530, 1431144, 1432665, 1444905, 1449492, 1454706, 1482435, 1508584, 1512459, 1517880, 1523340, 1525095, 1537340, 1542870, 1551240, 1552824, 1568476, 1570283, 1581580, 1595880, 1616340, 1628802, 1642410, 1651320, 1658965, 1669668, 1675674, 1680510, 1691074, 1697157, 1702055, 1706364, 1707615, 1713036, 1719198, 1751035, 1782872, 1788930, 1809780, 1811865, 1844808, 1848561, 1851444, 1861860, 1885730, 1895960, 1897896, 1910220, 1926540, 1939608, 1941030, 1951560, 1960595, 1976580, 1990758, 1998542, 2005731, 2016612, 2033460, 2042466, 2057160, 2075409, 2087085, 2101242, 2132955, 2135133, 2141295, 2146716, 2171736, 2174238, 2189880, 2228590, 2234232, 2240680, 2262876, 2276820, 2292264, 2306010, 2311848, 2314305, 2326860, 2352714, 2371896, 2372370, 2382877, 2385240, 2393820, 2415820, 2424510, 2440152, 2451449, 2464748, 2504502, 2520765, 2536611, 2559546, 2569554, 2577960, 2588040, 2644920, 2654344, 2674308, 2683395, 2714670, 2723288, 2732184, 2767212, 2782780, 2792790, 2801656, 2828595, 2843940, 2846844, 2855060, 2865330, 2889810, 2898984, 2909412, 2964870, 2986137, 2997813, 3024918, 3046680, 3050190, 3063699, 3074680, 3080935, 3085740, 3136952, 3140566, 3151863, 3163160, 3232680, 3257604, 3261357, 3284820, 3317930, 3339336, 3342885, 3351348, 3361020, 3382148, 3394314, 3404110, 3412728, 3415230, 3426072, 3438396, 3459015, 3502070, 3529071, 3558555, 3577860, 3619560, 3623730, 3636765, 3697122, 3702888, 3723720, 3744521, 3756753, 3771460, 3820440, 3853080, 3854331, 3882060, 3921190, 3953160, 3981516, 3997084, 4011462, 4033224, 4066920, 4072005, 4084932, 4150818, 4174170, 4189185, 4202484, 4227685, 4265910, 4270266, 4282590, 4293432, 4297995, 4313309, 4348476, 4425343, 4457180, 4525752, 4553640, 4612020, 4628610, 4653720, 4705428, 4710849, 4744740, 4765754, 4787640, 4831640, 4849020, 4902898, 4929496, 4976895, 4996355, 5009004, 5041530, 5073222, 5091471, 5106165, 5119092, 5139108, 5253105, 5348616, 5366790, 5429340, 5435595, 5534424, 5545683, 5565560, 5585580, 5657190, 5687880, 5693688, 5710120, 5730660, 5779620, 5818824, 5881785, 5929740, 5972274, 5995626, 6017193, 6049836, 6100380, 6127398, 6161870, 6171480, 6261255, 6281132, 6303726, 6398865, 6423885, 6515208, 6522714, 6569640, 6635860, 6685770, 6702696, 6722040, 6764296, 6788628, 6808220, 6830460, 6876792, 6918030, 7004140, 7058142, 7117110, 7148631, 7155720, 7247460, 7273530, 7354347, 7394244, 7489042, 7513506, 7542920, 7562295, 7609833, 7708662, 7764120, 7842380, 7851415, 7963032, 7994168, 8022924, 8144010, 8169864, 8301636, 8348340, 8378370, 8404968, 8455370, 8485785, 8531820, 8540532, 8565180, 8595990, 8626618, 8696952, 8850686, 8914360, 8958411, 8993439, 9191097, 9224040, 9242805, 9257220, 9410856, 9421698, 9455589, 9489480, 9531508, 9698040, 9805796, 9953790, 9992710, 10018008, 10028655, 10083060, 10146444, 10182942, 10212330, 10238184, 10278216, 10377045, 10506210, 10587213, 10675665, 10733580, 10858680, 10871190, 10991981, 11091366, 11171160, 11233563, 11314380, 11461320, 11559240, 11763570, 11859480, 11914385, 11944548, 11991252, 12034386, 12099672, 12200760, 12254796, 12257245, 12323740, 12522510, 12562264, 12607452, 12683055, 12797730, 12847770, 12939927, 13045428, 13271720, 13276029, 13371540, 13577256, 13616440, 13660920, 13836060, 14008280, 14116284, 14132547, 14234220, 14297262, 14494920, 14547060, 14708694, 14788488, 14930685, 14978084, 14989065, 15027012, 15124590, 15219666, 15318495, 15417324, 15684760, 15702830, 15759315, 16045848, 16288020, 16306785, 16603272, 16637049, 16696680, 16756740, 16910740, 16971570, 17063640, 17081064, 17130360, 17191980, 17253236, 17645355, 17701372, 17916822, 17986878, 18382194, 18485610, 18514440, 18722605, 18783765, 18843396, 18911178, 19063016, 19271655, 19611592, 19907580, 19985420, 20057310, 20166120, 20292888, 20365884, 20424660, 20754090, 21012420, 21174426, 21351330, 21445893, 21467160, 21566545, 21742380, 21983962, 22063041, 22126715, 22182732, 22467126, 22628760, 22829499, 23527140, 23554245, 23828770, 23889096, 23982504, 24068772, 24509592, 24514490, 24647480, 25045020, 25214904, 25366110, 25457355, 25595460, 25695540, 25879854, 26090856, 26211647, 26552058, 26743080, 26980317, 27672120, 27728415, 28232568, 28265094, 28468440, 28594524, 29094120, 29417388, 29861370, 29956168, 29978130, 30054024, 30085965, 30249180, 30439332, 30636990, 30834648, 30977401, 31405660, 31518630, 32576040, 32613570, 32975943, 33274098, 33513480, 33700689, 33821480, 33943140, 34383960, 34506472, 35290710, 35402744, 35743155, 35833644, 35973756, 36764388, 36771735, 36971220, 37445210, 37567530, 37686792, 37822356, 38049165, 38543310, 38819781, 39815160, 39828087, 39970840, 40114620, 40731768, 40849320, 41508180, 42024840, 42348852, 42397641, 42702660, 42891786, 43133090, 43484760, 43967924, 44126082, 44253430, 44365464, 44792055, 44934252, 44967195, 45658998, 45955485, 47054280, 47108490, 47277945, 47657540, 48137544, 48678773, 49028980, 50090040, 50732220, 50914710, 51190920, 51391080, 51759708, 52423294, 52936065, 53104116, 53960634, 54959905, 55456830, 56167815, 56530188, 57189048, 58834776, 59722740, 59956260, 60171930, 60498360, 60878664, 61273980, 61954802, 62811320, 63037260, 64337679, 64699635, 65227140, 65951886, 66189123, 66380145, 66548196, 67401378, 67886280, 70581420, 70662735, 71486310, 71667288, 71947512, 73528776, 73543470, 73942440, 74890420, 75135060, 75644712, 76098330, 77086620, 77639562, 78634941, 79656174, 80229240, 83016360, 83185245, 84697704, 84795282, 85405320, 85783572, 86266180, 87935848, 88252164, 88506860, 89584110, 89868504, 89934390, 91317996, 91910970, 92932203, 94216980, 94555890, 95315080, 97357546, 98057960, 98927829, 101102067, 101464440, 101829420, 103519416, 104846588, 105872130, 106208232, 107229465, 107921268, 109919810, 110315205, 110913660, 112335630, 113060376, 114147495, 116459343, 119445480, 119484261, 119912520, 120343860, 122547960, 123909604, 126074520, 128675358, 129399270, 130454280, 131058235, 131903772, 132378246, 132760290, 133096392, 134802756, 134901585, 141162840, 141325470, 142972620, 146036319, 147086940, 149780840, 150270120, 152196660, 154173240, 154887005, 155279124, 157269882, 159312348, 164879715, 166370490, 168503445, 169590564, 171567144, 172532360, 176504328, 177013720, 179168220, 179868780, 182635992, 183821940, 185864406, 188433960, 189111780, 194098905, 194715092, 197855658, 199140435, 202204134, 203658840, 209693176, 211744260, 211988205, 214458930, 215842536, 219839620, 220630410, 221827320, 224671260, 228294990, 232918686, 235904823, 238968522, 240687720, 243393865, 247819208, 257350716, 258798540, 262116470, 263807544, 264756492, 265520580, 269605512, 269803170, 278796609, 282650940, 285945240, 292072638, 294173880, 296783487, 304393320, 309774010, 310558248, 314539764, 318624696, 321688395, 329759430, 330945615, 332740980, 337006890, 339181128, 340751411, 358336440, 359737560, 367643880, 371728812, 378223560, 388197810, 389430184, 393174705, 395711316, 398280870, 404408268, 423488520, 423976410, 428917860, 438108957, 439679240, 441260820, 449342520, 456589980, 464661015, 465837372, 471809646, 477937044, 486787730, 494639145, 505510335, 514701432, 517597080, 524232940, 529512984, 531041160, 539606340, 557593218, 565301880, 582296715, 584145276, 593566974, 597421305, 619548020, 629079528, 643376790, 659518860, 661891230, 665481960, 674013780, 681502822, 707714469, 730181595, 743457624, 776395620, 786349410, 791422632, 796561740, 808816536, 836389827, 847952820, 857835720, 876217914, 882521640, 913179960, 929322030, 931674744, 943619292, 955874088, 973575460, 989278290, 1011020670, 1022254233, 1048465880, 1079212680, 1115186436, 1164593430, 1168290552, 1179524115, 1187133948, 1194842610, 1239096040, 1286753580, 1314326871, 1319037720, 1323782460, 1348027560, 1363005644, 1393983045, 1415428938, 1460363190, 1483917435, 1552791240, 1572698820, 1593123480, 1672779654, 1695905640, 1703757055, 1752435828, 1858644060, 1887238584, 1947150920, 1978556580, 2022041340, 2044508466, 2190544785, 2230372872, 2329186860, 2359048230, 2374267896, 2389685220, 2573507160, 2628653742, 2647564920, 2726011288, 2787966090, 2830857876, 2920726380, 2967834870, 3066762699, 3145397640, 3345559308, 3407514110, 3504871656, 3538572345, 3717288120, 3957113160, 4044082680, 4089016932, 4181949135, 4381089570, 4658373720, 4718096460, 4779370440, 5111271165, 5257307484, 5575932180, 5661715752, 5841452760, 5935669740, 6133525398, 6571634355, 6691118616, 6815028220, 7077144690, 8178033864, 8363898270, 8762179140, 9200288097, 9436192920, 10222542330, 10514614968, 11151864360, 11871339480, 12267050796, 13143268710, 13630056440, 14154289380, 15333813495, 16727796540, 17524358280, 18400576194, 20445084660, 24534101592, 26286537420, 28308578760, 30667626990, 33455593080, 36801152388, 40890169320, 46001440485, 52573074840, 61335253980, 73602304776, 92002880970, 122670507960, 184005761940, 368011523880]

約数ペア:

[(1, 368011523880), (2, 184005761940), (3, 122670507960), (4, 92002880970), (5, 73602304776), (6, 61335253980), (7, 52573074840), (8, 46001440485), (9, 40890169320), (10, 36801152388), (11, 33455593080), (12, 30667626990), (13, 28308578760), (14, 26286537420), (15, 24534101592), (18, 20445084660), (20, 18400576194), (21, 17524358280), (22, 16727796540), (24, 15333813495), (26, 14154289380), (27, 13630056440), (28, 13143268710), (30, 12267050796), (31, 11871339480), (33, 11151864360), (35, 10514614968), (36, 10222542330), (39, 9436192920), (40, 9200288097), (42, 8762179140), (44, 8363898270), (45, 8178033864), (52, 7077144690), (54, 6815028220), (55, 6691118616), (56, 6571634355), (60, 6133525398), (62, 5935669740), (63, 5841452760), (65, 5661715752), (66, 5575932180), (70, 5257307484), (72, 5111271165), (77, 4779370440), (78, 4718096460), (79, 4658373720), (84, 4381089570), (88, 4181949135), (90, 4089016932), (91, 4044082680), (93, 3957113160), (99, 3717288120), (104, 3538572345), (105, 3504871656), (108, 3407514110), (110, 3345559308), (117, 3145397640), (120, 3066762699), (124, 2967834870), (126, 2920726380), (130, 2830857876), (132, 2787966090), (135, 2726011288), (139, 2647564920), (140, 2628653742), (143, 2573507160), (154, 2389685220), (155, 2374267896), (156, 2359048230), (158, 2329186860), (165, 2230372872), (168, 2190544785), (180, 2044508466), (182, 2022041340), (186, 1978556580), (189, 1947150920), (195, 1887238584), (198, 1858644060), (210, 1752435828), (216, 1703757055), (217, 1695905640), (220, 1672779654), (231, 1593123480), (234, 1572698820), (237, 1552791240), (248, 1483917435), (252, 1460363190), (260, 1415428938), (264, 1393983045), (270, 1363005644), (273, 1348027560), (278, 1323782460), (279, 1319037720), (280, 1314326871), (286, 1286753580), (297, 1239096040), (308, 1194842610), (310, 1187133948), (312, 1179524115), (315, 1168290552), (316, 1164593430), (330, 1115186436), (341, 1079212680), (351, 1048465880), (360, 1022254233), (364, 1011020670), (372, 989278290), (378, 973575460), (385, 955874088), (390, 943619292), (395, 931674744), (396, 929322030), (403, 913179960), (417, 882521640), (420, 876217914), (429, 857835720), (434, 847952820), (440, 836389827), (455, 808816536), (462, 796561740), (465, 791422632), (468, 786349410), (474, 776395620), (495, 743457624), (504, 730181595), (520, 707714469), (540, 681502822), (546, 674013780), (553, 665481960), (556, 661891230), (558, 659518860), (572, 643376790), (585, 629079528), (594, 619548020), (616, 597421305), (620, 593566974), (630, 584145276), (632, 582296715), (651, 565301880), (660, 557593218), (682, 539606340), (693, 531041160), (695, 529512984), (702, 524232940), (711, 517597080), (715, 514701432), (728, 505510335), (744, 494639145), (756, 486787730), (770, 477937044), (780, 471809646), (790, 465837372), (792, 464661015), (806, 456589980), (819, 449342520), (834, 441260820), (837, 439679240), (840, 438108957), (858, 428917860), (868, 423976410), (869, 423488520), (910, 404408268), (924, 398280870), (930, 395711316), (936, 393174705), (945, 389430184), (948, 388197810), (973, 378223560), (990, 371728812), (1001, 367643880), (1023, 359737560), (1027, 358336440), (1080, 340751411), (1085, 339181128), (1092, 337006890), (1106, 332740980), (1112, 330945615), (1116, 329759430), (1144, 321688395), (1155, 318624696), (1170, 314539764), (1185, 310558248), (1188, 309774010), (1209, 304393320), (1240, 296783487), (1251, 294173880), (1260, 292072638), (1287, 285945240), (1302, 282650940), (1320, 278796609), (1364, 269803170), (1365, 269605512), (1386, 265520580), (1390, 264756492), (1395, 263807544), (1404, 262116470), (1422, 258798540), (1430, 257350716), (1485, 247819208), (1512, 243393865), (1529, 240687720), (1540, 238968522), (1560, 235904823), (1580, 232918686), (1612, 228294990), (1638, 224671260), (1659, 221827320), (1668, 220630410), (1674, 219839620), (1705, 215842536), (1716, 214458930), (1736, 211988205), (1738, 211744260), (1755, 209693176), (1807, 203658840), (1820, 202204134), (1848, 199140435), (1860, 197855658), (1890, 194715092), (1896, 194098905), (1946, 189111780), (1953, 188433960), (1980, 185864406), (2002, 183821940), (2015, 182635992), (2046, 179868780), (2054, 179168220), (2079, 177013720), (2085, 176504328), (2133, 172532360), (2145, 171567144), (2170, 169590564), (2184, 168503445), (2212, 166370490), (2232, 164879715), (2310, 159312348), (2340, 157269882), (2370, 155279124), (2376, 154887005), (2387, 154173240), (2418, 152196660), (2449, 150270120), (2457, 149780840), (2502, 147086940), (2520, 146036319), (2574, 142972620), (2604, 141325470), (2607, 141162840), (2728, 134901585), (2730, 134802756), (2765, 133096392), (2772, 132760290), (2780, 132378246), (2790, 131903772), (2808, 131058235), (2821, 130454280), (2844, 129399270), (2860, 128675358), (2919, 126074520), (2970, 123909604), (3003, 122547960), (3058, 120343860), (3069, 119912520), (3080, 119484261), (3081, 119445480), (3160, 116459343), (3224, 114147495), (3255, 113060376), (3276, 112335630), (3318, 110913660), (3336, 110315205), (3348, 109919810), (3410, 107921268), (3432, 107229465), (3465, 106208232), (3476, 105872130), (3510, 104846588), (3555, 103519416), (3614, 101829420), (3627, 101464440), (3640, 101102067), (3720, 98927829), (3753, 98057960), (3780, 97357546), (3861, 95315080), (3892, 94555890), (3906, 94216980), (3960, 92932203), (4004, 91910970), (4030, 91317996), (4092, 89934390), (4095, 89868504), (4108, 89584110), (4158, 88506860), (4170, 88252164), (4185, 87935848), (4266, 86266180), (4290, 85783572), (4309, 85405320), (4340, 84795282), (4345, 84697704), (4424, 83185245), (4433, 83016360), (4587, 80229240), (4620, 79656174), (4680, 78634941), (4740, 77639562), (4774, 77086620), (4836, 76098330), (4865, 75644712), (4898, 75135060), (4914, 74890420), (4977, 73942440), (5004, 73543470), (5005, 73528776), (5115, 71947512), (5135, 71667288), (5148, 71486310), (5208, 70662735), (5214, 70581420), (5421, 67886280), (5460, 67401378), (5530, 66548196), (5544, 66380145), (5560, 66189123), (5580, 65951886), (5642, 65227140), (5688, 64699635), (5720, 64337679), (5838, 63037260), (5859, 62811320), (5940, 61954802), (6006, 61273980), (6045, 60878664), (6083, 60498360), (6116, 60171930), (6138, 59956260), (6162, 59722740), (6255, 58834776), (6435, 57189048), (6510, 56530188), (6552, 56167815), (6636, 55456830), (6696, 54959905), (6820, 53960634), (6930, 53104116), (6952, 52936065), (7020, 52423294), (7110, 51759708), (7161, 51391080), (7189, 51190920), (7228, 50914710), (7254, 50732220), (7347, 50090040), (7506, 49028980), (7560, 48678773), (7645, 48137544), (7722, 47657540), (7784, 47277945), (7812, 47108490), (7821, 47054280), (8008, 45955485), (8060, 45658998), (8184, 44967195), (8190, 44934252), (8216, 44792055), (8295, 44365464), (8316, 44253430), (8340, 44126082), (8370, 43967924), (8463, 43484760), (8532, 43133090), (8580, 42891786), (8618, 42702660), (8680, 42397641), (8690, 42348852), (8757, 42024840), (8866, 41508180), (9009, 40849320), (9035, 40731768), (9174, 40114620), (9207, 39970840), (9240, 39828087), (9243, 39815160), (9480, 38819781), (9548, 38543310), (9672, 38049165), (9730, 37822356), (9765, 37686792), (9796, 37567530), (9828, 37445210), (9954, 36971220), (10008, 36771735), (10010, 36764388), (10230, 35973756), (10270, 35833644), (10296, 35743155), (10395, 35402744), (10428, 35290710), (10665, 34506472), (10703, 34383960), (10842, 33943140), (10881, 33821480), (10920, 33700689), (10981, 33513480), (11060, 33274098), (11160, 32975943), (11284, 32613570), (11297, 32576040), (11676, 31518630), (11718, 31405660), (11880, 30977401), (11935, 30834648), (12012, 30636990), (12090, 30439332), (12166, 30249180), (12232, 30085965), (12245, 30054024), (12276, 29978130), (12285, 29956168), (12324, 29861370), (12510, 29417388), (12649, 29094120), (12870, 28594524), (12927, 28468440), (13020, 28265094), (13035, 28232568), (13272, 27728415), (13299, 27672120), (13640, 26980317), (13761, 26743080), (13860, 26552058), (14040, 26211647), (14105, 26090856), (14220, 25879854), (14322, 25695540), (14378, 25595460), (14456, 25457355), (14508, 25366110), (14595, 25214904), (14694, 25045020), (14931, 24647480), (15012, 24514490), (15015, 24509592), (15290, 24068772), (15345, 23982504), (15405, 23889096), (15444, 23828770), (15624, 23554245), (15642, 23527140), (16120, 22829499), (16263, 22628760), (16380, 22467126), (16590, 22182732), (16632, 22126715), (16680, 22063041), (16740, 21983962), (16926, 21742380), (17064, 21566545), (17143, 21467160), (17160, 21445893), (17236, 21351330), (17380, 21174426), (17514, 21012420), (17732, 20754090), (18018, 20424660), (18070, 20365884), (18135, 20292888), (18249, 20166120), (18348, 20057310), (18414, 19985420), (18486, 19907580), (18765, 19611592), (19096, 19271655), (19305, 19063016), (19460, 18911178), (19530, 18843396), (19592, 18783765), (19656, 18722605), (19877, 18514440), (19908, 18485610), (20020, 18382194), (20460, 17986878), (20540, 17916822), (20790, 17701372), (20856, 17645355), (21330, 17253236), (21406, 17191980), (21483, 17130360), (21545, 17081064), (21567, 17063640), (21684, 16971570), (21762, 16910740), (21962, 16756740), (22041, 16696680), (22120, 16637049), (22165, 16603272), (22568, 16306785), (22594, 16288020), (22935, 16045848), (23352, 15759315), (23436, 15702830), (23463, 15684760), (23870, 15417324), (24024, 15318495), (24180, 15219666), (24332, 15124590), (24490, 15027012), (24552, 14989065), (24570, 14978084), (24648, 14930685), (24885, 14788488), (25020, 14708694), (25298, 14547060), (25389, 14494920), (25740, 14297262), (25854, 14234220), (26040, 14132547), (26070, 14116284), (26271, 14008280), (26598, 13836060), (26939, 13660920), (27027, 13616440), (27105, 13577256), (27522, 13371540), (27720, 13276029), (27729, 13271720), (28210, 13045428), (28440, 12939927), (28644, 12847770), (28756, 12797730), (29016, 12683055), (29190, 12607452), (29295, 12562264), (29388, 12522510), (29862, 12323740), (30024, 12257245), (30030, 12254796), (30163, 12200760), (30415, 12099672), (30580, 12034386), (30690, 11991252), (30810, 11944548), (30888, 11914385), (31031, 11859480), (31284, 11763570), (31837, 11559240), (32109, 11461320), (32526, 11314380), (32760, 11233563), (32943, 11171160), (33180, 11091366), (33480, 10991981), (33852, 10871190), (33891, 10858680), (34286, 10733580), (34472, 10675665), (34760, 10587213), (35028, 10506210), (35464, 10377045), (35805, 10278216), (35945, 10238184), (36036, 10212330), (36140, 10182942), (36270, 10146444), (36498, 10083060), (36696, 10028655), (36735, 10018008), (36828, 9992710), (36972, 9953790), (37530, 9805796), (37947, 9698040), (38610, 9531508), (38781, 9489480), (38920, 9455589), (39060, 9421698), (39105, 9410856), (39754, 9257220), (39816, 9242805), (39897, 9224040), (40040, 9191097), (40920, 8993439), (41080, 8958411), (41283, 8914360), (41580, 8850686), (42315, 8696952), (42660, 8626618), (42812, 8595990), (42966, 8565180), (43090, 8540532), (43134, 8531820), (43368, 8485785), (43524, 8455370), (43785, 8404968), (43924, 8378370), (44082, 8348340), (44330, 8301636), (45045, 8169864), (45188, 8144010), (45870, 8022924), (46035, 7994168), (46215, 7963032), (46872, 7851415), (46926, 7842380), (47399, 7764120), (47740, 7708662), (48360, 7609833), (48664, 7562295), (48789, 7542920), (48980, 7513506), (49140, 7489042), (49770, 7394244), (50040, 7354347), (50596, 7273530), (50778, 7247460), (51429, 7155720), (51480, 7148631), (51708, 7117110), (52140, 7058142), (52542, 7004140), (53196, 6918030), (53515, 6876792), (53878, 6830460), (54054, 6808220), (54210, 6788628), (54405, 6764296), (54747, 6722040), (54905, 6702696), (55044, 6685770), (55458, 6635860), (56017, 6569640), (56420, 6522714), (56485, 6515208), (57288, 6423885), (57512, 6398865), (58380, 6303726), (58590, 6281132), (58776, 6261255), (59631, 6171480), (59724, 6161870), (60060, 6127398), (60326, 6100380), (60830, 6049836), (61160, 6017193), (61380, 5995626), (61620, 5972274), (62062, 5929740), (62568, 5881785), (63245, 5818824), (63674, 5779620), (64218, 5730660), (64449, 5710120), (64635, 5693688), (64701, 5687880), (65052, 5657190), (65886, 5585580), (66123, 5565560), (66360, 5545683), (66495, 5534424), (67704, 5435595), (67782, 5429340), (68572, 5366790), (68805, 5348616), (70056, 5253105), (71610, 5139108), (71890, 5119092), (72072, 5106165), (72280, 5091471), (72540, 5073222), (72996, 5041530), (73470, 5009004), (73656, 4996355), (73944, 4976895), (74655, 4929496), (75060, 4902898), (75894, 4849020), (76167, 4831640), (76867, 4787640), (77220, 4765754), (77562, 4744740), (78120, 4710849), (78210, 4705428), (79079, 4653720), (79508, 4628610), (79794, 4612020), (80817, 4553640), (81315, 4525752), (82566, 4457180), (83160, 4425343), (84630, 4348476), (85320, 4313309), (85624, 4297995), (85715, 4293432), (85932, 4282590), (86180, 4270266), (86268, 4265910), (87048, 4227685), (87570, 4202484), (87848, 4189185), (88164, 4174170), (88660, 4150818), (90090, 4084932), (90376, 4072005), (90489, 4066920), (91245, 4033224), (91740, 4011462), (92070, 3997084), (92430, 3981516), (93093, 3953160), (93852, 3921190), (94798, 3882060), (95480, 3854331), (95511, 3853080), (96327, 3820440), (97578, 3771460), (97960, 3756753), (98280, 3744521), (98829, 3723720), (99385, 3702888), (99540, 3697122), (101192, 3636765), (101556, 3623730), (101673, 3619560), (102858, 3577860), (103416, 3558555), (104280, 3529071), (105084, 3502070), (106392, 3459015), (107030, 3438396), (107415, 3426072), (107756, 3415230), (107835, 3412728), (108108, 3404110), (108420, 3394314), (108810, 3382148), (109494, 3361020), (109810, 3351348), (110088, 3342885), (110205, 3339336), (110916, 3317930), (112034, 3284820), (112840, 3261357), (112970, 3257604), (113841, 3232680), (116343, 3163160), (116760, 3151863), (117180, 3140566), (117315, 3136952), (119262, 3085740), (119448, 3080935), (119691, 3074680), (120120, 3063699), (120652, 3050190), (120791, 3046680), (121660, 3024918), (122760, 2997813), (123240, 2986137), (124124, 2964870), (126490, 2909412), (126945, 2898984), (127348, 2889810), (128436, 2865330), (128898, 2855060), (129270, 2846844), (129402, 2843940), (130104, 2828595), (131355, 2801656), (131772, 2792790), (132246, 2782780), (132990, 2767212), (134695, 2732184), (135135, 2723288), (135564, 2714670), (137144, 2683395), (137610, 2674308), (138645, 2654344), (139139, 2644920), (142197, 2588040), (142753, 2577960), (143220, 2569554), (143780, 2559546), (145080, 2536611), (145992, 2520765), (146940, 2504502), (149310, 2464748), (150120, 2451449), (150815, 2440152), (151788, 2424510), (152334, 2415820), (153734, 2393820), (154287, 2385240), (154440, 2382877), (155124, 2372370), (155155, 2371896), (156420, 2352714), (158158, 2326860), (159016, 2314305), (159185, 2311848), (159588, 2306010), (160545, 2292264), (161634, 2276820), (162630, 2262876), (164241, 2240680), (164715, 2234232), (165132, 2228590), (168051, 2189880), (169260, 2174238), (169455, 2171736), (171430, 2146716), (171864, 2141295), (172360, 2135133), (172536, 2132955), (175140, 2101242), (176328, 2087085), (177320, 2075409), (178893, 2057160), (180180, 2042466), (180978, 2033460), (182490, 2016612), (183480, 2005731), (184140, 1998542), (184860, 1990758), (186186, 1976580), (187704, 1960595), (188573, 1951560), (189596, 1941030), (189735, 1939608), (191022, 1926540), (192654, 1910220), (193905, 1897896), (194103, 1895960), (195156, 1885730), (197658, 1861860), (198770, 1851444), (199080, 1848561), (199485, 1844808), (203112, 1811865), (203346, 1809780), (205716, 1788930), (206415, 1782872), (210168, 1751035), (214060, 1719198), (214830, 1713036), (215512, 1707615), (215670, 1706364), (216216, 1702055), (216840, 1697157), (217620, 1691074), (218988, 1680510), (219620, 1675674), (220410, 1669668), (221832, 1658965), (222859, 1651320), (224068, 1642410), (225940, 1628802), (227682, 1616340), (230601, 1595880), (232686, 1581580), (234360, 1570283), (234630, 1568476), (236995, 1552824), (237237, 1551240), (238524, 1542870), (239382, 1537340), (241304, 1525095), (241582, 1523340), (242451, 1517880), (243320, 1512459), (243945, 1508584), (248248, 1482435), (252980, 1454706), (253890, 1449492), (254696, 1444905), (256872, 1432665), (257145, 1431144), (257796, 1427530), (258540, 1423422), (258804, 1421970), (262710, 1400828), (263544, 1396395), (264492, 1391390), (265980, 1383606), (269390, 1366092), (270270, 1361644), (271128, 1357335), (271467, 1355640), (273735, 1344408), (275220, 1337154), (277290, 1327172), (278278, 1322460), (279279, 1317720), (280085, 1313928), (284394, 1294020), (285506, 1288980), (286440, 1284777), (286533, 1284360), (287560, 1279773), (288981, 1273480), (293880, 1252251), (296487, 1241240), (298155, 1234296), (298620, 1232374), (301630, 1220076), (303576, 1212255), (304668, 1207910), (305019, 1206520), (307468, 1196910), (308574, 1192620), (310248, 1186185), (310310, 1185948), (312840, 1176357), (316316, 1163430), (318370, 1155924), (319176, 1153005), (321090, 1146132), (322245, 1142024), (323268, 1138410), (323505, 1137576), (325260, 1131438), (328482, 1120340), (329430, 1117116), (330264, 1114295), (330615, 1113112), (331793, 1109160), (336102, 1094940), (338520, 1087119), (338910, 1085868), (340411, 1081080), (341523, 1077560), (342860, 1073358), (350207, 1050840), (350280, 1050621), (357786, 1028580), (360360, 1021233), (361956, 1016730), (362373, 1015560), (364980, 1008306), (368280, 999271), (369720, 995379), (372372, 988290), (377146, 975780), (379192, 970515), (379470, 969804), (380835, 966328), (382044, 963270), (384335, 957528), (385308, 955110), (387810, 948948), (388206, 947980), (390312, 942865), (392119, 938520), (395316, 930930), (395395, 930744), (397540, 925722), (398970, 922404), (404085, 910728), (406692, 904890), (411432, 894465), (412830, 891436), (417417, 881640), (426591, 862680), (428120, 859599), (428259, 859320), (429660, 856518), (431340, 853182), (435240, 845537), (437976, 840255), (439240, 837837), (440820, 834834), (445718, 825660), (448136, 821205), (451880, 814401), (452445, 813384), (455364, 808170), (461202, 797940), (462861, 795080), (465372, 790790), (465465, 790632), (469260, 784238), (473990, 776412), (474474, 775620), (477048, 771435), (477555, 770616), (478764, 768670), (481635, 764088), (483164, 761670), (484902, 758940), (487890, 754292), (494145, 744744), (504153, 729960), (505960, 727353), (507780, 724746), (508365, 723912), (514290, 715572), (515592, 713765), (517080, 711711), (517608, 710985), (525420, 700414), (528984, 695695), (531960, 691803), (536679, 685720), (538780, 683046), (540540, 680822), (542934, 677820), (547470, 672204), (550440, 668577), (554580, 663586), (556556, 661230), (558558, 658860), (560170, 656964), (565719, 650520), (568788, 647010), (569205, 646536), (571012, 644490), (573066, 642180), (577962, 636740), (581715, 632632), (592974, 620620), (596310, 617148), (597240, 616187), (598455, 614936), (603260, 610038), (603955, 609336)]