299506285260

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{317}}^1$

素因数の和:417

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 29, 30, 34, 35, 36, 39, 42, 45, 51, 52, 54, 58, 60, 63, 65, 68, 70, 78, 81, 84, 85, 87, 90, 91, 102, 105, 108, 116, 117, 119, 126, 130, 135, 140, 145, 153, 156, 162, 169, 170, 174, 180, 182, 189, 195, 203, 204, 210, 221, 234, 238, 252, 255, 260, 261, 270, 273, 290, 306, 315, 317, 324, 338, 340, 348, 351, 357, 364, 377, 378, 390, 405, 406, 420, 435, 442, 455, 459, 468, 476, 493, 507, 510, 522, 540, 546, 567, 580, 585, 595, 609, 612, 630, 634, 663, 676, 702, 714, 754, 756, 765, 780, 783, 810, 812, 819, 845, 870, 884, 910, 918, 945, 951, 986, 1014, 1015, 1020, 1044, 1053, 1071, 1092, 1105, 1131, 1134, 1170, 1183, 1190, 1218, 1260, 1268, 1305, 1326, 1365, 1377, 1404, 1428, 1479, 1508, 1521, 1530, 1547, 1566, 1585, 1620, 1638, 1690, 1740, 1755, 1785, 1820, 1827, 1836, 1885, 1890, 1902, 1972, 1989, 2028, 2030, 2106, 2142, 2210, 2219, 2262, 2268, 2295, 2340, 2349, 2366, 2380, 2436, 2457, 2465, 2535, 2610, 2639, 2652, 2730, 2754, 2835, 2853, 2873, 2958, 3042, 3045, 3060, 3094, 3132, 3170, 3213, 3276, 3315, 3380, 3393, 3451, 3510, 3549, 3570, 3654, 3770, 3780, 3804, 3915, 3978, 4060, 4095, 4121, 4212, 4284, 4420, 4437, 4438, 4524, 4563, 4590, 4641, 4698, 4732, 4755, 4901, 4914, 4930, 5070, 5220, 5265, 5278, 5355, 5389, 5460, 5481, 5508, 5655, 5670, 5706, 5746, 5915, 5916, 5967, 6084, 6090, 6188, 6340, 6409, 6426, 6630, 6657, 6786, 6885, 6902, 7020, 7098, 7140, 7308, 7371, 7395, 7540, 7605, 7735, 7830, 7917, 7956, 8190, 8242, 8559, 8619, 8874, 8876, 9126, 9135, 9180, 9193, 9282, 9396, 9510, 9639, 9802, 9828, 9860, 9945, 10140, 10179, 10353, 10530, 10556, 10647, 10710, 10778, 10962, 11095, 11310, 11340, 11412, 11492, 11745, 11830, 11934, 12180, 12285, 12363, 12818, 12852, 13195, 13260, 13311, 13314, 13572, 13689, 13770, 13804, 13923, 14196, 14265, 14365, 14703, 14742, 14790, 15210, 15470, 15660, 15834, 16065, 16167, 16380, 16443, 16484, 16965, 17118, 17238, 17255, 17745, 17748, 17901, 18252, 18270, 18386, 18564, 19020, 19227, 19278, 19604, 19890, 19971, 20111, 20358, 20605, 20706, 21060, 21294, 21420, 21556, 21924, 22185, 22190, 22620, 22815, 23205, 23490, 23660, 23751, 23868, 24505, 24570, 24726, 25636, 25677, 25857, 26390, 26622, 26628, 26945, 27378, 27405, 27540, 27579, 27846, 28530, 28730, 28847, 29406, 29484, 29580, 29835, 30420, 30537, 30940, 31059, 31668, 31941, 32045, 32130, 32334, 32886, 33285, 33930, 34236, 34307, 34476, 34510, 35490, 35802, 36540, 36772, 36855, 37089, 37723, 38454, 38556, 39585, 39780, 39933, 39942, 40222, 40716, 41210, 41412, 41769, 42588, 42795, 43095, 44109, 44370, 44380, 44863, 45630, 45965, 46410, 46980, 47502, 48195, 48501, 49010, 49140, 49452, 50895, 51354, 51714, 51765, 52780, 53235, 53244, 53573, 53890, 54756, 54810, 55158, 55692, 57060, 57460, 57681, 57694, 58812, 59670, 59913, 60333, 61074, 61815, 62118, 63882, 64090, 64260, 64351, 64668, 65772, 66555, 66570, 67860, 68445, 68614, 69020, 69615, 70057, 70980, 71253, 71604, 73515, 73710, 74178, 75446, 76908, 77571, 79170, 79866, 79884, 80444, 80835, 82215, 82420, 82737, 83317, 83538, 85590, 86190, 86541, 88218, 88740, 89505, 89726, 91260, 91930, 92820, 93177, 95004, 95823, 96135, 96390, 97002, 98020, 99855, 100555, 101790, 102708, 102921, 103428, 103530, 106470, 107146, 107780, 109620, 110316, 111267, 113169, 115362, 115388, 118755, 119340, 119509, 119826, 120666, 122148, 123630, 124236, 125307, 127764, 128180, 128385, 128702, 129285, 132327, 133110, 133140, 134589, 136890, 137228, 137895, 139230, 140114, 142506, 144235, 145503, 147030, 147420, 148356, 150892, 152685, 155142, 155295, 156281, 158340, 159705, 159732, 160719, 161670, 164430, 165474, 166634, 167076, 171180, 171535, 172380, 173043, 173082, 176436, 179010, 179452, 179739, 180999, 183860, 185445, 186354, 188615, 191646, 192270, 192780, 193053, 194004, 199665, 199710, 201110, 203580, 205842, 207060, 208845, 210171, 212940, 213759, 214292, 220545, 222534, 224315, 226338, 230724, 232713, 237510, 239018, 239652, 241332, 242505, 247260, 248211, 249951, 250614, 256770, 257404, 258570, 259623, 264654, 266220, 267865, 269178, 273780, 275790, 278460, 279531, 280228, 285012, 288405, 288470, 291006, 294060, 299565, 301665, 305370, 308763, 310284, 310590, 312562, 319410, 321438, 321755, 323340, 328860, 330948, 333268, 333801, 339507, 343070, 346086, 346164, 350285, 356265, 358020, 358527, 359478, 361998, 370890, 372708, 375011, 377230, 383292, 384540, 386106, 387855, 396981, 399330, 399420, 402220, 403767, 411684, 413685, 416585, 417690, 420342, 427518, 432705, 436509, 441090, 445068, 448630, 452676, 465426, 465885, 468843, 475020, 478036, 479115, 482157, 485010, 490399, 496422, 499902, 501228, 513540, 514605, 517140, 519129, 519246, 529308, 535730, 538356, 542997, 551580, 556335, 559062, 565845, 576810, 576940, 579159, 582012, 583219, 597545, 599130, 603330, 610740, 617526, 621180, 625124, 626535, 630513, 638820, 642876, 643510, 661635, 667602, 672945, 679014, 686140, 692172, 700570, 712530, 717054, 718956, 723996, 727515, 741780, 744633, 749853, 750022, 754460, 772212, 775710, 778869, 781405, 793962, 798660, 803595, 807534, 827370, 833170, 835380, 836563, 840684, 855036, 865215, 865410, 873018, 882180, 897260, 898695, 904995, 910741, 926289, 930852, 931770, 937686, 958230, 964314, 965265, 970020, 980798, 992844, 999804, 1018521, 1029210, 1038258, 1038492, 1050855, 1068795, 1071460, 1075581, 1085994, 1093967, 1112670, 1118124, 1125033, 1131690, 1153620, 1158318, 1163565, 1166438, 1195090, 1198260, 1206660, 1211301, 1235052, 1241055, 1249755, 1253070, 1261026, 1287020, 1298115, 1323270, 1335204, 1345890, 1358028, 1397655, 1401140, 1406529, 1425060, 1434108, 1446471, 1455030, 1471197, 1489266, 1499706, 1500044, 1543815, 1551420, 1553617, 1557738, 1562810, 1587924, 1607190, 1615068, 1628991, 1654740, 1666340, 1669005, 1673126, 1697535, 1730430, 1730820, 1737477, 1746036, 1749657, 1792635, 1797390, 1809990, 1821482, 1852578, 1863540, 1875055, 1875372, 1891539, 1916460, 1928628, 1930530, 1961596, 1984905, 2018835, 2031653, 2037042, 2058420, 2076516, 2101710, 2137590, 2151162, 2171988, 2182545, 2187934, 2225340, 2249559, 2250066, 2263380, 2316636, 2327130, 2332876, 2336607, 2344215, 2390180, 2410785, 2422602, 2451995, 2482110, 2499510, 2506140, 2509689, 2522052, 2595645, 2596230, 2646540, 2691780, 2714985, 2732223, 2778867, 2795310, 2813058, 2892942, 2895795, 2910060, 2916095, 2942394, 2978532, 2999412, 3055563, 3087630, 3107234, 3115476, 3125620, 3152565, 3214380, 3226743, 3257982, 3281901, 3338010, 3346252, 3375099, 3395070, 3460860, 3474954, 3499314, 3585270, 3594780, 3619980, 3633903, 3642964, 3705156, 3723165, 3749265, 3750110, 3783078, 3861060, 3894345, 3969810, 4037670, 4063306, 4074084, 4182815, 4203420, 4219587, 4275180, 4302324, 4339413, 4365090, 4375868, 4413591, 4499118, 4500132, 4553705, 4631445, 4654260, 4660851, 4673214, 4688430, 4821570, 4845204, 4903990, 4964220, 4999020, 5019378, 5092605, 5191290, 5192460, 5212431, 5248971, 5377905, 5429970, 5464446, 5469835, 5557734, 5590620, 5625165, 5626116, 5674617, 5785884, 5791590, 5832190, 5884788, 6056505, 6094959, 6111126, 6175260, 6214468, 6305130, 6375187, 6453486, 6515964, 6563802, 6676020, 6748677, 6750198, 6790140, 6949908, 6998628, 7032645, 7170540, 7232355, 7267806, 7355985, 7446330, 7498530, 7500220, 7529067, 7566156, 7768085, 7788690, 7939620, 8075340, 8126612, 8144955, 8196669, 8365630, 8439174, 8678826, 8687385, 8730180, 8748285, 8827182, 8998236, 9107410, 9262890, 9321702, 9346428, 9376860, 9457695, 9643140, 9680229, 9807980, 9845703, 10038756, 10125297, 10158265, 10185210, 10382580, 10424862, 10497942, 10755810, 10859940, 10875319, 10928892, 10939670, 11115468, 11247795, 11250330, 11349234, 11583180, 11664380, 11683035, 12113010, 12189918, 12222252, 12548445, 12610260, 12658761, 12750374, 12906972, 13127604, 13240773, 13497354, 13500396, 13661115, 13894335, 13982553, 14065290, 14221571, 14464710, 14535612, 14711970, 14892660, 14997060, 15058134, 15277815, 15536170, 15577380, 15746913, 16133715, 16289910, 16393338, 16409505, 16731260, 16875495, 16878348, 17357652, 17374770, 17496570, 17654364, 18169515, 18214820, 18284877, 18525780, 18643404, 18915390, 19125561, 19360458, 19691406, 20250594, 20316530, 20370420, 20849724, 20995884, 21097935, 21511620, 21697065, 21750638, 21879340, 22067955, 22495590, 22500660, 22587201, 22698468, 23304255, 23366070, 24226020, 24379836, 24590007, 25096890, 25317522, 25500748, 26062155, 26244855, 26411489, 26481546, 26994708, 27322230, 27788670, 27965106, 28130580, 28373085, 28443142, 28929420, 29423940, 29537109, 30116268, 30375891, 30474795, 30555630, 31072340, 31493826, 31875935, 32267430, 32579820, 32625957, 32786676, 32819010, 33743385, 33750990, 34749540, 34993140, 36339030, 36569754, 37645335, 37830780, 38251122, 38720916, 39382812, 39722319, 40501188, 40633060, 40983345, 41947659, 42195870, 42664713, 43394130, 43501276, 44135910, 44991180, 45174402, 46608510, 46732140, 47240739, 48401145, 49180014, 49228515, 50193780, 50626485, 50635044, 52124310, 52489710, 52822978, 52963092, 54376595, 54644460, 54854631, 55577340, 55930212, 56746170, 56886284, 57376683, 59074218, 60751782, 60949590, 61111260, 62987652, 63293805, 63751870, 64534860, 65251914, 65638020, 66203865, 67486770, 67501980, 67761603, 69912765, 71107855, 72678060, 73139508, 73770021, 75290670, 76502244, 78734565, 79234467, 79444638, 81966690, 83895318, 84391740, 85329426, 86788260, 88271820, 88611327, 90348804, 91424385, 93217020, 94481478, 95627805, 96802290, 97877871, 98360028, 98457030, 101252970, 104248620, 104979420, 105645956, 108753190, 109709262, 112936005, 113492340, 114753366, 118148436, 121503564, 121899180, 122950035, 125842977, 126587610, 127503740, 127994139, 130503828, 132057445, 132407730, 134973540, 135523206, 139825530, 142215710, 147540042, 147685545, 150581340, 151879455, 157469130, 158468934, 158889276, 163129785, 163933380, 164563893, 167790636, 170658852, 172130049, 177222654, 182848770, 184880423, 188962956, 191255610, 193604580, 195755742, 196914060, 198611595, 202505940, 209738295, 213323565, 217506380, 219418524, 225872010, 229506732, 236203695, 237703401, 245900070, 251685954, 253175220, 255988278, 264114890, 264815460, 271046412, 274273155, 279651060, 284431420, 286883415, 293633613, 295080084, 295371090, 303758910, 314938260, 316937868, 326259570, 329127786, 338808015, 344260098, 354445308, 365697540, 368850105, 369760846, 382511220, 383982417, 391511484, 396172335, 397223190, 419476590, 426647130, 443056635, 451744020, 472407390, 475406802, 489389355, 491800140, 503371908, 511976556, 516390147, 528229780, 548546310, 554641269, 573766830, 587267226, 590742180, 607517820, 629214885, 639970695, 652519140, 658255572, 677616030, 688520196, 713110203, 737700210, 739521692, 767964834, 792344670, 794446380, 822819465, 838953180, 853294260, 860650245, 880900839, 886113270, 924402115, 944814780, 950813604, 978778710, 1032780294, 1097092620, 1109282538, 1147533660, 1151947251, 1174534452, 1188517005, 1258429770, 1279941390, 1355232060, 1426220406, 1468168065, 1475400420, 1535929668, 1584689340, 1645638930, 1663923807, 1721300490, 1761801678, 1772226540, 1848804230, 1919912085, 1957557420, 2065560588, 2139330609, 2218565076, 2303894502, 2377034010, 2516859540, 2559882780, 2581950735, 2773206345, 2852440812, 2936336130, 3291277860, 3327847614, 3442600980, 3523603356, 3565551015, 3697608460, 3839824170, 4278661218, 4404504195, 4607789004, 4754068020, 4991771421, 5163901470, 5546412690, 5759736255, 5872672260, 6655695228, 7131102030, 7679648340, 8319619035, 8557322436, 8809008390, 9983542842, 10327802940, 10696653045, 11092825380, 11519472510, 14262204060, 14975314263, 16639238070, 17618016780, 19967085684, 21393306090, 23038945020, 24958857105, 29950628526, 33278476140, 42786612180, 49917714210, 59901257052, 74876571315, 99835428420, 149753142630, 299506285260]

