36808611840

素因数分解:

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

素因数の和:93

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 245, 247, 252, 256, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 378, 380, 384, 385, 390, 392, 396, 399, 416, 418, 420, 429, 432, 440, 441, 448, 455, 456, 462, 468, 480, 490, 494, 495, 504, 512, 513, 520, 528, 532, 539, 540, 546, 560, 570, 572, 576, 585, 588, 594, 608, 616, 624, 627, 630, 637, 640, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 735, 741, 756, 760, 768, 770, 780, 784, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 882, 896, 910, 912, 924, 931, 936, 945, 960, 980, 988, 990, 1001, 1008, 1024, 1026, 1040, 1045, 1056, 1064, 1078, 1080, 1092, 1120, 1140, 1144, 1152, 1155, 1170, 1176, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1274, 1280, 1287, 1320, 1323, 1330, 1344, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1512, 1520, 1536, 1540, 1560, 1568, 1584, 1596, 1617, 1638, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1764, 1792, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1911, 1920, 1960, 1976, 1980, 1995, 2002, 2016, 2048, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2156, 2160, 2184, 2205, 2223, 2240, 2280, 2288, 2304, 2310, 2340, 2352, 2376, 2394, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2548, 2560, 2565, 2574, 2640, 2646, 2660, 2688, 2695, 2717, 2730, 2736, 2772, 2793, 2808, 2816, 2860, 2880, 2912, 2926, 2940, 2964, 2970, 3003, 3024, 3040, 3072, 3080, 3120, 3135, 3136, 3168, 3185, 3192, 3234, 3276, 3328, 3344, 3360, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3528, 3584, 3591, 3640, 3648, 3696, 3705, 3724, 3744, 3762, 3780, 3822, 3840, 3861, 3920, 3952, 3960, 3990, 4004, 4032, 4095, 4104, 4158, 4160, 4180, 4224, 4256, 4290, 4312, 4320, 4368, 4389, 4410, 4446, 4480, 4560, 4576, 4608, 4620, 4655, 4680, 4704, 4752, 4788, 4851, 4864, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5096, 5120, 5130, 5148, 5187, 5280, 5292, 5320, 5376, 5390, 5434, 5460, 5472, 5544, 5586, 5616, 5632, 5643, 5720, 5733, 5760, 5824, 5852, 5880, 5928, 5940, 5985, 6006, 6048, 6080, 6144, 6160, 6240, 6270, 6272, 6336, 6370, 6384, 6435, 6468, 6552, 6615, 6656, 6669, 6688, 6720, 6840, 6864, 6912, 6916, 6930, 7007, 7020, 7040, 7056, 7168, 7182, 7280, 7296, 7315, 7392, 7410, 7448, 7488, 7524, 7560, 7644, 7680, 7722, 7840, 7904, 7920, 7980, 8008, 8064, 8085, 8151, 8190, 8208, 8316, 8320, 8360, 8379, 8448, 8512, 8580, 8624, 8640, 8645, 8736, 8778, 8820, 8892, 8960, 9009, 9120, 9152, 9216, 9240, 9310, 9360, 9405, 9408, 9504, 9555, 9576, 9702, 9728, 9828, 9856, 9880, 9984, 10010, 10032, 10080, 10192, 10240, 10241, 10260, 10296, 10374, 10395, 10560, 10584, 10640, 10752, 10780, 10868, 10920, 10944, 11088, 11115, 11172, 11232, 11264, 11286, 11440, 11466, 11520, 11648, 11704, 11760, 11856, 11880, 11970, 12012, 12096, 12103, 12160, 12285, 12320, 12480, 12540, 12544, 12672, 12740, 12768, 12870, 12936, 13104, 13167, 13230, 13312, 13338, 13376, 13440, 13585, 13680, 13728, 13824, 13832, 13860, 13965, 14014, 14040, 14080, 14112, 14336, 14364, 14553, 14560, 14592, 14630, 14784, 14820, 14896, 14976, 15015, 15048, 15120, 15288, 15360, 15444, 15561, 15680, 15808, 15840, 15960, 16016, 16128, 16170, 16302, 16380, 16416, 16632, 16640, 16720, 16758, 16896, 17024, 17160, 17199, 17248, 17280, 17290, 17472, 17556, 17640, 17784, 17920, 17955, 18018, 18240, 18304, 18432, 18480, 18620, 18720, 18810, 18816, 19008, 19019, 19110, 19152, 19305, 19404, 19456, 19656, 19712, 19760, 19968, 20020, 20064, 20160, 20384, 20482, 20520, 20592, 20748, 20790, 21021, 21120, 21168, 21280, 21504, 21560, 21736, 21840, 21888, 21945, 22176, 22230, 22344, 22464, 22528, 22572, 22880, 22932, 23040, 23296, 23408, 23520, 23712, 23760, 23940, 24024, 24192, 24206, 24255, 24320, 24453, 24570, 24640, 24960, 25080, 25088, 25137, 25344, 25480, 25536, 25740, 25872, 25935, 26208, 26334, 26460, 26624, 26676, 26752, 26880, 27027, 27170, 27360, 27456, 27648, 27664, 27720, 27930, 28028, 28080, 28160, 28215, 28224, 28665, 28728, 29106, 29120, 29184, 29260, 29568, 29640, 29792, 29952, 30030, 30096, 30240, 30576, 30720, 30723, 30888, 31122, 31360, 31616, 31680, 31920, 32032, 32256, 32340, 32604, 32760, 32832, 33264, 33280, 33345, 33440, 33516, 33792, 34048, 34320, 34398, 34496, 34560, 34580, 34944, 35035, 35112, 35280, 35568, 35840, 35910, 36036, 36309, 36480, 36608, 36960, 37240, 37440, 37620, 37632, 38016, 38038, 38220, 38304, 38610, 38808, 38912, 39312, 39424, 39501, 39520, 39936, 40040, 40128, 40320, 40755, 40768, 40964, 41040, 41184, 41496, 41580, 41895, 42042, 42240, 42336, 42560, 43008, 43120, 43472, 43680, 43776, 43890, 44352, 44460, 44688, 44928, 45045, 45144, 45760, 45864, 46080, 46592, 46683, 46816, 47040, 47424, 47520, 47880, 48048, 48384, 48412, 48510, 48640, 48906, 49140, 49280, 49920, 50160, 50176, 50274, 50688, 50960, 51072, 51205, 51480, 51744, 51870, 52416, 52668, 52920, 53352, 53504, 53760, 54054, 54340, 54720, 54912, 55296, 55328, 55440, 55860, 56056, 56160, 56320, 56430, 56448, 57057, 57330, 57456, 58212, 58240, 58368, 58520, 59136, 59280, 59584, 59904, 60060, 60192, 60480, 60515, 61152, 61446, 61776, 62244, 62720, 63063, 63232, 63360, 63840, 64064, 64512, 64680, 65208, 65520, 65664, 65835, 66528, 66560, 66690, 66880, 67032, 67584, 68096, 68640, 68796, 68992, 69120, 69160, 69888, 70070, 70224, 70560, 71136, 71680, 71820, 72072, 72618, 72765, 72960, 73216, 73359, 73920, 74480, 74880, 75240, 75264, 76032, 76076, 76440, 76608, 77220, 77616, 77805, 78624, 78848, 79002, 79040, 79872, 80080, 80256, 80640, 81510, 81536, 81928, 82080, 82368, 82992, 83160, 83790, 84084, 84480, 84672, 85120, 85995, 86240, 86944, 87360, 87552, 87780, 88704, 88920, 89376, 89856, 90090, 90288, 91520, 91728, 92160, 92169, 93184, 93366, 93632, 94080, 94848, 95040, 95095, 95760, 96096, 96768, 96824, 97020, 97280, 97812, 98280, 98560, 99840, 100320, 100352, 100548, 101376, 101920, 102144, 102410, 102960, 103488, 103740, 104832, 105105, 105336, 105840, 106704, 107008, 107520, 108108, 108680, 108927, 109440, 109824, 110656, 110880, 111720, 112112, 112320, 112640, 112860, 112896, 114114, 114660, 114912, 116424, 116480, 116736, 117040, 118272, 118560, 119168, 119808, 120120, 120384, 120960, 121030, 122265, 122304, 122892, 123552, 124488, 125440, 125685, 126126, 126464, 126720, 127680, 128128, 129024, 129360, 130416, 131040, 131328, 131670, 133056, 133120, 133133, 133380, 133760, 134064, 135135, 136192, 137280, 137592, 137984, 138240, 138320, 139776, 140140, 140448, 141120, 142272, 143640, 144144, 145236, 145530, 145920, 146432, 146718, 147840, 148960, 149760, 150480, 150528, 152064, 152152, 152880, 153216, 153615, 154440, 155232, 155610, 157248, 157696, 158004, 158080, 160160, 160512, 161280, 163020, 163072, 163856, 164160, 164736, 165984, 166320, 167580, 168168, 168960, 169344, 170240, 171171, 171990, 172480, 173888, 174720, 175104, 175560, 177408, 177840, 178752, 179712, 180180, 180576, 181545, 183040, 183456, 184338, 186368, 186732, 187264, 188160, 189189, 189696, 190080, 190190, 191520, 192192, 193536, 193648, 194040, 194560, 195624, 196560, 197120, 197505, 199680, 200640, 201096, 202752, 203840, 204288, 204820, 205920, 206976, 207480, 209664, 210210, 210672, 211680, 213408, 214016, 215040, 216216, 217360, 217854, 218880, 219648, 221312, 221760, 223440, 224224, 224640, 225720, 225792, 228228, 229320, 229824, 232848, 232960, 233415, 234080, 236544, 237120, 238336, 239616, 240240, 240768, 241920, 242060, 244530, 244608, 245784, 247104, 248976, 250880, 251370, 252252, 252928, 253440, 255360, 256256, 258720, 260832, 262080, 262656, 263340, 266112, 266266, 266760, 267520, 268128, 270270, 272384, 274560, 275184, 275968, 276480, 276507, 276640, 279552, 280280, 280896, 282240, 284544, 285285, 287280, 288288, 290472, 291060, 291840, 292864, 293436, 295680, 297920, 299520, 300960, 301056, 304128, 304304, 305760, 306432, 307230, 308880, 310464, 311220, 314496, 315315, 316008, 316160, 320320, 321024, 322560, 326040, 326144, 326781, 327712, 328320, 329472, 331968, 332640, 335160, 336336, 337920, 338688, 340480, 342342, 343980, 344960, 347776, 349440, 350208, 351120, 354816, 355680, 357504, 359424, 360360, 361152, 363090, 366080, 366795, 366912, 368676, 373464, 374528, 376320, 378378, 379392, 380160, 380380, 383040, 384384, 387072, 387296, 388080, 391248, 393120, 394240, 395010, 399360, 399399, 401280, 402192, 407680, 408576, 409640, 411840, 413952, 414960, 419328, 420420, 421344, 423360, 426816, 428032, 432432, 434720, 435708, 437760, 439296, 442624, 443520, 446880, 448448, 449280, 451440, 451584, 456456, 458640, 459648, 460845, 465696, 465920, 466830, 468160, 473088, 474240, 476672, 480480, 481536, 483840, 484120, 489060, 489216, 491568, 494208, 497952, 501760, 502740, 504504, 505856, 506880, 510720, 512512, 513513, 517440, 521664, 524160, 525312, 526680, 532224, 532532, 533520, 535040, 536256, 540540, 544635, 549120, 550368, 551936, 553014, 553280, 559104, 560560, 561792, 564480, 569088, 570570, 574560, 576576, 580944, 582120, 583680, 586872, 591360, 595840, 599040, 601920, 608256, 608608, 611520, 612864, 614460, 617760, 620928, 622440, 628992, 630630, 632016, 632320, 640640, 642048, 645120, 652080, 652288, 653562, 655424, 656640, 658944, 663936, 665280, 665665, 670320, 672672, 677376, 680960, 684684, 687960, 689920, 695552, 698880, 702240, 709632, 711360, 715008, 718848, 720720, 722304, 726180, 732160, 733590, 733824, 737352, 746928, 749056, 752640, 756756, 758784, 760320, 760760, 766080, 768768, 774592, 776160, 782496, 786240, 788480, 790020, 798798, 802560, 804384, 815360, 817152, 819280, 823680, 827904, 829920, 838656, 840840, 842688, 846720, 853632, 855855, 864864, 869440, 871416, 875520, 878592, 885248, 887040, 893760, 896896, 898560, 902880, 903168, 912912, 917280, 919296, 921690, 931392, 931840, 933660, 936320, 945945, 948480, 953344, 960960, 963072, 967680, 968240, 978120, 978432, 983136, 988416, 995904, 1005480, 1009008, 1013760, 1021440, 1025024, 1027026, 1034880, 1043328, 1048320, 1050624, 1053360, 1064448, 1065064, 1067040, 1070080, 1072512, 1081080, 1089270, 1098240, 1100736, 1103872, 1106028, 1106560, 1121120, 1123584, 1128960, 1138176, 1141140, 1149120, 1153152, 1161888, 1164240, 1173744, 1182720, 1191680, 1198080, 1198197, 1203840, 1217216, 1223040, 1225728, 1228920, 1235520, 1241856, 1244880, 1257984, 1261260, 1264032, 1264640, 1281280, 1284096, 1304160, 1304576, 1307124, 1310848, 1313280, 1317888, 1327872, 1330560, 1331330, 1340640, 1345344, 1354752, 1361920, 1369368, 1375920, 1379840, 1382535, 1391104, 1397760, 1404480, 1419264, 1422720, 1430016, 1441440, 1444608, 1452360, 1464320, 1467180, 1467648, 1474704, 1493856, 1498112, 1505280, 1513512, 1517568, 1520640, 1521520, 1532160, 1537536, 1549184, 1552320, 1564992, 1572480, 1580040, 1597596, 1605120, 1608768, 1630720, 1633905, 1638560, 1647360, 1655808, 1659840, 1677312, 1681680, 1685376, 1693440, 1707264, 1711710, 1729728, 1738880, 1742832, 1751040, 1770496, 1774080, 1787520, 1793792, 1797120, 1805760, 1825824, 1834560, 1838592, 1843380, 1862784, 1867320, 1872640, 1891890, 1896960, 1906688, 1921920, 1926144, 1935360, 1936480, 1956240, 1956864, 1966272, 1976832, 1991808, 1996995, 2010960, 2018016, 2042880, 2050048, 2054052, 2069760, 2086656, 2096640, 2106720, 2128896, 2130128, 2134080, 2140160, 2145024, 2162160, 2178540, 2196480, 2201472, 2212056, 2213120, 2242240, 2247168, 2257920, 2276352, 2282280, 2298240, 2306304, 2323776, 2328480, 2347488, 2365440, 2383360, 2396394, 2407680, 2434432, 2446080, 2451456, 2457840, 2471040, 2483712, 2489760, 2515968, 2522520, 2528064, 2529280, 2562560, 2567565, 2608320, 2614248, 2621696, 2626560, 2635776, 2655744, 2661120, 2662660, 2681280, 2690688, 2709504, 2738736, 2751840, 2759680, 2765070, 2782208, 2795520, 2808960, 2845440, 2860032, 2882880, 2889216, 2904720, 2934360, 2935296, 2949408, 2987712, 2996224, 3027024, 3041280, 3043040, 3064320, 3075072, 3098368, 3104640, 3129984, 3144960, 3160080, 3195192, 3210240, 3217536, 3261440, 3267810, 3277120, 3294720, 3311616, 3319680, 3363360, 3370752, 3386880, 3414528, 3423420, 3459456, 3477760, 3485664, 3540992, 3548160, 3575040, 3587584, 3594240, 3594591, 3611520, 3651648, 3669120, 3677184, 3686760, 3725568, 3734640, 3745280, 3783780, 3793920, 3843840, 3852288, 3872960, 3912480, 3913728, 3932544, 3953664, 3983616, 3993990, 4021920, 4036032, 4085760, 4108104, 4139520, 4173312, 4193280, 4213440, 4257792, 4260256, 4268160, 4290048, 4324320, 4357080, 4392960, 4402944, 4424112, 4426240, 4484480, 4494336, 4515840, 4552704, 4564560, 4596480, 4612608, 4647552, 4656960, 4694976, 4766720, 4792788, 4815360, 4868864, 4892160, 4915680, 4942080, 4967424, 4979520, 5031936, 5045040, 5056128, 5125120, 5135130, 5216640, 5228496, 5243392, 5253120, 5311488, 5322240, 5325320, 5362560, 5381376, 5477472, 5503680, 5519360, 5530140, 5564416, 5617920, 5690880, 5720064, 5765760, 5778432, 5809440, 5868720, 5870592, 5898816, 5975424, 5990985, 6054048, 6086080, 6128640, 6150144, 6196736, 6209280, 6259968, 6289920, 6320160, 6390384, 6420480, 6435072, 6522880, 6535620, 6554240, 6589440, 6639360, 6726720, 6741504, 6773760, 6829056, 6846840, 6918912, 6955520, 6971328, 7096320, 7150080, 7175168, 7189182, 7223040, 7303296, 7338240, 7354368, 7373520, 7451136, 7469280, 7490560, 7567560, 7587840, 7687680, 7745920, 7824960, 7865088, 7907328, 7967232, 7987980, 8043840, 8072064, 8216208, 8279040, 8346624, 8386560, 8426880, 8520512, 8536320, 8580096, 8648640, 8714160, 8805888, 8848224, 8852480, 8968960, 8988672, 9129120, 9192960, 9225216, 9295104, 9313920, 9389952, 9533440, 9585576, 9630720, 9737728, 9784320, 9831360, 9884160, 9934848, 9959040, 10090080, 10112256, 10250240, 10270260, 10433280, 10456992, 10486784, 10622976, 10644480, 10650640, 10725120, 10762752, 10954944, 11007360, 11060280, 11235840, 11381760, 11531520, 11556864, 11618880, 11737440, 11741184, 11797632, 11950848, 11981970, 12108096, 12172160, 12257280, 12393472, 12418560, 12519936, 12579840, 12640320, 12780768, 12870144, 13071240, 13108480, 13178880, 13278720, 13453440, 13483008, 13547520, 13658112, 13693680, 13837824, 13911040, 13942656, 14300160, 14350336, 14378364, 14446080, 14606592, 14676480, 14747040, 14902272, 14938560, 14981120, 15135120, 15375360, 15491840, 15649920, 15730176, 15934464, 15975960, 16087680, 16144128, 16432416, 16558080, 16693248, 16853760, 17041024, 17072640, 17160192, 17297280, 17428320, 17611776, 17696448, 17704960, 17937920, 17972955, 18258240, 18385920, 18450432, 18590208, 18627840, 18779904, 19171152, 19261440, 19475456, 19568640, 19662720, 19768320, 19918080, 20180160, 20224512, 20540520, 20866560, 20913984, 20973568, 21288960, 21301280, 21450240, 21525504, 21909888, 22014720, 22120560, 22471680, 22763520, 23063040, 23237760, 23474880, 23595264, 23901696, 23963940, 24216192, 24344320, 24786944, 24837120, 25039872, 25159680, 25280640, 25561536, 25740288, 26142480, 26216960, 26557440, 26906880, 26966016, 27387360, 27675648, 27822080, 27885312, 28600320, 28756728, 28892160, 29213184, 29352960, 29494080, 29804544, 29877120, 30270240, 30750720, 30983680, 31299840, 31460352, 31868928, 31951920, 32175360, 32288256, 32864832, 33707520, 34082048, 34145280, 34594560, 34856640, 35223552, 35392896, 35875840, 35945910, 36516480, 36771840, 37180416, 37255680, 37559808, 38342304, 38950912, 39325440, 39536640, 39836160, 40360320, 40449024, 41081040, 41733120, 41827968, 42602560, 42900480, 43051008, 43819776, 44029440, 44241120, 44943360, 46126080, 46475520, 46949760, 47190528, 47803392, 47927880, 48432384, 48688640, 49674240, 50079744, 50561280, 51123072, 51480576, 52284960, 52433920, 53114880, 53813760, 54774720, 55351296, 55770624, 57513456, 57784320, 58426368, 58705920, 58988160, 59754240, 60540480, 61967360, 62599680, 62920704, 63903840, 64350720, 64576512, 65729664, 67415040, 68164096, 68290560, 69189120, 69713280, 70785792, 71751680, 71891820, 73032960, 74360832, 74511360, 75119616, 76684608, 78650880, 79672320, 80720640, 80898048, 82162080, 83466240, 83655936, 85205120, 85800960, 87639552, 88058880, 88482240, 92252160, 92951040, 93899520, 94381056, 95606784, 95855760, 96864768, 97377280, 101122560, 102246144, 104569920, 104867840, 107627520, 109549440, 111541248, 115026912, 116852736, 117976320, 119508480, 121080960, 123934720, 125199360, 127807680, 128701440, 129153024, 131459328, 134830080, 136328192, 138378240, 139426560, 141571584, 143783640, 146065920, 149022720, 150239232, 153369216, 157301760, 159344640, 161441280, 164324160, 167311872, 170410240, 175279104, 176117760, 176964480, 185902080, 187799040, 188762112, 191711520, 193729536, 194754560, 202245120, 204492288, 209139840, 215255040, 219098880, 223082496, 230053824, 235952640, 239016960, 242161920, 250398720, 255615360, 257402880, 262918656, 272656384, 276756480, 278853120, 283143168, 287567280, 292131840, 306738432, 314603520, 322882560, 328648320, 334623744, 340820480, 350558208, 353928960, 371804160, 375598080, 383423040, 387459072, 404490240, 408984576, 418279680, 438197760, 460107648, 471905280, 478033920, 484323840, 511230720, 525837312, 557706240, 566286336, 575134560, 584263680, 613476864, 645765120, 657296640, 669247488, 681640960, 707857920, 751196160, 766846080, 817969152, 836559360, 876395520, 920215296, 943810560, 968647680, 1022461440, 1051674624, 1115412480, 1150269120, 1226953728, 1314593280, 1363281920, 1415715840, 1533692160, 1673118720, 1752791040, 1840430592, 1937295360, 2044922880, 2300538240, 2453907456, 2629186560, 2831431680, 3067384320, 3346237440, 3680861184, 4089845760, 4601076480, 5258373120, 6134768640, 7361722368, 9202152960, 12269537280, 18404305920, 36808611840]

