156762159840

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1$

素因数の和:158

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 59, 60, 65, 66, 68, 69, 72, 78, 80, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 118, 120, 121, 130, 132, 135, 136, 138, 143, 144, 153, 156, 160, 165, 170, 176, 177, 180, 184, 187, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 236, 240, 242, 253, 255, 260, 264, 270, 272, 276, 286, 288, 295, 297, 299, 306, 312, 330, 340, 345, 351, 352, 354, 360, 363, 368, 374, 390, 391, 396, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 472, 480, 484, 495, 506, 510, 520, 528, 531, 540, 544, 552, 561, 572, 585, 590, 594, 598, 605, 612, 621, 624, 649, 660, 663, 680, 690, 702, 708, 715, 720, 726, 736, 748, 759, 765, 767, 780, 782, 792, 816, 828, 858, 864, 880, 884, 885, 897, 918, 920, 935, 936, 944, 968, 990, 1003, 1012, 1020, 1035, 1040, 1056, 1062, 1080, 1089, 1104, 1105, 1122, 1144, 1170, 1173, 1180, 1188, 1196, 1210, 1224, 1242, 1248, 1265, 1287, 1298, 1320, 1326, 1357, 1360, 1380, 1404, 1416, 1430, 1440, 1452, 1485, 1495, 1496, 1518, 1530, 1534, 1560, 1564, 1573, 1584, 1593, 1632, 1656, 1683, 1716, 1755, 1760, 1768, 1770, 1794, 1815, 1836, 1840, 1870, 1872, 1888, 1936, 1947, 1955, 1980, 1989, 2006, 2024, 2040, 2057, 2070, 2080, 2124, 2145, 2160, 2178, 2208, 2210, 2244, 2277, 2288, 2295, 2301, 2340, 2346, 2360, 2376, 2392, 2420, 2431, 2448, 2484, 2530, 2574, 2596, 2640, 2652, 2655, 2691, 2714, 2720, 2760, 2783, 2805, 2808, 2832, 2860, 2904, 2970, 2990, 2992, 3009, 3036, 3060, 3068, 3105, 3120, 3128, 3146, 3168, 3186, 3245, 3267, 3289, 3312, 3315, 3366, 3432, 3510, 3519, 3536, 3540, 3588, 3630, 3672, 3680, 3740, 3744, 3795, 3835, 3861, 3872, 3894, 3910, 3960, 3978, 4012, 4048, 4071, 4080, 4114, 4140, 4248, 4290, 4301, 4320, 4356, 4420, 4485, 4488, 4554, 4576, 4590, 4602, 4680, 4692, 4719, 4720, 4752, 4784, 4840, 4862, 4896, 4968, 5015, 5049, 5060, 5083, 5148, 5192, 5280, 5304, 5310, 5382, 5428, 5445, 5520, 5566, 5610, 5616, 5664, 5720, 5808, 5841, 5865, 5940, 5967, 5980, 5984, 6018, 6072, 6120, 6136, 6171, 6210, 6240, 6256, 6292, 6372, 6435, 6490, 6534, 6578, 6624, 6630, 6732, 6785, 6831, 6864, 6903, 7020, 7038, 7072, 7080, 7139, 7176, 7260, 7293, 7344, 7480, 7590, 7670, 7722, 7788, 7820, 7865, 7920, 7956, 7965, 8024, 8073, 8096, 8142, 8160, 8228, 8280, 8349, 8415, 8437, 8496, 8580, 8602, 8712, 8840, 8970, 8976, 9027, 9108, 9180, 9204, 9360, 9384, 9438, 9440, 9504, 9568, 9680, 9724, 9735, 9867, 9936, 9945, 10030, 10098, 10120, 10166, 10285, 10296, 10384, 10557, 10608, 10620, 10764, 10856, 10890, 11033, 11040, 11132, 11220, 11232, 11385, 11440, 11505, 11616, 11682, 11730, 11880, 11934, 11960, 12036, 12144, 12155, 12213, 12240, 12272, 12342, 12420, 12512, 12584, 12744, 12870, 12903, 12980, 13039, 13068, 13156, 13260, 13455, 13464, 13570, 13662, 13728, 13806, 13915, 14040, 14076, 14157, 14160, 14278, 14352, 14520, 14586, 14688, 14927, 14960, 15045, 15180, 15249, 15340, 15444, 15576, 15640, 15730, 15840, 15912, 15930, 16048, 16146, 16284, 16335, 16445, 16456, 16560, 16698, 16830, 16874, 16992, 17160, 17204, 17424, 17523, 17595, 17641, 17680, 17940, 17952, 18054, 18216, 18360, 18408, 18513, 18720, 18768, 18876, 19305, 19360, 19448, 19470, 19734, 19872, 19890, 20060, 20196, 20240, 20332, 20355, 20570, 20592, 20709, 20768, 21114, 21216, 21240, 21417, 21505, 21528, 21712, 21780, 21879, 22066, 22264, 22440, 22770, 22880, 23010, 23069, 23364, 23460, 23595, 23760, 23868, 23920, 24072, 24288, 24310, 24426, 24480, 24544, 24684, 24840, 25047, 25168, 25245, 25311, 25415, 25488, 25740, 25806, 25960, 26078, 26136, 26312, 26520, 26741, 26910, 26928, 27081, 27140, 27324, 27612, 27830, 28080, 28152, 28314, 28320, 28556, 28704, 29040, 29172, 29205, 29601, 29835, 29854, 29920, 30090, 30360, 30498, 30680, 30855, 30888, 31152, 31280, 31460, 31824, 31860, 32096, 32292, 32568, 32670, 32890, 32912, 33099, 33120, 33396, 33660, 33748, 34155, 34320, 34408, 34515, 34848, 35046, 35190, 35282, 35360, 35695, 35880, 36108, 36179, 36432, 36465, 36639, 36720, 36816, 37026, 37536, 37752, 38610, 38709, 38896, 38940, 39117, 39468, 39780, 40120, 40365, 40392, 40480, 40664, 40710, 41140, 41184, 41418, 41745, 42185, 42228, 42471, 42480, 42834, 43010, 43056, 43424, 43560, 43758, 44132, 44528, 44781, 44880, 45135, 45540, 45747, 46020, 46138, 46728, 46920, 47190, 47311, 47520, 47736, 47840, 48144, 48620, 48852, 49335, 49368, 49680, 50094, 50336, 50490, 50622, 50830, 50976, 51480, 51612, 51920, 52156, 52272, 52624, 52785, 52923, 53040, 53482, 53820, 53856, 54162, 54280, 54648, 55165, 55224, 55539, 55660, 55913, 56160, 56304, 56628, 57112, 58080, 58344, 58410, 59202, 59670, 59708, 60180, 60720, 60996, 61065, 61360, 61710, 61776, 62304, 62560, 62920, 63648, 63720, 64251, 64515, 64584, 65136, 65195, 65340, 65637, 65780, 65824, 66198, 66792, 67320, 67496, 68310, 68640, 68816, 69030, 69207, 70092, 70380, 70564, 70785, 71390, 71760, 72216, 72358, 72864, 72930, 73278, 73440, 73632, 74052, 74635, 75141, 75504, 75933, 76245, 77220, 77418, 77792, 77880, 78234, 78936, 79560, 80223, 80240, 80730, 80784, 81328, 81420, 82280, 82836, 83490, 84370, 84456, 84942, 84960, 85668, 86020, 86112, 87120, 87516, 87615, 88205, 88264, 88803, 89056, 89562, 89760, 90270, 91080, 91494, 92040, 92276, 92565, 92807, 93456, 93840, 94380, 94622, 95472, 96288, 97240, 97704, 98670, 98736, 99297, 99360, 100188, 100980, 101244, 101660, 102960, 103224, 103545, 103840, 104312, 104544, 105248, 105570, 105846, 106080, 106964, 107085, 107640, 108324, 108537, 108560, 109296, 109395, 110330, 110448, 111078, 111320, 111826, 112608, 113256, 114224, 115345, 116127, 116688, 116820, 117351, 118404, 119340, 119416, 120360, 121363, 121440, 121992, 122130, 122720, 123420, 123552, 125235, 125840, 126555, 127440, 128502, 129030, 129168, 130272, 130390, 130680, 131274, 131560, 132396, 133584, 133705, 134343, 134640, 134992, 135405, 136620, 137241, 137632, 138060, 138414, 140184, 140760, 141128, 141570, 141933, 142780, 143429, 143520, 144432, 144716, 145860, 146556, 148005, 148104, 149270, 150282, 151008, 151866, 152490, 154440, 154836, 155760, 156468, 157872, 158769, 159120, 160446, 160480, 161460, 161568, 162656, 162840, 164197, 164560, 165495, 165672, 166980, 167739, 168740, 168912, 169884, 171336, 172040, 174240, 175032, 175230, 176410, 176528, 177606, 179124, 180540, 180895, 182160, 182988, 183195, 184080, 184552, 185130, 185614, 186912, 187680, 188760, 189244, 190944, 192753, 193545, 194051, 194480, 195408, 195585, 197340, 197472, 198594, 200376, 201960, 202488, 203320, 205920, 206448, 207090, 207621, 208624, 211140, 211692, 212355, 213928, 214170, 215280, 216648, 217074, 217120, 218592, 218790, 220660, 220896, 222156, 222640, 223652, 223905, 226512, 227799, 228448, 228735, 230690, 232254, 233376, 233640, 234702, 236555, 236808, 238680, 238832, 240669, 240720, 242726, 243984, 244260, 246840, 250470, 251680, 253110, 253759, 254880, 257004, 258060, 258336, 260780, 261360, 262548, 263120, 264615, 264792, 267168, 267410, 268686, 269280, 269984, 270810, 273240, 274482, 276120, 276828, 277695, 278421, 279565, 280368, 281520, 282256, 283140, 283866, 285560, 286858, 288864, 289432, 291720, 293112, 296010, 296208, 297891, 298540, 299897, 300564, 303732, 304980, 308880, 309672, 311520, 312936, 315744, 317538, 318240, 320892, 321255, 322920, 325611, 325680, 328185, 328394, 329120, 330990, 331344, 333960, 335478, 337480, 337824, 339768, 342672, 344080, 346035, 350064, 350460, 352053, 352820, 353056, 355212, 358248, 361080, 361790, 364089, 364320, 365976, 366390, 368160, 369104, 370260, 371228, 375705, 377520, 378488, 379665, 385506, 387090, 388102, 388960, 390816, 391170, 394680, 397188, 400752, 401115, 403029, 403920, 404976, 406640, 412896, 414180, 415242, 417248, 422280, 423384, 424710, 425799, 427856, 428340, 430287, 430560, 433296, 434148, 437580, 441320, 444015, 444312, 445280, 447304, 447810, 453024, 455598, 457470, 461380, 464035, 464508, 467280, 469404, 473110, 473616, 476307, 477360, 477664, 481338, 481440, 485452, 487968, 488520, 492591, 493680, 496485, 500940, 503217, 506220, 507518, 514008, 516120, 521560, 522720, 525096, 526240, 529230, 529584, 534820, 537372, 541620, 542685, 546480, 548964, 552240, 553656, 555390, 556842, 559130, 560736, 563040, 564512, 566280, 567732, 571120, 573716, 578864, 580635, 582153, 583440, 586224, 586755, 592020, 592416, 595782, 597080, 599794, 601128, 606815, 607464, 609960, 615043, 617760, 619344, 622863, 625872, 635076, 641784, 642510, 645840, 651222, 651360, 656370, 656788, 661980, 662688, 667920, 670956, 671715, 674960, 679536, 685344, 686205, 688160, 692070, 700128, 700920, 704106, 705640, 709665, 710424, 716496, 717145, 722007, 722160, 723580, 728178, 731952, 732780, 738208, 740520, 742456, 751410, 755040, 756976, 759330, 761277, 771012, 774180, 776204, 782340, 789360, 793845, 794376, 801504, 802230, 806058, 807840, 809952, 813280, 820985, 828360, 830484, 835263, 838695, 844560, 846768, 849420, 851598, 855712, 856680, 860574, 866592, 868296, 875160, 882640, 888030, 888624, 894608, 895620, 899691, 911196, 914940, 922760, 928070, 929016, 934560, 938808, 946220, 947232, 952614, 954720, 962676, 963765, 970255, 970904, 976833, 977040, 985182, 987360, 992970, 1001880, 1006434, 1012440, 1015036, 1028016, 1032240, 1038105, 1043120, 1050192, 1058460, 1059168, 1069640, 1074744, 1083240, 1085370, 1092267, 1092960, 1097928, 1104480, 1107312, 1110780, 1113684, 1118260, 1132560, 1135464, 1138995, 1142240, 1147432, 1157728, 1161270, 1164306, 1166880, 1172448, 1173510, 1184040, 1191564, 1194160, 1199588, 1202256, 1203345, 1213630, 1214928, 1219920, 1230086, 1238688, 1245726, 1251744, 1268795, 1270152, 1277397, 1283568, 1285020, 1290861, 1291680, 1302444, 1312740, 1313576, 1323960, 1335840, 1341912, 1343430, 1349920, 1359072, 1372410, 1384140, 1392105, 1401840, 1408212, 1411280, 1419330, 1420848, 1432992, 1434290, 1444014, 1444320, 1447160, 1456356, 1463904, 1465560, 1477773, 1481040, 1484912, 1489455, 1499485, 1502820, 1509651, 1513952, 1518660, 1522554, 1542024, 1548360, 1552408, 1564680, 1577719, 1578720, 1587690, 1588752, 1604460, 1612116, 1628055, 1641970, 1656720, 1660968, 1670526, 1677390, 1689120, 1693536, 1698840, 1703196, 1713360, 1721148, 1736592, 1746459, 1750320, 1760265, 1765280, 1776060, 1777248, 1789216, 1791240, 1799382, 1820445, 1822392, 1829880, 1845129, 1845520, 1856140, 1858032, 1877616, 1892440, 1905228, 1925352, 1927530, 1940510, 1941808, 1953666, 1954080, 1970364, 1985940, 2003760, 2012868, 2015145, 2024880, 2030072, 2056032, 2064480, 2076210, 2086240, 2100384, 2116920, 2128995, 2134561, 2139280, 2149488, 2151435, 2166480, 2170740, 2184534, 2195856, 2214624, 2221560, 2227368, 2236520, 2265120, 2270928, 2277990, 2283831, 2294864, 2322540, 2328612, 2347020, 2368080, 2381535, 2383128, 2388320, 2399176, 2404512, 2406690, 2427260, 2429856, 2439840, 2460172, 2462955, 2491452, 2505789, 2516085, 2537590, 2540304, 2554794, 2567136, 2570040, 2581722, 2604888, 2625480, 2627152, 2647920, 2683824, 2686860, 2699073, 2744820, 2768280, 2784210, 2791349, 2803680, 2816424, 2822560, 2838660, 2841696, 2868580, 2888028, 2894320, 2910765, 2912712, 2931120, 2955546, 2962080, 2969824, 2978910, 2998970, 3005640, 3019302, 3037320, 3045108, 3075215, 3084048, 3096720, 3104816, 3114315, 3129360, 3155438, 3175380, 3177504, 3208920, 3224232, 3256110, 3276801, 3283940, 3298867, 3313440, 3321936, 3341052, 3354780, 3397680, 3406392, 3426720, 3442296, 3473184, 3492918, 3500640, 3520530, 3552120, 3582480, 3598764, 3610035, 3640890, 3644784, 3659760, 3690258, 3691040, 3712280, 3716064, 3755232, 3784880, 3806385, 3810456, 3850704, 3855060, 3872583, 3881020, 3883616, 3907332, 3940728, 3971880, 4007520, 4025736, 4030290, 4049760, 4060144, 4152420, 4176315, 4233840, 4257990, 4269122, 4278560, 4298976, 4302870, 4332960, 4341480, 4369068, 4391712, 4433319, 4443120, 4454736, 4473040, 4498455, 4541856, 4555980, 4567662, 4589728, 4645080, 4657224, 4694040, 4733157, 4736160, 4763070, 4766256, 4798352, 4813380, 4854520, 4884165, 4920344, 4925910, 4982904, 5011578, 5032170, 5075180, 5080608, 5109588, 5140080, 5163444, 5209776, 5239377, 5250960, 5254304, 5295840, 5367648, 5373720, 5398146, 5461335, 5489640, 5535387, 5536560, 5568420, 5582698, 5632848, 5677320, 5737160, 5776056, 5788640, 5821530, 5825424, 5862240, 5911092, 5957820, 5997940, 6011280, 6038604, 6074640, 6090216, 6150430, 6168096, 6193440, 6209632, 6228630, 6258720, 6310876, 6350760, 6386985, 6403683, 6417840, 6448464, 6454305, 6512220, 6553602, 6567880, 6597734, 6643872, 6682104, 6709560, 6795360, 6812784, 6851493, 6884592, 6985836, 7041060, 7104240, 7164960, 7197528, 7220070, 7281780, 7289568, 7319520, 7380516, 7388865, 7424560, 7548255, 7569760, 7612770, 7620912, 7701408, 7710120, 7745166, 7762040, 7814664, 7881456, 7888595, 7943760, 8051472, 8060580, 8097219, 8120288, 8304840, 8352630, 8374047, 8467680, 8515980, 8538244, 8605740, 8682960, 8732295, 8738136, 8866638, 8886240, 8909472, 8946080, 8996910, 9111960, 9135324, 9225645, 9290160, 9314448, 9388080, 9466314, 9526140, 9532512, 9596704, 9626760, 9709040, 9768330, 9840688, 9851820, 9896601, 9965808, 10023156, 10064340, 10150360, 10219176, 10280160, 10326888, 10419552, 10478754, 10501920, 10672805, 10747440, 10796292, 10922670, 10979280, 11070774, 11073120, 11136840, 11165396, 11265696, 11354640, 11419155, 11474320, 11552112, 11643060, 11650848, 11822184, 11915640, 11995880, 12022560, 12077208, 12149280, 12180432, 12300860, 12457260, 12528945, 12621752, 12701520, 12773970, 12807366, 12835680, 12896928, 12908610, 13024440, 13107204, 13135760, 13195468, 13364208, 13419120, 13495365, 13625568, 13702986, 13769184, 13956745, 13971672, 14082120, 14199471, 14208480, 14395056, 14440140, 14563560, 14761032, 14777730, 14849120, 15096510, 15225540, 15241824, 15420240, 15490332, 15524080, 15629328, 15762912, 15777190, 15887520, 16102944, 16121160, 16194438, 16384005, 16494335, 16606161, 16609680, 16705260, 16748094, 17031960, 17076488, 17211480, 17365920, 17464590, 17476272, 17733276, 17993820, 18223920, 18270648, 18451290, 18580320, 18628896, 18776160, 18932628, 19052280, 19211049, 19253520, 19362915, 19418080, 19536660, 19681376, 19703640, 19793202, 19931616, 20046312, 20128680, 20300720, 20438352, 20653776, 20957508, 21345610, 21494880, 21592584, 21845340, 21958560, 22141548, 22166595, 22273680, 22330792, 22709280, 22838310, 22948640, 23104224, 23286120, 23644368, 23665785, 23831280, 23991760, 24154416, 24360864, 24601720, 24914520, 25057890, 25122141, 25243504, 25403040, 25547940, 25614732, 25817220, 26048880, 26196885, 26214408, 26271520, 26390936, 26728416, 26838240, 26990730, 27405972, 27676935, 27913490, 27943344, 28164240, 28398942, 28790112, 28880280, 29127120, 29522064, 29555460, 29689803, 30193020, 30451080, 30840480, 30980664, 31048160, 31258656, 31554380, 32018415, 32242320, 32388876, 32768010, 32988670, 33212322, 33219360, 33410520, 33496188, 34063920, 34152976, 34257465, 34422960, 34929180, 34952544, 35466552, 35987640, 36287537, 36447840, 36541296, 36902580, 37865256, 38104560, 38422098, 38507040, 38725830, 39073320, 39407280, 39586404, 40092624, 40257360, 40486095, 40601440, 40876704, 41307552, 41870235, 41915016, 42598413, 42691220, 43185168, 43690680, 44283096, 44333190, 44547360, 44661584, 45676620, 46572240, 47288736, 47331570, 47662560, 47983520, 48308832, 49203440, 49483005, 49829040, 50115780, 50244282, 50487008, 51095880, 51229464, 51634440, 52097760, 52393770, 52428816, 52781872, 53981460, 54811944, 55353870, 55826980, 55886688, 56328480, 56797884, 57633147, 57760560, 58254240, 59044128, 59110920, 59379606, 60386040, 60902160, 61961328, 63108760, 64036830, 64484640, 64777752, 65536020, 65977340, 66424644, 66821040, 66992376, 68127840, 68305952, 68514930, 68845920, 69858360, 70933104, 70997355, 71975280, 72575074, 73082592, 73805160, 75366423, 75730512, 76209120, 76844196, 77451660, 78146640, 78814560, 79172808, 80185248, 80514720, 80972190, 83030805, 83740470, 83830032, 85196826, 85382440, 86370336, 87381360, 88566192, 88666380, 89069409, 89323168, 91353240, 93144480, 94663140, 96055245, 98406880, 98966010, 99658080, 100231560, 100488564, 102191760, 102458928, 103268880, 104787540, 104857632, 105563744, 107962920, 108862611, 109623888, 110707740, 111653960, 113595768, 115266294, 115521120, 118221840, 118759212, 120772080, 121804320, 123922656, 125610705, 126217520, 128073660, 129555504, 131072040, 131954680, 132849288, 133642080, 133984752, 137029860, 139716720, 141866208, 141994710, 143950560, 145150148, 147610320, 148449015, 150732846, 151461024, 153688392, 154903320, 156293280, 158345616, 161944380, 166061610, 167480940, 167660064, 170393652, 170764880, 174762720, 177132384, 177332760, 178138818, 181437685, 182706480, 189326280, 192110490, 197932020, 200463120, 200977128, 204383520, 204917856, 206537760, 209575080, 212992065, 215925840, 217725222, 219247776, 221415480, 223307920, 227191536, 230532588, 236443680, 237518424, 241544160, 251221410, 252435040, 256147320, 259111008, 262144080, 263909360, 265698576, 267969504, 274059720, 279433440, 283989420, 288165735, 290300296, 295220640, 296898030, 301465692, 307376784, 309806640, 316691232, 323888760, 326587833, 332123220, 334961880, 340787304, 341529760, 354665520, 356277636, 362875370, 365412960, 376832115, 378652560, 384220980, 395864040, 400926240, 401954256, 419150160, 425984130, 431851680, 435450444, 442830960, 445347045, 446615840, 454383072, 461065176, 475036848, 502442820, 512294640, 524288160, 527818720, 531397152, 544313055, 548119440, 567978840, 576331470, 580600592, 593796060, 602931384, 614753568, 619613280, 647777520, 653175666, 664246440, 669923760, 681574608, 709331040, 712555272, 725750740, 753664230, 757305120, 768441960, 791728080, 803908512, 838300320, 851968260, 870900888, 885661920, 890694090, 922130352, 950073696, 979763499, 1004885640, 1024589280, 1088626110, 1096238880, 1135957680, 1152662940, 1161201184, 1187592120, 1205862768, 1295555040, 1306351332, 1328492880, 1339847520, 1363149216, 1425110544, 1451501480, 1507328460, 1536883920, 1583456160, 1632939165, 1703936520, 1741801776, 1781388180, 1844260704, 1959526998, 2009771280, 2177252220, 2271915360, 2305325880, 2375184240, 2411725536, 2612702664, 2656985760, 2850221088, 2903002960, 3014656920, 3073767840, 3265878330, 3407873040, 3483603552, 3562776360, 3919053996, 4019542560, 4354504440, 4610651760, 4750368480, 4898817495, 5225405328, 5806005920, 6029313840, 6531756660, 6815746080, 7125552720, 7838107992, 8709008880, 9221303520, 9797634990, 10450810656, 12058627680, 13063513320, 14251105440, 15676215984, 17418017760, 19595269980, 26127026640, 31352431968, 39190539960, 52254053280, 78381079920, 156762159840]

