89666604720

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^2$

素因数の和:133

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 112, 119, 120, 121, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 162, 165, 168, 170, 176, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 231, 238, 240, 242, 248, 252, 255, 264, 270, 272, 279, 280, 297, 306, 308, 310, 315, 324, 330, 336, 340, 341, 357, 360, 363, 372, 374, 378, 385, 396, 405, 408, 420, 432, 434, 440, 459, 462, 465, 476, 484, 495, 496, 504, 510, 527, 528, 540, 558, 560, 561, 567, 594, 595, 605, 612, 616, 620, 630, 648, 651, 660, 680, 682, 693, 714, 720, 726, 744, 748, 756, 765, 770, 792, 810, 816, 837, 840, 847, 868, 880, 891, 918, 924, 930, 935, 945, 952, 961, 968, 990, 1008, 1020, 1023, 1054, 1071, 1080, 1085, 1089, 1116, 1122, 1134, 1155, 1188, 1190, 1210, 1224, 1232, 1240, 1260, 1296, 1302, 1309, 1320, 1360, 1364, 1377, 1386, 1395, 1428, 1452, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1620, 1674, 1680, 1683, 1694, 1705, 1736, 1782, 1785, 1815, 1836, 1848, 1860, 1870, 1890, 1904, 1922, 1936, 1953, 1980, 2040, 2046, 2057, 2079, 2108, 2142, 2160, 2170, 2178, 2232, 2244, 2268, 2295, 2310, 2376, 2380, 2387, 2420, 2448, 2480, 2511, 2520, 2541, 2604, 2618, 2635, 2640, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2883, 2904, 2970, 2992, 3024, 3060, 3069, 3080, 3162, 3213, 3240, 3255, 3267, 3348, 3366, 3388, 3410, 3465, 3472, 3564, 3570, 3630, 3672, 3689, 3696, 3720, 3740, 3751, 3780, 3844, 3906, 3927, 3960, 4080, 4092, 4114, 4158, 4185, 4216, 4235, 4284, 4340, 4356, 4455, 4464, 4488, 4536, 4590, 4620, 4743, 4752, 4760, 4774, 4805, 4840, 5022, 5040, 5049, 5082, 5115, 5208, 5236, 5270, 5355, 5445, 5456, 5508, 5544, 5580, 5610, 5670, 5712, 5766, 5797, 5808, 5859, 5940, 6120, 6138, 6160, 6171, 6237, 6324, 6426, 6480, 6510, 6534, 6545, 6696, 6727, 6732, 6776, 6820, 6885, 6930, 7128, 7140, 7161, 7260, 7344, 7378, 7440, 7480, 7502, 7560, 7623, 7688, 7812, 7854, 7905, 7920, 8184, 8228, 8316, 8370, 8415, 8432, 8470, 8568, 8649, 8680, 8712, 8910, 8976, 9072, 9180, 9207, 9240, 9486, 9520, 9548, 9610, 9639, 9680, 9765, 9801, 10044, 10098, 10164, 10230, 10285, 10395, 10416, 10472, 10540, 10571, 10710, 10890, 11016, 11067, 11088, 11160, 11220, 11253, 11340, 11532, 11594, 11718, 11781, 11880, 11935, 12240, 12276, 12342, 12474, 12555, 12648, 12705, 12852, 13020, 13068, 13090, 13392, 13454, 13464, 13552, 13640, 13770, 13860, 14229, 14256, 14280, 14322, 14399, 14415, 14520, 14756, 14960, 15004, 15120, 15147, 15246, 15345, 15376, 15624, 15708, 15810, 16065, 16335, 16337, 16368, 16456, 16632, 16740, 16830, 16940, 17136, 17298, 17360, 17391, 17424, 17577, 17820, 18360, 18414, 18445, 18480, 18513, 18755, 18972, 19096, 19220, 19278, 19530, 19602, 19635, 20088, 20181, 20196, 20328, 20460, 20570, 20790, 20944, 21080, 21142, 21420, 21483, 21780, 22032, 22134, 22320, 22440, 22506, 22680, 22869, 23064, 23188, 23436, 23562, 23715, 23760, 23870, 24552, 24684, 24948, 25110, 25245, 25296, 25410, 25704, 25947, 26040, 26136, 26180, 26257, 26908, 26928, 27280, 27540, 27621, 27720, 28458, 28560, 28644, 28798, 28830, 28985, 29040, 29295, 29512, 30008, 30294, 30492, 30690, 30855, 31185, 31248, 31416, 31620, 31713, 32130, 32670, 32674, 32912, 33201, 33264, 33480, 33635, 33660, 33759, 33880, 34596, 34782, 35154, 35343, 35640, 35805, 36720, 36828, 36890, 37026, 37510, 37944, 38115, 38192, 38440, 38556, 39060, 39204, 39270, 40176, 40362, 40392, 40579, 40656, 40920, 41140, 41580, 42160, 42284, 42687, 42840, 42966, 43197, 43245, 43560, 44268, 44880, 45012, 45360, 45738, 46035, 46128, 46376, 46872, 47124, 47430, 47740, 48195, 49005, 49011, 49104, 49368, 49896, 50220, 50490, 50820, 51408, 51894, 52080, 52173, 52272, 52360, 52514, 52855, 53816, 55080, 55242, 55335, 55440, 55539, 56265, 56916, 57288, 57596, 57660, 57970, 58590, 58905, 59024, 60016, 60543, 60588, 60984, 61380, 61710, 62370, 62832, 63240, 63426, 63767, 64260, 64449, 65340, 65348, 66402, 66960, 67270, 67320, 67518, 67760, 68607, 69192, 69564, 70308, 70686, 71145, 71280, 71610, 71995, 73656, 73780, 73997, 74052, 75020, 75735, 75888, 76230, 76880, 77112, 77841, 78120, 78408, 78540, 78771, 80724, 80784, 81158, 81685, 81840, 82280, 83160, 84568, 85374, 85680, 85932, 86394, 86490, 86955, 87120, 87885, 88536, 90024, 91476, 92070, 92565, 92752, 93744, 94248, 94860, 95139, 95480, 96390, 98010, 98022, 98736, 99603, 99792, 100440, 100905, 100980, 101277, 101640, 103788, 104346, 104720, 105028, 105710, 106029, 107415, 107632, 110160, 110484, 110670, 111078, 112530, 113832, 114345, 114359, 114576, 115192, 115320, 115940, 116281, 117180, 117810, 121086, 121176, 121737, 121968, 122760, 123420, 124740, 126480, 126852, 127534, 128520, 128898, 129591, 129735, 130680, 130696, 131285, 132804, 134540, 134640, 135036, 137214, 138105, 138384, 139128, 140616, 141372, 142290, 143220, 143990, 147033, 147312, 147560, 147994, 148104, 150040, 151470, 152460, 154224, 155682, 156240, 156519, 156816, 157080, 157542, 158565, 161448, 162316, 163370, 164560, 166005, 166320, 166617, 168795, 169136, 170748, 171864, 172788, 172980, 173910, 175770, 176715, 177072, 179707, 180048, 181629, 182952, 184140, 185130, 188496, 189720, 190278, 190960, 191301, 192780, 193347, 196020, 196044, 199206, 200880, 201810, 201960, 202554, 202895, 203280, 207576, 208692, 210056, 211420, 212058, 213435, 214830, 215985, 220968, 221340, 221991, 222156, 225060, 227664, 228690, 228718, 230384, 230640, 231880, 232562, 234360, 235620, 236313, 242172, 242352, 243474, 245055, 245520, 246840, 249480, 253704, 255068, 257040, 257796, 259182, 259470, 260865, 261360, 261392, 262570, 265608, 269080, 270072, 274428, 276210, 277695, 278256, 281232, 282744, 284580, 285417, 286440, 287980, 294066, 295120, 295988, 296208, 298809, 300080, 302715, 302940, 303831, 304920, 311364, 313038, 314160, 315084, 317130, 318835, 322245, 322896, 324632, 326740, 332010, 333234, 337590, 341496, 343035, 343077, 343728, 345576, 345960, 347820, 348843, 351540, 353430, 359414, 363258, 365211, 365904, 368280, 369985, 370260, 379440, 380556, 382602, 385560, 386694, 388773, 389205, 392040, 392088, 393855, 398412, 403620, 403920, 405108, 405790, 415152, 417384, 420112, 422840, 424116, 426870, 429660, 431970, 441099, 441936, 442680, 443982, 444312, 446369, 450120, 457380, 457436, 463760, 465124, 468720, 469557, 471240, 472626, 475695, 484344, 486948, 490110, 493680, 498015, 498960, 506385, 507408, 510136, 515592, 518364, 518940, 521730, 525140, 530145, 531216, 538160, 539121, 540144, 544887, 548856, 552420, 555390, 565488, 569160, 570834, 571795, 572880, 573903, 575960, 581405, 588132, 591976, 597618, 605430, 605880, 607662, 608685, 609840, 622728, 626076, 630168, 634260, 637670, 644490, 647955, 649264, 653480, 664020, 665973, 666468, 675180, 682992, 686070, 686154, 691152, 691920, 695640, 697686, 703080, 706860, 708939, 718828, 726516, 730422, 735165, 736560, 739970, 740520, 761112, 765204, 771120, 773388, 777546, 778410, 782595, 784080, 784176, 787710, 796824, 807240, 810216, 811580, 813967, 833085, 834768, 845680, 848232, 853740, 856251, 859320, 863940, 882198, 885360, 887964, 888624, 892738, 898535, 900240, 908145, 914760, 914872, 930248, 939114, 942480, 945252, 951390, 956505, 966735, 968688, 973896, 980220, 996030, 1012770, 1020272, 1029231, 1031184, 1036728, 1037880, 1043460, 1046529, 1050280, 1060290, 1078242, 1089774, 1095633, 1097712, 1104840, 1109955, 1110780, 1138320, 1141668, 1143590, 1147806, 1151920, 1162810, 1166319, 1176264, 1181565, 1183952, 1195236, 1210860, 1211760, 1215324, 1217370, 1245456, 1252152, 1257949, 1260336, 1268520, 1275340, 1288980, 1295910, 1306960, 1323297, 1328040, 1331946, 1332936, 1339107, 1350360, 1372140, 1372308, 1391280, 1395372, 1406160, 1413720, 1417878, 1427085, 1437656, 1453032, 1460844, 1470330, 1479940, 1481040, 1494045, 1519155, 1522224, 1530408, 1546776, 1555092, 1556820, 1565190, 1575420, 1593648, 1614480, 1617363, 1620432, 1623160, 1627934, 1666170, 1696464, 1707480, 1712502, 1715385, 1718640, 1721709, 1727880, 1744215, 1764396, 1775928, 1785476, 1797070, 1816290, 1826055, 1829520, 1829744, 1860496, 1878228, 1890504, 1902780, 1913010, 1933470, 1943865, 1947792, 1960440, 1976777, 1992060, 1997919, 2025540, 2058462, 2073456, 2075760, 2086920, 2093058, 2100560, 2120580, 2126817, 2156484, 2179548, 2191266, 2205495, 2209680, 2219910, 2221560, 2231845, 2283336, 2287180, 2295612, 2325620, 2332638, 2347785, 2352528, 2363130, 2390472, 2421720, 2430648, 2434740, 2441901, 2504304, 2515898, 2537040, 2550680, 2577960, 2591820, 2646594, 2656080, 2663892, 2665872, 2678214, 2695605, 2700720, 2724435, 2744280, 2744616, 2790744, 2827440, 2835756, 2854170, 2869515, 2875312, 2906064, 2921688, 2940660, 2959880, 2988090, 3038310, 3060816, 3087693, 3093552, 3110184, 3113640, 3130380, 3139587, 3150840, 3234726, 3246320, 3255868, 3286899, 3329865, 3332340, 3414960, 3425004, 3430770, 3443418, 3455760, 3488430, 3528792, 3544695, 3551856, 3570952, 3594140, 3632580, 3652110, 3756456, 3773847, 3781008, 3805560, 3826020, 3866940, 3887730, 3920880, 3953554, 3984120, 3995838, 4017321, 4051080, 4069835, 4116924, 4173840, 4186116, 4241160, 4253634, 4281255, 4312968, 4359096, 4382532, 4410990, 4439820, 4443120, 4463690, 4566672, 4574360, 4591224, 4651240, 4665276, 4695570, 4726260, 4780944, 4843440, 4852089, 4861296, 4869480, 4883802, 5031796, 5101360, 5146155, 5155920, 5165127, 5183640, 5232645, 5293188, 5327784, 5356428, 5391210, 5448870, 5478165, 5488560, 5489232, 5581488, 5671512, 5708340, 5739030, 5831595, 5843376, 5881320, 5919760, 5930331, 5976180, 5993757, 6076620, 6175386, 6220368, 6227280, 6260760, 6279174, 6289745, 6301680, 6469452, 6511736, 6573798, 6616485, 6659730, 6664680, 6695535, 6850008, 6861540, 6886836, 6976860, 7057584, 7089390, 7141904, 7188280, 7265160, 7304220, 7325703, 7512912, 7547694, 7611120, 7652040, 7733880, 7775460, 7907108, 7968240, 7991676, 8034642, 8086815, 8102160, 8139670, 8233848, 8372232, 8482320, 8507268, 8562510, 8608545, 8625936, 8718192, 8765064, 8821980, 8879640, 8927380, 9148720, 9182448, 9263079, 9302480, 9330552, 9391140, 9418761, 9452520, 9704178, 9738960, 9767604, 9883885, 9989595, 10063592, 10292310, 10330254, 10367280, 10465290, 10586376, 10634085, 10655568, 10712856, 10782420, 10897740, 10956330, 11321541, 11343024, 11416680, 11478060, 11663190, 11762640, 11860662, 11952360, 11987514, 12051963, 12153240, 12209505, 12350772, 12521520, 12558348, 12579490, 12938904, 13023472, 13147596, 13232970, 13319460, 13329360, 13391070, 13700016, 13723080, 13773672, 13837439, 13953720, 14178780, 14376560, 14530320, 14556267, 14608440, 14651406, 15095388, 15304080, 15438465, 15467760, 15550920, 15697935, 15814216, 15983352, 16069284, 16173630, 16279340, 16434495, 16467696, 16744464, 17014536, 17125020, 17217090, 17530128, 17643960, 17759280, 17790993, 17854760, 18526158, 18661104, 18782280, 18837522, 18869235, 18905040, 19408356, 19535208, 19767770, 19979190, 20086605, 20127184, 20584620, 20660508, 20930580, 21172752, 21268170, 21425712, 21564840, 21795480, 21912660, 21977109, 22643082, 22833360, 22956120, 23326380, 23721324, 23904720, 23975028, 24103926, 24260445, 24306480, 24419010, 24701544, 25116696, 25158980, 25825635, 25877808, 26295192, 26465940, 26638920, 26782140, 27446160, 27547344, 27674878, 27907440, 28357560, 29112534, 29216880, 29302812, 29651655, 29968785, 30190776, 30876930, 31101840, 31395870, 31628432, 31966704, 32138568, 32347260, 32558680, 32868990, 33964623, 34029072, 34250040, 34434180, 35287920, 35581986, 35709520, 36155889, 36628515, 37052316, 37564560, 37675044, 37738470, 38816712, 39070416, 39535540, 39958380, 40173210, 41169240, 41321016, 41512317, 41861160, 42536340, 43129680, 43590960, 43825320, 43954218, 45286164, 45912240, 46315395, 46652760, 47093805, 47442648, 47950056, 48207852, 48520890, 48838020, 49403088, 50233392, 50317960, 51651270, 52590384, 52931880, 53277840, 53372979, 53564280, 55349756, 56607705, 56715120, 58225068, 58605624, 59303310, 59937570, 60259815, 60381552, 61753860, 62791740, 64277136, 64694520, 65117360, 65737980, 65931327, 67929246, 68500080, 68868360, 69187195, 71163972, 72311778, 72781335, 73257030, 74104632, 75350088, 75476940, 77633424, 79071080, 79916760, 80346420, 82338480, 82642032, 83024634, 83722320, 85072680, 87650640, 87908436, 88954965, 90572328, 92630790, 93305520, 94187610, 94885296, 95900112, 96415704, 97041780, 97676040, 100635920, 101893869, 103302540, 105863760, 106745958, 107128560, 109885545, 110699512, 113215410, 116450136, 117211248, 118606620, 119875140, 120519630, 123507720, 124536951, 125583480, 129389040, 131475960, 131862654, 135858492, 137736720, 138374390, 142327944, 144623556, 145562670, 146514060, 148209264, 150700176, 150953880, 158142160, 159833520, 160118937, 160692840, 166049268, 169823115, 170145360, 175816872, 177909930, 180779445, 181144656, 185261580, 188375220, 192831408, 194083560, 195352080, 203787738, 206605080, 207561585, 213491916, 219771090, 221399024, 226430820, 232900272, 237213240, 239750280, 241039260, 247015440, 249073902, 251166960, 262951920, 263725308, 266864895, 271716984, 276748780, 284655888, 289247112, 291125340, 293028120, 301907760, 320237874, 321385680, 329656635, 332098536, 339646230, 351633744, 355819860, 361558890, 370523160, 373610853, 376750440, 388167120, 407575476, 413210160, 415123170, 426983832, 439542180, 452861640, 474426480, 479500560, 482078520, 498147804, 509469345, 527450616, 533729790, 543433968, 553497560, 578494224, 582250680, 586056240, 622684755, 640475748, 659313270, 664197072, 679292460, 711639720, 723117780, 741046320, 747221706, 753500880, 800594685, 815150952, 830246340, 853967664, 879084360, 905723280, 964157040, 996295608, 1018938690, 1054901232, 1067459580, 1106995120, 1120832559, 1164501360, 1245369510, 1280951496, 1318626540, 1358584920, 1423279440, 1446235560, 1494443412, 1601189370, 1630301904, 1660492680, 1758168720, 1868054265, 1992591216, 2037877380, 2134919160, 2241665118, 2490739020, 2561902992, 2637253080, 2717169840, 2892471120, 2988886824, 3202378740, 3320985360, 3736108530, 4075754760, 4269838320, 4483330236, 4981478040, 5274506160, 5604162795, 5977773648, 6404757480, 7472217060, 8151509520, 8966660472, 9962956080, 11208325590, 12809514960, 14944434120, 17933320944, 22416651180, 29888868240, 44833302360, 89666604720]

