25122923280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:130

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 216, 217, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 304, 310, 312, 315, 336, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 420, 432, 434, 441, 455, 456, 465, 468, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 585, 588, 589, 620, 624, 630, 637, 651, 665, 684, 702, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 819, 837, 840, 855, 868, 882, 910, 912, 930, 931, 936, 945, 961, 980, 988, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1560, 1596, 1612, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1872, 1890, 1911, 1922, 1953, 1960, 1976, 1995, 2015, 2052, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2520, 2548, 2565, 2604, 2646, 2660, 2730, 2736, 2790, 2793, 2808, 2821, 2883, 2940, 2945, 2964, 3024, 3038, 3120, 3185, 3192, 3224, 3255, 3276, 3348, 3420, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3844, 3906, 3920, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4340, 4368, 4410, 4446, 4464, 4557, 4560, 4655, 4680, 4712, 4788, 4805, 4836, 4914, 4940, 5040, 5096, 5130, 5187, 5208, 5292, 5301, 5320, 5460, 5580, 5586, 5616, 5642, 5733, 5766, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6370, 6384, 6448, 6510, 6552, 6615, 6669, 6696, 6727, 6840, 6916, 7020, 7056, 7068, 7182, 7254, 7280, 7410, 7440, 7448, 7560, 7595, 7644, 7657, 7688, 7812, 7980, 8060, 8190, 8208, 8246, 8370, 8379, 8463, 8645, 8649, 8680, 8820, 8835, 8892, 9114, 9310, 9360, 9424, 9555, 9576, 9610, 9672, 9765, 9828, 9880, 10192, 10260, 10374, 10416, 10584, 10602, 10640, 10881, 10920, 11115, 11160, 11172, 11284, 11466, 11532, 11718, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12285, 12369, 12493, 12740, 13020, 13104, 13230, 13338, 13392, 13454, 13671, 13680, 13832, 13965, 14040, 14105, 14136, 14364, 14415, 14508, 14820, 14896, 15120, 15190, 15288, 15314, 15376, 15561, 15624, 15903, 15960, 16120, 16380, 16492, 16740, 16758, 16926, 17199, 17290, 17298, 17360, 17640, 17670, 17784, 17955, 18135, 18228, 18259, 18620, 19110, 19152, 19220, 19344, 19530, 19656, 19747, 19760, 20181, 20520, 20615, 20748, 21168, 21204, 21762, 21840, 22230, 22320, 22344, 22568, 22785, 22932, 22971, 23064, 23436, 23560, 23940, 24180, 24206, 24304, 24570, 24738, 24986, 25137, 25389, 25480, 25935, 25947, 26040, 26460, 26505, 26676, 26908, 27342, 27664, 27930, 28080, 28210, 28272, 28665, 28728, 28830, 28861, 29016, 29295, 29640, 30380, 30576, 30628, 31122, 31248, 31806, 31920, 32240, 32760, 32984, 33345, 33480, 33516, 33635, 33852, 34398, 34580, 34596, 35280, 35340, 35568, 35910, 36270, 36309, 36456, 36518, 37107, 37240, 37479, 38220, 38285, 38440, 39060, 39312, 39494, 40362, 41013, 41040, 41230, 41496, 41895, 42315, 42408, 43245, 43524, 44460, 44688, 45136, 45570, 45864, 45942, 46128, 46683, 46872, 47089, 47120, 47880, 48360, 48412, 49140, 49476, 49972, 50274, 50778, 50960, 51870, 51894, 52080, 52920, 53010, 53352, 53599, 53816, 54405, 54684, 54777, 55860, 56420, 57330, 57456, 57660, 57722, 58032, 58590, 59241, 59280, 60515, 60543, 60760, 61256, 61845, 62244, 62465, 63612, 65520, 65968, 66690, 66960, 67032, 67270, 67704, 68355, 68796, 68913, 69160, 69192, 70680, 71820, 72540, 72618, 72912, 73036, 74214, 74480, 74958, 76167, 76440, 76570, 76880, 77805, 78120, 78988, 79515, 80724, 82026, 82460, 82992, 83790, 84630, 84816, 85995, 86490, 86583, 87048, 87451, 88920, 91140, 91295, 91728, 91884, 93366, 93744, 94178, 95760, 96720, 96824, 98280, 98735, 98952, 99944, 100548, 100905, 101556, 103740, 103788, 105840, 106020, 106704, 107198, 107632, 108810, 108927, 109368, 109554, 111321, 111720, 112437, 112840, 114660, 114855, 115320, 115444, 117180, 118482, 121030, 121086, 121520, 122512, 123690, 124488, 124930, 125685, 126945, 127224, 127813, 129735, 133380, 134064, 134540, 135408, 136710, 137592, 137826, 138320, 138384, 141267, 141360, 143640, 144305, 145080, 145236, 146072, 148428, 149916, 152334, 152880, 153140, 155610, 156240, 157976, 159030, 160797, 161448, 164052, 164331, 164920, 167580, 169260, 171990, 172980, 173166, 174096, 174902, 177723, 177840, 181545, 181629, 182280, 182590, 183768, 185535, 186732, 187395, 188356, 193648, 196560, 197470, 197904, 199888, 201096, 201810, 203112, 205065, 206739, 207480, 207576, 212040, 214396, 217620, 217854, 218736, 219108, 222642, 223440, 224874, 225680, 229320, 229710, 230640, 230888, 233415, 234360, 235445, 236964, 237367, 242060, 242172, 247380, 248976, 249860, 251370, 253890, 254448, 255626, 259470, 259749, 262353, 266760, 267995, 269080, 273420, 273885, 275184, 275652, 282534, 287280, 288610, 290160, 290472, 292144, 296205, 296856, 299832, 302715, 304668, 306280, 311220, 315952, 318060, 321594, 322896, 326781, 328104, 328662, 329840, 335160, 337311, 338520, 343980, 344565, 345960, 346332, 349804, 355446, 363090, 363258, 364560, 365180, 367536, 371070, 373464, 374790, 375193, 376712, 380835, 383439, 394940, 402192, 403620, 406224, 410130, 413478, 414960, 415152, 423801, 424080, 428792, 432915, 435240, 435708, 437255, 438216, 445284, 449748, 458640, 459420, 461776, 466830, 468720, 470890, 473928, 474734, 482391, 484120, 484344, 492993, 494760, 499720, 502740, 507780, 511252, 518940, 519498, 524706, 533169, 533520, 535990, 538160, 544635, 546840, 547770, 551304, 556605, 562185, 565068, 577220, 580944, 592410, 593712, 599664, 605430, 609336, 612157, 612560, 622440, 636120, 639065, 643188, 653562, 656208, 657324, 670320, 674622, 677040, 687960, 689130, 691920, 692664, 699608, 706335, 710892, 712101, 726180, 726516, 730360, 742140, 746928, 749580, 750386, 753424, 761670, 766878, 779247, 787059, 789880, 803985, 807240, 820260, 821655, 826956, 847602, 857584, 865830, 870480, 871416, 874510, 876432, 888615, 890568, 894691, 899496, 908145, 918840, 933660, 941780, 947856, 949468, 964782, 968240, 968688, 985986, 989520, 999440, 1005480, 1015560, 1022504, 1033695, 1037880, 1038996, 1049412, 1066338, 1071980, 1089270, 1093680, 1095540, 1102608, 1113210, 1124370, 1125579, 1130136, 1150317, 1154440, 1184820, 1186835, 1210860, 1218672, 1224314, 1244880, 1271403, 1272240, 1278130, 1286376, 1298745, 1307124, 1311765, 1314648, 1349244, 1375920, 1378260, 1385328, 1399216, 1412670, 1421784, 1424202, 1447173, 1452360, 1453032, 1460720, 1484280, 1499160, 1500772, 1523340, 1533756, 1558494, 1574118, 1579760, 1607970, 1614480, 1633905, 1640520, 1643310, 1653912, 1661569, 1686555, 1695204, 1731660, 1742832, 1749020, 1777230, 1781136, 1789382, 1798992, 1816290, 1836471, 1837680, 1867320, 1875965, 1883560, 1898936, 1917195, 1929564, 1971972, 2010960, 2031120, 2045008, 2067390, 2075760, 2077992, 2098824, 2119005, 2132676, 2136303, 2143960, 2178540, 2191080, 2226420, 2248740, 2251158, 2260272, 2300634, 2308880, 2361177, 2369640, 2373670, 2411955, 2421720, 2448628, 2464965, 2542806, 2556260, 2572752, 2597490, 2614248, 2623530, 2629296, 2665845, 2684073, 2698488, 2756520, 2825340, 2843568, 2848404, 2894346, 2904720, 2906064, 2968560, 2998320, 3001544, 3046680, 3060785, 3067512, 3116988, 3148236, 3215940, 3267810, 3281040, 3286620, 3307824, 3323138, 3373110, 3376737, 3390408, 3450951, 3463320, 3498040, 3554460, 3560505, 3578764, 3632580, 3672942, 3734640, 3751930, 3767120, 3797872, 3834390, 3859128, 3896235, 3935295, 3943944, 4134780, 4155984, 4197648, 4238010, 4265352, 4272606, 4287920, 4357080, 4382160, 4452840, 4473455, 4497480, 4502316, 4601268, 4722354, 4739280, 4747340, 4823910, 4843440, 4897256, 4929930, 4984707, 5085612, 5112520, 5194980, 5228496, 5247060, 5331690, 5368146, 5396976, 5509413, 5513040, 5627895, 5650680, 5696808, 5751585, 5788692, 6003088, 6093360, 6121570, 6135024, 6233976, 6296472, 6357015, 6408909, 6431880, 6535620, 6573240, 6646276, 6746220, 6753474, 6780816, 6901902, 6926640, 6996080, 7108920, 7121010, 7157528, 7235865, 7265160, 7345884, 7503860, 7668780, 7718256, 7792470, 7870590, 7887888, 8052219, 8269560, 8307845, 8476020, 8530704, 8545212, 8714160, 8905680, 8946910, 8994960, 9004632, 9182355, 9202536, 9444708, 9494680, 9647820, 9794512, 9859860, 9969414, 10130211, 10171224, 10225040, 10389960, 10494120, 10663380, 10681515, 10736292, 11018826, 11255790, 11301360, 11393616, 11503170, 11577384, 11630983, 11805885, 12243140, 12467952, 12592944, 12714030, 12817818, 12863760, 13071240, 13146480, 13292552, 13420365, 13492440, 13506948, 13803804, 14217840, 14242020, 14315056, 14471730, 14530320, 14691768, 14954121, 15007720, 15337560, 15584940, 15741180, 16104438, 16528239, 16539120, 16615690, 16883685, 16952040, 17090424, 17254755, 17893820, 18009264, 18364710, 18405072, 18889416, 18989360, 19295640, 19719720, 19938828, 20260422, 20342448, 20779920, 20988240, 21326760, 21363030, 21472584, 22037652, 22511580, 23006340, 23154768, 23261966, 23611770, 24156657, 24486280, 24923535, 25428060, 25635636, 26142480, 26585104, 26840730, 26984880, 27013896, 27547065, 27607608, 28484040, 28943460, 29383536, 29908242, 30015440, 30675120, 31169880, 31482360, 32044545, 32208876, 33056478, 33231380, 33767370, 33904080, 34180848, 34509510, 34892949, 35787640, 36729420, 37778832, 38591280, 39439440, 39877656, 40261095, 40520844, 42653520, 42726060, 42945168, 44075304, 44862363, 45023160, 46012680, 46523932, 47223540, 48313314, 48972560, 49847070, 50651055, 50856120, 51271272, 53681460, 54027792, 55094130, 55215216, 56968080, 57886920, 58154915, 59816484, 62339760, 62964720, 64089090, 64417752, 66112956, 66462760, 67534740, 69019020, 69785898, 71575280, 73458840, 74770605, 79755312, 80522190, 81041688, 82641195, 85452120, 88150608, 89724726, 90046320, 92025360, 93047864, 94447080, 96626628, 99694140, 101302110, 101712240, 102542544, 104678847, 107362920, 110188260, 115773840, 116309830, 119632968, 120783285, 128178180, 128835504, 132225912, 132925520, 135069480, 138038040, 139571796, 146917680, 149541210, 161044380, 162083376, 165282390, 170904240, 174464745, 179449452, 186095728, 188894160, 193253256, 199388280, 202604220, 209357694, 214725840, 220376520, 224311815, 232619660, 239265936, 241566570, 256356360, 264451824, 270138960, 276076080, 279143592, 299082420, 314036541, 322088760, 330564780, 348929490, 358898904, 386506512, 398776560, 405208440, 418715388, 440753040, 448623630, 465239320, 483133140, 512712720, 523394235, 558287184, 598164840, 628073082, 644177520, 661129560, 697858980, 717797808, 810416880, 837430776, 897247260, 930478640, 966266280, 1046788470, 1196329680, 1256146164, 1322259120, 1395717960, 1570182705, 1674861552, 1794494520, 1932532560, 2093576940, 2512292328, 2791435920, 3140365410, 3588989040, 4187153880, 5024584656, 6280730820, 8374307760, 12561461640, 25122923280]

