25250434560

素因数分解:

$2^9\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:113

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 29, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 58, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 87, 90, 95, 96, 102, 104, 108, 114, 116, 117, 120, 128, 130, 135, 136, 144, 145, 152, 153, 156, 160, 162, 170, 171, 174, 180, 190, 192, 195, 204, 208, 216, 221, 228, 232, 234, 240, 247, 255, 256, 260, 261, 270, 272, 285, 288, 290, 304, 306, 312, 320, 323, 324, 340, 342, 348, 351, 360, 377, 380, 384, 390, 405, 408, 416, 432, 435, 442, 456, 459, 464, 468, 480, 493, 494, 510, 512, 513, 520, 522, 540, 544, 551, 570, 576, 580, 585, 608, 612, 624, 640, 646, 648, 663, 680, 684, 696, 702, 720, 741, 754, 760, 765, 768, 780, 783, 810, 816, 832, 855, 864, 870, 884, 912, 918, 928, 936, 960, 969, 986, 988, 1020, 1026, 1040, 1044, 1053, 1080, 1088, 1102, 1105, 1131, 1140, 1152, 1160, 1170, 1216, 1224, 1235, 1248, 1280, 1292, 1296, 1305, 1326, 1360, 1368, 1377, 1392, 1404, 1440, 1479, 1482, 1508, 1520, 1530, 1536, 1539, 1560, 1566, 1615, 1620, 1632, 1653, 1664, 1710, 1728, 1740, 1755, 1768, 1824, 1836, 1856, 1872, 1885, 1920, 1938, 1972, 1976, 1989, 2040, 2052, 2080, 2088, 2106, 2160, 2176, 2204, 2210, 2223, 2262, 2280, 2295, 2304, 2320, 2340, 2349, 2432, 2448, 2465, 2470, 2496, 2560, 2565, 2584, 2592, 2610, 2652, 2720, 2736, 2754, 2755, 2784, 2808, 2880, 2907, 2958, 2964, 3016, 3040, 3060, 3078, 3120, 3132, 3230, 3240, 3264, 3306, 3315, 3328, 3393, 3420, 3456, 3480, 3510, 3536, 3648, 3672, 3705, 3712, 3744, 3770, 3840, 3876, 3915, 3944, 3952, 3978, 4080, 4104, 4160, 4176, 4199, 4212, 4320, 4352, 4408, 4420, 4437, 4446, 4524, 4560, 4590, 4608, 4640, 4680, 4698, 4845, 4864, 4896, 4930, 4940, 4959, 4992, 5130, 5168, 5184, 5220, 5265, 5304, 5440, 5472, 5508, 5510, 5568, 5616, 5655, 5760, 5814, 5916, 5928, 5967, 6032, 6080, 6120, 6156, 6240, 6264, 6409, 6460, 6480, 6528, 6612, 6630, 6656, 6669, 6786, 6840, 6885, 6912, 6960, 7020, 7072, 7163, 7296, 7344, 7395, 7410, 7424, 7488, 7540, 7680, 7695, 7752, 7830, 7888, 7904, 7956, 8160, 8208, 8265, 8320, 8352, 8398, 8424, 8640, 8704, 8721, 8816, 8840, 8874, 8892, 9048, 9120, 9180, 9280, 9360, 9367, 9396, 9690, 9728, 9792, 9860, 9880, 9918, 9945, 9984, 10179, 10260, 10336, 10368, 10440, 10530, 10608, 10880, 10944, 11016, 11020, 11115, 11136, 11232, 11310, 11520, 11628, 11745, 11832, 11856, 11934, 12064, 12160, 12240, 12312, 12480, 12528, 12597, 12818, 12920, 12960, 13056, 13224, 13260, 13311, 13338, 13572, 13680, 13770, 13824, 13920, 14040, 14144, 14326, 14535, 14592, 14688, 14790, 14820, 14848, 14877, 14976, 15080, 15390, 15504, 15660, 15776, 15808, 15912, 16320, 16416, 16530, 16640, 16704, 16796, 16848, 16965, 17280, 17442, 17632, 17680, 17748, 17784, 17901, 18096, 18240, 18360, 18560, 18720, 18734, 18792, 19227, 19380, 19584, 19720, 19760, 19836, 19890, 19968, 20007, 20358, 20520, 20672, 20736, 20880, 20995, 21060, 21216, 21489, 21760, 21888, 22032, 22040, 22185, 22230, 22272, 22464, 22620, 23040, 23256, 23490, 23664, 23712, 23868, 24128, 24320, 24480, 24624, 24795, 24960, 25056, 25194, 25636, 25840, 25920, 26112, 26163, 26448, 26520, 26622, 26676, 27144, 27360, 27540, 27840, 28080, 28101, 28288, 28652, 29070, 29184, 29376, 29580, 29640, 29754, 29835, 29952, 30160, 30537, 30780, 31008, 31320, 31552, 31616, 31824, 32045, 32640, 32832, 33060, 33280, 33345, 33408, 33592, 33696, 33930, 34560, 34884, 35264, 35360, 35496, 35568, 35802, 35815, 36192, 36480, 36720, 37120, 37440, 37468, 37584, 37791, 38454, 38760, 39168, 39440, 39520, 39672, 39780, 39933, 40014, 40716, 41040, 41344, 41472, 41760, 41990, 42120, 42432, 42978, 43520, 43605, 43776, 44064, 44080, 44370, 44460, 44544, 44631, 44928, 45240, 46512, 46835, 46980, 47328, 47424, 47736, 48256, 48640, 48960, 49248, 49590, 49920, 50112, 50388, 50895, 51272, 51680, 51840, 52326, 52896, 53040, 53244, 53352, 54288, 54720, 55080, 55680, 56160, 56202, 56576, 57304, 57681, 58140, 58752, 59160, 59280, 59508, 59670, 59904, 60320, 61074, 61560, 62016, 62640, 62985, 63104, 63232, 63648, 64090, 64467, 65280, 65664, 66120, 66555, 66690, 66816, 67184, 67392, 67860, 69120, 69768, 70528, 70720, 70992, 71136, 71604, 71630, 72384, 72960, 73440, 74240, 74385, 74880, 74936, 75168, 75582, 76908, 77520, 78336, 78880, 79040, 79344, 79560, 79866, 80028, 81432, 82080, 82688, 83520, 83980, 84240, 84303, 84864, 85956, 87210, 87552, 88128, 88160, 88740, 88920, 89262, 89505, 89856, 90480, 93024, 93670, 93960, 94656, 94848, 95472, 96135, 96512, 97920, 98496, 99180, 99840, 100035, 100224, 100776, 101790, 102544, 103360, 103680, 104652, 105792, 106080, 106488, 106704, 107445, 108576, 109440, 110160, 111360, 112320, 112404, 113152, 113373, 114608, 115362, 116280, 117504, 118320, 118560, 119016, 119340, 120640, 121771, 122148, 123120, 124032, 125280, 125970, 126208, 126464, 127296, 128180, 128934, 130560, 130815, 131328, 132240, 133110, 133380, 133632, 134368, 134784, 135720, 139536, 140505, 141056, 141440, 141984, 142272, 143208, 143260, 144768, 145920, 146880, 148770, 149760, 149872, 150336, 151164, 152685, 153816, 155040, 157760, 158080, 158688, 159120, 159732, 160056, 162864, 164160, 165376, 167040, 167960, 168480, 168606, 169728, 171912, 173043, 174420, 176256, 176320, 177480, 177840, 178524, 179010, 179712, 180960, 186048, 187340, 187920, 188955, 189312, 189696, 190944, 192270, 193024, 193401, 195840, 196992, 198360, 199665, 200070, 200448, 201552, 203580, 205088, 206720, 207360, 209304, 211584, 212160, 212976, 213408, 214890, 217152, 218880, 220320, 222720, 223155, 224640, 224808, 226746, 229216, 230724, 232560, 235008, 236640, 237120, 238032, 238680, 241280, 243542, 244296, 246240, 248064, 250560, 251940, 252416, 252909, 254592, 256360, 257868, 261630, 262656, 264480, 266220, 266760, 268736, 269568, 271440, 279072, 281010, 282112, 282880, 283968, 284544, 286416, 286520, 288405, 289536, 293760, 297540, 299520, 299744, 300672, 302328, 305370, 307632, 310080, 315520, 316160, 317376, 318240, 319464, 320112, 322335, 325728, 328320, 334080, 335920, 336960, 337212, 339456, 340119, 343824, 346086, 348840, 352512, 352640, 354960, 355680, 357048, 358020, 361920, 365313, 372096, 374680, 375840, 377910, 378624, 379392, 381888, 384540, 386802, 391680, 393984, 396720, 399330, 400140, 400896, 403104, 407160, 410176, 413440, 418608, 421515, 423168, 424320, 425952, 426816, 429780, 434304, 437760, 440640, 446310, 449280, 449616, 453492, 458432, 461448, 465120, 473280, 474240, 476064, 477360, 482560, 487084, 488592, 492480, 496128, 501120, 503880, 505818, 509184, 512720, 515736, 519129, 523260, 528960, 532440, 533520, 537472, 539136, 542880, 558144, 562020, 565760, 566865, 567936, 569088, 572832, 573040, 576810, 579072, 580203, 587520, 595080, 599488, 601344, 604656, 608855, 610740, 615264, 620160, 631040, 632320, 634752, 636480, 638928, 640224, 644670, 651456, 656640, 668160, 671840, 673920, 674424, 680238, 687648, 692172, 697680, 705024, 705280, 709920, 711360, 714096, 716040, 723840, 730626, 744192, 749360, 751680, 755820, 757248, 758727, 763776, 769080, 773604, 787968, 793440, 798660, 800280, 806208, 814320, 820352, 826880, 837216, 843030, 846336, 848640, 851904, 853632, 859560, 865215, 868608, 881280, 892620, 898560, 899232, 906984, 916864, 922896, 930240, 946560, 948480, 952128, 954720, 965120, 967005, 974168, 977184, 984960, 1002240, 1007760, 1011636, 1018368, 1025440, 1031472, 1038258, 1046520, 1057920, 1064880, 1067040, 1074944, 1085760, 1095939, 1116288, 1124040, 1133730, 1135872, 1138176, 1145664, 1146080, 1153620, 1160406, 1175040, 1190160, 1198976, 1202688, 1209312, 1217710, 1221480, 1230528, 1240320, 1262080, 1264545, 1269504, 1272960, 1277856, 1280448, 1289340, 1302912, 1313280, 1343680, 1347840, 1348848, 1360476, 1375296, 1384344, 1395360, 1410560, 1419840, 1422720, 1428192, 1432080, 1447680, 1461252, 1488384, 1498720, 1503360, 1511640, 1517454, 1527552, 1538160, 1547208, 1586880, 1597320, 1600560, 1612416, 1628640, 1640704, 1674432, 1686060, 1697280, 1700595, 1703808, 1707264, 1719120, 1730430, 1737216, 1762560, 1785240, 1798464, 1813968, 1826565, 1833728, 1845792, 1860480, 1893120, 1896960, 1904256, 1909440, 1934010, 1948336, 1954368, 1969920, 2004480, 2015520, 2023272, 2050880, 2062944, 2076516, 2093040, 2115840, 2129760, 2134080, 2149888, 2171520, 2191878, 2232576, 2248080, 2267460, 2271744, 2291328, 2292160, 2307240, 2320812, 2380320, 2397952, 2418624, 2435420, 2442960, 2461056, 2480640, 2529090, 2539008, 2545920, 2555712, 2560896, 2578680, 2595645, 2605824, 2687360, 2695680, 2697696, 2720952, 2750592, 2768688, 2790720, 2839680, 2845440, 2856384, 2864160, 2895360, 2901015, 2922504, 2997440, 3006720, 3023280, 3034908, 3055104, 3076320, 3094416, 3173760, 3194640, 3201120, 3224832, 3257280, 3281408, 3287817, 3348864, 3372120, 3401190, 3407616, 3414528, 3438240, 3460860, 3525120, 3570480, 3596928, 3627936, 3653130, 3667456, 3691584, 3720960, 3786240, 3793635, 3808512, 3818880, 3868020, 3896672, 3908736, 3939840, 4031040, 4046544, 4101760, 4125888, 4153032, 4186080, 4231680, 4259520, 4268160, 4343040, 4383756, 4465152, 4496160, 4534920, 4582656, 4584320, 4614480, 4641624, 4760640, 4795904, 4837248, 4870840, 4885920, 4922112, 5058180, 5091840, 5111424, 5121792, 5157360, 5191290, 5211648, 5374720, 5395392, 5441904, 5479695, 5501184, 5537376, 5581440, 5679360, 5690880, 5712768, 5728320, 5802030, 5845008, 5994880, 6013440, 6046560, 6069816, 6152640, 6188832, 6347520, 6389280, 6402240, 6449664, 6514560, 6575634, 6697728, 6744240, 6802380, 6815232, 6876480, 6921720, 7140960, 7193856, 7255872, 7306260, 7383168, 7441920, 7587270, 7617024, 7637760, 7736040, 7793344, 7817472, 8062080, 8093088, 8203520, 8251776, 8306064, 8372160, 8519040, 8536320, 8686080, 8767512, 8992320, 9069840, 9165312, 9168640, 9228960, 9283248, 9521280, 9674496, 9741680, 9771840, 9844224, 9863451, 10116360, 10222848, 10243584, 10314720, 10382580, 10749440, 10790784, 10883808, 10959390, 11002368, 11074752, 11162880, 11358720, 11425536, 11456640, 11604060, 11690016, 11989760, 12093120, 12139632, 12305280, 12377664, 12695040, 12778560, 12804480, 13029120, 13151268, 13395456, 13488480, 13604760, 13752960, 13843440, 14281920, 14387712, 14511744, 14612520, 14766336, 15174540, 15275520, 15472080, 15586688, 15634944, 16124160, 16186176, 16407040, 16439085, 16503552, 16612128, 16744320, 17038080, 17072640, 17535024, 17984640, 18139680, 18337280, 18457920, 18566496, 19042560, 19348992, 19483360, 19543680, 19726902, 20232720, 20445696, 20629440, 20765160, 21581568, 21767616, 21918780, 22149504, 22325760, 22851072, 22913280, 23208120, 23380032, 23979520, 24186240, 24279264, 24610560, 24755328, 25557120, 25608960, 26058240, 26302536, 26976960, 27209520, 27505920, 27686880, 28563840, 29023488, 29225040, 29532672, 30349080, 30944160, 31173376, 32248320, 32372352, 32878170, 33007104, 33224256, 33488640, 34076160, 35070048, 35969280, 36279360, 36915840, 37132992, 38085120, 38966720, 39087360, 39453804, 40465440, 41258880, 41530320, 43163136, 43535232, 43837560, 44299008, 45826560, 46416240, 46760064, 48372480, 48558528, 49221120, 49317255, 49510656, 51114240, 51217920, 52605072, 53953920, 54419040, 55011840, 55373760, 57127680, 58046976, 58450080, 60698160, 61888320, 62346752, 64744704, 65756340, 66448512, 66977280, 70140096, 71938560, 72558720, 73831680, 74265984, 77933440, 78174720, 78907608, 80930880, 82517760, 83060640, 87070464, 87675120, 88598016, 92832480, 93520128, 96744960, 97117056, 98634510, 99021312, 102228480, 105210144, 107907840, 108838080, 110747520, 114255360, 116900160, 121396320, 123776640, 129489408, 131512680, 132897024, 140280192, 145117440, 147663360, 148531968, 155866880, 157815216, 161861760, 165035520, 166121280, 174140928, 175350240, 185664960, 187040256, 194234112, 197269020, 210420288, 215815680, 217676160, 221495040, 233800320, 242792640, 247553280, 263025360, 265794048, 280560384, 290234880, 297063936, 311733760, 315630432, 323723520, 332242560, 350700480, 371329920, 388468224, 394538040, 420840576, 435352320, 442990080, 467600640, 485585280, 495106560, 526050720, 561120768, 631260864, 647447040, 664485120, 701400960, 742659840, 789076080, 841681152, 870704640, 935201280, 971170560, 1052101440, 1262521728, 1328970240, 1402801920, 1485319680, 1578152160, 1683362304, 1942341120, 2104202880, 2525043456, 2805603840, 3156304320, 4208405760, 5050086912, 6312608640, 8416811520, 12625217280, 25250434560]

