131692508640

素因数分解:

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

素因数の和:136

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 129, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 172, 176, 180, 186, 189, 198, 210, 215, 216, 217, 220, 224, 231, 240, 242, 243, 248, 252, 258, 264, 270, 279, 280, 288, 297, 301, 308, 310, 315, 324, 330, 336, 341, 344, 352, 360, 363, 372, 378, 385, 387, 396, 405, 420, 430, 432, 434, 440, 462, 465, 473, 480, 484, 486, 495, 496, 504, 516, 528, 540, 558, 560, 567, 594, 602, 605, 616, 620, 630, 645, 648, 651, 660, 672, 682, 688, 693, 720, 726, 729, 744, 756, 770, 774, 792, 810, 837, 840, 847, 860, 864, 868, 880, 891, 903, 924, 930, 945, 946, 968, 972, 990, 992, 1008, 1023, 1032, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1155, 1161, 1188, 1204, 1210, 1215, 1232, 1240, 1260, 1290, 1296, 1302, 1320, 1333, 1364, 1376, 1386, 1395, 1419, 1440, 1452, 1458, 1485, 1488, 1505, 1512, 1540, 1548, 1584, 1620, 1674, 1680, 1694, 1701, 1705, 1720, 1736, 1760, 1782, 1806, 1815, 1848, 1860, 1890, 1892, 1935, 1936, 1944, 1953, 1980, 2016, 2046, 2064, 2079, 2160, 2170, 2178, 2232, 2268, 2310, 2322, 2365, 2376, 2387, 2408, 2420, 2430, 2464, 2480, 2511, 2520, 2541, 2580, 2592, 2604, 2640, 2666, 2673, 2709, 2728, 2772, 2790, 2835, 2838, 2904, 2916, 2970, 2976, 3010, 3024, 3069, 3080, 3096, 3168, 3240, 3255, 3267, 3311, 3348, 3360, 3388, 3402, 3410, 3440, 3465, 3472, 3483, 3564, 3612, 3630, 3645, 3696, 3720, 3751, 3780, 3784, 3870, 3872, 3888, 3906, 3960, 3999, 4092, 4128, 4158, 4185, 4235, 4257, 4320, 4340, 4356, 4455, 4464, 4515, 4536, 4620, 4644, 4730, 4752, 4774, 4816, 4840, 4860, 4960, 5022, 5040, 5082, 5103, 5115, 5160, 5203, 5208, 5280, 5332, 5346, 5418, 5445, 5456, 5544, 5580, 5670, 5676, 5805, 5808, 5832, 5859, 5940, 6020, 6048, 6138, 6160, 6192, 6237, 6480, 6510, 6534, 6622, 6665, 6696, 6776, 6804, 6820, 6880, 6930, 6944, 6966, 7095, 7128, 7161, 7224, 7260, 7290, 7392, 7440, 7502, 7533, 7560, 7568, 7623, 7740, 7776, 7812, 7920, 7998, 8019, 8127, 8184, 8316, 8370, 8470, 8505, 8514, 8680, 8712, 8910, 8928, 9030, 9072, 9207, 9240, 9288, 9331, 9460, 9504, 9548, 9632, 9680, 9720, 9765, 9801, 9933, 10044, 10080, 10164, 10206, 10230, 10320, 10395, 10406, 10416, 10449, 10664, 10692, 10836, 10890, 10912, 11088, 11160, 11253, 11340, 11352, 11610, 11616, 11664, 11718, 11880, 11935, 11997, 12040, 12276, 12320, 12384, 12474, 12555, 12705, 12771, 12960, 13020, 13068, 13244, 13330, 13365, 13392, 13545, 13552, 13608, 13640, 13860, 13932, 14190, 14256, 14322, 14448, 14520, 14580, 14663, 14880, 15004, 15066, 15120, 15136, 15246, 15345, 15480, 15609, 15624, 15840, 15996, 16038, 16254, 16335, 16368, 16555, 16632, 16740, 16940, 17010, 17028, 17360, 17415, 17424, 17577, 17820, 18060, 18144, 18414, 18480, 18576, 18662, 18711, 18755, 18920, 19096, 19360, 19440, 19530, 19602, 19866, 19995, 20088, 20328, 20412, 20460, 20640, 20790, 20812, 20832, 20898, 21285, 21328, 21384, 21483, 21672, 21780, 22176, 22320, 22506, 22599, 22680, 22704, 22869, 23220, 23328, 23436, 23760, 23870, 23994, 24080, 24381, 24552, 24948, 25110, 25410, 25515, 25542, 26015, 26040, 26136, 26257, 26488, 26660, 26730, 26784, 27090, 27104, 27216, 27280, 27621, 27720, 27864, 27993, 28380, 28512, 28644, 28896, 29040, 29160, 29295, 29326, 29403, 29799, 30008, 30132, 30240, 30492, 30690, 30960, 31185, 31218, 31248, 31347, 31992, 32076, 32508, 32670, 32736, 33110, 33264, 33480, 33759, 33880, 34020, 34056, 34720, 34830, 34848, 35154, 35640, 35805, 35991, 36120, 36421, 36828, 36960, 37152, 37324, 37422, 37510, 37665, 37840, 38115, 38192, 38313, 38880, 39060, 39204, 39732, 39990, 40095, 40176, 40635, 40656, 40824, 40920, 41580, 41624, 41796, 42570, 42656, 42768, 42966, 43344, 43560, 43989, 44640, 45012, 45198, 45360, 45408, 45738, 46035, 46440, 46655, 46827, 46872, 47520, 47740, 47988, 48160, 48762, 49005, 49104, 49665, 49896, 50220, 50820, 51030, 51084, 52030, 52080, 52245, 52272, 52514, 52731, 52976, 53320, 53460, 54180, 54432, 54560, 55242, 55440, 55728, 55986, 56133, 56265, 56760, 57288, 58080, 58320, 58590, 58652, 58806, 59598, 59985, 60016, 60264, 60984, 61380, 61920, 62370, 62436, 62496, 62694, 63855, 63984, 64152, 64449, 65016, 65340, 66220, 66528, 66960, 67518, 67760, 68040, 68112, 68607, 69660, 70308, 71280, 71610, 71982, 72240, 72842, 73143, 73315, 73656, 74648, 74844, 75020, 75330, 75680, 76230, 76384, 76626, 78045, 78120, 78408, 78771, 79464, 79980, 80190, 80352, 81270, 81312, 81648, 81840, 82863, 83160, 83248, 83592, 83979, 85140, 85536, 85932, 86688, 87120, 87885, 87978, 88209, 89397, 90024, 90396, 90720, 91476, 92070, 92880, 93310, 93555, 93654, 93744, 95480, 95976, 97524, 98010, 98208, 99330, 99792, 100440, 101277, 101640, 102060, 102168, 102641, 104060, 104160, 104490, 104544, 105028, 105462, 105952, 106640, 106920, 107415, 107973, 108360, 109263, 110484, 110880, 111456, 111972, 112266, 112530, 112995, 113520, 114345, 114576, 114939, 116640, 117180, 117304, 117612, 119196, 119970, 120032, 120528, 121905, 121968, 122760, 124740, 124872, 125388, 127710, 127968, 128304, 128898, 130032, 130680, 131285, 131967, 132440, 133920, 135036, 135520, 136080, 136224, 137214, 138105, 139320, 139965, 140481, 140616, 142560, 143220, 143964, 144480, 145684, 146286, 146630, 147015, 147312, 148995, 149296, 149688, 150040, 150660, 152460, 153252, 156090, 156240, 156735, 156816, 157542, 158193, 158928, 159960, 160380, 161293, 162540, 163296, 163680, 165726, 166320, 166496, 167184, 167958, 168795, 170280, 171864, 174240, 175770, 175956, 176418, 178794, 179955, 180048, 180792, 182105, 182952, 184140, 185760, 186620, 187110, 187308, 187488, 190960, 191565, 191952, 193347, 195048, 196020, 198660, 199584, 200880, 202554, 203280, 204120, 204336, 205282, 205821, 208120, 208980, 210056, 210924, 213280, 213840, 214830, 215946, 216720, 218526, 219429, 219945, 220968, 223944, 224532, 225060, 225990, 227040, 228690, 229152, 229878, 234135, 234360, 234608, 235224, 236313, 238392, 239940, 241056, 243810, 243936, 245520, 248589, 249480, 249744, 250776, 251937, 255420, 256608, 257796, 260064, 261360, 262570, 263655, 263934, 264880, 268191, 270072, 272160, 274428, 276210, 278640, 279930, 280665, 280962, 281232, 286440, 287928, 291368, 292572, 293260, 294030, 294624, 297990, 298592, 299376, 300080, 301320, 303831, 304920, 306504, 307923, 312180, 312480, 313470, 313632, 315084, 316386, 317856, 319920, 320760, 322245, 322586, 323919, 325080, 327789, 331452, 332640, 334368, 335916, 337590, 340560, 343035, 343728, 344817, 351540, 351912, 352836, 357588, 359910, 360096, 361584, 364210, 365715, 365904, 368280, 373240, 374220, 374616, 381920, 383130, 383904, 386694, 390096, 392040, 393855, 395901, 397320, 401760, 405108, 406560, 408240, 408672, 410564, 411642, 414315, 416240, 417960, 419895, 420112, 421443, 421848, 427680, 429660, 431892, 433440, 437052, 438858, 439890, 441045, 441936, 446985, 447888, 449064, 450120, 451980, 457380, 459756, 468270, 468720, 469216, 470448, 472626, 476784, 479880, 483879, 487620, 491040, 497178, 498960, 499488, 501552, 503874, 506385, 510840, 513205, 515592, 522720, 525140, 527310, 527868, 529760, 536382, 539865, 540144, 546315, 548856, 552420, 557280, 559860, 561330, 561924, 562464, 572880, 574695, 575856, 580041, 582736, 585144, 586520, 588060, 595980, 598752, 600160, 602640, 607662, 609840, 613008, 615846, 617463, 624360, 626940, 630168, 632772, 639840, 641520, 644490, 645172, 647838, 650160, 655578, 659835, 662904, 671832, 675180, 681120, 686070, 687456, 689634, 702405, 703080, 703824, 705672, 708939, 715176, 719820, 723168, 728420, 731430, 731808, 736560, 746480, 748440, 749232, 755811, 766260, 773388, 780192, 784080, 787710, 790965, 791802, 794640, 804573, 806465, 810216, 816480, 821128, 823284, 828630, 832480, 835920, 839790, 840224, 842886, 843696, 859320, 863784, 874104, 877716, 879780, 882090, 883872, 893970, 895776, 898128, 900240, 903960, 911493, 914760, 919512, 923769, 936540, 937440, 940896, 945252, 953568, 959760, 966735, 967758, 971757, 975240, 983367, 994356, 997920, 1003104, 1007748, 1012770, 1021680, 1026410, 1029105, 1031184, 1050280, 1054620, 1055736, 1072764, 1079730, 1080288, 1092630, 1097145, 1097712, 1104840, 1119720, 1122660, 1123848, 1129051, 1145760, 1149390, 1151712, 1160082, 1165472, 1170288, 1173040, 1176120, 1181565, 1187703, 1191960, 1205280, 1215324, 1219680, 1226016, 1231692, 1234926, 1242945, 1248720, 1253880, 1259685, 1260336, 1264329, 1265544, 1283040, 1288980, 1290344, 1295676, 1300320, 1311156, 1319670, 1325808, 1340955, 1343664, 1350360, 1372140, 1379268, 1404810, 1406160, 1407648, 1411344, 1417878, 1430352, 1439640, 1451637, 1456840, 1462860, 1473120, 1492960, 1496880, 1498464, 1511622, 1519155, 1532520, 1539615, 1546776, 1568160, 1575420, 1581930, 1583604, 1589280, 1609146, 1612930, 1619595, 1620432, 1638945, 1642256, 1646568, 1657260, 1671840, 1679580, 1685772, 1687392, 1718640, 1724085, 1727568, 1740123, 1748208, 1755432, 1759560, 1764180, 1787940, 1796256, 1800480, 1807920, 1822986, 1829520, 1839024, 1847538, 1873080, 1890504, 1919520, 1933470, 1935516, 1943514, 1950480, 1966734, 1979505, 1988712, 2015496, 2025540, 2043360, 2052820, 2058210, 2062368, 2100560, 2107215, 2109240, 2111472, 2126817, 2145528, 2159460, 2185260, 2194290, 2195424, 2209680, 2239440, 2245320, 2247696, 2258102, 2267433, 2298780, 2320164, 2340576, 2346080, 2352240, 2363130, 2375406, 2383920, 2413719, 2419395, 2430648, 2463384, 2469852, 2485890, 2497440, 2507760, 2519370, 2520672, 2528658, 2531088, 2577960, 2580688, 2591352, 2622312, 2639340, 2651616, 2681910, 2687328, 2700720, 2734479, 2744280, 2758536, 2771307, 2809620, 2812320, 2822688, 2835756, 2860704, 2879280, 2900205, 2903274, 2913680, 2925720, 2950101, 2993760, 3023244, 3038310, 3065040, 3079230, 3087315, 3093552, 3150840, 3163860, 3167208, 3218292, 3225860, 3239190, 3240864, 3277890, 3284512, 3293136, 3314520, 3359160, 3371544, 3387153, 3437280, 3448170, 3455136, 3480246, 3496416, 3510864, 3519120, 3528360, 3544695, 3563109, 3575880, 3615840, 3645972, 3659040, 3678048, 3695076, 3746160, 3779055, 3781008, 3792987, 3866940, 3871032, 3887028, 3900960, 3933468, 3959010, 3977424, 4022865, 4030992, 4051080, 4105640, 4116420, 4201120, 4214430, 4218480, 4222944, 4253634, 4291056, 4318920, 4354911, 4370520, 4388580, 4419360, 4478880, 4490640, 4495392, 4516204, 4534866, 4557465, 4597560, 4618845, 4640328, 4704480, 4726260, 4750812, 4767840, 4827438, 4838790, 4858785, 4861296, 4916835, 4926768, 4939704, 4971780, 5015520, 5038740, 5057316, 5062176, 5155920, 5161376, 5182704, 5244624, 5278680, 5363820, 5401440, 5468958, 5488560, 5517072, 5542614, 5619240, 5645255, 5671512, 5758560, 5800410, 5806548, 5827360, 5851440, 5900202, 5938515, 6046488, 6076620, 6130080, 6158460, 6174630, 6187104, 6301680, 6321645, 6327720, 6334416, 6380451, 6436584, 6451720, 6478380, 6555780, 6586272, 6629040, 6718320, 6743088, 6774306, 6802299, 6896340, 6960492, 7021728, 7038240, 7056720, 7089390, 7126218, 7151760, 7258185, 7291944, 7390152, 7492320, 7558110, 7562016, 7585974, 7733880, 7742064, 7774056, 7866936, 7918020, 7954848, 8045730, 8061984, 8102160, 8211280, 8232840, 8313921, 8428860, 8436960, 8507268, 8582112, 8637840, 8700615, 8709822, 8741040, 8777160, 8850303, 8981280, 9032408, 9069732, 9114930, 9195120, 9237690, 9280656, 9452520, 9501624, 9654876, 9677580, 9717570, 9722592, 9833670, 9853536, 9879408, 9943560, 10077480, 10114632, 10161459, 10311840, 10365408, 10489248, 10557360, 10634085, 10689327, 10727640, 10937916, 10977120, 11034144, 11085228, 11238480, 11290510, 11337165, 11343024, 11600820, 11613096, 11702880, 11800404, 11877030, 12068595, 12092976, 12153240, 12316920, 12349260, 12603360, 12643290, 12655440, 12668832, 12760902, 12873168, 12903440, 12956760, 13064733, 13111560, 13258080, 13436640, 13486176, 13548612, 13604598, 13672395, 13792680, 13856535, 13920984, 14113440, 14178780, 14252436, 14303520, 14516370, 14583888, 14750505, 14780304, 15116220, 15171948, 15467760, 15484128, 15548112, 15733872, 15836040, 16091460, 16204320, 16422560, 16465680, 16627842, 16857720, 16935765, 17014536, 17275680, 17401230, 17419644, 17482080, 17554320, 17700606, 17815545, 18064816, 18139464, 18229860, 18390240, 18475380, 18561312, 18905040, 18964935, 19003248, 19141353, 19309752, 19355160, 19435140, 19667340, 19758816, 19887120, 20154960, 20229264, 20322918, 21114720, 21268170, 21378654, 21455280, 21774555, 21875832, 22170456, 22476960, 22581020, 22674330, 22686048, 23201640, 23226192, 23600808, 23754060, 24137190, 24185952, 24306480, 24633840, 24698520, 24941763, 25286580, 25310880, 25521804, 25746336, 25806880, 25913520, 26129466, 26223120, 26550909, 27097224, 27209196, 27344790, 27585360, 27713070, 27841968, 28357560, 28504872, 29032740, 29167776, 29501010, 29560608, 30232440, 30343896, 30484377, 30935520, 31096224, 31467744, 31672080, 31902255, 32182920, 32931360, 33255684, 33715440, 33871530, 34011495, 34029072, 34802460, 34839288, 35108640, 35401212, 35631090, 36129632, 36278928, 36459720, 36950760, 37810080, 37929870, 38006496, 38282706, 38619504, 38710320, 38870280, 39194199, 39334680, 39774240, 40309920, 40458528, 40645836, 41569605, 42536340, 42757308, 42910560, 43549110, 43751664, 44251515, 44340912, 45162040, 45348660, 46403280, 46452384, 47201616, 47508120, 48274380, 48612960, 49267680, 49397040, 49883526, 50573160, 50807295, 51043608, 51827040, 52258932, 52446240, 53101818, 53446635, 54194448, 54418392, 54689580, 55170720, 55426140, 55683936, 56715120, 57009744, 58065480, 59002020, 60464880, 60687792, 60968754, 63344160, 63804510, 64365840, 65323665, 66511368, 67430880, 67743060, 68022990, 68058144, 69604920, 69678576, 70802424, 71262180, 72557856, 72919440, 73901520, 74825289, 75859740, 76565412, 77239008, 77420640, 77740560, 78388398, 78669360, 81291672, 83139210, 85072680, 85514616, 87098220, 87503328, 88503030, 88681824, 90324080, 90697320, 91453131, 92806560, 94403232, 95016240, 95706765, 96548760, 98794080, 99767052, 101146320, 101614590, 102087216, 104517864, 106203636, 106893270, 108388896, 108836784, 109379160, 110852280, 113430240, 114019488, 116130960, 117582597, 118004040, 120929760, 121375584, 121937508, 124708815, 127609020, 128731680, 130647330, 132754545, 133022736, 135486120, 136045980, 139209840, 139357152, 141604848, 142524360, 145838880, 147803040, 149650578, 151719480, 152421885, 153130824, 155481120, 156776796, 157338720, 162583344, 166278420, 170145360, 171029232, 174196440, 177006060, 180648160, 181394640, 182906262, 190032480, 191413530, 193097520, 195970995, 199534104, 202292640, 203229180, 204174432, 209035728, 212407272, 213786540, 217673568, 218758320, 221704560, 232261920, 235165194, 236008080, 243875016, 249417630, 255218040, 261294660, 265509090, 266045472, 270972240, 272091960, 274359393, 278419680, 283209696, 285048720, 299301156, 303438960, 304843770, 306261648, 313553592, 325166688, 332556840, 340290720, 342058464, 348392880, 354012120, 362789280, 365812524, 374126445, 382827060, 386195040, 391941990, 399068208, 406458360, 418071456, 424814544, 427573080, 437516640, 443409120, 457265655, 470330388, 472016160, 487750032, 498835260, 510436080, 522589320, 531018180, 541944480, 544183920, 548718786, 570097440, 587912985, 598602312, 606877920, 609687540, 612523296, 627107184, 665113680, 696785760, 708024240, 731625048, 748252890, 765654120, 783883980, 798136416, 812916720, 823078179, 849629088, 855146160, 914531310, 940660776, 975500064, 997670520, 1020872160, 1045178640, 1062036360, 1088367840, 1097437572, 1175825970, 1197204624, 1219375080, 1254214368, 1330227360, 1371796965, 1416048480, 1463250096, 1496505780, 1531308240, 1567767960, 1625833440, 1646156358, 1710292320, 1829062620, 1881321552, 1995341040, 2090357280, 2124072720, 2194875144, 2351651940, 2394409248, 2438750160, 2743593930, 2926500192, 2993011560, 3062616480, 3135535920, 3292312716, 3658125240, 3762643104, 3990682080, 4115390895, 4248145440, 4389750288, 4703303880, 4877500320, 5487187860, 5986023120, 6271071840, 6584625432, 7316250480, 8230781790, 8779500576, 9406607760, 10974375720, 11972046240, 13169250864, 14632500960, 16461563580, 18813215520, 21948751440, 26338501728, 32923127160, 43897502880, 65846254320, 131692508640]