約数ペア:

[(1, 156762159840), (2, 78381079920), (3, 52254053280), (4, 39190539960), (5, 31352431968), (6, 26127026640), (8, 19595269980), (9, 17418017760), (10, 15676215984), (11, 14251105440), (12, 13063513320), (13, 12058627680), (15, 10450810656), (16, 9797634990), (17, 9221303520), (18, 8709008880), (20, 7838107992), (22, 7125552720), (23, 6815746080), (24, 6531756660), (26, 6029313840), (27, 5806005920), (30, 5225405328), (32, 4898817495), (33, 4750368480), (34, 4610651760), (36, 4354504440), (39, 4019542560), (40, 3919053996), (44, 3562776360), (45, 3483603552), (46, 3407873040), (48, 3265878330), (51, 3073767840), (52, 3014656920), (54, 2903002960), (55, 2850221088), (59, 2656985760), (60, 2612702664), (65, 2411725536), (66, 2375184240), (68, 2305325880), (69, 2271915360), (72, 2177252220), (78, 2009771280), (80, 1959526998), (85, 1844260704), (88, 1781388180), (90, 1741801776), (92, 1703936520), (96, 1632939165), (99, 1583456160), (102, 1536883920), (104, 1507328460), (108, 1451501480), (110, 1425110544), (115, 1363149216), (117, 1339847520), (118, 1328492880), (120, 1306351332), (121, 1295555040), (130, 1205862768), (132, 1187592120), (135, 1161201184), (136, 1152662940), (138, 1135957680), (143, 1096238880), (144, 1088626110), (153, 1024589280), (156, 1004885640), (160, 979763499), (165, 950073696), (170, 922130352), (176, 890694090), (177, 885661920), (180, 870900888), (184, 851968260), (187, 838300320), (195, 803908512), (198, 791728080), (204, 768441960), (207, 757305120), (208, 753664230), (216, 725750740), (220, 712555272), (221, 709331040), (230, 681574608), (234, 669923760), (236, 664246440), (240, 653175666), (242, 647777520), (253, 619613280), (255, 614753568), (260, 602931384), (264, 593796060), (270, 580600592), (272, 576331470), (276, 567978840), (286, 548119440), (288, 544313055), (295, 531397152), (297, 527818720), (299, 524288160), (306, 512294640), (312, 502442820), (330, 475036848), (340, 461065176), (345, 454383072), (351, 446615840), (352, 445347045), (354, 442830960), (360, 435450444), (363, 431851680), (368, 425984130), (374, 419150160), (390, 401954256), (391, 400926240), (396, 395864040), (408, 384220980), (414, 378652560), (416, 376832115), (429, 365412960), (432, 362875370), (440, 356277636), (442, 354665520), (459, 341529760), (460, 340787304), (468, 334961880), (472, 332123220), (480, 326587833), (484, 323888760), (495, 316691232), (506, 309806640), (510, 307376784), (520, 301465692), (528, 296898030), (531, 295220640), (540, 290300296), (544, 288165735), (552, 283989420), (561, 279433440), (572, 274059720), (585, 267969504), (590, 265698576), (594, 263909360), (598, 262144080), (605, 259111008), (612, 256147320), (621, 252435040), (624, 251221410), (649, 241544160), (660, 237518424), (663, 236443680), (680, 230532588), (690, 227191536), (702, 223307920), (708, 221415480), (715, 219247776), (720, 217725222), (726, 215925840), (736, 212992065), (748, 209575080), (759, 206537760), (765, 204917856), (767, 204383520), (780, 200977128), (782, 200463120), (792, 197932020), (816, 192110490), (828, 189326280), (858, 182706480), (864, 181437685), (880, 178138818), (884, 177332760), (885, 177132384), (897, 174762720), (918, 170764880), (920, 170393652), (935, 167660064), (936, 167480940), (944, 166061610), (968, 161944380), (990, 158345616), (1003, 156293280), (1012, 154903320), (1020, 153688392), (1035, 151461024), (1040, 150732846), (1056, 148449015), (1062, 147610320), (1080, 145150148), (1089, 143950560), (1104, 141994710), (1105, 141866208), (1122, 139716720), (1144, 137029860), (1170, 133984752), (1173, 133642080), (1180, 132849288), (1188, 131954680), (1196, 131072040), (1210, 129555504), (1224, 128073660), (1242, 126217520), (1248, 125610705), (1265, 123922656), (1287, 121804320), (1298, 120772080), (1320, 118759212), (1326, 118221840), (1357, 115521120), (1360, 115266294), (1380, 113595768), (1404, 111653960), (1416, 110707740), (1430, 109623888), (1440, 108862611), (1452, 107962920), (1485, 105563744), (1495, 104857632), (1496, 104787540), (1518, 103268880), (1530, 102458928), (1534, 102191760), (1560, 100488564), (1564, 100231560), (1573, 99658080), (1584, 98966010), (1593, 98406880), (1632, 96055245), (1656, 94663140), (1683, 93144480), (1716, 91353240), (1755, 89323168), (1760, 89069409), (1768, 88666380), (1770, 88566192), (1794, 87381360), (1815, 86370336), (1836, 85382440), (1840, 85196826), (1870, 83830032), (1872, 83740470), (1888, 83030805), (1936, 80972190), (1947, 80514720), (1955, 80185248), (1980, 79172808), (1989, 78814560), (2006, 78146640), (2024, 77451660), (2040, 76844196), (2057, 76209120), (2070, 75730512), (2080, 75366423), (2124, 73805160), (2145, 73082592), (2160, 72575074), (2178, 71975280), (2208, 70997355), (2210, 70933104), (2244, 69858360), (2277, 68845920), (2288, 68514930), (2295, 68305952), (2301, 68127840), (2340, 66992376), (2346, 66821040), (2360, 66424644), (2376, 65977340), (2392, 65536020), (2420, 64777752), (2431, 64484640), (2448, 64036830), (2484, 63108760), (2530, 61961328), (2574, 60902160), (2596, 60386040), (2640, 59379606), (2652, 59110920), (2655, 59044128), (2691, 58254240), (2714, 57760560), (2720, 57633147), (2760, 56797884), (2783, 56328480), (2805, 55886688), (2808, 55826980), (2832, 55353870), (2860, 54811944), (2904, 53981460), (2970, 52781872), (2990, 52428816), (2992, 52393770), (3009, 52097760), (3036, 51634440), (3060, 51229464), (3068, 51095880), (3105, 50487008), (3120, 50244282), (3128, 50115780), (3146, 49829040), (3168, 49483005), (3186, 49203440), (3245, 48308832), (3267, 47983520), (3289, 47662560), (3312, 47331570), (3315, 47288736), (3366, 46572240), (3432, 45676620), (3510, 44661584), (3519, 44547360), (3536, 44333190), (3540, 44283096), (3588, 43690680), (3630, 43185168), (3672, 42691220), (3680, 42598413), (3740, 41915016), (3744, 41870235), (3795, 41307552), (3835, 40876704), (3861, 40601440), (3872, 40486095), (3894, 40257360), (3910, 40092624), (3960, 39586404), (3978, 39407280), (4012, 39073320), (4048, 38725830), (4071, 38507040), (4080, 38422098), (4114, 38104560), (4140, 37865256), (4248, 36902580), (4290, 36541296), (4301, 36447840), (4320, 36287537), (4356, 35987640), (4420, 35466552), (4485, 34952544), (4488, 34929180), (4554, 34422960), (4576, 34257465), (4590, 34152976), (4602, 34063920), (4680, 33496188), (4692, 33410520), (4719, 33219360), (4720, 33212322), (4752, 32988670), (4784, 32768010), (4840, 32388876), (4862, 32242320), (4896, 32018415), (4968, 31554380), (5015, 31258656), (5049, 31048160), (5060, 30980664), (5083, 30840480), (5148, 30451080), (5192, 30193020), (5280, 29689803), (5304, 29555460), (5310, 29522064), (5382, 29127120), (5428, 28880280), (5445, 28790112), (5520, 28398942), (5566, 28164240), (5610, 27943344), (5616, 27913490), (5664, 27676935), (5720, 27405972), (5808, 26990730), (5841, 26838240), (5865, 26728416), (5940, 26390936), (5967, 26271520), (5980, 26214408), (5984, 26196885), (6018, 26048880), (6072, 25817220), (6120, 25614732), (6136, 25547940), (6171, 25403040), (6210, 25243504), (6240, 25122141), (6256, 25057890), (6292, 24914520), (6372, 24601720), (6435, 24360864), (6490, 24154416), (6534, 23991760), (6578, 23831280), (6624, 23665785), (6630, 23644368), (6732, 23286120), (6785, 23104224), (6831, 22948640), (6864, 22838310), (6903, 22709280), (7020, 22330792), (7038, 22273680), (7072, 22166595), (7080, 22141548), (7139, 21958560), (7176, 21845340), (7260, 21592584), (7293, 21494880), (7344, 21345610), (7480, 20957508), (7590, 20653776), (7670, 20438352), (7722, 20300720), (7788, 20128680), (7820, 20046312), (7865, 19931616), (7920, 19793202), (7956, 19703640), (7965, 19681376), (8024, 19536660), (8073, 19418080), (8096, 19362915), (8142, 19253520), (8160, 19211049), (8228, 19052280), (8280, 18932628), (8349, 18776160), (8415, 18628896), (8437, 18580320), (8496, 18451290), (8580, 18270648), (8602, 18223920), (8712, 17993820), (8840, 17733276), (8970, 17476272), (8976, 17464590), (9027, 17365920), (9108, 17211480), (9180, 17076488), (9204, 17031960), (9360, 16748094), (9384, 16705260), (9438, 16609680), (9440, 16606161), (9504, 16494335), (9568, 16384005), (9680, 16194438), (9724, 16121160), (9735, 16102944), (9867, 15887520), (9936, 15777190), (9945, 15762912), (10030, 15629328), (10098, 15524080), (10120, 15490332), (10166, 15420240), (10285, 15241824), (10296, 15225540), (10384, 15096510), (10557, 14849120), (10608, 14777730), (10620, 14761032), (10764, 14563560), (10856, 14440140), (10890, 14395056), (11033, 14208480), (11040, 14199471), (11132, 14082120), (11220, 13971672), (11232, 13956745), (11385, 13769184), (11440, 13702986), (11505, 13625568), (11616, 13495365), (11682, 13419120), (11730, 13364208), (11880, 13195468), (11934, 13135760), (11960, 13107204), (12036, 13024440), (12144, 12908610), (12155, 12896928), (12213, 12835680), (12240, 12807366), (12272, 12773970), (12342, 12701520), (12420, 12621752), (12512, 12528945), (12584, 12457260), (12744, 12300860), (12870, 12180432), (12903, 12149280), (12980, 12077208), (13039, 12022560), (13068, 11995880), (13156, 11915640), (13260, 11822184), (13455, 11650848), (13464, 11643060), (13570, 11552112), (13662, 11474320), (13728, 11419155), (13806, 11354640), (13915, 11265696), (14040, 11165396), (14076, 11136840), (14157, 11073120), (14160, 11070774), (14278, 10979280), (14352, 10922670), (14520, 10796292), (14586, 10747440), (14688, 10672805), (14927, 10501920), (14960, 10478754), (15045, 10419552), (15180, 10326888), (15249, 10280160), (15340, 10219176), (15444, 10150360), (15576, 10064340), (15640, 10023156), (15730, 9965808), (15840, 9896601), (15912, 9851820), (15930, 9840688), (16048, 9768330), (16146, 9709040), (16284, 9626760), (16335, 9596704), (16445, 9532512), (16456, 9526140), (16560, 9466314), (16698, 9388080), (16830, 9314448), (16874, 9290160), (16992, 9225645), (17160, 9135324), (17204, 9111960), (17424, 8996910), (17523, 8946080), (17595, 8909472), (17641, 8886240), (17680, 8866638), (17940, 8738136), (17952, 8732295), (18054, 8682960), (18216, 8605740), (18360, 8538244), (18408, 8515980), (18513, 8467680), (18720, 8374047), (18768, 8352630), (18876, 8304840), (19305, 8120288), (19360, 8097219), (19448, 8060580), (19470, 8051472), (19734, 7943760), (19872, 7888595), (19890, 7881456), (20060, 7814664), (20196, 7762040), (20240, 7745166), (20332, 7710120), (20355, 7701408), (20570, 7620912), (20592, 7612770), (20709, 7569760), (20768, 7548255), (21114, 7424560), (21216, 7388865), (21240, 7380516), (21417, 7319520), (21505, 7289568), (21528, 7281780), (21712, 7220070), (21780, 7197528), (21879, 7164960), (22066, 7104240), (22264, 7041060), (22440, 6985836), (22770, 6884592), (22880, 6851493), (23010, 6812784), (23069, 6795360), (23364, 6709560), (23460, 6682104), (23595, 6643872), (23760, 6597734), (23868, 6567880), (23920, 6553602), (24072, 6512220), (24288, 6454305), (24310, 6448464), (24426, 6417840), (24480, 6403683), (24544, 6386985), (24684, 6350760), (24840, 6310876), (25047, 6258720), (25168, 6228630), (25245, 6209632), (25311, 6193440), (25415, 6168096), (25488, 6150430), (25740, 6090216), (25806, 6074640), (25960, 6038604), (26078, 6011280), (26136, 5997940), (26312, 5957820), (26520, 5911092), (26741, 5862240), (26910, 5825424), (26928, 5821530), (27081, 5788640), (27140, 5776056), (27324, 5737160), (27612, 5677320), (27830, 5632848), (28080, 5582698), (28152, 5568420), (28314, 5536560), (28320, 5535387), (28556, 5489640), (28704, 5461335), (29040, 5398146), (29172, 5373720), (29205, 5367648), (29601, 5295840), (29835, 5254304), (29854, 5250960), (29920, 5239377), (30090, 5209776), (30360, 5163444), (30498, 5140080), (30680, 5109588), (30855, 5080608), (30888, 5075180), (31152, 5032170), (31280, 5011578), (31460, 4982904), (31824, 4925910), (31860, 4920344), (32096, 4884165), (32292, 4854520), (32568, 4813380), (32670, 4798352), (32890, 4766256), (32912, 4763070), (33099, 4736160), (33120, 4733157), (33396, 4694040), (33660, 4657224), (33748, 4645080), (34155, 4589728), (34320, 4567662), (34408, 4555980), (34515, 4541856), (34848, 4498455), (35046, 4473040), (35190, 4454736), (35282, 4443120), (35360, 4433319), (35695, 4391712), (35880, 4369068), (36108, 4341480), (36179, 4332960), (36432, 4302870), (36465, 4298976), (36639, 4278560), (36720, 4269122), (36816, 4257990), (37026, 4233840), (37536, 4176315), (37752, 4152420), (38610, 4060144), (38709, 4049760), (38896, 4030290), (38940, 4025736), (39117, 4007520), (39468, 3971880), (39780, 3940728), (40120, 3907332), (40365, 3883616), (40392, 3881020), (40480, 3872583), (40664, 3855060), (40710, 3850704), (41140, 3810456), (41184, 3806385), (41418, 3784880), (41745, 3755232), (42185, 3716064), (42228, 3712280), (42471, 3691040), (42480, 3690258), (42834, 3659760), (43010, 3644784), (43056, 3640890), (43424, 3610035), (43560, 3598764), (43758, 3582480), (44132, 3552120), (44528, 3520530), (44781, 3500640), (44880, 3492918), (45135, 3473184), (45540, 3442296), (45747, 3426720), (46020, 3406392), (46138, 3397680), (46728, 3354780), (46920, 3341052), (47190, 3321936), (47311, 3313440), (47520, 3298867), (47736, 3283940), (47840, 3276801), (48144, 3256110), (48620, 3224232), (48852, 3208920), (49335, 3177504), (49368, 3175380), (49680, 3155438), (50094, 3129360), (50336, 3114315), (50490, 3104816), (50622, 3096720), (50830, 3084048), (50976, 3075215), (51480, 3045108), (51612, 3037320), (51920, 3019302), (52156, 3005640), (52272, 2998970), (52624, 2978910), (52785, 2969824), (52923, 2962080), (53040, 2955546), (53482, 2931120), (53820, 2912712), (53856, 2910765), (54162, 2894320), (54280, 2888028), (54648, 2868580), (55165, 2841696), (55224, 2838660), (55539, 2822560), (55660, 2816424), (55913, 2803680), (56160, 2791349), (56304, 2784210), (56628, 2768280), (57112, 2744820), (58080, 2699073), (58344, 2686860), (58410, 2683824), (59202, 2647920), (59670, 2627152), (59708, 2625480), (60180, 2604888), (60720, 2581722), (60996, 2570040), (61065, 2567136), (61360, 2554794), (61710, 2540304), (61776, 2537590), (62304, 2516085), (62560, 2505789), (62920, 2491452), (63648, 2462955), (63720, 2460172), (64251, 2439840), (64515, 2429856), (64584, 2427260), (65136, 2406690), (65195, 2404512), (65340, 2399176), (65637, 2388320), (65780, 2383128), (65824, 2381535), (66198, 2368080), (66792, 2347020), (67320, 2328612), (67496, 2322540), (68310, 2294864), (68640, 2283831), (68816, 2277990), (69030, 2270928), (69207, 2265120), (70092, 2236520), (70380, 2227368), (70564, 2221560), (70785, 2214624), (71390, 2195856), (71760, 2184534), (72216, 2170740), (72358, 2166480), (72864, 2151435), (72930, 2149488), (73278, 2139280), (73440, 2134561), (73632, 2128995), (74052, 2116920), (74635, 2100384), (75141, 2086240), (75504, 2076210), (75933, 2064480), (76245, 2056032), (77220, 2030072), (77418, 2024880), (77792, 2015145), (77880, 2012868), (78234, 2003760), (78936, 1985940), (79560, 1970364), (80223, 1954080), (80240, 1953666), (80730, 1941808), (80784, 1940510), (81328, 1927530), (81420, 1925352), (82280, 1905228), (82836, 1892440), (83490, 1877616), (84370, 1858032), (84456, 1856140), (84942, 1845520), (84960, 1845129), (85668, 1829880), (86020, 1822392), (86112, 1820445), (87120, 1799382), (87516, 1791240), (87615, 1789216), (88205, 1777248), (88264, 1776060), (88803, 1765280), (89056, 1760265), (89562, 1750320), (89760, 1746459), (90270, 1736592), (91080, 1721148), (91494, 1713360), (92040, 1703196), (92276, 1698840), (92565, 1693536), (92807, 1689120), (93456, 1677390), (93840, 1670526), (94380, 1660968), (94622, 1656720), (95472, 1641970), (96288, 1628055), (97240, 1612116), (97704, 1604460), (98670, 1588752), (98736, 1587690), (99297, 1578720), (99360, 1577719), (100188, 1564680), (100980, 1552408), (101244, 1548360), (101660, 1542024), (102960, 1522554), (103224, 1518660), (103545, 1513952), (103840, 1509651), (104312, 1502820), (104544, 1499485), (105248, 1489455), (105570, 1484912), (105846, 1481040), (106080, 1477773), (106964, 1465560), (107085, 1463904), (107640, 1456356), (108324, 1447160), (108537, 1444320), (108560, 1444014), (109296, 1434290), (109395, 1432992), (110330, 1420848), (110448, 1419330), (111078, 1411280), (111320, 1408212), (111826, 1401840), (112608, 1392105), (113256, 1384140), (114224, 1372410), (115345, 1359072), (116127, 1349920), (116688, 1343430), (116820, 1341912), (117351, 1335840), (118404, 1323960), (119340, 1313576), (119416, 1312740), (120360, 1302444), (121363, 1291680), (121440, 1290861), (121992, 1285020), (122130, 1283568), (122720, 1277397), (123420, 1270152), (123552, 1268795), (125235, 1251744), (125840, 1245726), (126555, 1238688), (127440, 1230086), (128502, 1219920), (129030, 1214928), (129168, 1213630), (130272, 1203345), (130390, 1202256), (130680, 1199588), (131274, 1194160), (131560, 1191564), (132396, 1184040), (133584, 1173510), (133705, 1172448), (134343, 1166880), (134640, 1164306), (134992, 1161270), (135405, 1157728), (136620, 1147432), (137241, 1142240), (137632, 1138995), (138060, 1135464), (138414, 1132560), (140184, 1118260), (140760, 1113684), (141128, 1110780), (141570, 1107312), (141933, 1104480), (142780, 1097928), (143429, 1092960), (143520, 1092267), (144432, 1085370), (144716, 1083240), (145860, 1074744), (146556, 1069640), (148005, 1059168), (148104, 1058460), (149270, 1050192), (150282, 1043120), (151008, 1038105), (151866, 1032240), (152490, 1028016), (154440, 1015036), (154836, 1012440), (155760, 1006434), (156468, 1001880), (157872, 992970), (158769, 987360), (159120, 985182), (160446, 977040), (160480, 976833), (161460, 970904), (161568, 970255), (162656, 963765), (162840, 962676), (164197, 954720), (164560, 952614), (165495, 947232), (165672, 946220), (166980, 938808), (167739, 934560), (168740, 929016), (168912, 928070), (169884, 922760), (171336, 914940), (172040, 911196), (174240, 899691), (175032, 895620), (175230, 894608), (176410, 888624), (176528, 888030), (177606, 882640), (179124, 875160), (180540, 868296), (180895, 866592), (182160, 860574), (182988, 856680), (183195, 855712), (184080, 851598), (184552, 849420), (185130, 846768), (185614, 844560), (186912, 838695), (187680, 835263), (188760, 830484), (189244, 828360), (190944, 820985), (192753, 813280), (193545, 809952), (194051, 807840), (194480, 806058), (195408, 802230), (195585, 801504), (197340, 794376), (197472, 793845), (198594, 789360), (200376, 782340), (201960, 776204), (202488, 774180), (203320, 771012), (205920, 761277), (206448, 759330), (207090, 756976), (207621, 755040), (208624, 751410), (211140, 742456), (211692, 740520), (212355, 738208), (213928, 732780), (214170, 731952), (215280, 728178), (216648, 723580), (217074, 722160), (217120, 722007), (218592, 717145), (218790, 716496), (220660, 710424), (220896, 709665), (222156, 705640), (222640, 704106), (223652, 700920), (223905, 700128), (226512, 692070), (227799, 688160), (228448, 686205), (228735, 685344), (230690, 679536), (232254, 674960), (233376, 671715), (233640, 670956), (234702, 667920), (236555, 662688), (236808, 661980), (238680, 656788), (238832, 656370), (240669, 651360), (240720, 651222), (242726, 645840), (243984, 642510), (244260, 641784), (246840, 635076), (250470, 625872), (251680, 622863), (253110, 619344), (253759, 617760), (254880, 615043), (257004, 609960), (258060, 607464), (258336, 606815), (260780, 601128), (261360, 599794), (262548, 597080), (263120, 595782), (264615, 592416), (264792, 592020), (267168, 586755), (267410, 586224), (268686, 583440), (269280, 582153), (269984, 580635), (270810, 578864), (273240, 573716), (274482, 571120), (276120, 567732), (276828, 566280), (277695, 564512), (278421, 563040), (279565, 560736), (280368, 559130), (281520, 556842), (282256, 555390), (283140, 553656), (283866, 552240), (285560, 548964), (286858, 546480), (288864, 542685), (289432, 541620), (291720, 537372), (293112, 534820), (296010, 529584), (296208, 529230), (297891, 526240), (298540, 525096), (299897, 522720), (300564, 521560), (303732, 516120), (304980, 514008), (308880, 507518), (309672, 506220), (311520, 503217), (312936, 500940), (315744, 496485), (317538, 493680), (318240, 492591), (320892, 488520), (321255, 487968), (322920, 485452), (325611, 481440), (325680, 481338), (328185, 477664), (328394, 477360), (329120, 476307), (330990, 473616), (331344, 473110), (333960, 469404), (335478, 467280), (337480, 464508), (337824, 464035), (339768, 461380), (342672, 457470), (344080, 455598), (346035, 453024), (350064, 447810), (350460, 447304), (352053, 445280), (352820, 444312), (353056, 444015), (355212, 441320), (358248, 437580), (361080, 434148), (361790, 433296), (364089, 430560), (364320, 430287), (365976, 428340), (366390, 427856), (368160, 425799), (369104, 424710), (370260, 423384), (371228, 422280), (375705, 417248), (377520, 415242), (378488, 414180), (379665, 412896), (385506, 406640), (387090, 404976), (388102, 403920), (388960, 403029), (390816, 401115), (391170, 400752), (394680, 397188)]