604376004960

素因数分解:

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

素因数の和:410

約数の個数: 1920

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

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

約数列:

[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, 61, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 122, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 183, 186, 189, 195, 208, 210, 216, 217, 224, 234, 240, 244, 248, 252, 260, 270, 271, 273, 279, 280, 288, 305, 310, 312, 315, 324, 336, 351, 360, 364, 366, 372, 378, 390, 403, 405, 416, 420, 427, 432, 434, 455, 465, 468, 480, 488, 496, 504, 520, 540, 542, 546, 549, 558, 560, 567, 585, 610, 620, 624, 630, 648, 651, 672, 702, 720, 728, 732, 744, 756, 780, 793, 806, 810, 813, 819, 837, 840, 854, 864, 868, 910, 915, 930, 936, 945, 976, 992, 1008, 1040, 1053, 1080, 1084, 1085, 1092, 1098, 1116, 1120, 1134, 1170, 1209, 1220, 1240, 1248, 1260, 1281, 1296, 1302, 1355, 1365, 1395, 1404, 1440, 1456, 1464, 1488, 1512, 1560, 1586, 1612, 1620, 1626, 1638, 1647, 1674, 1680, 1708, 1736, 1755, 1820, 1830, 1860, 1872, 1890, 1891, 1897, 1952, 1953, 2015, 2016, 2080, 2106, 2135, 2160, 2168, 2170, 2184, 2196, 2232, 2268, 2340, 2379, 2418, 2439, 2440, 2457, 2480, 2511, 2520, 2562, 2592, 2604, 2710, 2730, 2745, 2790, 2808, 2821, 2835, 2912, 2928, 2976, 3024, 3120, 3172, 3224, 3240, 3252, 3255, 3276, 3294, 3348, 3360, 3416, 3472, 3510, 3523, 3627, 3640, 3660, 3720, 3744, 3780, 3782, 3794, 3843, 3906, 3965, 4030, 4065, 4095, 4185, 4212, 4270, 4320, 4336, 4340, 4368, 4392, 4464, 4536, 4680, 4758, 4836, 4878, 4880, 4914, 4941, 4960, 5022, 5040, 5124, 5208, 5265, 5420, 5460, 5490, 5551, 5580, 5616, 5642, 5670, 5673, 5691, 5856, 5859, 6045, 6048, 6240, 6344, 6405, 6448, 6480, 6504, 6510, 6552, 6588, 6696, 6832, 6944, 7020, 7046, 7137, 7254, 7280, 7317, 7320, 7371, 7440, 7560, 7564, 7588, 7686, 7812, 7930, 8060, 8130, 8190, 8235, 8370, 8401, 8424, 8463, 8540, 8672, 8680, 8736, 8784, 8928, 9072, 9360, 9455, 9485, 9516, 9672, 9756, 9760, 9765, 9828, 9882, 10044, 10080, 10248, 10416, 10530, 10569, 10840, 10881, 10920, 10980, 11102, 11160, 11232, 11284, 11340, 11346, 11382, 11529, 11718, 11895, 12090, 12195, 12285, 12555, 12688, 12810, 12896, 12960, 13008, 13020, 13104, 13176, 13237, 13392, 13664, 14040, 14092, 14105, 14274, 14508, 14560, 14634, 14640, 14742, 14880, 15120, 15128, 15176, 15372, 15624, 15860, 16120, 16260, 16380, 16470, 16531, 16653, 16740, 16802, 16848, 16926, 17019, 17073, 17080, 17360, 17568, 17577, 17615, 18135, 18144, 18720, 18910, 18970, 19032, 19215, 19344, 19512, 19530, 19656, 19764, 20088, 20496, 20832, 21060, 21138, 21411, 21680, 21762, 21840, 21951, 21960, 22204, 22320, 22568, 22680, 22692, 22764, 23058, 23436, 23790, 24180, 24390, 24570, 24583, 24661, 24705, 25110, 25203, 25376, 25389, 25620, 26016, 26040, 26208, 26352, 26474, 26784, 27755, 28080, 28184, 28210, 28365, 28455, 28548, 29016, 29268, 29280, 29295, 29484, 30240, 30256, 30352, 30744, 31248, 31707, 31720, 32240, 32520, 32643, 32760, 32940, 33062, 33306, 33480, 33604, 33696, 33852, 34038, 34146, 34160, 34587, 34720, 35154, 35230, 35685, 36270, 36585, 36855, 37820, 37940, 38064, 38430, 38688, 39024, 39060, 39312, 39528, 39711, 40176, 40992, 42005, 42120, 42276, 42315, 42822, 43360, 43524, 43680, 43902, 43920, 44408, 44640, 45136, 45360, 45384, 45528, 46116, 46872, 47580, 48360, 48780, 49140, 49166, 49322, 49410, 49593, 49959, 50220, 50406, 50778, 51057, 51219, 51240, 52080, 52704, 52845, 52948, 54405, 55510, 56160, 56368, 56420, 56730, 56910, 57096, 57645, 58032, 58536, 58590, 58807, 58968, 60512, 60704, 61488, 62496, 63414, 63440, 64233, 64480, 65040, 65286, 65520, 65880, 66124, 66185, 66612, 66960, 67208, 67704, 68076, 68292, 68320, 69174, 70308, 70460, 71370, 72540, 73170, 73710, 73749, 73983, 75609, 75640, 75880, 76128, 76167, 76860, 78048, 78120, 78624, 79056, 79422, 80352, 82655, 83265, 84010, 84240, 84552, 84630, 85095, 85365, 85644, 87048, 87804, 87840, 87885, 88816, 90272, 90720, 90768, 91056, 92232, 93744, 95121, 95160, 96720, 97560, 98280, 98332, 98644, 98820, 99186, 99918, 100440, 100812, 101556, 102114, 102438, 102480, 104160, 105690, 105896, 107055, 108810, 109213, 109755, 111020, 112736, 112840, 113460, 113820, 114192, 115290, 115717, 116064, 117072, 117180, 117614, 117936, 119133, 122915, 122976, 123305, 126015, 126828, 126880, 126945, 128466, 130080, 130572, 131040, 131760, 132248, 132370, 133224, 133920, 134416, 135408, 136152, 136584, 138348, 140616, 140920, 142740, 145080, 146340, 147420, 147498, 147966, 148779, 149877, 151218, 151280, 151760, 152334, 153171, 153657, 153720, 156240, 158112, 158535, 158844, 163215, 165310, 166530, 168020, 168480, 169104, 169260, 170190, 170730, 171288, 172081, 172935, 174096, 175608, 175770, 176421, 177632, 181536, 182112, 184464, 187488, 190242, 190320, 193440, 195120, 196560, 196664, 197288, 197640, 198372, 198555, 199836, 200880, 201624, 203112, 204228, 204876, 204960, 211380, 211792, 214110, 214903, 217620, 218426, 219510, 221247, 221949, 222040, 225680, 226827, 226920, 227640, 228384, 228501, 230580, 231434, 234144, 234360, 235228, 235872, 238266, 245830, 246610, 247965, 249795, 252030, 253656, 253890, 255285, 256095, 256932, 261144, 263520, 264496, 264740, 266448, 268832, 270816, 272304, 273168, 276696, 281232, 281840, 285363, 285480, 290160, 292680, 294035, 294840, 294996, 295932, 297558, 299754, 302436, 302560, 303520, 304668, 306342, 307314, 307440, 312480, 317070, 317688, 321165, 326430, 327639, 330620, 333060, 336040, 338208, 338520, 340380, 341460, 342576, 344162, 345870, 347151, 348192, 351216, 351540, 352842, 357399, 368745, 368928, 369915, 378045, 380484, 380640, 380835, 390240, 393120, 393328, 394576, 395280, 396744, 397110, 399672, 401760, 403248, 406224, 408456, 409752, 422760, 423584, 428220, 429806, 435240, 436852, 439020, 442494, 443898, 444080, 446337, 449631, 451360, 453654, 453840, 455280, 457002, 461160, 462868, 468720, 470456, 475605, 476532, 491660, 493220, 495930, 499590, 504060, 507312, 507780, 510570, 512190, 512461, 513864, 516243, 522288, 528992, 529263, 529480, 532896, 544608, 546065, 546336, 553392, 562464, 563680, 570726, 570960, 578585, 580320, 585360, 588070, 589680, 589992, 591864, 595116, 595665, 599508, 604872, 609336, 612684, 614628, 614880, 634140, 635376, 642330, 644709, 652860, 655278, 661240, 663741, 665847, 666120, 672080, 677040, 680481, 680760, 682920, 685152, 688324, 691740, 694302, 702432, 703080, 705684, 714798, 737490, 739830, 743895, 749385, 756090, 760968, 761670, 764491, 765855, 768285, 786656, 789152, 790560, 793488, 794220, 799344, 806496, 812448, 816912, 819504, 845520, 856440, 859612, 860405, 870480, 873704, 878040, 882105, 884988, 887796, 888160, 892674, 899262, 907308, 907680, 910560, 914004, 922320, 925736, 937440, 940912, 951210, 953064, 982917, 983320, 986440, 991860, 999180, 1008120, 1014624, 1015560, 1021140, 1024380, 1024922, 1027728, 1032486, 1041453, 1044576, 1058526, 1058960, 1072197, 1074515, 1092130, 1106235, 1106784, 1109745, 1134135, 1141452, 1141920, 1142505, 1157170, 1170720, 1176140, 1179360, 1179984, 1183728, 1190232, 1191330, 1199016, 1209744, 1218672, 1225368, 1229256, 1268280, 1270752, 1284660, 1289418, 1305720, 1310556, 1322480, 1327482, 1331694, 1332240, 1339011, 1344160, 1354080, 1360962, 1361520, 1365840, 1376648, 1383480, 1388604, 1406160, 1411368, 1426815, 1429596, 1474980, 1479660, 1487790, 1498770, 1504321, 1512180, 1521936, 1523340, 1528982, 1531710, 1536570, 1537383, 1548729, 1586976, 1587789, 1588440, 1598688, 1633824, 1638195, 1639008, 1691040, 1712880, 1719224, 1720810, 1735755, 1740960, 1747408, 1756080, 1764210, 1769976, 1775592, 1785348, 1786995, 1798524, 1814616, 1828008, 1844640, 1851472, 1881824, 1902420, 1906128, 1934127, 1965834, 1966640, 1972880, 1983720, 1991223, 1997541, 1998360, 2016240, 2031120, 2042280, 2048760, 2049844, 2055456, 2064972, 2082906, 2117052, 2117920, 2144394, 2149030, 2184260, 2212470, 2219490, 2231685, 2248155, 2268270, 2282904, 2285010, 2293473, 2314340, 2352280, 2359968, 2367456, 2380464, 2382660, 2398032, 2419488, 2437344, 2450736, 2458512, 2536560, 2562305, 2569320, 2578836, 2581215, 2611440, 2621112, 2644960, 2646315, 2654964, 2663388, 2664480, 2678022, 2721924, 2723040, 2731680, 2753296, 2766960, 2777208, 2812320, 2822736, 2853630, 2859192, 2948751, 2949960, 2959320, 2975580, 2997540, 3008642, 3024360, 3043872, 3046680, 3057964, 3063420, 3073140, 3074766, 3097458, 3124359, 3175578, 3176880, 3223545, 3276390, 3318705, 3329235, 3402405, 3425760, 3438448, 3441620, 3471510, 3494816, 3512160, 3528420, 3539952, 3551184, 3570696, 3573990, 3587227, 3597048, 3629232, 3656016, 3702944, 3804840, 3812256, 3822455, 3868254, 3931668, 3933280, 3945760, 3967440, 3982446, 3995082, 3996720, 4032480, 4062240, 4084560, 4097520, 4099688, 4129944, 4165812, 4234104, 4288788, 4298060, 4368520, 4424940, 4438980, 4463370, 4496310, 4512963, 4536540, 4565808, 4570020, 4586946, 4612149, 4628680, 4646187, 4704560, 4760928, 4763367, 4765320, 4796064, 4901472, 4914585, 4917024, 5073120, 5124610, 5138640, 5157672, 5162430, 5207265, 5222880, 5242224, 5292630, 5309928, 5326776, 5356044, 5360985, 5443848, 5506592, 5533920, 5554416, 5645472, 5707260, 5718384, 5802381, 5897502, 5899920, 5918640, 5951160, 5995080, 6017284, 6048720, 6093360, 6115928, 6126840, 6146280, 6149532, 6194916, 6248718, 6351156, 6353760, 6447090, 6552780, 6637410, 6658470, 6661993, 6695055, 6804810, 6876896, 6880419, 6883240, 6943020, 7056840, 7079904, 7102368, 7141392, 7147980, 7174454, 7194096, 7258464, 7312032, 7521605, 7609680, 7644910, 7686915, 7736508, 7743645, 7863336, 7934880, 7938945, 7964892, 7990164, 7993440, 8169120, 8195040, 8199376, 8259888, 8331624, 8468208, 8577576, 8596120, 8737040, 8846253, 8849880, 8877960, 8926740, 8992620, 9025926, 9073080, 9131616, 9140040, 9173892, 9224298, 9257360, 9292374, 9373077, 9409120, 9526734, 9530640, 9670635, 9829170, 9956115, 9987705, 10249220, 10277280, 10315344, 10324860, 10414530, 10484448, 10585260, 10619856, 10653552, 10712088, 10721970, 10761681, 10887696, 11108832, 11414520, 11436768, 11467365, 11604762, 11795004, 11799840, 11837280, 11902320, 11990160, 12034568, 12097440, 12186720, 12231856, 12253680, 12292560, 12299064, 12389832, 12497436, 12702312, 12894180, 13105560, 13274820, 13316940, 13323986, 13390110, 13538889, 13609620, 13760838, 13766480, 13836447, 13886040, 13938561, 14113680, 14282784, 14295960, 14348908, 14388192, 14743755, 15043210, 15219360, 15289820, 15373830, 15473016, 15487290, 15621795, 15726672, 15877890, 15929784, 15980328, 16398752, 16519776, 16663248, 16936416, 17155152, 17192240, 17407143, 17474080, 17692506, 17699760, 17755920, 17853480, 17936135, 17985240, 18051852, 18146160, 18280080, 18347784, 18448596, 18514720, 18584748, 18746154, 19053468, 19061280, 19341270, 19658340, 19912230, 19975410, 19985979, 20498440, 20630688, 20641257, 20649720, 20829060, 21170520, 21239712, 21307104, 21424176, 21443940, 21523362, 21775392, 22564815, 22829040, 22934730, 23060745, 23209524, 23230935, 23590008, 23804640, 23816835, 23980320, 24069136, 24463712, 24507360, 24585120, 24598128, 24779664, 24994872, 25404624, 25788360, 26211120, 26549640, 26633880, 26647972, 26780220, 27077778, 27219240, 27521676, 27532960, 27672894, 27772080, 27877122, 28227360, 28591920, 28697816, 29011905, 29487510, 30086420, 30579640, 30747660, 30946032, 30974580, 31243590, 31453344, 31755780, 31859568, 31960656, 32285043, 33309965, 33326496, 34310304, 34384480, 34402095, 34814286, 35385012, 35399520, 35511840, 35706960, 35872270, 35970480, 36103704, 36292320, 36560160, 36695568, 36897192, 37169496, 37492308, 38106936, 38682540, 39316680, 39824460, 39950820, 39971958, 40616667, 40996880, 41282514, 41299440, 41509341, 41658120, 42341040, 42848352, 42887880, 43046724, 44231265, 45129630, 45658080, 45869460, 46121490, 46419048, 46461870, 46633951, 46865385, 47180016, 47633670, 48138272, 49196256, 49559328, 49989744, 50809248, 51576720, 52422240, 53099280, 53267760, 53295944, 53560440, 53808405, 54155556, 54438480, 55043352, 55345788, 55544160, 55754244, 57183840, 57395632, 58023810, 58975020, 59957937, 60172840, 61159280, 61495320, 61892064, 61923771, 61949160, 62487180, 63511560, 63719136, 63921312, 64570086, 66619930, 67694445, 68804190, 69182235, 69628572, 69692805, 70770024, 71413920, 71744540, 71940960, 72207408, 73391136, 73794384, 74338992, 74984616, 76213872, 77365080, 78633360, 79648920, 79901640, 79943916, 81233334, 81993760, 82565028, 82598880, 83018682, 83316240, 84682080, 85775760, 86093448, 87035715, 88462530, 90259260, 91738920, 92242980, 92838096, 92923740, 93267902, 93730770, 94360032, 95267340, 96855129, 99929895, 99979488, 103153440, 103206285, 106198560, 106535520, 106591888, 107120880, 107616810, 108311112, 108876960, 110086704, 110691576, 111508488, 114791264, 116047620, 117950040, 119915874, 120345680, 121850001, 122318560, 122990640, 123847542, 123898320, 124974360, 127023120, 129140172, 133239860, 135388890, 137608380, 138364470, 139257144, 139385610, 139901853, 141540048, 143489080, 144414816, 147588768, 148677984, 149969232, 152427744, 154730160, 157266720, 159297840, 159803280, 159887832, 161425215, 162466668, 165130056, 166037364, 166632480, 171551520, 172186896, 174071430, 176925060, 179873811, 180518520, 183477840, 184485960, 185676192, 185847480, 186535804, 187461540, 190534680, 193710258, 199859790, 203083335, 206412570, 207546705, 213183776, 214241760, 215233620, 216622224, 220173408, 221383152, 223016976, 232095240, 233169755, 235900080, 239831748, 240691360, 243700002, 245981280, 247695084, 247796640, 249948720, 254046240, 258280344, 266479720, 270777780, 275216760, 276728940, 278514288, 278771220, 279803706, 283080096, 286978160, 290565387, 299789685, 299938464, 309460320, 309618855, 318595680, 319606560, 319775664, 322850430, 324933336, 330260112, 332074728, 344373792, 348142860, 353850120, 359747622, 361037040, 366955680, 368971920, 371694960, 373071608, 374923080, 381069360, 387420516, 399719580, 406166670, 412825140, 415093410, 419705559, 430467240, 433244448, 442766304, 446033952, 464190480, 466339510, 471800160, 479663496, 484275645, 487400004, 495390168, 499897440, 516560688, 532959440, 539621433, 541555560, 550433520, 553457880, 557028576, 557542440, 559607412, 573956320, 581130774, 599579370, 609250005, 619237710, 639551328, 645700860, 649866672, 660520224, 664149456, 696285720, 699509265, 707700240, 719495244, 722074080, 737943840, 743389920, 746143216, 749846160, 762138720, 774841032, 799439160, 812333340, 825650280, 830186820, 839411118, 860934480, 899369055, 928380960, 932679020, 959326992, 968551290, 974800008, 990780336, 1033121376, 1065918880, 1079242866, 1083111120, 1100867040, 1106915760, 1115084880, 1119214824, 1162261548, 1199158740, 1218500010, 1238475420, 1259116677, 1291401720, 1299733344, 1328298912, 1392571440, 1399018530, 1415400480, 1438990488, 1452826935, 1492286432, 1499692320, 1549682064, 1598878320, 1624666680, 1651300560, 1660373640, 1678822236, 1721868960, 1798738110, 1865358040, 1918653984, 1937102580, 1949600016, 1981560672, 2098527795, 2158485732, 2166222240, 2213831520, 2230169760, 2238429648, 2324523096, 2398317480, 2437000020, 2476950840, 2518233354, 2582803440, 2698107165, 2785142880, 2798037060, 2877980976, 2905653870, 3099364128, 3197756640, 3249333360, 3302601120, 3320747280, 3357644472, 3597476220, 3730716080, 3777350031, 3874205160, 3899200032, 4197055590, 4316971464, 4476859296, 4649046192, 4796634960, 4874000040, 4953901680, 5036466708, 5165606880, 5396214330, 5596074120, 5755961952, 5811307740, 6295583385, 6498666720, 6641494560, 6715288944, 7194952440, 7461432160, 7554700062, 7748410320, 8394111180, 8633942928, 9298092384, 9593269920, 9748000080, 9907803360, 10072933416, 10792428660, 11192148240, 11622615480, 12591166770, 13430577888, 14389904880, 15109400124, 15496820640, 16788222360, 17267885856, 18886750155, 19496000160, 20145866832, 21584857320, 22384296480, 23245230960, 25182333540, 28779809760, 30218800248, 33576444720, 37773500310, 40291733664, 43169714640, 46490461920, 50364667080, 60437600496, 67152889440, 75547000620, 86339429280, 100729334160, 120875200992, 151094001240, 201458668320, 302188002480, 604376004960]

