498765496320

素因数分解:

$2^{15}\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{59}}^1$

素因数の和:133

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 59, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 118, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 177, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 236, 240, 245, 252, 256, 260, 270, 273, 280, 288, 294, 295, 312, 315, 320, 324, 336, 351, 354, 360, 364, 378, 384, 390, 392, 405, 413, 416, 420, 432, 441, 448, 455, 468, 472, 480, 490, 504, 512, 520, 531, 540, 546, 560, 567, 576, 585, 588, 590, 624, 630, 637, 640, 648, 672, 702, 708, 720, 728, 735, 756, 767, 768, 780, 784, 810, 819, 826, 832, 840, 864, 882, 885, 896, 910, 936, 944, 945, 960, 980, 1008, 1024, 1040, 1053, 1062, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1180, 1239, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1365, 1404, 1416, 1440, 1456, 1470, 1512, 1534, 1536, 1560, 1568, 1593, 1620, 1638, 1652, 1664, 1680, 1728, 1755, 1764, 1770, 1792, 1820, 1872, 1888, 1890, 1911, 1920, 1960, 2016, 2048, 2065, 2080, 2106, 2124, 2160, 2184, 2205, 2240, 2268, 2301, 2304, 2340, 2352, 2360, 2457, 2478, 2496, 2520, 2548, 2560, 2592, 2646, 2655, 2688, 2730, 2808, 2832, 2835, 2880, 2891, 2912, 2940, 3024, 3068, 3072, 3120, 3136, 3185, 3186, 3240, 3276, 3304, 3328, 3360, 3456, 3510, 3528, 3540, 3584, 3640, 3717, 3744, 3776, 3780, 3822, 3835, 3840, 3920, 3969, 4032, 4095, 4096, 4130, 4160, 4212, 4248, 4320, 4368, 4410, 4480, 4536, 4602, 4608, 4680, 4704, 4720, 4779, 4914, 4956, 4992, 5040, 5096, 5120, 5184, 5265, 5292, 5310, 5369, 5376, 5460, 5616, 5664, 5670, 5733, 5760, 5782, 5824, 5880, 6048, 6136, 6144, 6195, 6240, 6272, 6370, 6372, 6480, 6552, 6608, 6615, 6656, 6720, 6903, 6912, 7020, 7056, 7080, 7168, 7280, 7371, 7434, 7488, 7552, 7560, 7644, 7670, 7680, 7840, 7938, 7965, 8064, 8190, 8192, 8260, 8320, 8424, 8496, 8640, 8673, 8736, 8820, 8960, 9072, 9204, 9216, 9360, 9408, 9440, 9555, 9558, 9828, 9912, 9984, 10080, 10192, 10240, 10368, 10530, 10584, 10620, 10738, 10752, 10920, 11151, 11232, 11328, 11340, 11466, 11505, 11520, 11564, 11648, 11760, 12096, 12272, 12285, 12288, 12390, 12480, 12544, 12740, 12744, 12960, 13104, 13216, 13230, 13312, 13440, 13806, 13824, 14040, 14112, 14160, 14336, 14455, 14560, 14742, 14868, 14976, 15104, 15120, 15288, 15340, 15360, 15680, 15876, 15930, 16107, 16128, 16380, 16384, 16520, 16640, 16848, 16992, 17199, 17280, 17346, 17472, 17640, 17920, 18144, 18408, 18432, 18585, 18720, 18816, 18880, 19110, 19116, 19656, 19824, 19845, 19968, 20160, 20384, 20480, 20709, 20736, 21060, 21168, 21240, 21476, 21504, 21840, 22302, 22464, 22656, 22680, 22932, 23010, 23040, 23128, 23296, 23520, 23895, 24192, 24544, 24570, 24576, 24780, 24960, 25088, 25480, 25488, 25920, 26019, 26208, 26432, 26460, 26624, 26845, 26880, 27612, 27648, 28080, 28224, 28320, 28665, 28672, 28910, 29120, 29484, 29736, 29952, 30208, 30240, 30576, 30680, 30720, 31360, 31752, 31860, 32214, 32256, 32760, 32768, 33040, 33280, 33453, 33696, 33984, 34398, 34515, 34560, 34692, 34944, 35280, 35840, 36288, 36816, 36855, 36864, 37170, 37440, 37583, 37632, 37760, 38220, 38232, 39312, 39648, 39690, 39936, 40320, 40768, 40960, 41418, 41472, 42120, 42336, 42480, 42952, 43008, 43365, 43680, 44604, 44928, 45312, 45360, 45864, 46020, 46080, 46256, 46592, 47040, 47790, 48321, 48384, 49088, 49140, 49152, 49560, 49920, 50176, 50960, 50976, 51597, 51840, 52038, 52416, 52864, 52920, 53248, 53690, 53760, 55224, 55296, 55755, 56160, 56448, 56640, 57330, 57344, 57820, 58240, 58968, 59472, 59904, 60416, 60480, 61152, 61360, 61440, 62127, 62720, 63504, 63720, 64428, 64512, 65520, 66080, 66560, 66906, 67392, 67968, 68796, 69030, 69120, 69384, 69888, 70560, 71680, 72576, 73632, 73710, 73728, 74340, 74880, 75166, 75264, 75520, 76440, 76464, 78057, 78624, 79296, 79380, 79872, 80535, 80640, 81536, 81920, 82836, 82944, 84240, 84672, 84960, 85904, 85995, 86016, 86730, 87360, 89208, 89856, 90624, 90720, 91728, 92040, 92160, 92512, 93184, 94080, 95580, 96642, 96768, 98176, 98280, 98304, 99120, 99840, 100352, 101920, 101952, 103194, 103545, 103680, 104076, 104832, 105728, 105840, 106496, 107380, 107520, 110448, 110592, 111510, 112320, 112749, 112896, 113280, 114660, 114688, 115640, 116480, 117936, 118944, 119808, 120832, 120960, 122304, 122720, 122880, 124254, 125440, 127008, 127440, 128856, 129024, 130095, 131040, 132160, 133120, 133812, 134784, 135936, 137592, 138060, 138240, 138768, 139776, 141120, 143360, 144963, 145152, 147264, 147420, 147456, 148680, 149760, 150332, 150528, 151040, 152880, 152928, 156114, 157248, 158592, 158760, 159744, 161070, 161280, 163072, 163840, 165672, 165888, 167265, 168480, 169344, 169920, 171808, 171990, 172032, 173460, 174720, 178416, 179712, 181248, 181440, 183456, 184080, 184320, 185024, 186368, 187915, 188160, 191160, 193284, 193536, 196352, 196560, 198240, 199680, 200704, 203840, 203904, 206388, 207090, 207360, 208152, 209664, 211456, 211680, 212992, 214760, 215040, 220896, 221184, 223020, 224640, 225498, 225792, 226560, 229320, 229376, 231280, 232960, 234171, 235872, 237888, 239616, 241605, 241664, 241920, 244608, 245440, 245760, 248508, 250880, 254016, 254880, 257712, 257985, 258048, 260190, 262080, 264320, 266240, 267624, 269568, 271872, 275184, 276120, 276480, 277536, 279552, 282240, 286720, 289926, 290304, 294528, 294840, 294912, 297360, 299520, 300664, 301056, 302080, 305760, 305856, 310635, 312228, 314496, 317184, 317520, 319488, 322140, 322560, 326144, 331344, 331776, 334530, 336960, 338247, 338688, 339840, 343616, 343980, 344064, 346920, 349440, 356832, 359424, 362496, 362880, 366912, 368160, 368640, 370048, 372736, 375830, 376320, 382320, 386568, 387072, 390285, 392704, 393120, 396480, 399360, 401408, 407680, 407808, 412776, 414180, 414720, 416304, 419328, 422912, 423360, 425984, 429520, 430080, 434889, 441792, 442368, 446040, 449280, 450996, 451584, 453120, 458640, 462560, 465920, 468342, 471744, 475776, 479232, 483210, 483328, 483840, 489216, 490880, 491520, 497016, 501760, 508032, 509760, 515424, 515970, 516096, 520380, 524160, 528640, 532480, 535248, 539136, 543744, 550368, 552240, 552960, 555072, 559104, 563745, 564480, 573440, 579852, 580608, 589056, 589680, 594720, 599040, 601328, 602112, 604160, 611520, 611712, 621270, 624456, 628992, 634368, 635040, 638976, 644280, 645120, 652288, 662688, 663552, 669060, 673920, 676494, 677376, 679680, 687232, 687960, 688128, 693840, 698880, 713664, 718848, 724815, 724992, 725760, 733824, 736320, 737280, 740096, 745472, 751660, 752640, 764640, 773136, 774144, 780570, 785408, 786240, 792960, 798720, 802816, 815360, 815616, 825552, 828360, 829440, 832608, 838656, 845824, 846720, 859040, 860160, 869778, 883584, 884736, 892080, 898560, 901992, 903168, 906240, 917280, 925120, 931840, 936684, 943488, 951552, 958464, 966420, 966656, 967680, 978432, 981760, 994032, 1003520, 1014741, 1016064, 1019520, 1030848, 1031940, 1032192, 1040760, 1048320, 1057280, 1064960, 1070496, 1078272, 1087488, 1100736, 1104480, 1105920, 1110144, 1118208, 1127490, 1128960, 1146880, 1159704, 1161216, 1170855, 1178112, 1179360, 1189440, 1198080, 1202656, 1204224, 1208320, 1223040, 1223424, 1242540, 1248912, 1257984, 1268736, 1270080, 1277952, 1288560, 1290240, 1304576, 1325376, 1327104, 1338120, 1347840, 1352988, 1354752, 1359360, 1374464, 1375920, 1387680, 1397760, 1427328, 1437696, 1449630, 1449984, 1451520, 1467648, 1472640, 1474560, 1480192, 1490944, 1503320, 1505280, 1529280, 1546272, 1548288, 1561140, 1570816, 1572480, 1585920, 1597440, 1605632, 1630720, 1631232, 1651104, 1656720, 1658880, 1665216, 1677312, 1691235, 1691648, 1693440, 1718080, 1720320, 1739556, 1767168, 1784160, 1797120, 1803984, 1806336, 1812480, 1834560, 1850240, 1863680, 1873368, 1886976, 1903104, 1916928, 1932840, 1933312, 1935360, 1956864, 1963520, 1988064, 2007040, 2029482, 2032128, 2039040, 2061696, 2063880, 2064384, 2081520, 2096640, 2114560, 2129920, 2140992, 2156544, 2174445, 2174976, 2201472, 2208960, 2211840, 2220288, 2236416, 2254980, 2257920, 2319408, 2322432, 2341710, 2356224, 2358720, 2378880, 2396160, 2405312, 2408448, 2416640, 2446080, 2446848, 2485080, 2497824, 2515968, 2537472, 2540160, 2577120, 2580480, 2609152, 2650752, 2654208, 2676240, 2695680, 2705976, 2709504, 2718720, 2748928, 2751840, 2775360, 2795520, 2854656, 2875392, 2899260, 2899968, 2903040, 2935296, 2945280, 2960384, 2981888, 3006640, 3010560, 3044223, 3058560, 3092544, 3096576, 3122280, 3141632, 3144960, 3171840, 3194880, 3261440, 3262464, 3302208, 3313440, 3317760, 3330432, 3354624, 3382470, 3383296, 3386880, 3436160, 3440640, 3479112, 3534336, 3568320, 3594240, 3607968, 3612672, 3624960, 3669120, 3700480, 3727360, 3746736, 3773952, 3806208, 3833856, 3865680, 3870720, 3913728, 3927040, 3976128, 4014080, 4058964, 4064256, 4078080, 4123392, 4127760, 4163040, 4193280, 4229120, 4281984, 4313088, 4348890, 4349952, 4402944, 4417920, 4423680, 4440576, 4472832, 4509960, 4515840, 4638816, 4644864, 4683420, 4712448, 4717440, 4757760, 4792320, 4810624, 4816896, 4833280, 4892160, 4893696, 4970160, 4995648, 5031936, 5073705, 5074944, 5080320, 5154240, 5160960, 5218304, 5301504, 5352480, 5391360, 5411952, 5419008, 5437440, 5497856, 5503680, 5550720, 5591040, 5709312, 5750784, 5798520, 5799936, 5806080, 5870592, 5890560, 5920768, 6013280, 6021120, 6088446, 6117120, 6185088, 6193152, 6244560, 6283264, 6289920, 6343680, 6389760, 6522880, 6524928, 6604416, 6626880, 6635520, 6660864, 6709248, 6764940, 6766592, 6773760, 6872320, 6958224, 7068672, 7136640, 7188480, 7215936, 7225344, 7249920, 7338240, 7400960, 7454720, 7493472, 7547904, 7612416, 7731360, 7741440, 7827456, 7854080, 7952256, 8028160, 8117928, 8128512, 8156160, 8246784, 8255520, 8326080, 8386560, 8458240, 8563968, 8626176, 8697780, 8699904, 8805888, 8835840, 8881152, 8945664, 9019920, 9031680, 9277632, 9289728, 9366840, 9424896, 9434880, 9515520, 9584640, 9621248, 9666560, 9784320, 9787392, 9940320, 9991296, 10063872, 10147410, 10149888, 10160640, 10308480, 10321920, 10436608, 10603008, 10704960, 10782720, 10823904, 10838016, 10874880, 10995712, 11007360, 11101440, 11182080, 11418624, 11501568, 11597040, 11612160, 11741184, 11781120, 11841536, 12026560, 12042240, 12176892, 12234240, 12370176, 12489120, 12566528, 12579840, 12687360, 13045760, 13049856, 13208832, 13253760, 13271040, 13321728, 13418496, 13529880, 13533184, 13547520, 13744640, 13916448, 14137344, 14273280, 14376960, 14431872, 14450688, 14499840, 14676480, 14801920, 14909440, 14986944, 15095808, 15221115, 15224832, 15462720, 15482880, 15654912, 15708160, 15904512, 16235856, 16257024, 16312320, 16493568, 16511040, 16652160, 16773120, 16916480, 17127936, 17252352, 17395560, 17399808, 17611776, 17671680, 17762304, 18039840, 18063360, 18555264, 18579456, 18733680, 18849792, 18869760, 19031040, 19169280, 19242496, 19568640, 19574784, 19880640, 19982592, 20127744, 20294820, 20299776, 20321280, 20616960, 20873216, 21206016, 21409920, 21565440, 21647808, 21676032, 21749760, 21991424, 22014720, 22202880, 22364160, 22837248, 23194080, 23224320, 23482368, 23562240, 23683072, 24053120, 24084480, 24353784, 24468480, 24740352, 24978240, 25133056, 25159680, 25374720, 26091520, 26099712, 26417664, 26507520, 26643456, 26836992, 27059760, 27095040, 27489280, 27832896, 28274688, 28546560, 28753920, 28863744, 28999680, 29352960, 29603840, 29973888, 30191616, 30442230, 30449664, 30925440, 30965760, 31309824, 31416320, 31809024, 32471712, 32514048, 32624640, 32987136, 33022080, 33304320, 33546240, 33832960, 34255872, 34504704, 34791120, 35223552, 35343360, 35524608, 36079680, 36126720, 37110528, 37467360, 37699584, 37739520, 38062080, 38484992, 39137280, 39149568, 39761280, 39965184, 40255488, 40589640, 40599552, 40642560, 41233920, 42412032, 42819840, 43130880, 43295616, 43352064, 43499520, 43982848, 44029440, 44405760, 44728320, 45674496, 46388160, 46448640, 46964736, 47124480, 47366144, 48106240, 48707568, 48936960, 49480704, 49956480, 50319360, 50749440, 52183040, 52199424, 52835328, 53015040, 53286912, 54119520, 54190080, 54978560, 55665792, 56549376, 57093120, 57507840, 57727488, 58705920, 59207680, 59947776, 60383232, 60884460, 60899328, 61850880, 62619648, 62832640, 63618048, 64943424, 65028096, 65249280, 65974272, 66044160, 66608640, 67092480, 67665920, 68511744, 69582240, 70447104, 70686720, 71049216, 72159360, 72253440, 74221056, 74934720, 75399168, 75479040, 76124160, 76969984, 78274560, 78299136, 79522560, 79930368, 80510976, 81179280, 81285120, 82467840, 84824064, 85639680, 86261760, 86591232, 86999040, 87965696, 88058880, 88811520, 91348992, 92776320, 92897280, 93929472, 94248960, 94732288, 96212480, 97415136, 97873920, 98961408, 99912960, 100638720, 101498880, 104366080, 105670656, 106030080, 106573824, 108239040, 108380160, 109957120, 111331584, 113098752, 114186240, 115454976, 117411840, 118415360, 119895552, 120766464, 121768920, 121798656, 123701760, 125665280, 127236096, 129886848, 130056192, 130498560, 131948544, 132088320, 133217280, 134184960, 137023488, 139164480, 140894208, 141373440, 142098432, 144318720, 148442112, 149869440, 150958080, 152248320, 153939968, 156549120, 156598272, 159045120, 159860736, 162358560, 162570240, 164935680, 169648128, 171279360, 172523520, 173182464, 175931392, 176117760, 177623040, 182697984, 185552640, 187858944, 188497920, 192424960, 194830272, 195747840, 197922816, 199825920, 201277440, 202997760, 211341312, 212060160, 213147648, 216478080, 216760320, 219914240, 222663168, 226197504, 228372480, 230909952, 234823680, 236830720, 239791104, 241532928, 243537840, 247403520, 254472192, 259773696, 260997120, 263897088, 264176640, 266434560, 274046976, 278328960, 281788416, 282746880, 284196864, 288637440, 296884224, 299738880, 301916160, 304496640, 307879936, 313098240, 318090240, 319721472, 324717120, 325140480, 329871360, 339296256, 342558720, 346364928, 352235520, 355246080, 365395968, 371105280, 376995840, 384849920, 389660544, 391495680, 395845632, 399651840, 402554880, 422682624, 424120320, 426295296, 432956160, 439828480, 445326336, 456744960, 461819904, 469647360, 473661440, 479582208, 487075680, 494807040, 508944384, 519547392, 527794176, 528353280, 532869120, 548093952, 556657920, 563576832, 565493760, 577274880, 593768448, 599477760, 603832320, 608993280, 615759872, 636180480, 639442944, 649434240, 650280960, 659742720, 678592512, 685117440, 692729856, 704471040, 710492160, 742210560, 769699840, 779321088, 782991360, 791691264, 799303680, 845365248, 848240640, 852590592, 865912320, 879656960, 890652672, 913489920, 923639808, 939294720, 959164416, 974151360, 989614080, 1017888768, 1039094784, 1056706560, 1065738240, 1096187904, 1113315840, 1130987520, 1154549760, 1187536896, 1198955520, 1207664640, 1231519744, 1272360960, 1278885888, 1298868480, 1319485440, 1370234880, 1385459712, 1408942080, 1420984320, 1484421120, 1539399680, 1558642176, 1583382528, 1598607360, 1690730496, 1696481280, 1731824640, 1781305344, 1826979840, 1847279616, 1918328832, 1948302720, 1979228160, 2035777536, 2078189568, 2113413120, 2131476480, 2226631680, 2309099520, 2375073792, 2397911040, 2544721920, 2557771776, 2597736960, 2638970880, 2740469760, 2770919424, 2817884160, 2968842240, 3078799360, 3117284352, 3197214720, 3392962560, 3463649280, 3562610688, 3694559232, 3836657664, 3896605440, 3958456320, 4156379136, 4226826240, 4262952960, 4453263360, 4618199040, 4750147584, 4795822080, 5089443840, 5195473920, 5480939520, 5541838848, 5937684480, 6157598720, 6234568704, 6394429440, 6927298560, 7125221376, 7673315328, 7793210880, 7916912640, 8312758272, 8453652480, 8906526720, 9236398080, 9591644160, 10178887680, 10390947840, 11083677696, 11875368960, 12469137408, 12788858880, 13854597120, 14250442752, 15586421760, 16625516544, 17813053440, 18472796160, 19183288320, 20781895680, 23750737920, 24938274816, 27709194240, 31172843520, 33251033088, 35626106880, 38366576640, 41563791360, 49876549632, 55418388480, 62345687040, 71252213760, 83127582720, 99753099264, 124691374080, 166255165440, 249382748160, 498765496320]

