48983302368

素因数分解:

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

素因数の和:123

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 58, 62, 63, 66, 72, 77, 78, 81, 84, 87, 88, 91, 93, 96, 98, 99, 104, 108, 112, 116, 117, 124, 126, 132, 143, 144, 147, 154, 156, 162, 168, 174, 176, 182, 186, 189, 196, 198, 203, 208, 216, 217, 224, 231, 232, 234, 243, 248, 252, 261, 264, 273, 279, 286, 288, 294, 297, 308, 312, 319, 324, 336, 341, 348, 351, 352, 364, 372, 377, 378, 392, 396, 403, 406, 416, 429, 432, 434, 441, 462, 464, 468, 486, 496, 504, 522, 528, 539, 546, 558, 567, 572, 588, 594, 609, 616, 624, 637, 638, 648, 651, 672, 682, 693, 696, 702, 728, 744, 754, 756, 783, 784, 792, 806, 812, 819, 837, 858, 864, 868, 882, 891, 899, 924, 928, 936, 957, 972, 992, 1001, 1008, 1023, 1044, 1053, 1056, 1078, 1092, 1116, 1131, 1134, 1144, 1176, 1188, 1209, 1218, 1232, 1248, 1274, 1276, 1287, 1296, 1302, 1323, 1364, 1386, 1392, 1404, 1421, 1456, 1488, 1508, 1512, 1519, 1566, 1568, 1584, 1612, 1617, 1624, 1638, 1674, 1701, 1716, 1736, 1764, 1782, 1798, 1827, 1848, 1872, 1911, 1914, 1944, 1953, 2002, 2016, 2046, 2079, 2088, 2106, 2156, 2184, 2232, 2233, 2262, 2268, 2288, 2349, 2352, 2376, 2387, 2418, 2436, 2457, 2464, 2511, 2548, 2552, 2574, 2592, 2604, 2639, 2646, 2673, 2697, 2728, 2772, 2784, 2808, 2821, 2842, 2871, 2912, 2976, 3003, 3016, 3024, 3038, 3069, 3132, 3159, 3168, 3224, 3234, 3248, 3276, 3348, 3393, 3402, 3432, 3472, 3528, 3564, 3596, 3627, 3654, 3696, 3744, 3822, 3828, 3861, 3888, 3906, 3969, 4004, 4092, 4147, 4158, 4176, 4212, 4263, 4312, 4368, 4433, 4464, 4466, 4524, 4536, 4557, 4576, 4698, 4704, 4752, 4774, 4836, 4851, 4872, 4914, 5022, 5096, 5104, 5148, 5208, 5278, 5292, 5346, 5394, 5456, 5481, 5544, 5616, 5642, 5684, 5733, 5742, 5859, 6006, 6032, 6048, 6076, 6138, 6237, 6264, 6293, 6318, 6448, 6468, 6496, 6552, 6696, 6699, 6786, 6804, 6864, 6944, 7007, 7047, 7056, 7128, 7161, 7192, 7254, 7308, 7371, 7392, 7533, 7644, 7656, 7722, 7776, 7812, 7917, 7938, 8008, 8091, 8184, 8294, 8316, 8352, 8424, 8463, 8526, 8613, 8624, 8736, 8866, 8928, 8932, 9009, 9048, 9072, 9114, 9207, 9396, 9504, 9548, 9672, 9702, 9744, 9828, 9889, 10044, 10179, 10192, 10208, 10296, 10416, 10556, 10584, 10692, 10788, 10881, 10912, 10962, 11088, 11232, 11284, 11368, 11466, 11484, 11583, 11687, 11718, 11907, 12012, 12064, 12152, 12276, 12441, 12474, 12528, 12586, 12636, 12789, 12896, 12936, 13104, 13299, 13392, 13398, 13572, 13608, 13671, 13728, 14014, 14094, 14112, 14256, 14322, 14384, 14508, 14553, 14616, 14742, 15066, 15288, 15312, 15444, 15624, 15631, 15834, 15876, 16016, 16182, 16368, 16443, 16588, 16632, 16709, 16848, 16926, 17052, 17199, 17226, 17248, 17577, 17732, 17864, 18018, 18096, 18144, 18228, 18414, 18473, 18711, 18792, 18879, 19096, 19344, 19404, 19488, 19656, 19747, 19778, 20088, 20097, 20358, 20384, 20592, 20832, 21021, 21112, 21168, 21384, 21483, 21576, 21762, 21924, 22113, 22176, 22568, 22736, 22932, 22968, 23166, 23374, 23436, 23751, 23814, 24024, 24273, 24304, 24552, 24882, 24948, 25056, 25172, 25272, 25389, 25578, 25839, 25872, 26208, 26598, 26784, 26796, 27027, 27144, 27216, 27342, 27621, 28028, 28188, 28512, 28644, 28768, 29016, 29029, 29106, 29232, 29484, 29667, 30132, 30537, 30576, 30624, 30888, 31031, 31248, 31262, 31668, 31752, 32032, 32364, 32643, 32736, 32886, 33176, 33264, 33418, 33696, 33852, 34104, 34398, 34452, 34749, 35061, 35154, 35464, 35728, 36036, 36192, 36456, 36828, 36946, 37323, 37422, 37584, 37758, 38192, 38367, 38688, 38808, 39312, 39494, 39556, 39897, 40176, 40194, 40716, 41013, 41184, 42042, 42224, 42336, 42768, 42966, 43152, 43524, 43659, 43848, 44051, 44226, 45136, 45472, 45864, 45936, 46332, 46748, 46872, 46893, 47502, 47628, 48048, 48546, 48608, 49104, 49329, 49764, 49896, 50127, 50344, 50544, 50778, 51156, 51597, 51678, 51744, 52731, 53196, 53592, 54054, 54288, 54432, 54684, 55242, 55419, 56056, 56376, 56637, 57288, 58032, 58058, 58212, 58464, 58968, 59241, 59334, 60264, 60291, 61074, 61152, 61776, 62062, 62496, 62524, 63063, 63336, 63504, 64449, 64728, 65286, 65772, 66352, 66528, 66836, 67704, 68208, 68796, 68904, 69223, 69498, 70122, 70308, 70928, 71253, 71456, 72072, 72819, 72912, 73656, 73892, 74646, 74844, 75168, 75516, 76167, 76384, 76734, 77517, 77616, 78624, 78988, 79112, 79794, 80352, 80388, 81081, 81432, 81809, 82026, 82863, 84084, 84448, 85536, 85932, 86304, 87048, 87087, 87318, 87696, 88102, 88452, 89001, 90272, 91611, 91728, 91872, 92664, 93093, 93496, 93744, 93786, 95004, 95256, 96096, 97092, 97929, 98208, 98658, 99528, 99792, 100254, 100688, 101088, 101556, 102312, 103194, 103356, 105183, 105462, 106392, 107184, 108108, 108576, 109368, 110484, 110838, 111969, 112112, 112752, 113274, 114576, 115101, 116064, 116116, 116424, 117936, 118482, 118668, 119691, 120528, 120582, 122148, 123039, 123552, 124124, 125048, 126126, 126672, 127008, 128557, 128898, 129456, 130572, 130977, 131544, 132153, 132704, 133672, 135408, 136416, 137592, 137808, 138446, 138996, 140244, 140616, 140679, 141856, 142506, 144144, 145638, 145824, 147312, 147784, 149292, 149688, 150381, 151032, 152334, 153468, 154791, 155034, 155232, 157976, 158224, 159588, 160776, 162162, 162864, 163618, 164052, 165726, 166257, 168168, 169911, 171864, 174096, 174174, 174636, 175392, 176204, 176904, 177723, 178002, 180873, 183222, 183456, 185328, 186186, 186992, 187488, 187572, 189189, 190008, 190512, 193347, 194184, 195858, 197316, 199056, 199584, 200508, 201376, 203112, 203203, 204624, 206388, 206712, 207669, 210366, 210924, 212784, 213759, 214368, 216216, 217217, 218457, 218736, 220968, 221676, 223938, 224224, 225504, 226548, 228501, 229152, 230202, 232232, 232848, 235872, 236964, 237336, 239382, 241056, 241164, 243243, 244296, 245427, 246078, 248248, 250096, 252252, 253344, 257114, 257796, 258912, 261144, 261261, 261954, 263088, 264306, 267003, 267344, 270816, 275184, 275616, 276892, 277992, 279279, 280488, 281232, 281358, 285012, 288288, 291276, 294624, 295568, 298584, 299376, 300762, 302064, 304668, 306936, 309582, 310068, 315549, 315952, 316448, 319176, 321552, 324324, 325728, 327236, 328104, 331452, 332514, 335907, 336336, 339822, 343728, 345303, 348192, 348348, 349272, 352408, 353808, 355446, 356004, 359073, 361746, 366444, 369117, 370656, 372372, 373984, 375144, 378378, 380016, 381024, 385671, 386694, 388368, 391716, 394632, 396459, 398112, 401016, 406224, 406406, 409248, 412776, 413424, 415338, 420732, 421848, 422037, 425568, 427518, 432432, 434434, 436914, 437472, 441936, 443352, 447876, 451143, 453096, 457002, 460404, 464464, 465696, 473928, 474672, 478764, 482328, 484561, 486486, 488592, 490854, 492156, 496496, 498771, 500192, 504504, 509733, 514228, 515592, 522288, 522522, 523908, 526176, 528612, 533169, 534006, 534688, 542619, 550368, 553784, 555984, 558558, 560976, 562464, 562716, 567567, 570024, 572663, 580041, 582552, 591136, 597168, 598752, 601524, 604128, 609336, 609609, 613872, 619164, 620136, 623007, 631098, 631904, 638352, 641277, 643104, 648648, 651651, 654472, 656208, 662904, 665028, 671814, 672672, 679644, 685503, 687456, 690606, 696696, 698544, 704816, 707616, 710892, 712008, 718146, 723492, 732888, 736281, 738234, 744744, 750288, 756756, 760032, 771342, 773388, 776736, 783432, 783783, 789264, 792918, 801009, 802032, 812448, 812812, 825552, 826848, 830676, 837837, 841464, 843696, 844074, 855036, 864864, 868868, 873828, 883872, 886704, 895752, 899899, 902286, 906192, 914004, 920808, 928928, 946647, 947856, 949344, 957528, 964656, 969122, 972972, 977184, 981708, 984312, 992992, 997542, 1007721, 1009008, 1019466, 1028456, 1031184, 1044576, 1045044, 1047816, 1057224, 1066338, 1068012, 1077219, 1085238, 1107568, 1111968, 1117116, 1121952, 1125432, 1135134, 1140048, 1145326, 1157013, 1160082, 1165104, 1189377, 1194336, 1203048, 1218672, 1219218, 1227744, 1238328, 1240272, 1246014, 1262196, 1266111, 1276704, 1282554, 1297296, 1303302, 1308944, 1312416, 1325808, 1330056, 1343628, 1353429, 1359288, 1371006, 1381212, 1393392, 1397088, 1409632, 1421784, 1424016, 1436292, 1446984, 1453683, 1465776, 1472562, 1476468, 1489488, 1496313, 1500576, 1513512, 1529199, 1542684, 1546776, 1566864, 1567566, 1578528, 1585836, 1599507, 1602018, 1604064, 1625624, 1651104, 1661352, 1675674, 1682928, 1687392, 1688148, 1702701, 1710072, 1717989, 1737736, 1747656, 1773408, 1791504, 1799798, 1804572, 1812384, 1828008, 1828827, 1841616, 1869021, 1893294, 1895712, 1915056, 1929312, 1938244, 1945944, 1954953, 1963416, 1968624, 1995084, 2015442, 2018016, 2038932, 2056912, 2062368, 2090088, 2095632, 2114448, 2132676, 2136024, 2154438, 2170476, 2208843, 2215136, 2234232, 2250864, 2270268, 2280096, 2290652, 2314026, 2320164, 2330208, 2351349, 2378754, 2403027, 2406096, 2437344, 2438436, 2476656, 2480544, 2492028, 2513511, 2524392, 2532222, 2565108, 2594592, 2606604, 2617888, 2651616, 2660112, 2687256, 2699697, 2706858, 2718576, 2742012, 2762424, 2786784, 2839941, 2843568, 2848032, 2872584, 2893968, 2907366, 2931552, 2945124, 2952936, 2978976, 2992626, 3027024, 3058398, 3085368, 3093552, 3133728, 3135132, 3171672, 3199014, 3204036, 3251248, 3322704, 3351348, 3365856, 3376296, 3405402, 3420144, 3435978, 3471039, 3475472, 3495312, 3568131, 3583008, 3599596, 3609144, 3656016, 3657654, 3683232, 3738042, 3786588, 3798333, 3830112, 3876488, 3891888, 3909906, 3926832, 3937248, 3990168, 4030884, 4060287, 4077864, 4113824, 4180176, 4191264, 4228896, 4265352, 4272048, 4308876, 4340952, 4361049, 4417686, 4468464, 4488939, 4501728, 4540536, 4581304, 4628052, 4640328, 4702698, 4757508, 4798521, 4806054, 4812192, 4876872, 4953312, 4984056, 5027022, 5048784, 5064444, 5130216, 5153967, 5213208, 5320224, 5374512, 5399394, 5413716, 5437152, 5484024, 5486481, 5524848, 5607063, 5679882, 5687136, 5745168, 5787936, 5814732, 5864859, 5890248, 5905872, 5985252, 6054048, 6116796, 6170736, 6187104, 6270264, 6299293, 6343344, 6398028, 6408072, 6502496, 6626529, 6645408, 6702696, 6752592, 6810804, 6840288, 6871956, 6942078, 6950944, 6990624, 7054047, 7136262, 7199192, 7218288, 7312032, 7315308, 7476084, 7540533, 7573176, 7596666, 7752976, 7783776, 7819812, 7853664, 7980336, 8061768, 8099091, 8120574, 8155728, 8360352, 8530704, 8544096, 8617752, 8681904, 8722098, 8835372, 8936928, 8977878, 9081072, 9162608, 9256104, 9280656, 9405396, 9515016, 9597042, 9612108, 9753744, 9968112, 10054044, 10097568, 10128888, 10260432, 10307934, 10413117, 10426416, 10704393, 10749024, 10798788, 10827432, 10968048, 10972962, 11049696, 11214126, 11359764, 11490336, 11629464, 11729718, 11780496, 11811744, 11970504, 12233592, 12341472, 12540528, 12598586, 12686688, 12796056, 12816144, 13083147, 13253058, 13405392, 13505184, 13621608, 13743912, 13884156, 14108094, 14272524, 14398384, 14436576, 14630616, 14952168, 15081066, 15146352, 15193332, 15461901, 15505952, 15639624, 15960672, 16123536, 16198182, 16241148, 16311456, 16459443, 16821189, 17061408, 17235504, 17363808, 17444196, 17594577, 17670744, 17955756, 18162144, 18325216, 18512208, 18561312, 18810792, 18897879, 19030032, 19194084, 19224216, 19507488, 19879587, 19936224, 20108088, 20257776, 20520864, 20615868, 20826234, 20852832, 21408786, 21597576, 21654864, 21936096, 21945924, 22428252, 22719528, 23258928, 23459436, 23560992, 23941008, 24297273, 24467184, 25081056, 25197172, 25592112, 25632288, 26166294, 26506116, 26810784, 27243216, 27487824, 27768312, 28216188, 28545048, 28796768, 29261232, 29904336, 30162132, 30292704, 30386664, 30923802, 31239351, 31279248, 32247072, 32396364, 32482296, 32918886, 33642378, 34471008, 34888392, 35189154, 35341488, 35911512, 37024416, 37621584, 37795758, 38060064, 38388168, 38448432, 39249441, 39759174, 40216176, 40515552, 41231736, 41652468, 42817572, 43195152, 43309728, 43891848, 44856504, 45439056, 46385703, 46517856, 46918872, 47882016, 48594546, 48934368, 49378329, 50394344, 51184224, 52332588, 52783731, 53012232, 54486432, 54975648, 55536624, 56432376, 56693637, 57090096, 58522464, 59808672, 60324264, 60773328, 61847604, 62478702, 62558496, 64792728, 64964592, 65837772, 67284756, 69776784, 70378308, 70682976, 71823024, 72891819, 75243168, 75591516, 76776336, 76896864, 78498882, 79518348, 80432352, 82463472, 83304936, 85635144, 86390304, 87783696, 89713008, 90878112, 92771406, 93837744, 97189092, 98756658, 100788688, 104665176, 105567462, 106024464, 111073248, 112864752, 113387274, 114180192, 117748323, 120648528, 121546656, 123695208, 124957404, 129585456, 129929184, 131675544, 134569512, 139157109, 139553568, 140756616, 143646048, 145783638, 151183032, 153552672, 156997764, 159036696, 164926944, 166609872, 170080911, 171270288, 175567392, 179426016, 185542812, 187675488, 194378184, 197513316, 201577376, 209330352, 211134924, 212048928, 218675457, 225729504, 226774548, 235496646, 241297056, 247390416, 249914808, 259170912, 263351088, 269139024, 278314218, 281513232, 291567276, 302366064, 313995528, 318073392, 333219744, 340161822, 342540576, 371085624, 388756368, 395026632, 418660704, 422269848, 437350914, 453549096, 470993292, 494780832, 499829616, 510242733, 526702176, 538278048, 556628436, 563026464, 583134552, 604732128, 627991056, 636146784, 680323644, 742171248, 777512736, 790053264, 844539696, 874701828, 907098192, 941986584, 999659232, 1020485466, 1113256872, 1166269104, 1255982112, 1360647288, 1484342496, 1530728199, 1580106528, 1689079392, 1749403656, 1814196384, 1883973168, 2040970932, 2226513744, 2332538208, 2721294576, 3061456398, 3498807312, 3767946336, 4081941864, 4453027488, 5442589152, 6122912796, 6997614624, 8163883728, 12245825592, 16327767456, 24491651184, 48983302368]

