282397256064

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:173

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 29, 32, 33, 36, 37, 42, 43, 44, 46, 48, 54, 56, 58, 63, 64, 66, 69, 72, 74, 77, 84, 86, 87, 88, 92, 96, 99, 108, 111, 112, 116, 126, 128, 129, 132, 138, 144, 148, 154, 161, 168, 172, 174, 176, 184, 189, 192, 198, 203, 207, 216, 222, 224, 231, 232, 252, 253, 258, 259, 261, 264, 276, 288, 296, 297, 301, 308, 319, 322, 333, 336, 344, 348, 352, 368, 378, 384, 387, 396, 406, 407, 414, 432, 444, 448, 462, 464, 473, 483, 504, 506, 516, 518, 522, 528, 552, 576, 592, 594, 602, 609, 616, 621, 638, 644, 666, 667, 672, 688, 693, 696, 704, 736, 756, 759, 774, 777, 783, 792, 812, 814, 828, 851, 864, 888, 896, 903, 924, 928, 946, 957, 966, 989, 999, 1008, 1012, 1032, 1036, 1044, 1056, 1073, 1104, 1152, 1161, 1184, 1188, 1204, 1218, 1221, 1232, 1242, 1247, 1276, 1288, 1332, 1334, 1344, 1376, 1386, 1392, 1408, 1419, 1449, 1472, 1512, 1518, 1548, 1554, 1566, 1584, 1591, 1624, 1628, 1656, 1702, 1728, 1771, 1776, 1806, 1827, 1848, 1856, 1892, 1914, 1932, 1978, 1998, 2001, 2016, 2024, 2064, 2072, 2079, 2088, 2112, 2146, 2208, 2233, 2277, 2322, 2331, 2368, 2376, 2408, 2436, 2442, 2464, 2484, 2494, 2552, 2553, 2576, 2664, 2668, 2688, 2709, 2752, 2772, 2784, 2838, 2849, 2871, 2898, 2944, 2967, 3024, 3036, 3096, 3108, 3132, 3168, 3182, 3219, 3248, 3256, 3311, 3312, 3404, 3456, 3542, 3552, 3612, 3654, 3663, 3696, 3712, 3741, 3784, 3828, 3864, 3956, 3996, 4002, 4032, 4048, 4128, 4144, 4158, 4176, 4224, 4257, 4292, 4347, 4416, 4466, 4554, 4644, 4662, 4669, 4736, 4752, 4773, 4816, 4872, 4884, 4928, 4968, 4988, 5104, 5106, 5152, 5313, 5328, 5336, 5418, 5481, 5504, 5544, 5568, 5676, 5698, 5742, 5796, 5934, 5957, 6003, 6048, 6072, 6192, 6216, 6264, 6336, 6364, 6438, 6496, 6512, 6622, 6624, 6699, 6808, 6831, 6923, 6993, 7084, 7104, 7224, 7308, 7326, 7337, 7392, 7482, 7511, 7568, 7656, 7659, 7728, 7912, 7992, 8004, 8064, 8096, 8127, 8256, 8288, 8316, 8352, 8514, 8547, 8584, 8613, 8694, 8729, 8832, 8901, 8932, 9108, 9288, 9324, 9338, 9361, 9504, 9546, 9632, 9657, 9744, 9768, 9856, 9933, 9936, 9976, 10208, 10212, 10304, 10626, 10656, 10672, 10836, 10879, 10962, 10989, 11088, 11136, 11137, 11223, 11352, 11396, 11484, 11592, 11803, 11868, 11914, 12006, 12096, 12144, 12384, 12432, 12528, 12672, 12728, 12771, 12876, 12992, 13024, 13244, 13248, 13398, 13616, 13662, 13717, 13846, 13986, 14007, 14168, 14208, 14319, 14448, 14616, 14652, 14674, 14784, 14964, 15022, 15136, 15312, 15318, 15456, 15824, 15939, 15984, 16008, 16192, 16254, 16512, 16576, 16632, 16704, 17028, 17094, 17168, 17226, 17388, 17458, 17501, 17802, 17864, 17871, 18009, 18216, 18576, 18648, 18676, 18722, 19008, 19092, 19264, 19314, 19488, 19536, 19866, 19872, 19952, 20097, 20416, 20424, 20608, 20769, 21252, 21312, 21344, 21672, 21758, 21924, 21978, 22011, 22176, 22274, 22446, 22533, 22704, 22792, 22968, 22977, 23184, 23606, 23736, 23828, 24012, 24192, 24288, 24679, 24768, 24864, 25056, 25456, 25542, 25641, 25752, 25984, 26048, 26187, 26488, 26496, 26703, 26796, 27232, 27324, 27434, 27692, 27972, 28014, 28083, 28336, 28638, 28681, 28896, 28971, 29232, 29304, 29348, 29568, 29799, 29928, 30044, 30272, 30624, 30636, 30912, 31648, 31878, 31968, 32016, 32384, 32508, 32637, 33152, 33264, 33408, 33411, 33669, 34056, 34188, 34336, 34452, 34776, 34916, 35002, 35409, 35604, 35728, 35742, 36018, 36432, 36593, 37152, 37296, 37352, 37444, 38016, 38184, 38528, 38628, 38976, 39072, 39732, 39744, 39904, 40194, 40832, 40848, 41151, 41538, 42021, 42504, 42624, 42688, 42957, 43344, 43516, 43848, 43956, 44022, 44352, 44548, 44892, 45066, 45408, 45584, 45936, 45954, 46139, 46368, 47212, 47472, 47656, 47817, 48024, 48576, 49358, 49536, 49728, 50112, 50912, 51084, 51282, 51359, 51504, 52096, 52374, 52503, 52976, 53406, 53592, 53613, 54464, 54648, 54868, 55384, 55944, 56028, 56166, 56672, 57276, 57362, 57792, 57942, 58464, 58608, 58696, 59598, 59856, 60088, 60291, 60544, 61248, 61272, 61824, 62307, 63296, 63756, 63936, 64032, 65016, 65274, 65527, 66033, 66528, 66822, 67338, 67599, 68112, 68376, 68672, 68904, 69552, 69832, 70004, 70818, 71208, 71456, 71484, 72036, 72864, 73186, 74037, 74304, 74592, 74704, 74888, 76153, 76368, 76923, 77256, 77952, 78144, 78561, 79464, 79488, 79808, 80388, 81696, 82302, 82621, 83076, 84042, 84249, 85008, 85376, 85914, 86043, 86688, 87032, 87696, 87912, 88044, 88704, 89096, 89397, 89784, 90132, 90816, 91168, 91872, 91908, 92278, 92736, 94424, 94944, 95312, 95634, 96019, 96048, 97152, 97911, 98716, 99456, 100224, 100233, 101824, 102168, 102564, 102718, 103008, 104748, 105006, 105952, 106227, 106812, 107184, 107226, 108928, 109296, 109736, 109779, 110768, 111888, 112056, 112332, 113344, 114552, 114724, 115584, 115884, 116928, 117216, 117392, 119196, 119712, 120176, 120582, 122496, 122507, 122544, 123453, 124614, 126063, 126592, 127512, 127872, 128064, 130032, 130548, 131054, 132066, 133056, 133644, 134676, 135198, 136224, 136752, 137344, 137808, 138417, 139104, 139664, 140008, 141636, 142416, 142912, 142968, 144072, 145728, 146372, 148074, 148608, 149184, 149408, 149776, 152306, 152736, 153846, 154077, 154512, 156288, 157122, 157509, 158928, 159616, 160776, 160839, 163392, 164604, 165242, 166152, 168084, 168498, 170016, 171828, 172086, 172753, 173376, 174064, 175392, 175824, 176088, 178192, 178794, 179568, 180264, 181632, 182336, 183744, 183816, 184556, 185472, 186921, 188848, 189888, 190624, 191268, 192038, 192096, 195822, 196581, 197432, 198099, 200466, 200767, 202797, 203648, 204336, 205128, 205436, 206016, 209496, 210012, 211904, 212454, 213624, 214368, 214452, 218592, 219472, 219558, 221536, 222111, 223776, 224112, 224664, 226688, 228459, 229104, 229448, 231768, 233856, 234432, 234784, 235683, 238392, 239424, 240352, 241164, 245014, 245088, 246906, 247863, 249228, 252126, 252747, 255024, 256128, 256151, 258129, 260064, 261096, 262108, 264132, 266112, 267288, 269352, 270396, 271469, 272448, 273504, 275616, 276834, 278208, 279328, 280016, 283272, 284832, 285824, 285936, 288057, 288144, 291456, 292744, 293733, 296148, 298368, 298816, 299552, 300699, 304612, 305472, 307692, 308154, 309024, 314244, 315018, 315491, 317856, 318681, 321552, 321678, 322973, 326784, 329208, 329337, 330484, 332304, 336168, 336996, 340032, 343656, 344172, 345506, 346752, 348128, 350784, 351648, 352176, 356384, 357588, 359136, 360528, 364672, 367488, 367521, 367632, 369112, 370359, 373842, 377696, 379776, 381248, 382536, 384076, 384192, 391644, 393162, 394864, 396198, 400932, 401534, 402523, 405594, 408672, 410256, 410872, 412032, 415251, 418992, 420024, 423808, 424908, 427248, 428736, 428904, 437184, 438944, 439116, 443072, 444222, 447552, 448224, 449328, 456918, 458208, 458896, 462231, 463536, 468864, 469568, 471366, 472527, 476784, 478848, 480704, 482328, 490028, 490176, 493812, 495726, 498456, 504252, 505494, 507529, 510048, 512302, 516258, 518259, 520128, 522192, 524216, 528264, 534576, 538704, 540792, 542938, 544896, 547008, 551232, 553668, 556416, 558656, 560032, 566544, 569664, 571872, 576114, 576288, 585488, 587466, 589743, 592296, 597632, 599104, 601398, 602301, 609224, 610944, 615384, 616308, 618048, 628488, 630036, 630982, 635712, 637362, 643104, 643356, 645946, 658416, 658674, 660968, 664608, 666333, 672336, 673992, 680064, 685377, 687312, 688344, 691012, 696256, 701568, 703296, 704352, 712768, 715176, 718272, 721056, 735042, 735264, 738224, 740718, 743589, 747684, 755392, 762496, 765072, 768152, 768384, 768453, 774387, 783288, 786324, 789728, 792396, 801864, 803068, 805046, 811188, 814407, 817344, 820512, 821744, 830502, 837984, 840048, 849816, 854496, 857472, 857808, 864171, 874368, 877888, 878232, 886144, 888444, 895104, 896448, 898656, 913836, 916416, 917792, 924462, 927072, 939136, 942732, 945054, 946473, 953568, 961408, 964656, 968919, 980056, 980352, 987624, 988011, 991452, 996912, 1008504, 1010988, 1015058, 1020096, 1024604, 1032516, 1036518, 1040256, 1044384, 1048432, 1056528, 1061197, 1069152, 1077408, 1081584, 1085876, 1094016, 1102464, 1102563, 1107336, 1117312, 1120064, 1133088, 1139328, 1143744, 1152228, 1152576, 1170976, 1174932, 1179486, 1184592, 1198208, 1202796, 1204602, 1207569, 1218448, 1230768, 1232616, 1236096, 1245753, 1256976, 1260072, 1261964, 1271424, 1274724, 1286208, 1286712, 1291892, 1316832, 1317348, 1321936, 1329216, 1332666, 1344672, 1347984, 1370754, 1374624, 1376688, 1382024, 1386693, 1392512, 1406592, 1408704, 1425536, 1430352, 1436544, 1442112, 1470084, 1470528, 1476448, 1481436, 1487178, 1495368, 1510784, 1522587, 1530144, 1536304, 1536906, 1548774, 1554777, 1566576, 1572648, 1579456, 1584792, 1603728, 1606136, 1610092, 1622376, 1628814, 1634688, 1641024, 1643488, 1661004, 1675968, 1680096, 1699632, 1708992, 1715616, 1728342, 1755776, 1756464, 1769229, 1776888, 1792896, 1797312, 1806903, 1827672, 1832832, 1835584, 1848924, 1854144, 1885464, 1890108, 1892946, 1900283, 1907136, 1929312, 1937838, 1960112, 1975248, 1976022, 1982904, 1993824, 2017008, 2021976, 2030116, 2040192, 2049208, 2056131, 2065032, 2073036, 2088768, 2096864, 2113056, 2122394, 2138304, 2154816, 2163168, 2171752, 2205126, 2208437, 2214672, 2230767, 2240128, 2266176, 2287488, 2304456, 2305152, 2305359, 2341952, 2349864, 2358972, 2369184, 2405592, 2409204, 2415138, 2436896, 2443221, 2461536, 2465232, 2491506, 2513952, 2520144, 2523928, 2549448, 2572416, 2573424, 2583784, 2592513, 2633664, 2634696, 2643872, 2658432, 2665332, 2689344, 2695968, 2741508, 2749248, 2753376, 2764048, 2773386, 2817408, 2817661, 2839419, 2860704, 2884224, 2906757, 2940168, 2941056, 2952896, 2962872, 2974356, 2990736, 3045174, 3060288, 3072608, 3073812, 3097548, 3109554, 3133152, 3145296, 3158912, 3169584, 3183591, 3207456, 3212272, 3220184, 3244752, 3257628, 3282048, 3286976, 3307689, 3322008, 3351936, 3360192, 3399264, 3417984, 3431232, 3456684, 3512928, 3538458, 3552703, 3553776, 3594624, 3613806, 3622707, 3655344, 3671168, 3697848, 3708288, 3770928, 3780216, 3785892, 3800566, 3814272, 3858624, 3875676, 3920224, 3950496, 3952044, 3965808, 3987648, 4034016, 4043952, 4060232, 4098416, 4112262, 4130064, 4146072, 4177536, 4193728, 4226112, 4244788, 4276608, 4309632, 4326336, 4343504, 4410252, 4416874, 4429344, 4461534, 4532352, 4567761, 4608912, 4610718, 4664331, 4683904, 4699728, 4717944, 4738368, 4811184, 4818408, 4830276, 4873792, 4886442, 4923072, 4930464, 4983012, 5027904, 5040288, 5047856, 5098896, 5146848, 5167568, 5185026, 5267328, 5269392, 5287744, 5330664, 5378688, 5391936, 5420709, 5483016, 5498496, 5506752, 5528096, 5546772, 5635322, 5678838, 5700849, 5721408, 5813514, 5880336, 5905792, 5925744, 5948712, 5981472, 6090348, 6120576, 6145216, 6147624, 6195096, 6219108, 6266304, 6290592, 6339168, 6367182, 6414912, 6424544, 6440368, 6489504, 6515256, 6573952, 6615378, 6625311, 6644016, 6720384, 6798528, 6862464, 6913368, 6916077, 7025856, 7076916, 7105406, 7107552, 7227612, 7245414, 7310688, 7329663, 7395696, 7428379, 7541856, 7560432, 7571784, 7601132, 7717248, 7751352, 7840448, 7900992, 7904088, 7931616, 7975296, 8068032, 8087904, 8120464, 8196832, 8224524, 8260128, 8292144, 8387456, 8452224, 8452983, 8489576, 8518257, 8652672, 8687008, 8720271, 8820504, 8833748, 8858688, 8923068, 9135522, 9217824, 9221436, 9328662, 9399456, 9435888, 9476736, 9550773, 9622368, 9636816, 9660552, 9747584, 9772884, 9846144, 9860928, 9966024, 10055808, 10080576, 10095712, 10197792, 10293696, 10335136, 10370052, 10538784, 10575488, 10658109, 10661328, 10783872, 10841418, 10868121, 10966032, 11013504, 11056192, 11093544, 11270644, 11357676, 11401698, 11442816, 11627028, 11673167, 11760672, 11851488, 11897424, 11962944, 12180696, 12290432, 12295248, 12390192, 12438216, 12532608, 12581184, 12678336, 12734364, 12829824, 12849088, 12880736, 12979008, 13030512, 13230756, 13250622, 13288032, 13597056, 13703283, 13826736, 13832154, 14051712, 14153832, 14210812, 14215104, 14455224, 14490828, 14621376, 14659326, 14791392, 14856758, 15083712, 15120864, 15143568, 15202264, 15502704, 15680896, 15801984, 15808176, 15863232, 16136064, 16175808, 16240928, 16393664, 16449048, 16520256, 16584288, 16905966, 16979152, 17036514, 17102547, 17374016, 17440542, 17641008, 17667496, 17717376, 17846136, 18271044, 18435648, 18442872, 18657324, 18798912, 18871776, 19101546, 19244736, 19273632, 19321104, 19545768, 19721856, 19875933, 19932048, 20161152, 20191424, 20395584, 20587392, 20670272, 20740104, 21077568, 21316218, 21322656, 21682836, 21736242, 21932064, 22112384, 22187088, 22285137, 22541288, 22715352, 22803396, 23254056, 23346334, 23521344, 23702976, 23794848, 23925888, 24361392, 24590496, 24780384, 24876432, 25162368, 25356672, 25358949, 25468728, 25698176, 25761472, 25958016, 26061024, 26461512, 26501244, 26576064, 27406566, 27653472, 27664308, 28307664, 28421624, 28430208, 28652319, 28910448, 28981656, 29242752, 29318652, 29582784, 29713516, 30167424, 30241728, 30287136, 30404528, 31005408, 31616352, 31726464, 31974327, 32351616, 32481856, 32787328, 32898096, 33040512, 33168576, 33811932, 33958304, 34073028, 34205094, 34748032, 34881084, 35019501, 35282016, 35334992, 35692272, 36542088, 36871296, 36885744, 37314648, 37597824, 37743552, 38203092, 38489472, 38547264, 38642208, 39091536, 39751866, 39864096, 40382848, 40791168, 41340544, 41480208, 42155136, 42632436, 42645312, 43365672, 43472484, 43864128, 44374176, 44570274, 45082576, 45430704, 45606792, 46508112, 46692668, 47042688, 47405952, 47589696, 48722784, 49180992, 49560768, 49752864, 50717898, 50937456, 51307641, 51522944, 52122048, 52923024, 53002488, 53152128, 54813132, 55306944, 55328616, 56615328, 56843248, 57304638, 57820896, 57963312, 58637304, 59165568, 59427032, 59627799, 60483456, 60574272, 60809056, 62010816, 63232704, 63948654, 64963712, 65796192, 66337152, 66855411, 67623864, 67916608, 68146056, 68410188, 69762168, 70039002, 70564032, 70669984, 71384544, 73084176, 73771488, 74629296, 75487104, 76076847, 76406184, 77094528, 77284416, 78183072, 79503732, 79728192, 81712169, 82960416, 85264872, 85290624, 86731344, 86944968, 87728256, 88748352, 89140548, 90165152, 90861408, 91213584, 93016224, 93385336, 95179392, 95922981, 97445568, 98361984, 99121536, 99505728, 101435796, 101874912, 102615282, 104244096, 105058503, 105846048, 106004976, 109626264, 110613888, 110657232, 113230656, 113686496, 114609276, 115641792, 115926624, 117274608, 118854064, 119255598, 121148544, 121618112, 124021632, 126465408, 127897308, 131592384, 133710822, 135247728, 135833216, 136292112, 136820376, 139524336, 140078004, 141128064, 141339968, 142769088, 146168352, 147542976, 149258592, 152153694, 152812368, 154568832, 156366144, 159007464, 159456384, 163424338, 165920832, 170529744, 173462688, 173889936, 177496704, 178281096, 180330304, 181722816, 182427168, 186032448, 186770672, 191845962, 194891136, 199011456, 200566233, 202871592, 203749824, 205230564, 210117006, 211692096, 212009952, 219252528, 221314464, 226461312, 227372992, 229218552, 231283584, 231853248, 234549216, 237708128, 238511196, 243236224, 245136507, 255794616, 263184768, 267421644, 270495456, 272584224, 273640752, 279048672, 280156008, 282679936, 285538176, 292336704, 295085952, 298517184, 304307388, 305624736, 312732288, 315175509, 318014928, 326848676, 331841664, 341059488, 346925376, 347779872, 356562192, 360660608, 363445632, 364854336, 372064896, 373541344, 383691924, 401132466, 405743184, 407499648, 410461128, 420234012, 423384192, 424019904, 438505056, 442628928, 454745984, 458437104, 463706496, 469098432, 475416256, 477022392, 490273014, 511589232, 534843288, 540990912, 545168448, 547281504, 558097344, 560312016, 584673408, 597034368, 608614776, 611249472, 630351018, 636029856, 653697352, 682118976, 693850752, 695559744, 713124384, 729708672, 735409521, 747082688, 767383848, 802264932, 811486368, 820922256, 840468024, 848039808, 877010112, 885257856, 916874208, 938196864, 950832512, 954044784, 980546028, 1023178464, 1069686576, 1081981824, 1090336896, 1094563008, 1116194688, 1120624032, 1217229552, 1222498944, 1260702036, 1272059712, 1307394704, 1364237952, 1391119488, 1426248768, 1470819042, 1494165376, 1534767696, 1604529864, 1622972736, 1641844512, 1680936048, 1754020224, 1833748416, 1908089568, 1961092056, 2046356928, 2139373152, 2189126016, 2206228563, 2241248064, 2434459104, 2521404072, 2544119424, 2614789408, 2852497536, 2941638084, 3069535392, 3209059728, 3245945472, 3283689024, 3361872096, 3667496832, 3816179136, 3922184112, 4092713856, 4278746304, 4412457126, 4482496128, 4868918208, 5042808144, 5229578816, 5883276168, 6139070784, 6418119456, 6567378048, 6723744192, 7632358272, 7844368224, 8557492608, 8824914252, 9737836416, 10085616288, 10459157632, 11766552336, 12278141568, 12836238912, 13447488384, 15688736448, 17649828504, 20171232576, 23533104672, 25672477824, 31377472896, 35299657008, 40342465152, 47066209344, 70599314016, 94132418688, 141198628032, 282397256064]

