391389261120

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{139}}^1$

素因数の和:285

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 43, 44, 45, 48, 52, 53, 54, 55, 60, 64, 65, 66, 72, 78, 80, 86, 88, 90, 96, 99, 104, 106, 108, 110, 117, 120, 129, 130, 132, 135, 139, 143, 144, 156, 159, 160, 165, 172, 176, 180, 192, 195, 198, 208, 212, 215, 216, 220, 234, 240, 258, 260, 264, 265, 270, 278, 286, 288, 297, 312, 318, 320, 330, 344, 351, 352, 360, 387, 390, 396, 416, 417, 424, 429, 430, 432, 440, 468, 473, 477, 480, 495, 516, 520, 528, 530, 540, 556, 559, 572, 576, 583, 585, 594, 624, 636, 645, 660, 688, 689, 695, 702, 704, 715, 720, 774, 780, 792, 795, 832, 834, 848, 858, 860, 864, 880, 936, 946, 954, 960, 990, 1032, 1040, 1056, 1060, 1080, 1112, 1118, 1144, 1161, 1166, 1170, 1188, 1248, 1251, 1272, 1287, 1290, 1320, 1376, 1378, 1390, 1404, 1419, 1430, 1431, 1440, 1485, 1529, 1548, 1560, 1584, 1590, 1668, 1677, 1696, 1716, 1720, 1728, 1749, 1755, 1760, 1807, 1872, 1892, 1908, 1935, 1980, 2064, 2067, 2080, 2085, 2112, 2120, 2145, 2160, 2224, 2236, 2279, 2288, 2322, 2332, 2340, 2365, 2376, 2385, 2496, 2502, 2544, 2574, 2580, 2640, 2752, 2756, 2780, 2795, 2808, 2838, 2860, 2862, 2880, 2915, 2970, 3058, 3096, 3120, 3168, 3180, 3336, 3354, 3392, 3432, 3440, 3445, 3498, 3510, 3520, 3614, 3744, 3753, 3784, 3816, 3861, 3870, 3960, 4128, 4134, 4160, 4170, 4240, 4257, 4290, 4320, 4448, 4472, 4558, 4576, 4587, 4644, 4664, 4680, 4730, 4752, 4770, 5004, 5031, 5088, 5148, 5160, 5247, 5280, 5421, 5512, 5560, 5590, 5616, 5676, 5720, 5724, 5805, 5830, 5940, 5977, 6116, 6149, 6192, 6201, 6240, 6255, 6336, 6360, 6435, 6672, 6708, 6837, 6864, 6880, 6890, 6996, 7020, 7095, 7155, 7228, 7367, 7488, 7506, 7568, 7579, 7632, 7645, 7722, 7740, 7920, 8256, 8268, 8340, 8385, 8480, 8514, 8580, 8640, 8745, 8896, 8944, 9035, 9116, 9152, 9174, 9288, 9328, 9360, 9460, 9504, 9540, 10008, 10062, 10176, 10296, 10320, 10335, 10494, 10560, 10842, 11024, 11120, 11180, 11232, 11352, 11395, 11440, 11448, 11610, 11660, 11880, 11954, 12232, 12298, 12384, 12402, 12480, 12510, 12720, 12771, 12870, 13344, 13416, 13674, 13728, 13760, 13761, 13780, 13992, 14040, 14190, 14310, 14456, 14734, 15012, 15093, 15136, 15158, 15264, 15290, 15444, 15480, 15741, 15840, 16263, 16536, 16680, 16770, 16960, 17028, 17160, 17490, 17888, 17931, 18070, 18232, 18348, 18447, 18576, 18603, 18656, 18720, 18765, 18920, 19008, 19080, 19305, 19877, 20016, 20124, 20511, 20592, 20640, 20670, 20988, 21285, 21684, 22048, 22101, 22240, 22360, 22464, 22704, 22737, 22790, 22880, 22896, 22935, 23220, 23320, 23760, 23908, 24464, 24596, 24768, 24804, 25020, 25069, 25155, 25440, 25542, 25740, 26235, 26688, 26832, 27105, 27348, 27456, 27522, 27560, 27984, 28080, 28380, 28620, 28912, 29468, 29627, 29885, 30024, 30186, 30272, 30316, 30528, 30580, 30745, 30888, 30960, 31005, 31482, 31680, 32526, 33072, 33360, 33540, 34056, 34185, 34320, 34980, 35776, 35862, 36140, 36464, 36696, 36835, 36894, 37152, 37206, 37312, 37440, 37530, 37840, 37895, 38160, 38610, 39754, 40032, 40248, 41022, 41184, 41280, 41283, 41340, 41976, 42570, 43368, 44096, 44202, 44480, 44720, 45408, 45474, 45580, 45760, 45792, 45870, 46440, 46640, 47520, 47816, 48789, 48928, 49192, 49608, 50040, 50138, 50310, 50880, 51084, 51480, 52470, 53664, 53793, 54210, 54696, 55044, 55120, 55341, 55968, 56160, 56760, 57240, 57824, 58936, 59254, 59631, 59770, 60048, 60372, 60632, 61160, 61490, 61533, 61776, 61920, 62010, 62964, 63855, 65052, 65747, 66144, 66303, 66720, 67080, 68112, 68211, 68370, 68640, 68805, 69960, 71724, 72280, 72928, 73392, 73670, 73788, 74304, 74412, 75060, 75207, 75465, 75680, 75790, 76320, 77220, 77701, 78705, 79508, 80064, 80496, 81037, 81315, 82044, 82368, 82566, 82680, 83952, 85140, 86736, 88404, 88881, 89440, 89655, 90816, 90948, 91160, 91584, 91740, 92235, 92880, 93015, 93280, 95040, 95632, 95771, 97578, 97856, 98384, 99216, 99385, 100080, 100276, 100620, 102168, 102555, 102960, 104940, 107328, 107586, 108420, 109392, 110088, 110240, 110505, 110682, 111936, 112320, 113520, 113685, 114480, 115648, 117872, 118508, 119262, 119540, 120096, 120744, 121264, 122320, 122980, 123066, 123552, 123840, 124020, 125345, 125928, 127710, 130104, 131494, 132288, 132606, 133440, 134160, 136224, 136422, 136740, 137280, 137610, 139920, 143448, 144560, 145856, 146784, 147340, 147576, 148135, 148824, 150120, 150414, 150930, 151360, 151580, 152640, 154440, 155402, 157410, 159016, 160992, 161379, 162074, 162630, 164088, 165132, 165360, 166023, 167904, 170280, 173472, 176808, 177762, 178880, 178893, 179310, 181896, 182320, 183480, 184470, 185760, 186030, 186560, 191264, 191542, 195156, 196768, 197241, 198432, 198770, 198909, 200160, 200552, 201240, 204336, 204633, 205110, 205920, 206415, 209880, 215172, 216840, 218784, 220176, 220480, 221010, 221364, 225621, 227040, 227370, 228960, 233103, 235744, 237016, 238524, 239080, 240192, 241488, 242528, 243111, 243945, 244640, 245960, 246132, 247104, 248040, 250690, 251856, 255420, 260208, 262988, 265212, 266643, 268320, 268965, 272448, 272844, 273480, 275220, 276705, 279840, 286896, 287313, 289120, 293568, 294680, 295152, 296270, 297648, 298155, 300240, 300828, 301860, 303160, 307665, 308880, 310804, 314820, 316781, 318032, 321984, 322758, 324148, 325260, 325897, 328176, 328735, 330264, 330720, 331515, 332046, 335808, 340560, 341055, 346944, 353616, 355524, 357786, 358620, 363792, 364640, 366960, 368940, 371520, 372060, 376035, 382528, 383084, 388505, 390312, 393536, 394482, 396864, 397540, 397818, 400320, 401104, 402480, 405185, 408672, 409266, 410220, 411840, 412830, 419760, 430344, 433680, 437568, 440352, 442020, 442728, 444405, 451242, 454080, 454740, 457920, 466206, 471488, 474032, 477048, 478160, 478855, 482976, 485056, 486222, 487890, 489280, 491920, 492264, 496080, 501380, 503712, 510840, 520416, 525976, 530424, 533286, 536640, 536679, 537930, 545688, 546960, 550440, 553410, 559680, 573792, 574626, 578240, 589360, 590304, 591723, 592540, 595296, 596310, 600480, 601656, 603720, 606320, 615330, 617760, 621608, 629640, 633562, 636064, 645516, 648296, 650520, 651794, 656352, 657470, 660528, 661440, 663030, 664092, 676863, 681120, 682110, 699309, 707232, 711048, 715572, 717240, 727584, 729280, 729333, 733920, 737880, 744120, 752070, 766168, 777010, 780624, 788964, 795080, 795636, 799929, 802208, 804960, 806895, 810370, 817344, 818532, 820440, 825660, 830115, 839520, 854711, 860688, 861939, 867360, 880704, 884040, 885456, 888810, 894465, 902484, 909480, 932412, 948064, 950343, 954096, 956320, 957710, 965952, 972444, 975780, 977691, 983840, 984528, 986205, 992160, 994545, 1002760, 1007424, 1021680, 1023165, 1040832, 1051952, 1053481, 1060848, 1066572, 1073358, 1075860, 1091376, 1093920, 1100880, 1106820, 1128105, 1147584, 1149252, 1165515, 1178720, 1180608, 1183446, 1185080, 1190592, 1192620, 1200960, 1203312, 1207440, 1212640, 1215555, 1230660, 1235520, 1243216, 1259280, 1267124, 1272128, 1291032, 1296592, 1301040, 1303588, 1312704, 1314940, 1321056, 1326060, 1328184, 1333215, 1353726, 1362240, 1364220, 1398618, 1414464, 1422096, 1431144, 1434480, 1436565, 1455168, 1458666, 1467840, 1475760, 1488240, 1504140, 1532336, 1554020, 1561248, 1577928, 1583905, 1590160, 1591272, 1599858, 1604416, 1609920, 1613790, 1620740, 1629485, 1637064, 1640880, 1651320, 1660230, 1679040, 1709422, 1721376, 1723878, 1734720, 1768080, 1770912, 1775169, 1777620, 1788930, 1804968, 1818960, 1864824, 1896128, 1900686, 1908192, 1912640, 1915420, 1944888, 1951560, 1955382, 1967680, 1969056, 1972410, 1984320, 1989090, 2005520, 2043360, 2046330, 2097927, 2103904, 2106962, 2121696, 2133144, 2146716, 2151720, 2182752, 2187840, 2187999, 2201760, 2213640, 2256210, 2298504, 2331030, 2357440, 2366892, 2370160, 2385240, 2406624, 2414880, 2425280, 2431110, 2461320, 2486432, 2518560, 2534248, 2564133, 2582064, 2585817, 2593184, 2602080, 2607176, 2629880, 2642112, 2652120, 2656368, 2666430, 2683395, 2707452, 2728440, 2797236, 2844192, 2851029, 2862288, 2868960, 2873130, 2917332, 2933073, 2951520, 2958615, 2976480, 3008280, 3064672, 3108040, 3122496, 3155856, 3160443, 3167810, 3180320, 3182544, 3199716, 3227580, 3241480, 3258970, 3274128, 3281760, 3302640, 3320460, 3384315, 3418844, 3442752, 3447756, 3484591, 3496545, 3536160, 3541824, 3550338, 3555240, 3577860, 3609936, 3637920, 3646665, 3729648, 3801372, 3816384, 3830840, 3889776, 3903120, 3910764, 3938112, 3944820, 3978180, 3999645, 4011040, 4086720, 4092660, 4118153, 4195854, 4207808, 4213924, 4243392, 4266288, 4273555, 4293432, 4303440, 4309695, 4365504, 4375998, 4403520, 4427280, 4512420, 4597008, 4662060, 4733784, 4740320, 4751715, 4770480, 4813248, 4829760, 4862220, 4888455, 4922640, 4972864, 5037120, 5068496, 5128266, 5164128, 5171634, 5186368, 5204160, 5214352, 5259760, 5267405, 5304240, 5312736, 5332860, 5366790, 5414904, 5456880, 5594472, 5688384, 5702058, 5724576, 5737920, 5746260, 5834664, 5866146, 5903040, 5917230, 5952960, 6016560, 6129344, 6216080, 6311712, 6320886, 6335620, 6360640, 6365088, 6399432, 6455160, 6482960, 6517940, 6548256, 6563520, 6605280, 6640920, 6768630, 6837688, 6895512, 6969182, 6993090, 7072320, 7100676, 7110480, 7155720, 7219872, 7275840, 7293330, 7459296, 7602744, 7661680, 7692399, 7779552, 7806240, 7821528, 7889640, 7956360, 7999290, 8022080, 8185320, 8236306, 8391708, 8427848, 8532576, 8547110, 8553087, 8586864, 8606880, 8619390, 8751996, 8799219, 8854560, 8875845, 9024840, 9194016, 9324120, 9467568, 9480640, 9481329, 9503430, 9540960, 9724440, 9776910, 9845280, 10136992, 10256532, 10328256, 10343268, 10428704, 10453773, 10489635, 10519520, 10534810, 10608480, 10625472, 10665720, 10733580, 10829808, 10913760, 10939995, 11188944, 11404116, 11449152, 11492520, 11669328, 11732292, 11834460, 12033120, 12354459, 12432160, 12623424, 12641772, 12671240, 12730176, 12798864, 12820665, 12910320, 12929085, 12965920, 13035880, 13096512, 13210560, 13281840, 13537260, 13675376, 13791024, 13938364, 13986180, 14201352, 14220960, 14255145, 14311440, 14439744, 14586660, 14665365, 14918592, 15205488, 15323360, 15384798, 15559104, 15612480, 15643056, 15779280, 15802215, 15912720, 15998580, 16370640, 16472612, 16783416, 16855696, 17065152, 17094220, 17106174, 17173728, 17213760, 17238780, 17422955, 17503992, 17598438, 17709120, 17751690, 18049680, 18388032, 18648240, 18935136, 18962658, 19006860, 19081920, 19448880, 19553820, 19690560, 20273984, 20513064, 20590765, 20686536, 20857408, 20907546, 20979270, 21039040, 21069620, 21216960, 21331440, 21467160, 21659616, 21827520, 21879990, 22377888, 22808232, 22985040, 23077197, 23338656, 23464584, 23668920, 24066240, 24708918, 24864320, 25283544, 25342480, 25597728, 25641330, 25820640, 25858170, 25931840, 26071760, 26563680, 27074520, 27350752, 27582048, 27876728, 27972360, 28402704, 28441920, 28443987, 28510290, 28622880, 29173320, 29330730, 30410976, 30646720, 30769596, 31286112, 31361319, 31558560, 31604430, 31825440, 31997160, 32741280, 32945224, 33566832, 33711392, 34188440, 34212348, 34347456, 34477560, 34845910, 35007984, 35196876, 35503380, 36099360, 37063377, 37296480, 37870272, 37925316, 38013720, 38461995, 38897760, 39107640, 41026128, 41181530, 41373072, 41815092, 41958540, 42139240, 42662880, 42765435, 42934320, 43319232, 43759980, 43996095, 44755776, 45299683, 45616464, 45970080, 46154394, 46677312, 46929168, 47337840, 47406645, 49417836, 50567088, 50684960, 51195456, 51282660, 51641280, 51716340, 52143520, 52268865, 53127360, 54149040, 54701504, 55164096, 55753456, 55944720, 56805408, 56887974, 57020580, 57245760, 58346640, 58661460, 60821952, 61539192, 61772295, 62572224, 62722638, 63117120, 63208860, 63650880, 63994320, 65482560, 65890448, 67133664, 67422784, 68376880, 68424696, 68955120, 69691820, 70015968, 70393752, 71006760, 72198720, 74126754, 74592960, 75850632, 76027440, 76923990, 77795520, 78215280, 82052256, 82363060, 82746144, 83630184, 83917080, 84278480, 85325760, 85530870, 85868640, 87519960, 87992190, 90599366, 91232928, 91940160, 92308788, 93858336, 94083957, 94675680, 94813290, 98835672, 101134176, 101369920, 102565320, 103432680, 104287040, 104537730, 108298080, 111190131, 111506912, 111889440, 113610816, 113775948, 114041160, 115385985, 116693280, 117322920, 123078384, 123544590, 125445276, 126417720, 127988640, 131780896, 134267328, 135899049, 136753760, 136849392, 137910240, 139383640, 140031936, 140787504, 142013520, 142219935, 148253508, 151701264, 152054880, 153847980, 156430560, 156806595, 164104512, 164726120, 165492288, 167260368, 167834160, 168556960, 171061740, 171737280, 175039920, 175984380, 181198732, 182465856, 184617576, 185316885, 187716672, 188167914, 189351360, 189626580, 197671344, 202268352, 205130640, 206865360, 209075460, 216596160, 222380262, 223013824, 223778880, 226498415, 227551896, 228082320, 230771970, 233386560, 234645840, 246156768, 247089180, 250890552, 252835440, 255977280, 263561792, 271798098, 273507520, 273698784, 275820480, 278767280, 281575008, 284027040, 284439870, 296507016, 303402528, 304109760, 307695960, 312861120, 313613190, 329452240, 334520736, 335668320, 337113920, 342123480, 350079840, 351968760, 362397464, 369235152, 370633770, 376335828, 379253160, 395342688, 407697147, 410261280, 413730720, 418150920, 444760524, 452996830, 455103792, 456164640, 461543940, 469291680, 470419785, 492313536, 494178360, 501781104, 505670880, 543596196, 547397568, 555950655, 557534560, 563150016, 568054080, 568879740, 593014032, 606805056, 615391920, 627226380, 658904480, 669041472, 671336640, 679495245, 684246960, 700159680, 703937520, 724794928, 738470304, 741267540, 752671656, 758506320, 790685376, 815394294, 820522560, 827461440, 836301840, 889521048, 905993660, 910207584, 912329280, 923087880, 938583360, 940839570, 988356720, 1003562208, 1011341760, 1087192392, 1111901310, 1115069120, 1137759480, 1186028064, 1223091441, 1230783840, 1254452760, 1317808960, 1358990490, 1368493920, 1407875040, 1449589856, 1476940608, 1482535080, 1505343312, 1517012640, 1630788588, 1672603680, 1779042096, 1811987320, 1820415168, 1846175760, 1881679140, 1976713440, 2007124416, 2038485735, 2174384784, 2223802620, 2275518960, 2372056128, 2446182882, 2461567680, 2508905520, 2717980980, 2736987840, 2815750080, 2899179712, 2965070160, 3010686624, 3034025280, 3261577176, 3345207360, 3558084192, 3623974640, 3692351520, 3763358280, 3953426880, 4076971470, 4348769568, 4447605240, 4551037920, 4892365764, 5017811040, 5435961960, 5930140320, 6021373248, 6115457205, 6523154352, 7116168384, 7247949280, 7384703040, 7526716560, 8153942940, 8697539136, 8895210480, 9102075840, 9784731528, 10035622080, 10871923920, 11860280640, 12230914410, 13046308704, 14495898560, 15053433120, 16307885880, 17790420960, 19569463056, 21743847840, 24461828820, 26092617408, 30106866240, 32615771760, 35580841920, 39138926112, 43487695680, 48923657640, 65231543520, 78277852224, 97847315280, 130463087040, 195694630560, 391389261120]

