5284640897172

素因数分解:

$2^2\times 3^7\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:198

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 19, 21, 26, 27, 28, 36, 37, 38, 39, 42, 49, 52, 54, 57, 63, 71, 74, 76, 78, 81, 84, 91, 98, 108, 111, 114, 117, 126, 133, 142, 147, 148, 156, 162, 171, 182, 189, 196, 213, 222, 228, 234, 243, 247, 252, 259, 266, 273, 284, 294, 324, 333, 342, 351, 361, 364, 378, 399, 426, 441, 444, 468, 481, 486, 494, 497, 513, 518, 532, 546, 567, 588, 637, 639, 666, 684, 702, 703, 722, 729, 741, 756, 777, 798, 819, 852, 882, 923, 931, 962, 972, 988, 994, 999, 1026, 1036, 1053, 1083, 1092, 1134, 1197, 1274, 1278, 1323, 1332, 1349, 1404, 1406, 1443, 1444, 1458, 1482, 1491, 1539, 1554, 1596, 1638, 1701, 1729, 1764, 1813, 1846, 1862, 1911, 1917, 1924, 1988, 1998, 2052, 2106, 2109, 2166, 2187, 2223, 2268, 2331, 2394, 2457, 2527, 2548, 2556, 2627, 2646, 2698, 2769, 2793, 2812, 2886, 2916, 2964, 2982, 2997, 3078, 3108, 3159, 3249, 3276, 3367, 3402, 3458, 3479, 3591, 3626, 3692, 3724, 3822, 3834, 3969, 3996, 4047, 4212, 4218, 4329, 4332, 4374, 4446, 4473, 4617, 4662, 4693, 4788, 4914, 4921, 5054, 5103, 5187, 5254, 5292, 5396, 5439, 5538, 5586, 5733, 5751, 5772, 5964, 5994, 6156, 6318, 6327, 6461, 6498, 6669, 6734, 6804, 6916, 6958, 6993, 7182, 7252, 7371, 7581, 7644, 7668, 7881, 7938, 8094, 8307, 8379, 8436, 8658, 8748, 8892, 8946, 8991, 9139, 9234, 9324, 9386, 9443, 9477, 9747, 9828, 9842, 10101, 10108, 10206, 10374, 10437, 10508, 10773, 10878, 11076, 11172, 11466, 11502, 11907, 11988, 12103, 12141, 12636, 12654, 12922, 12987, 12996, 13338, 13357, 13419, 13468, 13851, 13916, 13986, 14079, 14364, 14742, 14763, 15162, 15309, 15561, 15762, 15876, 16188, 16317, 16614, 16758, 17199, 17253, 17316, 17537, 17689, 17892, 17982, 18278, 18389, 18468, 18772, 18886, 18954, 18981, 19383, 19494, 19684, 20007, 20202, 20412, 20748, 20874, 20979, 21546, 21756, 22113, 22743, 22932, 23004, 23569, 23643, 23814, 24206, 24282, 24921, 25137, 25308, 25631, 25844, 25974, 26676, 26714, 26838, 26973, 27417, 27702, 27972, 28158, 28329, 28431, 29241, 29484, 29526, 30303, 30324, 30618, 31122, 31311, 31524, 32319, 32634, 32851, 33228, 33516, 34151, 34398, 34447, 34506, 35074, 35378, 35721, 35964, 36309, 36423, 36556, 36778, 37772, 37908, 37962, 38766, 38961, 38988, 40014, 40071, 40257, 40404, 41553, 41748, 41958, 42237, 43092, 44226, 44289, 45227, 45486, 46683, 47138, 47286, 47628, 48412, 48564, 48951, 49842, 49913, 50274, 51262, 51597, 51759, 51948, 52611, 53067, 53428, 53676, 53946, 54834, 55167, 55404, 56316, 56658, 56862, 56943, 58149, 58482, 59052, 60021, 60606, 61236, 62244, 62622, 62937, 63973, 64638, 65268, 65702, 66101, 66339, 68229, 68302, 68796, 68894, 69012, 70148, 70707, 70756, 70929, 71442, 72618, 72846, 73556, 74763, 75411, 75924, 76893, 77532, 77922, 80028, 80142, 80514, 80919, 82251, 83106, 83916, 84474, 84987, 87723, 88452, 88578, 90454, 90909, 90972, 93366, 93499, 93933, 94276, 94572, 96957, 97902, 98553, 99684, 99826, 100548, 102453, 102524, 103194, 103341, 103518, 105222, 106134, 107163, 107892, 108927, 109269, 109668, 110334, 113316, 113724, 113886, 116298, 116883, 116964, 120042, 120213, 120771, 121212, 122759, 125244, 125874, 126711, 127946, 128723, 129276, 131404, 132202, 132678, 132867, 135681, 136458, 136604, 137788, 140049, 141414, 141858, 142884, 145236, 145692, 146853, 149526, 149739, 150822, 153786, 154791, 155277, 155844, 157833, 159201, 160284, 161028, 161838, 164502, 165501, 166212, 168948, 169974, 170829, 173641, 174447, 175446, 177156, 179417, 180063, 180908, 181818, 186732, 186998, 187866, 188811, 191919, 193914, 195804, 197106, 198303, 199017, 199652, 204687, 204906, 206388, 206682, 207036, 210444, 212121, 212268, 212787, 214326, 217854, 218538, 220668, 224289, 226233, 227772, 229957, 230679, 232596, 233766, 239057, 240084, 240426, 241542, 245518, 246753, 251748, 253422, 254961, 255892, 257446, 263169, 264404, 265356, 265734, 271362, 272727, 272916, 280098, 280497, 281799, 282828, 283716, 290871, 293706, 295659, 299052, 299478, 301644, 307359, 307572, 309582, 310023, 310554, 315666, 318402, 323676, 326781, 327807, 329004, 331002, 333203, 339948, 341658, 347282, 348894, 349391, 350649, 350892, 358834, 360126, 360639, 362313, 363636, 368277, 373996, 375732, 377622, 380133, 383838, 386169, 387828, 394212, 396606, 398034, 398601, 407043, 409374, 409812, 413364, 420147, 424242, 425574, 428652, 435708, 437076, 440559, 447811, 448578, 449217, 452466, 459914, 461358, 464373, 467532, 473499, 477603, 478114, 480852, 483084, 491036, 493506, 496503, 506844, 509922, 512487, 514892, 520923, 523341, 526338, 531468, 538251, 540189, 542724, 545454, 560196, 560994, 563598, 566433, 575757, 581742, 587412, 591318, 594909, 598956, 614061, 614718, 619164, 620046, 621108, 631332, 636363, 636804, 638361, 648869, 653562, 654493, 655614, 662004, 666406, 672867, 678699, 683316, 689871, 692037, 694564, 697788, 698782, 701298, 717171, 717668, 720252, 721278, 724626, 736554, 740259, 755244, 760266, 764883, 767676, 772338, 789507, 793212, 796068, 797202, 814086, 818181, 818748, 840294, 841491, 845397, 848484, 851148, 859313, 881118, 886977, 895622, 897156, 898434, 904932, 919828, 922077, 922716, 928746, 930069, 946998, 948347, 955206, 956228, 980343, 983421, 987012, 993006, 999609, 1019844, 1024974, 1041846, 1046682, 1048173, 1051947, 1052676, 1076502, 1080378, 1081917, 1086939, 1090908, 1104831, 1121988, 1127196, 1132866, 1140399, 1151514, 1158507, 1163484, 1182636, 1189818, 1195803, 1215487, 1221129, 1228122, 1229436, 1240092, 1255919, 1260441, 1272726, 1276722, 1297738, 1307124, 1308986, 1311228, 1321677, 1332812, 1343433, 1345734, 1347651, 1357398, 1379742, 1384074, 1393119, 1397564, 1402596, 1420497, 1432809, 1434342, 1442556, 1449252, 1473108, 1480518, 1489509, 1520532, 1529766, 1537461, 1544676, 1562769, 1570023, 1579014, 1594404, 1614753, 1628172, 1636362, 1673399, 1680588, 1682982, 1690794, 1718626, 1727271, 1762236, 1773954, 1784727, 1791244, 1796868, 1842183, 1844154, 1857492, 1860138, 1893996, 1896694, 1909089, 1910412, 1915083, 1946607, 1960686, 1963479, 1966842, 1986012, 1999218, 2018601, 2036097, 2049948, 2069613, 2076111, 2083692, 2093364, 2096346, 2103894, 2151513, 2153004, 2160756, 2163834, 2173878, 2209662, 2220777, 2265732, 2280798, 2294649, 2303028, 2317014, 2332421, 2379636, 2391606, 2430974, 2442258, 2445737, 2454543, 2456244, 2511838, 2520882, 2524473, 2536191, 2545452, 2553444, 2577939, 2595476, 2617972, 2643354, 2660931, 2686866, 2691468, 2695302, 2714796, 2759484, 2766231, 2768148, 2786238, 2790207, 2840994, 2845041, 2865618, 2868684, 2941029, 2950263, 2961036, 2979018, 2998827, 3059532, 3074922, 3125538, 3140046, 3144519, 3158028, 3229506, 3245751, 3272724, 3314493, 3346798, 3365964, 3381588, 3421197, 3437252, 3454542, 3475521, 3547908, 3569454, 3587409, 3646461, 3663387, 3684366, 3688308, 3720276, 3767757, 3781323, 3793388, 3818178, 3830166, 3893214, 3921372, 3926958, 3933684, 3965031, 3998436, 4030299, 4037202, 4042953, 4072194, 4139226, 4152222, 4192692, 4207788, 4261491, 4298427, 4303026, 4327668, 4347756, 4419324, 4441554, 4468527, 4542083, 4561596, 4589298, 4634028, 4664842, 4688307, 4710069, 4783212, 4844259, 4861948, 4884516, 4891474, 4909086, 5020197, 5023676, 5041764, 5048946, 5072382, 5155878, 5181813, 5286708, 5321862, 5354181, 5373732, 5390604, 5526549, 5532462, 5572476, 5580414, 5681988, 5690082, 5727267, 5731236, 5745249, 5839821, 5882058, 5890437, 5900526, 5958036, 5997654, 6149844, 6208839, 6228333, 6251076, 6280092, 6289038, 6454539, 6459012, 6491502, 6628986, 6638429, 6662331, 6693596, 6842394, 6883947, 6909084, 6951042, 6997263, 7138908, 7174818, 7292922, 7326774, 7337211, 7363629, 7368732, 7535514, 7562646, 7573419, 7608573, 7636356, 7660332, 7733817, 7786428, 7853916, 7930062, 7982793, 8060598, 8074404, 8085906, 8144388, 8278452, 8298693, 8304444, 8370621, 8508409, 8522982, 8535123, 8596854, 8606052, 8823087, 8883108, 8937054, 8996481, 9084166, 9178596, 9329684, 9376614, 9420138, 9433557, 9688518, 9737253, 9782948, 9818172, 9943479, 10040394, 10097892, 10144764, 10263591, 10311756, 10363626, 10426563, 10643724, 10708362, 10762227, 10939383, 10990161, 11053098, 11064924, 11160828, 11303271, 11380164, 11454534, 11490498, 11679642, 11764116, 11780874, 11801052, 11995308, 12090897, 12128859, 12328511, 12417678, 12456666, 12578076, 12784473, 12895281, 12909078, 12983004, 13257972, 13276858, 13324662, 13405581, 13626249, 13684788, 13767894, 13902084, 13994526, 14064921, 14130207, 14349636, 14532777, 14585844, 14653548, 14674422, 14727258, 15060591, 15071028, 15125292, 15146838, 15217146, 15467634, 15545439, 15860124, 15965586, 16062543, 16121196, 16171812, 16326947, 16597386, 16741242, 17016818, 17045964, 17070246, 17181801, 17193708, 17519463, 17646174, 17671311, 17874108, 17992962, 18168332, 18626517, 18684999, 18753228, 18840276, 18867114, 19363617, 19377036, 19474506, 19886958, 19915287, 19986993, 20080788, 20527182, 20651841, 20727252, 20853126, 20991789, 21416724, 21524454, 21878766, 21980322, 22011633, 22106196, 22606542, 22720257, 22909068, 22980996, 23201451, 23359284, 23561748, 23948379, 24181794, 24257718, 24657022, 24835356, 24896079, 24913332, 25111863, 25525227, 25568946, 25605369, 25790562, 25818156, 26469261, 26553716, 26649324, 26811162, 26989443, 27252498, 27535788, 27989052, 28129842, 28260414, 28300671, 29065554, 29211759, 29348844, 29454516, 29830437, 30121182, 30293676, 30434292, 30935268, 31090878, 31279689, 31794581, 31931172, 32125086, 32653894, 32818149, 32970483, 33194772, 33482484, 33909813, 34033636, 34140492, 34363602, 35038926, 35292348, 35342622, 35985924, 36272691, 36386577, 36985533, 37253034, 37369998, 37734228, 38353419, 38685843, 38727234, 38949012, 39773916, 39830574, 39973986, 40216743, 40878747, 41054364, 41303682, 41706252, 41983578, 42194763, 43048908, 43598331, 43757532, 43960644, 44023266, 45181773, 45213084, 45440514, 46402902, 46469003, 46636317, 47896758, 48187629, 48363588, 48515436, 48980841, 49314044, 49792158, 50223726, 51050454, 51137892, 51210738, 51545403, 51581124, 52558389, 52938522, 53013933, 53622324, 53978886, 54504996, 55879551, 56054997, 56259684, 56520828, 56601342, 58090851, 58131108, 58423518, 59660874, 59745861, 60242364, 62181756, 62559378, 62975367, 63589162, 64250172, 65307788, 65636298, 65940966, 66034899, 67819626, 68160771, 68727204, 69604353, 70077852, 70685244, 71845137, 72545382, 72773154, 73971066, 74506068, 74688237, 74739996, 75335589, 76575681, 76706838, 76816107, 77371686, 77454468, 79661148, 79947972, 80433486, 80968329, 81757494, 82607364, 83967156, 84389526, 84902013, 86299577, 87196662, 88046532, 89491311, 90363546, 90881028, 92805804, 92938006, 93272634, 93839067, 95383743, 95793516, 96375258, 97961682, 98454447, 98911449, 99584316, 100447452, 101729439, 102100908, 102421476, 103090806, 105116778, 105877044, 106027866, 107957772, 108818073, 109159731, 110956599, 111759102, 112109994, 113202684, 116181702, 116847036, 119321748, 119491722, 122636241, 125118756, 125950734, 126584289, 127178324, 130794993, 131272596, 131881932, 132069798, 135545319, 135639252, 136321542, 139208706, 139407009, 139908951, 143690274, 144562887, 145090764, 145546308, 146942523, 147942132, 149376474, 150671178, 153151362, 153413676, 153632214, 154743372, 157675167, 159041799, 160866972, 161936658, 163514988, 167638653, 168779052, 169804026, 172599154, 174272553, 174393324, 178982622, 179237583, 180727092, 185876012, 186545268, 187678134, 188926101, 190767486, 192750516, 195923364, 196908894, 197822898, 198104697, 203458878, 204482313, 206181612, 208813059, 210233556, 212055732, 217636146, 218319462, 221913198, 223518204, 224219988, 229727043, 230448321, 232363404, 238983444, 242904987, 245272482, 251901468, 253168578, 254706039, 258898731, 261589986, 264139596, 268473933, 271090638, 272643084, 278417412, 278814018, 279817902, 281517201, 286151229, 287380548, 289125774, 293885046, 295363341, 298752948, 301342356, 305188317, 306302724, 307264428, 315350334, 318083598, 323873316, 326454219, 332869797, 335277306, 339608052, 345198308, 348545106, 357965244, 358475166, 367908723, 375356268, 377852202, 379752867, 381534972, 392384979, 393817788, 395645796, 396209394, 406635957, 406917756, 408964626, 417626118, 418221027, 435272292, 436638924, 440827569, 443826396, 459454086, 460896642, 473025501, 477125397, 485809974, 490544964, 502915959, 506337156, 509412078, 517797462, 522817659, 523179972, 536947866, 537712749, 542181276, 557628036, 559635804, 563034402, 566778303, 572302458, 578251548, 587770092, 590726682, 594314091, 604097039, 610376634, 626439177, 630700668, 636167196, 652908438, 665739594, 670554612, 689181129, 691344963, 697090212, 716950332, 728714961, 735817446, 755704404, 759505734, 764118117, 776696193, 784769958, 792418788, 813271914, 817929252, 835252236, 836442054, 858453687, 881655138, 886090023, 915564951, 918908172, 921793284, 946051002, 954250794, 971619948, 979362657, 998609391, 1005831918, 1018824156, 1035594924, 1045635318, 1073895732, 1075425498, 1103726169, 1126068804, 1133556606, 1144604916, 1181453364, 1188628182, 1208194078, 1219907871, 1220753268, 1252878354, 1254663081, 1305816876, 1322482707, 1331479188, 1378362258, 1382689926, 1419076503, 1431376191, 1457429922, 1471634892, 1519011468, 1528236234, 1553392386, 1569539916, 1613138247, 1626543828, 1672884108, 1700334909, 1716907374, 1763310276, 1772180046, 1782942273, 1812291117, 1831129902, 1879317531, 1892102004, 1908501588, 1958725314, 1997218782, 2011663836, 2067543387, 2074034889, 2091270636, 2150850996, 2207452338, 2267113212, 2330088579, 2377256364, 2416388156, 2439815742, 2505756708, 2509326162, 2575361061, 2644965414, 2658270069, 2746694853, 2756724516, 2765379852, 2838153006, 2862752382, 2914859844, 2995828173, 3056472468, 3106784772, 3226276494, 3311178507, 3400669818, 3433814748, 3544360092, 3565884546, 3624582234, 3659723613, 3662259804, 3758635062, 3763989243, 3917450628, 3967448121, 3994437564, 4135086774, 4148069778, 4414904676, 4660177158, 4839414741, 4879631484, 5018652324, 5101004727, 5150722122, 5289930828, 5316540138, 5348826819, 5436873351, 5493389706, 5676306012, 5725504764, 5991656346, 6202630161, 6452552988, 6622357014, 6801339636, 6990265737, 7131769092, 7249164468, 7319447226, 7517270124, 7527978486, 7726083183, 7934896242, 8270173548, 8296139556, 8987484519, 9320354316, 9678829482, 9933535521, 10202009454, 10301444244, 10633080276, 10697653638, 10873746702, 10986779412, 11291967729, 11902344363, 11983312692, 12405260322, 13244714028, 13980531474, 14518244223, 14638894452, 15055956972, 15452166366, 15869792484, 16310620053, 17974969038, 18607890483, 19357658964, 19867071042, 20404018908, 20970797211, 21395307276, 21747493404, 22583935458, 23178249549, 23804688726, 24810520644, 26962453557, 27961062948, 29036488446, 30904332732, 32621240106, 33875903187, 35707033089, 35949938076, 37215780966, 39734142084, 41941594422, 45167870916, 46356499098, 47609377452, 48931860159, 53924907114, 58072976892, 62912391633, 65242480212, 67751806374, 69534748647, 71414066178, 74431561932, 83883188844, 92712998196, 97863720318, 101627709561, 107849814228, 125824783266, 135503612748, 139069497294, 142828132356, 146795580477, 188737174899, 195727440636, 203255419122, 251649566532, 278138994588, 293591160954, 377474349798, 406510838244, 440386741431, 587182321908, 754948699596, 880773482862, 1321160224293, 1761546965724, 2642320448586, 5284640897172]

