112242049920

素因数分解:

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

素因数の和:175

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 103, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 206, 208, 210, 216, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 309, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 405, 412, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 486, 490, 495, 504, 515, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 616, 618, 624, 630, 637, 640, 648, 660, 672, 693, 702, 704, 715, 720, 721, 728, 735, 756, 770, 780, 784, 792, 810, 819, 824, 832, 840, 858, 864, 880, 882, 891, 896, 910, 924, 927, 936, 945, 960, 972, 980, 990, 1001, 1008, 1030, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1133, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1215, 1232, 1236, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1339, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1442, 1456, 1470, 1485, 1512, 1540, 1545, 1560, 1568, 1584, 1617, 1620, 1638, 1648, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1764, 1782, 1820, 1848, 1854, 1872, 1890, 1911, 1920, 1944, 1960, 1980, 2002, 2016, 2060, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2163, 2184, 2205, 2240, 2266, 2268, 2288, 2310, 2340, 2352, 2376, 2430, 2457, 2464, 2472, 2496, 2520, 2548, 2574, 2592, 2640, 2646, 2673, 2678, 2688, 2695, 2730, 2772, 2781, 2808, 2835, 2860, 2880, 2884, 2912, 2940, 2970, 3003, 3024, 3080, 3090, 3120, 3136, 3159, 3168, 3185, 3234, 3240, 3276, 3296, 3360, 3399, 3402, 3432, 3456, 3465, 3510, 3520, 3528, 3564, 3605, 3640, 3696, 3708, 3744, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4017, 4032, 4095, 4120, 4158, 4160, 4212, 4224, 4290, 4312, 4320, 4326, 4368, 4410, 4455, 4480, 4532, 4536, 4576, 4620, 4635, 4680, 4704, 4752, 4851, 4860, 4914, 4928, 4944, 4992, 5005, 5040, 5047, 5096, 5148, 5184, 5265, 5280, 5292, 5346, 5356, 5390, 5460, 5544, 5562, 5616, 5665, 5670, 5720, 5733, 5760, 5768, 5824, 5880, 5940, 6006, 6048, 6160, 6180, 6237, 6240, 6272, 6318, 6336, 6370, 6435, 6468, 6480, 6489, 6552, 6592, 6615, 6695, 6720, 6798, 6804, 6864, 6930, 7007, 7020, 7040, 7056, 7128, 7210, 7280, 7371, 7392, 7416, 7488, 7560, 7644, 7722, 7776, 7840, 7920, 7931, 7938, 8008, 8034, 8064, 8085, 8190, 8240, 8316, 8320, 8343, 8424, 8505, 8580, 8624, 8640, 8652, 8736, 8820, 8910, 9009, 9064, 9072, 9152, 9240, 9270, 9360, 9373, 9408, 9504, 9555, 9702, 9720, 9828, 9856, 9888, 10010, 10080, 10094, 10192, 10197, 10296, 10368, 10395, 10530, 10560, 10584, 10692, 10712, 10780, 10815, 10920, 11088, 11124, 11232, 11330, 11340, 11440, 11466, 11536, 11583, 11648, 11760, 11880, 11907, 12012, 12051, 12096, 12285, 12320, 12360, 12474, 12480, 12636, 12672, 12740, 12870, 12936, 12960, 12978, 13104, 13184, 13230, 13365, 13390, 13440, 13596, 13608, 13728, 13860, 13905, 14014, 14040, 14112, 14256, 14420, 14553, 14560, 14729, 14742, 14784, 14832, 14976, 15015, 15120, 15141, 15288, 15444, 15552, 15680, 15795, 15840, 15862, 15876, 16016, 16068, 16170, 16380, 16480, 16632, 16686, 16848, 16995, 17010, 17160, 17199, 17248, 17280, 17304, 17472, 17640, 17820, 18018, 18128, 18144, 18304, 18480, 18540, 18711, 18720, 18746, 18816, 19008, 19110, 19305, 19404, 19440, 19467, 19656, 19776, 19845, 20020, 20085, 20160, 20188, 20384, 20394, 20592, 20790, 21021, 21060, 21120, 21168, 21384, 21424, 21560, 21630, 21840, 22113, 22176, 22248, 22464, 22660, 22680, 22880, 22932, 23072, 23166, 23520, 23760, 23793, 23814, 24024, 24102, 24192, 24255, 24570, 24640, 24720, 24948, 24960, 25029, 25235, 25272, 25480, 25740, 25872, 25920, 25956, 26208, 26460, 26730, 26780, 27027, 27192, 27216, 27456, 27720, 27810, 28028, 28080, 28119, 28224, 28512, 28665, 28840, 29106, 29120, 29458, 29484, 29568, 29664, 30030, 30240, 30282, 30576, 30591, 30888, 31104, 31185, 31360, 31590, 31680, 31724, 31752, 32032, 32136, 32340, 32445, 32760, 32960, 33264, 33372, 33696, 33990, 34020, 34320, 34398, 34496, 34608, 34749, 34944, 35035, 35280, 35640, 36036, 36153, 36256, 36288, 36855, 36960, 37080, 37422, 37440, 37492, 38016, 38220, 38610, 38808, 38880, 38934, 39312, 39552, 39655, 39690, 40040, 40170, 40320, 40376, 40768, 40788, 41184, 41580, 41715, 42042, 42120, 42336, 42768, 42848, 43120, 43260, 43659, 43680, 44187, 44226, 44352, 44496, 44928, 45045, 45320, 45360, 45423, 45760, 45864, 46144, 46332, 46865, 47040, 47520, 47586, 47628, 48048, 48204, 48510, 49140, 49280, 49440, 49896, 50058, 50470, 50544, 50960, 50985, 51480, 51597, 51744, 51840, 51912, 52416, 52920, 53460, 53560, 54054, 54384, 54432, 54912, 55440, 55517, 55620, 56056, 56160, 56238, 56448, 57024, 57330, 57680, 57915, 58212, 58240, 58401, 58916, 58968, 59328, 59535, 60060, 60255, 60480, 60564, 61152, 61182, 61776, 62370, 63063, 63180, 63360, 63448, 63504, 64064, 64272, 64680, 64890, 65520, 65611, 65920, 66528, 66744, 67392, 67980, 68040, 68640, 68796, 68992, 69216, 69498, 70070, 70560, 71280, 71379, 72072, 72306, 72512, 72576, 72765, 73645, 73710, 73920, 74160, 74844, 74880, 74984, 75705, 76440, 77220, 77616, 77760, 77868, 78624, 79310, 79380, 80080, 80340, 80752, 81081, 81536, 81576, 82368, 83160, 83430, 84084, 84240, 84357, 84672, 85536, 85696, 85995, 86240, 86520, 87318, 87360, 88374, 88452, 88704, 88992, 90090, 90640, 90720, 90846, 91520, 91728, 91773, 92288, 92664, 93555, 93730, 94080, 95040, 95172, 95256, 96096, 96408, 97020, 97335, 98280, 98880, 99792, 100116, 100940, 101088, 101920, 101970, 102960, 103103, 103194, 103488, 103824, 104832, 105105, 105840, 106920, 107120, 108108, 108459, 108768, 108864, 110565, 110880, 111034, 111240, 112112, 112320, 112476, 114048, 114660, 115360, 115830, 116424, 116802, 117832, 117936, 118656, 118965, 119070, 120120, 120510, 120960, 121128, 122304, 122364, 123552, 124740, 125145, 126126, 126360, 126896, 127008, 128128, 128544, 129360, 129780, 130977, 131040, 131222, 132561, 133056, 133488, 134784, 135135, 135960, 136080, 136269, 137280, 137592, 138432, 138996, 140140, 140595, 141120, 142560, 142758, 144144, 144612, 145024, 145530, 147290, 147420, 147840, 148320, 149688, 149968, 151410, 152880, 152955, 154440, 154791, 155232, 155520, 155736, 157248, 158620, 158760, 160160, 160680, 161504, 162162, 163152, 164736, 166320, 166551, 166860, 168168, 168480, 168714, 169344, 171072, 171392, 171990, 172480, 173040, 173745, 174636, 174720, 175203, 176748, 176904, 177984, 180180, 180765, 181280, 181440, 181692, 183456, 183546, 185328, 187110, 187460, 189189, 190080, 190344, 190512, 192192, 192816, 194040, 194670, 196560, 196833, 197760, 199584, 200232, 201880, 202176, 203840, 203940, 205920, 206206, 206388, 206976, 207648, 210210, 211680, 213840, 214137, 214240, 216216, 216918, 217536, 217728, 218295, 220935, 221130, 221760, 222068, 222480, 224224, 224640, 224952, 227115, 229320, 230720, 231660, 232848, 233604, 235664, 235872, 237930, 238140, 240240, 241020, 242256, 243243, 244608, 244728, 247104, 249480, 250290, 252252, 252720, 253071, 253792, 254016, 257088, 257985, 258720, 259560, 261954, 262080, 262444, 265122, 266112, 266976, 270270, 271920, 272160, 272538, 274560, 275184, 275319, 276864, 277585, 277992, 280280, 281190, 282240, 285120, 285516, 288288, 289224, 291060, 292005, 294580, 294840, 296640, 299376, 299936, 302820, 305760, 305910, 308880, 309309, 309582, 310464, 311472, 314496, 315315, 317240, 317520, 320320, 321360, 323008, 324324, 325377, 326304, 328055, 332640, 333102, 333720, 336336, 336960, 337428, 342144, 343980, 344960, 346080, 347490, 349272, 350406, 353496, 353808, 355968, 356895, 360360, 361530, 362560, 362880, 363384, 366912, 367092, 370656, 374220, 374920, 378378, 380688, 381024, 384384, 385632, 388080, 389340, 393120, 393666, 397683, 399168, 400464, 403760, 404352, 405405, 407680, 407880, 408807, 411840, 412412, 412776, 415296, 420420, 421785, 423360, 427680, 428274, 428480, 432432, 433836, 435072, 436590, 441870, 442260, 443520, 444136, 444960, 448448, 449904, 454230, 458640, 458865, 461440, 463320, 465696, 467208, 471328, 471744, 475860, 476280, 480480, 482040, 484512, 486486, 489456, 494208, 498960, 499653, 500580, 504504, 505440, 506142, 507584, 508032, 514176, 515515, 515970, 517440, 519120, 523908, 524160, 524888, 530244, 533952, 540540, 542295, 543840, 544320, 545076, 550368, 550638, 555170, 555984, 560560, 562380, 567567, 570240, 571032, 576576, 578448, 582120, 584010, 589160, 589680, 590499, 593280, 598752, 599872, 605640, 611520, 611820, 617760, 618618, 619164, 620928, 622944, 630630, 634480, 635040, 640640, 642411, 642720, 646016, 648648, 650754, 652608, 654885, 656110, 662805, 665280, 666204, 667440, 672672, 673920, 674856, 681345, 687960, 692160, 694980, 698544, 700812, 706992, 707616, 713790, 720720, 721721, 723060, 725120, 726768, 733824, 734184, 741312, 748440, 749840, 756756, 759213, 761376, 762048, 771264, 773955, 776160, 778680, 786240, 787332, 795366, 798336, 800928, 807520, 810810, 815760, 817614, 823680, 824824, 825552, 830592, 832755, 840840, 843570, 846720, 855360, 856548, 856960, 864864, 867672, 873180, 876015, 883740, 884520, 888272, 889920, 896896, 899808, 908460, 917280, 917730, 926640, 927927, 931392, 934416, 942656, 943488, 945945, 951720, 952560, 960960, 964080, 969024, 972972, 978912, 984165, 997920, 999306, 1001160, 1009008, 1010880, 1012284, 1015168, 1031030, 1031940, 1034880, 1038240, 1047816, 1049776, 1060488, 1067904, 1070685, 1081080, 1084590, 1087680, 1088640, 1090152, 1100736, 1101276, 1110340, 1111968, 1121120, 1124760, 1135134, 1142064, 1153152, 1156896, 1164240, 1168020, 1178320, 1179360, 1180998, 1193049, 1197504, 1199744, 1211280, 1216215, 1223040, 1223640, 1226421, 1235520, 1237236, 1238328, 1245888, 1261260, 1265355, 1268960, 1270080, 1284822, 1285440, 1297296, 1301508, 1305216, 1309770, 1312220, 1325610, 1330560, 1332408, 1334880, 1345344, 1349712, 1362690, 1375920, 1376595, 1384320, 1389960, 1397088, 1401624, 1413984, 1415232, 1427580, 1441440, 1443442, 1446120, 1453536, 1468368, 1482624, 1496880, 1498959, 1499680, 1513512, 1518426, 1522752, 1524096, 1542528, 1546545, 1547910, 1552320, 1557360, 1572480, 1574664, 1590732, 1601856, 1615040, 1621620, 1626885, 1631520, 1635228, 1649648, 1651104, 1665510, 1681680, 1687140, 1702701, 1710720, 1713096, 1729728, 1735344, 1746360, 1752030, 1767480, 1769040, 1771497, 1776544, 1779840, 1799616, 1816920, 1834560, 1835460, 1853280, 1855854, 1862784, 1868832, 1885312, 1891890, 1903440, 1905120, 1921920, 1927233, 1928160, 1938048, 1945944, 1957824, 1968330, 1988415, 1995840, 1998612, 2002320, 2018016, 2021760, 2024568, 2044035, 2062060, 2063880, 2076480, 2095632, 2099552, 2120976, 2141370, 2162160, 2165163, 2169180, 2175360, 2180304, 2201472, 2202552, 2220680, 2223936, 2242240, 2249520, 2270268, 2277639, 2284128, 2313792, 2328480, 2336040, 2356640, 2358720, 2361996, 2386098, 2395008, 2422560, 2432430, 2447280, 2452842, 2471040, 2474472, 2476656, 2491776, 2498265, 2522520, 2530710, 2537920, 2540160, 2569644, 2570880, 2594592, 2603016, 2619540, 2624440, 2651220, 2664816, 2669760, 2690688, 2699424, 2725380, 2751840, 2753190, 2779920, 2783781, 2794176, 2803248, 2827968, 2830464, 2837835, 2855160, 2882880, 2886884, 2892240, 2907072, 2936736, 2952495, 2993760, 2997918, 2999360, 3027024, 3036852, 3045504, 3093090, 3095820, 3104640, 3114720, 3149328, 3181464, 3203712, 3212055, 3230080, 3243240, 3253770, 3263040, 3270456, 3299296, 3302208, 3331020, 3363360, 3374280, 3405402, 3426192, 3459456, 3470688, 3492720, 3504060, 3534960, 3538080, 3542994, 3553088, 3579147, 3599232, 3608605, 3633840, 3669120, 3670920, 3706560, 3711708, 3737664, 3783780, 3796065, 3806880, 3810240, 3854466, 3856320, 3891888, 3915648, 3936660, 3976830, 3991680, 3997224, 4004640, 4036032, 4049136, 4088070, 4124120, 4127760, 4152960, 4191264, 4199104, 4241952, 4282740, 4324320, 4330326, 4338360, 4360608, 4405104, 4441360, 4447872, 4484480, 4496877, 4499040, 4540536, 4555278, 4568256, 4627584, 4639635, 4656960, 4672080, 4713280, 4717440, 4723992, 4772196, 4845120, 4864860, 4894560, 4905684, 4948944, 4953312, 4996530, 5045040, 5061420, 5075840, 5139288, 5189184, 5206032, 5239080, 5248880, 5302440, 5314491, 5329632, 5339520, 5398848, 5450760, 5503680, 5506380, 5559840, 5567562, 5588352, 5606496, 5655936, 5675670, 5710320, 5765760, 5773768, 5784480, 5814144, 5873472, 5904990, 5965245, 5987520, 5995836, 5998720, 6054048, 6073704, 6132105, 6186180, 6191640, 6229440, 6298656, 6362928, 6424110, 6486480, 6495489, 6507540, 6526080, 6540912, 6598592, 6604416, 6662040, 6726720, 6748560, 6810804, 6852384, 6941376, 6985440, 7008120, 7069920, 7076160, 7085988, 7106176, 7158294, 7217210, 7267680, 7341840, 7413120, 7423416, 7475328, 7494795, 7567560, 7592130, 7613760, 7620480, 7708932, 7712640, 7783776, 7873320, 7953660, 7994448, 8009280, 8072064, 8098272, 8176140, 8248240, 8255520, 8351343, 8382528, 8398208, 8483904, 8513505, 8565480, 8648640, 8660652, 8676720, 8721216, 8810208, 8857485, 8882720, 8993754, 8998080, 9081072, 9110556, 9136512, 9279270, 9313920, 9344160, 9426560, 9447984, 9544392, 9636165, 9690240, 9729720, 9789120, 9811368, 9897888, 9906624, 9993060, 10090080, 10122840, 10278576, 10378368, 10412064, 10478160, 10497760, 10604880, 10628982, 10659264, 10797696, 10825815, 10901520, 11007360, 11012760, 11119680, 11135124, 11212992, 11351340, 11388195, 11420640, 11547536, 11568960, 11746944, 11809980, 11930490, 11975040, 11991672, 12108096, 12147408, 12264210, 12372360, 12383280, 12458880, 12597312, 12725856, 12848220, 12972960, 12990978, 13015080, 13081824, 13197184, 13324080, 13453440, 13490631, 13497120, 13621608, 13704768, 13882752, 13918905, 13970880, 14016240, 14139840, 14152320, 14171976, 14316588, 14434420, 14535360, 14683680, 14846832, 14989590, 15135120, 15184260, 15227520, 15417864, 15567552, 15746640, 15907320, 15943473, 15988896, 16018560, 16196544, 16352280, 16496480, 16511040, 16702686, 16765056, 16967808, 17027010, 17130960, 17297280, 17321304, 17353440, 17442432, 17620416, 17714970, 17765440, 17895735, 17987508, 17996160, 18162144, 18221112, 18558540, 18688320, 18895968, 19088784, 19272330, 19459440, 19486467, 19578240, 19622736, 19795776, 19813248, 19986120, 20180160, 20245680, 20557152, 20824128, 20956320, 20995520, 21209760, 21257964, 21318528, 21651630, 21803040, 22025520, 22239360, 22270248, 22425984, 22484385, 22702680, 22776390, 22841280, 23095072, 23137920, 23619960, 23860980, 23983344, 24216192, 24294816, 24528420, 24744720, 24766560, 25054029, 25194624, 25451712, 25696440, 25945920, 25981956, 26030160, 26163648, 26572455, 26648160, 26981262, 26994240, 27243216, 27409536, 27837810, 27941760, 28032480, 28279680, 28343952, 28633176, 28868840, 29070720, 29367360, 29693664, 29979180, 30270240, 30368520, 30835728, 31135104, 31493280, 31814640, 31886946, 31977792, 32393088, 32477445, 32704560, 32992960, 33022080, 33405372, 34054020, 34261920, 34642608, 34706880, 35240832, 35429940, 35530880, 35791470, 35975016, 36324288, 36442224, 37117080, 37376640, 37791936, 38177568, 38544660, 38918880, 38972934, 39245472, 39591552, 39972240, 40360320, 40491360, 41114304, 41648256, 41756715, 41912640, 41991040, 42419520, 42515928, 43303260, 43606080, 44051040, 44540496, 44968770, 45405360, 45552780, 45682560, 46190144, 47239920, 47721960, 47966688, 48589632, 49056840, 49489440, 49533120, 50108058, 50903424, 51392880, 51891840, 51963912, 52060320, 52327296, 53144910, 53296320, 53962524, 53988480, 54486432, 55675620, 56064960, 56687904, 57266352, 57737680, 58459401, 58734720, 59387328, 59958360, 60540480, 60737040, 61671456, 62986560, 63629280, 63773892, 63955584, 64954890, 65409120, 65985920, 66810744, 67453155, 68108040, 68523840, 69285216, 69413760, 70859880, 71582940, 71950032, 72648576, 72884448, 74234160, 75583872, 76355136, 77089320, 77837760, 77945868, 78490944, 79717365, 79944480, 80982720, 82228608, 83513430, 83825280, 84839040, 85031856, 86606520, 87212160, 88102080, 89080992, 89937540, 90810720, 91105560, 92380288, 94479840, 95443920, 95933376, 97179264, 97432335, 98113680, 98978880, 99066240, 100216116, 102785760, 103927824, 104120640, 106289820, 106592640, 107925048, 108972864, 111351240, 112129920, 113375808, 114532704, 115475360, 116918802, 118774656, 119916720, 121080960, 121474080, 123342912, 125270145, 125973120, 127258560, 127547784, 129909780, 130818240, 133621488, 134906310, 136216080, 137047680, 138570432, 141719760, 143165880, 143900064, 145768896, 148468320, 152710272, 154178640, 155675520, 155891736, 156981888, 159434730, 159888960, 161965440, 167026860, 170063712, 173213040, 175378203, 176204160, 178161984, 179875080, 181621440, 182211120, 188959680, 190887840, 191866752, 194864670, 196227360, 197957760, 200432232, 205571520, 207855648, 208241280, 212579640, 215850096, 217945728, 222702480, 226751616, 229065408, 230950720, 233837604, 239833440, 242948160, 246685824, 250540290, 254517120, 255095568, 259819560, 261636480, 267242976, 269812620, 272432160, 277140864, 283439520, 286331760, 287800128, 291537792, 292297005, 296936640, 308357280, 311783472, 318869460, 319777920, 334053720, 340127424, 346426080, 350756406, 356323968, 359750160, 363242880, 364422240, 377919360, 381775680, 389729340, 392454720, 400864464, 411143040, 415711296, 425159280, 431700192, 445404960, 458130816, 461901440, 467675208, 479666880, 485896320, 501080580, 510191136, 519639120, 534485952, 539625240, 544864320, 566879040, 572663520, 575600256, 584594010, 593873280, 616714560, 623566944, 637738920, 668107440, 680254848, 692852160, 701512812, 719500320, 728844480, 763551360, 779458680, 784909440, 801728928, 831422592, 850318560, 863400384, 876891015, 890809920, 935350416, 959333760, 1002161160, 1020382272, 1039278240, 1068971904, 1079250480, 1089728640, 1133758080, 1145327040, 1169188020, 1233429120, 1247133888, 1275477840, 1336214880, 1385704320, 1403025624, 1439000640, 1457688960, 1558917360, 1603457856, 1700637120, 1726800768, 1753782030, 1781619840, 1870700832, 2004322320, 2040764544, 2078556480, 2158500960, 2290654080, 2338376040, 2494267776, 2550955680, 2672429760, 2806051248, 2878001280, 3117834720, 3206915712, 3401274240, 3507564060, 3741401664, 4008644640, 4157112960, 4317001920, 4676752080, 5101911360, 5344859520, 5612102496, 6235669440, 7015128120, 7482803328, 8017289280, 8634003840, 9353504160, 10203822720, 11224204992, 12471338880, 14030256240, 16034578560, 18707008320, 22448409984, 28060512480, 37414016640, 56121024960, 112242049920]

