39253294080

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:122

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 110, 111, 112, 115, 117, 120, 126, 128, 130, 132, 138, 140, 143, 144, 148, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 185, 192, 195, 198, 207, 208, 210, 220, 222, 224, 230, 231, 234, 240, 252, 253, 256, 259, 260, 264, 273, 276, 280, 286, 288, 296, 299, 308, 312, 315, 320, 322, 330, 333, 336, 345, 352, 360, 364, 368, 370, 384, 385, 390, 396, 407, 414, 416, 420, 429, 440, 444, 448, 455, 460, 462, 468, 480, 481, 483, 495, 504, 506, 512, 518, 520, 528, 546, 552, 555, 560, 572, 576, 585, 592, 598, 616, 624, 630, 640, 644, 660, 666, 672, 690, 693, 704, 715, 720, 728, 736, 740, 759, 768, 770, 777, 780, 792, 805, 814, 819, 828, 832, 840, 851, 858, 880, 888, 896, 897, 910, 920, 924, 936, 960, 962, 966, 990, 1001, 1008, 1012, 1024, 1035, 1036, 1040, 1056, 1092, 1104, 1110, 1120, 1144, 1152, 1155, 1170, 1184, 1196, 1221, 1232, 1248, 1260, 1265, 1280, 1287, 1288, 1295, 1320, 1332, 1344, 1365, 1380, 1386, 1408, 1430, 1440, 1443, 1449, 1456, 1472, 1480, 1495, 1518, 1536, 1540, 1554, 1560, 1584, 1610, 1628, 1638, 1656, 1664, 1665, 1680, 1702, 1716, 1760, 1771, 1776, 1792, 1794, 1820, 1840, 1848, 1872, 1920, 1924, 1932, 1980, 2002, 2016, 2024, 2035, 2070, 2072, 2080, 2093, 2112, 2145, 2184, 2208, 2220, 2240, 2277, 2288, 2304, 2310, 2331, 2340, 2368, 2392, 2405, 2415, 2442, 2464, 2496, 2520, 2530, 2553, 2560, 2574, 2576, 2590, 2640, 2664, 2688, 2691, 2730, 2760, 2772, 2816, 2849, 2860, 2880, 2886, 2898, 2912, 2944, 2960, 2990, 3003, 3036, 3072, 3080, 3108, 3120, 3168, 3220, 3256, 3276, 3289, 3312, 3328, 3330, 3360, 3367, 3404, 3432, 3465, 3520, 3542, 3552, 3584, 3588, 3640, 3663, 3680, 3696, 3744, 3795, 3840, 3848, 3864, 3885, 3960, 4004, 4032, 4048, 4070, 4095, 4140, 4144, 4160, 4186, 4224, 4255, 4290, 4329, 4368, 4416, 4440, 4480, 4485, 4554, 4576, 4608, 4620, 4662, 4680, 4736, 4784, 4810, 4830, 4884, 4928, 4992, 5005, 5040, 5060, 5106, 5120, 5148, 5152, 5180, 5280, 5291, 5313, 5328, 5376, 5382, 5460, 5520, 5544, 5632, 5698, 5720, 5760, 5772, 5796, 5824, 5888, 5920, 5957, 5980, 6006, 6072, 6105, 6160, 6216, 6240, 6279, 6336, 6435, 6440, 6512, 6552, 6578, 6624, 6656, 6660, 6720, 6734, 6808, 6864, 6930, 7040, 7084, 7104, 7168, 7176, 7215, 7245, 7280, 7326, 7360, 7392, 7488, 7590, 7659, 7680, 7696, 7728, 7770, 7920, 8008, 8064, 8096, 8140, 8190, 8280, 8288, 8320, 8372, 8448, 8510, 8547, 8580, 8658, 8736, 8832, 8855, 8880, 8960, 8970, 9009, 9108, 9152, 9216, 9240, 9324, 9360, 9361, 9472, 9568, 9620, 9660, 9768, 9856, 9867, 9984, 10010, 10080, 10101, 10120, 10212, 10296, 10304, 10360, 10465, 10560, 10582, 10626, 10656, 10752, 10764, 10920, 11040, 11063, 11088, 11264, 11385, 11396, 11440, 11520, 11544, 11592, 11648, 11655, 11776, 11840, 11914, 11960, 12012, 12144, 12210, 12320, 12432, 12480, 12558, 12672, 12765, 12870, 12880, 13024, 13104, 13156, 13248, 13312, 13320, 13440, 13455, 13468, 13616, 13728, 13860, 14080, 14168, 14208, 14245, 14352, 14430, 14490, 14560, 14652, 14720, 14784, 14976, 15015, 15180, 15318, 15360, 15392, 15456, 15540, 15840, 15873, 15939, 16016, 16128, 16192, 16280, 16380, 16445, 16560, 16576, 16640, 16744, 16835, 16896, 17020, 17094, 17160, 17316, 17472, 17664, 17710, 17760, 17871, 17920, 17940, 18018, 18216, 18304, 18315, 18480, 18648, 18720, 18722, 18837, 18944, 19136, 19240, 19320, 19536, 19712, 19734, 19968, 20020, 20160, 20202, 20240, 20424, 20592, 20608, 20720, 20930, 21120, 21164, 21252, 21312, 21504, 21528, 21645, 21840, 22080, 22126, 22176, 22770, 22792, 22880, 23023, 23040, 23088, 23184, 23296, 23310, 23552, 23680, 23828, 23920, 24024, 24288, 24420, 24640, 24864, 24960, 25116, 25344, 25530, 25641, 25740, 25760, 26048, 26208, 26312, 26455, 26496, 26565, 26640, 26880, 26910, 26936, 27232, 27456, 27720, 28083, 28160, 28336, 28416, 28490, 28704, 28860, 28980, 29120, 29304, 29440, 29568, 29601, 29785, 29952, 30030, 30303, 30360, 30636, 30784, 30912, 31080, 31395, 31680, 31746, 31878, 32032, 32256, 32384, 32560, 32760, 32890, 33120, 33152, 33189, 33280, 33488, 33670, 33792, 34040, 34188, 34320, 34632, 34944, 35328, 35420, 35520, 35742, 35840, 35880, 36036, 36432, 36608, 36630, 36960, 37037, 37296, 37440, 37444, 37674, 37888, 38272, 38295, 38480, 38640, 39072, 39424, 39468, 39936, 40040, 40320, 40404, 40480, 40848, 41184, 41216, 41440, 41860, 42240, 42328, 42504, 42624, 42735, 43056, 43290, 43680, 44160, 44252, 44352, 45045, 45540, 45584, 45760, 46046, 46080, 46176, 46368, 46592, 46620, 46805, 47360, 47619, 47656, 47840, 48048, 48576, 48840, 49280, 49335, 49728, 49920, 50232, 50505, 50688, 51060, 51282, 51480, 51520, 52096, 52416, 52624, 52910, 52992, 53130, 53280, 53613, 53760, 53820, 53872, 54464, 54912, 55315, 55440, 56166, 56320, 56672, 56832, 56980, 57408, 57720, 57960, 58240, 58608, 58880, 59136, 59202, 59570, 59904, 60060, 60606, 60720, 61272, 61568, 61824, 62160, 62790, 63360, 63492, 63756, 64064, 64512, 64768, 65120, 65520, 65527, 65780, 66240, 66304, 66378, 66560, 66976, 67340, 68080, 68376, 68640, 69069, 69264, 69888, 70656, 70840, 71040, 71484, 71760, 72072, 72864, 73216, 73260, 73920, 74074, 74592, 74880, 74888, 75348, 76544, 76590, 76960, 77280, 77441, 78144, 78848, 78936, 79365, 79695, 80080, 80640, 80808, 80960, 81696, 82368, 82432, 82880, 83720, 84249, 84480, 84656, 85008, 85248, 85470, 86112, 86580, 87360, 88320, 88504, 88704, 89355, 90090, 91080, 91168, 91520, 92092, 92352, 92736, 93184, 93240, 93610, 94185, 94720, 95238, 95312, 95680, 96096, 97152, 97680, 98560, 98670, 99456, 99567, 99840, 100464, 101010, 101376, 102120, 102564, 102960, 103040, 104192, 104832, 105248, 105820, 105984, 106260, 106560, 107226, 107520, 107640, 107744, 108928, 109824, 110630, 110880, 111111, 112332, 113344, 113664, 113960, 114816, 115115, 115440, 115920, 116480, 117216, 117760, 118272, 118404, 119140, 119808, 120120, 121212, 121440, 121693, 122544, 123136, 123648, 124320, 125580, 126720, 126984, 127512, 128128, 128205, 129536, 130240, 131040, 131054, 131560, 132480, 132608, 132756, 133952, 134680, 136160, 136752, 137280, 138138, 138528, 139776, 140415, 141680, 142080, 142968, 143520, 144144, 145728, 146432, 146520, 147840, 148005, 148148, 149184, 149760, 149776, 150696, 151515, 153088, 153180, 153920, 154560, 154882, 156288, 157872, 158730, 159390, 160160, 161280, 161616, 161920, 163392, 164736, 164864, 165760, 165945, 167440, 168498, 168960, 169312, 170016, 170496, 170940, 172224, 173160, 174720, 176640, 177008, 177408, 178710, 180180, 182160, 182336, 183040, 184184, 184704, 185185, 185472, 186480, 187220, 188370, 189440, 190476, 190624, 191360, 192192, 194304, 195360, 196581, 197120, 197340, 198912, 199134, 199680, 200928, 202020, 204240, 205128, 205920, 206080, 207207, 208384, 209664, 210496, 211640, 211968, 212520, 213120, 214452, 215280, 215488, 217856, 219648, 221260, 221760, 222222, 224664, 226688, 227920, 229632, 230230, 230880, 231840, 232323, 232960, 234432, 236544, 236808, 238095, 238280, 240240, 242424, 242880, 243386, 245088, 246272, 247296, 248640, 251160, 253440, 253968, 255024, 256256, 256410, 259072, 260480, 262080, 262108, 263120, 264960, 265216, 265512, 267904, 268065, 269360, 272320, 273504, 274560, 276276, 277056, 279552, 280830, 283360, 284160, 285936, 287040, 288288, 291456, 293040, 295680, 296010, 296296, 298368, 299520, 299552, 301392, 303030, 306176, 306360, 307840, 309120, 309764, 312576, 315744, 317460, 318780, 320320, 322560, 323232, 323840, 326784, 327635, 329472, 331520, 331890, 333333, 334880, 336996, 338624, 340032, 340992, 341880, 344448, 345345, 346320, 349440, 353280, 354016, 354816, 357420, 360360, 364320, 364672, 365079, 366080, 368368, 369408, 370370, 370944, 372960, 374440, 376740, 380952, 381248, 382720, 384384, 387205, 388608, 390720, 393162, 394240, 394680, 397824, 398268, 401856, 404040, 408480, 410256, 411840, 412160, 414414, 416768, 419328, 420992, 421245, 423280, 425040, 426240, 428904, 430560, 430976, 435712, 439296, 442520, 443520, 444444, 449328, 453376, 455840, 459264, 460460, 461760, 463680, 464646, 465920, 468864, 473616, 476190, 476560, 480480, 484848, 485760, 486772, 490176, 492544, 494592, 497280, 497835, 502320, 506880, 507936, 510048, 512512, 512820, 520960, 524160, 524216, 526240, 529920, 531024, 535808, 536130, 538720, 544640, 547008, 549120, 552552, 554112, 555555, 561660, 566720, 568320, 571872, 574080, 576576, 582912, 586080, 589743, 591360, 592020, 592592, 596736, 599040, 599104, 602784, 606060, 608465, 612720, 615680, 618240, 619528, 625152, 631488, 634920, 637560, 640640, 646464, 647680, 653568, 655270, 658944, 663040, 663780, 666666, 669760, 673992, 677248, 680064, 683760, 688896, 690690, 692640, 696969, 698880, 708032, 709632, 714840, 720720, 728640, 729344, 730158, 732160, 736736, 738816, 740740, 741888, 745920, 748880, 753480, 761904, 762496, 765440, 768768, 774410, 777216, 781440, 786324, 789360, 795648, 796536, 803712, 808080, 816960, 820512, 823680, 824320, 828828, 838656, 841984, 842490, 846560, 850080, 851851, 852480, 857808, 861120, 861952, 871424, 885040, 887040, 888888, 898656, 906752, 911680, 918528, 920920, 923520, 927360, 929292, 937728, 947232, 952380, 953120, 960960, 969696, 971520, 973544, 980352, 982905, 994560, 995670, 1004640, 1015872, 1020096, 1025024, 1025640, 1036035, 1041920, 1048320, 1048432, 1052480, 1059840, 1062048, 1071616, 1072260, 1077440, 1089280, 1094016, 1095237, 1098240, 1105104, 1108224, 1111110, 1123320, 1133440, 1143744, 1148160, 1153152, 1161615, 1165824, 1172160, 1179486, 1182720, 1184040, 1185184, 1193472, 1198208, 1205568, 1212120, 1216930, 1225440, 1231360, 1236480, 1239056, 1250304, 1262976, 1269840, 1275120, 1281280, 1292928, 1295360, 1307136, 1310540, 1317888, 1326080, 1327560, 1333332, 1339520, 1347984, 1354496, 1360128, 1367520, 1377792, 1381380, 1385280, 1393938, 1397760, 1416064, 1429680, 1441440, 1457280, 1458688, 1460316, 1473472, 1477632, 1481480, 1483776, 1491840, 1497760, 1506960, 1523808, 1524992, 1530880, 1537536, 1548820, 1562880, 1572648, 1578720, 1593072, 1607424, 1616160, 1633920, 1641024, 1647360, 1657656, 1666665, 1683968, 1684980, 1693120, 1700160, 1703702, 1704960, 1715616, 1722240, 1723904, 1770080, 1774080, 1777776, 1797312, 1813504, 1823360, 1825395, 1841840, 1847040, 1854720, 1858584, 1875456, 1894464, 1904760, 1906240, 1921920, 1939392, 1943040, 1947088, 1960704, 1965810, 1989120, 1991340, 2009280, 2031744, 2040192, 2051280, 2072070, 2083840, 2096640, 2096864, 2104960, 2124096, 2143232, 2144520, 2154880, 2178560, 2188032, 2190474, 2196480, 2210208, 2216448, 2222220, 2246640, 2266880, 2287488, 2296320, 2306304, 2323230, 2331648, 2344320, 2358972, 2368080, 2370368, 2386944, 2396416, 2411136, 2424240, 2433860, 2450880, 2462720, 2472960, 2478112, 2525952, 2539680, 2550240, 2555553, 2562560, 2585856, 2614272, 2621080, 2655120, 2666664, 2679040, 2695968, 2708992, 2720256, 2735040, 2755584, 2762760, 2770560, 2787876, 2832128, 2859360, 2882880, 2914560, 2917376, 2920632, 2946944, 2948715, 2962960, 2983680, 2995520, 3013920, 3047616, 3049984, 3075072, 3097640, 3125760, 3145296, 3157440, 3186144, 3214848, 3232320, 3267840, 3282048, 3294720, 3315312, 3333330, 3367936, 3369960, 3386240, 3400320, 3407404, 3431232, 3444480, 3447808, 3484845, 3540160, 3548160, 3555552, 3594624, 3646720, 3650790, 3683680, 3694080, 3709440, 3717168, 3750912, 3788928, 3809520, 3812480, 3843840, 3878784, 3886080, 3894176, 3921408, 3931620, 3978240, 3982680, 4018560, 4063488, 4080384, 4102560, 4144140, 4193280, 4193728, 4209920, 4248192, 4259255, 4289040, 4309760, 4357120, 4376064, 4380948, 4420416, 4432896, 4444440, 4493280, 4533760, 4574976, 4592640, 4612608, 4646460, 4688640, 4717944, 4736160, 4740736, 4792832, 4822272, 4848480, 4867720, 4901760, 4956224, 5051904, 5079360, 5100480, 5111106, 5125120, 5171712, 5242160, 5310240, 5333328, 5358080, 5391936, 5417984, 5440512, 5470080, 5476185, 5525520, 5541120, 5575752, 5664256, 5718720, 5765760, 5829120, 5841264, 5893888, 5897430, 5925920, 5967360, 5991040, 6027840, 6095232, 6099968, 6195280, 6251520, 6290592, 6314880, 6372288, 6429696, 6464640, 6535680, 6564096, 6589440, 6630624, 6666660, 6739920, 6772480, 6800640, 6814808, 6862464, 6888960, 6969690, 7080320, 7111104, 7189248, 7293440, 7301580, 7367360, 7388160, 7418880, 7434336, 7577856, 7619040, 7624960, 7666659, 7687680, 7757568, 7788352, 7842816, 7863240, 7965360, 8037120, 8126976, 8160768, 8205120, 8288280, 8387456, 8419840, 8496384, 8518510, 8578080, 8619520, 8752128, 8761896, 8840832, 8888880, 8986560, 9067520, 9149952, 9225216, 9292920, 9377280, 9435888, 9472320, 9481472, 9585664, 9644544, 9696960, 9735440, 9803520, 9912448, 10103808, 10158720, 10200960, 10222212, 10343424, 10484320, 10620480, 10666656, 10716160, 10783872, 10940160, 10952370, 11051040, 11082240, 11151504, 11328512, 11437440, 11531520, 11658240, 11682528, 11787776, 11794860, 11851840, 11934720, 11982080, 12055680, 12190464, 12390560, 12581184, 12629760, 12744576, 12777765, 12929280, 13071360, 13128192, 13261248, 13333320, 13479840, 13544960, 13601280, 13629616, 13724928, 13777920, 13939380, 14160640, 14222208, 14378496, 14586880, 14603160, 14734720, 14868672, 15155712, 15238080, 15249920, 15333318, 15375360, 15515136, 15576704, 15726480, 15930720, 16074240, 16253952, 16321536, 16410240, 16576560, 16774912, 16839680, 16992768, 17037020, 17156160, 17239040, 17523792, 17681664, 17777760, 17973120, 18299904, 18585840, 18754560, 18871776, 18944640, 18962944, 19289088, 19393920, 19470880, 19607040, 19824896, 20317440, 20401920, 20444424, 20968640, 21240960, 21333312, 21567744, 21880320, 21904740, 22102080, 22164480, 22303008, 22874880, 23063040, 23365056, 23575552, 23589720, 23703680, 23964160, 24111360, 24380928, 24781120, 25162368, 25259520, 25489152, 25555530, 25858560, 26256384, 26522496, 26666640, 26959680, 27089920, 27202560, 27259232, 27449856, 27878760, 28321280, 28444416, 28756992, 29206320, 29469440, 29737344, 30311424, 30476160, 30499840, 30666636, 31030272, 31153408, 31452960, 31861440, 32148480, 32820480, 33153120, 33549824, 33985536, 34074040, 34312320, 35047584, 35363328, 35555520, 35946240, 37171680, 37743552, 37889280, 37925888, 38333295, 38787840, 38941760, 39214080, 39649792, 40634880, 40803840, 40888848, 41937280, 42481920, 42666624, 43135488, 43760640, 43809480, 44204160, 44606016, 45749760, 46126080, 46730112, 47179440, 47407360, 47928320, 48222720, 48761856, 49562240, 50324736, 50519040, 50978304, 51111060, 51717120, 53044992, 53333280, 53919360, 54518464, 54899712, 55757520, 56642560, 56888832, 58412640, 58938880, 59474688, 60952320, 61333272, 62306816, 62905920, 63722880, 65640960, 66306240, 67099648, 68148080, 68624640, 70095168, 70726656, 71111040, 71892480, 74343360, 75487104, 75778560, 76666590, 77575680, 77883520, 79299584, 81269760, 81607680, 81777696, 83874560, 84963840, 85333248, 86270976, 87618960, 88408320, 89212032, 91499520, 93460224, 94358880, 94814720, 96445440, 99124480, 100649472, 101956608, 102222120, 106089984, 106666560, 107838720, 109036928, 111515040, 113777664, 116825280, 117877760, 118949376, 121904640, 122666544, 124613632, 125811840, 127445760, 131281920, 132612480, 136296160, 137249280, 140190336, 142222080, 143784960, 148686720, 150974208, 151557120, 153333180, 155151360, 155767040, 163555392, 167749120, 169927680, 170666496, 175237920, 176816640, 178424064, 186920448, 188717760, 189629440, 198248960, 201298944, 204444240, 212179968, 213333120, 215677440, 218073856, 223030080, 233650560, 237898752, 243809280, 245333088, 251623680, 254891520, 265224960, 272592320, 274498560, 280380672, 284444160, 297373440, 301948416, 306666360, 311534080, 327110784, 335498240, 341332992, 350475840, 353633280, 356848128, 373840896, 377435520, 396497920, 408888480, 426666240, 431354880, 436147712, 446060160, 467301120, 490666176, 503247360, 509783040, 530449920, 545184640, 560761344, 568888320, 594746880, 603896832, 613332720, 623068160, 654221568, 700951680, 713696256, 754871040, 817776960, 853332480, 872295424, 892120320, 934602240, 981332352, 1006494720, 1060899840, 1090369280, 1121522688, 1189493760, 1226665440, 1308443136, 1401903360, 1509742080, 1635553920, 1706664960, 1784240640, 1869204480, 1962664704, 2180738560, 2453330880, 2616886272, 2803806720, 3019484160, 3271107840, 3568481280, 3925329408, 4361477120, 4906661760, 5607613440, 6542215680, 7850658816, 9813323520, 13084431360, 19626647040, 39253294080]

