99251792640

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{151}}^1$

素因数の和:231

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 151, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 256, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 302, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 378, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 453, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 604, 608, 616, 624, 627, 630, 640, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 741, 755, 756, 760, 768, 770, 780, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 896, 906, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1057, 1064, 1080, 1092, 1120, 1140, 1144, 1152, 1155, 1170, 1188, 1197, 1208, 1216, 1232, 1235, 1248, 1254, 1260, 1280, 1287, 1320, 1330, 1344, 1359, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1482, 1485, 1510, 1512, 1520, 1540, 1560, 1584, 1596, 1638, 1661, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1792, 1812, 1820, 1824, 1848, 1872, 1881, 1890, 1920, 1963, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2112, 2114, 2128, 2145, 2160, 2184, 2223, 2240, 2265, 2280, 2288, 2304, 2310, 2340, 2376, 2394, 2416, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2565, 2574, 2640, 2660, 2688, 2717, 2718, 2730, 2736, 2772, 2808, 2816, 2860, 2869, 2880, 2912, 2926, 2964, 2970, 3003, 3020, 3024, 3040, 3080, 3120, 3135, 3168, 3171, 3192, 3276, 3322, 3328, 3344, 3360, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3591, 3624, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3840, 3861, 3926, 3952, 3960, 3990, 4004, 4032, 4077, 4095, 4104, 4158, 4160, 4180, 4224, 4228, 4256, 4290, 4320, 4368, 4389, 4446, 4480, 4530, 4560, 4576, 4620, 4680, 4752, 4788, 4832, 4864, 4914, 4928, 4940, 4983, 4992, 5005, 5016, 5040, 5130, 5148, 5187, 5280, 5285, 5320, 5376, 5434, 5436, 5460, 5472, 5544, 5616, 5643, 5720, 5738, 5760, 5824, 5852, 5889, 5928, 5940, 5985, 6006, 6040, 6048, 6080, 6160, 6240, 6270, 6336, 6342, 6384, 6435, 6552, 6644, 6669, 6688, 6720, 6795, 6840, 6864, 6912, 6916, 6930, 7020, 7040, 7182, 7248, 7280, 7296, 7315, 7392, 7410, 7488, 7524, 7560, 7722, 7852, 7904, 7920, 7980, 8008, 8064, 8151, 8154, 8190, 8208, 8305, 8316, 8320, 8360, 8448, 8456, 8512, 8580, 8607, 8640, 8645, 8736, 8778, 8892, 8960, 9009, 9060, 9120, 9152, 9240, 9360, 9405, 9504, 9513, 9576, 9664, 9815, 9828, 9856, 9880, 9966, 9984, 10010, 10032, 10080, 10260, 10296, 10374, 10395, 10560, 10570, 10640, 10868, 10872, 10920, 10944, 11088, 11115, 11232, 11286, 11440, 11476, 11520, 11627, 11648, 11704, 11778, 11856, 11880, 11970, 12012, 12080, 12096, 12160, 12285, 12320, 12480, 12540, 12672, 12684, 12768, 12870, 13104, 13167, 13288, 13338, 13376, 13440, 13585, 13590, 13680, 13728, 13741, 13832, 13860, 14040, 14080, 14345, 14364, 14496, 14560, 14592, 14630, 14784, 14820, 14949, 14976, 15015, 15048, 15120, 15444, 15561, 15704, 15808, 15840, 15855, 15960, 16016, 16128, 16302, 16308, 16380, 16416, 16610, 16632, 16640, 16720, 16912, 17024, 17160, 17214, 17280, 17290, 17472, 17556, 17667, 17784, 17955, 18018, 18120, 18240, 18304, 18480, 18720, 18810, 19008, 19019, 19026, 19152, 19305, 19328, 19630, 19656, 19712, 19760, 19932, 20020, 20064, 20083, 20160, 20385, 20520, 20592, 20748, 20790, 21120, 21140, 21280, 21593, 21736, 21744, 21840, 21888, 21945, 22176, 22230, 22464, 22572, 22880, 22952, 23254, 23296, 23408, 23556, 23712, 23760, 23940, 24024, 24160, 24192, 24320, 24453, 24570, 24640, 24915, 24960, 25080, 25344, 25368, 25536, 25740, 25821, 25935, 26208, 26334, 26576, 26676, 26752, 26880, 27027, 27170, 27180, 27360, 27456, 27482, 27664, 27720, 28080, 28215, 28539, 28690, 28728, 28992, 29120, 29260, 29445, 29568, 29640, 29898, 29952, 30030, 30096, 30240, 30888, 31122, 31408, 31559, 31616, 31680, 31710, 31920, 32032, 32604, 32616, 32760, 32832, 33220, 33264, 33345, 33440, 33824, 34048, 34320, 34428, 34560, 34580, 34881, 34944, 35112, 35334, 35568, 35910, 36036, 36240, 36480, 36608, 36960, 37297, 37440, 37620, 38016, 38038, 38052, 38304, 38610, 38656, 39260, 39312, 39501, 39520, 39864, 40040, 40128, 40166, 40320, 40755, 40770, 41040, 41184, 41223, 41496, 41580, 42240, 42280, 42560, 43035, 43186, 43472, 43488, 43680, 43776, 43890, 44352, 44460, 44847, 44928, 45045, 45144, 45760, 45904, 46508, 46683, 46816, 47112, 47424, 47520, 47565, 47880, 48048, 48320, 48384, 48906, 49140, 49280, 49830, 49920, 50160, 50736, 51072, 51480, 51642, 51870, 52416, 52668, 53001, 53152, 53352, 53504, 54054, 54340, 54360, 54720, 54912, 54964, 55328, 55440, 56160, 56430, 57057, 57078, 57380, 57456, 57984, 58135, 58240, 58520, 58890, 59136, 59280, 59796, 60060, 60192, 60249, 60480, 61776, 62244, 62816, 63118, 63232, 63360, 63420, 63840, 64064, 64779, 65208, 65232, 65520, 65664, 65835, 66440, 66528, 66690, 66880, 67648, 68640, 68705, 68856, 69160, 69762, 69888, 70224, 70668, 71136, 71820, 72072, 72480, 72960, 73359, 73920, 74594, 74745, 74880, 75240, 76032, 76076, 76104, 76608, 77220, 77463, 77805, 78520, 78624, 79002, 79040, 79728, 80080, 80256, 80332, 80640, 81510, 81540, 82080, 82368, 82446, 82992, 83160, 84560, 85120, 86070, 86372, 86944, 86976, 87360, 87780, 88335, 88704, 88920, 89694, 89856, 90090, 90288, 91520, 91808, 93016, 93366, 93632, 94224, 94677, 94848, 95040, 95095, 95130, 95760, 96096, 96640, 97812, 98280, 98560, 99660, 100320, 100415, 101472, 102144, 102960, 103284, 103740, 104643, 104832, 105336, 106002, 106304, 106704, 107965, 108108, 108680, 108720, 109440, 109824, 109928, 110656, 110880, 111891, 112320, 112860, 114114, 114156, 114760, 114912, 115968, 116270, 116480, 117040, 117780, 118560, 119592, 120120, 120384, 120498, 120960, 122265, 123552, 123669, 124488, 125632, 126236, 126720, 126840, 127680, 128128, 129105, 129558, 130416, 130464, 131040, 131328, 131670, 132880, 133056, 133380, 133760, 135135, 135296, 137280, 137410, 137712, 138320, 139524, 140448, 141336, 142272, 142695, 143640, 144144, 144960, 146718, 147840, 149188, 149490, 149760, 150480, 151151, 152152, 152208, 153216, 154440, 154926, 155610, 157040, 157248, 157795, 158004, 158080, 159456, 160160, 160512, 160664, 163020, 163080, 164160, 164736, 164892, 165984, 166320, 169120, 170240, 171171, 172140, 172744, 173888, 173952, 174405, 174720, 175560, 176670, 177408, 177840, 179388, 180180, 180576, 180747, 183040, 183616, 186032, 186485, 186732, 187264, 188448, 189354, 189696, 190080, 190190, 190260, 191520, 192192, 193280, 194337, 195624, 196560, 197505, 199320, 200640, 200830, 202944, 205920, 206115, 206568, 207480, 209286, 209664, 210672, 212004, 212608, 213408, 215930, 216216, 217360, 217440, 218880, 219856, 220913, 221312, 221760, 223782, 224235, 224640, 225720, 228228, 228312, 229520, 229824, 232540, 233415, 234080, 235560, 237120, 239184, 240240, 240768, 240996, 241920, 244530, 247104, 247338, 248976, 251264, 252472, 253680, 255360, 256256, 258210, 259116, 260832, 260928, 261079, 262080, 263340, 265005, 265760, 266112, 266760, 267520, 270270, 270592, 274560, 274820, 275424, 276640, 279048, 280896, 282672, 284031, 284544, 285285, 285390, 287280, 288288, 289920, 293436, 295680, 298376, 298980, 300960, 301245, 302302, 304304, 304416, 306432, 308880, 309852, 311220, 313929, 314080, 314496, 315590, 316008, 316160, 318912, 320320, 321328, 323895, 326040, 326160, 328320, 329472, 329784, 331968, 332640, 335673, 338240, 342342, 344280, 345488, 347776, 347904, 348810, 349440, 351120, 353340, 355680, 358776, 360360, 361152, 361494, 366795, 367232, 371007, 372064, 372970, 373464, 374528, 376896, 378708, 380160, 380380, 380520, 383040, 384384, 387315, 388674, 391248, 393120, 395010, 398640, 401280, 401660, 405888, 410267, 411840, 412230, 413136, 414960, 418572, 421344, 424008, 425216, 426816, 431860, 432432, 434720, 434880, 439712, 441826, 442624, 443520, 447564, 448470, 449280, 451440, 453453, 456456, 456624, 459040, 459648, 465080, 466830, 468160, 471120, 473385, 474240, 478368, 480480, 481536, 481992, 489060, 494208, 494676, 497952, 502528, 504944, 507360, 510720, 513513, 516420, 518232, 521664, 521856, 522158, 523215, 524160, 526680, 530010, 531520, 532224, 533520, 540540, 542241, 549120, 549640, 550848, 553280, 558096, 559455, 561792, 565344, 568062, 569088, 570570, 570780, 574560, 576576, 579840, 583011, 586872, 596752, 597960, 601920, 602490, 604604, 608608, 608832, 617760, 618345, 619704, 622440, 627858, 628160, 628992, 631180, 632016, 637824, 640640, 642656, 647790, 652080, 652320, 656640, 659568, 662739, 663936, 665280, 671346, 676480, 684684, 688560, 690976, 695552, 697620, 702240, 706680, 711360, 717552, 720720, 722304, 722988, 733590, 734464, 742014, 744128, 745940, 746928, 753792, 755755, 757416, 760760, 761040, 766080, 768768, 774630, 777348, 782496, 783237, 786240, 790020, 797280, 802560, 803320, 811776, 820534, 823680, 824460, 826272, 829920, 837144, 842688, 848016, 852093, 853632, 855855, 863720, 864864, 869440, 869760, 879424, 883652, 887040, 895128, 896940, 902880, 903735, 906906, 912912, 913248, 918080, 919296, 930160, 933660, 936320, 942240, 946770, 948480, 956736, 960960, 963984, 971685, 978120, 988416, 989352, 995904, 1007019, 1009888, 1014720, 1027026, 1032840, 1036464, 1043328, 1043712, 1044316, 1046430, 1048320, 1053360, 1060020, 1063040, 1067040, 1081080, 1084482, 1099280, 1101696, 1104565, 1106560, 1116192, 1118910, 1123584, 1130688, 1136124, 1141140, 1141560, 1149120, 1153152, 1166022, 1173744, 1193504, 1195920, 1203840, 1204980, 1209208, 1217216, 1217664, 1230801, 1235520, 1236690, 1239408, 1244880, 1255716, 1256320, 1262360, 1264032, 1275648, 1281280, 1285312, 1295580, 1304160, 1304640, 1305395, 1319136, 1325478, 1327872, 1330560, 1342692, 1352960, 1360359, 1369368, 1377120, 1381952, 1395240, 1404480, 1413360, 1420155, 1422720, 1435104, 1441440, 1444608, 1445976, 1467180, 1484028, 1488256, 1491880, 1493856, 1507584, 1511510, 1514832, 1521520, 1522080, 1532160, 1549260, 1554696, 1564992, 1566474, 1569645, 1572480, 1580040, 1594560, 1606640, 1641068, 1647360, 1648920, 1652544, 1659840, 1674288, 1678365, 1685376, 1696032, 1704186, 1707264, 1711710, 1727440, 1729728, 1738880, 1739520, 1758848, 1767304, 1790256, 1793880, 1805760, 1807470, 1813812, 1825824, 1826496, 1836160, 1855035, 1860320, 1867320, 1872640, 1884480, 1893540, 1913472, 1921920, 1927968, 1943370, 1956240, 1978704, 1988217, 1991808, 2014038, 2019776, 2029440, 2051335, 2054052, 2065680, 2072928, 2086656, 2088632, 2092860, 2106720, 2120040, 2126080, 2134080, 2162160, 2168964, 2198560, 2203392, 2209130, 2213120, 2232384, 2237820, 2261376, 2267265, 2272248, 2282280, 2283120, 2298240, 2306304, 2332044, 2347488, 2349711, 2387008, 2391840, 2407680, 2409960, 2418416, 2434432, 2435328, 2461602, 2471040, 2473380, 2478816, 2489760, 2511432, 2512640, 2524720, 2528064, 2567565, 2570624, 2591160, 2608320, 2609280, 2610790, 2638272, 2650956, 2661120, 2685384, 2711205, 2720718, 2738736, 2754240, 2763904, 2790480, 2808960, 2826720, 2840310, 2845440, 2870208, 2871869, 2882880, 2891952, 2915055, 2934360, 2968056, 2976512, 2983760, 2987712, 3023020, 3029664, 3043040, 3044160, 3098520, 3109392, 3129984, 3132948, 3139290, 3144960, 3160080, 3189120, 3213280, 3282136, 3297840, 3305088, 3313695, 3319680, 3348576, 3356730, 3370752, 3392064, 3408372, 3423420, 3454880, 3459456, 3477760, 3517696, 3534608, 3580512, 3587760, 3611520, 3614940, 3627624, 3651648, 3652992, 3672320, 3692403, 3710070, 3720640, 3734640, 3768960, 3787080, 3826944, 3843840, 3855936, 3886740, 3912480, 3916185, 3957408, 3976434, 3983616, 4028076, 4039552, 4058880, 4081077, 4102670, 4108104, 4131360, 4145856, 4177264, 4185720, 4213440, 4240080, 4260465, 4268160, 4324320, 4337928, 4397120, 4418260, 4464768, 4475640, 4522752, 4534530, 4544496, 4564560, 4566240, 4596480, 4664088, 4694976, 4699422, 4774016, 4783680, 4819920, 4836832, 4868864, 4923204, 4942080, 4946760, 4957632, 4979520, 5022864, 5035095, 5049440, 5056128, 5135130, 5141248, 5182320, 5216640, 5218560, 5221580, 5276544, 5301912, 5370768, 5422410, 5441436, 5477472, 5508480, 5527808, 5580960, 5617920, 5653440, 5680620, 5740416, 5743738, 5765760, 5783904, 5830110, 5868720, 5936112, 5964651, 5967520, 5975424, 6046040, 6059328, 6086080, 6088320, 6154005, 6197040, 6218784, 6259968, 6265896, 6278580, 6320160, 6378240, 6426560, 6564272, 6595680, 6610176, 6627390, 6639360, 6697152, 6713460, 6784128, 6801795, 6816744, 6846840, 6909760, 6918912, 7049133, 7069216, 7161024, 7175520, 7223040, 7229880, 7255248, 7303296, 7305984, 7384806, 7420140, 7441280, 7469280, 7537920, 7574160, 7711872, 7773480, 7824960, 7832370, 7914816, 7952868, 8056152, 8079104, 8162154, 8205340, 8216208, 8262720, 8291712, 8354528, 8371440, 8426880, 8480160, 8520930, 8536320, 8615607, 8648640, 8675856, 8794240, 8836520, 8929536, 8951280, 9069060, 9088992, 9129120, 9132480, 9328176, 9389952, 9398844, 9548032, 9567360, 9639840, 9673664, 9846408, 9893520, 9915264, 9941085, 9959040, 10045728, 10070190, 10098880, 10112256, 10270260, 10364640, 10433280, 10443160, 10553088, 10603824, 10741536, 10844820, 10882872, 10954944, 11016960, 11077209, 11161920, 11306880, 11361240, 11480832, 11487476, 11531520, 11567808, 11660220, 11737440, 11748555, 11872224, 11929302, 11935040, 11950848, 12092080, 12118656, 12172160, 12176640, 12308010, 12394080, 12437568, 12531792, 12557160, 12640320, 12853120, 13128544, 13191360, 13254780, 13394304, 13426920, 13568256, 13603590, 13633488, 13693680, 13819520, 14098266, 14138432, 14322048, 14351040, 14359345, 14459760, 14510496, 14606592, 14769612, 14840280, 14882560, 14938560, 15148320, 15423744, 15546960, 15649920, 15664740, 15829632, 15905736, 16112304, 16324308, 16410680, 16432416, 16525440, 16583424, 16709056, 16742880, 16853760, 16960320, 17041860, 17231214, 17297280, 17351712, 17588480, 17673040, 17902560, 18138120, 18177984, 18258240, 18264960, 18462015, 18656352, 18779904, 18797688, 19134720, 19279680, 19347328, 19692816, 19787040, 19830528, 19882170, 19918080, 20091456, 20140380, 20197760, 20405385, 20540520, 20729280, 20886320, 21207648, 21483072, 21689640, 21765744, 21909888, 22154418, 22323840, 22613760, 22722480, 22974952, 23135616, 23320440, 23474880, 23497110, 23744448, 23858604, 23870080, 24184160, 24237312, 24344320, 24616020, 24788160, 24875136, 25063584, 25114320, 25280640, 25706240, 25846821, 26257088, 26382720, 26509560, 26788608, 26853840, 27207180, 27266976, 27387360, 27639040, 28196532, 28276864, 28644096, 28702080, 28718690, 28919520, 29020992, 29539224, 29680560, 29823255, 29877120, 30296640, 31093920, 31299840, 31329480, 31659264, 31811472, 32224608, 32648616, 32821360, 32864832, 33050880, 33418112, 33485760, 33920640, 34083720, 34462428, 34594560, 34703424, 35245665, 35346080, 35805120, 36276240, 36355968, 36516480, 36529920, 36924030, 37312704, 37595376, 38559360, 38694656, 39385632, 39574080, 39764340, 40182912, 40280760, 40395520, 40810770, 41081040, 41458560, 41772640, 42415296, 42966144, 43078035, 43379280, 43531488, 43819776, 44308836, 44647680, 45444960, 45949904, 46271232, 46640880, 46949760, 46994220, 47488896, 47717208, 47740160, 48368320, 49232040, 49576320, 49750272, 50127168, 50228640, 50561280, 51693642, 52514176, 52765440, 53019120, 53707680, 54414360, 54533952, 54774720, 55386045, 56393064, 56553728, 57404160, 57437380, 57839040, 58041984, 59078448, 59361120, 59646510, 59754240, 60593280, 62187840, 62658960, 63622944, 64449216, 65297232, 65642720, 65729664, 66836224, 66971520, 67841280, 68167440, 68924856, 69406848, 70491330, 70692160, 71610240, 72552480, 72711936, 73032960, 73848060, 74625408, 75190752, 77118720, 77540463, 78771264, 79148160, 79528680, 80365824, 80561520, 81621540, 82162080, 82917120, 83545280, 84830592, 85932288, 86156070, 86758560, 87062976, 88617672, 90889920, 91899808, 93281760, 93899520, 93988440, 94977792, 95434416, 96736640, 98464080, 99152640, 100254336, 100457280, 103387284, 105028352, 106038240, 107415360, 108828720, 109067904, 109549440, 110772090, 112786128, 114874760, 115678080, 116083968, 118156896, 118722240, 119293020, 121186560, 124375680, 125317920, 127245888, 128898432, 129234105, 130594464, 131285440, 131459328, 133943040, 136334880, 137849712, 138813696, 140982660, 141384320, 143220480, 145104960, 147696120, 149250816, 150381504, 155080926, 157542528, 158296320, 159057360, 161123040, 163243080, 164324160, 167090560, 169661184, 172312140, 173517120, 174125952, 177235344, 181779840, 183799616, 186563520, 187976880, 190868832, 193473280, 196928160, 200508672, 200914560, 206774568, 212076480, 214830720, 217657440, 218135808, 219098880, 221544180, 225572256, 229749520, 231356160, 236313792, 237444480, 238586040, 248751360, 250635840, 254491776, 257796864, 258468210, 261188928, 262570880, 272669760, 275699424, 281965320, 282768640, 290209920, 295392240, 300763008, 310161852, 315085056, 318114720, 322246080, 326486160, 328648320, 334181120, 344624280, 347034240, 348251904, 354470688, 363559680, 367599232, 373127040, 375953760, 381737664, 387702315, 393856320, 401829120, 413549136, 424152960, 429661440, 435314880, 443088360, 451144512, 459499040, 472627584, 474888960, 477172080, 501271680, 508983552, 516936420, 522377856, 525141760, 545339520, 551398848, 563930640, 580419840, 590784480, 601526016, 620323704, 636229440, 644492160, 652972320, 657296640, 689248560, 694068480, 708941376, 735198464, 746254080, 751907520, 763475328, 775404630, 787712640, 827098272, 848305920, 870629760, 886176720, 902289024, 918998080, 945255168, 954344160, 1002543360, 1033872840, 1044755712, 1090679040, 1102797696, 1127861280, 1181568960, 1240647408, 1272458880, 1288984320, 1305944640, 1378497120, 1417882752, 1503815040, 1526950656, 1550809260, 1575425280, 1654196544, 1741259520, 1772353440, 1804578048, 1837996160, 1908688320, 2067745680, 2205595392, 2255722560, 2363137920, 2481294816, 2544917760, 2611889280, 2756994240, 2835765504, 3007630080, 3101618520, 3308393088, 3544706880, 3675992320, 3817376640, 4135491360, 4511445120, 4726275840, 4962589632, 5223778560, 5513988480, 6203237040, 6616786176, 7089413760, 7634753280, 8270982720, 9022890240, 9925179264, 11027976960, 12406474080, 14178827520, 16541965440, 19850358528, 24812948160, 33083930880, 49625896320, 99251792640]

