428925109536

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 37, 42, 44, 48, 49, 54, 56, 62, 63, 66, 72, 73, 74, 77, 84, 88, 93, 96, 98, 99, 108, 111, 112, 121, 124, 126, 132, 144, 146, 147, 148, 154, 168, 176, 186, 189, 196, 198, 216, 217, 219, 222, 224, 231, 242, 248, 252, 259, 264, 279, 288, 292, 294, 296, 297, 308, 333, 336, 341, 352, 363, 372, 378, 392, 396, 407, 432, 434, 438, 441, 444, 462, 484, 496, 504, 511, 518, 528, 539, 558, 584, 588, 592, 594, 616, 651, 657, 666, 672, 682, 693, 726, 744, 756, 777, 784, 792, 803, 814, 837, 847, 864, 868, 876, 882, 888, 924, 968, 992, 999, 1008, 1022, 1023, 1036, 1056, 1078, 1089, 1116, 1147, 1168, 1176, 1184, 1188, 1221, 1232, 1302, 1314, 1323, 1332, 1364, 1386, 1452, 1488, 1512, 1519, 1533, 1554, 1568, 1584, 1606, 1617, 1628, 1674, 1694, 1736, 1752, 1764, 1776, 1813, 1848, 1936, 1953, 1971, 1998, 2016, 2044, 2046, 2072, 2079, 2156, 2178, 2232, 2263, 2294, 2331, 2336, 2352, 2376, 2387, 2409, 2442, 2464, 2541, 2604, 2628, 2646, 2664, 2701, 2728, 2772, 2849, 2904, 2976, 3024, 3038, 3066, 3069, 3108, 3168, 3212, 3234, 3256, 3267, 3348, 3388, 3441, 3472, 3504, 3528, 3552, 3577, 3626, 3663, 3696, 3751, 3872, 3906, 3942, 3996, 4088, 4092, 4144, 4158, 4312, 4356, 4464, 4477, 4526, 4557, 4588, 4599, 4662, 4704, 4752, 4774, 4818, 4851, 4884, 5082, 5208, 5256, 5292, 5328, 5402, 5439, 5456, 5544, 5621, 5698, 5808, 5859, 5929, 6048, 6076, 6132, 6138, 6216, 6424, 6468, 6512, 6534, 6696, 6776, 6789, 6882, 6944, 6993, 7008, 7056, 7154, 7161, 7227, 7252, 7326, 7392, 7502, 7623, 7812, 7884, 7992, 8029, 8103, 8176, 8184, 8288, 8316, 8547, 8624, 8712, 8833, 8928, 8954, 9052, 9114, 9176, 9198, 9207, 9324, 9504, 9548, 9636, 9702, 9768, 10164, 10323, 10416, 10512, 10584, 10656, 10731, 10804, 10878, 10912, 10989, 11088, 11242, 11253, 11396, 11616, 11718, 11858, 12152, 12264, 12276, 12432, 12617, 12848, 12936, 13024, 13068, 13392, 13431, 13552, 13578, 13671, 13764, 13797, 13986, 14112, 14308, 14322, 14454, 14504, 14553, 14652, 15004, 15246, 15624, 15768, 15841, 15984, 16058, 16206, 16317, 16352, 16368, 16632, 16709, 16863, 17094, 17248, 17424, 17666, 17787, 17908, 18104, 18228, 18352, 18396, 18414, 18648, 18907, 19096, 19272, 19404, 19536, 19943, 20328, 20367, 20646, 20832, 21024, 21168, 21462, 21483, 21608, 21681, 21756, 21978, 22176, 22484, 22506, 22792, 22869, 23436, 23716, 24087, 24304, 24309, 24528, 24552, 24864, 24893, 25234, 25641, 25696, 25872, 26136, 26257, 26499, 26784, 26862, 27104, 27156, 27342, 27528, 27594, 27972, 28616, 28644, 28908, 29008, 29106, 29304, 29711, 30008, 30492, 30969, 31248, 31339, 31536, 31682, 31968, 32116, 32193, 32412, 32634, 32736, 33264, 33418, 33726, 33759, 34188, 34848, 35332, 35574, 35816, 36208, 36456, 36704, 36792, 36828, 37296, 37814, 37851, 38192, 38544, 38808, 39072, 39347, 39886, 40293, 40656, 40734, 41013, 41292, 42336, 42924, 42966, 43216, 43362, 43512, 43956, 44968, 45012, 45584, 45738, 46872, 47432, 47523, 48174, 48608, 48618, 48951, 49056, 49104, 49786, 50127, 50468, 50589, 51282, 51744, 52272, 52514, 52998, 53361, 53724, 54312, 54684, 55056, 55188, 55944, 56203, 56721, 57232, 57288, 57816, 58016, 58212, 58608, 59422, 59829, 60016, 60984, 61101, 61831, 61938, 62496, 62678, 63072, 63364, 64232, 64386, 64449, 64824, 65268, 66528, 66836, 67452, 67518, 68376, 70664, 71148, 71632, 72261, 72416, 72912, 72927, 73584, 73656, 74592, 74679, 75628, 75702, 76384, 76923, 77088, 77616, 78694, 78771, 79497, 79772, 80586, 81312, 81468, 82026, 82584, 83731, 85848, 85932, 86432, 86724, 87024, 87912, 88319, 89133, 89936, 90024, 91168, 91476, 93744, 94017, 94864, 95046, 96348, 96579, 97236, 97902, 98208, 99572, 100254, 100936, 101178, 101277, 102564, 104544, 105028, 105996, 106722, 107448, 108624, 109368, 110112, 110376, 110887, 111888, 112406, 113442, 113553, 114464, 114576, 115632, 116424, 117216, 118041, 118844, 119658, 120032, 120879, 121968, 122202, 123662, 123876, 125356, 126728, 128464, 128772, 128898, 129648, 130536, 132349, 133672, 134904, 135036, 136752, 138787, 141328, 142296, 142569, 143264, 144522, 145824, 145854, 147168, 147312, 149358, 150381, 151256, 151404, 151767, 153846, 155232, 157388, 157542, 158994, 159544, 160083, 161172, 162936, 164052, 165168, 167462, 168609, 170163, 171696, 171864, 173448, 174048, 174251, 175824, 176638, 178266, 179487, 179872, 180048, 182952, 183799, 185493, 187488, 188034, 189728, 190092, 192696, 193158, 194472, 195804, 199144, 200508, 201872, 202356, 202554, 205128, 207977, 210056, 211992, 213444, 214896, 216783, 217248, 218736, 219373, 220752, 221774, 223776, 224037, 224812, 226884, 227106, 229152, 231264, 232848, 236082, 236313, 237688, 238491, 239316, 241758, 243936, 244404, 247324, 247752, 250712, 251193, 253456, 256928, 257544, 257796, 259296, 261072, 264698, 264957, 267344, 267399, 269808, 270072, 273504, 273823, 277574, 282051, 282656, 284592, 285138, 289044, 291708, 294624, 298716, 300762, 302512, 302808, 303534, 307692, 314776, 315084, 317988, 319088, 320166, 322344, 325872, 326821, 328104, 330336, 332661, 334924, 337218, 340326, 340659, 343392, 343728, 346896, 348502, 351648, 353276, 354123, 356532, 358974, 360096, 365904, 367598, 370986, 376068, 380184, 385392, 386316, 388944, 391608, 397047, 398288, 401016, 403744, 404712, 405108, 410256, 415954, 416361, 420112, 423984, 426888, 427707, 429792, 432817, 433566, 437472, 438746, 441504, 443548, 448074, 449624, 451143, 453768, 454212, 465696, 472164, 472626, 475376, 476982, 478632, 483516, 488808, 494648, 495504, 501424, 502386, 505827, 506912, 510489, 515088, 515592, 522144, 522753, 529396, 529914, 534688, 534798, 538461, 539616, 540144, 547646, 551397, 555148, 556479, 564102, 569184, 570276, 578088, 583416, 586117, 597432, 601524, 605024, 605616, 607068, 615384, 618233, 623931, 629552, 630168, 635976, 638176, 640332, 644688, 651744, 653642, 656208, 658119, 665322, 669848, 672111, 674436, 680652, 681318, 687456, 693792, 697004, 706552, 708246, 708939, 713064, 717948, 731808, 735196, 741972, 752136, 753579, 760368, 770784, 772632, 777888, 783216, 794094, 794871, 796576, 802032, 802197, 809424, 810216, 820512, 821469, 831908, 832722, 840224, 846153, 847968, 853776, 855414, 865634, 867132, 877492, 887096, 896148, 899248, 902286, 907536, 908424, 921041, 944328, 945252, 950752, 953964, 957264, 967032, 971509, 977616, 980463, 989296, 991008, 997983, 1002848, 1004772, 1011654, 1020978, 1030176, 1031184, 1045506, 1058792, 1059828, 1062369, 1069596, 1076922, 1080288, 1095292, 1102794, 1110296, 1112958, 1128204, 1140552, 1156176, 1166832, 1172234, 1191141, 1194864, 1203048, 1211232, 1214136, 1219757, 1230768, 1236466, 1247862, 1249083, 1259104, 1260336, 1271952, 1280664, 1289376, 1298451, 1307284, 1312416, 1316238, 1330644, 1339696, 1344222, 1348872, 1361304, 1362636, 1394008, 1413104, 1416492, 1417878, 1426128, 1435896, 1455839, 1470392, 1483944, 1504272, 1507158, 1517481, 1520736, 1545264, 1566432, 1568259, 1588188, 1589742, 1604064, 1604394, 1618848, 1620432, 1642938, 1654191, 1663816, 1665444, 1669437, 1692306, 1707552, 1710828, 1731268, 1734264, 1754984, 1758351, 1774192, 1792296, 1798496, 1804572, 1815072, 1816848, 1842082, 1854699, 1871793, 1888656, 1890504, 1907928, 1914528, 1916761, 1934064, 1943018, 1955232, 1960926, 1974357, 1978592, 1995966, 2009544, 2023308, 2041956, 2062368, 2091012, 2117584, 2119656, 2124738, 2139192, 2153844, 2190584, 2205588, 2220592, 2225916, 2256408, 2260737, 2281104, 2287747, 2312352, 2333664, 2344468, 2382282, 2384613, 2389728, 2406096, 2428272, 2439514, 2461536, 2464407, 2472932, 2495724, 2498166, 2520672, 2543904, 2561328, 2596902, 2614568, 2632476, 2661288, 2679392, 2688444, 2697744, 2722608, 2725272, 2763123, 2788016, 2826208, 2832984, 2835756, 2852256, 2871792, 2911678, 2914527, 2940784, 2941389, 2967888, 2993949, 3008544, 3014316, 3034962, 3090528, 3136518, 3176376, 3179484, 3208788, 3240864, 3285876, 3308382, 3327632, 3330888, 3338874, 3384612, 3421656, 3462536, 3468528, 3509968, 3516702, 3548384, 3573423, 3584592, 3609144, 3633696, 3659271, 3684164, 3709398, 3743586, 3747249, 3777312, 3781008, 3815856, 3833522, 3868128, 3886036, 3895353, 3921852, 3948714, 3991932, 4019088, 4046616, 4083912, 4102819, 4182024, 4235168, 4239312, 4249476, 4278384, 4307688, 4367517, 4381168, 4411176, 4441184, 4451832, 4512816, 4521474, 4562208, 4575494, 4688936, 4704777, 4764564, 4769226, 4812192, 4856544, 4879028, 4928814, 4945864, 4962573, 4991448, 4996332, 5122656, 5193804, 5229136, 5264952, 5275053, 5322576, 5376888, 5395488, 5445216, 5450544, 5526246, 5564097, 5576032, 5615379, 5665968, 5671512, 5743584, 5750283, 5823356, 5829054, 5881568, 5882778, 5923071, 5935776, 5987898, 6028632, 6069924, 6273036, 6352752, 6358968, 6417576, 6447287, 6571752, 6616764, 6655264, 6661776, 6677748, 6769224, 6800563, 6843312, 6863241, 6925072, 6937056, 7019936, 7033404, 7146846, 7169184, 7218288, 7318542, 7368328, 7393221, 7418796, 7487172, 7494498, 7562016, 7631712, 7667044, 7772072, 7790706, 7843704, 7897428, 7983864, 8038176, 8093232, 8167824, 8205638, 8289369, 8364048, 8478624, 8498952, 8556768, 8615376, 8735034, 8743581, 8762336, 8822352, 8824167, 8903664, 9025632, 9042948, 9150988, 9377872, 9409554, 9529128, 9538452, 9758056, 9857628, 9891728, 9925146, 9982896, 9992664, 10131451, 10387608, 10458272, 10529904, 10550106, 10645152, 10753776, 10901088, 10977813, 11052492, 11128194, 11230758, 11331936, 11343024, 11500566, 11646712, 11658108, 11686059, 11765556, 11846142, 11975796, 12057264, 12139848, 12308457, 12546072, 12705504, 12717936, 12835152, 12894574, 13102551, 13143504, 13233528, 13323552, 13355496, 13417327, 13538448, 13601126, 13686624, 13726482, 13850144, 14066808, 14293692, 14436576, 14637084, 14736656, 14786442, 14837592, 14974344, 14988996, 15334088, 15544144, 15581412, 15687408, 15794856, 15825159, 15967728, 16014229, 16186464, 16335648, 16411276, 16578738, 16692291, 16728096, 16997904, 17230752, 17250849, 17470068, 17487162, 17644704, 17648334, 17807328, 18085896, 18301976, 18755744, 18819108, 19058256, 19076904, 19341861, 19516112, 19715256, 19783456, 19850292, 19965792, 19985328, 20262902, 20401689, 20589723, 20775216, 21059808, 21100212, 21507552, 21955626, 22104984, 22256388, 22461516, 22686048, 23001132, 23293424, 23316216, 23372118, 23531112, 23692284, 23951592, 24114528, 24279696, 24616914, 24868107, 25092144, 25435872, 25670304, 25789148, 26205102, 26230743, 26287008, 26467056, 26710992, 26834654, 27076896, 27202252, 27452964, 28133616, 28587384, 29274168, 29473312, 29572884, 29675184, 29948688, 29977992, 30394353, 30668176, 31088288, 31162824, 31374816, 31589712, 31650318, 31935456, 32028458, 32822552, 32933439, 33157476, 33384582, 33995808, 34501698, 34940136, 34974324, 35296668, 36171792, 36603952, 36925371, 37638216, 38116512, 38153808, 38683722, 39032224, 39307653, 39430512, 39700584, 39970656, 40251981, 40525804, 40803378, 41179446, 41550432, 42200424, 43911252, 44209968, 44512776, 44923032, 45131009, 46002264, 46586848, 46632432, 46744236, 47062224, 47384568, 47903184, 48042687, 48559392, 49233828, 49736214, 50184288, 51578296, 51752547, 52410204, 52461486, 52934112, 53421984, 53669308, 54404504, 54905928, 56267232, 57174768, 58025583, 58548336, 59145768, 59350368, 59897376, 59955984, 60788706, 61205067, 61336352, 61769169, 62325648, 63179424, 63300636, 64056916, 65645104, 65866878, 66314952, 66769164, 69003396, 69880272, 69948648, 70593336, 70920157, 72343584, 73207904, 73850742, 75276432, 76307616, 77367444, 78615306, 78861024, 79401168, 80503962, 81051608, 81606756, 82358892, 84400848, 87822504, 88419936, 89025552, 89846064, 90262018, 91183059, 92004528, 93264864, 93488472, 94124448, 94769136, 95806368, 96085374, 98467656, 99472428, 103156592, 103505094, 104820408, 104922972, 107338616, 108809008, 109811856, 110776113, 114349536, 116051166, 117096672, 118291536, 119911968, 120755943, 121577412, 122410134, 123538338, 124651296, 126601272, 128113832, 131290208, 131733756, 132629904, 133538328, 135393027, 138006792, 139760544, 139897296, 141186672, 141840314, 144128061, 147701484, 150552864, 154734888, 157230612, 158802336, 161007924, 162103216, 163213512, 164717784, 168801696, 174076749, 175645008, 178051104, 179692128, 180524036, 182366118, 183615201, 184009056, 186976944, 189538272, 192170748, 196935312, 198944856, 206313184, 207010188, 209640816, 209845944, 212760471, 214677232, 217618016, 219623712, 221552226, 232102332, 236583072, 241511886, 243154824, 244820268, 247076676, 253202544, 256227664, 263467512, 265259808, 267076656, 270786054, 273549177, 276013584, 279794592, 282373344, 283680628, 288256122, 295402968, 309469776, 314461224, 322015848, 324206432, 326427024, 329435568, 348153498, 351290016, 361048072, 362267829, 364732236, 367230402, 373953888, 384341496, 393870624, 397889712, 406179081, 414020376, 419281632, 419691888, 425520942, 429354464, 432384183, 443104452, 464204664, 483023772, 486309648, 489640536, 494153352, 496441099, 506405088, 512455328, 526935024, 534153312, 541572108, 547098354, 552027168, 567361256, 576512244, 590805936, 618939552, 628922448, 638281413, 644031696, 652854048, 658871136, 696306996, 722096144, 724535658, 729464472, 734460804, 768682992, 795779424, 812358162, 828040752, 839383776, 851041884, 864768366, 886208904, 928409328, 966047544, 972619296, 979281072, 988306704, 992882198, 1053870048, 1083144216, 1094196708, 1134722512, 1153024488, 1181611872, 1218537243, 1257844896, 1276562826, 1288063392, 1392613992, 1444192288, 1449071316, 1458928944, 1468921608, 1489323297, 1537365984, 1624716324, 1656081504, 1702083768, 1729536732, 1772417808, 1856818656, 1914844239, 1932095088, 1958562144, 1976613408, 1985764396, 2166288432, 2188393416, 2269445024, 2306048976, 2437074486, 2553125652, 2785227984, 2898142632, 2917857888, 2937843216, 2978646594, 3249432648, 3404167536, 3459073464, 3544835616, 3829688478, 3864190176, 3971528792, 4332576864, 4376786832, 4467969891, 4612097952, 4874148972, 5106251304, 5570455968, 5796285264, 5875686432, 5957293188, 6498865296, 6808335072, 6918146928, 7659376956, 7943057584, 8753573664, 8935939782, 9748297944, 10212502608, 11592570528, 11914586376, 12997730592, 13403909673, 13836293856, 15318753912, 15886115168, 17871879564, 19496595888, 20425005216, 23829172752, 26807819346, 30637507824, 35743759128, 38993191776, 47658345504, 53615638692, 61275015648, 71487518256, 107231277384, 142975036512, 214462554768, 428925109536]

