524171450880

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{353}}^1$

素因数の和:440

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 243, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 353, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 486, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 706, 720, 744, 756, 768, 770, 792, 810, 837, 840, 864, 868, 880, 891, 896, 924, 930, 945, 960, 972, 990, 992, 1008, 1023, 1056, 1059, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1188, 1215, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1412, 1440, 1485, 1488, 1512, 1536, 1540, 1584, 1620, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1765, 1782, 1792, 1848, 1860, 1890, 1920, 1944, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2118, 2160, 2170, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2430, 2464, 2471, 2480, 2511, 2520, 2560, 2592, 2604, 2640, 2673, 2688, 2728, 2772, 2790, 2816, 2824, 2835, 2880, 2970, 2976, 3024, 3069, 3080, 3168, 3177, 3240, 3255, 3348, 3360, 3402, 3410, 3456, 3465, 3472, 3520, 3530, 3564, 3584, 3696, 3720, 3780, 3840, 3883, 3888, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4236, 4320, 4340, 4455, 4464, 4480, 4536, 4608, 4620, 4752, 4774, 4860, 4928, 4942, 4960, 5022, 5040, 5115, 5184, 5208, 5280, 5295, 5346, 5376, 5456, 5544, 5580, 5632, 5648, 5670, 5760, 5859, 5940, 5952, 6048, 6138, 6160, 6237, 6336, 6354, 6480, 6510, 6696, 6720, 6804, 6820, 6912, 6930, 6944, 7040, 7060, 7128, 7161, 7392, 7413, 7440, 7533, 7560, 7680, 7766, 7776, 7812, 7920, 7936, 8064, 8184, 8316, 8370, 8448, 8472, 8505, 8640, 8680, 8910, 8928, 8960, 9072, 9207, 9240, 9504, 9531, 9548, 9720, 9765, 9856, 9884, 9920, 10044, 10080, 10230, 10368, 10395, 10416, 10560, 10590, 10692, 10752, 10912, 10943, 11088, 11160, 11296, 11340, 11520, 11649, 11718, 11880, 11904, 11935, 12096, 12276, 12320, 12355, 12474, 12555, 12672, 12708, 12960, 13020, 13365, 13392, 13440, 13608, 13640, 13824, 13860, 13888, 14080, 14120, 14256, 14322, 14784, 14826, 14880, 15066, 15120, 15345, 15532, 15552, 15624, 15840, 15872, 15885, 16128, 16368, 16632, 16740, 16896, 16944, 17010, 17280, 17360, 17577, 17820, 17856, 17920, 18144, 18414, 18480, 18711, 19008, 19062, 19096, 19415, 19440, 19530, 19712, 19768, 19840, 20088, 20160, 20460, 20736, 20790, 20832, 21120, 21180, 21384, 21483, 21824, 21886, 22176, 22239, 22320, 22592, 22680, 23040, 23298, 23436, 23760, 23808, 23870, 24192, 24552, 24640, 24710, 24948, 25110, 25344, 25416, 25920, 26040, 26730, 26784, 26880, 27181, 27216, 27280, 27621, 27720, 27776, 28160, 28240, 28512, 28593, 28644, 29295, 29568, 29652, 29760, 30132, 30240, 30690, 31064, 31104, 31185, 31248, 31680, 31770, 32256, 32736, 32829, 33264, 33480, 33888, 34020, 34560, 34720, 34947, 35154, 35640, 35712, 35805, 36288, 36828, 36960, 37065, 37422, 37665, 38016, 38124, 38192, 38830, 38880, 39060, 39424, 39536, 39680, 40176, 40320, 40920, 41472, 41580, 41664, 42240, 42360, 42768, 42966, 43648, 43772, 44352, 44478, 44640, 45184, 45360, 46035, 46596, 46872, 47520, 47616, 47655, 47740, 48384, 49104, 49280, 49420, 49896, 50220, 50688, 50832, 51840, 52080, 52731, 53460, 53568, 53760, 54362, 54432, 54560, 54715, 55242, 55440, 55552, 56480, 57024, 57186, 57288, 58245, 58590, 59136, 59304, 59520, 60264, 60480, 61380, 62128, 62208, 62370, 62496, 63360, 63540, 64449, 65472, 65658, 66528, 66717, 66960, 67776, 68040, 69120, 69440, 69894, 70308, 71280, 71424, 71610, 72576, 73656, 73920, 74130, 74844, 75330, 76032, 76248, 76384, 76601, 77660, 77760, 78120, 79072, 79360, 80352, 80640, 81543, 81840, 82863, 83160, 83328, 84480, 84720, 85536, 85779, 85932, 87296, 87544, 87885, 88704, 88956, 89280, 90368, 90720, 92070, 93192, 93555, 93744, 95040, 95310, 95480, 96768, 98208, 98487, 98560, 98840, 99792, 100440, 101664, 103680, 104160, 104841, 105462, 106920, 107136, 107415, 108724, 108864, 109120, 109430, 110484, 110880, 111104, 111195, 112960, 114048, 114372, 114576, 116490, 117180, 118272, 118608, 119040, 120373, 120528, 120960, 122760, 124256, 124416, 124740, 124992, 126720, 127080, 128898, 130944, 131316, 133056, 133434, 133920, 135552, 135905, 136080, 138105, 138880, 139788, 140616, 142560, 142848, 142965, 143220, 145152, 147312, 147840, 148260, 149688, 150660, 152064, 152496, 152768, 153202, 155320, 155520, 156240, 158144, 160704, 161280, 163086, 163680, 164145, 165726, 166320, 166656, 169440, 171072, 171558, 171864, 174592, 174735, 175088, 175770, 177408, 177912, 178560, 180736, 181440, 184140, 186384, 187110, 187488, 190080, 190620, 190960, 193347, 196416, 196974, 197120, 197680, 199584, 200151, 200880, 203328, 207360, 208320, 209682, 210924, 213840, 214272, 214830, 217448, 217728, 218240, 218860, 220968, 221760, 222390, 225920, 228096, 228744, 229152, 229803, 232980, 234360, 237216, 238080, 240746, 241056, 241920, 244629, 245520, 248512, 249480, 249984, 253440, 254160, 257796, 261888, 262632, 263655, 266112, 266868, 267840, 271104, 271810, 272160, 276210, 277760, 279576, 281232, 285120, 285930, 286440, 290304, 294624, 295461, 295680, 296520, 299376, 301320, 304992, 305536, 306404, 310640, 311040, 312480, 314523, 316288, 321408, 322245, 326172, 327360, 328290, 331452, 332640, 333312, 333585, 338880, 342144, 343116, 343728, 349470, 350176, 351540, 354816, 355824, 357120, 361119, 362880, 368280, 372768, 374220, 374976, 380160, 381240, 381920, 383005, 386694, 392832, 393948, 395360, 399168, 400302, 401760, 406656, 407715, 414315, 416640, 419364, 421848, 427680, 428544, 428895, 429660, 434896, 435456, 436480, 437720, 441936, 443520, 444780, 451840, 456192, 457488, 458304, 459606, 465960, 468720, 474432, 481492, 482112, 483840, 489258, 491040, 492435, 497024, 498960, 499968, 508320, 515592, 523776, 524205, 525264, 527310, 532224, 533736, 535680, 542208, 543620, 544320, 552420, 555520, 559152, 562464, 570240, 571860, 572880, 580041, 589248, 590922, 591360, 593040, 598752, 600453, 601865, 602640, 609984, 611072, 612808, 621280, 622080, 624960, 629046, 632576, 642816, 644490, 652344, 654720, 656580, 662904, 665280, 667170, 677760, 684288, 686232, 687456, 689409, 698940, 700352, 703080, 711648, 714240, 722238, 725760, 733887, 736560, 745536, 748440, 749952, 760320, 762480, 763840, 766010, 773388, 785664, 787896, 790720, 798336, 800604, 803520, 813312, 815430, 828630, 833280, 838728, 842611, 843696, 855360, 857790, 859320, 869792, 870912, 872960, 875440, 883872, 886383, 887040, 889560, 903680, 914976, 916608, 919212, 931920, 937440, 943569, 948864, 962984, 964224, 966735, 978516, 982080, 984870, 994048, 997920, 999936, 1000755, 1016640, 1031184, 1048410, 1050528, 1054620, 1064448, 1067472, 1071360, 1083357, 1087240, 1088640, 1104840, 1118304, 1124928, 1140480, 1143720, 1145760, 1149015, 1160082, 1178496, 1181844, 1186080, 1197504, 1200906, 1203730, 1205280, 1219968, 1222144, 1223145, 1225616, 1242560, 1249920, 1258092, 1265152, 1285632, 1288980, 1304688, 1309440, 1313160, 1325808, 1330560, 1334340, 1355520, 1368576, 1372464, 1374912, 1378818, 1397880, 1400704, 1406160, 1423296, 1444476, 1451520, 1467774, 1473120, 1477305, 1491072, 1496880, 1499904, 1524960, 1527680, 1532020, 1546776, 1571328, 1572615, 1575792, 1581440, 1596672, 1601208, 1607040, 1626624, 1630860, 1657260, 1666560, 1677456, 1685222, 1687392, 1710720, 1715580, 1718640, 1739584, 1750880, 1767744, 1772766, 1774080, 1779120, 1805595, 1829952, 1833216, 1838424, 1863840, 1874880, 1887138, 1897728, 1925968, 1928448, 1933470, 1957032, 1964160, 1969740, 1988096, 1995840, 2001510, 2033280, 2062368, 2068227, 2096820, 2101056, 2109240, 2134944, 2142720, 2166714, 2174480, 2177280, 2201661, 2209680, 2236608, 2249856, 2280960, 2287440, 2291520, 2298030, 2320164, 2356992, 2363688, 2372160, 2395008, 2401812, 2407460, 2410560, 2439936, 2446290, 2451232, 2485120, 2499840, 2516184, 2527833, 2577960, 2609376, 2618880, 2626320, 2651616, 2659149, 2661120, 2668680, 2711040, 2744928, 2749824, 2757636, 2795760, 2801408, 2812320, 2846592, 2888952, 2900205, 2935548, 2946240, 2954610, 2982144, 2993760, 2999808, 3002265, 3049920, 3055360, 3064040, 3093552, 3145230, 3151584, 3162880, 3193344, 3202416, 3214080, 3250071, 3261720, 3314520, 3354912, 3370444, 3374784, 3421440, 3431160, 3437280, 3447045, 3479168, 3501760, 3535488, 3545532, 3558240, 3611190, 3659904, 3666432, 3669435, 3676848, 3727680, 3749760, 3774276, 3795456, 3851936, 3856896, 3866940, 3914064, 3928320, 3939480, 3991680, 4003020, 4066560, 4124736, 4136454, 4193640, 4202112, 4213055, 4218480, 4269888, 4333428, 4348960, 4354560, 4403322, 4419360, 4431915, 4473216, 4499712, 4574880, 4583040, 4596060, 4640328, 4713984, 4717845, 4727376, 4744320, 4790016, 4803624, 4814920, 4821120, 4879872, 4892580, 4902464, 4970240, 4999680, 5032368, 5055666, 5155920, 5218752, 5252640, 5303232, 5318298, 5322240, 5337360, 5416785, 5489856, 5499648, 5515272, 5591520, 5602816, 5624640, 5693184, 5777904, 5800410, 5871096, 5892480, 5909220, 5964288, 5987520, 6004530, 6099840, 6110720, 6128080, 6187104, 6204681, 6290460, 6303168, 6325760, 6404832, 6428160, 6500142, 6523440, 6604983, 6629040, 6709824, 6740888, 6749568, 6842880, 6862320, 6874560, 6894090, 6958336, 7003520, 7070976, 7091064, 7116480, 7222380, 7319808, 7338870, 7353696, 7455360, 7499520, 7548552, 7583499, 7703872, 7733880, 7828128, 7856640, 7878960, 7983360, 8006040, 8133120, 8249472, 8272908, 8387280, 8404224, 8426110, 8436960, 8539776, 8666856, 8697920, 8806644, 8838720, 8863830, 8946432, 8999424, 9149760, 9166080, 9192120, 9280656, 9435690, 9454752, 9488640, 9580032, 9607248, 9629840, 9642240, 9750213, 9785160, 9804928, 9940480, 10064736, 10111332, 10311840, 10341135, 10437504, 10505280, 10606464, 10636596, 10674720, 10833570, 10979712, 10999296, 11008305, 11030544, 11183040, 11249280, 11386368, 11555808, 11600820, 11742192, 11784960, 11818440, 11975040, 12009060, 12199680, 12256160, 12374208, 12409362, 12580920, 12606336, 12639165, 12809664, 13000284, 13046880, 13209966, 13258080, 13295745, 13419648, 13481776, 13499136, 13724640, 13749120, 13788180, 13916672, 14007040, 14141952, 14182128, 14232960, 14444760, 14639616, 14677740, 14707392, 14910720, 14999040, 15097104, 15166998, 15407744, 15467760, 15656256, 15757920, 15966720, 16012080, 16250355, 16498944, 16545816, 16774560, 16808448, 16852220, 16873920, 17079552, 17333712, 17395840, 17613288, 17677440, 17727660, 17892864, 18299520, 18332160, 18384240, 18561312, 18614043, 18871380, 18909504, 18977280, 19214496, 19259680, 19284480, 19500426, 19570320, 19609856, 20129472, 20222664, 20623680, 20682270, 20875008, 21010560, 21212928, 21273192, 21349440, 21667140, 21959424, 22016610, 22061088, 22366080, 22498560, 22750497, 23111616, 23201640, 23484384, 23569920, 23636880, 23950080, 24018120, 24399360, 24512320, 24748416, 24818724, 25161840, 25212672, 25278330, 25619328, 26000568, 26093760, 26419932, 26516160, 26591490, 26839296, 26963552, 26998272, 27449280, 27498240, 27576360, 28014080, 28364256, 28465920, 28889520, 29250639, 29355480, 29414784, 29821440, 30194208, 30333996, 30815488, 30935520, 31023405, 31312512, 31515840, 32024160, 32500710, 32997888, 33024915, 33091632, 33549120, 33704440, 33747840, 34159104, 34667424, 34791680, 35226576, 35354880, 35455320, 36599040, 36768480, 37122624, 37228086, 37742760, 37819008, 37917495, 38428992, 38519360, 39000852, 39140640, 39219712, 40258944, 40445328, 41247360, 41364540, 41750016, 42021120, 42425856, 42546384, 42698880, 43334280, 43918848, 44033220, 44122176, 44732160, 44997120, 45500994, 46223232, 46403280, 46968768, 47273760, 47900160, 48036240, 48751065, 49024640, 49496832, 49637448, 50323680, 50425344, 50556660, 51238656, 52001136, 52187520, 52839864, 53032320, 53182980, 53678592, 53927104, 54898560, 54996480, 55152720, 56728512, 56931840, 57779040, 58501278, 58710960, 58829568, 60388416, 60667992, 61630976, 61871040, 62046810, 62625024, 63031680, 64048320, 65001420, 66049830, 66183264, 67098240, 67408880, 67495680, 68251491, 69334848, 69583360, 70453152, 70709760, 70910640, 73198080, 73536960, 74245248, 74456172, 75485520, 75638016, 75834990, 76857984, 77038720, 78001704, 78281280, 80517888, 80890656, 82494720, 82729080, 84042240, 85092768, 85397760, 86668560, 88066440, 88244352, 89464320, 91001988, 92446464, 92806560, 93070215, 93937536, 94547520, 96072480, 97502130, 98049280, 98993664, 99274896, 100647360, 101113320, 102477312, 104002272, 104375040, 105679728, 106064640, 106365960, 107854208, 109797120, 110305440, 113457024, 113752485, 115558080, 117002556, 117421920, 117659136, 120776832, 121335984, 123742080, 124093620, 125250048, 126063360, 128096640, 130002840, 132099660, 132366528, 134196480, 134817760, 134991360, 136502982, 138669696, 140906304, 141821280, 146253195, 147073920, 148490496, 148912344, 150971040, 151276032, 151669980, 153715968, 154077440, 156003408, 156562560, 161035776, 161781312, 164989440, 165458160, 170185536, 170795520, 173337120, 176132880, 176488704, 182003976, 184892928, 185613120, 186140430, 187875072, 189095040, 192144960, 195004260, 196098560, 198549792, 201294720, 202226640, 204754473, 208004544, 208750080, 211359456, 212129280, 212731920, 215708416, 219594240, 220610880, 226914048, 227504970, 231116160, 234005112, 234843840, 241553664, 242671968, 247484160, 248187240, 252126720, 256193280, 260005680, 264199320, 264733056, 268392960, 269635520, 273005964, 277339392, 281812608, 283642560, 292506390, 294147840, 296980992, 297824688, 301942080, 303339960, 307431936, 308154880, 312006816, 313125120, 323562624, 330916320, 340371072, 341257455, 346674240, 352265760, 352977408, 364007952, 371226240, 372280860, 375750144, 378190080, 384289920, 390008520, 397099584, 402589440, 404453280, 409508946, 416009088, 422718912, 425463840, 431416832, 441221760, 453828096, 455009940, 462232320, 468010224, 469687680, 483107328, 485343936, 494968320, 496374480, 512386560, 520011360, 528398640, 529466112, 539271040, 546011928, 554678784, 563625216, 567285120, 585012780, 588295680, 595649376, 603884160, 606679920, 624013632, 626250240, 647125248, 661832640, 680742144, 682514910, 693348480, 704531520, 728015904, 742452480, 744561720, 756380160, 768579840, 780017040, 794199168, 805178880, 808906560, 819017892, 832018176, 845437824, 850927680, 882443520, 910019880, 924464640, 936020448, 939375360, 970687872, 992748960, 1023772365, 1040022720, 1056797280, 1058932224, 1078542080, 1092023856, 1127250432, 1134570240, 1170025560, 1191298752, 1207768320, 1213359840, 1248027264, 1294250496, 1323665280, 1361484288, 1365029820, 1386696960, 1409063040, 1456031808, 1484904960, 1489123440, 1537159680, 1560034080, 1588398336, 1617813120, 1638035784, 1664036352, 1690875648, 1701855360, 1764887040, 1820039760, 1872040896, 1878750720, 1941375744, 1985497920, 2047544730, 2080045440, 2113594560, 2157084160, 2184047712, 2269140480, 2340051120, 2382597504, 2415536640, 2426719680, 2496054528, 2647330560, 2730059640, 2773393920, 2818126080, 2912063616, 2978246880, 3120068160, 3176796672, 3235626240, 3276071568, 3381751296, 3403710720, 3640079520, 3744081792, 3882751488, 3970995840, 4095089460, 4160090880, 4227189120, 4368095424, 4680102240, 4765195008, 4853439360, 4992109056, 5294661120, 5460119280, 5636252160, 5824127232, 5956493760, 6240136320, 6471252480, 6552143136, 6807421440, 7280159040, 7488163584, 7941991680, 8190178920, 8320181760, 8454378240, 8736190848, 9360204480, 9530390016, 9706878720, 10920238560, 11648254464, 11912987520, 12480272640, 13104286272, 14560318080, 14976327168, 15883983360, 16380357840, 16908756480, 17472381696, 18720408960, 19413757440, 21840477120, 23825975040, 24960545280, 26208572544, 29120636160, 32760715680, 34944763392, 37440817920, 43680954240, 47651950080, 52417145088, 58241272320, 65521431360, 74881635840, 87361908480, 104834290176, 131042862720, 174723816960, 262085725440, 524171450880]

