88479911520

素因数分解:

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

素因数の和:178

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 79, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 148, 154, 156, 158, 160, 165, 168, 176, 180, 182, 185, 189, 195, 196, 198, 208, 210, 216, 220, 222, 224, 231, 234, 237, 240, 245, 252, 259, 260, 264, 270, 273, 280, 286, 288, 294, 296, 297, 308, 312, 315, 316, 330, 333, 336, 351, 352, 360, 364, 370, 378, 385, 390, 392, 395, 396, 407, 416, 420, 429, 432, 440, 441, 444, 455, 462, 468, 474, 480, 481, 490, 495, 504, 518, 520, 528, 539, 540, 546, 553, 555, 560, 572, 585, 588, 592, 594, 616, 624, 630, 632, 637, 660, 666, 672, 693, 702, 711, 715, 720, 728, 735, 740, 756, 770, 777, 780, 784, 790, 792, 814, 819, 840, 858, 864, 869, 880, 882, 888, 910, 924, 936, 945, 948, 962, 980, 990, 999, 1001, 1008, 1027, 1036, 1040, 1056, 1078, 1080, 1092, 1106, 1110, 1120, 1144, 1155, 1170, 1176, 1184, 1185, 1188, 1221, 1232, 1248, 1260, 1264, 1274, 1287, 1295, 1320, 1323, 1332, 1365, 1386, 1404, 1422, 1430, 1440, 1443, 1456, 1470, 1480, 1485, 1512, 1540, 1554, 1560, 1568, 1580, 1584, 1617, 1628, 1638, 1659, 1665, 1680, 1716, 1738, 1755, 1760, 1764, 1776, 1813, 1820, 1848, 1872, 1890, 1896, 1911, 1924, 1960, 1980, 1998, 2002, 2016, 2035, 2054, 2072, 2079, 2080, 2133, 2145, 2156, 2160, 2184, 2205, 2212, 2220, 2288, 2310, 2331, 2340, 2352, 2370, 2376, 2405, 2442, 2457, 2464, 2520, 2528, 2548, 2574, 2590, 2607, 2640, 2646, 2664, 2695, 2730, 2765, 2772, 2808, 2844, 2849, 2860, 2886, 2912, 2923, 2940, 2960, 2970, 3003, 3024, 3080, 3081, 3108, 3120, 3160, 3168, 3185, 3234, 3256, 3276, 3318, 3330, 3360, 3367, 3432, 3465, 3476, 3510, 3528, 3552, 3555, 3626, 3640, 3663, 3696, 3744, 3780, 3792, 3822, 3848, 3861, 3871, 3885, 3920, 3960, 3996, 4004, 4070, 4095, 4108, 4144, 4158, 4266, 4290, 4312, 4320, 4329, 4345, 4368, 4410, 4424, 4440, 4576, 4620, 4662, 4680, 4704, 4740, 4752, 4810, 4851, 4884, 4914, 4977, 4995, 5005, 5040, 5096, 5135, 5148, 5180, 5214, 5280, 5291, 5292, 5328, 5390, 5439, 5460, 5530, 5544, 5616, 5688, 5698, 5720, 5733, 5772, 5846, 5880, 5920, 5940, 6006, 6048, 6083, 6105, 6160, 6162, 6216, 6240, 6320, 6370, 6435, 6468, 6512, 6552, 6615, 6636, 6660, 6734, 6864, 6930, 6952, 6993, 7007, 7020, 7056, 7110, 7189, 7215, 7252, 7280, 7326, 7392, 7560, 7584, 7644, 7696, 7722, 7742, 7770, 7821, 7840, 7920, 7992, 8008, 8085, 8140, 8190, 8216, 8288, 8295, 8316, 8532, 8547, 8580, 8624, 8658, 8690, 8736, 8769, 8820, 8848, 8880, 9009, 9065, 9240, 9243, 9324, 9360, 9480, 9504, 9555, 9620, 9702, 9768, 9828, 9954, 9990, 10010, 10080, 10101, 10192, 10270, 10296, 10360, 10395, 10428, 10582, 10584, 10656, 10665, 10780, 10878, 10920, 10989, 11060, 11088, 11232, 11297, 11376, 11396, 11440, 11466, 11544, 11613, 11655, 11692, 11760, 11880, 12012, 12166, 12210, 12285, 12320, 12324, 12432, 12640, 12740, 12870, 12936, 12987, 13024, 13035, 13104, 13230, 13272, 13320, 13468, 13728, 13860, 13904, 13986, 14014, 14040, 14112, 14220, 14245, 14378, 14430, 14504, 14553, 14560, 14615, 14652, 14931, 15015, 15120, 15288, 15392, 15405, 15444, 15484, 15540, 15642, 15840, 15873, 15984, 16016, 16170, 16280, 16317, 16380, 16432, 16590, 16632, 16835, 17064, 17094, 17160, 17199, 17248, 17316, 17380, 17538, 17640, 17696, 17760, 18018, 18130, 18249, 18315, 18480, 18486, 18648, 18720, 18960, 19110, 19240, 19305, 19355, 19404, 19536, 19656, 19908, 19943, 19980, 20020, 20202, 20384, 20461, 20540, 20592, 20720, 20790, 20856, 21021, 21164, 21168, 21330, 21560, 21567, 21645, 21756, 21840, 21978, 22120, 22176, 22594, 22752, 22792, 22880, 22932, 23088, 23226, 23310, 23384, 23463, 23520, 23569, 23760, 24024, 24255, 24332, 24420, 24570, 24648, 24864, 24885, 25480, 25641, 25740, 25872, 25974, 26070, 26208, 26307, 26455, 26460, 26544, 26640, 26936, 27027, 27195, 27720, 27729, 27808, 27972, 28028, 28080, 28440, 28490, 28665, 28756, 28860, 29008, 29106, 29230, 29304, 29862, 30030, 30240, 30303, 30415, 30576, 30810, 30888, 30968, 31080, 31284, 31746, 31968, 32032, 32153, 32340, 32560, 32634, 32760, 32864, 33180, 33264, 33670, 33891, 34128, 34188, 34320, 34398, 34632, 34760, 34839, 34965, 35035, 35076, 35280, 35945, 36036, 36260, 36498, 36630, 36960, 36972, 37037, 37296, 37920, 37999, 38220, 38480, 38610, 38710, 38808, 39072, 39105, 39312, 39816, 39886, 39960, 40040, 40404, 40922, 41080, 41184, 41440, 41580, 41712, 42042, 42328, 42336, 42581, 42660, 42735, 43120, 43134, 43290, 43512, 43680, 43845, 43956, 44240, 45045, 45188, 45584, 45864, 46176, 46215, 46452, 46620, 46768, 46926, 47138, 47520, 47619, 48048, 48510, 48664, 48840, 48951, 49140, 49296, 49770, 50323, 50505, 50960, 51282, 51480, 51744, 51948, 52140, 52614, 52910, 52920, 53088, 53280, 53872, 54054, 54390, 54747, 54945, 55440, 55458, 55944, 56056, 56160, 56485, 56880, 56980, 57330, 57512, 57720, 58016, 58065, 58212, 58460, 58608, 59724, 59829, 60060, 60606, 60830, 61152, 61383, 61620, 61776, 61936, 62160, 62568, 63063, 63492, 64306, 64680, 64701, 64935, 65120, 65268, 65520, 66360, 66528, 67340, 67782, 68256, 68376, 68640, 68796, 69264, 69520, 69678, 69930, 70070, 70152, 70560, 70707, 71890, 72072, 72520, 72765, 72996, 73260, 73944, 74074, 74592, 74655, 75998, 76440, 76923, 76960, 77220, 77420, 77616, 78210, 78624, 78921, 79079, 79365, 79632, 79772, 79920, 80080, 80808, 81585, 81844, 82160, 83160, 83424, 84084, 84656, 85162, 85320, 85470, 85995, 86240, 86268, 86580, 87024, 87690, 87912, 88480, 90090, 90376, 90909, 91168, 91245, 91728, 92430, 92904, 93240, 93536, 93852, 94276, 95238, 96096, 96459, 97020, 97328, 97680, 97902, 98280, 98592, 99540, 99715, 100646, 101010, 101673, 101920, 102305, 102564, 102960, 103896, 104280, 104517, 105105, 105228, 105820, 105840, 107744, 107835, 108108, 108780, 109494, 109890, 110880, 110916, 111111, 111888, 112112, 112970, 113760, 113960, 113997, 114660, 115024, 115440, 116130, 116424, 116920, 117216, 117315, 117845, 119448, 119658, 120120, 121212, 121660, 122766, 123240, 123552, 123872, 124320, 125136, 126126, 126984, 127743, 128205, 128612, 129360, 129402, 129870, 130536, 131040, 131535, 132720, 134680, 135135, 135564, 136752, 137592, 138528, 138645, 139040, 139356, 139860, 140140, 140304, 141414, 142857, 143227, 143780, 144144, 145040, 145530, 145992, 146520, 147888, 148148, 149310, 150969, 151515, 151996, 152880, 153846, 154440, 154840, 155232, 156420, 157842, 158158, 158730, 159264, 159544, 159840, 160160, 160765, 161616, 163170, 163688, 164241, 164320, 166320, 168168, 169312, 169455, 170324, 170640, 170940, 171990, 172536, 173160, 174048, 174195, 175380, 175824, 179487, 180180, 180752, 181818, 182490, 183456, 184149, 184860, 185185, 185808, 186480, 187704, 188552, 189189, 189995, 190476, 192918, 194040, 194103, 194656, 195360, 195804, 196560, 199080, 199430, 201292, 202020, 203346, 204610, 205128, 205920, 207792, 208560, 209034, 210210, 210456, 211640, 211680, 212121, 212905, 215670, 216216, 217560, 218988, 219780, 221832, 222222, 223776, 224224, 225071, 225940, 227920, 227994, 229320, 230048, 230880, 232260, 232848, 233840, 234630, 235690, 237237, 238095, 238896, 239316, 240240, 242424, 243320, 244755, 245532, 246480, 250272, 251615, 252252, 253968, 255486, 256410, 257224, 258720, 258804, 259259, 259740, 261072, 263070, 265440, 265993, 269360, 270270, 271128, 273504, 273735, 275184, 277290, 278712, 279720, 280280, 280608, 282828, 285714, 286454, 287560, 288288, 289377, 290080, 291060, 291984, 293040, 295776, 296296, 298620, 299145, 301938, 303030, 303992, 305019, 305760, 306915, 307692, 308880, 309680, 312840, 315315, 315684, 316316, 317460, 319088, 321530, 323232, 323505, 326340, 327376, 328482, 332640, 333333, 336336, 338910, 340648, 341280, 341880, 341991, 343980, 345072, 346320, 348390, 350760, 351648, 353535, 358974, 360360, 361504, 363636, 364980, 368298, 369720, 370370, 371616, 372960, 375408, 377104, 378378, 379990, 380952, 383229, 384615, 385836, 388080, 388206, 391608, 393120, 394605, 395395, 398160, 398860, 402584, 404040, 406692, 409220, 410256, 415584, 417120, 417989, 418068, 420420, 420912, 423280, 424242, 425810, 429681, 431340, 432432, 435120, 437976, 439560, 443664, 444444, 450142, 451880, 452907, 454545, 455840, 455988, 458640, 464520, 465696, 467680, 469260, 471380, 474474, 476190, 477792, 478632, 480480, 482295, 484848, 486640, 489510, 491064, 492960, 503230, 504504, 507936, 508365, 510972, 512820, 514448, 517608, 518518, 519480, 522144, 522585, 526140, 531986, 538461, 538720, 540540, 542256, 547470, 550368, 552447, 553553, 554580, 555555, 557424, 559440, 560560, 565656, 569985, 571428, 572908, 575120, 578754, 582120, 583968, 586080, 592592, 597240, 598290, 603876, 606060, 607984, 610038, 613830, 615384, 617760, 619360, 625680, 630630, 631368, 632632, 634920, 636363, 638176, 638715, 643060, 647010, 652680, 654752, 656964, 666666, 672672, 675213, 677820, 681296, 683760, 683982, 687960, 690144, 692640, 696780, 701520, 707070, 711711, 714285, 716135, 717948, 720720, 727272, 729960, 736596, 739440, 740740, 750816, 754208, 754845, 756756, 759980, 761904, 766458, 769230, 771672, 776160, 776412, 777777, 783216, 789210, 790790, 796320, 797720, 797979, 805168, 808080, 813384, 818440, 820512, 821205, 835978, 836136, 840840, 841824, 846560, 848484, 851620, 859362, 862680, 864864, 868131, 870240, 875952, 879120, 887328, 888888, 897435, 900284, 903760, 905814, 909090, 911976, 917280, 920745, 929040, 938520, 942760, 945945, 948948, 952380, 957264, 964590, 969696, 970515, 973280, 979020, 982128, 999999, 1006460, 1009008, 1016730, 1021944, 1025640, 1025973, 1028896, 1035216, 1037036, 1038960, 1045170, 1052280, 1060605, 1063972, 1076922, 1081080, 1084512, 1094940, 1104894, 1107106, 1109160, 1111110, 1114848, 1118880, 1121120, 1125355, 1131312, 1139970, 1142856, 1145816, 1149687, 1150240, 1157508, 1164240, 1185184, 1186185, 1194480, 1196580, 1207752, 1212120, 1215968, 1220076, 1227660, 1230768, 1251360, 1253967, 1261260, 1262736, 1265264, 1269840, 1272726, 1277430, 1286120, 1289043, 1294020, 1296295, 1305360, 1313928, 1329965, 1333332, 1350426, 1355640, 1358721, 1362592, 1367520, 1367964, 1375920, 1393560, 1403040, 1414140, 1423422, 1428570, 1432270, 1435896, 1441440, 1446885, 1454544, 1459920, 1473192, 1478880, 1481480, 1509690, 1513512, 1519960, 1523808, 1525095, 1532916, 1538460, 1543344, 1552824, 1555554, 1566432, 1575497, 1578420, 1581580, 1595440, 1595958, 1610336, 1616160, 1626768, 1636880, 1642410, 1660659, 1666665, 1671956, 1672272, 1681680, 1696968, 1703240, 1709955, 1718724, 1725360, 1736262, 1751904, 1758240, 1777776, 1794870, 1800568, 1807520, 1811628, 1818180, 1823952, 1841490, 1858080, 1861951, 1877040, 1885520, 1891890, 1897896, 1904760, 1914528, 1916145, 1929180, 1941030, 1958040, 1964256, 1999998, 2012920, 2018016, 2025639, 2033460, 2043888, 2051280, 2051946, 2070432, 2074072, 2077920, 2089945, 2090340, 2104560, 2121210, 2127944, 2135133, 2148405, 2153844, 2162160, 2189880, 2209788, 2214212, 2218320, 2222220, 2250710, 2262624, 2264535, 2279940, 2285712, 2291632, 2299374, 2315016, 2328480, 2333331, 2372370, 2388960, 2393160, 2393937, 2415504, 2424240, 2440152, 2455320, 2461536, 2507934, 2522520, 2525472, 2530528, 2539680, 2545452, 2554860, 2572240, 2578086, 2588040, 2592590, 2610720, 2627856, 2659930, 2666664, 2692305, 2700852, 2711280, 2717442, 2735928, 2751840, 2762235, 2767765, 2787120, 2828280, 2846844, 2857140, 2864540, 2871792, 2893770, 2909088, 2919840, 2925923, 2946384, 2962960, 3019380, 3027024, 3039920, 3050190, 3065832, 3076920, 3086688, 3105648, 3111108, 3150994, 3156840, 3163160, 3181815, 3190880, 3191916, 3253536, 3273760, 3284820, 3321318, 3333330, 3343912, 3344544, 3363360, 3376065, 3393936, 3406480, 3419910, 3437448, 3450720, 3472524, 3555552, 3558555, 3589740, 3601136, 3623256, 3636360, 3647904, 3682980, 3723902, 3754080, 3761901, 3771040, 3783780, 3795792, 3809520, 3832290, 3858360, 3867129, 3882060, 3888885, 3916080, 3989895, 3999996, 4025840, 4051278, 4066920, 4087776, 4102560, 4103892, 4148144, 4179890, 4180680, 4209120, 4242420, 4255888, 4270266, 4296810, 4307688, 4324320, 4340655, 4379760, 4419576, 4428424, 4436640, 4444440, 4501420, 4529070, 4559880, 4571424, 4583264, 4598748, 4630032, 4666662, 4726491, 4744740, 4786320, 4787874, 4831008, 4848480, 4880304, 4910640, 4981977, 4999995, 5015868, 5045040, 5090904, 5109720, 5129865, 5144480, 5156172, 5176080, 5185180, 5255712, 5319860, 5333328, 5384610, 5401704, 5422560, 5434884, 5471856, 5524470, 5535530, 5574240, 5585853, 5656560, 5693688, 5714280, 5729080, 5743584, 5748435, 5787540, 5851846, 5892768, 5925920, 6038760, 6054048, 6076917, 6079840, 6100380, 6131664, 6153840, 6211296, 6222216, 6269835, 6301988, 6313680, 6326320, 6363630, 6383832, 6445215, 6569640, 6642636, 6666660, 6687824, 6752130, 6787872, 6793605, 6812960, 6839820, 6874896, 6945048, 6999993, 7117110, 7179480, 7181811, 7202272, 7246512, 7272720, 7365960, 7447804, 7523802, 7567560, 7591584, 7619040, 7664580, 7716720, 7734258, 7764120, 7777770, 7832160, 7877485, 7979790, 7999992, 8051680, 8102556, 8133840, 8207784, 8296288, 8303295, 8359780, 8361360, 8484840, 8511776, 8540532, 8593620, 8615376, 8681310, 8759520, 8777769, 8839152, 8856848, 8888880, 9002840, 9058140, 9119760, 9197496, 9260064, 9309755, 9333324, 9452982, 9489480, 9572640, 9575748, 9760608, 9821280, 9963954, 9999990, 10031736, 10090080, 10128195, 10181808, 10219440, 10259730, 10312344, 10352160, 10370360, 10639720, 10666656, 10675665, 10769220, 10803408, 10869768, 10943712, 11048940, 11071060, 11171706, 11285703, 11313120, 11387376, 11428560, 11458160, 11496870, 11575080, 11666655, 11703692, 11969685, 12077520, 12153834, 12200760, 12263328, 12307680, 12444432, 12539670, 12603976, 12627360, 12652640, 12727260, 12767664, 12890430, 13139280, 13285272, 13333320, 13375648, 13504260, 13587210, 13679640, 13749792, 13890096, 13999986, 14179473, 14234220, 14358960, 14363622, 14493024, 14545440, 14629615, 14731920, 14895608, 14945931, 15047604, 15135120, 15329160, 15433440, 15468516, 15528240, 15555540, 15754970, 15959580, 15999984, 16205112, 16267680, 16415568, 16606590, 16719560, 16722720, 16757559, 16969680, 17081064, 17187240, 17230752, 17362620, 17555538, 17678304, 17713696, 17777760, 18005680, 18116280, 18239520, 18394992, 18619510, 18666648, 18809505, 18905964, 18978960, 19151496, 19335645, 19927908, 19999980, 20063472, 20256390, 20363616, 20438880, 20481461, 20519460, 20624688, 20740720, 21279440, 21351330, 21538440, 21606816, 21739536, 22097880, 22142120, 22343412, 22571406, 22774752, 22857120, 22916320, 22993740, 23150160, 23333310, 23407384, 23632455, 23939370, 24155040, 24307668, 24401520, 24888864, 24909885, 25079340, 25207952, 25454520, 25535328, 25780860, 26278560, 26333307, 26570544, 26666640, 27008520, 27174420, 27359280, 27780192, 27929265, 27999972, 28358946, 28468440, 28717920, 28727244, 29259230, 29463840, 29791216, 29891862, 30095208, 30270240, 30384585, 30658320, 30937032, 31056480, 31111080, 31509940, 31919160, 31999968, 32410224, 32831136, 33213180, 33439120, 33515118, 33939360, 34162128, 34374480, 34725240, 34999965, 35111076, 35909055, 36011360, 36232560, 36789984, 37239020, 37333296, 37619010, 37811928, 37957920, 38302992, 38671290, 39855816, 39999960, 40126944, 40512780, 40962922, 41038920, 41249376, 41481440, 42538419, 42558880, 42702660, 43076880, 43479072, 43888845, 44195760, 44284240, 44686824, 45142812, 45987480, 46300320, 46666620, 46814768, 47264910, 47878740, 48615336, 48803040, 49819770, 50158680, 50272677, 50415904, 50909040, 51561720, 52666614, 53141088, 53333280, 54017040, 54348840, 54718560, 55858530, 55999944, 56428515, 56717892, 56936880, 57454488, 58518460, 59582432, 59783724, 60190416, 60769170, 61316640, 61444383, 61874064, 62222160, 63019880, 63838320, 64820448, 66426360, 66878240, 67030236, 68324256, 68748960, 69450480, 69999930, 70222152, 70897365, 71818110, 72465120, 74478040, 74666592, 74729655, 75238020, 75623856, 76605984, 77342580, 78999921, 79711632, 79999920, 81025560, 81925844, 82077840, 83787795, 85076838, 85405320, 86153760, 87777690, 88391520, 88568480, 89373648, 90285624, 91974960, 93333240, 93629536, 94529820, 95757480, 97230672, 99639540, 100317360, 100545354, 101818080, 102407305, 103123440, 105333228, 108034080, 108697680, 111717060, 111999888, 112857030, 113435784, 113873760, 114908976, 117036920, 119567448, 120380832, 121538340, 122888766, 123748128, 124444320, 126039760, 127676640, 131666535, 132852720, 134060472, 138900960, 139999860, 140444304, 141794730, 143636220, 148956080, 149459310, 150476040, 151247712, 154685160, 157999842, 159423264, 159999840, 162051120, 163851688, 164155680, 167575590, 170153676, 170810640, 175555380, 178747296, 180571248, 183949920, 184333149, 186666480, 189059640, 191514960, 194461344, 199279080, 200634720, 201090708, 204814610, 206246880, 210666456, 212692095, 217395360, 223434120, 223999776, 225714060, 226871568, 229817952, 234073840, 239134896, 243076680, 245777532, 251363385, 252079520, 263333070, 265705440, 268120944, 279999720, 280888608, 283589460, 287272440, 297912160, 298918620, 300952080, 307221915, 309370320, 315999684, 324102240, 327703376, 335151180, 340307352, 341621280, 351110760, 361142496, 368666298, 373332960, 378119280, 383029920, 394999605, 398558160, 402181416, 409629220, 421332912, 425384190, 446868240, 451428120, 453743136, 468147680, 478269792, 486153360, 491555064, 502726770, 526666140, 536241888, 552999447, 559999440, 567178920, 574544880, 597837240, 601904160, 614443830, 618740640, 631999368, 655406752, 670302360, 680614704, 702221520, 737332596, 756238560, 789999210, 797116320, 804362832, 819258440, 842665824, 850768380, 893736480, 902856240, 921665745, 972306720, 983110128, 1005453540, 1053332280, 1105998894, 1119998880, 1134357840, 1149089760, 1195674480, 1228887660, 1263998736, 1340604720, 1361229408, 1404443040, 1474665192, 1579998420, 1608725664, 1638516880, 1701536760, 1805712480, 1843331490, 1966220256, 2010907080, 2106664560, 2211997788, 2268715680, 2391348960, 2457775320, 2527997472, 2681209440, 2764997235, 2949330384, 3159996840, 3277033760, 3403073520, 3686662980, 4021814160, 4213329120, 4423995576, 4915550640, 5529994470, 5898660768, 6319993680, 6806147040, 7373325960, 8043628320, 8847991152, 9831101280, 11059988940, 12639987360, 14746651920, 17695982304, 22119977880, 29493303840, 44239955760, 88479911520]