約数ペア:

[(1, 131692508640), (2, 65846254320), (3, 43897502880), (4, 32923127160), (5, 26338501728), (6, 21948751440), (7, 18813215520), (8, 16461563580), (9, 14632500960), (10, 13169250864), (11, 11972046240), (12, 10974375720), (14, 9406607760), (15, 8779500576), (16, 8230781790), (18, 7316250480), (20, 6584625432), (21, 6271071840), (22, 5986023120), (24, 5487187860), (27, 4877500320), (28, 4703303880), (30, 4389750288), (31, 4248145440), (32, 4115390895), (33, 3990682080), (35, 3762643104), (36, 3658125240), (40, 3292312716), (42, 3135535920), (43, 3062616480), (44, 2993011560), (45, 2926500192), (48, 2743593930), (54, 2438750160), (55, 2394409248), (56, 2351651940), (60, 2194875144), (62, 2124072720), (63, 2090357280), (66, 1995341040), (70, 1881321552), (72, 1829062620), (77, 1710292320), (80, 1646156358), (81, 1625833440), (84, 1567767960), (86, 1531308240), (88, 1496505780), (90, 1463250096), (93, 1416048480), (96, 1371796965), (99, 1330227360), (105, 1254214368), (108, 1219375080), (110, 1197204624), (112, 1175825970), (120, 1097437572), (121, 1088367840), (124, 1062036360), (126, 1045178640), (129, 1020872160), (132, 997670520), (135, 975500064), (140, 940660776), (144, 914531310), (154, 855146160), (155, 849629088), (160, 823078179), (162, 812916720), (165, 798136416), (168, 783883980), (172, 765654120), (176, 748252890), (180, 731625048), (186, 708024240), (189, 696785760), (198, 665113680), (210, 627107184), (215, 612523296), (216, 609687540), (217, 606877920), (220, 598602312), (224, 587912985), (231, 570097440), (240, 548718786), (242, 544183920), (243, 541944480), (248, 531018180), (252, 522589320), (258, 510436080), (264, 498835260), (270, 487750032), (279, 472016160), (280, 470330388), (288, 457265655), (297, 443409120), (301, 437516640), (308, 427573080), (310, 424814544), (315, 418071456), (324, 406458360), (330, 399068208), (336, 391941990), (341, 386195040), (344, 382827060), (352, 374126445), (360, 365812524), (363, 362789280), (372, 354012120), (378, 348392880), (385, 342058464), (387, 340290720), (396, 332556840), (405, 325166688), (420, 313553592), (430, 306261648), (432, 304843770), (434, 303438960), (440, 299301156), (462, 285048720), (465, 283209696), (473, 278419680), (480, 274359393), (484, 272091960), (486, 270972240), (495, 266045472), (496, 265509090), (504, 261294660), (516, 255218040), (528, 249417630), (540, 243875016), (558, 236008080), (560, 235165194), (567, 232261920), (594, 221704560), (602, 218758320), (605, 217673568), (616, 213786540), (620, 212407272), (630, 209035728), (645, 204174432), (648, 203229180), (651, 202292640), (660, 199534104), (672, 195970995), (682, 193097520), (688, 191413530), (693, 190032480), (720, 182906262), (726, 181394640), (729, 180648160), (744, 177006060), (756, 174196440), (770, 171029232), (774, 170145360), (792, 166278420), (810, 162583344), (837, 157338720), (840, 156776796), (847, 155481120), (860, 153130824), (864, 152421885), (868, 151719480), (880, 149650578), (891, 147803040), (903, 145838880), (924, 142524360), (930, 141604848), (945, 139357152), (946, 139209840), (968, 136045980), (972, 135486120), (990, 133022736), (992, 132754545), (1008, 130647330), (1023, 128731680), (1032, 127609020), (1056, 124708815), (1080, 121937508), (1085, 121375584), (1089, 120929760), (1116, 118004040), (1120, 117582597), (1134, 116130960), (1155, 114019488), (1161, 113430240), (1188, 110852280), (1204, 109379160), (1210, 108836784), (1215, 108388896), (1232, 106893270), (1240, 106203636), (1260, 104517864), (1290, 102087216), (1296, 101614590), (1302, 101146320), (1320, 99767052), (1333, 98794080), (1364, 96548760), (1376, 95706765), (1386, 95016240), (1395, 94403232), (1419, 92806560), (1440, 91453131), (1452, 90697320), (1458, 90324080), (1485, 88681824), (1488, 88503030), (1505, 87503328), (1512, 87098220), (1540, 85514616), (1548, 85072680), (1584, 83139210), (1620, 81291672), (1674, 78669360), (1680, 78388398), (1694, 77740560), (1701, 77420640), (1705, 77239008), (1720, 76565412), (1736, 75859740), (1760, 74825289), (1782, 73901520), (1806, 72919440), (1815, 72557856), (1848, 71262180), (1860, 70802424), (1890, 69678576), (1892, 69604920), (1935, 68058144), (1936, 68022990), (1944, 67743060), (1953, 67430880), (1980, 66511368), (2016, 65323665), (2046, 64365840), (2064, 63804510), (2079, 63344160), (2160, 60968754), (2170, 60687792), (2178, 60464880), (2232, 59002020), (2268, 58065480), (2310, 57009744), (2322, 56715120), (2365, 55683936), (2376, 55426140), (2387, 55170720), (2408, 54689580), (2420, 54418392), (2430, 54194448), (2464, 53446635), (2480, 53101818), (2511, 52446240), (2520, 52258932), (2541, 51827040), (2580, 51043608), (2592, 50807295), (2604, 50573160), (2640, 49883526), (2666, 49397040), (2673, 49267680), (2709, 48612960), (2728, 48274380), (2772, 47508120), (2790, 47201616), (2835, 46452384), (2838, 46403280), (2904, 45348660), (2916, 45162040), (2970, 44340912), (2976, 44251515), (3010, 43751664), (3024, 43549110), (3069, 42910560), (3080, 42757308), (3096, 42536340), (3168, 41569605), (3240, 40645836), (3255, 40458528), (3267, 40309920), (3311, 39774240), (3348, 39334680), (3360, 39194199), (3388, 38870280), (3402, 38710320), (3410, 38619504), (3440, 38282706), (3465, 38006496), (3472, 37929870), (3483, 37810080), (3564, 36950760), (3612, 36459720), (3630, 36278928), (3645, 36129632), (3696, 35631090), (3720, 35401212), (3751, 35108640), (3780, 34839288), (3784, 34802460), (3870, 34029072), (3872, 34011495), (3888, 33871530), (3906, 33715440), (3960, 33255684), (3999, 32931360), (4092, 32182920), (4128, 31902255), (4158, 31672080), (4185, 31467744), (4235, 31096224), (4257, 30935520), (4320, 30484377), (4340, 30343896), (4356, 30232440), (4455, 29560608), (4464, 29501010), (4515, 29167776), (4536, 29032740), (4620, 28504872), (4644, 28357560), (4730, 27841968), (4752, 27713070), (4774, 27585360), (4816, 27344790), (4840, 27209196), (4860, 27097224), (4960, 26550909), (5022, 26223120), (5040, 26129466), (5082, 25913520), (5103, 25806880), (5115, 25746336), (5160, 25521804), (5203, 25310880), (5208, 25286580), (5280, 24941763), (5332, 24698520), (5346, 24633840), (5418, 24306480), (5445, 24185952), (5456, 24137190), (5544, 23754060), (5580, 23600808), (5670, 23226192), (5676, 23201640), (5805, 22686048), (5808, 22674330), (5832, 22581020), (5859, 22476960), (5940, 22170456), (6020, 21875832), (6048, 21774555), (6138, 21455280), (6160, 21378654), (6192, 21268170), (6237, 21114720), (6480, 20322918), (6510, 20229264), (6534, 20154960), (6622, 19887120), (6665, 19758816), (6696, 19667340), (6776, 19435140), (6804, 19355160), (6820, 19309752), (6880, 19141353), (6930, 19003248), (6944, 18964935), (6966, 18905040), (7095, 18561312), (7128, 18475380), (7161, 18390240), (7224, 18229860), (7260, 18139464), (7290, 18064816), (7392, 17815545), (7440, 17700606), (7502, 17554320), (7533, 17482080), (7560, 17419644), (7568, 17401230), (7623, 17275680), (7740, 17014536), (7776, 16935765), (7812, 16857720), (7920, 16627842), (7998, 16465680), (8019, 16422560), (8127, 16204320), (8184, 16091460), (8316, 15836040), (8370, 15733872), (8470, 15548112), (8505, 15484128), (8514, 15467760), (8680, 15171948), (8712, 15116220), (8910, 14780304), (8928, 14750505), (9030, 14583888), (9072, 14516370), (9207, 14303520), (9240, 14252436), (9288, 14178780), (9331, 14113440), (9460, 13920984), (9504, 13856535), (9548, 13792680), (9632, 13672395), (9680, 13604598), (9720, 13548612), (9765, 13486176), (9801, 13436640), (9933, 13258080), (10044, 13111560), (10080, 13064733), (10164, 12956760), (10206, 12903440), (10230, 12873168), (10320, 12760902), (10395, 12668832), (10406, 12655440), (10416, 12643290), (10449, 12603360), (10664, 12349260), (10692, 12316920), (10836, 12153240), (10890, 12092976), (10912, 12068595), (11088, 11877030), (11160, 11800404), (11253, 11702880), (11340, 11613096), (11352, 11600820), (11610, 11343024), (11616, 11337165), (11664, 11290510), (11718, 11238480), (11880, 11085228), (11935, 11034144), (11997, 10977120), (12040, 10937916), (12276, 10727640), (12320, 10689327), (12384, 10634085), (12474, 10557360), (12555, 10489248), (12705, 10365408), (12771, 10311840), (12960, 10161459), (13020, 10114632), (13068, 10077480), (13244, 9943560), (13330, 9879408), (13365, 9853536), (13392, 9833670), (13545, 9722592), (13552, 9717570), (13608, 9677580), (13640, 9654876), (13860, 9501624), (13932, 9452520), (14190, 9280656), (14256, 9237690), (14322, 9195120), (14448, 9114930), (14520, 9069732), (14580, 9032408), (14663, 8981280), (14880, 8850303), (15004, 8777160), (15066, 8741040), (15120, 8709822), (15136, 8700615), (15246, 8637840), (15345, 8582112), (15480, 8507268), (15609, 8436960), (15624, 8428860), (15840, 8313921), (15996, 8232840), (16038, 8211280), (16254, 8102160), (16335, 8061984), (16368, 8045730), (16555, 7954848), (16632, 7918020), (16740, 7866936), (16940, 7774056), (17010, 7742064), (17028, 7733880), (17360, 7585974), (17415, 7562016), (17424, 7558110), (17577, 7492320), (17820, 7390152), (18060, 7291944), (18144, 7258185), (18414, 7151760), (18480, 7126218), (18576, 7089390), (18662, 7056720), (18711, 7038240), (18755, 7021728), (18920, 6960492), (19096, 6896340), (19360, 6802299), (19440, 6774306), (19530, 6743088), (19602, 6718320), (19866, 6629040), (19995, 6586272), (20088, 6555780), (20328, 6478380), (20412, 6451720), (20460, 6436584), (20640, 6380451), (20790, 6334416), (20812, 6327720), (20832, 6321645), (20898, 6301680), (21285, 6187104), (21328, 6174630), (21384, 6158460), (21483, 6130080), (21672, 6076620), (21780, 6046488), (22176, 5938515), (22320, 5900202), (22506, 5851440), (22599, 5827360), (22680, 5806548), (22704, 5800410), (22869, 5758560), (23220, 5671512), (23328, 5645255), (23436, 5619240), (23760, 5542614), (23870, 5517072), (23994, 5488560), (24080, 5468958), (24381, 5401440), (24552, 5363820), (24948, 5278680), (25110, 5244624), (25410, 5182704), (25515, 5161376), (25542, 5155920), (26015, 5062176), (26040, 5057316), (26136, 5038740), (26257, 5015520), (26488, 4971780), (26660, 4939704), (26730, 4926768), (26784, 4916835), (27090, 4861296), (27104, 4858785), (27216, 4838790), (27280, 4827438), (27621, 4767840), (27720, 4750812), (27864, 4726260), (27993, 4704480), (28380, 4640328), (28512, 4618845), (28644, 4597560), (28896, 4557465), (29040, 4534866), (29160, 4516204), (29295, 4495392), (29326, 4490640), (29403, 4478880), (29799, 4419360), (30008, 4388580), (30132, 4370520), (30240, 4354911), (30492, 4318920), (30690, 4291056), (30960, 4253634), (31185, 4222944), (31218, 4218480), (31248, 4214430), (31347, 4201120), (31992, 4116420), (32076, 4105640), (32508, 4051080), (32670, 4030992), (32736, 4022865), (33110, 3977424), (33264, 3959010), (33480, 3933468), (33759, 3900960), (33880, 3887028), (34020, 3871032), (34056, 3866940), (34720, 3792987), (34830, 3781008), (34848, 3779055), (35154, 3746160), (35640, 3695076), (35805, 3678048), (35991, 3659040), (36120, 3645972), (36421, 3615840), (36828, 3575880), (36960, 3563109), (37152, 3544695), (37324, 3528360), (37422, 3519120), (37510, 3510864), (37665, 3496416), (37840, 3480246), (38115, 3455136), (38192, 3448170), (38313, 3437280), (38880, 3387153), (39060, 3371544), (39204, 3359160), (39732, 3314520), (39990, 3293136), (40095, 3284512), (40176, 3277890), (40635, 3240864), (40656, 3239190), (40824, 3225860), (40920, 3218292), (41580, 3167208), (41624, 3163860), (41796, 3150840), (42570, 3093552), (42656, 3087315), (42768, 3079230), (42966, 3065040), (43344, 3038310), (43560, 3023244), (43989, 2993760), (44640, 2950101), (45012, 2925720), (45198, 2913680), (45360, 2903274), (45408, 2900205), (45738, 2879280), (46035, 2860704), (46440, 2835756), (46655, 2822688), (46827, 2812320), (46872, 2809620), (47520, 2771307), (47740, 2758536), (47988, 2744280), (48160, 2734479), (48762, 2700720), (49005, 2687328), (49104, 2681910), (49665, 2651616), (49896, 2639340), (50220, 2622312), (50820, 2591352), (51030, 2580688), (51084, 2577960), (52030, 2531088), (52080, 2528658), (52245, 2520672), (52272, 2519370), (52514, 2507760), (52731, 2497440), (52976, 2485890), (53320, 2469852), (53460, 2463384), (54180, 2430648), (54432, 2419395), (54560, 2413719), (55242, 2383920), (55440, 2375406), (55728, 2363130), (55986, 2352240), (56133, 2346080), (56265, 2340576), (56760, 2320164), (57288, 2298780), (58080, 2267433), (58320, 2258102), (58590, 2247696), (58652, 2245320), (58806, 2239440), (59598, 2209680), (59985, 2195424), (60016, 2194290), (60264, 2185260), (60984, 2159460), (61380, 2145528), (61920, 2126817), (62370, 2111472), (62436, 2109240), (62496, 2107215), (62694, 2100560), (63855, 2062368), (63984, 2058210), (64152, 2052820), (64449, 2043360), (65016, 2025540), (65340, 2015496), (66220, 1988712), (66528, 1979505), (66960, 1966734), (67518, 1950480), (67760, 1943514), (68040, 1935516), (68112, 1933470), (68607, 1919520), (69660, 1890504), (70308, 1873080), (71280, 1847538), (71610, 1839024), (71982, 1829520), (72240, 1822986), (72842, 1807920), (73143, 1800480), (73315, 1796256), (73656, 1787940), (74648, 1764180), (74844, 1759560), (75020, 1755432), (75330, 1748208), (75680, 1740123), (76230, 1727568), (76384, 1724085), (76626, 1718640), (78045, 1687392), (78120, 1685772), (78408, 1679580), (78771, 1671840), (79464, 1657260), (79980, 1646568), (80190, 1642256), (80352, 1638945), (81270, 1620432), (81312, 1619595), (81648, 1612930), (81840, 1609146), (82863, 1589280), (83160, 1583604), (83248, 1581930), (83592, 1575420), (83979, 1568160), (85140, 1546776), (85536, 1539615), (85932, 1532520), (86688, 1519155), (87120, 1511622), (87885, 1498464), (87978, 1496880), (88209, 1492960), (89397, 1473120), (90024, 1462860), (90396, 1456840), (90720, 1451637), (91476, 1439640), (92070, 1430352), (92880, 1417878), (93310, 1411344), (93555, 1407648), (93654, 1406160), (93744, 1404810), (95480, 1379268), (95976, 1372140), (97524, 1350360), (98010, 1343664), (98208, 1340955), (99330, 1325808), (99792, 1319670), (100440, 1311156), (101277, 1300320), (101640, 1295676), (102060, 1290344), (102168, 1288980), (102641, 1283040), (104060, 1265544), (104160, 1264329), (104490, 1260336), (104544, 1259685), (105028, 1253880), (105462, 1248720), (105952, 1242945), (106640, 1234926), (106920, 1231692), (107415, 1226016), (107973, 1219680), (108360, 1215324), (109263, 1205280), (110484, 1191960), (110880, 1187703), (111456, 1181565), (111972, 1176120), (112266, 1173040), (112530, 1170288), (112995, 1165472), (113520, 1160082), (114345, 1151712), (114576, 1149390), (114939, 1145760), (116640, 1129051), (117180, 1123848), (117304, 1122660), (117612, 1119720), (119196, 1104840), (119970, 1097712), (120032, 1097145), (120528, 1092630), (121905, 1080288), (121968, 1079730), (122760, 1072764), (124740, 1055736), (124872, 1054620), (125388, 1050280), (127710, 1031184), (127968, 1029105), (128304, 1026410), (128898, 1021680), (130032, 1012770), (130680, 1007748), (131285, 1003104), (131967, 997920), (132440, 994356), (133920, 983367), (135036, 975240), (135520, 971757), (136080, 967758), (136224, 966735), (137214, 959760), (138105, 953568), (139320, 945252), (139965, 940896), (140481, 937440), (140616, 936540), (142560, 923769), (143220, 919512), (143964, 914760), (144480, 911493), (145684, 903960), (146286, 900240), (146630, 898128), (147015, 895776), (147312, 893970), (148995, 883872), (149296, 882090), (149688, 879780), (150040, 877716), (150660, 874104), (152460, 863784), (153252, 859320), (156090, 843696), (156240, 842886), (156735, 840224), (156816, 839790), (157542, 835920), (158193, 832480), (158928, 828630), (159960, 823284), (160380, 821128), (161293, 816480), (162540, 810216), (163296, 806465), (163680, 804573), (165726, 794640), (166320, 791802), (166496, 790965), (167184, 787710), (167958, 784080), (168795, 780192), (170280, 773388), (171864, 766260), (174240, 755811), (175770, 749232), (175956, 748440), (176418, 746480), (178794, 736560), (179955, 731808), (180048, 731430), (180792, 728420), (182105, 723168), (182952, 719820), (184140, 715176), (185760, 708939), (186620, 705672), (187110, 703824), (187308, 703080), (187488, 702405), (190960, 689634), (191565, 687456), (191952, 686070), (193347, 681120), (195048, 675180), (196020, 671832), (198660, 662904), (199584, 659835), (200880, 655578), (202554, 650160), (203280, 647838), (204120, 645172), (204336, 644490), (205282, 641520), (205821, 639840), (208120, 632772), (208980, 630168), (210056, 626940), (210924, 624360), (213280, 617463), (213840, 615846), (214830, 613008), (215946, 609840), (216720, 607662), (218526, 602640), (219429, 600160), (219945, 598752), (220968, 595980), (223944, 588060), (224532, 586520), (225060, 585144), (225990, 582736), (227040, 580041), (228690, 575856), (229152, 574695), (229878, 572880), (234135, 562464), (234360, 561924), (234608, 561330), (235224, 559860), (236313, 557280), (238392, 552420), (239940, 548856), (241056, 546315), (243810, 540144), (243936, 539865), (245520, 536382), (248589, 529760), (249480, 527868), (249744, 527310), (250776, 525140), (251937, 522720), (255420, 515592), (256608, 513205), (257796, 510840), (260064, 506385), (261360, 503874), (262570, 501552), (263655, 499488), (263934, 498960), (264880, 497178), (268191, 491040), (270072, 487620), (272160, 483879), (274428, 479880), (276210, 476784), (278640, 472626), (279930, 470448), (280665, 469216), (280962, 468720), (281232, 468270), (286440, 459756), (287928, 457380), (291368, 451980), (292572, 450120), (293260, 449064), (294030, 447888), (294624, 446985), (297990, 441936), (298592, 441045), (299376, 439890), (300080, 438858), (301320, 437052), (303831, 433440), (304920, 431892), (306504, 429660), (307923, 427680), (312180, 421848), (312480, 421443), (313470, 420112), (313632, 419895), (315084, 417960), (316386, 416240), (317856, 414315), (319920, 411642), (320760, 410564), (322245, 408672), (322586, 408240), (323919, 406560), (325080, 405108), (327789, 401760), (331452, 397320), (332640, 395901), (334368, 393855), (335916, 392040), (337590, 390096), (340560, 386694), (343035, 383904), (343728, 383130), (344817, 381920), (351540, 374616), (351912, 374220), (352836, 373240), (357588, 368280), (359910, 365904), (360096, 365715), (361584, 364210)]