420959949696

素因数分解:

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

素因数の和:198

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 43, 44, 48, 52, 54, 62, 64, 66, 71, 72, 78, 81, 86, 88, 93, 96, 99, 104, 108, 117, 124, 128, 129, 132, 142, 143, 144, 156, 162, 172, 176, 186, 192, 198, 208, 213, 216, 234, 243, 248, 258, 264, 279, 284, 286, 288, 297, 312, 324, 341, 344, 351, 352, 372, 384, 387, 396, 403, 416, 426, 429, 432, 468, 473, 486, 496, 516, 528, 558, 559, 568, 572, 576, 594, 624, 639, 648, 682, 688, 702, 704, 744, 774, 781, 792, 806, 832, 837, 852, 858, 864, 891, 923, 936, 946, 972, 992, 1023, 1032, 1053, 1056, 1116, 1118, 1136, 1144, 1152, 1161, 1188, 1209, 1248, 1278, 1287, 1296, 1333, 1364, 1376, 1404, 1408, 1419, 1488, 1548, 1562, 1584, 1612, 1664, 1674, 1677, 1704, 1716, 1728, 1782, 1846, 1872, 1892, 1917, 1944, 1984, 2046, 2064, 2106, 2112, 2201, 2232, 2236, 2272, 2288, 2322, 2343, 2376, 2418, 2496, 2511, 2556, 2574, 2592, 2666, 2673, 2728, 2752, 2769, 2808, 2838, 2976, 3053, 3069, 3096, 3124, 3159, 3168, 3224, 3348, 3354, 3408, 3432, 3456, 3483, 3564, 3627, 3692, 3744, 3784, 3834, 3861, 3888, 3968, 3999, 4092, 4128, 4212, 4224, 4257, 4402, 4433, 4464, 4472, 4544, 4576, 4644, 4686, 4752, 4836, 4992, 5022, 5031, 5112, 5148, 5184, 5332, 5346, 5456, 5504, 5538, 5616, 5676, 5751, 5952, 6106, 6138, 6149, 6192, 6248, 6318, 6336, 6448, 6603, 6696, 6708, 6816, 6864, 6966, 7029, 7128, 7254, 7384, 7488, 7533, 7568, 7668, 7722, 7776, 7998, 8184, 8256, 8307, 8424, 8514, 8804, 8866, 8928, 8944, 9088, 9152, 9159, 9207, 9288, 9372, 9504, 9672, 10044, 10062, 10153, 10224, 10296, 10368, 10449, 10664, 10692, 10881, 10912, 11076, 11232, 11352, 11502, 11583, 11904, 11997, 12212, 12276, 12298, 12384, 12496, 12636, 12672, 12771, 12896, 13206, 13299, 13392, 13416, 13632, 13728, 13932, 14058, 14256, 14508, 14663, 14768, 14976, 15066, 15093, 15136, 15336, 15444, 15552, 15996, 16368, 16512, 16614, 16848, 17028, 17253, 17329, 17608, 17732, 17856, 17888, 18304, 18318, 18414, 18447, 18576, 18744, 19008, 19344, 19809, 20088, 20124, 20306, 20448, 20592, 20898, 21087, 21328, 21384, 21762, 21824, 22152, 22464, 22704, 23004, 23166, 23994, 24211, 24424, 24552, 24596, 24768, 24921, 24992, 25272, 25542, 25792, 26412, 26598, 26784, 26832, 27264, 27456, 27477, 27621, 27864, 28116, 28512, 28613, 29016, 29326, 29536, 30132, 30186, 30272, 30459, 30672, 30888, 31104, 31992, 32643, 32736, 33228, 33583, 33696, 34056, 34506, 34658, 34749, 35216, 35464, 35712, 35776, 35991, 36636, 36828, 36894, 37152, 37488, 38016, 38313, 38688, 39618, 39689, 39897, 40176, 40248, 40612, 40896, 41184, 41796, 42174, 42656, 42768, 43524, 43648, 43989, 44304, 44928, 45279, 45408, 46008, 46332, 47988, 48422, 48848, 49104, 49192, 49536, 49842, 49984, 50544, 51084, 51584, 51987, 52824, 53196, 53568, 53664, 54912, 54954, 55242, 55341, 55728, 56232, 57024, 57226, 58032, 58652, 59072, 59427, 60264, 60372, 60544, 60918, 61344, 61776, 63261, 63984, 65286, 65472, 66456, 67166, 67392, 68112, 69012, 69316, 69498, 70432, 70928, 71552, 71982, 72633, 73272, 73656, 73788, 74304, 74763, 74976, 76626, 77376, 79236, 79378, 79794, 80352, 80496, 81224, 81792, 82368, 82431, 82863, 83592, 84348, 85312, 85536, 85839, 87048, 87978, 88608, 90558, 90816, 91377, 92016, 92664, 94643, 95976, 96844, 97696, 97929, 98208, 98384, 99684, 99968, 100749, 101088, 102168, 103974, 105648, 106392, 107136, 107328, 107973, 109908, 110484, 110682, 111456, 112464, 114048, 114452, 114939, 116064, 117304, 118144, 118854, 119067, 119691, 120528, 120744, 121836, 122688, 123552, 126522, 127968, 130572, 130944, 131967, 132912, 134332, 134784, 135837, 136224, 138024, 138632, 138996, 140864, 141856, 143964, 145266, 146544, 147312, 147576, 148608, 149526, 149952, 153252, 154752, 155961, 158472, 158756, 159588, 160704, 160992, 162448, 164736, 164862, 165726, 166023, 167184, 168696, 170624, 171072, 171678, 174096, 175956, 177216, 178281, 181116, 181632, 182754, 184032, 185328, 189286, 189783, 190619, 191952, 193688, 195392, 195858, 196416, 196768, 199368, 201498, 202176, 204336, 207948, 211296, 212784, 214656, 215946, 217899, 219816, 220968, 221364, 222912, 224289, 224928, 228904, 229878, 232128, 234608, 237708, 238134, 239382, 241056, 241488, 243672, 245376, 247104, 247293, 253044, 255936, 257517, 261144, 263934, 265824, 268664, 271674, 272448, 274131, 276048, 277264, 277992, 281728, 283712, 283929, 287928, 290532, 293088, 294624, 295152, 299052, 299904, 302247, 306504, 311922, 314743, 316944, 317512, 319176, 321408, 321984, 323919, 324896, 329724, 331452, 332046, 334368, 337392, 342144, 343356, 348192, 351912, 354432, 356562, 357201, 359073, 362232, 365508, 368064, 370656, 378572, 379566, 381238, 383904, 387376, 390784, 391716, 392832, 393536, 395901, 398736, 402996, 404352, 408672, 415896, 422592, 425568, 431892, 435798, 436579, 439632, 441936, 442728, 445824, 448578, 449856, 457808, 459756, 464256, 467883, 469216, 475416, 476268, 478764, 482112, 482976, 487344, 494208, 494586, 498069, 506088, 511872, 515034, 522288, 527868, 531648, 534843, 537328, 543348, 544896, 548262, 552096, 554528, 555984, 567424, 567858, 571857, 575856, 581064, 586176, 589248, 590304, 598104, 604494, 613008, 623844, 629486, 633888, 635024, 638352, 643968, 647838, 649792, 653697, 659448, 662904, 664092, 668736, 674784, 686712, 696384, 703824, 713124, 714402, 718146, 724464, 731016, 736128, 741312, 741879, 757144, 759132, 762476, 767808, 772551, 774752, 783432, 787072, 791802, 797472, 805992, 817344, 822393, 831792, 845184, 851136, 851787, 863784, 871596, 873158, 879264, 883872, 885456, 897156, 899712, 906741, 915616, 919512, 935766, 938432, 944229, 950832, 952536, 957528, 964224, 965952, 974688, 989172, 996138, 1012176, 1030068, 1041073, 1044576, 1055736, 1063296, 1069686, 1071603, 1074656, 1077219, 1086696, 1096524, 1104192, 1109056, 1111968, 1135716, 1143714, 1151712, 1162128, 1172352, 1178496, 1180608, 1187703, 1196208, 1208988, 1226016, 1230359, 1247688, 1258972, 1267776, 1270048, 1276704, 1295676, 1299584, 1307394, 1309737, 1318896, 1325808, 1328184, 1337472, 1349568, 1373424, 1392768, 1403649, 1407648, 1426248, 1428804, 1436292, 1448928, 1462032, 1482624, 1483758, 1494207, 1514288, 1518264, 1524952, 1535616, 1545102, 1549504, 1566864, 1583604, 1594944, 1611984, 1634688, 1644786, 1663584, 1702272, 1703574, 1715571, 1727568, 1743192, 1746316, 1758528, 1767744, 1770912, 1794312, 1813482, 1831232, 1839024, 1871532, 1876864, 1888458, 1901664, 1905072, 1915056, 1931904, 1949376, 1961091, 1978344, 1992276, 2024352, 2060136, 2082146, 2089152, 2111472, 2139372, 2143206, 2149312, 2154438, 2173392, 2193048, 2208384, 2218112, 2223936, 2271432, 2287428, 2303424, 2317653, 2324256, 2361216, 2375406, 2392416, 2417976, 2452032, 2460718, 2467179, 2495376, 2517944, 2535552, 2540096, 2553408, 2555361, 2591352, 2614788, 2619474, 2637792, 2651616, 2656368, 2699136, 2720223, 2746848, 2807298, 2815296, 2832687, 2852496, 2857608, 2872584, 2897856, 2924064, 2967516, 2988414, 3028576, 3036528, 3049904, 3090204, 3099008, 3123219, 3133728, 3167208, 3189888, 3214809, 3223968, 3289572, 3327168, 3407148, 3431142, 3455136, 3486384, 3492632, 3517056, 3535488, 3541824, 3563109, 3588624, 3626964, 3662464, 3678048, 3691077, 3743064, 3776916, 3803328, 3810144, 3830112, 3898752, 3922182, 3929211, 3956688, 3984552, 4048704, 4120272, 4164292, 4178304, 4210947, 4222944, 4278744, 4286412, 4298624, 4308876, 4346784, 4386096, 4447872, 4542864, 4574856, 4606848, 4635306, 4648512, 4750812, 4784832, 4835952, 4904064, 4921436, 4934358, 4990752, 5035888, 5080192, 5106816, 5110722, 5146713, 5182704, 5229576, 5238948, 5275584, 5303232, 5312736, 5440446, 5493696, 5614596, 5630592, 5665374, 5704992, 5715216, 5745168, 5795712, 5848128, 5883273, 5935032, 5976828, 6057152, 6073056, 6099808, 6180408, 6246438, 6267456, 6334416, 6429618, 6447936, 6579144, 6654336, 6814296, 6862284, 6910272, 6952959, 6972768, 6985264, 7083648, 7126218, 7177248, 7253928, 7356096, 7382154, 7486128, 7553832, 7606656, 7620288, 7660224, 7666083, 7844364, 7858422, 7913376, 7969104, 8097408, 8160669, 8240544, 8328584, 8421894, 8445888, 8498061, 8557488, 8572824, 8617752, 8693568, 8772192, 9085728, 9149712, 9270612, 9297024, 9369657, 9501624, 9569664, 9644427, 9671904, 9842872, 9868716, 9981504, 10071776, 10221444, 10293426, 10365408, 10459152, 10477896, 10551168, 10606464, 10625472, 10880892, 10987392, 11073231, 11229192, 11330748, 11409984, 11430432, 11490336, 11696256, 11766546, 11787633, 11870064, 11953656, 12114304, 12146112, 12199616, 12360816, 12492876, 12534912, 12668832, 12859236, 12895872, 13158288, 13533949, 13628592, 13724568, 13820544, 13905918, 13945536, 13970528, 14252436, 14354496, 14507856, 14712192, 14764308, 14972256, 15107664, 15240576, 15320448, 15332166, 15440139, 15688728, 15716844, 15826752, 15938208, 16321338, 16481088, 16657168, 16843788, 16891776, 16996122, 17114976, 17145648, 17235504, 17387136, 17544384, 18171456, 18299424, 18541224, 18739314, 19003248, 19288854, 19343808, 19685744, 19737432, 19963008, 20143552, 20442888, 20586852, 20730816, 20918304, 20955792, 21250944, 21761784, 22146462, 22458384, 22661496, 22819968, 22860864, 22980672, 22998249, 23533092, 23575266, 23740128, 23907312, 24292224, 24399232, 24721632, 24985752, 25337664, 25494183, 25718472, 26316576, 27067898, 27257184, 27449136, 27811836, 27891072, 27941056, 28108971, 28504872, 28708992, 29015712, 29528616, 29944512, 30215328, 30664332, 30880278, 31377456, 31433688, 31653504, 31876416, 32642676, 32962176, 33219693, 33314336, 33687576, 33992244, 34229952, 34291296, 34471008, 35088768, 35362899, 36342912, 36598848, 37082448, 37478628, 38006496, 38577708, 38687616, 39371488, 39474864, 40287104, 40601847, 40885776, 41173704, 41461632, 41836608, 41911584, 43523568, 44292924, 44916768, 45322992, 45721728, 45961344, 45996498, 46320417, 47066184, 47150532, 47480256, 47814624, 49443264, 49971504, 50675328, 50988366, 51436944, 52633152, 54135796, 54514368, 54898272, 55623672, 55882112, 56217942, 57009744, 58031424, 59057232, 59889024, 60430656, 61328664, 61760556, 62754912, 62867376, 63752832, 65285352, 66439386, 66628672, 67375152, 67984488, 68459904, 68582592, 68942016, 70725798, 73197696, 74164896, 74957256, 76012992, 76482549, 77155416, 78742976, 78949728, 81203694, 81771552, 82347408, 83673216, 83823168, 84326913, 87047136, 88585848, 89833536, 90645984, 91992996, 92640834, 94132368, 94301064, 94960512, 95629248, 98886528, 99659079, 99943008, 101976732, 102873888, 105266304, 106088697, 108271592, 109028736, 109796544, 111247344, 112435884, 114019488, 116062848, 118114464, 120861312, 121805541, 122657328, 123521112, 125509824, 125734752, 130570704, 132878772, 133257344, 134750304, 135968976, 137165184, 137884032, 141451596, 148329792, 149914512, 152025984, 152965098, 154310832, 157485952, 157899456, 162407388, 163543104, 164694816, 167646336, 168653826, 174094272, 177171696, 179667072, 181291968, 183985992, 185281668, 188264736, 188602128, 191258496, 199318158, 199886016, 203953464, 205747776, 212177394, 216543184, 219593088, 222494688, 224871768, 228038976, 236228928, 243611082, 245314656, 247042224, 251019648, 251469504, 252980739, 261141408, 265757544, 269500608, 271937952, 282903192, 296659584, 298977237, 299829024, 305930196, 308621664, 315798912, 324814776, 327086208, 329389632, 337307652, 348188544, 354343392, 362583936, 365416623, 367971984, 370563336, 376529472, 377204256, 398636316, 399772032, 407906928, 411495552, 424354788, 433086368, 444989376, 449743536, 456077952, 472457856, 487222164, 490629312, 494084448, 502939008, 505961478, 522282816, 531515088, 539001216, 543875904, 565806384, 597954474, 599658048, 611860392, 617243328, 649629552, 658779264, 674615304, 708686784, 730833246, 735943968, 741126672, 753058944, 754408512, 797272632, 815813856, 848709576, 866172736, 889978752, 899487072, 974444328, 981258624, 988168896, 1011922956, 1044565632, 1063030176, 1087751808, 1096249869, 1131612768, 1195908948, 1199316096, 1223720784, 1234486656, 1299259104, 1349230608, 1417373568, 1461666492, 1471887936, 1482253344, 1508817024, 1594545264, 1631627712, 1697419152, 1732345472, 1798974144, 1948888656, 1976337792, 2023845912, 2126060352, 2192499738, 2263225536, 2391817896, 2447441568, 2598518208, 2698461216, 2923332984, 2943775872, 2964506688, 3189090528, 3263255424, 3288749607, 3394838304, 3597948288, 3897777312, 4047691824, 4252120704, 4384999476, 4526451072, 4783635792, 4894883136, 5197036416, 5396922432, 5846665968, 5929013376, 6378181056, 6577499214, 6789676608, 7795554624, 8095383648, 8769998952, 9567271584, 9789766272, 10793844864, 11693331936, 12756362112, 13154998428, 13579353216, 15591109248, 16190767296, 17539997904, 19134543168, 23386663872, 26309996856, 32381534592, 35079995808, 38269086336, 46773327744, 52619993712, 70159991616, 105239987424, 140319983232, 210479974848, 420959949696]

