18776751252480

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{163}}^1\times {\mathrm{349}}^1$

素因数の和:604

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 29, 30, 32, 36, 38, 39, 40, 45, 48, 52, 57, 58, 60, 64, 65, 72, 76, 78, 80, 87, 90, 95, 96, 104, 114, 116, 117, 120, 128, 130, 144, 145, 152, 156, 160, 163, 171, 174, 180, 190, 192, 195, 208, 228, 232, 234, 240, 247, 256, 260, 261, 285, 288, 290, 304, 312, 320, 326, 342, 348, 349, 360, 377, 380, 384, 390, 416, 435, 456, 464, 468, 480, 489, 494, 512, 520, 522, 551, 570, 576, 580, 585, 608, 624, 640, 652, 684, 696, 698, 720, 741, 754, 760, 768, 780, 815, 832, 855, 870, 912, 928, 936, 960, 978, 988, 1024, 1040, 1044, 1047, 1102, 1131, 1140, 1152, 1160, 1170, 1216, 1235, 1248, 1280, 1304, 1305, 1368, 1392, 1396, 1440, 1467, 1482, 1508, 1520, 1536, 1560, 1630, 1653, 1664, 1710, 1740, 1745, 1824, 1856, 1872, 1885, 1920, 1956, 1976, 2080, 2088, 2094, 2119, 2204, 2223, 2262, 2280, 2304, 2320, 2340, 2432, 2445, 2470, 2496, 2560, 2608, 2610, 2736, 2755, 2784, 2792, 2880, 2934, 2964, 3016, 3040, 3072, 3097, 3120, 3141, 3260, 3306, 3328, 3393, 3420, 3480, 3490, 3648, 3705, 3712, 3744, 3770, 3840, 3912, 3952, 4160, 4176, 4188, 4238, 4408, 4446, 4524, 4537, 4560, 4608, 4640, 4680, 4727, 4864, 4890, 4940, 4959, 4992, 5120, 5216, 5220, 5235, 5472, 5510, 5568, 5584, 5655, 5760, 5868, 5928, 6032, 6080, 6194, 6240, 6282, 6357, 6520, 6612, 6631, 6656, 6786, 6840, 6960, 6980, 7163, 7296, 7335, 7410, 7424, 7488, 7540, 7680, 7824, 7904, 8265, 8320, 8352, 8376, 8476, 8816, 8892, 9048, 9074, 9120, 9216, 9280, 9291, 9360, 9454, 9728, 9780, 9880, 9918, 9984, 10121, 10432, 10440, 10470, 10595, 10944, 11020, 11115, 11136, 11168, 11310, 11520, 11736, 11856, 12064, 12160, 12388, 12480, 12564, 12714, 13040, 13224, 13262, 13312, 13572, 13611, 13680, 13920, 13960, 14181, 14326, 14592, 14670, 14820, 14848, 14976, 15080, 15360, 15485, 15648, 15705, 15808, 16530, 16640, 16704, 16752, 16952, 16965, 17632, 17784, 18096, 18148, 18240, 18560, 18582, 18720, 18908, 19071, 19456, 19560, 19760, 19836, 19893, 19968, 20242, 20864, 20880, 20940, 21190, 21489, 21888, 22040, 22230, 22272, 22336, 22620, 22685, 23040, 23472, 23635, 23712, 24128, 24320, 24776, 24795, 24960, 25128, 25428, 26080, 26448, 26524, 27144, 27222, 27360, 27840, 27873, 27920, 28362, 28652, 29184, 29340, 29640, 29696, 29952, 30160, 30363, 30970, 31296, 31410, 31616, 31785, 33060, 33155, 33280, 33408, 33504, 33904, 33930, 35264, 35568, 35815, 36192, 36296, 36480, 37120, 37164, 37440, 37816, 38142, 39120, 39520, 39672, 39786, 39936, 40261, 40484, 40833, 41728, 41760, 41880, 42380, 42543, 42978, 43776, 44080, 44460, 44544, 44672, 45240, 45370, 46080, 46455, 46944, 47270, 47424, 48256, 48640, 49552, 49590, 49920, 50256, 50605, 50856, 52160, 52896, 53048, 54288, 54444, 54720, 55680, 55746, 55840, 56724, 56887, 57304, 58368, 58680, 59280, 59679, 59904, 60320, 60726, 61451, 61940, 62592, 62820, 63232, 63570, 64467, 66120, 66310, 66560, 66816, 67008, 67808, 67860, 68055, 70528, 70905, 71136, 71630, 72384, 72592, 72960, 74240, 74328, 74880, 75632, 76284, 78240, 79040, 79344, 79572, 80522, 80968, 81666, 83456, 83520, 83760, 84760, 85086, 85956, 86203, 87552, 88160, 88920, 89088, 89344, 89813, 90480, 90740, 91089, 92910, 93888, 94540, 94848, 95355, 96512, 97280, 99104, 99180, 99465, 99840, 100512, 101210, 101712, 104320, 105792, 106096, 107445, 108576, 108888, 109440, 111360, 111492, 111680, 113448, 113774, 114608, 117360, 118560, 119358, 119808, 120640, 120783, 121452, 122902, 123880, 125184, 125640, 126464, 127140, 128934, 131573, 132240, 132620, 133632, 134016, 135616, 135720, 136110, 139365, 141056, 141810, 142272, 143260, 144768, 145184, 145920, 148480, 148656, 149760, 151264, 151815, 152568, 156480, 158080, 158688, 159144, 161044, 161936, 163332, 166912, 167040, 167520, 169520, 170172, 170661, 171912, 172406, 175104, 176320, 177840, 178688, 179626, 180960, 181480, 182178, 184353, 185820, 187776, 189080, 189696, 190710, 192299, 193024, 198208, 198360, 198930, 199680, 201024, 201305, 202420, 203424, 204165, 208640, 211584, 212192, 212715, 214890, 217152, 217776, 218880, 222720, 222984, 223360, 226896, 227548, 229216, 234720, 237120, 238716, 241280, 241566, 242904, 245804, 247760, 250368, 251280, 252928, 254280, 257868, 258609, 263146, 264480, 265240, 267264, 268032, 269439, 271232, 271440, 272220, 278730, 282112, 283620, 284435, 284544, 286520, 289536, 290368, 291840, 297312, 298395, 299520, 302528, 303630, 305136, 307255, 312960, 316160, 317376, 318288, 322088, 322335, 323872, 326664, 334080, 335040, 339040, 340344, 341322, 343824, 344812, 352640, 355680, 357376, 359252, 361920, 362349, 362960, 364356, 368706, 371640, 375552, 378160, 379392, 381420, 384598, 386048, 394719, 396416, 396720, 397860, 402048, 402610, 404840, 406848, 408330, 417280, 423168, 424384, 425430, 429780, 431015, 434304, 435552, 437760, 445440, 445968, 446720, 449065, 453792, 455096, 455445, 458432, 469440, 474240, 477432, 482560, 483132, 485808, 491608, 495520, 500736, 502560, 508560, 511983, 515736, 517218, 526292, 528960, 530480, 536064, 538878, 542464, 542880, 544440, 553059, 557460, 564224, 567240, 568870, 569088, 573040, 576897, 579072, 580736, 594624, 596790, 599040, 603915, 605056, 607260, 610272, 614510, 625920, 632320, 634752, 636576, 644176, 644670, 647744, 653328, 657865, 668160, 670080, 678080, 680688, 682644, 687648, 689624, 705280, 711360, 718504, 723840, 724698, 725920, 728712, 737412, 739531, 743280, 751104, 756320, 758784, 762840, 769196, 775827, 789438, 792832, 793440, 795720, 804096, 805220, 808317, 809680, 813696, 816660, 834560, 846336, 848768, 850860, 853305, 859560, 862030, 868608, 871104, 875520, 891936, 893440, 898130, 907584, 910192, 910890, 916864, 921765, 938880, 948480, 954864, 961495, 965120, 966264, 971616, 983216, 991040, 1005120, 1017120, 1023966, 1031472, 1034436, 1052584, 1057920, 1060960, 1072128, 1077756, 1080853, 1084928, 1085760, 1088880, 1106118, 1114920, 1134480, 1137740, 1138176, 1146080, 1153794, 1158144, 1161472, 1167569, 1184157, 1189248, 1193580, 1207830, 1210112, 1214520, 1220544, 1229020, 1251840, 1264640, 1269504, 1273152, 1288352, 1289340, 1293045, 1295488, 1306656, 1315730, 1336320, 1340160, 1347195, 1356160, 1361376, 1365288, 1375296, 1379248, 1410560, 1422720, 1437008, 1447680, 1449396, 1451840, 1457424, 1474824, 1479062, 1486560, 1502208, 1512640, 1525680, 1538392, 1551654, 1578876, 1585664, 1586880, 1591440, 1608192, 1610440, 1616634, 1619360, 1627392, 1633320, 1649723, 1692672, 1697536, 1701720, 1706610, 1719120, 1724060, 1730691, 1737216, 1742208, 1783872, 1786880, 1796260, 1811745, 1815168, 1820384, 1821780, 1833728, 1843530, 1877760, 1896960, 1909728, 1922990, 1930240, 1932528, 1943232, 1966432, 1973595, 1982080, 2010240, 2034240, 2047932, 2062944, 2068872, 2105168, 2115840, 2121920, 2155512, 2161706, 2169856, 2171520, 2177760, 2212236, 2218593, 2229840, 2268960, 2275480, 2276352, 2292160, 2307588, 2322944, 2335138, 2368314, 2378496, 2387160, 2415660, 2420224, 2429040, 2441088, 2458040, 2499887, 2503680, 2539008, 2546304, 2559915, 2576704, 2578680, 2586090, 2590976, 2613312, 2631460, 2680320, 2694390, 2712320, 2722752, 2730576, 2750592, 2758496, 2765295, 2821120, 2845440, 2874016, 2884485, 2895360, 2898792, 2903680, 2914848, 2949648, 2958124, 2973120, 3025280, 3051360, 3076784, 3103308, 3157752, 3171328, 3173760, 3182880, 3216384, 3220880, 3233268, 3238720, 3242559, 3254784, 3266640, 3299446, 3395072, 3403440, 3413220, 3438240, 3448120, 3461382, 3474432, 3484416, 3502707, 3567744, 3592520, 3623490, 3630336, 3640768, 3643560, 3667456, 3687060, 3697655, 3755520, 3793920, 3819456, 3845980, 3865056, 3879135, 3886464, 3932864, 3947190, 3964160, 4020480, 4041585, 4068480, 4095864, 4125888, 4137744, 4210336, 4231680, 4243840, 4311024, 4323412, 4343040, 4355520, 4424472, 4437186, 4459680, 4537920, 4550960, 4584320, 4615176, 4645888, 4670276, 4736628, 4756992, 4774320, 4831320, 4840448, 4858080, 4882176, 4916080, 4949169, 4999774, 5078016, 5092608, 5119830, 5153408, 5157360, 5172180, 5181952, 5226624, 5262920, 5360640, 5388780, 5404265, 5424640, 5445504, 5461152, 5501184, 5516992, 5530590, 5690880, 5748032, 5768970, 5790720, 5797584, 5807360, 5829696, 5837845, 5899296, 5916248, 5920785, 5946240, 6050560, 6102720, 6153568, 6206616, 6315504, 6347520, 6365760, 6441760, 6466536, 6477440, 6485118, 6509568, 6533280, 6598892, 6655779, 6790144, 6806880, 6826440, 6876480, 6896240, 6922764, 6968832, 7005414, 7135488, 7185040, 7246980, 7260672, 7281536, 7287120, 7334912, 7374120, 7395310, 7499661, 7511040, 7638912, 7691960, 7730112, 7758270, 7772928, 7865728, 7894380, 7928320, 8040960, 8083170, 8136960, 8191728, 8248615, 8251776, 8275488, 8420672, 8463360, 8487680, 8622048, 8646824, 8653455, 8686080, 8711040, 8848944, 8874372, 8919360, 9075840, 9101920, 9168640, 9230352, 9340552, 9473256, 9513984, 9548640, 9662640, 9716160, 9727677, 9764352, 9832160, 9898338, 9999548, 10185216, 10239660, 10306816, 10314720, 10344360, 10363904, 10453248, 10508121, 10525840, 10777560, 10808530, 10849280, 10891008, 10922304, 11002368, 11033984, 11061180, 11092965, 11381760, 11496064, 11537940, 11595168, 11614720, 11659392, 11675690, 11798592, 11832496, 11841570, 11892480, 12101120, 12205440, 12307136, 12413232, 12499435, 12631008, 12695040, 12731520, 12883520, 12933072, 12954880, 12970236, 13066560, 13197784, 13311558, 13613760, 13652880, 13752960, 13792480, 13845528, 13937664, 14010828, 14051089, 14270976, 14370080, 14493960, 14521344, 14563072, 14574240, 14748240, 14790620, 14847507, 14999322, 15277824, 15383920, 15460224, 15516540, 15545856, 15731456, 15788760, 15856640, 16081920, 16166340, 16212795, 16273920, 16383456, 16497230, 16503552, 16550976, 16841344, 16975360, 17244096, 17293648, 17306910, 17372160, 17422080, 17513535, 17697888, 17748744, 17838720, 18151680, 18203840, 18337280, 18460704, 18681104, 18946512, 19097280, 19325280, 19432320, 19455354, 19528704, 19664320, 19796676, 19999096, 20370432, 20479320, 20613632, 20629440, 20688720, 20906496, 21016242, 21051680, 21446399, 21555120, 21617060, 21782016, 21844608, 22004736, 22067968, 22122360, 22185930, 22498983, 22992128, 23075880, 23190336, 23229440, 23318784, 23351380, 23597184, 23664992, 23683140, 23784960, 24202240, 24410880, 24614272, 24745845, 24826464, 24998870, 25262016, 25390080, 25463040, 25767040, 25866144, 25909760, 25940472, 26133120, 26395568, 26623116, 27227520, 27305760, 27505920, 27584960, 27691056, 28021656, 28102178, 28541952, 28740160, 28987920, 29126144, 29148480, 29496480, 29581240, 29695014, 29998644, 30555648, 30767840, 30920448, 31033080, 31091712, 31344737, 31462912, 31577520, 32332680, 32425590, 32547840, 32766912, 32994460, 33007104, 33101952, 33278895, 33682688, 33950720, 34488192, 34587296, 34613820, 34844160, 35027070, 35395776, 35497488, 35677440, 36303360, 36407680, 36674560, 36921408, 37362208, 37498305, 37893024, 38194560, 38650560, 38864640, 38910708, 39328640, 39593352, 39998192, 40958640, 41227264, 41258880, 41377440, 41812992, 42032484, 42103360, 42153267, 42892798, 43110240, 43234120, 43564032, 43689216, 44135936, 44244720, 44371860, 44997966, 45984256, 46151760, 46380672, 46637568, 46702760, 47194368, 47329984, 47366280, 47569920, 48638385, 48821760, 49228544, 49491690, 49652928, 49997740, 50524032, 50926080, 51534080, 51732288, 51819520, 51880944, 52266240, 52540605, 52791136, 53246232, 54455040, 54611520, 55011840, 55169920, 55382112, 56043312, 56204356, 57480320, 57975840, 58252288, 58296960, 58992960, 59162480, 59390028, 59997288, 61111296, 61535680, 61840896, 62066160, 62689474, 62925824, 63155040, 64339197, 64665360, 64851180, 65533824, 65988920, 66014208, 66203904, 66557790, 67365376, 68976384, 69174592, 69227640, 69688320, 70054140, 70255445, 70791552, 70994976, 71354880, 72606720, 72815360, 73842816, 74237535, 74724416, 74996610, 75786048, 76389120, 77301120, 77729280, 77821416, 78657280, 79186704, 79996384, 81917280, 82517760, 82754880, 84064968, 84206720, 84306534, 85785596, 86220480, 86468240, 87378432, 88271872, 88489440, 88743720, 89995932, 91968512, 92303520, 92761344, 93275136, 93405520, 94034211, 94388736, 94659968, 94732560, 97276770, 97643520, 98457088, 98983380, 99305856, 99995480, 101048064, 101852160, 103068160, 103464576, 103761888, 104532480, 105081210, 105582272, 106492464, 107231995, 108910080, 109223040, 110023680, 110339840, 110764224, 112086624, 112408712, 112494915, 114960640, 115951680, 116593920, 117985920, 118324960, 118780056, 119994576, 123071360, 123681792, 124132320, 125378948, 126310080, 126459801, 128678394, 129330720, 129702360, 131067648, 131977840, 132407808, 133115580, 134730752, 137952768, 138349184, 138455280, 140108280, 140510890, 141583104, 141989952, 142709760, 145630720, 147685632, 148475070, 149448832, 149993220, 151572096, 152778240, 154602240, 155458560, 155642832, 156723685, 157314560, 158373408, 159992768, 163834560, 165035520, 165509760, 168129936, 168413440, 168613068, 171571192, 172440960, 172936480, 174756864, 176978880, 177487440, 179991864, 184607040, 185522688, 186811040, 188068422, 188777472, 189319936, 189465120, 193017591, 194553540, 196914176, 197966760, 198611712, 199990960, 202096128, 206136320, 206929152, 207523776, 209064960, 210162420, 210766335, 211164544, 212984928, 214463990, 217820160, 218446080, 220679680, 221528448, 224173248, 224817424, 224989830, 229921280, 231903360, 233187840, 235971840, 236649920, 237560112, 239989152, 246142720, 248264640, 250757896, 252620160, 252919602, 257356788, 258661440, 259404720, 262135296, 263955680, 264815616, 266231160, 275905536, 276698368, 276910560, 280216560, 281021780, 282102633, 283166208, 283979904, 291261440, 295371264, 296950140, 298897664, 299986440, 303144192, 305556480, 309204480, 311285664, 313447370, 314629120, 316746816, 319985536, 321695985, 327669120, 330071040, 331019520, 336259872, 336826880, 337226136, 343142384, 344881920, 345872960, 353957760, 354974880, 359983728, 369214080, 371045376, 373622080, 376136844, 378639872, 378930240, 386035182, 389107080, 395933520, 397223424, 399981920, 404192256, 407481581, 413858304, 415047552, 420324840, 421532670, 422329088, 425969856, 428927980, 436892160, 441359360, 443056896, 448346496, 449634848, 449979660, 459842560, 463806720, 466375680, 470171055, 471943680, 473299840, 475120224, 479978304, 492285440, 496529280, 501515792, 505240320, 505839204, 514713576, 517322880, 518809440, 524270592, 527911360, 532462320, 553396736, 553821120, 560433120, 562043560, 564205266, 566332416, 567959808, 590742528, 593900280, 597795328, 599972880, 606288384, 618408960, 622571328, 626894740, 632299005, 633493632, 639971072, 643391970, 655338240, 662039040, 672519744, 673653760, 674452272, 686284768, 689763840, 691745920, 707915520, 709949760, 719967456, 738428160, 747244160, 752273688, 757279744, 757860480, 772070364, 778214160, 791867040, 794446848, 799963840, 814963162, 827716608, 830095104, 840649680, 843065340, 844658176, 851939712, 857855960, 873784320, 886113792, 896692992, 899269696, 899959320, 927613440, 940342110, 943887360, 946599680, 950240448, 959956608, 965087955, 984570880, 993058560, 1003031584, 1010480640, 1011678408, 1029427152, 1034645760, 1037618880, 1055822720, 1064924640, 1106793472, 1107642240, 1120866240, 1124087120, 1128410532, 1135919616, 1187800560, 1195590656, 1199945760, 1212576768, 1222444743, 1245142656, 1253789480, 1264598010, 1266987264, 1279942144, 1286783940, 1310676480, 1324078080, 1345039488, 1348904544, 1372569536, 1379527680, 1383491840, 1410513165, 1415831040, 1419899520, 1439934912, 1476856320, 1494488320, 1504547376, 1515720960, 1544140728, 1556428320, 1583734080, 1599927680, 1629926324, 1660190208, 1681299360, 1686130680, 1689316352, 1703879424, 1715711920, 1772227584, 1793385984, 1798539392, 1799918640, 1855226880, 1880684220, 1893199360, 1900480896, 1919913216, 1930175910, 1986117120, 2006063168, 2020961280, 2023356816, 2037407905, 2058854304, 2069291520, 2075237760, 2111645440, 2129849280, 2215284480, 2241732480, 2248174240, 2256821064, 2271839232, 2375601120, 2399891520, 2444889486, 2490285312, 2507578960, 2529196020, 2533974528, 2559884288, 2573567880, 2621352960, 2690078976, 2697809088, 2745139072, 2766983680, 2821026330, 2831662080, 2839799040, 2879869824, 2953712640, 2988976640, 3009094752, 3031441920, 3088281456, 3112856640, 3167468160, 3199855360, 3259852648, 3320380416, 3362598720, 3372261360, 3407758848, 3431423840, 3586771968, 3597078784, 3599837280, 3667334229, 3761368440, 3786398720, 3800961792, 3839826432, 3860351820, 3972234240, 4012126336, 4046713632, 4074815810, 4117708608, 4138583040, 4150475520, 4223290880, 4259698560, 4430568960, 4483464960, 4496348480, 4513642128, 4751202240, 4799783040, 4889778972, 4980570624, 5015157920, 5058392040, 5067949056, 5147135760, 5380157952, 5395618176, 5490278144, 5533967360, 5642052660, 5679598080, 5759739648, 5977953280, 6018189504, 6062883840, 6112223715, 6176562912, 6225713280, 6334936320, 6399710720, 6519705296, 6725197440, 6744522720, 6815517696, 6862847680, 7194157568, 7199674560, 7334668458, 7522736880, 7601923584, 7679652864, 7720703640, 8024252672, 8093427264, 8149631620, 8235417216, 8300951040, 8446581760, 8519397120, 8861137920, 8966929920, 8992696960, 9027284256, 9502404480, 9599566080, 9779557944, 9961141248, 10030315840, 10116784080, 10294271520, 10760315904, 10791236352, 10980556288, 11284105320, 11359196160, 11519479296, 12036379008, 12224447430, 12353125824, 12451426560, 12669872640, 12799421440, 13039410592, 13450394880, 13489045440, 13725695360, 14388315136, 14399349120, 14669336916, 15045473760, 15203847168, 15441407280, 16048505344, 16186854528, 16299263240, 16470834432, 16601902080, 17038794240, 17933859840, 17985393920, 18054568512, 18336671145, 19004808960, 19199132160, 19559115888, 20060631680, 20233568160, 20588543040, 21582472704, 21961112576, 22568210640, 23038958592, 24072758016, 24448894860, 24706251648, 24902853120, 25339745280, 26078821184, 26900789760, 26978090880, 27451390720, 28798698240, 29338673832, 30090947520, 30882814560, 32097010688, 32373709056, 32598526480, 32941668864, 34077588480, 35970787840, 36109137024, 36673342290, 38009617920, 38398264320, 39118231776, 40121263360, 40467136320, 41177086080, 43164945408, 45136421280, 48145516032, 48897789720, 49412503296, 49805706240, 52157642368, 53801579520, 53956181760, 54902781440, 57597396480, 58677347664, 60181895040, 61765629120, 64747418112, 65197052960, 65883337728, 71941575680, 72218274048, 73346684580, 76019235840, 78236463552, 80242526720, 80934272640, 82354172160, 90272842560, 96291032064, 97795579440, 98825006592, 104315284736, 107912363520, 109805562880, 115194792960, 117354695328, 120363790080, 123531258240, 129494836224, 130394105920, 144436548096, 146693369160, 156472927104, 160485053440, 161868545280, 164708344320, 180545685120, 195591158880, 197650013184, 208630569472, 215824727040, 234709390656, 240727580160, 247062516480, 260788211840, 288873096192, 293386738320, 312945854208, 323737090560, 329416688640, 361091370240, 391182317760, 417261138944, 469418781312, 481455160320, 494125032960, 521576423680, 586773476640, 625891708416, 647474181120, 722182740480, 782364635520, 938837562624, 988250065920, 1043152847360, 1173546953280, 1251783416832, 1444365480960, 1564729271040, 1877675125248, 2086305694720, 2347093906560, 3129458542080, 3755350250496, 4694187813120, 6258917084160, 9388375626240, 18776751252480]

