561468136320

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1\times {\mathrm{107}}^1$

素因数の和:273

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 71, 72, 78, 80, 84, 90, 91, 94, 96, 104, 105, 107, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 142, 144, 156, 160, 168, 180, 182, 188, 189, 192, 195, 208, 210, 213, 214, 216, 224, 234, 235, 240, 252, 260, 270, 273, 280, 282, 284, 288, 312, 315, 320, 321, 329, 336, 351, 355, 360, 364, 376, 378, 384, 390, 416, 420, 423, 426, 428, 432, 448, 455, 468, 470, 480, 497, 504, 520, 535, 540, 546, 560, 564, 568, 576, 585, 611, 624, 630, 639, 640, 642, 658, 672, 702, 705, 710, 720, 728, 749, 752, 756, 780, 819, 832, 840, 846, 852, 856, 864, 896, 910, 923, 936, 940, 945, 960, 963, 987, 994, 1008, 1040, 1065, 1070, 1080, 1092, 1120, 1128, 1136, 1152, 1170, 1222, 1248, 1260, 1269, 1278, 1284, 1316, 1344, 1365, 1391, 1404, 1410, 1420, 1440, 1456, 1491, 1498, 1504, 1512, 1560, 1605, 1638, 1645, 1664, 1680, 1692, 1704, 1712, 1728, 1755, 1820, 1833, 1846, 1872, 1880, 1890, 1917, 1920, 1926, 1974, 1988, 2016, 2080, 2115, 2130, 2140, 2160, 2184, 2240, 2247, 2256, 2272, 2340, 2444, 2457, 2485, 2496, 2520, 2538, 2556, 2568, 2632, 2688, 2730, 2769, 2782, 2808, 2820, 2840, 2880, 2889, 2912, 2961, 2982, 2996, 3008, 3024, 3055, 3120, 3195, 3210, 3276, 3290, 3337, 3360, 3384, 3408, 3424, 3456, 3510, 3640, 3666, 3692, 3744, 3745, 3760, 3780, 3834, 3852, 3948, 3976, 4032, 4095, 4160, 4173, 4230, 4260, 4277, 4280, 4320, 4368, 4473, 4480, 4494, 4512, 4544, 4615, 4680, 4815, 4888, 4914, 4935, 4970, 4992, 5029, 5040, 5076, 5112, 5136, 5264, 5460, 5499, 5538, 5564, 5616, 5640, 5680, 5760, 5778, 5824, 5922, 5964, 5992, 6016, 6048, 6110, 6240, 6345, 6390, 6420, 6461, 6552, 6580, 6674, 6720, 6741, 6768, 6816, 6848, 6955, 7020, 7280, 7332, 7384, 7455, 7488, 7490, 7520, 7560, 7597, 7668, 7704, 7896, 7952, 8064, 8190, 8307, 8320, 8346, 8460, 8520, 8554, 8560, 8640, 8736, 8883, 8946, 8988, 9024, 9088, 9165, 9230, 9360, 9585, 9630, 9737, 9776, 9828, 9870, 9940, 10011, 10058, 10080, 10152, 10224, 10272, 10528, 10920, 10998, 11076, 11128, 11232, 11235, 11280, 11360, 11556, 11648, 11844, 11928, 11984, 12096, 12220, 12285, 12480, 12519, 12690, 12780, 12831, 12840, 12922, 13104, 13160, 13348, 13419, 13440, 13482, 13536, 13632, 13696, 13845, 13910, 14040, 14445, 14560, 14664, 14768, 14805, 14910, 14976, 14980, 15040, 15087, 15120, 15194, 15336, 15408, 15792, 15904, 16380, 16497, 16614, 16685, 16692, 16920, 17040, 17108, 17120, 17280, 17472, 17766, 17892, 17976, 18048, 18330, 18460, 18720, 19170, 19260, 19383, 19474, 19552, 19656, 19740, 19880, 20022, 20116, 20160, 20223, 20304, 20448, 20544, 20865, 21056, 21385, 21840, 21996, 22152, 22256, 22365, 22464, 22470, 22560, 22720, 22791, 23112, 23359, 23688, 23856, 23968, 24192, 24440, 24570, 24921, 24960, 25038, 25145, 25380, 25560, 25662, 25680, 25844, 26208, 26320, 26696, 26838, 26964, 27072, 27264, 27495, 27690, 27820, 28080, 28890, 29120, 29211, 29328, 29536, 29610, 29820, 29960, 30033, 30080, 30174, 30240, 30388, 30672, 30816, 31584, 31808, 32305, 32760, 32994, 33228, 33370, 33384, 33705, 33840, 34080, 34216, 34240, 34944, 35203, 35532, 35784, 35952, 36660, 36920, 37440, 37557, 37985, 38340, 38493, 38520, 38766, 38948, 39104, 39312, 39480, 39760, 40044, 40232, 40320, 40446, 40608, 40896, 41088, 41535, 41730, 42112, 42770, 43381, 43680, 43992, 44304, 44415, 44512, 44730, 44928, 44940, 45120, 45261, 45440, 45582, 46224, 46718, 47376, 47712, 47936, 48685, 48880, 49140, 49842, 50055, 50076, 50290, 50760, 51120, 51324, 51360, 51688, 52416, 52640, 53179, 53392, 53676, 53928, 54144, 54990, 55380, 55640, 56160, 57780, 58149, 58240, 58422, 58656, 59072, 59220, 59640, 59920, 60066, 60348, 60480, 60776, 61344, 61632, 62595, 63168, 63616, 64155, 64610, 65377, 65520, 65988, 66456, 66740, 66768, 67095, 67410, 67680, 68160, 68373, 68432, 68480, 70077, 70406, 71064, 71568, 71904, 73320, 73840, 74880, 75114, 75435, 75970, 76680, 76986, 77040, 77532, 77896, 78208, 78624, 78960, 79520, 80088, 80464, 80892, 81216, 81792, 82485, 83070, 83460, 85540, 86762, 87360, 87633, 87984, 88608, 88830, 89024, 89460, 89880, 90099, 90240, 90522, 91164, 92448, 93436, 94752, 95424, 95872, 96915, 97370, 97760, 98280, 98761, 99684, 100110, 100152, 100580, 101115, 101520, 102240, 102648, 102720, 103376, 104832, 105280, 105609, 106358, 106784, 107352, 107856, 109980, 110760, 111280, 112320, 113955, 115479, 115560, 116298, 116795, 116844, 117312, 118144, 118440, 119280, 119840, 120132, 120696, 120960, 121552, 122688, 123264, 124605, 125190, 126336, 128310, 129220, 130143, 130754, 131040, 131976, 132912, 133480, 133536, 134190, 134820, 135360, 135783, 136320, 136746, 136864, 140154, 140812, 142128, 143136, 143808, 146055, 146640, 147680, 150165, 150228, 150870, 151940, 153360, 153972, 154080, 155064, 155792, 157248, 157920, 159040, 159537, 160176, 160928, 161784, 162432, 164970, 166140, 166920, 171080, 173524, 174447, 174720, 175266, 175968, 176015, 177216, 177660, 178048, 178920, 179760, 180198, 181044, 182328, 184896, 186872, 187785, 189504, 190848, 192465, 193830, 194740, 195520, 196131, 196560, 197522, 199368, 200220, 200304, 201160, 202230, 203040, 204480, 205119, 205296, 205440, 206752, 210231, 210560, 211218, 212716, 213568, 214704, 215712, 216905, 219960, 221520, 222560, 224640, 226305, 227910, 230958, 231120, 232596, 233590, 233688, 234624, 236880, 238560, 239680, 240264, 241392, 243104, 245376, 249210, 250380, 256620, 258440, 260286, 261508, 262080, 262899, 263952, 265824, 265895, 266960, 267072, 268380, 269640, 270720, 271566, 273492, 273728, 280308, 281624, 284256, 286272, 287616, 290745, 292110, 293280, 295360, 296283, 300330, 300456, 301740, 303667, 303880, 306720, 307944, 308160, 310128, 311584, 314496, 315840, 316827, 318080, 319074, 320352, 321856, 323568, 326885, 329940, 332280, 333840, 341865, 342160, 347048, 348894, 350385, 350532, 351936, 352030, 354432, 355320, 357059, 357840, 359520, 360396, 362088, 364656, 369792, 373744, 375570, 379008, 384930, 387660, 389480, 390429, 391040, 392262, 393120, 395044, 398736, 400440, 400608, 402320, 404460, 406080, 408960, 410238, 410592, 413504, 420462, 422436, 425432, 427136, 429408, 431424, 433810, 438165, 439920, 443040, 445120, 450495, 452610, 455820, 457639, 461916, 462240, 465192, 467180, 467376, 473760, 477120, 478611, 479360, 480528, 482784, 486208, 493805, 498420, 500760, 513240, 516880, 520572, 523016, 524160, 525798, 527904, 528045, 531648, 531790, 533920, 534144, 536760, 539280, 543132, 546984, 547456, 560616, 563248, 568512, 572544, 577395, 581490, 584220, 586560, 588393, 590720, 592566, 600660, 600912, 603480, 607334, 607760, 613440, 615888, 616320, 620256, 623168, 630693, 631680, 633654, 638148, 640704, 643712, 647136, 650715, 653770, 659880, 664560, 667680, 678915, 683730, 684320, 691327, 694096, 697788, 700770, 701064, 703872, 704060, 710640, 714118, 715680, 719040, 720792, 724176, 729312, 747488, 751140, 769860, 775320, 778960, 780858, 784524, 786240, 790088, 797472, 797685, 800880, 801216, 804640, 808920, 812160, 820476, 821184, 827008, 840924, 844872, 850864, 858816, 862848, 867620, 872235, 876330, 879840, 886080, 888849, 890240, 900990, 905220, 911001, 911640, 915278, 923832, 924480, 930384, 934360, 934752, 947520, 950481, 954240, 957222, 961056, 965568, 972416, 980655, 987610, 996840, 1001520, 1025595, 1026480, 1033760, 1041144, 1046032, 1051155, 1051596, 1055808, 1056090, 1063296, 1063580, 1067840, 1071177, 1073520, 1078560, 1086264, 1093968, 1121232, 1126496, 1137024, 1154790, 1162980, 1168440, 1171287, 1173120, 1176786, 1185132, 1201320, 1201824, 1206960, 1214668, 1215520, 1226880, 1231776, 1240512, 1246336, 1261386, 1267308, 1276296, 1281408, 1294272, 1301430, 1307540, 1314495, 1319760, 1329120, 1335360, 1357830, 1367460, 1368640, 1372917, 1382654, 1388192, 1395576, 1401540, 1402128, 1408120, 1421280, 1428236, 1431360, 1435833, 1438080, 1441584, 1448352, 1458624, 1481415, 1494976, 1502280, 1518335, 1539720, 1550640, 1557920, 1561716, 1569048, 1572480, 1580176, 1584135, 1594944, 1595370, 1601760, 1602432, 1609280, 1617840, 1640952, 1642368, 1681848, 1689744, 1701728, 1717632, 1735240, 1744470, 1752660, 1759680, 1765179, 1772160, 1777698, 1785295, 1801980, 1810440, 1822002, 1823280, 1830556, 1847664, 1848960, 1860768, 1868720, 1869504, 1895040, 1900962, 1914444, 1922112, 1931136, 1952145, 1961310, 1975220, 1993680, 2003040, 2051190, 2052960, 2067520, 2073981, 2082288, 2092064, 2102310, 2103192, 2111616, 2112180, 2127160, 2135680, 2142354, 2147040, 2157120, 2172528, 2187936, 2242464, 2252992, 2288195, 2309580, 2325960, 2336880, 2342574, 2353572, 2370264, 2393055, 2402640, 2403648, 2413920, 2429336, 2431040, 2463552, 2481024, 2499413, 2522772, 2534616, 2552592, 2588544, 2602860, 2615080, 2628990, 2639520, 2658240, 2666547, 2670720, 2715660, 2733003, 2734920, 2737280, 2745834, 2765308, 2776384, 2791152, 2803080, 2804256, 2816240, 2842560, 2856472, 2862720, 2871666, 2883168, 2896704, 2917248, 2941965, 2962830, 2989952, 3004560, 3036670, 3079440, 3101280, 3115840, 3123432, 3138096, 3153465, 3160352, 3168270, 3189888, 3190740, 3203520, 3213531, 3218560, 3235680, 3281904, 3363696, 3379488, 3403456, 3456635, 3470480, 3488940, 3505320, 3519360, 3530358, 3555396, 3570590, 3603960, 3620880, 3644004, 3646560, 3661112, 3695328, 3721536, 3737440, 3739008, 3801924, 3828888, 3844224, 3904290, 3922620, 3950440, 3987360, 4006080, 4102380, 4105920, 4118751, 4135040, 4147962, 4164576, 4184128, 4204620, 4206384, 4224360, 4254320, 4284708, 4294080, 4314240, 4345056, 4375872, 4444245, 4484928, 4505984, 4555005, 4576390, 4619160, 4641767, 4651920, 4673760, 4685148, 4707144, 4740528, 4752405, 4786110, 4805280, 4807296, 4827840, 4858672, 4862080, 4927104, 4998826, 5045544, 5069232, 5105184, 5205720, 5230160, 5257980, 5279040, 5316480, 5333094, 5355885, 5431320, 5466006, 5469840, 5491668, 5530616, 5552768, 5582304, 5606160, 5608512, 5632480, 5685120, 5712944, 5743332, 5766336, 5793408, 5856435, 5883930, 5925660, 6009120, 6073340, 6158880, 6202560, 6221943, 6231680, 6246864, 6276192, 6306930, 6320704, 6336540, 6381480, 6407040, 6427062, 6471360, 6563808, 6727392, 6758976, 6806912, 6864585, 6913270, 6940960, 6977880, 7010640, 7060716, 7110792, 7141180, 7179165, 7207920, 7241760, 7288008, 7293120, 7322224, 7390656, 7443072, 7474880, 7498239, 7603848, 7657776, 7808580, 7845240, 7900880, 7974720, 8012160, 8199009, 8204760, 8211840, 8237502, 8295924, 8329152, 8368256, 8409240, 8412768, 8448720, 8508640, 8569416, 8588160, 8690112, 8751744, 8825895, 8888490, 8969856, 9110010, 9152780, 9238320, 9283534, 9303840, 9347520, 9370296, 9414288, 9481056, 9504810, 9572220, 9610560, 9640593, 9655680, 9717344, 9997652, 10091088, 10138464, 10210368, 10369905, 10411440, 10460320, 10515960, 10558080, 10666188, 10711770, 10862640, 10932012, 10939680, 10983336, 11061232, 11164608, 11212320, 11217024, 11264960, 11425888, 11486664, 11532672, 11712870, 11767860, 11851320, 12018240, 12146680, 12317760, 12356253, 12405120, 12443886, 12493728, 12497065, 12552384, 12613860, 12641408, 12673080, 12762960, 12854124, 12942720, 13127616, 13332735, 13454784, 13517952, 13665015, 13729170, 13826540, 13881920, 13925301, 13955760, 14021280, 14121432, 14221584, 14282360, 14358330, 14415840, 14483520, 14576016, 14586240, 14644448, 14781312, 14949760, 14996478, 15207696, 15315552, 15617160, 15690480, 15801760, 15949440, 16067655, 16398018, 16409520, 16475004, 16591848, 16658304, 16818480, 16825536, 16897440, 17017280, 17138832, 17380224, 17651790, 17776980, 18220020, 18305560, 18476640, 18567068, 18607680, 18665829, 18695040, 18740592, 18828576, 18962112, 19009620, 19144440, 19221120, 19281186, 19434688, 19995304, 20182176, 20276928, 20420736, 20593755, 20739810, 20822880, 20920640, 21031920, 21332376, 21423540, 21725280, 21864024, 21879360, 21966672, 22122464, 22329216, 22424640, 22494717, 22529920, 22851776, 22973328, 23208835, 23425740, 23535720, 23702640, 24036480, 24293360, 24635520, 24712506, 24887772, 24987456, 24994130, 25104768, 25227720, 25346160, 25525920, 25708248, 26255232, 26665470, 26909568, 27330030, 27458340, 27653080, 27763840, 27850602, 27911520, 28042560, 28242864, 28443168, 28564720, 28716660, 28831680, 28967040, 29152032, 29288896, 29992956, 30415392, 30631104, 31109715, 31234320, 31380960, 31603520, 32135310, 32492369, 32796036, 32819040, 32950008, 33183696, 33636960, 33651072, 33794880, 34034560, 34277664, 35303580, 35553960, 36440040, 36611120, 36953280, 37134136, 37215360, 37331658, 37481184, 37491195, 37657152, 37924224, 38019240, 38288880, 38562372, 38869376, 39990608, 40364352, 40553856, 40995045, 41187510, 41479620, 41645760, 41775903, 41841280, 42063840, 42664752, 42847080, 43450560, 43728048, 43758720, 43933344, 44244928, 44849280, 44989434, 45703552, 45946656, 46417670, 46851480, 47071440, 47405280, 48202965, 48586720, 49425012, 49775544, 49974912, 49988260, 50455440, 50692320, 51051840, 51416496, 53330940, 54660060, 54916680, 55306160, 55701204, 55823040, 56085120, 56485728, 56886336, 57129440, 57433320, 57663360, 58304064, 58577792, 59985912, 60830784, 61262208, 61781265, 62219430, 62468640, 62761920, 63207040, 64270620, 64984738, 65592072, 65638080, 65900016, 66367392, 67273920, 67484151, 67589760, 68555328, 69626505, 70607160, 71107920, 72880080, 73222240, 73906560, 74268272, 74663316, 74962368, 74982390, 75314304, 76038480, 76577760, 77124744, 79981216, 80728704, 81990090, 82375020, 82959240, 83291520, 83551806, 84127680, 85329504, 85694160, 86901120, 87456096, 87866688, 88489856, 89978868, 91893312, 92835340, 93329145, 93702960, 94142880, 94810560, 96405930, 97173440, 97477107, 98850024, 99551088, 99976520, 100910880, 101384640, 102103680, 102832992, 106661880, 109320120, 109833360, 110612320, 111402408, 111646080, 112473585, 112971456, 113772672, 114258880, 114866640, 116608128, 119971824, 121661568, 123562530, 124438860, 124937280, 125327709, 125523840, 128541240, 129969476, 131184144, 131276160, 131800032, 132734784, 134547840, 134968302, 137110656, 139253010, 141214320, 142215840, 145760160, 146444480, 148536544, 149326632, 149924736, 149964780, 152076960, 153155520, 154249488, 159962432, 162461845, 163980180, 164750040, 165918480, 167103612, 168255360, 170659008, 171388320, 174912192, 175733376, 179957736, 183786624, 185670680, 186658290, 187405920, 188285760, 189621120, 192811860, 194346880, 194954214, 197700048, 199102176, 199953040, 201821760, 202769280, 205665984, 208879515, 213323760, 218640240, 219666720, 221224640, 222804816, 224947170, 225942912, 228517760, 229733280, 239943648, 247125060, 248877720, 249874560, 250655418, 257082480, 259938952, 262368288, 263600064, 265469568, 269936604, 278506020, 282428640, 284431680, 291520320, 292431321, 292888960, 297073088, 298653264, 299929560, 304153920, 306311040, 308498976, 319924864, 324923690, 327960360, 329500080, 331836960, 334207224, 337420755, 341318016, 342776640, 349824384, 359915472, 371341360, 373316580, 374811840, 376571520, 385623720, 389908428, 395400096, 398204352, 399906080, 403643520, 411331968, 417759030, 426647520, 437280480, 439333440, 442449280, 445609632, 449894340, 459466560, 479887296, 487385535, 494250120, 497755440, 501310836, 514164960, 519877904, 524736576, 527200128, 539873208, 557012040, 564857280, 568863360, 583040640, 584862642, 594146176, 597306528, 599859120, 608307840, 616997952, 626638545, 649847380, 655920720, 659000160, 663673920, 668414448, 674841510, 685553280, 719830944, 742682720, 746633160, 749623680, 771247440, 779816856, 790800192, 796408704, 799812160, 835518060, 853295040, 874560960, 877293963, 878666880, 891219264, 899788680, 918933120, 959774592, 974771070, 988500240, 995510880, 1002621672, 1028329920, 1039755808, 1049473152, 1079746416, 1114024080, 1129714560, 1169725284, 1194613056, 1199718240, 1233995904, 1253277090, 1299694760, 1311841440, 1318000320, 1327347840, 1336828896, 1349683020, 1439661888, 1462156605, 1485365440, 1493266320, 1542494880, 1559633712, 1581600384, 1599624320, 1671036120, 1706590080, 1749121920, 1754587926, 1782438528, 1799577360, 1949542140, 1977000480, 1991021760, 2005243344, 2056659840, 2079511616, 2159492832, 2228048160, 2339450568, 2389226112, 2399436480, 2506554180, 2599389520, 2623682880, 2636000640, 2673657792, 2699366040, 2879323776, 2924313210, 2970730880, 2986532640, 3084989760, 3119267424, 3342072240, 3509175852, 3599154720, 3899084280, 3954000960, 3982043520, 4010486688, 4159023232, 4318985664, 4386469815, 4456096320, 4678901136, 4798872960, 5013108360, 5198779040, 5247365760, 5347315584, 5398732080, 5848626420, 5973065280, 6169979520, 6238534848, 6684144480, 7018351704, 7198309440, 7798168560, 7908001920, 8020973376, 8637971328, 8772939630, 8912192640, 9357802272, 10026216720, 10397558080, 10797464160, 11697252840, 11946130560, 12477069696, 13368288960, 14036703408, 14396618880, 15596337120, 16041946752, 17545879260, 18715604544, 20052433440, 20795116160, 21594928320, 23394505680, 26736577920, 28073406816, 31192674240, 35091758520, 37431209088, 40104866880, 43189856640, 46789011360, 56146813632, 62385348480, 70183517040, 80209733760, 93578022720, 112293627264, 140367034080, 187156045440, 280734068160, 561468136320]

