5434253828640

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{12907}}^1$

素因数の和:12981

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 324, 336, 340, 351, 357, 360, 364, 378, 390, 392, 405, 408, 416, 420, 432, 441, 442, 455, 459, 468, 476, 480, 486, 490, 504, 510, 520, 540, 544, 546, 560, 567, 585, 588, 595, 612, 624, 630, 637, 648, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 833, 840, 864, 882, 884, 910, 918, 936, 945, 952, 972, 980, 1008, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1120, 1134, 1170, 1176, 1190, 1215, 1224, 1248, 1260, 1274, 1296, 1323, 1326, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1666, 1680, 1701, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1944, 1960, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2184, 2205, 2210, 2268, 2295, 2340, 2352, 2380, 2430, 2448, 2457, 2499, 2520, 2548, 2592, 2646, 2652, 2720, 2730, 2754, 2808, 2835, 2856, 2912, 2940, 3024, 3060, 3094, 3120, 3159, 3185, 3213, 3240, 3276, 3315, 3332, 3360, 3402, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3888, 3920, 3969, 3978, 4080, 4095, 4131, 4165, 4212, 4284, 4320, 4368, 4410, 4420, 4536, 4590, 4641, 4680, 4704, 4760, 4860, 4896, 4914, 4998, 5040, 5096, 5265, 5292, 5304, 5355, 5460, 5508, 5616, 5670, 5712, 5733, 5880, 5967, 6048, 6120, 6188, 6240, 6318, 6370, 6426, 6480, 6552, 6615, 6630, 6664, 6804, 6885, 7020, 7056, 7072, 7140, 7280, 7344, 7371, 7497, 7560, 7644, 7735, 7776, 7840, 7938, 7956, 8160, 8190, 8262, 8330, 8424, 8505, 8568, 8736, 8820, 8840, 9072, 9180, 9282, 9360, 9520, 9555, 9639, 9720, 9828, 9945, 9996, 10080, 10192, 10530, 10584, 10608, 10710, 10829, 10920, 11016, 11232, 11340, 11424, 11466, 11760, 11907, 11934, 12240, 12285, 12376, 12495, 12636, 12740, 12852, 12907, 12960, 13104, 13230, 13260, 13328, 13608, 13770, 13923, 14040, 14112, 14280, 14560, 14688, 14742, 14994, 15120, 15288, 15470, 15795, 15876, 15912, 16065, 16380, 16524, 16660, 16848, 17010, 17136, 17199, 17640, 17680, 17901, 18144, 18360, 18564, 18720, 19040, 19110, 19278, 19440, 19656, 19845, 19890, 19992, 20384, 20655, 21060, 21168, 21216, 21420, 21658, 21840, 22032, 22113, 22491, 22680, 22932, 23205, 23520, 23814, 23868, 24480, 24570, 24752, 24990, 25272, 25480, 25704, 25814, 26208, 26460, 26520, 26656, 27216, 27540, 27846, 28080, 28560, 28665, 28917, 29484, 29835, 29988, 30240, 30576, 30940, 31590, 31752, 31824, 32130, 32487, 32760, 33048, 33320, 33696, 34020, 34272, 34398, 35280, 35360, 35802, 36720, 36855, 37128, 37485, 38220, 38556, 38721, 38880, 39312, 39690, 39780, 39984, 41310, 41769, 42120, 42336, 42840, 43316, 43680, 44064, 44226, 44982, 45360, 45864, 46410, 47628, 47736, 48195, 49140, 49504, 49980, 50544, 50960, 51408, 51597, 51628, 52920, 53040, 53703, 54145, 54432, 55080, 55692, 56160, 57120, 57330, 57834, 58968, 59535, 59670, 59976, 61152, 61880, 63180, 63504, 63648, 64260, 64535, 64974, 65520, 66096, 66640, 67473, 68040, 68796, 69615, 70560, 71604, 73440, 73710, 74256, 74970, 76440, 77112, 77442, 78624, 79380, 79560, 79968, 82620, 83538, 84240, 85680, 85995, 86632, 88452, 89505, 89964, 90349, 90720, 91728, 92820, 95256, 95472, 96390, 97461, 98280, 99960, 101088, 101920, 102816, 103194, 103256, 105840, 106080, 107406, 108290, 110160, 110565, 111384, 112455, 114660, 115668, 116163, 117936, 119070, 119340, 119952, 123760, 125307, 126360, 127008, 128520, 129070, 129948, 131040, 132192, 133280, 134946, 136080, 137592, 139230, 143208, 144585, 147420, 148512, 149940, 152880, 154224, 154791, 154884, 158760, 159120, 162435, 165240, 167076, 167791, 168480, 171360, 171990, 173264, 176904, 179010, 179928, 180698, 183456, 185640, 190512, 190944, 192780, 193605, 194922, 196560, 199920, 202419, 206388, 206512, 208845, 211680, 214812, 216580, 219419, 220320, 221130, 222768, 224910, 229320, 231336, 232326, 235872, 238140, 238680, 239904, 247520, 250614, 252720, 257040, 257985, 258140, 259896, 268515, 269892, 271047, 272160, 275184, 278460, 286416, 289170, 292383, 294840, 299880, 305760, 308448, 309582, 309768, 317520, 318240, 324870, 330480, 334152, 335582, 337365, 343980, 346528, 348489, 353808, 358020, 359856, 361396, 371280, 375921, 381024, 385560, 387210, 389844, 393120, 399840, 404838, 412776, 413024, 417690, 429624, 433160, 438838, 442260, 445536, 449820, 451745, 458640, 462672, 464652, 476280, 477360, 487305, 501228, 503373, 505440, 514080, 515970, 516280, 519792, 537030, 539784, 542094, 550368, 556920, 572832, 578340, 580815, 584766, 589680, 599760, 619164, 619536, 626535, 632443, 635040, 649740, 658257, 660960, 668304, 671164, 674730, 687960, 696978, 707616, 716040, 719712, 722792, 742560, 751842, 771120, 773955, 774420, 779688, 809676, 813141, 825552, 835380, 838955, 859248, 866320, 877149, 877676, 884520, 899640, 903490, 917280, 925344, 929304, 952560, 954720, 974610, 1002456, 1006746, 1012095, 1031940, 1032560, 1039584, 1045467, 1074060, 1079568, 1084188, 1097095, 1113840, 1156680, 1161630, 1169532, 1174537, 1179360, 1199520, 1238328, 1239072, 1253070, 1264886, 1299480, 1316514, 1336608, 1342328, 1349460, 1355235, 1375920, 1393956, 1432080, 1445584, 1461915, 1503684, 1510119, 1535933, 1542240, 1547910, 1548840, 1559376, 1619352, 1626282, 1651104, 1670760, 1677910, 1718496, 1732640, 1742445, 1754298, 1755352, 1769040, 1799280, 1806980, 1858608, 1879605, 1897329, 1905120, 1949220, 1974771, 2004912, 2013492, 2024190, 2063880, 2065120, 2090934, 2148120, 2159136, 2168376, 2194190, 2227680, 2313360, 2323260, 2339064, 2349074, 2439423, 2476656, 2506140, 2516865, 2529772, 2598960, 2631447, 2633028, 2684656, 2698920, 2710470, 2751840, 2787912, 2852447, 2864160, 2891168, 2923830, 3007368, 3020238, 3071866, 3095820, 3097680, 3118752, 3136401, 3162215, 3238704, 3252564, 3291285, 3341520, 3355820, 3484890, 3508596, 3510704, 3523611, 3538080, 3598560, 3613960, 3717216, 3759210, 3794658, 3898440, 3949542, 4009824, 4026984, 4048380, 4065705, 4127760, 4181868, 4296240, 4336752, 4385745, 4388380, 4530357, 4607799, 4626720, 4646520, 4678128, 4698148, 4878846, 4953312, 5012280, 5033730, 5059544, 5197920, 5227335, 5262894, 5266056, 5369312, 5397840, 5420940, 5575824, 5691987, 5704894, 5847660, 5872685, 5924313, 6014736, 6040476, 6143732, 6191640, 6195360, 6272802, 6324430, 6477408, 6505128, 6582570, 6683040, 6711640, 6969780, 7017192, 7021408, 7047222, 7227920, 7318269, 7518420, 7550595, 7589316, 7679665, 7796880, 7899084, 8053968, 8096760, 8131410, 8221759, 8255520, 8363736, 8557341, 8592480, 8673504, 8771490, 8776760, 9060714, 9215598, 9293040, 9356256, 9396296, 9486645, 9757692, 9873855, 10024560, 10067460, 10119088, 10454670, 10525788, 10532112, 10570833, 10751531, 10795680, 10841880, 11151648, 11383974, 11409788, 11695320, 11745370, 11848626, 12029472, 12080952, 12197115, 12287464, 12383280, 12545604, 12648860, 13010256, 13157235, 13165140, 13423280, 13591071, 13823397, 13939560, 14034384, 14094444, 14262235, 14455840, 14636538, 15036840, 15101190, 15178632, 15359330, 15593760, 15682005, 15798168, 16107936, 16193520, 16262820, 16443518, 16727472, 17075961, 17114682, 17542980, 17553520, 17618055, 17772939, 18121428, 18431196, 18586080, 18792592, 18973290, 19515384, 19747710, 19967129, 20049120, 20134920, 20238176, 20909340, 21051576, 21064224, 21141666, 21503062, 21683760, 21954807, 22651785, 22767948, 22819576, 23038995, 23390640, 23490740, 23697252, 24161904, 24394230, 24574928, 24665277, 24766560, 25091208, 25297720, 25672023, 26020512, 26314470, 26330280, 26846560, 27182142, 27646794, 27879120, 28068768, 28188888, 28459935, 28524470, 29273076, 29621565, 30073680, 30202380, 30357264, 30718660, 31364010, 31596336, 31712499, 32254593, 32387040, 32525640, 32887036, 33454944, 34151922, 34229364, 35085960, 35107040, 35236110, 35545878, 36242856, 36591345, 36862392, 37585184, 37946580, 39030768, 39495420, 39934258, 40269840, 40773213, 41108795, 41470191, 41818680, 42103152, 42283332, 42786705, 43006124, 43367520, 43909614, 45303570, 45535896, 45639152, 46077990, 46781280, 46981480, 47394504, 48323808, 48788460, 49149856, 49330554, 50182416, 50595440, 51227883, 51344046, 52628940, 52660560, 52854165, 53318817, 53757655, 54364284, 55293588, 55758240, 56377776, 56919870, 57048940, 58546152, 59243130, 59901387, 60147360, 60404760, 60714528, 61437320, 62728020, 63192672, 63424998, 64509186, 65051280, 65774072, 67955355, 68303844, 68458728, 69116985, 70171920, 70472220, 71091756, 72485712, 73182690, 73724784, 73995831, 75893160, 77016069, 78061536, 78990840, 79868516, 80539680, 81546426, 82217590, 82940382, 83637360, 84206304, 84566664, 85379805, 85573410, 86012248, 87819228, 88864695, 90607140, 91071792, 91278304, 92155980, 93962960, 94789008, 95137497, 96763779, 97576920, 98661108, 99835645, 100364832, 101190880, 102455766, 102688092, 105257880, 105321120, 105708330, 106637634, 107515310, 108728568, 109774035, 110587176, 112755552, 113839740, 114097880, 117092304, 118486260, 119802774, 120809520, 122874640, 123326385, 124410573, 125456040, 126849996, 128360115, 129018372, 130102560, 131548144, 135910710, 136607688, 136917456, 138233970, 139769903, 140343840, 140944440, 142183512, 144971424, 146365380, 147449568, 147991662, 151786320, 153683649, 154032138, 157981680, 158562495, 159737032, 161272965, 163092852, 164435180, 165880764, 167274720, 169133328, 170759610, 171146820, 172024496, 175638456, 177729390, 179704161, 181214280, 182143584, 184311960, 187925920, 189578016, 190274994, 193527558, 195153840, 197322216, 199671290, 203866065, 204911532, 205376184, 207350955, 210515760, 211416660, 213275268, 215030620, 217457136, 219548070, 221174352, 221987493, 227679480, 228195760, 231048207, 234184608, 236972520, 239605548, 241619040, 245749280, 246652770, 248821146, 250912080, 253699992, 256139415, 256720230, 258036744, 263096288, 266594085, 271821420, 273215376, 273834912, 276467940, 279539806, 281888880, 284367024, 285412491, 290291337, 292730760, 295983324, 299506935, 303572640, 307367298, 308064276, 315963360, 317124990, 319474064, 322545930, 326185704, 328870360, 331761528, 338266656, 341519220, 342293640, 344048992, 351276912, 355458780, 359408322, 362428560, 368623920, 369979155, 373231719, 380549988, 385080345, 387055116, 390307680, 394644432, 399342580, 407732130, 409823064, 410752368, 414701910, 419309709, 421031520, 422833320, 426550536, 430061240, 434914272, 439096140, 442348704, 443974986, 455358960, 456391520, 462096414, 473945040, 475687485, 479211096, 483818895, 493305540, 497642292, 501824160, 507399984, 512278830, 513440460, 516073488, 533188170, 539112483, 543642840, 546430752, 552935880, 559079612, 563777760, 568734048, 570824982, 580582674, 585461520, 591966648, 599013870, 614734596, 616128552, 622052865, 634249980, 638948128, 645091860, 652371408, 657740720, 663523056, 665962479, 683038440, 684587280, 693144621, 698849515, 702553824, 710917560, 718816644, 724857120, 737247840, 739958310, 746463438, 761099976, 768418245, 770160690, 774110232, 789288864, 798685160, 815464260, 819646128, 821504736, 829403820, 838619418, 845666640, 853101072, 860122480, 870874011, 878192280, 887949972, 898520805, 910717920, 924192828, 947890080, 951374970, 958422192, 967637790, 986611080, 995284584, 1014799968, 1024557660, 1026880920, 1032146976, 1066376340, 1078224966, 1087285680, 1105871760, 1109937465, 1118159224, 1141649964, 1155241035, 1161165348, 1170923040, 1183933296, 1198027740, 1229469192, 1232257104, 1244105730, 1257929127, 1268499960, 1290183720, 1304742816, 1315481440, 1327046112, 1331924958, 1366076880, 1369174560, 1386289242, 1397699030, 1421835120, 1427062455, 1437633288, 1451456685, 1479916620, 1492926876, 1522199952, 1536836490, 1540321380, 1548220464, 1597370320, 1617337449, 1630928520, 1639292256, 1658807640, 1677238836, 1691333280, 1706202144, 1720244960, 1741748022, 1756384560, 1775899944, 1797041610, 1848385656, 1866158595, 1902749940, 1916844384, 1935275580, 1973222160, 1990569168, 1997887437, 2049115320, 2053761840, 2096548545, 2132752680, 2156449932, 2174571360, 2211743520, 2219874930, 2236318448, 2283299928, 2310482070, 2322330696, 2367866592, 2396055480, 2458938384, 2464514208, 2488211460, 2515858254, 2536999920, 2580367440, 2612622033, 2663849916, 2695562415, 2732153760, 2772578484, 2795398060, 2843670240, 2854124910, 2875266576, 2902913370, 2959833240, 2985853752, 3044399904, 3073672980, 3080642760, 3096440928, 3194740640, 3234674898, 3261857040, 3317615280, 3329812395, 3354477672, 3465723105, 3483496044, 3512769120, 3551799888, 3594083220, 3696771312, 3732317190, 3773787381, 3805499880, 3870551160, 3946444320, 3981138336, 3995774874, 4098230640, 4107523680, 4193097090, 4265505360, 4312899864, 4354370055, 4439749860, 4472636896, 4566599856, 4620964140, 4644661392, 4792110960, 4852012347, 4917876768, 4976422920, 5031716508, 5073999840, 5160734880, 5225244066, 5327699832, 5391124830, 5545156968, 5590796120, 5708249820, 5750533152, 5805826740, 5919666480, 5971707504, 6147345960, 6161285520, 6289645635, 6469349796, 6523714080, 6635230560, 6659624790, 6708955344, 6931446210, 6966992088, 7103599776, 7188166440, 7393542624, 7464634380, 7547574762, 7610999760, 7741102320, 7991549748, 8086687245, 8196461280, 8386194180, 8531010720, 8625799728, 8708740110, 8879499720, 9133199712, 9241928280, 9289322784, 9584221920, 9704024694, 9952845840, 9989437185, 10063433016, 10450488132, 10655399664, 10782249660, 11090313936, 11181592240, 11321362143, 11416499640, 11611653480, 11839332960, 11943415008, 12294691920, 12322571040, 12579291270, 12938699592, 13063110165, 13319249580, 13417910688, 13862892420, 13933984176, 14376332880, 14929268760, 15095149524, 15221999520, 15482204640, 15983099496, 16173374490, 16772388360, 17251599456, 17417480220, 17758999440, 18483856560, 18868936905, 19408049388, 19905691680, 19978874370, 20126866032, 20900976264, 21310799328, 21564499320, 22180627872, 22363184480, 22642724286, 22832999280, 23223306960, 24260061735, 24589383840, 25158582540, 25877399184, 26126220330, 26638499160, 27725784840, 27867968352, 28752665760, 29858537520, 30190299048, 31966198992, 32346748980, 33544776720, 33964086429, 34834960440, 35517998880, 36967713120, 37737873810, 38816098776, 39957748740, 40253732064, 41801952528, 43128998640, 45285448572, 45665998560, 46446613920, 48520123470, 50317165080, 51754798368, 52252440660, 53276998320, 55451569680, 56606810715, 59717075040, 60380598096, 63932397984, 64693497960, 67089553440, 67928172858, 69669920880, 75475747620, 77632197552, 79915497480, 83603905056, 86257997280, 90570897144, 97040246940, 100634330160, 104504881320, 106553996640, 110903139360, 113213621430, 120761196192, 129386995920, 135856345716, 139339841760, 150951495240, 155264395104, 159830994960, 169820432145, 181141794288, 194080493880, 201268660320, 209009762640, 226427242860, 258773991840, 271712691432, 301902990480, 319661989920, 339640864290, 362283588576, 388160987760, 418019525280, 452854485720, 543425382864, 603805980960, 679281728580, 776321975520, 905708971440, 1086850765728, 1358563457160, 1811417942880, 2717126914320, 5434253828640]