約数ペア:

[(1, 48983302368), (2, 24491651184), (3, 16327767456), (4, 12245825592), (6, 8163883728), (7, 6997614624), (8, 6122912796), (9, 5442589152), (11, 4453027488), (12, 4081941864), (13, 3767946336), (14, 3498807312), (16, 3061456398), (18, 2721294576), (21, 2332538208), (22, 2226513744), (24, 2040970932), (26, 1883973168), (27, 1814196384), (28, 1749403656), (29, 1689079392), (31, 1580106528), (32, 1530728199), (33, 1484342496), (36, 1360647288), (39, 1255982112), (42, 1166269104), (44, 1113256872), (48, 1020485466), (49, 999659232), (52, 941986584), (54, 907098192), (56, 874701828), (58, 844539696), (62, 790053264), (63, 777512736), (66, 742171248), (72, 680323644), (77, 636146784), (78, 627991056), (81, 604732128), (84, 583134552), (87, 563026464), (88, 556628436), (91, 538278048), (93, 526702176), (96, 510242733), (98, 499829616), (99, 494780832), (104, 470993292), (108, 453549096), (112, 437350914), (116, 422269848), (117, 418660704), (124, 395026632), (126, 388756368), (132, 371085624), (143, 342540576), (144, 340161822), (147, 333219744), (154, 318073392), (156, 313995528), (162, 302366064), (168, 291567276), (174, 281513232), (176, 278314218), (182, 269139024), (186, 263351088), (189, 259170912), (196, 249914808), (198, 247390416), (203, 241297056), (208, 235496646), (216, 226774548), (217, 225729504), (224, 218675457), (231, 212048928), (232, 211134924), (234, 209330352), (243, 201577376), (248, 197513316), (252, 194378184), (261, 187675488), (264, 185542812), (273, 179426016), (279, 175567392), (286, 171270288), (288, 170080911), (294, 166609872), (297, 164926944), (308, 159036696), (312, 156997764), (319, 153552672), (324, 151183032), (336, 145783638), (341, 143646048), (348, 140756616), (351, 139553568), (352, 139157109), (364, 134569512), (372, 131675544), (377, 129929184), (378, 129585456), (392, 124957404), (396, 123695208), (403, 121546656), (406, 120648528), (416, 117748323), (429, 114180192), (432, 113387274), (434, 112864752), (441, 111073248), (462, 106024464), (464, 105567462), (468, 104665176), (486, 100788688), (496, 98756658), (504, 97189092), (522, 93837744), (528, 92771406), (539, 90878112), (546, 89713008), (558, 87783696), (567, 86390304), (572, 85635144), (588, 83304936), (594, 82463472), (609, 80432352), (616, 79518348), (624, 78498882), (637, 76896864), (638, 76776336), (648, 75591516), (651, 75243168), (672, 72891819), (682, 71823024), (693, 70682976), (696, 70378308), (702, 69776784), (728, 67284756), (744, 65837772), (754, 64964592), (756, 64792728), (783, 62558496), (784, 62478702), (792, 61847604), (806, 60773328), (812, 60324264), (819, 59808672), (837, 58522464), (858, 57090096), (864, 56693637), (868, 56432376), (882, 55536624), (891, 54975648), (899, 54486432), (924, 53012232), (928, 52783731), (936, 52332588), (957, 51184224), (972, 50394344), (992, 49378329), (1001, 48934368), (1008, 48594546), (1023, 47882016), (1044, 46918872), (1053, 46517856), (1056, 46385703), (1078, 45439056), (1092, 44856504), (1116, 43891848), (1131, 43309728), (1134, 43195152), (1144, 42817572), (1176, 41652468), (1188, 41231736), (1209, 40515552), (1218, 40216176), (1232, 39759174), (1248, 39249441), (1274, 38448432), (1276, 38388168), (1287, 38060064), (1296, 37795758), (1302, 37621584), (1323, 37024416), (1364, 35911512), (1386, 35341488), (1392, 35189154), (1404, 34888392), (1421, 34471008), (1456, 33642378), (1488, 32918886), (1508, 32482296), (1512, 32396364), (1519, 32247072), (1566, 31279248), (1568, 31239351), (1584, 30923802), (1612, 30386664), (1617, 30292704), (1624, 30162132), (1638, 29904336), (1674, 29261232), (1701, 28796768), (1716, 28545048), (1736, 28216188), (1764, 27768312), (1782, 27487824), (1798, 27243216), (1827, 26810784), (1848, 26506116), (1872, 26166294), (1911, 25632288), (1914, 25592112), (1944, 25197172), (1953, 25081056), (2002, 24467184), (2016, 24297273), (2046, 23941008), (2079, 23560992), (2088, 23459436), (2106, 23258928), (2156, 22719528), (2184, 22428252), (2232, 21945924), (2233, 21936096), (2262, 21654864), (2268, 21597576), (2288, 21408786), (2349, 20852832), (2352, 20826234), (2376, 20615868), (2387, 20520864), (2418, 20257776), (2436, 20108088), (2457, 19936224), (2464, 19879587), (2511, 19507488), (2548, 19224216), (2552, 19194084), (2574, 19030032), (2592, 18897879), (2604, 18810792), (2639, 18561312), (2646, 18512208), (2673, 18325216), (2697, 18162144), (2728, 17955756), (2772, 17670744), (2784, 17594577), (2808, 17444196), (2821, 17363808), (2842, 17235504), (2871, 17061408), (2912, 16821189), (2976, 16459443), (3003, 16311456), (3016, 16241148), (3024, 16198182), (3038, 16123536), (3069, 15960672), (3132, 15639624), (3159, 15505952), (3168, 15461901), (3224, 15193332), (3234, 15146352), (3248, 15081066), (3276, 14952168), (3348, 14630616), (3393, 14436576), (3402, 14398384), (3432, 14272524), (3472, 14108094), (3528, 13884156), (3564, 13743912), (3596, 13621608), (3627, 13505184), (3654, 13405392), (3696, 13253058), (3744, 13083147), (3822, 12816144), (3828, 12796056), (3861, 12686688), (3888, 12598586), (3906, 12540528), (3969, 12341472), (4004, 12233592), (4092, 11970504), (4147, 11811744), (4158, 11780496), (4176, 11729718), (4212, 11629464), (4263, 11490336), (4312, 11359764), (4368, 11214126), (4433, 11049696), (4464, 10972962), (4466, 10968048), (4524, 10827432), (4536, 10798788), (4557, 10749024), (4576, 10704393), (4698, 10426416), (4704, 10413117), (4752, 10307934), (4774, 10260432), (4836, 10128888), (4851, 10097568), (4872, 10054044), (4914, 9968112), (5022, 9753744), (5096, 9612108), (5104, 9597042), (5148, 9515016), (5208, 9405396), (5278, 9280656), (5292, 9256104), (5346, 9162608), (5394, 9081072), (5456, 8977878), (5481, 8936928), (5544, 8835372), (5616, 8722098), (5642, 8681904), (5684, 8617752), (5733, 8544096), (5742, 8530704), (5859, 8360352), (6006, 8155728), (6032, 8120574), (6048, 8099091), (6076, 8061768), (6138, 7980336), (6237, 7853664), (6264, 7819812), (6293, 7783776), (6318, 7752976), (6448, 7596666), (6468, 7573176), (6496, 7540533), (6552, 7476084), (6696, 7315308), (6699, 7312032), (6786, 7218288), (6804, 7199192), (6864, 7136262), (6944, 7054047), (7007, 6990624), (7047, 6950944), (7056, 6942078), (7128, 6871956), (7161, 6840288), (7192, 6810804), (7254, 6752592), (7308, 6702696), (7371, 6645408), (7392, 6626529), (7533, 6502496), (7644, 6408072), (7656, 6398028), (7722, 6343344), (7776, 6299293), (7812, 6270264), (7917, 6187104), (7938, 6170736), (8008, 6116796), (8091, 6054048), (8184, 5985252), (8294, 5905872), (8316, 5890248), (8352, 5864859), (8424, 5814732), (8463, 5787936), (8526, 5745168), (8613, 5687136), (8624, 5679882), (8736, 5607063), (8866, 5524848), (8928, 5486481), (8932, 5484024), (9009, 5437152), (9048, 5413716), (9072, 5399394), (9114, 5374512), (9207, 5320224), (9396, 5213208), (9504, 5153967), (9548, 5130216), (9672, 5064444), (9702, 5048784), (9744, 5027022), (9828, 4984056), (9889, 4953312), (10044, 4876872), (10179, 4812192), (10192, 4806054), (10208, 4798521), (10296, 4757508), (10416, 4702698), (10556, 4640328), (10584, 4628052), (10692, 4581304), (10788, 4540536), (10881, 4501728), (10912, 4488939), (10962, 4468464), (11088, 4417686), (11232, 4361049), (11284, 4340952), (11368, 4308876), (11466, 4272048), (11484, 4265352), (11583, 4228896), (11687, 4191264), (11718, 4180176), (11907, 4113824), (12012, 4077864), (12064, 4060287), (12152, 4030884), (12276, 3990168), (12441, 3937248), (12474, 3926832), (12528, 3909906), (12586, 3891888), (12636, 3876488), (12789, 3830112), (12896, 3798333), (12936, 3786588), (13104, 3738042), (13299, 3683232), (13392, 3657654), (13398, 3656016), (13572, 3609144), (13608, 3599596), (13671, 3583008), (13728, 3568131), (14014, 3495312), (14094, 3475472), (14112, 3471039), (14256, 3435978), (14322, 3420144), (14384, 3405402), (14508, 3376296), (14553, 3365856), (14616, 3351348), (14742, 3322704), (15066, 3251248), (15288, 3204036), (15312, 3199014), (15444, 3171672), (15624, 3135132), (15631, 3133728), (15834, 3093552), (15876, 3085368), (16016, 3058398), (16182, 3027024), (16368, 2992626), (16443, 2978976), (16588, 2952936), (16632, 2945124), (16709, 2931552), (16848, 2907366), (16926, 2893968), (17052, 2872584), (17199, 2848032), (17226, 2843568), (17248, 2839941), (17577, 2786784), (17732, 2762424), (17864, 2742012), (18018, 2718576), (18096, 2706858), (18144, 2699697), (18228, 2687256), (18414, 2660112), (18473, 2651616), (18711, 2617888), (18792, 2606604), (18879, 2594592), (19096, 2565108), (19344, 2532222), (19404, 2524392), (19488, 2513511), (19656, 2492028), (19747, 2480544), (19778, 2476656), (20088, 2438436), (20097, 2437344), (20358, 2406096), (20384, 2403027), (20592, 2378754), (20832, 2351349), (21021, 2330208), (21112, 2320164), (21168, 2314026), (21384, 2290652), (21483, 2280096), (21576, 2270268), (21762, 2250864), (21924, 2234232), (22113, 2215136), (22176, 2208843), (22568, 2170476), (22736, 2154438), (22932, 2136024), (22968, 2132676), (23166, 2114448), (23374, 2095632), (23436, 2090088), (23751, 2062368), (23814, 2056912), (24024, 2038932), (24273, 2018016), (24304, 2015442), (24552, 1995084), (24882, 1968624), (24948, 1963416), (25056, 1954953), (25172, 1945944), (25272, 1938244), (25389, 1929312), (25578, 1915056), (25839, 1895712), (25872, 1893294), (26208, 1869021), (26598, 1841616), (26784, 1828827), (26796, 1828008), (27027, 1812384), (27144, 1804572), (27216, 1799798), (27342, 1791504), (27621, 1773408), (28028, 1747656), (28188, 1737736), (28512, 1717989), (28644, 1710072), (28768, 1702701), (29016, 1688148), (29029, 1687392), (29106, 1682928), (29232, 1675674), (29484, 1661352), (29667, 1651104), (30132, 1625624), (30537, 1604064), (30576, 1602018), (30624, 1599507), (30888, 1585836), (31031, 1578528), (31248, 1567566), (31262, 1566864), (31668, 1546776), (31752, 1542684), (32032, 1529199), (32364, 1513512), (32643, 1500576), (32736, 1496313), (32886, 1489488), (33176, 1476468), (33264, 1472562), (33418, 1465776), (33696, 1453683), (33852, 1446984), (34104, 1436292), (34398, 1424016), (34452, 1421784), (34749, 1409632), (35061, 1397088), (35154, 1393392), (35464, 1381212), (35728, 1371006), (36036, 1359288), (36192, 1353429), (36456, 1343628), (36828, 1330056), (36946, 1325808), (37323, 1312416), (37422, 1308944), (37584, 1303302), (37758, 1297296), (38192, 1282554), (38367, 1276704), (38688, 1266111), (38808, 1262196), (39312, 1246014), (39494, 1240272), (39556, 1238328), (39897, 1227744), (40176, 1219218), (40194, 1218672), (40716, 1203048), (41013, 1194336), (41184, 1189377), (42042, 1165104), (42224, 1160082), (42336, 1157013), (42768, 1145326), (42966, 1140048), (43152, 1135134), (43524, 1125432), (43659, 1121952), (43848, 1117116), (44051, 1111968), (44226, 1107568), (45136, 1085238), (45472, 1077219), (45864, 1068012), (45936, 1066338), (46332, 1057224), (46748, 1047816), (46872, 1045044), (46893, 1044576), (47502, 1031184), (47628, 1028456), (48048, 1019466), (48546, 1009008), (48608, 1007721), (49104, 997542), (49329, 992992), (49764, 984312), (49896, 981708), (50127, 977184), (50344, 972972), (50544, 969122), (50778, 964656), (51156, 957528), (51597, 949344), (51678, 947856), (51744, 946647), (52731, 928928), (53196, 920808), (53592, 914004), (54054, 906192), (54288, 902286), (54432, 899899), (54684, 895752), (55242, 886704), (55419, 883872), (56056, 873828), (56376, 868868), (56637, 864864), (57288, 855036), (58032, 844074), (58058, 843696), (58212, 841464), (58464, 837837), (58968, 830676), (59241, 826848), (59334, 825552), (60264, 812812), (60291, 812448), (61074, 802032), (61152, 801009), (61776, 792918), (62062, 789264), (62496, 783783), (62524, 783432), (63063, 776736), (63336, 773388), (63504, 771342), (64449, 760032), (64728, 756756), (65286, 750288), (65772, 744744), (66352, 738234), (66528, 736281), (66836, 732888), (67704, 723492), (68208, 718146), (68796, 712008), (68904, 710892), (69223, 707616), (69498, 704816), (70122, 698544), (70308, 696696), (70928, 690606), (71253, 687456), (71456, 685503), (72072, 679644), (72819, 672672), (72912, 671814), (73656, 665028), (73892, 662904), (74646, 656208), (74844, 654472), (75168, 651651), (75516, 648648), (76167, 643104), (76384, 641277), (76734, 638352), (77517, 631904), (77616, 631098), (78624, 623007), (78988, 620136), (79112, 619164), (79794, 613872), (80352, 609609), (80388, 609336), (81081, 604128), (81432, 601524), (81809, 598752), (82026, 597168), (82863, 591136), (84084, 582552), (84448, 580041), (85536, 572663), (85932, 570024), (86304, 567567), (87048, 562716), (87087, 562464), (87318, 560976), (87696, 558558), (88102, 555984), (88452, 553784), (89001, 550368), (90272, 542619), (91611, 534688), (91728, 534006), (91872, 533169), (92664, 528612), (93093, 526176), (93496, 523908), (93744, 522522), (93786, 522288), (95004, 515592), (95256, 514228), (96096, 509733), (97092, 504504), (97929, 500192), (98208, 498771), (98658, 496496), (99528, 492156), (99792, 490854), (100254, 488592), (100688, 486486), (101088, 484561), (101556, 482328), (102312, 478764), (103194, 474672), (103356, 473928), (105183, 465696), (105462, 464464), (106392, 460404), (107184, 457002), (108108, 453096), (108576, 451143), (109368, 447876), (110484, 443352), (110838, 441936), (111969, 437472), (112112, 436914), (112752, 434434), (113274, 432432), (114576, 427518), (115101, 425568), (116064, 422037), (116116, 421848), (116424, 420732), (117936, 415338), (118482, 413424), (118668, 412776), (119691, 409248), (120528, 406406), (120582, 406224), (122148, 401016), (123039, 398112), (123552, 396459), (124124, 394632), (125048, 391716), (126126, 388368), (126672, 386694), (127008, 385671), (128557, 381024), (128898, 380016), (129456, 378378), (130572, 375144), (130977, 373984), (131544, 372372), (132153, 370656), (132704, 369117), (133672, 366444), (135408, 361746), (136416, 359073), (137592, 356004), (137808, 355446), (138446, 353808), (138996, 352408), (140244, 349272), (140616, 348348), (140679, 348192), (141856, 345303), (142506, 343728), (144144, 339822), (145638, 336336), (145824, 335907), (147312, 332514), (147784, 331452), (149292, 328104), (149688, 327236), (150381, 325728), (151032, 324324), (152334, 321552), (153468, 319176), (154791, 316448), (155034, 315952), (155232, 315549), (157976, 310068), (158224, 309582), (159588, 306936), (160776, 304668), (162162, 302064), (162864, 300762), (163618, 299376), (164052, 298584), (165726, 295568), (166257, 294624), (168168, 291276), (169911, 288288), (171864, 285012), (174096, 281358), (174174, 281232), (174636, 280488), (175392, 279279), (176204, 277992), (176904, 276892), (177723, 275616), (178002, 275184), (180873, 270816), (183222, 267344), (183456, 267003), (185328, 264306), (186186, 263088), (186992, 261954), (187488, 261261), (187572, 261144), (189189, 258912), (190008, 257796), (190512, 257114), (193347, 253344), (194184, 252252), (195858, 250096), (197316, 248248), (199056, 246078), (199584, 245427), (200508, 244296), (201376, 243243), (203112, 241164), (203203, 241056), (204624, 239382), (206388, 237336), (206712, 236964), (207669, 235872), (210366, 232848), (210924, 232232), (212784, 230202), (213759, 229152), (214368, 228501), (216216, 226548), (217217, 225504), (218457, 224224), (218736, 223938), (220968, 221676)]