3807105329664

素因数分解:

$2^9\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{139}}^1$

素因数の和:271

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 39, 42, 43, 48, 49, 52, 56, 62, 63, 64, 72, 78, 84, 86, 91, 93, 96, 98, 104, 112, 117, 124, 126, 128, 129, 139, 144, 147, 156, 168, 172, 182, 186, 192, 196, 208, 217, 224, 234, 248, 252, 256, 258, 273, 278, 279, 288, 294, 301, 312, 336, 343, 344, 364, 372, 384, 387, 392, 403, 416, 417, 434, 441, 448, 468, 496, 504, 512, 516, 546, 556, 558, 559, 576, 588, 602, 624, 637, 651, 672, 686, 688, 728, 744, 768, 774, 784, 806, 819, 832, 834, 868, 882, 896, 903, 936, 973, 992, 1008, 1029, 1032, 1092, 1112, 1116, 1118, 1152, 1176, 1204, 1209, 1248, 1251, 1274, 1302, 1333, 1344, 1372, 1376, 1456, 1488, 1519, 1536, 1548, 1568, 1612, 1638, 1664, 1668, 1677, 1736, 1764, 1792, 1806, 1807, 1872, 1911, 1946, 1953, 1984, 2016, 2058, 2064, 2107, 2184, 2224, 2232, 2236, 2304, 2352, 2408, 2418, 2496, 2502, 2548, 2604, 2666, 2688, 2709, 2744, 2752, 2821, 2912, 2919, 2976, 3038, 3087, 3096, 3136, 3224, 3276, 3328, 3336, 3354, 3472, 3528, 3584, 3612, 3614, 3627, 3744, 3822, 3892, 3906, 3913, 3968, 3999, 4032, 4116, 4128, 4214, 4309, 4368, 4448, 4459, 4464, 4472, 4557, 4608, 4704, 4816, 4836, 4992, 5004, 5031, 5096, 5208, 5332, 5376, 5418, 5421, 5488, 5504, 5642, 5733, 5824, 5838, 5952, 5977, 6076, 6174, 6192, 6272, 6321, 6448, 6552, 6656, 6672, 6708, 6811, 6944, 7056, 7224, 7228, 7254, 7488, 7644, 7784, 7812, 7826, 7936, 7998, 8064, 8232, 8256, 8428, 8463, 8618, 8736, 8757, 8896, 8918, 8928, 8944, 9114, 9331, 9408, 9632, 9672, 9984, 10008, 10062, 10192, 10416, 10633, 10664, 10752, 10836, 10842, 10976, 11008, 11284, 11466, 11648, 11676, 11739, 11904, 11954, 11997, 12152, 12348, 12384, 12544, 12642, 12649, 12896, 12927, 13104, 13344, 13377, 13416, 13622, 13671, 13888, 14112, 14448, 14456, 14508, 14749, 14976, 15288, 15568, 15624, 15652, 15872, 15996, 16128, 16263, 16464, 16512, 16856, 16926, 17236, 17329, 17472, 17514, 17792, 17836, 17856, 17888, 17931, 18228, 18662, 18816, 18963, 19264, 19344, 19747, 19968, 20016, 20124, 20384, 20433, 20832, 21266, 21328, 21672, 21684, 21952, 22016, 22568, 22932, 23296, 23352, 23478, 23808, 23908, 23994, 24304, 24696, 24768, 25088, 25284, 25298, 25389, 25792, 25854, 26208, 26688, 26754, 26832, 27244, 27342, 27391, 27776, 27993, 28224, 28896, 28912, 29016, 29498, 29952, 30163, 30576, 31136, 31248, 31304, 31899, 31992, 32256, 32526, 32928, 33024, 33712, 33852, 34472, 34658, 34944, 35028, 35217, 35584, 35672, 35712, 35776, 35862, 36456, 37324, 37632, 37926, 37947, 38528, 38688, 38781, 39494, 40032, 40131, 40248, 40768, 40866, 41664, 41839, 42532, 42656, 43344, 43368, 43904, 44247, 45136, 45864, 46592, 46704, 46956, 47616, 47677, 47816, 47988, 48608, 49392, 49536, 50568, 50596, 50778, 51584, 51708, 51987, 52416, 53376, 53508, 53664, 53793, 54488, 54684, 54782, 55552, 55986, 56017, 56448, 57792, 57824, 58032, 58996, 59241, 59904, 60326, 61152, 61299, 62272, 62496, 62608, 63798, 63984, 65052, 65317, 65856, 66048, 67424, 67704, 68944, 69316, 69888, 70056, 70434, 71168, 71344, 71424, 71552, 71724, 72912, 74648, 75264, 75852, 75894, 77056, 77376, 77562, 77701, 78988, 80064, 80262, 80496, 81536, 81732, 82173, 83328, 83678, 83979, 85064, 85312, 86688, 86736, 87808, 88494, 88543, 90272, 90489, 91728, 93408, 93912, 95354, 95632, 95697, 95976, 97216, 98784, 99072, 101136, 101192, 101556, 103168, 103416, 103974, 104832, 106752, 107016, 107328, 107586, 108976, 109368, 109564, 111104, 111972, 112034, 112896, 113841, 115584, 115648, 116064, 117992, 118482, 120652, 121303, 122304, 122598, 124544, 124992, 125216, 125517, 127596, 127968, 130104, 130634, 131712, 132741, 134848, 135408, 137888, 138229, 138632, 139776, 140112, 140868, 142688, 142848, 143031, 143104, 143448, 145824, 149296, 151704, 151788, 154112, 154752, 155124, 155402, 155961, 157976, 160128, 160524, 160992, 163072, 163464, 164346, 166656, 167356, 167958, 168051, 170128, 170624, 173376, 173472, 175616, 176988, 177086, 177723, 180544, 180978, 183456, 185287, 186816, 187824, 190708, 191264, 191394, 191737, 191952, 194432, 195951, 197568, 198144, 202272, 202384, 203112, 206336, 206832, 207948, 209664, 211141, 213504, 214032, 214656, 215172, 217952, 218736, 219128, 223944, 224068, 225792, 227682, 231168, 231296, 232128, 233103, 235984, 236964, 241304, 242606, 244608, 245196, 246519, 249088, 249984, 250432, 251034, 255192, 255936, 260208, 261268, 263424, 265482, 265629, 269696, 270816, 271467, 275776, 276458, 277264, 280224, 281736, 285376, 286062, 286208, 286896, 291648, 292873, 298592, 303408, 303576, 309504, 310248, 310804, 311922, 315952, 320256, 321048, 321984, 326144, 326928, 328692, 333312, 334712, 335916, 336102, 340256, 341248, 346752, 346944, 353976, 354172, 355446, 361088, 361956, 363909, 366912, 370574, 373632, 375648, 376551, 381416, 382528, 382788, 383474, 383904, 388864, 391902, 392119, 395136, 404544, 404768, 406224, 413664, 414687, 415896, 419328, 422282, 428064, 429093, 429312, 430344, 435904, 437472, 438256, 447888, 448136, 455364, 457219, 462336, 462592, 464256, 466206, 471968, 473928, 482608, 485212, 489216, 490392, 493038, 498176, 499968, 500864, 502068, 504153, 510384, 511872, 520416, 522536, 526848, 530964, 531258, 539392, 541632, 542934, 543907, 551552, 552916, 554528, 555861, 560448, 563472, 570752, 572124, 573792, 575211, 583296, 585746, 587853, 597184, 606816, 607152, 619008, 619801, 620496, 621608, 623844, 631904, 633423, 640512, 642096, 643968, 653856, 657384, 669424, 671832, 672204, 680512, 682496, 693504, 693888, 699309, 707952, 708344, 710892, 722176, 723912, 727818, 733824, 741148, 747264, 751296, 753102, 762832, 765056, 765576, 766948, 767808, 777728, 783804, 784238, 790272, 796887, 809088, 809536, 812448, 827328, 829374, 831792, 844564, 849121, 856128, 858186, 858624, 860688, 871808, 874944, 876512, 878619, 895776, 896272, 910728, 914438, 925184, 928512, 932412, 943936, 947856, 965216, 970424, 978432, 980784, 986076, 999936, 1001728, 1004136, 1008306, 1020768, 1023744, 1040832, 1045072, 1061928, 1062516, 1078784, 1083264, 1085868, 1087814, 1091727, 1103104, 1105832, 1109056, 1111722, 1120896, 1126944, 1141504, 1144248, 1147584, 1150422, 1166592, 1171492, 1175706, 1176357, 1194368, 1213632, 1214304, 1239602, 1240992, 1243216, 1244061, 1247688, 1263808, 1266846, 1284192, 1287936, 1297009, 1307712, 1314768, 1338848, 1343664, 1344408, 1361024, 1371657, 1387008, 1387776, 1398618, 1415904, 1416688, 1421784, 1444352, 1447824, 1455636, 1467648, 1477987, 1482296, 1494528, 1502592, 1506204, 1525664, 1530112, 1531152, 1533896, 1535616, 1567608, 1568476, 1580544, 1593774, 1618176, 1619072, 1624896, 1631721, 1654656, 1658748, 1663584, 1667583, 1689128, 1698242, 1712256, 1716372, 1721376, 1725633, 1743616, 1749888, 1753024, 1757238, 1791552, 1792544, 1821456, 1828876, 1857024, 1859403, 1864824, 1887872, 1895712, 1900269, 1930432, 1940848, 1961568, 1972152, 2003456, 2008272, 2016612, 2041536, 2047488, 2050111, 2081664, 2090144, 2123856, 2125032, 2166528, 2171736, 2175628, 2183454, 2206208, 2211664, 2218112, 2223444, 2241792, 2253888, 2283008, 2288496, 2295168, 2300844, 2333184, 2342984, 2351412, 2352714, 2388736, 2408731, 2427264, 2428608, 2479204, 2481984, 2486432, 2488122, 2495376, 2527616, 2533692, 2547363, 2568384, 2575872, 2594018, 2615424, 2629536, 2635857, 2677696, 2687328, 2688816, 2722048, 2743314, 2744833, 2775552, 2797236, 2831808, 2833376, 2843568, 2895648, 2911272, 2935296, 2955974, 2964592, 3005184, 3012408, 3051328, 3060224, 3062304, 3067792, 3071232, 3135216, 3136952, 3187548, 3236352, 3238144, 3249792, 3263442, 3309312, 3317496, 3327168, 3335166, 3378256, 3396484, 3424512, 3432744, 3442752, 3451266, 3487232, 3499776, 3506048, 3514476, 3529071, 3583104, 3585088, 3642912, 3657752, 3718806, 3729648, 3775744, 3791424, 3800538, 3807349, 3860864, 3881696, 3891027, 3923136, 3944304, 4016544, 4033224, 4083072, 4100222, 4114971, 4163328, 4180288, 4247712, 4250064, 4333056, 4343472, 4351256, 4366908, 4423328, 4433961, 4436224, 4446888, 4483584, 4507776, 4576992, 4590336, 4601688, 4685968, 4702824, 4705428, 4777472, 4817462, 4854528, 4857216, 4895163, 4958408, 4963968, 4972864, 4976244, 4990752, 5055232, 5067384, 5094726, 5136768, 5188036, 5230848, 5259072, 5271714, 5355392, 5374656, 5377632, 5444096, 5486628, 5489666, 5578209, 5594472, 5663616, 5666752, 5687136, 5791296, 5822544, 5911948, 5929184, 5943847, 6010368, 6024816, 6102656, 6124608, 6135584, 6142464, 6150333, 6270432, 6273904, 6375096, 6476288, 6499584, 6526884, 6618624, 6634992, 6654336, 6670332, 6756512, 6792968, 6849024, 6865488, 6885504, 6902532, 6999552, 7012096, 7028952, 7058142, 7166208, 7170176, 7226193, 7285824, 7315504, 7437612, 7459296, 7551488, 7582848, 7601076, 7614698, 7642089, 7721728, 7763392, 7782054, 7846272, 7888608, 8033088, 8066448, 8166144, 8200444, 8229942, 8234499, 8326656, 8360576, 8495424, 8500128, 8686944, 8702512, 8733816, 8846656, 8867922, 8872448, 8893776, 9015552, 9079063, 9153984, 9180672, 9203376, 9371936, 9405648, 9410856, 9634924, 9709056, 9714432, 9790326, 9916816, 9927936, 9945728, 9952488, 9981504, 10110464, 10134768, 10189452, 10273536, 10376072, 10461696, 10518144, 10543428, 10710784, 10749312, 10755264, 10973256, 10979332, 11156418, 11188944, 11327232, 11333504, 11374272, 11422047, 11582592, 11645088, 11673081, 11823896, 11858368, 11887694, 12049632, 12205312, 12249216, 12271168, 12300666, 12540864, 12547808, 12750192, 12999168, 13053768, 13269984, 13301883, 13308672, 13340664, 13513024, 13585936, 13730976, 13771008, 13805064, 14024192, 14057904, 14116284, 14332416, 14340352, 14452386, 14571648, 14631008, 14875224, 14918592, 15165696, 15202152, 15229396, 15284178, 15443456, 15526784, 15564108, 15692544, 15777216, 16066176, 16132896, 16332288, 16400888, 16459884, 16468998, 16721152, 16861117, 16990848, 17000256, 17373888, 17405024, 17467632, 17693312, 17735844, 17787552, 17831541, 18031104, 18158126, 18307968, 18406752, 18450999, 18743872, 18811296, 18821712, 19213831, 19269848, 19428864, 19580652, 19833632, 19855872, 19891456, 19904976, 19963008, 20269536, 20378904, 20547072, 20752144, 21036288, 21086856, 21421568, 21498624, 21510528, 21678579, 21946512, 21958664, 22312836, 22377888, 22654464, 22667008, 22748544, 22844094, 23165184, 23290176, 23346162, 23647792, 23716736, 23775388, 24099264, 24410624, 24498432, 24542336, 24601332, 24703497, 25081728, 25095616, 25500384, 26107536, 26539968, 26603766, 26617344, 26651443, 26681328, 27026048, 27171872, 27237189, 27461952, 27542016, 27610128, 28115808, 28232568, 28680704, 28904772, 29143296, 29262016, 29750448, 29837184, 30331392, 30404304, 30458792, 30568356, 31053568, 31128216, 31385088, 31554432, 32132352, 32265792, 32801776, 32919768, 32937996, 33442304, 33722234, 33981696, 34000512, 34266141, 34747776, 34810048, 34935264, 35386624, 35471688, 35575104, 35663082, 36316252, 36615936, 36813504, 36901998, 37487744, 37622592, 37643424, 38427662, 38539696, 39161304, 39667264, 39782912, 39809952, 39926016, 40539072, 40757808, 41504288, 42072576, 42173712, 42997248, 43021056, 43357158, 43893024, 43917328, 44625672, 44755776, 45334016, 45497088, 45688188, 46330368, 46580352, 46692324, 47295584, 47433472, 47550776, 48198528, 48996864, 49084672, 49202664, 49406994, 50163456, 50191232, 50583351, 51000768, 52215072, 53079936, 53207532, 53302886, 53362656, 53494623, 54052096, 54343744, 54474378, 54923904, 55220256, 56231616, 56465136, 57641493, 57809544, 58286592, 58524032, 59500896, 59674368, 60808608, 60917584, 61136712, 62107136, 62256432, 63108864, 63553441, 64264704, 64531584, 65603552, 65839536, 65875992, 67444468, 67963392, 68001024, 68532282, 69495552, 69620096, 69870528, 70773248, 70943376, 71150208, 71326164, 72632504, 73231872, 73627008, 73803996, 74975488, 75245184, 75286848, 76855324, 77079392, 78322608, 79334528, 79619904, 79852032, 79954329, 81078144, 81515616, 81711567, 83008576, 84347424, 86042112, 86714316, 87786048, 87834656, 89251344, 89511552, 90994176, 91376376, 93160704, 93384648, 94591168, 94866944, 95101552, 96397056, 98169344, 98405328, 98813988, 100326912, 100382464, 101166702, 102001536, 104430144, 106159872, 106415064, 106605772, 106725312, 106989246, 108104192, 108687488, 108948756, 109847808, 110440512, 112463232, 112930272, 115282986, 115619088, 117048064, 118027819, 119001792, 119348736, 121617216, 121835168, 122273424, 124512864, 126217728, 127106882, 129063168, 131207104, 131679072, 131751984, 134888936, 136002048, 137064564, 138991104, 139240192, 139741056, 141886752, 142300416, 142652328, 145265008, 147254016, 147607992, 149950976, 150490368, 150573696, 151750053, 153710648, 154158784, 156645216, 158669056, 159239808, 159908658, 162156288, 163031232, 163423134, 166017152, 168694848, 172924479, 173428632, 175572096, 175669312, 178502688, 179023104, 182752752, 186321408, 186769296, 189182336, 190203104, 190660323, 192794112, 196810656, 197627976, 200764928, 202333404, 204003072, 208860288, 212319744, 212830128, 213211544, 213450624, 213978492, 217374976, 217897512, 219695616, 220881024, 224926464, 225860544, 230565972, 231238176, 234096128, 236055638, 238003584, 239862987, 243234432, 243670336, 244546848, 249025728, 254213764, 258126336, 262414208, 263358144, 263503968, 269777872, 274129128, 278480384, 279482112, 283773504, 284600832, 285304656, 290530016, 294508032, 295215984, 300980736, 301147392, 303500106, 307421296, 308317568, 313290432, 317338112, 318479616, 319817316, 324312576, 326062464, 326846268, 332034304, 337389696, 345848958, 346857264, 351144192, 351338624, 354083457, 357005376, 358046208, 365505504, 373538592, 378364672, 380406208, 381320646, 393621312, 395255952, 404666808, 408006144, 417720576, 425660256, 426423088, 426901248, 427956984, 434749952, 435795024, 441762048, 449852928, 451721088, 461131944, 462476352, 472111276, 476007168, 479725974, 486468864, 487340672, 489093696, 498051456, 508427528, 524828416, 526716288, 527007936, 539555744, 548258256, 558964224, 567547008, 570609312, 571980969, 581060032, 590431968, 602294784, 607000212, 614842592, 616635136, 626580864, 636959232, 639634632, 652124928, 653692536, 664068608, 674779392, 691697916, 693714528, 702288384, 702677248, 708166914, 714010752, 731011008, 747077184, 756729344, 760812416, 762641292, 787242624, 790511904, 809333616, 826194733, 835441152, 851320512, 852846176, 853802496, 855913968, 871590048, 883524096, 903442176, 922263888, 924952704, 944222552, 952014336, 959451948, 972937728, 974681344, 978187392, 996102912, 1016855056, 1049656832, 1053432576, 1054015872, 1062250371, 1079111488, 1096516512, 1135094016, 1141218624, 1143961938, 1162120064, 1180863936, 1214000424, 1229685184, 1233270272, 1253161728, 1279269264, 1304249856, 1307385072, 1349558784, 1383395832, 1387429056, 1405354496, 1416333828, 1428021504, 1462022016, 1494154368, 1521624832, 1525282584, 1574485248, 1581023808, 1618667232, 1652389466, 1702641024, 1705692352, 1711827936, 1743180096, 1806884352, 1844527776, 1849905408, 1888445104, 1918903896, 1949362688, 1956374784, 1992205824, 2033710112, 2106865152, 2108031744, 2124500742, 2158222976, 2193033024, 2270188032, 2282437248, 2287923876, 2324240128, 2361727872, 2428000848, 2459370368, 2478584199, 2506323456, 2558538528, 2614770144, 2766791664, 2774858112, 2832667656, 2856043008, 2924044032, 2988308736, 3043249664, 3050565168, 3148970496, 3162047616, 3237334464, 3304778932, 3405282048, 3411384704, 3423655872, 3486360192, 3689055552, 3699810816, 3776890208, 3837807792, 3912749568, 4067420224, 4216063488, 4249001484, 4316445952, 4386066048, 4564874496, 4575847752, 4648480256, 4723455744, 4856001696, 4918740736, 4957168398, 5117077056, 5229540288, 5533583328, 5549716224, 5665335312, 5848088064, 5976617472, 6101130336, 6324095232, 6474668928, 6609557864, 6810564096, 6822769408, 6847311744, 6972720384, 7378111104, 7435752597, 7553780416, 7675615584, 8134840448, 8498002968, 8632891904, 8772132096, 9129748992, 9151695504, 9446911488, 9712003392, 9837481472, 9914336796, 10234154112, 10459080576, 11067166656, 11099432448, 11330670624, 12202260672, 12648190464, 12949337856, 13219115728, 13645538816, 13694623488, 13945440768, 14756222208, 14871505194, 15107560832, 15351231168, 16269680896, 16996005936, 17544264192, 18303391008, 19424006784, 19828673592, 20468308224, 20918161152, 22134333312, 22661341248, 24404521344, 25898675712, 26438231456, 27389246976, 29512444416, 29743010388, 30215121664, 30702462336, 32539361792, 33992011872, 36606782016, 38848013568, 39657347184, 40936616448, 41836322304, 44268666624, 45322682496, 48809042688, 52876462912, 59486020776, 60430243328, 61404924672, 67984023744, 73213564032, 77696027136, 79314694368, 88537333248, 90645364992, 97618085376, 105752925824, 118972041552, 122809849344, 135968047488, 146427128064, 158629388736, 181290729984, 211505851648, 237944083104, 271936094976, 292854256128, 317258777472, 423011703296, 475888166208, 543872189952, 634517554944, 951776332416, 1269035109888, 1903552664832, 3807105329664]

