501414157440

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{29}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 53, 54, 56, 58, 60, 62, 63, 64, 70, 72, 80, 81, 84, 87, 90, 93, 96, 105, 106, 108, 112, 116, 120, 124, 126, 128, 135, 140, 144, 145, 155, 159, 160, 162, 168, 174, 180, 186, 189, 192, 203, 210, 212, 216, 217, 224, 232, 240, 248, 252, 261, 265, 270, 279, 280, 288, 290, 310, 315, 318, 320, 324, 336, 348, 360, 371, 372, 378, 384, 405, 406, 420, 424, 432, 434, 435, 448, 464, 465, 477, 480, 496, 504, 522, 530, 540, 558, 560, 567, 576, 580, 609, 620, 630, 636, 640, 648, 651, 672, 696, 720, 742, 744, 756, 783, 795, 810, 812, 837, 840, 841, 848, 864, 868, 870, 896, 899, 928, 930, 945, 954, 960, 992, 1008, 1015, 1044, 1060, 1080, 1085, 1113, 1116, 1120, 1134, 1152, 1160, 1218, 1240, 1260, 1272, 1296, 1302, 1305, 1344, 1392, 1395, 1431, 1440, 1484, 1488, 1512, 1537, 1566, 1590, 1620, 1624, 1643, 1674, 1680, 1682, 1696, 1728, 1736, 1740, 1798, 1827, 1855, 1856, 1860, 1890, 1908, 1920, 1953, 1984, 2016, 2030, 2088, 2120, 2160, 2170, 2226, 2232, 2240, 2268, 2320, 2349, 2385, 2436, 2480, 2511, 2520, 2523, 2544, 2592, 2604, 2610, 2688, 2697, 2784, 2790, 2835, 2862, 2880, 2968, 2976, 3024, 3045, 3074, 3132, 3180, 3240, 3248, 3255, 3286, 3339, 3348, 3360, 3364, 3392, 3456, 3472, 3480, 3596, 3654, 3710, 3712, 3720, 3780, 3816, 3906, 3915, 3968, 4032, 4060, 4176, 4185, 4205, 4240, 4293, 4320, 4340, 4452, 4464, 4480, 4495, 4536, 4611, 4640, 4698, 4770, 4872, 4929, 4960, 5022, 5040, 5046, 5088, 5184, 5208, 5220, 5394, 5481, 5565, 5568, 5580, 5670, 5724, 5760, 5859, 5887, 5936, 5952, 6048, 6090, 6148, 6264, 6293, 6360, 6480, 6496, 6510, 6572, 6678, 6696, 6720, 6728, 6784, 6944, 6960, 7155, 7192, 7308, 7420, 7440, 7560, 7569, 7632, 7685, 7812, 7830, 8064, 8091, 8120, 8215, 8352, 8370, 8410, 8480, 8586, 8640, 8680, 8904, 8928, 8990, 9072, 9135, 9222, 9280, 9396, 9540, 9744, 9765, 9858, 9920, 10017, 10044, 10080, 10092, 10176, 10368, 10416, 10440, 10759, 10788, 10962, 11130, 11136, 11160, 11340, 11448, 11501, 11718, 11745, 11774, 11872, 11904, 12096, 12180, 12296, 12528, 12555, 12586, 12615, 12720, 12960, 12992, 13020, 13144, 13356, 13392, 13440, 13456, 13485, 13833, 13888, 13920, 14310, 14384, 14616, 14787, 14840, 14880, 15120, 15138, 15264, 15370, 15624, 15660, 16182, 16240, 16430, 16443, 16695, 16704, 16740, 16820, 16960, 17172, 17280, 17360, 17577, 17661, 17808, 17856, 17980, 18144, 18270, 18444, 18560, 18792, 18879, 19080, 19488, 19530, 19716, 19840, 20034, 20088, 20160, 20184, 20352, 20832, 20880, 21465, 21518, 21576, 21924, 22260, 22320, 22680, 22707, 22896, 23002, 23055, 23436, 23490, 23548, 23744, 24192, 24273, 24360, 24592, 24645, 25056, 25110, 25172, 25230, 25440, 25920, 25984, 26040, 26071, 26288, 26712, 26784, 26912, 26970, 27405, 27666, 27776, 27840, 28620, 28768, 29232, 29295, 29435, 29574, 29680, 29760, 30051, 30240, 30276, 30528, 30740, 31248, 31320, 31465, 32277, 32364, 32480, 32860, 32886, 33390, 33408, 33480, 33640, 33920, 34344, 34503, 34720, 35154, 35322, 35616, 35712, 35960, 36288, 36540, 36888, 37584, 37758, 37845, 38160, 38976, 39060, 39432, 40068, 40176, 40320, 40368, 40455, 41499, 41664, 41760, 42930, 43036, 43152, 43848, 44361, 44520, 44573, 44640, 45360, 45414, 45792, 46004, 46110, 46872, 46980, 47096, 47488, 47647, 48546, 48720, 49184, 49290, 50085, 50112, 50220, 50344, 50460, 50880, 51840, 52080, 52142, 52576, 52983, 53424, 53568, 53795, 53824, 53940, 54810, 55332, 55680, 56637, 57240, 57505, 57536, 58464, 58590, 58870, 59148, 59360, 59520, 60102, 60480, 60552, 61056, 61480, 62496, 62640, 62930, 64554, 64728, 64960, 65720, 65772, 66780, 66960, 67280, 68121, 68688, 69006, 69165, 69440, 70308, 70644, 71232, 71920, 72576, 72819, 73080, 73776, 73935, 75168, 75516, 75690, 76320, 77952, 78120, 78213, 78864, 80136, 80352, 80736, 80910, 82215, 82998, 83328, 83520, 85860, 86072, 86304, 87696, 87885, 88305, 88722, 89040, 89146, 89280, 90720, 90828, 91584, 92008, 92220, 93744, 93960, 94192, 94395, 95294, 96831, 97092, 97440, 98368, 98580, 100170, 100224, 100440, 100688, 100920, 101760, 103509, 104160, 104284, 105152, 105966, 106848, 107136, 107590, 107648, 107880, 109620, 110664, 113274, 113535, 114480, 115010, 115072, 116928, 117180, 117740, 118296, 118720, 120204, 120960, 121104, 121365, 122960, 124497, 124992, 125280, 125860, 129108, 129456, 129920, 130355, 131440, 131544, 133083, 133560, 133719, 133920, 134560, 136242, 137376, 138012, 138330, 138880, 140616, 141288, 142464, 142941, 143840, 145638, 146160, 147552, 147870, 150255, 150336, 151032, 151380, 152640, 156240, 156426, 157728, 158949, 160272, 160704, 161385, 161472, 161820, 164430, 165996, 167040, 169911, 171720, 172144, 172515, 172608, 175392, 175770, 176610, 177444, 178080, 178292, 178560, 181440, 181656, 182497, 183168, 184016, 184440, 187488, 187920, 188384, 188790, 190588, 193662, 194184, 194880, 196736, 197160, 200340, 200880, 201376, 201840, 207018, 207495, 208320, 208568, 210304, 211932, 213696, 215180, 215760, 219240, 221328, 221805, 222865, 226548, 227070, 228960, 230020, 233856, 234360, 234639, 235480, 236592, 237440, 238235, 240408, 242208, 242730, 245920, 248994, 249984, 250560, 251720, 258216, 258912, 260710, 262880, 263088, 264915, 266166, 267120, 267438, 267840, 269120, 272484, 274752, 276024, 276660, 281232, 282576, 283185, 285882, 287680, 290493, 291276, 292320, 295104, 295740, 300510, 300672, 302064, 302760, 305280, 310527, 312011, 312480, 312852, 315456, 317898, 320544, 321408, 322770, 322944, 323640, 328860, 331992, 333529, 339822, 340605, 343440, 344288, 345030, 345216, 350784, 351540, 353220, 354888, 356160, 356584, 362880, 363312, 364095, 364994, 368032, 368880, 374976, 375840, 376768, 377580, 381176, 387324, 388368, 389760, 391065, 394320, 400680, 401157, 401760, 402752, 403680, 414036, 414990, 416640, 417136, 423864, 427392, 428823, 430360, 431520, 438480, 442656, 443610, 445730, 453096, 454140, 457920, 460040, 468720, 469278, 470960, 473184, 476470, 476847, 480816, 484155, 484416, 485460, 491840, 497988, 501120, 503440, 509733, 516432, 517545, 517824, 521420, 525760, 526176, 529830, 532332, 534240, 534876, 535680, 538240, 544968, 547491, 549504, 552048, 553320, 562464, 565152, 566370, 571764, 575360, 580986, 582552, 584640, 590208, 591480, 601020, 604128, 605520, 621054, 622485, 624022, 624960, 625704, 630912, 635796, 641088, 645540, 647280, 657720, 663984, 665415, 667058, 668595, 679644, 681210, 686880, 688576, 690060, 701568, 703080, 703917, 706440, 709776, 712320, 713168, 714705, 726624, 728190, 729988, 736064, 737760, 749952, 751680, 753536, 755160, 762352, 774648, 776736, 782130, 788640, 794745, 801360, 802314, 803520, 805504, 807360, 828072, 829980, 834272, 847728, 849555, 857646, 860720, 863040, 871479, 876960, 885312, 887220, 891460, 906192, 908280, 912485, 915840, 920080, 931581, 936033, 937440, 938556, 941920, 946368, 952940, 953694, 961632, 968310, 968832, 970920, 983680, 995976, 1000587, 1006880, 1019466, 1032864, 1035090, 1035648, 1042840, 1051520, 1052352, 1059660, 1064664, 1068480, 1069752, 1089936, 1094982, 1104096, 1106640, 1124928, 1130304, 1132740, 1143528, 1161972, 1165104, 1169280, 1173195, 1182960, 1202040, 1203471, 1208256, 1211040, 1242108, 1244970, 1248044, 1249920, 1251408, 1271592, 1282176, 1286469, 1291080, 1294560, 1315440, 1327968, 1330830, 1334116, 1337190, 1359288, 1362420, 1373760, 1377152, 1380120, 1381763, 1406160, 1407834, 1412880, 1419552, 1426336, 1429410, 1452465, 1453248, 1456380, 1459976, 1472128, 1475520, 1503360, 1510320, 1524704, 1549296, 1552635, 1553472, 1560055, 1564260, 1577280, 1589490, 1602720, 1604628, 1607040, 1614720, 1642473, 1656144, 1659960, 1667645, 1668544, 1695456, 1699110, 1715292, 1721440, 1726080, 1742958, 1753920, 1770624, 1774440, 1782920, 1812384, 1816560, 1824970, 1840160, 1863162, 1872066, 1874880, 1877112, 1883840, 1892736, 1905880, 1907388, 1923264, 1936620, 1941840, 1991952, 2001174, 2005785, 2013760, 2038932, 2065728, 2070180, 2085680, 2104704, 2111751, 2119320, 2129328, 2136960, 2139504, 2144115, 2179872, 2189964, 2208192, 2213280, 2249856, 2260608, 2265480, 2287056, 2323944, 2330208, 2346390, 2365920, 2384235, 2404080, 2406942, 2416512, 2422080, 2484216, 2489940, 2496088, 2502816, 2543184, 2548665, 2572938, 2582160, 2589120, 2630880, 2655936, 2661660, 2668232, 2674380, 2718576, 2724840, 2737455, 2747520, 2760240, 2763526, 2808099, 2812320, 2815668, 2825760, 2839104, 2852672, 2858820, 2904930, 2906496, 2912760, 2919952, 2951040, 3001761, 3020640, 3049408, 3098592, 3105270, 3106944, 3120110, 3128520, 3154560, 3178980, 3205440, 3209256, 3284946, 3312288, 3319920, 3335290, 3337088, 3390912, 3398220, 3430584, 3442880, 3485916, 3507840, 3519585, 3548880, 3565840, 3610413, 3624768, 3633120, 3649940, 3680320, 3726324, 3744132, 3749760, 3754224, 3767680, 3811760, 3814776, 3846528, 3859407, 3873240, 3883680, 3983904, 4002348, 4011570, 4027520, 4077864, 4131456, 4140360, 4145289, 4171360, 4223502, 4238640, 4258656, 4279008, 4288230, 4357395, 4359744, 4379928, 4416384, 4426560, 4530960, 4574112, 4647888, 4657905, 4660416, 4680165, 4692780, 4731840, 4768470, 4808160, 4813884, 4844160, 4927419, 4968432, 4979880, 4992176, 5002935, 5005632, 5086368, 5097330, 5145876, 5164320, 5178240, 5261760, 5311872, 5323320, 5336464, 5348760, 5437152, 5449680, 5474910, 5520480, 5527052, 5616198, 5624640, 5631336, 5651520, 5678208, 5705344, 5717640, 5809860, 5825520, 5839904, 6003522, 6017355, 6041280, 6098816, 6197184, 6210540, 6240220, 6257040, 6357960, 6410880, 6418512, 6432345, 6569892, 6624576, 6639840, 6670580, 6781824, 6796440, 6861168, 6885760, 6908815, 6971832, 7039170, 7097760, 7131680, 7220826, 7249536, 7266240, 7299880, 7360640, 7452648, 7488264, 7508448, 7623520, 7629552, 7718814, 7746480, 7767360, 7967808, 8004696, 8023140, 8155728, 8212365, 8280720, 8290578, 8342720, 8424297, 8447004, 8477280, 8517312, 8558016, 8576460, 8714790, 8719488, 8759856, 8853120, 9005283, 9061920, 9148224, 9295776, 9315810, 9320832, 9360330, 9385560, 9463680, 9536940, 9616320, 9627768, 9672341, 9854838, 9936864, 9959760, 9984352, 10005870, 10011264, 10172736, 10194660, 10291752, 10328640, 10523520, 10558755, 10646640, 10672928, 10697520, 10874304, 10899360, 10949820, 11040960, 11054104, 11232396, 11249280, 11262672, 11303040, 11435280, 11619720, 11651040, 11679808, 12007044, 12034710, 12082560, 12394368, 12421080, 12435867, 12480440, 12514080, 12715920, 12837024, 12864690, 13139784, 13249152, 13279680, 13341160, 13592880, 13722336, 13817630, 13943664, 14040495, 14078340, 14195520, 14263360, 14441652, 14532480, 14599760, 14782257, 14905296, 14976528, 15008805, 15016896, 15247040, 15259104, 15437628, 15492960, 15534720, 15935616, 16009392, 16046280, 16311456, 16424730, 16561440, 16581156, 16685440, 16848594, 16894008, 16954560, 17034624, 17116032, 17152920, 17429580, 17519712, 18010566, 18052065, 18123840, 18296448, 18591552, 18631620, 18720660, 18771120, 19073880, 19232640, 19255536, 19297035, 19344682, 19709676, 19873728, 19919520, 19968704, 20011740, 20345472, 20389320, 20583504, 20657280, 20726445, 21117510, 21293280, 21345856, 21395040, 21748608, 21798720, 21899640, 22081920, 22108208, 22464792, 22525344, 22870560, 23239440, 23302080, 23359616, 24014088, 24069420, 24637095, 24842160, 24871734, 24960880, 25028160, 25272891, 25431840, 25674048, 25729380, 26279568, 26559360, 26682320, 27015849, 27185760, 27444672, 27635260, 27887328, 28080990, 28156680, 28391040, 28526720, 28883304, 29017023, 29199520, 29564514, 29810592, 29953056, 30017610, 30033792, 30494080, 30518208, 30875256, 30985920, 32018784, 32092560, 32622912, 32849460, 33122880, 33162312, 33697188, 33788016, 33909120, 34305840, 34859160, 35039424, 36021132, 36104130, 36247680, 37183104, 37263240, 37307601, 37441320, 37542240, 38147760, 38511072, 38594070, 38689364, 39419352, 39747456, 39839040, 39937408, 40023480, 40778640, 41167008, 41452890, 42121485, 42235020, 42586560, 42691712, 42790080, 43597440, 43799280, 44216416, 44929584, 45026415, 45050688, 45741120, 46478880, 46604160, 48028176, 48138840, 48361705, 49274190, 49684320, 49743468, 49921760, 50056320, 50545782, 50863680, 51348096, 51458760, 52559136, 53364640, 54031698, 54371520, 54889344, 55270520, 55774656, 56161980, 56313360, 57766608, 58034046, 58399040, 59129028, 59621184, 59906112, 60035220, 61036416, 61750512, 61971840, 62179335, 64037568, 64185120, 65245824, 65698920, 66245760, 66324624, 67394376, 67576032, 68611680, 69718320, 70078848, 72042264, 72208260, 73911285, 74526480, 74615202, 74882640, 75084480, 76295520, 77022144, 77188140, 77378728, 78838704, 79678080, 80046960, 81557280, 82334016, 82905780, 84242970, 84470040, 85173120, 85580160, 87051069, 87598560, 88432832, 89859168, 90052830, 90101376, 91482240, 92957760, 96056352, 96277680, 96723410, 98548380, 99368640, 99486936, 99843520, 101091564, 101727360, 102917520, 105118272, 106729280, 108063396, 108743040, 110541040, 111549312, 111922803, 112323960, 112626720, 115533216, 116068092, 116798080, 118258056, 119242368, 119812224, 120070440, 123501024, 124358670, 126364455, 128075136, 128370240, 131397840, 132649248, 134788752, 135079245, 135152064, 137223360, 139436640, 144084528, 144416520, 145085115, 147822570, 149052960, 149230404, 149765280, 150168960, 152591040, 154044288, 154376280, 154757456, 157677408, 160093920, 163114560, 164668032, 165811560, 168485940, 168940080, 174102138, 175197120, 176865664, 179718336, 180105660, 185915520, 186538005, 192112704, 192555360, 193446820, 197096760, 198737280, 198973872, 199687040, 202183128, 205835040, 210236544, 213458560, 216126792, 221082080, 223845606, 224647920, 225253440, 231066432, 232136184, 236516112, 240140880, 247002048, 248717340, 252728910, 256740480, 261153207, 262795680, 265298496, 269577504, 270158490, 270304128, 274446720, 278873280, 288169056, 288833040, 290170230, 295645140, 298105920, 298460808, 299530560, 305182080, 308752560, 309514912, 315354816, 320187840, 326229120, 331623120, 336971880, 337880160, 348204276, 350394240, 359436672, 360211320, 373076010, 384225408, 385110720, 386893640, 394193520, 397947744, 404366256, 411670080, 432253584, 435255345, 442164160, 447691212, 449295840, 450506880, 462132864, 464272368, 473032224, 480281760, 494004096, 497434680, 505457820, 522306414, 525591360, 530596992, 539155008, 540316980, 557746560, 559614015, 576338112, 577666080, 580340460, 591290280, 596211840, 596921616, 599061120, 617505120, 619029824, 630709632, 640375680, 663246240, 673943760, 675760320, 696408552, 720422640, 746152020, 770221440, 773787280, 783459621, 788387040, 795895488, 808732512, 823340160, 864507168, 870510690, 884328320, 895382424, 898591680, 928544736, 946064448, 960563520, 994869360, 1010915640, 1044612828, 1051182720, 1078310016, 1080633960, 1119228030, 1152676224, 1155332160, 1160680920, 1182580560, 1193843232, 1235010240, 1238059648, 1305766035, 1326492480, 1347887520, 1351520640, 1392817104, 1440845280, 1492304040, 1547574560, 1566919242, 1576774080, 1591790976, 1617465024, 1729014336, 1741021380, 1790764848, 1797183360, 1857089472, 1892128896, 1921127040, 1989738720, 2021831280, 2089225656, 2161267920, 2238456060, 2310664320, 2321361840, 2365161120, 2387686464, 2470020480, 2611532070, 2652984960, 2695775040, 2785634208, 2881690560, 2984608080, 3095149120, 3133838484, 3153548160, 3234930048, 3458028672, 3482042760, 3581529696, 3714178944, 3917298105, 3979477440, 4043662560, 4178451312, 4322535840, 4476912120, 4642723680, 4730322240, 4775372928, 5223064140, 5391550080, 5571268416, 5763381120, 5969216160, 6190298240, 6267676968, 6964085520, 7163059392, 7834596210, 7958954880, 8087325120, 8356902624, 8645071680, 8953824240, 9285447360, 9460644480, 10446128280, 11142536832, 11938432320, 12535353936, 13928171040, 14326118784, 15669192420, 16174650240, 16713805248, 17290143360, 17907648480, 18570894720, 20892256560, 23876864640, 25070707872, 27856342080, 31338384840, 33427610496, 35815296960, 41784513120, 50141415744, 55712684160, 62676769680, 71630593920, 83569026240, 100282831488, 125353539360, 167138052480, 250707078720, 501414157440]

