127690827264

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 47, 48, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 94, 96, 99, 104, 112, 114, 117, 124, 126, 128, 132, 133, 141, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 188, 192, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 256, 264, 266, 273, 279, 282, 286, 288, 304, 308, 312, 329, 336, 341, 342, 352, 364, 372, 376, 384, 396, 399, 403, 416, 418, 423, 429, 434, 448, 456, 462, 468, 494, 496, 504, 512, 517, 528, 532, 546, 558, 564, 572, 576, 589, 608, 611, 616, 624, 627, 651, 658, 672, 682, 684, 693, 704, 728, 741, 744, 752, 768, 792, 798, 806, 819, 832, 836, 846, 858, 868, 893, 896, 912, 924, 936, 987, 988, 992, 1001, 1008, 1023, 1034, 1056, 1064, 1092, 1116, 1128, 1144, 1152, 1178, 1197, 1209, 1216, 1222, 1232, 1248, 1254, 1287, 1302, 1316, 1344, 1364, 1368, 1386, 1408, 1456, 1457, 1463, 1482, 1488, 1504, 1536, 1551, 1584, 1596, 1612, 1638, 1664, 1672, 1692, 1716, 1729, 1736, 1767, 1786, 1792, 1824, 1833, 1848, 1872, 1881, 1953, 1974, 1976, 1984, 2002, 2016, 2046, 2068, 2112, 2128, 2184, 2223, 2232, 2256, 2288, 2304, 2356, 2387, 2394, 2418, 2432, 2444, 2464, 2496, 2508, 2574, 2604, 2632, 2679, 2688, 2717, 2728, 2736, 2772, 2816, 2821, 2912, 2914, 2926, 2961, 2964, 2976, 3003, 3008, 3069, 3102, 3168, 3192, 3224, 3276, 3328, 3344, 3384, 3432, 3458, 3472, 3534, 3572, 3584, 3619, 3627, 3648, 3666, 3696, 3744, 3762, 3906, 3948, 3952, 3968, 4004, 4032, 4092, 4123, 4136, 4224, 4256, 4277, 4368, 4371, 4389, 4433, 4446, 4464, 4512, 4576, 4608, 4653, 4712, 4774, 4788, 4836, 4864, 4888, 4928, 4992, 5016, 5148, 5187, 5208, 5264, 5301, 5358, 5376, 5434, 5456, 5472, 5499, 5544, 5632, 5642, 5824, 5828, 5852, 5922, 5928, 5952, 6006, 6016, 6138, 6204, 6251, 6336, 6384, 6448, 6479, 6552, 6656, 6688, 6721, 6768, 6864, 6916, 6944, 7068, 7144, 7161, 7238, 7254, 7296, 7332, 7392, 7488, 7524, 7657, 7812, 7896, 7904, 7936, 8008, 8037, 8064, 8151, 8184, 8246, 8272, 8448, 8463, 8512, 8554, 8736, 8742, 8778, 8866, 8892, 8928, 9009, 9024, 9152, 9306, 9424, 9548, 9576, 9672, 9728, 9776, 9823, 9856, 9984, 10032, 10199, 10296, 10374, 10416, 10528, 10602, 10716, 10752, 10857, 10868, 10912, 10944, 10998, 11088, 11284, 11609, 11648, 11656, 11704, 11844, 11856, 11904, 12012, 12032, 12276, 12369, 12408, 12502, 12672, 12768, 12831, 12896, 12958, 13104, 13113, 13167, 13299, 13376, 13442, 13536, 13728, 13832, 13888, 14136, 14288, 14322, 14476, 14508, 14592, 14664, 14784, 14976, 15048, 15314, 15561, 15624, 15792, 15808, 15872, 16016, 16027, 16074, 16128, 16302, 16368, 16492, 16544, 16896, 16926, 17024, 17108, 17472, 17484, 17556, 17732, 17784, 17856, 18018, 18048, 18304, 18612, 18753, 18848, 18941, 19019, 19096, 19152, 19344, 19437, 19552, 19646, 19712, 19968, 20064, 20163, 20398, 20592, 20748, 20832, 21056, 21204, 21432, 21483, 21714, 21736, 21824, 21888, 21996, 22176, 22568, 22971, 23218, 23296, 23312, 23408, 23688, 23712, 23808, 24024, 24064, 24453, 24552, 24738, 24816, 25004, 25344, 25389, 25536, 25662, 25792, 25916, 26208, 26226, 26334, 26598, 26752, 26884, 27072, 27456, 27664, 27683, 27776, 28272, 28576, 28644, 28952, 29016, 29184, 29328, 29469, 29568, 29952, 30096, 30597, 30628, 31031, 31122, 31248, 31584, 31616, 32032, 32054, 32148, 32256, 32571, 32604, 32736, 32984, 33088, 33852, 34048, 34216, 34827, 34944, 34968, 35112, 35464, 35568, 35712, 36036, 36096, 36608, 37107, 37224, 37506, 37696, 37882, 38038, 38192, 38304, 38493, 38688, 38874, 39104, 39292, 39424, 39897, 40128, 40326, 40796, 41184, 41496, 41664, 42112, 42408, 42864, 42966, 43428, 43472, 43648, 43776, 43992, 44352, 45136, 45353, 45942, 46436, 46592, 46624, 46816, 47047, 47376, 47424, 47616, 48048, 48081, 48906, 49104, 49476, 49632, 50008, 50688, 50778, 51072, 51324, 51584, 51832, 52416, 52452, 52668, 53196, 53504, 53599, 53768, 54144, 54912, 55328, 55366, 55552, 56259, 56544, 56823, 57057, 57152, 57288, 57904, 58032, 58311, 58656, 58938, 59136, 59904, 60192, 60489, 61194, 61256, 62062, 62244, 62496, 63168, 63232, 64064, 64108, 64296, 65142, 65208, 65472, 65968, 66176, 67704, 68096, 68432, 68761, 68913, 69654, 69888, 69936, 70224, 70928, 71136, 71424, 72072, 72192, 73216, 74214, 74448, 75012, 75392, 75764, 76076, 76384, 76608, 76986, 77376, 77748, 78208, 78584, 79794, 80256, 80652, 81263, 81592, 82368, 82992, 83049, 83328, 84224, 84227, 84816, 85728, 85932, 86856, 86944, 87296, 87552, 87984, 88407, 88704, 90272, 90706, 91791, 91884, 92872, 93093, 93248, 93632, 94094, 94752, 94848, 96096, 96162, 97812, 98208, 98952, 99264, 100016, 101556, 102144, 102648, 103168, 103664, 104481, 104832, 104904, 105336, 106392, 107008, 107198, 107536, 108288, 109824, 110656, 110732, 111104, 112189, 112518, 113088, 113646, 114114, 114304, 114576, 115808, 116064, 116622, 117312, 117876, 118272, 120384, 120978, 122388, 122512, 124124, 124488, 124992, 126336, 126464, 127699, 128128, 128216, 128592, 130284, 130416, 130944, 131936, 132352, 132587, 135408, 136059, 136864, 137522, 137826, 139308, 139776, 139872, 140448, 141141, 141856, 142272, 142848, 144144, 144243, 148428, 148896, 150024, 150784, 151528, 152152, 152768, 153216, 153972, 154752, 155496, 156416, 157168, 159588, 160512, 160797, 161304, 162526, 163184, 164736, 165984, 166098, 166656, 168448, 168454, 169632, 170469, 171171, 171456, 171864, 173712, 173888, 174592, 175968, 176814, 177408, 180544, 181412, 183582, 183768, 185744, 186186, 186496, 187264, 188188, 189504, 189696, 192192, 192324, 193781, 195624, 196416, 197904, 198528, 200032, 203112, 204288, 205296, 206283, 206336, 207328, 208351, 208962, 209664, 209808, 210672, 212784, 214396, 215072, 216576, 219648, 221312, 221464, 224378, 225036, 226176, 227292, 228228, 228608, 229152, 231616, 232128, 233244, 234624, 235752, 240768, 241956, 243789, 244776, 245024, 248248, 248976, 249147, 249984, 252672, 252681, 255398, 256256, 256432, 257184, 260568, 260832, 261888, 263872, 264704, 265174, 270816, 272118, 273728, 275044, 275652, 278616, 279279, 279744, 280896, 282282, 283712, 284544, 288288, 288486, 296856, 297792, 300048, 301568, 303056, 304304, 304513, 305536, 306432, 307944, 309504, 310992, 312832, 314336, 319176, 321024, 321594, 322608, 325052, 326368, 329472, 331968, 332196, 333312, 336567, 336908, 339264, 340938, 342342, 342912, 343728, 347424, 347776, 351936, 353628, 354816, 359879, 361088, 362824, 367164, 367536, 371488, 372372, 372992, 374528, 376376, 379008, 379392, 383097, 384384, 384648, 387562, 391248, 392832, 395808, 397056, 397761, 400064, 406224, 408177, 410592, 412566, 414656, 416702, 417924, 419328, 419616, 421344, 423423, 425568, 428792, 430144, 442624, 442928, 448756, 450072, 452352, 454584, 456456, 457216, 458304, 463232, 464256, 466488, 469248, 471504, 481536, 482391, 483912, 487578, 489552, 490048, 496496, 497952, 498294, 499968, 505344, 505362, 510796, 512512, 512864, 514368, 521136, 521664, 523776, 527744, 530348, 541632, 544236, 547456, 550088, 551304, 557232, 558558, 559488, 561792, 564564, 567424, 569088, 576576, 576972, 581343, 589589, 593712, 595584, 600096, 606112, 608608, 609026, 611072, 612864, 615888, 618849, 619008, 621984, 625053, 628672, 638352, 643188, 645216, 650104, 652736, 658944, 663936, 664392, 673134, 673816, 678528, 681876, 684684, 685824, 687456, 694848, 695552, 703872, 707256, 719758, 722176, 725648, 731367, 734328, 735072, 742976, 744744, 745984, 749056, 752752, 758016, 758043, 766194, 768768, 769296, 775124, 782496, 785664, 791616, 794112, 795522, 800128, 812448, 816354, 821184, 825132, 829312, 833404, 835848, 839232, 842688, 846846, 851136, 857584, 860288, 885248, 885856, 893893, 897512, 900144, 904704, 909168, 912912, 913539, 916608, 926464, 928512, 932976, 938496, 943008, 963072, 964782, 967824, 975156, 979104, 980096, 992992, 995904, 996588, 999936, 1009701, 1010724, 1021592, 1025728, 1028736, 1042272, 1043328, 1055488, 1060696, 1079637, 1083264, 1088472, 1094912, 1100176, 1102608, 1114464, 1117116, 1118976, 1123584, 1129128, 1134848, 1138176, 1149291, 1153152, 1153944, 1162686, 1179178, 1187424, 1191168, 1193283, 1200192, 1212224, 1217216, 1218052, 1222144, 1231776, 1237698, 1243968, 1250106, 1257344, 1276704, 1286376, 1290432, 1300208, 1305472, 1327872, 1328784, 1346268, 1347632, 1357056, 1363752, 1369368, 1371648, 1374912, 1389696, 1391104, 1407744, 1414512, 1439516, 1444352, 1451296, 1458457, 1462734, 1468656, 1470144, 1485952, 1489488, 1505504, 1516032, 1516086, 1532388, 1537536, 1538592, 1550248, 1564992, 1571328, 1583232, 1591044, 1600256, 1624896, 1632708, 1642368, 1650264, 1658624, 1666808, 1671696, 1678464, 1685376, 1693692, 1702272, 1715168, 1720576, 1744029, 1768767, 1771712, 1787786, 1795024, 1800288, 1818336, 1825824, 1827078, 1833216, 1852928, 1857024, 1865952, 1875159, 1886016, 1929564, 1935648, 1950312, 1958208, 1960192, 1985984, 1991808, 1993176, 2019402, 2021448, 2043184, 2051456, 2057472, 2084544, 2086656, 2110976, 2121392, 2131591, 2159274, 2166528, 2176944, 2189824, 2200352, 2205216, 2228928, 2234232, 2237952, 2247168, 2258256, 2269696, 2298582, 2306304, 2307888, 2325372, 2358356, 2374848, 2382336, 2386566, 2400384, 2424448, 2434432, 2436104, 2463552, 2475396, 2487936, 2500212, 2514688, 2519153, 2553408, 2572752, 2580864, 2600416, 2610944, 2655744, 2657568, 2681679, 2692536, 2695264, 2714112, 2727504, 2738736, 2740617, 2749824, 2779392, 2815488, 2829024, 2879032, 2902592, 2916914, 2925468, 2937312, 2940288, 2971904, 2978976, 3011008, 3032172, 3064776, 3077184, 3100496, 3129984, 3166464, 3182088, 3200512, 3238911, 3249792, 3265416, 3284736, 3300528, 3317248, 3333616, 3343392, 3356928, 3370752, 3387384, 3404544, 3430336, 3441152, 3488058, 3537534, 3543424, 3575572, 3590048, 3600576, 3636672, 3651648, 3654156, 3666432, 3731904, 3750318, 3772032, 3859128, 3871296, 3900624, 3916416, 3920384, 3958669, 3971968, 3983616, 3986352, 4038804, 4042896, 4086368, 4102912, 4114944, 4169088, 4173312, 4242784, 4263182, 4318548, 4333056, 4353888, 4375371, 4400704, 4410432, 4457856, 4468464, 4516512, 4597164, 4612608, 4615776, 4650744, 4716712, 4749696, 4773132, 4800768, 4848896, 4868864, 4872208, 4927104, 4950792, 4975872, 5000424, 5029376, 5038306, 5106816, 5145504, 5161728, 5200832, 5221888, 5306301, 5315136, 5363358, 5385072, 5390528, 5455008, 5477472, 5481234, 5499648, 5558784, 5658048, 5758064, 5805184, 5833828, 5850936, 5874624, 5880576, 5943808, 5957952, 6022016, 6064344, 6129552, 6154368, 6200992, 6259968, 6332928, 6364176, 6394773, 6477822, 6499584, 6530832, 6569472, 6601056, 6667232, 6686784, 6713856, 6741504, 6774768, 6809088, 6860672, 6976116, 7075068, 7086848, 7151144, 7180096, 7201152, 7273344, 7303296, 7308312, 7463808, 7500636, 7544064, 7557459, 7718256, 7742592, 7801248, 7832832, 7917338, 7943936, 7967232, 7972704, 8045037, 8077608, 8085792, 8172736, 8205824, 8338176, 8485568, 8526364, 8637096, 8707776, 8750742, 8801408, 8820864, 8915712, 8936928, 9033024, 9194328, 9231552, 9301488, 9433424, 9499392, 9546264, 9601536, 9697792, 9737728, 9744416, 9854208, 9901584, 9951744, 10000848, 10076612, 10213632, 10291008, 10323456, 10401664, 10612602, 10630272, 10726716, 10770144, 10781056, 10910016, 10954944, 10962468, 10999296, 11316096, 11516128, 11610368, 11667656, 11701872, 11749248, 11761152, 11876007, 11915904, 12044032, 12128688, 12259104, 12308736, 12401984, 12519936, 12728352, 12789546, 12955644, 12999168, 13061664, 13126113, 13202112, 13334464, 13373568, 13549536, 13721344, 13952232, 14150136, 14173696, 14302288, 14360192, 14402304, 14546688, 14606592, 14616624, 14927616, 15001272, 15088128, 15114918, 15436512, 15485184, 15602496, 15665664, 15834676, 15887872, 15945408, 16090074, 16155216, 16171584, 16345472, 16676352, 16971136, 17052728, 17274192, 17415552, 17501484, 17602816, 17641728, 17831424, 17873856, 18066048, 18388656, 18463104, 18602976, 18866848, 18998784, 19092528, 19184319, 19488832, 19708416, 19803168, 20001696, 20153224, 20427264, 20582016, 20803328, 21225204, 21260544, 21453432, 21540288, 21562112, 21820032, 21909888, 21924936, 22632192, 22672377, 23032256, 23220736, 23335312, 23403744, 23498496, 23752014, 23831808, 24088064, 24257376, 24518208, 24617472, 24803968, 25456704, 25579092, 25911288, 26123328, 26252226, 26404224, 26668928, 26747136, 27099072, 27442688, 27710683, 27904464, 28300272, 28604576, 28720384, 28804608, 29093376, 29213184, 29233248, 29855232, 30002544, 30229836, 30873024, 30970368, 31204992, 31669352, 31890816, 32180148, 32310432, 32343168, 32690944, 33942272, 34105456, 34548384, 34831104, 35002968, 35205632, 35283456, 35628021, 35747712, 36132096, 36777312, 36926208, 37205952, 37733696, 38185056, 38368638, 38977664, 39606336, 40003392, 40306448, 41164032, 41606656, 42450408, 42521088, 42906864, 43080576, 43124224, 43640064, 43819776, 43849872, 45264384, 45344754, 46064512, 46670624, 46807488, 46996992, 47504028, 47663616, 48514752, 49036416, 49607936, 50913408, 51158184, 51822576, 52246656, 52504452, 52808448, 53337856, 53494272, 54198144, 55421366, 55808928, 56600544, 57209152, 57440768, 58466496, 60005088, 60459672, 61746048, 62409984, 63338704, 63781632, 64360296, 64620864, 64686336, 65381888, 67884544, 68210912, 69096768, 69662208, 70005936, 71256042, 71495424, 72264192, 73554624, 73852416, 74411904, 75467392, 76370112, 76737276, 77955328, 79212672, 80006784, 80612896, 82328064, 83132049, 84900816, 85813728, 86161152, 87280128, 87639552, 87699744, 90689508, 92129024, 93341248, 93614976, 95008056, 97029504, 98072832, 99215872, 101826816, 102316368, 103645152, 104493312, 105008904, 105616896, 106675712, 108396288, 110842732, 111617856, 113201088, 114418304, 116932992, 120010176, 120919344, 123492096, 124819968, 126677408, 127563264, 128720592, 129241728, 129372672, 136421824, 138193536, 140011872, 142512084, 142990848, 147109248, 148823808, 150934784, 152740224, 153474552, 155910656, 158425344, 160013568, 161225792, 166264098, 169801632, 171627456, 172322304, 175399488, 181379016, 184258048, 186682496, 187229952, 190016112, 194059008, 196145664, 203653632, 204632736, 207290304, 208986624, 210017808, 216792576, 221685464, 223235712, 226402176, 228836608, 233865984, 240020352, 241838688, 246984192, 249396147, 253354816, 257441184, 258483456, 272843648, 276387072, 280023744, 285024168, 294218496, 297647616, 301869568, 305480448, 306949104, 316850688, 320027136, 322451584, 332528196, 339603264, 343254912, 350798976, 362758032, 373364992, 374459904, 380032224, 388118016, 409265472, 414580608, 420035616, 443370928, 446471424, 452804352, 457673216, 467731968, 480040704, 483677376, 498792294, 506709632, 514882368, 516966912, 545687296, 552774144, 560047488, 570048336, 588436992, 610960896, 613898208, 644903168, 665056392, 679206528, 686509824, 701597952, 725516064, 746729984, 760064448, 818530944, 829161216, 840071232, 886741856, 892942848, 905608704, 960081408, 967354752, 997584588, 1013419264, 1029764736, 1091374592, 1120094976, 1140096672, 1227796416, 1289806336, 1330112784, 1358413056, 1373019648, 1403195904, 1451032128, 1520128896, 1637061888, 1658322432, 1680142464, 1773483712, 1934709504, 1995169176, 2026838528, 2059529472, 2240189952, 2280193344, 2455592832, 2660225568, 2716826112, 2902064256, 3040257792, 3274123776, 3360284928, 3546967424, 3869419008, 3990338352, 4119058944, 4560386688, 4911185664, 5320451136, 5804128512, 6080515584, 6720569856, 7093934848, 7980676704, 9120773376, 9822371328, 10640902272, 11608257024, 14187869696, 15961353408, 18241546752, 21281804544, 31922706816, 42563609088, 63845413632, 127690827264]

