216520698240

素因数分解:

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

素因数の和:113

約数の個数: 2048

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

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

約数列:

[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, 41, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 123, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 164, 165, 168, 176, 180, 189, 192, 196, 198, 205, 210, 216, 220, 224, 231, 240, 243, 245, 246, 252, 264, 270, 280, 287, 288, 294, 297, 308, 315, 320, 324, 328, 330, 336, 343, 352, 360, 369, 378, 384, 385, 392, 396, 405, 410, 420, 432, 440, 441, 448, 451, 462, 480, 486, 490, 492, 495, 504, 528, 539, 540, 560, 567, 574, 576, 588, 594, 615, 616, 630, 640, 648, 656, 660, 672, 686, 693, 704, 720, 729, 735, 738, 756, 770, 784, 792, 810, 820, 840, 861, 864, 880, 882, 891, 896, 902, 924, 945, 960, 972, 980, 984, 990, 1008, 1029, 1056, 1078, 1080, 1107, 1120, 1134, 1148, 1152, 1155, 1176, 1188, 1215, 1230, 1232, 1260, 1296, 1312, 1320, 1323, 1344, 1353, 1372, 1386, 1408, 1435, 1440, 1458, 1470, 1476, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1640, 1680, 1701, 1715, 1722, 1728, 1760, 1764, 1782, 1804, 1845, 1848, 1890, 1920, 1944, 1960, 1968, 1980, 2009, 2016, 2058, 2079, 2112, 2156, 2160, 2187, 2205, 2214, 2240, 2255, 2268, 2296, 2310, 2352, 2376, 2430, 2460, 2464, 2520, 2583, 2592, 2624, 2640, 2646, 2673, 2688, 2695, 2706, 2744, 2772, 2835, 2870, 2880, 2916, 2940, 2952, 2970, 3024, 3080, 3087, 3136, 3157, 3168, 3234, 3240, 3280, 3321, 3360, 3402, 3430, 3444, 3456, 3465, 3520, 3528, 3564, 3608, 3645, 3690, 3696, 3773, 3780, 3888, 3920, 3936, 3960, 3969, 4018, 4032, 4059, 4116, 4158, 4224, 4305, 4312, 4320, 4374, 4410, 4428, 4455, 4480, 4510, 4536, 4592, 4620, 4704, 4752, 4851, 4860, 4920, 4928, 5040, 5103, 5145, 5166, 5184, 5248, 5280, 5292, 5346, 5390, 5412, 5488, 5535, 5544, 5670, 5740, 5760, 5832, 5880, 5904, 5940, 6027, 6048, 6160, 6174, 6237, 6272, 6314, 6336, 6468, 6480, 6560, 6615, 6642, 6720, 6765, 6804, 6860, 6888, 6930, 7040, 7056, 7128, 7216, 7290, 7380, 7392, 7546, 7560, 7749, 7776, 7840, 7872, 7920, 7938, 8019, 8036, 8064, 8085, 8118, 8232, 8316, 8505, 8610, 8624, 8640, 8748, 8820, 8856, 8910, 9020, 9072, 9184, 9240, 9261, 9408, 9471, 9504, 9702, 9720, 9840, 9856, 9963, 10045, 10080, 10206, 10290, 10332, 10368, 10395, 10560, 10584, 10692, 10780, 10824, 10935, 10976, 11070, 11088, 11319, 11340, 11480, 11664, 11760, 11808, 11880, 11907, 12054, 12096, 12177, 12320, 12348, 12474, 12628, 12672, 12915, 12936, 12960, 13120, 13230, 13284, 13365, 13440, 13530, 13608, 13720, 13776, 13860, 14063, 14112, 14256, 14432, 14553, 14580, 14760, 14784, 15092, 15120, 15309, 15435, 15498, 15552, 15680, 15744, 15785, 15840, 15876, 16038, 16072, 16170, 16236, 16464, 16605, 16632, 17010, 17220, 17248, 17280, 17496, 17640, 17712, 17820, 18040, 18081, 18144, 18368, 18480, 18522, 18711, 18816, 18865, 18942, 19008, 19404, 19440, 19680, 19845, 19926, 20090, 20160, 20295, 20412, 20580, 20664, 20790, 21120, 21168, 21384, 21560, 21648, 21870, 21952, 22099, 22140, 22176, 22638, 22680, 22960, 23247, 23328, 23520, 23616, 23760, 23814, 24057, 24108, 24192, 24255, 24354, 24640, 24696, 24948, 25256, 25515, 25830, 25872, 25920, 26240, 26460, 26568, 26730, 27060, 27216, 27440, 27552, 27720, 27783, 28126, 28224, 28413, 28512, 28864, 29106, 29160, 29520, 29568, 29889, 30135, 30184, 30240, 30618, 30870, 30996, 31104, 31185, 31360, 31570, 31680, 31752, 32076, 32144, 32340, 32472, 32928, 33210, 33264, 33957, 34020, 34440, 34496, 34992, 35280, 35424, 35640, 35721, 36080, 36162, 36288, 36531, 36736, 36960, 37044, 37422, 37730, 37884, 38016, 38745, 38808, 38880, 39360, 39690, 39852, 40095, 40180, 40320, 40590, 40824, 41160, 41328, 41580, 42189, 42336, 42768, 43120, 43296, 43659, 43740, 43904, 44198, 44280, 44352, 45276, 45360, 45920, 46305, 46494, 46656, 47040, 47232, 47355, 47520, 47628, 48114, 48216, 48510, 48708, 49280, 49392, 49815, 49896, 50512, 51030, 51660, 51744, 51840, 52920, 53136, 53460, 54120, 54243, 54432, 54880, 55104, 55440, 55566, 56133, 56252, 56448, 56595, 56826, 57024, 57728, 58212, 58320, 59040, 59535, 59778, 60270, 60368, 60480, 60885, 61236, 61740, 61992, 62370, 63140, 63360, 63504, 64152, 64288, 64680, 64944, 65856, 66297, 66420, 66528, 67914, 68040, 68880, 68992, 69741, 69984, 70315, 70560, 70848, 71280, 71442, 72160, 72324, 72576, 72765, 73062, 73920, 74088, 74844, 75460, 75768, 76545, 77490, 77616, 77760, 78720, 79380, 79704, 80190, 80360, 81180, 81648, 82320, 82656, 83160, 83349, 84378, 84672, 85239, 85536, 86240, 86592, 87318, 87480, 88396, 88560, 88704, 89667, 90405, 90552, 90720, 91840, 92610, 92988, 93312, 93555, 94080, 94710, 95040, 95256, 96228, 96432, 97020, 97416, 98784, 99630, 99792, 101024, 101871, 102060, 103320, 103488, 105840, 106272, 106920, 107163, 108240, 108486, 108864, 109593, 109760, 110208, 110495, 110880, 111132, 112266, 112504, 113190, 113652, 114048, 116235, 116424, 116640, 118080, 119070, 119556, 120285, 120540, 120736, 120960, 121770, 122472, 123480, 123984, 124740, 126280, 126567, 127008, 128304, 128576, 129360, 129888, 130977, 131712, 132594, 132840, 133056, 135828, 136080, 137760, 138915, 139482, 139968, 140630, 141120, 141696, 142065, 142560, 142884, 144320, 144648, 145530, 146124, 147840, 148176, 149445, 149688, 150920, 151536, 153090, 154693, 154980, 155232, 155520, 158760, 159408, 160380, 160720, 162360, 162729, 163296, 164640, 165312, 166320, 166698, 168399, 168756, 169344, 169785, 170478, 171072, 172480, 173184, 174636, 174960, 176792, 177120, 178605, 179334, 180810, 181104, 181440, 182655, 183680, 185220, 185976, 187110, 189420, 190080, 190512, 192456, 192864, 194040, 194832, 197568, 198891, 199260, 199584, 202048, 203742, 204120, 206640, 206976, 209223, 210945, 211680, 212544, 213840, 214326, 216480, 216972, 217728, 218295, 219186, 219520, 220990, 221760, 222264, 224532, 225008, 226380, 227304, 232470, 232848, 233280, 236160, 238140, 239112, 240570, 241080, 241472, 243540, 244944, 246960, 247968, 249480, 250047, 252560, 253134, 254016, 255717, 256608, 257152, 258720, 259776, 261954, 265188, 265680, 266112, 271215, 271656, 272160, 275520, 277830, 278964, 279936, 280665, 281260, 282240, 284130, 285120, 285768, 288640, 289296, 291060, 292248, 296352, 298890, 299376, 301840, 303072, 305613, 306180, 309386, 309960, 310464, 317520, 318816, 320760, 321440, 324720, 325458, 326592, 328779, 329280, 330624, 331485, 332640, 333396, 336798, 337512, 339570, 340956, 342144, 344960, 348705, 349272, 349920, 353584, 354240, 357210, 358668, 361620, 362208, 362880, 365310, 370440, 371952, 374220, 378840, 379701, 381024, 384912, 385728, 388080, 389664, 392931, 395136, 397782, 398520, 399168, 404096, 407484, 408240, 413280, 416745, 418446, 421890, 423360, 425088, 426195, 427680, 428652, 432960, 433944, 436590, 438372, 441980, 443520, 444528, 448335, 449064, 450016, 452760, 454608, 464079, 464940, 465696, 466560, 476280, 478224, 481140, 482160, 482944, 487080, 488187, 489888, 493920, 495936, 498960, 500094, 505120, 506268, 508032, 509355, 511434, 513216, 517440, 519552, 523908, 530376, 531360, 535815, 542430, 543312, 544320, 547965, 551040, 555660, 557928, 561330, 562520, 568260, 570240, 571536, 578592, 582120, 584496, 592704, 596673, 597780, 598752, 603680, 606144, 611226, 612360, 618772, 619920, 620928, 627669, 632835, 635040, 637632, 641520, 642880, 649440, 650916, 653184, 654885, 657558, 658560, 662970, 665280, 666792, 673596, 675024, 679140, 681912, 697410, 698544, 699840, 707168, 708480, 714420, 717336, 723240, 724416, 730620, 740880, 743904, 748440, 750141, 757680, 759402, 762048, 767151, 769824, 771456, 773465, 776160, 779328, 785862, 795564, 797040, 798336, 813645, 814968, 816480, 826560, 833490, 836892, 841995, 843780, 846720, 852390, 855360, 857304, 865920, 867888, 873180, 876744, 883960, 889056, 896670, 898128, 900032, 905520, 909216, 916839, 928158, 929880, 931392, 952560, 956448, 962280, 964320, 974160, 976374, 979776, 986337, 987840, 991872, 994455, 997920, 1000188, 1010240, 1012536, 1018710, 1022868, 1026432, 1034880, 1046115, 1047816, 1060752, 1062720, 1071630, 1084860, 1086624, 1088640, 1095930, 1111320, 1115856, 1122660, 1125040, 1136520, 1139103, 1143072, 1157184, 1164240, 1168992, 1178793, 1185408, 1193346, 1195560, 1197504, 1207360, 1212288, 1222452, 1224720, 1237544, 1239840, 1250235, 1255338, 1265670, 1270080, 1275264, 1278585, 1283040, 1285760, 1298880, 1301832, 1309770, 1315116, 1325940, 1330560, 1333584, 1347192, 1350048, 1358280, 1363824, 1392237, 1394820, 1397088, 1399680, 1414336, 1428840, 1434672, 1446480, 1448832, 1461240, 1464561, 1481760, 1487808, 1496880, 1500282, 1515360, 1518804, 1524096, 1528065, 1534302, 1539648, 1546930, 1552320, 1558656, 1571724, 1591128, 1594080, 1627290, 1629936, 1632960, 1643895, 1653120, 1666980, 1673784, 1683990, 1687560, 1704780, 1710720, 1714608, 1735776, 1746360, 1753488, 1767920, 1778112, 1790019, 1793340, 1796256, 1800064, 1811040, 1818432, 1833678, 1856316, 1859760, 1862784, 1898505, 1905120, 1912896, 1924560, 1928640, 1948320, 1952748, 1959552, 1964655, 1972674, 1975680, 1988910, 1995840, 2000376, 2020480, 2025072, 2037420, 2045736, 2092230, 2095632, 2121504, 2125440, 2143260, 2169720, 2173248, 2191860, 2222640, 2231712, 2245320, 2250080, 2273040, 2278206, 2286144, 2301453, 2314368, 2320395, 2328480, 2337984, 2357586, 2386692, 2391120, 2395008, 2414720, 2440935, 2444904, 2449440, 2475088, 2479680, 2500470, 2510676, 2531340, 2540160, 2557170, 2566080, 2597760, 2603664, 2619540, 2630232, 2651880, 2667168, 2694384, 2700096, 2716560, 2727648, 2750517, 2784474, 2789640, 2794176, 2828672, 2857680, 2869344, 2892960, 2922480, 2929122, 2963520, 2975616, 2983365, 2993760, 3000564, 3030720, 3037608, 3056130, 3068604, 3079296, 3093860, 3104640, 3138345, 3143448, 3182256, 3188160, 3254580, 3259872, 3265920, 3287790, 3333960, 3347568, 3367980, 3375120, 3409560, 3417309, 3429216, 3471552, 3492720, 3506976, 3535840, 3556224, 3580038, 3586680, 3592512, 3622080, 3636864, 3667356, 3712632, 3719520, 3750705, 3797010, 3810240, 3825792, 3835755, 3849120, 3857280, 3896640, 3905496, 3929310, 3945348, 3977820, 3991680, 4000752, 4050144, 4074840, 4091472, 4176711, 4184460, 4191264, 4243008, 4286520, 4339440, 4346496, 4383720, 4393683, 4445280, 4463424, 4490640, 4500160, 4546080, 4556412, 4572288, 4584195, 4602906, 4640790, 4656960, 4675968, 4715172, 4773384, 4782240, 4881870, 4889808, 4898880, 4931685, 4950176, 4959360, 5000940, 5021352, 5062680, 5114340, 5132160, 5207328, 5239080, 5260464, 5303760, 5334336, 5370057, 5388768, 5400192, 5433120, 5455296, 5501034, 5568948, 5579280, 5588352, 5695515, 5715360, 5738688, 5785920, 5844960, 5858244, 5893965, 5927040, 5966730, 5987520, 6001128, 6061440, 6075216, 6112260, 6137208, 6187720, 6276690, 6286896, 6364512, 6376320, 6509160, 6519744, 6575580, 6667920, 6695136, 6735960, 6750240, 6819120, 6834618, 6858432, 6904359, 6943104, 6961185, 6985440, 7013952, 7071680, 7160076, 7173360, 7185024, 7244160, 7322805, 7334712, 7425264, 7439040, 7501410, 7594020, 7620480, 7671510, 7698240, 7793280, 7810992, 7858620, 7890696, 7955640, 8001504, 8100288, 8149680, 8182944, 8251551, 8353422, 8368920, 8382528, 8486016, 8573040, 8678880, 8767440, 8787366, 8890560, 8926848, 8950095, 8981280, 9000320, 9092160, 9112824, 9168390, 9205812, 9281580, 9313920, 9430344, 9546768, 9564480, 9763740, 9779616, 9797760, 9863370, 9900352, 10001880, 10042704, 10125360, 10228680, 10251927, 10414656, 10478160, 10520928, 10607520, 10668672, 10740114, 10777536, 10866240, 10910592, 11002068, 11137896, 11158560, 11391030, 11430720, 11477376, 11507265, 11571840, 11689920, 11716488, 11787930, 11933460, 11975040, 12002256, 12150432, 12224520, 12274416, 12375440, 12530133, 12553380, 12573792, 12729024, 13018320, 13039488, 13151160, 13335840, 13390272, 13471920, 13500480, 13638240, 13669236, 13716864, 13752585, 13808718, 13922370, 13970880, 14027904, 14143360, 14320152, 14346720, 14645610, 14669424, 14850528, 14878080, 15002820, 15188040, 15343020, 15396480, 15621984, 15717240, 15781392, 15911280, 16003008, 16110171, 16200576, 16299360, 16365888, 16503102, 16706844, 16737840, 16765056, 17086545, 17146080, 17357760, 17534880, 17574732, 17781120, 17900190, 17962560, 18184320, 18225648, 18336780, 18411624, 18563160, 18860688, 19093536, 19128960, 19527480, 19559232, 19726740, 19800704, 20003760, 20085408, 20250720, 20457360, 20503854, 20829312, 20883555, 20956320, 21041856, 21215040, 21480228, 21555072, 21732480, 21968415, 22004136, 22275792, 22317120, 22782060, 22861440, 23014530, 23379840, 23432976, 23575860, 23866920, 24004512, 24300864, 24449040, 24548832, 24750880, 25060266, 25106760, 25147584, 25458048, 26036640, 26302320, 26671680, 26780544, 26850285, 26943840, 27000960, 27276480, 27338472, 27505170, 27617436, 27844740, 27941760, 28640304, 28693440, 29291220, 29338848, 29701056, 30005640, 30376080, 30686040, 30755781, 31243968, 31434480, 31562784, 31822560, 32006016, 32220342, 32598720, 32731776, 33006204, 33413688, 33475680, 34173090, 34292160, 34521795, 34715520, 35069760, 35149464, 35800380, 35925120, 36451296, 36673560, 36823248, 37126320, 37590399, 37721376, 38187072, 39054960, 39118464, 39453480, 40007520, 40170816, 40501440, 40914720, 41007708, 41257755, 41767110, 41912640, 42083712, 42430080, 42960456, 43936830, 44008272, 44551584, 44634240, 45564120, 46029060, 46865952, 47151720, 47733840, 48009024, 48330513, 48601728, 48898080, 49097664, 49501760, 50120532, 50213520, 50295168, 51259635, 52073280, 52604640, 53343360, 53700570, 53887680, 54552960, 54676944, 55010340, 55234872, 55689480, 57280608, 57386880, 58582440, 58677696, 59402112, 60011280, 60752160, 61372080, 61511562, 62487936, 62650665, 62868960, 63125568, 63645120, 64440684, 65197440, 66012408, 66827376, 66951360, 68346180, 68584320, 69043590, 70139520, 70298928, 71600760, 72902592, 73347120, 73646496, 74252640, 75180798, 75442752, 76374144, 78109920, 78906960, 80015040, 80341632, 80550855, 81002880, 81829440, 82015416, 82515510, 83534220, 83825280, 85920912, 87873660, 88016544, 89103168, 91128240, 92058120, 93731904, 94303440, 95467680, 96018048, 96661026, 97796160, 98195328, 99003520, 100241064, 100427040, 102519270, 104146560, 105209280, 107401140, 107775360, 109353888, 110020680, 110469744, 111378960, 112771197, 114561216, 117164880, 117355392, 120022560, 121504320, 122744160, 123023124, 125301330, 125737920, 126251136, 127290240, 128881368, 132024816, 133654752, 133902720, 136692360, 138087180, 140597856, 143201520, 145805184, 146694240, 147292992, 148505280, 150361596, 150885504, 153778905, 156219840, 157813920, 160030080, 161101710, 163658880, 164030832, 165031020, 167068440, 171841824, 175747320, 176033088, 178206336, 182256480, 184116240, 187463808, 187951995, 188606880, 190935360, 193322052, 195592320, 200482128, 200854080, 205038540, 210418560, 214802280, 218707776, 220041360, 220939488, 222757920, 225542394, 229122432, 234329760, 240045120, 241652565, 243008640, 245488320, 246046248, 250602660, 251475840, 257762736, 264049632, 267309504, 273384720, 276174360, 281195712, 286403040, 293388480, 294585984, 297010560, 300723192, 307557810, 312439680, 315627840, 322203420, 328061664, 330062040, 334136880, 338313591, 343683648, 351494640, 352066176, 364512960, 368232480, 375903990, 377213760, 381870720, 386644104, 400964256, 401708160, 410077080, 429604560, 437415552, 440082720, 441878976, 445515840, 451084788, 468659520, 480090240, 483305130, 490976640, 492092496, 501205320, 515525472, 528099264, 534619008, 546769440, 552348720, 562391424, 563855985, 572806080, 586776960, 601446384, 615115620, 631255680, 644406840, 656123328, 660124080, 668273760, 676627182, 687367296, 702989280, 729025920, 736464960, 751807980, 754427520, 773288208, 801928512, 820154160, 859209120, 880165440, 883757952, 891031680, 902169576, 937319040, 966610260, 984184992, 1002410640, 1031050944, 1056198528, 1093538880, 1104697440, 1127711970, 1145612160, 1202892768, 1230231240, 1288813680, 1312246656, 1320248160, 1336547520, 1353254364, 1405978560, 1472929920, 1503615960, 1546576416, 1603857024, 1640308320, 1691567955, 1718418240, 1760330880, 1804339152, 1933220520, 1968369984, 2004821280, 2062101888, 2187077760, 2209394880, 2255423940, 2405785536, 2460462480, 2577627360, 2640496320, 2673095040, 2706508728, 2811957120, 3007231920, 3093152832, 3280616640, 3383135910, 3436836480, 3608678304, 3866441040, 3936739968, 4009642560, 4418789760, 4510847880, 4811571072, 4920924960, 5155254720, 5280992640, 5413017456, 6014463840, 6186305664, 6561233280, 6766271820, 7217356608, 7732882080, 8019285120, 9021695760, 9841849920, 10310509440, 10826034912, 12028927680, 13532543640, 14434713216, 15465764160, 18043391520, 19683699840, 21652069824, 24057855360, 27065087280, 30931528320, 36086783040, 43304139648, 54130174560, 72173566080, 108260349120, 216520698240]

