348281609760

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:260

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 43, 45, 48, 54, 56, 57, 60, 63, 70, 72, 74, 76, 80, 81, 84, 86, 90, 95, 96, 105, 108, 111, 112, 114, 120, 126, 127, 129, 133, 135, 140, 144, 148, 152, 160, 162, 168, 171, 172, 180, 185, 189, 190, 210, 215, 216, 222, 224, 228, 240, 252, 254, 258, 259, 266, 270, 280, 285, 288, 296, 301, 304, 315, 324, 333, 336, 342, 344, 360, 370, 378, 380, 381, 387, 399, 405, 420, 430, 432, 444, 456, 480, 504, 508, 513, 516, 518, 532, 540, 555, 560, 567, 570, 592, 602, 608, 630, 635, 645, 648, 665, 666, 672, 684, 688, 703, 720, 740, 756, 760, 762, 774, 777, 798, 810, 817, 840, 855, 860, 864, 888, 889, 903, 912, 945, 999, 1008, 1016, 1026, 1032, 1036, 1064, 1080, 1110, 1120, 1134, 1140, 1143, 1161, 1184, 1197, 1204, 1260, 1270, 1290, 1295, 1296, 1330, 1332, 1368, 1376, 1406, 1440, 1480, 1505, 1512, 1520, 1524, 1539, 1548, 1554, 1591, 1596, 1620, 1634, 1665, 1680, 1710, 1720, 1776, 1778, 1806, 1824, 1890, 1905, 1935, 1995, 1998, 2016, 2032, 2052, 2064, 2072, 2109, 2128, 2160, 2220, 2268, 2280, 2286, 2322, 2331, 2394, 2408, 2413, 2451, 2520, 2540, 2565, 2580, 2590, 2592, 2660, 2664, 2667, 2709, 2736, 2812, 2835, 2960, 2997, 3010, 3024, 3040, 3048, 3078, 3096, 3108, 3182, 3192, 3240, 3268, 3330, 3360, 3420, 3429, 3440, 3483, 3515, 3552, 3556, 3591, 3612, 3780, 3810, 3870, 3885, 3990, 3996, 4064, 4085, 4104, 4128, 4144, 4218, 4256, 4320, 4440, 4445, 4515, 4536, 4560, 4572, 4644, 4662, 4699, 4773, 4788, 4816, 4826, 4902, 4921, 4995, 5040, 5080, 5130, 5160, 5180, 5320, 5328, 5334, 5418, 5461, 5472, 5624, 5670, 5715, 5719, 5805, 5920, 5985, 5994, 6020, 6048, 6096, 6156, 6192, 6216, 6327, 6364, 6384, 6480, 6536, 6660, 6840, 6858, 6880, 6966, 6993, 7030, 7112, 7182, 7224, 7239, 7353, 7560, 7620, 7695, 7740, 7770, 7955, 7980, 7992, 8001, 8127, 8170, 8208, 8288, 8436, 8880, 8890, 9030, 9072, 9120, 9144, 9288, 9324, 9398, 9546, 9576, 9632, 9652, 9804, 9842, 9990, 10080, 10160, 10260, 10287, 10320, 10360, 10545, 10640, 10656, 10668, 10773, 10836, 10922, 11137, 11248, 11340, 11430, 11438, 11610, 11655, 11970, 11988, 12040, 12065, 12192, 12255, 12312, 12384, 12432, 12654, 12728, 12768, 12960, 13072, 13320, 13335, 13545, 13680, 13716, 13932, 13986, 14060, 14097, 14224, 14319, 14364, 14448, 14478, 14706, 14763, 14985, 15120, 15240, 15390, 15480, 15540, 15910, 15960, 15984, 16002, 16254, 16340, 16383, 16416, 16872, 16891, 17145, 17157, 17415, 17760, 17780, 17955, 18060, 18144, 18288, 18576, 18648, 18796, 18981, 19092, 19152, 19304, 19608, 19684, 19980, 20320, 20520, 20574, 20640, 20720, 20979, 21090, 21280, 21336, 21546, 21672, 21717, 21844, 22059, 22274, 22496, 22680, 22860, 22876, 23220, 23310, 23495, 23865, 23940, 23976, 24003, 24080, 24130, 24381, 24510, 24605, 24624, 24864, 25308, 25456, 26144, 26640, 26670, 27090, 27305, 27360, 27432, 27864, 27972, 28120, 28194, 28448, 28595, 28638, 28728, 28896, 28956, 29412, 29526, 29970, 30229, 30240, 30480, 30780, 30960, 31080, 31635, 31820, 31920, 31968, 32004, 32508, 32680, 32766, 32893, 33411, 33744, 33782, 34290, 34314, 34830, 34965, 35560, 35910, 36120, 36195, 36576, 36765, 37152, 37296, 37592, 37962, 38184, 38227, 38304, 38608, 39216, 39368, 39960, 40005, 40635, 41040, 41148, 41440, 41958, 42180, 42291, 42672, 42957, 43092, 43344, 43434, 43688, 44118, 44289, 44548, 45360, 45720, 45752, 46440, 46620, 46990, 47730, 47880, 47952, 48006, 48160, 48260, 48762, 49020, 49149, 49210, 49248, 50616, 50673, 50912, 51435, 51471, 53280, 53340, 53865, 54180, 54610, 54864, 55685, 55728, 55944, 56240, 56388, 56943, 57190, 57276, 57456, 57912, 58824, 59052, 59940, 60458, 60960, 61560, 61920, 62160, 63270, 63640, 63840, 64008, 65016, 65151, 65360, 65532, 65786, 66177, 66822, 67488, 67564, 68580, 68628, 69660, 69930, 70485, 71120, 71595, 71820, 72009, 72240, 72390, 73530, 73815, 74592, 75184, 75924, 76368, 76454, 77216, 78432, 78736, 79920, 80010, 81270, 81915, 82080, 82296, 83916, 84360, 84455, 84582, 85344, 85785, 85914, 86184, 86688, 86868, 87376, 88236, 88578, 89096, 89281, 90687, 90720, 91440, 91504, 92880, 93240, 93980, 94905, 95460, 95760, 95904, 96012, 96520, 97524, 98040, 98298, 98420, 98679, 100233, 101232, 101346, 102870, 102942, 103759, 104895, 106680, 107730, 108360, 108585, 109220, 109728, 110295, 111370, 111456, 111888, 112480, 112776, 113886, 114380, 114552, 114681, 114912, 115824, 117648, 118104, 119880, 120015, 120916, 121905, 123120, 124320, 126540, 126873, 127280, 128016, 128871, 130032, 130302, 130720, 131064, 131572, 132354, 132867, 133644, 135128, 137160, 137256, 139320, 139860, 140970, 142240, 143190, 143640, 144018, 144480, 144780, 147060, 147447, 147630, 150368, 151145, 151848, 152019, 152736, 152908, 154413, 157472, 159840, 160020, 162540, 163830, 164465, 164592, 167055, 167832, 168720, 168910, 169164, 171570, 171828, 172368, 173736, 174752, 176472, 177156, 178192, 178562, 181374, 182880, 183008, 185760, 186480, 187960, 189810, 190920, 191135, 191520, 192024, 193040, 195048, 195453, 196080, 196596, 196840, 197358, 200466, 202057, 202464, 202692, 205740, 205884, 207518, 209790, 211455, 211603, 213360, 214785, 215460, 216720, 217170, 218440, 220590, 221445, 222740, 223776, 225552, 227772, 228760, 229104, 229362, 231648, 235296, 236208, 239760, 240030, 241832, 243810, 245745, 246240, 253080, 253365, 253746, 254560, 256032, 257355, 257742, 260064, 260604, 262128, 263144, 264708, 265734, 267288, 267843, 270256, 272061, 274320, 274512, 278640, 279720, 281940, 284715, 286380, 287280, 288036, 289560, 294120, 294894, 295260, 296037, 300699, 302290, 303696, 304038, 305816, 308826, 311277, 320040, 325080, 325755, 327660, 328930, 329184, 330885, 334110, 335664, 337440, 337820, 338328, 343140, 343656, 344043, 344736, 347472, 352944, 354312, 356384, 357124, 360045, 362748, 372960, 375920, 379620, 380619, 381840, 382270, 384048, 386080, 390096, 390906, 392160, 393192, 393680, 394716, 398601, 400932, 404114, 405384, 411480, 411768, 415036, 419580, 422910, 423206, 426720, 429570, 430920, 433440, 434340, 436880, 441180, 442341, 442890, 445480, 446405, 451104, 453435, 455544, 456057, 457520, 458208, 458724, 463239, 472416, 479520, 480060, 483664, 487620, 491490, 493395, 501165, 506160, 506730, 507492, 514710, 515484, 518795, 521208, 524256, 526288, 529416, 531468, 534576, 535686, 540512, 544122, 548640, 549024, 557280, 559440, 563880, 569430, 572760, 573405, 574560, 576072, 579120, 588240, 589788, 590520, 592074, 601398, 604580, 606171, 607392, 608076, 611632, 617652, 622554, 624967, 634365, 634809, 640080, 644355, 650160, 651510, 655320, 657860, 661770, 664335, 668220, 671328, 675640, 676656, 686280, 687312, 688086, 694944, 705888, 708624, 714248, 720090, 725496, 726313, 737235, 751840, 759240, 760095, 761238, 763680, 764540, 768096, 772065, 780192, 781812, 786384, 787360, 789432, 797202, 801864, 803529, 808228, 810768, 816183, 822960, 823536, 830072, 839160, 845820, 846412, 859140, 861840, 868680, 873760, 882360, 884682, 885780, 888111, 890960, 892810, 902097, 906870, 911088, 912114, 915040, 917448, 926478, 933831, 960120, 967328, 975240, 977265, 982980, 986790, 1002330, 1010285, 1012320, 1013460, 1014984, 1029420, 1030968, 1032129, 1037590, 1042416, 1052576, 1058015, 1058832, 1062936, 1069152, 1071372, 1088244, 1118880, 1127760, 1138860, 1145520, 1146810, 1152144, 1158240, 1176480, 1179576, 1181040, 1184148, 1202796, 1209160, 1212342, 1216152, 1223264, 1235304, 1245108, 1249934, 1268730, 1269618, 1280160, 1288710, 1300320, 1303020, 1310640, 1315720, 1323540, 1328670, 1336440, 1339215, 1351280, 1353312, 1360305, 1368171, 1372560, 1374624, 1376172, 1414399, 1417248, 1428496, 1440180, 1450992, 1452626, 1474470, 1480185, 1503495, 1518480, 1520190, 1522476, 1529080, 1544130, 1556385, 1563624, 1572768, 1578864, 1594404, 1603728, 1607058, 1616456, 1621536, 1632366, 1645920, 1647072, 1660144, 1678320, 1691640, 1692824, 1718280, 1720215, 1723680, 1737360, 1764720, 1769364, 1771560, 1776222, 1781920, 1785620, 1804194, 1813740, 1818513, 1822176, 1824228, 1834896, 1852956, 1867662, 1874901, 1903095, 1904427, 1920240, 1950480, 1954530, 1965960, 1973580, 1993005, 2004660, 2020570, 2026920, 2029968, 2058840, 2061936, 2064258, 2075180, 2084832, 2116030, 2117664, 2125872, 2142744, 2176488, 2178939, 2211705, 2255520, 2277720, 2280285, 2291040, 2293620, 2304288, 2316195, 2359152, 2362080, 2368296, 2405592, 2410587, 2418320, 2424684, 2432304, 2448549, 2470608, 2490216, 2499868, 2537460, 2539236, 2577420, 2606040, 2621280, 2631440, 2647080, 2657340, 2664333, 2672880, 2678430, 2702560, 2720610, 2736342, 2745120, 2752344, 2801493, 2828798, 2856992, 2880360, 2901984, 2905252, 2948940, 2960370, 3006990, 3030855, 3036960, 3040380, 3044952, 3058160, 3088260, 3096387, 3112770, 3124835, 3127248, 3157728, 3174045, 3188808, 3207456, 3214116, 3232912, 3264732, 3320288, 3356640, 3383280, 3385648, 3436560, 3440430, 3474720, 3529440, 3538728, 3543120, 3552444, 3571240, 3608388, 3627480, 3631565, 3637026, 3648456, 3669792, 3705912, 3735324, 3749802, 3806190, 3808854, 3839083, 3840480, 3900960, 3909060, 3931920, 3947160, 3986010, 4009320, 4017645, 4041140, 4053840, 4059936, 4080915, 4117680, 4123872, 4128516, 4150360, 4232060, 4243197, 4251744, 4285488, 4352976, 4357878, 4423410, 4440555, 4510485, 4555440, 4560570, 4587240, 4632390, 4669155, 4718304, 4736592, 4811184, 4821174, 4836640, 4849368, 4864608, 4897098, 4941216, 4980432, 4999736, 5074920, 5078472, 5154840, 5160645, 5212080, 5262880, 5294160, 5314680, 5328666, 5345760, 5356860, 5441220, 5455539, 5472684, 5504688, 5602986, 5624703, 5657596, 5713281, 5760720, 5810504, 5897880, 5920740, 6013980, 6061710, 6080760, 6089904, 6116320, 6176520, 6192774, 6225540, 6249670, 6254496, 6348090, 6377616, 6428232, 6465824, 6529464, 6536817, 6766560, 6771296, 6840855, 6873120, 6880860, 7071995, 7077456, 7086240, 7104888, 7142480, 7216776, 7231761, 7254960, 7263130, 7274052, 7296912, 7411824, 7470648, 7499604, 7612380, 7617708, 7678166, 7818120, 7863840, 7894320, 7972020, 8018640, 8035290, 8082280, 8107680, 8161830, 8235360, 8257032, 8300720, 8404479, 8464120, 8486394, 8570976, 8705952, 8715756, 8846820, 8881110, 9020970, 9092565, 9110880, 9121140, 9174480, 9264780, 9338310, 9374505, 9473184, 9522135, 9622368, 9642348, 9698736, 9794196, 9960864, 9999472, 10149840, 10156944, 10309680, 10321290, 10424160, 10588320, 10629360, 10657332, 10713720, 10882440, 10894695, 10911078, 10945368, 11009376, 11205972, 11249406, 11315192, 11426562, 11517249, 11521440, 11621008, 11795760, 11841480, 12027960, 12052935, 12123420, 12161520, 12179808, 12242745, 12353040, 12385548, 12451080, 12499340, 12696180, 12729591, 12755232, 12856464, 13058928, 13073634, 13321665, 13681710, 13761720, 14007465, 14143990, 14154912, 14209776, 14284960, 14433552, 14463522, 14509920, 14526260, 14548104, 14593824, 14823648, 14941296, 14999208, 15224760, 15235416, 15356332, 15481935, 15636240, 15788640, 15944040, 16037280, 16070580, 16164560, 16323660, 16366617, 16514064, 16601440, 16808958, 16874109, 16928240, 16972788, 17139843, 17431512, 17693640, 17762220, 18041940, 18185130, 18242280, 18348960, 18529560, 18676620, 18749010, 19044270, 19195415, 19284696, 19397472, 19588392, 19610451, 19998944, 20299680, 20313888, 20619360, 20642580, 21215985, 21258720, 21314664, 21427440, 21764880, 21789390, 21822156, 21890736, 22411944, 22498812, 22630384, 22853124, 23034498, 23242016, 23591520, 23682960, 24055920, 24105870, 24246840, 24323040, 24485490, 24706080, 24771096, 24902160, 24998680, 25392360, 25459182, 25712928, 26117856, 26147268, 26643330, 26873581, 27277695, 27363420, 27523440, 28014930, 28123515, 28287980, 28419552, 28566405, 28867104, 28927044, 29052520, 29096208, 29882592, 29998416, 30449520, 30470832, 30712664, 30963870, 31272480, 31888080, 32141160, 32329120, 32647320, 32684085, 32733234, 33028128, 33617916, 33748218, 33856480, 33945576, 34279686, 34551747, 34863024, 35387280, 35524440, 36083880, 36158805, 36370260, 36484560, 37059120, 37353240, 37498020, 38088540, 38188773, 38390830, 38569392, 39176784, 39220902, 41285160, 42022395, 42431970, 42629328, 42854880, 43529760, 43578780, 43644312, 43781472, 44823888, 44997624, 45260768, 45706248, 46068996, 47365920, 48111840, 48211740, 48493680, 48970980, 49542192, 49804320, 49997360, 50622327, 50784720, 50918364, 52294536, 53286660, 53747162, 54555390, 54726840, 55046880, 56029860, 56247030, 56575960, 57132810, 57586245, 57854088, 58105040, 58192416, 58831353, 59996832, 60899040, 60941664, 61425328, 61927740, 63647955, 63776160, 64282320, 65294640, 65368170, 65466468, 67235832, 67496436, 67891152, 68559372, 69103494, 69726048, 70774560, 71048880, 72167760, 72317610, 72740520, 72969120, 74118240, 74706480, 74996040, 76177080, 76377546, 76781660, 77138784, 78353568, 78441804, 80620743, 81833085, 82570320, 84044790, 84370545, 84863940, 85258656, 85699215, 87157560, 87288624, 89647776, 89995248, 91412496, 92137992, 96423480, 96987360, 97941960, 98052255, 99084384, 99994720, 101244654, 101569440, 101836728, 103655241, 104589072, 106573320, 107494324, 109110780, 109453680, 112059720, 112494060, 113151920, 114265620, 114566319, 115172490, 115708176, 116210080, 117662706, 122850656, 123855480, 127295910, 128564640, 130589280, 130736340, 130932936, 134367905, 134471664, 134992872, 135782304, 137118744, 138206988, 142097760, 144335520, 144635220, 145481040, 149412960, 149992080, 152354160, 152755092, 153563320, 156883608, 161241486, 163666170, 165140640, 168089580, 168741090, 169727880, 171398430, 172758735, 174315120, 174577248, 179990496, 182824992, 184275984, 190943865, 192846960, 195883920, 196104510, 202489308, 203673456, 207310482, 209178144, 213146640, 214988648, 218221560, 218907360, 224119440, 224988120, 226303840, 228531240, 229132638, 230344980, 231416352, 235325412, 241862229, 247710960, 253111635, 254591820, 261472680, 261865872, 268735810, 268943328, 269985744, 274237488, 276413976, 289270440, 290962080, 294156765, 299984160, 304708320, 305510184, 307126640, 310965723, 313767216, 322482972, 327332340, 336179160, 337482180, 339455760, 342796860, 345517470, 348630240, 368551968, 381887730, 385693920, 391767840, 392209020, 403103715, 404978616, 407346912, 414620964, 426293280, 429977296, 436443120, 448238880, 449976240, 457062480, 458265276, 460689960, 470650824, 483724458, 495421920, 506223270, 509183640, 518276205, 522945360, 523731744, 537471620, 539971488, 548474976, 552827952, 572831595, 578540880, 588313530, 611020368, 614253280, 621931446, 627534432, 644965944, 654664680, 672358320, 674964360, 678911520, 685593720, 691034940, 725586687, 763775460, 784418040, 806207430, 809957232, 829241928, 859954592, 872886240, 899952480, 914124960, 916530552, 921379920, 941301648, 967448916, 1012446540, 1018367280, 1036552410, 1045890720, 1074943240, 1105655904, 1145663190, 1157081760, 1176627060, 1209311145, 1222040736, 1243862892, 1289931888, 1309329360, 1344716640, 1349928720, 1371187440, 1382069880, 1451173374, 1527550920, 1554828615, 1568836080, 1612414860, 1619914464, 1658483856, 1833061104, 1842759840, 1882603296, 1934897832, 2024893080, 2036734560, 2073104820, 2149886480, 2176760061, 2291326380, 2353254120, 2418622290, 2487725784, 2579863776, 2618658720, 2699857440, 2742374880, 2764139760, 2902346748, 3055101840, 3109657230, 3137672160, 3224829720, 3316967712, 3627933435, 3666122208, 3869795664, 4049786160, 4146209640, 4299772960, 4353520122, 4582652760, 4706508240, 4837244580, 4975451568, 5528279520, 5804693496, 6110203680, 6219314460, 6449659440, 7255866870, 7739591328, 8099572320, 8292419280, 8707040244, 9165305520, 9413016480, 9674489160, 9950903136, 10883800305, 11609386992, 12438628920, 12899318880, 14511733740, 16584838560, 17414080488, 18330611040, 19348978320, 21767600610, 23218773984, 24877257840, 29023467480, 34828160976, 38697956640, 43535201220, 49754515680, 58046934960, 69656321952, 87070402440, 116093869920, 174140804880, 348281609760]