約数ペア:

[(1, 18776751252480), (2, 9388375626240), (3, 6258917084160), (4, 4694187813120), (5, 3755350250496), (6, 3129458542080), (8, 2347093906560), (9, 2086305694720), (10, 1877675125248), (12, 1564729271040), (13, 1444365480960), (15, 1251783416832), (16, 1173546953280), (18, 1043152847360), (19, 988250065920), (20, 938837562624), (24, 782364635520), (26, 722182740480), (29, 647474181120), (30, 625891708416), (32, 586773476640), (36, 521576423680), (38, 494125032960), (39, 481455160320), (40, 469418781312), (45, 417261138944), (48, 391182317760), (52, 361091370240), (57, 329416688640), (58, 323737090560), (60, 312945854208), (64, 293386738320), (65, 288873096192), (72, 260788211840), (76, 247062516480), (78, 240727580160), (80, 234709390656), (87, 215824727040), (90, 208630569472), (95, 197650013184), (96, 195591158880), (104, 180545685120), (114, 164708344320), (116, 161868545280), (117, 160485053440), (120, 156472927104), (128, 146693369160), (130, 144436548096), (144, 130394105920), (145, 129494836224), (152, 123531258240), (156, 120363790080), (160, 117354695328), (163, 115194792960), (171, 109805562880), (174, 107912363520), (180, 104315284736), (190, 98825006592), (192, 97795579440), (195, 96291032064), (208, 90272842560), (228, 82354172160), (232, 80934272640), (234, 80242526720), (240, 78236463552), (247, 76019235840), (256, 73346684580), (260, 72218274048), (261, 71941575680), (285, 65883337728), (288, 65197052960), (290, 64747418112), (304, 61765629120), (312, 60181895040), (320, 58677347664), (326, 57597396480), (342, 54902781440), (348, 53956181760), (349, 53801579520), (360, 52157642368), (377, 49805706240), (380, 49412503296), (384, 48897789720), (390, 48145516032), (416, 45136421280), (435, 43164945408), (456, 41177086080), (464, 40467136320), (468, 40121263360), (480, 39118231776), (489, 38398264320), (494, 38009617920), (512, 36673342290), (520, 36109137024), (522, 35970787840), (551, 34077588480), (570, 32941668864), (576, 32598526480), (580, 32373709056), (585, 32097010688), (608, 30882814560), (624, 30090947520), (640, 29338673832), (652, 28798698240), (684, 27451390720), (696, 26978090880), (698, 26900789760), (720, 26078821184), (741, 25339745280), (754, 24902853120), (760, 24706251648), (768, 24448894860), (780, 24072758016), (815, 23038958592), (832, 22568210640), (855, 21961112576), (870, 21582472704), (912, 20588543040), (928, 20233568160), (936, 20060631680), (960, 19559115888), (978, 19199132160), (988, 19004808960), (1024, 18336671145), (1040, 18054568512), (1044, 17985393920), (1047, 17933859840), (1102, 17038794240), (1131, 16601902080), (1140, 16470834432), (1152, 16299263240), (1160, 16186854528), (1170, 16048505344), (1216, 15441407280), (1235, 15203847168), (1248, 15045473760), (1280, 14669336916), (1304, 14399349120), (1305, 14388315136), (1368, 13725695360), (1392, 13489045440), (1396, 13450394880), (1440, 13039410592), (1467, 12799421440), (1482, 12669872640), (1508, 12451426560), (1520, 12353125824), (1536, 12224447430), (1560, 12036379008), (1630, 11519479296), (1653, 11359196160), (1664, 11284105320), (1710, 10980556288), (1740, 10791236352), (1745, 10760315904), (1824, 10294271520), (1856, 10116784080), (1872, 10030315840), (1885, 9961141248), (1920, 9779557944), (1956, 9599566080), (1976, 9502404480), (2080, 9027284256), (2088, 8992696960), (2094, 8966929920), (2119, 8861137920), (2204, 8519397120), (2223, 8446581760), (2262, 8300951040), (2280, 8235417216), (2304, 8149631620), (2320, 8093427264), (2340, 8024252672), (2432, 7720703640), (2445, 7679652864), (2470, 7601923584), (2496, 7522736880), (2560, 7334668458), (2608, 7199674560), (2610, 7194157568), (2736, 6862847680), (2755, 6815517696), (2784, 6744522720), (2792, 6725197440), (2880, 6519705296), (2934, 6399710720), (2964, 6334936320), (3016, 6225713280), (3040, 6176562912), (3072, 6112223715), (3097, 6062883840), (3120, 6018189504), (3141, 5977953280), (3260, 5759739648), (3306, 5679598080), (3328, 5642052660), (3393, 5533967360), (3420, 5490278144), (3480, 5395618176), (3490, 5380157952), (3648, 5147135760), (3705, 5067949056), (3712, 5058392040), (3744, 5015157920), (3770, 4980570624), (3840, 4889778972), (3912, 4799783040), (3952, 4751202240), (4160, 4513642128), (4176, 4496348480), (4188, 4483464960), (4238, 4430568960), (4408, 4259698560), (4446, 4223290880), (4524, 4150475520), (4537, 4138583040), (4560, 4117708608), (4608, 4074815810), (4640, 4046713632), (4680, 4012126336), (4727, 3972234240), (4864, 3860351820), (4890, 3839826432), (4940, 3800961792), (4959, 3786398720), (4992, 3761368440), (5120, 3667334229), (5216, 3599837280), (5220, 3597078784), (5235, 3586771968), (5472, 3431423840), (5510, 3407758848), (5568, 3372261360), (5584, 3362598720), (5655, 3320380416), (5760, 3259852648), (5868, 3199855360), (5928, 3167468160), (6032, 3112856640), (6080, 3088281456), (6194, 3031441920), (6240, 3009094752), (6282, 2988976640), (6357, 2953712640), (6520, 2879869824), (6612, 2839799040), (6631, 2831662080), (6656, 2821026330), (6786, 2766983680), (6840, 2745139072), (6960, 2697809088), (6980, 2690078976), (7163, 2621352960), (7296, 2573567880), (7335, 2559884288), (7410, 2533974528), (7424, 2529196020), (7488, 2507578960), (7540, 2490285312), (7680, 2444889486), (7824, 2399891520), (7904, 2375601120), (8265, 2271839232), (8320, 2256821064), (8352, 2248174240), (8376, 2241732480), (8476, 2215284480), (8816, 2129849280), (8892, 2111645440), (9048, 2075237760), (9074, 2069291520), (9120, 2058854304), (9216, 2037407905), (9280, 2023356816), (9291, 2020961280), (9360, 2006063168), (9454, 1986117120), (9728, 1930175910), (9780, 1919913216), (9880, 1900480896), (9918, 1893199360), (9984, 1880684220), (10121, 1855226880), (10432, 1799918640), (10440, 1798539392), (10470, 1793385984), (10595, 1772227584), (10944, 1715711920), (11020, 1703879424), (11115, 1689316352), (11136, 1686130680), (11168, 1681299360), (11310, 1660190208), (11520, 1629926324), (11736, 1599927680), (11856, 1583734080), (12064, 1556428320), (12160, 1544140728), (12388, 1515720960), (12480, 1504547376), (12564, 1494488320), (12714, 1476856320), (13040, 1439934912), (13224, 1419899520), (13262, 1415831040), (13312, 1410513165), (13572, 1383491840), (13611, 1379527680), (13680, 1372569536), (13920, 1348904544), (13960, 1345039488), (14181, 1324078080), (14326, 1310676480), (14592, 1286783940), (14670, 1279942144), (14820, 1266987264), (14848, 1264598010), (14976, 1253789480), (15080, 1245142656), (15360, 1222444743), (15485, 1212576768), (15648, 1199945760), (15705, 1195590656), (15808, 1187800560), (16530, 1135919616), (16640, 1128410532), (16704, 1124087120), (16752, 1120866240), (16952, 1107642240), (16965, 1106793472), (17632, 1064924640), (17784, 1055822720), (18096, 1037618880), (18148, 1034645760), (18240, 1029427152), (18560, 1011678408), (18582, 1010480640), (18720, 1003031584), (18908, 993058560), (19071, 984570880), (19456, 965087955), (19560, 959956608), (19760, 950240448), (19836, 946599680), (19893, 943887360), (19968, 940342110), (20242, 927613440), (20864, 899959320), (20880, 899269696), (20940, 896692992), (21190, 886113792), (21489, 873784320), (21888, 857855960), (22040, 851939712), (22230, 844658176), (22272, 843065340), (22336, 840649680), (22620, 830095104), (22685, 827716608), (23040, 814963162), (23472, 799963840), (23635, 794446848), (23712, 791867040), (24128, 778214160), (24320, 772070364), (24776, 757860480), (24795, 757279744), (24960, 752273688), (25128, 747244160), (25428, 738428160), (26080, 719967456), (26448, 709949760), (26524, 707915520), (27144, 691745920), (27222, 689763840), (27360, 686284768), (27840, 674452272), (27873, 673653760), (27920, 672519744), (28362, 662039040), (28652, 655338240), (29184, 643391970), (29340, 639971072), (29640, 633493632), (29696, 632299005), (29952, 626894740), (30160, 622571328), (30363, 618408960), (30970, 606288384), (31296, 599972880), (31410, 597795328), (31616, 593900280), (31785, 590742528), (33060, 567959808), (33155, 566332416), (33280, 564205266), (33408, 562043560), (33504, 560433120), (33904, 553821120), (33930, 553396736), (35264, 532462320), (35568, 527911360), (35815, 524270592), (36192, 518809440), (36296, 517322880), (36480, 514713576), (37120, 505839204), (37164, 505240320), (37440, 501515792), (37816, 496529280), (38142, 492285440), (39120, 479978304), (39520, 475120224), (39672, 473299840), (39786, 471943680), (39936, 470171055), (40261, 466375680), (40484, 463806720), (40833, 459842560), (41728, 449979660), (41760, 449634848), (41880, 448346496), (42380, 443056896), (42543, 441359360), (42978, 436892160), (43776, 428927980), (44080, 425969856), (44460, 422329088), (44544, 421532670), (44672, 420324840), (45240, 415047552), (45370, 413858304), (46080, 407481581), (46455, 404192256), (46944, 399981920), (47270, 397223424), (47424, 395933520), (48256, 389107080), (48640, 386035182), (49552, 378930240), (49590, 378639872), (49920, 376136844), (50256, 373622080), (50605, 371045376), (50856, 369214080), (52160, 359983728), (52896, 354974880), (53048, 353957760), (54288, 345872960), (54444, 344881920), (54720, 343142384), (55680, 337226136), (55746, 336826880), (55840, 336259872), (56724, 331019520), (56887, 330071040), (57304, 327669120), (58368, 321695985), (58680, 319985536), (59280, 316746816), (59679, 314629120), (59904, 313447370), (60320, 311285664), (60726, 309204480), (61451, 305556480), (61940, 303144192), (62592, 299986440), (62820, 298897664), (63232, 296950140), (63570, 295371264), (64467, 291261440), (66120, 283979904), (66310, 283166208), (66560, 282102633), (66816, 281021780), (67008, 280216560), (67808, 276910560), (67860, 276698368), (68055, 275905536), (70528, 266231160), (70905, 264815616), (71136, 263955680), (71630, 262135296), (72384, 259404720), (72592, 258661440), (72960, 257356788), (74240, 252919602), (74328, 252620160), (74880, 250757896), (75632, 248264640), (76284, 246142720), (78240, 239989152), (79040, 237560112), (79344, 236649920), (79572, 235971840), (80522, 233187840), (80968, 231903360), (81666, 229921280), (83456, 224989830), (83520, 224817424), (83760, 224173248), (84760, 221528448), (85086, 220679680), (85956, 218446080), (86203, 217820160), (87552, 214463990), (88160, 212984928), (88920, 211164544), (89088, 210766335), (89344, 210162420), (89813, 209064960), (90480, 207523776), (90740, 206929152), (91089, 206136320), (92910, 202096128), (93888, 199990960), (94540, 198611712), (94848, 197966760), (95355, 196914176), (96512, 194553540), (97280, 193017591), (99104, 189465120), (99180, 189319936), (99465, 188777472), (99840, 188068422), (100512, 186811040), (101210, 185522688), (101712, 184607040), (104320, 179991864), (105792, 177487440), (106096, 176978880), (107445, 174756864), (108576, 172936480), (108888, 172440960), (109440, 171571192), (111360, 168613068), (111492, 168413440), (111680, 168129936), (113448, 165509760), (113774, 165035520), (114608, 163834560), (117360, 159992768), (118560, 158373408), (119358, 157314560), (119808, 156723685), (120640, 155642832), (120783, 155458560), (121452, 154602240), (122902, 152778240), (123880, 151572096), (125184, 149993220), (125640, 149448832), (126464, 148475070), (127140, 147685632), (128934, 145630720), (131573, 142709760), (132240, 141989952), (132620, 141583104), (133632, 140510890), (134016, 140108280), (135616, 138455280), (135720, 138349184), (136110, 137952768), (139365, 134730752), (141056, 133115580), (141810, 132407808), (142272, 131977840), (143260, 131067648), (144768, 129702360), (145184, 129330720), (145920, 128678394), (148480, 126459801), (148656, 126310080), (149760, 125378948), (151264, 124132320), (151815, 123681792), (152568, 123071360), (156480, 119994576), (158080, 118780056), (158688, 118324960), (159144, 117985920), (161044, 116593920), (161936, 115951680), (163332, 114960640), (166912, 112494915), (167040, 112408712), (167520, 112086624), (169520, 110764224), (170172, 110339840), (170661, 110023680), (171912, 109223040), (172406, 108910080), (175104, 107231995), (176320, 106492464), (177840, 105582272), (178688, 105081210), (179626, 104532480), (180960, 103761888), (181480, 103464576), (182178, 103068160), (184353, 101852160), (185820, 101048064), (187776, 99995480), (189080, 99305856), (189696, 98983380), (190710, 98457088), (192299, 97643520), (193024, 97276770), (198208, 94732560), (198360, 94659968), (198930, 94388736), (199680, 94034211), (201024, 93405520), (201305, 93275136), (202420, 92761344), (203424, 92303520), (204165, 91968512), (208640, 89995932), (211584, 88743720), (212192, 88489440), (212715, 88271872), (214890, 87378432), (217152, 86468240), (217776, 86220480), (218880, 85785596), (222720, 84306534), (222984, 84206720), (223360, 84064968), (226896, 82754880), (227548, 82517760), (229216, 81917280), (234720, 79996384), (237120, 79186704), (238716, 78657280), (241280, 77821416), (241566, 77729280), (242904, 77301120), (245804, 76389120), (247760, 75786048), (250368, 74996610), (251280, 74724416), (252928, 74237535), (254280, 73842816), (257868, 72815360), (258609, 72606720), (263146, 71354880), (264480, 70994976), (265240, 70791552), (267264, 70255445), (268032, 70054140), (269439, 69688320), (271232, 69227640), (271440, 69174592), (272220, 68976384), (278730, 67365376), (282112, 66557790), (283620, 66203904), (284435, 66014208), (284544, 65988920), (286520, 65533824), (289536, 64851180), (290368, 64665360), (291840, 64339197), (297312, 63155040), (298395, 62925824), (299520, 62689474), (302528, 62066160), (303630, 61840896), (305136, 61535680), (307255, 61111296), (312960, 59997288), (316160, 59390028), (317376, 59162480), (318288, 58992960), (322088, 58296960), (322335, 58252288), (323872, 57975840), (326664, 57480320), (334080, 56204356), (335040, 56043312), (339040, 55382112), (340344, 55169920), (341322, 55011840), (343824, 54611520), (344812, 54455040), (352640, 53246232), (355680, 52791136), (357376, 52540605), (359252, 52266240), (361920, 51880944), (362349, 51819520), (362960, 51732288), (364356, 51534080), (368706, 50926080), (371640, 50524032), (375552, 49997740), (378160, 49652928), (379392, 49491690), (381420, 49228544), (384598, 48821760), (386048, 48638385), (394719, 47569920), (396416, 47366280), (396720, 47329984), (397860, 47194368), (402048, 46702760), (402610, 46637568), (404840, 46380672), (406848, 46151760), (408330, 45984256), (417280, 44997966), (423168, 44371860), (424384, 44244720), (425430, 44135936), (429780, 43689216), (431015, 43564032), (434304, 43234120), (435552, 43110240), (437760, 42892798), (445440, 42153267), (445968, 42103360), (446720, 42032484), (449065, 41812992), (453792, 41377440), (455096, 41258880), (455445, 41227264), (458432, 40958640), (469440, 39998192), (474240, 39593352), (477432, 39328640), (482560, 38910708), (483132, 38864640), (485808, 38650560), (491608, 38194560), (495520, 37893024), (500736, 37498305), (502560, 37362208), (508560, 36921408), (511983, 36674560), (515736, 36407680), (517218, 36303360), (526292, 35677440), (528960, 35497488), (530480, 35395776), (536064, 35027070), (538878, 34844160), (542464, 34613820), (542880, 34587296), (544440, 34488192), (553059, 33950720), (557460, 33682688), (564224, 33278895), (567240, 33101952), (568870, 33007104), (569088, 32994460), (573040, 32766912), (576897, 32547840), (579072, 32425590), (580736, 32332680), (594624, 31577520), (596790, 31462912), (599040, 31344737), (603915, 31091712), (605056, 31033080), (607260, 30920448), (610272, 30767840), (614510, 30555648), (625920, 29998644), (632320, 29695014), (634752, 29581240), (636576, 29496480), (644176, 29148480), (644670, 29126144), (647744, 28987920), (653328, 28740160), (657865, 28541952), (668160, 28102178), (670080, 28021656), (678080, 27691056), (680688, 27584960), (682644, 27505920), (687648, 27305760), (689624, 27227520), (705280, 26623116), (711360, 26395568), (718504, 26133120), (723840, 25940472), (724698, 25909760), (725920, 25866144), (728712, 25767040), (737412, 25463040), (739531, 25390080), (743280, 25262016), (751104, 24998870), (756320, 24826464), (758784, 24745845), (762840, 24614272), (769196, 24410880), (775827, 24202240), (789438, 23784960), (792832, 23683140), (793440, 23664992), (795720, 23597184), (804096, 23351380), (805220, 23318784), (808317, 23229440), (809680, 23190336), (813696, 23075880), (816660, 22992128), (834560, 22498983), (846336, 22185930), (848768, 22122360), (850860, 22067968), (853305, 22004736), (859560, 21844608), (862030, 21782016), (868608, 21617060), (871104, 21555120), (875520, 21446399), (891936, 21051680), (893440, 21016242), (898130, 20906496), (907584, 20688720), (910192, 20629440), (910890, 20613632), (916864, 20479320), (921765, 20370432), (938880, 19999096), (948480, 19796676), (954864, 19664320), (961495, 19528704), (965120, 19455354), (966264, 19432320), (971616, 19325280), (983216, 19097280), (991040, 18946512), (1005120, 18681104), (1017120, 18460704), (1023966, 18337280), (1031472, 18203840), (1034436, 18151680), (1052584, 17838720), (1057920, 17748744), (1060960, 17697888), (1072128, 17513535), (1077756, 17422080), (1080853, 17372160), (1084928, 17306910), (1085760, 17293648), (1088880, 17244096), (1106118, 16975360), (1114920, 16841344), (1134480, 16550976), (1137740, 16503552), (1138176, 16497230), (1146080, 16383456), (1153794, 16273920), (1158144, 16212795), (1161472, 16166340), (1167569, 16081920), (1184157, 15856640), (1189248, 15788760), (1193580, 15731456), (1207830, 15545856), (1210112, 15516540), (1214520, 15460224), (1220544, 15383920), (1229020, 15277824), (1251840, 14999322), (1264640, 14847507), (1269504, 14790620), (1273152, 14748240), (1288352, 14574240), (1289340, 14563072), (1293045, 14521344), (1295488, 14493960), (1306656, 14370080), (1315730, 14270976), (1336320, 14051089), (1340160, 14010828), (1347195, 13937664), (1356160, 13845528), (1361376, 13792480), (1365288, 13752960), (1375296, 13652880), (1379248, 13613760), (1410560, 13311558), (1422720, 13197784), (1437008, 13066560), (1447680, 12970236), (1449396, 12954880), (1451840, 12933072), (1457424, 12883520), (1474824, 12731520), (1479062, 12695040), (1486560, 12631008), (1502208, 12499435), (1512640, 12413232), (1525680, 12307136), (1538392, 12205440), (1551654, 12101120), (1578876, 11892480), (1585664, 11841570), (1586880, 11832496), (1591440, 11798592), (1608192, 11675690), (1610440, 11659392), (1616634, 11614720), (1619360, 11595168), (1627392, 11537940), (1633320, 11496064), (1649723, 11381760), (1692672, 11092965), (1697536, 11061180), (1701720, 11033984), (1706610, 11002368), (1719120, 10922304), (1724060, 10891008), (1730691, 10849280), (1737216, 10808530), (1742208, 10777560), (1783872, 10525840), (1786880, 10508121), (1796260, 10453248), (1811745, 10363904), (1815168, 10344360), (1820384, 10314720), (1821780, 10306816), (1833728, 10239660), (1843530, 10185216), (1877760, 9999548), (1896960, 9898338), (1909728, 9832160), (1922990, 9764352), (1930240, 9727677), (1932528, 9716160), (1943232, 9662640), (1966432, 9548640), (1973595, 9513984), (1982080, 9473256), (2010240, 9340552), (2034240, 9230352), (2047932, 9168640), (2062944, 9101920), (2068872, 9075840), (2105168, 8919360), (2115840, 8874372), (2121920, 8848944), (2155512, 8711040), (2161706, 8686080), (2169856, 8653455), (2171520, 8646824), (2177760, 8622048), (2212236, 8487680), (2218593, 8463360), (2229840, 8420672), (2268960, 8275488), (2275480, 8251776), (2276352, 8248615), (2292160, 8191728), (2307588, 8136960), (2322944, 8083170), (2335138, 8040960), (2368314, 7928320), (2378496, 7894380), (2387160, 7865728), (2415660, 7772928), (2420224, 7758270), (2429040, 7730112), (2441088, 7691960), (2458040, 7638912), (2499887, 7511040), (2503680, 7499661), (2539008, 7395310), (2546304, 7374120), (2559915, 7334912), (2576704, 7287120), (2578680, 7281536), (2586090, 7260672), (2590976, 7246980), (2613312, 7185040), (2631460, 7135488), (2680320, 7005414), (2694390, 6968832), (2712320, 6922764), (2722752, 6896240), (2730576, 6876480), (2750592, 6826440), (2758496, 6806880), (2765295, 6790144), (2821120, 6655779), (2845440, 6598892), (2874016, 6533280), (2884485, 6509568), (2895360, 6485118), (2898792, 6477440), (2903680, 6466536), (2914848, 6441760), (2949648, 6365760), (2958124, 6347520), (2973120, 6315504), (3025280, 6206616), (3051360, 6153568), (3076784, 6102720), (3103308, 6050560), (3157752, 5946240), (3171328, 5920785), (3173760, 5916248), (3182880, 5899296), (3216384, 5837845), (3220880, 5829696), (3233268, 5807360), (3238720, 5797584), (3242559, 5790720), (3254784, 5768970), (3266640, 5748032), (3299446, 5690880), (3395072, 5530590), (3403440, 5516992), (3413220, 5501184), (3438240, 5461152), (3448120, 5445504), (3461382, 5424640), (3474432, 5404265), (3484416, 5388780), (3502707, 5360640), (3567744, 5262920), (3592520, 5226624), (3623490, 5181952), (3630336, 5172180), (3640768, 5157360), (3643560, 5153408), (3667456, 5119830), (3687060, 5092608), (3697655, 5078016), (3755520, 4999774), (3793920, 4949169), (3819456, 4916080), (3845980, 4882176), (3865056, 4858080), (3879135, 4840448), (3886464, 4831320), (3932864, 4774320), (3947190, 4756992), (3964160, 4736628), (4020480, 4670276), (4041585, 4645888), (4068480, 4615176), (4095864, 4584320), (4125888, 4550960), (4137744, 4537920), (4210336, 4459680), (4231680, 4437186), (4243840, 4424472), (4311024, 4355520), (4323412, 4343040)]