約数ペア:

[(1, 89666604720), (2, 44833302360), (3, 29888868240), (4, 22416651180), (5, 17933320944), (6, 14944434120), (7, 12809514960), (8, 11208325590), (9, 9962956080), (10, 8966660472), (11, 8151509520), (12, 7472217060), (14, 6404757480), (15, 5977773648), (16, 5604162795), (17, 5274506160), (18, 4981478040), (20, 4483330236), (21, 4269838320), (22, 4075754760), (24, 3736108530), (27, 3320985360), (28, 3202378740), (30, 2988886824), (31, 2892471120), (33, 2717169840), (34, 2637253080), (35, 2561902992), (36, 2490739020), (40, 2241665118), (42, 2134919160), (44, 2037877380), (45, 1992591216), (48, 1868054265), (51, 1758168720), (54, 1660492680), (55, 1630301904), (56, 1601189370), (60, 1494443412), (62, 1446235560), (63, 1423279440), (66, 1358584920), (68, 1318626540), (70, 1280951496), (72, 1245369510), (77, 1164501360), (80, 1120832559), (81, 1106995120), (84, 1067459580), (85, 1054901232), (88, 1018938690), (90, 996295608), (93, 964157040), (99, 905723280), (102, 879084360), (105, 853967664), (108, 830246340), (110, 815150952), (112, 800594685), (119, 753500880), (120, 747221706), (121, 741046320), (124, 723117780), (126, 711639720), (132, 679292460), (135, 664197072), (136, 659313270), (140, 640475748), (144, 622684755), (153, 586056240), (154, 582250680), (155, 578494224), (162, 553497560), (165, 543433968), (168, 533729790), (170, 527450616), (176, 509469345), (180, 498147804), (186, 482078520), (187, 479500560), (189, 474426480), (198, 452861640), (204, 439542180), (210, 426983832), (216, 415123170), (217, 413210160), (220, 407575476), (231, 388167120), (238, 376750440), (240, 373610853), (242, 370523160), (248, 361558890), (252, 355819860), (255, 351633744), (264, 339646230), (270, 332098536), (272, 329656635), (279, 321385680), (280, 320237874), (297, 301907760), (306, 293028120), (308, 291125340), (310, 289247112), (315, 284655888), (324, 276748780), (330, 271716984), (336, 266864895), (340, 263725308), (341, 262951920), (357, 251166960), (360, 249073902), (363, 247015440), (372, 241039260), (374, 239750280), (378, 237213240), (385, 232900272), (396, 226430820), (405, 221399024), (408, 219771090), (420, 213491916), (432, 207561585), (434, 206605080), (440, 203787738), (459, 195352080), (462, 194083560), (465, 192831408), (476, 188375220), (484, 185261580), (495, 181144656), (496, 180779445), (504, 177909930), (510, 175816872), (527, 170145360), (528, 169823115), (540, 166049268), (558, 160692840), (560, 160118937), (561, 159833520), (567, 158142160), (594, 150953880), (595, 150700176), (605, 148209264), (612, 146514060), (616, 145562670), (620, 144623556), (630, 142327944), (648, 138374390), (651, 137736720), (660, 135858492), (680, 131862654), (682, 131475960), (693, 129389040), (714, 125583480), (720, 124536951), (726, 123507720), (744, 120519630), (748, 119875140), (756, 118606620), (765, 117211248), (770, 116450136), (792, 113215410), (810, 110699512), (816, 109885545), (837, 107128560), (840, 106745958), (847, 105863760), (868, 103302540), (880, 101893869), (891, 100635920), (918, 97676040), (924, 97041780), (930, 96415704), (935, 95900112), (945, 94885296), (952, 94187610), (961, 93305520), (968, 92630790), (990, 90572328), (1008, 88954965), (1020, 87908436), (1023, 87650640), (1054, 85072680), (1071, 83722320), (1080, 83024634), (1085, 82642032), (1089, 82338480), (1116, 80346420), (1122, 79916760), (1134, 79071080), (1155, 77633424), (1188, 75476940), (1190, 75350088), (1210, 74104632), (1224, 73257030), (1232, 72781335), (1240, 72311778), (1260, 71163972), (1296, 69187195), (1302, 68868360), (1309, 68500080), (1320, 67929246), (1360, 65931327), (1364, 65737980), (1377, 65117360), (1386, 64694520), (1395, 64277136), (1428, 62791740), (1452, 61753860), (1485, 60381552), (1488, 60259815), (1496, 59937570), (1512, 59303310), (1530, 58605624), (1540, 58225068), (1581, 56715120), (1584, 56607705), (1620, 55349756), (1674, 53564280), (1680, 53372979), (1683, 53277840), (1694, 52931880), (1705, 52590384), (1736, 51651270), (1782, 50317960), (1785, 50233392), (1815, 49403088), (1836, 48838020), (1848, 48520890), (1860, 48207852), (1870, 47950056), (1890, 47442648), (1904, 47093805), (1922, 46652760), (1936, 46315395), (1953, 45912240), (1980, 45286164), (2040, 43954218), (2046, 43825320), (2057, 43590960), (2079, 43129680), (2108, 42536340), (2142, 41861160), (2160, 41512317), (2170, 41321016), (2178, 41169240), (2232, 40173210), (2244, 39958380), (2268, 39535540), (2295, 39070416), (2310, 38816712), (2376, 37738470), (2380, 37675044), (2387, 37564560), (2420, 37052316), (2448, 36628515), (2480, 36155889), (2511, 35709520), (2520, 35581986), (2541, 35287920), (2604, 34434180), (2618, 34250040), (2635, 34029072), (2640, 33964623), (2728, 32868990), (2754, 32558680), (2772, 32347260), (2790, 32138568), (2805, 31966704), (2835, 31628432), (2856, 31395870), (2883, 31101840), (2904, 30876930), (2970, 30190776), (2992, 29968785), (3024, 29651655), (3060, 29302812), (3069, 29216880), (3080, 29112534), (3162, 28357560), (3213, 27907440), (3240, 27674878), (3255, 27547344), (3267, 27446160), (3348, 26782140), (3366, 26638920), (3388, 26465940), (3410, 26295192), (3465, 25877808), (3472, 25825635), (3564, 25158980), (3570, 25116696), (3630, 24701544), (3672, 24419010), (3689, 24306480), (3696, 24260445), (3720, 24103926), (3740, 23975028), (3751, 23904720), (3780, 23721324), (3844, 23326380), (3906, 22956120), (3927, 22833360), (3960, 22643082), (4080, 21977109), (4092, 21912660), (4114, 21795480), (4158, 21564840), (4185, 21425712), (4216, 21268170), (4235, 21172752), (4284, 20930580), (4340, 20660508), (4356, 20584620), (4455, 20127184), (4464, 20086605), (4488, 19979190), (4536, 19767770), (4590, 19535208), (4620, 19408356), (4743, 18905040), (4752, 18869235), (4760, 18837522), (4774, 18782280), (4805, 18661104), (4840, 18526158), (5022, 17854760), (5040, 17790993), (5049, 17759280), (5082, 17643960), (5115, 17530128), (5208, 17217090), (5236, 17125020), (5270, 17014536), (5355, 16744464), (5445, 16467696), (5456, 16434495), (5508, 16279340), (5544, 16173630), (5580, 16069284), (5610, 15983352), (5670, 15814216), (5712, 15697935), (5766, 15550920), (5797, 15467760), (5808, 15438465), (5859, 15304080), (5940, 15095388), (6120, 14651406), (6138, 14608440), (6160, 14556267), (6171, 14530320), (6237, 14376560), (6324, 14178780), (6426, 13953720), (6480, 13837439), (6510, 13773672), (6534, 13723080), (6545, 13700016), (6696, 13391070), (6727, 13329360), (6732, 13319460), (6776, 13232970), (6820, 13147596), (6885, 13023472), (6930, 12938904), (7128, 12579490), (7140, 12558348), (7161, 12521520), (7260, 12350772), (7344, 12209505), (7378, 12153240), (7440, 12051963), (7480, 11987514), (7502, 11952360), (7560, 11860662), (7623, 11762640), (7688, 11663190), (7812, 11478060), (7854, 11416680), (7905, 11343024), (7920, 11321541), (8184, 10956330), (8228, 10897740), (8316, 10782420), (8370, 10712856), (8415, 10655568), (8432, 10634085), (8470, 10586376), (8568, 10465290), (8649, 10367280), (8680, 10330254), (8712, 10292310), (8910, 10063592), (8976, 9989595), (9072, 9883885), (9180, 9767604), (9207, 9738960), (9240, 9704178), (9486, 9452520), (9520, 9418761), (9548, 9391140), (9610, 9330552), (9639, 9302480), (9680, 9263079), (9765, 9182448), (9801, 9148720), (10044, 8927380), (10098, 8879640), (10164, 8821980), (10230, 8765064), (10285, 8718192), (10395, 8625936), (10416, 8608545), (10472, 8562510), (10540, 8507268), (10571, 8482320), (10710, 8372232), (10890, 8233848), (11016, 8139670), (11067, 8102160), (11088, 8086815), (11160, 8034642), (11220, 7991676), (11253, 7968240), (11340, 7907108), (11532, 7775460), (11594, 7733880), (11718, 7652040), (11781, 7611120), (11880, 7547694), (11935, 7512912), (12240, 7325703), (12276, 7304220), (12342, 7265160), (12474, 7188280), (12555, 7141904), (12648, 7089390), (12705, 7057584), (12852, 6976860), (13020, 6886836), (13068, 6861540), (13090, 6850008), (13392, 6695535), (13454, 6664680), (13464, 6659730), (13552, 6616485), (13640, 6573798), (13770, 6511736), (13860, 6469452), (14229, 6301680), (14256, 6289745), (14280, 6279174), (14322, 6260760), (14399, 6227280), (14415, 6220368), (14520, 6175386), (14756, 6076620), (14960, 5993757), (15004, 5976180), (15120, 5930331), (15147, 5919760), (15246, 5881320), (15345, 5843376), (15376, 5831595), (15624, 5739030), (15708, 5708340), (15810, 5671512), (16065, 5581488), (16335, 5489232), (16337, 5488560), (16368, 5478165), (16456, 5448870), (16632, 5391210), (16740, 5356428), (16830, 5327784), (16940, 5293188), (17136, 5232645), (17298, 5183640), (17360, 5165127), (17391, 5155920), (17424, 5146155), (17577, 5101360), (17820, 5031796), (18360, 4883802), (18414, 4869480), (18445, 4861296), (18480, 4852089), (18513, 4843440), (18755, 4780944), (18972, 4726260), (19096, 4695570), (19220, 4665276), (19278, 4651240), (19530, 4591224), (19602, 4574360), (19635, 4566672), (20088, 4463690), (20181, 4443120), (20196, 4439820), (20328, 4410990), (20460, 4382532), (20570, 4359096), (20790, 4312968), (20944, 4281255), (21080, 4253634), (21142, 4241160), (21420, 4186116), (21483, 4173840), (21780, 4116924), (22032, 4069835), (22134, 4051080), (22320, 4017321), (22440, 3995838), (22506, 3984120), (22680, 3953554), (22869, 3920880), (23064, 3887730), (23188, 3866940), (23436, 3826020), (23562, 3805560), (23715, 3781008), (23760, 3773847), (23870, 3756456), (24552, 3652110), (24684, 3632580), (24948, 3594140), (25110, 3570952), (25245, 3551856), (25296, 3544695), (25410, 3528792), (25704, 3488430), (25947, 3455760), (26040, 3443418), (26136, 3430770), (26180, 3425004), (26257, 3414960), (26908, 3332340), (26928, 3329865), (27280, 3286899), (27540, 3255868), (27621, 3246320), (27720, 3234726), (28458, 3150840), (28560, 3139587), (28644, 3130380), (28798, 3113640), (28830, 3110184), (28985, 3093552), (29040, 3087693), (29295, 3060816), (29512, 3038310), (30008, 2988090), (30294, 2959880), (30492, 2940660), (30690, 2921688), (30855, 2906064), (31185, 2875312), (31248, 2869515), (31416, 2854170), (31620, 2835756), (31713, 2827440), (32130, 2790744), (32670, 2744616), (32674, 2744280), (32912, 2724435), (33201, 2700720), (33264, 2695605), (33480, 2678214), (33635, 2665872), (33660, 2663892), (33759, 2656080), (33880, 2646594), (34596, 2591820), (34782, 2577960), (35154, 2550680), (35343, 2537040), (35640, 2515898), (35805, 2504304), (36720, 2441901), (36828, 2434740), (36890, 2430648), (37026, 2421720), (37510, 2390472), (37944, 2363130), (38115, 2352528), (38192, 2347785), (38440, 2332638), (38556, 2325620), (39060, 2295612), (39204, 2287180), (39270, 2283336), (40176, 2231845), (40362, 2221560), (40392, 2219910), (40579, 2209680), (40656, 2205495), (40920, 2191266), (41140, 2179548), (41580, 2156484), (42160, 2126817), (42284, 2120580), (42687, 2100560), (42840, 2093058), (42966, 2086920), (43197, 2075760), (43245, 2073456), (43560, 2058462), (44268, 2025540), (44880, 1997919), (45012, 1992060), (45360, 1976777), (45738, 1960440), (46035, 1947792), (46128, 1943865), (46376, 1933470), (46872, 1913010), (47124, 1902780), (47430, 1890504), (47740, 1878228), (48195, 1860496), (49005, 1829744), (49011, 1829520), (49104, 1826055), (49368, 1816290), (49896, 1797070), (50220, 1785476), (50490, 1775928), (50820, 1764396), (51408, 1744215), (51894, 1727880), (52080, 1721709), (52173, 1718640), (52272, 1715385), (52360, 1712502), (52514, 1707480), (52855, 1696464), (53816, 1666170), (55080, 1627934), (55242, 1623160), (55335, 1620432), (55440, 1617363), (55539, 1614480), (56265, 1593648), (56916, 1575420), (57288, 1565190), (57596, 1556820), (57660, 1555092), (57970, 1546776), (58590, 1530408), (58905, 1522224), (59024, 1519155), (60016, 1494045), (60543, 1481040), (60588, 1479940), (60984, 1470330), (61380, 1460844), (61710, 1453032), (62370, 1437656), (62832, 1427085), (63240, 1417878), (63426, 1413720), (63767, 1406160), (64260, 1395372), (64449, 1391280), (65340, 1372308), (65348, 1372140), (66402, 1350360), (66960, 1339107), (67270, 1332936), (67320, 1331946), (67518, 1328040), (67760, 1323297), (68607, 1306960), (69192, 1295910), (69564, 1288980), (70308, 1275340), (70686, 1268520), (71145, 1260336), (71280, 1257949), (71610, 1252152), (71995, 1245456), (73656, 1217370), (73780, 1215324), (73997, 1211760), (74052, 1210860), (75020, 1195236), (75735, 1183952), (75888, 1181565), (76230, 1176264), (76880, 1166319), (77112, 1162810), (77841, 1151920), (78120, 1147806), (78408, 1143590), (78540, 1141668), (78771, 1138320), (80724, 1110780), (80784, 1109955), (81158, 1104840), (81685, 1097712), (81840, 1095633), (82280, 1089774), (83160, 1078242), (84568, 1060290), (85374, 1050280), (85680, 1046529), (85932, 1043460), (86394, 1037880), (86490, 1036728), (86955, 1031184), (87120, 1029231), (87885, 1020272), (88536, 1012770), (90024, 996030), (91476, 980220), (92070, 973896), (92565, 968688), (92752, 966735), (93744, 956505), (94248, 951390), (94860, 945252), (95139, 942480), (95480, 939114), (96390, 930248), (98010, 914872), (98022, 914760), (98736, 908145), (99603, 900240), (99792, 898535), (100440, 892738), (100905, 888624), (100980, 887964), (101277, 885360), (101640, 882198), (103788, 863940), (104346, 859320), (104720, 856251), (105028, 853740), (105710, 848232), (106029, 845680), (107415, 834768), (107632, 833085), (110160, 813967), (110484, 811580), (110670, 810216), (111078, 807240), (112530, 796824), (113832, 787710), (114345, 784176), (114359, 784080), (114576, 782595), (115192, 778410), (115320, 777546), (115940, 773388), (116281, 771120), (117180, 765204), (117810, 761112), (121086, 740520), (121176, 739970), (121737, 736560), (121968, 735165), (122760, 730422), (123420, 726516), (124740, 718828), (126480, 708939), (126852, 706860), (127534, 703080), (128520, 697686), (128898, 695640), (129591, 691920), (129735, 691152), (130680, 686154), (130696, 686070), (131285, 682992), (132804, 675180), (134540, 666468), (134640, 665973), (135036, 664020), (137214, 653480), (138105, 649264), (138384, 647955), (139128, 644490), (140616, 637670), (141372, 634260), (142290, 630168), (143220, 626076), (143990, 622728), (147033, 609840), (147312, 608685), (147560, 607662), (147994, 605880), (148104, 605430), (150040, 597618), (151470, 591976), (152460, 588132), (154224, 581405), (155682, 575960), (156240, 573903), (156519, 572880), (156816, 571795), (157080, 570834), (157542, 569160), (158565, 565488), (161448, 555390), (162316, 552420), (163370, 548856), (164560, 544887), (166005, 540144), (166320, 539121), (166617, 538160), (168795, 531216), (169136, 530145), (170748, 525140), (171864, 521730), (172788, 518940), (172980, 518364), (173910, 515592), (175770, 510136), (176715, 507408), (177072, 506385), (179707, 498960), (180048, 498015), (181629, 493680), (182952, 490110), (184140, 486948), (185130, 484344), (188496, 475695), (189720, 472626), (190278, 471240), (190960, 469557), (191301, 468720), (192780, 465124), (193347, 463760), (196020, 457436), (196044, 457380), (199206, 450120), (200880, 446369), (201810, 444312), (201960, 443982), (202554, 442680), (202895, 441936), (203280, 441099), (207576, 431970), (208692, 429660), (210056, 426870), (211420, 424116), (212058, 422840), (213435, 420112), (214830, 417384), (215985, 415152), (220968, 405790), (221340, 405108), (221991, 403920), (222156, 403620), (225060, 398412), (227664, 393855), (228690, 392088), (228718, 392040), (230384, 389205), (230640, 388773), (231880, 386694), (232562, 385560), (234360, 382602), (235620, 380556), (236313, 379440), (242172, 370260), (242352, 369985), (243474, 368280), (245055, 365904), (245520, 365211), (246840, 363258), (249480, 359414), (253704, 353430), (255068, 351540), (257040, 348843), (257796, 347820), (259182, 345960), (259470, 345576), (260865, 343728), (261360, 343077), (261392, 343035), (262570, 341496), (265608, 337590), (269080, 333234), (270072, 332010), (274428, 326740), (276210, 324632), (277695, 322896), (278256, 322245), (281232, 318835), (282744, 317130), (284580, 315084), (285417, 314160), (286440, 313038), (287980, 311364), (294066, 304920), (295120, 303831), (295988, 302940), (296208, 302715), (298809, 300080)]