677797087968

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:277

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 56, 63, 66, 72, 73, 77, 78, 84, 86, 88, 91, 96, 98, 99, 104, 107, 112, 117, 126, 129, 132, 143, 144, 146, 147, 154, 156, 168, 172, 176, 182, 196, 198, 208, 214, 219, 224, 231, 234, 252, 258, 264, 273, 286, 288, 292, 294, 301, 308, 312, 321, 336, 344, 352, 364, 387, 392, 396, 416, 428, 429, 438, 441, 462, 468, 473, 504, 511, 516, 528, 539, 546, 559, 572, 584, 588, 602, 616, 624, 637, 642, 657, 672, 688, 693, 728, 749, 774, 784, 792, 803, 819, 856, 858, 876, 882, 903, 924, 936, 946, 949, 963, 1001, 1008, 1022, 1032, 1056, 1078, 1092, 1118, 1144, 1168, 1176, 1177, 1204, 1232, 1248, 1274, 1284, 1287, 1314, 1376, 1386, 1391, 1419, 1456, 1498, 1533, 1548, 1568, 1584, 1606, 1617, 1638, 1677, 1712, 1716, 1752, 1764, 1806, 1848, 1872, 1892, 1898, 1911, 1926, 2002, 2016, 2044, 2064, 2107, 2156, 2184, 2236, 2247, 2288, 2336, 2352, 2354, 2408, 2409, 2464, 2548, 2568, 2574, 2628, 2709, 2772, 2782, 2838, 2847, 2912, 2996, 3003, 3066, 3096, 3139, 3168, 3212, 3234, 3276, 3311, 3354, 3424, 3432, 3504, 3528, 3531, 3577, 3612, 3696, 3744, 3784, 3796, 3822, 3852, 3913, 4004, 4088, 4128, 4173, 4214, 4257, 4312, 4368, 4472, 4494, 4576, 4599, 4601, 4704, 4708, 4816, 4818, 4851, 5031, 5096, 5136, 5148, 5243, 5256, 5418, 5544, 5564, 5621, 5676, 5694, 5733, 5992, 6006, 6132, 6149, 6192, 6278, 6321, 6424, 6468, 6552, 6622, 6643, 6708, 6741, 6864, 7007, 7008, 7056, 7062, 7154, 7224, 7227, 7392, 7568, 7592, 7644, 7704, 7811, 7826, 8008, 8176, 8239, 8346, 8428, 8514, 8541, 8624, 8736, 8944, 8988, 9009, 9198, 9202, 9416, 9417, 9632, 9636, 9702, 9737, 9933, 10062, 10192, 10272, 10296, 10439, 10486, 10512, 10593, 10731, 10836, 11088, 11128, 11242, 11352, 11388, 11466, 11739, 11984, 12012, 12264, 12298, 12384, 12519, 12556, 12642, 12848, 12936, 13104, 13244, 13286, 13416, 13482, 13728, 13803, 14014, 14112, 14124, 14308, 14448, 14454, 15136, 15184, 15288, 15301, 15408, 15622, 15652, 15729, 16016, 16352, 16478, 16692, 16856, 16863, 17028, 17082, 17248, 17888, 17976, 18018, 18396, 18404, 18447, 18832, 18834, 18963, 19272, 19404, 19474, 19866, 19929, 20124, 20384, 20592, 20878, 20972, 21021, 21024, 21186, 21462, 21672, 21973, 22176, 22256, 22484, 22704, 22776, 22932, 23177, 23433, 23478, 23968, 24024, 24528, 24596, 24717, 25038, 25112, 25284, 25696, 25872, 26208, 26488, 26572, 26832, 26964, 27391, 27606, 28028, 28248, 28251, 28616, 28896, 28908, 29211, 29799, 30368, 30576, 30602, 30816, 31244, 31304, 31317, 31458, 32032, 32193, 32207, 32956, 33384, 33712, 33726, 34056, 34164, 34529, 35217, 35952, 36036, 36792, 36808, 36894, 37664, 37668, 37926, 38544, 38808, 38948, 39347, 39732, 39858, 40248, 40807, 41184, 41409, 41756, 41944, 42042, 42372, 42924, 43043, 43344, 43946, 44512, 44968, 45408, 45552, 45864, 45903, 46354, 46501, 46866, 46956, 47187, 48048, 49056, 49192, 49434, 50076, 50224, 50568, 50589, 50611, 51744, 52976, 53144, 53664, 53928, 54677, 54782, 55212, 55341, 56056, 56496, 56502, 57232, 57673, 57816, 58422, 59598, 59787, 59813, 61152, 61204, 62488, 62608, 62634, 62916, 63063, 64386, 64414, 65912, 65919, 66768, 67424, 67452, 68112, 68159, 68328, 69058, 69531, 70299, 70434, 71904, 72072, 73073, 73584, 73616, 73788, 74151, 75336, 75852, 77088, 77616, 77896, 78694, 79464, 79716, 80496, 81614, 82173, 82818, 83512, 83888, 84084, 84744, 85848, 85921, 86086, 86688, 87633, 87892, 89936, 91104, 91728, 91806, 92708, 93002, 93732, 93912, 93951, 94374, 96096, 96621, 98384, 98868, 100152, 100448, 101136, 101178, 101222, 101543, 103587, 105952, 106288, 107107, 107856, 109354, 109564, 110424, 110682, 112112, 112992, 113004, 114464, 115346, 115632, 116844, 118041, 119196, 119574, 119626, 122408, 122421, 124976, 125216, 125268, 125832, 126126, 128772, 128828, 129129, 131824, 131838, 133536, 134904, 136224, 136318, 136656, 137709, 138116, 139062, 139503, 140598, 140868, 144144, 146146, 147168, 147232, 147576, 148302, 150672, 151704, 151833, 153811, 155232, 155792, 157388, 158928, 159432, 160992, 163228, 164031, 164346, 165636, 167024, 167776, 168168, 169488, 171696, 171842, 172172, 173019, 175266, 175784, 179439, 179872, 183456, 183612, 185416, 186004, 187464, 187824, 187902, 188748, 193242, 196768, 197736, 197757, 200304, 202272, 202356, 202444, 203086, 204477, 207174, 208593, 212576, 214214, 215712, 218708, 219128, 219219, 220848, 221364, 224224, 225449, 226008, 230692, 231264, 233688, 236082, 238392, 239148, 239252, 241703, 244816, 244842, 246519, 249952, 250536, 251664, 252252, 257544, 257656, 257763, 258258, 263648, 263676, 269808, 272636, 273312, 275418, 276232, 278124, 279006, 281196, 281736, 285649, 288288, 289863, 292292, 295152, 296604, 301301, 301344, 303408, 303666, 304629, 307622, 310761, 311584, 314776, 317856, 318864, 321321, 326456, 328062, 328692, 331272, 334048, 335873, 336336, 338976, 343392, 343684, 344344, 346038, 350532, 351568, 354123, 354277, 358878, 367224, 367263, 370832, 372008, 374928, 375648, 375804, 377496, 382739, 386484, 387387, 395472, 395514, 400608, 404712, 404888, 406172, 408954, 414348, 417186, 418509, 418691, 428428, 437416, 438256, 438438, 441696, 442728, 448877, 450898, 452016, 455499, 461384, 461433, 467376, 472164, 476784, 478296, 478504, 483406, 489632, 489684, 492093, 493038, 501072, 503328, 504504, 511511, 515088, 515312, 515526, 516516, 519057, 527352, 538317, 539616, 545272, 550836, 552464, 556248, 558012, 562392, 563472, 571298, 579726, 584584, 590304, 593208, 601447, 602602, 606816, 607332, 609258, 613431, 615244, 621522, 629552, 637728, 642642, 652912, 656124, 657384, 657657, 657943, 662544, 671746, 672672, 676347, 687368, 688688, 692076, 701064, 703136, 708246, 708554, 710801, 717756, 725109, 734448, 734526, 741664, 744016, 749749, 749856, 751608, 754992, 765478, 772968, 773289, 774774, 790944, 791028, 809424, 809776, 812344, 817908, 828696, 834372, 837018, 837382, 856856, 856947, 874832, 876512, 876876, 885456, 897754, 901796, 903903, 904032, 910998, 913887, 922768, 922866, 934752, 944328, 953568, 956592, 957008, 963963, 966812, 979368, 984186, 986076, 1002144, 1007619, 1009008, 1023022, 1030176, 1030624, 1031052, 1033032, 1038114, 1054704, 1062831, 1076634, 1090544, 1101672, 1104928, 1112496, 1116024, 1116973, 1124784, 1126944, 1142596, 1148217, 1159452, 1169168, 1186416, 1202894, 1205204, 1214664, 1218516, 1226862, 1230488, 1243044, 1256073, 1259104, 1285284, 1305824, 1312248, 1314768, 1315314, 1315886, 1325088, 1343492, 1346631, 1352694, 1374736, 1377376, 1384152, 1384299, 1402128, 1416492, 1417108, 1421602, 1435512, 1450218, 1468896, 1469052, 1488032, 1499498, 1503216, 1509984, 1530956, 1534533, 1545936, 1546578, 1549548, 1582056, 1618848, 1619552, 1624688, 1635816, 1657392, 1668744, 1674036, 1674764, 1691921, 1713712, 1713894, 1749664, 1753752, 1770912, 1795508, 1803592, 1804341, 1807806, 1821996, 1827774, 1845536, 1845732, 1888656, 1913184, 1914016, 1927926, 1933624, 1958736, 1968372, 1972152, 1973829, 1999543, 2015238, 2018016, 2029041, 2046044, 2062104, 2066064, 2076228, 2109408, 2125662, 2132403, 2153268, 2175327, 2181088, 2203344, 2224992, 2232048, 2233946, 2249247, 2249568, 2285192, 2296434, 2318904, 2338336, 2351111, 2372832, 2405788, 2410408, 2429328, 2437032, 2453724, 2460976, 2479939, 2486088, 2512146, 2570568, 2570841, 2624496, 2629536, 2630628, 2631772, 2686984, 2693262, 2705388, 2711709, 2749472, 2768304, 2768598, 2804256, 2832984, 2834216, 2843204, 2871024, 2900436, 2930837, 2938104, 2998996, 3006432, 3022857, 3061912, 3069066, 3091872, 3093156, 3099096, 3142139, 3164112, 3188493, 3249376, 3271632, 3314784, 3337488, 3348072, 3349528, 3350919, 3383842, 3427424, 3427788, 3444651, 3507504, 3591016, 3607184, 3608682, 3615612, 3643992, 3655548, 3691464, 3694603, 3768219, 3777312, 3855852, 3867248, 3917472, 3936744, 3944304, 3947658, 3999086, 4030476, 4039893, 4058082, 4092088, 4124208, 4132128, 4152456, 4210129, 4251324, 4264806, 4306536, 4350654, 4366349, 4406688, 4464096, 4467892, 4498494, 4570384, 4592868, 4603599, 4605601, 4637808, 4702222, 4811576, 4820816, 4858656, 4874064, 4907448, 4921952, 4959878, 4972176, 4975607, 5024292, 5075763, 5141136, 5141682, 5248992, 5261256, 5263544, 5373968, 5386524, 5410776, 5413023, 5423418, 5536608, 5537196, 5665968, 5668432, 5686408, 5742048, 5800872, 5861674, 5876208, 5921487, 5997992, 5998629, 6045714, 6123824, 6138132, 6186312, 6198192, 6284278, 6328224, 6376986, 6397209, 6543264, 6674976, 6696144, 6699056, 6701838, 6747741, 6767684, 6855576, 6889302, 7015008, 7053333, 7182032, 7214368, 7217364, 7231224, 7287984, 7311096, 7382928, 7389206, 7439817, 7536438, 7711704, 7734496, 7818811, 7873488, 7888608, 7895316, 7998172, 8060952, 8079786, 8116164, 8184176, 8248416, 8304912, 8420258, 8502648, 8529612, 8613072, 8701308, 8732698, 8792511, 8935784, 8996988, 9140768, 9185736, 9207198, 9211202, 9275616, 9404444, 9426417, 9623152, 9641632, 9748128, 9814896, 9919756, 9944352, 9951214, 10048584, 10052757, 10151526, 10282272, 10283364, 10522512, 10527088, 10747936, 10773048, 10821552, 10826046, 10846836, 11074392, 11083809, 11331936, 11336864, 11372816, 11601744, 11723348, 11752416, 11842974, 11995984, 11997258, 12091428, 12247648, 12276264, 12372624, 12396384, 12568556, 12630387, 12753972, 12794418, 13099047, 13392288, 13398112, 13403676, 13495482, 13535368, 13711152, 13778604, 13816803, 14106666, 14364064, 14434728, 14462448, 14575968, 14622192, 14765856, 14778412, 14879634, 14926821, 15072876, 15227289, 15423408, 15637622, 15746976, 15790632, 15996344, 16121904, 16159572, 16232328, 16368352, 16457777, 16609824, 16840516, 17005296, 17059224, 17226144, 17402616, 17465396, 17585022, 17871568, 17993976, 17995887, 18371472, 18414396, 18422404, 18808888, 18852834, 19246304, 19629792, 19839512, 19902428, 20097168, 20105514, 20303052, 20566728, 21045024, 21054176, 21159999, 21546096, 21643104, 21652092, 21693672, 21994973, 22148784, 22167618, 22319451, 22745632, 23203488, 23446696, 23456433, 23685948, 23991968, 23994516, 24182856, 24552528, 24745248, 25137112, 25260774, 25507944, 25588836, 25862221, 26198094, 26377533, 26807352, 26990964, 27070736, 27422304, 27557208, 27633606, 28213332, 28279251, 28869456, 28924896, 29244384, 29556824, 29759268, 29853642, 30145752, 30454578, 30564443, 30846816, 31275244, 31581264, 31992688, 32239207, 32243808, 32319144, 32464656, 32915554, 33251427, 33681032, 34010592, 34118448, 34805232, 34930792, 35170044, 35743136, 35987952, 35991774, 36742944, 36828792, 36844808, 37617776, 37705668, 37891161, 39297141, 39679024, 39804856, 40194336, 40211028, 40606104, 41133456, 41450409, 42319998, 43092192, 43304184, 43387344, 43989946, 44297568, 44335236, 44638902, 44780463, 46893392, 46912866, 47371896, 47989032, 48029839, 48365712, 49105056, 49373331, 50274224, 50521548, 51015888, 51177672, 51724442, 52396188, 52755066, 53614704, 53981928, 54141472, 54731677, 55114416, 55267212, 56426664, 56558502, 57738912, 59113648, 59518536, 59707284, 60291504, 60909156, 61128886, 62550488, 63162528, 63985376, 64478414, 64638288, 64929312, 65831108, 65984919, 66502854, 67362064, 68236896, 69610464, 69861584, 70340088, 70369299, 71975904, 71983548, 73657584, 73689616, 75235552, 75411336, 75782322, 77586663, 78594282, 79358048, 79609712, 80422056, 81212208, 82266912, 82900818, 84639996, 86608368, 86774688, 87979892, 88670472, 89277804, 89560926, 91693329, 93786784, 93825732, 94743792, 95978064, 96059678, 96717621, 96731424, 98746662, 100548448, 101043096, 102031776, 102355344, 103448884, 104792376, 105510132, 107229408, 107963856, 109463354, 110228832, 110534424, 112853328, 113117004, 118227296, 119037072, 119414568, 120583008, 121818312, 122257772, 125100976, 128956828, 129276576, 131662216, 131969838, 133005708, 134724128, 139723168, 140680176, 140738598, 143967096, 144089517, 147315168, 147379232, 148119993, 150822672, 151564644, 155173326, 157188564, 159219424, 160844112, 162424416, 164195031, 165801636, 169279992, 173216736, 175959784, 177340944, 178555608, 179121852, 181035547, 183386658, 187651464, 189487584, 191956128, 192119356, 193435242, 197493324, 197954757, 202086192, 204710688, 206897768, 209584752, 211020264, 213951101, 215927712, 218926708, 221068848, 225706656, 226234008, 232759989, 238074144, 238829136, 243636624, 244515544, 250201952, 257913656, 263324432, 263939676, 266011416, 275079987, 281360352, 281477196, 287934192, 288179034, 290152863, 296239986, 301645344, 303129288, 310346652, 314377128, 321688224, 328390062, 331603272, 336208873, 338559984, 351919568, 354681888, 357111216, 358243704, 362071094, 366773316, 375302928, 384238712, 386870484, 394986648, 395909514, 404172384, 413795536, 419169504, 422040528, 427902202, 432268551, 437853416, 442137696, 452468016, 465519978, 477658272, 487273248, 489031088, 492585093, 515827312, 526648864, 527879352, 532022832, 543106641, 550159974, 562954392, 575868384, 576358068, 580305726, 592479972, 606258576, 620693304, 628754256, 641853303, 656780124, 663206544, 672417746, 677119968, 703839136, 714222432, 716487408, 724142188, 733546632, 750605856, 768477424, 773740968, 789973296, 791819028, 827591072, 844081056, 855804404, 864537102, 875706832, 904936032, 931039956, 978062176, 985170186, 1008626619, 1031654624, 1055758704, 1064045664, 1086213282, 1100319948, 1125908784, 1152716136, 1160611452, 1184959944, 1212517152, 1241386608, 1257508512, 1283706606, 1313560248, 1326413088, 1344835492, 1432974816, 1448284376, 1467093264, 1536954848, 1547481936, 1579946592, 1583638056, 1629319923, 1711608808, 1729074204, 1751413664, 1862079912, 1925559909, 1970340372, 2017253238, 2111517408, 2172426564, 2200639896, 2251817568, 2305432272, 2321222904, 2353462111, 2369919888, 2482773216, 2567413212, 2627120496, 2689670984, 2896568752, 2934186528, 3025879857, 3094963872, 3167276112, 3258639846, 3423217616, 3458148408, 3724159824, 3851119818, 3940680744, 4034506476, 4344853128, 4401279792, 4610864544, 4642445808, 4706924222, 4739839776, 5134826424, 5254240992, 5379341968, 5793137504, 6051759714, 6334552224, 6517279692, 6846435232, 6916296816, 7060386333, 7448319648, 7702239636, 7881361488, 8069012952, 8689706256, 8802559584, 9284891616, 9413848444, 10269652848, 10758683936, 12103519428, 13034559384, 13832593632, 14120772666, 15404479272, 15762722976, 16138025904, 17379412512, 18827696888, 20539305696, 21181158999, 24207038856, 26069118768, 28241545332, 30808958544, 32276051808, 37655393776, 42362317998, 48414077712, 52138237536, 56483090664, 61617917088, 75310787552, 84724635996, 96828155424, 112966181328, 169449271992, 225932362656, 338898543984, 677797087968]

