615000387456

素因数分解:

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

素因数の和:286

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 43, 48, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 86, 91, 93, 96, 104, 108, 112, 117, 124, 126, 128, 129, 144, 156, 162, 163, 168, 172, 182, 186, 189, 192, 208, 216, 217, 224, 234, 243, 248, 252, 258, 273, 279, 288, 301, 312, 324, 326, 336, 344, 351, 364, 372, 378, 384, 387, 403, 416, 432, 434, 448, 468, 486, 489, 496, 504, 516, 546, 558, 559, 567, 576, 602, 624, 648, 651, 652, 672, 688, 702, 728, 744, 756, 774, 806, 819, 832, 837, 864, 868, 896, 903, 936, 972, 978, 992, 1008, 1032, 1053, 1092, 1116, 1118, 1134, 1141, 1152, 1161, 1204, 1209, 1248, 1296, 1302, 1304, 1333, 1344, 1376, 1404, 1456, 1467, 1488, 1512, 1548, 1612, 1638, 1664, 1674, 1677, 1701, 1728, 1736, 1806, 1872, 1944, 1953, 1956, 1984, 2016, 2064, 2106, 2119, 2184, 2232, 2236, 2268, 2282, 2322, 2408, 2418, 2457, 2496, 2511, 2592, 2604, 2608, 2666, 2688, 2709, 2752, 2808, 2821, 2912, 2934, 2976, 3024, 3096, 3159, 3224, 3276, 3348, 3354, 3402, 3423, 3456, 3472, 3483, 3612, 3627, 3744, 3888, 3906, 3912, 3913, 3968, 3999, 4032, 4128, 4212, 4238, 4368, 4401, 4464, 4472, 4536, 4564, 4644, 4816, 4836, 4914, 4992, 5022, 5031, 5053, 5184, 5208, 5216, 5332, 5418, 5504, 5616, 5642, 5824, 5859, 5868, 5952, 6048, 6192, 6318, 6357, 6448, 6552, 6696, 6708, 6804, 6846, 6944, 6966, 7009, 7224, 7254, 7371, 7488, 7533, 7776, 7812, 7824, 7826, 7998, 8064, 8127, 8256, 8424, 8463, 8476, 8736, 8802, 8928, 8944, 9072, 9128, 9288, 9331, 9632, 9672, 9828, 10044, 10062, 10106, 10269, 10368, 10416, 10432, 10449, 10664, 10836, 10881, 11232, 11284, 11648, 11718, 11736, 11739, 11904, 11997, 12096, 12384, 12636, 12714, 12896, 13104, 13203, 13392, 13416, 13608, 13692, 13888, 13932, 14018, 14448, 14508, 14742, 14833, 14976, 15066, 15093, 15159, 15552, 15624, 15648, 15652, 15996, 16254, 16512, 16848, 16926, 16952, 17329, 17472, 17577, 17604, 17856, 17888, 18144, 18256, 18576, 18662, 19071, 19264, 19344, 19656, 20088, 20124, 20212, 20538, 20832, 20864, 20898, 21027, 21328, 21672, 21762, 22113, 22464, 22568, 23436, 23472, 23478, 23994, 24192, 24381, 24768, 25272, 25389, 25428, 25792, 26208, 26406, 26784, 26832, 27216, 27384, 27776, 27864, 27993, 28036, 28896, 29016, 29484, 29666, 30132, 30186, 30318, 30807, 31104, 31248, 31296, 31304, 31992, 32508, 32643, 33696, 33852, 33904, 34658, 34944, 35154, 35208, 35217, 35371, 35712, 35776, 35991, 36288, 36512, 37152, 37324, 38142, 38528, 38688, 39312, 39609, 40176, 40248, 40424, 41076, 41664, 41796, 42054, 42656, 43344, 43524, 44226, 44499, 44928, 45136, 45279, 45477, 46872, 46944, 46956, 47988, 48762, 49063, 49536, 50544, 50778, 50856, 51584, 51987, 52416, 52731, 52812, 53568, 53664, 54432, 54768, 55728, 55986, 56072, 57213, 57792, 58032, 58968, 59332, 60264, 60372, 60636, 61614, 62496, 62592, 62608, 63081, 63984, 65016, 65286, 65689, 67392, 67704, 67808, 69316, 70308, 70416, 70434, 70742, 71552, 71982, 72576, 73024, 73143, 74304, 74648, 76167, 76284, 77376, 78624, 79218, 80352, 80496, 80848, 82152, 83328, 83592, 83979, 84108, 85312, 86688, 87048, 88452, 88998, 90272, 90558, 90954, 91117, 92421, 93744, 93888, 93912, 95976, 97524, 97929, 98126, 101088, 101556, 101712, 103974, 104832, 105462, 105624, 105651, 106113, 107136, 107328, 107973, 108864, 109536, 111456, 111972, 112144, 114426, 115584, 116064, 117936, 118664, 120528, 120744, 121272, 121303, 123228, 124992, 125216, 126162, 127968, 130032, 130572, 131378, 133497, 134784, 135408, 135616, 135837, 136431, 138632, 140616, 140832, 140868, 141484, 143964, 146048, 146286, 147189, 148608, 149296, 152334, 152568, 154752, 155961, 157248, 158436, 160704, 160992, 161696, 164304, 167184, 167958, 168216, 170624, 171639, 173376, 174096, 176904, 177996, 180544, 181116, 181908, 182234, 184842, 187488, 187776, 187824, 189243, 191952, 195048, 195858, 196252, 197067, 202176, 203112, 203424, 207948, 210924, 211248, 211302, 212226, 214656, 215946, 217279, 217728, 219072, 222912, 223944, 224288, 228501, 228852, 232128, 235872, 237328, 241056, 241488, 242544, 242606, 246456, 249984, 250432, 251937, 252324, 255936, 260064, 261144, 262756, 266994, 270816, 271232, 271674, 272862, 273351, 277263, 277264, 281232, 281664, 281736, 282968, 287928, 292572, 294378, 298592, 304668, 305136, 311922, 314496, 316872, 316953, 318339, 321408, 321984, 323392, 323919, 328608, 334368, 335916, 336432, 343278, 346752, 348192, 353808, 355992, 361088, 362232, 363816, 363909, 364468, 369684, 374976, 375648, 378486, 383904, 390096, 391716, 392504, 394134, 400491, 404352, 406224, 406848, 409293, 415896, 421848, 422496, 422604, 424452, 431892, 434558, 438144, 441567, 445824, 447888, 448576, 457002, 457704, 459823, 464256, 467883, 471744, 474656, 482112, 482976, 485088, 485212, 492912, 500864, 503874, 504648, 511872, 514917, 520128, 522288, 525512, 533988, 541632, 543348, 545724, 546702, 554526, 554528, 562464, 563328, 563472, 565936, 567729, 575856, 585144, 588756, 591201, 597184, 609336, 610272, 623844, 633744, 633906, 636678, 637819, 643968, 646784, 647838, 651837, 657216, 668736, 671832, 672864, 685503, 686556, 696384, 707616, 711984, 724464, 727632, 727818, 728936, 739368, 749952, 751296, 755811, 756972, 767808, 780192, 783432, 785008, 788268, 800982, 812448, 813696, 818586, 820053, 831792, 843696, 844992, 845208, 848904, 863784, 869116, 883134, 895776, 897152, 914004, 915408, 919646, 935766, 943488, 949312, 950859, 955017, 964224, 965952, 970176, 970424, 985824, 1007748, 1009296, 1029834, 1040256, 1044576, 1051024, 1067976, 1083264, 1086696, 1091448, 1091727, 1093404, 1109052, 1109056, 1124928, 1126944, 1131872, 1135458, 1151712, 1170288, 1177512, 1182402, 1194368, 1201473, 1218672, 1220544, 1227879, 1247688, 1267488, 1267812, 1273356, 1275638, 1295676, 1303674, 1314432, 1324701, 1337472, 1343664, 1345728, 1371006, 1373112, 1379469, 1392768, 1403649, 1415232, 1423968, 1448928, 1455264, 1455636, 1457872, 1478736, 1502592, 1511622, 1513944, 1520953, 1535616, 1560384, 1566864, 1570016, 1576536, 1601964, 1624896, 1637172, 1640106, 1663584, 1687392, 1689984, 1690416, 1697808, 1703187, 1727568, 1738232, 1766268, 1773603, 1791552, 1828008, 1830816, 1839292, 1871532, 1898624, 1901718, 1910034, 1913457, 1931904, 1940352, 1940848, 1955511, 1971648, 2015496, 2018592, 2059668, 2089152, 2102048, 2135952, 2173392, 2182896, 2183454, 2186808, 2218104, 2218112, 2249856, 2253888, 2263744, 2267433, 2270916, 2303424, 2340576, 2355024, 2364804, 2402946, 2437344, 2441088, 2455758, 2460159, 2495376, 2534976, 2535624, 2546712, 2551276, 2591352, 2607348, 2649402, 2687328, 2691456, 2742012, 2746224, 2758938, 2807298, 2824627, 2830464, 2847936, 2865051, 2897856, 2910528, 2911272, 2915744, 2957472, 3023244, 3027888, 3041906, 3120768, 3133728, 3140032, 3153072, 3203928, 3249792, 3274344, 3275181, 3280212, 3327168, 3374784, 3380832, 3395616, 3406374, 3455136, 3476464, 3532536, 3547206, 3583104, 3604419, 3656016, 3661632, 3678584, 3743064, 3803436, 3820068, 3826914, 3881696, 3911022, 3943296, 3974103, 4030992, 4037184, 4119336, 4138407, 4178304, 4204096, 4210947, 4271904, 4346784, 4365792, 4366908, 4373616, 4436208, 4507776, 4527488, 4534866, 4541832, 4562859, 4606848, 4681152, 4710048, 4729608, 4805892, 4874688, 4911516, 4920318, 4990752, 5069952, 5071248, 5093424, 5102552, 5182704, 5214696, 5298804, 5320809, 5374656, 5484024, 5492448, 5517876, 5614596, 5649254, 5695872, 5730102, 5740371, 5795712, 5821056, 5822544, 5831488, 5866533, 5914944, 6046488, 6055776, 6083812, 6267456, 6280064, 6306144, 6407856, 6548688, 6550362, 6560424, 6654336, 6749568, 6761664, 6791232, 6812748, 6910272, 6952928, 7065072, 7094412, 7208838, 7312032, 7323264, 7357168, 7380477, 7486128, 7606872, 7640136, 7653828, 7763392, 7822044, 7948206, 8061984, 8074368, 8238672, 8276814, 8408192, 8421894, 8473881, 8543808, 8595153, 8693568, 8731584, 8733816, 8747232, 8872416, 9069732, 9083664, 9125718, 9362304, 9420096, 9459216, 9611784, 9749376, 9823032, 9825543, 9840636, 9981504, 10142496, 10186848, 10205104, 10365408, 10429392, 10597608, 10641618, 10749312, 10968048, 10984896, 11035752, 11229192, 11298508, 11460204, 11480742, 11645088, 11662976, 11733066, 11829888, 11922309, 12092976, 12111552, 12167624, 12415221, 12534912, 12612288, 12815712, 13097376, 13100724, 13120848, 13523328, 13582464, 13625496, 13688577, 13820544, 13905856, 14130144, 14188824, 14417676, 14624064, 14714336, 14760954, 14972256, 15213744, 15280272, 15307656, 15526784, 15644088, 15896412, 15962427, 16123968, 16477344, 16553628, 16843788, 16947762, 17087616, 17190306, 17221113, 17387136, 17463168, 17467632, 17494464, 17599599, 17744832, 18139464, 18167328, 18251436, 18840192, 18918432, 19223568, 19646064, 19651086, 19681272, 19772389, 19963008, 20284992, 20373696, 20410208, 20730816, 20858784, 21195216, 21283236, 21936096, 21969792, 22071504, 22141431, 22458384, 22597016, 22920408, 22961484, 23290176, 23466132, 23844618, 24185952, 24223104, 24335248, 24830442, 25224576, 25421643, 25631424, 26194752, 26201448, 26241696, 27250992, 27377154, 27811712, 28260288, 28377648, 28835352, 29248128, 29428672, 29476629, 29521908, 29944512, 30427488, 30560544, 30615312, 31288176, 31792824, 31924854, 32247936, 32954688, 33107256, 33687576, 33895524, 34380612, 34442226, 34935264, 34988928, 35199198, 35489664, 36278928, 36334656, 36502872, 37245663, 37836864, 38447136, 39292128, 39302172, 39362544, 39544778, 40569984, 40747392, 40820416, 41065731, 41461632, 41717568, 42390432, 42566472, 43872192, 44143008, 44282862, 44916768, 45194032, 45840816, 45922968, 46580352, 46932264, 47689236, 48371904, 48670496, 49660884, 50843286, 51262848, 51663339, 52389504, 52402896, 52483392, 52798797, 54501984, 54754308, 56520576, 56755296, 57670704, 58857344, 58953258, 59043816, 59317167, 59889024, 60854976, 61121088, 61230624, 62576352, 63585648, 63849708, 65909376, 66214512, 67375152, 67791048, 68761224, 68884452, 69870528, 70398396, 72557856, 72669312, 73005744, 74491326, 75673728, 76264929, 76894272, 78584256, 78604344, 78725088, 79089556, 81640832, 82131462, 83435136, 84780864, 85132944, 87744384, 88286016, 88565724, 89833536, 90388064, 91681632, 91845936, 93864528, 95378472, 96743808, 97340992, 99321768, 101686572, 103326678, 104805792, 104966784, 105597594, 109003968, 109508616, 111736989, 113510592, 115341408, 117906516, 118087632, 118634334, 121709952, 122242176, 122461248, 123197193, 125152704, 127171296, 127699416, 132429024, 134750304, 135582096, 137522448, 137768904, 139741056, 140796792, 145115712, 146011488, 148982652, 152529858, 153788544, 154990017, 157168512, 157208688, 157450176, 158179112, 164262924, 169561728, 170265888, 176572032, 177131448, 177951501, 179667072, 180776128, 183363264, 183691872, 187729056, 190756944, 194681984, 198643536, 203373144, 206653356, 209611584, 211195188, 218007936, 219017232, 223473978, 227021184, 228794787, 230682816, 235813032, 236175264, 237268668, 244922496, 246394386, 250305408, 254342592, 255398832, 264858048, 269500608, 271164192, 275044896, 275537808, 281593584, 290231424, 292022976, 297965304, 305059716, 309980034, 314417376, 314900352, 316358224, 328525848, 340531776, 354262896, 355903002, 361552256, 366726528, 367383744, 369591579, 375458112, 381513888, 397287072, 406746288, 413306712, 419223168, 422390376, 438034464, 446947956, 457589574, 461365632, 471626064, 472350528, 474537336, 492788772, 508685184, 510797664, 529716096, 533854503, 539001216, 542328384, 550089792, 551075616, 563187168, 584045952, 595930608, 610119432, 619960068, 628834752, 632716448, 657051696, 681063552, 686384361, 708525792, 711806004, 734767488, 739183158, 750916224, 763027776, 794574144, 813492576, 826613424, 844780752, 876068928, 893895912, 915179148, 943252128, 944701056, 949074672, 985577544, 1021595328, 1067709006, 1084656768, 1100179584, 1102151232, 1126374336, 1191861216, 1220238864, 1239920136, 1257669504, 1265432896, 1314103392, 1372768722, 1417051584, 1423612008, 1478366316, 1526055552, 1589148288, 1601563509, 1626985152, 1653226848, 1689561504, 1752137856, 1787791824, 1830358296, 1886504256, 1898149344, 1971155088, 2043190656, 2135418012, 2204302464, 2252748672, 2383722432, 2440477728, 2479840272, 2530865792, 2628206784, 2745537444, 2834103168, 2847224016, 2956732632, 3203127018, 3253970304, 3306453696, 3379123008, 3575583648, 3660716592, 3773008512, 3796298688, 3942310176, 4270836024, 4767444864, 4804690527, 4880955456, 4959680544, 5256413568, 5491074888, 5694448032, 5913465264, 6406254036, 6612907392, 6758246016, 7151167296, 7321433184, 7592597376, 7884620352, 8541672048, 9609381054, 9761910912, 9919361088, 10982149776, 11388896064, 11826930528, 12812508072, 14302334592, 14642866368, 15769240704, 17083344096, 19218762108, 19838722176, 21964299552, 22777792128, 23653861056, 25625016144, 29285732736, 34166688192, 38437524216, 43928599104, 47307722112, 51250032288, 68333376384, 76875048432, 87857198208, 102500064576, 153750096864, 205000129152, 307500193728, 615000387456]

