310648304736

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 37, 42, 44, 46, 48, 54, 56, 59, 62, 63, 66, 69, 72, 74, 77, 81, 84, 88, 92, 93, 96, 99, 108, 111, 112, 118, 124, 126, 132, 138, 144, 148, 154, 161, 162, 168, 176, 177, 184, 186, 189, 198, 207, 216, 217, 222, 224, 231, 236, 248, 252, 253, 259, 264, 276, 279, 288, 296, 297, 308, 322, 324, 333, 336, 341, 352, 354, 368, 372, 378, 396, 407, 413, 414, 432, 434, 444, 462, 472, 483, 496, 504, 506, 518, 528, 531, 552, 558, 567, 592, 594, 616, 621, 644, 648, 649, 651, 666, 672, 682, 693, 708, 713, 736, 744, 756, 759, 777, 792, 814, 826, 828, 837, 851, 864, 868, 888, 891, 924, 944, 966, 992, 999, 1008, 1012, 1023, 1036, 1056, 1062, 1104, 1116, 1134, 1147, 1184, 1188, 1221, 1232, 1239, 1242, 1288, 1296, 1298, 1302, 1332, 1357, 1364, 1386, 1416, 1426, 1449, 1488, 1512, 1518, 1554, 1584, 1593, 1628, 1652, 1656, 1674, 1702, 1736, 1771, 1776, 1782, 1829, 1848, 1863, 1888, 1932, 1947, 1953, 1998, 2016, 2024, 2046, 2072, 2079, 2124, 2139, 2183, 2208, 2232, 2268, 2277, 2294, 2331, 2376, 2387, 2442, 2464, 2478, 2484, 2511, 2553, 2576, 2592, 2596, 2604, 2664, 2714, 2728, 2772, 2832, 2849, 2852, 2898, 2976, 2997, 3024, 3036, 3069, 3108, 3168, 3186, 3256, 3304, 3312, 3348, 3404, 3441, 3472, 3542, 3552, 3564, 3658, 3663, 3696, 3717, 3726, 3864, 3894, 3906, 3996, 4048, 4071, 4092, 4144, 4158, 4248, 4278, 4347, 4366, 4464, 4536, 4543, 4554, 4588, 4662, 4752, 4774, 4779, 4884, 4956, 4968, 4991, 5022, 5106, 5152, 5192, 5208, 5313, 5328, 5428, 5456, 5487, 5544, 5664, 5698, 5704, 5796, 5841, 5859, 5957, 5994, 6048, 6072, 6138, 6216, 6237, 6372, 6417, 6512, 6549, 6608, 6624, 6696, 6808, 6831, 6882, 6944, 6993, 7084, 7128, 7161, 7316, 7326, 7392, 7434, 7452, 7659, 7728, 7788, 7812, 7843, 7992, 8029, 8096, 8142, 8184, 8288, 8316, 8496, 8547, 8556, 8694, 8732, 8928, 9072, 9086, 9108, 9176, 9207, 9324, 9361, 9499, 9504, 9548, 9558, 9768, 9912, 9936, 9982, 10044, 10212, 10323, 10384, 10416, 10626, 10656, 10856, 10912, 10974, 10989, 11088, 11151, 11396, 11408, 11592, 11682, 11718, 11914, 11988, 12144, 12213, 12276, 12432, 12474, 12617, 12744, 12803, 12834, 13024, 13041, 13098, 13216, 13392, 13616, 13629, 13662, 13764, 13986, 14168, 14256, 14322, 14632, 14652, 14868, 14904, 14927, 14973, 15281, 15318, 15456, 15576, 15624, 15686, 15939, 15984, 16058, 16284, 16368, 16461, 16632, 16992, 17094, 17112, 17388, 17464, 17523, 17577, 17871, 18144, 18172, 18216, 18352, 18414, 18648, 18722, 18998, 19096, 19116, 19251, 19536, 19647, 19824, 19872, 19964, 20088, 20119, 20424, 20493, 20646, 20768, 20832, 20979, 21252, 21483, 21712, 21948, 21978, 22176, 22302, 22792, 22816, 22977, 23184, 23364, 23436, 23529, 23828, 23976, 24013, 24087, 24288, 24426, 24552, 24864, 24948, 25234, 25488, 25606, 25641, 25668, 26082, 26196, 26381, 26784, 27232, 27258, 27324, 27528, 27621, 27972, 28083, 28336, 28497, 28512, 28644, 29264, 29304, 29736, 29808, 29854, 29946, 30562, 30636, 30969, 31152, 31248, 31372, 31878, 31968, 32116, 32568, 32736, 32922, 32967, 33264, 33453, 34188, 34224, 34776, 34928, 35046, 35154, 35742, 36344, 36432, 36639, 36704, 36828, 37296, 37444, 37851, 37996, 38192, 38232, 38409, 38502, 39072, 39294, 39648, 39928, 40176, 40238, 40848, 40887, 40986, 41292, 41958, 42067, 42504, 42966, 43424, 43896, 43956, 44604, 44781, 44919, 45584, 45843, 45954, 46368, 46728, 46872, 47058, 47656, 47817, 47952, 48026, 48174, 48852, 49104, 49383, 49896, 50209, 50468, 50976, 51212, 51282, 51336, 52164, 52392, 52569, 52762, 53613, 54516, 54648, 54901, 55056, 55242, 55944, 56166, 56672, 56994, 57288, 57753, 58528, 58608, 58941, 59472, 59616, 59708, 59892, 60357, 61124, 61272, 61938, 62304, 62496, 62744, 63756, 64232, 64449, 65136, 65527, 65844, 65934, 66528, 66906, 67673, 68376, 68448, 68931, 69552, 69856, 70092, 70308, 70587, 71484, 72039, 72261, 72688, 72864, 73278, 73656, 74592, 74888, 75702, 75992, 76384, 76464, 76818, 76923, 77004, 78588, 79143, 79856, 80352, 80476, 81696, 81774, 81972, 82584, 83916, 84134, 84249, 85008, 85491, 85932, 87792, 87912, 88319, 89208, 89562, 89838, 91168, 91686, 91908, 92907, 93456, 93744, 94116, 95312, 95634, 95904, 96052, 96348, 97704, 98208, 98766, 99792, 100418, 100936, 102424, 102564, 102672, 104328, 104489, 104784, 105138, 105524, 107226, 109032, 109296, 109802, 109917, 110112, 110484, 111888, 112332, 113553, 113988, 114576, 115227, 115506, 117216, 117882, 118944, 119416, 119784, 120714, 122248, 122544, 122661, 123876, 125488, 126201, 127512, 128464, 128898, 130272, 131054, 131688, 131868, 133812, 134343, 134757, 135346, 136752, 137529, 137862, 139104, 140184, 140616, 140833, 141174, 142968, 143451, 144078, 144522, 145376, 146556, 147312, 148149, 149776, 150627, 151404, 151984, 152928, 153636, 153846, 154008, 157176, 158286, 159712, 160839, 160952, 163548, 163944, 164703, 165168, 167832, 168091, 168268, 168498, 170016, 170982, 171864, 175584, 175824, 176638, 176823, 178416, 179124, 179676, 181071, 183372, 183816, 184667, 185814, 186912, 187488, 188232, 190624, 191268, 192104, 192696, 193347, 195408, 196581, 197532, 199584, 200836, 201872, 203019, 204848, 205128, 205344, 208656, 208978, 209568, 210276, 211048, 211761, 214452, 216117, 216783, 218064, 218592, 219604, 219834, 220968, 223776, 224664, 227106, 227976, 229152, 230454, 230769, 231012, 235764, 237429, 238832, 239568, 241428, 244496, 245088, 245322, 247752, 250976, 252402, 252747, 255024, 256473, 256928, 257796, 262108, 263376, 263736, 264957, 267624, 268686, 269514, 270692, 273504, 275058, 275724, 280368, 281232, 281666, 282348, 285936, 286902, 288156, 289044, 290191, 293112, 294469, 294624, 296298, 299552, 301254, 302808, 303968, 307272, 307692, 308016, 313467, 314352, 316572, 321678, 321904, 327096, 327888, 329406, 330336, 335664, 336182, 336536, 336996, 340659, 341964, 343728, 345681, 351463, 351648, 353276, 353646, 356832, 358248, 359352, 362142, 366744, 367632, 367983, 369334, 371628, 376464, 378603, 382536, 384208, 385392, 386694, 390816, 393162, 395064, 401672, 403029, 403744, 404271, 406038, 409696, 410256, 412587, 417312, 417956, 420552, 422096, 422499, 423522, 428904, 432234, 433566, 436128, 439208, 439668, 441936, 449328, 451881, 454212, 455952, 460908, 461538, 462024, 462737, 471528, 473711, 474858, 477664, 479136, 482517, 482856, 488992, 490644, 494109, 495504, 504273, 504804, 505494, 510048, 512946, 515592, 524216, 526752, 527472, 529914, 535248, 537372, 539028, 541384, 543213, 550116, 551448, 552299, 554001, 560736, 562464, 563332, 564696, 571872, 573804, 576312, 578088, 580382, 586224, 588938, 589743, 592596, 602508, 605616, 609057, 614544, 615384, 616032, 626934, 628704, 633144, 635283, 643356, 643808, 648351, 650349, 654192, 655776, 658812, 671328, 672364, 673072, 673992, 681318, 683928, 687456, 691362, 702926, 706552, 707292, 712287, 716496, 718704, 724284, 733488, 735264, 735966, 738668, 743256, 744403, 752928, 757206, 758241, 765072, 768416, 769419, 770784, 773388, 786324, 790128, 794871, 803344, 806058, 808542, 812076, 820512, 825174, 835912, 841104, 844192, 844998, 847044, 857808, 864468, 867132, 870573, 878416, 879336, 883407, 883872, 898656, 903762, 908424, 911904, 921816, 923076, 924048, 925474, 940401, 943056, 947422, 949716, 965034, 965712, 981288, 988218, 991008, 1008546, 1009608, 1010988, 1021977, 1025892, 1031184, 1037043, 1048432, 1054389, 1054944, 1059828, 1070496, 1074744, 1078056, 1082768, 1086426, 1100232, 1102896, 1104598, 1108002, 1126664, 1129392, 1135809, 1147608, 1152624, 1156176, 1160764, 1172448, 1177876, 1179486, 1185192, 1205016, 1209087, 1211232, 1218114, 1229088, 1230768, 1237761, 1253868, 1266288, 1267497, 1270566, 1286712, 1296702, 1300698, 1308384, 1317624, 1344728, 1346144, 1347984, 1355643, 1362636, 1367856, 1382724, 1388211, 1405852, 1413104, 1414584, 1421133, 1424574, 1432992, 1437408, 1448568, 1466976, 1471932, 1477336, 1482327, 1486512, 1488806, 1512819, 1514412, 1516482, 1530144, 1538838, 1546776, 1556479, 1572648, 1580256, 1589742, 1606688, 1612116, 1617084, 1624152, 1629639, 1650348, 1656897, 1662003, 1671824, 1682208, 1689996, 1694088, 1715616, 1728936, 1734264, 1741146, 1756832, 1758672, 1766814, 1769229, 1807524, 1816848, 1827171, 1843632, 1846152, 1848096, 1850948, 1880802, 1886112, 1894844, 1899432, 1930068, 1931424, 1945053, 1962576, 1976436, 2017092, 2019216, 2021976, 2031337, 2043954, 2051784, 2062368, 2074086, 2096864, 2108778, 2119656, 2136861, 2149488, 2156112, 2165536, 2172852, 2200464, 2205792, 2209196, 2216004, 2233209, 2253328, 2258784, 2271618, 2295216, 2305248, 2312352, 2321528, 2355752, 2358972, 2370384, 2384613, 2410032, 2418174, 2436228, 2461536, 2475522, 2507736, 2532576, 2534994, 2541132, 2573424, 2593404, 2601396, 2611719, 2635248, 2650221, 2689456, 2695968, 2711286, 2725272, 2735712, 2765448, 2776422, 2811704, 2821203, 2826208, 2829168, 2842266, 2849148, 2897136, 2943864, 2954672, 2964654, 2973024, 2977612, 3025638, 3028824, 3032964, 3077676, 3093552, 3112958, 3145296, 3163167, 3179484, 3224232, 3234168, 3239159, 3248304, 3259278, 3300696, 3313794, 3324006, 3343648, 3379992, 3388176, 3407427, 3457872, 3468528, 3482292, 3517344, 3533628, 3538458, 3615048, 3633696, 3654342, 3687264, 3692304, 3701896, 3761604, 3789688, 3798864, 3802491, 3860136, 3866093, 3890106, 3925152, 3952872, 4034184, 4038432, 4043952, 4062674, 4066929, 4087908, 4103568, 4148172, 4164633, 4217556, 4239312, 4263399, 4273722, 4298976, 4312224, 4345704, 4400928, 4418392, 4432008, 4446981, 4466418, 4506656, 4538457, 4543236, 4590432, 4643056, 4669437, 4711504, 4717944, 4740768, 4769226, 4820064, 4836348, 4872456, 4951044, 4970691, 4986009, 5015472, 5069988, 5082264, 5146848, 5186808, 5202792, 5210821, 5223438, 5270496, 5300442, 5307687, 5378912, 5422572, 5450544, 5481513, 5530896, 5552844, 5623408, 5642406, 5658336, 5684532, 5698296, 5794272, 5887728, 5909344, 5929308, 5955224, 6051276, 6057648, 6065928, 6094011, 6155352, 6187104, 6225916, 6290592, 6326334, 6358968, 6448464, 6468336, 6478318, 6496608, 6518556, 6601392, 6627588, 6648012, 6699627, 6759984, 6776352, 6814854, 6915744, 6937056, 6964584, 7067256, 7076916, 7153839, 7230096, 7308684, 7384608, 7403792, 7523208, 7579376, 7597728, 7604982, 7720272, 7732186, 7780212, 7835157, 7905744, 7950663, 8068368, 8087904, 8125348, 8133858, 8175816, 8207136, 8296344, 8329266, 8435112, 8463609, 8478624, 8526798, 8547444, 8691408, 8836784, 8864016, 8893962, 8932836, 9076914, 9086472, 9286112, 9338874, 9423008, 9435888, 9489501, 9538452, 9672696, 9717477, 9744912, 9902088, 9941382, 9972018, 10030944, 10139976, 10164528, 10373616, 10405584, 10421642, 10446876, 10600884, 10615374, 10845144, 10895353, 10901088, 10963026, 11061792, 11105688, 11246816, 11284812, 11369064, 11396592, 11407473, 11598279, 11775456, 11858616, 11910448, 12102552, 12115296, 12131856, 12188022, 12310704, 12451832, 12493899, 12652668, 12717936, 12790197, 12896928, 12936672, 12956636, 13037112, 13202784, 13255176, 13296024, 13399254, 13519968, 13615371, 13629708, 13929168, 14008311, 14134512, 14153832, 14307678, 14460192, 14617368, 14807584, 14912073, 14958027, 15046416, 15158752, 15209964, 15440544, 15464372, 15560424, 15632463, 15670314, 15811488, 15901326, 16136736, 16250696, 16267716, 16351632, 16592688, 16658532, 16870224, 16927218, 17053596, 17094888, 17121269, 17382816, 17673568, 17728032, 17787924, 17865672, 18153828, 18172944, 18282033, 18677748, 18871776, 18979002, 19076904, 19345392, 19434954, 19489824, 19804176, 19882764, 19944036, 20098881, 20279952, 20329056, 20747232, 20811168, 20843284, 20893752, 21201768, 21230748, 21690288, 21790706, 21926052, 22211376, 22569624, 22738128, 22793184, 22814946, 23196558, 23505471, 23717232, 23820896, 23851989, 24205104, 24263712, 24376044, 24621408, 24903664, 24987798, 25305336, 25435872, 25580394, 25913272, 26074224, 26510352, 26592048, 26798508, 27230742, 27259416, 27858336, 28016622, 28269024, 28307664, 28468503, 28615356, 29152431, 29234736, 29824146, 29916054, 30092832, 30419928, 30928744, 31120848, 31264926, 31340628, 31802652, 32501392, 32535432, 32686059, 32703264, 33185376, 33317064, 33740448, 33854436, 34107192, 34189776, 34242538, 34794837, 35575848, 35731344, 36307656, 36345888, 36564066, 37355496, 37481697, 37958004, 38153808, 38370591, 38690784, 38869908, 39608352, 39765528, 39888072, 40197762, 40559904, 41686568, 41787504, 42024933, 42403536, 42461496, 43380576, 43581412, 43852104, 44422752, 44736219, 45139248, 45476256, 45629892, 46393116, 46897389, 47010942, 47434464, 47703978, 48410208, 48752088, 49807328, 49975596, 50610672, 51160788, 51363807, 51826544, 52148448, 53020704, 53184096, 53597016, 54461484, 54518832, 54846099, 56033244, 56615328, 56937006, 57230712, 58304862, 58469472, 59648292, 59832108, 60296643, 60839856, 61857488, 62241696, 62529852, 62681256, 63605304, 65002784, 65070864, 65372118, 66634128, 67708872, 68214384, 68379552, 68485076, 69589674, 71151696, 71462688, 72615312, 73128132, 74710992, 74963394, 75916008, 76307616, 76741182, 77739816, 79531056, 79776144, 80395524, 83373136, 83575008, 84049866, 84807072, 84922992, 87162824, 87457293, 87704208, 89472438, 90278496, 91259784, 92786232, 93794778, 94021884, 95407956, 97504176, 98058177, 99951192, 101221344, 102321576, 102727614, 103653088, 104384511, 107194032, 108922968, 109037664, 109692198, 112066488, 113874012, 114461424, 116609724, 119296584, 119664216, 119848883, 120593286, 121679712, 123714976, 125059704, 125362512, 126074799, 127210608, 130141728, 130744236, 133268256, 135417744, 136428768, 136970152, 139179348, 140692167, 142303392, 145230624, 146256264, 149421984, 149926788, 151832016, 153482364, 154091421, 155479632, 159062112, 159552288, 160791048, 164538297, 166746272, 168099732, 169845984, 174325648, 174914586, 175408416, 178944876, 182519568, 185572464, 187589556, 188043768, 190815912, 195008352, 196116354, 199902384, 204643152, 205455228, 208769022, 214388064, 217845936, 219384396, 224132976, 227748024, 228922848, 233219448, 238593168, 239328432, 239697766, 241186572, 250119408, 250725024, 252149598, 254421216, 261488472, 262371879, 270835488, 273940304, 278358696, 281384334, 292512528, 294174531, 299853576, 303664032, 306964728, 308182842, 310959264, 313153533, 321582096, 329076594, 336199464, 348651296, 349829172, 357889752, 359546649, 365039136, 371144928, 375179112, 376087536, 381631824, 392232708, 399804768, 409286304, 410910456, 417538044, 422076501, 435691872, 438768792, 448265952, 455496048, 462274263, 466438896, 477186336, 478656864, 479395532, 482373144, 500238816, 504299196, 522976944, 524743758, 547880608, 556717392, 562768668, 585025056, 588349062, 599707152, 613929456, 616365684, 626307066, 643164192, 658153188, 672398928, 699658344, 715779504, 719093298, 750358224, 752175072, 763263648, 784465416, 821820912, 835076088, 844153002, 877537584, 882523593, 910992096, 924548526, 932877792, 958791064, 964746288, 1008598392, 1045953888, 1049487516, 1078639947, 1113434784, 1125537336, 1176698124, 1199414304, 1227858912, 1232731368, 1252614132, 1316306376, 1344797856, 1386822789, 1399316688, 1431559008, 1438186596, 1500716448, 1568930832, 1643641824, 1670152176, 1688306004, 1755075168, 1765047186, 1849097052, 1917582128, 1929492576, 2017196784, 2098975032, 2157279894, 2251074672, 2353396248, 2465462736, 2505228264, 2632612752, 2773645578, 2798633376, 2876373192, 3137861664, 3235919841, 3340304352, 3376612008, 3530094372, 3698194104, 3835164256, 4034393568, 4197950064, 4314559788, 4502149344, 4706792496, 4930925472, 5010456528, 5265225504, 5547291156, 5752746384, 6471839682, 6753224016, 7060188744, 7396388208, 8395900128, 8629119576, 9413584992, 9707759523, 10020913056, 11094582312, 11505492768, 12943679364, 13506448032, 14120377488, 14792776416, 17258239152, 19415519046, 22189164624, 25887358728, 28240754976, 34516478304, 38831038092, 44378329248, 51774717456, 77662076184, 103549434912, 155324152368, 310648304736]

