91263908736

素因数分解:

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

素因数の和:145

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 37, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 64, 66, 69, 72, 74, 77, 78, 84, 88, 91, 92, 93, 96, 99, 104, 108, 111, 112, 117, 124, 126, 128, 132, 138, 143, 144, 148, 154, 156, 161, 168, 176, 182, 184, 186, 189, 192, 198, 207, 208, 216, 217, 222, 224, 231, 234, 248, 252, 253, 259, 264, 273, 276, 279, 286, 288, 296, 297, 299, 308, 312, 322, 333, 336, 341, 351, 352, 364, 368, 372, 378, 384, 396, 403, 407, 414, 416, 429, 432, 434, 444, 448, 462, 468, 481, 483, 496, 504, 506, 518, 528, 546, 552, 558, 572, 576, 592, 594, 598, 616, 621, 624, 644, 651, 666, 672, 682, 693, 702, 704, 713, 728, 736, 744, 756, 759, 777, 792, 806, 814, 819, 828, 832, 837, 851, 858, 864, 868, 888, 896, 897, 924, 936, 962, 966, 992, 999, 1001, 1008, 1012, 1023, 1036, 1056, 1092, 1104, 1116, 1144, 1147, 1152, 1184, 1188, 1196, 1209, 1221, 1232, 1242, 1248, 1287, 1288, 1302, 1332, 1344, 1364, 1386, 1404, 1408, 1426, 1443, 1449, 1456, 1472, 1488, 1512, 1518, 1554, 1584, 1612, 1628, 1638, 1656, 1664, 1674, 1702, 1716, 1728, 1736, 1771, 1776, 1794, 1848, 1872, 1924, 1932, 1953, 1984, 1998, 2002, 2016, 2024, 2046, 2072, 2079, 2093, 2112, 2139, 2184, 2208, 2232, 2277, 2288, 2294, 2331, 2368, 2376, 2387, 2392, 2418, 2442, 2457, 2464, 2484, 2496, 2553, 2574, 2576, 2604, 2664, 2688, 2691, 2728, 2772, 2808, 2821, 2849, 2852, 2886, 2898, 2912, 2944, 2976, 3003, 3024, 3036, 3069, 3108, 3168, 3224, 3256, 3276, 3289, 3312, 3348, 3367, 3404, 3432, 3441, 3456, 3472, 3542, 3552, 3588, 3627, 3663, 3696, 3744, 3848, 3861, 3864, 3906, 3968, 3996, 4004, 4032, 4048, 4092, 4144, 4158, 4186, 4224, 4278, 4329, 4347, 4368, 4416, 4433, 4464, 4554, 4576, 4588, 4662, 4736, 4752, 4774, 4784, 4836, 4884, 4914, 4928, 4968, 4991, 4992, 5106, 5148, 5152, 5208, 5291, 5313, 5328, 5382, 5456, 5544, 5616, 5642, 5698, 5704, 5772, 5796, 5824, 5859, 5952, 5957, 6006, 6048, 6072, 6138, 6216, 6279, 6336, 6417, 6448, 6512, 6552, 6578, 6624, 6696, 6734, 6808, 6831, 6864, 6882, 6944, 6993, 7084, 7104, 7161, 7176, 7254, 7326, 7392, 7488, 7659, 7696, 7722, 7728, 7812, 7843, 7992, 8008, 8029, 8064, 8073, 8096, 8184, 8288, 8316, 8372, 8463, 8547, 8556, 8658, 8694, 8736, 8832, 8866, 8928, 9009, 9108, 9152, 9176, 9207, 9269, 9324, 9361, 9504, 9548, 9568, 9672, 9768, 9828, 9856, 9867, 9936, 9982, 10101, 10212, 10296, 10304, 10323, 10416, 10582, 10626, 10656, 10764, 10881, 10912, 10989, 11063, 11088, 11232, 11284, 11396, 11408, 11544, 11592, 11648, 11718, 11904, 11914, 12012, 12096, 12144, 12276, 12432, 12558, 12617, 12672, 12834, 12896, 12987, 13024, 13104, 13156, 13248, 13299, 13392, 13468, 13616, 13662, 13728, 13764, 13888, 13986, 14168, 14208, 14322, 14352, 14508, 14652, 14784, 14911, 14973, 14976, 15318, 15392, 15444, 15456, 15624, 15686, 15873, 15939, 15984, 16016, 16058, 16146, 16192, 16368, 16576, 16632, 16744, 16926, 17094, 17112, 17316, 17388, 17472, 17732, 17856, 17871, 18018, 18216, 18304, 18352, 18414, 18538, 18648, 18722, 18837, 19008, 19096, 19136, 19251, 19344, 19536, 19656, 19734, 19872, 19964, 20202, 20424, 20592, 20608, 20646, 20832, 21164, 21252, 21312, 21483, 21528, 21762, 21824, 21978, 22126, 22176, 22464, 22568, 22792, 22816, 22977, 23023, 23088, 23184, 23436, 23529, 23828, 24024, 24087, 24192, 24288, 24552, 24864, 25116, 25234, 25389, 25641, 25668, 25792, 25974, 26048, 26208, 26312, 26381, 26496, 26598, 26784, 26936, 27027, 27232, 27324, 27456, 27528, 27776, 27807, 27972, 28083, 28336, 28644, 28704, 29016, 29304, 29568, 29601, 29822, 29946, 30303, 30636, 30784, 30888, 30912, 30969, 31031, 31248, 31372, 31746, 31878, 31968, 32032, 32116, 32292, 32384, 32736, 33152, 33189, 33264, 33488, 33852, 34188, 34224, 34632, 34776, 34944, 35464, 35712, 35742, 36036, 36432, 36704, 36828, 37037, 37076, 37296, 37444, 37674, 37851, 38016, 38192, 38272, 38502, 38688, 39072, 39312, 39468, 39744, 39897, 39928, 40404, 40848, 41184, 41292, 41664, 42328, 42504, 42624, 42966, 43056, 43524, 43648, 43956, 44252, 44352, 44733, 44919, 44928, 45136, 45584, 45632, 45954, 46046, 46176, 46368, 46872, 47058, 47619, 47656, 47817, 48048, 48174, 48576, 49104, 49728, 50232, 50468, 50778, 51282, 51336, 51584, 51948, 52096, 52416, 52624, 52762, 53196, 53568, 53613, 53872, 54054, 54464, 54648, 54901, 54912, 55056, 55614, 55944, 56166, 56511, 56672, 57288, 57408, 58032, 58608, 59202, 59644, 59892, 60606, 61272, 61568, 61776, 61824, 61938, 62062, 62496, 62744, 63492, 63756, 63936, 64064, 64232, 64449, 64584, 64883, 65472, 65527, 66378, 66528, 66976, 67704, 68376, 68448, 69069, 69264, 69552, 70587, 70928, 71484, 72072, 72261, 72864, 73408, 73656, 74074, 74152, 74592, 74888, 75348, 75702, 76167, 76384, 76923, 77004, 77376, 77441, 78144, 78624, 78936, 79143, 79488, 79794, 79856, 80808, 81696, 82368, 82584, 83328, 83421, 84249, 84656, 85008, 85932, 86112, 87048, 87912, 88319, 88504, 88704, 88803, 89466, 89838, 90272, 90909, 91168, 91264, 91908, 92092, 92352, 92736, 93093, 93744, 94116, 95238, 95312, 95634, 96096, 96348, 97152, 98208, 99456, 99567, 100464, 100936, 101556, 101959, 102564, 102672, 103896, 104377, 104832, 105248, 105524, 106392, 107136, 107226, 107744, 108108, 108928, 109296, 109802, 110112, 111111, 111228, 111888, 112332, 113022, 113344, 113553, 114576, 114816, 116064, 117216, 118404, 119288, 119691, 119784, 121212, 121693, 122544, 123552, 123876, 124124, 124992, 125488, 126984, 127512, 127872, 128128, 128464, 128898, 129168, 129766, 130944, 131054, 132756, 133056, 133952, 134199, 134757, 135408, 136752, 136896, 138138, 138528, 139104, 141174, 141856, 142857, 142968, 144144, 144522, 145728, 146816, 147312, 148148, 148304, 149184, 149776, 150696, 151404, 152334, 152768, 153846, 154008, 154752, 154882, 156288, 157248, 157872, 158286, 159588, 159712, 160839, 161616, 163392, 164021, 164703, 164736, 165168, 166842, 168498, 169312, 170016, 171864, 172224, 174096, 175824, 176638, 177008, 177606, 178932, 179676, 180544, 181818, 182336, 183816, 184184, 184667, 184704, 185472, 186186, 187488, 188232, 190476, 190624, 191268, 192192, 192696, 194649, 196416, 196581, 199134, 200928, 201872, 203112, 203918, 205128, 205344, 207207, 207792, 208754, 210496, 211048, 211761, 212784, 214452, 215488, 216216, 216783, 218592, 219604, 220224, 222222, 222456, 223776, 224664, 226044, 226688, 227106, 229152, 232128, 232323, 234432, 236808, 237429, 238576, 239382, 239568, 242424, 243386, 245088, 247104, 247752, 248248, 249984, 250263, 250976, 252747, 253968, 255024, 256928, 257796, 258336, 259532, 262108, 264957, 265512, 266112, 267904, 268398, 269514, 270816, 273504, 273792, 276276, 277056, 278208, 279279, 282348, 283712, 285714, 285936, 288288, 289044, 290191, 291456, 294624, 296296, 296608, 298368, 298701, 299552, 301392, 302808, 304668, 305536, 305877, 307692, 308016, 309764, 313131, 314496, 315744, 316572, 319176, 319424, 321678, 323232, 326784, 328042, 329406, 330336, 333333, 333684, 336996, 338624, 340032, 340659, 342953, 343728, 344448, 348192, 351648, 353276, 354016, 355212, 357864, 359352, 361088, 363636, 364672, 365079, 367632, 368368, 369334, 372372, 374976, 376464, 380952, 381248, 382536, 384384, 385392, 389298, 392832, 393162, 398268, 401856, 402597, 403744, 406224, 407836, 410256, 410688, 414414, 415584, 417508, 420992, 422096, 423522, 425568, 428904, 430976, 432432, 433566, 437184, 439208, 440448, 444444, 444912, 447552, 449328, 452088, 454212, 458304, 464256, 464646, 468864, 473616, 474858, 477152, 478764, 479136, 484848, 486772, 490176, 492063, 494109, 494208, 495504, 496496, 500526, 501952, 505494, 507936, 510048, 513856, 515592, 516672, 519064, 524216, 529914, 531024, 536796, 539028, 541632, 547008, 552552, 554001, 554112, 556416, 558558, 564696, 567424, 571428, 571872, 576576, 578088, 580382, 583947, 589248, 589743, 592592, 593216, 597402, 599104, 602784, 605616, 609336, 611754, 615384, 616032, 619528, 621621, 626262, 631488, 633144, 638352, 638848, 643356, 646464, 656084, 658812, 660672, 666666, 667368, 673992, 677248, 680064, 681318, 685906, 687456, 696384, 696969, 703296, 706552, 708032, 710424, 712287, 713713, 715728, 718704, 727272, 730158, 735264, 736736, 738668, 744744, 749952, 752928, 761904, 762496, 765072, 770784, 778596, 786324, 794871, 796536, 803712, 805194, 807488, 812448, 815672, 820512, 821376, 828828, 831168, 835016, 837837, 844192, 847044, 851136, 851851, 857808, 864864, 867132, 870573, 874368, 878416, 888888, 889824, 895104, 898656, 904176, 908424, 916608, 917631, 929292, 939393, 947232, 949716, 954304, 957528, 958272, 969696, 973544, 980352, 984126, 988218, 991008, 992992, 999999, 1001052, 1003904, 1010988, 1015872, 1020096, 1027712, 1028859, 1031184, 1033344, 1038128, 1048432, 1059828, 1062048, 1073592, 1078056, 1083264, 1094016, 1095237, 1105104, 1108002, 1117116, 1129392, 1142856, 1143744, 1148147, 1153152, 1156176, 1160764, 1167894, 1178496, 1179486, 1185184, 1186432, 1194804, 1198208, 1205568, 1211232, 1218672, 1223508, 1230768, 1232064, 1239056, 1243242, 1252524, 1262976, 1266288, 1276704, 1286712, 1292928, 1312168, 1317624, 1321344, 1333332, 1334736, 1347984, 1362636, 1371812, 1374912, 1392768, 1393938, 1406592, 1413104, 1416064, 1420848, 1424574, 1427426, 1431456, 1437408, 1454544, 1460316, 1470528, 1473472, 1476189, 1477336, 1482327, 1489488, 1505856, 1523808, 1530144, 1541568, 1557192, 1572648, 1589742, 1593072, 1610388, 1614976, 1624896, 1631344, 1641024, 1657656, 1662003, 1662336, 1670032, 1675674, 1688384, 1694088, 1702272, 1703702, 1715616, 1729728, 1734264, 1741146, 1751841, 1756832, 1769229, 1777776, 1779648, 1797312, 1808352, 1816848, 1835262, 1858584, 1878786, 1894464, 1899432, 1908608, 1915056, 1916544, 1939392, 1947088, 1968252, 1976436, 1982016, 1985984, 1999998, 2002104, 2021976, 2031337, 2031744, 2040192, 2057718, 2062368, 2076256, 2090907, 2096864, 2119656, 2124096, 2141139, 2147184, 2156112, 2190474, 2210208, 2216004, 2234232, 2258784, 2285712, 2287488, 2296294, 2312352, 2321528, 2335788, 2358972, 2370368, 2384613, 2389608, 2400671, 2411136, 2422464, 2437344, 2447016, 2461536, 2464128, 2478112, 2486484, 2505048, 2532576, 2553408, 2555553, 2573424, 2611719, 2624336, 2635248, 2666664, 2669472, 2695968, 2725272, 2743624, 2749824, 2752893, 2787876, 2818179, 2826208, 2841696, 2849148, 2854852, 2862912, 2874816, 2909088, 2920632, 2941056, 2946944, 2952378, 2954672, 2964654, 2978976, 3011712, 3047616, 3060288, 3083136, 3086577, 3114384, 3145296, 3179484, 3186144, 3220776, 3249792, 3262688, 3282048, 3285711, 3315312, 3324006, 3340064, 3351348, 3376768, 3388176, 3407404, 3431232, 3444441, 3459456, 3468528, 3482292, 3503682, 3513664, 3538458, 3555552, 3559296, 3594624, 3616704, 3633696, 3670524, 3717168, 3757572, 3772483, 3788928, 3798864, 3830112, 3878784, 3894176, 3936504, 3952872, 3964032, 3971968, 3999996, 4004208, 4043952, 4062674, 4115436, 4124736, 4152512, 4181814, 4193728, 4239312, 4248192, 4282278, 4294368, 4312224, 4380948, 4420416, 4428567, 4432008, 4468464, 4517568, 4571424, 4592588, 4624704, 4643056, 4671576, 4717944, 4740736, 4769226, 4779216, 4801342, 4844928, 4874688, 4894032, 4923072, 4956224, 4972968, 4986009, 5010096, 5065152, 5106816, 5111106, 5146848, 5223438, 5248672, 5270496, 5333328, 5338944, 5391936, 5450544, 5487248, 5505786, 5575752, 5636358, 5652416, 5683392, 5698296, 5709704, 5725824, 5749632, 5818176, 5841264, 5904756, 5909344, 5929308, 5957952, 6094011, 6095232, 6120576, 6173154, 6228768, 6290592, 6358968, 6372288, 6423417, 6441552, 6525376, 6571422, 6630624, 6648012, 6680128, 6702696, 6776352, 6814808, 6862464, 6888882, 6937056, 6964584, 7007364, 7027328, 7076916, 7111104, 7202013, 7233408, 7267392, 7341048, 7434336, 7515144, 7544966, 7597728, 7660224, 7666659, 7788352, 7835157, 7873008, 7905744, 7999992, 8008416, 8087904, 8125348, 8230872, 8249472, 8305024, 8363628, 8387456, 8478624, 8564556, 8588736, 8624448, 8761896, 8840832, 8857134, 8864016, 8936928, 9035136, 9142848, 9185176, 9249408, 9259731, 9286112, 9343152, 9435888, 9538452, 9558432, 9602684, 9749376, 9788064, 9846144, 9912448, 9945936, 9972018, 10020192, 10130304, 10222212, 10293696, 10333323, 10446876, 10497344, 10540992, 10666656, 10677888, 10783872, 10901088, 10974496, 11011572, 11151504, 11272716, 11304832, 11317449, 11366784, 11396592, 11419408, 11636352, 11682528, 11809512, 11818688, 11858616, 11915904, 12188022, 12346308, 12457536, 12581184, 12717936, 12744576, 12846834, 12883104, 13050752, 13142844, 13261248, 13296024, 13360256, 13405392, 13552704, 13629616, 13777764, 13874112, 13929168, 14014728, 14153832, 14222208, 14404026, 14534784, 14682096, 14868672, 15030288, 15089932, 15195456, 15320448, 15333318, 15576704, 15670314, 15746016, 15811488, 15999984, 16016832, 16175808, 16250696, 16461744, 16727256, 16957248, 17129112, 17177472, 17248896, 17523792, 17714268, 17728032, 17873856, 18282033, 18285696, 18370352, 18519462, 18572224, 18686304, 18871776, 19076904, 19116864, 19205368, 19270251, 19576128, 19891872, 19944036, 20040384, 20444424, 20587392, 20666646, 20893752, 20994688, 21081984, 21333312, 21606039, 21802176, 21948992, 22023144, 22303008, 22545432, 22634898, 22793184, 22838816, 22999977, 23365056, 23619024, 23637376, 23717232, 24376044, 24692616, 24915072, 25162368, 25435872, 25693668, 25766208, 26285688, 26407381, 26522496, 26592048, 26810784, 27105408, 27259232, 27555528, 27748224, 27858336, 28029456, 28307664, 28808052, 29364192, 29737344, 30060576, 30179864, 30390912, 30666636, 30999969, 31340628, 31492032, 31622976, 31999968, 32033664, 32351616, 32501392, 32923488, 33454512, 33914496, 33952347, 34258224, 35047584, 35428536, 35456064, 35747712, 36564066, 36740704, 37038924, 37144448, 37372608, 37743552, 38153808, 38233728, 38410736, 38540502, 39152256, 39783744, 39888072, 40080768, 40888848, 41333292, 41787504, 42666624, 43212078, 43604352, 43897984, 44046288, 44606016, 45090864, 45269796, 45586368, 45677632, 45999954, 46730112, 47238048, 47434464, 48752088, 49385232, 50871744, 51387336, 51532416, 52571376, 52814762, 53184096, 53621568, 54518464, 54846099, 55111056, 55716672, 56058912, 56615328, 57616104, 58728384, 60121152, 60359728, 61333272, 61999938, 62681256, 62984064, 63245952, 63999936, 64818117, 65002784, 65846976, 66909024, 67904694, 68516448, 70095168, 70857072, 70912128, 73128132, 73481408, 74077848, 74745216, 75487104, 76307616, 76821472, 77081004, 79222143, 79567488, 79776144, 81777696, 82666584, 83575008, 86424156, 88092576, 89212032, 90181728, 90539592, 91172736, 91355264, 91999908, 94476096, 94868928, 97504176, 98770464, 101743488, 101857041, 102774672, 105142752, 105629524, 106368192, 107243136, 109036928, 109692198, 110222112, 111433344, 112117824, 113230656, 115232208, 117456768, 120242304, 120719456, 122666544, 123999876, 125362512, 127999872, 129636234, 130005568, 131693952, 133818048, 135809388, 137032896, 140190336, 141714144, 146256264, 146962816, 148155696, 152615232, 153642944, 154162008, 158444286, 159552288, 163555392, 165333168, 167150016, 172848312, 176185152, 180363456, 181079184, 183999816, 188952192, 189737856, 195008352, 197540928, 203714082, 205549344, 210285504, 211259048, 212736384, 219384396, 220444224, 224235648, 226461312, 230464416, 237666429, 241438912, 245333088, 247999752, 250725024, 259272468, 260011136, 267636096, 271618776, 274065792, 283428288, 292512528, 296311392, 305230464, 307285888, 308324016, 316888572, 319104576, 327110784, 330666336, 334300032, 345696624, 352370304, 360726912, 362158368, 367999632, 390016704, 395081856, 407428164, 411098688, 420571008, 422518096, 438768792, 440888448, 460928832, 475332858, 482877824, 490666176, 495999504, 501450048, 518544936, 543237552, 566856576, 585025056, 592622784, 616648032, 633777144, 638209152, 661332672, 691393248, 712999287, 724316736, 735999264, 780033408, 814856328, 822197376, 845036192, 877537584, 921857664, 950665716, 981332352, 991999008, 1002900096, 1037089872, 1086475104, 1170050112, 1185245568, 1233296064, 1267554288, 1322665344, 1382786496, 1425998574, 1448633472, 1471998528, 1629712656, 1690072384, 1755075168, 1901331432, 1983998016, 2074179744, 2172950208, 2340100224, 2466592128, 2535108576, 2765572992, 2851997148, 2943997056, 3259425312, 3380144768, 3510150336, 3802662864, 3967996032, 4148359488, 4345900416, 5070217152, 5703994296, 6518850624, 7020300672, 7605325728, 8296718976, 10140434304, 11407988592, 13037701248, 15210651456, 22815977184, 30421302912, 45631954368, 91263908736]

