123726113280

素因数分解:

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

素因数の和:110

約数の個数: 1920

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

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

約数列:

[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, 256, 264, 270, 280, 287, 288, 294, 297, 308, 315, 320, 324, 328, 330, 336, 352, 360, 369, 378, 384, 385, 392, 396, 405, 410, 420, 432, 440, 441, 448, 451, 462, 480, 486, 490, 492, 495, 504, 512, 528, 539, 540, 560, 567, 574, 576, 588, 594, 615, 616, 630, 640, 648, 656, 660, 672, 693, 704, 720, 729, 735, 738, 756, 768, 770, 784, 792, 810, 820, 840, 861, 864, 880, 882, 891, 896, 902, 924, 945, 960, 972, 980, 984, 990, 1008, 1056, 1078, 1080, 1107, 1120, 1134, 1148, 1152, 1155, 1176, 1188, 1215, 1230, 1232, 1260, 1280, 1296, 1312, 1320, 1323, 1344, 1353, 1386, 1408, 1435, 1440, 1458, 1470, 1476, 1485, 1512, 1536, 1540, 1568, 1584, 1617, 1620, 1640, 1680, 1701, 1722, 1728, 1760, 1764, 1782, 1792, 1804, 1845, 1848, 1890, 1920, 1944, 1960, 1968, 1980, 2009, 2016, 2079, 2112, 2156, 2160, 2187, 2205, 2214, 2240, 2255, 2268, 2296, 2304, 2310, 2352, 2376, 2430, 2460, 2464, 2520, 2560, 2583, 2592, 2624, 2640, 2646, 2673, 2688, 2695, 2706, 2772, 2816, 2835, 2870, 2880, 2916, 2940, 2952, 2970, 3024, 3080, 3136, 3157, 3168, 3234, 3240, 3280, 3321, 3360, 3402, 3444, 3456, 3465, 3520, 3528, 3564, 3584, 3608, 3645, 3690, 3696, 3780, 3840, 3888, 3920, 3936, 3960, 3969, 4018, 4032, 4059, 4158, 4224, 4305, 4312, 4320, 4374, 4410, 4428, 4455, 4480, 4510, 4536, 4592, 4608, 4620, 4704, 4752, 4851, 4860, 4920, 4928, 5040, 5103, 5166, 5184, 5248, 5280, 5292, 5346, 5376, 5390, 5412, 5535, 5544, 5632, 5670, 5740, 5760, 5832, 5880, 5904, 5940, 6027, 6048, 6160, 6237, 6272, 6314, 6336, 6468, 6480, 6560, 6615, 6642, 6720, 6765, 6804, 6888, 6912, 6930, 7040, 7056, 7128, 7216, 7290, 7380, 7392, 7560, 7680, 7749, 7776, 7840, 7872, 7920, 7938, 8019, 8036, 8064, 8085, 8118, 8316, 8448, 8505, 8610, 8624, 8640, 8748, 8820, 8856, 8910, 8960, 9020, 9072, 9184, 9240, 9408, 9471, 9504, 9702, 9720, 9840, 9856, 9963, 10045, 10080, 10206, 10332, 10368, 10395, 10496, 10560, 10584, 10692, 10752, 10780, 10824, 10935, 11070, 11088, 11340, 11480, 11520, 11664, 11760, 11808, 11880, 11907, 12054, 12096, 12177, 12320, 12474, 12544, 12628, 12672, 12915, 12936, 12960, 13120, 13230, 13284, 13365, 13440, 13530, 13608, 13776, 13824, 13860, 14080, 14112, 14256, 14432, 14553, 14580, 14760, 14784, 15120, 15309, 15498, 15552, 15680, 15744, 15785, 15840, 15876, 16038, 16072, 16128, 16170, 16236, 16605, 16632, 16896, 17010, 17220, 17248, 17280, 17496, 17640, 17712, 17820, 17920, 18040, 18081, 18144, 18368, 18480, 18711, 18816, 18942, 19008, 19404, 19440, 19680, 19712, 19845, 19926, 20090, 20160, 20295, 20412, 20664, 20736, 20790, 20992, 21120, 21168, 21384, 21560, 21648, 21870, 22099, 22140, 22176, 22680, 22960, 23040, 23247, 23328, 23520, 23616, 23760, 23814, 24057, 24108, 24192, 24255, 24354, 24640, 24948, 25088, 25256, 25344, 25515, 25830, 25872, 25920, 26240, 26460, 26568, 26730, 26880, 27060, 27216, 27552, 27720, 28160, 28224, 28413, 28512, 28864, 29106, 29160, 29520, 29568, 29889, 30135, 30240, 30618, 30996, 31104, 31185, 31360, 31488, 31570, 31680, 31752, 32076, 32144, 32256, 32340, 32472, 33210, 33264, 34020, 34440, 34496, 34560, 34992, 35280, 35424, 35640, 35721, 36080, 36162, 36288, 36531, 36736, 36960, 37422, 37632, 37884, 38016, 38745, 38808, 38880, 39360, 39424, 39690, 39852, 40095, 40180, 40320, 40590, 40824, 41328, 41472, 41580, 42240, 42336, 42768, 43120, 43296, 43659, 43740, 44198, 44280, 44352, 45360, 45920, 46494, 46656, 47040, 47232, 47355, 47520, 47628, 48114, 48216, 48384, 48510, 48708, 49280, 49815, 49896, 50512, 50688, 51030, 51660, 51744, 51840, 52480, 52920, 53136, 53460, 53760, 54120, 54243, 54432, 55104, 55440, 56133, 56448, 56826, 57024, 57728, 58212, 58320, 59040, 59136, 59535, 59778, 60270, 60480, 60885, 61236, 61992, 62208, 62370, 62720, 62976, 63140, 63360, 63504, 64152, 64288, 64680, 64944, 66297, 66420, 66528, 68040, 68880, 68992, 69120, 69741, 69984, 70560, 70848, 71280, 71442, 72160, 72324, 72576, 72765, 73062, 73472, 73920, 74844, 75264, 75768, 76032, 76545, 77490, 77616, 77760, 78720, 79380, 79704, 80190, 80360, 80640, 81180, 81648, 82656, 83160, 84480, 84672, 85239, 85536, 86240, 86592, 87318, 87480, 88396, 88560, 88704, 89667, 90405, 90720, 91840, 92988, 93312, 93555, 94080, 94464, 94710, 95040, 95256, 96228, 96432, 96768, 97020, 97416, 98560, 99630, 99792, 101024, 102060, 103320, 103488, 103680, 104960, 105840, 106272, 106920, 107163, 108240, 108486, 108864, 109593, 110208, 110495, 110880, 112266, 112896, 113652, 114048, 115456, 116235, 116424, 116640, 118080, 118272, 119070, 119556, 120285, 120540, 120960, 121770, 122472, 123984, 124416, 124740, 125440, 126280, 126720, 127008, 128304, 128576, 129360, 129888, 130977, 132594, 132840, 133056, 136080, 137760, 137984, 139482, 139968, 141120, 141696, 142065, 142560, 142884, 144320, 144648, 145152, 145530, 146124, 146944, 147840, 149445, 149688, 151536, 152064, 153090, 154980, 155232, 155520, 157440, 158760, 159408, 160380, 160720, 161280, 162360, 162729, 163296, 165312, 166320, 168399, 169344, 170478, 171072, 172480, 173184, 174636, 174960, 176792, 177120, 177408, 178605, 179334, 180810, 181440, 182655, 183680, 185976, 186624, 187110, 188160, 188928, 189420, 190080, 190512, 192456, 192864, 194040, 194832, 197120, 198891, 199260, 199584, 202048, 204120, 206640, 206976, 207360, 209223, 211680, 212544, 213840, 214326, 216480, 216972, 217728, 218295, 219186, 220416, 220990, 221760, 224532, 225792, 227304, 228096, 230912, 232470, 232848, 233280, 236160, 238140, 239112, 240570, 241080, 241920, 243540, 244944, 247968, 249480, 252560, 253440, 254016, 255717, 256608, 257152, 258720, 259776, 261954, 265188, 265680, 266112, 271215, 272160, 275520, 275968, 278964, 279936, 280665, 282240, 283392, 284130, 285120, 285768, 288640, 289296, 290304, 291060, 292248, 295680, 298890, 299376, 303072, 306180, 309960, 310464, 311040, 314880, 317520, 318816, 320760, 321440, 324720, 325458, 326592, 328779, 330624, 331485, 332640, 336798, 338688, 340956, 342144, 344960, 346368, 348705, 349272, 349920, 353584, 354240, 354816, 357210, 358668, 361620, 362880, 365310, 367360, 371952, 373248, 374220, 376320, 378840, 380160, 381024, 384912, 385728, 388080, 389664, 392931, 397782, 398520, 399168, 404096, 408240, 413280, 413952, 418446, 423360, 425088, 426195, 427680, 428652, 432960, 433944, 435456, 436590, 438372, 440832, 441980, 443520, 448335, 449064, 454608, 456192, 464940, 465696, 466560, 472320, 476280, 478224, 481140, 482160, 483840, 487080, 488187, 489888, 495936, 498960, 505120, 508032, 511434, 513216, 514304, 517440, 519552, 523908, 530376, 531360, 532224, 535815, 542430, 544320, 547965, 551040, 557928, 559872, 561330, 564480, 566784, 568260, 570240, 571536, 577280, 578592, 582120, 584496, 591360, 596673, 597780, 598752, 606144, 612360, 619920, 620928, 622080, 627669, 635040, 637632, 641520, 642880, 649440, 650916, 653184, 654885, 657558, 661248, 662970, 665280, 673596, 677376, 681912, 684288, 689920, 692736, 697410, 698544, 699840, 707168, 708480, 714420, 717336, 723240, 725760, 730620, 734720, 743904, 748440, 757680, 760320, 762048, 767151, 769824, 771456, 776160, 779328, 785862, 795564, 797040, 798336, 808192, 813645, 816480, 826560, 827904, 836892, 841995, 846720, 850176, 852390, 855360, 857304, 865920, 867888, 870912, 873180, 876744, 883960, 887040, 896670, 898128, 909216, 929880, 931392, 933120, 944640, 952560, 956448, 962280, 964320, 974160, 976374, 979776, 986337, 991872, 994455, 997920, 1010240, 1016064, 1022868, 1026432, 1028608, 1034880, 1039104, 1046115, 1047816, 1060752, 1062720, 1064448, 1071630, 1084860, 1088640, 1095930, 1102080, 1115856, 1119744, 1122660, 1128960, 1136520, 1140480, 1143072, 1154560, 1157184, 1164240, 1168992, 1178793, 1193346, 1195560, 1197504, 1212288, 1224720, 1239840, 1241856, 1255338, 1270080, 1275264, 1278585, 1283040, 1285760, 1298880, 1301832, 1306368, 1309770, 1315116, 1322496, 1325940, 1330560, 1347192, 1363824, 1368576, 1379840, 1394820, 1397088, 1399680, 1414336, 1416960, 1428840, 1434672, 1446480, 1451520, 1461240, 1464561, 1487808, 1496880, 1515360, 1524096, 1534302, 1539648, 1542912, 1552320, 1558656, 1571724, 1591128, 1594080, 1596672, 1616384, 1627290, 1632960, 1643895, 1653120, 1673784, 1683990, 1693440, 1700352, 1704780, 1710720, 1714608, 1731840, 1735776, 1746360, 1753488, 1767920, 1774080, 1790019, 1793340, 1796256, 1818432, 1859760, 1862784, 1866240, 1905120, 1912896, 1924560, 1928640, 1948320, 1952748, 1959552, 1964655, 1972674, 1983744, 1988910, 1995840, 2020480, 2032128, 2045736, 2052864, 2069760, 2078208, 2092230, 2095632, 2121504, 2125440, 2143260, 2169720, 2177280, 2191860, 2204160, 2231712, 2245320, 2273040, 2280960, 2286144, 2301453, 2314368, 2328480, 2337984, 2357586, 2386692, 2391120, 2395008, 2424576, 2440935, 2449440, 2479680, 2483712, 2510676, 2540160, 2550528, 2557170, 2566080, 2571520, 2597760, 2603664, 2612736, 2619540, 2630232, 2651880, 2661120, 2694384, 2727648, 2789640, 2794176, 2799360, 2828672, 2833920, 2857680, 2869344, 2892960, 2922480, 2929122, 2975616, 2983365, 2993760, 3030720, 3048192, 3068604, 3079296, 3085824, 3104640, 3117312, 3138345, 3143448, 3182256, 3188160, 3193344, 3254580, 3265920, 3287790, 3306240, 3347568, 3367980, 3386880, 3409560, 3421440, 3429216, 3463680, 3471552, 3492720, 3506976, 3535840, 3580038, 3586680, 3592512, 3636864, 3719520, 3725568, 3810240, 3825792, 3835755, 3849120, 3857280, 3896640, 3905496, 3919104, 3929310, 3945348, 3967488, 3977820, 3991680, 4040960, 4091472, 4105728, 4139520, 4184460, 4191264, 4243008, 4250880, 4286520, 4339440, 4354560, 4383720, 4393683, 4463424, 4490640, 4546080, 4572288, 4602906, 4628736, 4656960, 4675968, 4715172, 4773384, 4782240, 4790016, 4849152, 4881870, 4898880, 4931685, 4959360, 5021352, 5080320, 5101056, 5114340, 5132160, 5143040, 5195520, 5207328, 5239080, 5260464, 5303760, 5322240, 5370057, 5388768, 5455296, 5579280, 5588352, 5598720, 5657344, 5715360, 5738688, 5785920, 5844960, 5858244, 5893965, 5951232, 5966730, 5987520, 6061440, 6096384, 6137208, 6158592, 6209280, 6234624, 6276690, 6286896, 6364512, 6376320, 6509160, 6531840, 6575580, 6612480, 6695136, 6735960, 6819120, 6842880, 6858432, 6904359, 6943104, 6985440, 7013952, 7071680, 7160076, 7173360, 7185024, 7273728, 7322805, 7439040, 7451136, 7620480, 7651584, 7671510, 7698240, 7714560, 7793280, 7810992, 7838208, 7858620, 7890696, 7955640, 7983360, 8081920, 8182944, 8368920, 8382528, 8486016, 8501760, 8573040, 8678880, 8767440, 8787366, 8926848, 8950095, 8981280, 9092160, 9144576, 9205812, 9257472, 9313920, 9351936, 9430344, 9546768, 9564480, 9580032, 9763740, 9797760, 9863370, 9918720, 10042704, 10160640, 10228680, 10264320, 10391040, 10414656, 10478160, 10520928, 10607520, 10740114, 10777536, 10910592, 11158560, 11176704, 11314688, 11430720, 11477376, 11507265, 11571840, 11689920, 11716488, 11787930, 11902464, 11933460, 11975040, 12122880, 12274416, 12317184, 12418560, 12553380, 12573792, 12729024, 12752640, 13018320, 13063680, 13151160, 13390272, 13471920, 13638240, 13716864, 13808718, 13886208, 13970880, 14027904, 14143360, 14320152, 14346720, 14370048, 14547456, 14645610, 14878080, 15240960, 15303168, 15343020, 15396480, 15429120, 15586560, 15621984, 15717240, 15781392, 15911280, 15966720, 16110171, 16365888, 16737840, 16765056, 16972032, 17146080, 17357760, 17534880, 17574732, 17853696, 17900190, 17962560, 18184320, 18289152, 18411624, 18627840, 18703872, 18860688, 19093536, 19128960, 19527480, 19595520, 19726740, 19837440, 20085408, 20457360, 20528640, 20829312, 20956320, 21041856, 21215040, 21480228, 21555072, 21821184, 21968415, 22317120, 22353408, 22861440, 22954752, 23014530, 23143680, 23379840, 23432976, 23575860, 23866920, 23950080, 24245760, 24548832, 25106760, 25147584, 25458048, 25505280, 26036640, 26302320, 26780544, 26850285, 26943840, 27276480, 27433728, 27617436, 27772416, 27941760, 28055808, 28286720, 28640304, 28693440, 28740096, 29291220, 29756160, 30481920, 30686040, 30792960, 31173120, 31243968, 31434480, 31562784, 31822560, 32220342, 32731776, 33475680, 33530112, 33944064, 34292160, 34521795, 34715520, 35069760, 35149464, 35707392, 35800380, 35925120, 36368640, 36823248, 37255680, 37721376, 38187072, 38257920, 39054960, 39191040, 39453480, 40170816, 40914720, 41658624, 41912640, 42083712, 42430080, 42960456, 43110144, 43642368, 43936830, 44634240, 45722880, 45909504, 46029060, 46287360, 46759680, 46865952, 47151720, 47733840, 47900160, 48330513, 49097664, 50213520, 50295168, 50916096, 52073280, 52604640, 53561088, 53700570, 53887680, 54552960, 54867456, 55234872, 55883520, 56111616, 56573440, 57280608, 57386880, 58582440, 59512320, 61372080, 61585920, 62487936, 62868960, 63125568, 63645120, 64440684, 65463552, 66951360, 67060224, 68584320, 69043590, 69431040, 70139520, 70298928, 71600760, 71850240, 72737280, 73646496, 75442752, 76374144, 76515840, 78109920, 78906960, 80341632, 80550855, 81829440, 83317248, 83825280, 84167424, 84860160, 85920912, 86220288, 87873660, 89268480, 91445760, 92058120, 93519360, 93731904, 94303440, 95467680, 96661026, 98195328, 100427040, 100590336, 101832192, 104146560, 105209280, 107122176, 107401140, 107775360, 109105920, 110469744, 111767040, 114561216, 114773760, 117164880, 122744160, 124975872, 125737920, 126251136, 127290240, 128881368, 130927104, 133902720, 137168640, 138087180, 138862080, 140279040, 140597856, 143201520, 143700480, 147292992, 150885504, 152748288, 156219840, 157813920, 160683264, 161101710, 163658880, 167650560, 168334848, 169720320, 171841824, 175747320, 178536960, 184116240, 187463808, 188606880, 190935360, 193322052, 196390656, 200854080, 201180672, 208293120, 210418560, 214802280, 215550720, 218211840, 220939488, 229122432, 229547520, 234329760, 241652565, 245488320, 249951744, 251475840, 252502272, 254580480, 257762736, 267805440, 274337280, 276174360, 280558080, 281195712, 286403040, 294585984, 301771008, 305496576, 312439680, 315627840, 321366528, 322203420, 327317760, 335301120, 343683648, 351494640, 368232480, 374927616, 377213760, 381870720, 386644104, 392781312, 401708160, 416586240, 420837120, 429604560, 431101440, 441878976, 458244864, 468659520, 483305130, 490976640, 502951680, 505004544, 509160960, 515525472, 535610880, 552348720, 562391424, 572806080, 589171968, 603542016, 624879360, 631255680, 644406840, 654635520, 687367296, 702989280, 736464960, 749855232, 754427520, 763741440, 773288208, 803416320, 841674240, 859209120, 883757952, 916489728, 937319040, 966610260, 981953280, 1005903360, 1031050944, 1104697440, 1124782848, 1145612160, 1178343936, 1249758720, 1262511360, 1288813680, 1374734592, 1405978560, 1472929920, 1508855040, 1527482880, 1546576416, 1606832640, 1718418240, 1767515904, 1874638080, 1933220520, 1963906560, 2062101888, 2209394880, 2249565696, 2291224320, 2525022720, 2577627360, 2749469184, 2811957120, 2945859840, 3017710080, 3093152832, 3436836480, 3535031808, 3749276160, 3866441040, 4124203776, 4418789760, 4582448640, 5155254720, 5623914240, 5891719680, 6186305664, 6873672960, 7732882080, 8248407552, 8837579520, 10310509440, 11247828480, 12372611328, 13747345920, 15465764160, 17675159040, 20621018880, 24745222656, 30931528320, 41242037760, 61863056640, 123726113280]

