546262536960

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{53}}^1$

素因数の和:175

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 53, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 106, 112, 114, 120, 124, 126, 128, 133, 140, 144, 147, 152, 155, 159, 160, 168, 171, 180, 186, 190, 192, 196, 210, 212, 217, 224, 228, 240, 245, 248, 252, 256, 265, 266, 279, 280, 285, 288, 294, 304, 310, 315, 318, 320, 336, 342, 360, 371, 372, 380, 384, 392, 399, 420, 424, 434, 441, 448, 456, 465, 477, 480, 490, 496, 504, 530, 532, 558, 560, 570, 576, 588, 589, 608, 620, 630, 636, 640, 651, 665, 672, 684, 720, 735, 742, 744, 760, 768, 784, 795, 798, 840, 848, 855, 868, 882, 896, 912, 930, 931, 954, 960, 961, 980, 992, 1007, 1008, 1060, 1064, 1085, 1113, 1116, 1120, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1272, 1280, 1302, 1330, 1344, 1368, 1395, 1440, 1470, 1484, 1488, 1519, 1520, 1568, 1590, 1596, 1643, 1680, 1696, 1710, 1736, 1764, 1767, 1792, 1824, 1855, 1860, 1862, 1908, 1920, 1922, 1953, 1960, 1984, 1995, 2014, 2016, 2120, 2128, 2170, 2205, 2226, 2232, 2240, 2280, 2304, 2352, 2356, 2385, 2394, 2432, 2480, 2520, 2544, 2597, 2604, 2660, 2688, 2736, 2790, 2793, 2880, 2883, 2940, 2945, 2968, 2976, 3021, 3038, 3040, 3136, 3180, 3192, 3255, 3286, 3339, 3360, 3392, 3420, 3472, 3528, 3534, 3648, 3710, 3720, 3724, 3816, 3840, 3844, 3906, 3920, 3968, 3990, 4028, 4032, 4123, 4240, 4256, 4340, 4410, 4452, 4464, 4480, 4557, 4560, 4655, 4704, 4712, 4770, 4788, 4805, 4864, 4929, 4960, 5035, 5040, 5088, 5194, 5208, 5301, 5320, 5376, 5472, 5565, 5580, 5586, 5760, 5766, 5880, 5890, 5936, 5952, 5985, 6042, 6076, 6080, 6272, 6360, 6384, 6510, 6572, 6678, 6720, 6727, 6784, 6840, 6944, 7049, 7056, 7068, 7296, 7420, 7440, 7448, 7595, 7632, 7688, 7791, 7812, 7840, 7936, 7980, 8056, 8064, 8215, 8246, 8379, 8480, 8512, 8649, 8680, 8820, 8835, 8904, 8928, 8960, 9063, 9114, 9120, 9310, 9408, 9424, 9540, 9576, 9610, 9765, 9858, 9920, 10070, 10080, 10176, 10388, 10416, 10602, 10640, 10944, 11130, 11160, 11172, 11501, 11520, 11532, 11760, 11780, 11872, 11904, 11970, 12084, 12152, 12160, 12369, 12544, 12720, 12768, 12985, 13020, 13144, 13356, 13440, 13454, 13568, 13671, 13680, 13888, 13965, 14098, 14112, 14136, 14415, 14592, 14787, 14840, 14880, 14896, 15105, 15190, 15264, 15376, 15582, 15624, 15680, 15960, 16112, 16128, 16430, 16492, 16695, 16758, 16960, 17024, 17298, 17360, 17640, 17670, 17808, 17856, 18126, 18228, 18240, 18259, 18620, 18816, 18848, 19080, 19152, 19220, 19530, 19716, 19840, 20140, 20160, 20181, 20352, 20615, 20776, 20832, 21147, 21204, 21280, 21888, 22260, 22320, 22344, 22785, 23002, 23064, 23373, 23520, 23560, 23744, 23808, 23940, 24168, 24304, 24320, 24645, 24738, 25440, 25536, 25970, 26040, 26288, 26505, 26712, 26880, 26908, 27342, 27360, 27776, 27930, 28196, 28224, 28272, 28830, 28861, 29574, 29680, 29760, 29792, 30210, 30380, 30528, 30752, 31164, 31217, 31248, 31360, 31920, 32224, 32860, 32984, 33390, 33516, 33635, 33920, 34048, 34503, 34596, 34720, 35245, 35280, 35340, 35616, 35712, 36252, 36456, 36480, 36518, 37107, 37240, 37632, 37696, 38160, 38304, 38440, 38955, 39060, 39432, 39680, 40280, 40320, 40362, 40704, 41230, 41552, 41664, 41895, 42294, 42408, 42560, 43245, 43776, 44520, 44640, 44688, 45315, 45570, 46004, 46128, 46746, 47040, 47089, 47120, 47488, 47880, 48336, 48608, 49290, 49343, 49476, 50880, 50933, 51072, 51940, 52080, 52576, 53010, 53424, 53816, 54684, 54720, 54777, 55552, 55860, 56392, 56448, 56544, 57505, 57660, 57722, 59148, 59360, 59520, 59584, 60420, 60543, 60760, 61056, 61504, 61845, 62328, 62434, 62496, 62720, 63441, 63840, 64448, 65720, 65968, 66780, 67032, 67270, 67840, 68355, 69006, 69192, 69440, 70490, 70560, 70680, 71232, 71424, 72504, 72912, 72960, 73036, 73935, 74214, 74480, 75392, 76320, 76608, 76880, 77910, 78120, 78864, 80507, 80560, 80640, 80724, 82460, 83104, 83328, 83790, 84588, 84816, 85120, 86490, 86583, 89040, 89280, 89376, 90630, 91140, 91295, 92008, 92256, 93492, 93651, 94080, 94178, 94240, 94976, 95760, 96672, 97216, 98580, 98686, 98952, 100905, 101760, 101866, 102144, 103509, 103880, 104160, 105152, 105735, 106020, 106848, 107632, 109368, 109440, 109554, 111720, 112784, 112896, 113088, 115010, 115320, 115444, 116865, 118296, 118720, 119040, 119168, 120840, 121086, 121520, 122112, 123008, 123690, 124656, 124868, 124992, 126882, 127680, 127813, 128896, 131440, 131936, 133560, 134064, 134540, 136710, 138012, 138384, 138880, 140980, 141120, 141267, 141360, 142464, 144305, 145008, 145824, 146072, 147870, 148029, 148428, 148960, 150784, 152640, 152799, 153216, 153760, 155820, 156085, 156240, 157728, 161014, 161120, 161448, 164331, 164920, 166208, 166656, 167580, 169176, 169632, 170240, 172515, 172980, 173166, 178080, 178560, 178752, 181260, 182280, 182590, 184016, 184512, 185535, 186984, 187302, 188160, 188356, 188480, 191520, 193344, 194432, 197160, 197372, 197904, 201810, 203520, 203732, 207018, 207760, 208320, 210304, 211470, 212040, 213696, 215264, 218519, 218736, 218880, 219108, 223440, 225568, 226176, 230020, 230640, 230888, 233730, 235445, 236592, 237440, 238336, 241521, 241680, 242172, 243040, 246016, 246715, 247380, 249312, 249736, 249984, 253764, 254665, 255360, 255626, 257792, 259749, 262880, 263872, 267120, 268128, 269080, 273420, 273885, 276024, 276768, 277760, 280953, 281960, 282240, 282534, 282720, 284928, 288610, 290016, 291648, 292144, 295740, 296058, 296856, 297920, 302715, 305280, 305598, 306432, 307520, 311640, 312170, 312480, 315456, 317205, 322028, 322240, 322896, 328662, 329840, 332416, 335160, 338352, 339264, 345030, 345960, 346332, 356160, 356531, 357120, 357504, 362520, 364560, 365180, 368032, 369024, 371070, 373968, 374604, 376712, 376960, 383040, 383439, 386688, 388864, 394320, 394744, 395808, 402535, 403620, 407464, 414036, 415520, 416640, 420608, 422940, 423801, 424080, 427392, 430528, 432915, 437038, 437472, 438216, 444087, 446880, 451136, 452352, 458397, 460040, 461280, 461776, 467460, 468255, 470890, 473184, 474880, 483042, 483360, 484344, 486080, 493430, 494760, 498624, 499472, 499968, 507528, 509330, 510720, 511252, 517545, 519498, 525760, 527744, 534240, 536256, 538160, 546840, 547770, 552048, 553536, 561906, 563920, 564480, 565068, 565440, 577220, 580032, 583296, 584288, 591480, 592116, 593712, 595840, 605430, 610560, 611196, 615040, 623280, 624340, 624960, 630912, 634410, 639065, 644056, 644480, 645792, 655557, 657324, 659680, 664832, 670320, 676704, 678528, 690060, 691920, 692664, 706335, 712320, 713062, 715008, 724563, 725040, 729120, 730360, 736064, 738048, 740145, 742140, 747936, 749208, 753424, 753920, 763995, 766080, 766878, 773376, 788640, 789488, 791616, 805070, 807240, 814928, 821655, 828072, 831040, 833280, 845880, 847602, 848160, 854784, 861056, 865830, 874076, 874944, 876432, 888174, 893760, 894691, 902272, 916794, 920080, 922560, 923552, 934920, 936510, 941780, 946368, 966084, 966720, 967727, 968688, 972160, 986860, 989520, 997248, 998944, 1015056, 1018660, 1022504, 1035090, 1038996, 1051520, 1055488, 1068480, 1069593, 1072512, 1076320, 1092595, 1093680, 1095540, 1104096, 1107072, 1123812, 1127840, 1130136, 1130880, 1150317, 1154440, 1160064, 1166592, 1168576, 1182960, 1184232, 1187424, 1191680, 1207605, 1210860, 1222392, 1230080, 1246560, 1248680, 1249920, 1261824, 1268820, 1278130, 1288112, 1288960, 1291584, 1298745, 1311114, 1314648, 1319360, 1340640, 1353408, 1357056, 1380120, 1383840, 1385328, 1404765, 1412670, 1424640, 1426124, 1449126, 1450080, 1458240, 1460720, 1472128, 1480290, 1484280, 1495872, 1498416, 1506848, 1527990, 1529633, 1532160, 1533756, 1577280, 1578976, 1583232, 1610140, 1614480, 1629856, 1643310, 1656144, 1662080, 1691760, 1695204, 1696320, 1722112, 1731660, 1748152, 1749888, 1752864, 1776348, 1782655, 1787520, 1789382, 1804544, 1833588, 1840160, 1845120, 1847104, 1869840, 1873020, 1883560, 1892736, 1917195, 1932168, 1933440, 1935454, 1937376, 1944320, 1966671, 1973720, 1979040, 1994496, 1997888, 2030112, 2037320, 2045008, 2070180, 2077992, 2103040, 2119005, 2136960, 2139186, 2145024, 2152640, 2185190, 2187360, 2191080, 2208192, 2214144, 2220435, 2247624, 2255680, 2260272, 2261760, 2291985, 2300634, 2308880, 2320128, 2337152, 2365920, 2368464, 2374848, 2415210, 2421720, 2444784, 2493120, 2495717, 2497360, 2499840, 2537640, 2556260, 2576224, 2583168, 2597490, 2622228, 2629296, 2638720, 2681280, 2684073, 2706816, 2760240, 2767680, 2770656, 2809530, 2825340, 2852248, 2898252, 2900160, 2903181, 2916480, 2921440, 2944256, 2960580, 2968560, 2991744, 2996832, 3013696, 3055980, 3059266, 3067512, 3154560, 3157952, 3166464, 3208779, 3220280, 3228960, 3259712, 3277785, 3286620, 3312288, 3324160, 3383520, 3390408, 3392640, 3463320, 3496304, 3499776, 3505728, 3552696, 3565310, 3575040, 3578764, 3622815, 3667176, 3680320, 3690240, 3694208, 3739680, 3746040, 3767120, 3785472, 3834390, 3864336, 3866880, 3870908, 3874752, 3933342, 3947440, 3958080, 3995776, 4060224, 4074640, 4090016, 4140360, 4155984, 4238010, 4273920, 4278372, 4305280, 4370380, 4374720, 4382160, 4416384, 4440870, 4473455, 4495248, 4511360, 4520544, 4583970, 4588899, 4601268, 4617760, 4674304, 4731840, 4736928, 4749696, 4830420, 4838635, 4843440, 4889568, 4986240, 4991434, 4994720, 5075280, 5112520, 5152448, 5166336, 5194980, 5244456, 5258592, 5277440, 5347965, 5362560, 5368146, 5413632, 5520480, 5535360, 5541312, 5619060, 5650680, 5704496, 5751585, 5796504, 5800320, 5806362, 5832960, 5842880, 5921160, 5937120, 5983488, 5993664, 6027392, 6111960, 6118532, 6135024, 6309120, 6315904, 6417558, 6440560, 6457920, 6519424, 6555570, 6573240, 6624576, 6767040, 6774089, 6780816, 6785280, 6926640, 6992608, 7011456, 7105392, 7130620, 7157528, 7245630, 7334352, 7360640, 7388416, 7479360, 7487151, 7492080, 7534240, 7648165, 7668780, 7728672, 7741816, 7749504, 7866684, 7894880, 7916160, 7991552, 8052219, 8120448, 8149280, 8180032, 8280720, 8311968, 8476020, 8556744, 8610560, 8709543, 8740760, 8749440, 8764320, 8832768, 8881740, 8946910, 8990496, 9022720, 9041088, 9167940, 9177798, 9202536, 9235520, 9463680, 9473856, 9499392, 9660840, 9677270, 9686880, 9779136, 9833355, 9972480, 9982868, 9989440, 10150560, 10225040, 10304896, 10389960, 10488912, 10517184, 10695930, 10725120, 10736292, 11040960, 11070720, 11082624, 11238120, 11301360, 11408992, 11503170, 11593008, 11600640, 11612724, 11685760, 11842320, 11874240, 11987328, 12054784, 12223920, 12237064, 12270048, 12478585, 12631808, 12835116, 12881120, 12915840, 13038848, 13111140, 13146480, 13249152, 13420365, 13534080, 13548178, 13561632, 13766697, 13853280, 13985216, 14022912, 14210784, 14261240, 14315056, 14491260, 14515905, 14668704, 14721280, 14958720, 14974302, 14984160, 15068480, 15296330, 15337560, 15457344, 15483632, 15499008, 15733368, 15789760, 15832320, 16043895, 16104438, 16240896, 16298560, 16360064, 16561440, 16623936, 16952040, 17113488, 17419086, 17481520, 17498880, 17528640, 17763480, 17893820, 17980992, 18082176, 18335880, 18355596, 18405072, 18471040, 18927360, 18947712, 19321680, 19354540, 19373760, 19558272, 19666710, 19965736, 19978880, 20301120, 20322267, 20450080, 20609792, 20779920, 20977824, 21034368, 21391860, 21472584, 22081920, 22165248, 22461453, 22476240, 22602720, 22817984, 22944495, 23006340, 23186016, 23225448, 23371520, 23684640, 23748480, 23974656, 24447840, 24474128, 24540096, 24957170, 25670232, 25762240, 25831680, 26222280, 26292960, 26498304, 26840730, 27068160, 27096356, 27123264, 27533394, 27706560, 27970432, 28421568, 28522480, 28630112, 28982520, 29031810, 29337408, 29917440, 29948604, 29968320, 30136960, 30592660, 30675120, 30914688, 30967264, 31466736, 31579520, 32087790, 32208876, 32597120, 32720128, 33122880, 33247872, 33870445, 33904080, 34226976, 34838172, 34963040, 35057280, 35526960, 35787640, 35961984, 36164352, 36671760, 36711192, 36810144, 36942080, 37435755, 37895424, 38643360, 38709080, 38747520, 39116544, 39333420, 39931472, 39957760, 40261095, 40602240, 40644534, 40900160, 41559840, 41955648, 42068736, 42783720, 42945168, 43547715, 44163840, 44922906, 44952480, 45205440, 45635968, 45888990, 46012680, 46372032, 46450896, 47369280, 47418623, 47496960, 48895680, 48948256, 49080192, 49914340, 51340464, 51524480, 52444560, 52585920, 53681460, 54192712, 54246528, 55066788, 55413120, 55940864, 56843136, 57044960, 57260224, 57965040, 58063620, 58674816, 59897208, 59936640, 60273920, 60966801, 61185320, 61350240, 61829376, 61934528, 62933472, 63159040, 64175580, 64417752, 65194240, 66245760, 66495744, 67740890, 67808160, 68453952, 68833485, 69676344, 69926080, 70114560, 71053920, 71575280, 71923968, 73343520, 73422384, 73620288, 74871510, 77286720, 77418160, 77495040, 78666840, 79862944, 80522190, 81204480, 81289068, 81800320, 83119680, 83911296, 85567440, 85890336, 87095430, 89845812, 89904960, 90410880, 91271936, 91777980, 92025360, 92744064, 92901792, 94738560, 94837246, 97791360, 97896512, 98160384, 99828680, 101611335, 102680928, 103048960, 104889120, 105171840, 107362920, 108385424, 108493056, 110133576, 110826240, 112307265, 113686272, 114089920, 114520448, 115930080, 116127240, 117349632, 119794416, 119873280, 121933602, 122370640, 122700480, 123869056, 125866944, 128351160, 128835504, 132491520, 135481780, 135616320, 136907904, 137666970, 139352688, 139852160, 142107840, 142255869, 143150560, 146687040, 146844768, 147240576, 149743020, 154573440, 154836320, 157333680, 159725888, 161044380, 162578136, 163600640, 166239360, 167822592, 171134880, 171780672, 174190860, 179691624, 179809920, 180821760, 183555960, 184050720, 185488128, 185803584, 189477120, 189674492, 195582720, 195793024, 199657360, 203222670, 205361856, 209778240, 210343680, 214725840, 216770848, 220267152, 224614530, 228179840, 229040896, 231860160, 232254480, 237093115, 239588832, 243867204, 244741280, 245400960, 247738112, 251733888, 256702320, 257671008, 270963560, 271232640, 273815808, 275333940, 278705376, 279704320, 284215680, 284511738, 286301120, 293374080, 293689536, 294481152, 299486040, 304834005, 309146880, 309672640, 314667360, 319451776, 322088760, 325156272, 332478720, 342269760, 343561344, 348381720, 359383248, 359619840, 367111920, 368101440, 371607168, 379348984, 391586048, 399314720, 406445340, 410723712, 419556480, 426767607, 429451680, 433541696, 440534304, 449229060, 456359680, 463720320, 464508960, 474186230, 479177664, 487734408, 489482560, 490801920, 503467776, 513404640, 515342016, 541927120, 542465280, 550667880, 557410752, 568431360, 569023476, 572602240, 586748160, 587379072, 598972080, 609668010, 619345280, 629334720, 638903552, 644177520, 650312544, 684539520, 687122688, 696763440, 711279345, 718766496, 734223840, 736202880, 743214336, 758697968, 798629440, 812890680, 821447424, 839112960, 853535214, 858903360, 867083392, 881068608, 898458120, 927440640, 929017920, 948372460, 958355328, 975468816, 978965120, 1026809280, 1030684032, 1083854240, 1101335760, 1114821504, 1138046952, 1145204480, 1174758144, 1197944160, 1219336020, 1238690560, 1258669440, 1288355040, 1300625088, 1369079040, 1393526880, 1422558690, 1437532992, 1468447680, 1472405760, 1517395936, 1597258880, 1625781360, 1707070428, 1717806720, 1734166784, 1762137216, 1796916240, 1858035840, 1896744920, 1916710656, 1950937632, 1957930240, 2053618560, 2061368064, 2133838035, 2167708480, 2202671520, 2229643008, 2276093904, 2395888320, 2438672040, 2517338880, 2576710080, 2601250176, 2787053760, 2845117380, 2875065984, 2936895360, 3034791872, 3194517760, 3251562720, 3414140856, 3435613440, 3524274432, 3593832480, 3716071680, 3793489840, 3901875264, 4107237120, 4267676070, 4335416960, 4405343040, 4552187808, 4791776640, 4877344080, 5153420160, 5202500352, 5574107520, 5690234760, 5750131968, 5873790720, 6069583744, 6503125440, 6828281712, 7187664960, 7586979680, 7803750528, 8535352140, 8670833920, 8810686080, 9104375616, 9583553280, 9754688160, 10306840320, 11148215040, 11380469520, 12139167488, 13006250880, 13656563424, 14375329920, 15173959360, 15607501056, 17070704280, 17621372160, 18208751232, 19509376320, 22760939040, 26012501760, 27313126848, 28750659840, 30347918720, 34141408560, 36417502464, 39018752640, 45521878080, 54626253696, 60695837440, 68282817120, 78037505280, 91043756160, 109252507392, 136565634240, 182087512320, 273131268480, 546262536960]

