2807898283008

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{139}}^1$

素因数の和:263

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 74, 78, 84, 91, 93, 96, 98, 104, 108, 111, 112, 117, 124, 126, 128, 139, 144, 147, 148, 156, 168, 182, 186, 189, 192, 196, 208, 216, 217, 222, 224, 234, 248, 252, 256, 259, 273, 278, 279, 288, 294, 296, 312, 333, 336, 351, 364, 372, 378, 384, 392, 403, 416, 417, 432, 434, 441, 444, 448, 468, 481, 496, 504, 512, 518, 546, 556, 558, 576, 588, 592, 624, 637, 651, 666, 672, 702, 728, 744, 756, 768, 777, 784, 806, 819, 832, 834, 837, 864, 868, 882, 888, 896, 936, 962, 973, 992, 999, 1008, 1024, 1036, 1092, 1112, 1116, 1147, 1152, 1176, 1184, 1209, 1248, 1251, 1274, 1302, 1323, 1332, 1344, 1404, 1443, 1456, 1488, 1512, 1519, 1536, 1554, 1568, 1612, 1638, 1664, 1668, 1674, 1728, 1736, 1764, 1776, 1792, 1807, 1813, 1872, 1911, 1924, 1946, 1953, 1984, 1998, 2016, 2072, 2184, 2224, 2232, 2294, 2304, 2331, 2352, 2368, 2418, 2457, 2496, 2502, 2548, 2604, 2646, 2664, 2688, 2808, 2821, 2886, 2912, 2919, 2976, 3024, 3038, 3072, 3108, 3136, 3224, 3276, 3328, 3336, 3348, 3367, 3441, 3456, 3472, 3528, 3552, 3584, 3614, 3626, 3627, 3744, 3753, 3822, 3848, 3892, 3906, 3968, 3996, 4032, 4144, 4309, 4329, 4368, 4448, 4464, 4557, 4588, 4608, 4662, 4704, 4736, 4836, 4914, 4992, 5004, 5096, 5143, 5208, 5292, 5328, 5376, 5421, 5439, 5616, 5642, 5733, 5772, 5824, 5838, 5859, 5952, 6048, 6076, 6216, 6272, 6448, 6552, 6656, 6672, 6696, 6734, 6811, 6882, 6912, 6944, 6993, 7056, 7104, 7168, 7228, 7252, 7254, 7488, 7506, 7644, 7696, 7784, 7812, 7936, 7992, 8029, 8064, 8288, 8463, 8618, 8658, 8736, 8757, 8896, 8928, 9114, 9176, 9216, 9324, 9408, 9472, 9672, 9828, 9984, 10008, 10101, 10192, 10286, 10323, 10416, 10584, 10656, 10752, 10842, 10878, 10881, 11232, 11284, 11466, 11544, 11648, 11676, 11718, 11904, 12096, 12152, 12432, 12544, 12649, 12896, 12927, 12987, 13104, 13312, 13344, 13392, 13468, 13622, 13671, 13764, 13824, 13888, 13986, 14112, 14208, 14456, 14504, 14508, 14911, 14976, 15012, 15288, 15392, 15429, 15568, 15624, 15872, 15984, 16058, 16128, 16263, 16317, 16576, 16926, 17199, 17236, 17316, 17472, 17514, 17792, 17856, 18228, 18352, 18648, 18816, 18944, 19344, 19656, 19747, 19968, 20016, 20202, 20384, 20433, 20572, 20646, 20832, 21168, 21312, 21504, 21684, 21756, 21762, 22464, 22568, 22932, 23088, 23296, 23352, 23436, 23569, 23808, 24087, 24192, 24304, 24864, 25088, 25298, 25389, 25792, 25854, 25974, 26208, 26271, 26688, 26784, 26936, 27244, 27342, 27528, 27648, 27776, 27972, 28224, 28416, 28912, 29008, 29016, 29822, 29952, 30024, 30163, 30303, 30576, 30784, 30858, 30969, 31136, 31248, 31744, 31968, 32116, 32256, 32526, 32634, 33152, 33852, 34398, 34472, 34632, 34944, 35028, 35584, 35712, 36001, 36456, 36704, 37296, 37632, 37888, 37947, 38688, 38781, 39312, 39494, 39936, 40032, 40404, 40768, 40866, 41013, 41144, 41292, 41664, 42336, 42624, 43368, 43512, 43524, 44733, 44928, 45136, 45864, 46176, 46287, 46592, 46704, 46872, 47138, 47616, 48174, 48384, 48608, 48789, 48951, 49728, 50176, 50596, 50778, 51584, 51708, 51948, 52416, 52542, 53376, 53568, 53872, 54488, 54684, 55056, 55552, 55944, 56017, 56203, 56448, 56832, 57824, 58016, 58032, 59241, 59644, 59904, 60048, 60326, 60606, 61152, 61299, 61568, 61716, 61938, 62272, 62496, 63936, 64232, 64512, 65052, 65268, 66304, 66859, 67704, 68796, 68944, 69264, 69888, 70056, 70707, 71168, 71424, 72002, 72261, 72912, 73408, 74592, 75264, 75894, 76167, 77376, 77562, 78624, 78988, 80064, 80808, 81536, 81732, 82026, 82288, 82584, 83328, 84672, 85248, 86736, 87024, 87048, 88543, 89466, 89856, 90272, 90489, 90909, 91728, 92352, 92574, 93184, 93408, 93744, 94276, 95232, 96348, 96768, 97216, 97578, 97902, 99456, 101192, 101556, 103168, 103416, 103896, 104377, 104832, 105084, 106752, 107136, 107744, 108003, 108976, 109368, 110112, 111104, 111888, 112034, 112406, 112896, 113664, 113841, 115648, 116032, 116064, 116343, 118482, 119288, 119808, 120096, 120652, 121212, 122304, 122598, 123136, 123432, 123876, 124544, 124992, 127872, 128464, 130104, 130536, 132608, 133718, 134199, 135408, 137592, 137888, 138528, 138861, 139776, 140112, 141414, 142336, 142848, 144004, 144522, 145824, 146816, 149184, 150528, 151788, 152334, 154752, 155124, 157248, 157976, 159433, 160128, 161616, 163072, 163464, 164052, 164576, 165168, 166656, 168051, 168609, 169344, 170496, 173472, 174048, 174096, 177086, 177723, 178932, 179712, 180544, 180978, 181818, 183456, 183897, 184704, 185148, 186816, 187488, 188552, 192696, 193536, 194432, 195156, 195804, 198912, 200577, 202384, 203112, 206336, 206832, 207792, 208754, 209664, 210168, 211141, 212121, 213504, 214272, 215488, 216006, 216783, 217952, 218736, 220224, 222208, 223776, 224068, 224812, 225792, 227682, 231296, 232064, 232128, 232686, 236964, 238576, 240192, 241304, 242424, 244608, 245196, 246272, 246864, 247752, 249088, 249984, 252007, 255744, 256928, 260208, 261072, 265216, 265629, 267436, 268398, 270816, 271467, 275184, 275776, 277056, 277722, 279552, 280224, 282828, 285696, 288008, 289044, 291648, 293632, 298368, 303576, 304668, 309504, 310248, 313131, 314496, 315952, 318866, 320256, 323232, 324009, 326144, 326928, 328104, 329152, 330336, 333312, 336102, 337218, 338688, 340992, 341523, 346944, 348096, 348192, 354172, 355446, 357864, 359424, 361088, 361956, 363636, 366912, 367794, 369408, 370296, 373632, 374976, 377104, 385392, 388864, 390312, 391608, 392119, 397824, 401154, 402597, 404768, 406224, 412672, 413664, 415584, 417508, 419328, 420336, 422282, 424242, 427008, 428544, 430976, 432012, 433566, 435904, 437472, 440448, 447552, 448136, 449624, 451584, 455364, 462592, 464128, 464256, 465372, 468013, 473928, 477152, 478299, 480384, 482608, 484848, 489216, 490392, 492544, 493728, 495504, 498176, 499968, 504014, 504153, 505827, 511488, 513856, 520416, 522144, 531258, 533169, 534872, 536796, 541632, 542934, 550368, 551552, 554112, 555444, 560448, 565656, 576016, 578088, 583296, 587264, 596736, 601731, 607152, 609336, 619008, 620496, 626262, 628992, 631904, 633423, 636363, 637732, 640512, 646464, 648018, 652288, 653856, 656208, 658304, 660672, 666624, 672204, 674436, 677376, 683046, 693888, 696192, 696384, 708344, 710892, 715728, 722176, 723912, 727272, 730639, 733824, 735588, 738816, 740592, 747264, 749952, 754208, 756021, 770784, 777728, 780624, 783216, 784238, 795648, 796887, 802308, 805194, 809536, 812448, 814401, 827328, 831168, 835016, 838656, 840672, 844564, 848484, 857088, 861952, 864024, 867132, 871808, 874944, 880896, 895104, 896272, 899248, 910728, 925184, 928256, 928512, 930744, 936026, 939393, 947856, 954304, 956598, 960768, 965216, 969696, 972027, 978432, 980784, 987456, 991008, 996352, 999936, 1008028, 1008306, 1011654, 1022976, 1027712, 1040832, 1044288, 1062516, 1066338, 1069744, 1073592, 1083264, 1085868, 1100736, 1103104, 1108224, 1110888, 1116031, 1120896, 1131312, 1152032, 1156176, 1166592, 1174528, 1176357, 1193472, 1203462, 1214304, 1218672, 1238016, 1240992, 1252524, 1257984, 1263808, 1266846, 1272726, 1275464, 1281024, 1292928, 1296036, 1307712, 1312416, 1316608, 1321344, 1344408, 1348872, 1354752, 1366092, 1387776, 1392384, 1392768, 1404039, 1416688, 1421784, 1431456, 1434897, 1444352, 1447824, 1454544, 1461278, 1467648, 1471176, 1477632, 1481184, 1494528, 1499904, 1508416, 1512042, 1512459, 1517481, 1541568, 1555456, 1561248, 1566432, 1568476, 1593774, 1604616, 1610388, 1619072, 1624896, 1628802, 1654656, 1662336, 1670032, 1681344, 1689128, 1696968, 1723904, 1728048, 1734264, 1743616, 1749888, 1761792, 1790208, 1792544, 1798496, 1805193, 1821456, 1850368, 1856512, 1857024, 1861488, 1872052, 1878786, 1895712, 1900269, 1908608, 1913196, 1921536, 1930432, 1939392, 1944054, 1956864, 1961568, 1974912, 1982016, 1999872, 2016056, 2016612, 2023308, 2055424, 2072629, 2081664, 2088576, 2125032, 2132676, 2139488, 2147184, 2166528, 2171736, 2191917, 2201472, 2206208, 2216448, 2221776, 2232062, 2241792, 2262624, 2268063, 2304064, 2312352, 2333184, 2352714, 2386944, 2390661, 2406924, 2428608, 2437344, 2481984, 2505048, 2515968, 2527616, 2533692, 2545452, 2550928, 2585856, 2592072, 2615424, 2624832, 2633216, 2642688, 2688816, 2697744, 2732184, 2744833, 2775552, 2784768, 2785536, 2808078, 2818179, 2833376, 2843568, 2862912, 2869794, 2888704, 2895648, 2909088, 2922556, 2935296, 2942352, 2962368, 2989056, 2999808, 3016832, 3024084, 3024918, 3034962, 3083136, 3122496, 3132864, 3136952, 3187548, 3209232, 3220776, 3238144, 3249792, 3257604, 3276091, 3309312, 3324672, 3340064, 3348093, 3362688, 3378256, 3393936, 3447808, 3456096, 3468528, 3487232, 3499776, 3523584, 3529071, 3580416, 3585088, 3596992, 3610386, 3642912, 3714048, 3722976, 3744104, 3757572, 3791424, 3800538, 3817216, 3826392, 3843072, 3860864, 3878784, 3888108, 3923136, 3949824, 3964032, 4032112, 4033224, 4046616, 4110848, 4145258, 4163328, 4177152, 4212117, 4250064, 4265352, 4278976, 4294368, 4304691, 4333056, 4343472, 4383834, 4402944, 4412416, 4432896, 4443552, 4464124, 4483584, 4525248, 4536126, 4608128, 4624704, 4666368, 4705428, 4781322, 4813848, 4857216, 4874688, 4963968, 5010096, 5055232, 5067384, 5090904, 5101856, 5171712, 5184144, 5230848, 5249664, 5266432, 5285376, 5377632, 5395488, 5464368, 5489666, 5551104, 5569536, 5571072, 5616156, 5636358, 5666752, 5687136, 5700807, 5725824, 5739588, 5791296, 5818176, 5845112, 5870592, 5884704, 5924736, 5999616, 6033664, 6048168, 6049836, 6069924, 6166272, 6217887, 6244992, 6265728, 6273904, 6375096, 6418464, 6441552, 6476288, 6499584, 6515208, 6552182, 6575751, 6618624, 6649344, 6680128, 6696186, 6725376, 6756512, 6787872, 6804189, 6912192, 6937056, 6974464, 6999552, 7058142, 7160832, 7170176, 7193984, 7220772, 7285824, 7445952, 7488208, 7515144, 7582848, 7601076, 7634432, 7652784, 7721728, 7757568, 7776216, 7812217, 7846272, 7899648, 7928064, 8064224, 8066448, 8093232, 8221696, 8234499, 8290516, 8326656, 8354304, 8424234, 8500128, 8530704, 8557952, 8588736, 8609382, 8666112, 8686944, 8767668, 8805888, 8887104, 8928248, 8967168, 9050496, 9072252, 9216256, 9249408, 9410856, 9562644, 9627696, 9714432, 9749376, 9828273, 9927936, 10020192, 10044279, 10110464, 10134768, 10181808, 10203712, 10343424, 10368288, 10461696, 10499328, 10570752, 10587213, 10755264, 10790976, 10928736, 10979332, 11142144, 11232312, 11272716, 11333504, 11374272, 11401614, 11451648, 11479176, 11582592, 11636352, 11690224, 11769408, 11849472, 12067328, 12096336, 12099672, 12139848, 12332544, 12435774, 12489984, 12531456, 12547808, 12636351, 12750192, 12836928, 12883104, 12952576, 12999168, 13030416, 13104364, 13151502, 13237248, 13298688, 13360256, 13392372, 13450752, 13513024, 13575744, 13608378, 13824384, 13874112, 13999104, 14116284, 14340352, 14387968, 14441544, 14508403, 14571648, 14891904, 14976416, 15030288, 15165696, 15202152, 15268864, 15305568, 15443456, 15515136, 15552432, 15624434, 15692544, 15799296, 15856128, 16128448, 16132896, 16186464, 16468998, 16581032, 16653312, 16708608, 16848468, 17000256, 17061408, 17115904, 17177472, 17218764, 17373888, 17535336, 17611776, 17774208, 17856496, 18100992, 18144504, 18432512, 18498816, 18653661, 18821712, 19125288, 19255392, 19428864, 19498752, 19656546, 19727253, 19855872, 20040384, 20088558, 20220928, 20269536, 20363616, 20407424, 20736576, 20923392, 20998656, 21174426, 21510528, 21581952, 21857472, 21958664, 22464624, 22545432, 22667008, 22748544, 22803228, 22903296, 22958352, 23165184, 23272704, 23380448, 23436651, 23538816, 23698944, 24134656, 24192672, 24199344, 24279696, 24665088, 24703497, 24871548, 24979968, 25062912, 25095616, 25272702, 25500384, 25673856, 25766208, 25998336, 26060832, 26208728, 26303004, 26720512, 26784744, 26901504, 27026048, 27151488, 27216756, 27648768, 27748224, 28232568, 28680704, 28775936, 28883088, 29016806, 29143296, 29484819, 29783808, 29952832, 30060576, 30132837, 30331392, 30404304, 30611136, 30886912, 31030272, 31104864, 31248868, 31385088, 31712256, 32256896, 32265792, 32372928, 32937996, 33162064, 33696936, 34000512, 34122816, 34231808, 34354944, 34437528, 34747776, 35070672, 35548416, 35712992, 36201984, 36289008, 36865024, 36997632, 37307322, 37643424, 38250576, 38510784, 38857728, 38997504, 39313092, 39454506, 39711744, 40080768, 40177116, 40539072, 40727232, 40814848, 41473152, 41997312, 42348852, 43021056, 43163904, 43525209, 43714944, 43917328, 44929248, 45090864, 45334016, 45497088, 45606456, 45806592, 45916704, 46330368, 46545408, 46760896, 46873302, 47077632, 47397888, 48385344, 48398688, 48559392, 49406994, 49743096, 49959936, 50125824, 50191232, 50545404, 51000768, 51347712, 51532416, 52121664, 52417456, 52606008, 53441024, 53569488, 54052096, 54302976, 54433512, 55297536, 55496448, 55960983, 56465136, 57361408, 57551872, 57766176, 58033612, 58286592, 58969638, 59567616, 59905664, 60121152, 60265674, 60662784, 60808608, 61222272, 62209728, 62497736, 62770176, 64513792, 64531584, 64745856, 65875992, 66324128, 67393872, 68001024, 68245632, 68463616, 68709888, 68875056, 69495552, 70141344, 70309953, 71096832, 71425984, 72403968, 72578016, 73995264, 74110491, 74614644, 75286848, 76501152, 77021568, 77995008, 78626184, 78909012, 80161536, 80354232, 81078144, 81454464, 81629696, 82946304, 84697704, 86042112, 86327808, 87050418, 87429888, 87834656, 88454457, 89858496, 90181728, 90668032, 90994176, 91212912, 91833408, 92660736, 93090816, 93521792, 93746604, 94155264, 96770688, 96797376, 97118784, 98813988, 99486192, 100382464, 101090808, 101558821, 102001536, 102695424, 103064832, 104243328, 104834912, 105212016, 106882048, 107138976, 108104192, 108605952, 108867024, 110595072, 110992896, 111921966, 112930272, 115532352, 116067224, 116573184, 117939276, 119135232, 119811328, 120242304, 120531348, 121617216, 122444544, 124419456, 124995472, 129027584, 129063168, 129491712, 130575627, 131751984, 132648256, 134787744, 136002048, 136491264, 137419776, 137750112, 138991104, 140282688, 140619906, 142193664, 142851968, 145156032, 148220982, 149229288, 150573696, 153002304, 154043136, 157252368, 157818024, 160323072, 160708464, 162156288, 162908928, 163259392, 165892608, 169395408, 172084224, 172655616, 174100836, 174859776, 175669312, 176908914, 179716992, 180363456, 181988352, 182425824, 183666816, 187043584, 187493208, 188310528, 193541376, 193594752, 194237568, 197627976, 198972384, 200764928, 202181616, 203117642, 204003072, 205390848, 206129664, 208486656, 209669824, 210424032, 210929859, 214277952, 216208384, 217211904, 217734048, 221985792, 223843932, 225860544, 231064704, 232134448, 235878552, 239622656, 240484608, 241062696, 243234432, 244889088, 248838912, 249990944, 258055168, 258126336, 258983424, 261151254, 263503968, 265296512, 269575488, 272004096, 272982528, 275500224, 277982208, 280565376, 281239812, 285703936, 290312064, 296441964, 298458576, 301147392, 304676463, 306004608, 308086272, 314504736, 315636048, 320646144, 321416928, 324312576, 325817856, 331785216, 338790816, 348201672, 349719552, 351338624, 353817828, 359433984, 360726912, 364851648, 367333632, 374087168, 374986416, 387082752, 387189504, 388475136, 391726881, 395255952, 397944768, 401529856, 404363232, 406235284, 408006144, 412259328, 416973312, 419339648, 420848064, 421859718, 428555904, 435468096, 447687864, 451721088, 462129408, 464268896, 471757104, 479245312, 480969216, 482125392, 486468864, 489778176, 497677824, 499981888, 516252672, 517966848, 522302508, 527007936, 530593024, 539150976, 545965056, 551000448, 561130752, 562479624, 571407872, 580624128, 592883928, 596917152, 602294784, 609352926, 612009216, 616172544, 629009472, 631272096, 642833856, 648625152, 651635712, 677581632, 696403344, 702677248, 707635656, 718867968, 721453824, 729703296, 734667264, 748174336, 749972832, 774165504, 774379008, 776950272, 783453762, 790511904, 795889536, 808726464, 812470568, 816012288, 833946624, 838679296, 841696128, 843719436, 857111808, 870936192, 895375728, 903442176, 914029389, 924258816, 928537792, 943514208, 961938432, 964250784, 972937728, 995355648, 999963776, 1044605016, 1054015872, 1061186048, 1078301952, 1102000896, 1122261504, 1124959248, 1142815744, 1161248256, 1185767856, 1193834304, 1204589568, 1218705852, 1224018432, 1258018944, 1262544192, 1285667712, 1355163264, 1392806688, 1405354496, 1415271312, 1437735936, 1442907648, 1459406592, 1469334528, 1499945664, 1548758016, 1553900544, 1566907524, 1581023808, 1591779072, 1617452928, 1624941136, 1677358592, 1683392256, 1687438872, 1714223616, 1741872384, 1790751456, 1806884352, 1828058778, 1848517632, 1857075584, 1887028416, 1928501568, 1945875456, 1999927552, 2089210032, 2108031744, 2122372096, 2156603904, 2204001792, 2244523008, 2249918496, 2322496512, 2371535712, 2387668608, 2437411704, 2448036864, 2516037888, 2525088384, 2571335424, 2710326528, 2742088167, 2785613376, 2810708992, 2830542624, 2885815296, 2918813184, 2999891328, 3133815048, 3162047616, 3183558144, 3234905856, 3249882272, 3354717184, 3366784512, 3374877744, 3428447232, 3483744768, 3581502912, 3613768704, 3656117556, 3714151168, 3774056832, 3857003136, 3999855104, 4178420064, 4216063488, 4313207808, 4408003584, 4499836992, 4743071424, 4775337216, 4874823408, 5032075776, 5050176768, 5142670848, 5420653056, 5484176334, 5571226752, 5661085248, 5837626368, 5999782656, 6267630096, 6324095232, 6367116288, 6469811712, 6499764544, 6733569024, 6749755488, 6967489536, 7163005824, 7312235112, 7428302336, 7548113664, 7714006272, 7999710208, 8356840128, 8432126976, 8999673984, 9486142848, 9550674432, 9749646816, 10064151552, 10100353536, 10285341696, 10841306112, 10968352668, 11142453504, 11322170496, 11999565312, 12535260192, 12648190464, 12939623424, 12999529088, 13499510976, 14326011648, 14624470224, 14856604672, 15096227328, 15428012544, 16713680256, 17999347968, 18972285696, 19101348864, 19499293632, 20200707072, 21936705336, 22284907008, 22644340992, 23999130624, 25070520384, 25296380928, 25999058176, 26999021952, 28652023296, 29248940448, 30192454656, 30856025088, 33427360512, 35998695936, 37944571392, 38998587264, 43873410672, 44569814016, 45288681984, 50141040768, 51998116352, 53998043904, 57304046592, 58497880896, 66854721024, 71997391872, 75889142784, 77997174528, 87746821344, 90577363968, 100282081536, 103996232704, 107996087808, 116995761792, 133709442048, 155994349056, 175493642688, 200564163072, 215992175616, 233991523584, 311988698112, 350987285376, 401128326144, 467983047168, 701974570752, 935966094336, 1403949141504, 2807898283008]