約数ペア:

[(1, 615000387456), (2, 307500193728), (3, 205000129152), (4, 153750096864), (6, 102500064576), (7, 87857198208), (8, 76875048432), (9, 68333376384), (12, 51250032288), (13, 47307722112), (14, 43928599104), (16, 38437524216), (18, 34166688192), (21, 29285732736), (24, 25625016144), (26, 23653861056), (27, 22777792128), (28, 21964299552), (31, 19838722176), (32, 19218762108), (36, 17083344096), (39, 15769240704), (42, 14642866368), (43, 14302334592), (48, 12812508072), (52, 11826930528), (54, 11388896064), (56, 10982149776), (62, 9919361088), (63, 9761910912), (64, 9609381054), (72, 8541672048), (78, 7884620352), (81, 7592597376), (84, 7321433184), (86, 7151167296), (91, 6758246016), (93, 6612907392), (96, 6406254036), (104, 5913465264), (108, 5694448032), (112, 5491074888), (117, 5256413568), (124, 4959680544), (126, 4880955456), (128, 4804690527), (129, 4767444864), (144, 4270836024), (156, 3942310176), (162, 3796298688), (163, 3773008512), (168, 3660716592), (172, 3575583648), (182, 3379123008), (186, 3306453696), (189, 3253970304), (192, 3203127018), (208, 2956732632), (216, 2847224016), (217, 2834103168), (224, 2745537444), (234, 2628206784), (243, 2530865792), (248, 2479840272), (252, 2440477728), (258, 2383722432), (273, 2252748672), (279, 2204302464), (288, 2135418012), (301, 2043190656), (312, 1971155088), (324, 1898149344), (326, 1886504256), (336, 1830358296), (344, 1787791824), (351, 1752137856), (364, 1689561504), (372, 1653226848), (378, 1626985152), (384, 1601563509), (387, 1589148288), (403, 1526055552), (416, 1478366316), (432, 1423612008), (434, 1417051584), (448, 1372768722), (468, 1314103392), (486, 1265432896), (489, 1257669504), (496, 1239920136), (504, 1220238864), (516, 1191861216), (546, 1126374336), (558, 1102151232), (559, 1100179584), (567, 1084656768), (576, 1067709006), (602, 1021595328), (624, 985577544), (648, 949074672), (651, 944701056), (652, 943252128), (672, 915179148), (688, 893895912), (702, 876068928), (728, 844780752), (744, 826613424), (756, 813492576), (774, 794574144), (806, 763027776), (819, 750916224), (832, 739183158), (837, 734767488), (864, 711806004), (868, 708525792), (896, 686384361), (903, 681063552), (936, 657051696), (972, 632716448), (978, 628834752), (992, 619960068), (1008, 610119432), (1032, 595930608), (1053, 584045952), (1092, 563187168), (1116, 551075616), (1118, 550089792), (1134, 542328384), (1141, 539001216), (1152, 533854503), (1161, 529716096), (1204, 510797664), (1209, 508685184), (1248, 492788772), (1296, 474537336), (1302, 472350528), (1304, 471626064), (1333, 461365632), (1344, 457589574), (1376, 446947956), (1404, 438034464), (1456, 422390376), (1467, 419223168), (1488, 413306712), (1512, 406746288), (1548, 397287072), (1612, 381513888), (1638, 375458112), (1664, 369591579), (1674, 367383744), (1677, 366726528), (1701, 361552256), (1728, 355903002), (1736, 354262896), (1806, 340531776), (1872, 328525848), (1944, 316358224), (1953, 314900352), (1956, 314417376), (1984, 309980034), (2016, 305059716), (2064, 297965304), (2106, 292022976), (2119, 290231424), (2184, 281593584), (2232, 275537808), (2236, 275044896), (2268, 271164192), (2282, 269500608), (2322, 264858048), (2408, 255398832), (2418, 254342592), (2457, 250305408), (2496, 246394386), (2511, 244922496), (2592, 237268668), (2604, 236175264), (2608, 235813032), (2666, 230682816), (2688, 228794787), (2709, 227021184), (2752, 223473978), (2808, 219017232), (2821, 218007936), (2912, 211195188), (2934, 209611584), (2976, 206653356), (3024, 203373144), (3096, 198643536), (3159, 194681984), (3224, 190756944), (3276, 187729056), (3348, 183691872), (3354, 183363264), (3402, 180776128), (3423, 179667072), (3456, 177951501), (3472, 177131448), (3483, 176572032), (3612, 170265888), (3627, 169561728), (3744, 164262924), (3888, 158179112), (3906, 157450176), (3912, 157208688), (3913, 157168512), (3968, 154990017), (3999, 153788544), (4032, 152529858), (4128, 148982652), (4212, 146011488), (4238, 145115712), (4368, 140796792), (4401, 139741056), (4464, 137768904), (4472, 137522448), (4536, 135582096), (4564, 134750304), (4644, 132429024), (4816, 127699416), (4836, 127171296), (4914, 125152704), (4992, 123197193), (5022, 122461248), (5031, 122242176), (5053, 121709952), (5184, 118634334), (5208, 118087632), (5216, 117906516), (5332, 115341408), (5418, 113510592), (5504, 111736989), (5616, 109508616), (5642, 109003968), (5824, 105597594), (5859, 104966784), (5868, 104805792), (5952, 103326678), (6048, 101686572), (6192, 99321768), (6318, 97340992), (6357, 96743808), (6448, 95378472), (6552, 93864528), (6696, 91845936), (6708, 91681632), (6804, 90388064), (6846, 89833536), (6944, 88565724), (6966, 88286016), (7009, 87744384), (7224, 85132944), (7254, 84780864), (7371, 83435136), (7488, 82131462), (7533, 81640832), (7776, 79089556), (7812, 78725088), (7824, 78604344), (7826, 78584256), (7998, 76894272), (8064, 76264929), (8127, 75673728), (8256, 74491326), (8424, 73005744), (8463, 72669312), (8476, 72557856), (8736, 70398396), (8802, 69870528), (8928, 68884452), (8944, 68761224), (9072, 67791048), (9128, 67375152), (9288, 66214512), (9331, 65909376), (9632, 63849708), (9672, 63585648), (9828, 62576352), (10044, 61230624), (10062, 61121088), (10106, 60854976), (10269, 59889024), (10368, 59317167), (10416, 59043816), (10432, 58953258), (10449, 58857344), (10664, 57670704), (10836, 56755296), (10881, 56520576), (11232, 54754308), (11284, 54501984), (11648, 52798797), (11718, 52483392), (11736, 52402896), (11739, 52389504), (11904, 51663339), (11997, 51262848), (12096, 50843286), (12384, 49660884), (12636, 48670496), (12714, 48371904), (12896, 47689236), (13104, 46932264), (13203, 46580352), (13392, 45922968), (13416, 45840816), (13608, 45194032), (13692, 44916768), (13888, 44282862), (13932, 44143008), (14018, 43872192), (14448, 42566472), (14508, 42390432), (14742, 41717568), (14833, 41461632), (14976, 41065731), (15066, 40820416), (15093, 40747392), (15159, 40569984), (15552, 39544778), (15624, 39362544), (15648, 39302172), (15652, 39292128), (15996, 38447136), (16254, 37836864), (16512, 37245663), (16848, 36502872), (16926, 36334656), (16952, 36278928), (17329, 35489664), (17472, 35199198), (17577, 34988928), (17604, 34935264), (17856, 34442226), (17888, 34380612), (18144, 33895524), (18256, 33687576), (18576, 33107256), (18662, 32954688), (19071, 32247936), (19264, 31924854), (19344, 31792824), (19656, 31288176), (20088, 30615312), (20124, 30560544), (20212, 30427488), (20538, 29944512), (20832, 29521908), (20864, 29476629), (20898, 29428672), (21027, 29248128), (21328, 28835352), (21672, 28377648), (21762, 28260288), (22113, 27811712), (22464, 27377154), (22568, 27250992), (23436, 26241696), (23472, 26201448), (23478, 26194752), (23994, 25631424), (24192, 25421643), (24381, 25224576), (24768, 24830442), (25272, 24335248), (25389, 24223104), (25428, 24185952), (25792, 23844618), (26208, 23466132), (26406, 23290176), (26784, 22961484), (26832, 22920408), (27216, 22597016), (27384, 22458384), (27776, 22141431), (27864, 22071504), (27993, 21969792), (28036, 21936096), (28896, 21283236), (29016, 21195216), (29484, 20858784), (29666, 20730816), (30132, 20410208), (30186, 20373696), (30318, 20284992), (30807, 19963008), (31104, 19772389), (31248, 19681272), (31296, 19651086), (31304, 19646064), (31992, 19223568), (32508, 18918432), (32643, 18840192), (33696, 18251436), (33852, 18167328), (33904, 18139464), (34658, 17744832), (34944, 17599599), (35154, 17494464), (35208, 17467632), (35217, 17463168), (35371, 17387136), (35712, 17221113), (35776, 17190306), (35991, 17087616), (36288, 16947762), (36512, 16843788), (37152, 16553628), (37324, 16477344), (38142, 16123968), (38528, 15962427), (38688, 15896412), (39312, 15644088), (39609, 15526784), (40176, 15307656), (40248, 15280272), (40424, 15213744), (41076, 14972256), (41664, 14760954), (41796, 14714336), (42054, 14624064), (42656, 14417676), (43344, 14188824), (43524, 14130144), (44226, 13905856), (44499, 13820544), (44928, 13688577), (45136, 13625496), (45279, 13582464), (45477, 13523328), (46872, 13120848), (46944, 13100724), (46956, 13097376), (47988, 12815712), (48762, 12612288), (49063, 12534912), (49536, 12415221), (50544, 12167624), (50778, 12111552), (50856, 12092976), (51584, 11922309), (51987, 11829888), (52416, 11733066), (52731, 11662976), (52812, 11645088), (53568, 11480742), (53664, 11460204), (54432, 11298508), (54768, 11229192), (55728, 11035752), (55986, 10984896), (56072, 10968048), (57213, 10749312), (57792, 10641618), (58032, 10597608), (58968, 10429392), (59332, 10365408), (60264, 10205104), (60372, 10186848), (60636, 10142496), (61614, 9981504), (62496, 9840636), (62592, 9825543), (62608, 9823032), (63081, 9749376), (63984, 9611784), (65016, 9459216), (65286, 9420096), (65689, 9362304), (67392, 9125718), (67704, 9083664), (67808, 9069732), (69316, 8872416), (70308, 8747232), (70416, 8733816), (70434, 8731584), (70742, 8693568), (71552, 8595153), (71982, 8543808), (72576, 8473881), (73024, 8421894), (73143, 8408192), (74304, 8276814), (74648, 8238672), (76167, 8074368), (76284, 8061984), (77376, 7948206), (78624, 7822044), (79218, 7763392), (80352, 7653828), (80496, 7640136), (80848, 7606872), (82152, 7486128), (83328, 7380477), (83592, 7357168), (83979, 7323264), (84108, 7312032), (85312, 7208838), (86688, 7094412), (87048, 7065072), (88452, 6952928), (88998, 6910272), (90272, 6812748), (90558, 6791232), (90954, 6761664), (91117, 6749568), (92421, 6654336), (93744, 6560424), (93888, 6550362), (93912, 6548688), (95976, 6407856), (97524, 6306144), (97929, 6280064), (98126, 6267456), (101088, 6083812), (101556, 6055776), (101712, 6046488), (103974, 5914944), (104832, 5866533), (105462, 5831488), (105624, 5822544), (105651, 5821056), (106113, 5795712), (107136, 5740371), (107328, 5730102), (107973, 5695872), (108864, 5649254), (109536, 5614596), (111456, 5517876), (111972, 5492448), (112144, 5484024), (114426, 5374656), (115584, 5320809), (116064, 5298804), (117936, 5214696), (118664, 5182704), (120528, 5102552), (120744, 5093424), (121272, 5071248), (121303, 5069952), (123228, 4990752), (124992, 4920318), (125216, 4911516), (126162, 4874688), (127968, 4805892), (130032, 4729608), (130572, 4710048), (131378, 4681152), (133497, 4606848), (134784, 4562859), (135408, 4541832), (135616, 4534866), (135837, 4527488), (136431, 4507776), (138632, 4436208), (140616, 4373616), (140832, 4366908), (140868, 4365792), (141484, 4346784), (143964, 4271904), (146048, 4210947), (146286, 4204096), (147189, 4178304), (148608, 4138407), (149296, 4119336), (152334, 4037184), (152568, 4030992), (154752, 3974103), (155961, 3943296), (157248, 3911022), (158436, 3881696), (160704, 3826914), (160992, 3820068), (161696, 3803436), (164304, 3743064), (167184, 3678584), (167958, 3661632), (168216, 3656016), (170624, 3604419), (171639, 3583104), (173376, 3547206), (174096, 3532536), (176904, 3476464), (177996, 3455136), (180544, 3406374), (181116, 3395616), (181908, 3380832), (182234, 3374784), (184842, 3327168), (187488, 3280212), (187776, 3275181), (187824, 3274344), (189243, 3249792), (191952, 3203928), (195048, 3153072), (195858, 3140032), (196252, 3133728), (197067, 3120768), (202176, 3041906), (203112, 3027888), (203424, 3023244), (207948, 2957472), (210924, 2915744), (211248, 2911272), (211302, 2910528), (212226, 2897856), (214656, 2865051), (215946, 2847936), (217279, 2830464), (217728, 2824627), (219072, 2807298), (222912, 2758938), (223944, 2746224), (224288, 2742012), (228501, 2691456), (228852, 2687328), (232128, 2649402), (235872, 2607348), (237328, 2591352), (241056, 2551276), (241488, 2546712), (242544, 2535624), (242606, 2534976), (246456, 2495376), (249984, 2460159), (250432, 2455758), (251937, 2441088), (252324, 2437344), (255936, 2402946), (260064, 2364804), (261144, 2355024), (262756, 2340576), (266994, 2303424), (270816, 2270916), (271232, 2267433), (271674, 2263744), (272862, 2253888), (273351, 2249856), (277263, 2218112), (277264, 2218104), (281232, 2186808), (281664, 2183454), (281736, 2182896), (282968, 2173392), (287928, 2135952), (292572, 2102048), (294378, 2089152), (298592, 2059668), (304668, 2018592), (305136, 2015496), (311922, 1971648), (314496, 1955511), (316872, 1940848), (316953, 1940352), (318339, 1931904), (321408, 1913457), (321984, 1910034), (323392, 1901718), (323919, 1898624), (328608, 1871532), (334368, 1839292), (335916, 1830816), (336432, 1828008), (343278, 1791552), (346752, 1773603), (348192, 1766268), (353808, 1738232), (355992, 1727568), (361088, 1703187), (362232, 1697808), (363816, 1690416), (363909, 1689984), (364468, 1687392), (369684, 1663584), (374976, 1640106), (375648, 1637172), (378486, 1624896), (383904, 1601964), (390096, 1576536), (391716, 1570016), (392504, 1566864), (394134, 1560384), (400491, 1535616), (404352, 1520953), (406224, 1513944), (406848, 1511622), (409293, 1502592), (415896, 1478736), (421848, 1457872), (422496, 1455636), (422604, 1455264), (424452, 1448928), (431892, 1423968), (434558, 1415232), (438144, 1403649), (441567, 1392768), (445824, 1379469), (447888, 1373112), (448576, 1371006), (457002, 1345728), (457704, 1343664), (459823, 1337472), (464256, 1324701), (467883, 1314432), (471744, 1303674), (474656, 1295676), (482112, 1275638), (482976, 1273356), (485088, 1267812), (485212, 1267488), (492912, 1247688), (500864, 1227879), (503874, 1220544), (504648, 1218672), (511872, 1201473), (514917, 1194368), (520128, 1182402), (522288, 1177512), (525512, 1170288), (533988, 1151712), (541632, 1135458), (543348, 1131872), (545724, 1126944), (546702, 1124928), (554526, 1109056), (554528, 1109052), (562464, 1093404), (563328, 1091727), (563472, 1091448), (565936, 1086696), (567729, 1083264), (575856, 1067976), (585144, 1051024), (588756, 1044576), (591201, 1040256), (597184, 1029834), (609336, 1009296), (610272, 1007748), (623844, 985824), (633744, 970424), (633906, 970176), (636678, 965952), (637819, 964224), (643968, 955017), (646784, 950859), (647838, 949312), (651837, 943488), (657216, 935766), (668736, 919646), (671832, 915408), (672864, 914004), (685503, 897152), (686556, 895776), (696384, 883134), (707616, 869116), (711984, 863784), (724464, 848904), (727632, 845208), (727818, 844992), (728936, 843696), (739368, 831792), (749952, 820053), (751296, 818586), (755811, 813696), (756972, 812448), (767808, 800982), (780192, 788268), (783432, 785008)]