2383406363520

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{769}}^1$

素因数の和:899

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 156, 160, 162, 168, 180, 182, 189, 192, 195, 208, 210, 216, 219, 224, 234, 240, 243, 252, 260, 270, 273, 280, 288, 292, 312, 315, 320, 324, 336, 351, 360, 364, 365, 378, 384, 390, 405, 416, 420, 432, 438, 448, 455, 468, 480, 486, 504, 511, 520, 540, 546, 560, 567, 576, 584, 585, 624, 630, 640, 648, 657, 672, 702, 720, 728, 729, 730, 756, 769, 780, 810, 819, 832, 840, 864, 876, 896, 910, 936, 945, 949, 960, 972, 1008, 1022, 1040, 1053, 1080, 1092, 1095, 1120, 1134, 1152, 1168, 1170, 1215, 1248, 1260, 1296, 1314, 1344, 1365, 1404, 1440, 1456, 1458, 1460, 1512, 1533, 1538, 1560, 1620, 1638, 1664, 1680, 1701, 1728, 1752, 1755, 1820, 1872, 1890, 1898, 1920, 1944, 1971, 2016, 2044, 2080, 2106, 2160, 2184, 2190, 2240, 2268, 2307, 2336, 2340, 2430, 2457, 2496, 2520, 2555, 2592, 2628, 2688, 2730, 2808, 2835, 2847, 2880, 2912, 2916, 2920, 3024, 3066, 3076, 3120, 3159, 3240, 3276, 3285, 3360, 3402, 3456, 3504, 3510, 3640, 3645, 3744, 3780, 3796, 3845, 3888, 3942, 4032, 4088, 4095, 4160, 4212, 4320, 4368, 4380, 4480, 4536, 4599, 4614, 4672, 4680, 4745, 4860, 4914, 4992, 5040, 5103, 5110, 5184, 5256, 5265, 5383, 5460, 5616, 5670, 5694, 5760, 5824, 5832, 5840, 5913, 6048, 6132, 6152, 6240, 6318, 6480, 6552, 6570, 6643, 6720, 6804, 6921, 7008, 7020, 7280, 7290, 7371, 7488, 7560, 7592, 7665, 7690, 7776, 7884, 8064, 8176, 8190, 8320, 8424, 8505, 8541, 8640, 8736, 8760, 9072, 9198, 9228, 9344, 9360, 9477, 9490, 9720, 9828, 9855, 9997, 10080, 10206, 10220, 10368, 10512, 10530, 10766, 10920, 11232, 11340, 11388, 11535, 11648, 11664, 11680, 11826, 12096, 12264, 12285, 12304, 12480, 12636, 12960, 13104, 13140, 13286, 13440, 13608, 13797, 13842, 14016, 14040, 14235, 14560, 14580, 14742, 14976, 15120, 15184, 15330, 15380, 15552, 15768, 15795, 16149, 16352, 16380, 16848, 17010, 17082, 17280, 17472, 17520, 17739, 18144, 18396, 18456, 18720, 18954, 18980, 19440, 19656, 19710, 19929, 19994, 20160, 20412, 20440, 20763, 21024, 21060, 21532, 21840, 22113, 22464, 22680, 22776, 22995, 23070, 23328, 23360, 23652, 24192, 24528, 24570, 24608, 24960, 25272, 25515, 25623, 25920, 26208, 26280, 26572, 26915, 27216, 27594, 27684, 28032, 28080, 28470, 29120, 29160, 29484, 29565, 29991, 30240, 30368, 30660, 30760, 31104, 31536, 31590, 32298, 32704, 32760, 33215, 33696, 34020, 34164, 34605, 34944, 35040, 35478, 36288, 36792, 36855, 36912, 37440, 37908, 37960, 38880, 39312, 39420, 39858, 39988, 40320, 40824, 40880, 41391, 41526, 42048, 42120, 42705, 43064, 43680, 44226, 44928, 45360, 45552, 45990, 46140, 46656, 46720, 47304, 47385, 48447, 49056, 49140, 49216, 49985, 50544, 51030, 51246, 51840, 52416, 52560, 53144, 53217, 53830, 54432, 55188, 55368, 56137, 56160, 56940, 58240, 58320, 58968, 59130, 59787, 59982, 60480, 60736, 61320, 61520, 62289, 63072, 63180, 64596, 65408, 65520, 66339, 66430, 67392, 68040, 68328, 68985, 69210, 69979, 70080, 70956, 72576, 73584, 73710, 73824, 74880, 75816, 75920, 76869, 77760, 78624, 78840, 79716, 79976, 80745, 81648, 81760, 82782, 83052, 84096, 84240, 85410, 86128, 87360, 88452, 88695, 89973, 90720, 91104, 91980, 92280, 93312, 94608, 94770, 96894, 98112, 98280, 98432, 99645, 99970, 101088, 102060, 102492, 103815, 104832, 105120, 106288, 106434, 107660, 108864, 110376, 110565, 110736, 112274, 112320, 113880, 116640, 117936, 118260, 119574, 119964, 120960, 121472, 122640, 123040, 124173, 124578, 126144, 126360, 128115, 129192, 131040, 132678, 132860, 134784, 136080, 136656, 137970, 138420, 139958, 140160, 141912, 145341, 147168, 147420, 147648, 149955, 151632, 151840, 153738, 155520, 157248, 157680, 159432, 159952, 161490, 163296, 163520, 165564, 166104, 168411, 168480, 170820, 172256, 174720, 176904, 177390, 179361, 179946, 181440, 182208, 183960, 184560, 186867, 189216, 189540, 193788, 196224, 196560, 199290, 199940, 202176, 204120, 204984, 206955, 207630, 209937, 210240, 212576, 212868, 215320, 217728, 220752, 221130, 221472, 224548, 224640, 227760, 230607, 233280, 235872, 236520, 239148, 239928, 242235, 245280, 246080, 248346, 249156, 252288, 252720, 256230, 258384, 262080, 265356, 265720, 266085, 269919, 272160, 273312, 275940, 276840, 279916, 280685, 283824, 290682, 294336, 294840, 295296, 298935, 299910, 303264, 303680, 307476, 311445, 314496, 315360, 318864, 319904, 322980, 326592, 327040, 331128, 331695, 332208, 336822, 336960, 341640, 344512, 349895, 353808, 354780, 358722, 359892, 362880, 364416, 367920, 369120, 372519, 373734, 378432, 379080, 384345, 387576, 392959, 393120, 398580, 399880, 404352, 408240, 409968, 413910, 415260, 419874, 420480, 425152, 425736, 430640, 436023, 441504, 442260, 442944, 449096, 449865, 455520, 461214, 466560, 471744, 473040, 478296, 479856, 484470, 490560, 492160, 496692, 498312, 505233, 505440, 512460, 516768, 524160, 530712, 531440, 532170, 538083, 539838, 544320, 546624, 551880, 553680, 559832, 560601, 561370, 567648, 581364, 588672, 589680, 597870, 599820, 606528, 607360, 614952, 620865, 622890, 629811, 630720, 637728, 639808, 645960, 653184, 662256, 663390, 664416, 673644, 673920, 683280, 689024, 691821, 699790, 707616, 709560, 717444, 719784, 726705, 729781, 735840, 738240, 745038, 747468, 756864, 758160, 768690, 775152, 785918, 786240, 797160, 799760, 809757, 816480, 819936, 827820, 830520, 839748, 842055, 850304, 851472, 861280, 872046, 883008, 884520, 885888, 896805, 898192, 899730, 911040, 922428, 934335, 943488, 946080, 956592, 959712, 968940, 981120, 993384, 996624, 1010466, 1010880, 1024920, 1033536, 1049685, 1061424, 1062880, 1064340, 1076166, 1079676, 1088640, 1093248, 1103760, 1107360, 1119664, 1121202, 1122740, 1135296, 1153035, 1162728, 1178877, 1179360, 1195740, 1199640, 1213056, 1229904, 1241730, 1245780, 1259622, 1261440, 1275456, 1279616, 1291920, 1308069, 1324512, 1326780, 1328832, 1347288, 1349595, 1366560, 1383642, 1399580, 1415232, 1419120, 1434888, 1439568, 1453410, 1459562, 1471680, 1476480, 1490076, 1494936, 1515699, 1516320, 1537380, 1550304, 1571836, 1572480, 1594320, 1599520, 1614249, 1619514, 1632960, 1639872, 1655640, 1661040, 1679496, 1684110, 1702944, 1722560, 1744092, 1766016, 1769040, 1793610, 1796384, 1799460, 1822080, 1844856, 1862595, 1868670, 1889433, 1892160, 1913184, 1919424, 1937880, 1964795, 1986768, 1993248, 2020932, 2021760, 2049840, 2067072, 2099370, 2122848, 2125760, 2128680, 2152332, 2159352, 2180115, 2189343, 2207520, 2214720, 2239328, 2242404, 2245480, 2270592, 2306070, 2325456, 2357754, 2358720, 2391480, 2399280, 2429271, 2459808, 2483460, 2491560, 2519244, 2526165, 2550912, 2583840, 2616138, 2649024, 2653560, 2657664, 2690415, 2694576, 2699190, 2733120, 2767284, 2799160, 2803005, 2830464, 2838240, 2869776, 2879136, 2906820, 2919124, 2943360, 2980152, 2989872, 3031398, 3032640, 3074760, 3100608, 3143672, 3149055, 3188640, 3199040, 3228498, 3239028, 3265920, 3279744, 3311280, 3322080, 3358992, 3368220, 3405888, 3445120, 3459105, 3488184, 3536631, 3538080, 3587220, 3592768, 3598920, 3648905, 3689712, 3725190, 3737340, 3778866, 3784320, 3826368, 3838848, 3875760, 3924207, 3929590, 3973536, 3986496, 4041864, 4048785, 4099680, 4198740, 4245696, 4251520, 4257360, 4304664, 4318704, 4360230, 4378686, 4415040, 4429440, 4478656, 4484808, 4490960, 4547097, 4612140, 4650912, 4715508, 4717440, 4782960, 4798560, 4842747, 4858542, 4919616, 4966920, 4983120, 5038488, 5052330, 5108467, 5167680, 5232276, 5298048, 5307120, 5380830, 5389152, 5398380, 5466240, 5534568, 5598320, 5606010, 5668299, 5676480, 5739552, 5758272, 5813640, 5838248, 5894385, 5960304, 5979744, 6062796, 6065280, 6149520, 6201216, 6287344, 6298110, 6377280, 6398080, 6456996, 6478056, 6540345, 6568029, 6622560, 6644160, 6717984, 6736440, 6811776, 6918210, 6976368, 7073262, 7076160, 7174440, 7185536, 7197840, 7287813, 7297810, 7379424, 7450380, 7474680, 7557732, 7578495, 7652736, 7751520, 7848414, 7859180, 7947072, 7972992, 8071245, 8083728, 8097570, 8199360, 8397480, 8491392, 8514720, 8609328, 8637408, 8720460, 8757372, 8830080, 8957312, 8969616, 8981920, 9094194, 9224280, 9301824, 9431016, 9447165, 9565920, 9597120, 9685494, 9717084, 9839232, 9933840, 9966240, 10076976, 10104660, 10216934, 10335360, 10464552, 10609893, 10614240, 10761660, 10778304, 10796760, 10946715, 11069136, 11196640, 11212020, 11336598, 11352960, 11479104, 11516544, 11627280, 11676496, 11788770, 11920608, 11959488, 12125592, 12146355, 12299040, 12574688, 12596220, 12754560, 12913992, 12956112, 13080690, 13136058, 13245120, 13288320, 13435968, 13472880, 13641291, 13836420, 13952736, 14146524, 14152320, 14348880, 14395680, 14575626, 14595620, 14758848, 14900760, 14949360, 15115464, 15156990, 15325401, 15503040, 15696828, 15718360, 15894144, 16142490, 16167456, 16195140, 16398720, 16794960, 17004897, 17029440, 17218656, 17274816, 17440920, 17514744, 17683155, 17939232, 17963840, 18188388, 18448560, 18603648, 18862032, 18894330, 19131840, 19194240, 19370988, 19434168, 19621035, 19704087, 19867680, 19932480, 20153952, 20209320, 20433868, 20929104, 21219786, 21228480, 21523320, 21556608, 21593520, 21893430, 22138272, 22393280, 22424040, 22673196, 22735485, 22958208, 23254560, 23352992, 23577540, 23841216, 23918976, 24213735, 24251184, 24292710, 24598080, 25149376, 25192440, 25542335, 25827984, 25912224, 26161380, 26272116, 26490240, 26871936, 26945760, 27282582, 27672840, 27905472, 28293048, 28341495, 28697760, 28791360, 29151252, 29191240, 29517696, 29801520, 29898720, 30230928, 30313980, 30650802, 31006080, 31393656, 31436720, 31829679, 32284980, 32334912, 32390280, 32840145, 33589920, 34009794, 34058880, 34437312, 34549632, 34881840, 35029488, 35366310, 35878464, 35927680, 36376776, 36439065, 36897120, 37724064, 37788660, 38263680, 38741976, 38868336, 39242070, 39408174, 39735360, 39864960, 40307904, 40418640, 40867736, 40923873, 41858208, 42439572, 42456960, 43046640, 43187040, 43786860, 44276544, 44786560, 44848080, 45346392, 45470970, 45976203, 46509120, 46705984, 47155080, 47682432, 48427470, 48502368, 48585420, 49196160, 50298752, 50384880, 51014691, 51084670, 51655968, 51824448, 52322760, 52544232, 53049465, 53891520, 54565164, 55345680, 55810944, 56586096, 56682990, 57395520, 57582720, 58302504, 58382480, 59112261, 59603040, 59797440, 60461856, 60627960, 61301604, 62787312, 62873440, 63659358, 64569960, 64669824, 64780560, 65680290, 67179840, 68019588, 68206455, 68874624, 69763680, 70058976, 70732620, 71756928, 72753552, 72878130, 73794240, 75448128, 75577320, 76627005, 77483952, 77736672, 78484140, 78816348, 79470720, 80615808, 80837280, 81735472, 81847746, 83716416, 84879144, 85024485, 86093280, 86374080, 87573720, 88553088, 89696160, 90692784, 90941940, 91952406, 93018240, 93411968, 94310160, 95489037, 96854940, 97004736, 97170840, 98520435, 100769760, 102029382, 102169340, 103311936, 103648896, 104645520, 105088464, 106098930, 107783040, 109130328, 110691360, 113172192, 113365980, 114791040, 116605008, 116764960, 118224522, 119206080, 119594880, 120923712, 121255920, 122603208, 125574624, 125746880, 127318716, 129139920, 129561120, 131360580, 134359680, 136039176, 136412910, 137928609, 139527360, 140117952, 141465240, 145507104, 145756260, 147588480, 150896256, 151154640, 153254010, 154967904, 155473344, 156968280, 157632696, 159148395, 161674560, 163470944, 163695492, 167432832, 169758288, 170048970, 172186560, 172748160, 175147440, 177336783, 179392320, 181385568, 181883880, 183904812, 188620320, 190978074, 193709880, 194009472, 194341680, 197040870, 201539520, 204058764, 204338680, 204619365, 206623872, 209291040, 210176928, 212197860, 218260656, 221382720, 226344384, 226731960, 229881015, 233210016, 233529920, 236449044, 238412160, 241847424, 242511840, 245206416, 251149248, 251493760, 254637432, 255073455, 258279840, 259122240, 262721160, 272078352, 272825820, 275857218, 279054720, 280235904, 282930480, 286467111, 291014208, 291512520, 295561305, 302309280, 306508020, 309935808, 310946688, 313936560, 315265392, 318296790, 323349120, 326941888, 327390984, 339516576, 340097940, 344373120, 350294880, 354673566, 358784640, 362771136, 363767760, 367809624, 377240640, 381956148, 387419760, 388683360, 394081740, 403079040, 408117528, 408677360, 409238730, 413785827, 418582080, 420353856, 424395720, 436521312, 442765440, 452688768, 453463920, 459762030, 466420032, 467059840, 472898088, 477445185, 485023680, 490412832, 502298496, 509274864, 510146910, 516559680, 518244480, 525442320, 532010349, 544156704, 545651640, 551714436, 565860960, 572934222, 582028416, 583025040, 591122610, 604618560, 613016040, 619871616, 627873120, 630530784, 636593580, 653883776, 654781968, 679033152, 680195880, 689643045, 700589760, 709347132, 725542272, 727535520, 735619248, 754481280, 763912296, 774839520, 777366720, 788163480, 816235056, 817354720, 818477460, 827571654, 837164160, 840707712, 848791440, 873042624, 886683915, 906927840, 919524060, 932840064, 945796176, 954890370, 970047360, 980825664, 1018549728, 1020293820, 1033119360, 1050884640, 1064020698, 1088313408, 1091303280, 1103428872, 1131721920, 1145868444, 1166050080, 1182245220, 1209237120, 1226032080, 1241357481, 1255746240, 1261061568, 1273187160, 1309563936, 1358066304, 1360391760, 1379286090, 1401179520, 1418694264, 1432335555, 1455071040, 1471238496, 1527824592, 1549679040, 1554733440, 1576326960, 1632470112, 1634709440, 1636954920, 1655143308, 1697582880, 1746085248, 1773367830, 1813855680, 1839048120, 1891592352, 1909780740, 1961651328, 2037099456, 2040587640, 2068929135, 2101769280, 2128041396, 2176626816, 2182606560, 2206857744, 2263443840, 2291736888, 2332100160, 2364490440, 2452064160, 2482714962, 2511492480, 2522123136, 2546374320, 2619127872, 2660051745, 2720783520, 2758572180, 2837388528, 2864671110, 2910142080, 2942476992, 3055649184, 3099358080, 3152653920, 3264940224, 3269418880, 3273909840, 3310286616, 3395165760, 3546735660, 3627711360, 3678096240, 3724072443, 3783184704, 3819561480, 4074198912, 4081175280, 4137858270, 4203538560, 4256082792, 4365213120, 4413715488, 4583473776, 4664200320, 4728980880, 4904128320, 4965429924, 5092748640, 5238255744, 5320103490, 5441567040, 5517144360, 5674777056, 5729342220, 5884953984, 6111298368, 6206787405, 6305307840, 6529880448, 6547819680, 6620573232, 6790331520, 7093471320, 7356192480, 7448144886, 7566369408, 7639122960, 8162350560, 8275716540, 8512165584, 8730426240, 8827430976, 9166947552, 9457961760, 9808256640, 9930859848, 10185497280, 10640206980, 10883134080, 11034288720, 11349554112, 11458684440, 12222596736, 12413574810, 12610615680, 13095639360, 13241146464, 14186942640, 14712384960, 14896289772, 15278245920, 16324701120, 16551433080, 17024331168, 17654861952, 18333895104, 18620362215, 18915923520, 19861719696, 20370994560, 21280413960, 22068577440, 22699108224, 22917368880, 24827149620, 26191278720, 26482292928, 28373885280, 29424769920, 29792579544, 30556491840, 32649402240, 33102866160, 34048662336, 36667790208, 37240724430, 37831847040, 39723439392, 42560827920, 44137154880, 45834737760, 49654299240, 52964585856, 56747770560, 59585159088, 61112983680, 66205732320, 68097324672, 74481448860, 79446878784, 85121655840, 88274309760, 91669475520, 99308598480, 113495541120, 119170318176, 132411464640, 148962897720, 158893757568, 170243311680, 183338951040, 198617196960, 238340636352, 264822929280, 297925795440, 340486623360, 397234393920, 476681272704, 595851590880, 794468787840, 1191703181760, 2383406363520]

