47511959040

素因数分解:

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

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 124, 126, 128, 129, 130, 136, 140, 144, 153, 155, 156, 160, 168, 170, 172, 180, 182, 186, 192, 195, 204, 208, 210, 215, 217, 221, 224, 234, 238, 240, 248, 252, 255, 256, 258, 260, 272, 273, 279, 280, 288, 301, 306, 310, 312, 315, 320, 336, 340, 344, 357, 360, 364, 372, 384, 387, 390, 403, 408, 416, 420, 430, 434, 442, 448, 455, 465, 468, 476, 480, 496, 504, 510, 512, 516, 520, 527, 544, 546, 558, 559, 560, 576, 585, 595, 602, 612, 620, 624, 630, 640, 645, 651, 663, 672, 680, 688, 714, 720, 728, 731, 744, 765, 768, 774, 780, 806, 816, 819, 832, 840, 860, 868, 884, 896, 903, 910, 930, 936, 952, 960, 992, 1008, 1020, 1032, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1118, 1120, 1152, 1170, 1190, 1204, 1209, 1224, 1240, 1248, 1260, 1280, 1290, 1302, 1326, 1333, 1344, 1360, 1365, 1376, 1395, 1428, 1440, 1456, 1462, 1488, 1505, 1530, 1536, 1547, 1548, 1560, 1581, 1612, 1632, 1638, 1664, 1677, 1680, 1720, 1736, 1768, 1785, 1792, 1806, 1820, 1860, 1872, 1904, 1920, 1935, 1953, 1984, 1989, 2015, 2016, 2040, 2064, 2080, 2108, 2142, 2170, 2176, 2184, 2193, 2210, 2232, 2236, 2240, 2304, 2340, 2380, 2408, 2418, 2448, 2480, 2496, 2520, 2560, 2580, 2604, 2635, 2652, 2666, 2688, 2709, 2720, 2730, 2752, 2790, 2795, 2821, 2856, 2880, 2912, 2924, 2976, 3010, 3060, 3094, 3096, 3120, 3162, 3224, 3255, 3264, 3276, 3315, 3328, 3354, 3360, 3440, 3472, 3536, 3570, 3584, 3612, 3627, 3640, 3655, 3689, 3720, 3744, 3808, 3840, 3870, 3906, 3913, 3968, 3978, 3999, 4030, 4032, 4080, 4095, 4128, 4160, 4216, 4284, 4340, 4352, 4368, 4386, 4420, 4464, 4472, 4480, 4515, 4608, 4641, 4680, 4743, 4760, 4816, 4836, 4896, 4960, 4992, 5031, 5040, 5117, 5160, 5208, 5270, 5304, 5332, 5355, 5376, 5418, 5440, 5460, 5504, 5580, 5590, 5642, 5712, 5760, 5824, 5848, 5952, 6020, 6045, 6120, 6188, 6192, 6240, 6324, 6448, 6510, 6528, 6552, 6579, 6630, 6656, 6665, 6708, 6720, 6851, 6880, 6944, 7072, 7140, 7224, 7254, 7280, 7310, 7378, 7440, 7488, 7616, 7680, 7735, 7740, 7812, 7826, 7905, 7936, 7956, 7998, 8060, 8064, 8160, 8190, 8256, 8320, 8385, 8432, 8463, 8568, 8680, 8704, 8736, 8772, 8840, 8928, 8944, 8960, 9030, 9282, 9331, 9360, 9486, 9503, 9520, 9632, 9672, 9765, 9792, 9920, 9945, 9984, 10062, 10080, 10234, 10320, 10416, 10540, 10608, 10664, 10710, 10752, 10836, 10880, 10920, 10965, 11008, 11067, 11160, 11180, 11284, 11424, 11520, 11648, 11696, 11739, 11904, 11997, 12040, 12090, 12240, 12376, 12384, 12480, 12648, 12896, 13020, 13056, 13104, 13158, 13260, 13330, 13416, 13440, 13545, 13702, 13760, 13888, 13923, 14105, 14144, 14280, 14448, 14508, 14560, 14620, 14756, 14880, 14976, 15232, 15351, 15470, 15480, 15624, 15652, 15810, 15872, 15912, 15996, 16120, 16128, 16320, 16380, 16512, 16640, 16770, 16864, 16926, 17136, 17329, 17360, 17472, 17544, 17680, 17856, 17888, 17920, 18060, 18135, 18445, 18564, 18662, 18720, 18972, 19006, 19040, 19264, 19344, 19530, 19565, 19584, 19840, 19890, 19968, 19995, 20124, 20160, 20468, 20553, 20640, 20832, 21080, 21216, 21328, 21420, 21672, 21760, 21840, 21930, 22016, 22134, 22320, 22360, 22568, 22661, 22848, 23040, 23205, 23296, 23392, 23478, 23715, 23808, 23994, 24080, 24180, 24480, 24752, 24768, 24960, 25155, 25296, 25389, 25585, 25792, 26040, 26112, 26208, 26316, 26520, 26660, 26832, 26880, 27090, 27404, 27520, 27776, 27846, 27993, 28210, 28288, 28509, 28560, 28896, 29016, 29120, 29240, 29512, 29760, 29952, 30464, 30702, 30940, 30960, 31248, 31304, 31620, 31824, 31992, 32240, 32256, 32640, 32760, 32895, 33024, 33201, 33280, 33540, 33728, 33852, 34255, 34272, 34658, 34720, 34944, 35088, 35217, 35360, 35712, 35776, 36120, 36270, 36890, 37128, 37324, 37440, 37944, 38012, 38080, 38528, 38688, 39060, 39130, 39168, 39680, 39780, 39990, 40248, 40320, 40936, 41106, 41280, 41664, 42160, 42315, 42432, 42656, 42840, 43344, 43520, 43680, 43860, 44268, 44640, 44720, 45136, 45322, 45696, 46053, 46410, 46592, 46655, 46784, 46956, 47430, 47515, 47616, 47957, 47988, 48160, 48360, 48960, 49504, 49536, 49920, 50310, 50592, 50778, 51170, 51584, 51987, 52080, 52416, 52632, 53040, 53320, 53664, 53760, 54180, 54808, 55040, 55335, 55552, 55692, 55986, 56420, 56576, 57018, 57120, 57792, 58032, 58240, 58480, 58695, 59024, 59520, 59904, 59985, 60928, 61404, 61659, 61880, 61920, 62496, 62608, 63240, 63648, 63984, 64480, 65280, 65520, 65790, 66048, 66402, 66521, 67080, 67456, 67704, 67983, 68510, 68544, 69316, 69440, 69615, 69888, 70176, 70434, 70720, 71424, 71552, 72240, 72540, 73780, 74256, 74648, 74880, 75888, 76024, 76160, 76755, 77056, 77376, 78120, 78260, 78336, 79360, 79560, 79980, 80496, 80640, 81872, 82212, 82560, 83328, 83979, 84320, 84630, 84864, 85312, 85527, 85680, 86645, 86688, 87360, 87720, 88536, 89280, 89440, 90272, 90644, 91392, 92106, 92820, 93310, 93568, 93912, 94860, 95030, 95914, 95976, 96320, 96720, 97920, 99008, 99072, 99840, 100620, 101184, 101556, 102340, 102765, 103168, 103974, 104160, 104832, 105264, 106080, 106640, 107328, 108360, 109616, 110080, 110670, 111104, 111384, 111972, 112840, 113152, 113305, 114036, 114240, 115584, 116064, 116480, 116960, 117390, 118048, 119040, 119970, 121303, 122808, 123318, 123760, 123840, 124992, 125216, 126480, 126945, 127296, 127968, 128960, 130560, 131040, 131580, 132804, 133042, 134160, 134912, 135408, 135966, 137020, 137088, 138632, 138880, 139230, 139776, 139965, 140352, 140868, 141440, 142545, 142848, 143104, 143871, 144480, 145080, 147560, 148512, 149296, 149760, 151776, 152048, 152320, 153510, 154112, 154752, 155961, 156240, 156520, 158627, 159120, 159960, 160992, 161280, 163744, 164424, 165120, 166005, 166656, 167958, 168640, 169260, 169728, 170624, 171054, 171360, 173290, 173376, 174720, 175440, 176085, 177072, 178560, 178880, 180544, 181288, 182784, 184212, 185640, 186620, 187136, 187824, 189720, 190060, 191828, 191952, 192640, 193440, 195840, 198016, 198144, 199563, 201240, 202368, 203112, 203949, 204680, 205530, 206336, 207948, 208320, 209664, 210528, 212160, 213280, 214656, 216720, 219232, 221340, 222768, 223944, 225680, 226610, 228072, 228480, 230265, 231168, 232128, 232960, 233920, 234780, 236096, 238080, 239785, 239940, 242606, 245616, 246636, 247520, 247680, 249984, 250432, 252960, 253890, 254592, 255936, 257920, 259935, 262080, 263160, 265608, 266084, 268320, 269824, 270816, 271932, 274040, 274176, 277264, 277760, 278460, 279930, 280704, 281736, 282880, 285090, 286208, 287742, 288960, 290160, 294593, 295120, 297024, 298592, 299520, 303552, 304096, 304640, 307020, 308295, 309504, 311922, 312480, 313040, 317254, 318240, 319920, 321984, 327488, 328848, 330240, 332010, 332605, 333312, 335916, 337280, 338520, 339456, 339915, 341248, 342108, 342720, 346580, 346752, 349440, 350880, 352170, 354144, 357120, 357760, 361088, 362576, 363909, 368424, 371280, 373240, 374272, 375648, 379440, 380120, 383656, 383904, 385280, 386880, 391680, 396032, 399126, 402480, 404736, 406224, 407898, 409360, 411060, 415896, 416640, 419328, 419895, 421056, 424320, 426560, 427635, 429312, 431613, 433440, 438464, 442680, 445536, 447888, 451360, 453220, 456144, 456960, 460530, 462336, 464256, 467840, 469560, 472192, 475881, 479570, 479880, 485212, 491232, 493272, 495040, 495360, 499968, 500864, 505920, 507780, 509184, 511872, 515840, 519870, 524160, 526320, 531216, 532168, 536640, 541632, 543864, 548080, 548352, 554528, 555520, 556920, 559860, 561408, 563472, 565760, 570180, 575484, 577920, 580320, 589186, 590240, 594048, 597184, 598689, 606515, 607104, 608192, 614040, 616590, 619008, 623844, 624960, 626080, 634508, 636480, 639840, 643968, 654976, 657696, 664020, 665210, 671832, 674560, 677040, 679830, 682496, 684216, 685440, 693160, 693504, 698880, 701760, 704340, 708288, 714240, 715520, 719355, 722176, 725152, 727818, 736848, 742560, 746480, 751296, 758880, 760240, 767312, 767808, 770560, 773760, 779805, 792064, 793135, 798252, 804960, 809472, 812448, 815796, 818720, 822120, 831792, 833280, 839790, 842112, 848640, 853120, 855270, 858624, 863226, 866880, 876928, 883779, 885360, 891072, 895776, 902720, 906440, 912288, 913920, 921060, 928512, 935680, 939120, 944384, 951762, 959140, 959760, 970424, 982464, 986544, 990080, 990720, 997815, 999936, 1001728, 1011840, 1015560, 1018368, 1019745, 1023744, 1031680, 1039740, 1048320, 1052640, 1062432, 1064336, 1073280, 1083264, 1087728, 1091727, 1096160, 1109056, 1113840, 1119720, 1122816, 1126944, 1140360, 1150968, 1155840, 1160640, 1178372, 1180480, 1188096, 1194368, 1197378, 1213030, 1214208, 1216384, 1228080, 1233180, 1247688, 1249920, 1252160, 1269016, 1272960, 1279680, 1287936, 1309952, 1315392, 1328040, 1330420, 1343664, 1349120, 1354080, 1359660, 1368432, 1370880, 1386320, 1387008, 1403520, 1408680, 1416576, 1427643, 1431040, 1438710, 1444352, 1450304, 1455636, 1472965, 1473696, 1485120, 1492960, 1502592, 1517760, 1520480, 1534624, 1535616, 1547520, 1559610, 1586270, 1596504, 1609920, 1624896, 1631592, 1637440, 1644240, 1663584, 1666560, 1679580, 1684224, 1697280, 1706240, 1710540, 1726452, 1733760, 1753856, 1767558, 1770720, 1782144, 1791552, 1805440, 1812880, 1819545, 1824576, 1842120, 1857024, 1871360, 1878240, 1888768, 1903524, 1918280, 1919520, 1940848, 1964928, 1973088, 1980160, 1995630, 2003456, 2023680, 2031120, 2039490, 2047488, 2062151, 2079480, 2096640, 2105280, 2124864, 2128672, 2146560, 2158065, 2166528, 2175456, 2183454, 2192320, 2218112, 2227680, 2239440, 2253888, 2280720, 2301936, 2311680, 2321280, 2356744, 2360960, 2376192, 2379405, 2388736, 2394756, 2426060, 2428416, 2432768, 2456160, 2466360, 2495376, 2499840, 2504320, 2538032, 2545920, 2559360, 2575872, 2619904, 2630784, 2651337, 2656080, 2660840, 2687328, 2708160, 2719320, 2736864, 2741760, 2772640, 2807040, 2817360, 2833152, 2855286, 2877420, 2900608, 2911272, 2945930, 2947392, 2970240, 2985920, 2993445, 3005184, 3035520, 3040960, 3069248, 3071232, 3095040, 3119220, 3172540, 3193008, 3219840, 3249792, 3263184, 3274880, 3288480, 3327168, 3359160, 3368448, 3412480, 3421080, 3452904, 3467520, 3507712, 3535116, 3541440, 3564288, 3583104, 3610880, 3625760, 3639090, 3649152, 3684240, 3756480, 3807048, 3836560, 3839040, 3881696, 3929856, 3946176, 3960320, 3991260, 4047360, 4062240, 4078980, 4124302, 4158960, 4210560, 4249728, 4257344, 4293120, 4316130, 4333056, 4350912, 4366908, 4384640, 4418895, 4436224, 4455360, 4478880, 4507776, 4561440, 4603872, 4642560, 4713488, 4721920, 4758810, 4777472, 4789512, 4852120, 4865536, 4912320, 4932720, 4990752, 4999680, 5008640, 5076064, 5091840, 5118720, 5261568, 5302674, 5312160, 5321680, 5374656, 5416320, 5438640, 5458635, 5473728, 5545280, 5614080, 5634720, 5666304, 5710572, 5754840, 5801216, 5822544, 5891860, 5894784, 5940480, 5971840, 5986890, 6010368, 6071040, 6081920, 6138496, 6142464, 6186453, 6238440, 6345080, 6386016, 6439680, 6499584, 6526368, 6549760, 6576960, 6654336, 6718320, 6842160, 6905808, 6935040, 7070232, 7082880, 7128576, 7138215, 7166208, 7221760, 7251520, 7278180, 7298304, 7368480, 7512960, 7614096, 7673120, 7678080, 7763392, 7859712, 7892352, 7982520, 8124480, 8157960, 8248604, 8317920, 8421120, 8499456, 8514688, 8632260, 8701824, 8733816, 8769280, 8837790, 8872448, 8910720, 8957760, 9015552, 9122880, 9207744, 9285120, 9426976, 9443840, 9517620, 9579024, 9704240, 9824640, 9865440, 9981504, 10017280, 10152128, 10237440, 10310755, 10523136, 10605348, 10624320, 10643360, 10749312, 10832640, 10877280, 10917270, 10947456, 11090560, 11269440, 11421144, 11509680, 11602432, 11645088, 11783720, 11789568, 11880960, 11943680, 11973780, 12142080, 12163840, 12276992, 12372906, 12476880, 12690160, 12772032, 12879360, 12999168, 13052736, 13099520, 13153920, 13256685, 13308672, 13436640, 13684320, 13811616, 14140464, 14165760, 14276430, 14332416, 14503040, 14556360, 14596608, 14736960, 15025920, 15228192, 15346240, 15356160, 15526784, 15784704, 15965040, 16248960, 16315920, 16497208, 16635840, 16842240, 16998912, 17029376, 17264520, 17403648, 17467632, 17538560, 17675580, 17821440, 17915520, 18031104, 18245760, 18415488, 18559359, 18853952, 19035240, 19158048, 19408480, 19649280, 19730880, 19963008, 20304256, 20621510, 21210696, 21248640, 21286720, 21498624, 21665280, 21754560, 21834540, 21894912, 22181120, 22538880, 22842288, 23019360, 23290176, 23567440, 23579136, 23887360, 23947560, 24327680, 24553984, 24745812, 24953760, 25380320, 25544064, 26105472, 26307840, 26513370, 26617344, 26873280, 27368640, 27623232, 28280928, 28331520, 28552860, 29006080, 29112720, 29473920, 30051840, 30456384, 30692480, 30712320, 30932265, 31053568, 31569408, 31930080, 32497920, 32631840, 32994416, 33271680, 34058752, 34529040, 34807296, 34935264, 35351160, 35642880, 35831040, 36491520, 36830976, 37118718, 37707904, 38070480, 38316096, 38816960, 39298560, 39461760, 39926016, 40608512, 41243020, 42421392, 42497280, 42573440, 42997248, 43509120, 43669080, 43789824, 44362240, 45077760, 45684576, 46038720, 46580352, 47134880, 47895120, 49491624, 49907520, 50760640, 51088128, 52210944, 52615680, 53026740, 53746560, 54737280, 55246464, 56561856, 57105720, 58012160, 58225440, 58947840, 60912768, 61384960, 61864530, 62107136, 63860160, 64995840, 65263680, 65988832, 66543360, 69058080, 69870528, 70702320, 71662080, 72983040, 73661952, 74237436, 75415808, 76140960, 76632192, 77633920, 78923520, 79852032, 81217024, 82486040, 84842784, 84994560, 85146880, 87018240, 87338160, 90155520, 91369152, 92077440, 92796795, 93160704, 94269760, 95790240, 98983248, 99815040, 101521280, 102176256, 104421888, 106053480, 107493120, 109474560, 110492928, 113123712, 114211440, 116450880, 117895680, 121825536, 122769920, 123729060, 127720320, 130527360, 131977664, 133086720, 138116160, 139741056, 141404640, 148474872, 150831616, 152281920, 153264384, 155267840, 157847040, 164972080, 169685568, 170293760, 174036480, 174676320, 182738304, 184154880, 185593590, 186321408, 188539520, 191580480, 197966496, 199630080, 203042560, 212106960, 214986240, 218949120, 220985856, 226247424, 228422880, 232901760, 243651072, 247458120, 255440640, 261054720, 263955328, 276232320, 279482112, 282809280, 296949744, 304563840, 306528768, 310535680, 329944160, 339371136, 349352640, 365476608, 368309760, 371187180, 377079040, 383160960, 395932992, 399260160, 406085120, 424213920, 452494848, 456845760, 465803520, 494916240, 510881280, 522109440, 527910656, 552464640, 558964224, 565618560, 593899488, 609127680, 659888320, 678742272, 698705280, 730953216, 742374360, 754158080, 766321920, 791865984, 848427840, 913691520, 931607040, 989832480, 1055821312, 1104929280, 1131237120, 1187798976, 1218255360, 1319776640, 1357484544, 1397410560, 1484748720, 1532643840, 1583731968, 1696855680, 1827383040, 1979664960, 2262474240, 2375597952, 2639553280, 2794821120, 2969497440, 3167463936, 3393711360, 3654766080, 3959329920, 4751195904, 5279106560, 5938994880, 6787422720, 7918659840, 9502391808, 11877989760, 15837319680, 23755979520, 47511959040]