約数ペア:

[(1, 99251792640), (2, 49625896320), (3, 33083930880), (4, 24812948160), (5, 19850358528), (6, 16541965440), (7, 14178827520), (8, 12406474080), (9, 11027976960), (10, 9925179264), (11, 9022890240), (12, 8270982720), (13, 7634753280), (14, 7089413760), (15, 6616786176), (16, 6203237040), (18, 5513988480), (19, 5223778560), (20, 4962589632), (21, 4726275840), (22, 4511445120), (24, 4135491360), (26, 3817376640), (27, 3675992320), (28, 3544706880), (30, 3308393088), (32, 3101618520), (33, 3007630080), (35, 2835765504), (36, 2756994240), (38, 2611889280), (39, 2544917760), (40, 2481294816), (42, 2363137920), (44, 2255722560), (45, 2205595392), (48, 2067745680), (52, 1908688320), (54, 1837996160), (55, 1804578048), (56, 1772353440), (57, 1741259520), (60, 1654196544), (63, 1575425280), (64, 1550809260), (65, 1526950656), (66, 1503815040), (70, 1417882752), (72, 1378497120), (76, 1305944640), (77, 1288984320), (78, 1272458880), (80, 1240647408), (84, 1181568960), (88, 1127861280), (90, 1102797696), (91, 1090679040), (95, 1044755712), (96, 1033872840), (99, 1002543360), (104, 954344160), (105, 945255168), (108, 918998080), (110, 902289024), (112, 886176720), (114, 870629760), (117, 848305920), (120, 827098272), (126, 787712640), (128, 775404630), (130, 763475328), (132, 751907520), (133, 746254080), (135, 735198464), (140, 708941376), (143, 694068480), (144, 689248560), (151, 657296640), (152, 652972320), (154, 644492160), (156, 636229440), (160, 620323704), (165, 601526016), (168, 590784480), (171, 580419840), (176, 563930640), (180, 551398848), (182, 545339520), (189, 525141760), (190, 522377856), (192, 516936420), (195, 508983552), (198, 501271680), (208, 477172080), (209, 474888960), (210, 472627584), (216, 459499040), (220, 451144512), (224, 443088360), (228, 435314880), (231, 429661440), (234, 424152960), (240, 413549136), (247, 401829120), (252, 393856320), (256, 387702315), (260, 381737664), (264, 375953760), (266, 373127040), (270, 367599232), (273, 363559680), (280, 354470688), (285, 348251904), (286, 347034240), (288, 344624280), (297, 334181120), (302, 328648320), (304, 326486160), (308, 322246080), (312, 318114720), (315, 315085056), (320, 310161852), (330, 300763008), (336, 295392240), (342, 290209920), (351, 282768640), (352, 281965320), (360, 275699424), (364, 272669760), (378, 262570880), (380, 261188928), (384, 258468210), (385, 257796864), (390, 254491776), (396, 250635840), (399, 248751360), (416, 238586040), (418, 237444480), (420, 236313792), (429, 231356160), (432, 229749520), (440, 225572256), (448, 221544180), (453, 219098880), (455, 218135808), (456, 217657440), (462, 214830720), (468, 212076480), (480, 206774568), (494, 200914560), (495, 200508672), (504, 196928160), (513, 193473280), (520, 190868832), (528, 187976880), (532, 186563520), (540, 183799616), (546, 181779840), (560, 177235344), (570, 174125952), (572, 173517120), (576, 172312140), (585, 169661184), (594, 167090560), (604, 164324160), (608, 163243080), (616, 161123040), (624, 159057360), (627, 158296320), (630, 157542528), (640, 155080926), (660, 150381504), (665, 149250816), (672, 147696120), (684, 145104960), (693, 143220480), (702, 141384320), (704, 140982660), (715, 138813696), (720, 137849712), (728, 136334880), (741, 133943040), (755, 131459328), (756, 131285440), (760, 130594464), (768, 129234105), (770, 128898432), (780, 127245888), (792, 125317920), (798, 124375680), (819, 121186560), (832, 119293020), (836, 118722240), (840, 118156896), (855, 116083968), (858, 115678080), (864, 114874760), (880, 112786128), (896, 110772090), (906, 109549440), (910, 109067904), (912, 108828720), (924, 107415360), (936, 106038240), (945, 105028352), (960, 103387284), (988, 100457280), (990, 100254336), (1001, 99152640), (1008, 98464080), (1026, 96736640), (1040, 95434416), (1045, 94977792), (1056, 93988440), (1057, 93899520), (1064, 93281760), (1080, 91899808), (1092, 90889920), (1120, 88617672), (1140, 87062976), (1144, 86758560), (1152, 86156070), (1155, 85932288), (1170, 84830592), (1188, 83545280), (1197, 82917120), (1208, 82162080), (1216, 81621540), (1232, 80561520), (1235, 80365824), (1248, 79528680), (1254, 79148160), (1260, 78771264), (1280, 77540463), (1287, 77118720), (1320, 75190752), (1330, 74625408), (1344, 73848060), (1359, 73032960), (1365, 72711936), (1368, 72552480), (1386, 71610240), (1404, 70692160), (1408, 70491330), (1430, 69406848), (1440, 68924856), (1456, 68167440), (1463, 67841280), (1482, 66971520), (1485, 66836224), (1510, 65729664), (1512, 65642720), (1520, 65297232), (1540, 64449216), (1560, 63622944), (1584, 62658960), (1596, 62187840), (1638, 60593280), (1661, 59754240), (1664, 59646510), (1672, 59361120), (1680, 59078448), (1710, 58041984), (1716, 57839040), (1728, 57437380), (1729, 57404160), (1755, 56553728), (1760, 56393064), (1792, 55386045), (1812, 54774720), (1820, 54533952), (1824, 54414360), (1848, 53707680), (1872, 53019120), (1881, 52765440), (1890, 52514176), (1920, 51693642), (1963, 50561280), (1976, 50228640), (1980, 50127168), (1995, 49750272), (2002, 49576320), (2016, 49232040), (2052, 48368320), (2079, 47740160), (2080, 47717208), (2090, 47488896), (2112, 46994220), (2114, 46949760), (2128, 46640880), (2145, 46271232), (2160, 45949904), (2184, 45444960), (2223, 44647680), (2240, 44308836), (2265, 43819776), (2280, 43531488), (2288, 43379280), (2304, 43078035), (2310, 42966144), (2340, 42415296), (2376, 41772640), (2394, 41458560), (2416, 41081040), (2432, 40810770), (2457, 40395520), (2464, 40280760), (2470, 40182912), (2496, 39764340), (2508, 39574080), (2520, 39385632), (2565, 38694656), (2574, 38559360), (2640, 37595376), (2660, 37312704), (2688, 36924030), (2717, 36529920), (2718, 36516480), (2730, 36355968), (2736, 36276240), (2772, 35805120), (2808, 35346080), (2816, 35245665), (2860, 34703424), (2869, 34594560), (2880, 34462428), (2912, 34083720), (2926, 33920640), (2964, 33485760), (2970, 33418112), (3003, 33050880), (3020, 32864832), (3024, 32821360), (3040, 32648616), (3080, 32224608), (3120, 31811472), (3135, 31659264), (3168, 31329480), (3171, 31299840), (3192, 31093920), (3276, 30296640), (3322, 29877120), (3328, 29823255), (3344, 29680560), (3360, 29539224), (3420, 29020992), (3432, 28919520), (3456, 28718690), (3458, 28702080), (3465, 28644096), (3510, 28276864), (3520, 28196532), (3591, 27639040), (3624, 27387360), (3640, 27266976), (3648, 27207180), (3696, 26853840), (3705, 26788608), (3744, 26509560), (3762, 26382720), (3780, 26257088), (3840, 25846821), (3861, 25706240), (3926, 25280640), (3952, 25114320), (3960, 25063584), (3990, 24875136), (4004, 24788160), (4032, 24616020), (4077, 24344320), (4095, 24237312), (4104, 24184160), (4158, 23870080), (4160, 23858604), (4180, 23744448), (4224, 23497110), (4228, 23474880), (4256, 23320440), (4290, 23135616), (4320, 22974952), (4368, 22722480), (4389, 22613760), (4446, 22323840), (4480, 22154418), (4530, 21909888), (4560, 21765744), (4576, 21689640), (4620, 21483072), (4680, 21207648), (4752, 20886320), (4788, 20729280), (4832, 20540520), (4864, 20405385), (4914, 20197760), (4928, 20140380), (4940, 20091456), (4983, 19918080), (4992, 19882170), (5005, 19830528), (5016, 19787040), (5040, 19692816), (5130, 19347328), (5148, 19279680), (5187, 19134720), (5280, 18797688), (5285, 18779904), (5320, 18656352), (5376, 18462015), (5434, 18264960), (5436, 18258240), (5460, 18177984), (5472, 18138120), (5544, 17902560), (5616, 17673040), (5643, 17588480), (5720, 17351712), (5738, 17297280), (5760, 17231214), (5824, 17041860), (5852, 16960320), (5889, 16853760), (5928, 16742880), (5940, 16709056), (5985, 16583424), (6006, 16525440), (6040, 16432416), (6048, 16410680), (6080, 16324308), (6160, 16112304), (6240, 15905736), (6270, 15829632), (6336, 15664740), (6342, 15649920), (6384, 15546960), (6435, 15423744), (6552, 15148320), (6644, 14938560), (6669, 14882560), (6688, 14840280), (6720, 14769612), (6795, 14606592), (6840, 14510496), (6864, 14459760), (6912, 14359345), (6916, 14351040), (6930, 14322048), (7020, 14138432), (7040, 14098266), (7182, 13819520), (7248, 13693680), (7280, 13633488), (7296, 13603590), (7315, 13568256), (7392, 13426920), (7410, 13394304), (7488, 13254780), (7524, 13191360), (7560, 13128544), (7722, 12853120), (7852, 12640320), (7904, 12557160), (7920, 12531792), (7980, 12437568), (8008, 12394080), (8064, 12308010), (8151, 12176640), (8154, 12172160), (8190, 12118656), (8208, 12092080), (8305, 11950848), (8316, 11935040), (8320, 11929302), (8360, 11872224), (8448, 11748555), (8456, 11737440), (8512, 11660220), (8580, 11567808), (8607, 11531520), (8640, 11487476), (8645, 11480832), (8736, 11361240), (8778, 11306880), (8892, 11161920), (8960, 11077209), (9009, 11016960), (9060, 10954944), (9120, 10882872), (9152, 10844820), (9240, 10741536), (9360, 10603824), (9405, 10553088), (9504, 10443160), (9513, 10433280), (9576, 10364640), (9664, 10270260), (9815, 10112256), (9828, 10098880), (9856, 10070190), (9880, 10045728), (9966, 9959040), (9984, 9941085), (10010, 9915264), (10032, 9893520), (10080, 9846408), (10260, 9673664), (10296, 9639840), (10374, 9567360), (10395, 9548032), (10560, 9398844), (10570, 9389952), (10640, 9328176), (10868, 9132480), (10872, 9129120), (10920, 9088992), (10944, 9069060), (11088, 8951280), (11115, 8929536), (11232, 8836520), (11286, 8794240), (11440, 8675856), (11476, 8648640), (11520, 8615607), (11627, 8536320), (11648, 8520930), (11704, 8480160), (11778, 8426880), (11856, 8371440), (11880, 8354528), (11970, 8291712), (12012, 8262720), (12080, 8216208), (12096, 8205340), (12160, 8162154), (12285, 8079104), (12320, 8056152), (12480, 7952868), (12540, 7914816), (12672, 7832370), (12684, 7824960), (12768, 7773480), (12870, 7711872), (13104, 7574160), (13167, 7537920), (13288, 7469280), (13338, 7441280), (13376, 7420140), (13440, 7384806), (13585, 7305984), (13590, 7303296), (13680, 7255248), (13728, 7229880), (13741, 7223040), (13832, 7175520), (13860, 7161024), (14040, 7069216), (14080, 7049133), (14345, 6918912), (14364, 6909760), (14496, 6846840), (14560, 6816744), (14592, 6801795), (14630, 6784128), (14784, 6713460), (14820, 6697152), (14949, 6639360), (14976, 6627390), (15015, 6610176), (15048, 6595680), (15120, 6564272), (15444, 6426560), (15561, 6378240), (15704, 6320160), (15808, 6278580), (15840, 6265896), (15855, 6259968), (15960, 6218784), (16016, 6197040), (16128, 6154005), (16302, 6088320), (16308, 6086080), (16380, 6059328), (16416, 6046040), (16610, 5975424), (16632, 5967520), (16640, 5964651), (16720, 5936112), (16912, 5868720), (17024, 5830110), (17160, 5783904), (17214, 5765760), (17280, 5743738), (17290, 5740416), (17472, 5680620), (17556, 5653440), (17667, 5617920), (17784, 5580960), (17955, 5527808), (18018, 5508480), (18120, 5477472), (18240, 5441436), (18304, 5422410), (18480, 5370768), (18720, 5301912), (18810, 5276544), (19008, 5221580), (19019, 5218560), (19026, 5216640), (19152, 5182320), (19305, 5141248), (19328, 5135130), (19630, 5056128), (19656, 5049440), (19712, 5035095), (19760, 5022864), (19932, 4979520), (20020, 4957632), (20064, 4946760), (20083, 4942080), (20160, 4923204), (20385, 4868864), (20520, 4836832), (20592, 4819920), (20748, 4783680), (20790, 4774016), (21120, 4699422), (21140, 4694976), (21280, 4664088), (21593, 4596480), (21736, 4566240), (21744, 4564560), (21840, 4544496), (21888, 4534530), (21945, 4522752), (22176, 4475640), (22230, 4464768), (22464, 4418260), (22572, 4397120), (22880, 4337928), (22952, 4324320), (23254, 4268160), (23296, 4260465), (23408, 4240080), (23556, 4213440), (23712, 4185720), (23760, 4177264), (23940, 4145856), (24024, 4131360), (24160, 4108104), (24192, 4102670), (24320, 4081077), (24453, 4058880), (24570, 4039552), (24640, 4028076), (24915, 3983616), (24960, 3976434), (25080, 3957408), (25344, 3916185), (25368, 3912480), (25536, 3886740), (25740, 3855936), (25821, 3843840), (25935, 3826944), (26208, 3787080), (26334, 3768960), (26576, 3734640), (26676, 3720640), (26752, 3710070), (26880, 3692403), (27027, 3672320), (27170, 3652992), (27180, 3651648), (27360, 3627624), (27456, 3614940), (27482, 3611520), (27664, 3587760), (27720, 3580512), (28080, 3534608), (28215, 3517696), (28539, 3477760), (28690, 3459456), (28728, 3454880), (28992, 3423420), (29120, 3408372), (29260, 3392064), (29445, 3370752), (29568, 3356730), (29640, 3348576), (29898, 3319680), (29952, 3313695), (30030, 3305088), (30096, 3297840), (30240, 3282136), (30888, 3213280), (31122, 3189120), (31408, 3160080), (31559, 3144960), (31616, 3139290), (31680, 3132948), (31710, 3129984), (31920, 3109392), (32032, 3098520), (32604, 3044160), (32616, 3043040), (32760, 3029664), (32832, 3023020), (33220, 2987712), (33264, 2983760), (33345, 2976512), (33440, 2968056), (33824, 2934360), (34048, 2915055), (34320, 2891952), (34428, 2882880), (34560, 2871869), (34580, 2870208), (34881, 2845440), (34944, 2840310), (35112, 2826720), (35334, 2808960), (35568, 2790480), (35910, 2763904), (36036, 2754240), (36240, 2738736), (36480, 2720718), (36608, 2711205), (36960, 2685384), (37297, 2661120), (37440, 2650956), (37620, 2638272), (38016, 2610790), (38038, 2609280), (38052, 2608320), (38304, 2591160), (38610, 2570624), (38656, 2567565), (39260, 2528064), (39312, 2524720), (39501, 2512640), (39520, 2511432), (39864, 2489760), (40040, 2478816), (40128, 2473380), (40166, 2471040), (40320, 2461602), (40755, 2435328), (40770, 2434432), (41040, 2418416), (41184, 2409960), (41223, 2407680), (41496, 2391840), (41580, 2387008), (42240, 2349711), (42280, 2347488), (42560, 2332044), (43035, 2306304), (43186, 2298240), (43472, 2283120), (43488, 2282280), (43680, 2272248), (43776, 2267265), (43890, 2261376), (44352, 2237820), (44460, 2232384), (44847, 2213120), (44928, 2209130), (45045, 2203392), (45144, 2198560), (45760, 2168964), (45904, 2162160), (46508, 2134080), (46683, 2126080), (46816, 2120040), (47112, 2106720), (47424, 2092860), (47520, 2088632), (47565, 2086656), (47880, 2072928), (48048, 2065680), (48320, 2054052), (48384, 2051335), (48906, 2029440), (49140, 2019776), (49280, 2014038), (49830, 1991808), (49920, 1988217), (50160, 1978704), (50736, 1956240), (51072, 1943370), (51480, 1927968), (51642, 1921920), (51870, 1913472), (52416, 1893540), (52668, 1884480), (53001, 1872640), (53152, 1867320), (53352, 1860320), (53504, 1855035), (54054, 1836160), (54340, 1826496), (54360, 1825824), (54720, 1813812), (54912, 1807470), (54964, 1805760), (55328, 1793880), (55440, 1790256), (56160, 1767304), (56430, 1758848), (57057, 1739520), (57078, 1738880), (57380, 1729728), (57456, 1727440), (57984, 1711710), (58135, 1707264), (58240, 1704186), (58520, 1696032), (58890, 1685376), (59136, 1678365), (59280, 1674288), (59796, 1659840), (60060, 1652544), (60192, 1648920), (60249, 1647360), (60480, 1641068), (61776, 1606640), (62244, 1594560), (62816, 1580040), (63118, 1572480), (63232, 1569645), (63360, 1566474), (63420, 1564992), (63840, 1554696), (64064, 1549260), (64779, 1532160), (65208, 1522080), (65232, 1521520), (65520, 1514832), (65664, 1511510), (65835, 1507584), (66440, 1493856), (66528, 1491880), (66690, 1488256), (66880, 1484028), (67648, 1467180), (68640, 1445976), (68705, 1444608), (68856, 1441440), (69160, 1435104), (69762, 1422720), (69888, 1420155), (70224, 1413360), (70668, 1404480), (71136, 1395240), (71820, 1381952), (72072, 1377120), (72480, 1369368), (72960, 1360359), (73359, 1352960), (73920, 1342692), (74594, 1330560), (74745, 1327872), (74880, 1325478), (75240, 1319136), (76032, 1305395), (76076, 1304640), (76104, 1304160), (76608, 1295580), (77220, 1285312), (77463, 1281280), (77805, 1275648), (78520, 1264032), (78624, 1262360), (79002, 1256320), (79040, 1255716), (79728, 1244880), (80080, 1239408), (80256, 1236690), (80332, 1235520), (80640, 1230801), (81510, 1217664), (81540, 1217216), (82080, 1209208), (82368, 1204980), (82446, 1203840), (82992, 1195920), (83160, 1193504), (84560, 1173744), (85120, 1166022), (86070, 1153152), (86372, 1149120), (86944, 1141560), (86976, 1141140), (87360, 1136124), (87780, 1130688), (88335, 1123584), (88704, 1118910), (88920, 1116192), (89694, 1106560), (89856, 1104565), (90090, 1101696), (90288, 1099280), (91520, 1084482), (91808, 1081080), (93016, 1067040), (93366, 1063040), (93632, 1060020), (94224, 1053360), (94677, 1048320), (94848, 1046430), (95040, 1044316), (95095, 1043712), (95130, 1043328), (95760, 1036464), (96096, 1032840), (96640, 1027026), (97812, 1014720), (98280, 1009888), (98560, 1007019), (99660, 995904), (100320, 989352), (100415, 988416), (101472, 978120), (102144, 971685), (102960, 963984), (103284, 960960), (103740, 956736), (104643, 948480), (104832, 946770), (105336, 942240), (106002, 936320), (106304, 933660), (106704, 930160), (107965, 919296), (108108, 918080), (108680, 913248), (108720, 912912), (109440, 906906), (109824, 903735), (109928, 902880), (110656, 896940), (110880, 895128), (111891, 887040), (112320, 883652), (112860, 879424), (114114, 869760), (114156, 869440), (114760, 864864), (114912, 863720), (115968, 855855), (116270, 853632), (116480, 852093), (117040, 848016), (117780, 842688), (118560, 837144), (119592, 829920), (120120, 826272), (120384, 824460), (120498, 823680), (120960, 820534), (122265, 811776), (123552, 803320), (123669, 802560), (124488, 797280), (125632, 790020), (126236, 786240), (126720, 783237), (126840, 782496), (127680, 777348), (128128, 774630), (129105, 768768), (129558, 766080), (130416, 761040), (130464, 760760), (131040, 757416), (131328, 755755), (131670, 753792), (132880, 746928), (133056, 745940), (133380, 744128), (133760, 742014), (135135, 734464), (135296, 733590), (137280, 722988), (137410, 722304), (137712, 720720), (138320, 717552), (139524, 711360), (140448, 706680), (141336, 702240), (142272, 697620), (142695, 695552), (143640, 690976), (144144, 688560), (144960, 684684), (146718, 676480), (147840, 671346), (149188, 665280), (149490, 663936), (149760, 662739), (150480, 659568), (151151, 656640), (152152, 652320), (152208, 652080), (153216, 647790), (154440, 642656), (154926, 640640), (155610, 637824), (157040, 632016), (157248, 631180), (157795, 628992), (158004, 628160), (158080, 627858), (159456, 622440), (160160, 619704), (160512, 618345), (160664, 617760), (163020, 608832), (163080, 608608), (164160, 604604), (164736, 602490), (164892, 601920), (165984, 597960), (166320, 596752), (169120, 586872), (170240, 583011), (171171, 579840), (172140, 576576), (172744, 574560), (173888, 570780), (173952, 570570), (174405, 569088), (174720, 568062), (175560, 565344), (176670, 561792), (177408, 559455), (177840, 558096), (179388, 553280), (180180, 550848), (180576, 549640), (180747, 549120), (183040, 542241), (183616, 540540), (186032, 533520), (186485, 532224), (186732, 531520), (187264, 530010), (188448, 526680), (189354, 524160), (189696, 523215), (190080, 522158), (190190, 521856), (190260, 521664), (191520, 518232), (192192, 516420), (193280, 513513), (194337, 510720), (195624, 507360), (196560, 504944), (197505, 502528), (199320, 497952), (200640, 494676), (200830, 494208), (202944, 489060), (205920, 481992), (206115, 481536), (206568, 480480), (207480, 478368), (209286, 474240), (209664, 473385), (210672, 471120), (212004, 468160), (212608, 466830), (213408, 465080), (215930, 459648), (216216, 459040), (217360, 456624), (217440, 456456), (218880, 453453), (219856, 451440), (220913, 449280), (221312, 448470), (221760, 447564), (223782, 443520), (224235, 442624), (224640, 441826), (225720, 439712), (228228, 434880), (228312, 434720), (229520, 432432), (229824, 431860), (232540, 426816), (233415, 425216), (234080, 424008), (235560, 421344), (237120, 418572), (239184, 414960), (240240, 413136), (240768, 412230), (240996, 411840), (241920, 410267), (244530, 405888), (247104, 401660), (247338, 401280), (248976, 398640), (251264, 395010), (252472, 393120), (253680, 391248), (255360, 388674), (256256, 387315), (258210, 384384), (259116, 383040), (260832, 380520), (260928, 380380), (261079, 380160), (262080, 378708), (263340, 376896), (265005, 374528), (265760, 373464), (266112, 372970), (266760, 372064), (267520, 371007), (270270, 367232), (270592, 366795), (274560, 361494), (274820, 361152), (275424, 360360), (276640, 358776), (279048, 355680), (280896, 353340), (282672, 351120), (284031, 349440), (284544, 348810), (285285, 347904), (285390, 347776), (287280, 345488), (288288, 344280), (289920, 342342), (293436, 338240), (295680, 335673), (298376, 332640), (298980, 331968), (300960, 329784), (301245, 329472), (302302, 328320), (304304, 326160), (304416, 326040), (306432, 323895), (308880, 321328), (309852, 320320), (311220, 318912), (313929, 316160), (314080, 316008), (314496, 315590)]