399196789992

素因数分解:

$2^3\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:194

約数の個数: 1792

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

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

約数列:

[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, 59, 61, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 99, 104, 108, 114, 117, 118, 122, 126, 132, 133, 143, 152, 154, 156, 162, 168, 171, 177, 182, 183, 189, 198, 209, 216, 228, 231, 234, 236, 243, 244, 247, 252, 264, 266, 273, 286, 297, 308, 312, 324, 342, 351, 354, 364, 366, 378, 396, 399, 413, 418, 427, 429, 456, 462, 468, 472, 486, 488, 494, 504, 513, 531, 532, 546, 549, 567, 572, 594, 616, 627, 648, 649, 671, 684, 693, 702, 708, 728, 729, 732, 741, 756, 767, 792, 793, 798, 819, 826, 836, 854, 858, 891, 924, 936, 972, 988, 1001, 1026, 1053, 1062, 1064, 1092, 1098, 1121, 1134, 1144, 1159, 1188, 1197, 1239, 1254, 1281, 1287, 1298, 1342, 1368, 1386, 1404, 1416, 1458, 1463, 1464, 1482, 1512, 1534, 1539, 1586, 1593, 1596, 1638, 1647, 1652, 1672, 1701, 1708, 1716, 1729, 1782, 1848, 1881, 1944, 1947, 1976, 2002, 2013, 2052, 2079, 2106, 2124, 2184, 2196, 2223, 2242, 2268, 2301, 2318, 2376, 2379, 2394, 2457, 2478, 2508, 2562, 2574, 2596, 2673, 2684, 2717, 2772, 2808, 2916, 2926, 2964, 3003, 3068, 3078, 3159, 3172, 3186, 3192, 3276, 3294, 3304, 3363, 3402, 3416, 3432, 3458, 3477, 3564, 3591, 3599, 3717, 3762, 3843, 3861, 3894, 4004, 4026, 4104, 4158, 4212, 4248, 4389, 4392, 4446, 4484, 4536, 4543, 4602, 4617, 4636, 4697, 4758, 4779, 4788, 4914, 4941, 4956, 5016, 5103, 5124, 5148, 5187, 5192, 5346, 5368, 5369, 5434, 5544, 5551, 5643, 5832, 5841, 5852, 5928, 6006, 6039, 6136, 6156, 6237, 6318, 6344, 6372, 6552, 6588, 6669, 6726, 6804, 6903, 6916, 6954, 7128, 7137, 7182, 7198, 7371, 7434, 7524, 7686, 7722, 7788, 7847, 8008, 8019, 8052, 8113, 8151, 8316, 8424, 8437, 8723, 8778, 8892, 8968, 9009, 9086, 9204, 9234, 9272, 9394, 9477, 9516, 9558, 9576, 9828, 9882, 9912, 10089, 10206, 10248, 10296, 10374, 10431, 10692, 10738, 10773, 10797, 10868, 11102, 11151, 11286, 11529, 11583, 11682, 11704, 12012, 12078, 12312, 12331, 12474, 12636, 12744, 12749, 13167, 13176, 13338, 13452, 13608, 13629, 13806, 13832, 13851, 13908, 14091, 14274, 14337, 14364, 14396, 14573, 14742, 14823, 14868, 15048, 15067, 15372, 15444, 15561, 15576, 15694, 16038, 16104, 16107, 16226, 16302, 16632, 16653, 16874, 16929, 17446, 17523, 17556, 17784, 18018, 18117, 18172, 18408, 18468, 18711, 18788, 18954, 19019, 19032, 19116, 19656, 19764, 20007, 20178, 20412, 20709, 20748, 20862, 21384, 21411, 21476, 21546, 21594, 21736, 22113, 22204, 22302, 22572, 23058, 23166, 23364, 23541, 24024, 24156, 24339, 24453, 24662, 24948, 25193, 25272, 25311, 25498, 26169, 26334, 26676, 26904, 27027, 27258, 27612, 27702, 27816, 28182, 28548, 28674, 28728, 28792, 29146, 29484, 29646, 29736, 30134, 30267, 30744, 30888, 31122, 31293, 31388, 32076, 32214, 32319, 32391, 32452, 32604, 33306, 33453, 33748, 33858, 34587, 34749, 34892, 35046, 35112, 36036, 36234, 36344, 36936, 36993, 37422, 37576, 37908, 38038, 38232, 38247, 39501, 39528, 39589, 40014, 40356, 40824, 40887, 41418, 41496, 41724, 42273, 42822, 42952, 43011, 43092, 43188, 43719, 44226, 44408, 44469, 44604, 45144, 45201, 46116, 46332, 46683, 46728, 46787, 47082, 48312, 48321, 48678, 48906, 49324, 49896, 49959, 50386, 50622, 50787, 50996, 52338, 52569, 52668, 53352, 54054, 54351, 54516, 55224, 55404, 56133, 56364, 57057, 57096, 57348, 58292, 58968, 59059, 59292, 60021, 60268, 60534, 61061, 62127, 62244, 62586, 62776, 64152, 64233, 64428, 64638, 64782, 64904, 65208, 66339, 66612, 66906, 67496, 67716, 68381, 69174, 69498, 69784, 70092, 70623, 72072, 72468, 73017, 73359, 73986, 74844, 75579, 75816, 75933, 76076, 76494, 78507, 79002, 79178, 80028, 80712, 81081, 81774, 82836, 83448, 84546, 85644, 86022, 86184, 86317, 86376, 87438, 88452, 88938, 89208, 89243, 90402, 90801, 92232, 92664, 93366, 93574, 93879, 94164, 96642, 96957, 97173, 97356, 97812, 98648, 99918, 100359, 100772, 101244, 101574, 101992, 102011, 103761, 104247, 104676, 105138, 105336, 105469, 108108, 108702, 109032, 110808, 110979, 112266, 112728, 114114, 114696, 114741, 116584, 118118, 118503, 118584, 118767, 120042, 120536, 121068, 122122, 122661, 124254, 124488, 125172, 126819, 128466, 128856, 129276, 129564, 131157, 132678, 133224, 133812, 135432, 135603, 136762, 138348, 138996, 140049, 140184, 140361, 141246, 144936, 144963, 146034, 146718, 147972, 149688, 149877, 151158, 151866, 152152, 152361, 152988, 157014, 157707, 158004, 158356, 160056, 160303, 162162, 163053, 163548, 165672, 165737, 169092, 171171, 171288, 172044, 172634, 174876, 176904, 177177, 177876, 178486, 180063, 180804, 181602, 183183, 186381, 186732, 187148, 187758, 188328, 192699, 193284, 193914, 194346, 194712, 195624, 199836, 200718, 201544, 202488, 203148, 204022, 205143, 207522, 208494, 209352, 210276, 210938, 211869, 216216, 217404, 219051, 220077, 221958, 224532, 226737, 227799, 228228, 229482, 235521, 236236, 237006, 237534, 240084, 242136, 243243, 244244, 245322, 248508, 250344, 253638, 256932, 258552, 258951, 259128, 262314, 265356, 267624, 267729, 271206, 272403, 273524, 276696, 277123, 277992, 280098, 280722, 281637, 282492, 289926, 291519, 292068, 293436, 295944, 299754, 301077, 302316, 303732, 304722, 305976, 306033, 311283, 314028, 315414, 316008, 316407, 316712, 320606, 324324, 326106, 327096, 327509, 331474, 332937, 338184, 342342, 344088, 344223, 345268, 349752, 354354, 355509, 355752, 356301, 356972, 360126, 361608, 363204, 366366, 367983, 372762, 373464, 374296, 375516, 380457, 385398, 386568, 387828, 388692, 393471, 399672, 401436, 406296, 406809, 408044, 410286, 415044, 416988, 420147, 420552, 421083, 421876, 423738, 434808, 434889, 438102, 440154, 443916, 449064, 449631, 453474, 455598, 456456, 458964, 471042, 472472, 473121, 474012, 475068, 478667, 480168, 480909, 486486, 488488, 489159, 490644, 497016, 497211, 507276, 513513, 513864, 514657, 517902, 524628, 530712, 531531, 535458, 542412, 544806, 547048, 549549, 554246, 559143, 560196, 561444, 563274, 564984, 578097, 579852, 583038, 584136, 586872, 599508, 602154, 604632, 607464, 609444, 612066, 615429, 622566, 628056, 630828, 632814, 635607, 641212, 648648, 652212, 655018, 657153, 660231, 662948, 665874, 680211, 683397, 684684, 688446, 690536, 706563, 708708, 711018, 712602, 713944, 720252, 726408, 729729, 732732, 735966, 745524, 751032, 752191, 760914, 770796, 775656, 776853, 777384, 786942, 802872, 803187, 813618, 816088, 817209, 820572, 830088, 831369, 833976, 840294, 842166, 843752, 844911, 847476, 869778, 874557, 876204, 880308, 887832, 888953, 899262, 906948, 911196, 917928, 918099, 942084, 946242, 948024, 949221, 950136, 957334, 961818, 972972, 978318, 981288, 982527, 994422, 998811, 1014552, 1027026, 1029314, 1032669, 1035804, 1049256, 1063062, 1066527, 1068903, 1070916, 1084824, 1089612, 1099098, 1103949, 1108492, 1118286, 1120392, 1122121, 1122888, 1126548, 1141371, 1156194, 1159704, 1160159, 1166076, 1180413, 1199016, 1204308, 1218888, 1220427, 1224132, 1230858, 1245132, 1260441, 1261656, 1263249, 1265628, 1271214, 1282424, 1304424, 1304667, 1310036, 1314306, 1320462, 1325896, 1331748, 1348893, 1360422, 1366794, 1369368, 1376892, 1413126, 1417416, 1422036, 1425204, 1436001, 1440504, 1442727, 1459458, 1465464, 1471932, 1491048, 1491633, 1504382, 1521828, 1540539, 1541592, 1543971, 1553706, 1573884, 1594593, 1606374, 1627236, 1634418, 1641144, 1648647, 1662738, 1680588, 1684332, 1689822, 1694952, 1739556, 1749114, 1752408, 1760616, 1777906, 1798524, 1813896, 1822392, 1836198, 1846287, 1884168, 1892484, 1898442, 1906821, 1914668, 1923636, 1945944, 1956636, 1965054, 1971459, 1980693, 1988844, 1997622, 2040633, 2050191, 2054052, 2058628, 2065338, 2071608, 2119689, 2126124, 2133054, 2137806, 2141832, 2179224, 2198196, 2207898, 2216984, 2236572, 2244242, 2253096, 2256573, 2282742, 2312388, 2320318, 2330559, 2332152, 2360826, 2408616, 2409561, 2440854, 2448264, 2461716, 2490264, 2494107, 2520882, 2526498, 2531256, 2542428, 2609334, 2620072, 2623671, 2628612, 2640924, 2663496, 2666859, 2697786, 2720844, 2733588, 2753784, 2754297, 2826252, 2844072, 2847663, 2850408, 2872002, 2885454, 2918916, 2943864, 2947581, 2983266, 2996433, 3008764, 3043656, 3081078, 3087942, 3098007, 3107412, 3147768, 3189186, 3206709, 3212748, 3254472, 3268836, 3297294, 3311847, 3325476, 3361176, 3366363, 3368664, 3379644, 3424113, 3479112, 3480477, 3498228, 3541239, 3555812, 3597048, 3602599, 3661281, 3672396, 3692574, 3784968, 3789747, 3796884, 3813642, 3829336, 3847272, 3913272, 3914001, 3930108, 3942918, 3961386, 3977688, 3995244, 4046679, 4081266, 4100382, 4108104, 4117256, 4130676, 4239378, 4252248, 4266108, 4275612, 4308003, 4328181, 4396392, 4415796, 4473144, 4474899, 4488484, 4513146, 4565484, 4621617, 4624776, 4631913, 4640636, 4661118, 4721652, 4783779, 4819122, 4881708, 4923432, 4945941, 4988214, 5041764, 5052996, 5084856, 5218668, 5247342, 5257224, 5265337, 5281848, 5333718, 5395572, 5441688, 5467176, 5508594, 5538861, 5652504, 5695326, 5720463, 5744004, 5770908, 5837832, 5895162, 5914377, 5966532, 5992866, 6017528, 6121899, 6150573, 6162156, 6175884, 6196014, 6214824, 6222671, 6359067, 6378372, 6413418, 6425496, 6537672, 6594588, 6623694, 6650952, 6732726, 6759288, 6769719, 6848226, 6960954, 6991677, 6996456, 7082478, 7111624, 7205198, 7228683, 7322562, 7344792, 7385148, 7482321, 7579494, 7593768, 7627284, 7828002, 7860216, 7885836, 7922772, 7990488, 8000577, 8093358, 8162532, 8200764, 8261352, 8262891, 8478756, 8532216, 8542989, 8551224, 8616006, 8656362, 8831592, 8842743, 8949798, 8976968, 8989299, 9026292, 9130968, 9243234, 9263826, 9281272, 9294021, 9322236, 9443304, 9567558, 9620127, 9638244, 9763416, 9778483, 9891882, 9976428, 10083528, 10099089, 10105992, 10437336, 10441431, 10494684, 10530674, 10623717, 10667436, 10791144, 10807797, 10983843, 11017188, 11077722, 11369241, 11390652, 11440926, 11488008, 11541816, 11790324, 11828754, 11933064, 11985732, 12243798, 12301146, 12324312, 12351768, 12392028, 12445342, 12718134, 12756744, 12826836, 12924009, 12984543, 13189176, 13247388, 13424697, 13465452, 13539438, 13696452, 13864851, 13895739, 13921908, 13983354, 14164956, 14351337, 14410396, 14457366, 14645124, 14770296, 14837823, 14964642, 15158988, 15254568, 15656004, 15771672, 15796011, 15845544, 16001154, 16186716, 16325064, 16401528, 16525782, 16616583, 16957512, 17085978, 17232012, 17312724, 17685486, 17899596, 17978598, 18052584, 18365697, 18486468, 18527652, 18588042, 18644472, 18668013, 19135116, 19240254, 19276488, 19556966, 19783764, 19952856, 20198178, 20309157, 20882862, 20975031, 20989368, 21061348, 21247434, 21334872, 21615594, 21686049, 21967686, 22034376, 22155444, 22446963, 22738482, 22781304, 22881852, 23580648, 23657508, 23971464, 24001731, 24487596, 24602292, 24784056, 24788673, 24890684, 25436268, 25628967, 25653672, 25848018, 25969086, 26494776, 26528229, 26849394, 26930904, 27078876, 27392904, 27729702, 27791478, 27843816, 27966708, 28329912, 28702674, 28820792, 28860381, 28914732, 29290248, 29335449, 29675646, 29929284, 30297267, 30317976, 31312008, 31324293, 31592022, 32002308, 32373432, 32423391, 33051564, 33233166, 34107723, 34171956, 34464024, 34625448, 35370972, 35799192, 35957196, 36731394, 36972936, 37055304, 37176084, 37336026, 38270232, 38480508, 38772027, 38953629, 39113932, 39567528, 40274091, 40396356, 40618314, 41687217, 41765724, 41950062, 42122696, 42494868, 43054011, 43231188, 43372098, 43935372, 44310888, 44513469, 44893926, 45476964, 45763704, 47315016, 47388033, 48003462, 48975192, 49204584, 49577346, 49781368, 49849749, 50872536, 51257934, 51696036, 51938172, 53056458, 53698788, 54157752, 55459404, 55582956, 55933416, 56004039, 57405348, 57720762, 57829464, 58670898, 59351292, 59858568, 60594534, 60927471, 62648586, 62925093, 63184044, 64004616, 64846782, 65058147, 66103128, 66466332, 67340889, 68215446, 68343912, 68449381, 70741944, 71914392, 72005193, 73462788, 74352168, 74366019, 74672052, 76886901, 76961016, 77544054, 77907258, 78227864, 79584687, 80548182, 80792712, 81236628, 83374434, 83531448, 83900124, 84989736, 86108022, 86462376, 86744196, 87870744, 88006347, 89026938, 89787852, 90891801, 90953928, 93972879, 94776066, 96006924, 97270173, 99154692, 99699498, 102515868, 103392072, 103876344, 106112916, 107397576, 110918808, 111165912, 112008078, 114810696, 115441524, 116316081, 116860887, 117341796, 118702584, 120822273, 121189068, 121854942, 125061651, 125297172, 125850186, 126368088, 129693564, 130116294, 132932664, 134681778, 136430892, 136898762, 142164099, 144010386, 146925576, 148732038, 149344104, 153773802, 155088108, 155814516, 159169374, 161096364, 162473256, 166748868, 167800248, 168012117, 172216044, 173488392, 176012694, 178053876, 179575704, 181783602, 182782413, 187945758, 189552132, 192013848, 194540346, 198309384, 199398996, 202022667, 205031736, 205348143, 212225832, 216015579, 224016156, 230883048, 232632162, 233721774, 234683592, 238754061, 241644546, 242378136, 243709884, 250123302, 250594344, 251700372, 259387128, 260232588, 264019041, 269363556, 272675403, 272861784, 273797524, 281918637, 284328198, 288020772, 291810519, 297464076, 307547604, 310176216, 311629032, 318338748, 322192728, 333497736, 336024234, 344432088, 348948243, 352025388, 356107752, 363567204, 365564826, 375184953, 375891516, 379104264, 389080692, 398797992, 404045334, 410696286, 426492297, 432031158, 448032312, 465264324, 467443548, 477508122, 483289092, 487419768, 500246604, 503400744, 504036351, 520465176, 528038082, 538727112, 545350806, 547595048, 548347239, 563837274, 568656396, 576041544, 583621038, 594928152, 615095208, 616044429, 636677496, 648046737, 672048468, 697896486, 704050776, 727134408, 731129652, 750369906, 751783032, 778161384, 792057123, 808090668, 818026209, 821392572, 845755911, 852984594, 864062316, 875431557, 930528648, 934887096, 955016244, 966578184, 1000493208, 1008072702, 1056076164, 1090701612, 1096694478, 1127674548, 1137312792, 1167242076, 1232088858, 1279476891, 1296093474, 1344096936, 1395792972, 1462259304, 1500739812, 1512109053, 1584114246, 1616181336, 1636052418, 1642785144, 1691511822, 1705969188, 1728124632, 1750863114, 1848133287, 1910032488, 2016145404, 2112152328, 2181403224, 2193388956, 2255349096, 2334484152, 2376171369, 2464177716, 2558953782, 2592186948, 2626294671, 2791585944, 3001479624, 3024218106, 3168228492, 3272104836, 3383023644, 3411938376, 3501726228, 3696266574, 3838430673, 4032290808, 4386777912, 4536327159, 4752342738, 4928355432, 5117907564, 5184373896, 5252589342, 5544399861, 6048436212, 6336456984, 6544209672, 6766047288, 7003452456, 7128514107, 7392533148, 7676861346, 9072654318, 9504685476, 10235815128, 10505178684, 11088799722, 12096872424, 14257028214, 14785066296, 15353722692, 16633199583, 18145308636, 19009370952, 21010357368, 22177599444, 28514056428, 30707445384, 33266399166, 36290617272, 44355198888, 49899598749, 57028112856, 66532798332, 99799197498, 133065596664, 199598394996, 399196789992]