約数ペア:

[(1, 36808611840), (2, 18404305920), (3, 12269537280), (4, 9202152960), (5, 7361722368), (6, 6134768640), (7, 5258373120), (8, 4601076480), (9, 4089845760), (10, 3680861184), (11, 3346237440), (12, 3067384320), (13, 2831431680), (14, 2629186560), (15, 2453907456), (16, 2300538240), (18, 2044922880), (19, 1937295360), (20, 1840430592), (21, 1752791040), (22, 1673118720), (24, 1533692160), (26, 1415715840), (27, 1363281920), (28, 1314593280), (30, 1226953728), (32, 1150269120), (33, 1115412480), (35, 1051674624), (36, 1022461440), (38, 968647680), (39, 943810560), (40, 920215296), (42, 876395520), (44, 836559360), (45, 817969152), (48, 766846080), (49, 751196160), (52, 707857920), (54, 681640960), (55, 669247488), (56, 657296640), (57, 645765120), (60, 613476864), (63, 584263680), (64, 575134560), (65, 566286336), (66, 557706240), (70, 525837312), (72, 511230720), (76, 484323840), (77, 478033920), (78, 471905280), (80, 460107648), (84, 438197760), (88, 418279680), (90, 408984576), (91, 404490240), (95, 387459072), (96, 383423040), (98, 375598080), (99, 371804160), (104, 353928960), (105, 350558208), (108, 340820480), (110, 334623744), (112, 328648320), (114, 322882560), (117, 314603520), (120, 306738432), (126, 292131840), (128, 287567280), (130, 283143168), (132, 278853120), (133, 276756480), (135, 272656384), (140, 262918656), (143, 257402880), (144, 255615360), (147, 250398720), (152, 242161920), (154, 239016960), (156, 235952640), (160, 230053824), (165, 223082496), (168, 219098880), (171, 215255040), (176, 209139840), (180, 204492288), (182, 202245120), (189, 194754560), (190, 193729536), (192, 191711520), (195, 188762112), (196, 187799040), (198, 185902080), (208, 176964480), (209, 176117760), (210, 175279104), (216, 170410240), (220, 167311872), (224, 164324160), (228, 161441280), (231, 159344640), (234, 157301760), (240, 153369216), (245, 150239232), (247, 149022720), (252, 146065920), (256, 143783640), (260, 141571584), (264, 139426560), (266, 138378240), (270, 136328192), (273, 134830080), (280, 131459328), (285, 129153024), (286, 128701440), (288, 127807680), (294, 125199360), (297, 123934720), (304, 121080960), (308, 119508480), (312, 117976320), (315, 116852736), (320, 115026912), (330, 111541248), (336, 109549440), (342, 107627520), (351, 104867840), (352, 104569920), (360, 102246144), (364, 101122560), (378, 97377280), (380, 96864768), (384, 95855760), (385, 95606784), (390, 94381056), (392, 93899520), (396, 92951040), (399, 92252160), (416, 88482240), (418, 88058880), (420, 87639552), (429, 85800960), (432, 85205120), (440, 83655936), (441, 83466240), (448, 82162080), (455, 80898048), (456, 80720640), (462, 79672320), (468, 78650880), (480, 76684608), (490, 75119616), (494, 74511360), (495, 74360832), (504, 73032960), (512, 71891820), (513, 71751680), (520, 70785792), (528, 69713280), (532, 69189120), (539, 68290560), (540, 68164096), (546, 67415040), (560, 65729664), (570, 64576512), (572, 64350720), (576, 63903840), (585, 62920704), (588, 62599680), (594, 61967360), (608, 60540480), (616, 59754240), (624, 58988160), (627, 58705920), (630, 58426368), (637, 57784320), (640, 57513456), (660, 55770624), (665, 55351296), (672, 54774720), (684, 53813760), (693, 53114880), (702, 52433920), (704, 52284960), (715, 51480576), (720, 51123072), (728, 50561280), (735, 50079744), (741, 49674240), (756, 48688640), (760, 48432384), (768, 47927880), (770, 47803392), (780, 47190528), (784, 46949760), (792, 46475520), (798, 46126080), (819, 44943360), (832, 44241120), (836, 44029440), (840, 43819776), (855, 43051008), (858, 42900480), (864, 42602560), (880, 41827968), (882, 41733120), (896, 41081040), (910, 40449024), (912, 40360320), (924, 39836160), (931, 39536640), (936, 39325440), (945, 38950912), (960, 38342304), (980, 37559808), (988, 37255680), (990, 37180416), (1001, 36771840), (1008, 36516480), (1024, 35945910), (1026, 35875840), (1040, 35392896), (1045, 35223552), (1056, 34856640), (1064, 34594560), (1078, 34145280), (1080, 34082048), (1092, 33707520), (1120, 32864832), (1140, 32288256), (1144, 32175360), (1152, 31951920), (1155, 31868928), (1170, 31460352), (1176, 31299840), (1188, 30983680), (1197, 30750720), (1216, 30270240), (1232, 29877120), (1235, 29804544), (1248, 29494080), (1254, 29352960), (1260, 29213184), (1274, 28892160), (1280, 28756728), (1287, 28600320), (1320, 27885312), (1323, 27822080), (1330, 27675648), (1344, 27387360), (1365, 26966016), (1368, 26906880), (1386, 26557440), (1404, 26216960), (1408, 26142480), (1430, 25740288), (1440, 25561536), (1456, 25280640), (1463, 25159680), (1470, 25039872), (1482, 24837120), (1485, 24786944), (1512, 24344320), (1520, 24216192), (1536, 23963940), (1540, 23901696), (1560, 23595264), (1568, 23474880), (1584, 23237760), (1596, 23063040), (1617, 22763520), (1638, 22471680), (1664, 22120560), (1672, 22014720), (1680, 21909888), (1710, 21525504), (1716, 21450240), (1728, 21301280), (1729, 21288960), (1755, 20973568), (1760, 20913984), (1764, 20866560), (1792, 20540520), (1820, 20224512), (1824, 20180160), (1848, 19918080), (1862, 19768320), (1872, 19662720), (1881, 19568640), (1890, 19475456), (1911, 19261440), (1920, 19171152), (1960, 18779904), (1976, 18627840), (1980, 18590208), (1995, 18450432), (2002, 18385920), (2016, 18258240), (2048, 17972955), (2052, 17937920), (2079, 17704960), (2080, 17696448), (2090, 17611776), (2112, 17428320), (2128, 17297280), (2145, 17160192), (2156, 17072640), (2160, 17041024), (2184, 16853760), (2205, 16693248), (2223, 16558080), (2240, 16432416), (2280, 16144128), (2288, 16087680), (2304, 15975960), (2310, 15934464), (2340, 15730176), (2352, 15649920), (2376, 15491840), (2394, 15375360), (2432, 15135120), (2457, 14981120), (2464, 14938560), (2470, 14902272), (2496, 14747040), (2508, 14676480), (2520, 14606592), (2548, 14446080), (2560, 14378364), (2565, 14350336), (2574, 14300160), (2640, 13942656), (2646, 13911040), (2660, 13837824), (2688, 13693680), (2695, 13658112), (2717, 13547520), (2730, 13483008), (2736, 13453440), (2772, 13278720), (2793, 13178880), (2808, 13108480), (2816, 13071240), (2860, 12870144), (2880, 12780768), (2912, 12640320), (2926, 12579840), (2940, 12519936), (2964, 12418560), (2970, 12393472), (3003, 12257280), (3024, 12172160), (3040, 12108096), (3072, 11981970), (3080, 11950848), (3120, 11797632), (3135, 11741184), (3136, 11737440), (3168, 11618880), (3185, 11556864), (3192, 11531520), (3234, 11381760), (3276, 11235840), (3328, 11060280), (3344, 11007360), (3360, 10954944), (3420, 10762752), (3432, 10725120), (3456, 10650640), (3458, 10644480), (3465, 10622976), (3510, 10486784), (3520, 10456992), (3528, 10433280), (3584, 10270260), (3591, 10250240), (3640, 10112256), (3648, 10090080), (3696, 9959040), (3705, 9934848), (3724, 9884160), (3744, 9831360), (3762, 9784320), (3780, 9737728), (3822, 9630720), (3840, 9585576), (3861, 9533440), (3920, 9389952), (3952, 9313920), (3960, 9295104), (3990, 9225216), (4004, 9192960), (4032, 9129120), (4095, 8988672), (4104, 8968960), (4158, 8852480), (4160, 8848224), (4180, 8805888), (4224, 8714160), (4256, 8648640), (4290, 8580096), (4312, 8536320), (4320, 8520512), (4368, 8426880), (4389, 8386560), (4410, 8346624), (4446, 8279040), (4480, 8216208), (4560, 8072064), (4576, 8043840), (4608, 7987980), (4620, 7967232), (4655, 7907328), (4680, 7865088), (4704, 7824960), (4752, 7745920), (4788, 7687680), (4851, 7587840), (4864, 7567560), (4914, 7490560), (4928, 7469280), (4940, 7451136), (4992, 7373520), (5005, 7354368), (5016, 7338240), (5040, 7303296), (5096, 7223040), (5120, 7189182), (5130, 7175168), (5148, 7150080), (5187, 7096320), (5280, 6971328), (5292, 6955520), (5320, 6918912), (5376, 6846840), (5390, 6829056), (5434, 6773760), (5460, 6741504), (5472, 6726720), (5544, 6639360), (5586, 6589440), (5616, 6554240), (5632, 6535620), (5643, 6522880), (5720, 6435072), (5733, 6420480), (5760, 6390384), (5824, 6320160), (5852, 6289920), (5880, 6259968), (5928, 6209280), (5940, 6196736), (5985, 6150144), (6006, 6128640), (6048, 6086080), (6080, 6054048), (6144, 5990985), (6160, 5975424), (6240, 5898816), (6270, 5870592), (6272, 5868720), (6336, 5809440), (6370, 5778432), (6384, 5765760), (6435, 5720064), (6468, 5690880), (6552, 5617920), (6615, 5564416), (6656, 5530140), (6669, 5519360), (6688, 5503680), (6720, 5477472), (6840, 5381376), (6864, 5362560), (6912, 5325320), (6916, 5322240), (6930, 5311488), (7007, 5253120), (7020, 5243392), (7040, 5228496), (7056, 5216640), (7168, 5135130), (7182, 5125120), (7280, 5056128), (7296, 5045040), (7315, 5031936), (7392, 4979520), (7410, 4967424), (7448, 4942080), (7488, 4915680), (7524, 4892160), (7560, 4868864), (7644, 4815360), (7680, 4792788), (7722, 4766720), (7840, 4694976), (7904, 4656960), (7920, 4647552), (7980, 4612608), (8008, 4596480), (8064, 4564560), (8085, 4552704), (8151, 4515840), (8190, 4494336), (8208, 4484480), (8316, 4426240), (8320, 4424112), (8360, 4402944), (8379, 4392960), (8448, 4357080), (8512, 4324320), (8580, 4290048), (8624, 4268160), (8640, 4260256), (8645, 4257792), (8736, 4213440), (8778, 4193280), (8820, 4173312), (8892, 4139520), (8960, 4108104), (9009, 4085760), (9120, 4036032), (9152, 4021920), (9216, 3993990), (9240, 3983616), (9310, 3953664), (9360, 3932544), (9405, 3913728), (9408, 3912480), (9504, 3872960), (9555, 3852288), (9576, 3843840), (9702, 3793920), (9728, 3783780), (9828, 3745280), (9856, 3734640), (9880, 3725568), (9984, 3686760), (10010, 3677184), (10032, 3669120), (10080, 3651648), (10192, 3611520), (10240, 3594591), (10241, 3594240), (10260, 3587584), (10296, 3575040), (10374, 3548160), (10395, 3540992), (10560, 3485664), (10584, 3477760), (10640, 3459456), (10752, 3423420), (10780, 3414528), (10868, 3386880), (10920, 3370752), (10944, 3363360), (11088, 3319680), (11115, 3311616), (11172, 3294720), (11232, 3277120), (11264, 3267810), (11286, 3261440), (11440, 3217536), (11466, 3210240), (11520, 3195192), (11648, 3160080), (11704, 3144960), (11760, 3129984), (11856, 3104640), (11880, 3098368), (11970, 3075072), (12012, 3064320), (12096, 3043040), (12103, 3041280), (12160, 3027024), (12285, 2996224), (12320, 2987712), (12480, 2949408), (12540, 2935296), (12544, 2934360), (12672, 2904720), (12740, 2889216), (12768, 2882880), (12870, 2860032), (12936, 2845440), (13104, 2808960), (13167, 2795520), (13230, 2782208), (13312, 2765070), (13338, 2759680), (13376, 2751840), (13440, 2738736), (13585, 2709504), (13680, 2690688), (13728, 2681280), (13824, 2662660), (13832, 2661120), (13860, 2655744), (13965, 2635776), (14014, 2626560), (14040, 2621696), (14080, 2614248), (14112, 2608320), (14336, 2567565), (14364, 2562560), (14553, 2529280), (14560, 2528064), (14592, 2522520), (14630, 2515968), (14784, 2489760), (14820, 2483712), (14896, 2471040), (14976, 2457840), (15015, 2451456), (15048, 2446080), (15120, 2434432), (15288, 2407680), (15360, 2396394), (15444, 2383360), (15561, 2365440), (15680, 2347488), (15808, 2328480), (15840, 2323776), (15960, 2306304), (16016, 2298240), (16128, 2282280), (16170, 2276352), (16302, 2257920), (16380, 2247168), (16416, 2242240), (16632, 2213120), (16640, 2212056), (16720, 2201472), (16758, 2196480), (16896, 2178540), (17024, 2162160), (17160, 2145024), (17199, 2140160), (17248, 2134080), (17280, 2130128), (17290, 2128896), (17472, 2106720), (17556, 2096640), (17640, 2086656), (17784, 2069760), (17920, 2054052), (17955, 2050048), (18018, 2042880), (18240, 2018016), (18304, 2010960), (18432, 1996995), (18480, 1991808), (18620, 1976832), (18720, 1966272), (18810, 1956864), (18816, 1956240), (19008, 1936480), (19019, 1935360), (19110, 1926144), (19152, 1921920), (19305, 1906688), (19404, 1896960), (19456, 1891890), (19656, 1872640), (19712, 1867320), (19760, 1862784), (19968, 1843380), (20020, 1838592), (20064, 1834560), (20160, 1825824), (20384, 1805760), (20482, 1797120), (20520, 1793792), (20592, 1787520), (20748, 1774080), (20790, 1770496), (21021, 1751040), (21120, 1742832), (21168, 1738880), (21280, 1729728), (21504, 1711710), (21560, 1707264), (21736, 1693440), (21840, 1685376), (21888, 1681680), (21945, 1677312), (22176, 1659840), (22230, 1655808), (22344, 1647360), (22464, 1638560), (22528, 1633905), (22572, 1630720), (22880, 1608768), (22932, 1605120), (23040, 1597596), (23296, 1580040), (23408, 1572480), (23520, 1564992), (23712, 1552320), (23760, 1549184), (23940, 1537536), (24024, 1532160), (24192, 1521520), (24206, 1520640), (24255, 1517568), (24320, 1513512), (24453, 1505280), (24570, 1498112), (24640, 1493856), (24960, 1474704), (25080, 1467648), (25088, 1467180), (25137, 1464320), (25344, 1452360), (25480, 1444608), (25536, 1441440), (25740, 1430016), (25872, 1422720), (25935, 1419264), (26208, 1404480), (26334, 1397760), (26460, 1391104), (26624, 1382535), (26676, 1379840), (26752, 1375920), (26880, 1369368), (27027, 1361920), (27170, 1354752), (27360, 1345344), (27456, 1340640), (27648, 1331330), (27664, 1330560), (27720, 1327872), (27930, 1317888), (28028, 1313280), (28080, 1310848), (28160, 1307124), (28215, 1304576), (28224, 1304160), (28665, 1284096), (28728, 1281280), (29106, 1264640), (29120, 1264032), (29184, 1261260), (29260, 1257984), (29568, 1244880), (29640, 1241856), (29792, 1235520), (29952, 1228920), (30030, 1225728), (30096, 1223040), (30240, 1217216), (30576, 1203840), (30720, 1198197), (30723, 1198080), (30888, 1191680), (31122, 1182720), (31360, 1173744), (31616, 1164240), (31680, 1161888), (31920, 1153152), (32032, 1149120), (32256, 1141140), (32340, 1138176), (32604, 1128960), (32760, 1123584), (32832, 1121120), (33264, 1106560), (33280, 1106028), (33345, 1103872), (33440, 1100736), (33516, 1098240), (33792, 1089270), (34048, 1081080), (34320, 1072512), (34398, 1070080), (34496, 1067040), (34560, 1065064), (34580, 1064448), (34944, 1053360), (35035, 1050624), (35112, 1048320), (35280, 1043328), (35568, 1034880), (35840, 1027026), (35910, 1025024), (36036, 1021440), (36309, 1013760), (36480, 1009008), (36608, 1005480), (36960, 995904), (37240, 988416), (37440, 983136), (37620, 978432), (37632, 978120), (38016, 968240), (38038, 967680), (38220, 963072), (38304, 960960), (38610, 953344), (38808, 948480), (38912, 945945), (39312, 936320), (39424, 933660), (39501, 931840), (39520, 931392), (39936, 921690), (40040, 919296), (40128, 917280), (40320, 912912), (40755, 903168), (40768, 902880), (40964, 898560), (41040, 896896), (41184, 893760), (41496, 887040), (41580, 885248), (41895, 878592), (42042, 875520), (42240, 871416), (42336, 869440), (42560, 864864), (43008, 855855), (43120, 853632), (43472, 846720), (43680, 842688), (43776, 840840), (43890, 838656), (44352, 829920), (44460, 827904), (44688, 823680), (44928, 819280), (45045, 817152), (45144, 815360), (45760, 804384), (45864, 802560), (46080, 798798), (46592, 790020), (46683, 788480), (46816, 786240), (47040, 782496), (47424, 776160), (47520, 774592), (47880, 768768), (48048, 766080), (48384, 760760), (48412, 760320), (48510, 758784), (48640, 756756), (48906, 752640), (49140, 749056), (49280, 746928), (49920, 737352), (50160, 733824), (50176, 733590), (50274, 732160), (50688, 726180), (50960, 722304), (51072, 720720), (51205, 718848), (51480, 715008), (51744, 711360), (51870, 709632), (52416, 702240), (52668, 698880), (52920, 695552), (53352, 689920), (53504, 687960), (53760, 684684), (54054, 680960), (54340, 677376), (54720, 672672), (54912, 670320), (55296, 665665), (55328, 665280), (55440, 663936), (55860, 658944), (56056, 656640), (56160, 655424), (56320, 653562), (56430, 652288), (56448, 652080), (57057, 645120), (57330, 642048), (57456, 640640), (58212, 632320), (58240, 632016), (58368, 630630), (58520, 628992), (59136, 622440), (59280, 620928), (59584, 617760), (59904, 614460), (60060, 612864), (60192, 611520), (60480, 608608), (60515, 608256), (61152, 601920), (61446, 599040), (61776, 595840), (62244, 591360), (62720, 586872), (63063, 583680), (63232, 582120), (63360, 580944), (63840, 576576), (64064, 574560), (64512, 570570), (64680, 569088), (65208, 564480), (65520, 561792), (65664, 560560), (65835, 559104), (66528, 553280), (66560, 553014), (66690, 551936), (66880, 550368), (67032, 549120), (67584, 544635), (68096, 540540), (68640, 536256), (68796, 535040), (68992, 533520), (69120, 532532), (69160, 532224), (69888, 526680), (70070, 525312), (70224, 524160), (70560, 521664), (71136, 517440), (71680, 513513), (71820, 512512), (72072, 510720), (72618, 506880), (72765, 505856), (72960, 504504), (73216, 502740), (73359, 501760), (73920, 497952), (74480, 494208), (74880, 491568), (75240, 489216), (75264, 489060), (76032, 484120), (76076, 483840), (76440, 481536), (76608, 480480), (77220, 476672), (77616, 474240), (77805, 473088), (78624, 468160), (78848, 466830), (79002, 465920), (79040, 465696), (79872, 460845), (80080, 459648), (80256, 458640), (80640, 456456), (81510, 451584), (81536, 451440), (81928, 449280), (82080, 448448), (82368, 446880), (82992, 443520), (83160, 442624), (83790, 439296), (84084, 437760), (84480, 435708), (84672, 434720), (85120, 432432), (85995, 428032), (86240, 426816), (86944, 423360), (87360, 421344), (87552, 420420), (87780, 419328), (88704, 414960), (88920, 413952), (89376, 411840), (89856, 409640), (90090, 408576), (90288, 407680), (91520, 402192), (91728, 401280), (92160, 399399), (92169, 399360), (93184, 395010), (93366, 394240), (93632, 393120), (94080, 391248), (94848, 388080), (95040, 387296), (95095, 387072), (95760, 384384), (96096, 383040), (96768, 380380), (96824, 380160), (97020, 379392), (97280, 378378), (97812, 376320), (98280, 374528), (98560, 373464), (99840, 368676), (100320, 366912), (100352, 366795), (100548, 366080), (101376, 363090), (101920, 361152), (102144, 360360), (102410, 359424), (102960, 357504), (103488, 355680), (103740, 354816), (104832, 351120), (105105, 350208), (105336, 349440), (105840, 347776), (106704, 344960), (107008, 343980), (107520, 342342), (108108, 340480), (108680, 338688), (108927, 337920), (109440, 336336), (109824, 335160), (110656, 332640), (110880, 331968), (111720, 329472), (112112, 328320), (112320, 327712), (112640, 326781), (112860, 326144), (112896, 326040), (114114, 322560), (114660, 321024), (114912, 320320), (116424, 316160), (116480, 316008), (116736, 315315), (117040, 314496), (118272, 311220), (118560, 310464), (119168, 308880), (119808, 307230), (120120, 306432), (120384, 305760), (120960, 304304), (121030, 304128), (122265, 301056), (122304, 300960), (122892, 299520), (123552, 297920), (124488, 295680), (125440, 293436), (125685, 292864), (126126, 291840), (126464, 291060), (126720, 290472), (127680, 288288), (128128, 287280), (129024, 285285), (129360, 284544), (130416, 282240), (131040, 280896), (131328, 280280), (131670, 279552), (133056, 276640), (133120, 276507), (133133, 276480), (133380, 275968), (133760, 275184), (134064, 274560), (135135, 272384), (136192, 270270), (137280, 268128), (137592, 267520), (137984, 266760), (138240, 266266), (138320, 266112), (139776, 263340), (140140, 262656), (140448, 262080), (141120, 260832), (142272, 258720), (143640, 256256), (144144, 255360), (145236, 253440), (145530, 252928), (145920, 252252), (146432, 251370), (146718, 250880), (147840, 248976), (148960, 247104), (149760, 245784), (150480, 244608), (150528, 244530), (152064, 242060), (152152, 241920), (152880, 240768), (153216, 240240), (153615, 239616), (154440, 238336), (155232, 237120), (155610, 236544), (157248, 234080), (157696, 233415), (158004, 232960), (158080, 232848), (160160, 229824), (160512, 229320), (161280, 228228), (163020, 225792), (163072, 225720), (163856, 224640), (164160, 224224), (164736, 223440), (165984, 221760), (166320, 221312), (167580, 219648), (168168, 218880), (168960, 217854), (169344, 217360), (170240, 216216), (171171, 215040), (171990, 214016), (172480, 213408), (173888, 211680), (174720, 210672), (175104, 210210), (175560, 209664), (177408, 207480), (177840, 206976), (178752, 205920), (179712, 204820), (180180, 204288), (180576, 203840), (181545, 202752), (183040, 201096), (183456, 200640), (184338, 199680), (186368, 197505), (186732, 197120), (187264, 196560), (188160, 195624), (189189, 194560), (189696, 194040), (190080, 193648), (190190, 193536), (191520, 192192)]