549044858880

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:170

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 49, 53, 56, 60, 62, 63, 64, 70, 72, 74, 80, 84, 90, 93, 96, 98, 105, 106, 111, 112, 120, 124, 126, 128, 140, 144, 147, 148, 155, 159, 160, 168, 180, 185, 186, 192, 196, 210, 212, 217, 222, 224, 240, 245, 248, 252, 256, 259, 265, 279, 280, 288, 294, 296, 310, 315, 318, 320, 333, 336, 360, 370, 371, 372, 384, 392, 420, 424, 434, 441, 444, 448, 465, 477, 480, 490, 496, 504, 512, 518, 530, 555, 558, 560, 576, 588, 592, 620, 630, 636, 640, 651, 666, 672, 720, 735, 740, 742, 744, 768, 777, 784, 795, 840, 848, 868, 882, 888, 896, 930, 954, 960, 980, 992, 1008, 1024, 1036, 1060, 1085, 1110, 1113, 1116, 1120, 1147, 1152, 1176, 1184, 1240, 1260, 1272, 1280, 1295, 1302, 1332, 1344, 1395, 1440, 1470, 1480, 1484, 1488, 1519, 1536, 1554, 1568, 1590, 1643, 1665, 1680, 1696, 1736, 1764, 1776, 1792, 1813, 1855, 1860, 1908, 1920, 1953, 1960, 1961, 1984, 2016, 2048, 2072, 2120, 2170, 2205, 2220, 2226, 2232, 2240, 2294, 2304, 2331, 2352, 2368, 2385, 2480, 2520, 2544, 2560, 2590, 2597, 2604, 2664, 2688, 2790, 2880, 2940, 2960, 2968, 2976, 3038, 3072, 3108, 3136, 3180, 3255, 3286, 3330, 3339, 3360, 3392, 3441, 3472, 3528, 3552, 3584, 3626, 3710, 3720, 3816, 3840, 3885, 3906, 3920, 3922, 3968, 4032, 4096, 4144, 4240, 4340, 4410, 4440, 4452, 4464, 4480, 4557, 4588, 4608, 4662, 4704, 4736, 4770, 4929, 4960, 5040, 5088, 5120, 5180, 5194, 5208, 5328, 5376, 5439, 5565, 5580, 5735, 5760, 5880, 5883, 5920, 5936, 5952, 6076, 6144, 6216, 6272, 6360, 6510, 6572, 6660, 6678, 6720, 6784, 6882, 6944, 7056, 7104, 7168, 7252, 7420, 7440, 7595, 7632, 7680, 7770, 7791, 7812, 7840, 7844, 7936, 8029, 8064, 8215, 8288, 8480, 8680, 8820, 8880, 8904, 8928, 8960, 9065, 9114, 9176, 9216, 9324, 9408, 9472, 9540, 9765, 9805, 9858, 9920, 10080, 10176, 10240, 10323, 10360, 10388, 10416, 10656, 10752, 10878, 11130, 11160, 11470, 11501, 11520, 11655, 11760, 11766, 11840, 11872, 11904, 12152, 12288, 12432, 12544, 12720, 12985, 13020, 13144, 13320, 13356, 13440, 13568, 13671, 13727, 13764, 13888, 14112, 14208, 14336, 14504, 14787, 14840, 14880, 15190, 15264, 15360, 15540, 15582, 15624, 15680, 15688, 15872, 16058, 16128, 16317, 16430, 16576, 16695, 16960, 17205, 17360, 17640, 17649, 17760, 17808, 17856, 17920, 18130, 18228, 18352, 18432, 18648, 18816, 18944, 19080, 19530, 19610, 19716, 19840, 20160, 20352, 20480, 20646, 20720, 20776, 20832, 21312, 21504, 21756, 22260, 22320, 22785, 22940, 23002, 23040, 23310, 23373, 23520, 23532, 23680, 23744, 23808, 24087, 24304, 24645, 24864, 25088, 25440, 25970, 26040, 26288, 26640, 26712, 26880, 27136, 27195, 27342, 27454, 27528, 27776, 28224, 28416, 28672, 29008, 29415, 29574, 29680, 29760, 30380, 30528, 30720, 31080, 31164, 31248, 31360, 31376, 31744, 32116, 32256, 32634, 32860, 33152, 33390, 33920, 34410, 34503, 34720, 35280, 35298, 35520, 35616, 35712, 35840, 36260, 36456, 36704, 36864, 37296, 37632, 37888, 38160, 38955, 39060, 39220, 39432, 39680, 40145, 40320, 40704, 41181, 41292, 41440, 41552, 41664, 42624, 43008, 43512, 44520, 44640, 45570, 45880, 46004, 46080, 46620, 46746, 47040, 47064, 47360, 47488, 47616, 48174, 48608, 49290, 49728, 50176, 50880, 51615, 51940, 52080, 52576, 53280, 53424, 53760, 54272, 54390, 54684, 54908, 55056, 55552, 56203, 56448, 56832, 57505, 58016, 58830, 59148, 59360, 59520, 60760, 60791, 61056, 61440, 62160, 62328, 62496, 62720, 62752, 63488, 64232, 64512, 65268, 65720, 66304, 66780, 67840, 68355, 68635, 68820, 69006, 69440, 70560, 70596, 71040, 71232, 71424, 71680, 72261, 72520, 72912, 73408, 73935, 74592, 75264, 75776, 76320, 77910, 78120, 78440, 78864, 79360, 80290, 80507, 80640, 81408, 81585, 82362, 82584, 82880, 83104, 83328, 85248, 86016, 87024, 88245, 89040, 89280, 91140, 91760, 92008, 92160, 93240, 93492, 94080, 94128, 94720, 94976, 95232, 96089, 96348, 97216, 98580, 99456, 100352, 101760, 103230, 103509, 103880, 104160, 105152, 106560, 106848, 107520, 108544, 108780, 109368, 109816, 110112, 111104, 112406, 112896, 113664, 115010, 116032, 116865, 117660, 118296, 118720, 119040, 120435, 121520, 121582, 122112, 123543, 124320, 124656, 124992, 125440, 125504, 126976, 128464, 129024, 130536, 131440, 132608, 133560, 135680, 136710, 137270, 137640, 138012, 138880, 141120, 141192, 142080, 142464, 142848, 143360, 144522, 145040, 145824, 146816, 147870, 149184, 150528, 151552, 152640, 155820, 156240, 156880, 157728, 158720, 160580, 161014, 161280, 162816, 163170, 164724, 165168, 165760, 166208, 166656, 168609, 170496, 172515, 174048, 176490, 178080, 178560, 182280, 182373, 183520, 184016, 184320, 186480, 186984, 188160, 188256, 189440, 189952, 190464, 192178, 192696, 194432, 197160, 198912, 200704, 203520, 205905, 206460, 207018, 207760, 208320, 210304, 213120, 213696, 215040, 217088, 217560, 218736, 219632, 220224, 222208, 224812, 225792, 227328, 230020, 232064, 233730, 235320, 236592, 237440, 238080, 240870, 241521, 243040, 243164, 244224, 247086, 248640, 249312, 249984, 250880, 251008, 256928, 258048, 261072, 262880, 265216, 267120, 271360, 273420, 274540, 275280, 276024, 277760, 281015, 282240, 282384, 284160, 284928, 285696, 288267, 289044, 290080, 291648, 293632, 295740, 298368, 301056, 303955, 305280, 311640, 312480, 313760, 315456, 317440, 321160, 322028, 322560, 325632, 326340, 329448, 330336, 331520, 332416, 333312, 337218, 340992, 345030, 348096, 352980, 356160, 357120, 361305, 364560, 364746, 367040, 368032, 372960, 373968, 376320, 376512, 378880, 379904, 380928, 384356, 385392, 388864, 394320, 397824, 402535, 407040, 411810, 412920, 414036, 415520, 416640, 420608, 425537, 426240, 427392, 430080, 435120, 437472, 439264, 440448, 444416, 449624, 451584, 454656, 460040, 464128, 467460, 470640, 473184, 474880, 476160, 480445, 481740, 483042, 486080, 486328, 488448, 494172, 497280, 498624, 499968, 501760, 502016, 505827, 513856, 517545, 522144, 525760, 530432, 534240, 542720, 546840, 547119, 549080, 550560, 552048, 555520, 562030, 564480, 564768, 568320, 569856, 571392, 576534, 578088, 580160, 583296, 587264, 591480, 596736, 602112, 607910, 610560, 617715, 623280, 624960, 627520, 630912, 634880, 642320, 644056, 645120, 651264, 652680, 658896, 660672, 663040, 664832, 666624, 674436, 681984, 690060, 696192, 705960, 712320, 714240, 722610, 724563, 729120, 729492, 734080, 736064, 745920, 747936, 752640, 753024, 757760, 759808, 768712, 770784, 777728, 788640, 795648, 805070, 814080, 823620, 825840, 828072, 831040, 833280, 841216, 843045, 851074, 852480, 854784, 864801, 870240, 874944, 878528, 880896, 888832, 899248, 903168, 911865, 920080, 928256, 934920, 941280, 946368, 949760, 952320, 960890, 963480, 966084, 972160, 972656, 976896, 988344, 994560, 997248, 999936, 1003520, 1004032, 1011654, 1027712, 1035090, 1044288, 1051520, 1060864, 1068480, 1085440, 1093680, 1094238, 1098160, 1101120, 1104096, 1111040, 1124060, 1128960, 1129536, 1136640, 1139712, 1142784, 1153068, 1156176, 1160320, 1166592, 1174528, 1182960, 1193472, 1207605, 1215820, 1221120, 1235430, 1246560, 1249920, 1255040, 1261824, 1276611, 1284640, 1288112, 1290240, 1305360, 1317792, 1321344, 1326080, 1329664, 1333248, 1348872, 1363968, 1380120, 1392384, 1411920, 1424640, 1428480, 1441335, 1445220, 1449126, 1458240, 1458984, 1468160, 1472128, 1491840, 1495872, 1505280, 1506048, 1519616, 1537424, 1541568, 1555456, 1577280, 1591296, 1610140, 1628160, 1647240, 1651680, 1656144, 1662080, 1666560, 1682432, 1686090, 1702148, 1704960, 1709568, 1729602, 1740480, 1749888, 1757056, 1761792, 1798496, 1806336, 1823730, 1840160, 1856512, 1869840, 1882560, 1892736, 1899520, 1904640, 1921780, 1926960, 1932168, 1944320, 1945312, 1953792, 1976688, 1989120, 1994496, 1999872, 2008064, 2023308, 2055424, 2070180, 2088576, 2103040, 2127685, 2136960, 2187360, 2188476, 2196320, 2202240, 2208192, 2222080, 2248120, 2257920, 2259072, 2273280, 2279424, 2306136, 2312352, 2320640, 2333184, 2349056, 2365920, 2386944, 2415210, 2431640, 2442240, 2470860, 2493120, 2499840, 2510080, 2523648, 2529135, 2553222, 2569280, 2576224, 2610720, 2635584, 2642688, 2652160, 2659328, 2666496, 2697744, 2735595, 2760240, 2784768, 2823840, 2849280, 2856960, 2882670, 2890440, 2898252, 2916480, 2917968, 2936320, 2944256, 2978759, 2983680, 2991744, 3010560, 3012096, 3074848, 3083136, 3110912, 3154560, 3182592, 3220280, 3256320, 3294480, 3303360, 3312288, 3324160, 3333120, 3364864, 3372180, 3404296, 3409920, 3419136, 3459204, 3480960, 3499776, 3514112, 3523584, 3596992, 3622815, 3647460, 3680320, 3713024, 3739680, 3765120, 3785472, 3799040, 3829833, 3843560, 3853920, 3864336, 3888640, 3890624, 3953376, 3978240, 3988992, 3999744, 4016128, 4046616, 4110848, 4140360, 4177152, 4206080, 4255370, 4273920, 4324005, 4374720, 4376952, 4392640, 4404480, 4416384, 4444160, 4496240, 4515840, 4518144, 4558848, 4612272, 4624704, 4641280, 4666368, 4698112, 4731840, 4773888, 4830420, 4863280, 4884480, 4941720, 4986240, 4999680, 5020160, 5047296, 5058270, 5106444, 5138560, 5152448, 5221440, 5271168, 5285376, 5304320, 5318656, 5395488, 5471190, 5520480, 5569536, 5647680, 5698560, 5713920, 5765340, 5780880, 5796504, 5832960, 5835936, 5872640, 5888512, 5957518, 5967360, 5983488, 6024192, 6149696, 6166272, 6221824, 6309120, 6383055, 6440560, 6588960, 6606720, 6624576, 6648320, 6666240, 6729728, 6744360, 6808592, 6819840, 6838272, 6918408, 6961920, 6999552, 7028224, 7047168, 7193984, 7245630, 7294920, 7360640, 7426048, 7479360, 7530240, 7570944, 7598080, 7659666, 7687120, 7707840, 7728672, 7777280, 7781248, 7906752, 7956480, 7977984, 7999488, 8032256, 8093232, 8221696, 8280720, 8354304, 8412160, 8510740, 8547840, 8648010, 8749440, 8753904, 8785280, 8808960, 8832768, 8936277, 8992480, 9031680, 9036288, 9224544, 9249408, 9282560, 9332736, 9463680, 9547776, 9660840, 9726560, 9768960, 9883440, 9972480, 9999360, 10040320, 10094592, 10116540, 10212888, 10277120, 10304896, 10442880, 10542336, 10570752, 10637312, 10790976, 10942380, 11040960, 11139072, 11295360, 11397120, 11530680, 11561760, 11593008, 11665920, 11671872, 11745280, 11777024, 11915036, 11934720, 11966976, 12048384, 12299392, 12332544, 12618240, 12766110, 12881120, 13177920, 13213440, 13249152, 13296640, 13332480, 13488720, 13617184, 13676544, 13836816, 13923840, 13999104, 14056448, 14094336, 14387968, 14491260, 14589840, 14721280, 14893795, 14958720, 15060480, 15141888, 15319332, 15374240, 15415680, 15457344, 15554560, 15562496, 15813504, 15912960, 15955968, 16186464, 16443392, 16561440, 16708608, 16824320, 17021480, 17095680, 17296020, 17498880, 17507808, 17570560, 17617920, 17665536, 17872554, 17984960, 18072576, 18449088, 18498816, 18565120, 18665472, 18927360, 19149165, 19321680, 19453120, 19766880, 19944960, 19998720, 20080640, 20189184, 20233080, 20425776, 20554240, 20609792, 20885760, 21084672, 21141504, 21581952, 21884760, 22081920, 22278144, 22590720, 22794240, 23061360, 23123520, 23186016, 23331840, 23343744, 23490560, 23554048, 23830072, 23869440, 23933952, 24096768, 24598784, 24665088, 25236480, 25532220, 25762240, 26355840, 26426880, 26498304, 26593280, 26808831, 26977440, 27234368, 27673632, 27847680, 27998208, 28112896, 28775936, 28982520, 29179680, 29442560, 29787590, 29917440, 30120960, 30283776, 30638664, 30748480, 30831360, 30914688, 31109120, 31124992, 31627008, 31911936, 32372928, 32886784, 33122880, 33417216, 33648640, 34042960, 34191360, 34592040, 34997760, 35015616, 35141120, 35235840, 35331072, 35745108, 35969920, 36145152, 36898176, 36997632, 37130240, 37854720, 38298330, 38643360, 38906240, 39533760, 39889920, 39997440, 40161280, 40466160, 40851552, 41108480, 41219584, 41771520, 42169344, 42283008, 43163904, 43769520, 44163840, 44681385, 45181440, 46122720, 46247040, 46372032, 46663680, 46687488, 47108096, 47660144, 47738880, 47867904, 49197568, 49330176, 50472960, 51064440, 51524480, 52711680, 52853760, 52996608, 53186560, 53617662, 53954880, 54468736, 55347264, 55695360, 55996416, 56225792, 57551872, 57965040, 58359360, 58885120, 59575180, 59834880, 60241920, 60567552, 61277328, 61496960, 61662720, 61829376, 62249984, 63254016, 64745856, 66245760, 66834432, 68085920, 68382720, 69184080, 69995520, 70031232, 70282240, 70471680, 70662144, 71490216, 71939840, 72290304, 73796352, 73995264, 75709440, 76596660, 77286720, 77812480, 79067520, 79779840, 80932320, 81703104, 82216960, 82439168, 83543040, 84338688, 86327808, 87539040, 88327680, 89362770, 90362880, 92245440, 92494080, 92744064, 93327360, 93374976, 95320288, 95735808, 98395136, 98660352, 100945920, 102128880, 103048960, 105423360, 105707520, 105993216, 107235324, 107909760, 108937472, 110694528, 111390720, 115103744, 115930080, 116718720, 117770240, 119150360, 119669760, 120483840, 122554656, 122993920, 123325440, 123658752, 124499968, 126508032, 129491712, 132491520, 134044155, 136171840, 138368160, 139991040, 140062464, 140564480, 141324288, 142980432, 143879680, 147592704, 147990528, 151418880, 153193320, 154573440, 155624960, 158135040, 159559680, 161864640, 163406208, 164433920, 164878336, 167086080, 168677376, 172655616, 175078080, 176655360, 178725540, 180725760, 184490880, 184988160, 185488128, 186749952, 190640576, 196790272, 204257760, 206097920, 210846720, 211415040, 211986432, 214470648, 215819520, 217874944, 221389056, 230207488, 231860160, 233437440, 235540480, 238300720, 239339520, 245109312, 245987840, 246650880, 247317504, 248999936, 253016064, 258983424, 264983040, 268088310, 272343680, 276736320, 279982080, 280124928, 281128960, 285960864, 287759360, 295185408, 295981056, 302837760, 306386640, 309146880, 311249920, 316270080, 323729280, 326812416, 329756672, 334172160, 345311232, 350156160, 353310720, 357451080, 361451520, 368981760, 369976320, 370976256, 373499904, 381281152, 393580544, 408515520, 412195840, 421693440, 423972864, 428941296, 431639040, 435749888, 442778112, 463720320, 466874880, 476601440, 478679040, 490218624, 491975680, 493301760, 494635008, 506032128, 517966848, 529966080, 536176620, 544687360, 553472640, 560249856, 571921728, 575518720, 590370816, 612773280, 618293760, 622499840, 632540160, 647458560, 653624832, 690622464, 700312320, 706621440, 714902160, 737963520, 739952640, 741952512, 746999808, 762562304, 817031040, 824391680, 843386880, 857882592, 863278080, 871499776, 885556224, 927440640, 933749760, 953202880, 980437248, 983951360, 989270016, 1035933696, 1059932160, 1072353240, 1089374720, 1106945280, 1120499712, 1143843456, 1151037440, 1180741632, 1225546560, 1236587520, 1244999680, 1265080320, 1294917120, 1307249664, 1400624640, 1429804320, 1475927040, 1479905280, 1483905024, 1525124608, 1634062080, 1648783360, 1715765184, 1726556160, 1742999552, 1771112448, 1854881280, 1867499520, 1906405760, 1960874496, 1967902720, 2071867392, 2119864320, 2144706480, 2178749440, 2213890560, 2240999424, 2287686912, 2451093120, 2473175040, 2530160640, 2589834240, 2614499328, 2801249280, 2859608640, 2951854080, 2967810048, 3050249216, 3268124160, 3431530368, 3453112320, 3542224896, 3709762560, 3734999040, 3812811520, 3921748992, 4289412960, 4357498880, 4427781120, 4575373824, 4902186240, 4946350080, 5179668480, 5228998656, 5602498560, 5719217280, 5903708160, 6100498432, 6536248320, 6863060736, 7419525120, 7625623040, 7843497984, 8578825920, 8714997760, 8855562240, 9150747648, 9804372480, 10359336960, 11204997120, 11438434560, 12200996864, 13072496640, 13726121472, 14839050240, 15251246080, 15686995968, 17157651840, 17711124480, 18301495296, 19608744960, 22876869120, 26144993280, 27452242944, 30502492160, 34315303680, 36602990592, 39217489920, 45753738240, 54904485888, 61004984320, 68630607360, 78434979840, 91507476480, 109808971776, 137261214720, 183014952960, 274522429440, 549044858880]

