124567672320

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 53, 56, 57, 59, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 106, 112, 114, 117, 118, 120, 126, 128, 130, 133, 140, 144, 152, 156, 159, 160, 168, 171, 177, 180, 182, 190, 192, 195, 208, 210, 212, 224, 228, 234, 236, 240, 247, 252, 256, 260, 265, 266, 273, 280, 285, 288, 295, 304, 312, 315, 318, 320, 336, 342, 354, 360, 364, 371, 380, 384, 390, 399, 413, 416, 420, 424, 448, 455, 456, 468, 472, 477, 480, 494, 504, 512, 520, 530, 531, 532, 546, 560, 570, 576, 585, 590, 608, 624, 630, 636, 640, 665, 672, 684, 689, 708, 720, 728, 741, 742, 760, 767, 768, 780, 795, 798, 819, 826, 832, 840, 848, 855, 885, 896, 910, 912, 936, 944, 954, 960, 988, 1007, 1008, 1040, 1060, 1062, 1064, 1092, 1113, 1120, 1121, 1140, 1152, 1170, 1180, 1197, 1216, 1235, 1239, 1248, 1260, 1272, 1280, 1330, 1344, 1365, 1368, 1378, 1416, 1440, 1456, 1482, 1484, 1520, 1534, 1536, 1560, 1590, 1596, 1638, 1652, 1664, 1680, 1696, 1710, 1729, 1770, 1792, 1820, 1824, 1855, 1872, 1888, 1908, 1920, 1976, 1995, 2014, 2016, 2065, 2067, 2080, 2120, 2124, 2128, 2184, 2223, 2226, 2240, 2242, 2280, 2301, 2304, 2340, 2360, 2385, 2394, 2432, 2470, 2478, 2496, 2520, 2544, 2560, 2655, 2660, 2688, 2730, 2736, 2756, 2832, 2880, 2912, 2964, 2968, 3021, 3040, 3068, 3120, 3127, 3180, 3192, 3276, 3304, 3328, 3339, 3360, 3363, 3392, 3420, 3445, 3458, 3540, 3584, 3640, 3648, 3705, 3710, 3717, 3744, 3776, 3816, 3835, 3840, 3952, 3990, 4028, 4032, 4095, 4130, 4134, 4160, 4240, 4248, 4256, 4368, 4446, 4452, 4480, 4484, 4560, 4602, 4608, 4680, 4720, 4770, 4788, 4823, 4864, 4940, 4956, 4992, 5035, 5040, 5088, 5187, 5310, 5320, 5369, 5376, 5460, 5472, 5512, 5565, 5605, 5664, 5760, 5824, 5928, 5936, 5985, 6042, 6080, 6136, 6195, 6201, 6240, 6254, 6360, 6384, 6552, 6608, 6656, 6678, 6720, 6726, 6784, 6840, 6890, 6903, 6916, 7049, 7080, 7280, 7296, 7410, 7420, 7434, 7488, 7552, 7632, 7670, 7680, 7847, 7904, 7980, 8056, 8064, 8190, 8260, 8268, 8320, 8480, 8496, 8512, 8645, 8736, 8892, 8904, 8960, 8968, 9063, 9120, 9204, 9360, 9381, 9440, 9540, 9576, 9646, 9728, 9880, 9912, 9984, 10070, 10080, 10089, 10176, 10335, 10374, 10620, 10640, 10738, 10752, 10920, 10944, 11024, 11115, 11130, 11210, 11328, 11505, 11520, 11648, 11856, 11872, 11970, 12084, 12160, 12272, 12390, 12402, 12480, 12508, 12720, 12768, 13091, 13104, 13216, 13356, 13440, 13452, 13568, 13680, 13780, 13806, 13832, 14098, 14160, 14469, 14560, 14573, 14592, 14820, 14840, 14868, 14976, 15104, 15105, 15264, 15340, 15561, 15635, 15694, 15808, 15960, 16107, 16112, 16128, 16380, 16520, 16536, 16640, 16695, 16815, 16960, 16992, 17024, 17290, 17472, 17784, 17808, 17920, 17936, 18126, 18240, 18408, 18585, 18720, 18762, 18880, 19080, 19152, 19292, 19760, 19824, 19968, 20140, 20160, 20178, 20352, 20670, 20748, 21147, 21240, 21280, 21476, 21840, 21888, 21889, 22048, 22230, 22260, 22420, 22656, 23010, 23040, 23296, 23541, 23712, 23744, 23940, 24115, 24168, 24320, 24544, 24780, 24804, 24960, 25016, 25440, 25536, 25935, 26182, 26208, 26432, 26712, 26845, 26880, 26904, 27136, 27360, 27560, 27612, 27664, 28143, 28196, 28320, 28938, 29120, 29146, 29184, 29640, 29680, 29736, 29952, 30208, 30210, 30528, 30680, 31005, 31122, 31270, 31388, 31616, 31920, 32214, 32224, 32256, 32760, 33040, 33072, 33280, 33390, 33630, 33920, 33984, 34048, 34515, 34580, 34944, 35245, 35568, 35616, 35872, 36252, 36480, 36816, 37170, 37440, 37524, 37760, 38160, 38304, 38584, 39235, 39273, 39520, 39648, 40280, 40320, 40356, 40651, 40704, 41340, 41496, 42294, 42480, 42560, 42952, 43407, 43680, 43719, 43776, 43778, 44096, 44460, 44520, 44840, 45312, 45315, 46020, 46592, 46905, 47082, 47424, 47488, 47880, 48230, 48321, 48336, 48640, 49088, 49560, 49608, 49920, 50032, 50445, 50880, 51072, 51870, 52364, 52416, 52864, 53424, 53690, 53760, 53808, 54720, 55120, 55224, 55328, 56286, 56392, 56640, 57876, 58240, 58292, 59280, 59360, 59413, 59472, 59904, 60420, 61056, 61360, 62010, 62244, 62540, 62776, 63232, 63441, 63840, 64428, 64448, 65455, 65520, 65667, 66080, 66144, 66780, 67260, 67840, 67968, 68096, 69030, 69160, 69888, 70490, 70623, 71136, 71232, 71744, 72345, 72504, 72865, 72960, 73632, 74340, 74880, 75048, 75520, 76320, 76608, 77168, 77805, 78470, 78546, 79040, 79296, 80535, 80560, 80640, 80712, 81302, 81408, 82680, 82992, 84588, 84960, 85120, 85904, 86814, 87360, 87438, 87552, 87556, 88192, 88920, 89040, 89680, 90624, 90630, 91637, 92040, 93810, 94164, 94848, 94976, 95760, 96460, 96642, 96672, 98176, 99120, 99216, 99840, 100064, 100890, 101760, 102011, 102144, 103740, 104728, 104832, 105728, 105735, 106848, 107380, 107616, 109440, 109445, 110240, 110448, 110656, 112572, 112784, 113280, 115752, 116480, 116584, 117705, 117819, 118560, 118720, 118826, 118944, 120840, 121953, 122112, 122720, 124020, 124488, 125080, 125552, 126464, 126882, 127680, 128856, 128896, 130910, 131040, 131157, 131334, 132160, 132288, 133560, 134520, 135680, 135936, 138060, 138320, 139776, 140715, 140980, 141246, 142272, 142464, 143488, 144690, 145008, 145730, 145920, 147264, 148680, 149760, 150096, 151040, 152640, 153216, 154336, 155610, 156940, 157092, 158080, 158592, 161070, 161120, 161280, 161424, 162604, 165360, 165984, 169176, 169920, 170240, 171808, 173628, 174720, 174876, 175112, 176384, 177840, 178080, 178239, 179360, 181260, 183274, 184080, 187620, 188328, 189696, 189952, 191520, 192920, 193284, 193344, 196352, 196365, 197001, 198240, 198432, 200128, 201780, 203255, 203520, 204022, 204288, 207480, 209456, 209664, 211456, 211470, 213696, 214760, 215232, 217035, 218595, 218880, 218890, 220480, 220896, 221312, 225144, 225568, 226560, 231504, 232960, 233168, 235410, 235638, 237120, 237440, 237652, 237888, 241605, 241680, 243906, 244224, 245440, 248040, 248976, 250160, 251104, 253764, 255360, 257712, 257792, 261820, 262080, 262314, 262668, 264320, 264576, 267120, 269040, 271872, 274911, 276120, 276640, 281430, 281960, 282492, 284544, 284557, 284928, 286976, 289380, 290016, 291460, 294528, 297065, 297360, 299520, 300192, 305280, 306033, 306432, 308672, 311220, 313880, 314184, 316160, 317184, 317205, 322140, 322240, 322848, 325208, 328335, 330720, 331968, 338352, 339840, 340480, 343616, 347256, 349440, 349752, 350224, 352768, 353115, 355680, 356160, 356478, 358720, 362520, 365859, 366548, 368160, 375240, 376656, 379392, 383040, 385840, 386568, 386688, 392704, 392730, 394002, 396480, 396864, 400256, 403560, 406510, 407040, 408044, 414960, 415891, 418912, 419328, 422940, 427392, 429520, 430464, 434070, 437190, 437760, 437780, 440960, 441792, 442624, 450288, 451136, 453120, 458185, 463008, 466336, 470820, 471276, 474240, 474880, 475304, 475776, 483210, 483360, 487812, 490880, 496080, 497952, 500320, 502208, 507528, 510055, 510720, 515424, 515584, 523640, 524160, 524628, 525336, 528640, 529152, 534240, 534717, 538080, 549822, 552240, 553280, 562860, 563920, 564984, 569088, 569114, 569856, 573952, 578760, 580032, 582920, 589056, 589095, 594130, 594720, 600384, 609765, 610560, 612066, 612864, 617344, 622440, 627760, 628368, 632320, 634368, 634410, 644280, 644480, 645696, 650416, 655785, 656670, 661440, 663936, 676704, 679680, 687232, 694512, 698880, 699504, 700448, 706230, 711360, 712320, 712956, 717440, 725040, 731718, 733096, 736320, 750480, 753312, 766080, 771680, 772369, 773136, 773376, 785460, 788004, 792960, 793728, 800512, 807120, 813020, 816088, 824733, 829920, 831782, 837824, 845880, 853671, 854784, 859040, 860928, 868140, 874380, 875560, 881920, 883584, 885248, 891195, 900576, 902272, 916370, 918099, 926016, 932672, 941640, 942552, 948480, 949760, 950608, 951552, 966420, 966720, 975624, 981760, 985005, 992160, 995904, 1000640, 1004416, 1015056, 1020110, 1021440, 1030848, 1047280, 1048320, 1049256, 1050672, 1057280, 1058304, 1068480, 1069434, 1076160, 1099644, 1104480, 1106560, 1125720, 1127840, 1129968, 1138176, 1138228, 1157520, 1160064, 1165840, 1178112, 1178190, 1188260, 1189440, 1200768, 1219530, 1221120, 1224132, 1234688, 1244880, 1247673, 1255520, 1256736, 1268820, 1288560, 1288960, 1291392, 1300832, 1311570, 1313340, 1322880, 1327872, 1353408, 1359360, 1374464, 1374555, 1389024, 1399008, 1400896, 1412460, 1422720, 1422785, 1424640, 1425912, 1434880, 1450080, 1463436, 1466192, 1472640, 1500960, 1506624, 1530165, 1532160, 1543360, 1544738, 1546272, 1546752, 1570920, 1576008, 1585920, 1587456, 1601024, 1614240, 1626040, 1632176, 1649466, 1659840, 1663564, 1675648, 1691760, 1707342, 1709568, 1718080, 1721856, 1736280, 1748760, 1751120, 1763840, 1767168, 1782390, 1801152, 1804544, 1829295, 1832740, 1836198, 1852032, 1865344, 1883280, 1885104, 1896960, 1901216, 1903104, 1932840, 1933440, 1951248, 1963520, 1970010, 1984320, 1991808, 2001280, 2008832, 2030112, 2040220, 2061696, 2079455, 2094560, 2096640, 2098512, 2101344, 2136960, 2138868, 2152320, 2199288, 2208960, 2213120, 2251440, 2255680, 2259936, 2276456, 2315040, 2317107, 2320128, 2331680, 2356380, 2376520, 2378880, 2401536, 2439060, 2448264, 2469376, 2489760, 2495346, 2511040, 2513472, 2537640, 2561013, 2577120, 2577920, 2582784, 2601664, 2623140, 2626680, 2645760, 2655744, 2673585, 2706816, 2748928, 2749110, 2778048, 2798016, 2801792, 2824920, 2845440, 2845570, 2849280, 2851824, 2869760, 2900160, 2926872, 2932384, 2945280, 3001920, 3013248, 3060330, 3064320, 3086720, 3089476, 3092544, 3141840, 3152016, 3171840, 3174912, 3228480, 3252080, 3264352, 3298932, 3319680, 3327128, 3351296, 3383520, 3414684, 3436160, 3472560, 3497520, 3502240, 3534336, 3564780, 3602304, 3609088, 3658590, 3665480, 3672396, 3704064, 3730688, 3743019, 3766560, 3770208, 3802432, 3861845, 3865680, 3866880, 3902496, 3940020, 3968640, 3983616, 4002560, 4017664, 4060224, 4080440, 4123392, 4123665, 4158910, 4189120, 4197024, 4202688, 4268355, 4273920, 4277736, 4304640, 4398576, 4417920, 4426240, 4502880, 4511360, 4519872, 4552912, 4590495, 4630080, 4634214, 4640256, 4663360, 4712760, 4753040, 4757760, 4803072, 4878120, 4896528, 4979520, 4990692, 5022080, 5026944, 5075280, 5122026, 5154240, 5165568, 5203328, 5246280, 5253360, 5291520, 5347170, 5406583, 5413632, 5498220, 5556096, 5596032, 5603584, 5649840, 5690880, 5691140, 5703648, 5800320, 5853744, 5864768, 5890560, 6003840, 6026496, 6120660, 6173440, 6178952, 6185088, 6238365, 6283680, 6304032, 6456960, 6504160, 6528704, 6597864, 6639360, 6654256, 6702592, 6767040, 6829368, 6872320, 6945120, 6951321, 6995040, 7004480, 7129560, 7204608, 7317180, 7330960, 7344792, 7408128, 7461376, 7486038, 7533120, 7540416, 7604864, 7723690, 7731360, 7733760, 7804992, 7880040, 7937280, 7967232, 8005120, 8120448, 8160880, 8246784, 8247330, 8317820, 8378240, 8394048, 8405376, 8536710, 8547840, 8555472, 8609280, 8797152, 8835840, 9005760, 9022720, 9039744, 9105824, 9180990, 9260160, 9268428, 9326720, 9425520, 9506080, 9515520, 9756240, 9793056, 9959040, 9981384, 10044160, 10053888, 10150560, 10244052, 10308480, 10406656, 10492560, 10506720, 10694340, 10813166, 10827264, 10996440, 11112192, 11192064, 11207168, 11299680, 11382280, 11407296, 11585535, 11600640, 11707488, 11729536, 12007680, 12052992, 12241320, 12346880, 12357904, 12370176, 12476730, 12567360, 12608064, 12805065, 12913920, 13008320, 13057408, 13195728, 13278720, 13308512, 13534080, 13658736, 13744640, 13890240, 13902642, 13990080, 14008960, 14259120, 14409216, 14634360, 14661920, 14689584, 14972076, 15066240, 15080832, 15209728, 15447380, 15462720, 15609984, 15760080, 15874560, 16219749, 16240896, 16321760, 16494660, 16635640, 16756480, 16788096, 16810752, 17073420, 17110944, 17594304, 17671680, 18011520, 18045440, 18079488, 18211648, 18361980, 18520320, 18536856, 18653440, 18715095, 18851040, 19012160, 19512480, 19586112, 19918080, 19962768, 20088320, 20107776, 20301120, 20488104, 20616960, 20813312, 20985120, 21013440, 21388680, 21626332, 21992880, 22224384, 22384128, 22599360, 22764560, 22814592, 23171070, 23201280, 23414976, 23459072, 24015360, 24482640, 24715808, 24740352, 24953460, 25134720, 25216128, 25610130, 25827840, 26016640, 26114816, 26391456, 26617024, 27032915, 27068160, 27317472, 27780480, 27805284, 27980160, 28017920, 28518240, 29268720, 29323840, 29379168, 29944152, 30132480, 30161664, 30419456, 30894760, 30925440, 31219968, 31520160, 32439498, 32481792, 32643520, 32989320, 33271280, 33512960, 33576192, 33621504, 34146840, 34221888, 34756605, 35188608, 36023040, 36158976, 36423296, 36723960, 37040640, 37073712, 37306880, 37430190, 37702080, 38024320, 39024960, 39172224, 39836160, 39925536, 40602240, 40976208, 41233920, 41970240, 42026880, 42777360, 43252664, 43985760, 45198720, 45529120, 45629184, 46342140, 46829952, 46918144, 48659247, 48965280, 49431616, 49906920, 50269440, 50432256, 51220260, 52033280, 52229632, 52782912, 53234048, 54065830, 54136320, 54634944, 55560960, 55610568, 55960320, 56035840, 57036480, 58537440, 58647680, 58758336, 59888304, 60264960, 60323328, 61789520, 61850880, 62439936, 63040320, 64878996, 65287040, 65978640, 66542560, 67152384, 68293680, 68443776, 69513210, 70377216, 72046080, 72846592, 73447920, 74147424, 74860380, 75404160, 76048640, 78049920, 78344448, 79851072, 81098745, 81204480, 81952416, 83940480, 84053760, 85554720, 86505328, 87971520, 90397440, 91058240, 91258368, 92684280, 93659904, 97318494, 97930560, 98863232, 99813840, 100538880, 100864512, 102440520, 104066560, 105565824, 106468096, 108131660, 109269888, 111121920, 111221136, 111920640, 114072960, 117074880, 117295360, 117516672, 119776608, 123579040, 123701760, 126080640, 129757992, 130574080, 131957280, 133085120, 136587360, 136887552, 139026420, 140754432, 145693184, 146895840, 148294848, 149720760, 150808320, 152097280, 156099840, 156688896, 159702144, 162197490, 162408960, 163904832, 167880960, 168107520, 171109440, 173010656, 175943040, 180794880, 182116480, 185368560, 187319808, 194636988, 195861120, 197726464, 199627680, 204881040, 211131648, 212936192, 216263320, 218539776, 222442272, 228145920, 234149760, 234590720, 235033344, 239553216, 243296235, 247158080, 252161280, 259515984, 261148160, 263914560, 266170240, 273174720, 273775104, 278052840, 293791680, 296589696, 299441520, 301616640, 312199680, 319404288, 324394980, 327809664, 335761920, 342218880, 346021312, 351886080, 364232960, 370737120, 389273976, 391722240, 395452928, 399255360, 409762080, 422263296, 432526640, 437079552, 444884544, 456291840, 468299520, 470066688, 479106432, 486592470, 494316160, 504322560, 519031968, 527829120, 532340480, 546349440, 556105680, 587583360, 593179392, 598883040, 638808576, 648789960, 655619328, 684437760, 692042624, 703772160, 728465920, 741474240, 778547952, 783444480, 798510720, 819524160, 865053280, 889769088, 936599040, 958212864, 973184940, 988632320, 1038063936, 1055658240, 1064680960, 1092698880, 1112211360, 1175166720, 1186358784, 1197766080, 1297579920, 1311238656, 1368875520, 1384085248, 1482948480, 1557095904, 1597021440, 1639048320, 1730106560, 1779538176, 1916425728, 1946369880, 1977264640, 2076127872, 2111316480, 2185397760, 2224422720, 2350333440, 2395532160, 2595159840, 2768170496, 2965896960, 3114191808, 3194042880, 3278096640, 3460213120, 3559076352, 3892739760, 4152255744, 4448845440, 4791064320, 5190319680, 5931793920, 6228383616, 6556193280, 6920426240, 7785479520, 8304511488, 8897690880, 9582128640, 10380639360, 12456767232, 13840852480, 15570959040, 17795381760, 20761278720, 24913534464, 31141918080, 41522557440, 62283836160, 124567672320]

