1212716724912

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:444

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 62, 63, 66, 68, 72, 76, 77, 84, 88, 93, 99, 102, 108, 112, 114, 119, 121, 124, 126, 132, 133, 136, 144, 152, 153, 154, 168, 171, 176, 186, 187, 189, 198, 204, 209, 216, 217, 228, 231, 238, 242, 248, 252, 264, 266, 272, 279, 297, 304, 306, 308, 323, 331, 336, 341, 342, 357, 363, 372, 374, 378, 396, 399, 408, 418, 432, 434, 456, 459, 462, 476, 484, 496, 504, 513, 527, 528, 532, 558, 561, 589, 594, 612, 616, 627, 646, 651, 662, 682, 684, 693, 714, 726, 744, 748, 756, 792, 798, 816, 836, 837, 847, 868, 912, 918, 924, 952, 968, 969, 993, 1008, 1023, 1026, 1054, 1064, 1071, 1089, 1116, 1122, 1178, 1188, 1197, 1224, 1232, 1254, 1292, 1302, 1309, 1324, 1364, 1368, 1386, 1428, 1452, 1463, 1488, 1496, 1512, 1581, 1584, 1596, 1672, 1674, 1683, 1694, 1736, 1767, 1836, 1848, 1881, 1904, 1936, 1938, 1953, 1986, 2046, 2052, 2057, 2079, 2108, 2128, 2142, 2178, 2232, 2244, 2261, 2299, 2317, 2356, 2376, 2387, 2394, 2448, 2508, 2541, 2584, 2604, 2618, 2648, 2728, 2736, 2772, 2856, 2904, 2907, 2926, 2979, 2992, 3024, 3069, 3162, 3192, 3213, 3267, 3344, 3348, 3366, 3388, 3472, 3534, 3553, 3591, 3641, 3672, 3689, 3696, 3751, 3762, 3876, 3906, 3927, 3972, 4092, 4104, 4114, 4123, 4158, 4216, 4284, 4356, 4389, 4464, 4488, 4522, 4598, 4634, 4712, 4743, 4752, 4774, 4788, 5016, 5049, 5082, 5168, 5208, 5236, 5296, 5301, 5456, 5544, 5627, 5643, 5712, 5797, 5808, 5814, 5852, 5859, 5958, 6138, 6171, 6289, 6324, 6384, 6426, 6479, 6534, 6696, 6732, 6776, 6783, 6897, 6951, 7068, 7106, 7161, 7182, 7282, 7344, 7378, 7502, 7524, 7623, 7752, 7812, 7854, 7944, 8184, 8208, 8228, 8246, 8316, 8432, 8568, 8712, 8721, 8778, 8937, 8976, 9044, 9196, 9207, 9268, 9424, 9486, 9548, 9576, 10013, 10032, 10098, 10164, 10261, 10416, 10472, 10602, 10659, 10923, 11067, 11088, 11253, 11254, 11286, 11594, 11628, 11704, 11718, 11781, 11916, 12276, 12342, 12369, 12578, 12648, 12852, 12958, 13068, 13167, 13392, 13464, 13552, 13566, 13794, 13902, 14136, 14212, 14229, 14322, 14364, 14399, 14564, 14756, 15004, 15048, 15246, 15504, 15624, 15708, 15888, 15903, 16093, 16368, 16456, 16492, 16632, 16881, 17136, 17391, 17424, 17442, 17556, 17874, 18088, 18392, 18414, 18513, 18536, 18867, 18972, 19096, 19152, 19437, 20026, 20196, 20328, 20349, 20522, 20691, 20853, 20944, 21204, 21318, 21483, 21846, 22134, 22506, 22508, 22572, 22869, 23188, 23256, 23408, 23436, 23562, 23832, 24552, 24684, 24738, 24871, 25156, 25296, 25487, 25704, 25916, 26136, 26257, 26334, 26928, 27132, 27588, 27804, 28272, 28424, 28458, 28644, 28728, 28798, 29128, 29512, 30008, 30039, 30096, 30492, 30783, 31248, 31416, 31806, 31977, 32186, 32769, 32912, 32984, 33201, 33264, 33759, 33762, 34782, 34884, 35112, 35343, 35748, 36176, 36784, 36828, 37026, 37072, 37107, 37734, 37944, 38192, 38874, 39083, 39389, 39501, 40051, 40052, 40392, 40579, 40656, 40698, 41044, 41382, 41706, 42408, 42636, 42966, 43197, 43692, 44023, 44268, 45012, 45016, 45144, 45353, 45738, 46376, 46512, 46872, 47124, 47664, 48279, 49104, 49368, 49476, 49742, 50312, 50643, 50974, 51408, 51832, 52173, 52272, 52514, 52668, 54264, 55176, 55539, 55608, 56601, 56848, 56916, 57288, 57456, 57596, 58256, 58311, 59024, 60016, 60078, 60984, 61047, 61566, 61897, 62073, 62559, 62832, 63612, 63767, 63954, 64372, 64449, 65538, 65968, 66402, 67518, 67524, 69179, 69564, 69768, 70091, 70224, 70686, 71269, 71496, 71827, 73656, 74052, 74214, 74613, 75468, 75888, 76461, 77748, 78166, 78771, 78778, 79002, 80102, 80104, 80784, 81158, 81396, 82088, 82764, 83412, 84816, 85272, 85932, 86394, 87384, 88046, 88536, 90024, 90032, 90117, 90288, 90706, 91476, 92349, 92752, 93744, 94248, 95931, 96558, 98307, 98736, 98952, 99484, 99603, 100624, 101277, 101286, 101948, 103664, 104346, 105028, 105336, 106913, 108528, 110143, 110352, 111078, 111216, 111321, 112871, 113202, 113832, 114576, 115192, 116622, 117249, 118167, 120153, 120156, 121737, 121968, 122094, 123132, 123794, 124146, 125118, 127224, 127534, 127908, 128744, 128898, 129591, 131076, 132069, 132804, 135036, 135048, 136059, 138358, 139128, 139536, 140182, 141372, 142538, 142992, 143654, 144837, 147312, 148104, 148428, 149226, 150936, 151929, 152922, 155496, 156332, 156519, 157542, 157556, 158004, 160204, 160208, 162316, 162792, 164176, 165528, 166824, 169803, 170544, 171864, 172788, 174437, 174768, 174933, 176092, 177072, 180048, 180234, 181412, 182952, 184698, 185691, 188496, 191301, 191862, 193116, 194959, 196614, 197904, 198968, 199206, 202554, 202572, 203896, 207537, 208692, 210056, 210273, 210672, 213807, 213826, 215481, 220286, 222156, 222642, 223839, 225742, 226404, 227664, 229383, 230384, 233244, 234498, 236313, 236334, 240306, 240312, 243474, 244188, 246264, 247588, 248292, 250236, 254448, 255068, 255816, 257488, 257796, 259182, 262152, 264138, 265608, 270072, 270096, 270351, 272118, 273581, 276716, 277047, 278256, 280357, 280364, 282744, 285076, 287308, 289674, 296208, 296856, 298452, 301872, 303858, 305844, 310992, 312664, 313038, 315084, 315112, 316008, 320408, 320739, 324632, 325584, 330429, 331056, 333648, 338613, 339606, 343728, 345576, 348874, 349866, 351747, 352184, 354501, 360459, 360468, 362824, 365211, 365904, 369396, 371382, 382602, 383724, 386232, 388773, 389918, 393228, 396207, 397936, 398412, 405108, 405144, 407792, 408177, 415074, 417384, 420112, 420546, 427614, 427652, 430962, 433279, 434511, 440572, 444312, 445284, 446369, 447678, 451484, 452808, 458766, 466488, 468996, 472626, 472668, 480612, 480624, 484253, 486948, 488376, 492528, 495176, 496584, 498883, 500472, 510136, 511632, 515592, 518364, 523311, 524304, 528276, 531216, 540144, 540702, 544236, 547162, 553432, 554094, 557073, 560714, 560728, 565488, 570152, 573903, 574616, 579348, 584877, 593712, 596904, 607716, 611688, 622611, 625328, 626076, 630168, 630224, 630819, 632016, 640816, 641421, 641478, 646443, 649264, 660858, 671517, 677226, 679212, 680867, 688149, 691152, 697748, 699732, 703494, 704368, 708939, 709002, 720918, 720936, 725648, 730422, 738792, 742764, 748391, 760969, 765204, 767448, 771001, 772464, 777546, 779836, 786456, 790097, 792414, 796824, 810216, 810288, 816354, 820743, 830148, 834768, 841071, 841092, 855228, 855304, 861924, 866558, 869022, 881144, 888624, 890568, 892738, 895356, 902968, 905616, 917532, 932976, 937992, 945252, 945336, 961224, 962217, 968506, 973896, 976752, 990352, 991287, 993168, 997766, 1000944, 1015839, 1020272, 1031184, 1036728, 1046622, 1055241, 1056552, 1063503, 1081377, 1081404, 1088472, 1094324, 1095633, 1106864, 1108188, 1114146, 1121428, 1121456, 1140304, 1147806, 1149232, 1158696, 1169754, 1176043, 1188621, 1193808, 1211573, 1215432, 1221059, 1223376, 1224531, 1241581, 1245222, 1252152, 1260336, 1261638, 1282842, 1282956, 1292886, 1299837, 1321716, 1339107, 1343034, 1354452, 1358424, 1361734, 1364713, 1376298, 1395496, 1399464, 1406988, 1417878, 1418004, 1441836, 1441872, 1452759, 1460844, 1477584, 1485528, 1496649, 1496782, 1521938, 1530408, 1534896, 1542002, 1555092, 1559672, 1569933, 1572912, 1580194, 1584828, 1593648, 1620432, 1632708, 1641486, 1660296, 1671219, 1682142, 1682184, 1710456, 1710608, 1721709, 1723848, 1733116, 1738044, 1754631, 1762288, 1781136, 1785476, 1790712, 1805936, 1835064, 1867833, 1875984, 1890504, 1890672, 1892457, 1918807, 1922448, 1924263, 1924434, 1937012, 1939329, 1947792, 1982574, 1995532, 2031678, 2042601, 2073456, 2093244, 2110482, 2113104, 2127006, 2144549, 2162754, 2162808, 2176944, 2188648, 2191266, 2216376, 2228292, 2242856, 2245173, 2282907, 2295612, 2313003, 2317392, 2339508, 2352086, 2370291, 2377242, 2423146, 2430864, 2442118, 2449062, 2462229, 2483162, 2490444, 2504304, 2523213, 2523276, 2565684, 2565912, 2585772, 2599674, 2643432, 2678214, 2686068, 2708904, 2716848, 2723468, 2729426, 2752596, 2790992, 2798928, 2813976, 2835756, 2836008, 2883672, 2886651, 2905518, 2921688, 2971056, 2973861, 2993298, 2993564, 3043876, 3047517, 3060816, 3084004, 3110184, 3119344, 3139866, 3160388, 3169656, 3265416, 3282972, 3314303, 3320592, 3342438, 3364284, 3364368, 3420912, 3443418, 3447696, 3466232, 3476088, 3509262, 3528129, 3570952, 3581424, 3634719, 3663177, 3670128, 3724743, 3735666, 3781008, 3784914, 3837614, 3848526, 3848868, 3874024, 3878658, 3899511, 3965148, 3991064, 4017321, 4063356, 4085202, 4094139, 4186488, 4220964, 4254012, 4289098, 4325508, 4325616, 4358277, 4377296, 4382532, 4432752, 4456584, 4485712, 4489947, 4490346, 4565814, 4591224, 4626006, 4679016, 4704172, 4709799, 4740582, 4754484, 4766069, 4846292, 4884236, 4898124, 4924458, 4966324, 4980888, 5046426, 5046552, 5131368, 5131824, 5171544, 5199348, 5263893, 5286864, 5326783, 5356428, 5372136, 5417808, 5446936, 5458852, 5505192, 5627952, 5671512, 5672016, 5756421, 5767344, 5773302, 5811036, 5843376, 5947722, 5986596, 5987128, 6087752, 6095034, 6127803, 6168008, 6220368, 6279732, 6320776, 6339312, 6433647, 6530832, 6565944, 6628606, 6684876, 6728568, 6735519, 6848721, 6886836, 6932464, 6939009, 6952176, 7018524, 7056258, 7110873, 7141904, 7269438, 7326354, 7386687, 7449486, 7471332, 7569639, 7569828, 7675228, 7697052, 7697736, 7748048, 7757316, 7799022, 7930296, 7982128, 8034642, 8126712, 8170404, 8188278, 8232301, 8372976, 8441928, 8481011, 8508024, 8578196, 8651016, 8691067, 8716554, 8765064, 8913168, 8979894, 8980692, 9131628, 9182448, 9252012, 9358032, 9408344, 9419598, 9481164, 9508968, 9532138, 9692584, 9768472, 9796248, 9848916, 9932648, 9942909, 9961776, 10092852, 10093104, 10262736, 10343088, 10398696, 10527786, 10584387, 10653566, 10712856, 10744272, 10893872, 10904157, 10917704, 10989531, 11010384, 11174229, 11343024, 11512842, 11546604, 11622072, 11698533, 11895444, 11973192, 11974256, 12051963, 12175504, 12190068, 12255606, 12282417, 12336016, 12559464, 12641552, 12867294, 12936473, 13074831, 13131888, 13257212, 13369752, 13431649, 13457136, 13469841, 13471038, 13697442, 13773672, 13878018, 14037048, 14112516, 14221746, 14298207, 14538876, 14652708, 14773374, 14898972, 14942664, 15011843, 15139278, 15139656, 15350456, 15394104, 15395472, 15514632, 15598044, 15860592, 15980349, 16069284, 16253424, 16340808, 16376556, 16464602, 16883856, 16962022, 17016048, 17156392, 17269263, 17302032, 17382134, 17433108, 17530128, 17959788, 17961384, 18263256, 18383409, 18504024, 18816688, 18839196, 18962328, 19017936, 19064276, 19300941, 19385168, 19536944, 19592496, 19697832, 19865296, 19885818, 20185704, 20206557, 20546163, 20797392, 20817027, 21055572, 21106877, 21168774, 21307132, 21332619, 21425712, 21808314, 21835408, 21979062, 22348458, 23025684, 23093208, 23200121, 23244144, 23397066, 23590039, 23790888, 23946384, 24103926, 24380136, 24511212, 24564834, 24696903, 25118928, 25443033, 25734588, 25872946, 26073201, 26149662, 26514424, 26739504, 26863298, 26939682, 26942076, 27394884, 27547344, 27756036, 28074096, 28225032, 28443492, 28596414, 29077752, 29305416, 29546748, 29797944, 29828727, 29885328, 30023686, 30278556, 30279312, 30700912, 30788208, 31029264, 31196088, 31753161, 31960698, 32138568, 32681616, 32712471, 32753112, 32929204, 32968593, 33522687, 33924044, 34312784, 34538526, 34764268, 34866216, 35919576, 35922768, 36457333, 36526512, 36766818, 36847251, 37008048, 37678392, 37924656, 38128552, 38601882, 38809419, 39395664, 39771636, 40294947, 40371408, 40413114, 41092326, 41634054, 42111144, 42213754, 42337548, 42614264, 42665238, 42894621, 43616628, 43958124, 44696916, 45035529, 46051368, 46186416, 46400242, 46794132, 47180078, 47581776, 47941047, 48207852, 48760272, 49022424, 49129668, 49393806, 50886066, 51469176, 51745892, 51807789, 52146402, 52299324, 53028848, 53726596, 53879364, 53884152, 54789768, 55512072, 56450064, 56886984, 57192828, 57902823, 58155504, 58610832, 59093496, 59595888, 59657454, 60047372, 60557112, 62392176, 63320631, 63506322, 63921396, 64277136, 65424942, 65506224, 65858408, 65937186, 67045374, 67848088, 69077052, 69528536, 69600363, 69732432, 70770117, 71839152, 72914666, 73533636, 73694502, 74090709, 75356784, 76257104, 76329099, 77203764, 77618838, 78219603, 79543272, 80589894, 80826228, 82184652, 83268108, 84222288, 84427508, 84675096, 85228528, 85330476, 85789242, 87233256, 87916248, 89393832, 89486181, 90071058, 90555311, 92102736, 92800484, 93588264, 94360156, 95882094, 96415704, 98044848, 98259336, 98787612, 101772132, 102938352, 103491784, 103615578, 104292804, 104598648, 107453192, 107758728, 107768304, 109371999, 109579536, 111024144, 113773968, 114385656, 115805646, 116428257, 118186992, 119314908, 120094744, 120884841, 121114224, 126641262, 127012644, 127842792, 128683863, 130849884, 131716816, 131874372, 134090748, 135106587, 135696176, 138154104, 139057072, 139200726, 141540234, 143823141, 145829332, 147067272, 147389004, 147748139, 148181418, 152658198, 154407528, 155237676, 156439206, 159086544, 161179788, 161652456, 164369304, 165130273, 166536216, 168855016, 169350192, 170660952, 171578484, 174466512, 175832496, 178787664, 178972362, 180142116, 181110622, 185600968, 187176528, 188720312, 189961893, 191764188, 192831408, 196518672, 197575224, 203544264, 206983568, 207231156, 208585608, 208801089, 209197296, 212310351, 214906384, 215517456, 218743998, 222272127, 228771312, 228987297, 231611292, 232856514, 234658809, 238629816, 240189488, 241769682, 253282524, 254025288, 255201331, 255685584, 257367726, 261699768, 263748744, 268181496, 270213174, 271665933, 276308208, 278401452, 283080468, 287646282, 291658664, 294134544, 294778008, 295496278, 296362836, 305316396, 308815056, 310475352, 312878412, 322359576, 323304912, 328115997, 328738608, 330260546, 333072432, 337710032, 341321904, 343156968, 349284771, 357944724, 360284232, 362221244, 362654523, 371201936, 377440624, 379923786, 383528376, 395150448, 401030663, 405319761, 407088528, 414462312, 417171216, 417602178, 424620702, 437487996, 443244417, 444544254, 457974594, 463222584, 465713028, 469317618, 477259632, 483539364, 495390819, 506565048, 508050576, 510402662, 514735452, 523399536, 527497488, 536362992, 540426348, 543331866, 556802904, 566160936, 569885679, 575292564, 583317328, 589556016, 590992556, 592725672, 610632792, 620950704, 625756824, 626403267, 636931053, 644719152, 656231994, 660521092, 686313936, 698569542, 715889448, 720568464, 724442488, 725309046, 759847572, 765603993, 767056752, 802061326, 810639522, 814997799, 828924624, 835204356, 849241404, 874975992, 886488834, 889088508, 915949188, 926445168, 931426056, 938635236, 967078728, 984347991, 990781638, 1013130096, 1020805324, 1029470904, 1080852696, 1086663732, 1113605808, 1132321872, 1139771358, 1150585128, 1181985112, 1185451344, 1203091989, 1221265584, 1251513648, 1252806534, 1273862106, 1312463988, 1321042184, 1329733251, 1397139084, 1431778896, 1448884976, 1450618092, 1486172457, 1519695144, 1531207986, 1604122652, 1621279044, 1629995598, 1670408712, 1698482808, 1749951984, 1772977668, 1778177016, 1831898376, 1862852112, 1877270472, 1934157456, 1968695982, 1981563276, 2041610648, 2058941808, 2161705392, 2173327464, 2279542716, 2296811979, 2301170256, 2363970224, 2406183978, 2444993397, 2505613068, 2547724212, 2624927976, 2642084368, 2659466502, 2794278168, 2807214641, 2901236184, 2972344914, 3039390288, 3062415972, 3208245304, 3242558088, 3259991196, 3340817424, 3396965616, 3545955336, 3556354032, 3609275967, 3663796752, 3754540944, 3937391964, 3963126552, 3989199753, 4083221296, 4346654928, 4458517371, 4559085432, 4593623958, 4812367956, 4889986794, 5011226136, 5095448424, 5249855952, 5318933004, 5588556336, 5614429282, 5802472368, 5944689828, 6124831944, 6416490608, 6485116176, 6519982392, 6890435937, 7091910672, 7218551934, 7874783928, 7926253104, 7978399506, 8421643923, 8917034742, 9118170864, 9187247916, 9624735912, 9779973588, 10022452272, 10190896848, 10637866008, 10827827901, 11228858564, 11889379656, 12249663888, 13039964784, 13780871874, 14437103868, 15749567856, 15956799012, 16843287846, 17834069484, 18374495832, 19249471824, 19559947176, 21275732016, 21655655802, 22457717128, 23778759312, 25264931769, 27561743748, 28874207736, 31913598024, 33686575692, 35668138968, 36748991664, 39119894352, 43311311604, 44915434256, 50529863538, 55123487496, 57748415472, 63827196048, 67373151384, 71336277936, 75794795307, 86622623208, 101059727076, 110246974992, 134746302768, 151589590614, 173245246416, 202119454152, 303179181228, 404238908304, 606358362456, 1212716724912]

