352957409280

素因数分解:

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

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 53, 54, 56, 60, 62, 63, 64, 70, 72, 74, 80, 81, 84, 90, 93, 96, 105, 106, 108, 111, 112, 120, 124, 126, 128, 135, 140, 144, 148, 155, 159, 160, 162, 168, 180, 185, 186, 189, 192, 210, 212, 216, 217, 222, 224, 240, 248, 252, 256, 259, 265, 270, 279, 280, 288, 296, 310, 315, 318, 320, 324, 333, 336, 360, 370, 371, 372, 378, 384, 405, 420, 424, 432, 434, 444, 448, 465, 477, 480, 496, 504, 512, 518, 530, 540, 555, 558, 560, 567, 576, 592, 620, 630, 636, 640, 648, 651, 666, 672, 720, 740, 742, 744, 756, 768, 777, 795, 810, 837, 840, 848, 864, 868, 888, 896, 930, 945, 954, 960, 992, 999, 1008, 1024, 1036, 1060, 1080, 1085, 1110, 1113, 1116, 1120, 1134, 1147, 1152, 1184, 1240, 1260, 1272, 1280, 1295, 1296, 1302, 1332, 1344, 1395, 1431, 1440, 1480, 1484, 1488, 1512, 1536, 1554, 1590, 1620, 1643, 1665, 1674, 1680, 1696, 1728, 1736, 1776, 1792, 1855, 1860, 1890, 1908, 1920, 1953, 1961, 1984, 1998, 2016, 2048, 2072, 2120, 2160, 2170, 2220, 2226, 2232, 2240, 2268, 2294, 2304, 2331, 2368, 2385, 2480, 2511, 2520, 2544, 2560, 2590, 2592, 2604, 2664, 2688, 2790, 2835, 2862, 2880, 2960, 2968, 2976, 2997, 3024, 3072, 3108, 3180, 3240, 3255, 3286, 3330, 3339, 3348, 3360, 3392, 3441, 3456, 3472, 3552, 3584, 3710, 3720, 3780, 3816, 3840, 3885, 3906, 3922, 3968, 3996, 4032, 4144, 4185, 4240, 4293, 4320, 4340, 4440, 4452, 4464, 4480, 4536, 4588, 4608, 4662, 4736, 4770, 4929, 4960, 4995, 5022, 5040, 5088, 5120, 5180, 5184, 5208, 5328, 5376, 5565, 5580, 5670, 5724, 5735, 5760, 5859, 5883, 5920, 5936, 5952, 5994, 6048, 6144, 6216, 6360, 6480, 6510, 6572, 6660, 6678, 6696, 6720, 6784, 6882, 6912, 6944, 6993, 7104, 7155, 7168, 7420, 7440, 7560, 7632, 7680, 7770, 7812, 7844, 7936, 7992, 8029, 8064, 8215, 8288, 8370, 8480, 8586, 8640, 8680, 8880, 8904, 8928, 8960, 9072, 9176, 9216, 9324, 9472, 9540, 9765, 9805, 9858, 9920, 9990, 10017, 10044, 10080, 10176, 10240, 10323, 10360, 10368, 10416, 10656, 10752, 11130, 11160, 11340, 11448, 11470, 11501, 11520, 11655, 11718, 11766, 11840, 11872, 11904, 11988, 12096, 12432, 12555, 12720, 12960, 13020, 13144, 13320, 13356, 13392, 13440, 13568, 13727, 13764, 13824, 13888, 13986, 14208, 14310, 14336, 14787, 14840, 14880, 14985, 15120, 15264, 15360, 15540, 15624, 15688, 15872, 15984, 16058, 16128, 16430, 16576, 16695, 16740, 16960, 17172, 17205, 17280, 17360, 17577, 17649, 17760, 17808, 17856, 17920, 18144, 18352, 18432, 18648, 18944, 19080, 19530, 19610, 19716, 19840, 19980, 20034, 20088, 20160, 20352, 20646, 20720, 20736, 20832, 20979, 21312, 21465, 21504, 22260, 22320, 22680, 22896, 22940, 23002, 23040, 23310, 23436, 23532, 23680, 23744, 23808, 23976, 24087, 24192, 24645, 24864, 25110, 25440, 25920, 26040, 26288, 26640, 26712, 26784, 26880, 27136, 27454, 27528, 27648, 27776, 27972, 28416, 28620, 29295, 29415, 29574, 29680, 29760, 29970, 30051, 30240, 30528, 30720, 30969, 31080, 31248, 31376, 31744, 31968, 32116, 32256, 32860, 33152, 33390, 33480, 33920, 34344, 34410, 34503, 34560, 34720, 34965, 35154, 35298, 35520, 35616, 35712, 35840, 36288, 36704, 37296, 37888, 38160, 39060, 39220, 39432, 39680, 39960, 40068, 40145, 40176, 40320, 40704, 41181, 41292, 41440, 41472, 41664, 41958, 42624, 42930, 43008, 44361, 44520, 44640, 45360, 45792, 45880, 46004, 46080, 46620, 46872, 47064, 47360, 47488, 47616, 47952, 48174, 48384, 49290, 49728, 50085, 50220, 50880, 51615, 51840, 52080, 52576, 52947, 53280, 53424, 53568, 53760, 54272, 54908, 55056, 55296, 55552, 55944, 56832, 57240, 57505, 58590, 58830, 59148, 59360, 59520, 59940, 60102, 60480, 60791, 61056, 61938, 62160, 62496, 62752, 63488, 63936, 64232, 64512, 65720, 66304, 66780, 66960, 67840, 68635, 68688, 68820, 69006, 69120, 69440, 69930, 70308, 70596, 71040, 71232, 71424, 71680, 72261, 72576, 73408, 73935, 74592, 75776, 76320, 78120, 78440, 78864, 79360, 79920, 80136, 80290, 80352, 80640, 81408, 82362, 82584, 82880, 82944, 83328, 83916, 85248, 85860, 87885, 88245, 88722, 89040, 89280, 90720, 91584, 91760, 92008, 92160, 92907, 93240, 93744, 94128, 94720, 94976, 95232, 95904, 96348, 96768, 98580, 99456, 100170, 100440, 101760, 103230, 103509, 103680, 104160, 104895, 105152, 105894, 106560, 106848, 107136, 107520, 108544, 109816, 110112, 111104, 111888, 113664, 114480, 115010, 117180, 117660, 118296, 118720, 119040, 119880, 120204, 120435, 120960, 121582, 122112, 123543, 123876, 124320, 124992, 125504, 127872, 128464, 129024, 131440, 132608, 133083, 133560, 133920, 135680, 137270, 137376, 137640, 138012, 138240, 138880, 139860, 140616, 141192, 142080, 142464, 142848, 144522, 145152, 146816, 147870, 149184, 150255, 152640, 154845, 156240, 156880, 157728, 158720, 158841, 159840, 160272, 160580, 160704, 161280, 162816, 164724, 165168, 165760, 165888, 166656, 167832, 170496, 171720, 172515, 175770, 176490, 177444, 178080, 178560, 181440, 182373, 183168, 183520, 184016, 185814, 186480, 187488, 188256, 189440, 189952, 190464, 191808, 192696, 193536, 197160, 198912, 200340, 200880, 203520, 205905, 206460, 207018, 207360, 208320, 209790, 210304, 211788, 213120, 213696, 214272, 215040, 216783, 219632, 220224, 221805, 222208, 223776, 227328, 228960, 230020, 234360, 235320, 236592, 237440, 238080, 239760, 240408, 240870, 241920, 243164, 244224, 247086, 247752, 248640, 249984, 251008, 255744, 256928, 262880, 264735, 265216, 266166, 267120, 267840, 271360, 274540, 274752, 275280, 276024, 276480, 277760, 279720, 281232, 282384, 284160, 284928, 285696, 289044, 290304, 293632, 295740, 298368, 300510, 303955, 305280, 309690, 310527, 312480, 313760, 315456, 317440, 317682, 319680, 320544, 321160, 321408, 322560, 325632, 329448, 330336, 331520, 333312, 335664, 340992, 343440, 345030, 351540, 352980, 354888, 356160, 357120, 361305, 362880, 364746, 366336, 367040, 368032, 370629, 371628, 372960, 374976, 376512, 378880, 379904, 383616, 385392, 387072, 394320, 397824, 400680, 401760, 407040, 411810, 412920, 414036, 414720, 416640, 419580, 420608, 423576, 425537, 426240, 427392, 428544, 433566, 439264, 440448, 443610, 444416, 447552, 457920, 460040, 464535, 468720, 470640, 473184, 474880, 476160, 479520, 480816, 481740, 483840, 486328, 488448, 494172, 495504, 497280, 499968, 502016, 511488, 513856, 517545, 525760, 529470, 530432, 532332, 534240, 535680, 542720, 547119, 549080, 549504, 550560, 552048, 555520, 559440, 562464, 564768, 568320, 569856, 571392, 578088, 580608, 587264, 591480, 596736, 601020, 607910, 610560, 617715, 619380, 621054, 624960, 627520, 630912, 635364, 639360, 641088, 642320, 642816, 645120, 650349, 658896, 660672, 663040, 665415, 666624, 671328, 681984, 686880, 690060, 703080, 705960, 709776, 712320, 714240, 722610, 725760, 729492, 732672, 734080, 736064, 741258, 743256, 745920, 749952, 753024, 759808, 767232, 770784, 788640, 794205, 795648, 801360, 803520, 814080, 823620, 825840, 828072, 829440, 833280, 839160, 841216, 847152, 851074, 852480, 854784, 857088, 867132, 878528, 880896, 887220, 895104, 911865, 915840, 920080, 929070, 931581, 937440, 941280, 946368, 949760, 952320, 959040, 961632, 963480, 967680, 972656, 976896, 988344, 991008, 994560, 999936, 1004032, 1022976, 1027712, 1035090, 1051520, 1058940, 1064664, 1068480, 1071360, 1083915, 1094238, 1098160, 1099008, 1101120, 1104096, 1111040, 1111887, 1118880, 1124928, 1129536, 1136640, 1139712, 1156176, 1161216, 1174528, 1182960, 1193472, 1202040, 1215820, 1221120, 1235430, 1238760, 1242108, 1249920, 1255040, 1261824, 1270728, 1276611, 1278720, 1282176, 1284640, 1285632, 1300698, 1317792, 1321344, 1326080, 1330830, 1333248, 1342656, 1373760, 1380120, 1406160, 1411920, 1419552, 1424640, 1428480, 1445220, 1451520, 1458984, 1465344, 1468160, 1472128, 1482516, 1486512, 1491840, 1499904, 1506048, 1534464, 1541568, 1552635, 1577280, 1588410, 1591296, 1602720, 1607040, 1628160, 1641357, 1647240, 1651680, 1656144, 1666560, 1678320, 1682432, 1694304, 1702148, 1704960, 1709568, 1714176, 1734264, 1757056, 1761792, 1774440, 1790208, 1823730, 1831680, 1840160, 1853145, 1858140, 1863162, 1874880, 1882560, 1892736, 1899520, 1918080, 1923264, 1926960, 1935360, 1945312, 1976688, 1982016, 1989120, 1999872, 2008064, 2045952, 2055424, 2070180, 2103040, 2117880, 2127685, 2129328, 2136960, 2142720, 2167830, 2188476, 2196320, 2198016, 2202240, 2208192, 2222080, 2223774, 2237760, 2249856, 2259072, 2279424, 2312352, 2349056, 2365920, 2386944, 2404080, 2431640, 2442240, 2470860, 2477520, 2484216, 2499840, 2510080, 2523648, 2541456, 2553222, 2557440, 2564352, 2569280, 2571264, 2601396, 2635584, 2642688, 2652160, 2661660, 2685312, 2735595, 2747520, 2760240, 2812320, 2823840, 2839104, 2849280, 2856960, 2890440, 2903040, 2917968, 2930688, 2936320, 2944256, 2965032, 2973024, 2983680, 2999808, 3012096, 3068928, 3083136, 3105270, 3154560, 3176820, 3205440, 3214080, 3251745, 3282714, 3294480, 3303360, 3312288, 3333120, 3356640, 3364864, 3388608, 3404296, 3409920, 3419136, 3468528, 3514112, 3523584, 3548880, 3580416, 3647460, 3663360, 3680320, 3706290, 3716280, 3726324, 3749760, 3765120, 3785472, 3799040, 3829833, 3836160, 3846528, 3853920, 3890624, 3953376, 3964032, 3978240, 3999744, 4016128, 4110848, 4140360, 4206080, 4235760, 4255370, 4258656, 4273920, 4285440, 4335660, 4376952, 4392640, 4396032, 4404480, 4416384, 4447548, 4475520, 4499712, 4518144, 4624704, 4657905, 4731840, 4773888, 4808160, 4863280, 4884480, 4924071, 4941720, 4955040, 4968432, 4999680, 5020160, 5047296, 5082912, 5106444, 5114880, 5128704, 5138560, 5142528, 5202792, 5271168, 5285376, 5323320, 5370624, 5471190, 5495040, 5520480, 5559435, 5624640, 5647680, 5678208, 5698560, 5780880, 5806080, 5835936, 5872640, 5888512, 5930064, 5946048, 5967360, 5999616, 6024192, 6137856, 6166272, 6210540, 6309120, 6353640, 6383055, 6410880, 6428160, 6503490, 6565428, 6588960, 6606720, 6624576, 6666240, 6713280, 6777216, 6808592, 6838272, 6937056, 7028224, 7047168, 7097760, 7160832, 7294920, 7326720, 7360640, 7412580, 7432560, 7452648, 7499520, 7530240, 7570944, 7659666, 7672320, 7693056, 7707840, 7781248, 7906752, 7928064, 7956480, 8206785, 8221696, 8280720, 8412160, 8471520, 8510740, 8517312, 8547840, 8570880, 8671320, 8753904, 8785280, 8792064, 8808960, 8832768, 8895096, 8951040, 8999424, 9036288, 9249408, 9315810, 9463680, 9616320, 9726560, 9848142, 9883440, 9910080, 9936864, 9999360, 10040320, 10094592, 10165824, 10212888, 10229760, 10257408, 10277120, 10405584, 10542336, 10570752, 10646640, 10741248, 10942380, 10990080, 11040960, 11118870, 11249280, 11295360, 11356416, 11397120, 11489499, 11561760, 11671872, 11745280, 11777024, 11860128, 11892096, 11934720, 11999232, 12048384, 12332544, 12421080, 12618240, 12707280, 12766110, 12821760, 12856320, 13006980, 13130856, 13177920, 13213440, 13249152, 13426560, 13554432, 13617184, 13874112, 14056448, 14195520, 14321664, 14589840, 14653440, 14721280, 14825160, 14865120, 14905296, 14999040, 15060480, 15141888, 15319332, 15344640, 15386112, 15415680, 15562496, 15813504, 15856128, 16413570, 16443392, 16561440, 16824320, 16943040, 17021480, 17034624, 17095680, 17342640, 17507808, 17570560, 17617920, 17665536, 17790192, 17902080, 17998848, 18072576, 18498816, 18631620, 18927360, 19149165, 19232640, 19453120, 19696284, 19766880, 19820160, 19873728, 19998720, 20080640, 20331648, 20425776, 20514816, 20554240, 20811168, 21084672, 21141504, 21293280, 21482496, 21884760, 21980160, 22081920, 22237740, 22498560, 22590720, 22712832, 22978998, 23123520, 23343744, 23554048, 23720256, 23784192, 23869440, 24620355, 24665088, 24842160, 25236480, 25414560, 25532220, 25643520, 25712640, 26013960, 26261712, 26355840, 26426880, 26498304, 26853120, 27108864, 27234368, 27748224, 28112896, 28391040, 29179680, 29442560, 29650320, 29730240, 29810592, 29998080, 30120960, 30283776, 30638664, 30689280, 30772224, 30831360, 31124992, 31627008, 31712256, 32827140, 33122880, 33886080, 34042960, 34069248, 34191360, 34468497, 34685280, 35015616, 35141120, 35235840, 35331072, 35580384, 35804160, 35997696, 36145152, 36997632, 37263240, 37854720, 38298330, 38465280, 38906240, 39392568, 39533760, 39640320, 39747456, 40663296, 40851552, 41108480, 41622336, 42169344, 42586560, 42964992, 43769520, 43960320, 44163840, 44475480, 44997120, 45181440, 45425664, 45957996, 46247040, 46687488, 47440512, 47568384, 49240710, 49330176, 49684320, 50472960, 50829120, 51064440, 51287040, 52027920, 52523424, 52711680, 52853760, 52996608, 53706240, 54217728, 54468736, 55496448, 56782080, 57447495, 58359360, 58885120, 59300640, 59460480, 59621184, 59996160, 60241920, 61277328, 61544448, 61662720, 62249984, 63254016, 63424512, 65654280, 66245760, 67772160, 68085920, 68138496, 68936994, 69370560, 70031232, 70282240, 70662144, 71160768, 71608320, 73995264, 74526480, 75709440, 76596660, 76930560, 77812480, 78785136, 79067520, 79280640, 79494912, 81326592, 81703104, 82216960, 83244672, 84338688, 85173120, 87539040, 88327680, 88950960, 89994240, 90362880, 90851328, 91915992, 92494080, 93374976, 94881024, 95136768, 98481420, 99368640, 101658240, 102128880, 102574080, 104055840, 105046848, 105423360, 105707520, 105993216, 107412480, 108435456, 108937472, 110992896, 113564160, 114894990, 116718720, 117770240, 118601280, 118920960, 119242368, 122554656, 123325440, 124499968, 126508032, 131308560, 132491520, 135544320, 136171840, 136276992, 137873988, 138741120, 140062464, 140564480, 142321536, 147990528, 149052960, 151418880, 153193320, 153861120, 155624960, 157570272, 158135040, 158561280, 158989824, 162653184, 163406208, 166489344, 170346240, 172342485, 175078080, 176655360, 177901920, 179988480, 180725760, 183831984, 184988160, 186749952, 189762048, 190273536, 196962840, 198737280, 203316480, 204257760, 208111680, 210093696, 210846720, 211986432, 214824960, 217874944, 221985792, 227128320, 229789980, 233437440, 237202560, 237841920, 238484736, 245109312, 246650880, 253016064, 262617120, 264983040, 271088640, 272343680, 272553984, 275747976, 277482240, 280124928, 284643072, 298105920, 306386640, 307722240, 311249920, 315140544, 316270080, 317122560, 317979648, 325306368, 326812416, 332978688, 340692480, 344684970, 350156160, 353310720, 355803840, 367663968, 369976320, 373499904, 379524096, 393925680, 397474560, 406632960, 408515520, 416223360, 420187392, 421693440, 435749888, 443971584, 454256640, 459579960, 466874880, 474405120, 475683840, 476969472, 490218624, 525234240, 529966080, 542177280, 544687360, 551495952, 554964480, 560249856, 569286144, 596211840, 612773280, 622499840, 630281088, 632540160, 635959296, 653624832, 665957376, 681384960, 689369940, 700312320, 711607680, 735327936, 739952640, 759048192, 787851360, 794949120, 813265920, 817031040, 832446720, 840374784, 871499776, 919159920, 933749760, 948810240, 951367680, 953938944, 980437248, 1050468480, 1059932160, 1089374720, 1102991904, 1109928960, 1120499712, 1138572288, 1192423680, 1225546560, 1260562176, 1265080320, 1307249664, 1331914752, 1362769920, 1378739880, 1400624640, 1423215360, 1470655872, 1575702720, 1589898240, 1626531840, 1634062080, 1664893440, 1680749568, 1838319840, 1867499520, 1897620480, 1907877888, 1960874496, 2100936960, 2178749440, 2205983808, 2219857920, 2277144576, 2384847360, 2451093120, 2521124352, 2614499328, 2757479760, 2801249280, 2846430720, 2941311744, 3151405440, 3179796480, 3268124160, 3329786880, 3361499136, 3676639680, 3795240960, 3921748992, 4201873920, 4357498880, 4411967616, 4769694720, 4902186240, 5042248704, 5514959520, 5602498560, 5692861440, 5882623488, 6302810880, 6536248320, 6659573760, 7353279360, 7843497984, 8403747840, 8823935232, 9539389440, 9804372480, 10084497408, 11029919040, 11385722880, 11765246976, 12605621760, 13072496640, 14706558720, 16807495680, 17647870464, 19608744960, 22059838080, 23530493952, 25211243520, 29413117440, 35295740928, 39217489920, 44119676160, 50422487040, 58826234880, 70591481856, 88239352320, 117652469760, 176478704640, 352957409280]

