725033361780

素因数分解:

$2^2\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1\times {\mathrm{97}}^1$

素因数の和:278

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 28, 30, 35, 36, 38, 39, 42, 45, 47, 49, 52, 57, 60, 63, 65, 70, 73, 76, 78, 84, 90, 91, 94, 95, 97, 98, 105, 114, 117, 126, 130, 133, 140, 141, 146, 147, 156, 171, 180, 182, 188, 190, 194, 195, 196, 210, 219, 228, 234, 235, 245, 247, 252, 260, 266, 273, 282, 285, 291, 292, 294, 315, 329, 342, 364, 365, 380, 388, 390, 399, 420, 423, 438, 441, 455, 468, 470, 485, 490, 494, 511, 532, 546, 564, 570, 582, 585, 588, 611, 630, 637, 657, 658, 665, 679, 684, 705, 730, 735, 741, 780, 798, 819, 846, 855, 873, 876, 882, 893, 910, 931, 940, 949, 970, 980, 987, 988, 1022, 1092, 1095, 1140, 1164, 1170, 1197, 1222, 1235, 1260, 1261, 1274, 1314, 1316, 1330, 1358, 1365, 1387, 1410, 1455, 1460, 1470, 1482, 1533, 1596, 1638, 1645, 1692, 1710, 1729, 1746, 1764, 1786, 1820, 1833, 1843, 1862, 1898, 1911, 1940, 1974, 1995, 2037, 2044, 2115, 2190, 2205, 2223, 2303, 2340, 2394, 2444, 2470, 2522, 2548, 2555, 2628, 2660, 2679, 2716, 2730, 2774, 2793, 2820, 2847, 2910, 2940, 2961, 2964, 3055, 3066, 3185, 3276, 3285, 3290, 3395, 3420, 3431, 3458, 3492, 3572, 3577, 3666, 3686, 3705, 3724, 3783, 3796, 3822, 3948, 3990, 4074, 4095, 4161, 4230, 4277, 4365, 4380, 4410, 4446, 4465, 4559, 4599, 4606, 4655, 4745, 4753, 4788, 4935, 4940, 5044, 5110, 5187, 5358, 5460, 5499, 5529, 5548, 5586, 5694, 5733, 5820, 5922, 5985, 6110, 6111, 6132, 6251, 6305, 6370, 6570, 6580, 6643, 6790, 6862, 6909, 6916, 6935, 7081, 7154, 7332, 7372, 7410, 7566, 7644, 7665, 7980, 8037, 8148, 8190, 8322, 8379, 8460, 8541, 8554, 8645, 8730, 8820, 8827, 8892, 8930, 9118, 9165, 9198, 9212, 9215, 9310, 9490, 9506, 9555, 9709, 9870, 10185, 10220, 10293, 10374, 10716, 10731, 10998, 11058, 11115, 11172, 11349, 11388, 11466, 11515, 11609, 11844, 11970, 12103, 12220, 12222, 12483, 12502, 12610, 12740, 12831, 12901, 13140, 13286, 13395, 13580, 13677, 13724, 13818, 13870, 13965, 14162, 14235, 14259, 14308, 14805, 14820, 15132, 15330, 15561, 16074, 16380, 16587, 16644, 16758, 17082, 17108, 17155, 17290, 17460, 17654, 17860, 17885, 18031, 18236, 18330, 18396, 18430, 18620, 18753, 18915, 18980, 19012, 19110, 19418, 19740, 19929, 20370, 20586, 20727, 20748, 20805, 21243, 21385, 21462, 21996, 22116, 22230, 22698, 22795, 22932, 22995, 23030, 23218, 23765, 23940, 23959, 24017, 24206, 24444, 24966, 25004, 25220, 25662, 25802, 25935, 26481, 26572, 26790, 27354, 27495, 27636, 27645, 27740, 27930, 28324, 28470, 28518, 28665, 29127, 29610, 29939, 30555, 30660, 30879, 31122, 31255, 31913, 32148, 32193, 33174, 33215, 33516, 34164, 34310, 34545, 34580, 34827, 35308, 35405, 35770, 36062, 36309, 36660, 36860, 37506, 37830, 38220, 38493, 38703, 38836, 39858, 40185, 40740, 41031, 41172, 41454, 41610, 41895, 42486, 42705, 42770, 42777, 42924, 43757, 44135, 44460, 44603, 45396, 45590, 45990, 46060, 46436, 46501, 47530, 47918, 48034, 48412, 48545, 49567, 49932, 51324, 51465, 51604, 51870, 52962, 53580, 53655, 54093, 54708, 54990, 55290, 55860, 56259, 56745, 56940, 57036, 57330, 58045, 58254, 59220, 59267, 59787, 59878, 60515, 61110, 61758, 61789, 62244, 62415, 62510, 63729, 63826, 64155, 64386, 64505, 65189, 66348, 66430, 67963, 68385, 68620, 69090, 69654, 70810, 71295, 71540, 71877, 72051, 72124, 72618, 75012, 75660, 76986, 77406, 77805, 79443, 79716, 80370, 81263, 82062, 82908, 82935, 83220, 83790, 84972, 85410, 85540, 85554, 86621, 87381, 87514, 88270, 89206, 89817, 90155, 90307, 91180, 91980, 92053, 93002, 93765, 95060, 95739, 95836, 96068, 97090, 99134, 99645, 102930, 103635, 103740, 104481, 105924, 106215, 107310, 108186, 108927, 109980, 110580, 112518, 113490, 114660, 116090, 116109, 116508, 118534, 119574, 119756, 119795, 120085, 121030, 122220, 123516, 123578, 124830, 125020, 126217, 127458, 127652, 128310, 128772, 129010, 130378, 131271, 132405, 132860, 133809, 134539, 135926, 136770, 138180, 139308, 139503, 141620, 142590, 143754, 144102, 145236, 145635, 148701, 149695, 153972, 154395, 154812, 155610, 158886, 159565, 160740, 160965, 162279, 162526, 164124, 165870, 167580, 167713, 168119, 170820, 171108, 173242, 174135, 174762, 175028, 176540, 177801, 178412, 179634, 180310, 180614, 181545, 184106, 185367, 186004, 187530, 191478, 192465, 193515, 194180, 195567, 198268, 199290, 203889, 205155, 205860, 207270, 208962, 212430, 213885, 214620, 215631, 216153, 216372, 217854, 218785, 223015, 223391, 225036, 226980, 232180, 232218, 232505, 237068, 239148, 239590, 240170, 242060, 243789, 247156, 247835, 249660, 252434, 254916, 256620, 258020, 259863, 260756, 262542, 264810, 267618, 269078, 269451, 270465, 270921, 271852, 273540, 276159, 279006, 281295, 285180, 287217, 287508, 288204, 291270, 296335, 297402, 298935, 299390, 308790, 308945, 311220, 312221, 317772, 318645, 319130, 321930, 324558, 325052, 325945, 331740, 332807, 335426, 336238, 339815, 346484, 346969, 348270, 349524, 355602, 359268, 359385, 360255, 360620, 361228, 363090, 368212, 370734, 375060, 378651, 382956, 384930, 387030, 391134, 393813, 397215, 398580, 401427, 403617, 406315, 407778, 410310, 414540, 414869, 417924, 418509, 424860, 427770, 431262, 432306, 433105, 435708, 436905, 437570, 446030, 446103, 446782, 449085, 451535, 456323, 460265, 464436, 465010, 478695, 479180, 480340, 487578, 495670, 503139, 504357, 504868, 519726, 522405, 525084, 529620, 533403, 535236, 538156, 538902, 540930, 541842, 544635, 552318, 556101, 558012, 562590, 568841, 574434, 580545, 582540, 586701, 592670, 594804, 597870, 598780, 606347, 611667, 617580, 617890, 624442, 631085, 637290, 638260, 643860, 644371, 649116, 651890, 656355, 665614, 669045, 670173, 670852, 672476, 672695, 679630, 693938, 696540, 697515, 711204, 718770, 720510, 726180, 731367, 741468, 743505, 757302, 769860, 774060, 779589, 782268, 787626, 794430, 802854, 807234, 811395, 812630, 812763, 815556, 820620, 828477, 829738, 837018, 838565, 840595, 847457, 855540, 862524, 864612, 866210, 873810, 875140, 883519, 889005, 892060, 892206, 893564, 898170, 903070, 912646, 920530, 926835, 930020, 936663, 941773, 957390, 975156, 977835, 991340, 998421, 1006278, 1008714, 1019445, 1039452, 1040907, 1044810, 1066806, 1077804, 1078155, 1080765, 1081860, 1083684, 1089270, 1104636, 1112202, 1116955, 1125180, 1126073, 1135953, 1137682, 1148868, 1161090, 1173402, 1173991, 1185340, 1195740, 1210851, 1212694, 1218945, 1223334, 1235780, 1244607, 1248884, 1262170, 1274580, 1288742, 1299315, 1303780, 1312710, 1331228, 1338090, 1340346, 1345390, 1347255, 1354605, 1359260, 1368969, 1380795, 1387876, 1395030, 1436085, 1437540, 1441020, 1462734, 1487010, 1509417, 1513071, 1514604, 1559178, 1561105, 1575252, 1588860, 1605708, 1614468, 1622790, 1625260, 1625526, 1656954, 1659476, 1664035, 1674036, 1677130, 1681190, 1694914, 1706523, 1732420, 1734845, 1747620, 1749007, 1767038, 1778010, 1784412, 1796340, 1806140, 1819041, 1825292, 1841060, 1853670, 1873326, 1883546, 1893255, 1914780, 1933113, 1955670, 1969065, 1996842, 2007135, 2010519, 2012556, 2017428, 2018085, 2038890, 2074345, 2081814, 2089620, 2092545, 2133612, 2156310, 2161530, 2178540, 2185547, 2224404, 2230515, 2233910, 2252146, 2271906, 2275364, 2281615, 2322180, 2329649, 2346804, 2347982, 2421702, 2425388, 2437890, 2446668, 2489214, 2515695, 2521785, 2524340, 2542371, 2577484, 2598630, 2625420, 2650557, 2667015, 2676180, 2680692, 2690780, 2694510, 2709210, 2737938, 2761590, 2780505, 2790060, 2809989, 2825319, 2844205, 2872170, 2904083, 2925468, 2933505, 2974020, 2995263, 3018834, 3026142, 3031735, 3058335, 3118356, 3122210, 3122721, 3194261, 3221855, 3245580, 3251052, 3313908, 3328070, 3350865, 3354260, 3362380, 3378219, 3389828, 3413046, 3469690, 3498014, 3521973, 3534076, 3556020, 3638082, 3656835, 3707340, 3733821, 3746652, 3767092, 3786510, 3866226, 3897945, 3911340, 3938130, 3993684, 4014270, 4021038, 4036170, 4063815, 4077780, 4106907, 4142385, 4148690, 4163628, 4185090, 4237285, 4244429, 4312620, 4323060, 4326491, 4371094, 4417595, 4461030, 4467820, 4504292, 4510597, 4543812, 4563230, 4659298, 4683315, 4695964, 4708865, 4843404, 4875780, 4978428, 4992105, 5031390, 5043570, 5084742, 5119569, 5197260, 5204535, 5247021, 5301114, 5334030, 5389020, 5418420, 5457123, 5475876, 5523180, 5561010, 5619978, 5630365, 5650638, 5679765, 5688410, 5744340, 5799339, 5808166, 5867010, 5869955, 5932199, 5990526, 6037668, 6052284, 6054255, 6063470, 6116670, 6223035, 6244420, 6245442, 6323333, 6388522, 6443710, 6556641, 6592411, 6656140, 6701730, 6756438, 6826092, 6844845, 6939380, 6988947, 6996028, 7043946, 7276164, 7313670, 7467642, 7547085, 7565355, 7573020, 7627113, 7732452, 7795890, 7876260, 7882511, 7951671, 8028540, 8042076, 8072340, 8127630, 8213814, 8284770, 8297380, 8370180, 8474570, 8475957, 8488858, 8532615, 8652982, 8712249, 8742188, 8745035, 8835190, 8922060, 9021194, 9095205, 9126460, 9318596, 9366630, 9417730, 9582783, 9665565, 9984210, 10052595, 10062780, 10087140, 10134657, 10169484, 10239138, 10409070, 10494042, 10565919, 10602228, 10668060, 10914246, 10927735, 11122020, 11239956, 11260730, 11301276, 11359530, 11376820, 11598678, 11616332, 11648245, 11734020, 11739910, 11864398, 11981052, 12108510, 12126940, 12233340, 12243049, 12446070, 12490884, 12646666, 12711855, 12733287, 12777044, 12887420, 12979473, 13113282, 13184822, 13252785, 13403460, 13512876, 13531791, 13689690, 13977894, 14049945, 14087892, 14126595, 14520415, 14627340, 14935284, 14976315, 15094170, 15130710, 15254226, 15591780, 15613605, 15741063, 15765022, 15903342, 15971305, 16255260, 16307543, 16427628, 16569540, 16891095, 16949140, 16951914, 16977716, 17065230, 17305964, 17424498, 17490070, 17609865, 17670380, 17796597, 18042388, 18190410, 18669105, 18733260, 18835460, 18969999, 19165566, 19331130, 19669923, 19777233, 19968420, 20105190, 20269314, 20478276, 20534535, 20818140, 20966841, 20988084, 21131838, 21222145, 21632455, 21828492, 21855470, 22521460, 22552985, 22719060, 23197356, 23296490, 23479820, 23647533, 23728796, 24217020, 24486098, 24892140, 25293332, 25423710, 25466574, 25597845, 25958946, 26136747, 26226564, 26235105, 26369644, 26505570, 27063582, 27285615, 27379380, 27955788, 28099890, 28253190, 28748349, 28996695, 29040830, 29660995, 29952630, 30188340, 30261420, 30285437, 30508452, 31227210, 31482126, 31530044, 31616665, 31806684, 31942610, 32615086, 32783205, 32962055, 33782190, 33903828, 34130460, 34848996, 34944735, 34980140, 35219730, 35593194, 36380820, 36729147, 37338210, 37939998, 38135565, 38199861, 38331132, 38662260, 38938419, 39339846, 39412555, 39554466, 39758355, 40210380, 40538628, 40595373, 41069070, 41525393, 41933682, 42263676, 42379785, 42444290, 43264910, 43561245, 43710940, 44263331, 45105970, 46592980, 47295066, 47913915, 48922629, 48972196, 50673285, 50847420, 50933148, 51195690, 51917892, 52273494, 52470210, 52829595, 53011140, 53389791, 54127164, 54571230, 55177577, 56199780, 56506380, 56909997, 57496698, 57993390, 58081660, 59321990, 59331699, 59905260, 60570874, 61215245, 62454420, 62964252, 63233330, 63666435, 63885220, 64897365, 65230172, 65566410, 65924110, 67564380, 67658955, 69889470, 70439460, 70942599, 71186388, 73458294, 74676420, 75879996, 76271130, 76399722, 77876838, 78679692, 78705315, 78825110, 79108932, 79516710, 81190746, 81537715, 82138140, 82203329, 83050786, 83867364, 84759570, 84888580, 85701343, 86529820, 87122490, 88526662, 88982985, 90211940, 90856311, 94590132, 94849995, 95827830, 97845258, 98349615, 98886165, 101346570, 102391380, 104546988, 104834205, 104940420, 105659190, 106779582, 109142460, 110187441, 110355154, 113819994, 114993396, 115986780, 118237665, 118643980, 118663398, 121141748, 122430490, 124576179, 126466660, 127332870, 129794730, 130683735, 131132820, 131848220, 132789993, 135317910, 139778940, 141885198, 143741745, 146767887, 146916588, 151427185, 152542260, 152799444, 155753676, 157410630, 157650220, 159033420, 162381492, 163075430, 164406658, 165532731, 166101572, 169519140, 171402686, 174244980, 177053324, 177965970, 181712622, 183645735, 189699990, 190999305, 191655660, 194692095, 195690516, 196699230, 197772330, 202693140, 202976865, 207626965, 209668410, 211318380, 211998059, 213559164, 220374882, 220710308, 221316655, 227639988, 236475330, 237326796, 244613145, 244860980, 246609987, 249152358, 254665740, 257104029, 259589460, 261367470, 265579986, 266948955, 270635820, 272568933, 275887885, 283770396, 284549985, 287483490, 293535774, 296658495, 302854370, 309843317, 314821260, 326150860, 328813316, 331065462, 342805372, 354712995, 355931940, 363425244, 367291470, 373728537, 379399980, 381998610, 389384190, 393398460, 395544660, 398369979, 405953730, 411016645, 415253930, 419336820, 423996118, 428506715, 440749764, 442633310, 454281555, 472950660, 489226290, 493219974, 496598193, 498304716, 514208058, 522734940, 531159972, 533897910, 545137866, 550937205, 551775770, 569099970, 574966980, 575423303, 587071548, 593316990, 605708740, 619686634, 622880895, 635994177, 662130924, 663949965, 709425990, 733839435, 734582940, 739829961, 747457074, 763997220, 771312087, 778768380, 796739958, 811907460, 822033290, 827663655, 830507860, 847992236, 857013430, 885266620, 908563110, 929529951, 978452580, 986439948, 993196386, 1028416116, 1059990295, 1067795820, 1090275732, 1101874410, 1103551540, 1138199940, 1150846606, 1186633980, 1233049935, 1239373268, 1245761790, 1271988354, 1285520145, 1327899930, 1362844665, 1418851980, 1467678870, 1479659922, 1494914148, 1542624174, 1549216585, 1593479916, 1644066580, 1655327310, 1714026860, 1726269909, 1817126220, 1859059902, 1868642685, 1907982531, 1986392772, 1991849895, 2119980590, 2203748820, 2301693212, 2466099870, 2482990965, 2491523580, 2543976708, 2571040290, 2655799860, 2725689330, 2788589853, 2877116515, 2935357740, 2959319844, 3085248348, 3098433170, 3179970885, 3310654620, 3452539818, 3699149805, 3718119804, 3737285370, 3815965062, 3856560435, 3983699790, 4027963121, 4239961180, 4647649755, 4932199740, 4965981930, 5142080580, 5178809727, 5451378660, 5577179706, 5754233030, 6196866340, 6359941770, 6905079636, 7398299610, 7474570740, 7631930124, 7713120870, 7967399580, 8055926242, 8631349545, 9295299510, 9539912655, 9931963860, 10357619454, 11154359412, 11508466060, 12083889363, 12719883540, 13942949265, 14796599220, 15426241740, 16111852484, 17262699090, 18590599020, 19079825310, 20139815605, 20715238908, 24167778726, 25894048635, 27885898530, 34525398180, 36251668089, 38159650620, 40279631210, 48335557452, 51788097270, 55771797060, 60419446815, 72503336178, 80559262420, 103576194540, 120838893630, 145006672356, 181258340445, 241677787260, 362516680890, 725033361780]