約数ペア:

[(1, 348281609760), (2, 174140804880), (3, 116093869920), (4, 87070402440), (5, 69656321952), (6, 58046934960), (7, 49754515680), (8, 43535201220), (9, 38697956640), (10, 34828160976), (12, 29023467480), (14, 24877257840), (15, 23218773984), (16, 21767600610), (18, 19348978320), (19, 18330611040), (20, 17414080488), (21, 16584838560), (24, 14511733740), (27, 12899318880), (28, 12438628920), (30, 11609386992), (32, 10883800305), (35, 9950903136), (36, 9674489160), (37, 9413016480), (38, 9165305520), (40, 8707040244), (42, 8292419280), (43, 8099572320), (45, 7739591328), (48, 7255866870), (54, 6449659440), (56, 6219314460), (57, 6110203680), (60, 5804693496), (63, 5528279520), (70, 4975451568), (72, 4837244580), (74, 4706508240), (76, 4582652760), (80, 4353520122), (81, 4299772960), (84, 4146209640), (86, 4049786160), (90, 3869795664), (95, 3666122208), (96, 3627933435), (105, 3316967712), (108, 3224829720), (111, 3137672160), (112, 3109657230), (114, 3055101840), (120, 2902346748), (126, 2764139760), (127, 2742374880), (129, 2699857440), (133, 2618658720), (135, 2579863776), (140, 2487725784), (144, 2418622290), (148, 2353254120), (152, 2291326380), (160, 2176760061), (162, 2149886480), (168, 2073104820), (171, 2036734560), (172, 2024893080), (180, 1934897832), (185, 1882603296), (189, 1842759840), (190, 1833061104), (210, 1658483856), (215, 1619914464), (216, 1612414860), (222, 1568836080), (224, 1554828615), (228, 1527550920), (240, 1451173374), (252, 1382069880), (254, 1371187440), (258, 1349928720), (259, 1344716640), (266, 1309329360), (270, 1289931888), (280, 1243862892), (285, 1222040736), (288, 1209311145), (296, 1176627060), (301, 1157081760), (304, 1145663190), (315, 1105655904), (324, 1074943240), (333, 1045890720), (336, 1036552410), (342, 1018367280), (344, 1012446540), (360, 967448916), (370, 941301648), (378, 921379920), (380, 916530552), (381, 914124960), (387, 899952480), (399, 872886240), (405, 859954592), (420, 829241928), (430, 809957232), (432, 806207430), (444, 784418040), (456, 763775460), (480, 725586687), (504, 691034940), (508, 685593720), (513, 678911520), (516, 674964360), (518, 672358320), (532, 654664680), (540, 644965944), (555, 627534432), (560, 621931446), (567, 614253280), (570, 611020368), (592, 588313530), (602, 578540880), (608, 572831595), (630, 552827952), (635, 548474976), (645, 539971488), (648, 537471620), (665, 523731744), (666, 522945360), (672, 518276205), (684, 509183640), (688, 506223270), (703, 495421920), (720, 483724458), (740, 470650824), (756, 460689960), (760, 458265276), (762, 457062480), (774, 449976240), (777, 448238880), (798, 436443120), (810, 429977296), (817, 426293280), (840, 414620964), (855, 407346912), (860, 404978616), (864, 403103715), (888, 392209020), (889, 391767840), (903, 385693920), (912, 381887730), (945, 368551968), (999, 348630240), (1008, 345517470), (1016, 342796860), (1026, 339455760), (1032, 337482180), (1036, 336179160), (1064, 327332340), (1080, 322482972), (1110, 313767216), (1120, 310965723), (1134, 307126640), (1140, 305510184), (1143, 304708320), (1161, 299984160), (1184, 294156765), (1197, 290962080), (1204, 289270440), (1260, 276413976), (1270, 274237488), (1290, 269985744), (1295, 268943328), (1296, 268735810), (1330, 261865872), (1332, 261472680), (1368, 254591820), (1376, 253111635), (1406, 247710960), (1440, 241862229), (1480, 235325412), (1505, 231416352), (1512, 230344980), (1520, 229132638), (1524, 228531240), (1539, 226303840), (1548, 224988120), (1554, 224119440), (1591, 218907360), (1596, 218221560), (1620, 214988648), (1634, 213146640), (1665, 209178144), (1680, 207310482), (1710, 203673456), (1720, 202489308), (1776, 196104510), (1778, 195883920), (1806, 192846960), (1824, 190943865), (1890, 184275984), (1905, 182824992), (1935, 179990496), (1995, 174577248), (1998, 174315120), (2016, 172758735), (2032, 171398430), (2052, 169727880), (2064, 168741090), (2072, 168089580), (2109, 165140640), (2128, 163666170), (2160, 161241486), (2220, 156883608), (2268, 153563320), (2280, 152755092), (2286, 152354160), (2322, 149992080), (2331, 149412960), (2394, 145481040), (2408, 144635220), (2413, 144335520), (2451, 142097760), (2520, 138206988), (2540, 137118744), (2565, 135782304), (2580, 134992872), (2590, 134471664), (2592, 134367905), (2660, 130932936), (2664, 130736340), (2667, 130589280), (2709, 128564640), (2736, 127295910), (2812, 123855480), (2835, 122850656), (2960, 117662706), (2997, 116210080), (3010, 115708176), (3024, 115172490), (3040, 114566319), (3048, 114265620), (3078, 113151920), (3096, 112494060), (3108, 112059720), (3182, 109453680), (3192, 109110780), (3240, 107494324), (3268, 106573320), (3330, 104589072), (3360, 103655241), (3420, 101836728), (3429, 101569440), (3440, 101244654), (3483, 99994720), (3515, 99084384), (3552, 98052255), (3556, 97941960), (3591, 96987360), (3612, 96423480), (3780, 92137992), (3810, 91412496), (3870, 89995248), (3885, 89647776), (3990, 87288624), (3996, 87157560), (4064, 85699215), (4085, 85258656), (4104, 84863940), (4128, 84370545), (4144, 84044790), (4218, 82570320), (4256, 81833085), (4320, 80620743), (4440, 78441804), (4445, 78353568), (4515, 77138784), (4536, 76781660), (4560, 76377546), (4572, 76177080), (4644, 74996040), (4662, 74706480), (4699, 74118240), (4773, 72969120), (4788, 72740520), (4816, 72317610), (4826, 72167760), (4902, 71048880), (4921, 70774560), (4995, 69726048), (5040, 69103494), (5080, 68559372), (5130, 67891152), (5160, 67496436), (5180, 67235832), (5320, 65466468), (5328, 65368170), (5334, 65294640), (5418, 64282320), (5461, 63776160), (5472, 63647955), (5624, 61927740), (5670, 61425328), (5715, 60941664), (5719, 60899040), (5805, 59996832), (5920, 58831353), (5985, 58192416), (5994, 58105040), (6020, 57854088), (6048, 57586245), (6096, 57132810), (6156, 56575960), (6192, 56247030), (6216, 56029860), (6327, 55046880), (6364, 54726840), (6384, 54555390), (6480, 53747162), (6536, 53286660), (6660, 52294536), (6840, 50918364), (6858, 50784720), (6880, 50622327), (6966, 49997360), (6993, 49804320), (7030, 49542192), (7112, 48970980), (7182, 48493680), (7224, 48211740), (7239, 48111840), (7353, 47365920), (7560, 46068996), (7620, 45706248), (7695, 45260768), (7740, 44997624), (7770, 44823888), (7955, 43781472), (7980, 43644312), (7992, 43578780), (8001, 43529760), (8127, 42854880), (8170, 42629328), (8208, 42431970), (8288, 42022395), (8436, 41285160), (8880, 39220902), (8890, 39176784), (9030, 38569392), (9072, 38390830), (9120, 38188773), (9144, 38088540), (9288, 37498020), (9324, 37353240), (9398, 37059120), (9546, 36484560), (9576, 36370260), (9632, 36158805), (9652, 36083880), (9804, 35524440), (9842, 35387280), (9990, 34863024), (10080, 34551747), (10160, 34279686), (10260, 33945576), (10287, 33856480), (10320, 33748218), (10360, 33617916), (10545, 33028128), (10640, 32733234), (10656, 32684085), (10668, 32647320), (10773, 32329120), (10836, 32141160), (10922, 31888080), (11137, 31272480), (11248, 30963870), (11340, 30712664), (11430, 30470832), (11438, 30449520), (11610, 29998416), (11655, 29882592), (11970, 29096208), (11988, 29052520), (12040, 28927044), (12065, 28867104), (12192, 28566405), (12255, 28419552), (12312, 28287980), (12384, 28123515), (12432, 28014930), (12654, 27523440), (12728, 27363420), (12768, 27277695), (12960, 26873581), (13072, 26643330), (13320, 26147268), (13335, 26117856), (13545, 25712928), (13680, 25459182), (13716, 25392360), (13932, 24998680), (13986, 24902160), (14060, 24771096), (14097, 24706080), (14224, 24485490), (14319, 24323040), (14364, 24246840), (14448, 24105870), (14478, 24055920), (14706, 23682960), (14763, 23591520), (14985, 23242016), (15120, 23034498), (15240, 22853124), (15390, 22630384), (15480, 22498812), (15540, 22411944), (15910, 21890736), (15960, 21822156), (15984, 21789390), (16002, 21764880), (16254, 21427440), (16340, 21314664), (16383, 21258720), (16416, 21215985), (16872, 20642580), (16891, 20619360), (17145, 20313888), (17157, 20299680), (17415, 19998944), (17760, 19610451), (17780, 19588392), (17955, 19397472), (18060, 19284696), (18144, 19195415), (18288, 19044270), (18576, 18749010), (18648, 18676620), (18796, 18529560), (18981, 18348960), (19092, 18242280), (19152, 18185130), (19304, 18041940), (19608, 17762220), (19684, 17693640), (19980, 17431512), (20320, 17139843), (20520, 16972788), (20574, 16928240), (20640, 16874109), (20720, 16808958), (20979, 16601440), (21090, 16514064), (21280, 16366617), (21336, 16323660), (21546, 16164560), (21672, 16070580), (21717, 16037280), (21844, 15944040), (22059, 15788640), (22274, 15636240), (22496, 15481935), (22680, 15356332), (22860, 15235416), (22876, 15224760), (23220, 14999208), (23310, 14941296), (23495, 14823648), (23865, 14593824), (23940, 14548104), (23976, 14526260), (24003, 14509920), (24080, 14463522), (24130, 14433552), (24381, 14284960), (24510, 14209776), (24605, 14154912), (24624, 14143990), (24864, 14007465), (25308, 13761720), (25456, 13681710), (26144, 13321665), (26640, 13073634), (26670, 13058928), (27090, 12856464), (27305, 12755232), (27360, 12729591), (27432, 12696180), (27864, 12499340), (27972, 12451080), (28120, 12385548), (28194, 12353040), (28448, 12242745), (28595, 12179808), (28638, 12161520), (28728, 12123420), (28896, 12052935), (28956, 12027960), (29412, 11841480), (29526, 11795760), (29970, 11621008), (30229, 11521440), (30240, 11517249), (30480, 11426562), (30780, 11315192), (30960, 11249406), (31080, 11205972), (31635, 11009376), (31820, 10945368), (31920, 10911078), (31968, 10894695), (32004, 10882440), (32508, 10713720), (32680, 10657332), (32766, 10629360), (32893, 10588320), (33411, 10424160), (33744, 10321290), (33782, 10309680), (34290, 10156944), (34314, 10149840), (34830, 9999472), (34965, 9960864), (35560, 9794196), (35910, 9698736), (36120, 9642348), (36195, 9622368), (36576, 9522135), (36765, 9473184), (37152, 9374505), (37296, 9338310), (37592, 9264780), (37962, 9174480), (38184, 9121140), (38227, 9110880), (38304, 9092565), (38608, 9020970), (39216, 8881110), (39368, 8846820), (39960, 8715756), (40005, 8705952), (40635, 8570976), (41040, 8486394), (41148, 8464120), (41440, 8404479), (41958, 8300720), (42180, 8257032), (42291, 8235360), (42672, 8161830), (42957, 8107680), (43092, 8082280), (43344, 8035290), (43434, 8018640), (43688, 7972020), (44118, 7894320), (44289, 7863840), (44548, 7818120), (45360, 7678166), (45720, 7617708), (45752, 7612380), (46440, 7499604), (46620, 7470648), (46990, 7411824), (47730, 7296912), (47880, 7274052), (47952, 7263130), (48006, 7254960), (48160, 7231761), (48260, 7216776), (48762, 7142480), (49020, 7104888), (49149, 7086240), (49210, 7077456), (49248, 7071995), (50616, 6880860), (50673, 6873120), (50912, 6840855), (51435, 6771296), (51471, 6766560), (53280, 6536817), (53340, 6529464), (53865, 6465824), (54180, 6428232), (54610, 6377616), (54864, 6348090), (55685, 6254496), (55728, 6249670), (55944, 6225540), (56240, 6192774), (56388, 6176520), (56943, 6116320), (57190, 6089904), (57276, 6080760), (57456, 6061710), (57912, 6013980), (58824, 5920740), (59052, 5897880), (59940, 5810504), (60458, 5760720), (60960, 5713281), (61560, 5657596), (61920, 5624703), (62160, 5602986), (63270, 5504688), (63640, 5472684), (63840, 5455539), (64008, 5441220), (65016, 5356860), (65151, 5345760), (65360, 5328666), (65532, 5314680), (65786, 5294160), (66177, 5262880), (66822, 5212080), (67488, 5160645), (67564, 5154840), (68580, 5078472), (68628, 5074920), (69660, 4999736), (69930, 4980432), (70485, 4941216), (71120, 4897098), (71595, 4864608), (71820, 4849368), (72009, 4836640), (72240, 4821174), (72390, 4811184), (73530, 4736592), (73815, 4718304), (74592, 4669155), (75184, 4632390), (75924, 4587240), (76368, 4560570), (76454, 4555440), (77216, 4510485), (78432, 4440555), (78736, 4423410), (79920, 4357878), (80010, 4352976), (81270, 4285488), (81915, 4251744), (82080, 4243197), (82296, 4232060), (83916, 4150360), (84360, 4128516), (84455, 4123872), (84582, 4117680), (85344, 4080915), (85785, 4059936), (85914, 4053840), (86184, 4041140), (86688, 4017645), (86868, 4009320), (87376, 3986010), (88236, 3947160), (88578, 3931920), (89096, 3909060), (89281, 3900960), (90687, 3840480), (90720, 3839083), (91440, 3808854), (91504, 3806190), (92880, 3749802), (93240, 3735324), (93980, 3705912), (94905, 3669792), (95460, 3648456), (95760, 3637026), (95904, 3631565), (96012, 3627480), (96520, 3608388), (97524, 3571240), (98040, 3552444), (98298, 3543120), (98420, 3538728), (98679, 3529440), (100233, 3474720), (101232, 3440430), (101346, 3436560), (102870, 3385648), (102942, 3383280), (103759, 3356640), (104895, 3320288), (106680, 3264732), (107730, 3232912), (108360, 3214116), (108585, 3207456), (109220, 3188808), (109728, 3174045), (110295, 3157728), (111370, 3127248), (111456, 3124835), (111888, 3112770), (112480, 3096387), (112776, 3088260), (113886, 3058160), (114380, 3044952), (114552, 3040380), (114681, 3036960), (114912, 3030855), (115824, 3006990), (117648, 2960370), (118104, 2948940), (119880, 2905252), (120015, 2901984), (120916, 2880360), (121905, 2856992), (123120, 2828798), (124320, 2801493), (126540, 2752344), (126873, 2745120), (127280, 2736342), (128016, 2720610), (128871, 2702560), (130032, 2678430), (130302, 2672880), (130720, 2664333), (131064, 2657340), (131572, 2647080), (132354, 2631440), (132867, 2621280), (133644, 2606040), (135128, 2577420), (137160, 2539236), (137256, 2537460), (139320, 2499868), (139860, 2490216), (140970, 2470608), (142240, 2448549), (143190, 2432304), (143640, 2424684), (144018, 2418320), (144480, 2410587), (144780, 2405592), (147060, 2368296), (147447, 2362080), (147630, 2359152), (150368, 2316195), (151145, 2304288), (151848, 2293620), (152019, 2291040), (152736, 2280285), (152908, 2277720), (154413, 2255520), (157472, 2211705), (159840, 2178939), (160020, 2176488), (162540, 2142744), (163830, 2125872), (164465, 2117664), (164592, 2116030), (167055, 2084832), (167832, 2075180), (168720, 2064258), (168910, 2061936), (169164, 2058840), (171570, 2029968), (171828, 2026920), (172368, 2020570), (173736, 2004660), (174752, 1993005), (176472, 1973580), (177156, 1965960), (178192, 1954530), (178562, 1950480), (181374, 1920240), (182880, 1904427), (183008, 1903095), (185760, 1874901), (186480, 1867662), (187960, 1852956), (189810, 1834896), (190920, 1824228), (191135, 1822176), (191520, 1818513), (192024, 1813740), (193040, 1804194), (195048, 1785620), (195453, 1781920), (196080, 1776222), (196596, 1771560), (196840, 1769364), (197358, 1764720), (200466, 1737360), (202057, 1723680), (202464, 1720215), (202692, 1718280), (205740, 1692824), (205884, 1691640), (207518, 1678320), (209790, 1660144), (211455, 1647072), (211603, 1645920), (213360, 1632366), (214785, 1621536), (215460, 1616456), (216720, 1607058), (217170, 1603728), (218440, 1594404), (220590, 1578864), (221445, 1572768), (222740, 1563624), (223776, 1556385), (225552, 1544130), (227772, 1529080), (228760, 1522476), (229104, 1520190), (229362, 1518480), (231648, 1503495), (235296, 1480185), (236208, 1474470), (239760, 1452626), (240030, 1450992), (241832, 1440180), (243810, 1428496), (245745, 1417248), (246240, 1414399), (253080, 1376172), (253365, 1374624), (253746, 1372560), (254560, 1368171), (256032, 1360305), (257355, 1353312), (257742, 1351280), (260064, 1339215), (260604, 1336440), (262128, 1328670), (263144, 1323540), (264708, 1315720), (265734, 1310640), (267288, 1303020), (267843, 1300320), (270256, 1288710), (272061, 1280160), (274320, 1269618), (274512, 1268730), (278640, 1249934), (279720, 1245108), (281940, 1235304), (284715, 1223264), (286380, 1216152), (287280, 1212342), (288036, 1209160), (289560, 1202796), (294120, 1184148), (294894, 1181040), (295260, 1179576), (296037, 1176480), (300699, 1158240), (302290, 1152144), (303696, 1146810), (304038, 1145520), (305816, 1138860), (308826, 1127760), (311277, 1118880), (320040, 1088244), (325080, 1071372), (325755, 1069152), (327660, 1062936), (328930, 1058832), (329184, 1058015), (330885, 1052576), (334110, 1042416), (335664, 1037590), (337440, 1032129), (337820, 1030968), (338328, 1029420), (343140, 1014984), (343656, 1013460), (344043, 1012320), (344736, 1010285), (347472, 1002330), (352944, 986790), (354312, 982980), (356384, 977265), (357124, 975240), (360045, 967328), (362748, 960120), (372960, 933831), (375920, 926478), (379620, 917448), (380619, 915040), (381840, 912114), (382270, 911088), (384048, 906870), (386080, 902097), (390096, 892810), (390906, 890960), (392160, 888111), (393192, 885780), (393680, 884682), (394716, 882360), (398601, 873760), (400932, 868680), (404114, 861840), (405384, 859140), (411480, 846412), (411768, 845820), (415036, 839160), (419580, 830072), (422910, 823536), (423206, 822960), (426720, 816183), (429570, 810768), (430920, 808228), (433440, 803529), (434340, 801864), (436880, 797202), (441180, 789432), (442341, 787360), (442890, 786384), (445480, 781812), (446405, 780192), (451104, 772065), (453435, 768096), (455544, 764540), (456057, 763680), (457520, 761238), (458208, 760095), (458724, 759240), (463239, 751840), (472416, 737235), (479520, 726313), (480060, 725496), (483664, 720090), (487620, 714248), (491490, 708624), (493395, 705888), (501165, 694944), (506160, 688086), (506730, 687312), (507492, 686280), (514710, 676656), (515484, 675640), (518795, 671328), (521208, 668220), (524256, 664335), (526288, 661770), (529416, 657860), (531468, 655320), (534576, 651510), (535686, 650160), (540512, 644355), (544122, 640080), (548640, 634809), (549024, 634365), (557280, 624967), (559440, 622554), (563880, 617652), (569430, 611632), (572760, 608076), (573405, 607392), (574560, 606171), (576072, 604580), (579120, 601398), (588240, 592074), (589788, 590520)]