1525085781120

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:149

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 62, 64, 66, 69, 72, 80, 81, 88, 90, 92, 93, 96, 99, 108, 110, 115, 120, 121, 124, 128, 132, 135, 138, 144, 155, 160, 162, 165, 176, 180, 184, 186, 192, 198, 207, 216, 220, 230, 240, 242, 248, 253, 264, 270, 276, 279, 288, 297, 310, 320, 324, 330, 341, 345, 352, 360, 363, 368, 372, 384, 396, 405, 414, 432, 440, 460, 465, 480, 484, 495, 496, 506, 528, 540, 552, 558, 576, 594, 605, 620, 621, 640, 648, 660, 682, 690, 704, 713, 720, 726, 736, 744, 759, 792, 810, 828, 837, 864, 880, 891, 920, 930, 960, 961, 968, 990, 992, 1012, 1023, 1035, 1056, 1080, 1089, 1104, 1116, 1152, 1188, 1210, 1240, 1242, 1265, 1296, 1320, 1331, 1364, 1380, 1395, 1408, 1426, 1440, 1452, 1472, 1485, 1488, 1518, 1584, 1620, 1656, 1674, 1705, 1728, 1760, 1782, 1815, 1840, 1860, 1863, 1920, 1922, 1936, 1980, 1984, 2024, 2046, 2070, 2112, 2139, 2160, 2178, 2208, 2232, 2277, 2376, 2420, 2480, 2484, 2511, 2530, 2592, 2640, 2662, 2728, 2760, 2783, 2790, 2852, 2880, 2883, 2904, 2944, 2970, 2976, 3036, 3069, 3105, 3168, 3240, 3267, 3312, 3348, 3410, 3456, 3520, 3564, 3565, 3630, 3680, 3720, 3726, 3751, 3795, 3844, 3872, 3960, 3968, 3993, 4048, 4092, 4140, 4185, 4224, 4278, 4320, 4356, 4416, 4455, 4464, 4554, 4752, 4805, 4840, 4960, 4968, 5022, 5060, 5115, 5184, 5280, 5324, 5445, 5456, 5520, 5566, 5580, 5704, 5760, 5766, 5808, 5940, 5952, 6072, 6138, 6210, 6336, 6417, 6480, 6534, 6624, 6655, 6696, 6820, 6831, 7040, 7128, 7130, 7260, 7360, 7440, 7452, 7502, 7590, 7688, 7744, 7843, 7920, 7986, 8096, 8184, 8280, 8349, 8370, 8556, 8640, 8649, 8712, 8832, 8910, 8928, 9108, 9207, 9315, 9504, 9610, 9680, 9801, 9920, 9936, 10044, 10120, 10230, 10368, 10560, 10571, 10648, 10695, 10890, 10912, 11040, 11132, 11160, 11253, 11385, 11408, 11532, 11616, 11880, 11904, 11979, 12144, 12276, 12420, 12555, 12672, 12834, 12960, 13068, 13248, 13310, 13392, 13640, 13662, 13915, 14256, 14260, 14415, 14520, 14720, 14880, 14904, 15004, 15180, 15345, 15376, 15488, 15686, 15840, 15972, 16192, 16335, 16368, 16560, 16698, 16740, 17112, 17280, 17298, 17424, 17820, 17856, 18216, 18414, 18630, 18755, 19008, 19220, 19251, 19360, 19602, 19840, 19872, 19965, 20088, 20240, 20460, 20493, 21120, 21142, 21296, 21390, 21780, 21824, 22080, 22103, 22264, 22320, 22506, 22770, 22816, 23064, 23232, 23529, 23760, 23958, 24288, 24552, 24840, 25047, 25110, 25668, 25920, 25947, 26136, 26496, 26620, 26784, 27280, 27324, 27621, 27830, 28512, 28520, 28830, 29040, 29760, 29808, 30008, 30360, 30613, 30690, 30752, 31372, 31680, 31713, 31944, 32085, 32384, 32670, 32736, 33120, 33396, 33480, 33759, 34155, 34224, 34596, 34848, 35640, 35712, 35937, 36432, 36828, 37260, 37510, 38016, 38440, 38502, 38720, 39204, 39215, 39744, 39930, 40176, 40480, 40920, 40986, 41261, 41745, 42284, 42592, 42780, 43245, 43560, 43648, 44160, 44206, 44528, 44640, 45012, 45540, 45632, 46035, 46128, 46464, 47058, 47520, 47916, 48576, 49005, 49104, 49680, 50094, 50220, 51336, 51840, 51894, 52272, 52855, 53240, 53568, 54560, 54648, 55242, 55660, 56265, 57024, 57040, 57660, 57753, 58080, 59520, 59616, 59895, 60016, 60720, 61226, 61380, 61504, 62744, 63360, 63426, 63888, 64170, 65340, 65472, 66240, 66309, 66792, 66960, 67518, 68310, 68448, 69192, 69696, 70587, 71280, 71874, 72864, 73656, 74520, 75020, 75141, 76880, 77004, 77440, 77841, 78408, 78430, 79488, 79860, 80352, 80960, 81840, 81972, 82522, 83490, 84568, 85184, 85560, 86273, 86490, 87120, 88412, 89056, 89280, 90024, 91080, 91264, 91839, 92070, 92256, 94116, 95040, 95139, 95832, 96255, 97152, 98010, 98208, 99360, 100188, 100440, 101277, 102465, 102672, 103788, 104544, 105710, 106480, 107136, 107811, 109120, 109296, 110484, 110515, 111320, 112530, 114048, 114080, 115320, 115506, 116160, 116281, 117645, 119232, 119790, 120032, 121440, 122452, 122760, 123008, 123783, 125235, 125488, 126852, 127776, 128340, 129735, 130680, 130944, 132480, 132618, 133584, 133920, 135036, 136620, 136896, 138105, 138384, 139392, 141174, 142560, 143748, 145728, 147312, 149040, 150040, 150282, 153065, 153760, 154008, 155682, 156816, 156860, 158565, 159720, 160704, 161920, 163680, 163944, 165044, 166980, 168795, 169136, 170368, 171120, 172546, 172980, 174240, 176824, 178112, 178560, 179685, 180048, 182160, 183678, 184140, 184512, 188232, 190080, 190278, 191664, 192510, 196020, 196416, 198720, 198927, 200376, 200880, 202554, 204930, 205344, 206305, 207576, 209088, 211420, 211761, 212960, 215622, 218240, 218592, 220968, 221030, 222640, 225060, 225423, 228160, 230640, 231012, 232320, 232562, 235290, 238464, 239580, 240064, 242880, 243133, 244904, 245520, 247566, 250470, 250976, 253704, 255552, 256680, 258819, 259470, 261360, 265236, 267168, 267840, 270072, 273240, 273792, 275517, 276210, 276768, 282348, 285120, 285417, 287496, 288765, 291456, 294624, 298080, 300080, 300564, 303831, 306130, 307520, 308016, 311364, 313632, 313720, 317130, 319440, 321408, 327360, 327888, 330088, 331545, 333960, 337590, 338272, 342240, 345092, 345960, 348480, 348843, 352935, 353648, 356224, 359370, 360096, 364320, 367356, 368280, 369024, 371349, 375705, 376464, 380556, 383328, 385020, 389205, 392040, 392832, 397440, 397854, 400752, 401760, 405108, 409860, 410688, 412610, 415152, 418176, 422840, 423522, 425920, 431244, 431365, 437184, 441936, 442060, 445280, 450120, 450846, 456320, 459195, 461280, 462024, 465124, 470580, 475695, 479160, 480128, 485760, 486266, 489808, 491040, 495132, 500940, 501952, 506385, 507408, 511104, 513360, 517638, 518940, 522720, 530472, 534336, 535680, 539055, 540144, 546480, 551034, 552420, 553536, 564696, 570240, 570834, 574992, 577530, 581405, 589248, 596160, 596781, 600160, 601128, 607662, 612260, 615040, 616032, 618915, 622728, 627264, 627440, 634260, 635283, 638880, 654720, 655776, 660176, 663090, 667920, 675180, 676544, 684480, 690184, 691920, 696960, 697686, 705870, 707296, 718740, 720192, 728640, 729399, 734712, 736560, 742698, 751410, 752928, 761112, 766656, 770040, 776457, 778410, 784080, 795708, 801504, 803520, 810216, 819720, 821376, 825220, 826551, 830304, 845680, 847044, 851840, 856251, 862488, 862730, 874368, 883872, 884120, 890560, 900240, 901692, 918390, 922560, 924048, 930248, 941160, 949003, 951390, 958320, 972532, 979616, 982080, 990264, 994635, 1001880, 1003904, 1012770, 1014816, 1026720, 1035276, 1037880, 1045440, 1046529, 1058805, 1060944, 1068672, 1078110, 1080288, 1092960, 1102068, 1104840, 1107072, 1114047, 1127115, 1129392, 1141668, 1149984, 1155060, 1162810, 1178496, 1192320, 1193562, 1200320, 1202256, 1215324, 1215665, 1224520, 1232064, 1237830, 1245456, 1254528, 1254880, 1268520, 1270566, 1277760, 1279091, 1294095, 1311552, 1320352, 1326180, 1335840, 1350360, 1353088, 1368960, 1377585, 1380368, 1383840, 1395372, 1411740, 1414592, 1427085, 1437480, 1440384, 1457280, 1458798, 1469424, 1473120, 1485396, 1502820, 1505856, 1519155, 1522224, 1533312, 1540080, 1552914, 1556820, 1568160, 1591416, 1603008, 1607040, 1620432, 1639440, 1650440, 1653102, 1660608, 1691360, 1694088, 1712502, 1724976, 1725460, 1744215, 1767744, 1768240, 1781120, 1790343, 1800480, 1803384, 1836780, 1845120, 1848096, 1856745, 1860496, 1882320, 1898006, 1902780, 1916640, 1945064, 1959232, 1964160, 1980528, 1989270, 2003760, 2025540, 2029632, 2053440, 2070552, 2075760, 2090880, 2093058, 2117610, 2121888, 2156220, 2160576, 2185920, 2188197, 2204136, 2209680, 2228094, 2254230, 2258784, 2283336, 2299968, 2310120, 2325620, 2329371, 2387124, 2400640, 2404512, 2430648, 2431330, 2449040, 2464128, 2475660, 2479653, 2490912, 2509760, 2537040, 2541132, 2555520, 2558182, 2588190, 2623104, 2640704, 2652360, 2671680, 2674463, 2700720, 2755170, 2760736, 2767680, 2790744, 2823480, 2829184, 2847009, 2854170, 2874960, 2917596, 2938848, 2946240, 2970792, 2983905, 3005640, 3011712, 3038310, 3044448, 3080160, 3105828, 3113640, 3136320, 3139587, 3176415, 3182832, 3206016, 3240864, 3278880, 3300880, 3306204, 3321216, 3342141, 3382720, 3388176, 3425004, 3449952, 3450920, 3488430, 3535488, 3536480, 3580686, 3600960, 3606768, 3646995, 3673560, 3696192, 3713490, 3720992, 3764640, 3796012, 3805560, 3833280, 3837273, 3882285, 3890128, 3918464, 3961056, 3978540, 4007520, 4051080, 4059264, 4106880, 4132755, 4141104, 4151520, 4186116, 4235220, 4243776, 4281255, 4312440, 4321152, 4371840, 4376394, 4408272, 4419360, 4456188, 4508460, 4517568, 4566672, 4599936, 4620240, 4651240, 4658742, 4745015, 4774248, 4809024, 4861296, 4862660, 4898080, 4951320, 4959306, 4981824, 5019520, 5074080, 5082264, 5116364, 5176380, 5232645, 5281408, 5304720, 5343360, 5348926, 5401440, 5510340, 5521472, 5535360, 5570235, 5581488, 5646960, 5694018, 5708340, 5749920, 5835192, 5877696, 5892480, 5941584, 5967810, 6011280, 6076620, 6088896, 6160320, 6211656, 6227280, 6272640, 6279174, 6352830, 6365664, 6395455, 6481728, 6557760, 6564591, 6601760, 6612408, 6684282, 6765440, 6776352, 6850008, 6899904, 6901840, 6976860, 6988113, 7072960, 7161372, 7201920, 7213536, 7293990, 7347120, 7392384, 7426980, 7441984, 7529280, 7592024, 7611120, 7666560, 7674546, 7764570, 7780256, 7922112, 7957080, 8015040, 8023389, 8102160, 8265510, 8282208, 8303040, 8372232, 8470440, 8487552, 8541027, 8562510, 8624880, 8752788, 8816544, 8838720, 8912376, 8951715, 9016920, 9035136, 9133344, 9240480, 9302480, 9317484, 9418761, 9490030, 9548496, 9618048, 9722592, 9725320, 9796160, 9902640, 9918612, 9963648, 10148160, 10164528, 10232728, 10352760, 10465290, 10609440, 10697852, 10802880, 10940985, 11020680, 11042944, 11140470, 11162976, 11293920, 11388036, 11416680, 11499840, 11511819, 11646855, 11670384, 11755392, 11883168, 11935620, 12022560, 12153240, 12177792, 12320640, 12398265, 12423312, 12454560, 12558348, 12705660, 12731328, 12790910, 12963456, 13115520, 13129182, 13203520, 13224816, 13368564, 13372315, 13552704, 13700016, 13799808, 13803680, 13953720, 13976226, 14145920, 14235045, 14322744, 14427072, 14587980, 14694240, 14853960, 14883968, 15058560, 15184048, 15222240, 15349092, 15529140, 15560512, 15697935, 15844224, 15914160, 16030080, 16046778, 16204320, 16531020, 16564416, 16606080, 16710705, 16744464, 16940880, 17082054, 17125020, 17249760, 17505576, 17633088, 17677440, 17824752, 17903430, 18033840, 18266688, 18480960, 18604960, 18634968, 18837522, 18980060, 19096992, 19186365, 19445184, 19450640, 19592320, 19693773, 19805280, 19837224, 20296320, 20329056, 20465456, 20705520, 20930580, 21218880, 21395704, 21605760, 21881970, 22041360, 22280940, 22325952, 22587840, 22776072, 22833360, 22999680, 23023638, 23293710, 23340768, 23766336, 23871240, 24045120, 24070167, 24306480, 24796530, 24846624, 24909120, 25116696, 25411320, 25462656, 25581820, 25623081, 26258364, 26407040, 26449632, 26737128, 26744630, 27105408, 27400032, 27607360, 27907440, 27952452, 28470090, 28645488, 28854144, 29175960, 29388480, 29419093, 29707920, 30368096, 30444480, 30698184, 31058280, 31121024, 31395870, 31828320, 32093556, 32408640, 32822955, 33062040, 33128832, 33421410, 33488928, 33881760, 34164108, 34250040, 34499520, 34535457, 34940565, 35011152, 35266176, 35649504, 35806860, 36067680, 36533376, 36961920, 37209920, 37269936, 37675044, 37960120, 38193984, 38372730, 38890368, 38901280, 39387546, 39610560, 39674448, 40116945, 40658112, 40930912, 41411040, 41861160, 42437760, 42705135, 42791408, 43763940, 44082720, 44561880, 44651904, 45175680, 45552144, 45666720, 46047276, 46587420, 46681536, 47093805, 47532672, 47742480, 48090240, 48140334, 48612960, 49593060, 49693248, 49818240, 50233392, 50822640, 51163640, 51246162, 52516728, 52899264, 53474256, 53489260, 54800064, 55214720, 55814880, 55904904, 56940180, 57290976, 57559095, 58351920, 58776960, 58838186, 59415840, 60736192, 60888960, 61396368, 62116560, 62791740, 63656640, 64187112, 64817280, 65645910, 66124080, 66842820, 66977856, 67763520, 68328216, 68500080, 68999040, 69070914, 69881130, 70022304, 71299008, 71613720, 72135360, 72210501, 74419840, 74539872, 75350088, 75920240, 76387968, 76745460, 76869243, 77802560, 78775092, 79221120, 79348896, 80233890, 81316224, 81861824, 82822080, 83722320, 85410270, 85582816, 87527880, 88165440, 88257279, 89123760, 91104288, 91333440, 92094552, 93174840, 93363072, 94187610, 95484960, 96280668, 97225920, 98468865, 99186120, 99386496, 100466784, 101645280, 102327280, 102492324, 103606371, 105033456, 105798528, 106948512, 106978520, 109600128, 111629760, 111809808, 113880360, 114581952, 115118190, 116703840, 117676372, 118831680, 120350835, 121472384, 122792736, 124233120, 125583480, 127313280, 128115405, 128374224, 131291820, 132248160, 133685640, 133955712, 135527040, 136656432, 137000160, 138141828, 139762260, 140044608, 142598016, 143227440, 144270720, 144421002, 147095465, 149079744, 150700176, 151840480, 153490920, 153738486, 155605120, 157550184, 158697792, 160467780, 163723648, 165644160, 167444640, 170820540, 171165632, 172677285, 175055760, 176330880, 176514558, 178247520, 182208576, 182666880, 184189104, 186349680, 188375220, 190969920, 192561336, 194451840, 196937730, 198372240, 200933568, 203290560, 204654560, 204984648, 207212742, 210066912, 213897024, 213957040, 216631503, 223259520, 223619616, 227760720, 229163904, 230236380, 233407680, 235352744, 237663360, 240701670, 245585472, 248466240, 251166960, 256230810, 256748448, 262583640, 264496320, 264771837, 267371280, 273312864, 274000320, 276283656, 279524520, 280089216, 286454880, 288842004, 294190930, 298159488, 301400352, 303680960, 306981840, 307476972, 315100368, 317395584, 320935560, 334889280, 341641080, 342331264, 345354570, 350111520, 353029116, 356495040, 361052505, 364417152, 368378208, 372699360, 376750440, 381939840, 384346215, 385122672, 393875460, 396744480, 401867136, 406581120, 409309120, 409969296, 414425484, 420133824, 427794048, 427914080, 433263006, 441286395, 447239232, 455521440, 460472760, 466815360, 470705488, 481403340, 491170944, 496932480, 502333920, 512461620, 513496896, 518031855, 525167280, 528992640, 529543674, 534742560, 546625728, 548000640, 552567312, 559049040, 572909760, 577684008, 588381860, 602800704, 607361920, 613963680, 614953944, 630200736, 641871120, 669778560, 683282160, 690709140, 700223040, 706058232, 712990080, 722105010, 736756416, 745398720, 753500880, 768692430, 770245344, 787750920, 793488960, 794315511, 818618240, 819938592, 828850968, 840267648, 855828160, 866526012, 882572790, 894478464, 911042880, 920945520, 941410976, 962806680, 1004667840, 1024923240, 1026993792, 1036063710, 1050334560, 1059087348, 1069485120, 1083157515, 1093251456, 1105134624, 1118098080, 1145819520, 1155368016, 1176763720, 1205601408, 1227927360, 1229907888, 1260401472, 1283742240, 1323859185, 1366564320, 1381418280, 1400446080, 1412116464, 1444210020, 1473512832, 1490797440, 1507001760, 1537384860, 1540490688, 1575501840, 1586977920, 1588631022, 1639877184, 1657701936, 1711656320, 1733052024, 1765145580, 1822085760, 1841891040, 1882821952, 1925613360, 2009335680, 2049846480, 2072127420, 2100669120, 2118174696, 2138970240, 2166315030, 2210269248, 2236196160, 2310736032, 2353527440, 2382946533, 2455854720, 2459815776, 2520802944, 2567484480, 2647718370, 2733128640, 2762836560, 2824232928, 2888420040, 3014003520, 3074769720, 3080981376, 3151003680, 3177262044, 3279754368, 3315403872, 3466104048, 3530291160, 3683782080, 3765643904, 3851226720, 3971577555, 4099692960, 4144254840, 4201338240, 4236349392, 4332630060, 4420538496, 4472392320, 4621472064, 4707054880, 4765893066, 4919631552, 5134968960, 5295436740, 5466257280, 5525673120, 5648465856, 5776840080, 6028007040, 6149539440, 6302007360, 6354524088, 6630807744, 6932208096, 7060582320, 7367564160, 7702453440, 7943155110, 8199385920, 8288509680, 8472698784, 8665260120, 9242944128, 9414109760, 9531786132, 9839263104, 10590873480, 11051346240, 11296931712, 11553680160, 11914732665, 12299078880, 12604014720, 12709048176, 13261615488, 13864416192, 14121164640, 15404906880, 15886310220, 16398771840, 16577019360, 16945397568, 17330520240, 18828219520, 19063572264, 21181746960, 22102692480, 23107360320, 23829465330, 24598157760, 25418096352, 27728832384, 28242329280, 31772620440, 33154038720, 33890795136, 34661040480, 38127144528, 42363493920, 46214720640, 47658930660, 49196315520, 50836192704, 56484658560, 63545240880, 66308077440, 69322080960, 76254289056, 84726987840, 95317861320, 101672385408, 127090481760, 138644161920, 152508578112, 169453975680, 190635722640, 254180963520, 305017156224, 381271445280, 508361927040, 762542890560, 1525085781120]

