70440179040

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 62, 63, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 93, 96, 99, 105, 108, 110, 112, 115, 120, 121, 124, 126, 132, 135, 138, 140, 144, 154, 155, 160, 161, 162, 165, 168, 176, 180, 184, 186, 189, 198, 207, 210, 216, 217, 220, 224, 230, 231, 240, 242, 243, 248, 252, 253, 264, 270, 276, 279, 280, 288, 297, 308, 310, 315, 322, 324, 330, 336, 341, 345, 352, 360, 363, 368, 372, 378, 385, 396, 405, 414, 420, 432, 434, 440, 460, 462, 465, 480, 483, 484, 486, 495, 496, 504, 506, 528, 540, 552, 558, 560, 567, 594, 605, 616, 620, 621, 630, 644, 648, 651, 660, 672, 682, 690, 693, 713, 720, 726, 729, 736, 744, 756, 759, 770, 792, 805, 810, 828, 837, 840, 847, 864, 868, 880, 891, 920, 924, 930, 945, 966, 968, 972, 990, 992, 1008, 1012, 1023, 1035, 1056, 1080, 1085, 1089, 1104, 1116, 1120, 1134, 1155, 1188, 1210, 1215, 1232, 1240, 1242, 1260, 1265, 1288, 1296, 1302, 1320, 1364, 1380, 1386, 1395, 1426, 1440, 1449, 1452, 1458, 1485, 1488, 1512, 1518, 1540, 1584, 1610, 1620, 1656, 1674, 1680, 1694, 1701, 1705, 1736, 1760, 1771, 1782, 1815, 1840, 1848, 1860, 1863, 1890, 1932, 1936, 1944, 1953, 1980, 2016, 2024, 2046, 2070, 2079, 2139, 2160, 2170, 2178, 2208, 2232, 2268, 2277, 2310, 2376, 2387, 2415, 2420, 2430, 2464, 2480, 2484, 2511, 2520, 2530, 2541, 2576, 2592, 2604, 2640, 2673, 2728, 2760, 2772, 2783, 2790, 2835, 2852, 2898, 2904, 2916, 2970, 2976, 3024, 3036, 3069, 3080, 3105, 3168, 3220, 3240, 3255, 3267, 3312, 3348, 3360, 3388, 3402, 3410, 3465, 3472, 3542, 3564, 3565, 3630, 3645, 3680, 3696, 3720, 3726, 3751, 3780, 3795, 3864, 3872, 3888, 3906, 3960, 4048, 4092, 4140, 4158, 4185, 4235, 4278, 4320, 4340, 4347, 4356, 4455, 4464, 4536, 4554, 4620, 4752, 4774, 4830, 4840, 4860, 4960, 4968, 4991, 5022, 5040, 5060, 5082, 5103, 5115, 5152, 5208, 5280, 5313, 5346, 5445, 5456, 5520, 5544, 5566, 5580, 5589, 5670, 5704, 5796, 5808, 5832, 5859, 5940, 6048, 6072, 6138, 6160, 6210, 6237, 6417, 6440, 6480, 6510, 6534, 6624, 6696, 6776, 6804, 6820, 6831, 6930, 6944, 7084, 7128, 7130, 7161, 7245, 7260, 7290, 7392, 7440, 7452, 7502, 7533, 7560, 7590, 7623, 7728, 7776, 7812, 7843, 7920, 8019, 8096, 8184, 8280, 8316, 8349, 8370, 8470, 8505, 8556, 8680, 8694, 8712, 8855, 8910, 8928, 9072, 9108, 9207, 9240, 9315, 9504, 9548, 9660, 9680, 9720, 9765, 9801, 9936, 9982, 10044, 10080, 10120, 10164, 10206, 10230, 10395, 10416, 10626, 10692, 10695, 10890, 10912, 11040, 11088, 11132, 11160, 11178, 11253, 11340, 11385, 11408, 11592, 11616, 11664, 11718, 11880, 11935, 12144, 12276, 12320, 12420, 12474, 12555, 12705, 12834, 12880, 12960, 13020, 13041, 13068, 13365, 13392, 13552, 13608, 13640, 13662, 13860, 13915, 14168, 14256, 14260, 14322, 14490, 14520, 14580, 14880, 14904, 14973, 15004, 15066, 15120, 15180, 15246, 15345, 15456, 15624, 15686, 15840, 15939, 16038, 16335, 16368, 16560, 16632, 16698, 16740, 16767, 16940, 17010, 17112, 17360, 17388, 17424, 17577, 17710, 17820, 18144, 18216, 18414, 18480, 18630, 18711, 18755, 19096, 19251, 19320, 19360, 19440, 19481, 19530, 19602, 19872, 19964, 20088, 20240, 20328, 20412, 20460, 20493, 20790, 20832, 21252, 21384, 21390, 21483, 21735, 21780, 22176, 22264, 22320, 22356, 22506, 22599, 22680, 22770, 22816, 22869, 23184, 23328, 23436, 23529, 23760, 23870, 24288, 24552, 24840, 24948, 24955, 25047, 25110, 25410, 25515, 25668, 25760, 26040, 26082, 26136, 26257, 26565, 26730, 26784, 27104, 27216, 27280, 27324, 27621, 27720, 27830, 27945, 28336, 28512, 28520, 28644, 28980, 29040, 29160, 29295, 29403, 29808, 29946, 30008, 30132, 30240, 30360, 30492, 30690, 31185, 31248, 31372, 31878, 32076, 32085, 32670, 32736, 33120, 33264, 33396, 33480, 33534, 33759, 33880, 34020, 34155, 34224, 34720, 34776, 34848, 35154, 35420, 35640, 35805, 36432, 36828, 36960, 37260, 37422, 37510, 37665, 38115, 38192, 38502, 38640, 38880, 38962, 39060, 39123, 39204, 39215, 39928, 40095, 40176, 40480, 40656, 40824, 40920, 40986, 41580, 41745, 42504, 42768, 42780, 42966, 43470, 43560, 44528, 44640, 44712, 44919, 45012, 45198, 45360, 45540, 45738, 46035, 46368, 46872, 47058, 47520, 47740, 47817, 49005, 49104, 49680, 49896, 49910, 50094, 50220, 50820, 51030, 51336, 52080, 52164, 52272, 52514, 52731, 53130, 53460, 54432, 54560, 54648, 54901, 55242, 55440, 55660, 55890, 56133, 56265, 56672, 57040, 57288, 57753, 57960, 58080, 58320, 58443, 58590, 58806, 59616, 59892, 60016, 60264, 60720, 60984, 61380, 61479, 62370, 62496, 62744, 63756, 64152, 64170, 64449, 65205, 65340, 66528, 66792, 66960, 67068, 67518, 67760, 68040, 68310, 68448, 68607, 69552, 70308, 70587, 70840, 71280, 71610, 72864, 73656, 74520, 74844, 74865, 75020, 75141, 75330, 76230, 76384, 77004, 77280, 77924, 78120, 78246, 78408, 78430, 78771, 79695, 79856, 80190, 80352, 81312, 81648, 81840, 81972, 82863, 83160, 83490, 83835, 85008, 85536, 85560, 85932, 86273, 86940, 87120, 87885, 88209, 89056, 89424, 89838, 90024, 90396, 90720, 91080, 91476, 92070, 93555, 93744, 94116, 95480, 95634, 96255, 97405, 98010, 98208, 99360, 99792, 99820, 100188, 100440, 101277, 101640, 102060, 102465, 102672, 104160, 104328, 104544, 105028, 105462, 106260, 106920, 107415, 109296, 109802, 110484, 110880, 111320, 111780, 112266, 112530, 112995, 114080, 114345, 114576, 115506, 115920, 116640, 116886, 117180, 117369, 117612, 117645, 119784, 120032, 120528, 121440, 121968, 122760, 122958, 124740, 125235, 125488, 127512, 128304, 128340, 128898, 130410, 130680, 131285, 133584, 133920, 134136, 134757, 135036, 135520, 136080, 136620, 137214, 138105, 139104, 140616, 141174, 141680, 142560, 143220, 143451, 147015, 147312, 149040, 149688, 149730, 150040, 150282, 150660, 152460, 154008, 155848, 156240, 156492, 156816, 156860, 157542, 158193, 159390, 159712, 160380, 163296, 163680, 163944, 164703, 165726, 166320, 166980, 167670, 168795, 170016, 171120, 171864, 172546, 173259, 173880, 174240, 175329, 175770, 176418, 178848, 179676, 180048, 180792, 182160, 182952, 184140, 184437, 187110, 187488, 188232, 190960, 191268, 192510, 193347, 194810, 195615, 196020, 199584, 199640, 200376, 200880, 202554, 203280, 204120, 204930, 205344, 205821, 208656, 210056, 210924, 211761, 212520, 213840, 214830, 218592, 219604, 220968, 222640, 223560, 224532, 224595, 225060, 225423, 225990, 228690, 229152, 231012, 231840, 233772, 234360, 234738, 235224, 235290, 236313, 239085, 239568, 241056, 243936, 245520, 245916, 248589, 249480, 250470, 250976, 255024, 256608, 256680, 257796, 258819, 260820, 261360, 262570, 263655, 267168, 268272, 269514, 270072, 272160, 273240, 274428, 274505, 276210, 280665, 281232, 282348, 283360, 286440, 286902, 288765, 292215, 294030, 294624, 298080, 299376, 299460, 300080, 300564, 301320, 303831, 304920, 307395, 308016, 311696, 312480, 312984, 313632, 313720, 315084, 316386, 318780, 320760, 322245, 327888, 329406, 331452, 332640, 333960, 335340, 337590, 342240, 343035, 343728, 345092, 346518, 347760, 350658, 351540, 352836, 352935, 359352, 360096, 361584, 364320, 365904, 368280, 368874, 374220, 375705, 376464, 381920, 382536, 385020, 386694, 389620, 391230, 392040, 393855, 399280, 400752, 401760, 404271, 405108, 406560, 408240, 409860, 411642, 414315, 417312, 420112, 421848, 423522, 425040, 427680, 429660, 430353, 431365, 439208, 441045, 441936, 445280, 447120, 449064, 449190, 450120, 450846, 451980, 457380, 462024, 467544, 468720, 469476, 470448, 470580, 472626, 478170, 479136, 491040, 491832, 494109, 497178, 498960, 500940, 506385, 510048, 513360, 515592, 517638, 519777, 521640, 522720, 525140, 525987, 527310, 536544, 539028, 540144, 546480, 548856, 549010, 552420, 561330, 562464, 564696, 572880, 573804, 577530, 580041, 584430, 586845, 588060, 598752, 598920, 600160, 601128, 602640, 603911, 607662, 609840, 614790, 616032, 617463, 623392, 625968, 627440, 630168, 632772, 635283, 637560, 641520, 644490, 655776, 658812, 662904, 667920, 670680, 673785, 675180, 676269, 686070, 687456, 690184, 693036, 695520, 701316, 703080, 705672, 705870, 708939, 717255, 718704, 723168, 731808, 736560, 737748, 748440, 751410, 752928, 765072, 770040, 773388, 776457, 779240, 782460, 784080, 787710, 790965, 798560, 801504, 808542, 810216, 816480, 819720, 823284, 823515, 828630, 840224, 843696, 847044, 850080, 859320, 860706, 862730, 866295, 876645, 878416, 882090, 883872, 894240, 898128, 898380, 900240, 901692, 903960, 911493, 914760, 922185, 924048, 935088, 937440, 938952, 940896, 941160, 945252, 956340, 966735, 983664, 988218, 994356, 997920, 1001880, 1012770, 1026720, 1029105, 1031184, 1035276, 1039554, 1043280, 1050280, 1051974, 1054620, 1058805, 1078056, 1080288, 1092960, 1097712, 1098020, 1104840, 1122660, 1127115, 1129392, 1145760, 1147608, 1155060, 1160082, 1168860, 1173690, 1176120, 1181565, 1197840, 1202256, 1205280, 1207822, 1212813, 1215324, 1219680, 1229580, 1234926, 1242945, 1251936, 1254880, 1260336, 1265544, 1270566, 1275120, 1283040, 1288980, 1291059, 1294095, 1317624, 1325808, 1335840, 1341360, 1347570, 1350360, 1352538, 1372140, 1380368, 1386072, 1402632, 1406160, 1411344, 1411740, 1417878, 1434510, 1437408, 1473120, 1475496, 1482327, 1496880, 1502820, 1519155, 1530144, 1540080, 1546776, 1552914, 1558480, 1564920, 1568160, 1575420, 1577961, 1581930, 1617084, 1620432, 1639440, 1646568, 1647030, 1657260, 1687392, 1694088, 1718640, 1721412, 1725460, 1732590, 1740123, 1753290, 1756832, 1764180, 1796256, 1796760, 1800480, 1803384, 1807920, 1811733, 1822986, 1829520, 1844370, 1848096, 1870176, 1877904, 1882320, 1890504, 1905849, 1912680, 1933470, 1967328, 1976436, 1988712, 2003760, 2021355, 2025540, 2028807, 2058210, 2062368, 2070552, 2079108, 2086560, 2100560, 2103948, 2109240, 2117610, 2126817, 2151765, 2156112, 2195424, 2196040, 2209680, 2245320, 2254230, 2258784, 2295216, 2310120, 2320164, 2329371, 2337720, 2347380, 2352240, 2363130, 2395680, 2404512, 2415644, 2425626, 2430648, 2459160, 2469852, 2470545, 2485890, 2520672, 2531088, 2541132, 2550240, 2577960, 2582118, 2588190, 2598885, 2629935, 2635248, 2651616, 2682720, 2695140, 2700720, 2705076, 2734479, 2744280, 2760736, 2772144, 2805264, 2812320, 2822688, 2823480, 2835756, 2869020, 2900205, 2950992, 2964654, 2993760, 3005640, 3019555, 3038310, 3080160, 3087315, 3093552, 3105828, 3116960, 3129840, 3150840, 3155922, 3163860, 3176415, 3234168, 3240864, 3278880, 3293136, 3294060, 3314520, 3381345, 3388176, 3437280, 3442824, 3450920, 3465180, 3480246, 3506580, 3528360, 3544695, 3593520, 3606768, 3615840, 3623466, 3638439, 3645972, 3659040, 3688740, 3755808, 3764640, 3781008, 3811698, 3825360, 3866940, 3882285, 3952872, 3977424, 4007520, 4042710, 4051080, 4057614, 4116420, 4141104, 4158216, 4201120, 4207896, 4218480, 4235220, 4253634, 4303530, 4312224, 4392080, 4419360, 4446981, 4490640, 4508460, 4557465, 4590432, 4620240, 4640328, 4658742, 4675440, 4694760, 4704480, 4726260, 4733883, 4831288, 4851252, 4861296, 4918320, 4939704, 4941090, 4971780, 5062176, 5082264, 5155920, 5164236, 5176380, 5197770, 5259870, 5270496, 5390280, 5401440, 5410152, 5435199, 5468958, 5488560, 5544288, 5610528, 5646960, 5671512, 5717547, 5738040, 5800410, 5901984, 5929308, 6011280, 6039110, 6064065, 6076620, 6174630, 6187104, 6211656, 6259680, 6301680, 6311844, 6327720, 6352830, 6380451, 6455295, 6468336, 6586272, 6588120, 6629040, 6762690, 6776352, 6885648, 6901840, 6930360, 6960492, 6988113, 7013160, 7056720, 7089390, 7187040, 7213536, 7246932, 7276878, 7291944, 7377480, 7411635, 7562016, 7623396, 7650720, 7733880, 7764570, 7889805, 7905744, 7954848, 8085420, 8102160, 8115228, 8232840, 8282208, 8316432, 8415792, 8436960, 8470440, 8507268, 8607060, 8700615, 8784160, 8893962, 8981280, 9016920, 9058665, 9114930, 9240480, 9280656, 9317484, 9350880, 9389520, 9452520, 9467766, 9529245, 9662576, 9702504, 9722592, 9836640, 9879408, 9882180, 9943560, 10144035, 10164528, 10311840, 10328472, 10352760, 10395540, 10519740, 10634085, 10780560, 10820304, 10870398, 10937916, 10977120, 11293920, 11343024, 11435094, 11476080, 11600820, 11646855, 11858616, 12022560, 12078220, 12128130, 12153240, 12349260, 12423312, 12603360, 12623688, 12655440, 12705660, 12760902, 12910590, 12936672, 13176240, 13258080, 13340943, 13525380, 13672395, 13771296, 13803680, 13860720, 13920984, 13976226, 14026320, 14113440, 14178780, 14201649, 14493864, 14553756, 14583888, 14754960, 14823270, 15246792, 15467760, 15529140, 15779610, 15811488, 16170840, 16204320, 16230456, 16305597, 16465680, 16632864, 16831584, 16940880, 17014536, 17214120, 17401230, 17787924, 18033840, 18117330, 18192195, 18229860, 18561312, 18634968, 18779040, 18905040, 18935532, 19058490, 19141353, 19325152, 19405008, 19758816, 19764360, 19887120, 20288070, 20329056, 20656944, 20705520, 20791080, 20964339, 21039480, 21268170, 21561120, 21640608, 21740796, 21875832, 22234905, 22686048, 22870188, 22952160, 23201640, 23293710, 23669415, 23717232, 24156440, 24256260, 24306480, 24698520, 24846624, 25247376, 25310880, 25411320, 25521804, 25821180, 26352480, 26681886, 27050760, 27175995, 27344790, 27721440, 27841968, 27952452, 28052640, 28357560, 28403298, 28587735, 28987728, 29107512, 29167776, 29509920, 29646540, 30493584, 30935520, 31058280, 31559220, 31902255, 32341680, 32460912, 32611194, 32931360, 33881760, 34029072, 34428240, 34802460, 34940565, 35575848, 36067680, 36234660, 36384390, 36459720, 37269936, 37810080, 37871064, 38116980, 38282706, 38810016, 39528720, 39774240, 40022829, 40576140, 41313888, 41411040, 41582160, 41928678, 42078960, 42536340, 43481592, 43751664, 44469810, 45740376, 46403280, 46587420, 47338830, 47434464, 48312880, 48512520, 48612960, 48916791, 49397040, 50494752, 50822640, 51043608, 51642360, 53363772, 54101520, 54351990, 54689580, 55683936, 55904904, 56715120, 56806596, 57175470, 57975456, 58215024, 59293080, 60987168, 62116560, 62893017, 63118440, 63804510, 64683360, 64921824, 65222388, 66704715, 68058144, 68856480, 69604920, 69881130, 71008245, 71151696, 72469320, 72768780, 72919440, 74539872, 75742128, 76233960, 76565412, 79057440, 80045658, 81152280, 81527985, 83164320, 83857356, 84157920, 85072680, 86963184, 87503328, 88939620, 91480752, 92806560, 93174840, 94677660, 95706765, 96625760, 97025040, 97833582, 98794080, 101645280, 102087216, 103284720, 104821695, 106727544, 108203040, 108703980, 109379160, 111809808, 113430240, 113613192, 114350940, 116430048, 118586160, 124233120, 125786034, 126236880, 127609020, 130444776, 133409430, 139209840, 139762260, 142016490, 142303392, 144938640, 145537560, 145838880, 146750373, 151484256, 152467920, 153130824, 160091316, 162304560, 163055970, 167714712, 170145360, 173926368, 177879240, 182961504, 186349680, 189355320, 191413530, 194050080, 195667164, 200114145, 204174432, 206569440, 209643390, 213455088, 217407960, 218758320, 223619616, 227226384, 228701880, 237172320, 244583955, 251572068, 252473760, 255218040, 260889552, 266818860, 278419680, 279524520, 284032980, 289877280, 291075120, 293500746, 304935840, 306261648, 314465085, 320182632, 324609120, 326111940, 335429424, 340290720, 355758480, 372699360, 378710640, 382827060, 391334328, 400228290, 419286780, 426910176, 434815920, 437516640, 440251119, 454452768, 457403760, 489167910, 503144136, 510436080, 521779104, 533637720, 559049040, 568065960, 582150240, 587001492, 612523296, 628930170, 640365264, 652223880, 670858848, 711516960, 733751865, 757421280, 765654120, 782668656, 800456580, 838573560, 869631840, 880502238, 914807520, 978335820, 1006288272, 1020872160, 1067275440, 1118098080, 1136131920, 1174002984, 1257860340, 1280730528, 1304447760, 1467503730, 1531308240, 1565337312, 1600913160, 1677147120, 1761004476, 1956671640, 2012576544, 2134550880, 2201255595, 2272263840, 2348005968, 2515720680, 2608895520, 2935007460, 3062616480, 3201826320, 3354294240, 3522008952, 3913343280, 4402511190, 4696011936, 5031441360, 5870014920, 6403652640, 7044017904, 7826686560, 8805022380, 10062882720, 11740029840, 14088035808, 17610044760, 23480059680, 35220089520, 70440179040]