約数ペア:

[(1, 47511959040), (2, 23755979520), (3, 15837319680), (4, 11877989760), (5, 9502391808), (6, 7918659840), (7, 6787422720), (8, 5938994880), (9, 5279106560), (10, 4751195904), (12, 3959329920), (13, 3654766080), (14, 3393711360), (15, 3167463936), (16, 2969497440), (17, 2794821120), (18, 2639553280), (20, 2375597952), (21, 2262474240), (24, 1979664960), (26, 1827383040), (28, 1696855680), (30, 1583731968), (31, 1532643840), (32, 1484748720), (34, 1397410560), (35, 1357484544), (36, 1319776640), (39, 1218255360), (40, 1187798976), (42, 1131237120), (43, 1104929280), (45, 1055821312), (48, 989832480), (51, 931607040), (52, 913691520), (56, 848427840), (60, 791865984), (62, 766321920), (63, 754158080), (64, 742374360), (65, 730953216), (68, 698705280), (70, 678742272), (72, 659888320), (78, 609127680), (80, 593899488), (84, 565618560), (85, 558964224), (86, 552464640), (90, 527910656), (91, 522109440), (93, 510881280), (96, 494916240), (102, 465803520), (104, 456845760), (105, 452494848), (112, 424213920), (117, 406085120), (119, 399260160), (120, 395932992), (124, 383160960), (126, 377079040), (128, 371187180), (129, 368309760), (130, 365476608), (136, 349352640), (140, 339371136), (144, 329944160), (153, 310535680), (155, 306528768), (156, 304563840), (160, 296949744), (168, 282809280), (170, 279482112), (172, 276232320), (180, 263955328), (182, 261054720), (186, 255440640), (192, 247458120), (195, 243651072), (204, 232901760), (208, 228422880), (210, 226247424), (215, 220985856), (217, 218949120), (221, 214986240), (224, 212106960), (234, 203042560), (238, 199630080), (240, 197966496), (248, 191580480), (252, 188539520), (255, 186321408), (256, 185593590), (258, 184154880), (260, 182738304), (272, 174676320), (273, 174036480), (279, 170293760), (280, 169685568), (288, 164972080), (301, 157847040), (306, 155267840), (310, 153264384), (312, 152281920), (315, 150831616), (320, 148474872), (336, 141404640), (340, 139741056), (344, 138116160), (357, 133086720), (360, 131977664), (364, 130527360), (372, 127720320), (384, 123729060), (387, 122769920), (390, 121825536), (403, 117895680), (408, 116450880), (416, 114211440), (420, 113123712), (430, 110492928), (434, 109474560), (442, 107493120), (448, 106053480), (455, 104421888), (465, 102176256), (468, 101521280), (476, 99815040), (480, 98983248), (496, 95790240), (504, 94269760), (510, 93160704), (512, 92796795), (516, 92077440), (520, 91369152), (527, 90155520), (544, 87338160), (546, 87018240), (558, 85146880), (559, 84994560), (560, 84842784), (576, 82486040), (585, 81217024), (595, 79852032), (602, 78923520), (612, 77633920), (620, 76632192), (624, 76140960), (630, 75415808), (640, 74237436), (645, 73661952), (651, 72983040), (663, 71662080), (672, 70702320), (680, 69870528), (688, 69058080), (714, 66543360), (720, 65988832), (728, 65263680), (731, 64995840), (744, 63860160), (765, 62107136), (768, 61864530), (774, 61384960), (780, 60912768), (806, 58947840), (816, 58225440), (819, 58012160), (832, 57105720), (840, 56561856), (860, 55246464), (868, 54737280), (884, 53746560), (896, 53026740), (903, 52615680), (910, 52210944), (930, 51088128), (936, 50760640), (952, 49907520), (960, 49491624), (992, 47895120), (1008, 47134880), (1020, 46580352), (1032, 46038720), (1040, 45684576), (1054, 45077760), (1071, 44362240), (1085, 43789824), (1088, 43669080), (1092, 43509120), (1105, 42997248), (1116, 42573440), (1118, 42497280), (1120, 42421392), (1152, 41243020), (1170, 40608512), (1190, 39926016), (1204, 39461760), (1209, 39298560), (1224, 38816960), (1240, 38316096), (1248, 38070480), (1260, 37707904), (1280, 37118718), (1290, 36830976), (1302, 36491520), (1326, 35831040), (1333, 35642880), (1344, 35351160), (1360, 34935264), (1365, 34807296), (1376, 34529040), (1395, 34058752), (1428, 33271680), (1440, 32994416), (1456, 32631840), (1462, 32497920), (1488, 31930080), (1505, 31569408), (1530, 31053568), (1536, 30932265), (1547, 30712320), (1548, 30692480), (1560, 30456384), (1581, 30051840), (1612, 29473920), (1632, 29112720), (1638, 29006080), (1664, 28552860), (1677, 28331520), (1680, 28280928), (1720, 27623232), (1736, 27368640), (1768, 26873280), (1785, 26617344), (1792, 26513370), (1806, 26307840), (1820, 26105472), (1860, 25544064), (1872, 25380320), (1904, 24953760), (1920, 24745812), (1935, 24553984), (1953, 24327680), (1984, 23947560), (1989, 23887360), (2015, 23579136), (2016, 23567440), (2040, 23290176), (2064, 23019360), (2080, 22842288), (2108, 22538880), (2142, 22181120), (2170, 21894912), (2176, 21834540), (2184, 21754560), (2193, 21665280), (2210, 21498624), (2232, 21286720), (2236, 21248640), (2240, 21210696), (2304, 20621510), (2340, 20304256), (2380, 19963008), (2408, 19730880), (2418, 19649280), (2448, 19408480), (2480, 19158048), (2496, 19035240), (2520, 18853952), (2560, 18559359), (2580, 18415488), (2604, 18245760), (2635, 18031104), (2652, 17915520), (2666, 17821440), (2688, 17675580), (2709, 17538560), (2720, 17467632), (2730, 17403648), (2752, 17264520), (2790, 17029376), (2795, 16998912), (2821, 16842240), (2856, 16635840), (2880, 16497208), (2912, 16315920), (2924, 16248960), (2976, 15965040), (3010, 15784704), (3060, 15526784), (3094, 15356160), (3096, 15346240), (3120, 15228192), (3162, 15025920), (3224, 14736960), (3255, 14596608), (3264, 14556360), (3276, 14503040), (3315, 14332416), (3328, 14276430), (3354, 14165760), (3360, 14140464), (3440, 13811616), (3472, 13684320), (3536, 13436640), (3570, 13308672), (3584, 13256685), (3612, 13153920), (3627, 13099520), (3640, 13052736), (3655, 12999168), (3689, 12879360), (3720, 12772032), (3744, 12690160), (3808, 12476880), (3840, 12372906), (3870, 12276992), (3906, 12163840), (3913, 12142080), (3968, 11973780), (3978, 11943680), (3999, 11880960), (4030, 11789568), (4032, 11783720), (4080, 11645088), (4095, 11602432), (4128, 11509680), (4160, 11421144), (4216, 11269440), (4284, 11090560), (4340, 10947456), (4352, 10917270), (4368, 10877280), (4386, 10832640), (4420, 10749312), (4464, 10643360), (4472, 10624320), (4480, 10605348), (4515, 10523136), (4608, 10310755), (4641, 10237440), (4680, 10152128), (4743, 10017280), (4760, 9981504), (4816, 9865440), (4836, 9824640), (4896, 9704240), (4960, 9579024), (4992, 9517620), (5031, 9443840), (5040, 9426976), (5117, 9285120), (5160, 9207744), (5208, 9122880), (5270, 9015552), (5304, 8957760), (5332, 8910720), (5355, 8872448), (5376, 8837790), (5418, 8769280), (5440, 8733816), (5460, 8701824), (5504, 8632260), (5580, 8514688), (5590, 8499456), (5642, 8421120), (5712, 8317920), (5760, 8248604), (5824, 8157960), (5848, 8124480), (5952, 7982520), (6020, 7892352), (6045, 7859712), (6120, 7763392), (6188, 7678080), (6192, 7673120), (6240, 7614096), (6324, 7512960), (6448, 7368480), (6510, 7298304), (6528, 7278180), (6552, 7251520), (6579, 7221760), (6630, 7166208), (6656, 7138215), (6665, 7128576), (6708, 7082880), (6720, 7070232), (6851, 6935040), (6880, 6905808), (6944, 6842160), (7072, 6718320), (7140, 6654336), (7224, 6576960), (7254, 6549760), (7280, 6526368), (7310, 6499584), (7378, 6439680), (7440, 6386016), (7488, 6345080), (7616, 6238440), (7680, 6186453), (7735, 6142464), (7740, 6138496), (7812, 6081920), (7826, 6071040), (7905, 6010368), (7936, 5986890), (7956, 5971840), (7998, 5940480), (8060, 5894784), (8064, 5891860), (8160, 5822544), (8190, 5801216), (8256, 5754840), (8320, 5710572), (8385, 5666304), (8432, 5634720), (8463, 5614080), (8568, 5545280), (8680, 5473728), (8704, 5458635), (8736, 5438640), (8772, 5416320), (8840, 5374656), (8928, 5321680), (8944, 5312160), (8960, 5302674), (9030, 5261568), (9282, 5118720), (9331, 5091840), (9360, 5076064), (9486, 5008640), (9503, 4999680), (9520, 4990752), (9632, 4932720), (9672, 4912320), (9765, 4865536), (9792, 4852120), (9920, 4789512), (9945, 4777472), (9984, 4758810), (10062, 4721920), (10080, 4713488), (10234, 4642560), (10320, 4603872), (10416, 4561440), (10540, 4507776), (10608, 4478880), (10664, 4455360), (10710, 4436224), (10752, 4418895), (10836, 4384640), (10880, 4366908), (10920, 4350912), (10965, 4333056), (11008, 4316130), (11067, 4293120), (11160, 4257344), (11180, 4249728), (11284, 4210560), (11424, 4158960), (11520, 4124302), (11648, 4078980), (11696, 4062240), (11739, 4047360), (11904, 3991260), (11997, 3960320), (12040, 3946176), (12090, 3929856), (12240, 3881696), (12376, 3839040), (12384, 3836560), (12480, 3807048), (12648, 3756480), (12896, 3684240), (13020, 3649152), (13056, 3639090), (13104, 3625760), (13158, 3610880), (13260, 3583104), (13330, 3564288), (13416, 3541440), (13440, 3535116), (13545, 3507712), (13702, 3467520), (13760, 3452904), (13888, 3421080), (13923, 3412480), (14105, 3368448), (14144, 3359160), (14280, 3327168), (14448, 3288480), (14508, 3274880), (14560, 3263184), (14620, 3249792), (14756, 3219840), (14880, 3193008), (14976, 3172540), (15232, 3119220), (15351, 3095040), (15470, 3071232), (15480, 3069248), (15624, 3040960), (15652, 3035520), (15810, 3005184), (15872, 2993445), (15912, 2985920), (15996, 2970240), (16120, 2947392), (16128, 2945930), (16320, 2911272), (16380, 2900608), (16512, 2877420), (16640, 2855286), (16770, 2833152), (16864, 2817360), (16926, 2807040), (17136, 2772640), (17329, 2741760), (17360, 2736864), (17472, 2719320), (17544, 2708160), (17680, 2687328), (17856, 2660840), (17888, 2656080), (17920, 2651337), (18060, 2630784), (18135, 2619904), (18445, 2575872), (18564, 2559360), (18662, 2545920), (18720, 2538032), (18972, 2504320), (19006, 2499840), (19040, 2495376), (19264, 2466360), (19344, 2456160), (19530, 2432768), (19565, 2428416), (19584, 2426060), (19840, 2394756), (19890, 2388736), (19968, 2379405), (19995, 2376192), (20124, 2360960), (20160, 2356744), (20468, 2321280), (20553, 2311680), (20640, 2301936), (20832, 2280720), (21080, 2253888), (21216, 2239440), (21328, 2227680), (21420, 2218112), (21672, 2192320), (21760, 2183454), (21840, 2175456), (21930, 2166528), (22016, 2158065), (22134, 2146560), (22320, 2128672), (22360, 2124864), (22568, 2105280), (22661, 2096640), (22848, 2079480), (23040, 2062151), (23205, 2047488), (23296, 2039490), (23392, 2031120), (23478, 2023680), (23715, 2003456), (23808, 1995630), (23994, 1980160), (24080, 1973088), (24180, 1964928), (24480, 1940848), (24752, 1919520), (24768, 1918280), (24960, 1903524), (25155, 1888768), (25296, 1878240), (25389, 1871360), (25585, 1857024), (25792, 1842120), (26040, 1824576), (26112, 1819545), (26208, 1812880), (26316, 1805440), (26520, 1791552), (26660, 1782144), (26832, 1770720), (26880, 1767558), (27090, 1753856), (27404, 1733760), (27520, 1726452), (27776, 1710540), (27846, 1706240), (27993, 1697280), (28210, 1684224), (28288, 1679580), (28509, 1666560), (28560, 1663584), (28896, 1644240), (29016, 1637440), (29120, 1631592), (29240, 1624896), (29512, 1609920), (29760, 1596504), (29952, 1586270), (30464, 1559610), (30702, 1547520), (30940, 1535616), (30960, 1534624), (31248, 1520480), (31304, 1517760), (31620, 1502592), (31824, 1492960), (31992, 1485120), (32240, 1473696), (32256, 1472965), (32640, 1455636), (32760, 1450304), (32895, 1444352), (33024, 1438710), (33201, 1431040), (33280, 1427643), (33540, 1416576), (33728, 1408680), (33852, 1403520), (34255, 1387008), (34272, 1386320), (34658, 1370880), (34720, 1368432), (34944, 1359660), (35088, 1354080), (35217, 1349120), (35360, 1343664), (35712, 1330420), (35776, 1328040), (36120, 1315392), (36270, 1309952), (36890, 1287936), (37128, 1279680), (37324, 1272960), (37440, 1269016), (37944, 1252160), (38012, 1249920), (38080, 1247688), (38528, 1233180), (38688, 1228080), (39060, 1216384), (39130, 1214208), (39168, 1213030), (39680, 1197378), (39780, 1194368), (39990, 1188096), (40248, 1180480), (40320, 1178372), (40936, 1160640), (41106, 1155840), (41280, 1150968), (41664, 1140360), (42160, 1126944), (42315, 1122816), (42432, 1119720), (42656, 1113840), (42840, 1109056), (43344, 1096160), (43520, 1091727), (43680, 1087728), (43860, 1083264), (44268, 1073280), (44640, 1064336), (44720, 1062432), (45136, 1052640), (45322, 1048320), (45696, 1039740), (46053, 1031680), (46410, 1023744), (46592, 1019745), (46655, 1018368), (46784, 1015560), (46956, 1011840), (47430, 1001728), (47515, 999936), (47616, 997815), (47957, 990720), (47988, 990080), (48160, 986544), (48360, 982464), (48960, 970424), (49504, 959760), (49536, 959140), (49920, 951762), (50310, 944384), (50592, 939120), (50778, 935680), (51170, 928512), (51584, 921060), (51987, 913920), (52080, 912288), (52416, 906440), (52632, 902720), (53040, 895776), (53320, 891072), (53664, 885360), (53760, 883779), (54180, 876928), (54808, 866880), (55040, 863226), (55335, 858624), (55552, 855270), (55692, 853120), (55986, 848640), (56420, 842112), (56576, 839790), (57018, 833280), (57120, 831792), (57792, 822120), (58032, 818720), (58240, 815796), (58480, 812448), (58695, 809472), (59024, 804960), (59520, 798252), (59904, 793135), (59985, 792064), (60928, 779805), (61404, 773760), (61659, 770560), (61880, 767808), (61920, 767312), (62496, 760240), (62608, 758880), (63240, 751296), (63648, 746480), (63984, 742560), (64480, 736848), (65280, 727818), (65520, 725152), (65790, 722176), (66048, 719355), (66402, 715520), (66521, 714240), (67080, 708288), (67456, 704340), (67704, 701760), (67983, 698880), (68510, 693504), (68544, 693160), (69316, 685440), (69440, 684216), (69615, 682496), (69888, 679830), (70176, 677040), (70434, 674560), (70720, 671832), (71424, 665210), (71552, 664020), (72240, 657696), (72540, 654976), (73780, 643968), (74256, 639840), (74648, 636480), (74880, 634508), (75888, 626080), (76024, 624960), (76160, 623844), (76755, 619008), (77056, 616590), (77376, 614040), (78120, 608192), (78260, 607104), (78336, 606515), (79360, 598689), (79560, 597184), (79980, 594048), (80496, 590240), (80640, 589186), (81872, 580320), (82212, 577920), (82560, 575484), (83328, 570180), (83979, 565760), (84320, 563472), (84630, 561408), (84864, 559860), (85312, 556920), (85527, 555520), (85680, 554528), (86645, 548352), (86688, 548080), (87360, 543864), (87720, 541632), (88536, 536640), (89280, 532168), (89440, 531216), (90272, 526320), (90644, 524160), (91392, 519870), (92106, 515840), (92820, 511872), (93310, 509184), (93568, 507780), (93912, 505920), (94860, 500864), (95030, 499968), (95914, 495360), (95976, 495040), (96320, 493272), (96720, 491232), (97920, 485212), (99008, 479880), (99072, 479570), (99840, 475881), (100620, 472192), (101184, 469560), (101556, 467840), (102340, 464256), (102765, 462336), (103168, 460530), (103974, 456960), (104160, 456144), (104832, 453220), (105264, 451360), (106080, 447888), (106640, 445536), (107328, 442680), (108360, 438464), (109616, 433440), (110080, 431613), (110670, 429312), (111104, 427635), (111384, 426560), (111972, 424320), (112840, 421056), (113152, 419895), (113305, 419328), (114036, 416640), (114240, 415896), (115584, 411060), (116064, 409360), (116480, 407898), (116960, 406224), (117390, 404736), (118048, 402480), (119040, 399126), (119970, 396032), (121303, 391680), (122808, 386880), (123318, 385280), (123760, 383904), (123840, 383656), (124992, 380120), (125216, 379440), (126480, 375648), (126945, 374272), (127296, 373240), (127968, 371280), (128960, 368424), (130560, 363909), (131040, 362576), (131580, 361088), (132804, 357760), (133042, 357120), (134160, 354144), (134912, 352170), (135408, 350880), (135966, 349440), (137020, 346752), (137088, 346580), (138632, 342720), (138880, 342108), (139230, 341248), (139776, 339915), (139965, 339456), (140352, 338520), (140868, 337280), (141440, 335916), (142545, 333312), (142848, 332605), (143104, 332010), (143871, 330240), (144480, 328848), (145080, 327488), (147560, 321984), (148512, 319920), (149296, 318240), (149760, 317254), (151776, 313040), (152048, 312480), (152320, 311922), (153510, 309504), (154112, 308295), (154752, 307020), (155961, 304640), (156240, 304096), (156520, 303552), (158627, 299520), (159120, 298592), (159960, 297024), (160992, 295120), (161280, 294593), (163744, 290160), (164424, 288960), (165120, 287742), (166005, 286208), (166656, 285090), (167958, 282880), (168640, 281736), (169260, 280704), (169728, 279930), (170624, 278460), (171054, 277760), (171360, 277264), (173290, 274176), (173376, 274040), (174720, 271932), (175440, 270816), (176085, 269824), (177072, 268320), (178560, 266084), (178880, 265608), (180544, 263160), (181288, 262080), (182784, 259935), (184212, 257920), (185640, 255936), (186620, 254592), (187136, 253890), (187824, 252960), (189720, 250432), (190060, 249984), (191828, 247680), (191952, 247520), (192640, 246636), (193440, 245616), (195840, 242606), (198016, 239940), (198144, 239785), (199563, 238080), (201240, 236096), (202368, 234780), (203112, 233920), (203949, 232960), (204680, 232128), (205530, 231168), (206336, 230265), (207948, 228480), (208320, 228072), (209664, 226610), (210528, 225680), (212160, 223944), (213280, 222768), (214656, 221340), (216720, 219232)]