約数ペア:

[(1, 299506285260), (2, 149753142630), (3, 99835428420), (4, 74876571315), (5, 59901257052), (6, 49917714210), (7, 42786612180), (9, 33278476140), (10, 29950628526), (12, 24958857105), (13, 23038945020), (14, 21393306090), (15, 19967085684), (17, 17618016780), (18, 16639238070), (20, 14975314263), (21, 14262204060), (26, 11519472510), (27, 11092825380), (28, 10696653045), (29, 10327802940), (30, 9983542842), (34, 8809008390), (35, 8557322436), (36, 8319619035), (39, 7679648340), (42, 7131102030), (45, 6655695228), (51, 5872672260), (52, 5759736255), (54, 5546412690), (58, 5163901470), (60, 4991771421), (63, 4754068020), (65, 4607789004), (68, 4404504195), (70, 4278661218), (78, 3839824170), (81, 3697608460), (84, 3565551015), (85, 3523603356), (87, 3442600980), (90, 3327847614), (91, 3291277860), (102, 2936336130), (105, 2852440812), (108, 2773206345), (116, 2581950735), (117, 2559882780), (119, 2516859540), (126, 2377034010), (130, 2303894502), (135, 2218565076), (140, 2139330609), (145, 2065560588), (153, 1957557420), (156, 1919912085), (162, 1848804230), (169, 1772226540), (170, 1761801678), (174, 1721300490), (180, 1663923807), (182, 1645638930), (189, 1584689340), (195, 1535929668), (203, 1475400420), (204, 1468168065), (210, 1426220406), (221, 1355232060), (234, 1279941390), (238, 1258429770), (252, 1188517005), (255, 1174534452), (260, 1151947251), (261, 1147533660), (270, 1109282538), (273, 1097092620), (290, 1032780294), (306, 978778710), (315, 950813604), (317, 944814780), (324, 924402115), (338, 886113270), (340, 880900839), (348, 860650245), (351, 853294260), (357, 838953180), (364, 822819465), (377, 794446380), (378, 792344670), (390, 767964834), (405, 739521692), (406, 737700210), (420, 713110203), (435, 688520196), (442, 677616030), (455, 658255572), (459, 652519140), (468, 639970695), (476, 629214885), (493, 607517820), (507, 590742180), (510, 587267226), (522, 573766830), (540, 554641269), (546, 548546310), (567, 528229780), (580, 516390147), (585, 511976556), (595, 503371908), (609, 491800140), (612, 489389355), (630, 475406802), (634, 472407390), (663, 451744020), (676, 443056635), (702, 426647130), (714, 419476590), (754, 397223190), (756, 396172335), (765, 391511484), (780, 383982417), (783, 382511220), (810, 369760846), (812, 368850105), (819, 365697540), (845, 354445308), (870, 344260098), (884, 338808015), (910, 329127786), (918, 326259570), (945, 316937868), (951, 314938260), (986, 303758910), (1014, 295371090), (1015, 295080084), (1020, 293633613), (1044, 286883415), (1053, 284431420), (1071, 279651060), (1092, 274273155), (1105, 271046412), (1131, 264815460), (1134, 264114890), (1170, 255988278), (1183, 253175220), (1190, 251685954), (1218, 245900070), (1260, 237703401), (1268, 236203695), (1305, 229506732), (1326, 225872010), (1365, 219418524), (1377, 217506380), (1404, 213323565), (1428, 209738295), (1479, 202505940), (1508, 198611595), (1521, 196914060), (1530, 195755742), (1547, 193604580), (1566, 191255610), (1585, 188962956), (1620, 184880423), (1638, 182848770), (1690, 177222654), (1740, 172130049), (1755, 170658852), (1785, 167790636), (1820, 164563893), (1827, 163933380), (1836, 163129785), (1885, 158889276), (1890, 158468934), (1902, 157469130), (1972, 151879455), (1989, 150581340), (2028, 147685545), (2030, 147540042), (2106, 142215710), (2142, 139825530), (2210, 135523206), (2219, 134973540), (2262, 132407730), (2268, 132057445), (2295, 130503828), (2340, 127994139), (2349, 127503740), (2366, 126587610), (2380, 125842977), (2436, 122950035), (2457, 121899180), (2465, 121503564), (2535, 118148436), (2610, 114753366), (2639, 113492340), (2652, 112936005), (2730, 109709262), (2754, 108753190), (2835, 105645956), (2853, 104979420), (2873, 104248620), (2958, 101252970), (3042, 98457030), (3045, 98360028), (3060, 97877871), (3094, 96802290), (3132, 95627805), (3170, 94481478), (3213, 93217020), (3276, 91424385), (3315, 90348804), (3380, 88611327), (3393, 88271820), (3451, 86788260), (3510, 85329426), (3549, 84391740), (3570, 83895318), (3654, 81966690), (3770, 79444638), (3780, 79234467), (3804, 78734565), (3915, 76502244), (3978, 75290670), (4060, 73770021), (4095, 73139508), (4121, 72678060), (4212, 71107855), (4284, 69912765), (4420, 67761603), (4437, 67501980), (4438, 67486770), (4524, 66203865), (4563, 65638020), (4590, 65251914), (4641, 64534860), (4698, 63751870), (4732, 63293805), (4755, 62987652), (4901, 61111260), (4914, 60949590), (4930, 60751782), (5070, 59074218), (5220, 57376683), (5265, 56886284), (5278, 56746170), (5355, 55930212), (5389, 55577340), (5460, 54854631), (5481, 54644460), (5508, 54376595), (5655, 52963092), (5670, 52822978), (5706, 52489710), (5746, 52124310), (5915, 50635044), (5916, 50626485), (5967, 50193780), (6084, 49228515), (6090, 49180014), (6188, 48401145), (6340, 47240739), (6409, 46732140), (6426, 46608510), (6630, 45174402), (6657, 44991180), (6786, 44135910), (6885, 43501276), (6902, 43394130), (7020, 42664713), (7098, 42195870), (7140, 41947659), (7308, 40983345), (7371, 40633060), (7395, 40501188), (7540, 39722319), (7605, 39382812), (7735, 38720916), (7830, 38251122), (7917, 37830780), (7956, 37645335), (8190, 36569754), (8242, 36339030), (8559, 34993140), (8619, 34749540), (8874, 33750990), (8876, 33743385), (9126, 32819010), (9135, 32786676), (9180, 32625957), (9193, 32579820), (9282, 32267430), (9396, 31875935), (9510, 31493826), (9639, 31072340), (9802, 30555630), (9828, 30474795), (9860, 30375891), (9945, 30116268), (10140, 29537109), (10179, 29423940), (10353, 28929420), (10530, 28443142), (10556, 28373085), (10647, 28130580), (10710, 27965106), (10778, 27788670), (10962, 27322230), (11095, 26994708), (11310, 26481546), (11340, 26411489), (11412, 26244855), (11492, 26062155), (11745, 25500748), (11830, 25317522), (11934, 25096890), (12180, 24590007), (12285, 24379836), (12363, 24226020), (12818, 23366070), (12852, 23304255), (13195, 22698468), (13260, 22587201), (13311, 22500660), (13314, 22495590), (13572, 22067955), (13689, 21879340), (13770, 21750638), (13804, 21697065), (13923, 21511620), (14196, 21097935), (14265, 20995884), (14365, 20849724), (14703, 20370420), (14742, 20316530), (14790, 20250594), (15210, 19691406), (15470, 19360458), (15660, 19125561), (15834, 18915390), (16065, 18643404), (16167, 18525780), (16380, 18284877), (16443, 18214820), (16484, 18169515), (16965, 17654364), (17118, 17496570), (17238, 17374770), (17255, 17357652), (17745, 16878348), (17748, 16875495), (17901, 16731260), (18252, 16409505), (18270, 16393338), (18386, 16289910), (18564, 16133715), (19020, 15746913), (19227, 15577380), (19278, 15536170), (19604, 15277815), (19890, 15058134), (19971, 14997060), (20111, 14892660), (20358, 14711970), (20605, 14535612), (20706, 14464710), (21060, 14221571), (21294, 14065290), (21420, 13982553), (21556, 13894335), (21924, 13661115), (22185, 13500396), (22190, 13497354), (22620, 13240773), (22815, 13127604), (23205, 12906972), (23490, 12750374), (23660, 12658761), (23751, 12610260), (23868, 12548445), (24505, 12222252), (24570, 12189918), (24726, 12113010), (25636, 11683035), (25677, 11664380), (25857, 11583180), (26390, 11349234), (26622, 11250330), (26628, 11247795), (26945, 11115468), (27378, 10939670), (27405, 10928892), (27540, 10875319), (27579, 10859940), (27846, 10755810), (28530, 10497942), (28730, 10424862), (28847, 10382580), (29406, 10185210), (29484, 10158265), (29580, 10125297), (29835, 10038756), (30420, 9845703), (30537, 9807980), (30940, 9680229), (31059, 9643140), (31668, 9457695), (31941, 9376860), (32045, 9346428), (32130, 9321702), (32334, 9262890), (32886, 9107410), (33285, 8998236), (33930, 8827182), (34236, 8748285), (34307, 8730180), (34476, 8687385), (34510, 8678826), (35490, 8439174), (35802, 8365630), (36540, 8196669), (36772, 8144955), (36855, 8126612), (37089, 8075340), (37723, 7939620), (38454, 7788690), (38556, 7768085), (39585, 7566156), (39780, 7529067), (39933, 7500220), (39942, 7498530), (40222, 7446330), (40716, 7355985), (41210, 7267806), (41412, 7232355), (41769, 7170540), (42588, 7032645), (42795, 6998628), (43095, 6949908), (44109, 6790140), (44370, 6750198), (44380, 6748677), (44863, 6676020), (45630, 6563802), (45965, 6515964), (46410, 6453486), (46980, 6375187), (47502, 6305130), (48195, 6214468), (48501, 6175260), (49010, 6111126), (49140, 6094959), (49452, 6056505), (50895, 5884788), (51354, 5832190), (51714, 5791590), (51765, 5785884), (52780, 5674617), (53235, 5626116), (53244, 5625165), (53573, 5590620), (53890, 5557734), (54756, 5469835), (54810, 5464446), (55158, 5429970), (55692, 5377905), (57060, 5248971), (57460, 5212431), (57681, 5192460), (57694, 5191290), (58812, 5092605), (59670, 5019378), (59913, 4999020), (60333, 4964220), (61074, 4903990), (61815, 4845204), (62118, 4821570), (63882, 4688430), (64090, 4673214), (64260, 4660851), (64351, 4654260), (64668, 4631445), (65772, 4553705), (66555, 4500132), (66570, 4499118), (67860, 4413591), (68445, 4375868), (68614, 4365090), (69020, 4339413), (69615, 4302324), (70057, 4275180), (70980, 4219587), (71253, 4203420), (71604, 4182815), (73515, 4074084), (73710, 4063306), (74178, 4037670), (75446, 3969810), (76908, 3894345), (77571, 3861060), (79170, 3783078), (79866, 3750110), (79884, 3749265), (80444, 3723165), (80835, 3705156), (82215, 3642964), (82420, 3633903), (82737, 3619980), (83317, 3594780), (83538, 3585270), (85590, 3499314), (86190, 3474954), (86541, 3460860), (88218, 3395070), (88740, 3375099), (89505, 3346252), (89726, 3338010), (91260, 3281901), (91930, 3257982), (92820, 3226743), (93177, 3214380), (95004, 3152565), (95823, 3125620), (96135, 3115476), (96390, 3107234), (97002, 3087630), (98020, 3055563), (99855, 2999412), (100555, 2978532), (101790, 2942394), (102708, 2916095), (102921, 2910060), (103428, 2895795), (103530, 2892942), (106470, 2813058), (107146, 2795310), (107780, 2778867), (109620, 2732223), (110316, 2714985), (111267, 2691780), (113169, 2646540), (115362, 2596230), (115388, 2595645), (118755, 2522052), (119340, 2509689), (119509, 2506140), (119826, 2499510), (120666, 2482110), (122148, 2451995), (123630, 2422602), (124236, 2410785), (125307, 2390180), (127764, 2344215), (128180, 2336607), (128385, 2332876), (128702, 2327130), (129285, 2316636), (132327, 2263380), (133110, 2250066), (133140, 2249559), (134589, 2225340), (136890, 2187934), (137228, 2182545), (137895, 2171988), (139230, 2151162), (140114, 2137590), (142506, 2101710), (144235, 2076516), (145503, 2058420), (147030, 2037042), (147420, 2031653), (148356, 2018835), (150892, 1984905), (152685, 1961596), (155142, 1930530), (155295, 1928628), (156281, 1916460), (158340, 1891539), (159705, 1875372), (159732, 1875055), (160719, 1863540), (161670, 1852578), (164430, 1821482), (165474, 1809990), (166634, 1797390), (167076, 1792635), (171180, 1749657), (171535, 1746036), (172380, 1737477), (173043, 1730820), (173082, 1730430), (176436, 1697535), (179010, 1673126), (179452, 1669005), (179739, 1666340), (180999, 1654740), (183860, 1628991), (185445, 1615068), (186354, 1607190), (188615, 1587924), (191646, 1562810), (192270, 1557738), (192780, 1553617), (193053, 1551420), (194004, 1543815), (199665, 1500044), (199710, 1499706), (201110, 1489266), (203580, 1471197), (205842, 1455030), (207060, 1446471), (208845, 1434108), (210171, 1425060), (212940, 1406529), (213759, 1401140), (214292, 1397655), (220545, 1358028), (222534, 1345890), (224315, 1335204), (226338, 1323270), (230724, 1298115), (232713, 1287020), (237510, 1261026), (239018, 1253070), (239652, 1249755), (241332, 1241055), (242505, 1235052), (247260, 1211301), (248211, 1206660), (249951, 1198260), (250614, 1195090), (256770, 1166438), (257404, 1163565), (258570, 1158318), (259623, 1153620), (264654, 1131690), (266220, 1125033), (267865, 1118124), (269178, 1112670), (273780, 1093967), (275790, 1085994), (278460, 1075581), (279531, 1071460), (280228, 1068795), (285012, 1050855), (288405, 1038492), (288470, 1038258), (291006, 1029210), (294060, 1018521), (299565, 999804), (301665, 992844), (305370, 980798), (308763, 970020), (310284, 965265), (310590, 964314), (312562, 958230), (319410, 937686), (321438, 931770), (321755, 930852), (323340, 926289), (328860, 910741), (330948, 904995), (333268, 898695), (333801, 897260), (339507, 882180), (343070, 873018), (346086, 865410), (346164, 865215), (350285, 855036), (356265, 840684), (358020, 836563), (358527, 835380), (359478, 833170), (361998, 827370), (370890, 807534), (372708, 803595), (375011, 798660), (377230, 793962), (383292, 781405), (384540, 778869), (386106, 775710), (387855, 772212), (396981, 754460), (399330, 750022), (399420, 749853), (402220, 744633), (403767, 741780), (411684, 727515), (413685, 723996), (416585, 718956), (417690, 717054), (420342, 712530), (427518, 700570), (432705, 692172), (436509, 686140), (441090, 679014), (445068, 672945), (448630, 667602), (452676, 661635), (465426, 643510), (465885, 642876), (468843, 638820), (475020, 630513), (478036, 626535), (479115, 625124), (482157, 621180), (485010, 617526), (490399, 610740), (496422, 603330), (499902, 599130), (501228, 597545), (513540, 583219), (514605, 582012), (517140, 579159), (519129, 576940), (519246, 576810), (529308, 565845), (535730, 559062), (538356, 556335), (542997, 551580)]