約数ペア:

[(1, 5284640897172), (2, 2642320448586), (3, 1761546965724), (4, 1321160224293), (6, 880773482862), (7, 754948699596), (9, 587182321908), (12, 440386741431), (13, 406510838244), (14, 377474349798), (18, 293591160954), (19, 278138994588), (21, 251649566532), (26, 203255419122), (27, 195727440636), (28, 188737174899), (36, 146795580477), (37, 142828132356), (38, 139069497294), (39, 135503612748), (42, 125824783266), (49, 107849814228), (52, 101627709561), (54, 97863720318), (57, 92712998196), (63, 83883188844), (71, 74431561932), (74, 71414066178), (76, 69534748647), (78, 67751806374), (81, 65242480212), (84, 62912391633), (91, 58072976892), (98, 53924907114), (108, 48931860159), (111, 47609377452), (114, 46356499098), (117, 45167870916), (126, 41941594422), (133, 39734142084), (142, 37215780966), (147, 35949938076), (148, 35707033089), (156, 33875903187), (162, 32621240106), (171, 30904332732), (182, 29036488446), (189, 27961062948), (196, 26962453557), (213, 24810520644), (222, 23804688726), (228, 23178249549), (234, 22583935458), (243, 21747493404), (247, 21395307276), (252, 20970797211), (259, 20404018908), (266, 19867071042), (273, 19357658964), (284, 18607890483), (294, 17974969038), (324, 16310620053), (333, 15869792484), (342, 15452166366), (351, 15055956972), (361, 14638894452), (364, 14518244223), (378, 13980531474), (399, 13244714028), (426, 12405260322), (441, 11983312692), (444, 11902344363), (468, 11291967729), (481, 10986779412), (486, 10873746702), (494, 10697653638), (497, 10633080276), (513, 10301444244), (518, 10202009454), (532, 9933535521), (546, 9678829482), (567, 9320354316), (588, 8987484519), (637, 8296139556), (639, 8270173548), (666, 7934896242), (684, 7726083183), (702, 7527978486), (703, 7517270124), (722, 7319447226), (729, 7249164468), (741, 7131769092), (756, 6990265737), (777, 6801339636), (798, 6622357014), (819, 6452552988), (852, 6202630161), (882, 5991656346), (923, 5725504764), (931, 5676306012), (962, 5493389706), (972, 5436873351), (988, 5348826819), (994, 5316540138), (999, 5289930828), (1026, 5150722122), (1036, 5101004727), (1053, 5018652324), (1083, 4879631484), (1092, 4839414741), (1134, 4660177158), (1197, 4414904676), (1274, 4148069778), (1278, 4135086774), (1323, 3994437564), (1332, 3967448121), (1349, 3917450628), (1404, 3763989243), (1406, 3758635062), (1443, 3662259804), (1444, 3659723613), (1458, 3624582234), (1482, 3565884546), (1491, 3544360092), (1539, 3433814748), (1554, 3400669818), (1596, 3311178507), (1638, 3226276494), (1701, 3106784772), (1729, 3056472468), (1764, 2995828173), (1813, 2914859844), (1846, 2862752382), (1862, 2838153006), (1911, 2765379852), (1917, 2756724516), (1924, 2746694853), (1988, 2658270069), (1998, 2644965414), (2052, 2575361061), (2106, 2509326162), (2109, 2505756708), (2166, 2439815742), (2187, 2416388156), (2223, 2377256364), (2268, 2330088579), (2331, 2267113212), (2394, 2207452338), (2457, 2150850996), (2527, 2091270636), (2548, 2074034889), (2556, 2067543387), (2627, 2011663836), (2646, 1997218782), (2698, 1958725314), (2769, 1908501588), (2793, 1892102004), (2812, 1879317531), (2886, 1831129902), (2916, 1812291117), (2964, 1782942273), (2982, 1772180046), (2997, 1763310276), (3078, 1716907374), (3108, 1700334909), (3159, 1672884108), (3249, 1626543828), (3276, 1613138247), (3367, 1569539916), (3402, 1553392386), (3458, 1528236234), (3479, 1519011468), (3591, 1471634892), (3626, 1457429922), (3692, 1431376191), (3724, 1419076503), (3822, 1382689926), (3834, 1378362258), (3969, 1331479188), (3996, 1322482707), (4047, 1305816876), (4212, 1254663081), (4218, 1252878354), (4329, 1220753268), (4332, 1219907871), (4374, 1208194078), (4446, 1188628182), (4473, 1181453364), (4617, 1144604916), (4662, 1133556606), (4693, 1126068804), (4788, 1103726169), (4914, 1075425498), (4921, 1073895732), (5054, 1045635318), (5103, 1035594924), (5187, 1018824156), (5254, 1005831918), (5292, 998609391), (5396, 979362657), (5439, 971619948), (5538, 954250794), (5586, 946051002), (5733, 921793284), (5751, 918908172), (5772, 915564951), (5964, 886090023), (5994, 881655138), (6156, 858453687), (6318, 836442054), (6327, 835252236), (6461, 817929252), (6498, 813271914), (6669, 792418788), (6734, 784769958), (6804, 776696193), (6916, 764118117), (6958, 759505734), (6993, 755704404), (7182, 735817446), (7252, 728714961), (7371, 716950332), (7581, 697090212), (7644, 691344963), (7668, 689181129), (7881, 670554612), (7938, 665739594), (8094, 652908438), (8307, 636167196), (8379, 630700668), (8436, 626439177), (8658, 610376634), (8748, 604097039), (8892, 594314091), (8946, 590726682), (8991, 587770092), (9139, 578251548), (9234, 572302458), (9324, 566778303), (9386, 563034402), (9443, 559635804), (9477, 557628036), (9747, 542181276), (9828, 537712749), (9842, 536947866), (10101, 523179972), (10108, 522817659), (10206, 517797462), (10374, 509412078), (10437, 506337156), (10508, 502915959), (10773, 490544964), (10878, 485809974), (11076, 477125397), (11172, 473025501), (11466, 460896642), (11502, 459454086), (11907, 443826396), (11988, 440827569), (12103, 436638924), (12141, 435272292), (12636, 418221027), (12654, 417626118), (12922, 408964626), (12987, 406917756), (12996, 406635957), (13338, 396209394), (13357, 395645796), (13419, 393817788), (13468, 392384979), (13851, 381534972), (13916, 379752867), (13986, 377852202), (14079, 375356268), (14364, 367908723), (14742, 358475166), (14763, 357965244), (15162, 348545106), (15309, 345198308), (15561, 339608052), (15762, 335277306), (15876, 332869797), (16188, 326454219), (16317, 323873316), (16614, 318083598), (16758, 315350334), (17199, 307264428), (17253, 306302724), (17316, 305188317), (17537, 301342356), (17689, 298752948), (17892, 295363341), (17982, 293885046), (18278, 289125774), (18389, 287380548), (18468, 286151229), (18772, 281517201), (18886, 279817902), (18954, 278814018), (18981, 278417412), (19383, 272643084), (19494, 271090638), (19684, 268473933), (20007, 264139596), (20202, 261589986), (20412, 258898731), (20748, 254706039), (20874, 253168578), (20979, 251901468), (21546, 245272482), (21756, 242904987), (22113, 238983444), (22743, 232363404), (22932, 230448321), (23004, 229727043), (23569, 224219988), (23643, 223518204), (23814, 221913198), (24206, 218319462), (24282, 217636146), (24921, 212055732), (25137, 210233556), (25308, 208813059), (25631, 206181612), (25844, 204482313), (25974, 203458878), (26676, 198104697), (26714, 197822898), (26838, 196908894), (26973, 195923364), (27417, 192750516), (27702, 190767486), (27972, 188926101), (28158, 187678134), (28329, 186545268), (28431, 185876012), (29241, 180727092), (29484, 179237583), (29526, 178982622), (30303, 174393324), (30324, 174272553), (30618, 172599154), (31122, 169804026), (31311, 168779052), (31524, 167638653), (32319, 163514988), (32634, 161936658), (32851, 160866972), (33228, 159041799), (33516, 157675167), (34151, 154743372), (34398, 153632214), (34447, 153413676), (34506, 153151362), (35074, 150671178), (35378, 149376474), (35721, 147942132), (35964, 146942523), (36309, 145546308), (36423, 145090764), (36556, 144562887), (36778, 143690274), (37772, 139908951), (37908, 139407009), (37962, 139208706), (38766, 136321542), (38961, 135639252), (38988, 135545319), (40014, 132069798), (40071, 131881932), (40257, 131272596), (40404, 130794993), (41553, 127178324), (41748, 126584289), (41958, 125950734), (42237, 125118756), (43092, 122636241), (44226, 119491722), (44289, 119321748), (45227, 116847036), (45486, 116181702), (46683, 113202684), (47138, 112109994), (47286, 111759102), (47628, 110956599), (48412, 109159731), (48564, 108818073), (48951, 107957772), (49842, 106027866), (49913, 105877044), (50274, 105116778), (51262, 103090806), (51597, 102421476), (51759, 102100908), (51948, 101729439), (52611, 100447452), (53067, 99584316), (53428, 98911449), (53676, 98454447), (53946, 97961682), (54834, 96375258), (55167, 95793516), (55404, 95383743), (56316, 93839067), (56658, 93272634), (56862, 92938006), (56943, 92805804), (58149, 90881028), (58482, 90363546), (59052, 89491311), (60021, 88046532), (60606, 87196662), (61236, 86299577), (62244, 84902013), (62622, 84389526), (62937, 83967156), (63973, 82607364), (64638, 81757494), (65268, 80968329), (65702, 80433486), (66101, 79947972), (66339, 79661148), (68229, 77454468), (68302, 77371686), (68796, 76816107), (68894, 76706838), (69012, 76575681), (70148, 75335589), (70707, 74739996), (70756, 74688237), (70929, 74506068), (71442, 73971066), (72618, 72773154), (72846, 72545382), (73556, 71845137), (74763, 70685244), (75411, 70077852), (75924, 69604353), (76893, 68727204), (77532, 68160771), (77922, 67819626), (80028, 66034899), (80142, 65940966), (80514, 65636298), (80919, 65307788), (82251, 64250172), (83106, 63589162), (83916, 62975367), (84474, 62559378), (84987, 62181756), (87723, 60242364), (88452, 59745861), (88578, 59660874), (90454, 58423518), (90909, 58131108), (90972, 58090851), (93366, 56601342), (93499, 56520828), (93933, 56259684), (94276, 56054997), (94572, 55879551), (96957, 54504996), (97902, 53978886), (98553, 53622324), (99684, 53013933), (99826, 52938522), (100548, 52558389), (102453, 51581124), (102524, 51545403), (103194, 51210738), (103341, 51137892), (103518, 51050454), (105222, 50223726), (106134, 49792158), (107163, 49314044), (107892, 48980841), (108927, 48515436), (109269, 48363588), (109668, 48187629), (110334, 47896758), (113316, 46636317), (113724, 46469003), (113886, 46402902), (116298, 45440514), (116883, 45213084), (116964, 45181773), (120042, 44023266), (120213, 43960644), (120771, 43757532), (121212, 43598331), (122759, 43048908), (125244, 42194763), (125874, 41983578), (126711, 41706252), (127946, 41303682), (128723, 41054364), (129276, 40878747), (131404, 40216743), (132202, 39973986), (132678, 39830574), (132867, 39773916), (135681, 38949012), (136458, 38727234), (136604, 38685843), (137788, 38353419), (140049, 37734228), (141414, 37369998), (141858, 37253034), (142884, 36985533), (145236, 36386577), (145692, 36272691), (146853, 35985924), (149526, 35342622), (149739, 35292348), (150822, 35038926), (153786, 34363602), (154791, 34140492), (155277, 34033636), (155844, 33909813), (157833, 33482484), (159201, 33194772), (160284, 32970483), (161028, 32818149), (161838, 32653894), (164502, 32125086), (165501, 31931172), (166212, 31794581), (168948, 31279689), (169974, 31090878), (170829, 30935268), (173641, 30434292), (174447, 30293676), (175446, 30121182), (177156, 29830437), (179417, 29454516), (180063, 29348844), (180908, 29211759), (181818, 29065554), (186732, 28300671), (186998, 28260414), (187866, 28129842), (188811, 27989052), (191919, 27535788), (193914, 27252498), (195804, 26989443), (197106, 26811162), (198303, 26649324), (199017, 26553716), (199652, 26469261), (204687, 25818156), (204906, 25790562), (206388, 25605369), (206682, 25568946), (207036, 25525227), (210444, 25111863), (212121, 24913332), (212268, 24896079), (212787, 24835356), (214326, 24657022), (217854, 24257718), (218538, 24181794), (220668, 23948379), (224289, 23561748), (226233, 23359284), (227772, 23201451), (229957, 22980996), (230679, 22909068), (232596, 22720257), (233766, 22606542), (239057, 22106196), (240084, 22011633), (240426, 21980322), (241542, 21878766), (245518, 21524454), (246753, 21416724), (251748, 20991789), (253422, 20853126), (254961, 20727252), (255892, 20651841), (257446, 20527182), (263169, 20080788), (264404, 19986993), (265356, 19915287), (265734, 19886958), (271362, 19474506), (272727, 19377036), (272916, 19363617), (280098, 18867114), (280497, 18840276), (281799, 18753228), (282828, 18684999), (283716, 18626517), (290871, 18168332), (293706, 17992962), (295659, 17874108), (299052, 17671311), (299478, 17646174), (301644, 17519463), (307359, 17193708), (307572, 17181801), (309582, 17070246), (310023, 17045964), (310554, 17016818), (315666, 16741242), (318402, 16597386), (323676, 16326947), (326781, 16171812), (327807, 16121196), (329004, 16062543), (331002, 15965586), (333203, 15860124), (339948, 15545439), (341658, 15467634), (347282, 15217146), (348894, 15146838), (349391, 15125292), (350649, 15071028), (350892, 15060591), (358834, 14727258), (360126, 14674422), (360639, 14653548), (362313, 14585844), (363636, 14532777), (368277, 14349636), (373996, 14130207), (375732, 14064921), (377622, 13994526), (380133, 13902084), (383838, 13767894), (386169, 13684788), (387828, 13626249), (394212, 13405581), (396606, 13324662), (398034, 13276858), (398601, 13257972), (407043, 12983004), (409374, 12909078), (409812, 12895281), (413364, 12784473), (420147, 12578076), (424242, 12456666), (425574, 12417678), (428652, 12328511), (435708, 12128859), (437076, 12090897), (440559, 11995308), (447811, 11801052), (448578, 11780874), (449217, 11764116), (452466, 11679642), (459914, 11490498), (461358, 11454534), (464373, 11380164), (467532, 11303271), (473499, 11160828), (477603, 11064924), (478114, 11053098), (480852, 10990161), (483084, 10939383), (491036, 10762227), (493506, 10708362), (496503, 10643724), (506844, 10426563), (509922, 10363626), (512487, 10311756), (514892, 10263591), (520923, 10144764), (523341, 10097892), (526338, 10040394), (531468, 9943479), (538251, 9818172), (540189, 9782948), (542724, 9737253), (545454, 9688518), (560196, 9433557), (560994, 9420138), (563598, 9376614), (566433, 9329684), (575757, 9178596), (581742, 9084166), (587412, 8996481), (591318, 8937054), (594909, 8883108), (598956, 8823087), (614061, 8606052), (614718, 8596854), (619164, 8535123), (620046, 8522982), (621108, 8508409), (631332, 8370621), (636363, 8304444), (636804, 8298693), (638361, 8278452), (648869, 8144388), (653562, 8085906), (654493, 8074404), (655614, 8060598), (662004, 7982793), (666406, 7930062), (672867, 7853916), (678699, 7786428), (683316, 7733817), (689871, 7660332), (692037, 7636356), (694564, 7608573), (697788, 7573419), (698782, 7562646), (701298, 7535514), (717171, 7368732), (717668, 7363629), (720252, 7337211), (721278, 7326774), (724626, 7292922), (736554, 7174818), (740259, 7138908), (755244, 6997263), (760266, 6951042), (764883, 6909084), (767676, 6883947), (772338, 6842394), (789507, 6693596), (793212, 6662331), (796068, 6638429), (797202, 6628986), (814086, 6491502), (818181, 6459012), (818748, 6454539), (840294, 6289038), (841491, 6280092), (845397, 6251076), (848484, 6228333), (851148, 6208839), (859313, 6149844), (881118, 5997654), (886977, 5958036), (895622, 5900526), (897156, 5890437), (898434, 5882058), (904932, 5839821), (919828, 5745249), (922077, 5731236), (922716, 5727267), (928746, 5690082), (930069, 5681988), (946998, 5580414), (948347, 5572476), (955206, 5532462), (956228, 5526549), (980343, 5390604), (983421, 5373732), (987012, 5354181), (993006, 5321862), (999609, 5286708), (1019844, 5181813), (1024974, 5155878), (1041846, 5072382), (1046682, 5048946), (1048173, 5041764), (1051947, 5023676), (1052676, 5020197), (1076502, 4909086), (1080378, 4891474), (1081917, 4884516), (1086939, 4861948), (1090908, 4844259), (1104831, 4783212), (1121988, 4710069), (1127196, 4688307), (1132866, 4664842), (1140399, 4634028), (1151514, 4589298), (1158507, 4561596), (1163484, 4542083), (1182636, 4468527), (1189818, 4441554), (1195803, 4419324), (1215487, 4347756), (1221129, 4327668), (1228122, 4303026), (1229436, 4298427), (1240092, 4261491), (1255919, 4207788), (1260441, 4192692), (1272726, 4152222), (1276722, 4139226), (1297738, 4072194), (1307124, 4042953), (1308986, 4037202), (1311228, 4030299), (1321677, 3998436), (1332812, 3965031), (1343433, 3933684), (1345734, 3926958), (1347651, 3921372), (1357398, 3893214), (1379742, 3830166), (1384074, 3818178), (1393119, 3793388), (1397564, 3781323), (1402596, 3767757), (1420497, 3720276), (1432809, 3688308), (1434342, 3684366), (1442556, 3663387), (1449252, 3646461), (1473108, 3587409), (1480518, 3569454), (1489509, 3547908), (1520532, 3475521), (1529766, 3454542), (1537461, 3437252), (1544676, 3421197), (1562769, 3381588), (1570023, 3365964), (1579014, 3346798), (1594404, 3314493), (1614753, 3272724), (1628172, 3245751), (1636362, 3229506), (1673399, 3158028), (1680588, 3144519), (1682982, 3140046), (1690794, 3125538), (1718626, 3074922), (1727271, 3059532), (1762236, 2998827), (1773954, 2979018), (1784727, 2961036), (1791244, 2950263), (1796868, 2941029), (1842183, 2868684), (1844154, 2865618), (1857492, 2845041), (1860138, 2840994), (1893996, 2790207), (1896694, 2786238), (1909089, 2768148), (1910412, 2766231), (1915083, 2759484), (1946607, 2714796), (1960686, 2695302), (1963479, 2691468), (1966842, 2686866), (1986012, 2660931), (1999218, 2643354), (2018601, 2617972), (2036097, 2595476), (2049948, 2577939), (2069613, 2553444), (2076111, 2545452), (2083692, 2536191), (2093364, 2524473), (2096346, 2520882), (2103894, 2511838), (2151513, 2456244), (2153004, 2454543), (2160756, 2445737), (2163834, 2442258), (2173878, 2430974), (2209662, 2391606), (2220777, 2379636), (2265732, 2332421), (2280798, 2317014), (2294649, 2303028)]