18480147840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:125

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 43, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 86, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 128, 129, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 172, 176, 180, 187, 189, 190, 192, 198, 204, 209, 210, 215, 216, 220, 224, 228, 231, 238, 240, 252, 255, 258, 264, 266, 270, 272, 280, 285, 288, 297, 301, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 344, 352, 357, 360, 374, 378, 380, 384, 385, 387, 396, 399, 408, 418, 420, 430, 432, 440, 448, 456, 459, 462, 473, 476, 480, 495, 504, 510, 513, 516, 528, 532, 540, 544, 560, 561, 570, 576, 594, 595, 602, 608, 612, 616, 627, 630, 640, 645, 646, 660, 665, 672, 680, 684, 688, 693, 704, 714, 720, 731, 748, 756, 760, 765, 770, 774, 792, 798, 816, 817, 836, 840, 855, 860, 864, 880, 896, 903, 912, 918, 924, 935, 945, 946, 952, 960, 969, 990, 1008, 1020, 1026, 1032, 1045, 1056, 1064, 1071, 1080, 1088, 1120, 1122, 1140, 1152, 1155, 1161, 1188, 1190, 1197, 1204, 1216, 1224, 1232, 1254, 1260, 1290, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1376, 1386, 1408, 1419, 1428, 1440, 1462, 1463, 1485, 1496, 1505, 1512, 1520, 1530, 1540, 1548, 1584, 1596, 1615, 1632, 1634, 1672, 1680, 1683, 1710, 1720, 1728, 1760, 1785, 1806, 1824, 1836, 1848, 1870, 1881, 1890, 1892, 1904, 1920, 1935, 1938, 1980, 1995, 2016, 2040, 2052, 2064, 2079, 2090, 2112, 2128, 2142, 2160, 2176, 2193, 2240, 2244, 2261, 2280, 2295, 2310, 2322, 2365, 2376, 2380, 2394, 2408, 2432, 2448, 2451, 2464, 2508, 2520, 2565, 2580, 2584, 2618, 2640, 2660, 2688, 2709, 2720, 2736, 2752, 2772, 2805, 2838, 2856, 2880, 2907, 2924, 2926, 2970, 2992, 3010, 3024, 3040, 3060, 3080, 3096, 3135, 3168, 3192, 3213, 3230, 3264, 3268, 3311, 3344, 3360, 3366, 3420, 3440, 3456, 3465, 3520, 3553, 3570, 3591, 3612, 3648, 3655, 3672, 3696, 3740, 3762, 3780, 3784, 3808, 3870, 3876, 3927, 3960, 3990, 4032, 4080, 4085, 4104, 4128, 4158, 4180, 4224, 4256, 4257, 4284, 4320, 4386, 4389, 4480, 4488, 4515, 4522, 4560, 4590, 4620, 4644, 4730, 4752, 4760, 4788, 4816, 4845, 4896, 4902, 4928, 5016, 5040, 5049, 5117, 5130, 5160, 5168, 5236, 5280, 5320, 5355, 5418, 5440, 5472, 5504, 5544, 5610, 5643, 5676, 5712, 5719, 5760, 5805, 5814, 5848, 5852, 5940, 5984, 5985, 6020, 6048, 6080, 6120, 6160, 6192, 6270, 6336, 6384, 6426, 6460, 6528, 6536, 6545, 6579, 6622, 6688, 6720, 6732, 6783, 6840, 6880, 6930, 7040, 7095, 7106, 7140, 7182, 7224, 7296, 7310, 7315, 7344, 7353, 7392, 7480, 7524, 7560, 7568, 7616, 7740, 7752, 7854, 7920, 7980, 8041, 8064, 8127, 8160, 8170, 8208, 8256, 8316, 8360, 8415, 8512, 8514, 8568, 8640, 8721, 8772, 8778, 8976, 8987, 9030, 9044, 9120, 9180, 9240, 9288, 9405, 9460, 9504, 9520, 9576, 9632, 9690, 9792, 9804, 9856, 9933, 10032, 10080, 10098, 10234, 10260, 10320, 10336, 10395, 10472, 10560, 10640, 10659, 10710, 10836, 10880, 10944, 10965, 11088, 11220, 11286, 11305, 11352, 11424, 11438, 11610, 11628, 11696, 11704, 11781, 11880, 11968, 11970, 12040, 12096, 12160, 12240, 12255, 12320, 12384, 12540, 12672, 12768, 12771, 12852, 12920, 13072, 13090, 13158, 13167, 13244, 13376, 13440, 13464, 13545, 13566, 13680, 13760, 13860, 13889, 14190, 14212, 14280, 14364, 14448, 14535, 14620, 14630, 14688, 14706, 14784, 14960, 15048, 15120, 15136, 15232, 15351, 15480, 15504, 15708, 15840, 15960, 16065, 16082, 16254, 16320, 16340, 16416, 16512, 16555, 16632, 16720, 16830, 17024, 17028, 17136, 17157, 17280, 17442, 17544, 17556, 17765, 17952, 17955, 17974, 18060, 18088, 18240, 18360, 18480, 18576, 18810, 18920, 19008, 19040, 19152, 19264, 19380, 19584, 19608, 19635, 19737, 19866, 20064, 20160, 20196, 20349, 20468, 20520, 20640, 20672, 20790, 20944, 21120, 21280, 21285, 21318, 21420, 21672, 21888, 21930, 21945, 22059, 22176, 22440, 22572, 22610, 22704, 22848, 22876, 23220, 23256, 23392, 23408, 23562, 23760, 23936, 23940, 24080, 24123, 24192, 24480, 24510, 24640, 24768, 24871, 25080, 25245, 25536, 25542, 25585, 25704, 25840, 26144, 26180, 26316, 26334, 26488, 26752, 26928, 26961, 27090, 27132, 27360, 27520, 27720, 27778, 28215, 28380, 28424, 28560, 28595, 28728, 28896, 29070, 29240, 29260, 29376, 29412, 29568, 29799, 29920, 30096, 30240, 30272, 30702, 30960, 31008, 31416, 31680, 31920, 31977, 32130, 32164, 32508, 32640, 32680, 32832, 32895, 33110, 33264, 33440, 33660, 33915, 34056, 34272, 34314, 34884, 35088, 35112, 35343, 35530, 35904, 35910, 35948, 36120, 36176, 36480, 36720, 36765, 36960, 37152, 37620, 37840, 38016, 38080, 38304, 38528, 38760, 39216, 39270, 39474, 39501, 39732, 40128, 40205, 40320, 40392, 40635, 40698, 40936, 41040, 41280, 41344, 41580, 41667, 41888, 42560, 42570, 42636, 42840, 43344, 43605, 43860, 43890, 44118, 44352, 44880, 44935, 45144, 45220, 45408, 45696, 45752, 46053, 46440, 46512, 46784, 46816, 47124, 47520, 47880, 48160, 48246, 48960, 49020, 49280, 49536, 49665, 49742, 50160, 50490, 51072, 51084, 51170, 51408, 51471, 51680, 52288, 52360, 52632, 52668, 52976, 53295, 53856, 53922, 54180, 54264, 54720, 55440, 55556, 56287, 56430, 56760, 56848, 57120, 57190, 57456, 57792, 58140, 58480, 58520, 58752, 58824, 58905, 59598, 59840, 60192, 60480, 60544, 61047, 61404, 61920, 62016, 62832, 62909, 63360, 63840, 63855, 63954, 64260, 64328, 65016, 65360, 65664, 65790, 65835, 66220, 66528, 66880, 67320, 67830, 68112, 68544, 68628, 69445, 69768, 70176, 70224, 70686, 71060, 71808, 71820, 71896, 72240, 72352, 72369, 73440, 73530, 73920, 74304, 74613, 75240, 75680, 76160, 76608, 76755, 77520, 78432, 78540, 78948, 79002, 79464, 80256, 80410, 80784, 80883, 81270, 81396, 81872, 82080, 82560, 83160, 83334, 83776, 85120, 85140, 85272, 85680, 85785, 86688, 87210, 87720, 87780, 88236, 88704, 89397, 89760, 89870, 90288, 90440, 90816, 91504, 92106, 92880, 93024, 93568, 93632, 94248, 95040, 95760, 95931, 96320, 96492, 97223, 97920, 98040, 98685, 99330, 99484, 100320, 100980, 101745, 102168, 102340, 102816, 102942, 103360, 104576, 104720, 105264, 105336, 105952, 106590, 107712, 107844, 108360, 108528, 109440, 110295, 110880, 111112, 112574, 112860, 113520, 113696, 114240, 114380, 114912, 115584, 116280, 116960, 117040, 117648, 117810, 119196, 119680, 120384, 120615, 120960, 122094, 122808, 123840, 124032, 124355, 125001, 125664, 125818, 127680, 127710, 127908, 128520, 128656, 130032, 130720, 131580, 131670, 132440, 133056, 133760, 134640, 134805, 135660, 136224, 137088, 137256, 138159, 138890, 139536, 140352, 140448, 141372, 142120, 143640, 143792, 144480, 144704, 144738, 146880, 147060, 147840, 148608, 148995, 149226, 150480, 151360, 152779, 153216, 153510, 154413, 155040, 156864, 157080, 157896, 158004, 158928, 159885, 160820, 161568, 161766, 162540, 162792, 163744, 164160, 166320, 166668, 167552, 168861, 170280, 170544, 171360, 171570, 173376, 174420, 175440, 175560, 176472, 176715, 178794, 179520, 179740, 180576, 180880, 181632, 183008, 184212, 185760, 186048, 187264, 188496, 188727, 190080, 191520, 191862, 192640, 192984, 194446, 196080, 197370, 197505, 198660, 198968, 200640, 201960, 203490, 204336, 204680, 205632, 205884, 206720, 208335, 209440, 210528, 210672, 211904, 213180, 215424, 215688, 216720, 217056, 217107, 220590, 221760, 222224, 223839, 225148, 225720, 227040, 227392, 228480, 228760, 229824, 230265, 232560, 233920, 234080, 235296, 235620, 238392, 240768, 241230, 242649, 244188, 245616, 247680, 248710, 250002, 251328, 251636, 255360, 255420, 255816, 257040, 257312, 257355, 260064, 261440, 263160, 263340, 264880, 266112, 269280, 269610, 271320, 272448, 274512, 276318, 277780, 279072, 280704, 280896, 281435, 282744, 284240, 287280, 287584, 288960, 289408, 289476, 291669, 293760, 294120, 297990, 298452, 300960, 302720, 305235, 305558, 307020, 308826, 310080, 313728, 314160, 314545, 315792, 316008, 317856, 319770, 321640, 323136, 323532, 325080, 325584, 327488, 328320, 332640, 333336, 337722, 340560, 341088, 342720, 343140, 346752, 348840, 350880, 351120, 352944, 353430, 357588, 359040, 359480, 361152, 361760, 361845, 366016, 368424, 371520, 372096, 373065, 375003, 376992, 377454, 383040, 383724, 385968, 388892, 392160, 394740, 395010, 397320, 397936, 401280, 403920, 404415, 406980, 408672, 409360, 411264, 411768, 416670, 418880, 421056, 421344, 423808, 426360, 431376, 433440, 434112, 434214, 441180, 443520, 444448, 446985, 447678, 450296, 451440, 454080, 454784, 457520, 458337, 459648, 460530, 465120, 467840, 468160, 470592, 471240, 476784, 479655, 482460, 485298, 486115, 488376, 491232, 497420, 500004, 502656, 503272, 506583, 510840, 511632, 514080, 514624, 514710, 520128, 522880, 526320, 526680, 529760, 538560, 539220, 542640, 544896, 549024, 552636, 555560, 558144, 561792, 562870, 565488, 566181, 568480, 574560, 575168, 577920, 578952, 583338, 588240, 595980, 596904, 601920, 610470, 611116, 614040, 617652, 620160, 625005, 628320, 629090, 631584, 632016, 635712, 639540, 643280, 646272, 647064, 650160, 651168, 654976, 665280, 666672, 671517, 675444, 681120, 682176, 685440, 686280, 690795, 697680, 701760, 702240, 705888, 706860, 715176, 718960, 722304, 723520, 723690, 732032, 736848, 743040, 746130, 750006, 753984, 754908, 763895, 766080, 767448, 771936, 772065, 777784, 784320, 789480, 790020, 794640, 795872, 807840, 808830, 813960, 817344, 818720, 823536, 833340, 837760, 842112, 842688, 844305, 852720, 862752, 866880, 868224, 868428, 875007, 882360, 888896, 893970, 895356, 900592, 902880, 908160, 915040, 916674, 921060, 930240, 936320, 941184, 942480, 943635, 953568, 959310, 964920, 970596, 972230, 976752, 982464, 994840, 1000008, 1006544, 1013166, 1021680, 1023264, 1028160, 1029248, 1029420, 1040256, 1052640, 1053360, 1059520, 1069453, 1077120, 1078440, 1085280, 1085535, 1098048, 1105272, 1111120, 1116288, 1119195, 1125740, 1130976, 1132362, 1136960, 1149120, 1150336, 1157904, 1166676, 1176480, 1191960, 1193808, 1203840, 1213245, 1220940, 1222232, 1228080, 1235304, 1250010, 1256640, 1258180, 1263168, 1264032, 1271424, 1279080, 1286560, 1294128, 1300320, 1302336, 1330560, 1333344, 1343034, 1350888, 1362240, 1364352, 1372560, 1375011, 1381590, 1395360, 1403520, 1404480, 1411776, 1413720, 1430352, 1437920, 1447040, 1447380, 1458345, 1473696, 1492260, 1500012, 1507968, 1509816, 1519749, 1527790, 1534896, 1543872, 1544130, 1555568, 1568640, 1578960, 1580040, 1589280, 1591744, 1615680, 1617660, 1627920, 1634688, 1637440, 1647072, 1666680, 1685376, 1688610, 1698543, 1705440, 1725504, 1733760, 1736856, 1750014, 1764720, 1777792, 1787940, 1790712, 1801184, 1805760, 1830080, 1833348, 1842120, 1860480, 1875015, 1884960, 1887270, 1907136, 1918620, 1929840, 1941192, 1944460, 1953504, 1964928, 1989680, 2000016, 2013088, 2026332, 2043360, 2046528, 2056320, 2058840, 2105280, 2106720, 2119040, 2138906, 2156880, 2170560, 2171070, 2196096, 2210544, 2222240, 2238390, 2251480, 2261952, 2264724, 2273920, 2291685, 2298240, 2315808, 2333352, 2352960, 2383920, 2387616, 2426490, 2441880, 2444464, 2456160, 2470608, 2500020, 2513280, 2516360, 2526336, 2528064, 2532915, 2558160, 2573120, 2588256, 2600640, 2604672, 2625021, 2666688, 2686068, 2701776, 2724480, 2745120, 2750022, 2763180, 2790720, 2808960, 2823552, 2827440, 2830905, 2860704, 2875840, 2894760, 2916690, 2947392, 2984520, 3000024, 3019632, 3039498, 3055580, 3069792, 3087744, 3088260, 3111136, 3157920, 3160080, 3178560, 3183488, 3208359, 3231360, 3235320, 3255840, 3274880, 3294144, 3333360, 3357585, 3377220, 3397086, 3410880, 3451008, 3473712, 3500028, 3529440, 3575880, 3581424, 3602368, 3611520, 3660160, 3666696, 3684240, 3750030, 3769920, 3774540, 3814272, 3837240, 3859680, 3882384, 3888920, 3907008, 3979360, 4000032, 4026176, 4052664, 4086720, 4093056, 4117680, 4125033, 4210560, 4213440, 4277812, 4313760, 4341120, 4342140, 4375035, 4421088, 4444480, 4476780, 4502960, 4523904, 4529448, 4583370, 4631616, 4666704, 4705920, 4767840, 4775232, 4852980, 4883760, 4888928, 4912320, 4941216, 5000040, 5032720, 5056128, 5065830, 5116320, 5146240, 5176512, 5201280, 5250042, 5333376, 5347265, 5372136, 5403552, 5490240, 5500044, 5526360, 5581440, 5654880, 5661810, 5721408, 5751680, 5789520, 5833380, 5894784, 5969040, 6000048, 6039264, 6078996, 6111160, 6139584, 6176520, 6222272, 6315840, 6320160, 6357120, 6416718, 6470640, 6511680, 6588288, 6666720, 6715170, 6754440, 6794172, 6821760, 6875055, 6947424, 7000056, 7058880, 7151760, 7162848, 7204736, 7333392, 7368480, 7500060, 7539840, 7549080, 7598745, 7674480, 7719360, 7764768, 7777840, 7814016, 7958720, 8000064, 8052352, 8105328, 8173440, 8235360, 8250066, 8426880, 8492715, 8555624, 8627520, 8684280, 8750070, 8842176, 8888960, 8953560, 9005920, 9058896, 9166740, 9263232, 9333408, 9535680, 9550464, 9625077, 9705960, 9767520, 9777856, 9824640, 9882432, 10000080, 10065440, 10131660, 10232640, 10353024, 10500084, 10694530, 10744272, 10807104, 10980480, 11000088, 11052720, 11309760, 11323620, 11442816, 11579040, 11666760, 11938080, 12000096, 12078528, 12157992, 12222320, 12279168, 12353040, 12444544, 12631680, 12640320, 12833436, 12941280, 13023360, 13125105, 13333440, 13430340, 13508880, 13588344, 13750110, 13894848, 14000112, 14117760, 14303520, 14325696, 14666784, 14736960, 15000120, 15098160, 15197490, 15348960, 15438720, 15529536, 15555680, 15917440, 16000128, 16041795, 16210656, 16470720, 16500132, 16985430, 17111248, 17255040, 17368560, 17500140, 17684352, 17907120, 18011840, 18117792, 18333480, 18666816, 19071360, 19250154, 19411920, 19535040, 19555712, 19764864, 20000160, 20130880, 20263320, 20465280, 20625165, 21000168, 21389060, 21488544, 21614208, 22000176, 22105440, 22619520, 22647240, 23158080, 23333520, 23876160, 24000192, 24157056, 24315984, 24444640, 24706080, 25280640, 25666872, 25882560, 26250210, 26666880, 26860680, 27017760, 27176688, 27500220, 27789696, 28000224, 28607040, 28651392, 28875231, 29333568, 29473920, 30000240, 30196320, 30394980, 30697920, 31059072, 31111360, 32083590, 32421312, 32941440, 33000264, 33970860, 34222496, 34737120, 35000280, 35814240, 36023680, 36235584, 36666960, 37333632, 38500308, 38823840, 39070080, 40000320, 40261760, 40526640, 41250330, 42000336, 42778120, 42977088, 44000352, 44210880, 45294480, 46316160, 46667040, 47752320, 48000384, 48125385, 48631968, 48889280, 49412160, 51333744, 51765120, 52500420, 53721360, 54035520, 54353376, 55000440, 56000448, 57214080, 57750462, 58667136, 60000480, 60392640, 60789960, 61395840, 62222720, 64167180, 64842624, 66000528, 67941720, 68444992, 69474240, 70000560, 71628480, 72471168, 73333920, 77000616, 77647680, 80000640, 81053280, 82500660, 84000672, 85556240, 85954176, 88000704, 88421760, 90588960, 93334080, 96250770, 97263936, 97778560, 98824320, 102667488, 105000840, 107442720, 108071040, 108706752, 110000880, 112000896, 115500924, 120000960, 120785280, 121579920, 128334360, 132001056, 135883440, 136889984, 138948480, 140001120, 143256960, 144376155, 146667840, 154001232, 155295360, 162106560, 165001320, 168001344, 171112480, 176001408, 181177920, 186668160, 192501540, 194527872, 205334976, 210001680, 214885440, 217413504, 220001760, 231001848, 240001920, 243159840, 256668720, 264002112, 271766880, 280002240, 288752310, 293335680, 308002464, 324213120, 330002640, 336002688, 342224960, 362355840, 385003080, 410669952, 420003360, 429770880, 440003520, 462003696, 486319680, 513337440, 528004224, 543533760, 560004480, 577504620, 616004928, 660005280, 684449920, 770006160, 840006720, 880007040, 924007392, 972639360, 1026674880, 1087067520, 1155009240, 1232009856, 1320010560, 1540012320, 1680013440, 1848014784, 2053349760, 2310018480, 2640021120, 3080024640, 3696029568, 4620036960, 6160049280, 9240073920, 18480147840]