約数ペア:

[(1, 25122923280), (2, 12561461640), (3, 8374307760), (4, 6280730820), (5, 5024584656), (6, 4187153880), (7, 3588989040), (8, 3140365410), (9, 2791435920), (10, 2512292328), (12, 2093576940), (13, 1932532560), (14, 1794494520), (15, 1674861552), (16, 1570182705), (18, 1395717960), (19, 1322259120), (20, 1256146164), (21, 1196329680), (24, 1046788470), (26, 966266280), (27, 930478640), (28, 897247260), (30, 837430776), (31, 810416880), (35, 717797808), (36, 697858980), (38, 661129560), (39, 644177520), (40, 628073082), (42, 598164840), (45, 558287184), (48, 523394235), (49, 512712720), (52, 483133140), (54, 465239320), (56, 448623630), (57, 440753040), (60, 418715388), (62, 405208440), (63, 398776560), (65, 386506512), (70, 358898904), (72, 348929490), (76, 330564780), (78, 322088760), (80, 314036541), (84, 299082420), (90, 279143592), (91, 276076080), (93, 270138960), (95, 264451824), (98, 256356360), (104, 241566570), (105, 239265936), (108, 232619660), (112, 224311815), (114, 220376520), (117, 214725840), (120, 209357694), (124, 202604220), (126, 199388280), (130, 193253256), (133, 188894160), (135, 186095728), (140, 179449452), (144, 174464745), (147, 170904240), (152, 165282390), (155, 162083376), (156, 161044380), (168, 149541210), (171, 146917680), (180, 139571796), (182, 138038040), (186, 135069480), (189, 132925520), (190, 132225912), (195, 128835504), (196, 128178180), (208, 120783285), (210, 119632968), (216, 116309830), (217, 115773840), (228, 110188260), (234, 107362920), (240, 104678847), (245, 102542544), (247, 101712240), (248, 101302110), (252, 99694140), (260, 96626628), (266, 94447080), (270, 93047864), (273, 92025360), (279, 90046320), (280, 89724726), (285, 88150608), (294, 85452120), (304, 82641195), (310, 81041688), (312, 80522190), (315, 79755312), (336, 74770605), (342, 73458840), (351, 71575280), (360, 69785898), (364, 69019020), (372, 67534740), (378, 66462760), (380, 66112956), (390, 64417752), (392, 64089090), (399, 62964720), (403, 62339760), (420, 59816484), (432, 58154915), (434, 57886920), (441, 56968080), (455, 55215216), (456, 55094130), (465, 54027792), (468, 53681460), (490, 51271272), (494, 50856120), (496, 50651055), (504, 49847070), (513, 48972560), (520, 48313314), (532, 47223540), (540, 46523932), (546, 46012680), (558, 45023160), (560, 44862363), (570, 44075304), (585, 42945168), (588, 42726060), (589, 42653520), (620, 40520844), (624, 40261095), (630, 39877656), (637, 39439440), (651, 38591280), (665, 37778832), (684, 36729420), (702, 35787640), (720, 34892949), (728, 34509510), (735, 34180848), (741, 33904080), (744, 33767370), (756, 33231380), (760, 33056478), (780, 32208876), (784, 32044545), (798, 31482360), (806, 31169880), (819, 30675120), (837, 30015440), (840, 29908242), (855, 29383536), (868, 28943460), (882, 28484040), (910, 27607608), (912, 27547065), (930, 27013896), (931, 26984880), (936, 26840730), (945, 26585104), (961, 26142480), (980, 25635636), (988, 25428060), (1008, 24923535), (1026, 24486280), (1040, 24156657), (1064, 23611770), (1080, 23261966), (1085, 23154768), (1092, 23006340), (1116, 22511580), (1140, 22037652), (1170, 21472584), (1176, 21363030), (1178, 21326760), (1197, 20988240), (1209, 20779920), (1235, 20342448), (1240, 20260422), (1260, 19938828), (1274, 19719720), (1302, 19295640), (1323, 18989360), (1330, 18889416), (1365, 18405072), (1368, 18364710), (1395, 18009264), (1404, 17893820), (1456, 17254755), (1470, 17090424), (1482, 16952040), (1488, 16883685), (1512, 16615690), (1519, 16539120), (1520, 16528239), (1560, 16104438), (1596, 15741180), (1612, 15584940), (1638, 15337560), (1674, 15007720), (1680, 14954121), (1710, 14691768), (1729, 14530320), (1736, 14471730), (1755, 14315056), (1764, 14242020), (1767, 14217840), (1820, 13803804), (1860, 13506948), (1862, 13492440), (1872, 13420365), (1890, 13292552), (1911, 13146480), (1922, 13071240), (1953, 12863760), (1960, 12817818), (1976, 12714030), (1995, 12592944), (2015, 12467952), (2052, 12243140), (2128, 11805885), (2160, 11630983), (2170, 11577384), (2184, 11503170), (2205, 11393616), (2223, 11301360), (2232, 11255790), (2280, 11018826), (2340, 10736292), (2352, 10681515), (2356, 10663380), (2394, 10494120), (2418, 10389960), (2457, 10225040), (2470, 10171224), (2480, 10130211), (2520, 9969414), (2548, 9859860), (2565, 9794512), (2604, 9647820), (2646, 9494680), (2660, 9444708), (2730, 9202536), (2736, 9182355), (2790, 9004632), (2793, 8994960), (2808, 8946910), (2821, 8905680), (2883, 8714160), (2940, 8545212), (2945, 8530704), (2964, 8476020), (3024, 8307845), (3038, 8269560), (3120, 8052219), (3185, 7887888), (3192, 7870590), (3224, 7792470), (3255, 7718256), (3276, 7668780), (3348, 7503860), (3420, 7345884), (3458, 7265160), (3472, 7235865), (3510, 7157528), (3528, 7121010), (3534, 7108920), (3591, 6996080), (3627, 6926640), (3640, 6901902), (3705, 6780816), (3720, 6753474), (3724, 6746220), (3780, 6646276), (3822, 6573240), (3844, 6535620), (3906, 6431880), (3920, 6408909), (3952, 6357015), (3990, 6296472), (4030, 6233976), (4095, 6135024), (4104, 6121570), (4123, 6093360), (4185, 6003088), (4340, 5788692), (4368, 5751585), (4410, 5696808), (4446, 5650680), (4464, 5627895), (4557, 5513040), (4560, 5509413), (4655, 5396976), (4680, 5368146), (4712, 5331690), (4788, 5247060), (4805, 5228496), (4836, 5194980), (4914, 5112520), (4940, 5085612), (5040, 4984707), (5096, 4929930), (5130, 4897256), (5187, 4843440), (5208, 4823910), (5292, 4747340), (5301, 4739280), (5320, 4722354), (5460, 4601268), (5580, 4502316), (5586, 4497480), (5616, 4473455), (5642, 4452840), (5733, 4382160), (5766, 4357080), (5859, 4287920), (5880, 4272606), (5890, 4265352), (5928, 4238010), (5985, 4197648), (6045, 4155984), (6076, 4134780), (6370, 3943944), (6384, 3935295), (6448, 3896235), (6510, 3859128), (6552, 3834390), (6615, 3797872), (6669, 3767120), (6696, 3751930), (6727, 3734640), (6840, 3672942), (6916, 3632580), (7020, 3578764), (7056, 3560505), (7068, 3554460), (7182, 3498040), (7254, 3463320), (7280, 3450951), (7410, 3390408), (7440, 3376737), (7448, 3373110), (7560, 3323138), (7595, 3307824), (7644, 3286620), (7657, 3281040), (7688, 3267810), (7812, 3215940), (7980, 3148236), (8060, 3116988), (8190, 3067512), (8208, 3060785), (8246, 3046680), (8370, 3001544), (8379, 2998320), (8463, 2968560), (8645, 2906064), (8649, 2904720), (8680, 2894346), (8820, 2848404), (8835, 2843568), (8892, 2825340), (9114, 2756520), (9310, 2698488), (9360, 2684073), (9424, 2665845), (9555, 2629296), (9576, 2623530), (9610, 2614248), (9672, 2597490), (9765, 2572752), (9828, 2556260), (9880, 2542806), (10192, 2464965), (10260, 2448628), (10374, 2421720), (10416, 2411955), (10584, 2373670), (10602, 2369640), (10640, 2361177), (10881, 2308880), (10920, 2300634), (11115, 2260272), (11160, 2251158), (11172, 2248740), (11284, 2226420), (11466, 2191080), (11532, 2178540), (11718, 2143960), (11760, 2136303), (11780, 2132676), (11856, 2119005), (11970, 2098824), (12090, 2077992), (12103, 2075760), (12152, 2067390), (12285, 2045008), (12369, 2031120), (12493, 2010960), (12740, 1971972), (13020, 1929564), (13104, 1917195), (13230, 1898936), (13338, 1883560), (13392, 1875965), (13454, 1867320), (13671, 1837680), (13680, 1836471), (13832, 1816290), (13965, 1798992), (14040, 1789382), (14105, 1781136), (14136, 1777230), (14364, 1749020), (14415, 1742832), (14508, 1731660), (14820, 1695204), (14896, 1686555), (15120, 1661569), (15190, 1653912), (15288, 1643310), (15314, 1640520), (15376, 1633905), (15561, 1614480), (15624, 1607970), (15903, 1579760), (15960, 1574118), (16120, 1558494), (16380, 1533756), (16492, 1523340), (16740, 1500772), (16758, 1499160), (16926, 1484280), (17199, 1460720), (17290, 1453032), (17298, 1452360), (17360, 1447173), (17640, 1424202), (17670, 1421784), (17784, 1412670), (17955, 1399216), (18135, 1385328), (18228, 1378260), (18259, 1375920), (18620, 1349244), (19110, 1314648), (19152, 1311765), (19220, 1307124), (19344, 1298745), (19530, 1286376), (19656, 1278130), (19747, 1272240), (19760, 1271403), (20181, 1244880), (20520, 1224314), (20615, 1218672), (20748, 1210860), (21168, 1186835), (21204, 1184820), (21762, 1154440), (21840, 1150317), (22230, 1130136), (22320, 1125579), (22344, 1124370), (22568, 1113210), (22785, 1102608), (22932, 1095540), (22971, 1093680), (23064, 1089270), (23436, 1071980), (23560, 1066338), (23940, 1049412), (24180, 1038996), (24206, 1037880), (24304, 1033695), (24570, 1022504), (24738, 1015560), (24986, 1005480), (25137, 999440), (25389, 989520), (25480, 985986), (25935, 968688), (25947, 968240), (26040, 964782), (26460, 949468), (26505, 947856), (26676, 941780), (26908, 933660), (27342, 918840), (27664, 908145), (27930, 899496), (28080, 894691), (28210, 890568), (28272, 888615), (28665, 876432), (28728, 874510), (28830, 871416), (28861, 870480), (29016, 865830), (29295, 857584), (29640, 847602), (30380, 826956), (30576, 821655), (30628, 820260), (31122, 807240), (31248, 803985), (31806, 789880), (31920, 787059), (32240, 779247), (32760, 766878), (32984, 761670), (33345, 753424), (33480, 750386), (33516, 749580), (33635, 746928), (33852, 742140), (34398, 730360), (34580, 726516), (34596, 726180), (35280, 712101), (35340, 710892), (35568, 706335), (35910, 699608), (36270, 692664), (36309, 691920), (36456, 689130), (36518, 687960), (37107, 677040), (37240, 674622), (37479, 670320), (38220, 657324), (38285, 656208), (38440, 653562), (39060, 643188), (39312, 639065), (39494, 636120), (40362, 622440), (41013, 612560), (41040, 612157), (41230, 609336), (41496, 605430), (41895, 599664), (42315, 593712), (42408, 592410), (43245, 580944), (43524, 577220), (44460, 565068), (44688, 562185), (45136, 556605), (45570, 551304), (45864, 547770), (45942, 546840), (46128, 544635), (46683, 538160), (46872, 535990), (47089, 533520), (47120, 533169), (47880, 524706), (48360, 519498), (48412, 518940), (49140, 511252), (49476, 507780), (49972, 502740), (50274, 499720), (50778, 494760), (50960, 492993), (51870, 484344), (51894, 484120), (52080, 482391), (52920, 474734), (53010, 473928), (53352, 470890), (53599, 468720), (53816, 466830), (54405, 461776), (54684, 459420), (54777, 458640), (55860, 449748), (56420, 445284), (57330, 438216), (57456, 437255), (57660, 435708), (57722, 435240), (58032, 432915), (58590, 428792), (59241, 424080), (59280, 423801), (60515, 415152), (60543, 414960), (60760, 413478), (61256, 410130), (61845, 406224), (62244, 403620), (62465, 402192), (63612, 394940), (65520, 383439), (65968, 380835), (66690, 376712), (66960, 375193), (67032, 374790), (67270, 373464), (67704, 371070), (68355, 367536), (68796, 365180), (68913, 364560), (69160, 363258), (69192, 363090), (70680, 355446), (71820, 349804), (72540, 346332), (72618, 345960), (72912, 344565), (73036, 343980), (74214, 338520), (74480, 337311), (74958, 335160), (76167, 329840), (76440, 328662), (76570, 328104), (76880, 326781), (77805, 322896), (78120, 321594), (78988, 318060), (79515, 315952), (80724, 311220), (82026, 306280), (82460, 304668), (82992, 302715), (83790, 299832), (84630, 296856), (84816, 296205), (85995, 292144), (86490, 290472), (86583, 290160), (87048, 288610), (87451, 287280), (88920, 282534), (91140, 275652), (91295, 275184), (91728, 273885), (91884, 273420), (93366, 269080), (93744, 267995), (94178, 266760), (95760, 262353), (96720, 259749), (96824, 259470), (98280, 255626), (98735, 254448), (98952, 253890), (99944, 251370), (100548, 249860), (100905, 248976), (101556, 247380), (103740, 242172), (103788, 242060), (105840, 237367), (106020, 236964), (106704, 235445), (107198, 234360), (107632, 233415), (108810, 230888), (108927, 230640), (109368, 229710), (109554, 229320), (111321, 225680), (111720, 224874), (112437, 223440), (112840, 222642), (114660, 219108), (114855, 218736), (115320, 217854), (115444, 217620), (117180, 214396), (118482, 212040), (121030, 207576), (121086, 207480), (121520, 206739), (122512, 205065), (123690, 203112), (124488, 201810), (124930, 201096), (125685, 199888), (126945, 197904), (127224, 197470), (127813, 196560), (129735, 193648), (133380, 188356), (134064, 187395), (134540, 186732), (135408, 185535), (136710, 183768), (137592, 182590), (137826, 182280), (138320, 181629), (138384, 181545), (141267, 177840), (141360, 177723), (143640, 174902), (144305, 174096), (145080, 173166), (145236, 172980), (146072, 171990), (148428, 169260), (149916, 167580), (152334, 164920), (152880, 164331), (153140, 164052), (155610, 161448), (156240, 160797), (157976, 159030)]