89140343760

素因数分解:

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

素因数の和:161

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 30, 31, 36, 37, 38, 39, 40, 45, 46, 48, 52, 57, 60, 62, 65, 69, 72, 74, 76, 78, 80, 90, 92, 93, 95, 104, 111, 114, 115, 117, 120, 124, 130, 138, 144, 148, 152, 155, 156, 171, 180, 184, 185, 186, 190, 195, 207, 208, 222, 228, 230, 234, 240, 247, 248, 260, 276, 279, 285, 296, 299, 304, 310, 312, 333, 342, 345, 360, 361, 368, 370, 372, 380, 390, 403, 414, 437, 444, 456, 460, 465, 468, 481, 494, 496, 520, 552, 555, 558, 570, 585, 589, 592, 598, 620, 624, 666, 684, 690, 703, 713, 720, 722, 740, 741, 744, 760, 780, 806, 828, 851, 855, 874, 888, 897, 912, 920, 930, 936, 962, 988, 1035, 1040, 1083, 1104, 1110, 1116, 1140, 1147, 1170, 1178, 1196, 1209, 1235, 1240, 1311, 1332, 1368, 1380, 1395, 1406, 1426, 1443, 1444, 1480, 1482, 1488, 1495, 1520, 1560, 1612, 1656, 1665, 1702, 1710, 1748, 1767, 1776, 1794, 1805, 1840, 1860, 1872, 1924, 1976, 2015, 2070, 2109, 2139, 2166, 2185, 2220, 2223, 2232, 2280, 2294, 2340, 2356, 2392, 2405, 2418, 2470, 2480, 2553, 2622, 2664, 2691, 2736, 2760, 2790, 2812, 2852, 2886, 2888, 2945, 2960, 2964, 2990, 3120, 3224, 3249, 3312, 3330, 3404, 3420, 3441, 3496, 3515, 3534, 3565, 3588, 3610, 3627, 3705, 3720, 3848, 3933, 3952, 4030, 4140, 4218, 4255, 4278, 4329, 4332, 4370, 4440, 4446, 4464, 4485, 4560, 4588, 4680, 4693, 4712, 4784, 4810, 4836, 4940, 5106, 5244, 5301, 5328, 5382, 5415, 5520, 5580, 5624, 5681, 5704, 5735, 5772, 5776, 5890, 5928, 5980, 6045, 6327, 6417, 6448, 6498, 6555, 6660, 6808, 6840, 6882, 6992, 7030, 7068, 7130, 7176, 7215, 7220, 7254, 7410, 7440, 7657, 7659, 7696, 7866, 8060, 8280, 8303, 8436, 8510, 8556, 8658, 8664, 8740, 8835, 8880, 8892, 8970, 9139, 9176, 9269, 9360, 9386, 9424, 9620, 9672, 9880, 10212, 10323, 10488, 10545, 10602, 10695, 10764, 10830, 11063, 11115, 11160, 11191, 11248, 11362, 11408, 11470, 11544, 11780, 11856, 11960, 12090, 12654, 12765, 12834, 12996, 13110, 13320, 13357, 13455, 13547, 13616, 13680, 13764, 14060, 14079, 14136, 14260, 14352, 14430, 14440, 14508, 14820, 14911, 15314, 15318, 15732, 16120, 16169, 16245, 16560, 16606, 16872, 17020, 17043, 17112, 17205, 17316, 17328, 17480, 17670, 17784, 17940, 18135, 18278, 18352, 18538, 18772, 19240, 19344, 19665, 19760, 20424, 20646, 20976, 21090, 21204, 21390, 21528, 21645, 21660, 21793, 22126, 22230, 22320, 22382, 22724, 22940, 22971, 23088, 23465, 23560, 23920, 24180, 24909, 25308, 25530, 25668, 25992, 26220, 26381, 26505, 26640, 26714, 26910, 27094, 27417, 27528, 27807, 28120, 28158, 28272, 28405, 28520, 28860, 28880, 29016, 29640, 29822, 30628, 30636, 31464, 31635, 32085, 32240, 32338, 32490, 33189, 33212, 33573, 33744, 34040, 34086, 34224, 34410, 34632, 34960, 35340, 35568, 35880, 36270, 36556, 37076, 37544, 38285, 38295, 38480, 39330, 40071, 40641, 40848, 41292, 41515, 42180, 42237, 42408, 42780, 43056, 43290, 43320, 43586, 44252, 44460, 44733, 44764, 45448, 45695, 45880, 45942, 46345, 46930, 47120, 48360, 48507, 49818, 50616, 51060, 51129, 51336, 51615, 51984, 52440, 52762, 53010, 53428, 53820, 54188, 54834, 55056, 55315, 55614, 55955, 56240, 56316, 56810, 57040, 57720, 58032, 59280, 59644, 61256, 61272, 62928, 63270, 64170, 64676, 64980, 65379, 66378, 66424, 66785, 67146, 67735, 68080, 68172, 68820, 68913, 69264, 70395, 70680, 71760, 72540, 73112, 74152, 74555, 74727, 75088, 76570, 76590, 78660, 79143, 80142, 80845, 81282, 82251, 82584, 83030, 83421, 84360, 84474, 84816, 85215, 85560, 86580, 86640, 87172, 88504, 88920, 89466, 89528, 90896, 91390, 91760, 91884, 92690, 93860, 96720, 97014, 99567, 99636, 100719, 101232, 102120, 102258, 102672, 103230, 104880, 105524, 106020, 106856, 107640, 107939, 108376, 108965, 109668, 110630, 111228, 111910, 112632, 113620, 114855, 115440, 119288, 120213, 121923, 122512, 122544, 124545, 126540, 128340, 129352, 129960, 130758, 131905, 132756, 132848, 133570, 134199, 134292, 135470, 136344, 137085, 137640, 137826, 139035, 140790, 141360, 145080, 145483, 145521, 146224, 148304, 149110, 149454, 153140, 153180, 157320, 158286, 160284, 161690, 162564, 164502, 165168, 165945, 166060, 166842, 167865, 168720, 168948, 170430, 171120, 173160, 173641, 174344, 176111, 177008, 177840, 178932, 179056, 182780, 183768, 185380, 187720, 194028, 196137, 199134, 199272, 200355, 201438, 203205, 204240, 204516, 206460, 210197, 211048, 211185, 212040, 213712, 215280, 215878, 216752, 217930, 219336, 221260, 222456, 223665, 223820, 225264, 227240, 229710, 237429, 238576, 240426, 242535, 243846, 249090, 253080, 255645, 256680, 257393, 258704, 259920, 261516, 263810, 265512, 267140, 268398, 268584, 270940, 272688, 274170, 275280, 275652, 278070, 281580, 283309, 290160, 290966, 291042, 298220, 298908, 306280, 306360, 307211, 314640, 316572, 320568, 323380, 323817, 325128, 326895, 329004, 331890, 332120, 333684, 335730, 337896, 340860, 342953, 344565, 346320, 347282, 348688, 352222, 357864, 365560, 367536, 370760, 373635, 375440, 388056, 392274, 395715, 398268, 398544, 400710, 402876, 406410, 409032, 411255, 412920, 414067, 417105, 420394, 422096, 422370, 424080, 431756, 435860, 436449, 438672, 442520, 444912, 447330, 447640, 454480, 459420, 474858, 480852, 485070, 487692, 497835, 498180, 501239, 503595, 506160, 511290, 513360, 514786, 520923, 523032, 527620, 528333, 531024, 534280, 536796, 537168, 539695, 541880, 548340, 551304, 556140, 563160, 566618, 581932, 582084, 596440, 597816, 601065, 609615, 612560, 612720, 614422, 630591, 633144, 641136, 646760, 647634, 650256, 653790, 658008, 663780, 664240, 667368, 670995, 671460, 675792, 681720, 685906, 689130, 694564, 704444, 715728, 727415, 727605, 731120, 741520, 747270, 772179, 776112, 784548, 791430, 796536, 801420, 805752, 812820, 818064, 822510, 825840, 828134, 834210, 840788, 844740, 849927, 863512, 868205, 871720, 872898, 880555, 885040, 894660, 895280, 918840, 921633, 949716, 961704, 970140, 971451, 975384, 980685, 995670, 996360, 1002478, 1007190, 1022580, 1028859, 1029572, 1041846, 1046064, 1050985, 1055240, 1056666, 1068560, 1073592, 1079390, 1083760, 1096680, 1102608, 1112280, 1126320, 1133236, 1163864, 1164168, 1187145, 1192880, 1195632, 1202130, 1219230, 1228844, 1242201, 1261182, 1266288, 1286965, 1293520, 1295268, 1307580, 1309347, 1316016, 1327560, 1334736, 1341990, 1342920, 1363440, 1371812, 1378260, 1389128, 1408888, 1416545, 1454830, 1455210, 1494540, 1503717, 1536055, 1544358, 1562769, 1569096, 1582860, 1584999, 1593072, 1602840, 1611504, 1619085, 1625640, 1645020, 1656268, 1668420, 1681576, 1689480, 1699854, 1714765, 1727024, 1736410, 1743440, 1745796, 1761110, 1789320, 1837680, 1843266, 1891773, 1899432, 1923408, 1940280, 1942902, 1950768, 1961370, 1991340, 1992720, 2004956, 2014380, 2045160, 2057718, 2059144, 2070335, 2083692, 2101970, 2110480, 2113332, 2147184, 2158780, 2182245, 2193360, 2224560, 2266472, 2316537, 2327728, 2328336, 2374290, 2404260, 2438460, 2457688, 2484402, 2506195, 2522364, 2549781, 2573930, 2590536, 2604615, 2615160, 2618694, 2641665, 2655120, 2683980, 2685840, 2743624, 2756520, 2764899, 2778256, 2817776, 2833090, 2909660, 2910420, 2989080, 3007434, 3072110, 3086577, 3088716, 3125538, 3138192, 3152955, 3165720, 3169998, 3205680, 3238170, 3251280, 3290040, 3312536, 3336840, 3346109, 3363152, 3378960, 3399708, 3429530, 3472820, 3491592, 3522220, 3578640, 3686532, 3726603, 3783546, 3798864, 3860895, 3880560, 3885804, 3922740, 3982680, 3993743, 4009912, 4028760, 4090320, 4115436, 4118288, 4140670, 4167384, 4203940, 4226664, 4249635, 4317560, 4364490, 4511151, 4532944, 4608165, 4633074, 4748580, 4808520, 4857255, 4876920, 4915376, 4968804, 5012390, 5044728, 5099562, 5144295, 5147860, 5181072, 5209230, 5230320, 5237388, 5283330, 5367960, 5382871, 5487248, 5513040, 5529798, 5666180, 5819320, 5820840, 5978160, 6014868, 6144220, 6173154, 6177432, 6211005, 6251076, 6305910, 6331440, 6339996, 6476340, 6516107, 6546735, 6580080, 6625072, 6673680, 6692218, 6799416, 6859060, 6945640, 6983184, 7044440, 7373064, 7453206, 7518585, 7567092, 7721790, 7771608, 7813845, 7845480, 7924995, 7965360, 7987486, 8019824, 8057520, 8230872, 8281340, 8334768, 8407880, 8453328, 8499270, 8635120, 8728980, 9022302, 9216330, 9266148, 9458865, 9497160, 9523541, 9617040, 9714510, 9753840, 9937608, 10024780, 10038327, 10089456, 10199124, 10288590, 10295720, 10418460, 10474776, 10566660, 10735920, 10765742, 11059596, 11332360, 11582685, 11638640, 11641680, 11981229, 12029736, 12288440, 12346308, 12354864, 12422010, 12502152, 12611820, 12679992, 12748905, 12952680, 13032214, 13093470, 13384436, 13598832, 13718120, 13824495, 13891280, 14088880, 14746128, 14906412, 15037170, 15134184, 15432885, 15443580, 15543216, 15627690, 15690960, 15849990, 15974972, 16148613, 16461744, 16562680, 16730545, 16815760, 16998540, 17457960, 18044604, 18432660, 18532296, 18633015, 18917730, 18994320, 19047082, 19429020, 19548321, 19875216, 19968715, 20049560, 20076654, 20398248, 20577180, 20591440, 20836920, 20949552, 21133320, 21531484, 22119192, 22555755, 22664720, 23165370, 23962458, 24059472, 24576880, 24692616, 24844020, 25004304, 25223640, 25359984, 25497810, 25905360, 26064428, 26186940, 26768872, 26914355, 27436240, 27648990, 28570623, 29812824, 30074340, 30114981, 30268368, 30865770, 30887160, 31255380, 31699980, 31949944, 32297226, 32580535, 33125360, 33461090, 33997080, 34915920, 35943687, 36089208, 36865320, 37064592, 37266030, 37835460, 38094164, 38858040, 39096642, 39937430, 40099120, 40153308, 40796496, 41154360, 41673840, 42266640, 43062968, 44238384, 45111510, 46330740, 47617705, 47924916, 48445839, 49385232, 49688040, 50191635, 50447280, 50995620, 52128856, 52373880, 53537744, 53828710, 55297980, 57141246, 58644963, 59625648, 59906145, 60148680, 60229962, 61731540, 61774320, 62510760, 63399960, 63899888, 64594452, 65161070, 66922180, 67994160, 71887374, 72178416, 73730640, 74532060, 75670920, 76188328, 77716080, 78193284, 79874860, 80306616, 80743065, 82308720, 85711869, 86125936, 90223020, 92661480, 95235410, 95849832, 96891678, 97741605, 99376080, 100383270, 101991240, 104257712, 104747760, 107657420, 110595960, 114282492, 117289926, 119812290, 120297360, 120459924, 123463080, 123806033, 125021520, 126799920, 129188904, 130322140, 133844360, 142853115, 143774748, 149064120, 150574905, 151341840, 152376656, 156386568, 159749720, 160613232, 161486130, 171423738, 179718435, 180446040, 185322960, 190470820, 191699664, 193783356, 195483210, 200766540, 203982480, 215314840, 221191920, 228564984, 234579852, 239624580, 240919848, 242229195, 246926160, 247612066, 258377808, 260644280, 267688720, 285706230, 287549496, 293224815, 298128240, 301149810, 312773136, 319499440, 322972260, 342847476, 359436870, 360892080, 371418099, 380941640, 387566712, 390966420, 401533080, 428559345, 430629680, 457129968, 469159704, 479249160, 481839696, 484458390, 495224132, 521288560, 571412460, 575098992, 586449630, 602299620, 619030165, 645944520, 685694952, 718873740, 742836198, 761883280, 775133424, 781932840, 803066160, 857118690, 938319408, 958498320, 968916780, 990448264, 1114254297, 1142824920, 1172899260, 1204599240, 1238060330, 1291889040, 1371389904, 1437747480, 1485672396, 1563865680, 1714237380, 1857090495, 1937833560, 1980896528, 2228508594, 2285649840, 2345798520, 2409198480, 2476120660, 2875494960, 2971344792, 3428474760, 3714180990, 3875667120, 4457017188, 4691597040, 4952241320, 5571271485, 5942689584, 6856949520, 7428361980, 8914034376, 9904482640, 11142542970, 14856723960, 17828068752, 22285085940, 29713447920, 44570171880, 89140343760]