約数ペア:

[(1, 524171450880), (2, 262085725440), (3, 174723816960), (4, 131042862720), (5, 104834290176), (6, 87361908480), (7, 74881635840), (8, 65521431360), (9, 58241272320), (10, 52417145088), (11, 47651950080), (12, 43680954240), (14, 37440817920), (15, 34944763392), (16, 32760715680), (18, 29120636160), (20, 26208572544), (21, 24960545280), (22, 23825975040), (24, 21840477120), (27, 19413757440), (28, 18720408960), (30, 17472381696), (31, 16908756480), (32, 16380357840), (33, 15883983360), (35, 14976327168), (36, 14560318080), (40, 13104286272), (42, 12480272640), (44, 11912987520), (45, 11648254464), (48, 10920238560), (54, 9706878720), (55, 9530390016), (56, 9360204480), (60, 8736190848), (62, 8454378240), (63, 8320181760), (64, 8190178920), (66, 7941991680), (70, 7488163584), (72, 7280159040), (77, 6807421440), (80, 6552143136), (81, 6471252480), (84, 6240136320), (88, 5956493760), (90, 5824127232), (93, 5636252160), (96, 5460119280), (99, 5294661120), (105, 4992109056), (108, 4853439360), (110, 4765195008), (112, 4680102240), (120, 4368095424), (124, 4227189120), (126, 4160090880), (128, 4095089460), (132, 3970995840), (135, 3882751488), (140, 3744081792), (144, 3640079520), (154, 3403710720), (155, 3381751296), (160, 3276071568), (162, 3235626240), (165, 3176796672), (168, 3120068160), (176, 2978246880), (180, 2912063616), (186, 2818126080), (189, 2773393920), (192, 2730059640), (198, 2647330560), (210, 2496054528), (216, 2426719680), (217, 2415536640), (220, 2382597504), (224, 2340051120), (231, 2269140480), (240, 2184047712), (243, 2157084160), (248, 2113594560), (252, 2080045440), (256, 2047544730), (264, 1985497920), (270, 1941375744), (279, 1878750720), (280, 1872040896), (288, 1820039760), (297, 1764887040), (308, 1701855360), (310, 1690875648), (315, 1664036352), (320, 1638035784), (324, 1617813120), (330, 1588398336), (336, 1560034080), (341, 1537159680), (352, 1489123440), (353, 1484904960), (360, 1456031808), (372, 1409063040), (378, 1386696960), (384, 1365029820), (385, 1361484288), (396, 1323665280), (405, 1294250496), (420, 1248027264), (432, 1213359840), (434, 1207768320), (440, 1191298752), (448, 1170025560), (462, 1134570240), (465, 1127250432), (480, 1092023856), (486, 1078542080), (495, 1058932224), (496, 1056797280), (504, 1040022720), (512, 1023772365), (528, 992748960), (540, 970687872), (558, 939375360), (560, 936020448), (567, 924464640), (576, 910019880), (594, 882443520), (616, 850927680), (620, 845437824), (630, 832018176), (640, 819017892), (648, 808906560), (651, 805178880), (660, 794199168), (672, 780017040), (682, 768579840), (693, 756380160), (704, 744561720), (706, 742452480), (720, 728015904), (744, 704531520), (756, 693348480), (768, 682514910), (770, 680742144), (792, 661832640), (810, 647125248), (837, 626250240), (840, 624013632), (864, 606679920), (868, 603884160), (880, 595649376), (891, 588295680), (896, 585012780), (924, 567285120), (930, 563625216), (945, 554678784), (960, 546011928), (972, 539271040), (990, 529466112), (992, 528398640), (1008, 520011360), (1023, 512386560), (1056, 496374480), (1059, 494968320), (1080, 485343936), (1085, 483107328), (1116, 469687680), (1120, 468010224), (1134, 462232320), (1152, 455009940), (1155, 453828096), (1188, 441221760), (1215, 431416832), (1232, 425463840), (1240, 422718912), (1260, 416009088), (1280, 409508946), (1296, 404453280), (1302, 402589440), (1320, 397099584), (1344, 390008520), (1364, 384289920), (1386, 378190080), (1395, 375750144), (1408, 372280860), (1412, 371226240), (1440, 364007952), (1485, 352977408), (1488, 352265760), (1512, 346674240), (1536, 341257455), (1540, 340371072), (1584, 330916320), (1620, 323562624), (1674, 313125120), (1680, 312006816), (1701, 308154880), (1705, 307431936), (1728, 303339960), (1736, 301942080), (1760, 297824688), (1765, 296980992), (1782, 294147840), (1792, 292506390), (1848, 283642560), (1860, 281812608), (1890, 277339392), (1920, 273005964), (1944, 269635520), (1953, 268392960), (1980, 264733056), (1984, 264199320), (2016, 260005680), (2046, 256193280), (2079, 252126720), (2112, 248187240), (2118, 247484160), (2160, 242671968), (2170, 241553664), (2232, 234843840), (2240, 234005112), (2268, 231116160), (2304, 227504970), (2310, 226914048), (2376, 220610880), (2387, 219594240), (2430, 215708416), (2464, 212731920), (2471, 212129280), (2480, 211359456), (2511, 208750080), (2520, 208004544), (2560, 204754473), (2592, 202226640), (2604, 201294720), (2640, 198549792), (2673, 196098560), (2688, 195004260), (2728, 192144960), (2772, 189095040), (2790, 187875072), (2816, 186140430), (2824, 185613120), (2835, 184892928), (2880, 182003976), (2970, 176488704), (2976, 176132880), (3024, 173337120), (3069, 170795520), (3080, 170185536), (3168, 165458160), (3177, 164989440), (3240, 161781312), (3255, 161035776), (3348, 156562560), (3360, 156003408), (3402, 154077440), (3410, 153715968), (3456, 151669980), (3465, 151276032), (3472, 150971040), (3520, 148912344), (3530, 148490496), (3564, 147073920), (3584, 146253195), (3696, 141821280), (3720, 140906304), (3780, 138669696), (3840, 136502982), (3883, 134991360), (3888, 134817760), (3906, 134196480), (3960, 132366528), (3968, 132099660), (4032, 130002840), (4092, 128096640), (4158, 126063360), (4185, 125250048), (4224, 124093620), (4236, 123742080), (4320, 121335984), (4340, 120776832), (4455, 117659136), (4464, 117421920), (4480, 117002556), (4536, 115558080), (4608, 113752485), (4620, 113457024), (4752, 110305440), (4774, 109797120), (4860, 107854208), (4928, 106365960), (4942, 106064640), (4960, 105679728), (5022, 104375040), (5040, 104002272), (5115, 102477312), (5184, 101113320), (5208, 100647360), (5280, 99274896), (5295, 98993664), (5346, 98049280), (5376, 97502130), (5456, 96072480), (5544, 94547520), (5580, 93937536), (5632, 93070215), (5648, 92806560), (5670, 92446464), (5760, 91001988), (5859, 89464320), (5940, 88244352), (5952, 88066440), (6048, 86668560), (6138, 85397760), (6160, 85092768), (6237, 84042240), (6336, 82729080), (6354, 82494720), (6480, 80890656), (6510, 80517888), (6696, 78281280), (6720, 78001704), (6804, 77038720), (6820, 76857984), (6912, 75834990), (6930, 75638016), (6944, 75485520), (7040, 74456172), (7060, 74245248), (7128, 73536960), (7161, 73198080), (7392, 70910640), (7413, 70709760), (7440, 70453152), (7533, 69583360), (7560, 69334848), (7680, 68251491), (7766, 67495680), (7776, 67408880), (7812, 67098240), (7920, 66183264), (7936, 66049830), (8064, 65001420), (8184, 64048320), (8316, 63031680), (8370, 62625024), (8448, 62046810), (8472, 61871040), (8505, 61630976), (8640, 60667992), (8680, 60388416), (8910, 58829568), (8928, 58710960), (8960, 58501278), (9072, 57779040), (9207, 56931840), (9240, 56728512), (9504, 55152720), (9531, 54996480), (9548, 54898560), (9720, 53927104), (9765, 53678592), (9856, 53182980), (9884, 53032320), (9920, 52839864), (10044, 52187520), (10080, 52001136), (10230, 51238656), (10368, 50556660), (10395, 50425344), (10416, 50323680), (10560, 49637448), (10590, 49496832), (10692, 49024640), (10752, 48751065), (10912, 48036240), (10943, 47900160), (11088, 47273760), (11160, 46968768), (11296, 46403280), (11340, 46223232), (11520, 45500994), (11649, 44997120), (11718, 44732160), (11880, 44122176), (11904, 44033220), (11935, 43918848), (12096, 43334280), (12276, 42698880), (12320, 42546384), (12355, 42425856), (12474, 42021120), (12555, 41750016), (12672, 41364540), (12708, 41247360), (12960, 40445328), (13020, 40258944), (13365, 39219712), (13392, 39140640), (13440, 39000852), (13608, 38519360), (13640, 38428992), (13824, 37917495), (13860, 37819008), (13888, 37742760), (14080, 37228086), (14120, 37122624), (14256, 36768480), (14322, 36599040), (14784, 35455320), (14826, 35354880), (14880, 35226576), (15066, 34791680), (15120, 34667424), (15345, 34159104), (15532, 33747840), (15552, 33704440), (15624, 33549120), (15840, 33091632), (15872, 33024915), (15885, 32997888), (16128, 32500710), (16368, 32024160), (16632, 31515840), (16740, 31312512), (16896, 31023405), (16944, 30935520), (17010, 30815488), (17280, 30333996), (17360, 30194208), (17577, 29821440), (17820, 29414784), (17856, 29355480), (17920, 29250639), (18144, 28889520), (18414, 28465920), (18480, 28364256), (18711, 28014080), (19008, 27576360), (19062, 27498240), (19096, 27449280), (19415, 26998272), (19440, 26963552), (19530, 26839296), (19712, 26591490), (19768, 26516160), (19840, 26419932), (20088, 26093760), (20160, 26000568), (20460, 25619328), (20736, 25278330), (20790, 25212672), (20832, 25161840), (21120, 24818724), (21180, 24748416), (21384, 24512320), (21483, 24399360), (21824, 24018120), (21886, 23950080), (22176, 23636880), (22239, 23569920), (22320, 23484384), (22592, 23201640), (22680, 23111616), (23040, 22750497), (23298, 22498560), (23436, 22366080), (23760, 22061088), (23808, 22016610), (23870, 21959424), (24192, 21667140), (24552, 21349440), (24640, 21273192), (24710, 21212928), (24948, 21010560), (25110, 20875008), (25344, 20682270), (25416, 20623680), (25920, 20222664), (26040, 20129472), (26730, 19609856), (26784, 19570320), (26880, 19500426), (27181, 19284480), (27216, 19259680), (27280, 19214496), (27621, 18977280), (27720, 18909504), (27776, 18871380), (28160, 18614043), (28240, 18561312), (28512, 18384240), (28593, 18332160), (28644, 18299520), (29295, 17892864), (29568, 17727660), (29652, 17677440), (29760, 17613288), (30132, 17395840), (30240, 17333712), (30690, 17079552), (31064, 16873920), (31104, 16852220), (31185, 16808448), (31248, 16774560), (31680, 16545816), (31770, 16498944), (32256, 16250355), (32736, 16012080), (32829, 15966720), (33264, 15757920), (33480, 15656256), (33888, 15467760), (34020, 15407744), (34560, 15166998), (34720, 15097104), (34947, 14999040), (35154, 14910720), (35640, 14707392), (35712, 14677740), (35805, 14639616), (36288, 14444760), (36828, 14232960), (36960, 14182128), (37065, 14141952), (37422, 14007040), (37665, 13916672), (38016, 13788180), (38124, 13749120), (38192, 13724640), (38830, 13499136), (38880, 13481776), (39060, 13419648), (39424, 13295745), (39536, 13258080), (39680, 13209966), (40176, 13046880), (40320, 13000284), (40920, 12809664), (41472, 12639165), (41580, 12606336), (41664, 12580920), (42240, 12409362), (42360, 12374208), (42768, 12256160), (42966, 12199680), (43648, 12009060), (43772, 11975040), (44352, 11818440), (44478, 11784960), (44640, 11742192), (45184, 11600820), (45360, 11555808), (46035, 11386368), (46596, 11249280), (46872, 11183040), (47520, 11030544), (47616, 11008305), (47655, 10999296), (47740, 10979712), (48384, 10833570), (49104, 10674720), (49280, 10636596), (49420, 10606464), (49896, 10505280), (50220, 10437504), (50688, 10341135), (50832, 10311840), (51840, 10111332), (52080, 10064736), (52731, 9940480), (53460, 9804928), (53568, 9785160), (53760, 9750213), (54362, 9642240), (54432, 9629840), (54560, 9607248), (54715, 9580032), (55242, 9488640), (55440, 9454752), (55552, 9435690), (56480, 9280656), (57024, 9192120), (57186, 9166080), (57288, 9149760), (58245, 8999424), (58590, 8946432), (59136, 8863830), (59304, 8838720), (59520, 8806644), (60264, 8697920), (60480, 8666856), (61380, 8539776), (62128, 8436960), (62208, 8426110), (62370, 8404224), (62496, 8387280), (63360, 8272908), (63540, 8249472), (64449, 8133120), (65472, 8006040), (65658, 7983360), (66528, 7878960), (66717, 7856640), (66960, 7828128), (67776, 7733880), (68040, 7703872), (69120, 7583499), (69440, 7548552), (69894, 7499520), (70308, 7455360), (71280, 7353696), (71424, 7338870), (71610, 7319808), (72576, 7222380), (73656, 7116480), (73920, 7091064), (74130, 7070976), (74844, 7003520), (75330, 6958336), (76032, 6894090), (76248, 6874560), (76384, 6862320), (76601, 6842880), (77660, 6749568), (77760, 6740888), (78120, 6709824), (79072, 6629040), (79360, 6604983), (80352, 6523440), (80640, 6500142), (81543, 6428160), (81840, 6404832), (82863, 6325760), (83160, 6303168), (83328, 6290460), (84480, 6204681), (84720, 6187104), (85536, 6128080), (85779, 6110720), (85932, 6099840), (87296, 6004530), (87544, 5987520), (87885, 5964288), (88704, 5909220), (88956, 5892480), (89280, 5871096), (90368, 5800410), (90720, 5777904), (92070, 5693184), (93192, 5624640), (93555, 5602816), (93744, 5591520), (95040, 5515272), (95310, 5499648), (95480, 5489856), (96768, 5416785), (98208, 5337360), (98487, 5322240), (98560, 5318298), (98840, 5303232), (99792, 5252640), (100440, 5218752), (101664, 5155920), (103680, 5055666), (104160, 5032368), (104841, 4999680), (105462, 4970240), (106920, 4902464), (107136, 4892580), (107415, 4879872), (108724, 4821120), (108864, 4814920), (109120, 4803624), (109430, 4790016), (110484, 4744320), (110880, 4727376), (111104, 4717845), (111195, 4713984), (112960, 4640328), (114048, 4596060), (114372, 4583040), (114576, 4574880), (116490, 4499712), (117180, 4473216), (118272, 4431915), (118608, 4419360), (119040, 4403322), (120373, 4354560), (120528, 4348960), (120960, 4333428), (122760, 4269888), (124256, 4218480), (124416, 4213055), (124740, 4202112), (124992, 4193640), (126720, 4136454), (127080, 4124736), (128898, 4066560), (130944, 4003020), (131316, 3991680), (133056, 3939480), (133434, 3928320), (133920, 3914064), (135552, 3866940), (135905, 3856896), (136080, 3851936), (138105, 3795456), (138880, 3774276), (139788, 3749760), (140616, 3727680), (142560, 3676848), (142848, 3669435), (142965, 3666432), (143220, 3659904), (145152, 3611190), (147312, 3558240), (147840, 3545532), (148260, 3535488), (149688, 3501760), (150660, 3479168), (152064, 3447045), (152496, 3437280), (152768, 3431160), (153202, 3421440), (155320, 3374784), (155520, 3370444), (156240, 3354912), (158144, 3314520), (160704, 3261720), (161280, 3250071), (163086, 3214080), (163680, 3202416), (164145, 3193344), (165726, 3162880), (166320, 3151584), (166656, 3145230), (169440, 3093552), (171072, 3064040), (171558, 3055360), (171864, 3049920), (174592, 3002265), (174735, 2999808), (175088, 2993760), (175770, 2982144), (177408, 2954610), (177912, 2946240), (178560, 2935548), (180736, 2900205), (181440, 2888952), (184140, 2846592), (186384, 2812320), (187110, 2801408), (187488, 2795760), (190080, 2757636), (190620, 2749824), (190960, 2744928), (193347, 2711040), (196416, 2668680), (196974, 2661120), (197120, 2659149), (197680, 2651616), (199584, 2626320), (200151, 2618880), (200880, 2609376), (203328, 2577960), (207360, 2527833), (208320, 2516184), (209682, 2499840), (210924, 2485120), (213840, 2451232), (214272, 2446290), (214830, 2439936), (217448, 2410560), (217728, 2407460), (218240, 2401812), (218860, 2395008), (220968, 2372160), (221760, 2363688), (222390, 2356992), (225920, 2320164), (228096, 2298030), (228744, 2291520), (229152, 2287440), (229803, 2280960), (232980, 2249856), (234360, 2236608), (237216, 2209680), (238080, 2201661), (240746, 2177280), (241056, 2174480), (241920, 2166714), (244629, 2142720), (245520, 2134944), (248512, 2109240), (249480, 2101056), (249984, 2096820), (253440, 2068227), (254160, 2062368), (257796, 2033280), (261888, 2001510), (262632, 1995840), (263655, 1988096), (266112, 1969740), (266868, 1964160), (267840, 1957032), (271104, 1933470), (271810, 1928448), (272160, 1925968), (276210, 1897728), (277760, 1887138), (279576, 1874880), (281232, 1863840), (285120, 1838424), (285930, 1833216), (286440, 1829952), (290304, 1805595), (294624, 1779120), (295461, 1774080), (295680, 1772766), (296520, 1767744), (299376, 1750880), (301320, 1739584), (304992, 1718640), (305536, 1715580), (306404, 1710720), (310640, 1687392), (311040, 1685222), (312480, 1677456), (314523, 1666560), (316288, 1657260), (321408, 1630860), (322245, 1626624), (326172, 1607040), (327360, 1601208), (328290, 1596672), (331452, 1581440), (332640, 1575792), (333312, 1572615), (333585, 1571328), (338880, 1546776), (342144, 1532020), (343116, 1527680), (343728, 1524960), (349470, 1499904), (350176, 1496880), (351540, 1491072), (354816, 1477305), (355824, 1473120), (357120, 1467774), (361119, 1451520), (362880, 1444476), (368280, 1423296), (372768, 1406160), (374220, 1400704), (374976, 1397880), (380160, 1378818), (381240, 1374912), (381920, 1372464), (383005, 1368576), (386694, 1355520), (392832, 1334340), (393948, 1330560), (395360, 1325808), (399168, 1313160), (400302, 1309440), (401760, 1304688), (406656, 1288980), (407715, 1285632), (414315, 1265152), (416640, 1258092), (419364, 1249920), (421848, 1242560), (427680, 1225616), (428544, 1223145), (428895, 1222144), (429660, 1219968), (434896, 1205280), (435456, 1203730), (436480, 1200906), (437720, 1197504), (441936, 1186080), (443520, 1181844), (444780, 1178496), (451840, 1160082), (456192, 1149015), (457488, 1145760), (458304, 1143720), (459606, 1140480), (465960, 1124928), (468720, 1118304), (474432, 1104840), (481492, 1088640), (482112, 1087240), (483840, 1083357), (489258, 1071360), (491040, 1067472), (492435, 1064448), (497024, 1054620), (498960, 1050528), (499968, 1048410), (508320, 1031184), (515592, 1016640), (523776, 1000755), (524205, 999936), (525264, 997920), (527310, 994048), (532224, 984870), (533736, 982080), (535680, 978516), (542208, 966735), (543620, 964224), (544320, 962984), (552420, 948864), (555520, 943569), (559152, 937440), (562464, 931920), (570240, 919212), (571860, 916608), (572880, 914976), (580041, 903680), (589248, 889560), (590922, 887040), (591360, 886383), (593040, 883872), (598752, 875440), (600453, 872960), (601865, 870912), (602640, 869792), (609984, 859320), (611072, 857790), (612808, 855360), (621280, 843696), (622080, 842611), (624960, 838728), (629046, 833280), (632576, 828630), (642816, 815430), (644490, 813312), (652344, 803520), (654720, 800604), (656580, 798336), (662904, 790720), (665280, 787896), (667170, 785664), (677760, 773388), (684288, 766010), (686232, 763840), (687456, 762480), (689409, 760320), (698940, 749952), (700352, 748440), (703080, 745536), (711648, 736560), (714240, 733887), (722238, 725760)]