1048541088672

素因数分解:

$2^5\times 3^7\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^2$

素因数の和:112

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 66, 72, 76, 77, 81, 84, 88, 96, 98, 99, 108, 112, 114, 121, 126, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 189, 196, 198, 209, 216, 224, 228, 231, 242, 243, 252, 264, 266, 288, 294, 297, 304, 308, 324, 336, 342, 343, 352, 361, 363, 378, 392, 396, 399, 418, 432, 441, 456, 462, 484, 486, 504, 513, 528, 532, 539, 567, 588, 594, 608, 616, 627, 648, 672, 684, 686, 693, 722, 726, 729, 756, 784, 792, 798, 836, 847, 864, 882, 891, 912, 924, 931, 968, 972, 1008, 1026, 1029, 1056, 1064, 1078, 1083, 1089, 1134, 1176, 1188, 1197, 1232, 1254, 1296, 1323, 1368, 1372, 1386, 1444, 1452, 1458, 1463, 1512, 1539, 1568, 1584, 1596, 1617, 1672, 1694, 1701, 1764, 1782, 1824, 1848, 1862, 1881, 1936, 1944, 2016, 2052, 2058, 2079, 2128, 2156, 2166, 2178, 2187, 2268, 2299, 2352, 2376, 2394, 2464, 2508, 2527, 2541, 2592, 2646, 2673, 2736, 2744, 2772, 2793, 2888, 2904, 2916, 2926, 3024, 3078, 3087, 3168, 3192, 3234, 3249, 3267, 3344, 3388, 3402, 3528, 3564, 3591, 3696, 3724, 3762, 3773, 3872, 3888, 3969, 3971, 4104, 4116, 4158, 4256, 4312, 4332, 4356, 4374, 4389, 4536, 4598, 4617, 4704, 4752, 4788, 4851, 5016, 5054, 5082, 5103, 5292, 5346, 5472, 5488, 5544, 5586, 5643, 5776, 5808, 5832, 5852, 5929, 6048, 6156, 6174, 6237, 6384, 6468, 6498, 6517, 6534, 6688, 6776, 6804, 6897, 7056, 7128, 7182, 7392, 7448, 7524, 7546, 7581, 7623, 7776, 7938, 7942, 8019, 8208, 8232, 8316, 8379, 8624, 8664, 8712, 8748, 8778, 9072, 9196, 9234, 9261, 9504, 9576, 9702, 9747, 9801, 10032, 10108, 10164, 10206, 10241, 10584, 10692, 10773, 10976, 11088, 11172, 11286, 11319, 11552, 11616, 11664, 11704, 11858, 11907, 11913, 12312, 12348, 12474, 12768, 12936, 12996, 13034, 13068, 13167, 13552, 13608, 13794, 13851, 14112, 14256, 14364, 14553, 14896, 15048, 15092, 15162, 15246, 15309, 15876, 15884, 16038, 16093, 16416, 16464, 16632, 16758, 16929, 17248, 17328, 17424, 17496, 17556, 17689, 17787, 18144, 18392, 18468, 18522, 18711, 19152, 19404, 19494, 19551, 19602, 20064, 20216, 20328, 20412, 20482, 20691, 21168, 21384, 21546, 22176, 22344, 22572, 22638, 22743, 22869, 23328, 23408, 23716, 23814, 23826, 24057, 24624, 24696, 24948, 25137, 25872, 25992, 26068, 26136, 26334, 27104, 27216, 27588, 27702, 27783, 27797, 28512, 28728, 29106, 29241, 29403, 29792, 30096, 30184, 30324, 30492, 30618, 30723, 31752, 31768, 32076, 32186, 32319, 32928, 33264, 33516, 33858, 33957, 34656, 34848, 34992, 35112, 35378, 35574, 35721, 35739, 36784, 36936, 37044, 37422, 38304, 38808, 38988, 39102, 39204, 39501, 40432, 40656, 40824, 40964, 41382, 41503, 41553, 42336, 42768, 43092, 43659, 43681, 44688, 45144, 45276, 45486, 45738, 46816, 47432, 47628, 47652, 48114, 48279, 49248, 49392, 49896, 50274, 50787, 51744, 51984, 52136, 52272, 52668, 53067, 53361, 54432, 55176, 55404, 55566, 55594, 56133, 57456, 58212, 58482, 58653, 58806, 60192, 60368, 60648, 60984, 61236, 61446, 62073, 63504, 63536, 64152, 64372, 64638, 66528, 67032, 67716, 67914, 68229, 68607, 69984, 70224, 70756, 71148, 71442, 71478, 71687, 73568, 73872, 74088, 74844, 75411, 77616, 77976, 78204, 78408, 79002, 80864, 81312, 81648, 81928, 82764, 83006, 83106, 83349, 83391, 85536, 86184, 87318, 87362, 87723, 88209, 89376, 90288, 90552, 90972, 91476, 92169, 94864, 95256, 95304, 96228, 96558, 96957, 98784, 99792, 100548, 101574, 101871, 103968, 104272, 104544, 105336, 106134, 106722, 107163, 107217, 110352, 110808, 111132, 111188, 112266, 112651, 114912, 116424, 116964, 117306, 117612, 118503, 120736, 121296, 121968, 122472, 122892, 123823, 124146, 124509, 127008, 127072, 128304, 128744, 129276, 130977, 131043, 134064, 135432, 135828, 136458, 137214, 140448, 141512, 142296, 142884, 142956, 143374, 144837, 147744, 148176, 149688, 150822, 152361, 155232, 155952, 156408, 156816, 158004, 159201, 160083, 163296, 163856, 165528, 166012, 166212, 166698, 166782, 168399, 172368, 174636, 174724, 175446, 175959, 176418, 180576, 181104, 181944, 182952, 184338, 186219, 189728, 190512, 190608, 192456, 193116, 193914, 194579, 199584, 201096, 203148, 203742, 204687, 205821, 208544, 210672, 212268, 213444, 214326, 214434, 215061, 220704, 221616, 222264, 222376, 224532, 225302, 226233, 232848, 233928, 234612, 235224, 237006, 242592, 243936, 244944, 245784, 247646, 248292, 249018, 250047, 250173, 256608, 257488, 258552, 261954, 262086, 263169, 264627, 268128, 270864, 271656, 272916, 274428, 276507, 283024, 284592, 285768, 285912, 286748, 289674, 290871, 296352, 299376, 301644, 304722, 305613, 305767, 311904, 312816, 313632, 316008, 318402, 320166, 321651, 327712, 331056, 332024, 332424, 333396, 333564, 336798, 337953, 344736, 349272, 349448, 350892, 351918, 352836, 355509, 362208, 363888, 365904, 368676, 371469, 372438, 373527, 381024, 381216, 384912, 386232, 387828, 389158, 392931, 393129, 402192, 406296, 407484, 409374, 411642, 421344, 424536, 426888, 428652, 428868, 430122, 434511, 443232, 444528, 444752, 449064, 450604, 452466, 457083, 465696, 467856, 469224, 470448, 474012, 477603, 480249, 489888, 491568, 495292, 496584, 498036, 500094, 500346, 514976, 517104, 523908, 524172, 526338, 527877, 529254, 541728, 543312, 545832, 548856, 553014, 558657, 566048, 569184, 571536, 571824, 573496, 579348, 581742, 583737, 598752, 603288, 609444, 611226, 611534, 614061, 617463, 625632, 632016, 636804, 640332, 643302, 645183, 662112, 664048, 664848, 666792, 667128, 673596, 675906, 678699, 698544, 698896, 701784, 703836, 705672, 711018, 727776, 731808, 737352, 742938, 744876, 747054, 750141, 750519, 769824, 772464, 775656, 778316, 785862, 786258, 788557, 789507, 804384, 812592, 814968, 818748, 823284, 829521, 849072, 853776, 857304, 857736, 860244, 869022, 889056, 889504, 898128, 901208, 904932, 914166, 916839, 917301, 935712, 938448, 940896, 948024, 955206, 960498, 964953, 983136, 990584, 993168, 996072, 1000188, 1000692, 1013859, 1034208, 1047816, 1048344, 1052676, 1055754, 1058508, 1066527, 1086624, 1091664, 1097712, 1106028, 1114407, 1117314, 1120581, 1143072, 1143648, 1146992, 1158696, 1163484, 1167474, 1178793, 1179387, 1206576, 1218888, 1222452, 1223068, 1228122, 1234926, 1264032, 1273608, 1280664, 1286604, 1290366, 1303533, 1328096, 1329696, 1333584, 1334256, 1347192, 1351812, 1357398, 1362053, 1397088, 1397792, 1403568, 1407672, 1411344, 1422036, 1432809, 1440747, 1474704, 1485876, 1489752, 1494108, 1500282, 1501038, 1544928, 1551312, 1556632, 1571724, 1572516, 1577114, 1579014, 1583631, 1625184, 1629936, 1637496, 1646568, 1659042, 1675971, 1698144, 1707552, 1714608, 1715472, 1720488, 1738044, 1751211, 1796256, 1802416, 1809864, 1828332, 1833678, 1834602, 1842183, 1852389, 1876896, 1896048, 1910412, 1920996, 1929906, 1935549, 1981168, 1986336, 1992144, 2000376, 2001384, 2027718, 2036097, 2095632, 2096688, 2105352, 2111508, 2117016, 2133054, 2140369, 2183328, 2195424, 2212056, 2228814, 2234628, 2241162, 2251557, 2293984, 2317392, 2326968, 2334948, 2357586, 2358774, 2365671, 2413152, 2437776, 2444904, 2446136, 2456244, 2469852, 2488563, 2547216, 2561328, 2573208, 2580732, 2607066, 2667168, 2668512, 2694384, 2703624, 2714796, 2724106, 2750517, 2751903, 2807136, 2815344, 2822688, 2844072, 2865618, 2881494, 2894859, 2949408, 2971752, 2979504, 2988216, 3000564, 3002076, 3041577, 3102624, 3113264, 3143448, 3145032, 3154228, 3158028, 3167262, 3199581, 3259872, 3274992, 3293136, 3318084, 3343221, 3351942, 3361743, 3429216, 3430944, 3440976, 3476088, 3502422, 3538161, 3604832, 3619728, 3656664, 3667356, 3669204, 3684366, 3704778, 3792096, 3820824, 3841992, 3859812, 3871098, 3910599, 3962336, 3984288, 4000752, 4002768, 4055436, 4072194, 4086159, 4191264, 4193376, 4210704, 4223016, 4234032, 4266108, 4280738, 4298427, 4322241, 4424112, 4457628, 4469256, 4482324, 4503114, 4634784, 4653936, 4669896, 4715172, 4717548, 4731342, 4750893, 4875552, 4889808, 4892272, 4912488, 4939704, 4977126, 5027913, 5094432, 5122656, 5146416, 5161464, 5214132, 5253633, 5388768, 5407248, 5429592, 5448212, 5501034, 5503806, 5526549, 5630688, 5688144, 5731236, 5762988, 5789718, 5806647, 5943504, 5959008, 5976432, 6001128, 6004152, 6083154, 6226528, 6286896, 6290064, 6308456, 6316056, 6334524, 6399162, 6421107, 6549984, 6586272, 6636168, 6686442, 6703884, 6723486, 6754671, 6881952, 6952176, 7004844, 7076322, 7097013, 7239456, 7313328, 7334712, 7338408, 7368732, 7409556, 7465689, 7641648, 7683984, 7719624, 7742196, 7821198, 8001504, 8005536, 8110872, 8144388, 8172318, 8251551, 8255709, 8421408, 8446032, 8468064, 8532216, 8561476, 8596854, 8644482, 8684577, 8848224, 8915256, 8938512, 8964648, 9006228, 9124731, 9307872, 9339792, 9430344, 9435096, 9462684, 9501786, 9779616, 9784544, 9824976, 9879408, 9954252, 10029663, 10055826, 10085229, 10292832, 10322928, 10428264, 10507266, 10614483, 10814496, 10859184, 10896424, 11002068, 11007612, 11053098, 11376288, 11462472, 11525976, 11579436, 11613294, 11731797, 11887008, 11952864, 12002256, 12008304, 12166308, 12258477, 12573792, 12580128, 12616912, 12632112, 12669048, 12798324, 12842214, 12895281, 12966723, 13272336, 13372884, 13407768, 13446972, 13509342, 13904352, 14009688, 14152644, 14194026, 14252679, 14626656, 14669424, 14676816, 14737464, 14819112, 14931378, 14982583, 15283296, 15367968, 15439248, 15484392, 15642396, 15760899, 16221744, 16288776, 16344636, 16503102, 16511418, 16892064, 17064432, 17122952, 17193708, 17288964, 17369154, 17419941, 17830512, 17877024, 17929296, 18012456, 18249462, 18679584, 18860688, 18870192, 18925368, 19003572, 19263321, 19649952, 19758816, 19908504, 20059326, 20111652, 20170458, 20264013, 20645856, 20856528, 21014532, 21228966, 21291039, 21718368, 21792848, 22004136, 22015224, 22106196, 22397067, 22924944, 23051952, 23158872, 23226588, 23463594, 24004512, 24016608, 24332616, 24516954, 24767127, 25233824, 25264224, 25338096, 25596648, 25684428, 25790562, 25933446, 26544672, 26745768, 26815536, 26893944, 27018684, 27374193, 28019376, 28305288, 28388052, 28505358, 29338848, 29353632, 29474928, 29638224, 29862756, 29965166, 30088989, 30255687, 30878496, 30968784, 31284792, 31521798, 31843449, 32443488, 32577552, 32689272, 33006204, 33022836, 34128864, 34245904, 34387416, 34577928, 34738308, 34839882, 35195391, 35661024, 35858592, 36024912, 36498924, 36775431, 37721376, 37740384, 37850736, 38007144, 38526642, 38685843, 39817008, 40118652, 40223304, 40340916, 40528026, 41713056, 42029064, 42457932, 42582078, 43585696, 44008272, 44030448, 44212392, 44794134, 44947749, 45849888, 46103904, 46317744, 46453176, 46927188, 47282697, 48665232, 49033908, 49534254, 50676192, 51193296, 51368856, 51581124, 51866892, 52259823, 53491536, 53631072, 53787888, 54037368, 54748386, 56038752, 56610576, 56776104, 57010716, 57789963, 58949856, 59276448, 59725512, 59930332, 60177978, 60511374, 60792039, 61937568, 62569584, 63043596, 63686898, 63873117, 65155104, 65378544, 66012408, 66045672, 68491808, 68774832, 69155856, 69476616, 69679764, 70390782, 72049824, 72997848, 73550862, 74301381, 75701472, 76014288, 77053284, 77371686, 79634016, 80237304, 80446608, 80681832, 81056052, 82122579, 84058128, 84915864, 85164156, 88016544, 88060896, 88424784, 89588268, 89895498, 90266967, 90767061, 92635488, 92906352, 93854376, 94565394, 95530347, 97330464, 98067816, 99068508, 102386592, 102737712, 103162248, 103733784, 104519646, 106983072, 107575776, 108074736, 109496772, 110326293, 113221152, 113552208, 114021432, 115579926, 119451024, 119860664, 120355956, 121022748, 121584078, 125139168, 126087192, 127373796, 127746234, 130757088, 132024816, 132091344, 134843247, 137549664, 138311712, 138953232, 139359528, 140781564, 141848091, 145995696, 147101724, 148602762, 152028576, 154106568, 154743372, 156779469, 160474608, 160893216, 161363664, 162112104, 164245158, 168116256, 169831728, 170328312, 173369889, 176849568, 179176536, 179790996, 180533934, 181534122, 185812704, 187708752, 189130788, 191060694, 191619351, 196135632, 198137016, 205475424, 206324496, 207467568, 209039292, 216149472, 218993544, 220652586, 222904143, 227104416, 228042864, 231159852, 238902048, 239721328, 240711912, 242045496, 243168156, 246367737, 252174384, 254747592, 255492468, 264049632, 264182688, 269686494, 270800901, 277906464, 278719056, 281563128, 283696182, 291991392, 294203448, 297205524, 308213136, 309486744, 313558938, 320949216, 322727328, 324224208, 328490316, 330978879, 339663456, 340656624, 346739778, 358353072, 359581992, 361067868, 363068244, 375417504, 378261576, 382121388, 383238702, 392271264, 396274032, 404529741, 412648992, 414935136, 418078584, 425544273, 437987088, 441305172, 445808286, 456085728, 462319704, 479442656, 481423824, 484090992, 486336312, 492735474, 504348768, 509495184, 510984936, 520109667, 539372988, 541601802, 557438112, 563126256, 567392364, 574858053, 588406896, 594411048, 616426272, 618973488, 627117876, 648448416, 656980632, 661957758, 668712429, 681313248, 693479556, 716706144, 719163984, 722135736, 726136488, 756523152, 764242776, 766477404, 792548064, 809059482, 836157168, 851088546, 875974176, 882610344, 891616572, 924639408, 962847648, 968181984, 972672624, 985470948, 992936637, 1018990368, 1021969872, 1040219334, 1078745976, 1083203604, 1126252512, 1134784728, 1149716106, 1176813792, 1188822096, 1213589223, 1237946976, 1254235752, 1313961264, 1323915516, 1337424858, 1386959112, 1438327968, 1444271472, 1452272976, 1513046304, 1528485552, 1532954808, 1560329001, 1618118964, 1672314336, 1702177092, 1724574159, 1765220688, 1783233144, 1849278816, 1945345248, 1970941896, 1985873274, 2043939744, 2080438668, 2157491952, 2166407208, 2269569456, 2299432212, 2377644192, 2427178446, 2508471504, 2627922528, 2647831032, 2674849716, 2773918224, 2888542944, 2904545952, 2978809911, 3056971104, 3065909616, 3120658002, 3236237928, 3404354184, 3449148318, 3530441376, 3566466288, 3640767669, 3941883792, 3971746548, 4160877336, 4314983904, 4332814416, 4539138912, 4598864424, 4680987003, 4854356892, 5016943008, 5295662064, 5349699432, 5547836448, 5957619822, 6131819232, 6241316004, 6472475856, 6808708368, 6898296636, 7132932576, 7281535338, 7883767584, 7943493096, 8321754672, 8665628832, 9197728848, 9361974006, 9708713784, 10591324128, 10699398864, 10922303007, 11915239644, 12482632008, 12944951712, 13617416736, 13796593272, 14563070676, 15886986192, 16643509344, 18395457696, 18723948012, 19417427568, 21398797728, 21844606014, 23830479288, 24965264016, 27593186544, 29126141352, 31773972384, 32766909021, 37447896024, 38834855136, 43689212028, 47660958576, 49930528032, 55186373088, 58252282704, 65533818042, 74895792048, 87378424056, 95321917152, 116504565408, 131067636084, 149791584096, 174756848112, 262135272168, 349513696224, 524270544336, 1048541088672]

