87074650080

素因数分解:

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

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 61, 62, 66, 68, 72, 76, 80, 81, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 122, 124, 132, 135, 136, 144, 152, 153, 155, 160, 162, 165, 170, 171, 176, 180, 183, 186, 187, 190, 198, 204, 209, 216, 220, 228, 240, 244, 248, 255, 264, 270, 272, 279, 285, 288, 297, 304, 305, 306, 310, 323, 324, 330, 340, 341, 342, 352, 360, 366, 372, 374, 380, 396, 405, 408, 418, 432, 440, 456, 459, 465, 480, 488, 495, 496, 510, 513, 527, 528, 540, 544, 549, 558, 561, 570, 589, 594, 608, 610, 612, 620, 627, 646, 648, 660, 671, 680, 682, 684, 720, 732, 744, 748, 760, 765, 792, 810, 816, 836, 837, 855, 864, 880, 891, 912, 915, 918, 930, 935, 969, 976, 990, 992, 1020, 1023, 1026, 1037, 1045, 1054, 1056, 1080, 1098, 1116, 1122, 1140, 1159, 1178, 1188, 1220, 1224, 1240, 1254, 1292, 1296, 1320, 1342, 1360, 1364, 1368, 1377, 1395, 1440, 1464, 1485, 1488, 1496, 1520, 1530, 1539, 1581, 1584, 1615, 1620, 1632, 1647, 1672, 1674, 1683, 1705, 1710, 1760, 1767, 1782, 1824, 1830, 1836, 1860, 1870, 1881, 1891, 1938, 1952, 1980, 2013, 2040, 2046, 2052, 2074, 2090, 2108, 2160, 2196, 2232, 2244, 2280, 2295, 2318, 2356, 2376, 2440, 2448, 2480, 2508, 2511, 2565, 2584, 2592, 2635, 2640, 2684, 2720, 2728, 2736, 2745, 2754, 2790, 2805, 2907, 2928, 2945, 2970, 2976, 2992, 3040, 3060, 3069, 3078, 3111, 3135, 3162, 3168, 3230, 3240, 3294, 3344, 3348, 3355, 3366, 3410, 3420, 3477, 3534, 3553, 3564, 3660, 3672, 3720, 3740, 3762, 3782, 3876, 3960, 4026, 4080, 4092, 4104, 4148, 4180, 4185, 4216, 4320, 4392, 4455, 4464, 4488, 4560, 4590, 4636, 4712, 4743, 4752, 4845, 4880, 4896, 4941, 4960, 5016, 5022, 5049, 5115, 5130, 5168, 5185, 5270, 5280, 5301, 5368, 5456, 5472, 5490, 5508, 5580, 5610, 5643, 5673, 5795, 5797, 5814, 5856, 5890, 5940, 5984, 6039, 6120, 6138, 6156, 6222, 6270, 6324, 6460, 6479, 6480, 6588, 6688, 6696, 6710, 6732, 6820, 6840, 6885, 6954, 7068, 7106, 7128, 7320, 7344, 7440, 7480, 7524, 7564, 7695, 7752, 7905, 7920, 8052, 8160, 8184, 8208, 8235, 8296, 8360, 8370, 8415, 8432, 8721, 8784, 8835, 8910, 8928, 8976, 9120, 9180, 9207, 9272, 9333, 9405, 9424, 9455, 9486, 9504, 9690, 9760, 9882, 10013, 10032, 10044, 10065, 10098, 10230, 10260, 10336, 10370, 10431, 10540, 10602, 10659, 10736, 10912, 10980, 11016, 11160, 11220, 11286, 11346, 11407, 11590, 11594, 11628, 11780, 11880, 12078, 12240, 12276, 12312, 12444, 12540, 12555, 12648, 12749, 12920, 12958, 12960, 13176, 13392, 13420, 13464, 13640, 13680, 13770, 13908, 14136, 14212, 14229, 14256, 14535, 14640, 14688, 14880, 14960, 15048, 15128, 15147, 15345, 15390, 15504, 15555, 15810, 15840, 15903, 16104, 16368, 16416, 16470, 16592, 16720, 16740, 16830, 16864, 16929, 17019, 17385, 17391, 17442, 17568, 17670, 17765, 17820, 17952, 18117, 18360, 18414, 18544, 18666, 18810, 18848, 18910, 18972, 19380, 19437, 19703, 19764, 20026, 20064, 20088, 20130, 20196, 20460, 20520, 20740, 20801, 20862, 21080, 21204, 21318, 21472, 21960, 22032, 22320, 22440, 22572, 22692, 22814, 23180, 23188, 23256, 23560, 23715, 23760, 24156, 24480, 24552, 24624, 24705, 24888, 25080, 25110, 25245, 25296, 25498, 25840, 25916, 26163, 26352, 26505, 26784, 26840, 26928, 27280, 27360, 27540, 27621, 27816, 27999, 28215, 28272, 28365, 28424, 28458, 28512, 28985, 29070, 29280, 29920, 30039, 30096, 30195, 30256, 30294, 30690, 30780, 31008, 31110, 31293, 31620, 31806, 31977, 32147, 32208, 32395, 32736, 32940, 33184, 33440, 33480, 33660, 33858, 34038, 34221, 34770, 34782, 34884, 35340, 35530, 35640, 35929, 36234, 36720, 36828, 37088, 37332, 37620, 37820, 37944, 38247, 38760, 38874, 39406, 39528, 40052, 40176, 40260, 40392, 40920, 41040, 41480, 41602, 41724, 42160, 42408, 42636, 42687, 43605, 43920, 44064, 44640, 44880, 45144, 45384, 45628, 46035, 46360, 46376, 46512, 46665, 47120, 47430, 47520, 47709, 48312, 49104, 49248, 49410, 49776, 50065, 50160, 50220, 50490, 50592, 50996, 51057, 51680, 51832, 52155, 52173, 52326, 52704, 53010, 53295, 53680, 53856, 54351, 54560, 55080, 55242, 55632, 55998, 56430, 56544, 56730, 56848, 56916, 57035, 57970, 58140, 58311, 59109, 60078, 60192, 60390, 60512, 60588, 61380, 61560, 62220, 62403, 62586, 63240, 63612, 63745, 63954, 64294, 64416, 64790, 65880, 66960, 67320, 67716, 68076, 68442, 69540, 69564, 69768, 70680, 71060, 71145, 71280, 71858, 72468, 73440, 73656, 74664, 75240, 75640, 75735, 75888, 76494, 77520, 77748, 78812, 79056, 79515, 80104, 80352, 80520, 80784, 81840, 82080, 82960, 83204, 83448, 83997, 84320, 84645, 84816, 85095, 85272, 85374, 86955, 87210, 87840, 89760, 90117, 90288, 90585, 90768, 91256, 92070, 92720, 92752, 93024, 93330, 93879, 94240, 94860, 95418, 95931, 96441, 96624, 97185, 98208, 98515, 98820, 99552, 100130, 100320, 100440, 100980, 101992, 102114, 102663, 103664, 104005, 104310, 104346, 104652, 106020, 106590, 107360, 107787, 108702, 110143, 110160, 110484, 111264, 111996, 112860, 113460, 113696, 113832, 114070, 114741, 115940, 116280, 116622, 118218, 120156, 120780, 121176, 122760, 123120, 124440, 124806, 125172, 126480, 127224, 127490, 127908, 128588, 129580, 130815, 131760, 133920, 134640, 135432, 136152, 136884, 138105, 139080, 139128, 139536, 139995, 141360, 142120, 142290, 142560, 143716, 144936, 147312, 149328, 150195, 150480, 151280, 151470, 151776, 152988, 153171, 155040, 155496, 156465, 156519, 157624, 158112, 159030, 159885, 160208, 160735, 161040, 161568, 163680, 165920, 166408, 166896, 167994, 169290, 169632, 170190, 170544, 170748, 171105, 173910, 174420, 174933, 177327, 179645, 180234, 180576, 181170, 181536, 182512, 184140, 185440, 185504, 186660, 187209, 187758, 189720, 190836, 191235, 191862, 192882, 193248, 194370, 197030, 197640, 200260, 200880, 201960, 203984, 204228, 205326, 207328, 208010, 208620, 208692, 209304, 212040, 213180, 213435, 215574, 216733, 217404, 220286, 220320, 220968, 223992, 225720, 226920, 227664, 228140, 229482, 231880, 232560, 233244, 236436, 238545, 240312, 241560, 242352, 245520, 246240, 248880, 249612, 250344, 252960, 254448, 254980, 255285, 255816, 257176, 259160, 260865, 261630, 263520, 269280, 270351, 270864, 271755, 272304, 273768, 276210, 278160, 278256, 279072, 279990, 282720, 284240, 284580, 287432, 287793, 289323, 289872, 291555, 294624, 295545, 298656, 300390, 300960, 302560, 302940, 305976, 306342, 307989, 310992, 312015, 312930, 313038, 315248, 318060, 319770, 320416, 321470, 322080, 323361, 330429, 332816, 333792, 335988, 338580, 340380, 341088, 341496, 342210, 344223, 347820, 348840, 349866, 353617, 354654, 359290, 360468, 362340, 365024, 368280, 373320, 374418, 375516, 379440, 381672, 382470, 383724, 385764, 388740, 394060, 395219, 395280, 400520, 401760, 403920, 407968, 408456, 410652, 416020, 417240, 417384, 418608, 419985, 424080, 426360, 426870, 431148, 433466, 434808, 440572, 441936, 447984, 450585, 451440, 453840, 455328, 456280, 458964, 463760, 465120, 466488, 469395, 469557, 472872, 477090, 479655, 480624, 482205, 483120, 484704, 491040, 497760, 499224, 500688, 508896, 509960, 510570, 511632, 513315, 514352, 518320, 521730, 523260, 524799, 531981, 538935, 540702, 541728, 543510, 544608, 547536, 550715, 552420, 556320, 556512, 559980, 561627, 568480, 569160, 573705, 574864, 575586, 578646, 579744, 583110, 591090, 600780, 605880, 610793, 611952, 612684, 615978, 621984, 624030, 625860, 626076, 630496, 636120, 639540, 642940, 646722, 650199, 660858, 665632, 671976, 677160, 680760, 682992, 684420, 688446, 695640, 697680, 699732, 707234, 709308, 718580, 720936, 724680, 736560, 746640, 748836, 751032, 758880, 763344, 764940, 765855, 767448, 771528, 777480, 782595, 788120, 790438, 790560, 801040, 807840, 811053, 816912, 821304, 832040, 834480, 834768, 837216, 839970, 848160, 852720, 853740, 862296, 866932, 867969, 869616, 874665, 881144, 883872, 886635, 895968, 901170, 902880, 907680, 912560, 917928, 923967, 927520, 932976, 936045, 938790, 939114, 945744, 954180, 959310, 961248, 964410, 966240, 970083, 991287, 998448, 1001376, 1019920, 1021140, 1023264, 1026630, 1028704, 1032669, 1036640, 1043460, 1046520, 1049598, 1060851, 1063962, 1077870, 1081404, 1083665, 1087020, 1095072, 1101430, 1104840, 1119960, 1123254, 1138320, 1147410, 1149728, 1151172, 1157292, 1166220, 1182180, 1185657, 1201560, 1211760, 1221586, 1223904, 1225368, 1231956, 1248060, 1251720, 1252152, 1272240, 1279080, 1285880, 1293444, 1300398, 1321716, 1343952, 1351755, 1354320, 1361520, 1365984, 1368840, 1376892, 1391280, 1395360, 1399464, 1414468, 1418616, 1437160, 1438965, 1441872, 1446615, 1449360, 1473120, 1493280, 1497672, 1502064, 1526688, 1529880, 1531710, 1534896, 1539945, 1543056, 1554960, 1565190, 1576240, 1580876, 1595943, 1602080, 1616805, 1622106, 1633824, 1642608, 1652145, 1664080, 1668960, 1669536, 1679940, 1684881, 1705440, 1707480, 1721115, 1724592, 1733864, 1735938, 1739232, 1749330, 1762288, 1768085, 1773270, 1802340, 1825120, 1832379, 1835856, 1847934, 1865952, 1872090, 1877580, 1878228, 1891488, 1908360, 1918620, 1928820, 1940166, 1950597, 1976095, 1982574, 1996896, 2039840, 2042280, 2053260, 2065338, 2086920, 2093040, 2099196, 2121702, 2127924, 2155740, 2162808, 2167330, 2174040, 2202860, 2209680, 2239920, 2246508, 2276640, 2294820, 2302344, 2314584, 2332440, 2347785, 2364360, 2371314, 2403120, 2423520, 2443172, 2450736, 2463912, 2496120, 2503440, 2504304, 2544480, 2558160, 2571760, 2586888, 2600796, 2603907, 2623995, 2643432, 2659905, 2687904, 2703510, 2708640, 2723040, 2737680, 2753784, 2782560, 2798928, 2808135, 2828936, 2837232, 2874320, 2877930, 2883744, 2893230, 2898720, 2910249, 2973861, 2995344, 3004128, 3053965, 3059760, 3063420, 3069792, 3079890, 3086112, 3109920, 3130380, 3152480, 3161752, 3182553, 3191886, 3233610, 3244212, 3250995, 3285216, 3304290, 3328160, 3359880, 3369762, 3414960, 3442230, 3449184, 3467728, 3471876, 3498660, 3524576, 3536170, 3546540, 3556971, 3604680, 3664758, 3671712, 3695868, 3744180, 3755160, 3756456, 3816720, 3837240, 3857640, 3880332, 3901194, 3952190, 3965148, 4055265, 4084560, 4106520, 4130676, 4173840, 4186080, 4198392, 4243404, 4255848, 4311480, 4325616, 4334660, 4339845, 4348080, 4405720, 4419360, 4479840, 4493016, 4589640, 4604688, 4619835, 4629168, 4664880, 4695570, 4728720, 4742628, 4806240, 4850415, 4886344, 4901472, 4927824, 4956435, 4992240, 5006880, 5008608, 5116320, 5143520, 5163345, 5173776, 5201592, 5207814, 5247990, 5286864, 5304255, 5319810, 5407020, 5475360, 5497137, 5507568, 5597856, 5616270, 5657872, 5674464, 5748640, 5755860, 5786460, 5820498, 5851791, 5928285, 5947722, 5990688, 6107930, 6119520, 6126840, 6159780, 6260760, 6323504, 6365106, 6383772, 6467220, 6488424, 6501990, 6608580, 6718723, 6719760, 6739524, 6829920, 6884460, 6935456, 6943752, 6997320, 7072340, 7093080, 7113942, 7209360, 7329516, 7391736, 7488360, 7510320, 7512912, 7633440, 7674480, 7715280, 7760664, 7802388, 7904380, 7930296, 7979715, 8110530, 8169120, 8213040, 8261352, 8347680, 8396784, 8424405, 8486808, 8511696, 8622960, 8651232, 8669320, 8679690, 8696160, 8811440, 8921583, 8986032, 9161895, 9179280, 9209376, 9239670, 9258336, 9329760, 9391140, 9457440, 9485256, 9547659, 9700830, 9752985, 9772688, 9855648, 9912870, 9984480, 10326690, 10347552, 10403184, 10415628, 10495980, 10573728, 10608510, 10639620, 10670913, 10814040, 10994274, 11015136, 11232540, 11315744, 11511720, 11572920, 11640996, 11703582, 11856570, 11895444, 12215860, 12253680, 12319560, 12521520, 12647008, 12730212, 12767544, 12934440, 12976848, 13003980, 13019535, 13217160, 13437446, 13439520, 13479048, 13768920, 13887504, 13994640, 14144680, 14186160, 14227884, 14418720, 14551245, 14659032, 14783472, 14869305, 14976720, 15020640, 15025824, 15348960, 15430560, 15521328, 15604776, 15808760, 15860592, 15912765, 15959430, 16221060, 16426080, 16491411, 16522704, 16793568, 16848810, 16973616, 17023392, 17245920, 17338640, 17359380, 17555373, 17622880, 17784855, 17843166, 17972064, 18323790, 18358560, 18479340, 18782280, 18970512, 19095318, 19401660, 19505970, 19545376, 19825740, 20156169, 20653380, 20806368, 20831256, 20991960, 21217020, 21279240, 21341826, 21628080, 21988548, 22465080, 23023440, 23145840, 23281992, 23407164, 23713140, 23790888, 24431720, 24507360, 24639120, 25043040, 25460424, 25535088, 25868880, 25953696, 26007960, 26039070, 26434320, 26874892, 26958096, 27485685, 27537840, 27775008, 27989280, 28289360, 28372320, 28455768, 28642977, 29102490, 29258955, 29318064, 29566944, 29738610, 29953440, 31042656, 31209552, 31617520, 31721184, 31825530, 31918860, 32012739, 32442120, 32982822, 33045408, 33593615, 33697620, 33947232, 34677280, 34718760, 35110746, 35569710, 35686332, 36647580, 36958680, 37564560, 37941024, 38190636, 38803320, 39011940, 39651480, 40312338, 41306760, 41662512, 41983920, 42434040, 42558480, 42683652, 43256160, 43977096, 44607915, 44930160, 46046880, 46291680, 46563984, 46814328, 47426280, 47581776, 47738295, 48863440, 49278240, 49474233, 50920848, 51070176, 51737760, 52015920, 52078140, 52868640, 53354565, 53749784, 53916192, 54971370, 55075680, 56578720, 56911536, 57285954, 58204980, 58517910, 58636128, 59477220, 60468507, 62419104, 63235040, 63651060, 63837720, 64025478, 64884240, 65965644, 67187230, 67395240, 69437520, 70221492, 71139420, 71372664, 73295160, 73917360, 75129120, 76381272, 77606640, 78023880, 79302960, 80624676, 82457055, 82613520, 83325024, 83967840, 84868080, 85116960, 85367304, 87776865, 87954192, 89215830, 89860320, 93127968, 93628656, 94852560, 95163552, 95476590, 97726880, 98948466, 100780845, 101841696, 104031840, 104156280, 106709130, 107499568, 109942740, 113823072, 114571908, 116409960, 117035820, 118954440, 120937014, 127302120, 127675440, 128050956, 129768480, 131931288, 134374460, 134790480, 138875040, 140442984, 142278840, 142745328, 143214885, 146590320, 147834720, 152762544, 155213280, 156047760, 158605920, 160063695, 161249352, 164914110, 165227040, 169736160, 170734608, 175553730, 175908384, 178431660, 181405521, 187257312, 189705120, 190953180, 197896932, 201561690, 208312560, 213418260, 214999136, 219885480, 229143816, 232819920, 234071640, 237908880, 241874028, 247371165, 254604240, 255350880, 256101912, 263862576, 268748920, 269580960, 280885968, 284557680, 285490656, 286429770, 293180640, 302342535, 305525088, 312095520, 320127390, 322498704, 329828220, 341469216, 351107460, 356863320, 362811042, 381906360, 395793864, 403123380, 416625120, 426836520, 439770960, 458287632, 465639840, 468143280, 475817760, 483748056, 494742330, 509208480, 512203824, 527725152, 537497840, 544216563, 561771936, 569115360, 572859540, 604685070, 640254780, 644997408, 659656440, 702214920, 713726640, 725622084, 763812720, 791587728, 806246760, 853673040, 879541920, 907027605, 916575264, 936286560, 967496112, 989484660, 1024407648, 1074995680, 1088433126, 1145719080, 1209370140, 1280509560, 1319312880, 1404429840, 1427453280, 1451244168, 1527625440, 1583175456, 1612493520, 1707346080, 1814055210, 1934992224, 1978969320, 2176866252, 2291438160, 2418740280, 2561019120, 2638625760, 2721082815, 2808859680, 2902488336, 3224987040, 3628110420, 3957938640, 4353732504, 4582876320, 4837480560, 5122038240, 5442165630, 5804976672, 7256220840, 7915877280, 8707465008, 9674961120, 10884331260, 14512441680, 17414930016, 21768662520, 29024883360, 43537325040, 87074650080]

