125786465280

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{113}}^1$

素因数の和:204

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 56, 58, 60, 63, 64, 68, 70, 72, 80, 84, 85, 87, 90, 96, 98, 102, 105, 112, 113, 116, 119, 120, 126, 128, 136, 140, 144, 145, 147, 153, 160, 168, 170, 174, 180, 192, 196, 203, 204, 210, 224, 226, 232, 238, 240, 245, 252, 255, 256, 261, 272, 280, 288, 290, 294, 306, 315, 320, 336, 339, 340, 348, 357, 360, 384, 392, 406, 408, 420, 435, 441, 448, 452, 464, 476, 480, 490, 493, 504, 510, 512, 522, 544, 560, 565, 576, 580, 588, 595, 609, 612, 630, 640, 672, 678, 680, 696, 714, 720, 735, 765, 768, 784, 791, 812, 816, 833, 840, 870, 882, 896, 904, 928, 952, 960, 980, 986, 1008, 1015, 1017, 1020, 1024, 1044, 1071, 1088, 1120, 1130, 1152, 1160, 1176, 1190, 1218, 1224, 1260, 1280, 1305, 1344, 1356, 1360, 1392, 1421, 1428, 1440, 1470, 1479, 1530, 1536, 1568, 1582, 1624, 1632, 1666, 1680, 1695, 1740, 1764, 1785, 1792, 1808, 1827, 1856, 1904, 1920, 1921, 1960, 1972, 2016, 2030, 2034, 2040, 2088, 2142, 2176, 2205, 2240, 2260, 2304, 2320, 2352, 2373, 2380, 2436, 2448, 2465, 2499, 2520, 2560, 2610, 2688, 2712, 2720, 2784, 2842, 2856, 2880, 2940, 2958, 3045, 3060, 3072, 3136, 3164, 3248, 3264, 3277, 3332, 3360, 3390, 3451, 3480, 3528, 3570, 3584, 3616, 3654, 3712, 3808, 3840, 3842, 3920, 3944, 3955, 4032, 4060, 4068, 4080, 4165, 4176, 4263, 4284, 4352, 4410, 4437, 4480, 4520, 4608, 4640, 4704, 4746, 4760, 4872, 4896, 4930, 4998, 5040, 5085, 5120, 5220, 5355, 5376, 5424, 5440, 5537, 5568, 5684, 5712, 5760, 5763, 5880, 5916, 6090, 6120, 6272, 6328, 6496, 6528, 6554, 6664, 6720, 6780, 6902, 6960, 7056, 7105, 7119, 7140, 7168, 7232, 7308, 7395, 7424, 7497, 7616, 7680, 7684, 7840, 7888, 7910, 8064, 8120, 8136, 8160, 8330, 8352, 8526, 8568, 8704, 8820, 8874, 8960, 9040, 9135, 9216, 9280, 9408, 9492, 9520, 9605, 9744, 9792, 9831, 9860, 9996, 10080, 10170, 10353, 10440, 10710, 10752, 10848, 10880, 11074, 11136, 11368, 11424, 11520, 11526, 11760, 11832, 11865, 12180, 12240, 12495, 12544, 12656, 12789, 12992, 13056, 13108, 13328, 13440, 13447, 13560, 13804, 13920, 14112, 14210, 14238, 14280, 14464, 14616, 14790, 14848, 14994, 15232, 15360, 15368, 15680, 15776, 15820, 16128, 16240, 16272, 16320, 16385, 16611, 16660, 16704, 17052, 17136, 17255, 17289, 17408, 17640, 17748, 17920, 18080, 18270, 18560, 18816, 18984, 19040, 19210, 19488, 19584, 19662, 19720, 19992, 20160, 20340, 20706, 20880, 21315, 21420, 21504, 21696, 21760, 22148, 22185, 22272, 22736, 22848, 22939, 23040, 23052, 23520, 23664, 23730, 24157, 24360, 24480, 24990, 25088, 25312, 25578, 25984, 26112, 26216, 26656, 26880, 26894, 27120, 27608, 27685, 27840, 28224, 28420, 28476, 28560, 28815, 28928, 29232, 29493, 29580, 29696, 29988, 30464, 30736, 31059, 31360, 31552, 31640, 32256, 32480, 32544, 32640, 32770, 33222, 33320, 33408, 34104, 34272, 34510, 34578, 35280, 35496, 35595, 35840, 36160, 36540, 37120, 37485, 37632, 37968, 38080, 38420, 38976, 39168, 39324, 39440, 39984, 40320, 40341, 40680, 41412, 41760, 42630, 42840, 43392, 43520, 44296, 44370, 44544, 45472, 45696, 45878, 46080, 46104, 47040, 47328, 47460, 48314, 48720, 48960, 49155, 49833, 49980, 50176, 50624, 51156, 51765, 51968, 52224, 52432, 53312, 53760, 53788, 54240, 55216, 55370, 55680, 55709, 56448, 56840, 56952, 57120, 57630, 57856, 58464, 58986, 59160, 59976, 60928, 61472, 62118, 62720, 63104, 63280, 63945, 64512, 64960, 65088, 65280, 65540, 66444, 66640, 66816, 67235, 68208, 68544, 68817, 69020, 69156, 70560, 70992, 71190, 72320, 72471, 73080, 74240, 74970, 75264, 75936, 76160, 76840, 77952, 78336, 78648, 78880, 79968, 80640, 80682, 81360, 82824, 83055, 83520, 85260, 85680, 86445, 86784, 87040, 88592, 88740, 89088, 90944, 91392, 91756, 92208, 94080, 94129, 94656, 94920, 96628, 97440, 97920, 98310, 99666, 99960, 101248, 102312, 103530, 103936, 104864, 106624, 107520, 107576, 108480, 110432, 110740, 111360, 111418, 112896, 113680, 113904, 114240, 114695, 115260, 115712, 116928, 117972, 118320, 119952, 120785, 121023, 121856, 122944, 124236, 125440, 126208, 126560, 127890, 129920, 130176, 130560, 131080, 132888, 133280, 133632, 134470, 136416, 137088, 137634, 138040, 138312, 141120, 141984, 142380, 144640, 144942, 146160, 147465, 148480, 149940, 150528, 151872, 152320, 153680, 155295, 155904, 156672, 157296, 157760, 159936, 160573, 161280, 161364, 162720, 165648, 166110, 167040, 167127, 170520, 171360, 172890, 173568, 177184, 177480, 181888, 182784, 183512, 184416, 188160, 188258, 189312, 189840, 193256, 194880, 195840, 196620, 199332, 199920, 201705, 202496, 204624, 206451, 207060, 207872, 209728, 213248, 215152, 216960, 217413, 220864, 221480, 222720, 222836, 225792, 227360, 227808, 228480, 229390, 230520, 233856, 235944, 236640, 239904, 241570, 242046, 245888, 248472, 249165, 250880, 252416, 253120, 255780, 259840, 260352, 261120, 262160, 265776, 266560, 267264, 268940, 272832, 274176, 275268, 276080, 276624, 278545, 282240, 282387, 283968, 284760, 289280, 289884, 292320, 294930, 299880, 303744, 304640, 307360, 310590, 311808, 314592, 315520, 319872, 321146, 322560, 322728, 325440, 331296, 332220, 334080, 334254, 341040, 342720, 344085, 345780, 347136, 354368, 354960, 362355, 363776, 365568, 367024, 368832, 376320, 376516, 378624, 379680, 386512, 389760, 389963, 391680, 393240, 398664, 399840, 403410, 404992, 409248, 412902, 414120, 419456, 426496, 430304, 433920, 434826, 441728, 442960, 445440, 445672, 451584, 454720, 455616, 456960, 458780, 461040, 467712, 470645, 471888, 473280, 479808, 481719, 483140, 484092, 491776, 496944, 498330, 501381, 504832, 506240, 511560, 519680, 520704, 524320, 531552, 533120, 537880, 545664, 548352, 550536, 552160, 553248, 557090, 564480, 564774, 567936, 569520, 578560, 579768, 584640, 589860, 599760, 605115, 607488, 609280, 614720, 621180, 623616, 629184, 631040, 639744, 642292, 645456, 650880, 662592, 664440, 668160, 668508, 682080, 685440, 688170, 691560, 708736, 709920, 724710, 727552, 734048, 737664, 752640, 753032, 757248, 759360, 773024, 779520, 779926, 783360, 786480, 797328, 799680, 802865, 806820, 809984, 818496, 825804, 828240, 835635, 838912, 847161, 852992, 860608, 867840, 869652, 883456, 885920, 891344, 909440, 911232, 913920, 917560, 922080, 935424, 941290, 943776, 946560, 959616, 963438, 966280, 968184, 983552, 993888, 996660, 1002762, 1012480, 1023120, 1032255, 1039360, 1041408, 1048640, 1063104, 1066240, 1075760, 1087065, 1091328, 1096704, 1101072, 1104320, 1106496, 1114180, 1128960, 1129548, 1135872, 1139040, 1159536, 1169280, 1169889, 1179720, 1199520, 1210230, 1214976, 1229440, 1242360, 1258368, 1262080, 1279488, 1284584, 1290912, 1301760, 1325184, 1328880, 1336320, 1337016, 1364160, 1370880, 1376340, 1383120, 1411935, 1417472, 1419840, 1445157, 1449420, 1455104, 1468096, 1475328, 1506064, 1514496, 1518720, 1546048, 1559040, 1559852, 1572960, 1594656, 1599360, 1605730, 1613640, 1636992, 1651608, 1656480, 1671270, 1677824, 1694322, 1721216, 1735680, 1739304, 1766912, 1771840, 1782688, 1818880, 1822464, 1827840, 1835120, 1844160, 1870848, 1882580, 1887552, 1893120, 1919232, 1926876, 1932560, 1936368, 1949815, 1967104, 1987776, 1993320, 2005524, 2024960, 2046240, 2064510, 2097280, 2126208, 2132480, 2151520, 2174130, 2182656, 2202144, 2208640, 2212992, 2228360, 2257920, 2259096, 2271744, 2278080, 2319072, 2338560, 2339778, 2359440, 2399040, 2408595, 2420460, 2429952, 2458880, 2484720, 2506905, 2516736, 2524160, 2558976, 2569168, 2581824, 2603520, 2650368, 2657760, 2674032, 2728320, 2729741, 2741760, 2752680, 2766240, 2823870, 2834944, 2839680, 2890314, 2898840, 2936192, 2950656, 3012128, 3037440, 3092096, 3118080, 3119704, 3145920, 3189312, 3198720, 3211460, 3227280, 3273984, 3303216, 3312960, 3342540, 3355648, 3388644, 3442432, 3478608, 3509667, 3533824, 3543680, 3565376, 3637760, 3644928, 3670240, 3688320, 3765160, 3775104, 3786240, 3838464, 3853752, 3865120, 3872736, 3899630, 3975552, 3986640, 4011048, 4049920, 4092480, 4129020, 4194560, 4235805, 4252416, 4264960, 4303040, 4348260, 4365312, 4404288, 4417280, 4425984, 4456720, 4518192, 4543488, 4556160, 4638144, 4677120, 4679556, 4718880, 4798080, 4817190, 4840920, 4917760, 4969440, 5013810, 5033472, 5138336, 5163648, 5207040, 5300736, 5315520, 5348064, 5456640, 5459482, 5483520, 5505360, 5532480, 5647740, 5669888, 5679360, 5780628, 5797680, 5849445, 5872384, 5901312, 6024256, 6074880, 6184192, 6239408, 6291840, 6378624, 6397440, 6422920, 6454560, 6547968, 6606432, 6625920, 6685080, 6777288, 6884864, 6957216, 7019334, 7087360, 7130752, 7225785, 7275520, 7289856, 7340480, 7376640, 7530320, 7550208, 7572480, 7676928, 7707504, 7730240, 7745472, 7799260, 7951104, 7973280, 8022096, 8184960, 8189223, 8258040, 8389120, 8471610, 8504832, 8606080, 8696520, 8808576, 8834560, 8851968, 8913440, 9036384, 9112320, 9276288, 9354240, 9359112, 9437760, 9596160, 9634380, 9681840, 9835520, 9938880, 10027620, 10066944, 10276672, 10327296, 10601472, 10631040, 10696128, 10913280, 10918964, 11010720, 11064960, 11295480, 11358720, 11561256, 11595360, 11698890, 11744768, 12048512, 12149760, 12368384, 12478816, 12583680, 12757248, 12794880, 12845840, 12909120, 13095936, 13212864, 13251840, 13370160, 13554576, 13648705, 13769728, 13914432, 14038668, 14174720, 14261504, 14451570, 14680960, 14753280, 15060640, 15100416, 15415008, 15460480, 15490944, 15598520, 15902208, 15946560, 16044192, 16369920, 16378446, 16516080, 16778240, 16943220, 17009664, 17212160, 17393040, 17548335, 17617152, 17669120, 17703936, 17826880, 18072768, 18224640, 18552576, 18718224, 18875520, 19192320, 19268760, 19363680, 19877760, 20055240, 20553344, 20654592, 21262080, 21392256, 21826560, 21837928, 22021440, 22129920, 22590960, 22717440, 23122512, 23190720, 23397780, 23489536, 24097024, 24567669, 24736768, 24957632, 25167360, 25514496, 25691680, 25818240, 26425728, 26503680, 26740320, 27109152, 27297410, 27828864, 28077336, 28349440, 28523008, 28903140, 29361920, 29506560, 30121280, 30200832, 30830016, 30920960, 30981888, 31197040, 31804416, 31893120, 32088384, 32739840, 32756892, 33032160, 33886440, 34424320, 34786080, 35096670, 35234304, 35653760, 36145536, 36449280, 37105152, 37436448, 37751040, 38384640, 38537520, 38727360, 39755520, 40110480, 40946115, 41106688, 41309184, 42524160, 42784512, 43675856, 44042880, 44259840, 45181920, 46245024, 46381440, 46795560, 48194048, 49135338, 49915264, 50334720, 51028992, 51383360, 51636480, 52851456, 53007360, 53480640, 54218304, 54594820, 55657728, 56154672, 57046016, 57806280, 58723840, 60242560, 61660032, 61841920, 61963776, 62394080, 63786240, 64176768, 65479680, 65513784, 66064320, 67772880, 68848640, 69572160, 70193340, 70468608, 71307520, 72291072, 74210304, 74872896, 75502080, 77075040, 77454720, 79511040, 80220960, 81892230, 82213376, 85048320, 85569024, 87351712, 88085760, 88519680, 90363840, 92490048, 92762880, 93591120, 96388096, 98270676, 99830528, 102766720, 103272960, 105702912, 106961280, 108436608, 109189640, 111315456, 112309344, 115612560, 117447680, 120485120, 122838345, 123320064, 123683840, 123927552, 124788160, 127572480, 128353536, 131027568, 132128640, 135545760, 139144320, 140386680, 142615040, 144582144, 149745792, 151004160, 154150080, 154909440, 159022080, 160441920, 163784460, 164426752, 171138048, 174703424, 176171520, 180727680, 184980096, 185525760, 187182240, 196541352, 199661056, 205533440, 206545920, 211405824, 213922560, 216873216, 218379280, 222630912, 224618688, 231225120, 240970240, 245676690, 246640128, 249576320, 255144960, 256707072, 262055136, 264257280, 271091520, 278288640, 280773360, 285230080, 289164288, 299491584, 308300160, 309818880, 320883840, 327568920, 349406848, 352343040, 361455360, 369960192, 371051520, 374364480, 393082704, 399322112, 411066880, 427845120, 433746432, 436758560, 449237376, 462450240, 481940480, 491353380, 493280256, 499152640, 513414144, 524110272, 528514560, 542183040, 556577280, 561546720, 598983168, 616600320, 619637760, 641767680, 655137840, 698813696, 722910720, 739920384, 748728960, 786165408, 822133760, 855690240, 867492864, 873517120, 898474752, 924900480, 982706760, 998305280, 1048220544, 1057029120, 1084366080, 1113154560, 1123093440, 1197966336, 1233200640, 1283535360, 1310275680, 1397627392, 1445821440, 1479840768, 1497457920, 1572330816, 1747034240, 1796949504, 1849800960, 1965413520, 1996610560, 2096441088, 2168732160, 2246186880, 2466401280, 2567070720, 2620551360, 2795254784, 2994915840, 3144661632, 3494068480, 3593899008, 3699601920, 3930827040, 4192882176, 4337464320, 4492373760, 5241102720, 5989831680, 6289323264, 6988136960, 7399203840, 7861654080, 8385764352, 8984747520, 10482205440, 12578646528, 13976273920, 15723308160, 17969495040, 20964410880, 25157293056, 31446616320, 41928821760, 62893232640, 125786465280]

