293723781120

素因数分解:

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

素因数の和:143

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 146, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 219, 220, 224, 231, 240, 243, 245, 252, 256, 264, 270, 280, 288, 292, 294, 297, 308, 315, 320, 324, 330, 336, 352, 360, 365, 378, 384, 385, 392, 396, 405, 420, 432, 438, 440, 441, 448, 462, 480, 486, 490, 495, 504, 511, 512, 528, 539, 540, 560, 567, 576, 584, 588, 594, 616, 630, 640, 648, 657, 660, 672, 693, 704, 720, 729, 730, 735, 756, 768, 770, 784, 792, 803, 810, 840, 864, 876, 880, 882, 891, 896, 924, 945, 960, 972, 980, 990, 1008, 1022, 1024, 1056, 1078, 1080, 1095, 1120, 1134, 1152, 1155, 1168, 1176, 1188, 1215, 1232, 1260, 1280, 1296, 1314, 1320, 1323, 1344, 1386, 1408, 1440, 1458, 1460, 1470, 1485, 1512, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1620, 1680, 1701, 1728, 1752, 1760, 1764, 1782, 1792, 1848, 1890, 1920, 1944, 1960, 1971, 1980, 2016, 2044, 2048, 2079, 2112, 2156, 2160, 2190, 2205, 2240, 2268, 2304, 2310, 2336, 2352, 2376, 2409, 2430, 2464, 2520, 2555, 2560, 2592, 2628, 2640, 2646, 2673, 2688, 2695, 2772, 2816, 2835, 2880, 2916, 2920, 2940, 2970, 3024, 3066, 3072, 3080, 3136, 3168, 3212, 3234, 3240, 3285, 3360, 3402, 3456, 3465, 3504, 3520, 3528, 3564, 3577, 3584, 3645, 3696, 3780, 3840, 3888, 3920, 3942, 3960, 3969, 4015, 4032, 4088, 4158, 4224, 4312, 4320, 4380, 4410, 4455, 4480, 4536, 4599, 4608, 4620, 4672, 4704, 4752, 4818, 4851, 4860, 4928, 5040, 5103, 5110, 5120, 5184, 5256, 5280, 5292, 5346, 5376, 5390, 5544, 5621, 5632, 5670, 5760, 5832, 5840, 5880, 5913, 5940, 6048, 6132, 6144, 6160, 6237, 6272, 6336, 6424, 6468, 6480, 6570, 6615, 6720, 6804, 6912, 6930, 7008, 7040, 7056, 7128, 7154, 7168, 7227, 7290, 7392, 7560, 7665, 7680, 7776, 7840, 7884, 7920, 7938, 8019, 8030, 8064, 8085, 8176, 8316, 8448, 8505, 8624, 8640, 8760, 8820, 8910, 8960, 9072, 9198, 9216, 9240, 9344, 9408, 9504, 9636, 9702, 9720, 9855, 9856, 10080, 10206, 10220, 10240, 10368, 10395, 10512, 10560, 10584, 10692, 10731, 10752, 10780, 11088, 11242, 11264, 11340, 11520, 11664, 11680, 11760, 11826, 11880, 11907, 12045, 12096, 12264, 12320, 12474, 12544, 12672, 12848, 12936, 12960, 13140, 13230, 13365, 13440, 13608, 13797, 13824, 13860, 14016, 14080, 14112, 14256, 14308, 14336, 14454, 14553, 14580, 14784, 15120, 15330, 15360, 15552, 15680, 15768, 15840, 15876, 16038, 16060, 16128, 16170, 16352, 16632, 16863, 16896, 17010, 17248, 17280, 17520, 17640, 17739, 17820, 17885, 17920, 18144, 18396, 18432, 18480, 18688, 18711, 18816, 19008, 19272, 19404, 19440, 19710, 19712, 19845, 20160, 20412, 20440, 20736, 20790, 21024, 21120, 21168, 21384, 21462, 21504, 21560, 21681, 22176, 22484, 22528, 22680, 22995, 23040, 23328, 23360, 23520, 23652, 23760, 23814, 24090, 24192, 24255, 24528, 24640, 24948, 25088, 25344, 25515, 25696, 25872, 25920, 26280, 26460, 26730, 26880, 27216, 27594, 27648, 27720, 28032, 28105, 28160, 28224, 28512, 28616, 28908, 29106, 29160, 29565, 29568, 30240, 30660, 30720, 31104, 31185, 31360, 31536, 31680, 31752, 32076, 32120, 32193, 32256, 32340, 32704, 33264, 33726, 33792, 34020, 34496, 34560, 35040, 35280, 35478, 35640, 35721, 35770, 35840, 36135, 36288, 36792, 36960, 37376, 37422, 37632, 38016, 38544, 38808, 38880, 39347, 39420, 39424, 39690, 40095, 40320, 40824, 40880, 41391, 41472, 41580, 42048, 42240, 42336, 42768, 42924, 43008, 43120, 43362, 43659, 44352, 44968, 45360, 45990, 46080, 46656, 46720, 47040, 47304, 47520, 47628, 48180, 48384, 48510, 49056, 49280, 49896, 50176, 50589, 50688, 51030, 51392, 51744, 51840, 52560, 52920, 53217, 53460, 53655, 53760, 54432, 55188, 55296, 55440, 56064, 56133, 56210, 56320, 56448, 57024, 57232, 57816, 58212, 58320, 59130, 59136, 59535, 60480, 61320, 62208, 62370, 62720, 63072, 63360, 63504, 64152, 64240, 64386, 64512, 64680, 65043, 65408, 66528, 67452, 67584, 68040, 68985, 68992, 69120, 70080, 70560, 70956, 71280, 71442, 71540, 71680, 72270, 72576, 72765, 73584, 73920, 74752, 74844, 75264, 76032, 77088, 77616, 77760, 78694, 78840, 78848, 79380, 80190, 80640, 81648, 81760, 82782, 82944, 83160, 84096, 84315, 84480, 84672, 85536, 85848, 86240, 86724, 87318, 88695, 88704, 89936, 90720, 91980, 92160, 93312, 93440, 93555, 94080, 94608, 95040, 95256, 96360, 96579, 96768, 97020, 98112, 98560, 99792, 100352, 101178, 101376, 102060, 102784, 103488, 103680, 105120, 105840, 106434, 106920, 107310, 107520, 108405, 108864, 110376, 110880, 112128, 112266, 112420, 112640, 112896, 114048, 114464, 115632, 116424, 116640, 118041, 118260, 118272, 119070, 120960, 122640, 124173, 124416, 124740, 125440, 126144, 126720, 127008, 128304, 128480, 128772, 129024, 129360, 130086, 130816, 130977, 133056, 134904, 136080, 137970, 137984, 138240, 140160, 141120, 141912, 142560, 142884, 143080, 144540, 145152, 145530, 147168, 147840, 149504, 149688, 150528, 151767, 152064, 154176, 155232, 155520, 157388, 157680, 157696, 158760, 160380, 160965, 161280, 163296, 163520, 165564, 165888, 166320, 168192, 168630, 168960, 169344, 171072, 171696, 172480, 173448, 174636, 177390, 177408, 178605, 179872, 181440, 183960, 186624, 186880, 187110, 188160, 189216, 190080, 190512, 192720, 193158, 193536, 194040, 195129, 196224, 196735, 197120, 199584, 202356, 202752, 204120, 205568, 206955, 206976, 207360, 210240, 211680, 212868, 213840, 214620, 215040, 216810, 217728, 218295, 220752, 221760, 224256, 224532, 224840, 225792, 228096, 228928, 231264, 232848, 233280, 236082, 236520, 236544, 238140, 241920, 245280, 248346, 248832, 249480, 250880, 252288, 252945, 253440, 254016, 256608, 256960, 257544, 258720, 260172, 261632, 261954, 266085, 266112, 269808, 272160, 275940, 275968, 276480, 280320, 280665, 282240, 283824, 285120, 285768, 286160, 289080, 289737, 290304, 291060, 294336, 295680, 299376, 301056, 303534, 304128, 308352, 310464, 311040, 314776, 315360, 317520, 320760, 321930, 322560, 325215, 326592, 327040, 331128, 332640, 336384, 337260, 337920, 338688, 342144, 343392, 344960, 346896, 349272, 354123, 354780, 354816, 357210, 359744, 362880, 367920, 372519, 373248, 373760, 374220, 376320, 378432, 380160, 381024, 385440, 386316, 387072, 388080, 390258, 392448, 392931, 393470, 394240, 399168, 404712, 408240, 411136, 413910, 413952, 414720, 420480, 423360, 425736, 427680, 429240, 433620, 435456, 436590, 441504, 443520, 448512, 449064, 449680, 451584, 455301, 456192, 457856, 462528, 465696, 466560, 472164, 473040, 473088, 476280, 482895, 483840, 490560, 496692, 497664, 498960, 501760, 504576, 505890, 506880, 508032, 513216, 513920, 515088, 517440, 520344, 523264, 523908, 532170, 532224, 539616, 544320, 551880, 551936, 560640, 561330, 564480, 567648, 570240, 571536, 572320, 578160, 579474, 580608, 582120, 585387, 588672, 590205, 591360, 598752, 607068, 608256, 616704, 620865, 620928, 622080, 629552, 630720, 635040, 641520, 643860, 645120, 650430, 653184, 654080, 654885, 662256, 665280, 672768, 674520, 677376, 684288, 686784, 689920, 693792, 698544, 708246, 709560, 709632, 714420, 719488, 725760, 735840, 745038, 746496, 747520, 748440, 752640, 756864, 758835, 760320, 762048, 770880, 772632, 776160, 780516, 784896, 785862, 786940, 788480, 798336, 809424, 816480, 822272, 827820, 827904, 829440, 840960, 846720, 851472, 855360, 858480, 867240, 869211, 870912, 873180, 883008, 887040, 898128, 899360, 903168, 910602, 912384, 915712, 925056, 931392, 933120, 944328, 946080, 952560, 965790, 967680, 975645, 981120, 993384, 997920, 1009152, 1011780, 1013760, 1016064, 1026432, 1027840, 1030176, 1034880, 1040688, 1046528, 1047816, 1062369, 1064340, 1064448, 1079232, 1088640, 1103760, 1103872, 1121280, 1122660, 1128960, 1135296, 1140480, 1143072, 1144640, 1156320, 1158948, 1161216, 1164240, 1170774, 1177344, 1180410, 1182720, 1197504, 1214136, 1233408, 1241730, 1241856, 1244160, 1259104, 1261440, 1270080, 1283040, 1287720, 1300860, 1306368, 1308160, 1309770, 1324512, 1330560, 1345536, 1349040, 1354752, 1365903, 1368576, 1373568, 1379840, 1387584, 1397088, 1416492, 1419120, 1419264, 1428840, 1438976, 1448685, 1451520, 1471680, 1490076, 1492992, 1496880, 1505280, 1513728, 1517670, 1520640, 1524096, 1541760, 1545264, 1552320, 1561032, 1569792, 1571724, 1573880, 1596672, 1618848, 1632960, 1644544, 1655640, 1655808, 1681920, 1693440, 1702944, 1710720, 1716960, 1734480, 1738422, 1741824, 1746360, 1766016, 1770615, 1774080, 1796256, 1798720, 1821204, 1824768, 1831424, 1850112, 1862595, 1862784, 1866240, 1888656, 1892160, 1905120, 1931580, 1935360, 1951290, 1962240, 1964655, 1986768, 1995840, 2018304, 2023560, 2032128, 2052864, 2055680, 2060352, 2069760, 2081376, 2095632, 2124738, 2128680, 2128896, 2158464, 2177280, 2207520, 2242560, 2245320, 2257920, 2270592, 2276505, 2280960, 2286144, 2289280, 2312640, 2317896, 2328480, 2341548, 2354688, 2360820, 2365440, 2395008, 2428272, 2466816, 2483460, 2483712, 2488320, 2518208, 2522880, 2540160, 2566080, 2575440, 2601720, 2607633, 2612736, 2616320, 2619540, 2649024, 2661120, 2698080, 2709504, 2731806, 2737152, 2747136, 2759680, 2775168, 2794176, 2832984, 2838240, 2857680, 2877952, 2897370, 2903040, 2926935, 2943360, 2980152, 2993760, 3027456, 3035340, 3041280, 3048192, 3083520, 3090528, 3104640, 3122064, 3139584, 3143448, 3147760, 3187107, 3193344, 3237696, 3265920, 3311280, 3311616, 3363840, 3386880, 3405888, 3421440, 3433920, 3468960, 3476844, 3483648, 3492720, 3532032, 3541230, 3548160, 3592512, 3597440, 3642408, 3662848, 3700224, 3725190, 3725568, 3732480, 3777312, 3784320, 3810240, 3863160, 3902580, 3924480, 3929310, 3973536, 3991680, 4036608, 4047120, 4064256, 4097709, 4105728, 4111360, 4120704, 4139520, 4162752, 4191264, 4249476, 4257360, 4257792, 4316928, 4346055, 4354560, 4415040, 4490640, 4515840, 4541184, 4553010, 4561920, 4572288, 4578560, 4625280, 4635792, 4656960, 4683096, 4709376, 4721640, 4790016, 4856544, 4933632, 4966920, 4967424, 5036416, 5045760, 5080320, 5132160, 5150880, 5203440, 5215266, 5225472, 5232640, 5239080, 5298048, 5311845, 5322240, 5396160, 5463612, 5474304, 5494272, 5519360, 5550336, 5588352, 5665968, 5676480, 5715360, 5755904, 5794740, 5806080, 5853870, 5886720, 5960304, 5987520, 6054912, 6070680, 6096384, 6167040, 6181056, 6209280, 6244128, 6286896, 6295520, 6374214, 6386688, 6475392, 6531840, 6622560, 6727680, 6773760, 6811776, 6829515, 6842880, 6867840, 6937920, 6953688, 6985440, 7064064, 7082460, 7096320, 7185024, 7194880, 7284816, 7325696, 7400448, 7450380, 7451136, 7464960, 7554624, 7568640, 7620480, 7726320, 7805160, 7848960, 7858620, 7947072, 7983360, 8094240, 8128512, 8195418, 8211456, 8222720, 8241408, 8279040, 8325504, 8382528, 8498952, 8514720, 8633856, 8692110, 8709120, 8830080, 8981280, 9082368, 9106020, 9123840, 9144576, 9157120, 9250560, 9271584, 9313920, 9366192, 9418752, 9443280, 9561321, 9580032, 9713088, 9933840, 9934848, 10072832, 10091520, 10160640, 10264320, 10301760, 10406880, 10430532, 10450944, 10478160, 10596096, 10623690, 10644480, 10792320, 10927224, 10988544, 11100672, 11176704, 11331936, 11352960, 11430720, 11511808, 11589480, 11707740, 11773440, 11920608, 11975040, 12109824, 12141360, 12192768, 12334080, 12362112, 12418560, 12488256, 12573792, 12591040, 12748428, 12773376, 12950784, 13038165, 13063680, 13245120, 13547520, 13623552, 13659030, 13685760, 13735680, 13875840, 13907376, 13970880, 14128128, 14164920, 14370048, 14389760, 14569632, 14800896, 14900760, 14902272, 15109248, 15137280, 15240960, 15452640, 15610320, 15697920, 15717240, 15894144, 15935535, 15966720, 16188480, 16390836, 16422912, 16482816, 16558080, 16651008, 16765056, 16997904, 17029440, 17267712, 17384220, 17418240, 17660160, 17962560, 18164736, 18212040, 18289152, 18314240, 18501120, 18543168, 18627840, 18732384, 18886560, 19122642, 19160064, 19426176, 19867680, 20145664, 20183040, 20321280, 20488545, 20528640, 20603520, 20813760, 20861064, 20956320, 21192192, 21247380, 21288960, 21584640, 21854448, 21977088, 22201344, 22353408, 22663872, 22705920, 22861440, 23178960, 23415480, 23546880, 23841216, 23950080, 24282720, 24385536, 24668160, 24724224, 24837120, 24976512, 25147584, 25182080, 25496856, 25901568, 26076330, 26127360, 26490240, 27247104, 27318060, 27371520, 27471360, 27751680, 27814752, 27941760, 28256256, 28329840, 28683963, 28740096, 28779520, 29139264, 29801520, 29804544, 30218496, 30274560, 30481920, 30905280, 31220640, 31434480, 31788288, 31871070, 31933440, 32376960, 32781672, 32965632, 33302016, 33530112, 33995808, 34058880, 34535424, 34768440, 35320320, 35925120, 36329472, 36424080, 36578304, 36628480, 37002240, 37086336, 37255680, 37464768, 37773120, 38245284, 38320128, 38852352, 39735360, 40291328, 40642560, 40977090, 41057280, 41207040, 41627520, 41722128, 41912640, 42384384, 42494760, 43169280, 43708896, 44402688, 44706816, 45327744, 45411840, 45722880, 46357920, 46830960, 47093760, 47682432, 47806605, 47900160, 48565440, 49448448, 49674240, 49953024, 50295168, 50364160, 50993712, 51803136, 52152660, 52254720, 52980480, 54494208, 54636120, 54942720, 55503360, 55629504, 55883520, 56659680, 57367926, 57480192, 57559040, 58278528, 59603040, 60436992, 60549120, 60963840, 61810560, 62441280, 62868960, 63576576, 63742140, 63866880, 64753920, 65563344, 65931264, 66604032, 67060224, 67991616, 68117760, 69536880, 70640640, 71850240, 72848160, 73156608, 74004480, 74172672, 74511360, 74929536, 75546240, 76490568, 77704704, 79470720, 80582656, 81954180, 82114560, 82414080, 83255040, 83444256, 83825280, 84768768, 84989520, 86338560, 87417792, 89413632, 90655488, 90823680, 91445760, 92715840, 93661920, 95364864, 95613210, 95800320, 97130880, 98896896, 99906048, 100590336, 100728320, 101987424, 103606272, 104305320, 105960960, 108988416, 109272240, 109885440, 111006720, 111259008, 111767040, 113319360, 114735852, 114960384, 116557056, 119206080, 120873984, 121927680, 123621120, 124882560, 125737920, 127153152, 127484280, 129507840, 131126688, 133208064, 134120448, 135983232, 136235520, 139073760, 141281280, 143419815, 143700480, 145696320, 148345344, 149022720, 149859072, 151092480, 152981136, 155409408, 158941440, 163908360, 164828160, 166510080, 166888512, 167650560, 169979040, 172677120, 174835584, 181310976, 181647360, 182891520, 185431680, 187323840, 190729728, 191226420, 191600640, 194261760, 197793792, 199812096, 201180672, 201456640, 203974848, 208610640, 211921920, 218544480, 222013440, 222518016, 223534080, 226638720, 229471704, 233114112, 238412160, 241747968, 247242240, 249765120, 251475840, 254306304, 254968560, 259015680, 262253376, 268240896, 271966464, 272471040, 278147520, 286839630, 287400960, 291392640, 296690688, 299718144, 302184960, 305962272, 310818816, 317882880, 327816720, 329656320, 333020160, 333777024, 335301120, 339958080, 349671168, 362621952, 365783040, 370863360, 374647680, 381459456, 382452840, 388523520, 399624192, 402361344, 402913280, 407949696, 417221280, 423843840, 437088960, 445036032, 447068160, 453277440, 458943408, 466228224, 476824320, 494484480, 499530240, 502951680, 509937120, 518031360, 524506752, 543932928, 544942080, 556295040, 573679260, 574801920, 582785280, 593381376, 599436288, 604369920, 611924544, 635765760, 655633440, 666040320, 667554048, 670602240, 679916160, 699342336, 725243904, 741726720, 749295360, 762918912, 764905680, 777047040, 804722688, 815899392, 834442560, 874177920, 890072064, 906554880, 917886816, 932456448, 953648640, 988968960, 999060480, 1005903360, 1019874240, 1049013504, 1087865856, 1112590080, 1147358520, 1165570560, 1198872576, 1208739840, 1223849088, 1271531520, 1311266880, 1335108096, 1341204480, 1359832320, 1398684672, 1483453440, 1498590720, 1529811360, 1554094080, 1631798784, 1668885120, 1748355840, 1780144128, 1813109760, 1835773632, 1907297280, 1998120960, 2011806720, 2039748480, 2098027008, 2175731712, 2225180160, 2294717040, 2331141120, 2447698176, 2622533760, 2670216192, 2719664640, 2797369344, 2966906880, 2997181440, 3059622720, 3263597568, 3337770240, 3496711680, 3626219520, 3671547264, 3814594560, 4023613440, 4079496960, 4196054016, 4450360320, 4589434080, 4662282240, 4895396352, 5245067520, 5340432384, 5439329280, 5994362880, 6119245440, 6527195136, 6675540480, 6993423360, 7343094528, 8158993920, 8392108032, 8900720640, 9178868160, 9790792704, 10490135040, 10878658560, 12238490880, 13351080960, 13986846720, 14686189056, 16317987840, 18357736320, 19581585408, 20980270080, 24476981760, 26702161920, 29372378112, 32635975680, 36715472640, 41960540160, 48953963520, 58744756224, 73430945280, 97907927040, 146861890560, 293723781120]

