430026226560

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:246

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 86, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 127, 128, 129, 135, 140, 144, 147, 155, 160, 162, 168, 172, 180, 186, 189, 192, 196, 210, 215, 216, 217, 224, 240, 245, 248, 252, 254, 258, 270, 279, 280, 288, 294, 301, 310, 315, 320, 324, 336, 344, 360, 372, 378, 381, 384, 387, 392, 405, 420, 430, 432, 434, 441, 448, 465, 480, 490, 496, 504, 508, 516, 540, 558, 560, 567, 576, 588, 602, 620, 630, 635, 640, 645, 648, 651, 672, 688, 720, 735, 744, 756, 762, 774, 784, 810, 837, 840, 860, 864, 868, 882, 889, 896, 903, 930, 945, 960, 980, 992, 1008, 1016, 1032, 1080, 1085, 1116, 1120, 1134, 1143, 1152, 1161, 1176, 1204, 1240, 1260, 1270, 1290, 1296, 1302, 1323, 1333, 1344, 1376, 1395, 1440, 1470, 1488, 1505, 1512, 1519, 1524, 1548, 1568, 1620, 1674, 1680, 1720, 1728, 1736, 1764, 1778, 1806, 1860, 1890, 1905, 1920, 1935, 1953, 1960, 1984, 2016, 2032, 2064, 2107, 2160, 2170, 2205, 2232, 2240, 2268, 2286, 2322, 2352, 2408, 2480, 2511, 2520, 2540, 2580, 2592, 2604, 2646, 2666, 2667, 2688, 2709, 2752, 2790, 2835, 2880, 2940, 2976, 3010, 3024, 3038, 3048, 3096, 3136, 3240, 3255, 3348, 3360, 3429, 3440, 3456, 3472, 3483, 3528, 3556, 3612, 3720, 3780, 3810, 3870, 3906, 3920, 3937, 3968, 3969, 3999, 4032, 4064, 4128, 4185, 4214, 4320, 4340, 4410, 4445, 4464, 4480, 4515, 4536, 4557, 4572, 4644, 4704, 4816, 4960, 5022, 5040, 5080, 5160, 5184, 5208, 5292, 5332, 5334, 5418, 5461, 5504, 5580, 5670, 5715, 5760, 5805, 5859, 5880, 5952, 6020, 6048, 6076, 6096, 6192, 6223, 6272, 6321, 6480, 6510, 6615, 6665, 6696, 6720, 6858, 6880, 6944, 6966, 7056, 7112, 7224, 7440, 7560, 7595, 7620, 7740, 7812, 7840, 7874, 7938, 7998, 8001, 8064, 8127, 8128, 8256, 8370, 8428, 8640, 8680, 8820, 8890, 8928, 9030, 9072, 9114, 9144, 9288, 9331, 9408, 9632, 9765, 9920, 10044, 10080, 10160, 10287, 10320, 10368, 10416, 10535, 10584, 10664, 10668, 10836, 10922, 11160, 11340, 11430, 11610, 11718, 11760, 11811, 11904, 11997, 12040, 12096, 12152, 12192, 12384, 12446, 12555, 12642, 12960, 13020, 13230, 13330, 13335, 13392, 13440, 13545, 13671, 13716, 13760, 13888, 13932, 14112, 14224, 14448, 14880, 15120, 15190, 15240, 15480, 15624, 15680, 15748, 15876, 15996, 16002, 16254, 16256, 16383, 16512, 16740, 16856, 17145, 17280, 17360, 17415, 17577, 17640, 17780, 17856, 18060, 18144, 18228, 18288, 18576, 18662, 18669, 18816, 18963, 19264, 19530, 19685, 19840, 19845, 19995, 20088, 20160, 20320, 20574, 20640, 20832, 21070, 21168, 21328, 21336, 21672, 21844, 22320, 22680, 22785, 22860, 23220, 23436, 23520, 23622, 23994, 24003, 24080, 24192, 24304, 24381, 24384, 24768, 24892, 25110, 25284, 25920, 26040, 26460, 26660, 26670, 26784, 27090, 27305, 27342, 27432, 27520, 27559, 27776, 27864, 27993, 28224, 28448, 28896, 29295, 29760, 30240, 30380, 30480, 30960, 31115, 31248, 31360, 31496, 31605, 31752, 31992, 32004, 32508, 32766, 33480, 33712, 34290, 34720, 34830, 35154, 35280, 35433, 35560, 35712, 35991, 36120, 36288, 36456, 36576, 37152, 37324, 37338, 37926, 38227, 38528, 39060, 39370, 39690, 39990, 40005, 40176, 40320, 40635, 40640, 41013, 41148, 41280, 41664, 42140, 42336, 42656, 42672, 43344, 43688, 44640, 45360, 45570, 45720, 46440, 46655, 46872, 47040, 47244, 47988, 48006, 48160, 48608, 48762, 48768, 49149, 49536, 49784, 50220, 50568, 51435, 51840, 52080, 52920, 53320, 53340, 53568, 54180, 54610, 54684, 54864, 55118, 55728, 55986, 56007, 56448, 56889, 56896, 57792, 58590, 59055, 59520, 59985, 60480, 60760, 60960, 61920, 62230, 62496, 62992, 63210, 63504, 63984, 64008, 65016, 65317, 65532, 66960, 67424, 68355, 68580, 69440, 69660, 70308, 70560, 70866, 71120, 71982, 72009, 72240, 72576, 72912, 73152, 74304, 74648, 74676, 75852, 76454, 78120, 78740, 79380, 79980, 80010, 80352, 81270, 81280, 81915, 82026, 82296, 82560, 82677, 83328, 83979, 84280, 84672, 85312, 85344, 86688, 87376, 87885, 89280, 90720, 91140, 91440, 92880, 93310, 93345, 93744, 94080, 94488, 94815, 95976, 96012, 96320, 97216, 97524, 98298, 99568, 100440, 101136, 102870, 104160, 105840, 106299, 106640, 106680, 107136, 107973, 108360, 109220, 109368, 109728, 110236, 111456, 111972, 112014, 113778, 113792, 114681, 115584, 117180, 118110, 119970, 120015, 120960, 121520, 121905, 121920, 123039, 123840, 124460, 124992, 125984, 126420, 127008, 127968, 128016, 130032, 130634, 131064, 133920, 134848, 136710, 137160, 137795, 138880, 139320, 139965, 140616, 141120, 141732, 142240, 143964, 144018, 144480, 145824, 146304, 147447, 148608, 149296, 149352, 151704, 152908, 156240, 157480, 158760, 159960, 160020, 160704, 162540, 163830, 164052, 164592, 165354, 167958, 168021, 168560, 169291, 169344, 170624, 170667, 170688, 173376, 174752, 175770, 177165, 178560, 179955, 181440, 182280, 182880, 185760, 186620, 186690, 187488, 188976, 189630, 191135, 191952, 192024, 192640, 192913, 194432, 195048, 195951, 196596, 199136, 200880, 202272, 205065, 205740, 208320, 211680, 212598, 213280, 213360, 215946, 216720, 218440, 218736, 219456, 220472, 222912, 223944, 224028, 227556, 229362, 234360, 236220, 239940, 240030, 243040, 243810, 243840, 245745, 246078, 247680, 248031, 248920, 249984, 251937, 251968, 252840, 254016, 255936, 256032, 260064, 261268, 262128, 267589, 267840, 269696, 273420, 274320, 275590, 278640, 279930, 280035, 281232, 282240, 283464, 284445, 284480, 287928, 288036, 288960, 291648, 294894, 298592, 298704, 303408, 305816, 312480, 314960, 317520, 318897, 319920, 320040, 321408, 325080, 326585, 327660, 328104, 329184, 330708, 335916, 336042, 337120, 338582, 341334, 341376, 344043, 346752, 349504, 351540, 354330, 359910, 360045, 362880, 364560, 365760, 371520, 373240, 373380, 374976, 377952, 379260, 382270, 383904, 384048, 385826, 390096, 391902, 393192, 398272, 401760, 404544, 410130, 411480, 413385, 416640, 419895, 423360, 425196, 426560, 426720, 431892, 433440, 436880, 437472, 438912, 440944, 442341, 445824, 447888, 448056, 455112, 458724, 468720, 472440, 479880, 480060, 486080, 487620, 491490, 492156, 496062, 497840, 503874, 503936, 504063, 505680, 507873, 508032, 511872, 512064, 520128, 522536, 524256, 531495, 535178, 535680, 539865, 546840, 548640, 551180, 557280, 559860, 560070, 562464, 566928, 568890, 568960, 573405, 575856, 576072, 577920, 578739, 583296, 587853, 589788, 597184, 597408, 606816, 611632, 615195, 624960, 629920, 635040, 637794, 639840, 640080, 650160, 653170, 655320, 656208, 658368, 661416, 671832, 672084, 674240, 677164, 682668, 688086, 699008, 703080, 708660, 719820, 720090, 729120, 731520, 737235, 743040, 744093, 746480, 746760, 749952, 755811, 755904, 758520, 764540, 767808, 768096, 771652, 780192, 783804, 786384, 796544, 802767, 803520, 809088, 820260, 822960, 826770, 839790, 840105, 846455, 846720, 850392, 853120, 853335, 853440, 863784, 866880, 873760, 874944, 881888, 884682, 895776, 896112, 910224, 917448, 937440, 944880, 959760, 960120, 964565, 972160, 975240, 979755, 982980, 984312, 992124, 995680, 1007748, 1008126, 1011360, 1015746, 1024128, 1032129, 1040256, 1045072, 1048512, 1062990, 1070356, 1079730, 1093680, 1097280, 1102360, 1114560, 1119720, 1120140, 1124928, 1133856, 1137780, 1146810, 1151712, 1152144, 1157478, 1175706, 1179576, 1185037, 1194368, 1194816, 1213632, 1223264, 1230390, 1240155, 1249920, 1259685, 1259840, 1270080, 1275588, 1279680, 1280160, 1300320, 1306340, 1310640, 1312416, 1316736, 1322832, 1337945, 1343664, 1344168, 1348480, 1354328, 1365336, 1376172, 1406160, 1417320, 1439640, 1440180, 1458240, 1474470, 1488186, 1492960, 1493520, 1511622, 1511808, 1517040, 1523619, 1529080, 1535616, 1536192, 1543304, 1560384, 1567608, 1572768, 1594485, 1605534, 1607040, 1640520, 1645920, 1653540, 1679580, 1680210, 1692910, 1700784, 1706670, 1706880, 1720215, 1727568, 1733760, 1736217, 1747520, 1749888, 1763559, 1763776, 1769364, 1791552, 1792224, 1820448, 1834896, 1874880, 1889760, 1919520, 1920240, 1929130, 1950480, 1959510, 1965960, 1968624, 1984248, 1991360, 2015496, 2016252, 2022720, 2031492, 2064258, 2090144, 2097024, 2125980, 2140712, 2159460, 2187360, 2194560, 2204720, 2211705, 2229120, 2232279, 2239440, 2240280, 2249856, 2267712, 2275560, 2293620, 2303424, 2304288, 2314956, 2351412, 2359152, 2370074, 2389632, 2408301, 2427264, 2446528, 2460780, 2480310, 2519370, 2519680, 2520315, 2539365, 2540160, 2551176, 2559360, 2560320, 2600640, 2612680, 2621280, 2624832, 2645664, 2675890, 2687328, 2688336, 2708656, 2730672, 2752344, 2812320, 2834640, 2879280, 2880360, 2893695, 2916480, 2939265, 2948940, 2976372, 2985920, 2987040, 3023244, 3034080, 3047238, 3058160, 3072384, 3086608, 3096387, 3120768, 3135216, 3145536, 3188970, 3211068, 3281040, 3291840, 3307080, 3359160, 3360420, 3385820, 3401568, 3413340, 3440430, 3455136, 3472434, 3495040, 3527118, 3527552, 3538728, 3555111, 3583104, 3584448, 3640896, 3669792, 3720465, 3749760, 3779055, 3779520, 3839040, 3840480, 3858260, 3900960, 3919020, 3931920, 3937248, 3968496, 3982720, 4013835, 4030992, 4032504, 4045440, 4062984, 4128516, 4180288, 4251960, 4281424, 4318920, 4374720, 4409440, 4423410, 4464558, 4478880, 4480560, 4535424, 4551120, 4570857, 4587240, 4606848, 4608576, 4629912, 4702824, 4718304, 4740148, 4816602, 4893056, 4921560, 4960620, 5038740, 5040630, 5078730, 5102352, 5120640, 5160645, 5201280, 5208651, 5225360, 5242560, 5249664, 5290677, 5291328, 5351780, 5374656, 5376672, 5417312, 5461344, 5504688, 5624640, 5669280, 5758560, 5760720, 5787390, 5878530, 5897880, 5925185, 5952744, 5971840, 5974080, 6046488, 6068160, 6094476, 6116320, 6173216, 6192774, 6270432, 6291072, 6377940, 6422136, 6562080, 6583680, 6614160, 6718320, 6720840, 6771640, 6803136, 6826680, 6880860, 6910272, 6944868, 7054236, 7077456, 7110222, 7168896, 7224903, 7281792, 7339584, 7440930, 7558110, 7559040, 7618095, 7678080, 7680960, 7716520, 7801920, 7838040, 7863840, 7874496, 7936992, 8027670, 8061984, 8065008, 8125968, 8257032, 8295259, 8360576, 8503920, 8562848, 8637840, 8681085, 8749440, 8817795, 8818880, 8846820, 8929116, 8957760, 8961120, 9102240, 9141714, 9174480, 9217152, 9259824, 9405648, 9436608, 9480296, 9633204, 9843120, 9921240, 10077480, 10081260, 10157460, 10204704, 10321290, 10417302, 10450720, 10485120, 10581354, 10582656, 10665333, 10703560, 10749312, 10753344, 10834624, 10922688, 11009376, 11161395, 11249280, 11338560, 11517120, 11521440, 11574780, 11757060, 11795760, 11850370, 11905488, 11948160, 12041505, 12092976, 12136320, 12188952, 12232640, 12346432, 12385548, 12540864, 12755880, 12844272, 13124160, 13228320, 13436640, 13441680, 13543280, 13606272, 13653360, 13712571, 13761720, 13820544, 13889736, 14108472, 14154912, 14220444, 14449806, 14679168, 14881860, 15116220, 15236190, 15361920, 15433040, 15481935, 15603840, 15625953, 15676080, 15727680, 15748992, 15873984, 16055340, 16123968, 16130016, 16251936, 16514064, 16590518, 17007840, 17125696, 17275680, 17362170, 17635590, 17637760, 17693640, 17775555, 17858232, 17915520, 17922240, 18204480, 18283428, 18348960, 18519648, 18811296, 18873216, 18960592, 19266408, 19686240, 19842480, 20154960, 20162520, 20314920, 20409408, 20642580, 20834604, 20901440, 21162708, 21330666, 21407120, 21506688, 21669248, 21674709, 21845376, 22018752, 22322790, 22677120, 22854285, 23034240, 23042880, 23149560, 23514120, 23591520, 23700740, 23810976, 24083010, 24185952, 24377904, 24465280, 24692864, 24771096, 24885777, 25081728, 25511760, 25688544, 26043255, 26248320, 26453385, 26456640, 26873280, 26883360, 27086560, 27306720, 27425142, 27523440, 27779472, 28216944, 28309824, 28440888, 28899612, 29763720, 30232440, 30472380, 30866080, 30963870, 31251906, 31352160, 31455360, 31747968, 31995999, 32110680, 32247936, 32260032, 32503872, 33028128, 33181036, 34015680, 34251392, 34551360, 34724340, 35271180, 35387280, 35551110, 35716464, 35844480, 36124515, 36408960, 36566856, 36697920, 37039296, 37622592, 37921184, 38532816, 39372480, 39684960, 40309920, 40325040, 40629840, 40818816, 41285160, 41476295, 41669208, 41802880, 42325416, 42661332, 42814240, 43349418, 44037504, 44645580, 45708570, 46085760, 46299120, 47028240, 47183040, 47401480, 47621952, 48166020, 48371904, 48755808, 49542192, 49771554, 51023520, 51377088, 52086510, 52906770, 52913280, 53326665, 53746560, 53766720, 54173120, 54613440, 54850284, 55046880, 55558944, 56433888, 56619648, 56881776, 57799224, 59527440, 60464880, 60944760, 61732160, 61927740, 62503812, 62704320, 63991998, 64221360, 64520064, 65007744, 66056256, 66362072, 68031360, 68562855, 69102720, 69448680, 70542360, 70774560, 71102220, 71432928, 72249030, 73133712, 73395840, 74078592, 74657331, 75245184, 75842368, 77065632, 78129765, 78744960, 79369920, 80619840, 80650080, 81259680, 82570320, 82952590, 83338416, 84650832, 85322664, 85628480, 86698836, 89291160, 91417140, 92598240, 94056480, 94366080, 94802960, 95243904, 95987997, 96332040, 96743808, 97511616, 99084384, 99543108, 102047040, 102754176, 104173020, 105813540, 106653330, 107533440, 108346240, 108373545, 109226880, 109700568, 110093760, 111117888, 112867776, 113763552, 115598448, 119054880, 120929760, 121889520, 123464320, 123855480, 124428885, 125007624, 125408640, 127983996, 128442720, 132112512, 132724144, 137125710, 138897360, 141084720, 141549120, 142204440, 142865856, 144498060, 146267424, 149314662, 151684736, 154131264, 156259530, 158739840, 159979995, 161239680, 161300160, 162519360, 165140640, 165905180, 166676832, 169301664, 170645328, 171256960, 173397672, 178582320, 182834280, 185196480, 188112960, 189605920, 191975994, 192664080, 195023232, 198168768, 199086216, 204094080, 208346040, 211627080, 213306660, 216747090, 219401136, 220187520, 222235776, 223971993, 225735552, 227527104, 231196896, 238109760, 241859520, 243779040, 247710960, 248857770, 250015248, 255967992, 256885440, 265448288, 274251420, 277794720, 282169440, 283098240, 284408880, 285731712, 288996120, 292534848, 298629324, 308262528, 312519060, 319959990, 322600320, 325038720, 330281280, 331810360, 333353664, 338603328, 341290656, 346795344, 357164640, 365668560, 370392960, 373286655, 376225920, 379211840, 383951988, 385328160, 396337536, 398172432, 416692080, 423254160, 426613320, 433494180, 438802272, 447943986, 455054208, 462393792, 476219520, 479939985, 483719040, 487558080, 495421920, 497715540, 500030496, 511935984, 513770880, 530896576, 548502840, 555589440, 564338880, 568817760, 577992240, 585069696, 597258648, 625038120, 639919980, 660562560, 663620720, 666707328, 671915979, 677206656, 682581312, 693590688, 714329280, 731337120, 746573310, 758423680, 767903976, 770656320, 796344864, 833384160, 846508320, 853226640, 866988360, 877604544, 895887972, 924787584, 959879970, 975116160, 990843840, 995431080, 1000060992, 1023871968, 1061793152, 1097005680, 1111178880, 1119859965, 1128677760, 1137635520, 1155984480, 1194517296, 1250076240, 1279839960, 1327241440, 1343831958, 1365162624, 1387181376, 1428658560, 1462674240, 1493146620, 1535807952, 1541312640, 1592689728, 1666768320, 1693016640, 1706453280, 1733976720, 1755209088, 1791775944, 1919759940, 1981687680, 1990862160, 2000121984, 2047743936, 2194011360, 2239719930, 2275271040, 2311968960, 2389034592, 2500152480, 2559679920, 2654482880, 2687663916, 2774362752, 2925348480, 2986293240, 3071615904, 3185379456, 3333536640, 3359579895, 3386033280, 3412906560, 3467953440, 3583551888, 3839519880, 3981724320, 4095487872, 4388022720, 4479439860, 4623937920, 4778069184, 5000304960, 5119359840, 5308965760, 5375327832, 5972586480, 6143231808, 6719159790, 6825813120, 6935906880, 7167103776, 7679039760, 7963448640, 8776045440, 8958879720, 9556138368, 10000609920, 10238719680, 10750655664, 11945172960, 12286463616, 13438319580, 13871813760, 14334207552, 15358079520, 15926897280, 17917759440, 20477439360, 21501311328, 23890345920, 26876639160, 28668415104, 30716159040, 35835518880, 43002622656, 47780691840, 53753278320, 61432318080, 71671037760, 86005245312, 107506556640, 143342075520, 215013113280, 430026226560]

