626575698840

素因数分解:

$2^3\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1$

素因数の和:309

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 19, 20, 21, 24, 26, 28, 30, 35, 38, 39, 40, 42, 43, 49, 52, 56, 57, 60, 65, 70, 76, 78, 79, 84, 86, 91, 95, 98, 104, 105, 114, 120, 127, 129, 130, 133, 140, 147, 152, 156, 158, 168, 172, 182, 190, 195, 196, 210, 215, 228, 237, 245, 247, 254, 258, 260, 266, 273, 280, 285, 294, 301, 312, 316, 344, 364, 380, 381, 390, 392, 395, 399, 420, 430, 455, 456, 474, 490, 494, 508, 516, 520, 532, 546, 553, 559, 570, 588, 602, 632, 635, 637, 645, 665, 728, 735, 741, 760, 762, 780, 790, 798, 817, 840, 860, 889, 903, 910, 931, 948, 980, 988, 1016, 1027, 1032, 1064, 1092, 1106, 1118, 1140, 1176, 1185, 1204, 1235, 1270, 1274, 1290, 1330, 1365, 1470, 1482, 1501, 1505, 1524, 1560, 1580, 1596, 1634, 1651, 1659, 1677, 1720, 1729, 1778, 1806, 1820, 1862, 1896, 1905, 1911, 1960, 1976, 1995, 2054, 2107, 2184, 2212, 2236, 2280, 2370, 2408, 2413, 2451, 2470, 2540, 2548, 2580, 2660, 2667, 2730, 2765, 2793, 2795, 2940, 2964, 3002, 3010, 3048, 3081, 3160, 3185, 3192, 3268, 3302, 3318, 3354, 3397, 3458, 3556, 3612, 3640, 3705, 3724, 3810, 3822, 3871, 3913, 3990, 4085, 4108, 4214, 4424, 4445, 4472, 4503, 4515, 4655, 4740, 4826, 4902, 4940, 4953, 5080, 5096, 5135, 5160, 5187, 5320, 5334, 5460, 5461, 5530, 5586, 5590, 5719, 5880, 5928, 6004, 6020, 6162, 6223, 6321, 6370, 6536, 6604, 6636, 6708, 6794, 6916, 7112, 7189, 7224, 7239, 7410, 7448, 7505, 7620, 7644, 7742, 7826, 7980, 8170, 8216, 8255, 8295, 8385, 8428, 8645, 8890, 9006, 9030, 9310, 9480, 9555, 9652, 9804, 9880, 9906, 10033, 10191, 10270, 10374, 10507, 10535, 10621, 10668, 10920, 10922, 11060, 11172, 11180, 11438, 11557, 11613, 11739, 12008, 12040, 12065, 12103, 12255, 12324, 12446, 12642, 12740, 13208, 13272, 13335, 13416, 13588, 13832, 13965, 14378, 14478, 14820, 15010, 15240, 15288, 15405, 15484, 15652, 15960, 16340, 16383, 16510, 16590, 16770, 16856, 16891, 16985, 17157, 17290, 17780, 18012, 18060, 18620, 18669, 19110, 19304, 19355, 19513, 19565, 19608, 19812, 20066, 20382, 20540, 20748, 21014, 21070, 21242, 21336, 21567, 21844, 22120, 22344, 22360, 22515, 22876, 23114, 23226, 23478, 23779, 24130, 24206, 24510, 24648, 24765, 24892, 25284, 25480, 25935, 26670, 27176, 27305, 27391, 27930, 28595, 28756, 28956, 29640, 30020, 30099, 30810, 30968, 31115, 31304, 31369, 31521, 31605, 31863, 32680, 32766, 33020, 33180, 33540, 33782, 33970, 34314, 34580, 34671, 35560, 35945, 36024, 36120, 36195, 36309, 37240, 37338, 38220, 38227, 38710, 39026, 39130, 39624, 40033, 40132, 40764, 41080, 41496, 42028, 42140, 42484, 43134, 43688, 44161, 45030, 45752, 46228, 46452, 46956, 47558, 48260, 48412, 49020, 49530, 49784, 50165, 50323, 50568, 50673, 50955, 51870, 52535, 53105, 53340, 54610, 54782, 55860, 57190, 57512, 57785, 57912, 58065, 58539, 58695, 60040, 60198, 60515, 61620, 62230, 62738, 63042, 63210, 63726, 64543, 65532, 66040, 66360, 67080, 67564, 67940, 68628, 69160, 69342, 70231, 70993, 71337, 71890, 72390, 72618, 73549, 74347, 74676, 76440, 76454, 77420, 78052, 78260, 80066, 80264, 80899, 81528, 81915, 82173, 84056, 84280, 84455, 84968, 85785, 86268, 88322, 90060, 92456, 92904, 93345, 93912, 94107, 95116, 96520, 96824, 97565, 98040, 99060, 100330, 100646, 101346, 101910, 103740, 103759, 105070, 106210, 106680, 107835, 109220, 109564, 111720, 114380, 114681, 115570, 116130, 117078, 117390, 118237, 118895, 120099, 120396, 121030, 123240, 124460, 125476, 126084, 126420, 127452, 129086, 130429, 131064, 132483, 135128, 135880, 136591, 136955, 137256, 138684, 140462, 141986, 142674, 143780, 144780, 145236, 147098, 148694, 149352, 150495, 150969, 152908, 154840, 156104, 156520, 156845, 157605, 159315, 160132, 161798, 163830, 164346, 166453, 168910, 171570, 172536, 173355, 176644, 180120, 181545, 186690, 188214, 190232, 190627, 191135, 193629, 195130, 198120, 200165, 200660, 201292, 202692, 203820, 207480, 207518, 210140, 210693, 212420, 212979, 215670, 218440, 219128, 219583, 220647, 220805, 223041, 228760, 229362, 231140, 232260, 234156, 234780, 236474, 237790, 240198, 240792, 242060, 242697, 248920, 250952, 251615, 252168, 252840, 253365, 254904, 258172, 260858, 264966, 267589, 273182, 273910, 277368, 280924, 283972, 285348, 287560, 289560, 290472, 292695, 294196, 297388, 300990, 301938, 305816, 309127, 311277, 313690, 315210, 318630, 320264, 322715, 323596, 327660, 328692, 332906, 337820, 343140, 346710, 351155, 353288, 354711, 354965, 356685, 363090, 367745, 371735, 373380, 376428, 381254, 382270, 387258, 390260, 391287, 400330, 401320, 402584, 404495, 405384, 407640, 409773, 410865, 415036, 420280, 421386, 424840, 425958, 431340, 431419, 439166, 441294, 441610, 446082, 451801, 458724, 462280, 464520, 468312, 469560, 470535, 472948, 475580, 480396, 484120, 485394, 491617, 496951, 499359, 503230, 506730, 516344, 518795, 520429, 521716, 529932, 535178, 546364, 547820, 561848, 567944, 570696, 571881, 573405, 585390, 588392, 591185, 594776, 600495, 601980, 603876, 618254, 622554, 627380, 630420, 637260, 645430, 647192, 652145, 655320, 657384, 658749, 662415, 665812, 675640, 682955, 686280, 693420, 702310, 709422, 709930, 713370, 726180, 726313, 735490, 743470, 746760, 752856, 754845, 762508, 764540, 774516, 780520, 782574, 800660, 802767, 808990, 819546, 821730, 830072, 832265, 839059, 842772, 851916, 862680, 862838, 878332, 882588, 883220, 892164, 903602, 913003, 917448, 927381, 941070, 945896, 951160, 953135, 956137, 960792, 968145, 970788, 983234, 993902, 998718, 1006460, 1013460, 1037590, 1040858, 1043432, 1053465, 1059864, 1064895, 1070356, 1092728, 1095640, 1097915, 1103235, 1115205, 1143762, 1146810, 1170780, 1182370, 1200990, 1203960, 1207752, 1213485, 1236508, 1245108, 1254760, 1260840, 1274520, 1290860, 1294257, 1304290, 1317498, 1324830, 1331624, 1334389, 1337945, 1348867, 1355403, 1365910, 1386840, 1404620, 1418844, 1419860, 1426740, 1452360, 1452626, 1470980, 1474851, 1486940, 1490853, 1509690, 1525016, 1529080, 1537081, 1545635, 1549032, 1556385, 1561287, 1565148, 1601320, 1605534, 1617980, 1639092, 1643460, 1664530, 1678118, 1685544, 1703832, 1725676, 1756664, 1765176, 1766440, 1773555, 1784328, 1807204, 1826006, 1854762, 1882140, 1906270, 1912274, 1936290, 1941576, 1956435, 1966468, 1987804, 1997436, 2012920, 2026920, 2048865, 2075180, 2081716, 2106930, 2129790, 2140712, 2157095, 2163889, 2178939, 2195830, 2206470, 2230410, 2259005, 2287524, 2293620, 2341560, 2364740, 2401980, 2426970, 2458085, 2473016, 2478151, 2484755, 2490216, 2496795, 2517177, 2581720, 2588514, 2602145, 2608580, 2634996, 2649660, 2668778, 2675890, 2697734, 2710806, 2731820, 2739009, 2809240, 2837688, 2839720, 2853480, 2859405, 2868411, 2905252, 2941960, 2949702, 2973880, 2981706, 3019380, 3019933, 3074162, 3091270, 3112770, 3122574, 3130296, 3162607, 3211068, 3235960, 3278184, 3286920, 3293745, 3329060, 3356236, 3451352, 3478657, 3547110, 3614408, 3631565, 3652012, 3709524, 3764280, 3812540, 3824548, 3872580, 3912870, 3932936, 3975608, 3994872, 4003167, 4013835, 4046601, 4097730, 4150360, 4163432, 4195295, 4213860, 4259580, 4314190, 4327778, 4357878, 4391660, 4412940, 4460820, 4518010, 4565015, 4575048, 4587240, 4611243, 4636905, 4729480, 4780685, 4803960, 4853940, 4916170, 4956302, 4969510, 4993590, 5034354, 5084191, 5177028, 5204290, 5217160, 5269992, 5299320, 5337556, 5351780, 5395468, 5421612, 5463640, 5478018, 5608447, 5718810, 5736822, 5810504, 5873413, 5899404, 5963412, 6038760, 6039866, 6148324, 6182540, 6225540, 6245148, 6325214, 6391021, 6422136, 6471285, 6491667, 6587490, 6658120, 6671945, 6712472, 6744335, 6777015, 6957314, 7094220, 7263130, 7304024, 7374255, 7419048, 7434453, 7454265, 7625080, 7649096, 7685405, 7745160, 7806435, 7825740, 8006334, 8027670, 8093202, 8195460, 8196961, 8390590, 8427720, 8519160, 8628380, 8655556, 8715756, 8783320, 8825880, 8921640, 9036020, 9059799, 9130030, 9222486, 9273810, 9340723, 9442069, 9487821, 9561370, 9707880, 9832340, 9912604, 9939020, 9987180, 10068708, 10168382, 10354056, 10408580, 10435971, 10675112, 10703560, 10790936, 10819445, 10843224, 10894695, 10956036, 11216894, 11437620, 11473644, 11746826, 11798808, 11926824, 12079732, 12296648, 12365080, 12390755, 12451080, 12490296, 12585885, 12650428, 12782042, 12942570, 12983334, 13174980, 13343890, 13488670, 13554030, 13695045, 13914628, 14188440, 14342055, 14526260, 14748510, 14868906, 14908530, 15099665, 15252573, 15370810, 15612870, 15651480, 15813035, 16012668, 16055340, 16186404, 16390920, 16393922, 16781180, 16825341, 17256760, 17311112, 17347057, 17393285, 17431512, 17620239, 18072040, 18119598, 18260060, 18444972, 18547620, 18681446, 18884138, 18975642, 19122740, 19173063, 19664680, 19825208, 19878040, 19974360, 20015835, 20137416, 20233005, 20336764, 20817160, 20871942, 21139531, 21638890, 21789390, 21912072, 22433788, 22875240, 22947288, 23056215, 23493652, 24159464, 24590883, 24781510, 25171770, 25300856, 25420955, 25564084, 25885140, 25966668, 26349960, 26687780, 26977340, 27108060, 27390090, 27829256, 28022169, 28042235, 28326207, 28684110, 29052520, 29367065, 29497020, 29737812, 29817060, 30199330, 30505146, 30741620, 31225740, 31626070, 31955105, 32025336, 32110680, 32372808, 32458335, 32787844, 33562360, 33650682, 34694114, 34786570, 35240478, 36239196, 36520120, 36889944, 37095240, 37172265, 37362892, 37768276, 37951284, 38245480, 38346126, 39259129, 40031670, 40466010, 40673528, 40984805, 41113891, 41743884, 42279062, 43277780, 43578780, 44867576, 45298995, 46112430, 46703615, 46987304, 47210345, 47439105, 49181766, 49563020, 50343540, 50841910, 51128168, 51770280, 51933336, 52041171, 52179855, 53375560, 53954680, 54216120, 54780180, 56044338, 56084470, 56652414, 57368220, 57378727, 58734130, 58994040, 59475624, 59634120, 60398660, 61010292, 61483240, 62451480, 63252140, 63418593, 63910210, 64916670, 65575688, 66094483, 67301364, 69388228, 69573140, 70480956, 72478392, 74344530, 74725784, 75536552, 75902568, 76262865, 76692252, 78518258, 80063340, 80932020, 81969610, 82227782, 83487768, 84126705, 84558124, 86555560, 86735285, 87157560, 88101195, 90597990, 92224860, 93407230, 94420690, 94878210, 95865315, 98363532, 99126040, 100687080, 101683820, 104082342, 104359710, 105697655, 106560493, 109560360, 112088676, 112168940, 113304828, 114736440, 114757454, 117468260, 117777387, 120797320, 121429399, 122020584, 122954415, 123341673, 126504280, 126837186, 127820420, 129833340, 132188966, 134602728, 138776456, 139146280, 140110845, 140961912, 141631035, 148689060, 152525730, 153384504, 157036516, 160126680, 161864040, 163939220, 164455564, 168253410, 169116248, 172136181, 173470570, 176202390, 181195980, 184449720, 186814460, 188841380, 189756420, 191730630, 196295645, 196727064, 198283449, 203367640, 205569455, 208164684, 208719420, 211395310, 213120986, 224177352, 224337880, 226609656, 229514908, 234936520, 235554774, 242858798, 245908830, 246683346, 253674372, 255640840, 259666680, 260205855, 264377932, 274813903, 280221690, 283262070, 286893635, 297378120, 305051460, 314073032, 317092965, 319681479, 327878440, 328911128, 330472415, 336506820, 344272362, 346941140, 352404780, 362391960, 364288197, 373628920, 377682760, 379512840, 383461260, 392591290, 396566898, 401651089, 411138910, 416329368, 417438840, 422790620, 426241972, 459029816, 471109548, 485717596, 491817660, 493366692, 507348744, 520411710, 528755864, 532802465, 549627806, 560443380, 566524140, 573787270, 588886935, 607146995, 610102920, 616708365, 634185930, 639362958, 660944830, 673013640, 688544724, 693882280, 704809560, 728576394, 745923451, 766922520, 785182580, 793133796, 803302178, 822277820, 824441709, 845581240, 852483944, 860680905, 942219096, 971435192, 983635320, 986733384, 991417245, 1040823420, 1065604930, 1099255612, 1120886760, 1133048280, 1147574540, 1177773870, 1204953267, 1214293990, 1233416730, 1268371860, 1278725916, 1321889660, 1374069515, 1377089448, 1457152788, 1491846902, 1570365160, 1586267592, 1598407395, 1606604356, 1644555640, 1648883418, 1721361810, 1821440985, 1982834490, 2008255445, 2081646840, 2131209860, 2198511224, 2237770353, 2295149080, 2355547740, 2409906534, 2428587980, 2466833460, 2536743720, 2557451832, 2643779320, 2748139030, 2914305576, 2983693804, 3196814790, 3213208712, 3297766836, 3442723620, 3642881970, 3729617255, 3965668980, 4016510890, 4122208545, 4262419720, 4475540706, 4711095480, 4819813068, 4857175960, 4933666920, 5221464157, 5496278060, 5967387608, 6024766335, 6393629580, 6595533672, 6885447240, 7285763940, 7459234510, 7931337960, 8033021780, 8244417090, 8951081412, 9639626136, 10442928314, 10992556120, 11188851765, 12049532670, 12787259160, 14571527880, 14918469020, 15664392471, 16066043560, 16488834180, 17902162824, 20885856628, 22377703530, 24099065340, 26107320785, 29836938040, 31328784942, 32977668360, 41771713256, 44755407060, 48198130680, 52214641570, 62657569884, 78321962355, 89510814120, 104429283140, 125315139768, 156643924710, 208858566280, 313287849420, 626575698840]

