3311269127712

素因数分解:

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

素因数の和:463

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 31, 32, 36, 39, 42, 43, 46, 48, 52, 56, 62, 63, 69, 72, 78, 84, 86, 91, 92, 93, 96, 104, 112, 117, 124, 126, 129, 138, 144, 156, 161, 168, 169, 172, 182, 184, 186, 207, 208, 217, 224, 234, 248, 252, 258, 273, 276, 279, 288, 299, 301, 312, 317, 322, 336, 338, 344, 364, 368, 372, 387, 403, 414, 416, 434, 468, 483, 496, 504, 507, 516, 546, 552, 558, 559, 598, 602, 624, 634, 644, 651, 672, 676, 688, 713, 728, 736, 744, 774, 806, 819, 828, 868, 897, 903, 936, 951, 966, 989, 992, 1008, 1014, 1032, 1092, 1104, 1116, 1118, 1183, 1196, 1204, 1209, 1248, 1268, 1288, 1302, 1333, 1352, 1376, 1426, 1449, 1456, 1488, 1521, 1548, 1612, 1638, 1656, 1677, 1736, 1794, 1806, 1872, 1902, 1932, 1953, 1978, 2016, 2028, 2064, 2093, 2139, 2184, 2208, 2219, 2232, 2236, 2366, 2392, 2408, 2418, 2536, 2576, 2604, 2666, 2691, 2704, 2709, 2821, 2852, 2853, 2898, 2912, 2967, 2976, 3042, 3096, 3224, 3276, 3312, 3354, 3472, 3549, 3588, 3612, 3627, 3744, 3804, 3864, 3887, 3906, 3913, 3956, 3999, 4056, 4121, 4128, 4186, 4278, 4368, 4438, 4464, 4472, 4732, 4784, 4816, 4836, 4991, 5031, 5072, 5152, 5208, 5239, 5332, 5382, 5408, 5418, 5642, 5704, 5706, 5796, 5934, 6084, 6192, 6279, 6417, 6448, 6552, 6624, 6657, 6708, 6923, 6944, 7098, 7176, 7224, 7254, 7267, 7291, 7608, 7728, 7774, 7812, 7826, 7912, 7998, 8112, 8242, 8372, 8463, 8556, 8736, 8876, 8901, 8928, 8944, 9269, 9331, 9464, 9568, 9632, 9672, 9827, 9982, 10062, 10144, 10416, 10478, 10647, 10664, 10764, 10836, 11284, 11408, 11412, 11592, 11661, 11739, 11868, 11997, 12168, 12363, 12384, 12558, 12834, 12857, 12896, 13104, 13314, 13416, 13631, 13846, 14196, 14352, 14448, 14508, 14534, 14582, 14973, 15216, 15456, 15548, 15624, 15652, 15717, 15824, 15996, 16224, 16484, 16744, 16926, 17112, 17329, 17752, 17802, 17888, 18538, 18662, 18837, 18928, 19344, 19654, 19964, 19971, 20124, 20769, 20832, 20956, 21294, 21328, 21528, 21672, 21801, 21873, 22568, 22816, 22824, 23184, 23322, 23478, 23736, 23994, 24336, 24726, 25116, 25389, 25668, 25714, 26208, 26628, 26832, 27209, 27262, 27692, 27807, 27993, 28392, 28704, 28847, 28896, 29016, 29068, 29164, 29481, 29946, 30432, 30659, 31096, 31248, 31304, 31434, 31648, 31992, 32968, 33488, 33852, 34224, 34658, 34983, 35217, 35504, 35604, 36673, 37076, 37089, 37324, 37674, 37856, 38571, 38688, 39308, 39928, 39942, 40248, 40893, 41538, 41912, 42588, 42656, 43056, 43344, 43602, 43746, 44919, 45136, 45648, 46368, 46644, 46956, 47151, 47472, 47988, 48672, 49452, 50232, 50778, 50869, 51037, 51336, 51428, 51987, 53256, 53573, 53664, 54418, 54524, 55384, 55614, 55986, 56784, 57694, 58032, 58136, 58328, 58962, 59892, 61318, 62192, 62307, 62496, 62608, 62868, 63984, 64883, 65403, 65619, 65936, 66976, 67704, 68448, 68789, 69316, 69966, 70434, 71008, 71208, 73346, 74152, 74178, 74648, 75348, 77142, 78616, 79856, 79884, 80496, 81627, 81786, 83076, 83421, 83824, 83979, 85176, 86112, 86541, 86688, 87204, 87492, 88443, 89838, 89999, 90272, 91296, 91977, 93288, 93912, 94302, 94783, 94944, 95417, 95976, 98904, 100464, 101556, 101738, 102074, 102672, 102856, 103974, 106512, 107146, 108836, 109048, 110019, 110768, 111228, 111972, 113568, 115388, 115713, 116064, 116272, 116656, 117924, 119784, 120497, 121303, 122636, 122679, 124384, 124614, 125216, 125736, 127751, 127968, 129766, 130806, 131238, 131872, 135408, 137578, 138632, 139932, 140868, 142416, 146692, 148304, 148356, 149296, 150696, 152607, 153111, 154284, 155961, 157232, 159712, 159768, 160719, 160992, 163254, 163572, 166152, 166842, 167141, 167648, 167958, 170352, 173082, 174408, 174984, 176886, 177203, 179676, 179998, 183954, 186576, 187824, 188604, 189566, 190834, 191952, 194649, 197808, 200928, 203112, 203476, 204148, 205344, 205712, 206367, 207948, 213024, 214292, 214613, 217672, 218096, 220038, 221536, 222456, 223944, 225277, 226021, 230776, 231426, 232544, 233312, 235848, 239568, 240994, 242606, 244881, 245272, 245358, 249228, 251472, 255502, 259532, 259623, 261612, 262476, 269997, 270816, 275156, 275931, 277264, 279864, 281736, 284349, 284832, 286251, 293384, 296608, 296712, 298592, 301392, 305214, 306222, 308568, 311922, 313513, 314464, 319536, 321438, 326508, 327144, 330057, 332304, 333684, 334282, 335916, 340704, 346164, 348816, 349968, 353772, 354406, 359352, 359996, 361491, 363909, 367908, 373152, 375011, 375648, 377208, 379132, 381668, 383253, 383904, 389298, 395616, 398567, 406224, 406952, 408296, 411424, 412734, 415896, 422561, 428584, 429226, 435344, 436192, 440076, 444912, 447888, 450554, 452042, 457821, 459333, 461552, 462852, 471696, 479136, 481988, 482157, 485212, 489762, 490544, 490716, 498456, 501423, 502944, 511004, 519064, 519246, 523224, 524952, 531609, 539994, 550312, 551862, 554528, 559728, 563472, 568698, 572502, 583947, 586768, 593424, 602784, 610428, 612444, 617136, 619101, 623844, 627026, 639072, 642876, 643839, 653016, 654288, 660114, 663481, 664608, 667368, 668564, 671832, 675831, 678063, 692328, 697632, 699936, 707544, 708812, 718704, 719992, 722982, 727818, 735816, 750022, 754416, 758264, 763336, 766506, 778596, 797134, 809991, 812448, 813904, 816592, 825468, 831792, 843479, 845122, 853047, 857168, 858452, 858753, 870688, 880152, 889824, 894257, 895776, 901108, 904084, 915642, 918666, 923104, 925704, 940539, 943392, 963976, 964314, 970424, 979524, 981088, 981432, 996912, 1002846, 1022008, 1038128, 1038492, 1046448, 1049904, 1063218, 1079988, 1084473, 1091727, 1100624, 1103724, 1119456, 1125033, 1126944, 1137396, 1145004, 1149759, 1167894, 1169987, 1173536, 1186848, 1195701, 1220856, 1224888, 1232179, 1234272, 1238202, 1240421, 1247688, 1254052, 1267683, 1285752, 1287678, 1306032, 1308576, 1320228, 1326962, 1334736, 1337128, 1343664, 1351662, 1356126, 1384656, 1415088, 1417624, 1437408, 1439984, 1445964, 1455636, 1471632, 1500044, 1504269, 1508832, 1516528, 1526672, 1533012, 1557192, 1576939, 1582147, 1594268, 1594827, 1619982, 1627808, 1633184, 1650936, 1660763, 1663584, 1686958, 1690244, 1706094, 1714336, 1716904, 1717506, 1760304, 1788514, 1802216, 1808168, 1831284, 1837332, 1851408, 1881078, 1927952, 1928628, 1931517, 1940848, 1959048, 1962864, 1990443, 1993824, 2005692, 2027493, 2034189, 2044016, 2076256, 2076984, 2092896, 2099808, 2126436, 2159976, 2168946, 2183454, 2194591, 2201248, 2207448, 2250066, 2274792, 2290008, 2299518, 2303639, 2335788, 2339974, 2391402, 2441712, 2449776, 2464358, 2476404, 2480842, 2495376, 2508104, 2530437, 2535366, 2571504, 2575356, 2612064, 2640456, 2653924, 2669472, 2674256, 2682771, 2687328, 2703324, 2712252, 2769312, 2789969, 2821617, 2830176, 2835248, 2879968, 2891928, 2911272, 2938273, 2943264, 2957927, 3000088, 3008538, 3033056, 3053344, 3066024, 3114384, 3153878, 3164294, 3188536, 3189654, 3239964, 3301872, 3321526, 3373916, 3375099, 3380488, 3412188, 3433808, 3435012, 3509961, 3520608, 3577028, 3587103, 3604432, 3616336, 3662568, 3674664, 3696537, 3702816, 3721263, 3762156, 3803049, 3855904, 3857256, 3863034, 3881696, 3918096, 3925728, 3980886, 4011384, 4054986, 4068378, 4075669, 4088032, 4153968, 4252872, 4319952, 4337892, 4366908, 4389182, 4414896, 4500132, 4549584, 4580016, 4599036, 4607278, 4671576, 4679948, 4730817, 4746441, 4782804, 4883424, 4899552, 4928716, 4952808, 4961684, 4982289, 4990752, 5016208, 5060874, 5070732, 5143008, 5150712, 5181371, 5280912, 5307848, 5348512, 5365542, 5406648, 5424504, 5493293, 5579938, 5643234, 5670496, 5783856, 5822544, 5876546, 5915854, 5971329, 6000176, 6017076, 6132048, 6228768, 6307756, 6328588, 6377072, 6379308, 6479928, 6583773, 6603744, 6643052, 6747832, 6750198, 6760976, 6824376, 6867616, 6870024, 6910917, 7019922, 7154056, 7174206, 7208864, 7232672, 7325136, 7349328, 7393074, 7442526, 7524312, 7591311, 7606098, 7714512, 7726068, 7836192, 7961772, 8022768, 8048313, 8109972, 8136756, 8151338, 8307936, 8369907, 8505744, 8625253, 8639904, 8675784, 8733816, 8778364, 8814819, 8829792, 8873781, 9000264, 9099168, 9160032, 9198072, 9214556, 9343152, 9359896, 9461634, 9492882, 9565608, 9718903, 9857432, 9905616, 9923368, 9964578, 10032416, 10121748, 10141464, 10301424, 10362742, 10529883, 10561824, 10615696, 10731084, 10813296, 10849008, 10986586, 11089611, 11159876, 11163789, 11286468, 11567712, 11625341, 11645088, 11753092, 11831708, 11942658, 12000352, 12034152, 12227007, 12264096, 12615512, 12657176, 12754144, 12758616, 12959856, 13167546, 13286104, 13495664, 13500396, 13521952, 13648752, 13740048, 13821834, 14039844, 14192451, 14239323, 14308112, 14348412, 14650272, 14698656, 14786148, 14885052, 14946867, 15048624, 15182622, 15212196, 15429024, 15452136, 15544113, 15923544, 16045536, 16096626, 16125473, 16219944, 16273512, 16302676, 16479879, 16739814, 17011488, 17250506, 17351568, 17467632, 17556728, 17629638, 17747562, 18000528, 18396144, 18429112, 18686304, 18719792, 18923268, 18985764, 19131216, 19437806, 19714864, 19751319, 19811232, 19846736, 19929156, 20243496, 20282928, 20567911, 20602848, 20725484, 20732751, 21059766, 21231392, 21462168, 21626592, 21698016, 21973172, 22179222, 22319752, 22327578, 22572936, 23250682, 23506184, 23663416, 23885316, 24068304, 24454014, 25109721, 25231024, 25314352, 25517232, 25875759, 25919712, 26335092, 26444457, 26572208, 26621343, 26991328, 27000792, 27297504, 27480096, 27643668, 28079688, 28384902, 28478646, 28529683, 28616224, 28696824, 29156709, 29572296, 29770104, 29893734, 30097248, 30365244, 30424392, 30904272, 31088226, 31847088, 32193252, 32250946, 32439888, 32547024, 32605352, 32959758, 33479628, 34501012, 34703136, 34876023, 34935264, 35113456, 35259276, 35495124, 36001056, 36269597, 36681021, 36792288, 36858224, 37439584, 37846536, 37971528, 38197549, 38262432, 38453051, 38875612, 39429728, 39502638, 39693472, 39858312, 40486992, 40565856, 41135822, 41450968, 41465502, 42119532, 42924336, 43946344, 44358444, 44639504, 44655156, 45145872, 46501364, 46632339, 47012368, 47326832, 47770632, 48136608, 48376419, 48908028, 49439637, 50219442, 50462048, 50628704, 51034464, 51751518, 52670184, 52888914, 52983697, 53144416, 53242686, 54001584, 55287336, 56159376, 56769804, 56957292, 57059366, 57393648, 58313418, 59144592, 59540208, 59787468, 60730488, 60848784, 61703733, 61808544, 62176452, 63694176, 64386504, 64501892, 64879776, 65094048, 65210704, 65919516, 66959256, 68032321, 69002024, 69752046, 70226912, 70518552, 70990248, 71412809, 72539194, 73362042, 73716448, 75693072, 75943056, 76395098, 76906102, 77627277, 77751224, 79005276, 79716624, 80973984, 82271644, 82901936, 82931004, 84239064, 85589049, 85848672, 87470127, 87892688, 88716888, 89279008, 89310312, 90291744, 93002728, 93264678, 94024736, 94653664, 95541264, 96752838, 97816056, 98879274, 100438884, 103503036, 104628069, 105340368, 105777828, 105967394, 106485372, 108003168, 108808791, 110574672, 112318752, 113539608, 113914584, 114118732, 114592647, 114787296, 115359153, 116626836, 118289184, 119080416, 119574936, 121460976, 121697568, 123407466, 124352904, 126345739, 128773008, 129003784, 130421408, 131839032, 133918512, 136064642, 138004048, 139504092, 141037104, 141980496, 142825618, 145078388, 145129257, 146724084, 151386144, 151886112, 152790196, 153812204, 155254554, 155502448, 158010552, 158951091, 159433248, 164543288, 165803872, 165862008, 168478128, 171178098, 174940254, 175785376, 177433776, 178620624, 185111199, 186005456, 186529356, 191082528, 193505676, 195632112, 197758548, 200877768, 204096963, 207006072, 209256138, 210680736, 211555656, 211934788, 212970744, 214238427, 217617582, 221149344, 227079216, 227829168, 228237464, 229185294, 230718306, 233253672, 239149872, 242921952, 246814932, 248705808, 252691478, 256767147, 257546016, 258007568, 263678064, 267382843, 267837024, 272129284, 276008096, 279008184, 282074208, 283960992, 285651236, 290156776, 290258514, 293448168, 305580392, 307624408, 310509108, 311004896, 316021104, 317902182, 326426373, 329086576, 331724016, 336956256, 342356196, 343777941, 346077459, 349880508, 354867552, 357241248, 370222398, 370885879, 372010912, 373058712, 379037217, 387011352, 391264224, 395517096, 401755536, 408193926, 414012144, 418512276, 423111312, 423869576, 425941488, 428476854, 435235164, 454158432, 455658336, 456474928, 458370588, 461436612, 466507344, 476853273, 478299744, 493629864, 497411616, 499889663, 505382956, 513534294, 516015136, 527356128, 534765686, 544258568, 558016368, 571302472, 580313552, 580517028, 586896336, 611160784, 612290889, 615248816, 621018216, 632042208, 635804364, 642715281, 652852746, 658173152, 663448032, 684712392, 687555882, 692154918, 699761016, 740444796, 741771758, 746117424, 758074434, 774022704, 791034192, 802148529, 803511072, 816387852, 828024288, 837024552, 846222624, 847739152, 851882976, 856953708, 870470328, 884420173, 912949856, 916741176, 922873224, 933014688, 953706546, 987259728, 999779326, 1010765912, 1027068588, 1069531372, 1088517136, 1112657637, 1116032736, 1137111651, 1142604944, 1160627104, 1161034056, 1173792672, 1222321568, 1224581778, 1230497632, 1242036432, 1271608728, 1285430562, 1305705492, 1369424784, 1375111764, 1384309836, 1399522032, 1480889592, 1483543516, 1492234848, 1499668989, 1516148868, 1548045408, 1582068384, 1604297058, 1632775704, 1642494607, 1674049104, 1695478304, 1713907416, 1740940656, 1768840346, 1833482352, 1845746448, 1907413092, 1974519456, 1999558652, 2021531824, 2054137176, 2139062744, 2177034272, 2225315274, 2274223302, 2285209888, 2322068112, 2406445587, 2449163556, 2484072864, 2543217456, 2570861124, 2611410984, 2653260519, 2738849568, 2750223528, 2768619672, 2799044064, 2961779184, 2967087032, 2999337978, 3032297736, 3208594116, 3265551408, 3284989214, 3337972911, 3348098208, 3427814832, 3481881312, 3537680692, 3666964704, 3691492896, 3814826184, 3999117304, 4043063648, 4108274352, 4278125488, 4450630548, 4499006967, 4548446604, 4644136224, 4812891174, 4898327112, 4927483821, 5086434912, 5141722248, 5222821968, 5306521038, 5500447056, 5537239344, 5923558368, 5934174064, 5998675956, 6064595472, 6417188232, 6531102816, 6569978428, 6675945822, 6855629664, 7075361384, 7629652368, 7959781557, 7998234608, 8216548704, 8556250976, 8901261096, 8998013934, 9096893208, 9625782348, 9796654224, 9854967642, 10283444496, 10445643936, 10613042076, 11000894112, 11074478688, 11497462249, 11868348128, 11997351912, 12129190944, 12834376464, 13139956856, 13351891644, 14150722768, 14782451463, 15259304736, 15919563114, 15996469216, 17802522192, 17996027868, 18193786416, 19251564696, 19593308448, 19709935284, 20566888992, 21226084152, 22994924498, 23994703824, 25668752928, 26279913712, 26703783288, 28301445536, 29564902926, 31839126228, 34492386747, 35605044384, 35992055736, 36387572832, 38503129392, 39419870568, 42452168304, 45989848996, 47989407648, 52559827424, 53407566576, 59129805852, 63678252456, 68984773494, 71984111472, 77006258784, 78839741136, 84904336608, 91979697992, 103477160241, 106815133152, 118259611704, 127356504912, 137969546988, 143968222944, 157679482272, 183959395984, 206954320482, 236519223408, 254713009824, 275939093976, 367918791968, 413908640964, 473038446816, 551878187952, 827817281928, 1103756375904, 1655634563856, 3311269127712]

