269262499968

素因数分解:

$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{41}}^1$

素因数の和:171

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 29, 32, 33, 36, 37, 41, 42, 44, 46, 48, 54, 56, 58, 63, 64, 66, 69, 72, 74, 77, 82, 84, 87, 88, 92, 96, 99, 108, 111, 112, 116, 123, 126, 128, 132, 138, 144, 148, 154, 161, 164, 168, 174, 176, 184, 189, 192, 198, 203, 207, 216, 222, 224, 231, 232, 246, 252, 253, 259, 261, 264, 276, 287, 288, 296, 297, 308, 319, 322, 328, 333, 336, 348, 352, 368, 369, 378, 384, 396, 406, 407, 414, 432, 444, 448, 451, 462, 464, 483, 492, 504, 506, 518, 522, 528, 552, 574, 576, 592, 594, 609, 616, 621, 638, 644, 656, 666, 667, 672, 693, 696, 704, 736, 738, 756, 759, 777, 783, 792, 812, 814, 828, 851, 861, 864, 888, 896, 902, 924, 928, 943, 957, 966, 984, 999, 1008, 1012, 1036, 1044, 1056, 1073, 1104, 1107, 1148, 1152, 1184, 1188, 1189, 1218, 1221, 1232, 1242, 1276, 1288, 1312, 1332, 1334, 1344, 1353, 1386, 1392, 1408, 1449, 1472, 1476, 1512, 1517, 1518, 1554, 1566, 1584, 1624, 1628, 1656, 1702, 1722, 1728, 1771, 1776, 1804, 1827, 1848, 1856, 1886, 1914, 1932, 1968, 1998, 2001, 2016, 2024, 2072, 2079, 2088, 2112, 2146, 2208, 2214, 2233, 2277, 2296, 2331, 2368, 2376, 2378, 2436, 2442, 2464, 2484, 2552, 2553, 2576, 2583, 2624, 2664, 2668, 2688, 2706, 2772, 2784, 2829, 2849, 2871, 2898, 2944, 2952, 3024, 3034, 3036, 3108, 3132, 3157, 3168, 3219, 3248, 3256, 3312, 3404, 3444, 3456, 3542, 3552, 3567, 3608, 3654, 3663, 3696, 3712, 3772, 3828, 3864, 3936, 3996, 4002, 4032, 4048, 4059, 4144, 4158, 4176, 4224, 4292, 4347, 4416, 4428, 4466, 4551, 4554, 4592, 4662, 4669, 4736, 4752, 4756, 4872, 4884, 4928, 4968, 5104, 5106, 5152, 5166, 5248, 5313, 5328, 5336, 5412, 5481, 5544, 5568, 5658, 5698, 5742, 5796, 5904, 5957, 6003, 6048, 6068, 6072, 6216, 6264, 6314, 6336, 6438, 6496, 6512, 6601, 6624, 6699, 6808, 6831, 6888, 6993, 7084, 7104, 7134, 7216, 7308, 7326, 7337, 7392, 7511, 7544, 7656, 7659, 7728, 7749, 7872, 7992, 8004, 8064, 8096, 8118, 8288, 8316, 8323, 8352, 8487, 8547, 8584, 8613, 8694, 8832, 8856, 8932, 9102, 9108, 9184, 9324, 9338, 9361, 9471, 9504, 9512, 9657, 9744, 9768, 9856, 9936, 10208, 10212, 10304, 10332, 10373, 10619, 10626, 10656, 10672, 10701, 10824, 10962, 10989, 11088, 11136, 11316, 11396, 11484, 11592, 11803, 11808, 11914, 12006, 12096, 12136, 12144, 12177, 12432, 12528, 12628, 12672, 12876, 12992, 13024, 13079, 13202, 13248, 13398, 13616, 13653, 13662, 13776, 13986, 14007, 14168, 14208, 14268, 14432, 14616, 14652, 14674, 14784, 15022, 15088, 15312, 15318, 15456, 15498, 15744, 15939, 15984, 16008, 16192, 16236, 16576, 16632, 16646, 16687, 16704, 16974, 17094, 17168, 17226, 17388, 17712, 17864, 17871, 18009, 18204, 18216, 18368, 18648, 18676, 18722, 18942, 19008, 19024, 19314, 19488, 19536, 19803, 19872, 20097, 20416, 20424, 20608, 20664, 20746, 21238, 21252, 21312, 21344, 21402, 21648, 21924, 21978, 22011, 22176, 22533, 22632, 22792, 22968, 22977, 23184, 23606, 23616, 23828, 24012, 24192, 24272, 24288, 24354, 24679, 24864, 24969, 25056, 25256, 25461, 25641, 25752, 25984, 26048, 26158, 26404, 26496, 26796, 27232, 27306, 27324, 27347, 27552, 27972, 28014, 28083, 28336, 28413, 28536, 28864, 28971, 29232, 29304, 29348, 29568, 30044, 30176, 30624, 30636, 30912, 30996, 31119, 31857, 31878, 31968, 32016, 32103, 32384, 32472, 33152, 33264, 33292, 33374, 33408, 33948, 34188, 34336, 34452, 34776, 34891, 35409, 35424, 35728, 35742, 36018, 36408, 36432, 36736, 37296, 37352, 37444, 37884, 38016, 38048, 38628, 38976, 39072, 39237, 39606, 39744, 40194, 40832, 40848, 40959, 41328, 41492, 42021, 42476, 42504, 42624, 42688, 42804, 43296, 43848, 43956, 43993, 44022, 44352, 45066, 45264, 45584, 45936, 45954, 46368, 47212, 47232, 47656, 47817, 48024, 48544, 48576, 48708, 49358, 49728, 49938, 50061, 50112, 50512, 50922, 51282, 51359, 51504, 52096, 52316, 52808, 53592, 53613, 54464, 54612, 54648, 54694, 55104, 55944, 56028, 56166, 56672, 56826, 57072, 57728, 57942, 58464, 58608, 58696, 59409, 60088, 60291, 60352, 61248, 61272, 61824, 61992, 62238, 63714, 63756, 63936, 64032, 64206, 64944, 65527, 66033, 66528, 66584, 66748, 67599, 67896, 68376, 68672, 68904, 69552, 69782, 70818, 70848, 71456, 71484, 72036, 72611, 72816, 72864, 74037, 74592, 74704, 74888, 74907, 75768, 76096, 76923, 77256, 77952, 78144, 78474, 79212, 79488, 80388, 81696, 81918, 82041, 82621, 82656, 82984, 84042, 84249, 84952, 85008, 85239, 85376, 85608, 86592, 87696, 87912, 87986, 88044, 88704, 90132, 90528, 91168, 91553, 91872, 91908, 92736, 93357, 94424, 95312, 95571, 95634, 96048, 97088, 97152, 97416, 98716, 99456, 99876, 100122, 100224, 101024, 101844, 102564, 102718, 103008, 104632, 104673, 105616, 106227, 107184, 107226, 108928, 109224, 109296, 109388, 110208, 111888, 112056, 112332, 113344, 113652, 114144, 115884, 116809, 116928, 117216, 117392, 117711, 118818, 120176, 120582, 120704, 122496, 122544, 123984, 124476, 126063, 127428, 127512, 127872, 128064, 128412, 129888, 131054, 131979, 132066, 133056, 133168, 133496, 135198, 135792, 136752, 137344, 137808, 139104, 139564, 141636, 141696, 142912, 142968, 144072, 145222, 145632, 145728, 148074, 149184, 149408, 149776, 149814, 150183, 151536, 152192, 153846, 154077, 154512, 156288, 156948, 158424, 160776, 160839, 163392, 163836, 164082, 165242, 165312, 165968, 168084, 168498, 169904, 170016, 170478, 171216, 172753, 173184, 175392, 175824, 175972, 176088, 178227, 180264, 181056, 182336, 183106, 183744, 183816, 185472, 186714, 188848, 190624, 191142, 191268, 191429, 192096, 194176, 194832, 196581, 197432, 198099, 199752, 200244, 202048, 202797, 203688, 205128, 205436, 206016, 209264, 209346, 211232, 212454, 214368, 214452, 217833, 218448, 218592, 218776, 222111, 223776, 224112, 224664, 224721, 226688, 227304, 228288, 231768, 233618, 233856, 234432, 234784, 235422, 237636, 240352, 241164, 244237, 245088, 246123, 247863, 247968, 248952, 252126, 252747, 254856, 255024, 256128, 256824, 259776, 262108, 263958, 264132, 266112, 266336, 266992, 270396, 271469, 271584, 273504, 274659, 275616, 278208, 279128, 280071, 283272, 285824, 285936, 286713, 288144, 290444, 291264, 291456, 296148, 298368, 298816, 299552, 299628, 300366, 300817, 303072, 307692, 307951, 308154, 309024, 313896, 314019, 316848, 318681, 321552, 321678, 326784, 327672, 328164, 330484, 330624, 331936, 336168, 336996, 339808, 340032, 340956, 342432, 345506, 350427, 350784, 351648, 351944, 352176, 353133, 356454, 360528, 362112, 364672, 366212, 367488, 367632, 373428, 377696, 381248, 382284, 382536, 382858, 383801, 384192, 389664, 393162, 394864, 395937, 396198, 399504, 400488, 404096, 405594, 407376, 410256, 410872, 412032, 418528, 418692, 422464, 424908, 428736, 428904, 435666, 436896, 437184, 437552, 444222, 447552, 448224, 449328, 449442, 450549, 454608, 456576, 462231, 463536, 467236, 468864, 469568, 470844, 475272, 480704, 482328, 483923, 488474, 490176, 492246, 495726, 495936, 497904, 504252, 505494, 509712, 510048, 513648, 518259, 519552, 524216, 527916, 528264, 532672, 533984, 540792, 542938, 543168, 547008, 549318, 551232, 556416, 558256, 560142, 566544, 571872, 573426, 574287, 576288, 580888, 582528, 589743, 592296, 597632, 599104, 599256, 600732, 601634, 606144, 615384, 615902, 616308, 618048, 627792, 628038, 633696, 637362, 643104, 643356, 653499, 655344, 656328, 660968, 663872, 666333, 672336, 673992, 679616, 680064, 681912, 684864, 691012, 700854, 701568, 703296, 703888, 704352, 706266, 712908, 721056, 732424, 732711, 735264, 738369, 743589, 746856, 755392, 762496, 764568, 765072, 765716, 767602, 768384, 779328, 786324, 789728, 791874, 792396, 799008, 800976, 811188, 814407, 814752, 820512, 821744, 823977, 837056, 837384, 844928, 849816, 857472, 857808, 871332, 873792, 874368, 875104, 888444, 895104, 896448, 898656, 898884, 901098, 902451, 909216, 923853, 924462, 927072, 934472, 939136, 941688, 942057, 950544, 961408, 964656, 967846, 976948, 980352, 984492, 991452, 991872, 995808, 1008504, 1010988, 1011839, 1019424, 1020096, 1027296, 1036518, 1048432, 1051281, 1055832, 1056528, 1065344, 1067968, 1081584, 1085876, 1086336, 1094016, 1098636, 1102464, 1116512, 1120284, 1133088, 1143744, 1146852, 1148574, 1151403, 1152576, 1161776, 1179486, 1184592, 1187811, 1198208, 1198512, 1201464, 1203268, 1212288, 1230768, 1231804, 1232616, 1236096, 1255584, 1256076, 1267392, 1274724, 1286208, 1286712, 1306998, 1310688, 1312656, 1321936, 1327744, 1332666, 1344672, 1347984, 1359232, 1363824, 1369728, 1382024, 1386693, 1401708, 1406592, 1407776, 1408704, 1412532, 1425816, 1442112, 1451769, 1464848, 1465422, 1470528, 1476738, 1487178, 1493712, 1510784, 1529136, 1530144, 1531432, 1535204, 1554777, 1558656, 1572648, 1579456, 1583748, 1584792, 1598016, 1601952, 1622376, 1628814, 1629504, 1641024, 1643488, 1647954, 1674112, 1674768, 1699632, 1715616, 1722861, 1742664, 1747584, 1750208, 1769229, 1776888, 1792896, 1797312, 1797768, 1802196, 1804902, 1818432, 1847706, 1848924, 1854144, 1868944, 1883376, 1884114, 1900283, 1901088, 1929312, 1935692, 1953896, 1960497, 1968984, 1982904, 1991616, 2017008, 2021976, 2023678, 2038848, 2040192, 2054592, 2073036, 2096864, 2102562, 2105719, 2111664, 2113056, 2135936, 2163168, 2171752, 2197272, 2198133, 2230767, 2233024, 2240568, 2266176, 2287488, 2293704, 2297148, 2302806, 2305152, 2323552, 2358972, 2369184, 2375622, 2397024, 2402928, 2406536, 2443221, 2461536, 2463608, 2465232, 2471931, 2511168, 2512152, 2534784, 2549448, 2572416, 2573424, 2613996, 2621376, 2625312, 2643872, 2665332, 2686607, 2689344, 2695968, 2707353, 2727648, 2764048, 2771559, 2773386, 2803416, 2815552, 2817408, 2825064, 2851632, 2884224, 2903538, 2929696, 2930844, 2941056, 2953476, 2974356, 2987424, 3035517, 3058272, 3060288, 3062864, 3070408, 3109554, 3145296, 3153843, 3158912, 3167496, 3169584, 3196032, 3203904, 3244752, 3257628, 3259008, 3282048, 3286976, 3295908, 3349536, 3387461, 3399264, 3431232, 3445722, 3454209, 3485328, 3500416, 3538458, 3553776, 3594624, 3595536, 3604392, 3609804, 3636864, 3695412, 3697848, 3708288, 3737888, 3766752, 3768228, 3800566, 3802176, 3858624, 3871384, 3907792, 3920994, 3937968, 3965808, 3983232, 4034016, 4043952, 4047356, 4077696, 4109184, 4146072, 4193728, 4205124, 4211438, 4223328, 4226112, 4326336, 4343504, 4355307, 4394544, 4396266, 4461534, 4466048, 4481136, 4532352, 4587408, 4594296, 4605612, 4647104, 4664331, 4717944, 4738368, 4751244, 4794048, 4805856, 4813072, 4886442, 4923072, 4927216, 4930464, 4943862, 5022336, 5024304, 5098896, 5146848, 5168583, 5227992, 5242752, 5250624, 5287744, 5330664, 5373214, 5378688, 5391936, 5414706, 5455296, 5528096, 5543118, 5546772, 5606832, 5631104, 5650128, 5700849, 5703264, 5807076, 5859392, 5861688, 5906952, 5948712, 5974848, 6071034, 6116544, 6120576, 6125728, 6140816, 6219108, 6290592, 6307686, 6317157, 6334992, 6339168, 6407808, 6489504, 6515256, 6573952, 6591816, 6594399, 6699072, 6774922, 6798528, 6862464, 6891444, 6908418, 6970656, 7076916, 7082873, 7107552, 7191072, 7208784, 7219608, 7329663, 7390824, 7395696, 7475776, 7533504, 7536456, 7601132, 7604352, 7717248, 7742768, 7815584, 7841988, 7875936, 7931616, 8059821, 8068032, 8087904, 8094712, 8122059, 8292144, 8314677, 8387456, 8410248, 8422876, 8446656, 8452224, 8652672, 8687008, 8710614, 8789088, 8792532, 8923068, 8962272, 9106551, 9174816, 9188592, 9211224, 9294208, 9328662, 9435888, 9476736, 9502488, 9588096, 9611712, 9626144, 9772884, 9846144, 9854432, 9860928, 9887724, 10048608, 10162383, 10197792, 10293696, 10337166, 10362627, 10455984, 10501248, 10575488, 10661328, 10746428, 10783872, 10829412, 10910592, 11056192, 11086236, 11093544, 11130229, 11213664, 11300256, 11401698, 11406528, 11614152, 11718784, 11723376, 11813904, 11897424, 11949696, 12142068, 12233088, 12251456, 12281632, 12438216, 12581184, 12615372, 12634314, 12669984, 12678336, 12979008, 13030512, 13065921, 13183632, 13188798, 13398144, 13549844, 13597056, 13782888, 13816836, 13941312, 14153832, 14165746, 14215104, 14382144, 14417568, 14439216, 14659326, 14781648, 14791392, 14951552, 15067008, 15072912, 15202264, 15485536, 15631168, 15683976, 15751872, 15863232, 16119642, 16136064, 16175808, 16189424, 16244118, 16584288, 16629354, 16820496, 16845752, 16893312, 17102547, 17374016, 17421228, 17578176, 17585064, 17846136, 17924544, 18213102, 18349632, 18377184, 18422448, 18657324, 18871776, 18951471, 19004976, 19223424, 19252288, 19545768, 19708864, 19721856, 19775448, 20097216, 20324766, 20395584, 20587392, 20674332, 20725254, 20911968, 21248619, 21322656, 21492856, 21658824, 22112384, 22172472, 22187088, 22260458, 22427328, 22600512, 22803396, 22813056, 23228304, 23446752, 23627808, 23794848, 24179463, 24284136, 24502912, 24563264, 24876432, 25162368, 25230744, 25268628, 25339968, 25356672, 25958016, 26061024, 26131842, 26367264, 26377596, 27099688, 27319653, 27565776, 27633672, 27882624, 28307664, 28331492, 28430208, 28764288, 28835136, 28878432, 29318652, 29563296, 29582784, 30145824, 30404528, 30487149, 30971072, 31262336, 31367952, 31503744, 31726464, 32239284, 32351616, 32378848, 32488236, 33168576, 33258708, 33390687, 33640992, 33691504, 34205094, 34748032, 34842456, 35156352, 35170128, 35692272, 35849088, 36426204, 36699264, 36754368, 36844896, 37314648, 37743552, 37902942, 38009952, 38504576, 39091536, 39417728, 39550896, 40194432, 40649532, 40791168, 41348664, 41450508, 41823936, 42497238, 42645312, 42985712, 43317648, 44344944, 44374176, 44520916, 44854656, 45201024, 45606792, 46456608, 46893504, 47255616, 47589696, 48358926, 48568272, 49126528, 49752864, 50461488, 50537256, 50679936, 51307641, 52122048, 52263684, 52734528, 52755192, 54199376, 54639306, 55131552, 55267344, 56615328, 56662984, 56854413, 57670272, 57756864, 58637304, 59126592, 59165568, 60291648, 60809056, 60974298, 61942144, 62735904, 63745857, 64478568, 64757696, 64976472, 66337152, 66517416, 66781374, 67281984, 67383008, 68410188, 69684912, 70340256, 71384544, 72538389, 72852408, 73508736, 73689792, 74629296, 75487104, 75805884, 76019904, 77911603, 78183072, 79101792, 81299064, 82697328, 82901016, 83647872, 84994476, 85290624, 85971424, 86635296, 88689888, 88748352, 89041832, 91213584, 91461447, 92913216, 93787008, 94511232, 95179392, 96717852, 97136544, 99505728, 100172061, 100922976, 101074512, 102615282, 104244096, 104527368, 105469056, 105510384, 108398752, 109278612, 110263104, 110534688, 113230656, 113325968, 113708826, 115513728, 117274608, 118253184, 120583296, 121618112, 121948596, 125471808, 127491714, 128957136, 129515392, 129952944, 133034832, 133562748, 134563968, 134766016, 136820376, 139369824, 140680512, 142769088, 145076778, 145704816, 147379584, 149258592, 151611768, 152039808, 155823206, 156366144, 158203584, 162598128, 165394656, 165802032, 169988952, 171942848, 173270592, 177379776, 177496704, 178083664, 182427168, 182922894, 185826432, 191237571, 193435704, 194273088, 199011456, 200344122, 201845952, 202149024, 205230564, 209054736, 211020768, 216797504, 218557224, 220526208, 221069376, 226461312, 226651936, 227417652, 233734809, 234549216, 243236224, 243897192, 250943616, 254983428, 257914272, 259905888, 266069664, 267125496, 269532032, 273640752, 278739648, 281361024, 285538176, 290153556, 291409632, 298517184, 300516183, 303223536, 311646412, 312732288, 316407168, 325196256, 330789312, 331604064, 339977904, 343885696, 346541184, 354759552, 356167328, 364854336, 365845788, 382475142, 386871408, 388546176, 400688244, 403691904, 404298048, 410461128, 418109472, 422041536, 433595008, 437114448, 442138752, 453303872, 454835304, 467469618, 469098432, 487794384, 509966856, 515828544, 519811776, 532139328, 534250992, 547281504, 557479296, 580307112, 582819264, 597034368, 601032366, 606447072, 623292824, 650392512, 661578624, 663208128, 679955808, 701204427, 712334656, 729708672, 731691576, 764950284, 773742816, 801376488, 808596096, 820922256, 836218944, 844083072, 874228896, 906607744, 909670608, 934939236, 938196864, 975588768, 1019933712, 1031657088, 1039623552, 1064278656, 1068501984, 1094563008, 1160614224, 1165638528, 1202064732, 1212894144, 1246585648, 1300785024, 1326416256, 1359911616, 1402408854, 1424669312, 1463383152, 1529900568, 1547485632, 1602752976, 1641844512, 1672437888, 1748457792, 1819341216, 1869878472, 1951177536, 2039867424, 2103613281, 2137003968, 2189126016, 2321228448, 2404129464, 2425788288, 2493171296, 2719823232, 2804817708, 2926766304, 3059801136, 3094971264, 3205505952, 3283689024, 3496915584, 3638682432, 3739756944, 3902355072, 4079734848, 4207226562, 4274007936, 4642456896, 4808258928, 4986342592, 5609635416, 5853532608, 6119602272, 6411011904, 6567378048, 7277364864, 7479513888, 8159469696, 8414453124, 9284913792, 9616517856, 9972685184, 11219270832, 11707065216, 12239204544, 12822023808, 14959027776, 16828906248, 19233035712, 22438541664, 24478409088, 29918055552, 33657812496, 38466071424, 44877083328, 67315624992, 89754166656, 134631249984, 269262499968]

