176043460320

素因数分解:

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

素因数の和:127

約数の個数: 2304

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

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

約数列:

[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, 37, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 148, 152, 156, 160, 168, 169, 171, 180, 182, 185, 189, 190, 195, 196, 208, 210, 216, 222, 224, 228, 234, 240, 245, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 294, 296, 304, 312, 315, 333, 336, 338, 342, 343, 351, 360, 364, 370, 378, 380, 390, 392, 399, 416, 420, 432, 441, 444, 455, 456, 468, 480, 481, 490, 494, 504, 507, 513, 518, 520, 532, 540, 546, 555, 560, 570, 585, 588, 592, 608, 624, 630, 637, 665, 666, 672, 676, 684, 686, 702, 703, 720, 728, 735, 740, 741, 756, 760, 777, 780, 784, 798, 819, 840, 845, 855, 864, 882, 888, 910, 912, 931, 936, 945, 962, 980, 988, 999, 1008, 1014, 1026, 1029, 1036, 1040, 1064, 1080, 1092, 1110, 1120, 1140, 1170, 1176, 1183, 1184, 1197, 1235, 1248, 1260, 1274, 1295, 1323, 1330, 1332, 1352, 1365, 1368, 1372, 1404, 1406, 1440, 1443, 1456, 1470, 1480, 1482, 1512, 1520, 1521, 1554, 1560, 1568, 1596, 1638, 1665, 1680, 1690, 1710, 1715, 1729, 1755, 1764, 1776, 1813, 1820, 1824, 1862, 1872, 1890, 1911, 1924, 1960, 1976, 1995, 1998, 2016, 2028, 2052, 2058, 2072, 2080, 2109, 2128, 2160, 2184, 2205, 2220, 2223, 2280, 2331, 2340, 2352, 2366, 2394, 2405, 2457, 2470, 2520, 2535, 2548, 2565, 2590, 2646, 2660, 2664, 2704, 2730, 2736, 2744, 2793, 2808, 2812, 2886, 2912, 2940, 2960, 2964, 3024, 3040, 3042, 3087, 3108, 3120, 3185, 3192, 3211, 3276, 3330, 3360, 3367, 3380, 3420, 3430, 3458, 3510, 3515, 3528, 3549, 3552, 3591, 3626, 3640, 3705, 3724, 3744, 3780, 3822, 3848, 3885, 3920, 3952, 3990, 3996, 4056, 4095, 4104, 4116, 4144, 4218, 4256, 4320, 4329, 4368, 4410, 4440, 4446, 4459, 4560, 4563, 4655, 4662, 4680, 4704, 4732, 4788, 4810, 4914, 4921, 4940, 4995, 5040, 5070, 5096, 5130, 5145, 5180, 5187, 5292, 5320, 5328, 5408, 5439, 5460, 5472, 5488, 5586, 5616, 5624, 5733, 5772, 5880, 5915, 5920, 5928, 5985, 6048, 6084, 6174, 6216, 6240, 6253, 6327, 6370, 6384, 6422, 6517, 6552, 6615, 6660, 6669, 6734, 6760, 6840, 6860, 6916, 6993, 7020, 7030, 7056, 7098, 7182, 7215, 7252, 7280, 7410, 7448, 7560, 7605, 7644, 7696, 7770, 7840, 7904, 7980, 7992, 8112, 8190, 8208, 8232, 8281, 8288, 8379, 8436, 8645, 8658, 8736, 8820, 8880, 8892, 8918, 9065, 9120, 9126, 9139, 9261, 9310, 9324, 9360, 9464, 9555, 9576, 9620, 9633, 9828, 9842, 9880, 9990, 10080, 10101, 10140, 10192, 10260, 10290, 10360, 10374, 10545, 10584, 10640, 10647, 10656, 10878, 10920, 10976, 11115, 11172, 11232, 11248, 11466, 11544, 11655, 11760, 11830, 11856, 11970, 12103, 12168, 12285, 12348, 12432, 12506, 12654, 12691, 12740, 12768, 12844, 12987, 13034, 13104, 13230, 13320, 13338, 13377, 13468, 13520, 13680, 13720, 13832, 13965, 13986, 14040, 14060, 14112, 14196, 14364, 14430, 14504, 14560, 14763, 14820, 14896, 15120, 15210, 15288, 15392, 15435, 15540, 15561, 15960, 15984, 16055, 16224, 16317, 16380, 16416, 16464, 16562, 16758, 16835, 16872, 17199, 17290, 17316, 17640, 17745, 17760, 17784, 17836, 17955, 18130, 18252, 18278, 18522, 18620, 18648, 18720, 18759, 18928, 18981, 19110, 19152, 19240, 19266, 19551, 19656, 19684, 19760, 19980, 20202, 20280, 20384, 20520, 20580, 20720, 20748, 21090, 21168, 21280, 21294, 21645, 21756, 21840, 22230, 22295, 22344, 22477, 22496, 22815, 22932, 23088, 23310, 23520, 23569, 23660, 23712, 23940, 24206, 24336, 24570, 24605, 24696, 24843, 24864, 25012, 25137, 25308, 25382, 25480, 25688, 25935, 25974, 26068, 26208, 26460, 26640, 26676, 26754, 26936, 27040, 27195, 27360, 27417, 27440, 27664, 27930, 27972, 28080, 28120, 28392, 28665, 28728, 28860, 28899, 29008, 29526, 29640, 29792, 30240, 30303, 30420, 30576, 30870, 31080, 31122, 31265, 31635, 31920, 31941, 31968, 32110, 32585, 32634, 32760, 32928, 33124, 33345, 33516, 33670, 33744, 34398, 34447, 34580, 34632, 34965, 35280, 35490, 35568, 35672, 35910, 36260, 36309, 36504, 36556, 37044, 37240, 37296, 37518, 37856, 37962, 38073, 38220, 38304, 38480, 38532, 39102, 39312, 39368, 39520, 39960, 40131, 40404, 40560, 41040, 41160, 41405, 41440, 41496, 41895, 42180, 42336, 42588, 43290, 43512, 43680, 43771, 44289, 44460, 44590, 44688, 44954, 45630, 45695, 45864, 46176, 46305, 46620, 46683, 47138, 47320, 47880, 48165, 48412, 48672, 48951, 49140, 49210, 49392, 49686, 50024, 50274, 50505, 50616, 50764, 50960, 51376, 51870, 51948, 52136, 52920, 53235, 53280, 53352, 53508, 53872, 54390, 54834, 54880, 55328, 55860, 55944, 56160, 56240, 56277, 56784, 57330, 57456, 57720, 57798, 57967, 58016, 58653, 59052, 59280, 60515, 60606, 60840, 61152, 61740, 62160, 62244, 62530, 63270, 63455, 63840, 63882, 63973, 64220, 64935, 65170, 65268, 65520, 66248, 66690, 66885, 67032, 67340, 67431, 67488, 68796, 68894, 69160, 69264, 69930, 70560, 70707, 70980, 71136, 71344, 71820, 72520, 72618, 73008, 73112, 73815, 74088, 74480, 74529, 74592, 75036, 75924, 76146, 76440, 76960, 77064, 77805, 78204, 78624, 78736, 79920, 80262, 80808, 81120, 81585, 82080, 82251, 82320, 82810, 82992, 83790, 84360, 84721, 85176, 85995, 86580, 86697, 87024, 87542, 88578, 88920, 89180, 89376, 89908, 90909, 91260, 91390, 91728, 92610, 93240, 93366, 93795, 94276, 94640, 94905, 95760, 96330, 96824, 97755, 97902, 98280, 98420, 98784, 99372, 100048, 100548, 101010, 101232, 101528, 101920, 102752, 103341, 103740, 103896, 104272, 105840, 106470, 106704, 107016, 107744, 108780, 108927, 109668, 111720, 111888, 112385, 112480, 112554, 113568, 114219, 114660, 114912, 115440, 115596, 115934, 117306, 117845, 118104, 118560, 118807, 120393, 121030, 121212, 121680, 123480, 124215, 124320, 124488, 125060, 125685, 126540, 126910, 127764, 127946, 128440, 129870, 130340, 130536, 131040, 131313, 132496, 132867, 133380, 133770, 134064, 134680, 134862, 137085, 137592, 137788, 138320, 138528, 139860, 141414, 141960, 142688, 143640, 144495, 145040, 145236, 146016, 146224, 147630, 148176, 148960, 149058, 150072, 151515, 151848, 152292, 152880, 154128, 155610, 156408, 157339, 157472, 159705, 159840, 160524, 161616, 163170, 164502, 164640, 164983, 165620, 165984, 167580, 168720, 168831, 169442, 170352, 171990, 172235, 173160, 173394, 173901, 174048, 175084, 175959, 177156, 177840, 178360, 179816, 181545, 181818, 182520, 182780, 183456, 185220, 186480, 186732, 187590, 188552, 189280, 189810, 190365, 191520, 191919, 192660, 193648, 195510, 195804, 196560, 196840, 198744, 200096, 200655, 201096, 202020, 202293, 202464, 203056, 206682, 207480, 207792, 208544, 211680, 212121, 212940, 213408, 214032, 217560, 217854, 218855, 219336, 221445, 223440, 223587, 223776, 224770, 225108, 228438, 229320, 230880, 231192, 231868, 233415, 234612, 235690, 236208, 237614, 240786, 241129, 242060, 242424, 243360, 244755, 246753, 246960, 248430, 248976, 250120, 251370, 253080, 253820, 254163, 255528, 255892, 256880, 259740, 260680, 261072, 262626, 264992, 265734, 266760, 267540, 268128, 269360, 269724, 274170, 275184, 275576, 276640, 279720, 281385, 282828, 283920, 287280, 288990, 289835, 290080, 290472, 292448, 293265, 295260, 296352, 298116, 300144, 303030, 303696, 304584, 305760, 306397, 308256, 310023, 311220, 312816, 314678, 319410, 319865, 321048, 323232, 326340, 326781, 329004, 329966, 331240, 335160, 337155, 337440, 337662, 338884, 340704, 342657, 343980, 344470, 346320, 346788, 347802, 350168, 351918, 353535, 354312, 355680, 356421, 356720, 359632, 363090, 363636, 365040, 365560, 370440, 372645, 372960, 373464, 375180, 377104, 379620, 380730, 383838, 385320, 387296, 391020, 391608, 393120, 393680, 393939, 397488, 401310, 402192, 404040, 404586, 406112, 411255, 413364, 414960, 415584, 423605, 424242, 425880, 428064, 433485, 435120, 435708, 437710, 438672, 442890, 446880, 447174, 447811, 449540, 450216, 454545, 456876, 458640, 462384, 463736, 466830, 469224, 471380, 472017, 472416, 475228, 481572, 482258, 484120, 484848, 489510, 493506, 493920, 494949, 496860, 497952, 500240, 502740, 506160, 507640, 508326, 511056, 511784, 513760, 516705, 519480, 521360, 521703, 522144, 525252, 531468, 533520, 535080, 538720, 539448, 544635, 548340, 550368, 551152, 559440, 562770, 565656, 567840, 571095, 574560, 575757, 577980, 579670, 580944, 586530, 590520, 594035, 596232, 600288, 601965, 606060, 606879, 607392, 609168, 612794, 620046, 622440, 625632, 629356, 636363, 638820, 639730, 642096, 652680, 653562, 656565, 658008, 659932, 662480, 664335, 670320, 674310, 675324, 677768, 685314, 687960, 688940, 692640, 693576, 695604, 700336, 703836, 707070, 708624, 712842, 713440, 719264, 723387, 726180, 727272, 730080, 731120, 740880, 745290, 746928, 750360, 754208, 759240, 761460, 762489, 767676, 770640, 782040, 783216, 786695, 787360, 787878, 794976, 802620, 804384, 808080, 809172, 822510, 824915, 826728, 829920, 831649, 844155, 847210, 848484, 851760, 866970, 869505, 870240, 871416, 875420, 877344, 879795, 885780, 894348, 895622, 899080, 900432, 909090, 913752, 917280, 919191, 924768, 927472, 930069, 933660, 938448, 942760, 944034, 950456, 959595, 963144, 964516, 968240, 969696, 979020, 987012, 989898, 993720, 1000480, 1005480, 1011465, 1012320, 1015280, 1016652, 1022112, 1023568, 1033410, 1038960, 1042720, 1043406, 1050504, 1060605, 1062936, 1067040, 1069263, 1070160, 1078896, 1089270, 1096680, 1101373, 1102304, 1117935, 1118880, 1125540, 1131312, 1142190, 1151514, 1155960, 1159340, 1161888, 1173060, 1181040, 1181817, 1188070, 1192464, 1203930, 1205645, 1212120, 1213758, 1218336, 1225588, 1233765, 1240092, 1244880, 1258712, 1270815, 1272726, 1277640, 1279460, 1284192, 1305360, 1307124, 1313130, 1316016, 1319864, 1324960, 1328670, 1340640, 1343433, 1348620, 1350648, 1355536, 1370628, 1375920, 1377880, 1387152, 1391208, 1400672, 1407672, 1414140, 1416051, 1417248, 1425684, 1446774, 1452360, 1454544, 1462240, 1481760, 1484847, 1490580, 1493856, 1500720, 1518480, 1522920, 1524978, 1531985, 1535352, 1541280, 1550115, 1564080, 1565109, 1566432, 1573390, 1575756, 1605240, 1616160, 1618344, 1633905, 1645020, 1649830, 1653456, 1663298, 1688310, 1694420, 1696968, 1703520, 1713285, 1727271, 1733940, 1739010, 1742832, 1750840, 1759590, 1771560, 1782105, 1788696, 1791244, 1798160, 1800864, 1818180, 1827504, 1838382, 1854944, 1860138, 1867320, 1876896, 1885520, 1888068, 1900912, 1919190, 1926288, 1929032, 1936480, 1958040, 1969695, 1974024, 1979796, 1987440, 2010960, 2022930, 2030560, 2033304, 2047136, 2066820, 2077920, 2086812, 2101008, 2121210, 2125872, 2138526, 2140320, 2144779, 2157792, 2170161, 2178540, 2193360, 2202746, 2235870, 2239055, 2251080, 2262624, 2284380, 2287467, 2303028, 2311920, 2318680, 2346120, 2360085, 2362080, 2363634, 2376140, 2384928, 2407860, 2411290, 2424240, 2427516, 2451176, 2467530, 2474745, 2480184, 2489760, 2494947, 2517424, 2541630, 2545452, 2555280, 2558920, 2608515, 2610720, 2614248, 2626260, 2632032, 2639728, 2657340, 2686866, 2697240, 2701296, 2711072, 2741256, 2751840, 2755760, 2757573, 2774304, 2782416, 2815344, 2828280, 2832102, 2851368, 2878785, 2893548, 2904720, 2909088, 2969694, 2981160, 3001440, 3034395, 3036960, 3045840, 3049956, 3063970, 3070704, 3100230, 3128160, 3130218, 3134677, 3146780, 3151512, 3181815, 3207789, 3210480, 3236688, 3267810, 3290040, 3299660, 3304119, 3306912, 3326596, 3376620, 3388840, 3393936, 3426570, 3454542, 3467880, 3478020, 3485664, 3501680, 3519180, 3543120, 3564210, 3577392, 3582488, 3596320, 3616935, 3636360, 3655008, 3676764, 3720276, 3734640, 3771040, 3776136, 3801824, 3812445, 3838380, 3852576, 3858064, 3916080, 3939390, 3948048, 3959592, 3974880, 4021920, 4030299, 4045860, 4066608, 4133640, 4158245, 4173624, 4202016, 4242420, 4248153, 4251744, 4277052, 4289558, 4340322, 4357080, 4386720, 4405492, 4454541, 4471740, 4478110, 4502160, 4568760, 4574934, 4595955, 4606056, 4623840, 4637360, 4650345, 4692240, 4720170, 4727268, 4752280, 4815720, 4822580, 4848480, 4855032, 4902352, 4935060, 4949490, 4960368, 4989894, 5034848, 5083260, 5090904, 5110560, 5117840, 5217030, 5228496, 5252520, 5279456, 5314680, 5346315, 5373732, 5394480, 5402592, 5482512, 5506865, 5511520, 5515146, 5564832, 5630688, 5656560, 5664204, 5702736, 5757570, 5787096, 5809440, 5821543, 5909085, 5939388, 5962320, 6068790, 6091680, 6099912, 6127940, 6141408, 6200460, 6260436, 6269354, 6293560, 6303024, 6363630, 6415578, 6420960, 6434337, 6473376, 6510483, 6535620, 6580080, 6599320, 6608238, 6653192, 6717165, 6753240, 6777680, 6787872, 6853140, 6909084, 6935760, 6956040, 7003360, 7038360, 7080255, 7086240, 7128420, 7154784, 7164976, 7233870, 7272720, 7353528, 7424235, 7440552, 7469280, 7484841, 7552272, 7624890, 7676760, 7716128, 7825545, 7832160, 7878780, 7896096, 7919184, 8060598, 8091720, 8133216, 8267280, 8272719, 8316490, 8347248, 8484840, 8496306, 8554104, 8579116, 8636355, 8680644, 8714160, 8810984, 8909082, 8943480, 8956220, 9004320, 9137520, 9149868, 9191910, 9212112, 9274720, 9300690, 9384480, 9404031, 9440340, 9454536, 9504560, 9631440, 9645160, 9710064, 9804704, 9870120, 9898980, 9912357, 9920736, 9979788, 10166520, 10181808, 10235680, 10434060, 10456992, 10505040, 10629360, 10692630, 10723895, 10747464, 10788960, 10850805, 10965024, 11013730, 11030292, 11313120, 11328408, 11405472, 11437335, 11515140, 11574192, 11643086, 11818170, 11878776, 11924640, 12090897, 12137580, 12199824, 12255880, 12400920, 12474735, 12520872, 12538708, 12587120, 12606048, 12727260, 12831156, 12868674, 13020966, 13071240, 13160160, 13198640, 13216476, 13306384, 13434330, 13506480, 13555360, 13706280, 13787865, 13818168, 13871520, 13912080, 14076720, 14160510, 14256840, 14329952, 14467740, 14545440, 14707056, 14848470, 14881104, 14969682, 15104544, 15249780, 15353520, 15651090, 15673385, 15757560, 15838368, 16038945, 16121196, 16183440, 16520595, 16534560, 16545438, 16632980, 16694496, 16969680, 16992612, 17108208, 17158232, 17272710, 17361288, 17428320, 17464629, 17621968, 17818164, 17886960, 17912440, 18275040, 18299736, 18383820, 18424224, 18601380, 18808062, 18880680, 18909072, 19009120, 19262880, 19290320, 19303011, 19420128, 19740240, 19797960, 19824714, 19959576, 20151495, 20333040, 20363616, 20868120, 21010080, 21240765, 21258720, 21385260, 21447790, 21494928, 21701610, 22027460, 22060584, 22272705, 22454523, 22656816, 22874670, 23030280, 23148384, 23286172, 23636340, 23757552, 24181794, 24275160, 24399648, 24511760, 24801840, 24949470, 25041744, 25077416, 25174240, 25454520, 25662312, 25737348, 26041932, 26142480, 26397280, 26432952, 26612768, 26868660, 27012960, 27412560, 27575730, 27636336, 27824160, 28153440, 28212093, 28321020, 28513680, 28935480, 29107715, 29414112, 29696940, 29737071, 29762208, 29939364, 30499560, 30707040, 31302180, 31346770, 31515120, 32077890, 32171685, 32242392, 32366880, 32552415, 33041190, 33090876, 33265960, 33939360, 33985224, 34216416, 34316464, 34545420, 34722576, 34929258, 35243936, 35636328, 35773920, 35824880, 36599472, 36767640, 37202760, 37424205, 37616124, 37761360, 37818144, 38580640, 38606022, 39480480, 39595920, 39649428, 39919152, 40302990, 40666080, 40750801, 41363595, 41736240, 42481530, 42770520, 42895580, 42989856, 43403220, 44054920, 44121168, 44545410, 44909046, 45313632, 45749340, 46060560, 46572344, 47020155, 47272680, 47515104, 48363588, 48550320, 49023520, 49561785, 49603680, 49898940, 50083488, 50154832, 50909040, 51324624, 51474696, 52083864, 52284960, 52393887, 52865904, 53737320, 54825120, 55151460, 55272672, 56424186, 56642040, 57027360, 57870960, 57909033, 58215430, 59393880, 59474142, 59878728, 60454485, 60999120, 62604360, 62693540, 63030240, 64155780, 64343370, 64484784, 65104830, 66082380, 66181752, 66531920, 67970448, 68632928, 69090840, 69445152, 69858516, 71272656, 71649760, 73198944, 73535280, 74405520, 74848410, 75232248, 75522720, 77212044, 79191840, 79298856, 79838304, 80605980, 81501602, 82727190, 83472480, 84636279, 84963060, 85541040, 85791160, 86806440, 87323145, 88109840, 88242336, 89090820, 89818092, 91498680, 92121120, 93144688, 94040310, 94545360, 96515055, 96727176, 97100640, 99123570, 99797880, 100309664, 101818080, 102649248, 102949392, 104167728, 104787774, 105731808, 107474640, 110302920, 112272615, 112848372, 113284080, 115741920, 115818066, 116430860, 118787760, 118948284, 119757456, 120908970, 121998240, 122252403, 125208720, 125387080, 128311560, 128686740, 128969568, 130209660, 132164760, 132363504, 133063840, 135940896, 138181680, 139717032, 141060465, 142545312, 147070560, 148685355, 148811040, 149696820, 150464496, 154424088, 157181661, 158597712, 161211960, 163003204, 165454380, 169272558, 169926120, 171082080, 171582320, 173612880, 174646290, 176219680, 178181640, 179636184, 182997360, 186289376, 188080620, 189090720, 193030110, 193454352, 198247140, 199595760, 203754005, 205898784, 208335456, 209575548, 214949280, 220605840, 224545230, 225696744, 226568160, 231636132, 232861720, 237575520, 237896568, 239514912, 241817940, 244504806, 250417440, 250774160, 256623120, 257373480, 260419320, 261969435, 264329520, 264727008, 276363360, 279434064, 282120930, 289545165, 297370710, 299393640, 300928992, 308848176, 314363322, 317195424, 322423920, 326006408, 330908760, 338545116, 339852240, 343164640, 347225760, 349292580, 356363280, 359272368, 365994720, 366757209, 376161240, 386060220, 386908704, 396494280, 399191520, 407508010, 419151096, 423181395, 441211680, 449090460, 451393488, 463272264, 465723440, 475793136, 483635880, 489009612, 501548320, 513246240, 514746960, 520838640, 523938870, 528659040, 558868128, 564241860, 579090330, 594741420, 598787280, 611262015, 617696352, 628726644, 644847840, 652012816, 661817520, 677090232, 679704480, 698585160, 712726560, 718544736, 733514418, 752322480, 772120440, 785908305, 792988560, 815016020, 838302192, 846362790, 898180920, 902786976, 926544528, 931446880, 951586272, 967271760, 978019224, 1029493920, 1041677280, 1047877740, 1100271627, 1128483720, 1158180660, 1189482840, 1197574560, 1222524030, 1257453288, 1304025632, 1323635040, 1354180464, 1397170320, 1467028836, 1504644960, 1544240880, 1571816610, 1585977120, 1630032040, 1676604384, 1692725580, 1796361840, 1833786045, 1853089056, 1934543520, 1956038448, 2095755480, 2200543254, 2256967440, 2316361320, 2378965680, 2445048060, 2514906576, 2708360928, 2794340640, 2934057672, 3088481760, 3143633220, 3260064080, 3385451160, 3592723680, 3667572090, 3912076896, 4191510960, 4401086508, 4513934880, 4632722640, 4757931360, 4890096120, 5029813152, 5501358135, 5868115344, 6287266440, 6520128160, 6770902320, 7335144180, 8383021920, 8802173016, 9265445280, 9780192240, 11002716270, 11736230688, 12574532880, 13541804640, 14670288360, 17604346032, 19560384480, 22005432540, 25149065760, 29340576720, 35208692064, 44010865080, 58681153440, 88021730160, 176043460320]

