48656383776

素因数分解:

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

素因数の和:129

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 47, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 94, 96, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 141, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 188, 189, 196, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 264, 266, 273, 282, 286, 288, 294, 297, 304, 308, 312, 324, 329, 336, 342, 351, 352, 364, 376, 378, 392, 396, 399, 416, 418, 423, 429, 432, 441, 456, 462, 468, 486, 494, 504, 513, 517, 528, 532, 539, 546, 564, 567, 572, 588, 594, 608, 611, 616, 624, 627, 637, 648, 658, 672, 684, 693, 702, 728, 741, 752, 756, 784, 792, 798, 819, 836, 846, 858, 864, 882, 891, 893, 912, 924, 931, 936, 972, 987, 988, 1001, 1008, 1026, 1034, 1053, 1056, 1064, 1078, 1092, 1128, 1134, 1144, 1176, 1188, 1197, 1222, 1232, 1248, 1254, 1269, 1274, 1287, 1296, 1316, 1323, 1368, 1386, 1404, 1456, 1463, 1482, 1504, 1512, 1539, 1551, 1568, 1584, 1596, 1617, 1638, 1672, 1692, 1701, 1716, 1729, 1764, 1782, 1786, 1824, 1833, 1848, 1862, 1872, 1881, 1911, 1944, 1974, 1976, 2002, 2016, 2052, 2068, 2079, 2106, 2128, 2156, 2184, 2223, 2256, 2268, 2288, 2303, 2352, 2376, 2394, 2444, 2457, 2464, 2508, 2538, 2548, 2574, 2592, 2632, 2646, 2673, 2679, 2717, 2736, 2772, 2793, 2808, 2912, 2926, 2961, 2964, 3003, 3024, 3078, 3102, 3159, 3168, 3192, 3234, 3276, 3344, 3384, 3402, 3432, 3458, 3528, 3564, 3572, 3591, 3619, 3666, 3696, 3724, 3744, 3762, 3807, 3822, 3861, 3888, 3948, 3952, 3969, 4004, 4104, 4136, 4158, 4212, 4256, 4277, 4312, 4368, 4389, 4446, 4512, 4536, 4576, 4606, 4617, 4653, 4704, 4752, 4788, 4851, 4888, 4914, 5016, 5076, 5096, 5148, 5187, 5264, 5292, 5346, 5358, 5434, 5472, 5499, 5544, 5586, 5616, 5643, 5733, 5852, 5922, 5928, 6006, 6048, 6156, 6204, 6237, 6251, 6318, 6384, 6468, 6552, 6669, 6688, 6721, 6768, 6804, 6864, 6909, 6916, 7007, 7056, 7128, 7144, 7182, 7238, 7332, 7371, 7392, 7448, 7524, 7614, 7644, 7722, 7776, 7896, 7904, 7938, 8008, 8037, 8151, 8208, 8272, 8316, 8379, 8424, 8554, 8624, 8736, 8778, 8883, 8892, 9009, 9072, 9212, 9234, 9306, 9504, 9576, 9702, 9776, 9823, 9828, 10032, 10152, 10192, 10241, 10296, 10374, 10528, 10584, 10692, 10716, 10773, 10857, 10868, 10998, 11088, 11172, 11232, 11286, 11421, 11466, 11583, 11609, 11704, 11844, 11856, 11907, 12012, 12103, 12312, 12408, 12474, 12502, 12636, 12768, 12831, 12936, 13104, 13167, 13338, 13442, 13536, 13608, 13728, 13818, 13832, 13959, 14014, 14112, 14256, 14288, 14364, 14476, 14553, 14664, 14742, 14896, 15048, 15228, 15288, 15444, 15561, 15792, 15876, 16016, 16074, 16302, 16416, 16497, 16544, 16632, 16758, 16848, 16929, 17108, 17199, 17248, 17556, 17766, 17784, 18018, 18144, 18424, 18468, 18612, 18711, 18753, 19019, 19152, 19404, 19552, 19646, 19656, 20007, 20064, 20163, 20304, 20384, 20482, 20592, 20727, 20748, 21021, 21168, 21384, 21432, 21546, 21714, 21736, 21996, 22113, 22176, 22344, 22572, 22842, 22932, 23166, 23218, 23408, 23688, 23712, 23814, 24024, 24111, 24206, 24453, 24624, 24816, 24948, 25004, 25137, 25272, 25333, 25662, 25872, 26208, 26334, 26649, 26676, 26884, 27027, 27216, 27636, 27664, 27918, 28028, 28512, 28576, 28728, 28952, 29106, 29328, 29469, 29484, 29792, 29939, 30096, 30456, 30576, 30723, 30888, 31122, 31584, 31752, 32032, 32148, 32319, 32571, 32604, 32994, 33264, 33516, 33696, 33858, 34216, 34398, 34749, 34827, 35112, 35532, 35568, 36036, 36309, 36848, 36936, 37224, 37422, 37506, 38038, 38304, 38493, 38808, 39292, 39312, 39501, 40014, 40326, 40608, 40964, 41184, 41454, 41496, 41877, 42042, 42336, 42768, 42864, 43092, 43428, 43472, 43659, 43757, 43992, 44226, 44688, 45144, 45684, 45864, 46332, 46436, 46683, 46816, 47047, 47376, 47628, 48048, 48222, 48412, 48906, 49248, 49491, 49632, 49896, 50008, 50274, 50544, 50666, 50787, 51324, 51597, 51744, 52668, 53298, 53352, 53768, 54054, 54432, 55272, 55328, 55836, 56056, 56259, 57057, 57456, 57904, 58212, 58656, 58938, 58968, 59878, 60021, 60192, 60489, 60912, 61152, 61446, 61776, 62181, 62244, 63063, 63504, 64296, 64638, 65142, 65208, 65988, 66528, 67032, 67716, 68432, 68761, 68796, 69498, 69654, 70224, 71064, 71136, 72072, 72333, 72618, 73359, 73696, 73872, 74448, 74844, 75012, 75411, 75999, 76076, 76986, 77616, 78584, 78624, 79002, 79947, 80028, 80652, 81081, 81263, 81928, 82908, 82992, 83754, 84084, 85536, 85728, 86184, 86856, 86944, 87318, 87514, 87984, 88407, 88452, 89376, 89817, 90288, 91368, 91728, 92169, 92664, 92872, 93366, 94094, 94752, 95256, 96096, 96444, 96824, 97713, 97812, 98982, 99792, 100016, 100548, 101088, 101332, 101574, 102648, 103194, 104481, 105336, 106596, 106704, 107536, 108108, 108927, 110544, 111672, 112112, 112518, 114114, 114912, 115479, 115808, 116424, 117876, 117936, 118503, 119756, 120042, 120978, 121824, 122892, 123552, 124362, 124488, 125631, 126126, 127008, 127699, 128592, 129276, 130284, 130416, 130977, 131271, 131976, 133133, 134064, 135432, 136864, 137522, 137592, 138996, 139308, 140049, 140448, 141141, 142128, 144144, 144666, 145236, 146718, 147744, 148473, 148896, 149688, 150024, 150822, 151998, 152152, 153972, 154791, 155232, 157168, 158004, 159894, 160056, 161304, 162162, 162526, 163856, 165816, 165984, 167508, 168168, 168777, 171171, 172368, 173712, 174636, 175028, 175968, 176814, 176904, 179634, 180576, 181467, 182736, 183456, 184338, 185328, 185744, 186543, 186732, 188188, 189189, 190512, 192888, 193648, 195426, 195624, 197964, 199584, 200032, 201096, 202664, 203148, 205296, 206283, 206388, 208962, 210672, 213192, 213408, 215072, 216216, 216999, 217854, 220077, 221088, 223344, 224224, 225036, 226233, 227997, 228228, 230958, 232848, 235752, 235872, 237006, 239512, 240084, 241956, 243243, 243789, 245784, 248724, 248976, 251262, 252252, 255398, 257184, 258552, 260568, 260832, 261954, 262542, 263952, 265221, 266266, 268128, 269451, 270864, 275044, 275184, 276507, 277992, 278616, 280098, 282282, 284256, 288288, 289332, 290472, 293139, 293436, 296946, 299376, 300048, 301644, 303996, 304304, 307944, 309582, 313443, 314336, 316008, 319788, 320112, 322608, 324324, 325052, 326781, 327712, 329329, 331632, 335016, 336336, 337554, 342342, 344736, 346437, 347424, 349272, 350056, 353628, 353808, 355509, 359268, 362934, 365472, 368676, 370656, 371488, 373086, 373464, 376376, 378378, 381024, 383097, 385776, 387296, 390852, 391248, 393813, 395928, 399399, 402192, 405328, 406296, 410592, 412566, 412776, 417924, 420147, 421344, 423423, 426384, 432432, 433998, 435708, 440154, 446688, 450072, 452466, 455994, 456456, 461916, 465696, 471504, 474012, 479024, 480168, 481327, 483912, 486486, 487578, 491568, 497448, 497952, 502524, 504504, 506331, 510796, 513513, 517104, 521136, 523908, 525084, 527904, 530442, 532532, 538902, 541728, 544401, 550088, 550368, 553014, 555984, 557232, 559629, 560196, 564564, 567567, 568841, 578664, 580944, 586278, 586872, 593892, 598752, 600096, 603288, 607992, 608608, 615888, 618849, 619164, 626886, 632016, 639576, 640224, 645216, 648648, 650104, 653562, 658658, 660231, 663264, 670032, 672672, 675108, 683991, 684684, 692874, 698544, 700112, 707256, 707616, 711018, 718536, 725868, 731367, 737352, 746172, 746928, 752752, 756756, 766194, 771552, 781704, 782496, 787626, 791856, 795663, 798798, 804384, 808353, 810656, 812592, 825132, 825552, 829521, 835848, 840294, 846846, 852768, 864864, 867996, 871416, 879417, 880308, 893893, 900144, 904932, 911988, 912912, 923832, 940329, 943008, 948024, 958048, 960336, 962654, 967824, 972972, 975156, 980343, 983136, 987987, 994896, 1005048, 1009008, 1012662, 1021592, 1027026, 1034208, 1039311, 1042272, 1047816, 1050168, 1060884, 1065064, 1077804, 1088802, 1100176, 1106028, 1111968, 1114464, 1119258, 1120392, 1129128, 1135134, 1137682, 1149291, 1157328, 1161888, 1172556, 1173744, 1181439, 1187784, 1198197, 1206576, 1215984, 1231776, 1237698, 1238328, 1253772, 1264032, 1270269, 1279152, 1297296, 1300208, 1307124, 1317316, 1320462, 1340064, 1350216, 1367982, 1369368, 1385748, 1397088, 1400224, 1414512, 1422036, 1437072, 1443981, 1451736, 1462734, 1474704, 1492344, 1493856, 1505504, 1513512, 1518993, 1532388, 1540539, 1563408, 1575252, 1583712, 1591326, 1597596, 1616706, 1625184, 1633203, 1650264, 1651104, 1659042, 1671696, 1680588, 1693692, 1702701, 1706523, 1735992, 1742832, 1758834, 1760616, 1787786, 1800288, 1809864, 1823976, 1825824, 1847664, 1856547, 1880658, 1896048, 1920672, 1925308, 1935648, 1945944, 1950312, 1960686, 1975974, 1989792, 2010096, 2018016, 2025324, 2043184, 2051973, 2054052, 2078622, 2095632, 2100336, 2121768, 2130128, 2155608, 2177604, 2194101, 2200352, 2212056, 2238516, 2240784, 2258256, 2270268, 2275364, 2298582, 2314656, 2345112, 2347488, 2362878, 2375568, 2386989, 2396394, 2413152, 2425059, 2431968, 2475396, 2476656, 2488563, 2507544, 2540538, 2558304, 2594592, 2600416, 2614248, 2634632, 2640924, 2681679, 2700432, 2735964, 2738736, 2771496, 2820987, 2829024, 2844072, 2874144, 2887962, 2903472, 2925468, 2941029, 2949408, 2963961, 2984688, 3027024, 3037986, 3064776, 3081078, 3126816, 3150504, 3182652, 3195192, 3233412, 3266406, 3300528, 3318084, 3343392, 3361176, 3387384, 3405402, 3413046, 3447873, 3471984, 3485664, 3517668, 3521232, 3544317, 3575572, 3594591, 3619728, 3647952, 3695328, 3713094, 3761316, 3792096, 3810807, 3850616, 3891888, 3900624, 3921372, 3951948, 4020192, 4050648, 4086368, 4103946, 4108104, 4157244, 4191264, 4200672, 4243536, 4260256, 4311216, 4331943, 4355208, 4388202, 4424112, 4477032, 4481568, 4516512, 4540536, 4550728, 4597164, 4621617, 4690224, 4725756, 4751136, 4773978, 4792788, 4850118, 4950792, 4953312, 4977126, 5015088, 5081076, 5119569, 5228496, 5269264, 5281848, 5363358, 5400864, 5471928, 5477472, 5542992, 5569641, 5641974, 5688144, 5775924, 5806944, 5850936, 5882058, 5927922, 5969376, 6054048, 6075972, 6129552, 6155919, 6162156, 6257251, 6301008, 6365304, 6390384, 6466824, 6532812, 6582303, 6601056, 6636168, 6722352, 6774768, 6810804, 6826092, 6895746, 6943968, 7035336, 7042464, 7088634, 7151144, 7189182, 7239456, 7275177, 7295904, 7426188, 7522632, 7621614, 7701232, 7783776, 7801248, 7842744, 7903896, 8045037, 8101296, 8207892, 8216208, 8314488, 8487072, 8622432, 8663886, 8710416, 8776404, 8848224, 8891883, 8954064, 9081072, 9101456, 9194328, 9243234, 9380448, 9451512, 9547956, 9585576, 9700236, 9901584, 9954252, 10030176, 10162152, 10239138, 10343619, 10456992, 10538528, 10563696, 10632951, 10726716, 10783773, 10943856, 11085984, 11139282, 11283948, 11376288, 11432421, 11551848, 11701872, 11764116, 11855844, 12151944, 12259104, 12311838, 12324312, 12514502, 12602016, 12730608, 12780768, 12933648, 12995829, 13065624, 13164606, 13272336, 13444704, 13549536, 13621608, 13652184, 13791492, 14070672, 14177268, 14302288, 14378364, 14550354, 14852376, 15045264, 15243228, 15358707, 15402464, 15685488, 15807792, 16090074, 16202592, 16415784, 16432416, 16628976, 16708923, 17327772, 17420832, 17552808, 17783766, 17908128, 18162144, 18202912, 18388656, 18486468, 18771753, 18903024, 19095912, 19171152, 19400472, 19746909, 19803168, 19908504, 20324304, 20478276, 20687238, 21127392, 21265902, 21453432, 21567546, 21887712, 22278564, 22567896, 22864842, 23103696, 23403744, 23528232, 23711688, 24135111, 24303888, 24623676, 24648624, 25029004, 25461216, 25867296, 25991658, 26131248, 26329212, 26544672, 26675649, 27243216, 27304368, 27582984, 28141344, 28354536, 28604576, 28756728, 29100708, 29704752, 30090528, 30486456, 30717414, 31030857, 31370976, 31615584, 32180148, 32351319, 32831568, 33257952, 33417846, 34655544, 35105616, 35567532, 36777312, 36972936, 37543506, 37806048, 38191824, 38342304, 38800944, 38987487, 39493818, 39817008, 40648608, 40956552, 41374476, 42531804, 42906864, 43135092, 44557128, 45135792, 45729684, 46076121, 46207392, 47056464, 47423376, 48270222, 48607776, 49247352, 49297248, 50058008, 51983316, 52262496, 52658424, 53351298, 54486432, 54608736, 55165968, 56315259, 56709072, 57513456, 58201416, 59409504, 60972912, 61434828, 62061714, 64360296, 64702638, 65663136, 66835692, 69311088, 70211232, 71135064, 72405333, 73945872, 75087012, 76383648, 77601888, 77974974, 78987636, 79634016, 80026947, 81913104, 82748952, 85063608, 85813728, 86270184, 89114256, 90271584, 91459368, 92152242, 94112928, 94846752, 96540444, 98494704, 100116016, 103966632, 105316848, 106702596, 110331936, 112630518, 113418144, 115026912, 116402832, 116962461, 121945824, 122869656, 124123428, 128720592, 129405276, 133671384, 138228363, 138622176, 142270128, 144810666, 147891744, 150174024, 155949948, 157975272, 160053894, 163826208, 165497904, 168945777, 170127216, 172540368, 178228512, 182918736, 184304484, 193080888, 196989408, 200232032, 207933264, 210633696, 213405192, 217215999, 225261036, 232805664, 233924922, 245739312, 248246856, 257441184, 258810552, 267342768, 276456726, 284540256, 289621332, 300348048, 311899896, 315950544, 320107788, 330995808, 337891554, 340254432, 345080736, 365837472, 368608968, 386161776, 415866528, 426810384, 434431998, 450522072, 467849844, 491478624, 496493712, 506837331, 517621104, 534685536, 552913452, 579242664, 600696096, 623799792, 631901088, 640215576, 675783108, 737217936, 772323552, 853620768, 868863996, 901044144, 935699688, 992987424, 1013674662, 1035242208, 1105826904, 1158485328, 1247599584, 1280431152, 1351566216, 1474435872, 1520511993, 1737727992, 1802088288, 1871399376, 2027349324, 2211653808, 2316970656, 2560862304, 2703132432, 3041023986, 3475455984, 3742798752, 4054698648, 4423307616, 5406264864, 6082047972, 6950911968, 8109397296, 12164095944, 16218794592, 24328191888, 48656383776]

