275712353280

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:193

約数の個数: 2112

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

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

約数列:

[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, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 101, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 196, 202, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 303, 310, 312, 315, 320, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 404, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 505, 512, 520, 540, 546, 558, 560, 576, 585, 588, 606, 620, 624, 630, 637, 640, 651, 672, 702, 707, 720, 728, 735, 744, 756, 768, 780, 784, 806, 808, 819, 832, 837, 840, 864, 868, 882, 896, 909, 910, 930, 936, 945, 960, 980, 992, 1008, 1010, 1024, 1040, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1209, 1212, 1240, 1248, 1260, 1274, 1280, 1302, 1313, 1323, 1344, 1365, 1395, 1404, 1414, 1440, 1456, 1470, 1488, 1512, 1515, 1519, 1536, 1560, 1568, 1612, 1616, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1818, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2020, 2080, 2121, 2160, 2170, 2184, 2205, 2232, 2240, 2304, 2340, 2352, 2418, 2424, 2457, 2480, 2496, 2520, 2548, 2560, 2604, 2626, 2646, 2688, 2727, 2730, 2790, 2808, 2821, 2828, 2880, 2912, 2940, 2976, 3024, 3030, 3038, 3072, 3120, 3131, 3136, 3185, 3224, 3232, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3528, 3535, 3584, 3627, 3636, 3640, 3720, 3744, 3780, 3822, 3840, 3906, 3920, 3939, 3968, 4030, 4032, 4040, 4095, 4160, 4185, 4242, 4320, 4340, 4368, 4410, 4464, 4480, 4545, 4557, 4608, 4680, 4704, 4836, 4848, 4914, 4949, 4960, 4992, 5040, 5096, 5120, 5208, 5252, 5292, 5376, 5454, 5460, 5580, 5616, 5642, 5656, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6060, 6076, 6240, 6262, 6272, 6363, 6370, 6448, 6464, 6510, 6552, 6565, 6615, 6656, 6696, 6720, 6912, 6944, 7020, 7056, 7070, 7168, 7254, 7272, 7280, 7440, 7488, 7560, 7595, 7644, 7680, 7812, 7840, 7878, 7936, 8060, 8064, 8080, 8190, 8320, 8370, 8463, 8484, 8640, 8680, 8736, 8820, 8928, 8960, 9090, 9114, 9191, 9216, 9360, 9393, 9408, 9555, 9672, 9696, 9765, 9828, 9898, 9920, 9984, 10080, 10192, 10416, 10504, 10584, 10605, 10752, 10881, 10908, 10920, 11160, 11232, 11284, 11312, 11466, 11520, 11648, 11718, 11760, 11817, 11904, 12090, 12096, 12120, 12152, 12285, 12480, 12524, 12544, 12726, 12740, 12896, 12928, 13020, 13104, 13130, 13230, 13312, 13392, 13440, 13635, 13671, 13824, 13888, 14040, 14105, 14112, 14140, 14508, 14544, 14560, 14847, 14880, 14976, 15120, 15190, 15288, 15360, 15624, 15655, 15680, 15756, 15872, 16120, 16128, 16160, 16380, 16640, 16740, 16926, 16968, 17199, 17280, 17360, 17472, 17640, 17856, 17920, 18135, 18180, 18228, 18382, 18720, 18786, 18816, 19089, 19110, 19344, 19392, 19530, 19656, 19695, 19747, 19796, 19840, 19968, 20160, 20384, 20832, 21008, 21168, 21210, 21504, 21762, 21816, 21840, 21917, 22320, 22464, 22568, 22624, 22785, 22932, 23040, 23296, 23436, 23520, 23634, 23808, 24180, 24192, 24240, 24304, 24570, 24745, 24960, 25048, 25088, 25389, 25452, 25480, 25792, 25856, 26040, 26208, 26260, 26460, 26784, 26880, 27270, 27342, 27573, 27648, 27776, 28080, 28179, 28210, 28224, 28280, 28665, 29016, 29088, 29120, 29295, 29694, 29760, 29952, 30240, 30380, 30576, 31248, 31310, 31360, 31512, 31744, 31815, 32240, 32256, 32320, 32760, 33280, 33480, 33852, 33936, 34398, 34560, 34720, 34944, 35280, 35451, 35712, 35840, 36270, 36360, 36456, 36764, 37440, 37572, 37632, 38178, 38220, 38688, 38784, 39060, 39312, 39390, 39494, 39592, 39680, 39936, 40320, 40703, 40768, 41013, 41664, 42016, 42315, 42336, 42420, 43524, 43632, 43680, 43834, 44541, 44640, 44928, 45136, 45248, 45570, 45864, 45955, 46080, 46592, 46872, 46965, 47040, 47268, 47616, 48360, 48384, 48480, 48608, 49140, 49490, 49920, 50096, 50176, 50778, 50904, 50960, 51584, 51712, 52080, 52416, 52520, 52920, 53568, 53760, 54405, 54540, 54684, 55146, 55552, 56160, 56358, 56420, 56448, 56560, 57330, 58032, 58176, 58240, 58590, 59085, 59241, 59388, 59520, 59904, 60480, 60760, 61152, 62496, 62620, 62720, 63024, 63630, 64337, 64480, 64512, 64640, 65520, 65751, 66560, 66960, 67704, 67872, 68355, 68796, 69120, 69440, 69888, 70560, 70902, 71424, 72540, 72720, 72912, 73528, 74235, 74880, 75144, 75264, 76167, 76356, 76440, 77376, 77568, 78120, 78624, 78780, 78988, 79184, 79360, 80640, 81406, 81536, 82026, 82719, 83328, 84032, 84537, 84630, 84672, 84840, 85995, 87048, 87264, 87360, 87668, 89082, 89280, 89856, 90272, 90496, 91140, 91728, 91910, 93184, 93744, 93930, 94080, 94536, 95232, 95445, 96720, 96768, 96960, 97216, 98280, 98735, 98980, 99840, 100192, 101556, 101808, 101920, 103168, 103424, 104160, 104832, 105040, 105840, 107136, 107520, 108810, 109080, 109368, 109585, 110292, 111104, 112320, 112716, 112840, 112896, 113120, 114660, 116064, 116352, 116480, 117180, 118170, 118482, 118776, 119040, 119808, 120960, 121520, 122109, 122304, 124992, 125240, 125440, 126048, 126945, 127260, 128674, 128960, 129280, 131040, 131502, 133623, 133920, 135408, 135744, 136710, 137592, 137865, 138240, 138880, 139776, 140895, 141120, 141804, 142848, 145080, 145440, 145824, 147056, 148470, 149760, 150288, 150528, 152334, 152712, 152880, 153419, 154752, 155136, 156240, 157248, 157560, 157976, 158368, 158720, 161280, 162812, 163072, 164052, 165438, 166656, 168064, 169074, 169260, 169344, 169680, 171990, 174096, 174528, 174720, 175336, 177255, 177723, 178164, 178560, 179712, 180544, 180992, 182280, 183456, 183820, 187488, 187860, 188160, 189072, 190890, 193011, 193440, 193536, 193920, 194432, 196560, 197253, 197470, 197960, 199680, 200384, 203112, 203515, 203616, 203840, 205065, 206336, 208320, 209664, 210080, 211680, 214272, 217620, 218160, 218736, 219170, 220584, 222208, 222705, 224640, 225432, 225680, 225792, 226240, 229320, 232128, 232704, 232960, 234360, 236340, 236964, 237552, 238080, 241920, 243040, 244218, 244608, 248157, 249984, 250480, 250880, 252096, 253890, 254520, 257348, 257920, 258560, 262080, 263004, 267246, 267840, 270816, 271488, 273420, 275184, 275730, 277760, 279552, 281790, 282240, 283608, 284921, 285696, 290160, 290880, 291648, 294112, 296205, 296940, 299520, 300576, 304668, 305424, 305760, 306838, 309504, 310272, 312480, 314496, 315120, 315952, 316736, 321685, 322560, 325624, 326144, 328104, 328755, 330876, 333312, 336128, 338148, 338520, 338688, 339360, 343980, 348192, 349056, 349440, 350672, 354510, 355446, 356328, 357120, 359424, 361088, 361984, 364560, 366327, 366912, 367640, 374976, 375720, 376320, 378144, 380835, 381780, 386022, 386880, 387840, 388864, 393120, 394506, 394940, 395920, 400768, 406224, 407030, 407232, 407680, 410130, 412672, 413595, 416640, 419328, 420160, 422685, 423360, 428544, 435240, 436320, 437472, 438340, 441168, 445410, 449280, 450864, 451360, 451584, 452480, 458640, 460257, 464256, 465408, 465920, 468720, 472680, 473928, 475104, 476160, 483840, 486080, 488436, 489216, 496314, 499968, 500960, 504192, 507780, 509040, 514696, 515840, 517120, 524160, 526008, 533169, 534492, 535680, 541632, 542976, 546840, 550368, 551460, 555520, 563580, 564480, 567216, 569842, 579033, 580320, 581760, 583296, 588224, 591759, 592410, 593880, 599040, 601152, 609336, 610545, 610848, 611520, 613676, 619008, 624960, 628992, 630240, 631904, 633472, 643370, 651248, 652288, 656208, 657510, 661752, 666624, 668115, 672256, 676296, 677040, 677376, 678720, 687960, 696384, 698112, 698880, 701344, 709020, 710892, 712656, 714240, 722176, 723968, 729120, 732654, 733824, 735280, 749952, 751440, 752640, 756288, 761670, 763560, 767095, 772044, 773760, 775680, 777728, 786240, 789012, 789880, 791840, 801536, 812448, 814060, 814464, 815360, 820260, 827190, 833280, 838656, 840320, 845370, 846720, 854763, 857088, 870480, 872640, 874944, 876680, 882336, 888615, 890820, 898560, 901728, 902720, 904960, 917280, 920514, 928512, 930816, 937440, 945360, 947856, 950208, 965055, 967680, 972160, 976872, 978432, 986265, 992628, 999936, 1001920, 1008384, 1015560, 1018080, 1029392, 1031680, 1048320, 1052016, 1066338, 1068984, 1071360, 1083264, 1085952, 1093680, 1098981, 1100736, 1102920, 1111040, 1127160, 1128960, 1134432, 1139684, 1158066, 1160640, 1163520, 1166592, 1176448, 1183518, 1184820, 1187760, 1202304, 1218672, 1221090, 1221696, 1223040, 1227352, 1238016, 1240785, 1249920, 1257984, 1260480, 1263808, 1266944, 1286740, 1302496, 1312416, 1315020, 1323504, 1336230, 1344512, 1352592, 1354080, 1354752, 1357440, 1375920, 1380771, 1392768, 1396224, 1397760, 1402688, 1418040, 1421784, 1424605, 1425312, 1428480, 1444352, 1458240, 1465308, 1467648, 1470560, 1499904, 1502880, 1512576, 1523340, 1527120, 1534190, 1544088, 1547520, 1551360, 1555456, 1572480, 1578024, 1579760, 1583680, 1603072, 1624896, 1628120, 1628928, 1630720, 1640520, 1654380, 1666560, 1680640, 1690740, 1693440, 1709526, 1737099, 1740960, 1745280, 1749888, 1753360, 1764672, 1777230, 1781640, 1797120, 1803456, 1805440, 1809920, 1831635, 1834560, 1841028, 1857024, 1874880, 1890720, 1895712, 1900416, 1930110, 1944320, 1953744, 1956864, 1972530, 1985256, 1994447, 1999872, 2003840, 2016768, 2031120, 2036160, 2058784, 2063360, 2096640, 2104032, 2132676, 2137968, 2142720, 2166528, 2171904, 2187360, 2197962, 2201472, 2205840, 2254320, 2257920, 2268864, 2279368, 2301285, 2316132, 2321280, 2327040, 2333184, 2352896, 2367036, 2369640, 2375520, 2404608, 2437344, 2442180, 2443392, 2446080, 2454704, 2481570, 2499840, 2515968, 2520960, 2527616, 2533888, 2564289, 2573480, 2604992, 2624832, 2630040, 2647008, 2665845, 2672460, 2705184, 2708160, 2714880, 2751840, 2761542, 2785536, 2792448, 2805376, 2836080, 2843568, 2849210, 2850624, 2888704, 2895165, 2916480, 2930616, 2935296, 2941120, 2958795, 2999808, 3005760, 3025152, 3046680, 3054240, 3068380, 3088176, 3095040, 3144960, 3156048, 3159520, 3167360, 3206144, 3249792, 3256240, 3257856, 3261440, 3281040, 3308760, 3333120, 3361280, 3381480, 3386880, 3419052, 3474198, 3481920, 3490560, 3499776, 3506720, 3529344, 3554460, 3563280, 3606912, 3610880, 3619840, 3663270, 3669120, 3682056, 3714048, 3749760, 3781440, 3791424, 3800832, 3860220, 3888640, 3907488, 3945060, 3970512, 3988894, 4007680, 4033536, 4062240, 4072320, 4117568, 4142313, 4193280, 4208064, 4265352, 4273815, 4275936, 4285440, 4333056, 4374720, 4395924, 4402944, 4411680, 4508640, 4537728, 4558736, 4602570, 4632264, 4642560, 4654080, 4666368, 4705792, 4734072, 4739280, 4751040, 4809216, 4874688, 4884360, 4886784, 4892160, 4909408, 4963140, 4999680, 5041920, 5055232, 5067776, 5128578, 5146960, 5209984, 5249664, 5260080, 5294016, 5331690, 5344920, 5410368, 5416320, 5429760, 5494905, 5503680, 5523084, 5571072, 5610752, 5672160, 5687136, 5698420, 5701248, 5790330, 5832960, 5861232, 5870592, 5882240, 5917590, 5983341, 5999616, 6011520, 6050304, 6093360, 6108480, 6136760, 6176352, 6190080, 6289920, 6312096, 6319040, 6334720, 6499584, 6512480, 6515712, 6562080, 6617520, 6722560, 6762960, 6773760, 6838104, 6903855, 6948396, 6963840, 6981120, 6999552, 7013440, 7058688, 7108920, 7126560, 7213824, 7221760, 7326540, 7338240, 7364112, 7499520, 7562880, 7582848, 7601664, 7692867, 7720440, 7777280, 7814976, 7890120, 7941024, 7977788, 8015360, 8124480, 8144640, 8235136, 8284626, 8416128, 8530704, 8547630, 8551872, 8666112, 8685495, 8749440, 8791848, 8805888, 8823360, 9017280, 9075456, 9117472, 9205140, 9264528, 9285120, 9411584, 9468144, 9478560, 9502080, 9618432, 9749376, 9768720, 9773568, 9784320, 9818816, 9926280, 9972235, 9999360, 10083840, 10110464, 10257156, 10293920, 10419968, 10499328, 10520160, 10588032, 10663380, 10689840, 10820736, 10832640, 10859520, 10989810, 11007360, 11046168, 11142144, 11221504, 11344320, 11374272, 11396840, 11402496, 11580660, 11665920, 11722464, 11764480, 11835180, 11966682, 12023040, 12100608, 12186720, 12216960, 12273520, 12352704, 12579840, 12624192, 12638080, 12669440, 12821445, 12999168, 13024960, 13124160, 13235040, 13525920, 13676208, 13807710, 13896792, 13927680, 13962240, 13999104, 14026880, 14117376, 14217840, 14253120, 14427648, 14443520, 14653080, 14676480, 14728224, 14999040, 15125760, 15165696, 15203328, 15385734, 15440880, 15629952, 15780240, 15882048, 15955576, 16030720, 16248960, 16289280, 16470272, 16569252, 16832256, 17061408, 17095260, 17103744, 17370990, 17498880, 17583696, 17611776, 17646720, 17950023, 18034560, 18150912, 18234944, 18410280, 18529056, 18570240, 18936288, 18957120, 19004160, 19498752, 19537440, 19547136, 19637632, 19852560, 19944470, 20167680, 20220928, 20514312, 20587840, 20711565, 20839936, 20998656, 21040320, 21176064, 21326760, 21379680, 21641472, 21665280, 21979620, 22014720, 22092336, 22443008, 22688640, 22748544, 22793680, 22804992, 23161320, 23331840, 23444928, 23528960, 23670360, 23933364, 24046080, 24373440, 24433920, 24547040, 24705408, 25248384, 25276160, 25338880, 25642890, 25998336, 26049920, 26248320, 26470080, 27051840, 27352416, 27615420, 27793584, 27855360, 28053760, 28234752, 28435680, 28506240, 28855296, 29306160, 29352960, 29456448, 29916705, 29998080, 30251520, 30331392, 30771468, 30881760, 31259904, 31560480, 31764096, 31911152, 32497920, 32578560, 32940544, 33138504, 33664512, 34122816, 34190520, 34207488, 34741980, 34997760, 35167392, 35293440, 35900046, 36069120, 36301824, 36469888, 36820560, 37058112, 37872576, 37914240, 38008320, 38464335, 38997504, 39074880, 39275264, 39705120, 39888940, 41028624, 41175680, 41423130, 41679872, 41997312, 42080640, 42352128, 42653520, 42759360, 43282944, 43330560, 43959240, 44029440, 44184672, 45377280, 45497088, 45587360, 45609984, 46322640, 46889856, 47057920, 47340720, 47866728, 48092160, 48746880, 48867840, 49094080, 49410816, 50496768, 50552320, 51285780, 52099840, 52496640, 52940160, 53850069, 54103680, 54704832, 55230840, 55587168, 55710720, 56107520, 56871360, 57012480, 58612320, 58912896, 59833410, 60503040, 60662784, 61542936, 61763520, 62519808, 63120960, 63528192, 63822304, 64995840, 65881088, 66277008, 67329024, 68245632, 68381040, 68414976, 69483960, 69995520, 70334784, 70586880, 71800092, 72138240, 72939776, 73641120, 74116224, 75745152, 75828480, 76016640, 76928670, 77995008, 78149760, 78550528, 79410240, 79777880, 82057248, 82351360, 82846260, 84161280, 84704256, 85307040, 85518720, 86565888, 87918480, 88058880, 88369344, 89750115, 90754560, 90994176, 91174720, 92645280, 93779712, 94681440, 95733456, 97493760, 97735680, 98188160, 98821632, 100993536, 101104640, 102571560, 104199680, 104993280, 105880320, 107700138, 108207360, 109409664, 110461680, 111174336, 112215040, 113742720, 114024960, 117224640, 117825792, 119666820, 123085872, 123527040, 125039616, 126241920, 127056384, 127644608, 129991680, 132554016, 136491264, 136762080, 136829952, 138967920, 140669568, 141173760, 143600184, 144276480, 145879552, 147282240, 148232448, 151490304, 151656960, 153857340, 156299520, 157101056, 158820480, 159555760, 164114496, 164702720, 165692520, 168322560, 170614080, 171037440, 175836960, 176738688, 179500230, 181509120, 181988352, 182349440, 185290560, 187559424, 189362880, 191466912, 194987520, 196376320, 197643264, 201987072, 205143120, 208399360, 209986560, 211760640, 215400276, 216414720, 218819328, 220923360, 222348672, 227485440, 228049920, 234449280, 235651584, 239333640, 246171744, 247054080, 252483840, 254112768, 255289216, 265108032, 269250345, 272982528, 273524160, 277935840, 281339136, 287200368, 291759104, 294564480, 296464896, 302980608, 303313920, 307714680, 312599040, 317640960, 319111520, 328228992, 329405440, 331385040, 336645120, 341228160, 342074880, 351673920, 353477376, 359000460, 364698880, 370581120, 375118848, 378725760, 382933824, 389975040, 392752640, 410286240, 423521280, 430800552, 432829440, 437638656, 441846720, 444697344, 454970880, 468898560, 471303168, 478667280, 492343488, 494108160, 504967680, 510578432, 530216064, 538500690, 545965056, 547048320, 555871680, 562678272, 574400736, 589128960, 592929792, 605961216, 615429360, 625198080, 635281920, 638223040, 656457984, 662770080, 682456320, 684149760, 703347840, 706954752, 718000920, 729397760, 741162240, 757451520, 765867648, 785505280, 820572480, 861601104, 875277312, 883693440, 889394688, 909941760, 937797120, 957334560, 984686976, 988216320, 1009935360, 1021156864, 1060432128, 1077001380, 1094096640, 1111743360, 1125356544, 1148801472, 1178257920, 1230858720, 1270563840, 1276446080, 1312915968, 1325540160, 1364912640, 1406695680, 1413909504, 1436001840, 1458795520, 1482324480, 1514903040, 1531735296, 1641144960, 1723202208, 1767386880, 1778789376, 1875594240, 1914669120, 1969373952, 2042313728, 2120864256, 2154002760, 2188193280, 2223486720, 2297602944, 2356515840, 2461717440, 2552892160, 2625831936, 2651080320, 2729825280, 2813391360, 2872003680, 2964648960, 3029806080, 3063470592, 3282289920, 3446404416, 3534773760, 3829338240, 3938747904, 4241728512, 4308005520, 4376386560, 4446973440, 4595205888, 4923434880, 5105784320, 5302160640, 5626782720, 5744007360, 6126941184, 6564579840, 6892808832, 7069547520, 7658676480, 7877495808, 8616011040, 8893946880, 9190411776, 9846869760, 10211568640, 10604321280, 11488014720, 13129159680, 13785617664, 15317352960, 17232022080, 18380823552, 19693739520, 21208642560, 22976029440, 27571235328, 30634705920, 34464044160, 39387479040, 45952058880, 55142470656, 68928088320, 91904117760, 137856176640, 275712353280]