約数ペア:

[(1, 5434253828640), (2, 2717126914320), (3, 1811417942880), (4, 1358563457160), (5, 1086850765728), (6, 905708971440), (7, 776321975520), (8, 679281728580), (9, 603805980960), (10, 543425382864), (12, 452854485720), (13, 418019525280), (14, 388160987760), (15, 362283588576), (16, 339640864290), (17, 319661989920), (18, 301902990480), (20, 271712691432), (21, 258773991840), (24, 226427242860), (26, 209009762640), (27, 201268660320), (28, 194080493880), (30, 181141794288), (32, 169820432145), (34, 159830994960), (35, 155264395104), (36, 150951495240), (39, 139339841760), (40, 135856345716), (42, 129386995920), (45, 120761196192), (48, 113213621430), (49, 110903139360), (51, 106553996640), (52, 104504881320), (54, 100634330160), (56, 97040246940), (60, 90570897144), (63, 86257997280), (65, 83603905056), (68, 79915497480), (70, 77632197552), (72, 75475747620), (78, 69669920880), (80, 67928172858), (81, 67089553440), (84, 64693497960), (85, 63932397984), (90, 60380598096), (91, 59717075040), (96, 56606810715), (98, 55451569680), (102, 53276998320), (104, 52252440660), (105, 51754798368), (108, 50317165080), (112, 48520123470), (117, 46446613920), (119, 45665998560), (120, 45285448572), (126, 43128998640), (130, 41801952528), (135, 40253732064), (136, 39957748740), (140, 38816098776), (144, 37737873810), (147, 36967713120), (153, 35517998880), (156, 34834960440), (160, 33964086429), (162, 33544776720), (168, 32346748980), (170, 31966198992), (180, 30190299048), (182, 29858537520), (189, 28752665760), (195, 27867968352), (196, 27725784840), (204, 26638499160), (208, 26126220330), (210, 25877399184), (216, 25158582540), (221, 24589383840), (224, 24260061735), (234, 23223306960), (238, 22832999280), (240, 22642724286), (243, 22363184480), (245, 22180627872), (252, 21564499320), (255, 21310799328), (260, 20900976264), (270, 20126866032), (272, 19978874370), (273, 19905691680), (280, 19408049388), (288, 18868936905), (294, 18483856560), (306, 17758999440), (312, 17417480220), (315, 17251599456), (324, 16772388360), (336, 16173374490), (340, 15983099496), (351, 15482204640), (357, 15221999520), (360, 15095149524), (364, 14929268760), (378, 14376332880), (390, 13933984176), (392, 13862892420), (405, 13417910688), (408, 13319249580), (416, 13063110165), (420, 12938699592), (432, 12579291270), (441, 12322571040), (442, 12294691920), (455, 11943415008), (459, 11839332960), (468, 11611653480), (476, 11416499640), (480, 11321362143), (486, 11181592240), (490, 11090313936), (504, 10782249660), (510, 10655399664), (520, 10450488132), (540, 10063433016), (544, 9989437185), (546, 9952845840), (560, 9704024694), (567, 9584221920), (585, 9289322784), (588, 9241928280), (595, 9133199712), (612, 8879499720), (624, 8708740110), (630, 8625799728), (637, 8531010720), (648, 8386194180), (663, 8196461280), (672, 8086687245), (680, 7991549748), (702, 7741102320), (714, 7610999760), (720, 7547574762), (728, 7464634380), (735, 7393542624), (756, 7188166440), (765, 7103599776), (780, 6966992088), (784, 6931446210), (810, 6708955344), (816, 6659624790), (819, 6635230560), (833, 6523714080), (840, 6469349796), (864, 6289645635), (882, 6161285520), (884, 6147345960), (910, 5971707504), (918, 5919666480), (936, 5805826740), (945, 5750533152), (952, 5708249820), (972, 5590796120), (980, 5545156968), (1008, 5391124830), (1020, 5327699832), (1040, 5225244066), (1053, 5160734880), (1071, 5073999840), (1080, 5031716508), (1092, 4976422920), (1105, 4917876768), (1120, 4852012347), (1134, 4792110960), (1170, 4644661392), (1176, 4620964140), (1190, 4566599856), (1215, 4472636896), (1224, 4439749860), (1248, 4354370055), (1260, 4312899864), (1274, 4265505360), (1296, 4193097090), (1323, 4107523680), (1326, 4098230640), (1360, 3995774874), (1365, 3981138336), (1377, 3946444320), (1404, 3870551160), (1428, 3805499880), (1440, 3773787381), (1456, 3732317190), (1470, 3696771312), (1512, 3594083220), (1530, 3551799888), (1547, 3512769120), (1560, 3483496044), (1568, 3465723105), (1620, 3354477672), (1632, 3329812395), (1638, 3317615280), (1666, 3261857040), (1680, 3234674898), (1701, 3194740640), (1755, 3096440928), (1764, 3080642760), (1768, 3073672980), (1785, 3044399904), (1820, 2985853752), (1836, 2959833240), (1872, 2902913370), (1890, 2875266576), (1904, 2854124910), (1911, 2843670240), (1944, 2795398060), (1960, 2772578484), (1989, 2732153760), (2016, 2695562415), (2040, 2663849916), (2080, 2612622033), (2106, 2580367440), (2142, 2536999920), (2160, 2515858254), (2184, 2488211460), (2205, 2464514208), (2210, 2458938384), (2268, 2396055480), (2295, 2367866592), (2340, 2322330696), (2352, 2310482070), (2380, 2283299928), (2430, 2236318448), (2448, 2219874930), (2457, 2211743520), (2499, 2174571360), (2520, 2156449932), (2548, 2132752680), (2592, 2096548545), (2646, 2053761840), (2652, 2049115320), (2720, 1997887437), (2730, 1990569168), (2754, 1973222160), (2808, 1935275580), (2835, 1916844384), (2856, 1902749940), (2912, 1866158595), (2940, 1848385656), (3024, 1797041610), (3060, 1775899944), (3094, 1756384560), (3120, 1741748022), (3159, 1720244960), (3185, 1706202144), (3213, 1691333280), (3240, 1677238836), (3276, 1658807640), (3315, 1639292256), (3332, 1630928520), (3360, 1617337449), (3402, 1597370320), (3510, 1548220464), (3528, 1540321380), (3536, 1536836490), (3570, 1522199952), (3640, 1492926876), (3672, 1479916620), (3744, 1451456685), (3780, 1437633288), (3808, 1427062455), (3822, 1421835120), (3888, 1397699030), (3920, 1386289242), (3969, 1369174560), (3978, 1366076880), (4080, 1331924958), (4095, 1327046112), (4131, 1315481440), (4165, 1304742816), (4212, 1290183720), (4284, 1268499960), (4320, 1257929127), (4368, 1244105730), (4410, 1232257104), (4420, 1229469192), (4536, 1198027740), (4590, 1183933296), (4641, 1170923040), (4680, 1161165348), (4704, 1155241035), (4760, 1141649964), (4860, 1118159224), (4896, 1109937465), (4914, 1105871760), (4998, 1087285680), (5040, 1078224966), (5096, 1066376340), (5265, 1032146976), (5292, 1026880920), (5304, 1024557660), (5355, 1014799968), (5460, 995284584), (5508, 986611080), (5616, 967637790), (5670, 958422192), (5712, 951374970), (5733, 947890080), (5880, 924192828), (5967, 910717920), (6048, 898520805), (6120, 887949972), (6188, 878192280), (6240, 870874011), (6318, 860122480), (6370, 853101072), (6426, 845666640), (6480, 838619418), (6552, 829403820), (6615, 821504736), (6630, 819646128), (6664, 815464260), (6804, 798685160), (6885, 789288864), (7020, 774110232), (7056, 770160690), (7072, 768418245), (7140, 761099976), (7280, 746463438), (7344, 739958310), (7371, 737247840), (7497, 724857120), (7560, 718816644), (7644, 710917560), (7735, 702553824), (7776, 698849515), (7840, 693144621), (7938, 684587280), (7956, 683038440), (8160, 665962479), (8190, 663523056), (8262, 657740720), (8330, 652371408), (8424, 645091860), (8505, 638948128), (8568, 634249980), (8736, 622052865), (8820, 616128552), (8840, 614734596), (9072, 599013870), (9180, 591966648), (9282, 585461520), (9360, 580582674), (9520, 570824982), (9555, 568734048), (9639, 563777760), (9720, 559079612), (9828, 552935880), (9945, 546430752), (9996, 543642840), (10080, 539112483), (10192, 533188170), (10530, 516073488), (10584, 513440460), (10608, 512278830), (10710, 507399984), (10829, 501824160), (10920, 497642292), (11016, 493305540), (11232, 483818895), (11340, 479211096), (11424, 475687485), (11466, 473945040), (11760, 462096414), (11907, 456391520), (11934, 455358960), (12240, 443974986), (12285, 442348704), (12376, 439096140), (12495, 434914272), (12636, 430061240), (12740, 426550536), (12852, 422833320), (12907, 421031520), (12960, 419309709), (13104, 414701910), (13230, 410752368), (13260, 409823064), (13328, 407732130), (13608, 399342580), (13770, 394644432), (13923, 390307680), (14040, 387055116), (14112, 385080345), (14280, 380549988), (14560, 373231719), (14688, 369979155), (14742, 368623920), (14994, 362428560), (15120, 359408322), (15288, 355458780), (15470, 351276912), (15795, 344048992), (15876, 342293640), (15912, 341519220), (16065, 338266656), (16380, 331761528), (16524, 328870360), (16660, 326185704), (16848, 322545930), (17010, 319474064), (17136, 317124990), (17199, 315963360), (17640, 308064276), (17680, 307367298), (17901, 303572640), (18144, 299506935), (18360, 295983324), (18564, 292730760), (18720, 290291337), (19040, 285412491), (19110, 284367024), (19278, 281888880), (19440, 279539806), (19656, 276467940), (19845, 273834912), (19890, 273215376), (19992, 271821420), (20384, 266594085), (20655, 263096288), (21060, 258036744), (21168, 256720230), (21216, 256139415), (21420, 253699992), (21658, 250912080), (21840, 248821146), (22032, 246652770), (22113, 245749280), (22491, 241619040), (22680, 239605548), (22932, 236972520), (23205, 234184608), (23520, 231048207), (23814, 228195760), (23868, 227679480), (24480, 221987493), (24570, 221174352), (24752, 219548070), (24990, 217457136), (25272, 215030620), (25480, 213275268), (25704, 211416660), (25814, 210515760), (26208, 207350955), (26460, 205376184), (26520, 204911532), (26656, 203866065), (27216, 199671290), (27540, 197322216), (27846, 195153840), (28080, 193527558), (28560, 190274994), (28665, 189578016), (28917, 187925920), (29484, 184311960), (29835, 182143584), (29988, 181214280), (30240, 179704161), (30576, 177729390), (30940, 175638456), (31590, 172024496), (31752, 171146820), (31824, 170759610), (32130, 169133328), (32487, 167274720), (32760, 165880764), (33048, 164435180), (33320, 163092852), (33696, 161272965), (34020, 159737032), (34272, 158562495), (34398, 157981680), (35280, 154032138), (35360, 153683649), (35802, 151786320), (36720, 147991662), (36855, 147449568), (37128, 146365380), (37485, 144971424), (38220, 142183512), (38556, 140944440), (38721, 140343840), (38880, 139769903), (39312, 138233970), (39690, 136917456), (39780, 136607688), (39984, 135910710), (41310, 131548144), (41769, 130102560), (42120, 129018372), (42336, 128360115), (42840, 126849996), (43316, 125456040), (43680, 124410573), (44064, 123326385), (44226, 122874640), (44982, 120809520), (45360, 119802774), (45864, 118486260), (46410, 117092304), (47628, 114097880), (47736, 113839740), (48195, 112755552), (49140, 110587176), (49504, 109774035), (49980, 108728568), (50544, 107515310), (50960, 106637634), (51408, 105708330), (51597, 105321120), (51628, 105257880), (52920, 102688092), (53040, 102455766), (53703, 101190880), (54145, 100364832), (54432, 99835645), (55080, 98661108), (55692, 97576920), (56160, 96763779), (57120, 95137497), (57330, 94789008), (57834, 93962960), (58968, 92155980), (59535, 91278304), (59670, 91071792), (59976, 90607140), (61152, 88864695), (61880, 87819228), (63180, 86012248), (63504, 85573410), (63648, 85379805), (64260, 84566664), (64535, 84206304), (64974, 83637360), (65520, 82940382), (66096, 82217590), (66640, 81546426), (67473, 80539680), (68040, 79868516), (68796, 78990840), (69615, 78061536), (70560, 77016069), (71604, 75893160), (73440, 73995831), (73710, 73724784), (74256, 73182690), (74970, 72485712), (76440, 71091756), (77112, 70472220), (77442, 70171920), (78624, 69116985), (79380, 68458728), (79560, 68303844), (79968, 67955355), (82620, 65774072), (83538, 65051280), (84240, 64509186), (85680, 63424998), (85995, 63192672), (86632, 62728020), (88452, 61437320), (89505, 60714528), (89964, 60404760), (90349, 60147360), (90720, 59901387), (91728, 59243130), (92820, 58546152), (95256, 57048940), (95472, 56919870), (96390, 56377776), (97461, 55758240), (98280, 55293588), (99960, 54364284), (101088, 53757655), (101920, 53318817), (102816, 52854165), (103194, 52660560), (103256, 52628940), (105840, 51344046), (106080, 51227883), (107406, 50595440), (108290, 50182416), (110160, 49330554), (110565, 49149856), (111384, 48788460), (112455, 48323808), (114660, 47394504), (115668, 46981480), (116163, 46781280), (117936, 46077990), (119070, 45639152), (119340, 45535896), (119952, 45303570), (123760, 43909614), (125307, 43367520), (126360, 43006124), (127008, 42786705), (128520, 42283332), (129070, 42103152), (129948, 41818680), (131040, 41470191), (132192, 41108795), (133280, 40773213), (134946, 40269840), (136080, 39934258), (137592, 39495420), (139230, 39030768), (143208, 37946580), (144585, 37585184), (147420, 36862392), (148512, 36591345), (149940, 36242856), (152880, 35545878), (154224, 35236110), (154791, 35107040), (154884, 35085960), (158760, 34229364), (159120, 34151922), (162435, 33454944), (165240, 32887036), (167076, 32525640), (167791, 32387040), (168480, 32254593), (171360, 31712499), (171990, 31596336), (173264, 31364010), (176904, 30718660), (179010, 30357264), (179928, 30202380), (180698, 30073680), (183456, 29621565), (185640, 29273076), (190512, 28524470), (190944, 28459935), (192780, 28188888), (193605, 28068768), (194922, 27879120), (196560, 27646794), (199920, 27182142), (202419, 26846560), (206388, 26330280), (206512, 26314470), (208845, 26020512), (211680, 25672023), (214812, 25297720), (216580, 25091208), (219419, 24766560), (220320, 24665277), (221130, 24574928), (222768, 24394230), (224910, 24161904), (229320, 23697252), (231336, 23490740), (232326, 23390640), (235872, 23038995), (238140, 22819576), (238680, 22767948), (239904, 22651785), (247520, 21954807), (250614, 21683760), (252720, 21503062), (257040, 21141666), (257985, 21064224), (258140, 21051576), (259896, 20909340), (268515, 20238176), (269892, 20134920), (271047, 20049120), (272160, 19967129), (275184, 19747710), (278460, 19515384), (286416, 18973290), (289170, 18792592), (292383, 18586080), (294840, 18431196), (299880, 18121428), (305760, 17772939), (308448, 17618055), (309582, 17553520), (309768, 17542980), (317520, 17114682), (318240, 17075961), (324870, 16727472), (330480, 16443518), (334152, 16262820), (335582, 16193520), (337365, 16107936), (343980, 15798168), (346528, 15682005), (348489, 15593760), (353808, 15359330), (358020, 15178632), (359856, 15101190), (361396, 15036840), (371280, 14636538), (375921, 14455840), (381024, 14262235), (385560, 14094444), (387210, 14034384), (389844, 13939560), (393120, 13823397), (399840, 13591071), (404838, 13423280), (412776, 13165140), (413024, 13157235), (417690, 13010256), (429624, 12648860), (433160, 12545604), (438838, 12383280), (442260, 12287464), (445536, 12197115), (449820, 12080952), (451745, 12029472), (458640, 11848626), (462672, 11745370), (464652, 11695320), (476280, 11409788), (477360, 11383974), (487305, 11151648), (501228, 10841880), (503373, 10795680), (505440, 10751531), (514080, 10570833), (515970, 10532112), (516280, 10525788), (519792, 10454670), (537030, 10119088), (539784, 10067460), (542094, 10024560), (550368, 9873855), (556920, 9757692), (572832, 9486645), (578340, 9396296), (580815, 9356256), (584766, 9293040), (589680, 9215598), (599760, 9060714), (619164, 8776760), (619536, 8771490), (626535, 8673504), (632443, 8592480), (635040, 8557341), (649740, 8363736), (658257, 8255520), (660960, 8221759), (668304, 8131410), (671164, 8096760), (674730, 8053968), (687960, 7899084), (696978, 7796880), (707616, 7679665), (716040, 7589316), (719712, 7550595), (722792, 7518420), (742560, 7318269), (751842, 7227920), (771120, 7047222), (773955, 7021408), (774420, 7017192), (779688, 6969780), (809676, 6711640), (813141, 6683040), (825552, 6582570), (835380, 6505128), (838955, 6477408), (859248, 6324430), (866320, 6272802), (877149, 6195360), (877676, 6191640), (884520, 6143732), (899640, 6040476), (903490, 6014736), (917280, 5924313), (925344, 5872685), (929304, 5847660), (952560, 5704894), (954720, 5691987), (974610, 5575824), (1002456, 5420940), (1006746, 5397840), (1012095, 5369312), (1031940, 5266056), (1032560, 5262894), (1039584, 5227335), (1045467, 5197920), (1074060, 5059544), (1079568, 5033730), (1084188, 5012280), (1097095, 4953312), (1113840, 4878846), (1156680, 4698148), (1161630, 4678128), (1169532, 4646520), (1174537, 4626720), (1179360, 4607799), (1199520, 4530357), (1238328, 4388380), (1239072, 4385745), (1253070, 4336752), (1264886, 4296240), (1299480, 4181868), (1316514, 4127760), (1336608, 4065705), (1342328, 4048380), (1349460, 4026984), (1355235, 4009824), (1375920, 3949542), (1393956, 3898440), (1432080, 3794658), (1445584, 3759210), (1461915, 3717216), (1503684, 3613960), (1510119, 3598560), (1535933, 3538080), (1542240, 3523611), (1547910, 3510704), (1548840, 3508596), (1559376, 3484890), (1619352, 3355820), (1626282, 3341520), (1651104, 3291285), (1670760, 3252564), (1677910, 3238704), (1718496, 3162215), (1732640, 3136401), (1742445, 3118752), (1754298, 3097680), (1755352, 3095820), (1769040, 3071866), (1799280, 3020238), (1806980, 3007368), (1858608, 2923830), (1879605, 2891168), (1897329, 2864160), (1905120, 2852447), (1949220, 2787912), (1974771, 2751840), (2004912, 2710470), (2013492, 2698920), (2024190, 2684656), (2063880, 2633028), (2065120, 2631447), (2090934, 2598960), (2148120, 2529772), (2159136, 2516865), (2168376, 2506140), (2194190, 2476656), (2227680, 2439423), (2313360, 2349074), (2323260, 2339064)]