約数ペア:

[(1, 18480147840), (2, 9240073920), (3, 6160049280), (4, 4620036960), (5, 3696029568), (6, 3080024640), (7, 2640021120), (8, 2310018480), (9, 2053349760), (10, 1848014784), (11, 1680013440), (12, 1540012320), (14, 1320010560), (15, 1232009856), (16, 1155009240), (17, 1087067520), (18, 1026674880), (19, 972639360), (20, 924007392), (21, 880007040), (22, 840006720), (24, 770006160), (27, 684449920), (28, 660005280), (30, 616004928), (32, 577504620), (33, 560004480), (34, 543533760), (35, 528004224), (36, 513337440), (38, 486319680), (40, 462003696), (42, 440003520), (43, 429770880), (44, 420003360), (45, 410669952), (48, 385003080), (51, 362355840), (54, 342224960), (55, 336002688), (56, 330002640), (57, 324213120), (60, 308002464), (63, 293335680), (64, 288752310), (66, 280002240), (68, 271766880), (70, 264002112), (72, 256668720), (76, 243159840), (77, 240001920), (80, 231001848), (84, 220001760), (85, 217413504), (86, 214885440), (88, 210001680), (90, 205334976), (95, 194527872), (96, 192501540), (99, 186668160), (102, 181177920), (105, 176001408), (108, 171112480), (110, 168001344), (112, 165001320), (114, 162106560), (119, 155295360), (120, 154001232), (126, 146667840), (128, 144376155), (129, 143256960), (132, 140001120), (133, 138948480), (135, 136889984), (136, 135883440), (140, 132001056), (144, 128334360), (152, 121579920), (153, 120785280), (154, 120000960), (160, 115500924), (165, 112000896), (168, 110000880), (170, 108706752), (171, 108071040), (172, 107442720), (176, 105000840), (180, 102667488), (187, 98824320), (189, 97778560), (190, 97263936), (192, 96250770), (198, 93334080), (204, 90588960), (209, 88421760), (210, 88000704), (215, 85954176), (216, 85556240), (220, 84000672), (224, 82500660), (228, 81053280), (231, 80000640), (238, 77647680), (240, 77000616), (252, 73333920), (255, 72471168), (258, 71628480), (264, 70000560), (266, 69474240), (270, 68444992), (272, 67941720), (280, 66000528), (285, 64842624), (288, 64167180), (297, 62222720), (301, 61395840), (304, 60789960), (306, 60392640), (308, 60000480), (315, 58667136), (320, 57750462), (323, 57214080), (330, 56000448), (336, 55000440), (340, 54353376), (342, 54035520), (344, 53721360), (352, 52500420), (357, 51765120), (360, 51333744), (374, 49412160), (378, 48889280), (380, 48631968), (384, 48125385), (385, 48000384), (387, 47752320), (396, 46667040), (399, 46316160), (408, 45294480), (418, 44210880), (420, 44000352), (430, 42977088), (432, 42778120), (440, 42000336), (448, 41250330), (456, 40526640), (459, 40261760), (462, 40000320), (473, 39070080), (476, 38823840), (480, 38500308), (495, 37333632), (504, 36666960), (510, 36235584), (513, 36023680), (516, 35814240), (528, 35000280), (532, 34737120), (540, 34222496), (544, 33970860), (560, 33000264), (561, 32941440), (570, 32421312), (576, 32083590), (594, 31111360), (595, 31059072), (602, 30697920), (608, 30394980), (612, 30196320), (616, 30000240), (627, 29473920), (630, 29333568), (640, 28875231), (645, 28651392), (646, 28607040), (660, 28000224), (665, 27789696), (672, 27500220), (680, 27176688), (684, 27017760), (688, 26860680), (693, 26666880), (704, 26250210), (714, 25882560), (720, 25666872), (731, 25280640), (748, 24706080), (756, 24444640), (760, 24315984), (765, 24157056), (770, 24000192), (774, 23876160), (792, 23333520), (798, 23158080), (816, 22647240), (817, 22619520), (836, 22105440), (840, 22000176), (855, 21614208), (860, 21488544), (864, 21389060), (880, 21000168), (896, 20625165), (903, 20465280), (912, 20263320), (918, 20130880), (924, 20000160), (935, 19764864), (945, 19555712), (946, 19535040), (952, 19411920), (960, 19250154), (969, 19071360), (990, 18666816), (1008, 18333480), (1020, 18117792), (1026, 18011840), (1032, 17907120), (1045, 17684352), (1056, 17500140), (1064, 17368560), (1071, 17255040), (1080, 17111248), (1088, 16985430), (1120, 16500132), (1122, 16470720), (1140, 16210656), (1152, 16041795), (1155, 16000128), (1161, 15917440), (1188, 15555680), (1190, 15529536), (1197, 15438720), (1204, 15348960), (1216, 15197490), (1224, 15098160), (1232, 15000120), (1254, 14736960), (1260, 14666784), (1290, 14325696), (1292, 14303520), (1309, 14117760), (1320, 14000112), (1330, 13894848), (1344, 13750110), (1360, 13588344), (1368, 13508880), (1376, 13430340), (1386, 13333440), (1408, 13125105), (1419, 13023360), (1428, 12941280), (1440, 12833436), (1462, 12640320), (1463, 12631680), (1485, 12444544), (1496, 12353040), (1505, 12279168), (1512, 12222320), (1520, 12157992), (1530, 12078528), (1540, 12000096), (1548, 11938080), (1584, 11666760), (1596, 11579040), (1615, 11442816), (1632, 11323620), (1634, 11309760), (1672, 11052720), (1680, 11000088), (1683, 10980480), (1710, 10807104), (1720, 10744272), (1728, 10694530), (1760, 10500084), (1785, 10353024), (1806, 10232640), (1824, 10131660), (1836, 10065440), (1848, 10000080), (1870, 9882432), (1881, 9824640), (1890, 9777856), (1892, 9767520), (1904, 9705960), (1920, 9625077), (1935, 9550464), (1938, 9535680), (1980, 9333408), (1995, 9263232), (2016, 9166740), (2040, 9058896), (2052, 9005920), (2064, 8953560), (2079, 8888960), (2090, 8842176), (2112, 8750070), (2128, 8684280), (2142, 8627520), (2160, 8555624), (2176, 8492715), (2193, 8426880), (2240, 8250066), (2244, 8235360), (2261, 8173440), (2280, 8105328), (2295, 8052352), (2310, 8000064), (2322, 7958720), (2365, 7814016), (2376, 7777840), (2380, 7764768), (2394, 7719360), (2408, 7674480), (2432, 7598745), (2448, 7549080), (2451, 7539840), (2464, 7500060), (2508, 7368480), (2520, 7333392), (2565, 7204736), (2580, 7162848), (2584, 7151760), (2618, 7058880), (2640, 7000056), (2660, 6947424), (2688, 6875055), (2709, 6821760), (2720, 6794172), (2736, 6754440), (2752, 6715170), (2772, 6666720), (2805, 6588288), (2838, 6511680), (2856, 6470640), (2880, 6416718), (2907, 6357120), (2924, 6320160), (2926, 6315840), (2970, 6222272), (2992, 6176520), (3010, 6139584), (3024, 6111160), (3040, 6078996), (3060, 6039264), (3080, 6000048), (3096, 5969040), (3135, 5894784), (3168, 5833380), (3192, 5789520), (3213, 5751680), (3230, 5721408), (3264, 5661810), (3268, 5654880), (3311, 5581440), (3344, 5526360), (3360, 5500044), (3366, 5490240), (3420, 5403552), (3440, 5372136), (3456, 5347265), (3465, 5333376), (3520, 5250042), (3553, 5201280), (3570, 5176512), (3591, 5146240), (3612, 5116320), (3648, 5065830), (3655, 5056128), (3672, 5032720), (3696, 5000040), (3740, 4941216), (3762, 4912320), (3780, 4888928), (3784, 4883760), (3808, 4852980), (3870, 4775232), (3876, 4767840), (3927, 4705920), (3960, 4666704), (3990, 4631616), (4032, 4583370), (4080, 4529448), (4085, 4523904), (4104, 4502960), (4128, 4476780), (4158, 4444480), (4180, 4421088), (4224, 4375035), (4256, 4342140), (4257, 4341120), (4284, 4313760), (4320, 4277812), (4386, 4213440), (4389, 4210560), (4480, 4125033), (4488, 4117680), (4515, 4093056), (4522, 4086720), (4560, 4052664), (4590, 4026176), (4620, 4000032), (4644, 3979360), (4730, 3907008), (4752, 3888920), (4760, 3882384), (4788, 3859680), (4816, 3837240), (4845, 3814272), (4896, 3774540), (4902, 3769920), (4928, 3750030), (5016, 3684240), (5040, 3666696), (5049, 3660160), (5117, 3611520), (5130, 3602368), (5160, 3581424), (5168, 3575880), (5236, 3529440), (5280, 3500028), (5320, 3473712), (5355, 3451008), (5418, 3410880), (5440, 3397086), (5472, 3377220), (5504, 3357585), (5544, 3333360), (5610, 3294144), (5643, 3274880), (5676, 3255840), (5712, 3235320), (5719, 3231360), (5760, 3208359), (5805, 3183488), (5814, 3178560), (5848, 3160080), (5852, 3157920), (5940, 3111136), (5984, 3088260), (5985, 3087744), (6020, 3069792), (6048, 3055580), (6080, 3039498), (6120, 3019632), (6160, 3000024), (6192, 2984520), (6270, 2947392), (6336, 2916690), (6384, 2894760), (6426, 2875840), (6460, 2860704), (6528, 2830905), (6536, 2827440), (6545, 2823552), (6579, 2808960), (6622, 2790720), (6688, 2763180), (6720, 2750022), (6732, 2745120), (6783, 2724480), (6840, 2701776), (6880, 2686068), (6930, 2666688), (7040, 2625021), (7095, 2604672), (7106, 2600640), (7140, 2588256), (7182, 2573120), (7224, 2558160), (7296, 2532915), (7310, 2528064), (7315, 2526336), (7344, 2516360), (7353, 2513280), (7392, 2500020), (7480, 2470608), (7524, 2456160), (7560, 2444464), (7568, 2441880), (7616, 2426490), (7740, 2387616), (7752, 2383920), (7854, 2352960), (7920, 2333352), (7980, 2315808), (8041, 2298240), (8064, 2291685), (8127, 2273920), (8160, 2264724), (8170, 2261952), (8208, 2251480), (8256, 2238390), (8316, 2222240), (8360, 2210544), (8415, 2196096), (8512, 2171070), (8514, 2170560), (8568, 2156880), (8640, 2138906), (8721, 2119040), (8772, 2106720), (8778, 2105280), (8976, 2058840), (8987, 2056320), (9030, 2046528), (9044, 2043360), (9120, 2026332), (9180, 2013088), (9240, 2000016), (9288, 1989680), (9405, 1964928), (9460, 1953504), (9504, 1944460), (9520, 1941192), (9576, 1929840), (9632, 1918620), (9690, 1907136), (9792, 1887270), (9804, 1884960), (9856, 1875015), (9933, 1860480), (10032, 1842120), (10080, 1833348), (10098, 1830080), (10234, 1805760), (10260, 1801184), (10320, 1790712), (10336, 1787940), (10395, 1777792), (10472, 1764720), (10560, 1750014), (10640, 1736856), (10659, 1733760), (10710, 1725504), (10836, 1705440), (10880, 1698543), (10944, 1688610), (10965, 1685376), (11088, 1666680), (11220, 1647072), (11286, 1637440), (11305, 1634688), (11352, 1627920), (11424, 1617660), (11438, 1615680), (11610, 1591744), (11628, 1589280), (11696, 1580040), (11704, 1578960), (11781, 1568640), (11880, 1555568), (11968, 1544130), (11970, 1543872), (12040, 1534896), (12096, 1527790), (12160, 1519749), (12240, 1509816), (12255, 1507968), (12320, 1500012), (12384, 1492260), (12540, 1473696), (12672, 1458345), (12768, 1447380), (12771, 1447040), (12852, 1437920), (12920, 1430352), (13072, 1413720), (13090, 1411776), (13158, 1404480), (13167, 1403520), (13244, 1395360), (13376, 1381590), (13440, 1375011), (13464, 1372560), (13545, 1364352), (13566, 1362240), (13680, 1350888), (13760, 1343034), (13860, 1333344), (13889, 1330560), (14190, 1302336), (14212, 1300320), (14280, 1294128), (14364, 1286560), (14448, 1279080), (14535, 1271424), (14620, 1264032), (14630, 1263168), (14688, 1258180), (14706, 1256640), (14784, 1250010), (14960, 1235304), (15048, 1228080), (15120, 1222232), (15136, 1220940), (15232, 1213245), (15351, 1203840), (15480, 1193808), (15504, 1191960), (15708, 1176480), (15840, 1166676), (15960, 1157904), (16065, 1150336), (16082, 1149120), (16254, 1136960), (16320, 1132362), (16340, 1130976), (16416, 1125740), (16512, 1119195), (16555, 1116288), (16632, 1111120), (16720, 1105272), (16830, 1098048), (17024, 1085535), (17028, 1085280), (17136, 1078440), (17157, 1077120), (17280, 1069453), (17442, 1059520), (17544, 1053360), (17556, 1052640), (17765, 1040256), (17952, 1029420), (17955, 1029248), (17974, 1028160), (18060, 1023264), (18088, 1021680), (18240, 1013166), (18360, 1006544), (18480, 1000008), (18576, 994840), (18810, 982464), (18920, 976752), (19008, 972230), (19040, 970596), (19152, 964920), (19264, 959310), (19380, 953568), (19584, 943635), (19608, 942480), (19635, 941184), (19737, 936320), (19866, 930240), (20064, 921060), (20160, 916674), (20196, 915040), (20349, 908160), (20468, 902880), (20520, 900592), (20640, 895356), (20672, 893970), (20790, 888896), (20944, 882360), (21120, 875007), (21280, 868428), (21285, 868224), (21318, 866880), (21420, 862752), (21672, 852720), (21888, 844305), (21930, 842688), (21945, 842112), (22059, 837760), (22176, 833340), (22440, 823536), (22572, 818720), (22610, 817344), (22704, 813960), (22848, 808830), (22876, 807840), (23220, 795872), (23256, 794640), (23392, 790020), (23408, 789480), (23562, 784320), (23760, 777784), (23936, 772065), (23940, 771936), (24080, 767448), (24123, 766080), (24192, 763895), (24480, 754908), (24510, 753984), (24640, 750006), (24768, 746130), (24871, 743040), (25080, 736848), (25245, 732032), (25536, 723690), (25542, 723520), (25585, 722304), (25704, 718960), (25840, 715176), (26144, 706860), (26180, 705888), (26316, 702240), (26334, 701760), (26488, 697680), (26752, 690795), (26928, 686280), (26961, 685440), (27090, 682176), (27132, 681120), (27360, 675444), (27520, 671517), (27720, 666672), (27778, 665280), (28215, 654976), (28380, 651168), (28424, 650160), (28560, 647064), (28595, 646272), (28728, 643280), (28896, 639540), (29070, 635712), (29240, 632016), (29260, 631584), (29376, 629090), (29412, 628320), (29568, 625005), (29799, 620160), (29920, 617652), (30096, 614040), (30240, 611116), (30272, 610470), (30702, 601920), (30960, 596904), (31008, 595980), (31416, 588240), (31680, 583338), (31920, 578952), (31977, 577920), (32130, 575168), (32164, 574560), (32508, 568480), (32640, 566181), (32680, 565488), (32832, 562870), (32895, 561792), (33110, 558144), (33264, 555560), (33440, 552636), (33660, 549024), (33915, 544896), (34056, 542640), (34272, 539220), (34314, 538560), (34884, 529760), (35088, 526680), (35112, 526320), (35343, 522880), (35530, 520128), (35904, 514710), (35910, 514624), (35948, 514080), (36120, 511632), (36176, 510840), (36480, 506583), (36720, 503272), (36765, 502656), (36960, 500004), (37152, 497420), (37620, 491232), (37840, 488376), (38016, 486115), (38080, 485298), (38304, 482460), (38528, 479655), (38760, 476784), (39216, 471240), (39270, 470592), (39474, 468160), (39501, 467840), (39732, 465120), (40128, 460530), (40205, 459648), (40320, 458337), (40392, 457520), (40635, 454784), (40698, 454080), (40936, 451440), (41040, 450296), (41280, 447678), (41344, 446985), (41580, 444448), (41667, 443520), (41888, 441180), (42560, 434214), (42570, 434112), (42636, 433440), (42840, 431376), (43344, 426360), (43605, 423808), (43860, 421344), (43890, 421056), (44118, 418880), (44352, 416670), (44880, 411768), (44935, 411264), (45144, 409360), (45220, 408672), (45408, 406980), (45696, 404415), (45752, 403920), (46053, 401280), (46440, 397936), (46512, 397320), (46784, 395010), (46816, 394740), (47124, 392160), (47520, 388892), (47880, 385968), (48160, 383724), (48246, 383040), (48960, 377454), (49020, 376992), (49280, 375003), (49536, 373065), (49665, 372096), (49742, 371520), (50160, 368424), (50490, 366016), (51072, 361845), (51084, 361760), (51170, 361152), (51408, 359480), (51471, 359040), (51680, 357588), (52288, 353430), (52360, 352944), (52632, 351120), (52668, 350880), (52976, 348840), (53295, 346752), (53856, 343140), (53922, 342720), (54180, 341088), (54264, 340560), (54720, 337722), (55440, 333336), (55556, 332640), (56287, 328320), (56430, 327488), (56760, 325584), (56848, 325080), (57120, 323532), (57190, 323136), (57456, 321640), (57792, 319770), (58140, 317856), (58480, 316008), (58520, 315792), (58752, 314545), (58824, 314160), (58905, 313728), (59598, 310080), (59840, 308826), (60192, 307020), (60480, 305558), (60544, 305235), (61047, 302720), (61404, 300960), (61920, 298452), (62016, 297990), (62832, 294120), (62909, 293760), (63360, 291669), (63840, 289476), (63855, 289408), (63954, 288960), (64260, 287584), (64328, 287280), (65016, 284240), (65360, 282744), (65664, 281435), (65790, 280896), (65835, 280704), (66220, 279072), (66528, 277780), (66880, 276318), (67320, 274512), (67830, 272448), (68112, 271320), (68544, 269610), (68628, 269280), (69445, 266112), (69768, 264880), (70176, 263340), (70224, 263160), (70686, 261440), (71060, 260064), (71808, 257355), (71820, 257312), (71896, 257040), (72240, 255816), (72352, 255420), (72369, 255360), (73440, 251636), (73530, 251328), (73920, 250002), (74304, 248710), (74613, 247680), (75240, 245616), (75680, 244188), (76160, 242649), (76608, 241230), (76755, 240768), (77520, 238392), (78432, 235620), (78540, 235296), (78948, 234080), (79002, 233920), (79464, 232560), (80256, 230265), (80410, 229824), (80784, 228760), (80883, 228480), (81270, 227392), (81396, 227040), (81872, 225720), (82080, 225148), (82560, 223839), (83160, 222224), (83334, 221760), (83776, 220590), (85120, 217107), (85140, 217056), (85272, 216720), (85680, 215688), (85785, 215424), (86688, 213180), (87210, 211904), (87720, 210672), (87780, 210528), (88236, 209440), (88704, 208335), (89397, 206720), (89760, 205884), (89870, 205632), (90288, 204680), (90440, 204336), (90816, 203490), (91504, 201960), (92106, 200640), (92880, 198968), (93024, 198660), (93568, 197505), (93632, 197370), (94248, 196080), (95040, 194446), (95760, 192984), (95931, 192640), (96320, 191862), (96492, 191520), (97223, 190080), (97920, 188727), (98040, 188496), (98685, 187264), (99330, 186048), (99484, 185760), (100320, 184212), (100980, 183008), (101745, 181632), (102168, 180880), (102340, 180576), (102816, 179740), (102942, 179520), (103360, 178794), (104576, 176715), (104720, 176472), (105264, 175560), (105336, 175440), (105952, 174420), (106590, 173376), (107712, 171570), (107844, 171360), (108360, 170544), (108528, 170280), (109440, 168861), (110295, 167552), (110880, 166668), (111112, 166320), (112574, 164160), (112860, 163744), (113520, 162792), (113696, 162540), (114240, 161766), (114380, 161568), (114912, 160820), (115584, 159885), (116280, 158928), (116960, 158004), (117040, 157896), (117648, 157080), (117810, 156864), (119196, 155040), (119680, 154413), (120384, 153510), (120615, 153216), (120960, 152779), (122094, 151360), (122808, 150480), (123840, 149226), (124032, 148995), (124355, 148608), (125001, 147840), (125664, 147060), (125818, 146880), (127680, 144738), (127710, 144704), (127908, 144480), (128520, 143792), (128656, 143640), (130032, 142120), (130720, 141372), (131580, 140448), (131670, 140352), (132440, 139536), (133056, 138890), (133760, 138159), (134640, 137256), (134805, 137088), (135660, 136224)]