約数ペア:

[(1, 275712353280), (2, 137856176640), (3, 91904117760), (4, 68928088320), (5, 55142470656), (6, 45952058880), (7, 39387479040), (8, 34464044160), (9, 30634705920), (10, 27571235328), (12, 22976029440), (13, 21208642560), (14, 19693739520), (15, 18380823552), (16, 17232022080), (18, 15317352960), (20, 13785617664), (21, 13129159680), (24, 11488014720), (26, 10604321280), (27, 10211568640), (28, 9846869760), (30, 9190411776), (31, 8893946880), (32, 8616011040), (35, 7877495808), (36, 7658676480), (39, 7069547520), (40, 6892808832), (42, 6564579840), (45, 6126941184), (48, 5744007360), (49, 5626782720), (52, 5302160640), (54, 5105784320), (56, 4923434880), (60, 4595205888), (62, 4446973440), (63, 4376386560), (64, 4308005520), (65, 4241728512), (70, 3938747904), (72, 3829338240), (78, 3534773760), (80, 3446404416), (84, 3282289920), (90, 3063470592), (91, 3029806080), (93, 2964648960), (96, 2872003680), (98, 2813391360), (101, 2729825280), (104, 2651080320), (105, 2625831936), (108, 2552892160), (112, 2461717440), (117, 2356515840), (120, 2297602944), (124, 2223486720), (126, 2188193280), (128, 2154002760), (130, 2120864256), (135, 2042313728), (140, 1969373952), (144, 1914669120), (147, 1875594240), (155, 1778789376), (156, 1767386880), (160, 1723202208), (168, 1641144960), (180, 1531735296), (182, 1514903040), (186, 1482324480), (189, 1458795520), (192, 1436001840), (195, 1413909504), (196, 1406695680), (202, 1364912640), (208, 1325540160), (210, 1312915968), (216, 1276446080), (217, 1270563840), (224, 1230858720), (234, 1178257920), (240, 1148801472), (245, 1125356544), (248, 1111743360), (252, 1094096640), (256, 1077001380), (260, 1060432128), (270, 1021156864), (273, 1009935360), (279, 988216320), (280, 984686976), (288, 957334560), (294, 937797120), (303, 909941760), (310, 889394688), (312, 883693440), (315, 875277312), (320, 861601104), (336, 820572480), (351, 785505280), (360, 765867648), (364, 757451520), (372, 741162240), (378, 729397760), (384, 718000920), (390, 706954752), (392, 703347840), (403, 684149760), (404, 682456320), (416, 662770080), (420, 656457984), (432, 638223040), (434, 635281920), (441, 625198080), (448, 615429360), (455, 605961216), (465, 592929792), (468, 589128960), (480, 574400736), (490, 562678272), (496, 555871680), (504, 547048320), (505, 545965056), (512, 538500690), (520, 530216064), (540, 510578432), (546, 504967680), (558, 494108160), (560, 492343488), (576, 478667280), (585, 471303168), (588, 468898560), (606, 454970880), (620, 444697344), (624, 441846720), (630, 437638656), (637, 432829440), (640, 430800552), (651, 423521280), (672, 410286240), (702, 392752640), (707, 389975040), (720, 382933824), (728, 378725760), (735, 375118848), (744, 370581120), (756, 364698880), (768, 359000460), (780, 353477376), (784, 351673920), (806, 342074880), (808, 341228160), (819, 336645120), (832, 331385040), (837, 329405440), (840, 328228992), (864, 319111520), (868, 317640960), (882, 312599040), (896, 307714680), (909, 303313920), (910, 302980608), (930, 296464896), (936, 294564480), (945, 291759104), (960, 287200368), (980, 281339136), (992, 277935840), (1008, 273524160), (1010, 272982528), (1024, 269250345), (1040, 265108032), (1080, 255289216), (1085, 254112768), (1092, 252483840), (1116, 247054080), (1120, 246171744), (1152, 239333640), (1170, 235651584), (1176, 234449280), (1209, 228049920), (1212, 227485440), (1240, 222348672), (1248, 220923360), (1260, 218819328), (1274, 216414720), (1280, 215400276), (1302, 211760640), (1313, 209986560), (1323, 208399360), (1344, 205143120), (1365, 201987072), (1395, 197643264), (1404, 196376320), (1414, 194987520), (1440, 191466912), (1456, 189362880), (1470, 187559424), (1488, 185290560), (1512, 182349440), (1515, 181988352), (1519, 181509120), (1536, 179500230), (1560, 176738688), (1568, 175836960), (1612, 171037440), (1616, 170614080), (1638, 168322560), (1664, 165692520), (1674, 164702720), (1680, 164114496), (1728, 159555760), (1736, 158820480), (1755, 157101056), (1764, 156299520), (1792, 153857340), (1818, 151656960), (1820, 151490304), (1860, 148232448), (1872, 147282240), (1890, 145879552), (1911, 144276480), (1920, 143600184), (1953, 141173760), (1960, 140669568), (1984, 138967920), (2015, 136829952), (2016, 136762080), (2020, 136491264), (2080, 132554016), (2121, 129991680), (2160, 127644608), (2170, 127056384), (2184, 126241920), (2205, 125039616), (2232, 123527040), (2240, 123085872), (2304, 119666820), (2340, 117825792), (2352, 117224640), (2418, 114024960), (2424, 113742720), (2457, 112215040), (2480, 111174336), (2496, 110461680), (2520, 109409664), (2548, 108207360), (2560, 107700138), (2604, 105880320), (2626, 104993280), (2646, 104199680), (2688, 102571560), (2727, 101104640), (2730, 100993536), (2790, 98821632), (2808, 98188160), (2821, 97735680), (2828, 97493760), (2880, 95733456), (2912, 94681440), (2940, 93779712), (2976, 92645280), (3024, 91174720), (3030, 90994176), (3038, 90754560), (3072, 89750115), (3120, 88369344), (3131, 88058880), (3136, 87918480), (3185, 86565888), (3224, 85518720), (3232, 85307040), (3255, 84704256), (3276, 84161280), (3328, 82846260), (3348, 82351360), (3360, 82057248), (3456, 79777880), (3472, 79410240), (3510, 78550528), (3528, 78149760), (3535, 77995008), (3584, 76928670), (3627, 76016640), (3636, 75828480), (3640, 75745152), (3720, 74116224), (3744, 73641120), (3780, 72939776), (3822, 72138240), (3840, 71800092), (3906, 70586880), (3920, 70334784), (3939, 69995520), (3968, 69483960), (4030, 68414976), (4032, 68381040), (4040, 68245632), (4095, 67329024), (4160, 66277008), (4185, 65881088), (4242, 64995840), (4320, 63822304), (4340, 63528192), (4368, 63120960), (4410, 62519808), (4464, 61763520), (4480, 61542936), (4545, 60662784), (4557, 60503040), (4608, 59833410), (4680, 58912896), (4704, 58612320), (4836, 57012480), (4848, 56871360), (4914, 56107520), (4949, 55710720), (4960, 55587168), (4992, 55230840), (5040, 54704832), (5096, 54103680), (5120, 53850069), (5208, 52940160), (5252, 52496640), (5292, 52099840), (5376, 51285780), (5454, 50552320), (5460, 50496768), (5580, 49410816), (5616, 49094080), (5642, 48867840), (5656, 48746880), (5733, 48092160), (5760, 47866728), (5824, 47340720), (5859, 47057920), (5880, 46889856), (5952, 46322640), (6045, 45609984), (6048, 45587360), (6060, 45497088), (6076, 45377280), (6240, 44184672), (6262, 44029440), (6272, 43959240), (6363, 43330560), (6370, 43282944), (6448, 42759360), (6464, 42653520), (6510, 42352128), (6552, 42080640), (6565, 41997312), (6615, 41679872), (6656, 41423130), (6696, 41175680), (6720, 41028624), (6912, 39888940), (6944, 39705120), (7020, 39275264), (7056, 39074880), (7070, 38997504), (7168, 38464335), (7254, 38008320), (7272, 37914240), (7280, 37872576), (7440, 37058112), (7488, 36820560), (7560, 36469888), (7595, 36301824), (7644, 36069120), (7680, 35900046), (7812, 35293440), (7840, 35167392), (7878, 34997760), (7936, 34741980), (8060, 34207488), (8064, 34190520), (8080, 34122816), (8190, 33664512), (8320, 33138504), (8370, 32940544), (8463, 32578560), (8484, 32497920), (8640, 31911152), (8680, 31764096), (8736, 31560480), (8820, 31259904), (8928, 30881760), (8960, 30771468), (9090, 30331392), (9114, 30251520), (9191, 29998080), (9216, 29916705), (9360, 29456448), (9393, 29352960), (9408, 29306160), (9555, 28855296), (9672, 28506240), (9696, 28435680), (9765, 28234752), (9828, 28053760), (9898, 27855360), (9920, 27793584), (9984, 27615420), (10080, 27352416), (10192, 27051840), (10416, 26470080), (10504, 26248320), (10584, 26049920), (10605, 25998336), (10752, 25642890), (10881, 25338880), (10908, 25276160), (10920, 25248384), (11160, 24705408), (11232, 24547040), (11284, 24433920), (11312, 24373440), (11466, 24046080), (11520, 23933364), (11648, 23670360), (11718, 23528960), (11760, 23444928), (11817, 23331840), (11904, 23161320), (12090, 22804992), (12096, 22793680), (12120, 22748544), (12152, 22688640), (12285, 22443008), (12480, 22092336), (12524, 22014720), (12544, 21979620), (12726, 21665280), (12740, 21641472), (12896, 21379680), (12928, 21326760), (13020, 21176064), (13104, 21040320), (13130, 20998656), (13230, 20839936), (13312, 20711565), (13392, 20587840), (13440, 20514312), (13635, 20220928), (13671, 20167680), (13824, 19944470), (13888, 19852560), (14040, 19637632), (14105, 19547136), (14112, 19537440), (14140, 19498752), (14508, 19004160), (14544, 18957120), (14560, 18936288), (14847, 18570240), (14880, 18529056), (14976, 18410280), (15120, 18234944), (15190, 18150912), (15288, 18034560), (15360, 17950023), (15624, 17646720), (15655, 17611776), (15680, 17583696), (15756, 17498880), (15872, 17370990), (16120, 17103744), (16128, 17095260), (16160, 17061408), (16380, 16832256), (16640, 16569252), (16740, 16470272), (16926, 16289280), (16968, 16248960), (17199, 16030720), (17280, 15955576), (17360, 15882048), (17472, 15780240), (17640, 15629952), (17856, 15440880), (17920, 15385734), (18135, 15203328), (18180, 15165696), (18228, 15125760), (18382, 14999040), (18720, 14728224), (18786, 14676480), (18816, 14653080), (19089, 14443520), (19110, 14427648), (19344, 14253120), (19392, 14217840), (19530, 14117376), (19656, 14026880), (19695, 13999104), (19747, 13962240), (19796, 13927680), (19840, 13896792), (19968, 13807710), (20160, 13676208), (20384, 13525920), (20832, 13235040), (21008, 13124160), (21168, 13024960), (21210, 12999168), (21504, 12821445), (21762, 12669440), (21816, 12638080), (21840, 12624192), (21917, 12579840), (22320, 12352704), (22464, 12273520), (22568, 12216960), (22624, 12186720), (22785, 12100608), (22932, 12023040), (23040, 11966682), (23296, 11835180), (23436, 11764480), (23520, 11722464), (23634, 11665920), (23808, 11580660), (24180, 11402496), (24192, 11396840), (24240, 11374272), (24304, 11344320), (24570, 11221504), (24745, 11142144), (24960, 11046168), (25048, 11007360), (25088, 10989810), (25389, 10859520), (25452, 10832640), (25480, 10820736), (25792, 10689840), (25856, 10663380), (26040, 10588032), (26208, 10520160), (26260, 10499328), (26460, 10419968), (26784, 10293920), (26880, 10257156), (27270, 10110464), (27342, 10083840), (27573, 9999360), (27648, 9972235), (27776, 9926280), (28080, 9818816), (28179, 9784320), (28210, 9773568), (28224, 9768720), (28280, 9749376), (28665, 9618432), (29016, 9502080), (29088, 9478560), (29120, 9468144), (29295, 9411584), (29694, 9285120), (29760, 9264528), (29952, 9205140), (30240, 9117472), (30380, 9075456), (30576, 9017280), (31248, 8823360), (31310, 8805888), (31360, 8791848), (31512, 8749440), (31744, 8685495), (31815, 8666112), (32240, 8551872), (32256, 8547630), (32320, 8530704), (32760, 8416128), (33280, 8284626), (33480, 8235136), (33852, 8144640), (33936, 8124480), (34398, 8015360), (34560, 7977788), (34720, 7941024), (34944, 7890120), (35280, 7814976), (35451, 7777280), (35712, 7720440), (35840, 7692867), (36270, 7601664), (36360, 7582848), (36456, 7562880), (36764, 7499520), (37440, 7364112), (37572, 7338240), (37632, 7326540), (38178, 7221760), (38220, 7213824), (38688, 7126560), (38784, 7108920), (39060, 7058688), (39312, 7013440), (39390, 6999552), (39494, 6981120), (39592, 6963840), (39680, 6948396), (39936, 6903855), (40320, 6838104), (40703, 6773760), (40768, 6762960), (41013, 6722560), (41664, 6617520), (42016, 6562080), (42315, 6515712), (42336, 6512480), (42420, 6499584), (43524, 6334720), (43632, 6319040), (43680, 6312096), (43834, 6289920), (44541, 6190080), (44640, 6176352), (44928, 6136760), (45136, 6108480), (45248, 6093360), (45570, 6050304), (45864, 6011520), (45955, 5999616), (46080, 5983341), (46592, 5917590), (46872, 5882240), (46965, 5870592), (47040, 5861232), (47268, 5832960), (47616, 5790330), (48360, 5701248), (48384, 5698420), (48480, 5687136), (48608, 5672160), (49140, 5610752), (49490, 5571072), (49920, 5523084), (50096, 5503680), (50176, 5494905), (50778, 5429760), (50904, 5416320), (50960, 5410368), (51584, 5344920), (51712, 5331690), (52080, 5294016), (52416, 5260080), (52520, 5249664), (52920, 5209984), (53568, 5146960), (53760, 5128578), (54405, 5067776), (54540, 5055232), (54684, 5041920), (55146, 4999680), (55552, 4963140), (56160, 4909408), (56358, 4892160), (56420, 4886784), (56448, 4884360), (56560, 4874688), (57330, 4809216), (58032, 4751040), (58176, 4739280), (58240, 4734072), (58590, 4705792), (59085, 4666368), (59241, 4654080), (59388, 4642560), (59520, 4632264), (59904, 4602570), (60480, 4558736), (60760, 4537728), (61152, 4508640), (62496, 4411680), (62620, 4402944), (62720, 4395924), (63024, 4374720), (63630, 4333056), (64337, 4285440), (64480, 4275936), (64512, 4273815), (64640, 4265352), (65520, 4208064), (65751, 4193280), (66560, 4142313), (66960, 4117568), (67704, 4072320), (67872, 4062240), (68355, 4033536), (68796, 4007680), (69120, 3988894), (69440, 3970512), (69888, 3945060), (70560, 3907488), (70902, 3888640), (71424, 3860220), (72540, 3800832), (72720, 3791424), (72912, 3781440), (73528, 3749760), (74235, 3714048), (74880, 3682056), (75144, 3669120), (75264, 3663270), (76167, 3619840), (76356, 3610880), (76440, 3606912), (77376, 3563280), (77568, 3554460), (78120, 3529344), (78624, 3506720), (78780, 3499776), (78988, 3490560), (79184, 3481920), (79360, 3474198), (80640, 3419052), (81406, 3386880), (81536, 3381480), (82026, 3361280), (82719, 3333120), (83328, 3308760), (84032, 3281040), (84537, 3261440), (84630, 3257856), (84672, 3256240), (84840, 3249792), (85995, 3206144), (87048, 3167360), (87264, 3159520), (87360, 3156048), (87668, 3144960), (89082, 3095040), (89280, 3088176), (89856, 3068380), (90272, 3054240), (90496, 3046680), (91140, 3025152), (91728, 3005760), (91910, 2999808), (93184, 2958795), (93744, 2941120), (93930, 2935296), (94080, 2930616), (94536, 2916480), (95232, 2895165), (95445, 2888704), (96720, 2850624), (96768, 2849210), (96960, 2843568), (97216, 2836080), (98280, 2805376), (98735, 2792448), (98980, 2785536), (99840, 2761542), (100192, 2751840), (101556, 2714880), (101808, 2708160), (101920, 2705184), (103168, 2672460), (103424, 2665845), (104160, 2647008), (104832, 2630040), (105040, 2624832), (105840, 2604992), (107136, 2573480), (107520, 2564289), (108810, 2533888), (109080, 2527616), (109368, 2520960), (109585, 2515968), (110292, 2499840), (111104, 2481570), (112320, 2454704), (112716, 2446080), (112840, 2443392), (112896, 2442180), (113120, 2437344), (114660, 2404608), (116064, 2375520), (116352, 2369640), (116480, 2367036), (117180, 2352896), (118170, 2333184), (118482, 2327040), (118776, 2321280), (119040, 2316132), (119808, 2301285), (120960, 2279368), (121520, 2268864), (122109, 2257920), (122304, 2254320), (124992, 2205840), (125240, 2201472), (125440, 2197962), (126048, 2187360), (126945, 2171904), (127260, 2166528), (128674, 2142720), (128960, 2137968), (129280, 2132676), (131040, 2104032), (131502, 2096640), (133623, 2063360), (133920, 2058784), (135408, 2036160), (135744, 2031120), (136710, 2016768), (137592, 2003840), (137865, 1999872), (138240, 1994447), (138880, 1985256), (139776, 1972530), (140895, 1956864), (141120, 1953744), (141804, 1944320), (142848, 1930110), (145080, 1900416), (145440, 1895712), (145824, 1890720), (147056, 1874880), (148470, 1857024), (149760, 1841028), (150288, 1834560), (150528, 1831635), (152334, 1809920), (152712, 1805440), (152880, 1803456), (153419, 1797120), (154752, 1781640), (155136, 1777230), (156240, 1764672), (157248, 1753360), (157560, 1749888), (157976, 1745280), (158368, 1740960), (158720, 1737099), (161280, 1709526), (162812, 1693440), (163072, 1690740), (164052, 1680640), (165438, 1666560), (166656, 1654380), (168064, 1640520), (169074, 1630720), (169260, 1628928), (169344, 1628120), (169680, 1624896), (171990, 1603072), (174096, 1583680), (174528, 1579760), (174720, 1578024), (175336, 1572480), (177255, 1555456), (177723, 1551360), (178164, 1547520), (178560, 1544088), (179712, 1534190), (180544, 1527120), (180992, 1523340), (182280, 1512576), (183456, 1502880), (183820, 1499904), (187488, 1470560), (187860, 1467648), (188160, 1465308), (189072, 1458240), (190890, 1444352), (193011, 1428480), (193440, 1425312), (193536, 1424605), (193920, 1421784), (194432, 1418040), (196560, 1402688), (197253, 1397760), (197470, 1396224), (197960, 1392768), (199680, 1380771), (200384, 1375920), (203112, 1357440), (203515, 1354752), (203616, 1354080), (203840, 1352592), (205065, 1344512), (206336, 1336230), (208320, 1323504), (209664, 1315020), (210080, 1312416), (211680, 1302496), (214272, 1286740), (217620, 1266944), (218160, 1263808), (218736, 1260480), (219170, 1257984), (220584, 1249920), (222208, 1240785), (222705, 1238016), (224640, 1227352), (225432, 1223040), (225680, 1221696), (225792, 1221090), (226240, 1218672), (229320, 1202304), (232128, 1187760), (232704, 1184820), (232960, 1183518), (234360, 1176448), (236340, 1166592), (236964, 1163520), (237552, 1160640), (238080, 1158066), (241920, 1139684), (243040, 1134432), (244218, 1128960), (244608, 1127160), (248157, 1111040), (249984, 1102920), (250480, 1100736), (250880, 1098981), (252096, 1093680), (253890, 1085952), (254520, 1083264), (257348, 1071360), (257920, 1068984), (258560, 1066338), (262080, 1052016), (263004, 1048320), (267246, 1031680), (267840, 1029392), (270816, 1018080), (271488, 1015560), (273420, 1008384), (275184, 1001920), (275730, 999936), (277760, 992628), (279552, 986265), (281790, 978432), (282240, 976872), (283608, 972160), (284921, 967680), (285696, 965055), (290160, 950208), (290880, 947856), (291648, 945360), (294112, 937440), (296205, 930816), (296940, 928512), (299520, 920514), (300576, 917280), (304668, 904960), (305424, 902720), (305760, 901728), (306838, 898560), (309504, 890820), (310272, 888615), (312480, 882336), (314496, 876680), (315120, 874944), (315952, 872640), (316736, 870480), (321685, 857088), (322560, 854763), (325624, 846720), (326144, 845370), (328104, 840320), (328755, 838656), (330876, 833280), (333312, 827190), (336128, 820260), (338148, 815360), (338520, 814464), (338688, 814060), (339360, 812448), (343980, 801536), (348192, 791840), (349056, 789880), (349440, 789012), (350672, 786240), (354510, 777728), (355446, 775680), (356328, 773760), (357120, 772044), (359424, 767095), (361088, 763560), (361984, 761670), (364560, 756288), (366327, 752640), (366912, 751440), (367640, 749952), (374976, 735280), (375720, 733824), (376320, 732654), (378144, 729120), (380835, 723968), (381780, 722176), (386022, 714240), (386880, 712656), (387840, 710892), (388864, 709020), (393120, 701344), (394506, 698880), (394940, 698112), (395920, 696384), (400768, 687960), (406224, 678720), (407030, 677376), (407232, 677040), (407680, 676296), (410130, 672256), (412672, 668115), (413595, 666624), (416640, 661752), (419328, 657510), (420160, 656208), (422685, 652288), (423360, 651248), (428544, 643370), (435240, 633472), (436320, 631904), (437472, 630240), (438340, 628992), (441168, 624960), (445410, 619008), (449280, 613676), (450864, 611520), (451360, 610848), (451584, 610545), (452480, 609336), (458640, 601152), (460257, 599040), (464256, 593880), (465408, 592410), (465920, 591759), (468720, 588224), (472680, 583296), (473928, 581760), (475104, 580320), (476160, 579033), (483840, 569842), (486080, 567216), (488436, 564480), (489216, 563580), (496314, 555520), (499968, 551460), (500960, 550368), (504192, 546840), (507780, 542976), (509040, 541632), (514696, 535680), (515840, 534492), (517120, 533169), (524160, 526008)]