554920554240

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{233}}^1$

素因数の和:332

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 81, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 160, 162, 171, 180, 186, 190, 192, 195, 208, 216, 228, 233, 234, 240, 243, 247, 248, 256, 260, 270, 279, 285, 288, 304, 310, 312, 320, 324, 342, 351, 360, 372, 380, 384, 390, 403, 405, 416, 432, 456, 465, 466, 468, 480, 486, 494, 496, 513, 520, 540, 558, 570, 576, 585, 589, 608, 620, 624, 640, 648, 684, 699, 702, 720, 741, 744, 760, 768, 780, 806, 810, 832, 837, 855, 864, 912, 930, 932, 936, 960, 972, 988, 992, 1026, 1040, 1053, 1080, 1116, 1140, 1152, 1165, 1170, 1178, 1209, 1215, 1216, 1235, 1240, 1248, 1280, 1296, 1368, 1395, 1398, 1404, 1440, 1482, 1488, 1520, 1539, 1560, 1612, 1620, 1664, 1674, 1710, 1728, 1755, 1767, 1824, 1860, 1864, 1872, 1920, 1944, 1976, 1984, 2015, 2052, 2080, 2097, 2106, 2160, 2223, 2232, 2280, 2304, 2330, 2340, 2356, 2418, 2430, 2432, 2470, 2480, 2496, 2511, 2565, 2592, 2736, 2790, 2796, 2808, 2880, 2945, 2964, 2976, 3029, 3040, 3078, 3120, 3159, 3224, 3240, 3328, 3348, 3420, 3456, 3495, 3510, 3534, 3627, 3648, 3705, 3720, 3728, 3744, 3840, 3888, 3952, 3968, 4030, 4104, 4160, 4185, 4194, 4212, 4320, 4427, 4446, 4464, 4560, 4617, 4660, 4680, 4712, 4836, 4860, 4864, 4940, 4960, 4992, 5022, 5130, 5184, 5265, 5301, 5472, 5580, 5592, 5616, 5760, 5890, 5928, 5952, 6045, 6058, 6080, 6156, 6240, 6291, 6318, 6448, 6480, 6669, 6696, 6840, 6912, 6990, 7020, 7068, 7223, 7254, 7296, 7410, 7440, 7456, 7488, 7533, 7657, 7695, 7776, 7904, 7936, 8060, 8208, 8320, 8370, 8388, 8424, 8640, 8835, 8854, 8892, 8928, 9087, 9120, 9234, 9320, 9360, 9424, 9672, 9720, 9880, 9920, 9984, 10044, 10260, 10368, 10485, 10530, 10602, 10881, 10944, 11115, 11160, 11184, 11232, 11520, 11780, 11856, 11904, 12090, 12116, 12160, 12312, 12480, 12555, 12582, 12636, 12896, 12960, 13281, 13338, 13392, 13680, 13980, 14040, 14136, 14446, 14508, 14592, 14820, 14880, 14912, 14976, 15066, 15145, 15314, 15390, 15552, 15795, 15808, 15903, 16120, 16416, 16640, 16740, 16776, 16848, 17280, 17670, 17708, 17784, 17856, 18135, 18174, 18240, 18468, 18640, 18720, 18848, 18873, 19344, 19440, 19760, 19840, 20007, 20088, 20520, 20736, 20970, 21060, 21204, 21669, 21762, 21888, 22135, 22230, 22320, 22368, 22464, 22971, 23085, 23560, 23712, 23808, 24180, 24232, 24320, 24624, 24960, 25110, 25164, 25272, 25792, 25920, 26505, 26562, 26676, 26784, 27261, 27360, 27960, 28080, 28272, 28892, 29016, 29640, 29760, 29824, 29952, 30132, 30290, 30628, 30780, 31104, 31455, 31590, 31616, 31806, 32240, 32643, 32832, 33345, 33480, 33552, 33696, 34560, 35340, 35416, 35568, 35712, 36115, 36270, 36348, 36480, 36936, 37280, 37440, 37665, 37696, 37746, 38285, 38688, 38880, 39520, 39680, 39843, 40014, 40176, 41040, 41940, 42120, 42408, 43338, 43524, 43776, 44270, 44460, 44640, 44736, 44928, 45435, 45942, 46170, 47120, 47424, 47709, 48360, 48464, 49248, 49920, 50220, 50328, 50544, 51584, 51840, 53010, 53124, 53352, 53568, 54405, 54522, 54720, 55920, 56160, 56544, 56619, 57551, 57784, 58032, 59280, 59520, 59648, 60021, 60264, 60580, 61256, 61560, 62208, 62910, 63180, 63232, 63612, 64480, 65007, 65286, 65664, 66405, 66690, 66960, 67104, 67392, 68913, 70680, 70832, 71136, 71424, 72230, 72540, 72696, 72960, 73872, 74560, 74880, 75330, 75392, 75492, 76570, 77376, 77760, 79040, 79515, 79686, 80028, 80352, 81783, 82080, 83880, 84240, 84816, 86676, 87048, 88540, 88920, 89280, 89472, 89856, 90870, 91884, 92340, 93899, 94240, 94365, 94848, 95418, 96720, 96928, 97929, 98496, 100035, 100440, 100656, 101088, 103168, 103680, 106020, 106248, 106704, 107136, 108345, 108810, 109044, 109440, 111840, 112320, 113088, 113238, 114855, 115102, 115568, 116064, 118560, 119040, 119529, 120042, 120528, 121160, 122512, 123120, 125820, 126360, 127224, 128960, 130014, 130572, 131328, 132810, 133380, 133920, 134208, 134784, 136305, 137237, 137826, 141360, 141664, 142272, 143127, 144460, 145080, 145392, 147744, 149120, 149760, 150660, 150784, 150984, 153140, 154752, 155520, 158080, 159030, 159372, 160056, 160704, 163215, 163566, 164160, 167760, 168480, 169632, 172653, 173352, 174096, 177080, 177840, 178560, 178944, 181740, 183768, 184680, 187798, 188480, 188730, 189696, 190836, 193440, 193856, 195021, 195858, 196992, 199215, 200070, 200880, 201312, 202176, 206739, 212040, 212496, 213408, 214272, 216690, 217620, 218088, 218880, 223680, 224640, 226176, 226476, 229710, 230204, 231136, 232128, 237120, 238545, 239058, 240084, 241056, 242320, 245024, 245349, 246240, 251640, 252720, 254448, 257920, 260028, 261144, 265620, 266760, 267840, 268416, 269568, 272610, 274474, 275652, 281697, 282720, 283095, 283328, 284544, 286254, 287755, 288920, 290160, 290784, 295488, 298240, 300105, 301320, 301968, 306280, 309504, 311040, 316160, 318060, 318744, 320112, 321408, 325035, 326430, 327132, 328320, 335520, 336960, 339264, 344565, 345306, 346704, 348192, 354160, 355680, 357120, 358587, 363480, 367536, 369360, 375596, 376960, 377460, 381672, 386880, 387712, 390042, 391716, 393984, 398430, 400140, 401760, 402624, 404352, 408915, 411711, 413478, 424080, 424992, 426816, 433380, 435240, 436176, 447360, 449280, 452352, 452952, 459420, 460408, 462272, 464256, 469495, 474240, 477090, 478116, 480168, 482112, 484640, 489645, 490048, 490698, 492480, 503280, 505440, 508896, 515840, 517959, 520056, 522288, 531240, 533520, 535680, 536832, 545220, 548948, 551304, 563394, 565440, 566190, 566656, 569088, 572508, 575510, 577840, 580320, 581568, 585063, 590976, 597645, 600210, 602640, 603936, 612560, 620217, 636120, 637488, 640224, 642816, 650070, 652860, 654264, 656640, 671040, 673920, 678528, 686185, 689130, 690612, 693408, 696384, 708320, 711360, 715635, 717174, 726960, 735072, 736047, 738720, 751192, 753920, 754920, 763344, 773760, 775424, 780084, 783432, 796860, 800280, 803520, 805248, 808704, 817830, 823422, 826956, 845091, 848160, 849984, 853632, 863265, 866760, 870480, 872352, 894720, 905904, 918840, 920816, 924544, 928512, 938990, 948480, 954180, 956232, 960336, 964224, 969280, 975105, 979290, 980096, 981396, 984960, 1006560, 1010880, 1017792, 1033695, 1035918, 1040112, 1044576, 1062480, 1067040, 1071360, 1075761, 1090440, 1097896, 1102608, 1126788, 1130880, 1132380, 1133312, 1145016, 1151020, 1155680, 1160640, 1163136, 1170126, 1181952, 1195290, 1200420, 1205280, 1207872, 1225120, 1226745, 1235133, 1240434, 1272240, 1274976, 1280448, 1300140, 1305720, 1308528, 1342080, 1347840, 1357056, 1372370, 1378260, 1381224, 1386816, 1392768, 1408485, 1416640, 1422720, 1431270, 1434348, 1453920, 1470144, 1472094, 1477440, 1502384, 1509840, 1526688, 1547520, 1553877, 1560168, 1566864, 1593720, 1600560, 1607040, 1610496, 1635660, 1646844, 1653912, 1690182, 1696320, 1699968, 1707264, 1726530, 1733520, 1740960, 1744704, 1755189, 1784081, 1792935, 1811808, 1837680, 1841632, 1849088, 1860651, 1877980, 1908360, 1912464, 1920672, 1928448, 1938560, 1950210, 1958580, 1960192, 1962792, 1969920, 2013120, 2021760, 2035584, 2058555, 2067390, 2071836, 2080224, 2089152, 2124960, 2134080, 2151522, 2180880, 2195792, 2205216, 2253576, 2261760, 2264760, 2290032, 2302040, 2311360, 2321280, 2326272, 2340252, 2390580, 2400840, 2410560, 2415744, 2450240, 2453490, 2470266, 2480868, 2535273, 2544480, 2549952, 2560896, 2589795, 2600280, 2611440, 2617056, 2684160, 2744740, 2756520, 2762448, 2773632, 2785536, 2816970, 2833280, 2845440, 2862540, 2868696, 2907840, 2925315, 2940288, 2944188, 2954880, 3004768, 3019680, 3053376, 3101085, 3107754, 3120336, 3133728, 3187440, 3201120, 3214080, 3271320, 3293688, 3307824, 3380364, 3392640, 3399936, 3453060, 3467040, 3481920, 3489408, 3510378, 3568162, 3585870, 3623616, 3675360, 3680235, 3683264, 3705399, 3721302, 3755960, 3816720, 3824928, 3841344, 3877120, 3900420, 3917160, 3925584, 4026240, 4043520, 4071168, 4117110, 4134780, 4143672, 4160448, 4178304, 4225455, 4249920, 4268160, 4303044, 4361760, 4391584, 4410432, 4507152, 4529520, 4580064, 4604080, 4622720, 4642560, 4661631, 4680504, 4781160, 4801680, 4821120, 4831488, 4900480, 4906980, 4940532, 4961736, 5070546, 5088960, 5099904, 5121792, 5179590, 5200560, 5222880, 5234112, 5352243, 5378805, 5489480, 5513040, 5524896, 5547264, 5633940, 5666560, 5725080, 5737392, 5815680, 5850630, 5880576, 5888376, 5909760, 6009536, 6039360, 6106752, 6175665, 6202170, 6215508, 6240672, 6267456, 6374880, 6402240, 6542640, 6587376, 6615648, 6760728, 6785280, 6906120, 6934080, 6963840, 6978816, 7020756, 7136324, 7171740, 7247232, 7350720, 7360470, 7366528, 7410798, 7442604, 7511920, 7605819, 7633440, 7649856, 7682688, 7769385, 7800840, 7834320, 7851168, 8052480, 8234220, 8269560, 8287344, 8320896, 8356608, 8450910, 8499840, 8536320, 8606088, 8723520, 8775945, 8783168, 8820864, 8920405, 9014304, 9059040, 9160128, 9208160, 9245440, 9303255, 9323262, 9361008, 9562320, 9603360, 9642240, 9800960, 9813960, 9881064, 9923472, 10141092, 10177920, 10199808, 10359180, 10401120, 10445760, 10468224, 10704486, 10757610, 10978960, 11026080, 11049792, 11116197, 11267880, 11450160, 11474784, 11631360, 11701260, 11776752, 12019072, 12078720, 12213504, 12351330, 12404340, 12431016, 12481344, 12534912, 12676365, 12749760, 12804480, 13085280, 13174752, 13231296, 13521456, 13812240, 13868160, 13927680, 13984893, 14041512, 14272648, 14343480, 14494464, 14701440, 14720940, 14733056, 14821596, 14885208, 15023840, 15211638, 15266880, 15299712, 15365376, 15538770, 15601680, 15668640, 15702336, 16056729, 16468440, 16539120, 16574688, 16641792, 16901820, 16999680, 17212176, 17447040, 17551890, 17566336, 17641728, 17840810, 18028608, 18118080, 18320256, 18416320, 18526995, 18606510, 18646524, 18722016, 19124640, 19206720, 19627920, 19762128, 19846944, 20282184, 20355840, 20718360, 20802240, 20891520, 20936448, 21408972, 21515220, 21957920, 22052160, 22099584, 22232394, 22535760, 22817457, 22900320, 22949568, 23308155, 23402520, 23553504, 24038144, 24157440, 24702660, 24808680, 24862032, 24962688, 25069824, 25352730, 25499520, 25608960, 26170560, 26349504, 26462592, 26761215, 27042912, 27624480, 27736320, 27969786, 28083024, 28545296, 28686960, 29402880, 29441880, 29643192, 29770416, 30047680, 30423276, 30533760, 30599424, 31077540, 31203360, 31337280, 31404672, 32113458, 32936880, 33078240, 33149376, 33348591, 33803640, 34424352, 34894080, 35103780, 35132672, 35681620, 36057216, 36236160, 36640512, 36832640, 37053990, 37213020, 37293048, 37444032, 38029095, 38249280, 38413440, 39255840, 39524256, 39693888, 40564368, 41436720, 41604480, 41783040, 42817944, 43030440, 43915840, 44104320, 44199168, 44464788, 45071520, 45634914, 45800640, 45899136, 46616310, 46805040, 47107008, 48170187, 49405320, 49617360, 49724064, 49925376, 50705460, 50999040, 52341120, 52699008, 52925184, 53522430, 54085824, 55248960, 55580985, 55939572, 56166048, 57090592, 57373920, 58883760, 59286384, 59540832, 60095360, 60846552, 61067520, 62155080, 62406720, 62674560, 62809344, 64226916, 65873760, 66156480, 66298752, 66697182, 67607280, 68848704, 69924465, 70207560, 71363240, 72114432, 72472320, 73665280, 74107980, 74426040, 74586096, 74888064, 76058190, 76498560, 76826880, 78511680, 79048512, 79387776, 80283645, 81128736, 82873440, 83208960, 85635888, 86060880, 87831680, 88208640, 88929576, 90143040, 91269828, 91601280, 91798272, 93232620, 93610080, 94214016, 96340374, 98810640, 99234720, 99448128, 101410920, 104682240, 105398016, 107044860, 108171648, 110497920, 111161970, 111879144, 112332096, 114087285, 114181184, 114747840, 117767520, 118572768, 119081664, 120190720, 121693104, 124310160, 124813440, 125349120, 128453832, 131747520, 132312960, 132597504, 133394364, 135214560, 137697408, 139848930, 140415120, 142726480, 144510561, 148215960, 148852080, 149172192, 149776128, 152116380, 152997120, 157023360, 158097024, 158775552, 160567290, 162257472, 165746880, 166742955, 171271776, 172121760, 175663360, 177859152, 180286080, 182539656, 183202560, 186465240, 187220160, 188428032, 192680748, 197621280, 198469440, 198896256, 202821840, 214089720, 216343296, 220995840, 222323940, 223758288, 224664192, 228174570, 228362368, 229495680, 235535040, 237145536, 238163328, 240850935, 243386208, 248620320, 249626880, 256907664, 263495040, 264625920, 266788728, 270429120, 275394816, 279697860, 280830240, 285452960, 289021122, 296431920, 297704160, 298344384, 304232760, 314046720, 316194048, 321134580, 324514944, 331493760, 333485910, 342543552, 344243520, 355718304, 360572160, 365079312, 372930480, 374440320, 385361496, 395242560, 396938880, 397792512, 405643680, 428179440, 433531683, 444647880, 447516576, 449328384, 456349140, 456724736, 458991360, 471070080, 474291072, 476326656, 481701870, 486772416, 497240640, 513815328, 526990080, 533577456, 540858240, 559395720, 561660480, 570905920, 578042244, 592863840, 595408320, 596688768, 608465520, 642269160, 649029888, 662987520, 666971820, 685087104, 688487040, 711436608, 722552805, 730158624, 745860960, 748880640, 770722992, 790485120, 793877760, 811287360, 856358880, 867063366, 889295760, 895033152, 912698280, 942140160, 948582144, 963403740, 973544832, 994481280, 1027630656, 1067154912, 1081716480, 1118791440, 1123320960, 1141811840, 1156084488, 1185727680, 1190816640, 1193377536, 1216931040, 1284538320, 1333943640, 1370174208, 1376974080, 1422873216, 1445105610, 1460317248, 1491721920, 1541445984, 1580970240, 1622574720, 1712717760, 1734126732, 1778591520, 1790066304, 1825396560, 1926807480, 1947089664, 1988962560, 2055261312, 2134309824, 2167658415, 2237582880, 2246641920, 2283623680, 2312168976, 2371455360, 2381633280, 2433862080, 2569076640, 2667887280, 2845746432, 2890211220, 2920634496, 2983443840, 3082891968, 3245149440, 3425435520, 3468253464, 3557183040, 3580132608, 3650793120, 3853614960, 4110522624, 4268619648, 4335316830, 4475165760, 4624337952, 4742910720, 4867724160, 5138153280, 5335774560, 5780422440, 5841268992, 5966887680, 6165783936, 6850871040, 6936506928, 7114366080, 7301586240, 7707229920, 8537239296, 8670633660, 8950331520, 9248675904, 9735448320, 10276306560, 10671549120, 11560844880, 12331567872, 13873013856, 14228732160, 14603172480, 15414459840, 17341267320, 17900663040, 18497351808, 20552613120, 21343098240, 23121689760, 27746027712, 29206344960, 30828919680, 34682534640, 36994703616, 42686196480, 46243379520, 55492055424, 61657839360, 69365069280, 92486759040, 110984110848, 138730138560, 184973518080, 277460277120, 554920554240]

