48247093440

素因数分解:

$2^6\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{17}}^2$

素因数の和:104

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 130, 136, 140, 144, 147, 153, 156, 160, 168, 169, 170, 180, 182, 192, 195, 196, 204, 208, 210, 221, 224, 234, 238, 240, 245, 252, 255, 260, 272, 273, 280, 288, 289, 294, 306, 312, 315, 320, 336, 338, 340, 343, 357, 360, 364, 390, 392, 408, 416, 420, 441, 442, 448, 455, 468, 476, 480, 490, 504, 507, 510, 520, 544, 546, 560, 576, 578, 585, 588, 595, 612, 624, 630, 637, 663, 672, 676, 680, 686, 714, 720, 728, 735, 765, 780, 784, 816, 819, 832, 833, 840, 845, 867, 882, 884, 910, 936, 952, 960, 980, 1008, 1014, 1020, 1029, 1040, 1071, 1088, 1092, 1105, 1120, 1156, 1170, 1176, 1183, 1190, 1224, 1248, 1260, 1274, 1326, 1344, 1352, 1360, 1365, 1372, 1428, 1440, 1445, 1456, 1470, 1521, 1530, 1547, 1560, 1568, 1632, 1638, 1666, 1680, 1690, 1715, 1734, 1764, 1768, 1785, 1820, 1872, 1904, 1911, 1960, 1989, 2016, 2023, 2028, 2040, 2058, 2080, 2142, 2184, 2205, 2210, 2240, 2312, 2340, 2352, 2366, 2380, 2448, 2496, 2499, 2520, 2535, 2548, 2601, 2652, 2704, 2720, 2730, 2744, 2856, 2873, 2880, 2890, 2912, 2940, 3042, 3060, 3087, 3094, 3120, 3136, 3185, 3264, 3276, 3315, 3332, 3360, 3380, 3430, 3468, 3528, 3536, 3549, 3570, 3640, 3744, 3757, 3808, 3822, 3920, 3978, 4032, 4046, 4056, 4080, 4095, 4116, 4160, 4165, 4284, 4335, 4368, 4410, 4420, 4459, 4624, 4641, 4680, 4704, 4732, 4760, 4896, 4998, 5040, 5070, 5096, 5145, 5202, 5304, 5355, 5408, 5440, 5460, 5488, 5712, 5733, 5746, 5780, 5824, 5831, 5880, 5915, 6069, 6084, 6120, 6174, 6188, 6240, 6370, 6552, 6630, 6664, 6720, 6760, 6860, 6936, 7056, 7072, 7098, 7140, 7280, 7488, 7497, 7514, 7605, 7616, 7644, 7735, 7840, 7956, 8092, 8112, 8160, 8190, 8232, 8281, 8330, 8568, 8619, 8670, 8736, 8820, 8840, 8918, 9248, 9282, 9360, 9408, 9464, 9520, 9555, 9792, 9945, 9996, 10080, 10115, 10140, 10192, 10290, 10404, 10608, 10647, 10710, 10816, 10829, 10920, 10976, 11271, 11424, 11466, 11492, 11560, 11662, 11760, 11830, 12138, 12168, 12240, 12348, 12376, 12480, 12495, 12740, 13005, 13104, 13260, 13328, 13377, 13520, 13720, 13872, 13923, 14112, 14144, 14161, 14196, 14280, 14365, 14560, 14994, 15028, 15210, 15288, 15435, 15470, 15680, 15912, 16184, 16224, 16320, 16380, 16464, 16562, 16660, 17136, 17238, 17340, 17472, 17493, 17640, 17680, 17745, 17836, 18207, 18496, 18564, 18720, 18785, 18928, 19040, 19110, 19890, 19992, 20111, 20160, 20230, 20280, 20384, 20580, 20808, 21216, 21294, 21420, 21658, 21840, 21952, 22295, 22542, 22848, 22932, 22984, 23120, 23205, 23324, 23520, 23660, 24276, 24336, 24480, 24696, 24752, 24843, 24990, 25480, 25857, 26010, 26208, 26299, 26520, 26656, 26754, 27040, 27440, 27744, 27846, 28224, 28322, 28392, 28560, 28665, 28730, 29120, 29155, 29988, 30056, 30345, 30420, 30576, 30870, 30940, 31824, 32368, 32448, 32487, 32760, 32928, 33124, 33320, 33813, 34272, 34476, 34680, 34986, 35280, 35360, 35490, 35672, 36414, 37128, 37440, 37485, 37570, 37856, 38080, 38220, 39780, 39984, 40131, 40222, 40460, 40560, 40768, 41160, 41405, 41616, 42432, 42483, 42588, 42840, 43095, 43316, 43680, 44590, 45084, 45864, 45968, 46240, 46410, 46648, 47040, 47320, 48552, 48672, 48841, 48960, 49392, 49504, 49686, 49980, 50960, 51714, 52020, 52416, 52479, 52598, 53040, 53235, 53312, 53508, 54080, 54145, 54880, 55488, 55692, 56355, 56644, 56784, 57120, 57330, 57460, 57967, 58310, 59976, 60112, 60333, 60690, 60840, 61152, 61740, 61880, 63648, 64736, 64974, 65520, 65856, 66248, 66640, 66885, 67626, 68544, 68952, 69360, 69615, 69972, 70560, 70720, 70805, 70980, 71344, 72828, 74256, 74529, 74970, 75140, 75712, 75803, 76440, 78897, 79560, 79968, 80262, 80444, 80920, 81120, 82320, 82810, 83232, 84966, 85176, 85680, 86190, 86632, 87360, 87465, 89180, 90168, 91035, 91728, 91936, 92480, 92820, 93296, 94640, 97104, 97344, 97461, 97682, 98784, 99008, 99127, 99372, 99960, 100555, 101920, 103428, 104040, 104958, 105196, 106080, 106470, 107016, 108290, 109760, 111384, 112710, 113288, 113568, 114240, 114660, 114920, 115934, 116620, 119952, 120224, 120666, 121380, 121680, 122304, 123480, 123760, 124215, 127296, 127449, 129285, 129472, 129948, 131040, 131495, 132496, 133280, 133770, 135252, 137904, 138720, 139230, 139944, 140777, 141120, 141610, 141960, 142688, 145656, 146523, 148512, 149058, 149940, 150280, 151606, 152880, 157794, 159120, 159936, 160524, 160888, 161840, 162240, 162435, 164640, 165620, 166464, 169065, 169932, 170352, 171360, 172380, 173264, 173901, 174930, 178360, 180336, 180999, 182070, 183456, 183872, 184093, 185640, 186592, 189280, 194208, 194922, 195364, 197568, 198254, 198744, 199920, 200655, 201110, 203840, 206856, 208080, 209916, 210392, 212160, 212415, 212940, 214032, 216580, 222768, 225420, 226576, 227136, 227409, 229320, 229840, 231868, 233240, 236691, 239904, 240448, 241332, 242760, 243360, 244205, 246960, 247520, 248430, 254898, 258570, 259896, 262080, 262395, 262990, 264992, 266560, 267540, 270504, 275808, 277440, 278460, 279888, 281554, 283220, 283920, 285376, 289835, 291312, 293046, 297024, 297381, 298116, 299880, 300560, 301665, 303212, 305760, 315588, 318240, 321048, 321776, 323680, 324870, 329280, 331240, 338130, 339864, 340704, 341887, 342720, 344760, 346528, 347802, 349860, 356720, 360672, 361998, 364140, 366912, 368186, 371280, 372645, 373184, 378560, 379015, 388416, 389844, 390728, 394485, 396508, 397488, 399840, 401310, 402220, 413712, 416160, 419832, 420784, 422331, 424830, 425880, 428064, 433160, 439569, 445536, 450840, 453152, 454818, 458640, 459680, 463736, 466480, 473382, 479808, 482664, 485520, 486720, 487305, 488410, 493920, 495040, 495635, 496860, 509796, 517140, 519792, 521703, 524790, 525980, 529984, 535080, 541008, 551616, 552279, 556920, 559776, 563108, 566440, 567840, 579670, 582624, 586092, 594762, 596232, 599760, 601120, 603330, 606424, 611520, 631176, 636480, 637245, 642096, 643552, 647360, 649740, 662480, 676260, 679728, 681408, 682227, 683774, 689520, 693056, 695604, 699720, 703885, 713440, 721344, 723996, 728280, 732615, 736372, 742560, 745290, 758030, 779688, 781456, 788970, 793016, 794976, 799680, 802620, 804440, 827424, 832320, 839664, 841568, 844662, 849660, 851760, 856128, 866320, 869505, 879138, 891072, 892143, 901680, 904995, 906304, 909636, 917280, 919360, 920465, 927472, 932960, 946764, 965328, 971040, 974610, 976820, 985439, 987840, 991270, 993720, 1019592, 1025661, 1034280, 1039584, 1043406, 1049580, 1051960, 1070160, 1082016, 1104558, 1113840, 1119552, 1126216, 1132880, 1135680, 1137045, 1159340, 1165248, 1172184, 1183455, 1189524, 1192464, 1199520, 1202240, 1206660, 1212848, 1262352, 1266993, 1274490, 1284192, 1287104, 1288651, 1299480, 1324960, 1352520, 1359456, 1364454, 1367548, 1379040, 1391208, 1399440, 1407770, 1426880, 1447992, 1456560, 1465230, 1472744, 1485120, 1486905, 1490580, 1516060, 1559376, 1562912, 1577940, 1586032, 1589952, 1605240, 1608880, 1654848, 1656837, 1679328, 1683136, 1689324, 1699320, 1703520, 1709435, 1732640, 1739010, 1758276, 1784286, 1803360, 1809990, 1819272, 1834560, 1840930, 1854944, 1865920, 1893528, 1930656, 1942080, 1949220, 1953640, 1970878, 1982540, 1987440, 2039184, 2051322, 2068560, 2079168, 2086812, 2099160, 2103920, 2111655, 2140320, 2164032, 2197845, 2209116, 2227680, 2252432, 2265760, 2274090, 2318680, 2344368, 2366910, 2379048, 2384928, 2393209, 2399040, 2413320, 2425696, 2524704, 2533986, 2548980, 2568384, 2577302, 2598960, 2608515, 2649920, 2705040, 2718912, 2728908, 2735096, 2758080, 2761395, 2782416, 2798880, 2815540, 2895984, 2913120, 2930460, 2945488, 2956317, 2973810, 2981160, 3032120, 3076983, 3118752, 3125824, 3155880, 3172064, 3210480, 3217760, 3313674, 3358656, 3378648, 3398640, 3407040, 3411135, 3418870, 3465280, 3478020, 3516552, 3568572, 3606720, 3619980, 3638544, 3681860, 3709888, 3787056, 3861312, 3865953, 3898440, 3907280, 3941756, 3965080, 3974880, 4078368, 4102644, 4137120, 4173624, 4198320, 4207840, 4223310, 4280640, 4395690, 4418232, 4455360, 4460715, 4504864, 4531520, 4548180, 4637360, 4688736, 4733820, 4758096, 4769856, 4786418, 4826640, 4851392, 4927195, 5049408, 5067972, 5097960, 5128305, 5154604, 5197920, 5217030, 5410080, 5457816, 5470192, 5522790, 5564832, 5597760, 5631080, 5791968, 5826240, 5860920, 5890976, 5912634, 5947620, 5962320, 6064240, 6153966, 6237504, 6311760, 6334965, 6344128, 6420960, 6435520, 6443255, 6627348, 6757296, 6797280, 6822270, 6837740, 6956040, 7033104, 7137144, 7179627, 7239960, 7277088, 7363720, 7574112, 7731906, 7796880, 7814560, 7883512, 7930160, 7949760, 8156736, 8205288, 8274240, 8284185, 8347248, 8396640, 8415680, 8446620, 8791380, 8836464, 8868951, 8921430, 9009728, 9096360, 9274720, 9377472, 9467640, 9516192, 9572836, 9653280, 9854390, 10135944, 10195920, 10256610, 10309208, 10395840, 10434060, 10820160, 10915632, 10940384, 11045580, 11129664, 11262160, 11583936, 11597859, 11721840, 11781952, 11825268, 11895240, 11924640, 11966045, 12128480, 12307932, 12623520, 12669930, 12841920, 12886510, 13254696, 13514592, 13594560, 13644540, 13675480, 13912080, 14066208, 14274288, 14359254, 14479920, 14554176, 14727440, 14781585, 15148224, 15384915, 15463812, 15593760, 15629120, 15767024, 15860320, 16410576, 16568370, 16694496, 16752463, 16793280, 16893240, 17582760, 17672928, 17737902, 17842860, 18192720, 18549440, 18935280, 19032384, 19145672, 19306560, 19329765, 19708780, 20271888, 20391840, 20513220, 20618416, 20868120, 21538881, 21831264, 21880768, 22091160, 22524320, 23195718, 23443680, 23650536, 23790480, 23849280, 23932090, 24256960, 24615864, 25247040, 25339860, 25773020, 26509392, 27029184, 27289080, 27350960, 27824160, 28132416, 28548576, 28718508, 28959840, 29454880, 29563170, 30769830, 30927624, 31187520, 31534048, 31720640, 32821152, 33136740, 33388992, 33504926, 33786480, 35165520, 35345856, 35475804, 35685720, 35898135, 36385440, 37870560, 38291344, 38659530, 39417560, 40543776, 40783680, 41026440, 41236832, 41736240, 43077762, 43662528, 44182320, 44344755, 45048640, 46391436, 46887360, 47301072, 47580960, 47864180, 49231728, 50257389, 50679720, 51546040, 53018784, 54578160, 54701920, 55648320, 57097152, 57437016, 57919680, 57989295, 58909760, 59126340, 61539660, 61855248, 63068096, 65642304, 66273480, 67009852, 67572960, 70331040, 70951608, 71371440, 71796270, 72770880, 75741120, 76582688, 77319060, 78835120, 81087552, 82052880, 82473664, 83472480, 83762315, 86155524, 88364640, 88689510, 92782872, 94602144, 95161920, 95728360, 98463456, 100514778, 101359440, 103092080, 106037568, 107694405, 109156320, 109403840, 114874032, 115978590, 118252680, 123079320, 123710496, 132546960, 134019704, 135145920, 140662080, 141903216, 142742880, 143592540, 150772167, 153165376, 154638120, 157670240, 164105760, 166944960, 167524630, 172311048, 176729280, 177379020, 185565744, 189204288, 191456720, 196926912, 201029556, 202718880, 206184160, 215388810, 218312640, 229748064, 231957180, 236505360, 246158640, 247420992, 251286945, 265093920, 268039408, 283806432, 285485760, 287185080, 301544334, 309276240, 315340480, 328211520, 335049260, 344622096, 354758040, 371131488, 382913440, 402059112, 405437760, 412368320, 430777620, 459496128, 463914360, 473010720, 492317280, 502573890, 530187840, 536078816, 567612864, 574370160, 603088668, 618552480, 670098520, 689244192, 709516080, 742262976, 753860835, 765826880, 804118224, 861555240, 927828720, 946021440, 984634560, 1005147780, 1072157632, 1148740320, 1206177336, 1237104960, 1340197040, 1378488384, 1419032160, 1507721670, 1608236448, 1723110480, 1855657440, 2010295560, 2297480640, 2412354672, 2680394080, 2838064320, 3015443340, 3216472896, 3446220960, 3711314880, 4020591120, 4824709344, 5360788160, 6030886680, 6892441920, 8041182240, 9649418688, 12061773360, 16082364480, 24123546720, 48247093440]