約数ペア:

[(1, 391389261120), (2, 195694630560), (3, 130463087040), (4, 97847315280), (5, 78277852224), (6, 65231543520), (8, 48923657640), (9, 43487695680), (10, 39138926112), (11, 35580841920), (12, 32615771760), (13, 30106866240), (15, 26092617408), (16, 24461828820), (18, 21743847840), (20, 19569463056), (22, 17790420960), (24, 16307885880), (26, 15053433120), (27, 14495898560), (30, 13046308704), (32, 12230914410), (33, 11860280640), (36, 10871923920), (39, 10035622080), (40, 9784731528), (43, 9102075840), (44, 8895210480), (45, 8697539136), (48, 8153942940), (52, 7526716560), (53, 7384703040), (54, 7247949280), (55, 7116168384), (60, 6523154352), (64, 6115457205), (65, 6021373248), (66, 5930140320), (72, 5435961960), (78, 5017811040), (80, 4892365764), (86, 4551037920), (88, 4447605240), (90, 4348769568), (96, 4076971470), (99, 3953426880), (104, 3763358280), (106, 3692351520), (108, 3623974640), (110, 3558084192), (117, 3345207360), (120, 3261577176), (129, 3034025280), (130, 3010686624), (132, 2965070160), (135, 2899179712), (139, 2815750080), (143, 2736987840), (144, 2717980980), (156, 2508905520), (159, 2461567680), (160, 2446182882), (165, 2372056128), (172, 2275518960), (176, 2223802620), (180, 2174384784), (192, 2038485735), (195, 2007124416), (198, 1976713440), (208, 1881679140), (212, 1846175760), (215, 1820415168), (216, 1811987320), (220, 1779042096), (234, 1672603680), (240, 1630788588), (258, 1517012640), (260, 1505343312), (264, 1482535080), (265, 1476940608), (270, 1449589856), (278, 1407875040), (286, 1368493920), (288, 1358990490), (297, 1317808960), (312, 1254452760), (318, 1230783840), (320, 1223091441), (330, 1186028064), (344, 1137759480), (351, 1115069120), (352, 1111901310), (360, 1087192392), (387, 1011341760), (390, 1003562208), (396, 988356720), (416, 940839570), (417, 938583360), (424, 923087880), (429, 912329280), (430, 910207584), (432, 905993660), (440, 889521048), (468, 836301840), (473, 827461440), (477, 820522560), (480, 815394294), (495, 790685376), (516, 758506320), (520, 752671656), (528, 741267540), (530, 738470304), (540, 724794928), (556, 703937520), (559, 700159680), (572, 684246960), (576, 679495245), (583, 671336640), (585, 669041472), (594, 658904480), (624, 627226380), (636, 615391920), (645, 606805056), (660, 593014032), (688, 568879740), (689, 568054080), (695, 563150016), (702, 557534560), (704, 555950655), (715, 547397568), (720, 543596196), (774, 505670880), (780, 501781104), (792, 494178360), (795, 492313536), (832, 470419785), (834, 469291680), (848, 461543940), (858, 456164640), (860, 455103792), (864, 452996830), (880, 444760524), (936, 418150920), (946, 413730720), (954, 410261280), (960, 407697147), (990, 395342688), (1032, 379253160), (1040, 376335828), (1056, 370633770), (1060, 369235152), (1080, 362397464), (1112, 351968760), (1118, 350079840), (1144, 342123480), (1161, 337113920), (1166, 335668320), (1170, 334520736), (1188, 329452240), (1248, 313613190), (1251, 312861120), (1272, 307695960), (1287, 304109760), (1290, 303402528), (1320, 296507016), (1376, 284439870), (1378, 284027040), (1390, 281575008), (1404, 278767280), (1419, 275820480), (1430, 273698784), (1431, 273507520), (1440, 271798098), (1485, 263561792), (1529, 255977280), (1548, 252835440), (1560, 250890552), (1584, 247089180), (1590, 246156768), (1668, 234645840), (1677, 233386560), (1696, 230771970), (1716, 228082320), (1720, 227551896), (1728, 226498415), (1749, 223778880), (1755, 223013824), (1760, 222380262), (1807, 216596160), (1872, 209075460), (1892, 206865360), (1908, 205130640), (1935, 202268352), (1980, 197671344), (2064, 189626580), (2067, 189351360), (2080, 188167914), (2085, 187716672), (2112, 185316885), (2120, 184617576), (2145, 182465856), (2160, 181198732), (2224, 175984380), (2236, 175039920), (2279, 171737280), (2288, 171061740), (2322, 168556960), (2332, 167834160), (2340, 167260368), (2365, 165492288), (2376, 164726120), (2385, 164104512), (2496, 156806595), (2502, 156430560), (2544, 153847980), (2574, 152054880), (2580, 151701264), (2640, 148253508), (2752, 142219935), (2756, 142013520), (2780, 140787504), (2795, 140031936), (2808, 139383640), (2838, 137910240), (2860, 136849392), (2862, 136753760), (2880, 135899049), (2915, 134267328), (2970, 131780896), (3058, 127988640), (3096, 126417720), (3120, 125445276), (3168, 123544590), (3180, 123078384), (3336, 117322920), (3354, 116693280), (3392, 115385985), (3432, 114041160), (3440, 113775948), (3445, 113610816), (3498, 111889440), (3510, 111506912), (3520, 111190131), (3614, 108298080), (3744, 104537730), (3753, 104287040), (3784, 103432680), (3816, 102565320), (3861, 101369920), (3870, 101134176), (3960, 98835672), (4128, 94813290), (4134, 94675680), (4160, 94083957), (4170, 93858336), (4240, 92308788), (4257, 91940160), (4290, 91232928), (4320, 90599366), (4448, 87992190), (4472, 87519960), (4558, 85868640), (4576, 85530870), (4587, 85325760), (4644, 84278480), (4664, 83917080), (4680, 83630184), (4730, 82746144), (4752, 82363060), (4770, 82052256), (5004, 78215280), (5031, 77795520), (5088, 76923990), (5148, 76027440), (5160, 75850632), (5247, 74592960), (5280, 74126754), (5421, 72198720), (5512, 71006760), (5560, 70393752), (5590, 70015968), (5616, 69691820), (5676, 68955120), (5720, 68424696), (5724, 68376880), (5805, 67422784), (5830, 67133664), (5940, 65890448), (5977, 65482560), (6116, 63994320), (6149, 63650880), (6192, 63208860), (6201, 63117120), (6240, 62722638), (6255, 62572224), (6336, 61772295), (6360, 61539192), (6435, 60821952), (6672, 58661460), (6708, 58346640), (6837, 57245760), (6864, 57020580), (6880, 56887974), (6890, 56805408), (6996, 55944720), (7020, 55753456), (7095, 55164096), (7155, 54701504), (7228, 54149040), (7367, 53127360), (7488, 52268865), (7506, 52143520), (7568, 51716340), (7579, 51641280), (7632, 51282660), (7645, 51195456), (7722, 50684960), (7740, 50567088), (7920, 49417836), (8256, 47406645), (8268, 47337840), (8340, 46929168), (8385, 46677312), (8480, 46154394), (8514, 45970080), (8580, 45616464), (8640, 45299683), (8745, 44755776), (8896, 43996095), (8944, 43759980), (9035, 43319232), (9116, 42934320), (9152, 42765435), (9174, 42662880), (9288, 42139240), (9328, 41958540), (9360, 41815092), (9460, 41373072), (9504, 41181530), (9540, 41026128), (10008, 39107640), (10062, 38897760), (10176, 38461995), (10296, 38013720), (10320, 37925316), (10335, 37870272), (10494, 37296480), (10560, 37063377), (10842, 36099360), (11024, 35503380), (11120, 35196876), (11180, 35007984), (11232, 34845910), (11352, 34477560), (11395, 34347456), (11440, 34212348), (11448, 34188440), (11610, 33711392), (11660, 33566832), (11880, 32945224), (11954, 32741280), (12232, 31997160), (12298, 31825440), (12384, 31604430), (12402, 31558560), (12480, 31361319), (12510, 31286112), (12720, 30769596), (12771, 30646720), (12870, 30410976), (13344, 29330730), (13416, 29173320), (13674, 28622880), (13728, 28510290), (13760, 28443987), (13761, 28441920), (13780, 28402704), (13992, 27972360), (14040, 27876728), (14190, 27582048), (14310, 27350752), (14456, 27074520), (14734, 26563680), (15012, 26071760), (15093, 25931840), (15136, 25858170), (15158, 25820640), (15264, 25641330), (15290, 25597728), (15444, 25342480), (15480, 25283544), (15741, 24864320), (15840, 24708918), (16263, 24066240), (16536, 23668920), (16680, 23464584), (16770, 23338656), (16960, 23077197), (17028, 22985040), (17160, 22808232), (17490, 22377888), (17888, 21879990), (17931, 21827520), (18070, 21659616), (18232, 21467160), (18348, 21331440), (18447, 21216960), (18576, 21069620), (18603, 21039040), (18656, 20979270), (18720, 20907546), (18765, 20857408), (18920, 20686536), (19008, 20590765), (19080, 20513064), (19305, 20273984), (19877, 19690560), (20016, 19553820), (20124, 19448880), (20511, 19081920), (20592, 19006860), (20640, 18962658), (20670, 18935136), (20988, 18648240), (21285, 18388032), (21684, 18049680), (22048, 17751690), (22101, 17709120), (22240, 17598438), (22360, 17503992), (22464, 17422955), (22704, 17238780), (22737, 17213760), (22790, 17173728), (22880, 17106174), (22896, 17094220), (22935, 17065152), (23220, 16855696), (23320, 16783416), (23760, 16472612), (23908, 16370640), (24464, 15998580), (24596, 15912720), (24768, 15802215), (24804, 15779280), (25020, 15643056), (25069, 15612480), (25155, 15559104), (25440, 15384798), (25542, 15323360), (25740, 15205488), (26235, 14918592), (26688, 14665365), (26832, 14586660), (27105, 14439744), (27348, 14311440), (27456, 14255145), (27522, 14220960), (27560, 14201352), (27984, 13986180), (28080, 13938364), (28380, 13791024), (28620, 13675376), (28912, 13537260), (29468, 13281840), (29627, 13210560), (29885, 13096512), (30024, 13035880), (30186, 12965920), (30272, 12929085), (30316, 12910320), (30528, 12820665), (30580, 12798864), (30745, 12730176), (30888, 12671240), (30960, 12641772), (31005, 12623424), (31482, 12432160), (31680, 12354459), (32526, 12033120), (33072, 11834460), (33360, 11732292), (33540, 11669328), (34056, 11492520), (34185, 11449152), (34320, 11404116), (34980, 11188944), (35776, 10939995), (35862, 10913760), (36140, 10829808), (36464, 10733580), (36696, 10665720), (36835, 10625472), (36894, 10608480), (37152, 10534810), (37206, 10519520), (37312, 10489635), (37440, 10453773), (37530, 10428704), (37840, 10343268), (37895, 10328256), (38160, 10256532), (38610, 10136992), (39754, 9845280), (40032, 9776910), (40248, 9724440), (41022, 9540960), (41184, 9503430), (41280, 9481329), (41283, 9480640), (41340, 9467568), (41976, 9324120), (42570, 9194016), (43368, 9024840), (44096, 8875845), (44202, 8854560), (44480, 8799219), (44720, 8751996), (45408, 8619390), (45474, 8606880), (45580, 8586864), (45760, 8553087), (45792, 8547110), (45870, 8532576), (46440, 8427848), (46640, 8391708), (47520, 8236306), (47816, 8185320), (48789, 8022080), (48928, 7999290), (49192, 7956360), (49608, 7889640), (50040, 7821528), (50138, 7806240), (50310, 7779552), (50880, 7692399), (51084, 7661680), (51480, 7602744), (52470, 7459296), (53664, 7293330), (53793, 7275840), (54210, 7219872), (54696, 7155720), (55044, 7110480), (55120, 7100676), (55341, 7072320), (55968, 6993090), (56160, 6969182), (56760, 6895512), (57240, 6837688), (57824, 6768630), (58936, 6640920), (59254, 6605280), (59631, 6563520), (59770, 6548256), (60048, 6517940), (60372, 6482960), (60632, 6455160), (61160, 6399432), (61490, 6365088), (61533, 6360640), (61776, 6335620), (61920, 6320886), (62010, 6311712), (62964, 6216080), (63855, 6129344), (65052, 6016560), (65747, 5952960), (66144, 5917230), (66303, 5903040), (66720, 5866146), (67080, 5834664), (68112, 5746260), (68211, 5737920), (68370, 5724576), (68640, 5702058), (68805, 5688384), (69960, 5594472), (71724, 5456880), (72280, 5414904), (72928, 5366790), (73392, 5332860), (73670, 5312736), (73788, 5304240), (74304, 5267405), (74412, 5259760), (75060, 5214352), (75207, 5204160), (75465, 5186368), (75680, 5171634), (75790, 5164128), (76320, 5128266), (77220, 5068496), (77701, 5037120), (78705, 4972864), (79508, 4922640), (80064, 4888455), (80496, 4862220), (81037, 4829760), (81315, 4813248), (82044, 4770480), (82368, 4751715), (82566, 4740320), (82680, 4733784), (83952, 4662060), (85140, 4597008), (86736, 4512420), (88404, 4427280), (88881, 4403520), (89440, 4375998), (89655, 4365504), (90816, 4309695), (90948, 4303440), (91160, 4293432), (91584, 4273555), (91740, 4266288), (92235, 4243392), (92880, 4213924), (93015, 4207808), (93280, 4195854), (95040, 4118153), (95632, 4092660), (95771, 4086720), (97578, 4011040), (97856, 3999645), (98384, 3978180), (99216, 3944820), (99385, 3938112), (100080, 3910764), (100276, 3903120), (100620, 3889776), (102168, 3830840), (102555, 3816384), (102960, 3801372), (104940, 3729648), (107328, 3646665), (107586, 3637920), (108420, 3609936), (109392, 3577860), (110088, 3555240), (110240, 3550338), (110505, 3541824), (110682, 3536160), (111936, 3496545), (112320, 3484591), (113520, 3447756), (113685, 3442752), (114480, 3418844), (115648, 3384315), (117872, 3320460), (118508, 3302640), (119262, 3281760), (119540, 3274128), (120096, 3258970), (120744, 3241480), (121264, 3227580), (122320, 3199716), (122980, 3182544), (123066, 3180320), (123552, 3167810), (123840, 3160443), (124020, 3155856), (125345, 3122496), (125928, 3108040), (127710, 3064672), (130104, 3008280), (131494, 2976480), (132288, 2958615), (132606, 2951520), (133440, 2933073), (134160, 2917332), (136224, 2873130), (136422, 2868960), (136740, 2862288), (137280, 2851029), (137610, 2844192), (139920, 2797236), (143448, 2728440), (144560, 2707452), (145856, 2683395), (146784, 2666430), (147340, 2656368), (147576, 2652120), (148135, 2642112), (148824, 2629880), (150120, 2607176), (150414, 2602080), (150930, 2593184), (151360, 2585817), (151580, 2582064), (152640, 2564133), (154440, 2534248), (155402, 2518560), (157410, 2486432), (159016, 2461320), (160992, 2431110), (161379, 2425280), (162074, 2414880), (162630, 2406624), (164088, 2385240), (165132, 2370160), (165360, 2366892), (166023, 2357440), (167904, 2331030), (170280, 2298504), (173472, 2256210), (176808, 2213640), (177762, 2201760), (178880, 2187999), (178893, 2187840), (179310, 2182752), (181896, 2151720), (182320, 2146716), (183480, 2133144), (184470, 2121696), (185760, 2106962), (186030, 2103904), (186560, 2097927), (191264, 2046330), (191542, 2043360), (195156, 2005520), (196768, 1989090), (197241, 1984320), (198432, 1972410), (198770, 1969056), (198909, 1967680), (200160, 1955382), (200552, 1951560), (201240, 1944888), (204336, 1915420), (204633, 1912640), (205110, 1908192), (205920, 1900686), (206415, 1896128), (209880, 1864824), (215172, 1818960), (216840, 1804968), (218784, 1788930), (220176, 1777620), (220480, 1775169), (221010, 1770912), (221364, 1768080), (225621, 1734720), (227040, 1723878), (227370, 1721376), (228960, 1709422), (233103, 1679040), (235744, 1660230), (237016, 1651320), (238524, 1640880), (239080, 1637064), (240192, 1629485), (241488, 1620740), (242528, 1613790), (243111, 1609920), (243945, 1604416), (244640, 1599858), (245960, 1591272), (246132, 1590160), (247104, 1583905), (248040, 1577928), (250690, 1561248), (251856, 1554020), (255420, 1532336), (260208, 1504140), (262988, 1488240), (265212, 1475760), (266643, 1467840), (268320, 1458666), (268965, 1455168), (272448, 1436565), (272844, 1434480), (273480, 1431144), (275220, 1422096), (276705, 1414464), (279840, 1398618), (286896, 1364220), (287313, 1362240), (289120, 1353726), (293568, 1333215), (294680, 1328184), (295152, 1326060), (296270, 1321056), (297648, 1314940), (298155, 1312704), (300240, 1303588), (300828, 1301040), (301860, 1296592), (303160, 1291032), (307665, 1272128), (308880, 1267124), (310804, 1259280), (314820, 1243216), (316781, 1235520), (318032, 1230660), (321984, 1215555), (322758, 1212640), (324148, 1207440), (325260, 1203312), (325897, 1200960), (328176, 1192620), (328735, 1190592), (330264, 1185080), (330720, 1183446), (331515, 1180608), (332046, 1178720), (335808, 1165515), (340560, 1149252), (341055, 1147584), (346944, 1128105), (353616, 1106820), (355524, 1100880), (357786, 1093920), (358620, 1091376), (363792, 1075860), (364640, 1073358), (366960, 1066572), (368940, 1060848), (371520, 1053481), (372060, 1051952), (376035, 1040832), (382528, 1023165), (383084, 1021680), (388505, 1007424), (390312, 1002760), (393536, 994545), (394482, 992160), (396864, 986205), (397540, 984528), (397818, 983840), (400320, 977691), (401104, 975780), (402480, 972444), (405185, 965952), (408672, 957710), (409266, 956320), (410220, 954096), (411840, 950343), (412830, 948064), (419760, 932412), (430344, 909480), (433680, 902484), (437568, 894465), (440352, 888810), (442020, 885456), (442728, 884040), (444405, 880704), (451242, 867360), (454080, 861939), (454740, 860688), (457920, 854711), (466206, 839520), (471488, 830115), (474032, 825660), (477048, 820440), (478160, 818532), (478855, 817344), (482976, 810370), (485056, 806895), (486222, 804960), (487890, 802208), (489280, 799929), (491920, 795636), (492264, 795080), (496080, 788964), (501380, 780624), (503712, 777010), (510840, 766168), (520416, 752070), (525976, 744120), (530424, 737880), (533286, 733920), (536640, 729333), (536679, 729280), (537930, 727584), (545688, 717240), (546960, 715572), (550440, 711048), (553410, 707232), (559680, 699309), (573792, 682110), (574626, 681120), (578240, 676863), (589360, 664092), (590304, 663030), (591723, 661440), (592540, 660528), (595296, 657470), (596310, 656352), (600480, 651794), (601656, 650520), (603720, 648296), (606320, 645516), (615330, 636064), (617760, 633562), (621608, 629640)]