823922868384

素因数分解:

$2^5\times 3^6\times 7^3\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:131

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 37, 42, 44, 46, 48, 49, 54, 56, 63, 66, 69, 72, 74, 77, 81, 84, 88, 92, 96, 98, 99, 108, 111, 112, 121, 126, 132, 138, 144, 147, 148, 154, 161, 162, 168, 176, 184, 189, 196, 198, 207, 216, 222, 224, 231, 242, 243, 252, 253, 259, 264, 276, 288, 294, 296, 297, 308, 322, 324, 333, 336, 343, 352, 363, 368, 378, 392, 396, 407, 414, 432, 441, 444, 462, 483, 484, 486, 504, 506, 518, 528, 539, 552, 567, 588, 592, 594, 616, 621, 644, 648, 666, 672, 686, 693, 726, 729, 736, 756, 759, 777, 784, 792, 814, 828, 847, 851, 864, 882, 888, 891, 924, 966, 968, 972, 999, 1008, 1012, 1029, 1036, 1056, 1078, 1089, 1104, 1127, 1134, 1176, 1184, 1188, 1221, 1232, 1242, 1288, 1296, 1323, 1332, 1372, 1386, 1449, 1452, 1458, 1512, 1518, 1554, 1568, 1584, 1617, 1628, 1656, 1694, 1701, 1702, 1764, 1771, 1776, 1782, 1813, 1848, 1863, 1932, 1936, 1944, 1998, 2016, 2024, 2058, 2072, 2079, 2156, 2178, 2208, 2254, 2268, 2277, 2331, 2352, 2376, 2442, 2464, 2484, 2541, 2553, 2576, 2592, 2646, 2664, 2673, 2744, 2772, 2783, 2849, 2898, 2904, 2916, 2997, 3024, 3036, 3087, 3108, 3168, 3234, 3256, 3267, 3312, 3381, 3388, 3402, 3404, 3528, 3542, 3552, 3564, 3626, 3663, 3696, 3726, 3773, 3864, 3872, 3888, 3969, 3996, 4048, 4116, 4144, 4158, 4312, 4347, 4356, 4477, 4508, 4536, 4554, 4662, 4704, 4752, 4851, 4884, 4968, 5082, 5103, 5106, 5152, 5292, 5313, 5328, 5346, 5439, 5488, 5544, 5566, 5589, 5698, 5796, 5808, 5832, 5929, 5957, 5994, 6048, 6072, 6174, 6216, 6237, 6468, 6512, 6534, 6624, 6762, 6776, 6804, 6808, 6831, 6993, 7056, 7084, 7128, 7252, 7326, 7392, 7452, 7546, 7623, 7659, 7728, 7776, 7889, 7938, 7992, 8019, 8096, 8232, 8288, 8316, 8349, 8547, 8624, 8694, 8712, 8954, 8991, 9016, 9072, 9108, 9261, 9324, 9361, 9504, 9702, 9768, 9801, 9936, 10143, 10164, 10206, 10212, 10584, 10626, 10656, 10692, 10878, 10976, 10989, 11088, 11132, 11178, 11319, 11396, 11592, 11616, 11664, 11858, 11907, 11914, 11988, 12144, 12348, 12397, 12432, 12474, 12691, 12936, 13024, 13041, 13068, 13431, 13524, 13552, 13608, 13616, 13662, 13986, 14112, 14168, 14256, 14504, 14553, 14652, 14904, 15092, 15246, 15318, 15456, 15778, 15876, 15939, 15984, 16038, 16317, 16464, 16632, 16698, 16767, 17094, 17248, 17388, 17424, 17787, 17871, 17908, 17982, 18032, 18144, 18216, 18522, 18648, 18711, 18722, 19404, 19481, 19536, 19602, 19872, 19943, 20286, 20328, 20412, 20424, 20493, 20979, 21168, 21252, 21384, 21756, 21978, 22176, 22264, 22356, 22638, 22792, 22869, 22977, 23184, 23328, 23667, 23716, 23814, 23828, 23976, 24288, 24696, 24794, 24864, 24948, 25047, 25382, 25641, 25872, 26082, 26136, 26862, 26973, 27048, 27104, 27216, 27232, 27324, 27783, 27972, 28083, 28336, 28512, 29008, 29106, 29304, 29403, 29808, 30184, 30429, 30492, 30636, 31339, 31556, 31752, 31878, 31968, 32076, 32634, 32928, 32967, 33264, 33396, 33534, 33957, 34188, 34776, 34848, 35574, 35721, 35742, 35816, 35964, 36064, 36432, 37044, 37191, 37296, 37422, 37444, 38073, 38808, 38962, 39072, 39123, 39204, 39886, 40293, 40572, 40656, 40824, 40848, 40986, 41503, 41699, 41958, 42336, 42504, 42768, 43512, 43659, 43956, 44528, 44712, 45276, 45584, 45738, 45954, 46368, 47334, 47432, 47628, 47656, 47817, 47952, 48951, 49392, 49588, 49896, 50094, 50764, 51282, 51744, 52164, 52272, 53361, 53613, 53724, 53946, 54096, 54432, 54648, 55566, 55944, 56133, 56166, 56672, 58016, 58212, 58443, 58608, 58806, 59616, 59829, 60368, 60858, 60984, 61272, 61479, 62678, 62937, 63112, 63504, 63756, 64152, 65268, 65527, 65934, 66528, 66792, 67068, 67914, 68376, 68607, 68931, 69552, 71001, 71148, 71442, 71484, 71632, 71928, 72864, 74088, 74382, 74592, 74844, 74888, 75141, 76146, 76923, 77616, 77924, 78246, 78408, 79772, 80586, 81144, 81312, 81648, 81696, 81972, 83006, 83349, 83398, 83916, 84249, 85008, 85536, 86779, 87024, 87318, 87912, 88209, 89056, 89424, 90552, 91168, 91287, 91476, 91908, 94017, 94668, 94864, 95256, 95312, 95634, 95904, 97902, 98784, 98901, 99176, 99792, 100188, 101528, 101871, 102564, 102971, 104328, 104544, 106722, 107226, 107448, 107892, 108192, 109296, 111132, 111573, 111888, 112266, 112332, 114219, 116424, 116886, 117216, 117369, 117612, 119658, 120736, 120879, 121716, 121968, 122544, 122958, 124509, 125097, 125356, 125874, 126224, 127008, 127512, 128304, 130536, 130977, 131054, 131868, 133584, 134136, 135828, 136367, 136752, 137214, 137862, 139104, 139601, 142002, 142296, 142884, 142968, 143264, 143451, 143856, 146853, 148176, 148764, 149688, 149776, 150282, 152292, 153846, 155232, 155848, 156492, 156816, 159544, 160083, 160839, 161172, 162288, 163296, 163944, 166012, 166698, 166796, 167832, 168498, 170016, 173558, 174048, 174636, 175329, 175824, 176418, 178848, 179487, 181104, 182574, 182952, 183816, 184437, 188034, 188811, 189336, 189728, 190512, 190624, 191268, 195804, 196581, 197802, 198352, 199584, 200376, 203056, 203742, 205128, 205821, 205942, 206793, 208656, 213003, 213444, 214452, 214896, 215784, 218592, 219373, 222264, 223146, 223776, 224532, 224664, 225423, 228438, 230769, 232848, 233772, 234738, 235224, 239316, 241758, 243432, 243936, 245088, 245916, 249018, 250047, 250194, 250712, 251748, 252448, 252747, 255024, 256608, 260337, 261072, 261954, 262108, 263736, 267168, 268272, 271656, 272734, 273504, 273861, 274428, 275724, 279202, 282051, 284004, 284592, 285768, 285936, 286902, 287712, 291893, 293706, 296352, 296703, 297528, 299376, 299552, 300564, 304584, 305613, 307692, 308913, 311696, 312984, 313632, 319088, 320166, 321678, 322344, 324576, 327888, 332024, 333396, 333592, 334719, 335664, 336996, 342657, 347116, 349272, 350658, 351648, 352836, 358974, 362208, 362637, 365148, 365904, 367632, 368874, 373527, 375291, 376068, 377622, 378672, 381024, 382536, 391608, 392931, 393162, 395604, 396704, 400752, 406112, 407484, 409101, 410256, 411642, 411884, 413586, 417312, 418803, 426006, 426888, 428904, 429792, 430353, 431568, 438746, 440559, 444528, 446292, 449064, 449328, 450846, 456876, 458689, 461538, 465696, 467544, 469476, 470448, 478632, 480249, 482517, 483516, 486864, 491832, 498036, 500094, 500388, 501424, 503496, 505494, 510048, 520674, 522144, 523908, 524216, 525987, 527472, 536544, 538461, 543312, 545468, 547722, 548856, 551448, 558404, 564102, 568008, 569184, 571536, 571872, 573804, 583786, 587412, 589743, 593406, 595056, 598752, 601128, 609168, 611226, 615384, 617463, 617826, 620379, 623392, 625968, 638176, 639009, 640332, 643356, 644688, 655776, 658119, 664048, 666792, 667184, 669438, 671328, 673992, 676269, 685314, 692307, 694232, 698544, 701316, 705672, 717948, 720797, 725274, 730296, 731808, 735264, 737748, 747054, 750582, 752136, 755244, 757344, 758241, 765072, 781011, 783216, 785862, 786324, 791208, 801504, 814968, 818202, 820512, 821583, 823284, 823768, 827172, 837606, 846153, 852012, 853776, 857808, 860706, 863136, 875679, 877492, 881118, 889056, 892584, 898128, 898656, 901692, 913752, 916839, 917378, 923076, 926739, 935088, 938952, 940896, 954569, 957264, 960498, 965034, 967032, 973728, 983664, 996072, 1000188, 1000776, 1002848, 1004157, 1006992, 1010988, 1027971, 1041348, 1047816, 1048432, 1051974, 1054944, 1076922, 1086624, 1087911, 1090936, 1095444, 1097712, 1102896, 1116808, 1120581, 1125873, 1128204, 1136016, 1143072, 1147608, 1167572, 1174824, 1179486, 1186812, 1190112, 1202256, 1218336, 1222452, 1227303, 1230768, 1234926, 1235652, 1240758, 1251936, 1256409, 1278018, 1280664, 1286712, 1289376, 1291059, 1316238, 1321677, 1328096, 1333584, 1334368, 1338876, 1347984, 1352538, 1370628, 1376067, 1384614, 1388464, 1397088, 1402632, 1411344, 1435896, 1440747, 1441594, 1447551, 1450548, 1460592, 1475496, 1494108, 1501164, 1504272, 1510488, 1516482, 1530144, 1535611, 1562022, 1566432, 1571724, 1572648, 1577961, 1582416, 1615383, 1629936, 1636404, 1643166, 1646568, 1647536, 1654344, 1675212, 1692306, 1704024, 1707552, 1715616, 1721412, 1751358, 1754984, 1762236, 1769229, 1785168, 1796256, 1803384, 1827504, 1833678, 1834756, 1846152, 1853478, 1870176, 1877904, 1909138, 1914528, 1917027, 1920996, 1930068, 1934064, 1967328, 1974357, 1992144, 2000376, 2001552, 2008314, 2013984, 2021976, 2028807, 2055942, 2076921, 2082696, 2095632, 2096864, 2103948, 2153844, 2162391, 2175822, 2181872, 2190888, 2195424, 2205792, 2233616, 2241162, 2251746, 2256408, 2272032, 2274723, 2295216, 2335144, 2343033, 2349648, 2358972, 2373624, 2404512, 2444904, 2454606, 2461536, 2469852, 2471304, 2481516, 2512818, 2538459, 2556036, 2561328, 2573424, 2582118, 2627037, 2632476, 2643354, 2667168, 2677752, 2695968, 2705076, 2741256, 2750517, 2752134, 2769228, 2776928, 2780217, 2805264, 2822688, 2863707, 2871792, 2881494, 2883188, 2895102, 2901096, 2921184, 2950992, 2988216, 3002328, 3008544, 3012471, 3020976, 3032964, 3071222, 3083913, 3124044, 3143448, 3145296, 3155922, 3164832, 3210823, 3230766, 3259872, 3263733, 3272808, 3286332, 3293136, 3295072, 3308688, 3350424, 3361743, 3377619, 3384612, 3408048, 3442824, 3502716, 3509968, 3524472, 3538458, 3570336, 3606768, 3655008, 3667356, 3669512, 3681909, 3692304, 3706956, 3755808, 3769227, 3818276, 3834054, 3841992, 3860136, 3868128, 3948714, 3984288, 4000752, 4003104, 4016628, 4043952, 4057614, 4111884, 4128201, 4153842, 4165392, 4191264, 4207896, 4307688, 4322241, 4324782, 4342653, 4351644, 4363744, 4381776, 4467232, 4482324, 4503492, 4512816, 4549446, 4590432, 4606833, 4670288, 4686066, 4699296, 4717944, 4733883, 4747248, 4846149, 4889808, 4909212, 4939704, 4942608, 4963032, 5025636, 5045579, 5076918, 5112072, 5122656, 5146848, 5164236, 5254074, 5264952, 5286708, 5307687, 5355504, 5410152, 5482512, 5501034, 5504268, 5538456, 5560434, 5610528, 5727414, 5743584, 5751081, 5762988, 5766376, 5790204, 5802192, 5901984, 5923071, 5976432, 6004656, 6024942, 6041952, 6065928, 6142444, 6167826, 6248088, 6286896, 6290592, 6311844, 6421646, 6461532, 6487173, 6527466, 6545616, 6572664, 6586272, 6617376, 6700848, 6723486, 6755238, 6769224, 6816096, 6824169, 6885648, 7005432, 7019936, 7029099, 7048944, 7076916, 7213536, 7334712, 7339024, 7363818, 7384608, 7413912, 7538454, 7615377, 7636552, 7668108, 7683984, 7720272, 7881111, 7897428, 8001504, 8033256, 8087904, 8115228, 8223768, 8256402, 8307684, 8330784, 8340651, 8415792, 8591121, 8615376, 8644482, 8649564, 8685306, 8703288, 8763552, 8964648, 9006984, 9025632, 9037413, 9098892, 9213666, 9251739, 9340576, 9372132, 9435888, 9467766, 9494496, 9632469, 9692298, 9779616, 9818424, 9879408, 9885216, 9926064, 10051272, 10085229, 10091158, 10132857, 10153836, 10224144, 10328472, 10508148, 10529904, 10573416, 10615374, 10711008, 10820304, 10965024, 11002068, 11008536, 11045727, 11076912, 11120868, 11307681, 11454828, 11502162, 11525976, 11532752, 11580408, 11604384, 11846142, 11952864, 12009312, 12049884, 12131856, 12284888, 12335652, 12384603, 12496176, 12573792, 12623688, 12843292, 12923064, 12974346, 13054932, 13091232, 13145328, 13401696, 13446972, 13510476, 13538448, 13648338, 13771296, 13820499, 14010864, 14058198, 14097888, 14153832, 14201649, 14538447, 14669424, 14678048, 14727636, 14827824, 15076908, 15136737, 15230754, 15273104, 15336216, 15367968, 15440544, 15762222, 15794856, 15923061, 16066512, 16230456, 16447536, 16512804, 16615368, 16681302, 16831584, 17182242, 17230752, 17288964, 17299128, 17370612, 17406576, 17769213, 17929296, 18013968, 18074826, 18197784, 18427332, 18503478, 18744264, 18871776, 18935532, 19264938, 19384596, 19461519, 19636848, 19758816, 19852128, 20102544, 20170458, 20182316, 20265714, 20307672, 20448288, 20656944, 21016296, 21059808, 21087297, 21146832, 21230748, 21640608, 22004136, 22017072, 22091454, 22153824, 22241736, 22615362, 22846131, 22909656, 23004324, 23051952, 23065504, 23160816, 23643333, 23692284, 24099768, 24263712, 24569776, 24671304, 24769206, 24992352, 25021953, 25247376, 25686584, 25773363, 25846128, 25948692, 26109864, 26290656, 26893944, 27020952, 27076896, 27296676, 27640998, 28021728, 28116396, 28307664, 28403298, 28897407, 29076894, 29338848, 29455272, 29655648, 30153816, 30255687, 30273474, 30398571, 30461508, 30546208, 30672432, 31524444, 31589712, 31846122, 32133024, 32460912, 32895072, 33025608, 33137181, 33230736, 33362604, 33923043, 34364484, 34577928, 34598256, 34741224, 34813152, 35319053, 35538426, 35858592, 36027936, 36149652, 36395568, 36854664, 37006956, 37153809, 37488528, 37871064, 38529876, 38769192, 38923038, 39273696, 40205088, 40340916, 40364632, 40531428, 40615344, 41313888, 41461497, 42032592, 42174594, 42293664, 42461496, 44008272, 44034144, 44182908, 44483472, 45230724, 45410211, 45692262, 45819312, 46008648, 46103904, 46321632, 47286666, 47384568, 47769183, 48199536, 49139552, 49342608, 49538412, 50043906, 50494752, 51373168, 51546726, 51692256, 51897384, 52219728, 53307639, 53787888, 54041904, 54593352, 55281996, 56232792, 56615328, 56806596, 57794814, 58153788, 58384557, 58910544, 60307632, 60511374, 60546948, 60797142, 60923016, 61344864, 63048888, 63179424, 63261891, 63692244, 64921824, 66051216, 66274362, 66461472, 66725208, 67846086, 68728968, 69155856, 69196512, 69482448, 70638106, 70929999, 71076852, 72299304, 72791136, 73709328, 74013912, 74307618, 74977056, 75065859, 75742128, 77059752, 77320089, 77538384, 77846076, 80681832, 80729264, 81062856, 81230688, 82922994, 84065184, 84349188, 84922992, 86692221, 88016544, 88365816, 88966944, 90461448, 90820422, 91384524, 91638624, 92017296, 94573332, 94769136, 95538366, 96399072, 98685216, 99076824, 99411543, 100087812, 101769129, 102746336, 103093452, 103794768, 104439456, 105957159, 106615278, 107575776, 108083808, 109186704, 110563992, 111461427, 112465584, 113613192, 115589628, 116307576, 116769114, 117821088, 120615264, 121022748, 121093896, 121594284, 121846032, 124384491, 126097776, 126523782, 127384488, 132102432, 132548724, 133450416, 135692172, 136230633, 137457936, 138311712, 138964896, 141276212, 141859998, 142153704, 144598608, 147418656, 148027824, 148615236, 150131718, 151484256, 154119504, 154640178, 155076768, 155692152, 159922917, 161363664, 161458528, 162125712, 165845988, 168698376, 169845984, 173384442, 175153671, 176731632, 180922896, 181640844, 182769048, 184034592, 189146664, 189538272, 191076732, 198153648, 198823086, 200175624, 203538258, 206186904, 207589536, 211914318, 212789997, 213230556, 218373408, 221127984, 222922854, 224931168, 227226384, 231179256, 231960267, 232615152, 233538228, 242045496, 242187792, 243188568, 243692064, 248768982, 252195552, 253047564, 254768976, 260076663, 265097448, 266900832, 271384344, 272461266, 274915872, 282552424, 283719996, 284307408, 289197216, 296055648, 297230472, 300263436, 308239008, 309280356, 311384304, 317871477, 319845834, 322727328, 324251424, 331691976, 334384281, 337396752, 346768884, 350307342, 353463264, 361845792, 363281688, 365538096, 373153473, 378293328, 382153464, 396307296, 397646172, 400351248, 407076516, 408691899, 412373808, 423828636, 425579994, 426461112, 442255968, 445845708, 454452768, 462358512, 463920534, 465230304, 467076456, 484090992, 484375584, 486377136, 497537964, 506095128, 509537952, 520153326, 525461013, 530194896, 542768688, 544922532, 565104848, 567439992, 568614816, 594460944, 600526872, 618560712, 622768608, 635742954, 639691668, 663383952, 668768562, 674793504, 693537768, 695880801, 700614684, 726563376, 731076192, 746306946, 756586656, 764306928, 780229989, 795292344, 800702496, 814153032, 817383798, 824747616, 847657272, 851159988, 852922224, 891691416, 924717024, 927841068, 934152912, 953614431, 968181984, 972754272, 995075928, 1012190256, 1040306652, 1050922026, 1060389792, 1085537376, 1089845064, 1119460419, 1130209696, 1134879984, 1188921888, 1201053744, 1226075697, 1237121424, 1271485908, 1279383336, 1326767904, 1337537124, 1387075536, 1391761602, 1401229368, 1453126752, 1492613892, 1528613856, 1560459978, 1590584688, 1628306064, 1634767596, 1695314544, 1702319976, 1705844448, 1783382832, 1855682136, 1868305824, 1907228862, 1990151856, 2024380512, 2080613304, 2101844052, 2179690128, 2238920838, 2269759968, 2340689967, 2402107488, 2452151394, 2474242848, 2542971816, 2558766672, 2675074248, 2774151072, 2783523204, 2802458736, 2860843293, 2985227784, 3120919956, 3181169376, 3256612128, 3269535192, 3390629088, 3404639952, 3566765664, 3678227091, 3711364272, 3814457724, 3980303712, 4161226608, 4203688104, 4359380256, 4477841676, 4681379934, 4904302788, 5085943632, 5117533344, 5350148496, 5567046408, 5604917472, 5721686586, 5970455568, 6241839912, 6539070384, 6809279904, 7356454182, 7422728544, 7628915448, 8322453216, 8407376208, 8582529879, 8955683352, 9362759868, 9808605576, 10171887264, 10700296992, 11134092816, 11443373172, 11940911136, 12483679824, 13078140768, 14712908364, 15257830896, 16814752416, 17165059758, 17911366704, 18725519736, 19617211152, 22268185632, 22886746344, 24967359648, 25747589637, 29425816728, 30515661792, 34330119516, 35822733408, 37451039472, 39234422304, 45773492688, 51495179274, 58851633456, 68660239032, 74902078944, 91546985376, 102990358548, 117703266912, 137320478064, 205980717096, 274640956128, 411961434192, 823922868384]

