429276399552

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:207

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 47, 48, 49, 52, 56, 62, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 93, 94, 96, 98, 99, 104, 112, 117, 124, 126, 132, 141, 143, 144, 146, 147, 154, 156, 168, 176, 182, 186, 188, 192, 196, 198, 208, 217, 219, 224, 231, 234, 248, 252, 264, 273, 279, 282, 286, 288, 292, 294, 308, 312, 329, 336, 341, 352, 364, 372, 376, 392, 396, 403, 416, 423, 429, 434, 438, 441, 448, 462, 468, 496, 504, 511, 517, 528, 539, 546, 558, 564, 572, 576, 584, 588, 611, 616, 624, 637, 651, 657, 658, 672, 682, 693, 704, 728, 744, 752, 784, 792, 803, 806, 819, 832, 846, 858, 868, 876, 882, 924, 936, 949, 987, 992, 1001, 1008, 1022, 1023, 1034, 1056, 1078, 1092, 1116, 1128, 1144, 1168, 1176, 1209, 1222, 1232, 1248, 1274, 1287, 1302, 1314, 1316, 1344, 1364, 1386, 1456, 1457, 1488, 1504, 1519, 1533, 1551, 1568, 1584, 1606, 1612, 1617, 1638, 1692, 1716, 1736, 1752, 1764, 1833, 1848, 1872, 1898, 1911, 1953, 1974, 1984, 2002, 2016, 2044, 2046, 2068, 2112, 2156, 2184, 2232, 2256, 2263, 2288, 2303, 2336, 2352, 2387, 2409, 2418, 2444, 2464, 2496, 2548, 2574, 2604, 2628, 2632, 2728, 2772, 2821, 2847, 2912, 2914, 2961, 2976, 3003, 3008, 3038, 3066, 3069, 3102, 3136, 3168, 3212, 3224, 3234, 3276, 3384, 3431, 3432, 3472, 3504, 3528, 3577, 3619, 3627, 3666, 3696, 3744, 3796, 3822, 3906, 3948, 4004, 4032, 4088, 4092, 4136, 4277, 4312, 4368, 4371, 4433, 4464, 4512, 4526, 4557, 4576, 4599, 4606, 4653, 4672, 4704, 4774, 4818, 4836, 4851, 4888, 4928, 5096, 5148, 5208, 5256, 5264, 5456, 5499, 5544, 5621, 5642, 5694, 5733, 5824, 5828, 5922, 5952, 6006, 6076, 6132, 6138, 6204, 6336, 6424, 6448, 6468, 6552, 6643, 6721, 6768, 6789, 6862, 6864, 6909, 6944, 7007, 7008, 7056, 7154, 7161, 7227, 7238, 7254, 7332, 7392, 7488, 7592, 7644, 7812, 7896, 8008, 8176, 8184, 8272, 8463, 8541, 8554, 8624, 8736, 8742, 8866, 8928, 9009, 9024, 9052, 9114, 9152, 9198, 9212, 9306, 9408, 9548, 9636, 9672, 9702, 9776, 10192, 10199, 10293, 10296, 10416, 10439, 10512, 10528, 10731, 10857, 10912, 10998, 11088, 11242, 11284, 11388, 11466, 11656, 11844, 12012, 12152, 12264, 12276, 12408, 12831, 12848, 12896, 12936, 13104, 13113, 13286, 13299, 13442, 13536, 13578, 13671, 13724, 13728, 13818, 13888, 14014, 14016, 14112, 14308, 14322, 14454, 14476, 14508, 14664, 14784, 15184, 15288, 15624, 15792, 15841, 16016, 16027, 16352, 16368, 16544, 16709, 16863, 16926, 17082, 17108, 17248, 17472, 17484, 17732, 17856, 18018, 18104, 18228, 18396, 18424, 18612, 18941, 19096, 19272, 19344, 19404, 19552, 19747, 19929, 20163, 20367, 20384, 20398, 20586, 20592, 20727, 20832, 20878, 21021, 21024, 21056, 21462, 21483, 21714, 21824, 21996, 22176, 22484, 22568, 22776, 22932, 23312, 23688, 24017, 24024, 24304, 24528, 24552, 24816, 24893, 25333, 25389, 25662, 25696, 25792, 25872, 26208, 26226, 26572, 26598, 26884, 27072, 27156, 27342, 27448, 27456, 27636, 28028, 28224, 28616, 28644, 28908, 28952, 29016, 29328, 29419, 29939, 30368, 30576, 30597, 30879, 31031, 31248, 31317, 31584, 31682, 32032, 32054, 32193, 32571, 32704, 32736, 33088, 33418, 33726, 33852, 34164, 34216, 34496, 34968, 35464, 36036, 36208, 36456, 36792, 36848, 37224, 37741, 37882, 38192, 38493, 38544, 38688, 38808, 39104, 39347, 39494, 39858, 39897, 40326, 40734, 40768, 40796, 41172, 41184, 41454, 41664, 41756, 42042, 42048, 42924, 42966, 43428, 43992, 44352, 44603, 44968, 45136, 45552, 45864, 46501, 46624, 47047, 47376, 47523, 48034, 48048, 48081, 48608, 49056, 49104, 49632, 49786, 50127, 50589, 50666, 50778, 51324, 51392, 51744, 52416, 52452, 53144, 53196, 53768, 54312, 54684, 54896, 55272, 56056, 56823, 57232, 57288, 57816, 57904, 58032, 58656, 58838, 59241, 59787, 59878, 60489, 60736, 61152, 61194, 61758, 62062, 62496, 62634, 63063, 63168, 63364, 64064, 64108, 64386, 65142, 65472, 66836, 67452, 67704, 68328, 68432, 69936, 70928, 71393, 72051, 72072, 72416, 72912, 73073, 73584, 73696, 74448, 74679, 75482, 75764, 75999, 76384, 76986, 77088, 77376, 77616, 78694, 78988, 79716, 79794, 80652, 81468, 81592, 82344, 82368, 82908, 83512, 84084, 85848, 85932, 86856, 87984, 88257, 89206, 89817, 89936, 90272, 91104, 91728, 91791, 93002, 93093, 93248, 93951, 94094, 94752, 95046, 96068, 96096, 96162, 97216, 98112, 98208, 99264, 99572, 100254, 101178, 101332, 101556, 102648, 103488, 104904, 106288, 106361, 106392, 107536, 108624, 109368, 109792, 110544, 110887, 112112, 112189, 113223, 113646, 114464, 114576, 115632, 115808, 116064, 117312, 117676, 118041, 118482, 119574, 119756, 120978, 122304, 122388, 123516, 124124, 124992, 125268, 126126, 126728, 128216, 128772, 130284, 132587, 133672, 133809, 134904, 135408, 136656, 136864, 139503, 139872, 141141, 141856, 142569, 142786, 144102, 144144, 144243, 144832, 145824, 146146, 147168, 147392, 148896, 149358, 150381, 150964, 151528, 151998, 152768, 153972, 154176, 155232, 157388, 157976, 159432, 159588, 161304, 162936, 163184, 164688, 165816, 167024, 168119, 168168, 170469, 171696, 171864, 173712, 174251, 175968, 176514, 177723, 178412, 179634, 179872, 180544, 182208, 183456, 183582, 186004, 186186, 187902, 188188, 189504, 190092, 192136, 192192, 192324, 196416, 199144, 200508, 202356, 202664, 203112, 205296, 205933, 208351, 209808, 212576, 212722, 212784, 214179, 215072, 216153, 217217, 217248, 218736, 219219, 219584, 221088, 221774, 224037, 224224, 224378, 226446, 227292, 227997, 228928, 229152, 231264, 231616, 232128, 235352, 236082, 236964, 239148, 239512, 241956, 244776, 247032, 248248, 250536, 252252, 253456, 256432, 257544, 260568, 264187, 264771, 265174, 267344, 267618, 269451, 269808, 270816, 273312, 273728, 279006, 279279, 279744, 282282, 283712, 285138, 285572, 288204, 288288, 288486, 291648, 292292, 294336, 297792, 298716, 300762, 301928, 303056, 303996, 307944, 310464, 312221, 314776, 315952, 318864, 319083, 319176, 322608, 323609, 325872, 326368, 329329, 329376, 331632, 332661, 334048, 336238, 336336, 336567, 339669, 340938, 343392, 343728, 347424, 348502, 351936, 353028, 354123, 355446, 356824, 359268, 359744, 366912, 367164, 372008, 372372, 375804, 376376, 380184, 384272, 384648, 397761, 398288, 401016, 401427, 404712, 405328, 406224, 410592, 411866, 416702, 418509, 419616, 423423, 425152, 425444, 425568, 428358, 430144, 432306, 434434, 434496, 437472, 438438, 442176, 443548, 448074, 448448, 448756, 452892, 454584, 455994, 458304, 462528, 470704, 472164, 473928, 478296, 479024, 483912, 489552, 490633, 494064, 496496, 501072, 504357, 504504, 506912, 511511, 512864, 515088, 521136, 522753, 528374, 529542, 530348, 534688, 535236, 538902, 539616, 541632, 546624, 558012, 558558, 564564, 570276, 571144, 576408, 576576, 576972, 584584, 597432, 601524, 603856, 606112, 607992, 615888, 617799, 624442, 625053, 629552, 631904, 637728, 638166, 638352, 642537, 645216, 647218, 651651, 651744, 652736, 657657, 658658, 658752, 663264, 665322, 668096, 672476, 672672, 673134, 679338, 681876, 686784, 687456, 694848, 697004, 706056, 708246, 710892, 713648, 718536, 734328, 744016, 744527, 744744, 751608, 752752, 760368, 768544, 769296, 785323, 792561, 795522, 796576, 802032, 802854, 809424, 810656, 812448, 821184, 823732, 833404, 837018, 839232, 846846, 850888, 851136, 856716, 864612, 868868, 874944, 876876, 887096, 896148, 897512, 905784, 909168, 911988, 928109, 936663, 941408, 944328, 947856, 956592, 957249, 958048, 967824, 970827, 979104, 981266, 987987, 988128, 992992, 997983, 1002144, 1008714, 1009008, 1009701, 1013824, 1023022, 1025728, 1030176, 1042272, 1045506, 1056748, 1059084, 1060696, 1069376, 1070472, 1077804, 1079232, 1116024, 1117116, 1129128, 1140552, 1142288, 1152816, 1153944, 1169168, 1169971, 1193283, 1194864, 1203048, 1207712, 1212224, 1215984, 1219757, 1231776, 1235598, 1248884, 1250106, 1259104, 1263808, 1275456, 1276332, 1276704, 1285074, 1290432, 1294436, 1303302, 1303488, 1315314, 1317316, 1326528, 1330644, 1344952, 1345344, 1346268, 1358676, 1363752, 1374912, 1382693, 1394008, 1412112, 1416492, 1421784, 1427296, 1437072, 1441531, 1458457, 1468656, 1471899, 1488032, 1489054, 1489488, 1503216, 1505504, 1513071, 1520736, 1534533, 1537088, 1538592, 1568259, 1570646, 1585122, 1591044, 1593152, 1604064, 1605708, 1618848, 1621312, 1624896, 1647464, 1666808, 1674036, 1693692, 1701776, 1713432, 1729224, 1737736, 1753752, 1774192, 1792296, 1795024, 1811568, 1818336, 1823976, 1849309, 1853397, 1856218, 1873326, 1875159, 1882816, 1888656, 1895712, 1913184, 1914498, 1916096, 1935648, 1941654, 1954953, 1958208, 1962532, 1975974, 1976256, 1985984, 1995966, 2004288, 2017428, 2018016, 2019402, 2046044, 2060352, 2084544, 2091012, 2113496, 2118168, 2121392, 2140944, 2155608, 2185547, 2232048, 2233581, 2234232, 2258256, 2265263, 2281104, 2284576, 2305632, 2307888, 2338336, 2339942, 2355969, 2377683, 2386566, 2389728, 2406096, 2415424, 2431968, 2439514, 2463552, 2471196, 2497768, 2500212, 2518208, 2552664, 2553408, 2570148, 2588872, 2606604, 2630628, 2634632, 2661288, 2689904, 2692536, 2717352, 2727504, 2765386, 2784327, 2788016, 2809989, 2824224, 2832984, 2843568, 2854592, 2874144, 2883062, 2912481, 2916914, 2937312, 2943798, 2963961, 2976064, 2978108, 2978976, 3006432, 3011008, 3026142, 3041472, 3069066, 3077184, 3136518, 3141292, 3170244, 3182088, 3208128, 3211416, 3237696, 3294928, 3333616, 3348072, 3387384, 3403552, 3426864, 3434431, 3458448, 3475472, 3507504, 3509913, 3548384, 3584592, 3590048, 3623136, 3636672, 3647952, 3659271, 3698618, 3706794, 3712436, 3746652, 3750318, 3777312, 3791424, 3826368, 3828996, 3871296, 3883308, 3909906, 3925064, 3951948, 3991932, 4034856, 4036032, 4038804, 4092088, 4148079, 4182024, 4226992, 4236336, 4242784, 4281888, 4311216, 4324593, 4371094, 4375371, 4415697, 4464096, 4467162, 4468464, 4516512, 4530526, 4562208, 4569152, 4603599, 4611264, 4615776, 4676672, 4679884, 4711938, 4755366, 4773132, 4779456, 4812192, 4863936, 4879028, 4942392, 4995536, 5000424, 5105328, 5140296, 5177744, 5211689, 5213208, 5261256, 5269264, 5322576, 5379808, 5385072, 5434704, 5455008, 5530772, 5547927, 5568654, 5576032, 5619978, 5648448, 5665968, 5687136, 5748288, 5766124, 5824962, 5833828, 5874624, 5887596, 5927922, 5956216, 5957952, 6012864, 6052284, 6138132, 6273036, 6282584, 6340488, 6364176, 6422832, 6556641, 6589856, 6667232, 6696144, 6700743, 6774768, 6795789, 6807104, 6853728, 6868862, 6916896, 6950944, 7015008, 7019826, 7067907, 7096768, 7169184, 7180096, 7246272, 7295904, 7318542, 7397236, 7413588, 7424872, 7493304, 7500636, 7554624, 7657992, 7766616, 7819812, 7850128, 7903896, 7983864, 8069712, 8077608, 8184176, 8189797, 8296158, 8352981, 8364048, 8453984, 8472672, 8485568, 8563776, 8622432, 8649186, 8742188, 8750742, 8831394, 8928192, 8934324, 8936928, 9033024, 9061052, 9124416, 9207198, 9231552, 9359768, 9423876, 9510732, 9546264, 9624384, 9678851, 9758056, 9884784, 9991072, 10000848, 10209199, 10210656, 10280592, 10303293, 10355488, 10423378, 10426416, 10522512, 10529739, 10538528, 10645152, 10759616, 10770144, 10869408, 10910016, 10977813, 11061544, 11095854, 11137308, 11152064, 11239956, 11331936, 11374272, 11532248, 11649924, 11667656, 11775192, 11855844, 11912432, 12104568, 12276264, 12444237, 12546072, 12565168, 12680976, 12728352, 12845664, 12973779, 13113282, 13126113, 13179712, 13334464, 13392288, 13401486, 13549536, 13591578, 13707456, 13737724, 13833792, 13901888, 14030016, 14039652, 14135814, 14338368, 14591808, 14637084, 14794472, 14827176, 14849744, 14986608, 15001272, 15209623, 15315984, 15533232, 15635067, 15639624, 15700256, 15807792, 15856841, 15967728, 16139424, 16155216, 16368352, 16379594, 16592316, 16643781, 16705962, 16728096, 16907968, 16945344, 17244864, 17298372, 17484376, 17501484, 17662788, 17868648, 17873856, 18122104, 18414396, 18719536, 18847752, 19021464, 19092528, 19357702, 19516112, 19669923, 19769568, 19982144, 20001696, 20387367, 20418398, 20421312, 20561184, 20606586, 20710976, 20846756, 20852832, 21045024, 21059478, 21077056, 21290304, 21540288, 21738816, 21955626, 22123088, 22191708, 22274616, 22479912, 22663872, 23064496, 23299848, 23335312, 23550384, 23711688, 23824864, 24041017, 24209136, 24552528, 24569391, 24888474, 25092144, 25130336, 25361952, 25456704, 25691328, 25947558, 26226564, 26252226, 26784576, 26802972, 27099072, 27183156, 27475448, 28079304, 28271628, 29036553, 29274168, 29588944, 29654352, 29699488, 29973216, 30002544, 30419246, 30627597, 30631968, 30909879, 31066464, 31270134, 31279248, 31400512, 31615584, 31713682, 31935456, 32278848, 32310432, 32736704, 32759188, 33184632, 33287562, 33411924, 33456192, 34596744, 34968752, 35002968, 35325576, 35737296, 36244208, 36828792, 37439072, 37695504, 38042928, 38185056, 38715404, 39032224, 39339846, 39539136, 40003392, 40774734, 40836796, 41122368, 41213172, 41693512, 41705664, 42090048, 42118956, 43911252, 44246176, 44383416, 44549232, 44959824, 45628869, 46128992, 46599696, 46670624, 46905201, 47100768, 47423376, 47570523, 47649728, 48082034, 48418272, 49105056, 49138782, 49776948, 50184288, 50260672, 50723904, 51895116, 52453128, 52504452, 53605944, 54366312, 54950896, 56158608, 56543256, 57328579, 58073106, 58548336, 59177888, 59308704, 59398976, 59946432, 60005088, 60838492, 61255194, 61263936, 61819758, 62132928, 62540268, 62558496, 63231168, 63427364, 63870912, 64620864, 65518376, 66369264, 66575124, 66823848, 67751957, 69193488, 69937504, 70005936, 70651152, 71474592, 72123051, 72488416, 73657584, 73708173, 74878144, 75391008, 76085856, 76370112, 77430808, 78064448, 78679692, 81549468, 81673592, 82426344, 83387024, 84237912, 87109659, 87822504, 88492352, 88766832, 89098464, 89919648, 91257738, 91882791, 92257984, 93199392, 93341248, 93810402, 94201536, 94846752, 95141046, 96164068, 96836544, 98210112, 98277564, 99553896, 100368576, 103790232, 104906256, 105008904, 106467361, 107211888, 108732624, 109901792, 112317216, 113086512, 114657158, 116146212, 117096672, 118355776, 118617408, 120010176, 121676984, 122510388, 123639516, 125080536, 125116992, 126854728, 131036752, 132738528, 133150248, 133647696, 135503914, 136886607, 138386976, 139875008, 140011872, 141302304, 142711569, 142949184, 144246102, 144976832, 147315168, 147416346, 150782016, 152171712, 154861616, 157359384, 163098936, 163347184, 164852688, 166774048, 168475824, 171985737, 174219318, 175645008, 177533664, 178196928, 179839296, 182515476, 183765582, 186398784, 187620804, 189693504, 190282092, 192328136, 196555128, 199107792, 203255871, 207580464, 209812512, 210017808, 212934722, 214423776, 216369153, 217465248, 219803584, 224634432, 226173024, 229314316, 232292424, 234193344, 243353968, 245020776, 247279032, 250161072, 253709456, 262073504, 265477056, 266300496, 267295392, 271007828, 273773214, 276773952, 280023744, 282604608, 285423138, 288492204, 294630336, 294832692, 309723232, 314718768, 319402083, 326197872, 326694368, 329705376, 333548096, 336951648, 343971474, 348438636, 351290016, 355067328, 365030952, 367531164, 375241608, 380564184, 384656272, 393110256, 398215584, 406511742, 415160928, 419625024, 420035616, 425869444, 428847552, 432738306, 434930496, 452346048, 458628632, 464584848, 486707936, 490041552, 494558064, 500322144, 507418912, 515957211, 524147008, 532600992, 534590784, 542015656, 547546428, 570846276, 576984408, 589665384, 609767613, 619446464, 629437536, 638804166, 652395744, 653388736, 659410752, 673903296, 687942948, 696877272, 702580032, 730061904, 735062328, 745271527, 750483216, 761128368, 769312544, 786220512, 796431168, 813023484, 830321856, 840071232, 851738888, 865476612, 917257264, 929169696, 958206249, 973415872, 980083104, 989116128, 1000644288, 1014837824, 1031914422, 1065201984, 1084031312, 1095092856, 1141692552, 1153968816, 1179330768, 1219535226, 1258875072, 1277608332, 1304791488, 1375885896, 1393754544, 1460123808, 1470124656, 1490543054, 1500966432, 1522256736, 1538625088, 1572441024, 1626046968, 1703477776, 1730953224, 1834514528, 1858339392, 1916412498, 1960166208, 1978232256, 2063828844, 2168062624, 2190185712, 2235814581, 2283385104, 2307937632, 2358661536, 2439070452, 2555216664, 2751771792, 2787509088, 2920247616, 2940249312, 2981086108, 3001932864, 3044513472, 3252093936, 3406955552, 3461906448, 3669029056, 3832824996, 4127657688, 4336125248, 4380371424, 4471629162, 4566770208, 4615875264, 4717323072, 4878140904, 5110433328, 5503543584, 5575018176, 5880498624, 5962172216, 6504187872, 6707443743, 6813911104, 6923812896, 7665649992, 8255315376, 8760742848, 8943258324, 9133540416, 9756281808, 10220866656, 11007087168, 11924344432, 13008375744, 13414887486, 13847625792, 15331299984, 16510630752, 17886516648, 19512563616, 20441733312, 23848688864, 26829774972, 30662599968, 33021261504, 35773033296, 39025127232, 47697377728, 53659549944, 61325199936, 71546066592, 107319099888, 143092133184, 214638199776, 429276399552]

