55864736928

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:151

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 47, 48, 49, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 94, 96, 98, 99, 104, 112, 114, 117, 124, 126, 132, 133, 141, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 188, 196, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 282, 286, 288, 294, 304, 308, 312, 329, 336, 341, 342, 352, 364, 372, 376, 392, 396, 399, 403, 416, 418, 423, 429, 434, 441, 456, 462, 468, 494, 496, 504, 517, 528, 532, 539, 546, 558, 564, 572, 588, 589, 608, 611, 616, 624, 627, 637, 651, 658, 672, 682, 684, 693, 728, 741, 744, 752, 784, 792, 798, 806, 819, 836, 846, 858, 868, 882, 893, 912, 924, 931, 936, 987, 988, 992, 1001, 1008, 1023, 1034, 1056, 1064, 1078, 1092, 1116, 1128, 1144, 1176, 1178, 1197, 1209, 1222, 1232, 1248, 1254, 1274, 1287, 1302, 1316, 1364, 1368, 1386, 1456, 1457, 1463, 1482, 1488, 1504, 1519, 1551, 1568, 1584, 1596, 1612, 1617, 1638, 1672, 1692, 1716, 1729, 1736, 1764, 1767, 1786, 1824, 1833, 1848, 1862, 1872, 1881, 1911, 1953, 1974, 1976, 2002, 2016, 2046, 2068, 2128, 2156, 2184, 2223, 2232, 2256, 2288, 2303, 2352, 2356, 2387, 2394, 2418, 2444, 2464, 2508, 2548, 2574, 2604, 2632, 2679, 2717, 2728, 2736, 2772, 2793, 2821, 2912, 2914, 2926, 2961, 2964, 2976, 3003, 3038, 3069, 3102, 3168, 3192, 3224, 3234, 3276, 3344, 3384, 3432, 3458, 3472, 3528, 3534, 3572, 3619, 3627, 3666, 3696, 3724, 3744, 3762, 3822, 3906, 3948, 3952, 4004, 4092, 4123, 4136, 4256, 4277, 4312, 4368, 4371, 4389, 4433, 4446, 4464, 4512, 4557, 4576, 4606, 4653, 4704, 4712, 4774, 4788, 4836, 4851, 4888, 5016, 5096, 5148, 5187, 5208, 5264, 5301, 5358, 5434, 5456, 5472, 5499, 5544, 5586, 5642, 5733, 5828, 5852, 5922, 5928, 6006, 6076, 6138, 6204, 6251, 6384, 6448, 6468, 6479, 6552, 6688, 6721, 6768, 6864, 6909, 6916, 6944, 7007, 7056, 7068, 7144, 7161, 7238, 7254, 7332, 7392, 7448, 7524, 7644, 7657, 7812, 7896, 7904, 8008, 8037, 8151, 8184, 8246, 8272, 8379, 8463, 8554, 8624, 8736, 8742, 8778, 8866, 8892, 8928, 9009, 9114, 9212, 9306, 9424, 9548, 9576, 9672, 9702, 9776, 9823, 10032, 10192, 10199, 10241, 10296, 10374, 10416, 10528, 10602, 10716, 10857, 10868, 10912, 10998, 11088, 11172, 11284, 11466, 11609, 11656, 11704, 11844, 11856, 12012, 12103, 12152, 12276, 12369, 12408, 12502, 12768, 12831, 12896, 12936, 12958, 13104, 13113, 13167, 13299, 13442, 13536, 13671, 13728, 13818, 13832, 14014, 14112, 14136, 14288, 14322, 14476, 14508, 14664, 14896, 15048, 15288, 15314, 15561, 15624, 15792, 16016, 16027, 16074, 16302, 16368, 16492, 16544, 16709, 16758, 16926, 17108, 17248, 17484, 17556, 17732, 17784, 18018, 18228, 18424, 18612, 18753, 18848, 18941, 19019, 19096, 19152, 19344, 19404, 19437, 19552, 19646, 19747, 20064, 20163, 20384, 20398, 20482, 20592, 20727, 20748, 20832, 21021, 21204, 21432, 21483, 21714, 21736, 21996, 22176, 22344, 22568, 22932, 22971, 23218, 23312, 23408, 23688, 23712, 24024, 24206, 24304, 24453, 24552, 24738, 24816, 25004, 25333, 25389, 25662, 25872, 25916, 26208, 26226, 26334, 26598, 26884, 27342, 27636, 27664, 27683, 28028, 28272, 28576, 28644, 28861, 28952, 29016, 29328, 29469, 29792, 29939, 30096, 30576, 30597, 30628, 30723, 31031, 31122, 31248, 31584, 32032, 32054, 32148, 32571, 32604, 32736, 32984, 33418, 33516, 33852, 34216, 34827, 34968, 35112, 35464, 35568, 36036, 36309, 36456, 36848, 37107, 37224, 37506, 37882, 38038, 38192, 38304, 38493, 38688, 38808, 38874, 39292, 39494, 39897, 40326, 40796, 40964, 41184, 41454, 41496, 42042, 42408, 42864, 42966, 43428, 43472, 43757, 43992, 44688, 45136, 45353, 45864, 45942, 46436, 46624, 46816, 47047, 47376, 48048, 48081, 48412, 48608, 48906, 49104, 49476, 49632, 50008, 50127, 50666, 50778, 51324, 51744, 51832, 52452, 52668, 53196, 53599, 53768, 54684, 55272, 55328, 55366, 56056, 56259, 56544, 56823, 57057, 57288, 57722, 57904, 58032, 58311, 58656, 58938, 59241, 59878, 60192, 60489, 61152, 61194, 61256, 61446, 62062, 62244, 62496, 63063, 64108, 64296, 65142, 65208, 65968, 66836, 67032, 67704, 68432, 68761, 68913, 69654, 69936, 70224, 70928, 71136, 71393, 72072, 72618, 72912, 73696, 74214, 74448, 75012, 75764, 75999, 76076, 76384, 76986, 77616, 77748, 78584, 78988, 79794, 80652, 81263, 81592, 81928, 82908, 82992, 83049, 84084, 84227, 84816, 85728, 85932, 86583, 86856, 86944, 87514, 87984, 88407, 89376, 89817, 90272, 90706, 91728, 91791, 91884, 92169, 92872, 93093, 94094, 94752, 96096, 96162, 96824, 97812, 98208, 98952, 100016, 100254, 101332, 101556, 102648, 103664, 104481, 104904, 105336, 106392, 107198, 107536, 108927, 109368, 110544, 110732, 112112, 112189, 112518, 113646, 114114, 114576, 115444, 115808, 116064, 116622, 117876, 118482, 119756, 120978, 122388, 122512, 122892, 124124, 124488, 126126, 127699, 128216, 128592, 130284, 130416, 131271, 131936, 132587, 133133, 133672, 134064, 135408, 136059, 136864, 137522, 137826, 139308, 139872, 140448, 141141, 141856, 142786, 144144, 144243, 145236, 145824, 148428, 148896, 150024, 150381, 151528, 151998, 152152, 153972, 155232, 155496, 157168, 157976, 159588, 160797, 161304, 162526, 163184, 163856, 165816, 165984, 166098, 168168, 168454, 169632, 170469, 171171, 171864, 173166, 173712, 175028, 175968, 176814, 177723, 179634, 181412, 183456, 183582, 183768, 184338, 185744, 186186, 188188, 192324, 193648, 193781, 195624, 197904, 200032, 200508, 202664, 203112, 205296, 206283, 207328, 208351, 208962, 209808, 210672, 212784, 214179, 214396, 215072, 217217, 217854, 218736, 221088, 221464, 224224, 224378, 225036, 227292, 227997, 228228, 229152, 230888, 233244, 235752, 236964, 239512, 241956, 243789, 244776, 245024, 245784, 248248, 248976, 249147, 252252, 252681, 255398, 256432, 257184, 259749, 260568, 260832, 262542, 265174, 266266, 267344, 268128, 269451, 270816, 272118, 275044, 275652, 278616, 279279, 282282, 285572, 288288, 288486, 290472, 296856, 300048, 300762, 303056, 303996, 304304, 304513, 307944, 310992, 314336, 315952, 317471, 319176, 321594, 322608, 325052, 326368, 327712, 329329, 331632, 332196, 336336, 336567, 336908, 340938, 342342, 343728, 346332, 347424, 350056, 353628, 355446, 359268, 359879, 362824, 367164, 367536, 368676, 371488, 372372, 375193, 376376, 383097, 384648, 387296, 387562, 391248, 393813, 395808, 397761, 399399, 401016, 405328, 406224, 408177, 410592, 412566, 416702, 417924, 419616, 421344, 423423, 425568, 428358, 428792, 434434, 435708, 437472, 442928, 448756, 450072, 454584, 455994, 456456, 461776, 466488, 471504, 473928, 479024, 481327, 482391, 483912, 487578, 489552, 491568, 496496, 497952, 498294, 504504, 505362, 510796, 512864, 519498, 521136, 525084, 530348, 532532, 534688, 538902, 544236, 550088, 551304, 557232, 558558, 564564, 568841, 571144, 576972, 580944, 581343, 589589, 593712, 600096, 601524, 606112, 607992, 608608, 609026, 615888, 618849, 621984, 625053, 631904, 634942, 638352, 642537, 643188, 645216, 650104, 651651, 658658, 663264, 664392, 672672, 673134, 673816, 681876, 684684, 687456, 692664, 700112, 707256, 710892, 718536, 719758, 725648, 731367, 734328, 735072, 737352, 744744, 750386, 752752, 758043, 766194, 769296, 775124, 782496, 785323, 787626, 795522, 798798, 802032, 810656, 812448, 816354, 825132, 833404, 835848, 846846, 856716, 857584, 868868, 871416, 885856, 893893, 897512, 900144, 909168, 911988, 912912, 913539, 923552, 928109, 932976, 943008, 947856, 952413, 958048, 962654, 964782, 967824, 975156, 979104, 983136, 987987, 992992, 996588, 1009008, 1009701, 1010724, 1021592, 1038996, 1042272, 1050168, 1060696, 1065064, 1077804, 1079637, 1088472, 1100176, 1102608, 1114464, 1117116, 1125579, 1129128, 1137682, 1142288, 1149291, 1153944, 1161888, 1162686, 1179178, 1187424, 1193283, 1198197, 1203048, 1215984, 1218052, 1231776, 1237698, 1250106, 1269884, 1276704, 1285074, 1286376, 1300208, 1303302, 1317316, 1328784, 1346268, 1347632, 1356467, 1363752, 1369368, 1385328, 1400224, 1414512, 1421784, 1437072, 1439516, 1443981, 1451296, 1458457, 1462734, 1468656, 1474704, 1489488, 1500772, 1505504, 1516086, 1532388, 1538592, 1550248, 1570646, 1575252, 1591044, 1597596, 1604064, 1632708, 1650264, 1666808, 1671696, 1693692, 1706523, 1713432, 1715168, 1737736, 1742832, 1744029, 1768767, 1787786, 1795024, 1800288, 1818336, 1823976, 1825824, 1827078, 1856218, 1865952, 1875159, 1895712, 1904826, 1925308, 1929564, 1935648, 1950312, 1954953, 1975974, 1993176, 2018016, 2019402, 2021448, 2043184, 2077992, 2100336, 2121392, 2130128, 2131591, 2155608, 2159274, 2176944, 2200352, 2205216, 2234232, 2251158, 2258256, 2275364, 2284576, 2298582, 2307888, 2325372, 2355969, 2358356, 2386566, 2396394, 2406096, 2431968, 2436104, 2475396, 2500212, 2519153, 2539768, 2570148, 2572752, 2600416, 2606604, 2634632, 2657568, 2681679, 2692536, 2695264, 2712934, 2727504, 2738736, 2740617, 2770656, 2784327, 2829024, 2843568, 2857239, 2874144, 2879032, 2887962, 2916914, 2925468, 2937312, 2949408, 2963961, 2978976, 3001544, 3032172, 3064776, 3100496, 3141292, 3150504, 3182088, 3195192, 3238911, 3265416, 3300528, 3333616, 3343392, 3376737, 3387384, 3413046, 3426864, 3475472, 3485664, 3488058, 3537534, 3575572, 3590048, 3647952, 3654156, 3712436, 3750318, 3809652, 3850616, 3859128, 3900624, 3909906, 3951948, 3958669, 3986352, 4038804, 4042896, 4069401, 4086368, 4127123, 4155984, 4200672, 4242784, 4260256, 4263182, 4311216, 4318548, 4331943, 4353888, 4375371, 4468464, 4502316, 4516512, 4550728, 4597164, 4615776, 4650744, 4711938, 4716712, 4773132, 4792788, 4812192, 4872208, 4950792, 5000424, 5038306, 5079536, 5119569, 5140296, 5145504, 5213208, 5269264, 5306301, 5363358, 5385072, 5425868, 5455008, 5477472, 5481234, 5568654, 5687136, 5714478, 5758064, 5775924, 5833828, 5850936, 5927922, 6003088, 6064344, 6129552, 6200992, 6257251, 6282584, 6301008, 6364176, 6390384, 6394773, 6477822, 6530832, 6601056, 6667232, 6753474, 6774768, 6826092, 6853728, 6950944, 6976116, 7067907, 7075068, 7151144, 7295904, 7308312, 7424872, 7500636, 7557459, 7619304, 7701232, 7718256, 7801248, 7819812, 7903896, 7917338, 7972704, 8045037, 8077608, 8085792, 8138802, 8254246, 8311968, 8352981, 8526364, 8622432, 8637096, 8663886, 8750742, 8936928, 9004632, 9101456, 9194328, 9301488, 9423876, 9433424, 9546264, 9585576, 9744416, 9901584, 10000848, 10076612, 10159072, 10209199, 10239138, 10280592, 10426416, 10538528, 10612602, 10726716, 10770144, 10851736, 10962468, 11137308, 11428956, 11516128, 11551848, 11667656, 11701872, 11855844, 11876007, 12006176, 12128688, 12208203, 12259104, 12381369, 12514502, 12565168, 12602016, 12728352, 12780768, 12789546, 12955644, 13061664, 13126113, 13506948, 13549536, 13652184, 13952232, 14135814, 14150136, 14302288, 14616624, 14849744, 14921137, 15001272, 15114918, 15238608, 15402464, 15436512, 15639624, 15807792, 15834676, 16090074, 16155216, 16277604, 16508492, 16705962, 17052728, 17274192, 17327772, 17501484, 17634071, 18009264, 18202912, 18388656, 18602976, 18771753, 18847752, 18866848, 19092528, 19171152, 19184319, 19803168, 20001696, 20153224, 20418398, 20478276, 20561184, 20852832, 21225204, 21453432, 21703472, 21924936, 22274616, 22672377, 22857912, 23103696, 23335312, 23403744, 23711688, 23752014, 24257376, 24416406, 24762738, 25029004, 25130336, 25579092, 25911288, 26252226, 27013896, 27304368, 27710683, 27904464, 28271628, 28300272, 28604576, 29233248, 29699488, 29842274, 30002544, 30229836, 30477216, 30627597, 31279248, 31615584, 31669352, 32180148, 32310432, 32555208, 33016984, 33411924, 34105456, 34548384, 34655544, 35002968, 35268142, 35628021, 36018528, 36777312, 37144107, 37543506, 37695504, 38185056, 38342304, 38368638, 40306448, 40836796, 40956552, 42450408, 42906864, 43406944, 43849872, 44549232, 44763411, 45344754, 45715824, 46207392, 46670624, 47423376, 47504028, 48832812, 49525476, 50058008, 51158184, 51822576, 52504452, 52902213, 54027792, 54608736, 55421366, 55808928, 56315259, 56543256, 56600544, 59684548, 60005088, 60459672, 61255194, 62558496, 63338704, 64360296, 65110416, 66033968, 66823848, 68210912, 69311088, 70005936, 70536284, 71256042, 74288214, 75087012, 75391008, 76737276, 80612896, 81673592, 81913104, 83132049, 84900816, 85813728, 87699744, 89098464, 89526822, 90689508, 91431648, 91882791, 94846752, 95008056, 97665624, 99050952, 100116016, 102316368, 103645152, 105008904, 105804426, 108055584, 110842732, 112630518, 113086512, 119369096, 120919344, 122510388, 126677408, 128720592, 130220832, 132067936, 133647696, 134290233, 138622176, 140011872, 141072568, 142512084, 148576428, 150174024, 153474552, 158706639, 163347184, 163826208, 166264098, 169801632, 179053644, 181379016, 183765582, 190016112, 193974781, 195331248, 198101904, 200232032, 204632736, 210017808, 211608852, 221685464, 225261036, 226173024, 238738192, 241838688, 245020776, 249396147, 257441184, 267295392, 268580466, 282145136, 285024168, 297152856, 300348048, 306949104, 317413278, 326694368, 332528196, 358107288, 362758032, 367531164, 380032224, 387949562, 390662496, 396203808, 420035616, 423217704, 443370928, 450522072, 477476384, 490041552, 498792294, 537160932, 564290272, 570048336, 581924343, 594305712, 600696096, 613898208, 634826556, 665056392, 716214576, 725516064, 735062328, 775899124, 846435408, 886741856, 901044144, 980083104, 997584588, 1074321864, 1140096672, 1163848686, 1188611424, 1269653112, 1330112784, 1432429152, 1470124656, 1551798248, 1692870816, 1745773029, 1802088288, 1995169176, 2148643728, 2327697372, 2539306224, 2660225568, 2940249312, 3103596496, 3491546058, 3990338352, 4297287456, 4655394744, 5078612448, 6207192992, 6983092116, 7980676704, 9310789488, 13966184232, 18621578976, 27932368464, 55864736928]