約数ペア:

[(1, 546262536960), (2, 273131268480), (3, 182087512320), (4, 136565634240), (5, 109252507392), (6, 91043756160), (7, 78037505280), (8, 68282817120), (9, 60695837440), (10, 54626253696), (12, 45521878080), (14, 39018752640), (15, 36417502464), (16, 34141408560), (18, 30347918720), (19, 28750659840), (20, 27313126848), (21, 26012501760), (24, 22760939040), (28, 19509376320), (30, 18208751232), (31, 17621372160), (32, 17070704280), (35, 15607501056), (36, 15173959360), (38, 14375329920), (40, 13656563424), (42, 13006250880), (45, 12139167488), (48, 11380469520), (49, 11148215040), (53, 10306840320), (56, 9754688160), (57, 9583553280), (60, 9104375616), (62, 8810686080), (63, 8670833920), (64, 8535352140), (70, 7803750528), (72, 7586979680), (76, 7187664960), (80, 6828281712), (84, 6503125440), (90, 6069583744), (93, 5873790720), (95, 5750131968), (96, 5690234760), (98, 5574107520), (105, 5202500352), (106, 5153420160), (112, 4877344080), (114, 4791776640), (120, 4552187808), (124, 4405343040), (126, 4335416960), (128, 4267676070), (133, 4107237120), (140, 3901875264), (144, 3793489840), (147, 3716071680), (152, 3593832480), (155, 3524274432), (159, 3435613440), (160, 3414140856), (168, 3251562720), (171, 3194517760), (180, 3034791872), (186, 2936895360), (190, 2875065984), (192, 2845117380), (196, 2787053760), (210, 2601250176), (212, 2576710080), (217, 2517338880), (224, 2438672040), (228, 2395888320), (240, 2276093904), (245, 2229643008), (248, 2202671520), (252, 2167708480), (256, 2133838035), (265, 2061368064), (266, 2053618560), (279, 1957930240), (280, 1950937632), (285, 1916710656), (288, 1896744920), (294, 1858035840), (304, 1796916240), (310, 1762137216), (315, 1734166784), (318, 1717806720), (320, 1707070428), (336, 1625781360), (342, 1597258880), (360, 1517395936), (371, 1472405760), (372, 1468447680), (380, 1437532992), (384, 1422558690), (392, 1393526880), (399, 1369079040), (420, 1300625088), (424, 1288355040), (434, 1258669440), (441, 1238690560), (448, 1219336020), (456, 1197944160), (465, 1174758144), (477, 1145204480), (480, 1138046952), (490, 1114821504), (496, 1101335760), (504, 1083854240), (530, 1030684032), (532, 1026809280), (558, 978965120), (560, 975468816), (570, 958355328), (576, 948372460), (588, 929017920), (589, 927440640), (608, 898458120), (620, 881068608), (630, 867083392), (636, 858903360), (640, 853535214), (651, 839112960), (665, 821447424), (672, 812890680), (684, 798629440), (720, 758697968), (735, 743214336), (742, 736202880), (744, 734223840), (760, 718766496), (768, 711279345), (784, 696763440), (795, 687122688), (798, 684539520), (840, 650312544), (848, 644177520), (855, 638903552), (868, 629334720), (882, 619345280), (896, 609668010), (912, 598972080), (930, 587379072), (931, 586748160), (954, 572602240), (960, 569023476), (961, 568431360), (980, 557410752), (992, 550667880), (1007, 542465280), (1008, 541927120), (1060, 515342016), (1064, 513404640), (1085, 503467776), (1113, 490801920), (1116, 489482560), (1120, 487734408), (1140, 479177664), (1152, 474186230), (1176, 464508960), (1178, 463720320), (1197, 456359680), (1216, 449229060), (1240, 440534304), (1260, 433541696), (1272, 429451680), (1280, 426767607), (1302, 419556480), (1330, 410723712), (1344, 406445340), (1368, 399314720), (1395, 391586048), (1440, 379348984), (1470, 371607168), (1484, 368101440), (1488, 367111920), (1519, 359619840), (1520, 359383248), (1568, 348381720), (1590, 343561344), (1596, 342269760), (1643, 332478720), (1680, 325156272), (1696, 322088760), (1710, 319451776), (1736, 314667360), (1764, 309672640), (1767, 309146880), (1792, 304834005), (1824, 299486040), (1855, 294481152), (1860, 293689536), (1862, 293374080), (1908, 286301120), (1920, 284511738), (1922, 284215680), (1953, 279704320), (1960, 278705376), (1984, 275333940), (1995, 273815808), (2014, 271232640), (2016, 270963560), (2120, 257671008), (2128, 256702320), (2170, 251733888), (2205, 247738112), (2226, 245400960), (2232, 244741280), (2240, 243867204), (2280, 239588832), (2304, 237093115), (2352, 232254480), (2356, 231860160), (2385, 229040896), (2394, 228179840), (2432, 224614530), (2480, 220267152), (2520, 216770848), (2544, 214725840), (2597, 210343680), (2604, 209778240), (2660, 205361856), (2688, 203222670), (2736, 199657360), (2790, 195793024), (2793, 195582720), (2880, 189674492), (2883, 189477120), (2940, 185803584), (2945, 185488128), (2968, 184050720), (2976, 183555960), (3021, 180821760), (3038, 179809920), (3040, 179691624), (3136, 174190860), (3180, 171780672), (3192, 171134880), (3255, 167822592), (3286, 166239360), (3339, 163600640), (3360, 162578136), (3392, 161044380), (3420, 159725888), (3472, 157333680), (3528, 154836320), (3534, 154573440), (3648, 149743020), (3710, 147240576), (3720, 146844768), (3724, 146687040), (3816, 143150560), (3840, 142255869), (3844, 142107840), (3906, 139852160), (3920, 139352688), (3968, 137666970), (3990, 136907904), (4028, 135616320), (4032, 135481780), (4123, 132491520), (4240, 128835504), (4256, 128351160), (4340, 125866944), (4410, 123869056), (4452, 122700480), (4464, 122370640), (4480, 121933602), (4557, 119873280), (4560, 119794416), (4655, 117349632), (4704, 116127240), (4712, 115930080), (4770, 114520448), (4788, 114089920), (4805, 113686272), (4864, 112307265), (4929, 110826240), (4960, 110133576), (5035, 108493056), (5040, 108385424), (5088, 107362920), (5194, 105171840), (5208, 104889120), (5301, 103048960), (5320, 102680928), (5376, 101611335), (5472, 99828680), (5565, 98160384), (5580, 97896512), (5586, 97791360), (5760, 94837246), (5766, 94738560), (5880, 92901792), (5890, 92744064), (5936, 92025360), (5952, 91777980), (5985, 91271936), (6042, 90410880), (6076, 89904960), (6080, 89845812), (6272, 87095430), (6360, 85890336), (6384, 85567440), (6510, 83911296), (6572, 83119680), (6678, 81800320), (6720, 81289068), (6727, 81204480), (6784, 80522190), (6840, 79862944), (6944, 78666840), (7049, 77495040), (7056, 77418160), (7068, 77286720), (7296, 74871510), (7420, 73620288), (7440, 73422384), (7448, 73343520), (7595, 71923968), (7632, 71575280), (7688, 71053920), (7791, 70114560), (7812, 69926080), (7840, 69676344), (7936, 68833485), (7980, 68453952), (8056, 67808160), (8064, 67740890), (8215, 66495744), (8246, 66245760), (8379, 65194240), (8480, 64417752), (8512, 64175580), (8649, 63159040), (8680, 62933472), (8820, 61934528), (8835, 61829376), (8904, 61350240), (8928, 61185320), (8960, 60966801), (9063, 60273920), (9114, 59936640), (9120, 59897208), (9310, 58674816), (9408, 58063620), (9424, 57965040), (9540, 57260224), (9576, 57044960), (9610, 56843136), (9765, 55940864), (9858, 55413120), (9920, 55066788), (10070, 54246528), (10080, 54192712), (10176, 53681460), (10388, 52585920), (10416, 52444560), (10602, 51524480), (10640, 51340464), (10944, 49914340), (11130, 49080192), (11160, 48948256), (11172, 48895680), (11501, 47496960), (11520, 47418623), (11532, 47369280), (11760, 46450896), (11780, 46372032), (11872, 46012680), (11904, 45888990), (11970, 45635968), (12084, 45205440), (12152, 44952480), (12160, 44922906), (12369, 44163840), (12544, 43547715), (12720, 42945168), (12768, 42783720), (12985, 42068736), (13020, 41955648), (13144, 41559840), (13356, 40900160), (13440, 40644534), (13454, 40602240), (13568, 40261095), (13671, 39957760), (13680, 39931472), (13888, 39333420), (13965, 39116544), (14098, 38747520), (14112, 38709080), (14136, 38643360), (14415, 37895424), (14592, 37435755), (14787, 36942080), (14840, 36810144), (14880, 36711192), (14896, 36671760), (15105, 36164352), (15190, 35961984), (15264, 35787640), (15376, 35526960), (15582, 35057280), (15624, 34963040), (15680, 34838172), (15960, 34226976), (16112, 33904080), (16128, 33870445), (16430, 33247872), (16492, 33122880), (16695, 32720128), (16758, 32597120), (16960, 32208876), (17024, 32087790), (17298, 31579520), (17360, 31466736), (17640, 30967264), (17670, 30914688), (17808, 30675120), (17856, 30592660), (18126, 30136960), (18228, 29968320), (18240, 29948604), (18259, 29917440), (18620, 29337408), (18816, 29031810), (18848, 28982520), (19080, 28630112), (19152, 28522480), (19220, 28421568), (19530, 27970432), (19716, 27706560), (19840, 27533394), (20140, 27123264), (20160, 27096356), (20181, 27068160), (20352, 26840730), (20615, 26498304), (20776, 26292960), (20832, 26222280), (21147, 25831680), (21204, 25762240), (21280, 25670232), (21888, 24957170), (22260, 24540096), (22320, 24474128), (22344, 24447840), (22785, 23974656), (23002, 23748480), (23064, 23684640), (23373, 23371520), (23520, 23225448), (23560, 23186016), (23744, 23006340), (23808, 22944495), (23940, 22817984), (24168, 22602720), (24304, 22476240), (24320, 22461453), (24645, 22165248), (24738, 22081920), (25440, 21472584), (25536, 21391860), (25970, 21034368), (26040, 20977824), (26288, 20779920), (26505, 20609792), (26712, 20450080), (26880, 20322267), (26908, 20301120), (27342, 19978880), (27360, 19965736), (27776, 19666710), (27930, 19558272), (28196, 19373760), (28224, 19354540), (28272, 19321680), (28830, 18947712), (28861, 18927360), (29574, 18471040), (29680, 18405072), (29760, 18355596), (29792, 18335880), (30210, 18082176), (30380, 17980992), (30528, 17893820), (30752, 17763480), (31164, 17528640), (31217, 17498880), (31248, 17481520), (31360, 17419086), (31920, 17113488), (32224, 16952040), (32860, 16623936), (32984, 16561440), (33390, 16360064), (33516, 16298560), (33635, 16240896), (33920, 16104438), (34048, 16043895), (34503, 15832320), (34596, 15789760), (34720, 15733368), (35245, 15499008), (35280, 15483632), (35340, 15457344), (35616, 15337560), (35712, 15296330), (36252, 15068480), (36456, 14984160), (36480, 14974302), (36518, 14958720), (37107, 14721280), (37240, 14668704), (37632, 14515905), (37696, 14491260), (38160, 14315056), (38304, 14261240), (38440, 14210784), (38955, 14022912), (39060, 13985216), (39432, 13853280), (39680, 13766697), (40280, 13561632), (40320, 13548178), (40362, 13534080), (40704, 13420365), (41230, 13249152), (41552, 13146480), (41664, 13111140), (41895, 13038848), (42294, 12915840), (42408, 12881120), (42560, 12835116), (43245, 12631808), (43776, 12478585), (44520, 12270048), (44640, 12237064), (44688, 12223920), (45315, 12054784), (45570, 11987328), (46004, 11874240), (46128, 11842320), (46746, 11685760), (47040, 11612724), (47089, 11600640), (47120, 11593008), (47488, 11503170), (47880, 11408992), (48336, 11301360), (48608, 11238120), (49290, 11082624), (49343, 11070720), (49476, 11040960), (50880, 10736292), (50933, 10725120), (51072, 10695930), (51940, 10517184), (52080, 10488912), (52576, 10389960), (53010, 10304896), (53424, 10225040), (53816, 10150560), (54684, 9989440), (54720, 9982868), (54777, 9972480), (55552, 9833355), (55860, 9779136), (56392, 9686880), (56448, 9677270), (56544, 9660840), (57505, 9499392), (57660, 9473856), (57722, 9463680), (59148, 9235520), (59360, 9202536), (59520, 9177798), (59584, 9167940), (60420, 9041088), (60543, 9022720), (60760, 8990496), (61056, 8946910), (61504, 8881740), (61845, 8832768), (62328, 8764320), (62434, 8749440), (62496, 8740760), (62720, 8709543), (63441, 8610560), (63840, 8556744), (64448, 8476020), (65720, 8311968), (65968, 8280720), (66780, 8180032), (67032, 8149280), (67270, 8120448), (67840, 8052219), (68355, 7991552), (69006, 7916160), (69192, 7894880), (69440, 7866684), (70490, 7749504), (70560, 7741816), (70680, 7728672), (71232, 7668780), (71424, 7648165), (72504, 7534240), (72912, 7492080), (72960, 7487151), (73036, 7479360), (73935, 7388416), (74214, 7360640), (74480, 7334352), (75392, 7245630), (76320, 7157528), (76608, 7130620), (76880, 7105392), (77910, 7011456), (78120, 6992608), (78864, 6926640), (80507, 6785280), (80560, 6780816), (80640, 6774089), (80724, 6767040), (82460, 6624576), (83104, 6573240), (83328, 6555570), (83790, 6519424), (84588, 6457920), (84816, 6440560), (85120, 6417558), (86490, 6315904), (86583, 6309120), (89040, 6135024), (89280, 6118532), (89376, 6111960), (90630, 6027392), (91140, 5993664), (91295, 5983488), (92008, 5937120), (92256, 5921160), (93492, 5842880), (93651, 5832960), (94080, 5806362), (94178, 5800320), (94240, 5796504), (94976, 5751585), (95760, 5704496), (96672, 5650680), (97216, 5619060), (98580, 5541312), (98686, 5535360), (98952, 5520480), (100905, 5413632), (101760, 5368146), (101866, 5362560), (102144, 5347965), (103509, 5277440), (103880, 5258592), (104160, 5244456), (105152, 5194980), (105735, 5166336), (106020, 5152448), (106848, 5112520), (107632, 5075280), (109368, 4994720), (109440, 4991434), (109554, 4986240), (111720, 4889568), (112784, 4843440), (112896, 4838635), (113088, 4830420), (115010, 4749696), (115320, 4736928), (115444, 4731840), (116865, 4674304), (118296, 4617760), (118720, 4601268), (119040, 4588899), (119168, 4583970), (120840, 4520544), (121086, 4511360), (121520, 4495248), (122112, 4473455), (123008, 4440870), (123690, 4416384), (124656, 4382160), (124868, 4374720), (124992, 4370380), (126882, 4305280), (127680, 4278372), (127813, 4273920), (128896, 4238010), (131440, 4155984), (131936, 4140360), (133560, 4090016), (134064, 4074640), (134540, 4060224), (136710, 3995776), (138012, 3958080), (138384, 3947440), (138880, 3933342), (140980, 3874752), (141120, 3870908), (141267, 3866880), (141360, 3864336), (142464, 3834390), (144305, 3785472), (145008, 3767120), (145824, 3746040), (146072, 3739680), (147870, 3694208), (148029, 3690240), (148428, 3680320), (148960, 3667176), (150784, 3622815), (152640, 3578764), (152799, 3575040), (153216, 3565310), (153760, 3552696), (155820, 3505728), (156085, 3499776), (156240, 3496304), (157728, 3463320), (161014, 3392640), (161120, 3390408), (161448, 3383520), (164331, 3324160), (164920, 3312288), (166208, 3286620), (166656, 3277785), (167580, 3259712), (169176, 3228960), (169632, 3220280), (170240, 3208779), (172515, 3166464), (172980, 3157952), (173166, 3154560), (178080, 3067512), (178560, 3059266), (178752, 3055980), (181260, 3013696), (182280, 2996832), (182590, 2991744), (184016, 2968560), (184512, 2960580), (185535, 2944256), (186984, 2921440), (187302, 2916480), (188160, 2903181), (188356, 2900160), (188480, 2898252), (191520, 2852248), (193344, 2825340), (194432, 2809530), (197160, 2770656), (197372, 2767680), (197904, 2760240), (201810, 2706816), (203520, 2684073), (203732, 2681280), (207018, 2638720), (207760, 2629296), (208320, 2622228), (210304, 2597490), (211470, 2583168), (212040, 2576224), (213696, 2556260), (215264, 2537640), (218519, 2499840), (218736, 2497360), (218880, 2495717), (219108, 2493120), (223440, 2444784), (225568, 2421720), (226176, 2415210), (230020, 2374848), (230640, 2368464), (230888, 2365920), (233730, 2337152), (235445, 2320128), (236592, 2308880), (237440, 2300634), (238336, 2291985), (241521, 2261760), (241680, 2260272), (242172, 2255680), (243040, 2247624), (246016, 2220435), (246715, 2214144), (247380, 2208192), (249312, 2191080), (249736, 2187360), (249984, 2185190), (253764, 2152640), (254665, 2145024), (255360, 2139186), (255626, 2136960), (257792, 2119005), (259749, 2103040), (262880, 2077992), (263872, 2070180), (267120, 2045008), (268128, 2037320), (269080, 2030112), (273420, 1997888), (273885, 1994496), (276024, 1979040), (276768, 1973720), (277760, 1966671), (280953, 1944320), (281960, 1937376), (282240, 1935454), (282534, 1933440), (282720, 1932168), (284928, 1917195), (288610, 1892736), (290016, 1883560), (291648, 1873020), (292144, 1869840), (295740, 1847104), (296058, 1845120), (296856, 1840160), (297920, 1833588), (302715, 1804544), (305280, 1789382), (305598, 1787520), (306432, 1782655), (307520, 1776348), (311640, 1752864), (312170, 1749888), (312480, 1748152), (315456, 1731660), (317205, 1722112), (322028, 1696320), (322240, 1695204), (322896, 1691760), (328662, 1662080), (329840, 1656144), (332416, 1643310), (335160, 1629856), (338352, 1614480), (339264, 1610140), (345030, 1583232), (345960, 1578976), (346332, 1577280), (356160, 1533756), (356531, 1532160), (357120, 1529633), (357504, 1527990), (362520, 1506848), (364560, 1498416), (365180, 1495872), (368032, 1484280), (369024, 1480290), (371070, 1472128), (373968, 1460720), (374604, 1458240), (376712, 1450080), (376960, 1449126), (383040, 1426124), (383439, 1424640), (386688, 1412670), (388864, 1404765), (394320, 1385328), (394744, 1383840), (395808, 1380120), (402535, 1357056), (403620, 1353408), (407464, 1340640), (414036, 1319360), (415520, 1314648), (416640, 1311114), (420608, 1298745), (422940, 1291584), (423801, 1288960), (424080, 1288112), (427392, 1278130), (430528, 1268820), (432915, 1261824), (437038, 1249920), (437472, 1248680), (438216, 1246560), (444087, 1230080), (446880, 1222392), (451136, 1210860), (452352, 1207605), (458397, 1191680), (460040, 1187424), (461280, 1184232), (461776, 1182960), (467460, 1168576), (468255, 1166592), (470890, 1160064), (473184, 1154440), (474880, 1150317), (483042, 1130880), (483360, 1130136), (484344, 1127840), (486080, 1123812), (493430, 1107072), (494760, 1104096), (498624, 1095540), (499472, 1093680), (499968, 1092595), (507528, 1076320), (509330, 1072512), (510720, 1069593), (511252, 1068480), (517545, 1055488), (519498, 1051520), (525760, 1038996), (527744, 1035090), (534240, 1022504), (536256, 1018660), (538160, 1015056), (546840, 998944), (547770, 997248), (552048, 989520), (553536, 986860), (561906, 972160), (563920, 968688), (564480, 967727), (565068, 966720), (565440, 966084), (577220, 946368), (580032, 941780), (583296, 936510), (584288, 934920), (591480, 923552), (592116, 922560), (593712, 920080), (595840, 916794), (605430, 902272), (610560, 894691), (611196, 893760), (615040, 888174), (623280, 876432), (624340, 874944), (624960, 874076), (630912, 865830), (634410, 861056), (639065, 854784), (644056, 848160), (644480, 847602), (645792, 845880), (655557, 833280), (657324, 831040), (659680, 828072), (664832, 821655), (670320, 814928), (676704, 807240), (678528, 805070), (690060, 791616), (691920, 789488), (692664, 788640), (706335, 773376), (712320, 766878), (713062, 766080), (715008, 763995), (724563, 753920), (725040, 753424), (729120, 749208), (730360, 747936), (736064, 742140), (738048, 740145)]