約数ペア:

[(1, 549044858880), (2, 274522429440), (3, 183014952960), (4, 137261214720), (5, 109808971776), (6, 91507476480), (7, 78434979840), (8, 68630607360), (9, 61004984320), (10, 54904485888), (12, 45753738240), (14, 39217489920), (15, 36602990592), (16, 34315303680), (18, 30502492160), (20, 27452242944), (21, 26144993280), (24, 22876869120), (28, 19608744960), (30, 18301495296), (31, 17711124480), (32, 17157651840), (35, 15686995968), (36, 15251246080), (37, 14839050240), (40, 13726121472), (42, 13072496640), (45, 12200996864), (48, 11438434560), (49, 11204997120), (53, 10359336960), (56, 9804372480), (60, 9150747648), (62, 8855562240), (63, 8714997760), (64, 8578825920), (70, 7843497984), (72, 7625623040), (74, 7419525120), (80, 6863060736), (84, 6536248320), (90, 6100498432), (93, 5903708160), (96, 5719217280), (98, 5602498560), (105, 5228998656), (106, 5179668480), (111, 4946350080), (112, 4902186240), (120, 4575373824), (124, 4427781120), (126, 4357498880), (128, 4289412960), (140, 3921748992), (144, 3812811520), (147, 3734999040), (148, 3709762560), (155, 3542224896), (159, 3453112320), (160, 3431530368), (168, 3268124160), (180, 3050249216), (185, 2967810048), (186, 2951854080), (192, 2859608640), (196, 2801249280), (210, 2614499328), (212, 2589834240), (217, 2530160640), (222, 2473175040), (224, 2451093120), (240, 2287686912), (245, 2240999424), (248, 2213890560), (252, 2178749440), (256, 2144706480), (259, 2119864320), (265, 2071867392), (279, 1967902720), (280, 1960874496), (288, 1906405760), (294, 1867499520), (296, 1854881280), (310, 1771112448), (315, 1742999552), (318, 1726556160), (320, 1715765184), (333, 1648783360), (336, 1634062080), (360, 1525124608), (370, 1483905024), (371, 1479905280), (372, 1475927040), (384, 1429804320), (392, 1400624640), (420, 1307249664), (424, 1294917120), (434, 1265080320), (441, 1244999680), (444, 1236587520), (448, 1225546560), (465, 1180741632), (477, 1151037440), (480, 1143843456), (490, 1120499712), (496, 1106945280), (504, 1089374720), (512, 1072353240), (518, 1059932160), (530, 1035933696), (555, 989270016), (558, 983951360), (560, 980437248), (576, 953202880), (588, 933749760), (592, 927440640), (620, 885556224), (630, 871499776), (636, 863278080), (640, 857882592), (651, 843386880), (666, 824391680), (672, 817031040), (720, 762562304), (735, 746999808), (740, 741952512), (742, 739952640), (744, 737963520), (768, 714902160), (777, 706621440), (784, 700312320), (795, 690622464), (840, 653624832), (848, 647458560), (868, 632540160), (882, 622499840), (888, 618293760), (896, 612773280), (930, 590370816), (954, 575518720), (960, 571921728), (980, 560249856), (992, 553472640), (1008, 544687360), (1024, 536176620), (1036, 529966080), (1060, 517966848), (1085, 506032128), (1110, 494635008), (1113, 493301760), (1116, 491975680), (1120, 490218624), (1147, 478679040), (1152, 476601440), (1176, 466874880), (1184, 463720320), (1240, 442778112), (1260, 435749888), (1272, 431639040), (1280, 428941296), (1295, 423972864), (1302, 421693440), (1332, 412195840), (1344, 408515520), (1395, 393580544), (1440, 381281152), (1470, 373499904), (1480, 370976256), (1484, 369976320), (1488, 368981760), (1519, 361451520), (1536, 357451080), (1554, 353310720), (1568, 350156160), (1590, 345311232), (1643, 334172160), (1665, 329756672), (1680, 326812416), (1696, 323729280), (1736, 316270080), (1764, 311249920), (1776, 309146880), (1792, 306386640), (1813, 302837760), (1855, 295981056), (1860, 295185408), (1908, 287759360), (1920, 285960864), (1953, 281128960), (1960, 280124928), (1961, 279982080), (1984, 276736320), (2016, 272343680), (2048, 268088310), (2072, 264983040), (2120, 258983424), (2170, 253016064), (2205, 248999936), (2220, 247317504), (2226, 246650880), (2232, 245987840), (2240, 245109312), (2294, 239339520), (2304, 238300720), (2331, 235540480), (2352, 233437440), (2368, 231860160), (2385, 230207488), (2480, 221389056), (2520, 217874944), (2544, 215819520), (2560, 214470648), (2590, 211986432), (2597, 211415040), (2604, 210846720), (2664, 206097920), (2688, 204257760), (2790, 196790272), (2880, 190640576), (2940, 186749952), (2960, 185488128), (2968, 184988160), (2976, 184490880), (3038, 180725760), (3072, 178725540), (3108, 176655360), (3136, 175078080), (3180, 172655616), (3255, 168677376), (3286, 167086080), (3330, 164878336), (3339, 164433920), (3360, 163406208), (3392, 161864640), (3441, 159559680), (3472, 158135040), (3528, 155624960), (3552, 154573440), (3584, 153193320), (3626, 151418880), (3710, 147990528), (3720, 147592704), (3816, 143879680), (3840, 142980432), (3885, 141324288), (3906, 140564480), (3920, 140062464), (3922, 139991040), (3968, 138368160), (4032, 136171840), (4096, 134044155), (4144, 132491520), (4240, 129491712), (4340, 126508032), (4410, 124499968), (4440, 123658752), (4452, 123325440), (4464, 122993920), (4480, 122554656), (4557, 120483840), (4588, 119669760), (4608, 119150360), (4662, 117770240), (4704, 116718720), (4736, 115930080), (4770, 115103744), (4929, 111390720), (4960, 110694528), (5040, 108937472), (5088, 107909760), (5120, 107235324), (5180, 105993216), (5194, 105707520), (5208, 105423360), (5328, 103048960), (5376, 102128880), (5439, 100945920), (5565, 98660352), (5580, 98395136), (5735, 95735808), (5760, 95320288), (5880, 93374976), (5883, 93327360), (5920, 92744064), (5936, 92494080), (5952, 92245440), (6076, 90362880), (6144, 89362770), (6216, 88327680), (6272, 87539040), (6360, 86327808), (6510, 84338688), (6572, 83543040), (6660, 82439168), (6678, 82216960), (6720, 81703104), (6784, 80932320), (6882, 79779840), (6944, 79067520), (7056, 77812480), (7104, 77286720), (7168, 76596660), (7252, 75709440), (7420, 73995264), (7440, 73796352), (7595, 72290304), (7632, 71939840), (7680, 71490216), (7770, 70662144), (7791, 70471680), (7812, 70282240), (7840, 70031232), (7844, 69995520), (7936, 69184080), (8029, 68382720), (8064, 68085920), (8215, 66834432), (8288, 66245760), (8480, 64745856), (8680, 63254016), (8820, 62249984), (8880, 61829376), (8904, 61662720), (8928, 61496960), (8960, 61277328), (9065, 60567552), (9114, 60241920), (9176, 59834880), (9216, 59575180), (9324, 58885120), (9408, 58359360), (9472, 57965040), (9540, 57551872), (9765, 56225792), (9805, 55996416), (9858, 55695360), (9920, 55347264), (10080, 54468736), (10176, 53954880), (10240, 53617662), (10323, 53186560), (10360, 52996608), (10388, 52853760), (10416, 52711680), (10656, 51524480), (10752, 51064440), (10878, 50472960), (11130, 49330176), (11160, 49197568), (11470, 47867904), (11501, 47738880), (11520, 47660144), (11655, 47108096), (11760, 46687488), (11766, 46663680), (11840, 46372032), (11872, 46247040), (11904, 46122720), (12152, 45181440), (12288, 44681385), (12432, 44163840), (12544, 43769520), (12720, 43163904), (12985, 42283008), (13020, 42169344), (13144, 41771520), (13320, 41219584), (13356, 41108480), (13440, 40851552), (13568, 40466160), (13671, 40161280), (13727, 39997440), (13764, 39889920), (13888, 39533760), (14112, 38906240), (14208, 38643360), (14336, 38298330), (14504, 37854720), (14787, 37130240), (14840, 36997632), (14880, 36898176), (15190, 36145152), (15264, 35969920), (15360, 35745108), (15540, 35331072), (15582, 35235840), (15624, 35141120), (15680, 35015616), (15688, 34997760), (15872, 34592040), (16058, 34191360), (16128, 34042960), (16317, 33648640), (16430, 33417216), (16576, 33122880), (16695, 32886784), (16960, 32372928), (17205, 31911936), (17360, 31627008), (17640, 31124992), (17649, 31109120), (17760, 30914688), (17808, 30831360), (17856, 30748480), (17920, 30638664), (18130, 30283776), (18228, 30120960), (18352, 29917440), (18432, 29787590), (18648, 29442560), (18816, 29179680), (18944, 28982520), (19080, 28775936), (19530, 28112896), (19610, 27998208), (19716, 27847680), (19840, 27673632), (20160, 27234368), (20352, 26977440), (20480, 26808831), (20646, 26593280), (20720, 26498304), (20776, 26426880), (20832, 26355840), (21312, 25762240), (21504, 25532220), (21756, 25236480), (22260, 24665088), (22320, 24598784), (22785, 24096768), (22940, 23933952), (23002, 23869440), (23040, 23830072), (23310, 23554048), (23373, 23490560), (23520, 23343744), (23532, 23331840), (23680, 23186016), (23744, 23123520), (23808, 23061360), (24087, 22794240), (24304, 22590720), (24645, 22278144), (24864, 22081920), (25088, 21884760), (25440, 21581952), (25970, 21141504), (26040, 21084672), (26288, 20885760), (26640, 20609792), (26712, 20554240), (26880, 20425776), (27136, 20233080), (27195, 20189184), (27342, 20080640), (27454, 19998720), (27528, 19944960), (27776, 19766880), (28224, 19453120), (28416, 19321680), (28672, 19149165), (29008, 18927360), (29415, 18665472), (29574, 18565120), (29680, 18498816), (29760, 18449088), (30380, 18072576), (30528, 17984960), (30720, 17872554), (31080, 17665536), (31164, 17617920), (31248, 17570560), (31360, 17507808), (31376, 17498880), (31744, 17296020), (32116, 17095680), (32256, 17021480), (32634, 16824320), (32860, 16708608), (33152, 16561440), (33390, 16443392), (33920, 16186464), (34410, 15955968), (34503, 15912960), (34720, 15813504), (35280, 15562496), (35298, 15554560), (35520, 15457344), (35616, 15415680), (35712, 15374240), (35840, 15319332), (36260, 15141888), (36456, 15060480), (36704, 14958720), (36864, 14893795), (37296, 14721280), (37632, 14589840), (37888, 14491260), (38160, 14387968), (38955, 14094336), (39060, 14056448), (39220, 13999104), (39432, 13923840), (39680, 13836816), (40145, 13676544), (40320, 13617184), (40704, 13488720), (41181, 13332480), (41292, 13296640), (41440, 13249152), (41552, 13213440), (41664, 13177920), (42624, 12881120), (43008, 12766110), (43512, 12618240), (44520, 12332544), (44640, 12299392), (45570, 12048384), (45880, 11966976), (46004, 11934720), (46080, 11915036), (46620, 11777024), (46746, 11745280), (47040, 11671872), (47064, 11665920), (47360, 11593008), (47488, 11561760), (47616, 11530680), (48174, 11397120), (48608, 11295360), (49290, 11139072), (49728, 11040960), (50176, 10942380), (50880, 10790976), (51615, 10637312), (51940, 10570752), (52080, 10542336), (52576, 10442880), (53280, 10304896), (53424, 10277120), (53760, 10212888), (54272, 10116540), (54390, 10094592), (54684, 10040320), (54908, 9999360), (55056, 9972480), (55552, 9883440), (56203, 9768960), (56448, 9726560), (56832, 9660840), (57505, 9547776), (58016, 9463680), (58830, 9332736), (59148, 9282560), (59360, 9249408), (59520, 9224544), (60760, 9036288), (60791, 9031680), (61056, 8992480), (61440, 8936277), (62160, 8832768), (62328, 8808960), (62496, 8785280), (62720, 8753904), (62752, 8749440), (63488, 8648010), (64232, 8547840), (64512, 8510740), (65268, 8412160), (65720, 8354304), (66304, 8280720), (66780, 8221696), (67840, 8093232), (68355, 8032256), (68635, 7999488), (68820, 7977984), (69006, 7956480), (69440, 7906752), (70560, 7781248), (70596, 7777280), (71040, 7728672), (71232, 7707840), (71424, 7687120), (71680, 7659666), (72261, 7598080), (72520, 7570944), (72912, 7530240), (73408, 7479360), (73935, 7426048), (74592, 7360640), (75264, 7294920), (75776, 7245630), (76320, 7193984), (77910, 7047168), (78120, 7028224), (78440, 6999552), (78864, 6961920), (79360, 6918408), (80290, 6838272), (80507, 6819840), (80640, 6808592), (81408, 6744360), (81585, 6729728), (82362, 6666240), (82584, 6648320), (82880, 6624576), (83104, 6606720), (83328, 6588960), (85248, 6440560), (86016, 6383055), (87024, 6309120), (88245, 6221824), (89040, 6166272), (89280, 6149696), (91140, 6024192), (91760, 5983488), (92008, 5967360), (92160, 5957518), (93240, 5888512), (93492, 5872640), (94080, 5835936), (94128, 5832960), (94720, 5796504), (94976, 5780880), (95232, 5765340), (96089, 5713920), (96348, 5698560), (97216, 5647680), (98580, 5569536), (99456, 5520480), (100352, 5471190), (101760, 5395488), (103230, 5318656), (103509, 5304320), (103880, 5285376), (104160, 5271168), (105152, 5221440), (106560, 5152448), (106848, 5138560), (107520, 5106444), (108544, 5058270), (108780, 5047296), (109368, 5020160), (109816, 4999680), (110112, 4986240), (111104, 4941720), (112406, 4884480), (112896, 4863280), (113664, 4830420), (115010, 4773888), (116032, 4731840), (116865, 4698112), (117660, 4666368), (118296, 4641280), (118720, 4624704), (119040, 4612272), (120435, 4558848), (121520, 4518144), (121582, 4515840), (122112, 4496240), (123543, 4444160), (124320, 4416384), (124656, 4404480), (124992, 4392640), (125440, 4376952), (125504, 4374720), (126976, 4324005), (128464, 4273920), (129024, 4255370), (130536, 4206080), (131440, 4177152), (132608, 4140360), (133560, 4110848), (135680, 4046616), (136710, 4016128), (137270, 3999744), (137640, 3988992), (138012, 3978240), (138880, 3953376), (141120, 3890624), (141192, 3888640), (142080, 3864336), (142464, 3853920), (142848, 3843560), (143360, 3829833), (144522, 3799040), (145040, 3785472), (145824, 3765120), (146816, 3739680), (147870, 3713024), (149184, 3680320), (150528, 3647460), (151552, 3622815), (152640, 3596992), (155820, 3523584), (156240, 3514112), (156880, 3499776), (157728, 3480960), (158720, 3459204), (160580, 3419136), (161014, 3409920), (161280, 3404296), (162816, 3372180), (163170, 3364864), (164724, 3333120), (165168, 3324160), (165760, 3312288), (166208, 3303360), (166656, 3294480), (168609, 3256320), (170496, 3220280), (172515, 3182592), (174048, 3154560), (176490, 3110912), (178080, 3083136), (178560, 3074848), (182280, 3012096), (182373, 3010560), (183520, 2991744), (184016, 2983680), (184320, 2978759), (186480, 2944256), (186984, 2936320), (188160, 2917968), (188256, 2916480), (189440, 2898252), (189952, 2890440), (190464, 2882670), (192178, 2856960), (192696, 2849280), (194432, 2823840), (197160, 2784768), (198912, 2760240), (200704, 2735595), (203520, 2697744), (205905, 2666496), (206460, 2659328), (207018, 2652160), (207760, 2642688), (208320, 2635584), (210304, 2610720), (213120, 2576224), (213696, 2569280), (215040, 2553222), (217088, 2529135), (217560, 2523648), (218736, 2510080), (219632, 2499840), (220224, 2493120), (222208, 2470860), (224812, 2442240), (225792, 2431640), (227328, 2415210), (230020, 2386944), (232064, 2365920), (233730, 2349056), (235320, 2333184), (236592, 2320640), (237440, 2312352), (238080, 2306136), (240870, 2279424), (241521, 2273280), (243040, 2259072), (243164, 2257920), (244224, 2248120), (247086, 2222080), (248640, 2208192), (249312, 2202240), (249984, 2196320), (250880, 2188476), (251008, 2187360), (256928, 2136960), (258048, 2127685), (261072, 2103040), (262880, 2088576), (265216, 2070180), (267120, 2055424), (271360, 2023308), (273420, 2008064), (274540, 1999872), (275280, 1994496), (276024, 1989120), (277760, 1976688), (281015, 1953792), (282240, 1945312), (282384, 1944320), (284160, 1932168), (284928, 1926960), (285696, 1921780), (288267, 1904640), (289044, 1899520), (290080, 1892736), (291648, 1882560), (293632, 1869840), (295740, 1856512), (298368, 1840160), (301056, 1823730), (303955, 1806336), (305280, 1798496), (311640, 1761792), (312480, 1757056), (313760, 1749888), (315456, 1740480), (317440, 1729602), (321160, 1709568), (322028, 1704960), (322560, 1702148), (325632, 1686090), (326340, 1682432), (329448, 1666560), (330336, 1662080), (331520, 1656144), (332416, 1651680), (333312, 1647240), (337218, 1628160), (340992, 1610140), (345030, 1591296), (348096, 1577280), (352980, 1555456), (356160, 1541568), (357120, 1537424), (361305, 1519616), (364560, 1506048), (364746, 1505280), (367040, 1495872), (368032, 1491840), (372960, 1472128), (373968, 1468160), (376320, 1458984), (376512, 1458240), (378880, 1449126), (379904, 1445220), (380928, 1441335), (384356, 1428480), (385392, 1424640), (388864, 1411920), (394320, 1392384), (397824, 1380120), (402535, 1363968), (407040, 1348872), (411810, 1333248), (412920, 1329664), (414036, 1326080), (415520, 1321344), (416640, 1317792), (420608, 1305360), (425537, 1290240), (426240, 1288112), (427392, 1284640), (430080, 1276611), (435120, 1261824), (437472, 1255040), (439264, 1249920), (440448, 1246560), (444416, 1235430), (449624, 1221120), (451584, 1215820), (454656, 1207605), (460040, 1193472), (464128, 1182960), (467460, 1174528), (470640, 1166592), (473184, 1160320), (474880, 1156176), (476160, 1153068), (480445, 1142784), (481740, 1139712), (483042, 1136640), (486080, 1129536), (486328, 1128960), (488448, 1124060), (494172, 1111040), (497280, 1104096), (498624, 1101120), (499968, 1098160), (501760, 1094238), (502016, 1093680), (505827, 1085440), (513856, 1068480), (517545, 1060864), (522144, 1051520), (525760, 1044288), (530432, 1035090), (534240, 1027712), (542720, 1011654), (546840, 1004032), (547119, 1003520), (549080, 999936), (550560, 997248), (552048, 994560), (555520, 988344), (562030, 976896), (564480, 972656), (564768, 972160), (568320, 966084), (569856, 963480), (571392, 960890), (576534, 952320), (578088, 949760), (580160, 946368), (583296, 941280), (587264, 934920), (591480, 928256), (596736, 920080), (602112, 911865), (607910, 903168), (610560, 899248), (617715, 888832), (623280, 880896), (624960, 878528), (627520, 874944), (630912, 870240), (634880, 864801), (642320, 854784), (644056, 852480), (645120, 851074), (651264, 843045), (652680, 841216), (658896, 833280), (660672, 831040), (663040, 828072), (664832, 825840), (666624, 823620), (674436, 814080), (681984, 805070), (690060, 795648), (696192, 788640), (705960, 777728), (712320, 770784), (714240, 768712), (722610, 759808), (724563, 757760), (729120, 753024), (729492, 752640), (734080, 747936), (736064, 745920)]