787127887260

素因数分解:

$2^2\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1$

素因数の和:256

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 23, 26, 29, 30, 33, 36, 38, 39, 44, 45, 46, 52, 55, 57, 58, 60, 65, 66, 69, 76, 78, 87, 90, 92, 95, 99, 110, 114, 115, 116, 117, 127, 130, 132, 138, 143, 145, 156, 165, 171, 174, 180, 190, 195, 198, 207, 209, 220, 228, 230, 234, 247, 253, 254, 260, 261, 276, 285, 286, 290, 299, 319, 330, 342, 345, 348, 361, 377, 380, 381, 390, 396, 414, 418, 429, 435, 437, 460, 468, 494, 495, 506, 508, 522, 551, 570, 572, 580, 585, 598, 627, 635, 638, 660, 667, 684, 690, 715, 722, 741, 754, 759, 762, 780, 828, 836, 855, 858, 870, 874, 897, 957, 988, 990, 1012, 1035, 1044, 1045, 1083, 1102, 1131, 1140, 1143, 1170, 1196, 1235, 1254, 1265, 1270, 1276, 1287, 1305, 1311, 1334, 1380, 1397, 1430, 1444, 1482, 1495, 1508, 1518, 1524, 1595, 1651, 1653, 1710, 1716, 1740, 1748, 1794, 1805, 1881, 1885, 1905, 1914, 1980, 2001, 2070, 2090, 2145, 2166, 2185, 2204, 2223, 2262, 2277, 2286, 2340, 2413, 2470, 2508, 2530, 2540, 2574, 2610, 2622, 2668, 2691, 2717, 2755, 2794, 2860, 2871, 2921, 2964, 2990, 3036, 3135, 3190, 3249, 3289, 3302, 3306, 3335, 3393, 3420, 3588, 3610, 3683, 3705, 3762, 3770, 3795, 3810, 3828, 3933, 3971, 4002, 4140, 4147, 4180, 4191, 4290, 4332, 4370, 4446, 4485, 4524, 4554, 4572, 4693, 4785, 4807, 4826, 4940, 4953, 4959, 5060, 5148, 5220, 5244, 5382, 5415, 5434, 5510, 5588, 5655, 5681, 5715, 5742, 5842, 5980, 6003, 6061, 6270, 6380, 6435, 6498, 6555, 6578, 6604, 6612, 6670, 6786, 6985, 7163, 7220, 7239, 7337, 7366, 7410, 7524, 7540, 7590, 7620, 7866, 7942, 8004, 8151, 8255, 8265, 8294, 8303, 8382, 8580, 8671, 8740, 8763, 8892, 8970, 9108, 9386, 9405, 9570, 9614, 9652, 9867, 9906, 9918, 10005, 10469, 10764, 10830, 10868, 11020, 11049, 11115, 11310, 11362, 11385, 11430, 11484, 11684, 11913, 12006, 12065, 12122, 12441, 12540, 12573, 12673, 12870, 12996, 13110, 13156, 13340, 13455, 13572, 13585, 13970, 14079, 14326, 14355, 14421, 14478, 14605, 14674, 14732, 14820, 14859, 15180, 15732, 15884, 16245, 16302, 16445, 16510, 16530, 16588, 16606, 16764, 16965, 17043, 17342, 17526, 17940, 18161, 18183, 18415, 18772, 18810, 19140, 19228, 19665, 19734, 19812, 19836, 19855, 20010, 20735, 20938, 20955, 21489, 21660, 21717, 22011, 22098, 22230, 22620, 22724, 22770, 22860, 23465, 23826, 24012, 24035, 24130, 24244, 24453, 24765, 24795, 24882, 24909, 25146, 25346, 25740, 26013, 26220, 26289, 26543, 26910, 27170, 27940, 28158, 28405, 28652, 28710, 28842, 28956, 29210, 29348, 29601, 29718, 30015, 30305, 31369, 31407, 32131, 32490, 32604, 32890, 33020, 33060, 33147, 33212, 33930, 34086, 34684, 35052, 35739, 35815, 36195, 36322, 36366, 36685, 36830, 37323, 37620, 37973, 38019, 39330, 39468, 39710, 40020, 40513, 40755, 41470, 41515, 41876, 41910, 42237, 42978, 43263, 43355, 43434, 43815, 44022, 44196, 44460, 45540, 45847, 46930, 47652, 47879, 48070, 48260, 48906, 49335, 49530, 49590, 49764, 49818, 50292, 50692, 51129, 51623, 52026, 52345, 52578, 53086, 53820, 54340, 54483, 54549, 55245, 55499, 56316, 56810, 57420, 57684, 58420, 59202, 59436, 59565, 60030, 60610, 62205, 62491, 62738, 62814, 62865, 63365, 64262, 64467, 64980, 65780, 66033, 66294, 67860, 68172, 69977, 70395, 71478, 71630, 72105, 72390, 72644, 72732, 73370, 73660, 74295, 74646, 74727, 75946, 76038, 78039, 78660, 78793, 79420, 79629, 81026, 81510, 82940, 83030, 83820, 84474, 84709, 85215, 85956, 86526, 86710, 86868, 87630, 88044, 90805, 90915, 91333, 91694, 93860, 94107, 94221, 95381, 95758, 96140, 96393, 97812, 98670, 99060, 99180, 99636, 102258, 103246, 104052, 104690, 105156, 106172, 107445, 107939, 108585, 108966, 109098, 110055, 110490, 110998, 113620, 113919, 114057, 115159, 118404, 119130, 120060, 121220, 121539, 122265, 124410, 124545, 124982, 125476, 125628, 125730, 126730, 128524, 128934, 130065, 131445, 132066, 132588, 132715, 136097, 137541, 139403, 139954, 140790, 142956, 143260, 143637, 144210, 144780, 146740, 148005, 148590, 149292, 149454, 151892, 152076, 154869, 156078, 156845, 157035, 157586, 159258, 160655, 162052, 163020, 163449, 164749, 165735, 166060, 166497, 168948, 169418, 170430, 173052, 173420, 175260, 178695, 181610, 181830, 182666, 183388, 186615, 187473, 188214, 188442, 189865, 190095, 190762, 191516, 192786, 197340, 202565, 204516, 206492, 209380, 209931, 211185, 214890, 215878, 216315, 217170, 217932, 218196, 220110, 220980, 221996, 227838, 228114, 229235, 230318, 236379, 238260, 238887, 239395, 240787, 243078, 244530, 248820, 249090, 249964, 251460, 253460, 254127, 255645, 257868, 258115, 260130, 262890, 264132, 265430, 272194, 272415, 272745, 273999, 275082, 277495, 278806, 279908, 281580, 282321, 286143, 287274, 288420, 289179, 296010, 297180, 298908, 309738, 312156, 312455, 313690, 314070, 315172, 318516, 321310, 322335, 323817, 326898, 329498, 330165, 331470, 332994, 338836, 340860, 341757, 345059, 345477, 349885, 357390, 363220, 363660, 364617, 365332, 373230, 373635, 374946, 376428, 376884, 379730, 380190, 381524, 385572, 390195, 393965, 398145, 405130, 408291, 412623, 417703, 418209, 419862, 422370, 423545, 429780, 430911, 431756, 432630, 434340, 440220, 455676, 456228, 456665, 458470, 460636, 464607, 470535, 471105, 472758, 476905, 477774, 478790, 481574, 481965, 486156, 489060, 494247, 498180, 499491, 504317, 508254, 511290, 516230, 520260, 525780, 526669, 530860, 539695, 544388, 544830, 545490, 547998, 550164, 554990, 557612, 562419, 564642, 569595, 570285, 572286, 574548, 575795, 578358, 592020, 596011, 607695, 610489, 619476, 624910, 627380, 628140, 629793, 642620, 644670, 647634, 653796, 658996, 660330, 662940, 665988, 680485, 683514, 687705, 690118, 690954, 697015, 699770, 709137, 714780, 718185, 721487, 722361, 729234, 746460, 747270, 749892, 759460, 760380, 762381, 769747, 774345, 780390, 787930, 796290, 810260, 816582, 817245, 821997, 823745, 825246, 832485, 835406, 836418, 839724, 844740, 847090, 858429, 861822, 865260, 909701, 913330, 916940, 929214, 931799, 937365, 941070, 942210, 945516, 953810, 955548, 957580, 963148, 963930, 971451, 988494, 998982, 1008634, 1016508, 1022580, 1032460, 1035177, 1036431, 1049655, 1053338, 1054481, 1079390, 1089660, 1090980, 1095996, 1101217, 1109980, 1124838, 1129284, 1139190, 1140570, 1144572, 1151590, 1156716, 1181895, 1187329, 1192022, 1194435, 1203935, 1215390, 1220978, 1224873, 1249820, 1253109, 1254627, 1259586, 1270635, 1289340, 1295268, 1320660, 1329563, 1360970, 1367028, 1369995, 1375410, 1380236, 1381908, 1394030, 1399540, 1411605, 1418274, 1430715, 1436370, 1442974, 1444722, 1445895, 1458468, 1482741, 1494540, 1497067, 1512951, 1524762, 1539494, 1548690, 1560780, 1575860, 1580007, 1592580, 1609471, 1619085, 1633164, 1634490, 1643994, 1647490, 1650492, 1664970, 1670812, 1672836, 1694180, 1708785, 1716858, 1723644, 1725295, 1727385, 1788033, 1812239, 1819402, 1823085, 1826660, 1831467, 1858428, 1863598, 1874730, 1882140, 1884420, 1907620, 1927860, 1942902, 1976988, 1997964, 2017268, 2041455, 2063115, 2070354, 2072862, 2088515, 2091045, 2099310, 2106676, 2108962, 2154555, 2158780, 2164461, 2167083, 2202434, 2249676, 2278380, 2281140, 2303180, 2309241, 2323035, 2363790, 2374658, 2384044, 2388870, 2407870, 2430780, 2441956, 2449746, 2471235, 2497455, 2506218, 2509254, 2519172, 2521585, 2541270, 2633345, 2648657, 2659126, 2721940, 2729103, 2739990, 2750820, 2788060, 2795397, 2812095, 2823210, 2836548, 2861430, 2872740, 2885948, 2889444, 2891790, 2965482, 2980055, 2994134, 3025902, 3049524, 3052445, 3078988, 3097380, 3105531, 3130231, 3148965, 3160014, 3163443, 3218942, 3238170, 3268980, 3287988, 3294980, 3303651, 3329940, 3417570, 3433716, 3450590, 3454770, 3545685, 3561987, 3576066, 3607435, 3611805, 3624478, 3638804, 3646170, 3662934, 3727196, 3749460, 3759327, 3811905, 3848735, 3885804, 3988689, 4082910, 4109985, 4126230, 4140708, 4145724, 4177030, 4182090, 4198620, 4217924, 4292145, 4309110, 4328922, 4334166, 4404868, 4491201, 4538853, 4548505, 4618482, 4646070, 4658995, 4727580, 4740021, 4749316, 4777740, 4815740, 4828413, 4857255, 4899492, 4942470, 4994910, 5012436, 5018508, 5043170, 5082540, 5175885, 5182155, 5266690, 5272405, 5297314, 5318252, 5364099, 5436717, 5458206, 5479980, 5494401, 5506085, 5590794, 5624190, 5646420, 5722860, 5783580, 5930964, 5936645, 5960110, 5988268, 6051804, 6104890, 6124365, 6211062, 6260462, 6265545, 6273135, 6297930, 6320028, 6326886, 6437884, 6476340, 6493383, 6556121, 6607302, 6647815, 6835140, 6901180, 6909540, 6927723, 7091370, 7123974, 7152132, 7214870, 7223610, 7248956, 7292340, 7325868, 7413705, 7485335, 7518654, 7564755, 7623810, 7697470, 7900035, 7936357, 7945971, 7977378, 8047355, 8165820, 8187309, 8219970, 8252460, 8354060, 8364180, 8386191, 8584290, 8618220, 8657844, 8668332, 8940165, 8982402, 9061195, 9077706, 9097010, 9157335, 9236964, 9292140, 9317990, 9390693, 9480042, 9490329, 9656826, 9714510, 9884940, 9910953, 9989820, 10006711, 10086340, 10351770, 10364310, 10533380, 10544810, 10594628, 10685961, 10728198, 10822305, 10835415, 10873434, 10916412, 10988802, 11012170, 11181588, 11248380, 11546205, 11599291, 11873290, 11920220, 11966067, 12113387, 12209780, 12248730, 12422124, 12520924, 12531090, 12546270, 12595860, 12653772, 12986766, 13112242, 13214604, 13243285, 13295630, 13473603, 13645515, 13708253, 13855446, 13976985, 14182740, 14247948, 14429740, 14447220, 14485239, 14625193, 14827410, 14970670, 15037308, 15129510, 15247620, 15394940, 15527655, 15651155, 15800070, 15817215, 15872714, 15891942, 15954756, 16094710, 16310151, 16374618, 16439940, 16518255, 16772382, 17168580, 17284319, 17704181, 17809935, 17880330, 17964804, 18122390, 18155412, 18194020, 18314670, 18635980, 18781386, 18796635, 18960084, 18980658, 19313652, 19429020, 19668363, 19821906, 19943445, 20013422, 20703540, 20728620, 20923123, 21089620, 21371922, 21456396, 21644610, 21670830, 21746868, 21977604, 22024340, 22456005, 22694265, 23092410, 23198582, 23700105, 23746580, 23809071, 23837913, 23932134, 24142065, 24226774, 24497460, 25062180, 25092540, 25973532, 26224484, 26486570, 26591260, 26820495, 26947206, 27183585, 27291030, 27416506, 27472005, 27710892, 27953970, 28172079, 28970478, 29250386, 29654820, 29941340, 30020133, 30259020, 30579949, 31055310, 31302310, 31600140, 31634430, 31745428, 31783884, 32189420, 32466915, 32620302, 32749236, 32780605, 33036510, 33544764, 34432541, 34568638, 34638615, 34797873, 35408362, 35619870, 35760660, 36244780, 36340161, 36629340, 37562772, 37593270, 37961316, 39336726, 39643812, 39681785, 39729855, 39886890, 40026844, 40936545, 41124759, 41846246, 41930955, 42743844, 43289220, 43341660, 43875579, 44912010, 45388530, 46184820, 46397164, 46953465, 47400210, 47451645, 47618142, 47675826, 47864268, 48284130, 48453548, 49554765, 50033555, 51852957, 52973140, 53112543, 53429805, 53640990, 53894412, 54367170, 54582060, 54833012, 54944010, 55907940, 56344158, 57940956, 57996455, 58500772, 59005089, 59830335, 60040266, 60566935, 61159898, 62110620, 62604620, 62769369, 63268860, 64933830, 65240604, 65561210, 66073020, 67368015, 68541265, 68865082, 69137276, 69277230, 69595746, 70816724, 71239740, 71427213, 72426195, 72680322, 73125965, 75186540, 78673452, 79363570, 79459710, 79773780, 81550755, 81873090, 82249518, 83692492, 83861910, 86421595, 87751158, 88520905, 89824020, 90060399, 90777060, 91739847, 93906930, 94800420, 94903290, 95236284, 95351652, 96568260, 98341815, 99109530, 100067110, 103297623, 103705914, 104393619, 104615615, 106225086, 106859610, 107281980, 108734340, 109020483, 109888020, 112688316, 115992910, 118010178, 119045355, 119189565, 119660670, 120080532, 121133870, 122319796, 123374277, 125538738, 129867660, 131122420, 131626737, 134736030, 137082530, 137730164, 138554460, 139191492, 140860395, 142854426, 144852390, 145360644, 146251930, 150100665, 150790783, 152899745, 155558871, 158727140, 158919420, 159337629, 163101510, 163746180, 164499036, 167723820, 172162705, 172843190, 173989365, 175502316, 177041810, 180120798, 181700805, 183479694, 187813860, 188308107, 189806580, 190127509, 196683630, 198219060, 200134220, 205623795, 206595246, 207411828, 208787238, 209231230, 212450172, 213719220, 218040966, 219377895, 230154353, 231985820, 236020356, 238090710, 238379130, 239321340, 242267740, 246748554, 251077476, 259264785, 263253474, 265562715, 269472060, 274165060, 275219541, 281720790, 285708852, 289704780, 292503860, 295025445, 300201330, 301581566, 305799490, 309892869, 311117742, 313846845, 318675258, 326203020, 336379439, 344325410, 345686380, 347978730, 354083620, 357136065, 360241596, 363401610, 366959388, 376616214, 380255018, 393367260, 397539337, 411247590, 413190492, 417574476, 418462460, 436081932, 438755790, 450301995, 452372349, 458699235, 460308706, 476181420, 476758260, 493497108, 516488115, 518529570, 521968095, 526506948, 531125430, 545102415, 550439082, 563441580, 570382527, 590050890, 600402660, 603163132, 611598980, 616871385, 619785738, 622235484, 627693690, 637350516, 658133685, 672758878, 688650820, 690463059, 695957460, 714272130, 726803220, 753232428, 753953915, 760510036, 777794355, 795078674, 796688145, 822495180, 877511580, 900603990, 904744698, 917398470, 920617412, 941540535, 950637545, 1009138317, 1032976230, 1037059140, 1043936190, 1062250860, 1090204830, 1100878164, 1140765054, 1150771765, 1180101780, 1192618011, 1233742770, 1239571476, 1255387380, 1316267370, 1345517756, 1357117047, 1376097705, 1380926118, 1428544260, 1507907830, 1549464345, 1555588710, 1590157348, 1593376290, 1681897195, 1711147581, 1801207980, 1809489396, 1834796940, 1883081070, 1901275090, 1987696685, 2018276634, 2065952460, 2071389177, 2087872380, 2180409660, 2261861745, 2281530108, 2301543530, 2385236022, 2467485540, 2632534740, 2714234094, 2752195410, 2761852236, 2851912635, 3015815660, 3027414951, 3098928690, 3111177420, 3186752580, 3363794390, 3422295162, 3452315295, 3577854033, 3766162140, 3802550180, 3975393370, 4036553268, 4142778354, 4372932707, 4523723490, 4603087060, 4770472044, 5045691585, 5428468188, 5504390820, 5703825270, 5963090055, 6054829902, 6197857380, 6727588780, 6785585235, 6844590324, 6904630590, 7155708066, 7950786740, 8285556708, 8555737905, 8745865414, 9047446980, 10091383170, 10356945885, 11407650540, 11926180110, 12109659804, 13118798121, 13571170470, 13809261180, 14311416132, 15137074755, 17111475810, 17491730828, 17889270165, 20182766340, 20713891770, 21864663535, 23852360220, 26237596242, 27142340940, 30274149510, 34222951620, 35778540330, 39356394363, 41427783540, 43729327070, 52475192484, 60548299020, 65593990605, 71557080660, 78712788726, 87458654140, 131187981210, 157425577452, 196781971815, 262375962420, 393563943630, 787127887260]

