150242284920

素因数分解:

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

素因数の和:209

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 19, 20, 21, 24, 26, 28, 30, 31, 35, 38, 39, 40, 42, 47, 49, 52, 56, 57, 60, 62, 65, 70, 71, 76, 78, 84, 91, 93, 94, 95, 98, 104, 105, 114, 120, 124, 130, 133, 140, 141, 142, 147, 152, 155, 156, 168, 182, 186, 188, 190, 195, 196, 210, 213, 217, 228, 235, 245, 247, 248, 260, 266, 273, 280, 282, 284, 285, 294, 310, 312, 329, 355, 364, 372, 376, 380, 390, 392, 399, 403, 420, 426, 434, 455, 456, 465, 470, 490, 494, 497, 520, 532, 546, 564, 568, 570, 588, 589, 611, 620, 637, 651, 658, 665, 705, 710, 728, 735, 741, 744, 760, 780, 798, 806, 840, 852, 868, 893, 910, 923, 930, 931, 940, 980, 987, 988, 994, 1064, 1065, 1085, 1092, 1128, 1140, 1176, 1178, 1209, 1222, 1235, 1240, 1274, 1302, 1316, 1330, 1349, 1365, 1410, 1420, 1457, 1470, 1482, 1491, 1519, 1560, 1596, 1612, 1645, 1704, 1729, 1736, 1767, 1786, 1820, 1833, 1846, 1860, 1862, 1880, 1911, 1960, 1974, 1976, 1988, 1995, 2015, 2130, 2170, 2184, 2201, 2280, 2303, 2356, 2418, 2444, 2470, 2485, 2548, 2604, 2632, 2660, 2679, 2698, 2730, 2769, 2793, 2820, 2821, 2840, 2914, 2940, 2945, 2964, 2982, 3038, 3055, 3185, 3192, 3224, 3255, 3290, 3337, 3458, 3479, 3534, 3572, 3640, 3666, 3692, 3705, 3720, 3724, 3822, 3948, 3976, 3990, 4030, 4047, 4123, 4260, 4277, 4340, 4371, 4402, 4465, 4557, 4606, 4615, 4655, 4712, 4836, 4888, 4935, 4940, 4970, 5096, 5187, 5208, 5320, 5358, 5396, 5460, 5538, 5586, 5640, 5642, 5828, 5880, 5890, 5928, 5964, 6045, 6076, 6110, 6251, 6370, 6461, 6510, 6580, 6603, 6674, 6745, 6909, 6916, 6958, 7068, 7144, 7285, 7332, 7384, 7410, 7448, 7455, 7595, 7644, 7657, 7896, 7980, 8060, 8094, 8246, 8463, 8520, 8554, 8645, 8680, 8742, 8804, 8835, 8930, 9114, 9165, 9212, 9230, 9310, 9443, 9555, 9672, 9870, 9880, 9940, 10011, 10199, 10374, 10437, 10716, 10792, 10920, 11005, 11076, 11172, 11284, 11515, 11609, 11656, 11780, 11928, 12090, 12103, 12152, 12220, 12369, 12502, 12740, 12831, 12922, 13020, 13160, 13206, 13348, 13395, 13490, 13818, 13832, 13845, 13916, 13965, 14105, 14136, 14570, 14664, 14820, 14910, 15190, 15288, 15314, 15407, 15960, 16120, 16188, 16492, 16685, 16926, 17108, 17290, 17395, 17484, 17537, 17608, 17670, 17860, 18228, 18330, 18424, 18460, 18620, 18753, 18886, 18941, 19110, 19383, 19740, 19747, 19880, 20022, 20235, 20398, 20615, 20748, 20874, 21385, 21432, 21855, 22010, 22152, 22344, 22568, 22785, 22971, 23030, 23218, 23359, 23560, 24180, 24206, 24440, 24738, 25004, 25480, 25662, 25844, 25935, 26040, 26412, 26696, 26790, 26980, 27636, 27683, 27690, 27832, 27930, 28210, 28329, 28613, 28861, 29140, 29640, 29820, 29939, 30380, 30597, 30628, 30814, 31255, 32305, 32376, 32984, 33015, 33370, 33852, 34216, 34545, 34580, 34790, 34827, 34968, 35074, 35340, 35720, 36309, 36456, 36660, 36920, 37240, 37506, 37772, 37882, 38220, 38285, 38766, 39480, 39494, 40044, 40470, 40796, 41230, 41496, 41748, 41819, 42315, 42770, 43381, 43710, 43757, 44020, 45227, 45570, 45942, 46060, 46221, 46436, 46718, 47215, 48360, 48412, 49476, 50008, 50055, 50995, 51324, 51688, 51870, 52185, 52611, 52824, 53580, 53599, 53960, 55272, 55366, 55380, 55860, 56420, 56658, 56823, 57226, 57722, 58045, 58280, 59241, 59640, 59878, 60515, 60760, 61194, 61256, 61628, 61845, 62510, 63403, 64155, 64610, 66030, 66101, 66740, 67704, 69090, 69160, 69580, 69654, 70077, 70148, 70680, 71393, 72618, 73320, 75012, 75544, 75764, 76440, 76570, 77035, 77532, 78988, 80088, 80940, 81263, 81592, 82460, 83049, 83496, 83638, 84630, 85540, 85839, 86583, 86762, 87420, 87514, 87685, 88040, 89817, 90454, 91140, 91884, 92120, 92442, 92872, 93436, 93765, 94430, 94705, 96824, 96915, 98735, 98952, 100110, 101990, 102648, 103447, 103740, 104370, 105222, 107160, 107198, 107849, 110732, 110760, 111720, 112840, 113316, 113646, 114452, 114855, 115444, 116090, 116795, 118482, 119756, 121030, 122388, 122759, 123256, 123690, 125020, 125457, 126806, 128310, 129220, 130143, 131271, 132060, 132202, 132587, 133480, 135681, 138180, 138415, 139160, 139308, 140154, 140296, 141645, 142786, 143065, 144305, 145236, 149695, 150024, 151528, 152985, 153140, 154070, 155064, 157976, 160797, 161880, 162526, 163513, 164920, 166098, 167276, 169260, 171080, 171678, 173166, 173524, 174135, 174840, 175028, 175370, 179634, 180908, 181545, 182280, 183768, 184884, 186872, 187530, 188860, 189410, 190209, 193781, 193830, 197470, 198303, 200220, 200291, 203980, 206894, 207480, 208740, 209095, 210444, 214179, 214396, 215698, 216905, 218785, 221464, 226135, 226632, 227292, 228904, 229710, 230888, 231105, 232180, 233590, 236964, 239512, 242060, 243789, 244776, 245518, 247380, 250040, 250914, 253612, 256620, 258440, 260286, 262542, 263055, 264120, 264404, 265174, 267995, 271362, 276360, 276830, 278616, 280308, 283290, 284115, 285572, 286130, 288610, 290472, 292733, 296205, 299390, 303667, 305970, 306280, 308140, 310341, 317015, 321594, 323547, 325052, 327026, 330505, 332196, 334552, 338520, 343356, 346332, 347048, 348270, 350056, 350385, 350740, 356965, 359268, 359879, 361816, 363090, 368277, 369768, 375060, 375193, 377720, 378820, 380418, 387562, 387660, 394940, 396606, 397761, 400440, 400582, 406315, 407960, 413788, 415245, 417480, 418190, 420888, 428358, 428792, 429195, 431396, 432915, 433810, 437570, 443821, 449085, 452270, 454584, 459420, 462210, 464360, 467180, 473928, 484120, 487578, 490539, 491036, 494760, 501828, 507224, 513240, 517235, 520572, 525084, 526110, 528808, 530348, 535990, 539245, 542724, 543647, 553660, 560616, 566580, 568230, 568841, 571144, 572260, 577220, 581343, 585466, 592410, 598780, 600873, 607334, 611940, 613795, 616280, 620682, 627285, 634030, 643188, 647094, 650104, 650715, 654052, 656355, 661010, 662935, 664392, 678405, 686712, 692664, 696540, 700770, 701480, 713930, 718536, 719758, 724129, 726180, 736554, 750120, 750386, 757640, 760836, 775124, 775320, 789880, 793212, 795522, 801164, 803985, 812630, 817565, 824239, 827576, 830490, 836380, 856716, 858390, 859313, 862792, 865830, 867620, 875140, 878199, 887642, 898170, 904540, 911001, 918840, 924420, 928109, 934360, 951045, 968905, 975156, 981078, 982072, 991515, 1001455, 1003656, 1034470, 1041144, 1050168, 1052220, 1060696, 1070895, 1071980, 1078490, 1079637, 1085448, 1087294, 1107320, 1125579, 1133160, 1136460, 1137682, 1144520, 1154440, 1162686, 1170932, 1184820, 1197560, 1201746, 1214668, 1218945, 1223880, 1227590, 1241364, 1254570, 1268060, 1286376, 1294188, 1301430, 1308104, 1312710, 1322020, 1325870, 1331463, 1344811, 1356467, 1356810, 1393080, 1401540, 1402037, 1427860, 1439516, 1448258, 1452360, 1463665, 1473108, 1500772, 1518335, 1521672, 1550248, 1551705, 1586424, 1591044, 1602328, 1607970, 1617735, 1625260, 1630941, 1635130, 1648478, 1660980, 1672760, 1706523, 1713432, 1716780, 1718626, 1731660, 1735240, 1750280, 1756398, 1775284, 1796340, 1799395, 1809080, 1822002, 1841385, 1848840, 1856218, 1875965, 1902090, 1937810, 1950312, 1962156, 1965493, 1983030, 1988805, 2002910, 2049131, 2068940, 2104440, 2125669, 2141790, 2143960, 2156980, 2159274, 2172387, 2174588, 2219105, 2251158, 2272920, 2275364, 2325372, 2341864, 2369640, 2403492, 2429336, 2437890, 2452695, 2455180, 2472717, 2482728, 2509140, 2519153, 2536120, 2577939, 2588376, 2602860, 2625420, 2644040, 2651740, 2662926, 2689622, 2712934, 2713620, 2718235, 2784327, 2803080, 2804074, 2844205, 2855720, 2879032, 2896516, 2906715, 2927330, 2946216, 3001544, 3004365, 3036670, 3103410, 3106747, 3182088, 3215940, 3235470, 3250520, 3261882, 3270260, 3296956, 3321960, 3413046, 3433560, 3437252, 3463320, 3512796, 3550568, 3592680, 3598790, 3620645, 3644004, 3682770, 3712436, 3751930, 3804180, 3805529, 3875620, 3924312, 3930986, 3966060, 3977610, 4005820, 4034433, 4069401, 4098262, 4121195, 4137880, 4206111, 4251338, 4283580, 4296565, 4313960, 4318548, 4344774, 4349176, 4390995, 4438210, 4502316, 4550728, 4555005, 4640545, 4650744, 4806984, 4875780, 4905390, 4910360, 4945434, 5018280, 5038306, 5068903, 5155878, 5205720, 5250840, 5303480, 5325852, 5379244, 5398185, 5425868, 5427240, 5436470, 5568654, 5608148, 5627895, 5688410, 5769673, 5793032, 5813430, 5854660, 5896479, 6008730, 6073340, 6147393, 6206820, 6213494, 6377007, 6431880, 6470940, 6523764, 6540520, 6593912, 6657315, 6724055, 6782335, 6826092, 6874504, 7010185, 7025592, 7197580, 7241290, 7288008, 7365540, 7424872, 7503860, 7557459, 7608360, 7611058, 7751240, 7861972, 7932120, 7955220, 8011640, 8068866, 8138802, 8154705, 8196524, 8242390, 8412222, 8502676, 8532615, 8567160, 8593130, 8637096, 8689548, 8781990, 8876420, 9004632, 9110010, 9281090, 9320241, 9413677, 9751560, 9810780, 9827465, 9890868, 10076612, 10137806, 10245655, 10311756, 10628345, 10651704, 10758488, 10796370, 10851736, 10861935, 10872940, 11137308, 11216296, 11255790, 11376820, 11416587, 11539346, 11626860, 11709320, 11792958, 12017460, 12146680, 12294786, 12363585, 12413640, 12426988, 12595765, 12754014, 12889695, 12941880, 13047528, 13314630, 13448110, 13564670, 13652184, 13758451, 13921635, 14020370, 14395160, 14482580, 14731080, 15007720, 15114918, 15206709, 15222116, 15533735, 15723944, 15910440, 16137732, 16277604, 16309410, 16393048, 16484780, 16824444, 17005352, 17065230, 17186260, 17309019, 17379096, 17563980, 17634071, 17752840, 18220020, 18562180, 18640482, 18827354, 19027645, 19621560, 19654930, 19781736, 20153224, 20172165, 20275612, 20347005, 20491310, 20623512, 21030555, 21256690, 21592740, 21723870, 21745880, 22274616, 22511580, 22753640, 22833174, 23078692, 23253720, 23585916, 24034920, 24589572, 24727170, 24853976, 25191530, 25344515, 25508028, 25551409, 25779390, 26629260, 26638703, 26896220, 27129340, 27516902, 27843270, 28040740, 28241031, 28848365, 28965160, 29482395, 30229836, 30413418, 30444232, 30736965, 31067470, 31885035, 32275464, 32555208, 32618820, 32969560, 33648888, 34130460, 34372520, 34618038, 35127960, 35268142, 36440040, 37124360, 37280964, 37654708, 37787295, 38055290, 39309860, 40344330, 40387711, 40551224, 40694010, 40982620, 41275353, 42061110, 42513380, 43185480, 43447740, 45023160, 45666348, 46157384, 46601205, 47068385, 47171832, 49179144, 49454340, 50383060, 50689030, 51016056, 51102818, 51558780, 52902213, 53258520, 53277406, 53792440, 54258680, 55033804, 55686540, 56081480, 56482062, 57082935, 57696730, 58964790, 60459672, 60826836, 61473930, 62134940, 63770070, 65237640, 65895739, 68260920, 68792255, 69236076, 70536284, 74561928, 75309416, 75574590, 76033545, 76110580, 76654227, 78619720, 79916109, 80688660, 80775422, 81388020, 81965240, 82550706, 84122220, 85026760, 86545095, 86895480, 88170355, 91332696, 93202410, 94136770, 96309157, 98908680, 100766120, 101378060, 102205636, 103117560, 105804426, 106554812, 110067608, 111373080, 112964124, 114165870, 115393460, 117929580, 121163133, 121653672, 122947860, 124269880, 127540140, 127757045, 131791478, 133193515, 137584510, 138472152, 141072568, 141205155, 151149180, 152067090, 152221160, 153308454, 159832218, 161377320, 161550844, 162776040, 165101412, 168244440, 173090190, 176340710, 178859863, 186404820, 188273540, 192618314, 197687217, 201938555, 202756120, 204411272, 206376765, 211608852, 213109624, 225928248, 228331740, 230786920, 235859160, 242326266, 245895720, 255080280, 255514090, 263582956, 264511065, 266387030, 275169020, 282410310, 288927471, 302298360, 304134180, 306616908, 319664436, 323101688, 329478695, 330202824, 346180380, 352681420, 357719726, 372809640, 376547080, 383271135, 385236628, 395374434, 399580545, 403877110, 412753530, 423217704, 456663480, 481545785, 484652532, 511028180, 527165912, 529022130, 532774060, 536579589, 550338040, 564820620, 577854942, 605815665, 608268360, 613233816, 639328872, 658957390, 692360760, 705362840, 715439452, 766542270, 770473256, 790748868, 799161090, 807754220, 825507060, 894299315, 963091570, 969305064, 988436085, 1022056360, 1058044260, 1065548120, 1073159178, 1129641240, 1155709884, 1211631330, 1252019041, 1317914780, 1430878904, 1444637355, 1533084540, 1581497736, 1598322180, 1615508440, 1651014120, 1788598630, 1926183140, 1976872170, 2116088520, 2146318356, 2311419768, 2423262660, 2504038082, 2635829560, 2682897945, 2889274710, 3066169080, 3196644360, 3577197260, 3756057123, 3852366280, 3953744340, 4292636712, 4846525320, 5008076164, 5365795890, 5778549420, 6260095205, 7154394520, 7512114246, 7907488680, 10016152328, 10731591780, 11557098840, 12520190410, 15024228492, 18780285615, 21463183560, 25040380820, 30048456984, 37560571230, 50080761640, 75121142460, 150242284920]