約数ペア:

[(1, 125786465280), (2, 62893232640), (3, 41928821760), (4, 31446616320), (5, 25157293056), (6, 20964410880), (7, 17969495040), (8, 15723308160), (9, 13976273920), (10, 12578646528), (12, 10482205440), (14, 8984747520), (15, 8385764352), (16, 7861654080), (17, 7399203840), (18, 6988136960), (20, 6289323264), (21, 5989831680), (24, 5241102720), (28, 4492373760), (29, 4337464320), (30, 4192882176), (32, 3930827040), (34, 3699601920), (35, 3593899008), (36, 3494068480), (40, 3144661632), (42, 2994915840), (45, 2795254784), (48, 2620551360), (49, 2567070720), (51, 2466401280), (56, 2246186880), (58, 2168732160), (60, 2096441088), (63, 1996610560), (64, 1965413520), (68, 1849800960), (70, 1796949504), (72, 1747034240), (80, 1572330816), (84, 1497457920), (85, 1479840768), (87, 1445821440), (90, 1397627392), (96, 1310275680), (98, 1283535360), (102, 1233200640), (105, 1197966336), (112, 1123093440), (113, 1113154560), (116, 1084366080), (119, 1057029120), (120, 1048220544), (126, 998305280), (128, 982706760), (136, 924900480), (140, 898474752), (144, 873517120), (145, 867492864), (147, 855690240), (153, 822133760), (160, 786165408), (168, 748728960), (170, 739920384), (174, 722910720), (180, 698813696), (192, 655137840), (196, 641767680), (203, 619637760), (204, 616600320), (210, 598983168), (224, 561546720), (226, 556577280), (232, 542183040), (238, 528514560), (240, 524110272), (245, 513414144), (252, 499152640), (255, 493280256), (256, 491353380), (261, 481940480), (272, 462450240), (280, 449237376), (288, 436758560), (290, 433746432), (294, 427845120), (306, 411066880), (315, 399322112), (320, 393082704), (336, 374364480), (339, 371051520), (340, 369960192), (348, 361455360), (357, 352343040), (360, 349406848), (384, 327568920), (392, 320883840), (406, 309818880), (408, 308300160), (420, 299491584), (435, 289164288), (441, 285230080), (448, 280773360), (452, 278288640), (464, 271091520), (476, 264257280), (480, 262055136), (490, 256707072), (493, 255144960), (504, 249576320), (510, 246640128), (512, 245676690), (522, 240970240), (544, 231225120), (560, 224618688), (565, 222630912), (576, 218379280), (580, 216873216), (588, 213922560), (595, 211405824), (609, 206545920), (612, 205533440), (630, 199661056), (640, 196541352), (672, 187182240), (678, 185525760), (680, 184980096), (696, 180727680), (714, 176171520), (720, 174703424), (735, 171138048), (765, 164426752), (768, 163784460), (784, 160441920), (791, 159022080), (812, 154909440), (816, 154150080), (833, 151004160), (840, 149745792), (870, 144582144), (882, 142615040), (896, 140386680), (904, 139144320), (928, 135545760), (952, 132128640), (960, 131027568), (980, 128353536), (986, 127572480), (1008, 124788160), (1015, 123927552), (1017, 123683840), (1020, 123320064), (1024, 122838345), (1044, 120485120), (1071, 117447680), (1088, 115612560), (1120, 112309344), (1130, 111315456), (1152, 109189640), (1160, 108436608), (1176, 106961280), (1190, 105702912), (1218, 103272960), (1224, 102766720), (1260, 99830528), (1280, 98270676), (1305, 96388096), (1344, 93591120), (1356, 92762880), (1360, 92490048), (1392, 90363840), (1421, 88519680), (1428, 88085760), (1440, 87351712), (1470, 85569024), (1479, 85048320), (1530, 82213376), (1536, 81892230), (1568, 80220960), (1582, 79511040), (1624, 77454720), (1632, 77075040), (1666, 75502080), (1680, 74872896), (1695, 74210304), (1740, 72291072), (1764, 71307520), (1785, 70468608), (1792, 70193340), (1808, 69572160), (1827, 68848640), (1856, 67772880), (1904, 66064320), (1920, 65513784), (1921, 65479680), (1960, 64176768), (1972, 63786240), (2016, 62394080), (2030, 61963776), (2034, 61841920), (2040, 61660032), (2088, 60242560), (2142, 58723840), (2176, 57806280), (2205, 57046016), (2240, 56154672), (2260, 55657728), (2304, 54594820), (2320, 54218304), (2352, 53480640), (2373, 53007360), (2380, 52851456), (2436, 51636480), (2448, 51383360), (2465, 51028992), (2499, 50334720), (2520, 49915264), (2560, 49135338), (2610, 48194048), (2688, 46795560), (2712, 46381440), (2720, 46245024), (2784, 45181920), (2842, 44259840), (2856, 44042880), (2880, 43675856), (2940, 42784512), (2958, 42524160), (3045, 41309184), (3060, 41106688), (3072, 40946115), (3136, 40110480), (3164, 39755520), (3248, 38727360), (3264, 38537520), (3277, 38384640), (3332, 37751040), (3360, 37436448), (3390, 37105152), (3451, 36449280), (3480, 36145536), (3528, 35653760), (3570, 35234304), (3584, 35096670), (3616, 34786080), (3654, 34424320), (3712, 33886440), (3808, 33032160), (3840, 32756892), (3842, 32739840), (3920, 32088384), (3944, 31893120), (3955, 31804416), (4032, 31197040), (4060, 30981888), (4068, 30920960), (4080, 30830016), (4165, 30200832), (4176, 30121280), (4263, 29506560), (4284, 29361920), (4352, 28903140), (4410, 28523008), (4437, 28349440), (4480, 28077336), (4520, 27828864), (4608, 27297410), (4640, 27109152), (4704, 26740320), (4746, 26503680), (4760, 26425728), (4872, 25818240), (4896, 25691680), (4930, 25514496), (4998, 25167360), (5040, 24957632), (5085, 24736768), (5120, 24567669), (5220, 24097024), (5355, 23489536), (5376, 23397780), (5424, 23190720), (5440, 23122512), (5537, 22717440), (5568, 22590960), (5684, 22129920), (5712, 22021440), (5760, 21837928), (5763, 21826560), (5880, 21392256), (5916, 21262080), (6090, 20654592), (6120, 20553344), (6272, 20055240), (6328, 19877760), (6496, 19363680), (6528, 19268760), (6554, 19192320), (6664, 18875520), (6720, 18718224), (6780, 18552576), (6902, 18224640), (6960, 18072768), (7056, 17826880), (7105, 17703936), (7119, 17669120), (7140, 17617152), (7168, 17548335), (7232, 17393040), (7308, 17212160), (7395, 17009664), (7424, 16943220), (7497, 16778240), (7616, 16516080), (7680, 16378446), (7684, 16369920), (7840, 16044192), (7888, 15946560), (7910, 15902208), (8064, 15598520), (8120, 15490944), (8136, 15460480), (8160, 15415008), (8330, 15100416), (8352, 15060640), (8526, 14753280), (8568, 14680960), (8704, 14451570), (8820, 14261504), (8874, 14174720), (8960, 14038668), (9040, 13914432), (9135, 13769728), (9216, 13648705), (9280, 13554576), (9408, 13370160), (9492, 13251840), (9520, 13212864), (9605, 13095936), (9744, 12909120), (9792, 12845840), (9831, 12794880), (9860, 12757248), (9996, 12583680), (10080, 12478816), (10170, 12368384), (10353, 12149760), (10440, 12048512), (10710, 11744768), (10752, 11698890), (10848, 11595360), (10880, 11561256), (11074, 11358720), (11136, 11295480), (11368, 11064960), (11424, 11010720), (11520, 10918964), (11526, 10913280), (11760, 10696128), (11832, 10631040), (11865, 10601472), (12180, 10327296), (12240, 10276672), (12495, 10066944), (12544, 10027620), (12656, 9938880), (12789, 9835520), (12992, 9681840), (13056, 9634380), (13108, 9596160), (13328, 9437760), (13440, 9359112), (13447, 9354240), (13560, 9276288), (13804, 9112320), (13920, 9036384), (14112, 8913440), (14210, 8851968), (14238, 8834560), (14280, 8808576), (14464, 8696520), (14616, 8606080), (14790, 8504832), (14848, 8471610), (14994, 8389120), (15232, 8258040), (15360, 8189223), (15368, 8184960), (15680, 8022096), (15776, 7973280), (15820, 7951104), (16128, 7799260), (16240, 7745472), (16272, 7730240), (16320, 7707504), (16385, 7676928), (16611, 7572480), (16660, 7550208), (16704, 7530320), (17052, 7376640), (17136, 7340480), (17255, 7289856), (17289, 7275520), (17408, 7225785), (17640, 7130752), (17748, 7087360), (17920, 7019334), (18080, 6957216), (18270, 6884864), (18560, 6777288), (18816, 6685080), (18984, 6625920), (19040, 6606432), (19210, 6547968), (19488, 6454560), (19584, 6422920), (19662, 6397440), (19720, 6378624), (19992, 6291840), (20160, 6239408), (20340, 6184192), (20706, 6074880), (20880, 6024256), (21315, 5901312), (21420, 5872384), (21504, 5849445), (21696, 5797680), (21760, 5780628), (22148, 5679360), (22185, 5669888), (22272, 5647740), (22736, 5532480), (22848, 5505360), (22939, 5483520), (23040, 5459482), (23052, 5456640), (23520, 5348064), (23664, 5315520), (23730, 5300736), (24157, 5207040), (24360, 5163648), (24480, 5138336), (24990, 5033472), (25088, 5013810), (25312, 4969440), (25578, 4917760), (25984, 4840920), (26112, 4817190), (26216, 4798080), (26656, 4718880), (26880, 4679556), (26894, 4677120), (27120, 4638144), (27608, 4556160), (27685, 4543488), (27840, 4518192), (28224, 4456720), (28420, 4425984), (28476, 4417280), (28560, 4404288), (28815, 4365312), (28928, 4348260), (29232, 4303040), (29493, 4264960), (29580, 4252416), (29696, 4235805), (29988, 4194560), (30464, 4129020), (30736, 4092480), (31059, 4049920), (31360, 4011048), (31552, 3986640), (31640, 3975552), (32256, 3899630), (32480, 3872736), (32544, 3865120), (32640, 3853752), (32770, 3838464), (33222, 3786240), (33320, 3775104), (33408, 3765160), (34104, 3688320), (34272, 3670240), (34510, 3644928), (34578, 3637760), (35280, 3565376), (35496, 3543680), (35595, 3533824), (35840, 3509667), (36160, 3478608), (36540, 3442432), (37120, 3388644), (37485, 3355648), (37632, 3342540), (37968, 3312960), (38080, 3303216), (38420, 3273984), (38976, 3227280), (39168, 3211460), (39324, 3198720), (39440, 3189312), (39984, 3145920), (40320, 3119704), (40341, 3118080), (40680, 3092096), (41412, 3037440), (41760, 3012128), (42630, 2950656), (42840, 2936192), (43392, 2898840), (43520, 2890314), (44296, 2839680), (44370, 2834944), (44544, 2823870), (45472, 2766240), (45696, 2752680), (45878, 2741760), (46080, 2729741), (46104, 2728320), (47040, 2674032), (47328, 2657760), (47460, 2650368), (48314, 2603520), (48720, 2581824), (48960, 2569168), (49155, 2558976), (49833, 2524160), (49980, 2516736), (50176, 2506905), (50624, 2484720), (51156, 2458880), (51765, 2429952), (51968, 2420460), (52224, 2408595), (52432, 2399040), (53312, 2359440), (53760, 2339778), (53788, 2338560), (54240, 2319072), (55216, 2278080), (55370, 2271744), (55680, 2259096), (55709, 2257920), (56448, 2228360), (56840, 2212992), (56952, 2208640), (57120, 2202144), (57630, 2182656), (57856, 2174130), (58464, 2151520), (58986, 2132480), (59160, 2126208), (59976, 2097280), (60928, 2064510), (61472, 2046240), (62118, 2024960), (62720, 2005524), (63104, 1993320), (63280, 1987776), (63945, 1967104), (64512, 1949815), (64960, 1936368), (65088, 1932560), (65280, 1926876), (65540, 1919232), (66444, 1893120), (66640, 1887552), (66816, 1882580), (67235, 1870848), (68208, 1844160), (68544, 1835120), (68817, 1827840), (69020, 1822464), (69156, 1818880), (70560, 1782688), (70992, 1771840), (71190, 1766912), (72320, 1739304), (72471, 1735680), (73080, 1721216), (74240, 1694322), (74970, 1677824), (75264, 1671270), (75936, 1656480), (76160, 1651608), (76840, 1636992), (77952, 1613640), (78336, 1605730), (78648, 1599360), (78880, 1594656), (79968, 1572960), (80640, 1559852), (80682, 1559040), (81360, 1546048), (82824, 1518720), (83055, 1514496), (83520, 1506064), (85260, 1475328), (85680, 1468096), (86445, 1455104), (86784, 1449420), (87040, 1445157), (88592, 1419840), (88740, 1417472), (89088, 1411935), (90944, 1383120), (91392, 1376340), (91756, 1370880), (92208, 1364160), (94080, 1337016), (94129, 1336320), (94656, 1328880), (94920, 1325184), (96628, 1301760), (97440, 1290912), (97920, 1284584), (98310, 1279488), (99666, 1262080), (99960, 1258368), (101248, 1242360), (102312, 1229440), (103530, 1214976), (103936, 1210230), (104864, 1199520), (106624, 1179720), (107520, 1169889), (107576, 1169280), (108480, 1159536), (110432, 1139040), (110740, 1135872), (111360, 1129548), (111418, 1128960), (112896, 1114180), (113680, 1106496), (113904, 1104320), (114240, 1101072), (114695, 1096704), (115260, 1091328), (115712, 1087065), (116928, 1075760), (117972, 1066240), (118320, 1063104), (119952, 1048640), (120785, 1041408), (121023, 1039360), (121856, 1032255), (122944, 1023120), (124236, 1012480), (125440, 1002762), (126208, 996660), (126560, 993888), (127890, 983552), (129920, 968184), (130176, 966280), (130560, 963438), (131080, 959616), (132888, 946560), (133280, 943776), (133632, 941290), (134470, 935424), (136416, 922080), (137088, 917560), (137634, 913920), (138040, 911232), (138312, 909440), (141120, 891344), (141984, 885920), (142380, 883456), (144640, 869652), (144942, 867840), (146160, 860608), (147465, 852992), (148480, 847161), (149940, 838912), (150528, 835635), (151872, 828240), (152320, 825804), (153680, 818496), (155295, 809984), (155904, 806820), (156672, 802865), (157296, 799680), (157760, 797328), (159936, 786480), (160573, 783360), (161280, 779926), (161364, 779520), (162720, 773024), (165648, 759360), (166110, 757248), (167040, 753032), (167127, 752640), (170520, 737664), (171360, 734048), (172890, 727552), (173568, 724710), (177184, 709920), (177480, 708736), (181888, 691560), (182784, 688170), (183512, 685440), (184416, 682080), (188160, 668508), (188258, 668160), (189312, 664440), (189840, 662592), (193256, 650880), (194880, 645456), (195840, 642292), (196620, 639744), (199332, 631040), (199920, 629184), (201705, 623616), (202496, 621180), (204624, 614720), (206451, 609280), (207060, 607488), (207872, 605115), (209728, 599760), (213248, 589860), (215152, 584640), (216960, 579768), (217413, 578560), (220864, 569520), (221480, 567936), (222720, 564774), (222836, 564480), (225792, 557090), (227360, 553248), (227808, 552160), (228480, 550536), (229390, 548352), (230520, 545664), (233856, 537880), (235944, 533120), (236640, 531552), (239904, 524320), (241570, 520704), (242046, 519680), (245888, 511560), (248472, 506240), (249165, 504832), (250880, 501381), (252416, 498330), (253120, 496944), (255780, 491776), (259840, 484092), (260352, 483140), (261120, 481719), (262160, 479808), (265776, 473280), (266560, 471888), (267264, 470645), (268940, 467712), (272832, 461040), (274176, 458780), (275268, 456960), (276080, 455616), (276624, 454720), (278545, 451584), (282240, 445672), (282387, 445440), (283968, 442960), (284760, 441728), (289280, 434826), (289884, 433920), (292320, 430304), (294930, 426496), (299880, 419456), (303744, 414120), (304640, 412902), (307360, 409248), (310590, 404992), (311808, 403410), (314592, 399840), (315520, 398664), (319872, 393240), (321146, 391680), (322560, 389963), (322728, 389760), (325440, 386512), (331296, 379680), (332220, 378624), (334080, 376516), (334254, 376320), (341040, 368832), (342720, 367024), (344085, 365568), (345780, 363776), (347136, 362355), (354368, 354960)]