131705814240

素因数分解:

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

素因数の和:310

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 229, 231, 234, 240, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 390, 392, 396, 399, 416, 418, 420, 429, 432, 440, 441, 455, 456, 458, 462, 468, 480, 490, 494, 495, 504, 513, 520, 528, 532, 539, 540, 546, 560, 570, 572, 585, 588, 594, 608, 616, 624, 627, 630, 637, 660, 665, 672, 684, 687, 693, 702, 715, 720, 728, 735, 741, 756, 760, 770, 780, 784, 792, 798, 819, 836, 840, 855, 858, 864, 880, 882, 910, 912, 916, 924, 931, 936, 945, 980, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1078, 1080, 1092, 1120, 1140, 1144, 1145, 1155, 1170, 1176, 1188, 1197, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1365, 1368, 1374, 1386, 1404, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1512, 1520, 1540, 1560, 1568, 1584, 1596, 1603, 1617, 1638, 1672, 1680, 1710, 1716, 1729, 1755, 1760, 1764, 1820, 1824, 1832, 1848, 1862, 1872, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2016, 2052, 2061, 2079, 2080, 2090, 2128, 2145, 2156, 2160, 2184, 2205, 2223, 2280, 2288, 2290, 2310, 2340, 2352, 2376, 2394, 2457, 2464, 2470, 2508, 2519, 2520, 2548, 2565, 2574, 2640, 2646, 2660, 2695, 2717, 2730, 2736, 2748, 2772, 2793, 2808, 2860, 2912, 2926, 2940, 2964, 2970, 2977, 3003, 3024, 3040, 3080, 3120, 3135, 3168, 3185, 3192, 3206, 3234, 3276, 3344, 3360, 3420, 3432, 3435, 3458, 3465, 3510, 3528, 3591, 3640, 3664, 3696, 3705, 3724, 3744, 3762, 3780, 3822, 3861, 3920, 3952, 3960, 3990, 4004, 4095, 4104, 4122, 4158, 4180, 4256, 4290, 4312, 4320, 4351, 4368, 4389, 4410, 4446, 4560, 4576, 4580, 4620, 4655, 4680, 4704, 4752, 4788, 4809, 4851, 4914, 4940, 5005, 5016, 5038, 5040, 5096, 5130, 5148, 5187, 5280, 5292, 5320, 5390, 5434, 5460, 5472, 5496, 5544, 5586, 5616, 5643, 5720, 5733, 5852, 5880, 5928, 5940, 5954, 5985, 6006, 6048, 6160, 6183, 6240, 6270, 6370, 6384, 6412, 6435, 6468, 6552, 6615, 6669, 6688, 6840, 6864, 6870, 6916, 6930, 7007, 7020, 7056, 7182, 7280, 7315, 7328, 7392, 7410, 7448, 7524, 7557, 7560, 7644, 7722, 7840, 7904, 7920, 7980, 8008, 8015, 8085, 8151, 8190, 8208, 8244, 8316, 8360, 8379, 8580, 8624, 8645, 8702, 8736, 8778, 8820, 8892, 8931, 9009, 9120, 9160, 9240, 9310, 9360, 9405, 9504, 9555, 9576, 9618, 9702, 9828, 9880, 10010, 10032, 10076, 10080, 10192, 10241, 10260, 10296, 10305, 10374, 10395, 10584, 10640, 10780, 10868, 10920, 10992, 11088, 11115, 11172, 11221, 11232, 11286, 11440, 11466, 11704, 11760, 11856, 11880, 11908, 11970, 12012, 12103, 12285, 12320, 12366, 12540, 12595, 12740, 12768, 12824, 12870, 12936, 13053, 13104, 13167, 13230, 13338, 13585, 13680, 13728, 13740, 13832, 13860, 13965, 14014, 14040, 14112, 14364, 14427, 14553, 14560, 14630, 14820, 14885, 14896, 15015, 15048, 15114, 15120, 15288, 15444, 15561, 15840, 15960, 16016, 16030, 16170, 16302, 16380, 16416, 16488, 16632, 16720, 16758, 17160, 17199, 17248, 17290, 17404, 17556, 17633, 17640, 17784, 17862, 17955, 18018, 18320, 18480, 18620, 18720, 18810, 19019, 19110, 19152, 19236, 19305, 19404, 19656, 19760, 20020, 20064, 20152, 20384, 20482, 20520, 20592, 20610, 20748, 20790, 20839, 21021, 21168, 21280, 21560, 21736, 21755, 21840, 21945, 21984, 22176, 22230, 22344, 22442, 22572, 22671, 22880, 22932, 23408, 23520, 23712, 23760, 23816, 23940, 24024, 24045, 24206, 24255, 24453, 24570, 24732, 25080, 25137, 25190, 25480, 25648, 25740, 25872, 25935, 26106, 26208, 26334, 26460, 26676, 26793, 27027, 27170, 27360, 27480, 27664, 27720, 27930, 28028, 28080, 28215, 28665, 28728, 28854, 29106, 29260, 29640, 29770, 29792, 30030, 30096, 30228, 30240, 30457, 30576, 30723, 30888, 30915, 31122, 31920, 32032, 32060, 32340, 32604, 32747, 32760, 32976, 33264, 33345, 33440, 33516, 33663, 34320, 34398, 34580, 34808, 35035, 35112, 35266, 35280, 35568, 35724, 35910, 36036, 36309, 36640, 36960, 37240, 37620, 37785, 38038, 38220, 38304, 38472, 38610, 38808, 39159, 39312, 39501, 39520, 40040, 40304, 40755, 40964, 41040, 41184, 41220, 41496, 41580, 41678, 41895, 42042, 42336, 43120, 43281, 43472, 43510, 43680, 43890, 44460, 44655, 44688, 44884, 45045, 45144, 45342, 45864, 46683, 46816, 47520, 47632, 47861, 47880, 48048, 48090, 48412, 48510, 48906, 49140, 49464, 50160, 50274, 50380, 50960, 51205, 51296, 51480, 51744, 51870, 52212, 52668, 52899, 52920, 53352, 53586, 54054, 54340, 54960, 55328, 55440, 55860, 56056, 56105, 56160, 56430, 56563, 57057, 57330, 57456, 57708, 58212, 58520, 59280, 59540, 60060, 60192, 60456, 60515, 60914, 61152, 61446, 61776, 61830, 62244, 62517, 63063, 63840, 64120, 64680, 65208, 65265, 65494, 65520, 65835, 65952, 66528, 66690, 67032, 67326, 68013, 68640, 68796, 69160, 69616, 70070, 70224, 70532, 70560, 71136, 71448, 71820, 72072, 72135, 72618, 72765, 73359, 74480, 75240, 75570, 76076, 76440, 76944, 77220, 77616, 77805, 78318, 78624, 79002, 80080, 80379, 80608, 81510, 81928, 82080, 82440, 82992, 83160, 83356, 83790, 84084, 85995, 86240, 86562, 86944, 87020, 87780, 88165, 88920, 89310, 89376, 89768, 90090, 90288, 90684, 91371, 91728, 92169, 93366, 95095, 95264, 95722, 95760, 96096, 96180, 96824, 97020, 97812, 98241, 98280, 98928, 100320, 100548, 100760, 100989, 101920, 102410, 102960, 103740, 104195, 104424, 105105, 105336, 105798, 105840, 106704, 107172, 108108, 108680, 108927, 109920, 110880, 111720, 112112, 112210, 112860, 113126, 113355, 114114, 114660, 114912, 115416, 116424, 117040, 117477, 118560, 119080, 120120, 120912, 121030, 121828, 122265, 122892, 123431, 123552, 123660, 124488, 125034, 125685, 126126, 128240, 129360, 130416, 130530, 130988, 131040, 131670, 133133, 133380, 133965, 134064, 134652, 135135, 136026, 137592, 138320, 139232, 140140, 140448, 141064, 142896, 143583, 143640, 144144, 144270, 145236, 145530, 145873, 146718, 148960, 150480, 151140, 152152, 152285, 152880, 153615, 153888, 154440, 155232, 155610, 156636, 158004, 158697, 160160, 160758, 163020, 163735, 163856, 164880, 165984, 166320, 166712, 167580, 168168, 168315, 169689, 171171, 171990, 173124, 174040, 175560, 176330, 177840, 178620, 179536, 180180, 180576, 181368, 181545, 182742, 183456, 184338, 186732, 187551, 189189, 190190, 191444, 191520, 192360, 193648, 194040, 195624, 195795, 196482, 196560, 197505, 197856, 201096, 201520, 201978, 204820, 205920, 207480, 208390, 208848, 210210, 210672, 211596, 211680, 213199, 213408, 214344, 216216, 216405, 217360, 217854, 223440, 224224, 224420, 225720, 226252, 226710, 228228, 229229, 229320, 230832, 232848, 233415, 234080, 234954, 238160, 239305, 240240, 241824, 242060, 243656, 244530, 245784, 246862, 247320, 248976, 250068, 251370, 252252, 256480, 258720, 260832, 261060, 261976, 263340, 264495, 266266, 266760, 267930, 268128, 269304, 270270, 272052, 274113, 275184, 276507, 276640, 280280, 282128, 282815, 285285, 285792, 287166, 287280, 288288, 288540, 290472, 291060, 291746, 293436, 294723, 300960, 302280, 302967, 304304, 304570, 305760, 307230, 308880, 311220, 312585, 313272, 315315, 316008, 317394, 321516, 326040, 326781, 327470, 327712, 329760, 332640, 333424, 335027, 335160, 336336, 336630, 339378, 340065, 342342, 343980, 346248, 348080, 351120, 352660, 355680, 357240, 359072, 360360, 362736, 363090, 365484, 366795, 368676, 370293, 373464, 375102, 378378, 380380, 382888, 384720, 387296, 388080, 391248, 391590, 392964, 393120, 395010, 395941, 399399, 401895, 402192, 403040, 403956, 409640, 414960, 416780, 417696, 420420, 421344, 423192, 426398, 428688, 430749, 432432, 432810, 434720, 435708, 437619, 446880, 448840, 451440, 452504, 453420, 456456, 456855, 458458, 458640, 460845, 461664, 465696, 466830, 469908, 476091, 476320, 478610, 480480, 484120, 487312, 489060, 491205, 491568, 493724, 494640, 497952, 500136, 502740, 504504, 504945, 509067, 513513, 522120, 523952, 526680, 528990, 532532, 533520, 535860, 538608, 540540, 544104, 544635, 548226, 550368, 553014, 560560, 562653, 564256, 565630, 570570, 574332, 574560, 577080, 580944, 582120, 583492, 586872, 587385, 589446, 604560, 605934, 608608, 609140, 614460, 617155, 617760, 622193, 622440, 625170, 626544, 630630, 632016, 634788, 639597, 643032, 652080, 653562, 654940, 665665, 666848, 670054, 670320, 672672, 673260, 678756, 680130, 684684, 687687, 687960, 692496, 696160, 702240, 705320, 714480, 717915, 720720, 725472, 726180, 729365, 730968, 733590, 737352, 740586, 746928, 750204, 756756, 760760, 765776, 769440, 776160, 782496, 783180, 785928, 790020, 791882, 793485, 798798, 803790, 804384, 807912, 819280, 822339, 829920, 833560, 840840, 846384, 848445, 852796, 855855, 857376, 861498, 864864, 865620, 871416, 875238, 884169, 897680, 902880, 905008, 906840, 912912, 913710, 916916, 917280, 921690, 933660, 937755, 939816, 945945, 952182, 957220, 968240, 974624, 978120, 982410, 983136, 987448, 989280, 1000272, 1005081, 1005480, 1009008, 1009890, 1018134, 1027026, 1044240, 1047904, 1053360, 1057980, 1065064, 1065995, 1067040, 1071720, 1077216, 1081080, 1088208, 1089270, 1096452, 1106028, 1110879, 1121120, 1125306, 1131260, 1141140, 1146145, 1148664, 1154160, 1161888, 1164240, 1166984, 1173744, 1174770, 1178892, 1187823, 1198197, 1209120, 1211868, 1218280, 1228920, 1234310, 1244386, 1244880, 1250340, 1253088, 1261260, 1264032, 1269576, 1279194, 1286064, 1292247, 1304160, 1307124, 1309880, 1312857, 1331330, 1340108, 1340640, 1346520, 1357512, 1360260, 1369368, 1370565, 1375374, 1375920, 1382535, 1384992, 1410640, 1428960, 1435830, 1441440, 1452360, 1458730, 1461936, 1467180, 1473615, 1474704, 1481172, 1493856, 1500408, 1513512, 1514835, 1521520, 1527201, 1531552, 1566360, 1571856, 1580040, 1583764, 1586970, 1597596, 1604603, 1607580, 1615824, 1633905, 1638560, 1644678, 1667120, 1675135, 1681680, 1692768, 1696890, 1705592, 1711710, 1722996, 1731240, 1742832, 1750476, 1768338, 1795360, 1810016, 1813680, 1825824, 1827420, 1833832, 1843380, 1851465, 1866579, 1867320, 1875510, 1879632, 1891890, 1904364, 1914440, 1918791, 1936480, 1956240, 1964820, 1974896, 1979705, 1996995, 2000544, 2010162, 2010960, 2018016, 2019780, 2036268, 2054052, 2063061, 2088480, 2106720, 2115960, 2130128, 2131990, 2143440, 2153745, 2162160, 2176416, 2178540, 2188095, 2192904, 2212056, 2221758, 2250612, 2262520, 2282280, 2292290, 2297328, 2308320, 2328480, 2333968, 2345189, 2347488, 2349540, 2357784, 2375646, 2380455, 2396394, 2423736, 2436560, 2457840, 2468620, 2488772, 2489760, 2500680, 2522520, 2539152, 2545335, 2558388, 2567565, 2572128, 2584494, 2614248, 2619760, 2625714, 2662660, 2680216, 2693040, 2715024, 2720520, 2738736, 2741130, 2750748, 2751840, 2765070, 2771587, 2813265, 2821280, 2871660, 2904720, 2917460, 2923872, 2934360, 2947230, 2949408, 2962344, 3000816, 3015243, 3027024, 3029670, 3043040, 3054402, 3110965, 3132720, 3143712, 3160080, 3167528, 3173940, 3195192, 3197985, 3209206, 3215160, 3231648, 3267810, 3289356, 3332637, 3334240, 3350270, 3363360, 3393780, 3411184, 3423420, 3438435, 3445992, 3462480, 3485664, 3500952, 3536676, 3563469, 3594591, 3627360, 3654840, 3667664, 3686760, 3702930, 3733158, 3734640, 3751020, 3759264, 3783780, 3808728, 3828880, 3837582, 3912480, 3929640, 3938571, 3949792, 3959410, 3993990, 4020324, 4021920, 4039560, 4072536, 4108104, 4111695, 4126122, 4231920, 4260256, 4263980, 4286880, 4307490, 4324320, 4355351, 4357080, 4376190, 4385808, 4420845, 4424112, 4443516, 4501224, 4525040, 4564560, 4584580, 4594656, 4667936, 4690378, 4699080, 4715568, 4751292, 4760910, 4792788, 4813809, 4847472, 4873120, 4915680, 4937240, 4977544, 5001360, 5025405, 5045040, 5078304, 5090670, 5116776, 5135130, 5168988, 5228496, 5239520, 5251428, 5325320, 5360432, 5386080, 5430048, 5441040, 5477472, 5482260, 5501496, 5530140, 5543174, 5554395, 5599737, 5626530, 5743320, 5756373, 5809440, 5834920, 5868720, 5894460, 5924688, 5939115, 5990985, 6001632, 6030486, 6054048, 6059340, 6108804, 6189183, 6221930, 6265440, 6320160, 6335056, 6347880, 6390384, 6395970, 6418412, 6430320, 6461235, 6535620, 6564285, 6578712, 6665274, 6700540, 6787560, 6822368, 6846840, 6876870, 6891984, 6924960, 7001904, 7035567, 7073352, 7126938, 7189182, 7309680, 7335328, 7373520, 7405860, 7466316, 7469280, 7502040, 7567560, 7617456, 7636005, 7657760, 7675164, 7859280, 7877142, 7918820, 7987980, 8023015, 8040648, 8079120, 8145072, 8216208, 8223390, 8252244, 8314761, 8463840, 8527960, 8614980, 8710702, 8714160, 8752380, 8771616, 8841690, 8848224, 8887032, 9002448, 9045729, 9050080, 9129120, 9169160, 9332895, 9380756, 9398160, 9431136, 9502584, 9521820, 9585576, 9593955, 9627618, 9694944, 9874480, 9955088, 10002720, 10050810, 10090080, 10181340, 10233552, 10270260, 10315305, 10337976, 10456992, 10502856, 10650640, 10690407, 10720864, 10882080, 10964520, 11002992, 11060280, 11086348, 11108790, 11199474, 11253060, 11486640, 11512746, 11669840, 11725945, 11737440, 11788920, 11849376, 11878230, 11981970, 12060972, 12118680, 12217608, 12378366, 12443860, 12670112, 12695760, 12780768, 12791940, 12836824, 12860640, 12922470, 13066053, 13071240, 13128570, 13157424, 13330548, 13401080, 13575120, 13693680, 13753740, 13783968, 13857935, 14003808, 14071134, 14146704, 14253876, 14378364, 14441427, 14619360, 14747040, 14811720, 14932632, 15004080, 15076215, 15135120, 15234912, 15272010, 15350328, 15718560, 15754284, 15837640, 15975960, 16046030, 16081296, 16158240, 16290144, 16432416, 16446780, 16504488, 16629522, 16663185, 16799211, 17055920, 17229960, 17421404, 17428320, 17504760, 17683380, 17774064, 17817345, 17972955, 18004896, 18091458, 18338320, 18665790, 18761512, 18796320, 19005168, 19043640, 19171152, 19187910, 19255236, 19692855, 19748960, 19910176, 20101620, 20362680, 20467104, 20540520, 20630610, 20675952, 21005712, 21106701, 21301280, 21380814, 21776755, 21929040, 22005984, 22120560, 22172696, 22217580, 22398948, 22506120, 22973280, 23025492, 23339680, 23451890, 23577840, 23756460, 23963940, 24069045, 24121944, 24237360, 24435216, 24756732, 24887720, 24944283, 25391520, 25583880, 25673648, 25844940, 26132106, 26142480, 26257140, 26314848, 26661096, 26802160, 27150240, 27387360, 27507480, 27715870, 27998685, 28142268, 28293408, 28507752, 28756728, 28781865, 28882854, 29623440, 29865264, 30008160, 30152430, 30270240, 30487457, 30544020, 30700656, 30945915, 31508568, 31675280, 31951920, 32092060, 32162592, 32893560, 33008976, 33259044, 33326370, 33598422, 34111840, 34459920, 34842808, 35009520, 35177835, 35366760, 35548128, 35634690, 35945910, 36182916, 36676640, 37331580, 37523024, 38010336, 38087280, 38342304, 38375820, 38510472, 39198159, 39385710, 40203240, 40725360, 41081040, 41261220, 41351904, 41573805, 42011424, 42213402, 42761628, 43324281, 43553510, 43858080, 44241120, 44345392, 44435160, 44797896, 45012240, 45228645, 46050984, 46903780, 47155680, 47512920, 47927880, 48138090, 48243888, 48474720, 48870432, 49513464, 49775440, 49888566, 51167760, 51347296, 51689880, 52264212, 52284960, 52514280, 53322192, 53452035, 53604320, 55014960, 55431740, 55997370, 56284536, 57015504, 57513456, 57563730, 57765708, 59246880, 59730528, 60304860, 60974914, 61088040, 61401312, 61891830, 63017136, 63320103, 63350560, 63903840, 64184120, 65330265, 65787120, 66017952, 66518088, 66652740, 67196844, 68919840, 69685616, 70019040, 70355670, 70733520, 71269380, 71891820, 72207135, 72365832, 74663160, 74832849, 75046048, 76174560, 76751640, 77020944, 78396318, 78771420, 80406480, 81450720, 82162080, 82522440, 83147610, 83996055, 84426804, 85523256, 86648562, 87107020, 88690784, 88870320, 89595792, 90024480, 90457290, 91462371, 92101968, 93807560, 95025840, 95855760, 96276180, 96487776, 99026928, 99550880, 99777132, 102335520, 103379760, 104528424, 105028560, 105533505, 106644384, 106904070, 110029920, 110863480, 111994740, 112569072, 114031008, 115026912, 115127460, 115531416, 117594477, 120609720, 121949828, 122176080, 123783660, 124721415, 126034272, 126640206, 128368240, 130660530, 131574240, 133036176, 133305480, 134393688, 139371232, 140711340, 141467040, 142538760, 143783640, 144414270, 144731664, 149326320, 149665698, 152437285, 153503280, 154041888, 156792636, 157542840, 160812960, 165044880, 166295220, 167992110, 168853608, 171046512, 173297124, 174214040, 177740640, 179191584, 180914580, 182924742, 184203936, 187615120, 190051680, 191711520, 192552360, 195990795, 198053856, 199554264, 206759520, 209056848, 210057120, 211067010, 213808140, 216621405, 221726960, 223989480, 225138144, 230254920, 231062832, 235188954, 241219440, 243899656, 244352160, 247567320, 249442830, 253280412, 256736480, 261321060, 266072352, 266610960, 268787376, 274387113, 281422680, 285077520, 287567280, 288828540, 289463328, 298652640, 299331396, 304874570, 307006560, 313585272, 315085680, 316600515, 330089760, 332590440, 335984220, 337707216, 342093024, 346594248, 348428080, 361829160, 365849484, 374164245, 375230240, 385104720, 391981590, 399108528, 418113696, 422134020, 427616280, 433242810, 443453920, 447978960, 457311855, 460509840, 462125664, 470377908, 482438880, 487799312, 495134640, 498885660, 506560824, 522642120, 533221920, 537574752, 548774226, 562845360, 570155040, 575134560, 577657080, 587972385, 598662792, 609749140, 627170544, 630171360, 633201030, 665180880, 671968440, 675414432, 693188496, 696856160, 723658320, 731698968, 748328490, 770209440, 783963180, 798217056, 823161339, 844268040, 855232560, 866485620, 895957920, 914623710, 921019680, 940755816, 975598624, 990269280, 997771320, 1013121648, 1045284240, 1097548452, 1125690720, 1155314160, 1175944770, 1197325584, 1219498280, 1254341088, 1266402060, 1330361760, 1343936880, 1371935565, 1386376992, 1447316640, 1463397936, 1496656980, 1567926360, 1646322678, 1688536080, 1710465120, 1732971240, 1829247420, 1881511632, 1995542640, 2026243296, 2090568480, 2195096904, 2310628320, 2351889540, 2394651168, 2438996560, 2532804120, 2687873760, 2743871130, 2926795872, 2993313960, 3135852720, 3292645356, 3377072160, 3465942480, 3658494840, 3763023264, 3991085280, 4115806695, 4390193808, 4703779080, 4877993120, 5065608240, 5487742260, 5986627920, 6271705440, 6585290712, 6931884960, 7316989680, 8231613390, 8780387616, 9407558160, 10131216480, 10975484520, 11973255840, 13170581424, 14633979360, 16463226780, 18815116320, 21950969040, 26341162848, 32926453560, 43901938080, 65852907120, 131705814240]