約数ペア:

[(1, 677797087968), (2, 338898543984), (3, 225932362656), (4, 169449271992), (6, 112966181328), (7, 96828155424), (8, 84724635996), (9, 75310787552), (11, 61617917088), (12, 56483090664), (13, 52138237536), (14, 48414077712), (16, 42362317998), (18, 37655393776), (21, 32276051808), (22, 30808958544), (24, 28241545332), (26, 26069118768), (28, 24207038856), (32, 21181158999), (33, 20539305696), (36, 18827696888), (39, 17379412512), (42, 16138025904), (43, 15762722976), (44, 15404479272), (48, 14120772666), (49, 13832593632), (52, 13034559384), (56, 12103519428), (63, 10758683936), (66, 10269652848), (72, 9413848444), (73, 9284891616), (77, 8802559584), (78, 8689706256), (84, 8069012952), (86, 7881361488), (88, 7702239636), (91, 7448319648), (96, 7060386333), (98, 6916296816), (99, 6846435232), (104, 6517279692), (107, 6334552224), (112, 6051759714), (117, 5793137504), (126, 5379341968), (129, 5254240992), (132, 5134826424), (143, 4739839776), (144, 4706924222), (146, 4642445808), (147, 4610864544), (154, 4401279792), (156, 4344853128), (168, 4034506476), (172, 3940680744), (176, 3851119818), (182, 3724159824), (196, 3458148408), (198, 3423217616), (208, 3258639846), (214, 3167276112), (219, 3094963872), (224, 3025879857), (231, 2934186528), (234, 2896568752), (252, 2689670984), (258, 2627120496), (264, 2567413212), (273, 2482773216), (286, 2369919888), (288, 2353462111), (292, 2321222904), (294, 2305432272), (301, 2251817568), (308, 2200639896), (312, 2172426564), (321, 2111517408), (336, 2017253238), (344, 1970340372), (352, 1925559909), (364, 1862079912), (387, 1751413664), (392, 1729074204), (396, 1711608808), (416, 1629319923), (428, 1583638056), (429, 1579946592), (438, 1547481936), (441, 1536954848), (462, 1467093264), (468, 1448284376), (473, 1432974816), (504, 1344835492), (511, 1326413088), (516, 1313560248), (528, 1283706606), (539, 1257508512), (546, 1241386608), (559, 1212517152), (572, 1184959944), (584, 1160611452), (588, 1152716136), (602, 1125908784), (616, 1100319948), (624, 1086213282), (637, 1064045664), (642, 1055758704), (657, 1031654624), (672, 1008626619), (688, 985170186), (693, 978062176), (728, 931039956), (749, 904936032), (774, 875706832), (784, 864537102), (792, 855804404), (803, 844081056), (819, 827591072), (856, 791819028), (858, 789973296), (876, 773740968), (882, 768477424), (903, 750605856), (924, 733546632), (936, 724142188), (946, 716487408), (949, 714222432), (963, 703839136), (1001, 677119968), (1008, 672417746), (1022, 663206544), (1032, 656780124), (1056, 641853303), (1078, 628754256), (1092, 620693304), (1118, 606258576), (1144, 592479972), (1168, 580305726), (1176, 576358068), (1177, 575868384), (1204, 562954392), (1232, 550159974), (1248, 543106641), (1274, 532022832), (1284, 527879352), (1287, 526648864), (1314, 515827312), (1376, 492585093), (1386, 489031088), (1391, 487273248), (1419, 477658272), (1456, 465519978), (1498, 452468016), (1533, 442137696), (1548, 437853416), (1568, 432268551), (1584, 427902202), (1606, 422040528), (1617, 419169504), (1638, 413795536), (1677, 404172384), (1712, 395909514), (1716, 394986648), (1752, 386870484), (1764, 384238712), (1806, 375302928), (1848, 366773316), (1872, 362071094), (1892, 358243704), (1898, 357111216), (1911, 354681888), (1926, 351919568), (2002, 338559984), (2016, 336208873), (2044, 331603272), (2064, 328390062), (2107, 321688224), (2156, 314377128), (2184, 310346652), (2236, 303129288), (2247, 301645344), (2288, 296239986), (2336, 290152863), (2352, 288179034), (2354, 287934192), (2408, 281477196), (2409, 281360352), (2464, 275079987), (2548, 266011416), (2568, 263939676), (2574, 263324432), (2628, 257913656), (2709, 250201952), (2772, 244515544), (2782, 243636624), (2838, 238829136), (2847, 238074144), (2912, 232759989), (2996, 226234008), (3003, 225706656), (3066, 221068848), (3096, 218926708), (3139, 215927712), (3168, 213951101), (3212, 211020264), (3234, 209584752), (3276, 206897768), (3311, 204710688), (3354, 202086192), (3424, 197954757), (3432, 197493324), (3504, 193435242), (3528, 192119356), (3531, 191956128), (3577, 189487584), (3612, 187651464), (3696, 183386658), (3744, 181035547), (3784, 179121852), (3796, 178555608), (3822, 177340944), (3852, 175959784), (3913, 173216736), (4004, 169279992), (4088, 165801636), (4128, 164195031), (4173, 162424416), (4214, 160844112), (4257, 159219424), (4312, 157188564), (4368, 155173326), (4472, 151564644), (4494, 150822672), (4576, 148119993), (4599, 147379232), (4601, 147315168), (4704, 144089517), (4708, 143967096), (4816, 140738598), (4818, 140680176), (4851, 139723168), (5031, 134724128), (5096, 133005708), (5136, 131969838), (5148, 131662216), (5243, 129276576), (5256, 128956828), (5418, 125100976), (5544, 122257772), (5564, 121818312), (5621, 120583008), (5676, 119414568), (5694, 119037072), (5733, 118227296), (5992, 113117004), (6006, 112853328), (6132, 110534424), (6149, 110228832), (6192, 109463354), (6278, 107963856), (6321, 107229408), (6424, 105510132), (6468, 104792376), (6552, 103448884), (6622, 102355344), (6643, 102031776), (6708, 101043096), (6741, 100548448), (6864, 98746662), (7007, 96731424), (7008, 96717621), (7056, 96059678), (7062, 95978064), (7154, 94743792), (7224, 93825732), (7227, 93786784), (7392, 91693329), (7568, 89560926), (7592, 89277804), (7644, 88670472), (7704, 87979892), (7811, 86774688), (7826, 86608368), (8008, 84639996), (8176, 82900818), (8239, 82266912), (8346, 81212208), (8428, 80422056), (8514, 79609712), (8541, 79358048), (8624, 78594282), (8736, 77586663), (8944, 75782322), (8988, 75411336), (9009, 75235552), (9198, 73689616), (9202, 73657584), (9416, 71983548), (9417, 71975904), (9632, 70369299), (9636, 70340088), (9702, 69861584), (9737, 69610464), (9933, 68236896), (10062, 67362064), (10192, 66502854), (10272, 65984919), (10296, 65831108), (10439, 64929312), (10486, 64638288), (10512, 64478414), (10593, 63985376), (10731, 63162528), (10836, 62550488), (11088, 61128886), (11128, 60909156), (11242, 60291504), (11352, 59707284), (11388, 59518536), (11466, 59113648), (11739, 57738912), (11984, 56558502), (12012, 56426664), (12264, 55267212), (12298, 55114416), (12384, 54731677), (12519, 54141472), (12556, 53981928), (12642, 53614704), (12848, 52755066), (12936, 52396188), (13104, 51724442), (13244, 51177672), (13286, 51015888), (13416, 50521548), (13482, 50274224), (13728, 49373331), (13803, 49105056), (14014, 48365712), (14112, 48029839), (14124, 47989032), (14308, 47371896), (14448, 46912866), (14454, 46893392), (15136, 44780463), (15184, 44638902), (15288, 44335236), (15301, 44297568), (15408, 43989946), (15622, 43387344), (15652, 43304184), (15729, 43092192), (16016, 42319998), (16352, 41450409), (16478, 41133456), (16692, 40606104), (16856, 40211028), (16863, 40194336), (17028, 39804856), (17082, 39679024), (17248, 39297141), (17888, 37891161), (17976, 37705668), (18018, 37617776), (18396, 36844808), (18404, 36828792), (18447, 36742944), (18832, 35991774), (18834, 35987952), (18963, 35743136), (19272, 35170044), (19404, 34930792), (19474, 34805232), (19866, 34118448), (19929, 34010592), (20124, 33681032), (20384, 33251427), (20592, 32915554), (20878, 32464656), (20972, 32319144), (21021, 32243808), (21024, 32239207), (21186, 31992688), (21462, 31581264), (21672, 31275244), (21973, 30846816), (22176, 30564443), (22256, 30454578), (22484, 30145752), (22704, 29853642), (22776, 29759268), (22932, 29556824), (23177, 29244384), (23433, 28924896), (23478, 28869456), (23968, 28279251), (24024, 28213332), (24528, 27633606), (24596, 27557208), (24717, 27422304), (25038, 27070736), (25112, 26990964), (25284, 26807352), (25696, 26377533), (25872, 26198094), (26208, 25862221), (26488, 25588836), (26572, 25507944), (26832, 25260774), (26964, 25137112), (27391, 24745248), (27606, 24552528), (28028, 24182856), (28248, 23994516), (28251, 23991968), (28616, 23685948), (28896, 23456433), (28908, 23446696), (29211, 23203488), (29799, 22745632), (30368, 22319451), (30576, 22167618), (30602, 22148784), (30816, 21994973), (31244, 21693672), (31304, 21652092), (31317, 21643104), (31458, 21546096), (32032, 21159999), (32193, 21054176), (32207, 21045024), (32956, 20566728), (33384, 20303052), (33712, 20105514), (33726, 20097168), (34056, 19902428), (34164, 19839512), (34529, 19629792), (35217, 19246304), (35952, 18852834), (36036, 18808888), (36792, 18422404), (36808, 18414396), (36894, 18371472), (37664, 17995887), (37668, 17993976), (37926, 17871568), (38544, 17585022), (38808, 17465396), (38948, 17402616), (39347, 17226144), (39732, 17059224), (39858, 17005296), (40248, 16840516), (40807, 16609824), (41184, 16457777), (41409, 16368352), (41756, 16232328), (41944, 16159572), (42042, 16121904), (42372, 15996344), (42924, 15790632), (43043, 15746976), (43344, 15637622), (43946, 15423408), (44512, 15227289), (44968, 15072876), (45408, 14926821), (45552, 14879634), (45864, 14778412), (45903, 14765856), (46354, 14622192), (46501, 14575968), (46866, 14462448), (46956, 14434728), (47187, 14364064), (48048, 14106666), (49056, 13816803), (49192, 13778604), (49434, 13711152), (50076, 13535368), (50224, 13495482), (50568, 13403676), (50589, 13398112), (50611, 13392288), (51744, 13099047), (52976, 12794418), (53144, 12753972), (53664, 12630387), (53928, 12568556), (54677, 12396384), (54782, 12372624), (55212, 12276264), (55341, 12247648), (56056, 12091428), (56496, 11997258), (56502, 11995984), (57232, 11842974), (57673, 11752416), (57816, 11723348), (58422, 11601744), (59598, 11372816), (59787, 11336864), (59813, 11331936), (61152, 11083809), (61204, 11074392), (62488, 10846836), (62608, 10826046), (62634, 10821552), (62916, 10773048), (63063, 10747936), (64386, 10527088), (64414, 10522512), (65912, 10283364), (65919, 10282272), (66768, 10151526), (67424, 10052757), (67452, 10048584), (68112, 9951214), (68159, 9944352), (68328, 9919756), (69058, 9814896), (69531, 9748128), (70299, 9641632), (70434, 9623152), (71904, 9426417), (72072, 9404444), (73073, 9275616), (73584, 9211202), (73616, 9207198), (73788, 9185736), (74151, 9140768), (75336, 8996988), (75852, 8935784), (77088, 8792511), (77616, 8732698), (77896, 8701308), (78694, 8613072), (79464, 8529612), (79716, 8502648), (80496, 8420258), (81614, 8304912), (82173, 8248416), (82818, 8184176), (83512, 8116164), (83888, 8079786), (84084, 8060952), (84744, 7998172), (85848, 7895316), (85921, 7888608), (86086, 7873488), (86688, 7818811), (87633, 7734496), (87892, 7711704), (89936, 7536438), (91104, 7439817), (91728, 7389206), (91806, 7382928), (92708, 7311096), (93002, 7287984), (93732, 7231224), (93912, 7217364), (93951, 7214368), (94374, 7182032), (96096, 7053333), (96621, 7015008), (98384, 6889302), (98868, 6855576), (100152, 6767684), (100448, 6747741), (101136, 6701838), (101178, 6699056), (101222, 6696144), (101543, 6674976), (103587, 6543264), (105952, 6397209), (106288, 6376986), (107107, 6328224), (107856, 6284278), (109354, 6198192), (109564, 6186312), (110424, 6138132), (110682, 6123824), (112112, 6045714), (112992, 5998629), (113004, 5997992), (114464, 5921487), (115346, 5876208), (115632, 5861674), (116844, 5800872), (118041, 5742048), (119196, 5686408), (119574, 5668432), (119626, 5665968), (122408, 5537196), (122421, 5536608), (124976, 5423418), (125216, 5413023), (125268, 5410776), (125832, 5386524), (126126, 5373968), (128772, 5263544), (128828, 5261256), (129129, 5248992), (131824, 5141682), (131838, 5141136), (133536, 5075763), (134904, 5024292), (136224, 4975607), (136318, 4972176), (136656, 4959878), (137709, 4921952), (138116, 4907448), (139062, 4874064), (139503, 4858656), (140598, 4820816), (140868, 4811576), (144144, 4702222), (146146, 4637808), (147168, 4605601), (147232, 4603599), (147576, 4592868), (148302, 4570384), (150672, 4498494), (151704, 4467892), (151833, 4464096), (153811, 4406688), (155232, 4366349), (155792, 4350654), (157388, 4306536), (158928, 4264806), (159432, 4251324), (160992, 4210129), (163228, 4152456), (164031, 4132128), (164346, 4124208), (165636, 4092088), (167024, 4058082), (167776, 4039893), (168168, 4030476), (169488, 3999086), (171696, 3947658), (171842, 3944304), (172172, 3936744), (173019, 3917472), (175266, 3867248), (175784, 3855852), (179439, 3777312), (179872, 3768219), (183456, 3694603), (183612, 3691464), (185416, 3655548), (186004, 3643992), (187464, 3615612), (187824, 3608682), (187902, 3607184), (188748, 3591016), (193242, 3507504), (196768, 3444651), (197736, 3427788), (197757, 3427424), (200304, 3383842), (202272, 3350919), (202356, 3349528), (202444, 3348072), (203086, 3337488), (204477, 3314784), (207174, 3271632), (208593, 3249376), (212576, 3188493), (214214, 3164112), (215712, 3142139), (218708, 3099096), (219128, 3093156), (219219, 3091872), (220848, 3069066), (221364, 3061912), (224224, 3022857), (225449, 3006432), (226008, 2998996), (230692, 2938104), (231264, 2930837), (233688, 2900436), (236082, 2871024), (238392, 2843204), (239148, 2834216), (239252, 2832984), (241703, 2804256), (244816, 2768598), (244842, 2768304), (246519, 2749472), (249952, 2711709), (250536, 2705388), (251664, 2693262), (252252, 2686984), (257544, 2631772), (257656, 2630628), (257763, 2629536), (258258, 2624496), (263648, 2570841), (263676, 2570568), (269808, 2512146), (272636, 2486088), (273312, 2479939), (275418, 2460976), (276232, 2453724), (278124, 2437032), (279006, 2429328), (281196, 2410408), (281736, 2405788), (285649, 2372832), (288288, 2351111), (289863, 2338336), (292292, 2318904), (295152, 2296434), (296604, 2285192), (301301, 2249568), (301344, 2249247), (303408, 2233946), (303666, 2232048), (304629, 2224992), (307622, 2203344), (310761, 2181088), (311584, 2175327), (314776, 2153268), (317856, 2132403), (318864, 2125662), (321321, 2109408), (326456, 2076228), (328062, 2066064), (328692, 2062104), (331272, 2046044), (334048, 2029041), (335873, 2018016), (336336, 2015238), (338976, 1999543), (343392, 1973829), (343684, 1972152), (344344, 1968372), (346038, 1958736), (350532, 1933624), (351568, 1927926), (354123, 1914016), (354277, 1913184), (358878, 1888656), (367224, 1845732), (367263, 1845536), (370832, 1827774), (372008, 1821996), (374928, 1807806), (375648, 1804341), (375804, 1803592), (377496, 1795508), (382739, 1770912), (386484, 1753752), (387387, 1749664), (395472, 1713894), (395514, 1713712), (400608, 1691921), (404712, 1674764), (404888, 1674036), (406172, 1668744), (408954, 1657392), (414348, 1635816), (417186, 1624688), (418509, 1619552), (418691, 1618848), (428428, 1582056), (437416, 1549548), (438256, 1546578), (438438, 1545936), (441696, 1534533), (442728, 1530956), (448877, 1509984), (450898, 1503216), (452016, 1499498), (455499, 1488032), (461384, 1469052), (461433, 1468896), (467376, 1450218), (472164, 1435512), (476784, 1421602), (478296, 1417108), (478504, 1416492), (483406, 1402128), (489632, 1384299), (489684, 1384152), (492093, 1377376), (493038, 1374736), (501072, 1352694), (503328, 1346631), (504504, 1343492), (511511, 1325088), (515088, 1315886), (515312, 1315314), (515526, 1314768), (516516, 1312248), (519057, 1305824), (527352, 1285284), (538317, 1259104), (539616, 1256073), (545272, 1243044), (550836, 1230488), (552464, 1226862), (556248, 1218516), (558012, 1214664), (562392, 1205204), (563472, 1202894), (571298, 1186416), (579726, 1169168), (584584, 1159452), (590304, 1148217), (593208, 1142596), (601447, 1126944), (602602, 1124784), (606816, 1116973), (607332, 1116024), (609258, 1112496), (613431, 1104928), (615244, 1101672), (621522, 1090544), (629552, 1076634), (637728, 1062831), (642642, 1054704), (652912, 1038114), (656124, 1033032), (657384, 1031052), (657657, 1030624), (657943, 1030176), (662544, 1023022), (671746, 1009008), (672672, 1007619), (676347, 1002144), (687368, 986076), (688688, 984186), (692076, 979368), (701064, 966812), (703136, 963963), (708246, 957008), (708554, 956592), (710801, 953568), (717756, 944328), (725109, 934752), (734448, 922866), (734526, 922768), (741664, 913887), (744016, 910998), (749749, 904032), (749856, 903903), (751608, 901796), (754992, 897754), (765478, 885456), (772968, 876876), (773289, 876512), (774774, 874832), (790944, 856947), (791028, 856856), (809424, 837382), (809776, 837018), (812344, 834372), (817908, 828696)]