515043410112

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:243

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 54, 56, 61, 62, 63, 64, 66, 69, 72, 77, 84, 88, 89, 92, 93, 96, 99, 108, 112, 122, 124, 126, 132, 138, 144, 154, 161, 168, 176, 178, 183, 184, 186, 189, 192, 198, 207, 216, 217, 224, 231, 244, 248, 252, 253, 264, 267, 276, 279, 288, 297, 308, 322, 336, 341, 352, 356, 366, 368, 372, 378, 396, 414, 427, 432, 434, 448, 462, 483, 488, 496, 504, 506, 528, 534, 549, 552, 558, 576, 594, 616, 621, 623, 644, 651, 671, 672, 682, 693, 704, 712, 713, 732, 736, 744, 756, 759, 792, 801, 828, 837, 854, 864, 868, 924, 966, 976, 979, 992, 1008, 1012, 1023, 1056, 1068, 1098, 1104, 1116, 1188, 1232, 1242, 1246, 1281, 1288, 1302, 1342, 1344, 1364, 1386, 1403, 1424, 1426, 1449, 1464, 1472, 1488, 1512, 1518, 1584, 1602, 1647, 1656, 1674, 1708, 1728, 1736, 1771, 1848, 1869, 1891, 1932, 1952, 1953, 1958, 1984, 2013, 2016, 2024, 2046, 2047, 2079, 2112, 2136, 2139, 2196, 2208, 2232, 2277, 2376, 2387, 2403, 2464, 2484, 2492, 2562, 2576, 2604, 2684, 2728, 2759, 2772, 2806, 2848, 2852, 2898, 2928, 2937, 2976, 3024, 3036, 3069, 3168, 3204, 3294, 3312, 3348, 3416, 3472, 3542, 3696, 3738, 3782, 3843, 3864, 3904, 3906, 3916, 4026, 4032, 4048, 4092, 4094, 4158, 4209, 4272, 4278, 4347, 4392, 4416, 4464, 4554, 4697, 4752, 4774, 4806, 4928, 4968, 4984, 4991, 5124, 5152, 5208, 5313, 5368, 5429, 5456, 5518, 5544, 5607, 5612, 5673, 5696, 5704, 5796, 5856, 5859, 5874, 5952, 6039, 6048, 6072, 6138, 6141, 6336, 6408, 6417, 6588, 6624, 6696, 6831, 6832, 6853, 6944, 7084, 7161, 7392, 7476, 7564, 7686, 7728, 7812, 7832, 7843, 8052, 8096, 8184, 8188, 8277, 8316, 8418, 8544, 8556, 8694, 8784, 8811, 8928, 9108, 9207, 9394, 9504, 9548, 9612, 9821, 9936, 9968, 9982, 10248, 10304, 10416, 10626, 10736, 10858, 10912, 11036, 11088, 11214, 11224, 11346, 11408, 11529, 11592, 11712, 11718, 11748, 12078, 12096, 12144, 12276, 12282, 12627, 12816, 12834, 13176, 13237, 13248, 13392, 13662, 13664, 13706, 13888, 14091, 14168, 14322, 14329, 14784, 14952, 14973, 15128, 15372, 15433, 15456, 15624, 15664, 15686, 15939, 16104, 16192, 16287, 16368, 16376, 16554, 16632, 16821, 16836, 17019, 17088, 17112, 17388, 17568, 17622, 17856, 18117, 18216, 18414, 18423, 18788, 19008, 19096, 19224, 19251, 19313, 19642, 19872, 19936, 19964, 20496, 20559, 20801, 20832, 21252, 21472, 21483, 21716, 21824, 22072, 22176, 22428, 22448, 22517, 22692, 22816, 23058, 23184, 23436, 23496, 23529, 24156, 24288, 24552, 24564, 24831, 25254, 25632, 25668, 26352, 26433, 26474, 26784, 27324, 27328, 27412, 28182, 28336, 28644, 28658, 29463, 29904, 29946, 30256, 30349, 30744, 30866, 30912, 31248, 31328, 31372, 31878, 32208, 32574, 32736, 32752, 33108, 33264, 33642, 33672, 34038, 34224, 34776, 35136, 35244, 36234, 36432, 36828, 36846, 37576, 37881, 38003, 38192, 38448, 38502, 38626, 39284, 39711, 39744, 39872, 39928, 40992, 41118, 41602, 41664, 42273, 42504, 42944, 42966, 42987, 43432, 43493, 44144, 44352, 44856, 44896, 44919, 45034, 45384, 45632, 46116, 46299, 46368, 46872, 46992, 47058, 47817, 48312, 48576, 48861, 49104, 49128, 49662, 50508, 51057, 51264, 51336, 52704, 52866, 52948, 53568, 54648, 54824, 54901, 55269, 56364, 56672, 57288, 57316, 57939, 58926, 59719, 59808, 59892, 60512, 60698, 61488, 61677, 61732, 62403, 62496, 62656, 62744, 63457, 63756, 64416, 64449, 65148, 65472, 65504, 66216, 66528, 67284, 67344, 67551, 68076, 68448, 69552, 70488, 70587, 72468, 72864, 73656, 73692, 74493, 75152, 75762, 76006, 76384, 76896, 77004, 77252, 78568, 79422, 79856, 81984, 82236, 83204, 84546, 85008, 85932, 85974, 86864, 86986, 88288, 88389, 89712, 89792, 89838, 90068, 90768, 91047, 92232, 92598, 92736, 93744, 93984, 94116, 95634, 96624, 97722, 98208, 98256, 99324, 101016, 102114, 102672, 105408, 105732, 105896, 108031, 109296, 109648, 109802, 110538, 112728, 113344, 114009, 114576, 114632, 115878, 117852, 119133, 119438, 119616, 119784, 121024, 121396, 122976, 123354, 123464, 124806, 124867, 124992, 125488, 126819, 126914, 127512, 128832, 128898, 128961, 130296, 130479, 131008, 132432, 133056, 134568, 134688, 134757, 135102, 136152, 136896, 138897, 139104, 140976, 141174, 144936, 145607, 145728, 146583, 147312, 147384, 148986, 150304, 151524, 152012, 152768, 153792, 154008, 154504, 157136, 157619, 158844, 159712, 164472, 164703, 166408, 168299, 169092, 170016, 171864, 171948, 173728, 173817, 173972, 176576, 176778, 179157, 179424, 179676, 180136, 181536, 182094, 184464, 185031, 185196, 187209, 187488, 187968, 188232, 190371, 191268, 193248, 195444, 196416, 196512, 198648, 202032, 202653, 204228, 205344, 211464, 211761, 211792, 212443, 216062, 218592, 219296, 219604, 221076, 225456, 228018, 229152, 229264, 231756, 235704, 238266, 238876, 239568, 242792, 245952, 246708, 246928, 249612, 249734, 250976, 253638, 253828, 255024, 257796, 257922, 260592, 260958, 264864, 265167, 269136, 269376, 269514, 270204, 272304, 273141, 277794, 278208, 281952, 282348, 289872, 291214, 293166, 294624, 294768, 297972, 300608, 303048, 304024, 304451, 308016, 309008, 314272, 315238, 317688, 319424, 324093, 328944, 329406, 332816, 336598, 338184, 340032, 342027, 343728, 343896, 347456, 347634, 347944, 353556, 357399, 358314, 358848, 359352, 360272, 363072, 364188, 368928, 370062, 370392, 374418, 374601, 374976, 376464, 380742, 382536, 386496, 386883, 390888, 391437, 393024, 397296, 404064, 405306, 408456, 410688, 416691, 418033, 422928, 423522, 423584, 424886, 432124, 436821, 437184, 438592, 439208, 442152, 444199, 450912, 456036, 458304, 458528, 463512, 471408, 472857, 476532, 477752, 478423, 479136, 485584, 493416, 493856, 494109, 499224, 499468, 501952, 504897, 507276, 507656, 510048, 515592, 515844, 521184, 521451, 521916, 529728, 530334, 537471, 538272, 539028, 540408, 544608, 546282, 555588, 561627, 563904, 564696, 571113, 579744, 582428, 586332, 589248, 589536, 595944, 606096, 607959, 608048, 608902, 616032, 618016, 628544, 630476, 635376, 637329, 648186, 657888, 658812, 665632, 673196, 676368, 684054, 687456, 687792, 695268, 695888, 698027, 707112, 714798, 716628, 718704, 720544, 728376, 737856, 740124, 740784, 748836, 749202, 752928, 761484, 765072, 773766, 781776, 782874, 794592, 808128, 810612, 816912, 819423, 833382, 836066, 845856, 847044, 847168, 849772, 864248, 873642, 874069, 878416, 884304, 888398, 901824, 912072, 913353, 917056, 927024, 942816, 945714, 953064, 955504, 956846, 958272, 971168, 972279, 986832, 987712, 988218, 998448, 998936, 1009794, 1014552, 1015312, 1020096, 1026081, 1031184, 1031688, 1042368, 1042902, 1043832, 1060668, 1074942, 1076544, 1078056, 1080816, 1089216, 1092564, 1111176, 1123254, 1123803, 1129392, 1142226, 1159488, 1164856, 1172664, 1174311, 1178093, 1179072, 1191888, 1212192, 1215918, 1216096, 1217804, 1232064, 1236032, 1254099, 1260952, 1270752, 1274658, 1296372, 1310463, 1315776, 1317624, 1331264, 1332597, 1346392, 1352736, 1368108, 1373537, 1374912, 1375584, 1390536, 1391776, 1396054, 1414224, 1418571, 1429596, 1433256, 1435269, 1437408, 1441088, 1456752, 1480248, 1481568, 1482327, 1497672, 1498404, 1505856, 1514691, 1522968, 1530144, 1547532, 1563552, 1565748, 1589184, 1612413, 1621224, 1633824, 1638846, 1666764, 1672132, 1691712, 1694088, 1699544, 1713339, 1728496, 1747284, 1748138, 1756832, 1768608, 1776796, 1824144, 1826706, 1851289, 1854048, 1885632, 1891428, 1906128, 1911008, 1911987, 1913692, 1942336, 1944558, 1973664, 1976436, 1996896, 1997872, 2019588, 2029104, 2030624, 2052162, 2062368, 2063376, 2085804, 2087664, 2094081, 2121336, 2149884, 2156112, 2161632, 2185128, 2222352, 2246508, 2247606, 2258784, 2284452, 2329712, 2345328, 2348622, 2356186, 2383776, 2424384, 2431836, 2432192, 2435608, 2508198, 2521904, 2541504, 2549316, 2592744, 2620926, 2622207, 2635248, 2665194, 2692784, 2705472, 2736216, 2740059, 2747074, 2751168, 2781072, 2783552, 2792108, 2828448, 2837142, 2859192, 2866512, 2870538, 2874816, 2913504, 2916837, 2960496, 2963136, 2964654, 2995344, 2996808, 3029382, 3045936, 3060288, 3095064, 3127104, 3131496, 3224826, 3242448, 3267648, 3277692, 3333528, 3344264, 3348961, 3371409, 3388176, 3399088, 3426678, 3456992, 3494568, 3496276, 3513664, 3534279, 3537216, 3553592, 3648288, 3653412, 3702578, 3708096, 3762297, 3782856, 3812256, 3822016, 3823974, 3827384, 3870877, 3889116, 3931389, 3947328, 3952872, 3993792, 3995744, 3997791, 4039176, 4058208, 4061248, 4104324, 4120611, 4124736, 4126752, 4171608, 4175328, 4188162, 4242672, 4255713, 4299768, 4305807, 4312224, 4323264, 4370256, 4444704, 4493016, 4495212, 4517568, 4544073, 4568904, 4659424, 4690656, 4697244, 4712372, 4767552, 4863672, 4871216, 4886189, 5016396, 5043808, 5098632, 5185488, 5241852, 5244414, 5270496, 5330388, 5385568, 5472432, 5480118, 5494148, 5553867, 5562144, 5584216, 5656896, 5674284, 5718384, 5733024, 5735961, 5741076, 5827008, 5833674, 5920992, 5929308, 5990688, 5993616, 6058764, 6091872, 6190128, 6262992, 6282243, 6449652, 6484896, 6555384, 6667056, 6688528, 6697922, 6742818, 6776352, 6798176, 6853356, 6913984, 6989136, 6992552, 7068558, 7107184, 7296576, 7306824, 7405156, 7524594, 7565712, 7624512, 7647948, 7654768, 7741754, 7778232, 7862778, 7866621, 7905744, 7991488, 7995582, 8078352, 8116416, 8208648, 8220177, 8241222, 8253504, 8343216, 8350656, 8376324, 8485344, 8511426, 8599536, 8611614, 8624448, 8740512, 8889408, 8986032, 8990424, 9088146, 9137808, 9318848, 9381312, 9394488, 9424744, 9614759, 9727344, 9742432, 9772378, 10032792, 10046883, 10087616, 10197264, 10370976, 10483704, 10488828, 10540992, 10602837, 10660776, 10771136, 10944864, 10960236, 10988296, 11107734, 11124288, 11168432, 11286891, 11348568, 11436768, 11466048, 11471922, 11482152, 11612631, 11667348, 11841984, 11858616, 11981376, 11987232, 11993373, 12117528, 12183744, 12361833, 12380256, 12525984, 12564486, 12899304, 12917421, 12959023, 12969792, 13110768, 13334112, 13377056, 13395844, 13485636, 13552704, 13596352, 13706712, 13978272, 13985104, 14137116, 14214368, 14613648, 14658567, 14810312, 15049188, 15131424, 15295896, 15309536, 15483508, 15556464, 15725556, 15733242, 15811488, 15991164, 16156704, 16417296, 16440354, 16482444, 16661601, 16686432, 16752648, 16970688, 17022852, 17199072, 17223228, 17481024, 17972064, 17980848, 18176292, 18275616, 18788976, 18846729, 18849488, 19229518, 19454688, 19484864, 19544756, 20065584, 20093766, 20394528, 20741952, 20967408, 20977656, 21205674, 21321552, 21889728, 21920472, 21976592, 22215468, 22336864, 22573782, 22697136, 22873536, 22943844, 22964304, 23225262, 23334696, 23599863, 23717232, 23974464, 23986746, 24235056, 24723666, 24760512, 25051968, 25128972, 25798608, 25834842, 25918046, 26221536, 26668224, 26754112, 26791688, 26971272, 27096139, 27413424, 27956544, 27970208, 28274232, 28428736, 28844277, 29227296, 29317134, 29620624, 30098376, 30140649, 30262848, 30591792, 30619072, 30967016, 31112928, 31451112, 31466484, 31622976, 31808511, 31982328, 32313408, 32834592, 32880708, 32964888, 33323202, 33372864, 33505296, 34045704, 34398144, 34446456, 34837893, 35944128, 35961696, 36352584, 36551232, 37085499, 37577952, 37693458, 37698976, 38459036, 38877069, 38909376, 39089512, 40131168, 40187532, 40789056, 41934816, 41955312, 42411348, 42579647, 42643104, 43840944, 43953184, 43975701, 44430936, 44673728, 45147564, 45394272, 45887688, 45928608, 46450524, 46669392, 47199726, 47434464, 47973492, 48470112, 49447332, 49984803, 50257944, 51597216, 51669684, 51836092, 52443072, 53583376, 53942544, 54192278, 54826848, 55940416, 56548464, 57688554, 58454592, 58634268, 59241248, 60196752, 60281298, 61183584, 61934032, 62225856, 62902224, 62932968, 63617022, 63964656, 65669184, 65761416, 65929776, 66646404, 67010592, 68091408, 68892912, 69675786, 71923392, 72705168, 74170998, 75155904, 75386916, 75397952, 76918072, 77754138, 78179024, 80262336, 80375064, 81288417, 83869632, 83910624, 84822696, 85159294, 85286208, 86532831, 87681888, 87906368, 87951402, 88861872, 90295128, 90421947, 90788544, 91775376, 91857216, 92901048, 93338784, 94399452, 94868928, 95946984, 96940224, 98894664, 99969606, 100515888, 103194432, 103339368, 103672184, 104513679, 107166752, 107885088, 108384556, 109653696, 113096928, 115377108, 116631207, 117268536, 118482496, 120393504, 120562596, 122367168, 123868064, 125804448, 125865936, 127234044, 127738941, 127929312, 131522832, 131859552, 131927103, 133292808, 134021184, 136182816, 137785824, 139351572, 145410336, 148341996, 150773832, 153836144, 155508276, 156358048, 160750128, 162576834, 167821248, 169645392, 170318588, 173065662, 175363776, 175902804, 177723744, 180590256, 180843894, 183550752, 185802096, 186677568, 188798904, 191893968, 197789328, 199939212, 201031776, 206678736, 207344368, 209027358, 214333504, 215770176, 216769112, 226193856, 230754216, 233262414, 234537072, 240787008, 241125192, 243865251, 247736128, 251608896, 251731872, 254468088, 255477882, 255858624, 259598493, 263045664, 263719104, 263854206, 266585616, 272365632, 275571648, 278703144, 290820672, 296683992, 298057529, 301547664, 307672288, 311016552, 312716096, 321500256, 325153668, 339290784, 340637176, 346131324, 349893621, 351805608, 355447488, 361180512, 361687788, 367101504, 371604192, 377597808, 383216823, 383787936, 395578656, 399878424, 402063552, 413357472, 414688736, 418054716, 433538224, 461508432, 466524828, 469074144, 482250384, 487730502, 503463744, 508936176, 510955764, 519196986, 526091328, 527708412, 533171232, 557406288, 593367984, 596115058, 603095328, 615344576, 622033104, 643000512, 650307336, 678581568, 681274352, 692262648, 699787242, 703611216, 722361024, 723375576, 731595753, 743208384, 755195616, 766433646, 767575872, 791157312, 799756848, 826714944, 829377472, 836109432, 867076448, 894172587, 923016864, 933049656, 938148288, 964500768, 975461004, 1017872352, 1021911528, 1038393972, 1055416824, 1066342464, 1114812576, 1149650469, 1186735968, 1192230116, 1206190656, 1244066208, 1300614672, 1362548704, 1384525296, 1399574484, 1407222432, 1446751152, 1463191506, 1510391232, 1532867292, 1599513696, 1672218864, 1734152896, 1788345174, 1846033728, 1866099312, 1929001536, 1950922008, 2035744704, 2043823056, 2076787944, 2110833648, 2229625152, 2299300938, 2373471936, 2384460232, 2488132416, 2601229344, 2682517761, 2725097408, 2769050592, 2799148968, 2814444864, 2893502304, 2926383012, 3065734584, 3199027392, 3344437728, 3576690348, 3732198624, 3901844016, 4087646112, 4153575888, 4221667296, 4598601876, 4768920464, 5202458688, 5365035522, 5538101184, 5598297936, 5787004608, 5852766024, 6131469168, 6688875456, 7153380696, 7464397248, 7803688032, 8047553283, 8175292224, 8307151776, 8443334592, 9197203752, 9537840928, 10730071044, 11196595872, 11705532048, 12262938336, 14306761392, 15607376064, 16095106566, 16614303552, 18394407504, 19075681856, 21460142088, 22393191744, 23411064096, 24525876672, 28613522784, 32190213132, 36788815008, 42920284176, 46822128192, 57227045568, 64380426264, 73577630016, 85840568352, 128760852528, 171681136704, 257521705056, 515043410112]

