634099415040

素因数分解:

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

素因数の和:361

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 271, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 512, 520, 540, 542, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 813, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 992, 1008, 1024, 1040, 1053, 1080, 1084, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1355, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1536, 1560, 1612, 1620, 1626, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1897, 1920, 1953, 1984, 2015, 2016, 2048, 2080, 2106, 2160, 2168, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2418, 2439, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2688, 2710, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3024, 3072, 3120, 3224, 3240, 3252, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3523, 3584, 3627, 3640, 3720, 3744, 3780, 3794, 3840, 3906, 3968, 4030, 4032, 4065, 4095, 4160, 4185, 4212, 4320, 4336, 4340, 4368, 4464, 4480, 4536, 4608, 4680, 4836, 4878, 4914, 4960, 4992, 5022, 5040, 5120, 5184, 5208, 5265, 5376, 5420, 5460, 5580, 5616, 5642, 5670, 5691, 5760, 5824, 5859, 5952, 6045, 6048, 6144, 6240, 6448, 6480, 6504, 6510, 6552, 6656, 6696, 6720, 6912, 6944, 7020, 7046, 7168, 7254, 7280, 7317, 7371, 7440, 7488, 7560, 7588, 7680, 7812, 7936, 8060, 8064, 8130, 8190, 8320, 8370, 8401, 8424, 8463, 8640, 8672, 8680, 8736, 8928, 8960, 9072, 9216, 9360, 9485, 9672, 9756, 9765, 9828, 9920, 9984, 10044, 10080, 10240, 10368, 10416, 10530, 10569, 10752, 10840, 10881, 10920, 11160, 11232, 11284, 11340, 11382, 11520, 11648, 11718, 11904, 12090, 12096, 12195, 12285, 12480, 12555, 12896, 12960, 13008, 13020, 13104, 13312, 13392, 13440, 13824, 13888, 14040, 14092, 14105, 14336, 14508, 14560, 14634, 14742, 14880, 14976, 15120, 15176, 15360, 15624, 15872, 16120, 16128, 16260, 16380, 16640, 16740, 16802, 16848, 16926, 17073, 17280, 17344, 17360, 17472, 17577, 17615, 17856, 17920, 18135, 18144, 18432, 18720, 18970, 19344, 19512, 19530, 19656, 19840, 19968, 20088, 20160, 20736, 20832, 21060, 21138, 21504, 21680, 21762, 21840, 21951, 22320, 22464, 22568, 22680, 22764, 23040, 23296, 23436, 23808, 24180, 24192, 24390, 24570, 24661, 24960, 25110, 25203, 25389, 25792, 25920, 26016, 26040, 26208, 26624, 26784, 26880, 27648, 27776, 28080, 28184, 28210, 28455, 29016, 29120, 29268, 29295, 29484, 29760, 29952, 30240, 30352, 30720, 31248, 31707, 31744, 32240, 32256, 32520, 32643, 32760, 33280, 33480, 33604, 33696, 33852, 34146, 34560, 34688, 34720, 34944, 35154, 35230, 35712, 35840, 36270, 36288, 36585, 36855, 37440, 37940, 38688, 39024, 39060, 39312, 39680, 39936, 40176, 40320, 41472, 41664, 42005, 42120, 42276, 42315, 43008, 43360, 43524, 43680, 43902, 44640, 44928, 45136, 45360, 45528, 46080, 46592, 46872, 47616, 48360, 48384, 48780, 49140, 49322, 49920, 50220, 50406, 50778, 51219, 51584, 51840, 52032, 52080, 52416, 52845, 53568, 53760, 54405, 55296, 55552, 56160, 56368, 56420, 56910, 58032, 58240, 58536, 58590, 58807, 58968, 59520, 59904, 60480, 60704, 62496, 63414, 63488, 64480, 64512, 65040, 65286, 65520, 66560, 66960, 67208, 67392, 67704, 68292, 69120, 69376, 69440, 69888, 70308, 70460, 71424, 71680, 72540, 72576, 73170, 73710, 73983, 74880, 75609, 75880, 76167, 77376, 78048, 78120, 78624, 79360, 79872, 80352, 80640, 82944, 83328, 84010, 84240, 84552, 84630, 85365, 86720, 87048, 87360, 87804, 87885, 89280, 89856, 90272, 90720, 91056, 92160, 93184, 93744, 95121, 95232, 96720, 96768, 97560, 98280, 98644, 99840, 100440, 100812, 101556, 102438, 103168, 103680, 104064, 104160, 104832, 105690, 107136, 107520, 108810, 109213, 109755, 111104, 112320, 112736, 112840, 113820, 116064, 116480, 117072, 117180, 117614, 117936, 119040, 119808, 120960, 121408, 123305, 124992, 126015, 126828, 126945, 128960, 129024, 130080, 130572, 131040, 133120, 133920, 134416, 134784, 135408, 136584, 138240, 138752, 138880, 139776, 140616, 140920, 142848, 145080, 145152, 146340, 147420, 147966, 149760, 151218, 151760, 152334, 153657, 154752, 156096, 156240, 157248, 158535, 158720, 160704, 161280, 163215, 165888, 166656, 168020, 168480, 169104, 169260, 170730, 173440, 174096, 174720, 175608, 175770, 176421, 178560, 179712, 180544, 181440, 182112, 186368, 187488, 190242, 190464, 193440, 193536, 195120, 196560, 197288, 199680, 200880, 201624, 203112, 204876, 206336, 207360, 208128, 208320, 209664, 211380, 214272, 215040, 217620, 218426, 219510, 221949, 222208, 224640, 225472, 225680, 226827, 227640, 228501, 232128, 232960, 234144, 234360, 235228, 235872, 238080, 239616, 241920, 242816, 246610, 249984, 252030, 253656, 253890, 256095, 257920, 260160, 261144, 262080, 267840, 268832, 269568, 270816, 273168, 276480, 277504, 277760, 279552, 281232, 281840, 285363, 285696, 290160, 290304, 292680, 294035, 294840, 295932, 299520, 302436, 303520, 304668, 307314, 309504, 312192, 312480, 314496, 317070, 317440, 321408, 322560, 326430, 327639, 333312, 336040, 336960, 338208, 338520, 341460, 346880, 348192, 349440, 351216, 351540, 352842, 357120, 359424, 361088, 362880, 364224, 369915, 374976, 378045, 380484, 380835, 386880, 387072, 390240, 393120, 394576, 399360, 401760, 403248, 406224, 409752, 412672, 414720, 416256, 416640, 419328, 422760, 428544, 435240, 436852, 439020, 443898, 444416, 449280, 450944, 451360, 453654, 455280, 457002, 464256, 465920, 468288, 468720, 470456, 471744, 475605, 476160, 483840, 485632, 493220, 499968, 504060, 507312, 507780, 512190, 515840, 520320, 522288, 524160, 529263, 535680, 537664, 539136, 541632, 546065, 546336, 555008, 555520, 559104, 562464, 563680, 570726, 571392, 580320, 580608, 585360, 588070, 589680, 591864, 599040, 604872, 607040, 609336, 614628, 619008, 624384, 624960, 628992, 634140, 642816, 645120, 652860, 655278, 665847, 666624, 672080, 673920, 676416, 677040, 680481, 682920, 693760, 696384, 698880, 702432, 703080, 705684, 714240, 718848, 722176, 725760, 728448, 739830, 749952, 756090, 760968, 761670, 764491, 768285, 773760, 780480, 786240, 789152, 803520, 806496, 812448, 819504, 825344, 829440, 832512, 833280, 838656, 845520, 857088, 870480, 873704, 878040, 882105, 887796, 898560, 901888, 902720, 907308, 910560, 914004, 928512, 931840, 936576, 937440, 940912, 943488, 951210, 952320, 967680, 971264, 982917, 986440, 999936, 1008120, 1014624, 1015560, 1024380, 1031680, 1040640, 1044576, 1048320, 1058526, 1071360, 1075328, 1078272, 1083264, 1092130, 1092672, 1109745, 1111040, 1124928, 1127360, 1134135, 1141452, 1142505, 1160640, 1161216, 1170720, 1176140, 1179360, 1183728, 1198080, 1209744, 1214080, 1218672, 1229256, 1238016, 1248768, 1249920, 1257984, 1268280, 1285632, 1305720, 1310556, 1331694, 1333248, 1344160, 1347840, 1352832, 1354080, 1360962, 1365840, 1387520, 1392768, 1397760, 1404864, 1406160, 1411368, 1426815, 1428480, 1444352, 1451520, 1456896, 1479660, 1499904, 1512180, 1521936, 1523340, 1528982, 1536570, 1547520, 1560960, 1572480, 1578304, 1587789, 1607040, 1612992, 1624896, 1638195, 1639008, 1665024, 1666560, 1677312, 1691040, 1714176, 1740960, 1747408, 1756080, 1764210, 1775592, 1797120, 1803776, 1805440, 1814616, 1821120, 1828008, 1857024, 1873152, 1874880, 1881824, 1886976, 1902420, 1935360, 1942528, 1965834, 1972880, 1997541, 1999872, 2016240, 2029248, 2031120, 2048760, 2063360, 2081280, 2089152, 2096640, 2117052, 2142720, 2150656, 2156544, 2166528, 2184260, 2185344, 2219490, 2222080, 2249856, 2254720, 2268270, 2282904, 2285010, 2293473, 2321280, 2341440, 2352280, 2358720, 2367456, 2419488, 2428160, 2437344, 2458512, 2476032, 2497536, 2499840, 2515968, 2536560, 2571264, 2611440, 2621112, 2646315, 2663388, 2688320, 2695680, 2705664, 2708160, 2721924, 2731680, 2775040, 2785536, 2795520, 2809728, 2812320, 2822736, 2853630, 2856960, 2888704, 2903040, 2913792, 2948751, 2959320, 2999808, 3024360, 3043872, 3046680, 3057964, 3073140, 3095040, 3121920, 3144960, 3156608, 3175578, 3214080, 3225984, 3249792, 3276390, 3278016, 3329235, 3333120, 3382080, 3402405, 3481920, 3494816, 3512160, 3528420, 3551184, 3594240, 3607552, 3610880, 3629232, 3642240, 3656016, 3714048, 3746304, 3749760, 3763648, 3773952, 3804840, 3822455, 3885056, 3931668, 3945760, 3995082, 3999744, 4032480, 4058496, 4062240, 4097520, 4126720, 4162560, 4178304, 4193280, 4234104, 4285440, 4301312, 4333056, 4368520, 4370688, 4438980, 4499712, 4509440, 4536540, 4565808, 4570020, 4586946, 4642560, 4682880, 4704560, 4717440, 4734912, 4763367, 4838976, 4856320, 4874688, 4914585, 4917024, 4995072, 4999680, 5031936, 5073120, 5142528, 5222880, 5242224, 5292630, 5326776, 5376640, 5391360, 5411328, 5416320, 5443848, 5463360, 5571072, 5619456, 5624640, 5645472, 5707260, 5777408, 5806080, 5827584, 5897502, 5918640, 5999616, 6048720, 6087744, 6093360, 6115928, 6146280, 6190080, 6243840, 6289920, 6313216, 6351156, 6428160, 6451968, 6499584, 6552780, 6556032, 6658470, 6666240, 6764160, 6804810, 6880419, 6963840, 6989632, 7024320, 7056840, 7102368, 7215104, 7221760, 7258464, 7284480, 7312032, 7428096, 7492608, 7499520, 7527296, 7547904, 7609680, 7644910, 7863336, 7891520, 7938945, 7990164, 8064960, 8116992, 8124480, 8195040, 8325120, 8356608, 8386560, 8468208, 8570880, 8602624, 8666112, 8737040, 8741376, 8846253, 8877960, 8999424, 9018880, 9073080, 9131616, 9140040, 9173892, 9285120, 9365760, 9409120, 9434880, 9469824, 9526734, 9677952, 9712640, 9749376, 9829170, 9834048, 9987705, 9999360, 10146240, 10445760, 10484448, 10585260, 10653552, 10753280, 10782720, 10822656, 10832640, 10887696, 10926720, 11142144, 11238912, 11249280, 11290944, 11414520, 11467365, 11655168, 11795004, 11837280, 11999232, 12097440, 12175488, 12186720, 12231856, 12292560, 12380160, 12487680, 12579840, 12626432, 12702312, 12856320, 12903936, 12999168, 13105560, 13112064, 13316940, 13528320, 13609620, 13760838, 13927680, 13979264, 14048640, 14113680, 14204736, 14443520, 14516928, 14568960, 14624064, 14743755, 14985216, 14999040, 15054592, 15095808, 15219360, 15289820, 15726672, 15783040, 15877890, 15980328, 16129920, 16233984, 16248960, 16390080, 16713216, 16936416, 17205248, 17332224, 17474080, 17482752, 17692506, 17755920, 17998848, 18037760, 18146160, 18263232, 18280080, 18347784, 18570240, 18731520, 18818240, 18869760, 18939648, 19053468, 19355904, 19425280, 19498752, 19658340, 19668096, 19975410, 19998720, 20292480, 20641257, 20891520, 20968896, 21170520, 21307104, 21506560, 21645312, 21665280, 21775392, 21853440, 22284288, 22477824, 22498560, 22581888, 22829040, 22934730, 23590008, 23674560, 23816835, 24194880, 24350976, 24373440, 24463712, 24585120, 24975360, 25159680, 25252864, 25404624, 25712640, 25807872, 25998336, 26211120, 26224128, 26633880, 27056640, 27219240, 27521676, 27855360, 27958528, 28097280, 28227360, 28409472, 28887040, 29033856, 29137920, 29248128, 29487510, 29998080, 30109184, 30438720, 30579640, 31453344, 31566080, 31755780, 31960656, 32259840, 32467968, 32497920, 32780160, 33426432, 33872832, 34402095, 34948160, 34965504, 35385012, 35511840, 35997696, 36075520, 36292320, 36526464, 36560160, 36695568, 37140480, 37463040, 37636480, 37739520, 37879296, 38106936, 38711808, 38997504, 39316680, 39336192, 39950820, 40584960, 41282514, 41783040, 41937792, 42341040, 42614208, 43013120, 43330560, 43550784, 43706880, 44231265, 44955648, 44997120, 45163776, 45658080, 45869460, 47180016, 47349120, 47633670, 48389760, 48701952, 48746880, 48927424, 49170240, 50505728, 50809248, 51615744, 51996672, 52422240, 52448256, 53267760, 54113280, 54438480, 55043352, 55710720, 55917056, 56194560, 56454720, 56818944, 58067712, 58275840, 58496256, 58975020, 59996160, 60218368, 60877440, 61159280, 61923771, 62906688, 63132160, 63511560, 63921312, 64519680, 64935936, 64995840, 65560320, 66852864, 67745664, 68804190, 69896320, 70770024, 71023680, 72584640, 73052928, 73120320, 73391136, 74926080, 75272960, 75479040, 75758592, 76213872, 77423616, 77995008, 78633360, 78672384, 79901640, 81169920, 82565028, 83566080, 83875584, 84682080, 85228416, 86026240, 86661120, 87101568, 87413760, 88462530, 89994240, 90327552, 91316160, 91738920, 94360032, 94698240, 95267340, 96779520, 97403904, 97493760, 97854848, 98340480, 101618496, 103206285, 104844480, 104896512, 106535520, 108226560, 108876960, 110086704, 111421440, 111834112, 112389120, 112909440, 113637888, 116135424, 116992512, 117950040, 120436736, 121754880, 122318560, 123847542, 125813376, 126264320, 127023120, 127842624, 129039360, 129991680, 131120640, 135491328, 137608380, 139792640, 141540048, 142047360, 145169280, 146105856, 146240640, 146782272, 150545920, 151517184, 152427744, 154847232, 155990016, 157266720, 157344768, 159803280, 162339840, 165130056, 167132160, 167751168, 169364160, 170456832, 174203136, 174827520, 176925060, 179988480, 180655104, 182632320, 183477840, 188720064, 189396480, 190534680, 193559040, 194807808, 194987520, 195709696, 196680960, 203236992, 206412570, 209688960, 213071040, 217753920, 220173408, 223668224, 224778240, 225818880, 227275776, 232270848, 233985024, 235900080, 243509760, 244637120, 247695084, 251626752, 252528640, 254046240, 255685248, 258078720, 259983360, 262241280, 270982656, 275216760, 279585280, 283080096, 284094720, 290338560, 292211712, 292481280, 293564544, 301091840, 304855488, 309618855, 314533440, 314689536, 319606560, 324679680, 330260112, 334264320, 335502336, 338728320, 340913664, 348406272, 353850120, 361310208, 365264640, 366955680, 377440128, 378792960, 381069360, 387118080, 389975040, 391419392, 393361920, 406473984, 412825140, 419377920, 426142080, 435507840, 440346816, 451637760, 454551552, 464541696, 467970048, 471800160, 487019520, 489274240, 495390168, 503253504, 508092480, 511370496, 524482560, 541965312, 550433520, 559170560, 566160192, 568189440, 580677120, 584423424, 584962560, 587129088, 602183680, 609710976, 619237710, 629066880, 639213120, 660520224, 671004672, 677456640, 681827328, 696812544, 707700240, 730529280, 733911360, 754880256, 757585920, 762138720, 774236160, 779950080, 782838784, 786723840, 812947968, 825650280, 838755840, 852284160, 871015680, 880693632, 903275520, 943600320, 974039040, 978548480, 990780336, 1006507008, 1016184960, 1022740992, 1083930624, 1100867040, 1118341120, 1132320384, 1136378880, 1161354240, 1169925120, 1174258176, 1219421952, 1238475420, 1258133760, 1278426240, 1321040448, 1354913280, 1363654656, 1393625088, 1415400480, 1461058560, 1467822720, 1509760512, 1524277440, 1565677568, 1573447680, 1625895936, 1651300560, 1677511680, 1704568320, 1742031360, 1761387264, 1806551040, 1887200640, 1957096960, 1981560672, 2013014016, 2032369920, 2045481984, 2201734080, 2264640768, 2272757760, 2322708480, 2339850240, 2348516352, 2438843904, 2476950840, 2516267520, 2556852480, 2642080896, 2709826560, 2830800960, 2922117120, 2935645440, 3019521024, 3048554880, 3251791872, 3302601120, 3355023360, 3409136640, 3484062720, 3522774528, 3774401280, 3914193920, 3963121344, 4064739840, 4090963968, 4403468160, 4529281536, 4697032704, 4877687808, 4953901680, 5032535040, 5113704960, 5284161792, 5419653120, 5661601920, 5871290880, 6039042048, 6097109760, 6605202240, 6818273280, 6968125440, 7045549056, 7548802560, 7828387840, 7926242688, 8129479680, 8806936320, 9058563072, 9755375616, 9907803360, 10065070080, 10227409920, 10568323584, 11323203840, 11742581760, 12194219520, 13210404480, 14091098112, 15097605120, 15852485376, 16258959360, 17613872640, 18117126144, 19815606720, 20454819840, 21136647168, 22646407680, 23485163520, 24388439040, 26420808960, 30195210240, 31704970752, 35227745280, 39631213440, 42273294336, 45292815360, 48776878080, 52841617920, 63409941504, 70455490560, 79262426880, 90585630720, 105683235840, 126819883008, 158524853760, 211366471680, 317049707520, 634099415040]