約数ペア:

[(1, 626575698840), (2, 313287849420), (3, 208858566280), (4, 156643924710), (5, 125315139768), (6, 104429283140), (7, 89510814120), (8, 78321962355), (10, 62657569884), (12, 52214641570), (13, 48198130680), (14, 44755407060), (15, 41771713256), (19, 32977668360), (20, 31328784942), (21, 29836938040), (24, 26107320785), (26, 24099065340), (28, 22377703530), (30, 20885856628), (35, 17902162824), (38, 16488834180), (39, 16066043560), (40, 15664392471), (42, 14918469020), (43, 14571527880), (49, 12787259160), (52, 12049532670), (56, 11188851765), (57, 10992556120), (60, 10442928314), (65, 9639626136), (70, 8951081412), (76, 8244417090), (78, 8033021780), (79, 7931337960), (84, 7459234510), (86, 7285763940), (91, 6885447240), (95, 6595533672), (98, 6393629580), (104, 6024766335), (105, 5967387608), (114, 5496278060), (120, 5221464157), (127, 4933666920), (129, 4857175960), (130, 4819813068), (133, 4711095480), (140, 4475540706), (147, 4262419720), (152, 4122208545), (156, 4016510890), (158, 3965668980), (168, 3729617255), (172, 3642881970), (182, 3442723620), (190, 3297766836), (195, 3213208712), (196, 3196814790), (210, 2983693804), (215, 2914305576), (228, 2748139030), (237, 2643779320), (245, 2557451832), (247, 2536743720), (254, 2466833460), (258, 2428587980), (260, 2409906534), (266, 2355547740), (273, 2295149080), (280, 2237770353), (285, 2198511224), (294, 2131209860), (301, 2081646840), (312, 2008255445), (316, 1982834490), (344, 1821440985), (364, 1721361810), (380, 1648883418), (381, 1644555640), (390, 1606604356), (392, 1598407395), (395, 1586267592), (399, 1570365160), (420, 1491846902), (430, 1457152788), (455, 1377089448), (456, 1374069515), (474, 1321889660), (490, 1278725916), (494, 1268371860), (508, 1233416730), (516, 1214293990), (520, 1204953267), (532, 1177773870), (546, 1147574540), (553, 1133048280), (559, 1120886760), (570, 1099255612), (588, 1065604930), (602, 1040823420), (632, 991417245), (635, 986733384), (637, 983635320), (645, 971435192), (665, 942219096), (728, 860680905), (735, 852483944), (741, 845581240), (760, 824441709), (762, 822277820), (780, 803302178), (790, 793133796), (798, 785182580), (817, 766922520), (840, 745923451), (860, 728576394), (889, 704809560), (903, 693882280), (910, 688544724), (931, 673013640), (948, 660944830), (980, 639362958), (988, 634185930), (1016, 616708365), (1027, 610102920), (1032, 607146995), (1064, 588886935), (1092, 573787270), (1106, 566524140), (1118, 560443380), (1140, 549627806), (1176, 532802465), (1185, 528755864), (1204, 520411710), (1235, 507348744), (1270, 493366692), (1274, 491817660), (1290, 485717596), (1330, 471109548), (1365, 459029816), (1470, 426241972), (1482, 422790620), (1501, 417438840), (1505, 416329368), (1524, 411138910), (1560, 401651089), (1580, 396566898), (1596, 392591290), (1634, 383461260), (1651, 379512840), (1659, 377682760), (1677, 373628920), (1720, 364288197), (1729, 362391960), (1778, 352404780), (1806, 346941140), (1820, 344272362), (1862, 336506820), (1896, 330472415), (1905, 328911128), (1911, 327878440), (1960, 319681479), (1976, 317092965), (1995, 314073032), (2054, 305051460), (2107, 297378120), (2184, 286893635), (2212, 283262070), (2236, 280221690), (2280, 274813903), (2370, 264377932), (2408, 260205855), (2413, 259666680), (2451, 255640840), (2470, 253674372), (2540, 246683346), (2548, 245908830), (2580, 242858798), (2660, 235554774), (2667, 234936520), (2730, 229514908), (2765, 226609656), (2793, 224337880), (2795, 224177352), (2940, 213120986), (2964, 211395310), (3002, 208719420), (3010, 208164684), (3048, 205569455), (3081, 203367640), (3160, 198283449), (3185, 196727064), (3192, 196295645), (3268, 191730630), (3302, 189756420), (3318, 188841380), (3354, 186814460), (3397, 184449720), (3458, 181195980), (3556, 176202390), (3612, 173470570), (3640, 172136181), (3705, 169116248), (3724, 168253410), (3810, 164455564), (3822, 163939220), (3871, 161864040), (3913, 160126680), (3990, 157036516), (4085, 153384504), (4108, 152525730), (4214, 148689060), (4424, 141631035), (4445, 140961912), (4472, 140110845), (4503, 139146280), (4515, 138776456), (4655, 134602728), (4740, 132188966), (4826, 129833340), (4902, 127820420), (4940, 126837186), (4953, 126504280), (5080, 123341673), (5096, 122954415), (5135, 122020584), (5160, 121429399), (5187, 120797320), (5320, 117777387), (5334, 117468260), (5460, 114757454), (5461, 114736440), (5530, 113304828), (5586, 112168940), (5590, 112088676), (5719, 109560360), (5880, 106560493), (5928, 105697655), (6004, 104359710), (6020, 104082342), (6162, 101683820), (6223, 100687080), (6321, 99126040), (6370, 98363532), (6536, 95865315), (6604, 94878210), (6636, 94420690), (6708, 93407230), (6794, 92224860), (6916, 90597990), (7112, 88101195), (7189, 87157560), (7224, 86735285), (7239, 86555560), (7410, 84558124), (7448, 84126705), (7505, 83487768), (7620, 82227782), (7644, 81969610), (7742, 80932020), (7826, 80063340), (7980, 78518258), (8170, 76692252), (8216, 76262865), (8255, 75902568), (8295, 75536552), (8385, 74725784), (8428, 74344530), (8645, 72478392), (8890, 70480956), (9006, 69573140), (9030, 69388228), (9310, 67301364), (9480, 66094483), (9555, 65575688), (9652, 64916670), (9804, 63910210), (9880, 63418593), (9906, 63252140), (10033, 62451480), (10191, 61483240), (10270, 61010292), (10374, 60398660), (10507, 59634120), (10535, 59475624), (10621, 58994040), (10668, 58734130), (10920, 57378727), (10922, 57368220), (11060, 56652414), (11172, 56084470), (11180, 56044338), (11438, 54780180), (11557, 54216120), (11613, 53954680), (11739, 53375560), (12008, 52179855), (12040, 52041171), (12065, 51933336), (12103, 51770280), (12255, 51128168), (12324, 50841910), (12446, 50343540), (12642, 49563020), (12740, 49181766), (13208, 47439105), (13272, 47210345), (13335, 46987304), (13416, 46703615), (13588, 46112430), (13832, 45298995), (13965, 44867576), (14378, 43578780), (14478, 43277780), (14820, 42279062), (15010, 41743884), (15240, 41113891), (15288, 40984805), (15405, 40673528), (15484, 40466010), (15652, 40031670), (15960, 39259129), (16340, 38346126), (16383, 38245480), (16510, 37951284), (16590, 37768276), (16770, 37362892), (16856, 37172265), (16891, 37095240), (16985, 36889944), (17157, 36520120), (17290, 36239196), (17780, 35240478), (18012, 34786570), (18060, 34694114), (18620, 33650682), (18669, 33562360), (19110, 32787844), (19304, 32458335), (19355, 32372808), (19513, 32110680), (19565, 32025336), (19608, 31955105), (19812, 31626070), (20066, 31225740), (20382, 30741620), (20540, 30505146), (20748, 30199330), (21014, 29817060), (21070, 29737812), (21242, 29497020), (21336, 29367065), (21567, 29052520), (21844, 28684110), (22120, 28326207), (22344, 28042235), (22360, 28022169), (22515, 27829256), (22876, 27390090), (23114, 27108060), (23226, 26977340), (23478, 26687780), (23779, 26349960), (24130, 25966668), (24206, 25885140), (24510, 25564084), (24648, 25420955), (24765, 25300856), (24892, 25171770), (25284, 24781510), (25480, 24590883), (25935, 24159464), (26670, 23493652), (27176, 23056215), (27305, 22947288), (27391, 22875240), (27930, 22433788), (28595, 21912072), (28756, 21789390), (28956, 21638890), (29640, 21139531), (30020, 20871942), (30099, 20817160), (30810, 20336764), (30968, 20233005), (31115, 20137416), (31304, 20015835), (31369, 19974360), (31521, 19878040), (31605, 19825208), (31863, 19664680), (32680, 19173063), (32766, 19122740), (33020, 18975642), (33180, 18884138), (33540, 18681446), (33782, 18547620), (33970, 18444972), (34314, 18260060), (34580, 18119598), (34671, 18072040), (35560, 17620239), (35945, 17431512), (36024, 17393285), (36120, 17347057), (36195, 17311112), (36309, 17256760), (37240, 16825341), (37338, 16781180), (38220, 16393922), (38227, 16390920), (38710, 16186404), (39026, 16055340), (39130, 16012668), (39624, 15813035), (40033, 15651480), (40132, 15612870), (40764, 15370810), (41080, 15252573), (41496, 15099665), (42028, 14908530), (42140, 14868906), (42484, 14748510), (43134, 14526260), (43688, 14342055), (44161, 14188440), (45030, 13914628), (45752, 13695045), (46228, 13554030), (46452, 13488670), (46956, 13343890), (47558, 13174980), (48260, 12983334), (48412, 12942570), (49020, 12782042), (49530, 12650428), (49784, 12585885), (50165, 12490296), (50323, 12451080), (50568, 12390755), (50673, 12365080), (50955, 12296648), (51870, 12079732), (52535, 11926824), (53105, 11798808), (53340, 11746826), (54610, 11473644), (54782, 11437620), (55860, 11216894), (57190, 10956036), (57512, 10894695), (57785, 10843224), (57912, 10819445), (58065, 10790936), (58539, 10703560), (58695, 10675112), (60040, 10435971), (60198, 10408580), (60515, 10354056), (61620, 10168382), (62230, 10068708), (62738, 9987180), (63042, 9939020), (63210, 9912604), (63726, 9832340), (64543, 9707880), (65532, 9561370), (66040, 9487821), (66360, 9442069), (67080, 9340723), (67564, 9273810), (67940, 9222486), (68628, 9130030), (69160, 9059799), (69342, 9036020), (70231, 8921640), (70993, 8825880), (71337, 8783320), (71890, 8715756), (72390, 8655556), (72618, 8628380), (73549, 8519160), (74347, 8427720), (74676, 8390590), (76440, 8196961), (76454, 8195460), (77420, 8093202), (78052, 8027670), (78260, 8006334), (80066, 7825740), (80264, 7806435), (80899, 7745160), (81528, 7685405), (81915, 7649096), (82173, 7625080), (84056, 7454265), (84280, 7434453), (84455, 7419048), (84968, 7374255), (85785, 7304024), (86268, 7263130), (88322, 7094220), (90060, 6957314), (92456, 6777015), (92904, 6744335), (93345, 6712472), (93912, 6671945), (94107, 6658120), (95116, 6587490), (96520, 6491667), (96824, 6471285), (97565, 6422136), (98040, 6391021), (99060, 6325214), (100330, 6245148), (100646, 6225540), (101346, 6182540), (101910, 6148324), (103740, 6039866), (103759, 6038760), (105070, 5963412), (106210, 5899404), (106680, 5873413), (107835, 5810504), (109220, 5736822), (109564, 5718810), (111720, 5608447), (114380, 5478018), (114681, 5463640), (115570, 5421612), (116130, 5395468), (117078, 5351780), (117390, 5337556), (118237, 5299320), (118895, 5269992), (120099, 5217160), (120396, 5204290), (121030, 5177028), (123240, 5084191), (124460, 5034354), (125476, 4993590), (126084, 4969510), (126420, 4956302), (127452, 4916170), (129086, 4853940), (130429, 4803960), (131064, 4780685), (132483, 4729480), (135128, 4636905), (135880, 4611243), (136591, 4587240), (136955, 4575048), (137256, 4565015), (138684, 4518010), (140462, 4460820), (141986, 4412940), (142674, 4391660), (143780, 4357878), (144780, 4327778), (145236, 4314190), (147098, 4259580), (148694, 4213860), (149352, 4195295), (150495, 4163432), (150969, 4150360), (152908, 4097730), (154840, 4046601), (156104, 4013835), (156520, 4003167), (156845, 3994872), (157605, 3975608), (159315, 3932936), (160132, 3912870), (161798, 3872580), (163830, 3824548), (164346, 3812540), (166453, 3764280), (168910, 3709524), (171570, 3652012), (172536, 3631565), (173355, 3614408), (176644, 3547110), (180120, 3478657), (181545, 3451352), (186690, 3356236), (188214, 3329060), (190232, 3293745), (190627, 3286920), (191135, 3278184), (193629, 3235960), (195130, 3211068), (198120, 3162607), (200165, 3130296), (200660, 3122574), (201292, 3112770), (202692, 3091270), (203820, 3074162), (207480, 3019933), (207518, 3019380), (210140, 2981706), (210693, 2973880), (212420, 2949702), (212979, 2941960), (215670, 2905252), (218440, 2868411), (219128, 2859405), (219583, 2853480), (220647, 2839720), (220805, 2837688), (223041, 2809240), (228760, 2739009), (229362, 2731820), (231140, 2710806), (232260, 2697734), (234156, 2675890), (234780, 2668778), (236474, 2649660), (237790, 2634996), (240198, 2608580), (240792, 2602145), (242060, 2588514), (242697, 2581720), (248920, 2517177), (250952, 2496795), (251615, 2490216), (252168, 2484755), (252840, 2478151), (253365, 2473016), (254904, 2458085), (258172, 2426970), (260858, 2401980), (264966, 2364740), (267589, 2341560), (273182, 2293620), (273910, 2287524), (277368, 2259005), (280924, 2230410), (283972, 2206470), (285348, 2195830), (287560, 2178939), (289560, 2163889), (290472, 2157095), (292695, 2140712), (294196, 2129790), (297388, 2106930), (300990, 2081716), (301938, 2075180), (305816, 2048865), (309127, 2026920), (311277, 2012920), (313690, 1997436), (315210, 1987804), (318630, 1966468), (320264, 1956435), (322715, 1941576), (323596, 1936290), (327660, 1912274), (328692, 1906270), (332906, 1882140), (337820, 1854762), (343140, 1826006), (346710, 1807204), (351155, 1784328), (353288, 1773555), (354711, 1766440), (354965, 1765176), (356685, 1756664), (363090, 1725676), (367745, 1703832), (371735, 1685544), (373380, 1678118), (376428, 1664530), (381254, 1643460), (382270, 1639092), (387258, 1617980), (390260, 1605534), (391287, 1601320), (400330, 1565148), (401320, 1561287), (402584, 1556385), (404495, 1549032), (405384, 1545635), (407640, 1537081), (409773, 1529080), (410865, 1525016), (415036, 1509690), (420280, 1490853), (421386, 1486940), (424840, 1474851), (425958, 1470980), (431340, 1452626), (431419, 1452360), (439166, 1426740), (441294, 1419860), (441610, 1418844), (446082, 1404620), (451801, 1386840), (458724, 1365910), (462280, 1355403), (464520, 1348867), (468312, 1337945), (469560, 1334389), (470535, 1331624), (472948, 1324830), (475580, 1317498), (480396, 1304290), (484120, 1294257), (485394, 1290860), (491617, 1274520), (496951, 1260840), (499359, 1254760), (503230, 1245108), (506730, 1236508), (516344, 1213485), (518795, 1207752), (520429, 1203960), (521716, 1200990), (529932, 1182370), (535178, 1170780), (546364, 1146810), (547820, 1143762), (561848, 1115205), (567944, 1103235), (570696, 1097915), (571881, 1095640), (573405, 1092728), (585390, 1070356), (588392, 1064895), (591185, 1059864), (594776, 1053465), (600495, 1043432), (601980, 1040858), (603876, 1037590), (618254, 1013460), (622554, 1006460), (627380, 998718), (630420, 993902), (637260, 983234), (645430, 970788), (647192, 968145), (652145, 960792), (655320, 956137), (657384, 953135), (658749, 951160), (662415, 945896), (665812, 941070), (675640, 927381), (682955, 917448), (686280, 913003), (693420, 903602), (702310, 892164), (709422, 883220), (709930, 882588), (713370, 878332), (726180, 862838), (726313, 862680), (735490, 851916), (743470, 842772), (746760, 839059), (752856, 832265), (754845, 830072), (762508, 821730), (764540, 819546), (774516, 808990), (780520, 802767), (782574, 800660)]