約数ペア:

[(1, 823922868384), (2, 411961434192), (3, 274640956128), (4, 205980717096), (6, 137320478064), (7, 117703266912), (8, 102990358548), (9, 91546985376), (11, 74902078944), (12, 68660239032), (14, 58851633456), (16, 51495179274), (18, 45773492688), (21, 39234422304), (22, 37451039472), (23, 35822733408), (24, 34330119516), (27, 30515661792), (28, 29425816728), (32, 25747589637), (33, 24967359648), (36, 22886746344), (37, 22268185632), (42, 19617211152), (44, 18725519736), (46, 17911366704), (48, 17165059758), (49, 16814752416), (54, 15257830896), (56, 14712908364), (63, 13078140768), (66, 12483679824), (69, 11940911136), (72, 11443373172), (74, 11134092816), (77, 10700296992), (81, 10171887264), (84, 9808605576), (88, 9362759868), (92, 8955683352), (96, 8582529879), (98, 8407376208), (99, 8322453216), (108, 7628915448), (111, 7422728544), (112, 7356454182), (121, 6809279904), (126, 6539070384), (132, 6241839912), (138, 5970455568), (144, 5721686586), (147, 5604917472), (148, 5567046408), (154, 5350148496), (161, 5117533344), (162, 5085943632), (168, 4904302788), (176, 4681379934), (184, 4477841676), (189, 4359380256), (196, 4203688104), (198, 4161226608), (207, 3980303712), (216, 3814457724), (222, 3711364272), (224, 3678227091), (231, 3566765664), (242, 3404639952), (243, 3390629088), (252, 3269535192), (253, 3256612128), (259, 3181169376), (264, 3120919956), (276, 2985227784), (288, 2860843293), (294, 2802458736), (296, 2783523204), (297, 2774151072), (308, 2675074248), (322, 2558766672), (324, 2542971816), (333, 2474242848), (336, 2452151394), (343, 2402107488), (352, 2340689967), (363, 2269759968), (368, 2238920838), (378, 2179690128), (392, 2101844052), (396, 2080613304), (407, 2024380512), (414, 1990151856), (432, 1907228862), (441, 1868305824), (444, 1855682136), (462, 1783382832), (483, 1705844448), (484, 1702319976), (486, 1695314544), (504, 1634767596), (506, 1628306064), (518, 1590584688), (528, 1560459978), (539, 1528613856), (552, 1492613892), (567, 1453126752), (588, 1401229368), (592, 1391761602), (594, 1387075536), (616, 1337537124), (621, 1326767904), (644, 1279383336), (648, 1271485908), (666, 1237121424), (672, 1226075697), (686, 1201053744), (693, 1188921888), (726, 1134879984), (729, 1130209696), (736, 1119460419), (756, 1089845064), (759, 1085537376), (777, 1060389792), (784, 1050922026), (792, 1040306652), (814, 1012190256), (828, 995075928), (847, 972754272), (851, 968181984), (864, 953614431), (882, 934152912), (888, 927841068), (891, 924717024), (924, 891691416), (966, 852922224), (968, 851159988), (972, 847657272), (999, 824747616), (1008, 817383798), (1012, 814153032), (1029, 800702496), (1036, 795292344), (1056, 780229989), (1078, 764306928), (1089, 756586656), (1104, 746306946), (1127, 731076192), (1134, 726563376), (1176, 700614684), (1184, 695880801), (1188, 693537768), (1221, 674793504), (1232, 668768562), (1242, 663383952), (1288, 639691668), (1296, 635742954), (1323, 622768608), (1332, 618560712), (1372, 600526872), (1386, 594460944), (1449, 568614816), (1452, 567439992), (1458, 565104848), (1512, 544922532), (1518, 542768688), (1554, 530194896), (1568, 525461013), (1584, 520153326), (1617, 509537952), (1628, 506095128), (1656, 497537964), (1694, 486377136), (1701, 484375584), (1702, 484090992), (1764, 467076456), (1771, 465230304), (1776, 463920534), (1782, 462358512), (1813, 454452768), (1848, 445845708), (1863, 442255968), (1932, 426461112), (1936, 425579994), (1944, 423828636), (1998, 412373808), (2016, 408691899), (2024, 407076516), (2058, 400351248), (2072, 397646172), (2079, 396307296), (2156, 382153464), (2178, 378293328), (2208, 373153473), (2254, 365538096), (2268, 363281688), (2277, 361845792), (2331, 353463264), (2352, 350307342), (2376, 346768884), (2442, 337396752), (2464, 334384281), (2484, 331691976), (2541, 324251424), (2553, 322727328), (2576, 319845834), (2592, 317871477), (2646, 311384304), (2664, 309280356), (2673, 308239008), (2744, 300263436), (2772, 297230472), (2783, 296055648), (2849, 289197216), (2898, 284307408), (2904, 283719996), (2916, 282552424), (2997, 274915872), (3024, 272461266), (3036, 271384344), (3087, 266900832), (3108, 265097448), (3168, 260076663), (3234, 254768976), (3256, 253047564), (3267, 252195552), (3312, 248768982), (3381, 243692064), (3388, 243188568), (3402, 242187792), (3404, 242045496), (3528, 233538228), (3542, 232615152), (3552, 231960267), (3564, 231179256), (3626, 227226384), (3663, 224931168), (3696, 222922854), (3726, 221127984), (3773, 218373408), (3864, 213230556), (3872, 212789997), (3888, 211914318), (3969, 207589536), (3996, 206186904), (4048, 203538258), (4116, 200175624), (4144, 198823086), (4158, 198153648), (4312, 191076732), (4347, 189538272), (4356, 189146664), (4477, 184034592), (4508, 182769048), (4536, 181640844), (4554, 180922896), (4662, 176731632), (4704, 175153671), (4752, 173384442), (4851, 169845984), (4884, 168698376), (4968, 165845988), (5082, 162125712), (5103, 161458528), (5106, 161363664), (5152, 159922917), (5292, 155692152), (5313, 155076768), (5328, 154640178), (5346, 154119504), (5439, 151484256), (5488, 150131718), (5544, 148615236), (5566, 148027824), (5589, 147418656), (5698, 144598608), (5796, 142153704), (5808, 141859998), (5832, 141276212), (5929, 138964896), (5957, 138311712), (5994, 137457936), (6048, 136230633), (6072, 135692172), (6174, 133450416), (6216, 132548724), (6237, 132102432), (6468, 127384488), (6512, 126523782), (6534, 126097776), (6624, 124384491), (6762, 121846032), (6776, 121594284), (6804, 121093896), (6808, 121022748), (6831, 120615264), (6993, 117821088), (7056, 116769114), (7084, 116307576), (7128, 115589628), (7252, 113613192), (7326, 112465584), (7392, 111461427), (7452, 110563992), (7546, 109186704), (7623, 108083808), (7659, 107575776), (7728, 106615278), (7776, 105957159), (7889, 104439456), (7938, 103794768), (7992, 103093452), (8019, 102746336), (8096, 101769129), (8232, 100087812), (8288, 99411543), (8316, 99076824), (8349, 98685216), (8547, 96399072), (8624, 95538366), (8694, 94769136), (8712, 94573332), (8954, 92017296), (8991, 91638624), (9016, 91384524), (9072, 90820422), (9108, 90461448), (9261, 88966944), (9324, 88365816), (9361, 88016544), (9504, 86692221), (9702, 84922992), (9768, 84349188), (9801, 84065184), (9936, 82922994), (10143, 81230688), (10164, 81062856), (10206, 80729264), (10212, 80681832), (10584, 77846076), (10626, 77538384), (10656, 77320089), (10692, 77059752), (10878, 75742128), (10976, 75065859), (10989, 74977056), (11088, 74307618), (11132, 74013912), (11178, 73709328), (11319, 72791136), (11396, 72299304), (11592, 71076852), (11616, 70929999), (11664, 70638106), (11858, 69482448), (11907, 69196512), (11914, 69155856), (11988, 68728968), (12144, 67846086), (12348, 66725208), (12397, 66461472), (12432, 66274362), (12474, 66051216), (12691, 64921824), (12936, 63692244), (13024, 63261891), (13041, 63179424), (13068, 63048888), (13431, 61344864), (13524, 60923016), (13552, 60797142), (13608, 60546948), (13616, 60511374), (13662, 60307632), (13986, 58910544), (14112, 58384557), (14168, 58153788), (14256, 57794814), (14504, 56806596), (14553, 56615328), (14652, 56232792), (14904, 55281996), (15092, 54593352), (15246, 54041904), (15318, 53787888), (15456, 53307639), (15778, 52219728), (15876, 51897384), (15939, 51692256), (15984, 51546726), (16038, 51373168), (16317, 50494752), (16464, 50043906), (16632, 49538412), (16698, 49342608), (16767, 49139552), (17094, 48199536), (17248, 47769183), (17388, 47384568), (17424, 47286666), (17787, 46321632), (17871, 46103904), (17908, 46008648), (17982, 45819312), (18032, 45692262), (18144, 45410211), (18216, 45230724), (18522, 44483472), (18648, 44182908), (18711, 44034144), (18722, 44008272), (19404, 42461496), (19481, 42293664), (19536, 42174594), (19602, 42032592), (19872, 41461497), (19943, 41313888), (20286, 40615344), (20328, 40531428), (20412, 40364632), (20424, 40340916), (20493, 40205088), (20979, 39273696), (21168, 38923038), (21252, 38769192), (21384, 38529876), (21756, 37871064), (21978, 37488528), (22176, 37153809), (22264, 37006956), (22356, 36854664), (22638, 36395568), (22792, 36149652), (22869, 36027936), (22977, 35858592), (23184, 35538426), (23328, 35319053), (23667, 34813152), (23716, 34741224), (23814, 34598256), (23828, 34577928), (23976, 34364484), (24288, 33923043), (24696, 33362604), (24794, 33230736), (24864, 33137181), (24948, 33025608), (25047, 32895072), (25382, 32460912), (25641, 32133024), (25872, 31846122), (26082, 31589712), (26136, 31524444), (26862, 30672432), (26973, 30546208), (27048, 30461508), (27104, 30398571), (27216, 30273474), (27232, 30255687), (27324, 30153816), (27783, 29655648), (27972, 29455272), (28083, 29338848), (28336, 29076894), (28512, 28897407), (29008, 28403298), (29106, 28307664), (29304, 28116396), (29403, 28021728), (29808, 27640998), (30184, 27296676), (30429, 27076896), (30492, 27020952), (30636, 26893944), (31339, 26290656), (31556, 26109864), (31752, 25948692), (31878, 25846128), (31968, 25773363), (32076, 25686584), (32634, 25247376), (32928, 25021953), (32967, 24992352), (33264, 24769206), (33396, 24671304), (33534, 24569776), (33957, 24263712), (34188, 24099768), (34776, 23692284), (34848, 23643333), (35574, 23160816), (35721, 23065504), (35742, 23051952), (35816, 23004324), (35964, 22909656), (36064, 22846131), (36432, 22615362), (37044, 22241736), (37191, 22153824), (37296, 22091454), (37422, 22017072), (37444, 22004136), (38073, 21640608), (38808, 21230748), (38962, 21146832), (39072, 21087297), (39123, 21059808), (39204, 21016296), (39886, 20656944), (40293, 20448288), (40572, 20307672), (40656, 20265714), (40824, 20182316), (40848, 20170458), (40986, 20102544), (41503, 19852128), (41699, 19758816), (41958, 19636848), (42336, 19461519), (42504, 19384596), (42768, 19264938), (43512, 18935532), (43659, 18871776), (43956, 18744264), (44528, 18503478), (44712, 18427332), (45276, 18197784), (45584, 18074826), (45738, 18013968), (45954, 17929296), (46368, 17769213), (47334, 17406576), (47432, 17370612), (47628, 17299128), (47656, 17288964), (47817, 17230752), (47952, 17182242), (48951, 16831584), (49392, 16681302), (49588, 16615368), (49896, 16512804), (50094, 16447536), (50764, 16230456), (51282, 16066512), (51744, 15923061), (52164, 15794856), (52272, 15762222), (53361, 15440544), (53613, 15367968), (53724, 15336216), (53946, 15273104), (54096, 15230754), (54432, 15136737), (54648, 15076908), (55566, 14827824), (55944, 14727636), (56133, 14678048), (56166, 14669424), (56672, 14538447), (58016, 14201649), (58212, 14153832), (58443, 14097888), (58608, 14058198), (58806, 14010864), (59616, 13820499), (59829, 13771296), (60368, 13648338), (60858, 13538448), (60984, 13510476), (61272, 13446972), (61479, 13401696), (62678, 13145328), (62937, 13091232), (63112, 13054932), (63504, 12974346), (63756, 12923064), (64152, 12843292), (65268, 12623688), (65527, 12573792), (65934, 12496176), (66528, 12384603), (66792, 12335652), (67068, 12284888), (67914, 12131856), (68376, 12049884), (68607, 12009312), (68931, 11952864), (69552, 11846142), (71001, 11604384), (71148, 11580408), (71442, 11532752), (71484, 11525976), (71632, 11502162), (71928, 11454828), (72864, 11307681), (74088, 11120868), (74382, 11076912), (74592, 11045727), (74844, 11008536), (74888, 11002068), (75141, 10965024), (76146, 10820304), (76923, 10711008), (77616, 10615374), (77924, 10573416), (78246, 10529904), (78408, 10508148), (79772, 10328472), (80586, 10224144), (81144, 10153836), (81312, 10132857), (81648, 10091158), (81696, 10085229), (81972, 10051272), (83006, 9926064), (83349, 9885216), (83398, 9879408), (83916, 9818424), (84249, 9779616), (85008, 9692298), (85536, 9632469), (86779, 9494496), (87024, 9467766), (87318, 9435888), (87912, 9372132), (88209, 9340576), (89056, 9251739), (89424, 9213666), (90552, 9098892), (91168, 9037413), (91287, 9025632), (91476, 9006984), (91908, 8964648), (94017, 8763552), (94668, 8703288), (94864, 8685306), (95256, 8649564), (95312, 8644482), (95634, 8615376), (95904, 8591121), (97902, 8415792), (98784, 8340651), (98901, 8330784), (99176, 8307684), (99792, 8256402), (100188, 8223768), (101528, 8115228), (101871, 8087904), (102564, 8033256), (102971, 8001504), (104328, 7897428), (104544, 7881111), (106722, 7720272), (107226, 7683984), (107448, 7668108), (107892, 7636552), (108192, 7615377), (109296, 7538454), (111132, 7413912), (111573, 7384608), (111888, 7363818), (112266, 7339024), (112332, 7334712), (114219, 7213536), (116424, 7076916), (116886, 7048944), (117216, 7029099), (117369, 7019936), (117612, 7005432), (119658, 6885648), (120736, 6824169), (120879, 6816096), (121716, 6769224), (121968, 6755238), (122544, 6723486), (122958, 6700848), (124509, 6617376), (125097, 6586272), (125356, 6572664), (125874, 6545616), (126224, 6527466), (127008, 6487173), (127512, 6461532), (128304, 6421646), (130536, 6311844), (130977, 6290592), (131054, 6286896), (131868, 6248088), (133584, 6167826), (134136, 6142444), (135828, 6065928), (136367, 6041952), (136752, 6024942), (137214, 6004656), (137862, 5976432), (139104, 5923071), (139601, 5901984), (142002, 5802192), (142296, 5790204), (142884, 5766376), (142968, 5762988), (143264, 5751081), (143451, 5743584), (143856, 5727414), (146853, 5610528), (148176, 5560434), (148764, 5538456), (149688, 5504268), (149776, 5501034), (150282, 5482512), (152292, 5410152), (153846, 5355504), (155232, 5307687), (155848, 5286708), (156492, 5264952), (156816, 5254074), (159544, 5164236), (160083, 5146848), (160839, 5122656), (161172, 5112072), (162288, 5076918), (163296, 5045579), (163944, 5025636), (166012, 4963032), (166698, 4942608), (166796, 4939704), (167832, 4909212), (168498, 4889808), (170016, 4846149), (173558, 4747248), (174048, 4733883), (174636, 4717944), (175329, 4699296), (175824, 4686066), (176418, 4670288), (178848, 4606833), (179487, 4590432), (181104, 4549446), (182574, 4512816), (182952, 4503492), (183816, 4482324), (184437, 4467232), (188034, 4381776), (188811, 4363744), (189336, 4351644), (189728, 4342653), (190512, 4324782), (190624, 4322241), (191268, 4307688), (195804, 4207896), (196581, 4191264), (197802, 4165392), (198352, 4153842), (199584, 4128201), (200376, 4111884), (203056, 4057614), (203742, 4043952), (205128, 4016628), (205821, 4003104), (205942, 4000752), (206793, 3984288), (208656, 3948714), (213003, 3868128), (213444, 3860136), (214452, 3841992), (214896, 3834054), (215784, 3818276), (218592, 3769227), (219373, 3755808), (222264, 3706956), (223146, 3692304), (223776, 3681909), (224532, 3669512), (224664, 3667356), (225423, 3655008), (228438, 3606768), (230769, 3570336), (232848, 3538458), (233772, 3524472), (234738, 3509968), (235224, 3502716), (239316, 3442824), (241758, 3408048), (243432, 3384612), (243936, 3377619), (245088, 3361743), (245916, 3350424), (249018, 3308688), (250047, 3295072), (250194, 3293136), (250712, 3286332), (251748, 3272808), (252448, 3263733), (252747, 3259872), (255024, 3230766), (256608, 3210823), (260337, 3164832), (261072, 3155922), (261954, 3145296), (262108, 3143448), (263736, 3124044), (267168, 3083913), (268272, 3071222), (271656, 3032964), (272734, 3020976), (273504, 3012471), (273861, 3008544), (274428, 3002328), (275724, 2988216), (279202, 2950992), (282051, 2921184), (284004, 2901096), (284592, 2895102), (285768, 2883188), (285936, 2881494), (286902, 2871792), (287712, 2863707), (291893, 2822688), (293706, 2805264), (296352, 2780217), (296703, 2776928), (297528, 2769228), (299376, 2752134), (299552, 2750517), (300564, 2741256), (304584, 2705076), (305613, 2695968), (307692, 2677752), (308913, 2667168), (311696, 2643354), (312984, 2632476), (313632, 2627037), (319088, 2582118), (320166, 2573424), (321678, 2561328), (322344, 2556036), (324576, 2538459), (327888, 2512818), (332024, 2481516), (333396, 2471304), (333592, 2469852), (334719, 2461536), (335664, 2454606), (336996, 2444904), (342657, 2404512), (347116, 2373624), (349272, 2358972), (350658, 2349648), (351648, 2343033), (352836, 2335144), (358974, 2295216), (362208, 2274723), (362637, 2272032), (365148, 2256408), (365904, 2251746), (367632, 2241162), (368874, 2233616), (373527, 2205792), (375291, 2195424), (376068, 2190888), (377622, 2181872), (378672, 2175822), (381024, 2162391), (382536, 2153844), (391608, 2103948), (392931, 2096864), (393162, 2095632), (395604, 2082696), (396704, 2076921), (400752, 2055942), (406112, 2028807), (407484, 2021976), (409101, 2013984), (410256, 2008314), (411642, 2001552), (411884, 2000376), (413586, 1992144), (417312, 1974357), (418803, 1967328), (426006, 1934064), (426888, 1930068), (428904, 1920996), (429792, 1917027), (430353, 1914528), (431568, 1909138), (438746, 1877904), (440559, 1870176), (444528, 1853478), (446292, 1846152), (449064, 1834756), (449328, 1833678), (450846, 1827504), (456876, 1803384), (458689, 1796256), (461538, 1785168), (465696, 1769229), (467544, 1762236), (469476, 1754984), (470448, 1751358), (478632, 1721412), (480249, 1715616), (482517, 1707552), (483516, 1704024), (486864, 1692306), (491832, 1675212), (498036, 1654344), (500094, 1647536), (500388, 1646568), (501424, 1643166), (503496, 1636404), (505494, 1629936), (510048, 1615383), (520674, 1582416), (522144, 1577961), (523908, 1572648), (524216, 1571724), (525987, 1566432), (527472, 1562022), (536544, 1535611), (538461, 1530144), (543312, 1516482), (545468, 1510488), (547722, 1504272), (548856, 1501164), (551448, 1494108), (558404, 1475496), (564102, 1460592), (568008, 1450548), (569184, 1447551), (571536, 1441594), (571872, 1440747), (573804, 1435896), (583786, 1411344), (587412, 1402632), (589743, 1397088), (593406, 1388464), (595056, 1384614), (598752, 1376067), (601128, 1370628), (609168, 1352538), (611226, 1347984), (615384, 1338876), (617463, 1334368), (617826, 1333584), (620379, 1328096), (623392, 1321677), (625968, 1316238), (638176, 1291059), (639009, 1289376), (640332, 1286712), (643356, 1280664), (644688, 1278018), (655776, 1256409), (658119, 1251936), (664048, 1240758), (666792, 1235652), (667184, 1234926), (669438, 1230768), (671328, 1227303), (673992, 1222452), (676269, 1218336), (685314, 1202256), (692307, 1190112), (694232, 1186812), (698544, 1179486), (701316, 1174824), (705672, 1167572), (717948, 1147608), (720797, 1143072), (725274, 1136016), (730296, 1128204), (731808, 1125873), (735264, 1120581), (737748, 1116808), (747054, 1102896), (750582, 1097712), (752136, 1095444), (755244, 1090936), (757344, 1087911), (758241, 1086624), (765072, 1076922), (781011, 1054944), (783216, 1051974), (785862, 1048432), (786324, 1047816), (791208, 1041348), (801504, 1027971), (814968, 1010988), (818202, 1006992), (820512, 1004157), (821583, 1002848), (823284, 1000776), (823768, 1000188), (827172, 996072), (837606, 983664), (846153, 973728), (852012, 967032), (853776, 965034), (857808, 960498), (860706, 957264), (863136, 954569), (875679, 940896), (877492, 938952), (881118, 935088), (889056, 926739), (892584, 923076), (898128, 917378), (898656, 916839), (901692, 913752)]