約数ペア:

[(1, 3311269127712), (2, 1655634563856), (3, 1103756375904), (4, 827817281928), (6, 551878187952), (7, 473038446816), (8, 413908640964), (9, 367918791968), (12, 275939093976), (13, 254713009824), (14, 236519223408), (16, 206954320482), (18, 183959395984), (21, 157679482272), (23, 143968222944), (24, 137969546988), (26, 127356504912), (28, 118259611704), (31, 106815133152), (32, 103477160241), (36, 91979697992), (39, 84904336608), (42, 78839741136), (43, 77006258784), (46, 71984111472), (48, 68984773494), (52, 63678252456), (56, 59129805852), (62, 53407566576), (63, 52559827424), (69, 47989407648), (72, 45989848996), (78, 42452168304), (84, 39419870568), (86, 38503129392), (91, 36387572832), (92, 35992055736), (93, 35605044384), (96, 34492386747), (104, 31839126228), (112, 29564902926), (117, 28301445536), (124, 26703783288), (126, 26279913712), (129, 25668752928), (138, 23994703824), (144, 22994924498), (156, 21226084152), (161, 20566888992), (168, 19709935284), (169, 19593308448), (172, 19251564696), (182, 18193786416), (184, 17996027868), (186, 17802522192), (207, 15996469216), (208, 15919563114), (217, 15259304736), (224, 14782451463), (234, 14150722768), (248, 13351891644), (252, 13139956856), (258, 12834376464), (273, 12129190944), (276, 11997351912), (279, 11868348128), (288, 11497462249), (299, 11074478688), (301, 11000894112), (312, 10613042076), (317, 10445643936), (322, 10283444496), (336, 9854967642), (338, 9796654224), (344, 9625782348), (364, 9096893208), (368, 8998013934), (372, 8901261096), (387, 8556250976), (403, 8216548704), (414, 7998234608), (416, 7959781557), (434, 7629652368), (468, 7075361384), (483, 6855629664), (496, 6675945822), (504, 6569978428), (507, 6531102816), (516, 6417188232), (546, 6064595472), (552, 5998675956), (558, 5934174064), (559, 5923558368), (598, 5537239344), (602, 5500447056), (624, 5306521038), (634, 5222821968), (644, 5141722248), (651, 5086434912), (672, 4927483821), (676, 4898327112), (688, 4812891174), (713, 4644136224), (728, 4548446604), (736, 4499006967), (744, 4450630548), (774, 4278125488), (806, 4108274352), (819, 4043063648), (828, 3999117304), (868, 3814826184), (897, 3691492896), (903, 3666964704), (936, 3537680692), (951, 3481881312), (966, 3427814832), (989, 3348098208), (992, 3337972911), (1008, 3284989214), (1014, 3265551408), (1032, 3208594116), (1092, 3032297736), (1104, 2999337978), (1116, 2967087032), (1118, 2961779184), (1183, 2799044064), (1196, 2768619672), (1204, 2750223528), (1209, 2738849568), (1248, 2653260519), (1268, 2611410984), (1288, 2570861124), (1302, 2543217456), (1333, 2484072864), (1352, 2449163556), (1376, 2406445587), (1426, 2322068112), (1449, 2285209888), (1456, 2274223302), (1488, 2225315274), (1521, 2177034272), (1548, 2139062744), (1612, 2054137176), (1638, 2021531824), (1656, 1999558652), (1677, 1974519456), (1736, 1907413092), (1794, 1845746448), (1806, 1833482352), (1872, 1768840346), (1902, 1740940656), (1932, 1713907416), (1953, 1695478304), (1978, 1674049104), (2016, 1642494607), (2028, 1632775704), (2064, 1604297058), (2093, 1582068384), (2139, 1548045408), (2184, 1516148868), (2208, 1499668989), (2219, 1492234848), (2232, 1483543516), (2236, 1480889592), (2366, 1399522032), (2392, 1384309836), (2408, 1375111764), (2418, 1369424784), (2536, 1305705492), (2576, 1285430562), (2604, 1271608728), (2666, 1242036432), (2691, 1230497632), (2704, 1224581778), (2709, 1222321568), (2821, 1173792672), (2852, 1161034056), (2853, 1160627104), (2898, 1142604944), (2912, 1137111651), (2967, 1116032736), (2976, 1112657637), (3042, 1088517136), (3096, 1069531372), (3224, 1027068588), (3276, 1010765912), (3312, 999779326), (3354, 987259728), (3472, 953706546), (3549, 933014688), (3588, 922873224), (3612, 916741176), (3627, 912949856), (3744, 884420173), (3804, 870470328), (3864, 856953708), (3887, 851882976), (3906, 847739152), (3913, 846222624), (3956, 837024552), (3999, 828024288), (4056, 816387852), (4121, 803511072), (4128, 802148529), (4186, 791034192), (4278, 774022704), (4368, 758074434), (4438, 746117424), (4464, 741771758), (4472, 740444796), (4732, 699761016), (4784, 692154918), (4816, 687555882), (4836, 684712392), (4991, 663448032), (5031, 658173152), (5072, 652852746), (5152, 642715281), (5208, 635804364), (5239, 632042208), (5332, 621018216), (5382, 615248816), (5408, 612290889), (5418, 611160784), (5642, 586896336), (5704, 580517028), (5706, 580313552), (5796, 571302472), (5934, 558016368), (6084, 544258568), (6192, 534765686), (6279, 527356128), (6417, 516015136), (6448, 513534294), (6552, 505382956), (6624, 499889663), (6657, 497411616), (6708, 493629864), (6923, 478299744), (6944, 476853273), (7098, 466507344), (7176, 461436612), (7224, 458370588), (7254, 456474928), (7267, 455658336), (7291, 454158432), (7608, 435235164), (7728, 428476854), (7774, 425941488), (7812, 423869576), (7826, 423111312), (7912, 418512276), (7998, 414012144), (8112, 408193926), (8242, 401755536), (8372, 395517096), (8463, 391264224), (8556, 387011352), (8736, 379037217), (8876, 373058712), (8901, 372010912), (8928, 370885879), (8944, 370222398), (9269, 357241248), (9331, 354867552), (9464, 349880508), (9568, 346077459), (9632, 343777941), (9672, 342356196), (9827, 336956256), (9982, 331724016), (10062, 329086576), (10144, 326426373), (10416, 317902182), (10478, 316021104), (10647, 311004896), (10664, 310509108), (10764, 307624408), (10836, 305580392), (11284, 293448168), (11408, 290258514), (11412, 290156776), (11592, 285651236), (11661, 283960992), (11739, 282074208), (11868, 279008184), (11997, 276008096), (12168, 272129284), (12363, 267837024), (12384, 267382843), (12558, 263678064), (12834, 258007568), (12857, 257546016), (12896, 256767147), (13104, 252691478), (13314, 248705808), (13416, 246814932), (13631, 242921952), (13846, 239149872), (14196, 233253672), (14352, 230718306), (14448, 229185294), (14508, 228237464), (14534, 227829168), (14582, 227079216), (14973, 221149344), (15216, 217617582), (15456, 214238427), (15548, 212970744), (15624, 211934788), (15652, 211555656), (15717, 210680736), (15824, 209256138), (15996, 207006072), (16224, 204096963), (16484, 200877768), (16744, 197758548), (16926, 195632112), (17112, 193505676), (17329, 191082528), (17752, 186529356), (17802, 186005456), (17888, 185111199), (18538, 178620624), (18662, 177433776), (18837, 175785376), (18928, 174940254), (19344, 171178098), (19654, 168478128), (19964, 165862008), (19971, 165803872), (20124, 164543288), (20769, 159433248), (20832, 158951091), (20956, 158010552), (21294, 155502448), (21328, 155254554), (21528, 153812204), (21672, 152790196), (21801, 151886112), (21873, 151386144), (22568, 146724084), (22816, 145129257), (22824, 145078388), (23184, 142825618), (23322, 141980496), (23478, 141037104), (23736, 139504092), (23994, 138004048), (24336, 136064642), (24726, 133918512), (25116, 131839032), (25389, 130421408), (25668, 129003784), (25714, 128773008), (26208, 126345739), (26628, 124352904), (26832, 123407466), (27209, 121697568), (27262, 121460976), (27692, 119574936), (27807, 119080416), (27993, 118289184), (28392, 116626836), (28704, 115359153), (28847, 114787296), (28896, 114592647), (29016, 114118732), (29068, 113914584), (29164, 113539608), (29481, 112318752), (29946, 110574672), (30432, 108808791), (30659, 108003168), (31096, 106485372), (31248, 105967394), (31304, 105777828), (31434, 105340368), (31648, 104628069), (31992, 103503036), (32968, 100438884), (33488, 98879274), (33852, 97816056), (34224, 96752838), (34658, 95541264), (34983, 94653664), (35217, 94024736), (35504, 93264678), (35604, 93002728), (36673, 90291744), (37076, 89310312), (37089, 89279008), (37324, 88716888), (37674, 87892688), (37856, 87470127), (38571, 85848672), (38688, 85589049), (39308, 84239064), (39928, 82931004), (39942, 82901936), (40248, 82271644), (40893, 80973984), (41538, 79716624), (41912, 79005276), (42588, 77751224), (42656, 77627277), (43056, 76906102), (43344, 76395098), (43602, 75943056), (43746, 75693072), (44919, 73716448), (45136, 73362042), (45648, 72539194), (46368, 71412809), (46644, 70990248), (46956, 70518552), (47151, 70226912), (47472, 69752046), (47988, 69002024), (48672, 68032321), (49452, 66959256), (50232, 65919516), (50778, 65210704), (50869, 65094048), (51037, 64879776), (51336, 64501892), (51428, 64386504), (51987, 63694176), (53256, 62176452), (53573, 61808544), (53664, 61703733), (54418, 60848784), (54524, 60730488), (55384, 59787468), (55614, 59540208), (55986, 59144592), (56784, 58313418), (57694, 57393648), (58032, 57059366), (58136, 56957292), (58328, 56769804), (58962, 56159376), (59892, 55287336), (61318, 54001584), (62192, 53242686), (62307, 53144416), (62496, 52983697), (62608, 52888914), (62868, 52670184), (63984, 51751518), (64883, 51034464), (65403, 50628704), (65619, 50462048), (65936, 50219442), (66976, 49439637), (67704, 48908028), (68448, 48376419), (68789, 48136608), (69316, 47770632), (69966, 47326832), (70434, 47012368), (71008, 46632339), (71208, 46501364), (73346, 45145872), (74152, 44655156), (74178, 44639504), (74648, 44358444), (75348, 43946344), (77142, 42924336), (78616, 42119532), (79856, 41465502), (79884, 41450968), (80496, 41135822), (81627, 40565856), (81786, 40486992), (83076, 39858312), (83421, 39693472), (83824, 39502638), (83979, 39429728), (85176, 38875612), (86112, 38453051), (86541, 38262432), (86688, 38197549), (87204, 37971528), (87492, 37846536), (88443, 37439584), (89838, 36858224), (89999, 36792288), (90272, 36681021), (91296, 36269597), (91977, 36001056), (93288, 35495124), (93912, 35259276), (94302, 35113456), (94783, 34935264), (94944, 34876023), (95417, 34703136), (95976, 34501012), (98904, 33479628), (100464, 32959758), (101556, 32605352), (101738, 32547024), (102074, 32439888), (102672, 32250946), (102856, 32193252), (103974, 31847088), (106512, 31088226), (107146, 30904272), (108836, 30424392), (109048, 30365244), (110019, 30097248), (110768, 29893734), (111228, 29770104), (111972, 29572296), (113568, 29156709), (115388, 28696824), (115713, 28616224), (116064, 28529683), (116272, 28478646), (116656, 28384902), (117924, 28079688), (119784, 27643668), (120497, 27480096), (121303, 27297504), (122636, 27000792), (122679, 26991328), (124384, 26621343), (124614, 26572208), (125216, 26444457), (125736, 26335092), (127751, 25919712), (127968, 25875759), (129766, 25517232), (130806, 25314352), (131238, 25231024), (131872, 25109721), (135408, 24454014), (137578, 24068304), (138632, 23885316), (139932, 23663416), (140868, 23506184), (142416, 23250682), (146692, 22572936), (148304, 22327578), (148356, 22319752), (149296, 22179222), (150696, 21973172), (152607, 21698016), (153111, 21626592), (154284, 21462168), (155961, 21231392), (157232, 21059766), (159712, 20732751), (159768, 20725484), (160719, 20602848), (160992, 20567911), (163254, 20282928), (163572, 20243496), (166152, 19929156), (166842, 19846736), (167141, 19811232), (167648, 19751319), (167958, 19714864), (170352, 19437806), (173082, 19131216), (174408, 18985764), (174984, 18923268), (176886, 18719792), (177203, 18686304), (179676, 18429112), (179998, 18396144), (183954, 18000528), (186576, 17747562), (187824, 17629638), (188604, 17556728), (189566, 17467632), (190834, 17351568), (191952, 17250506), (194649, 17011488), (197808, 16739814), (200928, 16479879), (203112, 16302676), (203476, 16273512), (204148, 16219944), (205344, 16125473), (205712, 16096626), (206367, 16045536), (207948, 15923544), (213024, 15544113), (214292, 15452136), (214613, 15429024), (217672, 15212196), (218096, 15182622), (220038, 15048624), (221536, 14946867), (222456, 14885052), (223944, 14786148), (225277, 14698656), (226021, 14650272), (230776, 14348412), (231426, 14308112), (232544, 14239323), (233312, 14192451), (235848, 14039844), (239568, 13821834), (240994, 13740048), (242606, 13648752), (244881, 13521952), (245272, 13500396), (245358, 13495664), (249228, 13286104), (251472, 13167546), (255502, 12959856), (259532, 12758616), (259623, 12754144), (261612, 12657176), (262476, 12615512), (269997, 12264096), (270816, 12227007), (275156, 12034152), (275931, 12000352), (277264, 11942658), (279864, 11831708), (281736, 11753092), (284349, 11645088), (284832, 11625341), (286251, 11567712), (293384, 11286468), (296608, 11163789), (296712, 11159876), (298592, 11089611), (301392, 10986586), (305214, 10849008), (306222, 10813296), (308568, 10731084), (311922, 10615696), (313513, 10561824), (314464, 10529883), (319536, 10362742), (321438, 10301424), (326508, 10141464), (327144, 10121748), (330057, 10032416), (332304, 9964578), (333684, 9923368), (334282, 9905616), (335916, 9857432), (340704, 9718903), (346164, 9565608), (348816, 9492882), (349968, 9461634), (353772, 9359896), (354406, 9343152), (359352, 9214556), (359996, 9198072), (361491, 9160032), (363909, 9099168), (367908, 9000264), (373152, 8873781), (375011, 8829792), (375648, 8814819), (377208, 8778364), (379132, 8733816), (381668, 8675784), (383253, 8639904), (383904, 8625253), (389298, 8505744), (395616, 8369907), (398567, 8307936), (406224, 8151338), (406952, 8136756), (408296, 8109972), (411424, 8048313), (412734, 8022768), (415896, 7961772), (422561, 7836192), (428584, 7726068), (429226, 7714512), (435344, 7606098), (436192, 7591311), (440076, 7524312), (444912, 7442526), (447888, 7393074), (450554, 7349328), (452042, 7325136), (457821, 7232672), (459333, 7208864), (461552, 7174206), (462852, 7154056), (471696, 7019922), (479136, 6910917), (481988, 6870024), (482157, 6867616), (485212, 6824376), (489762, 6760976), (490544, 6750198), (490716, 6747832), (498456, 6643052), (501423, 6603744), (502944, 6583773), (511004, 6479928), (519064, 6379308), (519246, 6377072), (523224, 6328588), (524952, 6307756), (531609, 6228768), (539994, 6132048), (550312, 6017076), (551862, 6000176), (554528, 5971329), (559728, 5915854), (563472, 5876546), (568698, 5822544), (572502, 5783856), (583947, 5670496), (586768, 5643234), (593424, 5579938), (602784, 5493293), (610428, 5424504), (612444, 5406648), (617136, 5365542), (619101, 5348512), (623844, 5307848), (627026, 5280912), (639072, 5181371), (642876, 5150712), (643839, 5143008), (653016, 5070732), (654288, 5060874), (660114, 5016208), (663481, 4990752), (664608, 4982289), (667368, 4961684), (668564, 4952808), (671832, 4928716), (675831, 4899552), (678063, 4883424), (692328, 4782804), (697632, 4746441), (699936, 4730817), (707544, 4679948), (708812, 4671576), (718704, 4607278), (719992, 4599036), (722982, 4580016), (727818, 4549584), (735816, 4500132), (750022, 4414896), (754416, 4389182), (758264, 4366908), (763336, 4337892), (766506, 4319952), (778596, 4252872), (797134, 4153968), (809991, 4088032), (812448, 4075669), (813904, 4068378), (816592, 4054986), (825468, 4011384), (831792, 3980886), (843479, 3925728), (845122, 3918096), (853047, 3881696), (857168, 3863034), (858452, 3857256), (858753, 3855904), (870688, 3803049), (880152, 3762156), (889824, 3721263), (894257, 3702816), (895776, 3696537), (901108, 3674664), (904084, 3662568), (915642, 3616336), (918666, 3604432), (923104, 3587103), (925704, 3577028), (940539, 3520608), (943392, 3509961), (963976, 3435012), (964314, 3433808), (970424, 3412188), (979524, 3380488), (981088, 3375099), (981432, 3373916), (996912, 3321526), (1002846, 3301872), (1022008, 3239964), (1038128, 3189654), (1038492, 3188536), (1046448, 3164294), (1049904, 3153878), (1063218, 3114384), (1079988, 3066024), (1084473, 3053344), (1091727, 3033056), (1100624, 3008538), (1103724, 3000088), (1119456, 2957927), (1125033, 2943264), (1126944, 2938273), (1137396, 2911272), (1145004, 2891928), (1149759, 2879968), (1167894, 2835248), (1169987, 2830176), (1173536, 2821617), (1186848, 2789969), (1195701, 2769312), (1220856, 2712252), (1224888, 2703324), (1232179, 2687328), (1234272, 2682771), (1238202, 2674256), (1240421, 2669472), (1247688, 2653924), (1254052, 2640456), (1267683, 2612064), (1285752, 2575356), (1287678, 2571504), (1306032, 2535366), (1308576, 2530437), (1320228, 2508104), (1326962, 2495376), (1334736, 2480842), (1337128, 2476404), (1343664, 2464358), (1351662, 2449776), (1356126, 2441712), (1384656, 2391402), (1415088, 2339974), (1417624, 2335788), (1437408, 2303639), (1439984, 2299518), (1445964, 2290008), (1455636, 2274792), (1471632, 2250066), (1500044, 2207448), (1504269, 2201248), (1508832, 2194591), (1516528, 2183454), (1526672, 2168946), (1533012, 2159976), (1557192, 2126436), (1576939, 2099808), (1582147, 2092896), (1594268, 2076984), (1594827, 2076256), (1619982, 2044016), (1627808, 2034189), (1633184, 2027493), (1650936, 2005692), (1660763, 1993824), (1663584, 1990443), (1686958, 1962864), (1690244, 1959048), (1706094, 1940848), (1714336, 1931517), (1716904, 1928628), (1717506, 1927952), (1760304, 1881078), (1788514, 1851408), (1802216, 1837332), (1808168, 1831284)]