9120468752640

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{43}}^1$

素因数の和:186

約数の個数: 3888

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 43, 45, 46, 48, 49, 51, 56, 60, 62, 63, 64, 68, 69, 70, 72, 80, 84, 85, 86, 90, 92, 93, 96, 98, 102, 105, 112, 115, 119, 120, 124, 126, 128, 129, 136, 138, 140, 144, 147, 153, 155, 160, 161, 168, 170, 172, 180, 184, 186, 192, 196, 204, 207, 210, 215, 217, 224, 230, 238, 240, 245, 248, 252, 255, 256, 258, 272, 276, 279, 280, 288, 294, 301, 306, 310, 315, 320, 322, 336, 340, 344, 345, 357, 360, 368, 372, 384, 387, 391, 392, 408, 414, 420, 430, 434, 441, 448, 460, 465, 476, 480, 483, 490, 496, 504, 510, 516, 527, 544, 552, 558, 560, 576, 588, 595, 602, 612, 620, 630, 640, 644, 645, 651, 672, 680, 688, 690, 713, 714, 720, 731, 735, 736, 744, 765, 768, 774, 782, 784, 805, 816, 828, 833, 840, 860, 868, 882, 896, 903, 920, 930, 952, 960, 961, 966, 980, 989, 992, 1008, 1020, 1032, 1035, 1054, 1071, 1085, 1088, 1104, 1116, 1120, 1127, 1152, 1173, 1176, 1190, 1204, 1224, 1240, 1260, 1280, 1288, 1290, 1302, 1333, 1344, 1360, 1376, 1380, 1395, 1426, 1428, 1440, 1449, 1462, 1470, 1472, 1488, 1505, 1519, 1530, 1548, 1564, 1568, 1581, 1610, 1632, 1656, 1666, 1680, 1720, 1736, 1764, 1785, 1792, 1806, 1840, 1860, 1904, 1920, 1922, 1932, 1935, 1953, 1955, 1960, 1978, 1984, 2016, 2040, 2064, 2070, 2107, 2108, 2139, 2142, 2170, 2176, 2193, 2205, 2208, 2232, 2240, 2254, 2304, 2346, 2352, 2380, 2408, 2415, 2448, 2480, 2499, 2520, 2576, 2580, 2604, 2635, 2666, 2688, 2709, 2720, 2737, 2752, 2760, 2790, 2852, 2856, 2880, 2883, 2898, 2924, 2940, 2944, 2967, 2976, 3010, 3038, 3060, 3096, 3128, 3136, 3162, 3220, 3255, 3264, 3312, 3332, 3360, 3381, 3440, 3472, 3519, 3528, 3565, 3570, 3612, 3655, 3680, 3689, 3720, 3808, 3840, 3844, 3864, 3870, 3906, 3910, 3920, 3956, 3968, 3999, 4032, 4080, 4128, 4140, 4165, 4214, 4216, 4278, 4284, 4340, 4352, 4386, 4410, 4416, 4464, 4480, 4508, 4515, 4557, 4692, 4704, 4743, 4760, 4805, 4816, 4830, 4896, 4945, 4960, 4991, 4998, 5040, 5117, 5152, 5160, 5208, 5270, 5332, 5355, 5376, 5418, 5440, 5474, 5504, 5520, 5580, 5635, 5704, 5712, 5760, 5766, 5796, 5848, 5865, 5880, 5888, 5934, 5952, 6020, 6076, 6120, 6192, 6256, 6272, 6321, 6324, 6417, 6440, 6510, 6528, 6579, 6624, 6664, 6665, 6720, 6727, 6762, 6880, 6923, 6944, 7038, 7056, 7130, 7140, 7224, 7245, 7310, 7360, 7378, 7440, 7497, 7595, 7616, 7688, 7728, 7740, 7812, 7820, 7840, 7905, 7912, 7936, 7998, 8064, 8160, 8211, 8256, 8280, 8330, 8428, 8432, 8556, 8568, 8649, 8680, 8772, 8820, 8832, 8901, 8928, 8960, 9016, 9030, 9114, 9331, 9384, 9408, 9486, 9520, 9610, 9632, 9660, 9765, 9792, 9890, 9920, 9982, 9996, 10080, 10143, 10234, 10304, 10320, 10416, 10535, 10540, 10664, 10695, 10710, 10836, 10880, 10948, 10965, 11008, 11040, 11067, 11160, 11270, 11408, 11424, 11520, 11532, 11592, 11696, 11730, 11760, 11868, 11904, 11997, 12040, 12121, 12152, 12240, 12384, 12495, 12512, 12544, 12642, 12648, 12834, 12880, 13020, 13056, 13158, 13248, 13328, 13330, 13440, 13454, 13524, 13545, 13671, 13685, 13760, 13846, 13888, 14076, 14112, 14260, 14280, 14415, 14448, 14490, 14620, 14720, 14756, 14835, 14880, 14973, 14994, 15190, 15232, 15351, 15376, 15456, 15480, 15624, 15640, 15680, 15810, 15824, 15996, 16128, 16320, 16337, 16422, 16512, 16560, 16660, 16813, 16856, 16864, 16905, 17112, 17136, 17298, 17360, 17544, 17595, 17640, 17664, 17802, 17856, 18032, 18060, 18228, 18445, 18662, 18768, 18816, 18963, 18972, 19040, 19159, 19220, 19264, 19320, 19530, 19584, 19780, 19840, 19964, 19992, 19995, 20160, 20181, 20286, 20468, 20608, 20640, 20769, 20832, 21070, 21080, 21328, 21390, 21420, 21672, 21760, 21896, 21930, 22080, 22103, 22134, 22320, 22540, 22661, 22785, 22816, 22848, 23064, 23184, 23392, 23460, 23520, 23715, 23736, 23808, 23994, 24080, 24242, 24304, 24480, 24633, 24768, 24955, 24990, 25024, 25284, 25296, 25585, 25668, 25760, 25823, 26040, 26316, 26496, 26656, 26660, 26880, 26908, 27048, 27090, 27342, 27370, 27520, 27692, 27776, 27993, 28152, 28224, 28520, 28560, 28830, 28896, 28980, 29240, 29440, 29512, 29670, 29760, 29946, 29988, 30380, 30464, 30659, 30702, 30752, 30912, 30960, 31248, 31280, 31360, 31605, 31620, 31648, 31992, 32085, 32640, 32674, 32844, 32895, 33024, 33120, 33201, 33320, 33626, 33635, 33712, 33728, 33810, 34224, 34272, 34596, 34615, 34720, 34937, 35088, 35190, 35280, 35604, 35712, 35819, 36064, 36120, 36363, 36456, 36890, 37324, 37485, 37536, 37632, 37926, 37944, 38080, 38318, 38440, 38528, 38640, 39060, 39168, 39560, 39680, 39928, 39984, 39990, 40320, 40362, 40572, 40936, 41055, 41216, 41280, 41323, 41538, 41664, 42140, 42160, 42656, 42780, 42840, 43245, 43344, 43792, 43860, 44160, 44206, 44268, 44505, 44640, 44919, 45080, 45322, 45570, 45632, 45696, 46053, 46128, 46368, 46655, 46784, 46920, 47040, 47089, 47430, 47472, 47988, 48160, 48461, 48484, 48608, 48960, 49011, 49266, 49536, 49910, 49980, 50048, 50439, 50568, 50592, 50715, 51170, 51336, 51520, 51646, 52080, 52632, 52992, 53312, 53320, 53816, 54096, 54180, 54684, 54740, 55040, 55335, 55384, 55552, 55986, 56304, 56448, 57040, 57120, 57477, 57660, 57792, 57960, 58480, 59024, 59340, 59520, 59892, 59976, 59985, 60543, 60605, 60760, 61318, 61404, 61504, 61824, 61920, 62307, 62496, 62560, 62720, 63210, 63240, 63296, 63984, 64170, 65280, 65317, 65348, 65688, 65790, 66240, 66309, 66402, 66640, 67252, 67270, 67424, 67456, 67620, 67983, 68355, 68448, 68544, 69192, 69230, 69440, 69874, 70176, 70380, 70560, 71208, 71424, 71638, 72128, 72240, 72726, 72912, 73780, 74648, 74865, 74970, 75072, 75852, 75888, 76160, 76636, 76755, 76880, 77056, 77280, 77469, 78120, 79120, 79856, 79968, 79980, 80640, 80724, 81144, 81685, 81872, 82110, 82560, 82646, 83076, 83328, 83979, 84065, 84280, 84320, 84847, 85312, 85560, 85680, 86490, 86688, 87584, 87720, 88320, 88412, 88536, 89010, 89280, 89838, 90160, 90644, 91140, 91264, 91392, 91977, 92106, 92256, 92736, 93310, 93568, 93840, 94080, 94178, 94815, 94860, 94944, 95795, 95976, 96320, 96922, 96968, 97216, 97920, 98022, 98532, 99072, 99820, 99960, 100096, 100878, 100905, 101136, 101184, 101430, 102340, 102672, 103040, 103292, 103845, 104160, 104811, 105264, 106624, 106640, 107457, 107632, 108192, 108360, 109089, 109368, 109480, 110515, 110670, 110768, 111972, 112608, 112896, 113305, 114080, 114240, 114359, 114954, 115320, 115584, 115920, 116960, 117691, 118048, 118680, 119040, 119784, 119952, 119970, 121086, 121210, 121520, 122636, 122808, 123008, 123165, 123648, 123840, 123969, 124614, 124992, 125120, 126420, 126480, 126592, 127968, 128340, 129115, 130634, 130696, 131376, 131580, 132480, 132618, 132804, 133280, 134504, 134540, 134848, 134912, 135240, 135966, 136710, 136896, 137088, 138384, 138460, 138880, 139748, 139965, 140352, 140760, 141120, 141267, 142416, 143276, 144256, 144480, 145383, 145452, 145824, 147033, 147560, 149296, 149730, 149940, 150144, 151317, 151704, 151776, 152320, 153272, 153295, 153510, 153760, 154560, 154721, 154938, 156240, 158240, 158627, 159712, 159936, 159960, 161448, 162288, 163370, 163744, 164220, 165120, 165292, 166005, 166152, 166656, 167958, 168130, 168560, 168640, 169694, 170624, 171120, 171360, 172431, 172980, 173376, 174685, 175168, 175440, 176824, 177072, 178020, 178560, 179095, 179676, 180320, 181288, 181815, 182280, 182528, 183954, 184212, 184512, 185472, 186620, 187136, 187680, 188160, 188356, 189630, 189720, 189888, 191590, 191952, 192640, 193844, 193936, 194432, 195840, 195951, 196044, 197064, 198927, 199640, 199920, 201756, 201810, 202272, 202368, 202860, 203949, 204680, 205344, 206080, 206584, 206615, 207690, 208320, 209622, 210528, 213248, 213280, 214613, 214914, 215264, 216384, 216720, 218178, 218736, 218960, 221030, 221340, 221536, 223944, 224595, 225216, 226610, 228160, 228480, 228718, 229908, 230265, 230640, 231168, 231840, 232407, 233920, 235382, 235445, 236096, 237360, 239568, 239904, 239940, 242172, 242305, 242420, 243040, 245055, 245272, 245616, 246016, 246330, 247680, 247938, 249228, 249984, 250240, 252195, 252840, 252960, 253184, 254541, 255936, 256680, 258230, 261268, 261392, 262752, 263160, 264960, 265236, 265608, 266560, 269008, 269080, 269696, 270480, 271932, 273420, 273792, 274176, 275931, 276768, 276920, 277760, 279496, 279930, 280704, 281520, 282240, 282534, 284832, 286552, 287385, 288512, 288960, 289261, 290766, 290904, 291648, 294066, 295120, 298592, 299460, 299880, 300288, 302634, 302715, 303408, 303552, 306544, 306590, 307020, 307520, 309120, 309442, 309876, 311535, 312480, 314433, 316480, 317254, 319424, 319872, 319920, 322371, 322896, 324576, 326585, 326740, 327488, 328440, 330584, 331545, 332010, 332304, 335916, 336260, 337120, 337280, 339388, 339915, 341248, 342240, 342720, 343077, 344862, 345960, 346752, 349370, 350336, 350880, 353073, 353648, 354144, 356040, 357120, 358190, 359352, 360640, 362576, 363630, 364560, 367908, 368424, 369024, 370944, 371907, 373240, 375360, 375751, 376712, 379260, 379440, 379776, 383180, 383904, 385280, 387345, 387688, 387872, 388864, 391902, 392088, 394128, 397854, 399280, 399840, 403512, 403620, 404544, 404736, 405720, 407898, 409360, 410688, 413168, 413230, 415380, 416640, 419244, 419895, 421056, 423801, 424235, 426560, 429226, 429828, 430528, 432768, 433440, 436149, 436356, 437472, 437920, 442060, 442680, 443072, 447888, 449190, 450432, 453220, 456320, 456960, 457436, 459816, 459885, 460530, 461280, 463680, 464163, 464814, 467840, 470764, 470890, 472192, 474720, 475881, 479136, 479808, 479880, 484344, 484610, 484840, 486080, 490110, 490544, 491232, 492660, 495360, 495876, 498456, 499968, 500480, 504390, 505680, 505920, 509082, 511872, 513360, 516460, 521203, 522536, 522784, 524055, 525504, 526320, 530472, 531216, 533120, 537285, 538016, 538160, 539392, 540960, 543864, 545445, 546840, 547584, 551862, 553536, 553840, 558992, 559860, 561408, 563040, 564480, 565068, 569664, 571795, 573104, 574770, 577920, 578522, 581532, 581808, 583296, 587853, 588132, 588455, 590240, 593929, 597184, 598920, 599760, 605268, 605430, 606816, 607104, 613088, 613180, 614040, 615040, 618240, 618884, 619752, 619845, 623070, 624960, 628866, 632960, 634508, 638848, 639744, 639840, 643839, 644742, 645792, 649152, 653170, 653480, 654976, 656880, 661168, 663090, 664020, 664608, 671832, 672520, 674240, 674560, 678776, 679830, 684480, 685440, 686154, 689724, 691920, 693504, 698740, 700672, 701760, 702491, 706146, 706335, 707296, 708288, 712080, 716380, 718704, 721280, 725152, 726915, 727260, 729120, 735165, 735816, 736848, 738048, 743814, 746480, 750720, 751502, 753424, 756585, 758520, 758880, 759552, 763623, 766360, 767808, 773605, 774690, 775376, 775744, 783804, 784176, 788256, 793135, 795708, 798560, 799680, 800513, 807024, 807240, 809088, 811440, 815796, 818720, 821376, 823837, 826336, 826460, 830760, 833280, 838488, 839790, 842112, 847602, 848470, 853120, 858452, 859656, 861056, 862155, 865536, 866880, 867783, 872298, 872712, 874944, 875840, 884120, 885360, 886144, 895776, 898380, 900864, 906440, 912640, 914872, 919632, 919770, 921060, 922560, 927360, 928326, 929628, 935680, 941528, 941780, 944384, 949440, 950429, 951762, 958272, 959616, 959760, 968688, 969220, 969680, 972160, 979755, 980220, 981088, 982464, 985320, 991752, 994635, 996912, 1008780, 1011360, 1011840, 1018164, 1019745, 1023744, 1026720, 1029231, 1032920, 1042406, 1045072, 1045568, 1048110, 1051008, 1052640, 1059219, 1060944, 1062432, 1066240, 1073065, 1074570, 1076032, 1076320, 1081920, 1083047, 1087728, 1090890, 1093680, 1103724, 1107072, 1107680, 1110389, 1117984, 1119720, 1126080, 1127253, 1130136, 1139328, 1143590, 1146208, 1149540, 1155840, 1157044, 1162035, 1163064, 1163616, 1166592, 1175706, 1176264, 1176910, 1180480, 1187858, 1194368, 1197840, 1199520, 1210536, 1210860, 1213632, 1214208, 1226176, 1226360, 1228080, 1230080, 1237768, 1239504, 1239690, 1246140, 1249920, 1257732, 1265920, 1269016, 1272705, 1277696, 1279680, 1287678, 1289484, 1291584, 1298304, 1306340, 1306960, 1309952, 1313760, 1322336, 1326180, 1328040, 1329216, 1343664, 1345040, 1348480, 1357552, 1359660, 1368960, 1370880, 1372308, 1379448, 1379655, 1383840, 1392489, 1397480, 1403520, 1404982, 1412292, 1412670, 1414592, 1416576, 1424160, 1427643, 1432760, 1437408, 1442560, 1446305, 1450304, 1453830, 1454520, 1458240, 1470330, 1471632, 1473696, 1487628, 1492960, 1501440, 1502291, 1503004, 1506848, 1513170, 1517040, 1517760, 1527246, 1532720, 1535616, 1547210, 1549380, 1550752, 1551488, 1563609, 1567608, 1568352, 1572165, 1576512, 1586270, 1591416, 1597120, 1599360, 1601026, 1611855, 1614048, 1614480, 1618176, 1622880, 1631592, 1637440, 1642752, 1647674, 1652672, 1652920, 1661520, 1676976, 1679580, 1684224, 1695204, 1696940, 1706240, 1715385, 1716904, 1719312, 1722112, 1724310, 1733760, 1735566, 1744596, 1745424, 1749888, 1751680, 1765365, 1768240, 1770720, 1772288, 1781787, 1791552, 1796760, 1812880, 1829744, 1839264, 1839540, 1842120, 1845120, 1854720, 1856652, 1859256, 1859535, 1878755, 1883056, 1883560, 1898880, 1900858, 1903524, 1916544, 1919232, 1919520, 1931517, 1937376, 1938440, 1939360, 1944320, 1959510, 1960440, 1962176, 1964928, 1970640, 1983504, 1989270, 1993824, 2017560, 2022720, 2023680, 2024827, 2036328, 2039490, 2053440, 2058462, 2065840, 2084812, 2090144, 2091136, 2096220, 2102016, 2105280, 2107473, 2118438, 2119005, 2121888, 2124864, 2146130, 2149140, 2152064, 2152640, 2163840, 2166094, 2175456, 2180745, 2181780, 2187360, 2207448, 2214144, 2215360, 2220778, 2235968, 2239440, 2252160, 2254506, 2260272, 2278656, 2287180, 2292416, 2299080, 2314088, 2320815, 2324070, 2326128, 2327232, 2351412, 2352528, 2353820, 2360960, 2375716, 2379405, 2388736, 2395680, 2399040, 2401539, 2421072, 2421720, 2427264, 2452352, 2452720, 2456160, 2471511, 2475536, 2479008, 2479380, 2492280, 2499840, 2515464, 2538032, 2545410, 2559360, 2575356, 2578968, 2583168, 2596608, 2603349, 2606015, 2612680, 2613920, 2627520, 2630257, 2644672, 2652360, 2656080, 2658432, 2687328, 2690080, 2696960, 2715104, 2719320, 2737920, 2744616, 2758896, 2759310, 2767680, 2784978, 2794960, 2807040, 2809964, 2824584, 2825340, 2829184, 2833152, 2848320, 2851287, 2855286, 2865520, 2874816, 2892610, 2900608, 2907660, 2909040, 2916480, 2939265, 2940660, 2943264, 2947392, 2969645, 2975256, 2985920, 3004582, 3006008, 3013696, 3026340, 3034080, 3035520, 3054492, 3065440, 3071232, 3094420, 3098760, 3101504, 3102976, 3127218, 3135216, 3136704, 3144330, 3153024, 3172540, 3182832, 3194240, 3198720, 3202052, 3219195, 3223710, 3228096, 3228960, 3245760, 3249141, 3263184, 3274880, 3295348, 3305344, 3305840, 3323040, 3331167, 3353952, 3359160, 3381759, 3390408, 3393880, 3430770, 3433808, 3438624, 3448620, 3467520, 3471132, 3489192, 3490848, 3499776, 3503360, 3512455, 3530730, 3536480, 3541440, 3563574, 3583104, 3593520, 3625760, 3648421, 3659488, 3678528, 3679080, 3684240, 3690240, 3713304, 3718512, 3719070, 3757510, 3766112, 3767120, 3797760, 3801716, 3807048, 3818115, 3833088, 3839040, 3863034, 3874752, 3876880, 3878720, 3919020, 3920880, 3924352, 3929856, 3941280, 3967008, 3978540, 3987648, 4002565, 4035120, 4045440, 4049654, 4072656, 4078980, 4106880, 4116924, 4119185, 4131680, 4169624, 4180288, 4182272, 4192440, 4210560, 4214946, 4236876, 4238010, 4243776, 4249728, 4292260, 4298280, 4304128, 4305280, 4327680, 4332188, 4338915, 4350912, 4361490, 4363560, 4374720, 4414896, 4430720, 4441556, 4471936, 4478880, 4504320, 4506873, 4509012, 4520544, 4574360, 4584832, 4598160, 4628176, 4641630, 4648140, 4652256, 4654464, 4690827, 4702824, 4705056, 4707640, 4721920, 4751432, 4752145, 4758810, 4791360, 4798080, 4803078, 4842144, 4843440, 4854528, 4904704, 4905440, 4912320, 4917437, 4943022, 4951072, 4958016, 4958760, 4984560, 5030928, 5076064, 5090820, 5118720, 5146155, 5150712, 5157936, 5166336, 5206698, 5212030, 5225360, 5227840, 5255040, 5260514, 5289344, 5296095, 5304720, 5312160, 5316864, 5345361, 5374656, 5380160, 5415235, 5430208, 5438640, 5489232, 5517792, 5518620, 5535360, 5551945, 5569956, 5589920, 5619928, 5636265, 5649168, 5650680, 5658368, 5696640, 5702574, 5710572, 5731040, 5749632, 5785220, 5801216, 5815320, 5818080, 5832960, 5878530, 5881320, 5886528, 5894784, 5939290, 5950512, 5971840, 6009164, 6012016, 6027392, 6052680, 6068160, 6071040, 6074481, 6108984, 6130880, 6188840, 6197520, 6203008, 6254436, 6270432, 6273408, 6288660, 6306048, 6322419, 6345080, 6365664, 6388480, 6404104, 6438390, 6447420, 6456192, 6457920, 6491520, 6498282, 6526368, 6549760, 6590696, 6610688, 6611680, 6646080, 6653003, 6662334, 6707904, 6718320, 6763518, 6780816, 6787760, 6861540, 6867616, 6877248, 6897240, 6942264, 6962445, 6978384, 6981696, 7024910, 7061460, 7072960, 7082880, 7127148, 7138215, 7166208, 7187040, 7204617, 7251520, 7296842, 7318976, 7357056, 7358160, 7368480, 7414533, 7426608, 7437024, 7438140, 7511455, 7515020, 7532224, 7534240, 7603432, 7614096, 7636230, 7678080, 7726068, 7749504, 7753760, 7757440, 7818045, 7838040, 7841760, 7848704, 7882560, 7890771, 7934016, 7957080, 7975296, 8005130, 8070240, 8090880, 8099308, 8145312, 8157960, 8213760, 8233848, 8238370, 8263360, 8339248, 8360576, 8384880, 8421120, 8429892, 8473752, 8476020, 8487552, 8499456, 8553861, 8584520, 8596560, 8610560, 8664376, 8677830, 8701824, 8722980, 8727120, 8749440, 8829792, 8861440, 8883112, 8908935, 8943872, 8957760, 9013746, 9018024, 9041088, 9148720, 9169664, 9196320, 9256352, 9283260, 9296280, 9304512, 9308928, 9381654, 9405648, 9410112, 9415280, 9502864, 9504290, 9517620, 9582720, 9596160, 9606156, 9657585, 9684288, 9686880, 9747423, 9810880, 9824640, 9834874, 9886044, 9902144, 9916032, 9917520, 9969120, 9993501, 10061856, 10124135, 10152128, 10181640, 10292310, 10301424, 10315872, 10413396, 10424060, 10450720, 10455680, 10510080, 10521028, 10537365, 10578688, 10592190, 10609440, 10624320, 10690722, 10749312, 10760320, 10830470, 10860416, 10877280, 10945263, 10978464, 11035584, 11037240, 11070720, 11103890, 11139912, 11179840, 11239856, 11272530, 11298336, 11301360, 11393280, 11405148, 11421144, 11462080, 11499264, 11570440, 11630640, 11636160, 11757060, 11762640, 11773056, 11789568, 11878580, 11901024, 11943680, 12007695, 12018328, 12024032, 12054784, 12105360, 12136320, 12148962, 12217968, 12261760, 12357555, 12377680, 12395040, 12406016, 12508872, 12540864, 12546816, 12577320, 12644838, 12690160, 12731328, 12808208, 12876780, 12894840, 12912384, 12915840, 12983040, 12996564, 13016745, 13052736, 13151285, 13181392, 13223360, 13292160, 13306006, 13324668, 13415808, 13436640, 13520619, 13527036, 13561632, 13575520, 13723080, 13735232, 13754496, 13794480, 13884528, 13924890, 13956768, 13963392, 14049820, 14122920, 14145920, 14165760, 14254296, 14256435, 14276430, 14374080, 14409234, 14503040, 14593684, 14637952, 14714112, 14716320, 14736960, 14752311, 14829066, 14853216, 14874048, 14876280, 15022910, 15030040, 15064448, 15068480, 15206864, 15228192, 15272460, 15356160, 15452136, 15499008, 15507520, 15514880, 15636090, 15676080, 15683520, 15765120, 15781542, 15868032, 15914160, 15950592, 16010260, 16140480, 16157293, 16198616, 16245705, 16290624, 16315920, 16467696, 16476740, 16526720, 16655835, 16678496, 16721152, 16769760, 16859784, 16908795, 16947504, 16952040, 16975104, 17107722, 17169040, 17193120, 17328752, 17355660, 17403648, 17445960, 17454240, 17498880, 17659584, 17766224, 17817870, 17915520, 18027492, 18036048, 18082176, 18223443, 18242105, 18297440, 18392640, 18411799, 18512704, 18566520, 18592560, 18609024, 18763308, 18811296, 18820224, 18830560, 19005728, 19008580, 19035240, 19165440, 19212312, 19315170, 19368576, 19373760, 19494846, 19621760, 19649280, 19669748, 19772088, 19804288, 19832064, 19835040, 19938240, 19959009, 19987002, 20123712, 20248270, 20304256, 20363280, 20584620, 20602848, 20631744, 20826792, 20848120, 20901440, 20911360, 21042056, 21074730, 21184380, 21218880, 21248640, 21381444, 21498624, 21520640, 21660940, 21720832, 21754560, 21890526, 21956928, 22071168, 22074480, 22207780, 22279824, 22359680, 22479712, 22534365, 22545060, 22596672, 22602720, 22810296, 22842288, 22924160, 23140880, 23261280, 23272320, 23454135, 23514120, 23525280, 23546112, 23672313, 23757160, 23802048, 24015390, 24036656, 24048064, 24210720, 24272640, 24297924, 24435936, 24523520, 24587185, 24715110, 24755360, 24790080, 25017744, 25081728, 25154640, 25289676, 25380320, 25462656, 25538947, 25616416, 25753560, 25789680, 25831680, 25993128, 26033490, 26105472, 26302570, 26362784, 26446720, 26584320, 26612012, 26649336, 26726805, 26831616, 26873280, 27041238, 27054072, 27123264, 27151040, 27446160, 27470464, 27508992, 27588960, 27769056, 27849780, 27913536, 27926784, 28099640, 28245840, 28291840, 28508592, 28512870, 28552860, 28748160, 28818468, 29006080, 29187368, 29275904, 29432640, 29473920, 29504622, 29658132, 29706432, 29748096, 29752560, 30045820, 30060080, 30128896, 30136960, 30372405, 30413728, 30456384, 30544920, 30904272, 31015040, 31272180, 31352160, 31367040, 31530240, 31563084, 31612095, 31736064, 31828320, 32020520, 32280960, 32314586, 32397232, 32491410, 32581248, 32631840, 32835789, 32935392, 32953480, 33053440, 33265015, 33311670, 33356992, 33539520, 33719568, 33817590, 33895008, 33904080, 34215444, 34338080, 34386240, 34422059, 34657504, 34711320, 34891920, 34908480, 35319168, 35532448, 35635740, 35831040, 36023085, 36054984, 36072096, 36164352, 36446886, 36484210, 36594880, 36785280, 36823598, 37025408, 37072665, 37133040, 37185120, 37218048, 37526616, 37622592, 37640448, 37661120, 38011456, 38017160, 38070480, 38424624, 38630340, 38737152, 38747520, 38989692, 39243520, 39339496, 39453855, 39544176, 39608576, 39670080, 39876480, 39918018, 39974004, 40247424, 40496540, 40608512, 40726560, 41169240, 41205696, 41263488, 41653584, 41696240, 41802880, 42084112, 42149460, 42368760, 42437760, 42497280, 42762888, 42769305, 43321880, 43509120, 43781052, 43913856, 44142336, 44148960, 44256933, 44415560, 44559648, 44719360, 44959424, 45068730, 45090120, 45193344, 45205440, 45620592, 45684576, 45848320, 46281760, 46522560, 46544640, 46571021, 46908270, 47028240, 47050560, 47344626, 47514320, 47604096, 48030780, 48073312, 48096128, 48421440, 48471879, 48595848, 48737115, 48871872, 49174370, 49430220, 49510720, 49580160, 49967505, 50035488, 50163456, 50309280, 50579352, 50760640, 50925312, 51077894, 51232832, 51507120, 51579360, 51986256, 52066980, 52210944, 52605140, 52725568, 52893440, 53224024, 53298672, 53453610, 53746560, 54082476, 54108144, 54246528, 54302080, 54726315, 54892320, 54940928, 55177920, 55235397, 55538112, 55699560, 55827072, 56199280, 56491680, 57017184, 57025740, 57105720, 57496320, 57636936, 58374736, 58865280, 58947840, 59009244, 59316264, 59412864, 59496192, 59505120, 59877027, 60091640, 60120160, 60273920, 60744810, 60827456, 60912768, 61089840, 61808544, 62030080, 62544360, 62704320, 62734080, 63126168, 63224190, 63656640, 64041040, 64561920, 64629172, 64794464, 64982820, 65162496, 65263680, 65671578, 65870784, 65906960, 66530030, 66623340, 66713984, 67079040, 67439136, 67603095, 67635180, 67790016, 67808160, 68430888, 68676160, 68772480, 68844118, 69315008, 69422640, 69783840, 69816960, 70638336, 71064896, 71271480, 72046170, 72109968, 72144192, 72893772, 72968420, 73189760, 73570560, 73647196, 73761555, 74050816, 74145330, 74266080, 74370240, 75053232, 75245184, 75322240, 76022912, 76034320, 76140960, 76616841, 76849248, 77260680, 77495040, 77979384, 78678992, 78907710, 79088352, 79340160, 79752960, 79836036, 79948008, 80494848, 80786465, 80993080, 81453120, 82338480, 82411392, 82526976, 83307168, 83392480, 83605760, 84168224, 84298920, 84737520, 84875520, 85525776, 85538610, 86643760, 87018240, 87562104, 87827712, 88297920, 88513866, 88831120, 89119296, 89918848, 90137460, 90180240, 90386688, 90410880, 91117215, 91241184, 91369152, 92058995, 92563520, 93045120, 93142042, 93816540, 94056480, 94101120, 94689252, 95028640, 95208192, 96061560, 96146624, 96192256, 96842880, 96943758, 97191696, 97474230, 97743744, 98348740, 98860440, 99021440, 99160320, 99795045, 99935010, 100070976, 100618560, 101158704, 101521280, 102155788, 102465664, 103014240, 103158720, 103266177, 103972512, 104133960, 105210280, 105451136, 106448048, 106597344, 106907220, 107493120, 108164952, 108216288, 108493056, 108604160, 109452630, 109784640, 110355840, 110470794, 111076224, 111399120, 111654144, 112398560, 112983360, 113101051, 114034368, 114051480, 114211440, 115273872, 116749472, 117730560, 118018488, 118361565, 118632528, 118825728, 119010240, 119754054, 120183280, 120240320, 121489620, 121654912, 121825536, 122179680, 123617088, 125088720, 125408640, 126252336, 126448380, 127313280, 127694735, 128082080, 129258344, 129588928, 129965640, 130527360, 131343156, 131741568, 131813920, 133060060, 133246680, 133427968, 134158080, 134878272, 135206190, 135270360, 135580032, 135616320, 136861776, 137352320, 137544960, 137688236, 138630016, 138845280, 139567680, 139633920, 139713063, 142129792, 142542960, 144092340, 144219936, 144288384, 145415637, 145787544, 145936840, 146379520, 147294392, 147523110, 148290660, 148532160, 148740480, 150106464, 150490368, 150644480, 152045824, 152068640, 152281920, 153233682, 153698496, 154521360, 155958768, 157357984, 157815420, 158176704, 158680320, 159672072, 159896016, 161572930, 161986160, 162906240, 164178945, 164676960, 164822784, 165706191, 166614336, 166784960, 168336448, 168597840, 169475040, 171051552, 171077220, 172110295, 173287520, 175124208, 176595840, 177027732, 177662240, 178238592, 179837696, 180274920, 180360480, 180821760, 182234430, 182482368, 182738304, 184117990, 185127040, 186090240, 186284084, 187633080, 188112960, 188202240, 189378504, 190057280, 192123120, 192293248, 193685760, 193887516, 194383392, 194948460, 195487488, 196697480, 197720880, 198042880, 199590090, 199870020, 200141952, 201237120, 202317408, 203042560, 204311576, 204931328, 206028480, 206317440, 206532354, 207945024, 208267920, 210420560, 210902272, 212896096, 213194688, 213814440, 216329904, 216432576, 218905260, 219569280, 220711680, 220941588, 221284665, 222152448, 222798240, 224797120, 225966720, 226202102, 228068736, 228102960, 228422880, 229850523, 230547744, 232855105, 233498944, 236036976, 236723130, 237265056, 238020480, 239508108, 240366560, 240480640, 242359395, 242979240, 243309824, 244359360, 247234176, 250177440, 250817280, 252504672, 252896760, 254626560, 255389470, 256164160, 258516688, 259177856, 259931280, 261054720, 262686312, 263483136, 263627840, 266120120, 266493360, 269756544, 270412380, 270540720, 271160064, 271232640, 273723552, 274704640, 275376472, 276176985, 277260032, 277690560, 279135360, 279426126, 284259584, 285085920, 288184680, 288439872, 288576768, 290831274, 291575088, 291873680, 294588784, 295046220, 296581320, 297064320, 297480960, 299385135, 300212928, 304137280, 304563840, 306467364, 307396992, 309042720, 309798531, 311917536, 314715968, 315630840, 316353408, 319344144, 319792032, 323145860, 323972320, 325812480, 328357890, 329353920, 331412382, 333228672, 333569920, 336672896, 337195680, 338950080, 339303153, 342103104, 342154440, 344220590, 346575040, 350248416, 353191680, 354055464, 355324480, 356477184, 360549840, 360720960, 364468860, 364964736, 365476608, 368235980, 370254080, 372568168, 375266160, 376225920, 378757008, 380114560, 383084205, 384246240, 384586496, 387775032, 388766784, 389896920, 393394960, 395441760, 399180180, 399740040, 400283904, 402474240, 404634816, 408623152, 412056960, 412634880, 413064708, 415890048, 416535840, 419139189, 420841120, 425792192, 426389376, 427628880, 432659808, 432865152, 437810520, 439138560, 441883176, 442569330, 445596480, 449594240, 451933440, 452404204, 456137472, 456205920, 456845760, 459701046, 461095488, 465710210, 466997888, 472073952, 473446260, 474530112, 476040960, 479016216, 480733120, 480961280, 484718790, 485958480, 488718720, 494468352, 500354880, 505009344, 505793520, 510778940, 512328320, 516330885, 517033376, 518355712, 519862560, 525372624, 527255680, 532240240, 532986720, 539513088, 540824760, 541081440, 542465280, 547447104, 550752944, 552353970, 555381120, 558270720, 558852252, 565505255, 570171840, 576369360, 576879744, 581662548, 583150176, 583747360, 589177568, 590092440, 593162640, 594128640, 598770270, 600425856, 608274560, 609127680, 612934728, 614793984, 618085440, 619597062, 623835072, 629431936, 631261680, 632706816, 638688288, 639584064, 646291720, 647944640, 656715780, 658707840, 662824764, 666457344, 667139840, 673345792, 674391360, 677900160, 678606306, 684206208, 684308880, 688441180, 693150080, 698565315, 700496832, 708110928, 710648960, 721099680, 721441920, 727078185, 728937720, 729929472, 736471960, 745136336, 750532320, 752451840, 757514016, 760229120, 766168410, 768492480, 775550064, 777533568, 779793840, 786789920, 790883520, 791707357, 798360360, 799480080, 809269632, 817246304, 824113920, 826129416, 828530955, 831780096, 833071680, 838278378, 841682240, 851584384, 852778752, 855257760, 865319616, 865730304, 875621040, 883766352, 885138660, 891192960, 899188480, 904808408, 912411840, 913691520, 919402092, 922190976, 931420420, 933995776, 944147904, 946892520, 949060224, 958032432, 961466240, 969437580, 971916960, 977437440, 1000709760, 1010018688, 1011587040, 1017909459, 1021557880, 1024656640, 1032661770, 1034066752, 1039725120, 1050745248, 1054511360, 1064480480, 1065973440, 1081649520, 1082162880, 1094894208, 1101505888, 1104707940, 1110762240, 1117704504, 1131010510, 1140343680, 1149252615, 1152738720, 1153759488, 1163325096, 1166300352, 1167494720, 1178355136, 1180184880, 1186325280, 1197540540, 1200851712, 1216549120, 1225869456, 1236170880, 1239194124, 1247670144, 1258863872, 1262523360, 1277376576, 1279168128, 1292583440, 1295889280, 1313431560, 1317415680, 1325649528, 1348782720, 1355800320, 1357212612, 1368412416, 1368617760, 1376882360, 1386300160, 1397130630, 1400993664, 1416221856, 1421297920, 1442199360, 1442883840, 1454156370, 1457875440, 1472943920, 1490272672, 1501064640, 1515028032, 1532336820, 1536984960, 1548992655, 1551100128, 1555067136, 1559587680, 1573579840, 1581767040, 1583414714, 1596720720, 1598960160, 1618539264, 1634492608, 1652258832, 1657061910, 1666143360, 1676556756, 1683364480, 1696515765, 1703168768, 1710515520, 1730639232, 1751242080, 1767532704, 1770277320, 1782385920, 1809616816, 1824823680, 1827383040, 1838804184, 1844381952, 1862840840, 1888295808, 1893785040, 1898120448, 1916064864, 1922932480, 1938875160, 1943833920, 2001419520, 2020037376, 2023174080, 2035818918, 2043115760, 2065323540, 2068133504, 2079450240, 2095695945, 2101490496, 2128960960, 2131946880, 2163299040, 2164325760, 2189788416, 2203011776, 2209415880, 2235409008, 2262021020, 2280687360, 2298505230, 2305477440, 2326650192, 2332600704, 2334989440, 2356710272, 2360369760, 2372650560, 2375122071, 2395081080, 2451738912, 2472341760, 2478388248, 2495340288, 2525046720, 2554753152, 2558336256, 2585166880, 2591778560, 2626863120, 2651299056, 2697565440, 2714425224, 2737235520, 2753764720, 2794261260, 2801987328, 2832443712, 2884398720, 2908312740, 2915750880, 2945887840, 2980545344, 3002129280, 3030056064, 3064673640, 3073969920, 3097985310, 3102200256, 3119175360, 3147159680, 3163534080, 3166829428, 3193441440, 3197920320, 3268985216, 3304517664, 3314123820, 3332286720, 3353113512, 3366728960, 3393031530, 3421031040, 3461278464, 3502484160, 3535065408, 3540554640, 3619233632, 3649647360, 3677608368, 3725681680, 3776591616, 3787570080, 3832129728, 3877750320, 3887667840, 3958536785, 4046348160, 4071637836, 4086231520, 4130647080, 4136267008, 4158900480, 4191391890, 4202980992, 4257921920, 4263893760, 4326598080, 4328651520, 4406023552, 4418831760, 4470818016, 4524042040, 4597010460, 4610954880, 4653300384, 4665201408, 4669978880, 4713420544, 4720739520, 4745301120, 4750244142, 4790162160, 4903477824, 4956776496, 5050093440, 5089547295, 5109506304, 5170333760, 5253726240, 5302598112, 5428850448, 5474471040, 5507529440, 5588522520, 5664887424, 5768797440, 5816625480, 5831501760, 5891775680, 5961090688, 6004258560, 6060112128, 6129347280, 6195970620, 6204400512, 6238350720, 6294319360, 6333658856, 6386882880, 6395840640, 6537970432, 6609035328, 6628247640, 6706227024, 6786063060, 6842062080, 7004968320, 7070130816, 7081109280, 7125366213, 7238467264, 7355216736, 7451363360, 7575140160, 7664259456, 7755500640, 7775335680, 7917073570, 8092696320, 8143275672, 8172463040, 8261294160, 8382783780, 8405961984, 8515843840, 8653196160, 8812047104, 8837663520, 8941636032, 9048084080, 9194020920, 9221909760, 9306600768, 9441479040, 9490602240, 9500488284, 9580324320, 9806955648, 9913552992, 10100186880, 10179094590, 10340667520, 10507452480, 10605196224, 10857700896, 10948942080, 11015058880, 11177045040, 11329774848, 11633250960, 11663003520, 11783551360, 11875610355, 11922181376, 12258694560, 12391941240, 12408801024, 12476701440, 12667317712, 12773765760, 12791681280, 13218070656, 13256495280, 13412454048, 13572126120, 14009936640, 14140261632, 14162218560, 14250732426, 14476934528, 14710433472, 14902726720, 15150280320, 15328518912, 15511001280, 15834147140, 16286551344, 16344926080, 16522588320, 16765567560, 17306392320, 17675327040, 17883272064, 18096168160, 18388041840, 18613201536, 18882958080, 19000976568, 19160648640, 19613911296, 19827105984, 20358189180, 20681335040, 21014904960, 21210392448, 21715401792, 22030117760, 22354090080, 23266501920, 23326007040, 23567102720, 23751220710, 24517389120, 24783882480, 25334635424, 25547531520, 26436141312, 26512990560, 26824908096, 27144252240, 28324437120, 28501464852, 28953869056, 29420866944, 29805453440, 30300560640, 31022002560, 31668294280, 32573102688, 32689852160, 33045176640, 33531135120, 35350654080, 35626831065, 35766544128, 36192336320, 36776083680, 37226403072, 38001953136, 38321297280, 39654211968, 40716378360, 42029809920, 42420784896, 43430803584, 44060235520, 44708180160, 46533003840, 47502441420, 49034778240, 49567764960, 50669270848, 53025981120, 53649816192, 54288504480, 56648874240, 57002929704, 58841733888, 59610906880, 62044005120, 63336588560, 65146205376, 66090353280, 67062270240, 70701308160, 71253662130, 72384672640, 73552167360, 76003906272, 76642594560, 79308423936, 81432756720, 86861607168, 89416360320, 93066007680, 95004882840, 98069556480, 99135529920, 101338541696, 106051962240, 107299632384, 108577008960, 114005859408, 126673177120, 130292410752, 132180706560, 134124540480, 142507324260, 144769345280, 147104334720, 152007812544, 162865513440, 178832720640, 186132015360, 190009765680, 198271059840, 202677083392, 212103924480, 217154017920, 228011718816, 253346354240, 260584821504, 268249080960, 285014648520, 294208669440, 304015625088, 325731026880, 380019531360, 396542119680, 434308035840, 456023437632, 506692708480, 536498161920, 570029297040, 608031250176, 651462053760, 760039062720, 912046875264, 1013385416960, 1140058594080, 1302924107520, 1520078125440, 1824093750528, 2280117188160, 3040156250880, 4560234376320, 9120468752640]

