38632350871296

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{349}}^1\times {\mathrm{811}}^1$

素因数の和:1243

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 144, 147, 156, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 252, 256, 273, 279, 288, 294, 312, 336, 349, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 448, 468, 496, 504, 546, 558, 576, 588, 624, 637, 651, 672, 698, 702, 728, 744, 756, 768, 784, 806, 811, 819, 832, 837, 864, 868, 882, 896, 936, 992, 1008, 1047, 1092, 1116, 1152, 1176, 1209, 1248, 1274, 1302, 1323, 1344, 1396, 1404, 1456, 1488, 1512, 1519, 1568, 1612, 1622, 1638, 1664, 1674, 1728, 1736, 1764, 1792, 1872, 1911, 1953, 1984, 2016, 2094, 2184, 2232, 2304, 2352, 2418, 2433, 2443, 2457, 2496, 2548, 2604, 2646, 2688, 2792, 2808, 2821, 2912, 2976, 3024, 3038, 3136, 3141, 3224, 3244, 3276, 3328, 3348, 3456, 3472, 3528, 3627, 3744, 3822, 3906, 3968, 4032, 4188, 4368, 4464, 4537, 4557, 4704, 4836, 4866, 4886, 4914, 4992, 5096, 5208, 5292, 5376, 5584, 5616, 5642, 5677, 5733, 5824, 5859, 5952, 6048, 6076, 6272, 6282, 6448, 6488, 6552, 6696, 6912, 6944, 7056, 7254, 7299, 7329, 7488, 7644, 7812, 7936, 8064, 8376, 8463, 8736, 8928, 9074, 9114, 9408, 9423, 9672, 9732, 9772, 9828, 9984, 10192, 10416, 10543, 10584, 10819, 10881, 11168, 11232, 11284, 11354, 11466, 11648, 11718, 11904, 12096, 12152, 12544, 12564, 12896, 12976, 13104, 13392, 13611, 13671, 13888, 14112, 14508, 14598, 14658, 14976, 15288, 15624, 16128, 16752, 16926, 17031, 17101, 17199, 17472, 17856, 18148, 18228, 18816, 18846, 19344, 19464, 19544, 19656, 19747, 20384, 20832, 21086, 21168, 21638, 21762, 21897, 21987, 22336, 22464, 22568, 22708, 22932, 23296, 23436, 23808, 24192, 24304, 25128, 25141, 25389, 25792, 25952, 26208, 26784, 27222, 27342, 27776, 28224, 29016, 29196, 29316, 29952, 30576, 31248, 31629, 31759, 32457, 33504, 33852, 34062, 34202, 34398, 34944, 35712, 36296, 36456, 37632, 37692, 38688, 38928, 39088, 39312, 39494, 39739, 40768, 40833, 41013, 41664, 42172, 42336, 43276, 43524, 43794, 43974, 44672, 44928, 45136, 45416, 45864, 46872, 48384, 48608, 50256, 50282, 50778, 51093, 51303, 51584, 51904, 52416, 53568, 54444, 54684, 55552, 56448, 58032, 58392, 58632, 59241, 61152, 62496, 63258, 63518, 64914, 65961, 67008, 67704, 68124, 68404, 68796, 69888, 71424, 72592, 72912, 73801, 75384, 75423, 75733, 76167, 77376, 77856, 78176, 78624, 78988, 79478, 81536, 81666, 82026, 83328, 84344, 84672, 86552, 87048, 87588, 87948, 89344, 89856, 90272, 90832, 91728, 93744, 94887, 95277, 97216, 97371, 100512, 100564, 101556, 102186, 102606, 103168, 103808, 104832, 107136, 108888, 109368, 112896, 116064, 116784, 117264, 118482, 119217, 122304, 122499, 124992, 126516, 127036, 129828, 131922, 134016, 135408, 136248, 136808, 137592, 140647, 145184, 145824, 147602, 150768, 150846, 151466, 152334, 153279, 153909, 154752, 155712, 156352, 157248, 157976, 158956, 163072, 163332, 164052, 166656, 168688, 169344, 173104, 174096, 175176, 175896, 175987, 177723, 180544, 181664, 183456, 187488, 189774, 190554, 194432, 194742, 201024, 201128, 203112, 204372, 205212, 207616, 209664, 214272, 217776, 218736, 221403, 222313, 226269, 227199, 232128, 233568, 234528, 236964, 238434, 244608, 244998, 249984, 253032, 254072, 259656, 263844, 268032, 270816, 272496, 273616, 275184, 281294, 283039, 284661, 285831, 290368, 291648, 292113, 295204, 301536, 301692, 302932, 304668, 306558, 307818, 309504, 311424, 312704, 314496, 315952, 317912, 326664, 326833, 328104, 337376, 338688, 346208, 348192, 350352, 351792, 351974, 355446, 357651, 361088, 363328, 366912, 374976, 379548, 381108, 388864, 389484, 402048, 402256, 406224, 408744, 410424, 421941, 435552, 437472, 442806, 444626, 452538, 454398, 461727, 464256, 467136, 469056, 473928, 476868, 489216, 489996, 499968, 506064, 508144, 516607, 519312, 527688, 527961, 530131, 533169, 541632, 544992, 547232, 550368, 562588, 566078, 569322, 571662, 580736, 583296, 584226, 590408, 603072, 603384, 605864, 609336, 613116, 615636, 622848, 625408, 628992, 631904, 635824, 653328, 653666, 656208, 664209, 666939, 674752, 678807, 681597, 692416, 696384, 700704, 703584, 703948, 710892, 715302, 722176, 726656, 733824, 749952, 759096, 762216, 778968, 804096, 804512, 812448, 817488, 820848, 843882, 849117, 857493, 871104, 874944, 885612, 889252, 905076, 908796, 923454, 928512, 934272, 938112, 947856, 953736, 979992, 980499, 984529, 1012128, 1016288, 1033214, 1038624, 1055376, 1055922, 1060262, 1066338, 1072953, 1083264, 1089984, 1094464, 1100736, 1125176, 1132156, 1138644, 1143324, 1161472, 1166592, 1168452, 1180816, 1206144, 1206768, 1211728, 1218672, 1226232, 1231272, 1231909, 1263808, 1265823, 1271648, 1306656, 1307332, 1312416, 1328418, 1333878, 1349504, 1357614, 1363194, 1384832, 1392768, 1401408, 1407168, 1407896, 1421784, 1430604, 1453312, 1467648, 1499904, 1518192, 1524432, 1549821, 1557936, 1583883, 1590393, 1609024, 1624896, 1634976, 1641696, 1687764, 1698234, 1714986, 1742208, 1749888, 1771224, 1778504, 1810152, 1817592, 1846908, 1868544, 1876224, 1895712, 1907472, 1959984, 1960998, 1969058, 1981273, 1992627, 2000817, 2024256, 2032576, 2044791, 2066428, 2077248, 2110752, 2111844, 2120524, 2132676, 2145906, 2166528, 2179968, 2188928, 2201472, 2250352, 2264312, 2277288, 2286648, 2287831, 2336904, 2361632, 2412288, 2413536, 2423456, 2437344, 2452464, 2462544, 2463818, 2527616, 2531646, 2543296, 2547351, 2613312, 2614664, 2624832, 2656836, 2667756, 2699008, 2715228, 2726388, 2769664, 2785536, 2802816, 2814336, 2815792, 2843568, 2861208, 2941497, 2953587, 3036384, 3048864, 3099642, 3115872, 3167766, 3180786, 3218048, 3249792, 3269952, 3283392, 3375528, 3396468, 3429972, 3484416, 3499776, 3542448, 3557008, 3620304, 3635184, 3679507, 3693816, 3695727, 3791424, 3797469, 3814944, 3919968, 3921996, 3938116, 3962546, 3985254, 4001634, 4048512, 4065152, 4089582, 4132856, 4154496, 4221504, 4223688, 4241048, 4265352, 4291812, 4359936, 4377856, 4402944, 4500704, 4528624, 4554576, 4573296, 4575662, 4649463, 4673808, 4723264, 4751649, 4771179, 4827072, 4846912, 4874688, 4904928, 4925088, 4927636, 5055232, 5063292, 5086592, 5094702, 5226624, 5229328, 5249664, 5313672, 5335512, 5430456, 5452776, 5605632, 5628672, 5631584, 5687136, 5722416, 5882994, 5907174, 5943819, 6002451, 6072768, 6097728, 6199284, 6231744, 6335532, 6361572, 6436096, 6499584, 6539904, 6566784, 6751056, 6792936, 6859944, 6863493, 6891703, 7084896, 7114016, 7240608, 7270368, 7359014, 7387632, 7391454, 7582848, 7594938, 7629888, 7642053, 7839936, 7843992, 7876232, 7925092, 7970508, 8003268, 8097024, 8130304, 8179164, 8265712, 8308992, 8443008, 8447376, 8482096, 8530704, 8583624, 8774209, 8824491, 8860761, 9001408, 9057248, 9109152, 9146592, 9151324, 9298926, 9347616, 9446528, 9503298, 9542358, 9654144, 9693824, 9749376, 9809856, 9850176, 9855272, 10126584, 10173184, 10189404, 10453248, 10458656, 10499328, 10627344, 10671024, 10860912, 10905552, 11038521, 11087181, 11263168, 11374272, 11444832, 11765988, 11814348, 11887638, 12004902, 12145536, 12195456, 12398568, 12463488, 12671064, 12723144, 13079808, 13133568, 13502112, 13585872, 13719888, 13726986, 13783406, 13868911, 13948389, 14169792, 14228032, 14313537, 14481216, 14540736, 14718028, 14775264, 14782908, 15165696, 15189876, 15259776, 15284106, 15679872, 15687984, 15752464, 15850184, 15941016, 16006536, 16014817, 16358328, 16531424, 16886016, 16894752, 16964192, 17061408, 17167248, 17548418, 17648982, 17721522, 17831457, 18002816, 18114496, 18218304, 18293184, 18302648, 18597852, 18695232, 18893056, 19006596, 19084716, 19308288, 19387648, 19498752, 19619712, 19700352, 19710544, 20253168, 20378808, 20590479, 20675109, 20917312, 21254688, 21342048, 21721824, 21811104, 22077042, 22174362, 22526336, 22748544, 22889664, 23531976, 23628696, 23775276, 24009804, 24291072, 24390912, 24797136, 24926976, 25342128, 25446288, 25756549, 26322627, 26582283, 27004224, 27171744, 27439776, 27453972, 27566812, 27737822, 27896778, 28339584, 28456064, 28627074, 28962432, 29081472, 29436056, 29550528, 29565816, 30379752, 30519552, 30568212, 31359744, 31375968, 31504928, 31700368, 31882032, 32013072, 32029634, 32716656, 33062848, 33115563, 33261543, 33789504, 33928384, 34122816, 34334496, 35096836, 35297964, 35443044, 35662914, 36005632, 36228992, 36436608, 36586368, 36605296, 37195704, 37390464, 38013192, 38169432, 39239424, 39400704, 39421088, 40506336, 40757616, 41180958, 41350218, 41606733, 41834624, 42509376, 42684096, 43443648, 43622208, 44154084, 44348724, 45052672, 45497088, 45779328, 47063952, 47257392, 47550552, 48019608, 48044451, 49594272, 50684256, 50892576, 51513098, 52645254, 53164566, 53494371, 54008448, 54343488, 54879552, 54907944, 55133624, 55475644, 55793556, 56679168, 56912128, 57254148, 57924864, 58162944, 58872112, 59101056, 59131632, 60759504, 61136424, 61419463, 61771437, 62025327, 62751936, 63009856, 63400736, 63764064, 64026144, 64059268, 65433312, 66125696, 66231126, 66523086, 67579008, 67856768, 68245632, 68668992, 70193672, 70595928, 70886088, 71325828, 72457984, 72873216, 73172736, 73210592, 74391408, 74780928, 76026384, 76338864, 77269647, 78842176, 78967881, 81012672, 81515232, 82361916, 82700436, 83213466, 83669248, 85018752, 85368192, 86887296, 87244416, 88308168, 88697448, 91558656, 94127904, 94514784, 95101104, 96039216, 96088902, 99188544, 99346689, 101368512, 101785152, 103026196, 105290508, 106329132, 106988742, 108016896, 108686976, 109759104, 109815888, 110267248, 110951288, 111587112, 114064717, 114508296, 117744224, 118202112, 118263264, 121519008, 122272848, 122838926, 123542874, 124050654, 124820199, 125503872, 126019712, 126801472, 127528128, 128052288, 128118536, 130866624, 132251392, 132462252, 133046172, 135158016, 135713536, 136491264, 137337984, 140387344, 141191856, 141772176, 142651656, 144133353, 146421184, 148782816, 152052768, 152677728, 154539294, 157684352, 157935762, 162025344, 163030464, 164723832, 165400872, 166426932, 170037504, 170736384, 173774592, 174488832, 176616336, 177394896, 180295843, 184258389, 186075981, 188255808, 189029568, 190202208, 192078432, 192177804, 198377088, 198693378, 202737024, 203570304, 206052392, 210581016, 212658264, 213977484, 217373952, 219518208, 219631776, 220534496, 221902576, 223174224, 228129434, 229016592, 231808941, 235488448, 236526528, 236903643, 243038016, 244545696, 245677852, 247085748, 248101308, 249640398, 251007744, 252039424, 253602944, 255056256, 256104576, 256237072, 261733248, 264924504, 266092344, 274675968, 280774688, 282383712, 283544352, 285303312, 288266706, 292842368, 297565632, 304105536, 305355456, 309078588, 315368704, 315871524, 324050688, 326060928, 329447664, 330801744, 332853864, 342194151, 353232672, 354789792, 360591686, 368516778, 372151962, 374460597, 376511616, 378059136, 380404416, 384156864, 384355608, 396754176, 397386756, 405474048, 407140608, 412104784, 421162032, 425316528, 427954968, 429936241, 432400059, 439263552, 441068992, 443805152, 446348448, 456258868, 458033184, 463617882, 470976896, 473053056, 473807286, 486076032, 489091392, 491355704, 494171496, 496202616, 499280796, 507205888, 510112512, 512209152, 512474144, 523466496, 529849008, 532184688, 540887529, 552775167, 561549376, 564767424, 567088704, 570606624, 576533412, 585684736, 595131264, 608211072, 610710912, 618157176, 631743048, 652121856, 658895328, 661603488, 665707728, 684388302, 695426823, 706465344, 709579584, 721183372, 737033556, 744303924, 748921194, 753023232, 756118272, 760808832, 768313728, 768711216, 794773512, 798453019, 824209568, 842324064, 850633056, 855909936, 859872482, 864800118, 878527104, 882137984, 887610304, 892696896, 912517736, 916066368, 927235764, 941953792, 946106112, 947614572, 972152064, 978182784, 982711408, 988342992, 992405232, 998561592, 1024948288, 1026582453, 1059698016, 1064369376, 1081775058, 1105550334, 1123098752, 1129534848, 1134177408, 1141213248, 1153066824, 1190262528, 1216422144, 1221421824, 1236314352, 1263486096, 1289808723, 1317790656, 1323206976, 1331415456, 1368776604, 1390853646, 1412930688, 1419159168, 1442366744, 1474067112, 1488607848, 1497842388, 1521617664, 1536627456, 1537422432, 1589547024, 1596906038, 1622662587, 1648419136, 1658325501, 1684648128, 1701266112, 1711819872, 1719744964, 1729600236, 1757054208, 1764275968, 1775220608, 1785393792, 1825035472, 1832132736, 1854471528, 1895229144, 1956365568, 1965422816, 1976685984, 1984810464, 1997123184, 2049896576, 2053164906, 2119396032, 2128738752, 2163550116, 2211100668, 2246197504, 2259069696, 2268354816, 2282426496, 2306133648, 2395359057, 2472628704, 2526972192, 2579617446, 2635581312, 2646413952, 2662830912, 2737553208, 2781707292, 2825861376, 2838318336, 2884733488, 2948134224, 2977215696, 2995684776, 3074844864, 3079747359, 3179094048, 3193812076, 3245325174, 3296838272, 3316651002, 3369296256, 3402532224, 3423639744, 3439489928, 3459200472, 3550441216, 3570787584, 3650070944, 3664265472, 3708943056, 3790458288, 3869426169, 3930845632, 3953371968, 3969620928, 3994246368, 4099793152, 4106329812, 4238792064, 4257477504, 4327100232, 4422201336, 4564852992, 4612267296, 4790718114, 4867987761, 4945257408, 5053944384, 5159234892, 5271162624, 5292827904, 5325661824, 5475106416, 5563414584, 5589171133, 5769466976, 5896268448, 5954431392, 5991369552, 6149689728, 6159494718, 6358188096, 6387624152, 6490650348, 6593676544, 6633302004, 6738592512, 6805064448, 6847279488, 6878979856, 6918400944, 7186077171, 7300141888, 7417886112, 7580916576, 7738852338, 7861691264, 7906743936, 7939241856, 7988492736, 8212659624, 8477584128, 8514955008, 8654200464, 8844402672, 9224534592, 9581436228, 9735975522, 9890514816, 10107888768, 10318469784, 10651323648, 10950212832, 11126829168, 11178342266, 11538933952, 11608278507, 11792536896, 11908862784, 11982739104, 12299379456, 12318989436, 12716376192, 12775248304, 12981300696, 13266604008, 13694558976, 13757959712, 13836801888, 14372154342, 14600283776, 14835772224, 15161833152, 15477704676, 15723382528, 15813487872, 15878483712, 15976985472, 16425319248, 16767513399, 17308400928, 17688805344, 18449069184, 19162872456, 19471951044, 19781029632, 20215777536, 20636939568, 21558231513, 21900425664, 22253658336, 22356684532, 23077867904, 23216557014, 23585073792, 23817725568, 23965478208, 24637978872, 25432752384, 25550496608, 25962601392, 26533208016, 27515919424, 27673603776, 28744308684, 29200567552, 29671544448, 30323666304, 30955409352, 31953970944, 32850638496, 33535026798, 34616801856, 35377610688, 36898138368, 38325744912, 38943902088, 41273879136, 43116463026, 43800851328, 44507316672, 44713369064, 46155735808, 46433114028, 47170147584, 47635451136, 47930956416, 49275957744, 50302540197, 51100993216, 51925202784, 53066416032, 55031838848, 55347207552, 57488617368, 59343088896, 60647332608, 61910818704, 65701276992, 67070053596, 69233603712, 70755221376, 76651489824, 77887804176, 82547758272, 86232926052, 87601702656, 89014633344, 89426738128, 92866228056, 95861912832, 98551915488, 100605080394, 102201986432, 103850405568, 106132832064, 110063677696, 110694415104, 114977234736, 123821637408, 131402553984, 134140107192, 138467207424, 141510442752, 150907620591, 153302979648, 155775608352, 165095516544, 172465852104, 178029266688, 178853476256, 185732456112, 197103830976, 201210160788, 204403972864, 207700811136, 212265664128, 229954469472, 247643274816, 262805107968, 268280214384, 301815241182, 306605959296, 311551216704, 330191033088, 344931704208, 357706952512, 371464912224, 394207661952, 402420321576, 415401622272, 424531328256, 459908938944, 495286549632, 536560428768, 603630482364, 613211918592, 623102433408, 689863408416, 715413905024, 742929824448, 788415323904, 804840643152, 919817877888, 990573099264, 1073120857536, 1207260964728, 1246204866816, 1379726816832, 1430827810048, 1485859648896, 1609681286304, 1839635755776, 2146241715072, 2414521929456, 2759453633664, 2971719297792, 3219362572608, 4292483430144, 4829043858912, 5518907267328, 6438725145216, 9658087717824, 12877450290432, 19316175435648, 38632350871296]

