574892181864

素因数分解:

$2^3\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:218

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 63, 66, 71, 72, 73, 76, 77, 78, 81, 84, 88, 91, 99, 104, 108, 114, 117, 126, 132, 133, 142, 143, 146, 152, 154, 156, 162, 168, 171, 182, 189, 198, 209, 213, 216, 219, 228, 231, 234, 243, 247, 252, 264, 266, 273, 284, 286, 292, 297, 308, 312, 324, 342, 351, 364, 378, 396, 399, 418, 426, 429, 438, 456, 462, 468, 486, 494, 497, 504, 511, 513, 532, 546, 567, 568, 572, 584, 594, 616, 627, 639, 648, 657, 684, 693, 702, 728, 729, 741, 756, 781, 792, 798, 803, 819, 836, 852, 858, 876, 891, 923, 924, 936, 949, 972, 988, 994, 1001, 1022, 1026, 1053, 1064, 1092, 1134, 1144, 1188, 1197, 1254, 1278, 1287, 1314, 1349, 1368, 1386, 1387, 1404, 1458, 1463, 1482, 1491, 1512, 1533, 1539, 1562, 1596, 1606, 1638, 1672, 1701, 1704, 1716, 1729, 1752, 1782, 1846, 1848, 1881, 1898, 1917, 1944, 1971, 1976, 1988, 2002, 2044, 2052, 2079, 2106, 2184, 2223, 2268, 2343, 2376, 2394, 2409, 2457, 2508, 2556, 2574, 2628, 2673, 2698, 2717, 2769, 2772, 2774, 2808, 2847, 2916, 2926, 2964, 2982, 3003, 3066, 3078, 3124, 3159, 3192, 3212, 3276, 3402, 3432, 3458, 3564, 3591, 3692, 3762, 3796, 3834, 3861, 3942, 3976, 4004, 4047, 4088, 4104, 4158, 4161, 4212, 4389, 4446, 4473, 4536, 4599, 4617, 4686, 4788, 4818, 4914, 5016, 5103, 5112, 5148, 5183, 5187, 5256, 5346, 5396, 5434, 5467, 5538, 5544, 5548, 5621, 5643, 5694, 5751, 5832, 5852, 5913, 5928, 5964, 6006, 6132, 6156, 6237, 6248, 6318, 6424, 6461, 6552, 6643, 6669, 6804, 6916, 7029, 7128, 7182, 7227, 7371, 7384, 7524, 7592, 7668, 7722, 7884, 8008, 8019, 8094, 8151, 8307, 8316, 8322, 8424, 8541, 8778, 8892, 8946, 9009, 9198, 9234, 9372, 9443, 9477, 9576, 9636, 9709, 9828, 10153, 10206, 10296, 10366, 10374, 10439, 10692, 10773, 10792, 10868, 10934, 11076, 11096, 11242, 11286, 11388, 11502, 11583, 11704, 11826, 11928, 12012, 12141, 12264, 12312, 12474, 12483, 12636, 12922, 13167, 13286, 13338, 13419, 13608, 13797, 13832, 13851, 14058, 14364, 14454, 14742, 14839, 15048, 15257, 15336, 15444, 15549, 15561, 15768, 16038, 16188, 16302, 16401, 16614, 16632, 16644, 16863, 16929, 17082, 17253, 17537, 17556, 17739, 17784, 17892, 18018, 18031, 18396, 18468, 18711, 18744, 18886, 18954, 19019, 19272, 19383, 19418, 19656, 19929, 20007, 20306, 20412, 20732, 20748, 20878, 21087, 21384, 21546, 21681, 21736, 21868, 22113, 22152, 22484, 22572, 22776, 23004, 23166, 23652, 24024, 24282, 24453, 24921, 24948, 24966, 25272, 25623, 25844, 26334, 26572, 26676, 26838, 27027, 27594, 27702, 28116, 28329, 28728, 28908, 29127, 29484, 29678, 30459, 30514, 30888, 31098, 31122, 31317, 32076, 32319, 32376, 32604, 32802, 33228, 33288, 33726, 33858, 34164, 34506, 34749, 35074, 35112, 35478, 35784, 36036, 36062, 36281, 36423, 36792, 36936, 37422, 37449, 37772, 37908, 38038, 38766, 38836, 39501, 39858, 40014, 40257, 40612, 40824, 41391, 41464, 41496, 41756, 42174, 43092, 43362, 43736, 44226, 44517, 44968, 45144, 45771, 46008, 46332, 46647, 46683, 47304, 48564, 48906, 49203, 49842, 49896, 49932, 50589, 50787, 51246, 51688, 51759, 52611, 52668, 53144, 53217, 53352, 53676, 54054, 54093, 55188, 55404, 56133, 56232, 56658, 57013, 57057, 57816, 58149, 58254, 58968, 59356, 59787, 60021, 60918, 61028, 62196, 62244, 62634, 63261, 64152, 64638, 65043, 65208, 65604, 66339, 66456, 67379, 67452, 67716, 68328, 69012, 69498, 70148, 70956, 71071, 72072, 72124, 72562, 72846, 73073, 73359, 74763, 74844, 74898, 75544, 75816, 76076, 76869, 77532, 77672, 79002, 79716, 80028, 80514, 81081, 81224, 82782, 83512, 84348, 84987, 86184, 86724, 87381, 88452, 89034, 91377, 91542, 92664, 93294, 93366, 93951, 96957, 97128, 97812, 98406, 98477, 99684, 99864, 101178, 101574, 102492, 103518, 103873, 104247, 105222, 105336, 106434, 106799, 107352, 108108, 108186, 108843, 109269, 110376, 110808, 112266, 112347, 113316, 114026, 114114, 116298, 116508, 118503, 118712, 119574, 120042, 120771, 121836, 122056, 122759, 124173, 124392, 124488, 125268, 126217, 126522, 129276, 130086, 131208, 132678, 133551, 134758, 134904, 135432, 137313, 138024, 138996, 139941, 140049, 140296, 141912, 142142, 144248, 145124, 145692, 146146, 146718, 147609, 149526, 149688, 149796, 151767, 152152, 152361, 153738, 155064, 157833, 158004, 159432, 160056, 161028, 162162, 162279, 165564, 168696, 169974, 171039, 171171, 173448, 174447, 174762, 176904, 178068, 179361, 180063, 182754, 183084, 186588, 186732, 187902, 189783, 192907, 193914, 195129, 195624, 196812, 196954, 198341, 199368, 202137, 202356, 203148, 204984, 207036, 207746, 208494, 210444, 212868, 213213, 213598, 216216, 216372, 217686, 218538, 219219, 220077, 224289, 224532, 224694, 226632, 228052, 228228, 230607, 232596, 233016, 237006, 239148, 240084, 241542, 243243, 243672, 245518, 248346, 250536, 252434, 253044, 254961, 258552, 260172, 262143, 265356, 267102, 269516, 274131, 274626, 277992, 279882, 280098, 281853, 284284, 290248, 291384, 292292, 293436, 295218, 295431, 299052, 299592, 303534, 304722, 307476, 311619, 315666, 316008, 320397, 322056, 324324, 324558, 326529, 327807, 331128, 337041, 339948, 342078, 342342, 348894, 349524, 355509, 356136, 358722, 360126, 362313, 365508, 366168, 368277, 372519, 373176, 373464, 375804, 378651, 379566, 385814, 387828, 390258, 393624, 393908, 396682, 399091, 400653, 404274, 404712, 406296, 411939, 414072, 415492, 416988, 419823, 420147, 420888, 425736, 426426, 427196, 432744, 435372, 437076, 438438, 440154, 442827, 448578, 449064, 449388, 455301, 456104, 456456, 461214, 465192, 471653, 473499, 474012, 478296, 480168, 483084, 486486, 486837, 491036, 496692, 504868, 506088, 509922, 513117, 513513, 520344, 523341, 524286, 530712, 534204, 538083, 539032, 548262, 549252, 559764, 560196, 563706, 568568, 569349, 578721, 584584, 585387, 586872, 590436, 590862, 595023, 598104, 606411, 607068, 609444, 614952, 623238, 631332, 639639, 640794, 648648, 649116, 653058, 655614, 657657, 660231, 672867, 674082, 679896, 684156, 684684, 689339, 691821, 697788, 699048, 711018, 717444, 720252, 724626, 729729, 731016, 736554, 741169, 745038, 751608, 757302, 759132, 764883, 771628, 775656, 780516, 786429, 787816, 793364, 798182, 801306, 808548, 822393, 823878, 830984, 833976, 839646, 840294, 845559, 852852, 854392, 870744, 874152, 876876, 880308, 885654, 886293, 897156, 898776, 910602, 922428, 934857, 943306, 946998, 948024, 961191, 966168, 972972, 973674, 979587, 982072, 983421, 993384, 1009736, 1011123, 1019844, 1026234, 1027026, 1046682, 1048572, 1066527, 1068408, 1076166, 1083247, 1096524, 1098504, 1104831, 1119528, 1120392, 1127412, 1135953, 1138698, 1157442, 1170774, 1180872, 1181724, 1190046, 1197273, 1201959, 1212822, 1214136, 1218888, 1235817, 1246476, 1259469, 1260441, 1262664, 1279278, 1280201, 1281588, 1298232, 1306116, 1311228, 1315314, 1320462, 1328481, 1345734, 1348164, 1350349, 1365903, 1368312, 1369368, 1378678, 1383642, 1388387, 1395576, 1414959, 1420497, 1422036, 1434888, 1440504, 1449252, 1459458, 1460511, 1473108, 1482338, 1490076, 1514604, 1518264, 1529766, 1539351, 1540539, 1543256, 1561032, 1570023, 1572858, 1586728, 1596364, 1602612, 1614249, 1617096, 1644786, 1647756, 1679292, 1680588, 1691118, 1705704, 1736163, 1753752, 1760616, 1771308, 1772586, 1785069, 1794312, 1819233, 1821204, 1844856, 1869714, 1886612, 1893996, 1918917, 1922382, 1945944, 1947348, 1959174, 1966842, 1972971, 1980693, 2022246, 2039688, 2052468, 2054052, 2068017, 2093364, 2097144, 2133054, 2152332, 2166494, 2193048, 2209662, 2223507, 2254824, 2271906, 2277396, 2294649, 2314884, 2341548, 2359287, 2363448, 2380092, 2394546, 2403918, 2425644, 2467179, 2471634, 2492952, 2518938, 2520882, 2536677, 2558556, 2560402, 2563176, 2612232, 2622456, 2630628, 2640924, 2656962, 2658879, 2691468, 2696328, 2700698, 2731806, 2757356, 2767284, 2776774, 2804571, 2829918, 2840994, 2844072, 2883573, 2898504, 2918916, 2921022, 2938761, 2946216, 2964676, 2980152, 3029208, 3059532, 3078702, 3081078, 3140046, 3145716, 3192728, 3205224, 3228498, 3249741, 3289572, 3295512, 3314493, 3358584, 3361176, 3382236, 3407859, 3472326, 3542616, 3545172, 3570138, 3591819, 3605877, 3638466, 3642408, 3707451, 3739428, 3773224, 3778407, 3787992, 3837834, 3840603, 3844764, 3894696, 3918348, 3933684, 3945942, 3961386, 3985443, 4044492, 4051047, 4097709, 4104936, 4108104, 4136034, 4165161, 4186728, 4244877, 4261491, 4266108, 4304664, 4332988, 4381533, 4419324, 4447014, 4543812, 4554792, 4589298, 4618053, 4621617, 4629768, 4683096, 4710069, 4718574, 4760184, 4789092, 4807836, 4842747, 4851288, 4934358, 4943268, 5037876, 5041764, 5073354, 5117112, 5120804, 5188183, 5208489, 5261256, 5281848, 5313924, 5317758, 5355207, 5382936, 5401396, 5457699, 5463612, 5514712, 5534568, 5553548, 5609142, 5659836, 5681988, 5756751, 5767146, 5837832, 5842044, 5877522, 5918913, 5929352, 6119064, 6157404, 6162156, 6204051, 6280092, 6291432, 6456996, 6499482, 6579144, 6628986, 6670521, 6764472, 6815718, 6883947, 6944652, 7077861, 7090344, 7140276, 7183638, 7211754, 7276932, 7401537, 7414902, 7478856, 7556814, 7582729, 7610031, 7675668, 7681206, 7689528, 7836696, 7867368, 7891884, 7922772, 7970886, 7976637, 8088984, 8102094, 8195418, 8272068, 8330322, 8413713, 8489754, 8522982, 8532216, 8650719, 8665976, 8763066, 8816283, 8838648, 8894028, 8961407, 9087624, 9178596, 9236106, 9243234, 9420138, 9437148, 9578184, 9615672, 9685494, 9749223, 9868716, 9886536, 9943479, 10075752, 10083528, 10146708, 10223577, 10241608, 10376366, 10416978, 10627848, 10635516, 10710414, 10775457, 10802792, 10817631, 10915398, 10927224, 11107096, 11122353, 11218284, 11319672, 11363976, 11513502, 11521809, 11534292, 11684088, 11755044, 11837826, 12153141, 12314808, 12324312, 12408102, 12495483, 12560184, 12734631, 12784473, 12913992, 12998964, 13144599, 13257972, 13341042, 13631436, 13767894, 13854159, 13864851, 13889304, 14082211, 14155722, 14280552, 14367276, 14423508, 14553864, 14803074, 14829804, 15113628, 15165458, 15220062, 15351336, 15362412, 15564549, 15625467, 15783768, 15845544, 15941772, 15953274, 16065621, 16204188, 16373097, 16390836, 16544136, 16660644, 16827426, 16979508, 17045964, 17270253, 17301438, 17526132, 17632566, 17756739, 17788056, 17922814, 18357192, 18472212, 18486468, 18612153, 18840276, 18874296, 19370988, 19498446, 19737432, 19886958, 20011563, 20293416, 20447154, 20752732, 20833956, 21271032, 21420828, 21550914, 21635262, 21830796, 22244706, 22436568, 22748187, 23027004, 23043618, 23068584, 23510088, 23675652, 23929911, 24306282, 24816204, 24990966, 25241139, 25469262, 25568946, 25952157, 25997928, 26289198, 26448849, 26515944, 26682084, 26884221, 27262872, 27535788, 27708318, 27729702, 28164422, 28311444, 28734552, 28847016, 29247669, 29606148, 29659608, 29830437, 30227256, 30330916, 30440124, 30670731, 30724824, 31129098, 31250934, 31883544, 31906548, 32131242, 32326371, 32408376, 32746194, 32781672, 33321288, 33654852, 33959016, 34091928, 34540506, 34565427, 34602876, 35052264, 35265132, 35513478, 35845628, 36459423, 36944424, 36972936, 37224306, 37486449, 37680552, 38203893, 38741976, 38996892, 39773916, 40023126, 40894308, 41505464, 41562477, 41667912, 42246633, 42841656, 43101828, 43270524, 43661592, 44489412, 45496374, 46054008, 46087236, 46693647, 46876401, 47351304, 47859822, 48196863, 48612564, 49119291, 49632408, 49981932, 50482278, 50938524, 51137892, 51810759, 51904314, 52578396, 52897698, 53270217, 53364168, 53768442, 55071576, 55416636, 55459404, 55836459, 56328844, 56622888, 58495338, 59212296, 59660874, 60034689, 60661832, 60880248, 61341462, 62258196, 62501868, 63813096, 64262484, 64652742, 65492388, 67309704, 68244561, 69081012, 69130854, 69205752, 70530264, 71026956, 71691256, 71789733, 72918846, 74448612, 74972898, 75723417, 76407786, 77856471, 77993784, 79547832, 80046252, 80652663, 81788616, 83124954, 84493266, 86203656, 86541048, 87743007, 88978824, 89491311, 90992748, 92012193, 92174472, 93387294, 93752802, 95719644, 96393726, 96979113, 97225128, 98238582, 98575477, 99963864, 100964556, 101877048, 102275784, 103621518, 103696281, 103808628, 105156792, 105795396, 106540434, 107536884, 109378269, 110833272, 110918808, 111672918, 112459347, 112657688, 114611679, 116990676, 119321748, 120069378, 122682924, 124516392, 125003736, 126739899, 128524968, 129305484, 130984776, 136489122, 138162024, 138261708, 140080941, 140629203, 142053912, 143579466, 144590589, 145837692, 148897224, 149945796, 151446834, 152815572, 155712942, 160092504, 161305326, 166249908, 167509377, 168986532, 175486014, 178982622, 180104067, 181985496, 184024386, 186774588, 187505604, 191439288, 192787452, 193958226, 196477164, 197150954, 201929112, 204733683, 207243036, 207392562, 207617256, 211590792, 213080868, 215073768, 218756538, 223345836, 224918694, 229223358, 233981352, 238643496, 240138756, 241957989, 245365848, 253479798, 258610968, 263229021, 272978244, 276523416, 280161882, 281258406, 287158932, 289181178, 290937339, 291675384, 295726431, 299891592, 302893668, 305631144, 311088843, 311425884, 322610652, 328134807, 332499816, 335018754, 337378041, 337973064, 343835037, 350972028, 357965244, 360208134, 368048772, 373549176, 375011208, 380219697, 385574904, 387916452, 392954328, 394301908, 409467366, 414486072, 414785124, 420242823, 426161736, 437513076, 446691672, 449837388, 458446716, 480277512, 483915978, 502528131, 506959596, 526458042, 540312201, 545956488, 560323764, 562516812, 574317864, 578362356, 581874678, 591452862, 605787336, 614201049, 622177686, 622851768, 645221304, 656269614, 670037508, 674756082, 687670074, 701944056, 715930488, 720416268, 725873967, 736097544, 760439394, 775832904, 788603816, 789687063, 818934732, 829570248, 840485646, 875026152, 887179293, 899674776, 916893432, 933266529, 967831956, 984404421, 1005056262, 1012134123, 1013919192, 1052916084, 1080624402, 1120647528, 1125033624, 1140659091, 1156724712, 1163749356, 1182905724, 1228402098, 1244355372, 1260728469, 1312539228, 1340075016, 1349512164, 1375340148, 1440832536, 1451747934, 1520878788, 1579374126, 1637869464, 1680971292, 1774358586, 1842603147, 1866533058, 1935663912, 1968808842, 2010112524, 2024268246, 2105832168, 2161248804, 2177621901, 2281318182, 2327498712, 2365811448, 2456804196, 2488710744, 2521456938, 2625078456, 2661537879, 2699024328, 2750680296, 2903495868, 3041757576, 3158748252, 3361942584, 3421977273, 3548717172, 3685206294, 3733066116, 3782185407, 3937617684, 4020225048, 4048536492, 4322497608, 4355243802, 4562636364, 4913608392, 5042913876, 5323075758, 5527809441, 5806991736, 6317496504, 6532865703, 6843954546, 7097434344, 7370412588, 7466132232, 7564370814, 7875235368, 7984613637, 8097072984, 8710487604, 9125272728, 10085827752, 10265931819, 10646151516, 11055618882, 13065731406, 13687909092, 14740825176, 15128741628, 15969227274, 17420975208, 20531863638, 21292303032, 22111237764, 23953840911, 26131462812, 27375818184, 30257483256, 31938454548, 41063727276, 44222475528, 47907681822, 52262925624, 63876909096, 71861522733, 82127454552, 95815363644, 143723045466, 191630727288, 287446090932, 574892181864]

