505924047360

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 43, 45, 48, 51, 54, 57, 60, 62, 64, 68, 72, 76, 80, 85, 86, 90, 93, 95, 96, 102, 108, 114, 120, 124, 128, 129, 135, 136, 144, 152, 153, 155, 160, 170, 171, 172, 180, 186, 190, 192, 204, 215, 216, 228, 240, 248, 255, 256, 258, 270, 272, 279, 285, 288, 289, 304, 306, 310, 320, 323, 340, 342, 344, 360, 372, 380, 384, 387, 408, 430, 432, 456, 459, 465, 480, 496, 510, 512, 513, 516, 527, 540, 544, 558, 570, 576, 578, 589, 608, 612, 620, 640, 645, 646, 680, 684, 688, 720, 731, 744, 760, 765, 768, 774, 816, 817, 837, 855, 860, 864, 867, 912, 918, 930, 960, 969, 992, 1020, 1026, 1032, 1054, 1080, 1088, 1116, 1140, 1152, 1156, 1161, 1178, 1216, 1224, 1240, 1280, 1290, 1292, 1333, 1360, 1368, 1376, 1395, 1440, 1445, 1462, 1488, 1520, 1530, 1536, 1548, 1581, 1615, 1632, 1634, 1674, 1710, 1720, 1728, 1734, 1767, 1824, 1836, 1860, 1920, 1935, 1938, 1984, 2040, 2052, 2064, 2108, 2160, 2176, 2193, 2232, 2280, 2295, 2304, 2312, 2322, 2356, 2432, 2448, 2451, 2480, 2560, 2565, 2580, 2584, 2601, 2635, 2666, 2720, 2736, 2752, 2790, 2880, 2890, 2907, 2924, 2945, 2976, 3040, 3060, 3096, 3162, 3230, 3264, 3268, 3348, 3420, 3440, 3456, 3468, 3534, 3648, 3655, 3672, 3720, 3840, 3870, 3876, 3968, 3999, 4080, 4085, 4104, 4128, 4185, 4216, 4320, 4335, 4352, 4386, 4464, 4560, 4590, 4608, 4624, 4644, 4712, 4743, 4845, 4864, 4896, 4902, 4960, 5130, 5160, 5168, 5202, 5270, 5301, 5332, 5440, 5472, 5491, 5504, 5580, 5760, 5780, 5805, 5814, 5848, 5890, 5952, 6080, 6120, 6192, 6324, 6460, 6528, 6536, 6579, 6665, 6696, 6840, 6880, 6912, 6936, 7068, 7296, 7310, 7344, 7353, 7440, 7680, 7740, 7752, 7803, 7905, 7936, 7998, 8160, 8170, 8208, 8256, 8370, 8432, 8640, 8670, 8704, 8721, 8772, 8835, 8928, 8959, 9120, 9180, 9248, 9288, 9424, 9486, 9690, 9728, 9792, 9804, 9920, 10013, 10260, 10320, 10336, 10404, 10540, 10602, 10664, 10880, 10944, 10965, 10982, 11008, 11160, 11520, 11560, 11610, 11628, 11696, 11780, 11904, 11997, 12160, 12240, 12255, 12384, 12427, 12648, 12920, 13005, 13056, 13072, 13158, 13330, 13392, 13680, 13760, 13824, 13872, 13889, 14136, 14229, 14535, 14592, 14620, 14688, 14706, 14880, 15480, 15504, 15606, 15810, 15872, 15903, 15996, 16320, 16340, 16416, 16473, 16512, 16740, 16864, 17280, 17340, 17442, 17544, 17670, 17856, 17918, 18240, 18360, 18496, 18576, 18848, 18972, 19380, 19584, 19608, 19737, 19840, 19995, 20026, 20520, 20640, 20672, 20808, 21080, 21204, 21328, 21760, 21888, 21930, 21964, 22016, 22059, 22320, 22661, 23040, 23120, 23220, 23256, 23392, 23560, 23715, 23808, 23994, 24320, 24480, 24510, 24768, 24854, 25296, 25327, 25840, 26010, 26112, 26144, 26316, 26505, 26660, 26784, 26877, 27360, 27455, 27520, 27744, 27778, 28272, 28458, 29070, 29184, 29240, 29376, 29412, 29760, 30039, 30960, 31008, 31212, 31620, 31806, 31992, 32640, 32680, 32832, 32895, 32946, 33024, 33480, 33728, 34560, 34680, 34884, 35088, 35340, 35712, 35836, 35991, 36480, 36720, 36765, 36992, 37152, 37281, 37696, 37944, 38760, 39015, 39168, 39216, 39474, 39680, 39990, 40052, 41040, 41280, 41344, 41616, 41667, 42160, 42408, 42656, 43520, 43605, 43776, 43860, 43928, 44118, 44640, 44795, 45322, 46240, 46440, 46512, 46784, 47120, 47430, 47616, 47988, 48640, 48960, 49020, 49419, 49536, 49708, 50065, 50592, 50654, 51680, 52020, 52288, 52632, 53010, 53320, 53568, 53754, 54720, 54910, 55040, 55488, 55556, 56544, 56916, 58140, 58480, 58752, 58824, 59520, 59985, 60078, 61920, 62016, 62135, 62424, 63240, 63612, 63984, 65280, 65360, 65664, 65790, 65892, 66048, 66960, 67456, 67983, 69120, 69360, 69445, 69768, 70176, 70680, 71145, 71424, 71672, 71982, 72960, 73440, 73530, 73984, 74304, 74562, 75392, 75888, 75981, 77520, 78030, 78336, 78432, 78948, 79360, 79515, 79980, 80104, 80631, 82080, 82365, 82560, 82688, 83232, 83334, 84320, 84816, 85312, 87210, 87552, 87720, 87856, 88236, 89280, 89590, 90117, 90644, 92480, 92880, 93024, 93568, 94240, 94860, 95976, 97920, 98040, 98685, 98838, 99072, 99416, 100130, 101184, 101308, 103360, 104040, 104576, 105264, 106020, 106640, 107136, 107508, 109440, 109820, 110080, 110295, 110976, 111112, 111843, 113088, 113305, 113832, 116280, 116960, 117504, 117648, 119040, 119970, 120156, 123840, 124032, 124270, 124848, 125001, 126480, 126635, 127224, 127968, 130560, 130720, 131328, 131580, 131784, 133920, 134385, 134912, 135966, 138720, 138890, 139536, 140352, 141360, 142290, 142848, 143344, 143964, 145920, 146880, 147060, 147968, 148257, 148608, 149124, 150195, 150784, 151776, 151962, 155040, 156060, 156864, 157896, 159030, 159960, 160208, 161262, 164160, 164730, 165120, 165376, 166464, 166668, 168640, 169632, 170221, 170624, 174420, 175440, 175712, 176472, 178560, 179180, 179955, 180234, 181288, 184960, 185760, 186048, 186405, 187136, 188480, 189720, 191952, 195840, 196080, 197370, 197676, 198144, 198832, 200260, 202368, 202616, 203949, 206720, 208080, 208335, 209152, 210528, 212040, 213280, 214272, 215016, 218880, 219640, 220590, 221952, 222224, 223686, 226176, 226610, 227664, 227943, 232560, 233920, 235008, 235296, 236113, 238080, 239940, 240312, 241893, 247095, 247680, 248064, 248540, 249696, 250002, 252960, 253270, 254448, 255936, 261440, 262656, 263160, 263568, 267840, 268770, 269824, 270351, 271932, 277440, 277780, 279072, 280704, 282720, 284580, 286688, 287928, 293760, 294120, 296514, 297216, 298248, 300390, 301568, 303552, 303924, 310080, 312120, 313728, 315792, 318060, 319920, 320416, 322524, 328320, 329460, 330240, 332928, 333336, 335529, 337280, 339264, 339915, 340442, 341248, 348840, 350880, 351424, 352944, 357120, 358360, 359910, 360468, 362576, 369920, 371520, 372096, 372810, 374272, 375003, 376960, 379440, 379905, 383904, 385237, 391680, 392160, 394740, 395352, 397664, 400520, 403155, 404736, 405232, 407898, 413440, 416160, 416670, 418304, 421056, 424080, 426560, 428544, 430032, 430559, 437760, 439280, 441180, 443904, 444448, 447372, 450585, 452352, 453220, 455328, 455886, 465120, 467840, 470592, 472226, 479880, 480624, 483786, 494190, 495360, 496128, 497080, 499392, 500004, 505920, 506540, 508896, 510663, 511872, 522880, 526320, 527136, 535680, 537540, 540702, 543864, 554880, 555560, 558144, 559215, 561408, 565440, 569160, 573376, 575856, 587520, 588240, 593028, 594432, 596496, 600780, 607104, 607848, 611847, 620160, 624240, 625005, 627456, 631584, 636120, 639840, 640832, 645048, 656640, 658920, 665856, 666672, 671058, 674560, 678528, 679830, 680884, 682496, 683829, 697680, 701760, 702848, 705888, 708339, 714240, 716720, 719820, 720936, 725152, 739840, 741285, 743040, 744192, 745620, 750006, 753920, 758880, 759810, 767808, 770474, 784320, 789480, 790704, 795328, 801040, 806310, 809472, 810464, 815796, 826880, 832320, 833340, 842112, 848160, 851105, 853120, 860064, 861118, 878560, 882360, 888896, 894744, 901170, 904704, 906440, 910656, 911772, 930240, 935680, 941184, 944452, 959760, 961248, 967572, 988380, 990720, 994160, 998784, 1000008, 1011840, 1013080, 1017792, 1019745, 1021326, 1023744, 1045760, 1052640, 1054272, 1071360, 1075080, 1081404, 1087728, 1109760, 1111120, 1116288, 1118430, 1122816, 1130880, 1138320, 1139715, 1146752, 1151712, 1155711, 1175040, 1176480, 1180565, 1186056, 1192992, 1201560, 1209465, 1214208, 1215696, 1223694, 1240320, 1248480, 1250010, 1254912, 1263168, 1272240, 1279680, 1281664, 1290096, 1291677, 1313280, 1317840, 1331712, 1333344, 1342116, 1349120, 1351755, 1357056, 1359660, 1361768, 1367658, 1395360, 1403520, 1405696, 1411776, 1416678, 1433440, 1439640, 1441872, 1450304, 1482570, 1486080, 1488384, 1491240, 1500012, 1507840, 1517760, 1519620, 1531989, 1535616, 1540948, 1568640, 1578960, 1581408, 1590656, 1602080, 1612620, 1620928, 1631592, 1664640, 1666680, 1677645, 1684224, 1696320, 1702210, 1706240, 1720128, 1722236, 1757120, 1764720, 1777792, 1789488, 1802340, 1812880, 1821312, 1823544, 1860480, 1871360, 1875015, 1882368, 1888904, 1919520, 1922496, 1926185, 1935144, 1976760, 1988320, 1997568, 2000016, 2023680, 2026160, 2035584, 2039490, 2042652, 2047488, 2091520, 2105280, 2108544, 2125017, 2142720, 2150160, 2152795, 2162808, 2175456, 2219520, 2222240, 2232576, 2236860, 2261760, 2276640, 2279430, 2293504, 2303424, 2311422, 2352960, 2361130, 2372112, 2385984, 2403120, 2418930, 2428416, 2431392, 2447388, 2480640, 2496960, 2500020, 2526336, 2544480, 2553315, 2559360, 2563328, 2580192, 2583354, 2635680, 2666688, 2684232, 2703510, 2714112, 2719320, 2723536, 2735316, 2790720, 2807040, 2811392, 2823552, 2833356, 2866880, 2879280, 2883744, 2900608, 2965140, 2972160, 2982480, 3000024, 3035520, 3039240, 3059235, 3063978, 3071232, 3081896, 3137280, 3157920, 3162816, 3181312, 3204160, 3225240, 3241856, 3263184, 3329280, 3333360, 3355290, 3368448, 3392640, 3404420, 3412480, 3419145, 3440256, 3444472, 3467133, 3514240, 3529440, 3541695, 3555584, 3578976, 3604680, 3625760, 3642624, 3647088, 3720960, 3750030, 3764736, 3777808, 3839040, 3844992, 3852370, 3870288, 3875031, 3953520, 3976640, 3995136, 4000032, 4047360, 4052320, 4071168, 4078980, 4085304, 4210560, 4217088, 4250034, 4300320, 4305590, 4325616, 4350912, 4444480, 4465152, 4473720, 4523520, 4553280, 4558860, 4587008, 4595967, 4606848, 4622844, 4705920, 4722260, 4744224, 4771968, 4806240, 4837860, 4862784, 4894776, 4993920, 5000040, 5052672, 5088960, 5106630, 5118720, 5126656, 5160384, 5166708, 5271360, 5333376, 5368464, 5407020, 5438640, 5447072, 5470632, 5581440, 5614080, 5647104, 5666712, 5733760, 5758560, 5767488, 5778555, 5801216, 5930280, 5964960, 6000048, 6071040, 6078480, 6118470, 6127956, 6142464, 6163792, 6274560, 6315840, 6325632, 6362624, 6375051, 6408320, 6450480, 6458385, 6483712, 6526368, 6658560, 6666720, 6710580, 6785280, 6808840, 6838290, 6880512, 6888944, 6934266, 7028480, 7058880, 7083390, 7111168, 7157952, 7209360, 7251520, 7285248, 7294176, 7319503, 7441920, 7500060, 7555616, 7659945, 7678080, 7689984, 7704740, 7740576, 7750062, 7907040, 7953280, 8000064, 8104640, 8142336, 8157960, 8170608, 8421120, 8434176, 8500068, 8600640, 8611180, 8651232, 8701824, 8888960, 8947440, 9106560, 9117720, 9191934, 9213696, 9245688, 9411840, 9444520, 9488448, 9543936, 9612480, 9675720, 9725568, 9789552, 9987840, 10000080, 10105344, 10177920, 10213260, 10237440, 10320768, 10333416, 10401399, 10542720, 10625085, 10666752, 10736928, 10814040, 10877280, 10894144, 10941264, 11162880, 11294208, 11333424, 11467520, 11517120, 11534976, 11557110, 11602432, 11625093, 11860560, 11929920, 12000096, 12142080, 12156960, 12236940, 12255912, 12327584, 12631680, 12651264, 12750102, 12816640, 12900960, 12916770, 12967424, 13052736, 13333440, 13421160, 13570560, 13617680, 13676580, 13761024, 13777888, 13868532, 14056960, 14117760, 14166780, 14315904, 14418720, 14503040, 14588352, 14639006, 15000120, 15111232, 15319890, 15356160, 15379968, 15409480, 15481152, 15500124, 15814080, 15906560, 16000128, 16209280, 16315920, 16341216, 16842240, 17000136, 17201280, 17222360, 17302464, 17335665, 17403648, 17777920, 17894880, 18213120, 18235440, 18383868, 18427392, 18491376, 18823680, 18889040, 18976896, 19087872, 19224960, 19351440, 19375155, 19451136, 19579104, 19975680, 20000160, 20355840, 20426520, 20641536, 20666832, 20802798, 21085440, 21250170, 21333504, 21473856, 21628080, 21754560, 21788288, 21882528, 21958509, 22325760, 22666848, 22935040, 22979835, 23034240, 23069952, 23114220, 23250186, 23721120, 23859840, 24000192, 24313920, 24473880, 24511824, 24655168, 25263360, 25302528, 25500204, 25633280, 25801920, 25833540, 26105472, 26666880, 26842320, 27235360, 27353160, 27555776, 27737064, 28235520, 28333560, 28631808, 28837440, 29006080, 29176704, 29278012, 30000240, 30222464, 30639780, 30712320, 30818960, 30962304, 31000248, 31628160, 31813120, 31875255, 32000256, 32418560, 32631840, 32682432, 34000272, 34402560, 34444720, 34604928, 34671330, 34807296, 35555840, 35789760, 36426240, 36470880, 36597515, 36767736, 36982752, 37778080, 37953792, 38449920, 38702880, 38750310, 38902272, 39158208, 40000320, 40711680, 40853040, 41283072, 41333664, 41605596, 42170880, 42500340, 42947712, 43256160, 43509120, 43576576, 43765056, 43917018, 45333696, 45959670, 46068480, 46139904, 46228440, 46500372, 47442240, 47719680, 48000384, 48627840, 48947760, 49023648, 49310336, 50526720, 51000408, 51603840, 51667080, 52006995, 52210944, 53333760, 53684640, 54470720, 54706320, 55111552, 55474128, 56471040, 56667120, 57263616, 57674880, 58012160, 58125465, 58353408, 58556024, 60000480, 60444928, 61279560, 61637920, 61924608, 62000496, 63256320, 63750510, 64000512, 64837120, 65263680, 65364864, 65875527, 68000544, 68805120, 68889440, 69209856, 69342660, 71579520, 72941760, 73195030, 73535472, 73965504, 75556160, 75907584, 76899840, 77405760, 77500620, 78316416, 80000640, 81706080, 82667328, 83211192, 85000680, 85895424, 86512320, 87018240, 87153152, 87530112, 87834036, 90667392, 91919340, 92136960, 92456880, 93000744, 94884480, 95439360, 96000768, 97255680, 97895520, 98047296, 98620672, 102000816, 103207680, 103334160, 104013990, 104421888, 106667520, 107369280, 108941440, 109412640, 109792545, 110223104, 110948256, 113334240, 115349760, 116250930, 116706816, 117112048, 120000960, 120889856, 122559120, 123275840, 123849216, 124000992, 126512640, 127501020, 130527360, 130729728, 131751054, 136001088, 137778880, 138419712, 138685320, 143159040, 145883520, 146390060, 147070944, 147931008, 151112320, 154811520, 155001240, 156632832, 160001280, 163412160, 165334656, 166422384, 170001360, 171790848, 173024640, 174036480, 175060224, 175668072, 181334784, 183838680, 184913760, 186001488, 189768960, 192001536, 194511360, 195791040, 196094592, 197241344, 197626581, 204001632, 206415360, 206668320, 208027980, 214738560, 217882880, 218825280, 219585090, 220446208, 221896512, 226668480, 230699520, 232501860, 234224096, 240001920, 245118240, 246551680, 248001984, 255002040, 261054720, 261459456, 263502108, 272002176, 275557760, 277370640, 286318080, 291767040, 292780120, 294141888, 295862016, 302224640, 309623040, 310002480, 313265664, 320002560, 326824320, 329377635, 330669312, 332844768, 340002720, 346049280, 350120448, 351336144, 362669568, 367677360, 369827520, 372002976, 379537920, 391582080, 392189184, 395253162, 408003264, 413336640, 416055960, 429477120, 435765760, 437650560, 439170180, 443793024, 453336960, 465003720, 468448192, 480003840, 490236480, 493103360, 496003968, 510004080, 522109440, 527004216, 544004352, 551115520, 554741280, 583534080, 585560240, 588283776, 591724032, 604449280, 619246080, 620004960, 653648640, 658755270, 661338624, 665689536, 680005440, 692098560, 702672288, 735354720, 739655040, 744005952, 783164160, 784378368, 790506324, 816006528, 826673280, 832111920, 858954240, 875301120, 878340360, 887586048, 906673920, 930007440, 936896384, 960007680, 980472960, 986206720, 988132905, 992007936, 1020008160, 1054008432, 1088008704, 1102231040, 1109482560, 1171120480, 1176567552, 1240009920, 1307297280, 1317510540, 1331379072, 1360010880, 1405344576, 1470709440, 1479310080, 1488011904, 1566328320, 1581012648, 1632013056, 1653346560, 1664223840, 1750602240, 1756680720, 1775172096, 1813347840, 1860014880, 1873792768, 1960945920, 1976265810, 1984015872, 2040016320, 2108016864, 2218965120, 2342240960, 2353135104, 2480019840, 2635021080, 2662758144, 2720021760, 2810689152, 2941418880, 2958620160, 2976023808, 3162025296, 3264026112, 3306693120, 3328447680, 3513361440, 3720029760, 3747585536, 3921891840, 3952531620, 4080032640, 4216033728, 4437930240, 4684481920, 4960039680, 5270042160, 5325516288, 5440043520, 5621378304, 5882837760, 5952047616, 6324050592, 6656895360, 7026722880, 7440059520, 7905063240, 8160065280, 8432067456, 8875860480, 9368963840, 9920079360, 10540084320, 11242756608, 11765675520, 12648101184, 13313790720, 14053445760, 14880119040, 15810126480, 16320130560, 16864134912, 18737927680, 21080168640, 25296202368, 26627581440, 28106891520, 29760238080, 31620252960, 33728269824, 42160337280, 50592404736, 56213783040, 63240505920, 84320674560, 101184809472, 126481011840, 168641349120, 252962023680, 505924047360]