約数ペア:

[(1, 89140343760), (2, 44570171880), (3, 29713447920), (4, 22285085940), (5, 17828068752), (6, 14856723960), (8, 11142542970), (9, 9904482640), (10, 8914034376), (12, 7428361980), (13, 6856949520), (15, 5942689584), (16, 5571271485), (18, 4952241320), (19, 4691597040), (20, 4457017188), (23, 3875667120), (24, 3714180990), (26, 3428474760), (30, 2971344792), (31, 2875494960), (36, 2476120660), (37, 2409198480), (38, 2345798520), (39, 2285649840), (40, 2228508594), (45, 1980896528), (46, 1937833560), (48, 1857090495), (52, 1714237380), (57, 1563865680), (60, 1485672396), (62, 1437747480), (65, 1371389904), (69, 1291889040), (72, 1238060330), (74, 1204599240), (76, 1172899260), (78, 1142824920), (80, 1114254297), (90, 990448264), (92, 968916780), (93, 958498320), (95, 938319408), (104, 857118690), (111, 803066160), (114, 781932840), (115, 775133424), (117, 761883280), (120, 742836198), (124, 718873740), (130, 685694952), (138, 645944520), (144, 619030165), (148, 602299620), (152, 586449630), (155, 575098992), (156, 571412460), (171, 521288560), (180, 495224132), (184, 484458390), (185, 481839696), (186, 479249160), (190, 469159704), (195, 457129968), (207, 430629680), (208, 428559345), (222, 401533080), (228, 390966420), (230, 387566712), (234, 380941640), (240, 371418099), (247, 360892080), (248, 359436870), (260, 342847476), (276, 322972260), (279, 319499440), (285, 312773136), (296, 301149810), (299, 298128240), (304, 293224815), (310, 287549496), (312, 285706230), (333, 267688720), (342, 260644280), (345, 258377808), (360, 247612066), (361, 246926160), (368, 242229195), (370, 240919848), (372, 239624580), (380, 234579852), (390, 228564984), (403, 221191920), (414, 215314840), (437, 203982480), (444, 200766540), (456, 195483210), (460, 193783356), (465, 191699664), (468, 190470820), (481, 185322960), (494, 180446040), (496, 179718435), (520, 171423738), (552, 161486130), (555, 160613232), (558, 159749720), (570, 156386568), (585, 152376656), (589, 151341840), (592, 150574905), (598, 149064120), (620, 143774748), (624, 142853115), (666, 133844360), (684, 130322140), (690, 129188904), (703, 126799920), (713, 125021520), (720, 123806033), (722, 123463080), (740, 120459924), (741, 120297360), (744, 119812290), (760, 117289926), (780, 114282492), (806, 110595960), (828, 107657420), (851, 104747760), (855, 104257712), (874, 101991240), (888, 100383270), (897, 99376080), (912, 97741605), (920, 96891678), (930, 95849832), (936, 95235410), (962, 92661480), (988, 90223020), (1035, 86125936), (1040, 85711869), (1083, 82308720), (1104, 80743065), (1110, 80306616), (1116, 79874860), (1140, 78193284), (1147, 77716080), (1170, 76188328), (1178, 75670920), (1196, 74532060), (1209, 73730640), (1235, 72178416), (1240, 71887374), (1311, 67994160), (1332, 66922180), (1368, 65161070), (1380, 64594452), (1395, 63899888), (1406, 63399960), (1426, 62510760), (1443, 61774320), (1444, 61731540), (1480, 60229962), (1482, 60148680), (1488, 59906145), (1495, 59625648), (1520, 58644963), (1560, 57141246), (1612, 55297980), (1656, 53828710), (1665, 53537744), (1702, 52373880), (1710, 52128856), (1748, 50995620), (1767, 50447280), (1776, 50191635), (1794, 49688040), (1805, 49385232), (1840, 48445839), (1860, 47924916), (1872, 47617705), (1924, 46330740), (1976, 45111510), (2015, 44238384), (2070, 43062968), (2109, 42266640), (2139, 41673840), (2166, 41154360), (2185, 40796496), (2220, 40153308), (2223, 40099120), (2232, 39937430), (2280, 39096642), (2294, 38858040), (2340, 38094164), (2356, 37835460), (2392, 37266030), (2405, 37064592), (2418, 36865320), (2470, 36089208), (2480, 35943687), (2553, 34915920), (2622, 33997080), (2664, 33461090), (2691, 33125360), (2736, 32580535), (2760, 32297226), (2790, 31949944), (2812, 31699980), (2852, 31255380), (2886, 30887160), (2888, 30865770), (2945, 30268368), (2960, 30114981), (2964, 30074340), (2990, 29812824), (3120, 28570623), (3224, 27648990), (3249, 27436240), (3312, 26914355), (3330, 26768872), (3404, 26186940), (3420, 26064428), (3441, 25905360), (3496, 25497810), (3515, 25359984), (3534, 25223640), (3565, 25004304), (3588, 24844020), (3610, 24692616), (3627, 24576880), (3705, 24059472), (3720, 23962458), (3848, 23165370), (3933, 22664720), (3952, 22555755), (4030, 22119192), (4140, 21531484), (4218, 21133320), (4255, 20949552), (4278, 20836920), (4329, 20591440), (4332, 20577180), (4370, 20398248), (4440, 20076654), (4446, 20049560), (4464, 19968715), (4485, 19875216), (4560, 19548321), (4588, 19429020), (4680, 19047082), (4693, 18994320), (4712, 18917730), (4784, 18633015), (4810, 18532296), (4836, 18432660), (4940, 18044604), (5106, 17457960), (5244, 16998540), (5301, 16815760), (5328, 16730545), (5382, 16562680), (5415, 16461744), (5520, 16148613), (5580, 15974972), (5624, 15849990), (5681, 15690960), (5704, 15627690), (5735, 15543216), (5772, 15443580), (5776, 15432885), (5890, 15134184), (5928, 15037170), (5980, 14906412), (6045, 14746128), (6327, 14088880), (6417, 13891280), (6448, 13824495), (6498, 13718120), (6555, 13598832), (6660, 13384436), (6808, 13093470), (6840, 13032214), (6882, 12952680), (6992, 12748905), (7030, 12679992), (7068, 12611820), (7130, 12502152), (7176, 12422010), (7215, 12354864), (7220, 12346308), (7254, 12288440), (7410, 12029736), (7440, 11981229), (7657, 11641680), (7659, 11638640), (7696, 11582685), (7866, 11332360), (8060, 11059596), (8280, 10765742), (8303, 10735920), (8436, 10566660), (8510, 10474776), (8556, 10418460), (8658, 10295720), (8664, 10288590), (8740, 10199124), (8835, 10089456), (8880, 10038327), (8892, 10024780), (8970, 9937608), (9139, 9753840), (9176, 9714510), (9269, 9617040), (9360, 9523541), (9386, 9497160), (9424, 9458865), (9620, 9266148), (9672, 9216330), (9880, 9022302), (10212, 8728980), (10323, 8635120), (10488, 8499270), (10545, 8453328), (10602, 8407880), (10695, 8334768), (10764, 8281340), (10830, 8230872), (11063, 8057520), (11115, 8019824), (11160, 7987486), (11191, 7965360), (11248, 7924995), (11362, 7845480), (11408, 7813845), (11470, 7771608), (11544, 7721790), (11780, 7567092), (11856, 7518585), (11960, 7453206), (12090, 7373064), (12654, 7044440), (12765, 6983184), (12834, 6945640), (12996, 6859060), (13110, 6799416), (13320, 6692218), (13357, 6673680), (13455, 6625072), (13547, 6580080), (13616, 6546735), (13680, 6516107), (13764, 6476340), (14060, 6339996), (14079, 6331440), (14136, 6305910), (14260, 6251076), (14352, 6211005), (14430, 6177432), (14440, 6173154), (14508, 6144220), (14820, 6014868), (14911, 5978160), (15314, 5820840), (15318, 5819320), (15732, 5666180), (16120, 5529798), (16169, 5513040), (16245, 5487248), (16560, 5382871), (16606, 5367960), (16872, 5283330), (17020, 5237388), (17043, 5230320), (17112, 5209230), (17205, 5181072), (17316, 5147860), (17328, 5144295), (17480, 5099562), (17670, 5044728), (17784, 5012390), (17940, 4968804), (18135, 4915376), (18278, 4876920), (18352, 4857255), (18538, 4808520), (18772, 4748580), (19240, 4633074), (19344, 4608165), (19665, 4532944), (19760, 4511151), (20424, 4364490), (20646, 4317560), (20976, 4249635), (21090, 4226664), (21204, 4203940), (21390, 4167384), (21528, 4140670), (21645, 4118288), (21660, 4115436), (21793, 4090320), (22126, 4028760), (22230, 4009912), (22320, 3993743), (22382, 3982680), (22724, 3922740), (22940, 3885804), (22971, 3880560), (23088, 3860895), (23465, 3798864), (23560, 3783546), (23920, 3726603), (24180, 3686532), (24909, 3578640), (25308, 3522220), (25530, 3491592), (25668, 3472820), (25992, 3429530), (26220, 3399708), (26381, 3378960), (26505, 3363152), (26640, 3346109), (26714, 3336840), (26910, 3312536), (27094, 3290040), (27417, 3251280), (27528, 3238170), (27807, 3205680), (28120, 3169998), (28158, 3165720), (28272, 3152955), (28405, 3138192), (28520, 3125538), (28860, 3088716), (28880, 3086577), (29016, 3072110), (29640, 3007434), (29822, 2989080), (30628, 2910420), (30636, 2909660), (31464, 2833090), (31635, 2817776), (32085, 2778256), (32240, 2764899), (32338, 2756520), (32490, 2743624), (33189, 2685840), (33212, 2683980), (33573, 2655120), (33744, 2641665), (34040, 2618694), (34086, 2615160), (34224, 2604615), (34410, 2590536), (34632, 2573930), (34960, 2549781), (35340, 2522364), (35568, 2506195), (35880, 2484402), (36270, 2457688), (36556, 2438460), (37076, 2404260), (37544, 2374290), (38285, 2328336), (38295, 2327728), (38480, 2316537), (39330, 2266472), (40071, 2224560), (40641, 2193360), (40848, 2182245), (41292, 2158780), (41515, 2147184), (42180, 2113332), (42237, 2110480), (42408, 2101970), (42780, 2083692), (43056, 2070335), (43290, 2059144), (43320, 2057718), (43586, 2045160), (44252, 2014380), (44460, 2004956), (44733, 1992720), (44764, 1991340), (45448, 1961370), (45695, 1950768), (45880, 1942902), (45942, 1940280), (46345, 1923408), (46930, 1899432), (47120, 1891773), (48360, 1843266), (48507, 1837680), (49818, 1789320), (50616, 1761110), (51060, 1745796), (51129, 1743440), (51336, 1736410), (51615, 1727024), (51984, 1714765), (52440, 1699854), (52762, 1689480), (53010, 1681576), (53428, 1668420), (53820, 1656268), (54188, 1645020), (54834, 1625640), (55056, 1619085), (55315, 1611504), (55614, 1602840), (55955, 1593072), (56240, 1584999), (56316, 1582860), (56810, 1569096), (57040, 1562769), (57720, 1544358), (58032, 1536055), (59280, 1503717), (59644, 1494540), (61256, 1455210), (61272, 1454830), (62928, 1416545), (63270, 1408888), (64170, 1389128), (64676, 1378260), (64980, 1371812), (65379, 1363440), (66378, 1342920), (66424, 1341990), (66785, 1334736), (67146, 1327560), (67735, 1316016), (68080, 1309347), (68172, 1307580), (68820, 1295268), (68913, 1293520), (69264, 1286965), (70395, 1266288), (70680, 1261182), (71760, 1242201), (72540, 1228844), (73112, 1219230), (74152, 1202130), (74555, 1195632), (74727, 1192880), (75088, 1187145), (76570, 1164168), (76590, 1163864), (78660, 1133236), (79143, 1126320), (80142, 1112280), (80845, 1102608), (81282, 1096680), (82251, 1083760), (82584, 1079390), (83030, 1073592), (83421, 1068560), (84360, 1056666), (84474, 1055240), (84816, 1050985), (85215, 1046064), (85560, 1041846), (86580, 1029572), (86640, 1028859), (87172, 1022580), (88504, 1007190), (88920, 1002478), (89466, 996360), (89528, 995670), (90896, 980685), (91390, 975384), (91760, 971451), (91884, 970140), (92690, 961704), (93860, 949716), (96720, 921633), (97014, 918840), (99567, 895280), (99636, 894660), (100719, 885040), (101232, 880555), (102120, 872898), (102258, 871720), (102672, 868205), (103230, 863512), (104880, 849927), (105524, 844740), (106020, 840788), (106856, 834210), (107640, 828134), (107939, 825840), (108376, 822510), (108965, 818064), (109668, 812820), (110630, 805752), (111228, 801420), (111910, 796536), (112632, 791430), (113620, 784548), (114855, 776112), (115440, 772179), (119288, 747270), (120213, 741520), (121923, 731120), (122512, 727605), (122544, 727415), (124545, 715728), (126540, 704444), (128340, 694564), (129352, 689130), (129960, 685906), (130758, 681720), (131905, 675792), (132756, 671460), (132848, 670995), (133570, 667368), (134199, 664240), (134292, 663780), (135470, 658008), (136344, 653790), (137085, 650256), (137640, 647634), (137826, 646760), (139035, 641136), (140790, 633144), (141360, 630591), (145080, 614422), (145483, 612720), (145521, 612560), (146224, 609615), (148304, 601065), (149110, 597816), (149454, 596440), (153140, 582084), (153180, 581932), (157320, 566618), (158286, 563160), (160284, 556140), (161690, 551304), (162564, 548340), (164502, 541880), (165168, 539695), (165945, 537168), (166060, 536796), (166842, 534280), (167865, 531024), (168720, 528333), (168948, 527620), (170430, 523032), (171120, 520923), (173160, 514786), (173641, 513360), (174344, 511290), (176111, 506160), (177008, 503595), (177840, 501239), (178932, 498180), (179056, 497835), (182780, 487692), (183768, 485070), (185380, 480852), (187720, 474858), (194028, 459420), (196137, 454480), (199134, 447640), (199272, 447330), (200355, 444912), (201438, 442520), (203205, 438672), (204240, 436449), (204516, 435860), (206460, 431756), (210197, 424080), (211048, 422370), (211185, 422096), (212040, 420394), (213712, 417105), (215280, 414067), (215878, 412920), (216752, 411255), (217930, 409032), (219336, 406410), (221260, 402876), (222456, 400710), (223665, 398544), (223820, 398268), (225264, 395715), (227240, 392274), (229710, 388056), (237429, 375440), (238576, 373635), (240426, 370760), (242535, 367536), (243846, 365560), (249090, 357864), (253080, 352222), (255645, 348688), (256680, 347282), (257393, 346320), (258704, 344565), (259920, 342953), (261516, 340860), (263810, 337896), (265512, 335730), (267140, 333684), (268398, 332120), (268584, 331890), (270940, 329004), (272688, 326895), (274170, 325128), (275280, 323817), (275652, 323380), (278070, 320568), (281580, 316572), (283309, 314640), (290160, 307211), (290966, 306360), (291042, 306280), (298220, 298908)]