167666859360

素因数分解:

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

素因数の和:282

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 147, 154, 156, 160, 165, 168, 174, 176, 180, 182, 189, 191, 195, 196, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 245, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 294, 297, 308, 312, 315, 319, 330, 336, 348, 351, 352, 360, 364, 377, 378, 382, 385, 390, 392, 396, 406, 416, 420, 429, 432, 435, 440, 441, 455, 462, 464, 468, 480, 490, 495, 504, 520, 522, 528, 539, 540, 546, 560, 572, 573, 580, 585, 588, 594, 609, 616, 624, 630, 637, 638, 660, 672, 693, 696, 702, 715, 720, 728, 735, 754, 756, 764, 770, 780, 783, 784, 792, 812, 819, 840, 858, 864, 870, 880, 882, 910, 924, 928, 936, 945, 955, 957, 980, 990, 1001, 1008, 1015, 1040, 1044, 1056, 1078, 1080, 1092, 1120, 1131, 1144, 1146, 1155, 1160, 1170, 1176, 1188, 1218, 1232, 1248, 1260, 1274, 1276, 1287, 1305, 1320, 1323, 1337, 1365, 1386, 1392, 1404, 1421, 1430, 1440, 1456, 1470, 1485, 1508, 1512, 1528, 1540, 1560, 1566, 1568, 1584, 1595, 1617, 1624, 1638, 1680, 1716, 1719, 1740, 1755, 1760, 1764, 1820, 1827, 1848, 1872, 1885, 1890, 1910, 1911, 1914, 1960, 1980, 2002, 2016, 2030, 2079, 2080, 2088, 2101, 2145, 2156, 2160, 2184, 2205, 2233, 2262, 2288, 2292, 2310, 2320, 2340, 2352, 2376, 2436, 2457, 2464, 2483, 2520, 2548, 2552, 2574, 2610, 2639, 2640, 2646, 2674, 2695, 2730, 2772, 2784, 2808, 2842, 2860, 2865, 2871, 2912, 2940, 2970, 3003, 3016, 3024, 3045, 3056, 3080, 3120, 3132, 3168, 3185, 3190, 3234, 3248, 3276, 3360, 3393, 3432, 3438, 3465, 3480, 3510, 3528, 3640, 3654, 3696, 3744, 3770, 3780, 3820, 3822, 3828, 3861, 3915, 3920, 3960, 4004, 4011, 4060, 4095, 4147, 4158, 4176, 4202, 4263, 4290, 4312, 4320, 4368, 4410, 4466, 4524, 4576, 4584, 4620, 4640, 4680, 4704, 4752, 4785, 4851, 4872, 4914, 4966, 5005, 5040, 5096, 5104, 5148, 5157, 5220, 5278, 5280, 5292, 5348, 5390, 5460, 5481, 5539, 5544, 5616, 5655, 5684, 5720, 5730, 5733, 5742, 5880, 5940, 6006, 6032, 6048, 6090, 6112, 6160, 6240, 6264, 6303, 6370, 6380, 6435, 6468, 6496, 6552, 6615, 6685, 6699, 6786, 6864, 6876, 6930, 6960, 7007, 7020, 7056, 7105, 7280, 7308, 7392, 7449, 7540, 7560, 7640, 7644, 7656, 7722, 7830, 7840, 7917, 7920, 8008, 8022, 8085, 8120, 8190, 8294, 8316, 8352, 8404, 8526, 8580, 8595, 8613, 8624, 8736, 8820, 8932, 9009, 9048, 9135, 9168, 9240, 9359, 9360, 9504, 9555, 9570, 9702, 9744, 9828, 9932, 10010, 10080, 10179, 10192, 10208, 10296, 10314, 10395, 10440, 10505, 10556, 10584, 10696, 10780, 10920, 10962, 11078, 11088, 11165, 11232, 11310, 11368, 11440, 11460, 11466, 11484, 11760, 11880, 12012, 12033, 12064, 12180, 12285, 12320, 12415, 12441, 12528, 12606, 12740, 12760, 12789, 12870, 12936, 13104, 13195, 13230, 13370, 13398, 13572, 13728, 13752, 13860, 13920, 14014, 14040, 14112, 14210, 14355, 14553, 14560, 14616, 14707, 14898, 15015, 15080, 15120, 15280, 15288, 15312, 15444, 15631, 15660, 15834, 15840, 16016, 16044, 16170, 16240, 16380, 16588, 16617, 16632, 16808, 16965, 17052, 17160, 17190, 17199, 17226, 17248, 17381, 17640, 17864, 18018, 18096, 18270, 18336, 18473, 18480, 18718, 18720, 18909, 19110, 19140, 19305, 19404, 19488, 19656, 19864, 20020, 20055, 20097, 20358, 20384, 20592, 20628, 20735, 20790, 20880, 21010, 21021, 21112, 21168, 21315, 21392, 21560, 21840, 21924, 22156, 22176, 22330, 22347, 22620, 22736, 22880, 22920, 22932, 22968, 23520, 23751, 23760, 24024, 24066, 24255, 24360, 24570, 24830, 24882, 25056, 25212, 25480, 25520, 25578, 25740, 25785, 25872, 26208, 26390, 26460, 26740, 26796, 27027, 27144, 27313, 27405, 27504, 27695, 27720, 28028, 28077, 28080, 28420, 28665, 28710, 29029, 29106, 29232, 29414, 29796, 30030, 30160, 30240, 30560, 30576, 30624, 30888, 31262, 31320, 31515, 31668, 32032, 32088, 32340, 32480, 32760, 33176, 33234, 33264, 33495, 33616, 33930, 34104, 34320, 34380, 34398, 34452, 34762, 35035, 35280, 35728, 36036, 36099, 36192, 36540, 36946, 36960, 37245, 37323, 37436, 37818, 38220, 38280, 38367, 38610, 38773, 38808, 39312, 39585, 39728, 40040, 40110, 40194, 40716, 41184, 41256, 41470, 41580, 41760, 42020, 42042, 42224, 42336, 42630, 42784, 43065, 43120, 43680, 43848, 44121, 44312, 44660, 44694, 45045, 45240, 45472, 45840, 45864, 45936, 46795, 46893, 47502, 47520, 48048, 48132, 48510, 48720, 49140, 49660, 49764, 49851, 50424, 50895, 50960, 51040, 51156, 51480, 51570, 51744, 52143, 52780, 52920, 53480, 53592, 54054, 54288, 54626, 54810, 55008, 55390, 55419, 55440, 56056, 56154, 56160, 56727, 56840, 57330, 57420, 58058, 58212, 58464, 58828, 59592, 60060, 60165, 60291, 60320, 60929, 61152, 61776, 62205, 62524, 62640, 63030, 63063, 63336, 63945, 64176, 64680, 65520, 66352, 66468, 66528, 66990, 67041, 67232, 67860, 68208, 68640, 68760, 68796, 68904, 69524, 70070, 70560, 71253, 71456, 72007, 72072, 72198, 72765, 73080, 73535, 73892, 74490, 74646, 74872, 75636, 76440, 76560, 76734, 77220, 77546, 77616, 78155, 78624, 79170, 79456, 80080, 80220, 80388, 81432, 81939, 82512, 82940, 83085, 83160, 84040, 84084, 84231, 84448, 85260, 85995, 86130, 86240, 86905, 87087, 87696, 88242, 88624, 89320, 89388, 90090, 90480, 91680, 91728, 91872, 92365, 93590, 93786, 94545, 95004, 96096, 96264, 97020, 97440, 98280, 99320, 99528, 99702, 100485, 100848, 101790, 101920, 102312, 102949, 102960, 103140, 104286, 105105, 105560, 105840, 106960, 107184, 108108, 108576, 109252, 109620, 110780, 110838, 110880, 111735, 111969, 112112, 112308, 113454, 113680, 114660, 114840, 116116, 116319, 116424, 117656, 118755, 119184, 120120, 120330, 120582, 121667, 121858, 123552, 124410, 125048, 125280, 126060, 126126, 126672, 127890, 128352, 129360, 131040, 132363, 132704, 132936, 133980, 134082, 135135, 135720, 136416, 136565, 137520, 137592, 137808, 139048, 140140, 140385, 140679, 142506, 144014, 144144, 144396, 145145, 145530, 146160, 147070, 147784, 148980, 149292, 149553, 149744, 151272, 152880, 153120, 153468, 154440, 155092, 155232, 156310, 156429, 158340, 160160, 160440, 160776, 162864, 163878, 165024, 165880, 166170, 166257, 166320, 168080, 168168, 168462, 170520, 171990, 172260, 173810, 174174, 175392, 176484, 177248, 178640, 178776, 180180, 180495, 180960, 182787, 183456, 184730, 186615, 187180, 187572, 189090, 189189, 190008, 191191, 191835, 192528, 193865, 194040, 196560, 198640, 199056, 199404, 200970, 201696, 203203, 203580, 204624, 205898, 205920, 206280, 208572, 210210, 211120, 211680, 213920, 214368, 216021, 216216, 218504, 219240, 220605, 221560, 221676, 223470, 223938, 224224, 224616, 226908, 227360, 229320, 229680, 232232, 232638, 232848, 234465, 235312, 237510, 238368, 240240, 240660, 241164, 243334, 243716, 245817, 248820, 249255, 250096, 252120, 252252, 252693, 253344, 255780, 258720, 260715, 261261, 264726, 265872, 267960, 268164, 270270, 271411, 271440, 273130, 275040, 275184, 275616, 277095, 278096, 280280, 280770, 281358, 283635, 285012, 288028, 288288, 288792, 290290, 291060, 292320, 294140, 295568, 297960, 298584, 299106, 299488, 301455, 302544, 304645, 305760, 306936, 308847, 308880, 310184, 312620, 312858, 315315, 316680, 320880, 321552, 325728, 327756, 331760, 332340, 332514, 332640, 335205, 336160, 336336, 336924, 341040, 343980, 344520, 347620, 348348, 348957, 352968, 356265, 357280, 357552, 360035, 360360, 360990, 365001, 365574, 369460, 373230, 374360, 375144, 378180, 378378, 380016, 382382, 383670, 385056, 387730, 388080, 393120, 397089, 397280, 398112, 398808, 401940, 406406, 407160, 409248, 409695, 411796, 412560, 417144, 420420, 421155, 422037, 422240, 426503, 432042, 432432, 435435, 437008, 438480, 441210, 443120, 443352, 446940, 447876, 449232, 453816, 458640, 459360, 464464, 465276, 465696, 468930, 469287, 470624, 475020, 480480, 481320, 482328, 486668, 487432, 491634, 497640, 498510, 498771, 500192, 504049, 504240, 504504, 505386, 511560, 514745, 521430, 522522, 529452, 531744, 535920, 536328, 540540, 542822, 542880, 546260, 548361, 550368, 554190, 556192, 559845, 560560, 561540, 562716, 567270, 570024, 573573, 576056, 577584, 580580, 581595, 582120, 588280, 591136, 595920, 597168, 598212, 602910, 605088, 608335, 609290, 609609, 613872, 617694, 617760, 620368, 625240, 625716, 630630, 633360, 641760, 643104, 648063, 655512, 661815, 663520, 664680, 665028, 670410, 672672, 673848, 682080, 687960, 689040, 695240, 696696, 697914, 703395, 705936, 712530, 715104, 720070, 720720, 721980, 730002, 731148, 737451, 738920, 746460, 747765, 748720, 750288, 756360, 756756, 760032, 764764, 767340, 775460, 776160, 782145, 783783, 792077, 794178, 797616, 803880, 812812, 814233, 814320, 819390, 823592, 825120, 831285, 834288, 840840, 842310, 844074, 853006, 864084, 864864, 870870, 874016, 876960, 882420, 886240, 886704, 893880, 895752, 898464, 907632, 913935, 917280, 926541, 928928, 930552, 937860, 938574, 945945, 950040, 955955, 962640, 964656, 973336, 974864, 983268, 995280, 997020, 997542, 1008098, 1008480, 1009008, 1010772, 1016015, 1023120, 1029490, 1042860, 1045044, 1046871, 1058904, 1071840, 1072656, 1080105, 1081080, 1085644, 1092520, 1095003, 1096722, 1108380, 1119690, 1121120, 1123080, 1125432, 1134540, 1140048, 1147146, 1152112, 1155168, 1161160, 1163190, 1164240, 1176560, 1191840, 1194336, 1196424, 1205820, 1216670, 1218580, 1219218, 1227744, 1229085, 1235388, 1240736, 1250480, 1251432, 1261260, 1263465, 1266720, 1279509, 1296126, 1306305, 1311024, 1323630, 1329360, 1330056, 1338337, 1340820, 1347696, 1357055, 1375920, 1378080, 1390480, 1393392, 1395828, 1406790, 1411872, 1425060, 1440140, 1441440, 1443960, 1460004, 1462296, 1474902, 1477840, 1492920, 1495530, 1497440, 1500576, 1512147, 1512720, 1513512, 1529528, 1534680, 1544235, 1550920, 1564290, 1567566, 1584154, 1588356, 1595232, 1607760, 1625624, 1628466, 1628640, 1638780, 1645083, 1647184, 1662570, 1668576, 1681680, 1684620, 1688148, 1706012, 1720719, 1728168, 1741740, 1744785, 1764840, 1773408, 1787760, 1791504, 1815264, 1825005, 1827870, 1828827, 1853082, 1861104, 1875720, 1877148, 1891890, 1900080, 1911910, 1925280, 1929312, 1944189, 1946672, 1949728, 1966536, 1985445, 1990560, 1994040, 1995084, 2016196, 2018016, 2021544, 2032030, 2046240, 2058980, 2085720, 2090088, 2093742, 2110185, 2117808, 2132515, 2145312, 2160210, 2162160, 2171288, 2185040, 2190006, 2193444, 2216760, 2239380, 2246160, 2250864, 2269080, 2280096, 2294292, 2304224, 2322320, 2326380, 2328480, 2346435, 2353120, 2376231, 2392848, 2411640, 2433340, 2437160, 2438436, 2442699, 2458170, 2470776, 2493855, 2500960, 2502864, 2520245, 2522520, 2526930, 2559018, 2592252, 2612610, 2622048, 2647260, 2658720, 2660112, 2676674, 2681640, 2695392, 2714110, 2741805, 2751840, 2779623, 2780960, 2786784, 2791656, 2813580, 2850120, 2867865, 2880280, 2887920, 2920008, 2924592, 2949804, 2955680, 2985521, 2985840, 2991060, 3024294, 3025440, 3027024, 3048045, 3059056, 3069360, 3088470, 3101840, 3128580, 3135132, 3168308, 3176712, 3215520, 3240315, 3251248, 3256932, 3277560, 3285009, 3290166, 3294368, 3325140, 3363360, 3369240, 3376296, 3412024, 3441438, 3456336, 3483480, 3489570, 3528343, 3529680, 3575520, 3583008, 3650010, 3655740, 3657654, 3687255, 3706164, 3722208, 3751440, 3754296, 3783780, 3800160, 3823820, 3838527, 3888378, 3893344, 3918915, 3933072, 3960385, 3970890, 3988080, 3990168, 4015011, 4032392, 4043088, 4064060, 4071165, 4117960, 4171440, 4180176, 4187484, 4220370, 4235616, 4265030, 4320420, 4324320, 4342576, 4370080, 4380012, 4386888, 4433520, 4478760, 4492320, 4501728, 4536441, 4538160, 4588584, 4632705, 4644640, 4652760, 4692870, 4752462, 4785696, 4823280, 4866680, 4874320, 4876872, 4885398, 4916340, 4941552, 4987710, 5005728, 5040490, 5045040, 5053860, 5118036, 5162157, 5184504, 5225220, 5234355, 5294520, 5320224, 5353348, 5363280, 5428220, 5475015, 5483610, 5486481, 5544539, 5559246, 5583312, 5627160, 5700240, 5735730, 5760560, 5775840, 5840016, 5849184, 5899608, 5971042, 5971680, 5982120, 6048588, 6054048, 6096090, 6118112, 6138720, 6176940, 6203680, 6257160, 6270264, 6336616, 6353424, 6397545, 6480630, 6502496, 6513864, 6555120, 6570018, 6580332, 6650280, 6691685, 6738480, 6752592, 6824048, 6882876, 6912672, 6966960, 6979140, 7056686, 7059360, 7128693, 7300020, 7311480, 7315308, 7328097, 7374510, 7412328, 7502880, 7508592, 7560735, 7567560, 7647640, 7677054, 7776756, 7837830, 7866144, 7920770, 7941780, 7976160, 7980336, 8030022, 8064784, 8086176, 8128120, 8142330, 8225415, 8235920, 8342880, 8360352, 8374968, 8440740, 8530060, 8603595, 8640840, 8685152, 8760024, 8773776, 8867040, 8956563, 8957520, 9072882, 9076320, 9144135, 9177168, 9265410, 9305520, 9385740, 9504924, 9646560, 9720945, 9733360, 9748640, 9753744, 9770796, 9832680, 9883104, 9975420, 10080980, 10090080, 10107720, 10236072, 10324314, 10369008, 10450440, 10468710, 10585029, 10589040, 10706696, 10726560, 10856440, 10950030, 10967220, 10972962, 11089078, 11118492, 11166624, 11254320, 11400480, 11471460, 11515581, 11521120, 11680032, 11799216, 11881155, 11942084, 11964240, 12045033, 12097176, 12192180, 12213495, 12353880, 12514320, 12540528, 12673232, 12706848, 12795090, 12961260, 13027728, 13110240, 13140036, 13160664, 13300560, 13383370, 13476960, 13505184, 13609323, 13648096, 13765752, 13898115, 13933920, 13958280, 14113372, 14257386, 14600040, 14622960, 14630616, 14656194, 14749020, 14824656, 14927605, 15017184, 15121470, 15135120, 15295280, 15354108, 15553512, 15675660, 15841540, 15883560, 15960672, 16060044, 16129568, 16256240, 16284660, 16425045, 16450830, 16471840, 16633617, 16749936, 16881480, 17060120, 17207190, 17281680, 17520048, 17547552, 17641715, 17913126, 17915040, 18145764, 18288270, 18354336, 18530820, 18611040, 18771480, 19009848, 19192635, 19441890, 19466720, 19507488, 19541592, 19665360, 19950840, 20075055, 20161960, 20215440, 20472144, 20648628, 20738016, 20900880, 20937420, 21170058, 21178080, 21386079, 21413392, 21712880, 21900060, 21934440, 21945924, 22178156, 22236984, 22508640, 22682205, 22942920, 23031162, 23598432, 23762310, 23884168, 23928480, 24090066, 24194352, 24384360, 24426990, 24707760, 25028640, 25081056, 25346464, 25590180, 25810785, 25922520, 26055456, 26280072, 26321328, 26601120, 26766740, 26869689, 27218646, 27432405, 27531504, 27722695, 27796230, 27916560, 28226744, 28514772, 29200080, 29245920, 29261232, 29312388, 29498040, 29649312, 29855210, 30242940, 30270240, 30590560, 30708216, 31107024, 31351320, 31683080, 31755087, 31767120, 32120088, 32512480, 32569320, 32850090, 32901660, 33267234, 33499872, 33762960, 34120240, 34414380, 34563360, 35040096, 35283430, 35643465, 35826252, 36135099, 36291528, 36576540, 36640485, 37061640, 37542960, 38019696, 38385270, 38811773, 38883780, 39083184, 39330720, 39901680, 40150110, 40323920, 40430880, 40944288, 41297256, 41801760, 41874840, 42340116, 42772158, 42826784, 43425760, 43800120, 43868880, 43891848, 44356312, 44473968, 44782815, 45364410, 45885840, 46062324, 47524620, 47768336, 48180132, 48388704, 48768720, 48853980, 49415520, 49900851, 51180360, 51621570, 51845040, 52560144, 52642656, 52925145, 53533480, 53739378, 54437292, 54864810, 55063008, 55445390, 55592460, 55833120, 56453488, 57029544, 57577905, 58400160, 58522464, 58624776, 58996080, 59710420, 60225165, 60485880, 61416432, 62214048, 62702640, 63366160, 63510174, 63534240, 64240176, 65138640, 65700180, 65803320, 66534468, 67525920, 68046615, 68240480, 68828760, 70566860, 71286930, 71652504, 72270198, 72583056, 73153080, 73280970, 74123280, 75085920, 76039392, 76770540, 77623546, 77767560, 78166368, 79803360, 80300220, 80609067, 80647840, 82594512, 83168085, 83749680, 84680232, 85544316, 87600240, 87737760, 87783696, 88712624, 88947936, 89565630, 90728820, 91771680, 92124648, 95049240, 95265261, 95536672, 96360264, 97537440, 97707960, 99801702, 102360720, 103243140, 103690080, 105120288, 105850290, 106930395, 107066960, 107478756, 108874584, 109729620, 110890780, 111184920, 112906976, 114059088, 115155810, 116435319, 117249552, 117992160, 119420840, 120450330, 120971760, 122832864, 125405280, 126732320, 127020348, 128480352, 130277280, 131400360, 131606640, 133068936, 134348445, 136093230, 137657520, 141133720, 142573860, 143305008, 144540396, 145166112, 146306160, 146561940, 148246560, 149702553, 153541080, 155247092, 155535120, 158775435, 160600440, 161218134, 165189024, 166336170, 167499360, 169360464, 171088632, 175200480, 175567392, 177425248, 179131260, 180675495, 181457640, 184249296, 190098480, 190530522, 192720528, 194058865, 195415920, 199603404, 204721440, 206486280, 211700580, 213860790, 214133920, 214957512, 217749168, 219459240, 221781560, 222369840, 228118176, 230311620, 232870638, 234499104, 238841680, 240900660, 241943520, 249504255, 254040696, 262800720, 263213280, 266137872, 268696890, 272186460, 275315040, 282267440, 285147720, 286610016, 289080792, 292612320, 293123880, 299405106, 307082160, 310494184, 311070240, 317550870, 321200880, 322436268, 332672340, 338720928, 342177264, 349305957, 358262520, 361350990, 362915280, 368498592, 380196960, 381061044, 385441056, 388117730, 390831840, 399206808, 403045335, 412972560, 423401160, 427721580, 429915024, 435498336, 438918480, 443563120, 444739680, 460623240, 465741276, 476326305, 477683360, 481801320, 499008510, 508081392, 525601440, 532275744, 537393780, 544372920, 564534880, 570295440, 578161584, 582176595, 586247760, 598810212, 614164320, 620988368, 635101740, 642401760, 644872536, 665344680, 684354528, 698611914, 716525040, 722701980, 725830560, 748512765, 762122088, 776235460, 798413616, 806090670, 825945120, 846802320, 855443160, 859830048, 877836960, 887126240, 921246480, 931482552, 952652610, 963602640, 998017020, 1016162784, 1047917871, 1074787560, 1088745840, 1140590880, 1156323168, 1164353190, 1172495520, 1197620424, 1241976736, 1270203480, 1289745072, 1330689360, 1397223828, 1433050080, 1445403960, 1497025530, 1524244176, 1552470920, 1596827232, 1612181340, 1693604640, 1710886320, 1746529785, 1842492960, 1862965104, 1905305220, 1927205280, 1996034040, 2095835742, 2149575120, 2177491680, 2328706380, 2395240848, 2540406960, 2579490144, 2661378720, 2794447656, 2890807920, 2994051060, 3048488352, 3104941840, 3224362680, 3421772640, 3493059570, 3725930208, 3810610440, 3992068080, 4191671484, 4299150240, 4657412760, 4790481696, 5080813920, 5239589355, 5588895312, 5781615840, 5988102120, 6209883680, 6448725360, 6986119140, 7621220880, 7984136160, 8383342968, 9314825520, 10479178710, 11177790624, 11976204240, 12897450720, 13972238280, 15242441760, 16766685936, 18629651040, 20958357420, 23952408480, 27944476560, 33533371872, 41916714840, 55888953120, 83833429680, 167666859360]

