515880731520

素因数分解:

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

素因数の和:470

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 363, 372, 378, 379, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 528, 540, 558, 560, 567, 576, 594, 605, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 726, 744, 756, 758, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 896, 924, 930, 945, 960, 968, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1137, 1152, 1155, 1188, 1210, 1232, 1240, 1260, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1485, 1488, 1512, 1516, 1540, 1584, 1620, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1782, 1815, 1848, 1860, 1890, 1895, 1920, 1936, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2268, 2274, 2310, 2376, 2387, 2420, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2653, 2688, 2728, 2772, 2790, 2835, 2880, 2904, 2970, 2976, 3024, 3032, 3069, 3080, 3168, 3240, 3255, 3267, 3348, 3360, 3388, 3410, 3411, 3456, 3465, 3472, 3520, 3564, 3630, 3696, 3720, 3751, 3780, 3790, 3872, 3906, 3960, 3968, 4032, 4092, 4158, 4169, 4185, 4224, 4235, 4320, 4340, 4356, 4455, 4464, 4480, 4536, 4548, 4620, 4752, 4774, 4840, 4928, 4960, 5022, 5040, 5082, 5115, 5184, 5208, 5280, 5306, 5445, 5456, 5544, 5580, 5670, 5685, 5760, 5808, 5859, 5940, 5952, 6048, 6064, 6138, 6160, 6237, 6336, 6480, 6510, 6534, 6696, 6720, 6776, 6820, 6822, 6930, 6944, 7040, 7128, 7161, 7260, 7392, 7440, 7502, 7560, 7580, 7623, 7744, 7812, 7920, 7959, 8064, 8184, 8316, 8338, 8370, 8470, 8640, 8680, 8712, 8910, 8928, 9072, 9096, 9207, 9240, 9504, 9548, 9680, 9765, 9801, 9856, 9920, 10044, 10080, 10164, 10230, 10233, 10368, 10395, 10416, 10560, 10612, 10890, 10912, 11088, 11160, 11253, 11340, 11370, 11616, 11718, 11749, 11880, 11904, 11935, 12096, 12128, 12276, 12320, 12474, 12507, 12555, 12672, 12705, 12960, 13020, 13068, 13265, 13392, 13440, 13552, 13640, 13644, 13860, 13888, 14256, 14322, 14520, 14784, 14880, 15004, 15120, 15160, 15246, 15345, 15488, 15624, 15840, 15918, 16335, 16368, 16632, 16676, 16740, 16940, 17055, 17280, 17360, 17424, 17577, 17820, 17856, 18144, 18192, 18414, 18480, 18755, 19008, 19096, 19360, 19530, 19602, 19840, 20088, 20160, 20328, 20460, 20466, 20790, 20832, 20845, 21120, 21224, 21483, 21780, 21824, 22176, 22320, 22506, 22680, 22740, 22869, 23232, 23436, 23498, 23760, 23870, 23877, 24192, 24256, 24552, 24640, 24948, 25014, 25110, 25410, 25920, 26040, 26136, 26257, 26530, 26784, 27104, 27280, 27288, 27621, 27720, 27776, 28512, 28644, 29040, 29183, 29295, 29568, 29760, 30008, 30240, 30320, 30492, 30690, 30699, 31185, 31248, 31680, 31836, 32670, 32736, 33264, 33352, 33480, 33759, 33880, 34110, 34720, 34848, 35154, 35247, 35640, 35712, 35805, 36288, 36384, 36828, 36960, 37510, 37521, 38016, 38115, 38192, 38720, 39060, 39204, 39795, 40176, 40320, 40656, 40920, 40932, 41580, 41664, 41690, 42448, 42966, 43560, 43648, 44352, 44640, 45012, 45360, 45480, 45738, 45859, 46035, 46464, 46872, 46996, 47520, 47740, 47754, 48512, 49005, 49104, 49280, 49896, 50028, 50220, 50820, 51165, 51840, 52080, 52272, 52514, 53060, 53568, 54208, 54560, 54576, 55242, 55440, 56265, 57024, 57288, 58080, 58366, 58590, 58745, 59520, 60016, 60480, 60640, 60984, 61380, 61398, 62370, 62496, 62535, 63360, 63672, 64449, 65340, 65472, 66528, 66704, 66960, 67518, 67760, 68220, 68607, 69440, 69696, 70308, 70494, 71280, 71610, 71631, 72576, 72768, 73656, 73920, 75020, 75042, 76230, 76384, 77440, 78120, 78408, 78771, 79590, 80352, 81312, 81840, 81864, 82243, 83160, 83328, 83380, 84896, 85932, 87120, 87549, 87885, 88704, 89280, 90024, 90720, 90960, 91476, 91718, 92070, 93744, 93992, 95040, 95480, 95508, 98010, 98208, 99792, 100056, 100440, 101277, 101640, 102330, 104160, 104544, 105028, 105741, 106120, 107136, 107415, 108416, 109120, 109152, 110484, 110880, 112530, 112563, 114048, 114345, 114576, 116160, 116732, 117180, 117490, 119385, 120032, 120960, 121280, 121968, 122760, 122796, 124740, 124992, 125070, 127344, 128898, 129239, 130680, 130944, 131285, 133056, 133408, 133920, 135036, 135520, 136440, 137214, 137577, 138105, 138880, 139392, 140616, 140988, 142560, 143220, 143262, 145536, 145915, 147312, 147840, 150040, 150084, 152460, 152768, 153495, 156240, 156816, 157542, 159180, 160704, 162624, 163680, 163728, 164486, 166320, 166760, 168795, 169792, 171864, 174240, 175098, 175770, 176235, 178560, 180048, 181440, 181920, 182952, 183436, 184140, 187488, 187605, 187984, 190080, 190960, 191016, 193347, 196020, 196416, 199584, 200112, 200880, 202554, 203280, 204660, 208320, 209088, 210056, 211482, 212240, 214830, 214893, 218240, 218304, 220968, 221760, 225060, 225126, 228690, 229152, 229295, 232320, 233464, 234360, 234980, 236313, 238770, 240064, 242560, 243936, 245520, 245592, 246729, 249480, 249984, 250140, 254688, 257796, 258478, 261360, 262570, 262647, 266112, 266816, 267840, 270072, 271040, 272880, 274428, 275154, 276210, 281232, 281976, 285120, 286440, 286524, 291830, 294624, 300080, 300168, 303831, 304920, 305536, 306990, 312480, 313632, 315084, 317223, 318360, 321013, 321408, 322245, 325248, 327360, 327456, 328972, 332640, 333520, 337590, 337689, 339584, 343035, 343728, 348480, 350196, 351540, 352470, 358155, 360096, 362880, 363840, 365904, 366872, 368280, 374976, 375210, 375968, 381920, 382032, 386694, 387717, 392040, 392832, 393855, 399168, 400224, 401760, 405108, 406560, 409320, 411215, 412731, 416640, 418176, 420112, 422964, 424480, 429660, 429786, 436608, 437745, 441936, 443520, 450120, 450252, 457380, 458304, 458590, 466928, 468720, 469960, 472626, 477540, 480128, 487872, 491040, 491184, 493458, 498960, 500280, 506385, 509376, 515592, 516956, 522720, 525140, 525294, 528705, 533632, 535680, 540144, 542080, 545760, 548856, 550308, 552420, 562464, 562815, 563952, 570240, 572880, 573048, 583660, 589248, 600160, 600336, 607662, 609840, 613980, 624960, 627264, 630168, 634446, 636720, 642026, 644490, 646195, 654720, 654912, 657944, 665280, 667040, 675180, 675378, 686070, 687456, 687885, 696960, 700392, 703080, 704940, 708939, 716310, 720192, 727680, 731808, 733744, 736560, 740187, 749952, 750420, 751936, 763840, 764064, 773388, 775434, 784080, 787710, 787941, 798336, 800448, 803520, 810216, 813120, 818640, 822430, 825462, 840224, 845928, 848960, 859320, 859572, 875490, 883872, 900240, 900504, 904673, 914760, 916608, 917180, 933856, 937440, 939920, 945252, 951669, 955080, 963039, 966735, 975744, 982080, 982368, 986916, 997920, 1000560, 1012770, 1018752, 1031184, 1033912, 1045440, 1050280, 1050588, 1057410, 1074465, 1080288, 1091520, 1097712, 1100616, 1104840, 1124928, 1125630, 1127904, 1145760, 1146096, 1163151, 1167320, 1178496, 1181565, 1200320, 1200672, 1215324, 1219680, 1227960, 1233645, 1238193, 1249920, 1254528, 1260336, 1268892, 1273440, 1284052, 1288980, 1292390, 1309824, 1313235, 1315888, 1330560, 1334080, 1350360, 1350756, 1372140, 1374912, 1375770, 1400784, 1406160, 1409880, 1417878, 1421629, 1432620, 1440384, 1463616, 1467488, 1473120, 1480374, 1500840, 1503872, 1519155, 1527680, 1528128, 1546776, 1550868, 1568160, 1575420, 1575882, 1586115, 1600896, 1605065, 1607040, 1620432, 1626240, 1637280, 1644860, 1650924, 1680448, 1688445, 1691856, 1697920, 1718640, 1719144, 1750980, 1767744, 1800480, 1801008, 1809346, 1829520, 1834360, 1867712, 1874880, 1879840, 1890504, 1903338, 1910160, 1926078, 1933470, 1938585, 1964160, 1964736, 1973832, 1995840, 2001120, 2025540, 2062368, 2063655, 2067824, 2090880, 2100560, 2101176, 2114820, 2126817, 2148930, 2160576, 2183040, 2195424, 2201232, 2209680, 2220561, 2249856, 2251260, 2255808, 2291520, 2292192, 2326302, 2334640, 2363130, 2363823, 2400640, 2401344, 2430648, 2439360, 2455920, 2467290, 2476386, 2520672, 2537784, 2546880, 2568104, 2577960, 2584780, 2626470, 2631776, 2668160, 2700720, 2701512, 2714019, 2744280, 2749824, 2751540, 2801568, 2812320, 2819760, 2835756, 2843258, 2865240, 2889117, 2927232, 2934976, 2946240, 2960748, 3001680, 3038310, 3056256, 3093552, 3101736, 3136320, 3150840, 3151764, 3172230, 3210130, 3240864, 3274560, 3289720, 3301848, 3360896, 3376890, 3383712, 3437280, 3438288, 3489453, 3501960, 3535488, 3544695, 3600960, 3602016, 3618692, 3659040, 3668720, 3700935, 3714579, 3735424, 3749760, 3759680, 3781008, 3806676, 3820320, 3852156, 3866940, 3877170, 3929472, 3939705, 3947664, 3991680, 4002240, 4051080, 4124736, 4127310, 4135648, 4201120, 4202352, 4229640, 4253634, 4264887, 4297860, 4321152, 4390848, 4402464, 4419360, 4441122, 4502520, 4511616, 4523365, 4583040, 4584384, 4652604, 4669280, 4726260, 4727646, 4758345, 4802688, 4815195, 4861296, 4878720, 4911840, 4934580, 4952772, 5041344, 5075568, 5093760, 5136208, 5155920, 5169560, 5252940, 5263552, 5401440, 5403024, 5428038, 5488560, 5503080, 5603136, 5624640, 5639520, 5671512, 5686516, 5730480, 5778234, 5815755, 5869952, 5892480, 5921496, 6003360, 6076620, 6187104, 6190965, 6203472, 6272640, 6301680, 6303528, 6344460, 6420260, 6481728, 6549120, 6579440, 6603696, 6661683, 6753780, 6767424, 6874560, 6876576, 6978906, 7003920, 7089390, 7108145, 7201920, 7204032, 7237384, 7318080, 7337440, 7401870, 7429158, 7519360, 7562016, 7613352, 7640640, 7704312, 7733880, 7754340, 7879410, 7895328, 8004480, 8102160, 8142057, 8249472, 8254620, 8271296, 8402240, 8404704, 8459280, 8507268, 8529774, 8595720, 8667351, 8781696, 8804928, 8838720, 8882244, 9005040, 9046730, 9168768, 9305208, 9338560, 9452520, 9455292, 9516690, 9630390, 9722592, 9823680, 9869160, 9905544, 9951403, 10082688, 10151136, 10272416, 10311840, 10339120, 10468359, 10505880, 10527104, 10634085, 10802880, 10806048, 10856076, 10977120, 11006160, 11102805, 11206272, 11249280, 11279040, 11343024, 11373032, 11460960, 11556468, 11631510, 11819115, 11842992, 12006720, 12153240, 12374208, 12381930, 12406944, 12603360, 12607056, 12688920, 12794661, 12840520, 12963456, 13158880, 13207392, 13323366, 13507560, 13534848, 13570095, 13749120, 13753152, 13957812, 14007840, 14178780, 14216290, 14408064, 14445585, 14474768, 14636160, 14674880, 14803740, 14858316, 15124032, 15226704, 15281280, 15408624, 15467760, 15508680, 15758820, 15790656, 16204320, 16284114, 16509240, 16542592, 16804480, 16809408, 16918560, 17014536, 17059548, 17191440, 17334702, 17447265, 17609856, 17677440, 17764488, 18010080, 18093460, 18572895, 18610416, 18677120, 18905040, 18910584, 19033380, 19260780, 19445184, 19647360, 19738320, 19811088, 19902806, 20302272, 20544832, 20623680, 20678240, 20936718, 21011760, 21268170, 21324435, 21605760, 21612096, 21712152, 21954240, 22012320, 22205610, 22558080, 22686048, 22746064, 22921920, 23112936, 23263020, 23638230, 23685984, 24013440, 24306480, 24426171, 24748416, 24763860, 24813888, 25206720, 25214112, 25377840, 25589322, 25681040, 26002053, 26317760, 26414784, 26646732, 27015120, 27140190, 27506304, 27915624, 28015680, 28357560, 28432580, 28891170, 28949536, 29349760, 29607480, 29716632, 29854209, 30248064, 30453408, 30817248, 30935520, 31017360, 31517640, 31581312, 32408640, 32568228, 33018480, 33308415, 33618816, 33837120, 34029072, 34119096, 34382880, 34669404, 34894530, 35528976, 36020160, 36186920, 37145790, 37220832, 37810080, 37821168, 38066760, 38383983, 38521560, 38890368, 39476640, 39622176, 39805612, 40604544, 40710285, 41089664, 41247360, 41356480, 41873436, 42023520, 42536340, 42648870, 43224192, 43336755, 43424304, 43908480, 44024640, 44411220, 45372096, 45492128, 45843840, 46225872, 46526040, 47276460, 47371968, 48612960, 48852342, 49527720, 49627776, 49757015, 50413440, 50428224, 50755680, 51178644, 51362080, 52004106, 52341795, 52635520, 52829568, 53293464, 54030240, 54280380, 55831248, 56031360, 56715120, 56865160, 57782340, 57899072, 59214960, 59433264, 59708418, 60906816, 61634496, 61871040, 62034720, 63035280, 63973305, 64817280, 65136456, 66036960, 66616830, 67674240, 68058144, 68238192, 68765760, 69338808, 69789060, 71057952, 72040320, 72373840, 73278513, 74291580, 74441664, 75620160, 75642336, 76133520, 76767966, 77043120, 78953280, 79244352, 79611224, 81420570, 82712960, 83746872, 84047040, 85072680, 85297740, 86673510, 86848608, 88049280, 88822440, 89562627, 90744192, 90984256, 92451744, 93052080, 94552920, 94743936, 97225920, 97704684, 99055440, 99514030, 100856448, 101511360, 102357288, 102724160, 104008212, 104683590, 106586928, 108060480, 108560760, 111662496, 113430240, 113730320, 115151949, 115564680, 115798144, 118429920, 118866528, 119416836, 121813632, 122130855, 123268992, 123742080, 124069440, 126070560, 127946610, 130010265, 130272912, 132073920, 133233660, 136116288, 136476384, 137531520, 138677616, 139578120, 142115904, 144747680, 146557026, 148583160, 148883328, 149271045, 151240320, 151284672, 152267040, 153535932, 154086240, 157906560, 158488704, 159222448, 162841140, 167493744, 168094080, 170145360, 170595480, 173347020, 173697216, 177644880, 179125254, 181968512, 184903488, 186104160, 189105840, 191919915, 194451840, 195409368, 198110880, 199028060, 203022720, 204714576, 205448320, 208016424, 209367180, 213173856, 216120960, 217121520, 223324992, 226860480, 227460640, 230303898, 231129360, 236859840, 237733056, 238833672, 244261710, 248138880, 252141120, 255893220, 260020530, 260545824, 264147840, 266467320, 268687881, 272232576, 272952768, 277355232, 279156240, 284231808, 289495360, 293114052, 297166320, 298542090, 302569344, 304534080, 307071864, 308172480, 318444896, 325682280, 334987488, 340290720, 341190960, 346694040, 347394432, 355289760, 358250508, 366392565, 369806976, 372208320, 378211680, 383839830, 390818736, 396221760, 398056120, 409429152, 416032848, 418734360, 426347712, 434243040, 446649984, 447813135, 453720960, 454921280, 460607796, 462258720, 473719680, 475466112, 477667344, 488523420, 504282240, 511786440, 520041060, 521091648, 532934640, 537375762, 545905536, 554710464, 558312480, 575759745, 578990720, 586228104, 594332640, 597084180, 609068160, 614143728, 616344960, 636889792, 651364560, 669974976, 680581440, 682381920, 693388080, 710579520, 716501016, 732785130, 744416640, 756423360, 767679660, 781637472, 792443520, 796112240, 806063643, 818858304, 832065696, 837468720, 852695424, 868486080, 895626270, 909842560, 921215592, 924517440, 955334688, 977046840, 1023572880, 1040082120, 1042183296, 1065869280, 1074751524, 1109420928, 1116624960, 1151519490, 1172456208, 1188665280, 1194168360, 1228287456, 1273779584, 1302729120, 1339949952, 1343439405, 1361162880, 1364763840, 1386776160, 1421159040, 1433002032, 1465570260, 1512846720, 1535359320, 1563274944, 1592224480, 1612127286, 1637716608, 1664131392, 1674937440, 1736972160, 1791252540, 1842431184, 1849034880, 1910669376, 1954093680, 2047145760, 2080164240, 2131738560, 2149503048, 2233249920, 2303038980, 2344912416, 2377330560, 2388336720, 2456574912, 2605458240, 2686878810, 2729527680, 2773552320, 2866004064, 2931140520, 3070718640, 3126549888, 3184448960, 3224254572, 3328262784, 3349874880, 3582505080, 3684862368, 3821338752, 3908187360, 4030318215, 4094291520, 4160328480, 4263477120, 4299006096, 4606077960, 4689824832, 4776673440, 4913149824, 5210916480, 5373757620, 5547104640, 5732008128, 5862281040, 6141437280, 6368897920, 6448509144, 6699749760, 7165010160, 7369724736, 7816374720, 8060636430, 8188583040, 8320656960, 8598012192, 9212155920, 9379649664, 9553346880, 10747515240, 11464016256, 11724562080, 12282874560, 12897018288, 14330020320, 14739449472, 15632749440, 16121272860, 16641313920, 17196024384, 18424311840, 19106693760, 21495030480, 23449124160, 24565749120, 25794036576, 28660040640, 32242545720, 34392048768, 36848623680, 42990060960, 46898248320, 51588073152, 57320081280, 64485091440, 73697247360, 85980121920, 103176146304, 128970182880, 171960243840, 257940365760, 515880731520]