約数ペア:

[(1, 310648304736), (2, 155324152368), (3, 103549434912), (4, 77662076184), (6, 51774717456), (7, 44378329248), (8, 38831038092), (9, 34516478304), (11, 28240754976), (12, 25887358728), (14, 22189164624), (16, 19415519046), (18, 17258239152), (21, 14792776416), (22, 14120377488), (23, 13506448032), (24, 12943679364), (27, 11505492768), (28, 11094582312), (31, 10020913056), (32, 9707759523), (33, 9413584992), (36, 8629119576), (37, 8395900128), (42, 7396388208), (44, 7060188744), (46, 6753224016), (48, 6471839682), (54, 5752746384), (56, 5547291156), (59, 5265225504), (62, 5010456528), (63, 4930925472), (66, 4706792496), (69, 4502149344), (72, 4314559788), (74, 4197950064), (77, 4034393568), (81, 3835164256), (84, 3698194104), (88, 3530094372), (92, 3376612008), (93, 3340304352), (96, 3235919841), (99, 3137861664), (108, 2876373192), (111, 2798633376), (112, 2773645578), (118, 2632612752), (124, 2505228264), (126, 2465462736), (132, 2353396248), (138, 2251074672), (144, 2157279894), (148, 2098975032), (154, 2017196784), (161, 1929492576), (162, 1917582128), (168, 1849097052), (176, 1765047186), (177, 1755075168), (184, 1688306004), (186, 1670152176), (189, 1643641824), (198, 1568930832), (207, 1500716448), (216, 1438186596), (217, 1431559008), (222, 1399316688), (224, 1386822789), (231, 1344797856), (236, 1316306376), (248, 1252614132), (252, 1232731368), (253, 1227858912), (259, 1199414304), (264, 1176698124), (276, 1125537336), (279, 1113434784), (288, 1078639947), (296, 1049487516), (297, 1045953888), (308, 1008598392), (322, 964746288), (324, 958791064), (333, 932877792), (336, 924548526), (341, 910992096), (352, 882523593), (354, 877537584), (368, 844153002), (372, 835076088), (378, 821820912), (396, 784465416), (407, 763263648), (413, 752175072), (414, 750358224), (432, 719093298), (434, 715779504), (444, 699658344), (462, 672398928), (472, 658153188), (483, 643164192), (496, 626307066), (504, 616365684), (506, 613929456), (518, 599707152), (528, 588349062), (531, 585025056), (552, 562768668), (558, 556717392), (567, 547880608), (592, 524743758), (594, 522976944), (616, 504299196), (621, 500238816), (644, 482373144), (648, 479395532), (649, 478656864), (651, 477186336), (666, 466438896), (672, 462274263), (682, 455496048), (693, 448265952), (708, 438768792), (713, 435691872), (736, 422076501), (744, 417538044), (756, 410910456), (759, 409286304), (777, 399804768), (792, 392232708), (814, 381631824), (826, 376087536), (828, 375179112), (837, 371144928), (851, 365039136), (864, 359546649), (868, 357889752), (888, 349829172), (891, 348651296), (924, 336199464), (944, 329076594), (966, 321582096), (992, 313153533), (999, 310959264), (1008, 308182842), (1012, 306964728), (1023, 303664032), (1036, 299853576), (1056, 294174531), (1062, 292512528), (1104, 281384334), (1116, 278358696), (1134, 273940304), (1147, 270835488), (1184, 262371879), (1188, 261488472), (1221, 254421216), (1232, 252149598), (1239, 250725024), (1242, 250119408), (1288, 241186572), (1296, 239697766), (1298, 239328432), (1302, 238593168), (1332, 233219448), (1357, 228922848), (1364, 227748024), (1386, 224132976), (1416, 219384396), (1426, 217845936), (1449, 214388064), (1488, 208769022), (1512, 205455228), (1518, 204643152), (1554, 199902384), (1584, 196116354), (1593, 195008352), (1628, 190815912), (1652, 188043768), (1656, 187589556), (1674, 185572464), (1702, 182519568), (1736, 178944876), (1771, 175408416), (1776, 174914586), (1782, 174325648), (1829, 169845984), (1848, 168099732), (1863, 166746272), (1888, 164538297), (1932, 160791048), (1947, 159552288), (1953, 159062112), (1998, 155479632), (2016, 154091421), (2024, 153482364), (2046, 151832016), (2072, 149926788), (2079, 149421984), (2124, 146256264), (2139, 145230624), (2183, 142303392), (2208, 140692167), (2232, 139179348), (2268, 136970152), (2277, 136428768), (2294, 135417744), (2331, 133268256), (2376, 130744236), (2387, 130141728), (2442, 127210608), (2464, 126074799), (2478, 125362512), (2484, 125059704), (2511, 123714976), (2553, 121679712), (2576, 120593286), (2592, 119848883), (2596, 119664216), (2604, 119296584), (2664, 116609724), (2714, 114461424), (2728, 113874012), (2772, 112066488), (2832, 109692198), (2849, 109037664), (2852, 108922968), (2898, 107194032), (2976, 104384511), (2997, 103653088), (3024, 102727614), (3036, 102321576), (3069, 101221344), (3108, 99951192), (3168, 98058177), (3186, 97504176), (3256, 95407956), (3304, 94021884), (3312, 93794778), (3348, 92786232), (3404, 91259784), (3441, 90278496), (3472, 89472438), (3542, 87704208), (3552, 87457293), (3564, 87162824), (3658, 84922992), (3663, 84807072), (3696, 84049866), (3717, 83575008), (3726, 83373136), (3864, 80395524), (3894, 79776144), (3906, 79531056), (3996, 77739816), (4048, 76741182), (4071, 76307616), (4092, 75916008), (4144, 74963394), (4158, 74710992), (4248, 73128132), (4278, 72615312), (4347, 71462688), (4366, 71151696), (4464, 69589674), (4536, 68485076), (4543, 68379552), (4554, 68214384), (4588, 67708872), (4662, 66634128), (4752, 65372118), (4774, 65070864), (4779, 65002784), (4884, 63605304), (4956, 62681256), (4968, 62529852), (4991, 62241696), (5022, 61857488), (5106, 60839856), (5152, 60296643), (5192, 59832108), (5208, 59648292), (5313, 58469472), (5328, 58304862), (5428, 57230712), (5456, 56937006), (5487, 56615328), (5544, 56033244), (5664, 54846099), (5698, 54518832), (5704, 54461484), (5796, 53597016), (5841, 53184096), (5859, 53020704), (5957, 52148448), (5994, 51826544), (6048, 51363807), (6072, 51160788), (6138, 50610672), (6216, 49975596), (6237, 49807328), (6372, 48752088), (6417, 48410208), (6512, 47703978), (6549, 47434464), (6608, 47010942), (6624, 46897389), (6696, 46393116), (6808, 45629892), (6831, 45476256), (6882, 45139248), (6944, 44736219), (6993, 44422752), (7084, 43852104), (7128, 43581412), (7161, 43380576), (7316, 42461496), (7326, 42403536), (7392, 42024933), (7434, 41787504), (7452, 41686568), (7659, 40559904), (7728, 40197762), (7788, 39888072), (7812, 39765528), (7843, 39608352), (7992, 38869908), (8029, 38690784), (8096, 38370591), (8142, 38153808), (8184, 37958004), (8288, 37481697), (8316, 37355496), (8496, 36564066), (8547, 36345888), (8556, 36307656), (8694, 35731344), (8732, 35575848), (8928, 34794837), (9072, 34242538), (9086, 34189776), (9108, 34107192), (9176, 33854436), (9207, 33740448), (9324, 33317064), (9361, 33185376), (9499, 32703264), (9504, 32686059), (9548, 32535432), (9558, 32501392), (9768, 31802652), (9912, 31340628), (9936, 31264926), (9982, 31120848), (10044, 30928744), (10212, 30419928), (10323, 30092832), (10384, 29916054), (10416, 29824146), (10626, 29234736), (10656, 29152431), (10856, 28615356), (10912, 28468503), (10974, 28307664), (10989, 28269024), (11088, 28016622), (11151, 27858336), (11396, 27259416), (11408, 27230742), (11592, 26798508), (11682, 26592048), (11718, 26510352), (11914, 26074224), (11988, 25913272), (12144, 25580394), (12213, 25435872), (12276, 25305336), (12432, 24987798), (12474, 24903664), (12617, 24621408), (12744, 24376044), (12803, 24263712), (12834, 24205104), (13024, 23851989), (13041, 23820896), (13098, 23717232), (13216, 23505471), (13392, 23196558), (13616, 22814946), (13629, 22793184), (13662, 22738128), (13764, 22569624), (13986, 22211376), (14168, 21926052), (14256, 21790706), (14322, 21690288), (14632, 21230748), (14652, 21201768), (14868, 20893752), (14904, 20843284), (14927, 20811168), (14973, 20747232), (15281, 20329056), (15318, 20279952), (15456, 20098881), (15576, 19944036), (15624, 19882764), (15686, 19804176), (15939, 19489824), (15984, 19434954), (16058, 19345392), (16284, 19076904), (16368, 18979002), (16461, 18871776), (16632, 18677748), (16992, 18282033), (17094, 18172944), (17112, 18153828), (17388, 17865672), (17464, 17787924), (17523, 17728032), (17577, 17673568), (17871, 17382816), (18144, 17121269), (18172, 17094888), (18216, 17053596), (18352, 16927218), (18414, 16870224), (18648, 16658532), (18722, 16592688), (18998, 16351632), (19096, 16267716), (19116, 16250696), (19251, 16136736), (19536, 15901326), (19647, 15811488), (19824, 15670314), (19872, 15632463), (19964, 15560424), (20088, 15464372), (20119, 15440544), (20424, 15209964), (20493, 15158752), (20646, 15046416), (20768, 14958027), (20832, 14912073), (20979, 14807584), (21252, 14617368), (21483, 14460192), (21712, 14307678), (21948, 14153832), (21978, 14134512), (22176, 14008311), (22302, 13929168), (22792, 13629708), (22816, 13615371), (22977, 13519968), (23184, 13399254), (23364, 13296024), (23436, 13255176), (23529, 13202784), (23828, 13037112), (23976, 12956636), (24013, 12936672), (24087, 12896928), (24288, 12790197), (24426, 12717936), (24552, 12652668), (24864, 12493899), (24948, 12451832), (25234, 12310704), (25488, 12188022), (25606, 12131856), (25641, 12115296), (25668, 12102552), (26082, 11910448), (26196, 11858616), (26381, 11775456), (26784, 11598279), (27232, 11407473), (27258, 11396592), (27324, 11369064), (27528, 11284812), (27621, 11246816), (27972, 11105688), (28083, 11061792), (28336, 10963026), (28497, 10901088), (28512, 10895353), (28644, 10845144), (29264, 10615374), (29304, 10600884), (29736, 10446876), (29808, 10421642), (29854, 10405584), (29946, 10373616), (30562, 10164528), (30636, 10139976), (30969, 10030944), (31152, 9972018), (31248, 9941382), (31372, 9902088), (31878, 9744912), (31968, 9717477), (32116, 9672696), (32568, 9538452), (32736, 9489501), (32922, 9435888), (32967, 9423008), (33264, 9338874), (33453, 9286112), (34188, 9086472), (34224, 9076914), (34776, 8932836), (34928, 8893962), (35046, 8864016), (35154, 8836784), (35742, 8691408), (36344, 8547444), (36432, 8526798), (36639, 8478624), (36704, 8463609), (36828, 8435112), (37296, 8329266), (37444, 8296344), (37851, 8207136), (37996, 8175816), (38192, 8133858), (38232, 8125348), (38409, 8087904), (38502, 8068368), (39072, 7950663), (39294, 7905744), (39648, 7835157), (39928, 7780212), (40176, 7732186), (40238, 7720272), (40848, 7604982), (40887, 7597728), (40986, 7579376), (41292, 7523208), (41958, 7403792), (42067, 7384608), (42504, 7308684), (42966, 7230096), (43424, 7153839), (43896, 7076916), (43956, 7067256), (44604, 6964584), (44781, 6937056), (44919, 6915744), (45584, 6814854), (45843, 6776352), (45954, 6759984), (46368, 6699627), (46728, 6648012), (46872, 6627588), (47058, 6601392), (47656, 6518556), (47817, 6496608), (47952, 6478318), (48026, 6468336), (48174, 6448464), (48852, 6358968), (49104, 6326334), (49383, 6290592), (49896, 6225916), (50209, 6187104), (50468, 6155352), (50976, 6094011), (51212, 6065928), (51282, 6057648), (51336, 6051276), (52164, 5955224), (52392, 5929308), (52569, 5909344), (52762, 5887728), (53613, 5794272), (54516, 5698296), (54648, 5684532), (54901, 5658336), (55056, 5642406), (55242, 5623408), (55944, 5552844), (56166, 5530896), (56672, 5481513), (56994, 5450544), (57288, 5422572), (57753, 5378912), (58528, 5307687), (58608, 5300442), (58941, 5270496), (59472, 5223438), (59616, 5210821), (59708, 5202792), (59892, 5186808), (60357, 5146848), (61124, 5082264), (61272, 5069988), (61938, 5015472), (62304, 4986009), (62496, 4970691), (62744, 4951044), (63756, 4872456), (64232, 4836348), (64449, 4820064), (65136, 4769226), (65527, 4740768), (65844, 4717944), (65934, 4711504), (66528, 4669437), (66906, 4643056), (67673, 4590432), (68376, 4543236), (68448, 4538457), (68931, 4506656), (69552, 4466418), (69856, 4446981), (70092, 4432008), (70308, 4418392), (70587, 4400928), (71484, 4345704), (72039, 4312224), (72261, 4298976), (72688, 4273722), (72864, 4263399), (73278, 4239312), (73656, 4217556), (74592, 4164633), (74888, 4148172), (75702, 4103568), (75992, 4087908), (76384, 4066929), (76464, 4062674), (76818, 4043952), (76923, 4038432), (77004, 4034184), (78588, 3952872), (79143, 3925152), (79856, 3890106), (80352, 3866093), (80476, 3860136), (81696, 3802491), (81774, 3798864), (81972, 3789688), (82584, 3761604), (83916, 3701896), (84134, 3692304), (84249, 3687264), (85008, 3654342), (85491, 3633696), (85932, 3615048), (87792, 3538458), (87912, 3533628), (88319, 3517344), (89208, 3482292), (89562, 3468528), (89838, 3457872), (91168, 3407427), (91686, 3388176), (91908, 3379992), (92907, 3343648), (93456, 3324006), (93744, 3313794), (94116, 3300696), (95312, 3259278), (95634, 3248304), (95904, 3239159), (96052, 3234168), (96348, 3224232), (97704, 3179484), (98208, 3163167), (98766, 3145296), (99792, 3112958), (100418, 3093552), (100936, 3077676), (102424, 3032964), (102564, 3028824), (102672, 3025638), (104328, 2977612), (104489, 2973024), (104784, 2964654), (105138, 2954672), (105524, 2943864), (107226, 2897136), (109032, 2849148), (109296, 2842266), (109802, 2829168), (109917, 2826208), (110112, 2821203), (110484, 2811704), (111888, 2776422), (112332, 2765448), (113553, 2735712), (113988, 2725272), (114576, 2711286), (115227, 2695968), (115506, 2689456), (117216, 2650221), (117882, 2635248), (118944, 2611719), (119416, 2601396), (119784, 2593404), (120714, 2573424), (122248, 2541132), (122544, 2534994), (122661, 2532576), (123876, 2507736), (125488, 2475522), (126201, 2461536), (127512, 2436228), (128464, 2418174), (128898, 2410032), (130272, 2384613), (131054, 2370384), (131688, 2358972), (131868, 2355752), (133812, 2321528), (134343, 2312352), (134757, 2305248), (135346, 2295216), (136752, 2271618), (137529, 2258784), (137862, 2253328), (139104, 2233209), (140184, 2216004), (140616, 2209196), (140833, 2205792), (141174, 2200464), (142968, 2172852), (143451, 2165536), (144078, 2156112), (144522, 2149488), (145376, 2136861), (146556, 2119656), (147312, 2108778), (148149, 2096864), (149776, 2074086), (150627, 2062368), (151404, 2051784), (151984, 2043954), (152928, 2031337), (153636, 2021976), (153846, 2019216), (154008, 2017092), (157176, 1976436), (158286, 1962576), (159712, 1945053), (160839, 1931424), (160952, 1930068), (163548, 1899432), (163944, 1894844), (164703, 1886112), (165168, 1880802), (167832, 1850948), (168091, 1848096), (168268, 1846152), (168498, 1843632), (170016, 1827171), (170982, 1816848), (171864, 1807524), (175584, 1769229), (175824, 1766814), (176638, 1758672), (176823, 1756832), (178416, 1741146), (179124, 1734264), (179676, 1728936), (181071, 1715616), (183372, 1694088), (183816, 1689996), (184667, 1682208), (185814, 1671824), (186912, 1662003), (187488, 1656897), (188232, 1650348), (190624, 1629639), (191268, 1624152), (192104, 1617084), (192696, 1612116), (193347, 1606688), (195408, 1589742), (196581, 1580256), (197532, 1572648), (199584, 1556479), (200836, 1546776), (201872, 1538838), (203019, 1530144), (204848, 1516482), (205128, 1514412), (205344, 1512819), (208656, 1488806), (208978, 1486512), (209568, 1482327), (210276, 1477336), (211048, 1471932), (211761, 1466976), (214452, 1448568), (216117, 1437408), (216783, 1432992), (218064, 1424574), (218592, 1421133), (219604, 1414584), (219834, 1413104), (220968, 1405852), (223776, 1388211), (224664, 1382724), (227106, 1367856), (227976, 1362636), (229152, 1355643), (230454, 1347984), (230769, 1346144), (231012, 1344728), (235764, 1317624), (237429, 1308384), (238832, 1300698), (239568, 1296702), (241428, 1286712), (244496, 1270566), (245088, 1267497), (245322, 1266288), (247752, 1253868), (250976, 1237761), (252402, 1230768), (252747, 1229088), (255024, 1218114), (256473, 1211232), (256928, 1209087), (257796, 1205016), (262108, 1185192), (263376, 1179486), (263736, 1177876), (264957, 1172448), (267624, 1160764), (268686, 1156176), (269514, 1152624), (270692, 1147608), (273504, 1135809), (275058, 1129392), (275724, 1126664), (280368, 1108002), (281232, 1104598), (281666, 1102896), (282348, 1100232), (285936, 1086426), (286902, 1082768), (288156, 1078056), (289044, 1074744), (290191, 1070496), (293112, 1059828), (294469, 1054944), (294624, 1054389), (296298, 1048432), (299552, 1037043), (301254, 1031184), (302808, 1025892), (303968, 1021977), (307272, 1010988), (307692, 1009608), (308016, 1008546), (313467, 991008), (314352, 988218), (316572, 981288), (321678, 965712), (321904, 965034), (327096, 949716), (327888, 947422), (329406, 943056), (330336, 940401), (335664, 925474), (336182, 924048), (336536, 923076), (336996, 921816), (340659, 911904), (341964, 908424), (343728, 903762), (345681, 898656), (351463, 883872), (351648, 883407), (353276, 879336), (353646, 878416), (356832, 870573), (358248, 867132), (359352, 864468), (362142, 857808), (366744, 847044), (367632, 844998), (367983, 844192), (369334, 841104), (371628, 835912), (376464, 825174), (378603, 820512), (382536, 812076), (384208, 808542), (385392, 806058), (386694, 803344), (390816, 794871), (393162, 790128), (395064, 786324), (401672, 773388), (403029, 770784), (403744, 769419), (404271, 768416), (406038, 765072), (409696, 758241), (410256, 757206), (412587, 752928), (417312, 744403), (417956, 743256), (420552, 738668), (422096, 735966), (422499, 735264), (423522, 733488), (428904, 724284), (432234, 718704), (433566, 716496), (436128, 712287), (439208, 707292), (439668, 706552), (441936, 702926), (449328, 691362), (451881, 687456), (454212, 683928), (455952, 681318), (460908, 673992), (461538, 673072), (462024, 672364), (462737, 671328), (471528, 658812), (473711, 655776), (474858, 654192), (477664, 650349), (479136, 648351), (482517, 643808), (482856, 643356), (488992, 635283), (490644, 633144), (494109, 628704), (495504, 626934), (504273, 616032), (504804, 615384), (505494, 614544), (510048, 609057), (512946, 605616), (515592, 602508), (524216, 592596), (526752, 589743), (527472, 588938), (529914, 586224), (535248, 580382), (537372, 578088), (539028, 576312), (541384, 573804), (543213, 571872), (550116, 564696), (551448, 563332), (552299, 562464), (554001, 560736)]