112526457120

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1$

素因数の和:146

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 67, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 134, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 198, 201, 204, 210, 216, 220, 224, 231, 238, 240, 242, 243, 252, 255, 264, 268, 270, 272, 280, 288, 297, 306, 308, 315, 324, 330, 335, 336, 340, 352, 357, 360, 363, 374, 378, 385, 396, 402, 405, 408, 420, 432, 440, 459, 462, 469, 476, 480, 484, 486, 495, 504, 510, 528, 536, 540, 544, 560, 561, 567, 594, 595, 603, 605, 612, 616, 630, 648, 660, 670, 672, 680, 693, 714, 720, 726, 729, 737, 748, 756, 765, 770, 792, 804, 810, 816, 840, 847, 864, 880, 891, 918, 924, 935, 938, 945, 952, 968, 972, 990, 1005, 1008, 1020, 1056, 1071, 1072, 1080, 1089, 1120, 1122, 1134, 1139, 1155, 1188, 1190, 1206, 1210, 1215, 1224, 1232, 1260, 1296, 1309, 1320, 1340, 1360, 1377, 1386, 1407, 1428, 1440, 1452, 1458, 1474, 1485, 1496, 1512, 1530, 1540, 1584, 1608, 1620, 1632, 1680, 1683, 1694, 1701, 1760, 1782, 1785, 1809, 1815, 1836, 1848, 1870, 1876, 1890, 1904, 1936, 1944, 1980, 2010, 2016, 2040, 2057, 2079, 2142, 2144, 2160, 2178, 2211, 2244, 2268, 2278, 2295, 2310, 2345, 2376, 2380, 2412, 2420, 2430, 2448, 2464, 2520, 2541, 2592, 2618, 2640, 2673, 2680, 2720, 2754, 2772, 2805, 2814, 2835, 2856, 2904, 2916, 2948, 2970, 2992, 3015, 3024, 3060, 3080, 3168, 3213, 3216, 3240, 3267, 3360, 3366, 3388, 3402, 3417, 3465, 3564, 3570, 3618, 3630, 3645, 3672, 3685, 3696, 3740, 3752, 3780, 3808, 3872, 3888, 3927, 3960, 4020, 4080, 4114, 4131, 4158, 4221, 4235, 4284, 4320, 4356, 4422, 4455, 4488, 4536, 4556, 4590, 4620, 4690, 4752, 4760, 4824, 4840, 4860, 4896, 5040, 5049, 5082, 5103, 5159, 5236, 5280, 5346, 5355, 5360, 5427, 5445, 5508, 5544, 5610, 5628, 5670, 5695, 5712, 5808, 5832, 5896, 5940, 5984, 6030, 6048, 6120, 6160, 6171, 6237, 6426, 6432, 6480, 6534, 6545, 6633, 6732, 6776, 6804, 6834, 6885, 6930, 7035, 7128, 7140, 7236, 7260, 7290, 7344, 7370, 7392, 7480, 7504, 7560, 7623, 7776, 7854, 7920, 7973, 8019, 8040, 8107, 8160, 8228, 8262, 8316, 8415, 8442, 8470, 8505, 8568, 8712, 8844, 8910, 8976, 9045, 9072, 9112, 9180, 9240, 9380, 9504, 9520, 9639, 9648, 9680, 9720, 9801, 10080, 10098, 10164, 10206, 10251, 10285, 10318, 10395, 10472, 10692, 10710, 10720, 10854, 10890, 11016, 11055, 11088, 11220, 11256, 11340, 11390, 11424, 11616, 11664, 11781, 11792, 11880, 12060, 12240, 12320, 12342, 12393, 12474, 12529, 12663, 12705, 12852, 12960, 13068, 13090, 13266, 13365, 13464, 13552, 13608, 13668, 13770, 13860, 14070, 14256, 14280, 14399, 14472, 14520, 14580, 14688, 14740, 14960, 15008, 15120, 15147, 15246, 15477, 15708, 15840, 15946, 16038, 16065, 16080, 16214, 16281, 16335, 16456, 16524, 16632, 16830, 16884, 16940, 17010, 17085, 17136, 17424, 17688, 17820, 17952, 18090, 18144, 18224, 18360, 18480, 18513, 18711, 18760, 19040, 19278, 19296, 19360, 19440, 19602, 19635, 19899, 20196, 20328, 20412, 20502, 20570, 20636, 20655, 20790, 20944, 21105, 21384, 21420, 21708, 21780, 22032, 22110, 22176, 22440, 22512, 22680, 22780, 22869, 23328, 23562, 23584, 23760, 23919, 24120, 24321, 24480, 24684, 24786, 24948, 25058, 25245, 25326, 25410, 25515, 25704, 25795, 26136, 26180, 26532, 26730, 26928, 27104, 27135, 27216, 27336, 27540, 27720, 28140, 28512, 28560, 28798, 28917, 28944, 29040, 29160, 29403, 29480, 29920, 30240, 30294, 30492, 30753, 30855, 30954, 31185, 31416, 31892, 32076, 32130, 32160, 32428, 32562, 32670, 32912, 33048, 33165, 33264, 33660, 33768, 33880, 34020, 34170, 34272, 34848, 35343, 35376, 35640, 36180, 36448, 36720, 36960, 37026, 37422, 37520, 37587, 37989, 38115, 38556, 38880, 39204, 39270, 39798, 39865, 40095, 40392, 40535, 40656, 40824, 41004, 41140, 41272, 41310, 41580, 41888, 42210, 42768, 42840, 43197, 43416, 43560, 44064, 44220, 44880, 45024, 45360, 45441, 45560, 45738, 46431, 47124, 47520, 47838, 48195, 48240, 48642, 48843, 49005, 49368, 49572, 49896, 50116, 50490, 50652, 50820, 51030, 51255, 51408, 51590, 52272, 52360, 53064, 53460, 53856, 54270, 54432, 54672, 55080, 55440, 55539, 56133, 56280, 56749, 57120, 57596, 57834, 57888, 58080, 58320, 58806, 58905, 58960, 59697, 60588, 60984, 61506, 61710, 61908, 61965, 62370, 62645, 62832, 63315, 63784, 64152, 64260, 64856, 65124, 65340, 65824, 66096, 66330, 66528, 67320, 67536, 67760, 68040, 68340, 68607, 70686, 70752, 71280, 71757, 71995, 72360, 72963, 73440, 74052, 74844, 75040, 75174, 75735, 75978, 76230, 77112, 77385, 78408, 78540, 79596, 79730, 80190, 80784, 81070, 81312, 81405, 81648, 82008, 82280, 82544, 82620, 83160, 84420, 85536, 85680, 86394, 86751, 86832, 87120, 87703, 88209, 88440, 89760, 90720, 90882, 91120, 91476, 92259, 92565, 92862, 93555, 94248, 95676, 96390, 96480, 97284, 97686, 98010, 98736, 99144, 99495, 99792, 100232, 100980, 101304, 101640, 102060, 102510, 102816, 103180, 104544, 104720, 106029, 106128, 106920, 108540, 109344, 110160, 110880, 111078, 112266, 112560, 112761, 113498, 113967, 114345, 115192, 115668, 116640, 117612, 117810, 117920, 119394, 119595, 121176, 121605, 121968, 123012, 123420, 123816, 123930, 124740, 125290, 125664, 126630, 127568, 128304, 128520, 129591, 129712, 130248, 130680, 132192, 132660, 134640, 135072, 135520, 136080, 136323, 136680, 137214, 137819, 139293, 141372, 142560, 143514, 143990, 144585, 144720, 145926, 147015, 148104, 149688, 150348, 151470, 151956, 152460, 153765, 154224, 154770, 156816, 157080, 159192, 159460, 160380, 161568, 162140, 162810, 163296, 164016, 164560, 165088, 165240, 166320, 166617, 168840, 170247, 171360, 172788, 173502, 173664, 174240, 175406, 176418, 176715, 176880, 179091, 181764, 182240, 182952, 184518, 185130, 185724, 187110, 187935, 188496, 189945, 191352, 192780, 194568, 195372, 196020, 197472, 198288, 198990, 199584, 200464, 201960, 202608, 203280, 204120, 205020, 205821, 206360, 209440, 212058, 212256, 213840, 215271, 215985, 217080, 218889, 220320, 222156, 224532, 225120, 225522, 226996, 227205, 227934, 228690, 230384, 231336, 232155, 235224, 235620, 238788, 239190, 242352, 243210, 243936, 244215, 246024, 246840, 247632, 247860, 249480, 250580, 253260, 255136, 256608, 257040, 259182, 259424, 260496, 261360, 263109, 265320, 269280, 272160, 272646, 273360, 274428, 275638, 276777, 277695, 278586, 280665, 282744, 283745, 287028, 287980, 289170, 289440, 291852, 294030, 296208, 298485, 299376, 300696, 302940, 303912, 304920, 307530, 308448, 309540, 313632, 314160, 318087, 318384, 318920, 320760, 324280, 325620, 328032, 329120, 330480, 332640, 333234, 337680, 338283, 340494, 341901, 343035, 345576, 347004, 350812, 352836, 353430, 353760, 358182, 358785, 363528, 364815, 365904, 369036, 370260, 371448, 374220, 375870, 376992, 379890, 382704, 385560, 388773, 389136, 390744, 392040, 396576, 397980, 400928, 403920, 405216, 406560, 408240, 410040, 411642, 412720, 413457, 417879, 424116, 427680, 430542, 431970, 433755, 434160, 437778, 438515, 441045, 444312, 449064, 451044, 453992, 454410, 455868, 457380, 460768, 461295, 462672, 464310, 470448, 471240, 477576, 478380, 484704, 486420, 488430, 492048, 493680, 495264, 495720, 498960, 499851, 501160, 506520, 510741, 514080, 518364, 520992, 522720, 526218, 530145, 530640, 537273, 545292, 546720, 548856, 551276, 553554, 555390, 557172, 561330, 563805, 565488, 567490, 569835, 574056, 575960, 578340, 583704, 588060, 592416, 596970, 598752, 601392, 605880, 607824, 609840, 615060, 617463, 619080, 628320, 636174, 636768, 637840, 641520, 645813, 647955, 648560, 651240, 656667, 660960, 666468, 675360, 676566, 680988, 681615, 683802, 686070, 689095, 691152, 694008, 696465, 701624, 705672, 706860, 716364, 717570, 727056, 729630, 731808, 738072, 740520, 742896, 748440, 751740, 759780, 765408, 771120, 777546, 778272, 781488, 784080, 789327, 795960, 807840, 816480, 820080, 823284, 825440, 826914, 830331, 833085, 835758, 848232, 851235, 861084, 863940, 867510, 868320, 875556, 877030, 882090, 888624, 895455, 898128, 902088, 907984, 908820, 911736, 914760, 922590, 925344, 928620, 940896, 942480, 954261, 955152, 956760, 964733, 972840, 976860, 984096, 987360, 991440, 997920, 999702, 1002320, 1013040, 1014849, 1021482, 1029105, 1036728, 1052436, 1060290, 1061280, 1074546, 1076355, 1090584, 1094445, 1097712, 1102552, 1107108, 1110780, 1114344, 1122660, 1127610, 1130976, 1134980, 1139670, 1148112, 1151920, 1156680, 1166319, 1167408, 1176120, 1193940, 1202784, 1211760, 1215648, 1219680, 1230120, 1234926, 1238160, 1240371, 1253637, 1272348, 1275680, 1283040, 1291626, 1295910, 1297120, 1302480, 1313334, 1315545, 1332936, 1353132, 1361976, 1363230, 1367604, 1372140, 1378190, 1382304, 1383885, 1388016, 1392930, 1403248, 1411344, 1413720, 1432728, 1435140, 1454112, 1459260, 1476144, 1481040, 1485792, 1496880, 1499553, 1503480, 1519560, 1532223, 1542240, 1555092, 1562976, 1568160, 1578654, 1590435, 1591920, 1640160, 1646568, 1653828, 1660662, 1666170, 1671516, 1691415, 1696464, 1702470, 1709505, 1722168, 1727880, 1735020, 1751112, 1754060, 1764180, 1777248, 1790910, 1796256, 1804176, 1815968, 1817640, 1823472, 1829520, 1845180, 1857240, 1884960, 1908522, 1910304, 1913520, 1929466, 1937439, 1943865, 1945680, 1953720, 1970001, 1982880, 1999404, 2004640, 2026080, 2029698, 2042964, 2058210, 2067285, 2073456, 2089395, 2104872, 2120580, 2149092, 2152710, 2181168, 2188890, 2195424, 2205104, 2214216, 2221560, 2228688, 2245320, 2255220, 2269960, 2279340, 2296224, 2303840, 2313360, 2332638, 2334816, 2352240, 2367981, 2387880, 2423520, 2460240, 2469852, 2476320, 2480742, 2499255, 2507274, 2544696, 2553705, 2583252, 2591820, 2604960, 2626668, 2631090, 2665872, 2686365, 2706264, 2723952, 2726460, 2735208, 2744280, 2756380, 2767770, 2776032, 2785860, 2806496, 2822688, 2827440, 2865456, 2870280, 2894199, 2918520, 2952288, 2962080, 2993760, 2999106, 3006960, 3039120, 3044547, 3064446, 3087315, 3110184, 3157308, 3180870, 3183840, 3229065, 3283335, 3293136, 3307656, 3321324, 3332340, 3343032, 3382830, 3392928, 3404940, 3419010, 3444336, 3455760, 3470040, 3498957, 3502224, 3508120, 3528360, 3581820, 3608352, 3635280, 3646944, 3659040, 3690360, 3714480, 3721113, 3760911, 3817044, 3827040, 3858932, 3874878, 3887730, 3891360, 3907440, 3940002, 3946635, 3998808, 4059396, 4085928, 4116420, 4134570, 4146912, 4151655, 4178790, 4209744, 4241160, 4298184, 4305420, 4362336, 4377780, 4410208, 4428432, 4443120, 4457376, 4490640, 4510440, 4539920, 4558680, 4596669, 4626720, 4665276, 4704480, 4735962, 4771305, 4775760, 4823665, 4920480, 4939704, 4961484, 4998510, 5014548, 5074245, 5089392, 5107410, 5166504, 5183640, 5253336, 5262180, 5331744, 5372730, 5412528, 5447904, 5452920, 5470416, 5488560, 5512760, 5535540, 5571720, 5654880, 5730912, 5740560, 5788398, 5812317, 5831595, 5837040, 5910003, 5998212, 6013920, 6078240, 6089094, 6128892, 6174630, 6201855, 6220368, 6268185, 6314616, 6361740, 6458130, 6566670, 6586272, 6615312, 6642648, 6664680, 6686064, 6765660, 6809880, 6838020, 6888672, 6911520, 6940080, 6997914, 7004448, 7016240, 7056720, 7103943, 7163640, 7270560, 7380720, 7428960, 7442226, 7497765, 7521822, 7634088, 7661115, 7717864, 7749756, 7775460, 7814880, 7880004, 7893270, 7997616, 8118792, 8171856, 8232840, 8269140, 8303310, 8357580, 8419488, 8482320, 8596368, 8610840, 8682597, 8755560, 8856864, 8886240, 8981280, 9020880, 9079840, 9117360, 9133641, 9193338, 9330552, 9471924, 9542610, 9551520, 9647330, 9687195, 9850005, 9879408, 9922968, 9997020, 10029096, 10148490, 10178784, 10214820, 10333008, 10367280, 10496871, 10506672, 10524360, 10745460, 10825056, 10905840, 10940832, 10977120, 11025520, 11071080, 11143440, 11163339, 11481120, 11576796, 11624634, 11663190, 11674080, 11820006, 11839905, 11996424, 12178188, 12257784, 12349260, 12403710, 12440736, 12536370, 12629232, 12723480, 12916260, 13133340, 13230624, 13285296, 13329360, 13372128, 13531320, 13619760, 13676040, 13790007, 13880160, 13995828, 14032480, 14113440, 14207886, 14327280, 14470995, 14761440, 14884452, 14995530, 15043644, 15222735, 15268176, 15322230, 15435728, 15499512, 15550920, 15760008, 15786540, 15995232, 16237584, 16343712, 16465680, 16538280, 16606620, 16715160, 16964640, 17192736, 17221680, 17365194, 17494785, 17511120, 18041760, 18234720, 18267282, 18386676, 18605565, 18661104, 18804555, 18943848, 19085220, 19294660, 19374390, 19700010, 19758816, 19845936, 19994040, 20058192, 20296980, 20429640, 20666016, 20734560, 20993742, 21013344, 21048720, 21311829, 21490920, 21811680, 22051040, 22142160, 22286880, 22326678, 22983345, 23153592, 23249268, 23326380, 23640012, 23679810, 23992848, 24356376, 24515568, 24698520, 24807420, 25072740, 25258464, 25446960, 25832520, 26047791, 26266680, 26570592, 26658720, 27062640, 27239520, 27352080, 27580014, 27991656, 28415772, 28654560, 28941990, 29061585, 29550015, 29768904, 29991060, 30087288, 30445470, 30536352, 30644460, 30871456, 30999024, 31101840, 31520016, 31573080, 32475168, 32931360, 33076560, 33213240, 33430320, 33490017, 34443360, 34730388, 34989570, 35022240, 35519715, 36534564, 36773352, 37211130, 37322208, 37609110, 37887696, 38170440, 38589320, 38748780, 39400020, 39691872, 39988080, 40116384, 40593960, 40859280, 41370021, 41987484, 42097440, 42623658, 42981840, 43412985, 44284320, 44653356, 45668205, 45966690, 46307184, 46498536, 46652760, 47280024, 47359620, 47985696, 48712752, 49031136, 49397040, 49614840, 50145480, 50893920, 51665040, 52095582, 52484355, 52533360, 54125280, 54704160, 55160028, 55816695, 55983312, 56831544, 57883980, 58123170, 59100030, 59537808, 59982120, 60174576, 60890940, 61288920, 61998048, 62203680, 63040032, 63146160, 63935487, 66153120, 66426480, 66860640, 66980034, 68950035, 69460776, 69979140, 71039430, 73069128, 73546704, 74422260, 75218220, 75775392, 76340880, 77178640, 77497560, 78143373, 78800040, 79976160, 81187920, 81718560, 82740042, 83974968, 85247316, 85963680, 86825970, 89306712, 91336410, 91933380, 92614368, 92997072, 93305520, 94560048, 94719240, 97425504, 98794080, 99229680, 100290960, 100470051, 103330080, 104191164, 104968710, 105066720, 106559145, 110320056, 111633390, 111966624, 113663088, 115767960, 116246340, 118200060, 119075616, 119964240, 120349152, 121781880, 122577840, 126292320, 127870974, 130238955, 132852960, 133960068, 137900070, 138921552, 139958280, 142078860, 146138256, 147093408, 148844520, 150436440, 152681760, 154357280, 154995120, 156286746, 157600080, 162375840, 165480084, 167450085, 167949936, 170494632, 173651940, 178613424, 182672820, 183866760, 185994144, 186611040, 189120096, 189438480, 198459360, 200581920, 200940102, 206850105, 208382328, 209937420, 213118290, 220640112, 223266780, 227326176, 231535920, 232492680, 234430119, 236400120, 239928480, 243563760, 245155680, 255741948, 260477910, 267920136, 275800140, 277843104, 279916560, 284157720, 292276512, 297689040, 300872880, 309990240, 312573492, 315200160, 319677435, 330960168, 334900170, 335899872, 340989264, 347303880, 357226848, 365345640, 367733520, 378876960, 390716865, 401880204, 413700210, 416764656, 419874840, 426236580, 441280224, 446533560, 463071840, 464985360, 468860238, 472800240, 487127520, 502350255, 511483896, 520955820, 535840272, 551600280, 559833120, 568315440, 595378080, 601745760, 625146984, 639354870, 661920336, 669800340, 681978528, 694607760, 703290357, 730691280, 735467040, 781433730, 803760408, 827400420, 833529312, 839749680, 852473160, 893067120, 929970720, 937720476, 945600480, 1004700510, 1022967792, 1041911640, 1071680544, 1103200560, 1136630880, 1172150595, 1250293968, 1278709740, 1323840672, 1339600680, 1389215520, 1406580714, 1461382560, 1562867460, 1607520816, 1654800840, 1679499360, 1704946320, 1786134240, 1875440952, 2009401020, 2045935584, 2083823280, 2206401120, 2344301190, 2500587936, 2557419480, 2679201360, 2813161428, 3125734920, 3215041632, 3309601680, 3409892640, 3516451785, 3750881904, 4018802040, 4167646560, 4688602380, 5114838960, 5358402720, 5626322856, 6251469840, 6619203360, 7032903570, 7501763808, 8037604080, 9377204760, 10229677920, 11252645712, 12502939680, 14065807140, 16075208160, 18754409520, 22505291424, 28131614280, 37508819040, 56263228560, 112526457120]