約数ペア:

[(1, 112242049920), (2, 56121024960), (3, 37414016640), (4, 28060512480), (5, 22448409984), (6, 18707008320), (7, 16034578560), (8, 14030256240), (9, 12471338880), (10, 11224204992), (11, 10203822720), (12, 9353504160), (13, 8634003840), (14, 8017289280), (15, 7482803328), (16, 7015128120), (18, 6235669440), (20, 5612102496), (21, 5344859520), (22, 5101911360), (24, 4676752080), (26, 4317001920), (27, 4157112960), (28, 4008644640), (30, 3741401664), (32, 3507564060), (33, 3401274240), (35, 3206915712), (36, 3117834720), (39, 2878001280), (40, 2806051248), (42, 2672429760), (44, 2550955680), (45, 2494267776), (48, 2338376040), (49, 2290654080), (52, 2158500960), (54, 2078556480), (55, 2040764544), (56, 2004322320), (60, 1870700832), (63, 1781619840), (64, 1753782030), (65, 1726800768), (66, 1700637120), (70, 1603457856), (72, 1558917360), (77, 1457688960), (78, 1439000640), (80, 1403025624), (81, 1385704320), (84, 1336214880), (88, 1275477840), (90, 1247133888), (91, 1233429120), (96, 1169188020), (98, 1145327040), (99, 1133758080), (103, 1089728640), (104, 1079250480), (105, 1068971904), (108, 1039278240), (110, 1020382272), (112, 1002161160), (117, 959333760), (120, 935350416), (126, 890809920), (128, 876891015), (130, 863400384), (132, 850318560), (135, 831422592), (140, 801728928), (143, 784909440), (144, 779458680), (147, 763551360), (154, 728844480), (156, 719500320), (160, 701512812), (162, 692852160), (165, 680254848), (168, 668107440), (176, 637738920), (180, 623566944), (182, 616714560), (189, 593873280), (192, 584594010), (195, 575600256), (196, 572663520), (198, 566879040), (206, 544864320), (208, 539625240), (210, 534485952), (216, 519639120), (220, 510191136), (224, 501080580), (231, 485896320), (234, 479666880), (240, 467675208), (243, 461901440), (245, 458130816), (252, 445404960), (260, 431700192), (264, 425159280), (270, 415711296), (273, 411143040), (280, 400864464), (286, 392454720), (288, 389729340), (294, 381775680), (297, 377919360), (308, 364422240), (309, 363242880), (312, 359750160), (315, 356323968), (320, 350756406), (324, 346426080), (330, 340127424), (336, 334053720), (351, 319777920), (352, 318869460), (360, 311783472), (364, 308357280), (378, 296936640), (384, 292297005), (385, 291537792), (390, 287800128), (392, 286331760), (396, 283439520), (405, 277140864), (412, 272432160), (416, 269812620), (420, 267242976), (429, 261636480), (432, 259819560), (440, 255095568), (441, 254517120), (448, 250540290), (455, 246685824), (462, 242948160), (468, 239833440), (480, 233837604), (486, 230950720), (490, 229065408), (495, 226751616), (504, 222702480), (515, 217945728), (520, 215850096), (528, 212579640), (539, 208241280), (540, 207855648), (546, 205571520), (560, 200432232), (567, 197957760), (572, 196227360), (576, 194864670), (585, 191866752), (588, 190887840), (594, 188959680), (616, 182211120), (618, 181621440), (624, 179875080), (630, 178161984), (637, 176204160), (640, 175378203), (648, 173213040), (660, 170063712), (672, 167026860), (693, 161965440), (702, 159888960), (704, 159434730), (715, 156981888), (720, 155891736), (721, 155675520), (728, 154178640), (735, 152710272), (756, 148468320), (770, 145768896), (780, 143900064), (784, 143165880), (792, 141719760), (810, 138570432), (819, 137047680), (824, 136216080), (832, 134906310), (840, 133621488), (858, 130818240), (864, 129909780), (880, 127547784), (882, 127258560), (891, 125973120), (896, 125270145), (910, 123342912), (924, 121474080), (927, 121080960), (936, 119916720), (945, 118774656), (960, 116918802), (972, 115475360), (980, 114532704), (990, 113375808), (1001, 112129920), (1008, 111351240), (1030, 108972864), (1040, 107925048), (1053, 106592640), (1056, 106289820), (1078, 104120640), (1080, 103927824), (1092, 102785760), (1120, 100216116), (1133, 99066240), (1134, 98978880), (1144, 98113680), (1152, 97432335), (1155, 97179264), (1170, 95933376), (1176, 95443920), (1188, 94479840), (1215, 92380288), (1232, 91105560), (1236, 90810720), (1248, 89937540), (1260, 89080992), (1274, 88102080), (1287, 87212160), (1296, 86606520), (1320, 85031856), (1323, 84839040), (1339, 83825280), (1344, 83513430), (1365, 82228608), (1386, 80982720), (1404, 79944480), (1408, 79717365), (1430, 78490944), (1440, 77945868), (1442, 77837760), (1456, 77089320), (1470, 76355136), (1485, 75583872), (1512, 74234160), (1540, 72884448), (1545, 72648576), (1560, 71950032), (1568, 71582940), (1584, 70859880), (1617, 69413760), (1620, 69285216), (1638, 68523840), (1648, 68108040), (1664, 67453155), (1680, 66810744), (1701, 65985920), (1716, 65409120), (1728, 64954890), (1755, 63955584), (1760, 63773892), (1764, 63629280), (1782, 62986560), (1820, 61671456), (1848, 60737040), (1854, 60540480), (1872, 59958360), (1890, 59387328), (1911, 58734720), (1920, 58459401), (1944, 57737680), (1960, 57266352), (1980, 56687904), (2002, 56064960), (2016, 55675620), (2060, 54486432), (2079, 53988480), (2080, 53962524), (2106, 53296320), (2112, 53144910), (2145, 52327296), (2156, 52060320), (2160, 51963912), (2163, 51891840), (2184, 51392880), (2205, 50903424), (2240, 50108058), (2266, 49533120), (2268, 49489440), (2288, 49056840), (2310, 48589632), (2340, 47966688), (2352, 47721960), (2376, 47239920), (2430, 46190144), (2457, 45682560), (2464, 45552780), (2472, 45405360), (2496, 44968770), (2520, 44540496), (2548, 44051040), (2574, 43606080), (2592, 43303260), (2640, 42515928), (2646, 42419520), (2673, 41991040), (2678, 41912640), (2688, 41756715), (2695, 41648256), (2730, 41114304), (2772, 40491360), (2781, 40360320), (2808, 39972240), (2835, 39591552), (2860, 39245472), (2880, 38972934), (2884, 38918880), (2912, 38544660), (2940, 38177568), (2970, 37791936), (3003, 37376640), (3024, 37117080), (3080, 36442224), (3090, 36324288), (3120, 35975016), (3136, 35791470), (3159, 35530880), (3168, 35429940), (3185, 35240832), (3234, 34706880), (3240, 34642608), (3276, 34261920), (3296, 34054020), (3360, 33405372), (3399, 33022080), (3402, 32992960), (3432, 32704560), (3456, 32477445), (3465, 32393088), (3510, 31977792), (3520, 31886946), (3528, 31814640), (3564, 31493280), (3605, 31135104), (3640, 30835728), (3696, 30368520), (3708, 30270240), (3744, 29979180), (3780, 29693664), (3822, 29367360), (3861, 29070720), (3888, 28868840), (3920, 28633176), (3960, 28343952), (3969, 28279680), (4004, 28032480), (4017, 27941760), (4032, 27837810), (4095, 27409536), (4120, 27243216), (4158, 26994240), (4160, 26981262), (4212, 26648160), (4224, 26572455), (4290, 26163648), (4312, 26030160), (4320, 25981956), (4326, 25945920), (4368, 25696440), (4410, 25451712), (4455, 25194624), (4480, 25054029), (4532, 24766560), (4536, 24744720), (4576, 24528420), (4620, 24294816), (4635, 24216192), (4680, 23983344), (4704, 23860980), (4752, 23619960), (4851, 23137920), (4860, 23095072), (4914, 22841280), (4928, 22776390), (4944, 22702680), (4992, 22484385), (5005, 22425984), (5040, 22270248), (5047, 22239360), (5096, 22025520), (5148, 21803040), (5184, 21651630), (5265, 21318528), (5280, 21257964), (5292, 21209760), (5346, 20995520), (5356, 20956320), (5390, 20824128), (5460, 20557152), (5544, 20245680), (5562, 20180160), (5616, 19986120), (5665, 19813248), (5670, 19795776), (5720, 19622736), (5733, 19578240), (5760, 19486467), (5768, 19459440), (5824, 19272330), (5880, 19088784), (5940, 18895968), (6006, 18688320), (6048, 18558540), (6160, 18221112), (6180, 18162144), (6237, 17996160), (6240, 17987508), (6272, 17895735), (6318, 17765440), (6336, 17714970), (6370, 17620416), (6435, 17442432), (6468, 17353440), (6480, 17321304), (6489, 17297280), (6552, 17130960), (6592, 17027010), (6615, 16967808), (6695, 16765056), (6720, 16702686), (6798, 16511040), (6804, 16496480), (6864, 16352280), (6930, 16196544), (7007, 16018560), (7020, 15988896), (7040, 15943473), (7056, 15907320), (7128, 15746640), (7210, 15567552), (7280, 15417864), (7371, 15227520), (7392, 15184260), (7416, 15135120), (7488, 14989590), (7560, 14846832), (7644, 14683680), (7722, 14535360), (7776, 14434420), (7840, 14316588), (7920, 14171976), (7931, 14152320), (7938, 14139840), (8008, 14016240), (8034, 13970880), (8064, 13918905), (8085, 13882752), (8190, 13704768), (8240, 13621608), (8316, 13497120), (8320, 13490631), (8343, 13453440), (8424, 13324080), (8505, 13197184), (8580, 13081824), (8624, 13015080), (8640, 12990978), (8652, 12972960), (8736, 12848220), (8820, 12725856), (8910, 12597312), (9009, 12458880), (9064, 12383280), (9072, 12372360), (9152, 12264210), (9240, 12147408), (9270, 12108096), (9360, 11991672), (9373, 11975040), (9408, 11930490), (9504, 11809980), (9555, 11746944), (9702, 11568960), (9720, 11547536), (9828, 11420640), (9856, 11388195), (9888, 11351340), (10010, 11212992), (10080, 11135124), (10094, 11119680), (10192, 11012760), (10197, 11007360), (10296, 10901520), (10368, 10825815), (10395, 10797696), (10530, 10659264), (10560, 10628982), (10584, 10604880), (10692, 10497760), (10712, 10478160), (10780, 10412064), (10815, 10378368), (10920, 10278576), (11088, 10122840), (11124, 10090080), (11232, 9993060), (11330, 9906624), (11340, 9897888), (11440, 9811368), (11466, 9789120), (11536, 9729720), (11583, 9690240), (11648, 9636165), (11760, 9544392), (11880, 9447984), (11907, 9426560), (12012, 9344160), (12051, 9313920), (12096, 9279270), (12285, 9136512), (12320, 9110556), (12360, 9081072), (12474, 8998080), (12480, 8993754), (12636, 8882720), (12672, 8857485), (12740, 8810208), (12870, 8721216), (12936, 8676720), (12960, 8660652), (12978, 8648640), (13104, 8565480), (13184, 8513505), (13230, 8483904), (13365, 8398208), (13390, 8382528), (13440, 8351343), (13596, 8255520), (13608, 8248240), (13728, 8176140), (13860, 8098272), (13905, 8072064), (14014, 8009280), (14040, 7994448), (14112, 7953660), (14256, 7873320), (14420, 7783776), (14553, 7712640), (14560, 7708932), (14729, 7620480), (14742, 7613760), (14784, 7592130), (14832, 7567560), (14976, 7494795), (15015, 7475328), (15120, 7423416), (15141, 7413120), (15288, 7341840), (15444, 7267680), (15552, 7217210), (15680, 7158294), (15795, 7106176), (15840, 7085988), (15862, 7076160), (15876, 7069920), (16016, 7008120), (16068, 6985440), (16170, 6941376), (16380, 6852384), (16480, 6810804), (16632, 6748560), (16686, 6726720), (16848, 6662040), (16995, 6604416), (17010, 6598592), (17160, 6540912), (17199, 6526080), (17248, 6507540), (17280, 6495489), (17304, 6486480), (17472, 6424110), (17640, 6362928), (17820, 6298656), (18018, 6229440), (18128, 6191640), (18144, 6186180), (18304, 6132105), (18480, 6073704), (18540, 6054048), (18711, 5998720), (18720, 5995836), (18746, 5987520), (18816, 5965245), (19008, 5904990), (19110, 5873472), (19305, 5814144), (19404, 5784480), (19440, 5773768), (19467, 5765760), (19656, 5710320), (19776, 5675670), (19845, 5655936), (20020, 5606496), (20085, 5588352), (20160, 5567562), (20188, 5559840), (20384, 5506380), (20394, 5503680), (20592, 5450760), (20790, 5398848), (21021, 5339520), (21060, 5329632), (21120, 5314491), (21168, 5302440), (21384, 5248880), (21424, 5239080), (21560, 5206032), (21630, 5189184), (21840, 5139288), (22113, 5075840), (22176, 5061420), (22248, 5045040), (22464, 4996530), (22660, 4953312), (22680, 4948944), (22880, 4905684), (22932, 4894560), (23072, 4864860), (23166, 4845120), (23520, 4772196), (23760, 4723992), (23793, 4717440), (23814, 4713280), (24024, 4672080), (24102, 4656960), (24192, 4639635), (24255, 4627584), (24570, 4568256), (24640, 4555278), (24720, 4540536), (24948, 4499040), (24960, 4496877), (25029, 4484480), (25235, 4447872), (25272, 4441360), (25480, 4405104), (25740, 4360608), (25872, 4338360), (25920, 4330326), (25956, 4324320), (26208, 4282740), (26460, 4241952), (26730, 4199104), (26780, 4191264), (27027, 4152960), (27192, 4127760), (27216, 4124120), (27456, 4088070), (27720, 4049136), (27810, 4036032), (28028, 4004640), (28080, 3997224), (28119, 3991680), (28224, 3976830), (28512, 3936660), (28665, 3915648), (28840, 3891888), (29106, 3856320), (29120, 3854466), (29458, 3810240), (29484, 3806880), (29568, 3796065), (29664, 3783780), (30030, 3737664), (30240, 3711708), (30282, 3706560), (30576, 3670920), (30591, 3669120), (30888, 3633840), (31104, 3608605), (31185, 3599232), (31360, 3579147), (31590, 3553088), (31680, 3542994), (31724, 3538080), (31752, 3534960), (32032, 3504060), (32136, 3492720), (32340, 3470688), (32445, 3459456), (32760, 3426192), (32960, 3405402), (33264, 3374280), (33372, 3363360), (33696, 3331020), (33990, 3302208), (34020, 3299296), (34320, 3270456), (34398, 3263040), (34496, 3253770), (34608, 3243240), (34749, 3230080), (34944, 3212055), (35035, 3203712), (35280, 3181464), (35640, 3149328), (36036, 3114720), (36153, 3104640), (36256, 3095820), (36288, 3093090), (36855, 3045504), (36960, 3036852), (37080, 3027024), (37422, 2999360), (37440, 2997918), (37492, 2993760), (38016, 2952495), (38220, 2936736), (38610, 2907072), (38808, 2892240), (38880, 2886884), (38934, 2882880), (39312, 2855160), (39552, 2837835), (39655, 2830464), (39690, 2827968), (40040, 2803248), (40170, 2794176), (40320, 2783781), (40376, 2779920), (40768, 2753190), (40788, 2751840), (41184, 2725380), (41580, 2699424), (41715, 2690688), (42042, 2669760), (42120, 2664816), (42336, 2651220), (42768, 2624440), (42848, 2619540), (43120, 2603016), (43260, 2594592), (43659, 2570880), (43680, 2569644), (44187, 2540160), (44226, 2537920), (44352, 2530710), (44496, 2522520), (44928, 2498265), (45045, 2491776), (45320, 2476656), (45360, 2474472), (45423, 2471040), (45760, 2452842), (45864, 2447280), (46144, 2432430), (46332, 2422560), (46865, 2395008), (47040, 2386098), (47520, 2361996), (47586, 2358720), (47628, 2356640), (48048, 2336040), (48204, 2328480), (48510, 2313792), (49140, 2284128), (49280, 2277639), (49440, 2270268), (49896, 2249520), (50058, 2242240), (50470, 2223936), (50544, 2220680), (50960, 2202552), (50985, 2201472), (51480, 2180304), (51597, 2175360), (51744, 2169180), (51840, 2165163), (51912, 2162160), (52416, 2141370), (52920, 2120976), (53460, 2099552), (53560, 2095632), (54054, 2076480), (54384, 2063880), (54432, 2062060), (54912, 2044035), (55440, 2024568), (55517, 2021760), (55620, 2018016), (56056, 2002320), (56160, 1998612), (56238, 1995840), (56448, 1988415), (57024, 1968330), (57330, 1957824), (57680, 1945944), (57915, 1938048), (58212, 1928160), (58240, 1927233), (58401, 1921920), (58916, 1905120), (58968, 1903440), (59328, 1891890), (59535, 1885312), (60060, 1868832), (60255, 1862784), (60480, 1855854), (60564, 1853280), (61152, 1835460), (61182, 1834560), (61776, 1816920), (62370, 1799616), (63063, 1779840), (63180, 1776544), (63360, 1771497), (63448, 1769040), (63504, 1767480), (64064, 1752030), (64272, 1746360), (64680, 1735344), (64890, 1729728), (65520, 1713096), (65611, 1710720), (65920, 1702701), (66528, 1687140), (66744, 1681680), (67392, 1665510), (67980, 1651104), (68040, 1649648), (68640, 1635228), (68796, 1631520), (68992, 1626885), (69216, 1621620), (69498, 1615040), (70070, 1601856), (70560, 1590732), (71280, 1574664), (71379, 1572480), (72072, 1557360), (72306, 1552320), (72512, 1547910), (72576, 1546545), (72765, 1542528), (73645, 1524096), (73710, 1522752), (73920, 1518426), (74160, 1513512), (74844, 1499680), (74880, 1498959), (74984, 1496880), (75705, 1482624), (76440, 1468368), (77220, 1453536), (77616, 1446120), (77760, 1443442), (77868, 1441440), (78624, 1427580), (79310, 1415232), (79380, 1413984), (80080, 1401624), (80340, 1397088), (80752, 1389960), (81081, 1384320), (81536, 1376595), (81576, 1375920), (82368, 1362690), (83160, 1349712), (83430, 1345344), (84084, 1334880), (84240, 1332408), (84357, 1330560), (84672, 1325610), (85536, 1312220), (85696, 1309770), (85995, 1305216), (86240, 1301508), (86520, 1297296), (87318, 1285440), (87360, 1284822), (88374, 1270080), (88452, 1268960), (88704, 1265355), (88992, 1261260), (90090, 1245888), (90640, 1238328), (90720, 1237236), (90846, 1235520), (91520, 1226421), (91728, 1223640), (91773, 1223040), (92288, 1216215), (92664, 1211280), (93555, 1199744), (93730, 1197504), (94080, 1193049), (95040, 1180998), (95172, 1179360), (95256, 1178320), (96096, 1168020), (96408, 1164240), (97020, 1156896), (97335, 1153152), (98280, 1142064), (98880, 1135134), (99792, 1124760), (100116, 1121120), (100940, 1111968), (101088, 1110340), (101920, 1101276), (101970, 1100736), (102960, 1090152), (103103, 1088640), (103194, 1087680), (103488, 1084590), (103824, 1081080), (104832, 1070685), (105105, 1067904), (105840, 1060488), (106920, 1049776), (107120, 1047816), (108108, 1038240), (108459, 1034880), (108768, 1031940), (108864, 1031030), (110565, 1015168), (110880, 1012284), (111034, 1010880), (111240, 1009008), (112112, 1001160), (112320, 999306), (112476, 997920), (114048, 984165), (114660, 978912), (115360, 972972), (115830, 969024), (116424, 964080), (116802, 960960), (117832, 952560), (117936, 951720), (118656, 945945), (118965, 943488), (119070, 942656), (120120, 934416), (120510, 931392), (120960, 927927), (121128, 926640), (122304, 917730), (122364, 917280), (123552, 908460), (124740, 899808), (125145, 896896), (126126, 889920), (126360, 888272), (126896, 884520), (127008, 883740), (128128, 876015), (128544, 873180), (129360, 867672), (129780, 864864), (130977, 856960), (131040, 856548), (131222, 855360), (132561, 846720), (133056, 843570), (133488, 840840), (134784, 832755), (135135, 830592), (135960, 825552), (136080, 824824), (136269, 823680), (137280, 817614), (137592, 815760), (138432, 810810), (138996, 807520), (140140, 800928), (140595, 798336), (141120, 795366), (142560, 787332), (142758, 786240), (144144, 778680), (144612, 776160), (145024, 773955), (145530, 771264), (147290, 762048), (147420, 761376), (147840, 759213), (148320, 756756), (149688, 749840), (149968, 748440), (151410, 741312), (152880, 734184), (152955, 733824), (154440, 726768), (154791, 725120), (155232, 723060), (155520, 721721), (155736, 720720), (157248, 713790), (158620, 707616), (158760, 706992), (160160, 700812), (160680, 698544), (161504, 694980), (162162, 692160), (163152, 687960), (164736, 681345), (166320, 674856), (166551, 673920), (166860, 672672), (168168, 667440), (168480, 666204), (168714, 665280), (169344, 662805), (171072, 656110), (171392, 654885), (171990, 652608), (172480, 650754), (173040, 648648), (173745, 646016), (174636, 642720), (174720, 642411), (175203, 640640), (176748, 635040), (176904, 634480), (177984, 630630), (180180, 622944), (180765, 620928), (181280, 619164), (181440, 618618), (181692, 617760), (183456, 611820), (183546, 611520), (185328, 605640), (187110, 599872), (187460, 598752), (189189, 593280), (190080, 590499), (190344, 589680), (190512, 589160), (192192, 584010), (192816, 582120), (194040, 578448), (194670, 576576), (196560, 571032), (196833, 570240), (197760, 567567), (199584, 562380), (200232, 560560), (201880, 555984), (202176, 555170), (203840, 550638), (203940, 550368), (205920, 545076), (206206, 544320), (206388, 543840), (206976, 542295), (207648, 540540), (210210, 533952), (211680, 530244), (213840, 524888), (214137, 524160), (214240, 523908), (216216, 519120), (216918, 517440), (217536, 515970), (217728, 515515), (218295, 514176), (220935, 508032), (221130, 507584), (221760, 506142), (222068, 505440), (222480, 504504), (224224, 500580), (224640, 499653), (224952, 498960), (227115, 494208), (229320, 489456), (230720, 486486), (231660, 484512), (232848, 482040), (233604, 480480), (235664, 476280), (235872, 475860), (237930, 471744), (238140, 471328), (240240, 467208), (241020, 465696), (242256, 463320), (243243, 461440), (244608, 458865), (244728, 458640), (247104, 454230), (249480, 449904), (250290, 448448), (252252, 444960), (252720, 444136), (253071, 443520), (253792, 442260), (254016, 441870), (257088, 436590), (257985, 435072), (258720, 433836), (259560, 432432), (261954, 428480), (262080, 428274), (262444, 427680), (265122, 423360), (266112, 421785), (266976, 420420), (270270, 415296), (271920, 412776), (272160, 412412), (272538, 411840), (274560, 408807), (275184, 407880), (275319, 407680), (276864, 405405), (277585, 404352), (277992, 403760), (280280, 400464), (281190, 399168), (282240, 397683), (285120, 393666), (285516, 393120), (288288, 389340), (289224, 388080), (291060, 385632), (292005, 384384), (294580, 381024), (294840, 380688), (296640, 378378), (299376, 374920), (299936, 374220), (302820, 370656), (305760, 367092), (305910, 366912), (308880, 363384), (309309, 362880), (309582, 362560), (310464, 361530), (311472, 360360), (314496, 356895), (315315, 355968), (317240, 353808), (317520, 353496), (320320, 350406), (321360, 349272), (323008, 347490), (324324, 346080), (325377, 344960), (326304, 343980), (328055, 342144), (332640, 337428), (333102, 336960), (333720, 336336)]