約数ペア:

[(1, 48247093440), (2, 24123546720), (3, 16082364480), (4, 12061773360), (5, 9649418688), (6, 8041182240), (7, 6892441920), (8, 6030886680), (9, 5360788160), (10, 4824709344), (12, 4020591120), (13, 3711314880), (14, 3446220960), (15, 3216472896), (16, 3015443340), (17, 2838064320), (18, 2680394080), (20, 2412354672), (21, 2297480640), (24, 2010295560), (26, 1855657440), (28, 1723110480), (30, 1608236448), (32, 1507721670), (34, 1419032160), (35, 1378488384), (36, 1340197040), (39, 1237104960), (40, 1206177336), (42, 1148740320), (45, 1072157632), (48, 1005147780), (49, 984634560), (51, 946021440), (52, 927828720), (56, 861555240), (60, 804118224), (63, 765826880), (64, 753860835), (65, 742262976), (68, 709516080), (70, 689244192), (72, 670098520), (78, 618552480), (80, 603088668), (84, 574370160), (85, 567612864), (90, 536078816), (91, 530187840), (96, 502573890), (98, 492317280), (102, 473010720), (104, 463914360), (105, 459496128), (112, 430777620), (117, 412368320), (119, 405437760), (120, 402059112), (126, 382913440), (130, 371131488), (136, 354758040), (140, 344622096), (144, 335049260), (147, 328211520), (153, 315340480), (156, 309276240), (160, 301544334), (168, 287185080), (169, 285485760), (170, 283806432), (180, 268039408), (182, 265093920), (192, 251286945), (195, 247420992), (196, 246158640), (204, 236505360), (208, 231957180), (210, 229748064), (221, 218312640), (224, 215388810), (234, 206184160), (238, 202718880), (240, 201029556), (245, 196926912), (252, 191456720), (255, 189204288), (260, 185565744), (272, 177379020), (273, 176729280), (280, 172311048), (288, 167524630), (289, 166944960), (294, 164105760), (306, 157670240), (312, 154638120), (315, 153165376), (320, 150772167), (336, 143592540), (338, 142742880), (340, 141903216), (343, 140662080), (357, 135145920), (360, 134019704), (364, 132546960), (390, 123710496), (392, 123079320), (408, 118252680), (416, 115978590), (420, 114874032), (441, 109403840), (442, 109156320), (448, 107694405), (455, 106037568), (468, 103092080), (476, 101359440), (480, 100514778), (490, 98463456), (504, 95728360), (507, 95161920), (510, 94602144), (520, 92782872), (544, 88689510), (546, 88364640), (560, 86155524), (576, 83762315), (578, 83472480), (585, 82473664), (588, 82052880), (595, 81087552), (612, 78835120), (624, 77319060), (630, 76582688), (637, 75741120), (663, 72770880), (672, 71796270), (676, 71371440), (680, 70951608), (686, 70331040), (714, 67572960), (720, 67009852), (728, 66273480), (735, 65642304), (765, 63068096), (780, 61855248), (784, 61539660), (816, 59126340), (819, 58909760), (832, 57989295), (833, 57919680), (840, 57437016), (845, 57097152), (867, 55648320), (882, 54701920), (884, 54578160), (910, 53018784), (936, 51546040), (952, 50679720), (960, 50257389), (980, 49231728), (1008, 47864180), (1014, 47580960), (1020, 47301072), (1029, 46887360), (1040, 46391436), (1071, 45048640), (1088, 44344755), (1092, 44182320), (1105, 43662528), (1120, 43077762), (1156, 41736240), (1170, 41236832), (1176, 41026440), (1183, 40783680), (1190, 40543776), (1224, 39417560), (1248, 38659530), (1260, 38291344), (1274, 37870560), (1326, 36385440), (1344, 35898135), (1352, 35685720), (1360, 35475804), (1365, 35345856), (1372, 35165520), (1428, 33786480), (1440, 33504926), (1445, 33388992), (1456, 33136740), (1470, 32821152), (1521, 31720640), (1530, 31534048), (1547, 31187520), (1560, 30927624), (1568, 30769830), (1632, 29563170), (1638, 29454880), (1666, 28959840), (1680, 28718508), (1690, 28548576), (1715, 28132416), (1734, 27824160), (1764, 27350960), (1768, 27289080), (1785, 27029184), (1820, 26509392), (1872, 25773020), (1904, 25339860), (1911, 25247040), (1960, 24615864), (1989, 24256960), (2016, 23932090), (2023, 23849280), (2028, 23790480), (2040, 23650536), (2058, 23443680), (2080, 23195718), (2142, 22524320), (2184, 22091160), (2205, 21880768), (2210, 21831264), (2240, 21538881), (2312, 20868120), (2340, 20618416), (2352, 20513220), (2366, 20391840), (2380, 20271888), (2448, 19708780), (2496, 19329765), (2499, 19306560), (2520, 19145672), (2535, 19032384), (2548, 18935280), (2601, 18549440), (2652, 18192720), (2704, 17842860), (2720, 17737902), (2730, 17672928), (2744, 17582760), (2856, 16893240), (2873, 16793280), (2880, 16752463), (2890, 16694496), (2912, 16568370), (2940, 16410576), (3042, 15860320), (3060, 15767024), (3087, 15629120), (3094, 15593760), (3120, 15463812), (3136, 15384915), (3185, 15148224), (3264, 14781585), (3276, 14727440), (3315, 14554176), (3332, 14479920), (3360, 14359254), (3380, 14274288), (3430, 14066208), (3468, 13912080), (3528, 13675480), (3536, 13644540), (3549, 13594560), (3570, 13514592), (3640, 13254696), (3744, 12886510), (3757, 12841920), (3808, 12669930), (3822, 12623520), (3920, 12307932), (3978, 12128480), (4032, 11966045), (4046, 11924640), (4056, 11895240), (4080, 11825268), (4095, 11781952), (4116, 11721840), (4160, 11597859), (4165, 11583936), (4284, 11262160), (4335, 11129664), (4368, 11045580), (4410, 10940384), (4420, 10915632), (4459, 10820160), (4624, 10434060), (4641, 10395840), (4680, 10309208), (4704, 10256610), (4732, 10195920), (4760, 10135944), (4896, 9854390), (4998, 9653280), (5040, 9572836), (5070, 9516192), (5096, 9467640), (5145, 9377472), (5202, 9274720), (5304, 9096360), (5355, 9009728), (5408, 8921430), (5440, 8868951), (5460, 8836464), (5488, 8791380), (5712, 8446620), (5733, 8415680), (5746, 8396640), (5780, 8347248), (5824, 8284185), (5831, 8274240), (5880, 8205288), (5915, 8156736), (6069, 7949760), (6084, 7930160), (6120, 7883512), (6174, 7814560), (6188, 7796880), (6240, 7731906), (6370, 7574112), (6552, 7363720), (6630, 7277088), (6664, 7239960), (6720, 7179627), (6760, 7137144), (6860, 7033104), (6936, 6956040), (7056, 6837740), (7072, 6822270), (7098, 6797280), (7140, 6757296), (7280, 6627348), (7488, 6443255), (7497, 6435520), (7514, 6420960), (7605, 6344128), (7616, 6334965), (7644, 6311760), (7735, 6237504), (7840, 6153966), (7956, 6064240), (8092, 5962320), (8112, 5947620), (8160, 5912634), (8190, 5890976), (8232, 5860920), (8281, 5826240), (8330, 5791968), (8568, 5631080), (8619, 5597760), (8670, 5564832), (8736, 5522790), (8820, 5470192), (8840, 5457816), (8918, 5410080), (9248, 5217030), (9282, 5197920), (9360, 5154604), (9408, 5128305), (9464, 5097960), (9520, 5067972), (9555, 5049408), (9792, 4927195), (9945, 4851392), (9996, 4826640), (10080, 4786418), (10115, 4769856), (10140, 4758096), (10192, 4733820), (10290, 4688736), (10404, 4637360), (10608, 4548180), (10647, 4531520), (10710, 4504864), (10816, 4460715), (10829, 4455360), (10920, 4418232), (10976, 4395690), (11271, 4280640), (11424, 4223310), (11466, 4207840), (11492, 4198320), (11560, 4173624), (11662, 4137120), (11760, 4102644), (11830, 4078368), (12138, 3974880), (12168, 3965080), (12240, 3941756), (12348, 3907280), (12376, 3898440), (12480, 3865953), (12495, 3861312), (12740, 3787056), (13005, 3709888), (13104, 3681860), (13260, 3638544), (13328, 3619980), (13377, 3606720), (13520, 3568572), (13720, 3516552), (13872, 3478020), (13923, 3465280), (14112, 3418870), (14144, 3411135), (14161, 3407040), (14196, 3398640), (14280, 3378648), (14365, 3358656), (14560, 3313674), (14994, 3217760), (15028, 3210480), (15210, 3172064), (15288, 3155880), (15435, 3125824), (15470, 3118752), (15680, 3076983), (15912, 3032120), (16184, 2981160), (16224, 2973810), (16320, 2956317), (16380, 2945488), (16464, 2930460), (16562, 2913120), (16660, 2895984), (17136, 2815540), (17238, 2798880), (17340, 2782416), (17472, 2761395), (17493, 2758080), (17640, 2735096), (17680, 2728908), (17745, 2718912), (17836, 2705040), (18207, 2649920), (18496, 2608515), (18564, 2598960), (18720, 2577302), (18785, 2568384), (18928, 2548980), (19040, 2533986), (19110, 2524704), (19890, 2425696), (19992, 2413320), (20111, 2399040), (20160, 2393209), (20230, 2384928), (20280, 2379048), (20384, 2366910), (20580, 2344368), (20808, 2318680), (21216, 2274090), (21294, 2265760), (21420, 2252432), (21658, 2227680), (21840, 2209116), (21952, 2197845), (22295, 2164032), (22542, 2140320), (22848, 2111655), (22932, 2103920), (22984, 2099160), (23120, 2086812), (23205, 2079168), (23324, 2068560), (23520, 2051322), (23660, 2039184), (24276, 1987440), (24336, 1982540), (24480, 1970878), (24696, 1953640), (24752, 1949220), (24843, 1942080), (24990, 1930656), (25480, 1893528), (25857, 1865920), (26010, 1854944), (26208, 1840930), (26299, 1834560), (26520, 1819272), (26656, 1809990), (26754, 1803360), (27040, 1784286), (27440, 1758276), (27744, 1739010), (27846, 1732640), (28224, 1709435), (28322, 1703520), (28392, 1699320), (28560, 1689324), (28665, 1683136), (28730, 1679328), (29120, 1656837), (29155, 1654848), (29988, 1608880), (30056, 1605240), (30345, 1589952), (30420, 1586032), (30576, 1577940), (30870, 1562912), (30940, 1559376), (31824, 1516060), (32368, 1490580), (32448, 1486905), (32487, 1485120), (32760, 1472744), (32928, 1465230), (33124, 1456560), (33320, 1447992), (33813, 1426880), (34272, 1407770), (34476, 1399440), (34680, 1391208), (34986, 1379040), (35280, 1367548), (35360, 1364454), (35490, 1359456), (35672, 1352520), (36414, 1324960), (37128, 1299480), (37440, 1288651), (37485, 1287104), (37570, 1284192), (37856, 1274490), (38080, 1266993), (38220, 1262352), (39780, 1212848), (39984, 1206660), (40131, 1202240), (40222, 1199520), (40460, 1192464), (40560, 1189524), (40768, 1183455), (41160, 1172184), (41405, 1165248), (41616, 1159340), (42432, 1137045), (42483, 1135680), (42588, 1132880), (42840, 1126216), (43095, 1119552), (43316, 1113840), (43680, 1104558), (44590, 1082016), (45084, 1070160), (45864, 1051960), (45968, 1049580), (46240, 1043406), (46410, 1039584), (46648, 1034280), (47040, 1025661), (47320, 1019592), (48552, 993720), (48672, 991270), (48841, 987840), (48960, 985439), (49392, 976820), (49504, 974610), (49686, 971040), (49980, 965328), (50960, 946764), (51714, 932960), (52020, 927472), (52416, 920465), (52479, 919360), (52598, 917280), (53040, 909636), (53235, 906304), (53312, 904995), (53508, 901680), (54080, 892143), (54145, 891072), (54880, 879138), (55488, 869505), (55692, 866320), (56355, 856128), (56644, 851760), (56784, 849660), (57120, 844662), (57330, 841568), (57460, 839664), (57967, 832320), (58310, 827424), (59976, 804440), (60112, 802620), (60333, 799680), (60690, 794976), (60840, 793016), (61152, 788970), (61740, 781456), (61880, 779688), (63648, 758030), (64736, 745290), (64974, 742560), (65520, 736372), (65856, 732615), (66248, 728280), (66640, 723996), (66885, 721344), (67626, 713440), (68544, 703885), (68952, 699720), (69360, 695604), (69615, 693056), (69972, 689520), (70560, 683774), (70720, 682227), (70805, 681408), (70980, 679728), (71344, 676260), (72828, 662480), (74256, 649740), (74529, 647360), (74970, 643552), (75140, 642096), (75712, 637245), (75803, 636480), (76440, 631176), (78897, 611520), (79560, 606424), (79968, 603330), (80262, 601120), (80444, 599760), (80920, 596232), (81120, 594762), (82320, 586092), (82810, 582624), (83232, 579670), (84966, 567840), (85176, 566440), (85680, 563108), (86190, 559776), (86632, 556920), (87360, 552279), (87465, 551616), (89180, 541008), (90168, 535080), (91035, 529984), (91728, 525980), (91936, 524790), (92480, 521703), (92820, 519792), (93296, 517140), (94640, 509796), (97104, 496860), (97344, 495635), (97461, 495040), (97682, 493920), (98784, 488410), (99008, 487305), (99127, 486720), (99372, 485520), (99960, 482664), (100555, 479808), (101920, 473382), (103428, 466480), (104040, 463736), (104958, 459680), (105196, 458640), (106080, 454818), (106470, 453152), (107016, 450840), (108290, 445536), (109760, 439569), (111384, 433160), (112710, 428064), (113288, 425880), (113568, 424830), (114240, 422331), (114660, 420784), (114920, 419832), (115934, 416160), (116620, 413712), (119952, 402220), (120224, 401310), (120666, 399840), (121380, 397488), (121680, 396508), (122304, 394485), (123480, 390728), (123760, 389844), (124215, 388416), (127296, 379015), (127449, 378560), (129285, 373184), (129472, 372645), (129948, 371280), (131040, 368186), (131495, 366912), (132496, 364140), (133280, 361998), (133770, 360672), (135252, 356720), (137904, 349860), (138720, 347802), (139230, 346528), (139944, 344760), (140777, 342720), (141120, 341887), (141610, 340704), (141960, 339864), (142688, 338130), (145656, 331240), (146523, 329280), (148512, 324870), (149058, 323680), (149940, 321776), (150280, 321048), (151606, 318240), (152880, 315588), (157794, 305760), (159120, 303212), (159936, 301665), (160524, 300560), (160888, 299880), (161840, 298116), (162240, 297381), (162435, 297024), (164640, 293046), (165620, 291312), (166464, 289835), (169065, 285376), (169932, 283920), (170352, 283220), (171360, 281554), (172380, 279888), (173264, 278460), (173901, 277440), (174930, 275808), (178360, 270504), (180336, 267540), (180999, 266560), (182070, 264992), (183456, 262990), (183872, 262395), (184093, 262080), (185640, 259896), (186592, 258570), (189280, 254898), (194208, 248430), (194922, 247520), (195364, 246960), (197568, 244205), (198254, 243360), (198744, 242760), (199920, 241332), (200655, 240448), (201110, 239904), (203840, 236691), (206856, 233240), (208080, 231868), (209916, 229840), (210392, 229320), (212160, 227409), (212415, 227136), (212940, 226576), (214032, 225420), (216580, 222768)]