4642597140480

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:162

約数の個数: 3840

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 43, 45, 48, 51, 52, 54, 57, 60, 62, 64, 65, 68, 72, 76, 78, 80, 81, 85, 86, 90, 93, 95, 96, 102, 104, 108, 114, 117, 120, 124, 128, 129, 130, 135, 136, 144, 152, 153, 155, 156, 160, 162, 170, 171, 172, 180, 186, 190, 192, 195, 204, 208, 215, 216, 221, 228, 234, 240, 247, 248, 255, 256, 258, 260, 270, 272, 279, 285, 288, 304, 306, 310, 312, 320, 323, 324, 340, 342, 344, 351, 360, 372, 380, 384, 387, 390, 403, 405, 408, 416, 430, 432, 442, 456, 459, 465, 468, 480, 494, 496, 510, 512, 513, 516, 520, 527, 540, 544, 558, 559, 570, 576, 585, 589, 608, 612, 620, 624, 640, 645, 646, 648, 663, 680, 684, 688, 702, 720, 731, 741, 744, 760, 765, 768, 774, 780, 806, 810, 816, 817, 832, 837, 855, 860, 864, 884, 912, 918, 930, 936, 960, 969, 988, 992, 1020, 1024, 1026, 1032, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1118, 1140, 1152, 1161, 1170, 1178, 1209, 1216, 1224, 1235, 1240, 1248, 1280, 1290, 1292, 1296, 1326, 1333, 1360, 1368, 1376, 1377, 1395, 1404, 1440, 1462, 1482, 1488, 1520, 1530, 1536, 1539, 1548, 1560, 1581, 1612, 1615, 1620, 1632, 1634, 1664, 1674, 1677, 1710, 1720, 1728, 1755, 1767, 1768, 1824, 1836, 1860, 1872, 1920, 1935, 1938, 1976, 1984, 1989, 2015, 2040, 2048, 2052, 2064, 2080, 2106, 2108, 2160, 2176, 2193, 2210, 2223, 2232, 2236, 2280, 2295, 2304, 2322, 2340, 2356, 2418, 2432, 2448, 2451, 2470, 2480, 2496, 2511, 2560, 2565, 2580, 2584, 2592, 2635, 2652, 2666, 2720, 2736, 2752, 2754, 2790, 2795, 2808, 2880, 2907, 2924, 2945, 2964, 2976, 3040, 3060, 3072, 3078, 3096, 3120, 3162, 3224, 3230, 3240, 3264, 3268, 3315, 3328, 3348, 3354, 3420, 3440, 3456, 3483, 3510, 3534, 3536, 3627, 3648, 3655, 3672, 3705, 3720, 3744, 3840, 3870, 3876, 3952, 3968, 3978, 3999, 4030, 4080, 4085, 4104, 4128, 4160, 4185, 4199, 4212, 4216, 4320, 4352, 4386, 4420, 4446, 4464, 4472, 4560, 4590, 4608, 4644, 4680, 4712, 4743, 4836, 4845, 4864, 4896, 4902, 4940, 4960, 4992, 5022, 5031, 5120, 5130, 5160, 5168, 5184, 5265, 5270, 5301, 5304, 5332, 5440, 5472, 5504, 5508, 5580, 5590, 5616, 5760, 5805, 5814, 5848, 5890, 5928, 5952, 5967, 6045, 6080, 6120, 6144, 6156, 6192, 6240, 6324, 6448, 6460, 6480, 6528, 6536, 6579, 6630, 6656, 6665, 6669, 6696, 6708, 6840, 6851, 6880, 6885, 6912, 6966, 7020, 7068, 7072, 7254, 7296, 7310, 7344, 7353, 7410, 7440, 7488, 7657, 7680, 7695, 7740, 7752, 7904, 7905, 7936, 7956, 7998, 8060, 8160, 8170, 8208, 8256, 8320, 8370, 8385, 8398, 8424, 8432, 8640, 8704, 8721, 8772, 8835, 8840, 8892, 8928, 8944, 9120, 9180, 9216, 9288, 9360, 9424, 9486, 9503, 9672, 9690, 9728, 9792, 9804, 9880, 9920, 9945, 9984, 10013, 10044, 10062, 10240, 10260, 10320, 10336, 10368, 10530, 10540, 10602, 10608, 10621, 10664, 10880, 10881, 10944, 10965, 11008, 11016, 11115, 11160, 11180, 11232, 11520, 11610, 11628, 11696, 11780, 11856, 11904, 11934, 11997, 12090, 12160, 12240, 12255, 12312, 12384, 12480, 12555, 12597, 12648, 12896, 12920, 12960, 13056, 13072, 13158, 13260, 13312, 13330, 13338, 13392, 13416, 13680, 13702, 13760, 13770, 13824, 13889, 13932, 14040, 14136, 14144, 14229, 14508, 14535, 14592, 14620, 14688, 14706, 14820, 14880, 14976, 15093, 15314, 15360, 15390, 15480, 15504, 15808, 15810, 15872, 15903, 15912, 15996, 16120, 16320, 16340, 16416, 16512, 16640, 16740, 16770, 16796, 16848, 16864, 17280, 17329, 17408, 17415, 17442, 17544, 17670, 17680, 17784, 17856, 17888, 17901, 18135, 18240, 18360, 18432, 18576, 18720, 18848, 18972, 19006, 19344, 19380, 19456, 19584, 19608, 19737, 19760, 19840, 19890, 19968, 19995, 20007, 20026, 20088, 20124, 20520, 20553, 20640, 20672, 20736, 20995, 21060, 21080, 21204, 21216, 21242, 21328, 21760, 21762, 21888, 21930, 22016, 22032, 22059, 22230, 22320, 22360, 22464, 22661, 22971, 23040, 23220, 23256, 23392, 23560, 23712, 23715, 23808, 23868, 23994, 24180, 24320, 24480, 24510, 24624, 24768, 24960, 25110, 25155, 25194, 25296, 25327, 25792, 25840, 25920, 26112, 26144, 26163, 26316, 26505, 26520, 26624, 26660, 26676, 26784, 26832, 27360, 27404, 27520, 27540, 27648, 27778, 27864, 28080, 28272, 28288, 28458, 28509, 29016, 29070, 29184, 29240, 29376, 29412, 29640, 29760, 29835, 29952, 30039, 30186, 30628, 30720, 30780, 30960, 31008, 31616, 31620, 31744, 31806, 31824, 31863, 31992, 32240, 32640, 32643, 32680, 32832, 32895, 33024, 33280, 33345, 33480, 33540, 33592, 33696, 33728, 34255, 34560, 34658, 34816, 34830, 34884, 35088, 35340, 35360, 35568, 35712, 35776, 35802, 35991, 36270, 36480, 36720, 36765, 37152, 37440, 37696, 37791, 37944, 38012, 38285, 38688, 38760, 38912, 39168, 39216, 39474, 39520, 39680, 39780, 39936, 39990, 40014, 40052, 40176, 40248, 41040, 41106, 41280, 41344, 41472, 41667, 41990, 42120, 42160, 42408, 42432, 42484, 42656, 42687, 43520, 43524, 43605, 43776, 43860, 44032, 44064, 44118, 44460, 44640, 44720, 44928, 45279, 45322, 45942, 46080, 46440, 46512, 46784, 47120, 47424, 47430, 47515, 47616, 47709, 47736, 47988, 48360, 48640, 48960, 49020, 49248, 49536, 49920, 50065, 50220, 50310, 50388, 50592, 50654, 51584, 51680, 51840, 51987, 52224, 52288, 52326, 52632, 53010, 53040, 53105, 53320, 53352, 53568, 53664, 54405, 54720, 54808, 55040, 55080, 55296, 55556, 55728, 56160, 56544, 56576, 56916, 57018, 58032, 58140, 58368, 58480, 58752, 58824, 59211, 59280, 59520, 59670, 59904, 59985, 60078, 60372, 61256, 61560, 61659, 61920, 62016, 62985, 63232, 63240, 63488, 63612, 63648, 63726, 63984, 64480, 65280, 65286, 65360, 65664, 65790, 66048, 66177, 66560, 66690, 66960, 67080, 67184, 67392, 67456, 67983, 68510, 68913, 69120, 69316, 69445, 69660, 69768, 70176, 70680, 70720, 71136, 71145, 71424, 71552, 71604, 71982, 72540, 72960, 73440, 73530, 74304, 74880, 75392, 75465, 75582, 75888, 75981, 76024, 76570, 77376, 77520, 78336, 78432, 78948, 79040, 79360, 79515, 79560, 79872, 79980, 80028, 80104, 80352, 80496, 82080, 82212, 82560, 82688, 82944, 83334, 83980, 84240, 84320, 84816, 84864, 84968, 85312, 85374, 85527, 86645, 87040, 87048, 87210, 87552, 87720, 88064, 88128, 88236, 88920, 89280, 89440, 89505, 89856, 90117, 90558, 90644, 91884, 92160, 92880, 93024, 93568, 94240, 94848, 94860, 95030, 95232, 95418, 95472, 95589, 95976, 96720, 97280, 97920, 98040, 98496, 98685, 99072, 99840, 100035, 100130, 100440, 100620, 100776, 101184, 101308, 102765, 103168, 103360, 103680, 103974, 104448, 104576, 104652, 105264, 106020, 106080, 106210, 106640, 106704, 107136, 107328, 107973, 108810, 109440, 109616, 110080, 110160, 110295, 111112, 111456, 112320, 113088, 113152, 113305, 113373, 113832, 114036, 114855, 116064, 116280, 116736, 116960, 117504, 117648, 118422, 118560, 119040, 119340, 119808, 119970, 120156, 120744, 122512, 123120, 123318, 123840, 124032, 125001, 125970, 126464, 126480, 126635, 127224, 127296, 127452, 127968, 128960, 130169, 130560, 130572, 130720, 130815, 131328, 131580, 132096, 132354, 133120, 133380, 133920, 134160, 134368, 134784, 134912, 135966, 137020, 137826, 138240, 138632, 138890, 139320, 139536, 140352, 141360, 141440, 142272, 142290, 142545, 142848, 143104, 143208, 143964, 145080, 145920, 146880, 147060, 148608, 149760, 150195, 150784, 150930, 151164, 151776, 151962, 152048, 153140, 154752, 155040, 155961, 156672, 156864, 157896, 158080, 158720, 159030, 159120, 159315, 159960, 160056, 160208, 160704, 160992, 163215, 164160, 164424, 165120, 165376, 165888, 166668, 167960, 168480, 168640, 169632, 169728, 169936, 170624, 170748, 171054, 173290, 174080, 174096, 174420, 175104, 175440, 176256, 176472, 177840, 178560, 178880, 179010, 179712, 179955, 180234, 180557, 181116, 181288, 183768, 184977, 185760, 186048, 187136, 188480, 188955, 189696, 189720, 190060, 190464, 190836, 190944, 191178, 191952, 193440, 194560, 195840, 196080, 196992, 197370, 198144, 199680, 200070, 200260, 200880, 201240, 201552, 202368, 202616, 203949, 205530, 206336, 206720, 206739, 207360, 207948, 208335, 209152, 209304, 210528, 212040, 212160, 212420, 213280, 213408, 213435, 214272, 214656, 215946, 217620, 218880, 219232, 220160, 220320, 220590, 222224, 222912, 224640, 226176, 226304, 226395, 226610, 226746, 227664, 227943, 228072, 229710, 232128, 232560, 233920, 235008, 235296, 236844, 237120, 238080, 238545, 238680, 239616, 239940, 240312, 241488, 245024, 246240, 246636, 247680, 248064, 250002, 251940, 252928, 252960, 253270, 254448, 254592, 254904, 255936, 256581, 257920, 259935, 260338, 261120, 261144, 261440, 261630, 262656, 263160, 264192, 264708, 266760, 267840, 268320, 268736, 269568, 269824, 270351, 271932, 274040, 275652, 276480, 277264, 277780, 278640, 279072, 280704, 282720, 282880, 284544, 284580, 285090, 285696, 286208, 286416, 286767, 287928, 290160, 291840, 293760, 294120, 294593, 296055, 297216, 299520, 300390, 301568, 301860, 302328, 303552, 303924, 304096, 306280, 308295, 309504, 310080, 311922, 313344, 313728, 315792, 316160, 317440, 318060, 318240, 318630, 319920, 320112, 320416, 321408, 321984, 326430, 328320, 328848, 329251, 330240, 330752, 330885, 333336, 335920, 336960, 337280, 339264, 339456, 339872, 339915, 340119, 341248, 341496, 342108, 344565, 346580, 348192, 348840, 350208, 350880, 352512, 352944, 355680, 357120, 357760, 358020, 359424, 359910, 360468, 361114, 362232, 362576, 367536, 369954, 371520, 372096, 374272, 375003, 376960, 377910, 379392, 379440, 379905, 380120, 381672, 381888, 382356, 383904, 386880, 390507, 391680, 392160, 393984, 394740, 396288, 399360, 400140, 400520, 401760, 402480, 403104, 404736, 405232, 407898, 411060, 412672, 413440, 413478, 414720, 415896, 416670, 418304, 418608, 421056, 424080, 424320, 424840, 426560, 426816, 426870, 427635, 428544, 429312, 430559, 431892, 435240, 437760, 438464, 440320, 440640, 441180, 444448, 445824, 449280, 450585, 452352, 452608, 452790, 453220, 453492, 455328, 455886, 456144, 459420, 464256, 465120, 467840, 467883, 470016, 470592, 473688, 474240, 476160, 477090, 477360, 477945, 479880, 480624, 482976, 490048, 492480, 493272, 495360, 496128, 500004, 503880, 505856, 505920, 506540, 508896, 509184, 509808, 511872, 513162, 515840, 519870, 520676, 522240, 522288, 522880, 523260, 525312, 526320, 529416, 533520, 535680, 536640, 537472, 539136, 539648, 539865, 540702, 541671, 543864, 548080, 551304, 554528, 554931, 555560, 557280, 558144, 561408, 565440, 565760, 566865, 569088, 569160, 570180, 571392, 572416, 572832, 573534, 575856, 580320, 583680, 587520, 588240, 589186, 592110, 594432, 599040, 600780, 603136, 603720, 604656, 607104, 607848, 608192, 611847, 612560, 616590, 619008, 620160, 620217, 623844, 625005, 627456, 631584, 632320, 636120, 636480, 637260, 639840, 640224, 640832, 642816, 643968, 650845, 652860, 656640, 657696, 658502, 660480, 661504, 661770, 666672, 671840, 673920, 674560, 678528, 678912, 679744, 679830, 680238, 682496, 682992, 683829, 684216, 689130, 693160, 696384, 697680, 701760, 705024, 705888, 711360, 714240, 715520, 716040, 718848, 719820, 720936, 722228, 724464, 725152, 735072, 739908, 743040, 744192, 748544, 750006, 753920, 755820, 758784, 758880, 759810, 760240, 763344, 763776, 764712, 767808, 769743, 773760, 779805, 781014, 783360, 784320, 787968, 789480, 792576, 800280, 801040, 803520, 804960, 806208, 809472, 810464, 811053, 815796, 822120, 825344, 826880, 826956, 829440, 831792, 833340, 836608, 837216, 842112, 848160, 848640, 849680, 853120, 853632, 853740, 855270, 857088, 858624, 860301, 861118, 863784, 870480, 875520, 876928, 881280, 882360, 883779, 888896, 891648, 898560, 901170, 902785, 904704, 905580, 906440, 906984, 910656, 911772, 912288, 918840, 924885, 928512, 930240, 935680, 935766, 940032, 941184, 947376, 948480, 952320, 954180, 954720, 955890, 959760, 961248, 965952, 980096, 984960, 986544, 987753, 990720, 992256, 1000008, 1007760, 1011840, 1013080, 1017792, 1018368, 1019616, 1019745, 1023744, 1026324, 1031680, 1033695, 1039740, 1041352, 1044576, 1045760, 1046520, 1050624, 1052640, 1058832, 1067040, 1071360, 1073280, 1074944, 1078272, 1079296, 1079730, 1081404, 1083342, 1087728, 1096160, 1102608, 1109056, 1109862, 1111120, 1114560, 1116288, 1122816, 1125009, 1130880, 1131520, 1133730, 1138176, 1138320, 1139715, 1140360, 1144832, 1145664, 1147068, 1151712, 1160640, 1171521, 1175040, 1176480, 1178372, 1184220, 1188864, 1198080, 1201560, 1206272, 1207440, 1209312, 1214208, 1215696, 1216384, 1223694, 1225120, 1233180, 1238016, 1240320, 1240434, 1247688, 1250010, 1254912, 1263168, 1264640, 1272240, 1272960, 1274520, 1279680, 1280448, 1281664, 1282905, 1285632, 1287936, 1291677, 1301690, 1305720, 1313280, 1315392, 1317004, 1320960, 1323540, 1333344, 1343680, 1347840, 1349120, 1351755, 1357056, 1357824, 1359488, 1359660, 1360476, 1364992, 1365984, 1367658, 1368432, 1378260, 1386320, 1392768, 1395360, 1403520, 1403649, 1410048, 1411776, 1422720, 1428480, 1431040, 1432080, 1433835, 1439640, 1441872, 1444456, 1448928, 1450304, 1470144, 1472965, 1479816, 1486080, 1488384, 1497088, 1500012, 1507840, 1511640, 1517568, 1517760, 1519620, 1520480, 1526688, 1527552, 1529424, 1535616, 1539486, 1547520, 1559610, 1562028, 1566720, 1568640, 1575936, 1578960, 1600560, 1602080, 1607040, 1609920, 1612416, 1618944, 1620928, 1622106, 1625013, 1631592, 1644240, 1646255, 1653760, 1653912, 1663584, 1666680, 1673216, 1674432, 1684224, 1696320, 1697280, 1699360, 1700595, 1706240, 1707264, 1707480, 1710540, 1714176, 1717248, 1720602, 1722236, 1727568, 1740960, 1751040, 1753856, 1762560, 1764720, 1767558, 1777792, 1783296, 1797120, 1802340, 1805570, 1809408, 1811160, 1812880, 1813968, 1821312, 1823544, 1824576, 1835541, 1837680, 1849770, 1857024, 1860480, 1871360, 1871532, 1875015, 1882368, 1894752, 1896960, 1908360, 1909440, 1911780, 1919520, 1922496, 1931904, 1952535, 1960192, 1969920, 1973088, 1975506, 1981440, 1984512, 2000016, 2015520, 2023680, 2026160, 2035584, 2036736, 2039232, 2039490, 2047488, 2051487, 2052648, 2063360, 2067390, 2079480, 2082704, 2089152, 2091520, 2093040, 2105280, 2117664, 2134080, 2142720, 2146560, 2149888, 2152795, 2156544, 2159460, 2162808, 2166684, 2175456, 2192320, 2205216, 2218112, 2219724, 2222240, 2229120, 2232576, 2245632, 2250018, 2261760, 2263040, 2267460, 2276352, 2276640, 2279430, 2280720, 2291328, 2294136, 2303424, 2321280, 2339415, 2343042, 2350080, 2352960, 2356744, 2368440, 2377728, 2403120, 2414880, 2418624, 2428416, 2431392, 2432768, 2447388, 2450240, 2466360, 2476032, 2480640, 2480868, 2495376, 2500020, 2509824, 2526336, 2529280, 2544480, 2545920, 2549040, 2559360, 2560896, 2563328, 2565810, 2571264, 2575872, 2583354, 2603380, 2611440, 2626560, 2630784, 2634008, 2647080, 2651337, 2666688, 2687360, 2695680, 2698240, 2703510, 2708355, 2714112, 2718976, 2719320, 2720952, 2729984, 2731968, 2735316, 2736864, 2756520, 2772640, 2774655, 2785536, 2790720, 2807040, 2807298, 2820096, 2823552, 2845440, 2856960, 2862080, 2864160, 2867670, 2879280, 2883744, 2888912, 2897856, 2900608, 2940288, 2945930, 2959632, 2963259, 2972160, 2976768, 3000024, 3015680, 3023280, 3035520, 3039240, 3040960, 3053376, 3055104, 3058848, 3059235, 3071232, 3078972, 3095040, 3101085, 3119220, 3124056, 3137280, 3151872, 3157920, 3201120, 3204160, 3214080, 3219840, 3224832, 3237888, 3241856, 3244212, 3250026, 3263184, 3288480, 3292510, 3307520, 3307824, 3327168, 3333360, 3348864, 3368448, 3392640, 3394560, 3398720, 3401190, 3412480, 3414528, 3414960, 3419145, 3421080, 3434496, 3441204, 3444472, 3455136, 3481920, 3507712, 3514563, 3525120, 3529440, 3535116, 3555584, 3566592, 3594240, 3604680, 3611140, 3618816, 3622320, 3625760, 3627936, 3642624, 3647088, 3649152, 3671082, 3675360, 3699540, 3714048, 3720960, 3742720, 3743064, 3750030, 3764736, 3789504, 3793920, 3816720, 3818880, 3823560, 3839040, 3844992, 3848715, 3863808, 3875031, 3905070, 3920384, 3939840, 3946176, 3951012, 3962880, 4000032, 4031040, 4047360, 4052320, 4055265, 4071168, 4073472, 4078464, 4078980, 4094976, 4102974, 4105296, 4126720, 4134780, 4158960, 4165408, 4178304, 4183040, 4186080, 4210560, 4235328, 4268160, 4285440, 4293120, 4299776, 4301505, 4305590, 4318920, 4325616, 4333368, 4350912, 4384640, 4410432, 4418895, 4436224, 4439448, 4444480, 4458240, 4465152, 4491264, 4500036, 4523520, 4534920, 4552704, 4553280, 4558860, 4561440, 4582656, 4588272, 4606848, 4642560, 4678830, 4686084, 4700160, 4705920, 4713488, 4736880, 4806240, 4829760, 4837248, 4856832, 4862784, 4865536, 4875039, 4894776, 4900480, 4932720, 4938765, 4961280, 4961736, 4990752, 5000040, 5019648, 5052672, 5088960, 5091840, 5098080, 5118720, 5121792, 5126656, 5131620, 5142528, 5151744, 5166708, 5206760, 5222880, 5253120, 5261568, 5268016, 5294160, 5302674, 5333376, 5374720, 5391360, 5396480, 5407020, 5416710, 5428224, 5437952, 5438640, 5441904, 5463936, 5470632, 5473728, 5513040, 5545280, 5549310, 5571072, 5581440, 5597267, 5614080, 5614596, 5625045, 5647104, 5690880, 5724160, 5728320, 5735340, 5758560, 5767488, 5777824, 5795712, 5801216, 5857605, 5880576, 5891860, 5919264, 5926518, 5944320, 5953536, 6000048, 6031360, 6046560, 6071040, 6078480, 6081920, 6106752, 6110208, 6117696, 6118470, 6142464, 6157944, 6190080, 6202170, 6238440, 6248112, 6274560, 6315840, 6402240, 6408320, 6428160, 6439680, 6449664, 6458385, 6483712, 6488424, 6500052, 6526368, 6576960, 6585020, 6615648, 6654336, 6666720, 6697728, 6736896, 6785280, 6789120, 6797440, 6802380, 6824960, 6829056, 6829920, 6838290, 6842160, 6882408, 6888944, 6910272, 6963840, 7015424, 7018245, 7029126, 7050240, 7058880, 7070232, 7111168, 7133184, 7209360, 7222280, 7244640, 7251520, 7255872, 7285248, 7294176, 7298304, 7342164, 7350720, 7399080, 7428096, 7441920, 7485440, 7486128, 7500060, 7529472, 7579008, 7587840, 7633440, 7637760, 7647120, 7678080, 7689984, 7697430, 7727616, 7750062, 7810140, 7840768, 7879680, 7892352, 7902024, 7954011, 8000064, 8062080, 8094720, 8104640, 8110530, 8125065, 8142336, 8156928, 8157960, 8189952, 8205948, 8210592, 8269560, 8317920, 8330816, 8356608, 8366080, 8372160, 8421120, 8470656, 8536320, 8570880, 8586240, 8599552, 8603010, 8611180, 8637840, 8651232, 8666736, 8701824, 8769280, 8820864, 8837790, 8872448, 8878896, 8888960, 8889777, 8916480, 8930304, 9000072, 9047040, 9069840, 9106560, 9117720, 9122880, 9165312, 9176544, 9177705, 9213696, 9285120, 9357660, 9372168, 9411840, 9426976, 9473760, 9612480, 9659520, 9674496, 9713664, 9725568, 9731072, 9750078, 9789552, 9800960, 9865440, 9877530, 9922560, 9923472, 9981504, 10000080, 10105344, 10177920, 10183680, 10196160, 10237440, 10243584, 10253312, 10257435, 10263240, 10303488, 10333416, 10413520, 10445760, 10523136, 10536032, 10543689, 10588320, 10605348, 10666752, 10749440, 10782720, 10814040, 10833420, 10856448, 10875904, 10877280, 10883808, 10927872, 10941264, 10947456, 11026080, 11090560, 11098620, 11142144, 11162880, 11194534, 11228160, 11229192, 11250090, 11294208, 11381760, 11456640, 11470680, 11517120, 11534976, 11555648, 11591424, 11602432, 11625093, 11715210, 11761152, 11783720, 11838528, 11853036, 11888640, 12000096, 12093120, 12142080, 12156960, 12163840, 12213504, 12220416, 12235392, 12236940, 12284928, 12315888, 12380160, 12404340, 12476880, 12496224, 12549120, 12631680, 12804480, 12816640, 12856320, 12879360, 12899328, 12916770, 12967424, 12976848, 13000104, 13052736, 13153920, 13170040, 13231296, 13256685, 13308672, 13333440, 13395456, 13473792, 13570560, 13594880, 13604760, 13649920, 13658112, 13659840, 13676580, 13684320, 13764816, 13777888, 13820544, 13927680, 14030848, 14036490, 14058252, 14100480, 14117760, 14140464, 14222336, 14418720, 14444560, 14489280, 14503040, 14511744, 14570496, 14588352, 14596608, 14625117, 14684328, 14701440, 14798160, 14816295, 14883840, 14972256, 15000120, 15058944, 15158016, 15266880, 15275520, 15294240, 15356160, 15379968, 15394860, 15455232, 15500124, 15620280, 15681536, 15759360, 15784704, 15804048, 15908022, 16000128, 16124160, 16189440, 16209280, 16221060, 16250130, 16284672, 16313856, 16315920, 16411896, 16421184, 16539120, 16635840, 16661632, 16713216, 16744320, 16791801, 16842240, 16941312, 17072640, 17172480, 17206020, 17222360, 17275680, 17302464, 17333472, 17403648, 17538560, 17572815, 17641728, 17675580, 17744896, 17757792, 17777920, 17779554, 17832960, 17860608, 18000144, 18094080, 18139680, 18213120, 18235440, 18245760, 18330624, 18353088, 18355410, 18427392, 18570240, 18715320, 18744336, 18823680, 18853952, 18947520, 19224960, 19319040, 19348992, 19375155, 19451136, 19462144, 19500156, 19579104, 19601920, 19730880, 19755060, 19846944, 19963008, 20000160, 20210688, 20355840, 20367360, 20392320, 20474880, 20487168, 20506624, 20514870, 20526480, 20666832, 20827040, 20891520, 21046272, 21072064, 21087378, 21176640, 21210696, 21333504, 21498880, 21628080, 21666840, 21751808, 21754560, 21767616, 21855744, 21882528, 21894912, 22052160, 22181120, 22197240, 22284288, 22325760, 22389068, 22456320, 22458384, 22500180, 22588416, 22763520, 22913280, 22941360, 23034240, 23069952, 23111296, 23182848, 23204864, 23250186, 23430420, 23522304, 23567440, 23677056, 23706072, 23862033, 24000192, 24186240, 24284160, 24313920, 24327680, 24375195, 24427008, 24470784, 24473880, 24569856, 24631776, 24808680, 24953760, 24992448, 25098240, 25263360, 25608960, 25633280, 25712640, 25758720, 25798656, 25833540, 25934848, 25953696, 26000208, 26105472, 26307840, 26340080, 26462592, 26513370, 26617344, 26666880, 26669331, 26790912, 27141120, 27189760, 27209520, 27319680, 27353160, 27368640, 27529632, 27555776, 27641088, 27855360, 27986335, 28072980, 28116504, 28235520, 28280928, 28444672, 28837440, 28889120, 28978560, 29006080, 29023488, 29140992, 29176704, 29193216, 29250234, 29368656, 29402880, 29596320, 29632590, 29767680, 29944512, 30000240, 30316032, 30533760, 30551040, 30588480, 30712320, 30759936, 30789720, 30910464, 31000248, 31240560, 31569408, 31608096, 31816044, 32000256, 32248320, 32418560, 32442120, 32500260, 32569344, 32627712, 32631840, 32823792, 32842368, 33078240, 33271680, 33323264, 33426432, 33488640, 33583602, 33684480, 33882624, 34145280, 34412040, 34444720, 34551360, 34604928, 34666944, 34807296, 34875279, 35077120, 35145630, 35283456, 35351160, 35489792, 35515584, 35555840, 35559108, 35665920, 36000288, 36279360, 36426240, 36470880, 36491520, 36661248, 36706176, 36710820, 36854784, 37140480, 37430640, 37488672, 37647360, 37707904, 37895040, 38449920, 38638080, 38697984, 38750310, 38902272, 39000312, 39158208, 39203840, 39461760, 39510120, 39693888, 39770055, 39926016, 40000320, 40421376, 40711680, 40784640, 40949760, 40974336, 41029740, 41052960, 41333664, 41654080, 41783040, 42092544, 42144128, 42174756, 42353280, 42421392, 42667008, 42997760, 43256160, 43333680, 43509120, 43535232, 43711488, 43765056, 43789824, 44104320, 44362240, 44394480, 44448885, 44651520, 44778136, 44916768, 45000360, 45176832, 45826560, 45882720, 46068480, 46139904, 46222592, 46365696, 46409728, 46500372, 46860840, 47044608, 47134880, 47354112, 47412144, 47724066, 48000384, 48372480, 48568320, 48627840, 48655360, 48750390, 48854016, 48941568, 48947760, 49263552, 49617360, 49907520, 49984896, 50375403, 50526720, 51217920, 51266560, 51517440, 51667080, 51869696, 51907392, 52000416, 52210944, 52615680, 52680160, 52718445, 52925184, 53026740, 53234688, 53333760, 53338662, 53581824, 54282240, 54379520, 54419040, 54639360, 54706320, 54737280, 55059264, 55111552, 55282176, 55710720, 55972670, 56145960, 56233008, 56471040, 56561856, 57674880, 57778240, 57957120, 58012160, 58046976, 58125465, 58353408, 58386432, 58500468, 58737312, 58805760, 59192640, 59265180, 59889024, 60000480, 60632064, 61067520, 61102080, 61176960, 61424640, 61519872, 61579440, 62000496, 62481120, 63138816, 63216192, 63632088, 64000512, 64496640, 64837120, 64884240, 65000520, 65255424, 65263680, 65647584, 65684736, 66156480, 66543360, 66646528, 66852864, 66977280, 67167204, 67368960, 67765248, 68290560, 68824080, 68889440, 69102720, 69209856, 69333888, 69614592, 69750558, 70154240, 70291260, 70566912, 70702320, 71031168, 71111680, 71118216, 72000576, 72558720, 72852480, 72941760, 72983040, 73125585, 73412352, 73421640, 73709568, 74861280, 74977344, 75294720, 75415808, 75790080, 76899840, 77276160, 77395968, 77500620, 77804544, 78000624, 78316416, 78407680, 78923520, 79020240, 79387776, 79540110, 79852032, 80000640, 81423360, 81569280, 82059480, 82105920, 82667328, 83308160, 83566080, 83959005, 84288256, 84349512, 84706560, 84842784, 85334016, 86512320, 86667360, 87018240, 87070464, 87422976, 87530112, 87579648, 88208640, 88724480, 88788960, 88897770, 89303040, 89556272, 89833536, 90000720, 91653120, 91765440, 92136960, 92279808, 92445184, 92731392, 93000744, 93721680, 94269760, 94708224, 94824288, 95448132, 96000768, 96744960, 97255680, 97310720, 97500780, 97708032, 97883136, 97895520, 98527104, 99234720, 99815040, 99969792, 100750806, 101053440, 102435840, 102533120, 103334160, 103814784, 104000832, 104421888, 105231360, 105360320, 105436890, 105850368, 106053480, 106469376, 106667520, 106677324, 108759040, 108838080, 109278720, 109412640, 109474560, 110118528, 110223104, 110564352, 111421440, 111945340, 112291920, 112466016, 112942080, 113123712, 115349760, 115556480, 115914240, 116024320, 116093952, 116250930, 116706816, 117000936, 117474624, 117611520, 118385280, 118530360, 119310165, 119778048, 120000960, 121264128, 122135040, 122353920, 122849280, 123158880, 124000992, 124962240, 126277632, 126432384, 127264176, 128001024, 128993280, 129674240, 129768480, 130001040, 130527360, 131295168, 131369472, 132312960, 133086720, 133293056, 133346655, 133954560, 134334408, 135530496, 137648160, 137778880, 138205440, 138419712, 138667776, 139229184, 139501116, 140582520, 141133824, 141404640, 142062336, 142223360, 142236432, 144001152, 145117440, 145704960, 145883520, 145966080, 146251170, 146824704, 146843280, 149722560, 149954688, 150831616, 151126209, 151580160, 153799680, 154552320, 155001240, 155609088, 156001248, 156632832, 157847040, 158040480, 158775552, 159080220, 159704064, 160001280, 162846720, 163138560, 164118960, 164211840, 165334656, 166616320, 167132160, 167918010, 168576512, 168699024, 169413120, 169685568, 173024640, 173334720, 174036480, 174140928, 174376395, 175060224, 175159296, 176417280, 177448960, 177577920, 177795540, 179112544, 179667072, 180001440, 183306240, 183530880, 184273920, 184559616, 184890368, 186001488, 187443360, 188539520, 189416448, 189648576, 190896264, 192001536, 193489920, 194511360, 195001560, 195766272, 195791040, 197054208, 198469440, 199630080, 199939584, 201501612, 202106880, 204871680, 206668320, 207629568, 208001664, 208843776, 210462720, 210720640, 210873780, 211700736, 212106960, 213335040, 213354648, 217676160, 218557440, 218825280, 218949120, 220237056, 220446208, 221128704, 223890680, 224583840, 224932032, 225884160, 226247424, 230699520, 231112960, 231828480, 232048640, 232187904, 232501860, 233413632, 234001872, 234949248, 235223040, 236770560, 237060720, 238620330, 239556096, 240001920, 244270080, 244707840, 246317760, 248001984, 249924480, 251877015, 252864768, 254528352, 256002048, 259348480, 259536960, 260002080, 261054720, 262590336, 262738944, 264625920, 266173440, 266586112, 266693310, 267909120, 268668816, 275296320, 275557760, 276410880, 276839424, 277335552, 279002232, 281165040, 282809280, 284124672, 284472864, 288002304, 290234880, 291767040, 291932160, 292502340, 293649408, 293686560, 299445120, 299909376, 301663232, 302252418, 303160320, 307599360, 310002480, 312002496, 313265664, 315694080, 316080960, 317551104, 318160440, 319408128, 320002560, 326277120, 328237920, 328423680, 330669312, 333232640, 334264320, 335836020, 337153024, 337398048, 338826240, 339371136, 346049280, 346669440, 348072960, 348281856, 348752790, 350120448, 352834560, 355155840, 355591080, 358225088, 359334144, 360002880, 367061760, 368547840, 369780736, 372002976, 374886720, 377079040, 378832896, 379297152, 381792528, 384003072, 386979840, 389022720, 390003120, 391582080, 394108416, 396938880, 399260160, 399879168, 403003224, 413336640, 415259136, 416003328, 417687552, 421441280, 421747560, 423401472, 424213920, 426670080, 426709296, 435352320, 437114880, 437650560, 437898240, 440474112, 440892416, 447781360, 449167680, 449864064, 452494848, 453378627, 461399040, 462225920, 463656960, 465003720, 466827264, 468003744, 469898496, 473541120, 474121440, 477240660, 479112192, 480003840, 488540160, 489415680, 492635520, 496003968, 499848960, 503754030, 505729536, 509056704, 519073920, 520004160, 522109440, 525180672, 525477888, 529251840, 532346880, 533386620, 537337632, 550592640, 551115520, 552821760, 553678848, 554671104, 558004464, 562330080, 565618560, 568249344, 568945728, 576004608, 580469760, 583534080, 585004680, 587298816, 587373120, 598890240, 599818752, 603326464, 604504836, 606320640, 620004960, 624004992, 626531328, 631388160, 632161920, 635102208, 636320880, 640005120, 656475840, 656847360, 661338624, 666465280, 671672040, 674306048, 674796096, 677652480, 678742272, 692098560, 693338880, 696145920, 696563712, 697505580, 700240896, 705669120, 710311680, 711182160, 716450176, 718668288, 720005760, 734123520, 744005952, 749773440, 754158080, 755631045, 758594304, 763585056, 768006144, 778045440, 780006240, 783164160, 788216832, 793877760, 798520320, 799758336, 806006448, 826673280, 830518272, 832006656, 842882560, 843495120, 848427840, 853418592, 870704640, 875301120, 875796480, 880948224, 881784832, 895562720, 898335360, 899728128, 904989696, 906757254, 922798080, 924451840, 930007440, 936007488, 939796992, 947082240, 948242880, 954481320, 958224384, 960007680, 978831360, 985271040, 992007936, 999697920, 1007508060, 1011459072, 1018113408, 1038147840, 1040008320, 1044218880, 1050361344, 1058503680, 1066773240, 1074675264, 1101185280, 1102231040, 1105643520, 1109342208, 1116008928, 1124660160, 1131237120, 1136498688, 1137891456, 1152009216, 1160939520, 1167068160, 1170009360, 1174746240, 1197780480, 1199637504, 1209009672, 1240009920, 1248009984, 1253062656, 1264323840, 1270204416, 1272641760, 1280010240, 1312951680, 1313694720, 1322677248, 1332930560, 1343344080, 1349592192, 1357484544, 1384197120, 1386677760, 1395011160, 1400481792, 1420623360, 1422364320, 1432900352, 1437336576, 1440011520, 1468247040, 1488011904, 1499546880, 1508316160, 1511262090, 1517188608, 1527170112, 1560012480, 1566328320, 1576433664, 1587755520, 1597040640, 1612012896, 1653346560, 1661036544, 1664013312, 1685765120, 1686990240, 1696855680, 1706837184, 1741409280, 1750602240, 1761896448, 1791125440, 1796670720, 1799456256, 1809979392, 1813514508, 1848903680, 1860014880, 1872014976, 1879593984, 1894164480, 1896485760, 1908962640, 1920015360, 1970542080, 1984015872, 1999395840, 2015016120, 2022918144, 2036226816, 2076295680, 2080016640, 2088437760, 2100722688, 2117007360, 2133546480, 2149350528, 2202370560, 2204462080, 2232017856, 2249320320, 2262474240, 2266893135, 2275782912, 2304018432, 2334136320, 2340018720, 2349492480, 2395560960, 2399275008, 2418019344, 2480019840, 2496019968, 2528647680, 2545283520, 2625903360, 2627389440, 2645354496, 2686688160, 2699184384, 2714969088, 2768394240, 2773355520, 2790022320, 2841246720, 2844728640, 2865800704, 2874673152, 2880023040, 2936494080, 2976023808, 2999093760, 3016632320, 3022524180, 3034377216, 3054340224, 3120024960, 3132656640, 3175511040, 3224025792, 3306693120, 3328026624, 3371530240, 3373980480, 3393711360, 3413674368, 3482818560, 3501204480, 3582250880, 3593341440, 3598912512, 3627029016, 3720029760, 3744029952, 3759187968, 3792971520, 3817925280, 3840030720, 3941084160, 3968031744, 3998791680, 4030032240, 4072453632, 4152591360, 4160033280, 4201445376, 4267092960, 4298701056, 4404741120, 4408924160, 4464035712, 4498640640, 4524948480, 4533786270, 4551565824, 4680037440, 4698984960, 4791121920, 4836038688, 4960039680, 4992039936, 5057295360, 5090567040, 5251806720, 5373376320, 5398368768, 5429938176, 5546711040, 5580044640, 5682493440, 5689457280, 5731601408, 5760046080, 5952047616, 5998187520, 6045048360, 6068754432, 6108680448, 6240049920, 6265313280, 6351022080, 6448051584, 6613386240, 6747960960, 6787422720, 6827348736, 7002408960, 7164501760, 7186682880, 7197825024, 7254058032, 7440059520, 7488059904, 7585943040, 7635850560, 7882168320, 7936063488, 8060064480, 8144907264, 8305182720, 8320066560, 8534185920, 8597402112, 8809482240, 8928071424, 8997281280, 9049896960, 9067572540, 9103131648, 9360074880, 9397969920, 9672077376, 9920079360, 9984079872, 10114590720, 10181134080, 10503613440, 10746752640, 10796737536, 11160089280, 11378914560, 11463202816, 11520092160, 11904095232, 11996375040, 12090096720, 12217360896, 12480099840, 12896103168, 13226772480, 13495921920, 13574845440, 13654697472, 14329003520, 14373365760, 14508116064, 14880119040, 14976119808, 15171886080, 15271701120, 16120128960, 16289814528, 16640133120, 17068371840, 17194804224, 17856142848, 17994562560, 18135145080, 18206263296, 18720149760, 18795939840, 19344154752, 19840158720, 20362268160, 21007226880, 21493505280, 21593475072, 22320178560, 22757829120, 23808190464, 24180193440, 24434721792, 24960199680, 25792206336, 26991843840, 27149690880, 27309394944, 28658007040, 29016232128, 29760238080, 29952239616, 30343772160, 30543402240, 32240257920, 34136743680, 34389608448, 35712285696, 35989125120, 36270290160, 37440299520, 38688309504, 39680317440, 40724536320, 42987010560, 44640357120, 45515658240, 48360386880, 48869443584, 49920399360, 51584412672, 53983687680, 54618789888, 57316014080, 58032464256, 59520476160, 61086804480, 64480515840, 68273487360, 71424571392, 72540580320, 74880599040, 77376619008, 81449072640, 85974021120, 89280714240, 91031316480, 96720773760, 103168825344, 107967375360, 116064928512, 119040952320, 122173608960, 128961031680, 136546974720, 145081160640, 149761198080, 154753238016, 171948042240, 178561428480, 193441547520, 232129857024, 244347217920, 257922063360, 273093949440, 290162321280, 309506476032, 357122856960, 386883095040, 464259714048, 515844126720, 580324642560, 773766190080, 928519428096, 1160649285120, 1547532380160, 2321298570240, 4642597140480]