約数ペア:

[(1, 39253294080), (2, 19626647040), (3, 13084431360), (4, 9813323520), (5, 7850658816), (6, 6542215680), (7, 5607613440), (8, 4906661760), (9, 4361477120), (10, 3925329408), (11, 3568481280), (12, 3271107840), (13, 3019484160), (14, 2803806720), (15, 2616886272), (16, 2453330880), (18, 2180738560), (20, 1962664704), (21, 1869204480), (22, 1784240640), (23, 1706664960), (24, 1635553920), (26, 1509742080), (28, 1401903360), (30, 1308443136), (32, 1226665440), (33, 1189493760), (35, 1121522688), (36, 1090369280), (37, 1060899840), (39, 1006494720), (40, 981332352), (42, 934602240), (44, 892120320), (45, 872295424), (46, 853332480), (48, 817776960), (52, 754871040), (55, 713696256), (56, 700951680), (60, 654221568), (63, 623068160), (64, 613332720), (65, 603896832), (66, 594746880), (69, 568888320), (70, 560761344), (72, 545184640), (74, 530449920), (77, 509783040), (78, 503247360), (80, 490666176), (84, 467301120), (88, 446060160), (90, 436147712), (91, 431354880), (92, 426666240), (96, 408888480), (99, 396497920), (104, 377435520), (105, 373840896), (110, 356848128), (111, 353633280), (112, 350475840), (115, 341332992), (117, 335498240), (120, 327110784), (126, 311534080), (128, 306666360), (130, 301948416), (132, 297373440), (138, 284444160), (140, 280380672), (143, 274498560), (144, 272592320), (148, 265224960), (154, 254891520), (156, 251623680), (160, 245333088), (161, 243809280), (165, 237898752), (168, 233650560), (176, 223030080), (180, 218073856), (182, 215677440), (184, 213333120), (185, 212179968), (192, 204444240), (195, 201298944), (198, 198248960), (207, 189629440), (208, 188717760), (210, 186920448), (220, 178424064), (222, 176816640), (224, 175237920), (230, 170666496), (231, 169927680), (234, 167749120), (240, 163555392), (252, 155767040), (253, 155151360), (256, 153333180), (259, 151557120), (260, 150974208), (264, 148686720), (273, 143784960), (276, 142222080), (280, 140190336), (286, 137249280), (288, 136296160), (296, 132612480), (299, 131281920), (308, 127445760), (312, 125811840), (315, 124613632), (320, 122666544), (322, 121904640), (330, 118949376), (333, 117877760), (336, 116825280), (345, 113777664), (352, 111515040), (360, 109036928), (364, 107838720), (368, 106666560), (370, 106089984), (384, 102222120), (385, 101956608), (390, 100649472), (396, 99124480), (407, 96445440), (414, 94814720), (416, 94358880), (420, 93460224), (429, 91499520), (440, 89212032), (444, 88408320), (448, 87618960), (455, 86270976), (460, 85333248), (462, 84963840), (468, 83874560), (480, 81777696), (481, 81607680), (483, 81269760), (495, 79299584), (504, 77883520), (506, 77575680), (512, 76666590), (518, 75778560), (520, 75487104), (528, 74343360), (546, 71892480), (552, 71111040), (555, 70726656), (560, 70095168), (572, 68624640), (576, 68148080), (585, 67099648), (592, 66306240), (598, 65640960), (616, 63722880), (624, 62905920), (630, 62306816), (640, 61333272), (644, 60952320), (660, 59474688), (666, 58938880), (672, 58412640), (690, 56888832), (693, 56642560), (704, 55757520), (715, 54899712), (720, 54518464), (728, 53919360), (736, 53333280), (740, 53044992), (759, 51717120), (768, 51111060), (770, 50978304), (777, 50519040), (780, 50324736), (792, 49562240), (805, 48761856), (814, 48222720), (819, 47928320), (828, 47407360), (832, 47179440), (840, 46730112), (851, 46126080), (858, 45749760), (880, 44606016), (888, 44204160), (896, 43809480), (897, 43760640), (910, 43135488), (920, 42666624), (924, 42481920), (936, 41937280), (960, 40888848), (962, 40803840), (966, 40634880), (990, 39649792), (1001, 39214080), (1008, 38941760), (1012, 38787840), (1024, 38333295), (1035, 37925888), (1036, 37889280), (1040, 37743552), (1056, 37171680), (1092, 35946240), (1104, 35555520), (1110, 35363328), (1120, 35047584), (1144, 34312320), (1152, 34074040), (1155, 33985536), (1170, 33549824), (1184, 33153120), (1196, 32820480), (1221, 32148480), (1232, 31861440), (1248, 31452960), (1260, 31153408), (1265, 31030272), (1280, 30666636), (1287, 30499840), (1288, 30476160), (1295, 30311424), (1320, 29737344), (1332, 29469440), (1344, 29206320), (1365, 28756992), (1380, 28444416), (1386, 28321280), (1408, 27878760), (1430, 27449856), (1440, 27259232), (1443, 27202560), (1449, 27089920), (1456, 26959680), (1472, 26666640), (1480, 26522496), (1495, 26256384), (1518, 25858560), (1536, 25555530), (1540, 25489152), (1554, 25259520), (1560, 25162368), (1584, 24781120), (1610, 24380928), (1628, 24111360), (1638, 23964160), (1656, 23703680), (1664, 23589720), (1665, 23575552), (1680, 23365056), (1702, 23063040), (1716, 22874880), (1760, 22303008), (1771, 22164480), (1776, 22102080), (1792, 21904740), (1794, 21880320), (1820, 21567744), (1840, 21333312), (1848, 21240960), (1872, 20968640), (1920, 20444424), (1924, 20401920), (1932, 20317440), (1980, 19824896), (2002, 19607040), (2016, 19470880), (2024, 19393920), (2035, 19289088), (2070, 18962944), (2072, 18944640), (2080, 18871776), (2093, 18754560), (2112, 18585840), (2145, 18299904), (2184, 17973120), (2208, 17777760), (2220, 17681664), (2240, 17523792), (2277, 17239040), (2288, 17156160), (2304, 17037020), (2310, 16992768), (2331, 16839680), (2340, 16774912), (2368, 16576560), (2392, 16410240), (2405, 16321536), (2415, 16253952), (2442, 16074240), (2464, 15930720), (2496, 15726480), (2520, 15576704), (2530, 15515136), (2553, 15375360), (2560, 15333318), (2574, 15249920), (2576, 15238080), (2590, 15155712), (2640, 14868672), (2664, 14734720), (2688, 14603160), (2691, 14586880), (2730, 14378496), (2760, 14222208), (2772, 14160640), (2816, 13939380), (2849, 13777920), (2860, 13724928), (2880, 13629616), (2886, 13601280), (2898, 13544960), (2912, 13479840), (2944, 13333320), (2960, 13261248), (2990, 13128192), (3003, 13071360), (3036, 12929280), (3072, 12777765), (3080, 12744576), (3108, 12629760), (3120, 12581184), (3168, 12390560), (3220, 12190464), (3256, 12055680), (3276, 11982080), (3289, 11934720), (3312, 11851840), (3328, 11794860), (3330, 11787776), (3360, 11682528), (3367, 11658240), (3404, 11531520), (3432, 11437440), (3465, 11328512), (3520, 11151504), (3542, 11082240), (3552, 11051040), (3584, 10952370), (3588, 10940160), (3640, 10783872), (3663, 10716160), (3680, 10666656), (3696, 10620480), (3744, 10484320), (3795, 10343424), (3840, 10222212), (3848, 10200960), (3864, 10158720), (3885, 10103808), (3960, 9912448), (4004, 9803520), (4032, 9735440), (4048, 9696960), (4070, 9644544), (4095, 9585664), (4140, 9481472), (4144, 9472320), (4160, 9435888), (4186, 9377280), (4224, 9292920), (4255, 9225216), (4290, 9149952), (4329, 9067520), (4368, 8986560), (4416, 8888880), (4440, 8840832), (4480, 8761896), (4485, 8752128), (4554, 8619520), (4576, 8578080), (4608, 8518510), (4620, 8496384), (4662, 8419840), (4680, 8387456), (4736, 8288280), (4784, 8205120), (4810, 8160768), (4830, 8126976), (4884, 8037120), (4928, 7965360), (4992, 7863240), (5005, 7842816), (5040, 7788352), (5060, 7757568), (5106, 7687680), (5120, 7666659), (5148, 7624960), (5152, 7619040), (5180, 7577856), (5280, 7434336), (5291, 7418880), (5313, 7388160), (5328, 7367360), (5376, 7301580), (5382, 7293440), (5460, 7189248), (5520, 7111104), (5544, 7080320), (5632, 6969690), (5698, 6888960), (5720, 6862464), (5760, 6814808), (5772, 6800640), (5796, 6772480), (5824, 6739920), (5888, 6666660), (5920, 6630624), (5957, 6589440), (5980, 6564096), (6006, 6535680), (6072, 6464640), (6105, 6429696), (6160, 6372288), (6216, 6314880), (6240, 6290592), (6279, 6251520), (6336, 6195280), (6435, 6099968), (6440, 6095232), (6512, 6027840), (6552, 5991040), (6578, 5967360), (6624, 5925920), (6656, 5897430), (6660, 5893888), (6720, 5841264), (6734, 5829120), (6808, 5765760), (6864, 5718720), (6930, 5664256), (7040, 5575752), (7084, 5541120), (7104, 5525520), (7168, 5476185), (7176, 5470080), (7215, 5440512), (7245, 5417984), (7280, 5391936), (7326, 5358080), (7360, 5333328), (7392, 5310240), (7488, 5242160), (7590, 5171712), (7659, 5125120), (7680, 5111106), (7696, 5100480), (7728, 5079360), (7770, 5051904), (7920, 4956224), (8008, 4901760), (8064, 4867720), (8096, 4848480), (8140, 4822272), (8190, 4792832), (8280, 4740736), (8288, 4736160), (8320, 4717944), (8372, 4688640), (8448, 4646460), (8510, 4612608), (8547, 4592640), (8580, 4574976), (8658, 4533760), (8736, 4493280), (8832, 4444440), (8855, 4432896), (8880, 4420416), (8960, 4380948), (8970, 4376064), (9009, 4357120), (9108, 4309760), (9152, 4289040), (9216, 4259255), (9240, 4248192), (9324, 4209920), (9360, 4193728), (9361, 4193280), (9472, 4144140), (9568, 4102560), (9620, 4080384), (9660, 4063488), (9768, 4018560), (9856, 3982680), (9867, 3978240), (9984, 3931620), (10010, 3921408), (10080, 3894176), (10101, 3886080), (10120, 3878784), (10212, 3843840), (10296, 3812480), (10304, 3809520), (10360, 3788928), (10465, 3750912), (10560, 3717168), (10582, 3709440), (10626, 3694080), (10656, 3683680), (10752, 3650790), (10764, 3646720), (10920, 3594624), (11040, 3555552), (11063, 3548160), (11088, 3540160), (11264, 3484845), (11385, 3447808), (11396, 3444480), (11440, 3431232), (11520, 3407404), (11544, 3400320), (11592, 3386240), (11648, 3369960), (11655, 3367936), (11776, 3333330), (11840, 3315312), (11914, 3294720), (11960, 3282048), (12012, 3267840), (12144, 3232320), (12210, 3214848), (12320, 3186144), (12432, 3157440), (12480, 3145296), (12558, 3125760), (12672, 3097640), (12765, 3075072), (12870, 3049984), (12880, 3047616), (13024, 3013920), (13104, 2995520), (13156, 2983680), (13248, 2962960), (13312, 2948715), (13320, 2946944), (13440, 2920632), (13455, 2917376), (13468, 2914560), (13616, 2882880), (13728, 2859360), (13860, 2832128), (14080, 2787876), (14168, 2770560), (14208, 2762760), (14245, 2755584), (14352, 2735040), (14430, 2720256), (14490, 2708992), (14560, 2695968), (14652, 2679040), (14720, 2666664), (14784, 2655120), (14976, 2621080), (15015, 2614272), (15180, 2585856), (15318, 2562560), (15360, 2555553), (15392, 2550240), (15456, 2539680), (15540, 2525952), (15840, 2478112), (15873, 2472960), (15939, 2462720), (16016, 2450880), (16128, 2433860), (16192, 2424240), (16280, 2411136), (16380, 2396416), (16445, 2386944), (16560, 2370368), (16576, 2368080), (16640, 2358972), (16744, 2344320), (16835, 2331648), (16896, 2323230), (17020, 2306304), (17094, 2296320), (17160, 2287488), (17316, 2266880), (17472, 2246640), (17664, 2222220), (17710, 2216448), (17760, 2210208), (17871, 2196480), (17920, 2190474), (17940, 2188032), (18018, 2178560), (18216, 2154880), (18304, 2144520), (18315, 2143232), (18480, 2124096), (18648, 2104960), (18720, 2096864), (18722, 2096640), (18837, 2083840), (18944, 2072070), (19136, 2051280), (19240, 2040192), (19320, 2031744), (19536, 2009280), (19712, 1991340), (19734, 1989120), (19968, 1965810), (20020, 1960704), (20160, 1947088), (20202, 1943040), (20240, 1939392), (20424, 1921920), (20592, 1906240), (20608, 1904760), (20720, 1894464), (20930, 1875456), (21120, 1858584), (21164, 1854720), (21252, 1847040), (21312, 1841840), (21504, 1825395), (21528, 1823360), (21645, 1813504), (21840, 1797312), (22080, 1777776), (22126, 1774080), (22176, 1770080), (22770, 1723904), (22792, 1722240), (22880, 1715616), (23023, 1704960), (23040, 1703702), (23088, 1700160), (23184, 1693120), (23296, 1684980), (23310, 1683968), (23552, 1666665), (23680, 1657656), (23828, 1647360), (23920, 1641024), (24024, 1633920), (24288, 1616160), (24420, 1607424), (24640, 1593072), (24864, 1578720), (24960, 1572648), (25116, 1562880), (25344, 1548820), (25530, 1537536), (25641, 1530880), (25740, 1524992), (25760, 1523808), (26048, 1506960), (26208, 1497760), (26312, 1491840), (26455, 1483776), (26496, 1481480), (26565, 1477632), (26640, 1473472), (26880, 1460316), (26910, 1458688), (26936, 1457280), (27232, 1441440), (27456, 1429680), (27720, 1416064), (28083, 1397760), (28160, 1393938), (28336, 1385280), (28416, 1381380), (28490, 1377792), (28704, 1367520), (28860, 1360128), (28980, 1354496), (29120, 1347984), (29304, 1339520), (29440, 1333332), (29568, 1327560), (29601, 1326080), (29785, 1317888), (29952, 1310540), (30030, 1307136), (30303, 1295360), (30360, 1292928), (30636, 1281280), (30784, 1275120), (30912, 1269840), (31080, 1262976), (31395, 1250304), (31680, 1239056), (31746, 1236480), (31878, 1231360), (32032, 1225440), (32256, 1216930), (32384, 1212120), (32560, 1205568), (32760, 1198208), (32890, 1193472), (33120, 1185184), (33152, 1184040), (33189, 1182720), (33280, 1179486), (33488, 1172160), (33670, 1165824), (33792, 1161615), (34040, 1153152), (34188, 1148160), (34320, 1143744), (34632, 1133440), (34944, 1123320), (35328, 1111110), (35420, 1108224), (35520, 1105104), (35742, 1098240), (35840, 1095237), (35880, 1094016), (36036, 1089280), (36432, 1077440), (36608, 1072260), (36630, 1071616), (36960, 1062048), (37037, 1059840), (37296, 1052480), (37440, 1048432), (37444, 1048320), (37674, 1041920), (37888, 1036035), (38272, 1025640), (38295, 1025024), (38480, 1020096), (38640, 1015872), (39072, 1004640), (39424, 995670), (39468, 994560), (39936, 982905), (40040, 980352), (40320, 973544), (40404, 971520), (40480, 969696), (40848, 960960), (41184, 953120), (41216, 952380), (41440, 947232), (41860, 937728), (42240, 929292), (42328, 927360), (42504, 923520), (42624, 920920), (42735, 918528), (43056, 911680), (43290, 906752), (43680, 898656), (44160, 888888), (44252, 887040), (44352, 885040), (45045, 871424), (45540, 861952), (45584, 861120), (45760, 857808), (46046, 852480), (46080, 851851), (46176, 850080), (46368, 846560), (46592, 842490), (46620, 841984), (46805, 838656), (47360, 828828), (47619, 824320), (47656, 823680), (47840, 820512), (48048, 816960), (48576, 808080), (48840, 803712), (49280, 796536), (49335, 795648), (49728, 789360), (49920, 786324), (50232, 781440), (50505, 777216), (50688, 774410), (51060, 768768), (51282, 765440), (51480, 762496), (51520, 761904), (52096, 753480), (52416, 748880), (52624, 745920), (52910, 741888), (52992, 740740), (53130, 738816), (53280, 736736), (53613, 732160), (53760, 730158), (53820, 729344), (53872, 728640), (54464, 720720), (54912, 714840), (55315, 709632), (55440, 708032), (56166, 698880), (56320, 696969), (56672, 692640), (56832, 690690), (56980, 688896), (57408, 683760), (57720, 680064), (57960, 677248), (58240, 673992), (58608, 669760), (58880, 666666), (59136, 663780), (59202, 663040), (59570, 658944), (59904, 655270), (60060, 653568), (60606, 647680), (60720, 646464), (61272, 640640), (61568, 637560), (61824, 634920), (62160, 631488), (62790, 625152), (63360, 619528), (63492, 618240), (63756, 615680), (64064, 612720), (64512, 608465), (64768, 606060), (65120, 602784), (65520, 599104), (65527, 599040), (65780, 596736), (66240, 592592), (66304, 592020), (66378, 591360), (66560, 589743), (66976, 586080), (67340, 582912), (68080, 576576), (68376, 574080), (68640, 571872), (69069, 568320), (69264, 566720), (69888, 561660), (70656, 555555), (70840, 554112), (71040, 552552), (71484, 549120), (71760, 547008), (72072, 544640), (72864, 538720), (73216, 536130), (73260, 535808), (73920, 531024), (74074, 529920), (74592, 526240), (74880, 524216), (74888, 524160), (75348, 520960), (76544, 512820), (76590, 512512), (76960, 510048), (77280, 507936), (77441, 506880), (78144, 502320), (78848, 497835), (78936, 497280), (79365, 494592), (79695, 492544), (80080, 490176), (80640, 486772), (80808, 485760), (80960, 484848), (81696, 480480), (82368, 476560), (82432, 476190), (82880, 473616), (83720, 468864), (84249, 465920), (84480, 464646), (84656, 463680), (85008, 461760), (85248, 460460), (85470, 459264), (86112, 455840), (86580, 453376), (87360, 449328), (88320, 444444), (88504, 443520), (88704, 442520), (89355, 439296), (90090, 435712), (91080, 430976), (91168, 430560), (91520, 428904), (92092, 426240), (92352, 425040), (92736, 423280), (93184, 421245), (93240, 420992), (93610, 419328), (94185, 416768), (94720, 414414), (95238, 412160), (95312, 411840), (95680, 410256), (96096, 408480), (97152, 404040), (97680, 401856), (98560, 398268), (98670, 397824), (99456, 394680), (99567, 394240), (99840, 393162), (100464, 390720), (101010, 388608), (101376, 387205), (102120, 384384), (102564, 382720), (102960, 381248), (103040, 380952), (104192, 376740), (104832, 374440), (105248, 372960), (105820, 370944), (105984, 370370), (106260, 369408), (106560, 368368), (107226, 366080), (107520, 365079), (107640, 364672), (107744, 364320), (108928, 360360), (109824, 357420), (110630, 354816), (110880, 354016), (111111, 353280), (112332, 349440), (113344, 346320), (113664, 345345), (113960, 344448), (114816, 341880), (115115, 340992), (115440, 340032), (115920, 338624), (116480, 336996), (117216, 334880), (117760, 333333), (118272, 331890), (118404, 331520), (119140, 329472), (119808, 327635), (120120, 326784), (121212, 323840), (121440, 323232), (121693, 322560), (122544, 320320), (123136, 318780), (123648, 317460), (124320, 315744), (125580, 312576), (126720, 309764), (126984, 309120), (127512, 307840), (128128, 306360), (128205, 306176), (129536, 303030), (130240, 301392), (131040, 299552), (131054, 299520), (131560, 298368), (132480, 296296), (132608, 296010), (132756, 295680), (133952, 293040), (134680, 291456), (136160, 288288), (136752, 287040), (137280, 285936), (138138, 284160), (138528, 283360), (139776, 280830), (140415, 279552), (141680, 277056), (142080, 276276), (142968, 274560), (143520, 273504), (144144, 272320), (145728, 269360), (146432, 268065), (146520, 267904), (147840, 265512), (148005, 265216), (148148, 264960), (149184, 263120), (149760, 262108), (149776, 262080), (150696, 260480), (151515, 259072), (153088, 256410), (153180, 256256), (153920, 255024), (154560, 253968), (154882, 253440), (156288, 251160), (157872, 248640), (158730, 247296), (159390, 246272), (160160, 245088), (161280, 243386), (161616, 242880), (161920, 242424), (163392, 240240), (164736, 238280), (164864, 238095), (165760, 236808), (165945, 236544), (167440, 234432), (168498, 232960), (168960, 232323), (169312, 231840), (170016, 230880), (170496, 230230), (170940, 229632), (172224, 227920), (173160, 226688), (174720, 224664), (176640, 222222), (177008, 221760), (177408, 221260), (178710, 219648), (180180, 217856), (182160, 215488), (182336, 215280), (183040, 214452), (184184, 213120), (184704, 212520), (185185, 211968), (185472, 211640), (186480, 210496), (187220, 209664), (188370, 208384), (189440, 207207), (190476, 206080), (190624, 205920), (191360, 205128), (192192, 204240), (194304, 202020), (195360, 200928), (196581, 199680), (197120, 199134), (197340, 198912)]