約数ペア:

[(1, 55864736928), (2, 27932368464), (3, 18621578976), (4, 13966184232), (6, 9310789488), (7, 7980676704), (8, 6983092116), (9, 6207192992), (11, 5078612448), (12, 4655394744), (13, 4297287456), (14, 3990338352), (16, 3491546058), (18, 3103596496), (19, 2940249312), (21, 2660225568), (22, 2539306224), (24, 2327697372), (26, 2148643728), (28, 1995169176), (31, 1802088288), (32, 1745773029), (33, 1692870816), (36, 1551798248), (38, 1470124656), (39, 1432429152), (42, 1330112784), (44, 1269653112), (47, 1188611424), (48, 1163848686), (49, 1140096672), (52, 1074321864), (56, 997584588), (57, 980083104), (62, 901044144), (63, 886741856), (66, 846435408), (72, 775899124), (76, 735062328), (77, 725516064), (78, 716214576), (84, 665056392), (88, 634826556), (91, 613898208), (93, 600696096), (94, 594305712), (96, 581924343), (98, 570048336), (99, 564290272), (104, 537160932), (112, 498792294), (114, 490041552), (117, 477476384), (124, 450522072), (126, 443370928), (132, 423217704), (133, 420035616), (141, 396203808), (143, 390662496), (144, 387949562), (147, 380032224), (152, 367531164), (154, 362758032), (156, 358107288), (168, 332528196), (171, 326694368), (176, 317413278), (182, 306949104), (186, 300348048), (188, 297152856), (196, 285024168), (198, 282145136), (208, 268580466), (209, 267295392), (217, 257441184), (224, 249396147), (228, 245020776), (231, 241838688), (234, 238738192), (247, 226173024), (248, 225261036), (252, 221685464), (264, 211608852), (266, 210017808), (273, 204632736), (279, 200232032), (282, 198101904), (286, 195331248), (288, 193974781), (294, 190016112), (304, 183765582), (308, 181379016), (312, 179053644), (329, 169801632), (336, 166264098), (341, 163826208), (342, 163347184), (352, 158706639), (364, 153474552), (372, 150174024), (376, 148576428), (392, 142512084), (396, 141072568), (399, 140011872), (403, 138622176), (416, 134290233), (418, 133647696), (423, 132067936), (429, 130220832), (434, 128720592), (441, 126677408), (456, 122510388), (462, 120919344), (468, 119369096), (494, 113086512), (496, 112630518), (504, 110842732), (517, 108055584), (528, 105804426), (532, 105008904), (539, 103645152), (546, 102316368), (558, 100116016), (564, 99050952), (572, 97665624), (588, 95008056), (589, 94846752), (608, 91882791), (611, 91431648), (616, 90689508), (624, 89526822), (627, 89098464), (637, 87699744), (651, 85813728), (658, 84900816), (672, 83132049), (682, 81913104), (684, 81673592), (693, 80612896), (728, 76737276), (741, 75391008), (744, 75087012), (752, 74288214), (784, 71256042), (792, 70536284), (798, 70005936), (806, 69311088), (819, 68210912), (836, 66823848), (846, 66033968), (858, 65110416), (868, 64360296), (882, 63338704), (893, 62558496), (912, 61255194), (924, 60459672), (931, 60005088), (936, 59684548), (987, 56600544), (988, 56543256), (992, 56315259), (1001, 55808928), (1008, 55421366), (1023, 54608736), (1034, 54027792), (1056, 52902213), (1064, 52504452), (1078, 51822576), (1092, 51158184), (1116, 50058008), (1128, 49525476), (1144, 48832812), (1176, 47504028), (1178, 47423376), (1197, 46670624), (1209, 46207392), (1222, 45715824), (1232, 45344754), (1248, 44763411), (1254, 44549232), (1274, 43849872), (1287, 43406944), (1302, 42906864), (1316, 42450408), (1364, 40956552), (1368, 40836796), (1386, 40306448), (1456, 38368638), (1457, 38342304), (1463, 38185056), (1482, 37695504), (1488, 37543506), (1504, 37144107), (1519, 36777312), (1551, 36018528), (1568, 35628021), (1584, 35268142), (1596, 35002968), (1612, 34655544), (1617, 34548384), (1638, 34105456), (1672, 33411924), (1692, 33016984), (1716, 32555208), (1729, 32310432), (1736, 32180148), (1764, 31669352), (1767, 31615584), (1786, 31279248), (1824, 30627597), (1833, 30477216), (1848, 30229836), (1862, 30002544), (1872, 29842274), (1881, 29699488), (1911, 29233248), (1953, 28604576), (1974, 28300272), (1976, 28271628), (2002, 27904464), (2016, 27710683), (2046, 27304368), (2068, 27013896), (2128, 26252226), (2156, 25911288), (2184, 25579092), (2223, 25130336), (2232, 25029004), (2256, 24762738), (2288, 24416406), (2303, 24257376), (2352, 23752014), (2356, 23711688), (2387, 23403744), (2394, 23335312), (2418, 23103696), (2444, 22857912), (2464, 22672377), (2508, 22274616), (2548, 21924936), (2574, 21703472), (2604, 21453432), (2632, 21225204), (2679, 20852832), (2717, 20561184), (2728, 20478276), (2736, 20418398), (2772, 20153224), (2793, 20001696), (2821, 19803168), (2912, 19184319), (2914, 19171152), (2926, 19092528), (2961, 18866848), (2964, 18847752), (2976, 18771753), (3003, 18602976), (3038, 18388656), (3069, 18202912), (3102, 18009264), (3168, 17634071), (3192, 17501484), (3224, 17327772), (3234, 17274192), (3276, 17052728), (3344, 16705962), (3384, 16508492), (3432, 16277604), (3458, 16155216), (3472, 16090074), (3528, 15834676), (3534, 15807792), (3572, 15639624), (3619, 15436512), (3627, 15402464), (3666, 15238608), (3696, 15114918), (3724, 15001272), (3744, 14921137), (3762, 14849744), (3822, 14616624), (3906, 14302288), (3948, 14150136), (3952, 14135814), (4004, 13952232), (4092, 13652184), (4123, 13549536), (4136, 13506948), (4256, 13126113), (4277, 13061664), (4312, 12955644), (4368, 12789546), (4371, 12780768), (4389, 12728352), (4433, 12602016), (4446, 12565168), (4464, 12514502), (4512, 12381369), (4557, 12259104), (4576, 12208203), (4606, 12128688), (4653, 12006176), (4704, 11876007), (4712, 11855844), (4774, 11701872), (4788, 11667656), (4836, 11551848), (4851, 11516128), (4888, 11428956), (5016, 11137308), (5096, 10962468), (5148, 10851736), (5187, 10770144), (5208, 10726716), (5264, 10612602), (5301, 10538528), (5358, 10426416), (5434, 10280592), (5456, 10239138), (5472, 10209199), (5499, 10159072), (5544, 10076612), (5586, 10000848), (5642, 9901584), (5733, 9744416), (5828, 9585576), (5852, 9546264), (5922, 9433424), (5928, 9423876), (6006, 9301488), (6076, 9194328), (6138, 9101456), (6204, 9004632), (6251, 8936928), (6384, 8750742), (6448, 8663886), (6468, 8637096), (6479, 8622432), (6552, 8526364), (6688, 8352981), (6721, 8311968), (6768, 8254246), (6864, 8138802), (6909, 8085792), (6916, 8077608), (6944, 8045037), (7007, 7972704), (7056, 7917338), (7068, 7903896), (7144, 7819812), (7161, 7801248), (7238, 7718256), (7254, 7701232), (7332, 7619304), (7392, 7557459), (7448, 7500636), (7524, 7424872), (7644, 7308312), (7657, 7295904), (7812, 7151144), (7896, 7075068), (7904, 7067907), (8008, 6976116), (8037, 6950944), (8151, 6853728), (8184, 6826092), (8246, 6774768), (8272, 6753474), (8379, 6667232), (8463, 6601056), (8554, 6530832), (8624, 6477822), (8736, 6394773), (8742, 6390384), (8778, 6364176), (8866, 6301008), (8892, 6282584), (8928, 6257251), (9009, 6200992), (9114, 6129552), (9212, 6064344), (9306, 6003088), (9424, 5927922), (9548, 5850936), (9576, 5833828), (9672, 5775924), (9702, 5758064), (9776, 5714478), (9823, 5687136), (10032, 5568654), (10192, 5481234), (10199, 5477472), (10241, 5455008), (10296, 5425868), (10374, 5385072), (10416, 5363358), (10528, 5306301), (10602, 5269264), (10716, 5213208), (10857, 5145504), (10868, 5140296), (10912, 5119569), (10998, 5079536), (11088, 5038306), (11172, 5000424), (11284, 4950792), (11466, 4872208), (11609, 4812192), (11656, 4792788), (11704, 4773132), (11844, 4716712), (11856, 4711938), (12012, 4650744), (12103, 4615776), (12152, 4597164), (12276, 4550728), (12369, 4516512), (12408, 4502316), (12502, 4468464), (12768, 4375371), (12831, 4353888), (12896, 4331943), (12936, 4318548), (12958, 4311216), (13104, 4263182), (13113, 4260256), (13167, 4242784), (13299, 4200672), (13442, 4155984), (13536, 4127123), (13671, 4086368), (13728, 4069401), (13818, 4042896), (13832, 4038804), (14014, 3986352), (14112, 3958669), (14136, 3951948), (14288, 3909906), (14322, 3900624), (14476, 3859128), (14508, 3850616), (14664, 3809652), (14896, 3750318), (15048, 3712436), (15288, 3654156), (15314, 3647952), (15561, 3590048), (15624, 3575572), (15792, 3537534), (16016, 3488058), (16027, 3485664), (16074, 3475472), (16302, 3426864), (16368, 3413046), (16492, 3387384), (16544, 3376737), (16709, 3343392), (16758, 3333616), (16926, 3300528), (17108, 3265416), (17248, 3238911), (17484, 3195192), (17556, 3182088), (17732, 3150504), (17784, 3141292), (18018, 3100496), (18228, 3064776), (18424, 3032172), (18612, 3001544), (18753, 2978976), (18848, 2963961), (18941, 2949408), (19019, 2937312), (19096, 2925468), (19152, 2916914), (19344, 2887962), (19404, 2879032), (19437, 2874144), (19552, 2857239), (19646, 2843568), (19747, 2829024), (20064, 2784327), (20163, 2770656), (20384, 2740617), (20398, 2738736), (20482, 2727504), (20592, 2712934), (20727, 2695264), (20748, 2692536), (20832, 2681679), (21021, 2657568), (21204, 2634632), (21432, 2606604), (21483, 2600416), (21714, 2572752), (21736, 2570148), (21996, 2539768), (22176, 2519153), (22344, 2500212), (22568, 2475396), (22932, 2436104), (22971, 2431968), (23218, 2406096), (23312, 2396394), (23408, 2386566), (23688, 2358356), (23712, 2355969), (24024, 2325372), (24206, 2307888), (24304, 2298582), (24453, 2284576), (24552, 2275364), (24738, 2258256), (24816, 2251158), (25004, 2234232), (25333, 2205216), (25389, 2200352), (25662, 2176944), (25872, 2159274), (25916, 2155608), (26208, 2131591), (26226, 2130128), (26334, 2121392), (26598, 2100336), (26884, 2077992), (27342, 2043184), (27636, 2021448), (27664, 2019402), (27683, 2018016), (28028, 1993176), (28272, 1975974), (28576, 1954953), (28644, 1950312), (28861, 1935648), (28952, 1929564), (29016, 1925308), (29328, 1904826), (29469, 1895712), (29792, 1875159), (29939, 1865952), (30096, 1856218), (30576, 1827078), (30597, 1825824), (30628, 1823976), (30723, 1818336), (31031, 1800288), (31122, 1795024), (31248, 1787786), (31584, 1768767), (32032, 1744029), (32054, 1742832), (32148, 1737736), (32571, 1715168), (32604, 1713432), (32736, 1706523), (32984, 1693692), (33418, 1671696), (33516, 1666808), (33852, 1650264), (34216, 1632708), (34827, 1604064), (34968, 1597596), (35112, 1591044), (35464, 1575252), (35568, 1570646), (36036, 1550248), (36309, 1538592), (36456, 1532388), (36848, 1516086), (37107, 1505504), (37224, 1500772), (37506, 1489488), (37882, 1474704), (38038, 1468656), (38192, 1462734), (38304, 1458457), (38493, 1451296), (38688, 1443981), (38808, 1439516), (38874, 1437072), (39292, 1421784), (39494, 1414512), (39897, 1400224), (40326, 1385328), (40796, 1369368), (40964, 1363752), (41184, 1356467), (41454, 1347632), (41496, 1346268), (42042, 1328784), (42408, 1317316), (42864, 1303302), (42966, 1300208), (43428, 1286376), (43472, 1285074), (43757, 1276704), (43992, 1269884), (44688, 1250106), (45136, 1237698), (45353, 1231776), (45864, 1218052), (45942, 1215984), (46436, 1203048), (46624, 1198197), (46816, 1193283), (47047, 1187424), (47376, 1179178), (48048, 1162686), (48081, 1161888), (48412, 1153944), (48608, 1149291), (48906, 1142288), (49104, 1137682), (49476, 1129128), (49632, 1125579), (50008, 1117116), (50127, 1114464), (50666, 1102608), (50778, 1100176), (51324, 1088472), (51744, 1079637), (51832, 1077804), (52452, 1065064), (52668, 1060696), (53196, 1050168), (53599, 1042272), (53768, 1038996), (54684, 1021592), (55272, 1010724), (55328, 1009701), (55366, 1009008), (56056, 996588), (56259, 992992), (56544, 987987), (56823, 983136), (57057, 979104), (57288, 975156), (57722, 967824), (57904, 964782), (58032, 962654), (58311, 958048), (58656, 952413), (58938, 947856), (59241, 943008), (59878, 932976), (60192, 928109), (60489, 923552), (61152, 913539), (61194, 912912), (61256, 911988), (61446, 909168), (62062, 900144), (62244, 897512), (62496, 893893), (63063, 885856), (64108, 871416), (64296, 868868), (65142, 857584), (65208, 856716), (65968, 846846), (66836, 835848), (67032, 833404), (67704, 825132), (68432, 816354), (68761, 812448), (68913, 810656), (69654, 802032), (69936, 798798), (70224, 795522), (70928, 787626), (71136, 785323), (71393, 782496), (72072, 775124), (72618, 769296), (72912, 766194), (73696, 758043), (74214, 752752), (74448, 750386), (75012, 744744), (75764, 737352), (75999, 735072), (76076, 734328), (76384, 731367), (76986, 725648), (77616, 719758), (77748, 718536), (78584, 710892), (78988, 707256), (79794, 700112), (80652, 692664), (81263, 687456), (81592, 684684), (81928, 681876), (82908, 673816), (82992, 673134), (83049, 672672), (84084, 664392), (84227, 663264), (84816, 658658), (85728, 651651), (85932, 650104), (86583, 645216), (86856, 643188), (86944, 642537), (87514, 638352), (87984, 634942), (88407, 631904), (89376, 625053), (89817, 621984), (90272, 618849), (90706, 615888), (91728, 609026), (91791, 608608), (91884, 607992), (92169, 606112), (92872, 601524), (93093, 600096), (94094, 593712), (94752, 589589), (96096, 581343), (96162, 580944), (96824, 576972), (97812, 571144), (98208, 568841), (98952, 564564), (100016, 558558), (100254, 557232), (101332, 551304), (101556, 550088), (102648, 544236), (103664, 538902), (104481, 534688), (104904, 532532), (105336, 530348), (106392, 525084), (107198, 521136), (107536, 519498), (108927, 512864), (109368, 510796), (110544, 505362), (110732, 504504), (112112, 498294), (112189, 497952), (112518, 496496), (113646, 491568), (114114, 489552), (114576, 487578), (115444, 483912), (115808, 482391), (116064, 481327), (116622, 479024), (117876, 473928), (118482, 471504), (119756, 466488), (120978, 461776), (122388, 456456), (122512, 455994), (122892, 454584), (124124, 450072), (124488, 448756), (126126, 442928), (127699, 437472), (128216, 435708), (128592, 434434), (130284, 428792), (130416, 428358), (131271, 425568), (131936, 423423), (132587, 421344), (133133, 419616), (133672, 417924), (134064, 416702), (135408, 412566), (136059, 410592), (136864, 408177), (137522, 406224), (137826, 405328), (139308, 401016), (139872, 399399), (140448, 397761), (141141, 395808), (141856, 393813), (142786, 391248), (144144, 387562), (144243, 387296), (145236, 384648), (145824, 383097), (148428, 376376), (148896, 375193), (150024, 372372), (150381, 371488), (151528, 368676), (151998, 367536), (152152, 367164), (153972, 362824), (155232, 359879), (155496, 359268), (157168, 355446), (157976, 353628), (159588, 350056), (160797, 347424), (161304, 346332), (162526, 343728), (163184, 342342), (163856, 340938), (165816, 336908), (165984, 336567), (166098, 336336), (168168, 332196), (168454, 331632), (169632, 329329), (170469, 327712), (171171, 326368), (171864, 325052), (173166, 322608), (173712, 321594), (175028, 319176), (175968, 317471), (176814, 315952), (177723, 314336), (179634, 310992), (181412, 307944), (183456, 304513), (183582, 304304), (183768, 303996), (184338, 303056), (185744, 300762), (186186, 300048), (188188, 296856), (192324, 290472), (193648, 288486), (193781, 288288), (195624, 285572), (197904, 282282), (200032, 279279), (200508, 278616), (202664, 275652), (203112, 275044), (205296, 272118), (206283, 270816), (207328, 269451), (208351, 268128), (208962, 267344), (209808, 266266), (210672, 265174), (212784, 262542), (214179, 260832), (214396, 260568), (215072, 259749), (217217, 257184), (217854, 256432), (218736, 255398), (221088, 252681), (221464, 252252), (224224, 249147), (224378, 248976), (225036, 248248), (227292, 245784), (227997, 245024), (228228, 244776), (229152, 243789), (230888, 241956), (233244, 239512), (235752, 236964)]