約数ペア:

[(1, 787127887260), (2, 393563943630), (3, 262375962420), (4, 196781971815), (5, 157425577452), (6, 131187981210), (9, 87458654140), (10, 78712788726), (11, 71557080660), (12, 65593990605), (13, 60548299020), (15, 52475192484), (18, 43729327070), (19, 41427783540), (20, 39356394363), (22, 35778540330), (23, 34222951620), (26, 30274149510), (29, 27142340940), (30, 26237596242), (33, 23852360220), (36, 21864663535), (38, 20713891770), (39, 20182766340), (44, 17889270165), (45, 17491730828), (46, 17111475810), (52, 15137074755), (55, 14311416132), (57, 13809261180), (58, 13571170470), (60, 13118798121), (65, 12109659804), (66, 11926180110), (69, 11407650540), (76, 10356945885), (78, 10091383170), (87, 9047446980), (90, 8745865414), (92, 8555737905), (95, 8285556708), (99, 7950786740), (110, 7155708066), (114, 6904630590), (115, 6844590324), (116, 6785585235), (117, 6727588780), (127, 6197857380), (130, 6054829902), (132, 5963090055), (138, 5703825270), (143, 5504390820), (145, 5428468188), (156, 5045691585), (165, 4770472044), (171, 4603087060), (174, 4523723490), (180, 4372932707), (190, 4142778354), (195, 4036553268), (198, 3975393370), (207, 3802550180), (209, 3766162140), (220, 3577854033), (228, 3452315295), (230, 3422295162), (234, 3363794390), (247, 3186752580), (253, 3111177420), (254, 3098928690), (260, 3027414951), (261, 3015815660), (276, 2851912635), (285, 2761852236), (286, 2752195410), (290, 2714234094), (299, 2632534740), (319, 2467485540), (330, 2385236022), (342, 2301543530), (345, 2281530108), (348, 2261861745), (361, 2180409660), (377, 2087872380), (380, 2071389177), (381, 2065952460), (390, 2018276634), (396, 1987696685), (414, 1901275090), (418, 1883081070), (429, 1834796940), (435, 1809489396), (437, 1801207980), (460, 1711147581), (468, 1681897195), (494, 1593376290), (495, 1590157348), (506, 1555588710), (508, 1549464345), (522, 1507907830), (551, 1428544260), (570, 1380926118), (572, 1376097705), (580, 1357117047), (585, 1345517756), (598, 1316267370), (627, 1255387380), (635, 1239571476), (638, 1233742770), (660, 1192618011), (667, 1180101780), (684, 1150771765), (690, 1140765054), (715, 1100878164), (722, 1090204830), (741, 1062250860), (754, 1043936190), (759, 1037059140), (762, 1032976230), (780, 1009138317), (828, 950637545), (836, 941540535), (855, 920617412), (858, 917398470), (870, 904744698), (874, 900603990), (897, 877511580), (957, 822495180), (988, 796688145), (990, 795078674), (1012, 777794355), (1035, 760510036), (1044, 753953915), (1045, 753232428), (1083, 726803220), (1102, 714272130), (1131, 695957460), (1140, 690463059), (1143, 688650820), (1170, 672758878), (1196, 658133685), (1235, 637350516), (1254, 627693690), (1265, 622235484), (1270, 619785738), (1276, 616871385), (1287, 611598980), (1305, 603163132), (1311, 600402660), (1334, 590050890), (1380, 570382527), (1397, 563441580), (1430, 550439082), (1444, 545102415), (1482, 531125430), (1495, 526506948), (1508, 521968095), (1518, 518529570), (1524, 516488115), (1595, 493497108), (1651, 476758260), (1653, 476181420), (1710, 460308706), (1716, 458699235), (1740, 452372349), (1748, 450301995), (1794, 438755790), (1805, 436081932), (1881, 418462460), (1885, 417574476), (1905, 413190492), (1914, 411247590), (1980, 397539337), (2001, 393367260), (2070, 380255018), (2090, 376616214), (2145, 366959388), (2166, 363401610), (2185, 360241596), (2204, 357136065), (2223, 354083620), (2262, 347978730), (2277, 345686380), (2286, 344325410), (2340, 336379439), (2413, 326203020), (2470, 318675258), (2508, 313846845), (2530, 311117742), (2540, 309892869), (2574, 305799490), (2610, 301581566), (2622, 300201330), (2668, 295025445), (2691, 292503860), (2717, 289704780), (2755, 285708852), (2794, 281720790), (2860, 275219541), (2871, 274165060), (2921, 269472060), (2964, 265562715), (2990, 263253474), (3036, 259264785), (3135, 251077476), (3190, 246748554), (3249, 242267740), (3289, 239321340), (3302, 238379130), (3306, 238090710), (3335, 236020356), (3393, 231985820), (3420, 230154353), (3588, 219377895), (3610, 218040966), (3683, 213719220), (3705, 212450172), (3762, 209231230), (3770, 208787238), (3795, 207411828), (3810, 206595246), (3828, 205623795), (3933, 200134220), (3971, 198219060), (4002, 196683630), (4140, 190127509), (4147, 189806580), (4180, 188308107), (4191, 187813860), (4290, 183479694), (4332, 181700805), (4370, 180120798), (4446, 177041810), (4485, 175502316), (4524, 173989365), (4554, 172843190), (4572, 172162705), (4693, 167723820), (4785, 164499036), (4807, 163746180), (4826, 163101510), (4940, 159337629), (4953, 158919420), (4959, 158727140), (5060, 155558871), (5148, 152899745), (5220, 150790783), (5244, 150100665), (5382, 146251930), (5415, 145360644), (5434, 144852390), (5510, 142854426), (5588, 140860395), (5655, 139191492), (5681, 138554460), (5715, 137730164), (5742, 137082530), (5842, 134736030), (5980, 131626737), (6003, 131122420), (6061, 129867660), (6270, 125538738), (6380, 123374277), (6435, 122319796), (6498, 121133870), (6555, 120080532), (6578, 119660670), (6604, 119189565), (6612, 119045355), (6670, 118010178), (6786, 115992910), (6985, 112688316), (7163, 109888020), (7220, 109020483), (7239, 108734340), (7337, 107281980), (7366, 106859610), (7410, 106225086), (7524, 104615615), (7540, 104393619), (7590, 103705914), (7620, 103297623), (7866, 100067110), (7942, 99109530), (8004, 98341815), (8151, 96568260), (8255, 95351652), (8265, 95236284), (8294, 94903290), (8303, 94800420), (8382, 93906930), (8580, 91739847), (8671, 90777060), (8740, 90060399), (8763, 89824020), (8892, 88520905), (8970, 87751158), (9108, 86421595), (9386, 83861910), (9405, 83692492), (9570, 82249518), (9614, 81873090), (9652, 81550755), (9867, 79773780), (9906, 79459710), (9918, 79363570), (10005, 78673452), (10469, 75186540), (10764, 73125965), (10830, 72680322), (10868, 72426195), (11020, 71427213), (11049, 71239740), (11115, 70816724), (11310, 69595746), (11362, 69277230), (11385, 69137276), (11430, 68865082), (11484, 68541265), (11684, 67368015), (11913, 66073020), (12006, 65561210), (12065, 65240604), (12122, 64933830), (12441, 63268860), (12540, 62769369), (12573, 62604620), (12673, 62110620), (12870, 61159898), (12996, 60566935), (13110, 60040266), (13156, 59830335), (13340, 59005089), (13455, 58500772), (13572, 57996455), (13585, 57940956), (13970, 56344158), (14079, 55907940), (14326, 54944010), (14355, 54833012), (14421, 54582060), (14478, 54367170), (14605, 53894412), (14674, 53640990), (14732, 53429805), (14820, 53112543), (14859, 52973140), (15180, 51852957), (15732, 50033555), (15884, 49554765), (16245, 48453548), (16302, 48284130), (16445, 47864268), (16510, 47675826), (16530, 47618142), (16588, 47451645), (16606, 47400210), (16764, 46953465), (16965, 46397164), (17043, 46184820), (17342, 45388530), (17526, 44912010), (17940, 43875579), (18161, 43341660), (18183, 43289220), (18415, 42743844), (18772, 41930955), (18810, 41846246), (19140, 41124759), (19228, 40936545), (19665, 40026844), (19734, 39886890), (19812, 39729855), (19836, 39681785), (19855, 39643812), (20010, 39336726), (20735, 37961316), (20938, 37593270), (20955, 37562772), (21489, 36629340), (21660, 36340161), (21717, 36244780), (22011, 35760660), (22098, 35619870), (22230, 35408362), (22620, 34797873), (22724, 34638615), (22770, 34568638), (22860, 34432541), (23465, 33544764), (23826, 33036510), (24012, 32780605), (24035, 32749236), (24130, 32620302), (24244, 32466915), (24453, 32189420), (24765, 31783884), (24795, 31745428), (24882, 31634430), (24909, 31600140), (25146, 31302310), (25346, 31055310), (25740, 30579949), (26013, 30259020), (26220, 30020133), (26289, 29941340), (26543, 29654820), (26910, 29250386), (27170, 28970478), (27940, 28172079), (28158, 27953970), (28405, 27710892), (28652, 27472005), (28710, 27416506), (28842, 27291030), (28956, 27183585), (29210, 26947206), (29348, 26820495), (29601, 26591260), (29718, 26486570), (30015, 26224484), (30305, 25973532), (31369, 25092540), (31407, 25062180), (32131, 24497460), (32490, 24226774), (32604, 24142065), (32890, 23932134), (33020, 23837913), (33060, 23809071), (33147, 23746580), (33212, 23700105), (33930, 23198582), (34086, 23092410), (34684, 22694265), (35052, 22456005), (35739, 22024340), (35815, 21977604), (36195, 21746868), (36322, 21670830), (36366, 21644610), (36685, 21456396), (36830, 21371922), (37323, 21089620), (37620, 20923123), (37973, 20728620), (38019, 20703540), (39330, 20013422), (39468, 19943445), (39710, 19821906), (40020, 19668363), (40513, 19429020), (40755, 19313652), (41470, 18980658), (41515, 18960084), (41876, 18796635), (41910, 18781386), (42237, 18635980), (42978, 18314670), (43263, 18194020), (43355, 18155412), (43434, 18122390), (43815, 17964804), (44022, 17880330), (44196, 17809935), (44460, 17704181), (45540, 17284319), (45847, 17168580), (46930, 16772382), (47652, 16518255), (47879, 16439940), (48070, 16374618), (48260, 16310151), (48906, 16094710), (49335, 15954756), (49530, 15891942), (49590, 15872714), (49764, 15817215), (49818, 15800070), (50292, 15651155), (50692, 15527655), (51129, 15394940), (51623, 15247620), (52026, 15129510), (52345, 15037308), (52578, 14970670), (53086, 14827410), (53820, 14625193), (54340, 14485239), (54483, 14447220), (54549, 14429740), (55245, 14247948), (55499, 14182740), (56316, 13976985), (56810, 13855446), (57420, 13708253), (57684, 13645515), (58420, 13473603), (59202, 13295630), (59436, 13243285), (59565, 13214604), (60030, 13112242), (60610, 12986766), (62205, 12653772), (62491, 12595860), (62738, 12546270), (62814, 12531090), (62865, 12520924), (63365, 12422124), (64262, 12248730), (64467, 12209780), (64980, 12113387), (65780, 11966067), (66033, 11920220), (66294, 11873290), (67860, 11599291), (68172, 11546205), (69977, 11248380), (70395, 11181588), (71478, 11012170), (71630, 10988802), (72105, 10916412), (72390, 10873434), (72644, 10835415), (72732, 10822305), (73370, 10728198), (73660, 10685961), (74295, 10594628), (74646, 10544810), (74727, 10533380), (75946, 10364310), (76038, 10351770), (78039, 10086340), (78660, 10006711), (78793, 9989820), (79420, 9910953), (79629, 9884940), (81026, 9714510), (81510, 9656826), (82940, 9490329), (83030, 9480042), (83820, 9390693), (84474, 9317990), (84709, 9292140), (85215, 9236964), (85956, 9157335), (86526, 9097010), (86710, 9077706), (86868, 9061195), (87630, 8982402), (88044, 8940165), (90805, 8668332), (90915, 8657844), (91333, 8618220), (91694, 8584290), (93860, 8386191), (94107, 8364180), (94221, 8354060), (95381, 8252460), (95758, 8219970), (96140, 8187309), (96393, 8165820), (97812, 8047355), (98670, 7977378), (99060, 7945971), (99180, 7936357), (99636, 7900035), (102258, 7697470), (103246, 7623810), (104052, 7564755), (104690, 7518654), (105156, 7485335), (106172, 7413705), (107445, 7325868), (107939, 7292340), (108585, 7248956), (108966, 7223610), (109098, 7214870), (110055, 7152132), (110490, 7123974), (110998, 7091370), (113620, 6927723), (113919, 6909540), (114057, 6901180), (115159, 6835140), (118404, 6647815), (119130, 6607302), (120060, 6556121), (121220, 6493383), (121539, 6476340), (122265, 6437884), (124410, 6326886), (124545, 6320028), (124982, 6297930), (125476, 6273135), (125628, 6265545), (125730, 6260462), (126730, 6211062), (128524, 6124365), (128934, 6104890), (130065, 6051804), (131445, 5988268), (132066, 5960110), (132588, 5936645), (132715, 5930964), (136097, 5783580), (137541, 5722860), (139403, 5646420), (139954, 5624190), (140790, 5590794), (142956, 5506085), (143260, 5494401), (143637, 5479980), (144210, 5458206), (144780, 5436717), (146740, 5364099), (148005, 5318252), (148590, 5297314), (149292, 5272405), (149454, 5266690), (151892, 5182155), (152076, 5175885), (154869, 5082540), (156078, 5043170), (156845, 5018508), (157035, 5012436), (157586, 4994910), (159258, 4942470), (160655, 4899492), (162052, 4857255), (163020, 4828413), (163449, 4815740), (164749, 4777740), (165735, 4749316), (166060, 4740021), (166497, 4727580), (168948, 4658995), (169418, 4646070), (170430, 4618482), (173052, 4548505), (173420, 4538853), (175260, 4491201), (178695, 4404868), (181610, 4334166), (181830, 4328922), (182666, 4309110), (183388, 4292145), (186615, 4217924), (187473, 4198620), (188214, 4182090), (188442, 4177030), (189865, 4145724), (190095, 4140708), (190762, 4126230), (191516, 4109985), (192786, 4082910), (197340, 3988689), (202565, 3885804), (204516, 3848735), (206492, 3811905), (209380, 3759327), (209931, 3749460), (211185, 3727196), (214890, 3662934), (215878, 3646170), (216315, 3638804), (217170, 3624478), (217932, 3611805), (218196, 3607435), (220110, 3576066), (220980, 3561987), (221996, 3545685), (227838, 3454770), (228114, 3450590), (229235, 3433716), (230318, 3417570), (236379, 3329940), (238260, 3303651), (238887, 3294980), (239395, 3287988), (240787, 3268980), (243078, 3238170), (244530, 3218942), (248820, 3163443), (249090, 3160014), (249964, 3148965), (251460, 3130231), (253460, 3105531), (254127, 3097380), (255645, 3078988), (257868, 3052445), (258115, 3049524), (260130, 3025902), (262890, 2994134), (264132, 2980055), (265430, 2965482), (272194, 2891790), (272415, 2889444), (272745, 2885948), (273999, 2872740), (275082, 2861430), (277495, 2836548), (278806, 2823210), (279908, 2812095), (281580, 2795397), (282321, 2788060), (286143, 2750820), (287274, 2739990), (288420, 2729103), (289179, 2721940), (296010, 2659126), (297180, 2648657), (298908, 2633345), (309738, 2541270), (312156, 2521585), (312455, 2519172), (313690, 2509254), (314070, 2506218), (315172, 2497455), (318516, 2471235), (321310, 2449746), (322335, 2441956), (323817, 2430780), (326898, 2407870), (329498, 2388870), (330165, 2384044), (331470, 2374658), (332994, 2363790), (338836, 2323035), (340860, 2309241), (341757, 2303180), (345059, 2281140), (345477, 2278380), (349885, 2249676), (357390, 2202434), (363220, 2167083), (363660, 2164461), (364617, 2158780), (365332, 2154555), (373230, 2108962), (373635, 2106676), (374946, 2099310), (376428, 2091045), (376884, 2088515), (379730, 2072862), (380190, 2070354), (381524, 2063115), (385572, 2041455), (390195, 2017268), (393965, 1997964), (398145, 1976988), (405130, 1942902), (408291, 1927860), (412623, 1907620), (417703, 1884420), (418209, 1882140), (419862, 1874730), (422370, 1863598), (423545, 1858428), (429780, 1831467), (430911, 1826660), (431756, 1823085), (432630, 1819402), (434340, 1812239), (440220, 1788033), (455676, 1727385), (456228, 1725295), (456665, 1723644), (458470, 1716858), (460636, 1708785), (464607, 1694180), (470535, 1672836), (471105, 1670812), (472758, 1664970), (476905, 1650492), (477774, 1647490), (478790, 1643994), (481574, 1634490), (481965, 1633164), (486156, 1619085), (489060, 1609471), (494247, 1592580), (498180, 1580007), (499491, 1575860), (504317, 1560780), (508254, 1548690), (511290, 1539494), (516230, 1524762), (520260, 1512951), (525780, 1497067), (526669, 1494540), (530860, 1482741), (539695, 1458468), (544388, 1445895), (544830, 1444722), (545490, 1442974), (547998, 1436370), (550164, 1430715), (554990, 1418274), (557612, 1411605), (562419, 1399540), (564642, 1394030), (569595, 1381908), (570285, 1380236), (572286, 1375410), (574548, 1369995), (575795, 1367028), (578358, 1360970), (592020, 1329563), (596011, 1320660), (607695, 1295268), (610489, 1289340), (619476, 1270635), (624910, 1259586), (627380, 1254627), (628140, 1253109), (629793, 1249820), (642620, 1224873), (644670, 1220978), (647634, 1215390), (653796, 1203935), (658996, 1194435), (660330, 1192022), (662940, 1187329), (665988, 1181895), (680485, 1156716), (683514, 1151590), (687705, 1144572), (690118, 1140570), (690954, 1139190), (697015, 1129284), (699770, 1124838), (709137, 1109980), (714780, 1101217), (718185, 1095996), (721487, 1090980), (722361, 1089660), (729234, 1079390), (746460, 1054481), (747270, 1053338), (749892, 1049655), (759460, 1036431), (760380, 1035177), (762381, 1032460), (769747, 1022580), (774345, 1016508), (780390, 1008634), (787930, 998982), (796290, 988494), (810260, 971451), (816582, 963930), (817245, 963148), (821997, 957580), (823745, 955548), (825246, 953810), (832485, 945516), (835406, 942210), (836418, 941070), (839724, 937365), (844740, 931799), (847090, 929214), (858429, 916940), (861822, 913330), (865260, 909701)]