約数ペア:

[(1, 48656383776), (2, 24328191888), (3, 16218794592), (4, 12164095944), (6, 8109397296), (7, 6950911968), (8, 6082047972), (9, 5406264864), (11, 4423307616), (12, 4054698648), (13, 3742798752), (14, 3475455984), (16, 3041023986), (18, 2703132432), (19, 2560862304), (21, 2316970656), (22, 2211653808), (24, 2027349324), (26, 1871399376), (27, 1802088288), (28, 1737727992), (32, 1520511993), (33, 1474435872), (36, 1351566216), (38, 1280431152), (39, 1247599584), (42, 1158485328), (44, 1105826904), (47, 1035242208), (48, 1013674662), (49, 992987424), (52, 935699688), (54, 901044144), (56, 868863996), (57, 853620768), (63, 772323552), (66, 737217936), (72, 675783108), (76, 640215576), (77, 631901088), (78, 623799792), (81, 600696096), (84, 579242664), (88, 552913452), (91, 534685536), (94, 517621104), (96, 506837331), (98, 496493712), (99, 491478624), (104, 467849844), (108, 450522072), (112, 434431998), (114, 426810384), (117, 415866528), (126, 386161776), (132, 368608968), (133, 365837472), (141, 345080736), (143, 340254432), (144, 337891554), (147, 330995808), (152, 320107788), (154, 315950544), (156, 311899896), (162, 300348048), (168, 289621332), (171, 284540256), (176, 276456726), (182, 267342768), (188, 258810552), (189, 257441184), (196, 248246856), (198, 245739312), (208, 233924922), (209, 232805664), (216, 225261036), (224, 217215999), (228, 213405192), (231, 210633696), (234, 207933264), (243, 200232032), (247, 196989408), (252, 193080888), (264, 184304484), (266, 182918736), (273, 178228512), (282, 172540368), (286, 170127216), (288, 168945777), (294, 165497904), (297, 163826208), (304, 160053894), (308, 157975272), (312, 155949948), (324, 150174024), (329, 147891744), (336, 144810666), (342, 142270128), (351, 138622176), (352, 138228363), (364, 133671384), (376, 129405276), (378, 128720592), (392, 124123428), (396, 122869656), (399, 121945824), (416, 116962461), (418, 116402832), (423, 115026912), (429, 113418144), (432, 112630518), (441, 110331936), (456, 106702596), (462, 105316848), (468, 103966632), (486, 100116016), (494, 98494704), (504, 96540444), (513, 94846752), (517, 94112928), (528, 92152242), (532, 91459368), (539, 90271584), (546, 89114256), (564, 86270184), (567, 85813728), (572, 85063608), (588, 82748952), (594, 81913104), (608, 80026947), (611, 79634016), (616, 78987636), (624, 77974974), (627, 77601888), (637, 76383648), (648, 75087012), (658, 73945872), (672, 72405333), (684, 71135064), (693, 70211232), (702, 69311088), (728, 66835692), (741, 65663136), (752, 64702638), (756, 64360296), (784, 62061714), (792, 61434828), (798, 60972912), (819, 59409504), (836, 58201416), (846, 57513456), (858, 56709072), (864, 56315259), (882, 55165968), (891, 54608736), (893, 54486432), (912, 53351298), (924, 52658424), (931, 52262496), (936, 51983316), (972, 50058008), (987, 49297248), (988, 49247352), (1001, 48607776), (1008, 48270222), (1026, 47423376), (1034, 47056464), (1053, 46207392), (1056, 46076121), (1064, 45729684), (1078, 45135792), (1092, 44557128), (1128, 43135092), (1134, 42906864), (1144, 42531804), (1176, 41374476), (1188, 40956552), (1197, 40648608), (1222, 39817008), (1232, 39493818), (1248, 38987487), (1254, 38800944), (1269, 38342304), (1274, 38191824), (1287, 37806048), (1296, 37543506), (1316, 36972936), (1323, 36777312), (1368, 35567532), (1386, 35105616), (1404, 34655544), (1456, 33417846), (1463, 33257952), (1482, 32831568), (1504, 32351319), (1512, 32180148), (1539, 31615584), (1551, 31370976), (1568, 31030857), (1584, 30717414), (1596, 30486456), (1617, 30090528), (1638, 29704752), (1672, 29100708), (1692, 28756728), (1701, 28604576), (1716, 28354536), (1729, 28141344), (1764, 27582984), (1782, 27304368), (1786, 27243216), (1824, 26675649), (1833, 26544672), (1848, 26329212), (1862, 26131248), (1872, 25991658), (1881, 25867296), (1911, 25461216), (1944, 25029004), (1974, 24648624), (1976, 24623676), (2002, 24303888), (2016, 24135111), (2052, 23711688), (2068, 23528232), (2079, 23403744), (2106, 23103696), (2128, 22864842), (2156, 22567896), (2184, 22278564), (2223, 21887712), (2256, 21567546), (2268, 21453432), (2288, 21265902), (2303, 21127392), (2352, 20687238), (2376, 20478276), (2394, 20324304), (2444, 19908504), (2457, 19803168), (2464, 19746909), (2508, 19400472), (2538, 19171152), (2548, 19095912), (2574, 18903024), (2592, 18771753), (2632, 18486468), (2646, 18388656), (2673, 18202912), (2679, 18162144), (2717, 17908128), (2736, 17783766), (2772, 17552808), (2793, 17420832), (2808, 17327772), (2912, 16708923), (2926, 16628976), (2961, 16432416), (2964, 16415784), (3003, 16202592), (3024, 16090074), (3078, 15807792), (3102, 15685488), (3159, 15402464), (3168, 15358707), (3192, 15243228), (3234, 15045264), (3276, 14852376), (3344, 14550354), (3384, 14378364), (3402, 14302288), (3432, 14177268), (3458, 14070672), (3528, 13791492), (3564, 13652184), (3572, 13621608), (3591, 13549536), (3619, 13444704), (3666, 13272336), (3696, 13164606), (3724, 13065624), (3744, 12995829), (3762, 12933648), (3807, 12780768), (3822, 12730608), (3861, 12602016), (3888, 12514502), (3948, 12324312), (3952, 12311838), (3969, 12259104), (4004, 12151944), (4104, 11855844), (4136, 11764116), (4158, 11701872), (4212, 11551848), (4256, 11432421), (4277, 11376288), (4312, 11283948), (4368, 11139282), (4389, 11085984), (4446, 10943856), (4512, 10783773), (4536, 10726716), (4576, 10632951), (4606, 10563696), (4617, 10538528), (4653, 10456992), (4704, 10343619), (4752, 10239138), (4788, 10162152), (4851, 10030176), (4888, 9954252), (4914, 9901584), (5016, 9700236), (5076, 9585576), (5096, 9547956), (5148, 9451512), (5187, 9380448), (5264, 9243234), (5292, 9194328), (5346, 9101456), (5358, 9081072), (5434, 8954064), (5472, 8891883), (5499, 8848224), (5544, 8776404), (5586, 8710416), (5616, 8663886), (5643, 8622432), (5733, 8487072), (5852, 8314488), (5922, 8216208), (5928, 8207892), (6006, 8101296), (6048, 8045037), (6156, 7903896), (6204, 7842744), (6237, 7801248), (6251, 7783776), (6318, 7701232), (6384, 7621614), (6468, 7522632), (6552, 7426188), (6669, 7295904), (6688, 7275177), (6721, 7239456), (6768, 7189182), (6804, 7151144), (6864, 7088634), (6909, 7042464), (6916, 7035336), (7007, 6943968), (7056, 6895746), (7128, 6826092), (7144, 6810804), (7182, 6774768), (7238, 6722352), (7332, 6636168), (7371, 6601056), (7392, 6582303), (7448, 6532812), (7524, 6466824), (7614, 6390384), (7644, 6365304), (7722, 6301008), (7776, 6257251), (7896, 6162156), (7904, 6155919), (7938, 6129552), (8008, 6075972), (8037, 6054048), (8151, 5969376), (8208, 5927922), (8272, 5882058), (8316, 5850936), (8379, 5806944), (8424, 5775924), (8554, 5688144), (8624, 5641974), (8736, 5569641), (8778, 5542992), (8883, 5477472), (8892, 5471928), (9009, 5400864), (9072, 5363358), (9212, 5281848), (9234, 5269264), (9306, 5228496), (9504, 5119569), (9576, 5081076), (9702, 5015088), (9776, 4977126), (9823, 4953312), (9828, 4950792), (10032, 4850118), (10152, 4792788), (10192, 4773978), (10241, 4751136), (10296, 4725756), (10374, 4690224), (10528, 4621617), (10584, 4597164), (10692, 4550728), (10716, 4540536), (10773, 4516512), (10857, 4481568), (10868, 4477032), (10998, 4424112), (11088, 4388202), (11172, 4355208), (11232, 4331943), (11286, 4311216), (11421, 4260256), (11466, 4243536), (11583, 4200672), (11609, 4191264), (11704, 4157244), (11844, 4108104), (11856, 4103946), (11907, 4086368), (12012, 4050648), (12103, 4020192), (12312, 3951948), (12408, 3921372), (12474, 3900624), (12502, 3891888), (12636, 3850616), (12768, 3810807), (12831, 3792096), (12936, 3761316), (13104, 3713094), (13167, 3695328), (13338, 3647952), (13442, 3619728), (13536, 3594591), (13608, 3575572), (13728, 3544317), (13818, 3521232), (13832, 3517668), (13959, 3485664), (14014, 3471984), (14112, 3447873), (14256, 3413046), (14288, 3405402), (14364, 3387384), (14476, 3361176), (14553, 3343392), (14664, 3318084), (14742, 3300528), (14896, 3266406), (15048, 3233412), (15228, 3195192), (15288, 3182652), (15444, 3150504), (15561, 3126816), (15792, 3081078), (15876, 3064776), (16016, 3037986), (16074, 3027024), (16302, 2984688), (16416, 2963961), (16497, 2949408), (16544, 2941029), (16632, 2925468), (16758, 2903472), (16848, 2887962), (16929, 2874144), (17108, 2844072), (17199, 2829024), (17248, 2820987), (17556, 2771496), (17766, 2738736), (17784, 2735964), (18018, 2700432), (18144, 2681679), (18424, 2640924), (18468, 2634632), (18612, 2614248), (18711, 2600416), (18753, 2594592), (19019, 2558304), (19152, 2540538), (19404, 2507544), (19552, 2488563), (19646, 2476656), (19656, 2475396), (20007, 2431968), (20064, 2425059), (20163, 2413152), (20304, 2396394), (20384, 2386989), (20482, 2375568), (20592, 2362878), (20727, 2347488), (20748, 2345112), (21021, 2314656), (21168, 2298582), (21384, 2275364), (21432, 2270268), (21546, 2258256), (21714, 2240784), (21736, 2238516), (21996, 2212056), (22113, 2200352), (22176, 2194101), (22344, 2177604), (22572, 2155608), (22842, 2130128), (22932, 2121768), (23166, 2100336), (23218, 2095632), (23408, 2078622), (23688, 2054052), (23712, 2051973), (23814, 2043184), (24024, 2025324), (24111, 2018016), (24206, 2010096), (24453, 1989792), (24624, 1975974), (24816, 1960686), (24948, 1950312), (25004, 1945944), (25137, 1935648), (25272, 1925308), (25333, 1920672), (25662, 1896048), (25872, 1880658), (26208, 1856547), (26334, 1847664), (26649, 1825824), (26676, 1823976), (26884, 1809864), (27027, 1800288), (27216, 1787786), (27636, 1760616), (27664, 1758834), (27918, 1742832), (28028, 1735992), (28512, 1706523), (28576, 1702701), (28728, 1693692), (28952, 1680588), (29106, 1671696), (29328, 1659042), (29469, 1651104), (29484, 1650264), (29792, 1633203), (29939, 1625184), (30096, 1616706), (30456, 1597596), (30576, 1591326), (30723, 1583712), (30888, 1575252), (31122, 1563408), (31584, 1540539), (31752, 1532388), (32032, 1518993), (32148, 1513512), (32319, 1505504), (32571, 1493856), (32604, 1492344), (32994, 1474704), (33264, 1462734), (33516, 1451736), (33696, 1443981), (33858, 1437072), (34216, 1422036), (34398, 1414512), (34749, 1400224), (34827, 1397088), (35112, 1385748), (35532, 1369368), (35568, 1367982), (36036, 1350216), (36309, 1340064), (36848, 1320462), (36936, 1317316), (37224, 1307124), (37422, 1300208), (37506, 1297296), (38038, 1279152), (38304, 1270269), (38493, 1264032), (38808, 1253772), (39292, 1238328), (39312, 1237698), (39501, 1231776), (40014, 1215984), (40326, 1206576), (40608, 1198197), (40964, 1187784), (41184, 1181439), (41454, 1173744), (41496, 1172556), (41877, 1161888), (42042, 1157328), (42336, 1149291), (42768, 1137682), (42864, 1135134), (43092, 1129128), (43428, 1120392), (43472, 1119258), (43659, 1114464), (43757, 1111968), (43992, 1106028), (44226, 1100176), (44688, 1088802), (45144, 1077804), (45684, 1065064), (45864, 1060884), (46332, 1050168), (46436, 1047816), (46683, 1042272), (46816, 1039311), (47047, 1034208), (47376, 1027026), (47628, 1021592), (48048, 1012662), (48222, 1009008), (48412, 1005048), (48906, 994896), (49248, 987987), (49491, 983136), (49632, 980343), (49896, 975156), (50008, 972972), (50274, 967824), (50544, 962654), (50666, 960336), (50787, 958048), (51324, 948024), (51597, 943008), (51744, 940329), (52668, 923832), (53298, 912912), (53352, 911988), (53768, 904932), (54054, 900144), (54432, 893893), (55272, 880308), (55328, 879417), (55836, 871416), (56056, 867996), (56259, 864864), (57057, 852768), (57456, 846846), (57904, 840294), (58212, 835848), (58656, 829521), (58938, 825552), (58968, 825132), (59878, 812592), (60021, 810656), (60192, 808353), (60489, 804384), (60912, 798798), (61152, 795663), (61446, 791856), (61776, 787626), (62181, 782496), (62244, 781704), (63063, 771552), (63504, 766194), (64296, 756756), (64638, 752752), (65142, 746928), (65208, 746172), (65988, 737352), (66528, 731367), (67032, 725868), (67716, 718536), (68432, 711018), (68761, 707616), (68796, 707256), (69498, 700112), (69654, 698544), (70224, 692874), (71064, 684684), (71136, 683991), (72072, 675108), (72333, 672672), (72618, 670032), (73359, 663264), (73696, 660231), (73872, 658658), (74448, 653562), (74844, 650104), (75012, 648648), (75411, 645216), (75999, 640224), (76076, 639576), (76986, 632016), (77616, 626886), (78584, 619164), (78624, 618849), (79002, 615888), (79947, 608608), (80028, 607992), (80652, 603288), (81081, 600096), (81263, 598752), (81928, 593892), (82908, 586872), (82992, 586278), (83754, 580944), (84084, 578664), (85536, 568841), (85728, 567567), (86184, 564564), (86856, 560196), (86944, 559629), (87318, 557232), (87514, 555984), (87984, 553014), (88407, 550368), (88452, 550088), (89376, 544401), (89817, 541728), (90288, 538902), (91368, 532532), (91728, 530442), (92169, 527904), (92664, 525084), (92872, 523908), (93366, 521136), (94094, 517104), (94752, 513513), (95256, 510796), (96096, 506331), (96444, 504504), (96824, 502524), (97713, 497952), (97812, 497448), (98982, 491568), (99792, 487578), (100016, 486486), (100548, 483912), (101088, 481327), (101332, 480168), (101574, 479024), (102648, 474012), (103194, 471504), (104481, 465696), (105336, 461916), (106596, 456456), (106704, 455994), (107536, 452466), (108108, 450072), (108927, 446688), (110544, 440154), (111672, 435708), (112112, 433998), (112518, 432432), (114114, 426384), (114912, 423423), (115479, 421344), (115808, 420147), (116424, 417924), (117876, 412776), (117936, 412566), (118503, 410592), (119756, 406296), (120042, 405328), (120978, 402192), (121824, 399399), (122892, 395928), (123552, 393813), (124362, 391248), (124488, 390852), (125631, 387296), (126126, 385776), (127008, 383097), (127699, 381024), (128592, 378378), (129276, 376376), (130284, 373464), (130416, 373086), (130977, 371488), (131271, 370656), (131976, 368676), (133133, 365472), (134064, 362934), (135432, 359268), (136864, 355509), (137522, 353808), (137592, 353628), (138996, 350056), (139308, 349272), (140049, 347424), (140448, 346437), (141141, 344736), (142128, 342342), (144144, 337554), (144666, 336336), (145236, 335016), (146718, 331632), (147744, 329329), (148473, 327712), (148896, 326781), (149688, 325052), (150024, 324324), (150822, 322608), (151998, 320112), (152152, 319788), (153972, 316008), (154791, 314336), (155232, 313443), (157168, 309582), (158004, 307944), (159894, 304304), (160056, 303996), (161304, 301644), (162162, 300048), (162526, 299376), (163856, 296946), (165816, 293436), (165984, 293139), (167508, 290472), (168168, 289332), (168777, 288288), (171171, 284256), (172368, 282282), (173712, 280098), (174636, 278616), (175028, 277992), (175968, 276507), (176814, 275184), (176904, 275044), (179634, 270864), (180576, 269451), (181467, 268128), (182736, 266266), (183456, 265221), (184338, 263952), (185328, 262542), (185744, 261954), (186543, 260832), (186732, 260568), (188188, 258552), (189189, 257184), (190512, 255398), (192888, 252252), (193648, 251262), (195426, 248976), (195624, 248724), (197964, 245784), (199584, 243789), (200032, 243243), (201096, 241956), (202664, 240084), (203148, 239512), (205296, 237006), (206283, 235872), (206388, 235752), (208962, 232848), (210672, 230958), (213192, 228228), (213408, 227997), (215072, 226233), (216216, 225036), (216999, 224224), (217854, 223344), (220077, 221088)]