約数ペア:

[(1, 561468136320), (2, 280734068160), (3, 187156045440), (4, 140367034080), (5, 112293627264), (6, 93578022720), (7, 80209733760), (8, 70183517040), (9, 62385348480), (10, 56146813632), (12, 46789011360), (13, 43189856640), (14, 40104866880), (15, 37431209088), (16, 35091758520), (18, 31192674240), (20, 28073406816), (21, 26736577920), (24, 23394505680), (26, 21594928320), (27, 20795116160), (28, 20052433440), (30, 18715604544), (32, 17545879260), (35, 16041946752), (36, 15596337120), (39, 14396618880), (40, 14036703408), (42, 13368288960), (45, 12477069696), (47, 11946130560), (48, 11697252840), (52, 10797464160), (54, 10397558080), (56, 10026216720), (60, 9357802272), (63, 8912192640), (64, 8772939630), (65, 8637971328), (70, 8020973376), (71, 7908001920), (72, 7798168560), (78, 7198309440), (80, 7018351704), (84, 6684144480), (90, 6238534848), (91, 6169979520), (94, 5973065280), (96, 5848626420), (104, 5398732080), (105, 5347315584), (107, 5247365760), (108, 5198779040), (112, 5013108360), (117, 4798872960), (120, 4678901136), (126, 4456096320), (128, 4386469815), (130, 4318985664), (135, 4159023232), (140, 4010486688), (141, 3982043520), (142, 3954000960), (144, 3899084280), (156, 3599154720), (160, 3509175852), (168, 3342072240), (180, 3119267424), (182, 3084989760), (188, 2986532640), (189, 2970730880), (192, 2924313210), (195, 2879323776), (208, 2699366040), (210, 2673657792), (213, 2636000640), (214, 2623682880), (216, 2599389520), (224, 2506554180), (234, 2399436480), (235, 2389226112), (240, 2339450568), (252, 2228048160), (260, 2159492832), (270, 2079511616), (273, 2056659840), (280, 2005243344), (282, 1991021760), (284, 1977000480), (288, 1949542140), (312, 1799577360), (315, 1782438528), (320, 1754587926), (321, 1749121920), (329, 1706590080), (336, 1671036120), (351, 1599624320), (355, 1581600384), (360, 1559633712), (364, 1542494880), (376, 1493266320), (378, 1485365440), (384, 1462156605), (390, 1439661888), (416, 1349683020), (420, 1336828896), (423, 1327347840), (426, 1318000320), (428, 1311841440), (432, 1299694760), (448, 1253277090), (455, 1233995904), (468, 1199718240), (470, 1194613056), (480, 1169725284), (497, 1129714560), (504, 1114024080), (520, 1079746416), (535, 1049473152), (540, 1039755808), (546, 1028329920), (560, 1002621672), (564, 995510880), (568, 988500240), (576, 974771070), (585, 959774592), (611, 918933120), (624, 899788680), (630, 891219264), (639, 878666880), (640, 877293963), (642, 874560960), (658, 853295040), (672, 835518060), (702, 799812160), (705, 796408704), (710, 790800192), (720, 779816856), (728, 771247440), (749, 749623680), (752, 746633160), (756, 742682720), (780, 719830944), (819, 685553280), (832, 674841510), (840, 668414448), (846, 663673920), (852, 659000160), (856, 655920720), (864, 649847380), (896, 626638545), (910, 616997952), (923, 608307840), (936, 599859120), (940, 597306528), (945, 594146176), (960, 584862642), (963, 583040640), (987, 568863360), (994, 564857280), (1008, 557012040), (1040, 539873208), (1065, 527200128), (1070, 524736576), (1080, 519877904), (1092, 514164960), (1120, 501310836), (1128, 497755440), (1136, 494250120), (1152, 487385535), (1170, 479887296), (1222, 459466560), (1248, 449894340), (1260, 445609632), (1269, 442449280), (1278, 439333440), (1284, 437280480), (1316, 426647520), (1344, 417759030), (1365, 411331968), (1391, 403643520), (1404, 399906080), (1410, 398204352), (1420, 395400096), (1440, 389908428), (1456, 385623720), (1491, 376571520), (1498, 374811840), (1504, 373316580), (1512, 371341360), (1560, 359915472), (1605, 349824384), (1638, 342776640), (1645, 341318016), (1664, 337420755), (1680, 334207224), (1692, 331836960), (1704, 329500080), (1712, 327960360), (1728, 324923690), (1755, 319924864), (1820, 308498976), (1833, 306311040), (1846, 304153920), (1872, 299929560), (1880, 298653264), (1890, 297073088), (1917, 292888960), (1920, 292431321), (1926, 291520320), (1974, 284431680), (1988, 282428640), (2016, 278506020), (2080, 269936604), (2115, 265469568), (2130, 263600064), (2140, 262368288), (2160, 259938952), (2184, 257082480), (2240, 250655418), (2247, 249874560), (2256, 248877720), (2272, 247125060), (2340, 239943648), (2444, 229733280), (2457, 228517760), (2485, 225942912), (2496, 224947170), (2520, 222804816), (2538, 221224640), (2556, 219666720), (2568, 218640240), (2632, 213323760), (2688, 208879515), (2730, 205665984), (2769, 202769280), (2782, 201821760), (2808, 199953040), (2820, 199102176), (2840, 197700048), (2880, 194954214), (2889, 194346880), (2912, 192811860), (2961, 189621120), (2982, 188285760), (2996, 187405920), (3008, 186658290), (3024, 185670680), (3055, 183786624), (3120, 179957736), (3195, 175733376), (3210, 174912192), (3276, 171388320), (3290, 170659008), (3337, 168255360), (3360, 167103612), (3384, 165918480), (3408, 164750040), (3424, 163980180), (3456, 162461845), (3510, 159962432), (3640, 154249488), (3666, 153155520), (3692, 152076960), (3744, 149964780), (3745, 149924736), (3760, 149326632), (3780, 148536544), (3834, 146444480), (3852, 145760160), (3948, 142215840), (3976, 141214320), (4032, 139253010), (4095, 137110656), (4160, 134968302), (4173, 134547840), (4230, 132734784), (4260, 131800032), (4277, 131276160), (4280, 131184144), (4320, 129969476), (4368, 128541240), (4473, 125523840), (4480, 125327709), (4494, 124937280), (4512, 124438860), (4544, 123562530), (4615, 121661568), (4680, 119971824), (4815, 116608128), (4888, 114866640), (4914, 114258880), (4935, 113772672), (4970, 112971456), (4992, 112473585), (5029, 111646080), (5040, 111402408), (5076, 110612320), (5112, 109833360), (5136, 109320120), (5264, 106661880), (5460, 102832992), (5499, 102103680), (5538, 101384640), (5564, 100910880), (5616, 99976520), (5640, 99551088), (5680, 98850024), (5760, 97477107), (5778, 97173440), (5824, 96405930), (5922, 94810560), (5964, 94142880), (5992, 93702960), (6016, 93329145), (6048, 92835340), (6110, 91893312), (6240, 89978868), (6345, 88489856), (6390, 87866688), (6420, 87456096), (6461, 86901120), (6552, 85694160), (6580, 85329504), (6674, 84127680), (6720, 83551806), (6741, 83291520), (6768, 82959240), (6816, 82375020), (6848, 81990090), (6955, 80728704), (7020, 79981216), (7280, 77124744), (7332, 76577760), (7384, 76038480), (7455, 75314304), (7488, 74982390), (7490, 74962368), (7520, 74663316), (7560, 74268272), (7597, 73906560), (7668, 73222240), (7704, 72880080), (7896, 71107920), (7952, 70607160), (8064, 69626505), (8190, 68555328), (8307, 67589760), (8320, 67484151), (8346, 67273920), (8460, 66367392), (8520, 65900016), (8554, 65638080), (8560, 65592072), (8640, 64984738), (8736, 64270620), (8883, 63207040), (8946, 62761920), (8988, 62468640), (9024, 62219430), (9088, 61781265), (9165, 61262208), (9230, 60830784), (9360, 59985912), (9585, 58577792), (9630, 58304064), (9737, 57663360), (9776, 57433320), (9828, 57129440), (9870, 56886336), (9940, 56485728), (10011, 56085120), (10058, 55823040), (10080, 55701204), (10152, 55306160), (10224, 54916680), (10272, 54660060), (10528, 53330940), (10920, 51416496), (10998, 51051840), (11076, 50692320), (11128, 50455440), (11232, 49988260), (11235, 49974912), (11280, 49775544), (11360, 49425012), (11556, 48586720), (11648, 48202965), (11844, 47405280), (11928, 47071440), (11984, 46851480), (12096, 46417670), (12220, 45946656), (12285, 45703552), (12480, 44989434), (12519, 44849280), (12690, 44244928), (12780, 43933344), (12831, 43758720), (12840, 43728048), (12922, 43450560), (13104, 42847080), (13160, 42664752), (13348, 42063840), (13419, 41841280), (13440, 41775903), (13482, 41645760), (13536, 41479620), (13632, 41187510), (13696, 40995045), (13845, 40553856), (13910, 40364352), (14040, 39990608), (14445, 38869376), (14560, 38562372), (14664, 38288880), (14768, 38019240), (14805, 37924224), (14910, 37657152), (14976, 37491195), (14980, 37481184), (15040, 37331658), (15087, 37215360), (15120, 37134136), (15194, 36953280), (15336, 36611120), (15408, 36440040), (15792, 35553960), (15904, 35303580), (16380, 34277664), (16497, 34034560), (16614, 33794880), (16685, 33651072), (16692, 33636960), (16920, 33183696), (17040, 32950008), (17108, 32819040), (17120, 32796036), (17280, 32492369), (17472, 32135310), (17766, 31603520), (17892, 31380960), (17976, 31234320), (18048, 31109715), (18330, 30631104), (18460, 30415392), (18720, 29992956), (19170, 29288896), (19260, 29152032), (19383, 28967040), (19474, 28831680), (19552, 28716660), (19656, 28564720), (19740, 28443168), (19880, 28242864), (20022, 28042560), (20116, 27911520), (20160, 27850602), (20223, 27763840), (20304, 27653080), (20448, 27458340), (20544, 27330030), (20865, 26909568), (21056, 26665470), (21385, 26255232), (21840, 25708248), (21996, 25525920), (22152, 25346160), (22256, 25227720), (22365, 25104768), (22464, 24994130), (22470, 24987456), (22560, 24887772), (22720, 24712506), (22791, 24635520), (23112, 24293360), (23359, 24036480), (23688, 23702640), (23856, 23535720), (23968, 23425740), (24192, 23208835), (24440, 22973328), (24570, 22851776), (24921, 22529920), (24960, 22494717), (25038, 22424640), (25145, 22329216), (25380, 22122464), (25560, 21966672), (25662, 21879360), (25680, 21864024), (25844, 21725280), (26208, 21423540), (26320, 21332376), (26696, 21031920), (26838, 20920640), (26964, 20822880), (27072, 20739810), (27264, 20593755), (27495, 20420736), (27690, 20276928), (27820, 20182176), (28080, 19995304), (28890, 19434688), (29120, 19281186), (29211, 19221120), (29328, 19144440), (29536, 19009620), (29610, 18962112), (29820, 18828576), (29960, 18740592), (30033, 18695040), (30080, 18665829), (30174, 18607680), (30240, 18567068), (30388, 18476640), (30672, 18305560), (30816, 18220020), (31584, 17776980), (31808, 17651790), (32305, 17380224), (32760, 17138832), (32994, 17017280), (33228, 16897440), (33370, 16825536), (33384, 16818480), (33705, 16658304), (33840, 16591848), (34080, 16475004), (34216, 16409520), (34240, 16398018), (34944, 16067655), (35203, 15949440), (35532, 15801760), (35784, 15690480), (35952, 15617160), (36660, 15315552), (36920, 15207696), (37440, 14996478), (37557, 14949760), (37985, 14781312), (38340, 14644448), (38493, 14586240), (38520, 14576016), (38766, 14483520), (38948, 14415840), (39104, 14358330), (39312, 14282360), (39480, 14221584), (39760, 14121432), (40044, 14021280), (40232, 13955760), (40320, 13925301), (40446, 13881920), (40608, 13826540), (40896, 13729170), (41088, 13665015), (41535, 13517952), (41730, 13454784), (42112, 13332735), (42770, 13127616), (43381, 12942720), (43680, 12854124), (43992, 12762960), (44304, 12673080), (44415, 12641408), (44512, 12613860), (44730, 12552384), (44928, 12497065), (44940, 12493728), (45120, 12443886), (45261, 12405120), (45440, 12356253), (45582, 12317760), (46224, 12146680), (46718, 12018240), (47376, 11851320), (47712, 11767860), (47936, 11712870), (48685, 11532672), (48880, 11486664), (49140, 11425888), (49842, 11264960), (50055, 11217024), (50076, 11212320), (50290, 11164608), (50760, 11061232), (51120, 10983336), (51324, 10939680), (51360, 10932012), (51688, 10862640), (52416, 10711770), (52640, 10666188), (53179, 10558080), (53392, 10515960), (53676, 10460320), (53928, 10411440), (54144, 10369905), (54990, 10210368), (55380, 10138464), (55640, 10091088), (56160, 9997652), (57780, 9717344), (58149, 9655680), (58240, 9640593), (58422, 9610560), (58656, 9572220), (59072, 9504810), (59220, 9481056), (59640, 9414288), (59920, 9370296), (60066, 9347520), (60348, 9303840), (60480, 9283534), (60776, 9238320), (61344, 9152780), (61632, 9110010), (62595, 8969856), (63168, 8888490), (63616, 8825895), (64155, 8751744), (64610, 8690112), (65377, 8588160), (65520, 8569416), (65988, 8508640), (66456, 8448720), (66740, 8412768), (66768, 8409240), (67095, 8368256), (67410, 8329152), (67680, 8295924), (68160, 8237502), (68373, 8211840), (68432, 8204760), (68480, 8199009), (70077, 8012160), (70406, 7974720), (71064, 7900880), (71568, 7845240), (71904, 7808580), (73320, 7657776), (73840, 7603848), (74880, 7498239), (75114, 7474880), (75435, 7443072), (75970, 7390656), (76680, 7322224), (76986, 7293120), (77040, 7288008), (77532, 7241760), (77896, 7207920), (78208, 7179165), (78624, 7141180), (78960, 7110792), (79520, 7060716), (80088, 7010640), (80464, 6977880), (80892, 6940960), (81216, 6913270), (81792, 6864585), (82485, 6806912), (83070, 6758976), (83460, 6727392), (85540, 6563808), (86762, 6471360), (87360, 6427062), (87633, 6407040), (87984, 6381480), (88608, 6336540), (88830, 6320704), (89024, 6306930), (89460, 6276192), (89880, 6246864), (90099, 6231680), (90240, 6221943), (90522, 6202560), (91164, 6158880), (92448, 6073340), (93436, 6009120), (94752, 5925660), (95424, 5883930), (95872, 5856435), (96915, 5793408), (97370, 5766336), (97760, 5743332), (98280, 5712944), (98761, 5685120), (99684, 5632480), (100110, 5608512), (100152, 5606160), (100580, 5582304), (101115, 5552768), (101520, 5530616), (102240, 5491668), (102648, 5469840), (102720, 5466006), (103376, 5431320), (104832, 5355885), (105280, 5333094), (105609, 5316480), (106358, 5279040), (106784, 5257980), (107352, 5230160), (107856, 5205720), (109980, 5105184), (110760, 5069232), (111280, 5045544), (112320, 4998826), (113955, 4927104), (115479, 4862080), (115560, 4858672), (116298, 4827840), (116795, 4807296), (116844, 4805280), (117312, 4786110), (118144, 4752405), (118440, 4740528), (119280, 4707144), (119840, 4685148), (120132, 4673760), (120696, 4651920), (120960, 4641767), (121552, 4619160), (122688, 4576390), (123264, 4555005), (124605, 4505984), (125190, 4484928), (126336, 4444245), (128310, 4375872), (129220, 4345056), (130143, 4314240), (130754, 4294080), (131040, 4284708), (131976, 4254320), (132912, 4224360), (133480, 4206384), (133536, 4204620), (134190, 4184128), (134820, 4164576), (135360, 4147962), (135783, 4135040), (136320, 4118751), (136746, 4105920), (136864, 4102380), (140154, 4006080), (140812, 3987360), (142128, 3950440), (143136, 3922620), (143808, 3904290), (146055, 3844224), (146640, 3828888), (147680, 3801924), (150165, 3739008), (150228, 3737440), (150870, 3721536), (151940, 3695328), (153360, 3661112), (153972, 3646560), (154080, 3644004), (155064, 3620880), (155792, 3603960), (157248, 3570590), (157920, 3555396), (159040, 3530358), (159537, 3519360), (160176, 3505320), (160928, 3488940), (161784, 3470480), (162432, 3456635), (164970, 3403456), (166140, 3379488), (166920, 3363696), (171080, 3281904), (173524, 3235680), (174447, 3218560), (174720, 3213531), (175266, 3203520), (175968, 3190740), (176015, 3189888), (177216, 3168270), (177660, 3160352), (178048, 3153465), (178920, 3138096), (179760, 3123432), (180198, 3115840), (181044, 3101280), (182328, 3079440), (184896, 3036670), (186872, 3004560), (187785, 2989952), (189504, 2962830), (190848, 2941965), (192465, 2917248), (193830, 2896704), (194740, 2883168), (195520, 2871666), (196131, 2862720), (196560, 2856472), (197522, 2842560), (199368, 2816240), (200220, 2804256), (200304, 2803080), (201160, 2791152), (202230, 2776384), (203040, 2765308), (204480, 2745834), (205119, 2737280), (205296, 2734920), (205440, 2733003), (206752, 2715660), (210231, 2670720), (210560, 2666547), (211218, 2658240), (212716, 2639520), (213568, 2628990), (214704, 2615080), (215712, 2602860), (216905, 2588544), (219960, 2552592), (221520, 2534616), (222560, 2522772), (224640, 2499413), (226305, 2481024), (227910, 2463552), (230958, 2431040), (231120, 2429336), (232596, 2413920), (233590, 2403648), (233688, 2402640), (234624, 2393055), (236880, 2370264), (238560, 2353572), (239680, 2342574), (240264, 2336880), (241392, 2325960), (243104, 2309580), (245376, 2288195), (249210, 2252992), (250380, 2242464), (256620, 2187936), (258440, 2172528), (260286, 2157120), (261508, 2147040), (262080, 2142354), (262899, 2135680), (263952, 2127160), (265824, 2112180), (265895, 2111616), (266960, 2103192), (267072, 2102310), (268380, 2092064), (269640, 2082288), (270720, 2073981), (271566, 2067520), (273492, 2052960), (273728, 2051190), (280308, 2003040), (281624, 1993680), (284256, 1975220), (286272, 1961310), (287616, 1952145), (290745, 1931136), (292110, 1922112), (293280, 1914444), (295360, 1900962), (296283, 1895040), (300330, 1869504), (300456, 1868720), (301740, 1860768), (303667, 1848960), (303880, 1847664), (306720, 1830556), (307944, 1823280), (308160, 1822002), (310128, 1810440), (311584, 1801980), (314496, 1785295), (315840, 1777698), (316827, 1772160), (318080, 1765179), (319074, 1759680), (320352, 1752660), (321856, 1744470), (323568, 1735240), (326885, 1717632), (329940, 1701728), (332280, 1689744), (333840, 1681848), (341865, 1642368), (342160, 1640952), (347048, 1617840), (348894, 1609280), (350385, 1602432), (350532, 1601760), (351936, 1595370), (352030, 1594944), (354432, 1584135), (355320, 1580176), (357059, 1572480), (357840, 1569048), (359520, 1561716), (360396, 1557920), (362088, 1550640), (364656, 1539720), (369792, 1518335), (373744, 1502280), (375570, 1494976), (379008, 1481415), (384930, 1458624), (387660, 1448352), (389480, 1441584), (390429, 1438080), (391040, 1435833), (392262, 1431360), (393120, 1428236), (395044, 1421280), (398736, 1408120), (400440, 1402128), (400608, 1401540), (402320, 1395576), (404460, 1388192), (406080, 1382654), (408960, 1372917), (410238, 1368640), (410592, 1367460), (413504, 1357830), (420462, 1335360), (422436, 1329120), (425432, 1319760), (427136, 1314495), (429408, 1307540), (431424, 1301430), (433810, 1294272), (438165, 1281408), (439920, 1276296), (443040, 1267308), (445120, 1261386), (450495, 1246336), (452610, 1240512), (455820, 1231776), (457639, 1226880), (461916, 1215520), (462240, 1214668), (465192, 1206960), (467180, 1201824), (467376, 1201320), (473760, 1185132), (477120, 1176786), (478611, 1173120), (479360, 1171287), (480528, 1168440), (482784, 1162980), (486208, 1154790), (493805, 1137024), (498420, 1126496), (500760, 1121232), (513240, 1093968), (516880, 1086264), (520572, 1078560), (523016, 1073520), (524160, 1071177), (525798, 1067840), (527904, 1063580), (528045, 1063296), (531648, 1056090), (531790, 1055808), (533920, 1051596), (534144, 1051155), (536760, 1046032), (539280, 1041144), (543132, 1033760), (546984, 1026480), (547456, 1025595), (560616, 1001520), (563248, 996840), (568512, 987610), (572544, 980655), (577395, 972416), (581490, 965568), (584220, 961056), (586560, 957222), (588393, 954240), (590720, 950481), (592566, 947520), (600660, 934752), (600912, 934360), (603480, 930384), (607334, 924480), (607760, 923832), (613440, 915278), (615888, 911640), (616320, 911001), (620256, 905220), (623168, 900990), (630693, 890240), (631680, 888849), (633654, 886080), (638148, 879840), (640704, 876330), (643712, 872235), (647136, 867620), (650715, 862848), (653770, 858816), (659880, 850864), (664560, 844872), (667680, 840924), (678915, 827008), (683730, 821184), (684320, 820476), (691327, 812160), (694096, 808920), (697788, 804640), (700770, 801216), (701064, 800880), (703872, 797685), (704060, 797472), (710640, 790088), (714118, 786240), (715680, 784524), (719040, 780858), (720792, 778960), (724176, 775320), (729312, 769860), (747488, 751140)]