約数ペア:

[(1, 501414157440), (2, 250707078720), (3, 167138052480), (4, 125353539360), (5, 100282831488), (6, 83569026240), (7, 71630593920), (8, 62676769680), (9, 55712684160), (10, 50141415744), (12, 41784513120), (14, 35815296960), (15, 33427610496), (16, 31338384840), (18, 27856342080), (20, 25070707872), (21, 23876864640), (24, 20892256560), (27, 18570894720), (28, 17907648480), (29, 17290143360), (30, 16713805248), (31, 16174650240), (32, 15669192420), (35, 14326118784), (36, 13928171040), (40, 12535353936), (42, 11938432320), (45, 11142536832), (48, 10446128280), (53, 9460644480), (54, 9285447360), (56, 8953824240), (58, 8645071680), (60, 8356902624), (62, 8087325120), (63, 7958954880), (64, 7834596210), (70, 7163059392), (72, 6964085520), (80, 6267676968), (81, 6190298240), (84, 5969216160), (87, 5763381120), (90, 5571268416), (93, 5391550080), (96, 5223064140), (105, 4775372928), (106, 4730322240), (108, 4642723680), (112, 4476912120), (116, 4322535840), (120, 4178451312), (124, 4043662560), (126, 3979477440), (128, 3917298105), (135, 3714178944), (140, 3581529696), (144, 3482042760), (145, 3458028672), (155, 3234930048), (159, 3153548160), (160, 3133838484), (162, 3095149120), (168, 2984608080), (174, 2881690560), (180, 2785634208), (186, 2695775040), (189, 2652984960), (192, 2611532070), (203, 2470020480), (210, 2387686464), (212, 2365161120), (216, 2321361840), (217, 2310664320), (224, 2238456060), (232, 2161267920), (240, 2089225656), (248, 2021831280), (252, 1989738720), (261, 1921127040), (265, 1892128896), (270, 1857089472), (279, 1797183360), (280, 1790764848), (288, 1741021380), (290, 1729014336), (310, 1617465024), (315, 1591790976), (318, 1576774080), (320, 1566919242), (324, 1547574560), (336, 1492304040), (348, 1440845280), (360, 1392817104), (371, 1351520640), (372, 1347887520), (378, 1326492480), (384, 1305766035), (405, 1238059648), (406, 1235010240), (420, 1193843232), (424, 1182580560), (432, 1160680920), (434, 1155332160), (435, 1152676224), (448, 1119228030), (464, 1080633960), (465, 1078310016), (477, 1051182720), (480, 1044612828), (496, 1010915640), (504, 994869360), (522, 960563520), (530, 946064448), (540, 928544736), (558, 898591680), (560, 895382424), (567, 884328320), (576, 870510690), (580, 864507168), (609, 823340160), (620, 808732512), (630, 795895488), (636, 788387040), (640, 783459621), (648, 773787280), (651, 770221440), (672, 746152020), (696, 720422640), (720, 696408552), (742, 675760320), (744, 673943760), (756, 663246240), (783, 640375680), (795, 630709632), (810, 619029824), (812, 617505120), (837, 599061120), (840, 596921616), (841, 596211840), (848, 591290280), (864, 580340460), (868, 577666080), (870, 576338112), (896, 559614015), (899, 557746560), (928, 540316980), (930, 539155008), (945, 530596992), (954, 525591360), (960, 522306414), (992, 505457820), (1008, 497434680), (1015, 494004096), (1044, 480281760), (1060, 473032224), (1080, 464272368), (1085, 462132864), (1113, 450506880), (1116, 449295840), (1120, 447691212), (1134, 442164160), (1152, 435255345), (1160, 432253584), (1218, 411670080), (1240, 404366256), (1260, 397947744), (1272, 394193520), (1296, 386893640), (1302, 385110720), (1305, 384225408), (1344, 373076010), (1392, 360211320), (1395, 359436672), (1431, 350394240), (1440, 348204276), (1484, 337880160), (1488, 336971880), (1512, 331623120), (1537, 326229120), (1566, 320187840), (1590, 315354816), (1620, 309514912), (1624, 308752560), (1643, 305182080), (1674, 299530560), (1680, 298460808), (1682, 298105920), (1696, 295645140), (1728, 290170230), (1736, 288833040), (1740, 288169056), (1798, 278873280), (1827, 274446720), (1855, 270304128), (1856, 270158490), (1860, 269577504), (1890, 265298496), (1908, 262795680), (1920, 261153207), (1953, 256740480), (1984, 252728910), (2016, 248717340), (2030, 247002048), (2088, 240140880), (2120, 236516112), (2160, 232136184), (2170, 231066432), (2226, 225253440), (2232, 224647920), (2240, 223845606), (2268, 221082080), (2320, 216126792), (2349, 213458560), (2385, 210236544), (2436, 205835040), (2480, 202183128), (2511, 199687040), (2520, 198973872), (2523, 198737280), (2544, 197096760), (2592, 193446820), (2604, 192555360), (2610, 192112704), (2688, 186538005), (2697, 185915520), (2784, 180105660), (2790, 179718336), (2835, 176865664), (2862, 175197120), (2880, 174102138), (2968, 168940080), (2976, 168485940), (3024, 165811560), (3045, 164668032), (3074, 163114560), (3132, 160093920), (3180, 157677408), (3240, 154757456), (3248, 154376280), (3255, 154044288), (3286, 152591040), (3339, 150168960), (3348, 149765280), (3360, 149230404), (3364, 149052960), (3392, 147822570), (3456, 145085115), (3472, 144416520), (3480, 144084528), (3596, 139436640), (3654, 137223360), (3710, 135152064), (3712, 135079245), (3720, 134788752), (3780, 132649248), (3816, 131397840), (3906, 128370240), (3915, 128075136), (3968, 126364455), (4032, 124358670), (4060, 123501024), (4176, 120070440), (4185, 119812224), (4205, 119242368), (4240, 118258056), (4293, 116798080), (4320, 116068092), (4340, 115533216), (4452, 112626720), (4464, 112323960), (4480, 111922803), (4495, 111549312), (4536, 110541040), (4611, 108743040), (4640, 108063396), (4698, 106729280), (4770, 105118272), (4872, 102917520), (4929, 101727360), (4960, 101091564), (5022, 99843520), (5040, 99486936), (5046, 99368640), (5088, 98548380), (5184, 96723410), (5208, 96277680), (5220, 96056352), (5394, 92957760), (5481, 91482240), (5565, 90101376), (5568, 90052830), (5580, 89859168), (5670, 88432832), (5724, 87598560), (5760, 87051069), (5859, 85580160), (5887, 85173120), (5936, 84470040), (5952, 84242970), (6048, 82905780), (6090, 82334016), (6148, 81557280), (6264, 80046960), (6293, 79678080), (6360, 78838704), (6480, 77378728), (6496, 77188140), (6510, 77022144), (6572, 76295520), (6678, 75084480), (6696, 74882640), (6720, 74615202), (6728, 74526480), (6784, 73911285), (6944, 72208260), (6960, 72042264), (7155, 70078848), (7192, 69718320), (7308, 68611680), (7420, 67576032), (7440, 67394376), (7560, 66324624), (7569, 66245760), (7632, 65698920), (7685, 65245824), (7812, 64185120), (7830, 64037568), (8064, 62179335), (8091, 61971840), (8120, 61750512), (8215, 61036416), (8352, 60035220), (8370, 59906112), (8410, 59621184), (8480, 59129028), (8586, 58399040), (8640, 58034046), (8680, 57766608), (8904, 56313360), (8928, 56161980), (8990, 55774656), (9072, 55270520), (9135, 54889344), (9222, 54371520), (9280, 54031698), (9396, 53364640), (9540, 52559136), (9744, 51458760), (9765, 51348096), (9858, 50863680), (9920, 50545782), (10017, 50056320), (10044, 49921760), (10080, 49743468), (10092, 49684320), (10176, 49274190), (10368, 48361705), (10416, 48138840), (10440, 48028176), (10759, 46604160), (10788, 46478880), (10962, 45741120), (11130, 45050688), (11136, 45026415), (11160, 44929584), (11340, 44216416), (11448, 43799280), (11501, 43597440), (11718, 42790080), (11745, 42691712), (11774, 42586560), (11872, 42235020), (11904, 42121485), (12096, 41452890), (12180, 41167008), (12296, 40778640), (12528, 40023480), (12555, 39937408), (12586, 39839040), (12615, 39747456), (12720, 39419352), (12960, 38689364), (12992, 38594070), (13020, 38511072), (13144, 38147760), (13356, 37542240), (13392, 37441320), (13440, 37307601), (13456, 37263240), (13485, 37183104), (13833, 36247680), (13888, 36104130), (13920, 36021132), (14310, 35039424), (14384, 34859160), (14616, 34305840), (14787, 33909120), (14840, 33788016), (14880, 33697188), (15120, 33162312), (15138, 33122880), (15264, 32849460), (15370, 32622912), (15624, 32092560), (15660, 32018784), (16182, 30985920), (16240, 30875256), (16430, 30518208), (16443, 30494080), (16695, 30033792), (16704, 30017610), (16740, 29953056), (16820, 29810592), (16960, 29564514), (17172, 29199520), (17280, 29017023), (17360, 28883304), (17577, 28526720), (17661, 28391040), (17808, 28156680), (17856, 28080990), (17980, 27887328), (18144, 27635260), (18270, 27444672), (18444, 27185760), (18560, 27015849), (18792, 26682320), (18879, 26559360), (19080, 26279568), (19488, 25729380), (19530, 25674048), (19716, 25431840), (19840, 25272891), (20034, 25028160), (20088, 24960880), (20160, 24871734), (20184, 24842160), (20352, 24637095), (20832, 24069420), (20880, 24014088), (21465, 23359616), (21518, 23302080), (21576, 23239440), (21924, 22870560), (22260, 22525344), (22320, 22464792), (22680, 22108208), (22707, 22081920), (22896, 21899640), (23002, 21798720), (23055, 21748608), (23436, 21395040), (23490, 21345856), (23548, 21293280), (23744, 21117510), (24192, 20726445), (24273, 20657280), (24360, 20583504), (24592, 20389320), (24645, 20345472), (25056, 20011740), (25110, 19968704), (25172, 19919520), (25230, 19873728), (25440, 19709676), (25920, 19344682), (25984, 19297035), (26040, 19255536), (26071, 19232640), (26288, 19073880), (26712, 18771120), (26784, 18720660), (26912, 18631620), (26970, 18591552), (27405, 18296448), (27666, 18123840), (27776, 18052065), (27840, 18010566), (28620, 17519712), (28768, 17429580), (29232, 17152920), (29295, 17116032), (29435, 17034624), (29574, 16954560), (29680, 16894008), (29760, 16848594), (30051, 16685440), (30240, 16581156), (30276, 16561440), (30528, 16424730), (30740, 16311456), (31248, 16046280), (31320, 16009392), (31465, 15935616), (32277, 15534720), (32364, 15492960), (32480, 15437628), (32860, 15259104), (32886, 15247040), (33390, 15016896), (33408, 15008805), (33480, 14976528), (33640, 14905296), (33920, 14782257), (34344, 14599760), (34503, 14532480), (34720, 14441652), (35154, 14263360), (35322, 14195520), (35616, 14078340), (35712, 14040495), (35960, 13943664), (36288, 13817630), (36540, 13722336), (36888, 13592880), (37584, 13341160), (37758, 13279680), (37845, 13249152), (38160, 13139784), (38976, 12864690), (39060, 12837024), (39432, 12715920), (40068, 12514080), (40176, 12480440), (40320, 12435867), (40368, 12421080), (40455, 12394368), (41499, 12082560), (41664, 12034710), (41760, 12007044), (42930, 11679808), (43036, 11651040), (43152, 11619720), (43848, 11435280), (44361, 11303040), (44520, 11262672), (44573, 11249280), (44640, 11232396), (45360, 11054104), (45414, 11040960), (45792, 10949820), (46004, 10899360), (46110, 10874304), (46872, 10697520), (46980, 10672928), (47096, 10646640), (47488, 10558755), (47647, 10523520), (48546, 10328640), (48720, 10291752), (49184, 10194660), (49290, 10172736), (50085, 10011264), (50112, 10005870), (50220, 9984352), (50344, 9959760), (50460, 9936864), (50880, 9854838), (51840, 9672341), (52080, 9627768), (52142, 9616320), (52576, 9536940), (52983, 9463680), (53424, 9385560), (53568, 9360330), (53795, 9320832), (53824, 9315810), (53940, 9295776), (54810, 9148224), (55332, 9061920), (55680, 9005283), (56637, 8853120), (57240, 8759856), (57505, 8719488), (57536, 8714790), (58464, 8576460), (58590, 8558016), (58870, 8517312), (59148, 8477280), (59360, 8447004), (59520, 8424297), (60102, 8342720), (60480, 8290578), (60552, 8280720), (61056, 8212365), (61480, 8155728), (62496, 8023140), (62640, 8004696), (62930, 7967808), (64554, 7767360), (64728, 7746480), (64960, 7718814), (65720, 7629552), (65772, 7623520), (66780, 7508448), (66960, 7488264), (67280, 7452648), (68121, 7360640), (68688, 7299880), (69006, 7266240), (69165, 7249536), (69440, 7220826), (70308, 7131680), (70644, 7097760), (71232, 7039170), (71920, 6971832), (72576, 6908815), (72819, 6885760), (73080, 6861168), (73776, 6796440), (73935, 6781824), (75168, 6670580), (75516, 6639840), (75690, 6624576), (76320, 6569892), (77952, 6432345), (78120, 6418512), (78213, 6410880), (78864, 6357960), (80136, 6257040), (80352, 6240220), (80736, 6210540), (80910, 6197184), (82215, 6098816), (82998, 6041280), (83328, 6017355), (83520, 6003522), (85860, 5839904), (86072, 5825520), (86304, 5809860), (87696, 5717640), (87885, 5705344), (88305, 5678208), (88722, 5651520), (89040, 5631336), (89146, 5624640), (89280, 5616198), (90720, 5527052), (90828, 5520480), (91584, 5474910), (92008, 5449680), (92220, 5437152), (93744, 5348760), (93960, 5336464), (94192, 5323320), (94395, 5311872), (95294, 5261760), (96831, 5178240), (97092, 5164320), (97440, 5145876), (98368, 5097330), (98580, 5086368), (100170, 5005632), (100224, 5002935), (100440, 4992176), (100688, 4979880), (100920, 4968432), (101760, 4927419), (103509, 4844160), (104160, 4813884), (104284, 4808160), (105152, 4768470), (105966, 4731840), (106848, 4692780), (107136, 4680165), (107590, 4660416), (107648, 4657905), (107880, 4647888), (109620, 4574112), (110664, 4530960), (113274, 4426560), (113535, 4416384), (114480, 4379928), (115010, 4359744), (115072, 4357395), (116928, 4288230), (117180, 4279008), (117740, 4258656), (118296, 4238640), (118720, 4223502), (120204, 4171360), (120960, 4145289), (121104, 4140360), (121365, 4131456), (122960, 4077864), (124497, 4027520), (124992, 4011570), (125280, 4002348), (125860, 3983904), (129108, 3883680), (129456, 3873240), (129920, 3859407), (130355, 3846528), (131440, 3814776), (131544, 3811760), (133083, 3767680), (133560, 3754224), (133719, 3749760), (133920, 3744132), (134560, 3726324), (136242, 3680320), (137376, 3649940), (138012, 3633120), (138330, 3624768), (138880, 3610413), (140616, 3565840), (141288, 3548880), (142464, 3519585), (142941, 3507840), (143840, 3485916), (145638, 3442880), (146160, 3430584), (147552, 3398220), (147870, 3390912), (150255, 3337088), (150336, 3335290), (151032, 3319920), (151380, 3312288), (152640, 3284946), (156240, 3209256), (156426, 3205440), (157728, 3178980), (158949, 3154560), (160272, 3128520), (160704, 3120110), (161385, 3106944), (161472, 3105270), (161820, 3098592), (164430, 3049408), (165996, 3020640), (167040, 3001761), (169911, 2951040), (171720, 2919952), (172144, 2912760), (172515, 2906496), (172608, 2904930), (175392, 2858820), (175770, 2852672), (176610, 2839104), (177444, 2825760), (178080, 2815668), (178292, 2812320), (178560, 2808099), (181440, 2763526), (181656, 2760240), (182497, 2747520), (183168, 2737455), (184016, 2724840), (184440, 2718576), (187488, 2674380), (187920, 2668232), (188384, 2661660), (188790, 2655936), (190588, 2630880), (193662, 2589120), (194184, 2582160), (194880, 2572938), (196736, 2548665), (197160, 2543184), (200340, 2502816), (200880, 2496088), (201376, 2489940), (201840, 2484216), (207018, 2422080), (207495, 2416512), (208320, 2406942), (208568, 2404080), (210304, 2384235), (211932, 2365920), (213696, 2346390), (215180, 2330208), (215760, 2323944), (219240, 2287056), (221328, 2265480), (221805, 2260608), (222865, 2249856), (226548, 2213280), (227070, 2208192), (228960, 2189964), (230020, 2179872), (233856, 2144115), (234360, 2139504), (234639, 2136960), (235480, 2129328), (236592, 2119320), (237440, 2111751), (238235, 2104704), (240408, 2085680), (242208, 2070180), (242730, 2065728), (245920, 2038932), (248994, 2013760), (249984, 2005785), (250560, 2001174), (251720, 1991952), (258216, 1941840), (258912, 1936620), (260710, 1923264), (262880, 1907388), (263088, 1905880), (264915, 1892736), (266166, 1883840), (267120, 1877112), (267438, 1874880), (267840, 1872066), (269120, 1863162), (272484, 1840160), (274752, 1824970), (276024, 1816560), (276660, 1812384), (281232, 1782920), (282576, 1774440), (283185, 1770624), (285882, 1753920), (287680, 1742958), (290493, 1726080), (291276, 1721440), (292320, 1715292), (295104, 1699110), (295740, 1695456), (300510, 1668544), (300672, 1667645), (302064, 1659960), (302760, 1656144), (305280, 1642473), (310527, 1614720), (312011, 1607040), (312480, 1604628), (312852, 1602720), (315456, 1589490), (317898, 1577280), (320544, 1564260), (321408, 1560055), (322770, 1553472), (322944, 1552635), (323640, 1549296), (328860, 1524704), (331992, 1510320), (333529, 1503360), (339822, 1475520), (340605, 1472128), (343440, 1459976), (344288, 1456380), (345030, 1453248), (345216, 1452465), (350784, 1429410), (351540, 1426336), (353220, 1419552), (354888, 1412880), (356160, 1407834), (356584, 1406160), (362880, 1381763), (363312, 1380120), (364095, 1377152), (364994, 1373760), (368032, 1362420), (368880, 1359288), (374976, 1337190), (375840, 1334116), (376768, 1330830), (377580, 1327968), (381176, 1315440), (387324, 1294560), (388368, 1291080), (389760, 1286469), (391065, 1282176), (394320, 1271592), (400680, 1251408), (401157, 1249920), (401760, 1248044), (402752, 1244970), (403680, 1242108), (414036, 1211040), (414990, 1208256), (416640, 1203471), (417136, 1202040), (423864, 1182960), (427392, 1173195), (428823, 1169280), (430360, 1165104), (431520, 1161972), (438480, 1143528), (442656, 1132740), (443610, 1130304), (445730, 1124928), (453096, 1106640), (454140, 1104096), (457920, 1094982), (460040, 1089936), (468720, 1069752), (469278, 1068480), (470960, 1064664), (473184, 1059660), (476470, 1052352), (476847, 1051520), (480816, 1042840), (484155, 1035648), (484416, 1035090), (485460, 1032864), (491840, 1019466), (497988, 1006880), (501120, 1000587), (503440, 995976), (509733, 983680), (516432, 970920), (517545, 968832), (517824, 968310), (521420, 961632), (525760, 953694), (526176, 952940), (529830, 946368), (532332, 941920), (534240, 938556), (534876, 937440), (535680, 936033), (538240, 931581), (544968, 920080), (547491, 915840), (549504, 912485), (552048, 908280), (553320, 906192), (562464, 891460), (565152, 887220), (566370, 885312), (571764, 876960), (575360, 871479), (580986, 863040), (582552, 860720), (584640, 857646), (590208, 849555), (591480, 847728), (601020, 834272), (604128, 829980), (605520, 828072), (621054, 807360), (622485, 805504), (624022, 803520), (624960, 802314), (625704, 801360), (630912, 794745), (635796, 788640), (641088, 782130), (645540, 776736), (647280, 774648), (657720, 762352), (663984, 755160), (665415, 753536), (667058, 751680), (668595, 749952), (679644, 737760), (681210, 736064), (686880, 729988), (688576, 728190), (690060, 726624), (701568, 714705), (703080, 713168), (703917, 712320), (706440, 709776)]