約数ペア:

[(1, 282397256064), (2, 141198628032), (3, 94132418688), (4, 70599314016), (6, 47066209344), (7, 40342465152), (8, 35299657008), (9, 31377472896), (11, 25672477824), (12, 23533104672), (14, 20171232576), (16, 17649828504), (18, 15688736448), (21, 13447488384), (22, 12836238912), (23, 12278141568), (24, 11766552336), (27, 10459157632), (28, 10085616288), (29, 9737836416), (32, 8824914252), (33, 8557492608), (36, 7844368224), (37, 7632358272), (42, 6723744192), (43, 6567378048), (44, 6418119456), (46, 6139070784), (48, 5883276168), (54, 5229578816), (56, 5042808144), (58, 4868918208), (63, 4482496128), (64, 4412457126), (66, 4278746304), (69, 4092713856), (72, 3922184112), (74, 3816179136), (77, 3667496832), (84, 3361872096), (86, 3283689024), (87, 3245945472), (88, 3209059728), (92, 3069535392), (96, 2941638084), (99, 2852497536), (108, 2614789408), (111, 2544119424), (112, 2521404072), (116, 2434459104), (126, 2241248064), (128, 2206228563), (129, 2189126016), (132, 2139373152), (138, 2046356928), (144, 1961092056), (148, 1908089568), (154, 1833748416), (161, 1754020224), (168, 1680936048), (172, 1641844512), (174, 1622972736), (176, 1604529864), (184, 1534767696), (189, 1494165376), (192, 1470819042), (198, 1426248768), (203, 1391119488), (207, 1364237952), (216, 1307394704), (222, 1272059712), (224, 1260702036), (231, 1222498944), (232, 1217229552), (252, 1120624032), (253, 1116194688), (258, 1094563008), (259, 1090336896), (261, 1081981824), (264, 1069686576), (276, 1023178464), (288, 980546028), (296, 954044784), (297, 950832512), (301, 938196864), (308, 916874208), (319, 885257856), (322, 877010112), (333, 848039808), (336, 840468024), (344, 820922256), (348, 811486368), (352, 802264932), (368, 767383848), (378, 747082688), (384, 735409521), (387, 729708672), (396, 713124384), (406, 695559744), (407, 693850752), (414, 682118976), (432, 653697352), (444, 636029856), (448, 630351018), (462, 611249472), (464, 608614776), (473, 597034368), (483, 584673408), (504, 560312016), (506, 558097344), (516, 547281504), (518, 545168448), (522, 540990912), (528, 534843288), (552, 511589232), (576, 490273014), (592, 477022392), (594, 475416256), (602, 469098432), (609, 463706496), (616, 458437104), (621, 454745984), (638, 442628928), (644, 438505056), (666, 424019904), (667, 423384192), (672, 420234012), (688, 410461128), (693, 407499648), (696, 405743184), (704, 401132466), (736, 383691924), (756, 373541344), (759, 372064896), (774, 364854336), (777, 363445632), (783, 360660608), (792, 356562192), (812, 347779872), (814, 346925376), (828, 341059488), (851, 331841664), (864, 326848676), (888, 318014928), (896, 315175509), (903, 312732288), (924, 305624736), (928, 304307388), (946, 298517184), (957, 295085952), (966, 292336704), (989, 285538176), (999, 282679936), (1008, 280156008), (1012, 279048672), (1032, 273640752), (1036, 272584224), (1044, 270495456), (1056, 267421644), (1073, 263184768), (1104, 255794616), (1152, 245136507), (1161, 243236224), (1184, 238511196), (1188, 237708128), (1204, 234549216), (1218, 231853248), (1221, 231283584), (1232, 229218552), (1242, 227372992), (1247, 226461312), (1276, 221314464), (1288, 219252528), (1332, 212009952), (1334, 211692096), (1344, 210117006), (1376, 205230564), (1386, 203749824), (1392, 202871592), (1408, 200566233), (1419, 199011456), (1449, 194891136), (1472, 191845962), (1512, 186770672), (1518, 186032448), (1548, 182427168), (1554, 181722816), (1566, 180330304), (1584, 178281096), (1591, 177496704), (1624, 173889936), (1628, 173462688), (1656, 170529744), (1702, 165920832), (1728, 163424338), (1771, 159456384), (1776, 159007464), (1806, 156366144), (1827, 154568832), (1848, 152812368), (1856, 152153694), (1892, 149258592), (1914, 147542976), (1932, 146168352), (1978, 142769088), (1998, 141339968), (2001, 141128064), (2016, 140078004), (2024, 139524336), (2064, 136820376), (2072, 136292112), (2079, 135833216), (2088, 135247728), (2112, 133710822), (2146, 131592384), (2208, 127897308), (2233, 126465408), (2277, 124021632), (2322, 121618112), (2331, 121148544), (2368, 119255598), (2376, 118854064), (2408, 117274608), (2436, 115926624), (2442, 115641792), (2464, 114609276), (2484, 113686496), (2494, 113230656), (2552, 110657232), (2553, 110613888), (2576, 109626264), (2664, 106004976), (2668, 105846048), (2688, 105058503), (2709, 104244096), (2752, 102615282), (2772, 101874912), (2784, 101435796), (2838, 99505728), (2849, 99121536), (2871, 98361984), (2898, 97445568), (2944, 95922981), (2967, 95179392), (3024, 93385336), (3036, 93016224), (3096, 91213584), (3108, 90861408), (3132, 90165152), (3168, 89140548), (3182, 88748352), (3219, 87728256), (3248, 86944968), (3256, 86731344), (3311, 85290624), (3312, 85264872), (3404, 82960416), (3456, 81712169), (3542, 79728192), (3552, 79503732), (3612, 78183072), (3654, 77284416), (3663, 77094528), (3696, 76406184), (3712, 76076847), (3741, 75487104), (3784, 74629296), (3828, 73771488), (3864, 73084176), (3956, 71384544), (3996, 70669984), (4002, 70564032), (4032, 70039002), (4048, 69762168), (4128, 68410188), (4144, 68146056), (4158, 67916608), (4176, 67623864), (4224, 66855411), (4257, 66337152), (4292, 65796192), (4347, 64963712), (4416, 63948654), (4466, 63232704), (4554, 62010816), (4644, 60809056), (4662, 60574272), (4669, 60483456), (4736, 59627799), (4752, 59427032), (4773, 59165568), (4816, 58637304), (4872, 57963312), (4884, 57820896), (4928, 57304638), (4968, 56843248), (4988, 56615328), (5104, 55328616), (5106, 55306944), (5152, 54813132), (5313, 53152128), (5328, 53002488), (5336, 52923024), (5418, 52122048), (5481, 51522944), (5504, 51307641), (5544, 50937456), (5568, 50717898), (5676, 49752864), (5698, 49560768), (5742, 49180992), (5796, 48722784), (5934, 47589696), (5957, 47405952), (6003, 47042688), (6048, 46692668), (6072, 46508112), (6192, 45606792), (6216, 45430704), (6264, 45082576), (6336, 44570274), (6364, 44374176), (6438, 43864128), (6496, 43472484), (6512, 43365672), (6622, 42645312), (6624, 42632436), (6699, 42155136), (6808, 41480208), (6831, 41340544), (6923, 40791168), (6993, 40382848), (7084, 39864096), (7104, 39751866), (7224, 39091536), (7308, 38642208), (7326, 38547264), (7337, 38489472), (7392, 38203092), (7482, 37743552), (7511, 37597824), (7568, 37314648), (7656, 36885744), (7659, 36871296), (7728, 36542088), (7912, 35692272), (7992, 35334992), (8004, 35282016), (8064, 35019501), (8096, 34881084), (8127, 34748032), (8256, 34205094), (8288, 34073028), (8316, 33958304), (8352, 33811932), (8514, 33168576), (8547, 33040512), (8584, 32898096), (8613, 32787328), (8694, 32481856), (8729, 32351616), (8832, 31974327), (8901, 31726464), (8932, 31616352), (9108, 31005408), (9288, 30404528), (9324, 30287136), (9338, 30241728), (9361, 30167424), (9504, 29713516), (9546, 29582784), (9632, 29318652), (9657, 29242752), (9744, 28981656), (9768, 28910448), (9856, 28652319), (9933, 28430208), (9936, 28421624), (9976, 28307664), (10208, 27664308), (10212, 27653472), (10304, 27406566), (10626, 26576064), (10656, 26501244), (10672, 26461512), (10836, 26061024), (10879, 25958016), (10962, 25761472), (10989, 25698176), (11088, 25468728), (11136, 25358949), (11137, 25356672), (11223, 25162368), (11352, 24876432), (11396, 24780384), (11484, 24590496), (11592, 24361392), (11803, 23925888), (11868, 23794848), (11914, 23702976), (12006, 23521344), (12096, 23346334), (12144, 23254056), (12384, 22803396), (12432, 22715352), (12528, 22541288), (12672, 22285137), (12728, 22187088), (12771, 22112384), (12876, 21932064), (12992, 21736242), (13024, 21682836), (13244, 21322656), (13248, 21316218), (13398, 21077568), (13616, 20740104), (13662, 20670272), (13717, 20587392), (13846, 20395584), (13986, 20191424), (14007, 20161152), (14168, 19932048), (14208, 19875933), (14319, 19721856), (14448, 19545768), (14616, 19321104), (14652, 19273632), (14674, 19244736), (14784, 19101546), (14964, 18871776), (15022, 18798912), (15136, 18657324), (15312, 18442872), (15318, 18435648), (15456, 18271044), (15824, 17846136), (15939, 17717376), (15984, 17667496), (16008, 17641008), (16192, 17440542), (16254, 17374016), (16512, 17102547), (16576, 17036514), (16632, 16979152), (16704, 16905966), (17028, 16584288), (17094, 16520256), (17168, 16449048), (17226, 16393664), (17388, 16240928), (17458, 16175808), (17501, 16136064), (17802, 15863232), (17864, 15808176), (17871, 15801984), (18009, 15680896), (18216, 15502704), (18576, 15202264), (18648, 15143568), (18676, 15120864), (18722, 15083712), (19008, 14856758), (19092, 14791392), (19264, 14659326), (19314, 14621376), (19488, 14490828), (19536, 14455224), (19866, 14215104), (19872, 14210812), (19952, 14153832), (20097, 14051712), (20416, 13832154), (20424, 13826736), (20608, 13703283), (20769, 13597056), (21252, 13288032), (21312, 13250622), (21344, 13230756), (21672, 13030512), (21758, 12979008), (21924, 12880736), (21978, 12849088), (22011, 12829824), (22176, 12734364), (22274, 12678336), (22446, 12581184), (22533, 12532608), (22704, 12438216), (22792, 12390192), (22968, 12295248), (22977, 12290432), (23184, 12180696), (23606, 11962944), (23736, 11897424), (23828, 11851488), (24012, 11760672), (24192, 11673167), (24288, 11627028), (24679, 11442816), (24768, 11401698), (24864, 11357676), (25056, 11270644), (25456, 11093544), (25542, 11056192), (25641, 11013504), (25752, 10966032), (25984, 10868121), (26048, 10841418), (26187, 10783872), (26488, 10661328), (26496, 10658109), (26703, 10575488), (26796, 10538784), (27232, 10370052), (27324, 10335136), (27434, 10293696), (27692, 10197792), (27972, 10095712), (28014, 10080576), (28083, 10055808), (28336, 9966024), (28638, 9860928), (28681, 9846144), (28896, 9772884), (28971, 9747584), (29232, 9660552), (29304, 9636816), (29348, 9622368), (29568, 9550773), (29799, 9476736), (29928, 9435888), (30044, 9399456), (30272, 9328662), (30624, 9221436), (30636, 9217824), (30912, 9135522), (31648, 8923068), (31878, 8858688), (31968, 8833748), (32016, 8820504), (32384, 8720271), (32508, 8687008), (32637, 8652672), (33152, 8518257), (33264, 8489576), (33408, 8452983), (33411, 8452224), (33669, 8387456), (34056, 8292144), (34188, 8260128), (34336, 8224524), (34452, 8196832), (34776, 8120464), (34916, 8087904), (35002, 8068032), (35409, 7975296), (35604, 7931616), (35728, 7904088), (35742, 7900992), (36018, 7840448), (36432, 7751352), (36593, 7717248), (37152, 7601132), (37296, 7571784), (37352, 7560432), (37444, 7541856), (38016, 7428379), (38184, 7395696), (38528, 7329663), (38628, 7310688), (38976, 7245414), (39072, 7227612), (39732, 7107552), (39744, 7105406), (39904, 7076916), (40194, 7025856), (40832, 6916077), (40848, 6913368), (41151, 6862464), (41538, 6798528), (42021, 6720384), (42504, 6644016), (42624, 6625311), (42688, 6615378), (42957, 6573952), (43344, 6515256), (43516, 6489504), (43848, 6440368), (43956, 6424544), (44022, 6414912), (44352, 6367182), (44548, 6339168), (44892, 6290592), (45066, 6266304), (45408, 6219108), (45584, 6195096), (45936, 6147624), (45954, 6145216), (46139, 6120576), (46368, 6090348), (47212, 5981472), (47472, 5948712), (47656, 5925744), (47817, 5905792), (48024, 5880336), (48576, 5813514), (49358, 5721408), (49536, 5700849), (49728, 5678838), (50112, 5635322), (50912, 5546772), (51084, 5528096), (51282, 5506752), (51359, 5498496), (51504, 5483016), (52096, 5420709), (52374, 5391936), (52503, 5378688), (52976, 5330664), (53406, 5287744), (53592, 5269392), (53613, 5267328), (54464, 5185026), (54648, 5167568), (54868, 5146848), (55384, 5098896), (55944, 5047856), (56028, 5040288), (56166, 5027904), (56672, 4983012), (57276, 4930464), (57362, 4923072), (57792, 4886442), (57942, 4873792), (58464, 4830276), (58608, 4818408), (58696, 4811184), (59598, 4738368), (59856, 4717944), (60088, 4699728), (60291, 4683904), (60544, 4664331), (61248, 4610718), (61272, 4608912), (61824, 4567761), (62307, 4532352), (63296, 4461534), (63756, 4429344), (63936, 4416874), (64032, 4410252), (65016, 4343504), (65274, 4326336), (65527, 4309632), (66033, 4276608), (66528, 4244788), (66822, 4226112), (67338, 4193728), (67599, 4177536), (68112, 4146072), (68376, 4130064), (68672, 4112262), (68904, 4098416), (69552, 4060232), (69832, 4043952), (70004, 4034016), (70818, 3987648), (71208, 3965808), (71456, 3952044), (71484, 3950496), (72036, 3920224), (72864, 3875676), (73186, 3858624), (74037, 3814272), (74304, 3800566), (74592, 3785892), (74704, 3780216), (74888, 3770928), (76153, 3708288), (76368, 3697848), (76923, 3671168), (77256, 3655344), (77952, 3622707), (78144, 3613806), (78561, 3594624), (79464, 3553776), (79488, 3552703), (79808, 3538458), (80388, 3512928), (81696, 3456684), (82302, 3431232), (82621, 3417984), (83076, 3399264), (84042, 3360192), (84249, 3351936), (85008, 3322008), (85376, 3307689), (85914, 3286976), (86043, 3282048), (86688, 3257628), (87032, 3244752), (87696, 3220184), (87912, 3212272), (88044, 3207456), (88704, 3183591), (89096, 3169584), (89397, 3158912), (89784, 3145296), (90132, 3133152), (90816, 3109554), (91168, 3097548), (91872, 3073812), (91908, 3072608), (92278, 3060288), (92736, 3045174), (94424, 2990736), (94944, 2974356), (95312, 2962872), (95634, 2952896), (96019, 2941056), (96048, 2940168), (97152, 2906757), (97911, 2884224), (98716, 2860704), (99456, 2839419), (100224, 2817661), (100233, 2817408), (101824, 2773386), (102168, 2764048), (102564, 2753376), (102718, 2749248), (103008, 2741508), (104748, 2695968), (105006, 2689344), (105952, 2665332), (106227, 2658432), (106812, 2643872), (107184, 2634696), (107226, 2633664), (108928, 2592513), (109296, 2583784), (109736, 2573424), (109779, 2572416), (110768, 2549448), (111888, 2523928), (112056, 2520144), (112332, 2513952), (113344, 2491506), (114552, 2465232), (114724, 2461536), (115584, 2443221), (115884, 2436896), (116928, 2415138), (117216, 2409204), (117392, 2405592), (119196, 2369184), (119712, 2358972), (120176, 2349864), (120582, 2341952), (122496, 2305359), (122507, 2305152), (122544, 2304456), (123453, 2287488), (124614, 2266176), (126063, 2240128), (126592, 2230767), (127512, 2214672), (127872, 2208437), (128064, 2205126), (130032, 2171752), (130548, 2163168), (131054, 2154816), (132066, 2138304), (133056, 2122394), (133644, 2113056), (134676, 2096864), (135198, 2088768), (136224, 2073036), (136752, 2065032), (137344, 2056131), (137808, 2049208), (138417, 2040192), (139104, 2030116), (139664, 2021976), (140008, 2017008), (141636, 1993824), (142416, 1982904), (142912, 1976022), (142968, 1975248), (144072, 1960112), (145728, 1937838), (146372, 1929312), (148074, 1907136), (148608, 1900283), (149184, 1892946), (149408, 1890108), (149776, 1885464), (152306, 1854144), (152736, 1848924), (153846, 1835584), (154077, 1832832), (154512, 1827672), (156288, 1806903), (157122, 1797312), (157509, 1792896), (158928, 1776888), (159616, 1769229), (160776, 1756464), (160839, 1755776), (163392, 1728342), (164604, 1715616), (165242, 1708992), (166152, 1699632), (168084, 1680096), (168498, 1675968), (170016, 1661004), (171828, 1643488), (172086, 1641024), (172753, 1634688), (173376, 1628814), (174064, 1622376), (175392, 1610092), (175824, 1606136), (176088, 1603728), (178192, 1584792), (178794, 1579456), (179568, 1572648), (180264, 1566576), (181632, 1554777), (182336, 1548774), (183744, 1536906), (183816, 1536304), (184556, 1530144), (185472, 1522587), (186921, 1510784), (188848, 1495368), (189888, 1487178), (190624, 1481436), (191268, 1476448), (192038, 1470528), (192096, 1470084), (195822, 1442112), (196581, 1436544), (197432, 1430352), (198099, 1425536), (200466, 1408704), (200767, 1406592), (202797, 1392512), (203648, 1386693), (204336, 1382024), (205128, 1376688), (205436, 1374624), (206016, 1370754), (209496, 1347984), (210012, 1344672), (211904, 1332666), (212454, 1329216), (213624, 1321936), (214368, 1317348), (214452, 1316832), (218592, 1291892), (219472, 1286712), (219558, 1286208), (221536, 1274724), (222111, 1271424), (223776, 1261964), (224112, 1260072), (224664, 1256976), (226688, 1245753), (228459, 1236096), (229104, 1232616), (229448, 1230768), (231768, 1218448), (233856, 1207569), (234432, 1204602), (234784, 1202796), (235683, 1198208), (238392, 1184592), (239424, 1179486), (240352, 1174932), (241164, 1170976), (245014, 1152576), (245088, 1152228), (246906, 1143744), (247863, 1139328), (249228, 1133088), (252126, 1120064), (252747, 1117312), (255024, 1107336), (256128, 1102563), (256151, 1102464), (258129, 1094016), (260064, 1085876), (261096, 1081584), (262108, 1077408), (264132, 1069152), (266112, 1061197), (267288, 1056528), (269352, 1048432), (270396, 1044384), (271469, 1040256), (272448, 1036518), (273504, 1032516), (275616, 1024604), (276834, 1020096), (278208, 1015058), (279328, 1010988), (280016, 1008504), (283272, 996912), (284832, 991452), (285824, 988011), (285936, 987624), (288057, 980352), (288144, 980056), (291456, 968919), (292744, 964656), (293733, 961408), (296148, 953568), (298368, 946473), (298816, 945054), (299552, 942732), (300699, 939136), (304612, 927072), (305472, 924462), (307692, 917792), (308154, 916416), (309024, 913836), (314244, 898656), (315018, 896448), (315491, 895104), (317856, 888444), (318681, 886144), (321552, 878232), (321678, 877888), (322973, 874368), (326784, 864171), (329208, 857808), (329337, 857472), (330484, 854496), (332304, 849816), (336168, 840048), (336996, 837984), (340032, 830502), (343656, 821744), (344172, 820512), (345506, 817344), (346752, 814407), (348128, 811188), (350784, 805046), (351648, 803068), (352176, 801864), (356384, 792396), (357588, 789728), (359136, 786324), (360528, 783288), (364672, 774387), (367488, 768453), (367521, 768384), (367632, 768152), (369112, 765072), (370359, 762496), (373842, 755392), (377696, 747684), (379776, 743589), (381248, 740718), (382536, 738224), (384076, 735264), (384192, 735042), (391644, 721056), (393162, 718272), (394864, 715176), (396198, 712768), (400932, 704352), (401534, 703296), (402523, 701568), (405594, 696256), (408672, 691012), (410256, 688344), (410872, 687312), (412032, 685377), (415251, 680064), (418992, 673992), (420024, 672336), (423808, 666333), (424908, 664608), (427248, 660968), (428736, 658674), (428904, 658416), (437184, 645946), (438944, 643356), (439116, 643104), (443072, 637362), (444222, 635712), (447552, 630982), (448224, 630036), (449328, 628488), (456918, 618048), (458208, 616308), (458896, 615384), (462231, 610944), (463536, 609224), (468864, 602301), (469568, 601398), (471366, 599104), (472527, 597632), (476784, 592296), (478848, 589743), (480704, 587466), (482328, 585488), (490028, 576288), (490176, 576114), (493812, 571872), (495726, 569664), (498456, 566544), (504252, 560032), (505494, 558656), (507529, 556416), (510048, 553668), (512302, 551232), (516258, 547008), (518259, 544896), (520128, 542938), (522192, 540792), (524216, 538704), (528264, 534576)]