約数ペア:

[(1, 269262499968), (2, 134631249984), (3, 89754166656), (4, 67315624992), (6, 44877083328), (7, 38466071424), (8, 33657812496), (9, 29918055552), (11, 24478409088), (12, 22438541664), (14, 19233035712), (16, 16828906248), (18, 14959027776), (21, 12822023808), (22, 12239204544), (23, 11707065216), (24, 11219270832), (27, 9972685184), (28, 9616517856), (29, 9284913792), (32, 8414453124), (33, 8159469696), (36, 7479513888), (37, 7277364864), (41, 6567378048), (42, 6411011904), (44, 6119602272), (46, 5853532608), (48, 5609635416), (54, 4986342592), (56, 4808258928), (58, 4642456896), (63, 4274007936), (64, 4207226562), (66, 4079734848), (69, 3902355072), (72, 3739756944), (74, 3638682432), (77, 3496915584), (82, 3283689024), (84, 3205505952), (87, 3094971264), (88, 3059801136), (92, 2926766304), (96, 2804817708), (99, 2719823232), (108, 2493171296), (111, 2425788288), (112, 2404129464), (116, 2321228448), (123, 2189126016), (126, 2137003968), (128, 2103613281), (132, 2039867424), (138, 1951177536), (144, 1869878472), (148, 1819341216), (154, 1748457792), (161, 1672437888), (164, 1641844512), (168, 1602752976), (174, 1547485632), (176, 1529900568), (184, 1463383152), (189, 1424669312), (192, 1402408854), (198, 1359911616), (203, 1326416256), (207, 1300785024), (216, 1246585648), (222, 1212894144), (224, 1202064732), (231, 1165638528), (232, 1160614224), (246, 1094563008), (252, 1068501984), (253, 1064278656), (259, 1039623552), (261, 1031657088), (264, 1019933712), (276, 975588768), (287, 938196864), (288, 934939236), (296, 909670608), (297, 906607744), (308, 874228896), (319, 844083072), (322, 836218944), (328, 820922256), (333, 808596096), (336, 801376488), (348, 773742816), (352, 764950284), (368, 731691576), (369, 729708672), (378, 712334656), (384, 701204427), (396, 679955808), (406, 663208128), (407, 661578624), (414, 650392512), (432, 623292824), (444, 606447072), (448, 601032366), (451, 597034368), (462, 582819264), (464, 580307112), (483, 557479296), (492, 547281504), (504, 534250992), (506, 532139328), (518, 519811776), (522, 515828544), (528, 509966856), (552, 487794384), (574, 469098432), (576, 467469618), (592, 454835304), (594, 453303872), (609, 442138752), (616, 437114448), (621, 433595008), (638, 422041536), (644, 418109472), (656, 410461128), (666, 404298048), (667, 403691904), (672, 400688244), (693, 388546176), (696, 386871408), (704, 382475142), (736, 365845788), (738, 364854336), (756, 356167328), (759, 354759552), (777, 346541184), (783, 343885696), (792, 339977904), (812, 331604064), (814, 330789312), (828, 325196256), (851, 316407168), (861, 312732288), (864, 311646412), (888, 303223536), (896, 300516183), (902, 298517184), (924, 291409632), (928, 290153556), (943, 285538176), (957, 281361024), (966, 278739648), (984, 273640752), (999, 269532032), (1008, 267125496), (1012, 266069664), (1036, 259905888), (1044, 257914272), (1056, 254983428), (1073, 250943616), (1104, 243897192), (1107, 243236224), (1148, 234549216), (1152, 233734809), (1184, 227417652), (1188, 226651936), (1189, 226461312), (1218, 221069376), (1221, 220526208), (1232, 218557224), (1242, 216797504), (1276, 211020768), (1288, 209054736), (1312, 205230564), (1332, 202149024), (1334, 201845952), (1344, 200344122), (1353, 199011456), (1386, 194273088), (1392, 193435704), (1408, 191237571), (1449, 185826432), (1472, 182922894), (1476, 182427168), (1512, 178083664), (1517, 177496704), (1518, 177379776), (1554, 173270592), (1566, 171942848), (1584, 169988952), (1624, 165802032), (1628, 165394656), (1656, 162598128), (1702, 158203584), (1722, 156366144), (1728, 155823206), (1771, 152039808), (1776, 151611768), (1804, 149258592), (1827, 147379584), (1848, 145704816), (1856, 145076778), (1886, 142769088), (1914, 140680512), (1932, 139369824), (1968, 136820376), (1998, 134766016), (2001, 134563968), (2016, 133562748), (2024, 133034832), (2072, 129952944), (2079, 129515392), (2088, 128957136), (2112, 127491714), (2146, 125471808), (2208, 121948596), (2214, 121618112), (2233, 120583296), (2277, 118253184), (2296, 117274608), (2331, 115513728), (2368, 113708826), (2376, 113325968), (2378, 113230656), (2436, 110534688), (2442, 110263104), (2464, 109278612), (2484, 108398752), (2552, 105510384), (2553, 105469056), (2576, 104527368), (2583, 104244096), (2624, 102615282), (2664, 101074512), (2668, 100922976), (2688, 100172061), (2706, 99505728), (2772, 97136544), (2784, 96717852), (2829, 95179392), (2849, 94511232), (2871, 93787008), (2898, 92913216), (2944, 91461447), (2952, 91213584), (3024, 89041832), (3034, 88748352), (3036, 88689888), (3108, 86635296), (3132, 85971424), (3157, 85290624), (3168, 84994476), (3219, 83647872), (3248, 82901016), (3256, 82697328), (3312, 81299064), (3404, 79101792), (3444, 78183072), (3456, 77911603), (3542, 76019904), (3552, 75805884), (3567, 75487104), (3608, 74629296), (3654, 73689792), (3663, 73508736), (3696, 72852408), (3712, 72538389), (3772, 71384544), (3828, 70340256), (3864, 69684912), (3936, 68410188), (3996, 67383008), (4002, 67281984), (4032, 66781374), (4048, 66517416), (4059, 66337152), (4144, 64976472), (4158, 64757696), (4176, 64478568), (4224, 63745857), (4292, 62735904), (4347, 61942144), (4416, 60974298), (4428, 60809056), (4466, 60291648), (4551, 59165568), (4554, 59126592), (4592, 58637304), (4662, 57756864), (4669, 57670272), (4736, 56854413), (4752, 56662984), (4756, 56615328), (4872, 55267344), (4884, 55131552), (4928, 54639306), (4968, 54199376), (5104, 52755192), (5106, 52734528), (5152, 52263684), (5166, 52122048), (5248, 51307641), (5313, 50679936), (5328, 50537256), (5336, 50461488), (5412, 49752864), (5481, 49126528), (5544, 48568272), (5568, 48358926), (5658, 47589696), (5698, 47255616), (5742, 46893504), (5796, 46456608), (5904, 45606792), (5957, 45201024), (6003, 44854656), (6048, 44520916), (6068, 44374176), (6072, 44344944), (6216, 43317648), (6264, 42985712), (6314, 42645312), (6336, 42497238), (6438, 41823936), (6496, 41450508), (6512, 41348664), (6601, 40791168), (6624, 40649532), (6699, 40194432), (6808, 39550896), (6831, 39417728), (6888, 39091536), (6993, 38504576), (7084, 38009952), (7104, 37902942), (7134, 37743552), (7216, 37314648), (7308, 36844896), (7326, 36754368), (7337, 36699264), (7392, 36426204), (7511, 35849088), (7544, 35692272), (7656, 35170128), (7659, 35156352), (7728, 34842456), (7749, 34748032), (7872, 34205094), (7992, 33691504), (8004, 33640992), (8064, 33390687), (8096, 33258708), (8118, 33168576), (8288, 32488236), (8316, 32378848), (8323, 32351616), (8352, 32239284), (8487, 31726464), (8547, 31503744), (8584, 31367952), (8613, 31262336), (8694, 30971072), (8832, 30487149), (8856, 30404528), (8932, 30145824), (9102, 29582784), (9108, 29563296), (9184, 29318652), (9324, 28878432), (9338, 28835136), (9361, 28764288), (9471, 28430208), (9504, 28331492), (9512, 28307664), (9657, 27882624), (9744, 27633672), (9768, 27565776), (9856, 27319653), (9936, 27099688), (10208, 26377596), (10212, 26367264), (10304, 26131842), (10332, 26061024), (10373, 25958016), (10619, 25356672), (10626, 25339968), (10656, 25268628), (10672, 25230744), (10701, 25162368), (10824, 24876432), (10962, 24563264), (10989, 24502912), (11088, 24284136), (11136, 24179463), (11316, 23794848), (11396, 23627808), (11484, 23446752), (11592, 23228304), (11803, 22813056), (11808, 22803396), (11914, 22600512), (12006, 22427328), (12096, 22260458), (12136, 22187088), (12144, 22172472), (12177, 22112384), (12432, 21658824), (12528, 21492856), (12628, 21322656), (12672, 21248619), (12876, 20911968), (12992, 20725254), (13024, 20674332), (13079, 20587392), (13202, 20395584), (13248, 20324766), (13398, 20097216), (13616, 19775448), (13653, 19721856), (13662, 19708864), (13776, 19545768), (13986, 19252288), (14007, 19223424), (14168, 19004976), (14208, 18951471), (14268, 18871776), (14432, 18657324), (14616, 18422448), (14652, 18377184), (14674, 18349632), (14784, 18213102), (15022, 17924544), (15088, 17846136), (15312, 17585064), (15318, 17578176), (15456, 17421228), (15498, 17374016), (15744, 17102547), (15939, 16893312), (15984, 16845752), (16008, 16820496), (16192, 16629354), (16236, 16584288), (16576, 16244118), (16632, 16189424), (16646, 16175808), (16687, 16136064), (16704, 16119642), (16974, 15863232), (17094, 15751872), (17168, 15683976), (17226, 15631168), (17388, 15485536), (17712, 15202264), (17864, 15072912), (17871, 15067008), (18009, 14951552), (18204, 14791392), (18216, 14781648), (18368, 14659326), (18648, 14439216), (18676, 14417568), (18722, 14382144), (18942, 14215104), (19008, 14165746), (19024, 14153832), (19314, 13941312), (19488, 13816836), (19536, 13782888), (19803, 13597056), (19872, 13549844), (20097, 13398144), (20416, 13188798), (20424, 13183632), (20608, 13065921), (20664, 13030512), (20746, 12979008), (21238, 12678336), (21252, 12669984), (21312, 12634314), (21344, 12615372), (21402, 12581184), (21648, 12438216), (21924, 12281632), (21978, 12251456), (22011, 12233088), (22176, 12142068), (22533, 11949696), (22632, 11897424), (22792, 11813904), (22968, 11723376), (22977, 11718784), (23184, 11614152), (23606, 11406528), (23616, 11401698), (23828, 11300256), (24012, 11213664), (24192, 11130229), (24272, 11093544), (24288, 11086236), (24354, 11056192), (24679, 10910592), (24864, 10829412), (24969, 10783872), (25056, 10746428), (25256, 10661328), (25461, 10575488), (25641, 10501248), (25752, 10455984), (25984, 10362627), (26048, 10337166), (26158, 10293696), (26404, 10197792), (26496, 10162383), (26796, 10048608), (27232, 9887724), (27306, 9860928), (27324, 9854432), (27347, 9846144), (27552, 9772884), (27972, 9626144), (28014, 9611712), (28083, 9588096), (28336, 9502488), (28413, 9476736), (28536, 9435888), (28864, 9328662), (28971, 9294208), (29232, 9211224), (29304, 9188592), (29348, 9174816), (29568, 9106551), (30044, 8962272), (30176, 8923068), (30624, 8792532), (30636, 8789088), (30912, 8710614), (30996, 8687008), (31119, 8652672), (31857, 8452224), (31878, 8446656), (31968, 8422876), (32016, 8410248), (32103, 8387456), (32384, 8314677), (32472, 8292144), (33152, 8122059), (33264, 8094712), (33292, 8087904), (33374, 8068032), (33408, 8059821), (33948, 7931616), (34188, 7875936), (34336, 7841988), (34452, 7815584), (34776, 7742768), (34891, 7717248), (35409, 7604352), (35424, 7601132), (35728, 7536456), (35742, 7533504), (36018, 7475776), (36408, 7395696), (36432, 7390824), (36736, 7329663), (37296, 7219608), (37352, 7208784), (37444, 7191072), (37884, 7107552), (38016, 7082873), (38048, 7076916), (38628, 6970656), (38976, 6908418), (39072, 6891444), (39237, 6862464), (39606, 6798528), (39744, 6774922), (40194, 6699072), (40832, 6594399), (40848, 6591816), (40959, 6573952), (41328, 6515256), (41492, 6489504), (42021, 6407808), (42476, 6339168), (42504, 6334992), (42624, 6317157), (42688, 6307686), (42804, 6290592), (43296, 6219108), (43848, 6140816), (43956, 6125728), (43993, 6120576), (44022, 6116544), (44352, 6071034), (45066, 5974848), (45264, 5948712), (45584, 5906952), (45936, 5861688), (45954, 5859392), (46368, 5807076), (47212, 5703264), (47232, 5700849), (47656, 5650128), (47817, 5631104), (48024, 5606832), (48544, 5546772), (48576, 5543118), (48708, 5528096), (49358, 5455296), (49728, 5414706), (49938, 5391936), (50061, 5378688), (50112, 5373214), (50512, 5330664), (50922, 5287744), (51282, 5250624), (51359, 5242752), (51504, 5227992), (52096, 5168583), (52316, 5146848), (52808, 5098896), (53592, 5024304), (53613, 5022336), (54464, 4943862), (54612, 4930464), (54648, 4927216), (54694, 4923072), (55104, 4886442), (55944, 4813072), (56028, 4805856), (56166, 4794048), (56672, 4751244), (56826, 4738368), (57072, 4717944), (57728, 4664331), (57942, 4647104), (58464, 4605612), (58608, 4594296), (58696, 4587408), (59409, 4532352), (60088, 4481136), (60291, 4466048), (60352, 4461534), (61248, 4396266), (61272, 4394544), (61824, 4355307), (61992, 4343504), (62238, 4326336), (63714, 4226112), (63756, 4223328), (63936, 4211438), (64032, 4205124), (64206, 4193728), (64944, 4146072), (65527, 4109184), (66033, 4077696), (66528, 4047356), (66584, 4043952), (66748, 4034016), (67599, 3983232), (67896, 3965808), (68376, 3937968), (68672, 3920994), (68904, 3907792), (69552, 3871384), (69782, 3858624), (70818, 3802176), (70848, 3800566), (71456, 3768228), (71484, 3766752), (72036, 3737888), (72611, 3708288), (72816, 3697848), (72864, 3695412), (74037, 3636864), (74592, 3609804), (74704, 3604392), (74888, 3595536), (74907, 3594624), (75768, 3553776), (76096, 3538458), (76923, 3500416), (77256, 3485328), (77952, 3454209), (78144, 3445722), (78474, 3431232), (79212, 3399264), (79488, 3387461), (80388, 3349536), (81696, 3295908), (81918, 3286976), (82041, 3282048), (82621, 3259008), (82656, 3257628), (82984, 3244752), (84042, 3203904), (84249, 3196032), (84952, 3169584), (85008, 3167496), (85239, 3158912), (85376, 3153843), (85608, 3145296), (86592, 3109554), (87696, 3070408), (87912, 3062864), (87986, 3060288), (88044, 3058272), (88704, 3035517), (90132, 2987424), (90528, 2974356), (91168, 2953476), (91553, 2941056), (91872, 2930844), (91908, 2929696), (92736, 2903538), (93357, 2884224), (94424, 2851632), (95312, 2825064), (95571, 2817408), (95634, 2815552), (96048, 2803416), (97088, 2773386), (97152, 2771559), (97416, 2764048), (98716, 2727648), (99456, 2707353), (99876, 2695968), (100122, 2689344), (100224, 2686607), (101024, 2665332), (101844, 2643872), (102564, 2625312), (102718, 2621376), (103008, 2613996), (104632, 2573424), (104673, 2572416), (105616, 2549448), (106227, 2534784), (107184, 2512152), (107226, 2511168), (108928, 2471931), (109224, 2465232), (109296, 2463608), (109388, 2461536), (110208, 2443221), (111888, 2406536), (112056, 2402928), (112332, 2397024), (113344, 2375622), (113652, 2369184), (114144, 2358972), (115884, 2323552), (116809, 2305152), (116928, 2302806), (117216, 2297148), (117392, 2293704), (117711, 2287488), (118818, 2266176), (120176, 2240568), (120582, 2233024), (120704, 2230767), (122496, 2198133), (122544, 2197272), (123984, 2171752), (124476, 2163168), (126063, 2135936), (127428, 2113056), (127512, 2111664), (127872, 2105719), (128064, 2102562), (128412, 2096864), (129888, 2073036), (131054, 2054592), (131979, 2040192), (132066, 2038848), (133056, 2023678), (133168, 2021976), (133496, 2017008), (135198, 1991616), (135792, 1982904), (136752, 1968984), (137344, 1960497), (137808, 1953896), (139104, 1935692), (139564, 1929312), (141636, 1901088), (141696, 1900283), (142912, 1884114), (142968, 1883376), (144072, 1868944), (145222, 1854144), (145632, 1848924), (145728, 1847706), (148074, 1818432), (149184, 1804902), (149408, 1802196), (149776, 1797768), (149814, 1797312), (150183, 1792896), (151536, 1776888), (152192, 1769229), (153846, 1750208), (154077, 1747584), (154512, 1742664), (156288, 1722861), (156948, 1715616), (158424, 1699632), (160776, 1674768), (160839, 1674112), (163392, 1647954), (163836, 1643488), (164082, 1641024), (165242, 1629504), (165312, 1628814), (165968, 1622376), (168084, 1601952), (168498, 1598016), (169904, 1584792), (170016, 1583748), (170478, 1579456), (171216, 1572648), (172753, 1558656), (173184, 1554777), (175392, 1535204), (175824, 1531432), (175972, 1530144), (176088, 1529136), (178227, 1510784), (180264, 1493712), (181056, 1487178), (182336, 1476738), (183106, 1470528), (183744, 1465422), (183816, 1464848), (185472, 1451769), (186714, 1442112), (188848, 1425816), (190624, 1412532), (191142, 1408704), (191268, 1407776), (191429, 1406592), (192096, 1401708), (194176, 1386693), (194832, 1382024), (196581, 1369728), (197432, 1363824), (198099, 1359232), (199752, 1347984), (200244, 1344672), (202048, 1332666), (202797, 1327744), (203688, 1321936), (205128, 1312656), (205436, 1310688), (206016, 1306998), (209264, 1286712), (209346, 1286208), (211232, 1274724), (212454, 1267392), (214368, 1256076), (214452, 1255584), (217833, 1236096), (218448, 1232616), (218592, 1231804), (218776, 1230768), (222111, 1212288), (223776, 1203268), (224112, 1201464), (224664, 1198512), (224721, 1198208), (226688, 1187811), (227304, 1184592), (228288, 1179486), (231768, 1161776), (233618, 1152576), (233856, 1151403), (234432, 1148574), (234784, 1146852), (235422, 1143744), (237636, 1133088), (240352, 1120284), (241164, 1116512), (244237, 1102464), (245088, 1098636), (246123, 1094016), (247863, 1086336), (247968, 1085876), (248952, 1081584), (252126, 1067968), (252747, 1065344), (254856, 1056528), (255024, 1055832), (256128, 1051281), (256824, 1048432), (259776, 1036518), (262108, 1027296), (263958, 1020096), (264132, 1019424), (266112, 1011839), (266336, 1010988), (266992, 1008504), (270396, 995808), (271469, 991872), (271584, 991452), (273504, 984492), (274659, 980352), (275616, 976948), (278208, 967846), (279128, 964656), (280071, 961408), (283272, 950544), (285824, 942057), (285936, 941688), (286713, 939136), (288144, 934472), (290444, 927072), (291264, 924462), (291456, 923853), (296148, 909216), (298368, 902451), (298816, 901098), (299552, 898884), (299628, 898656), (300366, 896448), (300817, 895104), (303072, 888444), (307692, 875104), (307951, 874368), (308154, 873792), (309024, 871332), (313896, 857808), (314019, 857472), (316848, 849816), (318681, 844928), (321552, 837384), (321678, 837056), (326784, 823977), (327672, 821744), (328164, 820512), (330484, 814752), (330624, 814407), (331936, 811188), (336168, 800976), (336996, 799008), (339808, 792396), (340032, 791874), (340956, 789728), (342432, 786324), (345506, 779328), (350427, 768384), (350784, 767602), (351648, 765716), (351944, 765072), (352176, 764568), (353133, 762496), (356454, 755392), (360528, 746856), (362112, 743589), (364672, 738369), (366212, 735264), (367488, 732711), (367632, 732424), (373428, 721056), (377696, 712908), (381248, 706266), (382284, 704352), (382536, 703888), (382858, 703296), (383801, 701568), (384192, 700854), (389664, 691012), (393162, 684864), (394864, 681912), (395937, 680064), (396198, 679616), (399504, 673992), (400488, 672336), (404096, 666333), (405594, 663872), (407376, 660968), (410256, 656328), (410872, 655344), (412032, 653499), (418528, 643356), (418692, 643104), (422464, 637362), (424908, 633696), (428736, 628038), (428904, 627792), (435666, 618048), (436896, 616308), (437184, 615902), (437552, 615384), (444222, 606144), (447552, 601634), (448224, 600732), (449328, 599256), (449442, 599104), (450549, 597632), (454608, 592296), (456576, 589743), (462231, 582528), (463536, 580888), (467236, 576288), (468864, 574287), (469568, 573426), (470844, 571872), (475272, 566544), (480704, 560142), (482328, 558256), (483923, 556416), (488474, 551232), (490176, 549318), (492246, 547008), (495726, 543168), (495936, 542938), (497904, 540792), (504252, 533984), (505494, 532672), (509712, 528264), (510048, 527916), (513648, 524216), (518259, 519552)]