163989191520

素因数分解:

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

素因数の和:132

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 243, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 352, 360, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 440, 456, 462, 465, 480, 486, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 589, 594, 608, 616, 620, 627, 630, 648, 651, 660, 665, 672, 682, 684, 693, 720, 729, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 891, 912, 924, 930, 945, 961, 972, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1155, 1178, 1188, 1197, 1215, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1440, 1458, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1701, 1705, 1710, 1736, 1760, 1767, 1782, 1824, 1848, 1860, 1881, 1890, 1922, 1944, 1953, 1980, 1995, 2016, 2046, 2052, 2079, 2090, 2128, 2160, 2170, 2232, 2268, 2280, 2310, 2356, 2376, 2387, 2394, 2430, 2464, 2480, 2508, 2511, 2520, 2565, 2592, 2604, 2640, 2660, 2673, 2728, 2736, 2772, 2790, 2835, 2883, 2916, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3078, 3080, 3135, 3168, 3192, 3240, 3255, 3344, 3348, 3360, 3402, 3410, 3420, 3465, 3472, 3534, 3564, 3591, 3645, 3696, 3720, 3762, 3780, 3844, 3888, 3906, 3960, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4320, 4340, 4389, 4455, 4464, 4536, 4560, 4617, 4620, 4712, 4752, 4774, 4788, 4805, 4860, 4960, 5016, 5022, 5040, 5103, 5115, 5130, 5208, 5280, 5301, 5320, 5346, 5456, 5472, 5544, 5580, 5643, 5670, 5766, 5832, 5852, 5859, 5890, 5940, 5985, 6048, 6138, 6156, 6160, 6237, 6270, 6384, 6479, 6480, 6510, 6688, 6696, 6727, 6804, 6820, 6840, 6930, 6944, 7068, 7128, 7161, 7182, 7290, 7315, 7392, 7440, 7524, 7533, 7560, 7688, 7695, 7776, 7812, 7920, 7980, 8019, 8184, 8208, 8246, 8316, 8360, 8370, 8505, 8649, 8680, 8778, 8835, 8910, 8928, 9072, 9120, 9207, 9234, 9240, 9405, 9424, 9504, 9548, 9576, 9610, 9720, 9765, 10032, 10044, 10080, 10206, 10230, 10260, 10395, 10416, 10571, 10602, 10640, 10692, 10773, 10912, 11088, 11160, 11286, 11340, 11532, 11664, 11704, 11718, 11780, 11880, 11935, 11970, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12768, 12958, 12960, 13020, 13167, 13365, 13392, 13454, 13608, 13640, 13680, 13851, 13860, 14136, 14256, 14322, 14364, 14415, 14580, 14630, 14880, 15048, 15066, 15120, 15345, 15376, 15390, 15624, 15840, 15903, 15960, 16038, 16368, 16416, 16492, 16632, 16720, 16740, 16929, 17010, 17298, 17360, 17556, 17577, 17670, 17820, 17955, 18144, 18259, 18414, 18468, 18480, 18711, 18810, 18848, 19096, 19152, 19220, 19437, 19440, 19530, 20064, 20088, 20181, 20412, 20460, 20520, 20615, 20790, 20832, 21142, 21204, 21280, 21384, 21483, 21546, 21945, 22176, 22320, 22572, 22599, 22680, 23064, 23085, 23328, 23408, 23436, 23560, 23760, 23870, 23940, 24552, 24624, 24738, 24948, 25080, 25110, 25515, 25916, 25947, 26040, 26334, 26505, 26730, 26784, 26908, 27216, 27280, 27360, 27621, 27702, 27720, 28215, 28272, 28512, 28644, 28728, 28830, 29160, 29260, 29295, 30096, 30132, 30240, 30690, 30752, 30780, 31185, 31248, 31713, 31806, 31920, 32076, 32319, 32395, 32736, 32984, 33264, 33440, 33480, 33635, 33858, 34020, 34596, 34720, 35112, 35154, 35340, 35640, 35805, 35910, 36518, 36828, 36936, 36960, 37107, 37422, 37620, 37665, 38192, 38304, 38440, 38874, 38880, 39060, 39501, 40095, 40176, 40362, 40824, 40920, 41040, 41230, 41580, 42284, 42408, 42768, 42966, 43092, 43245, 43890, 44640, 45144, 45198, 45353, 45360, 46035, 46128, 46170, 46816, 46872, 47120, 47520, 47709, 47740, 47880, 49104, 49248, 49476, 49896, 50160, 50220, 50787, 51030, 51832, 51894, 52080, 52668, 52731, 52855, 53010, 53460, 53816, 53865, 54432, 54560, 54777, 55242, 55404, 55440, 56133, 56430, 56544, 57288, 57456, 57660, 58311, 58320, 58520, 58590, 60192, 60264, 60543, 61380, 61560, 61845, 62370, 62496, 63426, 63612, 63840, 64152, 64449, 64638, 64790, 65835, 65968, 66528, 66960, 67270, 67716, 68040, 69192, 69255, 70224, 70308, 70680, 71280, 71610, 71820, 73036, 73656, 73872, 73997, 74214, 74844, 75240, 75330, 76384, 76880, 77748, 77841, 78120, 79002, 79515, 80190, 80352, 80724, 81648, 81840, 82080, 82460, 82863, 83160, 84568, 84645, 84816, 85536, 85932, 86184, 86490, 87780, 87885, 90288, 90396, 90706, 90720, 91295, 92070, 92256, 92340, 93555, 93744, 94240, 95139, 95418, 95480, 95760, 96957, 97185, 98208, 98952, 99792, 100320, 100440, 100905, 101574, 102060, 103664, 103788, 104160, 105336, 105462, 105710, 106020, 106920, 107415, 107632, 107730, 109554, 110484, 110808, 110880, 111321, 112266, 112860, 112995, 114576, 114912, 115320, 116622, 116640, 117040, 117180, 118503, 120528, 121086, 122760, 123120, 123690, 124740, 126852, 127224, 127813, 128304, 128898, 129276, 129580, 129735, 131670, 131936, 133920, 134540, 135432, 136059, 136080, 138105, 138384, 138510, 140448, 140616, 141360, 142560, 143127, 143220, 143640, 146072, 147312, 147744, 147994, 148428, 149688, 150480, 150660, 152361, 153760, 155496, 155682, 156240, 158004, 158193, 158565, 159030, 160380, 161448, 161595, 163296, 163680, 164331, 164920, 165726, 166320, 169136, 169290, 169632, 171864, 172368, 172980, 174933, 175560, 175770, 180576, 180792, 181412, 181629, 182590, 184140, 184680, 185535, 187110, 187488, 190278, 190836, 190960, 191520, 193347, 193914, 194370, 197505, 197904, 199584, 200849, 200880, 201810, 203148, 204120, 207328, 207576, 210672, 210924, 211420, 212040, 213840, 214830, 215264, 215460, 219108, 220968, 221616, 221991, 222642, 224532, 225720, 225990, 226765, 229152, 230640, 233244, 233523, 234080, 234360, 237006, 238545, 241056, 242172, 245520, 246240, 247380, 248589, 249480, 253704, 253935, 254448, 255626, 256608, 257796, 258552, 259160, 259470, 263340, 263655, 269080, 270864, 272118, 272160, 273885, 276210, 276768, 277020, 280665, 281232, 282720, 285417, 286254, 286440, 287280, 291555, 292144, 294624, 295988, 296856, 299376, 300960, 301320, 302715, 304722, 310992, 311364, 312480, 316008, 316386, 317130, 318060, 320760, 322245, 322896, 323190, 328662, 329840, 331452, 332640, 333963, 338272, 338580, 343728, 344736, 345960, 349866, 351120, 351540, 355509, 361584, 362824, 363258, 365180, 368280, 369360, 369985, 371070, 374220, 380556, 381672, 381920, 383439, 386694, 387828, 388740, 389205, 395010, 395808, 401698, 401760, 403620, 406296, 408177, 408240, 414315, 415152, 421344, 421848, 422840, 424080, 427680, 429381, 429660, 430920, 438216, 441936, 443232, 443982, 445284, 449064, 451440, 451980, 453530, 461280, 466488, 467046, 468720, 474012, 475695, 477090, 484344, 484785, 491040, 492993, 494760, 497178, 498960, 507408, 507870, 508896, 511252, 515592, 517104, 518320, 518940, 524799, 526680, 527310, 538160, 541728, 544236, 544887, 547770, 552420, 554040, 556605, 561330, 562464, 570834, 572508, 572880, 574560, 580041, 583110, 584288, 591976, 592515, 593712, 598752, 602547, 602640, 605430, 609444, 621984, 622728, 632016, 632772, 634260, 636120, 639065, 641520, 644490, 645792, 646380, 657324, 659680, 662904, 665973, 667926, 677160, 680295, 687456, 691920, 699732, 700569, 702240, 703080, 711018, 715635, 723168, 725648, 726516, 730360, 736560, 738720, 739970, 742140, 748440, 761112, 761805, 763344, 766878, 773388, 775656, 777480, 778410, 790020, 790965, 803396, 807240, 812592, 816354, 816480, 821655, 828630, 830304, 843696, 845680, 848160, 856251, 858762, 859320, 861840, 874665, 876432, 883872, 887964, 890568, 898128, 902880, 903960, 907060, 908145, 932976, 934092, 937440, 948024, 951390, 954180, 966735, 968688, 969570, 985986, 989520, 994356, 997920, 1001889, 1004245, 1014816, 1015740, 1022504, 1031184, 1034208, 1036640, 1037880, 1049598, 1053360, 1054620, 1066527, 1076320, 1088472, 1089774, 1095540, 1104840, 1108080, 1109955, 1113210, 1122660, 1141668, 1145016, 1145760, 1150317, 1160082, 1166220, 1167615, 1183952, 1185030, 1187424, 1205094, 1205280, 1210860, 1218888, 1224531, 1242945, 1245456, 1264032, 1265544, 1268520, 1272240, 1278130, 1283040, 1288980, 1292760, 1314648, 1325808, 1331946, 1335852, 1354320, 1360590, 1383840, 1399464, 1401138, 1405943, 1406160, 1422036, 1427085, 1431270, 1451296, 1453032, 1460720, 1473120, 1478979, 1479940, 1484280, 1496880, 1522224, 1523610, 1526688, 1533756, 1546776, 1551312, 1554960, 1556820, 1574397, 1580040, 1581930, 1606792, 1614480, 1625184, 1632708, 1634661, 1643310, 1657260, 1669815, 1687392, 1691360, 1712502, 1717524, 1718640, 1723680, 1740123, 1749330, 1752864, 1775928, 1777545, 1781136, 1796256, 1807641, 1807920, 1814120, 1816290, 1865952, 1868184, 1896048, 1902780, 1908360, 1917195, 1933470, 1937376, 1939140, 1971972, 1979040, 1988712, 1997919, 2003778, 2008490, 2031480, 2040885, 2045008, 2062368, 2075760, 2099196, 2106720, 2109240, 2133054, 2146905, 2176944, 2179548, 2191080, 2209680, 2216160, 2219910, 2226420, 2245320, 2283336, 2290032, 2300634, 2320164, 2332440, 2335230, 2367904, 2370060, 2410188, 2421720, 2437776, 2449062, 2464965, 2485890, 2490912, 2531088, 2537040, 2544480, 2556260, 2568753, 2577960, 2585520, 2623995, 2629296, 2651616, 2663892, 2671704, 2708640, 2721180, 2724435, 2798928, 2802276, 2811886, 2812320, 2844072, 2854170, 2862540, 2900205, 2906064, 2921440, 2957958, 2959880, 2968560, 2993760, 3005667, 3012735, 3044448, 3047220, 3067512, 3093552, 3102624, 3109920, 3113640, 3148794, 3160080, 3163860, 3213584, 3228960, 3265416, 3269322, 3286620, 3314520, 3329865, 3339630, 3425004, 3435048, 3437280, 3450951, 3480246, 3498660, 3502845, 3551856, 3555090, 3562272, 3615282, 3615840, 3628240, 3632580, 3673593, 3736368, 3792096, 3805560, 3816720, 3834390, 3866940, 3878280, 3943944, 3977424, 3995838, 4007556, 4016980, 4062960, 4081770, 4090016, 4151520, 4198392, 4217829, 4218480, 4266108, 4281255, 4293810, 4353888, 4359096, 4382160, 4419360, 4436937, 4439820, 4452840, 4490640, 4566672, 4580064, 4601268, 4640328, 4664880, 4670460, 4723191, 4740120, 4820376, 4843440, 4875552, 4898124, 4903983, 4929930, 4971780, 5009445, 5062176, 5074080, 5112520, 5137506, 5155920, 5171040, 5247990, 5258592, 5327784, 5332635, 5343408, 5422923, 5442360, 5448870, 5597856, 5604552, 5623772, 5688144, 5708340, 5725080, 5751585, 5800410, 5812128, 5915916, 5919760, 5937120, 5993757, 6011334, 6025470, 6094440, 6122655, 6135024, 6187104, 6227280, 6297588, 6320160, 6327720, 6427168, 6530832, 6538644, 6573240, 6629040, 6659730, 6679260, 6850008, 6870096, 6901902, 6960492, 6997320, 7005690, 7029715, 7103712, 7110180, 7230564, 7256480, 7265160, 7347186, 7394895, 7472736, 7611120, 7633440, 7668780, 7706259, 7733880, 7756560, 7871985, 7887888, 7954848, 7991676, 8015112, 8033960, 8125920, 8163540, 8173305, 8396784, 8435658, 8436960, 8532216, 8562510, 8587620, 8700615, 8718192, 8764320, 8873874, 8879640, 8905680, 8981280, 9038205, 9133344, 9202536, 9280656, 9329760, 9340920, 9446382, 9480240, 9640752, 9686880, 9796248, 9807966, 9859860, 9943560, 9989595, 10018890, 10225040, 10275012, 10311840, 10352853, 10495980, 10655568, 10665270, 10686816, 10845846, 10884720, 10897740, 11020779, 11209104, 11247544, 11376288, 11416680, 11450160, 11503170, 11600820, 11831832, 11839520, 11987514, 12022668, 12050940, 12188880, 12245310, 12270048, 12454560, 12595176, 12653487, 12655440, 12843765, 13061664, 13077288, 13146480, 13258080, 13310811, 13319460, 13358520, 13700016, 13740192, 13803804, 13920984, 13994640, 14011380, 14059430, 14220360, 14461128, 14530320, 14694372, 14789790, 15028335, 15222240, 15337560, 15412518, 15467760, 15513120, 15743970, 15775776, 15983352, 16030224, 16067920, 16268769, 16327080, 16346610, 16793568, 16871316, 17064432, 17125020, 17175240, 17254755, 17401230, 17436384, 17747748, 17759280, 17811360, 17981271, 18076410, 18367965, 18405072, 18561312, 18681840, 18892764, 18960480, 19281504, 19592496, 19615932, 19719720, 19887120, 19979190, 20037780, 20450080, 20550024, 20705706, 20991960, 21089145, 21311136, 21330540, 21691692, 21769440, 21795480, 22041558, 22184685, 22418208, 22495088, 22833360, 22900320, 23006340, 23201640, 23615955, 23663664, 23975028, 24045336, 24101880, 24377760, 24490620, 24519915, 25190352, 25306974, 25310880, 25687530, 26154576, 26292960, 26621622, 26638920, 26717040, 27114615, 27400032, 27607608, 27841968, 27989280, 28022760, 28118860, 28440720, 28922256, 29060640, 29388744, 29579580, 29968785, 30056670, 30675120, 30825036, 30935520, 31058559, 31487940, 31966704, 32060448, 32135840, 32537538, 32654160, 32693220, 33062337, 33742632, 34128864, 34250040, 34350480, 34509510, 34802460, 35495496, 35518560, 35962542, 36152820, 36735930, 36810144, 37363680, 37785528, 37960461, 38531295, 39184992, 39231864, 39439440, 39774240, 39958380, 40075560, 41100048, 41411412, 41983920, 42178290, 42661080, 43383384, 43590960, 44083116, 44369370, 44990176, 45666720, 46012680, 46403280, 47231910, 47327328, 47950056, 48090672, 48203760, 48806307, 48981240, 49039830, 50380704, 50613948, 51375060, 51764265, 52309152, 53243244, 53277840, 53434080, 53943813, 54229230, 55103895, 55215216, 55683936, 56045520, 56237720, 56881440, 57844512, 58777488, 59159160, 59937570, 60113340, 61350240, 61650072, 62117118, 62975880, 63267435, 63933408, 65075076, 65308320, 65386440, 66124674, 66554055, 67485264, 68500080, 68700960, 69019020, 69604920, 70990992, 71925084, 72305640, 73471860, 75571056, 75920922, 77062590, 78463728, 78878880, 79916760, 80151120, 81343845, 82200096, 82822824, 83967840, 84356580, 85322160, 86766768, 87181920, 88166232, 88738740, 89906355, 92025360, 92806560, 93175677, 94463820, 95900112, 96181344, 96407520, 97612614, 97962480, 98079660, 101227896, 102750120, 103528530, 106486488, 106555680, 107887626, 108458460, 110207790, 110430432, 112091040, 112475440, 113881383, 117554976, 118318320, 119875140, 120226680, 123300144, 124234236, 125951760, 126534870, 130150152, 130772880, 132249348, 133108110, 134970528, 137000160, 138038040, 139209840, 141981984, 143850168, 144611280, 146418921, 146943720, 151142112, 151841844, 154125180, 155292795, 156927456, 159833520, 160302240, 162687690, 165311685, 165645648, 168713160, 170644320, 173533536, 176332464, 177477480, 179812710, 184050720, 186351354, 188927640, 189802305, 191800224, 195225228, 195924960, 196159320, 202455792, 205500240, 207057060, 212972976, 215775252, 216916920, 220415580, 224950880, 227762766, 236636640, 239750280, 240453360, 244031535, 246600288, 248468472, 251903520, 253069740, 260300304, 261545760, 264498696, 266216220, 269719065, 276076080, 278419680, 287700336, 289222560, 292837842, 293887440, 303683688, 308250360, 310585590, 319667040, 325375380, 330623370, 331291296, 337426320, 341644149, 352664928, 354954960, 359625420, 372702708, 377855280, 379604610, 390450456, 392318640, 404911584, 411000480, 414114120, 425945952, 431550504, 433833840, 440831160, 455525532, 465878385, 479500560, 480906720, 488063070, 496936944, 506139480, 520600608, 528997392, 532432440, 539438130, 552152160, 569406915, 575400672, 585675684, 587774880, 607367376, 616500720, 621171180, 650750760, 661246740, 674852640, 683288298, 709909920, 719250840, 732094605, 745405416, 755710560, 759209220, 780900912, 784637280, 828228240, 863101008, 867667680, 881662320, 911051064, 931756770, 959001120, 976126140, 993873888, 1012278960, 1024932447, 1057994784, 1064864880, 1078876260, 1138813830, 1171351368, 1214734752, 1233001440, 1242342360, 1301501520, 1322493480, 1366576596, 1438501680, 1464189210, 1490810832, 1518418440, 1561801824, 1656456480, 1708220745, 1726202016, 1763324640, 1822102128, 1863513540, 1952252280, 2024557920, 2049864894, 2129729760, 2157752520, 2277627660, 2342702736, 2484684720, 2603003040, 2644986960, 2733153192, 2877003360, 2928378420, 2981621664, 3036836880, 3416441490, 3644204256, 3727027080, 3904504560, 4099729788, 4315505040, 4555255320, 4685405472, 4969369440, 5124662235, 5289973920, 5466306384, 5856756840, 6073673760, 6832882980, 7454054160, 7809009120, 8199459576, 8631010080, 9110510640, 10249324470, 10932612768, 11713513680, 13665765960, 14908108320, 16398919152, 18221021280, 20498648940, 23427027360, 27331531920, 32797838304, 40997297880, 54663063840, 81994595760, 163989191520]