約数ペア:

[(1, 399196789992), (2, 199598394996), (3, 133065596664), (4, 99799197498), (6, 66532798332), (7, 57028112856), (8, 49899598749), (9, 44355198888), (11, 36290617272), (12, 33266399166), (13, 30707445384), (14, 28514056428), (18, 22177599444), (19, 21010357368), (21, 19009370952), (22, 18145308636), (24, 16633199583), (26, 15353722692), (27, 14785066296), (28, 14257028214), (33, 12096872424), (36, 11088799722), (38, 10505178684), (39, 10235815128), (42, 9504685476), (44, 9072654318), (52, 7676861346), (54, 7392533148), (56, 7128514107), (57, 7003452456), (59, 6766047288), (61, 6544209672), (63, 6336456984), (66, 6048436212), (72, 5544399861), (76, 5252589342), (77, 5184373896), (78, 5117907564), (81, 4928355432), (84, 4752342738), (88, 4536327159), (91, 4386777912), (99, 4032290808), (104, 3838430673), (108, 3696266574), (114, 3501726228), (117, 3411938376), (118, 3383023644), (122, 3272104836), (126, 3168228492), (132, 3024218106), (133, 3001479624), (143, 2791585944), (152, 2626294671), (154, 2592186948), (156, 2558953782), (162, 2464177716), (168, 2376171369), (171, 2334484152), (177, 2255349096), (182, 2193388956), (183, 2181403224), (189, 2112152328), (198, 2016145404), (209, 1910032488), (216, 1848133287), (228, 1750863114), (231, 1728124632), (234, 1705969188), (236, 1691511822), (243, 1642785144), (244, 1636052418), (247, 1616181336), (252, 1584114246), (264, 1512109053), (266, 1500739812), (273, 1462259304), (286, 1395792972), (297, 1344096936), (308, 1296093474), (312, 1279476891), (324, 1232088858), (342, 1167242076), (351, 1137312792), (354, 1127674548), (364, 1096694478), (366, 1090701612), (378, 1056076164), (396, 1008072702), (399, 1000493208), (413, 966578184), (418, 955016244), (427, 934887096), (429, 930528648), (456, 875431557), (462, 864062316), (468, 852984594), (472, 845755911), (486, 821392572), (488, 818026209), (494, 808090668), (504, 792057123), (513, 778161384), (531, 751783032), (532, 750369906), (546, 731129652), (549, 727134408), (567, 704050776), (572, 697896486), (594, 672048468), (616, 648046737), (627, 636677496), (648, 616044429), (649, 615095208), (671, 594928152), (684, 583621038), (693, 576041544), (702, 568656396), (708, 563837274), (728, 548347239), (729, 547595048), (732, 545350806), (741, 538727112), (756, 528038082), (767, 520465176), (792, 504036351), (793, 503400744), (798, 500246604), (819, 487419768), (826, 483289092), (836, 477508122), (854, 467443548), (858, 465264324), (891, 448032312), (924, 432031158), (936, 426492297), (972, 410696286), (988, 404045334), (1001, 398797992), (1026, 389080692), (1053, 379104264), (1062, 375891516), (1064, 375184953), (1092, 365564826), (1098, 363567204), (1121, 356107752), (1134, 352025388), (1144, 348948243), (1159, 344432088), (1188, 336024234), (1197, 333497736), (1239, 322192728), (1254, 318338748), (1281, 311629032), (1287, 310176216), (1298, 307547604), (1342, 297464076), (1368, 291810519), (1386, 288020772), (1404, 284328198), (1416, 281918637), (1458, 273797524), (1463, 272861784), (1464, 272675403), (1482, 269363556), (1512, 264019041), (1534, 260232588), (1539, 259387128), (1586, 251700372), (1593, 250594344), (1596, 250123302), (1638, 243709884), (1647, 242378136), (1652, 241644546), (1672, 238754061), (1701, 234683592), (1708, 233721774), (1716, 232632162), (1729, 230883048), (1782, 224016156), (1848, 216015579), (1881, 212225832), (1944, 205348143), (1947, 205031736), (1976, 202022667), (2002, 199398996), (2013, 198309384), (2052, 194540346), (2079, 192013848), (2106, 189552132), (2124, 187945758), (2184, 182782413), (2196, 181783602), (2223, 179575704), (2242, 178053876), (2268, 176012694), (2301, 173488392), (2318, 172216044), (2376, 168012117), (2379, 167800248), (2394, 166748868), (2457, 162473256), (2478, 161096364), (2508, 159169374), (2562, 155814516), (2574, 155088108), (2596, 153773802), (2673, 149344104), (2684, 148732038), (2717, 146925576), (2772, 144010386), (2808, 142164099), (2916, 136898762), (2926, 136430892), (2964, 134681778), (3003, 132932664), (3068, 130116294), (3078, 129693564), (3159, 126368088), (3172, 125850186), (3186, 125297172), (3192, 125061651), (3276, 121854942), (3294, 121189068), (3304, 120822273), (3363, 118702584), (3402, 117341796), (3416, 116860887), (3432, 116316081), (3458, 115441524), (3477, 114810696), (3564, 112008078), (3591, 111165912), (3599, 110918808), (3717, 107397576), (3762, 106112916), (3843, 103876344), (3861, 103392072), (3894, 102515868), (4004, 99699498), (4026, 99154692), (4104, 97270173), (4158, 96006924), (4212, 94776066), (4248, 93972879), (4389, 90953928), (4392, 90891801), (4446, 89787852), (4484, 89026938), (4536, 88006347), (4543, 87870744), (4602, 86744196), (4617, 86462376), (4636, 86108022), (4697, 84989736), (4758, 83900124), (4779, 83531448), (4788, 83374434), (4914, 81236628), (4941, 80792712), (4956, 80548182), (5016, 79584687), (5103, 78227864), (5124, 77907258), (5148, 77544054), (5187, 76961016), (5192, 76886901), (5346, 74672052), (5368, 74366019), (5369, 74352168), (5434, 73462788), (5544, 72005193), (5551, 71914392), (5643, 70741944), (5832, 68449381), (5841, 68343912), (5852, 68215446), (5928, 67340889), (6006, 66466332), (6039, 66103128), (6136, 65058147), (6156, 64846782), (6237, 64004616), (6318, 63184044), (6344, 62925093), (6372, 62648586), (6552, 60927471), (6588, 60594534), (6669, 59858568), (6726, 59351292), (6804, 58670898), (6903, 57829464), (6916, 57720762), (6954, 57405348), (7128, 56004039), (7137, 55933416), (7182, 55582956), (7198, 55459404), (7371, 54157752), (7434, 53698788), (7524, 53056458), (7686, 51938172), (7722, 51696036), (7788, 51257934), (7847, 50872536), (8008, 49849749), (8019, 49781368), (8052, 49577346), (8113, 49204584), (8151, 48975192), (8316, 48003462), (8424, 47388033), (8437, 47315016), (8723, 45763704), (8778, 45476964), (8892, 44893926), (8968, 44513469), (9009, 44310888), (9086, 43935372), (9204, 43372098), (9234, 43231188), (9272, 43054011), (9394, 42494868), (9477, 42122696), (9516, 41950062), (9558, 41765724), (9576, 41687217), (9828, 40618314), (9882, 40396356), (9912, 40274091), (10089, 39567528), (10206, 39113932), (10248, 38953629), (10296, 38772027), (10374, 38480508), (10431, 38270232), (10692, 37336026), (10738, 37176084), (10773, 37055304), (10797, 36972936), (10868, 36731394), (11102, 35957196), (11151, 35799192), (11286, 35370972), (11529, 34625448), (11583, 34464024), (11682, 34171956), (11704, 34107723), (12012, 33233166), (12078, 33051564), (12312, 32423391), (12331, 32373432), (12474, 32002308), (12636, 31592022), (12744, 31324293), (12749, 31312008), (13167, 30317976), (13176, 30297267), (13338, 29929284), (13452, 29675646), (13608, 29335449), (13629, 29290248), (13806, 28914732), (13832, 28860381), (13851, 28820792), (13908, 28702674), (14091, 28329912), (14274, 27966708), (14337, 27843816), (14364, 27791478), (14396, 27729702), (14573, 27392904), (14742, 27078876), (14823, 26930904), (14868, 26849394), (15048, 26528229), (15067, 26494776), (15372, 25969086), (15444, 25848018), (15561, 25653672), (15576, 25628967), (15694, 25436268), (16038, 24890684), (16104, 24788673), (16107, 24784056), (16226, 24602292), (16302, 24487596), (16632, 24001731), (16653, 23971464), (16874, 23657508), (16929, 23580648), (17446, 22881852), (17523, 22781304), (17556, 22738482), (17784, 22446963), (18018, 22155444), (18117, 22034376), (18172, 21967686), (18408, 21686049), (18468, 21615594), (18711, 21334872), (18788, 21247434), (18954, 21061348), (19019, 20989368), (19032, 20975031), (19116, 20882862), (19656, 20309157), (19764, 20198178), (20007, 19952856), (20178, 19783764), (20412, 19556966), (20709, 19276488), (20748, 19240254), (20862, 19135116), (21384, 18668013), (21411, 18644472), (21476, 18588042), (21546, 18527652), (21594, 18486468), (21736, 18365697), (22113, 18052584), (22204, 17978598), (22302, 17899596), (22572, 17685486), (23058, 17312724), (23166, 17232012), (23364, 17085978), (23541, 16957512), (24024, 16616583), (24156, 16525782), (24339, 16401528), (24453, 16325064), (24662, 16186716), (24948, 16001154), (25193, 15845544), (25272, 15796011), (25311, 15771672), (25498, 15656004), (26169, 15254568), (26334, 15158988), (26676, 14964642), (26904, 14837823), (27027, 14770296), (27258, 14645124), (27612, 14457366), (27702, 14410396), (27816, 14351337), (28182, 14164956), (28548, 13983354), (28674, 13921908), (28728, 13895739), (28792, 13864851), (29146, 13696452), (29484, 13539438), (29646, 13465452), (29736, 13424697), (30134, 13247388), (30267, 13189176), (30744, 12984543), (30888, 12924009), (31122, 12826836), (31293, 12756744), (31388, 12718134), (32076, 12445342), (32214, 12392028), (32319, 12351768), (32391, 12324312), (32452, 12301146), (32604, 12243798), (33306, 11985732), (33453, 11933064), (33748, 11828754), (33858, 11790324), (34587, 11541816), (34749, 11488008), (34892, 11440926), (35046, 11390652), (35112, 11369241), (36036, 11077722), (36234, 11017188), (36344, 10983843), (36936, 10807797), (36993, 10791144), (37422, 10667436), (37576, 10623717), (37908, 10530674), (38038, 10494684), (38232, 10441431), (38247, 10437336), (39501, 10105992), (39528, 10099089), (39589, 10083528), (40014, 9976428), (40356, 9891882), (40824, 9778483), (40887, 9763416), (41418, 9638244), (41496, 9620127), (41724, 9567558), (42273, 9443304), (42822, 9322236), (42952, 9294021), (43011, 9281272), (43092, 9263826), (43188, 9243234), (43719, 9130968), (44226, 9026292), (44408, 8989299), (44469, 8976968), (44604, 8949798), (45144, 8842743), (45201, 8831592), (46116, 8656362), (46332, 8616006), (46683, 8551224), (46728, 8542989), (46787, 8532216), (47082, 8478756), (48312, 8262891), (48321, 8261352), (48678, 8200764), (48906, 8162532), (49324, 8093358), (49896, 8000577), (49959, 7990488), (50386, 7922772), (50622, 7885836), (50787, 7860216), (50996, 7828002), (52338, 7627284), (52569, 7593768), (52668, 7579494), (53352, 7482321), (54054, 7385148), (54351, 7344792), (54516, 7322562), (55224, 7228683), (55404, 7205198), (56133, 7111624), (56364, 7082478), (57057, 6996456), (57096, 6991677), (57348, 6960954), (58292, 6848226), (58968, 6769719), (59059, 6759288), (59292, 6732726), (60021, 6650952), (60268, 6623694), (60534, 6594588), (61061, 6537672), (62127, 6425496), (62244, 6413418), (62586, 6378372), (62776, 6359067), (64152, 6222671), (64233, 6214824), (64428, 6196014), (64638, 6175884), (64782, 6162156), (64904, 6150573), (65208, 6121899), (66339, 6017528), (66612, 5992866), (66906, 5966532), (67496, 5914377), (67716, 5895162), (68381, 5837832), (69174, 5770908), (69498, 5744004), (69784, 5720463), (70092, 5695326), (70623, 5652504), (72072, 5538861), (72468, 5508594), (73017, 5467176), (73359, 5441688), (73986, 5395572), (74844, 5333718), (75579, 5281848), (75816, 5265337), (75933, 5257224), (76076, 5247342), (76494, 5218668), (78507, 5084856), (79002, 5052996), (79178, 5041764), (80028, 4988214), (80712, 4945941), (81081, 4923432), (81774, 4881708), (82836, 4819122), (83448, 4783779), (84546, 4721652), (85644, 4661118), (86022, 4640636), (86184, 4631913), (86317, 4624776), (86376, 4621617), (87438, 4565484), (88452, 4513146), (88938, 4488484), (89208, 4474899), (89243, 4473144), (90402, 4415796), (90801, 4396392), (92232, 4328181), (92664, 4308003), (93366, 4275612), (93574, 4266108), (93879, 4252248), (94164, 4239378), (96642, 4130676), (96957, 4117256), (97173, 4108104), (97356, 4100382), (97812, 4081266), (98648, 4046679), (99918, 3995244), (100359, 3977688), (100772, 3961386), (101244, 3942918), (101574, 3930108), (101992, 3914001), (102011, 3913272), (103761, 3847272), (104247, 3829336), (104676, 3813642), (105138, 3796884), (105336, 3789747), (105469, 3784968), (108108, 3692574), (108702, 3672396), (109032, 3661281), (110808, 3602599), (110979, 3597048), (112266, 3555812), (112728, 3541239), (114114, 3498228), (114696, 3480477), (114741, 3479112), (116584, 3424113), (118118, 3379644), (118503, 3368664), (118584, 3366363), (118767, 3361176), (120042, 3325476), (120536, 3311847), (121068, 3297294), (122122, 3268836), (122661, 3254472), (124254, 3212748), (124488, 3206709), (125172, 3189186), (126819, 3147768), (128466, 3107412), (128856, 3098007), (129276, 3087942), (129564, 3081078), (131157, 3043656), (132678, 3008764), (133224, 2996433), (133812, 2983266), (135432, 2947581), (135603, 2943864), (136762, 2918916), (138348, 2885454), (138996, 2872002), (140049, 2850408), (140184, 2847663), (140361, 2844072), (141246, 2826252), (144936, 2754297), (144963, 2753784), (146034, 2733588), (146718, 2720844), (147972, 2697786), (149688, 2666859), (149877, 2663496), (151158, 2640924), (151866, 2628612), (152152, 2623671), (152361, 2620072), (152988, 2609334), (157014, 2542428), (157707, 2531256), (158004, 2526498), (158356, 2520882), (160056, 2494107), (160303, 2490264), (162162, 2461716), (163053, 2448264), (163548, 2440854), (165672, 2409561), (165737, 2408616), (169092, 2360826), (171171, 2332152), (171288, 2330559), (172044, 2320318), (172634, 2312388), (174876, 2282742), (176904, 2256573), (177177, 2253096), (177876, 2244242), (178486, 2236572), (180063, 2216984), (180804, 2207898), (181602, 2198196), (183183, 2179224), (186381, 2141832), (186732, 2137806), (187148, 2133054), (187758, 2126124), (188328, 2119689), (192699, 2071608), (193284, 2065338), (193914, 2058628), (194346, 2054052), (194712, 2050191), (195624, 2040633), (199836, 1997622), (200718, 1988844), (201544, 1980693), (202488, 1971459), (203148, 1965054), (204022, 1956636), (205143, 1945944), (207522, 1923636), (208494, 1914668), (209352, 1906821), (210276, 1898442), (210938, 1892484), (211869, 1884168), (216216, 1846287), (217404, 1836198), (219051, 1822392), (220077, 1813896), (221958, 1798524), (224532, 1777906), (226737, 1760616), (227799, 1752408), (228228, 1749114), (229482, 1739556), (235521, 1694952), (236236, 1689822), (237006, 1684332), (237534, 1680588), (240084, 1662738), (242136, 1648647), (243243, 1641144), (244244, 1634418), (245322, 1627236), (248508, 1606374), (250344, 1594593), (253638, 1573884), (256932, 1553706), (258552, 1543971), (258951, 1541592), (259128, 1540539), (262314, 1521828), (265356, 1504382), (267624, 1491633), (267729, 1491048), (271206, 1471932), (272403, 1465464), (273524, 1459458), (276696, 1442727), (277123, 1440504), (277992, 1436001), (280098, 1425204), (280722, 1422036), (281637, 1417416), (282492, 1413126), (289926, 1376892), (291519, 1369368), (292068, 1366794), (293436, 1360422), (295944, 1348893), (299754, 1331748), (301077, 1325896), (302316, 1320462), (303732, 1314306), (304722, 1310036), (305976, 1304667), (306033, 1304424), (311283, 1282424), (314028, 1271214), (315414, 1265628), (316008, 1263249), (316407, 1261656), (316712, 1260441), (320606, 1245132), (324324, 1230858), (326106, 1224132), (327096, 1220427), (327509, 1218888), (331474, 1204308), (332937, 1199016), (338184, 1180413), (342342, 1166076), (344088, 1160159), (344223, 1159704), (345268, 1156194), (349752, 1141371), (354354, 1126548), (355509, 1122888), (355752, 1122121), (356301, 1120392), (356972, 1118286), (360126, 1108492), (361608, 1103949), (363204, 1099098), (366366, 1089612), (367983, 1084824), (372762, 1070916), (373464, 1068903), (374296, 1066527), (375516, 1063062), (380457, 1049256), (385398, 1035804), (386568, 1032669), (387828, 1029314), (388692, 1027026), (393471, 1014552), (399672, 998811), (401436, 994422), (406296, 982527), (406809, 981288), (408044, 978318), (410286, 972972), (415044, 961818), (416988, 957334), (420147, 950136), (420552, 949221), (421083, 948024), (421876, 946242), (423738, 942084), (434808, 918099), (434889, 917928), (438102, 911196), (440154, 906948), (443916, 899262), (449064, 888953), (449631, 887832), (453474, 880308), (455598, 876204), (456456, 874557), (458964, 869778), (471042, 847476), (472472, 844911), (473121, 843752), (474012, 842166), (475068, 840294), (478667, 833976), (480168, 831369), (480909, 830088), (486486, 820572), (488488, 817209), (489159, 816088), (490644, 813618), (497016, 803187), (497211, 802872), (507276, 786942), (513513, 777384), (513864, 776853), (514657, 775656), (517902, 770796), (524628, 760914), (530712, 752191), (531531, 751032), (535458, 745524), (542412, 735966), (544806, 732732), (547048, 729729), (549549, 726408), (554246, 720252), (559143, 713944), (560196, 712602), (561444, 711018), (563274, 708708), (564984, 706563), (578097, 690536), (579852, 688446), (583038, 684684), (584136, 683397), (586872, 680211), (599508, 665874), (602154, 662948), (604632, 660231), (607464, 657153), (609444, 655018), (612066, 652212), (615429, 648648), (622566, 641212), (628056, 635607), (630828, 632814)]