約数ペア:

[(1, 91263908736), (2, 45631954368), (3, 30421302912), (4, 22815977184), (6, 15210651456), (7, 13037701248), (8, 11407988592), (9, 10140434304), (11, 8296718976), (12, 7605325728), (13, 7020300672), (14, 6518850624), (16, 5703994296), (18, 5070217152), (21, 4345900416), (22, 4148359488), (23, 3967996032), (24, 3802662864), (26, 3510150336), (27, 3380144768), (28, 3259425312), (31, 2943997056), (32, 2851997148), (33, 2765572992), (36, 2535108576), (37, 2466592128), (39, 2340100224), (42, 2172950208), (44, 2074179744), (46, 1983998016), (48, 1901331432), (52, 1755075168), (54, 1690072384), (56, 1629712656), (62, 1471998528), (63, 1448633472), (64, 1425998574), (66, 1382786496), (69, 1322665344), (72, 1267554288), (74, 1233296064), (77, 1185245568), (78, 1170050112), (84, 1086475104), (88, 1037089872), (91, 1002900096), (92, 991999008), (93, 981332352), (96, 950665716), (99, 921857664), (104, 877537584), (108, 845036192), (111, 822197376), (112, 814856328), (117, 780033408), (124, 735999264), (126, 724316736), (128, 712999287), (132, 691393248), (138, 661332672), (143, 638209152), (144, 633777144), (148, 616648032), (154, 592622784), (156, 585025056), (161, 566856576), (168, 543237552), (176, 518544936), (182, 501450048), (184, 495999504), (186, 490666176), (189, 482877824), (192, 475332858), (198, 460928832), (207, 440888448), (208, 438768792), (216, 422518096), (217, 420571008), (222, 411098688), (224, 407428164), (231, 395081856), (234, 390016704), (248, 367999632), (252, 362158368), (253, 360726912), (259, 352370304), (264, 345696624), (273, 334300032), (276, 330666336), (279, 327110784), (286, 319104576), (288, 316888572), (296, 308324016), (297, 307285888), (299, 305230464), (308, 296311392), (312, 292512528), (322, 283428288), (333, 274065792), (336, 271618776), (341, 267636096), (351, 260011136), (352, 259272468), (364, 250725024), (368, 247999752), (372, 245333088), (378, 241438912), (384, 237666429), (396, 230464416), (403, 226461312), (407, 224235648), (414, 220444224), (416, 219384396), (429, 212736384), (432, 211259048), (434, 210285504), (444, 205549344), (448, 203714082), (462, 197540928), (468, 195008352), (481, 189737856), (483, 188952192), (496, 183999816), (504, 181079184), (506, 180363456), (518, 176185152), (528, 172848312), (546, 167150016), (552, 165333168), (558, 163555392), (572, 159552288), (576, 158444286), (592, 154162008), (594, 153642944), (598, 152615232), (616, 148155696), (621, 146962816), (624, 146256264), (644, 141714144), (651, 140190336), (666, 137032896), (672, 135809388), (682, 133818048), (693, 131693952), (702, 130005568), (704, 129636234), (713, 127999872), (728, 125362512), (736, 123999876), (744, 122666544), (756, 120719456), (759, 120242304), (777, 117456768), (792, 115232208), (806, 113230656), (814, 112117824), (819, 111433344), (828, 110222112), (832, 109692198), (837, 109036928), (851, 107243136), (858, 106368192), (864, 105629524), (868, 105142752), (888, 102774672), (896, 101857041), (897, 101743488), (924, 98770464), (936, 97504176), (962, 94868928), (966, 94476096), (992, 91999908), (999, 91355264), (1001, 91172736), (1008, 90539592), (1012, 90181728), (1023, 89212032), (1036, 88092576), (1056, 86424156), (1092, 83575008), (1104, 82666584), (1116, 81777696), (1144, 79776144), (1147, 79567488), (1152, 79222143), (1184, 77081004), (1188, 76821472), (1196, 76307616), (1209, 75487104), (1221, 74745216), (1232, 74077848), (1242, 73481408), (1248, 73128132), (1287, 70912128), (1288, 70857072), (1302, 70095168), (1332, 68516448), (1344, 67904694), (1364, 66909024), (1386, 65846976), (1404, 65002784), (1408, 64818117), (1426, 63999936), (1443, 63245952), (1449, 62984064), (1456, 62681256), (1472, 61999938), (1488, 61333272), (1512, 60359728), (1518, 60121152), (1554, 58728384), (1584, 57616104), (1612, 56615328), (1628, 56058912), (1638, 55716672), (1656, 55111056), (1664, 54846099), (1674, 54518464), (1702, 53621568), (1716, 53184096), (1728, 52814762), (1736, 52571376), (1771, 51532416), (1776, 51387336), (1794, 50871744), (1848, 49385232), (1872, 48752088), (1924, 47434464), (1932, 47238048), (1953, 46730112), (1984, 45999954), (1998, 45677632), (2002, 45586368), (2016, 45269796), (2024, 45090864), (2046, 44606016), (2072, 44046288), (2079, 43897984), (2093, 43604352), (2112, 43212078), (2139, 42666624), (2184, 41787504), (2208, 41333292), (2232, 40888848), (2277, 40080768), (2288, 39888072), (2294, 39783744), (2331, 39152256), (2368, 38540502), (2376, 38410736), (2387, 38233728), (2392, 38153808), (2418, 37743552), (2442, 37372608), (2457, 37144448), (2464, 37038924), (2484, 36740704), (2496, 36564066), (2553, 35747712), (2574, 35456064), (2576, 35428536), (2604, 35047584), (2664, 34258224), (2688, 33952347), (2691, 33914496), (2728, 33454512), (2772, 32923488), (2808, 32501392), (2821, 32351616), (2849, 32033664), (2852, 31999968), (2886, 31622976), (2898, 31492032), (2912, 31340628), (2944, 30999969), (2976, 30666636), (3003, 30390912), (3024, 30179864), (3036, 30060576), (3069, 29737344), (3108, 29364192), (3168, 28808052), (3224, 28307664), (3256, 28029456), (3276, 27858336), (3289, 27748224), (3312, 27555528), (3348, 27259232), (3367, 27105408), (3404, 26810784), (3432, 26592048), (3441, 26522496), (3456, 26407381), (3472, 26285688), (3542, 25766208), (3552, 25693668), (3588, 25435872), (3627, 25162368), (3663, 24915072), (3696, 24692616), (3744, 24376044), (3848, 23717232), (3861, 23637376), (3864, 23619024), (3906, 23365056), (3968, 22999977), (3996, 22838816), (4004, 22793184), (4032, 22634898), (4048, 22545432), (4092, 22303008), (4144, 22023144), (4158, 21948992), (4186, 21802176), (4224, 21606039), (4278, 21333312), (4329, 21081984), (4347, 20994688), (4368, 20893752), (4416, 20666646), (4433, 20587392), (4464, 20444424), (4554, 20040384), (4576, 19944036), (4588, 19891872), (4662, 19576128), (4736, 19270251), (4752, 19205368), (4774, 19116864), (4784, 19076904), (4836, 18871776), (4884, 18686304), (4914, 18572224), (4928, 18519462), (4968, 18370352), (4991, 18285696), (4992, 18282033), (5106, 17873856), (5148, 17728032), (5152, 17714268), (5208, 17523792), (5291, 17248896), (5313, 17177472), (5328, 17129112), (5382, 16957248), (5456, 16727256), (5544, 16461744), (5616, 16250696), (5642, 16175808), (5698, 16016832), (5704, 15999984), (5772, 15811488), (5796, 15746016), (5824, 15670314), (5859, 15576704), (5952, 15333318), (5957, 15320448), (6006, 15195456), (6048, 15089932), (6072, 15030288), (6138, 14868672), (6216, 14682096), (6279, 14534784), (6336, 14404026), (6417, 14222208), (6448, 14153832), (6512, 14014728), (6552, 13929168), (6578, 13874112), (6624, 13777764), (6696, 13629616), (6734, 13552704), (6808, 13405392), (6831, 13360256), (6864, 13296024), (6882, 13261248), (6944, 13142844), (6993, 13050752), (7084, 12883104), (7104, 12846834), (7161, 12744576), (7176, 12717936), (7254, 12581184), (7326, 12457536), (7392, 12346308), (7488, 12188022), (7659, 11915904), (7696, 11858616), (7722, 11818688), (7728, 11809512), (7812, 11682528), (7843, 11636352), (7992, 11419408), (8008, 11396592), (8029, 11366784), (8064, 11317449), (8073, 11304832), (8096, 11272716), (8184, 11151504), (8288, 11011572), (8316, 10974496), (8372, 10901088), (8463, 10783872), (8547, 10677888), (8556, 10666656), (8658, 10540992), (8694, 10497344), (8736, 10446876), (8832, 10333323), (8866, 10293696), (8928, 10222212), (9009, 10130304), (9108, 10020192), (9152, 9972018), (9176, 9945936), (9207, 9912448), (9269, 9846144), (9324, 9788064), (9361, 9749376), (9504, 9602684), (9548, 9558432), (9568, 9538452), (9672, 9435888), (9768, 9343152), (9828, 9286112), (9856, 9259731), (9867, 9249408), (9936, 9185176), (9982, 9142848), (10101, 9035136), (10212, 8936928), (10296, 8864016), (10304, 8857134), (10323, 8840832), (10416, 8761896), (10582, 8624448), (10626, 8588736), (10656, 8564556), (10764, 8478624), (10881, 8387456), (10912, 8363628), (10989, 8305024), (11063, 8249472), (11088, 8230872), (11232, 8125348), (11284, 8087904), (11396, 8008416), (11408, 7999992), (11544, 7905744), (11592, 7873008), (11648, 7835157), (11718, 7788352), (11904, 7666659), (11914, 7660224), (12012, 7597728), (12096, 7544966), (12144, 7515144), (12276, 7434336), (12432, 7341048), (12558, 7267392), (12617, 7233408), (12672, 7202013), (12834, 7111104), (12896, 7076916), (12987, 7027328), (13024, 7007364), (13104, 6964584), (13156, 6937056), (13248, 6888882), (13299, 6862464), (13392, 6814808), (13468, 6776352), (13616, 6702696), (13662, 6680128), (13728, 6648012), (13764, 6630624), (13888, 6571422), (13986, 6525376), (14168, 6441552), (14208, 6423417), (14322, 6372288), (14352, 6358968), (14508, 6290592), (14652, 6228768), (14784, 6173154), (14911, 6120576), (14973, 6095232), (14976, 6094011), (15318, 5957952), (15392, 5929308), (15444, 5909344), (15456, 5904756), (15624, 5841264), (15686, 5818176), (15873, 5749632), (15939, 5725824), (15984, 5709704), (16016, 5698296), (16058, 5683392), (16146, 5652416), (16192, 5636358), (16368, 5575752), (16576, 5505786), (16632, 5487248), (16744, 5450544), (16926, 5391936), (17094, 5338944), (17112, 5333328), (17316, 5270496), (17388, 5248672), (17472, 5223438), (17732, 5146848), (17856, 5111106), (17871, 5106816), (18018, 5065152), (18216, 5010096), (18304, 4986009), (18352, 4972968), (18414, 4956224), (18538, 4923072), (18648, 4894032), (18722, 4874688), (18837, 4844928), (19008, 4801342), (19096, 4779216), (19136, 4769226), (19251, 4740736), (19344, 4717944), (19536, 4671576), (19656, 4643056), (19734, 4624704), (19872, 4592588), (19964, 4571424), (20202, 4517568), (20424, 4468464), (20592, 4432008), (20608, 4428567), (20646, 4420416), (20832, 4380948), (21164, 4312224), (21252, 4294368), (21312, 4282278), (21483, 4248192), (21528, 4239312), (21762, 4193728), (21824, 4181814), (21978, 4152512), (22126, 4124736), (22176, 4115436), (22464, 4062674), (22568, 4043952), (22792, 4004208), (22816, 3999996), (22977, 3971968), (23023, 3964032), (23088, 3952872), (23184, 3936504), (23436, 3894176), (23529, 3878784), (23828, 3830112), (24024, 3798864), (24087, 3788928), (24192, 3772483), (24288, 3757572), (24552, 3717168), (24864, 3670524), (25116, 3633696), (25234, 3616704), (25389, 3594624), (25641, 3559296), (25668, 3555552), (25792, 3538458), (25974, 3513664), (26048, 3503682), (26208, 3482292), (26312, 3468528), (26381, 3459456), (26496, 3444441), (26598, 3431232), (26784, 3407404), (26936, 3388176), (27027, 3376768), (27232, 3351348), (27324, 3340064), (27456, 3324006), (27528, 3315312), (27776, 3285711), (27807, 3282048), (27972, 3262688), (28083, 3249792), (28336, 3220776), (28644, 3186144), (28704, 3179484), (29016, 3145296), (29304, 3114384), (29568, 3086577), (29601, 3083136), (29822, 3060288), (29946, 3047616), (30303, 3011712), (30636, 2978976), (30784, 2964654), (30888, 2954672), (30912, 2952378), (30969, 2946944), (31031, 2941056), (31248, 2920632), (31372, 2909088), (31746, 2874816), (31878, 2862912), (31968, 2854852), (32032, 2849148), (32116, 2841696), (32292, 2826208), (32384, 2818179), (32736, 2787876), (33152, 2752893), (33189, 2749824), (33264, 2743624), (33488, 2725272), (33852, 2695968), (34188, 2669472), (34224, 2666664), (34632, 2635248), (34776, 2624336), (34944, 2611719), (35464, 2573424), (35712, 2555553), (35742, 2553408), (36036, 2532576), (36432, 2505048), (36704, 2486484), (36828, 2478112), (37037, 2464128), (37076, 2461536), (37296, 2447016), (37444, 2437344), (37674, 2422464), (37851, 2411136), (38016, 2400671), (38192, 2389608), (38272, 2384613), (38502, 2370368), (38688, 2358972), (39072, 2335788), (39312, 2321528), (39468, 2312352), (39744, 2296294), (39897, 2287488), (39928, 2285712), (40404, 2258784), (40848, 2234232), (41184, 2216004), (41292, 2210208), (41664, 2190474), (42328, 2156112), (42504, 2147184), (42624, 2141139), (42966, 2124096), (43056, 2119656), (43524, 2096864), (43648, 2090907), (43956, 2076256), (44252, 2062368), (44352, 2057718), (44733, 2040192), (44919, 2031744), (44928, 2031337), (45136, 2021976), (45584, 2002104), (45632, 1999998), (45954, 1985984), (46046, 1982016), (46176, 1976436), (46368, 1968252), (46872, 1947088), (47058, 1939392), (47619, 1916544), (47656, 1915056), (47817, 1908608), (48048, 1899432), (48174, 1894464), (48576, 1878786), (49104, 1858584), (49728, 1835262), (50232, 1816848), (50468, 1808352), (50778, 1797312), (51282, 1779648), (51336, 1777776), (51584, 1769229), (51948, 1756832), (52096, 1751841), (52416, 1741146), (52624, 1734264), (52762, 1729728), (53196, 1715616), (53568, 1703702), (53613, 1702272), (53872, 1694088), (54054, 1688384), (54464, 1675674), (54648, 1670032), (54901, 1662336), (54912, 1662003), (55056, 1657656), (55614, 1641024), (55944, 1631344), (56166, 1624896), (56511, 1614976), (56672, 1610388), (57288, 1593072), (57408, 1589742), (58032, 1572648), (58608, 1557192), (59202, 1541568), (59644, 1530144), (59892, 1523808), (60606, 1505856), (61272, 1489488), (61568, 1482327), (61776, 1477336), (61824, 1476189), (61938, 1473472), (62062, 1470528), (62496, 1460316), (62744, 1454544), (63492, 1437408), (63756, 1431456), (63936, 1427426), (64064, 1424574), (64232, 1420848), (64449, 1416064), (64584, 1413104), (64883, 1406592), (65472, 1393938), (65527, 1392768), (66378, 1374912), (66528, 1371812), (66976, 1362636), (67704, 1347984), (68376, 1334736), (68448, 1333332), (69069, 1321344), (69264, 1317624), (69552, 1312168), (70587, 1292928), (70928, 1286712), (71484, 1276704), (72072, 1266288), (72261, 1262976), (72864, 1252524), (73408, 1243242), (73656, 1239056), (74074, 1232064), (74152, 1230768), (74592, 1223508), (74888, 1218672), (75348, 1211232), (75702, 1205568), (76167, 1198208), (76384, 1194804), (76923, 1186432), (77004, 1185184), (77376, 1179486), (77441, 1178496), (78144, 1167894), (78624, 1160764), (78936, 1156176), (79143, 1153152), (79488, 1148147), (79794, 1143744), (79856, 1142856), (80808, 1129392), (81696, 1117116), (82368, 1108002), (82584, 1105104), (83328, 1095237), (83421, 1094016), (84249, 1083264), (84656, 1078056), (85008, 1073592), (85932, 1062048), (86112, 1059828), (87048, 1048432), (87912, 1038128), (88319, 1033344), (88504, 1031184), (88704, 1028859), (88803, 1027712), (89466, 1020096), (89838, 1015872), (90272, 1010988), (90909, 1003904), (91168, 1001052), (91264, 999999), (91908, 992992), (92092, 991008), (92352, 988218), (92736, 984126), (93093, 980352), (93744, 973544), (94116, 969696), (95238, 958272), (95312, 957528), (95634, 954304), (96096, 949716), (96348, 947232), (97152, 939393), (98208, 929292), (99456, 917631), (99567, 916608), (100464, 908424), (100936, 904176), (101556, 898656), (101959, 895104), (102564, 889824), (102672, 888888), (103896, 878416), (104377, 874368), (104832, 870573), (105248, 867132), (105524, 864864), (106392, 857808), (107136, 851851), (107226, 851136), (107744, 847044), (108108, 844192), (108928, 837837), (109296, 835016), (109802, 831168), (110112, 828828), (111111, 821376), (111228, 820512), (111888, 815672), (112332, 812448), (113022, 807488), (113344, 805194), (113553, 803712), (114576, 796536), (114816, 794871), (116064, 786324), (117216, 778596), (118404, 770784), (119288, 765072), (119691, 762496), (119784, 761904), (121212, 752928), (121693, 749952), (122544, 744744), (123552, 738668), (123876, 736736), (124124, 735264), (124992, 730158), (125488, 727272), (126984, 718704), (127512, 715728), (127872, 713713), (128128, 712287), (128464, 710424), (128898, 708032), (129168, 706552), (129766, 703296), (130944, 696969), (131054, 696384), (132756, 687456), (133056, 685906), (133952, 681318), (134199, 680064), (134757, 677248), (135408, 673992), (136752, 667368), (136896, 666666), (138138, 660672), (138528, 658812), (139104, 656084), (141174, 646464), (141856, 643356), (142857, 638848), (142968, 638352), (144144, 633144), (144522, 631488), (145728, 626262), (146816, 621621), (147312, 619528), (148148, 616032), (148304, 615384), (149184, 611754), (149776, 609336), (150696, 605616), (151404, 602784), (152334, 599104), (152768, 597402), (153846, 593216), (154008, 592592), (154752, 589743), (154882, 589248), (156288, 583947), (157248, 580382), (157872, 578088), (158286, 576576), (159588, 571872), (159712, 571428), (160839, 567424), (161616, 564696), (163392, 558558), (164021, 556416), (164703, 554112), (164736, 554001), (165168, 552552), (166842, 547008), (168498, 541632), (169312, 539028), (170016, 536796), (171864, 531024), (172224, 529914), (174096, 524216), (175824, 519064), (176638, 516672), (177008, 515592), (177606, 513856), (178932, 510048), (179676, 507936), (180544, 505494), (181818, 501952), (182336, 500526), (183816, 496496), (184184, 495504), (184667, 494208), (184704, 494109), (185472, 492063), (186186, 490176), (187488, 486772), (188232, 484848), (190476, 479136), (190624, 478764), (191268, 477152), (192192, 474858), (192696, 473616), (194649, 468864), (196416, 464646), (196581, 464256), (199134, 458304), (200928, 454212), (201872, 452088), (203112, 449328), (203918, 447552), (205128, 444912), (205344, 444444), (207207, 440448), (207792, 439208), (208754, 437184), (210496, 433566), (211048, 432432), (211761, 430976), (212784, 428904), (214452, 425568), (215488, 423522), (216216, 422096), (216783, 420992), (218592, 417508), (219604, 415584), (220224, 414414), (222222, 410688), (222456, 410256), (223776, 407836), (224664, 406224), (226044, 403744), (226688, 402597), (227106, 401856), (229152, 398268), (232128, 393162), (232323, 392832), (234432, 389298), (236808, 385392), (237429, 384384), (238576, 382536), (239382, 381248), (239568, 380952), (242424, 376464), (243386, 374976), (245088, 372372), (247104, 369334), (247752, 368368), (248248, 367632), (249984, 365079), (250263, 364672), (250976, 363636), (252747, 361088), (253968, 359352), (255024, 357864), (256928, 355212), (257796, 354016), (258336, 353276), (259532, 351648), (262108, 348192), (264957, 344448), (265512, 343728), (266112, 342953), (267904, 340659), (268398, 340032), (269514, 338624), (270816, 336996), (273504, 333684), (273792, 333333), (276276, 330336), (277056, 329406), (278208, 328042), (279279, 326784), (282348, 323232), (283712, 321678), (285714, 319424), (285936, 319176), (288288, 316572), (289044, 315744), (290191, 314496), (291456, 313131), (294624, 309764), (296296, 308016), (296608, 307692), (298368, 305877), (298701, 305536), (299552, 304668), (301392, 302808)]