約数ペア:

[(1, 430026226560), (2, 215013113280), (3, 143342075520), (4, 107506556640), (5, 86005245312), (6, 71671037760), (7, 61432318080), (8, 53753278320), (9, 47780691840), (10, 43002622656), (12, 35835518880), (14, 30716159040), (15, 28668415104), (16, 26876639160), (18, 23890345920), (20, 21501311328), (21, 20477439360), (24, 17917759440), (27, 15926897280), (28, 15358079520), (30, 14334207552), (31, 13871813760), (32, 13438319580), (35, 12286463616), (36, 11945172960), (40, 10750655664), (42, 10238719680), (43, 10000609920), (45, 9556138368), (48, 8958879720), (49, 8776045440), (54, 7963448640), (56, 7679039760), (60, 7167103776), (62, 6935906880), (63, 6825813120), (64, 6719159790), (70, 6143231808), (72, 5972586480), (80, 5375327832), (81, 5308965760), (84, 5119359840), (86, 5000304960), (90, 4778069184), (93, 4623937920), (96, 4479439860), (98, 4388022720), (105, 4095487872), (108, 3981724320), (112, 3839519880), (120, 3583551888), (124, 3467953440), (126, 3412906560), (127, 3386033280), (128, 3359579895), (129, 3333536640), (135, 3185379456), (140, 3071615904), (144, 2986293240), (147, 2925348480), (155, 2774362752), (160, 2687663916), (162, 2654482880), (168, 2559679920), (172, 2500152480), (180, 2389034592), (186, 2311968960), (189, 2275271040), (192, 2239719930), (196, 2194011360), (210, 2047743936), (215, 2000121984), (216, 1990862160), (217, 1981687680), (224, 1919759940), (240, 1791775944), (245, 1755209088), (248, 1733976720), (252, 1706453280), (254, 1693016640), (258, 1666768320), (270, 1592689728), (279, 1541312640), (280, 1535807952), (288, 1493146620), (294, 1462674240), (301, 1428658560), (310, 1387181376), (315, 1365162624), (320, 1343831958), (324, 1327241440), (336, 1279839960), (344, 1250076240), (360, 1194517296), (372, 1155984480), (378, 1137635520), (381, 1128677760), (384, 1119859965), (387, 1111178880), (392, 1097005680), (405, 1061793152), (420, 1023871968), (430, 1000060992), (432, 995431080), (434, 990843840), (441, 975116160), (448, 959879970), (465, 924787584), (480, 895887972), (490, 877604544), (496, 866988360), (504, 853226640), (508, 846508320), (516, 833384160), (540, 796344864), (558, 770656320), (560, 767903976), (567, 758423680), (576, 746573310), (588, 731337120), (602, 714329280), (620, 693590688), (630, 682581312), (635, 677206656), (640, 671915979), (645, 666707328), (648, 663620720), (651, 660562560), (672, 639919980), (688, 625038120), (720, 597258648), (735, 585069696), (744, 577992240), (756, 568817760), (762, 564338880), (774, 555589440), (784, 548502840), (810, 530896576), (837, 513770880), (840, 511935984), (860, 500030496), (864, 497715540), (868, 495421920), (882, 487558080), (889, 483719040), (896, 479939985), (903, 476219520), (930, 462393792), (945, 455054208), (960, 447943986), (980, 438802272), (992, 433494180), (1008, 426613320), (1016, 423254160), (1032, 416692080), (1080, 398172432), (1085, 396337536), (1116, 385328160), (1120, 383951988), (1134, 379211840), (1143, 376225920), (1152, 373286655), (1161, 370392960), (1176, 365668560), (1204, 357164640), (1240, 346795344), (1260, 341290656), (1270, 338603328), (1290, 333353664), (1296, 331810360), (1302, 330281280), (1323, 325038720), (1333, 322600320), (1344, 319959990), (1376, 312519060), (1395, 308262528), (1440, 298629324), (1470, 292534848), (1488, 288996120), (1505, 285731712), (1512, 284408880), (1519, 283098240), (1524, 282169440), (1548, 277794720), (1568, 274251420), (1620, 265448288), (1674, 256885440), (1680, 255967992), (1720, 250015248), (1728, 248857770), (1736, 247710960), (1764, 243779040), (1778, 241859520), (1806, 238109760), (1860, 231196896), (1890, 227527104), (1905, 225735552), (1920, 223971993), (1935, 222235776), (1953, 220187520), (1960, 219401136), (1984, 216747090), (2016, 213306660), (2032, 211627080), (2064, 208346040), (2107, 204094080), (2160, 199086216), (2170, 198168768), (2205, 195023232), (2232, 192664080), (2240, 191975994), (2268, 189605920), (2286, 188112960), (2322, 185196480), (2352, 182834280), (2408, 178582320), (2480, 173397672), (2511, 171256960), (2520, 170645328), (2540, 169301664), (2580, 166676832), (2592, 165905180), (2604, 165140640), (2646, 162519360), (2666, 161300160), (2667, 161239680), (2688, 159979995), (2709, 158739840), (2752, 156259530), (2790, 154131264), (2835, 151684736), (2880, 149314662), (2940, 146267424), (2976, 144498060), (3010, 142865856), (3024, 142204440), (3038, 141549120), (3048, 141084720), (3096, 138897360), (3136, 137125710), (3240, 132724144), (3255, 132112512), (3348, 128442720), (3360, 127983996), (3429, 125408640), (3440, 125007624), (3456, 124428885), (3472, 123855480), (3483, 123464320), (3528, 121889520), (3556, 120929760), (3612, 119054880), (3720, 115598448), (3780, 113763552), (3810, 112867776), (3870, 111117888), (3906, 110093760), (3920, 109700568), (3937, 109226880), (3968, 108373545), (3969, 108346240), (3999, 107533440), (4032, 106653330), (4064, 105813540), (4128, 104173020), (4185, 102754176), (4214, 102047040), (4320, 99543108), (4340, 99084384), (4410, 97511616), (4445, 96743808), (4464, 96332040), (4480, 95987997), (4515, 95243904), (4536, 94802960), (4557, 94366080), (4572, 94056480), (4644, 92598240), (4704, 91417140), (4816, 89291160), (4960, 86698836), (5022, 85628480), (5040, 85322664), (5080, 84650832), (5160, 83338416), (5184, 82952590), (5208, 82570320), (5292, 81259680), (5332, 80650080), (5334, 80619840), (5418, 79369920), (5461, 78744960), (5504, 78129765), (5580, 77065632), (5670, 75842368), (5715, 75245184), (5760, 74657331), (5805, 74078592), (5859, 73395840), (5880, 73133712), (5952, 72249030), (6020, 71432928), (6048, 71102220), (6076, 70774560), (6096, 70542360), (6192, 69448680), (6223, 69102720), (6272, 68562855), (6321, 68031360), (6480, 66362072), (6510, 66056256), (6615, 65007744), (6665, 64520064), (6696, 64221360), (6720, 63991998), (6858, 62704320), (6880, 62503812), (6944, 61927740), (6966, 61732160), (7056, 60944760), (7112, 60464880), (7224, 59527440), (7440, 57799224), (7560, 56881776), (7595, 56619648), (7620, 56433888), (7740, 55558944), (7812, 55046880), (7840, 54850284), (7874, 54613440), (7938, 54173120), (7998, 53766720), (8001, 53746560), (8064, 53326665), (8127, 52913280), (8128, 52906770), (8256, 52086510), (8370, 51377088), (8428, 51023520), (8640, 49771554), (8680, 49542192), (8820, 48755808), (8890, 48371904), (8928, 48166020), (9030, 47621952), (9072, 47401480), (9114, 47183040), (9144, 47028240), (9288, 46299120), (9331, 46085760), (9408, 45708570), (9632, 44645580), (9765, 44037504), (9920, 43349418), (10044, 42814240), (10080, 42661332), (10160, 42325416), (10287, 41802880), (10320, 41669208), (10368, 41476295), (10416, 41285160), (10535, 40818816), (10584, 40629840), (10664, 40325040), (10668, 40309920), (10836, 39684960), (10922, 39372480), (11160, 38532816), (11340, 37921184), (11430, 37622592), (11610, 37039296), (11718, 36697920), (11760, 36566856), (11811, 36408960), (11904, 36124515), (11997, 35844480), (12040, 35716464), (12096, 35551110), (12152, 35387280), (12192, 35271180), (12384, 34724340), (12446, 34551360), (12555, 34251392), (12642, 34015680), (12960, 33181036), (13020, 33028128), (13230, 32503872), (13330, 32260032), (13335, 32247936), (13392, 32110680), (13440, 31995999), (13545, 31747968), (13671, 31455360), (13716, 31352160), (13760, 31251906), (13888, 30963870), (13932, 30866080), (14112, 30472380), (14224, 30232440), (14448, 29763720), (14880, 28899612), (15120, 28440888), (15190, 28309824), (15240, 28216944), (15480, 27779472), (15624, 27523440), (15680, 27425142), (15748, 27306720), (15876, 27086560), (15996, 26883360), (16002, 26873280), (16254, 26456640), (16256, 26453385), (16383, 26248320), (16512, 26043255), (16740, 25688544), (16856, 25511760), (17145, 25081728), (17280, 24885777), (17360, 24771096), (17415, 24692864), (17577, 24465280), (17640, 24377904), (17780, 24185952), (17856, 24083010), (18060, 23810976), (18144, 23700740), (18228, 23591520), (18288, 23514120), (18576, 23149560), (18662, 23042880), (18669, 23034240), (18816, 22854285), (18963, 22677120), (19264, 22322790), (19530, 22018752), (19685, 21845376), (19840, 21674709), (19845, 21669248), (19995, 21506688), (20088, 21407120), (20160, 21330666), (20320, 21162708), (20574, 20901440), (20640, 20834604), (20832, 20642580), (21070, 20409408), (21168, 20314920), (21328, 20162520), (21336, 20154960), (21672, 19842480), (21844, 19686240), (22320, 19266408), (22680, 18960592), (22785, 18873216), (22860, 18811296), (23220, 18519648), (23436, 18348960), (23520, 18283428), (23622, 18204480), (23994, 17922240), (24003, 17915520), (24080, 17858232), (24192, 17775555), (24304, 17693640), (24381, 17637760), (24384, 17635590), (24768, 17362170), (24892, 17275680), (25110, 17125696), (25284, 17007840), (25920, 16590518), (26040, 16514064), (26460, 16251936), (26660, 16130016), (26670, 16123968), (26784, 16055340), (27090, 15873984), (27305, 15748992), (27342, 15727680), (27432, 15676080), (27520, 15625953), (27559, 15603840), (27776, 15481935), (27864, 15433040), (27993, 15361920), (28224, 15236190), (28448, 15116220), (28896, 14881860), (29295, 14679168), (29760, 14449806), (30240, 14220444), (30380, 14154912), (30480, 14108472), (30960, 13889736), (31115, 13820544), (31248, 13761720), (31360, 13712571), (31496, 13653360), (31605, 13606272), (31752, 13543280), (31992, 13441680), (32004, 13436640), (32508, 13228320), (32766, 13124160), (33480, 12844272), (33712, 12755880), (34290, 12540864), (34720, 12385548), (34830, 12346432), (35154, 12232640), (35280, 12188952), (35433, 12136320), (35560, 12092976), (35712, 12041505), (35991, 11948160), (36120, 11905488), (36288, 11850370), (36456, 11795760), (36576, 11757060), (37152, 11574780), (37324, 11521440), (37338, 11517120), (37926, 11338560), (38227, 11249280), (38528, 11161395), (39060, 11009376), (39370, 10922688), (39690, 10834624), (39990, 10753344), (40005, 10749312), (40176, 10703560), (40320, 10665333), (40635, 10582656), (40640, 10581354), (41013, 10485120), (41148, 10450720), (41280, 10417302), (41664, 10321290), (42140, 10204704), (42336, 10157460), (42656, 10081260), (42672, 10077480), (43344, 9921240), (43688, 9843120), (44640, 9633204), (45360, 9480296), (45570, 9436608), (45720, 9405648), (46440, 9259824), (46655, 9217152), (46872, 9174480), (47040, 9141714), (47244, 9102240), (47988, 8961120), (48006, 8957760), (48160, 8929116), (48608, 8846820), (48762, 8818880), (48768, 8817795), (49149, 8749440), (49536, 8681085), (49784, 8637840), (50220, 8562848), (50568, 8503920), (51435, 8360576), (51840, 8295259), (52080, 8257032), (52920, 8125968), (53320, 8065008), (53340, 8061984), (53568, 8027670), (54180, 7936992), (54610, 7874496), (54684, 7863840), (54864, 7838040), (55118, 7801920), (55728, 7716520), (55986, 7680960), (56007, 7678080), (56448, 7618095), (56889, 7559040), (56896, 7558110), (57792, 7440930), (58590, 7339584), (59055, 7281792), (59520, 7224903), (59985, 7168896), (60480, 7110222), (60760, 7077456), (60960, 7054236), (61920, 6944868), (62230, 6910272), (62496, 6880860), (62992, 6826680), (63210, 6803136), (63504, 6771640), (63984, 6720840), (64008, 6718320), (65016, 6614160), (65317, 6583680), (65532, 6562080), (66960, 6422136), (67424, 6377940), (68355, 6291072), (68580, 6270432), (69440, 6192774), (69660, 6173216), (70308, 6116320), (70560, 6094476), (70866, 6068160), (71120, 6046488), (71982, 5974080), (72009, 5971840), (72240, 5952744), (72576, 5925185), (72912, 5897880), (73152, 5878530), (74304, 5787390), (74648, 5760720), (74676, 5758560), (75852, 5669280), (76454, 5624640), (78120, 5504688), (78740, 5461344), (79380, 5417312), (79980, 5376672), (80010, 5374656), (80352, 5351780), (81270, 5291328), (81280, 5290677), (81915, 5249664), (82026, 5242560), (82296, 5225360), (82560, 5208651), (82677, 5201280), (83328, 5160645), (83979, 5120640), (84280, 5102352), (84672, 5078730), (85312, 5040630), (85344, 5038740), (86688, 4960620), (87376, 4921560), (87885, 4893056), (89280, 4816602), (90720, 4740148), (91140, 4718304), (91440, 4702824), (92880, 4629912), (93310, 4608576), (93345, 4606848), (93744, 4587240), (94080, 4570857), (94488, 4551120), (94815, 4535424), (95976, 4480560), (96012, 4478880), (96320, 4464558), (97216, 4423410), (97524, 4409440), (98298, 4374720), (99568, 4318920), (100440, 4281424), (101136, 4251960), (102870, 4180288), (104160, 4128516), (105840, 4062984), (106299, 4045440), (106640, 4032504), (106680, 4030992), (107136, 4013835), (107973, 3982720), (108360, 3968496), (109220, 3937248), (109368, 3931920), (109728, 3919020), (110236, 3900960), (111456, 3858260), (111972, 3840480), (112014, 3839040), (113778, 3779520), (113792, 3779055), (114681, 3749760), (115584, 3720465), (117180, 3669792), (118110, 3640896), (119970, 3584448), (120015, 3583104), (120960, 3555111), (121520, 3538728), (121905, 3527552), (121920, 3527118), (123039, 3495040), (123840, 3472434), (124460, 3455136), (124992, 3440430), (125984, 3413340), (126420, 3401568), (127008, 3385820), (127968, 3360420), (128016, 3359160), (130032, 3307080), (130634, 3291840), (131064, 3281040), (133920, 3211068), (134848, 3188970), (136710, 3145536), (137160, 3135216), (137795, 3120768), (138880, 3096387), (139320, 3086608), (139965, 3072384), (140616, 3058160), (141120, 3047238), (141732, 3034080), (142240, 3023244), (143964, 2987040), (144018, 2985920), (144480, 2976372), (145824, 2948940), (146304, 2939265), (147447, 2916480), (148608, 2893695), (149296, 2880360), (149352, 2879280), (151704, 2834640), (152908, 2812320), (156240, 2752344), (157480, 2730672), (158760, 2708656), (159960, 2688336), (160020, 2687328), (160704, 2675890), (162540, 2645664), (163830, 2624832), (164052, 2621280), (164592, 2612680), (165354, 2600640), (167958, 2560320), (168021, 2559360), (168560, 2551176), (169291, 2540160), (169344, 2539365), (170624, 2520315), (170667, 2519680), (170688, 2519370), (173376, 2480310), (174752, 2460780), (175770, 2446528), (177165, 2427264), (178560, 2408301), (179955, 2389632), (181440, 2370074), (182280, 2359152), (182880, 2351412), (185760, 2314956), (186620, 2304288), (186690, 2303424), (187488, 2293620), (188976, 2275560), (189630, 2267712), (191135, 2249856), (191952, 2240280), (192024, 2239440), (192640, 2232279), (192913, 2229120), (194432, 2211705), (195048, 2204720), (195951, 2194560), (196596, 2187360), (199136, 2159460), (200880, 2140712), (202272, 2125980), (205065, 2097024), (205740, 2090144), (208320, 2064258), (211680, 2031492), (212598, 2022720), (213280, 2016252), (213360, 2015496), (215946, 1991360), (216720, 1984248), (218440, 1968624), (218736, 1965960), (219456, 1959510), (220472, 1950480), (222912, 1929130), (223944, 1920240), (224028, 1919520), (227556, 1889760), (229362, 1874880), (234360, 1834896), (236220, 1820448), (239940, 1792224), (240030, 1791552), (243040, 1769364), (243810, 1763776), (243840, 1763559), (245745, 1749888), (246078, 1747520), (247680, 1736217), (248031, 1733760), (248920, 1727568), (249984, 1720215), (251937, 1706880), (251968, 1706670), (252840, 1700784), (254016, 1692910), (255936, 1680210), (256032, 1679580), (260064, 1653540), (261268, 1645920), (262128, 1640520), (267589, 1607040), (267840, 1605534), (269696, 1594485), (273420, 1572768), (274320, 1567608), (275590, 1560384), (278640, 1543304), (279930, 1536192), (280035, 1535616), (281232, 1529080), (282240, 1523619), (283464, 1517040), (284445, 1511808), (284480, 1511622), (287928, 1493520), (288036, 1492960), (288960, 1488186), (291648, 1474470), (294894, 1458240), (298592, 1440180), (298704, 1439640), (303408, 1417320), (305816, 1406160), (312480, 1376172), (314960, 1365336), (317520, 1354328), (318897, 1348480), (319920, 1344168), (320040, 1343664), (321408, 1337945), (325080, 1322832), (326585, 1316736), (327660, 1312416), (328104, 1310640), (329184, 1306340), (330708, 1300320), (335916, 1280160), (336042, 1279680), (337120, 1275588), (338582, 1270080), (341334, 1259840), (341376, 1259685), (344043, 1249920), (346752, 1240155), (349504, 1230390), (351540, 1223264), (354330, 1213632), (359910, 1194816), (360045, 1194368), (362880, 1185037), (364560, 1179576), (365760, 1175706), (371520, 1157478), (373240, 1152144), (373380, 1151712), (374976, 1146810), (377952, 1137780), (379260, 1133856), (382270, 1124928), (383904, 1120140), (384048, 1119720), (385826, 1114560), (390096, 1102360), (391902, 1097280), (393192, 1093680), (398272, 1079730), (401760, 1070356), (404544, 1062990), (410130, 1048512), (411480, 1045072), (413385, 1040256), (416640, 1032129), (419895, 1024128), (423360, 1015746), (425196, 1011360), (426560, 1008126), (426720, 1007748), (431892, 995680), (433440, 992124), (436880, 984312), (437472, 982980), (438912, 979755), (440944, 975240), (442341, 972160), (445824, 964565), (447888, 960120), (448056, 959760), (455112, 944880), (458724, 937440), (468720, 917448), (472440, 910224), (479880, 896112), (480060, 895776), (486080, 884682), (487620, 881888), (491490, 874944), (492156, 873760), (496062, 866880), (497840, 863784), (503874, 853440), (503936, 853335), (504063, 853120), (505680, 850392), (507873, 846720), (508032, 846455), (511872, 840105), (512064, 839790), (520128, 826770), (522536, 822960), (524256, 820260), (531495, 809088), (535178, 803520), (535680, 802767), (539865, 796544), (546840, 786384), (548640, 783804), (551180, 780192), (557280, 771652), (559860, 768096), (560070, 767808), (562464, 764540), (566928, 758520), (568890, 755904), (568960, 755811), (573405, 749952), (575856, 746760), (576072, 746480), (577920, 744093), (578739, 743040), (583296, 737235), (587853, 731520), (589788, 729120), (597184, 720090), (597408, 719820), (606816, 708660), (611632, 703080), (615195, 699008), (624960, 688086), (629920, 682668), (635040, 677164), (637794, 674240), (639840, 672084), (640080, 671832), (650160, 661416), (653170, 658368), (655320, 656208)]