約数ペア:

[(1, 88479911520), (2, 44239955760), (3, 29493303840), (4, 22119977880), (5, 17695982304), (6, 14746651920), (7, 12639987360), (8, 11059988940), (9, 9831101280), (10, 8847991152), (11, 8043628320), (12, 7373325960), (13, 6806147040), (14, 6319993680), (15, 5898660768), (16, 5529994470), (18, 4915550640), (20, 4423995576), (21, 4213329120), (22, 4021814160), (24, 3686662980), (26, 3403073520), (27, 3277033760), (28, 3159996840), (30, 2949330384), (32, 2764997235), (33, 2681209440), (35, 2527997472), (36, 2457775320), (37, 2391348960), (39, 2268715680), (40, 2211997788), (42, 2106664560), (44, 2010907080), (45, 1966220256), (48, 1843331490), (49, 1805712480), (52, 1701536760), (54, 1638516880), (55, 1608725664), (56, 1579998420), (60, 1474665192), (63, 1404443040), (65, 1361229408), (66, 1340604720), (70, 1263998736), (72, 1228887660), (74, 1195674480), (77, 1149089760), (78, 1134357840), (79, 1119998880), (80, 1105998894), (84, 1053332280), (88, 1005453540), (90, 983110128), (91, 972306720), (96, 921665745), (98, 902856240), (99, 893736480), (104, 850768380), (105, 842665824), (108, 819258440), (110, 804362832), (111, 797116320), (112, 789999210), (117, 756238560), (120, 737332596), (126, 702221520), (130, 680614704), (132, 670302360), (135, 655406752), (140, 631999368), (143, 618740640), (144, 614443830), (147, 601904160), (148, 597837240), (154, 574544880), (156, 567178920), (158, 559999440), (160, 552999447), (165, 536241888), (168, 526666140), (176, 502726770), (180, 491555064), (182, 486153360), (185, 478269792), (189, 468147680), (195, 453743136), (196, 451428120), (198, 446868240), (208, 425384190), (210, 421332912), (216, 409629220), (220, 402181416), (222, 398558160), (224, 394999605), (231, 383029920), (234, 378119280), (237, 373332960), (240, 368666298), (245, 361142496), (252, 351110760), (259, 341621280), (260, 340307352), (264, 335151180), (270, 327703376), (273, 324102240), (280, 315999684), (286, 309370320), (288, 307221915), (294, 300952080), (296, 298918620), (297, 297912160), (308, 287272440), (312, 283589460), (315, 280888608), (316, 279999720), (330, 268120944), (333, 265705440), (336, 263333070), (351, 252079520), (352, 251363385), (360, 245777532), (364, 243076680), (370, 239134896), (378, 234073840), (385, 229817952), (390, 226871568), (392, 225714060), (395, 223999776), (396, 223434120), (407, 217395360), (416, 212692095), (420, 210666456), (429, 206246880), (432, 204814610), (440, 201090708), (441, 200634720), (444, 199279080), (455, 194461344), (462, 191514960), (468, 189059640), (474, 186666480), (480, 184333149), (481, 183949920), (490, 180571248), (495, 178747296), (504, 175555380), (518, 170810640), (520, 170153676), (528, 167575590), (539, 164155680), (540, 163851688), (546, 162051120), (553, 159999840), (555, 159423264), (560, 157999842), (572, 154685160), (585, 151247712), (588, 150476040), (592, 149459310), (594, 148956080), (616, 143636220), (624, 141794730), (630, 140444304), (632, 139999860), (637, 138900960), (660, 134060472), (666, 132852720), (672, 131666535), (693, 127676640), (702, 126039760), (711, 124444320), (715, 123748128), (720, 122888766), (728, 121538340), (735, 120380832), (740, 119567448), (756, 117036920), (770, 114908976), (777, 113873760), (780, 113435784), (784, 112857030), (790, 111999888), (792, 111717060), (814, 108697680), (819, 108034080), (840, 105333228), (858, 103123440), (864, 102407305), (869, 101818080), (880, 100545354), (882, 100317360), (888, 99639540), (910, 97230672), (924, 95757480), (936, 94529820), (945, 93629536), (948, 93333240), (962, 91974960), (980, 90285624), (990, 89373648), (999, 88568480), (1001, 88391520), (1008, 87777690), (1027, 86153760), (1036, 85405320), (1040, 85076838), (1056, 83787795), (1078, 82077840), (1080, 81925844), (1092, 81025560), (1106, 79999920), (1110, 79711632), (1120, 78999921), (1144, 77342580), (1155, 76605984), (1170, 75623856), (1176, 75238020), (1184, 74729655), (1185, 74666592), (1188, 74478040), (1221, 72465120), (1232, 71818110), (1248, 70897365), (1260, 70222152), (1264, 69999930), (1274, 69450480), (1287, 68748960), (1295, 68324256), (1320, 67030236), (1323, 66878240), (1332, 66426360), (1365, 64820448), (1386, 63838320), (1404, 63019880), (1422, 62222160), (1430, 61874064), (1440, 61444383), (1443, 61316640), (1456, 60769170), (1470, 60190416), (1480, 59783724), (1485, 59582432), (1512, 58518460), (1540, 57454488), (1554, 56936880), (1560, 56717892), (1568, 56428515), (1580, 55999944), (1584, 55858530), (1617, 54718560), (1628, 54348840), (1638, 54017040), (1659, 53333280), (1665, 53141088), (1680, 52666614), (1716, 51561720), (1738, 50909040), (1755, 50415904), (1760, 50272677), (1764, 50158680), (1776, 49819770), (1813, 48803040), (1820, 48615336), (1848, 47878740), (1872, 47264910), (1890, 46814768), (1896, 46666620), (1911, 46300320), (1924, 45987480), (1960, 45142812), (1980, 44686824), (1998, 44284240), (2002, 44195760), (2016, 43888845), (2035, 43479072), (2054, 43076880), (2072, 42702660), (2079, 42558880), (2080, 42538419), (2133, 41481440), (2145, 41249376), (2156, 41038920), (2160, 40962922), (2184, 40512780), (2205, 40126944), (2212, 39999960), (2220, 39855816), (2288, 38671290), (2310, 38302992), (2331, 37957920), (2340, 37811928), (2352, 37619010), (2370, 37333296), (2376, 37239020), (2405, 36789984), (2442, 36232560), (2457, 36011360), (2464, 35909055), (2520, 35111076), (2528, 34999965), (2548, 34725240), (2574, 34374480), (2590, 34162128), (2607, 33939360), (2640, 33515118), (2646, 33439120), (2664, 33213180), (2695, 32831136), (2730, 32410224), (2765, 31999968), (2772, 31919160), (2808, 31509940), (2844, 31111080), (2849, 31056480), (2860, 30937032), (2886, 30658320), (2912, 30384585), (2923, 30270240), (2940, 30095208), (2960, 29891862), (2970, 29791216), (3003, 29463840), (3024, 29259230), (3080, 28727244), (3081, 28717920), (3108, 28468440), (3120, 28358946), (3160, 27999972), (3168, 27929265), (3185, 27780192), (3234, 27359280), (3256, 27174420), (3276, 27008520), (3318, 26666640), (3330, 26570544), (3360, 26333307), (3367, 26278560), (3432, 25780860), (3465, 25535328), (3476, 25454520), (3510, 25207952), (3528, 25079340), (3552, 24909885), (3555, 24888864), (3626, 24401520), (3640, 24307668), (3663, 24155040), (3696, 23939370), (3744, 23632455), (3780, 23407384), (3792, 23333310), (3822, 23150160), (3848, 22993740), (3861, 22916320), (3871, 22857120), (3885, 22774752), (3920, 22571406), (3960, 22343412), (3996, 22142120), (4004, 22097880), (4070, 21739536), (4095, 21606816), (4108, 21538440), (4144, 21351330), (4158, 21279440), (4266, 20740720), (4290, 20624688), (4312, 20519460), (4320, 20481461), (4329, 20438880), (4345, 20363616), (4368, 20256390), (4410, 20063472), (4424, 19999980), (4440, 19927908), (4576, 19335645), (4620, 19151496), (4662, 18978960), (4680, 18905964), (4704, 18809505), (4740, 18666648), (4752, 18619510), (4810, 18394992), (4851, 18239520), (4884, 18116280), (4914, 18005680), (4977, 17777760), (4995, 17713696), (5005, 17678304), (5040, 17555538), (5096, 17362620), (5135, 17230752), (5148, 17187240), (5180, 17081064), (5214, 16969680), (5280, 16757559), (5291, 16722720), (5292, 16719560), (5328, 16606590), (5390, 16415568), (5439, 16267680), (5460, 16205112), (5530, 15999984), (5544, 15959580), (5616, 15754970), (5688, 15555540), (5698, 15528240), (5720, 15468516), (5733, 15433440), (5772, 15329160), (5846, 15135120), (5880, 15047604), (5920, 14945931), (5940, 14895608), (6006, 14731920), (6048, 14629615), (6083, 14545440), (6105, 14493024), (6160, 14363622), (6162, 14358960), (6216, 14234220), (6240, 14179473), (6320, 13999986), (6370, 13890096), (6435, 13749792), (6468, 13679640), (6512, 13587210), (6552, 13504260), (6615, 13375648), (6636, 13333320), (6660, 13285272), (6734, 13139280), (6864, 12890430), (6930, 12767664), (6952, 12727260), (6993, 12652640), (7007, 12627360), (7020, 12603976), (7056, 12539670), (7110, 12444432), (7189, 12307680), (7215, 12263328), (7252, 12200760), (7280, 12153834), (7326, 12077520), (7392, 11969685), (7560, 11703692), (7584, 11666655), (7644, 11575080), (7696, 11496870), (7722, 11458160), (7742, 11428560), (7770, 11387376), (7821, 11313120), (7840, 11285703), (7920, 11171706), (7992, 11071060), (8008, 11048940), (8085, 10943712), (8140, 10869768), (8190, 10803408), (8216, 10769220), (8288, 10675665), (8295, 10666656), (8316, 10639720), (8532, 10370360), (8547, 10352160), (8580, 10312344), (8624, 10259730), (8658, 10219440), (8690, 10181808), (8736, 10128195), (8769, 10090080), (8820, 10031736), (8848, 9999990), (8880, 9963954), (9009, 9821280), (9065, 9760608), (9240, 9575748), (9243, 9572640), (9324, 9489480), (9360, 9452982), (9480, 9333324), (9504, 9309755), (9555, 9260064), (9620, 9197496), (9702, 9119760), (9768, 9058140), (9828, 9002840), (9954, 8888880), (9990, 8856848), (10010, 8839152), (10080, 8777769), (10101, 8759520), (10192, 8681310), (10270, 8615376), (10296, 8593620), (10360, 8540532), (10395, 8511776), (10428, 8484840), (10582, 8361360), (10584, 8359780), (10656, 8303295), (10665, 8296288), (10780, 8207784), (10878, 8133840), (10920, 8102556), (10989, 8051680), (11060, 7999992), (11088, 7979790), (11232, 7877485), (11297, 7832160), (11376, 7777770), (11396, 7764120), (11440, 7734258), (11466, 7716720), (11544, 7664580), (11613, 7619040), (11655, 7591584), (11692, 7567560), (11760, 7523802), (11880, 7447804), (12012, 7365960), (12166, 7272720), (12210, 7246512), (12285, 7202272), (12320, 7181811), (12324, 7179480), (12432, 7117110), (12640, 6999993), (12740, 6945048), (12870, 6874896), (12936, 6839820), (12987, 6812960), (13024, 6793605), (13035, 6787872), (13104, 6752130), (13230, 6687824), (13272, 6666660), (13320, 6642636), (13468, 6569640), (13728, 6445215), (13860, 6383832), (13904, 6363630), (13986, 6326320), (14014, 6313680), (14040, 6301988), (14112, 6269835), (14220, 6222216), (14245, 6211296), (14378, 6153840), (14430, 6131664), (14504, 6100380), (14553, 6079840), (14560, 6076917), (14615, 6054048), (14652, 6038760), (14931, 5925920), (15015, 5892768), (15120, 5851846), (15288, 5787540), (15392, 5748435), (15405, 5743584), (15444, 5729080), (15484, 5714280), (15540, 5693688), (15642, 5656560), (15840, 5585853), (15873, 5574240), (15984, 5535530), (16016, 5524470), (16170, 5471856), (16280, 5434884), (16317, 5422560), (16380, 5401704), (16432, 5384610), (16590, 5333328), (16632, 5319860), (16835, 5255712), (17064, 5185180), (17094, 5176080), (17160, 5156172), (17199, 5144480), (17248, 5129865), (17316, 5109720), (17380, 5090904), (17538, 5045040), (17640, 5015868), (17696, 4999995), (17760, 4981977), (18018, 4910640), (18130, 4880304), (18249, 4848480), (18315, 4831008), (18480, 4787874), (18486, 4786320), (18648, 4744740), (18720, 4726491), (18960, 4666662), (19110, 4630032), (19240, 4598748), (19305, 4583264), (19355, 4571424), (19404, 4559880), (19536, 4529070), (19656, 4501420), (19908, 4444440), (19943, 4436640), (19980, 4428424), (20020, 4419576), (20202, 4379760), (20384, 4340655), (20461, 4324320), (20540, 4307688), (20592, 4296810), (20720, 4270266), (20790, 4255888), (20856, 4242420), (21021, 4209120), (21164, 4180680), (21168, 4179890), (21330, 4148144), (21560, 4103892), (21567, 4102560), (21645, 4087776), (21756, 4066920), (21840, 4051278), (21978, 4025840), (22120, 3999996), (22176, 3989895), (22594, 3916080), (22752, 3888885), (22792, 3882060), (22880, 3867129), (22932, 3858360), (23088, 3832290), (23226, 3809520), (23310, 3795792), (23384, 3783780), (23463, 3771040), (23520, 3761901), (23569, 3754080), (23760, 3723902), (24024, 3682980), (24255, 3647904), (24332, 3636360), (24420, 3623256), (24570, 3601136), (24648, 3589740), (24864, 3558555), (24885, 3555552), (25480, 3472524), (25641, 3450720), (25740, 3437448), (25872, 3419910), (25974, 3406480), (26070, 3393936), (26208, 3376065), (26307, 3363360), (26455, 3344544), (26460, 3343912), (26544, 3333330), (26640, 3321318), (26936, 3284820), (27027, 3273760), (27195, 3253536), (27720, 3191916), (27729, 3190880), (27808, 3181815), (27972, 3163160), (28028, 3156840), (28080, 3150994), (28440, 3111108), (28490, 3105648), (28665, 3086688), (28756, 3076920), (28860, 3065832), (29008, 3050190), (29106, 3039920), (29230, 3027024), (29304, 3019380), (29862, 2962960), (30030, 2946384), (30240, 2925923), (30303, 2919840), (30415, 2909088), (30576, 2893770), (30810, 2871792), (30888, 2864540), (30968, 2857140), (31080, 2846844), (31284, 2828280), (31746, 2787120), (31968, 2767765), (32032, 2762235), (32153, 2751840), (32340, 2735928), (32560, 2717442), (32634, 2711280), (32760, 2700852), (32864, 2692305), (33180, 2666664), (33264, 2659930), (33670, 2627856), (33891, 2610720), (34128, 2592590), (34188, 2588040), (34320, 2578086), (34398, 2572240), (34632, 2554860), (34760, 2545452), (34839, 2539680), (34965, 2530528), (35035, 2525472), (35076, 2522520), (35280, 2507934), (35945, 2461536), (36036, 2455320), (36260, 2440152), (36498, 2424240), (36630, 2415504), (36960, 2393937), (36972, 2393160), (37037, 2388960), (37296, 2372370), (37920, 2333331), (37999, 2328480), (38220, 2315016), (38480, 2299374), (38610, 2291632), (38710, 2285712), (38808, 2279940), (39072, 2264535), (39105, 2262624), (39312, 2250710), (39816, 2222220), (39886, 2218320), (39960, 2214212), (40040, 2209788), (40404, 2189880), (40922, 2162160), (41080, 2153844), (41184, 2148405), (41440, 2135133), (41580, 2127944), (41712, 2121210), (42042, 2104560), (42328, 2090340), (42336, 2089945), (42581, 2077920), (42660, 2074072), (42735, 2070432), (43120, 2051946), (43134, 2051280), (43290, 2043888), (43512, 2033460), (43680, 2025639), (43845, 2018016), (43956, 2012920), (44240, 1999998), (45045, 1964256), (45188, 1958040), (45584, 1941030), (45864, 1929180), (46176, 1916145), (46215, 1914528), (46452, 1904760), (46620, 1897896), (46768, 1891890), (46926, 1885520), (47138, 1877040), (47520, 1861951), (47619, 1858080), (48048, 1841490), (48510, 1823952), (48664, 1818180), (48840, 1811628), (48951, 1807520), (49140, 1800568), (49296, 1794870), (49770, 1777776), (50323, 1758240), (50505, 1751904), (50960, 1736262), (51282, 1725360), (51480, 1718724), (51744, 1709955), (51948, 1703240), (52140, 1696968), (52614, 1681680), (52910, 1672272), (52920, 1671956), (53088, 1666665), (53280, 1660659), (53872, 1642410), (54054, 1636880), (54390, 1626768), (54747, 1616160), (54945, 1610336), (55440, 1595958), (55458, 1595440), (55944, 1581580), (56056, 1578420), (56160, 1575497), (56485, 1566432), (56880, 1555554), (56980, 1552824), (57330, 1543344), (57512, 1538460), (57720, 1532916), (58016, 1525095), (58065, 1523808), (58212, 1519960), (58460, 1513512), (58608, 1509690), (59724, 1481480), (59829, 1478880), (60060, 1473192), (60606, 1459920), (60830, 1454544), (61152, 1446885), (61383, 1441440), (61620, 1435896), (61776, 1432270), (61936, 1428570), (62160, 1423422), (62568, 1414140), (63063, 1403040), (63492, 1393560), (64306, 1375920), (64680, 1367964), (64701, 1367520), (64935, 1362592), (65120, 1358721), (65268, 1355640), (65520, 1350426), (66360, 1333332), (66528, 1329965), (67340, 1313928), (67782, 1305360), (68256, 1296295), (68376, 1294020), (68640, 1289043), (68796, 1286120), (69264, 1277430), (69520, 1272726), (69678, 1269840), (69930, 1265264), (70070, 1262736), (70152, 1261260), (70560, 1253967), (70707, 1251360), (71890, 1230768), (72072, 1227660), (72520, 1220076), (72765, 1215968), (72996, 1212120), (73260, 1207752), (73944, 1196580), (74074, 1194480), (74592, 1186185), (74655, 1185184), (75998, 1164240), (76440, 1157508), (76923, 1150240), (76960, 1149687), (77220, 1145816), (77420, 1142856), (77616, 1139970), (78210, 1131312), (78624, 1125355), (78921, 1121120), (79079, 1118880), (79365, 1114848), (79632, 1111110), (79772, 1109160), (79920, 1107106), (80080, 1104894), (80808, 1094940), (81585, 1084512), (81844, 1081080), (82160, 1076922), (83160, 1063972), (83424, 1060605), (84084, 1052280), (84656, 1045170), (85162, 1038960), (85320, 1037036), (85470, 1035216), (85995, 1028896), (86240, 1025973), (86268, 1025640), (86580, 1021944), (87024, 1016730), (87690, 1009008), (87912, 1006460), (88480, 999999), (90090, 982128), (90376, 979020), (90909, 973280), (91168, 970515), (91245, 969696), (91728, 964590), (92430, 957264), (92904, 952380), (93240, 948948), (93536, 945945), (93852, 942760), (94276, 938520), (95238, 929040), (96096, 920745), (96459, 917280), (97020, 911976), (97328, 909090), (97680, 905814), (97902, 903760), (98280, 900284), (98592, 897435), (99540, 888888), (99715, 887328), (100646, 879120), (101010, 875952), (101673, 870240), (101920, 868131), (102305, 864864), (102564, 862680), (102960, 859362), (103896, 851620), (104280, 848484), (104517, 846560), (105105, 841824), (105228, 840840), (105820, 836136), (105840, 835978), (107744, 821205), (107835, 820512), (108108, 818440), (108780, 813384), (109494, 808080), (109890, 805168), (110880, 797979), (110916, 797720), (111111, 796320), (111888, 790790), (112112, 789210), (112970, 783216), (113760, 777777), (113960, 776412), (113997, 776160), (114660, 771672), (115024, 769230), (115440, 766458), (116130, 761904), (116424, 759980), (116920, 756756), (117216, 754845), (117315, 754208), (117845, 750816), (119448, 740740), (119658, 739440), (120120, 736596), (121212, 729960), (121660, 727272), (122766, 720720), (123240, 717948), (123552, 716135), (123872, 714285), (124320, 711711), (125136, 707070), (126126, 701520), (126984, 696780), (127743, 692640), (128205, 690144), (128612, 687960), (129360, 683982), (129402, 683760), (129870, 681296), (130536, 677820), (131040, 675213), (131535, 672672), (132720, 666666), (134680, 656964), (135135, 654752), (135564, 652680), (136752, 647010), (137592, 643060), (138528, 638715), (138645, 638176), (139040, 636363), (139356, 634920), (139860, 632632), (140140, 631368), (140304, 630630), (141414, 625680), (142857, 619360), (143227, 617760), (143780, 615384), (144144, 613830), (145040, 610038), (145530, 607984), (145992, 606060), (146520, 603876), (147888, 598290), (148148, 597240), (149310, 592592), (150969, 586080), (151515, 583968), (151996, 582120), (152880, 578754), (153846, 575120), (154440, 572908), (154840, 571428), (155232, 569985), (156420, 565656), (157842, 560560), (158158, 559440), (158730, 557424), (159264, 555555), (159544, 554580), (159840, 553553), (160160, 552447), (160765, 550368), (161616, 547470), (163170, 542256), (163688, 540540), (164241, 538720), (164320, 538461), (166320, 531986), (168168, 526140), (169312, 522585), (169455, 522144), (170324, 519480), (170640, 518518), (170940, 517608), (171990, 514448), (172536, 512820), (173160, 510972), (174048, 508365), (174195, 507936), (175380, 504504), (175824, 503230), (179487, 492960), (180180, 491064), (180752, 489510), (181818, 486640), (182490, 484848), (183456, 482295), (184149, 480480), (184860, 478632), (185185, 477792), (185808, 476190), (186480, 474474), (187704, 471380), (188552, 469260), (189189, 467680), (189995, 465696), (190476, 464520), (192918, 458640), (194040, 455988), (194103, 455840), (194656, 454545), (195360, 452907), (195804, 451880), (196560, 450142), (199080, 444444), (199430, 443664), (201292, 439560), (202020, 437976), (203346, 435120), (204610, 432432), (205128, 431340), (205920, 429681), (207792, 425810), (208560, 424242), (209034, 423280), (210210, 420912), (210456, 420420), (211640, 418068), (211680, 417989), (212121, 417120), (212905, 415584), (215670, 410256), (216216, 409220), (217560, 406692), (218988, 404040), (219780, 402584), (221832, 398860), (222222, 398160), (223776, 395395), (224224, 394605), (225071, 393120), (225940, 391608), (227920, 388206), (227994, 388080), (229320, 385836), (230048, 384615), (230880, 383229), (232260, 380952), (232848, 379990), (233840, 378378), (234630, 377104), (235690, 375408), (237237, 372960), (238095, 371616), (238896, 370370), (239316, 369720), (240240, 368298), (242424, 364980), (243320, 363636), (244755, 361504), (245532, 360360), (246480, 358974), (250272, 353535), (251615, 351648), (252252, 350760), (253968, 348390), (255486, 346320), (256410, 345072), (257224, 343980), (258720, 341991), (258804, 341880), (259259, 341280), (259740, 340648), (261072, 338910), (263070, 336336), (265440, 333333), (265993, 332640), (269360, 328482), (270270, 327376), (271128, 326340), (273504, 323505), (273735, 323232), (275184, 321530), (277290, 319088), (278712, 317460), (279720, 316316), (280280, 315684), (280608, 315315), (282828, 312840), (285714, 309680), (286454, 308880), (287560, 307692), (288288, 306915), (289377, 305760), (290080, 305019), (291060, 303992), (291984, 303030), (293040, 301938), (295776, 299145), (296296, 298620)]