約数ペア:

[(1, 176043460320), (2, 88021730160), (3, 58681153440), (4, 44010865080), (5, 35208692064), (6, 29340576720), (7, 25149065760), (8, 22005432540), (9, 19560384480), (10, 17604346032), (12, 14670288360), (13, 13541804640), (14, 12574532880), (15, 11736230688), (16, 11002716270), (18, 9780192240), (19, 9265445280), (20, 8802173016), (21, 8383021920), (24, 7335144180), (26, 6770902320), (27, 6520128160), (28, 6287266440), (30, 5868115344), (32, 5501358135), (35, 5029813152), (36, 4890096120), (37, 4757931360), (38, 4632722640), (39, 4513934880), (40, 4401086508), (42, 4191510960), (45, 3912076896), (48, 3667572090), (49, 3592723680), (52, 3385451160), (54, 3260064080), (56, 3143633220), (57, 3088481760), (60, 2934057672), (63, 2794340640), (65, 2708360928), (70, 2514906576), (72, 2445048060), (74, 2378965680), (76, 2316361320), (78, 2256967440), (80, 2200543254), (84, 2095755480), (90, 1956038448), (91, 1934543520), (95, 1853089056), (96, 1833786045), (98, 1796361840), (104, 1692725580), (105, 1676604384), (108, 1630032040), (111, 1585977120), (112, 1571816610), (114, 1544240880), (117, 1504644960), (120, 1467028836), (126, 1397170320), (130, 1354180464), (133, 1323635040), (135, 1304025632), (140, 1257453288), (144, 1222524030), (147, 1197574560), (148, 1189482840), (152, 1158180660), (156, 1128483720), (160, 1100271627), (168, 1047877740), (169, 1041677280), (171, 1029493920), (180, 978019224), (182, 967271760), (185, 951586272), (189, 931446880), (190, 926544528), (195, 902786976), (196, 898180920), (208, 846362790), (210, 838302192), (216, 815016020), (222, 792988560), (224, 785908305), (228, 772120440), (234, 752322480), (240, 733514418), (245, 718544736), (247, 712726560), (252, 698585160), (259, 679704480), (260, 677090232), (266, 661817520), (270, 652012816), (273, 644847840), (280, 628726644), (285, 617696352), (288, 611262015), (294, 598787280), (296, 594741420), (304, 579090330), (312, 564241860), (315, 558868128), (333, 528659040), (336, 523938870), (338, 520838640), (342, 514746960), (343, 513246240), (351, 501548320), (360, 489009612), (364, 483635880), (370, 475793136), (378, 465723440), (380, 463272264), (390, 451393488), (392, 449090460), (399, 441211680), (416, 423181395), (420, 419151096), (432, 407508010), (441, 399191520), (444, 396494280), (455, 386908704), (456, 386060220), (468, 376161240), (480, 366757209), (481, 365994720), (490, 359272368), (494, 356363280), (504, 349292580), (507, 347225760), (513, 343164640), (518, 339852240), (520, 338545116), (532, 330908760), (540, 326006408), (546, 322423920), (555, 317195424), (560, 314363322), (570, 308848176), (585, 300928992), (588, 299393640), (592, 297370710), (608, 289545165), (624, 282120930), (630, 279434064), (637, 276363360), (665, 264727008), (666, 264329520), (672, 261969435), (676, 260419320), (684, 257373480), (686, 256623120), (702, 250774160), (703, 250417440), (720, 244504806), (728, 241817940), (735, 239514912), (740, 237896568), (741, 237575520), (756, 232861720), (760, 231636132), (777, 226568160), (780, 225696744), (784, 224545230), (798, 220605840), (819, 214949280), (840, 209575548), (845, 208335456), (855, 205898784), (864, 203754005), (882, 199595760), (888, 198247140), (910, 193454352), (912, 193030110), (931, 189090720), (936, 188080620), (945, 186289376), (962, 182997360), (980, 179636184), (988, 178181640), (999, 176219680), (1008, 174646290), (1014, 173612880), (1026, 171582320), (1029, 171082080), (1036, 169926120), (1040, 169272558), (1064, 165454380), (1080, 163003204), (1092, 161211960), (1110, 158597712), (1120, 157181661), (1140, 154424088), (1170, 150464496), (1176, 149696820), (1183, 148811040), (1184, 148685355), (1197, 147070560), (1235, 142545312), (1248, 141060465), (1260, 139717032), (1274, 138181680), (1295, 135940896), (1323, 133063840), (1330, 132363504), (1332, 132164760), (1352, 130209660), (1365, 128969568), (1368, 128686740), (1372, 128311560), (1404, 125387080), (1406, 125208720), (1440, 122252403), (1443, 121998240), (1456, 120908970), (1470, 119757456), (1480, 118948284), (1482, 118787760), (1512, 116430860), (1520, 115818066), (1521, 115741920), (1554, 113284080), (1560, 112848372), (1568, 112272615), (1596, 110302920), (1638, 107474640), (1665, 105731808), (1680, 104787774), (1690, 104167728), (1710, 102949392), (1715, 102649248), (1729, 101818080), (1755, 100309664), (1764, 99797880), (1776, 99123570), (1813, 97100640), (1820, 96727176), (1824, 96515055), (1862, 94545360), (1872, 94040310), (1890, 93144688), (1911, 92121120), (1924, 91498680), (1960, 89818092), (1976, 89090820), (1995, 88242336), (1998, 88109840), (2016, 87323145), (2028, 86806440), (2052, 85791160), (2058, 85541040), (2072, 84963060), (2080, 84636279), (2109, 83472480), (2128, 82727190), (2160, 81501602), (2184, 80605980), (2205, 79838304), (2220, 79298856), (2223, 79191840), (2280, 77212044), (2331, 75522720), (2340, 75232248), (2352, 74848410), (2366, 74405520), (2394, 73535280), (2405, 73198944), (2457, 71649760), (2470, 71272656), (2520, 69858516), (2535, 69445152), (2548, 69090840), (2565, 68632928), (2590, 67970448), (2646, 66531920), (2660, 66181752), (2664, 66082380), (2704, 65104830), (2730, 64484784), (2736, 64343370), (2744, 64155780), (2793, 63030240), (2808, 62693540), (2812, 62604360), (2886, 60999120), (2912, 60454485), (2940, 59878728), (2960, 59474142), (2964, 59393880), (3024, 58215430), (3040, 57909033), (3042, 57870960), (3087, 57027360), (3108, 56642040), (3120, 56424186), (3185, 55272672), (3192, 55151460), (3211, 54825120), (3276, 53737320), (3330, 52865904), (3360, 52393887), (3367, 52284960), (3380, 52083864), (3420, 51474696), (3430, 51324624), (3458, 50909040), (3510, 50154832), (3515, 50083488), (3528, 49898940), (3549, 49603680), (3552, 49561785), (3591, 49023520), (3626, 48550320), (3640, 48363588), (3705, 47515104), (3724, 47272680), (3744, 47020155), (3780, 46572344), (3822, 46060560), (3848, 45749340), (3885, 45313632), (3920, 44909046), (3952, 44545410), (3990, 44121168), (3996, 44054920), (4056, 43403220), (4095, 42989856), (4104, 42895580), (4116, 42770520), (4144, 42481530), (4218, 41736240), (4256, 41363595), (4320, 40750801), (4329, 40666080), (4368, 40302990), (4410, 39919152), (4440, 39649428), (4446, 39595920), (4459, 39480480), (4560, 38606022), (4563, 38580640), (4655, 37818144), (4662, 37761360), (4680, 37616124), (4704, 37424205), (4732, 37202760), (4788, 36767640), (4810, 36599472), (4914, 35824880), (4921, 35773920), (4940, 35636328), (4995, 35243936), (5040, 34929258), (5070, 34722576), (5096, 34545420), (5130, 34316464), (5145, 34216416), (5180, 33985224), (5187, 33939360), (5292, 33265960), (5320, 33090876), (5328, 33041190), (5408, 32552415), (5439, 32366880), (5460, 32242392), (5472, 32171685), (5488, 32077890), (5586, 31515120), (5616, 31346770), (5624, 31302180), (5733, 30707040), (5772, 30499560), (5880, 29939364), (5915, 29762208), (5920, 29737071), (5928, 29696940), (5985, 29414112), (6048, 29107715), (6084, 28935480), (6174, 28513680), (6216, 28321020), (6240, 28212093), (6253, 28153440), (6327, 27824160), (6370, 27636336), (6384, 27575730), (6422, 27412560), (6517, 27012960), (6552, 26868660), (6615, 26612768), (6660, 26432952), (6669, 26397280), (6734, 26142480), (6760, 26041932), (6840, 25737348), (6860, 25662312), (6916, 25454520), (6993, 25174240), (7020, 25077416), (7030, 25041744), (7056, 24949470), (7098, 24801840), (7182, 24511760), (7215, 24399648), (7252, 24275160), (7280, 24181794), (7410, 23757552), (7448, 23636340), (7560, 23286172), (7605, 23148384), (7644, 23030280), (7696, 22874670), (7770, 22656816), (7840, 22454523), (7904, 22272705), (7980, 22060584), (7992, 22027460), (8112, 21701610), (8190, 21494928), (8208, 21447790), (8232, 21385260), (8281, 21258720), (8288, 21240765), (8379, 21010080), (8436, 20868120), (8645, 20363616), (8658, 20333040), (8736, 20151495), (8820, 19959576), (8880, 19824714), (8892, 19797960), (8918, 19740240), (9065, 19420128), (9120, 19303011), (9126, 19290320), (9139, 19262880), (9261, 19009120), (9310, 18909072), (9324, 18880680), (9360, 18808062), (9464, 18601380), (9555, 18424224), (9576, 18383820), (9620, 18299736), (9633, 18275040), (9828, 17912440), (9842, 17886960), (9880, 17818164), (9990, 17621968), (10080, 17464629), (10101, 17428320), (10140, 17361288), (10192, 17272710), (10260, 17158232), (10290, 17108208), (10360, 16992612), (10374, 16969680), (10545, 16694496), (10584, 16632980), (10640, 16545438), (10647, 16534560), (10656, 16520595), (10878, 16183440), (10920, 16121196), (10976, 16038945), (11115, 15838368), (11172, 15757560), (11232, 15673385), (11248, 15651090), (11466, 15353520), (11544, 15249780), (11655, 15104544), (11760, 14969682), (11830, 14881104), (11856, 14848470), (11970, 14707056), (12103, 14545440), (12168, 14467740), (12285, 14329952), (12348, 14256840), (12432, 14160510), (12506, 14076720), (12654, 13912080), (12691, 13871520), (12740, 13818168), (12768, 13787865), (12844, 13706280), (12987, 13555360), (13034, 13506480), (13104, 13434330), (13230, 13306384), (13320, 13216476), (13338, 13198640), (13377, 13160160), (13468, 13071240), (13520, 13020966), (13680, 12868674), (13720, 12831156), (13832, 12727260), (13965, 12606048), (13986, 12587120), (14040, 12538708), (14060, 12520872), (14112, 12474735), (14196, 12400920), (14364, 12255880), (14430, 12199824), (14504, 12137580), (14560, 12090897), (14763, 11924640), (14820, 11878776), (14896, 11818170), (15120, 11643086), (15210, 11574192), (15288, 11515140), (15392, 11437335), (15435, 11405472), (15540, 11328408), (15561, 11313120), (15960, 11030292), (15984, 11013730), (16055, 10965024), (16224, 10850805), (16317, 10788960), (16380, 10747464), (16416, 10723895), (16464, 10692630), (16562, 10629360), (16758, 10505040), (16835, 10456992), (16872, 10434060), (17199, 10235680), (17290, 10181808), (17316, 10166520), (17640, 9979788), (17745, 9920736), (17760, 9912357), (17784, 9898980), (17836, 9870120), (17955, 9804704), (18130, 9710064), (18252, 9645160), (18278, 9631440), (18522, 9504560), (18620, 9454536), (18648, 9440340), (18720, 9404031), (18759, 9384480), (18928, 9300690), (18981, 9274720), (19110, 9212112), (19152, 9191910), (19240, 9149868), (19266, 9137520), (19551, 9004320), (19656, 8956220), (19684, 8943480), (19760, 8909082), (19980, 8810984), (20202, 8714160), (20280, 8680644), (20384, 8636355), (20520, 8579116), (20580, 8554104), (20720, 8496306), (20748, 8484840), (21090, 8347248), (21168, 8316490), (21280, 8272719), (21294, 8267280), (21645, 8133216), (21756, 8091720), (21840, 8060598), (22230, 7919184), (22295, 7896096), (22344, 7878780), (22477, 7832160), (22496, 7825545), (22815, 7716128), (22932, 7676760), (23088, 7624890), (23310, 7552272), (23520, 7484841), (23569, 7469280), (23660, 7440552), (23712, 7424235), (23940, 7353528), (24206, 7272720), (24336, 7233870), (24570, 7164976), (24605, 7154784), (24696, 7128420), (24843, 7086240), (24864, 7080255), (25012, 7038360), (25137, 7003360), (25308, 6956040), (25382, 6935760), (25480, 6909084), (25688, 6853140), (25935, 6787872), (25974, 6777680), (26068, 6753240), (26208, 6717165), (26460, 6653192), (26640, 6608238), (26676, 6599320), (26754, 6580080), (26936, 6535620), (27040, 6510483), (27195, 6473376), (27360, 6434337), (27417, 6420960), (27440, 6415578), (27664, 6363630), (27930, 6303024), (27972, 6293560), (28080, 6269354), (28120, 6260436), (28392, 6200460), (28665, 6141408), (28728, 6127940), (28860, 6099912), (28899, 6091680), (29008, 6068790), (29526, 5962320), (29640, 5939388), (29792, 5909085), (30240, 5821543), (30303, 5809440), (30420, 5787096), (30576, 5757570), (30870, 5702736), (31080, 5664204), (31122, 5656560), (31265, 5630688), (31635, 5564832), (31920, 5515146), (31941, 5511520), (31968, 5506865), (32110, 5482512), (32585, 5402592), (32634, 5394480), (32760, 5373732), (32928, 5346315), (33124, 5314680), (33345, 5279456), (33516, 5252520), (33670, 5228496), (33744, 5217030), (34398, 5117840), (34447, 5110560), (34580, 5090904), (34632, 5083260), (34965, 5034848), (35280, 4989894), (35490, 4960368), (35568, 4949490), (35672, 4935060), (35910, 4902352), (36260, 4855032), (36309, 4848480), (36504, 4822580), (36556, 4815720), (37044, 4752280), (37240, 4727268), (37296, 4720170), (37518, 4692240), (37856, 4650345), (37962, 4637360), (38073, 4623840), (38220, 4606056), (38304, 4595955), (38480, 4574934), (38532, 4568760), (39102, 4502160), (39312, 4478110), (39368, 4471740), (39520, 4454541), (39960, 4405492), (40131, 4386720), (40404, 4357080), (40560, 4340322), (41040, 4289558), (41160, 4277052), (41405, 4251744), (41440, 4248153), (41496, 4242420), (41895, 4202016), (42180, 4173624), (42336, 4158245), (42588, 4133640), (43290, 4066608), (43512, 4045860), (43680, 4030299), (43771, 4021920), (44289, 3974880), (44460, 3959592), (44590, 3948048), (44688, 3939390), (44954, 3916080), (45630, 3858064), (45695, 3852576), (45864, 3838380), (46176, 3812445), (46305, 3801824), (46620, 3776136), (46683, 3771040), (47138, 3734640), (47320, 3720276), (47880, 3676764), (48165, 3655008), (48412, 3636360), (48672, 3616935), (48951, 3596320), (49140, 3582488), (49210, 3577392), (49392, 3564210), (49686, 3543120), (50024, 3519180), (50274, 3501680), (50505, 3485664), (50616, 3478020), (50764, 3467880), (50960, 3454542), (51376, 3426570), (51870, 3393936), (51948, 3388840), (52136, 3376620), (52920, 3326596), (53235, 3306912), (53280, 3304119), (53352, 3299660), (53508, 3290040), (53872, 3267810), (54390, 3236688), (54834, 3210480), (54880, 3207789), (55328, 3181815), (55860, 3151512), (55944, 3146780), (56160, 3134677), (56240, 3130218), (56277, 3128160), (56784, 3100230), (57330, 3070704), (57456, 3063970), (57720, 3049956), (57798, 3045840), (57967, 3036960), (58016, 3034395), (58653, 3001440), (59052, 2981160), (59280, 2969694), (60515, 2909088), (60606, 2904720), (60840, 2893548), (61152, 2878785), (61740, 2851368), (62160, 2832102), (62244, 2828280), (62530, 2815344), (63270, 2782416), (63455, 2774304), (63840, 2757573), (63882, 2755760), (63973, 2751840), (64220, 2741256), (64935, 2711072), (65170, 2701296), (65268, 2697240), (65520, 2686866), (66248, 2657340), (66690, 2639728), (66885, 2632032), (67032, 2626260), (67340, 2614248), (67431, 2610720), (67488, 2608515), (68796, 2558920), (68894, 2555280), (69160, 2545452), (69264, 2541630), (69930, 2517424), (70560, 2494947), (70707, 2489760), (70980, 2480184), (71136, 2474745), (71344, 2467530), (71820, 2451176), (72520, 2427516), (72618, 2424240), (73008, 2411290), (73112, 2407860), (73815, 2384928), (74088, 2376140), (74480, 2363634), (74529, 2362080), (74592, 2360085), (75036, 2346120), (75924, 2318680), (76146, 2311920), (76440, 2303028), (76960, 2287467), (77064, 2284380), (77805, 2262624), (78204, 2251080), (78624, 2239055), (78736, 2235870), (79920, 2202746), (80262, 2193360), (80808, 2178540), (81120, 2170161), (81585, 2157792), (82080, 2144779), (82251, 2140320), (82320, 2138526), (82810, 2125872), (82992, 2121210), (83790, 2101008), (84360, 2086812), (84721, 2077920), (85176, 2066820), (85995, 2047136), (86580, 2033304), (86697, 2030560), (87024, 2022930), (87542, 2010960), (88578, 1987440), (88920, 1979796), (89180, 1974024), (89376, 1969695), (89908, 1958040), (90909, 1936480), (91260, 1929032), (91390, 1926288), (91728, 1919190), (92610, 1900912), (93240, 1888068), (93366, 1885520), (93795, 1876896), (94276, 1867320), (94640, 1860138), (94905, 1854944), (95760, 1838382), (96330, 1827504), (96824, 1818180), (97755, 1800864), (97902, 1798160), (98280, 1791244), (98420, 1788696), (98784, 1782105), (99372, 1771560), (100048, 1759590), (100548, 1750840), (101010, 1742832), (101232, 1739010), (101528, 1733940), (101920, 1727271), (102752, 1713285), (103341, 1703520), (103740, 1696968), (103896, 1694420), (104272, 1688310), (105840, 1663298), (106470, 1653456), (106704, 1649830), (107016, 1645020), (107744, 1633905), (108780, 1618344), (108927, 1616160), (109668, 1605240), (111720, 1575756), (111888, 1573390), (112385, 1566432), (112480, 1565109), (112554, 1564080), (113568, 1550115), (114219, 1541280), (114660, 1535352), (114912, 1531985), (115440, 1524978), (115596, 1522920), (115934, 1518480), (117306, 1500720), (117845, 1493856), (118104, 1490580), (118560, 1484847), (118807, 1481760), (120393, 1462240), (121030, 1454544), (121212, 1452360), (121680, 1446774), (123480, 1425684), (124215, 1417248), (124320, 1416051), (124488, 1414140), (125060, 1407672), (125685, 1400672), (126540, 1391208), (126910, 1387152), (127764, 1377880), (127946, 1375920), (128440, 1370628), (129870, 1355536), (130340, 1350648), (130536, 1348620), (131040, 1343433), (131313, 1340640), (132496, 1328670), (132867, 1324960), (133380, 1319864), (133770, 1316016), (134064, 1313130), (134680, 1307124), (134862, 1305360), (137085, 1284192), (137592, 1279460), (137788, 1277640), (138320, 1272726), (138528, 1270815), (139860, 1258712), (141414, 1244880), (141960, 1240092), (142688, 1233765), (143640, 1225588), (144495, 1218336), (145040, 1213758), (145236, 1212120), (146016, 1205645), (146224, 1203930), (147630, 1192464), (148176, 1188070), (148960, 1181817), (149058, 1181040), (150072, 1173060), (151515, 1161888), (151848, 1159340), (152292, 1155960), (152880, 1151514), (154128, 1142190), (155610, 1131312), (156408, 1125540), (157339, 1118880), (157472, 1117935), (159705, 1102304), (159840, 1101373), (160524, 1096680), (161616, 1089270), (163170, 1078896), (164502, 1070160), (164640, 1069263), (164983, 1067040), (165620, 1062936), (165984, 1060605), (167580, 1050504), (168720, 1043406), (168831, 1042720), (169442, 1038960), (170352, 1033410), (171990, 1023568), (172235, 1022112), (173160, 1016652), (173394, 1015280), (173901, 1012320), (174048, 1011465), (175084, 1005480), (175959, 1000480), (177156, 993720), (177840, 989898), (178360, 987012), (179816, 979020), (181545, 969696), (181818, 968240), (182520, 964516), (182780, 963144), (183456, 959595), (185220, 950456), (186480, 944034), (186732, 942760), (187590, 938448), (188552, 933660), (189280, 930069), (189810, 927472), (190365, 924768), (191520, 919191), (191919, 917280), (192660, 913752), (193648, 909090), (195510, 900432), (195804, 899080), (196560, 895622), (196840, 894348), (198744, 885780), (200096, 879795), (200655, 877344), (201096, 875420), (202020, 871416), (202293, 870240), (202464, 869505), (203056, 866970), (206682, 851760), (207480, 848484), (207792, 847210), (208544, 844155), (211680, 831649), (212121, 829920), (212940, 826728), (213408, 824915), (214032, 822510), (217560, 809172), (217854, 808080), (218855, 804384), (219336, 802620), (221445, 794976), (223440, 787878), (223587, 787360), (223776, 786695), (224770, 783216), (225108, 782040), (228438, 770640), (229320, 767676), (230880, 762489), (231192, 761460), (231868, 759240), (233415, 754208), (234612, 750360), (235690, 746928), (236208, 745290), (237614, 740880), (240786, 731120), (241129, 730080), (242060, 727272), (242424, 726180), (243360, 723387), (244755, 719264), (246753, 713440), (246960, 712842), (248430, 708624), (248976, 707070), (250120, 703836), (251370, 700336), (253080, 695604), (253820, 693576), (254163, 692640), (255528, 688940), (255892, 687960), (256880, 685314), (259740, 677768), (260680, 675324), (261072, 674310), (262626, 670320), (264992, 664335), (265734, 662480), (266760, 659932), (267540, 658008), (268128, 656565), (269360, 653562), (269724, 652680), (274170, 642096), (275184, 639730), (275576, 638820), (276640, 636363), (279720, 629356), (281385, 625632), (282828, 622440), (283920, 620046), (287280, 612794), (288990, 609168), (289835, 607392), (290080, 606879), (290472, 606060), (292448, 601965), (293265, 600288), (295260, 596232), (296352, 594035), (298116, 590520), (300144, 586530), (303030, 580944), (303696, 579670), (304584, 577980), (305760, 575757), (306397, 574560), (308256, 571095), (310023, 567840), (311220, 565656), (312816, 562770), (314678, 559440), (319410, 551152), (319865, 550368), (321048, 548340), (323232, 544635), (326340, 539448), (326781, 538720), (329004, 535080), (329966, 533520), (331240, 531468), (335160, 525252), (337155, 522144), (337440, 521703), (337662, 521360), (338884, 519480), (340704, 516705), (342657, 513760), (343980, 511784), (344470, 511056), (346320, 508326), (346788, 507640), (347802, 506160), (350168, 502740), (351918, 500240), (353535, 497952), (354312, 496860), (355680, 494949), (356421, 493920), (356720, 493506), (359632, 489510), (363090, 484848), (363636, 484120), (365040, 482258), (365560, 481572), (370440, 475228), (372645, 472416), (372960, 472017), (373464, 471380), (375180, 469224), (377104, 466830), (379620, 463736), (380730, 462384), (383838, 458640), (385320, 456876), (387296, 454545), (391020, 450216), (391608, 449540), (393120, 447811), (393680, 447174), (393939, 446880), (397488, 442890), (401310, 438672), (402192, 437710), (404040, 435708), (404586, 435120), (406112, 433485), (411255, 428064), (413364, 425880), (414960, 424242), (415584, 423605)]