約数ペア:

[(1, 1212716724912), (2, 606358362456), (3, 404238908304), (4, 303179181228), (6, 202119454152), (7, 173245246416), (8, 151589590614), (9, 134746302768), (11, 110246974992), (12, 101059727076), (14, 86622623208), (16, 75794795307), (17, 71336277936), (18, 67373151384), (19, 63827196048), (21, 57748415472), (22, 55123487496), (24, 50529863538), (27, 44915434256), (28, 43311311604), (31, 39119894352), (33, 36748991664), (34, 35668138968), (36, 33686575692), (38, 31913598024), (42, 28874207736), (44, 27561743748), (48, 25264931769), (51, 23778759312), (54, 22457717128), (56, 21655655802), (57, 21275732016), (62, 19559947176), (63, 19249471824), (66, 18374495832), (68, 17834069484), (72, 16843287846), (76, 15956799012), (77, 15749567856), (84, 14437103868), (88, 13780871874), (93, 13039964784), (99, 12249663888), (102, 11889379656), (108, 11228858564), (112, 10827827901), (114, 10637866008), (119, 10190896848), (121, 10022452272), (124, 9779973588), (126, 9624735912), (132, 9187247916), (133, 9118170864), (136, 8917034742), (144, 8421643923), (152, 7978399506), (153, 7926253104), (154, 7874783928), (168, 7218551934), (171, 7091910672), (176, 6890435937), (186, 6519982392), (187, 6485116176), (189, 6416490608), (198, 6124831944), (204, 5944689828), (209, 5802472368), (216, 5614429282), (217, 5588556336), (228, 5318933004), (231, 5249855952), (238, 5095448424), (242, 5011226136), (248, 4889986794), (252, 4812367956), (264, 4593623958), (266, 4559085432), (272, 4458517371), (279, 4346654928), (297, 4083221296), (304, 3989199753), (306, 3963126552), (308, 3937391964), (323, 3754540944), (331, 3663796752), (336, 3609275967), (341, 3556354032), (342, 3545955336), (357, 3396965616), (363, 3340817424), (372, 3259991196), (374, 3242558088), (378, 3208245304), (396, 3062415972), (399, 3039390288), (408, 2972344914), (418, 2901236184), (432, 2807214641), (434, 2794278168), (456, 2659466502), (459, 2642084368), (462, 2624927976), (476, 2547724212), (484, 2505613068), (496, 2444993397), (504, 2406183978), (513, 2363970224), (527, 2301170256), (528, 2296811979), (532, 2279542716), (558, 2173327464), (561, 2161705392), (589, 2058941808), (594, 2041610648), (612, 1981563276), (616, 1968695982), (627, 1934157456), (646, 1877270472), (651, 1862852112), (662, 1831898376), (682, 1778177016), (684, 1772977668), (693, 1749951984), (714, 1698482808), (726, 1670408712), (744, 1629995598), (748, 1621279044), (756, 1604122652), (792, 1531207986), (798, 1519695144), (816, 1486172457), (836, 1450618092), (837, 1448884976), (847, 1431778896), (868, 1397139084), (912, 1329733251), (918, 1321042184), (924, 1312463988), (952, 1273862106), (968, 1252806534), (969, 1251513648), (993, 1221265584), (1008, 1203091989), (1023, 1185451344), (1026, 1181985112), (1054, 1150585128), (1064, 1139771358), (1071, 1132321872), (1089, 1113605808), (1116, 1086663732), (1122, 1080852696), (1178, 1029470904), (1188, 1020805324), (1197, 1013130096), (1224, 990781638), (1232, 984347991), (1254, 967078728), (1292, 938635236), (1302, 931426056), (1309, 926445168), (1324, 915949188), (1364, 889088508), (1368, 886488834), (1386, 874975992), (1428, 849241404), (1452, 835204356), (1463, 828924624), (1488, 814997799), (1496, 810639522), (1512, 802061326), (1581, 767056752), (1584, 765603993), (1596, 759847572), (1672, 725309046), (1674, 724442488), (1683, 720568464), (1694, 715889448), (1736, 698569542), (1767, 686313936), (1836, 660521092), (1848, 656231994), (1881, 644719152), (1904, 636931053), (1936, 626403267), (1938, 625756824), (1953, 620950704), (1986, 610632792), (2046, 592725672), (2052, 590992556), (2057, 589556016), (2079, 583317328), (2108, 575292564), (2128, 569885679), (2142, 566160936), (2178, 556802904), (2232, 543331866), (2244, 540426348), (2261, 536362992), (2299, 527497488), (2317, 523399536), (2356, 514735452), (2376, 510402662), (2387, 508050576), (2394, 506565048), (2448, 495390819), (2508, 483539364), (2541, 477259632), (2584, 469317618), (2604, 465713028), (2618, 463222584), (2648, 457974594), (2728, 444544254), (2736, 443244417), (2772, 437487996), (2856, 424620702), (2904, 417602178), (2907, 417171216), (2926, 414462312), (2979, 407088528), (2992, 405319761), (3024, 401030663), (3069, 395150448), (3162, 383528376), (3192, 379923786), (3213, 377440624), (3267, 371201936), (3344, 362654523), (3348, 362221244), (3366, 360284232), (3388, 357944724), (3472, 349284771), (3534, 343156968), (3553, 341321904), (3591, 337710032), (3641, 333072432), (3672, 330260546), (3689, 328738608), (3696, 328115997), (3751, 323304912), (3762, 322359576), (3876, 312878412), (3906, 310475352), (3927, 308815056), (3972, 305316396), (4092, 296362836), (4104, 295496278), (4114, 294778008), (4123, 294134544), (4158, 291658664), (4216, 287646282), (4284, 283080468), (4356, 278401452), (4389, 276308208), (4464, 271665933), (4488, 270213174), (4522, 268181496), (4598, 263748744), (4634, 261699768), (4712, 257367726), (4743, 255685584), (4752, 255201331), (4774, 254025288), (4788, 253282524), (5016, 241769682), (5049, 240189488), (5082, 238629816), (5168, 234658809), (5208, 232856514), (5236, 231611292), (5296, 228987297), (5301, 228771312), (5456, 222272127), (5544, 218743998), (5627, 215517456), (5643, 214906384), (5712, 212310351), (5797, 209197296), (5808, 208801089), (5814, 208585608), (5852, 207231156), (5859, 206983568), (5958, 203544264), (6138, 197575224), (6171, 196518672), (6289, 192831408), (6324, 191764188), (6384, 189961893), (6426, 188720312), (6479, 187176528), (6534, 185600968), (6696, 181110622), (6732, 180142116), (6776, 178972362), (6783, 178787664), (6897, 175832496), (6951, 174466512), (7068, 171578484), (7106, 170660952), (7161, 169350192), (7182, 168855016), (7282, 166536216), (7344, 165130273), (7378, 164369304), (7502, 161652456), (7524, 161179788), (7623, 159086544), (7752, 156439206), (7812, 155237676), (7854, 154407528), (7944, 152658198), (8184, 148181418), (8208, 147748139), (8228, 147389004), (8246, 147067272), (8316, 145829332), (8432, 143823141), (8568, 141540234), (8712, 139200726), (8721, 139057072), (8778, 138154104), (8937, 135696176), (8976, 135106587), (9044, 134090748), (9196, 131874372), (9207, 131716816), (9268, 130849884), (9424, 128683863), (9486, 127842792), (9548, 127012644), (9576, 126641262), (10013, 121114224), (10032, 120884841), (10098, 120094744), (10164, 119314908), (10261, 118186992), (10416, 116428257), (10472, 115805646), (10602, 114385656), (10659, 113773968), (10923, 111024144), (11067, 109579536), (11088, 109371999), (11253, 107768304), (11254, 107758728), (11286, 107453192), (11594, 104598648), (11628, 104292804), (11704, 103615578), (11718, 103491784), (11781, 102938352), (11916, 101772132), (12276, 98787612), (12342, 98259336), (12369, 98044848), (12578, 96415704), (12648, 95882094), (12852, 94360156), (12958, 93588264), (13068, 92800484), (13167, 92102736), (13392, 90555311), (13464, 90071058), (13552, 89486181), (13566, 89393832), (13794, 87916248), (13902, 87233256), (14136, 85789242), (14212, 85330476), (14229, 85228528), (14322, 84675096), (14364, 84427508), (14399, 84222288), (14564, 83268108), (14756, 82184652), (15004, 80826228), (15048, 80589894), (15246, 79543272), (15504, 78219603), (15624, 77618838), (15708, 77203764), (15888, 76329099), (15903, 76257104), (16093, 75356784), (16368, 74090709), (16456, 73694502), (16492, 73533636), (16632, 72914666), (16881, 71839152), (17136, 70770117), (17391, 69732432), (17424, 69600363), (17442, 69528536), (17556, 69077052), (17874, 67848088), (18088, 67045374), (18392, 65937186), (18414, 65858408), (18513, 65506224), (18536, 65424942), (18867, 64277136), (18972, 63921396), (19096, 63506322), (19152, 63320631), (19437, 62392176), (20026, 60557112), (20196, 60047372), (20328, 59657454), (20349, 59595888), (20522, 59093496), (20691, 58610832), (20853, 58155504), (20944, 57902823), (21204, 57192828), (21318, 56886984), (21483, 56450064), (21846, 55512072), (22134, 54789768), (22506, 53884152), (22508, 53879364), (22572, 53726596), (22869, 53028848), (23188, 52299324), (23256, 52146402), (23408, 51807789), (23436, 51745892), (23562, 51469176), (23832, 50886066), (24552, 49393806), (24684, 49129668), (24738, 49022424), (24871, 48760272), (25156, 48207852), (25296, 47941047), (25487, 47581776), (25704, 47180078), (25916, 46794132), (26136, 46400242), (26257, 46186416), (26334, 46051368), (26928, 45035529), (27132, 44696916), (27588, 43958124), (27804, 43616628), (28272, 42894621), (28424, 42665238), (28458, 42614264), (28644, 42337548), (28728, 42213754), (28798, 42111144), (29128, 41634054), (29512, 41092326), (30008, 40413114), (30039, 40371408), (30096, 40294947), (30492, 39771636), (30783, 39395664), (31248, 38809419), (31416, 38601882), (31806, 38128552), (31977, 37924656), (32186, 37678392), (32769, 37008048), (32912, 36847251), (32984, 36766818), (33201, 36526512), (33264, 36457333), (33759, 35922768), (33762, 35919576), (34782, 34866216), (34884, 34764268), (35112, 34538526), (35343, 34312784), (35748, 33924044), (36176, 33522687), (36784, 32968593), (36828, 32929204), (37026, 32753112), (37072, 32712471), (37107, 32681616), (37734, 32138568), (37944, 31960698), (38192, 31753161), (38874, 31196088), (39083, 31029264), (39389, 30788208), (39501, 30700912), (40051, 30279312), (40052, 30278556), (40392, 30023686), (40579, 29885328), (40656, 29828727), (40698, 29797944), (41044, 29546748), (41382, 29305416), (41706, 29077752), (42408, 28596414), (42636, 28443492), (42966, 28225032), (43197, 28074096), (43692, 27756036), (44023, 27547344), (44268, 27394884), (45012, 26942076), (45016, 26939682), (45144, 26863298), (45353, 26739504), (45738, 26514424), (46376, 26149662), (46512, 26073201), (46872, 25872946), (47124, 25734588), (47664, 25443033), (48279, 25118928), (49104, 24696903), (49368, 24564834), (49476, 24511212), (49742, 24380136), (50312, 24103926), (50643, 23946384), (50974, 23790888), (51408, 23590039), (51832, 23397066), (52173, 23244144), (52272, 23200121), (52514, 23093208), (52668, 23025684), (54264, 22348458), (55176, 21979062), (55539, 21835408), (55608, 21808314), (56601, 21425712), (56848, 21332619), (56916, 21307132), (57288, 21168774), (57456, 21106877), (57596, 21055572), (58256, 20817027), (58311, 20797392), (59024, 20546163), (60016, 20206557), (60078, 20185704), (60984, 19885818), (61047, 19865296), (61566, 19697832), (61897, 19592496), (62073, 19536944), (62559, 19385168), (62832, 19300941), (63612, 19064276), (63767, 19017936), (63954, 18962328), (64372, 18839196), (64449, 18816688), (65538, 18504024), (65968, 18383409), (66402, 18263256), (67518, 17961384), (67524, 17959788), (69179, 17530128), (69564, 17433108), (69768, 17382134), (70091, 17302032), (70224, 17269263), (70686, 17156392), (71269, 17016048), (71496, 16962022), (71827, 16883856), (73656, 16464602), (74052, 16376556), (74214, 16340808), (74613, 16253424), (75468, 16069284), (75888, 15980349), (76461, 15860592), (77748, 15598044), (78166, 15514632), (78771, 15395472), (78778, 15394104), (79002, 15350456), (80102, 15139656), (80104, 15139278), (80784, 15011843), (81158, 14942664), (81396, 14898972), (82088, 14773374), (82764, 14652708), (83412, 14538876), (84816, 14298207), (85272, 14221746), (85932, 14112516), (86394, 14037048), (87384, 13878018), (88046, 13773672), (88536, 13697442), (90024, 13471038), (90032, 13469841), (90117, 13457136), (90288, 13431649), (90706, 13369752), (91476, 13257212), (92349, 13131888), (92752, 13074831), (93744, 12936473), (94248, 12867294), (95931, 12641552), (96558, 12559464), (98307, 12336016), (98736, 12282417), (98952, 12255606), (99484, 12190068), (99603, 12175504), (100624, 12051963), (101277, 11974256), (101286, 11973192), (101948, 11895444), (103664, 11698533), (104346, 11622072), (105028, 11546604), (105336, 11512842), (106913, 11343024), (108528, 11174229), (110143, 11010384), (110352, 10989531), (111078, 10917704), (111216, 10904157), (111321, 10893872), (112871, 10744272), (113202, 10712856), (113832, 10653566), (114576, 10584387), (115192, 10527786), (116622, 10398696), (117249, 10343088), (118167, 10262736), (120153, 10093104), (120156, 10092852), (121737, 9961776), (121968, 9942909), (122094, 9932648), (123132, 9848916), (123794, 9796248), (124146, 9768472), (125118, 9692584), (127224, 9532138), (127534, 9508968), (127908, 9481164), (128744, 9419598), (128898, 9408344), (129591, 9358032), (131076, 9252012), (132069, 9182448), (132804, 9131628), (135036, 8980692), (135048, 8979894), (136059, 8913168), (138358, 8765064), (139128, 8716554), (139536, 8691067), (140182, 8651016), (141372, 8578196), (142538, 8508024), (142992, 8481011), (143654, 8441928), (144837, 8372976), (147312, 8232301), (148104, 8188278), (148428, 8170404), (149226, 8126712), (150936, 8034642), (151929, 7982128), (152922, 7930296), (155496, 7799022), (156332, 7757316), (156519, 7748048), (157542, 7697736), (157556, 7697052), (158004, 7675228), (160204, 7569828), (160208, 7569639), (162316, 7471332), (162792, 7449486), (164176, 7386687), (165528, 7326354), (166824, 7269438), (169803, 7141904), (170544, 7110873), (171864, 7056258), (172788, 7018524), (174437, 6952176), (174768, 6939009), (174933, 6932464), (176092, 6886836), (177072, 6848721), (180048, 6735519), (180234, 6728568), (181412, 6684876), (182952, 6628606), (184698, 6565944), (185691, 6530832), (188496, 6433647), (191301, 6339312), (191862, 6320776), (193116, 6279732), (194959, 6220368), (196614, 6168008), (197904, 6127803), (198968, 6095034), (199206, 6087752), (202554, 5987128), (202572, 5986596), (203896, 5947722), (207537, 5843376), (208692, 5811036), (210056, 5773302), (210273, 5767344), (210672, 5756421), (213807, 5672016), (213826, 5671512), (215481, 5627952), (220286, 5505192), (222156, 5458852), (222642, 5446936), (223839, 5417808), (225742, 5372136), (226404, 5356428), (227664, 5326783), (229383, 5286864), (230384, 5263893), (233244, 5199348), (234498, 5171544), (236313, 5131824), (236334, 5131368), (240306, 5046552), (240312, 5046426), (243474, 4980888), (244188, 4966324), (246264, 4924458), (247588, 4898124), (248292, 4884236), (250236, 4846292), (254448, 4766069), (255068, 4754484), (255816, 4740582), (257488, 4709799), (257796, 4704172), (259182, 4679016), (262152, 4626006), (264138, 4591224), (265608, 4565814), (270072, 4490346), (270096, 4489947), (270351, 4485712), (272118, 4456584), (273581, 4432752), (276716, 4382532), (277047, 4377296), (278256, 4358277), (280357, 4325616), (280364, 4325508), (282744, 4289098), (285076, 4254012), (287308, 4220964), (289674, 4186488), (296208, 4094139), (296856, 4085202), (298452, 4063356), (301872, 4017321), (303858, 3991064), (305844, 3965148), (310992, 3899511), (312664, 3878658), (313038, 3874024), (315084, 3848868), (315112, 3848526), (316008, 3837614), (320408, 3784914), (320739, 3781008), (324632, 3735666), (325584, 3724743), (330429, 3670128), (331056, 3663177), (333648, 3634719), (338613, 3581424), (339606, 3570952), (343728, 3528129), (345576, 3509262), (348874, 3476088), (349866, 3466232), (351747, 3447696), (352184, 3443418), (354501, 3420912), (360459, 3364368), (360468, 3364284), (362824, 3342438), (365211, 3320592), (365904, 3314303), (369396, 3282972), (371382, 3265416), (382602, 3169656), (383724, 3160388), (386232, 3139866), (388773, 3119344), (389918, 3110184), (393228, 3084004), (396207, 3060816), (397936, 3047517), (398412, 3043876), (405108, 2993564), (405144, 2993298), (407792, 2973861), (408177, 2971056), (415074, 2921688), (417384, 2905518), (420112, 2886651), (420546, 2883672), (427614, 2836008), (427652, 2835756), (430962, 2813976), (433279, 2798928), (434511, 2790992), (440572, 2752596), (444312, 2729426), (445284, 2723468), (446369, 2716848), (447678, 2708904), (451484, 2686068), (452808, 2678214), (458766, 2643432), (466488, 2599674), (468996, 2585772), (472626, 2565912), (472668, 2565684), (480612, 2523276), (480624, 2523213), (484253, 2504304), (486948, 2490444), (488376, 2483162), (492528, 2462229), (495176, 2449062), (496584, 2442118), (498883, 2430864), (500472, 2423146), (510136, 2377242), (511632, 2370291), (515592, 2352086), (518364, 2339508), (523311, 2317392), (524304, 2313003), (528276, 2295612), (531216, 2282907), (540144, 2245173), (540702, 2242856), (544236, 2228292), (547162, 2216376), (553432, 2191266), (554094, 2188648), (557073, 2176944), (560714, 2162808), (560728, 2162754), (565488, 2144549), (570152, 2127006), (573903, 2113104), (574616, 2110482), (579348, 2093244), (584877, 2073456), (593712, 2042601), (596904, 2031678), (607716, 1995532), (611688, 1982574), (622611, 1947792), (625328, 1939329), (626076, 1937012), (630168, 1924434), (630224, 1924263), (630819, 1922448), (632016, 1918807), (640816, 1892457), (641421, 1890672), (641478, 1890504), (646443, 1875984), (649264, 1867833), (660858, 1835064), (671517, 1805936), (677226, 1790712), (679212, 1785476), (680867, 1781136), (688149, 1762288), (691152, 1754631), (697748, 1738044), (699732, 1733116), (703494, 1723848), (704368, 1721709), (708939, 1710608), (709002, 1710456), (720918, 1682184), (720936, 1682142), (725648, 1671219), (730422, 1660296), (738792, 1641486), (742764, 1632708), (748391, 1620432), (760969, 1593648), (765204, 1584828), (767448, 1580194), (771001, 1572912), (772464, 1569933), (777546, 1559672), (779836, 1555092), (786456, 1542002), (790097, 1534896), (792414, 1530408), (796824, 1521938), (810216, 1496782), (810288, 1496649), (816354, 1485528), (820743, 1477584), (830148, 1460844), (834768, 1452759), (841071, 1441872), (841092, 1441836), (855228, 1418004), (855304, 1417878), (861924, 1406988), (866558, 1399464), (869022, 1395496), (881144, 1376298), (888624, 1364713), (890568, 1361734), (892738, 1358424), (895356, 1354452), (902968, 1343034), (905616, 1339107), (917532, 1321716), (932976, 1299837), (937992, 1292886), (945252, 1282956), (945336, 1282842), (961224, 1261638), (962217, 1260336), (968506, 1252152), (973896, 1245222), (976752, 1241581), (990352, 1224531), (991287, 1223376), (993168, 1221059), (997766, 1215432), (1000944, 1211573), (1015839, 1193808), (1020272, 1188621), (1031184, 1176043), (1036728, 1169754), (1046622, 1158696), (1055241, 1149232), (1056552, 1147806), (1063503, 1140304), (1081377, 1121456), (1081404, 1121428), (1088472, 1114146), (1094324, 1108188), (1095633, 1106864)]