約数ペア:

[(1, 428925109536), (2, 214462554768), (3, 142975036512), (4, 107231277384), (6, 71487518256), (7, 61275015648), (8, 53615638692), (9, 47658345504), (11, 38993191776), (12, 35743759128), (14, 30637507824), (16, 26807819346), (18, 23829172752), (21, 20425005216), (22, 19496595888), (24, 17871879564), (27, 15886115168), (28, 15318753912), (31, 13836293856), (32, 13403909673), (33, 12997730592), (36, 11914586376), (37, 11592570528), (42, 10212502608), (44, 9748297944), (48, 8935939782), (49, 8753573664), (54, 7943057584), (56, 7659376956), (62, 6918146928), (63, 6808335072), (66, 6498865296), (72, 5957293188), (73, 5875686432), (74, 5796285264), (77, 5570455968), (84, 5106251304), (88, 4874148972), (93, 4612097952), (96, 4467969891), (98, 4376786832), (99, 4332576864), (108, 3971528792), (111, 3864190176), (112, 3829688478), (121, 3544835616), (124, 3459073464), (126, 3404167536), (132, 3249432648), (144, 2978646594), (146, 2937843216), (147, 2917857888), (148, 2898142632), (154, 2785227984), (168, 2553125652), (176, 2437074486), (186, 2306048976), (189, 2269445024), (196, 2188393416), (198, 2166288432), (216, 1985764396), (217, 1976613408), (219, 1958562144), (222, 1932095088), (224, 1914844239), (231, 1856818656), (242, 1772417808), (248, 1729536732), (252, 1702083768), (259, 1656081504), (264, 1624716324), (279, 1537365984), (288, 1489323297), (292, 1468921608), (294, 1458928944), (296, 1449071316), (297, 1444192288), (308, 1392613992), (333, 1288063392), (336, 1276562826), (341, 1257844896), (352, 1218537243), (363, 1181611872), (372, 1153024488), (378, 1134722512), (392, 1094196708), (396, 1083144216), (407, 1053870048), (432, 992882198), (434, 988306704), (438, 979281072), (441, 972619296), (444, 966047544), (462, 928409328), (484, 886208904), (496, 864768366), (504, 851041884), (511, 839383776), (518, 828040752), (528, 812358162), (539, 795779424), (558, 768682992), (584, 734460804), (588, 729464472), (592, 724535658), (594, 722096144), (616, 696306996), (651, 658871136), (657, 652854048), (666, 644031696), (672, 638281413), (682, 628922448), (693, 618939552), (726, 590805936), (744, 576512244), (756, 567361256), (777, 552027168), (784, 547098354), (792, 541572108), (803, 534153312), (814, 526935024), (837, 512455328), (847, 506405088), (864, 496441099), (868, 494153352), (876, 489640536), (882, 486309648), (888, 483023772), (924, 464204664), (968, 443104452), (992, 432384183), (999, 429354464), (1008, 425520942), (1022, 419691888), (1023, 419281632), (1036, 414020376), (1056, 406179081), (1078, 397889712), (1089, 393870624), (1116, 384341496), (1147, 373953888), (1168, 367230402), (1176, 364732236), (1184, 362267829), (1188, 361048072), (1221, 351290016), (1232, 348153498), (1302, 329435568), (1314, 326427024), (1323, 324206432), (1332, 322015848), (1364, 314461224), (1386, 309469776), (1452, 295402968), (1488, 288256122), (1512, 283680628), (1519, 282373344), (1533, 279794592), (1554, 276013584), (1568, 273549177), (1584, 270786054), (1606, 267076656), (1617, 265259808), (1628, 263467512), (1674, 256227664), (1694, 253202544), (1736, 247076676), (1752, 244820268), (1764, 243154824), (1776, 241511886), (1813, 236583072), (1848, 232102332), (1936, 221552226), (1953, 219623712), (1971, 217618016), (1998, 214677232), (2016, 212760471), (2044, 209845944), (2046, 209640816), (2072, 207010188), (2079, 206313184), (2156, 198944856), (2178, 196935312), (2232, 192170748), (2263, 189538272), (2294, 186976944), (2331, 184009056), (2336, 183615201), (2352, 182366118), (2376, 180524036), (2387, 179692128), (2409, 178051104), (2442, 175645008), (2464, 174076749), (2541, 168801696), (2604, 164717784), (2628, 163213512), (2646, 162103216), (2664, 161007924), (2701, 158802336), (2728, 157230612), (2772, 154734888), (2849, 150552864), (2904, 147701484), (2976, 144128061), (3024, 141840314), (3038, 141186672), (3066, 139897296), (3069, 139760544), (3108, 138006792), (3168, 135393027), (3212, 133538328), (3234, 132629904), (3256, 131733756), (3267, 131290208), (3348, 128113832), (3388, 126601272), (3441, 124651296), (3472, 123538338), (3504, 122410134), (3528, 121577412), (3552, 120755943), (3577, 119911968), (3626, 118291536), (3663, 117096672), (3696, 116051166), (3751, 114349536), (3872, 110776113), (3906, 109811856), (3942, 108809008), (3996, 107338616), (4088, 104922972), (4092, 104820408), (4144, 103505094), (4158, 103156592), (4312, 99472428), (4356, 98467656), (4464, 96085374), (4477, 95806368), (4526, 94769136), (4557, 94124448), (4588, 93488472), (4599, 93264864), (4662, 92004528), (4704, 91183059), (4752, 90262018), (4774, 89846064), (4818, 89025552), (4851, 88419936), (4884, 87822504), (5082, 84400848), (5208, 82358892), (5256, 81606756), (5292, 81051608), (5328, 80503962), (5402, 79401168), (5439, 78861024), (5456, 78615306), (5544, 77367444), (5621, 76307616), (5698, 75276432), (5808, 73850742), (5859, 73207904), (5929, 72343584), (6048, 70920157), (6076, 70593336), (6132, 69948648), (6138, 69880272), (6216, 69003396), (6424, 66769164), (6468, 66314952), (6512, 65866878), (6534, 65645104), (6696, 64056916), (6776, 63300636), (6789, 63179424), (6882, 62325648), (6944, 61769169), (6993, 61336352), (7008, 61205067), (7056, 60788706), (7154, 59955984), (7161, 59897376), (7227, 59350368), (7252, 59145768), (7326, 58548336), (7392, 58025583), (7502, 57174768), (7623, 56267232), (7812, 54905928), (7884, 54404504), (7992, 53669308), (8029, 53421984), (8103, 52934112), (8176, 52461486), (8184, 52410204), (8288, 51752547), (8316, 51578296), (8547, 50184288), (8624, 49736214), (8712, 49233828), (8833, 48559392), (8928, 48042687), (8954, 47903184), (9052, 47384568), (9114, 47062224), (9176, 46744236), (9198, 46632432), (9207, 46586848), (9324, 46002264), (9504, 45131009), (9548, 44923032), (9636, 44512776), (9702, 44209968), (9768, 43911252), (10164, 42200424), (10323, 41550432), (10416, 41179446), (10512, 40803378), (10584, 40525804), (10656, 40251981), (10731, 39970656), (10804, 39700584), (10878, 39430512), (10912, 39307653), (10989, 39032224), (11088, 38683722), (11242, 38153808), (11253, 38116512), (11396, 37638216), (11616, 36925371), (11718, 36603952), (11858, 36171792), (12152, 35296668), (12264, 34974324), (12276, 34940136), (12432, 34501698), (12617, 33995808), (12848, 33384582), (12936, 33157476), (13024, 32933439), (13068, 32822552), (13392, 32028458), (13431, 31935456), (13552, 31650318), (13578, 31589712), (13671, 31374816), (13764, 31162824), (13797, 31088288), (13986, 30668176), (14112, 30394353), (14308, 29977992), (14322, 29948688), (14454, 29675184), (14504, 29572884), (14553, 29473312), (14652, 29274168), (15004, 28587384), (15246, 28133616), (15624, 27452964), (15768, 27202252), (15841, 27076896), (15984, 26834654), (16058, 26710992), (16206, 26467056), (16317, 26287008), (16352, 26230743), (16368, 26205102), (16632, 25789148), (16709, 25670304), (16863, 25435872), (17094, 25092144), (17248, 24868107), (17424, 24616914), (17666, 24279696), (17787, 24114528), (17908, 23951592), (18104, 23692284), (18228, 23531112), (18352, 23372118), (18396, 23316216), (18414, 23293424), (18648, 23001132), (18907, 22686048), (19096, 22461516), (19272, 22256388), (19404, 22104984), (19536, 21955626), (19943, 21507552), (20328, 21100212), (20367, 21059808), (20646, 20775216), (20832, 20589723), (21024, 20401689), (21168, 20262902), (21462, 19985328), (21483, 19965792), (21608, 19850292), (21681, 19783456), (21756, 19715256), (21978, 19516112), (22176, 19341861), (22484, 19076904), (22506, 19058256), (22792, 18819108), (22869, 18755744), (23436, 18301976), (23716, 18085896), (24087, 17807328), (24304, 17648334), (24309, 17644704), (24528, 17487162), (24552, 17470068), (24864, 17250849), (24893, 17230752), (25234, 16997904), (25641, 16728096), (25696, 16692291), (25872, 16578738), (26136, 16411276), (26257, 16335648), (26499, 16186464), (26784, 16014229), (26862, 15967728), (27104, 15825159), (27156, 15794856), (27342, 15687408), (27528, 15581412), (27594, 15544144), (27972, 15334088), (28616, 14988996), (28644, 14974344), (28908, 14837592), (29008, 14786442), (29106, 14736656), (29304, 14637084), (29711, 14436576), (30008, 14293692), (30492, 14066808), (30969, 13850144), (31248, 13726482), (31339, 13686624), (31536, 13601126), (31682, 13538448), (31968, 13417327), (32116, 13355496), (32193, 13323552), (32412, 13233528), (32634, 13143504), (32736, 13102551), (33264, 12894574), (33418, 12835152), (33726, 12717936), (33759, 12705504), (34188, 12546072), (34848, 12308457), (35332, 12139848), (35574, 12057264), (35816, 11975796), (36208, 11846142), (36456, 11765556), (36704, 11686059), (36792, 11658108), (36828, 11646712), (37296, 11500566), (37814, 11343024), (37851, 11331936), (38192, 11230758), (38544, 11128194), (38808, 11052492), (39072, 10977813), (39347, 10901088), (39886, 10753776), (40293, 10645152), (40656, 10550106), (40734, 10529904), (41013, 10458272), (41292, 10387608), (42336, 10131451), (42924, 9992664), (42966, 9982896), (43216, 9925146), (43362, 9891728), (43512, 9857628), (43956, 9758056), (44968, 9538452), (45012, 9529128), (45584, 9409554), (45738, 9377872), (46872, 9150988), (47432, 9042948), (47523, 9025632), (48174, 8903664), (48608, 8824167), (48618, 8822352), (48951, 8762336), (49056, 8743581), (49104, 8735034), (49786, 8615376), (50127, 8556768), (50468, 8498952), (50589, 8478624), (51282, 8364048), (51744, 8289369), (52272, 8205638), (52514, 8167824), (52998, 8093232), (53361, 8038176), (53724, 7983864), (54312, 7897428), (54684, 7843704), (55056, 7790706), (55188, 7772072), (55944, 7667044), (56203, 7631712), (56721, 7562016), (57232, 7494498), (57288, 7487172), (57816, 7418796), (58016, 7393221), (58212, 7368328), (58608, 7318542), (59422, 7218288), (59829, 7169184), (60016, 7146846), (60984, 7033404), (61101, 7019936), (61831, 6937056), (61938, 6925072), (62496, 6863241), (62678, 6843312), (63072, 6800563), (63364, 6769224), (64232, 6677748), (64386, 6661776), (64449, 6655264), (64824, 6616764), (65268, 6571752), (66528, 6447287), (66836, 6417576), (67452, 6358968), (67518, 6352752), (68376, 6273036), (70664, 6069924), (71148, 6028632), (71632, 5987898), (72261, 5935776), (72416, 5923071), (72912, 5882778), (72927, 5881568), (73584, 5829054), (73656, 5823356), (74592, 5750283), (74679, 5743584), (75628, 5671512), (75702, 5665968), (76384, 5615379), (76923, 5576032), (77088, 5564097), (77616, 5526246), (78694, 5450544), (78771, 5445216), (79497, 5395488), (79772, 5376888), (80586, 5322576), (81312, 5275053), (81468, 5264952), (82026, 5229136), (82584, 5193804), (83731, 5122656), (85848, 4996332), (85932, 4991448), (86432, 4962573), (86724, 4945864), (87024, 4928814), (87912, 4879028), (88319, 4856544), (89133, 4812192), (89936, 4769226), (90024, 4764564), (91168, 4704777), (91476, 4688936), (93744, 4575494), (94017, 4562208), (94864, 4521474), (95046, 4512816), (96348, 4451832), (96579, 4441184), (97236, 4411176), (97902, 4381168), (98208, 4367517), (99572, 4307688), (100254, 4278384), (100936, 4249476), (101178, 4239312), (101277, 4235168), (102564, 4182024), (104544, 4102819), (105028, 4083912), (105996, 4046616), (106722, 4019088), (107448, 3991932), (108624, 3948714), (109368, 3921852), (110112, 3895353), (110376, 3886036), (110887, 3868128), (111888, 3833522), (112406, 3815856), (113442, 3781008), (113553, 3777312), (114464, 3747249), (114576, 3743586), (115632, 3709398), (116424, 3684164), (117216, 3659271), (118041, 3633696), (118844, 3609144), (119658, 3584592), (120032, 3573423), (120879, 3548384), (121968, 3516702), (122202, 3509968), (123662, 3468528), (123876, 3462536), (125356, 3421656), (126728, 3384612), (128464, 3338874), (128772, 3330888), (128898, 3327632), (129648, 3308382), (130536, 3285876), (132349, 3240864), (133672, 3208788), (134904, 3179484), (135036, 3176376), (136752, 3136518), (138787, 3090528), (141328, 3034962), (142296, 3014316), (142569, 3008544), (143264, 2993949), (144522, 2967888), (145824, 2941389), (145854, 2940784), (147168, 2914527), (147312, 2911678), (149358, 2871792), (150381, 2852256), (151256, 2835756), (151404, 2832984), (151767, 2826208), (153846, 2788016), (155232, 2763123), (157388, 2725272), (157542, 2722608), (158994, 2697744), (159544, 2688444), (160083, 2679392), (161172, 2661288), (162936, 2632476), (164052, 2614568), (165168, 2596902), (167462, 2561328), (168609, 2543904), (170163, 2520672), (171696, 2498166), (171864, 2495724), (173448, 2472932), (174048, 2464407), (174251, 2461536), (175824, 2439514), (176638, 2428272), (178266, 2406096), (179487, 2389728), (179872, 2384613), (180048, 2382282), (182952, 2344468), (183799, 2333664), (185493, 2312352), (187488, 2287747), (188034, 2281104), (189728, 2260737), (190092, 2256408), (192696, 2225916), (193158, 2220592), (194472, 2205588), (195804, 2190584), (199144, 2153844), (200508, 2139192), (201872, 2124738), (202356, 2119656), (202554, 2117584), (205128, 2091012), (207977, 2062368), (210056, 2041956), (211992, 2023308), (213444, 2009544), (214896, 1995966), (216783, 1978592), (217248, 1974357), (218736, 1960926), (219373, 1955232), (220752, 1943018), (221774, 1934064), (223776, 1916761), (224037, 1914528), (224812, 1907928), (226884, 1890504), (227106, 1888656), (229152, 1871793), (231264, 1854699), (232848, 1842082), (236082, 1816848), (236313, 1815072), (237688, 1804572), (238491, 1798496), (239316, 1792296), (241758, 1774192), (243936, 1758351), (244404, 1754984), (247324, 1734264), (247752, 1731268), (250712, 1710828), (251193, 1707552), (253456, 1692306), (256928, 1669437), (257544, 1665444), (257796, 1663816), (259296, 1654191), (261072, 1642938), (264698, 1620432), (264957, 1618848), (267344, 1604394), (267399, 1604064), (269808, 1589742), (270072, 1588188), (273504, 1568259), (273823, 1566432), (277574, 1545264), (282051, 1520736), (282656, 1517481), (284592, 1507158), (285138, 1504272), (289044, 1483944), (291708, 1470392), (294624, 1455839), (298716, 1435896), (300762, 1426128), (302512, 1417878), (302808, 1416492), (303534, 1413104), (307692, 1394008), (314776, 1362636), (315084, 1361304), (317988, 1348872), (319088, 1344222), (320166, 1339696), (322344, 1330644), (325872, 1316238), (326821, 1312416), (328104, 1307284), (330336, 1298451), (332661, 1289376), (334924, 1280664), (337218, 1271952), (340326, 1260336), (340659, 1259104), (343392, 1249083), (343728, 1247862), (346896, 1236466), (348502, 1230768), (351648, 1219757), (353276, 1214136), (354123, 1211232), (356532, 1203048), (358974, 1194864), (360096, 1191141), (365904, 1172234), (367598, 1166832), (370986, 1156176), (376068, 1140552), (380184, 1128204), (385392, 1112958), (386316, 1110296), (388944, 1102794), (391608, 1095292), (397047, 1080288), (398288, 1076922), (401016, 1069596), (403744, 1062369), (404712, 1059828), (405108, 1058792), (410256, 1045506), (415954, 1031184), (416361, 1030176), (420112, 1020978), (423984, 1011654), (426888, 1004772), (427707, 1002848), (429792, 997983), (432817, 991008), (433566, 989296), (437472, 980463), (438746, 977616), (441504, 971509), (443548, 967032), (448074, 957264), (449624, 953964), (451143, 950752), (453768, 945252), (454212, 944328), (465696, 921041), (472164, 908424), (472626, 907536), (475376, 902286), (476982, 899248), (478632, 896148), (483516, 887096), (488808, 877492), (494648, 867132), (495504, 865634), (501424, 855414), (502386, 853776), (505827, 847968), (506912, 846153), (510489, 840224), (515088, 832722), (515592, 831908), (522144, 821469), (522753, 820512), (529396, 810216), (529914, 809424), (534688, 802197), (534798, 802032), (538461, 796576), (539616, 794871), (540144, 794094), (547646, 783216), (551397, 777888), (555148, 772632), (556479, 770784), (564102, 760368), (569184, 753579), (570276, 752136), (578088, 741972), (583416, 735196), (586117, 731808), (597432, 717948), (601524, 713064), (605024, 708939), (605616, 708246), (607068, 706552), (615384, 697004), (618233, 693792), (623931, 687456), (629552, 681318), (630168, 680652), (635976, 674436), (638176, 672111), (640332, 669848), (644688, 665322), (651744, 658119), (653642, 656208)]