約数ペア:

[(1, 420959949696), (2, 210479974848), (3, 140319983232), (4, 105239987424), (6, 70159991616), (8, 52619993712), (9, 46773327744), (11, 38269086336), (12, 35079995808), (13, 32381534592), (16, 26309996856), (18, 23386663872), (22, 19134543168), (24, 17539997904), (26, 16190767296), (27, 15591109248), (31, 13579353216), (32, 13154998428), (33, 12756362112), (36, 11693331936), (39, 10793844864), (43, 9789766272), (44, 9567271584), (48, 8769998952), (52, 8095383648), (54, 7795554624), (62, 6789676608), (64, 6577499214), (66, 6378181056), (71, 5929013376), (72, 5846665968), (78, 5396922432), (81, 5197036416), (86, 4894883136), (88, 4783635792), (93, 4526451072), (96, 4384999476), (99, 4252120704), (104, 4047691824), (108, 3897777312), (117, 3597948288), (124, 3394838304), (128, 3288749607), (129, 3263255424), (132, 3189090528), (142, 2964506688), (143, 2943775872), (144, 2923332984), (156, 2698461216), (162, 2598518208), (172, 2447441568), (176, 2391817896), (186, 2263225536), (192, 2192499738), (198, 2126060352), (208, 2023845912), (213, 1976337792), (216, 1948888656), (234, 1798974144), (243, 1732345472), (248, 1697419152), (258, 1631627712), (264, 1594545264), (279, 1508817024), (284, 1482253344), (286, 1471887936), (288, 1461666492), (297, 1417373568), (312, 1349230608), (324, 1299259104), (341, 1234486656), (344, 1223720784), (351, 1199316096), (352, 1195908948), (372, 1131612768), (384, 1096249869), (387, 1087751808), (396, 1063030176), (403, 1044565632), (416, 1011922956), (426, 988168896), (429, 981258624), (432, 974444328), (468, 899487072), (473, 889978752), (486, 866172736), (496, 848709576), (516, 815813856), (528, 797272632), (558, 754408512), (559, 753058944), (568, 741126672), (572, 735943968), (576, 730833246), (594, 708686784), (624, 674615304), (639, 658779264), (648, 649629552), (682, 617243328), (688, 611860392), (702, 599658048), (704, 597954474), (744, 565806384), (774, 543875904), (781, 539001216), (792, 531515088), (806, 522282816), (832, 505961478), (837, 502939008), (852, 494084448), (858, 490629312), (864, 487222164), (891, 472457856), (923, 456077952), (936, 449743536), (946, 444989376), (972, 433086368), (992, 424354788), (1023, 411495552), (1032, 407906928), (1053, 399772032), (1056, 398636316), (1116, 377204256), (1118, 376529472), (1136, 370563336), (1144, 367971984), (1152, 365416623), (1161, 362583936), (1188, 354343392), (1209, 348188544), (1248, 337307652), (1278, 329389632), (1287, 327086208), (1296, 324814776), (1333, 315798912), (1364, 308621664), (1376, 305930196), (1404, 299829024), (1408, 298977237), (1419, 296659584), (1488, 282903192), (1548, 271937952), (1562, 269500608), (1584, 265757544), (1612, 261141408), (1664, 252980739), (1674, 251469504), (1677, 251019648), (1704, 247042224), (1716, 245314656), (1728, 243611082), (1782, 236228928), (1846, 228038976), (1872, 224871768), (1892, 222494688), (1917, 219593088), (1944, 216543184), (1984, 212177394), (2046, 205747776), (2064, 203953464), (2106, 199886016), (2112, 199318158), (2201, 191258496), (2232, 188602128), (2236, 188264736), (2272, 185281668), (2288, 183985992), (2322, 181291968), (2343, 179667072), (2376, 177171696), (2418, 174094272), (2496, 168653826), (2511, 167646336), (2556, 164694816), (2574, 163543104), (2592, 162407388), (2666, 157899456), (2673, 157485952), (2728, 154310832), (2752, 152965098), (2769, 152025984), (2808, 149914512), (2838, 148329792), (2976, 141451596), (3053, 137884032), (3069, 137165184), (3096, 135968976), (3124, 134750304), (3159, 133257344), (3168, 132878772), (3224, 130570704), (3348, 125734752), (3354, 125509824), (3408, 123521112), (3432, 122657328), (3456, 121805541), (3483, 120861312), (3564, 118114464), (3627, 116062848), (3692, 114019488), (3744, 112435884), (3784, 111247344), (3834, 109796544), (3861, 109028736), (3888, 108271592), (3968, 106088697), (3999, 105266304), (4092, 102873888), (4128, 101976732), (4212, 99943008), (4224, 99659079), (4257, 98886528), (4402, 95629248), (4433, 94960512), (4464, 94301064), (4472, 94132368), (4544, 92640834), (4576, 91992996), (4644, 90645984), (4686, 89833536), (4752, 88585848), (4836, 87047136), (4992, 84326913), (5022, 83823168), (5031, 83673216), (5112, 82347408), (5148, 81771552), (5184, 81203694), (5332, 78949728), (5346, 78742976), (5456, 77155416), (5504, 76482549), (5538, 76012992), (5616, 74957256), (5676, 74164896), (5751, 73197696), (5952, 70725798), (6106, 68942016), (6138, 68582592), (6149, 68459904), (6192, 67984488), (6248, 67375152), (6318, 66628672), (6336, 66439386), (6448, 65285352), (6603, 63752832), (6696, 62867376), (6708, 62754912), (6816, 61760556), (6864, 61328664), (6966, 60430656), (7029, 59889024), (7128, 59057232), (7254, 58031424), (7384, 57009744), (7488, 56217942), (7533, 55882112), (7568, 55623672), (7668, 54898272), (7722, 54514368), (7776, 54135796), (7998, 52633152), (8184, 51436944), (8256, 50988366), (8307, 50675328), (8424, 49971504), (8514, 49443264), (8804, 47814624), (8866, 47480256), (8928, 47150532), (8944, 47066184), (9088, 46320417), (9152, 45996498), (9159, 45961344), (9207, 45721728), (9288, 45322992), (9372, 44916768), (9504, 44292924), (9672, 43523568), (10044, 41911584), (10062, 41836608), (10153, 41461632), (10224, 41173704), (10296, 40885776), (10368, 40601847), (10449, 40287104), (10664, 39474864), (10692, 39371488), (10881, 38687616), (10912, 38577708), (11076, 38006496), (11232, 37478628), (11352, 37082448), (11502, 36598848), (11583, 36342912), (11904, 35362899), (11997, 35088768), (12212, 34471008), (12276, 34291296), (12298, 34229952), (12384, 33992244), (12496, 33687576), (12636, 33314336), (12672, 33219693), (12771, 32962176), (12896, 32642676), (13206, 31876416), (13299, 31653504), (13392, 31433688), (13416, 31377456), (13632, 30880278), (13728, 30664332), (13932, 30215328), (14058, 29944512), (14256, 29528616), (14508, 29015712), (14663, 28708992), (14768, 28504872), (14976, 28108971), (15066, 27941056), (15093, 27891072), (15136, 27811836), (15336, 27449136), (15444, 27257184), (15552, 27067898), (15996, 26316576), (16368, 25718472), (16512, 25494183), (16614, 25337664), (16848, 24985752), (17028, 24721632), (17253, 24399232), (17329, 24292224), (17608, 23907312), (17732, 23740128), (17856, 23575266), (17888, 23533092), (18304, 22998249), (18318, 22980672), (18414, 22860864), (18447, 22819968), (18576, 22661496), (18744, 22458384), (19008, 22146462), (19344, 21761784), (19809, 21250944), (20088, 20955792), (20124, 20918304), (20306, 20730816), (20448, 20586852), (20592, 20442888), (20898, 20143552), (21087, 19963008), (21328, 19737432), (21384, 19685744), (21762, 19343808), (21824, 19288854), (22152, 19003248), (22464, 18739314), (22704, 18541224), (23004, 18299424), (23166, 18171456), (23994, 17544384), (24211, 17387136), (24424, 17235504), (24552, 17145648), (24596, 17114976), (24768, 16996122), (24921, 16891776), (24992, 16843788), (25272, 16657168), (25542, 16481088), (25792, 16321338), (26412, 15938208), (26598, 15826752), (26784, 15716844), (26832, 15688728), (27264, 15440139), (27456, 15332166), (27477, 15320448), (27621, 15240576), (27864, 15107664), (28116, 14972256), (28512, 14764308), (28613, 14712192), (29016, 14507856), (29326, 14354496), (29536, 14252436), (30132, 13970528), (30186, 13945536), (30272, 13905918), (30459, 13820544), (30672, 13724568), (30888, 13628592), (31104, 13533949), (31992, 13158288), (32643, 12895872), (32736, 12859236), (33228, 12668832), (33583, 12534912), (33696, 12492876), (34056, 12360816), (34506, 12199616), (34658, 12146112), (34749, 12114304), (35216, 11953656), (35464, 11870064), (35712, 11787633), (35776, 11766546), (35991, 11696256), (36636, 11490336), (36828, 11430432), (36894, 11409984), (37152, 11330748), (37488, 11229192), (38016, 11073231), (38313, 10987392), (38688, 10880892), (39618, 10625472), (39689, 10606464), (39897, 10551168), (40176, 10477896), (40248, 10459152), (40612, 10365408), (40896, 10293426), (41184, 10221444), (41796, 10071776), (42174, 9981504), (42656, 9868716), (42768, 9842872), (43524, 9671904), (43648, 9644427), (43989, 9569664), (44304, 9501624), (44928, 9369657), (45279, 9297024), (45408, 9270612), (46008, 9149712), (46332, 9085728), (47988, 8772192), (48422, 8693568), (48848, 8617752), (49104, 8572824), (49192, 8557488), (49536, 8498061), (49842, 8445888), (49984, 8421894), (50544, 8328584), (51084, 8240544), (51584, 8160669), (51987, 8097408), (52824, 7969104), (53196, 7913376), (53568, 7858422), (53664, 7844364), (54912, 7666083), (54954, 7660224), (55242, 7620288), (55341, 7606656), (55728, 7553832), (56232, 7486128), (57024, 7382154), (57226, 7356096), (58032, 7253928), (58652, 7177248), (59072, 7126218), (59427, 7083648), (60264, 6985264), (60372, 6972768), (60544, 6952959), (60918, 6910272), (61344, 6862284), (61776, 6814296), (63261, 6654336), (63984, 6579144), (65286, 6447936), (65472, 6429618), (66456, 6334416), (67166, 6267456), (67392, 6246438), (68112, 6180408), (69012, 6099808), (69316, 6073056), (69498, 6057152), (70432, 5976828), (70928, 5935032), (71552, 5883273), (71982, 5848128), (72633, 5795712), (73272, 5745168), (73656, 5715216), (73788, 5704992), (74304, 5665374), (74763, 5630592), (74976, 5614596), (76626, 5493696), (77376, 5440446), (79236, 5312736), (79378, 5303232), (79794, 5275584), (80352, 5238948), (80496, 5229576), (81224, 5182704), (81792, 5146713), (82368, 5110722), (82431, 5106816), (82863, 5080192), (83592, 5035888), (84348, 4990752), (85312, 4934358), (85536, 4921436), (85839, 4904064), (87048, 4835952), (87978, 4784832), (88608, 4750812), (90558, 4648512), (90816, 4635306), (91377, 4606848), (92016, 4574856), (92664, 4542864), (94643, 4447872), (95976, 4386096), (96844, 4346784), (97696, 4308876), (97929, 4298624), (98208, 4286412), (98384, 4278744), (99684, 4222944), (99968, 4210947), (100749, 4178304), (101088, 4164292), (102168, 4120272), (103974, 4048704), (105648, 3984552), (106392, 3956688), (107136, 3929211), (107328, 3922182), (107973, 3898752), (109908, 3830112), (110484, 3810144), (110682, 3803328), (111456, 3776916), (112464, 3743064), (114048, 3691077), (114452, 3678048), (114939, 3662464), (116064, 3626964), (117304, 3588624), (118144, 3563109), (118854, 3541824), (119067, 3535488), (119691, 3517056), (120528, 3492632), (120744, 3486384), (121836, 3455136), (122688, 3431142), (123552, 3407148), (126522, 3327168), (127968, 3289572), (130572, 3223968), (130944, 3214809), (131967, 3189888), (132912, 3167208), (134332, 3133728), (134784, 3123219), (135837, 3099008), (136224, 3090204), (138024, 3049904), (138632, 3036528), (138996, 3028576), (140864, 2988414), (141856, 2967516), (143964, 2924064), (145266, 2897856), (146544, 2872584), (147312, 2857608), (147576, 2852496), (148608, 2832687), (149526, 2815296), (149952, 2807298), (153252, 2746848), (154752, 2720223), (155961, 2699136), (158472, 2656368), (158756, 2651616), (159588, 2637792), (160704, 2619474), (160992, 2614788), (162448, 2591352), (164736, 2555361), (164862, 2553408), (165726, 2540096), (166023, 2535552), (167184, 2517944), (168696, 2495376), (170624, 2467179), (171072, 2460718), (171678, 2452032), (174096, 2417976), (175956, 2392416), (177216, 2375406), (178281, 2361216), (181116, 2324256), (181632, 2317653), (182754, 2303424), (184032, 2287428), (185328, 2271432), (189286, 2223936), (189783, 2218112), (190619, 2208384), (191952, 2193048), (193688, 2173392), (195392, 2154438), (195858, 2149312), (196416, 2143206), (196768, 2139372), (199368, 2111472), (201498, 2089152), (202176, 2082146), (204336, 2060136), (207948, 2024352), (211296, 1992276), (212784, 1978344), (214656, 1961091), (215946, 1949376), (217899, 1931904), (219816, 1915056), (220968, 1905072), (221364, 1901664), (222912, 1888458), (224289, 1876864), (224928, 1871532), (228904, 1839024), (229878, 1831232), (232128, 1813482), (234608, 1794312), (237708, 1770912), (238134, 1767744), (239382, 1758528), (241056, 1746316), (241488, 1743192), (243672, 1727568), (245376, 1715571), (247104, 1703574), (247293, 1702272), (253044, 1663584), (255936, 1644786), (257517, 1634688), (261144, 1611984), (263934, 1594944), (265824, 1583604), (268664, 1566864), (271674, 1549504), (272448, 1545102), (274131, 1535616), (276048, 1524952), (277264, 1518264), (277992, 1514288), (281728, 1494207), (283712, 1483758), (283929, 1482624), (287928, 1462032), (290532, 1448928), (293088, 1436292), (294624, 1428804), (295152, 1426248), (299052, 1407648), (299904, 1403649), (302247, 1392768), (306504, 1373424), (311922, 1349568), (314743, 1337472), (316944, 1328184), (317512, 1325808), (319176, 1318896), (321408, 1309737), (321984, 1307394), (323919, 1299584), (324896, 1295676), (329724, 1276704), (331452, 1270048), (332046, 1267776), (334368, 1258972), (337392, 1247688), (342144, 1230359), (343356, 1226016), (348192, 1208988), (351912, 1196208), (354432, 1187703), (356562, 1180608), (357201, 1178496), (359073, 1172352), (362232, 1162128), (365508, 1151712), (368064, 1143714), (370656, 1135716), (378572, 1111968), (379566, 1109056), (381238, 1104192), (383904, 1096524), (387376, 1086696), (390784, 1077219), (391716, 1074656), (392832, 1071603), (393536, 1069686), (395901, 1063296), (398736, 1055736), (402996, 1044576), (404352, 1041073), (408672, 1030068), (415896, 1012176), (422592, 996138), (425568, 989172), (431892, 974688), (435798, 965952), (436579, 964224), (439632, 957528), (441936, 952536), (442728, 950832), (445824, 944229), (448578, 938432), (449856, 935766), (457808, 919512), (459756, 915616), (464256, 906741), (467883, 899712), (469216, 897156), (475416, 885456), (476268, 883872), (478764, 879264), (482112, 873158), (482976, 871596), (487344, 863784), (494208, 851787), (494586, 851136), (498069, 845184), (506088, 831792), (511872, 822393), (515034, 817344), (522288, 805992), (527868, 797472), (531648, 791802), (534843, 787072), (537328, 783432), (543348, 774752), (544896, 772551), (548262, 767808), (552096, 762476), (554528, 759132), (555984, 757144), (567424, 741879), (567858, 741312), (571857, 736128), (575856, 731016), (581064, 724464), (586176, 718146), (589248, 714402), (590304, 713124), (598104, 703824), (604494, 696384), (613008, 686712), (623844, 674784), (629486, 668736), (633888, 664092), (635024, 662904), (638352, 659448), (643968, 653697), (647838, 649792)]