517886853120

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 83, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 166, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 249, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 332, 336, 351, 360, 364, 372, 378, 384, 390, 403, 415, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 498, 504, 512, 520, 540, 546, 558, 560, 576, 581, 585, 620, 624, 630, 640, 651, 664, 672, 702, 720, 728, 744, 747, 756, 768, 780, 806, 819, 830, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 992, 996, 1008, 1024, 1040, 1079, 1080, 1085, 1092, 1116, 1120, 1152, 1162, 1170, 1209, 1240, 1245, 1248, 1260, 1280, 1302, 1328, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1494, 1512, 1536, 1560, 1612, 1638, 1660, 1664, 1674, 1680, 1728, 1736, 1743, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1953, 1984, 1992, 2015, 2016, 2048, 2080, 2158, 2160, 2170, 2184, 2232, 2240, 2241, 2304, 2324, 2340, 2418, 2457, 2480, 2490, 2496, 2520, 2560, 2573, 2604, 2656, 2688, 2730, 2790, 2808, 2821, 2880, 2905, 2912, 2976, 2988, 3024, 3072, 3120, 3224, 3237, 3255, 3276, 3320, 3328, 3348, 3360, 3456, 3472, 3486, 3510, 3584, 3627, 3640, 3720, 3735, 3744, 3780, 3840, 3906, 3968, 3984, 4030, 4032, 4095, 4096, 4160, 4185, 4316, 4320, 4340, 4368, 4464, 4480, 4482, 4608, 4648, 4680, 4836, 4914, 4960, 4980, 4992, 5040, 5120, 5146, 5208, 5229, 5312, 5376, 5395, 5460, 5580, 5616, 5642, 5760, 5810, 5824, 5859, 5952, 5976, 6045, 6048, 6144, 6240, 6448, 6474, 6510, 6552, 6640, 6656, 6696, 6720, 6912, 6944, 6972, 7020, 7168, 7254, 7280, 7440, 7470, 7488, 7553, 7560, 7680, 7719, 7812, 7936, 7968, 8060, 8064, 8190, 8192, 8320, 8370, 8463, 8632, 8640, 8680, 8715, 8736, 8928, 8960, 8964, 9216, 9296, 9360, 9672, 9711, 9765, 9828, 9920, 9960, 9984, 10080, 10240, 10292, 10416, 10458, 10624, 10752, 10790, 10881, 10920, 11160, 11205, 11232, 11284, 11520, 11620, 11648, 11718, 11904, 11952, 12090, 12096, 12285, 12288, 12480, 12865, 12896, 12948, 13020, 13104, 13280, 13312, 13392, 13440, 13824, 13888, 13944, 14040, 14105, 14336, 14508, 14560, 14880, 14940, 14976, 15106, 15120, 15360, 15438, 15624, 15687, 15872, 15936, 16120, 16128, 16185, 16380, 16384, 16640, 16740, 16926, 17264, 17280, 17360, 17430, 17472, 17856, 17920, 17928, 18011, 18135, 18432, 18592, 18720, 19344, 19422, 19530, 19656, 19840, 19920, 19968, 20160, 20480, 20584, 20832, 20916, 21248, 21504, 21580, 21762, 21840, 22320, 22410, 22464, 22568, 22659, 23040, 23157, 23240, 23296, 23436, 23808, 23904, 24180, 24192, 24570, 24576, 24960, 25389, 25730, 25792, 25896, 26040, 26145, 26208, 26560, 26624, 26784, 26880, 27648, 27776, 27888, 28080, 28210, 28672, 29016, 29120, 29133, 29295, 29760, 29880, 29952, 30212, 30240, 30720, 30876, 31248, 31374, 31744, 31872, 32240, 32256, 32370, 32760, 33280, 33449, 33480, 33852, 34528, 34560, 34720, 34860, 34944, 35712, 35840, 35856, 36022, 36270, 36864, 37184, 37440, 37765, 38595, 38688, 38844, 39060, 39312, 39680, 39840, 39936, 40320, 40960, 41168, 41664, 41832, 42315, 42496, 43008, 43160, 43524, 43680, 44640, 44820, 44928, 45136, 45318, 46080, 46314, 46480, 46592, 46872, 47616, 47808, 48360, 48384, 48555, 49140, 49152, 49920, 50778, 51460, 51584, 51792, 52080, 52290, 52416, 53120, 53248, 53568, 53760, 54033, 54405, 55296, 55552, 55776, 56160, 56420, 57344, 58032, 58240, 58266, 58590, 59520, 59760, 59904, 60424, 60480, 61440, 61752, 62496, 62748, 63488, 63744, 64480, 64512, 64740, 65520, 66560, 66898, 66960, 67704, 67977, 69056, 69120, 69440, 69471, 69720, 69888, 71424, 71680, 71712, 72044, 72540, 73728, 74368, 74880, 75530, 76167, 77190, 77376, 77688, 78120, 78435, 78624, 79360, 79680, 79872, 80640, 81920, 82336, 83328, 83664, 84630, 84992, 86016, 86320, 87048, 87360, 89280, 89640, 89856, 90055, 90272, 90636, 92160, 92628, 92960, 93184, 93744, 95232, 95616, 96720, 96768, 97110, 98280, 99840, 100347, 101556, 102920, 103168, 103584, 104160, 104580, 104832, 106240, 106496, 107136, 107520, 108066, 108810, 110592, 111104, 111552, 112320, 112840, 113295, 114688, 115785, 116064, 116480, 116532, 117180, 119040, 119520, 119808, 120848, 120960, 122880, 123504, 124992, 125496, 126945, 126976, 127488, 128960, 129024, 129480, 131040, 133120, 133796, 133920, 135408, 135954, 138112, 138240, 138880, 138942, 139440, 139776, 142848, 143360, 143424, 144088, 145080, 145665, 147456, 148736, 149760, 151060, 152334, 154380, 154752, 155376, 156240, 156870, 157248, 158720, 159360, 159744, 161280, 162099, 164672, 166656, 167245, 167328, 169260, 169984, 172032, 172640, 174096, 174720, 178560, 179280, 179712, 180110, 180544, 181272, 184320, 185256, 185920, 186368, 187488, 190464, 191232, 193440, 193536, 194220, 196560, 199680, 200694, 203112, 203931, 205840, 206336, 207168, 208320, 209160, 209664, 212480, 212992, 214272, 215040, 216132, 217620, 221184, 222208, 223104, 224640, 225680, 226590, 231570, 232128, 232960, 233064, 234143, 234360, 238080, 239040, 239616, 241696, 241920, 245760, 247008, 249984, 250992, 253890, 253952, 254976, 257920, 258048, 258960, 262080, 266240, 267592, 267840, 270165, 270816, 271908, 276224, 276480, 277760, 277884, 278880, 279552, 285696, 286720, 286848, 288176, 290160, 291330, 297472, 299520, 301041, 302120, 304668, 308760, 309504, 310752, 312480, 313740, 314496, 317440, 318720, 319488, 322560, 324198, 329344, 333312, 334490, 334656, 338520, 339885, 339968, 344064, 345280, 347355, 348192, 349440, 357120, 358560, 359424, 360220, 361088, 362544, 368640, 370512, 371840, 372736, 374976, 380835, 380928, 382464, 386880, 387072, 388440, 393120, 399360, 401388, 406224, 407862, 411680, 412672, 414336, 416640, 418320, 419328, 424960, 428544, 430080, 432264, 435240, 442368, 444416, 446208, 449280, 451360, 453180, 463140, 464256, 465920, 466128, 468286, 468720, 476160, 478080, 479232, 483392, 483840, 486297, 494016, 499968, 501735, 501984, 507780, 507904, 509952, 515840, 516096, 517920, 524160, 532480, 535184, 535680, 540330, 541632, 543816, 552448, 552960, 555520, 555768, 557760, 559104, 571392, 573440, 573696, 576352, 580320, 582660, 594944, 599040, 602082, 604240, 609336, 617520, 619008, 621504, 624960, 627480, 628992, 634880, 637440, 638976, 645120, 648396, 658688, 666624, 668980, 669312, 677040, 679770, 679936, 690560, 694710, 696384, 698880, 702429, 714240, 717120, 718848, 720440, 722176, 725088, 737280, 741024, 743680, 745472, 749952, 761670, 761856, 764928, 773760, 774144, 776880, 786240, 798720, 802776, 810495, 812448, 815724, 823360, 825344, 828672, 833280, 836640, 838656, 849920, 857088, 860160, 864528, 870480, 888832, 892416, 898560, 902720, 903123, 906360, 926280, 928512, 931840, 932256, 936572, 937440, 952320, 956160, 958464, 966784, 967680, 972594, 988032, 999936, 1003470, 1003968, 1015560, 1019655, 1019904, 1031680, 1032192, 1035840, 1048320, 1064960, 1070368, 1071360, 1080660, 1083264, 1087632, 1104896, 1105920, 1111040, 1111536, 1115520, 1118208, 1142784, 1147392, 1152704, 1160640, 1165320, 1170715, 1189888, 1198080, 1204164, 1208480, 1218672, 1235040, 1238016, 1243008, 1249920, 1254960, 1257984, 1269760, 1274880, 1290240, 1296792, 1317376, 1333248, 1337960, 1338624, 1354080, 1359540, 1359872, 1381120, 1389420, 1392768, 1397760, 1404858, 1428480, 1434240, 1437696, 1440880, 1444352, 1450176, 1482048, 1487360, 1490944, 1499904, 1505205, 1523340, 1523712, 1529856, 1547520, 1548288, 1553760, 1572480, 1597440, 1605552, 1620990, 1624896, 1631448, 1646720, 1650688, 1657344, 1666560, 1673280, 1677312, 1699840, 1714176, 1720320, 1729056, 1740960, 1777664, 1784832, 1797120, 1805440, 1806246, 1812720, 1852560, 1857024, 1863680, 1864512, 1873144, 1874880, 1904640, 1912320, 1916928, 1933568, 1935360, 1945188, 1976064, 1999872, 2006940, 2007936, 2031120, 2039310, 2039808, 2063360, 2071680, 2096640, 2107287, 2140736, 2142720, 2161320, 2166528, 2175264, 2209792, 2211840, 2222080, 2223072, 2231040, 2236416, 2285568, 2294784, 2305408, 2321280, 2330640, 2341430, 2379776, 2396160, 2408328, 2416960, 2431485, 2437344, 2470080, 2476032, 2486016, 2499840, 2509920, 2515968, 2539520, 2549760, 2580480, 2593584, 2634752, 2666496, 2675920, 2677248, 2708160, 2719080, 2762240, 2778840, 2785536, 2795520, 2809716, 2856960, 2868480, 2875392, 2881760, 2888704, 2900352, 2964096, 2974720, 2999808, 3010410, 3046680, 3059712, 3095040, 3096576, 3107520, 3144960, 3194880, 3211104, 3241980, 3249792, 3262896, 3293440, 3301376, 3314688, 3333120, 3346560, 3354624, 3399680, 3428352, 3458112, 3481920, 3512145, 3555328, 3569664, 3594240, 3610880, 3612492, 3625440, 3705120, 3714048, 3727360, 3729024, 3746288, 3749760, 3809280, 3824640, 3867136, 3870720, 3890376, 3952128, 3999744, 4013880, 4015872, 4062240, 4078620, 4079616, 4126720, 4143360, 4193280, 4214574, 4281472, 4285440, 4322640, 4333056, 4350528, 4419584, 4444160, 4446144, 4462080, 4472832, 4515615, 4571136, 4589568, 4610816, 4642560, 4661280, 4682860, 4759552, 4792320, 4816656, 4833920, 4862970, 4874688, 4940160, 4952064, 4972032, 4999680, 5019840, 5031936, 5099520, 5160960, 5187168, 5269504, 5332992, 5351840, 5354496, 5416320, 5438160, 5524480, 5557680, 5571072, 5591040, 5619432, 5713920, 5736960, 5750784, 5763520, 5777408, 5800704, 5928192, 5949440, 5999616, 6020820, 6093360, 6119424, 6190080, 6215040, 6289920, 6321861, 6422208, 6483960, 6499584, 6525792, 6586880, 6602752, 6629376, 6666240, 6693120, 6709248, 6799360, 6856704, 6916224, 6963840, 7024290, 7139328, 7188480, 7221760, 7224984, 7250880, 7410240, 7428096, 7454720, 7458048, 7492576, 7499520, 7618560, 7649280, 7734272, 7741440, 7780752, 7904256, 7999488, 8027760, 8031744, 8124480, 8157240, 8253440, 8286720, 8386560, 8429148, 8562944, 8570880, 8645280, 8666112, 8701056, 8839168, 8888320, 8892288, 8924160, 9031230, 9179136, 9221632, 9285120, 9322560, 9365720, 9519104, 9584640, 9633312, 9667840, 9725940, 9749376, 9880320, 9904128, 9944064, 9999360, 10039680, 10063872, 10199040, 10374336, 10536435, 10539008, 10665984, 10703680, 10708992, 10832640, 10876320, 11048960, 11115360, 11142144, 11182080, 11238864, 11427840, 11473920, 11527040, 11554816, 11601408, 11856384, 11898880, 11999232, 12041640, 12186720, 12238848, 12380160, 12430080, 12579840, 12643722, 12844416, 12967920, 12999168, 13051584, 13173760, 13258752, 13332480, 13386240, 13418496, 13713408, 13832448, 13927680, 14048580, 14278656, 14376960, 14443520, 14449968, 14501760, 14820480, 14856192, 14916096, 14985152, 14999040, 15298560, 15468544, 15482880, 15561504, 15808512, 15998976, 16055520, 16063488, 16248960, 16314480, 16506880, 16573440, 16773120, 16858296, 17125888, 17141760, 17290560, 17332224, 17402112, 17678336, 17776640, 17784576, 17848320, 18062460, 18358272, 18443264, 18570240, 18645120, 18731440, 19266624, 19335680, 19451880, 19498752, 19760640, 19808256, 19888128, 19998720, 20079360, 20127744, 20398080, 20748672, 21072870, 21078016, 21407360, 21417984, 21665280, 21752640, 22097920, 22230720, 22284288, 22364160, 22477728, 22855680, 22947840, 23054080, 23109632, 23202816, 23712768, 23797760, 23998464, 24083280, 24373440, 24760320, 24860160, 25159680, 25287444, 25688832, 25935840, 25998336, 26103168, 26347520, 26517504, 26664960, 26772480, 27664896, 27855360, 28097160, 28557312, 28753920, 28887040, 28899936, 29003520, 29640960, 29712384, 29832192, 29970304, 29998080, 30597120, 30937088, 31123008, 31609305, 31617024, 31997952, 32111040, 32126976, 32497920, 32628960, 33013760, 33146880, 33546240, 33716592, 34251776, 34283520, 34581120, 34664448, 34804224, 35569152, 35696640, 36124920, 36716544, 36886528, 37140480, 37290240, 37462880, 38533248, 38671360, 38903760, 38997504, 39521280, 39776256, 39997440, 40158720, 40255488, 41497344, 42145740, 42156032, 42814720, 42835968, 43330560, 43505280, 44195840, 44461440, 44568576, 44955456, 45895680, 46108160, 46219264, 46405632, 47425536, 47595520, 47996928, 48166560, 48746880, 49520640, 49720320, 50319360, 50574888, 51377664, 51871680, 51996672, 52206336, 52695040, 53035008, 53329920, 53544960, 55329792, 55710720, 56194320, 57774080, 57799872, 58007040, 59281920, 59424768, 59664384, 59940608, 59996160, 61194240, 61874176, 62246016, 63218610, 63234048, 64222080, 64253952, 64995840, 65257920, 66293760, 67092480, 67433184, 68503552, 68567040, 69162240, 69328896, 69608448, 71138304, 71393280, 72249840, 73773056, 74280960, 74580480, 74925760, 77066496, 77342720, 77807520, 77995008, 79042560, 79552512, 79994880, 80317440, 82994688, 84291480, 85629440, 85671936, 86661120, 87010560, 88391680, 88922880, 89137152, 89910912, 91791360, 92216320, 92811264, 94851072, 95993856, 96333120, 97493760, 99041280, 99440640, 100638720, 101149776, 102755328, 103743360, 103993344, 104412672, 105390080, 107089920, 110659584, 111421440, 112388640, 115548160, 115599744, 116014080, 118563840, 119328768, 119881216, 119992320, 123748352, 124492032, 126437220, 126468096, 128444160, 128507904, 129991680, 130515840, 132587520, 134866368, 137007104, 138324480, 138657792, 139216896, 142276608, 142786560, 144499680, 147546112, 148561920, 149160960, 149851520, 154132992, 154685440, 155615040, 155990016, 158085120, 159105024, 159989760, 160634880, 165989376, 168582960, 171258880, 173322240, 174021120, 177845760, 178274304, 179821824, 183582720, 184432640, 185622528, 189702144, 192666240, 194987520, 198881280, 201277440, 202299552, 205510656, 207486720, 207986688, 208825344, 210780160, 214179840, 221319168, 222842880, 224777280, 231096320, 231199488, 232028160, 237127680, 238657536, 239762432, 239984640, 248984064, 252874440, 256888320, 257015808, 259983360, 261031680, 265175040, 269732736, 274014208, 276648960, 278433792, 284553216, 288999360, 295092224, 297123840, 298321920, 299703040, 308265984, 309370880, 311230080, 311980032, 316170240, 321269760, 331978752, 337165920, 342517760, 346644480, 348042240, 355691520, 359643648, 368865280, 371245056, 379404288, 385332480, 389975040, 397762560, 404599104, 411021312, 414973440, 415973376, 417650688, 428359680, 442638336, 445685760, 449554560, 462398976, 464056320, 474255360, 477315072, 479524864, 479969280, 497968128, 505748880, 513776640, 519966720, 522063360, 539465472, 548028416, 553297920, 556867584, 569106432, 577998720, 596643840, 599406080, 616531968, 618741760, 622460160, 623960064, 632340480, 642539520, 663957504, 674331840, 685035520, 693288960, 696084480, 711383040, 719287296, 737730560, 770664960, 779950080, 795525120, 809198208, 822042624, 829946880, 835301376, 885276672, 891371520, 899109120, 924797952, 928112640, 948510720, 959049728, 995936256, 1011497760, 1027553280, 1039933440, 1044126720, 1078930944, 1106595840, 1113735168, 1138212864, 1155997440, 1193287680, 1198812160, 1233063936, 1244920320, 1247920128, 1285079040, 1327915008, 1348663680, 1370071040, 1392168960, 1422766080, 1438574592, 1475461120, 1541329920, 1559900160, 1618396416, 1644085248, 1659893760, 1670602752, 1798218240, 1849595904, 1856225280, 1897021440, 1918099456, 1991872512, 2022995520, 2055106560, 2079866880, 2088253440, 2157861888, 2213191680, 2311994880, 2386575360, 2397624320, 2466127872, 2489840640, 2655830016, 2697327360, 2740142080, 2784337920, 2845532160, 2877149184, 3082659840, 3119800320, 3236792832, 3319787520, 3341205504, 3596436480, 3699191808, 3836198912, 3983745024, 4045991040, 4110213120, 4176506880, 4315723776, 4426383360, 4623989760, 4795248640, 4932255744, 4979681280, 5394654720, 5568675840, 5691064320, 5754298368, 6165319680, 6239600640, 6473585664, 6639575040, 7192872960, 7398383616, 7967490048, 8091982080, 8220426240, 8353013760, 8631447552, 9247979520, 9590497280, 9959362560, 10789309440, 11508596736, 12330639360, 12947171328, 13279150080, 14385745920, 14796767232, 16183964160, 16706027520, 17262895104, 18495959040, 19180994560, 19918725120, 21578618880, 24661278720, 25894342656, 28771491840, 32367928320, 34525790208, 36991918080, 39837450240, 43157237760, 51788685312, 57542983680, 64735856640, 73983836160, 86314475520, 103577370624, 129471713280, 172628951040, 258943426560, 517886853120]

