375636957696

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 52, 56, 62, 63, 64, 66, 71, 72, 74, 77, 78, 84, 88, 91, 93, 96, 99, 104, 111, 112, 117, 124, 126, 128, 132, 142, 143, 144, 148, 154, 156, 168, 176, 182, 186, 192, 198, 208, 213, 217, 222, 224, 231, 234, 248, 252, 256, 259, 264, 273, 279, 284, 286, 288, 296, 308, 312, 333, 336, 341, 352, 364, 372, 384, 396, 403, 407, 416, 426, 429, 434, 444, 448, 462, 468, 481, 496, 497, 504, 512, 518, 528, 546, 558, 568, 572, 576, 592, 616, 624, 639, 651, 666, 672, 682, 693, 704, 728, 744, 768, 777, 781, 792, 806, 814, 819, 832, 852, 858, 868, 888, 896, 923, 924, 936, 962, 992, 994, 1001, 1008, 1023, 1036, 1056, 1092, 1116, 1136, 1144, 1147, 1152, 1184, 1209, 1221, 1232, 1248, 1278, 1287, 1302, 1332, 1344, 1364, 1386, 1408, 1443, 1456, 1488, 1491, 1536, 1554, 1562, 1584, 1612, 1628, 1638, 1664, 1704, 1716, 1736, 1776, 1792, 1846, 1848, 1872, 1924, 1953, 1984, 1988, 2002, 2016, 2046, 2072, 2112, 2184, 2201, 2232, 2272, 2288, 2294, 2304, 2331, 2343, 2368, 2387, 2418, 2442, 2464, 2496, 2556, 2574, 2604, 2627, 2664, 2688, 2728, 2769, 2772, 2816, 2821, 2849, 2886, 2912, 2976, 2982, 3003, 3069, 3108, 3124, 3168, 3224, 3256, 3276, 3328, 3367, 3408, 3432, 3441, 3472, 3552, 3584, 3627, 3663, 3692, 3696, 3744, 3848, 3906, 3968, 3976, 4004, 4032, 4092, 4144, 4224, 4329, 4368, 4402, 4433, 4464, 4473, 4544, 4576, 4588, 4608, 4662, 4686, 4736, 4774, 4836, 4884, 4928, 4992, 5112, 5148, 5208, 5254, 5291, 5328, 5376, 5456, 5467, 5538, 5544, 5632, 5642, 5698, 5772, 5824, 5952, 5964, 6006, 6138, 6216, 6248, 6336, 6448, 6461, 6512, 6552, 6603, 6656, 6734, 6816, 6864, 6882, 6944, 7029, 7104, 7161, 7254, 7326, 7384, 7392, 7488, 7696, 7812, 7881, 7936, 7952, 8008, 8029, 8064, 8184, 8288, 8307, 8448, 8463, 8547, 8658, 8736, 8804, 8866, 8928, 8946, 9009, 9088, 9152, 9176, 9324, 9372, 9472, 9548, 9672, 9768, 9856, 9984, 10101, 10153, 10224, 10296, 10323, 10416, 10508, 10582, 10656, 10752, 10912, 10934, 11076, 11088, 11284, 11396, 11544, 11648, 11904, 11928, 12012, 12276, 12432, 12496, 12617, 12672, 12896, 12922, 13024, 13104, 13206, 13299, 13468, 13632, 13728, 13764, 13888, 14058, 14208, 14322, 14508, 14652, 14768, 14784, 14911, 14976, 15392, 15407, 15624, 15762, 15872, 15873, 15904, 16016, 16058, 16128, 16368, 16401, 16576, 16614, 16896, 16926, 17094, 17316, 17472, 17608, 17732, 17856, 17892, 18018, 18176, 18304, 18352, 18389, 18648, 18744, 18944, 19096, 19344, 19383, 19536, 19712, 19809, 19968, 20202, 20306, 20448, 20592, 20646, 20832, 21016, 21164, 21312, 21483, 21824, 21868, 22152, 22176, 22568, 22792, 23088, 23296, 23643, 23808, 23856, 24024, 24087, 24211, 24552, 24864, 24992, 25234, 25344, 25389, 25641, 25792, 25844, 26048, 26208, 26412, 26598, 26936, 27264, 27456, 27528, 27776, 28116, 28416, 28613, 28644, 28897, 29016, 29304, 29536, 29568, 29822, 29952, 30303, 30459, 30784, 30814, 31031, 31248, 31524, 31746, 31808, 32032, 32116, 32256, 32736, 32802, 33152, 33228, 33852, 34151, 34188, 34632, 34944, 35216, 35464, 35712, 35784, 36036, 36352, 36608, 36704, 36778, 37037, 37296, 37488, 37851, 38192, 38688, 38766, 39072, 39424, 39618, 39897, 40404, 40612, 40896, 41184, 41292, 41664, 42032, 42328, 42624, 42966, 43648, 43736, 44304, 44352, 44733, 45136, 45584, 46176, 46221, 46592, 47286, 47616, 47619, 47712, 48048, 48174, 48422, 49104, 49203, 49728, 49984, 50468, 50688, 50778, 51282, 51584, 51688, 52096, 52416, 52824, 53196, 53872, 54528, 54912, 55056, 55167, 55552, 56232, 56832, 57226, 57288, 57794, 58032, 58149, 58608, 59072, 59136, 59644, 59904, 60606, 60918, 61568, 61628, 62062, 62496, 63048, 63492, 63616, 64064, 64232, 65472, 65604, 66304, 66456, 67704, 68302, 68376, 69264, 69888, 70432, 70928, 71071, 71424, 71568, 72072, 72261, 72633, 73216, 73408, 73556, 74074, 74592, 74976, 75702, 76384, 77376, 77532, 78144, 79236, 79794, 80808, 81224, 81437, 81792, 82368, 82584, 83328, 84064, 84656, 85248, 85839, 85932, 86691, 87296, 87472, 88319, 88608, 88704, 89466, 90272, 91168, 91377, 92352, 92442, 93093, 94572, 95238, 95424, 96096, 96348, 96844, 98208, 98406, 99456, 99968, 100936, 101556, 102453, 102564, 103168, 103376, 104192, 104377, 104832, 105648, 106392, 107744, 109056, 109824, 110112, 110334, 111104, 111111, 112464, 113553, 114452, 114576, 115588, 116064, 116298, 117216, 118144, 118272, 119288, 121212, 121836, 123136, 123256, 124124, 124992, 126096, 126984, 127232, 128128, 128464, 130944, 131208, 132608, 132912, 134199, 135408, 136604, 136752, 138528, 138663, 139776, 140864, 141856, 142142, 142848, 143136, 144144, 144522, 145266, 146816, 147112, 148148, 149184, 149952, 151404, 152768, 154752, 155064, 156288, 158472, 159588, 161616, 162448, 162874, 163584, 164021, 164736, 165168, 165501, 166656, 168128, 169312, 169477, 170496, 171678, 171864, 173382, 174592, 174944, 176638, 177216, 177408, 178932, 180544, 182336, 182754, 184704, 184884, 186186, 189144, 190476, 190848, 192192, 192696, 193688, 196416, 196812, 198912, 199936, 200291, 201872, 202279, 203112, 204906, 205128, 206336, 206752, 208384, 208754, 209664, 211296, 212784, 213213, 215488, 217899, 219648, 220224, 220668, 222222, 224928, 227106, 228904, 229152, 231176, 232128, 232596, 234432, 236288, 238576, 239057, 242424, 243672, 244311, 246272, 246512, 248248, 249984, 252192, 253968, 254464, 256256, 256928, 257517, 260073, 261888, 262416, 264957, 265824, 268398, 270816, 273208, 273504, 277056, 277326, 279279, 281728, 283712, 284284, 286272, 288288, 289044, 290532, 293632, 294224, 296296, 298368, 299904, 302808, 305536, 307359, 309504, 310128, 312576, 313131, 314743, 316944, 319176, 323232, 324896, 325748, 327168, 328042, 329472, 330336, 331002, 333312, 333333, 336256, 338624, 338954, 343356, 343728, 346764, 349888, 353276, 354432, 354816, 357864, 361088, 364672, 365508, 369408, 369768, 372372, 375661, 378288, 380952, 381696, 384384, 385392, 387376, 392832, 393624, 397824, 399872, 400582, 403744, 404558, 406224, 409812, 410256, 413504, 417508, 419328, 422592, 425568, 426426, 430976, 435798, 440448, 441336, 444444, 449856, 454212, 457808, 458304, 462352, 464256, 465192, 468864, 472576, 477152, 478114, 484848, 487344, 488622, 492063, 493024, 496496, 499968, 504384, 507936, 508431, 512512, 513856, 515034, 520146, 523776, 524832, 529914, 531648, 536796, 541632, 546416, 547008, 554112, 554652, 558558, 563456, 567424, 568568, 570059, 572544, 576576, 578088, 581064, 587264, 588448, 592592, 596736, 599808, 600873, 605616, 606837, 611072, 614718, 619008, 620256, 625152, 626262, 629486, 633888, 638352, 639639, 646464, 649792, 651496, 656084, 658944, 660672, 662004, 666666, 672512, 677248, 677908, 686712, 687456, 693528, 699776, 706552, 708864, 715728, 717171, 722176, 729344, 731016, 732933, 738816, 739536, 744744, 751322, 756576, 761904, 763392, 768768, 770784, 774752, 785664, 787248, 794871, 801164, 807488, 809116, 812448, 819624, 820512, 827008, 835016, 845184, 851136, 852852, 861952, 871596, 880896, 882672, 888888, 895807, 899712, 908424, 915616, 916608, 924704, 928512, 930384, 937728, 939393, 944229, 954304, 956228, 969696, 974688, 977244, 984126, 986048, 992992, 999936, 1008768, 1015872, 1016862, 1027712, 1030068, 1040292, 1049664, 1058681, 1059828, 1063296, 1073592, 1083264, 1092832, 1094016, 1108224, 1109304, 1117116, 1126912, 1126983, 1134848, 1137136, 1140118, 1145088, 1148147, 1153152, 1156176, 1162128, 1176896, 1185184, 1193472, 1199616, 1201746, 1211232, 1213674, 1222144, 1229436, 1240512, 1252524, 1258972, 1267776, 1276704, 1279278, 1292928, 1299584, 1302992, 1312168, 1321344, 1324008, 1333332, 1345024, 1354496, 1355816, 1373424, 1374912, 1387056, 1399552, 1413104, 1417728, 1431456, 1434342, 1444352, 1458688, 1462032, 1465866, 1476189, 1479072, 1489488, 1502644, 1513152, 1523808, 1525293, 1537536, 1541568, 1549504, 1571328, 1574496, 1589742, 1602328, 1614976, 1618232, 1624896, 1639248, 1641024, 1654016, 1670032, 1690368, 1702272, 1705704, 1710177, 1723904, 1743192, 1761792, 1765344, 1777776, 1791614, 1799424, 1802619, 1816848, 1820511, 1831232, 1833216, 1849408, 1857024, 1860768, 1875456, 1878786, 1888458, 1908608, 1912456, 1939392, 1949376, 1954488, 1968252, 1972096, 1985984, 2017536, 2031744, 2033724, 2055424, 2060136, 2080584, 2099328, 2117362, 2119656, 2126592, 2147184, 2151513, 2166528, 2185664, 2188032, 2203201, 2216448, 2218608, 2234232, 2253966, 2269696, 2274272, 2280236, 2290176, 2296294, 2306304, 2312352, 2324256, 2353792, 2370368, 2403492, 2422464, 2427348, 2458872, 2481024, 2505048, 2517944, 2535552, 2553408, 2558556, 2585856, 2599168, 2605984, 2624336, 2629627, 2642688, 2648016, 2666664, 2687421, 2708992, 2711632, 2746848, 2749824, 2774112, 2799104, 2826208, 2832687, 2862912, 2868684, 2924064, 2931732, 2952378, 2958144, 2978976, 3005288, 3026304, 3047616, 3050586, 3083136, 3099008, 3148992, 3176043, 3179484, 3204656, 3229952, 3236464, 3249792, 3278496, 3282048, 3308032, 3340064, 3380736, 3380949, 3404544, 3411408, 3420354, 3444441, 3486384, 3530688, 3555552, 3583228, 3598848, 3605238, 3633696, 3641022, 3662464, 3666432, 3698816, 3721536, 3757572, 3776916, 3817216, 3824912, 3878784, 3898752, 3908976, 3936504, 3944192, 3971968, 4035072, 4063488, 4067448, 4110848, 4120272, 4161168, 4198656, 4234724, 4239312, 4253184, 4294368, 4303026, 4333056, 4371328, 4376064, 4406402, 4437216, 4468464, 4507932, 4548544, 4560472, 4592588, 4612608, 4624704, 4648512, 4707584, 4740736, 4806984, 4844928, 4854696, 4917744, 4962048, 5010096, 5035888, 5071104, 5106816, 5117112, 5130531, 5171712, 5198336, 5211968, 5248672, 5259254, 5285376, 5296032, 5333328, 5374842, 5423264, 5493696, 5499648, 5548224, 5652416, 5665374, 5725824, 5737368, 5848128, 5863464, 5904756, 5916288, 5957952, 6010576, 6052608, 6095232, 6101172, 6166272, 6198016, 6270649, 6297984, 6352086, 6358968, 6409312, 6459904, 6472928, 6499584, 6556992, 6564096, 6609603, 6680128, 6761898, 6809088, 6822816, 6840708, 6888882, 6972768, 7061376, 7111104, 7166456, 7210476, 7267392, 7282044, 7324928, 7397632, 7410767, 7443072, 7515144, 7553832, 7634432, 7649824, 7757568, 7797504, 7817952, 7873008, 7888384, 7888881, 7943936, 8062263, 8126976, 8134896, 8240544, 8322336, 8397312, 8469448, 8478624, 8588736, 8606052, 8742656, 8812804, 8874432, 8936928, 9015864, 9097088, 9120944, 9185176, 9249408, 9297024, 9415168, 9481472, 9528129, 9613968, 9689856, 9709392, 9835488, 9924096, 10020192, 10071776, 10142208, 10213632, 10234224, 10261062, 10333323, 10423936, 10497344, 10518508, 10592064, 10666656, 10749684, 10846528, 10987392, 10999296, 11096448, 11304832, 11330748, 11451648, 11474736, 11645491, 11696256, 11726928, 11809512, 11832576, 11915904, 12021152, 12105216, 12190464, 12202344, 12332544, 12396032, 12541298, 12595968, 12704172, 12717936, 12818624, 12945856, 12999168, 13113984, 13128192, 13219206, 13360256, 13523796, 13645632, 13681416, 13777764, 13945536, 14122752, 14222208, 14332912, 14420952, 14534784, 14564088, 14649856, 14795264, 14821534, 14886144, 15030288, 15107664, 15299648, 15515136, 15595008, 15635904, 15746016, 15777762, 15887872, 16124526, 16269792, 16481088, 16644672, 16938896, 16957248, 17177472, 17212104, 17485312, 17625608, 17748864, 17873856, 18031728, 18194176, 18241888, 18370352, 18498816, 18594048, 18811947, 18962944, 19056258, 19227936, 19379712, 19418784, 19670976, 19828809, 20040384, 20143552, 20427264, 20468448, 20522124, 20666646, 20847872, 20994688, 21037016, 21184128, 21333312, 21499368, 21693056, 21974784, 22192896, 22232301, 22609664, 22661496, 22903296, 22949472, 23290982, 23392512, 23453856, 23619024, 23665152, 23666643, 23831808, 24042304, 24380928, 24404688, 25082596, 25191936, 25408344, 25435872, 25637248, 25891712, 26227968, 26438412, 26720512, 27047592, 27291264, 27362832, 27555528, 27891072, 28245504, 28444416, 28665824, 28841904, 29069568, 29128176, 29643068, 29772288, 30060576, 30215328, 30599296, 31271808, 31492032, 31555524, 32249052, 32539584, 32962176, 33289344, 33877792, 33914496, 34354944, 34424208, 34936473, 35251216, 35497728, 35747712, 36063456, 36388352, 36483776, 36740704, 36997632, 37188096, 37623894, 38112516, 38455872, 38837568, 39341952, 39657618, 40080768, 40287104, 40936896, 41044248, 41333292, 41695744, 41989376, 42074032, 42368256, 42666624, 42998736, 43386112, 43949568, 44385792, 44464602, 45219328, 45322992, 45898944, 46581964, 46785024, 46907712, 47238048, 47333286, 47663616, 48084608, 48809376, 50165192, 50816688, 50871744, 51274496, 51783424, 52455936, 52876824, 53441024, 54095184, 54582528, 54725664, 55111056, 55782144, 56435841, 56888832, 57331648, 57683808, 58139136, 58256352, 59286136, 60121152, 60430656, 61198592, 62543616, 62984064, 63111048, 64498104, 65079168, 65924352, 66578688, 66696903, 67755584, 67828992, 68709888, 68848416, 69872946, 70502432, 70995456, 71495424, 72126912, 72967552, 73481408, 75247788, 76225032, 76911744, 77675136, 78683904, 79315236, 80161536, 80574208, 81518437, 81873792, 82088496, 82666584, 83978752, 84148064, 84736512, 85333248, 85997472, 86772224, 88929204, 90645984, 91797888, 93163928, 93815424, 94476096, 94666572, 96169216, 97618752, 100330384, 101633376, 101743488, 102548992, 103566848, 104809419, 105753648, 108190368, 109165056, 109451328, 110222112, 111564288, 112871682, 114663296, 115367616, 116512704, 118572272, 120242304, 120861312, 122397184, 125087232, 125968128, 126222096, 128996208, 130158336, 131848704, 133157376, 133393806, 135511168, 135657984, 137696832, 139745892, 141004864, 142990848, 144253824, 145935104, 146962816, 150495576, 152450064, 153823488, 155350272, 157367808, 158630472, 160323072, 161148416, 163036874, 163747584, 164176992, 165333168, 168296128, 170666496, 171994944, 177858408, 181291968, 183595776, 186327856, 187630848, 188952192, 189333144, 192338432, 195237504, 200660768, 203266752, 203486976, 209618838, 211507296, 216380736, 218902656, 220444224, 225743364, 229326592, 230735232, 233025408, 237144544, 240484608, 241722624, 244555311, 251936256, 252444192, 257992416, 260316672, 266787612, 271022336, 275393664, 279491784, 282009728, 288507648, 291870208, 293925632, 300991152, 304900128, 307646976, 310700544, 317260944, 326073748, 327495168, 328353984, 330666336, 336592256, 343989888, 355716816, 362583936, 367191552, 372655712, 375261696, 377904384, 378666288, 390475008, 401321536, 406533504, 406973952, 419237676, 423014592, 432761472, 437805312, 440888448, 451486728, 458653184, 461470464, 466050816, 474289088, 480969216, 483445248, 489110622, 504888384, 515984832, 533575224, 542044672, 550787328, 558983568, 564019456, 577015296, 587851264, 601982304, 609800256, 634521888, 652147496, 656707968, 661332672, 673184512, 687979776, 711433632, 725167872, 733665933, 745311424, 755808768, 757332576, 780950016, 802643072, 813067008, 838475352, 846029184, 865522944, 875610624, 881776896, 902973456, 922940928, 932101632, 948578176, 978221244, 1009776768, 1031969664, 1067150448, 1101574656, 1117967136, 1128038912, 1203964608, 1219600512, 1269043776, 1304294992, 1313415936, 1322665344, 1346369024, 1375959552, 1422867264, 1450335744, 1467331866, 1490622848, 1514665152, 1605286144, 1626134016, 1676950704, 1692058368, 1731045888, 1763553792, 1805946912, 1897156352, 1956442488, 2019553536, 2063939328, 2134300896, 2235934272, 2407929216, 2439201024, 2538087552, 2608589984, 2626831872, 2645330688, 2845734528, 2934663732, 2981245696, 3029330304, 3210572288, 3353901408, 3384116736, 3611893824, 3794312704, 3912884976, 4039107072, 4127878656, 4268601792, 4471868544, 4815858432, 4878402048, 5076175104, 5217179968, 5290661376, 5691469056, 5869327464, 5962491392, 6058660608, 6707802816, 7223787648, 7825769952, 8537203584, 8943737088, 9631716864, 10152350208, 10434359936, 11382938112, 11738654928, 12117321216, 13415605632, 14447575296, 15651539904, 17074407168, 17887474176, 20868719872, 23477309856, 26831211264, 28895150592, 31303079808, 34148814336, 41737439744, 46954619712, 53662422528, 62606159616, 93909239424, 125212319232, 187818478848, 375636957696]