約数ペア:

[(1, 2807898283008), (2, 1403949141504), (3, 935966094336), (4, 701974570752), (6, 467983047168), (7, 401128326144), (8, 350987285376), (9, 311988698112), (12, 233991523584), (13, 215992175616), (14, 200564163072), (16, 175493642688), (18, 155994349056), (21, 133709442048), (24, 116995761792), (26, 107996087808), (27, 103996232704), (28, 100282081536), (31, 90577363968), (32, 87746821344), (36, 77997174528), (37, 75889142784), (39, 71997391872), (42, 66854721024), (48, 58497880896), (49, 57304046592), (52, 53998043904), (54, 51998116352), (56, 50141040768), (62, 45288681984), (63, 44569814016), (64, 43873410672), (72, 38998587264), (74, 37944571392), (78, 35998695936), (84, 33427360512), (91, 30856025088), (93, 30192454656), (96, 29248940448), (98, 28652023296), (104, 26999021952), (108, 25999058176), (111, 25296380928), (112, 25070520384), (117, 23999130624), (124, 22644340992), (126, 22284907008), (128, 21936705336), (139, 20200707072), (144, 19499293632), (147, 19101348864), (148, 18972285696), (156, 17999347968), (168, 16713680256), (182, 15428012544), (186, 15096227328), (189, 14856604672), (192, 14624470224), (196, 14326011648), (208, 13499510976), (216, 12999529088), (217, 12939623424), (222, 12648190464), (224, 12535260192), (234, 11999565312), (248, 11322170496), (252, 11142453504), (256, 10968352668), (259, 10841306112), (273, 10285341696), (278, 10100353536), (279, 10064151552), (288, 9749646816), (294, 9550674432), (296, 9486142848), (312, 8999673984), (333, 8432126976), (336, 8356840128), (351, 7999710208), (364, 7714006272), (372, 7548113664), (378, 7428302336), (384, 7312235112), (392, 7163005824), (403, 6967489536), (416, 6749755488), (417, 6733569024), (432, 6499764544), (434, 6469811712), (441, 6367116288), (444, 6324095232), (448, 6267630096), (468, 5999782656), (481, 5837626368), (496, 5661085248), (504, 5571226752), (512, 5484176334), (518, 5420653056), (546, 5142670848), (556, 5050176768), (558, 5032075776), (576, 4874823408), (588, 4775337216), (592, 4743071424), (624, 4499836992), (637, 4408003584), (651, 4313207808), (666, 4216063488), (672, 4178420064), (702, 3999855104), (728, 3857003136), (744, 3774056832), (756, 3714151168), (768, 3656117556), (777, 3613768704), (784, 3581502912), (806, 3483744768), (819, 3428447232), (832, 3374877744), (834, 3366784512), (837, 3354717184), (864, 3249882272), (868, 3234905856), (882, 3183558144), (888, 3162047616), (896, 3133815048), (936, 2999891328), (962, 2918813184), (973, 2885815296), (992, 2830542624), (999, 2810708992), (1008, 2785613376), (1024, 2742088167), (1036, 2710326528), (1092, 2571335424), (1112, 2525088384), (1116, 2516037888), (1147, 2448036864), (1152, 2437411704), (1176, 2387668608), (1184, 2371535712), (1209, 2322496512), (1248, 2249918496), (1251, 2244523008), (1274, 2204001792), (1302, 2156603904), (1323, 2122372096), (1332, 2108031744), (1344, 2089210032), (1404, 1999927552), (1443, 1945875456), (1456, 1928501568), (1488, 1887028416), (1512, 1857075584), (1519, 1848517632), (1536, 1828058778), (1554, 1806884352), (1568, 1790751456), (1612, 1741872384), (1638, 1714223616), (1664, 1687438872), (1668, 1683392256), (1674, 1677358592), (1728, 1624941136), (1736, 1617452928), (1764, 1591779072), (1776, 1581023808), (1792, 1566907524), (1807, 1553900544), (1813, 1548758016), (1872, 1499945664), (1911, 1469334528), (1924, 1459406592), (1946, 1442907648), (1953, 1437735936), (1984, 1415271312), (1998, 1405354496), (2016, 1392806688), (2072, 1355163264), (2184, 1285667712), (2224, 1262544192), (2232, 1258018944), (2294, 1224018432), (2304, 1218705852), (2331, 1204589568), (2352, 1193834304), (2368, 1185767856), (2418, 1161248256), (2457, 1142815744), (2496, 1124959248), (2502, 1122261504), (2548, 1102000896), (2604, 1078301952), (2646, 1061186048), (2664, 1054015872), (2688, 1044605016), (2808, 999963776), (2821, 995355648), (2886, 972937728), (2912, 964250784), (2919, 961938432), (2976, 943514208), (3024, 928537792), (3038, 924258816), (3072, 914029389), (3108, 903442176), (3136, 895375728), (3224, 870936192), (3276, 857111808), (3328, 843719436), (3336, 841696128), (3348, 838679296), (3367, 833946624), (3441, 816012288), (3456, 812470568), (3472, 808726464), (3528, 795889536), (3552, 790511904), (3584, 783453762), (3614, 776950272), (3626, 774379008), (3627, 774165504), (3744, 749972832), (3753, 748174336), (3822, 734667264), (3848, 729703296), (3892, 721453824), (3906, 718867968), (3968, 707635656), (3996, 702677248), (4032, 696403344), (4144, 677581632), (4309, 651635712), (4329, 648625152), (4368, 642833856), (4448, 631272096), (4464, 629009472), (4557, 616172544), (4588, 612009216), (4608, 609352926), (4662, 602294784), (4704, 596917152), (4736, 592883928), (4836, 580624128), (4914, 571407872), (4992, 562479624), (5004, 561130752), (5096, 551000448), (5143, 545965056), (5208, 539150976), (5292, 530593024), (5328, 527007936), (5376, 522302508), (5421, 517966848), (5439, 516252672), (5616, 499981888), (5642, 497677824), (5733, 489778176), (5772, 486468864), (5824, 482125392), (5838, 480969216), (5859, 479245312), (5952, 471757104), (6048, 464268896), (6076, 462129408), (6216, 451721088), (6272, 447687864), (6448, 435468096), (6552, 428555904), (6656, 421859718), (6672, 420848064), (6696, 419339648), (6734, 416973312), (6811, 412259328), (6882, 408006144), (6912, 406235284), (6944, 404363232), (6993, 401529856), (7056, 397944768), (7104, 395255952), (7168, 391726881), (7228, 388475136), (7252, 387189504), (7254, 387082752), (7488, 374986416), (7506, 374087168), (7644, 367333632), (7696, 364851648), (7784, 360726912), (7812, 359433984), (7936, 353817828), (7992, 351338624), (8029, 349719552), (8064, 348201672), (8288, 338790816), (8463, 331785216), (8618, 325817856), (8658, 324312576), (8736, 321416928), (8757, 320646144), (8896, 315636048), (8928, 314504736), (9114, 308086272), (9176, 306004608), (9216, 304676463), (9324, 301147392), (9408, 298458576), (9472, 296441964), (9672, 290312064), (9828, 285703936), (9984, 281239812), (10008, 280565376), (10101, 277982208), (10192, 275500224), (10286, 272982528), (10323, 272004096), (10416, 269575488), (10584, 265296512), (10656, 263503968), (10752, 261151254), (10842, 258983424), (10878, 258126336), (10881, 258055168), (11232, 249990944), (11284, 248838912), (11466, 244889088), (11544, 243234432), (11648, 241062696), (11676, 240484608), (11718, 239622656), (11904, 235878552), (12096, 232134448), (12152, 231064704), (12432, 225860544), (12544, 223843932), (12649, 221985792), (12896, 217734048), (12927, 217211904), (12987, 216208384), (13104, 214277952), (13312, 210929859), (13344, 210424032), (13392, 209669824), (13468, 208486656), (13622, 206129664), (13671, 205390848), (13764, 204003072), (13824, 203117642), (13888, 202181616), (13986, 200764928), (14112, 198972384), (14208, 197627976), (14456, 194237568), (14504, 193594752), (14508, 193541376), (14911, 188310528), (14976, 187493208), (15012, 187043584), (15288, 183666816), (15392, 182425824), (15429, 181988352), (15568, 180363456), (15624, 179716992), (15872, 176908914), (15984, 175669312), (16058, 174859776), (16128, 174100836), (16263, 172655616), (16317, 172084224), (16576, 169395408), (16926, 165892608), (17199, 163259392), (17236, 162908928), (17316, 162156288), (17472, 160708464), (17514, 160323072), (17792, 157818024), (17856, 157252368), (18228, 154043136), (18352, 153002304), (18648, 150573696), (18816, 149229288), (18944, 148220982), (19344, 145156032), (19656, 142851968), (19747, 142193664), (19968, 140619906), (20016, 140282688), (20202, 138991104), (20384, 137750112), (20433, 137419776), (20572, 136491264), (20646, 136002048), (20832, 134787744), (21168, 132648256), (21312, 131751984), (21504, 130575627), (21684, 129491712), (21756, 129063168), (21762, 129027584), (22464, 124995472), (22568, 124419456), (22932, 122444544), (23088, 121617216), (23296, 120531348), (23352, 120242304), (23436, 119811328), (23569, 119135232), (23808, 117939276), (24087, 116573184), (24192, 116067224), (24304, 115532352), (24864, 112930272), (25088, 111921966), (25298, 110992896), (25389, 110595072), (25792, 108867024), (25854, 108605952), (25974, 108104192), (26208, 107138976), (26271, 106882048), (26688, 105212016), (26784, 104834912), (26936, 104243328), (27244, 103064832), (27342, 102695424), (27528, 102001536), (27648, 101558821), (27776, 101090808), (27972, 100382464), (28224, 99486192), (28416, 98813988), (28912, 97118784), (29008, 96797376), (29016, 96770688), (29822, 94155264), (29952, 93746604), (30024, 93521792), (30163, 93090816), (30303, 92660736), (30576, 91833408), (30784, 91212912), (30858, 90994176), (30969, 90668032), (31136, 90181728), (31248, 89858496), (31744, 88454457), (31968, 87834656), (32116, 87429888), (32256, 87050418), (32526, 86327808), (32634, 86042112), (33152, 84697704), (33852, 82946304), (34398, 81629696), (34472, 81454464), (34632, 81078144), (34944, 80354232), (35028, 80161536), (35584, 78909012), (35712, 78626184), (36001, 77995008), (36456, 77021568), (36704, 76501152), (37296, 75286848), (37632, 74614644), (37888, 74110491), (37947, 73995264), (38688, 72578016), (38781, 72403968), (39312, 71425984), (39494, 71096832), (39936, 70309953), (40032, 70141344), (40404, 69495552), (40768, 68875056), (40866, 68709888), (41013, 68463616), (41144, 68245632), (41292, 68001024), (41664, 67393872), (42336, 66324128), (42624, 65875992), (43368, 64745856), (43512, 64531584), (43524, 64513792), (44733, 62770176), (44928, 62497736), (45136, 62209728), (45864, 61222272), (46176, 60808608), (46287, 60662784), (46592, 60265674), (46704, 60121152), (46872, 59905664), (47138, 59567616), (47616, 58969638), (48174, 58286592), (48384, 58033612), (48608, 57766176), (48789, 57551872), (48951, 57361408), (49728, 56465136), (50176, 55960983), (50596, 55496448), (50778, 55297536), (51584, 54433512), (51708, 54302976), (51948, 54052096), (52416, 53569488), (52542, 53441024), (53376, 52606008), (53568, 52417456), (53872, 52121664), (54488, 51532416), (54684, 51347712), (55056, 51000768), (55552, 50545404), (55944, 50191232), (56017, 50125824), (56203, 49959936), (56448, 49743096), (56832, 49406994), (57824, 48559392), (58016, 48398688), (58032, 48385344), (59241, 47397888), (59644, 47077632), (59904, 46873302), (60048, 46760896), (60326, 46545408), (60606, 46330368), (61152, 45916704), (61299, 45806592), (61568, 45606456), (61716, 45497088), (61938, 45334016), (62272, 45090864), (62496, 44929248), (63936, 43917328), (64232, 43714944), (64512, 43525209), (65052, 43163904), (65268, 43021056), (66304, 42348852), (66859, 41997312), (67704, 41473152), (68796, 40814848), (68944, 40727232), (69264, 40539072), (69888, 40177116), (70056, 40080768), (70707, 39711744), (71168, 39454506), (71424, 39313092), (72002, 38997504), (72261, 38857728), (72912, 38510784), (73408, 38250576), (74592, 37643424), (75264, 37307322), (75894, 36997632), (76167, 36865024), (77376, 36289008), (77562, 36201984), (78624, 35712992), (78988, 35548416), (80064, 35070672), (80808, 34747776), (81536, 34437528), (81732, 34354944), (82026, 34231808), (82288, 34122816), (82584, 34000512), (83328, 33696936), (84672, 33162064), (85248, 32937996), (86736, 32372928), (87024, 32265792), (87048, 32256896), (88543, 31712256), (89466, 31385088), (89856, 31248868), (90272, 31104864), (90489, 31030272), (90909, 30886912), (91728, 30611136), (92352, 30404304), (92574, 30331392), (93184, 30132837), (93408, 30060576), (93744, 29952832), (94276, 29783808), (95232, 29484819), (96348, 29143296), (96768, 29016806), (97216, 28883088), (97578, 28775936), (97902, 28680704), (99456, 28232568), (101192, 27748224), (101556, 27648768), (103168, 27216756), (103416, 27151488), (103896, 27026048), (104377, 26901504), (104832, 26784744), (105084, 26720512), (106752, 26303004), (107136, 26208728), (107744, 26060832), (108003, 25998336), (108976, 25766208), (109368, 25673856), (110112, 25500384), (111104, 25272702), (111888, 25095616), (112034, 25062912), (112406, 24979968), (112896, 24871548), (113664, 24703497), (113841, 24665088), (115648, 24279696), (116032, 24199344), (116064, 24192672), (116343, 24134656), (118482, 23698944), (119288, 23538816), (119808, 23436651), (120096, 23380448), (120652, 23272704), (121212, 23165184), (122304, 22958352), (122598, 22903296), (123136, 22803228), (123432, 22748544), (123876, 22667008), (124544, 22545432), (124992, 22464624), (127872, 21958664), (128464, 21857472), (130104, 21581952), (130536, 21510528), (132608, 21174426), (133718, 20998656), (134199, 20923392), (135408, 20736576), (137592, 20407424), (137888, 20363616), (138528, 20269536), (138861, 20220928), (139776, 20088558), (140112, 20040384), (141414, 19855872), (142336, 19727253), (142848, 19656546), (144004, 19498752), (144522, 19428864), (145824, 19255392), (146816, 19125288), (149184, 18821712), (150528, 18653661), (151788, 18498816), (152334, 18432512), (154752, 18144504), (155124, 18100992), (157248, 17856496), (157976, 17774208), (159433, 17611776), (160128, 17535336), (161616, 17373888), (163072, 17218764), (163464, 17177472), (164052, 17115904), (164576, 17061408), (165168, 17000256), (166656, 16848468), (168051, 16708608), (168609, 16653312), (169344, 16581032), (170496, 16468998), (173472, 16186464), (174048, 16132896), (174096, 16128448), (177086, 15856128), (177723, 15799296), (178932, 15692544), (179712, 15624434), (180544, 15552432), (180978, 15515136), (181818, 15443456), (183456, 15305568), (183897, 15268864), (184704, 15202152), (185148, 15165696), (186816, 15030288), (187488, 14976416), (188552, 14891904), (192696, 14571648), (193536, 14508403), (194432, 14441544), (195156, 14387968), (195804, 14340352), (198912, 14116284), (200577, 13999104), (202384, 13874112), (203112, 13824384), (206336, 13608378), (206832, 13575744), (207792, 13513024), (208754, 13450752), (209664, 13392372), (210168, 13360256), (211141, 13298688), (212121, 13237248), (213504, 13151502), (214272, 13104364), (215488, 13030416), (216006, 12999168), (216783, 12952576), (217952, 12883104), (218736, 12836928), (220224, 12750192), (222208, 12636351), (223776, 12547808), (224068, 12531456), (224812, 12489984), (225792, 12435774), (227682, 12332544), (231296, 12139848), (232064, 12099672), (232128, 12096336), (232686, 12067328), (236964, 11849472), (238576, 11769408), (240192, 11690224), (241304, 11636352), (242424, 11582592), (244608, 11479176), (245196, 11451648), (246272, 11401614), (246864, 11374272), (247752, 11333504), (249088, 11272716), (249984, 11232312), (252007, 11142144), (255744, 10979332), (256928, 10928736), (260208, 10790976), (261072, 10755264), (265216, 10587213), (265629, 10570752), (267436, 10499328), (268398, 10461696), (270816, 10368288), (271467, 10343424), (275184, 10203712), (275776, 10181808), (277056, 10134768), (277722, 10110464), (279552, 10044279), (280224, 10020192), (282828, 9927936), (285696, 9828273), (288008, 9749376), (289044, 9714432), (291648, 9627696), (293632, 9562644), (298368, 9410856), (303576, 9249408), (304668, 9216256), (309504, 9072252), (310248, 9050496), (313131, 8967168), (314496, 8928248), (315952, 8887104), (318866, 8805888), (320256, 8767668), (323232, 8686944), (324009, 8666112), (326144, 8609382), (326928, 8588736), (328104, 8557952), (329152, 8530704), (330336, 8500128), (333312, 8424234), (336102, 8354304), (337218, 8326656), (338688, 8290516), (340992, 8234499), (341523, 8221696), (346944, 8093232), (348096, 8066448), (348192, 8064224), (354172, 7928064), (355446, 7899648), (357864, 7846272), (359424, 7812217), (361088, 7776216), (361956, 7757568), (363636, 7721728), (366912, 7652784), (367794, 7634432), (369408, 7601076), (370296, 7582848), (373632, 7515144), (374976, 7488208), (377104, 7445952), (385392, 7285824), (388864, 7220772), (390312, 7193984), (391608, 7170176), (392119, 7160832), (397824, 7058142), (401154, 6999552), (402597, 6974464), (404768, 6937056), (406224, 6912192), (412672, 6804189), (413664, 6787872), (415584, 6756512), (417508, 6725376), (419328, 6696186), (420336, 6680128), (422282, 6649344), (424242, 6618624), (427008, 6575751), (428544, 6552182), (430976, 6515208), (432012, 6499584), (433566, 6476288), (435904, 6441552), (437472, 6418464), (440448, 6375096), (447552, 6273904), (448136, 6265728), (449624, 6244992), (451584, 6217887), (455364, 6166272), (462592, 6069924), (464128, 6049836), (464256, 6048168), (465372, 6033664), (468013, 5999616), (473928, 5924736), (477152, 5884704), (478299, 5870592), (480384, 5845112), (482608, 5818176), (484848, 5791296), (489216, 5739588), (490392, 5725824), (492544, 5700807), (493728, 5687136), (495504, 5666752), (498176, 5636358), (499968, 5616156), (504014, 5571072), (504153, 5569536), (505827, 5551104), (511488, 5489666), (513856, 5464368), (520416, 5395488), (522144, 5377632), (531258, 5285376), (533169, 5266432), (534872, 5249664), (536796, 5230848), (541632, 5184144), (542934, 5171712), (550368, 5101856), (551552, 5090904), (554112, 5067384), (555444, 5055232), (560448, 5010096), (565656, 4963968), (576016, 4874688), (578088, 4857216), (583296, 4813848), (587264, 4781322), (596736, 4705428), (601731, 4666368), (607152, 4624704), (609336, 4608128), (619008, 4536126), (620496, 4525248), (626262, 4483584), (628992, 4464124), (631904, 4443552), (633423, 4432896), (636363, 4412416), (637732, 4402944), (640512, 4383834), (646464, 4343472), (648018, 4333056), (652288, 4304691), (653856, 4294368), (656208, 4278976), (658304, 4265352), (660672, 4250064), (666624, 4212117), (672204, 4177152), (674436, 4163328), (677376, 4145258), (683046, 4110848), (693888, 4046616), (696192, 4033224), (696384, 4032112), (708344, 3964032), (710892, 3949824), (715728, 3923136), (722176, 3888108), (723912, 3878784), (727272, 3860864), (730639, 3843072), (733824, 3826392), (735588, 3817216), (738816, 3800538), (740592, 3791424), (747264, 3757572), (749952, 3744104), (754208, 3722976), (756021, 3714048), (770784, 3642912), (777728, 3610386), (780624, 3596992), (783216, 3585088), (784238, 3580416), (795648, 3529071), (796887, 3523584), (802308, 3499776), (805194, 3487232), (809536, 3468528), (812448, 3456096), (814401, 3447808), (827328, 3393936), (831168, 3378256), (835016, 3362688), (838656, 3348093), (840672, 3340064), (844564, 3324672), (848484, 3309312), (857088, 3276091), (861952, 3257604), (864024, 3249792), (867132, 3238144), (871808, 3220776), (874944, 3209232), (880896, 3187548), (895104, 3136952), (896272, 3132864), (899248, 3122496), (910728, 3083136), (925184, 3034962), (928256, 3024918), (928512, 3024084), (930744, 3016832), (936026, 2999808), (939393, 2989056), (947856, 2962368), (954304, 2942352), (956598, 2935296), (960768, 2922556), (965216, 2909088), (969696, 2895648), (972027, 2888704), (978432, 2869794), (980784, 2862912), (987456, 2843568), (991008, 2833376), (996352, 2818179), (999936, 2808078), (1008028, 2785536), (1008306, 2784768), (1011654, 2775552), (1022976, 2744833), (1027712, 2732184), (1040832, 2697744), (1044288, 2688816), (1062516, 2642688), (1066338, 2633216), (1069744, 2624832), (1073592, 2615424), (1083264, 2592072), (1085868, 2585856), (1100736, 2550928), (1103104, 2545452), (1108224, 2533692), (1110888, 2527616), (1116031, 2515968), (1120896, 2505048), (1131312, 2481984), (1152032, 2437344), (1156176, 2428608), (1166592, 2406924), (1174528, 2390661), (1176357, 2386944), (1193472, 2352714), (1203462, 2333184), (1214304, 2312352), (1218672, 2304064), (1238016, 2268063), (1240992, 2262624), (1252524, 2241792), (1257984, 2232062), (1263808, 2221776), (1266846, 2216448), (1272726, 2206208), (1275464, 2201472), (1281024, 2191917), (1292928, 2171736), (1296036, 2166528), (1307712, 2147184), (1312416, 2139488), (1316608, 2132676), (1321344, 2125032), (1344408, 2088576), (1348872, 2081664), (1354752, 2072629), (1366092, 2055424), (1387776, 2023308), (1392384, 2016612), (1392768, 2016056), (1404039, 1999872), (1416688, 1982016), (1421784, 1974912), (1431456, 1961568), (1434897, 1956864), (1444352, 1944054), (1447824, 1939392), (1454544, 1930432), (1461278, 1921536), (1467648, 1913196), (1471176, 1908608), (1477632, 1900269), (1481184, 1895712), (1494528, 1878786), (1499904, 1872052), (1508416, 1861488), (1512042, 1857024), (1512459, 1856512), (1517481, 1850368), (1541568, 1821456), (1555456, 1805193), (1561248, 1798496), (1566432, 1792544), (1568476, 1790208), (1593774, 1761792), (1604616, 1749888), (1610388, 1743616), (1619072, 1734264), (1624896, 1728048), (1628802, 1723904), (1654656, 1696968), (1662336, 1689128), (1670032, 1681344)]