約数ペア:

[(1, 1048541088672), (2, 524270544336), (3, 349513696224), (4, 262135272168), (6, 174756848112), (7, 149791584096), (8, 131067636084), (9, 116504565408), (11, 95321917152), (12, 87378424056), (14, 74895792048), (16, 65533818042), (18, 58252282704), (19, 55186373088), (21, 49930528032), (22, 47660958576), (24, 43689212028), (27, 38834855136), (28, 37447896024), (32, 32766909021), (33, 31773972384), (36, 29126141352), (38, 27593186544), (42, 24965264016), (44, 23830479288), (48, 21844606014), (49, 21398797728), (54, 19417427568), (56, 18723948012), (57, 18395457696), (63, 16643509344), (66, 15886986192), (72, 14563070676), (76, 13796593272), (77, 13617416736), (81, 12944951712), (84, 12482632008), (88, 11915239644), (96, 10922303007), (98, 10699398864), (99, 10591324128), (108, 9708713784), (112, 9361974006), (114, 9197728848), (121, 8665628832), (126, 8321754672), (132, 7943493096), (133, 7883767584), (144, 7281535338), (147, 7132932576), (152, 6898296636), (154, 6808708368), (162, 6472475856), (168, 6241316004), (171, 6131819232), (176, 5957619822), (189, 5547836448), (196, 5349699432), (198, 5295662064), (209, 5016943008), (216, 4854356892), (224, 4680987003), (228, 4598864424), (231, 4539138912), (242, 4332814416), (243, 4314983904), (252, 4160877336), (264, 3971746548), (266, 3941883792), (288, 3640767669), (294, 3566466288), (297, 3530441376), (304, 3449148318), (308, 3404354184), (324, 3236237928), (336, 3120658002), (342, 3065909616), (343, 3056971104), (352, 2978809911), (361, 2904545952), (363, 2888542944), (378, 2773918224), (392, 2674849716), (396, 2647831032), (399, 2627922528), (418, 2508471504), (432, 2427178446), (441, 2377644192), (456, 2299432212), (462, 2269569456), (484, 2166407208), (486, 2157491952), (504, 2080438668), (513, 2043939744), (528, 1985873274), (532, 1970941896), (539, 1945345248), (567, 1849278816), (588, 1783233144), (594, 1765220688), (608, 1724574159), (616, 1702177092), (627, 1672314336), (648, 1618118964), (672, 1560329001), (684, 1532954808), (686, 1528485552), (693, 1513046304), (722, 1452272976), (726, 1444271472), (729, 1438327968), (756, 1386959112), (784, 1337424858), (792, 1323915516), (798, 1313961264), (836, 1254235752), (847, 1237946976), (864, 1213589223), (882, 1188822096), (891, 1176813792), (912, 1149716106), (924, 1134784728), (931, 1126252512), (968, 1083203604), (972, 1078745976), (1008, 1040219334), (1026, 1021969872), (1029, 1018990368), (1056, 992936637), (1064, 985470948), (1078, 972672624), (1083, 968181984), (1089, 962847648), (1134, 924639408), (1176, 891616572), (1188, 882610344), (1197, 875974176), (1232, 851088546), (1254, 836157168), (1296, 809059482), (1323, 792548064), (1368, 766477404), (1372, 764242776), (1386, 756523152), (1444, 726136488), (1452, 722135736), (1458, 719163984), (1463, 716706144), (1512, 693479556), (1539, 681313248), (1568, 668712429), (1584, 661957758), (1596, 656980632), (1617, 648448416), (1672, 627117876), (1694, 618973488), (1701, 616426272), (1764, 594411048), (1782, 588406896), (1824, 574858053), (1848, 567392364), (1862, 563126256), (1881, 557438112), (1936, 541601802), (1944, 539372988), (2016, 520109667), (2052, 510984936), (2058, 509495184), (2079, 504348768), (2128, 492735474), (2156, 486336312), (2166, 484090992), (2178, 481423824), (2187, 479442656), (2268, 462319704), (2299, 456085728), (2352, 445808286), (2376, 441305172), (2394, 437987088), (2464, 425544273), (2508, 418078584), (2527, 414935136), (2541, 412648992), (2592, 404529741), (2646, 396274032), (2673, 392271264), (2736, 383238702), (2744, 382121388), (2772, 378261576), (2793, 375417504), (2888, 363068244), (2904, 361067868), (2916, 359581992), (2926, 358353072), (3024, 346739778), (3078, 340656624), (3087, 339663456), (3168, 330978879), (3192, 328490316), (3234, 324224208), (3249, 322727328), (3267, 320949216), (3344, 313558938), (3388, 309486744), (3402, 308213136), (3528, 297205524), (3564, 294203448), (3591, 291991392), (3696, 283696182), (3724, 281563128), (3762, 278719056), (3773, 277906464), (3872, 270800901), (3888, 269686494), (3969, 264182688), (3971, 264049632), (4104, 255492468), (4116, 254747592), (4158, 252174384), (4256, 246367737), (4312, 243168156), (4332, 242045496), (4356, 240711912), (4374, 239721328), (4389, 238902048), (4536, 231159852), (4598, 228042864), (4617, 227104416), (4704, 222904143), (4752, 220652586), (4788, 218993544), (4851, 216149472), (5016, 209039292), (5054, 207467568), (5082, 206324496), (5103, 205475424), (5292, 198137016), (5346, 196135632), (5472, 191619351), (5488, 191060694), (5544, 189130788), (5586, 187708752), (5643, 185812704), (5776, 181534122), (5808, 180533934), (5832, 179790996), (5852, 179176536), (5929, 176849568), (6048, 173369889), (6156, 170328312), (6174, 169831728), (6237, 168116256), (6384, 164245158), (6468, 162112104), (6498, 161363664), (6517, 160893216), (6534, 160474608), (6688, 156779469), (6776, 154743372), (6804, 154106568), (6897, 152028576), (7056, 148602762), (7128, 147101724), (7182, 145995696), (7392, 141848091), (7448, 140781564), (7524, 139359528), (7546, 138953232), (7581, 138311712), (7623, 137549664), (7776, 134843247), (7938, 132091344), (7942, 132024816), (8019, 130757088), (8208, 127746234), (8232, 127373796), (8316, 126087192), (8379, 125139168), (8624, 121584078), (8664, 121022748), (8712, 120355956), (8748, 119860664), (8778, 119451024), (9072, 115579926), (9196, 114021432), (9234, 113552208), (9261, 113221152), (9504, 110326293), (9576, 109496772), (9702, 108074736), (9747, 107575776), (9801, 106983072), (10032, 104519646), (10108, 103733784), (10164, 103162248), (10206, 102737712), (10241, 102386592), (10584, 99068508), (10692, 98067816), (10773, 97330464), (10976, 95530347), (11088, 94565394), (11172, 93854376), (11286, 92906352), (11319, 92635488), (11552, 90767061), (11616, 90266967), (11664, 89895498), (11704, 89588268), (11858, 88424784), (11907, 88060896), (11913, 88016544), (12312, 85164156), (12348, 84915864), (12474, 84058128), (12768, 82122579), (12936, 81056052), (12996, 80681832), (13034, 80446608), (13068, 80237304), (13167, 79634016), (13552, 77371686), (13608, 77053284), (13794, 76014288), (13851, 75701472), (14112, 74301381), (14256, 73550862), (14364, 72997848), (14553, 72049824), (14896, 70390782), (15048, 69679764), (15092, 69476616), (15162, 69155856), (15246, 68774832), (15309, 68491808), (15876, 66045672), (15884, 66012408), (16038, 65378544), (16093, 65155104), (16416, 63873117), (16464, 63686898), (16632, 63043596), (16758, 62569584), (16929, 61937568), (17248, 60792039), (17328, 60511374), (17424, 60177978), (17496, 59930332), (17556, 59725512), (17689, 59276448), (17787, 58949856), (18144, 57789963), (18392, 57010716), (18468, 56776104), (18522, 56610576), (18711, 56038752), (19152, 54748386), (19404, 54037368), (19494, 53787888), (19551, 53631072), (19602, 53491536), (20064, 52259823), (20216, 51866892), (20328, 51581124), (20412, 51368856), (20482, 51193296), (20691, 50676192), (21168, 49534254), (21384, 49033908), (21546, 48665232), (22176, 47282697), (22344, 46927188), (22572, 46453176), (22638, 46317744), (22743, 46103904), (22869, 45849888), (23328, 44947749), (23408, 44794134), (23716, 44212392), (23814, 44030448), (23826, 44008272), (24057, 43585696), (24624, 42582078), (24696, 42457932), (24948, 42029064), (25137, 41713056), (25872, 40528026), (25992, 40340916), (26068, 40223304), (26136, 40118652), (26334, 39817008), (27104, 38685843), (27216, 38526642), (27588, 38007144), (27702, 37850736), (27783, 37740384), (27797, 37721376), (28512, 36775431), (28728, 36498924), (29106, 36024912), (29241, 35858592), (29403, 35661024), (29792, 35195391), (30096, 34839882), (30184, 34738308), (30324, 34577928), (30492, 34387416), (30618, 34245904), (30723, 34128864), (31752, 33022836), (31768, 33006204), (32076, 32689272), (32186, 32577552), (32319, 32443488), (32928, 31843449), (33264, 31521798), (33516, 31284792), (33858, 30968784), (33957, 30878496), (34656, 30255687), (34848, 30088989), (34992, 29965166), (35112, 29862756), (35378, 29638224), (35574, 29474928), (35721, 29353632), (35739, 29338848), (36784, 28505358), (36936, 28388052), (37044, 28305288), (37422, 28019376), (38304, 27374193), (38808, 27018684), (38988, 26893944), (39102, 26815536), (39204, 26745768), (39501, 26544672), (40432, 25933446), (40656, 25790562), (40824, 25684428), (40964, 25596648), (41382, 25338096), (41503, 25264224), (41553, 25233824), (42336, 24767127), (42768, 24516954), (43092, 24332616), (43659, 24016608), (43681, 24004512), (44688, 23463594), (45144, 23226588), (45276, 23158872), (45486, 23051952), (45738, 22924944), (46816, 22397067), (47432, 22106196), (47628, 22015224), (47652, 22004136), (48114, 21792848), (48279, 21718368), (49248, 21291039), (49392, 21228966), (49896, 21014532), (50274, 20856528), (50787, 20645856), (51744, 20264013), (51984, 20170458), (52136, 20111652), (52272, 20059326), (52668, 19908504), (53067, 19758816), (53361, 19649952), (54432, 19263321), (55176, 19003572), (55404, 18925368), (55566, 18870192), (55594, 18860688), (56133, 18679584), (57456, 18249462), (58212, 18012456), (58482, 17929296), (58653, 17877024), (58806, 17830512), (60192, 17419941), (60368, 17369154), (60648, 17288964), (60984, 17193708), (61236, 17122952), (61446, 17064432), (62073, 16892064), (63504, 16511418), (63536, 16503102), (64152, 16344636), (64372, 16288776), (64638, 16221744), (66528, 15760899), (67032, 15642396), (67716, 15484392), (67914, 15439248), (68229, 15367968), (68607, 15283296), (69984, 14982583), (70224, 14931378), (70756, 14819112), (71148, 14737464), (71442, 14676816), (71478, 14669424), (71687, 14626656), (73568, 14252679), (73872, 14194026), (74088, 14152644), (74844, 14009688), (75411, 13904352), (77616, 13509342), (77976, 13446972), (78204, 13407768), (78408, 13372884), (79002, 13272336), (80864, 12966723), (81312, 12895281), (81648, 12842214), (81928, 12798324), (82764, 12669048), (83006, 12632112), (83106, 12616912), (83349, 12580128), (83391, 12573792), (85536, 12258477), (86184, 12166308), (87318, 12008304), (87362, 12002256), (87723, 11952864), (88209, 11887008), (89376, 11731797), (90288, 11613294), (90552, 11579436), (90972, 11525976), (91476, 11462472), (92169, 11376288), (94864, 11053098), (95256, 11007612), (95304, 11002068), (96228, 10896424), (96558, 10859184), (96957, 10814496), (98784, 10614483), (99792, 10507266), (100548, 10428264), (101574, 10322928), (101871, 10292832), (103968, 10085229), (104272, 10055826), (104544, 10029663), (105336, 9954252), (106134, 9879408), (106722, 9824976), (107163, 9784544), (107217, 9779616), (110352, 9501786), (110808, 9462684), (111132, 9435096), (111188, 9430344), (112266, 9339792), (112651, 9307872), (114912, 9124731), (116424, 9006228), (116964, 8964648), (117306, 8938512), (117612, 8915256), (118503, 8848224), (120736, 8684577), (121296, 8644482), (121968, 8596854), (122472, 8561476), (122892, 8532216), (123823, 8468064), (124146, 8446032), (124509, 8421408), (127008, 8255709), (127072, 8251551), (128304, 8172318), (128744, 8144388), (129276, 8110872), (130977, 8005536), (131043, 8001504), (134064, 7821198), (135432, 7742196), (135828, 7719624), (136458, 7683984), (137214, 7641648), (140448, 7465689), (141512, 7409556), (142296, 7368732), (142884, 7338408), (142956, 7334712), (143374, 7313328), (144837, 7239456), (147744, 7097013), (148176, 7076322), (149688, 7004844), (150822, 6952176), (152361, 6881952), (155232, 6754671), (155952, 6723486), (156408, 6703884), (156816, 6686442), (158004, 6636168), (159201, 6586272), (160083, 6549984), (163296, 6421107), (163856, 6399162), (165528, 6334524), (166012, 6316056), (166212, 6308456), (166698, 6290064), (166782, 6286896), (168399, 6226528), (172368, 6083154), (174636, 6004152), (174724, 6001128), (175446, 5976432), (175959, 5959008), (176418, 5943504), (180576, 5806647), (181104, 5789718), (181944, 5762988), (182952, 5731236), (184338, 5688144), (186219, 5630688), (189728, 5526549), (190512, 5503806), (190608, 5501034), (192456, 5448212), (193116, 5429592), (193914, 5407248), (194579, 5388768), (199584, 5253633), (201096, 5214132), (203148, 5161464), (203742, 5146416), (204687, 5122656), (205821, 5094432), (208544, 5027913), (210672, 4977126), (212268, 4939704), (213444, 4912488), (214326, 4892272), (214434, 4889808), (215061, 4875552), (220704, 4750893), (221616, 4731342), (222264, 4717548), (222376, 4715172), (224532, 4669896), (225302, 4653936), (226233, 4634784), (232848, 4503114), (233928, 4482324), (234612, 4469256), (235224, 4457628), (237006, 4424112), (242592, 4322241), (243936, 4298427), (244944, 4280738), (245784, 4266108), (247646, 4234032), (248292, 4223016), (249018, 4210704), (250047, 4193376), (250173, 4191264), (256608, 4086159), (257488, 4072194), (258552, 4055436), (261954, 4002768), (262086, 4000752), (263169, 3984288), (264627, 3962336), (268128, 3910599), (270864, 3871098), (271656, 3859812), (272916, 3841992), (274428, 3820824), (276507, 3792096), (283024, 3704778), (284592, 3684366), (285768, 3669204), (285912, 3667356), (286748, 3656664), (289674, 3619728), (290871, 3604832), (296352, 3538161), (299376, 3502422), (301644, 3476088), (304722, 3440976), (305613, 3430944), (305767, 3429216), (311904, 3361743), (312816, 3351942), (313632, 3343221), (316008, 3318084), (318402, 3293136), (320166, 3274992), (321651, 3259872), (327712, 3199581), (331056, 3167262), (332024, 3158028), (332424, 3154228), (333396, 3145032), (333564, 3143448), (336798, 3113264), (337953, 3102624), (344736, 3041577), (349272, 3002076), (349448, 3000564), (350892, 2988216), (351918, 2979504), (352836, 2971752), (355509, 2949408), (362208, 2894859), (363888, 2881494), (365904, 2865618), (368676, 2844072), (371469, 2822688), (372438, 2815344), (373527, 2807136), (381024, 2751903), (381216, 2750517), (384912, 2724106), (386232, 2714796), (387828, 2703624), (389158, 2694384), (392931, 2668512), (393129, 2667168), (402192, 2607066), (406296, 2580732), (407484, 2573208), (409374, 2561328), (411642, 2547216), (421344, 2488563), (424536, 2469852), (426888, 2456244), (428652, 2446136), (428868, 2444904), (430122, 2437776), (434511, 2413152), (443232, 2365671), (444528, 2358774), (444752, 2357586), (449064, 2334948), (450604, 2326968), (452466, 2317392), (457083, 2293984), (465696, 2251557), (467856, 2241162), (469224, 2234628), (470448, 2228814), (474012, 2212056), (477603, 2195424), (480249, 2183328), (489888, 2140369), (491568, 2133054), (495292, 2117016), (496584, 2111508), (498036, 2105352), (500094, 2096688), (500346, 2095632), (514976, 2036097), (517104, 2027718), (523908, 2001384), (524172, 2000376), (526338, 1992144), (527877, 1986336), (529254, 1981168), (541728, 1935549), (543312, 1929906), (545832, 1920996), (548856, 1910412), (553014, 1896048), (558657, 1876896), (566048, 1852389), (569184, 1842183), (571536, 1834602), (571824, 1833678), (573496, 1828332), (579348, 1809864), (581742, 1802416), (583737, 1796256), (598752, 1751211), (603288, 1738044), (609444, 1720488), (611226, 1715472), (611534, 1714608), (614061, 1707552), (617463, 1698144), (625632, 1675971), (632016, 1659042), (636804, 1646568), (640332, 1637496), (643302, 1629936), (645183, 1625184), (662112, 1583631), (664048, 1579014), (664848, 1577114), (666792, 1572516), (667128, 1571724), (673596, 1556632), (675906, 1551312), (678699, 1544928), (698544, 1501038), (698896, 1500282), (701784, 1494108), (703836, 1489752), (705672, 1485876), (711018, 1474704), (727776, 1440747), (731808, 1432809), (737352, 1422036), (742938, 1411344), (744876, 1407672), (747054, 1403568), (750141, 1397792), (750519, 1397088), (769824, 1362053), (772464, 1357398), (775656, 1351812), (778316, 1347192), (785862, 1334256), (786258, 1333584), (788557, 1329696), (789507, 1328096), (804384, 1303533), (812592, 1290366), (814968, 1286604), (818748, 1280664), (823284, 1273608), (829521, 1264032), (849072, 1234926), (853776, 1228122), (857304, 1223068), (857736, 1222452), (860244, 1218888), (869022, 1206576), (889056, 1179387), (889504, 1178793), (898128, 1167474), (901208, 1163484), (904932, 1158696), (914166, 1146992), (916839, 1143648), (917301, 1143072), (935712, 1120581), (938448, 1117314), (940896, 1114407), (948024, 1106028), (955206, 1097712), (960498, 1091664), (964953, 1086624), (983136, 1066527), (990584, 1058508), (993168, 1055754), (996072, 1052676), (1000188, 1048344), (1000692, 1047816), (1013859, 1034208)]