約数ペア:

[(1, 375636957696), (2, 187818478848), (3, 125212319232), (4, 93909239424), (6, 62606159616), (7, 53662422528), (8, 46954619712), (9, 41737439744), (11, 34148814336), (12, 31303079808), (13, 28895150592), (14, 26831211264), (16, 23477309856), (18, 20868719872), (21, 17887474176), (22, 17074407168), (24, 15651539904), (26, 14447575296), (28, 13415605632), (31, 12117321216), (32, 11738654928), (33, 11382938112), (36, 10434359936), (37, 10152350208), (39, 9631716864), (42, 8943737088), (44, 8537203584), (48, 7825769952), (52, 7223787648), (56, 6707802816), (62, 6058660608), (63, 5962491392), (64, 5869327464), (66, 5691469056), (71, 5290661376), (72, 5217179968), (74, 5076175104), (77, 4878402048), (78, 4815858432), (84, 4471868544), (88, 4268601792), (91, 4127878656), (93, 4039107072), (96, 3912884976), (99, 3794312704), (104, 3611893824), (111, 3384116736), (112, 3353901408), (117, 3210572288), (124, 3029330304), (126, 2981245696), (128, 2934663732), (132, 2845734528), (142, 2645330688), (143, 2626831872), (144, 2608589984), (148, 2538087552), (154, 2439201024), (156, 2407929216), (168, 2235934272), (176, 2134300896), (182, 2063939328), (186, 2019553536), (192, 1956442488), (198, 1897156352), (208, 1805946912), (213, 1763553792), (217, 1731045888), (222, 1692058368), (224, 1676950704), (231, 1626134016), (234, 1605286144), (248, 1514665152), (252, 1490622848), (256, 1467331866), (259, 1450335744), (264, 1422867264), (273, 1375959552), (279, 1346369024), (284, 1322665344), (286, 1313415936), (288, 1304294992), (296, 1269043776), (308, 1219600512), (312, 1203964608), (333, 1128038912), (336, 1117967136), (341, 1101574656), (352, 1067150448), (364, 1031969664), (372, 1009776768), (384, 978221244), (396, 948578176), (403, 932101632), (407, 922940928), (416, 902973456), (426, 881776896), (429, 875610624), (434, 865522944), (444, 846029184), (448, 838475352), (462, 813067008), (468, 802643072), (481, 780950016), (496, 757332576), (497, 755808768), (504, 745311424), (512, 733665933), (518, 725167872), (528, 711433632), (546, 687979776), (558, 673184512), (568, 661332672), (572, 656707968), (576, 652147496), (592, 634521888), (616, 609800256), (624, 601982304), (639, 587851264), (651, 577015296), (666, 564019456), (672, 558983568), (682, 550787328), (693, 542044672), (704, 533575224), (728, 515984832), (744, 504888384), (768, 489110622), (777, 483445248), (781, 480969216), (792, 474289088), (806, 466050816), (814, 461470464), (819, 458653184), (832, 451486728), (852, 440888448), (858, 437805312), (868, 432761472), (888, 423014592), (896, 419237676), (923, 406973952), (924, 406533504), (936, 401321536), (962, 390475008), (992, 378666288), (994, 377904384), (1001, 375261696), (1008, 372655712), (1023, 367191552), (1036, 362583936), (1056, 355716816), (1092, 343989888), (1116, 336592256), (1136, 330666336), (1144, 328353984), (1147, 327495168), (1152, 326073748), (1184, 317260944), (1209, 310700544), (1221, 307646976), (1232, 304900128), (1248, 300991152), (1278, 293925632), (1287, 291870208), (1302, 288507648), (1332, 282009728), (1344, 279491784), (1364, 275393664), (1386, 271022336), (1408, 266787612), (1443, 260316672), (1456, 257992416), (1488, 252444192), (1491, 251936256), (1536, 244555311), (1554, 241722624), (1562, 240484608), (1584, 237144544), (1612, 233025408), (1628, 230735232), (1638, 229326592), (1664, 225743364), (1704, 220444224), (1716, 218902656), (1736, 216380736), (1776, 211507296), (1792, 209618838), (1846, 203486976), (1848, 203266752), (1872, 200660768), (1924, 195237504), (1953, 192338432), (1984, 189333144), (1988, 188952192), (2002, 187630848), (2016, 186327856), (2046, 183595776), (2072, 181291968), (2112, 177858408), (2184, 171994944), (2201, 170666496), (2232, 168296128), (2272, 165333168), (2288, 164176992), (2294, 163747584), (2304, 163036874), (2331, 161148416), (2343, 160323072), (2368, 158630472), (2387, 157367808), (2418, 155350272), (2442, 153823488), (2464, 152450064), (2496, 150495576), (2556, 146962816), (2574, 145935104), (2604, 144253824), (2627, 142990848), (2664, 141004864), (2688, 139745892), (2728, 137696832), (2769, 135657984), (2772, 135511168), (2816, 133393806), (2821, 133157376), (2849, 131848704), (2886, 130158336), (2912, 128996208), (2976, 126222096), (2982, 125968128), (3003, 125087232), (3069, 122397184), (3108, 120861312), (3124, 120242304), (3168, 118572272), (3224, 116512704), (3256, 115367616), (3276, 114663296), (3328, 112871682), (3367, 111564288), (3408, 110222112), (3432, 109451328), (3441, 109165056), (3472, 108190368), (3552, 105753648), (3584, 104809419), (3627, 103566848), (3663, 102548992), (3692, 101743488), (3696, 101633376), (3744, 100330384), (3848, 97618752), (3906, 96169216), (3968, 94666572), (3976, 94476096), (4004, 93815424), (4032, 93163928), (4092, 91797888), (4144, 90645984), (4224, 88929204), (4329, 86772224), (4368, 85997472), (4402, 85333248), (4433, 84736512), (4464, 84148064), (4473, 83978752), (4544, 82666584), (4576, 82088496), (4588, 81873792), (4608, 81518437), (4662, 80574208), (4686, 80161536), (4736, 79315236), (4774, 78683904), (4836, 77675136), (4884, 76911744), (4928, 76225032), (4992, 75247788), (5112, 73481408), (5148, 72967552), (5208, 72126912), (5254, 71495424), (5291, 70995456), (5328, 70502432), (5376, 69872946), (5456, 68848416), (5467, 68709888), (5538, 67828992), (5544, 67755584), (5632, 66696903), (5642, 66578688), (5698, 65924352), (5772, 65079168), (5824, 64498104), (5952, 63111048), (5964, 62984064), (6006, 62543616), (6138, 61198592), (6216, 60430656), (6248, 60121152), (6336, 59286136), (6448, 58256352), (6461, 58139136), (6512, 57683808), (6552, 57331648), (6603, 56888832), (6656, 56435841), (6734, 55782144), (6816, 55111056), (6864, 54725664), (6882, 54582528), (6944, 54095184), (7029, 53441024), (7104, 52876824), (7161, 52455936), (7254, 51783424), (7326, 51274496), (7384, 50871744), (7392, 50816688), (7488, 50165192), (7696, 48809376), (7812, 48084608), (7881, 47663616), (7936, 47333286), (7952, 47238048), (8008, 46907712), (8029, 46785024), (8064, 46581964), (8184, 45898944), (8288, 45322992), (8307, 45219328), (8448, 44464602), (8463, 44385792), (8547, 43949568), (8658, 43386112), (8736, 42998736), (8804, 42666624), (8866, 42368256), (8928, 42074032), (8946, 41989376), (9009, 41695744), (9088, 41333292), (9152, 41044248), (9176, 40936896), (9324, 40287104), (9372, 40080768), (9472, 39657618), (9548, 39341952), (9672, 38837568), (9768, 38455872), (9856, 38112516), (9984, 37623894), (10101, 37188096), (10153, 36997632), (10224, 36740704), (10296, 36483776), (10323, 36388352), (10416, 36063456), (10508, 35747712), (10582, 35497728), (10656, 35251216), (10752, 34936473), (10912, 34424208), (10934, 34354944), (11076, 33914496), (11088, 33877792), (11284, 33289344), (11396, 32962176), (11544, 32539584), (11648, 32249052), (11904, 31555524), (11928, 31492032), (12012, 31271808), (12276, 30599296), (12432, 30215328), (12496, 30060576), (12617, 29772288), (12672, 29643068), (12896, 29128176), (12922, 29069568), (13024, 28841904), (13104, 28665824), (13206, 28444416), (13299, 28245504), (13468, 27891072), (13632, 27555528), (13728, 27362832), (13764, 27291264), (13888, 27047592), (14058, 26720512), (14208, 26438412), (14322, 26227968), (14508, 25891712), (14652, 25637248), (14768, 25435872), (14784, 25408344), (14911, 25191936), (14976, 25082596), (15392, 24404688), (15407, 24380928), (15624, 24042304), (15762, 23831808), (15872, 23666643), (15873, 23665152), (15904, 23619024), (16016, 23453856), (16058, 23392512), (16128, 23290982), (16368, 22949472), (16401, 22903296), (16576, 22661496), (16614, 22609664), (16896, 22232301), (16926, 22192896), (17094, 21974784), (17316, 21693056), (17472, 21499368), (17608, 21333312), (17732, 21184128), (17856, 21037016), (17892, 20994688), (18018, 20847872), (18176, 20666646), (18304, 20522124), (18352, 20468448), (18389, 20427264), (18648, 20143552), (18744, 20040384), (18944, 19828809), (19096, 19670976), (19344, 19418784), (19383, 19379712), (19536, 19227936), (19712, 19056258), (19809, 18962944), (19968, 18811947), (20202, 18594048), (20306, 18498816), (20448, 18370352), (20592, 18241888), (20646, 18194176), (20832, 18031728), (21016, 17873856), (21164, 17748864), (21312, 17625608), (21483, 17485312), (21824, 17212104), (21868, 17177472), (22152, 16957248), (22176, 16938896), (22568, 16644672), (22792, 16481088), (23088, 16269792), (23296, 16124526), (23643, 15887872), (23808, 15777762), (23856, 15746016), (24024, 15635904), (24087, 15595008), (24211, 15515136), (24552, 15299648), (24864, 15107664), (24992, 15030288), (25234, 14886144), (25344, 14821534), (25389, 14795264), (25641, 14649856), (25792, 14564088), (25844, 14534784), (26048, 14420952), (26208, 14332912), (26412, 14222208), (26598, 14122752), (26936, 13945536), (27264, 13777764), (27456, 13681416), (27528, 13645632), (27776, 13523796), (28116, 13360256), (28416, 13219206), (28613, 13128192), (28644, 13113984), (28897, 12999168), (29016, 12945856), (29304, 12818624), (29536, 12717936), (29568, 12704172), (29822, 12595968), (29952, 12541298), (30303, 12396032), (30459, 12332544), (30784, 12202344), (30814, 12190464), (31031, 12105216), (31248, 12021152), (31524, 11915904), (31746, 11832576), (31808, 11809512), (32032, 11726928), (32116, 11696256), (32256, 11645491), (32736, 11474736), (32802, 11451648), (33152, 11330748), (33228, 11304832), (33852, 11096448), (34151, 10999296), (34188, 10987392), (34632, 10846528), (34944, 10749684), (35216, 10666656), (35464, 10592064), (35712, 10518508), (35784, 10497344), (36036, 10423936), (36352, 10333323), (36608, 10261062), (36704, 10234224), (36778, 10213632), (37037, 10142208), (37296, 10071776), (37488, 10020192), (37851, 9924096), (38192, 9835488), (38688, 9709392), (38766, 9689856), (39072, 9613968), (39424, 9528129), (39618, 9481472), (39897, 9415168), (40404, 9297024), (40612, 9249408), (40896, 9185176), (41184, 9120944), (41292, 9097088), (41664, 9015864), (42032, 8936928), (42328, 8874432), (42624, 8812804), (42966, 8742656), (43648, 8606052), (43736, 8588736), (44304, 8478624), (44352, 8469448), (44733, 8397312), (45136, 8322336), (45584, 8240544), (46176, 8134896), (46221, 8126976), (46592, 8062263), (47286, 7943936), (47616, 7888881), (47619, 7888384), (47712, 7873008), (48048, 7817952), (48174, 7797504), (48422, 7757568), (49104, 7649824), (49203, 7634432), (49728, 7553832), (49984, 7515144), (50468, 7443072), (50688, 7410767), (50778, 7397632), (51282, 7324928), (51584, 7282044), (51688, 7267392), (52096, 7210476), (52416, 7166456), (52824, 7111104), (53196, 7061376), (53872, 6972768), (54528, 6888882), (54912, 6840708), (55056, 6822816), (55167, 6809088), (55552, 6761898), (56232, 6680128), (56832, 6609603), (57226, 6564096), (57288, 6556992), (57794, 6499584), (58032, 6472928), (58149, 6459904), (58608, 6409312), (59072, 6358968), (59136, 6352086), (59644, 6297984), (59904, 6270649), (60606, 6198016), (60918, 6166272), (61568, 6101172), (61628, 6095232), (62062, 6052608), (62496, 6010576), (63048, 5957952), (63492, 5916288), (63616, 5904756), (64064, 5863464), (64232, 5848128), (65472, 5737368), (65604, 5725824), (66304, 5665374), (66456, 5652416), (67704, 5548224), (68302, 5499648), (68376, 5493696), (69264, 5423264), (69888, 5374842), (70432, 5333328), (70928, 5296032), (71071, 5285376), (71424, 5259254), (71568, 5248672), (72072, 5211968), (72261, 5198336), (72633, 5171712), (73216, 5130531), (73408, 5117112), (73556, 5106816), (74074, 5071104), (74592, 5035888), (74976, 5010096), (75702, 4962048), (76384, 4917744), (77376, 4854696), (77532, 4844928), (78144, 4806984), (79236, 4740736), (79794, 4707584), (80808, 4648512), (81224, 4624704), (81437, 4612608), (81792, 4592588), (82368, 4560472), (82584, 4548544), (83328, 4507932), (84064, 4468464), (84656, 4437216), (85248, 4406402), (85839, 4376064), (85932, 4371328), (86691, 4333056), (87296, 4303026), (87472, 4294368), (88319, 4253184), (88608, 4239312), (88704, 4234724), (89466, 4198656), (90272, 4161168), (91168, 4120272), (91377, 4110848), (92352, 4067448), (92442, 4063488), (93093, 4035072), (94572, 3971968), (95238, 3944192), (95424, 3936504), (96096, 3908976), (96348, 3898752), (96844, 3878784), (98208, 3824912), (98406, 3817216), (99456, 3776916), (99968, 3757572), (100936, 3721536), (101556, 3698816), (102453, 3666432), (102564, 3662464), (103168, 3641022), (103376, 3633696), (104192, 3605238), (104377, 3598848), (104832, 3583228), (105648, 3555552), (106392, 3530688), (107744, 3486384), (109056, 3444441), (109824, 3420354), (110112, 3411408), (110334, 3404544), (111104, 3380949), (111111, 3380736), (112464, 3340064), (113553, 3308032), (114452, 3282048), (114576, 3278496), (115588, 3249792), (116064, 3236464), (116298, 3229952), (117216, 3204656), (118144, 3179484), (118272, 3176043), (119288, 3148992), (121212, 3099008), (121836, 3083136), (123136, 3050586), (123256, 3047616), (124124, 3026304), (124992, 3005288), (126096, 2978976), (126984, 2958144), (127232, 2952378), (128128, 2931732), (128464, 2924064), (130944, 2868684), (131208, 2862912), (132608, 2832687), (132912, 2826208), (134199, 2799104), (135408, 2774112), (136604, 2749824), (136752, 2746848), (138528, 2711632), (138663, 2708992), (139776, 2687421), (140864, 2666664), (141856, 2648016), (142142, 2642688), (142848, 2629627), (143136, 2624336), (144144, 2605984), (144522, 2599168), (145266, 2585856), (146816, 2558556), (147112, 2553408), (148148, 2535552), (149184, 2517944), (149952, 2505048), (151404, 2481024), (152768, 2458872), (154752, 2427348), (155064, 2422464), (156288, 2403492), (158472, 2370368), (159588, 2353792), (161616, 2324256), (162448, 2312352), (162874, 2306304), (163584, 2296294), (164021, 2290176), (164736, 2280236), (165168, 2274272), (165501, 2269696), (166656, 2253966), (168128, 2234232), (169312, 2218608), (169477, 2216448), (170496, 2203201), (171678, 2188032), (171864, 2185664), (173382, 2166528), (174592, 2151513), (174944, 2147184), (176638, 2126592), (177216, 2119656), (177408, 2117362), (178932, 2099328), (180544, 2080584), (182336, 2060136), (182754, 2055424), (184704, 2033724), (184884, 2031744), (186186, 2017536), (189144, 1985984), (190476, 1972096), (190848, 1968252), (192192, 1954488), (192696, 1949376), (193688, 1939392), (196416, 1912456), (196812, 1908608), (198912, 1888458), (199936, 1878786), (200291, 1875456), (201872, 1860768), (202279, 1857024), (203112, 1849408), (204906, 1833216), (205128, 1831232), (206336, 1820511), (206752, 1816848), (208384, 1802619), (208754, 1799424), (209664, 1791614), (211296, 1777776), (212784, 1765344), (213213, 1761792), (215488, 1743192), (217899, 1723904), (219648, 1710177), (220224, 1705704), (220668, 1702272), (222222, 1690368), (224928, 1670032), (227106, 1654016), (228904, 1641024), (229152, 1639248), (231176, 1624896), (232128, 1618232), (232596, 1614976), (234432, 1602328), (236288, 1589742), (238576, 1574496), (239057, 1571328), (242424, 1549504), (243672, 1541568), (244311, 1537536), (246272, 1525293), (246512, 1523808), (248248, 1513152), (249984, 1502644), (252192, 1489488), (253968, 1479072), (254464, 1476189), (256256, 1465866), (256928, 1462032), (257517, 1458688), (260073, 1444352), (261888, 1434342), (262416, 1431456), (264957, 1417728), (265824, 1413104), (268398, 1399552), (270816, 1387056), (273208, 1374912), (273504, 1373424), (277056, 1355816), (277326, 1354496), (279279, 1345024), (281728, 1333332), (283712, 1324008), (284284, 1321344), (286272, 1312168), (288288, 1302992), (289044, 1299584), (290532, 1292928), (293632, 1279278), (294224, 1276704), (296296, 1267776), (298368, 1258972), (299904, 1252524), (302808, 1240512), (305536, 1229436), (307359, 1222144), (309504, 1213674), (310128, 1211232), (312576, 1201746), (313131, 1199616), (314743, 1193472), (316944, 1185184), (319176, 1176896), (323232, 1162128), (324896, 1156176), (325748, 1153152), (327168, 1148147), (328042, 1145088), (329472, 1140118), (330336, 1137136), (331002, 1134848), (333312, 1126983), (333333, 1126912), (336256, 1117116), (338624, 1109304), (338954, 1108224), (343356, 1094016), (343728, 1092832), (346764, 1083264), (349888, 1073592), (353276, 1063296), (354432, 1059828), (354816, 1058681), (357864, 1049664), (361088, 1040292), (364672, 1030068), (365508, 1027712), (369408, 1016862), (369768, 1015872), (372372, 1008768), (375661, 999936), (378288, 992992), (380952, 986048), (381696, 984126), (384384, 977244), (385392, 974688), (387376, 969696), (392832, 956228), (393624, 954304), (397824, 944229), (399872, 939393), (400582, 937728), (403744, 930384), (404558, 928512), (406224, 924704), (409812, 916608), (410256, 915616), (413504, 908424), (417508, 899712), (419328, 895807), (422592, 888888), (425568, 882672), (426426, 880896), (430976, 871596), (435798, 861952), (440448, 852852), (441336, 851136), (444444, 845184), (449856, 835016), (454212, 827008), (457808, 820512), (458304, 819624), (462352, 812448), (464256, 809116), (465192, 807488), (468864, 801164), (472576, 794871), (477152, 787248), (478114, 785664), (484848, 774752), (487344, 770784), (488622, 768768), (492063, 763392), (493024, 761904), (496496, 756576), (499968, 751322), (504384, 744744), (507936, 739536), (508431, 738816), (512512, 732933), (513856, 731016), (515034, 729344), (520146, 722176), (523776, 717171), (524832, 715728), (529914, 708864), (531648, 706552), (536796, 699776), (541632, 693528), (546416, 687456), (547008, 686712), (554112, 677908), (554652, 677248), (558558, 672512), (563456, 666666), (567424, 662004), (568568, 660672), (570059, 658944), (572544, 656084), (576576, 651496), (578088, 649792), (581064, 646464), (587264, 639639), (588448, 638352), (592592, 633888), (596736, 629486), (599808, 626262), (600873, 625152), (605616, 620256), (606837, 619008), (611072, 614718)]