約数ペア:

[(1, 2383406363520), (2, 1191703181760), (3, 794468787840), (4, 595851590880), (5, 476681272704), (6, 397234393920), (7, 340486623360), (8, 297925795440), (9, 264822929280), (10, 238340636352), (12, 198617196960), (13, 183338951040), (14, 170243311680), (15, 158893757568), (16, 148962897720), (18, 132411464640), (20, 119170318176), (21, 113495541120), (24, 99308598480), (26, 91669475520), (27, 88274309760), (28, 85121655840), (30, 79446878784), (32, 74481448860), (35, 68097324672), (36, 66205732320), (39, 61112983680), (40, 59585159088), (42, 56747770560), (45, 52964585856), (48, 49654299240), (52, 45834737760), (54, 44137154880), (56, 42560827920), (60, 39723439392), (63, 37831847040), (64, 37240724430), (65, 36667790208), (70, 34048662336), (72, 33102866160), (73, 32649402240), (78, 30556491840), (80, 29792579544), (81, 29424769920), (84, 28373885280), (90, 26482292928), (91, 26191278720), (96, 24827149620), (104, 22917368880), (105, 22699108224), (108, 22068577440), (112, 21280413960), (117, 20370994560), (120, 19861719696), (126, 18915923520), (128, 18620362215), (130, 18333895104), (135, 17654861952), (140, 17024331168), (144, 16551433080), (146, 16324701120), (156, 15278245920), (160, 14896289772), (162, 14712384960), (168, 14186942640), (180, 13241146464), (182, 13095639360), (189, 12610615680), (192, 12413574810), (195, 12222596736), (208, 11458684440), (210, 11349554112), (216, 11034288720), (219, 10883134080), (224, 10640206980), (234, 10185497280), (240, 9930859848), (243, 9808256640), (252, 9457961760), (260, 9166947552), (270, 8827430976), (273, 8730426240), (280, 8512165584), (288, 8275716540), (292, 8162350560), (312, 7639122960), (315, 7566369408), (320, 7448144886), (324, 7356192480), (336, 7093471320), (351, 6790331520), (360, 6620573232), (364, 6547819680), (365, 6529880448), (378, 6305307840), (384, 6206787405), (390, 6111298368), (405, 5884953984), (416, 5729342220), (420, 5674777056), (432, 5517144360), (438, 5441567040), (448, 5320103490), (455, 5238255744), (468, 5092748640), (480, 4965429924), (486, 4904128320), (504, 4728980880), (511, 4664200320), (520, 4583473776), (540, 4413715488), (546, 4365213120), (560, 4256082792), (567, 4203538560), (576, 4137858270), (584, 4081175280), (585, 4074198912), (624, 3819561480), (630, 3783184704), (640, 3724072443), (648, 3678096240), (657, 3627711360), (672, 3546735660), (702, 3395165760), (720, 3310286616), (728, 3273909840), (729, 3269418880), (730, 3264940224), (756, 3152653920), (769, 3099358080), (780, 3055649184), (810, 2942476992), (819, 2910142080), (832, 2864671110), (840, 2837388528), (864, 2758572180), (876, 2720783520), (896, 2660051745), (910, 2619127872), (936, 2546374320), (945, 2522123136), (949, 2511492480), (960, 2482714962), (972, 2452064160), (1008, 2364490440), (1022, 2332100160), (1040, 2291736888), (1053, 2263443840), (1080, 2206857744), (1092, 2182606560), (1095, 2176626816), (1120, 2128041396), (1134, 2101769280), (1152, 2068929135), (1168, 2040587640), (1170, 2037099456), (1215, 1961651328), (1248, 1909780740), (1260, 1891592352), (1296, 1839048120), (1314, 1813855680), (1344, 1773367830), (1365, 1746085248), (1404, 1697582880), (1440, 1655143308), (1456, 1636954920), (1458, 1634709440), (1460, 1632470112), (1512, 1576326960), (1533, 1554733440), (1538, 1549679040), (1560, 1527824592), (1620, 1471238496), (1638, 1455071040), (1664, 1432335555), (1680, 1418694264), (1701, 1401179520), (1728, 1379286090), (1752, 1360391760), (1755, 1358066304), (1820, 1309563936), (1872, 1273187160), (1890, 1261061568), (1898, 1255746240), (1920, 1241357481), (1944, 1226032080), (1971, 1209237120), (2016, 1182245220), (2044, 1166050080), (2080, 1145868444), (2106, 1131721920), (2160, 1103428872), (2184, 1091303280), (2190, 1088313408), (2240, 1064020698), (2268, 1050884640), (2307, 1033119360), (2336, 1020293820), (2340, 1018549728), (2430, 980825664), (2457, 970047360), (2496, 954890370), (2520, 945796176), (2555, 932840064), (2592, 919524060), (2628, 906927840), (2688, 886683915), (2730, 873042624), (2808, 848791440), (2835, 840707712), (2847, 837164160), (2880, 827571654), (2912, 818477460), (2916, 817354720), (2920, 816235056), (3024, 788163480), (3066, 777366720), (3076, 774839520), (3120, 763912296), (3159, 754481280), (3240, 735619248), (3276, 727535520), (3285, 725542272), (3360, 709347132), (3402, 700589760), (3456, 689643045), (3504, 680195880), (3510, 679033152), (3640, 654781968), (3645, 653883776), (3744, 636593580), (3780, 630530784), (3796, 627873120), (3845, 619871616), (3888, 613016040), (3942, 604618560), (4032, 591122610), (4088, 583025040), (4095, 582028416), (4160, 572934222), (4212, 565860960), (4320, 551714436), (4368, 545651640), (4380, 544156704), (4480, 532010349), (4536, 525442320), (4599, 518244480), (4614, 516559680), (4672, 510146910), (4680, 509274864), (4745, 502298496), (4860, 490412832), (4914, 485023680), (4992, 477445185), (5040, 472898088), (5103, 467059840), (5110, 466420032), (5184, 459762030), (5256, 453463920), (5265, 452688768), (5383, 442765440), (5460, 436521312), (5616, 424395720), (5670, 420353856), (5694, 418582080), (5760, 413785827), (5824, 409238730), (5832, 408677360), (5840, 408117528), (5913, 403079040), (6048, 394081740), (6132, 388683360), (6152, 387419760), (6240, 381956148), (6318, 377240640), (6480, 367809624), (6552, 363767760), (6570, 362771136), (6643, 358784640), (6720, 354673566), (6804, 350294880), (6921, 344373120), (7008, 340097940), (7020, 339516576), (7280, 327390984), (7290, 326941888), (7371, 323349120), (7488, 318296790), (7560, 315265392), (7592, 313936560), (7665, 310946688), (7690, 309935808), (7776, 306508020), (7884, 302309280), (8064, 295561305), (8176, 291512520), (8190, 291014208), (8320, 286467111), (8424, 282930480), (8505, 280235904), (8541, 279054720), (8640, 275857218), (8736, 272825820), (8760, 272078352), (9072, 262721160), (9198, 259122240), (9228, 258279840), (9344, 255073455), (9360, 254637432), (9477, 251493760), (9490, 251149248), (9720, 245206416), (9828, 242511840), (9855, 241847424), (9997, 238412160), (10080, 236449044), (10206, 233529920), (10220, 233210016), (10368, 229881015), (10512, 226731960), (10530, 226344384), (10766, 221382720), (10920, 218260656), (11232, 212197860), (11340, 210176928), (11388, 209291040), (11535, 206623872), (11648, 204619365), (11664, 204338680), (11680, 204058764), (11826, 201539520), (12096, 197040870), (12264, 194341680), (12285, 194009472), (12304, 193709880), (12480, 190978074), (12636, 188620320), (12960, 183904812), (13104, 181883880), (13140, 181385568), (13286, 179392320), (13440, 177336783), (13608, 175147440), (13797, 172748160), (13842, 172186560), (14016, 170048970), (14040, 169758288), (14235, 167432832), (14560, 163695492), (14580, 163470944), (14742, 161674560), (14976, 159148395), (15120, 157632696), (15184, 156968280), (15330, 155473344), (15380, 154967904), (15552, 153254010), (15768, 151154640), (15795, 150896256), (16149, 147588480), (16352, 145756260), (16380, 145507104), (16848, 141465240), (17010, 140117952), (17082, 139527360), (17280, 137928609), (17472, 136412910), (17520, 136039176), (17739, 134359680), (18144, 131360580), (18396, 129561120), (18456, 129139920), (18720, 127318716), (18954, 125746880), (18980, 125574624), (19440, 122603208), (19656, 121255920), (19710, 120923712), (19929, 119594880), (19994, 119206080), (20160, 118224522), (20412, 116764960), (20440, 116605008), (20763, 114791040), (21024, 113365980), (21060, 113172192), (21532, 110691360), (21840, 109130328), (22113, 107783040), (22464, 106098930), (22680, 105088464), (22776, 104645520), (22995, 103648896), (23070, 103311936), (23328, 102169340), (23360, 102029382), (23652, 100769760), (24192, 98520435), (24528, 97170840), (24570, 97004736), (24608, 96854940), (24960, 95489037), (25272, 94310160), (25515, 93411968), (25623, 93018240), (25920, 91952406), (26208, 90941940), (26280, 90692784), (26572, 89696160), (26915, 88553088), (27216, 87573720), (27594, 86374080), (27684, 86093280), (28032, 85024485), (28080, 84879144), (28470, 83716416), (29120, 81847746), (29160, 81735472), (29484, 80837280), (29565, 80615808), (29991, 79470720), (30240, 78816348), (30368, 78484140), (30660, 77736672), (30760, 77483952), (31104, 76627005), (31536, 75577320), (31590, 75448128), (32298, 73794240), (32704, 72878130), (32760, 72753552), (33215, 71756928), (33696, 70732620), (34020, 70058976), (34164, 69763680), (34605, 68874624), (34944, 68206455), (35040, 68019588), (35478, 67179840), (36288, 65680290), (36792, 64780560), (36855, 64669824), (36912, 64569960), (37440, 63659358), (37908, 62873440), (37960, 62787312), (38880, 61301604), (39312, 60627960), (39420, 60461856), (39858, 59797440), (39988, 59603040), (40320, 59112261), (40824, 58382480), (40880, 58302504), (41391, 57582720), (41526, 57395520), (42048, 56682990), (42120, 56586096), (42705, 55810944), (43064, 55345680), (43680, 54565164), (44226, 53891520), (44928, 53049465), (45360, 52544232), (45552, 52322760), (45990, 51824448), (46140, 51655968), (46656, 51084670), (46720, 51014691), (47304, 50384880), (47385, 50298752), (48447, 49196160), (49056, 48585420), (49140, 48502368), (49216, 48427470), (49985, 47682432), (50544, 47155080), (51030, 46705984), (51246, 46509120), (51840, 45976203), (52416, 45470970), (52560, 45346392), (53144, 44848080), (53217, 44786560), (53830, 44276544), (54432, 43786860), (55188, 43187040), (55368, 43046640), (56137, 42456960), (56160, 42439572), (56940, 41858208), (58240, 40923873), (58320, 40867736), (58968, 40418640), (59130, 40307904), (59787, 39864960), (59982, 39735360), (60480, 39408174), (60736, 39242070), (61320, 38868336), (61520, 38741976), (62289, 38263680), (63072, 37788660), (63180, 37724064), (64596, 36897120), (65408, 36439065), (65520, 36376776), (66339, 35927680), (66430, 35878464), (67392, 35366310), (68040, 35029488), (68328, 34881840), (68985, 34549632), (69210, 34437312), (69979, 34058880), (70080, 34009794), (70956, 33589920), (72576, 32840145), (73584, 32390280), (73710, 32334912), (73824, 32284980), (74880, 31829679), (75816, 31436720), (75920, 31393656), (76869, 31006080), (77760, 30650802), (78624, 30313980), (78840, 30230928), (79716, 29898720), (79976, 29801520), (80745, 29517696), (81648, 29191240), (81760, 29151252), (82782, 28791360), (83052, 28697760), (84096, 28341495), (84240, 28293048), (85410, 27905472), (86128, 27672840), (87360, 27282582), (88452, 26945760), (88695, 26871936), (89973, 26490240), (90720, 26272116), (91104, 26161380), (91980, 25912224), (92280, 25827984), (93312, 25542335), (94608, 25192440), (94770, 25149376), (96894, 24598080), (98112, 24292710), (98280, 24251184), (98432, 24213735), (99645, 23918976), (99970, 23841216), (101088, 23577540), (102060, 23352992), (102492, 23254560), (103815, 22958208), (104832, 22735485), (105120, 22673196), (106288, 22424040), (106434, 22393280), (107660, 22138272), (108864, 21893430), (110376, 21593520), (110565, 21556608), (110736, 21523320), (112274, 21228480), (112320, 21219786), (113880, 20929104), (116640, 20433868), (117936, 20209320), (118260, 20153952), (119574, 19932480), (119964, 19867680), (120960, 19704087), (121472, 19621035), (122640, 19434168), (123040, 19370988), (124173, 19194240), (124578, 19131840), (126144, 18894330), (126360, 18862032), (128115, 18603648), (129192, 18448560), (131040, 18188388), (132678, 17963840), (132860, 17939232), (134784, 17683155), (136080, 17514744), (136656, 17440920), (137970, 17274816), (138420, 17218656), (139958, 17029440), (140160, 17004897), (141912, 16794960), (145341, 16398720), (147168, 16195140), (147420, 16167456), (147648, 16142490), (149955, 15894144), (151632, 15718360), (151840, 15696828), (153738, 15503040), (155520, 15325401), (157248, 15156990), (157680, 15115464), (159432, 14949360), (159952, 14900760), (161490, 14758848), (163296, 14595620), (163520, 14575626), (165564, 14395680), (166104, 14348880), (168411, 14152320), (168480, 14146524), (170820, 13952736), (172256, 13836420), (174720, 13641291), (176904, 13472880), (177390, 13435968), (179361, 13288320), (179946, 13245120), (181440, 13136058), (182208, 13080690), (183960, 12956112), (184560, 12913992), (186867, 12754560), (189216, 12596220), (189540, 12574688), (193788, 12299040), (196224, 12146355), (196560, 12125592), (199290, 11959488), (199940, 11920608), (202176, 11788770), (204120, 11676496), (204984, 11627280), (206955, 11516544), (207630, 11479104), (209937, 11352960), (210240, 11336598), (212576, 11212020), (212868, 11196640), (215320, 11069136), (217728, 10946715), (220752, 10796760), (221130, 10778304), (221472, 10761660), (224548, 10614240), (224640, 10609893), (227760, 10464552), (230607, 10335360), (233280, 10216934), (235872, 10104660), (236520, 10076976), (239148, 9966240), (239928, 9933840), (242235, 9839232), (245280, 9717084), (246080, 9685494), (248346, 9597120), (249156, 9565920), (252288, 9447165), (252720, 9431016), (256230, 9301824), (258384, 9224280), (262080, 9094194), (265356, 8981920), (265720, 8969616), (266085, 8957312), (269919, 8830080), (272160, 8757372), (273312, 8720460), (275940, 8637408), (276840, 8609328), (279916, 8514720), (280685, 8491392), (283824, 8397480), (290682, 8199360), (294336, 8097570), (294840, 8083728), (295296, 8071245), (298935, 7972992), (299910, 7947072), (303264, 7859180), (303680, 7848414), (307476, 7751520), (311445, 7652736), (314496, 7578495), (315360, 7557732), (318864, 7474680), (319904, 7450380), (322980, 7379424), (326592, 7297810), (327040, 7287813), (331128, 7197840), (331695, 7185536), (332208, 7174440), (336822, 7076160), (336960, 7073262), (341640, 6976368), (344512, 6918210), (349895, 6811776), (353808, 6736440), (354780, 6717984), (358722, 6644160), (359892, 6622560), (362880, 6568029), (364416, 6540345), (367920, 6478056), (369120, 6456996), (372519, 6398080), (373734, 6377280), (378432, 6298110), (379080, 6287344), (384345, 6201216), (387576, 6149520), (392959, 6065280), (393120, 6062796), (398580, 5979744), (399880, 5960304), (404352, 5894385), (408240, 5838248), (409968, 5813640), (413910, 5758272), (415260, 5739552), (419874, 5676480), (420480, 5668299), (425152, 5606010), (425736, 5598320), (430640, 5534568), (436023, 5466240), (441504, 5398380), (442260, 5389152), (442944, 5380830), (449096, 5307120), (449865, 5298048), (455520, 5232276), (461214, 5167680), (466560, 5108467), (471744, 5052330), (473040, 5038488), (478296, 4983120), (479856, 4966920), (484470, 4919616), (490560, 4858542), (492160, 4842747), (496692, 4798560), (498312, 4782960), (505233, 4717440), (505440, 4715508), (512460, 4650912), (516768, 4612140), (524160, 4547097), (530712, 4490960), (531440, 4484808), (532170, 4478656), (538083, 4429440), (539838, 4415040), (544320, 4378686), (546624, 4360230), (551880, 4318704), (553680, 4304664), (559832, 4257360), (560601, 4251520), (561370, 4245696), (567648, 4198740), (581364, 4099680), (588672, 4048785), (589680, 4041864), (597870, 3986496), (599820, 3973536), (606528, 3929590), (607360, 3924207), (614952, 3875760), (620865, 3838848), (622890, 3826368), (629811, 3784320), (630720, 3778866), (637728, 3737340), (639808, 3725190), (645960, 3689712), (653184, 3648905), (662256, 3598920), (663390, 3592768), (664416, 3587220), (673644, 3538080), (673920, 3536631), (683280, 3488184), (689024, 3459105), (691821, 3445120), (699790, 3405888), (707616, 3368220), (709560, 3358992), (717444, 3322080), (719784, 3311280), (726705, 3279744), (729781, 3265920), (735840, 3239028), (738240, 3228498), (745038, 3199040), (747468, 3188640), (756864, 3149055), (758160, 3143672), (768690, 3100608), (775152, 3074760), (785918, 3032640), (786240, 3031398), (797160, 2989872), (799760, 2980152), (809757, 2943360), (816480, 2919124), (819936, 2906820), (827820, 2879136), (830520, 2869776), (839748, 2838240), (842055, 2830464), (850304, 2803005), (851472, 2799160), (861280, 2767284), (872046, 2733120), (883008, 2699190), (884520, 2694576), (885888, 2690415), (896805, 2657664), (898192, 2653560), (899730, 2649024), (911040, 2616138), (922428, 2583840), (934335, 2550912), (943488, 2526165), (946080, 2519244), (956592, 2491560), (959712, 2483460), (968940, 2459808), (981120, 2429271), (993384, 2399280), (996624, 2391480), (1010466, 2358720), (1010880, 2357754), (1024920, 2325456), (1033536, 2306070), (1049685, 2270592), (1061424, 2245480), (1062880, 2242404), (1064340, 2239328), (1076166, 2214720), (1079676, 2207520), (1088640, 2189343), (1093248, 2180115), (1103760, 2159352), (1107360, 2152332), (1119664, 2128680), (1121202, 2125760), (1122740, 2122848), (1135296, 2099370), (1153035, 2067072), (1162728, 2049840), (1178877, 2021760), (1179360, 2020932), (1195740, 1993248), (1199640, 1986768), (1213056, 1964795), (1229904, 1937880), (1241730, 1919424), (1245780, 1913184), (1259622, 1892160), (1261440, 1889433), (1275456, 1868670), (1279616, 1862595), (1291920, 1844856), (1308069, 1822080), (1324512, 1799460), (1326780, 1796384), (1328832, 1793610), (1347288, 1769040), (1349595, 1766016), (1366560, 1744092), (1383642, 1722560), (1399580, 1702944), (1415232, 1684110), (1419120, 1679496), (1434888, 1661040), (1439568, 1655640), (1453410, 1639872), (1459562, 1632960), (1471680, 1619514), (1476480, 1614249), (1490076, 1599520), (1494936, 1594320), (1515699, 1572480), (1516320, 1571836), (1537380, 1550304)]