1308775123656

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{97}}^1$

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 52, 54, 56, 61, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 97, 99, 104, 108, 117, 121, 122, 124, 126, 132, 143, 154, 156, 162, 168, 182, 183, 186, 189, 194, 198, 216, 217, 231, 234, 242, 244, 248, 252, 264, 273, 279, 286, 291, 297, 308, 312, 324, 341, 351, 363, 364, 366, 372, 378, 388, 396, 403, 427, 429, 434, 462, 468, 484, 488, 504, 546, 549, 558, 567, 572, 582, 594, 616, 648, 651, 671, 679, 682, 693, 702, 726, 728, 732, 744, 756, 776, 792, 793, 806, 819, 837, 847, 854, 858, 868, 873, 891, 924, 936, 968, 1001, 1023, 1053, 1067, 1089, 1092, 1098, 1116, 1134, 1144, 1164, 1188, 1209, 1261, 1281, 1287, 1302, 1342, 1358, 1364, 1386, 1404, 1452, 1464, 1512, 1573, 1586, 1612, 1638, 1647, 1674, 1694, 1708, 1716, 1736, 1746, 1782, 1848, 1891, 1953, 2002, 2013, 2037, 2046, 2079, 2106, 2134, 2178, 2184, 2196, 2232, 2268, 2328, 2376, 2379, 2387, 2418, 2457, 2511, 2522, 2541, 2562, 2574, 2604, 2619, 2684, 2716, 2728, 2772, 2808, 2821, 2904, 3003, 3007, 3069, 3146, 3172, 3201, 3224, 3267, 3276, 3294, 3348, 3388, 3416, 3432, 3492, 3564, 3627, 3751, 3782, 3783, 3843, 3861, 3906, 4004, 4026, 4074, 4092, 4158, 4212, 4268, 4356, 4392, 4433, 4536, 4697, 4719, 4758, 4774, 4836, 4914, 4941, 5022, 5044, 5082, 5124, 5148, 5208, 5238, 5368, 5432, 5544, 5551, 5642, 5673, 5859, 5917, 6006, 6014, 6039, 6111, 6138, 6237, 6292, 6344, 6402, 6534, 6552, 6588, 6696, 6776, 6984, 7128, 7137, 7161, 7254, 7371, 7381, 7469, 7502, 7564, 7566, 7623, 7686, 7722, 7812, 7857, 8008, 8052, 8148, 8184, 8316, 8424, 8463, 8536, 8712, 8723, 8827, 8866, 9009, 9021, 9207, 9394, 9438, 9516, 9548, 9603, 9672, 9801, 9828, 9882, 10044, 10088, 10164, 10248, 10296, 10476, 10881, 11011, 11102, 11253, 11284, 11346, 11349, 11529, 11583, 11718, 11737, 11834, 12012, 12028, 12078, 12222, 12276, 12474, 12584, 12804, 13068, 13176, 13237, 13299, 13871, 14091, 14157, 14274, 14322, 14508, 14742, 14762, 14938, 15004, 15128, 15132, 15246, 15372, 15444, 15624, 15714, 16104, 16296, 16632, 16653, 16926, 17019, 17446, 17577, 17654, 17732, 17751, 18018, 18042, 18117, 18333, 18414, 18788, 18876, 19032, 19096, 19206, 19602, 19656, 19764, 20088, 20328, 20801, 20952, 21049, 21411, 21483, 21762, 22022, 22143, 22204, 22407, 22506, 22568, 22692, 22698, 22869, 23058, 23166, 23436, 23474, 23668, 24024, 24056, 24156, 24444, 24552, 24583, 24948, 25389, 25608, 26136, 26169, 26257, 26474, 26481, 26598, 27027, 27063, 27621, 27742, 28182, 28314, 28548, 28644, 28809, 29016, 29484, 29524, 29876, 30008, 30264, 30492, 30744, 30888, 31031, 31428, 32643, 33033, 33077, 33306, 33759, 33852, 34038, 34047, 34587, 34892, 35154, 35211, 35308, 35464, 35502, 36036, 36084, 36234, 36666, 36828, 37576, 37752, 38412, 39091, 39204, 39528, 39711, 39897, 41419, 41602, 41613, 42098, 42273, 42471, 42822, 42966, 43524, 44044, 44286, 44408, 44814, 45012, 45384, 45396, 45738, 46116, 46332, 46872, 46948, 47336, 48312, 48763, 48888, 49166, 49896, 49959, 50778, 51057, 51667, 52338, 52514, 52948, 52962, 53196, 53253, 54054, 54126, 54351, 54999, 55242, 55484, 56364, 56628, 57096, 57288, 57618, 58968, 59048, 59752, 60984, 61061, 62062, 62403, 62856, 63147, 64233, 64449, 65087, 65286, 66066, 66154, 66429, 66612, 67221, 67518, 67704, 68076, 68094, 68607, 69174, 69784, 70308, 70422, 70616, 71004, 72072, 72168, 72468, 73332, 73656, 73749, 76167, 76824, 76921, 78182, 78408, 78507, 78771, 79422, 79443, 79794, 81081, 81189, 82159, 82838, 83204, 83226, 84196, 84546, 84942, 85644, 85932, 86427, 87048, 88088, 88572, 89628, 90024, 90792, 91476, 92232, 92664, 93093, 93896, 95953, 97097, 97526, 98332, 99099, 99231, 99918, 101277, 101556, 102114, 102141, 103334, 104676, 105028, 105633, 105896, 105924, 106392, 106506, 108108, 108252, 108702, 109998, 110484, 110968, 112728, 113256, 115236, 117273, 119133, 119691, 122122, 124124, 124257, 124806, 124839, 126294, 126819, 127413, 128466, 128898, 130174, 130572, 132132, 132308, 132858, 133224, 134442, 135036, 136152, 136188, 137214, 138348, 140616, 140844, 142008, 144936, 145607, 146289, 146664, 147498, 149877, 152334, 152581, 153171, 153842, 155001, 156364, 157014, 157542, 158844, 158886, 159588, 159759, 162162, 162378, 164318, 165676, 166408, 166452, 168392, 169092, 169884, 171288, 171864, 172081, 172854, 177144, 179256, 182952, 183183, 183427, 186186, 187209, 189441, 191906, 193347, 194194, 195052, 195261, 196664, 198198, 198462, 199287, 199836, 201663, 202554, 203112, 204228, 204282, 206668, 209352, 210056, 211266, 211848, 213012, 216216, 216504, 217404, 219996, 220968, 221247, 228501, 228811, 230472, 230763, 231539, 234546, 235521, 236313, 238266, 238329, 239382, 243567, 244244, 246477, 248248, 248514, 249612, 249678, 252588, 253638, 254826, 256932, 257796, 260348, 261144, 264264, 264616, 265716, 268884, 270072, 270413, 272376, 273637, 274428, 276696, 279279, 281688, 287859, 291214, 291291, 292578, 294996, 297297, 297693, 299754, 303831, 304668, 305162, 306342, 307684, 310002, 312728, 314028, 315084, 316899, 317688, 317772, 319176, 319518, 324324, 324756, 328636, 331352, 332904, 338184, 339768, 341341, 344162, 345708, 351819, 357399, 359073, 363847, 366366, 366854, 372372, 372771, 374418, 374517, 378882, 380457, 383812, 386694, 388388, 390104, 390522, 396396, 396924, 398574, 399672, 403326, 405108, 408456, 408564, 413336, 422532, 426024, 430001, 434808, 436821, 438867, 439992, 442494, 449631, 455609, 457002, 457622, 457743, 461526, 463078, 465003, 469092, 471042, 472626, 476532, 476658, 478764, 479277, 487134, 488488, 492954, 497028, 499224, 499356, 505176, 507276, 509652, 513864, 515592, 516243, 520696, 531432, 537768, 538447, 540826, 547274, 548856, 549549, 550281, 558558, 561627, 568323, 575718, 582428, 582582, 585156, 585783, 589992, 594594, 595386, 597861, 599508, 604989, 607662, 609336, 610324, 612684, 615368, 620004, 628056, 630168, 633798, 635544, 639036, 648648, 649512, 657272, 663741, 671671, 682682, 686433, 688324, 691416, 692289, 694617, 703638, 706563, 708939, 714798, 714987, 715957, 718146, 727694, 732732, 733708, 739431, 744744, 745542, 748836, 749034, 757764, 760914, 767624, 773388, 776776, 781044, 792792, 793848, 797148, 806652, 810216, 811239, 817128, 820911, 837837, 845064, 846131, 860002, 863577, 873642, 873873, 877734, 884988, 891891, 893079, 899262, 911218, 914004, 915244, 915486, 923052, 926156, 930006, 938184, 942084, 945252, 950697, 953064, 953316, 957528, 958554, 974268, 985908, 994056, 998712, 1014552, 1019304, 1024023, 1032486, 1055457, 1068067, 1072197, 1076894, 1081652, 1091541, 1094548, 1099098, 1100562, 1117116, 1118313, 1123254, 1123551, 1136646, 1151436, 1164856, 1165164, 1170312, 1171566, 1189188, 1190772, 1195722, 1199016, 1209978, 1215324, 1220648, 1225368, 1240008, 1267596, 1278072, 1283989, 1290003, 1310463, 1316601, 1327482, 1343342, 1365364, 1366827, 1372866, 1373229, 1376648, 1384578, 1389234, 1395009, 1407276, 1413126, 1417878, 1429596, 1429974, 1431914, 1436292, 1455388, 1465464, 1467416, 1478862, 1491084, 1497672, 1498068, 1515528, 1521828, 1546776, 1548729, 1562088, 1594296, 1601677, 1613304, 1615341, 1622478, 1641822, 1648647, 1650843, 1675674, 1684881, 1692262, 1704969, 1720004, 1727154, 1747284, 1747746, 1755468, 1757349, 1769976, 1783782, 1786158, 1798524, 1822436, 1828008, 1830488, 1830972, 1846104, 1852312, 1860012, 1884168, 1890504, 1892891, 1901394, 1906632, 1917108, 1948536, 1971816, 1991223, 2015013, 2017697, 2048046, 2059299, 2064972, 2076867, 2083851, 2110914, 2126817, 2136134, 2144394, 2147871, 2153788, 2163304, 2183082, 2189096, 2198196, 2201124, 2218293, 2234232, 2236626, 2246508, 2247102, 2273292, 2302872, 2330328, 2343132, 2378376, 2381544, 2384551, 2391444, 2419956, 2430648, 2433717, 2462733, 2513511, 2535192, 2538393, 2546929, 2567978, 2580006, 2590731, 2620926, 2621619, 2633202, 2654964, 2679237, 2686684, 2730728, 2733654, 2745732, 2746458, 2769156, 2778468, 2790018, 2814552, 2826252, 2835756, 2859192, 2859948, 2863828, 2872584, 2910776, 2957724, 2974543, 2982168, 2996136, 3010007, 3043656, 3072069, 3097458, 3166371, 3203354, 3204201, 3230682, 3244956, 3274623, 3283644, 3297294, 3301686, 3351348, 3354939, 3369762, 3384524, 3409938, 3440008, 3454308, 3494568, 3495492, 3510936, 3514698, 3567564, 3572316, 3597048, 3644872, 3661944, 3720024, 3785782, 3802788, 3834216, 3851967, 3870009, 3931389, 3949803, 3982446, 4030026, 4035394, 4096092, 4100481, 4118598, 4119687, 4129944, 4153734, 4167702, 4185027, 4221828, 4253634, 4272268, 4288788, 4295742, 4307576, 4366164, 4396392, 4402248, 4436586, 4473252, 4493016, 4494204, 4546584, 4646187, 4686264, 4730011, 4769102, 4782888, 4805031, 4839912, 4846023, 4867434, 4925466, 4945941, 4952529, 5011699, 5027022, 5076786, 5093858, 5135956, 5160012, 5181462, 5241852, 5243238, 5266404, 5272047, 5309928, 5358474, 5373368, 5467308, 5491464, 5492916, 5538312, 5556936, 5580036, 5652504, 5671512, 5678673, 5719896, 5727656, 5915448, 5922917, 5949086, 6020014, 6045039, 6053091, 6144138, 6177897, 6194916, 6230601, 6251553, 6332742, 6406708, 6408402, 6443613, 6461364, 6489912, 6549246, 6567288, 6594588, 6603372, 6654879, 6702696, 6709878, 6739524, 6769048, 6819876, 6908616, 6990984, 7029396, 7135128, 7144632, 7153653, 7301151, 7388199, 7571564, 7605576, 7615179, 7640787, 7703934, 7740018, 7772193, 7862778, 7864857, 7899606, 7964892, 8060052, 8070788, 8192184, 8200962, 8237196, 8239374, 8307468, 8335404, 8370054, 8443656, 8507268, 8544536, 8577576, 8591484, 8732328, 8873172, 8923629, 8946504, 8988408, 9030021, 9216207, 9292374, 9307441, 9460022, 9538204, 9610062, 9612603, 9692046, 9734868, 9823869, 9850932, 9891882, 9905058, 10023398, 10054044, 10153572, 10187716, 10271912, 10320024, 10362924, 10483704, 10486476, 10532808, 10544094, 10716948, 10934616, 10985832, 11160072, 11357346, 11555901, 11610027, 11794167, 11845834, 11898172, 12040028, 12090078, 12106182, 12288276, 12301443, 12355794, 12359061, 12389832, 12461202, 12503106, 12665484, 12813416, 12816804, 12887226, 12922728, 13098492, 13189176, 13206744, 13309758, 13419756, 13479048, 13639752, 13938561, 14058792, 14123879, 14190033, 14307306, 14415093, 14538069, 14602302, 14776398, 14857587, 15035097, 15143128, 15230358, 15281574, 15407868, 15480036, 15544386, 15725556, 15729714, 15799212, 15929784, 16120104, 16141576, 16401924, 16474392, 16478748, 16614936, 16670808, 16691857, 16740108, 17014536, 17036019, 17182968, 17746344, 17768751, 17847258, 18060042, 18135117, 18159273, 18432414, 18533691, 18584748, 18614882, 18754659, 18920044, 19076408, 19220124, 19225206, 19330839, 19384092, 19469736, 19647738, 19701864, 19783764, 19810116, 20046796, 20108088, 20307144, 20375432, 20725848, 20821801, 20972952, 21088188, 21433896, 21460959, 21903453, 22164597, 22194667, 22714692, 22845537, 22922361, 23111802, 23220054, 23588334, 23691668, 23796344, 24080056, 24180156, 24212364, 24576552, 24602886, 24711588, 24718122, 24922404, 25006212, 25330968, 25633608, 25774452, 26196984, 26230061, 26619516, 26770887, 26839512, 27090063, 27648621, 27877122, 27922323, 28247758, 28380066, 28614612, 28830186, 28837809, 29076138, 29204604, 29471607, 29552796, 29715174, 30070194, 30460716, 30563148, 30815736, 30960072, 31088772, 31451112, 31459428, 31598424, 32803848, 32957496, 33110077, 33383714, 33480216, 34072038, 34667703, 34830081, 35537502, 35694516, 36120084, 36270234, 36318546, 36864828, 36904329, 37067382, 37169496, 37229764, 37509318, 37840088, 38440248, 38450412, 38661678, 38768184, 39295476, 39567528, 39620232, 40093592, 41643602, 42176376, 42371637, 42570099, 42921918, 43245279, 43614207, 43806906, 44329194, 44389334, 45105291, 45429384, 45691074, 45844722, 46223604, 46440108, 47176668, 47383336, 48360312, 48424728, 49205772, 49423176, 49436244, 49844808, 50012424, 50075571, 51108057, 51548904, 52460122, 53239032, 53306253, 53541774, 54180126, 54405351, 54477819, 55297242, 55754244, 55844646, 56495516, 56760132, 57229224, 57660372, 57675618, 57992517, 58152276, 58409208, 58943214, 59105592, 59430348, 60140388, 60921432, 61126296, 62177544, 62465403, 62918856, 64382877, 65152087, 66220154, 66584001, 66767428, 68144076, 68536611, 68767083, 69335406, 69660162, 71075004, 71389032, 72240168, 72540468, 72637092, 73729656, 73808658, 74134764, 74459528, 75018636, 76900824, 77323356, 78590952, 78690183, 80312661, 81270189, 83287204, 83766969, 84743274, 85140198, 85843836, 86490558, 86513427, 87228414, 87613812, 88658388, 88778668, 90210582, 91382148, 91689444, 92447208, 92880216, 94353336, 98411544, 98872488, 99330231, 100151142, 102216114, 104003109, 104920244, 106612506, 107083548, 108360252, 108810702, 108955638, 110594484, 111508488, 111689292, 112991032, 113520264, 115320744, 115351236, 115985034, 116304552, 117886428, 118860696, 120280776, 124930806, 127114911, 127710297, 128765754, 129735837, 130304174, 132440308, 133168002, 133534856, 135315873, 136288152, 137073222, 137534166, 138670812, 139320324, 142150008, 145080936, 145274184, 147617316, 148269528, 150037272, 150226713, 153324171, 154646712, 155362669, 157380366, 159918759, 160625322, 162540378, 163433457, 166574408, 167533938, 169486548, 170280396, 171687672, 172981116, 173026854, 174456828, 175227624, 177316776, 177557336, 180421164, 182764296, 183378888, 183610427, 187396209, 193148631, 195456261, 198660462, 199752003, 200302284, 204432228, 206301249, 208006218, 209840488, 213225012, 214167096, 216720504, 217621404, 217911276, 221188968, 223378584, 230702472, 231970068, 235772856, 236070549, 240937983, 243810567, 249861612, 251300907, 254229822, 255420594, 257531508, 259471674, 260608348, 264880616, 266336004, 270631746, 274146444, 275068332, 277341624, 278640648, 288530671, 295234632, 297990693, 300453426, 306648342, 310725338, 314760732, 319837518, 321250644, 325080756, 326866914, 335067876, 338973096, 340560792, 345962232, 346053708, 348913656, 360842328, 367220854, 374792418, 381344733, 383130891, 386297262, 390912522, 397320924, 399504006, 400604568, 405947619, 408864456, 412602498, 416012436, 426450024, 435242808, 435822552, 450680139, 463940136, 466088007, 472141098, 479756277, 481875966, 487621134, 499723224, 502601814, 508459644, 510841188, 515063016, 518943348, 521216696, 532672008, 541263492, 548292888, 550136664, 550831281, 562188627, 577061342, 586368783, 595981386, 599256009, 600906852, 613296684, 621450676, 629521464, 639675036, 642501288, 650161512, 653733828, 670135752, 692107416, 708211647, 734441708, 749584836, 753902721, 762689466, 766261782, 772594524, 781825044, 794641848, 799008012, 811895238, 825204996, 832024872, 865592013, 893972079, 901360278, 932176014, 944282196, 959512554, 963751932, 975242268, 1005203628, 1016919288, 1021682376, 1037886696, 1082526984, 1101662562, 1124377254, 1144034199, 1154122684, 1172737566, 1191962772, 1198512018, 1201813704, 1226593368, 1242901352, 1279350072, 1307467656, 1352040417, 1398264021, 1416423294, 1468883416, 1499169672, 1507805442, 1525378932, 1532523564, 1545189048, 1563650088, 1598016024, 1623790476, 1650409992, 1652493843, 1686565881, 1731184026, 1759106349, 1787944158, 1797768027, 1802720556, 1864352028, 1888564392, 1919025108, 1927503864, 1950484536, 2010407256, 2019714697, 2124634941, 2203325124, 2248754508, 2288068398, 2308245368, 2345475132, 2383925544, 2397024036, 2596776039, 2681916237, 2704080834, 2796528042, 2832846588, 3015610884, 3050757864, 3065047128, 3247580952, 3304987686, 3373131762, 3462368052, 3518212698, 3575888316, 3595536054, 3605441112, 3728704056, 3838050216, 4039429394, 4194792063, 4249269882, 4406650248, 4497509016, 4576136796, 4690950264, 4794048072, 4957481529, 5193552078, 5277319047, 5363832474, 5408161668, 5593056084, 5665693176, 6031221768, 6059144091, 6609975372, 6746263524, 6924736104, 7036425396, 7151776632, 7191072108, 7790328117, 8078858788, 8389584126, 8498539764, 9152273592, 9914963058, 10387104156, 10554638094, 10727664948, 10816323336, 11186112168, 12118288182, 12584376189, 13219950744, 13492527048, 14072850792, 14382144216, 14872444587, 15580656234, 16157717576, 16779168252, 16997079528, 18177432273, 19829926116, 20774208312, 21109276188, 21455329896, 23370984351, 24236576364, 25168752378, 29744889174, 31161312468, 33558336504, 36354864546, 39659852232, 42218552376, 46741968702, 48473152728, 50337504756, 54532296819, 59489778348, 62322624936, 72709729092, 93483937404, 100675009512, 109064593638, 118979556696, 145419458184, 163596890457, 186967874808, 218129187276, 327193780914, 436258374552, 654387561828, 1308775123656]