約数ペア:

[(1, 3807105329664), (2, 1903552664832), (3, 1269035109888), (4, 951776332416), (6, 634517554944), (7, 543872189952), (8, 475888166208), (9, 423011703296), (12, 317258777472), (13, 292854256128), (14, 271936094976), (16, 237944083104), (18, 211505851648), (21, 181290729984), (24, 158629388736), (26, 146427128064), (28, 135968047488), (31, 122809849344), (32, 118972041552), (36, 105752925824), (39, 97618085376), (42, 90645364992), (43, 88537333248), (48, 79314694368), (49, 77696027136), (52, 73213564032), (56, 67984023744), (62, 61404924672), (63, 60430243328), (64, 59486020776), (72, 52876462912), (78, 48809042688), (84, 45322682496), (86, 44268666624), (91, 41836322304), (93, 40936616448), (96, 39657347184), (98, 38848013568), (104, 36606782016), (112, 33992011872), (117, 32539361792), (124, 30702462336), (126, 30215121664), (128, 29743010388), (129, 29512444416), (139, 27389246976), (144, 26438231456), (147, 25898675712), (156, 24404521344), (168, 22661341248), (172, 22134333312), (182, 20918161152), (186, 20468308224), (192, 19828673592), (196, 19424006784), (208, 18303391008), (217, 17544264192), (224, 16996005936), (234, 16269680896), (248, 15351231168), (252, 15107560832), (256, 14871505194), (258, 14756222208), (273, 13945440768), (278, 13694623488), (279, 13645538816), (288, 13219115728), (294, 12949337856), (301, 12648190464), (312, 12202260672), (336, 11330670624), (343, 11099432448), (344, 11067166656), (364, 10459080576), (372, 10234154112), (384, 9914336796), (387, 9837481472), (392, 9712003392), (403, 9446911488), (416, 9151695504), (417, 9129748992), (434, 8772132096), (441, 8632891904), (448, 8498002968), (468, 8134840448), (496, 7675615584), (504, 7553780416), (512, 7435752597), (516, 7378111104), (546, 6972720384), (556, 6847311744), (558, 6822769408), (559, 6810564096), (576, 6609557864), (588, 6474668928), (602, 6324095232), (624, 6101130336), (637, 5976617472), (651, 5848088064), (672, 5665335312), (686, 5549716224), (688, 5533583328), (728, 5229540288), (744, 5117077056), (768, 4957168398), (774, 4918740736), (784, 4856001696), (806, 4723455744), (819, 4648480256), (832, 4575847752), (834, 4564874496), (868, 4386066048), (882, 4316445952), (896, 4249001484), (903, 4216063488), (936, 4067420224), (973, 3912749568), (992, 3837807792), (1008, 3776890208), (1029, 3699810816), (1032, 3689055552), (1092, 3486360192), (1112, 3423655872), (1116, 3411384704), (1118, 3405282048), (1152, 3304778932), (1176, 3237334464), (1204, 3162047616), (1209, 3148970496), (1248, 3050565168), (1251, 3043249664), (1274, 2988308736), (1302, 2924044032), (1333, 2856043008), (1344, 2832667656), (1372, 2774858112), (1376, 2766791664), (1456, 2614770144), (1488, 2558538528), (1519, 2506323456), (1536, 2478584199), (1548, 2459370368), (1568, 2428000848), (1612, 2361727872), (1638, 2324240128), (1664, 2287923876), (1668, 2282437248), (1677, 2270188032), (1736, 2193033024), (1764, 2158222976), (1792, 2124500742), (1806, 2108031744), (1807, 2106865152), (1872, 2033710112), (1911, 1992205824), (1946, 1956374784), (1953, 1949362688), (1984, 1918903896), (2016, 1888445104), (2058, 1849905408), (2064, 1844527776), (2107, 1806884352), (2184, 1743180096), (2224, 1711827936), (2232, 1705692352), (2236, 1702641024), (2304, 1652389466), (2352, 1618667232), (2408, 1581023808), (2418, 1574485248), (2496, 1525282584), (2502, 1521624832), (2548, 1494154368), (2604, 1462022016), (2666, 1428021504), (2688, 1416333828), (2709, 1405354496), (2744, 1387429056), (2752, 1383395832), (2821, 1349558784), (2912, 1307385072), (2919, 1304249856), (2976, 1279269264), (3038, 1253161728), (3087, 1233270272), (3096, 1229685184), (3136, 1214000424), (3224, 1180863936), (3276, 1162120064), (3328, 1143961938), (3336, 1141218624), (3354, 1135094016), (3472, 1096516512), (3528, 1079111488), (3584, 1062250371), (3612, 1054015872), (3614, 1053432576), (3627, 1049656832), (3744, 1016855056), (3822, 996102912), (3892, 978187392), (3906, 974681344), (3913, 972937728), (3968, 959451948), (3999, 952014336), (4032, 944222552), (4116, 924952704), (4128, 922263888), (4214, 903442176), (4309, 883524096), (4368, 871590048), (4448, 855913968), (4459, 853802496), (4464, 852846176), (4472, 851320512), (4557, 835441152), (4608, 826194733), (4704, 809333616), (4816, 790511904), (4836, 787242624), (4992, 762641292), (5004, 760812416), (5031, 756729344), (5096, 747077184), (5208, 731011008), (5332, 714010752), (5376, 708166914), (5418, 702677248), (5421, 702288384), (5488, 693714528), (5504, 691697916), (5642, 674779392), (5733, 664068608), (5824, 653692536), (5838, 652124928), (5952, 639634632), (5977, 636959232), (6076, 626580864), (6174, 616635136), (6192, 614842592), (6272, 607000212), (6321, 602294784), (6448, 590431968), (6552, 581060032), (6656, 571980969), (6672, 570609312), (6708, 567547008), (6811, 558964224), (6944, 548258256), (7056, 539555744), (7224, 527007936), (7228, 526716288), (7254, 524828416), (7488, 508427528), (7644, 498051456), (7784, 489093696), (7812, 487340672), (7826, 486468864), (7936, 479725974), (7998, 476007168), (8064, 472111276), (8232, 462476352), (8256, 461131944), (8428, 451721088), (8463, 449852928), (8618, 441762048), (8736, 435795024), (8757, 434749952), (8896, 427956984), (8918, 426901248), (8928, 426423088), (8944, 425660256), (9114, 417720576), (9331, 408006144), (9408, 404666808), (9632, 395255952), (9672, 393621312), (9984, 381320646), (10008, 380406208), (10062, 378364672), (10192, 373538592), (10416, 365505504), (10633, 358046208), (10664, 357005376), (10752, 354083457), (10836, 351338624), (10842, 351144192), (10976, 346857264), (11008, 345848958), (11284, 337389696), (11466, 332034304), (11648, 326846268), (11676, 326062464), (11739, 324312576), (11904, 319817316), (11954, 318479616), (11997, 317338112), (12152, 313290432), (12348, 308317568), (12384, 307421296), (12544, 303500106), (12642, 301147392), (12649, 300980736), (12896, 295215984), (12927, 294508032), (13104, 290530016), (13344, 285304656), (13377, 284600832), (13416, 283773504), (13622, 279482112), (13671, 278480384), (13888, 274129128), (14112, 269777872), (14448, 263503968), (14456, 263358144), (14508, 262414208), (14749, 258126336), (14976, 254213764), (15288, 249025728), (15568, 244546848), (15624, 243670336), (15652, 243234432), (15872, 239862987), (15996, 238003584), (16128, 236055638), (16263, 234096128), (16464, 231238176), (16512, 230565972), (16856, 225860544), (16926, 224926464), (17236, 220881024), (17329, 219695616), (17472, 217897512), (17514, 217374976), (17792, 213978492), (17836, 213450624), (17856, 213211544), (17888, 212830128), (17931, 212319744), (18228, 208860288), (18662, 204003072), (18816, 202333404), (18963, 200764928), (19264, 197627976), (19344, 196810656), (19747, 192794112), (19968, 190660323), (20016, 190203104), (20124, 189182336), (20384, 186769296), (20433, 186321408), (20832, 182752752), (21266, 179023104), (21328, 178502688), (21672, 175669312), (21684, 175572096), (21952, 173428632), (22016, 172924479), (22568, 168694848), (22932, 166017152), (23296, 163423134), (23352, 163031232), (23478, 162156288), (23808, 159908658), (23908, 159239808), (23994, 158669056), (24304, 156645216), (24696, 154158784), (24768, 153710648), (25088, 151750053), (25284, 150573696), (25298, 150490368), (25389, 149950976), (25792, 147607992), (25854, 147254016), (26208, 145265008), (26688, 142652328), (26754, 142300416), (26832, 141886752), (27244, 139741056), (27342, 139240192), (27391, 138991104), (27776, 137064564), (27993, 136002048), (28224, 134888936), (28896, 131751984), (28912, 131679072), (29016, 131207104), (29498, 129063168), (29952, 127106882), (30163, 126217728), (30576, 124512864), (31136, 122273424), (31248, 121835168), (31304, 121617216), (31899, 119348736), (31992, 119001792), (32256, 118027819), (32526, 117048064), (32928, 115619088), (33024, 115282986), (33712, 112930272), (33852, 112463232), (34472, 110440512), (34658, 109847808), (34944, 108948756), (35028, 108687488), (35217, 108104192), (35584, 106989246), (35672, 106725312), (35712, 106605772), (35776, 106415064), (35862, 106159872), (36456, 104430144), (37324, 102001536), (37632, 101166702), (37926, 100382464), (37947, 100326912), (38528, 98813988), (38688, 98405328), (38781, 98169344), (39494, 96397056), (40032, 95101552), (40131, 94866944), (40248, 94591168), (40768, 93384648), (40866, 93160704), (41664, 91376376), (41839, 90994176), (42532, 89511552), (42656, 89251344), (43344, 87834656), (43368, 87786048), (43904, 86714316), (44247, 86042112), (45136, 84347424), (45864, 83008576), (46592, 81711567), (46704, 81515616), (46956, 81078144), (47616, 79954329), (47677, 79852032), (47816, 79619904), (47988, 79334528), (48608, 78322608), (49392, 77079392), (49536, 76855324), (50568, 75286848), (50596, 75245184), (50778, 74975488), (51584, 73803996), (51708, 73627008), (51987, 73231872), (52416, 72632504), (53376, 71326164), (53508, 71150208), (53664, 70943376), (53793, 70773248), (54488, 69870528), (54684, 69620096), (54782, 69495552), (55552, 68532282), (55986, 68001024), (56017, 67963392), (56448, 67444468), (57792, 65875992), (57824, 65839536), (58032, 65603552), (58996, 64531584), (59241, 64264704), (59904, 63553441), (60326, 63108864), (61152, 62256432), (61299, 62107136), (62272, 61136712), (62496, 60917584), (62608, 60808608), (63798, 59674368), (63984, 59500896), (65052, 58524032), (65317, 58286592), (65856, 57809544), (66048, 57641493), (67424, 56465136), (67704, 56231616), (68944, 55220256), (69316, 54923904), (69888, 54474378), (70056, 54343744), (70434, 54052096), (71168, 53494623), (71344, 53362656), (71424, 53302886), (71552, 53207532), (71724, 53079936), (72912, 52215072), (74648, 51000768), (75264, 50583351), (75852, 50191232), (75894, 50163456), (77056, 49406994), (77376, 49202664), (77562, 49084672), (77701, 48996864), (78988, 48198528), (80064, 47550776), (80262, 47433472), (80496, 47295584), (81536, 46692324), (81732, 46580352), (82173, 46330368), (83328, 45688188), (83678, 45497088), (83979, 45334016), (85064, 44755776), (85312, 44625672), (86688, 43917328), (86736, 43893024), (87808, 43357158), (88494, 43021056), (88543, 42997248), (90272, 42173712), (90489, 42072576), (91728, 41504288), (93408, 40757808), (93912, 40539072), (95354, 39926016), (95632, 39809952), (95697, 39782912), (95976, 39667264), (97216, 39161304), (98784, 38539696), (99072, 38427662), (101136, 37643424), (101192, 37622592), (101556, 37487744), (103168, 36901998), (103416, 36813504), (103974, 36615936), (104832, 36316252), (106752, 35663082), (107016, 35575104), (107328, 35471688), (107586, 35386624), (108976, 34935264), (109368, 34810048), (109564, 34747776), (111104, 34266141), (111972, 34000512), (112034, 33981696), (112896, 33722234), (113841, 33442304), (115584, 32937996), (115648, 32919768), (116064, 32801776), (117992, 32265792), (118482, 32132352), (120652, 31554432), (121303, 31385088), (122304, 31128216), (122598, 31053568), (124544, 30568356), (124992, 30458792), (125216, 30404304), (125517, 30331392), (127596, 29837184), (127968, 29750448), (130104, 29262016), (130634, 29143296), (131712, 28904772), (132741, 28680704), (134848, 28232568), (135408, 28115808), (137888, 27610128), (138229, 27542016), (138632, 27461952), (139776, 27237189), (140112, 27171872), (140868, 27026048), (142688, 26681328), (142848, 26651443), (143031, 26617344), (143104, 26603766), (143448, 26539968), (145824, 26107536), (149296, 25500384), (151704, 25095616), (151788, 25081728), (154112, 24703497), (154752, 24601332), (155124, 24542336), (155402, 24498432), (155961, 24410624), (157976, 24099264), (160128, 23775388), (160524, 23716736), (160992, 23647792), (163072, 23346162), (163464, 23290176), (164346, 23165184), (166656, 22844094), (167356, 22748544), (167958, 22667008), (168051, 22654464), (170128, 22377888), (170624, 22312836), (173376, 21958664), (173472, 21946512), (175616, 21678579), (176988, 21510528), (177086, 21498624), (177723, 21421568), (180544, 21086856), (180978, 21036288), (183456, 20752144), (185287, 20547072), (186816, 20378904), (187824, 20269536), (190708, 19963008), (191264, 19904976), (191394, 19891456), (191737, 19855872), (191952, 19833632), (194432, 19580652), (195951, 19428864), (197568, 19269848), (198144, 19213831), (202272, 18821712), (202384, 18811296), (203112, 18743872), (206336, 18450999), (206832, 18406752), (207948, 18307968), (209664, 18158126), (211141, 18031104), (213504, 17831541), (214032, 17787552), (214656, 17735844), (215172, 17693312), (217952, 17467632), (218736, 17405024), (219128, 17373888), (223944, 17000256), (224068, 16990848), (225792, 16861117), (227682, 16721152), (231168, 16468998), (231296, 16459884), (232128, 16400888), (233103, 16332288), (235984, 16132896), (236964, 16066176), (241304, 15777216), (242606, 15692544), (244608, 15564108), (245196, 15526784), (246519, 15443456), (249088, 15284178), (249984, 15229396), (250432, 15202152), (251034, 15165696), (255192, 14918592), (255936, 14875224), (260208, 14631008), (261268, 14571648), (263424, 14452386), (265482, 14340352), (265629, 14332416), (269696, 14116284), (270816, 14057904), (271467, 14024192), (275776, 13805064), (276458, 13771008), (277264, 13730976), (280224, 13585936), (281736, 13513024), (285376, 13340664), (286062, 13308672), (286208, 13301883), (286896, 13269984), (291648, 13053768), (292873, 12999168), (298592, 12750192), (303408, 12547808), (303576, 12540864), (309504, 12300666), (310248, 12271168), (310804, 12249216), (311922, 12205312), (315952, 12049632), (320256, 11887694), (321048, 11858368), (321984, 11823896), (326144, 11673081), (326928, 11645088), (328692, 11582592), (333312, 11422047), (334712, 11374272), (335916, 11333504), (336102, 11327232), (340256, 11188944), (341248, 11156418), (346752, 10979332), (346944, 10973256), (353976, 10755264), (354172, 10749312), (355446, 10710784), (361088, 10543428), (361956, 10518144), (363909, 10461696), (366912, 10376072), (370574, 10273536), (373632, 10189452), (375648, 10134768), (376551, 10110464), (381416, 9981504), (382528, 9952488), (382788, 9945728), (383474, 9927936), (383904, 9916816), (388864, 9790326), (391902, 9714432), (392119, 9709056), (395136, 9634924), (404544, 9410856), (404768, 9405648), (406224, 9371936), (413664, 9203376), (414687, 9180672), (415896, 9153984), (419328, 9079063), (422282, 9015552), (428064, 8893776), (429093, 8872448), (429312, 8867922), (430344, 8846656), (435904, 8733816), (437472, 8702512), (438256, 8686944), (447888, 8500128), (448136, 8495424), (455364, 8360576), (457219, 8326656), (462336, 8234499), (462592, 8229942), (464256, 8200444), (466206, 8166144), (471968, 8066448), (473928, 8033088), (482608, 7888608), (485212, 7846272), (489216, 7782054), (490392, 7763392), (493038, 7721728), (498176, 7642089), (499968, 7614698), (500864, 7601076), (502068, 7582848), (504153, 7551488), (510384, 7459296), (511872, 7437612), (520416, 7315504), (522536, 7285824), (526848, 7226193), (530964, 7170176), (531258, 7166208), (539392, 7058142), (541632, 7028952), (542934, 7012096), (543907, 6999552), (551552, 6902532), (552916, 6885504), (554528, 6865488), (555861, 6849024), (560448, 6792968), (563472, 6756512), (570752, 6670332), (572124, 6654336), (573792, 6634992), (575211, 6618624), (583296, 6526884), (585746, 6499584), (587853, 6476288), (597184, 6375096), (606816, 6273904), (607152, 6270432), (619008, 6150333), (619801, 6142464), (620496, 6135584), (621608, 6124608), (623844, 6102656), (631904, 6024816), (633423, 6010368), (640512, 5943847), (642096, 5929184), (643968, 5911948), (653856, 5822544), (657384, 5791296), (669424, 5687136), (671832, 5666752), (672204, 5663616), (680512, 5594472), (682496, 5578209), (693504, 5489666), (693888, 5486628), (699309, 5444096), (707952, 5377632), (708344, 5374656), (710892, 5355392), (722176, 5271714), (723912, 5259072), (727818, 5230848), (733824, 5188036), (741148, 5136768), (747264, 5094726), (751296, 5067384), (753102, 5055232), (762832, 4990752), (765056, 4976244), (765576, 4972864), (766948, 4963968), (767808, 4958408), (777728, 4895163), (783804, 4857216), (784238, 4854528), (790272, 4817462), (796887, 4777472), (809088, 4705428), (809536, 4702824), (812448, 4685968), (827328, 4601688), (829374, 4590336), (831792, 4576992), (844564, 4507776), (849121, 4483584), (856128, 4446888), (858186, 4436224), (858624, 4433961), (860688, 4423328), (871808, 4366908), (874944, 4351256), (876512, 4343472), (878619, 4333056), (895776, 4250064), (896272, 4247712), (910728, 4180288), (914438, 4163328), (925184, 4114971), (928512, 4100222), (932412, 4083072), (943936, 4033224), (947856, 4016544), (965216, 3944304), (970424, 3923136), (978432, 3891027), (980784, 3881696), (986076, 3860864), (999936, 3807349), (1001728, 3800538), (1004136, 3791424), (1008306, 3775744), (1020768, 3729648), (1023744, 3718806), (1040832, 3657752), (1045072, 3642912), (1061928, 3585088), (1062516, 3583104), (1078784, 3529071), (1083264, 3514476), (1085868, 3506048), (1087814, 3499776), (1091727, 3487232), (1103104, 3451266), (1105832, 3442752), (1109056, 3432744), (1111722, 3424512), (1120896, 3396484), (1126944, 3378256), (1141504, 3335166), (1144248, 3327168), (1147584, 3317496), (1150422, 3309312), (1166592, 3263442), (1171492, 3249792), (1175706, 3238144), (1176357, 3236352), (1194368, 3187548), (1213632, 3136952), (1214304, 3135216), (1239602, 3071232), (1240992, 3067792), (1243216, 3062304), (1244061, 3060224), (1247688, 3051328), (1263808, 3012408), (1266846, 3005184), (1284192, 2964592), (1287936, 2955974), (1297009, 2935296), (1307712, 2911272), (1314768, 2895648), (1338848, 2843568), (1343664, 2833376), (1344408, 2831808), (1361024, 2797236), (1371657, 2775552), (1387008, 2744833), (1387776, 2743314), (1398618, 2722048), (1415904, 2688816), (1416688, 2687328), (1421784, 2677696), (1444352, 2635857), (1447824, 2629536), (1455636, 2615424), (1467648, 2594018), (1477987, 2575872), (1482296, 2568384), (1494528, 2547363), (1502592, 2533692), (1506204, 2527616), (1525664, 2495376), (1530112, 2488122), (1531152, 2486432), (1533896, 2481984), (1535616, 2479204), (1567608, 2428608), (1568476, 2427264), (1580544, 2408731), (1593774, 2388736), (1618176, 2352714), (1619072, 2351412), (1624896, 2342984), (1631721, 2333184), (1654656, 2300844), (1658748, 2295168), (1663584, 2288496), (1667583, 2283008), (1689128, 2253888), (1698242, 2241792), (1712256, 2223444), (1716372, 2218112), (1721376, 2211664), (1725633, 2206208), (1743616, 2183454), (1749888, 2175628), (1753024, 2171736), (1757238, 2166528), (1791552, 2125032), (1792544, 2123856), (1821456, 2090144), (1828876, 2081664), (1857024, 2050111), (1859403, 2047488), (1864824, 2041536), (1887872, 2016612), (1895712, 2008272), (1900269, 2003456), (1930432, 1972152), (1940848, 1961568)]