71573261760

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:163

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 61, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 111, 112, 117, 120, 121, 122, 126, 130, 132, 140, 143, 144, 148, 154, 156, 160, 165, 168, 176, 180, 182, 183, 185, 192, 195, 198, 208, 210, 220, 222, 224, 231, 234, 240, 242, 244, 252, 259, 260, 264, 273, 280, 286, 288, 296, 305, 308, 312, 315, 320, 330, 333, 336, 352, 360, 363, 364, 366, 370, 385, 390, 396, 407, 416, 420, 427, 429, 440, 444, 448, 455, 462, 468, 480, 481, 484, 488, 495, 504, 518, 520, 528, 546, 549, 555, 560, 572, 576, 585, 592, 605, 610, 616, 624, 630, 660, 666, 671, 672, 693, 704, 715, 720, 726, 728, 732, 740, 770, 777, 780, 792, 793, 814, 819, 832, 840, 847, 854, 858, 880, 888, 910, 915, 924, 936, 960, 962, 968, 976, 990, 1001, 1008, 1036, 1040, 1056, 1089, 1092, 1098, 1110, 1120, 1144, 1155, 1170, 1184, 1210, 1220, 1221, 1232, 1248, 1260, 1281, 1287, 1295, 1320, 1332, 1342, 1344, 1365, 1386, 1430, 1440, 1443, 1452, 1456, 1464, 1480, 1540, 1554, 1560, 1573, 1584, 1586, 1628, 1638, 1665, 1680, 1694, 1708, 1716, 1760, 1776, 1815, 1820, 1830, 1848, 1872, 1924, 1936, 1952, 1980, 2002, 2013, 2016, 2035, 2072, 2080, 2112, 2135, 2145, 2178, 2184, 2196, 2220, 2240, 2257, 2288, 2310, 2331, 2340, 2368, 2379, 2405, 2420, 2440, 2442, 2464, 2496, 2520, 2541, 2562, 2574, 2590, 2640, 2664, 2684, 2730, 2745, 2772, 2849, 2860, 2880, 2886, 2904, 2912, 2928, 2960, 3003, 3080, 3108, 3120, 3146, 3168, 3172, 3256, 3276, 3330, 3355, 3360, 3367, 3388, 3416, 3432, 3465, 3520, 3552, 3630, 3640, 3660, 3663, 3696, 3744, 3843, 3848, 3872, 3885, 3904, 3960, 3965, 4004, 4026, 4032, 4070, 4095, 4144, 4160, 4235, 4270, 4290, 4329, 4356, 4368, 4392, 4440, 4477, 4514, 4576, 4620, 4662, 4680, 4697, 4719, 4758, 4810, 4840, 4880, 4884, 4928, 5005, 5040, 5082, 5124, 5148, 5180, 5280, 5291, 5328, 5368, 5445, 5460, 5490, 5544, 5551, 5698, 5720, 5772, 5808, 5824, 5856, 5920, 6006, 6039, 6105, 6160, 6216, 6240, 6292, 6336, 6344, 6405, 6435, 6512, 6552, 6660, 6710, 6720, 6734, 6771, 6776, 6832, 6864, 6930, 7104, 7137, 7215, 7260, 7280, 7320, 7326, 7381, 7392, 7488, 7623, 7686, 7696, 7744, 7770, 7865, 7920, 7930, 8008, 8052, 8140, 8190, 8288, 8470, 8540, 8547, 8580, 8658, 8712, 8723, 8736, 8784, 8880, 8954, 9009, 9028, 9152, 9240, 9324, 9360, 9394, 9438, 9516, 9620, 9680, 9760, 9768, 10010, 10065, 10080, 10101, 10164, 10248, 10296, 10360, 10560, 10582, 10656, 10736, 10890, 10920, 10980, 11011, 11088, 11102, 11285, 11396, 11440, 11544, 11616, 11655, 11712, 11840, 11895, 12012, 12078, 12210, 12320, 12432, 12480, 12584, 12688, 12705, 12810, 12870, 13024, 13104, 13320, 13420, 13431, 13468, 13542, 13552, 13664, 13728, 13860, 14091, 14157, 14245, 14274, 14430, 14520, 14560, 14640, 14652, 14762, 14784, 15015, 15246, 15372, 15392, 15540, 15730, 15799, 15840, 15860, 15873, 16016, 16104, 16280, 16380, 16576, 16653, 16835, 16940, 17080, 17094, 17160, 17316, 17424, 17446, 17472, 17568, 17760, 17908, 18018, 18056, 18315, 18480, 18648, 18720, 18788, 18876, 19032, 19215, 19240, 19360, 19520, 19536, 20020, 20130, 20160, 20202, 20313, 20328, 20496, 20592, 20720, 21164, 21312, 21472, 21645, 21780, 21840, 21960, 22022, 22143, 22176, 22204, 22385, 22570, 22792, 22880, 23088, 23232, 23310, 23485, 23595, 23790, 24024, 24156, 24420, 24640, 24827, 24864, 25168, 25376, 25410, 25620, 25641, 25740, 26048, 26169, 26208, 26455, 26640, 26840, 26862, 26936, 27084, 27104, 27328, 27456, 27720, 27755, 28182, 28314, 28490, 28548, 28860, 29040, 29120, 29280, 29304, 29341, 29524, 30030, 30195, 30303, 30492, 30744, 30784, 31080, 31339, 31460, 31598, 31680, 31720, 31746, 32032, 32208, 32560, 32760, 33033, 33306, 33670, 33855, 33880, 34160, 34188, 34320, 34632, 34848, 34892, 35136, 35520, 35685, 35816, 36036, 36112, 36630, 36905, 36960, 37037, 37296, 37440, 37576, 37752, 38064, 38115, 38430, 38480, 38720, 39072, 40040, 40260, 40293, 40404, 40626, 40656, 40992, 41184, 41440, 42273, 42328, 42735, 42944, 43290, 43560, 43615, 43680, 43920, 44044, 44286, 44352, 44408, 44770, 45045, 45140, 45584, 45760, 46176, 46620, 46970, 47190, 47397, 47580, 47619, 48048, 48312, 48840, 49654, 49728, 49959, 50336, 50505, 50752, 50820, 51240, 51282, 51480, 51667, 52338, 52416, 52910, 53280, 53680, 53724, 53872, 54168, 54208, 55055, 55440, 55510, 56364, 56628, 56980, 57096, 57720, 58080, 58201, 58560, 58608, 58682, 59048, 60060, 60390, 60606, 60984, 61061, 61488, 62160, 62678, 62920, 63196, 63440, 63492, 64064, 64416, 65120, 65520, 66066, 66429, 66612, 67155, 67340, 67710, 67760, 68320, 68376, 68640, 69264, 69696, 69784, 70455, 70785, 71370, 71632, 72072, 72224, 73260, 73810, 73920, 74074, 74481, 74592, 75152, 75504, 76128, 76230, 76860, 76960, 78144, 78507, 78995, 79365, 80080, 80520, 80586, 80808, 81252, 81312, 81984, 82368, 82880, 83265, 84546, 84656, 85470, 86580, 87120, 87230, 87360, 87840, 88023, 88088, 88572, 88816, 89540, 90090, 90280, 91168, 92352, 93240, 93940, 94017, 94380, 94794, 95160, 95238, 95953, 96096, 96624, 97680, 99099, 99308, 99918, 100672, 101010, 101565, 101640, 102480, 102564, 102960, 103334, 104676, 105820, 106560, 107360, 107448, 107744, 108336, 110110, 110715, 110880, 111020, 111111, 112728, 113256, 113960, 114192, 115440, 116160, 116402, 117216, 117364, 118096, 120120, 120780, 121212, 121968, 122122, 122976, 124135, 124320, 125356, 125840, 126392, 126880, 126984, 128205, 128832, 130240, 130845, 131040, 132132, 132858, 133224, 134310, 134680, 135420, 135520, 136640, 136752, 137280, 138528, 139568, 140910, 141570, 142191, 142740, 143264, 144144, 144448, 146520, 146705, 147620, 148148, 148962, 149184, 150304, 151008, 151515, 152256, 152460, 153720, 153920, 155001, 156695, 157014, 157990, 158730, 160160, 161040, 161172, 161616, 162504, 162624, 165165, 166530, 169092, 169312, 170940, 173160, 173789, 174240, 174460, 174603, 175680, 176046, 176176, 177144, 177632, 179080, 180180, 180560, 182336, 183183, 185185, 186480, 187880, 188034, 188760, 189588, 190320, 190476, 191906, 192192, 193248, 195360, 198198, 198616, 199836, 201465, 202020, 203130, 203280, 204960, 205128, 205387, 205920, 206668, 209352, 211365, 211640, 214720, 214896, 215488, 216672, 220220, 221430, 221760, 222040, 222222, 223443, 225456, 226512, 227920, 228384, 230880, 232804, 234432, 234728, 236192, 236985, 238095, 240240, 241560, 242424, 243936, 244244, 245952, 248270, 248640, 249795, 250712, 251680, 252784, 253760, 253968, 256410, 258335, 261690, 262080, 264069, 264264, 265716, 266448, 268620, 269360, 270840, 271040, 273097, 273504, 277056, 279136, 281820, 282051, 283140, 284382, 285480, 286528, 287859, 288288, 291005, 293040, 293410, 295240, 296296, 297924, 300608, 302016, 303030, 304920, 305305, 307440, 310002, 313390, 314028, 315980, 317460, 320320, 322080, 322344, 322751, 323232, 325008, 330330, 332145, 333060, 333333, 338184, 338624, 341880, 346320, 347578, 348480, 348920, 349206, 352092, 352352, 354288, 355264, 358160, 360360, 361120, 366366, 370370, 372405, 372960, 375760, 376068, 377520, 379176, 380640, 380952, 383812, 386496, 390720, 392535, 396396, 397232, 399672, 402930, 404040, 406260, 406560, 407407, 409920, 410256, 410774, 411840, 413336, 418704, 422730, 423280, 429792, 433344, 440115, 440440, 442860, 444080, 444444, 446886, 450912, 453024, 455840, 456768, 461760, 465003, 465608, 469456, 470085, 472384, 473970, 476190, 479765, 480480, 483120, 484848, 487872, 488488, 495495, 496540, 499590, 501424, 503360, 505568, 507936, 512820, 516670, 521367, 523380, 523809, 528138, 528528, 531432, 532896, 537240, 538720, 541680, 546194, 547008, 549549, 555555, 558272, 563640, 564102, 566280, 568764, 570960, 575718, 576576, 582010, 586080, 586820, 590480, 592592, 595848, 606060, 609840, 610610, 614880, 616161, 620004, 626780, 628056, 631960, 634920, 644160, 644688, 645502, 646464, 650016, 660660, 664290, 666120, 666666, 671671, 676368, 683760, 692640, 695156, 697840, 698412, 704184, 704704, 708576, 710955, 716320, 720720, 722240, 732732, 740740, 744810, 745920, 751520, 752136, 755040, 758352, 761280, 761904, 767624, 775005, 785070, 792792, 794464, 799344, 805860, 808080, 812520, 813120, 814814, 819291, 820512, 821548, 826672, 837408, 845460, 846560, 859584, 863577, 868945, 873015, 880230, 880880, 885720, 888160, 888888, 893772, 901824, 906048, 911680, 915915, 930006, 931216, 938912, 940170, 947940, 952380, 959530, 960960, 966240, 968253, 969696, 976976, 990990, 993080, 999180, 1002848, 1011136, 1015872, 1025640, 1026935, 1033340, 1042734, 1046760, 1047618, 1056276, 1057056, 1062864, 1065792, 1074480, 1077440, 1083360, 1092388, 1099098, 1111110, 1117215, 1127280, 1128204, 1132560, 1137528, 1141920, 1151436, 1164020, 1172160, 1173640, 1180960, 1185184, 1191696, 1212120, 1219680, 1221220, 1222221, 1229760, 1232322, 1240008, 1253560, 1256112, 1263920, 1269840, 1289376, 1291004, 1300032, 1320345, 1321320, 1328580, 1332240, 1333332, 1343342, 1352736, 1365485, 1367520, 1385280, 1390312, 1395680, 1396824, 1408368, 1410255, 1417152, 1421910, 1432640, 1439295, 1441440, 1465464, 1481480, 1489620, 1503040, 1504272, 1510080, 1516704, 1523808, 1535248, 1550010, 1564101, 1570140, 1585584, 1588928, 1598688, 1611720, 1613755, 1616160, 1625040, 1629628, 1638582, 1641024, 1643096, 1653344, 1666665, 1674816, 1690920, 1693120, 1727154, 1737890, 1746030, 1760460, 1761760, 1771440, 1776320, 1777776, 1787544, 1831830, 1848483, 1860012, 1862432, 1877824, 1880340, 1895880, 1904760, 1911679, 1919060, 1932480, 1936506, 1939392, 1953952, 1981980, 1986160, 1998360, 2005696, 2015013, 2037035, 2051280, 2053870, 2066680, 2085468, 2093520, 2095236, 2112552, 2114112, 2125728, 2148960, 2166720, 2184776, 2198196, 2222220, 2234430, 2254560, 2256408, 2259257, 2265120, 2275056, 2283840, 2302872, 2325015, 2328040, 2347280, 2361920, 2370368, 2383392, 2424240, 2439360, 2442440, 2444442, 2457873, 2464644, 2480016, 2507120, 2512224, 2527840, 2539680, 2578752, 2582008, 2606835, 2619045, 2640690, 2642640, 2657160, 2664480, 2666664, 2686684, 2705472, 2730970, 2735040, 2747745, 2780624, 2791360, 2793648, 2816736, 2820510, 2843820, 2878590, 2882880, 2904759, 2930928, 2962960, 2979240, 3008544, 3033408, 3047616, 3070496, 3080805, 3100020, 3128202, 3140280, 3171168, 3197376, 3223440, 3227510, 3232320, 3250080, 3259256, 3277164, 3286192, 3306688, 3333330, 3358355, 3381840, 3454308, 3475780, 3492060, 3520920, 3523520, 3542880, 3550261, 3555552, 3575088, 3663660, 3666663, 3696966, 3720024, 3724864, 3760680, 3791760, 3809520, 3823358, 3838120, 3873012, 3907904, 3963960, 3972320, 3996720, 4030026, 4074070, 4096455, 4102560, 4107740, 4133360, 4170936, 4187040, 4190472, 4225104, 4251456, 4297920, 4317885, 4369552, 4396392, 4444440, 4468860, 4509120, 4512816, 4518514, 4530240, 4550112, 4605744, 4650030, 4656080, 4694560, 4766784, 4841265, 4848480, 4884880, 4888884, 4915746, 4929288, 4960032, 5014240, 5024448, 5055680, 5079360, 5164016, 5213670, 5238090, 5281380, 5285280, 5314320, 5328960, 5333328, 5373368, 5461940, 5495490, 5561248, 5587296, 5633472, 5641020, 5687640, 5735037, 5757180, 5809518, 5861856, 5925920, 5958480, 6017088, 6045039, 6111105, 6140992, 6161610, 6200040, 6256404, 6280560, 6342336, 6446880, 6455020, 6500160, 6518512, 6554328, 6572384, 6666660, 6716710, 6763680, 6777771, 6908616, 6951560, 6984120, 7041840, 7085760, 7100522, 7111104, 7150176, 7327320, 7333326, 7393932, 7440048, 7521360, 7583520, 7619040, 7646716, 7676240, 7746024, 7820505, 7927920, 7944640, 7993440, 8060052, 8148140, 8192910, 8205120, 8215480, 8266720, 8341872, 8374080, 8380944, 8450208, 8635770, 8739104, 8792784, 8888880, 8937720, 9025632, 9037028, 9100224, 9211488, 9242415, 9300060, 9312160, 9389120, 9558395, 9682530, 9696960, 9769760, 9777768, 9831492, 9858576, 9920064, 10028480, 10075065, 10328032, 10427340, 10476180, 10562760, 10570560, 10628640, 10650783, 10666656, 10746736, 10923880, 10990980, 11122496, 11174592, 11282040, 11296285, 11375280, 11470074, 11514360, 11619036, 11723712, 11851840, 11916960, 12090078, 12222210, 12289365, 12323220, 12400080, 12512808, 12561120, 12893760, 12910040, 13037024, 13108656, 13144768, 13333320, 13433420, 13527360, 13555542, 13817232, 13903120, 13968240, 14083680, 14201044, 14300352, 14523795, 14654640, 14666652, 14787864, 14880096, 15042720, 15167040, 15238080, 15293432, 15352480, 15492048, 15641010, 15855840, 15986880, 16120104, 16296280, 16385820, 16430960, 16533440, 16683744, 16761888, 16900416, 17205111, 17271540, 17478208, 17585568, 17751305, 17777760, 17875440, 18051264, 18074056, 18333315, 18422976, 18484830, 18600120, 18624320, 19116790, 19365060, 19539520, 19555536, 19662984, 19717152, 20150130, 20333313, 20656064, 20854680, 20952360, 21125520, 21257280, 21301566, 21333312, 21493472, 21847760, 21981960, 22564080, 22592570, 22750560, 22940148, 23028720, 23238072, 23833920, 24180156, 24444420, 24578730, 24646440, 24800160, 24851827, 25025616, 25122240, 25820080, 26074048, 26217312, 26666640, 26866840, 27111084, 27634464, 27806240, 27936480, 28167360, 28402088, 28675185, 29047590, 29309280, 29333304, 29575728, 29760192, 30085440, 30225195, 30586864, 30704960, 30984096, 31282020, 31711680, 31952349, 32240208, 32592560, 32771640, 32861920, 33367488, 33523776, 33888855, 34410222, 34543080, 35171136, 35502610, 35555520, 35750880, 36148112, 36666630, 36969660, 37200240, 38233580, 38730120, 39111072, 39325968, 39434304, 40300260, 40666626, 41709360, 41904720, 42251040, 42603132, 42986944, 43695520, 43963920, 45128160, 45185140, 45501120, 45880296, 46057440, 46476144, 48360312, 48888840, 49157460, 49292880, 49600320, 49703654, 50051232, 51640160, 52434624, 53253915, 53333280, 53733680, 54222168, 55268928, 55612480, 55872960, 56804176, 57350370, 58095180, 58618560, 58666608, 59151456, 60450390, 61173728, 61968192, 62564040, 63904698, 64480416, 65185120, 65543280, 65723840, 67777710, 68820444, 69086160, 71005220, 71501760, 72296224, 73333260, 73939320, 74400480, 74555481, 76467160, 77460240, 78222144, 78651936, 80600520, 81333252, 83418720, 83809440, 84502080, 85206264, 86025555, 87391040, 87927840, 90256320, 90370280, 91760592, 92114880, 92952288, 96720624, 97777680, 98314920, 98585760, 99407308, 100102464, 101666565, 103280320, 106507830, 106666560, 107467360, 108444336, 113608352, 114700740, 116190360, 117333216, 118302912, 120900780, 122347456, 124259135, 125128080, 127809396, 128960832, 130370240, 131086560, 135555420, 137640888, 138172320, 142010440, 144592448, 146666520, 147878640, 148800960, 149110962, 152934320, 154920480, 157303872, 159761745, 161201040, 162666504, 166837440, 167618880, 170412528, 172051110, 175855680, 180740560, 183521184, 185904576, 193441248, 195555360, 196629840, 197171520, 198814616, 203333130, 213015660, 214934720, 216888672, 223666443, 227216704, 229401480, 232380720, 234666432, 241801560, 248518270, 250256160, 255618792, 262173120, 271110840, 275281776, 276344640, 284020880, 293333040, 295757280, 298221924, 305868640, 309840960, 319523490, 322402080, 325333008, 340825056, 344102220, 361481120, 367042368, 372777405, 386882496, 391110720, 393259680, 397629232, 406666260, 426031320, 433777344, 447332886, 458802960, 464761440, 483603120, 497036540, 500512320, 511237584, 542221680, 550563552, 568041760, 586666080, 591514560, 596443848, 611737280, 639046980, 644804160, 650666016, 681650112, 688204440, 722962240, 745554810, 786519360, 795258464, 813332520, 852062640, 894665772, 917605920, 929522880, 967206240, 994073080, 1022475168, 1084443360, 1101127104, 1118332215, 1136083520, 1173332160, 1192887696, 1278093960, 1301332032, 1376408880, 1491109620, 1590516928, 1626665040, 1704125280, 1789331544, 1835211840, 1934412480, 1988146160, 2044950336, 2168886720, 2236664430, 2385775392, 2556187920, 2752817760, 2982219240, 3253330080, 3408250560, 3578663088, 3976292320, 4473328860, 4771550784, 5112375840, 5505635520, 5964438480, 6506660160, 7157326176, 7952584640, 8946657720, 10224751680, 11928876960, 14314652352, 17893315440, 23857753920, 35786630880, 71573261760]