約数ペア:

[(1, 127690827264), (2, 63845413632), (3, 42563609088), (4, 31922706816), (6, 21281804544), (7, 18241546752), (8, 15961353408), (9, 14187869696), (11, 11608257024), (12, 10640902272), (13, 9822371328), (14, 9120773376), (16, 7980676704), (18, 7093934848), (19, 6720569856), (21, 6080515584), (22, 5804128512), (24, 5320451136), (26, 4911185664), (28, 4560386688), (31, 4119058944), (32, 3990338352), (33, 3869419008), (36, 3546967424), (38, 3360284928), (39, 3274123776), (42, 3040257792), (44, 2902064256), (47, 2716826112), (48, 2660225568), (52, 2455592832), (56, 2280193344), (57, 2240189952), (62, 2059529472), (63, 2026838528), (64, 1995169176), (66, 1934709504), (72, 1773483712), (76, 1680142464), (77, 1658322432), (78, 1637061888), (84, 1520128896), (88, 1451032128), (91, 1403195904), (93, 1373019648), (94, 1358413056), (96, 1330112784), (99, 1289806336), (104, 1227796416), (112, 1140096672), (114, 1120094976), (117, 1091374592), (124, 1029764736), (126, 1013419264), (128, 997584588), (132, 967354752), (133, 960081408), (141, 905608704), (143, 892942848), (144, 886741856), (152, 840071232), (154, 829161216), (156, 818530944), (168, 760064448), (171, 746729984), (176, 725516064), (182, 701597952), (186, 686509824), (188, 679206528), (192, 665056392), (198, 644903168), (208, 613898208), (209, 610960896), (217, 588436992), (224, 570048336), (228, 560047488), (231, 552774144), (234, 545687296), (247, 516966912), (248, 514882368), (252, 506709632), (256, 498792294), (264, 483677376), (266, 480040704), (273, 467731968), (279, 457673216), (282, 452804352), (286, 446471424), (288, 443370928), (304, 420035616), (308, 414580608), (312, 409265472), (329, 388118016), (336, 380032224), (341, 374459904), (342, 373364992), (352, 362758032), (364, 350798976), (372, 343254912), (376, 339603264), (384, 332528196), (396, 322451584), (399, 320027136), (403, 316850688), (416, 306949104), (418, 305480448), (423, 301869568), (429, 297647616), (434, 294218496), (448, 285024168), (456, 280023744), (462, 276387072), (468, 272843648), (494, 258483456), (496, 257441184), (504, 253354816), (512, 249396147), (517, 246984192), (528, 241838688), (532, 240020352), (546, 233865984), (558, 228836608), (564, 226402176), (572, 223235712), (576, 221685464), (589, 216792576), (608, 210017808), (611, 208986624), (616, 207290304), (624, 204632736), (627, 203653632), (651, 196145664), (658, 194059008), (672, 190016112), (682, 187229952), (684, 186682496), (693, 184258048), (704, 181379016), (728, 175399488), (741, 172322304), (744, 171627456), (752, 169801632), (768, 166264098), (792, 161225792), (798, 160013568), (806, 158425344), (819, 155910656), (832, 153474552), (836, 152740224), (846, 150934784), (858, 148823808), (868, 147109248), (893, 142990848), (896, 142512084), (912, 140011872), (924, 138193536), (936, 136421824), (987, 129372672), (988, 129241728), (992, 128720592), (1001, 127563264), (1008, 126677408), (1023, 124819968), (1034, 123492096), (1056, 120919344), (1064, 120010176), (1092, 116932992), (1116, 114418304), (1128, 113201088), (1144, 111617856), (1152, 110842732), (1178, 108396288), (1197, 106675712), (1209, 105616896), (1216, 105008904), (1222, 104493312), (1232, 103645152), (1248, 102316368), (1254, 101826816), (1287, 99215872), (1302, 98072832), (1316, 97029504), (1344, 95008056), (1364, 93614976), (1368, 93341248), (1386, 92129024), (1408, 90689508), (1456, 87699744), (1457, 87639552), (1463, 87280128), (1482, 86161152), (1488, 85813728), (1504, 84900816), (1536, 83132049), (1551, 82328064), (1584, 80612896), (1596, 80006784), (1612, 79212672), (1638, 77955328), (1664, 76737276), (1672, 76370112), (1692, 75467392), (1716, 74411904), (1729, 73852416), (1736, 73554624), (1767, 72264192), (1786, 71495424), (1792, 71256042), (1824, 70005936), (1833, 69662208), (1848, 69096768), (1872, 68210912), (1881, 67884544), (1953, 65381888), (1974, 64686336), (1976, 64620864), (1984, 64360296), (2002, 63781632), (2016, 63338704), (2046, 62409984), (2068, 61746048), (2112, 60459672), (2128, 60005088), (2184, 58466496), (2223, 57440768), (2232, 57209152), (2256, 56600544), (2288, 55808928), (2304, 55421366), (2356, 54198144), (2387, 53494272), (2394, 53337856), (2418, 52808448), (2432, 52504452), (2444, 52246656), (2464, 51822576), (2496, 51158184), (2508, 50913408), (2574, 49607936), (2604, 49036416), (2632, 48514752), (2679, 47663616), (2688, 47504028), (2717, 46996992), (2728, 46807488), (2736, 46670624), (2772, 46064512), (2816, 45344754), (2821, 45264384), (2912, 43849872), (2914, 43819776), (2926, 43640064), (2961, 43124224), (2964, 43080576), (2976, 42906864), (3003, 42521088), (3008, 42450408), (3069, 41606656), (3102, 41164032), (3168, 40306448), (3192, 40003392), (3224, 39606336), (3276, 38977664), (3328, 38368638), (3344, 38185056), (3384, 37733696), (3432, 37205952), (3458, 36926208), (3472, 36777312), (3534, 36132096), (3572, 35747712), (3584, 35628021), (3619, 35283456), (3627, 35205632), (3648, 35002968), (3666, 34831104), (3696, 34548384), (3744, 34105456), (3762, 33942272), (3906, 32690944), (3948, 32343168), (3952, 32310432), (3968, 32180148), (4004, 31890816), (4032, 31669352), (4092, 31204992), (4123, 30970368), (4136, 30873024), (4224, 30229836), (4256, 30002544), (4277, 29855232), (4368, 29233248), (4371, 29213184), (4389, 29093376), (4433, 28804608), (4446, 28720384), (4464, 28604576), (4512, 28300272), (4576, 27904464), (4608, 27710683), (4653, 27442688), (4712, 27099072), (4774, 26747136), (4788, 26668928), (4836, 26404224), (4864, 26252226), (4888, 26123328), (4928, 25911288), (4992, 25579092), (5016, 25456704), (5148, 24803968), (5187, 24617472), (5208, 24518208), (5264, 24257376), (5301, 24088064), (5358, 23831808), (5376, 23752014), (5434, 23498496), (5456, 23403744), (5472, 23335312), (5499, 23220736), (5544, 23032256), (5632, 22672377), (5642, 22632192), (5824, 21924936), (5828, 21909888), (5852, 21820032), (5922, 21562112), (5928, 21540288), (5952, 21453432), (6006, 21260544), (6016, 21225204), (6138, 20803328), (6204, 20582016), (6251, 20427264), (6336, 20153224), (6384, 20001696), (6448, 19803168), (6479, 19708416), (6552, 19488832), (6656, 19184319), (6688, 19092528), (6721, 18998784), (6768, 18866848), (6864, 18602976), (6916, 18463104), (6944, 18388656), (7068, 18066048), (7144, 17873856), (7161, 17831424), (7238, 17641728), (7254, 17602816), (7296, 17501484), (7332, 17415552), (7392, 17274192), (7488, 17052728), (7524, 16971136), (7657, 16676352), (7812, 16345472), (7896, 16171584), (7904, 16155216), (7936, 16090074), (8008, 15945408), (8037, 15887872), (8064, 15834676), (8151, 15665664), (8184, 15602496), (8246, 15485184), (8272, 15436512), (8448, 15114918), (8463, 15088128), (8512, 15001272), (8554, 14927616), (8736, 14616624), (8742, 14606592), (8778, 14546688), (8866, 14402304), (8892, 14360192), (8928, 14302288), (9009, 14173696), (9024, 14150136), (9152, 13952232), (9306, 13721344), (9424, 13549536), (9548, 13373568), (9576, 13334464), (9672, 13202112), (9728, 13126113), (9776, 13061664), (9823, 12999168), (9856, 12955644), (9984, 12789546), (10032, 12728352), (10199, 12519936), (10296, 12401984), (10374, 12308736), (10416, 12259104), (10528, 12128688), (10602, 12044032), (10716, 11915904), (10752, 11876007), (10857, 11761152), (10868, 11749248), (10912, 11701872), (10944, 11667656), (10998, 11610368), (11088, 11516128), (11284, 11316096), (11609, 10999296), (11648, 10962468), (11656, 10954944), (11704, 10910016), (11844, 10781056), (11856, 10770144), (11904, 10726716), (12012, 10630272), (12032, 10612602), (12276, 10401664), (12369, 10323456), (12408, 10291008), (12502, 10213632), (12672, 10076612), (12768, 10000848), (12831, 9951744), (12896, 9901584), (12958, 9854208), (13104, 9744416), (13113, 9737728), (13167, 9697792), (13299, 9601536), (13376, 9546264), (13442, 9499392), (13536, 9433424), (13728, 9301488), (13832, 9231552), (13888, 9194328), (14136, 9033024), (14288, 8936928), (14322, 8915712), (14476, 8820864), (14508, 8801408), (14592, 8750742), (14664, 8707776), (14784, 8637096), (14976, 8526364), (15048, 8485568), (15314, 8338176), (15561, 8205824), (15624, 8172736), (15792, 8085792), (15808, 8077608), (15872, 8045037), (16016, 7972704), (16027, 7967232), (16074, 7943936), (16128, 7917338), (16302, 7832832), (16368, 7801248), (16492, 7742592), (16544, 7718256), (16896, 7557459), (16926, 7544064), (17024, 7500636), (17108, 7463808), (17472, 7308312), (17484, 7303296), (17556, 7273344), (17732, 7201152), (17784, 7180096), (17856, 7151144), (18018, 7086848), (18048, 7075068), (18304, 6976116), (18612, 6860672), (18753, 6809088), (18848, 6774768), (18941, 6741504), (19019, 6713856), (19096, 6686784), (19152, 6667232), (19344, 6601056), (19437, 6569472), (19552, 6530832), (19646, 6499584), (19712, 6477822), (19968, 6394773), (20064, 6364176), (20163, 6332928), (20398, 6259968), (20592, 6200992), (20748, 6154368), (20832, 6129552), (21056, 6064344), (21204, 6022016), (21432, 5957952), (21483, 5943808), (21714, 5880576), (21736, 5874624), (21824, 5850936), (21888, 5833828), (21996, 5805184), (22176, 5758064), (22568, 5658048), (22971, 5558784), (23218, 5499648), (23296, 5481234), (23312, 5477472), (23408, 5455008), (23688, 5390528), (23712, 5385072), (23808, 5363358), (24024, 5315136), (24064, 5306301), (24453, 5221888), (24552, 5200832), (24738, 5161728), (24816, 5145504), (25004, 5106816), (25344, 5038306), (25389, 5029376), (25536, 5000424), (25662, 4975872), (25792, 4950792), (25916, 4927104), (26208, 4872208), (26226, 4868864), (26334, 4848896), (26598, 4800768), (26752, 4773132), (26884, 4749696), (27072, 4716712), (27456, 4650744), (27664, 4615776), (27683, 4612608), (27776, 4597164), (28272, 4516512), (28576, 4468464), (28644, 4457856), (28952, 4410432), (29016, 4400704), (29184, 4375371), (29328, 4353888), (29469, 4333056), (29568, 4318548), (29952, 4263182), (30096, 4242784), (30597, 4173312), (30628, 4169088), (31031, 4114944), (31122, 4102912), (31248, 4086368), (31584, 4042896), (31616, 4038804), (32032, 3986352), (32054, 3983616), (32148, 3971968), (32256, 3958669), (32571, 3920384), (32604, 3916416), (32736, 3900624), (32984, 3871296), (33088, 3859128), (33852, 3772032), (34048, 3750318), (34216, 3731904), (34827, 3666432), (34944, 3654156), (34968, 3651648), (35112, 3636672), (35464, 3600576), (35568, 3590048), (35712, 3575572), (36036, 3543424), (36096, 3537534), (36608, 3488058), (37107, 3441152), (37224, 3430336), (37506, 3404544), (37696, 3387384), (37882, 3370752), (38038, 3356928), (38192, 3343392), (38304, 3333616), (38493, 3317248), (38688, 3300528), (38874, 3284736), (39104, 3265416), (39292, 3249792), (39424, 3238911), (39897, 3200512), (40128, 3182088), (40326, 3166464), (40796, 3129984), (41184, 3100496), (41496, 3077184), (41664, 3064776), (42112, 3032172), (42408, 3011008), (42864, 2978976), (42966, 2971904), (43428, 2940288), (43472, 2937312), (43648, 2925468), (43776, 2916914), (43992, 2902592), (44352, 2879032), (45136, 2829024), (45353, 2815488), (45942, 2779392), (46436, 2749824), (46592, 2740617), (46624, 2738736), (46816, 2727504), (47047, 2714112), (47376, 2695264), (47424, 2692536), (47616, 2681679), (48048, 2657568), (48081, 2655744), (48906, 2610944), (49104, 2600416), (49476, 2580864), (49632, 2572752), (50008, 2553408), (50688, 2519153), (50778, 2514688), (51072, 2500212), (51324, 2487936), (51584, 2475396), (51832, 2463552), (52416, 2436104), (52452, 2434432), (52668, 2424448), (53196, 2400384), (53504, 2386566), (53599, 2382336), (53768, 2374848), (54144, 2358356), (54912, 2325372), (55328, 2307888), (55366, 2306304), (55552, 2298582), (56259, 2269696), (56544, 2258256), (56823, 2247168), (57057, 2237952), (57152, 2234232), (57288, 2228928), (57904, 2205216), (58032, 2200352), (58311, 2189824), (58656, 2176944), (58938, 2166528), (59136, 2159274), (59904, 2131591), (60192, 2121392), (60489, 2110976), (61194, 2086656), (61256, 2084544), (62062, 2057472), (62244, 2051456), (62496, 2043184), (63168, 2021448), (63232, 2019402), (64064, 1993176), (64108, 1991808), (64296, 1985984), (65142, 1960192), (65208, 1958208), (65472, 1950312), (65968, 1935648), (66176, 1929564), (67704, 1886016), (68096, 1875159), (68432, 1865952), (68761, 1857024), (68913, 1852928), (69654, 1833216), (69888, 1827078), (69936, 1825824), (70224, 1818336), (70928, 1800288), (71136, 1795024), (71424, 1787786), (72072, 1771712), (72192, 1768767), (73216, 1744029), (74214, 1720576), (74448, 1715168), (75012, 1702272), (75392, 1693692), (75764, 1685376), (76076, 1678464), (76384, 1671696), (76608, 1666808), (76986, 1658624), (77376, 1650264), (77748, 1642368), (78208, 1632708), (78584, 1624896), (79794, 1600256), (80256, 1591044), (80652, 1583232), (81263, 1571328), (81592, 1564992), (82368, 1550248), (82992, 1538592), (83049, 1537536), (83328, 1532388), (84224, 1516086), (84227, 1516032), (84816, 1505504), (85728, 1489488), (85932, 1485952), (86856, 1470144), (86944, 1468656), (87296, 1462734), (87552, 1458457), (87984, 1451296), (88407, 1444352), (88704, 1439516), (90272, 1414512), (90706, 1407744), (91791, 1391104), (91884, 1389696), (92872, 1374912), (93093, 1371648), (93248, 1369368), (93632, 1363752), (94094, 1357056), (94752, 1347632), (94848, 1346268), (96096, 1328784), (96162, 1327872), (97812, 1305472), (98208, 1300208), (98952, 1290432), (99264, 1286376), (100016, 1276704), (101556, 1257344), (102144, 1250106), (102648, 1243968), (103168, 1237698), (103664, 1231776), (104481, 1222144), (104832, 1218052), (104904, 1217216), (105336, 1212224), (106392, 1200192), (107008, 1193283), (107198, 1191168), (107536, 1187424), (108288, 1179178), (109824, 1162686), (110656, 1153944), (110732, 1153152), (111104, 1149291), (112189, 1138176), (112518, 1134848), (113088, 1129128), (113646, 1123584), (114114, 1118976), (114304, 1117116), (114576, 1114464), (115808, 1102608), (116064, 1100176), (116622, 1094912), (117312, 1088472), (117876, 1083264), (118272, 1079637), (120384, 1060696), (120978, 1055488), (122388, 1043328), (122512, 1042272), (124124, 1028736), (124488, 1025728), (124992, 1021592), (126336, 1010724), (126464, 1009701), (127699, 999936), (128128, 996588), (128216, 995904), (128592, 992992), (130284, 980096), (130416, 979104), (130944, 975156), (131936, 967824), (132352, 964782), (132587, 963072), (135408, 943008), (136059, 938496), (136864, 932976), (137522, 928512), (137826, 926464), (139308, 916608), (139776, 913539), (139872, 912912), (140448, 909168), (141141, 904704), (141856, 900144), (142272, 897512), (142848, 893893), (144144, 885856), (144243, 885248), (148428, 860288), (148896, 857584), (150024, 851136), (150784, 846846), (151528, 842688), (152152, 839232), (152768, 835848), (153216, 833404), (153972, 829312), (154752, 825132), (155496, 821184), (156416, 816354), (157168, 812448), (159588, 800128), (160512, 795522), (160797, 794112), (161304, 791616), (162526, 785664), (163184, 782496), (164736, 775124), (165984, 769296), (166098, 768768), (166656, 766194), (168448, 758043), (168454, 758016), (169632, 752752), (170469, 749056), (171171, 745984), (171456, 744744), (171864, 742976), (173712, 735072), (173888, 734328), (174592, 731367), (175968, 725648), (176814, 722176), (177408, 719758), (180544, 707256), (181412, 703872), (183582, 695552), (183768, 694848), (185744, 687456), (186186, 685824), (186496, 684684), (187264, 681876), (188188, 678528), (189504, 673816), (189696, 673134), (192192, 664392), (192324, 663936), (193781, 658944), (195624, 652736), (196416, 650104), (197904, 645216), (198528, 643188), (200032, 638352), (203112, 628672), (204288, 625053), (205296, 621984), (206283, 619008), (206336, 618849), (207328, 615888), (208351, 612864), (208962, 611072), (209664, 609026), (209808, 608608), (210672, 606112), (212784, 600096), (214396, 595584), (215072, 593712), (216576, 589589), (219648, 581343), (221312, 576972), (221464, 576576), (224378, 569088), (225036, 567424), (226176, 564564), (227292, 561792), (228228, 559488), (228608, 558558), (229152, 557232), (231616, 551304), (232128, 550088), (233244, 547456), (234624, 544236), (235752, 541632), (240768, 530348), (241956, 527744), (243789, 523776), (244776, 521664), (245024, 521136), (248248, 514368), (248976, 512864), (249147, 512512), (249984, 510796), (252672, 505362), (252681, 505344), (255398, 499968), (256256, 498294), (256432, 497952), (257184, 496496), (260568, 490048), (260832, 489552), (261888, 487578), (263872, 483912), (264704, 482391), (265174, 481536), (270816, 471504), (272118, 469248), (273728, 466488), (275044, 464256), (275652, 463232), (278616, 458304), (279279, 457216), (279744, 456456), (280896, 454584), (282282, 452352), (283712, 450072), (284544, 448756), (288288, 442928), (288486, 442624), (296856, 430144), (297792, 428792), (300048, 425568), (301568, 423423), (303056, 421344), (304304, 419616), (304513, 419328), (305536, 417924), (306432, 416702), (307944, 414656), (309504, 412566), (310992, 410592), (312832, 408177), (314336, 406224), (319176, 400064), (321024, 397761), (321594, 397056), (322608, 395808), (325052, 392832), (326368, 391248), (329472, 387562), (331968, 384648), (332196, 384384), (333312, 383097), (336567, 379392), (336908, 379008), (339264, 376376), (340938, 374528), (342342, 372992), (342912, 372372), (343728, 371488), (347424, 367536), (347776, 367164), (351936, 362824), (353628, 361088), (354816, 359879)]