1292065302528

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{251}}^1$

素因数の和:347

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 251, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 502, 504, 512, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 753, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 992, 1001, 1004, 1008, 1023, 1024, 1053, 1056, 1092, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1506, 1512, 1536, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1757, 1782, 1792, 1848, 1872, 1953, 1984, 2002, 2008, 2016, 2046, 2048, 2079, 2106, 2112, 2184, 2232, 2259, 2268, 2288, 2304, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2688, 2728, 2761, 2772, 2808, 2816, 2821, 2912, 2976, 3003, 3012, 3024, 3069, 3072, 3168, 3224, 3263, 3276, 3328, 3348, 3432, 3456, 3472, 3514, 3564, 3584, 3627, 3696, 3744, 3861, 3906, 3968, 4004, 4016, 4032, 4092, 4158, 4212, 4224, 4368, 4433, 4464, 4518, 4536, 4576, 4608, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5148, 5184, 5208, 5271, 5376, 5456, 5522, 5544, 5616, 5632, 5642, 5824, 5859, 5952, 6006, 6024, 6048, 6138, 6144, 6237, 6336, 6448, 6526, 6552, 6656, 6696, 6777, 6864, 6912, 6944, 7028, 7128, 7161, 7168, 7254, 7371, 7392, 7488, 7722, 7781, 7812, 7936, 8008, 8032, 8064, 8184, 8283, 8316, 8424, 8448, 8463, 8736, 8866, 8928, 9009, 9036, 9072, 9152, 9207, 9216, 9504, 9548, 9672, 9789, 9828, 9856, 9984, 10044, 10296, 10368, 10416, 10542, 10752, 10881, 10912, 11044, 11088, 11232, 11264, 11284, 11583, 11648, 11718, 11904, 12012, 12048, 12096, 12276, 12474, 12672, 12896, 13052, 13104, 13299, 13312, 13392, 13554, 13728, 13824, 13888, 14056, 14256, 14322, 14336, 14508, 14742, 14784, 14976, 15444, 15562, 15624, 15813, 15872, 16016, 16064, 16128, 16368, 16566, 16632, 16848, 16896, 16926, 17472, 17577, 17732, 17856, 18018, 18072, 18144, 18304, 18414, 18432, 19008, 19096, 19327, 19344, 19578, 19656, 19712, 19968, 20088, 20331, 20592, 20736, 20832, 21084, 21483, 21504, 21762, 21824, 22088, 22176, 22464, 22528, 22568, 22841, 23166, 23296, 23343, 23436, 23808, 24024, 24096, 24192, 24552, 24849, 24948, 25344, 25389, 25792, 26104, 26208, 26598, 26624, 26784, 27027, 27108, 27456, 27621, 27648, 27776, 28112, 28512, 28644, 29016, 29367, 29484, 29568, 29952, 30888, 31031, 31124, 31248, 31626, 31744, 32032, 32128, 32256, 32643, 32736, 33132, 33264, 33696, 33792, 33852, 34944, 35154, 35464, 35712, 35893, 36036, 36144, 36288, 36608, 36828, 38016, 38192, 38654, 38688, 39156, 39312, 39424, 39897, 39936, 40176, 40662, 41184, 41472, 41664, 42168, 42966, 43008, 43524, 43648, 44176, 44352, 44928, 45136, 45682, 46332, 46592, 46686, 46872, 47439, 47616, 48048, 48192, 48384, 49104, 49698, 49896, 50688, 50778, 51584, 52208, 52416, 53196, 53568, 54054, 54216, 54467, 54912, 55242, 55296, 55552, 56224, 57024, 57288, 57981, 58032, 58734, 58968, 59136, 59904, 61776, 62062, 62248, 62496, 63252, 63488, 64064, 64256, 64449, 64512, 65286, 65472, 66264, 66528, 67392, 67584, 67704, 68523, 69888, 70029, 70308, 70928, 71424, 71786, 72072, 72288, 72576, 73216, 73656, 74547, 76032, 76167, 76384, 77308, 77376, 78312, 78624, 78848, 79794, 79872, 80352, 81081, 81324, 82368, 82944, 83328, 84336, 85591, 85932, 87048, 87296, 88101, 88352, 88704, 89856, 90272, 91364, 92664, 93093, 93184, 93372, 93744, 94878, 95232, 96096, 96384, 96768, 98208, 99396, 99792, 101153, 101376, 101556, 103168, 104416, 104832, 106392, 107136, 107679, 108108, 108432, 108934, 109824, 110484, 111104, 112448, 114048, 114576, 115962, 116064, 117468, 117936, 118272, 119691, 119808, 123552, 124124, 124496, 124992, 126504, 128128, 128512, 128898, 129024, 130572, 130944, 132528, 133056, 134784, 135408, 137046, 139776, 140058, 140616, 141856, 142317, 142848, 143572, 144144, 144576, 145152, 146432, 147312, 149094, 152064, 152334, 152768, 154616, 154752, 156624, 157248, 157696, 159588, 160704, 162162, 162648, 163401, 164736, 165888, 166656, 168672, 171182, 171864, 173943, 174096, 174592, 176202, 176704, 177408, 179712, 180544, 182728, 185328, 186186, 186368, 186744, 187488, 189756, 190464, 192192, 192768, 193347, 193536, 196416, 198792, 199584, 202306, 202752, 203112, 205569, 206336, 208832, 209664, 210087, 212784, 214272, 215358, 216216, 216864, 217868, 219648, 220968, 222208, 223641, 224896, 228096, 228501, 229152, 231924, 232128, 234936, 235872, 236544, 239382, 239616, 247104, 248248, 248992, 249984, 251251, 253008, 256256, 256773, 257024, 257796, 261144, 261888, 264303, 265056, 266112, 269568, 270816, 274092, 279279, 279552, 280116, 281232, 283712, 284634, 285696, 287144, 288288, 289152, 290304, 292864, 294624, 298188, 303459, 304128, 304668, 305536, 309232, 309504, 313248, 314496, 319176, 321408, 323037, 324324, 325296, 326802, 329472, 333312, 337344, 342364, 343728, 347886, 348192, 349184, 352404, 353408, 354816, 359073, 359424, 361088, 365456, 370656, 372372, 373488, 374976, 379512, 384384, 385536, 386694, 387072, 392832, 397584, 399168, 404612, 406224, 411138, 412672, 417664, 419328, 420174, 425568, 428544, 430716, 432432, 433728, 435736, 439296, 441936, 444416, 447282, 449792, 456192, 457002, 458304, 463848, 464256, 469872, 471744, 473088, 478764, 490203, 494208, 496496, 497984, 499968, 502502, 506016, 512512, 513546, 514048, 515592, 521829, 522288, 523776, 528606, 530112, 532224, 539136, 541632, 548184, 558558, 559104, 560232, 562464, 567424, 569268, 571392, 574288, 576576, 578304, 580608, 589248, 596376, 599137, 606918, 608256, 609336, 611072, 616707, 618464, 619008, 626496, 628992, 630261, 638352, 642816, 646074, 648648, 650592, 653604, 658944, 666624, 674688, 684728, 687456, 695772, 696384, 698368, 704808, 706816, 708071, 709632, 718146, 718848, 722176, 730912, 741312, 744744, 746976, 749952, 753753, 759024, 768768, 770319, 771072, 773388, 785664, 795168, 798336, 809224, 812448, 822276, 825344, 835328, 837837, 838656, 840348, 851136, 857088, 861432, 864864, 867456, 871472, 878592, 883872, 894564, 899584, 910377, 912384, 914004, 916608, 927696, 928512, 939744, 943488, 957528, 969111, 980406, 988416, 992992, 995968, 999936, 1005004, 1012032, 1025024, 1027092, 1031184, 1043658, 1044576, 1047552, 1057212, 1060224, 1064448, 1078272, 1083264, 1096368, 1112683, 1117116, 1120464, 1124928, 1134848, 1138536, 1148576, 1153152, 1156608, 1161216, 1178496, 1192752, 1198274, 1213836, 1218672, 1222144, 1233414, 1236928, 1238016, 1252992, 1257984, 1260522, 1276704, 1285632, 1292148, 1297296, 1301184, 1307208, 1317888, 1333248, 1349376, 1369456, 1374912, 1391544, 1392768, 1409616, 1413632, 1416142, 1419264, 1436292, 1444352, 1461824, 1470609, 1482624, 1489488, 1493952, 1499904, 1507506, 1518048, 1537536, 1540638, 1542144, 1546776, 1565487, 1571328, 1590336, 1596672, 1618448, 1624896, 1644552, 1670656, 1675674, 1677312, 1680696, 1702272, 1714176, 1722864, 1729728, 1734912, 1742944, 1767744, 1789128, 1797411, 1799168, 1820754, 1824768, 1828008, 1833216, 1850121, 1855392, 1857024, 1879488, 1886976, 1915056, 1938222, 1960812, 1976832, 1985984, 1991936, 1999872, 2010008, 2024064, 2050048, 2054184, 2062368, 2087316, 2089152, 2095104, 2114424, 2120448, 2124213, 2128896, 2156544, 2166528, 2192736, 2225366, 2234232, 2240928, 2249856, 2261259, 2269696, 2277072, 2297152, 2306304, 2310957, 2313216, 2356992, 2385504, 2396548, 2427672, 2437344, 2444288, 2466828, 2473856, 2476032, 2505984, 2513511, 2515968, 2521044, 2553408, 2571264, 2584296, 2594592, 2602368, 2614416, 2635776, 2698752, 2731131, 2738912, 2749824, 2783088, 2785536, 2819232, 2827264, 2832284, 2872584, 2888704, 2907333, 2923648, 2941218, 2965248, 2978976, 2987904, 2999808, 3015012, 3036096, 3075072, 3081276, 3093552, 3130974, 3142656, 3180672, 3193344, 3236896, 3249792, 3289104, 3338049, 3341312, 3351348, 3361392, 3404544, 3445728, 3459456, 3469824, 3485888, 3535488, 3578256, 3594822, 3598336, 3641508, 3656016, 3666432, 3700242, 3710784, 3714048, 3758976, 3773952, 3830112, 3876444, 3921624, 3953664, 3971968, 3983872, 3999744, 4020016, 4048128, 4108368, 4124736, 4174632, 4178304, 4228848, 4240896, 4248426, 4257792, 4333056, 4385472, 4411827, 4450732, 4468464, 4481856, 4499712, 4522518, 4539392, 4554144, 4594304, 4612608, 4621914, 4626432, 4713984, 4771008, 4793096, 4855344, 4874688, 4888576, 4933656, 4947712, 5011968, 5027022, 5031936, 5042088, 5106816, 5142528, 5168592, 5189184, 5204736, 5228832, 5392233, 5397504, 5462262, 5477824, 5499648, 5566176, 5571072, 5638464, 5654528, 5664568, 5745168, 5777408, 5814666, 5847296, 5882436, 5930496, 5957952, 5975808, 5999616, 6030024, 6072192, 6150144, 6162552, 6187104, 6261948, 6285312, 6361344, 6372639, 6386688, 6473792, 6499584, 6578208, 6676098, 6682624, 6702696, 6722784, 6783777, 6809088, 6891456, 6918912, 6932871, 6939648, 6971776, 7070976, 7156512, 7189644, 7283016, 7312032, 7332864, 7400484, 7421568, 7428096, 7517952, 7547904, 7660224, 7752888, 7788781, 7843248, 7907328, 7943936, 7967744, 8040032, 8096256, 8193393, 8216736, 8249472, 8349264, 8356608, 8457696, 8481792, 8496852, 8666112, 8770944, 8823654, 8901464, 8936928, 8963712, 8999424, 9045036, 9078784, 9108288, 9188608, 9225216, 9243828, 9427968, 9542016, 9586192, 9710688, 9749376, 9867312, 9895424, 10014147, 10023936, 10054044, 10084176, 10213632, 10337184, 10378368, 10409472, 10457664, 10784466, 10795008, 10924524, 10955648, 10999296, 11132352, 11142144, 11276928, 11329136, 11490336, 11629332, 11694592, 11764872, 11860992, 11915904, 11951616, 11999232, 12060048, 12144384, 12325104, 12374208, 12523896, 12722688, 12745278, 12773376, 12947584, 12999168, 13156416, 13352196, 13405392, 13445568, 13567554, 13618176, 13782912, 13837824, 13865742, 13879296, 13943552, 14141952, 14313024, 14379288, 14566032, 14624064, 14665728, 14800968, 14843136, 15035904, 15095808, 15320448, 15505776, 15577562, 15686496, 15887872, 15935488, 16080064, 16176699, 16192512, 16386786, 16433472, 16498944, 16698528, 16713216, 16915392, 16963584, 16993704, 17332224, 17541888, 17647308, 17802928, 17873856, 17927424, 17998848, 18090072, 18216576, 18377216, 18450432, 18487656, 18855936, 19084032, 19117917, 19172384, 19421376, 19498752, 19734624, 19790848, 20028294, 20047872, 20108088, 20168352, 20351331, 20427264, 20674368, 20756736, 20818944, 20915328, 21568932, 21849048, 21911296, 21998592, 22264704, 22284288, 22553856, 22658272, 22980672, 23258664, 23366343, 23389184, 23529744, 23721984, 23831808, 23903232, 24120096, 24288768, 24650208, 24748416, 25047792, 25445376, 25490556, 25895168, 25998336, 26312832, 26704392, 26810784, 26891136, 27135108, 27236352, 27565824, 27675648, 27731484, 27887104, 28283904, 28626048, 28758576, 29132064, 29248128, 29601936, 29686272, 30042441, 30071808, 30640896, 31011552, 31155124, 31372992, 31775744, 32160128, 32353398, 32385024, 32773572, 32866944, 32997888, 33397056, 33426432, 33830784, 33987408, 35083776, 35294616, 35605856, 35747712, 35854848, 35997696, 36180144, 36433152, 36754432, 36975312, 38168064, 38235834, 38344768, 38842752, 38997504, 39469248, 39581696, 40056588, 40216176, 40336704, 40702662, 40854528, 41348736, 41513472, 41637888, 41830656, 43137864, 43698096, 43822592, 43997184, 44529408, 45107712, 45316544, 45961344, 46517328, 46732686, 46778368, 47059488, 47663616, 47806464, 48240192, 48530097, 48577536, 49300416, 49496832, 50095584, 50890752, 50981112, 51790336, 51996672, 52625664, 53408784, 53621568, 53782272, 54270216, 55131648, 55351296, 55462968, 55774208, 56567808, 57252096, 57353751, 57517152, 58264128, 58496256, 59203872, 59372544, 60084882, 60143616, 61281792, 62023104, 62310248, 62745984, 63551488, 64320256, 64706796, 65547144, 65733888, 65995776, 66794112, 66852864, 67661568, 67974816, 70099029, 70167552, 70589232, 71211712, 71495424, 71709696, 72360288, 72866304, 73508864, 73950624, 76336128, 76471668, 76689536, 77685504, 77995008, 78938496, 80113176, 80432352, 80673408, 81405324, 81709056, 82697472, 83026944, 83661312, 86275728, 87396192, 87645184, 89058816, 90127323, 90215424, 90633088, 91922688, 93034656, 93465372, 94118976, 95327232, 96480384, 97060194, 97155072, 98600832, 98993664, 100191168, 101962224, 103580672, 105251328, 106817568, 107243136, 107564544, 108540432, 110263296, 110925936, 111548416, 114504192, 114707502, 115034304, 116528256, 116992512, 118407744, 118745088, 120169764, 122563584, 124046208, 124620496, 125491968, 128640512, 129413592, 131094288, 131467776, 131991552, 133588224, 135323136, 135949632, 140198058, 140335104, 141178464, 142423424, 142990848, 143419392, 144720576, 145732608, 147901248, 152672256, 152943336, 153379072, 155371008, 155990016, 157876992, 160226352, 160864704, 161346816, 162810648, 165394944, 166053888, 167322624, 172551456, 174792384, 175290368, 178117632, 180254646, 180430848, 181266176, 183845376, 186069312, 186930744, 188237952, 190654464, 192960768, 194120388, 197201664, 197987328, 200382336, 203924448, 207161344, 210297087, 210502656, 213635136, 214486272, 215129088, 217080864, 220526592, 221851872, 229008384, 229415004, 230068608, 233056512, 233985024, 236815488, 240339528, 245127168, 248092416, 249240992, 250983936, 257281024, 258827184, 262188576, 262935552, 267176448, 270646272, 271899264, 280396116, 282356928, 284846848, 285981696, 289441152, 291465216, 295802496, 305886672, 306758144, 310742016, 315753984, 320452704, 321729408, 322693632, 325621296, 330789888, 334645248, 345102912, 349584768, 356235264, 360509292, 362532352, 367690752, 372138624, 373861488, 376475904, 385921536, 388240776, 394403328, 395974656, 400764672, 407848896, 420594174, 421005312, 427270272, 428972544, 430258176, 434161728, 443703744, 458016768, 458830008, 460137216, 466113024, 467970048, 473630976, 480679056, 496184832, 498481984, 501967872, 514562048, 517654368, 524377152, 525871104, 534352896, 541292544, 543798528, 560792232, 564713856, 569693696, 571963392, 578882304, 591604992, 611773344, 613516288, 621484032, 630891261, 631507968, 640905408, 643458816, 645387264, 651242592, 661579776, 690205824, 699169536, 721018584, 725064704, 735381504, 744277248, 747722976, 752951808, 771843072, 776481552, 788806656, 801529344, 815697792, 841188348, 854540544, 857945088, 868323456, 887407488, 917660016, 920274432, 932226048, 947261952, 961358112, 992369664, 996963968, 1003935744, 1035308736, 1048754304, 1068705792, 1087597056, 1121584464, 1129427712, 1139387392, 1157764608, 1183209984, 1223546688, 1227032576, 1261782522, 1263015936, 1281810816, 1286917632, 1290774528, 1302485184, 1380411648, 1398339072, 1442037168, 1450129408, 1488554496, 1495445952, 1505903616, 1543686144, 1552963104, 1577613312, 1603058688, 1631395584, 1682376696, 1709081088, 1715890176, 1736646912, 1774814976, 1835320032, 1840548864, 1864452096, 1894523904, 1922716224, 1984739328, 1993927936, 2070617472, 2097508608, 2175194112, 2243168928, 2258855424, 2278774784, 2315529216, 2366419968, 2447093376, 2523565044, 2563621632, 2573835264, 2604970368, 2760823296, 2796678144, 2884074336, 2977108992, 2990891904, 3011807232, 3105926208, 3206117376, 3262791168, 3364753392, 3418162176, 3473293824, 3549629952, 3670640064, 3681097728, 3789047808, 3845432448, 3987855872, 4141234944, 4195017216, 4350388224, 4486337856, 4517710848, 4631058432, 4732839936, 4894186752, 5047130088, 5127243264, 5147670528, 5209940736, 5521646592, 5593356288, 5768148672, 5954217984, 5981783808, 6211852416, 6525582336, 6729506784, 6836324352, 6946587648, 7099259904, 7341280128, 7690864896, 7975711744, 8282469888, 8390034432, 8972675712, 9035421696, 9788373504, 10094260176, 10254486528, 10419881472, 11043293184, 11536297344, 11963567616, 12423704832, 13051164672, 13459013568, 13893175296, 14198519808, 14682560256, 15381729792, 15951423488, 16564939776, 16780068864, 17945351424, 19576747008, 20188520352, 20508973056, 20839762944, 23072594688, 23927135232, 24847409664, 26918027136, 29365120512, 30763459584, 33129879552, 35890702848, 39153494016, 40377040704, 41679525888, 46145189376, 47854270464, 49694819328, 53836054272, 58730241024, 61526919168, 71781405696, 80754081408, 92290378752, 99389638656, 107672108544, 117460482048, 143562811392, 161508162816, 184580757504, 215344217088, 323016325632, 430688434176, 646032651264, 1292065302528]