約数ペア:

[(1, 71573261760), (2, 35786630880), (3, 23857753920), (4, 17893315440), (5, 14314652352), (6, 11928876960), (7, 10224751680), (8, 8946657720), (9, 7952584640), (10, 7157326176), (11, 6506660160), (12, 5964438480), (13, 5505635520), (14, 5112375840), (15, 4771550784), (16, 4473328860), (18, 3976292320), (20, 3578663088), (21, 3408250560), (22, 3253330080), (24, 2982219240), (26, 2752817760), (28, 2556187920), (30, 2385775392), (32, 2236664430), (33, 2168886720), (35, 2044950336), (36, 1988146160), (37, 1934412480), (39, 1835211840), (40, 1789331544), (42, 1704125280), (44, 1626665040), (45, 1590516928), (48, 1491109620), (52, 1376408880), (55, 1301332032), (56, 1278093960), (60, 1192887696), (61, 1173332160), (63, 1136083520), (64, 1118332215), (65, 1101127104), (66, 1084443360), (70, 1022475168), (72, 994073080), (74, 967206240), (77, 929522880), (78, 917605920), (80, 894665772), (84, 852062640), (88, 813332520), (90, 795258464), (91, 786519360), (96, 745554810), (99, 722962240), (104, 688204440), (105, 681650112), (110, 650666016), (111, 644804160), (112, 639046980), (117, 611737280), (120, 596443848), (121, 591514560), (122, 586666080), (126, 568041760), (130, 550563552), (132, 542221680), (140, 511237584), (143, 500512320), (144, 497036540), (148, 483603120), (154, 464761440), (156, 458802960), (160, 447332886), (165, 433777344), (168, 426031320), (176, 406666260), (180, 397629232), (182, 393259680), (183, 391110720), (185, 386882496), (192, 372777405), (195, 367042368), (198, 361481120), (208, 344102220), (210, 340825056), (220, 325333008), (222, 322402080), (224, 319523490), (231, 309840960), (234, 305868640), (240, 298221924), (242, 295757280), (244, 293333040), (252, 284020880), (259, 276344640), (260, 275281776), (264, 271110840), (273, 262173120), (280, 255618792), (286, 250256160), (288, 248518270), (296, 241801560), (305, 234666432), (308, 232380720), (312, 229401480), (315, 227216704), (320, 223666443), (330, 216888672), (333, 214934720), (336, 213015660), (352, 203333130), (360, 198814616), (363, 197171520), (364, 196629840), (366, 195555360), (370, 193441248), (385, 185904576), (390, 183521184), (396, 180740560), (407, 175855680), (416, 172051110), (420, 170412528), (427, 167618880), (429, 166837440), (440, 162666504), (444, 161201040), (448, 159761745), (455, 157303872), (462, 154920480), (468, 152934320), (480, 149110962), (481, 148800960), (484, 147878640), (488, 146666520), (495, 144592448), (504, 142010440), (518, 138172320), (520, 137640888), (528, 135555420), (546, 131086560), (549, 130370240), (555, 128960832), (560, 127809396), (572, 125128080), (576, 124259135), (585, 122347456), (592, 120900780), (605, 118302912), (610, 117333216), (616, 116190360), (624, 114700740), (630, 113608352), (660, 108444336), (666, 107467360), (671, 106666560), (672, 106507830), (693, 103280320), (704, 101666565), (715, 100102464), (720, 99407308), (726, 98585760), (728, 98314920), (732, 97777680), (740, 96720624), (770, 92952288), (777, 92114880), (780, 91760592), (792, 90370280), (793, 90256320), (814, 87927840), (819, 87391040), (832, 86025555), (840, 85206264), (847, 84502080), (854, 83809440), (858, 83418720), (880, 81333252), (888, 80600520), (910, 78651936), (915, 78222144), (924, 77460240), (936, 76467160), (960, 74555481), (962, 74400480), (968, 73939320), (976, 73333260), (990, 72296224), (1001, 71501760), (1008, 71005220), (1036, 69086160), (1040, 68820444), (1056, 67777710), (1089, 65723840), (1092, 65543280), (1098, 65185120), (1110, 64480416), (1120, 63904698), (1144, 62564040), (1155, 61968192), (1170, 61173728), (1184, 60450390), (1210, 59151456), (1220, 58666608), (1221, 58618560), (1232, 58095180), (1248, 57350370), (1260, 56804176), (1281, 55872960), (1287, 55612480), (1295, 55268928), (1320, 54222168), (1332, 53733680), (1342, 53333280), (1344, 53253915), (1365, 52434624), (1386, 51640160), (1430, 50051232), (1440, 49703654), (1443, 49600320), (1452, 49292880), (1456, 49157460), (1464, 48888840), (1480, 48360312), (1540, 46476144), (1554, 46057440), (1560, 45880296), (1573, 45501120), (1584, 45185140), (1586, 45128160), (1628, 43963920), (1638, 43695520), (1665, 42986944), (1680, 42603132), (1694, 42251040), (1708, 41904720), (1716, 41709360), (1760, 40666626), (1776, 40300260), (1815, 39434304), (1820, 39325968), (1830, 39111072), (1848, 38730120), (1872, 38233580), (1924, 37200240), (1936, 36969660), (1952, 36666630), (1980, 36148112), (2002, 35750880), (2013, 35555520), (2016, 35502610), (2035, 35171136), (2072, 34543080), (2080, 34410222), (2112, 33888855), (2135, 33523776), (2145, 33367488), (2178, 32861920), (2184, 32771640), (2196, 32592560), (2220, 32240208), (2240, 31952349), (2257, 31711680), (2288, 31282020), (2310, 30984096), (2331, 30704960), (2340, 30586864), (2368, 30225195), (2379, 30085440), (2405, 29760192), (2420, 29575728), (2440, 29333304), (2442, 29309280), (2464, 29047590), (2496, 28675185), (2520, 28402088), (2541, 28167360), (2562, 27936480), (2574, 27806240), (2590, 27634464), (2640, 27111084), (2664, 26866840), (2684, 26666640), (2730, 26217312), (2745, 26074048), (2772, 25820080), (2849, 25122240), (2860, 25025616), (2880, 24851827), (2886, 24800160), (2904, 24646440), (2912, 24578730), (2928, 24444420), (2960, 24180156), (3003, 23833920), (3080, 23238072), (3108, 23028720), (3120, 22940148), (3146, 22750560), (3168, 22592570), (3172, 22564080), (3256, 21981960), (3276, 21847760), (3330, 21493472), (3355, 21333312), (3360, 21301566), (3367, 21257280), (3388, 21125520), (3416, 20952360), (3432, 20854680), (3465, 20656064), (3520, 20333313), (3552, 20150130), (3630, 19717152), (3640, 19662984), (3660, 19555536), (3663, 19539520), (3696, 19365060), (3744, 19116790), (3843, 18624320), (3848, 18600120), (3872, 18484830), (3885, 18422976), (3904, 18333315), (3960, 18074056), (3965, 18051264), (4004, 17875440), (4026, 17777760), (4032, 17751305), (4070, 17585568), (4095, 17478208), (4144, 17271540), (4160, 17205111), (4235, 16900416), (4270, 16761888), (4290, 16683744), (4329, 16533440), (4356, 16430960), (4368, 16385820), (4392, 16296280), (4440, 16120104), (4477, 15986880), (4514, 15855840), (4576, 15641010), (4620, 15492048), (4662, 15352480), (4680, 15293432), (4697, 15238080), (4719, 15167040), (4758, 15042720), (4810, 14880096), (4840, 14787864), (4880, 14666652), (4884, 14654640), (4928, 14523795), (5005, 14300352), (5040, 14201044), (5082, 14083680), (5124, 13968240), (5148, 13903120), (5180, 13817232), (5280, 13555542), (5291, 13527360), (5328, 13433420), (5368, 13333320), (5445, 13144768), (5460, 13108656), (5490, 13037024), (5544, 12910040), (5551, 12893760), (5698, 12561120), (5720, 12512808), (5772, 12400080), (5808, 12323220), (5824, 12289365), (5856, 12222210), (5920, 12090078), (6006, 11916960), (6039, 11851840), (6105, 11723712), (6160, 11619036), (6216, 11514360), (6240, 11470074), (6292, 11375280), (6336, 11296285), (6344, 11282040), (6405, 11174592), (6435, 11122496), (6512, 10990980), (6552, 10923880), (6660, 10746736), (6710, 10666656), (6720, 10650783), (6734, 10628640), (6771, 10570560), (6776, 10562760), (6832, 10476180), (6864, 10427340), (6930, 10328032), (7104, 10075065), (7137, 10028480), (7215, 9920064), (7260, 9858576), (7280, 9831492), (7320, 9777768), (7326, 9769760), (7381, 9696960), (7392, 9682530), (7488, 9558395), (7623, 9389120), (7686, 9312160), (7696, 9300060), (7744, 9242415), (7770, 9211488), (7865, 9100224), (7920, 9037028), (7930, 9025632), (8008, 8937720), (8052, 8888880), (8140, 8792784), (8190, 8739104), (8288, 8635770), (8470, 8450208), (8540, 8380944), (8547, 8374080), (8580, 8341872), (8658, 8266720), (8712, 8215480), (8723, 8205120), (8736, 8192910), (8784, 8148140), (8880, 8060052), (8954, 7993440), (9009, 7944640), (9028, 7927920), (9152, 7820505), (9240, 7746024), (9324, 7676240), (9360, 7646716), (9394, 7619040), (9438, 7583520), (9516, 7521360), (9620, 7440048), (9680, 7393932), (9760, 7333326), (9768, 7327320), (10010, 7150176), (10065, 7111104), (10080, 7100522), (10101, 7085760), (10164, 7041840), (10248, 6984120), (10296, 6951560), (10360, 6908616), (10560, 6777771), (10582, 6763680), (10656, 6716710), (10736, 6666660), (10890, 6572384), (10920, 6554328), (10980, 6518512), (11011, 6500160), (11088, 6455020), (11102, 6446880), (11285, 6342336), (11396, 6280560), (11440, 6256404), (11544, 6200040), (11616, 6161610), (11655, 6140992), (11712, 6111105), (11840, 6045039), (11895, 6017088), (12012, 5958480), (12078, 5925920), (12210, 5861856), (12320, 5809518), (12432, 5757180), (12480, 5735037), (12584, 5687640), (12688, 5641020), (12705, 5633472), (12810, 5587296), (12870, 5561248), (13024, 5495490), (13104, 5461940), (13320, 5373368), (13420, 5333328), (13431, 5328960), (13468, 5314320), (13542, 5285280), (13552, 5281380), (13664, 5238090), (13728, 5213670), (13860, 5164016), (14091, 5079360), (14157, 5055680), (14245, 5024448), (14274, 5014240), (14430, 4960032), (14520, 4929288), (14560, 4915746), (14640, 4888884), (14652, 4884880), (14762, 4848480), (14784, 4841265), (15015, 4766784), (15246, 4694560), (15372, 4656080), (15392, 4650030), (15540, 4605744), (15730, 4550112), (15799, 4530240), (15840, 4518514), (15860, 4512816), (15873, 4509120), (16016, 4468860), (16104, 4444440), (16280, 4396392), (16380, 4369552), (16576, 4317885), (16653, 4297920), (16835, 4251456), (16940, 4225104), (17080, 4190472), (17094, 4187040), (17160, 4170936), (17316, 4133360), (17424, 4107740), (17446, 4102560), (17472, 4096455), (17568, 4074070), (17760, 4030026), (17908, 3996720), (18018, 3972320), (18056, 3963960), (18315, 3907904), (18480, 3873012), (18648, 3838120), (18720, 3823358), (18788, 3809520), (18876, 3791760), (19032, 3760680), (19215, 3724864), (19240, 3720024), (19360, 3696966), (19520, 3666663), (19536, 3663660), (20020, 3575088), (20130, 3555552), (20160, 3550261), (20202, 3542880), (20313, 3523520), (20328, 3520920), (20496, 3492060), (20592, 3475780), (20720, 3454308), (21164, 3381840), (21312, 3358355), (21472, 3333330), (21645, 3306688), (21780, 3286192), (21840, 3277164), (21960, 3259256), (22022, 3250080), (22143, 3232320), (22176, 3227510), (22204, 3223440), (22385, 3197376), (22570, 3171168), (22792, 3140280), (22880, 3128202), (23088, 3100020), (23232, 3080805), (23310, 3070496), (23485, 3047616), (23595, 3033408), (23790, 3008544), (24024, 2979240), (24156, 2962960), (24420, 2930928), (24640, 2904759), (24827, 2882880), (24864, 2878590), (25168, 2843820), (25376, 2820510), (25410, 2816736), (25620, 2793648), (25641, 2791360), (25740, 2780624), (26048, 2747745), (26169, 2735040), (26208, 2730970), (26455, 2705472), (26640, 2686684), (26840, 2666664), (26862, 2664480), (26936, 2657160), (27084, 2642640), (27104, 2640690), (27328, 2619045), (27456, 2606835), (27720, 2582008), (27755, 2578752), (28182, 2539680), (28314, 2527840), (28490, 2512224), (28548, 2507120), (28860, 2480016), (29040, 2464644), (29120, 2457873), (29280, 2444442), (29304, 2442440), (29341, 2439360), (29524, 2424240), (30030, 2383392), (30195, 2370368), (30303, 2361920), (30492, 2347280), (30744, 2328040), (30784, 2325015), (31080, 2302872), (31339, 2283840), (31460, 2275056), (31598, 2265120), (31680, 2259257), (31720, 2256408), (31746, 2254560), (32032, 2234430), (32208, 2222220), (32560, 2198196), (32760, 2184776), (33033, 2166720), (33306, 2148960), (33670, 2125728), (33855, 2114112), (33880, 2112552), (34160, 2095236), (34188, 2093520), (34320, 2085468), (34632, 2066680), (34848, 2053870), (34892, 2051280), (35136, 2037035), (35520, 2015013), (35685, 2005696), (35816, 1998360), (36036, 1986160), (36112, 1981980), (36630, 1953952), (36905, 1939392), (36960, 1936506), (37037, 1932480), (37296, 1919060), (37440, 1911679), (37576, 1904760), (37752, 1895880), (38064, 1880340), (38115, 1877824), (38430, 1862432), (38480, 1860012), (38720, 1848483), (39072, 1831830), (40040, 1787544), (40260, 1777776), (40293, 1776320), (40404, 1771440), (40626, 1761760), (40656, 1760460), (40992, 1746030), (41184, 1737890), (41440, 1727154), (42273, 1693120), (42328, 1690920), (42735, 1674816), (42944, 1666665), (43290, 1653344), (43560, 1643096), (43615, 1641024), (43680, 1638582), (43920, 1629628), (44044, 1625040), (44286, 1616160), (44352, 1613755), (44408, 1611720), (44770, 1598688), (45045, 1588928), (45140, 1585584), (45584, 1570140), (45760, 1564101), (46176, 1550010), (46620, 1535248), (46970, 1523808), (47190, 1516704), (47397, 1510080), (47580, 1504272), (47619, 1503040), (48048, 1489620), (48312, 1481480), (48840, 1465464), (49654, 1441440), (49728, 1439295), (49959, 1432640), (50336, 1421910), (50505, 1417152), (50752, 1410255), (50820, 1408368), (51240, 1396824), (51282, 1395680), (51480, 1390312), (51667, 1385280), (52338, 1367520), (52416, 1365485), (52910, 1352736), (53280, 1343342), (53680, 1333332), (53724, 1332240), (53872, 1328580), (54168, 1321320), (54208, 1320345), (55055, 1300032), (55440, 1291004), (55510, 1289376), (56364, 1269840), (56628, 1263920), (56980, 1256112), (57096, 1253560), (57720, 1240008), (58080, 1232322), (58201, 1229760), (58560, 1222221), (58608, 1221220), (58682, 1219680), (59048, 1212120), (60060, 1191696), (60390, 1185184), (60606, 1180960), (60984, 1173640), (61061, 1172160), (61488, 1164020), (62160, 1151436), (62678, 1141920), (62920, 1137528), (63196, 1132560), (63440, 1128204), (63492, 1127280), (64064, 1117215), (64416, 1111110), (65120, 1099098), (65520, 1092388), (66066, 1083360), (66429, 1077440), (66612, 1074480), (67155, 1065792), (67340, 1062864), (67710, 1057056), (67760, 1056276), (68320, 1047618), (68376, 1046760), (68640, 1042734), (69264, 1033340), (69696, 1026935), (69784, 1025640), (70455, 1015872), (70785, 1011136), (71370, 1002848), (71632, 999180), (72072, 993080), (72224, 990990), (73260, 976976), (73810, 969696), (73920, 968253), (74074, 966240), (74481, 960960), (74592, 959530), (75152, 952380), (75504, 947940), (76128, 940170), (76230, 938912), (76860, 931216), (76960, 930006), (78144, 915915), (78507, 911680), (78995, 906048), (79365, 901824), (80080, 893772), (80520, 888888), (80586, 888160), (80808, 885720), (81252, 880880), (81312, 880230), (81984, 873015), (82368, 868945), (82880, 863577), (83265, 859584), (84546, 846560), (84656, 845460), (85470, 837408), (86580, 826672), (87120, 821548), (87230, 820512), (87360, 819291), (87840, 814814), (88023, 813120), (88088, 812520), (88572, 808080), (88816, 805860), (89540, 799344), (90090, 794464), (90280, 792792), (91168, 785070), (92352, 775005), (93240, 767624), (93940, 761904), (94017, 761280), (94380, 758352), (94794, 755040), (95160, 752136), (95238, 751520), (95953, 745920), (96096, 744810), (96624, 740740), (97680, 732732), (99099, 722240), (99308, 720720), (99918, 716320), (100672, 710955), (101010, 708576), (101565, 704704), (101640, 704184), (102480, 698412), (102564, 697840), (102960, 695156), (103334, 692640), (104676, 683760), (105820, 676368), (106560, 671671), (107360, 666666), (107448, 666120), (107744, 664290), (108336, 660660), (110110, 650016), (110715, 646464), (110880, 645502), (111020, 644688), (111111, 644160), (112728, 634920), (113256, 631960), (113960, 628056), (114192, 626780), (115440, 620004), (116160, 616161), (116402, 614880), (117216, 610610), (117364, 609840), (118096, 606060), (120120, 595848), (120780, 592592), (121212, 590480), (121968, 586820), (122122, 586080), (122976, 582010), (124135, 576576), (124320, 575718), (125356, 570960), (125840, 568764), (126392, 566280), (126880, 564102), (126984, 563640), (128205, 558272), (128832, 555555), (130240, 549549), (130845, 547008), (131040, 546194), (132132, 541680), (132858, 538720), (133224, 537240), (134310, 532896), (134680, 531432), (135420, 528528), (135520, 528138), (136640, 523809), (136752, 523380), (137280, 521367), (138528, 516670), (139568, 512820), (140910, 507936), (141570, 505568), (142191, 503360), (142740, 501424), (143264, 499590), (144144, 496540), (144448, 495495), (146520, 488488), (146705, 487872), (147620, 484848), (148148, 483120), (148962, 480480), (149184, 479765), (150304, 476190), (151008, 473970), (151515, 472384), (152256, 470085), (152460, 469456), (153720, 465608), (153920, 465003), (155001, 461760), (156695, 456768), (157014, 455840), (157990, 453024), (158730, 450912), (160160, 446886), (161040, 444444), (161172, 444080), (161616, 442860), (162504, 440440), (162624, 440115), (165165, 433344), (166530, 429792), (169092, 423280), (169312, 422730), (170940, 418704), (173160, 413336), (173789, 411840), (174240, 410774), (174460, 410256), (174603, 409920), (175680, 407407), (176046, 406560), (176176, 406260), (177144, 404040), (177632, 402930), (179080, 399672), (180180, 397232), (180560, 396396), (182336, 392535), (183183, 390720), (185185, 386496), (186480, 383812), (187880, 380952), (188034, 380640), (188760, 379176), (189588, 377520), (190320, 376068), (190476, 375760), (191906, 372960), (192192, 372405), (193248, 370370), (195360, 366366), (198198, 361120), (198616, 360360), (199836, 358160), (201465, 355264), (202020, 354288), (203130, 352352), (203280, 352092), (204960, 349206), (205128, 348920), (205387, 348480), (205920, 347578), (206668, 346320), (209352, 341880), (211365, 338624), (211640, 338184), (214720, 333333), (214896, 333060), (215488, 332145), (216672, 330330), (220220, 325008), (221430, 323232), (221760, 322751), (222040, 322344), (222222, 322080), (223443, 320320), (225456, 317460), (226512, 315980), (227920, 314028), (228384, 313390), (230880, 310002), (232804, 307440), (234432, 305305), (234728, 304920), (236192, 303030), (236985, 302016), (238095, 300608), (240240, 297924), (241560, 296296), (242424, 295240), (243936, 293410), (244244, 293040), (245952, 291005), (248270, 288288), (248640, 287859), (249795, 286528), (250712, 285480), (251680, 284382), (252784, 283140), (253760, 282051), (253968, 281820), (256410, 279136), (258335, 277056), (261690, 273504), (262080, 273097), (264069, 271040), (264264, 270840), (265716, 269360), (266448, 268620)]