約数ペア:

[(1, 515880731520), (2, 257940365760), (3, 171960243840), (4, 128970182880), (5, 103176146304), (6, 85980121920), (7, 73697247360), (8, 64485091440), (9, 57320081280), (10, 51588073152), (11, 46898248320), (12, 42990060960), (14, 36848623680), (15, 34392048768), (16, 32242545720), (18, 28660040640), (20, 25794036576), (21, 24565749120), (22, 23449124160), (24, 21495030480), (27, 19106693760), (28, 18424311840), (30, 17196024384), (31, 16641313920), (32, 16121272860), (33, 15632749440), (35, 14739449472), (36, 14330020320), (40, 12897018288), (42, 12282874560), (44, 11724562080), (45, 11464016256), (48, 10747515240), (54, 9553346880), (55, 9379649664), (56, 9212155920), (60, 8598012192), (62, 8320656960), (63, 8188583040), (64, 8060636430), (66, 7816374720), (70, 7369724736), (72, 7165010160), (77, 6699749760), (80, 6448509144), (81, 6368897920), (84, 6141437280), (88, 5862281040), (90, 5732008128), (93, 5547104640), (96, 5373757620), (99, 5210916480), (105, 4913149824), (108, 4776673440), (110, 4689824832), (112, 4606077960), (120, 4299006096), (121, 4263477120), (124, 4160328480), (126, 4094291520), (128, 4030318215), (132, 3908187360), (135, 3821338752), (140, 3684862368), (144, 3582505080), (154, 3349874880), (155, 3328262784), (160, 3224254572), (162, 3184448960), (165, 3126549888), (168, 3070718640), (176, 2931140520), (180, 2866004064), (186, 2773552320), (189, 2729527680), (192, 2686878810), (198, 2605458240), (210, 2456574912), (216, 2388336720), (217, 2377330560), (220, 2344912416), (224, 2303038980), (231, 2233249920), (240, 2149503048), (242, 2131738560), (248, 2080164240), (252, 2047145760), (264, 1954093680), (270, 1910669376), (279, 1849034880), (280, 1842431184), (288, 1791252540), (297, 1736972160), (308, 1674937440), (310, 1664131392), (315, 1637716608), (320, 1612127286), (324, 1592224480), (330, 1563274944), (336, 1535359320), (341, 1512846720), (352, 1465570260), (360, 1433002032), (363, 1421159040), (372, 1386776160), (378, 1364763840), (379, 1361162880), (384, 1343439405), (385, 1339949952), (396, 1302729120), (405, 1273779584), (420, 1228287456), (432, 1194168360), (434, 1188665280), (440, 1172456208), (448, 1151519490), (462, 1116624960), (465, 1109420928), (480, 1074751524), (484, 1065869280), (495, 1042183296), (496, 1040082120), (504, 1023572880), (528, 977046840), (540, 955334688), (558, 924517440), (560, 921215592), (567, 909842560), (576, 895626270), (594, 868486080), (605, 852695424), (616, 837468720), (620, 832065696), (630, 818858304), (640, 806063643), (648, 796112240), (651, 792443520), (660, 781637472), (672, 767679660), (682, 756423360), (693, 744416640), (704, 732785130), (720, 716501016), (726, 710579520), (744, 693388080), (756, 682381920), (758, 680581440), (770, 669974976), (792, 651364560), (810, 636889792), (837, 616344960), (840, 614143728), (847, 609068160), (864, 597084180), (868, 594332640), (880, 586228104), (891, 578990720), (896, 575759745), (924, 558312480), (930, 554710464), (945, 545905536), (960, 537375762), (968, 532934640), (990, 521091648), (992, 520041060), (1008, 511786440), (1023, 504282240), (1056, 488523420), (1080, 477667344), (1085, 475466112), (1089, 473719680), (1116, 462258720), (1120, 460607796), (1134, 454921280), (1137, 453720960), (1152, 447813135), (1155, 446649984), (1188, 434243040), (1210, 426347712), (1232, 418734360), (1240, 416032848), (1260, 409429152), (1296, 398056120), (1302, 396221760), (1320, 390818736), (1344, 383839830), (1364, 378211680), (1386, 372208320), (1395, 369806976), (1408, 366392565), (1440, 358250508), (1452, 355289760), (1485, 347394432), (1488, 346694040), (1512, 341190960), (1516, 340290720), (1540, 334987488), (1584, 325682280), (1620, 318444896), (1674, 308172480), (1680, 307071864), (1694, 304534080), (1705, 302569344), (1728, 298542090), (1736, 297166320), (1760, 293114052), (1782, 289495360), (1815, 284231808), (1848, 279156240), (1860, 277355232), (1890, 272952768), (1895, 272232576), (1920, 268687881), (1936, 266467320), (1953, 264147840), (1980, 260545824), (1984, 260020530), (2016, 255893220), (2046, 252141120), (2079, 248138880), (2112, 244261710), (2160, 238833672), (2170, 237733056), (2178, 236859840), (2232, 231129360), (2240, 230303898), (2268, 227460640), (2274, 226860480), (2310, 223324992), (2376, 217121520), (2387, 216120960), (2420, 213173856), (2464, 209367180), (2480, 208016424), (2511, 205448320), (2520, 204714576), (2541, 203022720), (2592, 199028060), (2604, 198110880), (2640, 195409368), (2653, 194451840), (2688, 191919915), (2728, 189105840), (2772, 186104160), (2790, 184903488), (2835, 181968512), (2880, 179125254), (2904, 177644880), (2970, 173697216), (2976, 173347020), (3024, 170595480), (3032, 170145360), (3069, 168094080), (3080, 167493744), (3168, 162841140), (3240, 159222448), (3255, 158488704), (3267, 157906560), (3348, 154086240), (3360, 153535932), (3388, 152267040), (3410, 151284672), (3411, 151240320), (3456, 149271045), (3465, 148883328), (3472, 148583160), (3520, 146557026), (3564, 144747680), (3630, 142115904), (3696, 139578120), (3720, 138677616), (3751, 137531520), (3780, 136476384), (3790, 136116288), (3872, 133233660), (3906, 132073920), (3960, 130272912), (3968, 130010265), (4032, 127946610), (4092, 126070560), (4158, 124069440), (4169, 123742080), (4185, 123268992), (4224, 122130855), (4235, 121813632), (4320, 119416836), (4340, 118866528), (4356, 118429920), (4455, 115798144), (4464, 115564680), (4480, 115151949), (4536, 113730320), (4548, 113430240), (4620, 111662496), (4752, 108560760), (4774, 108060480), (4840, 106586928), (4928, 104683590), (4960, 104008212), (5022, 102724160), (5040, 102357288), (5082, 101511360), (5115, 100856448), (5184, 99514030), (5208, 99055440), (5280, 97704684), (5306, 97225920), (5445, 94743936), (5456, 94552920), (5544, 93052080), (5580, 92451744), (5670, 90984256), (5685, 90744192), (5760, 89562627), (5808, 88822440), (5859, 88049280), (5940, 86848608), (5952, 86673510), (6048, 85297740), (6064, 85072680), (6138, 84047040), (6160, 83746872), (6237, 82712960), (6336, 81420570), (6480, 79611224), (6510, 79244352), (6534, 78953280), (6696, 77043120), (6720, 76767966), (6776, 76133520), (6820, 75642336), (6822, 75620160), (6930, 74441664), (6944, 74291580), (7040, 73278513), (7128, 72373840), (7161, 72040320), (7260, 71057952), (7392, 69789060), (7440, 69338808), (7502, 68765760), (7560, 68238192), (7580, 68058144), (7623, 67674240), (7744, 66616830), (7812, 66036960), (7920, 65136456), (7959, 64817280), (8064, 63973305), (8184, 63035280), (8316, 62034720), (8338, 61871040), (8370, 61634496), (8470, 60906816), (8640, 59708418), (8680, 59433264), (8712, 59214960), (8910, 57899072), (8928, 57782340), (9072, 56865160), (9096, 56715120), (9207, 56031360), (9240, 55831248), (9504, 54280380), (9548, 54030240), (9680, 53293464), (9765, 52829568), (9801, 52635520), (9856, 52341795), (9920, 52004106), (10044, 51362080), (10080, 51178644), (10164, 50755680), (10230, 50428224), (10233, 50413440), (10368, 49757015), (10395, 49627776), (10416, 49527720), (10560, 48852342), (10612, 48612960), (10890, 47371968), (10912, 47276460), (11088, 46526040), (11160, 46225872), (11253, 45843840), (11340, 45492128), (11370, 45372096), (11616, 44411220), (11718, 44024640), (11749, 43908480), (11880, 43424304), (11904, 43336755), (11935, 43224192), (12096, 42648870), (12128, 42536340), (12276, 42023520), (12320, 41873436), (12474, 41356480), (12507, 41247360), (12555, 41089664), (12672, 40710285), (12705, 40604544), (12960, 39805612), (13020, 39622176), (13068, 39476640), (13265, 38890368), (13392, 38521560), (13440, 38383983), (13552, 38066760), (13640, 37821168), (13644, 37810080), (13860, 37220832), (13888, 37145790), (14256, 36186920), (14322, 36020160), (14520, 35528976), (14784, 34894530), (14880, 34669404), (15004, 34382880), (15120, 34119096), (15160, 34029072), (15246, 33837120), (15345, 33618816), (15488, 33308415), (15624, 33018480), (15840, 32568228), (15918, 32408640), (16335, 31581312), (16368, 31517640), (16632, 31017360), (16676, 30935520), (16740, 30817248), (16940, 30453408), (17055, 30248064), (17280, 29854209), (17360, 29716632), (17424, 29607480), (17577, 29349760), (17820, 28949536), (17856, 28891170), (18144, 28432580), (18192, 28357560), (18414, 28015680), (18480, 27915624), (18755, 27506304), (19008, 27140190), (19096, 27015120), (19360, 26646732), (19530, 26414784), (19602, 26317760), (19840, 26002053), (20088, 25681040), (20160, 25589322), (20328, 25377840), (20460, 25214112), (20466, 25206720), (20790, 24813888), (20832, 24763860), (20845, 24748416), (21120, 24426171), (21224, 24306480), (21483, 24013440), (21780, 23685984), (21824, 23638230), (22176, 23263020), (22320, 23112936), (22506, 22921920), (22680, 22746064), (22740, 22686048), (22869, 22558080), (23232, 22205610), (23436, 22012320), (23498, 21954240), (23760, 21712152), (23870, 21612096), (23877, 21605760), (24192, 21324435), (24256, 21268170), (24552, 21011760), (24640, 20936718), (24948, 20678240), (25014, 20623680), (25110, 20544832), (25410, 20302272), (25920, 19902806), (26040, 19811088), (26136, 19738320), (26257, 19647360), (26530, 19445184), (26784, 19260780), (27104, 19033380), (27280, 18910584), (27288, 18905040), (27621, 18677120), (27720, 18610416), (27776, 18572895), (28512, 18093460), (28644, 18010080), (29040, 17764488), (29183, 17677440), (29295, 17609856), (29568, 17447265), (29760, 17334702), (30008, 17191440), (30240, 17059548), (30320, 17014536), (30492, 16918560), (30690, 16809408), (30699, 16804480), (31185, 16542592), (31248, 16509240), (31680, 16284114), (31836, 16204320), (32670, 15790656), (32736, 15758820), (33264, 15508680), (33352, 15467760), (33480, 15408624), (33759, 15281280), (33880, 15226704), (34110, 15124032), (34720, 14858316), (34848, 14803740), (35154, 14674880), (35247, 14636160), (35640, 14474768), (35712, 14445585), (35805, 14408064), (36288, 14216290), (36384, 14178780), (36828, 14007840), (36960, 13957812), (37510, 13753152), (37521, 13749120), (38016, 13570095), (38115, 13534848), (38192, 13507560), (38720, 13323366), (39060, 13207392), (39204, 13158880), (39795, 12963456), (40176, 12840520), (40320, 12794661), (40656, 12688920), (40920, 12607056), (40932, 12603360), (41580, 12406944), (41664, 12381930), (41690, 12374208), (42448, 12153240), (42966, 12006720), (43560, 11842992), (43648, 11819115), (44352, 11631510), (44640, 11556468), (45012, 11460960), (45360, 11373032), (45480, 11343024), (45738, 11279040), (45859, 11249280), (46035, 11206272), (46464, 11102805), (46872, 11006160), (46996, 10977120), (47520, 10856076), (47740, 10806048), (47754, 10802880), (48512, 10634085), (49005, 10527104), (49104, 10505880), (49280, 10468359), (49896, 10339120), (50028, 10311840), (50220, 10272416), (50820, 10151136), (51165, 10082688), (51840, 9951403), (52080, 9905544), (52272, 9869160), (52514, 9823680), (53060, 9722592), (53568, 9630390), (54208, 9516690), (54560, 9455292), (54576, 9452520), (55242, 9338560), (55440, 9305208), (56265, 9168768), (57024, 9046730), (57288, 9005040), (58080, 8882244), (58366, 8838720), (58590, 8804928), (58745, 8781696), (59520, 8667351), (60016, 8595720), (60480, 8529774), (60640, 8507268), (60984, 8459280), (61380, 8404704), (61398, 8402240), (62370, 8271296), (62496, 8254620), (62535, 8249472), (63360, 8142057), (63672, 8102160), (64449, 8004480), (65340, 7895328), (65472, 7879410), (66528, 7754340), (66704, 7733880), (66960, 7704312), (67518, 7640640), (67760, 7613352), (68220, 7562016), (68607, 7519360), (69440, 7429158), (69696, 7401870), (70308, 7337440), (70494, 7318080), (71280, 7237384), (71610, 7204032), (71631, 7201920), (72576, 7108145), (72768, 7089390), (73656, 7003920), (73920, 6978906), (75020, 6876576), (75042, 6874560), (76230, 6767424), (76384, 6753780), (77440, 6661683), (78120, 6603696), (78408, 6579440), (78771, 6549120), (79590, 6481728), (80352, 6420260), (81312, 6344460), (81840, 6303528), (81864, 6301680), (82243, 6272640), (83160, 6203472), (83328, 6190965), (83380, 6187104), (84896, 6076620), (85932, 6003360), (87120, 5921496), (87549, 5892480), (87885, 5869952), (88704, 5815755), (89280, 5778234), (90024, 5730480), (90720, 5686516), (90960, 5671512), (91476, 5639520), (91718, 5624640), (92070, 5603136), (93744, 5503080), (93992, 5488560), (95040, 5428038), (95480, 5403024), (95508, 5401440), (98010, 5263552), (98208, 5252940), (99792, 5169560), (100056, 5155920), (100440, 5136208), (101277, 5093760), (101640, 5075568), (102330, 5041344), (104160, 4952772), (104544, 4934580), (105028, 4911840), (105741, 4878720), (106120, 4861296), (107136, 4815195), (107415, 4802688), (108416, 4758345), (109120, 4727646), (109152, 4726260), (110484, 4669280), (110880, 4652604), (112530, 4584384), (112563, 4583040), (114048, 4523365), (114345, 4511616), (114576, 4502520), (116160, 4441122), (116732, 4419360), (117180, 4402464), (117490, 4390848), (119385, 4321152), (120032, 4297860), (120960, 4264887), (121280, 4253634), (121968, 4229640), (122760, 4202352), (122796, 4201120), (124740, 4135648), (124992, 4127310), (125070, 4124736), (127344, 4051080), (128898, 4002240), (129239, 3991680), (130680, 3947664), (130944, 3939705), (131285, 3929472), (133056, 3877170), (133408, 3866940), (133920, 3852156), (135036, 3820320), (135520, 3806676), (136440, 3781008), (137214, 3759680), (137577, 3749760), (138105, 3735424), (138880, 3714579), (139392, 3700935), (140616, 3668720), (140988, 3659040), (142560, 3618692), (143220, 3602016), (143262, 3600960), (145536, 3544695), (145915, 3535488), (147312, 3501960), (147840, 3489453), (150040, 3438288), (150084, 3437280), (152460, 3383712), (152768, 3376890), (153495, 3360896), (156240, 3301848), (156816, 3289720), (157542, 3274560), (159180, 3240864), (160704, 3210130), (162624, 3172230), (163680, 3151764), (163728, 3150840), (164486, 3136320), (166320, 3101736), (166760, 3093552), (168795, 3056256), (169792, 3038310), (171864, 3001680), (174240, 2960748), (175098, 2946240), (175770, 2934976), (176235, 2927232), (178560, 2889117), (180048, 2865240), (181440, 2843258), (181920, 2835756), (182952, 2819760), (183436, 2812320), (184140, 2801568), (187488, 2751540), (187605, 2749824), (187984, 2744280), (190080, 2714019), (190960, 2701512), (191016, 2700720), (193347, 2668160), (196020, 2631776), (196416, 2626470), (199584, 2584780), (200112, 2577960), (200880, 2568104), (202554, 2546880), (203280, 2537784), (204660, 2520672), (208320, 2476386), (209088, 2467290), (210056, 2455920), (211482, 2439360), (212240, 2430648), (214830, 2401344), (214893, 2400640), (218240, 2363823), (218304, 2363130), (220968, 2334640), (221760, 2326302), (225060, 2292192), (225126, 2291520), (228690, 2255808), (229152, 2251260), (229295, 2249856), (232320, 2220561), (233464, 2209680), (234360, 2201232), (234980, 2195424), (236313, 2183040), (238770, 2160576), (240064, 2148930), (242560, 2126817), (243936, 2114820), (245520, 2101176), (245592, 2100560), (246729, 2090880), (249480, 2067824), (249984, 2063655), (250140, 2062368), (254688, 2025540), (257796, 2001120), (258478, 1995840), (261360, 1973832), (262570, 1964736), (262647, 1964160), (266112, 1938585), (266816, 1933470), (267840, 1926078), (270072, 1910160), (271040, 1903338), (272880, 1890504), (274428, 1879840), (275154, 1874880), (276210, 1867712), (281232, 1834360), (281976, 1829520), (285120, 1809346), (286440, 1801008), (286524, 1800480), (291830, 1767744), (294624, 1750980), (300080, 1719144), (300168, 1718640), (303831, 1697920), (304920, 1691856), (305536, 1688445), (306990, 1680448), (312480, 1650924), (313632, 1644860), (315084, 1637280), (317223, 1626240), (318360, 1620432), (321013, 1607040), (321408, 1605065), (322245, 1600896), (325248, 1586115), (327360, 1575882), (327456, 1575420), (328972, 1568160), (332640, 1550868), (333520, 1546776), (337590, 1528128), (337689, 1527680), (339584, 1519155), (343035, 1503872), (343728, 1500840), (348480, 1480374), (350196, 1473120), (351540, 1467488), (352470, 1463616), (358155, 1440384), (360096, 1432620), (362880, 1421629), (363840, 1417878), (365904, 1409880), (366872, 1406160), (368280, 1400784), (374976, 1375770), (375210, 1374912), (375968, 1372140), (381920, 1350756), (382032, 1350360), (386694, 1334080), (387717, 1330560), (392040, 1315888), (392832, 1313235), (393855, 1309824), (399168, 1292390), (400224, 1288980), (401760, 1284052), (405108, 1273440), (406560, 1268892), (409320, 1260336), (411215, 1254528), (412731, 1249920), (416640, 1238193), (418176, 1233645), (420112, 1227960), (422964, 1219680), (424480, 1215324), (429660, 1200672), (429786, 1200320), (436608, 1181565), (437745, 1178496), (441936, 1167320), (443520, 1163151), (450120, 1146096), (450252, 1145760), (457380, 1127904), (458304, 1125630), (458590, 1124928), (466928, 1104840), (468720, 1100616), (469960, 1097712), (472626, 1091520), (477540, 1080288), (480128, 1074465), (487872, 1057410), (491040, 1050588), (491184, 1050280), (493458, 1045440), (498960, 1033912), (500280, 1031184), (506385, 1018752), (509376, 1012770), (515592, 1000560), (516956, 997920), (522720, 986916), (525140, 982368), (525294, 982080), (528705, 975744), (533632, 966735), (535680, 963039), (540144, 955080), (542080, 951669), (545760, 945252), (548856, 939920), (550308, 937440), (552420, 933856), (562464, 917180), (562815, 916608), (563952, 914760), (570240, 904673), (572880, 900504), (573048, 900240), (583660, 883872), (589248, 875490), (600160, 859572), (600336, 859320), (607662, 848960), (609840, 845928), (613980, 840224), (624960, 825462), (627264, 822430), (630168, 818640), (634446, 813120), (636720, 810216), (642026, 803520), (644490, 800448), (646195, 798336), (654720, 787941), (654912, 787710), (657944, 784080), (665280, 775434), (667040, 773388), (675180, 764064), (675378, 763840), (686070, 751936), (687456, 750420), (687885, 749952), (696960, 740187), (700392, 736560), (703080, 733744), (704940, 731808), (708939, 727680), (716310, 720192)]