約数ペア:

[(1, 634099415040), (2, 317049707520), (3, 211366471680), (4, 158524853760), (5, 126819883008), (6, 105683235840), (7, 90585630720), (8, 79262426880), (9, 70455490560), (10, 63409941504), (12, 52841617920), (13, 48776878080), (14, 45292815360), (15, 42273294336), (16, 39631213440), (18, 35227745280), (20, 31704970752), (21, 30195210240), (24, 26420808960), (26, 24388439040), (27, 23485163520), (28, 22646407680), (30, 21136647168), (31, 20454819840), (32, 19815606720), (35, 18117126144), (36, 17613872640), (39, 16258959360), (40, 15852485376), (42, 15097605120), (45, 14091098112), (48, 13210404480), (52, 12194219520), (54, 11742581760), (56, 11323203840), (60, 10568323584), (62, 10227409920), (63, 10065070080), (64, 9907803360), (65, 9755375616), (70, 9058563072), (72, 8806936320), (78, 8129479680), (80, 7926242688), (81, 7828387840), (84, 7548802560), (90, 7045549056), (91, 6968125440), (93, 6818273280), (96, 6605202240), (104, 6097109760), (105, 6039042048), (108, 5871290880), (112, 5661601920), (117, 5419653120), (120, 5284161792), (124, 5113704960), (126, 5032535040), (128, 4953901680), (130, 4877687808), (135, 4697032704), (140, 4529281536), (144, 4403468160), (155, 4090963968), (156, 4064739840), (160, 3963121344), (162, 3914193920), (168, 3774401280), (180, 3522774528), (182, 3484062720), (186, 3409136640), (189, 3355023360), (192, 3302601120), (195, 3251791872), (208, 3048554880), (210, 3019521024), (216, 2935645440), (217, 2922117120), (224, 2830800960), (234, 2709826560), (240, 2642080896), (248, 2556852480), (252, 2516267520), (256, 2476950840), (260, 2438843904), (270, 2348516352), (271, 2339850240), (273, 2322708480), (279, 2272757760), (280, 2264640768), (288, 2201734080), (310, 2045481984), (312, 2032369920), (315, 2013014016), (320, 1981560672), (324, 1957096960), (336, 1887200640), (351, 1806551040), (360, 1761387264), (364, 1742031360), (372, 1704568320), (378, 1677511680), (384, 1651300560), (390, 1625895936), (403, 1573447680), (405, 1565677568), (416, 1524277440), (420, 1509760512), (432, 1467822720), (434, 1461058560), (448, 1415400480), (455, 1393625088), (465, 1363654656), (468, 1354913280), (480, 1321040448), (496, 1278426240), (504, 1258133760), (512, 1238475420), (520, 1219421952), (540, 1174258176), (542, 1169925120), (546, 1161354240), (558, 1136378880), (560, 1132320384), (567, 1118341120), (576, 1100867040), (585, 1083930624), (620, 1022740992), (624, 1016184960), (630, 1006507008), (640, 990780336), (648, 978548480), (651, 974039040), (672, 943600320), (702, 903275520), (720, 880693632), (728, 871015680), (744, 852284160), (756, 838755840), (768, 825650280), (780, 812947968), (806, 786723840), (810, 782838784), (813, 779950080), (819, 774236160), (832, 762138720), (837, 757585920), (840, 754880256), (864, 733911360), (868, 730529280), (896, 707700240), (910, 696812544), (930, 681827328), (936, 677456640), (945, 671004672), (960, 660520224), (992, 639213120), (1008, 629066880), (1024, 619237710), (1040, 609710976), (1053, 602183680), (1080, 587129088), (1084, 584962560), (1085, 584423424), (1092, 580677120), (1116, 568189440), (1120, 566160192), (1134, 559170560), (1152, 550433520), (1170, 541965312), (1209, 524482560), (1240, 511370496), (1248, 508092480), (1260, 503253504), (1280, 495390168), (1296, 489274240), (1302, 487019520), (1344, 471800160), (1355, 467970048), (1365, 464541696), (1395, 454551552), (1404, 451637760), (1440, 440346816), (1456, 435507840), (1488, 426142080), (1512, 419377920), (1536, 412825140), (1560, 406473984), (1612, 393361920), (1620, 391419392), (1626, 389975040), (1638, 387118080), (1664, 381069360), (1674, 378792960), (1680, 377440128), (1728, 366955680), (1736, 365264640), (1755, 361310208), (1792, 353850120), (1820, 348406272), (1860, 340913664), (1872, 338728320), (1890, 335502336), (1897, 334264320), (1920, 330260112), (1953, 324679680), (1984, 319606560), (2015, 314689536), (2016, 314533440), (2048, 309618855), (2080, 304855488), (2106, 301091840), (2160, 293564544), (2168, 292481280), (2170, 292211712), (2184, 290338560), (2232, 284094720), (2240, 283080096), (2268, 279585280), (2304, 275216760), (2340, 270982656), (2418, 262241280), (2439, 259983360), (2457, 258078720), (2480, 255685248), (2496, 254046240), (2511, 252528640), (2520, 251626752), (2560, 247695084), (2592, 244637120), (2604, 243509760), (2688, 235900080), (2710, 233985024), (2730, 232270848), (2790, 227275776), (2808, 225818880), (2821, 224778240), (2835, 223668224), (2880, 220173408), (2912, 217753920), (2976, 213071040), (3024, 209688960), (3072, 206412570), (3120, 203236992), (3224, 196680960), (3240, 195709696), (3252, 194987520), (3255, 194807808), (3276, 193559040), (3328, 190534680), (3348, 189396480), (3360, 188720064), (3456, 183477840), (3472, 182632320), (3510, 180655104), (3523, 179988480), (3584, 176925060), (3627, 174827520), (3640, 174203136), (3720, 170456832), (3744, 169364160), (3780, 167751168), (3794, 167132160), (3840, 165130056), (3906, 162339840), (3968, 159803280), (4030, 157344768), (4032, 157266720), (4065, 155990016), (4095, 154847232), (4160, 152427744), (4185, 151517184), (4212, 150545920), (4320, 146782272), (4336, 146240640), (4340, 146105856), (4368, 145169280), (4464, 142047360), (4480, 141540048), (4536, 139792640), (4608, 137608380), (4680, 135491328), (4836, 131120640), (4878, 129991680), (4914, 129039360), (4960, 127842624), (4992, 127023120), (5022, 126264320), (5040, 125813376), (5120, 123847542), (5184, 122318560), (5208, 121754880), (5265, 120436736), (5376, 117950040), (5420, 116992512), (5460, 116135424), (5580, 113637888), (5616, 112909440), (5642, 112389120), (5670, 111834112), (5691, 111421440), (5760, 110086704), (5824, 108876960), (5859, 108226560), (5952, 106535520), (6045, 104896512), (6048, 104844480), (6144, 103206285), (6240, 101618496), (6448, 98340480), (6480, 97854848), (6504, 97493760), (6510, 97403904), (6552, 96779520), (6656, 95267340), (6696, 94698240), (6720, 94360032), (6912, 91738920), (6944, 91316160), (7020, 90327552), (7046, 89994240), (7168, 88462530), (7254, 87413760), (7280, 87101568), (7317, 86661120), (7371, 86026240), (7440, 85228416), (7488, 84682080), (7560, 83875584), (7588, 83566080), (7680, 82565028), (7812, 81169920), (7936, 79901640), (8060, 78672384), (8064, 78633360), (8130, 77995008), (8190, 77423616), (8320, 76213872), (8370, 75758592), (8401, 75479040), (8424, 75272960), (8463, 74926080), (8640, 73391136), (8672, 73120320), (8680, 73052928), (8736, 72584640), (8928, 71023680), (8960, 70770024), (9072, 69896320), (9216, 68804190), (9360, 67745664), (9485, 66852864), (9672, 65560320), (9756, 64995840), (9765, 64935936), (9828, 64519680), (9920, 63921312), (9984, 63511560), (10044, 63132160), (10080, 62906688), (10240, 61923771), (10368, 61159280), (10416, 60877440), (10530, 60218368), (10569, 59996160), (10752, 58975020), (10840, 58496256), (10881, 58275840), (10920, 58067712), (11160, 56818944), (11232, 56454720), (11284, 56194560), (11340, 55917056), (11382, 55710720), (11520, 55043352), (11648, 54438480), (11718, 54113280), (11904, 53267760), (12090, 52448256), (12096, 52422240), (12195, 51996672), (12285, 51615744), (12480, 50809248), (12555, 50505728), (12896, 49170240), (12960, 48927424), (13008, 48746880), (13020, 48701952), (13104, 48389760), (13312, 47633670), (13392, 47349120), (13440, 47180016), (13824, 45869460), (13888, 45658080), (14040, 45163776), (14092, 44997120), (14105, 44955648), (14336, 44231265), (14508, 43706880), (14560, 43550784), (14634, 43330560), (14742, 43013120), (14880, 42614208), (14976, 42341040), (15120, 41937792), (15176, 41783040), (15360, 41282514), (15624, 40584960), (15872, 39950820), (16120, 39336192), (16128, 39316680), (16260, 38997504), (16380, 38711808), (16640, 38106936), (16740, 37879296), (16802, 37739520), (16848, 37636480), (16926, 37463040), (17073, 37140480), (17280, 36695568), (17344, 36560160), (17360, 36526464), (17472, 36292320), (17577, 36075520), (17615, 35997696), (17856, 35511840), (17920, 35385012), (18135, 34965504), (18144, 34948160), (18432, 34402095), (18720, 33872832), (18970, 33426432), (19344, 32780160), (19512, 32497920), (19530, 32467968), (19656, 32259840), (19840, 31960656), (19968, 31755780), (20088, 31566080), (20160, 31453344), (20736, 30579640), (20832, 30438720), (21060, 30109184), (21138, 29998080), (21504, 29487510), (21680, 29248128), (21762, 29137920), (21840, 29033856), (21951, 28887040), (22320, 28409472), (22464, 28227360), (22568, 28097280), (22680, 27958528), (22764, 27855360), (23040, 27521676), (23296, 27219240), (23436, 27056640), (23808, 26633880), (24180, 26224128), (24192, 26211120), (24390, 25998336), (24570, 25807872), (24661, 25712640), (24960, 25404624), (25110, 25252864), (25203, 25159680), (25389, 24975360), (25792, 24585120), (25920, 24463712), (26016, 24373440), (26040, 24350976), (26208, 24194880), (26624, 23816835), (26784, 23674560), (26880, 23590008), (27648, 22934730), (27776, 22829040), (28080, 22581888), (28184, 22498560), (28210, 22477824), (28455, 22284288), (29016, 21853440), (29120, 21775392), (29268, 21665280), (29295, 21645312), (29484, 21506560), (29760, 21307104), (29952, 21170520), (30240, 20968896), (30352, 20891520), (30720, 20641257), (31248, 20292480), (31707, 19998720), (31744, 19975410), (32240, 19668096), (32256, 19658340), (32520, 19498752), (32643, 19425280), (32760, 19355904), (33280, 19053468), (33480, 18939648), (33604, 18869760), (33696, 18818240), (33852, 18731520), (34146, 18570240), (34560, 18347784), (34688, 18280080), (34720, 18263232), (34944, 18146160), (35154, 18037760), (35230, 17998848), (35712, 17755920), (35840, 17692506), (36270, 17482752), (36288, 17474080), (36585, 17332224), (36855, 17205248), (37440, 16936416), (37940, 16713216), (38688, 16390080), (39024, 16248960), (39060, 16233984), (39312, 16129920), (39680, 15980328), (39936, 15877890), (40176, 15783040), (40320, 15726672), (41472, 15289820), (41664, 15219360), (42005, 15095808), (42120, 15054592), (42276, 14999040), (42315, 14985216), (43008, 14743755), (43360, 14624064), (43524, 14568960), (43680, 14516928), (43902, 14443520), (44640, 14204736), (44928, 14113680), (45136, 14048640), (45360, 13979264), (45528, 13927680), (46080, 13760838), (46592, 13609620), (46872, 13528320), (47616, 13316940), (48360, 13112064), (48384, 13105560), (48780, 12999168), (49140, 12903936), (49322, 12856320), (49920, 12702312), (50220, 12626432), (50406, 12579840), (50778, 12487680), (51219, 12380160), (51584, 12292560), (51840, 12231856), (52032, 12186720), (52080, 12175488), (52416, 12097440), (52845, 11999232), (53568, 11837280), (53760, 11795004), (54405, 11655168), (55296, 11467365), (55552, 11414520), (56160, 11290944), (56368, 11249280), (56420, 11238912), (56910, 11142144), (58032, 10926720), (58240, 10887696), (58536, 10832640), (58590, 10822656), (58807, 10782720), (58968, 10753280), (59520, 10653552), (59904, 10585260), (60480, 10484448), (60704, 10445760), (62496, 10146240), (63414, 9999360), (63488, 9987705), (64480, 9834048), (64512, 9829170), (65040, 9749376), (65286, 9712640), (65520, 9677952), (66560, 9526734), (66960, 9469824), (67208, 9434880), (67392, 9409120), (67704, 9365760), (68292, 9285120), (69120, 9173892), (69376, 9140040), (69440, 9131616), (69888, 9073080), (70308, 9018880), (70460, 8999424), (71424, 8877960), (71680, 8846253), (72540, 8741376), (72576, 8737040), (73170, 8666112), (73710, 8602624), (73983, 8570880), (74880, 8468208), (75609, 8386560), (75880, 8356608), (76167, 8325120), (77376, 8195040), (78048, 8124480), (78120, 8116992), (78624, 8064960), (79360, 7990164), (79872, 7938945), (80352, 7891520), (80640, 7863336), (82944, 7644910), (83328, 7609680), (84010, 7547904), (84240, 7527296), (84552, 7499520), (84630, 7492608), (85365, 7428096), (86720, 7312032), (87048, 7284480), (87360, 7258464), (87804, 7221760), (87885, 7215104), (89280, 7102368), (89856, 7056840), (90272, 7024320), (90720, 6989632), (91056, 6963840), (92160, 6880419), (93184, 6804810), (93744, 6764160), (95121, 6666240), (95232, 6658470), (96720, 6556032), (96768, 6552780), (97560, 6499584), (98280, 6451968), (98644, 6428160), (99840, 6351156), (100440, 6313216), (100812, 6289920), (101556, 6243840), (102438, 6190080), (103168, 6146280), (103680, 6115928), (104064, 6093360), (104160, 6087744), (104832, 6048720), (105690, 5999616), (107136, 5918640), (107520, 5897502), (108810, 5827584), (109213, 5806080), (109755, 5777408), (111104, 5707260), (112320, 5645472), (112736, 5624640), (112840, 5619456), (113820, 5571072), (116064, 5463360), (116480, 5443848), (117072, 5416320), (117180, 5411328), (117614, 5391360), (117936, 5376640), (119040, 5326776), (119808, 5292630), (120960, 5242224), (121408, 5222880), (123305, 5142528), (124992, 5073120), (126015, 5031936), (126828, 4999680), (126945, 4995072), (128960, 4917024), (129024, 4914585), (130080, 4874688), (130572, 4856320), (131040, 4838976), (133120, 4763367), (133920, 4734912), (134416, 4717440), (134784, 4704560), (135408, 4682880), (136584, 4642560), (138240, 4586946), (138752, 4570020), (138880, 4565808), (139776, 4536540), (140616, 4509440), (140920, 4499712), (142848, 4438980), (145080, 4370688), (145152, 4368520), (146340, 4333056), (147420, 4301312), (147966, 4285440), (149760, 4234104), (151218, 4193280), (151760, 4178304), (152334, 4162560), (153657, 4126720), (154752, 4097520), (156096, 4062240), (156240, 4058496), (157248, 4032480), (158535, 3999744), (158720, 3995082), (160704, 3945760), (161280, 3931668), (163215, 3885056), (165888, 3822455), (166656, 3804840), (168020, 3773952), (168480, 3763648), (169104, 3749760), (169260, 3746304), (170730, 3714048), (173440, 3656016), (174096, 3642240), (174720, 3629232), (175608, 3610880), (175770, 3607552), (176421, 3594240), (178560, 3551184), (179712, 3528420), (180544, 3512160), (181440, 3494816), (182112, 3481920), (186368, 3402405), (187488, 3382080), (190242, 3333120), (190464, 3329235), (193440, 3278016), (193536, 3276390), (195120, 3249792), (196560, 3225984), (197288, 3214080), (199680, 3175578), (200880, 3156608), (201624, 3144960), (203112, 3121920), (204876, 3095040), (206336, 3073140), (207360, 3057964), (208128, 3046680), (208320, 3043872), (209664, 3024360), (211380, 2999808), (214272, 2959320), (215040, 2948751), (217620, 2913792), (218426, 2903040), (219510, 2888704), (221949, 2856960), (222208, 2853630), (224640, 2822736), (225472, 2812320), (225680, 2809728), (226827, 2795520), (227640, 2785536), (228501, 2775040), (232128, 2731680), (232960, 2721924), (234144, 2708160), (234360, 2705664), (235228, 2695680), (235872, 2688320), (238080, 2663388), (239616, 2646315), (241920, 2621112), (242816, 2611440), (246610, 2571264), (249984, 2536560), (252030, 2515968), (253656, 2499840), (253890, 2497536), (256095, 2476032), (257920, 2458512), (260160, 2437344), (261144, 2428160), (262080, 2419488), (267840, 2367456), (268832, 2358720), (269568, 2352280), (270816, 2341440), (273168, 2321280), (276480, 2293473), (277504, 2285010), (277760, 2282904), (279552, 2268270), (281232, 2254720), (281840, 2249856), (285363, 2222080), (285696, 2219490), (290160, 2185344), (290304, 2184260), (292680, 2166528), (294035, 2156544), (294840, 2150656), (295932, 2142720), (299520, 2117052), (302436, 2096640), (303520, 2089152), (304668, 2081280), (307314, 2063360), (309504, 2048760), (312192, 2031120), (312480, 2029248), (314496, 2016240), (317070, 1999872), (317440, 1997541), (321408, 1972880), (322560, 1965834), (326430, 1942528), (327639, 1935360), (333312, 1902420), (336040, 1886976), (336960, 1881824), (338208, 1874880), (338520, 1873152), (341460, 1857024), (346880, 1828008), (348192, 1821120), (349440, 1814616), (351216, 1805440), (351540, 1803776), (352842, 1797120), (357120, 1775592), (359424, 1764210), (361088, 1756080), (362880, 1747408), (364224, 1740960), (369915, 1714176), (374976, 1691040), (378045, 1677312), (380484, 1666560), (380835, 1665024), (386880, 1639008), (387072, 1638195), (390240, 1624896), (393120, 1612992), (394576, 1607040), (399360, 1587789), (401760, 1578304), (403248, 1572480), (406224, 1560960), (409752, 1547520), (412672, 1536570), (414720, 1528982), (416256, 1523340), (416640, 1521936), (419328, 1512180), (422760, 1499904), (428544, 1479660), (435240, 1456896), (436852, 1451520), (439020, 1444352), (443898, 1428480), (444416, 1426815), (449280, 1411368), (450944, 1406160), (451360, 1404864), (453654, 1397760), (455280, 1392768), (457002, 1387520), (464256, 1365840), (465920, 1360962), (468288, 1354080), (468720, 1352832), (470456, 1347840), (471744, 1344160), (475605, 1333248), (476160, 1331694), (483840, 1310556), (485632, 1305720), (493220, 1285632), (499968, 1268280), (504060, 1257984), (507312, 1249920), (507780, 1248768), (512190, 1238016), (515840, 1229256), (520320, 1218672), (522288, 1214080), (524160, 1209744), (529263, 1198080), (535680, 1183728), (537664, 1179360), (539136, 1176140), (541632, 1170720), (546065, 1161216), (546336, 1160640), (555008, 1142505), (555520, 1141452), (559104, 1134135), (562464, 1127360), (563680, 1124928), (570726, 1111040), (571392, 1109745), (580320, 1092672), (580608, 1092130), (585360, 1083264), (588070, 1078272), (589680, 1075328), (591864, 1071360), (599040, 1058526), (604872, 1048320), (607040, 1044576), (609336, 1040640), (614628, 1031680), (619008, 1024380), (624384, 1015560), (624960, 1014624), (628992, 1008120), (634140, 999936), (642816, 986440), (645120, 982917), (652860, 971264), (655278, 967680), (665847, 952320), (666624, 951210), (672080, 943488), (673920, 940912), (676416, 937440), (677040, 936576), (680481, 931840), (682920, 928512), (693760, 914004), (696384, 910560), (698880, 907308), (702432, 902720), (703080, 901888), (705684, 898560), (714240, 887796), (718848, 882105), (722176, 878040), (725760, 873704), (728448, 870480), (739830, 857088), (749952, 845520), (756090, 838656), (760968, 833280), (761670, 832512), (764491, 829440), (768285, 825344), (773760, 819504), (780480, 812448), (786240, 806496), (789152, 803520)]