約数ペア:

[(1, 505924047360), (2, 252962023680), (3, 168641349120), (4, 126481011840), (5, 101184809472), (6, 84320674560), (8, 63240505920), (9, 56213783040), (10, 50592404736), (12, 42160337280), (15, 33728269824), (16, 31620252960), (17, 29760238080), (18, 28106891520), (19, 26627581440), (20, 25296202368), (24, 21080168640), (27, 18737927680), (30, 16864134912), (31, 16320130560), (32, 15810126480), (34, 14880119040), (36, 14053445760), (38, 13313790720), (40, 12648101184), (43, 11765675520), (45, 11242756608), (48, 10540084320), (51, 9920079360), (54, 9368963840), (57, 8875860480), (60, 8432067456), (62, 8160065280), (64, 7905063240), (68, 7440059520), (72, 7026722880), (76, 6656895360), (80, 6324050592), (85, 5952047616), (86, 5882837760), (90, 5621378304), (93, 5440043520), (95, 5325516288), (96, 5270042160), (102, 4960039680), (108, 4684481920), (114, 4437930240), (120, 4216033728), (124, 4080032640), (128, 3952531620), (129, 3921891840), (135, 3747585536), (136, 3720029760), (144, 3513361440), (152, 3328447680), (153, 3306693120), (155, 3264026112), (160, 3162025296), (170, 2976023808), (171, 2958620160), (172, 2941418880), (180, 2810689152), (186, 2720021760), (190, 2662758144), (192, 2635021080), (204, 2480019840), (215, 2353135104), (216, 2342240960), (228, 2218965120), (240, 2108016864), (248, 2040016320), (255, 1984015872), (256, 1976265810), (258, 1960945920), (270, 1873792768), (272, 1860014880), (279, 1813347840), (285, 1775172096), (288, 1756680720), (289, 1750602240), (304, 1664223840), (306, 1653346560), (310, 1632013056), (320, 1581012648), (323, 1566328320), (340, 1488011904), (342, 1479310080), (344, 1470709440), (360, 1405344576), (372, 1360010880), (380, 1331379072), (384, 1317510540), (387, 1307297280), (408, 1240009920), (430, 1176567552), (432, 1171120480), (456, 1109482560), (459, 1102231040), (465, 1088008704), (480, 1054008432), (496, 1020008160), (510, 992007936), (512, 988132905), (513, 986206720), (516, 980472960), (527, 960007680), (540, 936896384), (544, 930007440), (558, 906673920), (570, 887586048), (576, 878340360), (578, 875301120), (589, 858954240), (608, 832111920), (612, 826673280), (620, 816006528), (640, 790506324), (645, 784378368), (646, 783164160), (680, 744005952), (684, 739655040), (688, 735354720), (720, 702672288), (731, 692098560), (744, 680005440), (760, 665689536), (765, 661338624), (768, 658755270), (774, 653648640), (816, 620004960), (817, 619246080), (837, 604449280), (855, 591724032), (860, 588283776), (864, 585560240), (867, 583534080), (912, 554741280), (918, 551115520), (930, 544004352), (960, 527004216), (969, 522109440), (992, 510004080), (1020, 496003968), (1026, 493103360), (1032, 490236480), (1054, 480003840), (1080, 468448192), (1088, 465003720), (1116, 453336960), (1140, 443793024), (1152, 439170180), (1156, 437650560), (1161, 435765760), (1178, 429477120), (1216, 416055960), (1224, 413336640), (1240, 408003264), (1280, 395253162), (1290, 392189184), (1292, 391582080), (1333, 379537920), (1360, 372002976), (1368, 369827520), (1376, 367677360), (1395, 362669568), (1440, 351336144), (1445, 350120448), (1462, 346049280), (1488, 340002720), (1520, 332844768), (1530, 330669312), (1536, 329377635), (1548, 326824320), (1581, 320002560), (1615, 313265664), (1632, 310002480), (1634, 309623040), (1674, 302224640), (1710, 295862016), (1720, 294141888), (1728, 292780120), (1734, 291767040), (1767, 286318080), (1824, 277370640), (1836, 275557760), (1860, 272002176), (1920, 263502108), (1935, 261459456), (1938, 261054720), (1984, 255002040), (2040, 248001984), (2052, 246551680), (2064, 245118240), (2108, 240001920), (2160, 234224096), (2176, 232501860), (2193, 230699520), (2232, 226668480), (2280, 221896512), (2295, 220446208), (2304, 219585090), (2312, 218825280), (2322, 217882880), (2356, 214738560), (2432, 208027980), (2448, 206668320), (2451, 206415360), (2480, 204001632), (2560, 197626581), (2565, 197241344), (2580, 196094592), (2584, 195791040), (2601, 194511360), (2635, 192001536), (2666, 189768960), (2720, 186001488), (2736, 184913760), (2752, 183838680), (2790, 181334784), (2880, 175668072), (2890, 175060224), (2907, 174036480), (2924, 173024640), (2945, 171790848), (2976, 170001360), (3040, 166422384), (3060, 165334656), (3096, 163412160), (3162, 160001280), (3230, 156632832), (3264, 155001240), (3268, 154811520), (3348, 151112320), (3420, 147931008), (3440, 147070944), (3456, 146390060), (3468, 145883520), (3534, 143159040), (3648, 138685320), (3655, 138419712), (3672, 137778880), (3720, 136001088), (3840, 131751054), (3870, 130729728), (3876, 130527360), (3968, 127501020), (3999, 126512640), (4080, 124000992), (4085, 123849216), (4104, 123275840), (4128, 122559120), (4185, 120889856), (4216, 120000960), (4320, 117112048), (4335, 116706816), (4352, 116250930), (4386, 115349760), (4464, 113334240), (4560, 110948256), (4590, 110223104), (4608, 109792545), (4624, 109412640), (4644, 108941440), (4712, 107369280), (4743, 106667520), (4845, 104421888), (4864, 104013990), (4896, 103334160), (4902, 103207680), (4960, 102000816), (5130, 98620672), (5160, 98047296), (5168, 97895520), (5202, 97255680), (5270, 96000768), (5301, 95439360), (5332, 94884480), (5440, 93000744), (5472, 92456880), (5491, 92136960), (5504, 91919340), (5580, 90667392), (5760, 87834036), (5780, 87530112), (5805, 87153152), (5814, 87018240), (5848, 86512320), (5890, 85895424), (5952, 85000680), (6080, 83211192), (6120, 82667328), (6192, 81706080), (6324, 80000640), (6460, 78316416), (6528, 77500620), (6536, 77405760), (6579, 76899840), (6665, 75907584), (6696, 75556160), (6840, 73965504), (6880, 73535472), (6912, 73195030), (6936, 72941760), (7068, 71579520), (7296, 69342660), (7310, 69209856), (7344, 68889440), (7353, 68805120), (7440, 68000544), (7680, 65875527), (7740, 65364864), (7752, 65263680), (7803, 64837120), (7905, 64000512), (7936, 63750510), (7998, 63256320), (8160, 62000496), (8170, 61924608), (8208, 61637920), (8256, 61279560), (8370, 60444928), (8432, 60000480), (8640, 58556024), (8670, 58353408), (8704, 58125465), (8721, 58012160), (8772, 57674880), (8835, 57263616), (8928, 56667120), (8959, 56471040), (9120, 55474128), (9180, 55111552), (9248, 54706320), (9288, 54470720), (9424, 53684640), (9486, 53333760), (9690, 52210944), (9728, 52006995), (9792, 51667080), (9804, 51603840), (9920, 51000408), (10013, 50526720), (10260, 49310336), (10320, 49023648), (10336, 48947760), (10404, 48627840), (10540, 48000384), (10602, 47719680), (10664, 47442240), (10880, 46500372), (10944, 46228440), (10965, 46139904), (10982, 46068480), (11008, 45959670), (11160, 45333696), (11520, 43917018), (11560, 43765056), (11610, 43576576), (11628, 43509120), (11696, 43256160), (11780, 42947712), (11904, 42500340), (11997, 42170880), (12160, 41605596), (12240, 41333664), (12255, 41283072), (12384, 40853040), (12427, 40711680), (12648, 40000320), (12920, 39158208), (13005, 38902272), (13056, 38750310), (13072, 38702880), (13158, 38449920), (13330, 37953792), (13392, 37778080), (13680, 36982752), (13760, 36767736), (13824, 36597515), (13872, 36470880), (13889, 36426240), (14136, 35789760), (14229, 35555840), (14535, 34807296), (14592, 34671330), (14620, 34604928), (14688, 34444720), (14706, 34402560), (14880, 34000272), (15480, 32682432), (15504, 32631840), (15606, 32418560), (15810, 32000256), (15872, 31875255), (15903, 31813120), (15996, 31628160), (16320, 31000248), (16340, 30962304), (16416, 30818960), (16473, 30712320), (16512, 30639780), (16740, 30222464), (16864, 30000240), (17280, 29278012), (17340, 29176704), (17442, 29006080), (17544, 28837440), (17670, 28631808), (17856, 28333560), (17918, 28235520), (18240, 27737064), (18360, 27555776), (18496, 27353160), (18576, 27235360), (18848, 26842320), (18972, 26666880), (19380, 26105472), (19584, 25833540), (19608, 25801920), (19737, 25633280), (19840, 25500204), (19995, 25302528), (20026, 25263360), (20520, 24655168), (20640, 24511824), (20672, 24473880), (20808, 24313920), (21080, 24000192), (21204, 23859840), (21328, 23721120), (21760, 23250186), (21888, 23114220), (21930, 23069952), (21964, 23034240), (22016, 22979835), (22059, 22935040), (22320, 22666848), (22661, 22325760), (23040, 21958509), (23120, 21882528), (23220, 21788288), (23256, 21754560), (23392, 21628080), (23560, 21473856), (23715, 21333504), (23808, 21250170), (23994, 21085440), (24320, 20802798), (24480, 20666832), (24510, 20641536), (24768, 20426520), (24854, 20355840), (25296, 20000160), (25327, 19975680), (25840, 19579104), (26010, 19451136), (26112, 19375155), (26144, 19351440), (26316, 19224960), (26505, 19087872), (26660, 18976896), (26784, 18889040), (26877, 18823680), (27360, 18491376), (27455, 18427392), (27520, 18383868), (27744, 18235440), (27778, 18213120), (28272, 17894880), (28458, 17777920), (29070, 17403648), (29184, 17335665), (29240, 17302464), (29376, 17222360), (29412, 17201280), (29760, 17000136), (30039, 16842240), (30960, 16341216), (31008, 16315920), (31212, 16209280), (31620, 16000128), (31806, 15906560), (31992, 15814080), (32640, 15500124), (32680, 15481152), (32832, 15409480), (32895, 15379968), (32946, 15356160), (33024, 15319890), (33480, 15111232), (33728, 15000120), (34560, 14639006), (34680, 14588352), (34884, 14503040), (35088, 14418720), (35340, 14315904), (35712, 14166780), (35836, 14117760), (35991, 14056960), (36480, 13868532), (36720, 13777888), (36765, 13761024), (36992, 13676580), (37152, 13617680), (37281, 13570560), (37696, 13421160), (37944, 13333440), (38760, 13052736), (39015, 12967424), (39168, 12916770), (39216, 12900960), (39474, 12816640), (39680, 12750102), (39990, 12651264), (40052, 12631680), (41040, 12327584), (41280, 12255912), (41344, 12236940), (41616, 12156960), (41667, 12142080), (42160, 12000096), (42408, 11929920), (42656, 11860560), (43520, 11625093), (43605, 11602432), (43776, 11557110), (43860, 11534976), (43928, 11517120), (44118, 11467520), (44640, 11333424), (44795, 11294208), (45322, 11162880), (46240, 10941264), (46440, 10894144), (46512, 10877280), (46784, 10814040), (47120, 10736928), (47430, 10666752), (47616, 10625085), (47988, 10542720), (48640, 10401399), (48960, 10333416), (49020, 10320768), (49419, 10237440), (49536, 10213260), (49708, 10177920), (50065, 10105344), (50592, 10000080), (50654, 9987840), (51680, 9789552), (52020, 9725568), (52288, 9675720), (52632, 9612480), (53010, 9543936), (53320, 9488448), (53568, 9444520), (53754, 9411840), (54720, 9245688), (54910, 9213696), (55040, 9191934), (55488, 9117720), (55556, 9106560), (56544, 8947440), (56916, 8888960), (58140, 8701824), (58480, 8651232), (58752, 8611180), (58824, 8600640), (59520, 8500068), (59985, 8434176), (60078, 8421120), (61920, 8170608), (62016, 8157960), (62135, 8142336), (62424, 8104640), (63240, 8000064), (63612, 7953280), (63984, 7907040), (65280, 7750062), (65360, 7740576), (65664, 7704740), (65790, 7689984), (65892, 7678080), (66048, 7659945), (66960, 7555616), (67456, 7500060), (67983, 7441920), (69120, 7319503), (69360, 7294176), (69445, 7285248), (69768, 7251520), (70176, 7209360), (70680, 7157952), (71145, 7111168), (71424, 7083390), (71672, 7058880), (71982, 7028480), (72960, 6934266), (73440, 6888944), (73530, 6880512), (73984, 6838290), (74304, 6808840), (74562, 6785280), (75392, 6710580), (75888, 6666720), (75981, 6658560), (77520, 6526368), (78030, 6483712), (78336, 6458385), (78432, 6450480), (78948, 6408320), (79360, 6375051), (79515, 6362624), (79980, 6325632), (80104, 6315840), (80631, 6274560), (82080, 6163792), (82365, 6142464), (82560, 6127956), (82688, 6118470), (83232, 6078480), (83334, 6071040), (84320, 6000048), (84816, 5964960), (85312, 5930280), (87210, 5801216), (87552, 5778555), (87720, 5767488), (87856, 5758560), (88236, 5733760), (89280, 5666712), (89590, 5647104), (90117, 5614080), (90644, 5581440), (92480, 5470632), (92880, 5447072), (93024, 5438640), (93568, 5407020), (94240, 5368464), (94860, 5333376), (95976, 5271360), (97920, 5166708), (98040, 5160384), (98685, 5126656), (98838, 5118720), (99072, 5106630), (99416, 5088960), (100130, 5052672), (101184, 5000040), (101308, 4993920), (103360, 4894776), (104040, 4862784), (104576, 4837860), (105264, 4806240), (106020, 4771968), (106640, 4744224), (107136, 4722260), (107508, 4705920), (109440, 4622844), (109820, 4606848), (110080, 4595967), (110295, 4587008), (110976, 4558860), (111112, 4553280), (111843, 4523520), (113088, 4473720), (113305, 4465152), (113832, 4444480), (116280, 4350912), (116960, 4325616), (117504, 4305590), (117648, 4300320), (119040, 4250034), (119970, 4217088), (120156, 4210560), (123840, 4085304), (124032, 4078980), (124270, 4071168), (124848, 4052320), (125001, 4047360), (126480, 4000032), (126635, 3995136), (127224, 3976640), (127968, 3953520), (130560, 3875031), (130720, 3870288), (131328, 3852370), (131580, 3844992), (131784, 3839040), (133920, 3777808), (134385, 3764736), (134912, 3750030), (135966, 3720960), (138720, 3647088), (138890, 3642624), (139536, 3625760), (140352, 3604680), (141360, 3578976), (142290, 3555584), (142848, 3541695), (143344, 3529440), (143964, 3514240), (145920, 3467133), (146880, 3444472), (147060, 3440256), (147968, 3419145), (148257, 3412480), (148608, 3404420), (149124, 3392640), (150195, 3368448), (150784, 3355290), (151776, 3333360), (151962, 3329280), (155040, 3263184), (156060, 3241856), (156864, 3225240), (157896, 3204160), (159030, 3181312), (159960, 3162816), (160208, 3157920), (161262, 3137280), (164160, 3081896), (164730, 3071232), (165120, 3063978), (165376, 3059235), (166464, 3039240), (166668, 3035520), (168640, 3000024), (169632, 2982480), (170221, 2972160), (170624, 2965140), (174420, 2900608), (175440, 2883744), (175712, 2879280), (176472, 2866880), (178560, 2833356), (179180, 2823552), (179955, 2811392), (180234, 2807040), (181288, 2790720), (184960, 2735316), (185760, 2723536), (186048, 2719320), (186405, 2714112), (187136, 2703510), (188480, 2684232), (189720, 2666688), (191952, 2635680), (195840, 2583354), (196080, 2580192), (197370, 2563328), (197676, 2559360), (198144, 2553315), (198832, 2544480), (200260, 2526336), (202368, 2500020), (202616, 2496960), (203949, 2480640), (206720, 2447388), (208080, 2431392), (208335, 2428416), (209152, 2418930), (210528, 2403120), (212040, 2385984), (213280, 2372112), (214272, 2361130), (215016, 2352960), (218880, 2311422), (219640, 2303424), (220590, 2293504), (221952, 2279430), (222224, 2276640), (223686, 2261760), (226176, 2236860), (226610, 2232576), (227664, 2222240), (227943, 2219520), (232560, 2175456), (233920, 2162808), (235008, 2152795), (235296, 2150160), (236113, 2142720), (238080, 2125017), (239940, 2108544), (240312, 2105280), (241893, 2091520), (247095, 2047488), (247680, 2042652), (248064, 2039490), (248540, 2035584), (249696, 2026160), (250002, 2023680), (252960, 2000016), (253270, 1997568), (254448, 1988320), (255936, 1976760), (261440, 1935144), (262656, 1926185), (263160, 1922496), (263568, 1919520), (267840, 1888904), (268770, 1882368), (269824, 1875015), (270351, 1871360), (271932, 1860480), (277440, 1823544), (277780, 1821312), (279072, 1812880), (280704, 1802340), (282720, 1789488), (284580, 1777792), (286688, 1764720), (287928, 1757120), (293760, 1722236), (294120, 1720128), (296514, 1706240), (297216, 1702210), (298248, 1696320), (300390, 1684224), (301568, 1677645), (303552, 1666680), (303924, 1664640), (310080, 1631592), (312120, 1620928), (313728, 1612620), (315792, 1602080), (318060, 1590656), (319920, 1581408), (320416, 1578960), (322524, 1568640), (328320, 1540948), (329460, 1535616), (330240, 1531989), (332928, 1519620), (333336, 1517760), (335529, 1507840), (337280, 1500012), (339264, 1491240), (339915, 1488384), (340442, 1486080), (341248, 1482570), (348840, 1450304), (350880, 1441872), (351424, 1439640), (352944, 1433440), (357120, 1416678), (358360, 1411776), (359910, 1405696), (360468, 1403520), (362576, 1395360), (369920, 1367658), (371520, 1361768), (372096, 1359660), (372810, 1357056), (374272, 1351755), (375003, 1349120), (376960, 1342116), (379440, 1333344), (379905, 1331712), (383904, 1317840), (385237, 1313280), (391680, 1291677), (392160, 1290096), (394740, 1281664), (395352, 1279680), (397664, 1272240), (400520, 1263168), (403155, 1254912), (404736, 1250010), (405232, 1248480), (407898, 1240320), (413440, 1223694), (416160, 1215696), (416670, 1214208), (418304, 1209465), (421056, 1201560), (424080, 1192992), (426560, 1186056), (428544, 1180565), (430032, 1176480), (430559, 1175040), (437760, 1155711), (439280, 1151712), (441180, 1146752), (443904, 1139715), (444448, 1138320), (447372, 1130880), (450585, 1122816), (452352, 1118430), (453220, 1116288), (455328, 1111120), (455886, 1109760), (465120, 1087728), (467840, 1081404), (470592, 1075080), (472226, 1071360), (479880, 1054272), (480624, 1052640), (483786, 1045760), (494190, 1023744), (495360, 1021326), (496128, 1019745), (497080, 1017792), (499392, 1013080), (500004, 1011840), (505920, 1000008), (506540, 998784), (508896, 994160), (510663, 990720), (511872, 988380), (522880, 967572), (526320, 961248), (527136, 959760), (535680, 944452), (537540, 941184), (540702, 935680), (543864, 930240), (554880, 911772), (555560, 910656), (558144, 906440), (559215, 904704), (561408, 901170), (565440, 894744), (569160, 888896), (573376, 882360), (575856, 878560), (587520, 861118), (588240, 860064), (593028, 853120), (594432, 851105), (596496, 848160), (600780, 842112), (607104, 833340), (607848, 832320), (611847, 826880), (620160, 815796), (624240, 810464), (625005, 809472), (627456, 806310), (631584, 801040), (636120, 795328), (639840, 790704), (640832, 789480), (645048, 784320), (656640, 770474), (658920, 767808), (665856, 759810), (666672, 758880), (671058, 753920), (674560, 750006), (678528, 745620), (679830, 744192), (680884, 743040), (682496, 741285), (683829, 739840), (697680, 725152), (701760, 720936), (702848, 719820), (705888, 716720), (708339, 714240)]