約数ペア:

[(1, 9120468752640), (2, 4560234376320), (3, 3040156250880), (4, 2280117188160), (5, 1824093750528), (6, 1520078125440), (7, 1302924107520), (8, 1140058594080), (9, 1013385416960), (10, 912046875264), (12, 760039062720), (14, 651462053760), (15, 608031250176), (16, 570029297040), (17, 536498161920), (18, 506692708480), (20, 456023437632), (21, 434308035840), (23, 396542119680), (24, 380019531360), (28, 325731026880), (30, 304015625088), (31, 294208669440), (32, 285014648520), (34, 268249080960), (35, 260584821504), (36, 253346354240), (40, 228011718816), (42, 217154017920), (43, 212103924480), (45, 202677083392), (46, 198271059840), (48, 190009765680), (49, 186132015360), (51, 178832720640), (56, 162865513440), (60, 152007812544), (62, 147104334720), (63, 144769345280), (64, 142507324260), (68, 134124540480), (69, 132180706560), (70, 130292410752), (72, 126673177120), (80, 114005859408), (84, 108577008960), (85, 107299632384), (86, 106051962240), (90, 101338541696), (92, 99135529920), (93, 98069556480), (96, 95004882840), (98, 93066007680), (102, 89416360320), (105, 86861607168), (112, 81432756720), (115, 79308423936), (119, 76642594560), (120, 76003906272), (124, 73552167360), (126, 72384672640), (128, 71253662130), (129, 70701308160), (136, 67062270240), (138, 66090353280), (140, 65146205376), (144, 63336588560), (147, 62044005120), (153, 59610906880), (155, 58841733888), (160, 57002929704), (161, 56648874240), (168, 54288504480), (170, 53649816192), (172, 53025981120), (180, 50669270848), (184, 49567764960), (186, 49034778240), (192, 47502441420), (196, 46533003840), (204, 44708180160), (207, 44060235520), (210, 43430803584), (215, 42420784896), (217, 42029809920), (224, 40716378360), (230, 39654211968), (238, 38321297280), (240, 38001953136), (245, 37226403072), (248, 36776083680), (252, 36192336320), (255, 35766544128), (256, 35626831065), (258, 35350654080), (272, 33531135120), (276, 33045176640), (279, 32689852160), (280, 32573102688), (288, 31668294280), (294, 31022002560), (301, 30300560640), (306, 29805453440), (310, 29420866944), (315, 28953869056), (320, 28501464852), (322, 28324437120), (336, 27144252240), (340, 26824908096), (344, 26512990560), (345, 26436141312), (357, 25547531520), (360, 25334635424), (368, 24783882480), (372, 24517389120), (384, 23751220710), (387, 23567102720), (391, 23326007040), (392, 23266501920), (408, 22354090080), (414, 22030117760), (420, 21715401792), (430, 21210392448), (434, 21014904960), (441, 20681335040), (448, 20358189180), (460, 19827105984), (465, 19613911296), (476, 19160648640), (480, 19000976568), (483, 18882958080), (490, 18613201536), (496, 18388041840), (504, 18096168160), (510, 17883272064), (516, 17675327040), (527, 17306392320), (544, 16765567560), (552, 16522588320), (558, 16344926080), (560, 16286551344), (576, 15834147140), (588, 15511001280), (595, 15328518912), (602, 15150280320), (612, 14902726720), (620, 14710433472), (630, 14476934528), (640, 14250732426), (644, 14162218560), (645, 14140261632), (651, 14009936640), (672, 13572126120), (680, 13412454048), (688, 13256495280), (690, 13218070656), (713, 12791681280), (714, 12773765760), (720, 12667317712), (731, 12476701440), (735, 12408801024), (736, 12391941240), (744, 12258694560), (765, 11922181376), (768, 11875610355), (774, 11783551360), (782, 11663003520), (784, 11633250960), (805, 11329774848), (816, 11177045040), (828, 11015058880), (833, 10948942080), (840, 10857700896), (860, 10605196224), (868, 10507452480), (882, 10340667520), (896, 10179094590), (903, 10100186880), (920, 9913552992), (930, 9806955648), (952, 9580324320), (960, 9500488284), (961, 9490602240), (966, 9441479040), (980, 9306600768), (989, 9221909760), (992, 9194020920), (1008, 9048084080), (1020, 8941636032), (1032, 8837663520), (1035, 8812047104), (1054, 8653196160), (1071, 8515843840), (1085, 8405961984), (1088, 8382783780), (1104, 8261294160), (1116, 8172463040), (1120, 8143275672), (1127, 8092696320), (1152, 7917073570), (1173, 7775335680), (1176, 7755500640), (1190, 7664259456), (1204, 7575140160), (1224, 7451363360), (1240, 7355216736), (1260, 7238467264), (1280, 7125366213), (1288, 7081109280), (1290, 7070130816), (1302, 7004968320), (1333, 6842062080), (1344, 6786063060), (1360, 6706227024), (1376, 6628247640), (1380, 6609035328), (1395, 6537970432), (1426, 6395840640), (1428, 6386882880), (1440, 6333658856), (1449, 6294319360), (1462, 6238350720), (1470, 6204400512), (1472, 6195970620), (1488, 6129347280), (1505, 6060112128), (1519, 6004258560), (1530, 5961090688), (1548, 5891775680), (1564, 5831501760), (1568, 5816625480), (1581, 5768797440), (1610, 5664887424), (1632, 5588522520), (1656, 5507529440), (1666, 5474471040), (1680, 5428850448), (1720, 5302598112), (1736, 5253726240), (1764, 5170333760), (1785, 5109506304), (1792, 5089547295), (1806, 5050093440), (1840, 4956776496), (1860, 4903477824), (1904, 4790162160), (1920, 4750244142), (1922, 4745301120), (1932, 4720739520), (1935, 4713420544), (1953, 4669978880), (1955, 4665201408), (1960, 4653300384), (1978, 4610954880), (1984, 4597010460), (2016, 4524042040), (2040, 4470818016), (2064, 4418831760), (2070, 4406023552), (2107, 4328651520), (2108, 4326598080), (2139, 4263893760), (2142, 4257921920), (2170, 4202980992), (2176, 4191391890), (2193, 4158900480), (2205, 4136267008), (2208, 4130647080), (2232, 4086231520), (2240, 4071637836), (2254, 4046348160), (2304, 3958536785), (2346, 3887667840), (2352, 3877750320), (2380, 3832129728), (2408, 3787570080), (2415, 3776591616), (2448, 3725681680), (2480, 3677608368), (2499, 3649647360), (2520, 3619233632), (2576, 3540554640), (2580, 3535065408), (2604, 3502484160), (2635, 3461278464), (2666, 3421031040), (2688, 3393031530), (2709, 3366728960), (2720, 3353113512), (2737, 3332286720), (2752, 3314123820), (2760, 3304517664), (2790, 3268985216), (2852, 3197920320), (2856, 3193441440), (2880, 3166829428), (2883, 3163534080), (2898, 3147159680), (2924, 3119175360), (2940, 3102200256), (2944, 3097985310), (2967, 3073969920), (2976, 3064673640), (3010, 3030056064), (3038, 3002129280), (3060, 2980545344), (3096, 2945887840), (3128, 2915750880), (3136, 2908312740), (3162, 2884398720), (3220, 2832443712), (3255, 2801987328), (3264, 2794261260), (3312, 2753764720), (3332, 2737235520), (3360, 2714425224), (3381, 2697565440), (3440, 2651299056), (3472, 2626863120), (3519, 2591778560), (3528, 2585166880), (3565, 2558336256), (3570, 2554753152), (3612, 2525046720), (3655, 2495340288), (3680, 2478388248), (3689, 2472341760), (3720, 2451738912), (3808, 2395081080), (3840, 2375122071), (3844, 2372650560), (3864, 2360369760), (3870, 2356710272), (3906, 2334989440), (3910, 2332600704), (3920, 2326650192), (3956, 2305477440), (3968, 2298505230), (3999, 2280687360), (4032, 2262021020), (4080, 2235409008), (4128, 2209415880), (4140, 2203011776), (4165, 2189788416), (4214, 2164325760), (4216, 2163299040), (4278, 2131946880), (4284, 2128960960), (4340, 2101490496), (4352, 2095695945), (4386, 2079450240), (4410, 2068133504), (4416, 2065323540), (4464, 2043115760), (4480, 2035818918), (4508, 2023174080), (4515, 2020037376), (4557, 2001419520), (4692, 1943833920), (4704, 1938875160), (4743, 1922932480), (4760, 1916064864), (4805, 1898120448), (4816, 1893785040), (4830, 1888295808), (4896, 1862840840), (4945, 1844381952), (4960, 1838804184), (4991, 1827383040), (4998, 1824823680), (5040, 1809616816), (5117, 1782385920), (5152, 1770277320), (5160, 1767532704), (5208, 1751242080), (5270, 1730639232), (5332, 1710515520), (5355, 1703168768), (5376, 1696515765), (5418, 1683364480), (5440, 1676556756), (5474, 1666143360), (5504, 1657061910), (5520, 1652258832), (5580, 1634492608), (5635, 1618539264), (5704, 1598960160), (5712, 1596720720), (5760, 1583414714), (5766, 1581767040), (5796, 1573579840), (5848, 1559587680), (5865, 1555067136), (5880, 1551100128), (5888, 1548992655), (5934, 1536984960), (5952, 1532336820), (6020, 1515028032), (6076, 1501064640), (6120, 1490272672), (6192, 1472943920), (6256, 1457875440), (6272, 1454156370), (6321, 1442883840), (6324, 1442199360), (6417, 1421297920), (6440, 1416221856), (6510, 1400993664), (6528, 1397130630), (6579, 1386300160), (6624, 1376882360), (6664, 1368617760), (6665, 1368412416), (6720, 1357212612), (6727, 1355800320), (6762, 1348782720), (6880, 1325649528), (6923, 1317415680), (6944, 1313431560), (7038, 1295889280), (7056, 1292583440), (7130, 1279168128), (7140, 1277376576), (7224, 1262523360), (7245, 1258863872), (7310, 1247670144), (7360, 1239194124), (7378, 1236170880), (7440, 1225869456), (7497, 1216549120), (7595, 1200851712), (7616, 1197540540), (7688, 1186325280), (7728, 1180184880), (7740, 1178355136), (7812, 1167494720), (7820, 1166300352), (7840, 1163325096), (7905, 1153759488), (7912, 1152738720), (7936, 1149252615), (7998, 1140343680), (8064, 1131010510), (8160, 1117704504), (8211, 1110762240), (8256, 1104707940), (8280, 1101505888), (8330, 1094894208), (8428, 1082162880), (8432, 1081649520), (8556, 1065973440), (8568, 1064480480), (8649, 1054511360), (8680, 1050745248), (8772, 1039725120), (8820, 1034066752), (8832, 1032661770), (8901, 1024656640), (8928, 1021557880), (8960, 1017909459), (9016, 1011587040), (9030, 1010018688), (9114, 1000709760), (9331, 977437440), (9384, 971916960), (9408, 969437580), (9486, 961466240), (9520, 958032432), (9610, 949060224), (9632, 946892520), (9660, 944147904), (9765, 933995776), (9792, 931420420), (9890, 922190976), (9920, 919402092), (9982, 913691520), (9996, 912411840), (10080, 904808408), (10143, 899188480), (10234, 891192960), (10304, 885138660), (10320, 883766352), (10416, 875621040), (10535, 865730304), (10540, 865319616), (10664, 855257760), (10695, 852778752), (10710, 851584384), (10836, 841682240), (10880, 838278378), (10948, 833071680), (10965, 831780096), (11008, 828530955), (11040, 826129416), (11067, 824113920), (11160, 817246304), (11270, 809269632), (11408, 799480080), (11424, 798360360), (11520, 791707357), (11532, 790883520), (11592, 786789920), (11696, 779793840), (11730, 777533568), (11760, 775550064), (11868, 768492480), (11904, 766168410), (11997, 760229120), (12040, 757514016), (12121, 752451840), (12152, 750532320), (12240, 745136336), (12384, 736471960), (12495, 729929472), (12512, 728937720), (12544, 727078185), (12642, 721441920), (12648, 721099680), (12834, 710648960), (12880, 708110928), (13020, 700496832), (13056, 698565315), (13158, 693150080), (13248, 688441180), (13328, 684308880), (13330, 684206208), (13440, 678606306), (13454, 677900160), (13524, 674391360), (13545, 673345792), (13671, 667139840), (13685, 666457344), (13760, 662824764), (13846, 658707840), (13888, 656715780), (14076, 647944640), (14112, 646291720), (14260, 639584064), (14280, 638688288), (14415, 632706816), (14448, 631261680), (14490, 629431936), (14620, 623835072), (14720, 619597062), (14756, 618085440), (14835, 614793984), (14880, 612934728), (14973, 609127680), (14994, 608274560), (15190, 600425856), (15232, 598770270), (15351, 594128640), (15376, 593162640), (15456, 590092440), (15480, 589177568), (15624, 583747360), (15640, 583150176), (15680, 581662548), (15810, 576879744), (15824, 576369360), (15996, 570171840), (16128, 565505255), (16320, 558852252), (16337, 558270720), (16422, 555381120), (16512, 552353970), (16560, 550752944), (16660, 547447104), (16813, 542465280), (16856, 541081440), (16864, 540824760), (16905, 539513088), (17112, 532986720), (17136, 532240240), (17298, 527255680), (17360, 525372624), (17544, 519862560), (17595, 518355712), (17640, 517033376), (17664, 516330885), (17802, 512328320), (17856, 510778940), (18032, 505793520), (18060, 505009344), (18228, 500354880), (18445, 494468352), (18662, 488718720), (18768, 485958480), (18816, 484718790), (18963, 480961280), (18972, 480733120), (19040, 479016216), (19159, 476040960), (19220, 474530112), (19264, 473446260), (19320, 472073952), (19530, 466997888), (19584, 465710210), (19780, 461095488), (19840, 459701046), (19964, 456845760), (19992, 456205920), (19995, 456137472), (20160, 452404204), (20181, 451933440), (20286, 449594240), (20468, 445596480), (20608, 442569330), (20640, 441883176), (20769, 439138560), (20832, 437810520), (21070, 432865152), (21080, 432659808), (21328, 427628880), (21390, 426389376), (21420, 425792192), (21672, 420841120), (21760, 419139189), (21896, 416535840), (21930, 415890048), (22080, 413064708), (22103, 412634880), (22134, 412056960), (22320, 408623152), (22540, 404634816), (22661, 402474240), (22785, 400283904), (22816, 399740040), (22848, 399180180), (23064, 395441760), (23184, 393394960), (23392, 389896920), (23460, 388766784), (23520, 387775032), (23715, 384586496), (23736, 384246240), (23808, 383084205), (23994, 380114560), (24080, 378757008), (24242, 376225920), (24304, 375266160), (24480, 372568168), (24633, 370254080), (24768, 368235980), (24955, 365476608), (24990, 364964736), (25024, 364468860), (25284, 360720960), (25296, 360549840), (25585, 356477184), (25668, 355324480), (25760, 354055464), (25823, 353191680), (26040, 350248416), (26316, 346575040), (26496, 344220590), (26656, 342154440), (26660, 342103104), (26880, 339303153), (26908, 338950080), (27048, 337195680), (27090, 336672896), (27342, 333569920), (27370, 333228672), (27520, 331412382), (27692, 329353920), (27776, 328357890), (27993, 325812480), (28152, 323972320), (28224, 323145860), (28520, 319792032), (28560, 319344144), (28830, 316353408), (28896, 315630840), (28980, 314715968), (29240, 311917536), (29440, 309798531), (29512, 309042720), (29670, 307396992), (29760, 306467364), (29946, 304563840), (29988, 304137280), (30380, 300212928), (30464, 299385135), (30659, 297480960), (30702, 297064320), (30752, 296581320), (30912, 295046220), (30960, 294588784), (31248, 291873680), (31280, 291575088), (31360, 290831274), (31605, 288576768), (31620, 288439872), (31648, 288184680), (31992, 285085920), (32085, 284259584), (32640, 279426126), (32674, 279135360), (32844, 277690560), (32895, 277260032), (33024, 276176985), (33120, 275376472), (33201, 274704640), (33320, 273723552), (33626, 271232640), (33635, 271160064), (33712, 270540720), (33728, 270412380), (33810, 269756544), (34224, 266493360), (34272, 266120120), (34596, 263627840), (34615, 263483136), (34720, 262686312), (34937, 261054720), (35088, 259931280), (35190, 259177856), (35280, 258516688), (35604, 256164160), (35712, 255389470), (35819, 254626560), (36064, 252896760), (36120, 252504672), (36363, 250817280), (36456, 250177440), (36890, 247234176), (37324, 244359360), (37485, 243309824), (37536, 242979240), (37632, 242359395), (37926, 240480640), (37944, 240366560), (38080, 239508108), (38318, 238020480), (38440, 237265056), (38528, 236723130), (38640, 236036976), (39060, 233498944), (39168, 232855105), (39560, 230547744), (39680, 229850523), (39928, 228422880), (39984, 228102960), (39990, 228068736), (40320, 226202102), (40362, 225966720), (40572, 224797120), (40936, 222798240), (41055, 222152448), (41216, 221284665), (41280, 220941588), (41323, 220711680), (41538, 219569280), (41664, 218905260), (42140, 216432576), (42160, 216329904), (42656, 213814440), (42780, 213194688), (42840, 212896096), (43245, 210902272), (43344, 210420560), (43792, 208267920), (43860, 207945024), (44160, 206532354), (44206, 206317440), (44268, 206028480), (44505, 204931328), (44640, 204311576), (44919, 203042560), (45080, 202317408), (45322, 201237120), (45570, 200141952), (45632, 199870020), (45696, 199590090), (46053, 198042880), (46128, 197720880), (46368, 196697480), (46655, 195487488), (46784, 194948460), (46920, 194383392), (47040, 193887516), (47089, 193685760), (47430, 192293248), (47472, 192123120), (47988, 190057280), (48160, 189378504), (48461, 188202240), (48484, 188112960), (48608, 187633080), (48960, 186284084), (49011, 186090240), (49266, 185127040), (49536, 184117990), (49910, 182738304), (49980, 182482368), (50048, 182234430), (50439, 180821760), (50568, 180360480), (50592, 180274920), (50715, 179837696), (51170, 178238592), (51336, 177662240), (51520, 177027732), (51646, 176595840), (52080, 175124208), (52632, 173287520), (52992, 172110295), (53312, 171077220), (53320, 171051552), (53816, 169475040), (54096, 168597840), (54180, 168336448), (54684, 166784960), (54740, 166614336), (55040, 165706191), (55335, 164822784), (55384, 164676960), (55552, 164178945), (55986, 162906240), (56304, 161986160), (56448, 161572930), (57040, 159896016), (57120, 159672072), (57477, 158680320), (57660, 158176704), (57792, 157815420), (57960, 157357984), (58480, 155958768), (59024, 154521360), (59340, 153698496), (59520, 153233682), (59892, 152281920), (59976, 152068640), (59985, 152045824), (60543, 150644480), (60605, 150490368), (60760, 150106464), (61318, 148740480), (61404, 148532160), (61504, 148290660), (61824, 147523110), (61920, 147294392), (62307, 146379520), (62496, 145936840), (62560, 145787544), (62720, 145415637), (63210, 144288384), (63240, 144219936), (63296, 144092340), (63984, 142542960), (64170, 142129792), (65280, 139713063), (65317, 139633920), (65348, 139567680), (65688, 138845280), (65790, 138630016), (66240, 137688236), (66309, 137544960), (66402, 137352320), (66640, 136861776), (67252, 135616320), (67270, 135580032), (67424, 135270360), (67456, 135206190), (67620, 134878272), (67983, 134158080), (68355, 133427968), (68448, 133246680), (68544, 133060060), (69192, 131813920), (69230, 131741568), (69440, 131343156), (69874, 130527360), (70176, 129965640), (70380, 129588928), (70560, 129258344), (71208, 128082080), (71424, 127694735), (71638, 127313280), (72128, 126448380), (72240, 126252336), (72726, 125408640), (72912, 125088720), (73780, 123617088), (74648, 122179680), (74865, 121825536), (74970, 121654912), (75072, 121489620), (75852, 120240320), (75888, 120183280), (76160, 119754054), (76636, 119010240), (76755, 118825728), (76880, 118632528), (77056, 118361565), (77280, 118018488), (77469, 117730560), (78120, 116749472), (79120, 115273872), (79856, 114211440), (79968, 114051480), (79980, 114034368), (80640, 113101051), (80724, 112983360), (81144, 112398560), (81685, 111654144), (81872, 111399120), (82110, 111076224), (82560, 110470794), (82646, 110355840), (83076, 109784640), (83328, 109452630), (83979, 108604160), (84065, 108493056), (84280, 108216288), (84320, 108164952), (84847, 107493120), (85312, 106907220), (85560, 106597344), (85680, 106448048), (86490, 105451136), (86688, 105210280), (87584, 104133960), (87720, 103972512), (88320, 103266177), (88412, 103158720), (88536, 103014240), (89010, 102465664), (89280, 102155788), (89838, 101521280), (90160, 101158704), (90644, 100618560), (91140, 100070976), (91264, 99935010), (91392, 99795045), (91977, 99160320), (92106, 99021440), (92256, 98860440), (92736, 98348740), (93310, 97743744), (93568, 97474230), (93840, 97191696), (94080, 96943758), (94178, 96842880), (94815, 96192256), (94860, 96146624), (94944, 96061560), (95795, 95208192), (95976, 95028640), (96320, 94689252), (96922, 94101120), (96968, 94056480), (97216, 93816540), (97920, 93142042), (98022, 93045120), (98532, 92563520), (99072, 92058995), (99820, 91369152), (99960, 91241184), (100096, 91117215), (100878, 90410880), (100905, 90386688), (101136, 90180240), (101184, 90137460), (101430, 89918848), (102340, 89119296), (102672, 88831120), (103040, 88513866), (103292, 88297920), (103845, 87827712), (104160, 87562104), (104811, 87018240), (105264, 86643760), (106624, 85538610), (106640, 85525776), (107457, 84875520), (107632, 84737520), (108192, 84298920), (108360, 84168224), (109089, 83605760), (109368, 83392480), (109480, 83307168), (110515, 82526976), (110670, 82411392), (110768, 82338480), (111972, 81453120), (112608, 80993080), (112896, 80786465), (113305, 80494848), (114080, 79948008), (114240, 79836036), (114359, 79752960), (114954, 79340160), (115320, 79088352), (115584, 78907710), (115920, 78678992), (116960, 77979384), (117691, 77495040), (118048, 77260680), (118680, 76849248), (119040, 76616841), (119784, 76140960), (119952, 76034320), (119970, 76022912), (121086, 75322240), (121210, 75245184), (121520, 75053232), (122636, 74370240), (122808, 74266080), (123008, 74145330), (123165, 74050816), (123648, 73761555), (123840, 73647196), (123969, 73570560), (124614, 73189760), (124992, 72968420), (125120, 72893772), (126420, 72144192), (126480, 72109968), (126592, 72046170), (127968, 71271480), (128340, 71064896), (129115, 70638336), (130634, 69816960), (130696, 69783840), (131376, 69422640), (131580, 69315008), (132480, 68844118), (132618, 68772480), (132804, 68676160), (133280, 68430888), (134504, 67808160), (134540, 67790016), (134848, 67635180), (134912, 67603095), (135240, 67439136), (135966, 67079040), (136710, 66713984), (136896, 66623340), (137088, 66530030), (138384, 65906960), (138460, 65870784), (138880, 65671578), (139748, 65263680), (139965, 65162496), (140352, 64982820), (140760, 64794464), (141120, 64629172), (141267, 64561920), (142416, 64041040), (143276, 63656640), (144256, 63224190), (144480, 63126168), (145383, 62734080), (145452, 62704320), (145824, 62544360), (147033, 62030080), (147560, 61808544), (149296, 61089840), (149730, 60912768), (149940, 60827456), (150144, 60744810), (151317, 60273920), (151704, 60120160), (151776, 60091640), (152320, 59877027), (153272, 59505120), (153295, 59496192), (153510, 59412864), (153760, 59316264), (154560, 59009244), (154721, 58947840), (154938, 58865280), (156240, 58374736), (158240, 57636936), (158627, 57496320), (159712, 57105720), (159936, 57025740), (159960, 57017184), (161448, 56491680), (162288, 56199280), (163370, 55827072), (163744, 55699560), (164220, 55538112), (165120, 55235397), (165292, 55177920), (166005, 54940928), (166152, 54892320), (166656, 54726315), (167958, 54302080), (168130, 54246528), (168560, 54108144), (168640, 54082476), (169694, 53746560), (170624, 53453610), (171120, 53298672), (171360, 53224024), (172431, 52893440), (172980, 52725568), (173376, 52605140), (174685, 52210944), (175168, 52066980), (175440, 51986256), (176824, 51579360), (177072, 51507120), (178020, 51232832), (178560, 51077894), (179095, 50925312), (179676, 50760640), (180320, 50579352), (181288, 50309280), (181815, 50163456), (182280, 50035488), (182528, 49967505), (183954, 49580160), (184212, 49510720), (184512, 49430220), (185472, 49174370), (186620, 48871872), (187136, 48737115), (187680, 48595848), (188160, 48471879), (188356, 48421440), (189630, 48096128), (189720, 48073312), (189888, 48030780), (191590, 47604096), (191952, 47514320), (192640, 47344626), (193844, 47050560), (193936, 47028240), (194432, 46908270), (195840, 46571021), (195951, 46544640), (196044, 46522560), (197064, 46281760), (198927, 45848320), (199640, 45684576), (199920, 45620592), (201756, 45205440), (201810, 45193344), (202272, 45090120), (202368, 45068730), (202860, 44959424), (203949, 44719360), (204680, 44559648), (205344, 44415560), (206080, 44256933), (206584, 44148960), (206615, 44142336), (207690, 43913856), (208320, 43781052), (209622, 43509120), (210528, 43321880), (213248, 42769305), (213280, 42762888), (214613, 42497280), (214914, 42437760), (215264, 42368760), (216384, 42149460), (216720, 42084112), (218178, 41802880), (218736, 41696240), (218960, 41653584), (221030, 41263488), (221340, 41205696), (221536, 41169240), (223944, 40726560), (224595, 40608512), (225216, 40496540), (226610, 40247424), (228160, 39974004), (228480, 39918018), (228718, 39876480), (229908, 39670080), (230265, 39608576), (230640, 39544176), (231168, 39453855), (231840, 39339496), (232407, 39243520), (233920, 38989692), (235382, 38747520), (235445, 38737152), (236096, 38630340), (237360, 38424624), (239568, 38070480), (239904, 38017160), (239940, 38011456), (242172, 37661120), (242305, 37640448), (242420, 37622592), (243040, 37526616), (245055, 37218048), (245272, 37185120), (245616, 37133040), (246016, 37072665), (246330, 37025408), (247680, 36823598), (247938, 36785280), (249228, 36594880), (249984, 36484210), (250240, 36446886), (252195, 36164352), (252840, 36072096), (252960, 36054984), (253184, 36023085), (254541, 35831040), (255936, 35635740), (256680, 35532448), (258230, 35319168), (261268, 34908480), (261392, 34891920), (262752, 34711320), (263160, 34657504), (264960, 34422059), (265236, 34386240), (265608, 34338080), (266560, 34215444), (269008, 33904080), (269080, 33895008), (269696, 33817590), (270480, 33719568), (271932, 33539520), (273420, 33356992), (273792, 33311670), (274176, 33265015), (275931, 33053440), (276768, 32953480), (276920, 32935392), (277760, 32835789), (279496, 32631840), (279930, 32581248), (280704, 32491410), (281520, 32397232), (282240, 32314586), (282534, 32280960), (284832, 32020520), (286552, 31828320), (287385, 31736064), (288512, 31612095), (288960, 31563084), (289261, 31530240), (290766, 31367040), (290904, 31352160), (291648, 31272180), (294066, 31015040), (295120, 30904272), (298592, 30544920), (299460, 30456384), (299880, 30413728), (300288, 30372405), (302634, 30136960), (302715, 30128896), (303408, 30060080), (303552, 30045820), (306544, 29752560), (306590, 29748096), (307020, 29706432), (307520, 29658132), (309120, 29504622), (309442, 29473920), (309876, 29432640), (311535, 29275904), (312480, 29187368), (314433, 29006080), (316480, 28818468), (317254, 28748160), (319424, 28552860), (319872, 28512870), (319920, 28508592), (322371, 28291840), (322896, 28245840), (324576, 28099640), (326585, 27926784), (326740, 27913536), (327488, 27849780), (328440, 27769056), (330584, 27588960), (331545, 27508992), (332010, 27470464), (332304, 27446160), (335916, 27151040), (336260, 27123264), (337120, 27054072), (337280, 27041238), (339388, 26873280), (339915, 26831616), (341248, 26726805), (342240, 26649336), (342720, 26612012), (343077, 26584320), (344862, 26446720), (345960, 26362784), (346752, 26302570), (349370, 26105472), (350336, 26033490), (350880, 25993128), (353073, 25831680), (353648, 25789680), (354144, 25753560), (356040, 25616416), (357120, 25538947), (358190, 25462656), (359352, 25380320), (360640, 25289676), (362576, 25154640), (363630, 25081728), (364560, 25017744), (367908, 24790080), (368424, 24755360), (369024, 24715110), (370944, 24587185), (371907, 24523520), (373240, 24435936), (375360, 24297924), (375751, 24272640), (376712, 24210720), (379260, 24048064), (379440, 24036656), (379776, 24015390), (383180, 23802048), (383904, 23757160), (385280, 23672313), (387345, 23546112), (387688, 23525280), (387872, 23514120), (388864, 23454135), (391902, 23272320), (392088, 23261280), (394128, 23140880), (397854, 22924160), (399280, 22842288), (399840, 22810296), (403512, 22602720), (403620, 22596672), (404544, 22545060), (404736, 22534365), (405720, 22479712), (407898, 22359680), (409360, 22279824), (410688, 22207780), (413168, 22074480), (413230, 22071168), (415380, 21956928), (416640, 21890526), (419244, 21754560), (419895, 21720832), (421056, 21660940), (423801, 21520640), (424235, 21498624), (426560, 21381444), (429226, 21248640), (429828, 21218880), (430528, 21184380), (432768, 21074730), (433440, 21042056), (436149, 20911360), (436356, 20901440), (437472, 20848120), (437920, 20826792), (442060, 20631744), (442680, 20602848), (443072, 20584620), (447888, 20363280), (449190, 20304256), (450432, 20248270), (453220, 20123712), (456320, 19987002), (456960, 19959009), (457436, 19938240), (459816, 19835040), (459885, 19832064), (460530, 19804288), (461280, 19772088), (463680, 19669748), (464163, 19649280), (464814, 19621760), (467840, 19494846), (470764, 19373760), (470890, 19368576), (472192, 19315170), (474720, 19212312), (475881, 19165440), (479136, 19035240), (479808, 19008580), (479880, 19005728), (484344, 18830560), (484610, 18820224), (484840, 18811296), (486080, 18763308), (490110, 18609024), (490544, 18592560), (491232, 18566520), (492660, 18512704), (495360, 18411799), (495876, 18392640), (498456, 18297440), (499968, 18242105), (500480, 18223443), (504390, 18082176), (505680, 18036048), (505920, 18027492), (509082, 17915520), (511872, 17817870), (513360, 17766224), (516460, 17659584), (521203, 17498880), (522536, 17454240), (522784, 17445960), (524055, 17403648), (525504, 17355660), (526320, 17328752), (530472, 17193120), (531216, 17169040), (533120, 17107722), (537285, 16975104), (538016, 16952040), (538160, 16947504), (539392, 16908795), (540960, 16859784), (543864, 16769760), (545445, 16721152), (546840, 16678496), (547584, 16655835), (551862, 16526720), (553536, 16476740), (553840, 16467696), (558992, 16315920), (559860, 16290624), (561408, 16245705), (563040, 16198616), (564480, 16157293), (565068, 16140480), (569664, 16010260), (571795, 15950592), (573104, 15914160), (574770, 15868032), (577920, 15781542), (578522, 15765120), (581532, 15683520), (581808, 15676080), (583296, 15636090), (587853, 15514880), (588132, 15507520), (588455, 15499008), (590240, 15452136), (593929, 15356160), (597184, 15272460), (598920, 15228192), (599760, 15206864), (605268, 15068480), (605430, 15064448), (606816, 15030040), (607104, 15022910), (613088, 14876280), (613180, 14874048), (614040, 14853216), (615040, 14829066), (618240, 14752311), (618884, 14736960), (619752, 14716320), (619845, 14714112), (623070, 14637952), (624960, 14593684), (628866, 14503040), (632960, 14409234), (634508, 14374080), (638848, 14276430), (639744, 14256435), (639840, 14254296), (643839, 14165760), (644742, 14145920), (645792, 14122920), (649152, 14049820), (653170, 13963392), (653480, 13956768), (654976, 13924890), (656880, 13884528), (661168, 13794480), (663090, 13754496), (664020, 13735232), (664608, 13723080), (671832, 13575520), (672520, 13561632), (674240, 13527036), (674560, 13520619), (678776, 13436640), (679830, 13415808), (684480, 13324668), (685440, 13306006), (686154, 13292160), (689724, 13223360), (691920, 13181392), (693504, 13151285), (698740, 13052736), (700672, 13016745), (701760, 12996564), (702491, 12983040), (706146, 12915840), (706335, 12912384), (707296, 12894840), (708288, 12876780), (712080, 12808208), (716380, 12731328), (718704, 12690160), (721280, 12644838), (725152, 12577320), (726915, 12546816), (727260, 12540864), (729120, 12508872), (735165, 12406016), (735816, 12395040), (736848, 12377680), (738048, 12357555), (743814, 12261760), (746480, 12217968), (750720, 12148962), (751502, 12136320), (753424, 12105360), (756585, 12054784), (758520, 12024032), (758880, 12018328), (759552, 12007695), (763623, 11943680), (766360, 11901024), (767808, 11878580), (773605, 11789568), (774690, 11773056), (775376, 11762640), (775744, 11757060), (783804, 11636160), (784176, 11630640), (788256, 11570440), (793135, 11499264), (795708, 11462080), (798560, 11421144), (799680, 11405148), (800513, 11393280), (807024, 11301360), (807240, 11298336), (809088, 11272530), (811440, 11239856), (815796, 11179840), (818720, 11139912), (821376, 11103890), (823837, 11070720), (826336, 11037240), (826460, 11035584), (830760, 10978464), (833280, 10945263), (838488, 10877280), (839790, 10860416), (842112, 10830470), (847602, 10760320), (848470, 10749312), (853120, 10690722), (858452, 10624320), (859656, 10609440), (861056, 10592190), (862155, 10578688), (865536, 10537365), (866880, 10521028), (867783, 10510080), (872298, 10455680), (872712, 10450720), (874944, 10424060), (875840, 10413396), (884120, 10315872), (885360, 10301424), (886144, 10292310), (895776, 10181640), (898380, 10152128), (900864, 10124135), (906440, 10061856), (912640, 9993501), (914872, 9969120), (919632, 9917520), (919770, 9916032), (921060, 9902144), (922560, 9886044), (927360, 9834874), (928326, 9824640), (929628, 9810880), (935680, 9747423), (941528, 9686880), (941780, 9684288), (944384, 9657585), (949440, 9606156), (950429, 9596160), (951762, 9582720), (958272, 9517620), (959616, 9504290), (959760, 9502864), (968688, 9415280), (969220, 9410112), (969680, 9405648), (972160, 9381654), (979755, 9308928), (980220, 9304512), (981088, 9296280), (982464, 9283260), (985320, 9256352), (991752, 9196320), (994635, 9169664), (996912, 9148720), (1008780, 9041088), (1011360, 9018024), (1011840, 9013746), (1018164, 8957760), (1019745, 8943872), (1023744, 8908935), (1026720, 8883112), (1029231, 8861440), (1032920, 8829792), (1042406, 8749440), (1045072, 8727120), (1045568, 8722980), (1048110, 8701824), (1051008, 8677830), (1052640, 8664376), (1059219, 8610560), (1060944, 8596560), (1062432, 8584520), (1066240, 8553861), (1073065, 8499456), (1074570, 8487552), (1076032, 8476020), (1076320, 8473752), (1081920, 8429892), (1083047, 8421120), (1087728, 8384880), (1090890, 8360576), (1093680, 8339248), (1103724, 8263360), (1107072, 8238370), (1107680, 8233848), (1110389, 8213760), (1117984, 8157960), (1119720, 8145312), (1126080, 8099308), (1127253, 8090880), (1130136, 8070240), (1139328, 8005130), (1143590, 7975296), (1146208, 7957080), (1149540, 7934016), (1155840, 7890771), (1157044, 7882560), (1162035, 7848704), (1163064, 7841760), (1163616, 7838040), (1166592, 7818045), (1175706, 7757440), (1176264, 7753760), (1176910, 7749504), (1180480, 7726068), (1187858, 7678080), (1194368, 7636230), (1197840, 7614096), (1199520, 7603432), (1210536, 7534240), (1210860, 7532224), (1213632, 7515020), (1214208, 7511455), (1226176, 7438140), (1226360, 7437024), (1228080, 7426608), (1230080, 7414533), (1237768, 7368480), (1239504, 7358160), (1239690, 7357056), (1246140, 7318976), (1249920, 7296842), (1257732, 7251520), (1265920, 7204617), (1269016, 7187040), (1272705, 7166208), (1277696, 7138215), (1279680, 7127148), (1287678, 7082880), (1289484, 7072960), (1291584, 7061460), (1298304, 7024910), (1306340, 6981696), (1306960, 6978384), (1309952, 6962445), (1313760, 6942264), (1322336, 6897240), (1326180, 6877248), (1328040, 6867616), (1329216, 6861540), (1343664, 6787760), (1345040, 6780816), (1348480, 6763518), (1357552, 6718320), (1359660, 6707904), (1368960, 6662334), (1370880, 6653003), (1372308, 6646080), (1379448, 6611680), (1379655, 6610688), (1383840, 6590696), (1392489, 6549760), (1397480, 6526368), (1403520, 6498282), (1404982, 6491520), (1412292, 6457920), (1412670, 6456192), (1414592, 6447420), (1416576, 6438390), (1424160, 6404104), (1427643, 6388480), (1432760, 6365664), (1437408, 6345080), (1442560, 6322419), (1446305, 6306048), (1450304, 6288660), (1453830, 6273408), (1454520, 6270432), (1458240, 6254436), (1470330, 6203008), (1471632, 6197520), (1473696, 6188840), (1487628, 6130880), (1492960, 6108984), (1501440, 6074481), (1502291, 6071040), (1503004, 6068160), (1506848, 6052680), (1513170, 6027392), (1517040, 6012016), (1517760, 6009164), (1527246, 5971840), (1532720, 5950512), (1535616, 5939290), (1547210, 5894784), (1549380, 5886528), (1550752, 5881320), (1551488, 5878530), (1563609, 5832960), (1567608, 5818080), (1568352, 5815320), (1572165, 5801216), (1576512, 5785220), (1586270, 5749632), (1591416, 5731040), (1597120, 5710572), (1599360, 5702574), (1601026, 5696640), (1611855, 5658368), (1614048, 5650680), (1614480, 5649168), (1618176, 5636265), (1622880, 5619928), (1631592, 5589920), (1637440, 5569956), (1642752, 5551945), (1647674, 5535360), (1652672, 5518620), (1652920, 5517792), (1661520, 5489232), (1676976, 5438640), (1679580, 5430208), (1684224, 5415235), (1695204, 5380160), (1696940, 5374656), (1706240, 5345361), (1715385, 5316864), (1716904, 5312160), (1719312, 5304720), (1722112, 5296095), (1724310, 5289344), (1733760, 5260514), (1735566, 5255040), (1744596, 5227840), (1745424, 5225360), (1749888, 5212030), (1751680, 5206698), (1765365, 5166336), (1768240, 5157936), (1770720, 5150712), (1772288, 5146155), (1781787, 5118720), (1791552, 5090820), (1796760, 5076064), (1812880, 5030928), (1829744, 4984560), (1839264, 4958760), (1839540, 4958016), (1842120, 4951072), (1845120, 4943022), (1854720, 4917437), (1856652, 4912320), (1859256, 4905440), (1859535, 4904704), (1878755, 4854528), (1883056, 4843440), (1883560, 4842144), (1898880, 4803078), (1900858, 4798080), (1903524, 4791360), (1916544, 4758810), (1919232, 4752145), (1919520, 4751432), (1931517, 4721920), (1937376, 4707640), (1938440, 4705056), (1939360, 4702824), (1944320, 4690827), (1959510, 4654464), (1960440, 4652256), (1962176, 4648140), (1964928, 4641630), (1970640, 4628176), (1983504, 4598160), (1989270, 4584832), (1993824, 4574360), (2017560, 4520544), (2022720, 4509012), (2023680, 4506873), (2024827, 4504320), (2036328, 4478880), (2039490, 4471936), (2053440, 4441556), (2058462, 4430720), (2065840, 4414896), (2084812, 4374720), (2090144, 4363560), (2091136, 4361490), (2096220, 4350912), (2102016, 4338915), (2105280, 4332188), (2107473, 4327680), (2118438, 4305280), (2119005, 4304128), (2121888, 4298280), (2124864, 4292260), (2146130, 4249728), (2149140, 4243776), (2152064, 4238010), (2152640, 4236876), (2163840, 4214946), (2166094, 4210560), (2175456, 4192440), (2180745, 4182272), (2181780, 4180288), (2187360, 4169624), (2207448, 4131680), (2214144, 4119185), (2215360, 4116924), (2220778, 4106880), (2235968, 4078980), (2239440, 4072656), (2252160, 4049654), (2254506, 4045440), (2260272, 4035120), (2278656, 4002565), (2287180, 3987648), (2292416, 3978540), (2299080, 3967008), (2314088, 3941280), (2320815, 3929856), (2324070, 3924352), (2326128, 3920880), (2327232, 3919020), (2351412, 3878720), (2352528, 3876880), (2353820, 3874752), (2360960, 3863034), (2375716, 3839040), (2379405, 3833088), (2388736, 3818115), (2395680, 3807048), (2399040, 3801716), (2401539, 3797760), (2421072, 3767120), (2421720, 3766112), (2427264, 3757510), (2452352, 3719070), (2452720, 3718512), (2456160, 3713304), (2471511, 3690240), (2475536, 3684240), (2479008, 3679080), (2479380, 3678528), (2492280, 3659488), (2499840, 3648421), (2515464, 3625760), (2538032, 3593520), (2545410, 3583104), (2559360, 3563574), (2575356, 3541440), (2578968, 3536480), (2583168, 3530730), (2596608, 3512455), (2603349, 3503360), (2606015, 3499776), (2612680, 3490848), (2613920, 3489192), (2627520, 3471132), (2630257, 3467520), (2644672, 3448620), (2652360, 3438624), (2656080, 3433808), (2658432, 3430770), (2687328, 3393880), (2690080, 3390408), (2696960, 3381759), (2715104, 3359160), (2719320, 3353952), (2737920, 3331167), (2744616, 3323040), (2758896, 3305840), (2759310, 3305344), (2767680, 3295348), (2784978, 3274880), (2794960, 3263184), (2807040, 3249141), (2809964, 3245760), (2824584, 3228960), (2825340, 3228096), (2829184, 3223710), (2833152, 3219195), (2848320, 3202052), (2851287, 3198720), (2855286, 3194240), (2865520, 3182832), (2874816, 3172540), (2892610, 3153024), (2900608, 3144330), (2907660, 3136704), (2909040, 3135216), (2916480, 3127218), (2939265, 3102976), (2940660, 3101504), (2943264, 3098760), (2947392, 3094420), (2969645, 3071232), (2975256, 3065440), (2985920, 3054492), (3004582, 3035520), (3006008, 3034080), (3013696, 3026340)]