約数ペア:

[(1, 123726113280), (2, 61863056640), (3, 41242037760), (4, 30931528320), (5, 24745222656), (6, 20621018880), (7, 17675159040), (8, 15465764160), (9, 13747345920), (10, 12372611328), (11, 11247828480), (12, 10310509440), (14, 8837579520), (15, 8248407552), (16, 7732882080), (18, 6873672960), (20, 6186305664), (21, 5891719680), (22, 5623914240), (24, 5155254720), (27, 4582448640), (28, 4418789760), (30, 4124203776), (32, 3866441040), (33, 3749276160), (35, 3535031808), (36, 3436836480), (40, 3093152832), (41, 3017710080), (42, 2945859840), (44, 2811957120), (45, 2749469184), (48, 2577627360), (49, 2525022720), (54, 2291224320), (55, 2249565696), (56, 2209394880), (60, 2062101888), (63, 1963906560), (64, 1933220520), (66, 1874638080), (70, 1767515904), (72, 1718418240), (77, 1606832640), (80, 1546576416), (81, 1527482880), (82, 1508855040), (84, 1472929920), (88, 1405978560), (90, 1374734592), (96, 1288813680), (98, 1262511360), (99, 1249758720), (105, 1178343936), (108, 1145612160), (110, 1124782848), (112, 1104697440), (120, 1031050944), (123, 1005903360), (126, 981953280), (128, 966610260), (132, 937319040), (135, 916489728), (140, 883757952), (144, 859209120), (147, 841674240), (154, 803416320), (160, 773288208), (162, 763741440), (164, 754427520), (165, 749855232), (168, 736464960), (176, 702989280), (180, 687367296), (189, 654635520), (192, 644406840), (196, 631255680), (198, 624879360), (205, 603542016), (210, 589171968), (216, 572806080), (220, 562391424), (224, 552348720), (231, 535610880), (240, 515525472), (243, 509160960), (245, 505004544), (246, 502951680), (252, 490976640), (256, 483305130), (264, 468659520), (270, 458244864), (280, 441878976), (287, 431101440), (288, 429604560), (294, 420837120), (297, 416586240), (308, 401708160), (315, 392781312), (320, 386644104), (324, 381870720), (328, 377213760), (330, 374927616), (336, 368232480), (352, 351494640), (360, 343683648), (369, 335301120), (378, 327317760), (384, 322203420), (385, 321366528), (392, 315627840), (396, 312439680), (405, 305496576), (410, 301771008), (420, 294585984), (432, 286403040), (440, 281195712), (441, 280558080), (448, 276174360), (451, 274337280), (462, 267805440), (480, 257762736), (486, 254580480), (490, 252502272), (492, 251475840), (495, 249951744), (504, 245488320), (512, 241652565), (528, 234329760), (539, 229547520), (540, 229122432), (560, 220939488), (567, 218211840), (574, 215550720), (576, 214802280), (588, 210418560), (594, 208293120), (615, 201180672), (616, 200854080), (630, 196390656), (640, 193322052), (648, 190935360), (656, 188606880), (660, 187463808), (672, 184116240), (693, 178536960), (704, 175747320), (720, 171841824), (729, 169720320), (735, 168334848), (738, 167650560), (756, 163658880), (768, 161101710), (770, 160683264), (784, 157813920), (792, 156219840), (810, 152748288), (820, 150885504), (840, 147292992), (861, 143700480), (864, 143201520), (880, 140597856), (882, 140279040), (891, 138862080), (896, 138087180), (902, 137168640), (924, 133902720), (945, 130927104), (960, 128881368), (972, 127290240), (980, 126251136), (984, 125737920), (990, 124975872), (1008, 122744160), (1056, 117164880), (1078, 114773760), (1080, 114561216), (1107, 111767040), (1120, 110469744), (1134, 109105920), (1148, 107775360), (1152, 107401140), (1155, 107122176), (1176, 105209280), (1188, 104146560), (1215, 101832192), (1230, 100590336), (1232, 100427040), (1260, 98195328), (1280, 96661026), (1296, 95467680), (1312, 94303440), (1320, 93731904), (1323, 93519360), (1344, 92058120), (1353, 91445760), (1386, 89268480), (1408, 87873660), (1435, 86220288), (1440, 85920912), (1458, 84860160), (1470, 84167424), (1476, 83825280), (1485, 83317248), (1512, 81829440), (1536, 80550855), (1540, 80341632), (1568, 78906960), (1584, 78109920), (1617, 76515840), (1620, 76374144), (1640, 75442752), (1680, 73646496), (1701, 72737280), (1722, 71850240), (1728, 71600760), (1760, 70298928), (1764, 70139520), (1782, 69431040), (1792, 69043590), (1804, 68584320), (1845, 67060224), (1848, 66951360), (1890, 65463552), (1920, 64440684), (1944, 63645120), (1960, 63125568), (1968, 62868960), (1980, 62487936), (2009, 61585920), (2016, 61372080), (2079, 59512320), (2112, 58582440), (2156, 57386880), (2160, 57280608), (2187, 56573440), (2205, 56111616), (2214, 55883520), (2240, 55234872), (2255, 54867456), (2268, 54552960), (2296, 53887680), (2304, 53700570), (2310, 53561088), (2352, 52604640), (2376, 52073280), (2430, 50916096), (2460, 50295168), (2464, 50213520), (2520, 49097664), (2560, 48330513), (2583, 47900160), (2592, 47733840), (2624, 47151720), (2640, 46865952), (2646, 46759680), (2673, 46287360), (2688, 46029060), (2695, 45909504), (2706, 45722880), (2772, 44634240), (2816, 43936830), (2835, 43642368), (2870, 43110144), (2880, 42960456), (2916, 42430080), (2940, 42083712), (2952, 41912640), (2970, 41658624), (3024, 40914720), (3080, 40170816), (3136, 39453480), (3157, 39191040), (3168, 39054960), (3234, 38257920), (3240, 38187072), (3280, 37721376), (3321, 37255680), (3360, 36823248), (3402, 36368640), (3444, 35925120), (3456, 35800380), (3465, 35707392), (3520, 35149464), (3528, 35069760), (3564, 34715520), (3584, 34521795), (3608, 34292160), (3645, 33944064), (3690, 33530112), (3696, 33475680), (3780, 32731776), (3840, 32220342), (3888, 31822560), (3920, 31562784), (3936, 31434480), (3960, 31243968), (3969, 31173120), (4018, 30792960), (4032, 30686040), (4059, 30481920), (4158, 29756160), (4224, 29291220), (4305, 28740096), (4312, 28693440), (4320, 28640304), (4374, 28286720), (4410, 28055808), (4428, 27941760), (4455, 27772416), (4480, 27617436), (4510, 27433728), (4536, 27276480), (4592, 26943840), (4608, 26850285), (4620, 26780544), (4704, 26302320), (4752, 26036640), (4851, 25505280), (4860, 25458048), (4920, 25147584), (4928, 25106760), (5040, 24548832), (5103, 24245760), (5166, 23950080), (5184, 23866920), (5248, 23575860), (5280, 23432976), (5292, 23379840), (5346, 23143680), (5376, 23014530), (5390, 22954752), (5412, 22861440), (5535, 22353408), (5544, 22317120), (5632, 21968415), (5670, 21821184), (5740, 21555072), (5760, 21480228), (5832, 21215040), (5880, 21041856), (5904, 20956320), (5940, 20829312), (6027, 20528640), (6048, 20457360), (6160, 20085408), (6237, 19837440), (6272, 19726740), (6314, 19595520), (6336, 19527480), (6468, 19128960), (6480, 19093536), (6560, 18860688), (6615, 18703872), (6642, 18627840), (6720, 18411624), (6765, 18289152), (6804, 18184320), (6888, 17962560), (6912, 17900190), (6930, 17853696), (7040, 17574732), (7056, 17534880), (7128, 17357760), (7216, 17146080), (7290, 16972032), (7380, 16765056), (7392, 16737840), (7560, 16365888), (7680, 16110171), (7749, 15966720), (7776, 15911280), (7840, 15781392), (7872, 15717240), (7920, 15621984), (7938, 15586560), (8019, 15429120), (8036, 15396480), (8064, 15343020), (8085, 15303168), (8118, 15240960), (8316, 14878080), (8448, 14645610), (8505, 14547456), (8610, 14370048), (8624, 14346720), (8640, 14320152), (8748, 14143360), (8820, 14027904), (8856, 13970880), (8910, 13886208), (8960, 13808718), (9020, 13716864), (9072, 13638240), (9184, 13471920), (9240, 13390272), (9408, 13151160), (9471, 13063680), (9504, 13018320), (9702, 12752640), (9720, 12729024), (9840, 12573792), (9856, 12553380), (9963, 12418560), (10045, 12317184), (10080, 12274416), (10206, 12122880), (10332, 11975040), (10368, 11933460), (10395, 11902464), (10496, 11787930), (10560, 11716488), (10584, 11689920), (10692, 11571840), (10752, 11507265), (10780, 11477376), (10824, 11430720), (10935, 11314688), (11070, 11176704), (11088, 11158560), (11340, 10910592), (11480, 10777536), (11520, 10740114), (11664, 10607520), (11760, 10520928), (11808, 10478160), (11880, 10414656), (11907, 10391040), (12054, 10264320), (12096, 10228680), (12177, 10160640), (12320, 10042704), (12474, 9918720), (12544, 9863370), (12628, 9797760), (12672, 9763740), (12915, 9580032), (12936, 9564480), (12960, 9546768), (13120, 9430344), (13230, 9351936), (13284, 9313920), (13365, 9257472), (13440, 9205812), (13530, 9144576), (13608, 9092160), (13776, 8981280), (13824, 8950095), (13860, 8926848), (14080, 8787366), (14112, 8767440), (14256, 8678880), (14432, 8573040), (14553, 8501760), (14580, 8486016), (14760, 8382528), (14784, 8368920), (15120, 8182944), (15309, 8081920), (15498, 7983360), (15552, 7955640), (15680, 7890696), (15744, 7858620), (15785, 7838208), (15840, 7810992), (15876, 7793280), (16038, 7714560), (16072, 7698240), (16128, 7671510), (16170, 7651584), (16236, 7620480), (16605, 7451136), (16632, 7439040), (16896, 7322805), (17010, 7273728), (17220, 7185024), (17248, 7173360), (17280, 7160076), (17496, 7071680), (17640, 7013952), (17712, 6985440), (17820, 6943104), (17920, 6904359), (18040, 6858432), (18081, 6842880), (18144, 6819120), (18368, 6735960), (18480, 6695136), (18711, 6612480), (18816, 6575580), (18942, 6531840), (19008, 6509160), (19404, 6376320), (19440, 6364512), (19680, 6286896), (19712, 6276690), (19845, 6234624), (19926, 6209280), (20090, 6158592), (20160, 6137208), (20295, 6096384), (20412, 6061440), (20664, 5987520), (20736, 5966730), (20790, 5951232), (20992, 5893965), (21120, 5858244), (21168, 5844960), (21384, 5785920), (21560, 5738688), (21648, 5715360), (21870, 5657344), (22099, 5598720), (22140, 5588352), (22176, 5579280), (22680, 5455296), (22960, 5388768), (23040, 5370057), (23247, 5322240), (23328, 5303760), (23520, 5260464), (23616, 5239080), (23760, 5207328), (23814, 5195520), (24057, 5143040), (24108, 5132160), (24192, 5114340), (24255, 5101056), (24354, 5080320), (24640, 5021352), (24948, 4959360), (25088, 4931685), (25256, 4898880), (25344, 4881870), (25515, 4849152), (25830, 4790016), (25872, 4782240), (25920, 4773384), (26240, 4715172), (26460, 4675968), (26568, 4656960), (26730, 4628736), (26880, 4602906), (27060, 4572288), (27216, 4546080), (27552, 4490640), (27720, 4463424), (28160, 4393683), (28224, 4383720), (28413, 4354560), (28512, 4339440), (28864, 4286520), (29106, 4250880), (29160, 4243008), (29520, 4191264), (29568, 4184460), (29889, 4139520), (30135, 4105728), (30240, 4091472), (30618, 4040960), (30996, 3991680), (31104, 3977820), (31185, 3967488), (31360, 3945348), (31488, 3929310), (31570, 3919104), (31680, 3905496), (31752, 3896640), (32076, 3857280), (32144, 3849120), (32256, 3835755), (32340, 3825792), (32472, 3810240), (33210, 3725568), (33264, 3719520), (34020, 3636864), (34440, 3592512), (34496, 3586680), (34560, 3580038), (34992, 3535840), (35280, 3506976), (35424, 3492720), (35640, 3471552), (35721, 3463680), (36080, 3429216), (36162, 3421440), (36288, 3409560), (36531, 3386880), (36736, 3367980), (36960, 3347568), (37422, 3306240), (37632, 3287790), (37884, 3265920), (38016, 3254580), (38745, 3193344), (38808, 3188160), (38880, 3182256), (39360, 3143448), (39424, 3138345), (39690, 3117312), (39852, 3104640), (40095, 3085824), (40180, 3079296), (40320, 3068604), (40590, 3048192), (40824, 3030720), (41328, 2993760), (41472, 2983365), (41580, 2975616), (42240, 2929122), (42336, 2922480), (42768, 2892960), (43120, 2869344), (43296, 2857680), (43659, 2833920), (43740, 2828672), (44198, 2799360), (44280, 2794176), (44352, 2789640), (45360, 2727648), (45920, 2694384), (46494, 2661120), (46656, 2651880), (47040, 2630232), (47232, 2619540), (47355, 2612736), (47520, 2603664), (47628, 2597760), (48114, 2571520), (48216, 2566080), (48384, 2557170), (48510, 2550528), (48708, 2540160), (49280, 2510676), (49815, 2483712), (49896, 2479680), (50512, 2449440), (50688, 2440935), (51030, 2424576), (51660, 2395008), (51744, 2391120), (51840, 2386692), (52480, 2357586), (52920, 2337984), (53136, 2328480), (53460, 2314368), (53760, 2301453), (54120, 2286144), (54243, 2280960), (54432, 2273040), (55104, 2245320), (55440, 2231712), (56133, 2204160), (56448, 2191860), (56826, 2177280), (57024, 2169720), (57728, 2143260), (58212, 2125440), (58320, 2121504), (59040, 2095632), (59136, 2092230), (59535, 2078208), (59778, 2069760), (60270, 2052864), (60480, 2045736), (60885, 2032128), (61236, 2020480), (61992, 1995840), (62208, 1988910), (62370, 1983744), (62720, 1972674), (62976, 1964655), (63140, 1959552), (63360, 1952748), (63504, 1948320), (64152, 1928640), (64288, 1924560), (64680, 1912896), (64944, 1905120), (66297, 1866240), (66420, 1862784), (66528, 1859760), (68040, 1818432), (68880, 1796256), (68992, 1793340), (69120, 1790019), (69741, 1774080), (69984, 1767920), (70560, 1753488), (70848, 1746360), (71280, 1735776), (71442, 1731840), (72160, 1714608), (72324, 1710720), (72576, 1704780), (72765, 1700352), (73062, 1693440), (73472, 1683990), (73920, 1673784), (74844, 1653120), (75264, 1643895), (75768, 1632960), (76032, 1627290), (76545, 1616384), (77490, 1596672), (77616, 1594080), (77760, 1591128), (78720, 1571724), (79380, 1558656), (79704, 1552320), (80190, 1542912), (80360, 1539648), (80640, 1534302), (81180, 1524096), (81648, 1515360), (82656, 1496880), (83160, 1487808), (84480, 1464561), (84672, 1461240), (85239, 1451520), (85536, 1446480), (86240, 1434672), (86592, 1428840), (87318, 1416960), (87480, 1414336), (88396, 1399680), (88560, 1397088), (88704, 1394820), (89667, 1379840), (90405, 1368576), (90720, 1363824), (91840, 1347192), (92988, 1330560), (93312, 1325940), (93555, 1322496), (94080, 1315116), (94464, 1309770), (94710, 1306368), (95040, 1301832), (95256, 1298880), (96228, 1285760), (96432, 1283040), (96768, 1278585), (97020, 1275264), (97416, 1270080), (98560, 1255338), (99630, 1241856), (99792, 1239840), (101024, 1224720), (102060, 1212288), (103320, 1197504), (103488, 1195560), (103680, 1193346), (104960, 1178793), (105840, 1168992), (106272, 1164240), (106920, 1157184), (107163, 1154560), (108240, 1143072), (108486, 1140480), (108864, 1136520), (109593, 1128960), (110208, 1122660), (110495, 1119744), (110880, 1115856), (112266, 1102080), (112896, 1095930), (113652, 1088640), (114048, 1084860), (115456, 1071630), (116235, 1064448), (116424, 1062720), (116640, 1060752), (118080, 1047816), (118272, 1046115), (119070, 1039104), (119556, 1034880), (120285, 1028608), (120540, 1026432), (120960, 1022868), (121770, 1016064), (122472, 1010240), (123984, 997920), (124416, 994455), (124740, 991872), (125440, 986337), (126280, 979776), (126720, 976374), (127008, 974160), (128304, 964320), (128576, 962280), (129360, 956448), (129888, 952560), (130977, 944640), (132594, 933120), (132840, 931392), (133056, 929880), (136080, 909216), (137760, 898128), (137984, 896670), (139482, 887040), (139968, 883960), (141120, 876744), (141696, 873180), (142065, 870912), (142560, 867888), (142884, 865920), (144320, 857304), (144648, 855360), (145152, 852390), (145530, 850176), (146124, 846720), (146944, 841995), (147840, 836892), (149445, 827904), (149688, 826560), (151536, 816480), (152064, 813645), (153090, 808192), (154980, 798336), (155232, 797040), (155520, 795564), (157440, 785862), (158760, 779328), (159408, 776160), (160380, 771456), (160720, 769824), (161280, 767151), (162360, 762048), (162729, 760320), (163296, 757680), (165312, 748440), (166320, 743904), (168399, 734720), (169344, 730620), (170478, 725760), (171072, 723240), (172480, 717336), (173184, 714420), (174636, 708480), (174960, 707168), (176792, 699840), (177120, 698544), (177408, 697410), (178605, 692736), (179334, 689920), (180810, 684288), (181440, 681912), (182655, 677376), (183680, 673596), (185976, 665280), (186624, 662970), (187110, 661248), (188160, 657558), (188928, 654885), (189420, 653184), (190080, 650916), (190512, 649440), (192456, 642880), (192864, 641520), (194040, 637632), (194832, 635040), (197120, 627669), (198891, 622080), (199260, 620928), (199584, 619920), (202048, 612360), (204120, 606144), (206640, 598752), (206976, 597780), (207360, 596673), (209223, 591360), (211680, 584496), (212544, 582120), (213840, 578592), (214326, 577280), (216480, 571536), (216972, 570240), (217728, 568260), (218295, 566784), (219186, 564480), (220416, 561330), (220990, 559872), (221760, 557928), (224532, 551040), (225792, 547965), (227304, 544320), (228096, 542430), (230912, 535815), (232470, 532224), (232848, 531360), (233280, 530376), (236160, 523908), (238140, 519552), (239112, 517440), (240570, 514304), (241080, 513216), (241920, 511434), (243540, 508032), (244944, 505120), (247968, 498960), (249480, 495936), (252560, 489888), (253440, 488187), (254016, 487080), (255717, 483840), (256608, 482160), (257152, 481140), (258720, 478224), (259776, 476280), (261954, 472320), (265188, 466560), (265680, 465696), (266112, 464940), (271215, 456192), (272160, 454608), (275520, 449064), (275968, 448335), (278964, 443520), (279936, 441980), (280665, 440832), (282240, 438372), (283392, 436590), (284130, 435456), (285120, 433944), (285768, 432960), (288640, 428652), (289296, 427680), (290304, 426195), (291060, 425088), (292248, 423360), (295680, 418446), (298890, 413952), (299376, 413280), (303072, 408240), (306180, 404096), (309960, 399168), (310464, 398520), (311040, 397782), (314880, 392931), (317520, 389664), (318816, 388080), (320760, 385728), (321440, 384912), (324720, 381024), (325458, 380160), (326592, 378840), (328779, 376320), (330624, 374220), (331485, 373248), (332640, 371952), (336798, 367360), (338688, 365310), (340956, 362880), (342144, 361620), (344960, 358668), (346368, 357210), (348705, 354816), (349272, 354240), (349920, 353584)]