約数ペア:

[(1, 554920554240), (2, 277460277120), (3, 184973518080), (4, 138730138560), (5, 110984110848), (6, 92486759040), (8, 69365069280), (9, 61657839360), (10, 55492055424), (12, 46243379520), (13, 42686196480), (15, 36994703616), (16, 34682534640), (18, 30828919680), (19, 29206344960), (20, 27746027712), (24, 23121689760), (26, 21343098240), (27, 20552613120), (30, 18497351808), (31, 17900663040), (32, 17341267320), (36, 15414459840), (38, 14603172480), (39, 14228732160), (40, 13873013856), (45, 12331567872), (48, 11560844880), (52, 10671549120), (54, 10276306560), (57, 9735448320), (60, 9248675904), (62, 8950331520), (64, 8670633660), (65, 8537239296), (72, 7707229920), (76, 7301586240), (78, 7114366080), (80, 6936506928), (81, 6850871040), (90, 6165783936), (93, 5966887680), (95, 5841268992), (96, 5780422440), (104, 5335774560), (108, 5138153280), (114, 4867724160), (117, 4742910720), (120, 4624337952), (124, 4475165760), (128, 4335316830), (130, 4268619648), (135, 4110522624), (144, 3853614960), (152, 3650793120), (155, 3580132608), (156, 3557183040), (160, 3468253464), (162, 3425435520), (171, 3245149440), (180, 3082891968), (186, 2983443840), (190, 2920634496), (192, 2890211220), (195, 2845746432), (208, 2667887280), (216, 2569076640), (228, 2433862080), (233, 2381633280), (234, 2371455360), (240, 2312168976), (243, 2283623680), (247, 2246641920), (248, 2237582880), (256, 2167658415), (260, 2134309824), (270, 2055261312), (279, 1988962560), (285, 1947089664), (288, 1926807480), (304, 1825396560), (310, 1790066304), (312, 1778591520), (320, 1734126732), (324, 1712717760), (342, 1622574720), (351, 1580970240), (360, 1541445984), (372, 1491721920), (380, 1460317248), (384, 1445105610), (390, 1422873216), (403, 1376974080), (405, 1370174208), (416, 1333943640), (432, 1284538320), (456, 1216931040), (465, 1193377536), (466, 1190816640), (468, 1185727680), (480, 1156084488), (486, 1141811840), (494, 1123320960), (496, 1118791440), (513, 1081716480), (520, 1067154912), (540, 1027630656), (558, 994481280), (570, 973544832), (576, 963403740), (585, 948582144), (589, 942140160), (608, 912698280), (620, 895033152), (624, 889295760), (640, 867063366), (648, 856358880), (684, 811287360), (699, 793877760), (702, 790485120), (720, 770722992), (741, 748880640), (744, 745860960), (760, 730158624), (768, 722552805), (780, 711436608), (806, 688487040), (810, 685087104), (832, 666971820), (837, 662987520), (855, 649029888), (864, 642269160), (912, 608465520), (930, 596688768), (932, 595408320), (936, 592863840), (960, 578042244), (972, 570905920), (988, 561660480), (992, 559395720), (1026, 540858240), (1040, 533577456), (1053, 526990080), (1080, 513815328), (1116, 497240640), (1140, 486772416), (1152, 481701870), (1165, 476326656), (1170, 474291072), (1178, 471070080), (1209, 458991360), (1215, 456724736), (1216, 456349140), (1235, 449328384), (1240, 447516576), (1248, 444647880), (1280, 433531683), (1296, 428179440), (1368, 405643680), (1395, 397792512), (1398, 396938880), (1404, 395242560), (1440, 385361496), (1482, 374440320), (1488, 372930480), (1520, 365079312), (1539, 360572160), (1560, 355718304), (1612, 344243520), (1620, 342543552), (1664, 333485910), (1674, 331493760), (1710, 324514944), (1728, 321134580), (1755, 316194048), (1767, 314046720), (1824, 304232760), (1860, 298344384), (1864, 297704160), (1872, 296431920), (1920, 289021122), (1944, 285452960), (1976, 280830240), (1984, 279697860), (2015, 275394816), (2052, 270429120), (2080, 266788728), (2097, 264625920), (2106, 263495040), (2160, 256907664), (2223, 249626880), (2232, 248620320), (2280, 243386208), (2304, 240850935), (2330, 238163328), (2340, 237145536), (2356, 235535040), (2418, 229495680), (2430, 228362368), (2432, 228174570), (2470, 224664192), (2480, 223758288), (2496, 222323940), (2511, 220995840), (2565, 216343296), (2592, 214089720), (2736, 202821840), (2790, 198896256), (2796, 198469440), (2808, 197621280), (2880, 192680748), (2945, 188428032), (2964, 187220160), (2976, 186465240), (3029, 183202560), (3040, 182539656), (3078, 180286080), (3120, 177859152), (3159, 175663360), (3224, 172121760), (3240, 171271776), (3328, 166742955), (3348, 165746880), (3420, 162257472), (3456, 160567290), (3495, 158775552), (3510, 158097024), (3534, 157023360), (3627, 152997120), (3648, 152116380), (3705, 149776128), (3720, 149172192), (3728, 148852080), (3744, 148215960), (3840, 144510561), (3888, 142726480), (3952, 140415120), (3968, 139848930), (4030, 137697408), (4104, 135214560), (4160, 133394364), (4185, 132597504), (4194, 132312960), (4212, 131747520), (4320, 128453832), (4427, 125349120), (4446, 124813440), (4464, 124310160), (4560, 121693104), (4617, 120190720), (4660, 119081664), (4680, 118572768), (4712, 117767520), (4836, 114747840), (4860, 114181184), (4864, 114087285), (4940, 112332096), (4960, 111879144), (4992, 111161970), (5022, 110497920), (5130, 108171648), (5184, 107044860), (5265, 105398016), (5301, 104682240), (5472, 101410920), (5580, 99448128), (5592, 99234720), (5616, 98810640), (5760, 96340374), (5890, 94214016), (5928, 93610080), (5952, 93232620), (6045, 91798272), (6058, 91601280), (6080, 91269828), (6156, 90143040), (6240, 88929576), (6291, 88208640), (6318, 87831680), (6448, 86060880), (6480, 85635888), (6669, 83208960), (6696, 82873440), (6840, 81128736), (6912, 80283645), (6990, 79387776), (7020, 79048512), (7068, 78511680), (7223, 76826880), (7254, 76498560), (7296, 76058190), (7410, 74888064), (7440, 74586096), (7456, 74426040), (7488, 74107980), (7533, 73665280), (7657, 72472320), (7695, 72114432), (7776, 71363240), (7904, 70207560), (7936, 69924465), (8060, 68848704), (8208, 67607280), (8320, 66697182), (8370, 66298752), (8388, 66156480), (8424, 65873760), (8640, 64226916), (8835, 62809344), (8854, 62674560), (8892, 62406720), (8928, 62155080), (9087, 61067520), (9120, 60846552), (9234, 60095360), (9320, 59540832), (9360, 59286384), (9424, 58883760), (9672, 57373920), (9720, 57090592), (9880, 56166048), (9920, 55939572), (9984, 55580985), (10044, 55248960), (10260, 54085824), (10368, 53522430), (10485, 52925184), (10530, 52699008), (10602, 52341120), (10881, 50999040), (10944, 50705460), (11115, 49925376), (11160, 49724064), (11184, 49617360), (11232, 49405320), (11520, 48170187), (11780, 47107008), (11856, 46805040), (11904, 46616310), (12090, 45899136), (12116, 45800640), (12160, 45634914), (12312, 45071520), (12480, 44464788), (12555, 44199168), (12582, 44104320), (12636, 43915840), (12896, 43030440), (12960, 42817944), (13281, 41783040), (13338, 41604480), (13392, 41436720), (13680, 40564368), (13980, 39693888), (14040, 39524256), (14136, 39255840), (14446, 38413440), (14508, 38249280), (14592, 38029095), (14820, 37444032), (14880, 37293048), (14912, 37213020), (14976, 37053990), (15066, 36832640), (15145, 36640512), (15314, 36236160), (15390, 36057216), (15552, 35681620), (15795, 35132672), (15808, 35103780), (15903, 34894080), (16120, 34424352), (16416, 33803640), (16640, 33348591), (16740, 33149376), (16776, 33078240), (16848, 32936880), (17280, 32113458), (17670, 31404672), (17708, 31337280), (17784, 31203360), (17856, 31077540), (18135, 30599424), (18174, 30533760), (18240, 30423276), (18468, 30047680), (18640, 29770416), (18720, 29643192), (18848, 29441880), (18873, 29402880), (19344, 28686960), (19440, 28545296), (19760, 28083024), (19840, 27969786), (20007, 27736320), (20088, 27624480), (20520, 27042912), (20736, 26761215), (20970, 26462592), (21060, 26349504), (21204, 26170560), (21669, 25608960), (21762, 25499520), (21888, 25352730), (22135, 25069824), (22230, 24962688), (22320, 24862032), (22368, 24808680), (22464, 24702660), (22971, 24157440), (23085, 24038144), (23560, 23553504), (23712, 23402520), (23808, 23308155), (24180, 22949568), (24232, 22900320), (24320, 22817457), (24624, 22535760), (24960, 22232394), (25110, 22099584), (25164, 22052160), (25272, 21957920), (25792, 21515220), (25920, 21408972), (26505, 20936448), (26562, 20891520), (26676, 20802240), (26784, 20718360), (27261, 20355840), (27360, 20282184), (27960, 19846944), (28080, 19762128), (28272, 19627920), (28892, 19206720), (29016, 19124640), (29640, 18722016), (29760, 18646524), (29824, 18606510), (29952, 18526995), (30132, 18416320), (30290, 18320256), (30628, 18118080), (30780, 18028608), (31104, 17840810), (31455, 17641728), (31590, 17566336), (31616, 17551890), (31806, 17447040), (32240, 17212176), (32643, 16999680), (32832, 16901820), (33345, 16641792), (33480, 16574688), (33552, 16539120), (33696, 16468440), (34560, 16056729), (35340, 15702336), (35416, 15668640), (35568, 15601680), (35712, 15538770), (36115, 15365376), (36270, 15299712), (36348, 15266880), (36480, 15211638), (36936, 15023840), (37280, 14885208), (37440, 14821596), (37665, 14733056), (37696, 14720940), (37746, 14701440), (38285, 14494464), (38688, 14343480), (38880, 14272648), (39520, 14041512), (39680, 13984893), (39843, 13927680), (40014, 13868160), (40176, 13812240), (41040, 13521456), (41940, 13231296), (42120, 13174752), (42408, 13085280), (43338, 12804480), (43524, 12749760), (43776, 12676365), (44270, 12534912), (44460, 12481344), (44640, 12431016), (44736, 12404340), (44928, 12351330), (45435, 12213504), (45942, 12078720), (46170, 12019072), (47120, 11776752), (47424, 11701260), (47709, 11631360), (48360, 11474784), (48464, 11450160), (49248, 11267880), (49920, 11116197), (50220, 11049792), (50328, 11026080), (50544, 10978960), (51584, 10757610), (51840, 10704486), (53010, 10468224), (53124, 10445760), (53352, 10401120), (53568, 10359180), (54405, 10199808), (54522, 10177920), (54720, 10141092), (55920, 9923472), (56160, 9881064), (56544, 9813960), (56619, 9800960), (57551, 9642240), (57784, 9603360), (58032, 9562320), (59280, 9361008), (59520, 9323262), (59648, 9303255), (60021, 9245440), (60264, 9208160), (60580, 9160128), (61256, 9059040), (61560, 9014304), (62208, 8920405), (62910, 8820864), (63180, 8783168), (63232, 8775945), (63612, 8723520), (64480, 8606088), (65007, 8536320), (65286, 8499840), (65664, 8450910), (66405, 8356608), (66690, 8320896), (66960, 8287344), (67104, 8269560), (67392, 8234220), (68913, 8052480), (70680, 7851168), (70832, 7834320), (71136, 7800840), (71424, 7769385), (72230, 7682688), (72540, 7649856), (72696, 7633440), (72960, 7605819), (73872, 7511920), (74560, 7442604), (74880, 7410798), (75330, 7366528), (75392, 7360470), (75492, 7350720), (76570, 7247232), (77376, 7171740), (77760, 7136324), (79040, 7020756), (79515, 6978816), (79686, 6963840), (80028, 6934080), (80352, 6906120), (81783, 6785280), (82080, 6760728), (83880, 6615648), (84240, 6587376), (84816, 6542640), (86676, 6402240), (87048, 6374880), (88540, 6267456), (88920, 6240672), (89280, 6215508), (89472, 6202170), (89856, 6175665), (90870, 6106752), (91884, 6039360), (92340, 6009536), (93899, 5909760), (94240, 5888376), (94365, 5880576), (94848, 5850630), (95418, 5815680), (96720, 5737392), (96928, 5725080), (97929, 5666560), (98496, 5633940), (100035, 5547264), (100440, 5524896), (100656, 5513040), (101088, 5489480), (103168, 5378805), (103680, 5352243), (106020, 5234112), (106248, 5222880), (106704, 5200560), (107136, 5179590), (108345, 5121792), (108810, 5099904), (109044, 5088960), (109440, 5070546), (111840, 4961736), (112320, 4940532), (113088, 4906980), (113238, 4900480), (114855, 4831488), (115102, 4821120), (115568, 4801680), (116064, 4781160), (118560, 4680504), (119040, 4661631), (119529, 4642560), (120042, 4622720), (120528, 4604080), (121160, 4580064), (122512, 4529520), (123120, 4507152), (125820, 4410432), (126360, 4391584), (127224, 4361760), (128960, 4303044), (130014, 4268160), (130572, 4249920), (131328, 4225455), (132810, 4178304), (133380, 4160448), (133920, 4143672), (134208, 4134780), (134784, 4117110), (136305, 4071168), (137237, 4043520), (137826, 4026240), (141360, 3925584), (141664, 3917160), (142272, 3900420), (143127, 3877120), (144460, 3841344), (145080, 3824928), (145392, 3816720), (147744, 3755960), (149120, 3721302), (149760, 3705399), (150660, 3683264), (150784, 3680235), (150984, 3675360), (153140, 3623616), (154752, 3585870), (155520, 3568162), (158080, 3510378), (159030, 3489408), (159372, 3481920), (160056, 3467040), (160704, 3453060), (163215, 3399936), (163566, 3392640), (164160, 3380364), (167760, 3307824), (168480, 3293688), (169632, 3271320), (172653, 3214080), (173352, 3201120), (174096, 3187440), (177080, 3133728), (177840, 3120336), (178560, 3107754), (178944, 3101085), (181740, 3053376), (183768, 3019680), (184680, 3004768), (187798, 2954880), (188480, 2944188), (188730, 2940288), (189696, 2925315), (190836, 2907840), (193440, 2868696), (193856, 2862540), (195021, 2845440), (195858, 2833280), (196992, 2816970), (199215, 2785536), (200070, 2773632), (200880, 2762448), (201312, 2756520), (202176, 2744740), (206739, 2684160), (212040, 2617056), (212496, 2611440), (213408, 2600280), (214272, 2589795), (216690, 2560896), (217620, 2549952), (218088, 2544480), (218880, 2535273), (223680, 2480868), (224640, 2470266), (226176, 2453490), (226476, 2450240), (229710, 2415744), (230204, 2410560), (231136, 2400840), (232128, 2390580), (237120, 2340252), (238545, 2326272), (239058, 2321280), (240084, 2311360), (241056, 2302040), (242320, 2290032), (245024, 2264760), (245349, 2261760), (246240, 2253576), (251640, 2205216), (252720, 2195792), (254448, 2180880), (257920, 2151522), (260028, 2134080), (261144, 2124960), (265620, 2089152), (266760, 2080224), (267840, 2071836), (268416, 2067390), (269568, 2058555), (272610, 2035584), (274474, 2021760), (275652, 2013120), (281697, 1969920), (282720, 1962792), (283095, 1960192), (283328, 1958580), (284544, 1950210), (286254, 1938560), (287755, 1928448), (288920, 1920672), (290160, 1912464), (290784, 1908360), (295488, 1877980), (298240, 1860651), (300105, 1849088), (301320, 1841632), (301968, 1837680), (306280, 1811808), (309504, 1792935), (311040, 1784081), (316160, 1755189), (318060, 1744704), (318744, 1740960), (320112, 1733520), (321408, 1726530), (325035, 1707264), (326430, 1699968), (327132, 1696320), (328320, 1690182), (335520, 1653912), (336960, 1646844), (339264, 1635660), (344565, 1610496), (345306, 1607040), (346704, 1600560), (348192, 1593720), (354160, 1566864), (355680, 1560168), (357120, 1553877), (358587, 1547520), (363480, 1526688), (367536, 1509840), (369360, 1502384), (375596, 1477440), (376960, 1472094), (377460, 1470144), (381672, 1453920), (386880, 1434348), (387712, 1431270), (390042, 1422720), (391716, 1416640), (393984, 1408485), (398430, 1392768), (400140, 1386816), (401760, 1381224), (402624, 1378260), (404352, 1372370), (408915, 1357056), (411711, 1347840), (413478, 1342080), (424080, 1308528), (424992, 1305720), (426816, 1300140), (433380, 1280448), (435240, 1274976), (436176, 1272240), (447360, 1240434), (449280, 1235133), (452352, 1226745), (452952, 1225120), (459420, 1207872), (460408, 1205280), (462272, 1200420), (464256, 1195290), (469495, 1181952), (474240, 1170126), (477090, 1163136), (478116, 1160640), (480168, 1155680), (482112, 1151020), (484640, 1145016), (489645, 1133312), (490048, 1132380), (490698, 1130880), (492480, 1126788), (503280, 1102608), (505440, 1097896), (508896, 1090440), (515840, 1075761), (517959, 1071360), (520056, 1067040), (522288, 1062480), (531240, 1044576), (533520, 1040112), (535680, 1035918), (536832, 1033695), (545220, 1017792), (548948, 1010880), (551304, 1006560), (563394, 984960), (565440, 981396), (566190, 980096), (566656, 979290), (569088, 975105), (572508, 969280), (575510, 964224), (577840, 960336), (580320, 956232), (581568, 954180), (585063, 948480), (590976, 938990), (597645, 928512), (600210, 924544), (602640, 920816), (603936, 918840), (612560, 905904), (620217, 894720), (636120, 872352), (637488, 870480), (640224, 866760), (642816, 863265), (650070, 853632), (652860, 849984), (654264, 848160), (656640, 845091), (671040, 826956), (673920, 823422), (678528, 817830), (686185, 808704), (689130, 805248), (690612, 803520), (693408, 800280), (696384, 796860), (708320, 783432), (711360, 780084), (715635, 775424), (717174, 773760), (726960, 763344), (735072, 754920), (736047, 753920), (738720, 751192)]