89810622720

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{167}}^1$

素因数の和:242

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 167, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 334, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 501, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 668, 672, 684, 702, 720, 728, 741, 756, 760, 768, 780, 798, 810, 819, 832, 835, 840, 855, 864, 896, 910, 912, 936, 945, 960, 972, 988, 1002, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1169, 1170, 1197, 1215, 1216, 1235, 1248, 1260, 1280, 1296, 1330, 1336, 1344, 1365, 1368, 1404, 1440, 1456, 1482, 1503, 1512, 1520, 1539, 1560, 1596, 1620, 1638, 1664, 1670, 1680, 1701, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1872, 1890, 1920, 1944, 1976, 1995, 2004, 2016, 2052, 2080, 2106, 2128, 2160, 2171, 2184, 2223, 2240, 2268, 2280, 2304, 2338, 2340, 2394, 2430, 2432, 2457, 2470, 2496, 2505, 2520, 2565, 2592, 2660, 2672, 2688, 2730, 2736, 2808, 2835, 2880, 2912, 2964, 3006, 3024, 3040, 3078, 3120, 3159, 3173, 3192, 3240, 3276, 3328, 3340, 3360, 3402, 3420, 3456, 3458, 3507, 3510, 3591, 3640, 3648, 3705, 3744, 3780, 3840, 3888, 3952, 3990, 4008, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4342, 4368, 4446, 4480, 4509, 4536, 4560, 4617, 4676, 4680, 4788, 4860, 4864, 4914, 4940, 4992, 5010, 5040, 5130, 5184, 5187, 5265, 5320, 5344, 5376, 5460, 5472, 5616, 5670, 5760, 5824, 5845, 5928, 5985, 6012, 6048, 6080, 6156, 6240, 6318, 6346, 6384, 6480, 6513, 6552, 6669, 6680, 6720, 6804, 6840, 6912, 6916, 7014, 7020, 7182, 7280, 7296, 7371, 7410, 7488, 7515, 7560, 7695, 7776, 7904, 7980, 8016, 8064, 8190, 8208, 8320, 8424, 8505, 8512, 8640, 8645, 8684, 8736, 8892, 8960, 9018, 9072, 9120, 9234, 9352, 9360, 9519, 9576, 9720, 9828, 9880, 9984, 10020, 10080, 10260, 10368, 10374, 10521, 10530, 10640, 10688, 10773, 10855, 10920, 10944, 11115, 11232, 11340, 11520, 11648, 11690, 11856, 11970, 12024, 12096, 12160, 12285, 12312, 12480, 12636, 12692, 12768, 12960, 13026, 13104, 13338, 13360, 13440, 13527, 13608, 13680, 13832, 14028, 14040, 14364, 14560, 14592, 14742, 14820, 14976, 15030, 15120, 15197, 15390, 15552, 15561, 15795, 15808, 15865, 15960, 16032, 16128, 16380, 16416, 16640, 16848, 17010, 17024, 17280, 17290, 17368, 17472, 17535, 17784, 17955, 18036, 18144, 18240, 18468, 18704, 18720, 19038, 19152, 19440, 19539, 19656, 19760, 20007, 20040, 20160, 20520, 20736, 20748, 21042, 21060, 21280, 21376, 21546, 21710, 21840, 21888, 22113, 22211, 22230, 22464, 22545, 22680, 23085, 23296, 23380, 23712, 23940, 24048, 24192, 24320, 24570, 24624, 24960, 25272, 25384, 25536, 25920, 25935, 26052, 26208, 26676, 26720, 26880, 27054, 27216, 27360, 27664, 28056, 28080, 28557, 28728, 29120, 29484, 29640, 29952, 30060, 30240, 30394, 30780, 31104, 31122, 31563, 31590, 31616, 31730, 31920, 32064, 32319, 32565, 32760, 32832, 33345, 33696, 34020, 34048, 34560, 34580, 34736, 34944, 35070, 35568, 35910, 36072, 36288, 36480, 36855, 36936, 37408, 37440, 38076, 38304, 38880, 39078, 39312, 39520, 40014, 40080, 40320, 40581, 41040, 41249, 41496, 42084, 42120, 42560, 42752, 43092, 43420, 43680, 43776, 44226, 44422, 44460, 44928, 45090, 45360, 45591, 46170, 46683, 46760, 47424, 47595, 47880, 48096, 48384, 49140, 49248, 49920, 50544, 50768, 51072, 51840, 51870, 52104, 52416, 52605, 53352, 53440, 53865, 54108, 54432, 54720, 55328, 56112, 56160, 57114, 57456, 58240, 58617, 58968, 59280, 60021, 60120, 60480, 60788, 61560, 62208, 62244, 63126, 63180, 63232, 63460, 63840, 64128, 64638, 65130, 65520, 65664, 66633, 66690, 67392, 67635, 68040, 69160, 69472, 69888, 70140, 71136, 71820, 72144, 72576, 72960, 73710, 73872, 74816, 74880, 75985, 76152, 76608, 77760, 77805, 78156, 78624, 79040, 80028, 80160, 80640, 81162, 82080, 82498, 82992, 84168, 84240, 85120, 85671, 86184, 86840, 87360, 88452, 88844, 88920, 89856, 90180, 90720, 91182, 92340, 93366, 93520, 94689, 94848, 95190, 95760, 96192, 97695, 98280, 98496, 100035, 101088, 101536, 102144, 103680, 103740, 104208, 104832, 105210, 106704, 106880, 107730, 108216, 108864, 109440, 110565, 110656, 111055, 112224, 112320, 114228, 114912, 116480, 117234, 117936, 118560, 120042, 120240, 120960, 121576, 123120, 123747, 124488, 126252, 126360, 126920, 127680, 128256, 129276, 130260, 131040, 131328, 133266, 133380, 134784, 135270, 136080, 136773, 138320, 138944, 140049, 140280, 142272, 142785, 143640, 144288, 145152, 147420, 147744, 149632, 149760, 151970, 152304, 153216, 155520, 155610, 156312, 157248, 157815, 158080, 160056, 160320, 161595, 162324, 164160, 164996, 165984, 168336, 168480, 170240, 171342, 172368, 173680, 174720, 175851, 176904, 177688, 177840, 180360, 181440, 182364, 184680, 186732, 187040, 189378, 189696, 190380, 191520, 192384, 195390, 196560, 196992, 199899, 200070, 202176, 202905, 203072, 206245, 207480, 208416, 209664, 210420, 213408, 213760, 215460, 216432, 217728, 218880, 221130, 221312, 222110, 224448, 224640, 227955, 228456, 229824, 233415, 234468, 235872, 237120, 240084, 240480, 241920, 243152, 246240, 247494, 248976, 252504, 252720, 253840, 255360, 257013, 258552, 260520, 262080, 266532, 266760, 269568, 270540, 272160, 273546, 276640, 277888, 280098, 280560, 284067, 284544, 285570, 287280, 288576, 288743, 293085, 294840, 295488, 299264, 300105, 303940, 304608, 306432, 311040, 311220, 312624, 314496, 315630, 316160, 320112, 320640, 323190, 324648, 328320, 329992, 331968, 333165, 336672, 336960, 342684, 344736, 347360, 349440, 351702, 353808, 355376, 355680, 360720, 362880, 364728, 369360, 371241, 373464, 374080, 378756, 380760, 383040, 384768, 390780, 393120, 393984, 399798, 400140, 404352, 405810, 406144, 410319, 412490, 414960, 416832, 420147, 420840, 426816, 428355, 430920, 432864, 435456, 442260, 442624, 444220, 448896, 449280, 455910, 456912, 459648, 466830, 468936, 471744, 473445, 474240, 480168, 480960, 486304, 492480, 494988, 497952, 505008, 505440, 507680, 510720, 514026, 517104, 521040, 524160, 527553, 533064, 533520, 541080, 544320, 547092, 553280, 555776, 560196, 561120, 568134, 569088, 571140, 574560, 577152, 577486, 586170, 589680, 590976, 599697, 600210, 607880, 609216, 618735, 622440, 625248, 628992, 631260, 640224, 641280, 646380, 649296, 656640, 659984, 663936, 666330, 673344, 673920, 683865, 685368, 689472, 694720, 700245, 703404, 707616, 710752, 711360, 721440, 725760, 729456, 738720, 742482, 746928, 748160, 757512, 761520, 766080, 771039, 781560, 786240, 799596, 800280, 808704, 811620, 812288, 820638, 824980, 829920, 833664, 840294, 841680, 853632, 856710, 861840, 865728, 866229, 879255, 884520, 888440, 897792, 911820, 913824, 919296, 933660, 937872, 943488, 946890, 948480, 960336, 961920, 972608, 984960, 989976, 995904, 999495, 1010016, 1010880, 1015360, 1028052, 1034208, 1042080, 1048320, 1055106, 1066128, 1067040, 1082160, 1088640, 1094184, 1106560, 1113723, 1120392, 1122240, 1136268, 1142280, 1149120, 1154304, 1154972, 1172340, 1179360, 1181952, 1199394, 1200420, 1215760, 1218432, 1230957, 1237470, 1244880, 1250496, 1262520, 1280448, 1285065, 1292760, 1298592, 1319968, 1327872, 1332660, 1346688, 1347840, 1367730, 1370736, 1378944, 1389440, 1400490, 1406808, 1415232, 1420335, 1421504, 1422720, 1442880, 1443715, 1458912, 1477440, 1484964, 1493856, 1496320, 1515024, 1523040, 1532160, 1542078, 1563120, 1572480, 1599192, 1600560, 1623240, 1641276, 1649960, 1659840, 1667328, 1680588, 1683360, 1707264, 1713420, 1723680, 1731456, 1732458, 1758510, 1769040, 1776880, 1799091, 1823640, 1827648, 1856205, 1867320, 1875744, 1886976, 1893780, 1920672, 1923840, 1945216, 1969920, 1979952, 1991808, 1998990, 2020032, 2021760, 2030720, 2051595, 2056104, 2068416, 2084160, 2100735, 2110212, 2132256, 2134080, 2164320, 2177280, 2188368, 2213120, 2227446, 2240784, 2244480, 2272536, 2284560, 2298240, 2309944, 2344680, 2358720, 2398788, 2400840, 2431520, 2436864, 2461914, 2474940, 2489760, 2500992, 2525040, 2560896, 2570130, 2585520, 2597184, 2598687, 2637765, 2639936, 2665320, 2693376, 2735460, 2741472, 2757888, 2778880, 2800980, 2813616, 2830464, 2840670, 2843008, 2845440, 2885760, 2887430, 2917824, 2954880, 2969928, 2987712, 2998485, 3030048, 3046080, 3084156, 3126240, 3144960, 3198384, 3201120, 3246480, 3282552, 3299920, 3319680, 3341169, 3361176, 3366720, 3426840, 3447360, 3462912, 3464916, 3517020, 3538080, 3553760, 3598182, 3647280, 3655296, 3692871, 3712410, 3734640, 3751488, 3787560, 3841344, 3855195, 3890432, 3959904, 3983616, 3997980, 4040064, 4043520, 4061440, 4103190, 4112208, 4136832, 4168320, 4201470, 4220424, 4264512, 4268160, 4328640, 4331145, 4376736, 4454892, 4481568, 4488960, 4545072, 4569120, 4596480, 4619888, 4689360, 4717440, 4797576, 4801680, 4863040, 4923828, 4949880, 4979520, 5001984, 5050080, 5121792, 5140260, 5171040, 5194368, 5197374, 5275530, 5279872, 5330640, 5397273, 5470920, 5482944, 5568615, 5601960, 5627232, 5660928, 5681340, 5686016, 5771520, 5774860, 5835648, 5909760, 5939856, 5975424, 5996970, 6060096, 6092160, 6154785, 6168312, 6252480, 6396768, 6402240, 6492960, 6565104, 6599840, 6639360, 6682338, 6722352, 6733440, 6853680, 6894720, 6929832, 7034040, 7076160, 7107520, 7196364, 7294560, 7310592, 7385742, 7424820, 7469280, 7502976, 7575120, 7682688, 7710390, 7796061, 7919808, 7995960, 8080128, 8206380, 8224416, 8273664, 8336640, 8402940, 8440848, 8529024, 8536320, 8657280, 8662290, 8753472, 8909784, 8963136, 8995455, 9090144, 9138240, 9239776, 9378720, 9434880, 9595152, 9603360, 9726080, 9847656, 9899760, 9959040, 10023507, 10100160, 10280520, 10342080, 10388736, 10394748, 10551060, 10559744, 10661280, 10794546, 10941840, 10965888, 11137230, 11203920, 11254464, 11362680, 11549720, 11671296, 11879712, 11950848, 11993940, 12120192, 12184320, 12309570, 12336624, 12504960, 12793536, 12804480, 12985920, 12993435, 13130208, 13199680, 13364676, 13444704, 13466880, 13707360, 13789440, 13859664, 14068080, 14152320, 14215040, 14392728, 14589120, 14771484, 14849640, 14938560, 15005952, 15150240, 15365376, 15420780, 15592122, 15839616, 15991920, 16412760, 16448832, 16705845, 16805880, 16881696, 17058048, 17314560, 17324580, 17506944, 17819568, 17926272, 17990910, 18180288, 18276480, 18464355, 18479552, 18757440, 19190304, 19206720, 19452160, 19695312, 19799520, 19918080, 20047014, 20200320, 20561040, 20684160, 20789496, 21102120, 21322560, 21589092, 21883680, 21931776, 22274460, 22407840, 22508928, 22725360, 23099440, 23388183, 23759424, 23987880, 24240384, 24619140, 24673248, 25009920, 25587072, 25608960, 25971840, 25986870, 26260416, 26399360, 26729352, 26889408, 26986365, 27414720, 27719328, 28136160, 28304640, 28430080, 28785456, 29178240, 29542968, 29699280, 29877120, 30300480, 30841560, 31184244, 31679232, 31983840, 32825520, 32897664, 33411690, 33611760, 33763392, 34649160, 35013888, 35639136, 35852544, 35981820, 36360576, 36552960, 36928710, 36959104, 37514880, 38380608, 38413440, 38980305, 39390624, 39599040, 40094028, 40400640, 41122080, 41368320, 41578992, 42204240, 42645120, 43178184, 43767360, 44548920, 44815680, 45017856, 45450720, 46198880, 46776366, 47518848, 47975760, 49238280, 49346496, 50117535, 51174144, 51943680, 51973740, 52520832, 52798720, 53458704, 53778816, 53972730, 54829440, 55438656, 56272320, 57570912, 58356480, 59085936, 59398560, 59754240, 60600960, 61683120, 62368488, 63967680, 65651040, 65795328, 66823380, 67223520, 67526784, 69298320, 70164549, 71278272, 71963640, 72721152, 73857420, 73918208, 75029760, 76761216, 76826880, 77960610, 78781248, 79198080, 80188056, 82244160, 83157984, 84408480, 85290240, 86356368, 87534720, 89097840, 89631360, 90901440, 92397760, 93552732, 95037696, 95951520, 98476560, 98692992, 100235070, 103947480, 105041664, 106917408, 107557632, 107945460, 109658880, 110877312, 112544640, 115141824, 116940915, 118171872, 118797120, 121201920, 123366240, 124736976, 127935360, 131302080, 133646760, 134447040, 135053568, 138596640, 140329098, 142556544, 143927280, 147714840, 153522432, 155921220, 157562496, 158396160, 160376112, 164488320, 166315968, 168816960, 172712736, 175069440, 178195680, 179262720, 181802880, 184795520, 187105464, 191903040, 196953120, 197385984, 200470140, 207894960, 213834816, 215890920, 221754624, 225089280, 230283648, 233881830, 236343744, 237594240, 246732480, 249473952, 255870720, 262604160, 267293520, 268894080, 277193280, 280658196, 285113088, 287854560, 295429680, 311842440, 315124992, 320752224, 328976640, 332631936, 337633920, 345425472, 350822745, 356391360, 363605760, 369591040, 374210928, 383806080, 393906240, 400940280, 415789920, 427669632, 431781840, 460567296, 467763660, 472687488, 475188480, 493464960, 498947904, 525208320, 534587040, 537788160, 554386560, 561316392, 575709120, 590859360, 623684880, 641504448, 665263872, 675267840, 690850944, 701645490, 712782720, 748421856, 767612160, 787812480, 801880560, 831579840, 855339264, 863563680, 935527320, 945374976, 986929920, 997895808, 1069174080, 1108773120, 1122632784, 1151418240, 1181718720, 1247369760, 1283008896, 1381701888, 1403290980, 1425565440, 1496843712, 1575624960, 1603761120, 1663159680, 1727127360, 1871054640, 1995791616, 2138348160, 2245265568, 2302836480, 2363437440, 2494739520, 2566017792, 2806581960, 2993687424, 3207522240, 3326319360, 3454254720, 3742109280, 4276696320, 4490531136, 4726874880, 4989479040, 5613163920, 5987374848, 6415044480, 6908509440, 7484218560, 8981062272, 9978958080, 11226327840, 12830088960, 14968437120, 17962124544, 22452655680, 29936874240, 44905311360, 89810622720]