約数ペア:

[(1, 70440179040), (2, 35220089520), (3, 23480059680), (4, 17610044760), (5, 14088035808), (6, 11740029840), (7, 10062882720), (8, 8805022380), (9, 7826686560), (10, 7044017904), (11, 6403652640), (12, 5870014920), (14, 5031441360), (15, 4696011936), (16, 4402511190), (18, 3913343280), (20, 3522008952), (21, 3354294240), (22, 3201826320), (23, 3062616480), (24, 2935007460), (27, 2608895520), (28, 2515720680), (30, 2348005968), (31, 2272263840), (32, 2201255595), (33, 2134550880), (35, 2012576544), (36, 1956671640), (40, 1761004476), (42, 1677147120), (44, 1600913160), (45, 1565337312), (46, 1531308240), (48, 1467503730), (54, 1304447760), (55, 1280730528), (56, 1257860340), (60, 1174002984), (62, 1136131920), (63, 1118098080), (66, 1067275440), (69, 1020872160), (70, 1006288272), (72, 978335820), (77, 914807520), (80, 880502238), (81, 869631840), (84, 838573560), (88, 800456580), (90, 782668656), (92, 765654120), (93, 757421280), (96, 733751865), (99, 711516960), (105, 670858848), (108, 652223880), (110, 640365264), (112, 628930170), (115, 612523296), (120, 587001492), (121, 582150240), (124, 568065960), (126, 559049040), (132, 533637720), (135, 521779104), (138, 510436080), (140, 503144136), (144, 489167910), (154, 457403760), (155, 454452768), (160, 440251119), (161, 437516640), (162, 434815920), (165, 426910176), (168, 419286780), (176, 400228290), (180, 391334328), (184, 382827060), (186, 378710640), (189, 372699360), (198, 355758480), (207, 340290720), (210, 335429424), (216, 326111940), (217, 324609120), (220, 320182632), (224, 314465085), (230, 306261648), (231, 304935840), (240, 293500746), (242, 291075120), (243, 289877280), (248, 284032980), (252, 279524520), (253, 278419680), (264, 266818860), (270, 260889552), (276, 255218040), (279, 252473760), (280, 251572068), (288, 244583955), (297, 237172320), (308, 228701880), (310, 227226384), (315, 223619616), (322, 218758320), (324, 217407960), (330, 213455088), (336, 209643390), (341, 206569440), (345, 204174432), (352, 200114145), (360, 195667164), (363, 194050080), (368, 191413530), (372, 189355320), (378, 186349680), (385, 182961504), (396, 177879240), (405, 173926368), (414, 170145360), (420, 167714712), (432, 163055970), (434, 162304560), (440, 160091316), (460, 153130824), (462, 152467920), (465, 151484256), (480, 146750373), (483, 145838880), (484, 145537560), (486, 144938640), (495, 142303392), (496, 142016490), (504, 139762260), (506, 139209840), (528, 133409430), (540, 130444776), (552, 127609020), (558, 126236880), (560, 125786034), (567, 124233120), (594, 118586160), (605, 116430048), (616, 114350940), (620, 113613192), (621, 113430240), (630, 111809808), (644, 109379160), (648, 108703980), (651, 108203040), (660, 106727544), (672, 104821695), (682, 103284720), (690, 102087216), (693, 101645280), (713, 98794080), (720, 97833582), (726, 97025040), (729, 96625760), (736, 95706765), (744, 94677660), (756, 93174840), (759, 92806560), (770, 91480752), (792, 88939620), (805, 87503328), (810, 86963184), (828, 85072680), (837, 84157920), (840, 83857356), (847, 83164320), (864, 81527985), (868, 81152280), (880, 80045658), (891, 79057440), (920, 76565412), (924, 76233960), (930, 75742128), (945, 74539872), (966, 72919440), (968, 72768780), (972, 72469320), (990, 71151696), (992, 71008245), (1008, 69881130), (1012, 69604920), (1023, 68856480), (1035, 68058144), (1056, 66704715), (1080, 65222388), (1085, 64921824), (1089, 64683360), (1104, 63804510), (1116, 63118440), (1120, 62893017), (1134, 62116560), (1155, 60987168), (1188, 59293080), (1210, 58215024), (1215, 57975456), (1232, 57175470), (1240, 56806596), (1242, 56715120), (1260, 55904904), (1265, 55683936), (1288, 54689580), (1296, 54351990), (1302, 54101520), (1320, 53363772), (1364, 51642360), (1380, 51043608), (1386, 50822640), (1395, 50494752), (1426, 49397040), (1440, 48916791), (1449, 48612960), (1452, 48512520), (1458, 48312880), (1485, 47434464), (1488, 47338830), (1512, 46587420), (1518, 46403280), (1540, 45740376), (1584, 44469810), (1610, 43751664), (1620, 43481592), (1656, 42536340), (1674, 42078960), (1680, 41928678), (1694, 41582160), (1701, 41411040), (1705, 41313888), (1736, 40576140), (1760, 40022829), (1771, 39774240), (1782, 39528720), (1815, 38810016), (1840, 38282706), (1848, 38116980), (1860, 37871064), (1863, 37810080), (1890, 37269936), (1932, 36459720), (1936, 36384390), (1944, 36234660), (1953, 36067680), (1980, 35575848), (2016, 34940565), (2024, 34802460), (2046, 34428240), (2070, 34029072), (2079, 33881760), (2139, 32931360), (2160, 32611194), (2170, 32460912), (2178, 32341680), (2208, 31902255), (2232, 31559220), (2268, 31058280), (2277, 30935520), (2310, 30493584), (2376, 29646540), (2387, 29509920), (2415, 29167776), (2420, 29107512), (2430, 28987728), (2464, 28587735), (2480, 28403298), (2484, 28357560), (2511, 28052640), (2520, 27952452), (2530, 27841968), (2541, 27721440), (2576, 27344790), (2592, 27175995), (2604, 27050760), (2640, 26681886), (2673, 26352480), (2728, 25821180), (2760, 25521804), (2772, 25411320), (2783, 25310880), (2790, 25247376), (2835, 24846624), (2852, 24698520), (2898, 24306480), (2904, 24256260), (2916, 24156440), (2970, 23717232), (2976, 23669415), (3024, 23293710), (3036, 23201640), (3069, 22952160), (3080, 22870188), (3105, 22686048), (3168, 22234905), (3220, 21875832), (3240, 21740796), (3255, 21640608), (3267, 21561120), (3312, 21268170), (3348, 21039480), (3360, 20964339), (3388, 20791080), (3402, 20705520), (3410, 20656944), (3465, 20329056), (3472, 20288070), (3542, 19887120), (3564, 19764360), (3565, 19758816), (3630, 19405008), (3645, 19325152), (3680, 19141353), (3696, 19058490), (3720, 18935532), (3726, 18905040), (3751, 18779040), (3780, 18634968), (3795, 18561312), (3864, 18229860), (3872, 18192195), (3888, 18117330), (3906, 18033840), (3960, 17787924), (4048, 17401230), (4092, 17214120), (4140, 17014536), (4158, 16940880), (4185, 16831584), (4235, 16632864), (4278, 16465680), (4320, 16305597), (4340, 16230456), (4347, 16204320), (4356, 16170840), (4455, 15811488), (4464, 15779610), (4536, 15529140), (4554, 15467760), (4620, 15246792), (4752, 14823270), (4774, 14754960), (4830, 14583888), (4840, 14553756), (4860, 14493864), (4960, 14201649), (4968, 14178780), (4991, 14113440), (5022, 14026320), (5040, 13976226), (5060, 13920984), (5082, 13860720), (5103, 13803680), (5115, 13771296), (5152, 13672395), (5208, 13525380), (5280, 13340943), (5313, 13258080), (5346, 13176240), (5445, 12936672), (5456, 12910590), (5520, 12760902), (5544, 12705660), (5566, 12655440), (5580, 12623688), (5589, 12603360), (5670, 12423312), (5704, 12349260), (5796, 12153240), (5808, 12128130), (5832, 12078220), (5859, 12022560), (5940, 11858616), (6048, 11646855), (6072, 11600820), (6138, 11476080), (6160, 11435094), (6210, 11343024), (6237, 11293920), (6417, 10977120), (6440, 10937916), (6480, 10870398), (6510, 10820304), (6534, 10780560), (6624, 10634085), (6696, 10519740), (6776, 10395540), (6804, 10352760), (6820, 10328472), (6831, 10311840), (6930, 10164528), (6944, 10144035), (7084, 9943560), (7128, 9882180), (7130, 9879408), (7161, 9836640), (7245, 9722592), (7260, 9702504), (7290, 9662576), (7392, 9529245), (7440, 9467766), (7452, 9452520), (7502, 9389520), (7533, 9350880), (7560, 9317484), (7590, 9280656), (7623, 9240480), (7728, 9114930), (7776, 9058665), (7812, 9016920), (7843, 8981280), (7920, 8893962), (8019, 8784160), (8096, 8700615), (8184, 8607060), (8280, 8507268), (8316, 8470440), (8349, 8436960), (8370, 8415792), (8470, 8316432), (8505, 8282208), (8556, 8232840), (8680, 8115228), (8694, 8102160), (8712, 8085420), (8855, 7954848), (8910, 7905744), (8928, 7889805), (9072, 7764570), (9108, 7733880), (9207, 7650720), (9240, 7623396), (9315, 7562016), (9504, 7411635), (9548, 7377480), (9660, 7291944), (9680, 7276878), (9720, 7246932), (9765, 7213536), (9801, 7187040), (9936, 7089390), (9982, 7056720), (10044, 7013160), (10080, 6988113), (10120, 6960492), (10164, 6930360), (10206, 6901840), (10230, 6885648), (10395, 6776352), (10416, 6762690), (10626, 6629040), (10692, 6588120), (10695, 6586272), (10890, 6468336), (10912, 6455295), (11040, 6380451), (11088, 6352830), (11132, 6327720), (11160, 6311844), (11178, 6301680), (11253, 6259680), (11340, 6211656), (11385, 6187104), (11408, 6174630), (11592, 6076620), (11616, 6064065), (11664, 6039110), (11718, 6011280), (11880, 5929308), (11935, 5901984), (12144, 5800410), (12276, 5738040), (12320, 5717547), (12420, 5671512), (12474, 5646960), (12555, 5610528), (12705, 5544288), (12834, 5488560), (12880, 5468958), (12960, 5435199), (13020, 5410152), (13041, 5401440), (13068, 5390280), (13365, 5270496), (13392, 5259870), (13552, 5197770), (13608, 5176380), (13640, 5164236), (13662, 5155920), (13860, 5082264), (13915, 5062176), (14168, 4971780), (14256, 4941090), (14260, 4939704), (14322, 4918320), (14490, 4861296), (14520, 4851252), (14580, 4831288), (14880, 4733883), (14904, 4726260), (14973, 4704480), (15004, 4694760), (15066, 4675440), (15120, 4658742), (15180, 4640328), (15246, 4620240), (15345, 4590432), (15456, 4557465), (15624, 4508460), (15686, 4490640), (15840, 4446981), (15939, 4419360), (16038, 4392080), (16335, 4312224), (16368, 4303530), (16560, 4253634), (16632, 4235220), (16698, 4218480), (16740, 4207896), (16767, 4201120), (16940, 4158216), (17010, 4141104), (17112, 4116420), (17360, 4057614), (17388, 4051080), (17424, 4042710), (17577, 4007520), (17710, 3977424), (17820, 3952872), (18144, 3882285), (18216, 3866940), (18414, 3825360), (18480, 3811698), (18630, 3781008), (18711, 3764640), (18755, 3755808), (19096, 3688740), (19251, 3659040), (19320, 3645972), (19360, 3638439), (19440, 3623466), (19481, 3615840), (19530, 3606768), (19602, 3593520), (19872, 3544695), (19964, 3528360), (20088, 3506580), (20240, 3480246), (20328, 3465180), (20412, 3450920), (20460, 3442824), (20493, 3437280), (20790, 3388176), (20832, 3381345), (21252, 3314520), (21384, 3294060), (21390, 3293136), (21483, 3278880), (21735, 3240864), (21780, 3234168), (22176, 3176415), (22264, 3163860), (22320, 3155922), (22356, 3150840), (22506, 3129840), (22599, 3116960), (22680, 3105828), (22770, 3093552), (22816, 3087315), (22869, 3080160), (23184, 3038310), (23328, 3019555), (23436, 3005640), (23529, 2993760), (23760, 2964654), (23870, 2950992), (24288, 2900205), (24552, 2869020), (24840, 2835756), (24948, 2823480), (24955, 2822688), (25047, 2812320), (25110, 2805264), (25410, 2772144), (25515, 2760736), (25668, 2744280), (25760, 2734479), (26040, 2705076), (26082, 2700720), (26136, 2695140), (26257, 2682720), (26565, 2651616), (26730, 2635248), (26784, 2629935), (27104, 2598885), (27216, 2588190), (27280, 2582118), (27324, 2577960), (27621, 2550240), (27720, 2541132), (27830, 2531088), (27945, 2520672), (28336, 2485890), (28512, 2470545), (28520, 2469852), (28644, 2459160), (28980, 2430648), (29040, 2425626), (29160, 2415644), (29295, 2404512), (29403, 2395680), (29808, 2363130), (29946, 2352240), (30008, 2347380), (30132, 2337720), (30240, 2329371), (30360, 2320164), (30492, 2310120), (30690, 2295216), (31185, 2258784), (31248, 2254230), (31372, 2245320), (31878, 2209680), (32076, 2196040), (32085, 2195424), (32670, 2156112), (32736, 2151765), (33120, 2126817), (33264, 2117610), (33396, 2109240), (33480, 2103948), (33534, 2100560), (33759, 2086560), (33880, 2079108), (34020, 2070552), (34155, 2062368), (34224, 2058210), (34720, 2028807), (34776, 2025540), (34848, 2021355), (35154, 2003760), (35420, 1988712), (35640, 1976436), (35805, 1967328), (36432, 1933470), (36828, 1912680), (36960, 1905849), (37260, 1890504), (37422, 1882320), (37510, 1877904), (37665, 1870176), (38115, 1848096), (38192, 1844370), (38502, 1829520), (38640, 1822986), (38880, 1811733), (38962, 1807920), (39060, 1803384), (39123, 1800480), (39204, 1796760), (39215, 1796256), (39928, 1764180), (40095, 1756832), (40176, 1753290), (40480, 1740123), (40656, 1732590), (40824, 1725460), (40920, 1721412), (40986, 1718640), (41580, 1694088), (41745, 1687392), (42504, 1657260), (42768, 1647030), (42780, 1646568), (42966, 1639440), (43470, 1620432), (43560, 1617084), (44528, 1581930), (44640, 1577961), (44712, 1575420), (44919, 1568160), (45012, 1564920), (45198, 1558480), (45360, 1552914), (45540, 1546776), (45738, 1540080), (46035, 1530144), (46368, 1519155), (46872, 1502820), (47058, 1496880), (47520, 1482327), (47740, 1475496), (47817, 1473120), (49005, 1437408), (49104, 1434510), (49680, 1417878), (49896, 1411740), (49910, 1411344), (50094, 1406160), (50220, 1402632), (50820, 1386072), (51030, 1380368), (51336, 1372140), (52080, 1352538), (52164, 1350360), (52272, 1347570), (52514, 1341360), (52731, 1335840), (53130, 1325808), (53460, 1317624), (54432, 1294095), (54560, 1291059), (54648, 1288980), (54901, 1283040), (55242, 1275120), (55440, 1270566), (55660, 1265544), (55890, 1260336), (56133, 1254880), (56265, 1251936), (56672, 1242945), (57040, 1234926), (57288, 1229580), (57753, 1219680), (57960, 1215324), (58080, 1212813), (58320, 1207822), (58443, 1205280), (58590, 1202256), (58806, 1197840), (59616, 1181565), (59892, 1176120), (60016, 1173690), (60264, 1168860), (60720, 1160082), (60984, 1155060), (61380, 1147608), (61479, 1145760), (62370, 1129392), (62496, 1127115), (62744, 1122660), (63756, 1104840), (64152, 1098020), (64170, 1097712), (64449, 1092960), (65205, 1080288), (65340, 1078056), (66528, 1058805), (66792, 1054620), (66960, 1051974), (67068, 1050280), (67518, 1043280), (67760, 1039554), (68040, 1035276), (68310, 1031184), (68448, 1029105), (68607, 1026720), (69552, 1012770), (70308, 1001880), (70587, 997920), (70840, 994356), (71280, 988218), (71610, 983664), (72864, 966735), (73656, 956340), (74520, 945252), (74844, 941160), (74865, 940896), (75020, 938952), (75141, 937440), (75330, 935088), (76230, 924048), (76384, 922185), (77004, 914760), (77280, 911493), (77924, 903960), (78120, 901692), (78246, 900240), (78408, 898380), (78430, 898128), (78771, 894240), (79695, 883872), (79856, 882090), (80190, 878416), (80352, 876645), (81312, 866295), (81648, 862730), (81840, 860706), (81972, 859320), (82863, 850080), (83160, 847044), (83490, 843696), (83835, 840224), (85008, 828630), (85536, 823515), (85560, 823284), (85932, 819720), (86273, 816480), (86940, 810216), (87120, 808542), (87885, 801504), (88209, 798560), (89056, 790965), (89424, 787710), (89838, 784080), (90024, 782460), (90396, 779240), (90720, 776457), (91080, 773388), (91476, 770040), (92070, 765072), (93555, 752928), (93744, 751410), (94116, 748440), (95480, 737748), (95634, 736560), (96255, 731808), (97405, 723168), (98010, 718704), (98208, 717255), (99360, 708939), (99792, 705870), (99820, 705672), (100188, 703080), (100440, 701316), (101277, 695520), (101640, 693036), (102060, 690184), (102465, 687456), (102672, 686070), (104160, 676269), (104328, 675180), (104544, 673785), (105028, 670680), (105462, 667920), (106260, 662904), (106920, 658812), (107415, 655776), (109296, 644490), (109802, 641520), (110484, 637560), (110880, 635283), (111320, 632772), (111780, 630168), (112266, 627440), (112530, 625968), (112995, 623392), (114080, 617463), (114345, 616032), (114576, 614790), (115506, 609840), (115920, 607662), (116640, 603911), (116886, 602640), (117180, 601128), (117369, 600160), (117612, 598920), (117645, 598752), (119784, 588060), (120032, 586845), (120528, 584430), (121440, 580041), (121968, 577530), (122760, 573804), (122958, 572880), (124740, 564696), (125235, 562464), (125488, 561330), (127512, 552420), (128304, 549010), (128340, 548856), (128898, 546480), (130410, 540144), (130680, 539028), (131285, 536544), (133584, 527310), (133920, 525987), (134136, 525140), (134757, 522720), (135036, 521640), (135520, 519777), (136080, 517638), (136620, 515592), (137214, 513360), (138105, 510048), (139104, 506385), (140616, 500940), (141174, 498960), (141680, 497178), (142560, 494109), (143220, 491832), (143451, 491040), (147015, 479136), (147312, 478170), (149040, 472626), (149688, 470580), (149730, 470448), (150040, 469476), (150282, 468720), (150660, 467544), (152460, 462024), (154008, 457380), (155848, 451980), (156240, 450846), (156492, 450120), (156816, 449190), (156860, 449064), (157542, 447120), (158193, 445280), (159390, 441936), (159712, 441045), (160380, 439208), (163296, 431365), (163680, 430353), (163944, 429660), (164703, 427680), (165726, 425040), (166320, 423522), (166980, 421848), (167670, 420112), (168795, 417312), (170016, 414315), (171120, 411642), (171864, 409860), (172546, 408240), (173259, 406560), (173880, 405108), (174240, 404271), (175329, 401760), (175770, 400752), (176418, 399280), (178848, 393855), (179676, 392040), (180048, 391230), (180792, 389620), (182160, 386694), (182952, 385020), (184140, 382536), (184437, 381920), (187110, 376464), (187488, 375705), (188232, 374220), (190960, 368874), (191268, 368280), (192510, 365904), (193347, 364320), (194810, 361584), (195615, 360096), (196020, 359352), (199584, 352935), (199640, 352836), (200376, 351540), (200880, 350658), (202554, 347760), (203280, 346518), (204120, 345092), (204930, 343728), (205344, 343035), (205821, 342240), (208656, 337590), (210056, 335340), (210924, 333960), (211761, 332640), (212520, 331452), (213840, 329406), (214830, 327888), (218592, 322245), (219604, 320760), (220968, 318780), (222640, 316386), (223560, 315084), (224532, 313720), (224595, 313632), (225060, 312984), (225423, 312480), (225990, 311696), (228690, 308016), (229152, 307395), (231012, 304920), (231840, 303831), (233772, 301320), (234360, 300564), (234738, 300080), (235224, 299460), (235290, 299376), (236313, 298080), (239085, 294624), (239568, 294030), (241056, 292215), (243936, 288765), (245520, 286902), (245916, 286440), (248589, 283360), (249480, 282348), (250470, 281232), (250976, 280665), (255024, 276210), (256608, 274505), (256680, 274428), (257796, 273240), (258819, 272160), (260820, 270072), (261360, 269514), (262570, 268272), (263655, 267168)]