約数ペア:

[(1, 515043410112), (2, 257521705056), (3, 171681136704), (4, 128760852528), (6, 85840568352), (7, 73577630016), (8, 64380426264), (9, 57227045568), (11, 46822128192), (12, 42920284176), (14, 36788815008), (16, 32190213132), (18, 28613522784), (21, 24525876672), (22, 23411064096), (23, 22393191744), (24, 21460142088), (27, 19075681856), (28, 18394407504), (31, 16614303552), (32, 16095106566), (33, 15607376064), (36, 14306761392), (42, 12262938336), (44, 11705532048), (46, 11196595872), (48, 10730071044), (54, 9537840928), (56, 9197203752), (61, 8443334592), (62, 8307151776), (63, 8175292224), (64, 8047553283), (66, 7803688032), (69, 7464397248), (72, 7153380696), (77, 6688875456), (84, 6131469168), (88, 5852766024), (89, 5787004608), (92, 5598297936), (93, 5538101184), (96, 5365035522), (99, 5202458688), (108, 4768920464), (112, 4598601876), (122, 4221667296), (124, 4153575888), (126, 4087646112), (132, 3901844016), (138, 3732198624), (144, 3576690348), (154, 3344437728), (161, 3199027392), (168, 3065734584), (176, 2926383012), (178, 2893502304), (183, 2814444864), (184, 2799148968), (186, 2769050592), (189, 2725097408), (192, 2682517761), (198, 2601229344), (207, 2488132416), (216, 2384460232), (217, 2373471936), (224, 2299300938), (231, 2229625152), (244, 2110833648), (248, 2076787944), (252, 2043823056), (253, 2035744704), (264, 1950922008), (267, 1929001536), (276, 1866099312), (279, 1846033728), (288, 1788345174), (297, 1734152896), (308, 1672218864), (322, 1599513696), (336, 1532867292), (341, 1510391232), (352, 1463191506), (356, 1446751152), (366, 1407222432), (368, 1399574484), (372, 1384525296), (378, 1362548704), (396, 1300614672), (414, 1244066208), (427, 1206190656), (432, 1192230116), (434, 1186735968), (448, 1149650469), (462, 1114812576), (483, 1066342464), (488, 1055416824), (496, 1038393972), (504, 1021911528), (506, 1017872352), (528, 975461004), (534, 964500768), (549, 938148288), (552, 933049656), (558, 923016864), (576, 894172587), (594, 867076448), (616, 836109432), (621, 829377472), (623, 826714944), (644, 799756848), (651, 791157312), (671, 767575872), (672, 766433646), (682, 755195616), (693, 743208384), (704, 731595753), (712, 723375576), (713, 722361024), (732, 703611216), (736, 699787242), (744, 692262648), (756, 681274352), (759, 678581568), (792, 650307336), (801, 643000512), (828, 622033104), (837, 615344576), (854, 603095328), (864, 596115058), (868, 593367984), (924, 557406288), (966, 533171232), (976, 527708412), (979, 526091328), (992, 519196986), (1008, 510955764), (1012, 508936176), (1023, 503463744), (1056, 487730502), (1068, 482250384), (1098, 469074144), (1104, 466524828), (1116, 461508432), (1188, 433538224), (1232, 418054716), (1242, 414688736), (1246, 413357472), (1281, 402063552), (1288, 399878424), (1302, 395578656), (1342, 383787936), (1344, 383216823), (1364, 377597808), (1386, 371604192), (1403, 367101504), (1424, 361687788), (1426, 361180512), (1449, 355447488), (1464, 351805608), (1472, 349893621), (1488, 346131324), (1512, 340637176), (1518, 339290784), (1584, 325153668), (1602, 321500256), (1647, 312716096), (1656, 311016552), (1674, 307672288), (1708, 301547664), (1728, 298057529), (1736, 296683992), (1771, 290820672), (1848, 278703144), (1869, 275571648), (1891, 272365632), (1932, 266585616), (1952, 263854206), (1953, 263719104), (1958, 263045664), (1984, 259598493), (2013, 255858624), (2016, 255477882), (2024, 254468088), (2046, 251731872), (2047, 251608896), (2079, 247736128), (2112, 243865251), (2136, 241125192), (2139, 240787008), (2196, 234537072), (2208, 233262414), (2232, 230754216), (2277, 226193856), (2376, 216769112), (2387, 215770176), (2403, 214333504), (2464, 209027358), (2484, 207344368), (2492, 206678736), (2562, 201031776), (2576, 199939212), (2604, 197789328), (2684, 191893968), (2728, 188798904), (2759, 186677568), (2772, 185802096), (2806, 183550752), (2848, 180843894), (2852, 180590256), (2898, 177723744), (2928, 175902804), (2937, 175363776), (2976, 173065662), (3024, 170318588), (3036, 169645392), (3069, 167821248), (3168, 162576834), (3204, 160750128), (3294, 156358048), (3312, 155508276), (3348, 153836144), (3416, 150773832), (3472, 148341996), (3542, 145410336), (3696, 139351572), (3738, 137785824), (3782, 136182816), (3843, 134021184), (3864, 133292808), (3904, 131927103), (3906, 131859552), (3916, 131522832), (4026, 127929312), (4032, 127738941), (4048, 127234044), (4092, 125865936), (4094, 125804448), (4158, 123868064), (4209, 122367168), (4272, 120562596), (4278, 120393504), (4347, 118482496), (4392, 117268536), (4416, 116631207), (4464, 115377108), (4554, 113096928), (4697, 109653696), (4752, 108384556), (4774, 107885088), (4806, 107166752), (4928, 104513679), (4968, 103672184), (4984, 103339368), (4991, 103194432), (5124, 100515888), (5152, 99969606), (5208, 98894664), (5313, 96940224), (5368, 95946984), (5429, 94868928), (5456, 94399452), (5518, 93338784), (5544, 92901048), (5607, 91857216), (5612, 91775376), (5673, 90788544), (5696, 90421947), (5704, 90295128), (5796, 88861872), (5856, 87951402), (5859, 87906368), (5874, 87681888), (5952, 86532831), (6039, 85286208), (6048, 85159294), (6072, 84822696), (6138, 83910624), (6141, 83869632), (6336, 81288417), (6408, 80375064), (6417, 80262336), (6588, 78179024), (6624, 77754138), (6696, 76918072), (6831, 75397952), (6832, 75386916), (6853, 75155904), (6944, 74170998), (7084, 72705168), (7161, 71923392), (7392, 69675786), (7476, 68892912), (7564, 68091408), (7686, 67010592), (7728, 66646404), (7812, 65929776), (7832, 65761416), (7843, 65669184), (8052, 63964656), (8096, 63617022), (8184, 62932968), (8188, 62902224), (8277, 62225856), (8316, 61934032), (8418, 61183584), (8544, 60281298), (8556, 60196752), (8694, 59241248), (8784, 58634268), (8811, 58454592), (8928, 57688554), (9108, 56548464), (9207, 55940416), (9394, 54826848), (9504, 54192278), (9548, 53942544), (9612, 53583376), (9821, 52443072), (9936, 51836092), (9968, 51669684), (9982, 51597216), (10248, 50257944), (10304, 49984803), (10416, 49447332), (10626, 48470112), (10736, 47973492), (10858, 47434464), (10912, 47199726), (11036, 46669392), (11088, 46450524), (11214, 45928608), (11224, 45887688), (11346, 45394272), (11408, 45147564), (11529, 44673728), (11592, 44430936), (11712, 43975701), (11718, 43953184), (11748, 43840944), (12078, 42643104), (12096, 42579647), (12144, 42411348), (12276, 41955312), (12282, 41934816), (12627, 40789056), (12816, 40187532), (12834, 40131168), (13176, 39089512), (13237, 38909376), (13248, 38877069), (13392, 38459036), (13662, 37698976), (13664, 37693458), (13706, 37577952), (13888, 37085499), (14091, 36551232), (14168, 36352584), (14322, 35961696), (14329, 35944128), (14784, 34837893), (14952, 34446456), (14973, 34398144), (15128, 34045704), (15372, 33505296), (15433, 33372864), (15456, 33323202), (15624, 32964888), (15664, 32880708), (15686, 32834592), (15939, 32313408), (16104, 31982328), (16192, 31808511), (16287, 31622976), (16368, 31466484), (16376, 31451112), (16554, 31112928), (16632, 30967016), (16821, 30619072), (16836, 30591792), (17019, 30262848), (17088, 30140649), (17112, 30098376), (17388, 29620624), (17568, 29317134), (17622, 29227296), (17856, 28844277), (18117, 28428736), (18216, 28274232), (18414, 27970208), (18423, 27956544), (18788, 27413424), (19008, 27096139), (19096, 26971272), (19224, 26791688), (19251, 26754112), (19313, 26668224), (19642, 26221536), (19872, 25918046), (19936, 25834842), (19964, 25798608), (20496, 25128972), (20559, 25051968), (20801, 24760512), (20832, 24723666), (21252, 24235056), (21472, 23986746), (21483, 23974464), (21716, 23717232), (21824, 23599863), (22072, 23334696), (22176, 23225262), (22428, 22964304), (22448, 22943844), (22517, 22873536), (22692, 22697136), (22816, 22573782), (23058, 22336864), (23184, 22215468), (23436, 21976592), (23496, 21920472), (23529, 21889728), (24156, 21321552), (24288, 21205674), (24552, 20977656), (24564, 20967408), (24831, 20741952), (25254, 20394528), (25632, 20093766), (25668, 20065584), (26352, 19544756), (26433, 19484864), (26474, 19454688), (26784, 19229518), (27324, 18849488), (27328, 18846729), (27412, 18788976), (28182, 18275616), (28336, 18176292), (28644, 17980848), (28658, 17972064), (29463, 17481024), (29904, 17223228), (29946, 17199072), (30256, 17022852), (30349, 16970688), (30744, 16752648), (30866, 16686432), (30912, 16661601), (31248, 16482444), (31328, 16440354), (31372, 16417296), (31878, 16156704), (32208, 15991164), (32574, 15811488), (32736, 15733242), (32752, 15725556), (33108, 15556464), (33264, 15483508), (33642, 15309536), (33672, 15295896), (34038, 15131424), (34224, 15049188), (34776, 14810312), (35136, 14658567), (35244, 14613648), (36234, 14214368), (36432, 14137116), (36828, 13985104), (36846, 13978272), (37576, 13706712), (37881, 13596352), (38003, 13552704), (38192, 13485636), (38448, 13395844), (38502, 13377056), (38626, 13334112), (39284, 13110768), (39711, 12969792), (39744, 12959023), (39872, 12917421), (39928, 12899304), (40992, 12564486), (41118, 12525984), (41602, 12380256), (41664, 12361833), (42273, 12183744), (42504, 12117528), (42944, 11993373), (42966, 11987232), (42987, 11981376), (43432, 11858616), (43493, 11841984), (44144, 11667348), (44352, 11612631), (44856, 11482152), (44896, 11471922), (44919, 11466048), (45034, 11436768), (45384, 11348568), (45632, 11286891), (46116, 11168432), (46299, 11124288), (46368, 11107734), (46872, 10988296), (46992, 10960236), (47058, 10944864), (47817, 10771136), (48312, 10660776), (48576, 10602837), (48861, 10540992), (49104, 10488828), (49128, 10483704), (49662, 10370976), (50508, 10197264), (51057, 10087616), (51264, 10046883), (51336, 10032792), (52704, 9772378), (52866, 9742432), (52948, 9727344), (53568, 9614759), (54648, 9424744), (54824, 9394488), (54901, 9381312), (55269, 9318848), (56364, 9137808), (56672, 9088146), (57288, 8990424), (57316, 8986032), (57939, 8889408), (58926, 8740512), (59719, 8624448), (59808, 8611614), (59892, 8599536), (60512, 8511426), (60698, 8485344), (61488, 8376324), (61677, 8350656), (61732, 8343216), (62403, 8253504), (62496, 8241222), (62656, 8220177), (62744, 8208648), (63457, 8116416), (63756, 8078352), (64416, 7995582), (64449, 7991488), (65148, 7905744), (65472, 7866621), (65504, 7862778), (66216, 7778232), (66528, 7741754), (67284, 7654768), (67344, 7647948), (67551, 7624512), (68076, 7565712), (68448, 7524594), (69552, 7405156), (70488, 7306824), (70587, 7296576), (72468, 7107184), (72864, 7068558), (73656, 6992552), (73692, 6989136), (74493, 6913984), (75152, 6853356), (75762, 6798176), (76006, 6776352), (76384, 6742818), (76896, 6697922), (77004, 6688528), (77252, 6667056), (78568, 6555384), (79422, 6484896), (79856, 6449652), (81984, 6282243), (82236, 6262992), (83204, 6190128), (84546, 6091872), (85008, 6058764), (85932, 5993616), (85974, 5990688), (86864, 5929308), (86986, 5920992), (88288, 5833674), (88389, 5827008), (89712, 5741076), (89792, 5735961), (89838, 5733024), (90068, 5718384), (90768, 5674284), (91047, 5656896), (92232, 5584216), (92598, 5562144), (92736, 5553867), (93744, 5494148), (93984, 5480118), (94116, 5472432), (95634, 5385568), (96624, 5330388), (97722, 5270496), (98208, 5244414), (98256, 5241852), (99324, 5185488), (101016, 5098632), (102114, 5043808), (102672, 5016396), (105408, 4886189), (105732, 4871216), (105896, 4863672), (108031, 4767552), (109296, 4712372), (109648, 4697244), (109802, 4690656), (110538, 4659424), (112728, 4568904), (113344, 4544073), (114009, 4517568), (114576, 4495212), (114632, 4493016), (115878, 4444704), (117852, 4370256), (119133, 4323264), (119438, 4312224), (119616, 4305807), (119784, 4299768), (121024, 4255713), (121396, 4242672), (122976, 4188162), (123354, 4175328), (123464, 4171608), (124806, 4126752), (124867, 4124736), (124992, 4120611), (125488, 4104324), (126819, 4061248), (126914, 4058208), (127512, 4039176), (128832, 3997791), (128898, 3995744), (128961, 3993792), (130296, 3952872), (130479, 3947328), (131008, 3931389), (132432, 3889116), (133056, 3870877), (134568, 3827384), (134688, 3823974), (134757, 3822016), (135102, 3812256), (136152, 3782856), (136896, 3762297), (138897, 3708096), (139104, 3702578), (140976, 3653412), (141174, 3648288), (144936, 3553592), (145607, 3537216), (145728, 3534279), (146583, 3513664), (147312, 3496276), (147384, 3494568), (148986, 3456992), (150304, 3426678), (151524, 3399088), (152012, 3388176), (152768, 3371409), (153792, 3348961), (154008, 3344264), (154504, 3333528), (157136, 3277692), (157619, 3267648), (158844, 3242448), (159712, 3224826), (164472, 3131496), (164703, 3127104), (166408, 3095064), (168299, 3060288), (169092, 3045936), (170016, 3029382), (171864, 2996808), (171948, 2995344), (173728, 2964654), (173817, 2963136), (173972, 2960496), (176576, 2916837), (176778, 2913504), (179157, 2874816), (179424, 2870538), (179676, 2866512), (180136, 2859192), (181536, 2837142), (182094, 2828448), (184464, 2792108), (185031, 2783552), (185196, 2781072), (187209, 2751168), (187488, 2747074), (187968, 2740059), (188232, 2736216), (190371, 2705472), (191268, 2692784), (193248, 2665194), (195444, 2635248), (196416, 2622207), (196512, 2620926), (198648, 2592744), (202032, 2549316), (202653, 2541504), (204228, 2521904), (205344, 2508198), (211464, 2435608), (211761, 2432192), (211792, 2431836), (212443, 2424384), (216062, 2383776), (218592, 2356186), (219296, 2348622), (219604, 2345328), (221076, 2329712), (225456, 2284452), (228018, 2258784), (229152, 2247606), (229264, 2246508), (231756, 2222352), (235704, 2185128), (238266, 2161632), (238876, 2156112), (239568, 2149884), (242792, 2121336), (245952, 2094081), (246708, 2087664), (246928, 2085804), (249612, 2063376), (249734, 2062368), (250976, 2052162), (253638, 2030624), (253828, 2029104), (255024, 2019588), (257796, 1997872), (257922, 1996896), (260592, 1976436), (260958, 1973664), (264864, 1944558), (265167, 1942336), (269136, 1913692), (269376, 1911987), (269514, 1911008), (270204, 1906128), (272304, 1891428), (273141, 1885632), (277794, 1854048), (278208, 1851289), (281952, 1826706), (282348, 1824144), (289872, 1776796), (291214, 1768608), (293166, 1756832), (294624, 1748138), (294768, 1747284), (297972, 1728496), (300608, 1713339), (303048, 1699544), (304024, 1694088), (304451, 1691712), (308016, 1672132), (309008, 1666764), (314272, 1638846), (315238, 1633824), (317688, 1621224), (319424, 1612413), (324093, 1589184), (328944, 1565748), (329406, 1563552), (332816, 1547532), (336598, 1530144), (338184, 1522968), (340032, 1514691), (342027, 1505856), (343728, 1498404), (343896, 1497672), (347456, 1482327), (347634, 1481568), (347944, 1480248), (353556, 1456752), (357399, 1441088), (358314, 1437408), (358848, 1435269), (359352, 1433256), (360272, 1429596), (363072, 1418571), (364188, 1414224), (368928, 1396054), (370062, 1391776), (370392, 1390536), (374418, 1375584), (374601, 1374912), (374976, 1373537), (376464, 1368108), (380742, 1352736), (382536, 1346392), (386496, 1332597), (386883, 1331264), (390888, 1317624), (391437, 1315776), (393024, 1310463), (397296, 1296372), (404064, 1274658), (405306, 1270752), (408456, 1260952), (410688, 1254099), (416691, 1236032), (418033, 1232064), (422928, 1217804), (423522, 1216096), (423584, 1215918), (424886, 1212192), (432124, 1191888), (436821, 1179072), (437184, 1178093), (438592, 1174311), (439208, 1172664), (442152, 1164856), (444199, 1159488), (450912, 1142226), (456036, 1129392), (458304, 1123803), (458528, 1123254), (463512, 1111176), (471408, 1092564), (472857, 1089216), (476532, 1080816), (477752, 1078056), (478423, 1076544), (479136, 1074942), (485584, 1060668), (493416, 1043832), (493856, 1042902), (494109, 1042368), (499224, 1031688), (499468, 1031184), (501952, 1026081), (504897, 1020096), (507276, 1015312), (507656, 1014552), (510048, 1009794), (515592, 998936), (515844, 998448), (521184, 988218), (521451, 987712), (521916, 986832), (529728, 972279), (530334, 971168), (537471, 958272), (538272, 956846), (539028, 955504), (540408, 953064), (544608, 945714), (546282, 942816), (555588, 927024), (561627, 917056), (563904, 913353), (564696, 912072), (571113, 901824), (579744, 888398), (582428, 884304), (586332, 878416), (589248, 874069), (589536, 873642), (595944, 864248), (606096, 849772), (607959, 847168), (608048, 847044), (608902, 845856), (616032, 836066), (618016, 833382), (628544, 819423), (630476, 816912), (635376, 810612), (637329, 808128), (648186, 794592), (657888, 782874), (658812, 781776), (665632, 773766), (673196, 765072), (676368, 761484), (684054, 752928), (687456, 749202), (687792, 748836), (695268, 740784), (695888, 740124), (698027, 737856), (707112, 728376), (714798, 720544), (716628, 718704)]