約数ペア:

[(1, 163989191520), (2, 81994595760), (3, 54663063840), (4, 40997297880), (5, 32797838304), (6, 27331531920), (7, 23427027360), (8, 20498648940), (9, 18221021280), (10, 16398919152), (11, 14908108320), (12, 13665765960), (14, 11713513680), (15, 10932612768), (16, 10249324470), (18, 9110510640), (19, 8631010080), (20, 8199459576), (21, 7809009120), (22, 7454054160), (24, 6832882980), (27, 6073673760), (28, 5856756840), (30, 5466306384), (31, 5289973920), (32, 5124662235), (33, 4969369440), (35, 4685405472), (36, 4555255320), (38, 4315505040), (40, 4099729788), (42, 3904504560), (44, 3727027080), (45, 3644204256), (48, 3416441490), (54, 3036836880), (55, 2981621664), (56, 2928378420), (57, 2877003360), (60, 2733153192), (62, 2644986960), (63, 2603003040), (66, 2484684720), (70, 2342702736), (72, 2277627660), (76, 2157752520), (77, 2129729760), (80, 2049864894), (81, 2024557920), (84, 1952252280), (88, 1863513540), (90, 1822102128), (93, 1763324640), (95, 1726202016), (96, 1708220745), (99, 1656456480), (105, 1561801824), (108, 1518418440), (110, 1490810832), (112, 1464189210), (114, 1438501680), (120, 1366576596), (124, 1322493480), (126, 1301501520), (132, 1242342360), (133, 1233001440), (135, 1214734752), (140, 1171351368), (144, 1138813830), (152, 1078876260), (154, 1064864880), (155, 1057994784), (160, 1024932447), (162, 1012278960), (165, 993873888), (168, 976126140), (171, 959001120), (176, 931756770), (180, 911051064), (186, 881662320), (189, 867667680), (190, 863101008), (198, 828228240), (209, 784637280), (210, 780900912), (216, 759209220), (217, 755710560), (220, 745405416), (224, 732094605), (228, 719250840), (231, 709909920), (240, 683288298), (243, 674852640), (248, 661246740), (252, 650750760), (264, 621171180), (266, 616500720), (270, 607367376), (279, 587774880), (280, 585675684), (285, 575400672), (288, 569406915), (297, 552152160), (304, 539438130), (308, 532432440), (310, 528997392), (315, 520600608), (324, 506139480), (330, 496936944), (336, 488063070), (341, 480906720), (342, 479500560), (352, 465878385), (360, 455525532), (372, 440831160), (378, 433833840), (380, 431550504), (385, 425945952), (396, 414114120), (399, 411000480), (405, 404911584), (418, 392318640), (420, 390450456), (432, 379604610), (434, 377855280), (440, 372702708), (456, 359625420), (462, 354954960), (465, 352664928), (480, 341644149), (486, 337426320), (495, 331291296), (496, 330623370), (504, 325375380), (513, 319667040), (528, 310585590), (532, 308250360), (540, 303683688), (558, 293887440), (560, 292837842), (567, 289222560), (570, 287700336), (589, 278419680), (594, 276076080), (608, 269719065), (616, 266216220), (620, 264498696), (627, 261545760), (630, 260300304), (648, 253069740), (651, 251903520), (660, 248468472), (665, 246600288), (672, 244031535), (682, 240453360), (684, 239750280), (693, 236636640), (720, 227762766), (729, 224950880), (744, 220415580), (756, 216916920), (760, 215775252), (770, 212972976), (792, 207057060), (798, 205500240), (810, 202455792), (836, 196159320), (837, 195924960), (840, 195225228), (855, 191800224), (864, 189802305), (868, 188927640), (880, 186351354), (891, 184050720), (912, 179812710), (924, 177477480), (930, 176332464), (945, 173533536), (961, 170644320), (972, 168713160), (990, 165645648), (992, 165311685), (1008, 162687690), (1023, 160302240), (1026, 159833520), (1045, 156927456), (1056, 155292795), (1064, 154125180), (1080, 151841844), (1085, 151142112), (1116, 146943720), (1120, 146418921), (1134, 144611280), (1140, 143850168), (1155, 141981984), (1178, 139209840), (1188, 138038040), (1197, 137000160), (1215, 134970528), (1232, 133108110), (1240, 132249348), (1254, 130772880), (1260, 130150152), (1296, 126534870), (1302, 125951760), (1320, 124234236), (1330, 123300144), (1364, 120226680), (1368, 119875140), (1386, 118318320), (1395, 117554976), (1440, 113881383), (1458, 112475440), (1463, 112091040), (1485, 110430432), (1488, 110207790), (1512, 108458460), (1520, 107887626), (1539, 106555680), (1540, 106486488), (1584, 103528530), (1596, 102750120), (1620, 101227896), (1672, 98079660), (1674, 97962480), (1680, 97612614), (1701, 96407520), (1705, 96181344), (1710, 95900112), (1736, 94463820), (1760, 93175677), (1767, 92806560), (1782, 92025360), (1824, 89906355), (1848, 88738740), (1860, 88166232), (1881, 87181920), (1890, 86766768), (1922, 85322160), (1944, 84356580), (1953, 83967840), (1980, 82822824), (1995, 82200096), (2016, 81343845), (2046, 80151120), (2052, 79916760), (2079, 78878880), (2090, 78463728), (2128, 77062590), (2160, 75920922), (2170, 75571056), (2232, 73471860), (2268, 72305640), (2280, 71925084), (2310, 70990992), (2356, 69604920), (2376, 69019020), (2387, 68700960), (2394, 68500080), (2430, 67485264), (2464, 66554055), (2480, 66124674), (2508, 65386440), (2511, 65308320), (2520, 65075076), (2565, 63933408), (2592, 63267435), (2604, 62975880), (2640, 62117118), (2660, 61650072), (2673, 61350240), (2728, 60113340), (2736, 59937570), (2772, 59159160), (2790, 58777488), (2835, 57844512), (2883, 56881440), (2916, 56237720), (2926, 56045520), (2945, 55683936), (2970, 55215216), (2976, 55103895), (3024, 54229230), (3040, 53943813), (3069, 53434080), (3078, 53277840), (3080, 53243244), (3135, 52309152), (3168, 51764265), (3192, 51375060), (3240, 50613948), (3255, 50380704), (3344, 49039830), (3348, 48981240), (3360, 48806307), (3402, 48203760), (3410, 48090672), (3420, 47950056), (3465, 47327328), (3472, 47231910), (3534, 46403280), (3564, 46012680), (3591, 45666720), (3645, 44990176), (3696, 44369370), (3720, 44083116), (3762, 43590960), (3780, 43383384), (3844, 42661080), (3888, 42178290), (3906, 41983920), (3960, 41411412), (3990, 41100048), (4092, 40075560), (4104, 39958380), (4123, 39774240), (4158, 39439440), (4180, 39231864), (4185, 39184992), (4256, 38531295), (4320, 37960461), (4340, 37785528), (4389, 37363680), (4455, 36810144), (4464, 36735930), (4536, 36152820), (4560, 35962542), (4617, 35518560), (4620, 35495496), (4712, 34802460), (4752, 34509510), (4774, 34350480), (4788, 34250040), (4805, 34128864), (4860, 33742632), (4960, 33062337), (5016, 32693220), (5022, 32654160), (5040, 32537538), (5103, 32135840), (5115, 32060448), (5130, 31966704), (5208, 31487940), (5280, 31058559), (5301, 30935520), (5320, 30825036), (5346, 30675120), (5456, 30056670), (5472, 29968785), (5544, 29579580), (5580, 29388744), (5643, 29060640), (5670, 28922256), (5766, 28440720), (5832, 28118860), (5852, 28022760), (5859, 27989280), (5890, 27841968), (5940, 27607608), (5985, 27400032), (6048, 27114615), (6138, 26717040), (6156, 26638920), (6160, 26621622), (6237, 26292960), (6270, 26154576), (6384, 25687530), (6479, 25310880), (6480, 25306974), (6510, 25190352), (6688, 24519915), (6696, 24490620), (6727, 24377760), (6804, 24101880), (6820, 24045336), (6840, 23975028), (6930, 23663664), (6944, 23615955), (7068, 23201640), (7128, 23006340), (7161, 22900320), (7182, 22833360), (7290, 22495088), (7315, 22418208), (7392, 22184685), (7440, 22041558), (7524, 21795480), (7533, 21769440), (7560, 21691692), (7688, 21330540), (7695, 21311136), (7776, 21089145), (7812, 20991960), (7920, 20705706), (7980, 20550024), (8019, 20450080), (8184, 20037780), (8208, 19979190), (8246, 19887120), (8316, 19719720), (8360, 19615932), (8370, 19592496), (8505, 19281504), (8649, 18960480), (8680, 18892764), (8778, 18681840), (8835, 18561312), (8910, 18405072), (8928, 18367965), (9072, 18076410), (9120, 17981271), (9207, 17811360), (9234, 17759280), (9240, 17747748), (9405, 17436384), (9424, 17401230), (9504, 17254755), (9548, 17175240), (9576, 17125020), (9610, 17064432), (9720, 16871316), (9765, 16793568), (10032, 16346610), (10044, 16327080), (10080, 16268769), (10206, 16067920), (10230, 16030224), (10260, 15983352), (10395, 15775776), (10416, 15743970), (10571, 15513120), (10602, 15467760), (10640, 15412518), (10692, 15337560), (10773, 15222240), (10912, 15028335), (11088, 14789790), (11160, 14694372), (11286, 14530320), (11340, 14461128), (11532, 14220360), (11664, 14059430), (11704, 14011380), (11718, 13994640), (11780, 13920984), (11880, 13803804), (11935, 13740192), (11970, 13700016), (12276, 13358520), (12312, 13319460), (12320, 13310811), (12369, 13258080), (12474, 13146480), (12540, 13077288), (12555, 13061664), (12768, 12843765), (12958, 12655440), (12960, 12653487), (13020, 12595176), (13167, 12454560), (13365, 12270048), (13392, 12245310), (13454, 12188880), (13608, 12050940), (13640, 12022668), (13680, 11987514), (13851, 11839520), (13860, 11831832), (14136, 11600820), (14256, 11503170), (14322, 11450160), (14364, 11416680), (14415, 11376288), (14580, 11247544), (14630, 11209104), (14880, 11020779), (15048, 10897740), (15066, 10884720), (15120, 10845846), (15345, 10686816), (15376, 10665270), (15390, 10655568), (15624, 10495980), (15840, 10352853), (15903, 10311840), (15960, 10275012), (16038, 10225040), (16368, 10018890), (16416, 9989595), (16492, 9943560), (16632, 9859860), (16720, 9807966), (16740, 9796248), (16929, 9686880), (17010, 9640752), (17298, 9480240), (17360, 9446382), (17556, 9340920), (17577, 9329760), (17670, 9280656), (17820, 9202536), (17955, 9133344), (18144, 9038205), (18259, 8981280), (18414, 8905680), (18468, 8879640), (18480, 8873874), (18711, 8764320), (18810, 8718192), (18848, 8700615), (19096, 8587620), (19152, 8562510), (19220, 8532216), (19437, 8436960), (19440, 8435658), (19530, 8396784), (20064, 8173305), (20088, 8163540), (20181, 8125920), (20412, 8033960), (20460, 8015112), (20520, 7991676), (20615, 7954848), (20790, 7887888), (20832, 7871985), (21142, 7756560), (21204, 7733880), (21280, 7706259), (21384, 7668780), (21483, 7633440), (21546, 7611120), (21945, 7472736), (22176, 7394895), (22320, 7347186), (22572, 7265160), (22599, 7256480), (22680, 7230564), (23064, 7110180), (23085, 7103712), (23328, 7029715), (23408, 7005690), (23436, 6997320), (23560, 6960492), (23760, 6901902), (23870, 6870096), (23940, 6850008), (24552, 6679260), (24624, 6659730), (24738, 6629040), (24948, 6573240), (25080, 6538644), (25110, 6530832), (25515, 6427168), (25916, 6327720), (25947, 6320160), (26040, 6297588), (26334, 6227280), (26505, 6187104), (26730, 6135024), (26784, 6122655), (26908, 6094440), (27216, 6025470), (27280, 6011334), (27360, 5993757), (27621, 5937120), (27702, 5919760), (27720, 5915916), (28215, 5812128), (28272, 5800410), (28512, 5751585), (28644, 5725080), (28728, 5708340), (28830, 5688144), (29160, 5623772), (29260, 5604552), (29295, 5597856), (30096, 5448870), (30132, 5442360), (30240, 5422923), (30690, 5343408), (30752, 5332635), (30780, 5327784), (31185, 5258592), (31248, 5247990), (31713, 5171040), (31806, 5155920), (31920, 5137506), (32076, 5112520), (32319, 5074080), (32395, 5062176), (32736, 5009445), (32984, 4971780), (33264, 4929930), (33440, 4903983), (33480, 4898124), (33635, 4875552), (33858, 4843440), (34020, 4820376), (34596, 4740120), (34720, 4723191), (35112, 4670460), (35154, 4664880), (35340, 4640328), (35640, 4601268), (35805, 4580064), (35910, 4566672), (36518, 4490640), (36828, 4452840), (36936, 4439820), (36960, 4436937), (37107, 4419360), (37422, 4382160), (37620, 4359096), (37665, 4353888), (38192, 4293810), (38304, 4281255), (38440, 4266108), (38874, 4218480), (38880, 4217829), (39060, 4198392), (39501, 4151520), (40095, 4090016), (40176, 4081770), (40362, 4062960), (40824, 4016980), (40920, 4007556), (41040, 3995838), (41230, 3977424), (41580, 3943944), (42284, 3878280), (42408, 3866940), (42768, 3834390), (42966, 3816720), (43092, 3805560), (43245, 3792096), (43890, 3736368), (44640, 3673593), (45144, 3632580), (45198, 3628240), (45353, 3615840), (45360, 3615282), (46035, 3562272), (46128, 3555090), (46170, 3551856), (46816, 3502845), (46872, 3498660), (47120, 3480246), (47520, 3450951), (47709, 3437280), (47740, 3435048), (47880, 3425004), (49104, 3339630), (49248, 3329865), (49476, 3314520), (49896, 3286620), (50160, 3269322), (50220, 3265416), (50787, 3228960), (51030, 3213584), (51832, 3163860), (51894, 3160080), (52080, 3148794), (52668, 3113640), (52731, 3109920), (52855, 3102624), (53010, 3093552), (53460, 3067512), (53816, 3047220), (53865, 3044448), (54432, 3012735), (54560, 3005667), (54777, 2993760), (55242, 2968560), (55404, 2959880), (55440, 2957958), (56133, 2921440), (56430, 2906064), (56544, 2900205), (57288, 2862540), (57456, 2854170), (57660, 2844072), (58311, 2812320), (58320, 2811886), (58520, 2802276), (58590, 2798928), (60192, 2724435), (60264, 2721180), (60543, 2708640), (61380, 2671704), (61560, 2663892), (61845, 2651616), (62370, 2629296), (62496, 2623995), (63426, 2585520), (63612, 2577960), (63840, 2568753), (64152, 2556260), (64449, 2544480), (64638, 2537040), (64790, 2531088), (65835, 2490912), (65968, 2485890), (66528, 2464965), (66960, 2449062), (67270, 2437776), (67716, 2421720), (68040, 2410188), (69192, 2370060), (69255, 2367904), (70224, 2335230), (70308, 2332440), (70680, 2320164), (71280, 2300634), (71610, 2290032), (71820, 2283336), (73036, 2245320), (73656, 2226420), (73872, 2219910), (73997, 2216160), (74214, 2209680), (74844, 2191080), (75240, 2179548), (75330, 2176944), (76384, 2146905), (76880, 2133054), (77748, 2109240), (77841, 2106720), (78120, 2099196), (79002, 2075760), (79515, 2062368), (80190, 2045008), (80352, 2040885), (80724, 2031480), (81648, 2008490), (81840, 2003778), (82080, 1997919), (82460, 1988712), (82863, 1979040), (83160, 1971972), (84568, 1939140), (84645, 1937376), (84816, 1933470), (85536, 1917195), (85932, 1908360), (86184, 1902780), (86490, 1896048), (87780, 1868184), (87885, 1865952), (90288, 1816290), (90396, 1814120), (90706, 1807920), (90720, 1807641), (91295, 1796256), (92070, 1781136), (92256, 1777545), (92340, 1775928), (93555, 1752864), (93744, 1749330), (94240, 1740123), (95139, 1723680), (95418, 1718640), (95480, 1717524), (95760, 1712502), (96957, 1691360), (97185, 1687392), (98208, 1669815), (98952, 1657260), (99792, 1643310), (100320, 1634661), (100440, 1632708), (100905, 1625184), (101574, 1614480), (102060, 1606792), (103664, 1581930), (103788, 1580040), (104160, 1574397), (105336, 1556820), (105462, 1554960), (105710, 1551312), (106020, 1546776), (106920, 1533756), (107415, 1526688), (107632, 1523610), (107730, 1522224), (109554, 1496880), (110484, 1484280), (110808, 1479940), (110880, 1478979), (111321, 1473120), (112266, 1460720), (112860, 1453032), (112995, 1451296), (114576, 1431270), (114912, 1427085), (115320, 1422036), (116622, 1406160), (116640, 1405943), (117040, 1401138), (117180, 1399464), (118503, 1383840), (120528, 1360590), (121086, 1354320), (122760, 1335852), (123120, 1331946), (123690, 1325808), (124740, 1314648), (126852, 1292760), (127224, 1288980), (127813, 1283040), (128304, 1278130), (128898, 1272240), (129276, 1268520), (129580, 1265544), (129735, 1264032), (131670, 1245456), (131936, 1242945), (133920, 1224531), (134540, 1218888), (135432, 1210860), (136059, 1205280), (136080, 1205094), (138105, 1187424), (138384, 1185030), (138510, 1183952), (140448, 1167615), (140616, 1166220), (141360, 1160082), (142560, 1150317), (143127, 1145760), (143220, 1145016), (143640, 1141668), (146072, 1122660), (147312, 1113210), (147744, 1109955), (147994, 1108080), (148428, 1104840), (149688, 1095540), (150480, 1089774), (150660, 1088472), (152361, 1076320), (153760, 1066527), (155496, 1054620), (155682, 1053360), (156240, 1049598), (158004, 1037880), (158193, 1036640), (158565, 1034208), (159030, 1031184), (160380, 1022504), (161448, 1015740), (161595, 1014816), (163296, 1004245), (163680, 1001889), (164331, 997920), (164920, 994356), (165726, 989520), (166320, 985986), (169136, 969570), (169290, 968688), (169632, 966735), (171864, 954180), (172368, 951390), (172980, 948024), (174933, 937440), (175560, 934092), (175770, 932976), (180576, 908145), (180792, 907060), (181412, 903960), (181629, 902880), (182590, 898128), (184140, 890568), (184680, 887964), (185535, 883872), (187110, 876432), (187488, 874665), (190278, 861840), (190836, 859320), (190960, 858762), (191520, 856251), (193347, 848160), (193914, 845680), (194370, 843696), (197505, 830304), (197904, 828630), (199584, 821655), (200849, 816480), (200880, 816354), (201810, 812592), (203148, 807240), (204120, 803396), (207328, 790965), (207576, 790020), (210672, 778410), (210924, 777480), (211420, 775656), (212040, 773388), (213840, 766878), (214830, 763344), (215264, 761805), (215460, 761112), (219108, 748440), (220968, 742140), (221616, 739970), (221991, 738720), (222642, 736560), (224532, 730360), (225720, 726516), (225990, 725648), (226765, 723168), (229152, 715635), (230640, 711018), (233244, 703080), (233523, 702240), (234080, 700569), (234360, 699732), (237006, 691920), (238545, 687456), (241056, 680295), (242172, 677160), (245520, 667926), (246240, 665973), (247380, 662904), (248589, 659680), (249480, 657324), (253704, 646380), (253935, 645792), (254448, 644490), (255626, 641520), (256608, 639065), (257796, 636120), (258552, 634260), (259160, 632772), (259470, 632016), (263340, 622728), (263655, 621984), (269080, 609444), (270864, 605430), (272118, 602640), (272160, 602547), (273885, 598752), (276210, 593712), (276768, 592515), (277020, 591976), (280665, 584288), (281232, 583110), (282720, 580041), (285417, 574560), (286254, 572880), (286440, 572508), (287280, 570834), (291555, 562464), (292144, 561330), (294624, 556605), (295988, 554040), (296856, 552420), (299376, 547770), (300960, 544887), (301320, 544236), (302715, 541728), (304722, 538160), (310992, 527310), (311364, 526680), (312480, 524799), (316008, 518940), (316386, 518320), (317130, 517104), (318060, 515592), (320760, 511252), (322245, 508896), (322896, 507870), (323190, 507408), (328662, 498960), (329840, 497178), (331452, 494760), (332640, 492993), (333963, 491040), (338272, 484785), (338580, 484344), (343728, 477090), (344736, 475695), (345960, 474012), (349866, 468720), (351120, 467046), (351540, 466488), (355509, 461280), (361584, 453530), (362824, 451980), (363258, 451440), (365180, 449064), (368280, 445284), (369360, 443982), (369985, 443232), (371070, 441936), (374220, 438216), (380556, 430920), (381672, 429660), (381920, 429381), (383439, 427680), (386694, 424080), (387828, 422840), (388740, 421848), (389205, 421344), (395010, 415152), (395808, 414315), (401698, 408240), (401760, 408177), (403620, 406296)]