約数ペア:

[(1, 498765496320), (2, 249382748160), (3, 166255165440), (4, 124691374080), (5, 99753099264), (6, 83127582720), (7, 71252213760), (8, 62345687040), (9, 55418388480), (10, 49876549632), (12, 41563791360), (13, 38366576640), (14, 35626106880), (15, 33251033088), (16, 31172843520), (18, 27709194240), (20, 24938274816), (21, 23750737920), (24, 20781895680), (26, 19183288320), (27, 18472796160), (28, 17813053440), (30, 16625516544), (32, 15586421760), (35, 14250442752), (36, 13854597120), (39, 12788858880), (40, 12469137408), (42, 11875368960), (45, 11083677696), (48, 10390947840), (49, 10178887680), (52, 9591644160), (54, 9236398080), (56, 8906526720), (59, 8453652480), (60, 8312758272), (63, 7916912640), (64, 7793210880), (65, 7673315328), (70, 7125221376), (72, 6927298560), (78, 6394429440), (80, 6234568704), (81, 6157598720), (84, 5937684480), (90, 5541838848), (91, 5480939520), (96, 5195473920), (98, 5089443840), (104, 4795822080), (105, 4750147584), (108, 4618199040), (112, 4453263360), (117, 4262952960), (118, 4226826240), (120, 4156379136), (126, 3958456320), (128, 3896605440), (130, 3836657664), (135, 3694559232), (140, 3562610688), (144, 3463649280), (147, 3392962560), (156, 3197214720), (160, 3117284352), (162, 3078799360), (168, 2968842240), (177, 2817884160), (180, 2770919424), (182, 2740469760), (189, 2638970880), (192, 2597736960), (195, 2557771776), (196, 2544721920), (208, 2397911040), (210, 2375073792), (216, 2309099520), (224, 2226631680), (234, 2131476480), (236, 2113413120), (240, 2078189568), (245, 2035777536), (252, 1979228160), (256, 1948302720), (260, 1918328832), (270, 1847279616), (273, 1826979840), (280, 1781305344), (288, 1731824640), (294, 1696481280), (295, 1690730496), (312, 1598607360), (315, 1583382528), (320, 1558642176), (324, 1539399680), (336, 1484421120), (351, 1420984320), (354, 1408942080), (360, 1385459712), (364, 1370234880), (378, 1319485440), (384, 1298868480), (390, 1278885888), (392, 1272360960), (405, 1231519744), (413, 1207664640), (416, 1198955520), (420, 1187536896), (432, 1154549760), (441, 1130987520), (448, 1113315840), (455, 1096187904), (468, 1065738240), (472, 1056706560), (480, 1039094784), (490, 1017888768), (504, 989614080), (512, 974151360), (520, 959164416), (531, 939294720), (540, 923639808), (546, 913489920), (560, 890652672), (567, 879656960), (576, 865912320), (585, 852590592), (588, 848240640), (590, 845365248), (624, 799303680), (630, 791691264), (637, 782991360), (640, 779321088), (648, 769699840), (672, 742210560), (702, 710492160), (708, 704471040), (720, 692729856), (728, 685117440), (735, 678592512), (756, 659742720), (767, 650280960), (768, 649434240), (780, 639442944), (784, 636180480), (810, 615759872), (819, 608993280), (826, 603832320), (832, 599477760), (840, 593768448), (864, 577274880), (882, 565493760), (885, 563576832), (896, 556657920), (910, 548093952), (936, 532869120), (944, 528353280), (945, 527794176), (960, 519547392), (980, 508944384), (1008, 494807040), (1024, 487075680), (1040, 479582208), (1053, 473661440), (1062, 469647360), (1080, 461819904), (1092, 456744960), (1120, 445326336), (1134, 439828480), (1152, 432956160), (1170, 426295296), (1176, 424120320), (1180, 422682624), (1239, 402554880), (1248, 399651840), (1260, 395845632), (1274, 391495680), (1280, 389660544), (1296, 384849920), (1323, 376995840), (1344, 371105280), (1365, 365395968), (1404, 355246080), (1416, 352235520), (1440, 346364928), (1456, 342558720), (1470, 339296256), (1512, 329871360), (1534, 325140480), (1536, 324717120), (1560, 319721472), (1568, 318090240), (1593, 313098240), (1620, 307879936), (1638, 304496640), (1652, 301916160), (1664, 299738880), (1680, 296884224), (1728, 288637440), (1755, 284196864), (1764, 282746880), (1770, 281788416), (1792, 278328960), (1820, 274046976), (1872, 266434560), (1888, 264176640), (1890, 263897088), (1911, 260997120), (1920, 259773696), (1960, 254472192), (2016, 247403520), (2048, 243537840), (2065, 241532928), (2080, 239791104), (2106, 236830720), (2124, 234823680), (2160, 230909952), (2184, 228372480), (2205, 226197504), (2240, 222663168), (2268, 219914240), (2301, 216760320), (2304, 216478080), (2340, 213147648), (2352, 212060160), (2360, 211341312), (2457, 202997760), (2478, 201277440), (2496, 199825920), (2520, 197922816), (2548, 195747840), (2560, 194830272), (2592, 192424960), (2646, 188497920), (2655, 187858944), (2688, 185552640), (2730, 182697984), (2808, 177623040), (2832, 176117760), (2835, 175931392), (2880, 173182464), (2891, 172523520), (2912, 171279360), (2940, 169648128), (3024, 164935680), (3068, 162570240), (3072, 162358560), (3120, 159860736), (3136, 159045120), (3185, 156598272), (3186, 156549120), (3240, 153939968), (3276, 152248320), (3304, 150958080), (3328, 149869440), (3360, 148442112), (3456, 144318720), (3510, 142098432), (3528, 141373440), (3540, 140894208), (3584, 139164480), (3640, 137023488), (3717, 134184960), (3744, 133217280), (3776, 132088320), (3780, 131948544), (3822, 130498560), (3835, 130056192), (3840, 129886848), (3920, 127236096), (3969, 125665280), (4032, 123701760), (4095, 121798656), (4096, 121768920), (4130, 120766464), (4160, 119895552), (4212, 118415360), (4248, 117411840), (4320, 115454976), (4368, 114186240), (4410, 113098752), (4480, 111331584), (4536, 109957120), (4602, 108380160), (4608, 108239040), (4680, 106573824), (4704, 106030080), (4720, 105670656), (4779, 104366080), (4914, 101498880), (4956, 100638720), (4992, 99912960), (5040, 98961408), (5096, 97873920), (5120, 97415136), (5184, 96212480), (5265, 94732288), (5292, 94248960), (5310, 93929472), (5369, 92897280), (5376, 92776320), (5460, 91348992), (5616, 88811520), (5664, 88058880), (5670, 87965696), (5733, 86999040), (5760, 86591232), (5782, 86261760), (5824, 85639680), (5880, 84824064), (6048, 82467840), (6136, 81285120), (6144, 81179280), (6195, 80510976), (6240, 79930368), (6272, 79522560), (6370, 78299136), (6372, 78274560), (6480, 76969984), (6552, 76124160), (6608, 75479040), (6615, 75399168), (6656, 74934720), (6720, 74221056), (6903, 72253440), (6912, 72159360), (7020, 71049216), (7056, 70686720), (7080, 70447104), (7168, 69582240), (7280, 68511744), (7371, 67665920), (7434, 67092480), (7488, 66608640), (7552, 66044160), (7560, 65974272), (7644, 65249280), (7670, 65028096), (7680, 64943424), (7840, 63618048), (7938, 62832640), (7965, 62619648), (8064, 61850880), (8190, 60899328), (8192, 60884460), (8260, 60383232), (8320, 59947776), (8424, 59207680), (8496, 58705920), (8640, 57727488), (8673, 57507840), (8736, 57093120), (8820, 56549376), (8960, 55665792), (9072, 54978560), (9204, 54190080), (9216, 54119520), (9360, 53286912), (9408, 53015040), (9440, 52835328), (9555, 52199424), (9558, 52183040), (9828, 50749440), (9912, 50319360), (9984, 49956480), (10080, 49480704), (10192, 48936960), (10240, 48707568), (10368, 48106240), (10530, 47366144), (10584, 47124480), (10620, 46964736), (10738, 46448640), (10752, 46388160), (10920, 45674496), (11151, 44728320), (11232, 44405760), (11328, 44029440), (11340, 43982848), (11466, 43499520), (11505, 43352064), (11520, 43295616), (11564, 43130880), (11648, 42819840), (11760, 42412032), (12096, 41233920), (12272, 40642560), (12285, 40599552), (12288, 40589640), (12390, 40255488), (12480, 39965184), (12544, 39761280), (12740, 39149568), (12744, 39137280), (12960, 38484992), (13104, 38062080), (13216, 37739520), (13230, 37699584), (13312, 37467360), (13440, 37110528), (13806, 36126720), (13824, 36079680), (14040, 35524608), (14112, 35343360), (14160, 35223552), (14336, 34791120), (14455, 34504704), (14560, 34255872), (14742, 33832960), (14868, 33546240), (14976, 33304320), (15104, 33022080), (15120, 32987136), (15288, 32624640), (15340, 32514048), (15360, 32471712), (15680, 31809024), (15876, 31416320), (15930, 31309824), (16107, 30965760), (16128, 30925440), (16380, 30449664), (16384, 30442230), (16520, 30191616), (16640, 29973888), (16848, 29603840), (16992, 29352960), (17199, 28999680), (17280, 28863744), (17346, 28753920), (17472, 28546560), (17640, 28274688), (17920, 27832896), (18144, 27489280), (18408, 27095040), (18432, 27059760), (18585, 26836992), (18720, 26643456), (18816, 26507520), (18880, 26417664), (19110, 26099712), (19116, 26091520), (19656, 25374720), (19824, 25159680), (19845, 25133056), (19968, 24978240), (20160, 24740352), (20384, 24468480), (20480, 24353784), (20709, 24084480), (20736, 24053120), (21060, 23683072), (21168, 23562240), (21240, 23482368), (21476, 23224320), (21504, 23194080), (21840, 22837248), (22302, 22364160), (22464, 22202880), (22656, 22014720), (22680, 21991424), (22932, 21749760), (23010, 21676032), (23040, 21647808), (23128, 21565440), (23296, 21409920), (23520, 21206016), (23895, 20873216), (24192, 20616960), (24544, 20321280), (24570, 20299776), (24576, 20294820), (24780, 20127744), (24960, 19982592), (25088, 19880640), (25480, 19574784), (25488, 19568640), (25920, 19242496), (26019, 19169280), (26208, 19031040), (26432, 18869760), (26460, 18849792), (26624, 18733680), (26845, 18579456), (26880, 18555264), (27612, 18063360), (27648, 18039840), (28080, 17762304), (28224, 17671680), (28320, 17611776), (28665, 17399808), (28672, 17395560), (28910, 17252352), (29120, 17127936), (29484, 16916480), (29736, 16773120), (29952, 16652160), (30208, 16511040), (30240, 16493568), (30576, 16312320), (30680, 16257024), (30720, 16235856), (31360, 15904512), (31752, 15708160), (31860, 15654912), (32214, 15482880), (32256, 15462720), (32760, 15224832), (32768, 15221115), (33040, 15095808), (33280, 14986944), (33453, 14909440), (33696, 14801920), (33984, 14676480), (34398, 14499840), (34515, 14450688), (34560, 14431872), (34692, 14376960), (34944, 14273280), (35280, 14137344), (35840, 13916448), (36288, 13744640), (36816, 13547520), (36855, 13533184), (36864, 13529880), (37170, 13418496), (37440, 13321728), (37583, 13271040), (37632, 13253760), (37760, 13208832), (38220, 13049856), (38232, 13045760), (39312, 12687360), (39648, 12579840), (39690, 12566528), (39936, 12489120), (40320, 12370176), (40768, 12234240), (40960, 12176892), (41418, 12042240), (41472, 12026560), (42120, 11841536), (42336, 11781120), (42480, 11741184), (42952, 11612160), (43008, 11597040), (43365, 11501568), (43680, 11418624), (44604, 11182080), (44928, 11101440), (45312, 11007360), (45360, 10995712), (45864, 10874880), (46020, 10838016), (46080, 10823904), (46256, 10782720), (46592, 10704960), (47040, 10603008), (47790, 10436608), (48321, 10321920), (48384, 10308480), (49088, 10160640), (49140, 10149888), (49152, 10147410), (49560, 10063872), (49920, 9991296), (50176, 9940320), (50960, 9787392), (50976, 9784320), (51597, 9666560), (51840, 9621248), (52038, 9584640), (52416, 9515520), (52864, 9434880), (52920, 9424896), (53248, 9366840), (53690, 9289728), (53760, 9277632), (55224, 9031680), (55296, 9019920), (55755, 8945664), (56160, 8881152), (56448, 8835840), (56640, 8805888), (57330, 8699904), (57344, 8697780), (57820, 8626176), (58240, 8563968), (58968, 8458240), (59472, 8386560), (59904, 8326080), (60416, 8255520), (60480, 8246784), (61152, 8156160), (61360, 8128512), (61440, 8117928), (62127, 8028160), (62720, 7952256), (63504, 7854080), (63720, 7827456), (64428, 7741440), (64512, 7731360), (65520, 7612416), (66080, 7547904), (66560, 7493472), (66906, 7454720), (67392, 7400960), (67968, 7338240), (68796, 7249920), (69030, 7225344), (69120, 7215936), (69384, 7188480), (69888, 7136640), (70560, 7068672), (71680, 6958224), (72576, 6872320), (73632, 6773760), (73710, 6766592), (73728, 6764940), (74340, 6709248), (74880, 6660864), (75166, 6635520), (75264, 6626880), (75520, 6604416), (76440, 6524928), (76464, 6522880), (78057, 6389760), (78624, 6343680), (79296, 6289920), (79380, 6283264), (79872, 6244560), (80535, 6193152), (80640, 6185088), (81536, 6117120), (81920, 6088446), (82836, 6021120), (82944, 6013280), (84240, 5920768), (84672, 5890560), (84960, 5870592), (85904, 5806080), (85995, 5799936), (86016, 5798520), (86730, 5750784), (87360, 5709312), (89208, 5591040), (89856, 5550720), (90624, 5503680), (90720, 5497856), (91728, 5437440), (92040, 5419008), (92160, 5411952), (92512, 5391360), (93184, 5352480), (94080, 5301504), (95580, 5218304), (96642, 5160960), (96768, 5154240), (98176, 5080320), (98280, 5074944), (98304, 5073705), (99120, 5031936), (99840, 4995648), (100352, 4970160), (101920, 4893696), (101952, 4892160), (103194, 4833280), (103545, 4816896), (103680, 4810624), (104076, 4792320), (104832, 4757760), (105728, 4717440), (105840, 4712448), (106496, 4683420), (107380, 4644864), (107520, 4638816), (110448, 4515840), (110592, 4509960), (111510, 4472832), (112320, 4440576), (112749, 4423680), (112896, 4417920), (113280, 4402944), (114660, 4349952), (114688, 4348890), (115640, 4313088), (116480, 4281984), (117936, 4229120), (118944, 4193280), (119808, 4163040), (120832, 4127760), (120960, 4123392), (122304, 4078080), (122720, 4064256), (122880, 4058964), (124254, 4014080), (125440, 3976128), (127008, 3927040), (127440, 3913728), (128856, 3870720), (129024, 3865680), (130095, 3833856), (131040, 3806208), (132160, 3773952), (133120, 3746736), (133812, 3727360), (134784, 3700480), (135936, 3669120), (137592, 3624960), (138060, 3612672), (138240, 3607968), (138768, 3594240), (139776, 3568320), (141120, 3534336), (143360, 3479112), (144963, 3440640), (145152, 3436160), (147264, 3386880), (147420, 3383296), (147456, 3382470), (148680, 3354624), (149760, 3330432), (150332, 3317760), (150528, 3313440), (151040, 3302208), (152880, 3262464), (152928, 3261440), (156114, 3194880), (157248, 3171840), (158592, 3144960), (158760, 3141632), (159744, 3122280), (161070, 3096576), (161280, 3092544), (163072, 3058560), (163840, 3044223), (165672, 3010560), (165888, 3006640), (167265, 2981888), (168480, 2960384), (169344, 2945280), (169920, 2935296), (171808, 2903040), (171990, 2899968), (172032, 2899260), (173460, 2875392), (174720, 2854656), (178416, 2795520), (179712, 2775360), (181248, 2751840), (181440, 2748928), (183456, 2718720), (184080, 2709504), (184320, 2705976), (185024, 2695680), (186368, 2676240), (187915, 2654208), (188160, 2650752), (191160, 2609152), (193284, 2580480), (193536, 2577120), (196352, 2540160), (196560, 2537472), (198240, 2515968), (199680, 2497824), (200704, 2485080), (203840, 2446848), (203904, 2446080), (206388, 2416640), (207090, 2408448), (207360, 2405312), (208152, 2396160), (209664, 2378880), (211456, 2358720), (211680, 2356224), (212992, 2341710), (214760, 2322432), (215040, 2319408), (220896, 2257920), (221184, 2254980), (223020, 2236416), (224640, 2220288), (225498, 2211840), (225792, 2208960), (226560, 2201472), (229320, 2174976), (229376, 2174445), (231280, 2156544), (232960, 2140992), (234171, 2129920), (235872, 2114560), (237888, 2096640), (239616, 2081520), (241605, 2064384), (241664, 2063880), (241920, 2061696), (244608, 2039040), (245440, 2032128), (245760, 2029482), (248508, 2007040), (250880, 1988064), (254016, 1963520), (254880, 1956864), (257712, 1935360), (257985, 1933312), (258048, 1932840), (260190, 1916928), (262080, 1903104), (264320, 1886976), (266240, 1873368), (267624, 1863680), (269568, 1850240), (271872, 1834560), (275184, 1812480), (276120, 1806336), (276480, 1803984), (277536, 1797120), (279552, 1784160), (282240, 1767168), (286720, 1739556), (289926, 1720320), (290304, 1718080), (294528, 1693440), (294840, 1691648), (294912, 1691235), (297360, 1677312), (299520, 1665216), (300664, 1658880), (301056, 1656720), (302080, 1651104), (305760, 1631232), (305856, 1630720), (310635, 1605632), (312228, 1597440), (314496, 1585920), (317184, 1572480), (317520, 1570816), (319488, 1561140), (322140, 1548288), (322560, 1546272), (326144, 1529280), (331344, 1505280), (331776, 1503320), (334530, 1490944), (336960, 1480192), (338247, 1474560), (338688, 1472640), (339840, 1467648), (343616, 1451520), (343980, 1449984), (344064, 1449630), (346920, 1437696), (349440, 1427328), (356832, 1397760), (359424, 1387680), (362496, 1375920), (362880, 1374464), (366912, 1359360), (368160, 1354752), (368640, 1352988), (370048, 1347840), (372736, 1338120), (375830, 1327104), (376320, 1325376), (382320, 1304576), (386568, 1290240), (387072, 1288560), (390285, 1277952), (392704, 1270080), (393120, 1268736), (396480, 1257984), (399360, 1248912), (401408, 1242540), (407680, 1223424), (407808, 1223040), (412776, 1208320), (414180, 1204224), (414720, 1202656), (416304, 1198080), (419328, 1189440), (422912, 1179360), (423360, 1178112), (425984, 1170855), (429520, 1161216), (430080, 1159704), (434889, 1146880), (441792, 1128960), (442368, 1127490), (446040, 1118208), (449280, 1110144), (450996, 1105920), (451584, 1104480), (453120, 1100736), (458640, 1087488), (462560, 1078272), (465920, 1070496), (468342, 1064960), (471744, 1057280), (475776, 1048320), (479232, 1040760), (483210, 1032192), (483328, 1031940), (483840, 1030848), (489216, 1019520), (490880, 1016064), (491520, 1014741), (497016, 1003520), (501760, 994032), (508032, 981760), (509760, 978432), (515424, 967680), (515970, 966656), (516096, 966420), (520380, 958464), (524160, 951552), (528640, 943488), (532480, 936684), (535248, 931840), (539136, 925120), (543744, 917280), (550368, 906240), (552240, 903168), (552960, 901992), (555072, 898560), (559104, 892080), (563745, 884736), (564480, 883584), (573440, 869778), (579852, 860160), (580608, 859040), (589056, 846720), (589680, 845824), (594720, 838656), (599040, 832608), (601328, 829440), (602112, 828360), (604160, 825552), (611520, 815616), (611712, 815360), (621270, 802816), (624456, 798720), (628992, 792960), (634368, 786240), (635040, 785408), (638976, 780570), (644280, 774144), (645120, 773136), (652288, 764640), (662688, 752640), (663552, 751660), (669060, 745472), (673920, 740096), (676494, 737280), (677376, 736320), (679680, 733824), (687232, 725760), (687960, 724992), (688128, 724815), (693840, 718848), (698880, 713664)]