約数ペア:

[(1, 429276399552), (2, 214638199776), (3, 143092133184), (4, 107319099888), (6, 71546066592), (7, 61325199936), (8, 53659549944), (9, 47697377728), (11, 39025127232), (12, 35773033296), (13, 33021261504), (14, 30662599968), (16, 26829774972), (18, 23848688864), (21, 20441733312), (22, 19512563616), (24, 17886516648), (26, 16510630752), (28, 15331299984), (31, 13847625792), (32, 13414887486), (33, 13008375744), (36, 11924344432), (39, 11007087168), (42, 10220866656), (44, 9756281808), (47, 9133540416), (48, 8943258324), (49, 8760742848), (52, 8255315376), (56, 7665649992), (62, 6923812896), (63, 6813911104), (64, 6707443743), (66, 6504187872), (72, 5962172216), (73, 5880498624), (77, 5575018176), (78, 5503543584), (84, 5110433328), (88, 4878140904), (91, 4717323072), (93, 4615875264), (94, 4566770208), (96, 4471629162), (98, 4380371424), (99, 4336125248), (104, 4127657688), (112, 3832824996), (117, 3669029056), (124, 3461906448), (126, 3406955552), (132, 3252093936), (141, 3044513472), (143, 3001932864), (144, 2981086108), (146, 2940249312), (147, 2920247616), (154, 2787509088), (156, 2751771792), (168, 2555216664), (176, 2439070452), (182, 2358661536), (186, 2307937632), (188, 2283385104), (192, 2235814581), (196, 2190185712), (198, 2168062624), (208, 2063828844), (217, 1978232256), (219, 1960166208), (224, 1916412498), (231, 1858339392), (234, 1834514528), (248, 1730953224), (252, 1703477776), (264, 1626046968), (273, 1572441024), (279, 1538625088), (282, 1522256736), (286, 1500966432), (288, 1490543054), (292, 1470124656), (294, 1460123808), (308, 1393754544), (312, 1375885896), (329, 1304791488), (336, 1277608332), (341, 1258875072), (352, 1219535226), (364, 1179330768), (372, 1153968816), (376, 1141692552), (392, 1095092856), (396, 1084031312), (403, 1065201984), (416, 1031914422), (423, 1014837824), (429, 1000644288), (434, 989116128), (438, 980083104), (441, 973415872), (448, 958206249), (462, 929169696), (468, 917257264), (496, 865476612), (504, 851738888), (511, 840071232), (517, 830321856), (528, 813023484), (539, 796431168), (546, 786220512), (558, 769312544), (564, 761128368), (572, 750483216), (576, 745271527), (584, 735062328), (588, 730061904), (611, 702580032), (616, 696877272), (624, 687942948), (637, 673903296), (651, 659410752), (657, 653388736), (658, 652395744), (672, 638804166), (682, 629437536), (693, 619446464), (704, 609767613), (728, 589665384), (744, 576984408), (752, 570846276), (784, 547546428), (792, 542015656), (803, 534590784), (806, 532600992), (819, 524147008), (832, 515957211), (846, 507418912), (858, 500322144), (868, 494558064), (876, 490041552), (882, 486707936), (924, 464584848), (936, 458628632), (949, 452346048), (987, 434930496), (992, 432738306), (1001, 428847552), (1008, 425869444), (1022, 420035616), (1023, 419625024), (1034, 415160928), (1056, 406511742), (1078, 398215584), (1092, 393110256), (1116, 384656272), (1128, 380564184), (1144, 375241608), (1168, 367531164), (1176, 365030952), (1209, 355067328), (1222, 351290016), (1232, 348438636), (1248, 343971474), (1274, 336951648), (1287, 333548096), (1302, 329705376), (1314, 326694368), (1316, 326197872), (1344, 319402083), (1364, 314718768), (1386, 309723232), (1456, 294832692), (1457, 294630336), (1488, 288492204), (1504, 285423138), (1519, 282604608), (1533, 280023744), (1551, 276773952), (1568, 273773214), (1584, 271007828), (1606, 267295392), (1612, 266300496), (1617, 265477056), (1638, 262073504), (1692, 253709456), (1716, 250161072), (1736, 247279032), (1752, 245020776), (1764, 243353968), (1833, 234193344), (1848, 232292424), (1872, 229314316), (1898, 226173024), (1911, 224634432), (1953, 219803584), (1974, 217465248), (1984, 216369153), (2002, 214423776), (2016, 212934722), (2044, 210017808), (2046, 209812512), (2068, 207580464), (2112, 203255871), (2156, 199107792), (2184, 196555128), (2232, 192328136), (2256, 190282092), (2263, 189693504), (2288, 187620804), (2303, 186398784), (2336, 183765582), (2352, 182515476), (2387, 179839296), (2409, 178196928), (2418, 177533664), (2444, 175645008), (2464, 174219318), (2496, 171985737), (2548, 168475824), (2574, 166774048), (2604, 164852688), (2628, 163347184), (2632, 163098936), (2728, 157359384), (2772, 154861616), (2821, 152171712), (2847, 150782016), (2912, 147416346), (2914, 147315168), (2961, 144976832), (2976, 144246102), (3003, 142949184), (3008, 142711569), (3038, 141302304), (3066, 140011872), (3069, 139875008), (3102, 138386976), (3136, 136886607), (3168, 135503914), (3212, 133647696), (3224, 133150248), (3234, 132738528), (3276, 131036752), (3384, 126854728), (3431, 125116992), (3432, 125080536), (3472, 123639516), (3504, 122510388), (3528, 121676984), (3577, 120010176), (3619, 118617408), (3627, 118355776), (3666, 117096672), (3696, 116146212), (3744, 114657158), (3796, 113086512), (3822, 112317216), (3906, 109901792), (3948, 108732624), (4004, 107211888), (4032, 106467361), (4088, 105008904), (4092, 104906256), (4136, 103790232), (4277, 100368576), (4312, 99553896), (4368, 98277564), (4371, 98210112), (4433, 96836544), (4464, 96164068), (4512, 95141046), (4526, 94846752), (4557, 94201536), (4576, 93810402), (4599, 93341248), (4606, 93199392), (4653, 92257984), (4672, 91882791), (4704, 91257738), (4774, 89919648), (4818, 89098464), (4836, 88766832), (4851, 88492352), (4888, 87822504), (4928, 87109659), (5096, 84237912), (5148, 83387024), (5208, 82426344), (5256, 81673592), (5264, 81549468), (5456, 78679692), (5499, 78064448), (5544, 77430808), (5621, 76370112), (5642, 76085856), (5694, 75391008), (5733, 74878144), (5824, 73708173), (5828, 73657584), (5922, 72488416), (5952, 72123051), (6006, 71474592), (6076, 70651152), (6132, 70005936), (6138, 69937504), (6204, 69193488), (6336, 67751957), (6424, 66823848), (6448, 66575124), (6468, 66369264), (6552, 65518376), (6643, 64620864), (6721, 63870912), (6768, 63427364), (6789, 63231168), (6862, 62558496), (6864, 62540268), (6909, 62132928), (6944, 61819758), (7007, 61263936), (7008, 61255194), (7056, 60838492), (7154, 60005088), (7161, 59946432), (7227, 59398976), (7238, 59308704), (7254, 59177888), (7332, 58548336), (7392, 58073106), (7488, 57328579), (7592, 56543256), (7644, 56158608), (7812, 54950896), (7896, 54366312), (8008, 53605944), (8176, 52504452), (8184, 52453128), (8272, 51895116), (8463, 50723904), (8541, 50260672), (8554, 50184288), (8624, 49776948), (8736, 49138782), (8742, 49105056), (8866, 48418272), (8928, 48082034), (9009, 47649728), (9024, 47570523), (9052, 47423376), (9114, 47100768), (9152, 46905201), (9198, 46670624), (9212, 46599696), (9306, 46128992), (9408, 45628869), (9548, 44959824), (9636, 44549232), (9672, 44383416), (9702, 44246176), (9776, 43911252), (10192, 42118956), (10199, 42090048), (10293, 41705664), (10296, 41693512), (10416, 41213172), (10439, 41122368), (10512, 40836796), (10528, 40774734), (10731, 40003392), (10857, 39539136), (10912, 39339846), (10998, 39032224), (11088, 38715404), (11242, 38185056), (11284, 38042928), (11388, 37695504), (11466, 37439072), (11656, 36828792), (11844, 36244208), (12012, 35737296), (12152, 35325576), (12264, 35002968), (12276, 34968752), (12408, 34596744), (12831, 33456192), (12848, 33411924), (12896, 33287562), (12936, 33184632), (13104, 32759188), (13113, 32736704), (13286, 32310432), (13299, 32278848), (13442, 31935456), (13536, 31713682), (13578, 31615584), (13671, 31400512), (13724, 31279248), (13728, 31270134), (13818, 31066464), (13888, 30909879), (14014, 30631968), (14016, 30627597), (14112, 30419246), (14308, 30002544), (14322, 29973216), (14454, 29699488), (14476, 29654352), (14508, 29588944), (14664, 29274168), (14784, 29036553), (15184, 28271628), (15288, 28079304), (15624, 27475448), (15792, 27183156), (15841, 27099072), (16016, 26802972), (16027, 26784576), (16352, 26252226), (16368, 26226564), (16544, 25947558), (16709, 25691328), (16863, 25456704), (16926, 25361952), (17082, 25130336), (17108, 25092144), (17248, 24888474), (17472, 24569391), (17484, 24552528), (17732, 24209136), (17856, 24041017), (18018, 23824864), (18104, 23711688), (18228, 23550384), (18396, 23335312), (18424, 23299848), (18612, 23064496), (18941, 22663872), (19096, 22479912), (19272, 22274616), (19344, 22191708), (19404, 22123088), (19552, 21955626), (19747, 21738816), (19929, 21540288), (20163, 21290304), (20367, 21077056), (20384, 21059478), (20398, 21045024), (20586, 20852832), (20592, 20846756), (20727, 20710976), (20832, 20606586), (20878, 20561184), (21021, 20421312), (21024, 20418398), (21056, 20387367), (21462, 20001696), (21483, 19982144), (21714, 19769568), (21824, 19669923), (21996, 19516112), (22176, 19357702), (22484, 19092528), (22568, 19021464), (22776, 18847752), (22932, 18719536), (23312, 18414396), (23688, 18122104), (24017, 17873856), (24024, 17868648), (24304, 17662788), (24528, 17501484), (24552, 17484376), (24816, 17298372), (24893, 17244864), (25333, 16945344), (25389, 16907968), (25662, 16728096), (25696, 16705962), (25792, 16643781), (25872, 16592316), (26208, 16379594), (26226, 16368352), (26572, 16155216), (26598, 16139424), (26884, 15967728), (27072, 15856841), (27156, 15807792), (27342, 15700256), (27448, 15639624), (27456, 15635067), (27636, 15533232), (28028, 15315984), (28224, 15209623), (28616, 15001272), (28644, 14986608), (28908, 14849744), (28952, 14827176), (29016, 14794472), (29328, 14637084), (29419, 14591808), (29939, 14338368), (30368, 14135814), (30576, 14039652), (30597, 14030016), (30879, 13901888), (31031, 13833792), (31248, 13737724), (31317, 13707456), (31584, 13591578), (31682, 13549536), (32032, 13401486), (32054, 13392288), (32193, 13334464), (32571, 13179712), (32704, 13126113), (32736, 13113282), (33088, 12973779), (33418, 12845664), (33726, 12728352), (33852, 12680976), (34164, 12565168), (34216, 12546072), (34496, 12444237), (34968, 12276264), (35464, 12104568), (36036, 11912432), (36208, 11855844), (36456, 11775192), (36792, 11667656), (36848, 11649924), (37224, 11532248), (37741, 11374272), (37882, 11331936), (38192, 11239956), (38493, 11152064), (38544, 11137308), (38688, 11095854), (38808, 11061544), (39104, 10977813), (39347, 10910016), (39494, 10869408), (39858, 10770144), (39897, 10759616), (40326, 10645152), (40734, 10538528), (40768, 10529739), (40796, 10522512), (41172, 10426416), (41184, 10423378), (41454, 10355488), (41664, 10303293), (41756, 10280592), (42042, 10210656), (42048, 10209199), (42924, 10000848), (42966, 9991072), (43428, 9884784), (43992, 9758056), (44352, 9678851), (44603, 9624384), (44968, 9546264), (45136, 9510732), (45552, 9423876), (45864, 9359768), (46501, 9231552), (46624, 9207198), (47047, 9124416), (47376, 9061052), (47523, 9033024), (48034, 8936928), (48048, 8934324), (48081, 8928192), (48608, 8831394), (49056, 8750742), (49104, 8742188), (49632, 8649186), (49786, 8622432), (50127, 8563776), (50589, 8485568), (50666, 8472672), (50778, 8453984), (51324, 8364048), (51392, 8352981), (51744, 8296158), (52416, 8189797), (52452, 8184176), (53144, 8077608), (53196, 8069712), (53768, 7983864), (54312, 7903896), (54684, 7850128), (54896, 7819812), (55272, 7766616), (56056, 7657992), (56823, 7554624), (57232, 7500636), (57288, 7493304), (57816, 7424872), (57904, 7413588), (58032, 7397236), (58656, 7318542), (58838, 7295904), (59241, 7246272), (59787, 7180096), (59878, 7169184), (60489, 7096768), (60736, 7067907), (61152, 7019826), (61194, 7015008), (61758, 6950944), (62062, 6916896), (62496, 6868862), (62634, 6853728), (63063, 6807104), (63168, 6795789), (63364, 6774768), (64064, 6700743), (64108, 6696144), (64386, 6667232), (65142, 6589856), (65472, 6556641), (66836, 6422832), (67452, 6364176), (67704, 6340488), (68328, 6282584), (68432, 6273036), (69936, 6138132), (70928, 6052284), (71393, 6012864), (72051, 5957952), (72072, 5956216), (72416, 5927922), (72912, 5887596), (73073, 5874624), (73584, 5833828), (73696, 5824962), (74448, 5766124), (74679, 5748288), (75482, 5687136), (75764, 5665968), (75999, 5648448), (76384, 5619978), (76986, 5576032), (77088, 5568654), (77376, 5547927), (77616, 5530772), (78694, 5455008), (78988, 5434704), (79716, 5385072), (79794, 5379808), (80652, 5322576), (81468, 5269264), (81592, 5261256), (82344, 5213208), (82368, 5211689), (82908, 5177744), (83512, 5140296), (84084, 5105328), (85848, 5000424), (85932, 4995536), (86856, 4942392), (87984, 4879028), (88257, 4863936), (89206, 4812192), (89817, 4779456), (89936, 4773132), (90272, 4755366), (91104, 4711938), (91728, 4679884), (91791, 4676672), (93002, 4615776), (93093, 4611264), (93248, 4603599), (93951, 4569152), (94094, 4562208), (94752, 4530526), (95046, 4516512), (96068, 4468464), (96096, 4467162), (96162, 4464096), (97216, 4415697), (98112, 4375371), (98208, 4371094), (99264, 4324593), (99572, 4311216), (100254, 4281888), (101178, 4242784), (101332, 4236336), (101556, 4226992), (102648, 4182024), (103488, 4148079), (104904, 4092088), (106288, 4038804), (106361, 4036032), (106392, 4034856), (107536, 3991932), (108624, 3951948), (109368, 3925064), (109792, 3909906), (110544, 3883308), (110887, 3871296), (112112, 3828996), (112189, 3826368), (113223, 3791424), (113646, 3777312), (114464, 3750318), (114576, 3746652), (115632, 3712436), (115808, 3706794), (116064, 3698618), (117312, 3659271), (117676, 3647952), (118041, 3636672), (118482, 3623136), (119574, 3590048), (119756, 3584592), (120978, 3548384), (122304, 3509913), (122388, 3507504), (123516, 3475472), (124124, 3458448), (124992, 3434431), (125268, 3426864), (126126, 3403552), (126728, 3387384), (128216, 3348072), (128772, 3333616), (130284, 3294928), (132587, 3237696), (133672, 3211416), (133809, 3208128), (134904, 3182088), (135408, 3170244), (136656, 3141292), (136864, 3136518), (139503, 3077184), (139872, 3069066), (141141, 3041472), (141856, 3026142), (142569, 3011008), (142786, 3006432), (144102, 2978976), (144144, 2978108), (144243, 2976064), (144832, 2963961), (145824, 2943798), (146146, 2937312), (147168, 2916914), (147392, 2912481), (148896, 2883062), (149358, 2874144), (150381, 2854592), (150964, 2843568), (151528, 2832984), (151998, 2824224), (152768, 2809989), (153972, 2788016), (154176, 2784327), (155232, 2765386), (157388, 2727504), (157976, 2717352), (159432, 2692536), (159588, 2689904), (161304, 2661288), (162936, 2634632), (163184, 2630628), (164688, 2606604), (165816, 2588872), (167024, 2570148), (168119, 2553408), (168168, 2552664), (170469, 2518208), (171696, 2500212), (171864, 2497768), (173712, 2471196), (174251, 2463552), (175968, 2439514), (176514, 2431968), (177723, 2415424), (178412, 2406096), (179634, 2389728), (179872, 2386566), (180544, 2377683), (182208, 2355969), (183456, 2339942), (183582, 2338336), (186004, 2307888), (186186, 2305632), (187902, 2284576), (188188, 2281104), (189504, 2265263), (190092, 2258256), (192136, 2234232), (192192, 2233581), (192324, 2232048), (196416, 2185547), (199144, 2155608), (200508, 2140944), (202356, 2121392), (202664, 2118168), (203112, 2113496), (205296, 2091012), (205933, 2084544), (208351, 2060352), (209808, 2046044), (212576, 2019402), (212722, 2018016), (212784, 2017428), (214179, 2004288), (215072, 1995966), (216153, 1985984), (217217, 1976256), (217248, 1975974), (218736, 1962532), (219219, 1958208), (219584, 1954953), (221088, 1941654), (221774, 1935648), (224037, 1916096), (224224, 1914498), (224378, 1913184), (226446, 1895712), (227292, 1888656), (227997, 1882816), (228928, 1875159), (229152, 1873326), (231264, 1856218), (231616, 1853397), (232128, 1849309), (235352, 1823976), (236082, 1818336), (236964, 1811568), (239148, 1795024), (239512, 1792296), (241956, 1774192), (244776, 1753752), (247032, 1737736), (248248, 1729224), (250536, 1713432), (252252, 1701776), (253456, 1693692), (256432, 1674036), (257544, 1666808), (260568, 1647464), (264187, 1624896), (264771, 1621312), (265174, 1618848), (267344, 1605708), (267618, 1604064), (269451, 1593152), (269808, 1591044), (270816, 1585122), (273312, 1570646), (273728, 1568259), (279006, 1538592), (279279, 1537088), (279744, 1534533), (282282, 1520736), (283712, 1513071), (285138, 1505504), (285572, 1503216), (288204, 1489488), (288288, 1489054), (288486, 1488032), (291648, 1471899), (292292, 1468656), (294336, 1458457), (297792, 1441531), (298716, 1437072), (300762, 1427296), (301928, 1421784), (303056, 1416492), (303996, 1412112), (307944, 1394008), (310464, 1382693), (312221, 1374912), (314776, 1363752), (315952, 1358676), (318864, 1346268), (319083, 1345344), (319176, 1344952), (322608, 1330644), (323609, 1326528), (325872, 1317316), (326368, 1315314), (329329, 1303488), (329376, 1303302), (331632, 1294436), (332661, 1290432), (334048, 1285074), (336238, 1276704), (336336, 1276332), (336567, 1275456), (339669, 1263808), (340938, 1259104), (343392, 1250106), (343728, 1248884), (347424, 1235598), (348502, 1231776), (351936, 1219757), (353028, 1215984), (354123, 1212224), (355446, 1207712), (356824, 1203048), (359268, 1194864), (359744, 1193283), (366912, 1169971), (367164, 1169168), (372008, 1153944), (372372, 1152816), (375804, 1142288), (376376, 1140552), (380184, 1129128), (384272, 1117116), (384648, 1116024), (397761, 1079232), (398288, 1077804), (401016, 1070472), (401427, 1069376), (404712, 1060696), (405328, 1059084), (406224, 1056748), (410592, 1045506), (411866, 1042272), (416702, 1030176), (418509, 1025728), (419616, 1023022), (423423, 1013824), (425152, 1009701), (425444, 1009008), (425568, 1008714), (428358, 1002144), (430144, 997983), (432306, 992992), (434434, 988128), (434496, 987987), (437472, 981266), (438438, 979104), (442176, 970827), (443548, 967824), (448074, 958048), (448448, 957249), (448756, 956592), (452892, 947856), (454584, 944328), (455994, 941408), (458304, 936663), (462528, 928109), (470704, 911988), (472164, 909168), (473928, 905784), (478296, 897512), (479024, 896148), (483912, 887096), (489552, 876876), (490633, 874944), (494064, 868868), (496496, 864612), (501072, 856716), (504357, 851136), (504504, 850888), (506912, 846846), (511511, 839232), (512864, 837018), (515088, 833404), (521136, 823732), (522753, 821184), (528374, 812448), (529542, 810656), (530348, 809424), (534688, 802854), (535236, 802032), (538902, 796576), (539616, 795522), (541632, 792561), (546624, 785323), (558012, 769296), (558558, 768544), (564564, 760368), (570276, 752752), (571144, 751608), (576408, 744744), (576576, 744527), (576972, 744016), (584584, 734328), (597432, 718536), (601524, 713648), (603856, 710892), (606112, 708246), (607992, 706056), (615888, 697004), (617799, 694848), (624442, 687456), (625053, 686784), (629552, 681876), (631904, 679338), (637728, 673134), (638166, 672672), (638352, 672476), (642537, 668096), (645216, 665322), (647218, 663264), (651651, 658752), (651744, 658658), (652736, 657657)]