約数ペア:

[(1, 725033361780), (2, 362516680890), (3, 241677787260), (4, 181258340445), (5, 145006672356), (6, 120838893630), (7, 103576194540), (9, 80559262420), (10, 72503336178), (12, 60419446815), (13, 55771797060), (14, 51788097270), (15, 48335557452), (18, 40279631210), (19, 38159650620), (20, 36251668089), (21, 34525398180), (26, 27885898530), (28, 25894048635), (30, 24167778726), (35, 20715238908), (36, 20139815605), (38, 19079825310), (39, 18590599020), (42, 17262699090), (45, 16111852484), (47, 15426241740), (49, 14796599220), (52, 13942949265), (57, 12719883540), (60, 12083889363), (63, 11508466060), (65, 11154359412), (70, 10357619454), (73, 9931963860), (76, 9539912655), (78, 9295299510), (84, 8631349545), (90, 8055926242), (91, 7967399580), (94, 7713120870), (95, 7631930124), (97, 7474570740), (98, 7398299610), (105, 6905079636), (114, 6359941770), (117, 6196866340), (126, 5754233030), (130, 5577179706), (133, 5451378660), (140, 5178809727), (141, 5142080580), (146, 4965981930), (147, 4932199740), (156, 4647649755), (171, 4239961180), (180, 4027963121), (182, 3983699790), (188, 3856560435), (190, 3815965062), (194, 3737285370), (195, 3718119804), (196, 3699149805), (210, 3452539818), (219, 3310654620), (228, 3179970885), (234, 3098433170), (235, 3085248348), (245, 2959319844), (247, 2935357740), (252, 2877116515), (260, 2788589853), (266, 2725689330), (273, 2655799860), (282, 2571040290), (285, 2543976708), (291, 2491523580), (292, 2482990965), (294, 2466099870), (315, 2301693212), (329, 2203748820), (342, 2119980590), (364, 1991849895), (365, 1986392772), (380, 1907982531), (388, 1868642685), (390, 1859059902), (399, 1817126220), (420, 1726269909), (423, 1714026860), (438, 1655327310), (441, 1644066580), (455, 1593479916), (468, 1549216585), (470, 1542624174), (485, 1494914148), (490, 1479659922), (494, 1467678870), (511, 1418851980), (532, 1362844665), (546, 1327899930), (564, 1285520145), (570, 1271988354), (582, 1245761790), (585, 1239373268), (588, 1233049935), (611, 1186633980), (630, 1150846606), (637, 1138199940), (657, 1103551540), (658, 1101874410), (665, 1090275732), (679, 1067795820), (684, 1059990295), (705, 1028416116), (730, 993196386), (735, 986439948), (741, 978452580), (780, 929529951), (798, 908563110), (819, 885266620), (846, 857013430), (855, 847992236), (873, 830507860), (876, 827663655), (882, 822033290), (893, 811907460), (910, 796739958), (931, 778768380), (940, 771312087), (949, 763997220), (970, 747457074), (980, 739829961), (987, 734582940), (988, 733839435), (1022, 709425990), (1092, 663949965), (1095, 662130924), (1140, 635994177), (1164, 622880895), (1170, 619686634), (1197, 605708740), (1222, 593316990), (1235, 587071548), (1260, 575423303), (1261, 574966980), (1274, 569099970), (1314, 551775770), (1316, 550937205), (1330, 545137866), (1358, 533897910), (1365, 531159972), (1387, 522734940), (1410, 514208058), (1455, 498304716), (1460, 496598193), (1470, 493219974), (1482, 489226290), (1533, 472950660), (1596, 454281555), (1638, 442633310), (1645, 440749764), (1692, 428506715), (1710, 423996118), (1729, 419336820), (1746, 415253930), (1764, 411016645), (1786, 405953730), (1820, 398369979), (1833, 395544660), (1843, 393398460), (1862, 389384190), (1898, 381998610), (1911, 379399980), (1940, 373728537), (1974, 367291470), (1995, 363425244), (2037, 355931940), (2044, 354712995), (2115, 342805372), (2190, 331065462), (2205, 328813316), (2223, 326150860), (2303, 314821260), (2340, 309843317), (2394, 302854370), (2444, 296658495), (2470, 293535774), (2522, 287483490), (2548, 284549985), (2555, 283770396), (2628, 275887885), (2660, 272568933), (2679, 270635820), (2716, 266948955), (2730, 265579986), (2774, 261367470), (2793, 259589460), (2820, 257104029), (2847, 254665740), (2910, 249152358), (2940, 246609987), (2961, 244860980), (2964, 244613145), (3055, 237326796), (3066, 236475330), (3185, 227639988), (3276, 221316655), (3285, 220710308), (3290, 220374882), (3395, 213559164), (3420, 211998059), (3431, 211318380), (3458, 209668410), (3492, 207626965), (3572, 202976865), (3577, 202693140), (3666, 197772330), (3686, 196699230), (3705, 195690516), (3724, 194692095), (3783, 191655660), (3796, 190999305), (3822, 189699990), (3948, 183645735), (3990, 181712622), (4074, 177965970), (4095, 177053324), (4161, 174244980), (4230, 171402686), (4277, 169519140), (4365, 166101572), (4380, 165532731), (4410, 164406658), (4446, 163075430), (4465, 162381492), (4559, 159033420), (4599, 157650220), (4606, 157410630), (4655, 155753676), (4745, 152799444), (4753, 152542260), (4788, 151427185), (4935, 146916588), (4940, 146767887), (5044, 143741745), (5110, 141885198), (5187, 139778940), (5358, 135317910), (5460, 132789993), (5499, 131848220), (5529, 131132820), (5548, 130683735), (5586, 129794730), (5694, 127332870), (5733, 126466660), (5820, 124576179), (5922, 122430490), (5985, 121141748), (6110, 118663398), (6111, 118643980), (6132, 118237665), (6251, 115986780), (6305, 114993396), (6370, 113819994), (6570, 110355154), (6580, 110187441), (6643, 109142460), (6790, 106779582), (6862, 105659190), (6909, 104940420), (6916, 104834205), (6935, 104546988), (7081, 102391380), (7154, 101346570), (7332, 98886165), (7372, 98349615), (7410, 97845258), (7566, 95827830), (7644, 94849995), (7665, 94590132), (7980, 90856311), (8037, 90211940), (8148, 88982985), (8190, 88526662), (8322, 87122490), (8379, 86529820), (8460, 85701343), (8541, 84888580), (8554, 84759570), (8645, 83867364), (8730, 83050786), (8820, 82203329), (8827, 82138140), (8892, 81537715), (8930, 81190746), (9118, 79516710), (9165, 79108932), (9198, 78825110), (9212, 78705315), (9215, 78679692), (9310, 77876838), (9490, 76399722), (9506, 76271130), (9555, 75879996), (9709, 74676420), (9870, 73458294), (10185, 71186388), (10220, 70942599), (10293, 70439460), (10374, 69889470), (10716, 67658955), (10731, 67564380), (10998, 65924110), (11058, 65566410), (11115, 65230172), (11172, 64897365), (11349, 63885220), (11388, 63666435), (11466, 63233330), (11515, 62964252), (11609, 62454420), (11844, 61215245), (11970, 60570874), (12103, 59905260), (12220, 59331699), (12222, 59321990), (12483, 58081660), (12502, 57993390), (12610, 57496698), (12740, 56909997), (12831, 56506380), (12901, 56199780), (13140, 55177577), (13286, 54571230), (13395, 54127164), (13580, 53389791), (13677, 53011140), (13724, 52829595), (13818, 52470210), (13870, 52273494), (13965, 51917892), (14162, 51195690), (14235, 50933148), (14259, 50847420), (14308, 50673285), (14805, 48972196), (14820, 48922629), (15132, 47913915), (15330, 47295066), (15561, 46592980), (16074, 45105970), (16380, 44263331), (16587, 43710940), (16644, 43561245), (16758, 43264910), (17082, 42444290), (17108, 42379785), (17155, 42263676), (17290, 41933682), (17460, 41525393), (17654, 41069070), (17860, 40595373), (17885, 40538628), (18031, 40210380), (18236, 39758355), (18330, 39554466), (18396, 39412555), (18430, 39339846), (18620, 38938419), (18753, 38662260), (18915, 38331132), (18980, 38199861), (19012, 38135565), (19110, 37939998), (19418, 37338210), (19740, 36729147), (19929, 36380820), (20370, 35593194), (20586, 35219730), (20727, 34980140), (20748, 34944735), (20805, 34848996), (21243, 34130460), (21385, 33903828), (21462, 33782190), (21996, 32962055), (22116, 32783205), (22230, 32615086), (22698, 31942610), (22795, 31806684), (22932, 31616665), (22995, 31530044), (23030, 31482126), (23218, 31227210), (23765, 30508452), (23940, 30285437), (23959, 30261420), (24017, 30188340), (24206, 29952630), (24444, 29660995), (24966, 29040830), (25004, 28996695), (25220, 28748349), (25662, 28253190), (25802, 28099890), (25935, 27955788), (26481, 27379380), (26572, 27285615), (26790, 27063582), (27354, 26505570), (27495, 26369644), (27636, 26235105), (27645, 26226564), (27740, 26136747), (27930, 25958946), (28324, 25597845), (28470, 25466574), (28518, 25423710), (28665, 25293332), (29127, 24892140), (29610, 24486098), (29939, 24217020), (30555, 23728796), (30660, 23647533), (30879, 23479820), (31122, 23296490), (31255, 23197356), (31913, 22719060), (32148, 22552985), (32193, 22521460), (33174, 21855470), (33215, 21828492), (33516, 21632455), (34164, 21222145), (34310, 21131838), (34545, 20988084), (34580, 20966841), (34827, 20818140), (35308, 20534535), (35405, 20478276), (35770, 20269314), (36062, 20105190), (36309, 19968420), (36660, 19777233), (36860, 19669923), (37506, 19331130), (37830, 19165566), (38220, 18969999), (38493, 18835460), (38703, 18733260), (38836, 18669105), (39858, 18190410), (40185, 18042388), (40740, 17796597), (41031, 17670380), (41172, 17609865), (41454, 17490070), (41610, 17424498), (41895, 17305964), (42486, 17065230), (42705, 16977716), (42770, 16951914), (42777, 16949140), (42924, 16891095), (43757, 16569540), (44135, 16427628), (44460, 16307543), (44603, 16255260), (45396, 15971305), (45590, 15903342), (45990, 15765022), (46060, 15741063), (46436, 15613605), (46501, 15591780), (47530, 15254226), (47918, 15130710), (48034, 15094170), (48412, 14976315), (48545, 14935284), (49567, 14627340), (49932, 14520415), (51324, 14126595), (51465, 14087892), (51604, 14049945), (51870, 13977894), (52962, 13689690), (53580, 13531791), (53655, 13512876), (54093, 13403460), (54708, 13252785), (54990, 13184822), (55290, 13113282), (55860, 12979473), (56259, 12887420), (56745, 12777044), (56940, 12733287), (57036, 12711855), (57330, 12646666), (58045, 12490884), (58254, 12446070), (59220, 12243049), (59267, 12233340), (59787, 12126940), (59878, 12108510), (60515, 11981052), (61110, 11864398), (61758, 11739910), (61789, 11734020), (62244, 11648245), (62415, 11616332), (62510, 11598678), (63729, 11376820), (63826, 11359530), (64155, 11301276), (64386, 11260730), (64505, 11239956), (65189, 11122020), (66348, 10927735), (66430, 10914246), (67963, 10668060), (68385, 10602228), (68620, 10565919), (69090, 10494042), (69654, 10409070), (70810, 10239138), (71295, 10169484), (71540, 10134657), (71877, 10087140), (72051, 10062780), (72124, 10052595), (72618, 9984210), (75012, 9665565), (75660, 9582783), (76986, 9417730), (77406, 9366630), (77805, 9318596), (79443, 9126460), (79716, 9095205), (80370, 9021194), (81263, 8922060), (82062, 8835190), (82908, 8745035), (82935, 8742188), (83220, 8712249), (83790, 8652982), (84972, 8532615), (85410, 8488858), (85540, 8475957), (85554, 8474570), (86621, 8370180), (87381, 8297380), (87514, 8284770), (88270, 8213814), (89206, 8127630), (89817, 8072340), (90155, 8042076), (90307, 8028540), (91180, 7951671), (91980, 7882511), (92053, 7876260), (93002, 7795890), (93765, 7732452), (95060, 7627113), (95739, 7573020), (95836, 7565355), (96068, 7547085), (97090, 7467642), (99134, 7313670), (99645, 7276164), (102930, 7043946), (103635, 6996028), (103740, 6988947), (104481, 6939380), (105924, 6844845), (106215, 6826092), (107310, 6756438), (108186, 6701730), (108927, 6656140), (109980, 6592411), (110580, 6556641), (112518, 6443710), (113490, 6388522), (114660, 6323333), (116090, 6245442), (116109, 6244420), (116508, 6223035), (118534, 6116670), (119574, 6063470), (119756, 6054255), (119795, 6052284), (120085, 6037668), (121030, 5990526), (122220, 5932199), (123516, 5869955), (123578, 5867010), (124830, 5808166), (125020, 5799339), (126217, 5744340), (127458, 5688410), (127652, 5679765), (128310, 5650638), (128772, 5630365), (129010, 5619978), (130378, 5561010), (131271, 5523180), (132405, 5475876), (132860, 5457123), (133809, 5418420), (134539, 5389020), (135926, 5334030), (136770, 5301114), (138180, 5247021), (139308, 5204535), (139503, 5197260), (141620, 5119569), (142590, 5084742), (143754, 5043570), (144102, 5031390), (145236, 4992105), (145635, 4978428), (148701, 4875780), (149695, 4843404), (153972, 4708865), (154395, 4695964), (154812, 4683315), (155610, 4659298), (158886, 4563230), (159565, 4543812), (160740, 4510597), (160965, 4504292), (162279, 4467820), (162526, 4461030), (164124, 4417595), (165870, 4371094), (167580, 4326491), (167713, 4323060), (168119, 4312620), (170820, 4244429), (171108, 4237285), (173242, 4185090), (174135, 4163628), (174762, 4148690), (175028, 4142385), (176540, 4106907), (177801, 4077780), (178412, 4063815), (179634, 4036170), (180310, 4021038), (180614, 4014270), (181545, 3993684), (184106, 3938130), (185367, 3911340), (186004, 3897945), (187530, 3866226), (191478, 3786510), (192465, 3767092), (193515, 3746652), (194180, 3733821), (195567, 3707340), (198268, 3656835), (199290, 3638082), (203889, 3556020), (205155, 3534076), (205860, 3521973), (207270, 3498014), (208962, 3469690), (212430, 3413046), (213885, 3389828), (214620, 3378219), (215631, 3362380), (216153, 3354260), (216372, 3350865), (217854, 3328070), (218785, 3313908), (223015, 3251052), (223391, 3245580), (225036, 3221855), (226980, 3194261), (232180, 3122721), (232218, 3122210), (232505, 3118356), (237068, 3058335), (239148, 3031735), (239590, 3026142), (240170, 3018834), (242060, 2995263), (243789, 2974020), (247156, 2933505), (247835, 2925468), (249660, 2904083), (252434, 2872170), (254916, 2844205), (256620, 2825319), (258020, 2809989), (259863, 2790060), (260756, 2780505), (262542, 2761590), (264810, 2737938), (267618, 2709210), (269078, 2694510), (269451, 2690780), (270465, 2680692), (270921, 2676180), (271852, 2667015), (273540, 2650557), (276159, 2625420), (279006, 2598630), (281295, 2577484), (285180, 2542371), (287217, 2524340), (287508, 2521785), (288204, 2515695), (291270, 2489214), (296335, 2446668), (297402, 2437890), (298935, 2425388), (299390, 2421702), (308790, 2347982), (308945, 2346804), (311220, 2329649), (312221, 2322180), (317772, 2281615), (318645, 2275364), (319130, 2271906), (321930, 2252146), (324558, 2233910), (325052, 2230515), (325945, 2224404), (331740, 2185547), (332807, 2178540), (335426, 2161530), (336238, 2156310), (339815, 2133612), (346484, 2092545), (346969, 2089620), (348270, 2081814), (349524, 2074345), (355602, 2038890), (359268, 2018085), (359385, 2017428), (360255, 2012556), (360620, 2010519), (361228, 2007135), (363090, 1996842), (368212, 1969065), (370734, 1955670), (375060, 1933113), (378651, 1914780), (382956, 1893255), (384930, 1883546), (387030, 1873326), (391134, 1853670), (393813, 1841060), (397215, 1825292), (398580, 1819041), (401427, 1806140), (403617, 1796340), (406315, 1784412), (407778, 1778010), (410310, 1767038), (414540, 1749007), (414869, 1747620), (417924, 1734845), (418509, 1732420), (424860, 1706523), (427770, 1694914), (431262, 1681190), (432306, 1677130), (433105, 1674036), (435708, 1664035), (436905, 1659476), (437570, 1656954), (446030, 1625526), (446103, 1625260), (446782, 1622790), (449085, 1614468), (451535, 1605708), (456323, 1588860), (460265, 1575252), (464436, 1561105), (465010, 1559178), (478695, 1514604), (479180, 1513071), (480340, 1509417), (487578, 1487010), (495670, 1462734), (503139, 1441020), (504357, 1437540), (504868, 1436085), (519726, 1395030), (522405, 1387876), (525084, 1380795), (529620, 1368969), (533403, 1359260), (535236, 1354605), (538156, 1347255), (538902, 1345390), (540930, 1340346), (541842, 1338090), (544635, 1331228), (552318, 1312710), (556101, 1303780), (558012, 1299315), (562590, 1288742), (568841, 1274580), (574434, 1262170), (580545, 1248884), (582540, 1244607), (586701, 1235780), (592670, 1223334), (594804, 1218945), (597870, 1212694), (598780, 1210851), (606347, 1195740), (611667, 1185340), (617580, 1173991), (617890, 1173402), (624442, 1161090), (631085, 1148868), (637290, 1137682), (638260, 1135953), (643860, 1126073), (644371, 1125180), (649116, 1116955), (651890, 1112202), (656355, 1104636), (665614, 1089270), (669045, 1083684), (670173, 1081860), (670852, 1080765), (672476, 1078155), (672695, 1077804), (679630, 1066806), (693938, 1044810), (696540, 1040907), (697515, 1039452), (711204, 1019445), (718770, 1008714), (720510, 1006278), (726180, 998421), (731367, 991340), (741468, 977835), (743505, 975156), (757302, 957390), (769860, 941773), (774060, 936663), (779589, 930020), (782268, 926835), (787626, 920530), (794430, 912646), (802854, 903070), (807234, 898170), (811395, 893564), (812630, 892206), (812763, 892060), (815556, 889005), (820620, 883519), (828477, 875140), (829738, 873810), (837018, 866210), (838565, 864612), (840595, 862524), (847457, 855540)]