約数ペア:

[(1, 150242284920), (2, 75121142460), (3, 50080761640), (4, 37560571230), (5, 30048456984), (6, 25040380820), (7, 21463183560), (8, 18780285615), (10, 15024228492), (12, 12520190410), (13, 11557098840), (14, 10731591780), (15, 10016152328), (19, 7907488680), (20, 7512114246), (21, 7154394520), (24, 6260095205), (26, 5778549420), (28, 5365795890), (30, 5008076164), (31, 4846525320), (35, 4292636712), (38, 3953744340), (39, 3852366280), (40, 3756057123), (42, 3577197260), (47, 3196644360), (49, 3066169080), (52, 2889274710), (56, 2682897945), (57, 2635829560), (60, 2504038082), (62, 2423262660), (65, 2311419768), (70, 2146318356), (71, 2116088520), (76, 1976872170), (78, 1926183140), (84, 1788598630), (91, 1651014120), (93, 1615508440), (94, 1598322180), (95, 1581497736), (98, 1533084540), (104, 1444637355), (105, 1430878904), (114, 1317914780), (120, 1252019041), (124, 1211631330), (130, 1155709884), (133, 1129641240), (140, 1073159178), (141, 1065548120), (142, 1058044260), (147, 1022056360), (152, 988436085), (155, 969305064), (156, 963091570), (168, 894299315), (182, 825507060), (186, 807754220), (188, 799161090), (190, 790748868), (195, 770473256), (196, 766542270), (210, 715439452), (213, 705362840), (217, 692360760), (228, 658957390), (235, 639328872), (245, 613233816), (247, 608268360), (248, 605815665), (260, 577854942), (266, 564820620), (273, 550338040), (280, 536579589), (282, 532774060), (284, 529022130), (285, 527165912), (294, 511028180), (310, 484652532), (312, 481545785), (329, 456663480), (355, 423217704), (364, 412753530), (372, 403877110), (376, 399580545), (380, 395374434), (390, 385236628), (392, 383271135), (399, 376547080), (403, 372809640), (420, 357719726), (426, 352681420), (434, 346180380), (455, 330202824), (456, 329478695), (465, 323101688), (470, 319664436), (490, 306616908), (494, 304134180), (497, 302298360), (520, 288927471), (532, 282410310), (546, 275169020), (564, 266387030), (568, 264511065), (570, 263582956), (588, 255514090), (589, 255080280), (611, 245895720), (620, 242326266), (637, 235859160), (651, 230786920), (658, 228331740), (665, 225928248), (705, 213109624), (710, 211608852), (728, 206376765), (735, 204411272), (741, 202756120), (744, 201938555), (760, 197687217), (780, 192618314), (798, 188273540), (806, 186404820), (840, 178859863), (852, 176340710), (868, 173090190), (893, 168244440), (910, 165101412), (923, 162776040), (930, 161550844), (931, 161377320), (940, 159832218), (980, 153308454), (987, 152221160), (988, 152067090), (994, 151149180), (1064, 141205155), (1065, 141072568), (1085, 138472152), (1092, 137584510), (1128, 133193515), (1140, 131791478), (1176, 127757045), (1178, 127540140), (1209, 124269880), (1222, 122947860), (1235, 121653672), (1240, 121163133), (1274, 117929580), (1302, 115393460), (1316, 114165870), (1330, 112964124), (1349, 111373080), (1365, 110067608), (1410, 106554812), (1420, 105804426), (1457, 103117560), (1470, 102205636), (1482, 101378060), (1491, 100766120), (1519, 98908680), (1560, 96309157), (1596, 94136770), (1612, 93202410), (1645, 91332696), (1704, 88170355), (1729, 86895480), (1736, 86545095), (1767, 85026760), (1786, 84122220), (1820, 82550706), (1833, 81965240), (1846, 81388020), (1860, 80775422), (1862, 80688660), (1880, 79916109), (1911, 78619720), (1960, 76654227), (1974, 76110580), (1976, 76033545), (1988, 75574590), (1995, 75309416), (2015, 74561928), (2130, 70536284), (2170, 69236076), (2184, 68792255), (2201, 68260920), (2280, 65895739), (2303, 65237640), (2356, 63770070), (2418, 62134940), (2444, 61473930), (2470, 60826836), (2485, 60459672), (2548, 58964790), (2604, 57696730), (2632, 57082935), (2660, 56482062), (2679, 56081480), (2698, 55686540), (2730, 55033804), (2769, 54258680), (2793, 53792440), (2820, 53277406), (2821, 53258520), (2840, 52902213), (2914, 51558780), (2940, 51102818), (2945, 51016056), (2964, 50689030), (2982, 50383060), (3038, 49454340), (3055, 49179144), (3185, 47171832), (3192, 47068385), (3224, 46601205), (3255, 46157384), (3290, 45666348), (3337, 45023160), (3458, 43447740), (3479, 43185480), (3534, 42513380), (3572, 42061110), (3640, 41275353), (3666, 40982620), (3692, 40694010), (3705, 40551224), (3720, 40387711), (3724, 40344330), (3822, 39309860), (3948, 38055290), (3976, 37787295), (3990, 37654708), (4030, 37280964), (4047, 37124360), (4123, 36440040), (4260, 35268142), (4277, 35127960), (4340, 34618038), (4371, 34372520), (4402, 34130460), (4465, 33648888), (4557, 32969560), (4606, 32618820), (4615, 32555208), (4655, 32275464), (4712, 31885035), (4836, 31067470), (4888, 30736965), (4935, 30444232), (4940, 30413418), (4970, 30229836), (5096, 29482395), (5187, 28965160), (5208, 28848365), (5320, 28241031), (5358, 28040740), (5396, 27843270), (5460, 27516902), (5538, 27129340), (5586, 26896220), (5640, 26638703), (5642, 26629260), (5828, 25779390), (5880, 25551409), (5890, 25508028), (5928, 25344515), (5964, 25191530), (6045, 24853976), (6076, 24727170), (6110, 24589572), (6251, 24034920), (6370, 23585916), (6461, 23253720), (6510, 23078692), (6580, 22833174), (6603, 22753640), (6674, 22511580), (6745, 22274616), (6909, 21745880), (6916, 21723870), (6958, 21592740), (7068, 21256690), (7144, 21030555), (7285, 20623512), (7332, 20491310), (7384, 20347005), (7410, 20275612), (7448, 20172165), (7455, 20153224), (7595, 19781736), (7644, 19654930), (7657, 19621560), (7896, 19027645), (7980, 18827354), (8060, 18640482), (8094, 18562180), (8246, 18220020), (8463, 17752840), (8520, 17634071), (8554, 17563980), (8645, 17379096), (8680, 17309019), (8742, 17186260), (8804, 17065230), (8835, 17005352), (8930, 16824444), (9114, 16484780), (9165, 16393048), (9212, 16309410), (9230, 16277604), (9310, 16137732), (9443, 15910440), (9555, 15723944), (9672, 15533735), (9870, 15222116), (9880, 15206709), (9940, 15114918), (10011, 15007720), (10199, 14731080), (10374, 14482580), (10437, 14395160), (10716, 14020370), (10792, 13921635), (10920, 13758451), (11005, 13652184), (11076, 13564670), (11172, 13448110), (11284, 13314630), (11515, 13047528), (11609, 12941880), (11656, 12889695), (11780, 12754014), (11928, 12595765), (12090, 12426988), (12103, 12413640), (12152, 12363585), (12220, 12294786), (12369, 12146680), (12502, 12017460), (12740, 11792958), (12831, 11709320), (12922, 11626860), (13020, 11539346), (13160, 11416587), (13206, 11376820), (13348, 11255790), (13395, 11216296), (13490, 11137308), (13818, 10872940), (13832, 10861935), (13845, 10851736), (13916, 10796370), (13965, 10758488), (14105, 10651704), (14136, 10628345), (14570, 10311756), (14664, 10245655), (14820, 10137806), (14910, 10076612), (15190, 9890868), (15288, 9827465), (15314, 9810780), (15407, 9751560), (15960, 9413677), (16120, 9320241), (16188, 9281090), (16492, 9110010), (16685, 9004632), (16926, 8876420), (17108, 8781990), (17290, 8689548), (17395, 8637096), (17484, 8593130), (17537, 8567160), (17608, 8532615), (17670, 8502676), (17860, 8412222), (18228, 8242390), (18330, 8196524), (18424, 8154705), (18460, 8138802), (18620, 8068866), (18753, 8011640), (18886, 7955220), (18941, 7932120), (19110, 7861972), (19383, 7751240), (19740, 7611058), (19747, 7608360), (19880, 7557459), (20022, 7503860), (20235, 7424872), (20398, 7365540), (20615, 7288008), (20748, 7241290), (20874, 7197580), (21385, 7025592), (21432, 7010185), (21855, 6874504), (22010, 6826092), (22152, 6782335), (22344, 6724055), (22568, 6657315), (22785, 6593912), (22971, 6540520), (23030, 6523764), (23218, 6470940), (23359, 6431880), (23560, 6377007), (24180, 6213494), (24206, 6206820), (24440, 6147393), (24738, 6073340), (25004, 6008730), (25480, 5896479), (25662, 5854660), (25844, 5813430), (25935, 5793032), (26040, 5769673), (26412, 5688410), (26696, 5627895), (26790, 5608148), (26980, 5568654), (27636, 5436470), (27683, 5427240), (27690, 5425868), (27832, 5398185), (27930, 5379244), (28210, 5325852), (28329, 5303480), (28613, 5250840), (28861, 5205720), (29140, 5155878), (29640, 5068903), (29820, 5038306), (29939, 5018280), (30380, 4945434), (30597, 4910360), (30628, 4905390), (30814, 4875780), (31255, 4806984), (32305, 4650744), (32376, 4640545), (32984, 4555005), (33015, 4550728), (33370, 4502316), (33852, 4438210), (34216, 4390995), (34545, 4349176), (34580, 4344774), (34790, 4318548), (34827, 4313960), (34968, 4296565), (35074, 4283580), (35340, 4251338), (35720, 4206111), (36309, 4137880), (36456, 4121195), (36660, 4098262), (36920, 4069401), (37240, 4034433), (37506, 4005820), (37772, 3977610), (37882, 3966060), (38220, 3930986), (38285, 3924312), (38766, 3875620), (39480, 3805529), (39494, 3804180), (40044, 3751930), (40470, 3712436), (40796, 3682770), (41230, 3644004), (41496, 3620645), (41748, 3598790), (41819, 3592680), (42315, 3550568), (42770, 3512796), (43381, 3463320), (43710, 3437252), (43757, 3433560), (44020, 3413046), (45227, 3321960), (45570, 3296956), (45942, 3270260), (46060, 3261882), (46221, 3250520), (46436, 3235470), (46718, 3215940), (47215, 3182088), (48360, 3106747), (48412, 3103410), (49476, 3036670), (50008, 3004365), (50055, 3001544), (50995, 2946216), (51324, 2927330), (51688, 2906715), (51870, 2896516), (52185, 2879032), (52611, 2855720), (52824, 2844205), (53580, 2804074), (53599, 2803080), (53960, 2784327), (55272, 2718235), (55366, 2713620), (55380, 2712934), (55860, 2689622), (56420, 2662926), (56658, 2651740), (56823, 2644040), (57226, 2625420), (57722, 2602860), (58045, 2588376), (58280, 2577939), (59241, 2536120), (59640, 2519153), (59878, 2509140), (60515, 2482728), (60760, 2472717), (61194, 2455180), (61256, 2452695), (61628, 2437890), (61845, 2429336), (62510, 2403492), (63403, 2369640), (64155, 2341864), (64610, 2325372), (66030, 2275364), (66101, 2272920), (66740, 2251158), (67704, 2219105), (69090, 2174588), (69160, 2172387), (69580, 2159274), (69654, 2156980), (70077, 2143960), (70148, 2141790), (70680, 2125669), (71393, 2104440), (72618, 2068940), (73320, 2049131), (75012, 2002910), (75544, 1988805), (75764, 1983030), (76440, 1965493), (76570, 1962156), (77035, 1950312), (77532, 1937810), (78988, 1902090), (80088, 1875965), (80940, 1856218), (81263, 1848840), (81592, 1841385), (82460, 1822002), (83049, 1809080), (83496, 1799395), (83638, 1796340), (84630, 1775284), (85540, 1756398), (85839, 1750280), (86583, 1735240), (86762, 1731660), (87420, 1718626), (87514, 1716780), (87685, 1713432), (88040, 1706523), (89817, 1672760), (90454, 1660980), (91140, 1648478), (91884, 1635130), (92120, 1630941), (92442, 1625260), (92872, 1617735), (93436, 1607970), (93765, 1602328), (94430, 1591044), (94705, 1586424), (96824, 1551705), (96915, 1550248), (98735, 1521672), (98952, 1518335), (100110, 1500772), (101990, 1473108), (102648, 1463665), (103447, 1452360), (103740, 1448258), (104370, 1439516), (105222, 1427860), (107160, 1402037), (107198, 1401540), (107849, 1393080), (110732, 1356810), (110760, 1356467), (111720, 1344811), (112840, 1331463), (113316, 1325870), (113646, 1322020), (114452, 1312710), (114855, 1308104), (115444, 1301430), (116090, 1294188), (116795, 1286376), (118482, 1268060), (119756, 1254570), (121030, 1241364), (122388, 1227590), (122759, 1223880), (123256, 1218945), (123690, 1214668), (125020, 1201746), (125457, 1197560), (126806, 1184820), (128310, 1170932), (129220, 1162686), (130143, 1154440), (131271, 1144520), (132060, 1137682), (132202, 1136460), (132587, 1133160), (133480, 1125579), (135681, 1107320), (138180, 1087294), (138415, 1085448), (139160, 1079637), (139308, 1078490), (140154, 1071980), (140296, 1070895), (141645, 1060696), (142786, 1052220), (143065, 1050168), (144305, 1041144), (145236, 1034470), (149695, 1003656), (150024, 1001455), (151528, 991515), (152985, 982072), (153140, 981078), (154070, 975156), (155064, 968905), (157976, 951045), (160797, 934360), (161880, 928109), (162526, 924420), (163513, 918840), (164920, 911001), (166098, 904540), (167276, 898170), (169260, 887642), (171080, 878199), (171678, 875140), (173166, 867620), (173524, 865830), (174135, 862792), (174840, 859313), (175028, 858390), (175370, 856716), (179634, 836380), (180908, 830490), (181545, 827576), (182280, 824239), (183768, 817565), (184884, 812630), (186872, 803985), (187530, 801164), (188860, 795522), (189410, 793212), (190209, 789880), (193781, 775320), (193830, 775124), (197470, 760836), (198303, 757640), (200220, 750386), (200291, 750120), (203980, 736554), (206894, 726180), (207480, 724129), (208740, 719758), (209095, 718536), (210444, 713930), (214179, 701480), (214396, 700770), (215698, 696540), (216905, 692664), (218785, 686712), (221464, 678405), (226135, 664392), (226632, 662935), (227292, 661010), (228904, 656355), (229710, 654052), (230888, 650715), (231105, 650104), (232180, 647094), (233590, 643188), (236964, 634030), (239512, 627285), (242060, 620682), (243789, 616280), (244776, 613795), (245518, 611940), (247380, 607334), (250040, 600873), (250914, 598780), (253612, 592410), (256620, 585466), (258440, 581343), (260286, 577220), (262542, 572260), (263055, 571144), (264120, 568841), (264404, 568230), (265174, 566580), (267995, 560616), (271362, 553660), (276360, 543647), (276830, 542724), (278616, 539245), (280308, 535990), (283290, 530348), (284115, 528808), (285572, 526110), (286130, 525084), (288610, 520572), (290472, 517235), (292733, 513240), (296205, 507224), (299390, 501828), (303667, 494760), (305970, 491036), (306280, 490539), (308140, 487578), (310341, 484120), (317015, 473928), (321594, 467180), (323547, 464360), (325052, 462210), (327026, 459420), (330505, 454584), (332196, 452270), (334552, 449085), (338520, 443821), (343356, 437570), (346332, 433810), (347048, 432915), (348270, 431396), (350056, 429195), (350385, 428792), (350740, 428358), (356965, 420888), (359268, 418190), (359879, 417480), (361816, 415245), (363090, 413788), (368277, 407960), (369768, 406315), (375060, 400582), (375193, 400440), (377720, 397761), (378820, 396606), (380418, 394940), (387562, 387660)]