111053255040

素因数分解:

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

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 59, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 118, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 177, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 236, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 295, 304, 312, 315, 320, 324, 336, 342, 351, 354, 360, 364, 378, 380, 384, 390, 392, 399, 405, 413, 416, 420, 432, 441, 448, 455, 456, 468, 472, 480, 486, 490, 494, 504, 513, 520, 531, 532, 540, 546, 560, 567, 570, 576, 585, 588, 590, 608, 624, 630, 637, 640, 648, 665, 672, 684, 702, 708, 720, 728, 735, 741, 756, 760, 767, 780, 784, 798, 810, 819, 826, 832, 840, 855, 864, 882, 885, 896, 910, 912, 931, 936, 944, 945, 960, 972, 980, 988, 1008, 1026, 1040, 1053, 1062, 1064, 1080, 1092, 1120, 1121, 1134, 1140, 1152, 1170, 1176, 1180, 1197, 1215, 1216, 1235, 1239, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1365, 1368, 1404, 1416, 1440, 1456, 1470, 1482, 1512, 1520, 1534, 1539, 1560, 1568, 1593, 1596, 1620, 1638, 1652, 1664, 1680, 1701, 1710, 1728, 1729, 1755, 1764, 1770, 1820, 1824, 1862, 1872, 1888, 1890, 1911, 1920, 1944, 1960, 1976, 1995, 2016, 2052, 2065, 2080, 2106, 2124, 2128, 2160, 2184, 2205, 2223, 2240, 2242, 2268, 2280, 2301, 2340, 2352, 2360, 2394, 2430, 2432, 2457, 2470, 2478, 2496, 2520, 2548, 2565, 2592, 2646, 2655, 2660, 2688, 2730, 2736, 2793, 2808, 2832, 2835, 2880, 2891, 2912, 2940, 2964, 3024, 3040, 3068, 3078, 3120, 3136, 3159, 3185, 3186, 3192, 3240, 3276, 3304, 3360, 3363, 3402, 3420, 3456, 3458, 3510, 3528, 3540, 3591, 3640, 3648, 3705, 3717, 3724, 3744, 3776, 3780, 3822, 3835, 3888, 3920, 3952, 3969, 3990, 4032, 4095, 4104, 4130, 4160, 4212, 4248, 4256, 4320, 4368, 4410, 4446, 4480, 4484, 4536, 4560, 4602, 4617, 4655, 4680, 4704, 4720, 4779, 4788, 4860, 4914, 4940, 4956, 4992, 5040, 5096, 5130, 5184, 5187, 5265, 5292, 5310, 5320, 5369, 5460, 5472, 5586, 5605, 5616, 5664, 5670, 5733, 5760, 5782, 5824, 5880, 5928, 5985, 6048, 6080, 6136, 6156, 6195, 6240, 6272, 6318, 6370, 6372, 6384, 6480, 6552, 6608, 6615, 6669, 6720, 6726, 6804, 6840, 6903, 6916, 7020, 7056, 7080, 7182, 7280, 7296, 7371, 7410, 7434, 7448, 7488, 7552, 7560, 7644, 7670, 7695, 7776, 7840, 7847, 7904, 7938, 7965, 7980, 8064, 8190, 8208, 8260, 8320, 8379, 8424, 8496, 8505, 8512, 8640, 8645, 8673, 8736, 8820, 8892, 8968, 9072, 9120, 9204, 9234, 9310, 9360, 9408, 9440, 9555, 9558, 9576, 9720, 9828, 9880, 9912, 10080, 10089, 10192, 10260, 10368, 10374, 10530, 10584, 10620, 10640, 10738, 10773, 10920, 10944, 11115, 11151, 11172, 11210, 11232, 11328, 11340, 11466, 11505, 11564, 11648, 11760, 11856, 11907, 11970, 12096, 12103, 12160, 12272, 12285, 12312, 12390, 12480, 12636, 12740, 12744, 12768, 12960, 13104, 13216, 13230, 13338, 13440, 13452, 13608, 13680, 13806, 13832, 13965, 14040, 14112, 14160, 14337, 14364, 14455, 14560, 14573, 14742, 14820, 14868, 14896, 14976, 15120, 15288, 15340, 15390, 15552, 15561, 15680, 15694, 15795, 15808, 15876, 15930, 15960, 16107, 16380, 16416, 16520, 16758, 16815, 16848, 16992, 17010, 17024, 17199, 17280, 17290, 17346, 17472, 17640, 17784, 17936, 17955, 18144, 18240, 18408, 18468, 18585, 18620, 18720, 18816, 18880, 19110, 19116, 19152, 19440, 19656, 19760, 19824, 19845, 20007, 20160, 20178, 20384, 20520, 20709, 20748, 21060, 21168, 21240, 21280, 21476, 21546, 21840, 21888, 22113, 22230, 22302, 22344, 22420, 22464, 22656, 22680, 22932, 23010, 23085, 23128, 23520, 23541, 23712, 23814, 23895, 23940, 24192, 24206, 24544, 24570, 24624, 24780, 24960, 25137, 25272, 25480, 25488, 25536, 25920, 25935, 26019, 26208, 26432, 26460, 26676, 26845, 26904, 27216, 27360, 27612, 27664, 27930, 28080, 28224, 28320, 28665, 28674, 28728, 28910, 29120, 29146, 29484, 29640, 29736, 29792, 30240, 30267, 30576, 30680, 30780, 31104, 31122, 31360, 31388, 31590, 31616, 31752, 31860, 31920, 32214, 32319, 32760, 32832, 33040, 33345, 33453, 33516, 33630, 33696, 33984, 34020, 34398, 34515, 34580, 34692, 34944, 35280, 35568, 35872, 35910, 36288, 36309, 36480, 36816, 36855, 36936, 37170, 37240, 37440, 37583, 37760, 38220, 38232, 38304, 38880, 39235, 39312, 39520, 39648, 39690, 40014, 40320, 40356, 40768, 41040, 41418, 41496, 41895, 42120, 42336, 42480, 42560, 42952, 43092, 43365, 43680, 43719, 44226, 44460, 44604, 44688, 44840, 44928, 45360, 45864, 46020, 46170, 46256, 46683, 47040, 47082, 47424, 47628, 47790, 47880, 48321, 48412, 49088, 49140, 49248, 49560, 50274, 50445, 50544, 50960, 50976, 51072, 51597, 51840, 51870, 52038, 52416, 52864, 52920, 53352, 53690, 53808, 53865, 54432, 54720, 54929, 55224, 55328, 55755, 55860, 56160, 56448, 56640, 57330, 57348, 57456, 57820, 58240, 58292, 58968, 59280, 59472, 59535, 59584, 60021, 60480, 60515, 60534, 61152, 61360, 61560, 62127, 62244, 62776, 63180, 63504, 63720, 63840, 64428, 64638, 65520, 65664, 66080, 66690, 66906, 67032, 67260, 67392, 67968, 68040, 68796, 69030, 69160, 69384, 70560, 70623, 71136, 71685, 71744, 71820, 72576, 72618, 72865, 73632, 73710, 73872, 74340, 74480, 74880, 75166, 75411, 76440, 76464, 76608, 77760, 77805, 78057, 78470, 78624, 79040, 79296, 79380, 80028, 80535, 80712, 81536, 82080, 82836, 82992, 83790, 84240, 84672, 84960, 85120, 85904, 85995, 86184, 86730, 87360, 87438, 88452, 88920, 89208, 89376, 89680, 90720, 90801, 91728, 92040, 92340, 92512, 93366, 94080, 94164, 94848, 95256, 95580, 95760, 96642, 96824, 98176, 98280, 98496, 99120, 100035, 100359, 100548, 100890, 101088, 101920, 101952, 102011, 103194, 103545, 103740, 104076, 104832, 105840, 106704, 107380, 107616, 107730, 108864, 108927, 109440, 109858, 110448, 110565, 110656, 111510, 111720, 112320, 112749, 113280, 114660, 114696, 114912, 115640, 116584, 117705, 117936, 118560, 118944, 119070, 119168, 120042, 120960, 121030, 121068, 122304, 122720, 123120, 124254, 124488, 125552, 125685, 126360, 127008, 127440, 127680, 128856, 129276, 130095, 131040, 131157, 132160, 133380, 133812, 134064, 134520, 134784, 136080, 137592, 138060, 138320, 138768, 140049, 141120, 141246, 142272, 143370, 143488, 143640, 144963, 145236, 145730, 147264, 147420, 147744, 148680, 148960, 150332, 150822, 151335, 152880, 152928, 153216, 154791, 155520, 155610, 156114, 156940, 157248, 158080, 158592, 158760, 160056, 161070, 161424, 161595, 164160, 164787, 165672, 165984, 167265, 167580, 168480, 169344, 169920, 171808, 171990, 172368, 173460, 174720, 174876, 176904, 177840, 178416, 178752, 179360, 181440, 181545, 181602, 183456, 184080, 184680, 185024, 186381, 186732, 187915, 188328, 190512, 191160, 191520, 193284, 193648, 196560, 196992, 198240, 200070, 200718, 201096, 201780, 202176, 203840, 203904, 204022, 206388, 207090, 207480, 208152, 211680, 211869, 213408, 214760, 215232, 215460, 217728, 217854, 218595, 219716, 220896, 221130, 221312, 223020, 223440, 224640, 225498, 226233, 229320, 229392, 229824, 231280, 233168, 233415, 234171, 235410, 235872, 237120, 237888, 238140, 240084, 241605, 242060, 242136, 244608, 245440, 246240, 248508, 248976, 251104, 251370, 252720, 254016, 254880, 255360, 257712, 257985, 258552, 260190, 262080, 262314, 264320, 266760, 267624, 268128, 269040, 272160, 272403, 274645, 275184, 276120, 276640, 277536, 280098, 282240, 282492, 284544, 286740, 287280, 289926, 290472, 291460, 294528, 294840, 295488, 297360, 297920, 300105, 300664, 301644, 302670, 305760, 305856, 306033, 309582, 310635, 311220, 312228, 313880, 314496, 317520, 320112, 322140, 322848, 323190, 326781, 328320, 329574, 331344, 331968, 334530, 335160, 336960, 338247, 339840, 343616, 343980, 344736, 346920, 349752, 353115, 353808, 355680, 356832, 357504, 358720, 362880, 363090, 363204, 366912, 368160, 369360, 370048, 372762, 373464, 375830, 376656, 377055, 381024, 382320, 383040, 386568, 387296, 390285, 393120, 393471, 396480, 400140, 401436, 402192, 403560, 404352, 407680, 408044, 412776, 414180, 414960, 416304, 420147, 423360, 423738, 426816, 429520, 430464, 430920, 434889, 435708, 437190, 439432, 441792, 442260, 446040, 446880, 450996, 452466, 454005, 458640, 458784, 459648, 462560, 466336, 466830, 468342, 470820, 471744, 474240, 475776, 476280, 480168, 483210, 484120, 484272, 490880, 492480, 494361, 497016, 497952, 501795, 502208, 502740, 505440, 508032, 509760, 510055, 515424, 515970, 517104, 520380, 524160, 524628, 533520, 535248, 536256, 538080, 544320, 544635, 544806, 549290, 550368, 552240, 553280, 555072, 560196, 563745, 564984, 573480, 574560, 579852, 580944, 582920, 589680, 590976, 594720, 595840, 600210, 601328, 603288, 605340, 611520, 611712, 612066, 619164, 621270, 622440, 624456, 627760, 635040, 635607, 640224, 644280, 645696, 646380, 653562, 655785, 659148, 662688, 663936, 669060, 670320, 673920, 676494, 687232, 687960, 689472, 693840, 699504, 700245, 702513, 706230, 707616, 711360, 713664, 714077, 717440, 724815, 726180, 726408, 733824, 736320, 738720, 745524, 746928, 751660, 753312, 754110, 762048, 764640, 766080, 773136, 773955, 774592, 780570, 786240, 786942, 792960, 800280, 802872, 804384, 807120, 816088, 823935, 825552, 828360, 829920, 832608, 840294, 846720, 847476, 853632, 859040, 861840, 869778, 871416, 874380, 878864, 883584, 884520, 892080, 893760, 901992, 904932, 908010, 917280, 917568, 918099, 925120, 931905, 932672, 933660, 936684, 941640, 943488, 952560, 960336, 966420, 968240, 968544, 980343, 984960, 988722, 994032, 995904, 1003590, 1004416, 1005480, 1010880, 1014741, 1019520, 1020110, 1030848, 1031940, 1034208, 1040760, 1049256, 1059345, 1067040, 1070496, 1072512, 1076160, 1088640, 1089270, 1089612, 1098580, 1100736, 1104480, 1106560, 1110144, 1120392, 1127490, 1129968, 1131165, 1146960, 1149120, 1159704, 1161888, 1165840, 1170855, 1179360, 1180413, 1189440, 1200420, 1202656, 1206576, 1210680, 1223040, 1224132, 1238328, 1242540, 1244880, 1248912, 1255520, 1270080, 1271214, 1280448, 1288560, 1291392, 1292760, 1304667, 1307124, 1311570, 1318296, 1325376, 1338120, 1340640, 1352988, 1362015, 1375920, 1378944, 1387680, 1399008, 1400490, 1405026, 1412460, 1415232, 1422720, 1427328, 1428154, 1449630, 1452360, 1452816, 1472640, 1477440, 1483083, 1491048, 1493856, 1503320, 1506624, 1508220, 1524096, 1529280, 1530165, 1546272, 1547910, 1549184, 1561140, 1572480, 1573884, 1600560, 1605744, 1608768, 1614240, 1632176, 1633905, 1647870, 1651104, 1656720, 1659840, 1665216, 1680588, 1691235, 1694952, 1718080, 1723680, 1739556, 1742832, 1748760, 1757728, 1769040, 1784160, 1787520, 1803984, 1809864, 1816020, 1834560, 1835136, 1836198, 1850240, 1863810, 1865344, 1867320, 1873368, 1883280, 1905120, 1906821, 1920672, 1932840, 1936480, 1937088, 1960686, 1967355, 1977444, 1988064, 1991808, 2007180, 2010960, 2021760, 2029482, 2040220, 2061696, 2063880, 2068416, 2081520, 2098512, 2100735, 2118690, 2134080, 2140992, 2142231, 2152320, 2174445, 2178540, 2179224, 2197160, 2201472, 2208960, 2240784, 2254980, 2259936, 2262330, 2293920, 2298240, 2319408, 2323776, 2331680, 2341710, 2358720, 2360826, 2378880, 2400840, 2405312, 2413152, 2421360, 2448264, 2471805, 2476656, 2485080, 2489760, 2497824, 2511040, 2540160, 2542428, 2560896, 2577120, 2585520, 2609334, 2614248, 2623140, 2636592, 2650752, 2676240, 2681280, 2705976, 2724030, 2751840, 2754297, 2775360, 2798016, 2800980, 2810052, 2824920, 2830464, 2856308, 2899260, 2904720, 2905632, 2941029, 2954880, 2966166, 2982096, 2987712, 3006640, 3013248, 3016440, 3044223, 3058560, 3060330, 3092544, 3095820, 3122280, 3147768, 3178035, 3201120, 3211488, 3217536, 3228480, 3264352, 3267810, 3295740, 3302208, 3313440, 3319680, 3330432, 3361176, 3382470, 3389904, 3436160, 3447360, 3479112, 3485664, 3497520, 3512565, 3515456, 3538080, 3541239, 3568320, 3570385, 3607968, 3619728, 3632040, 3669120, 3672396, 3727620, 3734640, 3746736, 3766560, 3810240, 3813642, 3841344, 3865680, 3872960, 3874176, 3921372, 3934710, 3954888, 3976128, 4014360, 4021920, 4058964, 4080440, 4127760, 4136832, 4163040, 4197024, 4201470, 4237380, 4268160, 4281984, 4284462, 4348890, 4357080, 4358448, 4394320, 4417920, 4449249, 4481568, 4509960, 4519872, 4524660, 4587840, 4590495, 4638816, 4647552, 4663360, 4683420, 4717440, 4721652, 4801680, 4810624, 4826304, 4842720, 4896528, 4901715, 4943610, 4953312, 4970160, 4979520, 4995648, 5022080, 5073705, 5084856, 5154240, 5171040, 5218668, 5228496, 5246280, 5273184, 5352480, 5362560, 5411952, 5448060, 5503680, 5508594, 5550720, 5596032, 5601960, 5620104, 5649840, 5712616, 5798520, 5809440, 5811264, 5882058, 5902065, 5932332, 5964192, 5975424, 6013280, 6032880, 6088446, 6120660, 6185088, 6191640, 6244560, 6295536, 6356070, 6402240, 6422976, 6426693, 6456960, 6523335, 6528704, 6535620, 6591480, 6604416, 6626880, 6722352, 6764940, 6779808, 6894720, 6958224, 6971328, 6995040, 7025130, 7030912, 7076160, 7082478, 7136640, 7140770, 7215936, 7239456, 7264080, 7344792, 7415415, 7455240, 7469280, 7493472, 7533120, 7620480, 7627284, 7682688, 7731360, 7745920, 7842744, 7869420, 7909776, 7952256, 8028720, 8043840, 8117928, 8160880, 8255520, 8262891, 8326080, 8394048, 8402940, 8474760, 8568924, 8697780, 8714160, 8716896, 8788640, 8898498, 8963136, 9019920, 9039744, 9049320, 9132669, 9175680, 9180990, 9277632, 9326720, 9366840, 9443304, 9534105, 9603360, 9652608, 9685440, 9793056, 9803430, 9887220, 9906624, 9940320, 9959040, 9991296, 10147410, 10169712, 10308480, 10342080, 10437336, 10456992, 10492560, 10546368, 10704960, 10711155, 10823904, 10896120, 11007360, 11017188, 11203920, 11240208, 11299680, 11425232, 11597040, 11618880, 11622528, 11764116, 11804130, 11864664, 11928384, 12026560, 12065760, 12176892, 12241320, 12383280, 12489120, 12591072, 12712140, 12804480, 12845952, 12853386, 13046670, 13057408, 13071240, 13182960, 13253760, 13347747, 13444704, 13529880, 13559616, 13771485, 13916448, 13942656, 13990080, 14050260, 14152320, 14164956, 14281540, 14431872, 14478912, 14528160, 14689584, 14705145, 14830830, 14910480, 14938560, 14986944, 15066240, 15221115, 15254568, 15462720, 15685488, 15738840, 15819552, 16057440, 16087680, 16235856, 16321760, 16511040, 16525782, 16652160, 16788096, 16805880, 16949520, 17137848, 17395560, 17428320, 17433792, 17577280, 17706195, 17796996, 17926272, 18039840, 18098640, 18265338, 18361980, 18555264, 18733680, 18886608, 19068210, 19206720, 19280079, 19370880, 19586112, 19606860, 19774440, 19813248, 19880640, 20294820, 20339424, 20684160, 20874672, 20913984, 20985120, 21092736, 21409920, 21422310, 21647808, 21792240, 22034376, 22246245, 22407840, 22480416, 22599360, 22850464, 23194080, 23237760, 23528232, 23608260, 23729328, 23856768, 24053120, 24131520, 24353784, 24482640, 24766560, 24788673, 24978240, 25182144, 25424280, 25706772, 26093340, 26142480, 26365920, 26695494, 26889408, 27059760, 27119232, 27542970, 27832896, 27980160, 28100520, 28329912, 28563080, 28957824, 29056320, 29379168, 29410290, 29661660, 29820960, 29877120, 29973888, 30442230, 30509136, 30925440, 31370976, 31477680, 31639104, 32114880, 32133465, 32471712, 32643520, 33022080, 33051564, 33611760, 33899040, 34275696, 34791120, 34856640, 34867584, 35154560, 35412390, 35593992, 36079680, 36197280, 36530676, 36723960, 37467360, 37773216, 38136420, 38413440, 38560158, 39172224, 39213720, 39548880, 39761280, 40589640, 40678848, 41314455, 41749344, 41827968, 41970240, 42844620, 43295616, 43584480, 44068752, 44492490, 44815680, 44960832, 45198720, 45663345, 45700928, 46388160, 47056464, 47216520, 47458656, 48263040, 48707568, 48965280, 49533120, 49577346, 49956480, 50364288, 50848560, 51413544, 52186680, 52284960, 52731840, 53390988, 53778816, 54119520, 55085940, 55665792, 56201040, 56659824, 57126160, 57840237, 58112640, 58758336, 58820580, 59323320, 59641920, 60884460, 61018272, 62741952, 62955360, 63278208, 64229760, 64266930, 64943424, 65287040, 66103128, 66738735, 67223520, 67798080, 68551392, 69582240, 69713280, 70824780, 71187984, 72159360, 72394560, 73061352, 73447920, 74934720, 75546432, 76272840, 77120316, 78427440, 79097760, 81179280, 81357696, 82628910, 83498688, 83940480, 85689240, 87168960, 88137504, 88984980, 89631360, 89921664, 91326690, 91401856, 92776320, 94112928, 94433040, 94917312, 96400395, 97415136, 97930560, 99066240, 99154692, 101697120, 102827088, 104373360, 104569920, 105463680, 106781976, 108239040, 110171880, 112402080, 113319648, 114252320, 115680474, 117516672, 117641160, 118646640, 119283840, 121768920, 122036544, 123943365, 125483904, 125910720, 128533860, 129886848, 132206256, 133477470, 134447040, 135596160, 137102784, 139164480, 141649560, 142375968, 144789120, 146122704, 146895840, 149869440, 151092864, 152545680, 154240632, 156854880, 158195520, 162358560, 165257820, 166997376, 171378480, 173520711, 174337920, 176275008, 177969960, 182653380, 188225856, 188866080, 189834624, 192800790, 194830272, 195861120, 198309384, 203394240, 205654176, 208746720, 209139840, 213563952, 216478080, 220343760, 224804160, 226639296, 228504640, 231360948, 235282320, 237293280, 243537840, 244073088, 247886730, 251821440, 257067720, 264412512, 266954940, 268894080, 274205568, 278328960, 283299120, 284751936, 289201185, 292245408, 293791680, 305091360, 308481264, 313709760, 316391040, 324717120, 330515640, 342756960, 347041422, 352550016, 355939920, 365306760, 376451712, 377732160, 385601580, 389660544, 396618768, 406788480, 411308352, 417493440, 427127904, 440687520, 449608320, 453278592, 457009280, 462721896, 470564640, 474586560, 487075680, 495773460, 514135440, 528825024, 533909880, 566598240, 569503872, 578402370, 584490816, 587583360, 610182720, 616962528, 627419520, 649434240, 661031280, 685513920, 694082844, 711879840, 730613520, 755464320, 771203160, 793237536, 822616704, 834986880, 854255808, 867603555, 881375040, 925443792, 941129280, 949173120, 974151360, 991546920, 1028270880, 1057650048, 1067819760, 1133196480, 1156804740, 1168981632, 1220365440, 1233925056, 1322062560, 1371027840, 1388165688, 1423759680, 1461227040, 1542406320, 1586475072, 1708511616, 1735207110, 1762750080, 1850887584, 1882258560, 1948302720, 1983093840, 2056541760, 2135639520, 2266392960, 2313609480, 2467850112, 2644125120, 2776331376, 2847519360, 2922454080, 3084812640, 3172950144, 3470414220, 3701775168, 3966187680, 4113083520, 4271279040, 4627218960, 5288250240, 5552662752, 5844908160, 6169625280, 6940828440, 7403550336, 7932375360, 8542558080, 9254437920, 11105325504, 12339250560, 13881656880, 15864750720, 18508875840, 22210651008, 27763313760, 37017751680, 55526627520, 111053255040]