約数ペア:

[(1, 1308775123656), (2, 654387561828), (3, 436258374552), (4, 327193780914), (6, 218129187276), (7, 186967874808), (8, 163596890457), (9, 145419458184), (11, 118979556696), (12, 109064593638), (13, 100675009512), (14, 93483937404), (18, 72709729092), (21, 62322624936), (22, 59489778348), (24, 54532296819), (26, 50337504756), (27, 48473152728), (28, 46741968702), (31, 42218552376), (33, 39659852232), (36, 36354864546), (39, 33558336504), (42, 31161312468), (44, 29744889174), (52, 25168752378), (54, 24236576364), (56, 23370984351), (61, 21455329896), (62, 21109276188), (63, 20774208312), (66, 19829926116), (72, 18177432273), (77, 16997079528), (78, 16779168252), (81, 16157717576), (84, 15580656234), (88, 14872444587), (91, 14382144216), (93, 14072850792), (97, 13492527048), (99, 13219950744), (104, 12584376189), (108, 12118288182), (117, 11186112168), (121, 10816323336), (122, 10727664948), (124, 10554638094), (126, 10387104156), (132, 9914963058), (143, 9152273592), (154, 8498539764), (156, 8389584126), (162, 8078858788), (168, 7790328117), (182, 7191072108), (183, 7151776632), (186, 7036425396), (189, 6924736104), (194, 6746263524), (198, 6609975372), (216, 6059144091), (217, 6031221768), (231, 5665693176), (234, 5593056084), (242, 5408161668), (244, 5363832474), (248, 5277319047), (252, 5193552078), (264, 4957481529), (273, 4794048072), (279, 4690950264), (286, 4576136796), (291, 4497509016), (297, 4406650248), (308, 4249269882), (312, 4194792063), (324, 4039429394), (341, 3838050216), (351, 3728704056), (363, 3605441112), (364, 3595536054), (366, 3575888316), (372, 3518212698), (378, 3462368052), (388, 3373131762), (396, 3304987686), (403, 3247580952), (427, 3065047128), (429, 3050757864), (434, 3015610884), (462, 2832846588), (468, 2796528042), (484, 2704080834), (488, 2681916237), (504, 2596776039), (546, 2397024036), (549, 2383925544), (558, 2345475132), (567, 2308245368), (572, 2288068398), (582, 2248754508), (594, 2203325124), (616, 2124634941), (648, 2019714697), (651, 2010407256), (671, 1950484536), (679, 1927503864), (682, 1919025108), (693, 1888564392), (702, 1864352028), (726, 1802720556), (728, 1797768027), (732, 1787944158), (744, 1759106349), (756, 1731184026), (776, 1686565881), (792, 1652493843), (793, 1650409992), (806, 1623790476), (819, 1598016024), (837, 1563650088), (847, 1545189048), (854, 1532523564), (858, 1525378932), (868, 1507805442), (873, 1499169672), (891, 1468883416), (924, 1416423294), (936, 1398264021), (968, 1352040417), (1001, 1307467656), (1023, 1279350072), (1053, 1242901352), (1067, 1226593368), (1089, 1201813704), (1092, 1198512018), (1098, 1191962772), (1116, 1172737566), (1134, 1154122684), (1144, 1144034199), (1164, 1124377254), (1188, 1101662562), (1209, 1082526984), (1261, 1037886696), (1281, 1021682376), (1287, 1016919288), (1302, 1005203628), (1342, 975242268), (1358, 963751932), (1364, 959512554), (1386, 944282196), (1404, 932176014), (1452, 901360278), (1464, 893972079), (1512, 865592013), (1573, 832024872), (1586, 825204996), (1612, 811895238), (1638, 799008012), (1647, 794641848), (1674, 781825044), (1694, 772594524), (1708, 766261782), (1716, 762689466), (1736, 753902721), (1746, 749584836), (1782, 734441708), (1848, 708211647), (1891, 692107416), (1953, 670135752), (2002, 653733828), (2013, 650161512), (2037, 642501288), (2046, 639675036), (2079, 629521464), (2106, 621450676), (2134, 613296684), (2178, 600906852), (2184, 599256009), (2196, 595981386), (2232, 586368783), (2268, 577061342), (2328, 562188627), (2376, 550831281), (2379, 550136664), (2387, 548292888), (2418, 541263492), (2457, 532672008), (2511, 521216696), (2522, 518943348), (2541, 515063016), (2562, 510841188), (2574, 508459644), (2604, 502601814), (2619, 499723224), (2684, 487621134), (2716, 481875966), (2728, 479756277), (2772, 472141098), (2808, 466088007), (2821, 463940136), (2904, 450680139), (3003, 435822552), (3007, 435242808), (3069, 426450024), (3146, 416012436), (3172, 412602498), (3201, 408864456), (3224, 405947619), (3267, 400604568), (3276, 399504006), (3294, 397320924), (3348, 390912522), (3388, 386297262), (3416, 383130891), (3432, 381344733), (3492, 374792418), (3564, 367220854), (3627, 360842328), (3751, 348913656), (3782, 346053708), (3783, 345962232), (3843, 340560792), (3861, 338973096), (3906, 335067876), (4004, 326866914), (4026, 325080756), (4074, 321250644), (4092, 319837518), (4158, 314760732), (4212, 310725338), (4268, 306648342), (4356, 300453426), (4392, 297990693), (4433, 295234632), (4536, 288530671), (4697, 278640648), (4719, 277341624), (4758, 275068332), (4774, 274146444), (4836, 270631746), (4914, 266336004), (4941, 264880616), (5022, 260608348), (5044, 259471674), (5082, 257531508), (5124, 255420594), (5148, 254229822), (5208, 251300907), (5238, 249861612), (5368, 243810567), (5432, 240937983), (5544, 236070549), (5551, 235772856), (5642, 231970068), (5673, 230702472), (5859, 223378584), (5917, 221188968), (6006, 217911276), (6014, 217621404), (6039, 216720504), (6111, 214167096), (6138, 213225012), (6237, 209840488), (6292, 208006218), (6344, 206301249), (6402, 204432228), (6534, 200302284), (6552, 199752003), (6588, 198660462), (6696, 195456261), (6776, 193148631), (6984, 187396209), (7128, 183610427), (7137, 183378888), (7161, 182764296), (7254, 180421164), (7371, 177557336), (7381, 177316776), (7469, 175227624), (7502, 174456828), (7564, 173026854), (7566, 172981116), (7623, 171687672), (7686, 170280396), (7722, 169486548), (7812, 167533938), (7857, 166574408), (8008, 163433457), (8052, 162540378), (8148, 160625322), (8184, 159918759), (8316, 157380366), (8424, 155362669), (8463, 154646712), (8536, 153324171), (8712, 150226713), (8723, 150037272), (8827, 148269528), (8866, 147617316), (9009, 145274184), (9021, 145080936), (9207, 142150008), (9394, 139320324), (9438, 138670812), (9516, 137534166), (9548, 137073222), (9603, 136288152), (9672, 135315873), (9801, 133534856), (9828, 133168002), (9882, 132440308), (10044, 130304174), (10088, 129735837), (10164, 128765754), (10248, 127710297), (10296, 127114911), (10476, 124930806), (10881, 120280776), (11011, 118860696), (11102, 117886428), (11253, 116304552), (11284, 115985034), (11346, 115351236), (11349, 115320744), (11529, 113520264), (11583, 112991032), (11718, 111689292), (11737, 111508488), (11834, 110594484), (12012, 108955638), (12028, 108810702), (12078, 108360252), (12222, 107083548), (12276, 106612506), (12474, 104920244), (12584, 104003109), (12804, 102216114), (13068, 100151142), (13176, 99330231), (13237, 98872488), (13299, 98411544), (13871, 94353336), (14091, 92880216), (14157, 92447208), (14274, 91689444), (14322, 91382148), (14508, 90210582), (14742, 88778668), (14762, 88658388), (14938, 87613812), (15004, 87228414), (15128, 86513427), (15132, 86490558), (15246, 85843836), (15372, 85140198), (15444, 84743274), (15624, 83766969), (15714, 83287204), (16104, 81270189), (16296, 80312661), (16632, 78690183), (16653, 78590952), (16926, 77323356), (17019, 76900824), (17446, 75018636), (17577, 74459528), (17654, 74134764), (17732, 73808658), (17751, 73729656), (18018, 72637092), (18042, 72540468), (18117, 72240168), (18333, 71389032), (18414, 71075004), (18788, 69660162), (18876, 69335406), (19032, 68767083), (19096, 68536611), (19206, 68144076), (19602, 66767428), (19656, 66584001), (19764, 66220154), (20088, 65152087), (20328, 64382877), (20801, 62918856), (20952, 62465403), (21049, 62177544), (21411, 61126296), (21483, 60921432), (21762, 60140388), (22022, 59430348), (22143, 59105592), (22204, 58943214), (22407, 58409208), (22506, 58152276), (22568, 57992517), (22692, 57675618), (22698, 57660372), (22869, 57229224), (23058, 56760132), (23166, 56495516), (23436, 55844646), (23474, 55754244), (23668, 55297242), (24024, 54477819), (24056, 54405351), (24156, 54180126), (24444, 53541774), (24552, 53306253), (24583, 53239032), (24948, 52460122), (25389, 51548904), (25608, 51108057), (26136, 50075571), (26169, 50012424), (26257, 49844808), (26474, 49436244), (26481, 49423176), (26598, 49205772), (27027, 48424728), (27063, 48360312), (27621, 47383336), (27742, 47176668), (28182, 46440108), (28314, 46223604), (28548, 45844722), (28644, 45691074), (28809, 45429384), (29016, 45105291), (29484, 44389334), (29524, 44329194), (29876, 43806906), (30008, 43614207), (30264, 43245279), (30492, 42921918), (30744, 42570099), (30888, 42371637), (31031, 42176376), (31428, 41643602), (32643, 40093592), (33033, 39620232), (33077, 39567528), (33306, 39295476), (33759, 38768184), (33852, 38661678), (34038, 38450412), (34047, 38440248), (34587, 37840088), (34892, 37509318), (35154, 37229764), (35211, 37169496), (35308, 37067382), (35464, 36904329), (35502, 36864828), (36036, 36318546), (36084, 36270234), (36234, 36120084), (36666, 35694516), (36828, 35537502), (37576, 34830081), (37752, 34667703), (38412, 34072038), (39091, 33480216), (39204, 33383714), (39528, 33110077), (39711, 32957496), (39897, 32803848), (41419, 31598424), (41602, 31459428), (41613, 31451112), (42098, 31088772), (42273, 30960072), (42471, 30815736), (42822, 30563148), (42966, 30460716), (43524, 30070194), (44044, 29715174), (44286, 29552796), (44408, 29471607), (44814, 29204604), (45012, 29076138), (45384, 28837809), (45396, 28830186), (45738, 28614612), (46116, 28380066), (46332, 28247758), (46872, 27922323), (46948, 27877122), (47336, 27648621), (48312, 27090063), (48763, 26839512), (48888, 26770887), (49166, 26619516), (49896, 26230061), (49959, 26196984), (50778, 25774452), (51057, 25633608), (51667, 25330968), (52338, 25006212), (52514, 24922404), (52948, 24718122), (52962, 24711588), (53196, 24602886), (53253, 24576552), (54054, 24212364), (54126, 24180156), (54351, 24080056), (54999, 23796344), (55242, 23691668), (55484, 23588334), (56364, 23220054), (56628, 23111802), (57096, 22922361), (57288, 22845537), (57618, 22714692), (58968, 22194667), (59048, 22164597), (59752, 21903453), (60984, 21460959), (61061, 21433896), (62062, 21088188), (62403, 20972952), (62856, 20821801), (63147, 20725848), (64233, 20375432), (64449, 20307144), (65087, 20108088), (65286, 20046796), (66066, 19810116), (66154, 19783764), (66429, 19701864), (66612, 19647738), (67221, 19469736), (67518, 19384092), (67704, 19330839), (68076, 19225206), (68094, 19220124), (68607, 19076408), (69174, 18920044), (69784, 18754659), (70308, 18614882), (70422, 18584748), (70616, 18533691), (71004, 18432414), (72072, 18159273), (72168, 18135117), (72468, 18060042), (73332, 17847258), (73656, 17768751), (73749, 17746344), (76167, 17182968), (76824, 17036019), (76921, 17014536), (78182, 16740108), (78408, 16691857), (78507, 16670808), (78771, 16614936), (79422, 16478748), (79443, 16474392), (79794, 16401924), (81081, 16141576), (81189, 16120104), (82159, 15929784), (82838, 15799212), (83204, 15729714), (83226, 15725556), (84196, 15544386), (84546, 15480036), (84942, 15407868), (85644, 15281574), (85932, 15230358), (86427, 15143128), (87048, 15035097), (88088, 14857587), (88572, 14776398), (89628, 14602302), (90024, 14538069), (90792, 14415093), (91476, 14307306), (92232, 14190033), (92664, 14123879), (93093, 14058792), (93896, 13938561), (95953, 13639752), (97097, 13479048), (97526, 13419756), (98332, 13309758), (99099, 13206744), (99231, 13189176), (99918, 13098492), (101277, 12922728), (101556, 12887226), (102114, 12816804), (102141, 12813416), (103334, 12665484), (104676, 12503106), (105028, 12461202), (105633, 12389832), (105896, 12359061), (105924, 12355794), (106392, 12301443), (106506, 12288276), (108108, 12106182), (108252, 12090078), (108702, 12040028), (109998, 11898172), (110484, 11845834), (110968, 11794167), (112728, 11610027), (113256, 11555901), (115236, 11357346), (117273, 11160072), (119133, 10985832), (119691, 10934616), (122122, 10716948), (124124, 10544094), (124257, 10532808), (124806, 10486476), (124839, 10483704), (126294, 10362924), (126819, 10320024), (127413, 10271912), (128466, 10187716), (128898, 10153572), (130174, 10054044), (130572, 10023398), (132132, 9905058), (132308, 9891882), (132858, 9850932), (133224, 9823869), (134442, 9734868), (135036, 9692046), (136152, 9612603), (136188, 9610062), (137214, 9538204), (138348, 9460022), (140616, 9307441), (140844, 9292374), (142008, 9216207), (144936, 9030021), (145607, 8988408), (146289, 8946504), (146664, 8923629), (147498, 8873172), (149877, 8732328), (152334, 8591484), (152581, 8577576), (153171, 8544536), (153842, 8507268), (155001, 8443656), (156364, 8370054), (157014, 8335404), (157542, 8307468), (158844, 8239374), (158886, 8237196), (159588, 8200962), (159759, 8192184), (162162, 8070788), (162378, 8060052), (164318, 7964892), (165676, 7899606), (166408, 7864857), (166452, 7862778), (168392, 7772193), (169092, 7740018), (169884, 7703934), (171288, 7640787), (171864, 7615179), (172081, 7605576), (172854, 7571564), (177144, 7388199), (179256, 7301151), (182952, 7153653), (183183, 7144632), (183427, 7135128), (186186, 7029396), (187209, 6990984), (189441, 6908616), (191906, 6819876), (193347, 6769048), (194194, 6739524), (195052, 6709878), (195261, 6702696), (196664, 6654879), (198198, 6603372), (198462, 6594588), (199287, 6567288), (199836, 6549246), (201663, 6489912), (202554, 6461364), (203112, 6443613), (204228, 6408402), (204282, 6406708), (206668, 6332742), (209352, 6251553), (210056, 6230601), (211266, 6194916), (211848, 6177897), (213012, 6144138), (216216, 6053091), (216504, 6045039), (217404, 6020014), (219996, 5949086), (220968, 5922917), (221247, 5915448), (228501, 5727656), (228811, 5719896), (230472, 5678673), (230763, 5671512), (231539, 5652504), (234546, 5580036), (235521, 5556936), (236313, 5538312), (238266, 5492916), (238329, 5491464), (239382, 5467308), (243567, 5373368), (244244, 5358474), (246477, 5309928), (248248, 5272047), (248514, 5266404), (249612, 5243238), (249678, 5241852), (252588, 5181462), (253638, 5160012), (254826, 5135956), (256932, 5093858), (257796, 5076786), (260348, 5027022), (261144, 5011699), (264264, 4952529), (264616, 4945941), (265716, 4925466), (268884, 4867434), (270072, 4846023), (270413, 4839912), (272376, 4805031), (273637, 4782888), (274428, 4769102), (276696, 4730011), (279279, 4686264), (281688, 4646187), (287859, 4546584), (291214, 4494204), (291291, 4493016), (292578, 4473252), (294996, 4436586), (297297, 4402248), (297693, 4396392), (299754, 4366164), (303831, 4307576), (304668, 4295742), (305162, 4288788), (306342, 4272268), (307684, 4253634), (310002, 4221828), (312728, 4185027), (314028, 4167702), (315084, 4153734), (316899, 4129944), (317688, 4119687), (317772, 4118598), (319176, 4100481), (319518, 4096092), (324324, 4035394), (324756, 4030026), (328636, 3982446), (331352, 3949803), (332904, 3931389), (338184, 3870009), (339768, 3851967), (341341, 3834216), (344162, 3802788), (345708, 3785782), (351819, 3720024), (357399, 3661944), (359073, 3644872), (363847, 3597048), (366366, 3572316), (366854, 3567564), (372372, 3514698), (372771, 3510936), (374418, 3495492), (374517, 3494568), (378882, 3454308), (380457, 3440008), (383812, 3409938), (386694, 3384524), (388388, 3369762), (390104, 3354939), (390522, 3351348), (396396, 3301686), (396924, 3297294), (398574, 3283644), (399672, 3274623), (403326, 3244956), (405108, 3230682), (408456, 3204201), (408564, 3203354), (413336, 3166371), (422532, 3097458), (426024, 3072069), (430001, 3043656), (434808, 3010007), (436821, 2996136), (438867, 2982168), (439992, 2974543), (442494, 2957724), (449631, 2910776), (455609, 2872584), (457002, 2863828), (457622, 2859948), (457743, 2859192), (461526, 2835756), (463078, 2826252), (465003, 2814552), (469092, 2790018), (471042, 2778468), (472626, 2769156), (476532, 2746458), (476658, 2745732), (478764, 2733654), (479277, 2730728), (487134, 2686684), (488488, 2679237), (492954, 2654964), (497028, 2633202), (499224, 2621619), (499356, 2620926), (505176, 2590731), (507276, 2580006), (509652, 2567978), (513864, 2546929), (515592, 2538393), (516243, 2535192), (520696, 2513511), (531432, 2462733), (537768, 2433717), (538447, 2430648), (540826, 2419956), (547274, 2391444), (548856, 2384551), (549549, 2381544), (550281, 2378376), (558558, 2343132), (561627, 2330328), (568323, 2302872), (575718, 2273292), (582428, 2247102), (582582, 2246508), (585156, 2236626), (585783, 2234232), (589992, 2218293), (594594, 2201124), (595386, 2198196), (597861, 2189096), (599508, 2183082), (604989, 2163304), (607662, 2153788), (609336, 2147871), (610324, 2144394), (612684, 2136134), (615368, 2126817), (620004, 2110914), (628056, 2083851), (630168, 2076867), (633798, 2064972), (635544, 2059299), (639036, 2048046), (648648, 2017697), (649512, 2015013), (657272, 1991223), (663741, 1971816), (671671, 1948536), (682682, 1917108), (686433, 1906632), (688324, 1901394), (691416, 1892891), (692289, 1890504), (694617, 1884168), (703638, 1860012), (706563, 1852312), (708939, 1846104), (714798, 1830972), (714987, 1830488), (715957, 1828008), (718146, 1822436), (727694, 1798524), (732732, 1786158), (733708, 1783782), (739431, 1769976), (744744, 1757349), (745542, 1755468), (748836, 1747746), (749034, 1747284), (757764, 1727154), (760914, 1720004), (767624, 1704969), (773388, 1692262), (776776, 1684881), (781044, 1675674), (792792, 1650843), (793848, 1648647), (797148, 1641822), (806652, 1622478), (810216, 1615341), (811239, 1613304), (817128, 1601677), (820911, 1594296), (837837, 1562088), (845064, 1548729), (846131, 1546776), (860002, 1521828), (863577, 1515528), (873642, 1498068), (873873, 1497672), (877734, 1491084), (884988, 1478862), (891891, 1467416), (893079, 1465464), (899262, 1455388), (911218, 1436292), (914004, 1431914), (915244, 1429974), (915486, 1429596), (923052, 1417878), (926156, 1413126), (930006, 1407276), (938184, 1395009), (942084, 1389234), (945252, 1384578), (950697, 1376648), (953064, 1373229), (953316, 1372866), (957528, 1366827), (958554, 1365364), (974268, 1343342), (985908, 1327482), (994056, 1316601), (998712, 1310463), (1014552, 1290003), (1019304, 1283989), (1024023, 1278072), (1032486, 1267596), (1055457, 1240008), (1068067, 1225368), (1072197, 1220648), (1076894, 1215324), (1081652, 1209978), (1091541, 1199016), (1094548, 1195722), (1099098, 1190772), (1100562, 1189188), (1117116, 1171566), (1118313, 1170312), (1123254, 1165164), (1123551, 1164856), (1136646, 1151436)]