約数ペア:

[(1, 352957409280), (2, 176478704640), (3, 117652469760), (4, 88239352320), (5, 70591481856), (6, 58826234880), (7, 50422487040), (8, 44119676160), (9, 39217489920), (10, 35295740928), (12, 29413117440), (14, 25211243520), (15, 23530493952), (16, 22059838080), (18, 19608744960), (20, 17647870464), (21, 16807495680), (24, 14706558720), (27, 13072496640), (28, 12605621760), (30, 11765246976), (31, 11385722880), (32, 11029919040), (35, 10084497408), (36, 9804372480), (37, 9539389440), (40, 8823935232), (42, 8403747840), (45, 7843497984), (48, 7353279360), (53, 6659573760), (54, 6536248320), (56, 6302810880), (60, 5882623488), (62, 5692861440), (63, 5602498560), (64, 5514959520), (70, 5042248704), (72, 4902186240), (74, 4769694720), (80, 4411967616), (81, 4357498880), (84, 4201873920), (90, 3921748992), (93, 3795240960), (96, 3676639680), (105, 3361499136), (106, 3329786880), (108, 3268124160), (111, 3179796480), (112, 3151405440), (120, 2941311744), (124, 2846430720), (126, 2801249280), (128, 2757479760), (135, 2614499328), (140, 2521124352), (144, 2451093120), (148, 2384847360), (155, 2277144576), (159, 2219857920), (160, 2205983808), (162, 2178749440), (168, 2100936960), (180, 1960874496), (185, 1907877888), (186, 1897620480), (189, 1867499520), (192, 1838319840), (210, 1680749568), (212, 1664893440), (216, 1634062080), (217, 1626531840), (222, 1589898240), (224, 1575702720), (240, 1470655872), (248, 1423215360), (252, 1400624640), (256, 1378739880), (259, 1362769920), (265, 1331914752), (270, 1307249664), (279, 1265080320), (280, 1260562176), (288, 1225546560), (296, 1192423680), (310, 1138572288), (315, 1120499712), (318, 1109928960), (320, 1102991904), (324, 1089374720), (333, 1059932160), (336, 1050468480), (360, 980437248), (370, 953938944), (371, 951367680), (372, 948810240), (378, 933749760), (384, 919159920), (405, 871499776), (420, 840374784), (424, 832446720), (432, 817031040), (434, 813265920), (444, 794949120), (448, 787851360), (465, 759048192), (477, 739952640), (480, 735327936), (496, 711607680), (504, 700312320), (512, 689369940), (518, 681384960), (530, 665957376), (540, 653624832), (555, 635959296), (558, 632540160), (560, 630281088), (567, 622499840), (576, 612773280), (592, 596211840), (620, 569286144), (630, 560249856), (636, 554964480), (640, 551495952), (648, 544687360), (651, 542177280), (666, 529966080), (672, 525234240), (720, 490218624), (740, 476969472), (742, 475683840), (744, 474405120), (756, 466874880), (768, 459579960), (777, 454256640), (795, 443971584), (810, 435749888), (837, 421693440), (840, 420187392), (848, 416223360), (864, 408515520), (868, 406632960), (888, 397474560), (896, 393925680), (930, 379524096), (945, 373499904), (954, 369976320), (960, 367663968), (992, 355803840), (999, 353310720), (1008, 350156160), (1024, 344684970), (1036, 340692480), (1060, 332978688), (1080, 326812416), (1085, 325306368), (1110, 317979648), (1113, 317122560), (1116, 316270080), (1120, 315140544), (1134, 311249920), (1147, 307722240), (1152, 306386640), (1184, 298105920), (1240, 284643072), (1260, 280124928), (1272, 277482240), (1280, 275747976), (1295, 272553984), (1296, 272343680), (1302, 271088640), (1332, 264983040), (1344, 262617120), (1395, 253016064), (1431, 246650880), (1440, 245109312), (1480, 238484736), (1484, 237841920), (1488, 237202560), (1512, 233437440), (1536, 229789980), (1554, 227128320), (1590, 221985792), (1620, 217874944), (1643, 214824960), (1665, 211986432), (1674, 210846720), (1680, 210093696), (1696, 208111680), (1728, 204257760), (1736, 203316480), (1776, 198737280), (1792, 196962840), (1855, 190273536), (1860, 189762048), (1890, 186749952), (1908, 184988160), (1920, 183831984), (1953, 180725760), (1961, 179988480), (1984, 177901920), (1998, 176655360), (2016, 175078080), (2048, 172342485), (2072, 170346240), (2120, 166489344), (2160, 163406208), (2170, 162653184), (2220, 158989824), (2226, 158561280), (2232, 158135040), (2240, 157570272), (2268, 155624960), (2294, 153861120), (2304, 153193320), (2331, 151418880), (2368, 149052960), (2385, 147990528), (2480, 142321536), (2511, 140564480), (2520, 140062464), (2544, 138741120), (2560, 137873988), (2590, 136276992), (2592, 136171840), (2604, 135544320), (2664, 132491520), (2688, 131308560), (2790, 126508032), (2835, 124499968), (2862, 123325440), (2880, 122554656), (2960, 119242368), (2968, 118920960), (2976, 118601280), (2997, 117770240), (3024, 116718720), (3072, 114894990), (3108, 113564160), (3180, 110992896), (3240, 108937472), (3255, 108435456), (3286, 107412480), (3330, 105993216), (3339, 105707520), (3348, 105423360), (3360, 105046848), (3392, 104055840), (3441, 102574080), (3456, 102128880), (3472, 101658240), (3552, 99368640), (3584, 98481420), (3710, 95136768), (3720, 94881024), (3780, 93374976), (3816, 92494080), (3840, 91915992), (3885, 90851328), (3906, 90362880), (3922, 89994240), (3968, 88950960), (3996, 88327680), (4032, 87539040), (4144, 85173120), (4185, 84338688), (4240, 83244672), (4293, 82216960), (4320, 81703104), (4340, 81326592), (4440, 79494912), (4452, 79280640), (4464, 79067520), (4480, 78785136), (4536, 77812480), (4588, 76930560), (4608, 76596660), (4662, 75709440), (4736, 74526480), (4770, 73995264), (4929, 71608320), (4960, 71160768), (4995, 70662144), (5022, 70282240), (5040, 70031232), (5088, 69370560), (5120, 68936994), (5180, 68138496), (5184, 68085920), (5208, 67772160), (5328, 66245760), (5376, 65654280), (5565, 63424512), (5580, 63254016), (5670, 62249984), (5724, 61662720), (5735, 61544448), (5760, 61277328), (5859, 60241920), (5883, 59996160), (5920, 59621184), (5936, 59460480), (5952, 59300640), (5994, 58885120), (6048, 58359360), (6144, 57447495), (6216, 56782080), (6360, 55496448), (6480, 54468736), (6510, 54217728), (6572, 53706240), (6660, 52996608), (6678, 52853760), (6696, 52711680), (6720, 52523424), (6784, 52027920), (6882, 51287040), (6912, 51064440), (6944, 50829120), (6993, 50472960), (7104, 49684320), (7155, 49330176), (7168, 49240710), (7420, 47568384), (7440, 47440512), (7560, 46687488), (7632, 46247040), (7680, 45957996), (7770, 45425664), (7812, 45181440), (7844, 44997120), (7936, 44475480), (7992, 44163840), (8029, 43960320), (8064, 43769520), (8215, 42964992), (8288, 42586560), (8370, 42169344), (8480, 41622336), (8586, 41108480), (8640, 40851552), (8680, 40663296), (8880, 39747456), (8904, 39640320), (8928, 39533760), (8960, 39392568), (9072, 38906240), (9176, 38465280), (9216, 38298330), (9324, 37854720), (9472, 37263240), (9540, 36997632), (9765, 36145152), (9805, 35997696), (9858, 35804160), (9920, 35580384), (9990, 35331072), (10017, 35235840), (10044, 35141120), (10080, 35015616), (10176, 34685280), (10240, 34468497), (10323, 34191360), (10360, 34069248), (10368, 34042960), (10416, 33886080), (10656, 33122880), (10752, 32827140), (11130, 31712256), (11160, 31627008), (11340, 31124992), (11448, 30831360), (11470, 30772224), (11501, 30689280), (11520, 30638664), (11655, 30283776), (11718, 30120960), (11766, 29998080), (11840, 29810592), (11872, 29730240), (11904, 29650320), (11988, 29442560), (12096, 29179680), (12432, 28391040), (12555, 28112896), (12720, 27748224), (12960, 27234368), (13020, 27108864), (13144, 26853120), (13320, 26498304), (13356, 26426880), (13392, 26355840), (13440, 26261712), (13568, 26013960), (13727, 25712640), (13764, 25643520), (13824, 25532220), (13888, 25414560), (13986, 25236480), (14208, 24842160), (14310, 24665088), (14336, 24620355), (14787, 23869440), (14840, 23784192), (14880, 23720256), (14985, 23554048), (15120, 23343744), (15264, 23123520), (15360, 22978998), (15540, 22712832), (15624, 22590720), (15688, 22498560), (15872, 22237740), (15984, 22081920), (16058, 21980160), (16128, 21884760), (16430, 21482496), (16576, 21293280), (16695, 21141504), (16740, 21084672), (16960, 20811168), (17172, 20554240), (17205, 20514816), (17280, 20425776), (17360, 20331648), (17577, 20080640), (17649, 19998720), (17760, 19873728), (17808, 19820160), (17856, 19766880), (17920, 19696284), (18144, 19453120), (18352, 19232640), (18432, 19149165), (18648, 18927360), (18944, 18631620), (19080, 18498816), (19530, 18072576), (19610, 17998848), (19716, 17902080), (19840, 17790192), (19980, 17665536), (20034, 17617920), (20088, 17570560), (20160, 17507808), (20352, 17342640), (20646, 17095680), (20720, 17034624), (20736, 17021480), (20832, 16943040), (20979, 16824320), (21312, 16561440), (21465, 16443392), (21504, 16413570), (22260, 15856128), (22320, 15813504), (22680, 15562496), (22896, 15415680), (22940, 15386112), (23002, 15344640), (23040, 15319332), (23310, 15141888), (23436, 15060480), (23532, 14999040), (23680, 14905296), (23744, 14865120), (23808, 14825160), (23976, 14721280), (24087, 14653440), (24192, 14589840), (24645, 14321664), (24864, 14195520), (25110, 14056448), (25440, 13874112), (25920, 13617184), (26040, 13554432), (26288, 13426560), (26640, 13249152), (26712, 13213440), (26784, 13177920), (26880, 13130856), (27136, 13006980), (27454, 12856320), (27528, 12821760), (27648, 12766110), (27776, 12707280), (27972, 12618240), (28416, 12421080), (28620, 12332544), (29295, 12048384), (29415, 11999232), (29574, 11934720), (29680, 11892096), (29760, 11860128), (29970, 11777024), (30051, 11745280), (30240, 11671872), (30528, 11561760), (30720, 11489499), (30969, 11397120), (31080, 11356416), (31248, 11295360), (31376, 11249280), (31744, 11118870), (31968, 11040960), (32116, 10990080), (32256, 10942380), (32860, 10741248), (33152, 10646640), (33390, 10570752), (33480, 10542336), (33920, 10405584), (34344, 10277120), (34410, 10257408), (34503, 10229760), (34560, 10212888), (34720, 10165824), (34965, 10094592), (35154, 10040320), (35298, 9999360), (35520, 9936864), (35616, 9910080), (35712, 9883440), (35840, 9848142), (36288, 9726560), (36704, 9616320), (37296, 9463680), (37888, 9315810), (38160, 9249408), (39060, 9036288), (39220, 8999424), (39432, 8951040), (39680, 8895096), (39960, 8832768), (40068, 8808960), (40145, 8792064), (40176, 8785280), (40320, 8753904), (40704, 8671320), (41181, 8570880), (41292, 8547840), (41440, 8517312), (41472, 8510740), (41664, 8471520), (41958, 8412160), (42624, 8280720), (42930, 8221696), (43008, 8206785), (44361, 7956480), (44520, 7928064), (44640, 7906752), (45360, 7781248), (45792, 7707840), (45880, 7693056), (46004, 7672320), (46080, 7659666), (46620, 7570944), (46872, 7530240), (47064, 7499520), (47360, 7452648), (47488, 7432560), (47616, 7412580), (47952, 7360640), (48174, 7326720), (48384, 7294920), (49290, 7160832), (49728, 7097760), (50085, 7047168), (50220, 7028224), (50880, 6937056), (51615, 6838272), (51840, 6808592), (52080, 6777216), (52576, 6713280), (52947, 6666240), (53280, 6624576), (53424, 6606720), (53568, 6588960), (53760, 6565428), (54272, 6503490), (54908, 6428160), (55056, 6410880), (55296, 6383055), (55552, 6353640), (55944, 6309120), (56832, 6210540), (57240, 6166272), (57505, 6137856), (58590, 6024192), (58830, 5999616), (59148, 5967360), (59360, 5946048), (59520, 5930064), (59940, 5888512), (60102, 5872640), (60480, 5835936), (60791, 5806080), (61056, 5780880), (61938, 5698560), (62160, 5678208), (62496, 5647680), (62752, 5624640), (63488, 5559435), (63936, 5520480), (64232, 5495040), (64512, 5471190), (65720, 5370624), (66304, 5323320), (66780, 5285376), (66960, 5271168), (67840, 5202792), (68635, 5142528), (68688, 5138560), (68820, 5128704), (69006, 5114880), (69120, 5106444), (69440, 5082912), (69930, 5047296), (70308, 5020160), (70596, 4999680), (71040, 4968432), (71232, 4955040), (71424, 4941720), (71680, 4924071), (72261, 4884480), (72576, 4863280), (73408, 4808160), (73935, 4773888), (74592, 4731840), (75776, 4657905), (76320, 4624704), (78120, 4518144), (78440, 4499712), (78864, 4475520), (79360, 4447548), (79920, 4416384), (80136, 4404480), (80290, 4396032), (80352, 4392640), (80640, 4376952), (81408, 4335660), (82362, 4285440), (82584, 4273920), (82880, 4258656), (82944, 4255370), (83328, 4235760), (83916, 4206080), (85248, 4140360), (85860, 4110848), (87885, 4016128), (88245, 3999744), (88722, 3978240), (89040, 3964032), (89280, 3953376), (90720, 3890624), (91584, 3853920), (91760, 3846528), (92008, 3836160), (92160, 3829833), (92907, 3799040), (93240, 3785472), (93744, 3765120), (94128, 3749760), (94720, 3726324), (94976, 3716280), (95232, 3706290), (95904, 3680320), (96348, 3663360), (96768, 3647460), (98580, 3580416), (99456, 3548880), (100170, 3523584), (100440, 3514112), (101760, 3468528), (103230, 3419136), (103509, 3409920), (103680, 3404296), (104160, 3388608), (104895, 3364864), (105152, 3356640), (105894, 3333120), (106560, 3312288), (106848, 3303360), (107136, 3294480), (107520, 3282714), (108544, 3251745), (109816, 3214080), (110112, 3205440), (111104, 3176820), (111888, 3154560), (113664, 3105270), (114480, 3083136), (115010, 3068928), (117180, 3012096), (117660, 2999808), (118296, 2983680), (118720, 2973024), (119040, 2965032), (119880, 2944256), (120204, 2936320), (120435, 2930688), (120960, 2917968), (121582, 2903040), (122112, 2890440), (123543, 2856960), (123876, 2849280), (124320, 2839104), (124992, 2823840), (125504, 2812320), (127872, 2760240), (128464, 2747520), (129024, 2735595), (131440, 2685312), (132608, 2661660), (133083, 2652160), (133560, 2642688), (133920, 2635584), (135680, 2601396), (137270, 2571264), (137376, 2569280), (137640, 2564352), (138012, 2557440), (138240, 2553222), (138880, 2541456), (139860, 2523648), (140616, 2510080), (141192, 2499840), (142080, 2484216), (142464, 2477520), (142848, 2470860), (144522, 2442240), (145152, 2431640), (146816, 2404080), (147870, 2386944), (149184, 2365920), (150255, 2349056), (152640, 2312352), (154845, 2279424), (156240, 2259072), (156880, 2249856), (157728, 2237760), (158720, 2223774), (158841, 2222080), (159840, 2208192), (160272, 2202240), (160580, 2198016), (160704, 2196320), (161280, 2188476), (162816, 2167830), (164724, 2142720), (165168, 2136960), (165760, 2129328), (165888, 2127685), (166656, 2117880), (167832, 2103040), (170496, 2070180), (171720, 2055424), (172515, 2045952), (175770, 2008064), (176490, 1999872), (177444, 1989120), (178080, 1982016), (178560, 1976688), (181440, 1945312), (182373, 1935360), (183168, 1926960), (183520, 1923264), (184016, 1918080), (185814, 1899520), (186480, 1892736), (187488, 1882560), (188256, 1874880), (189440, 1863162), (189952, 1858140), (190464, 1853145), (191808, 1840160), (192696, 1831680), (193536, 1823730), (197160, 1790208), (198912, 1774440), (200340, 1761792), (200880, 1757056), (203520, 1734264), (205905, 1714176), (206460, 1709568), (207018, 1704960), (207360, 1702148), (208320, 1694304), (209790, 1682432), (210304, 1678320), (211788, 1666560), (213120, 1656144), (213696, 1651680), (214272, 1647240), (215040, 1641357), (216783, 1628160), (219632, 1607040), (220224, 1602720), (221805, 1591296), (222208, 1588410), (223776, 1577280), (227328, 1552635), (228960, 1541568), (230020, 1534464), (234360, 1506048), (235320, 1499904), (236592, 1491840), (237440, 1486512), (238080, 1482516), (239760, 1472128), (240408, 1468160), (240870, 1465344), (241920, 1458984), (243164, 1451520), (244224, 1445220), (247086, 1428480), (247752, 1424640), (248640, 1419552), (249984, 1411920), (251008, 1406160), (255744, 1380120), (256928, 1373760), (262880, 1342656), (264735, 1333248), (265216, 1330830), (266166, 1326080), (267120, 1321344), (267840, 1317792), (271360, 1300698), (274540, 1285632), (274752, 1284640), (275280, 1282176), (276024, 1278720), (276480, 1276611), (277760, 1270728), (279720, 1261824), (281232, 1255040), (282384, 1249920), (284160, 1242108), (284928, 1238760), (285696, 1235430), (289044, 1221120), (290304, 1215820), (293632, 1202040), (295740, 1193472), (298368, 1182960), (300510, 1174528), (303955, 1161216), (305280, 1156176), (309690, 1139712), (310527, 1136640), (312480, 1129536), (313760, 1124928), (315456, 1118880), (317440, 1111887), (317682, 1111040), (319680, 1104096), (320544, 1101120), (321160, 1099008), (321408, 1098160), (322560, 1094238), (325632, 1083915), (329448, 1071360), (330336, 1068480), (331520, 1064664), (333312, 1058940), (335664, 1051520), (340992, 1035090), (343440, 1027712), (345030, 1022976), (351540, 1004032), (352980, 999936), (354888, 994560), (356160, 991008), (357120, 988344), (361305, 976896), (362880, 972656), (364746, 967680), (366336, 963480), (367040, 961632), (368032, 959040), (370629, 952320), (371628, 949760), (372960, 946368), (374976, 941280), (376512, 937440), (378880, 931581), (379904, 929070), (383616, 920080), (385392, 915840), (387072, 911865), (394320, 895104), (397824, 887220), (400680, 880896), (401760, 878528), (407040, 867132), (411810, 857088), (412920, 854784), (414036, 852480), (414720, 851074), (416640, 847152), (419580, 841216), (420608, 839160), (423576, 833280), (425537, 829440), (426240, 828072), (427392, 825840), (428544, 823620), (433566, 814080), (439264, 803520), (440448, 801360), (443610, 795648), (444416, 794205), (447552, 788640), (457920, 770784), (460040, 767232), (464535, 759808), (468720, 753024), (470640, 749952), (473184, 745920), (474880, 743256), (476160, 741258), (479520, 736064), (480816, 734080), (481740, 732672), (483840, 729492), (486328, 725760), (488448, 722610), (494172, 714240), (495504, 712320), (497280, 709776), (499968, 705960), (502016, 703080), (511488, 690060), (513856, 686880), (517545, 681984), (525760, 671328), (529470, 666624), (530432, 665415), (532332, 663040), (534240, 660672), (535680, 658896), (542720, 650349), (547119, 645120), (549080, 642816), (549504, 642320), (550560, 641088), (552048, 639360), (555520, 635364), (559440, 630912), (562464, 627520), (564768, 624960), (568320, 621054), (569856, 619380), (571392, 617715), (578088, 610560), (580608, 607910), (587264, 601020), (591480, 596736)]