約数ペア:

[(1, 25250434560), (2, 12625217280), (3, 8416811520), (4, 6312608640), (5, 5050086912), (6, 4208405760), (8, 3156304320), (9, 2805603840), (10, 2525043456), (12, 2104202880), (13, 1942341120), (15, 1683362304), (16, 1578152160), (17, 1485319680), (18, 1402801920), (19, 1328970240), (20, 1262521728), (24, 1052101440), (26, 971170560), (27, 935201280), (29, 870704640), (30, 841681152), (32, 789076080), (34, 742659840), (36, 701400960), (38, 664485120), (39, 647447040), (40, 631260864), (45, 561120768), (48, 526050720), (51, 495106560), (52, 485585280), (54, 467600640), (57, 442990080), (58, 435352320), (60, 420840576), (64, 394538040), (65, 388468224), (68, 371329920), (72, 350700480), (76, 332242560), (78, 323723520), (80, 315630432), (81, 311733760), (85, 297063936), (87, 290234880), (90, 280560384), (95, 265794048), (96, 263025360), (102, 247553280), (104, 242792640), (108, 233800320), (114, 221495040), (116, 217676160), (117, 215815680), (120, 210420288), (128, 197269020), (130, 194234112), (135, 187040256), (136, 185664960), (144, 175350240), (145, 174140928), (152, 166121280), (153, 165035520), (156, 161861760), (160, 157815216), (162, 155866880), (170, 148531968), (171, 147663360), (174, 145117440), (180, 140280192), (190, 132897024), (192, 131512680), (195, 129489408), (204, 123776640), (208, 121396320), (216, 116900160), (221, 114255360), (228, 110747520), (232, 108838080), (234, 107907840), (240, 105210144), (247, 102228480), (255, 99021312), (256, 98634510), (260, 97117056), (261, 96744960), (270, 93520128), (272, 92832480), (285, 88598016), (288, 87675120), (290, 87070464), (304, 83060640), (306, 82517760), (312, 80930880), (320, 78907608), (323, 78174720), (324, 77933440), (340, 74265984), (342, 73831680), (348, 72558720), (351, 71938560), (360, 70140096), (377, 66977280), (380, 66448512), (384, 65756340), (390, 64744704), (405, 62346752), (408, 61888320), (416, 60698160), (432, 58450080), (435, 58046976), (442, 57127680), (456, 55373760), (459, 55011840), (464, 54419040), (468, 53953920), (480, 52605072), (493, 51217920), (494, 51114240), (510, 49510656), (512, 49317255), (513, 49221120), (520, 48558528), (522, 48372480), (540, 46760064), (544, 46416240), (551, 45826560), (570, 44299008), (576, 43837560), (580, 43535232), (585, 43163136), (608, 41530320), (612, 41258880), (624, 40465440), (640, 39453804), (646, 39087360), (648, 38966720), (663, 38085120), (680, 37132992), (684, 36915840), (696, 36279360), (702, 35969280), (720, 35070048), (741, 34076160), (754, 33488640), (760, 33224256), (765, 33007104), (768, 32878170), (780, 32372352), (783, 32248320), (810, 31173376), (816, 30944160), (832, 30349080), (855, 29532672), (864, 29225040), (870, 29023488), (884, 28563840), (912, 27686880), (918, 27505920), (928, 27209520), (936, 26976960), (960, 26302536), (969, 26058240), (986, 25608960), (988, 25557120), (1020, 24755328), (1026, 24610560), (1040, 24279264), (1044, 24186240), (1053, 23979520), (1080, 23380032), (1088, 23208120), (1102, 22913280), (1105, 22851072), (1131, 22325760), (1140, 22149504), (1152, 21918780), (1160, 21767616), (1170, 21581568), (1216, 20765160), (1224, 20629440), (1235, 20445696), (1248, 20232720), (1280, 19726902), (1292, 19543680), (1296, 19483360), (1305, 19348992), (1326, 19042560), (1360, 18566496), (1368, 18457920), (1377, 18337280), (1392, 18139680), (1404, 17984640), (1440, 17535024), (1479, 17072640), (1482, 17038080), (1508, 16744320), (1520, 16612128), (1530, 16503552), (1536, 16439085), (1539, 16407040), (1560, 16186176), (1566, 16124160), (1615, 15634944), (1620, 15586688), (1632, 15472080), (1653, 15275520), (1664, 15174540), (1710, 14766336), (1728, 14612520), (1740, 14511744), (1755, 14387712), (1768, 14281920), (1824, 13843440), (1836, 13752960), (1856, 13604760), (1872, 13488480), (1885, 13395456), (1920, 13151268), (1938, 13029120), (1972, 12804480), (1976, 12778560), (1989, 12695040), (2040, 12377664), (2052, 12305280), (2080, 12139632), (2088, 12093120), (2106, 11989760), (2160, 11690016), (2176, 11604060), (2204, 11456640), (2210, 11425536), (2223, 11358720), (2262, 11162880), (2280, 11074752), (2295, 11002368), (2304, 10959390), (2320, 10883808), (2340, 10790784), (2349, 10749440), (2432, 10382580), (2448, 10314720), (2465, 10243584), (2470, 10222848), (2496, 10116360), (2560, 9863451), (2565, 9844224), (2584, 9771840), (2592, 9741680), (2610, 9674496), (2652, 9521280), (2720, 9283248), (2736, 9228960), (2754, 9168640), (2755, 9165312), (2784, 9069840), (2808, 8992320), (2880, 8767512), (2907, 8686080), (2958, 8536320), (2964, 8519040), (3016, 8372160), (3040, 8306064), (3060, 8251776), (3078, 8203520), (3120, 8093088), (3132, 8062080), (3230, 7817472), (3240, 7793344), (3264, 7736040), (3306, 7637760), (3315, 7617024), (3328, 7587270), (3393, 7441920), (3420, 7383168), (3456, 7306260), (3480, 7255872), (3510, 7193856), (3536, 7140960), (3648, 6921720), (3672, 6876480), (3705, 6815232), (3712, 6802380), (3744, 6744240), (3770, 6697728), (3840, 6575634), (3876, 6514560), (3915, 6449664), (3944, 6402240), (3952, 6389280), (3978, 6347520), (4080, 6188832), (4104, 6152640), (4160, 6069816), (4176, 6046560), (4199, 6013440), (4212, 5994880), (4320, 5845008), (4352, 5802030), (4408, 5728320), (4420, 5712768), (4437, 5690880), (4446, 5679360), (4524, 5581440), (4560, 5537376), (4590, 5501184), (4608, 5479695), (4640, 5441904), (4680, 5395392), (4698, 5374720), (4845, 5211648), (4864, 5191290), (4896, 5157360), (4930, 5121792), (4940, 5111424), (4959, 5091840), (4992, 5058180), (5130, 4922112), (5168, 4885920), (5184, 4870840), (5220, 4837248), (5265, 4795904), (5304, 4760640), (5440, 4641624), (5472, 4614480), (5508, 4584320), (5510, 4582656), (5568, 4534920), (5616, 4496160), (5655, 4465152), (5760, 4383756), (5814, 4343040), (5916, 4268160), (5928, 4259520), (5967, 4231680), (6032, 4186080), (6080, 4153032), (6120, 4125888), (6156, 4101760), (6240, 4046544), (6264, 4031040), (6409, 3939840), (6460, 3908736), (6480, 3896672), (6528, 3868020), (6612, 3818880), (6630, 3808512), (6656, 3793635), (6669, 3786240), (6786, 3720960), (6840, 3691584), (6885, 3667456), (6912, 3653130), (6960, 3627936), (7020, 3596928), (7072, 3570480), (7163, 3525120), (7296, 3460860), (7344, 3438240), (7395, 3414528), (7410, 3407616), (7424, 3401190), (7488, 3372120), (7540, 3348864), (7680, 3287817), (7695, 3281408), (7752, 3257280), (7830, 3224832), (7888, 3201120), (7904, 3194640), (7956, 3173760), (8160, 3094416), (8208, 3076320), (8265, 3055104), (8320, 3034908), (8352, 3023280), (8398, 3006720), (8424, 2997440), (8640, 2922504), (8704, 2901015), (8721, 2895360), (8816, 2864160), (8840, 2856384), (8874, 2845440), (8892, 2839680), (9048, 2790720), (9120, 2768688), (9180, 2750592), (9280, 2720952), (9360, 2697696), (9367, 2695680), (9396, 2687360), (9690, 2605824), (9728, 2595645), (9792, 2578680), (9860, 2560896), (9880, 2555712), (9918, 2545920), (9945, 2539008), (9984, 2529090), (10179, 2480640), (10260, 2461056), (10336, 2442960), (10368, 2435420), (10440, 2418624), (10530, 2397952), (10608, 2380320), (10880, 2320812), (10944, 2307240), (11016, 2292160), (11020, 2291328), (11115, 2271744), (11136, 2267460), (11232, 2248080), (11310, 2232576), (11520, 2191878), (11628, 2171520), (11745, 2149888), (11832, 2134080), (11856, 2129760), (11934, 2115840), (12064, 2093040), (12160, 2076516), (12240, 2062944), (12312, 2050880), (12480, 2023272), (12528, 2015520), (12597, 2004480), (12818, 1969920), (12920, 1954368), (12960, 1948336), (13056, 1934010), (13224, 1909440), (13260, 1904256), (13311, 1896960), (13338, 1893120), (13572, 1860480), (13680, 1845792), (13770, 1833728), (13824, 1826565), (13920, 1813968), (14040, 1798464), (14144, 1785240), (14326, 1762560), (14535, 1737216), (14592, 1730430), (14688, 1719120), (14790, 1707264), (14820, 1703808), (14848, 1700595), (14877, 1697280), (14976, 1686060), (15080, 1674432), (15390, 1640704), (15504, 1628640), (15660, 1612416), (15776, 1600560), (15808, 1597320), (15912, 1586880), (16320, 1547208), (16416, 1538160), (16530, 1527552), (16640, 1517454), (16704, 1511640), (16796, 1503360), (16848, 1498720), (16965, 1488384), (17280, 1461252), (17442, 1447680), (17632, 1432080), (17680, 1428192), (17748, 1422720), (17784, 1419840), (17901, 1410560), (18096, 1395360), (18240, 1384344), (18360, 1375296), (18560, 1360476), (18720, 1348848), (18734, 1347840), (18792, 1343680), (19227, 1313280), (19380, 1302912), (19584, 1289340), (19720, 1280448), (19760, 1277856), (19836, 1272960), (19890, 1269504), (19968, 1264545), (20007, 1262080), (20358, 1240320), (20520, 1230528), (20672, 1221480), (20736, 1217710), (20880, 1209312), (20995, 1202688), (21060, 1198976), (21216, 1190160), (21489, 1175040), (21760, 1160406), (21888, 1153620), (22032, 1146080), (22040, 1145664), (22185, 1138176), (22230, 1135872), (22272, 1133730), (22464, 1124040), (22620, 1116288), (23040, 1095939), (23256, 1085760), (23490, 1074944), (23664, 1067040), (23712, 1064880), (23868, 1057920), (24128, 1046520), (24320, 1038258), (24480, 1031472), (24624, 1025440), (24795, 1018368), (24960, 1011636), (25056, 1007760), (25194, 1002240), (25636, 984960), (25840, 977184), (25920, 974168), (26112, 967005), (26163, 965120), (26448, 954720), (26520, 952128), (26622, 948480), (26676, 946560), (27144, 930240), (27360, 922896), (27540, 916864), (27840, 906984), (28080, 899232), (28101, 898560), (28288, 892620), (28652, 881280), (29070, 868608), (29184, 865215), (29376, 859560), (29580, 853632), (29640, 851904), (29754, 848640), (29835, 846336), (29952, 843030), (30160, 837216), (30537, 826880), (30780, 820352), (31008, 814320), (31320, 806208), (31552, 800280), (31616, 798660), (31824, 793440), (32045, 787968), (32640, 773604), (32832, 769080), (33060, 763776), (33280, 758727), (33345, 757248), (33408, 755820), (33592, 751680), (33696, 749360), (33930, 744192), (34560, 730626), (34884, 723840), (35264, 716040), (35360, 714096), (35496, 711360), (35568, 709920), (35802, 705280), (35815, 705024), (36192, 697680), (36480, 692172), (36720, 687648), (37120, 680238), (37440, 674424), (37468, 673920), (37584, 671840), (37791, 668160), (38454, 656640), (38760, 651456), (39168, 644670), (39440, 640224), (39520, 638928), (39672, 636480), (39780, 634752), (39933, 632320), (40014, 631040), (40716, 620160), (41040, 615264), (41344, 610740), (41472, 608855), (41760, 604656), (41990, 601344), (42120, 599488), (42432, 595080), (42978, 587520), (43520, 580203), (43605, 579072), (43776, 576810), (44064, 573040), (44080, 572832), (44370, 569088), (44460, 567936), (44544, 566865), (44631, 565760), (44928, 562020), (45240, 558144), (46512, 542880), (46835, 539136), (46980, 537472), (47328, 533520), (47424, 532440), (47736, 528960), (48256, 523260), (48640, 519129), (48960, 515736), (49248, 512720), (49590, 509184), (49920, 505818), (50112, 503880), (50388, 501120), (50895, 496128), (51272, 492480), (51680, 488592), (51840, 487084), (52326, 482560), (52896, 477360), (53040, 476064), (53244, 474240), (53352, 473280), (54288, 465120), (54720, 461448), (55080, 458432), (55680, 453492), (56160, 449616), (56202, 449280), (56576, 446310), (57304, 440640), (57681, 437760), (58140, 434304), (58752, 429780), (59160, 426816), (59280, 425952), (59508, 424320), (59670, 423168), (59904, 421515), (60320, 418608), (61074, 413440), (61560, 410176), (62016, 407160), (62640, 403104), (62985, 400896), (63104, 400140), (63232, 399330), (63648, 396720), (64090, 393984), (64467, 391680), (65280, 386802), (65664, 384540), (66120, 381888), (66555, 379392), (66690, 378624), (66816, 377910), (67184, 375840), (67392, 374680), (67860, 372096), (69120, 365313), (69768, 361920), (70528, 358020), (70720, 357048), (70992, 355680), (71136, 354960), (71604, 352640), (71630, 352512), (72384, 348840), (72960, 346086), (73440, 343824), (74240, 340119), (74385, 339456), (74880, 337212), (74936, 336960), (75168, 335920), (75582, 334080), (76908, 328320), (77520, 325728), (78336, 322335), (78880, 320112), (79040, 319464), (79344, 318240), (79560, 317376), (79866, 316160), (80028, 315520), (81432, 310080), (82080, 307632), (82688, 305370), (83520, 302328), (83980, 300672), (84240, 299744), (84303, 299520), (84864, 297540), (85956, 293760), (87210, 289536), (87552, 288405), (88128, 286520), (88160, 286416), (88740, 284544), (88920, 283968), (89262, 282880), (89505, 282112), (89856, 281010), (90480, 279072), (93024, 271440), (93670, 269568), (93960, 268736), (94656, 266760), (94848, 266220), (95472, 264480), (96135, 262656), (96512, 261630), (97920, 257868), (98496, 256360), (99180, 254592), (99840, 252909), (100035, 252416), (100224, 251940), (100776, 250560), (101790, 248064), (102544, 246240), (103360, 244296), (103680, 243542), (104652, 241280), (105792, 238680), (106080, 238032), (106488, 237120), (106704, 236640), (107445, 235008), (108576, 232560), (109440, 230724), (110160, 229216), (111360, 226746), (112320, 224808), (112404, 224640), (113152, 223155), (113373, 222720), (114608, 220320), (115362, 218880), (116280, 217152), (117504, 214890), (118320, 213408), (118560, 212976), (119016, 212160), (119340, 211584), (120640, 209304), (121771, 207360), (122148, 206720), (123120, 205088), (124032, 203580), (125280, 201552), (125970, 200448), (126208, 200070), (126464, 199665), (127296, 198360), (128180, 196992), (128934, 195840), (130560, 193401), (130815, 193024), (131328, 192270), (132240, 190944), (133110, 189696), (133380, 189312), (133632, 188955), (134368, 187920), (134784, 187340), (135720, 186048), (139536, 180960), (140505, 179712), (141056, 179010), (141440, 178524), (141984, 177840), (142272, 177480), (143208, 176320), (143260, 176256), (144768, 174420), (145920, 173043), (146880, 171912), (148770, 169728), (149760, 168606), (149872, 168480), (150336, 167960), (151164, 167040), (152685, 165376), (153816, 164160), (155040, 162864), (157760, 160056), (158080, 159732), (158688, 159120)]