約数ペア:

[(1, 604376004960), (2, 302188002480), (3, 201458668320), (4, 151094001240), (5, 120875200992), (6, 100729334160), (7, 86339429280), (8, 75547000620), (9, 67152889440), (10, 60437600496), (12, 50364667080), (13, 46490461920), (14, 43169714640), (15, 40291733664), (16, 37773500310), (18, 33576444720), (20, 30218800248), (21, 28779809760), (24, 25182333540), (26, 23245230960), (27, 22384296480), (28, 21584857320), (30, 20145866832), (31, 19496000160), (32, 18886750155), (35, 17267885856), (36, 16788222360), (39, 15496820640), (40, 15109400124), (42, 14389904880), (45, 13430577888), (48, 12591166770), (52, 11622615480), (54, 11192148240), (56, 10792428660), (60, 10072933416), (61, 9907803360), (62, 9748000080), (63, 9593269920), (65, 9298092384), (70, 8633942928), (72, 8394111180), (78, 7748410320), (80, 7554700062), (81, 7461432160), (84, 7194952440), (90, 6715288944), (91, 6641494560), (93, 6498666720), (96, 6295583385), (104, 5811307740), (105, 5755961952), (108, 5596074120), (112, 5396214330), (117, 5165606880), (120, 5036466708), (122, 4953901680), (124, 4874000040), (126, 4796634960), (130, 4649046192), (135, 4476859296), (140, 4316971464), (144, 4197055590), (155, 3899200032), (156, 3874205160), (160, 3777350031), (162, 3730716080), (168, 3597476220), (180, 3357644472), (182, 3320747280), (183, 3302601120), (186, 3249333360), (189, 3197756640), (195, 3099364128), (208, 2905653870), (210, 2877980976), (216, 2798037060), (217, 2785142880), (224, 2698107165), (234, 2582803440), (240, 2518233354), (244, 2476950840), (248, 2437000020), (252, 2398317480), (260, 2324523096), (270, 2238429648), (271, 2230169760), (273, 2213831520), (279, 2166222240), (280, 2158485732), (288, 2098527795), (305, 1981560672), (310, 1949600016), (312, 1937102580), (315, 1918653984), (324, 1865358040), (336, 1798738110), (351, 1721868960), (360, 1678822236), (364, 1660373640), (366, 1651300560), (372, 1624666680), (378, 1598878320), (390, 1549682064), (403, 1499692320), (405, 1492286432), (416, 1452826935), (420, 1438990488), (427, 1415400480), (432, 1399018530), (434, 1392571440), (455, 1328298912), (465, 1299733344), (468, 1291401720), (480, 1259116677), (488, 1238475420), (496, 1218500010), (504, 1199158740), (520, 1162261548), (540, 1119214824), (542, 1115084880), (546, 1106915760), (549, 1100867040), (558, 1083111120), (560, 1079242866), (567, 1065918880), (585, 1033121376), (610, 990780336), (620, 974800008), (624, 968551290), (630, 959326992), (648, 932679020), (651, 928380960), (672, 899369055), (702, 860934480), (720, 839411118), (728, 830186820), (732, 825650280), (744, 812333340), (756, 799439160), (780, 774841032), (793, 762138720), (806, 749846160), (810, 746143216), (813, 743389920), (819, 737943840), (837, 722074080), (840, 719495244), (854, 707700240), (864, 699509265), (868, 696285720), (910, 664149456), (915, 660520224), (930, 649866672), (936, 645700860), (945, 639551328), (976, 619237710), (992, 609250005), (1008, 599579370), (1040, 581130774), (1053, 573956320), (1080, 559607412), (1084, 557542440), (1085, 557028576), (1092, 553457880), (1098, 550433520), (1116, 541555560), (1120, 539621433), (1134, 532959440), (1170, 516560688), (1209, 499897440), (1220, 495390168), (1240, 487400004), (1248, 484275645), (1260, 479663496), (1281, 471800160), (1296, 466339510), (1302, 464190480), (1355, 446033952), (1365, 442766304), (1395, 433244448), (1404, 430467240), (1440, 419705559), (1456, 415093410), (1464, 412825140), (1488, 406166670), (1512, 399719580), (1560, 387420516), (1586, 381069360), (1612, 374923080), (1620, 373071608), (1626, 371694960), (1638, 368971920), (1647, 366955680), (1674, 361037040), (1680, 359747622), (1708, 353850120), (1736, 348142860), (1755, 344373792), (1820, 332074728), (1830, 330260112), (1860, 324933336), (1872, 322850430), (1890, 319775664), (1891, 319606560), (1897, 318595680), (1952, 309618855), (1953, 309460320), (2015, 299938464), (2016, 299789685), (2080, 290565387), (2106, 286978160), (2135, 283080096), (2160, 279803706), (2168, 278771220), (2170, 278514288), (2184, 276728940), (2196, 275216760), (2232, 270777780), (2268, 266479720), (2340, 258280344), (2379, 254046240), (2418, 249948720), (2439, 247796640), (2440, 247695084), (2457, 245981280), (2480, 243700002), (2511, 240691360), (2520, 239831748), (2562, 235900080), (2592, 233169755), (2604, 232095240), (2710, 223016976), (2730, 221383152), (2745, 220173408), (2790, 216622224), (2808, 215233620), (2821, 214241760), (2835, 213183776), (2912, 207546705), (2928, 206412570), (2976, 203083335), (3024, 199859790), (3120, 193710258), (3172, 190534680), (3224, 187461540), (3240, 186535804), (3252, 185847480), (3255, 185676192), (3276, 184485960), (3294, 183477840), (3348, 180518520), (3360, 179873811), (3416, 176925060), (3472, 174071430), (3510, 172186896), (3523, 171551520), (3627, 166632480), (3640, 166037364), (3660, 165130056), (3720, 162466668), (3744, 161425215), (3780, 159887832), (3782, 159803280), (3794, 159297840), (3843, 157266720), (3906, 154730160), (3965, 152427744), (4030, 149969232), (4065, 148677984), (4095, 147588768), (4185, 144414816), (4212, 143489080), (4270, 141540048), (4320, 139901853), (4336, 139385610), (4340, 139257144), (4368, 138364470), (4392, 137608380), (4464, 135388890), (4536, 133239860), (4680, 129140172), (4758, 127023120), (4836, 124974360), (4878, 123898320), (4880, 123847542), (4914, 122990640), (4941, 122318560), (4960, 121850001), (5022, 120345680), (5040, 119915874), (5124, 117950040), (5208, 116047620), (5265, 114791264), (5420, 111508488), (5460, 110691576), (5490, 110086704), (5551, 108876960), (5580, 108311112), (5616, 107616810), (5642, 107120880), (5670, 106591888), (5673, 106535520), (5691, 106198560), (5856, 103206285), (5859, 103153440), (6045, 99979488), (6048, 99929895), (6240, 96855129), (6344, 95267340), (6405, 94360032), (6448, 93730770), (6480, 93267902), (6504, 92923740), (6510, 92838096), (6552, 92242980), (6588, 91738920), (6696, 90259260), (6832, 88462530), (6944, 87035715), (7020, 86093448), (7046, 85775760), (7137, 84682080), (7254, 83316240), (7280, 83018682), (7317, 82598880), (7320, 82565028), (7371, 81993760), (7440, 81233334), (7560, 79943916), (7564, 79901640), (7588, 79648920), (7686, 78633360), (7812, 77365080), (7930, 76213872), (8060, 74984616), (8130, 74338992), (8190, 73794384), (8235, 73391136), (8370, 72207408), (8401, 71940960), (8424, 71744540), (8463, 71413920), (8540, 70770024), (8672, 69692805), (8680, 69628572), (8736, 69182235), (8784, 68804190), (8928, 67694445), (9072, 66619930), (9360, 64570086), (9455, 63921312), (9485, 63719136), (9516, 63511560), (9672, 62487180), (9756, 61949160), (9760, 61923771), (9765, 61892064), (9828, 61495320), (9882, 61159280), (10044, 60172840), (10080, 59957937), (10248, 58975020), (10416, 58023810), (10530, 57395632), (10569, 57183840), (10840, 55754244), (10881, 55544160), (10920, 55345788), (10980, 55043352), (11102, 54438480), (11160, 54155556), (11232, 53808405), (11284, 53560440), (11340, 53295944), (11346, 53267760), (11382, 53099280), (11529, 52422240), (11718, 51576720), (11895, 50809248), (12090, 49989744), (12195, 49559328), (12285, 49196256), (12555, 48138272), (12688, 47633670), (12810, 47180016), (12896, 46865385), (12960, 46633951), (13008, 46461870), (13020, 46419048), (13104, 46121490), (13176, 45869460), (13237, 45658080), (13392, 45129630), (13664, 44231265), (14040, 43046724), (14092, 42887880), (14105, 42848352), (14274, 42341040), (14508, 41658120), (14560, 41509341), (14634, 41299440), (14640, 41282514), (14742, 40996880), (14880, 40616667), (15120, 39971958), (15128, 39950820), (15176, 39824460), (15372, 39316680), (15624, 38682540), (15860, 38106936), (16120, 37492308), (16260, 37169496), (16380, 36897192), (16470, 36695568), (16531, 36560160), (16653, 36292320), (16740, 36103704), (16802, 35970480), (16848, 35872270), (16926, 35706960), (17019, 35511840), (17073, 35399520), (17080, 35385012), (17360, 34814286), (17568, 34402095), (17577, 34384480), (17615, 34310304), (18135, 33326496), (18144, 33309965), (18720, 32285043), (18910, 31960656), (18970, 31859568), (19032, 31755780), (19215, 31453344), (19344, 31243590), (19512, 30974580), (19530, 30946032), (19656, 30747660), (19764, 30579640), (20088, 30086420), (20496, 29487510), (20832, 29011905), (21060, 28697816), (21138, 28591920), (21411, 28227360), (21680, 27877122), (21762, 27772080), (21840, 27672894), (21951, 27532960), (21960, 27521676), (22204, 27219240), (22320, 27077778), (22568, 26780220), (22680, 26647972), (22692, 26633880), (22764, 26549640), (23058, 26211120), (23436, 25788360), (23790, 25404624), (24180, 24994872), (24390, 24779664), (24570, 24598128), (24583, 24585120), (24661, 24507360), (24705, 24463712), (25110, 24069136), (25203, 23980320), (25376, 23816835), (25389, 23804640), (25620, 23590008), (26016, 23230935), (26040, 23209524), (26208, 23060745), (26352, 22934730), (26474, 22829040), (26784, 22564815), (27755, 21775392), (28080, 21523362), (28184, 21443940), (28210, 21424176), (28365, 21307104), (28455, 21239712), (28548, 21170520), (29016, 20829060), (29268, 20649720), (29280, 20641257), (29295, 20630688), (29484, 20498440), (30240, 19985979), (30256, 19975410), (30352, 19912230), (30744, 19658340), (31248, 19341270), (31707, 19061280), (31720, 19053468), (32240, 18746154), (32520, 18584748), (32643, 18514720), (32760, 18448596), (32940, 18347784), (33062, 18280080), (33306, 18146160), (33480, 18051852), (33604, 17985240), (33696, 17936135), (33852, 17853480), (34038, 17755920), (34146, 17699760), (34160, 17692506), (34587, 17474080), (34720, 17407143), (35154, 17192240), (35230, 17155152), (35685, 16936416), (36270, 16663248), (36585, 16519776), (36855, 16398752), (37820, 15980328), (37940, 15929784), (38064, 15877890), (38430, 15726672), (38688, 15621795), (39024, 15487290), (39060, 15473016), (39312, 15373830), (39528, 15289820), (39711, 15219360), (40176, 15043210), (40992, 14743755), (42005, 14388192), (42120, 14348908), (42276, 14295960), (42315, 14282784), (42822, 14113680), (43360, 13938561), (43524, 13886040), (43680, 13836447), (43902, 13766480), (43920, 13760838), (44408, 13609620), (44640, 13538889), (45136, 13390110), (45360, 13323986), (45384, 13316940), (45528, 13274820), (46116, 13105560), (46872, 12894180), (47580, 12702312), (48360, 12497436), (48780, 12389832), (49140, 12299064), (49166, 12292560), (49322, 12253680), (49410, 12231856), (49593, 12186720), (49959, 12097440), (50220, 12034568), (50406, 11990160), (50778, 11902320), (51057, 11837280), (51219, 11799840), (51240, 11795004), (52080, 11604762), (52704, 11467365), (52845, 11436768), (52948, 11414520), (54405, 11108832), (55510, 10887696), (56160, 10761681), (56368, 10721970), (56420, 10712088), (56730, 10653552), (56910, 10619856), (57096, 10585260), (57645, 10484448), (58032, 10414530), (58536, 10324860), (58590, 10315344), (58807, 10277280), (58968, 10249220), (60512, 9987705), (60704, 9956115), (61488, 9829170), (62496, 9670635), (63414, 9530640), (63440, 9526734), (64233, 9409120), (64480, 9373077), (65040, 9292374), (65286, 9257360), (65520, 9224298), (65880, 9173892), (66124, 9140040), (66185, 9131616), (66612, 9073080), (66960, 9025926), (67208, 8992620), (67704, 8926740), (68076, 8877960), (68292, 8849880), (68320, 8846253), (69174, 8737040), (70308, 8596120), (70460, 8577576), (71370, 8468208), (72540, 8331624), (73170, 8259888), (73710, 8199376), (73749, 8195040), (73983, 8169120), (75609, 7993440), (75640, 7990164), (75880, 7964892), (76128, 7938945), (76167, 7934880), (76860, 7863336), (78048, 7743645), (78120, 7736508), (78624, 7686915), (79056, 7644910), (79422, 7609680), (80352, 7521605), (82655, 7312032), (83265, 7258464), (84010, 7194096), (84240, 7174454), (84552, 7147980), (84630, 7141392), (85095, 7102368), (85365, 7079904), (85644, 7056840), (87048, 6943020), (87804, 6883240), (87840, 6880419), (87885, 6876896), (88816, 6804810), (90272, 6695055), (90720, 6661993), (90768, 6658470), (91056, 6637410), (92232, 6552780), (93744, 6447090), (95121, 6353760), (95160, 6351156), (96720, 6248718), (97560, 6194916), (98280, 6149532), (98332, 6146280), (98644, 6126840), (98820, 6115928), (99186, 6093360), (99918, 6048720), (100440, 6017284), (100812, 5995080), (101556, 5951160), (102114, 5918640), (102438, 5899920), (102480, 5897502), (104160, 5802381), (105690, 5718384), (105896, 5707260), (107055, 5645472), (108810, 5554416), (109213, 5533920), (109755, 5506592), (111020, 5443848), (112736, 5360985), (112840, 5356044), (113460, 5326776), (113820, 5309928), (114192, 5292630), (115290, 5242224), (115717, 5222880), (116064, 5207265), (117072, 5162430), (117180, 5157672), (117614, 5138640), (117936, 5124610), (119133, 5073120), (122915, 4917024), (122976, 4914585), (123305, 4901472), (126015, 4796064), (126828, 4765320), (126880, 4763367), (126945, 4760928), (128466, 4704560), (130080, 4646187), (130572, 4628680), (131040, 4612149), (131760, 4586946), (132248, 4570020), (132370, 4565808), (133224, 4536540), (133920, 4512963), (134416, 4496310), (135408, 4463370), (136152, 4438980), (136584, 4424940), (138348, 4368520), (140616, 4298060), (140920, 4288788), (142740, 4234104), (145080, 4165812), (146340, 4129944), (147420, 4099688), (147498, 4097520), (147966, 4084560), (148779, 4062240), (149877, 4032480), (151218, 3996720), (151280, 3995082), (151760, 3982446), (152334, 3967440), (153171, 3945760), (153657, 3933280), (153720, 3931668), (156240, 3868254), (158112, 3822455), (158535, 3812256), (158844, 3804840), (163215, 3702944), (165310, 3656016), (166530, 3629232), (168020, 3597048), (168480, 3587227), (169104, 3573990), (169260, 3570696), (170190, 3551184), (170730, 3539952), (171288, 3528420), (172081, 3512160), (172935, 3494816), (174096, 3471510), (175608, 3441620), (175770, 3438448), (176421, 3425760), (177632, 3402405), (181536, 3329235), (182112, 3318705), (184464, 3276390), (187488, 3223545), (190242, 3176880), (190320, 3175578), (193440, 3124359), (195120, 3097458), (196560, 3074766), (196664, 3073140), (197288, 3063420), (197640, 3057964), (198372, 3046680), (198555, 3043872), (199836, 3024360), (200880, 3008642), (201624, 2997540), (203112, 2975580), (204228, 2959320), (204876, 2949960), (204960, 2948751), (211380, 2859192), (211792, 2853630), (214110, 2822736), (214903, 2812320), (217620, 2777208), (218426, 2766960), (219510, 2753296), (221247, 2731680), (221949, 2723040), (222040, 2721924), (225680, 2678022), (226827, 2664480), (226920, 2663388), (227640, 2654964), (228384, 2646315), (228501, 2644960), (230580, 2621112), (231434, 2611440), (234144, 2581215), (234360, 2578836), (235228, 2569320), (235872, 2562305), (238266, 2536560), (245830, 2458512), (246610, 2450736), (247965, 2437344), (249795, 2419488), (252030, 2398032), (253656, 2382660), (253890, 2380464), (255285, 2367456), (256095, 2359968), (256932, 2352280), (261144, 2314340), (263520, 2293473), (264496, 2285010), (264740, 2282904), (266448, 2268270), (268832, 2248155), (270816, 2231685), (272304, 2219490), (273168, 2212470), (276696, 2184260), (281232, 2149030), (281840, 2144394), (285363, 2117920), (285480, 2117052), (290160, 2082906), (292680, 2064972), (294035, 2055456), (294840, 2049844), (294996, 2048760), (295932, 2042280), (297558, 2031120), (299754, 2016240), (302436, 1998360), (302560, 1997541), (303520, 1991223), (304668, 1983720), (306342, 1972880), (307314, 1966640), (307440, 1965834), (312480, 1934127), (317070, 1906128), (317688, 1902420), (321165, 1881824), (326430, 1851472), (327639, 1844640), (330620, 1828008), (333060, 1814616), (336040, 1798524), (338208, 1786995), (338520, 1785348), (340380, 1775592), (341460, 1769976), (342576, 1764210), (344162, 1756080), (345870, 1747408), (347151, 1740960), (348192, 1735755), (351216, 1720810), (351540, 1719224), (352842, 1712880), (357399, 1691040), (368745, 1639008), (368928, 1638195), (369915, 1633824), (378045, 1598688), (380484, 1588440), (380640, 1587789), (380835, 1586976), (390240, 1548729), (393120, 1537383), (393328, 1536570), (394576, 1531710), (395280, 1528982), (396744, 1523340), (397110, 1521936), (399672, 1512180), (401760, 1504321), (403248, 1498770), (406224, 1487790), (408456, 1479660), (409752, 1474980), (422760, 1429596), (423584, 1426815), (428220, 1411368), (429806, 1406160), (435240, 1388604), (436852, 1383480), (439020, 1376648), (442494, 1365840), (443898, 1361520), (444080, 1360962), (446337, 1354080), (449631, 1344160), (451360, 1339011), (453654, 1332240), (453840, 1331694), (455280, 1327482), (457002, 1322480), (461160, 1310556), (462868, 1305720), (468720, 1289418), (470456, 1284660), (475605, 1270752), (476532, 1268280), (491660, 1229256), (493220, 1225368), (495930, 1218672), (499590, 1209744), (504060, 1199016), (507312, 1191330), (507780, 1190232), (510570, 1183728), (512190, 1179984), (512461, 1179360), (513864, 1176140), (516243, 1170720), (522288, 1157170), (528992, 1142505), (529263, 1141920), (529480, 1141452), (532896, 1134135), (544608, 1109745), (546065, 1106784), (546336, 1106235), (553392, 1092130), (562464, 1074515), (563680, 1072197), (570726, 1058960), (570960, 1058526), (578585, 1044576), (580320, 1041453), (585360, 1032486), (588070, 1027728), (589680, 1024922), (589992, 1024380), (591864, 1021140), (595116, 1015560), (595665, 1014624), (599508, 1008120), (604872, 999180), (609336, 991860), (612684, 986440), (614628, 983320), (614880, 982917), (634140, 953064), (635376, 951210), (642330, 940912), (644709, 937440), (652860, 925736), (655278, 922320), (661240, 914004), (663741, 910560), (665847, 907680), (666120, 907308), (672080, 899262), (677040, 892674), (680481, 888160), (680760, 887796), (682920, 884988), (685152, 882105), (688324, 878040), (691740, 873704), (694302, 870480), (702432, 860405), (703080, 859612), (705684, 856440), (714798, 845520), (737490, 819504), (739830, 816912), (743895, 812448), (749385, 806496), (756090, 799344), (760968, 794220), (761670, 793488), (764491, 790560), (765855, 789152), (768285, 786656)]