約数ペア:

[(1, 167666859360), (2, 83833429680), (3, 55888953120), (4, 41916714840), (5, 33533371872), (6, 27944476560), (7, 23952408480), (8, 20958357420), (9, 18629651040), (10, 16766685936), (11, 15242441760), (12, 13972238280), (13, 12897450720), (14, 11976204240), (15, 11177790624), (16, 10479178710), (18, 9314825520), (20, 8383342968), (21, 7984136160), (22, 7621220880), (24, 6986119140), (26, 6448725360), (27, 6209883680), (28, 5988102120), (29, 5781615840), (30, 5588895312), (32, 5239589355), (33, 5080813920), (35, 4790481696), (36, 4657412760), (39, 4299150240), (40, 4191671484), (42, 3992068080), (44, 3810610440), (45, 3725930208), (48, 3493059570), (49, 3421772640), (52, 3224362680), (54, 3104941840), (55, 3048488352), (56, 2994051060), (58, 2890807920), (60, 2794447656), (63, 2661378720), (65, 2579490144), (66, 2540406960), (70, 2395240848), (72, 2328706380), (77, 2177491680), (78, 2149575120), (80, 2095835742), (84, 1996034040), (87, 1927205280), (88, 1905305220), (90, 1862965104), (91, 1842492960), (96, 1746529785), (98, 1710886320), (99, 1693604640), (104, 1612181340), (105, 1596827232), (108, 1552470920), (110, 1524244176), (112, 1497025530), (116, 1445403960), (117, 1433050080), (120, 1397223828), (126, 1330689360), (130, 1289745072), (132, 1270203480), (135, 1241976736), (140, 1197620424), (143, 1172495520), (144, 1164353190), (145, 1156323168), (147, 1140590880), (154, 1088745840), (156, 1074787560), (160, 1047917871), (165, 1016162784), (168, 998017020), (174, 963602640), (176, 952652610), (180, 931482552), (182, 921246480), (189, 887126240), (191, 877836960), (195, 859830048), (196, 855443160), (198, 846802320), (203, 825945120), (208, 806090670), (210, 798413616), (216, 776235460), (220, 762122088), (224, 748512765), (231, 725830560), (232, 722701980), (234, 716525040), (240, 698611914), (245, 684354528), (252, 665344680), (260, 644872536), (261, 642401760), (264, 635101740), (270, 620988368), (273, 614164320), (280, 598810212), (286, 586247760), (288, 582176595), (290, 578161584), (294, 570295440), (297, 564534880), (308, 544372920), (312, 537393780), (315, 532275744), (319, 525601440), (330, 508081392), (336, 499008510), (348, 481801320), (351, 477683360), (352, 476326305), (360, 465741276), (364, 460623240), (377, 444739680), (378, 443563120), (382, 438918480), (385, 435498336), (390, 429915024), (392, 427721580), (396, 423401160), (406, 412972560), (416, 403045335), (420, 399206808), (429, 390831840), (432, 388117730), (435, 385441056), (440, 381061044), (441, 380196960), (455, 368498592), (462, 362915280), (464, 361350990), (468, 358262520), (480, 349305957), (490, 342177264), (495, 338720928), (504, 332672340), (520, 322436268), (522, 321200880), (528, 317550870), (539, 311070240), (540, 310494184), (546, 307082160), (560, 299405106), (572, 293123880), (573, 292612320), (580, 289080792), (585, 286610016), (588, 285147720), (594, 282267440), (609, 275315040), (616, 272186460), (624, 268696890), (630, 266137872), (637, 263213280), (638, 262800720), (660, 254040696), (672, 249504255), (693, 241943520), (696, 240900660), (702, 238841680), (715, 234499104), (720, 232870638), (728, 230311620), (735, 228118176), (754, 222369840), (756, 221781560), (764, 219459240), (770, 217749168), (780, 214957512), (783, 214133920), (784, 213860790), (792, 211700580), (812, 206486280), (819, 204721440), (840, 199603404), (858, 195415920), (864, 194058865), (870, 192720528), (880, 190530522), (882, 190098480), (910, 184249296), (924, 181457640), (928, 180675495), (936, 179131260), (945, 177425248), (955, 175567392), (957, 175200480), (980, 171088632), (990, 169360464), (1001, 167499360), (1008, 166336170), (1015, 165189024), (1040, 161218134), (1044, 160600440), (1056, 158775435), (1078, 155535120), (1080, 155247092), (1092, 153541080), (1120, 149702553), (1131, 148246560), (1144, 146561940), (1146, 146306160), (1155, 145166112), (1160, 144540396), (1170, 143305008), (1176, 142573860), (1188, 141133720), (1218, 137657520), (1232, 136093230), (1248, 134348445), (1260, 133068936), (1274, 131606640), (1276, 131400360), (1287, 130277280), (1305, 128480352), (1320, 127020348), (1323, 126732320), (1337, 125405280), (1365, 122832864), (1386, 120971760), (1392, 120450330), (1404, 119420840), (1421, 117992160), (1430, 117249552), (1440, 116435319), (1456, 115155810), (1470, 114059088), (1485, 112906976), (1508, 111184920), (1512, 110890780), (1528, 109729620), (1540, 108874584), (1560, 107478756), (1566, 107066960), (1568, 106930395), (1584, 105850290), (1595, 105120288), (1617, 103690080), (1624, 103243140), (1638, 102360720), (1680, 99801702), (1716, 97707960), (1719, 97537440), (1740, 96360264), (1755, 95536672), (1760, 95265261), (1764, 95049240), (1820, 92124648), (1827, 91771680), (1848, 90728820), (1872, 89565630), (1885, 88947936), (1890, 88712624), (1910, 87783696), (1911, 87737760), (1914, 87600240), (1960, 85544316), (1980, 84680232), (2002, 83749680), (2016, 83168085), (2030, 82594512), (2079, 80647840), (2080, 80609067), (2088, 80300220), (2101, 79803360), (2145, 78166368), (2156, 77767560), (2160, 77623546), (2184, 76770540), (2205, 76039392), (2233, 75085920), (2262, 74123280), (2288, 73280970), (2292, 73153080), (2310, 72583056), (2320, 72270198), (2340, 71652504), (2352, 71286930), (2376, 70566860), (2436, 68828760), (2457, 68240480), (2464, 68046615), (2483, 67525920), (2520, 66534468), (2548, 65803320), (2552, 65700180), (2574, 65138640), (2610, 64240176), (2639, 63534240), (2640, 63510174), (2646, 63366160), (2674, 62702640), (2695, 62214048), (2730, 61416432), (2772, 60485880), (2784, 60225165), (2808, 59710420), (2842, 58996080), (2860, 58624776), (2865, 58522464), (2871, 58400160), (2912, 57577905), (2940, 57029544), (2970, 56453488), (3003, 55833120), (3016, 55592460), (3024, 55445390), (3045, 55063008), (3056, 54864810), (3080, 54437292), (3120, 53739378), (3132, 53533480), (3168, 52925145), (3185, 52642656), (3190, 52560144), (3234, 51845040), (3248, 51621570), (3276, 51180360), (3360, 49900851), (3393, 49415520), (3432, 48853980), (3438, 48768720), (3465, 48388704), (3480, 48180132), (3510, 47768336), (3528, 47524620), (3640, 46062324), (3654, 45885840), (3696, 45364410), (3744, 44782815), (3770, 44473968), (3780, 44356312), (3820, 43891848), (3822, 43868880), (3828, 43800120), (3861, 43425760), (3915, 42826784), (3920, 42772158), (3960, 42340116), (4004, 41874840), (4011, 41801760), (4060, 41297256), (4095, 40944288), (4147, 40430880), (4158, 40323920), (4176, 40150110), (4202, 39901680), (4263, 39330720), (4290, 39083184), (4312, 38883780), (4320, 38811773), (4368, 38385270), (4410, 38019696), (4466, 37542960), (4524, 37061640), (4576, 36640485), (4584, 36576540), (4620, 36291528), (4640, 36135099), (4680, 35826252), (4704, 35643465), (4752, 35283430), (4785, 35040096), (4851, 34563360), (4872, 34414380), (4914, 34120240), (4966, 33762960), (5005, 33499872), (5040, 33267234), (5096, 32901660), (5104, 32850090), (5148, 32569320), (5157, 32512480), (5220, 32120088), (5278, 31767120), (5280, 31755087), (5292, 31683080), (5348, 31351320), (5390, 31107024), (5460, 30708216), (5481, 30590560), (5539, 30270240), (5544, 30242940), (5616, 29855210), (5655, 29649312), (5684, 29498040), (5720, 29312388), (5730, 29261232), (5733, 29245920), (5742, 29200080), (5880, 28514772), (5940, 28226744), (6006, 27916560), (6032, 27796230), (6048, 27722695), (6090, 27531504), (6112, 27432405), (6160, 27218646), (6240, 26869689), (6264, 26766740), (6303, 26601120), (6370, 26321328), (6380, 26280072), (6435, 26055456), (6468, 25922520), (6496, 25810785), (6552, 25590180), (6615, 25346464), (6685, 25081056), (6699, 25028640), (6786, 24707760), (6864, 24426990), (6876, 24384360), (6930, 24194352), (6960, 24090066), (7007, 23928480), (7020, 23884168), (7056, 23762310), (7105, 23598432), (7280, 23031162), (7308, 22942920), (7392, 22682205), (7449, 22508640), (7540, 22236984), (7560, 22178156), (7640, 21945924), (7644, 21934440), (7656, 21900060), (7722, 21712880), (7830, 21413392), (7840, 21386079), (7917, 21178080), (7920, 21170058), (8008, 20937420), (8022, 20900880), (8085, 20738016), (8120, 20648628), (8190, 20472144), (8294, 20215440), (8316, 20161960), (8352, 20075055), (8404, 19950840), (8526, 19665360), (8580, 19541592), (8595, 19507488), (8613, 19466720), (8624, 19441890), (8736, 19192635), (8820, 19009848), (8932, 18771480), (9009, 18611040), (9048, 18530820), (9135, 18354336), (9168, 18288270), (9240, 18145764), (9359, 17915040), (9360, 17913126), (9504, 17641715), (9555, 17547552), (9570, 17520048), (9702, 17281680), (9744, 17207190), (9828, 17060120), (9932, 16881480), (10010, 16749936), (10080, 16633617), (10179, 16471840), (10192, 16450830), (10208, 16425045), (10296, 16284660), (10314, 16256240), (10395, 16129568), (10440, 16060044), (10505, 15960672), (10556, 15883560), (10584, 15841540), (10696, 15675660), (10780, 15553512), (10920, 15354108), (10962, 15295280), (11078, 15135120), (11088, 15121470), (11165, 15017184), (11232, 14927605), (11310, 14824656), (11368, 14749020), (11440, 14656194), (11460, 14630616), (11466, 14622960), (11484, 14600040), (11760, 14257386), (11880, 14113372), (12012, 13958280), (12033, 13933920), (12064, 13898115), (12180, 13765752), (12285, 13648096), (12320, 13609323), (12415, 13505184), (12441, 13476960), (12528, 13383370), (12606, 13300560), (12740, 13160664), (12760, 13140036), (12789, 13110240), (12870, 13027728), (12936, 12961260), (13104, 12795090), (13195, 12706848), (13230, 12673232), (13370, 12540528), (13398, 12514320), (13572, 12353880), (13728, 12213495), (13752, 12192180), (13860, 12097176), (13920, 12045033), (14014, 11964240), (14040, 11942084), (14112, 11881155), (14210, 11799216), (14355, 11680032), (14553, 11521120), (14560, 11515581), (14616, 11471460), (14707, 11400480), (14898, 11254320), (15015, 11166624), (15080, 11118492), (15120, 11089078), (15280, 10972962), (15288, 10967220), (15312, 10950030), (15444, 10856440), (15631, 10726560), (15660, 10706696), (15834, 10589040), (15840, 10585029), (16016, 10468710), (16044, 10450440), (16170, 10369008), (16240, 10324314), (16380, 10236072), (16588, 10107720), (16617, 10090080), (16632, 10080980), (16808, 9975420), (16965, 9883104), (17052, 9832680), (17160, 9770796), (17190, 9753744), (17199, 9748640), (17226, 9733360), (17248, 9720945), (17381, 9646560), (17640, 9504924), (17864, 9385740), (18018, 9305520), (18096, 9265410), (18270, 9177168), (18336, 9144135), (18473, 9076320), (18480, 9072882), (18718, 8957520), (18720, 8956563), (18909, 8867040), (19110, 8773776), (19140, 8760024), (19305, 8685152), (19404, 8640840), (19488, 8603595), (19656, 8530060), (19864, 8440740), (20020, 8374968), (20055, 8360352), (20097, 8342880), (20358, 8235920), (20384, 8225415), (20592, 8142330), (20628, 8128120), (20735, 8086176), (20790, 8064784), (20880, 8030022), (21010, 7980336), (21021, 7976160), (21112, 7941780), (21168, 7920770), (21315, 7866144), (21392, 7837830), (21560, 7776756), (21840, 7677054), (21924, 7647640), (22156, 7567560), (22176, 7560735), (22330, 7508592), (22347, 7502880), (22620, 7412328), (22736, 7374510), (22880, 7328097), (22920, 7315308), (22932, 7311480), (22968, 7300020), (23520, 7128693), (23751, 7059360), (23760, 7056686), (24024, 6979140), (24066, 6966960), (24255, 6912672), (24360, 6882876), (24570, 6824048), (24830, 6752592), (24882, 6738480), (25056, 6691685), (25212, 6650280), (25480, 6580332), (25520, 6570018), (25578, 6555120), (25740, 6513864), (25785, 6502496), (25872, 6480630), (26208, 6397545), (26390, 6353424), (26460, 6336616), (26740, 6270264), (26796, 6257160), (27027, 6203680), (27144, 6176940), (27313, 6138720), (27405, 6118112), (27504, 6096090), (27695, 6054048), (27720, 6048588), (28028, 5982120), (28077, 5971680), (28080, 5971042), (28420, 5899608), (28665, 5849184), (28710, 5840016), (29029, 5775840), (29106, 5760560), (29232, 5735730), (29414, 5700240), (29796, 5627160), (30030, 5583312), (30160, 5559246), (30240, 5544539), (30560, 5486481), (30576, 5483610), (30624, 5475015), (30888, 5428220), (31262, 5363280), (31320, 5353348), (31515, 5320224), (31668, 5294520), (32032, 5234355), (32088, 5225220), (32340, 5184504), (32480, 5162157), (32760, 5118036), (33176, 5053860), (33234, 5045040), (33264, 5040490), (33495, 5005728), (33616, 4987710), (33930, 4941552), (34104, 4916340), (34320, 4885398), (34380, 4876872), (34398, 4874320), (34452, 4866680), (34762, 4823280), (35035, 4785696), (35280, 4752462), (35728, 4692870), (36036, 4652760), (36099, 4644640), (36192, 4632705), (36540, 4588584), (36946, 4538160), (36960, 4536441), (37245, 4501728), (37323, 4492320), (37436, 4478760), (37818, 4433520), (38220, 4386888), (38280, 4380012), (38367, 4370080), (38610, 4342576), (38773, 4324320), (38808, 4320420), (39312, 4265030), (39585, 4235616), (39728, 4220370), (40040, 4187484), (40110, 4180176), (40194, 4171440), (40716, 4117960), (41184, 4071165), (41256, 4064060), (41470, 4043088), (41580, 4032392), (41760, 4015011), (42020, 3990168), (42042, 3988080), (42224, 3970890), (42336, 3960385), (42630, 3933072), (42784, 3918915), (43065, 3893344), (43120, 3888378), (43680, 3838527), (43848, 3823820), (44121, 3800160), (44312, 3783780), (44660, 3754296), (44694, 3751440), (45045, 3722208), (45240, 3706164), (45472, 3687255), (45840, 3657654), (45864, 3655740), (45936, 3650010), (46795, 3583008), (46893, 3575520), (47502, 3529680), (47520, 3528343), (48048, 3489570), (48132, 3483480), (48510, 3456336), (48720, 3441438), (49140, 3412024), (49660, 3376296), (49764, 3369240), (49851, 3363360), (50424, 3325140), (50895, 3294368), (50960, 3290166), (51040, 3285009), (51156, 3277560), (51480, 3256932), (51570, 3251248), (51744, 3240315), (52143, 3215520), (52780, 3176712), (52920, 3168308), (53480, 3135132), (53592, 3128580), (54054, 3101840), (54288, 3088470), (54626, 3069360), (54810, 3059056), (55008, 3048045), (55390, 3027024), (55419, 3025440), (55440, 3024294), (56056, 2991060), (56154, 2985840), (56160, 2985521), (56727, 2955680), (56840, 2949804), (57330, 2924592), (57420, 2920008), (58058, 2887920), (58212, 2880280), (58464, 2867865), (58828, 2850120), (59592, 2813580), (60060, 2791656), (60165, 2786784), (60291, 2780960), (60320, 2779623), (60929, 2751840), (61152, 2741805), (61776, 2714110), (62205, 2695392), (62524, 2681640), (62640, 2676674), (63030, 2660112), (63063, 2658720), (63336, 2647260), (63945, 2622048), (64176, 2612610), (64680, 2592252), (65520, 2559018), (66352, 2526930), (66468, 2522520), (66528, 2520245), (66990, 2502864), (67041, 2500960), (67232, 2493855), (67860, 2470776), (68208, 2458170), (68640, 2442699), (68760, 2438436), (68796, 2437160), (68904, 2433340), (69524, 2411640), (70070, 2392848), (70560, 2376231), (71253, 2353120), (71456, 2346435), (72007, 2328480), (72072, 2326380), (72198, 2322320), (72765, 2304224), (73080, 2294292), (73535, 2280096), (73892, 2269080), (74490, 2250864), (74646, 2246160), (74872, 2239380), (75636, 2216760), (76440, 2193444), (76560, 2190006), (76734, 2185040), (77220, 2171288), (77546, 2162160), (77616, 2160210), (78155, 2145312), (78624, 2132515), (79170, 2117808), (79456, 2110185), (80080, 2093742), (80220, 2090088), (80388, 2085720), (81432, 2058980), (81939, 2046240), (82512, 2032030), (82940, 2021544), (83085, 2018016), (83160, 2016196), (84040, 1995084), (84084, 1994040), (84231, 1990560), (84448, 1985445), (85260, 1966536), (85995, 1949728), (86130, 1946672), (86240, 1944189), (86905, 1929312), (87087, 1925280), (87696, 1911910), (88242, 1900080), (88624, 1891890), (89320, 1877148), (89388, 1875720), (90090, 1861104), (90480, 1853082), (91680, 1828827), (91728, 1827870), (91872, 1825005), (92365, 1815264), (93590, 1791504), (93786, 1787760), (94545, 1773408), (95004, 1764840), (96096, 1744785), (96264, 1741740), (97020, 1728168), (97440, 1720719), (98280, 1706012), (99320, 1688148), (99528, 1684620), (99702, 1681680), (100485, 1668576), (100848, 1662570), (101790, 1647184), (101920, 1645083), (102312, 1638780), (102949, 1628640), (102960, 1628466), (103140, 1625624), (104286, 1607760), (105105, 1595232), (105560, 1588356), (105840, 1584154), (106960, 1567566), (107184, 1564290), (108108, 1550920), (108576, 1544235), (109252, 1534680), (109620, 1529528), (110780, 1513512), (110838, 1512720), (110880, 1512147), (111735, 1500576), (111969, 1497440), (112112, 1495530), (112308, 1492920), (113454, 1477840), (113680, 1474902), (114660, 1462296), (114840, 1460004), (116116, 1443960), (116319, 1441440), (116424, 1440140), (117656, 1425060), (118755, 1411872), (119184, 1406790), (120120, 1395828), (120330, 1393392), (120582, 1390480), (121667, 1378080), (121858, 1375920), (123552, 1357055), (124410, 1347696), (125048, 1340820), (125280, 1338337), (126060, 1330056), (126126, 1329360), (126672, 1323630), (127890, 1311024), (128352, 1306305), (129360, 1296126), (131040, 1279509), (132363, 1266720), (132704, 1263465), (132936, 1261260), (133980, 1251432), (134082, 1250480), (135135, 1240736), (135720, 1235388), (136416, 1229085), (136565, 1227744), (137520, 1219218), (137592, 1218580), (137808, 1216670), (139048, 1205820), (140140, 1196424), (140385, 1194336), (140679, 1191840), (142506, 1176560), (144014, 1164240), (144144, 1163190), (144396, 1161160), (145145, 1155168), (145530, 1152112), (146160, 1147146), (147070, 1140048), (147784, 1134540), (148980, 1125432), (149292, 1123080), (149553, 1121120), (149744, 1119690), (151272, 1108380), (152880, 1096722), (153120, 1095003), (153468, 1092520), (154440, 1085644), (155092, 1081080), (155232, 1080105), (156310, 1072656), (156429, 1071840), (158340, 1058904), (160160, 1046871), (160440, 1045044), (160776, 1042860), (162864, 1029490), (163878, 1023120), (165024, 1016015), (165880, 1010772), (166170, 1009008), (166257, 1008480), (166320, 1008098), (168080, 997542), (168168, 997020), (168462, 995280), (170520, 983268), (171990, 974864), (172260, 973336), (173810, 964656), (174174, 962640), (175392, 955955), (176484, 950040), (177248, 945945), (178640, 938574), (178776, 937860), (180180, 930552), (180495, 928928), (180960, 926541), (182787, 917280), (183456, 913935), (184730, 907632), (186615, 898464), (187180, 895752), (187572, 893880), (189090, 886704), (189189, 886240), (190008, 882420), (191191, 876960), (191835, 874016), (192528, 870870), (193865, 864864), (194040, 864084), (196560, 853006), (198640, 844074), (199056, 842310), (199404, 840840), (200970, 834288), (201696, 831285), (203203, 825120), (203580, 823592), (204624, 819390), (205898, 814320), (205920, 814233), (206280, 812812), (208572, 803880), (210210, 797616), (211120, 794178), (211680, 792077), (213920, 783783), (214368, 782145), (216021, 776160), (216216, 775460), (218504, 767340), (219240, 764764), (220605, 760032), (221560, 756756), (221676, 756360), (223470, 750288), (223938, 748720), (224224, 747765), (224616, 746460), (226908, 738920), (227360, 737451), (229320, 731148), (229680, 730002), (232232, 721980), (232638, 720720), (232848, 720070), (234465, 715104), (235312, 712530), (237510, 705936), (238368, 703395), (240240, 697914), (240660, 696696), (241164, 695240), (243334, 689040), (243716, 687960), (245817, 682080), (248820, 673848), (249255, 672672), (250096, 670410), (252120, 665028), (252252, 664680), (252693, 663520), (253344, 661815), (255780, 655512), (258720, 648063), (260715, 643104), (261261, 641760), (264726, 633360), (265872, 630630), (267960, 625716), (268164, 625240), (270270, 620368), (271411, 617760), (271440, 617694), (273130, 613872), (275040, 609609), (275184, 609290), (275616, 608335), (277095, 605088), (278096, 602910), (280280, 598212), (280770, 597168), (281358, 595920), (283635, 591136), (285012, 588280), (288028, 582120), (288288, 581595), (288792, 580580), (290290, 577584), (291060, 576056), (292320, 573573), (294140, 570024), (295568, 567270), (297960, 562716), (298584, 561540), (299106, 560560), (299488, 559845), (301455, 556192), (302544, 554190), (304645, 550368), (305760, 548361), (306936, 546260), (308847, 542880), (308880, 542822), (310184, 540540), (312620, 536328), (312858, 535920), (315315, 531744), (316680, 529452), (320880, 522522), (321552, 521430), (325728, 514745), (327756, 511560), (331760, 505386), (332340, 504504), (332514, 504240), (332640, 504049), (335205, 500192), (336160, 498771), (336336, 498510), (336924, 497640), (341040, 491634), (343980, 487432), (344520, 486668), (347620, 482328), (348348, 481320), (348957, 480480), (352968, 475020), (356265, 470624), (357280, 469287), (357552, 468930), (360035, 465696), (360360, 465276), (360990, 464464), (365001, 459360), (365574, 458640), (369460, 453816), (373230, 449232), (374360, 447876), (375144, 446940), (378180, 443352), (378378, 443120), (380016, 441210), (382382, 438480), (383670, 437008), (385056, 435435), (387730, 432432), (388080, 432042), (393120, 426503), (397089, 422240), (397280, 422037), (398112, 421155), (398808, 420420), (401940, 417144), (406406, 412560), (407160, 411796), (409248, 409695)]