約数ペア:

[(1, 38632350871296), (2, 19316175435648), (3, 12877450290432), (4, 9658087717824), (6, 6438725145216), (7, 5518907267328), (8, 4829043858912), (9, 4292483430144), (12, 3219362572608), (13, 2971719297792), (14, 2759453633664), (16, 2414521929456), (18, 2146241715072), (21, 1839635755776), (24, 1609681286304), (26, 1485859648896), (27, 1430827810048), (28, 1379726816832), (31, 1246204866816), (32, 1207260964728), (36, 1073120857536), (39, 990573099264), (42, 919817877888), (48, 804840643152), (49, 788415323904), (52, 742929824448), (54, 715413905024), (56, 689863408416), (62, 623102433408), (63, 613211918592), (64, 603630482364), (72, 536560428768), (78, 495286549632), (84, 459908938944), (91, 424531328256), (93, 415401622272), (96, 402420321576), (98, 394207661952), (104, 371464912224), (108, 357706952512), (112, 344931704208), (117, 330191033088), (124, 311551216704), (126, 306605959296), (128, 301815241182), (144, 268280214384), (147, 262805107968), (156, 247643274816), (168, 229954469472), (182, 212265664128), (186, 207700811136), (189, 204403972864), (192, 201210160788), (196, 197103830976), (208, 185732456112), (216, 178853476256), (217, 178029266688), (224, 172465852104), (234, 165095516544), (248, 155775608352), (252, 153302979648), (256, 150907620591), (273, 141510442752), (279, 138467207424), (288, 134140107192), (294, 131402553984), (312, 123821637408), (336, 114977234736), (349, 110694415104), (351, 110063677696), (364, 106132832064), (372, 103850405568), (378, 102201986432), (384, 100605080394), (392, 98551915488), (403, 95861912832), (416, 92866228056), (432, 89426738128), (434, 89014633344), (441, 87601702656), (448, 86232926052), (468, 82547758272), (496, 77887804176), (504, 76651489824), (546, 70755221376), (558, 69233603712), (576, 67070053596), (588, 65701276992), (624, 61910818704), (637, 60647332608), (651, 59343088896), (672, 57488617368), (698, 55347207552), (702, 55031838848), (728, 53066416032), (744, 51925202784), (756, 51100993216), (768, 50302540197), (784, 49275957744), (806, 47930956416), (811, 47635451136), (819, 47170147584), (832, 46433114028), (837, 46155735808), (864, 44713369064), (868, 44507316672), (882, 43800851328), (896, 43116463026), (936, 41273879136), (992, 38943902088), (1008, 38325744912), (1047, 36898138368), (1092, 35377610688), (1116, 34616801856), (1152, 33535026798), (1176, 32850638496), (1209, 31953970944), (1248, 30955409352), (1274, 30323666304), (1302, 29671544448), (1323, 29200567552), (1344, 28744308684), (1396, 27673603776), (1404, 27515919424), (1456, 26533208016), (1488, 25962601392), (1512, 25550496608), (1519, 25432752384), (1568, 24637978872), (1612, 23965478208), (1622, 23817725568), (1638, 23585073792), (1664, 23216557014), (1674, 23077867904), (1728, 22356684532), (1736, 22253658336), (1764, 21900425664), (1792, 21558231513), (1872, 20636939568), (1911, 20215777536), (1953, 19781029632), (1984, 19471951044), (2016, 19162872456), (2094, 18449069184), (2184, 17688805344), (2232, 17308400928), (2304, 16767513399), (2352, 16425319248), (2418, 15976985472), (2433, 15878483712), (2443, 15813487872), (2457, 15723382528), (2496, 15477704676), (2548, 15161833152), (2604, 14835772224), (2646, 14600283776), (2688, 14372154342), (2792, 13836801888), (2808, 13757959712), (2821, 13694558976), (2912, 13266604008), (2976, 12981300696), (3024, 12775248304), (3038, 12716376192), (3136, 12318989436), (3141, 12299379456), (3224, 11982739104), (3244, 11908862784), (3276, 11792536896), (3328, 11608278507), (3348, 11538933952), (3456, 11178342266), (3472, 11126829168), (3528, 10950212832), (3627, 10651323648), (3744, 10318469784), (3822, 10107888768), (3906, 9890514816), (3968, 9735975522), (4032, 9581436228), (4188, 9224534592), (4368, 8844402672), (4464, 8654200464), (4537, 8514955008), (4557, 8477584128), (4704, 8212659624), (4836, 7988492736), (4866, 7939241856), (4886, 7906743936), (4914, 7861691264), (4992, 7738852338), (5096, 7580916576), (5208, 7417886112), (5292, 7300141888), (5376, 7186077171), (5584, 6918400944), (5616, 6878979856), (5642, 6847279488), (5677, 6805064448), (5733, 6738592512), (5824, 6633302004), (5859, 6593676544), (5952, 6490650348), (6048, 6387624152), (6076, 6358188096), (6272, 6159494718), (6282, 6149689728), (6448, 5991369552), (6488, 5954431392), (6552, 5896268448), (6696, 5769466976), (6912, 5589171133), (6944, 5563414584), (7056, 5475106416), (7254, 5325661824), (7299, 5292827904), (7329, 5271162624), (7488, 5159234892), (7644, 5053944384), (7812, 4945257408), (7936, 4867987761), (8064, 4790718114), (8376, 4612267296), (8463, 4564852992), (8736, 4422201336), (8928, 4327100232), (9074, 4257477504), (9114, 4238792064), (9408, 4106329812), (9423, 4099793152), (9672, 3994246368), (9732, 3969620928), (9772, 3953371968), (9828, 3930845632), (9984, 3869426169), (10192, 3790458288), (10416, 3708943056), (10543, 3664265472), (10584, 3650070944), (10819, 3570787584), (10881, 3550441216), (11168, 3459200472), (11232, 3439489928), (11284, 3423639744), (11354, 3402532224), (11466, 3369296256), (11648, 3316651002), (11718, 3296838272), (11904, 3245325174), (12096, 3193812076), (12152, 3179094048), (12544, 3079747359), (12564, 3074844864), (12896, 2995684776), (12976, 2977215696), (13104, 2948134224), (13392, 2884733488), (13611, 2838318336), (13671, 2825861376), (13888, 2781707292), (14112, 2737553208), (14508, 2662830912), (14598, 2646413952), (14658, 2635581312), (14976, 2579617446), (15288, 2526972192), (15624, 2472628704), (16128, 2395359057), (16752, 2306133648), (16926, 2282426496), (17031, 2268354816), (17101, 2259069696), (17199, 2246197504), (17472, 2211100668), (17856, 2163550116), (18148, 2128738752), (18228, 2119396032), (18816, 2053164906), (18846, 2049896576), (19344, 1997123184), (19464, 1984810464), (19544, 1976685984), (19656, 1965422816), (19747, 1956365568), (20384, 1895229144), (20832, 1854471528), (21086, 1832132736), (21168, 1825035472), (21638, 1785393792), (21762, 1775220608), (21897, 1764275968), (21987, 1757054208), (22336, 1729600236), (22464, 1719744964), (22568, 1711819872), (22708, 1701266112), (22932, 1684648128), (23296, 1658325501), (23436, 1648419136), (23808, 1622662587), (24192, 1596906038), (24304, 1589547024), (25128, 1537422432), (25141, 1536627456), (25389, 1521617664), (25792, 1497842388), (25952, 1488607848), (26208, 1474067112), (26784, 1442366744), (27222, 1419159168), (27342, 1412930688), (27776, 1390853646), (28224, 1368776604), (29016, 1331415456), (29196, 1323206976), (29316, 1317790656), (29952, 1289808723), (30576, 1263486096), (31248, 1236314352), (31629, 1221421824), (31759, 1216422144), (32457, 1190262528), (33504, 1153066824), (33852, 1141213248), (34062, 1134177408), (34202, 1129534848), (34398, 1123098752), (34944, 1105550334), (35712, 1081775058), (36296, 1064369376), (36456, 1059698016), (37632, 1026582453), (37692, 1024948288), (38688, 998561592), (38928, 992405232), (39088, 988342992), (39312, 982711408), (39494, 978182784), (39739, 972152064), (40768, 947614572), (40833, 946106112), (41013, 941953792), (41664, 927235764), (42172, 916066368), (42336, 912517736), (43276, 892696896), (43524, 887610304), (43794, 882137984), (43974, 878527104), (44672, 864800118), (44928, 859872482), (45136, 855909936), (45416, 850633056), (45864, 842324064), (46872, 824209568), (48384, 798453019), (48608, 794773512), (50256, 768711216), (50282, 768313728), (50778, 760808832), (51093, 756118272), (51303, 753023232), (51584, 748921194), (51904, 744303924), (52416, 737033556), (53568, 721183372), (54444, 709579584), (54684, 706465344), (55552, 695426823), (56448, 684388302), (58032, 665707728), (58392, 661603488), (58632, 658895328), (59241, 652121856), (61152, 631743048), (62496, 618157176), (63258, 610710912), (63518, 608211072), (64914, 595131264), (65961, 585684736), (67008, 576533412), (67704, 570606624), (68124, 567088704), (68404, 564767424), (68796, 561549376), (69888, 552775167), (71424, 540887529), (72592, 532184688), (72912, 529849008), (73801, 523466496), (75384, 512474144), (75423, 512209152), (75733, 510112512), (76167, 507205888), (77376, 499280796), (77856, 496202616), (78176, 494171496), (78624, 491355704), (78988, 489091392), (79478, 486076032), (81536, 473807286), (81666, 473053056), (82026, 470976896), (83328, 463617882), (84344, 458033184), (84672, 456258868), (86552, 446348448), (87048, 443805152), (87588, 441068992), (87948, 439263552), (89344, 432400059), (89856, 429936241), (90272, 427954968), (90832, 425316528), (91728, 421162032), (93744, 412104784), (94887, 407140608), (95277, 405474048), (97216, 397386756), (97371, 396754176), (100512, 384355608), (100564, 384156864), (101556, 380404416), (102186, 378059136), (102606, 376511616), (103168, 374460597), (103808, 372151962), (104832, 368516778), (107136, 360591686), (108888, 354789792), (109368, 353232672), (112896, 342194151), (116064, 332853864), (116784, 330801744), (117264, 329447664), (118482, 326060928), (119217, 324050688), (122304, 315871524), (122499, 315368704), (124992, 309078588), (126516, 305355456), (127036, 304105536), (129828, 297565632), (131922, 292842368), (134016, 288266706), (135408, 285303312), (136248, 283544352), (136808, 282383712), (137592, 280774688), (140647, 274675968), (145184, 266092344), (145824, 264924504), (147602, 261733248), (150768, 256237072), (150846, 256104576), (151466, 255056256), (152334, 253602944), (153279, 252039424), (153909, 251007744), (154752, 249640398), (155712, 248101308), (156352, 247085748), (157248, 245677852), (157976, 244545696), (158956, 243038016), (163072, 236903643), (163332, 236526528), (164052, 235488448), (166656, 231808941), (168688, 229016592), (169344, 228129434), (173104, 223174224), (174096, 221902576), (175176, 220534496), (175896, 219631776), (175987, 219518208), (177723, 217373952), (180544, 213977484), (181664, 212658264), (183456, 210581016), (187488, 206052392), (189774, 203570304), (190554, 202737024), (194432, 198693378), (194742, 198377088), (201024, 192177804), (201128, 192078432), (203112, 190202208), (204372, 189029568), (205212, 188255808), (207616, 186075981), (209664, 184258389), (214272, 180295843), (217776, 177394896), (218736, 176616336), (221403, 174488832), (222313, 173774592), (226269, 170736384), (227199, 170037504), (232128, 166426932), (233568, 165400872), (234528, 164723832), (236964, 163030464), (238434, 162025344), (244608, 157935762), (244998, 157684352), (249984, 154539294), (253032, 152677728), (254072, 152052768), (259656, 148782816), (263844, 146421184), (268032, 144133353), (270816, 142651656), (272496, 141772176), (273616, 141191856), (275184, 140387344), (281294, 137337984), (283039, 136491264), (284661, 135713536), (285831, 135158016), (290368, 133046172), (291648, 132462252), (292113, 132251392), (295204, 130866624), (301536, 128118536), (301692, 128052288), (302932, 127528128), (304668, 126801472), (306558, 126019712), (307818, 125503872), (309504, 124820199), (311424, 124050654), (312704, 123542874), (314496, 122838926), (315952, 122272848), (317912, 121519008), (326664, 118263264), (326833, 118202112), (328104, 117744224), (337376, 114508296), (338688, 114064717), (346208, 111587112), (348192, 110951288), (350352, 110267248), (351792, 109815888), (351974, 109759104), (355446, 108686976), (357651, 108016896), (361088, 106988742), (363328, 106329132), (366912, 105290508), (374976, 103026196), (379548, 101785152), (381108, 101368512), (388864, 99346689), (389484, 99188544), (402048, 96088902), (402256, 96039216), (406224, 95101104), (408744, 94514784), (410424, 94127904), (421941, 91558656), (435552, 88697448), (437472, 88308168), (442806, 87244416), (444626, 86887296), (452538, 85368192), (454398, 85018752), (461727, 83669248), (464256, 83213466), (467136, 82700436), (469056, 82361916), (473928, 81515232), (476868, 81012672), (489216, 78967881), (489996, 78842176), (499968, 77269647), (506064, 76338864), (508144, 76026384), (516607, 74780928), (519312, 74391408), (527688, 73210592), (527961, 73172736), (530131, 72873216), (533169, 72457984), (541632, 71325828), (544992, 70886088), (547232, 70595928), (550368, 70193672), (562588, 68668992), (566078, 68245632), (569322, 67856768), (571662, 67579008), (580736, 66523086), (583296, 66231126), (584226, 66125696), (590408, 65433312), (603072, 64059268), (603384, 64026144), (605864, 63764064), (609336, 63400736), (613116, 63009856), (615636, 62751936), (622848, 62025327), (625408, 61771437), (628992, 61419463), (631904, 61136424), (635824, 60759504), (653328, 59131632), (653666, 59101056), (656208, 58872112), (664209, 58162944), (666939, 57924864), (674752, 57254148), (678807, 56912128), (681597, 56679168), (692416, 55793556), (696384, 55475644), (700704, 55133624), (703584, 54907944), (703948, 54879552), (710892, 54343488), (715302, 54008448), (722176, 53494371), (726656, 53164566), (733824, 52645254), (749952, 51513098), (759096, 50892576), (762216, 50684256), (778968, 49594272), (804096, 48044451), (804512, 48019608), (812448, 47550552), (817488, 47257392), (820848, 47063952), (843882, 45779328), (849117, 45497088), (857493, 45052672), (871104, 44348724), (874944, 44154084), (885612, 43622208), (889252, 43443648), (905076, 42684096), (908796, 42509376), (923454, 41834624), (928512, 41606733), (934272, 41350218), (938112, 41180958), (947856, 40757616), (953736, 40506336), (979992, 39421088), (980499, 39400704), (984529, 39239424), (1012128, 38169432), (1016288, 38013192), (1033214, 37390464), (1038624, 37195704), (1055376, 36605296), (1055922, 36586368), (1060262, 36436608), (1066338, 36228992), (1072953, 36005632), (1083264, 35662914), (1089984, 35443044), (1094464, 35297964), (1100736, 35096836), (1125176, 34334496), (1132156, 34122816), (1138644, 33928384), (1143324, 33789504), (1161472, 33261543), (1166592, 33115563), (1168452, 33062848), (1180816, 32716656), (1206144, 32029634), (1206768, 32013072), (1211728, 31882032), (1218672, 31700368), (1226232, 31504928), (1231272, 31375968), (1231909, 31359744), (1263808, 30568212), (1265823, 30519552), (1271648, 30379752), (1306656, 29565816), (1307332, 29550528), (1312416, 29436056), (1328418, 29081472), (1333878, 28962432), (1349504, 28627074), (1357614, 28456064), (1363194, 28339584), (1384832, 27896778), (1392768, 27737822), (1401408, 27566812), (1407168, 27453972), (1407896, 27439776), (1421784, 27171744), (1430604, 27004224), (1453312, 26582283), (1467648, 26322627), (1499904, 25756549), (1518192, 25446288), (1524432, 25342128), (1549821, 24926976), (1557936, 24797136), (1583883, 24390912), (1590393, 24291072), (1609024, 24009804), (1624896, 23775276), (1634976, 23628696), (1641696, 23531976), (1687764, 22889664), (1698234, 22748544), (1714986, 22526336), (1742208, 22174362), (1749888, 22077042), (1771224, 21811104), (1778504, 21721824), (1810152, 21342048), (1817592, 21254688), (1846908, 20917312), (1868544, 20675109), (1876224, 20590479), (1895712, 20378808), (1907472, 20253168), (1959984, 19710544), (1960998, 19700352), (1969058, 19619712), (1981273, 19498752), (1992627, 19387648), (2000817, 19308288), (2024256, 19084716), (2032576, 19006596), (2044791, 18893056), (2066428, 18695232), (2077248, 18597852), (2110752, 18302648), (2111844, 18293184), (2120524, 18218304), (2132676, 18114496), (2145906, 18002816), (2166528, 17831457), (2179968, 17721522), (2188928, 17648982), (2201472, 17548418), (2250352, 17167248), (2264312, 17061408), (2277288, 16964192), (2286648, 16894752), (2287831, 16886016), (2336904, 16531424), (2361632, 16358328), (2412288, 16014817), (2413536, 16006536), (2423456, 15941016), (2437344, 15850184), (2452464, 15752464), (2462544, 15687984), (2463818, 15679872), (2527616, 15284106), (2531646, 15259776), (2543296, 15189876), (2547351, 15165696), (2613312, 14782908), (2614664, 14775264), (2624832, 14718028), (2656836, 14540736), (2667756, 14481216), (2699008, 14313537), (2715228, 14228032), (2726388, 14169792), (2769664, 13948389), (2785536, 13868911), (2802816, 13783406), (2814336, 13726986), (2815792, 13719888), (2843568, 13585872), (2861208, 13502112), (2941497, 13133568), (2953587, 13079808), (3036384, 12723144), (3048864, 12671064), (3099642, 12463488), (3115872, 12398568), (3167766, 12195456), (3180786, 12145536), (3218048, 12004902), (3249792, 11887638), (3269952, 11814348), (3283392, 11765988), (3375528, 11444832), (3396468, 11374272), (3429972, 11263168), (3484416, 11087181), (3499776, 11038521), (3542448, 10905552), (3557008, 10860912), (3620304, 10671024), (3635184, 10627344), (3679507, 10499328), (3693816, 10458656), (3695727, 10453248), (3791424, 10189404), (3797469, 10173184), (3814944, 10126584), (3919968, 9855272), (3921996, 9850176), (3938116, 9809856), (3962546, 9749376), (3985254, 9693824), (4001634, 9654144), (4048512, 9542358), (4065152, 9503298), (4089582, 9446528), (4132856, 9347616), (4154496, 9298926), (4221504, 9151324), (4223688, 9146592), (4241048, 9109152), (4265352, 9057248), (4291812, 9001408), (4359936, 8860761), (4377856, 8824491), (4402944, 8774209), (4500704, 8583624), (4528624, 8530704), (4554576, 8482096), (4573296, 8447376), (4575662, 8443008), (4649463, 8308992), (4673808, 8265712), (4723264, 8179164), (4751649, 8130304), (4771179, 8097024), (4827072, 8003268), (4846912, 7970508), (4874688, 7925092), (4904928, 7876232), (4925088, 7843992), (4927636, 7839936), (5055232, 7642053), (5063292, 7629888), (5086592, 7594938), (5094702, 7582848), (5226624, 7391454), (5229328, 7387632), (5249664, 7359014), (5313672, 7270368), (5335512, 7240608), (5430456, 7114016), (5452776, 7084896), (5605632, 6891703), (5628672, 6863493), (5631584, 6859944), (5687136, 6792936), (5722416, 6751056), (5882994, 6566784), (5907174, 6539904), (5943819, 6499584), (6002451, 6436096), (6072768, 6361572), (6097728, 6335532), (6199284, 6231744)]