349840979280

素因数分解:

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

素因数の和:225

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 30, 31, 36, 38, 39, 40, 45, 46, 48, 52, 57, 60, 62, 65, 69, 72, 76, 78, 80, 89, 90, 92, 93, 95, 104, 114, 115, 117, 120, 124, 130, 138, 144, 152, 155, 156, 171, 178, 180, 184, 186, 190, 195, 207, 208, 228, 230, 234, 240, 247, 248, 260, 267, 276, 279, 285, 299, 304, 310, 312, 342, 345, 356, 360, 368, 372, 380, 390, 403, 414, 437, 445, 456, 460, 465, 468, 494, 496, 520, 534, 552, 558, 570, 585, 589, 598, 620, 624, 684, 690, 712, 713, 720, 741, 744, 760, 780, 801, 806, 828, 855, 874, 890, 897, 912, 920, 930, 936, 961, 988, 1035, 1040, 1068, 1104, 1116, 1140, 1157, 1170, 1178, 1196, 1209, 1235, 1240, 1311, 1335, 1368, 1380, 1395, 1424, 1426, 1482, 1488, 1495, 1520, 1560, 1602, 1612, 1656, 1691, 1710, 1748, 1767, 1780, 1794, 1840, 1860, 1872, 1922, 1976, 2015, 2047, 2070, 2136, 2139, 2185, 2223, 2232, 2280, 2314, 2340, 2356, 2392, 2418, 2470, 2480, 2622, 2670, 2691, 2736, 2759, 2760, 2790, 2852, 2883, 2945, 2964, 2990, 3120, 3204, 3224, 3312, 3382, 3420, 3471, 3496, 3534, 3560, 3565, 3588, 3627, 3705, 3720, 3844, 3933, 3952, 4005, 4030, 4094, 4140, 4272, 4278, 4370, 4446, 4464, 4485, 4560, 4628, 4680, 4712, 4784, 4805, 4836, 4940, 5073, 5244, 5301, 5340, 5382, 5518, 5520, 5580, 5681, 5704, 5766, 5785, 5890, 5928, 5980, 6045, 6141, 6408, 6417, 6448, 6555, 6764, 6840, 6942, 6992, 7068, 7120, 7130, 7176, 7254, 7410, 7440, 7657, 7688, 7866, 8010, 8060, 8188, 8277, 8280, 8455, 8556, 8649, 8740, 8835, 8892, 8970, 9256, 9269, 9360, 9424, 9610, 9672, 9880, 10146, 10235, 10413, 10488, 10602, 10680, 10695, 10764, 11036, 11115, 11160, 11362, 11408, 11532, 11570, 11780, 11856, 11960, 12090, 12282, 12493, 12816, 12834, 13110, 13455, 13528, 13547, 13680, 13795, 13884, 14136, 14260, 14352, 14415, 14508, 14820, 15219, 15314, 15376, 15732, 16020, 16120, 16376, 16554, 16560, 16910, 17043, 17112, 17298, 17355, 17480, 17670, 17784, 17940, 18135, 18259, 18423, 18512, 18538, 19220, 19344, 19665, 19760, 20292, 20470, 20826, 20976, 21204, 21360, 21390, 21528, 21983, 22072, 22103, 22230, 22320, 22724, 22971, 23064, 23140, 23560, 23920, 24180, 24564, 24831, 24986, 25365, 25668, 26220, 26505, 26611, 26910, 27056, 27094, 27590, 27768, 27807, 28272, 28405, 28520, 28830, 29016, 29640, 30438, 30628, 30705, 31464, 32040, 32085, 32240, 32752, 33108, 33820, 34086, 34224, 34596, 34710, 34960, 35340, 35568, 35867, 35880, 36270, 36518, 36846, 37076, 37479, 38285, 38440, 38893, 39330, 40584, 40641, 40940, 41385, 41652, 42408, 42780, 43056, 43245, 43966, 44144, 44206, 44460, 45448, 45942, 46128, 46280, 46345, 47120, 48360, 49128, 49662, 49972, 50730, 51129, 51336, 52065, 52421, 52440, 53010, 53222, 53820, 54188, 54777, 55180, 55536, 55614, 56810, 57040, 57660, 58032, 59280, 60876, 61256, 61410, 62465, 62928, 63457, 64080, 64170, 65949, 66216, 66309, 67640, 67735, 68172, 68913, 69192, 69420, 70680, 71734, 71760, 72540, 73036, 73692, 74152, 74958, 76095, 76570, 76880, 77786, 78660, 79833, 81168, 81282, 81880, 82770, 83304, 83421, 84816, 85215, 85529, 85560, 86490, 87932, 88412, 88920, 90896, 91295, 91884, 92115, 92560, 92690, 96720, 98256, 99324, 99944, 101460, 102258, 102672, 104130, 104842, 104880, 106020, 106444, 107601, 107640, 108376, 109554, 109915, 110360, 110515, 111228, 112437, 113620, 114855, 115320, 116679, 121752, 121923, 122512, 122820, 124155, 124930, 126914, 128340, 131898, 132432, 132618, 133055, 135280, 135470, 136344, 137826, 138384, 138840, 139035, 141360, 143468, 145080, 146072, 147384, 148304, 149916, 152190, 153140, 155572, 157263, 157320, 159666, 162564, 163760, 164331, 165540, 166608, 166842, 170430, 171058, 171120, 172980, 175864, 176111, 176824, 177840, 179335, 182590, 183768, 184230, 185380, 187395, 190371, 194465, 197847, 198648, 198927, 199888, 202920, 203205, 204516, 208260, 209684, 212040, 212888, 215202, 215280, 216752, 219108, 219830, 220720, 221030, 222456, 224874, 227240, 229710, 230640, 233358, 237367, 239499, 243504, 243846, 245640, 248310, 249860, 253828, 255645, 256587, 256680, 262105, 263796, 265236, 266110, 270940, 272688, 273885, 275652, 277680, 278070, 286936, 287339, 290160, 292144, 294768, 299832, 304380, 306280, 311144, 314526, 314640, 317285, 319332, 322803, 325128, 328662, 329745, 331080, 331545, 333684, 340860, 342116, 344565, 345960, 350037, 351728, 352222, 353648, 358670, 365180, 367536, 368460, 370760, 374790, 380742, 388930, 395694, 397296, 397854, 399165, 405840, 406410, 409032, 416520, 417105, 419368, 419957, 424080, 425776, 427645, 430404, 438216, 439660, 442060, 444912, 449748, 454480, 459420, 466716, 471789, 474734, 478998, 487692, 491280, 496620, 499720, 505609, 507656, 511290, 513174, 513360, 524210, 527592, 528333, 530472, 532220, 538005, 541880, 547770, 551304, 556140, 562185, 571113, 573872, 574678, 583395, 599664, 608760, 609615, 612560, 622288, 629052, 634570, 638664, 645606, 650256, 657324, 659490, 662160, 663090, 667368, 681473, 681720, 684232, 689130, 691920, 700074, 704444, 712101, 717340, 730360, 736920, 741520, 749580, 761484, 769761, 777860, 786315, 791388, 795708, 798330, 812820, 818064, 821655, 824941, 833040, 834210, 838736, 839914, 855290, 860808, 862017, 876432, 879320, 880555, 884120, 899496, 918840, 933432, 943578, 949468, 951855, 957996, 975384, 989235, 993240, 994635, 999440, 1011218, 1015312, 1022580, 1026348, 1048420, 1055184, 1056666, 1060944, 1064440, 1076010, 1083760, 1095540, 1102608, 1111877, 1112280, 1124370, 1142226, 1149356, 1166790, 1186835, 1197495, 1205683, 1217520, 1219230, 1258104, 1259871, 1269140, 1277328, 1282935, 1291212, 1314648, 1318980, 1326180, 1334736, 1362946, 1363440, 1368464, 1378260, 1400148, 1408888, 1424202, 1434680, 1436695, 1460720, 1473840, 1499160, 1516827, 1522968, 1539522, 1555720, 1572630, 1582776, 1584999, 1591416, 1596660, 1614015, 1625051, 1625640, 1643310, 1649882, 1668420, 1679828, 1710580, 1721616, 1724034, 1750185, 1758640, 1761110, 1768240, 1798992, 1837680, 1866864, 1887156, 1898936, 1903710, 1915992, 1950768, 1967167, 1978470, 1986480, 1989270, 2022436, 2044419, 2045160, 2052696, 2096840, 2099785, 2113332, 2128880, 2136303, 2152020, 2191080, 2223754, 2224560, 2248740, 2284452, 2298712, 2333580, 2358945, 2373670, 2394990, 2411366, 2438460, 2474823, 2516208, 2519742, 2528045, 2538280, 2565870, 2582424, 2586051, 2629296, 2637960, 2641665, 2652360, 2725892, 2756520, 2800296, 2817776, 2848404, 2855565, 2869360, 2873390, 2998320, 3033654, 3045936, 3079044, 3111440, 3145260, 3165552, 3169998, 3182832, 3193320, 3228030, 3250102, 3251280, 3286620, 3299764, 3335631, 3336840, 3359656, 3407365, 3421160, 3448068, 3500370, 3522220, 3560505, 3617049, 3774312, 3779613, 3797872, 3807420, 3831984, 3848805, 3934334, 3956940, 3978540, 4044872, 4088838, 4090320, 4105392, 4124705, 4193680, 4199570, 4226664, 4272606, 4304040, 4310085, 4382160, 4447508, 4497480, 4550481, 4568904, 4597424, 4667160, 4717890, 4747340, 4789980, 4822732, 4875153, 4876920, 4949646, 5039484, 5056090, 5076560, 5131740, 5164848, 5172102, 5275920, 5283330, 5304720, 5451784, 5459441, 5513040, 5559385, 5600592, 5696808, 5711130, 5746780, 5901501, 6028415, 6067308, 6133257, 6158088, 6290520, 6299355, 6339996, 6386640, 6456060, 6500204, 6573240, 6599528, 6671262, 6673680, 6719312, 6814730, 6842320, 6896136, 7000740, 7044440, 7121010, 7234098, 7424469, 7548624, 7559226, 7584135, 7614840, 7697610, 7868668, 7913880, 7924995, 7957080, 8089744, 8125255, 8177676, 8249410, 8399140, 8453328, 8545212, 8608080, 8620170, 8895016, 8994960, 9100962, 9137808, 9334320, 9435780, 9494680, 9579960, 9645464, 9750306, 9753840, 9835835, 9899292, 10006893, 10078968, 10112180, 10222095, 10263480, 10344204, 10566660, 10681515, 10851147, 10903568, 10918882, 11118770, 11393616, 11422260, 11493560, 11803002, 12056830, 12134616, 12266514, 12316176, 12374115, 12581040, 12598710, 12679992, 12912120, 12930255, 13000408, 13146480, 13199056, 13342524, 13629460, 13792272, 14001480, 14088880, 14242020, 14468196, 14625459, 14848938, 15118452, 15168270, 15229680, 15395220, 15673879, 15737336, 15827760, 15849990, 15914160, 16250510, 16355352, 16378323, 16498820, 16678155, 16798280, 17090424, 17240340, 17704503, 17790032, 18085245, 18201924, 18871560, 18898065, 18989360, 19159920, 19290928, 19500612, 19671670, 19798584, 20013786, 20157936, 20224360, 20444190, 20526960, 20688408, 21125663, 21133320, 21363030, 21702294, 21837764, 22237540, 22752405, 22844520, 22987120, 23606004, 24113660, 24269232, 24375765, 24533028, 24748230, 25197420, 25359984, 25573171, 25824240, 25860510, 26000816, 26685048, 27258920, 27297205, 28002960, 28484040, 28936392, 29250918, 29507505, 29697876, 30236904, 30336540, 30666285, 30790440, 31347758, 31474672, 31699980, 32501020, 32710704, 32756646, 32997640, 33356310, 33596560, 34180848, 34480680, 35409006, 36170490, 36403848, 37122345, 37376173, 37743120, 37796130, 39001224, 39343340, 39597168, 40027572, 40448720, 40888380, 41376816, 42251326, 42266640, 42726060, 43404588, 43675528, 44475080, 45504810, 45689040, 47021637, 47212008, 48227320, 48751530, 49066056, 49134969, 49496460, 50034465, 50394840, 51146342, 51721020, 53370096, 54255735, 54517840, 54594410, 56968080, 57872784, 58501836, 59015010, 59395752, 60473808, 60673080, 61332570, 61580880, 62695516, 63376989, 63399960, 65002040, 65513292, 65995280, 66712620, 68961360, 70818012, 72340980, 72807696, 73127295, 74244690, 74752346, 75592260, 76719513, 78002448, 78369395, 78686680, 80055144, 81776760, 81891615, 84502652, 85452120, 86809176, 87351056, 88522515, 88950160, 91009620, 94043274, 94424016, 96454640, 97503060, 98132112, 98269938, 98992920, 100068930, 100789680, 102292684, 103442040, 105628315, 108511470, 109188820, 112128519, 117003672, 118030020, 118791504, 121346160, 122665140, 125391032, 126753978, 126799920, 127865855, 130004080, 131026584, 133425240, 141064911, 141636024, 144681960, 146254590, 148489380, 149504692, 151184520, 153439026, 156738790, 157373360, 160110288, 163553520, 163783230, 169005304, 170904240, 173618352, 177045030, 182019240, 186880865, 188086548, 190130967, 195006120, 196539876, 197985840, 200137860, 204585368, 206884080, 211256630, 217022940, 218377640, 224257038, 230158539, 234007344, 235108185, 236060040, 245330280, 245674845, 250782064, 253507956, 255731710, 262053168, 266850480, 282129822, 283272048, 289363920, 292509180, 296978760, 299009384, 302369040, 306878052, 313477580, 316884945, 327566460, 336385557, 338010608, 354090060, 364038480, 373761730, 376173096, 380261934, 383597565, 390012240, 393079752, 400275720, 409170736, 422513260, 434045880, 436755280, 448514076, 460317078, 470216370, 472120080, 485890249, 490660560, 491349690, 507015912, 511463420, 560642595, 564259644, 585018360, 593957520, 598018768, 613756104, 626955160, 633769890, 655132920, 672771114, 705324555, 708180120, 747523460, 752346192, 760523868, 767195130, 786159504, 800551440, 845026520, 868091760, 897028152, 920634156, 940432740, 950654835, 971780498, 982699380, 1014031824, 1022926840, 1121285190, 1128519288, 1150792695, 1170036720, 1227512208, 1253910320, 1267539780, 1310265840, 1345542228, 1410649110, 1416360240, 1457670747, 1495046920, 1521047736, 1534390260, 1681927785, 1690053040, 1794056304, 1841268312, 1880865480, 1901309670, 1943560996, 1965398760, 2045853680, 2242570380, 2257038576, 2301585390, 2429451245, 2535079560, 2691084456, 2821298220, 2915341494, 2990093840, 3042095472, 3068780520, 3363855570, 3682536624, 3761730960, 3802619340, 3887121992, 3930797520, 4373012241, 4485140760, 4603170780, 4858902490, 5070159120, 5382168912, 5642596440, 5830682988, 6137561040, 6727711140, 7288353735, 7605238680, 7774243984, 8746024482, 8970281520, 9206341560, 9717804980, 11285192880, 11661365976, 13455422280, 14576707470, 15210477360, 17492048964, 18412683120, 19435609960, 21865061205, 23322731952, 26910844560, 29153414940, 34984097928, 38871219920, 43730122410, 58306829880, 69968195856, 87460244820, 116613659760, 174920489640, 349840979280]