約数ペア:

[(1, 87074650080), (2, 43537325040), (3, 29024883360), (4, 21768662520), (5, 17414930016), (6, 14512441680), (8, 10884331260), (9, 9674961120), (10, 8707465008), (11, 7915877280), (12, 7256220840), (15, 5804976672), (16, 5442165630), (17, 5122038240), (18, 4837480560), (19, 4582876320), (20, 4353732504), (22, 3957938640), (24, 3628110420), (27, 3224987040), (30, 2902488336), (31, 2808859680), (32, 2721082815), (33, 2638625760), (34, 2561019120), (36, 2418740280), (38, 2291438160), (40, 2176866252), (44, 1978969320), (45, 1934992224), (48, 1814055210), (51, 1707346080), (54, 1612493520), (55, 1583175456), (57, 1527625440), (60, 1451244168), (61, 1427453280), (62, 1404429840), (66, 1319312880), (68, 1280509560), (72, 1209370140), (76, 1145719080), (80, 1088433126), (81, 1074995680), (85, 1024407648), (88, 989484660), (90, 967496112), (93, 936286560), (95, 916575264), (96, 907027605), (99, 879541920), (102, 853673040), (108, 806246760), (110, 791587728), (114, 763812720), (120, 725622084), (122, 713726640), (124, 702214920), (132, 659656440), (135, 644997408), (136, 640254780), (144, 604685070), (152, 572859540), (153, 569115360), (155, 561771936), (160, 544216563), (162, 537497840), (165, 527725152), (170, 512203824), (171, 509208480), (176, 494742330), (180, 483748056), (183, 475817760), (186, 468143280), (187, 465639840), (190, 458287632), (198, 439770960), (204, 426836520), (209, 416625120), (216, 403123380), (220, 395793864), (228, 381906360), (240, 362811042), (244, 356863320), (248, 351107460), (255, 341469216), (264, 329828220), (270, 322498704), (272, 320127390), (279, 312095520), (285, 305525088), (288, 302342535), (297, 293180640), (304, 286429770), (305, 285490656), (306, 284557680), (310, 280885968), (323, 269580960), (324, 268748920), (330, 263862576), (340, 256101912), (341, 255350880), (342, 254604240), (352, 247371165), (360, 241874028), (366, 237908880), (372, 234071640), (374, 232819920), (380, 229143816), (396, 219885480), (405, 214999136), (408, 213418260), (418, 208312560), (432, 201561690), (440, 197896932), (456, 190953180), (459, 189705120), (465, 187257312), (480, 181405521), (488, 178431660), (495, 175908384), (496, 175553730), (510, 170734608), (513, 169736160), (527, 165227040), (528, 164914110), (540, 161249352), (544, 160063695), (549, 158605920), (558, 156047760), (561, 155213280), (570, 152762544), (589, 147834720), (594, 146590320), (608, 143214885), (610, 142745328), (612, 142278840), (620, 140442984), (627, 138875040), (646, 134790480), (648, 134374460), (660, 131931288), (671, 129768480), (680, 128050956), (682, 127675440), (684, 127302120), (720, 120937014), (732, 118954440), (744, 117035820), (748, 116409960), (760, 114571908), (765, 113823072), (792, 109942740), (810, 107499568), (816, 106709130), (836, 104156280), (837, 104031840), (855, 101841696), (864, 100780845), (880, 98948466), (891, 97726880), (912, 95476590), (915, 95163552), (918, 94852560), (930, 93628656), (935, 93127968), (969, 89860320), (976, 89215830), (990, 87954192), (992, 87776865), (1020, 85367304), (1023, 85116960), (1026, 84868080), (1037, 83967840), (1045, 83325024), (1054, 82613520), (1056, 82457055), (1080, 80624676), (1098, 79302960), (1116, 78023880), (1122, 77606640), (1140, 76381272), (1159, 75129120), (1178, 73917360), (1188, 73295160), (1220, 71372664), (1224, 71139420), (1240, 70221492), (1254, 69437520), (1292, 67395240), (1296, 67187230), (1320, 65965644), (1342, 64884240), (1360, 64025478), (1364, 63837720), (1368, 63651060), (1377, 63235040), (1395, 62419104), (1440, 60468507), (1464, 59477220), (1485, 58636128), (1488, 58517910), (1496, 58204980), (1520, 57285954), (1530, 56911536), (1539, 56578720), (1581, 55075680), (1584, 54971370), (1615, 53916192), (1620, 53749784), (1632, 53354565), (1647, 52868640), (1672, 52078140), (1674, 52015920), (1683, 51737760), (1705, 51070176), (1710, 50920848), (1760, 49474233), (1767, 49278240), (1782, 48863440), (1824, 47738295), (1830, 47581776), (1836, 47426280), (1860, 46814328), (1870, 46563984), (1881, 46291680), (1891, 46046880), (1938, 44930160), (1952, 44607915), (1980, 43977096), (2013, 43256160), (2040, 42683652), (2046, 42558480), (2052, 42434040), (2074, 41983920), (2090, 41662512), (2108, 41306760), (2160, 40312338), (2196, 39651480), (2232, 39011940), (2244, 38803320), (2280, 38190636), (2295, 37941024), (2318, 37564560), (2356, 36958680), (2376, 36647580), (2440, 35686332), (2448, 35569710), (2480, 35110746), (2508, 34718760), (2511, 34677280), (2565, 33947232), (2584, 33697620), (2592, 33593615), (2635, 33045408), (2640, 32982822), (2684, 32442120), (2720, 32012739), (2728, 31918860), (2736, 31825530), (2745, 31721184), (2754, 31617520), (2790, 31209552), (2805, 31042656), (2907, 29953440), (2928, 29738610), (2945, 29566944), (2970, 29318064), (2976, 29258955), (2992, 29102490), (3040, 28642977), (3060, 28455768), (3069, 28372320), (3078, 28289360), (3111, 27989280), (3135, 27775008), (3162, 27537840), (3168, 27485685), (3230, 26958096), (3240, 26874892), (3294, 26434320), (3344, 26039070), (3348, 26007960), (3355, 25953696), (3366, 25868880), (3410, 25535088), (3420, 25460424), (3477, 25043040), (3534, 24639120), (3553, 24507360), (3564, 24431720), (3660, 23790888), (3672, 23713140), (3720, 23407164), (3740, 23281992), (3762, 23145840), (3782, 23023440), (3876, 22465080), (3960, 21988548), (4026, 21628080), (4080, 21341826), (4092, 21279240), (4104, 21217020), (4148, 20991960), (4180, 20831256), (4185, 20806368), (4216, 20653380), (4320, 20156169), (4392, 19825740), (4455, 19545376), (4464, 19505970), (4488, 19401660), (4560, 19095318), (4590, 18970512), (4636, 18782280), (4712, 18479340), (4743, 18358560), (4752, 18323790), (4845, 17972064), (4880, 17843166), (4896, 17784855), (4941, 17622880), (4960, 17555373), (5016, 17359380), (5022, 17338640), (5049, 17245920), (5115, 17023392), (5130, 16973616), (5168, 16848810), (5185, 16793568), (5270, 16522704), (5280, 16491411), (5301, 16426080), (5368, 16221060), (5456, 15959430), (5472, 15912765), (5490, 15860592), (5508, 15808760), (5580, 15604776), (5610, 15521328), (5643, 15430560), (5673, 15348960), (5795, 15025824), (5797, 15020640), (5814, 14976720), (5856, 14869305), (5890, 14783472), (5940, 14659032), (5984, 14551245), (6039, 14418720), (6120, 14227884), (6138, 14186160), (6156, 14144680), (6222, 13994640), (6270, 13887504), (6324, 13768920), (6460, 13479048), (6479, 13439520), (6480, 13437446), (6588, 13217160), (6688, 13019535), (6696, 13003980), (6710, 12976848), (6732, 12934440), (6820, 12767544), (6840, 12730212), (6885, 12647008), (6954, 12521520), (7068, 12319560), (7106, 12253680), (7128, 12215860), (7320, 11895444), (7344, 11856570), (7440, 11703582), (7480, 11640996), (7524, 11572920), (7564, 11511720), (7695, 11315744), (7752, 11232540), (7905, 11015136), (7920, 10994274), (8052, 10814040), (8160, 10670913), (8184, 10639620), (8208, 10608510), (8235, 10573728), (8296, 10495980), (8360, 10415628), (8370, 10403184), (8415, 10347552), (8432, 10326690), (8721, 9984480), (8784, 9912870), (8835, 9855648), (8910, 9772688), (8928, 9752985), (8976, 9700830), (9120, 9547659), (9180, 9485256), (9207, 9457440), (9272, 9391140), (9333, 9329760), (9405, 9258336), (9424, 9239670), (9455, 9209376), (9486, 9179280), (9504, 9161895), (9690, 8986032), (9760, 8921583), (9882, 8811440), (10013, 8696160), (10032, 8679690), (10044, 8669320), (10065, 8651232), (10098, 8622960), (10230, 8511696), (10260, 8486808), (10336, 8424405), (10370, 8396784), (10431, 8347680), (10540, 8261352), (10602, 8213040), (10659, 8169120), (10736, 8110530), (10912, 7979715), (10980, 7930296), (11016, 7904380), (11160, 7802388), (11220, 7760664), (11286, 7715280), (11346, 7674480), (11407, 7633440), (11590, 7512912), (11594, 7510320), (11628, 7488360), (11780, 7391736), (11880, 7329516), (12078, 7209360), (12240, 7113942), (12276, 7093080), (12312, 7072340), (12444, 6997320), (12540, 6943752), (12555, 6935456), (12648, 6884460), (12749, 6829920), (12920, 6739524), (12958, 6719760), (12960, 6718723), (13176, 6608580), (13392, 6501990), (13420, 6488424), (13464, 6467220), (13640, 6383772), (13680, 6365106), (13770, 6323504), (13908, 6260760), (14136, 6159780), (14212, 6126840), (14229, 6119520), (14256, 6107930), (14535, 5990688), (14640, 5947722), (14688, 5928285), (14880, 5851791), (14960, 5820498), (15048, 5786460), (15128, 5755860), (15147, 5748640), (15345, 5674464), (15390, 5657872), (15504, 5616270), (15555, 5597856), (15810, 5507568), (15840, 5497137), (15903, 5475360), (16104, 5407020), (16368, 5319810), (16416, 5304255), (16470, 5286864), (16592, 5247990), (16720, 5207814), (16740, 5201592), (16830, 5173776), (16864, 5163345), (16929, 5143520), (17019, 5116320), (17385, 5008608), (17391, 5006880), (17442, 4992240), (17568, 4956435), (17670, 4927824), (17765, 4901472), (17820, 4886344), (17952, 4850415), (18117, 4806240), (18360, 4742628), (18414, 4728720), (18544, 4695570), (18666, 4664880), (18810, 4629168), (18848, 4619835), (18910, 4604688), (18972, 4589640), (19380, 4493016), (19437, 4479840), (19703, 4419360), (19764, 4405720), (20026, 4348080), (20064, 4339845), (20088, 4334660), (20130, 4325616), (20196, 4311480), (20460, 4255848), (20520, 4243404), (20740, 4198392), (20801, 4186080), (20862, 4173840), (21080, 4130676), (21204, 4106520), (21318, 4084560), (21472, 4055265), (21960, 3965148), (22032, 3952190), (22320, 3901194), (22440, 3880332), (22572, 3857640), (22692, 3837240), (22814, 3816720), (23180, 3756456), (23188, 3755160), (23256, 3744180), (23560, 3695868), (23715, 3671712), (23760, 3664758), (24156, 3604680), (24480, 3556971), (24552, 3546540), (24624, 3536170), (24705, 3524576), (24888, 3498660), (25080, 3471876), (25110, 3467728), (25245, 3449184), (25296, 3442230), (25498, 3414960), (25840, 3369762), (25916, 3359880), (26163, 3328160), (26352, 3304290), (26505, 3285216), (26784, 3250995), (26840, 3244212), (26928, 3233610), (27280, 3191886), (27360, 3182553), (27540, 3161752), (27621, 3152480), (27816, 3130380), (27999, 3109920), (28215, 3086112), (28272, 3079890), (28365, 3069792), (28424, 3063420), (28458, 3059760), (28512, 3053965), (28985, 3004128), (29070, 2995344), (29280, 2973861), (29920, 2910249), (30039, 2898720), (30096, 2893230), (30195, 2883744), (30256, 2877930), (30294, 2874320), (30690, 2837232), (30780, 2828936), (31008, 2808135), (31110, 2798928), (31293, 2782560), (31620, 2753784), (31806, 2737680), (31977, 2723040), (32147, 2708640), (32208, 2703510), (32395, 2687904), (32736, 2659905), (32940, 2643432), (33184, 2623995), (33440, 2603907), (33480, 2600796), (33660, 2586888), (33858, 2571760), (34038, 2558160), (34221, 2544480), (34770, 2504304), (34782, 2503440), (34884, 2496120), (35340, 2463912), (35530, 2450736), (35640, 2443172), (35929, 2423520), (36234, 2403120), (36720, 2371314), (36828, 2364360), (37088, 2347785), (37332, 2332440), (37620, 2314584), (37820, 2302344), (37944, 2294820), (38247, 2276640), (38760, 2246508), (38874, 2239920), (39406, 2209680), (39528, 2202860), (40052, 2174040), (40176, 2167330), (40260, 2162808), (40392, 2155740), (40920, 2127924), (41040, 2121702), (41480, 2099196), (41602, 2093040), (41724, 2086920), (42160, 2065338), (42408, 2053260), (42636, 2042280), (42687, 2039840), (43605, 1996896), (43920, 1982574), (44064, 1976095), (44640, 1950597), (44880, 1940166), (45144, 1928820), (45384, 1918620), (45628, 1908360), (46035, 1891488), (46360, 1878228), (46376, 1877580), (46512, 1872090), (46665, 1865952), (47120, 1847934), (47430, 1835856), (47520, 1832379), (47709, 1825120), (48312, 1802340), (49104, 1773270), (49248, 1768085), (49410, 1762288), (49776, 1749330), (50065, 1739232), (50160, 1735938), (50220, 1733864), (50490, 1724592), (50592, 1721115), (50996, 1707480), (51057, 1705440), (51680, 1684881), (51832, 1679940), (52155, 1669536), (52173, 1668960), (52326, 1664080), (52704, 1652145), (53010, 1642608), (53295, 1633824), (53680, 1622106), (53856, 1616805), (54351, 1602080), (54560, 1595943), (55080, 1580876), (55242, 1576240), (55632, 1565190), (55998, 1554960), (56430, 1543056), (56544, 1539945), (56730, 1534896), (56848, 1531710), (56916, 1529880), (57035, 1526688), (57970, 1502064), (58140, 1497672), (58311, 1493280), (59109, 1473120), (60078, 1449360), (60192, 1446615), (60390, 1441872), (60512, 1438965), (60588, 1437160), (61380, 1418616), (61560, 1414468), (62220, 1399464), (62403, 1395360), (62586, 1391280), (63240, 1376892), (63612, 1368840), (63745, 1365984), (63954, 1361520), (64294, 1354320), (64416, 1351755), (64790, 1343952), (65880, 1321716), (66960, 1300398), (67320, 1293444), (67716, 1285880), (68076, 1279080), (68442, 1272240), (69540, 1252152), (69564, 1251720), (69768, 1248060), (70680, 1231956), (71060, 1225368), (71145, 1223904), (71280, 1221586), (71858, 1211760), (72468, 1201560), (73440, 1185657), (73656, 1182180), (74664, 1166220), (75240, 1157292), (75640, 1151172), (75735, 1149728), (75888, 1147410), (76494, 1138320), (77520, 1123254), (77748, 1119960), (78812, 1104840), (79056, 1101430), (79515, 1095072), (80104, 1087020), (80352, 1083665), (80520, 1081404), (80784, 1077870), (81840, 1063962), (82080, 1060851), (82960, 1049598), (83204, 1046520), (83448, 1043460), (83997, 1036640), (84320, 1032669), (84645, 1028704), (84816, 1026630), (85095, 1023264), (85272, 1021140), (85374, 1019920), (86955, 1001376), (87210, 998448), (87840, 991287), (89760, 970083), (90117, 966240), (90288, 964410), (90585, 961248), (90768, 959310), (91256, 954180), (92070, 945744), (92720, 939114), (92752, 938790), (93024, 936045), (93330, 932976), (93879, 927520), (94240, 923967), (94860, 917928), (95418, 912560), (95931, 907680), (96441, 902880), (96624, 901170), (97185, 895968), (98208, 886635), (98515, 883872), (98820, 881144), (99552, 874665), (100130, 869616), (100320, 867969), (100440, 866932), (100980, 862296), (101992, 853740), (102114, 852720), (102663, 848160), (103664, 839970), (104005, 837216), (104310, 834768), (104346, 834480), (104652, 832040), (106020, 821304), (106590, 816912), (107360, 811053), (107787, 807840), (108702, 801040), (110143, 790560), (110160, 790438), (110484, 788120), (111264, 782595), (111996, 777480), (112860, 771528), (113460, 767448), (113696, 765855), (113832, 764940), (114070, 763344), (114741, 758880), (115940, 751032), (116280, 748836), (116622, 746640), (118218, 736560), (120156, 724680), (120780, 720936), (121176, 718580), (122760, 709308), (123120, 707234), (124440, 699732), (124806, 697680), (125172, 695640), (126480, 688446), (127224, 684420), (127490, 682992), (127908, 680760), (128588, 677160), (129580, 671976), (130815, 665632), (131760, 660858), (133920, 650199), (134640, 646722), (135432, 642940), (136152, 639540), (136884, 636120), (138105, 630496), (139080, 626076), (139128, 625860), (139536, 624030), (139995, 621984), (141360, 615978), (142120, 612684), (142290, 611952), (142560, 610793), (143716, 605880), (144936, 600780), (147312, 591090), (149328, 583110), (150195, 579744), (150480, 578646), (151280, 575586), (151470, 574864), (151776, 573705), (152988, 569160), (153171, 568480), (155040, 561627), (155496, 559980), (156465, 556512), (156519, 556320), (157624, 552420), (158112, 550715), (159030, 547536), (159885, 544608), (160208, 543510), (160735, 541728), (161040, 540702), (161568, 538935), (163680, 531981), (165920, 524799), (166408, 523260), (166896, 521730), (167994, 518320), (169290, 514352), (169632, 513315), (170190, 511632), (170544, 510570), (170748, 509960), (171105, 508896), (173910, 500688), (174420, 499224), (174933, 497760), (177327, 491040), (179645, 484704), (180234, 483120), (180576, 482205), (181170, 480624), (181536, 479655), (182512, 477090), (184140, 472872), (185440, 469557), (185504, 469395), (186660, 466488), (187209, 465120), (187758, 463760), (189720, 458964), (190836, 456280), (191235, 455328), (191862, 453840), (192882, 451440), (193248, 450585), (194370, 447984), (197030, 441936), (197640, 440572), (200260, 434808), (200880, 433466), (201960, 431148), (203984, 426870), (204228, 426360), (205326, 424080), (207328, 419985), (208010, 418608), (208620, 417384), (208692, 417240), (209304, 416020), (212040, 410652), (213180, 408456), (213435, 407968), (215574, 403920), (216733, 401760), (217404, 400520), (220286, 395280), (220320, 395219), (220968, 394060), (223992, 388740), (225720, 385764), (226920, 383724), (227664, 382470), (228140, 381672), (229482, 379440), (231880, 375516), (232560, 374418), (233244, 373320), (236436, 368280), (238545, 365024), (240312, 362340), (241560, 360468), (242352, 359290), (245520, 354654), (246240, 353617), (248880, 349866), (249612, 348840), (250344, 347820), (252960, 344223), (254448, 342210), (254980, 341496), (255285, 341088), (255816, 340380), (257176, 338580), (259160, 335988), (260865, 333792), (261630, 332816), (263520, 330429), (269280, 323361), (270351, 322080), (270864, 321470), (271755, 320416), (272304, 319770), (273768, 318060), (276210, 315248), (278160, 313038), (278256, 312930), (279072, 312015), (279990, 310992), (282720, 307989), (284240, 306342), (284580, 305976), (287432, 302940), (287793, 302560), (289323, 300960), (289872, 300390), (291555, 298656), (294624, 295545)]