約数ペア:

[(1, 216520698240), (2, 108260349120), (3, 72173566080), (4, 54130174560), (5, 43304139648), (6, 36086783040), (7, 30931528320), (8, 27065087280), (9, 24057855360), (10, 21652069824), (11, 19683699840), (12, 18043391520), (14, 15465764160), (15, 14434713216), (16, 13532543640), (18, 12028927680), (20, 10826034912), (21, 10310509440), (22, 9841849920), (24, 9021695760), (27, 8019285120), (28, 7732882080), (30, 7217356608), (32, 6766271820), (33, 6561233280), (35, 6186305664), (36, 6014463840), (40, 5413017456), (41, 5280992640), (42, 5155254720), (44, 4920924960), (45, 4811571072), (48, 4510847880), (49, 4418789760), (54, 4009642560), (55, 3936739968), (56, 3866441040), (60, 3608678304), (63, 3436836480), (64, 3383135910), (66, 3280616640), (70, 3093152832), (72, 3007231920), (77, 2811957120), (80, 2706508728), (81, 2673095040), (82, 2640496320), (84, 2577627360), (88, 2460462480), (90, 2405785536), (96, 2255423940), (98, 2209394880), (99, 2187077760), (105, 2062101888), (108, 2004821280), (110, 1968369984), (112, 1933220520), (120, 1804339152), (123, 1760330880), (126, 1718418240), (128, 1691567955), (132, 1640308320), (135, 1603857024), (140, 1546576416), (144, 1503615960), (147, 1472929920), (154, 1405978560), (160, 1353254364), (162, 1336547520), (164, 1320248160), (165, 1312246656), (168, 1288813680), (176, 1230231240), (180, 1202892768), (189, 1145612160), (192, 1127711970), (196, 1104697440), (198, 1093538880), (205, 1056198528), (210, 1031050944), (216, 1002410640), (220, 984184992), (224, 966610260), (231, 937319040), (240, 902169576), (243, 891031680), (245, 883757952), (246, 880165440), (252, 859209120), (264, 820154160), (270, 801928512), (280, 773288208), (287, 754427520), (288, 751807980), (294, 736464960), (297, 729025920), (308, 702989280), (315, 687367296), (320, 676627182), (324, 668273760), (328, 660124080), (330, 656123328), (336, 644406840), (343, 631255680), (352, 615115620), (360, 601446384), (369, 586776960), (378, 572806080), (384, 563855985), (385, 562391424), (392, 552348720), (396, 546769440), (405, 534619008), (410, 528099264), (420, 515525472), (432, 501205320), (440, 492092496), (441, 490976640), (448, 483305130), (451, 480090240), (462, 468659520), (480, 451084788), (486, 445515840), (490, 441878976), (492, 440082720), (495, 437415552), (504, 429604560), (528, 410077080), (539, 401708160), (540, 400964256), (560, 386644104), (567, 381870720), (574, 377213760), (576, 375903990), (588, 368232480), (594, 364512960), (615, 352066176), (616, 351494640), (630, 343683648), (640, 338313591), (648, 334136880), (656, 330062040), (660, 328061664), (672, 322203420), (686, 315627840), (693, 312439680), (704, 307557810), (720, 300723192), (729, 297010560), (735, 294585984), (738, 293388480), (756, 286403040), (770, 281195712), (784, 276174360), (792, 273384720), (810, 267309504), (820, 264049632), (840, 257762736), (861, 251475840), (864, 250602660), (880, 246046248), (882, 245488320), (891, 243008640), (896, 241652565), (902, 240045120), (924, 234329760), (945, 229122432), (960, 225542394), (972, 222757920), (980, 220939488), (984, 220041360), (990, 218707776), (1008, 214802280), (1029, 210418560), (1056, 205038540), (1078, 200854080), (1080, 200482128), (1107, 195592320), (1120, 193322052), (1134, 190935360), (1148, 188606880), (1152, 187951995), (1155, 187463808), (1176, 184116240), (1188, 182256480), (1215, 178206336), (1230, 176033088), (1232, 175747320), (1260, 171841824), (1296, 167068440), (1312, 165031020), (1320, 164030832), (1323, 163658880), (1344, 161101710), (1353, 160030080), (1372, 157813920), (1386, 156219840), (1408, 153778905), (1435, 150885504), (1440, 150361596), (1458, 148505280), (1470, 147292992), (1476, 146694240), (1485, 145805184), (1512, 143201520), (1540, 140597856), (1568, 138087180), (1584, 136692360), (1617, 133902720), (1620, 133654752), (1640, 132024816), (1680, 128881368), (1701, 127290240), (1715, 126251136), (1722, 125737920), (1728, 125301330), (1760, 123023124), (1764, 122744160), (1782, 121504320), (1804, 120022560), (1845, 117355392), (1848, 117164880), (1890, 114561216), (1920, 112771197), (1944, 111378960), (1960, 110469744), (1968, 110020680), (1980, 109353888), (2009, 107775360), (2016, 107401140), (2058, 105209280), (2079, 104146560), (2112, 102519270), (2156, 100427040), (2160, 100241064), (2187, 99003520), (2205, 98195328), (2214, 97796160), (2240, 96661026), (2255, 96018048), (2268, 95467680), (2296, 94303440), (2310, 93731904), (2352, 92058120), (2376, 91128240), (2430, 89103168), (2460, 88016544), (2464, 87873660), (2520, 85920912), (2583, 83825280), (2592, 83534220), (2624, 82515510), (2640, 82015416), (2646, 81829440), (2673, 81002880), (2688, 80550855), (2695, 80341632), (2706, 80015040), (2744, 78906960), (2772, 78109920), (2835, 76374144), (2870, 75442752), (2880, 75180798), (2916, 74252640), (2940, 73646496), (2952, 73347120), (2970, 72902592), (3024, 71600760), (3080, 70298928), (3087, 70139520), (3136, 69043590), (3157, 68584320), (3168, 68346180), (3234, 66951360), (3240, 66827376), (3280, 66012408), (3321, 65197440), (3360, 64440684), (3402, 63645120), (3430, 63125568), (3444, 62868960), (3456, 62650665), (3465, 62487936), (3520, 61511562), (3528, 61372080), (3564, 60752160), (3608, 60011280), (3645, 59402112), (3690, 58677696), (3696, 58582440), (3773, 57386880), (3780, 57280608), (3888, 55689480), (3920, 55234872), (3936, 55010340), (3960, 54676944), (3969, 54552960), (4018, 53887680), (4032, 53700570), (4059, 53343360), (4116, 52604640), (4158, 52073280), (4224, 51259635), (4305, 50295168), (4312, 50213520), (4320, 50120532), (4374, 49501760), (4410, 49097664), (4428, 48898080), (4455, 48601728), (4480, 48330513), (4510, 48009024), (4536, 47733840), (4592, 47151720), (4620, 46865952), (4704, 46029060), (4752, 45564120), (4851, 44634240), (4860, 44551584), (4920, 44008272), (4928, 43936830), (5040, 42960456), (5103, 42430080), (5145, 42083712), (5166, 41912640), (5184, 41767110), (5248, 41257755), (5280, 41007708), (5292, 40914720), (5346, 40501440), (5390, 40170816), (5412, 40007520), (5488, 39453480), (5535, 39118464), (5544, 39054960), (5670, 38187072), (5740, 37721376), (5760, 37590399), (5832, 37126320), (5880, 36823248), (5904, 36673560), (5940, 36451296), (6027, 35925120), (6048, 35800380), (6160, 35149464), (6174, 35069760), (6237, 34715520), (6272, 34521795), (6314, 34292160), (6336, 34173090), (6468, 33475680), (6480, 33413688), (6560, 33006204), (6615, 32731776), (6642, 32598720), (6720, 32220342), (6765, 32006016), (6804, 31822560), (6860, 31562784), (6888, 31434480), (6930, 31243968), (7040, 30755781), (7056, 30686040), (7128, 30376080), (7216, 30005640), (7290, 29701056), (7380, 29338848), (7392, 29291220), (7546, 28693440), (7560, 28640304), (7749, 27941760), (7776, 27844740), (7840, 27617436), (7872, 27505170), (7920, 27338472), (7938, 27276480), (8019, 27000960), (8036, 26943840), (8064, 26850285), (8085, 26780544), (8118, 26671680), (8232, 26302320), (8316, 26036640), (8505, 25458048), (8610, 25147584), (8624, 25106760), (8640, 25060266), (8748, 24750880), (8820, 24548832), (8856, 24449040), (8910, 24300864), (9020, 24004512), (9072, 23866920), (9184, 23575860), (9240, 23432976), (9261, 23379840), (9408, 23014530), (9471, 22861440), (9504, 22782060), (9702, 22317120), (9720, 22275792), (9840, 22004136), (9856, 21968415), (9963, 21732480), (10045, 21555072), (10080, 21480228), (10206, 21215040), (10290, 21041856), (10332, 20956320), (10368, 20883555), (10395, 20829312), (10560, 20503854), (10584, 20457360), (10692, 20250720), (10780, 20085408), (10824, 20003760), (10935, 19800704), (10976, 19726740), (11070, 19559232), (11088, 19527480), (11319, 19128960), (11340, 19093536), (11480, 18860688), (11664, 18563160), (11760, 18411624), (11808, 18336780), (11880, 18225648), (11907, 18184320), (12054, 17962560), (12096, 17900190), (12177, 17781120), (12320, 17574732), (12348, 17534880), (12474, 17357760), (12628, 17146080), (12672, 17086545), (12915, 16765056), (12936, 16737840), (12960, 16706844), (13120, 16503102), (13230, 16365888), (13284, 16299360), (13365, 16200576), (13440, 16110171), (13530, 16003008), (13608, 15911280), (13720, 15781392), (13776, 15717240), (13860, 15621984), (14063, 15396480), (14112, 15343020), (14256, 15188040), (14432, 15002820), (14553, 14878080), (14580, 14850528), (14760, 14669424), (14784, 14645610), (15092, 14346720), (15120, 14320152), (15309, 14143360), (15435, 14027904), (15498, 13970880), (15552, 13922370), (15680, 13808718), (15744, 13752585), (15785, 13716864), (15840, 13669236), (15876, 13638240), (16038, 13500480), (16072, 13471920), (16170, 13390272), (16236, 13335840), (16464, 13151160), (16605, 13039488), (16632, 13018320), (17010, 12729024), (17220, 12573792), (17248, 12553380), (17280, 12530133), (17496, 12375440), (17640, 12274416), (17712, 12224520), (17820, 12150432), (18040, 12002256), (18081, 11975040), (18144, 11933460), (18368, 11787930), (18480, 11716488), (18522, 11689920), (18711, 11571840), (18816, 11507265), (18865, 11477376), (18942, 11430720), (19008, 11391030), (19404, 11158560), (19440, 11137896), (19680, 11002068), (19845, 10910592), (19926, 10866240), (20090, 10777536), (20160, 10740114), (20295, 10668672), (20412, 10607520), (20580, 10520928), (20664, 10478160), (20790, 10414656), (21120, 10251927), (21168, 10228680), (21384, 10125360), (21560, 10042704), (21648, 10001880), (21870, 9900352), (21952, 9863370), (22099, 9797760), (22140, 9779616), (22176, 9763740), (22638, 9564480), (22680, 9546768), (22960, 9430344), (23247, 9313920), (23328, 9281580), (23520, 9205812), (23616, 9168390), (23760, 9112824), (23814, 9092160), (24057, 9000320), (24108, 8981280), (24192, 8950095), (24255, 8926848), (24354, 8890560), (24640, 8787366), (24696, 8767440), (24948, 8678880), (25256, 8573040), (25515, 8486016), (25830, 8382528), (25872, 8368920), (25920, 8353422), (26240, 8251551), (26460, 8182944), (26568, 8149680), (26730, 8100288), (27060, 8001504), (27216, 7955640), (27440, 7890696), (27552, 7858620), (27720, 7810992), (27783, 7793280), (28126, 7698240), (28224, 7671510), (28413, 7620480), (28512, 7594020), (28864, 7501410), (29106, 7439040), (29160, 7425264), (29520, 7334712), (29568, 7322805), (29889, 7244160), (30135, 7185024), (30184, 7173360), (30240, 7160076), (30618, 7071680), (30870, 7013952), (30996, 6985440), (31104, 6961185), (31185, 6943104), (31360, 6904359), (31570, 6858432), (31680, 6834618), (31752, 6819120), (32076, 6750240), (32144, 6735960), (32340, 6695136), (32472, 6667920), (32928, 6575580), (33210, 6519744), (33264, 6509160), (33957, 6376320), (34020, 6364512), (34440, 6286896), (34496, 6276690), (34992, 6187720), (35280, 6137208), (35424, 6112260), (35640, 6075216), (35721, 6061440), (36080, 6001128), (36162, 5987520), (36288, 5966730), (36531, 5927040), (36736, 5893965), (36960, 5858244), (37044, 5844960), (37422, 5785920), (37730, 5738688), (37884, 5715360), (38016, 5695515), (38745, 5588352), (38808, 5579280), (38880, 5568948), (39360, 5501034), (39690, 5455296), (39852, 5433120), (40095, 5400192), (40180, 5388768), (40320, 5370057), (40590, 5334336), (40824, 5303760), (41160, 5260464), (41328, 5239080), (41580, 5207328), (42189, 5132160), (42336, 5114340), (42768, 5062680), (43120, 5021352), (43296, 5000940), (43659, 4959360), (43740, 4950176), (43904, 4931685), (44198, 4898880), (44280, 4889808), (44352, 4881870), (45276, 4782240), (45360, 4773384), (45920, 4715172), (46305, 4675968), (46494, 4656960), (46656, 4640790), (47040, 4602906), (47232, 4584195), (47355, 4572288), (47520, 4556412), (47628, 4546080), (48114, 4500160), (48216, 4490640), (48510, 4463424), (48708, 4445280), (49280, 4393683), (49392, 4383720), (49815, 4346496), (49896, 4339440), (50512, 4286520), (51030, 4243008), (51660, 4191264), (51744, 4184460), (51840, 4176711), (52920, 4091472), (53136, 4074840), (53460, 4050144), (54120, 4000752), (54243, 3991680), (54432, 3977820), (54880, 3945348), (55104, 3929310), (55440, 3905496), (55566, 3896640), (56133, 3857280), (56252, 3849120), (56448, 3835755), (56595, 3825792), (56826, 3810240), (57024, 3797010), (57728, 3750705), (58212, 3719520), (58320, 3712632), (59040, 3667356), (59535, 3636864), (59778, 3622080), (60270, 3592512), (60368, 3586680), (60480, 3580038), (60885, 3556224), (61236, 3535840), (61740, 3506976), (61992, 3492720), (62370, 3471552), (63140, 3429216), (63360, 3417309), (63504, 3409560), (64152, 3375120), (64288, 3367980), (64680, 3347568), (64944, 3333960), (65856, 3287790), (66297, 3265920), (66420, 3259872), (66528, 3254580), (67914, 3188160), (68040, 3182256), (68880, 3143448), (68992, 3138345), (69741, 3104640), (69984, 3093860), (70315, 3079296), (70560, 3068604), (70848, 3056130), (71280, 3037608), (71442, 3030720), (72160, 3000564), (72324, 2993760), (72576, 2983365), (72765, 2975616), (73062, 2963520), (73920, 2929122), (74088, 2922480), (74844, 2892960), (75460, 2869344), (75768, 2857680), (76545, 2828672), (77490, 2794176), (77616, 2789640), (77760, 2784474), (78720, 2750517), (79380, 2727648), (79704, 2716560), (80190, 2700096), (80360, 2694384), (81180, 2667168), (81648, 2651880), (82320, 2630232), (82656, 2619540), (83160, 2603664), (83349, 2597760), (84378, 2566080), (84672, 2557170), (85239, 2540160), (85536, 2531340), (86240, 2510676), (86592, 2500470), (87318, 2479680), (87480, 2475088), (88396, 2449440), (88560, 2444904), (88704, 2440935), (89667, 2414720), (90405, 2395008), (90552, 2391120), (90720, 2386692), (91840, 2357586), (92610, 2337984), (92988, 2328480), (93312, 2320395), (93555, 2314368), (94080, 2301453), (94710, 2286144), (95040, 2278206), (95256, 2273040), (96228, 2250080), (96432, 2245320), (97020, 2231712), (97416, 2222640), (98784, 2191860), (99630, 2173248), (99792, 2169720), (101024, 2143260), (101871, 2125440), (102060, 2121504), (103320, 2095632), (103488, 2092230), (105840, 2045736), (106272, 2037420), (106920, 2025072), (107163, 2020480), (108240, 2000376), (108486, 1995840), (108864, 1988910), (109593, 1975680), (109760, 1972674), (110208, 1964655), (110495, 1959552), (110880, 1952748), (111132, 1948320), (112266, 1928640), (112504, 1924560), (113190, 1912896), (113652, 1905120), (114048, 1898505), (116235, 1862784), (116424, 1859760), (116640, 1856316), (118080, 1833678), (119070, 1818432), (119556, 1811040), (120285, 1800064), (120540, 1796256), (120736, 1793340), (120960, 1790019), (121770, 1778112), (122472, 1767920), (123480, 1753488), (123984, 1746360), (124740, 1735776), (126280, 1714608), (126567, 1710720), (127008, 1704780), (128304, 1687560), (128576, 1683990), (129360, 1673784), (129888, 1666980), (130977, 1653120), (131712, 1643895), (132594, 1632960), (132840, 1629936), (133056, 1627290), (135828, 1594080), (136080, 1591128), (137760, 1571724), (138915, 1558656), (139482, 1552320), (139968, 1546930), (140630, 1539648), (141120, 1534302), (141696, 1528065), (142065, 1524096), (142560, 1518804), (142884, 1515360), (144320, 1500282), (144648, 1496880), (145530, 1487808), (146124, 1481760), (147840, 1464561), (148176, 1461240), (149445, 1448832), (149688, 1446480), (150920, 1434672), (151536, 1428840), (153090, 1414336), (154693, 1399680), (154980, 1397088), (155232, 1394820), (155520, 1392237), (158760, 1363824), (159408, 1358280), (160380, 1350048), (160720, 1347192), (162360, 1333584), (162729, 1330560), (163296, 1325940), (164640, 1315116), (165312, 1309770), (166320, 1301832), (166698, 1298880), (168399, 1285760), (168756, 1283040), (169344, 1278585), (169785, 1275264), (170478, 1270080), (171072, 1265670), (172480, 1255338), (173184, 1250235), (174636, 1239840), (174960, 1237544), (176792, 1224720), (177120, 1222452), (178605, 1212288), (179334, 1207360), (180810, 1197504), (181104, 1195560), (181440, 1193346), (182655, 1185408), (183680, 1178793), (185220, 1168992), (185976, 1164240), (187110, 1157184), (189420, 1143072), (190080, 1139103), (190512, 1136520), (192456, 1125040), (192864, 1122660), (194040, 1115856), (194832, 1111320), (197568, 1095930), (198891, 1088640), (199260, 1086624), (199584, 1084860), (202048, 1071630), (203742, 1062720), (204120, 1060752), (206640, 1047816), (206976, 1046115), (209223, 1034880), (210945, 1026432), (211680, 1022868), (212544, 1018710), (213840, 1012536), (214326, 1010240), (216480, 1000188), (216972, 997920), (217728, 994455), (218295, 991872), (219186, 987840), (219520, 986337), (220990, 979776), (221760, 976374), (222264, 974160), (224532, 964320), (225008, 962280), (226380, 956448), (227304, 952560), (232470, 931392), (232848, 929880), (233280, 928158), (236160, 916839), (238140, 909216), (239112, 905520), (240570, 900032), (241080, 898128), (241472, 896670), (243540, 889056), (244944, 883960), (246960, 876744), (247968, 873180), (249480, 867888), (250047, 865920), (252560, 857304), (253134, 855360), (254016, 852390), (255717, 846720), (256608, 843780), (257152, 841995), (258720, 836892), (259776, 833490), (261954, 826560), (265188, 816480), (265680, 814968), (266112, 813645), (271215, 798336), (271656, 797040), (272160, 795564), (275520, 785862), (277830, 779328), (278964, 776160), (279936, 773465), (280665, 771456), (281260, 769824), (282240, 767151), (284130, 762048), (285120, 759402), (285768, 757680), (288640, 750141), (289296, 748440), (291060, 743904), (292248, 740880), (296352, 730620), (298890, 724416), (299376, 723240), (301840, 717336), (303072, 714420), (305613, 708480), (306180, 707168), (309386, 699840), (309960, 698544), (310464, 697410), (317520, 681912), (318816, 679140), (320760, 675024), (321440, 673596), (324720, 666792), (325458, 665280), (326592, 662970), (328779, 658560), (329280, 657558), (330624, 654885), (331485, 653184), (332640, 650916), (333396, 649440), (336798, 642880), (337512, 641520), (339570, 637632), (340956, 635040), (342144, 632835), (344960, 627669), (348705, 620928), (349272, 619920), (349920, 618772), (353584, 612360), (354240, 611226), (357210, 606144), (358668, 603680), (361620, 598752), (362208, 597780), (362880, 596673), (365310, 592704), (370440, 584496), (371952, 582120), (374220, 578592), (378840, 571536), (379701, 570240), (381024, 568260), (384912, 562520), (385728, 561330), (388080, 557928), (389664, 555660), (392931, 551040), (395136, 547965), (397782, 544320), (398520, 543312), (399168, 542430), (404096, 535815), (407484, 531360), (408240, 530376), (413280, 523908), (416745, 519552), (418446, 517440), (421890, 513216), (423360, 511434), (425088, 509355), (426195, 508032), (427680, 506268), (428652, 505120), (432960, 500094), (433944, 498960), (436590, 495936), (438372, 493920), (441980, 489888), (443520, 488187), (444528, 487080), (448335, 482944), (449064, 482160), (450016, 481140), (452760, 478224), (454608, 476280), (464079, 466560), (464940, 465696)]