約数ペア:

[(1, 112526457120), (2, 56263228560), (3, 37508819040), (4, 28131614280), (5, 22505291424), (6, 18754409520), (7, 16075208160), (8, 14065807140), (9, 12502939680), (10, 11252645712), (11, 10229677920), (12, 9377204760), (14, 8037604080), (15, 7501763808), (16, 7032903570), (17, 6619203360), (18, 6251469840), (20, 5626322856), (21, 5358402720), (22, 5114838960), (24, 4688602380), (27, 4167646560), (28, 4018802040), (30, 3750881904), (32, 3516451785), (33, 3409892640), (34, 3309601680), (35, 3215041632), (36, 3125734920), (40, 2813161428), (42, 2679201360), (44, 2557419480), (45, 2500587936), (48, 2344301190), (51, 2206401120), (54, 2083823280), (55, 2045935584), (56, 2009401020), (60, 1875440952), (63, 1786134240), (66, 1704946320), (67, 1679499360), (68, 1654800840), (70, 1607520816), (72, 1562867460), (77, 1461382560), (80, 1406580714), (81, 1389215520), (84, 1339600680), (85, 1323840672), (88, 1278709740), (90, 1250293968), (96, 1172150595), (99, 1136630880), (102, 1103200560), (105, 1071680544), (108, 1041911640), (110, 1022967792), (112, 1004700510), (119, 945600480), (120, 937720476), (121, 929970720), (126, 893067120), (132, 852473160), (134, 839749680), (135, 833529312), (136, 827400420), (140, 803760408), (144, 781433730), (153, 735467040), (154, 730691280), (160, 703290357), (162, 694607760), (165, 681978528), (168, 669800340), (170, 661920336), (176, 639354870), (180, 625146984), (187, 601745760), (189, 595378080), (198, 568315440), (201, 559833120), (204, 551600280), (210, 535840272), (216, 520955820), (220, 511483896), (224, 502350255), (231, 487127520), (238, 472800240), (240, 468860238), (242, 464985360), (243, 463071840), (252, 446533560), (255, 441280224), (264, 426236580), (268, 419874840), (270, 416764656), (272, 413700210), (280, 401880204), (288, 390716865), (297, 378876960), (306, 367733520), (308, 365345640), (315, 357226848), (324, 347303880), (330, 340989264), (335, 335899872), (336, 334900170), (340, 330960168), (352, 319677435), (357, 315200160), (360, 312573492), (363, 309990240), (374, 300872880), (378, 297689040), (385, 292276512), (396, 284157720), (402, 279916560), (405, 277843104), (408, 275800140), (420, 267920136), (432, 260477910), (440, 255741948), (459, 245155680), (462, 243563760), (469, 239928480), (476, 236400120), (480, 234430119), (484, 232492680), (486, 231535920), (495, 227326176), (504, 223266780), (510, 220640112), (528, 213118290), (536, 209937420), (540, 208382328), (544, 206850105), (560, 200940102), (561, 200581920), (567, 198459360), (594, 189438480), (595, 189120096), (603, 186611040), (605, 185994144), (612, 183866760), (616, 182672820), (630, 178613424), (648, 173651940), (660, 170494632), (670, 167949936), (672, 167450085), (680, 165480084), (693, 162375840), (714, 157600080), (720, 156286746), (726, 154995120), (729, 154357280), (737, 152681760), (748, 150436440), (756, 148844520), (765, 147093408), (770, 146138256), (792, 142078860), (804, 139958280), (810, 138921552), (816, 137900070), (840, 133960068), (847, 132852960), (864, 130238955), (880, 127870974), (891, 126292320), (918, 122577840), (924, 121781880), (935, 120349152), (938, 119964240), (945, 119075616), (952, 118200060), (968, 116246340), (972, 115767960), (990, 113663088), (1005, 111966624), (1008, 111633390), (1020, 110320056), (1056, 106559145), (1071, 105066720), (1072, 104968710), (1080, 104191164), (1089, 103330080), (1120, 100470051), (1122, 100290960), (1134, 99229680), (1139, 98794080), (1155, 97425504), (1188, 94719240), (1190, 94560048), (1206, 93305520), (1210, 92997072), (1215, 92614368), (1224, 91933380), (1232, 91336410), (1260, 89306712), (1296, 86825970), (1309, 85963680), (1320, 85247316), (1340, 83974968), (1360, 82740042), (1377, 81718560), (1386, 81187920), (1407, 79976160), (1428, 78800040), (1440, 78143373), (1452, 77497560), (1458, 77178640), (1474, 76340880), (1485, 75775392), (1496, 75218220), (1512, 74422260), (1530, 73546704), (1540, 73069128), (1584, 71039430), (1608, 69979140), (1620, 69460776), (1632, 68950035), (1680, 66980034), (1683, 66860640), (1694, 66426480), (1701, 66153120), (1760, 63935487), (1782, 63146160), (1785, 63040032), (1809, 62203680), (1815, 61998048), (1836, 61288920), (1848, 60890940), (1870, 60174576), (1876, 59982120), (1890, 59537808), (1904, 59100030), (1936, 58123170), (1944, 57883980), (1980, 56831544), (2010, 55983312), (2016, 55816695), (2040, 55160028), (2057, 54704160), (2079, 54125280), (2142, 52533360), (2144, 52484355), (2160, 52095582), (2178, 51665040), (2211, 50893920), (2244, 50145480), (2268, 49614840), (2278, 49397040), (2295, 49031136), (2310, 48712752), (2345, 47985696), (2376, 47359620), (2380, 47280024), (2412, 46652760), (2420, 46498536), (2430, 46307184), (2448, 45966690), (2464, 45668205), (2520, 44653356), (2541, 44284320), (2592, 43412985), (2618, 42981840), (2640, 42623658), (2673, 42097440), (2680, 41987484), (2720, 41370021), (2754, 40859280), (2772, 40593960), (2805, 40116384), (2814, 39988080), (2835, 39691872), (2856, 39400020), (2904, 38748780), (2916, 38589320), (2948, 38170440), (2970, 37887696), (2992, 37609110), (3015, 37322208), (3024, 37211130), (3060, 36773352), (3080, 36534564), (3168, 35519715), (3213, 35022240), (3216, 34989570), (3240, 34730388), (3267, 34443360), (3360, 33490017), (3366, 33430320), (3388, 33213240), (3402, 33076560), (3417, 32931360), (3465, 32475168), (3564, 31573080), (3570, 31520016), (3618, 31101840), (3630, 30999024), (3645, 30871456), (3672, 30644460), (3685, 30536352), (3696, 30445470), (3740, 30087288), (3752, 29991060), (3780, 29768904), (3808, 29550015), (3872, 29061585), (3888, 28941990), (3927, 28654560), (3960, 28415772), (4020, 27991656), (4080, 27580014), (4114, 27352080), (4131, 27239520), (4158, 27062640), (4221, 26658720), (4235, 26570592), (4284, 26266680), (4320, 26047791), (4356, 25832520), (4422, 25446960), (4455, 25258464), (4488, 25072740), (4536, 24807420), (4556, 24698520), (4590, 24515568), (4620, 24356376), (4690, 23992848), (4752, 23679810), (4760, 23640012), (4824, 23326380), (4840, 23249268), (4860, 23153592), (4896, 22983345), (5040, 22326678), (5049, 22286880), (5082, 22142160), (5103, 22051040), (5159, 21811680), (5236, 21490920), (5280, 21311829), (5346, 21048720), (5355, 21013344), (5360, 20993742), (5427, 20734560), (5445, 20666016), (5508, 20429640), (5544, 20296980), (5610, 20058192), (5628, 19994040), (5670, 19845936), (5695, 19758816), (5712, 19700010), (5808, 19374390), (5832, 19294660), (5896, 19085220), (5940, 18943848), (5984, 18804555), (6030, 18661104), (6048, 18605565), (6120, 18386676), (6160, 18267282), (6171, 18234720), (6237, 18041760), (6426, 17511120), (6432, 17494785), (6480, 17365194), (6534, 17221680), (6545, 17192736), (6633, 16964640), (6732, 16715160), (6776, 16606620), (6804, 16538280), (6834, 16465680), (6885, 16343712), (6930, 16237584), (7035, 15995232), (7128, 15786540), (7140, 15760008), (7236, 15550920), (7260, 15499512), (7290, 15435728), (7344, 15322230), (7370, 15268176), (7392, 15222735), (7480, 15043644), (7504, 14995530), (7560, 14884452), (7623, 14761440), (7776, 14470995), (7854, 14327280), (7920, 14207886), (7973, 14113440), (8019, 14032480), (8040, 13995828), (8107, 13880160), (8160, 13790007), (8228, 13676040), (8262, 13619760), (8316, 13531320), (8415, 13372128), (8442, 13329360), (8470, 13285296), (8505, 13230624), (8568, 13133340), (8712, 12916260), (8844, 12723480), (8910, 12629232), (8976, 12536370), (9045, 12440736), (9072, 12403710), (9112, 12349260), (9180, 12257784), (9240, 12178188), (9380, 11996424), (9504, 11839905), (9520, 11820006), (9639, 11674080), (9648, 11663190), (9680, 11624634), (9720, 11576796), (9801, 11481120), (10080, 11163339), (10098, 11143440), (10164, 11071080), (10206, 11025520), (10251, 10977120), (10285, 10940832), (10318, 10905840), (10395, 10825056), (10472, 10745460), (10692, 10524360), (10710, 10506672), (10720, 10496871), (10854, 10367280), (10890, 10333008), (11016, 10214820), (11055, 10178784), (11088, 10148490), (11220, 10029096), (11256, 9997020), (11340, 9922968), (11390, 9879408), (11424, 9850005), (11616, 9687195), (11664, 9647330), (11781, 9551520), (11792, 9542610), (11880, 9471924), (12060, 9330552), (12240, 9193338), (12320, 9133641), (12342, 9117360), (12393, 9079840), (12474, 9020880), (12529, 8981280), (12663, 8886240), (12705, 8856864), (12852, 8755560), (12960, 8682597), (13068, 8610840), (13090, 8596368), (13266, 8482320), (13365, 8419488), (13464, 8357580), (13552, 8303310), (13608, 8269140), (13668, 8232840), (13770, 8171856), (13860, 8118792), (14070, 7997616), (14256, 7893270), (14280, 7880004), (14399, 7814880), (14472, 7775460), (14520, 7749756), (14580, 7717864), (14688, 7661115), (14740, 7634088), (14960, 7521822), (15008, 7497765), (15120, 7442226), (15147, 7428960), (15246, 7380720), (15477, 7270560), (15708, 7163640), (15840, 7103943), (15946, 7056720), (16038, 7016240), (16065, 7004448), (16080, 6997914), (16214, 6940080), (16281, 6911520), (16335, 6888672), (16456, 6838020), (16524, 6809880), (16632, 6765660), (16830, 6686064), (16884, 6664680), (16940, 6642648), (17010, 6615312), (17085, 6586272), (17136, 6566670), (17424, 6458130), (17688, 6361740), (17820, 6314616), (17952, 6268185), (18090, 6220368), (18144, 6201855), (18224, 6174630), (18360, 6128892), (18480, 6089094), (18513, 6078240), (18711, 6013920), (18760, 5998212), (19040, 5910003), (19278, 5837040), (19296, 5831595), (19360, 5812317), (19440, 5788398), (19602, 5740560), (19635, 5730912), (19899, 5654880), (20196, 5571720), (20328, 5535540), (20412, 5512760), (20502, 5488560), (20570, 5470416), (20636, 5452920), (20655, 5447904), (20790, 5412528), (20944, 5372730), (21105, 5331744), (21384, 5262180), (21420, 5253336), (21708, 5183640), (21780, 5166504), (22032, 5107410), (22110, 5089392), (22176, 5074245), (22440, 5014548), (22512, 4998510), (22680, 4961484), (22780, 4939704), (22869, 4920480), (23328, 4823665), (23562, 4775760), (23584, 4771305), (23760, 4735962), (23919, 4704480), (24120, 4665276), (24321, 4626720), (24480, 4596669), (24684, 4558680), (24786, 4539920), (24948, 4510440), (25058, 4490640), (25245, 4457376), (25326, 4443120), (25410, 4428432), (25515, 4410208), (25704, 4377780), (25795, 4362336), (26136, 4305420), (26180, 4298184), (26532, 4241160), (26730, 4209744), (26928, 4178790), (27104, 4151655), (27135, 4146912), (27216, 4134570), (27336, 4116420), (27540, 4085928), (27720, 4059396), (28140, 3998808), (28512, 3946635), (28560, 3940002), (28798, 3907440), (28917, 3891360), (28944, 3887730), (29040, 3874878), (29160, 3858932), (29403, 3827040), (29480, 3817044), (29920, 3760911), (30240, 3721113), (30294, 3714480), (30492, 3690360), (30753, 3659040), (30855, 3646944), (30954, 3635280), (31185, 3608352), (31416, 3581820), (31892, 3528360), (32076, 3508120), (32130, 3502224), (32160, 3498957), (32428, 3470040), (32562, 3455760), (32670, 3444336), (32912, 3419010), (33048, 3404940), (33165, 3392928), (33264, 3382830), (33660, 3343032), (33768, 3332340), (33880, 3321324), (34020, 3307656), (34170, 3293136), (34272, 3283335), (34848, 3229065), (35343, 3183840), (35376, 3180870), (35640, 3157308), (36180, 3110184), (36448, 3087315), (36720, 3064446), (36960, 3044547), (37026, 3039120), (37422, 3006960), (37520, 2999106), (37587, 2993760), (37989, 2962080), (38115, 2952288), (38556, 2918520), (38880, 2894199), (39204, 2870280), (39270, 2865456), (39798, 2827440), (39865, 2822688), (40095, 2806496), (40392, 2785860), (40535, 2776032), (40656, 2767770), (40824, 2756380), (41004, 2744280), (41140, 2735208), (41272, 2726460), (41310, 2723952), (41580, 2706264), (41888, 2686365), (42210, 2665872), (42768, 2631090), (42840, 2626668), (43197, 2604960), (43416, 2591820), (43560, 2583252), (44064, 2553705), (44220, 2544696), (44880, 2507274), (45024, 2499255), (45360, 2480742), (45441, 2476320), (45560, 2469852), (45738, 2460240), (46431, 2423520), (47124, 2387880), (47520, 2367981), (47838, 2352240), (48195, 2334816), (48240, 2332638), (48642, 2313360), (48843, 2303840), (49005, 2296224), (49368, 2279340), (49572, 2269960), (49896, 2255220), (50116, 2245320), (50490, 2228688), (50652, 2221560), (50820, 2214216), (51030, 2205104), (51255, 2195424), (51408, 2188890), (51590, 2181168), (52272, 2152710), (52360, 2149092), (53064, 2120580), (53460, 2104872), (53856, 2089395), (54270, 2073456), (54432, 2067285), (54672, 2058210), (55080, 2042964), (55440, 2029698), (55539, 2026080), (56133, 2004640), (56280, 1999404), (56749, 1982880), (57120, 1970001), (57596, 1953720), (57834, 1945680), (57888, 1943865), (58080, 1937439), (58320, 1929466), (58806, 1913520), (58905, 1910304), (58960, 1908522), (59697, 1884960), (60588, 1857240), (60984, 1845180), (61506, 1829520), (61710, 1823472), (61908, 1817640), (61965, 1815968), (62370, 1804176), (62645, 1796256), (62832, 1790910), (63315, 1777248), (63784, 1764180), (64152, 1754060), (64260, 1751112), (64856, 1735020), (65124, 1727880), (65340, 1722168), (65824, 1709505), (66096, 1702470), (66330, 1696464), (66528, 1691415), (67320, 1671516), (67536, 1666170), (67760, 1660662), (68040, 1653828), (68340, 1646568), (68607, 1640160), (70686, 1591920), (70752, 1590435), (71280, 1578654), (71757, 1568160), (71995, 1562976), (72360, 1555092), (72963, 1542240), (73440, 1532223), (74052, 1519560), (74844, 1503480), (75040, 1499553), (75174, 1496880), (75735, 1485792), (75978, 1481040), (76230, 1476144), (77112, 1459260), (77385, 1454112), (78408, 1435140), (78540, 1432728), (79596, 1413720), (79730, 1411344), (80190, 1403248), (80784, 1392930), (81070, 1388016), (81312, 1383885), (81405, 1382304), (81648, 1378190), (82008, 1372140), (82280, 1367604), (82544, 1363230), (82620, 1361976), (83160, 1353132), (84420, 1332936), (85536, 1315545), (85680, 1313334), (86394, 1302480), (86751, 1297120), (86832, 1295910), (87120, 1291626), (87703, 1283040), (88209, 1275680), (88440, 1272348), (89760, 1253637), (90720, 1240371), (90882, 1238160), (91120, 1234926), (91476, 1230120), (92259, 1219680), (92565, 1215648), (92862, 1211760), (93555, 1202784), (94248, 1193940), (95676, 1176120), (96390, 1167408), (96480, 1166319), (97284, 1156680), (97686, 1151920), (98010, 1148112), (98736, 1139670), (99144, 1134980), (99495, 1130976), (99792, 1127610), (100232, 1122660), (100980, 1114344), (101304, 1110780), (101640, 1107108), (102060, 1102552), (102510, 1097712), (102816, 1094445), (103180, 1090584), (104544, 1076355), (104720, 1074546), (106029, 1061280), (106128, 1060290), (106920, 1052436), (108540, 1036728), (109344, 1029105), (110160, 1021482), (110880, 1014849), (111078, 1013040), (112266, 1002320), (112560, 999702), (112761, 997920), (113498, 991440), (113967, 987360), (114345, 984096), (115192, 976860), (115668, 972840), (116640, 964733), (117612, 956760), (117810, 955152), (117920, 954261), (119394, 942480), (119595, 940896), (121176, 928620), (121605, 925344), (121968, 922590), (123012, 914760), (123420, 911736), (123816, 908820), (123930, 907984), (124740, 902088), (125290, 898128), (125664, 895455), (126630, 888624), (127568, 882090), (128304, 877030), (128520, 875556), (129591, 868320), (129712, 867510), (130248, 863940), (130680, 861084), (132192, 851235), (132660, 848232), (134640, 835758), (135072, 833085), (135520, 830331), (136080, 826914), (136323, 825440), (136680, 823284), (137214, 820080), (137819, 816480), (139293, 807840), (141372, 795960), (142560, 789327), (143514, 784080), (143990, 781488), (144585, 778272), (144720, 777546), (145926, 771120), (147015, 765408), (148104, 759780), (149688, 751740), (150348, 748440), (151470, 742896), (151956, 740520), (152460, 738072), (153765, 731808), (154224, 729630), (154770, 727056), (156816, 717570), (157080, 716364), (159192, 706860), (159460, 705672), (160380, 701624), (161568, 696465), (162140, 694008), (162810, 691152), (163296, 689095), (164016, 686070), (164560, 683802), (165088, 681615), (165240, 680988), (166320, 676566), (166617, 675360), (168840, 666468), (170247, 660960), (171360, 656667), (172788, 651240), (173502, 648560), (173664, 647955), (174240, 645813), (175406, 641520), (176418, 637840), (176715, 636768), (176880, 636174), (179091, 628320), (181764, 619080), (182240, 617463), (182952, 615060), (184518, 609840), (185130, 607824), (185724, 605880), (187110, 601392), (187935, 598752), (188496, 596970), (189945, 592416), (191352, 588060), (192780, 583704), (194568, 578340), (195372, 575960), (196020, 574056), (197472, 569835), (198288, 567490), (198990, 565488), (199584, 563805), (200464, 561330), (201960, 557172), (202608, 555390), (203280, 553554), (204120, 551276), (205020, 548856), (205821, 546720), (206360, 545292), (209440, 537273), (212058, 530640), (212256, 530145), (213840, 526218), (215271, 522720), (215985, 520992), (217080, 518364), (218889, 514080), (220320, 510741), (222156, 506520), (224532, 501160), (225120, 499851), (225522, 498960), (226996, 495720), (227205, 495264), (227934, 493680), (228690, 492048), (230384, 488430), (231336, 486420), (232155, 484704), (235224, 478380), (235620, 477576), (238788, 471240), (239190, 470448), (242352, 464310), (243210, 462672), (243936, 461295), (244215, 460768), (246024, 457380), (246840, 455868), (247632, 454410), (247860, 453992), (249480, 451044), (250580, 449064), (253260, 444312), (255136, 441045), (256608, 438515), (257040, 437778), (259182, 434160), (259424, 433755), (260496, 431970), (261360, 430542), (263109, 427680), (265320, 424116), (269280, 417879), (272160, 413457), (272646, 412720), (273360, 411642), (274428, 410040), (275638, 408240), (276777, 406560), (277695, 405216), (278586, 403920), (280665, 400928), (282744, 397980), (283745, 396576), (287028, 392040), (287980, 390744), (289170, 389136), (289440, 388773), (291852, 385560), (294030, 382704), (296208, 379890), (298485, 376992), (299376, 375870), (300696, 374220), (302940, 371448), (303912, 370260), (304920, 369036), (307530, 365904), (308448, 364815), (309540, 363528), (313632, 358785), (314160, 358182), (318087, 353760), (318384, 353430), (318920, 352836), (320760, 350812), (324280, 347004), (325620, 345576), (328032, 343035), (329120, 341901), (330480, 340494), (332640, 338283), (333234, 337680)]