300646851120

素因数分解:

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

素因数の和:138

約数の個数: 2160

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

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

約数列:

[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, 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, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 240, 242, 243, 248, 252, 264, 266, 270, 279, 280, 285, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 360, 363, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 440, 456, 462, 465, 484, 486, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 589, 594, 605, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 720, 726, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 847, 855, 868, 880, 891, 912, 924, 930, 945, 961, 968, 972, 990, 1008, 1023, 1026, 1045, 1064, 1080, 1085, 1089, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1215, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1452, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1694, 1701, 1705, 1710, 1736, 1767, 1782, 1815, 1848, 1860, 1881, 1890, 1922, 1936, 1944, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2128, 2160, 2170, 2178, 2232, 2268, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2430, 2480, 2508, 2511, 2520, 2541, 2565, 2604, 2640, 2660, 2673, 2728, 2736, 2772, 2790, 2835, 2883, 2904, 2926, 2945, 2970, 3024, 3069, 3078, 3080, 3135, 3192, 3240, 3255, 3267, 3344, 3348, 3388, 3402, 3410, 3420, 3465, 3472, 3534, 3564, 3591, 3630, 3696, 3720, 3751, 3762, 3780, 3844, 3888, 3906, 3960, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4340, 4356, 4389, 4455, 4464, 4536, 4560, 4598, 4617, 4620, 4712, 4752, 4774, 4788, 4805, 4840, 4860, 5016, 5022, 5040, 5082, 5115, 5130, 5208, 5301, 5320, 5346, 5445, 5456, 5544, 5580, 5643, 5670, 5766, 5808, 5852, 5859, 5890, 5940, 5985, 6138, 6156, 6160, 6237, 6270, 6384, 6479, 6480, 6510, 6534, 6696, 6727, 6776, 6804, 6820, 6840, 6897, 6930, 7068, 7128, 7161, 7182, 7260, 7315, 7440, 7502, 7524, 7533, 7560, 7623, 7688, 7695, 7812, 7920, 7980, 8184, 8208, 8246, 8316, 8360, 8370, 8470, 8505, 8649, 8680, 8712, 8778, 8835, 8910, 9072, 9196, 9207, 9234, 9240, 9405, 9424, 9548, 9576, 9610, 9680, 9720, 9765, 9801, 10032, 10044, 10164, 10230, 10260, 10395, 10416, 10571, 10602, 10640, 10692, 10773, 10890, 11088, 11160, 11253, 11286, 11340, 11495, 11532, 11704, 11718, 11780, 11880, 11935, 11970, 12276, 12312, 12369, 12474, 12540, 12555, 12705, 12958, 13020, 13068, 13167, 13365, 13392, 13454, 13552, 13608, 13640, 13680, 13794, 13860, 14136, 14256, 14322, 14364, 14415, 14520, 14630, 15004, 15048, 15066, 15120, 15246, 15345, 15376, 15390, 15624, 15903, 15960, 16093, 16335, 16368, 16492, 16632, 16720, 16740, 16929, 16940, 17010, 17298, 17360, 17424, 17556, 17577, 17670, 17820, 17955, 18259, 18392, 18414, 18468, 18480, 18711, 18755, 18810, 19096, 19152, 19220, 19437, 19440, 19530, 19602, 20088, 20181, 20328, 20460, 20520, 20615, 20691, 20790, 21142, 21204, 21384, 21483, 21546, 21780, 21945, 22320, 22506, 22572, 22680, 22869, 22990, 23064, 23085, 23408, 23436, 23560, 23760, 23870, 23940, 24552, 24624, 24738, 24948, 25080, 25110, 25410, 25916, 25947, 26040, 26136, 26257, 26334, 26505, 26730, 26908, 27216, 27280, 27588, 27621, 27720, 28215, 28272, 28644, 28728, 28830, 29040, 29260, 29295, 29403, 30008, 30096, 30132, 30492, 30690, 30780, 31185, 31248, 31713, 31806, 31920, 32186, 32319, 32395, 32670, 32984, 33264, 33480, 33635, 33759, 33858, 33880, 34020, 34485, 34596, 35112, 35154, 35340, 35640, 35805, 35910, 36518, 36784, 36828, 36936, 37107, 37422, 37510, 37620, 37665, 38115, 38192, 38440, 38874, 39060, 39204, 39501, 40176, 40362, 40656, 40920, 41040, 41230, 41382, 41580, 42284, 42408, 42768, 42966, 43092, 43245, 43560, 43890, 45012, 45144, 45353, 45360, 45738, 45980, 46035, 46128, 46170, 46872, 47120, 47709, 47740, 47880, 48279, 49005, 49104, 49476, 49896, 50160, 50220, 50787, 50820, 51832, 51894, 52080, 52272, 52514, 52668, 52731, 52855, 53010, 53460, 53816, 53865, 54777, 55176, 55242, 55440, 56265, 56430, 57288, 57456, 57660, 58311, 58520, 58590, 58806, 60016, 60264, 60543, 60984, 61380, 61560, 61845, 62073, 62370, 63426, 63612, 64372, 64449, 64638, 64790, 65340, 65835, 65968, 66960, 67270, 67518, 67716, 67760, 68040, 68607, 68970, 69192, 70224, 70308, 70680, 71269, 71280, 71610, 71820, 73036, 73656, 73872, 73997, 74214, 74844, 75020, 75240, 75330, 76230, 76880, 77748, 77841, 78120, 78408, 78771, 79002, 79515, 80465, 80724, 81840, 82460, 82764, 82863, 83160, 84568, 84645, 84816, 85932, 86184, 86490, 87120, 87780, 87885, 90024, 90288, 90706, 91295, 91476, 91960, 92070, 92340, 93555, 93744, 95139, 95418, 95480, 95760, 96558, 97185, 98010, 98952, 99792, 100440, 100905, 101277, 101574, 101640, 103455, 103664, 103788, 105028, 105336, 105462, 105710, 106020, 106920, 107415, 107632, 107730, 109554, 110352, 110484, 111321, 112530, 112860, 114345, 114576, 115320, 116281, 116622, 117040, 117180, 117612, 118503, 120528, 121086, 121968, 122760, 123120, 123690, 124146, 124740, 126852, 127224, 127813, 128744, 128898, 129276, 129580, 129735, 130680, 131285, 131670, 134540, 135036, 135432, 136059, 136080, 137214, 137940, 138105, 138384, 140616, 141360, 142538, 143127, 143220, 143640, 144837, 146072, 147015, 147312, 147994, 148428, 149688, 150040, 150480, 150660, 152460, 155496, 155682, 156240, 156816, 157542, 158004, 158565, 159030, 160930, 161448, 161595, 164331, 164920, 165528, 165726, 166320, 168795, 169136, 169290, 171864, 172368, 172980, 174933, 175560, 175770, 180048, 181412, 181629, 182590, 182952, 183920, 184140, 184680, 185535, 186219, 187110, 190278, 190836, 190960, 193116, 193347, 194370, 196020, 197505, 197904, 200849, 200880, 201810, 202554, 203148, 203280, 205821, 206910, 207576, 210056, 210672, 210924, 211420, 212040, 213807, 213840, 214830, 215460, 219108, 220968, 221991, 222642, 225060, 225720, 226765, 228690, 230640, 232562, 233244, 233523, 234360, 235224, 236313, 237006, 238545, 241395, 242172, 245520, 247380, 248292, 249480, 253704, 253935, 254448, 255626, 257488, 257796, 258552, 259160, 259470, 261360, 262570, 263340, 263655, 269080, 270072, 270864, 272118, 273885, 274428, 275880, 276210, 281232, 285076, 285417, 286254, 286440, 287280, 289674, 291555, 292144, 294030, 295988, 296856, 299376, 300080, 301320, 302715, 303831, 304920, 310365, 310992, 311364, 315084, 316008, 317130, 318060, 321860, 322245, 322896, 323190, 328662, 329840, 331056, 331452, 333963, 337590, 338580, 343035, 343728, 345960, 348843, 349866, 351120, 351540, 355509, 356345, 362824, 363258, 365180, 365904, 368280, 369360, 369985, 371070, 372438, 374220, 380556, 381672, 383439, 386232, 386694, 388740, 389205, 392040, 393855, 395010, 401698, 403620, 405108, 406296, 408177, 411642, 413820, 414315, 415152, 420112, 421848, 422840, 424080, 427614, 429660, 430920, 434511, 438216, 441936, 443982, 445284, 450120, 451440, 453530, 457380, 465124, 466488, 467046, 468720, 470448, 472626, 474012, 475695, 477090, 482790, 484344, 492993, 494760, 496584, 498883, 498960, 506385, 507408, 507870, 511252, 515592, 517104, 518320, 518940, 524799, 525140, 526680, 527310, 538160, 540144, 544236, 544887, 547770, 548856, 551760, 552420, 556605, 558657, 570152, 570834, 572508, 572880, 579348, 580041, 581405, 583110, 588060, 591976, 592515, 593712, 602547, 602640, 605430, 607662, 609840, 620730, 622728, 630168, 632016, 634260, 636120, 639065, 641421, 643720, 644490, 646380, 657324, 662904, 665973, 667926, 675180, 677160, 680295, 686070, 691920, 697686, 699732, 703080, 708939, 711018, 712690, 715635, 724185, 725648, 726516, 730360, 736560, 739970, 742140, 744876, 748440, 761112, 763344, 766878, 772464, 773388, 777480, 778410, 784080, 787710, 790020, 803396, 807240, 810216, 812592, 813967, 816354, 821655, 823284, 827640, 828630, 843696, 845680, 855228, 856251, 859320, 861840, 869022, 874665, 876432, 887964, 890568, 900240, 907060, 908145, 911493, 914760, 930248, 931095, 932976, 934092, 945252, 948024, 951390, 954180, 965580, 966735, 968688, 985986, 989520, 993168, 997766, 1001889, 1004245, 1012770, 1015740, 1022504, 1029105, 1031184, 1037880, 1046529, 1049598, 1050280, 1053360, 1054620, 1069035, 1088472, 1089774, 1095540, 1097712, 1104840, 1109955, 1113210, 1117314, 1140304, 1141668, 1145016, 1150317, 1158696, 1160082, 1162810, 1166220, 1167615, 1176120, 1181565, 1183952, 1185030, 1205094, 1210860, 1215324, 1224531, 1241460, 1245456, 1260336, 1268520, 1272240, 1278130, 1282842, 1287440, 1288980, 1292760, 1303533, 1314648, 1325808, 1331946, 1335852, 1350360, 1354320, 1360590, 1372140, 1395372, 1399464, 1405943, 1406160, 1417878, 1422036, 1425380, 1427085, 1431270, 1448370, 1453032, 1460720, 1478979, 1479940, 1484280, 1489752, 1496649, 1496880, 1519155, 1522224, 1533756, 1546776, 1554960, 1556820, 1574397, 1575420, 1580040, 1606792, 1614480, 1620432, 1627934, 1632708, 1634661, 1643310, 1646568, 1655280, 1657260, 1669815, 1710456, 1712502, 1718640, 1738044, 1744215, 1749330, 1775928, 1777545, 1781136, 1807641, 1814120, 1816290, 1822986, 1829520, 1860496, 1862190, 1868184, 1890504, 1896048, 1902780, 1908360, 1917195, 1924263, 1931160, 1933470, 1971972, 1995532, 1997919, 2003778, 2008490, 2025540, 2031480, 2040885, 2045008, 2058210, 2075760, 2093058, 2099196, 2100560, 2109240, 2126817, 2138070, 2172555, 2176944, 2179548, 2191080, 2209339, 2209680, 2219910, 2226420, 2234628, 2283336, 2290032, 2300634, 2317392, 2320164, 2325620, 2332440, 2335230, 2352240, 2363130, 2370060, 2410188, 2421720, 2430648, 2441901, 2449062, 2464965, 2482920, 2494415, 2537040, 2556260, 2565684, 2568753, 2577960, 2585520, 2607066, 2623995, 2629296, 2663892, 2671704, 2700720, 2721180, 2724435, 2744280, 2790744, 2793285, 2798928, 2811886, 2835756, 2844072, 2850760, 2854170, 2862540, 2896740, 2900205, 2906064, 2957958, 2959880, 2968560, 2979504, 2993298, 3012735, 3038310, 3067512, 3093552, 3113640, 3139587, 3148794, 3150840, 3160080, 3207105, 3213584, 3255868, 3265416, 3269322, 3286620, 3293136, 3314520, 3329865, 3339630, 3420912, 3425004, 3450951, 3476088, 3488430, 3498660, 3544695, 3551856, 3555090, 3615282, 3628240, 3632580, 3645972, 3673593, 3724380, 3736368, 3781008, 3805560, 3816720, 3834390, 3848526, 3862320, 3866940, 3910599, 3943944, 3991064, 3995838, 4007556, 4016980, 4051080, 4062960, 4069835, 4081770, 4116420, 4186116, 4198392, 4217829, 4218480, 4253634, 4276140, 4281255, 4345110, 4359096, 4382160, 4418678, 4436937, 4439820, 4452840, 4469256, 4489947, 4557465, 4566672, 4601268, 4640328, 4651240, 4664880, 4670460, 4726260, 4740120, 4820376, 4843440, 4861296, 4883802, 4898124, 4929930, 4965840, 4988830, 5009445, 5112520, 5131368, 5137506, 5155920, 5214132, 5232645, 5247990, 5327784, 5343408, 5422923, 5442360, 5448870, 5488560, 5581488, 5586570, 5623772, 5671512, 5688144, 5701520, 5708340, 5725080, 5751585, 5772789, 5793480, 5800410, 5915916, 5919760, 5986596, 5993757, 6025470, 6076620, 6122655, 6135024, 6227280, 6279174, 6297588, 6301680, 6380451, 6414210, 6511736, 6517665, 6530832, 6538644, 6573240, 6628017, 6629040, 6659730, 6679260, 6850008, 6901902, 6952176, 6976860, 6997320, 7029715, 7089390, 7110180, 7230564, 7265160, 7291944, 7325703, 7347186, 7394895, 7448760, 7483245, 7611120, 7668780, 7697052, 7733880, 7821198, 7871985, 7887888, 7982128, 7991676, 8015112, 8033960, 8102160, 8139670, 8163540, 8173305, 8232840, 8372232, 8396784, 8435658, 8507268, 8552280, 8562510, 8690220, 8718192, 8837356, 8873874, 8879640, 8905680, 8938512, 8979894, 9038205, 9114930, 9202536, 9280656, 9302480, 9340920, 9418761, 9452520, 9480240, 9621315, 9640752, 9767604, 9796248, 9859860, 9977660, 9989595, 10018890, 10225040, 10262736, 10275012, 10352853, 10428264, 10465290, 10495980, 10634085, 10655568, 10845846, 10884720, 10897740, 11020779, 11046695, 11173140, 11247544, 11343024, 11416680, 11450160, 11503170, 11545578, 11586960, 11600820, 11831832, 11973192, 11987514, 12050940, 12153240, 12209505, 12245310, 12558348, 12595176, 12653487, 12760902, 12828420, 12843765, 13023472, 13035330, 13077288, 13146480, 13256034, 13319460, 13358520, 13469841, 13700016, 13803804, 13953720, 13994640, 14059430, 14178780, 14220360, 14461128, 14530320, 14583888, 14651406, 14694372, 14789790, 14897520, 14966490, 15337560, 15394104, 15465373, 15467760, 15642396, 15697935, 15743970, 15983352, 16030224, 16067920, 16268769, 16279340, 16327080, 16346610, 16465680, 16744464, 16871316, 17014536, 17104560, 17125020, 17254755, 17318367, 17380440, 17674712, 17747748, 17759280, 17959788, 17981271, 18076410, 18229860, 18367965, 18405072, 18681840, 18837522, 18905040, 19242630, 19535208, 19552995, 19592496, 19719720, 19884051, 19955320, 19979190, 20037780, 20550024, 20705706, 20856528, 20930580, 20991960, 21089145, 21268170, 21691692, 21795480, 21977109, 22041558, 22093390, 22184685, 22346280, 22449735, 22495088, 22833360, 23006340, 23091156, 23201640, 23663664, 23946384, 23975028, 24101880, 24306480, 24419010, 24490620, 25116696, 25190352, 25306974, 25521804, 25656840, 25687530, 26070660, 26154576, 26512068, 26638920, 26717040, 26939682, 27114615, 27607608, 27907440, 28118860, 28256283, 28357560, 28440720, 28863945, 28922256, 29302812, 29388744, 29579580, 29932980, 29968785, 30675120, 30788208, 30930746, 31058559, 31284792, 31395870, 31487940, 31902255, 31966704, 32537538, 32558680, 32654160, 32693220, 33140085, 33742632, 34029072, 34250040, 34509510, 34636734, 34760880, 35349424, 35495496, 35919576, 35962542, 36152820, 36459720, 36628515, 36735930, 37675044, 37960461, 38485260, 39070416, 39105990, 39439440, 39768102, 39910640, 39958380, 40075560, 40409523, 41100048, 41411412, 41861160, 41983920, 42178290, 42536340, 43383384, 43590960, 43954218, 44083116, 44186780, 44369370, 44692560, 44899470, 46012680, 46182312, 46396119, 46403280, 47093805, 47950056, 48203760, 48806307, 48838020, 48981240, 50233392, 50613948, 51043608, 51313680, 51375060, 51764265, 52141320, 53024136, 53277840, 53879364, 54229230, 55103895, 55215216, 56237720, 56512566, 56715120, 57727890, 58605624, 58777488, 59159160, 59652153, 59865960, 59937570, 61861492, 62117118, 62569584, 62791740, 62975880, 63267435, 63804510, 65075076, 65117360, 65386440, 65931327, 66280170, 67349205, 67485264, 68500080, 69019020, 69273468, 70990992, 71839152, 71925084, 72305640, 72919440, 73257030, 73471860, 75350088, 75920922, 76970520, 77326865, 78211980, 79536204, 79916760, 80151120, 80819046, 81343845, 82822824, 83722320, 84356580, 85072680, 86591835, 86766768, 87908436, 88166232, 88373560, 88738740, 89798940, 89906355, 92025360, 92364624, 92792238, 94187610, 95900112, 97612614, 97676040, 97962480, 99420255, 101227896, 102087216, 102750120, 103528530, 104282640, 106048272, 107758728, 108458460, 109885545, 110207790, 112475440, 113025132, 113881383, 115455780, 117211248, 118318320, 119304306, 119731920, 119875140, 121228569, 123722984, 124234236, 125583480, 125951760, 126534870, 127609020, 130150152, 130772880, 131862654, 132560340, 134698410, 138038040, 138546936, 139188357, 141281415, 143850168, 144611280, 146514060, 146943720, 150700176, 151841844, 153941040, 154653730, 155292795, 156423960, 159072408, 159833520, 161638092, 162687690, 165645648, 168713160, 170145360, 173183670, 175816872, 176332464, 176747120, 177477480, 178956459, 179597880, 179812710, 185584476, 188375220, 189802305, 195225228, 195352080, 197793981, 198840510, 202047615, 202455792, 205500240, 207057060, 215517456, 216916920, 219771090, 220415580, 226050264, 227762766, 230911560, 231980595, 238608612, 239750280, 242457138, 244031535, 247445968, 248468472, 251166960, 253069740, 255218040, 260300304, 263725308, 265120680, 269396820, 276076080, 277093872, 278376714, 282562830, 287700336, 293028120, 293887440, 298260765, 303683688, 309307460, 310585590, 312847920, 318144816, 323276184, 325375380, 329656635, 337426320, 341644149, 346367340, 351633744, 354954960, 357912918, 359195760, 359625420, 371168952, 376750440, 379604610, 390450456, 395587962, 397681020, 404095230, 414114120, 417565071, 433833840, 439542180, 440831160, 452100528, 455525532, 461823120, 463961190, 477217224, 479500560, 484914276, 488063070, 496936944, 506139480, 510436080, 527450616, 530241360, 536869377, 538793640, 556753428, 565125660, 569406915, 586056240, 596521530, 606142845, 607367376, 618614920, 621171180, 646552368, 650750760, 659313270, 683288298, 692734680, 695941785, 715825836, 719250840, 742337904, 753500880, 759209220, 780900912, 791175924, 795362040, 808190460, 828228240, 835130142, 879084360, 881662320, 894782295, 911051064, 927922380, 954434448, 969828552, 976126140, 988969905, 1012278960, 1054901232, 1073738754, 1077587280, 1113506856, 1130251320, 1138813830, 1193043060, 1212285690, 1237229840, 1242342360, 1252695213, 1301501520, 1318626540, 1366576596, 1385469360, 1391883570, 1431651672, 1438501680, 1518418440, 1582351848, 1590724080, 1616380920, 1670260284, 1708220745, 1758168720, 1789564590, 1822102128, 1855844760, 1939657104, 1952252280, 1977939810, 2087825355, 2147477508, 2227013712, 2260502640, 2277627660, 2386086120, 2424571380, 2484684720, 2505390426, 2637253080, 2684346885, 2733153192, 2783767140, 2863303344, 3036836880, 3164703696, 3232761840, 3340520568, 3416441490, 3579129180, 3711689520, 3758085639, 3904504560, 3955879620, 4175650710, 4294955016, 4555255320, 4772172240, 4849142760, 5010780852, 5274506160, 5368693770, 5466306384, 5567534280, 6263476065, 6681041136, 6832882980, 7158258360, 7516171278, 7911759240, 8351301420, 8589910032, 9110510640, 9698285520, 10021561704, 10737387540, 11135068560, 12526952130, 13665765960, 14316516720, 15032342556, 15823518480, 16702602840, 18790428195, 20043123408, 21474775080, 25053904260, 27331531920, 30064685112, 33405205680, 37580856390, 42949550160, 50107808520, 60129370224, 75161712780, 100215617040, 150323425560, 300646851120]