約数ペア:

[(1, 1292065302528), (2, 646032651264), (3, 430688434176), (4, 323016325632), (6, 215344217088), (7, 184580757504), (8, 161508162816), (9, 143562811392), (11, 117460482048), (12, 107672108544), (13, 99389638656), (14, 92290378752), (16, 80754081408), (18, 71781405696), (21, 61526919168), (22, 58730241024), (24, 53836054272), (26, 49694819328), (27, 47854270464), (28, 46145189376), (31, 41679525888), (32, 40377040704), (33, 39153494016), (36, 35890702848), (39, 33129879552), (42, 30763459584), (44, 29365120512), (48, 26918027136), (52, 24847409664), (54, 23927135232), (56, 23072594688), (62, 20839762944), (63, 20508973056), (64, 20188520352), (66, 19576747008), (72, 17945351424), (77, 16780068864), (78, 16564939776), (81, 15951423488), (84, 15381729792), (88, 14682560256), (91, 14198519808), (93, 13893175296), (96, 13459013568), (99, 13051164672), (104, 12423704832), (108, 11963567616), (112, 11536297344), (117, 11043293184), (124, 10419881472), (126, 10254486528), (128, 10094260176), (132, 9788373504), (143, 9035421696), (144, 8972675712), (154, 8390034432), (156, 8282469888), (162, 7975711744), (168, 7690864896), (176, 7341280128), (182, 7099259904), (186, 6946587648), (189, 6836324352), (192, 6729506784), (198, 6525582336), (208, 6211852416), (216, 5981783808), (217, 5954217984), (224, 5768148672), (231, 5593356288), (234, 5521646592), (248, 5209940736), (251, 5147670528), (252, 5127243264), (256, 5047130088), (264, 4894186752), (273, 4732839936), (279, 4631058432), (286, 4517710848), (288, 4486337856), (297, 4350388224), (308, 4195017216), (312, 4141234944), (324, 3987855872), (336, 3845432448), (341, 3789047808), (351, 3681097728), (352, 3670640064), (364, 3549629952), (372, 3473293824), (378, 3418162176), (384, 3364753392), (396, 3262791168), (403, 3206117376), (416, 3105926208), (429, 3011807232), (432, 2990891904), (434, 2977108992), (448, 2884074336), (462, 2796678144), (468, 2760823296), (496, 2604970368), (502, 2573835264), (504, 2563621632), (512, 2523565044), (528, 2447093376), (546, 2366419968), (558, 2315529216), (567, 2278774784), (572, 2258855424), (576, 2243168928), (594, 2175194112), (616, 2097508608), (624, 2070617472), (648, 1993927936), (651, 1984739328), (672, 1922716224), (682, 1894523904), (693, 1864452096), (702, 1840548864), (704, 1835320032), (728, 1774814976), (744, 1736646912), (753, 1715890176), (756, 1709081088), (768, 1682376696), (792, 1631395584), (806, 1603058688), (819, 1577613312), (832, 1552963104), (837, 1543686144), (858, 1505903616), (864, 1495445952), (868, 1488554496), (891, 1450129408), (896, 1442037168), (924, 1398339072), (936, 1380411648), (992, 1302485184), (1001, 1290774528), (1004, 1286917632), (1008, 1281810816), (1023, 1263015936), (1024, 1261782522), (1053, 1227032576), (1056, 1223546688), (1092, 1183209984), (1116, 1157764608), (1134, 1139387392), (1144, 1129427712), (1152, 1121584464), (1188, 1087597056), (1209, 1068705792), (1232, 1048754304), (1248, 1035308736), (1287, 1003935744), (1296, 996963968), (1302, 992369664), (1344, 961358112), (1364, 947261952), (1386, 932226048), (1404, 920274432), (1408, 917660016), (1456, 887407488), (1488, 868323456), (1506, 857945088), (1512, 854540544), (1536, 841188348), (1584, 815697792), (1612, 801529344), (1638, 788806656), (1664, 776481552), (1674, 771843072), (1716, 752951808), (1728, 747722976), (1736, 744277248), (1757, 735381504), (1782, 725064704), (1792, 721018584), (1848, 699169536), (1872, 690205824), (1953, 661579776), (1984, 651242592), (2002, 645387264), (2008, 643458816), (2016, 640905408), (2046, 631507968), (2048, 630891261), (2079, 621484032), (2106, 613516288), (2112, 611773344), (2184, 591604992), (2232, 578882304), (2259, 571963392), (2268, 569693696), (2288, 564713856), (2304, 560792232), (2376, 543798528), (2387, 541292544), (2418, 534352896), (2457, 525871104), (2464, 524377152), (2496, 517654368), (2511, 514562048), (2574, 501967872), (2592, 498481984), (2604, 496184832), (2688, 480679056), (2728, 473630976), (2761, 467970048), (2772, 466113024), (2808, 460137216), (2816, 458830008), (2821, 458016768), (2912, 443703744), (2976, 434161728), (3003, 430258176), (3012, 428972544), (3024, 427270272), (3069, 421005312), (3072, 420594174), (3168, 407848896), (3224, 400764672), (3263, 395974656), (3276, 394403328), (3328, 388240776), (3348, 385921536), (3432, 376475904), (3456, 373861488), (3472, 372138624), (3514, 367690752), (3564, 362532352), (3584, 360509292), (3627, 356235264), (3696, 349584768), (3744, 345102912), (3861, 334645248), (3906, 330789888), (3968, 325621296), (4004, 322693632), (4016, 321729408), (4032, 320452704), (4092, 315753984), (4158, 310742016), (4212, 306758144), (4224, 305886672), (4368, 295802496), (4433, 291465216), (4464, 289441152), (4518, 285981696), (4536, 284846848), (4576, 282356928), (4608, 280396116), (4752, 271899264), (4774, 270646272), (4836, 267176448), (4914, 262935552), (4928, 262188576), (4992, 258827184), (5022, 257281024), (5148, 250983936), (5184, 249240992), (5208, 248092416), (5271, 245127168), (5376, 240339528), (5456, 236815488), (5522, 233985024), (5544, 233056512), (5616, 230068608), (5632, 229415004), (5642, 229008384), (5824, 221851872), (5859, 220526592), (5952, 217080864), (6006, 215129088), (6024, 214486272), (6048, 213635136), (6138, 210502656), (6144, 210297087), (6237, 207161344), (6336, 203924448), (6448, 200382336), (6526, 197987328), (6552, 197201664), (6656, 194120388), (6696, 192960768), (6777, 190654464), (6864, 188237952), (6912, 186930744), (6944, 186069312), (7028, 183845376), (7128, 181266176), (7161, 180430848), (7168, 180254646), (7254, 178117632), (7371, 175290368), (7392, 174792384), (7488, 172551456), (7722, 167322624), (7781, 166053888), (7812, 165394944), (7936, 162810648), (8008, 161346816), (8032, 160864704), (8064, 160226352), (8184, 157876992), (8283, 155990016), (8316, 155371008), (8424, 153379072), (8448, 152943336), (8463, 152672256), (8736, 147901248), (8866, 145732608), (8928, 144720576), (9009, 143419392), (9036, 142990848), (9072, 142423424), (9152, 141178464), (9207, 140335104), (9216, 140198058), (9504, 135949632), (9548, 135323136), (9672, 133588224), (9789, 131991552), (9828, 131467776), (9856, 131094288), (9984, 129413592), (10044, 128640512), (10296, 125491968), (10368, 124620496), (10416, 124046208), (10542, 122563584), (10752, 120169764), (10881, 118745088), (10912, 118407744), (11044, 116992512), (11088, 116528256), (11232, 115034304), (11264, 114707502), (11284, 114504192), (11583, 111548416), (11648, 110925936), (11718, 110263296), (11904, 108540432), (12012, 107564544), (12048, 107243136), (12096, 106817568), (12276, 105251328), (12474, 103580672), (12672, 101962224), (12896, 100191168), (13052, 98993664), (13104, 98600832), (13299, 97155072), (13312, 97060194), (13392, 96480384), (13554, 95327232), (13728, 94118976), (13824, 93465372), (13888, 93034656), (14056, 91922688), (14256, 90633088), (14322, 90215424), (14336, 90127323), (14508, 89058816), (14742, 87645184), (14784, 87396192), (14976, 86275728), (15444, 83661312), (15562, 83026944), (15624, 82697472), (15813, 81709056), (15872, 81405324), (16016, 80673408), (16064, 80432352), (16128, 80113176), (16368, 78938496), (16566, 77995008), (16632, 77685504), (16848, 76689536), (16896, 76471668), (16926, 76336128), (17472, 73950624), (17577, 73508864), (17732, 72866304), (17856, 72360288), (18018, 71709696), (18072, 71495424), (18144, 71211712), (18304, 70589232), (18414, 70167552), (18432, 70099029), (19008, 67974816), (19096, 67661568), (19327, 66852864), (19344, 66794112), (19578, 65995776), (19656, 65733888), (19712, 65547144), (19968, 64706796), (20088, 64320256), (20331, 63551488), (20592, 62745984), (20736, 62310248), (20832, 62023104), (21084, 61281792), (21483, 60143616), (21504, 60084882), (21762, 59372544), (21824, 59203872), (22088, 58496256), (22176, 58264128), (22464, 57517152), (22528, 57353751), (22568, 57252096), (22841, 56567808), (23166, 55774208), (23296, 55462968), (23343, 55351296), (23436, 55131648), (23808, 54270216), (24024, 53782272), (24096, 53621568), (24192, 53408784), (24552, 52625664), (24849, 51996672), (24948, 51790336), (25344, 50981112), (25389, 50890752), (25792, 50095584), (26104, 49496832), (26208, 49300416), (26598, 48577536), (26624, 48530097), (26784, 48240192), (27027, 47806464), (27108, 47663616), (27456, 47059488), (27621, 46778368), (27648, 46732686), (27776, 46517328), (28112, 45961344), (28512, 45316544), (28644, 45107712), (29016, 44529408), (29367, 43997184), (29484, 43822592), (29568, 43698096), (29952, 43137864), (30888, 41830656), (31031, 41637888), (31124, 41513472), (31248, 41348736), (31626, 40854528), (31744, 40702662), (32032, 40336704), (32128, 40216176), (32256, 40056588), (32643, 39581696), (32736, 39469248), (33132, 38997504), (33264, 38842752), (33696, 38344768), (33792, 38235834), (33852, 38168064), (34944, 36975312), (35154, 36754432), (35464, 36433152), (35712, 36180144), (35893, 35997696), (36036, 35854848), (36144, 35747712), (36288, 35605856), (36608, 35294616), (36828, 35083776), (38016, 33987408), (38192, 33830784), (38654, 33426432), (38688, 33397056), (39156, 32997888), (39312, 32866944), (39424, 32773572), (39897, 32385024), (39936, 32353398), (40176, 32160128), (40662, 31775744), (41184, 31372992), (41472, 31155124), (41664, 31011552), (42168, 30640896), (42966, 30071808), (43008, 30042441), (43524, 29686272), (43648, 29601936), (44176, 29248128), (44352, 29132064), (44928, 28758576), (45136, 28626048), (45682, 28283904), (46332, 27887104), (46592, 27731484), (46686, 27675648), (46872, 27565824), (47439, 27236352), (47616, 27135108), (48048, 26891136), (48192, 26810784), (48384, 26704392), (49104, 26312832), (49698, 25998336), (49896, 25895168), (50688, 25490556), (50778, 25445376), (51584, 25047792), (52208, 24748416), (52416, 24650208), (53196, 24288768), (53568, 24120096), (54054, 23903232), (54216, 23831808), (54467, 23721984), (54912, 23529744), (55242, 23389184), (55296, 23366343), (55552, 23258664), (56224, 22980672), (57024, 22658272), (57288, 22553856), (57981, 22284288), (58032, 22264704), (58734, 21998592), (58968, 21911296), (59136, 21849048), (59904, 21568932), (61776, 20915328), (62062, 20818944), (62248, 20756736), (62496, 20674368), (63252, 20427264), (63488, 20351331), (64064, 20168352), (64256, 20108088), (64449, 20047872), (64512, 20028294), (65286, 19790848), (65472, 19734624), (66264, 19498752), (66528, 19421376), (67392, 19172384), (67584, 19117917), (67704, 19084032), (68523, 18855936), (69888, 18487656), (70029, 18450432), (70308, 18377216), (70928, 18216576), (71424, 18090072), (71786, 17998848), (72072, 17927424), (72288, 17873856), (72576, 17802928), (73216, 17647308), (73656, 17541888), (74547, 17332224), (76032, 16993704), (76167, 16963584), (76384, 16915392), (77308, 16713216), (77376, 16698528), (78312, 16498944), (78624, 16433472), (78848, 16386786), (79794, 16192512), (79872, 16176699), (80352, 16080064), (81081, 15935488), (81324, 15887872), (82368, 15686496), (82944, 15577562), (83328, 15505776), (84336, 15320448), (85591, 15095808), (85932, 15035904), (87048, 14843136), (87296, 14800968), (88101, 14665728), (88352, 14624064), (88704, 14566032), (89856, 14379288), (90272, 14313024), (91364, 14141952), (92664, 13943552), (93093, 13879296), (93184, 13865742), (93372, 13837824), (93744, 13782912), (94878, 13618176), (95232, 13567554), (96096, 13445568), (96384, 13405392), (96768, 13352196), (98208, 13156416), (99396, 12999168), (99792, 12947584), (101153, 12773376), (101376, 12745278), (101556, 12722688), (103168, 12523896), (104416, 12374208), (104832, 12325104), (106392, 12144384), (107136, 12060048), (107679, 11999232), (108108, 11951616), (108432, 11915904), (108934, 11860992), (109824, 11764872), (110484, 11694592), (111104, 11629332), (112448, 11490336), (114048, 11329136), (114576, 11276928), (115962, 11142144), (116064, 11132352), (117468, 10999296), (117936, 10955648), (118272, 10924524), (119691, 10795008), (119808, 10784466), (123552, 10457664), (124124, 10409472), (124496, 10378368), (124992, 10337184), (126504, 10213632), (128128, 10084176), (128512, 10054044), (128898, 10023936), (129024, 10014147), (130572, 9895424), (130944, 9867312), (132528, 9749376), (133056, 9710688), (134784, 9586192), (135408, 9542016), (137046, 9427968), (139776, 9243828), (140058, 9225216), (140616, 9188608), (141856, 9108288), (142317, 9078784), (142848, 9045036), (143572, 8999424), (144144, 8963712), (144576, 8936928), (145152, 8901464), (146432, 8823654), (147312, 8770944), (149094, 8666112), (152064, 8496852), (152334, 8481792), (152768, 8457696), (154616, 8356608), (154752, 8349264), (156624, 8249472), (157248, 8216736), (157696, 8193393), (159588, 8096256), (160704, 8040032), (162162, 7967744), (162648, 7943936), (163401, 7907328), (164736, 7843248), (165888, 7788781), (166656, 7752888), (168672, 7660224), (171182, 7547904), (171864, 7517952), (173943, 7428096), (174096, 7421568), (174592, 7400484), (176202, 7332864), (176704, 7312032), (177408, 7283016), (179712, 7189644), (180544, 7156512), (182728, 7070976), (185328, 6971776), (186186, 6939648), (186368, 6932871), (186744, 6918912), (187488, 6891456), (189756, 6809088), (190464, 6783777), (192192, 6722784), (192768, 6702696), (193347, 6682624), (193536, 6676098), (196416, 6578208), (198792, 6499584), (199584, 6473792), (202306, 6386688), (202752, 6372639), (203112, 6361344), (205569, 6285312), (206336, 6261948), (208832, 6187104), (209664, 6162552), (210087, 6150144), (212784, 6072192), (214272, 6030024), (215358, 5999616), (216216, 5975808), (216864, 5957952), (217868, 5930496), (219648, 5882436), (220968, 5847296), (222208, 5814666), (223641, 5777408), (224896, 5745168), (228096, 5664568), (228501, 5654528), (229152, 5638464), (231924, 5571072), (232128, 5566176), (234936, 5499648), (235872, 5477824), (236544, 5462262), (239382, 5397504), (239616, 5392233), (247104, 5228832), (248248, 5204736), (248992, 5189184), (249984, 5168592), (251251, 5142528), (253008, 5106816), (256256, 5042088), (256773, 5031936), (257024, 5027022), (257796, 5011968), (261144, 4947712), (261888, 4933656), (264303, 4888576), (265056, 4874688), (266112, 4855344), (269568, 4793096), (270816, 4771008), (274092, 4713984), (279279, 4626432), (279552, 4621914), (280116, 4612608), (281232, 4594304), (283712, 4554144), (284634, 4539392), (285696, 4522518), (287144, 4499712), (288288, 4481856), (289152, 4468464), (290304, 4450732), (292864, 4411827), (294624, 4385472), (298188, 4333056), (303459, 4257792), (304128, 4248426), (304668, 4240896), (305536, 4228848), (309232, 4178304), (309504, 4174632), (313248, 4124736), (314496, 4108368), (319176, 4048128), (321408, 4020016), (323037, 3999744), (324324, 3983872), (325296, 3971968), (326802, 3953664), (329472, 3921624), (333312, 3876444), (337344, 3830112), (342364, 3773952), (343728, 3758976), (347886, 3714048), (348192, 3710784), (349184, 3700242), (352404, 3666432), (353408, 3656016), (354816, 3641508), (359073, 3598336), (359424, 3594822), (361088, 3578256), (365456, 3535488), (370656, 3485888), (372372, 3469824), (373488, 3459456), (374976, 3445728), (379512, 3404544), (384384, 3361392), (385536, 3351348), (386694, 3341312), (387072, 3338049), (392832, 3289104), (397584, 3249792), (399168, 3236896), (404612, 3193344), (406224, 3180672), (411138, 3142656), (412672, 3130974), (417664, 3093552), (419328, 3081276), (420174, 3075072), (425568, 3036096), (428544, 3015012), (430716, 2999808), (432432, 2987904), (433728, 2978976), (435736, 2965248), (439296, 2941218), (441936, 2923648), (444416, 2907333), (447282, 2888704), (449792, 2872584), (456192, 2832284), (457002, 2827264), (458304, 2819232), (463848, 2785536), (464256, 2783088), (469872, 2749824), (471744, 2738912), (473088, 2731131), (478764, 2698752), (490203, 2635776), (494208, 2614416), (496496, 2602368), (497984, 2594592), (499968, 2584296), (502502, 2571264), (506016, 2553408), (512512, 2521044), (513546, 2515968), (514048, 2513511), (515592, 2505984), (521829, 2476032), (522288, 2473856), (523776, 2466828), (528606, 2444288), (530112, 2437344), (532224, 2427672), (539136, 2396548), (541632, 2385504), (548184, 2356992), (558558, 2313216), (559104, 2310957), (560232, 2306304), (562464, 2297152), (567424, 2277072), (569268, 2269696), (571392, 2261259), (574288, 2249856), (576576, 2240928), (578304, 2234232), (580608, 2225366), (589248, 2192736), (596376, 2166528), (599137, 2156544), (606918, 2128896), (608256, 2124213), (609336, 2120448), (611072, 2114424), (616707, 2095104), (618464, 2089152), (619008, 2087316), (626496, 2062368), (628992, 2054184), (630261, 2050048), (638352, 2024064), (642816, 2010008), (646074, 1999872), (648648, 1991936), (650592, 1985984), (653604, 1976832), (658944, 1960812), (666624, 1938222), (674688, 1915056), (684728, 1886976), (687456, 1879488), (695772, 1857024), (696384, 1855392), (698368, 1850121), (704808, 1833216), (706816, 1828008), (708071, 1824768), (709632, 1820754), (718146, 1799168), (718848, 1797411), (722176, 1789128), (730912, 1767744), (741312, 1742944), (744744, 1734912), (746976, 1729728), (749952, 1722864), (753753, 1714176), (759024, 1702272), (768768, 1680696), (770319, 1677312), (771072, 1675674), (773388, 1670656), (785664, 1644552), (795168, 1624896), (798336, 1618448), (809224, 1596672), (812448, 1590336), (822276, 1571328), (825344, 1565487), (835328, 1546776), (837837, 1542144), (838656, 1540638), (840348, 1537536), (851136, 1518048), (857088, 1507506), (861432, 1499904), (864864, 1493952), (867456, 1489488), (871472, 1482624), (878592, 1470609), (883872, 1461824), (894564, 1444352), (899584, 1436292), (910377, 1419264), (912384, 1416142), (914004, 1413632), (916608, 1409616), (927696, 1392768), (928512, 1391544), (939744, 1374912), (943488, 1369456), (957528, 1349376), (969111, 1333248), (980406, 1317888), (988416, 1307208), (992992, 1301184), (995968, 1297296), (999936, 1292148), (1005004, 1285632), (1012032, 1276704), (1025024, 1260522), (1027092, 1257984), (1031184, 1252992), (1043658, 1238016), (1044576, 1236928), (1047552, 1233414), (1057212, 1222144), (1060224, 1218672), (1064448, 1213836), (1078272, 1198274), (1083264, 1192752), (1096368, 1178496), (1112683, 1161216), (1117116, 1156608), (1120464, 1153152), (1124928, 1148576), (1134848, 1138536)]