約数ペア:

[(1, 349840979280), (2, 174920489640), (3, 116613659760), (4, 87460244820), (5, 69968195856), (6, 58306829880), (8, 43730122410), (9, 38871219920), (10, 34984097928), (12, 29153414940), (13, 26910844560), (15, 23322731952), (16, 21865061205), (18, 19435609960), (19, 18412683120), (20, 17492048964), (23, 15210477360), (24, 14576707470), (26, 13455422280), (30, 11661365976), (31, 11285192880), (36, 9717804980), (38, 9206341560), (39, 8970281520), (40, 8746024482), (45, 7774243984), (46, 7605238680), (48, 7288353735), (52, 6727711140), (57, 6137561040), (60, 5830682988), (62, 5642596440), (65, 5382168912), (69, 5070159120), (72, 4858902490), (76, 4603170780), (78, 4485140760), (80, 4373012241), (89, 3930797520), (90, 3887121992), (92, 3802619340), (93, 3761730960), (95, 3682536624), (104, 3363855570), (114, 3068780520), (115, 3042095472), (117, 2990093840), (120, 2915341494), (124, 2821298220), (130, 2691084456), (138, 2535079560), (144, 2429451245), (152, 2301585390), (155, 2257038576), (156, 2242570380), (171, 2045853680), (178, 1965398760), (180, 1943560996), (184, 1901309670), (186, 1880865480), (190, 1841268312), (195, 1794056304), (207, 1690053040), (208, 1681927785), (228, 1534390260), (230, 1521047736), (234, 1495046920), (240, 1457670747), (247, 1416360240), (248, 1410649110), (260, 1345542228), (267, 1310265840), (276, 1267539780), (279, 1253910320), (285, 1227512208), (299, 1170036720), (304, 1150792695), (310, 1128519288), (312, 1121285190), (342, 1022926840), (345, 1014031824), (356, 982699380), (360, 971780498), (368, 950654835), (372, 940432740), (380, 920634156), (390, 897028152), (403, 868091760), (414, 845026520), (437, 800551440), (445, 786159504), (456, 767195130), (460, 760523868), (465, 752346192), (468, 747523460), (494, 708180120), (496, 705324555), (520, 672771114), (534, 655132920), (552, 633769890), (558, 626955160), (570, 613756104), (585, 598018768), (589, 593957520), (598, 585018360), (620, 564259644), (624, 560642595), (684, 511463420), (690, 507015912), (712, 491349690), (713, 490660560), (720, 485890249), (741, 472120080), (744, 470216370), (760, 460317078), (780, 448514076), (801, 436755280), (806, 434045880), (828, 422513260), (855, 409170736), (874, 400275720), (890, 393079752), (897, 390012240), (912, 383597565), (920, 380261934), (930, 376173096), (936, 373761730), (961, 364038480), (988, 354090060), (1035, 338010608), (1040, 336385557), (1068, 327566460), (1104, 316884945), (1116, 313477580), (1140, 306878052), (1157, 302369040), (1170, 299009384), (1178, 296978760), (1196, 292509180), (1209, 289363920), (1235, 283272048), (1240, 282129822), (1311, 266850480), (1335, 262053168), (1368, 255731710), (1380, 253507956), (1395, 250782064), (1424, 245674845), (1426, 245330280), (1482, 236060040), (1488, 235108185), (1495, 234007344), (1520, 230158539), (1560, 224257038), (1602, 218377640), (1612, 217022940), (1656, 211256630), (1691, 206884080), (1710, 204585368), (1748, 200137860), (1767, 197985840), (1780, 196539876), (1794, 195006120), (1840, 190130967), (1860, 188086548), (1872, 186880865), (1922, 182019240), (1976, 177045030), (2015, 173618352), (2047, 170904240), (2070, 169005304), (2136, 163783230), (2139, 163553520), (2185, 160110288), (2223, 157373360), (2232, 156738790), (2280, 153439026), (2314, 151184520), (2340, 149504692), (2356, 148489380), (2392, 146254590), (2418, 144681960), (2470, 141636024), (2480, 141064911), (2622, 133425240), (2670, 131026584), (2691, 130004080), (2736, 127865855), (2759, 126799920), (2760, 126753978), (2790, 125391032), (2852, 122665140), (2883, 121346160), (2945, 118791504), (2964, 118030020), (2990, 117003672), (3120, 112128519), (3204, 109188820), (3224, 108511470), (3312, 105628315), (3382, 103442040), (3420, 102292684), (3471, 100789680), (3496, 100068930), (3534, 98992920), (3560, 98269938), (3565, 98132112), (3588, 97503060), (3627, 96454640), (3705, 94424016), (3720, 94043274), (3844, 91009620), (3933, 88950160), (3952, 88522515), (4005, 87351056), (4030, 86809176), (4094, 85452120), (4140, 84502652), (4272, 81891615), (4278, 81776760), (4370, 80055144), (4446, 78686680), (4464, 78369395), (4485, 78002448), (4560, 76719513), (4628, 75592260), (4680, 74752346), (4712, 74244690), (4784, 73127295), (4805, 72807696), (4836, 72340980), (4940, 70818012), (5073, 68961360), (5244, 66712620), (5301, 65995280), (5340, 65513292), (5382, 65002040), (5518, 63399960), (5520, 63376989), (5580, 62695516), (5681, 61580880), (5704, 61332570), (5766, 60673080), (5785, 60473808), (5890, 59395752), (5928, 59015010), (5980, 58501836), (6045, 57872784), (6141, 56968080), (6408, 54594410), (6417, 54517840), (6448, 54255735), (6555, 53370096), (6764, 51721020), (6840, 51146342), (6942, 50394840), (6992, 50034465), (7068, 49496460), (7120, 49134969), (7130, 49066056), (7176, 48751530), (7254, 48227320), (7410, 47212008), (7440, 47021637), (7657, 45689040), (7688, 45504810), (7866, 44475080), (8010, 43675528), (8060, 43404588), (8188, 42726060), (8277, 42266640), (8280, 42251326), (8455, 41376816), (8556, 40888380), (8649, 40448720), (8740, 40027572), (8835, 39597168), (8892, 39343340), (8970, 39001224), (9256, 37796130), (9269, 37743120), (9360, 37376173), (9424, 37122345), (9610, 36403848), (9672, 36170490), (9880, 35409006), (10146, 34480680), (10235, 34180848), (10413, 33596560), (10488, 33356310), (10602, 32997640), (10680, 32756646), (10695, 32710704), (10764, 32501020), (11036, 31699980), (11115, 31474672), (11160, 31347758), (11362, 30790440), (11408, 30666285), (11532, 30336540), (11570, 30236904), (11780, 29697876), (11856, 29507505), (11960, 29250918), (12090, 28936392), (12282, 28484040), (12493, 28002960), (12816, 27297205), (12834, 27258920), (13110, 26685048), (13455, 26000816), (13528, 25860510), (13547, 25824240), (13680, 25573171), (13795, 25359984), (13884, 25197420), (14136, 24748230), (14260, 24533028), (14352, 24375765), (14415, 24269232), (14508, 24113660), (14820, 23606004), (15219, 22987120), (15314, 22844520), (15376, 22752405), (15732, 22237540), (16020, 21837764), (16120, 21702294), (16376, 21363030), (16554, 21133320), (16560, 21125663), (16910, 20688408), (17043, 20526960), (17112, 20444190), (17298, 20224360), (17355, 20157936), (17480, 20013786), (17670, 19798584), (17784, 19671670), (17940, 19500612), (18135, 19290928), (18259, 19159920), (18423, 18989360), (18512, 18898065), (18538, 18871560), (19220, 18201924), (19344, 18085245), (19665, 17790032), (19760, 17704503), (20292, 17240340), (20470, 17090424), (20826, 16798280), (20976, 16678155), (21204, 16498820), (21360, 16378323), (21390, 16355352), (21528, 16250510), (21983, 15914160), (22072, 15849990), (22103, 15827760), (22230, 15737336), (22320, 15673879), (22724, 15395220), (22971, 15229680), (23064, 15168270), (23140, 15118452), (23560, 14848938), (23920, 14625459), (24180, 14468196), (24564, 14242020), (24831, 14088880), (24986, 14001480), (25365, 13792272), (25668, 13629460), (26220, 13342524), (26505, 13199056), (26611, 13146480), (26910, 13000408), (27056, 12930255), (27094, 12912120), (27590, 12679992), (27768, 12598710), (27807, 12581040), (28272, 12374115), (28405, 12316176), (28520, 12266514), (28830, 12134616), (29016, 12056830), (29640, 11803002), (30438, 11493560), (30628, 11422260), (30705, 11393616), (31464, 11118770), (32040, 10918882), (32085, 10903568), (32240, 10851147), (32752, 10681515), (33108, 10566660), (33820, 10344204), (34086, 10263480), (34224, 10222095), (34596, 10112180), (34710, 10078968), (34960, 10006893), (35340, 9899292), (35568, 9835835), (35867, 9753840), (35880, 9750306), (36270, 9645464), (36518, 9579960), (36846, 9494680), (37076, 9435780), (37479, 9334320), (38285, 9137808), (38440, 9100962), (38893, 8994960), (39330, 8895016), (40584, 8620170), (40641, 8608080), (40940, 8545212), (41385, 8453328), (41652, 8399140), (42408, 8249410), (42780, 8177676), (43056, 8125255), (43245, 8089744), (43966, 7957080), (44144, 7924995), (44206, 7913880), (44460, 7868668), (45448, 7697610), (45942, 7614840), (46128, 7584135), (46280, 7559226), (46345, 7548624), (47120, 7424469), (48360, 7234098), (49128, 7121010), (49662, 7044440), (49972, 7000740), (50730, 6896136), (51129, 6842320), (51336, 6814730), (52065, 6719312), (52421, 6673680), (52440, 6671262), (53010, 6599528), (53222, 6573240), (53820, 6500204), (54188, 6456060), (54777, 6386640), (55180, 6339996), (55536, 6299355), (55614, 6290520), (56810, 6158088), (57040, 6133257), (57660, 6067308), (58032, 6028415), (59280, 5901501), (60876, 5746780), (61256, 5711130), (61410, 5696808), (62465, 5600592), (62928, 5559385), (63457, 5513040), (64080, 5459441), (64170, 5451784), (65949, 5304720), (66216, 5283330), (66309, 5275920), (67640, 5172102), (67735, 5164848), (68172, 5131740), (68913, 5076560), (69192, 5056090), (69420, 5039484), (70680, 4949646), (71734, 4876920), (71760, 4875153), (72540, 4822732), (73036, 4789980), (73692, 4747340), (74152, 4717890), (74958, 4667160), (76095, 4597424), (76570, 4568904), (76880, 4550481), (77786, 4497480), (78660, 4447508), (79833, 4382160), (81168, 4310085), (81282, 4304040), (81880, 4272606), (82770, 4226664), (83304, 4199570), (83421, 4193680), (84816, 4124705), (85215, 4105392), (85529, 4090320), (85560, 4088838), (86490, 4044872), (87932, 3978540), (88412, 3956940), (88920, 3934334), (90896, 3848805), (91295, 3831984), (91884, 3807420), (92115, 3797872), (92560, 3779613), (92690, 3774312), (96720, 3617049), (98256, 3560505), (99324, 3522220), (99944, 3500370), (101460, 3448068), (102258, 3421160), (102672, 3407365), (104130, 3359656), (104842, 3336840), (104880, 3335631), (106020, 3299764), (106444, 3286620), (107601, 3251280), (107640, 3250102), (108376, 3228030), (109554, 3193320), (109915, 3182832), (110360, 3169998), (110515, 3165552), (111228, 3145260), (112437, 3111440), (113620, 3079044), (114855, 3045936), (115320, 3033654), (116679, 2998320), (121752, 2873390), (121923, 2869360), (122512, 2855565), (122820, 2848404), (124155, 2817776), (124930, 2800296), (126914, 2756520), (128340, 2725892), (131898, 2652360), (132432, 2641665), (132618, 2637960), (133055, 2629296), (135280, 2586051), (135470, 2582424), (136344, 2565870), (137826, 2538280), (138384, 2528045), (138840, 2519742), (139035, 2516208), (141360, 2474823), (143468, 2438460), (145080, 2411366), (146072, 2394990), (147384, 2373670), (148304, 2358945), (149916, 2333580), (152190, 2298712), (153140, 2284452), (155572, 2248740), (157263, 2224560), (157320, 2223754), (159666, 2191080), (162564, 2152020), (163760, 2136303), (164331, 2128880), (165540, 2113332), (166608, 2099785), (166842, 2096840), (170430, 2052696), (171058, 2045160), (171120, 2044419), (172980, 2022436), (175864, 1989270), (176111, 1986480), (176824, 1978470), (177840, 1967167), (179335, 1950768), (182590, 1915992), (183768, 1903710), (184230, 1898936), (185380, 1887156), (187395, 1866864), (190371, 1837680), (194465, 1798992), (197847, 1768240), (198648, 1761110), (198927, 1758640), (199888, 1750185), (202920, 1724034), (203205, 1721616), (204516, 1710580), (208260, 1679828), (209684, 1668420), (212040, 1649882), (212888, 1643310), (215202, 1625640), (215280, 1625051), (216752, 1614015), (219108, 1596660), (219830, 1591416), (220720, 1584999), (221030, 1582776), (222456, 1572630), (224874, 1555720), (227240, 1539522), (229710, 1522968), (230640, 1516827), (233358, 1499160), (237367, 1473840), (239499, 1460720), (243504, 1436695), (243846, 1434680), (245640, 1424202), (248310, 1408888), (249860, 1400148), (253828, 1378260), (255645, 1368464), (256587, 1363440), (256680, 1362946), (262105, 1334736), (263796, 1326180), (265236, 1318980), (266110, 1314648), (270940, 1291212), (272688, 1282935), (273885, 1277328), (275652, 1269140), (277680, 1259871), (278070, 1258104), (286936, 1219230), (287339, 1217520), (290160, 1205683), (292144, 1197495), (294768, 1186835), (299832, 1166790), (304380, 1149356), (306280, 1142226), (311144, 1124370), (314526, 1112280), (314640, 1111877), (317285, 1102608), (319332, 1095540), (322803, 1083760), (325128, 1076010), (328662, 1064440), (329745, 1060944), (331080, 1056666), (331545, 1055184), (333684, 1048420), (340860, 1026348), (342116, 1022580), (344565, 1015312), (345960, 1011218), (350037, 999440), (351728, 994635), (352222, 993240), (353648, 989235), (358670, 975384), (365180, 957996), (367536, 951855), (368460, 949468), (370760, 943578), (374790, 933432), (380742, 918840), (388930, 899496), (395694, 884120), (397296, 880555), (397854, 879320), (399165, 876432), (405840, 862017), (406410, 860808), (409032, 855290), (416520, 839914), (417105, 838736), (419368, 834210), (419957, 833040), (424080, 824941), (425776, 821655), (427645, 818064), (430404, 812820), (438216, 798330), (439660, 795708), (442060, 791388), (444912, 786315), (449748, 777860), (454480, 769761), (459420, 761484), (466716, 749580), (471789, 741520), (474734, 736920), (478998, 730360), (487692, 717340), (491280, 712101), (496620, 704444), (499720, 700074), (505609, 691920), (507656, 689130), (511290, 684232), (513174, 681720), (513360, 681473), (524210, 667368), (527592, 663090), (528333, 662160), (530472, 659490), (532220, 657324), (538005, 650256), (541880, 645606), (547770, 638664), (551304, 634570), (556140, 629052), (562185, 622288), (571113, 612560), (573872, 609615), (574678, 608760), (583395, 599664)]