約数ペア:

[(1, 124567672320), (2, 62283836160), (3, 41522557440), (4, 31141918080), (5, 24913534464), (6, 20761278720), (7, 17795381760), (8, 15570959040), (9, 13840852480), (10, 12456767232), (12, 10380639360), (13, 9582128640), (14, 8897690880), (15, 8304511488), (16, 7785479520), (18, 6920426240), (19, 6556193280), (20, 6228383616), (21, 5931793920), (24, 5190319680), (26, 4791064320), (28, 4448845440), (30, 4152255744), (32, 3892739760), (35, 3559076352), (36, 3460213120), (38, 3278096640), (39, 3194042880), (40, 3114191808), (42, 2965896960), (45, 2768170496), (48, 2595159840), (52, 2395532160), (53, 2350333440), (56, 2224422720), (57, 2185397760), (59, 2111316480), (60, 2076127872), (63, 1977264640), (64, 1946369880), (65, 1916425728), (70, 1779538176), (72, 1730106560), (76, 1639048320), (78, 1597021440), (80, 1557095904), (84, 1482948480), (90, 1384085248), (91, 1368875520), (95, 1311238656), (96, 1297579920), (104, 1197766080), (105, 1186358784), (106, 1175166720), (112, 1112211360), (114, 1092698880), (117, 1064680960), (118, 1055658240), (120, 1038063936), (126, 988632320), (128, 973184940), (130, 958212864), (133, 936599040), (140, 889769088), (144, 865053280), (152, 819524160), (156, 798510720), (159, 783444480), (160, 778547952), (168, 741474240), (171, 728465920), (177, 703772160), (180, 692042624), (182, 684437760), (190, 655619328), (192, 648789960), (195, 638808576), (208, 598883040), (210, 593179392), (212, 587583360), (224, 556105680), (228, 546349440), (234, 532340480), (236, 527829120), (240, 519031968), (247, 504322560), (252, 494316160), (256, 486592470), (260, 479106432), (265, 470066688), (266, 468299520), (273, 456291840), (280, 444884544), (285, 437079552), (288, 432526640), (295, 422263296), (304, 409762080), (312, 399255360), (315, 395452928), (318, 391722240), (320, 389273976), (336, 370737120), (342, 364232960), (354, 351886080), (360, 346021312), (364, 342218880), (371, 335761920), (380, 327809664), (384, 324394980), (390, 319404288), (399, 312199680), (413, 301616640), (416, 299441520), (420, 296589696), (424, 293791680), (448, 278052840), (455, 273775104), (456, 273174720), (468, 266170240), (472, 263914560), (477, 261148160), (480, 259515984), (494, 252161280), (504, 247158080), (512, 243296235), (520, 239553216), (530, 235033344), (531, 234590720), (532, 234149760), (546, 228145920), (560, 222442272), (570, 218539776), (576, 216263320), (585, 212936192), (590, 211131648), (608, 204881040), (624, 199627680), (630, 197726464), (636, 195861120), (640, 194636988), (665, 187319808), (672, 185368560), (684, 182116480), (689, 180794880), (708, 175943040), (720, 173010656), (728, 171109440), (741, 168107520), (742, 167880960), (760, 163904832), (767, 162408960), (768, 162197490), (780, 159702144), (795, 156688896), (798, 156099840), (819, 152097280), (826, 150808320), (832, 149720760), (840, 148294848), (848, 146895840), (855, 145693184), (885, 140754432), (896, 139026420), (910, 136887552), (912, 136587360), (936, 133085120), (944, 131957280), (954, 130574080), (960, 129757992), (988, 126080640), (1007, 123701760), (1008, 123579040), (1040, 119776608), (1060, 117516672), (1062, 117295360), (1064, 117074880), (1092, 114072960), (1113, 111920640), (1120, 111221136), (1121, 111121920), (1140, 109269888), (1152, 108131660), (1170, 106468096), (1180, 105565824), (1197, 104066560), (1216, 102440520), (1235, 100864512), (1239, 100538880), (1248, 99813840), (1260, 98863232), (1272, 97930560), (1280, 97318494), (1330, 93659904), (1344, 92684280), (1365, 91258368), (1368, 91058240), (1378, 90397440), (1416, 87971520), (1440, 86505328), (1456, 85554720), (1482, 84053760), (1484, 83940480), (1520, 81952416), (1534, 81204480), (1536, 81098745), (1560, 79851072), (1590, 78344448), (1596, 78049920), (1638, 76048640), (1652, 75404160), (1664, 74860380), (1680, 74147424), (1696, 73447920), (1710, 72846592), (1729, 72046080), (1770, 70377216), (1792, 69513210), (1820, 68443776), (1824, 68293680), (1855, 67152384), (1872, 66542560), (1888, 65978640), (1908, 65287040), (1920, 64878996), (1976, 63040320), (1995, 62439936), (2014, 61850880), (2016, 61789520), (2065, 60323328), (2067, 60264960), (2080, 59888304), (2120, 58758336), (2124, 58647680), (2128, 58537440), (2184, 57036480), (2223, 56035840), (2226, 55960320), (2240, 55610568), (2242, 55560960), (2280, 54634944), (2301, 54136320), (2304, 54065830), (2340, 53234048), (2360, 52782912), (2385, 52229632), (2394, 52033280), (2432, 51220260), (2470, 50432256), (2478, 50269440), (2496, 49906920), (2520, 49431616), (2544, 48965280), (2560, 48659247), (2655, 46918144), (2660, 46829952), (2688, 46342140), (2730, 45629184), (2736, 45529120), (2756, 45198720), (2832, 43985760), (2880, 43252664), (2912, 42777360), (2964, 42026880), (2968, 41970240), (3021, 41233920), (3040, 40976208), (3068, 40602240), (3120, 39925536), (3127, 39836160), (3180, 39172224), (3192, 39024960), (3276, 38024320), (3304, 37702080), (3328, 37430190), (3339, 37306880), (3360, 37073712), (3363, 37040640), (3392, 36723960), (3420, 36423296), (3445, 36158976), (3458, 36023040), (3540, 35188608), (3584, 34756605), (3640, 34221888), (3648, 34146840), (3705, 33621504), (3710, 33576192), (3717, 33512960), (3744, 33271280), (3776, 32989320), (3816, 32643520), (3835, 32481792), (3840, 32439498), (3952, 31520160), (3990, 31219968), (4028, 30925440), (4032, 30894760), (4095, 30419456), (4130, 30161664), (4134, 30132480), (4160, 29944152), (4240, 29379168), (4248, 29323840), (4256, 29268720), (4368, 28518240), (4446, 28017920), (4452, 27980160), (4480, 27805284), (4484, 27780480), (4560, 27317472), (4602, 27068160), (4608, 27032915), (4680, 26617024), (4720, 26391456), (4770, 26114816), (4788, 26016640), (4823, 25827840), (4864, 25610130), (4940, 25216128), (4956, 25134720), (4992, 24953460), (5035, 24740352), (5040, 24715808), (5088, 24482640), (5187, 24015360), (5310, 23459072), (5320, 23414976), (5369, 23201280), (5376, 23171070), (5460, 22814592), (5472, 22764560), (5512, 22599360), (5565, 22384128), (5605, 22224384), (5664, 21992880), (5760, 21626332), (5824, 21388680), (5928, 21013440), (5936, 20985120), (5985, 20813312), (6042, 20616960), (6080, 20488104), (6136, 20301120), (6195, 20107776), (6201, 20088320), (6240, 19962768), (6254, 19918080), (6360, 19586112), (6384, 19512480), (6552, 19012160), (6608, 18851040), (6656, 18715095), (6678, 18653440), (6720, 18536856), (6726, 18520320), (6784, 18361980), (6840, 18211648), (6890, 18079488), (6903, 18045440), (6916, 18011520), (7049, 17671680), (7080, 17594304), (7280, 17110944), (7296, 17073420), (7410, 16810752), (7420, 16788096), (7434, 16756480), (7488, 16635640), (7552, 16494660), (7632, 16321760), (7670, 16240896), (7680, 16219749), (7847, 15874560), (7904, 15760080), (7980, 15609984), (8056, 15462720), (8064, 15447380), (8190, 15209728), (8260, 15080832), (8268, 15066240), (8320, 14972076), (8480, 14689584), (8496, 14661920), (8512, 14634360), (8645, 14409216), (8736, 14259120), (8892, 14008960), (8904, 13990080), (8960, 13902642), (8968, 13890240), (9063, 13744640), (9120, 13658736), (9204, 13534080), (9360, 13308512), (9381, 13278720), (9440, 13195728), (9540, 13057408), (9576, 13008320), (9646, 12913920), (9728, 12805065), (9880, 12608064), (9912, 12567360), (9984, 12476730), (10070, 12370176), (10080, 12357904), (10089, 12346880), (10176, 12241320), (10335, 12052992), (10374, 12007680), (10620, 11729536), (10640, 11707488), (10738, 11600640), (10752, 11585535), (10920, 11407296), (10944, 11382280), (11024, 11299680), (11115, 11207168), (11130, 11192064), (11210, 11112192), (11328, 10996440), (11505, 10827264), (11520, 10813166), (11648, 10694340), (11856, 10506720), (11872, 10492560), (11970, 10406656), (12084, 10308480), (12160, 10244052), (12272, 10150560), (12390, 10053888), (12402, 10044160), (12480, 9981384), (12508, 9959040), (12720, 9793056), (12768, 9756240), (13091, 9515520), (13104, 9506080), (13216, 9425520), (13356, 9326720), (13440, 9268428), (13452, 9260160), (13568, 9180990), (13680, 9105824), (13780, 9039744), (13806, 9022720), (13832, 9005760), (14098, 8835840), (14160, 8797152), (14469, 8609280), (14560, 8555472), (14573, 8547840), (14592, 8536710), (14820, 8405376), (14840, 8394048), (14868, 8378240), (14976, 8317820), (15104, 8247330), (15105, 8246784), (15264, 8160880), (15340, 8120448), (15561, 8005120), (15635, 7967232), (15694, 7937280), (15808, 7880040), (15960, 7804992), (16107, 7733760), (16112, 7731360), (16128, 7723690), (16380, 7604864), (16520, 7540416), (16536, 7533120), (16640, 7486038), (16695, 7461376), (16815, 7408128), (16960, 7344792), (16992, 7330960), (17024, 7317180), (17290, 7204608), (17472, 7129560), (17784, 7004480), (17808, 6995040), (17920, 6951321), (17936, 6945120), (18126, 6872320), (18240, 6829368), (18408, 6767040), (18585, 6702592), (18720, 6654256), (18762, 6639360), (18880, 6597864), (19080, 6528704), (19152, 6504160), (19292, 6456960), (19760, 6304032), (19824, 6283680), (19968, 6238365), (20140, 6185088), (20160, 6178952), (20178, 6173440), (20352, 6120660), (20670, 6026496), (20748, 6003840), (21147, 5890560), (21240, 5864768), (21280, 5853744), (21476, 5800320), (21840, 5703648), (21888, 5691140), (21889, 5690880), (22048, 5649840), (22230, 5603584), (22260, 5596032), (22420, 5556096), (22656, 5498220), (23010, 5413632), (23040, 5406583), (23296, 5347170), (23541, 5291520), (23712, 5253360), (23744, 5246280), (23940, 5203328), (24115, 5165568), (24168, 5154240), (24320, 5122026), (24544, 5075280), (24780, 5026944), (24804, 5022080), (24960, 4990692), (25016, 4979520), (25440, 4896528), (25536, 4878120), (25935, 4803072), (26182, 4757760), (26208, 4753040), (26432, 4712760), (26712, 4663360), (26845, 4640256), (26880, 4634214), (26904, 4630080), (27136, 4590495), (27360, 4552912), (27560, 4519872), (27612, 4511360), (27664, 4502880), (28143, 4426240), (28196, 4417920), (28320, 4398576), (28938, 4304640), (29120, 4277736), (29146, 4273920), (29184, 4268355), (29640, 4202688), (29680, 4197024), (29736, 4189120), (29952, 4158910), (30208, 4123665), (30210, 4123392), (30528, 4080440), (30680, 4060224), (31005, 4017664), (31122, 4002560), (31270, 3983616), (31388, 3968640), (31616, 3940020), (31920, 3902496), (32214, 3866880), (32224, 3865680), (32256, 3861845), (32760, 3802432), (33040, 3770208), (33072, 3766560), (33280, 3743019), (33390, 3730688), (33630, 3704064), (33920, 3672396), (33984, 3665480), (34048, 3658590), (34515, 3609088), (34580, 3602304), (34944, 3564780), (35245, 3534336), (35568, 3502240), (35616, 3497520), (35872, 3472560), (36252, 3436160), (36480, 3414684), (36816, 3383520), (37170, 3351296), (37440, 3327128), (37524, 3319680), (37760, 3298932), (38160, 3264352), (38304, 3252080), (38584, 3228480), (39235, 3174912), (39273, 3171840), (39520, 3152016), (39648, 3141840), (40280, 3092544), (40320, 3089476), (40356, 3086720), (40651, 3064320), (40704, 3060330), (41340, 3013248), (41496, 3001920), (42294, 2945280), (42480, 2932384), (42560, 2926872), (42952, 2900160), (43407, 2869760), (43680, 2851824), (43719, 2849280), (43776, 2845570), (43778, 2845440), (44096, 2824920), (44460, 2801792), (44520, 2798016), (44840, 2778048), (45312, 2749110), (45315, 2748928), (46020, 2706816), (46592, 2673585), (46905, 2655744), (47082, 2645760), (47424, 2626680), (47488, 2623140), (47880, 2601664), (48230, 2582784), (48321, 2577920), (48336, 2577120), (48640, 2561013), (49088, 2537640), (49560, 2513472), (49608, 2511040), (49920, 2495346), (50032, 2489760), (50445, 2469376), (50880, 2448264), (51072, 2439060), (51870, 2401536), (52364, 2378880), (52416, 2376520), (52864, 2356380), (53424, 2331680), (53690, 2320128), (53760, 2317107), (53808, 2315040), (54720, 2276456), (55120, 2259936), (55224, 2255680), (55328, 2251440), (56286, 2213120), (56392, 2208960), (56640, 2199288), (57876, 2152320), (58240, 2138868), (58292, 2136960), (59280, 2101344), (59360, 2098512), (59413, 2096640), (59472, 2094560), (59904, 2079455), (60420, 2061696), (61056, 2040220), (61360, 2030112), (62010, 2008832), (62244, 2001280), (62540, 1991808), (62776, 1984320), (63232, 1970010), (63441, 1963520), (63840, 1951248), (64428, 1933440), (64448, 1932840), (65455, 1903104), (65520, 1901216), (65667, 1896960), (66080, 1885104), (66144, 1883280), (66780, 1865344), (67260, 1852032), (67840, 1836198), (67968, 1832740), (68096, 1829295), (69030, 1804544), (69160, 1801152), (69888, 1782390), (70490, 1767168), (70623, 1763840), (71136, 1751120), (71232, 1748760), (71744, 1736280), (72345, 1721856), (72504, 1718080), (72865, 1709568), (72960, 1707342), (73632, 1691760), (74340, 1675648), (74880, 1663564), (75048, 1659840), (75520, 1649466), (76320, 1632176), (76608, 1626040), (77168, 1614240), (77805, 1601024), (78470, 1587456), (78546, 1585920), (79040, 1576008), (79296, 1570920), (80535, 1546752), (80560, 1546272), (80640, 1544738), (80712, 1543360), (81302, 1532160), (81408, 1530165), (82680, 1506624), (82992, 1500960), (84588, 1472640), (84960, 1466192), (85120, 1463436), (85904, 1450080), (86814, 1434880), (87360, 1425912), (87438, 1424640), (87552, 1422785), (87556, 1422720), (88192, 1412460), (88920, 1400896), (89040, 1399008), (89680, 1389024), (90624, 1374555), (90630, 1374464), (91637, 1359360), (92040, 1353408), (93810, 1327872), (94164, 1322880), (94848, 1313340), (94976, 1311570), (95760, 1300832), (96460, 1291392), (96642, 1288960), (96672, 1288560), (98176, 1268820), (99120, 1256736), (99216, 1255520), (99840, 1247673), (100064, 1244880), (100890, 1234688), (101760, 1224132), (102011, 1221120), (102144, 1219530), (103740, 1200768), (104728, 1189440), (104832, 1188260), (105728, 1178190), (105735, 1178112), (106848, 1165840), (107380, 1160064), (107616, 1157520), (109440, 1138228), (109445, 1138176), (110240, 1129968), (110448, 1127840), (110656, 1125720), (112572, 1106560), (112784, 1104480), (113280, 1099644), (115752, 1076160), (116480, 1069434), (116584, 1068480), (117705, 1058304), (117819, 1057280), (118560, 1050672), (118720, 1049256), (118826, 1048320), (118944, 1047280), (120840, 1030848), (121953, 1021440), (122112, 1020110), (122720, 1015056), (124020, 1004416), (124488, 1000640), (125080, 995904), (125552, 992160), (126464, 985005), (126882, 981760), (127680, 975624), (128856, 966720), (128896, 966420), (130910, 951552), (131040, 950608), (131157, 949760), (131334, 948480), (132160, 942552), (132288, 941640), (133560, 932672), (134520, 926016), (135680, 918099), (135936, 916370), (138060, 902272), (138320, 900576), (139776, 891195), (140715, 885248), (140980, 883584), (141246, 881920), (142272, 875560), (142464, 874380), (143488, 868140), (144690, 860928), (145008, 859040), (145730, 854784), (145920, 853671), (147264, 845880), (148680, 837824), (149760, 831782), (150096, 829920), (151040, 824733), (152640, 816088), (153216, 813020), (154336, 807120), (155610, 800512), (156940, 793728), (157092, 792960), (158080, 788004), (158592, 785460), (161070, 773376), (161120, 773136), (161280, 772369), (161424, 771680), (162604, 766080), (165360, 753312), (165984, 750480), (169176, 736320), (169920, 733096), (170240, 731718), (171808, 725040), (173628, 717440), (174720, 712956), (174876, 712320), (175112, 711360), (176384, 706230), (177840, 700448), (178080, 699504), (178239, 698880), (179360, 694512), (181260, 687232), (183274, 679680), (184080, 676704), (187620, 663936), (188328, 661440), (189696, 656670), (189952, 655785), (191520, 650416), (192920, 645696), (193284, 644480), (193344, 644280), (196352, 634410), (196365, 634368), (197001, 632320), (198240, 628368), (198432, 627760), (200128, 622440), (201780, 617344), (203255, 612864), (203520, 612066), (204022, 610560), (204288, 609765), (207480, 600384), (209456, 594720), (209664, 594130), (211456, 589095), (211470, 589056), (213696, 582920), (214760, 580032), (215232, 578760), (217035, 573952), (218595, 569856), (218880, 569114), (218890, 569088), (220480, 564984), (220896, 563920), (221312, 562860), (225144, 553280), (225568, 552240), (226560, 549822), (231504, 538080), (232960, 534717), (233168, 534240), (235410, 529152), (235638, 528640), (237120, 525336), (237440, 524628), (237652, 524160), (237888, 523640), (241605, 515584), (241680, 515424), (243906, 510720), (244224, 510055), (245440, 507528), (248040, 502208), (248976, 500320), (250160, 497952), (251104, 496080), (253764, 490880), (255360, 487812), (257712, 483360), (257792, 483210), (261820, 475776), (262080, 475304), (262314, 474880), (262668, 474240), (264320, 471276), (264576, 470820), (267120, 466336), (269040, 463008), (271872, 458185), (274911, 453120), (276120, 451136), (276640, 450288), (281430, 442624), (281960, 441792), (282492, 440960), (284544, 437780), (284557, 437760), (284928, 437190), (286976, 434070), (289380, 430464), (290016, 429520), (291460, 427392), (294528, 422940), (297065, 419328), (297360, 418912), (299520, 415891), (300192, 414960), (305280, 408044), (306033, 407040), (306432, 406510), (308672, 403560), (311220, 400256), (313880, 396864), (314184, 396480), (316160, 394002), (317184, 392730), (317205, 392704), (322140, 386688), (322240, 386568), (322848, 385840), (325208, 383040), (328335, 379392), (330720, 376656), (331968, 375240), (338352, 368160), (339840, 366548), (340480, 365859), (343616, 362520), (347256, 358720), (349440, 356478), (349752, 356160), (350224, 355680), (352768, 353115)]