約数ペア:

[(1, 517886853120), (2, 258943426560), (3, 172628951040), (4, 129471713280), (5, 103577370624), (6, 86314475520), (7, 73983836160), (8, 64735856640), (9, 57542983680), (10, 51788685312), (12, 43157237760), (13, 39837450240), (14, 36991918080), (15, 34525790208), (16, 32367928320), (18, 28771491840), (20, 25894342656), (21, 24661278720), (24, 21578618880), (26, 19918725120), (27, 19180994560), (28, 18495959040), (30, 17262895104), (31, 16706027520), (32, 16183964160), (35, 14796767232), (36, 14385745920), (39, 13279150080), (40, 12947171328), (42, 12330639360), (45, 11508596736), (48, 10789309440), (52, 9959362560), (54, 9590497280), (56, 9247979520), (60, 8631447552), (62, 8353013760), (63, 8220426240), (64, 8091982080), (65, 7967490048), (70, 7398383616), (72, 7192872960), (78, 6639575040), (80, 6473585664), (83, 6239600640), (84, 6165319680), (90, 5754298368), (91, 5691064320), (93, 5568675840), (96, 5394654720), (104, 4979681280), (105, 4932255744), (108, 4795248640), (112, 4623989760), (117, 4426383360), (120, 4315723776), (124, 4176506880), (126, 4110213120), (128, 4045991040), (130, 3983745024), (135, 3836198912), (140, 3699191808), (144, 3596436480), (155, 3341205504), (156, 3319787520), (160, 3236792832), (166, 3119800320), (168, 3082659840), (180, 2877149184), (182, 2845532160), (186, 2784337920), (189, 2740142080), (192, 2697327360), (195, 2655830016), (208, 2489840640), (210, 2466127872), (216, 2397624320), (217, 2386575360), (224, 2311994880), (234, 2213191680), (240, 2157861888), (248, 2088253440), (249, 2079866880), (252, 2055106560), (256, 2022995520), (260, 1991872512), (270, 1918099456), (273, 1897021440), (279, 1856225280), (280, 1849595904), (288, 1798218240), (310, 1670602752), (312, 1659893760), (315, 1644085248), (320, 1618396416), (332, 1559900160), (336, 1541329920), (351, 1475461120), (360, 1438574592), (364, 1422766080), (372, 1392168960), (378, 1370071040), (384, 1348663680), (390, 1327915008), (403, 1285079040), (415, 1247920128), (416, 1244920320), (420, 1233063936), (432, 1198812160), (434, 1193287680), (448, 1155997440), (455, 1138212864), (465, 1113735168), (468, 1106595840), (480, 1078930944), (496, 1044126720), (498, 1039933440), (504, 1027553280), (512, 1011497760), (520, 995936256), (540, 959049728), (546, 948510720), (558, 928112640), (560, 924797952), (576, 899109120), (581, 891371520), (585, 885276672), (620, 835301376), (624, 829946880), (630, 822042624), (640, 809198208), (651, 795525120), (664, 779950080), (672, 770664960), (702, 737730560), (720, 719287296), (728, 711383040), (744, 696084480), (747, 693288960), (756, 685035520), (768, 674331840), (780, 663957504), (806, 642539520), (819, 632340480), (830, 623960064), (832, 622460160), (837, 618741760), (840, 616531968), (864, 599406080), (868, 596643840), (896, 577998720), (910, 569106432), (930, 556867584), (936, 553297920), (945, 548028416), (960, 539465472), (992, 522063360), (996, 519966720), (1008, 513776640), (1024, 505748880), (1040, 497968128), (1079, 479969280), (1080, 479524864), (1085, 477315072), (1092, 474255360), (1116, 464056320), (1120, 462398976), (1152, 449554560), (1162, 445685760), (1170, 442638336), (1209, 428359680), (1240, 417650688), (1245, 415973376), (1248, 414973440), (1260, 411021312), (1280, 404599104), (1302, 397762560), (1328, 389975040), (1344, 385332480), (1365, 379404288), (1395, 371245056), (1404, 368865280), (1440, 359643648), (1456, 355691520), (1488, 348042240), (1494, 346644480), (1512, 342517760), (1536, 337165920), (1560, 331978752), (1612, 321269760), (1638, 316170240), (1660, 311980032), (1664, 311230080), (1674, 309370880), (1680, 308265984), (1728, 299703040), (1736, 298321920), (1743, 297123840), (1755, 295092224), (1792, 288999360), (1820, 284553216), (1860, 278433792), (1872, 276648960), (1890, 274014208), (1920, 269732736), (1953, 265175040), (1984, 261031680), (1992, 259983360), (2015, 257015808), (2016, 256888320), (2048, 252874440), (2080, 248984064), (2158, 239984640), (2160, 239762432), (2170, 238657536), (2184, 237127680), (2232, 232028160), (2240, 231199488), (2241, 231096320), (2304, 224777280), (2324, 222842880), (2340, 221319168), (2418, 214179840), (2457, 210780160), (2480, 208825344), (2490, 207986688), (2496, 207486720), (2520, 205510656), (2560, 202299552), (2573, 201277440), (2604, 198881280), (2656, 194987520), (2688, 192666240), (2730, 189702144), (2790, 185622528), (2808, 184432640), (2821, 183582720), (2880, 179821824), (2905, 178274304), (2912, 177845760), (2976, 174021120), (2988, 173322240), (3024, 171258880), (3072, 168582960), (3120, 165989376), (3224, 160634880), (3237, 159989760), (3255, 159105024), (3276, 158085120), (3320, 155990016), (3328, 155615040), (3348, 154685440), (3360, 154132992), (3456, 149851520), (3472, 149160960), (3486, 148561920), (3510, 147546112), (3584, 144499680), (3627, 142786560), (3640, 142276608), (3720, 139216896), (3735, 138657792), (3744, 138324480), (3780, 137007104), (3840, 134866368), (3906, 132587520), (3968, 130515840), (3984, 129991680), (4030, 128507904), (4032, 128444160), (4095, 126468096), (4096, 126437220), (4160, 124492032), (4185, 123748352), (4316, 119992320), (4320, 119881216), (4340, 119328768), (4368, 118563840), (4464, 116014080), (4480, 115599744), (4482, 115548160), (4608, 112388640), (4648, 111421440), (4680, 110659584), (4836, 107089920), (4914, 105390080), (4960, 104412672), (4980, 103993344), (4992, 103743360), (5040, 102755328), (5120, 101149776), (5146, 100638720), (5208, 99440640), (5229, 99041280), (5312, 97493760), (5376, 96333120), (5395, 95993856), (5460, 94851072), (5580, 92811264), (5616, 92216320), (5642, 91791360), (5760, 89910912), (5810, 89137152), (5824, 88922880), (5859, 88391680), (5952, 87010560), (5976, 86661120), (6045, 85671936), (6048, 85629440), (6144, 84291480), (6240, 82994688), (6448, 80317440), (6474, 79994880), (6510, 79552512), (6552, 79042560), (6640, 77995008), (6656, 77807520), (6696, 77342720), (6720, 77066496), (6912, 74925760), (6944, 74580480), (6972, 74280960), (7020, 73773056), (7168, 72249840), (7254, 71393280), (7280, 71138304), (7440, 69608448), (7470, 69328896), (7488, 69162240), (7553, 68567040), (7560, 68503552), (7680, 67433184), (7719, 67092480), (7812, 66293760), (7936, 65257920), (7968, 64995840), (8060, 64253952), (8064, 64222080), (8190, 63234048), (8192, 63218610), (8320, 62246016), (8370, 61874176), (8463, 61194240), (8632, 59996160), (8640, 59940608), (8680, 59664384), (8715, 59424768), (8736, 59281920), (8928, 58007040), (8960, 57799872), (8964, 57774080), (9216, 56194320), (9296, 55710720), (9360, 55329792), (9672, 53544960), (9711, 53329920), (9765, 53035008), (9828, 52695040), (9920, 52206336), (9960, 51996672), (9984, 51871680), (10080, 51377664), (10240, 50574888), (10292, 50319360), (10416, 49720320), (10458, 49520640), (10624, 48746880), (10752, 48166560), (10790, 47996928), (10881, 47595520), (10920, 47425536), (11160, 46405632), (11205, 46219264), (11232, 46108160), (11284, 45895680), (11520, 44955456), (11620, 44568576), (11648, 44461440), (11718, 44195840), (11904, 43505280), (11952, 43330560), (12090, 42835968), (12096, 42814720), (12285, 42156032), (12288, 42145740), (12480, 41497344), (12865, 40255488), (12896, 40158720), (12948, 39997440), (13020, 39776256), (13104, 39521280), (13280, 38997504), (13312, 38903760), (13392, 38671360), (13440, 38533248), (13824, 37462880), (13888, 37290240), (13944, 37140480), (14040, 36886528), (14105, 36716544), (14336, 36124920), (14508, 35696640), (14560, 35569152), (14880, 34804224), (14940, 34664448), (14976, 34581120), (15106, 34283520), (15120, 34251776), (15360, 33716592), (15438, 33546240), (15624, 33146880), (15687, 33013760), (15872, 32628960), (15936, 32497920), (16120, 32126976), (16128, 32111040), (16185, 31997952), (16380, 31617024), (16384, 31609305), (16640, 31123008), (16740, 30937088), (16926, 30597120), (17264, 29998080), (17280, 29970304), (17360, 29832192), (17430, 29712384), (17472, 29640960), (17856, 29003520), (17920, 28899936), (17928, 28887040), (18011, 28753920), (18135, 28557312), (18432, 28097160), (18592, 27855360), (18720, 27664896), (19344, 26772480), (19422, 26664960), (19530, 26517504), (19656, 26347520), (19840, 26103168), (19920, 25998336), (19968, 25935840), (20160, 25688832), (20480, 25287444), (20584, 25159680), (20832, 24860160), (20916, 24760320), (21248, 24373440), (21504, 24083280), (21580, 23998464), (21762, 23797760), (21840, 23712768), (22320, 23202816), (22410, 23109632), (22464, 23054080), (22568, 22947840), (22659, 22855680), (23040, 22477728), (23157, 22364160), (23240, 22284288), (23296, 22230720), (23436, 22097920), (23808, 21752640), (23904, 21665280), (24180, 21417984), (24192, 21407360), (24570, 21078016), (24576, 21072870), (24960, 20748672), (25389, 20398080), (25730, 20127744), (25792, 20079360), (25896, 19998720), (26040, 19888128), (26145, 19808256), (26208, 19760640), (26560, 19498752), (26624, 19451880), (26784, 19335680), (26880, 19266624), (27648, 18731440), (27776, 18645120), (27888, 18570240), (28080, 18443264), (28210, 18358272), (28672, 18062460), (29016, 17848320), (29120, 17784576), (29133, 17776640), (29295, 17678336), (29760, 17402112), (29880, 17332224), (29952, 17290560), (30212, 17141760), (30240, 17125888), (30720, 16858296), (30876, 16773120), (31248, 16573440), (31374, 16506880), (31744, 16314480), (31872, 16248960), (32240, 16063488), (32256, 16055520), (32370, 15998976), (32760, 15808512), (33280, 15561504), (33449, 15482880), (33480, 15468544), (33852, 15298560), (34528, 14999040), (34560, 14985152), (34720, 14916096), (34860, 14856192), (34944, 14820480), (35712, 14501760), (35840, 14449968), (35856, 14443520), (36022, 14376960), (36270, 14278656), (36864, 14048580), (37184, 13927680), (37440, 13832448), (37765, 13713408), (38595, 13418496), (38688, 13386240), (38844, 13332480), (39060, 13258752), (39312, 13173760), (39680, 13051584), (39840, 12999168), (39936, 12967920), (40320, 12844416), (40960, 12643722), (41168, 12579840), (41664, 12430080), (41832, 12380160), (42315, 12238848), (42496, 12186720), (43008, 12041640), (43160, 11999232), (43524, 11898880), (43680, 11856384), (44640, 11601408), (44820, 11554816), (44928, 11527040), (45136, 11473920), (45318, 11427840), (46080, 11238864), (46314, 11182080), (46480, 11142144), (46592, 11115360), (46872, 11048960), (47616, 10876320), (47808, 10832640), (48360, 10708992), (48384, 10703680), (48555, 10665984), (49140, 10539008), (49152, 10536435), (49920, 10374336), (50778, 10199040), (51460, 10063872), (51584, 10039680), (51792, 9999360), (52080, 9944064), (52290, 9904128), (52416, 9880320), (53120, 9749376), (53248, 9725940), (53568, 9667840), (53760, 9633312), (54033, 9584640), (54405, 9519104), (55296, 9365720), (55552, 9322560), (55776, 9285120), (56160, 9221632), (56420, 9179136), (57344, 9031230), (58032, 8924160), (58240, 8892288), (58266, 8888320), (58590, 8839168), (59520, 8701056), (59760, 8666112), (59904, 8645280), (60424, 8570880), (60480, 8562944), (61440, 8429148), (61752, 8386560), (62496, 8286720), (62748, 8253440), (63488, 8157240), (63744, 8124480), (64480, 8031744), (64512, 8027760), (64740, 7999488), (65520, 7904256), (66560, 7780752), (66898, 7741440), (66960, 7734272), (67704, 7649280), (67977, 7618560), (69056, 7499520), (69120, 7492576), (69440, 7458048), (69471, 7454720), (69720, 7428096), (69888, 7410240), (71424, 7250880), (71680, 7224984), (71712, 7221760), (72044, 7188480), (72540, 7139328), (73728, 7024290), (74368, 6963840), (74880, 6916224), (75530, 6856704), (76167, 6799360), (77190, 6709248), (77376, 6693120), (77688, 6666240), (78120, 6629376), (78435, 6602752), (78624, 6586880), (79360, 6525792), (79680, 6499584), (79872, 6483960), (80640, 6422208), (81920, 6321861), (82336, 6289920), (83328, 6215040), (83664, 6190080), (84630, 6119424), (84992, 6093360), (86016, 6020820), (86320, 5999616), (87048, 5949440), (87360, 5928192), (89280, 5800704), (89640, 5777408), (89856, 5763520), (90055, 5750784), (90272, 5736960), (90636, 5713920), (92160, 5619432), (92628, 5591040), (92960, 5571072), (93184, 5557680), (93744, 5524480), (95232, 5438160), (95616, 5416320), (96720, 5354496), (96768, 5351840), (97110, 5332992), (98280, 5269504), (99840, 5187168), (100347, 5160960), (101556, 5099520), (102920, 5031936), (103168, 5019840), (103584, 4999680), (104160, 4972032), (104580, 4952064), (104832, 4940160), (106240, 4874688), (106496, 4862970), (107136, 4833920), (107520, 4816656), (108066, 4792320), (108810, 4759552), (110592, 4682860), (111104, 4661280), (111552, 4642560), (112320, 4610816), (112840, 4589568), (113295, 4571136), (114688, 4515615), (115785, 4472832), (116064, 4462080), (116480, 4446144), (116532, 4444160), (117180, 4419584), (119040, 4350528), (119520, 4333056), (119808, 4322640), (120848, 4285440), (120960, 4281472), (122880, 4214574), (123504, 4193280), (124992, 4143360), (125496, 4126720), (126945, 4079616), (126976, 4078620), (127488, 4062240), (128960, 4015872), (129024, 4013880), (129480, 3999744), (131040, 3952128), (133120, 3890376), (133796, 3870720), (133920, 3867136), (135408, 3824640), (135954, 3809280), (138112, 3749760), (138240, 3746288), (138880, 3729024), (138942, 3727360), (139440, 3714048), (139776, 3705120), (142848, 3625440), (143360, 3612492), (143424, 3610880), (144088, 3594240), (145080, 3569664), (145665, 3555328), (147456, 3512145), (148736, 3481920), (149760, 3458112), (151060, 3428352), (152334, 3399680), (154380, 3354624), (154752, 3346560), (155376, 3333120), (156240, 3314688), (156870, 3301376), (157248, 3293440), (158720, 3262896), (159360, 3249792), (159744, 3241980), (161280, 3211104), (162099, 3194880), (164672, 3144960), (166656, 3107520), (167245, 3096576), (167328, 3095040), (169260, 3059712), (169984, 3046680), (172032, 3010410), (172640, 2999808), (174096, 2974720), (174720, 2964096), (178560, 2900352), (179280, 2888704), (179712, 2881760), (180110, 2875392), (180544, 2868480), (181272, 2856960), (184320, 2809716), (185256, 2795520), (185920, 2785536), (186368, 2778840), (187488, 2762240), (190464, 2719080), (191232, 2708160), (193440, 2677248), (193536, 2675920), (194220, 2666496), (196560, 2634752), (199680, 2593584), (200694, 2580480), (203112, 2549760), (203931, 2539520), (205840, 2515968), (206336, 2509920), (207168, 2499840), (208320, 2486016), (209160, 2476032), (209664, 2470080), (212480, 2437344), (212992, 2431485), (214272, 2416960), (215040, 2408328), (216132, 2396160), (217620, 2379776), (221184, 2341430), (222208, 2330640), (223104, 2321280), (224640, 2305408), (225680, 2294784), (226590, 2285568), (231570, 2236416), (232128, 2231040), (232960, 2223072), (233064, 2222080), (234143, 2211840), (234360, 2209792), (238080, 2175264), (239040, 2166528), (239616, 2161320), (241696, 2142720), (241920, 2140736), (245760, 2107287), (247008, 2096640), (249984, 2071680), (250992, 2063360), (253890, 2039808), (253952, 2039310), (254976, 2031120), (257920, 2007936), (258048, 2006940), (258960, 1999872), (262080, 1976064), (266240, 1945188), (267592, 1935360), (267840, 1933568), (270165, 1916928), (270816, 1912320), (271908, 1904640), (276224, 1874880), (276480, 1873144), (277760, 1864512), (277884, 1863680), (278880, 1857024), (279552, 1852560), (285696, 1812720), (286720, 1806246), (286848, 1805440), (288176, 1797120), (290160, 1784832), (291330, 1777664), (297472, 1740960), (299520, 1729056), (301041, 1720320), (302120, 1714176), (304668, 1699840), (308760, 1677312), (309504, 1673280), (310752, 1666560), (312480, 1657344), (313740, 1650688), (314496, 1646720), (317440, 1631448), (318720, 1624896), (319488, 1620990), (322560, 1605552), (324198, 1597440), (329344, 1572480), (333312, 1553760), (334490, 1548288), (334656, 1547520), (338520, 1529856), (339885, 1523712), (339968, 1523340), (344064, 1505205), (345280, 1499904), (347355, 1490944), (348192, 1487360), (349440, 1482048), (357120, 1450176), (358560, 1444352), (359424, 1440880), (360220, 1437696), (361088, 1434240), (362544, 1428480), (368640, 1404858), (370512, 1397760), (371840, 1392768), (372736, 1389420), (374976, 1381120), (380835, 1359872), (380928, 1359540), (382464, 1354080), (386880, 1338624), (387072, 1337960), (388440, 1333248), (393120, 1317376), (399360, 1296792), (401388, 1290240), (406224, 1274880), (407862, 1269760), (411680, 1257984), (412672, 1254960), (414336, 1249920), (416640, 1243008), (418320, 1238016), (419328, 1235040), (424960, 1218672), (428544, 1208480), (430080, 1204164), (432264, 1198080), (435240, 1189888), (442368, 1170715), (444416, 1165320), (446208, 1160640), (449280, 1152704), (451360, 1147392), (453180, 1142784), (463140, 1118208), (464256, 1115520), (465920, 1111536), (466128, 1111040), (468286, 1105920), (468720, 1104896), (476160, 1087632), (478080, 1083264), (479232, 1080660), (483392, 1071360), (483840, 1070368), (486297, 1064960), (494016, 1048320), (499968, 1035840), (501735, 1032192), (501984, 1031680), (507780, 1019904), (507904, 1019655), (509952, 1015560), (515840, 1003968), (516096, 1003470), (517920, 999936), (524160, 988032), (532480, 972594), (535184, 967680), (535680, 966784), (540330, 958464), (541632, 956160), (543816, 952320), (552448, 937440), (552960, 936572), (555520, 932256), (555768, 931840), (557760, 928512), (559104, 926280), (571392, 906360), (573440, 903123), (573696, 902720), (576352, 898560), (580320, 892416), (582660, 888832), (594944, 870480), (599040, 864528), (602082, 860160), (604240, 857088), (609336, 849920), (617520, 838656), (619008, 836640), (621504, 833280), (624960, 828672), (627480, 825344), (628992, 823360), (634880, 815724), (637440, 812448), (638976, 810495), (645120, 802776), (648396, 798720), (658688, 786240), (666624, 776880), (668980, 774144), (669312, 773760), (677040, 764928), (679770, 761856), (679936, 761670), (690560, 749952), (694710, 745472), (696384, 743680), (698880, 741024), (702429, 737280), (714240, 725088), (717120, 722176), (718848, 720440)]