約数ペア:

[(1, 293723781120), (2, 146861890560), (3, 97907927040), (4, 73430945280), (5, 58744756224), (6, 48953963520), (7, 41960540160), (8, 36715472640), (9, 32635975680), (10, 29372378112), (11, 26702161920), (12, 24476981760), (14, 20980270080), (15, 19581585408), (16, 18357736320), (18, 16317987840), (20, 14686189056), (21, 13986846720), (22, 13351080960), (24, 12238490880), (27, 10878658560), (28, 10490135040), (30, 9790792704), (32, 9178868160), (33, 8900720640), (35, 8392108032), (36, 8158993920), (40, 7343094528), (42, 6993423360), (44, 6675540480), (45, 6527195136), (48, 6119245440), (49, 5994362880), (54, 5439329280), (55, 5340432384), (56, 5245067520), (60, 4895396352), (63, 4662282240), (64, 4589434080), (66, 4450360320), (70, 4196054016), (72, 4079496960), (73, 4023613440), (77, 3814594560), (80, 3671547264), (81, 3626219520), (84, 3496711680), (88, 3337770240), (90, 3263597568), (96, 3059622720), (98, 2997181440), (99, 2966906880), (105, 2797369344), (108, 2719664640), (110, 2670216192), (112, 2622533760), (120, 2447698176), (126, 2331141120), (128, 2294717040), (132, 2225180160), (135, 2175731712), (140, 2098027008), (144, 2039748480), (146, 2011806720), (147, 1998120960), (154, 1907297280), (160, 1835773632), (162, 1813109760), (165, 1780144128), (168, 1748355840), (176, 1668885120), (180, 1631798784), (189, 1554094080), (192, 1529811360), (196, 1498590720), (198, 1483453440), (210, 1398684672), (216, 1359832320), (219, 1341204480), (220, 1335108096), (224, 1311266880), (231, 1271531520), (240, 1223849088), (243, 1208739840), (245, 1198872576), (252, 1165570560), (256, 1147358520), (264, 1112590080), (270, 1087865856), (280, 1049013504), (288, 1019874240), (292, 1005903360), (294, 999060480), (297, 988968960), (308, 953648640), (315, 932456448), (320, 917886816), (324, 906554880), (330, 890072064), (336, 874177920), (352, 834442560), (360, 815899392), (365, 804722688), (378, 777047040), (384, 764905680), (385, 762918912), (392, 749295360), (396, 741726720), (405, 725243904), (420, 699342336), (432, 679916160), (438, 670602240), (440, 667554048), (441, 666040320), (448, 655633440), (462, 635765760), (480, 611924544), (486, 604369920), (490, 599436288), (495, 593381376), (504, 582785280), (511, 574801920), (512, 573679260), (528, 556295040), (539, 544942080), (540, 543932928), (560, 524506752), (567, 518031360), (576, 509937120), (584, 502951680), (588, 499530240), (594, 494484480), (616, 476824320), (630, 466228224), (640, 458943408), (648, 453277440), (657, 447068160), (660, 445036032), (672, 437088960), (693, 423843840), (704, 417221280), (720, 407949696), (729, 402913280), (730, 402361344), (735, 399624192), (756, 388523520), (768, 382452840), (770, 381459456), (784, 374647680), (792, 370863360), (803, 365783040), (810, 362621952), (840, 349671168), (864, 339958080), (876, 335301120), (880, 333777024), (882, 333020160), (891, 329656320), (896, 327816720), (924, 317882880), (945, 310818816), (960, 305962272), (972, 302184960), (980, 299718144), (990, 296690688), (1008, 291392640), (1022, 287400960), (1024, 286839630), (1056, 278147520), (1078, 272471040), (1080, 271966464), (1095, 268240896), (1120, 262253376), (1134, 259015680), (1152, 254968560), (1155, 254306304), (1168, 251475840), (1176, 249765120), (1188, 247242240), (1215, 241747968), (1232, 238412160), (1260, 233114112), (1280, 229471704), (1296, 226638720), (1314, 223534080), (1320, 222518016), (1323, 222013440), (1344, 218544480), (1386, 211921920), (1408, 208610640), (1440, 203974848), (1458, 201456640), (1460, 201180672), (1470, 199812096), (1485, 197793792), (1512, 194261760), (1533, 191600640), (1536, 191226420), (1540, 190729728), (1568, 187323840), (1584, 185431680), (1606, 182891520), (1617, 181647360), (1620, 181310976), (1680, 174835584), (1701, 172677120), (1728, 169979040), (1752, 167650560), (1760, 166888512), (1764, 166510080), (1782, 164828160), (1792, 163908360), (1848, 158941440), (1890, 155409408), (1920, 152981136), (1944, 151092480), (1960, 149859072), (1971, 149022720), (1980, 148345344), (2016, 145696320), (2044, 143700480), (2048, 143419815), (2079, 141281280), (2112, 139073760), (2156, 136235520), (2160, 135983232), (2190, 134120448), (2205, 133208064), (2240, 131126688), (2268, 129507840), (2304, 127484280), (2310, 127153152), (2336, 125737920), (2352, 124882560), (2376, 123621120), (2409, 121927680), (2430, 120873984), (2464, 119206080), (2520, 116557056), (2555, 114960384), (2560, 114735852), (2592, 113319360), (2628, 111767040), (2640, 111259008), (2646, 111006720), (2673, 109885440), (2688, 109272240), (2695, 108988416), (2772, 105960960), (2816, 104305320), (2835, 103606272), (2880, 101987424), (2916, 100728320), (2920, 100590336), (2940, 99906048), (2970, 98896896), (3024, 97130880), (3066, 95800320), (3072, 95613210), (3080, 95364864), (3136, 93661920), (3168, 92715840), (3212, 91445760), (3234, 90823680), (3240, 90655488), (3285, 89413632), (3360, 87417792), (3402, 86338560), (3456, 84989520), (3465, 84768768), (3504, 83825280), (3520, 83444256), (3528, 83255040), (3564, 82414080), (3577, 82114560), (3584, 81954180), (3645, 80582656), (3696, 79470720), (3780, 77704704), (3840, 76490568), (3888, 75546240), (3920, 74929536), (3942, 74511360), (3960, 74172672), (3969, 74004480), (4015, 73156608), (4032, 72848160), (4088, 71850240), (4158, 70640640), (4224, 69536880), (4312, 68117760), (4320, 67991616), (4380, 67060224), (4410, 66604032), (4455, 65931264), (4480, 65563344), (4536, 64753920), (4599, 63866880), (4608, 63742140), (4620, 63576576), (4672, 62868960), (4704, 62441280), (4752, 61810560), (4818, 60963840), (4851, 60549120), (4860, 60436992), (4928, 59603040), (5040, 58278528), (5103, 57559040), (5110, 57480192), (5120, 57367926), (5184, 56659680), (5256, 55883520), (5280, 55629504), (5292, 55503360), (5346, 54942720), (5376, 54636120), (5390, 54494208), (5544, 52980480), (5621, 52254720), (5632, 52152660), (5670, 51803136), (5760, 50993712), (5832, 50364160), (5840, 50295168), (5880, 49953024), (5913, 49674240), (5940, 49448448), (6048, 48565440), (6132, 47900160), (6144, 47806605), (6160, 47682432), (6237, 47093760), (6272, 46830960), (6336, 46357920), (6424, 45722880), (6468, 45411840), (6480, 45327744), (6570, 44706816), (6615, 44402688), (6720, 43708896), (6804, 43169280), (6912, 42494760), (6930, 42384384), (7008, 41912640), (7040, 41722128), (7056, 41627520), (7128, 41207040), (7154, 41057280), (7168, 40977090), (7227, 40642560), (7290, 40291328), (7392, 39735360), (7560, 38852352), (7665, 38320128), (7680, 38245284), (7776, 37773120), (7840, 37464768), (7884, 37255680), (7920, 37086336), (7938, 37002240), (8019, 36628480), (8030, 36578304), (8064, 36424080), (8085, 36329472), (8176, 35925120), (8316, 35320320), (8448, 34768440), (8505, 34535424), (8624, 34058880), (8640, 33995808), (8760, 33530112), (8820, 33302016), (8910, 32965632), (8960, 32781672), (9072, 32376960), (9198, 31933440), (9216, 31871070), (9240, 31788288), (9344, 31434480), (9408, 31220640), (9504, 30905280), (9636, 30481920), (9702, 30274560), (9720, 30218496), (9855, 29804544), (9856, 29801520), (10080, 29139264), (10206, 28779520), (10220, 28740096), (10240, 28683963), (10368, 28329840), (10395, 28256256), (10512, 27941760), (10560, 27814752), (10584, 27751680), (10692, 27471360), (10731, 27371520), (10752, 27318060), (10780, 27247104), (11088, 26490240), (11242, 26127360), (11264, 26076330), (11340, 25901568), (11520, 25496856), (11664, 25182080), (11680, 25147584), (11760, 24976512), (11826, 24837120), (11880, 24724224), (11907, 24668160), (12045, 24385536), (12096, 24282720), (12264, 23950080), (12320, 23841216), (12474, 23546880), (12544, 23415480), (12672, 23178960), (12848, 22861440), (12936, 22705920), (12960, 22663872), (13140, 22353408), (13230, 22201344), (13365, 21977088), (13440, 21854448), (13608, 21584640), (13797, 21288960), (13824, 21247380), (13860, 21192192), (14016, 20956320), (14080, 20861064), (14112, 20813760), (14256, 20603520), (14308, 20528640), (14336, 20488545), (14454, 20321280), (14553, 20183040), (14580, 20145664), (14784, 19867680), (15120, 19426176), (15330, 19160064), (15360, 19122642), (15552, 18886560), (15680, 18732384), (15768, 18627840), (15840, 18543168), (15876, 18501120), (16038, 18314240), (16060, 18289152), (16128, 18212040), (16170, 18164736), (16352, 17962560), (16632, 17660160), (16863, 17418240), (16896, 17384220), (17010, 17267712), (17248, 17029440), (17280, 16997904), (17520, 16765056), (17640, 16651008), (17739, 16558080), (17820, 16482816), (17885, 16422912), (17920, 16390836), (18144, 16188480), (18396, 15966720), (18432, 15935535), (18480, 15894144), (18688, 15717240), (18711, 15697920), (18816, 15610320), (19008, 15452640), (19272, 15240960), (19404, 15137280), (19440, 15109248), (19710, 14902272), (19712, 14900760), (19845, 14800896), (20160, 14569632), (20412, 14389760), (20440, 14370048), (20736, 14164920), (20790, 14128128), (21024, 13970880), (21120, 13907376), (21168, 13875840), (21384, 13735680), (21462, 13685760), (21504, 13659030), (21560, 13623552), (21681, 13547520), (22176, 13245120), (22484, 13063680), (22528, 13038165), (22680, 12950784), (22995, 12773376), (23040, 12748428), (23328, 12591040), (23360, 12573792), (23520, 12488256), (23652, 12418560), (23760, 12362112), (23814, 12334080), (24090, 12192768), (24192, 12141360), (24255, 12109824), (24528, 11975040), (24640, 11920608), (24948, 11773440), (25088, 11707740), (25344, 11589480), (25515, 11511808), (25696, 11430720), (25872, 11352960), (25920, 11331936), (26280, 11176704), (26460, 11100672), (26730, 10988544), (26880, 10927224), (27216, 10792320), (27594, 10644480), (27648, 10623690), (27720, 10596096), (28032, 10478160), (28105, 10450944), (28160, 10430532), (28224, 10406880), (28512, 10301760), (28616, 10264320), (28908, 10160640), (29106, 10091520), (29160, 10072832), (29565, 9934848), (29568, 9933840), (30240, 9713088), (30660, 9580032), (30720, 9561321), (31104, 9443280), (31185, 9418752), (31360, 9366192), (31536, 9313920), (31680, 9271584), (31752, 9250560), (32076, 9157120), (32120, 9144576), (32193, 9123840), (32256, 9106020), (32340, 9082368), (32704, 8981280), (33264, 8830080), (33726, 8709120), (33792, 8692110), (34020, 8633856), (34496, 8514720), (34560, 8498952), (35040, 8382528), (35280, 8325504), (35478, 8279040), (35640, 8241408), (35721, 8222720), (35770, 8211456), (35840, 8195418), (36135, 8128512), (36288, 8094240), (36792, 7983360), (36960, 7947072), (37376, 7858620), (37422, 7848960), (37632, 7805160), (38016, 7726320), (38544, 7620480), (38808, 7568640), (38880, 7554624), (39347, 7464960), (39420, 7451136), (39424, 7450380), (39690, 7400448), (40095, 7325696), (40320, 7284816), (40824, 7194880), (40880, 7185024), (41391, 7096320), (41472, 7082460), (41580, 7064064), (42048, 6985440), (42240, 6953688), (42336, 6937920), (42768, 6867840), (42924, 6842880), (43008, 6829515), (43120, 6811776), (43362, 6773760), (43659, 6727680), (44352, 6622560), (44968, 6531840), (45360, 6475392), (45990, 6386688), (46080, 6374214), (46656, 6295520), (46720, 6286896), (47040, 6244128), (47304, 6209280), (47520, 6181056), (47628, 6167040), (48180, 6096384), (48384, 6070680), (48510, 6054912), (49056, 5987520), (49280, 5960304), (49896, 5886720), (50176, 5853870), (50589, 5806080), (50688, 5794740), (51030, 5755904), (51392, 5715360), (51744, 5676480), (51840, 5665968), (52560, 5588352), (52920, 5550336), (53217, 5519360), (53460, 5494272), (53655, 5474304), (53760, 5463612), (54432, 5396160), (55188, 5322240), (55296, 5311845), (55440, 5298048), (56064, 5239080), (56133, 5232640), (56210, 5225472), (56320, 5215266), (56448, 5203440), (57024, 5150880), (57232, 5132160), (57816, 5080320), (58212, 5045760), (58320, 5036416), (59130, 4967424), (59136, 4966920), (59535, 4933632), (60480, 4856544), (61320, 4790016), (62208, 4721640), (62370, 4709376), (62720, 4683096), (63072, 4656960), (63360, 4635792), (63504, 4625280), (64152, 4578560), (64240, 4572288), (64386, 4561920), (64512, 4553010), (64680, 4541184), (65043, 4515840), (65408, 4490640), (66528, 4415040), (67452, 4354560), (67584, 4346055), (68040, 4316928), (68985, 4257792), (68992, 4257360), (69120, 4249476), (70080, 4191264), (70560, 4162752), (70956, 4139520), (71280, 4120704), (71442, 4111360), (71540, 4105728), (71680, 4097709), (72270, 4064256), (72576, 4047120), (72765, 4036608), (73584, 3991680), (73920, 3973536), (74752, 3929310), (74844, 3924480), (75264, 3902580), (76032, 3863160), (77088, 3810240), (77616, 3784320), (77760, 3777312), (78694, 3732480), (78840, 3725568), (78848, 3725190), (79380, 3700224), (80190, 3662848), (80640, 3642408), (81648, 3597440), (81760, 3592512), (82782, 3548160), (82944, 3541230), (83160, 3532032), (84096, 3492720), (84315, 3483648), (84480, 3476844), (84672, 3468960), (85536, 3433920), (85848, 3421440), (86240, 3405888), (86724, 3386880), (87318, 3363840), (88695, 3311616), (88704, 3311280), (89936, 3265920), (90720, 3237696), (91980, 3193344), (92160, 3187107), (93312, 3147760), (93440, 3143448), (93555, 3139584), (94080, 3122064), (94608, 3104640), (95040, 3090528), (95256, 3083520), (96360, 3048192), (96579, 3041280), (96768, 3035340), (97020, 3027456), (98112, 2993760), (98560, 2980152), (99792, 2943360), (100352, 2926935), (101178, 2903040), (101376, 2897370), (102060, 2877952), (102784, 2857680), (103488, 2838240), (103680, 2832984), (105120, 2794176), (105840, 2775168), (106434, 2759680), (106920, 2747136), (107310, 2737152), (107520, 2731806), (108405, 2709504), (108864, 2698080), (110376, 2661120), (110880, 2649024), (112128, 2619540), (112266, 2616320), (112420, 2612736), (112640, 2607633), (112896, 2601720), (114048, 2575440), (114464, 2566080), (115632, 2540160), (116424, 2522880), (116640, 2518208), (118041, 2488320), (118260, 2483712), (118272, 2483460), (119070, 2466816), (120960, 2428272), (122640, 2395008), (124173, 2365440), (124416, 2360820), (124740, 2354688), (125440, 2341548), (126144, 2328480), (126720, 2317896), (127008, 2312640), (128304, 2289280), (128480, 2286144), (128772, 2280960), (129024, 2276505), (129360, 2270592), (130086, 2257920), (130816, 2245320), (130977, 2242560), (133056, 2207520), (134904, 2177280), (136080, 2158464), (137970, 2128896), (137984, 2128680), (138240, 2124738), (140160, 2095632), (141120, 2081376), (141912, 2069760), (142560, 2060352), (142884, 2055680), (143080, 2052864), (144540, 2032128), (145152, 2023560), (145530, 2018304), (147168, 1995840), (147840, 1986768), (149504, 1964655), (149688, 1962240), (150528, 1951290), (151767, 1935360), (152064, 1931580), (154176, 1905120), (155232, 1892160), (155520, 1888656), (157388, 1866240), (157680, 1862784), (157696, 1862595), (158760, 1850112), (160380, 1831424), (160965, 1824768), (161280, 1821204), (163296, 1798720), (163520, 1796256), (165564, 1774080), (165888, 1770615), (166320, 1766016), (168192, 1746360), (168630, 1741824), (168960, 1738422), (169344, 1734480), (171072, 1716960), (171696, 1710720), (172480, 1702944), (173448, 1693440), (174636, 1681920), (177390, 1655808), (177408, 1655640), (178605, 1644544), (179872, 1632960), (181440, 1618848), (183960, 1596672), (186624, 1573880), (186880, 1571724), (187110, 1569792), (188160, 1561032), (189216, 1552320), (190080, 1545264), (190512, 1541760), (192720, 1524096), (193158, 1520640), (193536, 1517670), (194040, 1513728), (195129, 1505280), (196224, 1496880), (196735, 1492992), (197120, 1490076), (199584, 1471680), (202356, 1451520), (202752, 1448685), (204120, 1438976), (205568, 1428840), (206955, 1419264), (206976, 1419120), (207360, 1416492), (210240, 1397088), (211680, 1387584), (212868, 1379840), (213840, 1373568), (214620, 1368576), (215040, 1365903), (216810, 1354752), (217728, 1349040), (218295, 1345536), (220752, 1330560), (221760, 1324512), (224256, 1309770), (224532, 1308160), (224840, 1306368), (225792, 1300860), (228096, 1287720), (228928, 1283040), (231264, 1270080), (232848, 1261440), (233280, 1259104), (236082, 1244160), (236520, 1241856), (236544, 1241730), (238140, 1233408), (241920, 1214136), (245280, 1197504), (248346, 1182720), (248832, 1180410), (249480, 1177344), (250880, 1170774), (252288, 1164240), (252945, 1161216), (253440, 1158948), (254016, 1156320), (256608, 1144640), (256960, 1143072), (257544, 1140480), (258720, 1135296), (260172, 1128960), (261632, 1122660), (261954, 1121280), (266085, 1103872), (266112, 1103760), (269808, 1088640), (272160, 1079232), (275940, 1064448), (275968, 1064340), (276480, 1062369), (280320, 1047816), (280665, 1046528), (282240, 1040688), (283824, 1034880), (285120, 1030176), (285768, 1027840), (286160, 1026432), (289080, 1016064), (289737, 1013760), (290304, 1011780), (291060, 1009152), (294336, 997920), (295680, 993384), (299376, 981120), (301056, 975645), (303534, 967680), (304128, 965790), (308352, 952560), (310464, 946080), (311040, 944328), (314776, 933120), (315360, 931392), (317520, 925056), (320760, 915712), (321930, 912384), (322560, 910602), (325215, 903168), (326592, 899360), (327040, 898128), (331128, 887040), (332640, 883008), (336384, 873180), (337260, 870912), (337920, 869211), (338688, 867240), (342144, 858480), (343392, 855360), (344960, 851472), (346896, 846720), (349272, 840960), (354123, 829440), (354780, 827904), (354816, 827820), (357210, 822272), (359744, 816480), (362880, 809424), (367920, 798336), (372519, 788480), (373248, 786940), (373760, 785862), (374220, 784896), (376320, 780516), (378432, 776160), (380160, 772632), (381024, 770880), (385440, 762048), (386316, 760320), (387072, 758835), (388080, 756864), (390258, 752640), (392448, 748440), (392931, 747520), (393470, 746496), (394240, 745038), (399168, 735840), (404712, 725760), (408240, 719488), (411136, 714420), (413910, 709632), (413952, 709560), (414720, 708246), (420480, 698544), (423360, 693792), (425736, 689920), (427680, 686784), (429240, 684288), (433620, 677376), (435456, 674520), (436590, 672768), (441504, 665280), (443520, 662256), (448512, 654885), (449064, 654080), (449680, 653184), (451584, 650430), (455301, 645120), (456192, 643860), (457856, 641520), (462528, 635040), (465696, 630720), (466560, 629552), (472164, 622080), (473040, 620928), (473088, 620865), (476280, 616704), (482895, 608256), (483840, 607068), (490560, 598752), (496692, 591360), (497664, 590205), (498960, 588672), (501760, 585387), (504576, 582120), (505890, 580608), (506880, 579474), (508032, 578160), (513216, 572320), (513920, 571536), (515088, 570240), (517440, 567648), (520344, 564480), (523264, 561330), (523908, 560640), (532170, 551936), (532224, 551880), (539616, 544320)]