約数ペア:

[(1, 574892181864), (2, 287446090932), (3, 191630727288), (4, 143723045466), (6, 95815363644), (7, 82127454552), (8, 71861522733), (9, 63876909096), (11, 52262925624), (12, 47907681822), (13, 44222475528), (14, 41063727276), (18, 31938454548), (19, 30257483256), (21, 27375818184), (22, 26131462812), (24, 23953840911), (26, 22111237764), (27, 21292303032), (28, 20531863638), (33, 17420975208), (36, 15969227274), (38, 15128741628), (39, 14740825176), (42, 13687909092), (44, 13065731406), (52, 11055618882), (54, 10646151516), (56, 10265931819), (57, 10085827752), (63, 9125272728), (66, 8710487604), (71, 8097072984), (72, 7984613637), (73, 7875235368), (76, 7564370814), (77, 7466132232), (78, 7370412588), (81, 7097434344), (84, 6843954546), (88, 6532865703), (91, 6317496504), (99, 5806991736), (104, 5527809441), (108, 5323075758), (114, 5042913876), (117, 4913608392), (126, 4562636364), (132, 4355243802), (133, 4322497608), (142, 4048536492), (143, 4020225048), (146, 3937617684), (152, 3782185407), (154, 3733066116), (156, 3685206294), (162, 3548717172), (168, 3421977273), (171, 3361942584), (182, 3158748252), (189, 3041757576), (198, 2903495868), (209, 2750680296), (213, 2699024328), (216, 2661537879), (219, 2625078456), (228, 2521456938), (231, 2488710744), (234, 2456804196), (243, 2365811448), (247, 2327498712), (252, 2281318182), (264, 2177621901), (266, 2161248804), (273, 2105832168), (284, 2024268246), (286, 2010112524), (292, 1968808842), (297, 1935663912), (308, 1866533058), (312, 1842603147), (324, 1774358586), (342, 1680971292), (351, 1637869464), (364, 1579374126), (378, 1520878788), (396, 1451747934), (399, 1440832536), (418, 1375340148), (426, 1349512164), (429, 1340075016), (438, 1312539228), (456, 1260728469), (462, 1244355372), (468, 1228402098), (486, 1182905724), (494, 1163749356), (497, 1156724712), (504, 1140659091), (511, 1125033624), (513, 1120647528), (532, 1080624402), (546, 1052916084), (567, 1013919192), (568, 1012134123), (572, 1005056262), (584, 984404421), (594, 967831956), (616, 933266529), (627, 916893432), (639, 899674776), (648, 887179293), (657, 875026152), (684, 840485646), (693, 829570248), (702, 818934732), (728, 789687063), (729, 788603816), (741, 775832904), (756, 760439394), (781, 736097544), (792, 725873967), (798, 720416268), (803, 715930488), (819, 701944056), (836, 687670074), (852, 674756082), (858, 670037508), (876, 656269614), (891, 645221304), (923, 622851768), (924, 622177686), (936, 614201049), (949, 605787336), (972, 591452862), (988, 581874678), (994, 578362356), (1001, 574317864), (1022, 562516812), (1026, 560323764), (1053, 545956488), (1064, 540312201), (1092, 526458042), (1134, 506959596), (1144, 502528131), (1188, 483915978), (1197, 480277512), (1254, 458446716), (1278, 449837388), (1287, 446691672), (1314, 437513076), (1349, 426161736), (1368, 420242823), (1386, 414785124), (1387, 414486072), (1404, 409467366), (1458, 394301908), (1463, 392954328), (1482, 387916452), (1491, 385574904), (1512, 380219697), (1533, 375011208), (1539, 373549176), (1562, 368048772), (1596, 360208134), (1606, 357965244), (1638, 350972028), (1672, 343835037), (1701, 337973064), (1704, 337378041), (1716, 335018754), (1729, 332499816), (1752, 328134807), (1782, 322610652), (1846, 311425884), (1848, 311088843), (1881, 305631144), (1898, 302893668), (1917, 299891592), (1944, 295726431), (1971, 291675384), (1976, 290937339), (1988, 289181178), (2002, 287158932), (2044, 281258406), (2052, 280161882), (2079, 276523416), (2106, 272978244), (2184, 263229021), (2223, 258610968), (2268, 253479798), (2343, 245365848), (2376, 241957989), (2394, 240138756), (2409, 238643496), (2457, 233981352), (2508, 229223358), (2556, 224918694), (2574, 223345836), (2628, 218756538), (2673, 215073768), (2698, 213080868), (2717, 211590792), (2769, 207617256), (2772, 207392562), (2774, 207243036), (2808, 204733683), (2847, 201929112), (2916, 197150954), (2926, 196477164), (2964, 193958226), (2982, 192787452), (3003, 191439288), (3066, 187505604), (3078, 186774588), (3124, 184024386), (3159, 181985496), (3192, 180104067), (3212, 178982622), (3276, 175486014), (3402, 168986532), (3432, 167509377), (3458, 166249908), (3564, 161305326), (3591, 160092504), (3692, 155712942), (3762, 152815572), (3796, 151446834), (3834, 149945796), (3861, 148897224), (3942, 145837692), (3976, 144590589), (4004, 143579466), (4047, 142053912), (4088, 140629203), (4104, 140080941), (4158, 138261708), (4161, 138162024), (4212, 136489122), (4389, 130984776), (4446, 129305484), (4473, 128524968), (4536, 126739899), (4599, 125003736), (4617, 124516392), (4686, 122682924), (4788, 120069378), (4818, 119321748), (4914, 116990676), (5016, 114611679), (5103, 112657688), (5112, 112459347), (5148, 111672918), (5183, 110918808), (5187, 110833272), (5256, 109378269), (5346, 107536884), (5396, 106540434), (5434, 105795396), (5467, 105156792), (5538, 103808628), (5544, 103696281), (5548, 103621518), (5621, 102275784), (5643, 101877048), (5694, 100964556), (5751, 99963864), (5832, 98575477), (5852, 98238582), (5913, 97225128), (5928, 96979113), (5964, 96393726), (6006, 95719644), (6132, 93752802), (6156, 93387294), (6237, 92174472), (6248, 92012193), (6318, 90992748), (6424, 89491311), (6461, 88978824), (6552, 87743007), (6643, 86541048), (6669, 86203656), (6804, 84493266), (6916, 83124954), (7029, 81788616), (7128, 80652663), (7182, 80046252), (7227, 79547832), (7371, 77993784), (7384, 77856471), (7524, 76407786), (7592, 75723417), (7668, 74972898), (7722, 74448612), (7884, 72918846), (8008, 71789733), (8019, 71691256), (8094, 71026956), (8151, 70530264), (8307, 69205752), (8316, 69130854), (8322, 69081012), (8424, 68244561), (8541, 67309704), (8778, 65492388), (8892, 64652742), (8946, 64262484), (9009, 63813096), (9198, 62501868), (9234, 62258196), (9372, 61341462), (9443, 60880248), (9477, 60661832), (9576, 60034689), (9636, 59660874), (9709, 59212296), (9828, 58495338), (10153, 56622888), (10206, 56328844), (10296, 55836459), (10366, 55459404), (10374, 55416636), (10439, 55071576), (10692, 53768442), (10773, 53364168), (10792, 53270217), (10868, 52897698), (10934, 52578396), (11076, 51904314), (11096, 51810759), (11242, 51137892), (11286, 50938524), (11388, 50482278), (11502, 49981932), (11583, 49632408), (11704, 49119291), (11826, 48612564), (11928, 48196863), (12012, 47859822), (12141, 47351304), (12264, 46876401), (12312, 46693647), (12474, 46087236), (12483, 46054008), (12636, 45496374), (12922, 44489412), (13167, 43661592), (13286, 43270524), (13338, 43101828), (13419, 42841656), (13608, 42246633), (13797, 41667912), (13832, 41562477), (13851, 41505464), (14058, 40894308), (14364, 40023126), (14454, 39773916), (14742, 38996892), (14839, 38741976), (15048, 38203893), (15257, 37680552), (15336, 37486449), (15444, 37224306), (15549, 36972936), (15561, 36944424), (15768, 36459423), (16038, 35845628), (16188, 35513478), (16302, 35265132), (16401, 35052264), (16614, 34602876), (16632, 34565427), (16644, 34540506), (16863, 34091928), (16929, 33959016), (17082, 33654852), (17253, 33321288), (17537, 32781672), (17556, 32746194), (17739, 32408376), (17784, 32326371), (17892, 32131242), (18018, 31906548), (18031, 31883544), (18396, 31250934), (18468, 31129098), (18711, 30724824), (18744, 30670731), (18886, 30440124), (18954, 30330916), (19019, 30227256), (19272, 29830437), (19383, 29659608), (19418, 29606148), (19656, 29247669), (19929, 28847016), (20007, 28734552), (20306, 28311444), (20412, 28164422), (20732, 27729702), (20748, 27708318), (20878, 27535788), (21087, 27262872), (21384, 26884221), (21546, 26682084), (21681, 26515944), (21736, 26448849), (21868, 26289198), (22113, 25997928), (22152, 25952157), (22484, 25568946), (22572, 25469262), (22776, 25241139), (23004, 24990966), (23166, 24816204), (23652, 24306282), (24024, 23929911), (24282, 23675652), (24453, 23510088), (24921, 23068584), (24948, 23043618), (24966, 23027004), (25272, 22748187), (25623, 22436568), (25844, 22244706), (26334, 21830796), (26572, 21635262), (26676, 21550914), (26838, 21420828), (27027, 21271032), (27594, 20833956), (27702, 20752732), (28116, 20447154), (28329, 20293416), (28728, 20011563), (28908, 19886958), (29127, 19737432), (29484, 19498446), (29678, 19370988), (30459, 18874296), (30514, 18840276), (30888, 18612153), (31098, 18486468), (31122, 18472212), (31317, 18357192), (32076, 17922814), (32319, 17788056), (32376, 17756739), (32604, 17632566), (32802, 17526132), (33228, 17301438), (33288, 17270253), (33726, 17045964), (33858, 16979508), (34164, 16827426), (34506, 16660644), (34749, 16544136), (35074, 16390836), (35112, 16373097), (35478, 16204188), (35784, 16065621), (36036, 15953274), (36062, 15941772), (36281, 15845544), (36423, 15783768), (36792, 15625467), (36936, 15564549), (37422, 15362412), (37449, 15351336), (37772, 15220062), (37908, 15165458), (38038, 15113628), (38766, 14829804), (38836, 14803074), (39501, 14553864), (39858, 14423508), (40014, 14367276), (40257, 14280552), (40612, 14155722), (40824, 14082211), (41391, 13889304), (41464, 13864851), (41496, 13854159), (41756, 13767894), (42174, 13631436), (43092, 13341042), (43362, 13257972), (43736, 13144599), (44226, 12998964), (44517, 12913992), (44968, 12784473), (45144, 12734631), (45771, 12560184), (46008, 12495483), (46332, 12408102), (46647, 12324312), (46683, 12314808), (47304, 12153141), (48564, 11837826), (48906, 11755044), (49203, 11684088), (49842, 11534292), (49896, 11521809), (49932, 11513502), (50589, 11363976), (50787, 11319672), (51246, 11218284), (51688, 11122353), (51759, 11107096), (52611, 10927224), (52668, 10915398), (53144, 10817631), (53217, 10802792), (53352, 10775457), (53676, 10710414), (54054, 10635516), (54093, 10627848), (55188, 10416978), (55404, 10376366), (56133, 10241608), (56232, 10223577), (56658, 10146708), (57013, 10083528), (57057, 10075752), (57816, 9943479), (58149, 9886536), (58254, 9868716), (58968, 9749223), (59356, 9685494), (59787, 9615672), (60021, 9578184), (60918, 9437148), (61028, 9420138), (62196, 9243234), (62244, 9236106), (62634, 9178596), (63261, 9087624), (64152, 8961407), (64638, 8894028), (65043, 8838648), (65208, 8816283), (65604, 8763066), (66339, 8665976), (66456, 8650719), (67379, 8532216), (67452, 8522982), (67716, 8489754), (68328, 8413713), (69012, 8330322), (69498, 8272068), (70148, 8195418), (70956, 8102094), (71071, 8088984), (72072, 7976637), (72124, 7970886), (72562, 7922772), (72846, 7891884), (73073, 7867368), (73359, 7836696), (74763, 7689528), (74844, 7681206), (74898, 7675668), (75544, 7610031), (75816, 7582729), (76076, 7556814), (76869, 7478856), (77532, 7414902), (77672, 7401537), (79002, 7276932), (79716, 7211754), (80028, 7183638), (80514, 7140276), (81081, 7090344), (81224, 7077861), (82782, 6944652), (83512, 6883947), (84348, 6815718), (84987, 6764472), (86184, 6670521), (86724, 6628986), (87381, 6579144), (88452, 6499482), (89034, 6456996), (91377, 6291432), (91542, 6280092), (92664, 6204051), (93294, 6162156), (93366, 6157404), (93951, 6119064), (96957, 5929352), (97128, 5918913), (97812, 5877522), (98406, 5842044), (98477, 5837832), (99684, 5767146), (99864, 5756751), (101178, 5681988), (101574, 5659836), (102492, 5609142), (103518, 5553548), (103873, 5534568), (104247, 5514712), (105222, 5463612), (105336, 5457699), (106434, 5401396), (106799, 5382936), (107352, 5355207), (108108, 5317758), (108186, 5313924), (108843, 5281848), (109269, 5261256), (110376, 5208489), (110808, 5188183), (112266, 5120804), (112347, 5117112), (113316, 5073354), (114026, 5041764), (114114, 5037876), (116298, 4943268), (116508, 4934358), (118503, 4851288), (118712, 4842747), (119574, 4807836), (120042, 4789092), (120771, 4760184), (121836, 4718574), (122056, 4710069), (122759, 4683096), (124173, 4629768), (124392, 4621617), (124488, 4618053), (125268, 4589298), (126217, 4554792), (126522, 4543812), (129276, 4447014), (130086, 4419324), (131208, 4381533), (132678, 4332988), (133551, 4304664), (134758, 4266108), (134904, 4261491), (135432, 4244877), (137313, 4186728), (138024, 4165161), (138996, 4136034), (139941, 4108104), (140049, 4104936), (140296, 4097709), (141912, 4051047), (142142, 4044492), (144248, 3985443), (145124, 3961386), (145692, 3945942), (146146, 3933684), (146718, 3918348), (147609, 3894696), (149526, 3844764), (149688, 3840603), (149796, 3837834), (151767, 3787992), (152152, 3778407), (152361, 3773224), (153738, 3739428), (155064, 3707451), (157833, 3642408), (158004, 3638466), (159432, 3605877), (160056, 3591819), (161028, 3570138), (162162, 3545172), (162279, 3542616), (165564, 3472326), (168696, 3407859), (169974, 3382236), (171039, 3361176), (171171, 3358584), (173448, 3314493), (174447, 3295512), (174762, 3289572), (176904, 3249741), (178068, 3228498), (179361, 3205224), (180063, 3192728), (182754, 3145716), (183084, 3140046), (186588, 3081078), (186732, 3078702), (187902, 3059532), (189783, 3029208), (192907, 2980152), (193914, 2964676), (195129, 2946216), (195624, 2938761), (196812, 2921022), (196954, 2918916), (198341, 2898504), (199368, 2883573), (202137, 2844072), (202356, 2840994), (203148, 2829918), (204984, 2804571), (207036, 2776774), (207746, 2767284), (208494, 2757356), (210444, 2731806), (212868, 2700698), (213213, 2696328), (213598, 2691468), (216216, 2658879), (216372, 2656962), (217686, 2640924), (218538, 2630628), (219219, 2622456), (220077, 2612232), (224289, 2563176), (224532, 2560402), (224694, 2558556), (226632, 2536677), (228052, 2520882), (228228, 2518938), (230607, 2492952), (232596, 2471634), (233016, 2467179), (237006, 2425644), (239148, 2403918), (240084, 2394546), (241542, 2380092), (243243, 2363448), (243672, 2359287), (245518, 2341548), (248346, 2314884), (250536, 2294649), (252434, 2277396), (253044, 2271906), (254961, 2254824), (258552, 2223507), (260172, 2209662), (262143, 2193048), (265356, 2166494), (267102, 2152332), (269516, 2133054), (274131, 2097144), (274626, 2093364), (277992, 2068017), (279882, 2054052), (280098, 2052468), (281853, 2039688), (284284, 2022246), (290248, 1980693), (291384, 1972971), (292292, 1966842), (293436, 1959174), (295218, 1947348), (295431, 1945944), (299052, 1922382), (299592, 1918917), (303534, 1893996), (304722, 1886612), (307476, 1869714), (311619, 1844856), (315666, 1821204), (316008, 1819233), (320397, 1794312), (322056, 1785069), (324324, 1772586), (324558, 1771308), (326529, 1760616), (327807, 1753752), (331128, 1736163), (337041, 1705704), (339948, 1691118), (342078, 1680588), (342342, 1679292), (348894, 1647756), (349524, 1644786), (355509, 1617096), (356136, 1614249), (358722, 1602612), (360126, 1596364), (362313, 1586728), (365508, 1572858), (366168, 1570023), (368277, 1561032), (372519, 1543256), (373176, 1540539), (373464, 1539351), (375804, 1529766), (378651, 1518264), (379566, 1514604), (385814, 1490076), (387828, 1482338), (390258, 1473108), (393624, 1460511), (393908, 1459458), (396682, 1449252), (399091, 1440504), (400653, 1434888), (404274, 1422036), (404712, 1420497), (406296, 1414959), (411939, 1395576), (414072, 1388387), (415492, 1383642), (416988, 1378678), (419823, 1369368), (420147, 1368312), (420888, 1365903), (425736, 1350349), (426426, 1348164), (427196, 1345734), (432744, 1328481), (435372, 1320462), (437076, 1315314), (438438, 1311228), (440154, 1306116), (442827, 1298232), (448578, 1281588), (449064, 1280201), (449388, 1279278), (455301, 1262664), (456104, 1260441), (456456, 1259469), (461214, 1246476), (465192, 1235817), (471653, 1218888), (473499, 1214136), (474012, 1212822), (478296, 1201959), (480168, 1197273), (483084, 1190046), (486486, 1181724), (486837, 1180872), (491036, 1170774), (496692, 1157442), (504868, 1138698), (506088, 1135953), (509922, 1127412), (513117, 1120392), (513513, 1119528), (520344, 1104831), (523341, 1098504), (524286, 1096524), (530712, 1083247), (534204, 1076166), (538083, 1068408), (539032, 1066527), (548262, 1048572), (549252, 1046682), (559764, 1027026), (560196, 1026234), (563706, 1019844), (568568, 1011123), (569349, 1009736), (578721, 993384), (584584, 983421), (585387, 982072), (586872, 979587), (590436, 973674), (590862, 972972), (595023, 966168), (598104, 961191), (606411, 948024), (607068, 946998), (609444, 943306), (614952, 934857), (623238, 922428), (631332, 910602), (639639, 898776), (640794, 897156), (648648, 886293), (649116, 885654), (653058, 880308), (655614, 876876), (657657, 874152), (660231, 870744), (672867, 854392), (674082, 852852), (679896, 845559), (684156, 840294), (684684, 839646), (689339, 833976), (691821, 830984), (697788, 823878), (699048, 822393), (711018, 808548), (717444, 801306), (720252, 798182), (724626, 793364), (729729, 787816), (731016, 786429), (736554, 780516), (741169, 775656), (745038, 771628), (751608, 764883), (757302, 759132)]