約数ペア:

[(1, 131705814240), (2, 65852907120), (3, 43901938080), (4, 32926453560), (5, 26341162848), (6, 21950969040), (7, 18815116320), (8, 16463226780), (9, 14633979360), (10, 13170581424), (11, 11973255840), (12, 10975484520), (13, 10131216480), (14, 9407558160), (15, 8780387616), (16, 8231613390), (18, 7316989680), (19, 6931884960), (20, 6585290712), (21, 6271705440), (22, 5986627920), (24, 5487742260), (26, 5065608240), (27, 4877993120), (28, 4703779080), (30, 4390193808), (32, 4115806695), (33, 3991085280), (35, 3763023264), (36, 3658494840), (38, 3465942480), (39, 3377072160), (40, 3292645356), (42, 3135852720), (44, 2993313960), (45, 2926795872), (48, 2743871130), (49, 2687873760), (52, 2532804120), (54, 2438996560), (55, 2394651168), (56, 2351889540), (57, 2310628320), (60, 2195096904), (63, 2090568480), (65, 2026243296), (66, 1995542640), (70, 1881511632), (72, 1829247420), (76, 1732971240), (77, 1710465120), (78, 1688536080), (80, 1646322678), (84, 1567926360), (88, 1496656980), (90, 1463397936), (91, 1447316640), (95, 1386376992), (96, 1371935565), (98, 1343936880), (99, 1330361760), (104, 1266402060), (105, 1254341088), (108, 1219498280), (110, 1197325584), (112, 1175944770), (114, 1155314160), (117, 1125690720), (120, 1097548452), (126, 1045284240), (130, 1013121648), (132, 997771320), (133, 990269280), (135, 975598624), (140, 940755816), (143, 921019680), (144, 914623710), (147, 895957920), (152, 866485620), (154, 855232560), (156, 844268040), (160, 823161339), (165, 798217056), (168, 783963180), (171, 770209440), (176, 748328490), (180, 731698968), (182, 723658320), (189, 696856160), (190, 693188496), (195, 675414432), (196, 671968440), (198, 665180880), (208, 633201030), (209, 630171360), (210, 627170544), (216, 609749140), (220, 598662792), (224, 587972385), (228, 577657080), (229, 575134560), (231, 570155040), (234, 562845360), (240, 548774226), (245, 537574752), (247, 533221920), (252, 522642120), (260, 506560824), (264, 498885660), (266, 495134640), (270, 487799312), (273, 482438880), (280, 470377908), (285, 462125664), (286, 460509840), (288, 457311855), (294, 447978960), (297, 443453920), (304, 433242810), (308, 427616280), (312, 422134020), (315, 418113696), (330, 399108528), (336, 391981590), (342, 385104720), (351, 375230240), (352, 374164245), (360, 365849484), (364, 361829160), (378, 348428080), (380, 346594248), (385, 342093024), (390, 337707216), (392, 335984220), (396, 332590440), (399, 330089760), (416, 316600515), (418, 315085680), (420, 313585272), (429, 307006560), (432, 304874570), (440, 299331396), (441, 298652640), (455, 289463328), (456, 288828540), (458, 287567280), (462, 285077520), (468, 281422680), (480, 274387113), (490, 268787376), (494, 266610960), (495, 266072352), (504, 261321060), (513, 256736480), (520, 253280412), (528, 249442830), (532, 247567320), (539, 244352160), (540, 243899656), (546, 241219440), (560, 235188954), (570, 231062832), (572, 230254920), (585, 225138144), (588, 223989480), (594, 221726960), (608, 216621405), (616, 213808140), (624, 211067010), (627, 210057120), (630, 209056848), (637, 206759520), (660, 199554264), (665, 198053856), (672, 195990795), (684, 192552360), (687, 191711520), (693, 190051680), (702, 187615120), (715, 184203936), (720, 182924742), (728, 180914580), (735, 179191584), (741, 177740640), (756, 174214040), (760, 173297124), (770, 171046512), (780, 168853608), (784, 167992110), (792, 166295220), (798, 165044880), (819, 160812960), (836, 157542840), (840, 156792636), (855, 154041888), (858, 153503280), (864, 152437285), (880, 149665698), (882, 149326320), (910, 144731664), (912, 144414270), (916, 143783640), (924, 142538760), (931, 141467040), (936, 140711340), (945, 139371232), (980, 134393688), (988, 133305480), (990, 133036176), (1001, 131574240), (1008, 130660530), (1026, 128368240), (1040, 126640206), (1045, 126034272), (1056, 124721415), (1064, 123783660), (1078, 122176080), (1080, 121949828), (1092, 120609720), (1120, 117594477), (1140, 115531416), (1144, 115127460), (1145, 115026912), (1155, 114031008), (1170, 112569072), (1176, 111994740), (1188, 110863480), (1197, 110029920), (1232, 106904070), (1235, 106644384), (1248, 105533505), (1254, 105028560), (1260, 104528424), (1274, 103379760), (1287, 102335520), (1320, 99777132), (1323, 99550880), (1330, 99026928), (1365, 96487776), (1368, 96276180), (1374, 95855760), (1386, 95025840), (1404, 93807560), (1430, 92101968), (1440, 91462371), (1456, 90457290), (1463, 90024480), (1470, 89595792), (1482, 88870320), (1485, 88690784), (1512, 87107020), (1520, 86648562), (1540, 85523256), (1560, 84426804), (1568, 83996055), (1584, 83147610), (1596, 82522440), (1603, 82162080), (1617, 81450720), (1638, 80406480), (1672, 78771420), (1680, 78396318), (1710, 77020944), (1716, 76751640), (1729, 76174560), (1755, 75046048), (1760, 74832849), (1764, 74663160), (1820, 72365832), (1824, 72207135), (1832, 71891820), (1848, 71269380), (1862, 70733520), (1872, 70355670), (1881, 70019040), (1890, 69685616), (1911, 68919840), (1960, 67196844), (1976, 66652740), (1980, 66518088), (1995, 66017952), (2002, 65787120), (2016, 65330265), (2052, 64184120), (2061, 63903840), (2079, 63350560), (2080, 63320103), (2090, 63017136), (2128, 61891830), (2145, 61401312), (2156, 61088040), (2160, 60974914), (2184, 60304860), (2205, 59730528), (2223, 59246880), (2280, 57765708), (2288, 57563730), (2290, 57513456), (2310, 57015504), (2340, 56284536), (2352, 55997370), (2376, 55431740), (2394, 55014960), (2457, 53604320), (2464, 53452035), (2470, 53322192), (2508, 52514280), (2519, 52284960), (2520, 52264212), (2548, 51689880), (2565, 51347296), (2574, 51167760), (2640, 49888566), (2646, 49775440), (2660, 49513464), (2695, 48870432), (2717, 48474720), (2730, 48243888), (2736, 48138090), (2748, 47927880), (2772, 47512920), (2793, 47155680), (2808, 46903780), (2860, 46050984), (2912, 45228645), (2926, 45012240), (2940, 44797896), (2964, 44435160), (2970, 44345392), (2977, 44241120), (3003, 43858080), (3024, 43553510), (3040, 43324281), (3080, 42761628), (3120, 42213402), (3135, 42011424), (3168, 41573805), (3185, 41351904), (3192, 41261220), (3206, 41081040), (3234, 40725360), (3276, 40203240), (3344, 39385710), (3360, 39198159), (3420, 38510472), (3432, 38375820), (3435, 38342304), (3458, 38087280), (3465, 38010336), (3510, 37523024), (3528, 37331580), (3591, 36676640), (3640, 36182916), (3664, 35945910), (3696, 35634690), (3705, 35548128), (3724, 35366760), (3744, 35177835), (3762, 35009520), (3780, 34842808), (3822, 34459920), (3861, 34111840), (3920, 33598422), (3952, 33326370), (3960, 33259044), (3990, 33008976), (4004, 32893560), (4095, 32162592), (4104, 32092060), (4122, 31951920), (4158, 31675280), (4180, 31508568), (4256, 30945915), (4290, 30700656), (4312, 30544020), (4320, 30487457), (4351, 30270240), (4368, 30152430), (4389, 30008160), (4410, 29865264), (4446, 29623440), (4560, 28882854), (4576, 28781865), (4580, 28756728), (4620, 28507752), (4655, 28293408), (4680, 28142268), (4704, 27998685), (4752, 27715870), (4788, 27507480), (4809, 27387360), (4851, 27150240), (4914, 26802160), (4940, 26661096), (5005, 26314848), (5016, 26257140), (5038, 26142480), (5040, 26132106), (5096, 25844940), (5130, 25673648), (5148, 25583880), (5187, 25391520), (5280, 24944283), (5292, 24887720), (5320, 24756732), (5390, 24435216), (5434, 24237360), (5460, 24121944), (5472, 24069045), (5496, 23963940), (5544, 23756460), (5586, 23577840), (5616, 23451890), (5643, 23339680), (5720, 23025492), (5733, 22973280), (5852, 22506120), (5880, 22398948), (5928, 22217580), (5940, 22172696), (5954, 22120560), (5985, 22005984), (6006, 21929040), (6048, 21776755), (6160, 21380814), (6183, 21301280), (6240, 21106701), (6270, 21005712), (6370, 20675952), (6384, 20630610), (6412, 20540520), (6435, 20467104), (6468, 20362680), (6552, 20101620), (6615, 19910176), (6669, 19748960), (6688, 19692855), (6840, 19255236), (6864, 19187910), (6870, 19171152), (6916, 19043640), (6930, 19005168), (7007, 18796320), (7020, 18761512), (7056, 18665790), (7182, 18338320), (7280, 18091458), (7315, 18004896), (7328, 17972955), (7392, 17817345), (7410, 17774064), (7448, 17683380), (7524, 17504760), (7557, 17428320), (7560, 17421404), (7644, 17229960), (7722, 17055920), (7840, 16799211), (7904, 16663185), (7920, 16629522), (7980, 16504488), (8008, 16446780), (8015, 16432416), (8085, 16290144), (8151, 16158240), (8190, 16081296), (8208, 16046030), (8244, 15975960), (8316, 15837640), (8360, 15754284), (8379, 15718560), (8580, 15350328), (8624, 15272010), (8645, 15234912), (8702, 15135120), (8736, 15076215), (8778, 15004080), (8820, 14932632), (8892, 14811720), (8931, 14747040), (9009, 14619360), (9120, 14441427), (9160, 14378364), (9240, 14253876), (9310, 14146704), (9360, 14071134), (9405, 14003808), (9504, 13857935), (9555, 13783968), (9576, 13753740), (9618, 13693680), (9702, 13575120), (9828, 13401080), (9880, 13330548), (10010, 13157424), (10032, 13128570), (10076, 13071240), (10080, 13066053), (10192, 12922470), (10241, 12860640), (10260, 12836824), (10296, 12791940), (10305, 12780768), (10374, 12695760), (10395, 12670112), (10584, 12443860), (10640, 12378366), (10780, 12217608), (10868, 12118680), (10920, 12060972), (10992, 11981970), (11088, 11878230), (11115, 11849376), (11172, 11788920), (11221, 11737440), (11232, 11725945), (11286, 11669840), (11440, 11512746), (11466, 11486640), (11704, 11253060), (11760, 11199474), (11856, 11108790), (11880, 11086348), (11908, 11060280), (11970, 11002992), (12012, 10964520), (12103, 10882080), (12285, 10720864), (12320, 10690407), (12366, 10650640), (12540, 10502856), (12595, 10456992), (12740, 10337976), (12768, 10315305), (12824, 10270260), (12870, 10233552), (12936, 10181340), (13053, 10090080), (13104, 10050810), (13167, 10002720), (13230, 9955088), (13338, 9874480), (13585, 9694944), (13680, 9627618), (13728, 9593955), (13740, 9585576), (13832, 9521820), (13860, 9502584), (13965, 9431136), (14014, 9398160), (14040, 9380756), (14112, 9332895), (14364, 9169160), (14427, 9129120), (14553, 9050080), (14560, 9045729), (14630, 9002448), (14820, 8887032), (14885, 8848224), (14896, 8841690), (15015, 8771616), (15048, 8752380), (15114, 8714160), (15120, 8710702), (15288, 8614980), (15444, 8527960), (15561, 8463840), (15840, 8314761), (15960, 8252244), (16016, 8223390), (16030, 8216208), (16170, 8145072), (16302, 8079120), (16380, 8040648), (16416, 8023015), (16488, 7987980), (16632, 7918820), (16720, 7877142), (16758, 7859280), (17160, 7675164), (17199, 7657760), (17248, 7636005), (17290, 7617456), (17404, 7567560), (17556, 7502040), (17633, 7469280), (17640, 7466316), (17784, 7405860), (17862, 7373520), (17955, 7335328), (18018, 7309680), (18320, 7189182), (18480, 7126938), (18620, 7073352), (18720, 7035567), (18810, 7001904), (19019, 6924960), (19110, 6891984), (19152, 6876870), (19236, 6846840), (19305, 6822368), (19404, 6787560), (19656, 6700540), (19760, 6665274), (20020, 6578712), (20064, 6564285), (20152, 6535620), (20384, 6461235), (20482, 6430320), (20520, 6418412), (20592, 6395970), (20610, 6390384), (20748, 6347880), (20790, 6335056), (20839, 6320160), (21021, 6265440), (21168, 6221930), (21280, 6189183), (21560, 6108804), (21736, 6059340), (21755, 6054048), (21840, 6030486), (21945, 6001632), (21984, 5990985), (22176, 5939115), (22230, 5924688), (22344, 5894460), (22442, 5868720), (22572, 5834920), (22671, 5809440), (22880, 5756373), (22932, 5743320), (23408, 5626530), (23520, 5599737), (23712, 5554395), (23760, 5543174), (23816, 5530140), (23940, 5501496), (24024, 5482260), (24045, 5477472), (24206, 5441040), (24255, 5430048), (24453, 5386080), (24570, 5360432), (24732, 5325320), (25080, 5251428), (25137, 5239520), (25190, 5228496), (25480, 5168988), (25648, 5135130), (25740, 5116776), (25872, 5090670), (25935, 5078304), (26106, 5045040), (26208, 5025405), (26334, 5001360), (26460, 4977544), (26676, 4937240), (26793, 4915680), (27027, 4873120), (27170, 4847472), (27360, 4813809), (27480, 4792788), (27664, 4760910), (27720, 4751292), (27930, 4715568), (28028, 4699080), (28080, 4690378), (28215, 4667936), (28665, 4594656), (28728, 4584580), (28854, 4564560), (29106, 4525040), (29260, 4501224), (29640, 4443516), (29770, 4424112), (29792, 4420845), (30030, 4385808), (30096, 4376190), (30228, 4357080), (30240, 4355351), (30457, 4324320), (30576, 4307490), (30723, 4286880), (30888, 4263980), (30915, 4260256), (31122, 4231920), (31920, 4126122), (32032, 4111695), (32060, 4108104), (32340, 4072536), (32604, 4039560), (32747, 4021920), (32760, 4020324), (32976, 3993990), (33264, 3959410), (33345, 3949792), (33440, 3938571), (33516, 3929640), (33663, 3912480), (34320, 3837582), (34398, 3828880), (34580, 3808728), (34808, 3783780), (35035, 3759264), (35112, 3751020), (35266, 3734640), (35280, 3733158), (35568, 3702930), (35724, 3686760), (35910, 3667664), (36036, 3654840), (36309, 3627360), (36640, 3594591), (36960, 3563469), (37240, 3536676), (37620, 3500952), (37785, 3485664), (38038, 3462480), (38220, 3445992), (38304, 3438435), (38472, 3423420), (38610, 3411184), (38808, 3393780), (39159, 3363360), (39312, 3350270), (39501, 3334240), (39520, 3332637), (40040, 3289356), (40304, 3267810), (40755, 3231648), (40964, 3215160), (41040, 3209206), (41184, 3197985), (41220, 3195192), (41496, 3173940), (41580, 3167528), (41678, 3160080), (41895, 3143712), (42042, 3132720), (42336, 3110965), (43120, 3054402), (43281, 3043040), (43472, 3029670), (43510, 3027024), (43680, 3015243), (43890, 3000816), (44460, 2962344), (44655, 2949408), (44688, 2947230), (44884, 2934360), (45045, 2923872), (45144, 2917460), (45342, 2904720), (45864, 2871660), (46683, 2821280), (46816, 2813265), (47520, 2771587), (47632, 2765070), (47861, 2751840), (47880, 2750748), (48048, 2741130), (48090, 2738736), (48412, 2720520), (48510, 2715024), (48906, 2693040), (49140, 2680216), (49464, 2662660), (50160, 2625714), (50274, 2619760), (50380, 2614248), (50960, 2584494), (51205, 2572128), (51296, 2567565), (51480, 2558388), (51744, 2545335), (51870, 2539152), (52212, 2522520), (52668, 2500680), (52899, 2489760), (52920, 2488772), (53352, 2468620), (53586, 2457840), (54054, 2436560), (54340, 2423736), (54960, 2396394), (55328, 2380455), (55440, 2375646), (55860, 2357784), (56056, 2349540), (56105, 2347488), (56160, 2345189), (56430, 2333968), (56563, 2328480), (57057, 2308320), (57330, 2297328), (57456, 2292290), (57708, 2282280), (58212, 2262520), (58520, 2250612), (59280, 2221758), (59540, 2212056), (60060, 2192904), (60192, 2188095), (60456, 2178540), (60515, 2176416), (60914, 2162160), (61152, 2153745), (61446, 2143440), (61776, 2131990), (61830, 2130128), (62244, 2115960), (62517, 2106720), (63063, 2088480), (63840, 2063061), (64120, 2054052), (64680, 2036268), (65208, 2019780), (65265, 2018016), (65494, 2010960), (65520, 2010162), (65835, 2000544), (65952, 1996995), (66528, 1979705), (66690, 1974896), (67032, 1964820), (67326, 1956240), (68013, 1936480), (68640, 1918791), (68796, 1914440), (69160, 1904364), (69616, 1891890), (70070, 1879632), (70224, 1875510), (70532, 1867320), (70560, 1866579), (71136, 1851465), (71448, 1843380), (71820, 1833832), (72072, 1827420), (72135, 1825824), (72618, 1813680), (72765, 1810016), (73359, 1795360), (74480, 1768338), (75240, 1750476), (75570, 1742832), (76076, 1731240), (76440, 1722996), (76944, 1711710), (77220, 1705592), (77616, 1696890), (77805, 1692768), (78318, 1681680), (78624, 1675135), (79002, 1667120), (80080, 1644678), (80379, 1638560), (80608, 1633905), (81510, 1615824), (81928, 1607580), (82080, 1604603), (82440, 1597596), (82992, 1586970), (83160, 1583764), (83356, 1580040), (83790, 1571856), (84084, 1566360), (85995, 1531552), (86240, 1527201), (86562, 1521520), (86944, 1514835), (87020, 1513512), (87780, 1500408), (88165, 1493856), (88920, 1481172), (89310, 1474704), (89376, 1473615), (89768, 1467180), (90090, 1461936), (90288, 1458730), (90684, 1452360), (91371, 1441440), (91728, 1435830), (92169, 1428960), (93366, 1410640), (95095, 1384992), (95264, 1382535), (95722, 1375920), (95760, 1375374), (96096, 1370565), (96180, 1369368), (96824, 1360260), (97020, 1357512), (97812, 1346520), (98241, 1340640), (98280, 1340108), (98928, 1331330), (100320, 1312857), (100548, 1309880), (100760, 1307124), (100989, 1304160), (101920, 1292247), (102410, 1286064), (102960, 1279194), (103740, 1269576), (104195, 1264032), (104424, 1261260), (105105, 1253088), (105336, 1250340), (105798, 1244880), (105840, 1244386), (106704, 1234310), (107172, 1228920), (108108, 1218280), (108680, 1211868), (108927, 1209120), (109920, 1198197), (110880, 1187823), (111720, 1178892), (112112, 1174770), (112210, 1173744), (112860, 1166984), (113126, 1164240), (113355, 1161888), (114114, 1154160), (114660, 1148664), (114912, 1146145), (115416, 1141140), (116424, 1131260), (117040, 1125306), (117477, 1121120), (118560, 1110879), (119080, 1106028), (120120, 1096452), (120912, 1089270), (121030, 1088208), (121828, 1081080), (122265, 1077216), (122892, 1071720), (123431, 1067040), (123552, 1065995), (123660, 1065064), (124488, 1057980), (125034, 1053360), (125685, 1047904), (126126, 1044240), (128240, 1027026), (129360, 1018134), (130416, 1009890), (130530, 1009008), (130988, 1005480), (131040, 1005081), (131670, 1000272), (133133, 989280), (133380, 987448), (133965, 983136), (134064, 982410), (134652, 978120), (135135, 974624), (136026, 968240), (137592, 957220), (138320, 952182), (139232, 945945), (140140, 939816), (140448, 937755), (141064, 933660), (142896, 921690), (143583, 917280), (143640, 916916), (144144, 913710), (144270, 912912), (145236, 906840), (145530, 905008), (145873, 902880), (146718, 897680), (148960, 884169), (150480, 875238), (151140, 871416), (152152, 865620), (152285, 864864), (152880, 861498), (153615, 857376), (153888, 855855), (154440, 852796), (155232, 848445), (155610, 846384), (156636, 840840), (158004, 833560), (158697, 829920), (160160, 822339), (160758, 819280), (163020, 807912), (163735, 804384), (163856, 803790), (164880, 798798), (165984, 793485), (166320, 791882), (166712, 790020), (167580, 785928), (168168, 783180), (168315, 782496), (169689, 776160), (171171, 769440), (171990, 765776), (173124, 760760), (174040, 756756), (175560, 750204), (176330, 746928), (177840, 740586), (178620, 737352), (179536, 733590), (180180, 730968), (180576, 729365), (181368, 726180), (181545, 725472), (182742, 720720), (183456, 717915), (184338, 714480), (186732, 705320), (187551, 702240), (189189, 696160), (190190, 692496), (191444, 687960), (191520, 687687), (192360, 684684), (193648, 680130), (194040, 678756), (195624, 673260), (195795, 672672), (196482, 670320), (196560, 670054), (197505, 666848), (197856, 665665), (201096, 654940), (201520, 653562), (201978, 652080), (204820, 643032), (205920, 639597), (207480, 634788), (208390, 632016), (208848, 630630), (210210, 626544), (210672, 625170), (211596, 622440), (211680, 622193), (213199, 617760), (213408, 617155), (214344, 614460), (216216, 609140), (216405, 608608), (217360, 605934), (217854, 604560), (223440, 589446), (224224, 587385), (224420, 586872), (225720, 583492), (226252, 582120), (226710, 580944), (228228, 577080), (229229, 574560), (229320, 574332), (230832, 570570), (232848, 565630), (233415, 564256), (234080, 562653), (234954, 560560), (238160, 553014), (239305, 550368), (240240, 548226), (241824, 544635), (242060, 544104), (243656, 540540), (244530, 538608), (245784, 535860), (246862, 533520), (247320, 532532), (248976, 528990), (250068, 526680), (251370, 523952), (252252, 522120), (256480, 513513), (258720, 509067), (260832, 504945), (261060, 504504), (261976, 502740), (263340, 500136), (264495, 497952), (266266, 494640), (266760, 493724), (267930, 491568), (268128, 491205), (269304, 489060), (270270, 487312), (272052, 484120), (274113, 480480), (275184, 478610), (276507, 476320), (276640, 476091), (280280, 469908), (282128, 466830), (282815, 465696), (285285, 461664), (285792, 460845), (287166, 458640), (287280, 458458), (288288, 456855), (288540, 456456), (290472, 453420), (291060, 452504), (291746, 451440), (293436, 448840), (294723, 446880), (300960, 437619), (302280, 435708), (302967, 434720), (304304, 432810), (304570, 432432), (305760, 430749), (307230, 428688), (308880, 426398), (311220, 423192), (312585, 421344), (313272, 420420), (315315, 417696), (316008, 416780), (317394, 414960), (321516, 409640), (326040, 403956), (326781, 403040), (327470, 402192), (327712, 401895), (329760, 399399), (332640, 395941), (333424, 395010), (335027, 393120), (335160, 392964), (336336, 391590), (336630, 391248), (339378, 388080), (340065, 387296), (342342, 384720), (343980, 382888), (346248, 380380), (348080, 378378), (351120, 375102), (352660, 373464), (355680, 370293), (357240, 368676), (359072, 366795), (360360, 365484), (362736, 363090)]