約数ペア:

[(1, 111053255040), (2, 55526627520), (3, 37017751680), (4, 27763313760), (5, 22210651008), (6, 18508875840), (7, 15864750720), (8, 13881656880), (9, 12339250560), (10, 11105325504), (12, 9254437920), (13, 8542558080), (14, 7932375360), (15, 7403550336), (16, 6940828440), (18, 6169625280), (19, 5844908160), (20, 5552662752), (21, 5288250240), (24, 4627218960), (26, 4271279040), (27, 4113083520), (28, 3966187680), (30, 3701775168), (32, 3470414220), (35, 3172950144), (36, 3084812640), (38, 2922454080), (39, 2847519360), (40, 2776331376), (42, 2644125120), (45, 2467850112), (48, 2313609480), (49, 2266392960), (52, 2135639520), (54, 2056541760), (56, 1983093840), (57, 1948302720), (59, 1882258560), (60, 1850887584), (63, 1762750080), (64, 1735207110), (65, 1708511616), (70, 1586475072), (72, 1542406320), (76, 1461227040), (78, 1423759680), (80, 1388165688), (81, 1371027840), (84, 1322062560), (90, 1233925056), (91, 1220365440), (95, 1168981632), (96, 1156804740), (98, 1133196480), (104, 1067819760), (105, 1057650048), (108, 1028270880), (112, 991546920), (114, 974151360), (117, 949173120), (118, 941129280), (120, 925443792), (126, 881375040), (128, 867603555), (130, 854255808), (133, 834986880), (135, 822616704), (140, 793237536), (144, 771203160), (147, 755464320), (152, 730613520), (156, 711879840), (160, 694082844), (162, 685513920), (168, 661031280), (171, 649434240), (177, 627419520), (180, 616962528), (182, 610182720), (189, 587583360), (190, 584490816), (192, 578402370), (195, 569503872), (196, 566598240), (208, 533909880), (210, 528825024), (216, 514135440), (224, 495773460), (228, 487075680), (234, 474586560), (236, 470564640), (240, 462721896), (243, 457009280), (245, 453278592), (247, 449608320), (252, 440687520), (260, 427127904), (266, 417493440), (270, 411308352), (273, 406788480), (280, 396618768), (285, 389660544), (288, 385601580), (294, 377732160), (295, 376451712), (304, 365306760), (312, 355939920), (315, 352550016), (320, 347041422), (324, 342756960), (336, 330515640), (342, 324717120), (351, 316391040), (354, 313709760), (360, 308481264), (364, 305091360), (378, 293791680), (380, 292245408), (384, 289201185), (390, 284751936), (392, 283299120), (399, 278328960), (405, 274205568), (413, 268894080), (416, 266954940), (420, 264412512), (432, 257067720), (441, 251821440), (448, 247886730), (455, 244073088), (456, 243537840), (468, 237293280), (472, 235282320), (480, 231360948), (486, 228504640), (490, 226639296), (494, 224804160), (504, 220343760), (513, 216478080), (520, 213563952), (531, 209139840), (532, 208746720), (540, 205654176), (546, 203394240), (560, 198309384), (567, 195861120), (570, 194830272), (576, 192800790), (585, 189834624), (588, 188866080), (590, 188225856), (608, 182653380), (624, 177969960), (630, 176275008), (637, 174337920), (640, 173520711), (648, 171378480), (665, 166997376), (672, 165257820), (684, 162358560), (702, 158195520), (708, 156854880), (720, 154240632), (728, 152545680), (735, 151092864), (741, 149869440), (756, 146895840), (760, 146122704), (767, 144789120), (780, 142375968), (784, 141649560), (798, 139164480), (810, 137102784), (819, 135596160), (826, 134447040), (832, 133477470), (840, 132206256), (855, 129886848), (864, 128533860), (882, 125910720), (885, 125483904), (896, 123943365), (910, 122036544), (912, 121768920), (931, 119283840), (936, 118646640), (944, 117641160), (945, 117516672), (960, 115680474), (972, 114252320), (980, 113319648), (988, 112402080), (1008, 110171880), (1026, 108239040), (1040, 106781976), (1053, 105463680), (1062, 104569920), (1064, 104373360), (1080, 102827088), (1092, 101697120), (1120, 99154692), (1121, 99066240), (1134, 97930560), (1140, 97415136), (1152, 96400395), (1170, 94917312), (1176, 94433040), (1180, 94112928), (1197, 92776320), (1215, 91401856), (1216, 91326690), (1235, 89921664), (1239, 89631360), (1248, 88984980), (1260, 88137504), (1274, 87168960), (1296, 85689240), (1323, 83940480), (1330, 83498688), (1344, 82628910), (1365, 81357696), (1368, 81179280), (1404, 79097760), (1416, 78427440), (1440, 77120316), (1456, 76272840), (1470, 75546432), (1482, 74934720), (1512, 73447920), (1520, 73061352), (1534, 72394560), (1539, 72159360), (1560, 71187984), (1568, 70824780), (1593, 69713280), (1596, 69582240), (1620, 68551392), (1638, 67798080), (1652, 67223520), (1664, 66738735), (1680, 66103128), (1701, 65287040), (1710, 64943424), (1728, 64266930), (1729, 64229760), (1755, 63278208), (1764, 62955360), (1770, 62741952), (1820, 61018272), (1824, 60884460), (1862, 59641920), (1872, 59323320), (1888, 58820580), (1890, 58758336), (1911, 58112640), (1920, 57840237), (1944, 57126160), (1960, 56659824), (1976, 56201040), (1995, 55665792), (2016, 55085940), (2052, 54119520), (2065, 53778816), (2080, 53390988), (2106, 52731840), (2124, 52284960), (2128, 52186680), (2160, 51413544), (2184, 50848560), (2205, 50364288), (2223, 49956480), (2240, 49577346), (2242, 49533120), (2268, 48965280), (2280, 48707568), (2301, 48263040), (2340, 47458656), (2352, 47216520), (2360, 47056464), (2394, 46388160), (2430, 45700928), (2432, 45663345), (2457, 45198720), (2470, 44960832), (2478, 44815680), (2496, 44492490), (2520, 44068752), (2548, 43584480), (2565, 43295616), (2592, 42844620), (2646, 41970240), (2655, 41827968), (2660, 41749344), (2688, 41314455), (2730, 40678848), (2736, 40589640), (2793, 39761280), (2808, 39548880), (2832, 39213720), (2835, 39172224), (2880, 38560158), (2891, 38413440), (2912, 38136420), (2940, 37773216), (2964, 37467360), (3024, 36723960), (3040, 36530676), (3068, 36197280), (3078, 36079680), (3120, 35593992), (3136, 35412390), (3159, 35154560), (3185, 34867584), (3186, 34856640), (3192, 34791120), (3240, 34275696), (3276, 33899040), (3304, 33611760), (3360, 33051564), (3363, 33022080), (3402, 32643520), (3420, 32471712), (3456, 32133465), (3458, 32114880), (3510, 31639104), (3528, 31477680), (3540, 31370976), (3591, 30925440), (3640, 30509136), (3648, 30442230), (3705, 29973888), (3717, 29877120), (3724, 29820960), (3744, 29661660), (3776, 29410290), (3780, 29379168), (3822, 29056320), (3835, 28957824), (3888, 28563080), (3920, 28329912), (3952, 28100520), (3969, 27980160), (3990, 27832896), (4032, 27542970), (4095, 27119232), (4104, 27059760), (4130, 26889408), (4160, 26695494), (4212, 26365920), (4248, 26142480), (4256, 26093340), (4320, 25706772), (4368, 25424280), (4410, 25182144), (4446, 24978240), (4480, 24788673), (4484, 24766560), (4536, 24482640), (4560, 24353784), (4602, 24131520), (4617, 24053120), (4655, 23856768), (4680, 23729328), (4704, 23608260), (4720, 23528232), (4779, 23237760), (4788, 23194080), (4860, 22850464), (4914, 22599360), (4940, 22480416), (4956, 22407840), (4992, 22246245), (5040, 22034376), (5096, 21792240), (5130, 21647808), (5184, 21422310), (5187, 21409920), (5265, 21092736), (5292, 20985120), (5310, 20913984), (5320, 20874672), (5369, 20684160), (5460, 20339424), (5472, 20294820), (5586, 19880640), (5605, 19813248), (5616, 19774440), (5664, 19606860), (5670, 19586112), (5733, 19370880), (5760, 19280079), (5782, 19206720), (5824, 19068210), (5880, 18886608), (5928, 18733680), (5985, 18555264), (6048, 18361980), (6080, 18265338), (6136, 18098640), (6156, 18039840), (6195, 17926272), (6240, 17796996), (6272, 17706195), (6318, 17577280), (6370, 17433792), (6372, 17428320), (6384, 17395560), (6480, 17137848), (6552, 16949520), (6608, 16805880), (6615, 16788096), (6669, 16652160), (6720, 16525782), (6726, 16511040), (6804, 16321760), (6840, 16235856), (6903, 16087680), (6916, 16057440), (7020, 15819552), (7056, 15738840), (7080, 15685488), (7182, 15462720), (7280, 15254568), (7296, 15221115), (7371, 15066240), (7410, 14986944), (7434, 14938560), (7448, 14910480), (7488, 14830830), (7552, 14705145), (7560, 14689584), (7644, 14528160), (7670, 14478912), (7695, 14431872), (7776, 14281540), (7840, 14164956), (7847, 14152320), (7904, 14050260), (7938, 13990080), (7965, 13942656), (7980, 13916448), (8064, 13771485), (8190, 13559616), (8208, 13529880), (8260, 13444704), (8320, 13347747), (8379, 13253760), (8424, 13182960), (8496, 13071240), (8505, 13057408), (8512, 13046670), (8640, 12853386), (8645, 12845952), (8673, 12804480), (8736, 12712140), (8820, 12591072), (8892, 12489120), (8968, 12383280), (9072, 12241320), (9120, 12176892), (9204, 12065760), (9234, 12026560), (9310, 11928384), (9360, 11864664), (9408, 11804130), (9440, 11764116), (9555, 11622528), (9558, 11618880), (9576, 11597040), (9720, 11425232), (9828, 11299680), (9880, 11240208), (9912, 11203920), (10080, 11017188), (10089, 11007360), (10192, 10896120), (10260, 10823904), (10368, 10711155), (10374, 10704960), (10530, 10546368), (10584, 10492560), (10620, 10456992), (10640, 10437336), (10738, 10342080), (10773, 10308480), (10920, 10169712), (10944, 10147410), (11115, 9991296), (11151, 9959040), (11172, 9940320), (11210, 9906624), (11232, 9887220), (11328, 9803430), (11340, 9793056), (11466, 9685440), (11505, 9652608), (11564, 9603360), (11648, 9534105), (11760, 9443304), (11856, 9366840), (11907, 9326720), (11970, 9277632), (12096, 9180990), (12103, 9175680), (12160, 9132669), (12272, 9049320), (12285, 9039744), (12312, 9019920), (12390, 8963136), (12480, 8898498), (12636, 8788640), (12740, 8716896), (12744, 8714160), (12768, 8697780), (12960, 8568924), (13104, 8474760), (13216, 8402940), (13230, 8394048), (13338, 8326080), (13440, 8262891), (13452, 8255520), (13608, 8160880), (13680, 8117928), (13806, 8043840), (13832, 8028720), (13965, 7952256), (14040, 7909776), (14112, 7869420), (14160, 7842744), (14337, 7745920), (14364, 7731360), (14455, 7682688), (14560, 7627284), (14573, 7620480), (14742, 7533120), (14820, 7493472), (14868, 7469280), (14896, 7455240), (14976, 7415415), (15120, 7344792), (15288, 7264080), (15340, 7239456), (15390, 7215936), (15552, 7140770), (15561, 7136640), (15680, 7082478), (15694, 7076160), (15795, 7030912), (15808, 7025130), (15876, 6995040), (15930, 6971328), (15960, 6958224), (16107, 6894720), (16380, 6779808), (16416, 6764940), (16520, 6722352), (16758, 6626880), (16815, 6604416), (16848, 6591480), (16992, 6535620), (17010, 6528704), (17024, 6523335), (17199, 6456960), (17280, 6426693), (17290, 6422976), (17346, 6402240), (17472, 6356070), (17640, 6295536), (17784, 6244560), (17936, 6191640), (17955, 6185088), (18144, 6120660), (18240, 6088446), (18408, 6032880), (18468, 6013280), (18585, 5975424), (18620, 5964192), (18720, 5932332), (18816, 5902065), (18880, 5882058), (19110, 5811264), (19116, 5809440), (19152, 5798520), (19440, 5712616), (19656, 5649840), (19760, 5620104), (19824, 5601960), (19845, 5596032), (20007, 5550720), (20160, 5508594), (20178, 5503680), (20384, 5448060), (20520, 5411952), (20709, 5362560), (20748, 5352480), (21060, 5273184), (21168, 5246280), (21240, 5228496), (21280, 5218668), (21476, 5171040), (21546, 5154240), (21840, 5084856), (21888, 5073705), (22113, 5022080), (22230, 4995648), (22302, 4979520), (22344, 4970160), (22420, 4953312), (22464, 4943610), (22656, 4901715), (22680, 4896528), (22932, 4842720), (23010, 4826304), (23085, 4810624), (23128, 4801680), (23520, 4721652), (23541, 4717440), (23712, 4683420), (23814, 4663360), (23895, 4647552), (23940, 4638816), (24192, 4590495), (24206, 4587840), (24544, 4524660), (24570, 4519872), (24624, 4509960), (24780, 4481568), (24960, 4449249), (25137, 4417920), (25272, 4394320), (25480, 4358448), (25488, 4357080), (25536, 4348890), (25920, 4284462), (25935, 4281984), (26019, 4268160), (26208, 4237380), (26432, 4201470), (26460, 4197024), (26676, 4163040), (26845, 4136832), (26904, 4127760), (27216, 4080440), (27360, 4058964), (27612, 4021920), (27664, 4014360), (27930, 3976128), (28080, 3954888), (28224, 3934710), (28320, 3921372), (28665, 3874176), (28674, 3872960), (28728, 3865680), (28910, 3841344), (29120, 3813642), (29146, 3810240), (29484, 3766560), (29640, 3746736), (29736, 3734640), (29792, 3727620), (30240, 3672396), (30267, 3669120), (30576, 3632040), (30680, 3619728), (30780, 3607968), (31104, 3570385), (31122, 3568320), (31360, 3541239), (31388, 3538080), (31590, 3515456), (31616, 3512565), (31752, 3497520), (31860, 3485664), (31920, 3479112), (32214, 3447360), (32319, 3436160), (32760, 3389904), (32832, 3382470), (33040, 3361176), (33345, 3330432), (33453, 3319680), (33516, 3313440), (33630, 3302208), (33696, 3295740), (33984, 3267810), (34020, 3264352), (34398, 3228480), (34515, 3217536), (34580, 3211488), (34692, 3201120), (34944, 3178035), (35280, 3147768), (35568, 3122280), (35872, 3095820), (35910, 3092544), (36288, 3060330), (36309, 3058560), (36480, 3044223), (36816, 3016440), (36855, 3013248), (36936, 3006640), (37170, 2987712), (37240, 2982096), (37440, 2966166), (37583, 2954880), (37760, 2941029), (38220, 2905632), (38232, 2904720), (38304, 2899260), (38880, 2856308), (39235, 2830464), (39312, 2824920), (39520, 2810052), (39648, 2800980), (39690, 2798016), (40014, 2775360), (40320, 2754297), (40356, 2751840), (40768, 2724030), (41040, 2705976), (41418, 2681280), (41496, 2676240), (41895, 2650752), (42120, 2636592), (42336, 2623140), (42480, 2614248), (42560, 2609334), (42952, 2585520), (43092, 2577120), (43365, 2560896), (43680, 2542428), (43719, 2540160), (44226, 2511040), (44460, 2497824), (44604, 2489760), (44688, 2485080), (44840, 2476656), (44928, 2471805), (45360, 2448264), (45864, 2421360), (46020, 2413152), (46170, 2405312), (46256, 2400840), (46683, 2378880), (47040, 2360826), (47082, 2358720), (47424, 2341710), (47628, 2331680), (47790, 2323776), (47880, 2319408), (48321, 2298240), (48412, 2293920), (49088, 2262330), (49140, 2259936), (49248, 2254980), (49560, 2240784), (50274, 2208960), (50445, 2201472), (50544, 2197160), (50960, 2179224), (50976, 2178540), (51072, 2174445), (51597, 2152320), (51840, 2142231), (51870, 2140992), (52038, 2134080), (52416, 2118690), (52864, 2100735), (52920, 2098512), (53352, 2081520), (53690, 2068416), (53808, 2063880), (53865, 2061696), (54432, 2040220), (54720, 2029482), (54929, 2021760), (55224, 2010960), (55328, 2007180), (55755, 1991808), (55860, 1988064), (56160, 1977444), (56448, 1967355), (56640, 1960686), (57330, 1937088), (57348, 1936480), (57456, 1932840), (57820, 1920672), (58240, 1906821), (58292, 1905120), (58968, 1883280), (59280, 1873368), (59472, 1867320), (59535, 1865344), (59584, 1863810), (60021, 1850240), (60480, 1836198), (60515, 1835136), (60534, 1834560), (61152, 1816020), (61360, 1809864), (61560, 1803984), (62127, 1787520), (62244, 1784160), (62776, 1769040), (63180, 1757728), (63504, 1748760), (63720, 1742832), (63840, 1739556), (64428, 1723680), (64638, 1718080), (65520, 1694952), (65664, 1691235), (66080, 1680588), (66690, 1665216), (66906, 1659840), (67032, 1656720), (67260, 1651104), (67392, 1647870), (67968, 1633905), (68040, 1632176), (68796, 1614240), (69030, 1608768), (69160, 1605744), (69384, 1600560), (70560, 1573884), (70623, 1572480), (71136, 1561140), (71685, 1549184), (71744, 1547910), (71820, 1546272), (72576, 1530165), (72618, 1529280), (72865, 1524096), (73632, 1508220), (73710, 1506624), (73872, 1503320), (74340, 1493856), (74480, 1491048), (74880, 1483083), (75166, 1477440), (75411, 1472640), (76440, 1452816), (76464, 1452360), (76608, 1449630), (77760, 1428154), (77805, 1427328), (78057, 1422720), (78470, 1415232), (78624, 1412460), (79040, 1405026), (79296, 1400490), (79380, 1399008), (80028, 1387680), (80535, 1378944), (80712, 1375920), (81536, 1362015), (82080, 1352988), (82836, 1340640), (82992, 1338120), (83790, 1325376), (84240, 1318296), (84672, 1311570), (84960, 1307124), (85120, 1304667), (85904, 1292760), (85995, 1291392), (86184, 1288560), (86730, 1280448), (87360, 1271214), (87438, 1270080), (88452, 1255520), (88920, 1248912), (89208, 1244880), (89376, 1242540), (89680, 1238328), (90720, 1224132), (90801, 1223040), (91728, 1210680), (92040, 1206576), (92340, 1202656), (92512, 1200420), (93366, 1189440), (94080, 1180413), (94164, 1179360), (94848, 1170855), (95256, 1165840), (95580, 1161888), (95760, 1159704), (96642, 1149120), (96824, 1146960), (98176, 1131165), (98280, 1129968), (98496, 1127490), (99120, 1120392), (100035, 1110144), (100359, 1106560), (100548, 1104480), (100890, 1100736), (101088, 1098580), (101920, 1089612), (101952, 1089270), (102011, 1088640), (103194, 1076160), (103545, 1072512), (103740, 1070496), (104076, 1067040), (104832, 1059345), (105840, 1049256), (106704, 1040760), (107380, 1034208), (107616, 1031940), (107730, 1030848), (108864, 1020110), (108927, 1019520), (109440, 1014741), (109858, 1010880), (110448, 1005480), (110565, 1004416), (110656, 1003590), (111510, 995904), (111720, 994032), (112320, 988722), (112749, 984960), (113280, 980343), (114660, 968544), (114696, 968240), (114912, 966420), (115640, 960336), (116584, 952560), (117705, 943488), (117936, 941640), (118560, 936684), (118944, 933660), (119070, 932672), (119168, 931905), (120042, 925120), (120960, 918099), (121030, 917568), (121068, 917280), (122304, 908010), (122720, 904932), (123120, 901992), (124254, 893760), (124488, 892080), (125552, 884520), (125685, 883584), (126360, 878864), (127008, 874380), (127440, 871416), (127680, 869778), (128856, 861840), (129276, 859040), (130095, 853632), (131040, 847476), (131157, 846720), (132160, 840294), (133380, 832608), (133812, 829920), (134064, 828360), (134520, 825552), (134784, 823935), (136080, 816088), (137592, 807120), (138060, 804384), (138320, 802872), (138768, 800280), (140049, 792960), (141120, 786942), (141246, 786240), (142272, 780570), (143370, 774592), (143488, 773955), (143640, 773136), (144963, 766080), (145236, 764640), (145730, 762048), (147264, 754110), (147420, 753312), (147744, 751660), (148680, 746928), (148960, 745524), (150332, 738720), (150822, 736320), (151335, 733824), (152880, 726408), (152928, 726180), (153216, 724815), (154791, 717440), (155520, 714077), (155610, 713664), (156114, 711360), (156940, 707616), (157248, 706230), (158080, 702513), (158592, 700245), (158760, 699504), (160056, 693840), (161070, 689472), (161424, 687960), (161595, 687232), (164160, 676494), (164787, 673920), (165672, 670320), (165984, 669060), (167265, 663936), (167580, 662688), (168480, 659148), (169344, 655785), (169920, 653562), (171808, 646380), (171990, 645696), (172368, 644280), (173460, 640224), (174720, 635607), (174876, 635040), (176904, 627760), (177840, 624456), (178416, 622440), (178752, 621270), (179360, 619164), (181440, 612066), (181545, 611712), (181602, 611520), (183456, 605340), (184080, 603288), (184680, 601328), (185024, 600210), (186381, 595840), (186732, 594720), (187915, 590976), (188328, 589680), (190512, 582920), (191160, 580944), (191520, 579852), (193284, 574560), (193648, 573480), (196560, 564984), (196992, 563745), (198240, 560196), (200070, 555072), (200718, 553280), (201096, 552240), (201780, 550368), (202176, 549290), (203840, 544806), (203904, 544635), (204022, 544320), (206388, 538080), (207090, 536256), (207480, 535248), (208152, 533520), (211680, 524628), (211869, 524160), (213408, 520380), (214760, 517104), (215232, 515970), (215460, 515424), (217728, 510055), (217854, 509760), (218595, 508032), (219716, 505440), (220896, 502740), (221130, 502208), (221312, 501795), (223020, 497952), (223440, 497016), (224640, 494361), (225498, 492480), (226233, 490880), (229320, 484272), (229392, 484120), (229824, 483210), (231280, 480168), (233168, 476280), (233415, 475776), (234171, 474240), (235410, 471744), (235872, 470820), (237120, 468342), (237888, 466830), (238140, 466336), (240084, 462560), (241605, 459648), (242060, 458784), (242136, 458640), (244608, 454005), (245440, 452466), (246240, 450996), (248508, 446880), (248976, 446040), (251104, 442260), (251370, 441792), (252720, 439432), (254016, 437190), (254880, 435708), (255360, 434889), (257712, 430920), (257985, 430464), (258552, 429520), (260190, 426816), (262080, 423738), (262314, 423360), (264320, 420147), (266760, 416304), (267624, 414960), (268128, 414180), (269040, 412776), (272160, 408044), (272403, 407680), (274645, 404352), (275184, 403560), (276120, 402192), (276640, 401436), (277536, 400140), (280098, 396480), (282240, 393471), (282492, 393120), (284544, 390285), (286740, 387296), (287280, 386568), (289926, 383040), (290472, 382320), (291460, 381024), (294528, 377055), (294840, 376656), (295488, 375830), (297360, 373464), (297920, 372762), (300105, 370048), (300664, 369360), (301644, 368160), (302670, 366912), (305760, 363204), (305856, 363090), (306033, 362880), (309582, 358720), (310635, 357504), (311220, 356832), (312228, 355680), (313880, 353808), (314496, 353115), (317520, 349752), (320112, 346920), (322140, 344736), (322848, 343980), (323190, 343616), (326781, 339840), (328320, 338247), (329574, 336960), (331344, 335160), (331968, 334530)]