約数ペア:

[(1, 1525085781120), (2, 762542890560), (3, 508361927040), (4, 381271445280), (5, 305017156224), (6, 254180963520), (8, 190635722640), (9, 169453975680), (10, 152508578112), (11, 138644161920), (12, 127090481760), (15, 101672385408), (16, 95317861320), (18, 84726987840), (20, 76254289056), (22, 69322080960), (23, 66308077440), (24, 63545240880), (27, 56484658560), (30, 50836192704), (31, 49196315520), (32, 47658930660), (33, 46214720640), (36, 42363493920), (40, 38127144528), (44, 34661040480), (45, 33890795136), (46, 33154038720), (48, 31772620440), (54, 28242329280), (55, 27728832384), (60, 25418096352), (62, 24598157760), (64, 23829465330), (66, 23107360320), (69, 22102692480), (72, 21181746960), (80, 19063572264), (81, 18828219520), (88, 17330520240), (90, 16945397568), (92, 16577019360), (93, 16398771840), (96, 15886310220), (99, 15404906880), (108, 14121164640), (110, 13864416192), (115, 13261615488), (120, 12709048176), (121, 12604014720), (124, 12299078880), (128, 11914732665), (132, 11553680160), (135, 11296931712), (138, 11051346240), (144, 10590873480), (155, 9839263104), (160, 9531786132), (162, 9414109760), (165, 9242944128), (176, 8665260120), (180, 8472698784), (184, 8288509680), (186, 8199385920), (192, 7943155110), (198, 7702453440), (207, 7367564160), (216, 7060582320), (220, 6932208096), (230, 6630807744), (240, 6354524088), (242, 6302007360), (248, 6149539440), (253, 6028007040), (264, 5776840080), (270, 5648465856), (276, 5525673120), (279, 5466257280), (288, 5295436740), (297, 5134968960), (310, 4919631552), (320, 4765893066), (324, 4707054880), (330, 4621472064), (341, 4472392320), (345, 4420538496), (352, 4332630060), (360, 4236349392), (363, 4201338240), (368, 4144254840), (372, 4099692960), (384, 3971577555), (396, 3851226720), (405, 3765643904), (414, 3683782080), (432, 3530291160), (440, 3466104048), (460, 3315403872), (465, 3279754368), (480, 3177262044), (484, 3151003680), (495, 3080981376), (496, 3074769720), (506, 3014003520), (528, 2888420040), (540, 2824232928), (552, 2762836560), (558, 2733128640), (576, 2647718370), (594, 2567484480), (605, 2520802944), (620, 2459815776), (621, 2455854720), (640, 2382946533), (648, 2353527440), (660, 2310736032), (682, 2236196160), (690, 2210269248), (704, 2166315030), (713, 2138970240), (720, 2118174696), (726, 2100669120), (736, 2072127420), (744, 2049846480), (759, 2009335680), (792, 1925613360), (810, 1882821952), (828, 1841891040), (837, 1822085760), (864, 1765145580), (880, 1733052024), (891, 1711656320), (920, 1657701936), (930, 1639877184), (960, 1588631022), (961, 1586977920), (968, 1575501840), (990, 1540490688), (992, 1537384860), (1012, 1507001760), (1023, 1490797440), (1035, 1473512832), (1056, 1444210020), (1080, 1412116464), (1089, 1400446080), (1104, 1381418280), (1116, 1366564320), (1152, 1323859185), (1188, 1283742240), (1210, 1260401472), (1240, 1229907888), (1242, 1227927360), (1265, 1205601408), (1296, 1176763720), (1320, 1155368016), (1331, 1145819520), (1364, 1118098080), (1380, 1105134624), (1395, 1093251456), (1408, 1083157515), (1426, 1069485120), (1440, 1059087348), (1452, 1050334560), (1472, 1036063710), (1485, 1026993792), (1488, 1024923240), (1518, 1004667840), (1584, 962806680), (1620, 941410976), (1656, 920945520), (1674, 911042880), (1705, 894478464), (1728, 882572790), (1760, 866526012), (1782, 855828160), (1815, 840267648), (1840, 828850968), (1860, 819938592), (1863, 818618240), (1920, 794315511), (1922, 793488960), (1936, 787750920), (1980, 770245344), (1984, 768692430), (2024, 753500880), (2046, 745398720), (2070, 736756416), (2112, 722105010), (2139, 712990080), (2160, 706058232), (2178, 700223040), (2208, 690709140), (2232, 683282160), (2277, 669778560), (2376, 641871120), (2420, 630200736), (2480, 614953944), (2484, 613963680), (2511, 607361920), (2530, 602800704), (2592, 588381860), (2640, 577684008), (2662, 572909760), (2728, 559049040), (2760, 552567312), (2783, 548000640), (2790, 546625728), (2852, 534742560), (2880, 529543674), (2883, 528992640), (2904, 525167280), (2944, 518031855), (2970, 513496896), (2976, 512461620), (3036, 502333920), (3069, 496932480), (3105, 491170944), (3168, 481403340), (3240, 470705488), (3267, 466815360), (3312, 460472760), (3348, 455521440), (3410, 447239232), (3456, 441286395), (3520, 433263006), (3564, 427914080), (3565, 427794048), (3630, 420133824), (3680, 414425484), (3720, 409969296), (3726, 409309120), (3751, 406581120), (3795, 401867136), (3844, 396744480), (3872, 393875460), (3960, 385122672), (3968, 384346215), (3993, 381939840), (4048, 376750440), (4092, 372699360), (4140, 368378208), (4185, 364417152), (4224, 361052505), (4278, 356495040), (4320, 353029116), (4356, 350111520), (4416, 345354570), (4455, 342331264), (4464, 341641080), (4554, 334889280), (4752, 320935560), (4805, 317395584), (4840, 315100368), (4960, 307476972), (4968, 306981840), (5022, 303680960), (5060, 301400352), (5115, 298159488), (5184, 294190930), (5280, 288842004), (5324, 286454880), (5445, 280089216), (5456, 279524520), (5520, 276283656), (5566, 274000320), (5580, 273312864), (5704, 267371280), (5760, 264771837), (5766, 264496320), (5808, 262583640), (5940, 256748448), (5952, 256230810), (6072, 251166960), (6138, 248466240), (6210, 245585472), (6336, 240701670), (6417, 237663360), (6480, 235352744), (6534, 233407680), (6624, 230236380), (6655, 229163904), (6696, 227760720), (6820, 223619616), (6831, 223259520), (7040, 216631503), (7128, 213957040), (7130, 213897024), (7260, 210066912), (7360, 207212742), (7440, 204984648), (7452, 204654560), (7502, 203290560), (7590, 200933568), (7688, 198372240), (7744, 196937730), (7843, 194451840), (7920, 192561336), (7986, 190969920), (8096, 188375220), (8184, 186349680), (8280, 184189104), (8349, 182666880), (8370, 182208576), (8556, 178247520), (8640, 176514558), (8649, 176330880), (8712, 175055760), (8832, 172677285), (8910, 171165632), (8928, 170820540), (9108, 167444640), (9207, 165644160), (9315, 163723648), (9504, 160467780), (9610, 158697792), (9680, 157550184), (9801, 155605120), (9920, 153738486), (9936, 153490920), (10044, 151840480), (10120, 150700176), (10230, 149079744), (10368, 147095465), (10560, 144421002), (10571, 144270720), (10648, 143227440), (10695, 142598016), (10890, 140044608), (10912, 139762260), (11040, 138141828), (11132, 137000160), (11160, 136656432), (11253, 135527040), (11385, 133955712), (11408, 133685640), (11532, 132248160), (11616, 131291820), (11880, 128374224), (11904, 128115405), (11979, 127313280), (12144, 125583480), (12276, 124233120), (12420, 122792736), (12555, 121472384), (12672, 120350835), (12834, 118831680), (12960, 117676372), (13068, 116703840), (13248, 115118190), (13310, 114581952), (13392, 113880360), (13640, 111809808), (13662, 111629760), (13915, 109600128), (14256, 106978520), (14260, 106948512), (14415, 105798528), (14520, 105033456), (14720, 103606371), (14880, 102492324), (14904, 102327280), (15004, 101645280), (15180, 100466784), (15345, 99386496), (15376, 99186120), (15488, 98468865), (15686, 97225920), (15840, 96280668), (15972, 95484960), (16192, 94187610), (16335, 93363072), (16368, 93174840), (16560, 92094552), (16698, 91333440), (16740, 91104288), (17112, 89123760), (17280, 88257279), (17298, 88165440), (17424, 87527880), (17820, 85582816), (17856, 85410270), (18216, 83722320), (18414, 82822080), (18630, 81861824), (18755, 81316224), (19008, 80233890), (19220, 79348896), (19251, 79221120), (19360, 78775092), (19602, 77802560), (19840, 76869243), (19872, 76745460), (19965, 76387968), (20088, 75920240), (20240, 75350088), (20460, 74539872), (20493, 74419840), (21120, 72210501), (21142, 72135360), (21296, 71613720), (21390, 71299008), (21780, 70022304), (21824, 69881130), (22080, 69070914), (22103, 68999040), (22264, 68500080), (22320, 68328216), (22506, 67763520), (22770, 66977856), (22816, 66842820), (23064, 66124080), (23232, 65645910), (23529, 64817280), (23760, 64187112), (23958, 63656640), (24288, 62791740), (24552, 62116560), (24840, 61396368), (25047, 60888960), (25110, 60736192), (25668, 59415840), (25920, 58838186), (25947, 58776960), (26136, 58351920), (26496, 57559095), (26620, 57290976), (26784, 56940180), (27280, 55904904), (27324, 55814880), (27621, 55214720), (27830, 54800064), (28512, 53489260), (28520, 53474256), (28830, 52899264), (29040, 52516728), (29760, 51246162), (29808, 51163640), (30008, 50822640), (30360, 50233392), (30613, 49818240), (30690, 49693248), (30752, 49593060), (31372, 48612960), (31680, 48140334), (31713, 48090240), (31944, 47742480), (32085, 47532672), (32384, 47093805), (32670, 46681536), (32736, 46587420), (33120, 46047276), (33396, 45666720), (33480, 45552144), (33759, 45175680), (34155, 44651904), (34224, 44561880), (34596, 44082720), (34848, 43763940), (35640, 42791408), (35712, 42705135), (35937, 42437760), (36432, 41861160), (36828, 41411040), (37260, 40930912), (37510, 40658112), (38016, 40116945), (38440, 39674448), (38502, 39610560), (38720, 39387546), (39204, 38901280), (39215, 38890368), (39744, 38372730), (39930, 38193984), (40176, 37960120), (40480, 37675044), (40920, 37269936), (40986, 37209920), (41261, 36961920), (41745, 36533376), (42284, 36067680), (42592, 35806860), (42780, 35649504), (43245, 35266176), (43560, 35011152), (43648, 34940565), (44160, 34535457), (44206, 34499520), (44528, 34250040), (44640, 34164108), (45012, 33881760), (45540, 33488928), (45632, 33421410), (46035, 33128832), (46128, 33062040), (46464, 32822955), (47058, 32408640), (47520, 32093556), (47916, 31828320), (48576, 31395870), (49005, 31121024), (49104, 31058280), (49680, 30698184), (50094, 30444480), (50220, 30368096), (51336, 29707920), (51840, 29419093), (51894, 29388480), (52272, 29175960), (52855, 28854144), (53240, 28645488), (53568, 28470090), (54560, 27952452), (54648, 27907440), (55242, 27607360), (55660, 27400032), (56265, 27105408), (57024, 26744630), (57040, 26737128), (57660, 26449632), (57753, 26407040), (58080, 26258364), (59520, 25623081), (59616, 25581820), (59895, 25462656), (60016, 25411320), (60720, 25116696), (61226, 24909120), (61380, 24846624), (61504, 24796530), (62744, 24306480), (63360, 24070167), (63426, 24045120), (63888, 23871240), (64170, 23766336), (65340, 23340768), (65472, 23293710), (66240, 23023638), (66309, 22999680), (66792, 22833360), (66960, 22776072), (67518, 22587840), (68310, 22325952), (68448, 22280940), (69192, 22041360), (69696, 21881970), (70587, 21605760), (71280, 21395704), (71874, 21218880), (72864, 20930580), (73656, 20705520), (74520, 20465456), (75020, 20329056), (75141, 20296320), (76880, 19837224), (77004, 19805280), (77440, 19693773), (77841, 19592320), (78408, 19450640), (78430, 19445184), (79488, 19186365), (79860, 19096992), (80352, 18980060), (80960, 18837522), (81840, 18634968), (81972, 18604960), (82522, 18480960), (83490, 18266688), (84568, 18033840), (85184, 17903430), (85560, 17824752), (86273, 17677440), (86490, 17633088), (87120, 17505576), (88412, 17249760), (89056, 17125020), (89280, 17082054), (90024, 16940880), (91080, 16744464), (91264, 16710705), (91839, 16606080), (92070, 16564416), (92256, 16531020), (94116, 16204320), (95040, 16046778), (95139, 16030080), (95832, 15914160), (96255, 15844224), (97152, 15697935), (98010, 15560512), (98208, 15529140), (99360, 15349092), (100188, 15222240), (100440, 15184048), (101277, 15058560), (102465, 14883968), (102672, 14853960), (103788, 14694240), (104544, 14587980), (105710, 14427072), (106480, 14322744), (107136, 14235045), (107811, 14145920), (109120, 13976226), (109296, 13953720), (110484, 13803680), (110515, 13799808), (111320, 13700016), (112530, 13552704), (114048, 13372315), (114080, 13368564), (115320, 13224816), (115506, 13203520), (116160, 13129182), (116281, 13115520), (117645, 12963456), (119232, 12790910), (119790, 12731328), (120032, 12705660), (121440, 12558348), (122452, 12454560), (122760, 12423312), (123008, 12398265), (123783, 12320640), (125235, 12177792), (125488, 12153240), (126852, 12022560), (127776, 11935620), (128340, 11883168), (129735, 11755392), (130680, 11670384), (130944, 11646855), (132480, 11511819), (132618, 11499840), (133584, 11416680), (133920, 11388036), (135036, 11293920), (136620, 11162976), (136896, 11140470), (138105, 11042944), (138384, 11020680), (139392, 10940985), (141174, 10802880), (142560, 10697852), (143748, 10609440), (145728, 10465290), (147312, 10352760), (149040, 10232728), (150040, 10164528), (150282, 10148160), (153065, 9963648), (153760, 9918612), (154008, 9902640), (155682, 9796160), (156816, 9725320), (156860, 9722592), (158565, 9618048), (159720, 9548496), (160704, 9490030), (161920, 9418761), (163680, 9317484), (163944, 9302480), (165044, 9240480), (166980, 9133344), (168795, 9035136), (169136, 9016920), (170368, 8951715), (171120, 8912376), (172546, 8838720), (172980, 8816544), (174240, 8752788), (176824, 8624880), (178112, 8562510), (178560, 8541027), (179685, 8487552), (180048, 8470440), (182160, 8372232), (183678, 8303040), (184140, 8282208), (184512, 8265510), (188232, 8102160), (190080, 8023389), (190278, 8015040), (191664, 7957080), (192510, 7922112), (196020, 7780256), (196416, 7764570), (198720, 7674546), (198927, 7666560), (200376, 7611120), (200880, 7592024), (202554, 7529280), (204930, 7441984), (205344, 7426980), (206305, 7392384), (207576, 7347120), (209088, 7293990), (211420, 7213536), (211761, 7201920), (212960, 7161372), (215622, 7072960), (218240, 6988113), (218592, 6976860), (220968, 6901840), (221030, 6899904), (222640, 6850008), (225060, 6776352), (225423, 6765440), (228160, 6684282), (230640, 6612408), (231012, 6601760), (232320, 6564591), (232562, 6557760), (235290, 6481728), (238464, 6395455), (239580, 6365664), (240064, 6352830), (242880, 6279174), (243133, 6272640), (244904, 6227280), (245520, 6211656), (247566, 6160320), (250470, 6088896), (250976, 6076620), (253704, 6011280), (255552, 5967810), (256680, 5941584), (258819, 5892480), (259470, 5877696), (261360, 5835192), (265236, 5749920), (267168, 5708340), (267840, 5694018), (270072, 5646960), (273240, 5581488), (273792, 5570235), (275517, 5535360), (276210, 5521472), (276768, 5510340), (282348, 5401440), (285120, 5348926), (285417, 5343360), (287496, 5304720), (288765, 5281408), (291456, 5232645), (294624, 5176380), (298080, 5116364), (300080, 5082264), (300564, 5074080), (303831, 5019520), (306130, 4981824), (307520, 4959306), (308016, 4951320), (311364, 4898080), (313632, 4862660), (313720, 4861296), (317130, 4809024), (319440, 4774248), (321408, 4745015), (327360, 4658742), (327888, 4651240), (330088, 4620240), (331545, 4599936), (333960, 4566672), (337590, 4517568), (338272, 4508460), (342240, 4456188), (345092, 4419360), (345960, 4408272), (348480, 4376394), (348843, 4371840), (352935, 4321152), (353648, 4312440), (356224, 4281255), (359370, 4243776), (360096, 4235220), (364320, 4186116), (367356, 4151520), (368280, 4141104), (369024, 4132755), (371349, 4106880), (375705, 4059264), (376464, 4051080), (380556, 4007520), (383328, 3978540), (385020, 3961056), (389205, 3918464), (392040, 3890128), (392832, 3882285), (397440, 3837273), (397854, 3833280), (400752, 3805560), (401760, 3796012), (405108, 3764640), (409860, 3720992), (410688, 3713490), (412610, 3696192), (415152, 3673560), (418176, 3646995), (422840, 3606768), (423522, 3600960), (425920, 3580686), (431244, 3536480), (431365, 3535488), (437184, 3488430), (441936, 3450920), (442060, 3449952), (445280, 3425004), (450120, 3388176), (450846, 3382720), (456320, 3342141), (459195, 3321216), (461280, 3306204), (462024, 3300880), (465124, 3278880), (470580, 3240864), (475695, 3206016), (479160, 3182832), (480128, 3176415), (485760, 3139587), (486266, 3136320), (489808, 3113640), (491040, 3105828), (495132, 3080160), (500940, 3044448), (501952, 3038310), (506385, 3011712), (507408, 3005640), (511104, 2983905), (513360, 2970792), (517638, 2946240), (518940, 2938848), (522720, 2917596), (530472, 2874960), (534336, 2854170), (535680, 2847009), (539055, 2829184), (540144, 2823480), (546480, 2790744), (551034, 2767680), (552420, 2760736), (553536, 2755170), (564696, 2700720), (570240, 2674463), (570834, 2671680), (574992, 2652360), (577530, 2640704), (581405, 2623104), (589248, 2588190), (596160, 2558182), (596781, 2555520), (600160, 2541132), (601128, 2537040), (607662, 2509760), (612260, 2490912), (615040, 2479653), (616032, 2475660), (618915, 2464128), (622728, 2449040), (627264, 2431330), (627440, 2430648), (634260, 2404512), (635283, 2400640), (638880, 2387124), (654720, 2329371), (655776, 2325620), (660176, 2310120), (663090, 2299968), (667920, 2283336), (675180, 2258784), (676544, 2254230), (684480, 2228094), (690184, 2209680), (691920, 2204136), (696960, 2188197), (697686, 2185920), (705870, 2160576), (707296, 2156220), (718740, 2121888), (720192, 2117610), (728640, 2093058), (729399, 2090880), (734712, 2075760), (736560, 2070552), (742698, 2053440), (751410, 2029632), (752928, 2025540), (761112, 2003760), (766656, 1989270), (770040, 1980528), (776457, 1964160), (778410, 1959232), (784080, 1945064), (795708, 1916640), (801504, 1902780), (803520, 1898006), (810216, 1882320), (819720, 1860496), (821376, 1856745), (825220, 1848096), (826551, 1845120), (830304, 1836780), (845680, 1803384), (847044, 1800480), (851840, 1790343), (856251, 1781120), (862488, 1768240), (862730, 1767744), (874368, 1744215), (883872, 1725460), (884120, 1724976), (890560, 1712502), (900240, 1694088), (901692, 1691360), (918390, 1660608), (922560, 1653102), (924048, 1650440), (930248, 1639440), (941160, 1620432), (949003, 1607040), (951390, 1603008), (958320, 1591416), (972532, 1568160), (979616, 1556820), (982080, 1552914), (990264, 1540080), (994635, 1533312), (1001880, 1522224), (1003904, 1519155), (1012770, 1505856), (1014816, 1502820), (1026720, 1485396), (1035276, 1473120), (1037880, 1469424), (1045440, 1458798), (1046529, 1457280), (1058805, 1440384), (1060944, 1437480), (1068672, 1427085), (1078110, 1414592), (1080288, 1411740), (1092960, 1395372), (1102068, 1383840), (1104840, 1380368), (1107072, 1377585), (1114047, 1368960), (1127115, 1353088), (1129392, 1350360), (1141668, 1335840), (1149984, 1326180), (1155060, 1320352), (1162810, 1311552), (1178496, 1294095), (1192320, 1279091), (1193562, 1277760), (1200320, 1270566), (1202256, 1268520), (1215324, 1254880), (1215665, 1254528), (1224520, 1245456), (1232064, 1237830)]