約数ペア:

[(1, 300646851120), (2, 150323425560), (3, 100215617040), (4, 75161712780), (5, 60129370224), (6, 50107808520), (7, 42949550160), (8, 37580856390), (9, 33405205680), (10, 30064685112), (11, 27331531920), (12, 25053904260), (14, 21474775080), (15, 20043123408), (16, 18790428195), (18, 16702602840), (19, 15823518480), (20, 15032342556), (21, 14316516720), (22, 13665765960), (24, 12526952130), (27, 11135068560), (28, 10737387540), (30, 10021561704), (31, 9698285520), (33, 9110510640), (35, 8589910032), (36, 8351301420), (38, 7911759240), (40, 7516171278), (42, 7158258360), (44, 6832882980), (45, 6681041136), (48, 6263476065), (54, 5567534280), (55, 5466306384), (56, 5368693770), (57, 5274506160), (60, 5010780852), (62, 4849142760), (63, 4772172240), (66, 4555255320), (70, 4294955016), (72, 4175650710), (76, 3955879620), (77, 3904504560), (80, 3758085639), (81, 3711689520), (84, 3579129180), (88, 3416441490), (90, 3340520568), (93, 3232761840), (95, 3164703696), (99, 3036836880), (105, 2863303344), (108, 2783767140), (110, 2733153192), (112, 2684346885), (114, 2637253080), (120, 2505390426), (121, 2484684720), (124, 2424571380), (126, 2386086120), (132, 2277627660), (133, 2260502640), (135, 2227013712), (140, 2147477508), (144, 2087825355), (152, 1977939810), (154, 1952252280), (155, 1939657104), (162, 1855844760), (165, 1822102128), (168, 1789564590), (171, 1758168720), (176, 1708220745), (180, 1670260284), (186, 1616380920), (189, 1590724080), (190, 1582351848), (198, 1518418440), (209, 1438501680), (210, 1431651672), (216, 1391883570), (217, 1385469360), (220, 1366576596), (228, 1318626540), (231, 1301501520), (240, 1252695213), (242, 1242342360), (243, 1237229840), (248, 1212285690), (252, 1193043060), (264, 1138813830), (266, 1130251320), (270, 1113506856), (279, 1077587280), (280, 1073738754), (285, 1054901232), (297, 1012278960), (304, 988969905), (308, 976126140), (310, 969828552), (315, 954434448), (324, 927922380), (330, 911051064), (336, 894782295), (341, 881662320), (342, 879084360), (360, 835130142), (363, 828228240), (372, 808190460), (378, 795362040), (380, 791175924), (385, 780900912), (396, 759209220), (399, 753500880), (405, 742337904), (418, 719250840), (420, 715825836), (432, 695941785), (434, 692734680), (440, 683288298), (456, 659313270), (462, 650750760), (465, 646552368), (484, 621171180), (486, 618614920), (495, 607367376), (496, 606142845), (504, 596521530), (513, 586056240), (528, 569406915), (532, 565125660), (540, 556753428), (558, 538793640), (560, 536869377), (567, 530241360), (570, 527450616), (589, 510436080), (594, 506139480), (605, 496936944), (616, 488063070), (620, 484914276), (627, 479500560), (630, 477217224), (648, 463961190), (651, 461823120), (660, 455525532), (665, 452100528), (682, 440831160), (684, 439542180), (693, 433833840), (720, 417565071), (726, 414114120), (744, 404095230), (756, 397681020), (760, 395587962), (770, 390450456), (792, 379604610), (798, 376750440), (810, 371168952), (836, 359625420), (837, 359195760), (840, 357912918), (847, 354954960), (855, 351633744), (868, 346367340), (880, 341644149), (891, 337426320), (912, 329656635), (924, 325375380), (930, 323276184), (945, 318144816), (961, 312847920), (968, 310585590), (972, 309307460), (990, 303683688), (1008, 298260765), (1023, 293887440), (1026, 293028120), (1045, 287700336), (1064, 282562830), (1080, 278376714), (1085, 277093872), (1089, 276076080), (1116, 269396820), (1134, 265120680), (1140, 263725308), (1155, 260300304), (1178, 255218040), (1188, 253069740), (1197, 251166960), (1210, 248468472), (1215, 247445968), (1232, 244031535), (1240, 242457138), (1254, 239750280), (1260, 238608612), (1296, 231980595), (1302, 230911560), (1320, 227762766), (1330, 226050264), (1364, 220415580), (1368, 219771090), (1386, 216916920), (1395, 215517456), (1452, 207057060), (1463, 205500240), (1485, 202455792), (1488, 202047615), (1512, 198840510), (1520, 197793981), (1539, 195352080), (1540, 195225228), (1584, 189802305), (1596, 188375220), (1620, 185584476), (1672, 179812710), (1674, 179597880), (1680, 178956459), (1694, 177477480), (1701, 176747120), (1705, 176332464), (1710, 175816872), (1736, 173183670), (1767, 170145360), (1782, 168713160), (1815, 165645648), (1848, 162687690), (1860, 161638092), (1881, 159833520), (1890, 159072408), (1922, 156423960), (1936, 155292795), (1944, 154653730), (1953, 153941040), (1980, 151841844), (1995, 150700176), (2046, 146943720), (2052, 146514060), (2079, 144611280), (2090, 143850168), (2128, 141281415), (2160, 139188357), (2170, 138546936), (2178, 138038040), (2232, 134698410), (2268, 132560340), (2280, 131862654), (2299, 130772880), (2310, 130150152), (2356, 127609020), (2376, 126534870), (2387, 125951760), (2394, 125583480), (2420, 124234236), (2430, 123722984), (2480, 121228569), (2508, 119875140), (2511, 119731920), (2520, 119304306), (2541, 118318320), (2565, 117211248), (2604, 115455780), (2640, 113881383), (2660, 113025132), (2673, 112475440), (2728, 110207790), (2736, 109885545), (2772, 108458460), (2790, 107758728), (2835, 106048272), (2883, 104282640), (2904, 103528530), (2926, 102750120), (2945, 102087216), (2970, 101227896), (3024, 99420255), (3069, 97962480), (3078, 97676040), (3080, 97612614), (3135, 95900112), (3192, 94187610), (3240, 92792238), (3255, 92364624), (3267, 92025360), (3344, 89906355), (3348, 89798940), (3388, 88738740), (3402, 88373560), (3410, 88166232), (3420, 87908436), (3465, 86766768), (3472, 86591835), (3534, 85072680), (3564, 84356580), (3591, 83722320), (3630, 82822824), (3696, 81343845), (3720, 80819046), (3751, 80151120), (3762, 79916760), (3780, 79536204), (3844, 78211980), (3888, 77326865), (3906, 76970520), (3960, 75920922), (3990, 75350088), (4092, 73471860), (4104, 73257030), (4123, 72919440), (4158, 72305640), (4180, 71925084), (4185, 71839152), (4235, 70990992), (4340, 69273468), (4356, 69019020), (4389, 68500080), (4455, 67485264), (4464, 67349205), (4536, 66280170), (4560, 65931327), (4598, 65386440), (4617, 65117360), (4620, 65075076), (4712, 63804510), (4752, 63267435), (4774, 62975880), (4788, 62791740), (4805, 62569584), (4840, 62117118), (4860, 61861492), (5016, 59937570), (5022, 59865960), (5040, 59652153), (5082, 59159160), (5115, 58777488), (5130, 58605624), (5208, 57727890), (5301, 56715120), (5320, 56512566), (5346, 56237720), (5445, 55215216), (5456, 55103895), (5544, 54229230), (5580, 53879364), (5643, 53277840), (5670, 53024136), (5766, 52141320), (5808, 51764265), (5852, 51375060), (5859, 51313680), (5890, 51043608), (5940, 50613948), (5985, 50233392), (6138, 48981240), (6156, 48838020), (6160, 48806307), (6237, 48203760), (6270, 47950056), (6384, 47093805), (6479, 46403280), (6480, 46396119), (6510, 46182312), (6534, 46012680), (6696, 44899470), (6727, 44692560), (6776, 44369370), (6804, 44186780), (6820, 44083116), (6840, 43954218), (6897, 43590960), (6930, 43383384), (7068, 42536340), (7128, 42178290), (7161, 41983920), (7182, 41861160), (7260, 41411412), (7315, 41100048), (7440, 40409523), (7502, 40075560), (7524, 39958380), (7533, 39910640), (7560, 39768102), (7623, 39439440), (7688, 39105990), (7695, 39070416), (7812, 38485260), (7920, 37960461), (7980, 37675044), (8184, 36735930), (8208, 36628515), (8246, 36459720), (8316, 36152820), (8360, 35962542), (8370, 35919576), (8470, 35495496), (8505, 35349424), (8649, 34760880), (8680, 34636734), (8712, 34509510), (8778, 34250040), (8835, 34029072), (8910, 33742632), (9072, 33140085), (9196, 32693220), (9207, 32654160), (9234, 32558680), (9240, 32537538), (9405, 31966704), (9424, 31902255), (9548, 31487940), (9576, 31395870), (9610, 31284792), (9680, 31058559), (9720, 30930746), (9765, 30788208), (9801, 30675120), (10032, 29968785), (10044, 29932980), (10164, 29579580), (10230, 29388744), (10260, 29302812), (10395, 28922256), (10416, 28863945), (10571, 28440720), (10602, 28357560), (10640, 28256283), (10692, 28118860), (10773, 27907440), (10890, 27607608), (11088, 27114615), (11160, 26939682), (11253, 26717040), (11286, 26638920), (11340, 26512068), (11495, 26154576), (11532, 26070660), (11704, 25687530), (11718, 25656840), (11780, 25521804), (11880, 25306974), (11935, 25190352), (11970, 25116696), (12276, 24490620), (12312, 24419010), (12369, 24306480), (12474, 24101880), (12540, 23975028), (12555, 23946384), (12705, 23663664), (12958, 23201640), (13020, 23091156), (13068, 23006340), (13167, 22833360), (13365, 22495088), (13392, 22449735), (13454, 22346280), (13552, 22184685), (13608, 22093390), (13640, 22041558), (13680, 21977109), (13794, 21795480), (13860, 21691692), (14136, 21268170), (14256, 21089145), (14322, 20991960), (14364, 20930580), (14415, 20856528), (14520, 20705706), (14630, 20550024), (15004, 20037780), (15048, 19979190), (15066, 19955320), (15120, 19884051), (15246, 19719720), (15345, 19592496), (15376, 19552995), (15390, 19535208), (15624, 19242630), (15903, 18905040), (15960, 18837522), (16093, 18681840), (16335, 18405072), (16368, 18367965), (16492, 18229860), (16632, 18076410), (16720, 17981271), (16740, 17959788), (16929, 17759280), (16940, 17747748), (17010, 17674712), (17298, 17380440), (17360, 17318367), (17424, 17254755), (17556, 17125020), (17577, 17104560), (17670, 17014536), (17820, 16871316), (17955, 16744464), (18259, 16465680), (18392, 16346610), (18414, 16327080), (18468, 16279340), (18480, 16268769), (18711, 16067920), (18755, 16030224), (18810, 15983352), (19096, 15743970), (19152, 15697935), (19220, 15642396), (19437, 15467760), (19440, 15465373), (19530, 15394104), (19602, 15337560), (20088, 14966490), (20181, 14897520), (20328, 14789790), (20460, 14694372), (20520, 14651406), (20615, 14583888), (20691, 14530320), (20790, 14461128), (21142, 14220360), (21204, 14178780), (21384, 14059430), (21483, 13994640), (21546, 13953720), (21780, 13803804), (21945, 13700016), (22320, 13469841), (22506, 13358520), (22572, 13319460), (22680, 13256034), (22869, 13146480), (22990, 13077288), (23064, 13035330), (23085, 13023472), (23408, 12843765), (23436, 12828420), (23560, 12760902), (23760, 12653487), (23870, 12595176), (23940, 12558348), (24552, 12245310), (24624, 12209505), (24738, 12153240), (24948, 12050940), (25080, 11987514), (25110, 11973192), (25410, 11831832), (25916, 11600820), (25947, 11586960), (26040, 11545578), (26136, 11503170), (26257, 11450160), (26334, 11416680), (26505, 11343024), (26730, 11247544), (26908, 11173140), (27216, 11046695), (27280, 11020779), (27588, 10897740), (27621, 10884720), (27720, 10845846), (28215, 10655568), (28272, 10634085), (28644, 10495980), (28728, 10465290), (28830, 10428264), (29040, 10352853), (29260, 10275012), (29295, 10262736), (29403, 10225040), (30008, 10018890), (30096, 9989595), (30132, 9977660), (30492, 9859860), (30690, 9796248), (30780, 9767604), (31185, 9640752), (31248, 9621315), (31713, 9480240), (31806, 9452520), (31920, 9418761), (32186, 9340920), (32319, 9302480), (32395, 9280656), (32670, 9202536), (32984, 9114930), (33264, 9038205), (33480, 8979894), (33635, 8938512), (33759, 8905680), (33858, 8879640), (33880, 8873874), (34020, 8837356), (34485, 8718192), (34596, 8690220), (35112, 8562510), (35154, 8552280), (35340, 8507268), (35640, 8435658), (35805, 8396784), (35910, 8372232), (36518, 8232840), (36784, 8173305), (36828, 8163540), (36936, 8139670), (37107, 8102160), (37422, 8033960), (37510, 8015112), (37620, 7991676), (37665, 7982128), (38115, 7887888), (38192, 7871985), (38440, 7821198), (38874, 7733880), (39060, 7697052), (39204, 7668780), (39501, 7611120), (40176, 7483245), (40362, 7448760), (40656, 7394895), (40920, 7347186), (41040, 7325703), (41230, 7291944), (41382, 7265160), (41580, 7230564), (42284, 7110180), (42408, 7089390), (42768, 7029715), (42966, 6997320), (43092, 6976860), (43245, 6952176), (43560, 6901902), (43890, 6850008), (45012, 6679260), (45144, 6659730), (45353, 6629040), (45360, 6628017), (45738, 6573240), (45980, 6538644), (46035, 6530832), (46128, 6517665), (46170, 6511736), (46872, 6414210), (47120, 6380451), (47709, 6301680), (47740, 6297588), (47880, 6279174), (48279, 6227280), (49005, 6135024), (49104, 6122655), (49476, 6076620), (49896, 6025470), (50160, 5993757), (50220, 5986596), (50787, 5919760), (50820, 5915916), (51832, 5800410), (51894, 5793480), (52080, 5772789), (52272, 5751585), (52514, 5725080), (52668, 5708340), (52731, 5701520), (52855, 5688144), (53010, 5671512), (53460, 5623772), (53816, 5586570), (53865, 5581488), (54777, 5488560), (55176, 5448870), (55242, 5442360), (55440, 5422923), (56265, 5343408), (56430, 5327784), (57288, 5247990), (57456, 5232645), (57660, 5214132), (58311, 5155920), (58520, 5137506), (58590, 5131368), (58806, 5112520), (60016, 5009445), (60264, 4988830), (60543, 4965840), (60984, 4929930), (61380, 4898124), (61560, 4883802), (61845, 4861296), (62073, 4843440), (62370, 4820376), (63426, 4740120), (63612, 4726260), (64372, 4670460), (64449, 4664880), (64638, 4651240), (64790, 4640328), (65340, 4601268), (65835, 4566672), (65968, 4557465), (66960, 4489947), (67270, 4469256), (67518, 4452840), (67716, 4439820), (67760, 4436937), (68040, 4418678), (68607, 4382160), (68970, 4359096), (69192, 4345110), (70224, 4281255), (70308, 4276140), (70680, 4253634), (71269, 4218480), (71280, 4217829), (71610, 4198392), (71820, 4186116), (73036, 4116420), (73656, 4081770), (73872, 4069835), (73997, 4062960), (74214, 4051080), (74844, 4016980), (75020, 4007556), (75240, 3995838), (75330, 3991064), (76230, 3943944), (76880, 3910599), (77748, 3866940), (77841, 3862320), (78120, 3848526), (78408, 3834390), (78771, 3816720), (79002, 3805560), (79515, 3781008), (80465, 3736368), (80724, 3724380), (81840, 3673593), (82460, 3645972), (82764, 3632580), (82863, 3628240), (83160, 3615282), (84568, 3555090), (84645, 3551856), (84816, 3544695), (85932, 3498660), (86184, 3488430), (86490, 3476088), (87120, 3450951), (87780, 3425004), (87885, 3420912), (90024, 3339630), (90288, 3329865), (90706, 3314520), (91295, 3293136), (91476, 3286620), (91960, 3269322), (92070, 3265416), (92340, 3255868), (93555, 3213584), (93744, 3207105), (95139, 3160080), (95418, 3150840), (95480, 3148794), (95760, 3139587), (96558, 3113640), (97185, 3093552), (98010, 3067512), (98952, 3038310), (99792, 3012735), (100440, 2993298), (100905, 2979504), (101277, 2968560), (101574, 2959880), (101640, 2957958), (103455, 2906064), (103664, 2900205), (103788, 2896740), (105028, 2862540), (105336, 2854170), (105462, 2850760), (105710, 2844072), (106020, 2835756), (106920, 2811886), (107415, 2798928), (107632, 2793285), (107730, 2790744), (109554, 2744280), (110352, 2724435), (110484, 2721180), (111321, 2700720), (112530, 2671704), (112860, 2663892), (114345, 2629296), (114576, 2623995), (115320, 2607066), (116281, 2585520), (116622, 2577960), (117040, 2568753), (117180, 2565684), (117612, 2556260), (118503, 2537040), (120528, 2494415), (121086, 2482920), (121968, 2464965), (122760, 2449062), (123120, 2441901), (123690, 2430648), (124146, 2421720), (124740, 2410188), (126852, 2370060), (127224, 2363130), (127813, 2352240), (128744, 2335230), (128898, 2332440), (129276, 2325620), (129580, 2320164), (129735, 2317392), (130680, 2300634), (131285, 2290032), (131670, 2283336), (134540, 2234628), (135036, 2226420), (135432, 2219910), (136059, 2209680), (136080, 2209339), (137214, 2191080), (137940, 2179548), (138105, 2176944), (138384, 2172555), (140616, 2138070), (141360, 2126817), (142538, 2109240), (143127, 2100560), (143220, 2099196), (143640, 2093058), (144837, 2075760), (146072, 2058210), (147015, 2045008), (147312, 2040885), (147994, 2031480), (148428, 2025540), (149688, 2008490), (150040, 2003778), (150480, 1997919), (150660, 1995532), (152460, 1971972), (155496, 1933470), (155682, 1931160), (156240, 1924263), (156816, 1917195), (157542, 1908360), (158004, 1902780), (158565, 1896048), (159030, 1890504), (160930, 1868184), (161448, 1862190), (161595, 1860496), (164331, 1829520), (164920, 1822986), (165528, 1816290), (165726, 1814120), (166320, 1807641), (168795, 1781136), (169136, 1777545), (169290, 1775928), (171864, 1749330), (172368, 1744215), (172980, 1738044), (174933, 1718640), (175560, 1712502), (175770, 1710456), (180048, 1669815), (181412, 1657260), (181629, 1655280), (182590, 1646568), (182952, 1643310), (183920, 1634661), (184140, 1632708), (184680, 1627934), (185535, 1620432), (186219, 1614480), (187110, 1606792), (190278, 1580040), (190836, 1575420), (190960, 1574397), (193116, 1556820), (193347, 1554960), (194370, 1546776), (196020, 1533756), (197505, 1522224), (197904, 1519155), (200849, 1496880), (200880, 1496649), (201810, 1489752), (202554, 1484280), (203148, 1479940), (203280, 1478979), (205821, 1460720), (206910, 1453032), (207576, 1448370), (210056, 1431270), (210672, 1427085), (210924, 1425380), (211420, 1422036), (212040, 1417878), (213807, 1406160), (213840, 1405943), (214830, 1399464), (215460, 1395372), (219108, 1372140), (220968, 1360590), (221991, 1354320), (222642, 1350360), (225060, 1335852), (225720, 1331946), (226765, 1325808), (228690, 1314648), (230640, 1303533), (232562, 1292760), (233244, 1288980), (233523, 1287440), (234360, 1282842), (235224, 1278130), (236313, 1272240), (237006, 1268520), (238545, 1260336), (241395, 1245456), (242172, 1241460), (245520, 1224531), (247380, 1215324), (248292, 1210860), (249480, 1205094), (253704, 1185030), (253935, 1183952), (254448, 1181565), (255626, 1176120), (257488, 1167615), (257796, 1166220), (258552, 1162810), (259160, 1160082), (259470, 1158696), (261360, 1150317), (262570, 1145016), (263340, 1141668), (263655, 1140304), (269080, 1117314), (270072, 1113210), (270864, 1109955), (272118, 1104840), (273885, 1097712), (274428, 1095540), (275880, 1089774), (276210, 1088472), (281232, 1069035), (285076, 1054620), (285417, 1053360), (286254, 1050280), (286440, 1049598), (287280, 1046529), (289674, 1037880), (291555, 1031184), (292144, 1029105), (294030, 1022504), (295988, 1015740), (296856, 1012770), (299376, 1004245), (300080, 1001889), (301320, 997766), (302715, 993168), (303831, 989520), (304920, 985986), (310365, 968688), (310992, 966735), (311364, 965580), (315084, 954180), (316008, 951390), (317130, 948024), (318060, 945252), (321860, 934092), (322245, 932976), (322896, 931095), (323190, 930248), (328662, 914760), (329840, 911493), (331056, 908145), (331452, 907060), (333963, 900240), (337590, 890568), (338580, 887964), (343035, 876432), (343728, 874665), (345960, 869022), (348843, 861840), (349866, 859320), (351120, 856251), (351540, 855228), (355509, 845680), (356345, 843696), (362824, 828630), (363258, 827640), (365180, 823284), (365904, 821655), (368280, 816354), (369360, 813967), (369985, 812592), (371070, 810216), (372438, 807240), (374220, 803396), (380556, 790020), (381672, 787710), (383439, 784080), (386232, 778410), (386694, 777480), (388740, 773388), (389205, 772464), (392040, 766878), (393855, 763344), (395010, 761112), (401698, 748440), (403620, 744876), (405108, 742140), (406296, 739970), (408177, 736560), (411642, 730360), (413820, 726516), (414315, 725648), (415152, 724185), (420112, 715635), (421848, 712690), (422840, 711018), (424080, 708939), (427614, 703080), (429660, 699732), (430920, 697686), (434511, 691920), (438216, 686070), (441936, 680295), (443982, 677160), (445284, 675180), (450120, 667926), (451440, 665973), (453530, 662904), (457380, 657324), (465124, 646380), (466488, 644490), (467046, 643720), (468720, 641421), (470448, 639065), (472626, 636120), (474012, 634260), (475695, 632016), (477090, 630168), (482790, 622728), (484344, 620730), (492993, 609840), (494760, 607662), (496584, 605430), (498883, 602640), (498960, 602547), (506385, 593712), (507408, 592515), (507870, 591976), (511252, 588060), (515592, 583110), (517104, 581405), (518320, 580041), (518940, 579348), (524799, 572880), (525140, 572508), (526680, 570834), (527310, 570152), (538160, 558657), (540144, 556605), (544236, 552420), (544887, 551760), (547770, 548856)]