約数ペア:

[(1, 89810622720), (2, 44905311360), (3, 29936874240), (4, 22452655680), (5, 17962124544), (6, 14968437120), (7, 12830088960), (8, 11226327840), (9, 9978958080), (10, 8981062272), (12, 7484218560), (13, 6908509440), (14, 6415044480), (15, 5987374848), (16, 5613163920), (18, 4989479040), (19, 4726874880), (20, 4490531136), (21, 4276696320), (24, 3742109280), (26, 3454254720), (27, 3326319360), (28, 3207522240), (30, 2993687424), (32, 2806581960), (35, 2566017792), (36, 2494739520), (38, 2363437440), (39, 2302836480), (40, 2245265568), (42, 2138348160), (45, 1995791616), (48, 1871054640), (52, 1727127360), (54, 1663159680), (56, 1603761120), (57, 1575624960), (60, 1496843712), (63, 1425565440), (64, 1403290980), (65, 1381701888), (70, 1283008896), (72, 1247369760), (76, 1181718720), (78, 1151418240), (80, 1122632784), (81, 1108773120), (84, 1069174080), (90, 997895808), (91, 986929920), (95, 945374976), (96, 935527320), (104, 863563680), (105, 855339264), (108, 831579840), (112, 801880560), (114, 787812480), (117, 767612160), (120, 748421856), (126, 712782720), (128, 701645490), (130, 690850944), (133, 675267840), (135, 665263872), (140, 641504448), (144, 623684880), (152, 590859360), (156, 575709120), (160, 561316392), (162, 554386560), (167, 537788160), (168, 534587040), (171, 525208320), (180, 498947904), (182, 493464960), (189, 475188480), (190, 472687488), (192, 467763660), (195, 460567296), (208, 431781840), (210, 427669632), (216, 415789920), (224, 400940280), (228, 393906240), (234, 383806080), (240, 374210928), (243, 369591040), (247, 363605760), (252, 356391360), (256, 350822745), (260, 345425472), (266, 337633920), (270, 332631936), (273, 328976640), (280, 320752224), (285, 315124992), (288, 311842440), (304, 295429680), (312, 287854560), (315, 285113088), (320, 280658196), (324, 277193280), (334, 268894080), (336, 267293520), (342, 262604160), (351, 255870720), (360, 249473952), (364, 246732480), (378, 237594240), (380, 236343744), (384, 233881830), (390, 230283648), (399, 225089280), (405, 221754624), (416, 215890920), (420, 213834816), (432, 207894960), (448, 200470140), (455, 197385984), (456, 196953120), (468, 191903040), (480, 187105464), (486, 184795520), (494, 181802880), (501, 179262720), (504, 178195680), (513, 175069440), (520, 172712736), (532, 168816960), (540, 166315968), (546, 164488320), (560, 160376112), (567, 158396160), (570, 157562496), (576, 155921220), (585, 153522432), (608, 147714840), (624, 143927280), (630, 142556544), (640, 140329098), (648, 138596640), (665, 135053568), (668, 134447040), (672, 133646760), (684, 131302080), (702, 127935360), (720, 124736976), (728, 123366240), (741, 121201920), (756, 118797120), (760, 118171872), (768, 116940915), (780, 115141824), (798, 112544640), (810, 110877312), (819, 109658880), (832, 107945460), (835, 107557632), (840, 106917408), (855, 105041664), (864, 103947480), (896, 100235070), (910, 98692992), (912, 98476560), (936, 95951520), (945, 95037696), (960, 93552732), (972, 92397760), (988, 90901440), (1002, 89631360), (1008, 89097840), (1026, 87534720), (1040, 86356368), (1053, 85290240), (1064, 84408480), (1080, 83157984), (1092, 82244160), (1120, 80188056), (1134, 79198080), (1140, 78781248), (1152, 77960610), (1169, 76826880), (1170, 76761216), (1197, 75029760), (1215, 73918208), (1216, 73857420), (1235, 72721152), (1248, 71963640), (1260, 71278272), (1280, 70164549), (1296, 69298320), (1330, 67526784), (1336, 67223520), (1344, 66823380), (1365, 65795328), (1368, 65651040), (1404, 63967680), (1440, 62368488), (1456, 61683120), (1482, 60600960), (1503, 59754240), (1512, 59398560), (1520, 59085936), (1539, 58356480), (1560, 57570912), (1596, 56272320), (1620, 55438656), (1638, 54829440), (1664, 53972730), (1670, 53778816), (1680, 53458704), (1701, 52798720), (1710, 52520832), (1728, 51973740), (1729, 51943680), (1755, 51174144), (1792, 50117535), (1820, 49346496), (1824, 49238280), (1872, 47975760), (1890, 47518848), (1920, 46776366), (1944, 46198880), (1976, 45450720), (1995, 45017856), (2004, 44815680), (2016, 44548920), (2052, 43767360), (2080, 43178184), (2106, 42645120), (2128, 42204240), (2160, 41578992), (2171, 41368320), (2184, 41122080), (2223, 40400640), (2240, 40094028), (2268, 39599040), (2280, 39390624), (2304, 38980305), (2338, 38413440), (2340, 38380608), (2394, 37514880), (2430, 36959104), (2432, 36928710), (2457, 36552960), (2470, 36360576), (2496, 35981820), (2505, 35852544), (2520, 35639136), (2565, 35013888), (2592, 34649160), (2660, 33763392), (2672, 33611760), (2688, 33411690), (2730, 32897664), (2736, 32825520), (2808, 31983840), (2835, 31679232), (2880, 31184244), (2912, 30841560), (2964, 30300480), (3006, 29877120), (3024, 29699280), (3040, 29542968), (3078, 29178240), (3120, 28785456), (3159, 28430080), (3173, 28304640), (3192, 28136160), (3240, 27719328), (3276, 27414720), (3328, 26986365), (3340, 26889408), (3360, 26729352), (3402, 26399360), (3420, 26260416), (3456, 25986870), (3458, 25971840), (3507, 25608960), (3510, 25587072), (3591, 25009920), (3640, 24673248), (3648, 24619140), (3705, 24240384), (3744, 23987880), (3780, 23759424), (3840, 23388183), (3888, 23099440), (3952, 22725360), (3990, 22508928), (4008, 22407840), (4032, 22274460), (4095, 21931776), (4104, 21883680), (4160, 21589092), (4212, 21322560), (4256, 21102120), (4320, 20789496), (4342, 20684160), (4368, 20561040), (4446, 20200320), (4480, 20047014), (4509, 19918080), (4536, 19799520), (4560, 19695312), (4617, 19452160), (4676, 19206720), (4680, 19190304), (4788, 18757440), (4860, 18479552), (4864, 18464355), (4914, 18276480), (4940, 18180288), (4992, 17990910), (5010, 17926272), (5040, 17819568), (5130, 17506944), (5184, 17324580), (5187, 17314560), (5265, 17058048), (5320, 16881696), (5344, 16805880), (5376, 16705845), (5460, 16448832), (5472, 16412760), (5616, 15991920), (5670, 15839616), (5760, 15592122), (5824, 15420780), (5845, 15365376), (5928, 15150240), (5985, 15005952), (6012, 14938560), (6048, 14849640), (6080, 14771484), (6156, 14589120), (6240, 14392728), (6318, 14215040), (6346, 14152320), (6384, 14068080), (6480, 13859664), (6513, 13789440), (6552, 13707360), (6669, 13466880), (6680, 13444704), (6720, 13364676), (6804, 13199680), (6840, 13130208), (6912, 12993435), (6916, 12985920), (7014, 12804480), (7020, 12793536), (7182, 12504960), (7280, 12336624), (7296, 12309570), (7371, 12184320), (7410, 12120192), (7488, 11993940), (7515, 11950848), (7560, 11879712), (7695, 11671296), (7776, 11549720), (7904, 11362680), (7980, 11254464), (8016, 11203920), (8064, 11137230), (8190, 10965888), (8208, 10941840), (8320, 10794546), (8424, 10661280), (8505, 10559744), (8512, 10551060), (8640, 10394748), (8645, 10388736), (8684, 10342080), (8736, 10280520), (8892, 10100160), (8960, 10023507), (9018, 9959040), (9072, 9899760), (9120, 9847656), (9234, 9726080), (9352, 9603360), (9360, 9595152), (9519, 9434880), (9576, 9378720), (9720, 9239776), (9828, 9138240), (9880, 9090144), (9984, 8995455), (10020, 8963136), (10080, 8909784), (10260, 8753472), (10368, 8662290), (10374, 8657280), (10521, 8536320), (10530, 8529024), (10640, 8440848), (10688, 8402940), (10773, 8336640), (10855, 8273664), (10920, 8224416), (10944, 8206380), (11115, 8080128), (11232, 7995960), (11340, 7919808), (11520, 7796061), (11648, 7710390), (11690, 7682688), (11856, 7575120), (11970, 7502976), (12024, 7469280), (12096, 7424820), (12160, 7385742), (12285, 7310592), (12312, 7294560), (12480, 7196364), (12636, 7107520), (12692, 7076160), (12768, 7034040), (12960, 6929832), (13026, 6894720), (13104, 6853680), (13338, 6733440), (13360, 6722352), (13440, 6682338), (13527, 6639360), (13608, 6599840), (13680, 6565104), (13832, 6492960), (14028, 6402240), (14040, 6396768), (14364, 6252480), (14560, 6168312), (14592, 6154785), (14742, 6092160), (14820, 6060096), (14976, 5996970), (15030, 5975424), (15120, 5939856), (15197, 5909760), (15390, 5835648), (15552, 5774860), (15561, 5771520), (15795, 5686016), (15808, 5681340), (15865, 5660928), (15960, 5627232), (16032, 5601960), (16128, 5568615), (16380, 5482944), (16416, 5470920), (16640, 5397273), (16848, 5330640), (17010, 5279872), (17024, 5275530), (17280, 5197374), (17290, 5194368), (17368, 5171040), (17472, 5140260), (17535, 5121792), (17784, 5050080), (17955, 5001984), (18036, 4979520), (18144, 4949880), (18240, 4923828), (18468, 4863040), (18704, 4801680), (18720, 4797576), (19038, 4717440), (19152, 4689360), (19440, 4619888), (19539, 4596480), (19656, 4569120), (19760, 4545072), (20007, 4488960), (20040, 4481568), (20160, 4454892), (20520, 4376736), (20736, 4331145), (20748, 4328640), (21042, 4268160), (21060, 4264512), (21280, 4220424), (21376, 4201470), (21546, 4168320), (21710, 4136832), (21840, 4112208), (21888, 4103190), (22113, 4061440), (22211, 4043520), (22230, 4040064), (22464, 3997980), (22545, 3983616), (22680, 3959904), (23085, 3890432), (23296, 3855195), (23380, 3841344), (23712, 3787560), (23940, 3751488), (24048, 3734640), (24192, 3712410), (24320, 3692871), (24570, 3655296), (24624, 3647280), (24960, 3598182), (25272, 3553760), (25384, 3538080), (25536, 3517020), (25920, 3464916), (25935, 3462912), (26052, 3447360), (26208, 3426840), (26676, 3366720), (26720, 3361176), (26880, 3341169), (27054, 3319680), (27216, 3299920), (27360, 3282552), (27664, 3246480), (28056, 3201120), (28080, 3198384), (28557, 3144960), (28728, 3126240), (29120, 3084156), (29484, 3046080), (29640, 3030048), (29952, 2998485), (30060, 2987712), (30240, 2969928), (30394, 2954880), (30780, 2917824), (31104, 2887430), (31122, 2885760), (31563, 2845440), (31590, 2843008), (31616, 2840670), (31730, 2830464), (31920, 2813616), (32064, 2800980), (32319, 2778880), (32565, 2757888), (32760, 2741472), (32832, 2735460), (33345, 2693376), (33696, 2665320), (34020, 2639936), (34048, 2637765), (34560, 2598687), (34580, 2597184), (34736, 2585520), (34944, 2570130), (35070, 2560896), (35568, 2525040), (35910, 2500992), (36072, 2489760), (36288, 2474940), (36480, 2461914), (36855, 2436864), (36936, 2431520), (37408, 2400840), (37440, 2398788), (38076, 2358720), (38304, 2344680), (38880, 2309944), (39078, 2298240), (39312, 2284560), (39520, 2272536), (40014, 2244480), (40080, 2240784), (40320, 2227446), (40581, 2213120), (41040, 2188368), (41249, 2177280), (41496, 2164320), (42084, 2134080), (42120, 2132256), (42560, 2110212), (42752, 2100735), (43092, 2084160), (43420, 2068416), (43680, 2056104), (43776, 2051595), (44226, 2030720), (44422, 2021760), (44460, 2020032), (44928, 1998990), (45090, 1991808), (45360, 1979952), (45591, 1969920), (46170, 1945216), (46683, 1923840), (46760, 1920672), (47424, 1893780), (47595, 1886976), (47880, 1875744), (48096, 1867320), (48384, 1856205), (49140, 1827648), (49248, 1823640), (49920, 1799091), (50544, 1776880), (50768, 1769040), (51072, 1758510), (51840, 1732458), (51870, 1731456), (52104, 1723680), (52416, 1713420), (52605, 1707264), (53352, 1683360), (53440, 1680588), (53865, 1667328), (54108, 1659840), (54432, 1649960), (54720, 1641276), (55328, 1623240), (56112, 1600560), (56160, 1599192), (57114, 1572480), (57456, 1563120), (58240, 1542078), (58617, 1532160), (58968, 1523040), (59280, 1515024), (60021, 1496320), (60120, 1493856), (60480, 1484964), (60788, 1477440), (61560, 1458912), (62208, 1443715), (62244, 1442880), (63126, 1422720), (63180, 1421504), (63232, 1420335), (63460, 1415232), (63840, 1406808), (64128, 1400490), (64638, 1389440), (65130, 1378944), (65520, 1370736), (65664, 1367730), (66633, 1347840), (66690, 1346688), (67392, 1332660), (67635, 1327872), (68040, 1319968), (69160, 1298592), (69472, 1292760), (69888, 1285065), (70140, 1280448), (71136, 1262520), (71820, 1250496), (72144, 1244880), (72576, 1237470), (72960, 1230957), (73710, 1218432), (73872, 1215760), (74816, 1200420), (74880, 1199394), (75985, 1181952), (76152, 1179360), (76608, 1172340), (77760, 1154972), (77805, 1154304), (78156, 1149120), (78624, 1142280), (79040, 1136268), (80028, 1122240), (80160, 1120392), (80640, 1113723), (81162, 1106560), (82080, 1094184), (82498, 1088640), (82992, 1082160), (84168, 1067040), (84240, 1066128), (85120, 1055106), (85671, 1048320), (86184, 1042080), (86840, 1034208), (87360, 1028052), (88452, 1015360), (88844, 1010880), (88920, 1010016), (89856, 999495), (90180, 995904), (90720, 989976), (91182, 984960), (92340, 972608), (93366, 961920), (93520, 960336), (94689, 948480), (94848, 946890), (95190, 943488), (95760, 937872), (96192, 933660), (97695, 919296), (98280, 913824), (98496, 911820), (100035, 897792), (101088, 888440), (101536, 884520), (102144, 879255), (103680, 866229), (103740, 865728), (104208, 861840), (104832, 856710), (105210, 853632), (106704, 841680), (106880, 840294), (107730, 833664), (108216, 829920), (108864, 824980), (109440, 820638), (110565, 812288), (110656, 811620), (111055, 808704), (112224, 800280), (112320, 799596), (114228, 786240), (114912, 781560), (116480, 771039), (117234, 766080), (117936, 761520), (118560, 757512), (120042, 748160), (120240, 746928), (120960, 742482), (121576, 738720), (123120, 729456), (123747, 725760), (124488, 721440), (126252, 711360), (126360, 710752), (126920, 707616), (127680, 703404), (128256, 700245), (129276, 694720), (130260, 689472), (131040, 685368), (131328, 683865), (133266, 673920), (133380, 673344), (134784, 666330), (135270, 663936), (136080, 659984), (136773, 656640), (138320, 649296), (138944, 646380), (140049, 641280), (140280, 640224), (142272, 631260), (142785, 628992), (143640, 625248), (144288, 622440), (145152, 618735), (147420, 609216), (147744, 607880), (149632, 600210), (149760, 599697), (151970, 590976), (152304, 589680), (153216, 586170), (155520, 577486), (155610, 577152), (156312, 574560), (157248, 571140), (157815, 569088), (158080, 568134), (160056, 561120), (160320, 560196), (161595, 555776), (162324, 553280), (164160, 547092), (164996, 544320), (165984, 541080), (168336, 533520), (168480, 533064), (170240, 527553), (171342, 524160), (172368, 521040), (173680, 517104), (174720, 514026), (175851, 510720), (176904, 507680), (177688, 505440), (177840, 505008), (180360, 497952), (181440, 494988), (182364, 492480), (184680, 486304), (186732, 480960), (187040, 480168), (189378, 474240), (189696, 473445), (190380, 471744), (191520, 468936), (192384, 466830), (195390, 459648), (196560, 456912), (196992, 455910), (199899, 449280), (200070, 448896), (202176, 444220), (202905, 442624), (203072, 442260), (206245, 435456), (207480, 432864), (208416, 430920), (209664, 428355), (210420, 426816), (213408, 420840), (213760, 420147), (215460, 416832), (216432, 414960), (217728, 412490), (218880, 410319), (221130, 406144), (221312, 405810), (222110, 404352), (224448, 400140), (224640, 399798), (227955, 393984), (228456, 393120), (229824, 390780), (233415, 384768), (234468, 383040), (235872, 380760), (237120, 378756), (240084, 374080), (240480, 373464), (241920, 371241), (243152, 369360), (246240, 364728), (247494, 362880), (248976, 360720), (252504, 355680), (252720, 355376), (253840, 353808), (255360, 351702), (257013, 349440), (258552, 347360), (260520, 344736), (262080, 342684), (266532, 336960), (266760, 336672), (269568, 333165), (270540, 331968), (272160, 329992), (273546, 328320), (276640, 324648), (277888, 323190), (280098, 320640), (280560, 320112), (284067, 316160), (284544, 315630), (285570, 314496), (287280, 312624), (288576, 311220), (288743, 311040), (293085, 306432), (294840, 304608), (295488, 303940), (299264, 300105)]