約数ペア:

[(1, 4642597140480), (2, 2321298570240), (3, 1547532380160), (4, 1160649285120), (5, 928519428096), (6, 773766190080), (8, 580324642560), (9, 515844126720), (10, 464259714048), (12, 386883095040), (13, 357122856960), (15, 309506476032), (16, 290162321280), (17, 273093949440), (18, 257922063360), (19, 244347217920), (20, 232129857024), (24, 193441547520), (26, 178561428480), (27, 171948042240), (30, 154753238016), (31, 149761198080), (32, 145081160640), (34, 136546974720), (36, 128961031680), (38, 122173608960), (39, 119040952320), (40, 116064928512), (43, 107967375360), (45, 103168825344), (48, 96720773760), (51, 91031316480), (52, 89280714240), (54, 85974021120), (57, 81449072640), (60, 77376619008), (62, 74880599040), (64, 72540580320), (65, 71424571392), (68, 68273487360), (72, 64480515840), (76, 61086804480), (78, 59520476160), (80, 58032464256), (81, 57316014080), (85, 54618789888), (86, 53983687680), (90, 51584412672), (93, 49920399360), (95, 48869443584), (96, 48360386880), (102, 45515658240), (104, 44640357120), (108, 42987010560), (114, 40724536320), (117, 39680317440), (120, 38688309504), (124, 37440299520), (128, 36270290160), (129, 35989125120), (130, 35712285696), (135, 34389608448), (136, 34136743680), (144, 32240257920), (152, 30543402240), (153, 30343772160), (155, 29952239616), (156, 29760238080), (160, 29016232128), (162, 28658007040), (170, 27309394944), (171, 27149690880), (172, 26991843840), (180, 25792206336), (186, 24960199680), (190, 24434721792), (192, 24180193440), (195, 23808190464), (204, 22757829120), (208, 22320178560), (215, 21593475072), (216, 21493505280), (221, 21007226880), (228, 20362268160), (234, 19840158720), (240, 19344154752), (247, 18795939840), (248, 18720149760), (255, 18206263296), (256, 18135145080), (258, 17994562560), (260, 17856142848), (270, 17194804224), (272, 17068371840), (279, 16640133120), (285, 16289814528), (288, 16120128960), (304, 15271701120), (306, 15171886080), (310, 14976119808), (312, 14880119040), (320, 14508116064), (323, 14373365760), (324, 14329003520), (340, 13654697472), (342, 13574845440), (344, 13495921920), (351, 13226772480), (360, 12896103168), (372, 12480099840), (380, 12217360896), (384, 12090096720), (387, 11996375040), (390, 11904095232), (403, 11520092160), (405, 11463202816), (408, 11378914560), (416, 11160089280), (430, 10796737536), (432, 10746752640), (442, 10503613440), (456, 10181134080), (459, 10114590720), (465, 9984079872), (468, 9920079360), (480, 9672077376), (494, 9397969920), (496, 9360074880), (510, 9103131648), (512, 9067572540), (513, 9049896960), (516, 8997281280), (520, 8928071424), (527, 8809482240), (540, 8597402112), (544, 8534185920), (558, 8320066560), (559, 8305182720), (570, 8144907264), (576, 8060064480), (585, 7936063488), (589, 7882168320), (608, 7635850560), (612, 7585943040), (620, 7488059904), (624, 7440059520), (640, 7254058032), (645, 7197825024), (646, 7186682880), (648, 7164501760), (663, 7002408960), (680, 6827348736), (684, 6787422720), (688, 6747960960), (702, 6613386240), (720, 6448051584), (731, 6351022080), (741, 6265313280), (744, 6240049920), (760, 6108680448), (765, 6068754432), (768, 6045048360), (774, 5998187520), (780, 5952047616), (806, 5760046080), (810, 5731601408), (816, 5689457280), (817, 5682493440), (832, 5580044640), (837, 5546711040), (855, 5429938176), (860, 5398368768), (864, 5373376320), (884, 5251806720), (912, 5090567040), (918, 5057295360), (930, 4992039936), (936, 4960039680), (960, 4836038688), (969, 4791121920), (988, 4698984960), (992, 4680037440), (1020, 4551565824), (1024, 4533786270), (1026, 4524948480), (1032, 4498640640), (1040, 4464035712), (1053, 4408924160), (1054, 4404741120), (1080, 4298701056), (1088, 4267092960), (1105, 4201445376), (1116, 4160033280), (1118, 4152591360), (1140, 4072453632), (1152, 4030032240), (1161, 3998791680), (1170, 3968031744), (1178, 3941084160), (1209, 3840030720), (1216, 3817925280), (1224, 3792971520), (1235, 3759187968), (1240, 3744029952), (1248, 3720029760), (1280, 3627029016), (1290, 3598912512), (1292, 3593341440), (1296, 3582250880), (1326, 3501204480), (1333, 3482818560), (1360, 3413674368), (1368, 3393711360), (1376, 3373980480), (1377, 3371530240), (1395, 3328026624), (1404, 3306693120), (1440, 3224025792), (1462, 3175511040), (1482, 3132656640), (1488, 3120024960), (1520, 3054340224), (1530, 3034377216), (1536, 3022524180), (1539, 3016632320), (1548, 2999093760), (1560, 2976023808), (1581, 2936494080), (1612, 2880023040), (1615, 2874673152), (1620, 2865800704), (1632, 2844728640), (1634, 2841246720), (1664, 2790022320), (1674, 2773355520), (1677, 2768394240), (1710, 2714969088), (1720, 2699184384), (1728, 2686688160), (1755, 2645354496), (1767, 2627389440), (1768, 2625903360), (1824, 2545283520), (1836, 2528647680), (1860, 2496019968), (1872, 2480019840), (1920, 2418019344), (1935, 2399275008), (1938, 2395560960), (1976, 2349492480), (1984, 2340018720), (1989, 2334136320), (2015, 2304018432), (2040, 2275782912), (2048, 2266893135), (2052, 2262474240), (2064, 2249320320), (2080, 2232017856), (2106, 2204462080), (2108, 2202370560), (2160, 2149350528), (2176, 2133546480), (2193, 2117007360), (2210, 2100722688), (2223, 2088437760), (2232, 2080016640), (2236, 2076295680), (2280, 2036226816), (2295, 2022918144), (2304, 2015016120), (2322, 1999395840), (2340, 1984015872), (2356, 1970542080), (2418, 1920015360), (2432, 1908962640), (2448, 1896485760), (2451, 1894164480), (2470, 1879593984), (2480, 1872014976), (2496, 1860014880), (2511, 1848903680), (2560, 1813514508), (2565, 1809979392), (2580, 1799456256), (2584, 1796670720), (2592, 1791125440), (2635, 1761896448), (2652, 1750602240), (2666, 1741409280), (2720, 1706837184), (2736, 1696855680), (2752, 1686990240), (2754, 1685765120), (2790, 1664013312), (2795, 1661036544), (2808, 1653346560), (2880, 1612012896), (2907, 1597040640), (2924, 1587755520), (2945, 1576433664), (2964, 1566328320), (2976, 1560012480), (3040, 1527170112), (3060, 1517188608), (3072, 1511262090), (3078, 1508316160), (3096, 1499546880), (3120, 1488011904), (3162, 1468247040), (3224, 1440011520), (3230, 1437336576), (3240, 1432900352), (3264, 1422364320), (3268, 1420623360), (3315, 1400481792), (3328, 1395011160), (3348, 1386677760), (3354, 1384197120), (3420, 1357484544), (3440, 1349592192), (3456, 1343344080), (3483, 1332930560), (3510, 1322677248), (3534, 1313694720), (3536, 1312951680), (3627, 1280010240), (3648, 1272641760), (3655, 1270204416), (3672, 1264323840), (3705, 1253062656), (3720, 1248009984), (3744, 1240009920), (3840, 1209009672), (3870, 1199637504), (3876, 1197780480), (3952, 1174746240), (3968, 1170009360), (3978, 1167068160), (3999, 1160939520), (4030, 1152009216), (4080, 1137891456), (4085, 1136498688), (4104, 1131237120), (4128, 1124660160), (4160, 1116008928), (4185, 1109342208), (4199, 1105643520), (4212, 1102231040), (4216, 1101185280), (4320, 1074675264), (4352, 1066773240), (4386, 1058503680), (4420, 1050361344), (4446, 1044218880), (4464, 1040008320), (4472, 1038147840), (4560, 1018113408), (4590, 1011459072), (4608, 1007508060), (4644, 999697920), (4680, 992007936), (4712, 985271040), (4743, 978831360), (4836, 960007680), (4845, 958224384), (4864, 954481320), (4896, 948242880), (4902, 947082240), (4940, 939796992), (4960, 936007488), (4992, 930007440), (5022, 924451840), (5031, 922798080), (5120, 906757254), (5130, 904989696), (5160, 899728128), (5168, 898335360), (5184, 895562720), (5265, 881784832), (5270, 880948224), (5301, 875796480), (5304, 875301120), (5332, 870704640), (5440, 853418592), (5472, 848427840), (5504, 843495120), (5508, 842882560), (5580, 832006656), (5590, 830518272), (5616, 826673280), (5760, 806006448), (5805, 799758336), (5814, 798520320), (5848, 793877760), (5890, 788216832), (5928, 783164160), (5952, 780006240), (5967, 778045440), (6045, 768006144), (6080, 763585056), (6120, 758594304), (6144, 755631045), (6156, 754158080), (6192, 749773440), (6240, 744005952), (6324, 734123520), (6448, 720005760), (6460, 718668288), (6480, 716450176), (6528, 711182160), (6536, 710311680), (6579, 705669120), (6630, 700240896), (6656, 697505580), (6665, 696563712), (6669, 696145920), (6696, 693338880), (6708, 692098560), (6840, 678742272), (6851, 677652480), (6880, 674796096), (6885, 674306048), (6912, 671672040), (6966, 666465280), (7020, 661338624), (7068, 656847360), (7072, 656475840), (7254, 640005120), (7296, 636320880), (7310, 635102208), (7344, 632161920), (7353, 631388160), (7410, 626531328), (7440, 624004992), (7488, 620004960), (7657, 606320640), (7680, 604504836), (7695, 603326464), (7740, 599818752), (7752, 598890240), (7904, 587373120), (7905, 587298816), (7936, 585004680), (7956, 583534080), (7998, 580469760), (8060, 576004608), (8160, 568945728), (8170, 568249344), (8208, 565618560), (8256, 562330080), (8320, 558004464), (8370, 554671104), (8385, 553678848), (8398, 552821760), (8424, 551115520), (8432, 550592640), (8640, 537337632), (8704, 533386620), (8721, 532346880), (8772, 529251840), (8835, 525477888), (8840, 525180672), (8892, 522109440), (8928, 520004160), (8944, 519073920), (9120, 509056704), (9180, 505729536), (9216, 503754030), (9288, 499848960), (9360, 496003968), (9424, 492635520), (9486, 489415680), (9503, 488540160), (9672, 480003840), (9690, 479112192), (9728, 477240660), (9792, 474121440), (9804, 473541120), (9880, 469898496), (9920, 468003744), (9945, 466827264), (9984, 465003720), (10013, 463656960), (10044, 462225920), (10062, 461399040), (10240, 453378627), (10260, 452494848), (10320, 449864064), (10336, 449167680), (10368, 447781360), (10530, 440892416), (10540, 440474112), (10602, 437898240), (10608, 437650560), (10621, 437114880), (10664, 435352320), (10880, 426709296), (10881, 426670080), (10944, 424213920), (10965, 423401472), (11008, 421747560), (11016, 421441280), (11115, 417687552), (11160, 416003328), (11180, 415259136), (11232, 413336640), (11520, 403003224), (11610, 399879168), (11628, 399260160), (11696, 396938880), (11780, 394108416), (11856, 391582080), (11904, 390003120), (11934, 389022720), (11997, 386979840), (12090, 384003072), (12160, 381792528), (12240, 379297152), (12255, 378832896), (12312, 377079040), (12384, 374886720), (12480, 372002976), (12555, 369780736), (12597, 368547840), (12648, 367061760), (12896, 360002880), (12920, 359334144), (12960, 358225088), (13056, 355591080), (13072, 355155840), (13158, 352834560), (13260, 350120448), (13312, 348752790), (13330, 348281856), (13338, 348072960), (13392, 346669440), (13416, 346049280), (13680, 339371136), (13702, 338826240), (13760, 337398048), (13770, 337153024), (13824, 335836020), (13889, 334264320), (13932, 333232640), (14040, 330669312), (14136, 328423680), (14144, 328237920), (14229, 326277120), (14508, 320002560), (14535, 319408128), (14592, 318160440), (14620, 317551104), (14688, 316080960), (14706, 315694080), (14820, 313265664), (14880, 312002496), (14976, 310002480), (15093, 307599360), (15314, 303160320), (15360, 302252418), (15390, 301663232), (15480, 299909376), (15504, 299445120), (15808, 293686560), (15810, 293649408), (15872, 292502340), (15903, 291932160), (15912, 291767040), (15996, 290234880), (16120, 288002304), (16320, 284472864), (16340, 284124672), (16416, 282809280), (16512, 281165040), (16640, 279002232), (16740, 277335552), (16770, 276839424), (16796, 276410880), (16848, 275557760), (16864, 275296320), (17280, 268668816), (17329, 267909120), (17408, 266693310), (17415, 266586112), (17442, 266173440), (17544, 264625920), (17670, 262738944), (17680, 262590336), (17784, 261054720), (17856, 260002080), (17888, 259536960), (17901, 259348480), (18135, 256002048), (18240, 254528352), (18360, 252864768), (18432, 251877015), (18576, 249924480), (18720, 248001984), (18848, 246317760), (18972, 244707840), (19006, 244270080), (19344, 240001920), (19380, 239556096), (19456, 238620330), (19584, 237060720), (19608, 236770560), (19737, 235223040), (19760, 234949248), (19840, 234001872), (19890, 233413632), (19968, 232501860), (19995, 232187904), (20007, 232048640), (20026, 231828480), (20088, 231112960), (20124, 230699520), (20520, 226247424), (20553, 225884160), (20640, 224932032), (20672, 224583840), (20736, 223890680), (20995, 221128704), (21060, 220446208), (21080, 220237056), (21204, 218949120), (21216, 218825280), (21242, 218557440), (21328, 217676160), (21760, 213354648), (21762, 213335040), (21888, 212106960), (21930, 211700736), (22016, 210873780), (22032, 210720640), (22059, 210462720), (22230, 208843776), (22320, 208001664), (22360, 207629568), (22464, 206668320), (22661, 204871680), (22971, 202106880), (23040, 201501612), (23220, 199939584), (23256, 199630080), (23392, 198469440), (23560, 197054208), (23712, 195791040), (23715, 195766272), (23808, 195001560), (23868, 194511360), (23994, 193489920), (24180, 192001536), (24320, 190896264), (24480, 189648576), (24510, 189416448), (24624, 188539520), (24768, 187443360), (24960, 186001488), (25110, 184890368), (25155, 184559616), (25194, 184273920), (25296, 183530880), (25327, 183306240), (25792, 180001440), (25840, 179667072), (25920, 179112544), (26112, 177795540), (26144, 177577920), (26163, 177448960), (26316, 176417280), (26505, 175159296), (26520, 175060224), (26624, 174376395), (26660, 174140928), (26676, 174036480), (26784, 173334720), (26832, 173024640), (27360, 169685568), (27404, 169413120), (27520, 168699024), (27540, 168576512), (27648, 167918010), (27778, 167132160), (27864, 166616320), (28080, 165334656), (28272, 164211840), (28288, 164118960), (28458, 163138560), (28509, 162846720), (29016, 160001280), (29070, 159704064), (29184, 159080220), (29240, 158775552), (29376, 158040480), (29412, 157847040), (29640, 156632832), (29760, 156001248), (29835, 155609088), (29952, 155001240), (30039, 154552320), (30186, 153799680), (30628, 151580160), (30720, 151126209), (30780, 150831616), (30960, 149954688), (31008, 149722560), (31616, 146843280), (31620, 146824704), (31744, 146251170), (31806, 145966080), (31824, 145883520), (31863, 145704960), (31992, 145117440), (32240, 144001152), (32640, 142236432), (32643, 142223360), (32680, 142062336), (32832, 141404640), (32895, 141133824), (33024, 140582520), (33280, 139501116), (33345, 139229184), (33480, 138667776), (33540, 138419712), (33592, 138205440), (33696, 137778880), (33728, 137648160), (34255, 135530496), (34560, 134334408), (34658, 133954560), (34816, 133346655), (34830, 133293056), (34884, 133086720), (35088, 132312960), (35340, 131369472), (35360, 131295168), (35568, 130527360), (35712, 130001040), (35776, 129768480), (35802, 129674240), (35991, 128993280), (36270, 128001024), (36480, 127264176), (36720, 126432384), (36765, 126277632), (37152, 124962240), (37440, 124000992), (37696, 123158880), (37791, 122849280), (37944, 122353920), (38012, 122135040), (38285, 121264128), (38688, 120000960), (38760, 119778048), (38912, 119310165), (39168, 118530360), (39216, 118385280), (39474, 117611520), (39520, 117474624), (39680, 117000936), (39780, 116706816), (39936, 116250930), (39990, 116093952), (40014, 116024320), (40052, 115914240), (40176, 115556480), (40248, 115349760), (41040, 113123712), (41106, 112942080), (41280, 112466016), (41344, 112291920), (41472, 111945340), (41667, 111421440), (41990, 110564352), (42120, 110223104), (42160, 110118528), (42408, 109474560), (42432, 109412640), (42484, 109278720), (42656, 108838080), (42687, 108759040), (43520, 106677324), (43524, 106667520), (43605, 106469376), (43776, 106053480), (43860, 105850368), (44032, 105436890), (44064, 105360320), (44118, 105231360), (44460, 104421888), (44640, 104000832), (44720, 103814784), (44928, 103334160), (45279, 102533120), (45322, 102435840), (45942, 101053440), (46080, 100750806), (46440, 99969792), (46512, 99815040), (46784, 99234720), (47120, 98527104), (47424, 97895520), (47430, 97883136), (47515, 97708032), (47616, 97500780), (47709, 97310720), (47736, 97255680), (47988, 96744960), (48360, 96000768), (48640, 95448132), (48960, 94824288), (49020, 94708224), (49248, 94269760), (49536, 93721680), (49920, 93000744), (50065, 92731392), (50220, 92445184), (50310, 92279808), (50388, 92136960), (50592, 91765440), (50654, 91653120), (51584, 90000720), (51680, 89833536), (51840, 89556272), (51987, 89303040), (52224, 88897770), (52288, 88788960), (52326, 88724480), (52632, 88208640), (53010, 87579648), (53040, 87530112), (53105, 87422976), (53320, 87070464), (53352, 87018240), (53568, 86667360), (53664, 86512320), (54405, 85334016), (54720, 84842784), (54808, 84706560), (55040, 84349512), (55080, 84288256), (55296, 83959005), (55556, 83566080), (55728, 83308160), (56160, 82667328), (56544, 82105920), (56576, 82059480), (56916, 81569280), (57018, 81423360), (58032, 80000640), (58140, 79852032), (58368, 79540110), (58480, 79387776), (58752, 79020240), (58824, 78923520), (59211, 78407680), (59280, 78316416), (59520, 78000624), (59670, 77804544), (59904, 77500620), (59985, 77395968), (60078, 77276160), (60372, 76899840), (61256, 75790080), (61560, 75415808), (61659, 75294720), (61920, 74977344), (62016, 74861280), (62985, 73709568), (63232, 73421640), (63240, 73412352), (63488, 73125585), (63612, 72983040), (63648, 72941760), (63726, 72852480), (63984, 72558720), (64480, 72000576), (65280, 71118216), (65286, 71111680), (65360, 71031168), (65664, 70702320), (65790, 70566912), (66048, 70291260), (66177, 70154240), (66560, 69750558), (66690, 69614592), (66960, 69333888), (67080, 69209856), (67184, 69102720), (67392, 68889440), (67456, 68824080), (67983, 68290560), (68510, 67765248), (68913, 67368960), (69120, 67167204), (69316, 66977280), (69445, 66852864), (69660, 66646528), (69768, 66543360), (70176, 66156480), (70680, 65684736), (70720, 65647584), (71136, 65263680), (71145, 65255424), (71424, 65000520), (71552, 64884240), (71604, 64837120), (71982, 64496640), (72540, 64000512), (72960, 63632088), (73440, 63216192), (73530, 63138816), (74304, 62481120), (74880, 62000496), (75392, 61579440), (75465, 61519872), (75582, 61424640), (75888, 61176960), (75981, 61102080), (76024, 61067520), (76570, 60632064), (77376, 60000480), (77520, 59889024), (78336, 59265180), (78432, 59192640), (78948, 58805760), (79040, 58737312), (79360, 58500468), (79515, 58386432), (79560, 58353408), (79872, 58125465), (79980, 58046976), (80028, 58012160), (80104, 57957120), (80352, 57778240), (80496, 57674880), (82080, 56561856), (82212, 56471040), (82560, 56233008), (82688, 56145960), (82944, 55972670), (83334, 55710720), (83980, 55282176), (84240, 55111552), (84320, 55059264), (84816, 54737280), (84864, 54706320), (84968, 54639360), (85312, 54419040), (85374, 54379520), (85527, 54282240), (86645, 53581824), (87040, 53338662), (87048, 53333760), (87210, 53234688), (87552, 53026740), (87720, 52925184), (88064, 52718445), (88128, 52680160), (88236, 52615680), (88920, 52210944), (89280, 52000416), (89440, 51907392), (89505, 51869696), (89856, 51667080), (90117, 51517440), (90558, 51266560), (90644, 51217920), (91884, 50526720), (92160, 50375403), (92880, 49984896), (93024, 49907520), (93568, 49617360), (94240, 49263552), (94848, 48947760), (94860, 48941568), (95030, 48854016), (95232, 48750390), (95418, 48655360), (95472, 48627840), (95589, 48568320), (95976, 48372480), (96720, 48000384), (97280, 47724066), (97920, 47412144), (98040, 47354112), (98496, 47134880), (98685, 47044608), (99072, 46860840), (99840, 46500372), (100035, 46409728), (100130, 46365696), (100440, 46222592), (100620, 46139904), (100776, 46068480), (101184, 45882720), (101308, 45826560), (102765, 45176832), (103168, 45000360), (103360, 44916768), (103680, 44778136), (103974, 44651520), (104448, 44448885), (104576, 44394480), (104652, 44362240), (105264, 44104320), (106020, 43789824), (106080, 43765056), (106210, 43711488), (106640, 43535232), (106704, 43509120), (107136, 43333680), (107328, 43256160), (107973, 42997760), (108810, 42667008), (109440, 42421392), (109616, 42353280), (110080, 42174756), (110160, 42144128), (110295, 42092544), (111112, 41783040), (111456, 41654080), (112320, 41333664), (113088, 41052960), (113152, 41029740), (113305, 40974336), (113373, 40949760), (113832, 40784640), (114036, 40711680), (114855, 40421376), (116064, 40000320), (116280, 39926016), (116736, 39770055), (116960, 39693888), (117504, 39510120), (117648, 39461760), (118422, 39203840), (118560, 39158208), (119040, 39000312), (119340, 38902272), (119808, 38750310), (119970, 38697984), (120156, 38638080), (120744, 38449920), (122512, 37895040), (123120, 37707904), (123318, 37647360), (123840, 37488672), (124032, 37430640), (125001, 37140480), (125970, 36854784), (126464, 36710820), (126480, 36706176), (126635, 36661248), (127224, 36491520), (127296, 36470880), (127452, 36426240), (127968, 36279360), (128960, 36000288), (130169, 35665920), (130560, 35559108), (130572, 35555840), (130720, 35515584), (130815, 35489792), (131328, 35351160), (131580, 35283456), (132096, 35145630), (132354, 35077120), (133120, 34875279), (133380, 34807296), (133920, 34666944), (134160, 34604928), (134368, 34551360), (134784, 34444720), (134912, 34412040), (135966, 34145280), (137020, 33882624), (137826, 33684480), (138240, 33583602), (138632, 33488640), (138890, 33426432), (139320, 33323264), (139536, 33271680), (140352, 33078240), (141360, 32842368), (141440, 32823792), (142272, 32631840), (142290, 32627712), (142545, 32569344), (142848, 32500260), (143104, 32442120), (143208, 32418560), (143964, 32248320), (145080, 32000256), (145920, 31816044), (146880, 31608096), (147060, 31569408), (148608, 31240560), (149760, 31000248), (150195, 30910464), (150784, 30789720), (150930, 30759936), (151164, 30712320), (151776, 30588480), (151962, 30551040), (152048, 30533760), (153140, 30316032), (154752, 30000240), (155040, 29944512), (155961, 29767680), (156672, 29632590), (156864, 29596320), (157896, 29402880), (158080, 29368656), (158720, 29250234), (159030, 29193216), (159120, 29176704), (159315, 29140992), (159960, 29023488), (160056, 29006080), (160208, 28978560), (160704, 28889120), (160992, 28837440), (163215, 28444672), (164160, 28280928), (164424, 28235520), (165120, 28116504), (165376, 28072980), (165888, 27986335), (166668, 27855360), (167960, 27641088), (168480, 27555776), (168640, 27529632), (169632, 27368640), (169728, 27353160), (169936, 27319680), (170624, 27209520), (170748, 27189760), (171054, 27141120), (173290, 26790912), (174080, 26669331), (174096, 26666880), (174420, 26617344), (175104, 26513370), (175440, 26462592), (176256, 26340080), (176472, 26307840), (177840, 26105472), (178560, 26000208), (178880, 25953696), (179010, 25934848), (179712, 25833540), (179955, 25798656), (180234, 25758720), (180557, 25712640), (181116, 25633280), (181288, 25608960), (183768, 25263360), (184977, 25098240), (185760, 24992448), (186048, 24953760), (187136, 24808680), (188480, 24631776), (188955, 24569856), (189696, 24473880), (189720, 24470784), (190060, 24427008), (190464, 24375195), (190836, 24327680), (190944, 24313920), (191178, 24284160), (191952, 24186240), (193440, 24000192), (194560, 23862033), (195840, 23706072), (196080, 23677056), (196992, 23567440), (197370, 23522304), (198144, 23430420), (199680, 23250186), (200070, 23204864), (200260, 23182848), (200880, 23111296), (201240, 23069952), (201552, 23034240), (202368, 22941360), (202616, 22913280), (203949, 22763520), (205530, 22588416), (206336, 22500180), (206720, 22458384), (206739, 22456320), (207360, 22389068), (207948, 22325760), (208335, 22284288), (209152, 22197240), (209304, 22181120), (210528, 22052160), (212040, 21894912), (212160, 21882528), (212420, 21855744), (213280, 21767616), (213408, 21754560), (213435, 21751808), (214272, 21666840), (214656, 21628080), (215946, 21498880), (217620, 21333504), (218880, 21210696), (219232, 21176640), (220160, 21087378), (220320, 21072064), (220590, 21046272), (222224, 20891520), (222912, 20827040), (224640, 20666832), (226176, 20526480), (226304, 20514870), (226395, 20506624), (226610, 20487168), (226746, 20474880), (227664, 20392320), (227943, 20367360), (228072, 20355840), (229710, 20210688), (232128, 20000160), (232560, 19963008), (233920, 19846944), (235008, 19755060), (235296, 19730880), (236844, 19601920), (237120, 19579104), (238080, 19500156), (238545, 19462144), (238680, 19451136), (239616, 19375155), (239940, 19348992), (240312, 19319040), (241488, 19224960), (245024, 18947520), (246240, 18853952), (246636, 18823680), (247680, 18744336), (248064, 18715320), (250002, 18570240), (251940, 18427392), (252928, 18355410), (252960, 18353088), (253270, 18330624), (254448, 18245760), (254592, 18235440), (254904, 18213120), (255936, 18139680), (256581, 18094080), (257920, 18000144), (259935, 17860608), (260338, 17832960), (261120, 17779554), (261144, 17777920), (261440, 17757792), (261630, 17744896), (262656, 17675580), (263160, 17641728), (264192, 17572815), (264708, 17538560), (266760, 17403648), (267840, 17333472), (268320, 17302464), (268736, 17275680), (269568, 17222360), (269824, 17206020), (270351, 17172480), (271932, 17072640), (274040, 16941312), (275652, 16842240), (276480, 16791801), (277264, 16744320), (277780, 16713216), (278640, 16661632), (279072, 16635840), (280704, 16539120), (282720, 16421184), (282880, 16411896), (284544, 16315920), (284580, 16313856), (285090, 16284672), (285696, 16250130), (286208, 16221060), (286416, 16209280), (286767, 16189440), (287928, 16124160), (290160, 16000128), (291840, 15908022), (293760, 15804048), (294120, 15784704), (294593, 15759360), (296055, 15681536), (297216, 15620280), (299520, 15500124), (300390, 15455232), (301568, 15394860), (301860, 15379968), (302328, 15356160), (303552, 15294240), (303924, 15275520), (304096, 15266880), (306280, 15158016), (308295, 15058944), (309504, 15000120), (310080, 14972256), (311922, 14883840), (313344, 14816295), (313728, 14798160), (315792, 14701440), (316160, 14684328), (317440, 14625117), (318060, 14596608), (318240, 14588352), (318630, 14570496), (319920, 14511744), (320112, 14503040), (320416, 14489280), (321408, 14444560), (321984, 14418720), (326430, 14222336), (328320, 14140464), (328848, 14117760), (329251, 14100480), (330240, 14058252), (330752, 14036490), (330885, 14030848), (333336, 13927680), (335920, 13820544), (336960, 13777888), (337280, 13764816), (339264, 13684320), (339456, 13676580), (339872, 13659840), (339915, 13658112), (340119, 13649920), (341248, 13604760), (341496, 13594880), (342108, 13570560), (344565, 13473792), (346580, 13395456), (348192, 13333440), (348840, 13308672), (350208, 13256685), (350880, 13231296), (352512, 13170040), (352944, 13153920), (355680, 13052736), (357120, 13000104), (357760, 12976848), (358020, 12967424), (359424, 12916770), (359910, 12899328), (360468, 12879360), (361114, 12856320), (362232, 12816640), (362576, 12804480), (367536, 12631680), (369954, 12549120), (371520, 12496224), (372096, 12476880), (374272, 12404340), (375003, 12380160), (376960, 12315888), (377910, 12284928), (379392, 12236940), (379440, 12235392), (379905, 12220416), (380120, 12213504), (381672, 12163840), (381888, 12156960), (382356, 12142080), (383904, 12093120), (386880, 12000096), (390507, 11888640), (391680, 11853036), (392160, 11838528), (393984, 11783720), (394740, 11761152), (396288, 11715210), (399360, 11625093), (400140, 11602432), (400520, 11591424), (401760, 11555648), (402480, 11534976), (403104, 11517120), (404736, 11470680), (405232, 11456640), (407898, 11381760), (411060, 11294208), (412672, 11250090), (413440, 11229192), (413478, 11228160), (414720, 11194534), (415896, 11162880), (416670, 11142144), (418304, 11098620), (418608, 11090560), (421056, 11026080), (424080, 10947456), (424320, 10941264), (424840, 10927872), (426560, 10883808), (426816, 10877280), (426870, 10875904), (427635, 10856448), (428544, 10833420), (429312, 10814040), (430559, 10782720), (431892, 10749440), (435240, 10666752), (437760, 10605348), (438464, 10588320), (440320, 10543689), (440640, 10536032), (441180, 10523136), (444448, 10445760), (445824, 10413520), (449280, 10333416), (450585, 10303488), (452352, 10263240), (452608, 10257435), (452790, 10253312), (453220, 10243584), (453492, 10237440), (455328, 10196160), (455886, 10183680), (456144, 10177920), (459420, 10105344), (464256, 10000080), (465120, 9981504), (467840, 9923472), (467883, 9922560), (470016, 9877530), (470592, 9865440), (473688, 9800960), (474240, 9789552), (476160, 9750078), (477090, 9731072), (477360, 9725568), (477945, 9713664), (479880, 9674496), (480624, 9659520), (482976, 9612480), (490048, 9473760), (492480, 9426976), (493272, 9411840), (495360, 9372168), (496128, 9357660), (500004, 9285120), (503880, 9213696), (505856, 9177705), (505920, 9176544), (506540, 9165312), (508896, 9122880), (509184, 9117720), (509808, 9106560), (511872, 9069840), (513162, 9047040), (515840, 9000072), (519870, 8930304), (520676, 8916480), (522240, 8889777), (522288, 8888960), (522880, 8878896), (523260, 8872448), (525312, 8837790), (526320, 8820864), (529416, 8769280), (533520, 8701824), (535680, 8666736), (536640, 8651232), (537472, 8637840), (539136, 8611180), (539648, 8603010), (539865, 8599552), (540702, 8586240), (541671, 8570880), (543864, 8536320), (548080, 8470656), (551304, 8421120), (554528, 8372160), (554931, 8366080), (555560, 8356608), (557280, 8330816), (558144, 8317920), (561408, 8269560), (565440, 8210592), (565760, 8205948), (566865, 8189952), (569088, 8157960), (569160, 8156928), (570180, 8142336), (571392, 8125065), (572416, 8110530), (572832, 8104640), (573534, 8094720), (575856, 8062080), (580320, 8000064), (583680, 7954011), (587520, 7902024), (588240, 7892352), (589186, 7879680), (592110, 7840768), (594432, 7810140), (599040, 7750062), (600780, 7727616), (603136, 7697430), (603720, 7689984), (604656, 7678080), (607104, 7647120), (607848, 7637760), (608192, 7633440), (611847, 7587840), (612560, 7579008), (616590, 7529472), (619008, 7500060), (620160, 7486128), (620217, 7485440), (623844, 7441920), (625005, 7428096), (627456, 7399080), (631584, 7350720), (632320, 7342164), (636120, 7298304), (636480, 7294176), (637260, 7285248), (639840, 7255872), (640224, 7251520), (640832, 7244640), (642816, 7222280), (643968, 7209360), (650845, 7133184), (652860, 7111168), (656640, 7070232), (657696, 7058880), (658502, 7050240), (660480, 7029126), (661504, 7018245), (661770, 7015424), (666672, 6963840), (671840, 6910272), (673920, 6888944), (674560, 6882408), (678528, 6842160), (678912, 6838290), (679744, 6829920), (679830, 6829056), (680238, 6824960), (682496, 6802380), (682992, 6797440), (683829, 6789120), (684216, 6785280), (689130, 6736896), (693160, 6697728), (696384, 6666720), (697680, 6654336), (701760, 6615648), (705024, 6585020), (705888, 6576960), (711360, 6526368), (714240, 6500052), (715520, 6488424), (716040, 6483712), (718848, 6458385), (719820, 6449664), (720936, 6439680), (722228, 6428160), (724464, 6408320), (725152, 6402240), (735072, 6315840), (739908, 6274560), (743040, 6248112), (744192, 6238440), (748544, 6202170), (750006, 6190080), (753920, 6157944), (755820, 6142464), (758784, 6118470), (758880, 6117696), (759810, 6110208), (760240, 6106752), (763344, 6081920), (763776, 6078480), (764712, 6071040), (767808, 6046560), (769743, 6031360), (773760, 6000048), (779805, 5953536), (781014, 5944320), (783360, 5926518), (784320, 5919264), (787968, 5891860), (789480, 5880576), (792576, 5857605), (800280, 5801216), (801040, 5795712), (803520, 5777824), (804960, 5767488), (806208, 5758560), (809472, 5735340), (810464, 5728320), (811053, 5724160), (815796, 5690880), (822120, 5647104), (825344, 5625045), (826880, 5614596), (826956, 5614080), (829440, 5597267), (831792, 5581440), (833340, 5571072), (836608, 5549310), (837216, 5545280), (842112, 5513040), (848160, 5473728), (848640, 5470632), (849680, 5463936), (853120, 5441904), (853632, 5438640), (853740, 5437952), (855270, 5428224), (857088, 5416710), (858624, 5407020), (860301, 5396480), (861118, 5391360), (863784, 5374720), (870480, 5333376), (875520, 5302674), (876928, 5294160), (881280, 5268016), (882360, 5261568), (883779, 5253120), (888896, 5222880), (891648, 5206760), (898560, 5166708), (901170, 5151744), (902785, 5142528), (904704, 5131620), (905580, 5126656), (906440, 5121792), (906984, 5118720), (910656, 5098080), (911772, 5091840), (912288, 5088960), (918840, 5052672), (924885, 5019648), (928512, 5000040), (930240, 4990752), (935680, 4961736), (935766, 4961280), (940032, 4938765), (941184, 4932720), (947376, 4900480), (948480, 4894776), (952320, 4875039), (954180, 4865536), (954720, 4862784), (955890, 4856832), (959760, 4837248), (961248, 4829760), (965952, 4806240), (980096, 4736880), (984960, 4713488), (986544, 4705920), (987753, 4700160), (990720, 4686084), (992256, 4678830), (1000008, 4642560), (1007760, 4606848), (1011840, 4588272), (1013080, 4582656), (1017792, 4561440), (1018368, 4558860), (1019616, 4553280), (1019745, 4552704), (1023744, 4534920), (1026324, 4523520), (1031680, 4500036), (1033695, 4491264), (1039740, 4465152), (1041352, 4458240), (1044576, 4444480), (1045760, 4439448), (1046520, 4436224), (1050624, 4418895), (1052640, 4410432), (1058832, 4384640), (1067040, 4350912), (1071360, 4333368), (1073280, 4325616), (1074944, 4318920), (1078272, 4305590), (1079296, 4301505), (1079730, 4299776), (1081404, 4293120), (1083342, 4285440), (1087728, 4268160), (1096160, 4235328), (1102608, 4210560), (1109056, 4186080), (1109862, 4183040), (1111120, 4178304), (1114560, 4165408), (1116288, 4158960), (1122816, 4134780), (1125009, 4126720), (1130880, 4105296), (1131520, 4102974), (1133730, 4094976), (1138176, 4078980), (1138320, 4078464), (1139715, 4073472), (1140360, 4071168), (1144832, 4055265), (1145664, 4052320), (1147068, 4047360), (1151712, 4031040), (1160640, 4000032), (1171521, 3962880), (1175040, 3951012), (1176480, 3946176), (1178372, 3939840), (1184220, 3920384), (1188864, 3905070), (1198080, 3875031), (1201560, 3863808), (1206272, 3848715), (1207440, 3844992), (1209312, 3839040), (1214208, 3823560), (1215696, 3818880), (1216384, 3816720), (1223694, 3793920), (1225120, 3789504), (1233180, 3764736), (1238016, 3750030), (1240320, 3743064), (1240434, 3742720), (1247688, 3720960), (1250010, 3714048), (1254912, 3699540), (1263168, 3675360), (1264640, 3671082), (1272240, 3649152), (1272960, 3647088), (1274520, 3642624), (1279680, 3627936), (1280448, 3625760), (1281664, 3622320), (1282905, 3618816), (1285632, 3611140), (1287936, 3604680), (1291677, 3594240), (1301690, 3566592), (1305720, 3555584), (1313280, 3535116), (1315392, 3529440), (1317004, 3525120), (1320960, 3514563), (1323540, 3507712), (1333344, 3481920), (1343680, 3455136), (1347840, 3444472), (1349120, 3441204), (1351755, 3434496), (1357056, 3421080), (1357824, 3419145), (1359488, 3414960), (1359660, 3414528), (1360476, 3412480), (1364992, 3401190), (1365984, 3398720), (1367658, 3394560), (1368432, 3392640), (1378260, 3368448), (1386320, 3348864), (1392768, 3333360), (1395360, 3327168), (1403520, 3307824), (1403649, 3307520), (1410048, 3292510), (1411776, 3288480), (1422720, 3263184), (1428480, 3250026), (1431040, 3244212), (1432080, 3241856), (1433835, 3237888), (1439640, 3224832), (1441872, 3219840), (1444456, 3214080), (1448928, 3204160), (1450304, 3201120), (1470144, 3157920), (1472965, 3151872), (1479816, 3137280), (1486080, 3124056), (1488384, 3119220), (1497088, 3101085), (1500012, 3095040), (1507840, 3078972), (1511640, 3071232), (1517568, 3059235), (1517760, 3058848), (1519620, 3055104), (1520480, 3053376), (1526688, 3040960), (1527552, 3039240), (1529424, 3035520), (1535616, 3023280), (1539486, 3015680), (1547520, 3000024), (1559610, 2976768), (1562028, 2972160), (1566720, 2963259), (1568640, 2959632), (1575936, 2945930), (1578960, 2940288), (1600560, 2900608), (1602080, 2897856), (1607040, 2888912), (1609920, 2883744), (1612416, 2879280), (1618944, 2867670), (1620928, 2864160), (1622106, 2862080), (1625013, 2856960), (1631592, 2845440), (1644240, 2823552), (1646255, 2820096), (1653760, 2807298), (1653912, 2807040), (1663584, 2790720), (1666680, 2785536), (1673216, 2774655), (1674432, 2772640), (1684224, 2756520), (1696320, 2736864), (1697280, 2735316), (1699360, 2731968), (1700595, 2729984), (1706240, 2720952), (1707264, 2719320), (1707480, 2718976), (1710540, 2714112), (1714176, 2708355), (1717248, 2703510), (1720602, 2698240), (1722236, 2695680), (1727568, 2687360), (1740960, 2666688), (1751040, 2651337), (1753856, 2647080), (1762560, 2634008), (1764720, 2630784), (1767558, 2626560), (1777792, 2611440), (1783296, 2603380), (1797120, 2583354), (1802340, 2575872), (1805570, 2571264), (1809408, 2565810), (1811160, 2563328), (1812880, 2560896), (1813968, 2559360), (1821312, 2549040), (1823544, 2545920), (1824576, 2544480), (1835541, 2529280), (1837680, 2526336), (1849770, 2509824), (1857024, 2500020), (1860480, 2495376), (1871360, 2480868), (1871532, 2480640), (1875015, 2476032), (1882368, 2466360), (1894752, 2450240), (1896960, 2447388), (1908360, 2432768), (1909440, 2431392), (1911780, 2428416), (1919520, 2418624), (1922496, 2414880), (1931904, 2403120), (1952535, 2377728), (1960192, 2368440), (1969920, 2356744), (1973088, 2352960), (1975506, 2350080), (1981440, 2343042), (1984512, 2339415), (2000016, 2321280), (2015520, 2303424), (2023680, 2294136), (2026160, 2291328), (2035584, 2280720), (2036736, 2279430), (2039232, 2276640), (2039490, 2276352), (2047488, 2267460), (2051487, 2263040), (2052648, 2261760), (2063360, 2250018), (2067390, 2245632), (2079480, 2232576), (2082704, 2229120), (2089152, 2222240), (2091520, 2219724), (2093040, 2218112), (2105280, 2205216), (2117664, 2192320), (2134080, 2175456), (2142720, 2166684), (2146560, 2162808), (2149888, 2159460), (2152795, 2156544)]