14719985280

素因数分解:

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

素因数の和:119

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 111, 112, 115, 117, 120, 126, 128, 130, 132, 135, 138, 140, 143, 144, 148, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 185, 189, 192, 195, 198, 207, 208, 210, 216, 220, 222, 224, 230, 231, 234, 240, 252, 253, 259, 260, 264, 270, 273, 276, 280, 286, 288, 296, 297, 299, 308, 312, 315, 320, 322, 330, 333, 336, 345, 351, 352, 360, 364, 368, 370, 378, 384, 385, 390, 396, 407, 414, 416, 420, 429, 432, 440, 444, 448, 455, 460, 462, 468, 480, 481, 483, 495, 504, 506, 518, 520, 528, 540, 546, 552, 555, 560, 572, 576, 585, 592, 594, 598, 616, 621, 624, 630, 640, 644, 660, 666, 672, 690, 693, 702, 704, 715, 720, 728, 736, 740, 756, 759, 770, 777, 780, 792, 805, 814, 819, 828, 832, 840, 851, 858, 864, 880, 888, 896, 897, 910, 920, 924, 936, 945, 960, 962, 966, 990, 999, 1001, 1008, 1012, 1035, 1036, 1040, 1056, 1080, 1092, 1104, 1110, 1120, 1144, 1152, 1155, 1170, 1184, 1188, 1196, 1221, 1232, 1242, 1248, 1260, 1265, 1287, 1288, 1295, 1320, 1332, 1344, 1365, 1380, 1386, 1404, 1408, 1430, 1440, 1443, 1449, 1456, 1472, 1480, 1485, 1495, 1512, 1518, 1540, 1554, 1560, 1584, 1610, 1628, 1638, 1656, 1664, 1665, 1680, 1702, 1716, 1728, 1755, 1760, 1771, 1776, 1794, 1820, 1840, 1848, 1872, 1890, 1920, 1924, 1932, 1980, 1998, 2002, 2016, 2024, 2035, 2070, 2072, 2079, 2080, 2093, 2112, 2145, 2160, 2184, 2208, 2220, 2240, 2277, 2288, 2310, 2331, 2340, 2368, 2376, 2392, 2405, 2415, 2442, 2457, 2464, 2484, 2496, 2520, 2530, 2553, 2574, 2576, 2590, 2640, 2664, 2688, 2691, 2730, 2760, 2772, 2808, 2849, 2860, 2880, 2886, 2898, 2912, 2944, 2960, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3108, 3120, 3168, 3220, 3256, 3276, 3289, 3312, 3330, 3360, 3367, 3404, 3432, 3456, 3465, 3510, 3520, 3542, 3552, 3588, 3640, 3663, 3680, 3696, 3744, 3780, 3795, 3848, 3861, 3864, 3885, 3960, 3996, 4004, 4032, 4048, 4070, 4095, 4140, 4144, 4158, 4160, 4186, 4224, 4255, 4290, 4320, 4329, 4347, 4368, 4416, 4440, 4480, 4485, 4554, 4576, 4620, 4662, 4680, 4736, 4752, 4784, 4810, 4830, 4884, 4914, 4928, 4968, 4992, 4995, 5005, 5040, 5060, 5106, 5148, 5152, 5180, 5280, 5291, 5313, 5328, 5382, 5460, 5520, 5544, 5616, 5698, 5720, 5760, 5772, 5796, 5824, 5920, 5940, 5957, 5980, 6006, 6048, 6072, 6105, 6160, 6210, 6216, 6240, 6279, 6336, 6435, 6440, 6512, 6552, 6578, 6624, 6660, 6720, 6734, 6808, 6831, 6864, 6930, 6993, 7020, 7040, 7084, 7104, 7176, 7215, 7245, 7280, 7326, 7360, 7392, 7488, 7560, 7590, 7659, 7696, 7722, 7728, 7770, 7920, 7992, 8008, 8064, 8073, 8096, 8140, 8190, 8280, 8288, 8316, 8320, 8372, 8510, 8547, 8580, 8640, 8658, 8694, 8736, 8832, 8855, 8880, 8970, 9009, 9108, 9152, 9240, 9324, 9360, 9361, 9504, 9568, 9620, 9660, 9768, 9828, 9856, 9867, 9936, 9990, 10010, 10080, 10101, 10120, 10212, 10296, 10304, 10360, 10395, 10465, 10560, 10582, 10626, 10656, 10764, 10920, 10989, 11040, 11063, 11088, 11232, 11385, 11396, 11440, 11544, 11592, 11648, 11655, 11840, 11880, 11914, 11960, 12012, 12096, 12144, 12210, 12285, 12320, 12420, 12432, 12480, 12558, 12672, 12765, 12870, 12880, 12987, 13024, 13104, 13156, 13248, 13320, 13440, 13455, 13468, 13616, 13662, 13728, 13860, 13986, 14040, 14168, 14208, 14245, 14352, 14430, 14490, 14560, 14652, 14720, 14784, 14976, 15015, 15120, 15180, 15318, 15392, 15444, 15456, 15540, 15840, 15873, 15939, 15984, 16016, 16146, 16192, 16280, 16380, 16445, 16560, 16576, 16632, 16744, 16835, 17020, 17094, 17160, 17280, 17316, 17388, 17472, 17710, 17760, 17871, 17940, 18018, 18216, 18304, 18315, 18480, 18648, 18720, 18722, 18837, 19008, 19136, 19240, 19305, 19320, 19536, 19656, 19734, 19872, 19980, 20020, 20160, 20202, 20240, 20424, 20592, 20608, 20720, 20790, 20930, 21120, 21164, 21252, 21312, 21528, 21645, 21735, 21840, 21978, 22080, 22126, 22176, 22464, 22770, 22792, 22880, 22977, 23023, 23088, 23184, 23310, 23680, 23760, 23828, 23920, 24024, 24192, 24288, 24420, 24570, 24640, 24840, 24864, 24960, 25116, 25530, 25641, 25740, 25760, 25974, 26048, 26208, 26312, 26455, 26496, 26565, 26640, 26910, 26936, 27027, 27232, 27324, 27456, 27720, 27972, 28080, 28083, 28336, 28490, 28704, 28860, 28980, 29120, 29304, 29568, 29601, 29785, 30030, 30240, 30303, 30360, 30636, 30784, 30888, 30912, 31080, 31395, 31680, 31746, 31878, 31968, 32032, 32292, 32384, 32560, 32760, 32890, 33120, 33152, 33189, 33264, 33488, 33670, 34040, 34155, 34188, 34320, 34632, 34776, 34944, 34965, 35420, 35520, 35742, 35880, 36036, 36432, 36630, 36960, 37037, 37296, 37440, 37444, 37674, 38016, 38272, 38295, 38480, 38610, 38640, 39072, 39312, 39468, 39744, 39960, 40040, 40320, 40365, 40404, 40480, 40848, 41184, 41440, 41580, 41860, 42328, 42504, 42624, 42735, 43056, 43290, 43470, 43680, 43956, 44160, 44252, 44352, 44928, 45045, 45540, 45584, 45760, 45954, 46046, 46176, 46368, 46620, 46805, 47520, 47619, 47656, 47817, 47840, 48048, 48576, 48840, 49140, 49280, 49335, 49680, 49728, 50232, 50505, 51060, 51282, 51480, 51520, 51948, 52096, 52416, 52624, 52910, 53130, 53280, 53613, 53820, 53872, 54054, 54464, 54648, 54912, 54945, 55315, 55440, 55944, 56160, 56166, 56511, 56672, 56980, 57408, 57720, 57960, 58240, 58608, 59202, 59570, 60060, 60480, 60606, 60720, 61272, 61568, 61776, 61824, 62160, 62790, 63360, 63492, 63756, 63936, 64064, 64584, 64935, 65120, 65520, 65527, 65780, 66240, 66378, 66528, 66976, 67340, 68080, 68310, 68376, 68640, 69069, 69264, 69552, 69930, 70840, 71040, 71484, 71760, 72072, 72864, 73260, 73920, 74074, 74592, 74880, 74888, 75348, 76590, 76923, 76960, 77220, 77280, 77441, 78144, 78624, 78936, 79365, 79488, 79695, 79920, 80080, 80730, 80808, 80960, 81696, 82368, 82880, 83160, 83720, 84249, 84656, 85008, 85470, 86112, 86580, 86940, 87360, 87912, 88504, 88704, 88803, 89355, 90090, 90909, 91080, 91168, 91520, 91908, 92092, 92352, 92736, 93240, 93610, 94185, 95040, 95238, 95312, 95634, 95680, 96096, 97152, 97680, 98280, 98670, 99360, 99456, 99567, 100464, 101010, 102120, 102564, 102960, 103040, 103896, 104832, 105248, 105820, 106260, 106560, 107226, 107640, 107744, 108108, 108928, 109296, 109890, 110630, 110880, 111111, 111888, 112320, 112332, 113022, 113344, 113960, 114816, 114885, 115115, 115440, 115920, 117216, 118404, 119140, 120120, 120960, 121212, 121440, 121693, 122544, 123552, 124320, 125580, 126984, 127512, 127872, 128128, 128205, 129168, 129870, 130240, 131040, 131054, 131560, 132480, 132756, 133056, 133952, 134680, 135135, 136160, 136620, 136752, 137280, 138138, 138528, 139104, 139860, 140415, 141680, 142857, 142968, 143520, 144144, 145728, 146520, 147840, 148005, 148148, 149184, 149776, 150696, 151515, 153180, 153846, 153920, 154440, 154560, 154882, 156288, 157248, 157872, 158730, 159390, 159840, 160160, 160839, 161460, 161616, 161920, 163392, 164736, 165760, 165945, 166320, 167440, 168498, 169312, 170016, 170940, 172224, 173160, 173880, 174720, 175824, 177008, 177606, 178710, 180180, 181818, 182160, 182336, 183816, 184184, 184704, 185185, 185472, 186480, 187220, 188370, 190080, 190476, 190624, 191268, 191360, 192192, 195360, 196560, 196581, 197340, 198720, 199134, 200928, 202020, 204240, 205128, 205920, 207207, 207792, 210496, 211640, 212520, 213120, 214452, 215280, 215488, 216216, 218592, 219780, 221260, 221760, 222222, 223776, 224640, 224664, 226044, 226688, 227920, 229770, 230230, 230880, 231840, 232323, 234432, 236808, 238095, 238280, 239085, 240240, 242424, 242880, 243386, 245088, 247104, 248640, 251160, 252747, 253968, 255024, 256410, 258336, 259740, 260480, 262080, 262108, 263120, 265512, 266112, 267904, 268065, 269360, 270270, 272320, 273240, 273504, 274560, 276276, 277056, 278208, 279720, 280830, 282555, 283360, 285714, 285936, 287040, 288288, 291456, 293040, 296010, 296296, 298368, 298701, 299552, 301392, 303030, 306360, 307692, 307840, 308880, 309120, 309764, 314496, 315744, 317460, 318780, 319680, 320320, 321678, 322920, 323232, 326784, 327635, 331890, 332640, 333333, 334880, 336996, 338624, 340032, 341880, 344448, 345345, 346320, 347760, 351648, 354016, 355212, 357420, 360360, 363636, 364320, 364672, 365079, 367632, 368368, 370370, 372960, 374440, 376740, 380952, 381248, 382536, 384384, 384615, 387205, 390720, 393120, 393162, 394680, 397440, 398268, 401856, 404040, 408480, 410256, 411840, 414414, 415584, 420992, 421245, 423280, 425040, 428904, 430560, 430976, 432432, 437184, 439560, 442520, 443520, 444015, 444444, 447552, 449328, 452088, 454545, 455840, 459540, 460460, 461760, 463680, 464646, 468864, 473616, 476190, 476560, 478170, 480480, 484848, 485760, 486772, 490176, 494208, 497280, 497835, 502320, 505494, 507936, 510048, 512820, 516672, 519480, 524160, 524216, 526240, 531024, 536130, 538720, 540540, 544640, 546480, 547008, 552552, 554112, 555555, 556416, 559440, 561660, 565110, 566720, 571428, 571872, 574080, 576576, 586080, 589743, 592020, 592592, 597402, 599104, 602784, 606060, 608465, 612720, 615384, 617760, 619528, 621621, 631488, 634920, 637560, 639360, 640640, 643356, 645840, 646464, 655270, 663780, 665280, 666666, 669760, 673992, 677248, 680064, 683760, 690690, 692640, 695520, 696969, 703296, 708032, 710424, 714285, 714840, 720720, 727272, 728640, 730158, 735264, 736736, 740740, 745920, 748880, 753480, 761904, 762496, 765072, 769230, 774410, 781440, 786240, 786324, 789360, 796536, 803712, 804195, 808080, 816960, 820512, 823680, 828828, 831168, 842490, 846560, 850080, 851851, 857808, 861120, 864864, 874368, 879120, 885040, 888030, 888888, 895104, 898656, 904176, 909090, 911680, 919080, 920920, 923520, 927360, 929292, 947232, 952380, 953120, 956340, 960960, 969696, 973544, 980352, 982905, 995670, 999999, 1004640, 1010988, 1015872, 1020096, 1025640, 1033344, 1036035, 1038960, 1048432, 1052480, 1062048, 1072260, 1077440, 1081080, 1092960, 1094016, 1095237, 1105104, 1111110, 1118880, 1123320, 1130220, 1133440, 1142856, 1143744, 1153152, 1161615, 1172160, 1179486, 1184040, 1185184, 1194804, 1198208, 1205568, 1212120, 1216930, 1225440, 1230768, 1235520, 1239056, 1243242, 1262976, 1263735, 1269840, 1275120, 1286712, 1291680, 1292928, 1310540, 1327560, 1330560, 1333332, 1339520, 1347984, 1367520, 1381380, 1385280, 1391040, 1393938, 1406592, 1416064, 1420848, 1428570, 1429680, 1441440, 1454544, 1457280, 1460316, 1470528, 1473472, 1481480, 1491840, 1493505, 1497760, 1506960, 1523808, 1530144, 1538460, 1548820, 1572480, 1572648, 1578720, 1593072, 1608390, 1616160, 1633920, 1641024, 1657656, 1662336, 1666665, 1684980, 1693120, 1700160, 1703702, 1715616, 1722240, 1729728, 1758240, 1769229, 1770080, 1776060, 1777776, 1797312, 1808352, 1818180, 1823360, 1825395, 1838160, 1841840, 1858584, 1894464, 1904760, 1906240, 1912680, 1921920, 1939392, 1947088, 1965810, 1991340, 1999998, 2009280, 2021976, 2031744, 2040192, 2051280, 2072070, 2077920, 2090907, 2096864, 2104960, 2124096, 2144520, 2154880, 2162160, 2185920, 2190474, 2210208, 2222220, 2237760, 2246640, 2260440, 2285712, 2287488, 2323230, 2344320, 2358972, 2368080, 2370368, 2389608, 2411136, 2424240, 2433860, 2450880, 2461536, 2471040, 2478112, 2486484, 2527470, 2539680, 2550240, 2555553, 2573424, 2583360, 2621080, 2655120, 2666664, 2695968, 2735040, 2762760, 2770560, 2782080, 2787876, 2841696, 2857140, 2859360, 2882880, 2909088, 2920632, 2941056, 2946944, 2948715, 2962960, 2987010, 2995520, 3013920, 3047616, 3060288, 3076920, 3097640, 3108105, 3145296, 3157440, 3186144, 3216780, 3232320, 3282048, 3285711, 3315312, 3333330, 3369960, 3386240, 3400320, 3407404, 3431232, 3459456, 3484845, 3516480, 3538458, 3540160, 3552120, 3555552, 3594624, 3616704, 3636360, 3650790, 3676320, 3683680, 3717168, 3788928, 3809520, 3812480, 3825360, 3878784, 3894176, 3931620, 3982680, 3999996, 4018560, 4043952, 4102560, 4144140, 4155840, 4181814, 4193728, 4248192, 4259255, 4289040, 4324320, 4371840, 4380948, 4420416, 4444440, 4475520, 4493280, 4520880, 4571424, 4646460, 4717944, 4736160, 4740736, 4779216, 4848480, 4867720, 4901760, 4923072, 4956224, 4972968, 4999995, 5054940, 5079360, 5100480, 5111106, 5146848, 5166720, 5242160, 5310240, 5333328, 5391936, 5470080, 5476185, 5525520, 5575752, 5683392, 5714280, 5718720, 5765760, 5818176, 5841264, 5897430, 5925920, 5974020, 5991040, 6027840, 6095232, 6120576, 6153840, 6195280, 6216210, 6290592, 6314880, 6372288, 6433560, 6464640, 6571422, 6630624, 6666660, 6739920, 6814808, 6862464, 6969690, 7032960, 7076916, 7080320, 7104240, 7111104, 7233408, 7272720, 7301580, 7352640, 7367360, 7434336, 7619040, 7650720, 7666659, 7788352, 7863240, 7965360, 7999992, 8087904, 8205120, 8288280, 8311680, 8363628, 8387456, 8518510, 8578080, 8648640, 8761896, 8840832, 8846145, 8888880, 8986560, 9041760, 9142848, 9292920, 9435888, 9472320, 9558432, 9696960, 9735440, 9846144, 9912448, 9945936, 9999990, 10109880, 10158720, 10200960, 10222212, 10293696, 10454535, 10484320, 10620480, 10666656, 10783872, 10952370, 11051040, 11151504, 11366784, 11428560, 11437440, 11636352, 11682528, 11794860, 11851840, 11948040, 12055680, 12307680, 12390560, 12432420, 12581184, 12744576, 12777765, 12867120, 13142844, 13261248, 13333320, 13479840, 13629616, 13939380, 14153832, 14208480, 14222208, 14545440, 14603160, 14705280, 14734720, 14868672, 15238080, 15301440, 15333318, 15576704, 15726480, 15930720, 15999984, 16175808, 16410240, 16428555, 16576560, 16727256, 17037020, 17156160, 17297280, 17523792, 17692290, 17777760, 17973120, 18083520, 18285696, 18585840, 18871776, 18944640, 19116864, 19393920, 19470880, 19891872, 19999980, 20219760, 20444424, 20587392, 20909070, 20968640, 21240960, 21333312, 21904740, 22102080, 22303008, 22857120, 22999977, 23365056, 23589720, 23703680, 23896080, 24615360, 24781120, 24864840, 25162368, 25555530, 25734240, 26285688, 26522496, 26666640, 26959680, 27259232, 27878760, 28307664, 28416960, 29090880, 29206320, 29737344, 30476160, 30602880, 30666636, 31452960, 31861440, 31999968, 32351616, 32857110, 33153120, 33454512, 34074040, 34312320, 35047584, 35384580, 35555520, 36167040, 37171680, 37743552, 38233728, 38333295, 38941760, 39783744, 39999960, 40439520, 40888848, 41818140, 41937280, 42666624, 43809480, 44204160, 44606016, 45714240, 45999954, 46730112, 47179440, 47792160, 49230720, 49562240, 49729680, 51111060, 51468480, 52571376, 53333280, 53919360, 54518464, 55757520, 56615328, 56833920, 58181760, 58412640, 61333272, 62905920, 63722880, 63999936, 65714220, 66306240, 66909024, 68148080, 70095168, 70769160, 71111040, 74343360, 75487104, 76666590, 77883520, 79567488, 79999920, 80879040, 81777696, 83636280, 87618960, 89212032, 91428480, 91999908, 94358880, 95584320, 99459360, 102222120, 102936960, 105142752, 106666560, 109036928, 111515040, 113230656, 114999885, 116825280, 122666544, 125811840, 127999872, 131428440, 132612480, 133818048, 136296160, 140190336, 141538320, 148686720, 153333180, 159999840, 161758080, 163555392, 167272560, 175237920, 183999816, 188717760, 191168640, 198918720, 204444240, 210285504, 213333120, 223030080, 226461312, 229999770, 233650560, 245333088, 262856880, 267636096, 272592320, 283076640, 306666360, 319999680, 327110784, 334545120, 350475840, 367999632, 377435520, 397837440, 408888480, 420571008, 446060160, 459999540, 490666176, 525713760, 545184640, 566153280, 613332720, 639999360, 669090240, 700951680, 735999264, 817776960, 919999080, 981332352, 1051427520, 1132306560, 1226665440, 1338180480, 1471998528, 1635553920, 1839998160, 2102855040, 2453330880, 2943997056, 3679996320, 4906661760, 7359992640, 14719985280]

約数ペア:

[(1, 14719985280), (2, 7359992640), (3, 4906661760), (4, 3679996320), (5, 2943997056), (6, 2453330880), (7, 2102855040), (8, 1839998160), (9, 1635553920), (10, 1471998528), (11, 1338180480), (12, 1226665440), (13, 1132306560), (14, 1051427520), (15, 981332352), (16, 919999080), (18, 817776960), (20, 735999264), (21, 700951680), (22, 669090240), (23, 639999360), (24, 613332720), (26, 566153280), (27, 545184640), (28, 525713760), (30, 490666176), (32, 459999540), (33, 446060160), (35, 420571008), (36, 408888480), (37, 397837440), (39, 377435520), (40, 367999632), (42, 350475840), (44, 334545120), (45, 327110784), (46, 319999680), (48, 306666360), (52, 283076640), (54, 272592320), (55, 267636096), (56, 262856880), (60, 245333088), (63, 233650560), (64, 229999770), (65, 226461312), (66, 223030080), (69, 213333120), (70, 210285504), (72, 204444240), (74, 198918720), (77, 191168640), (78, 188717760), (80, 183999816), (84, 175237920), (88, 167272560), (90, 163555392), (91, 161758080), (92, 159999840), (96, 153333180), (99, 148686720), (104, 141538320), (105, 140190336), (108, 136296160), (110, 133818048), (111, 132612480), (112, 131428440), (115, 127999872), (117, 125811840), (120, 122666544), (126, 116825280), (128, 114999885), (130, 113230656), (132, 111515040), (135, 109036928), (138, 106666560), (140, 105142752), (143, 102936960), (144, 102222120), (148, 99459360), (154, 95584320), (156, 94358880), (160, 91999908), (161, 91428480), (165, 89212032), (168, 87618960), (176, 83636280), (180, 81777696), (182, 80879040), (184, 79999920), (185, 79567488), (189, 77883520), (192, 76666590), (195, 75487104), (198, 74343360), (207, 71111040), (208, 70769160), (210, 70095168), (216, 68148080), (220, 66909024), (222, 66306240), (224, 65714220), (230, 63999936), (231, 63722880), (234, 62905920), (240, 61333272), (252, 58412640), (253, 58181760), (259, 56833920), (260, 56615328), (264, 55757520), (270, 54518464), (273, 53919360), (276, 53333280), (280, 52571376), (286, 51468480), (288, 51111060), (296, 49729680), (297, 49562240), (299, 49230720), (308, 47792160), (312, 47179440), (315, 46730112), (320, 45999954), (322, 45714240), (330, 44606016), (333, 44204160), (336, 43809480), (345, 42666624), (351, 41937280), (352, 41818140), (360, 40888848), (364, 40439520), (368, 39999960), (370, 39783744), (378, 38941760), (384, 38333295), (385, 38233728), (390, 37743552), (396, 37171680), (407, 36167040), (414, 35555520), (416, 35384580), (420, 35047584), (429, 34312320), (432, 34074040), (440, 33454512), (444, 33153120), (448, 32857110), (455, 32351616), (460, 31999968), (462, 31861440), (468, 31452960), (480, 30666636), (481, 30602880), (483, 30476160), (495, 29737344), (504, 29206320), (506, 29090880), (518, 28416960), (520, 28307664), (528, 27878760), (540, 27259232), (546, 26959680), (552, 26666640), (555, 26522496), (560, 26285688), (572, 25734240), (576, 25555530), (585, 25162368), (592, 24864840), (594, 24781120), (598, 24615360), (616, 23896080), (621, 23703680), (624, 23589720), (630, 23365056), (640, 22999977), (644, 22857120), (660, 22303008), (666, 22102080), (672, 21904740), (690, 21333312), (693, 21240960), (702, 20968640), (704, 20909070), (715, 20587392), (720, 20444424), (728, 20219760), (736, 19999980), (740, 19891872), (756, 19470880), (759, 19393920), (770, 19116864), (777, 18944640), (780, 18871776), (792, 18585840), (805, 18285696), (814, 18083520), (819, 17973120), (828, 17777760), (832, 17692290), (840, 17523792), (851, 17297280), (858, 17156160), (864, 17037020), (880, 16727256), (888, 16576560), (896, 16428555), (897, 16410240), (910, 16175808), (920, 15999984), (924, 15930720), (936, 15726480), (945, 15576704), (960, 15333318), (962, 15301440), (966, 15238080), (990, 14868672), (999, 14734720), (1001, 14705280), (1008, 14603160), (1012, 14545440), (1035, 14222208), (1036, 14208480), (1040, 14153832), (1056, 13939380), (1080, 13629616), (1092, 13479840), (1104, 13333320), (1110, 13261248), (1120, 13142844), (1144, 12867120), (1152, 12777765), (1155, 12744576), (1170, 12581184), (1184, 12432420), (1188, 12390560), (1196, 12307680), (1221, 12055680), (1232, 11948040), (1242, 11851840), (1248, 11794860), (1260, 11682528), (1265, 11636352), (1287, 11437440), (1288, 11428560), (1295, 11366784), (1320, 11151504), (1332, 11051040), (1344, 10952370), (1365, 10783872), (1380, 10666656), (1386, 10620480), (1404, 10484320), (1408, 10454535), (1430, 10293696), (1440, 10222212), (1443, 10200960), (1449, 10158720), (1456, 10109880), (1472, 9999990), (1480, 9945936), (1485, 9912448), (1495, 9846144), (1512, 9735440), (1518, 9696960), (1540, 9558432), (1554, 9472320), (1560, 9435888), (1584, 9292920), (1610, 9142848), (1628, 9041760), (1638, 8986560), (1656, 8888880), (1664, 8846145), (1665, 8840832), (1680, 8761896), (1702, 8648640), (1716, 8578080), (1728, 8518510), (1755, 8387456), (1760, 8363628), (1771, 8311680), (1776, 8288280), (1794, 8205120), (1820, 8087904), (1840, 7999992), (1848, 7965360), (1872, 7863240), (1890, 7788352), (1920, 7666659), (1924, 7650720), (1932, 7619040), (1980, 7434336), (1998, 7367360), (2002, 7352640), (2016, 7301580), (2024, 7272720), (2035, 7233408), (2070, 7111104), (2072, 7104240), (2079, 7080320), (2080, 7076916), (2093, 7032960), (2112, 6969690), (2145, 6862464), (2160, 6814808), (2184, 6739920), (2208, 6666660), (2220, 6630624), (2240, 6571422), (2277, 6464640), (2288, 6433560), (2310, 6372288), (2331, 6314880), (2340, 6290592), (2368, 6216210), (2376, 6195280), (2392, 6153840), (2405, 6120576), (2415, 6095232), (2442, 6027840), (2457, 5991040), (2464, 5974020), (2484, 5925920), (2496, 5897430), (2520, 5841264), (2530, 5818176), (2553, 5765760), (2574, 5718720), (2576, 5714280), (2590, 5683392), (2640, 5575752), (2664, 5525520), (2688, 5476185), (2691, 5470080), (2730, 5391936), (2760, 5333328), (2772, 5310240), (2808, 5242160), (2849, 5166720), (2860, 5146848), (2880, 5111106), (2886, 5100480), (2898, 5079360), (2912, 5054940), (2944, 4999995), (2960, 4972968), (2970, 4956224), (2990, 4923072), (3003, 4901760), (3024, 4867720), (3036, 4848480), (3080, 4779216), (3105, 4740736), (3108, 4736160), (3120, 4717944), (3168, 4646460), (3220, 4571424), (3256, 4520880), (3276, 4493280), (3289, 4475520), (3312, 4444440), (3330, 4420416), (3360, 4380948), (3367, 4371840), (3404, 4324320), (3432, 4289040), (3456, 4259255), (3465, 4248192), (3510, 4193728), (3520, 4181814), (3542, 4155840), (3552, 4144140), (3588, 4102560), (3640, 4043952), (3663, 4018560), (3680, 3999996), (3696, 3982680), (3744, 3931620), (3780, 3894176), (3795, 3878784), (3848, 3825360), (3861, 3812480), (3864, 3809520), (3885, 3788928), (3960, 3717168), (3996, 3683680), (4004, 3676320), (4032, 3650790), (4048, 3636360), (4070, 3616704), (4095, 3594624), (4140, 3555552), (4144, 3552120), (4158, 3540160), (4160, 3538458), (4186, 3516480), (4224, 3484845), (4255, 3459456), (4290, 3431232), (4320, 3407404), (4329, 3400320), (4347, 3386240), (4368, 3369960), (4416, 3333330), (4440, 3315312), (4480, 3285711), (4485, 3282048), (4554, 3232320), (4576, 3216780), (4620, 3186144), (4662, 3157440), (4680, 3145296), (4736, 3108105), (4752, 3097640), (4784, 3076920), (4810, 3060288), (4830, 3047616), (4884, 3013920), (4914, 2995520), (4928, 2987010), (4968, 2962960), (4992, 2948715), (4995, 2946944), (5005, 2941056), (5040, 2920632), (5060, 2909088), (5106, 2882880), (5148, 2859360), (5152, 2857140), (5180, 2841696), (5280, 2787876), (5291, 2782080), (5313, 2770560), (5328, 2762760), (5382, 2735040), (5460, 2695968), (5520, 2666664), (5544, 2655120), (5616, 2621080), (5698, 2583360), (5720, 2573424), (5760, 2555553), (5772, 2550240), (5796, 2539680), (5824, 2527470), (5920, 2486484), (5940, 2478112), (5957, 2471040), (5980, 2461536), (6006, 2450880), (6048, 2433860), (6072, 2424240), (6105, 2411136), (6160, 2389608), (6210, 2370368), (6216, 2368080), (6240, 2358972), (6279, 2344320), (6336, 2323230), (6435, 2287488), (6440, 2285712), (6512, 2260440), (6552, 2246640), (6578, 2237760), (6624, 2222220), (6660, 2210208), (6720, 2190474), (6734, 2185920), (6808, 2162160), (6831, 2154880), (6864, 2144520), (6930, 2124096), (6993, 2104960), (7020, 2096864), (7040, 2090907), (7084, 2077920), (7104, 2072070), (7176, 2051280), (7215, 2040192), (7245, 2031744), (7280, 2021976), (7326, 2009280), (7360, 1999998), (7392, 1991340), (7488, 1965810), (7560, 1947088), (7590, 1939392), (7659, 1921920), (7696, 1912680), (7722, 1906240), (7728, 1904760), (7770, 1894464), (7920, 1858584), (7992, 1841840), (8008, 1838160), (8064, 1825395), (8073, 1823360), (8096, 1818180), (8140, 1808352), (8190, 1797312), (8280, 1777776), (8288, 1776060), (8316, 1770080), (8320, 1769229), (8372, 1758240), (8510, 1729728), (8547, 1722240), (8580, 1715616), (8640, 1703702), (8658, 1700160), (8694, 1693120), (8736, 1684980), (8832, 1666665), (8855, 1662336), (8880, 1657656), (8970, 1641024), (9009, 1633920), (9108, 1616160), (9152, 1608390), (9240, 1593072), (9324, 1578720), (9360, 1572648), (9361, 1572480), (9504, 1548820), (9568, 1538460), (9620, 1530144), (9660, 1523808), (9768, 1506960), (9828, 1497760), (9856, 1493505), (9867, 1491840), (9936, 1481480), (9990, 1473472), (10010, 1470528), (10080, 1460316), (10101, 1457280), (10120, 1454544), (10212, 1441440), (10296, 1429680), (10304, 1428570), (10360, 1420848), (10395, 1416064), (10465, 1406592), (10560, 1393938), (10582, 1391040), (10626, 1385280), (10656, 1381380), (10764, 1367520), (10920, 1347984), (10989, 1339520), (11040, 1333332), (11063, 1330560), (11088, 1327560), (11232, 1310540), (11385, 1292928), (11396, 1291680), (11440, 1286712), (11544, 1275120), (11592, 1269840), (11648, 1263735), (11655, 1262976), (11840, 1243242), (11880, 1239056), (11914, 1235520), (11960, 1230768), (12012, 1225440), (12096, 1216930), (12144, 1212120), (12210, 1205568), (12285, 1198208), (12320, 1194804), (12420, 1185184), (12432, 1184040), (12480, 1179486), (12558, 1172160), (12672, 1161615), (12765, 1153152), (12870, 1143744), (12880, 1142856), (12987, 1133440), (13024, 1130220), (13104, 1123320), (13156, 1118880), (13248, 1111110), (13320, 1105104), (13440, 1095237), (13455, 1094016), (13468, 1092960), (13616, 1081080), (13662, 1077440), (13728, 1072260), (13860, 1062048), (13986, 1052480), (14040, 1048432), (14168, 1038960), (14208, 1036035), (14245, 1033344), (14352, 1025640), (14430, 1020096), (14490, 1015872), (14560, 1010988), (14652, 1004640), (14720, 999999), (14784, 995670), (14976, 982905), (15015, 980352), (15120, 973544), (15180, 969696), (15318, 960960), (15392, 956340), (15444, 953120), (15456, 952380), (15540, 947232), (15840, 929292), (15873, 927360), (15939, 923520), (15984, 920920), (16016, 919080), (16146, 911680), (16192, 909090), (16280, 904176), (16380, 898656), (16445, 895104), (16560, 888888), (16576, 888030), (16632, 885040), (16744, 879120), (16835, 874368), (17020, 864864), (17094, 861120), (17160, 857808), (17280, 851851), (17316, 850080), (17388, 846560), (17472, 842490), (17710, 831168), (17760, 828828), (17871, 823680), (17940, 820512), (18018, 816960), (18216, 808080), (18304, 804195), (18315, 803712), (18480, 796536), (18648, 789360), (18720, 786324), (18722, 786240), (18837, 781440), (19008, 774410), (19136, 769230), (19240, 765072), (19305, 762496), (19320, 761904), (19536, 753480), (19656, 748880), (19734, 745920), (19872, 740740), (19980, 736736), (20020, 735264), (20160, 730158), (20202, 728640), (20240, 727272), (20424, 720720), (20592, 714840), (20608, 714285), (20720, 710424), (20790, 708032), (20930, 703296), (21120, 696969), (21164, 695520), (21252, 692640), (21312, 690690), (21528, 683760), (21645, 680064), (21735, 677248), (21840, 673992), (21978, 669760), (22080, 666666), (22126, 665280), (22176, 663780), (22464, 655270), (22770, 646464), (22792, 645840), (22880, 643356), (22977, 640640), (23023, 639360), (23088, 637560), (23184, 634920), (23310, 631488), (23680, 621621), (23760, 619528), (23828, 617760), (23920, 615384), (24024, 612720), (24192, 608465), (24288, 606060), (24420, 602784), (24570, 599104), (24640, 597402), (24840, 592592), (24864, 592020), (24960, 589743), (25116, 586080), (25530, 576576), (25641, 574080), (25740, 571872), (25760, 571428), (25974, 566720), (26048, 565110), (26208, 561660), (26312, 559440), (26455, 556416), (26496, 555555), (26565, 554112), (26640, 552552), (26910, 547008), (26936, 546480), (27027, 544640), (27232, 540540), (27324, 538720), (27456, 536130), (27720, 531024), (27972, 526240), (28080, 524216), (28083, 524160), (28336, 519480), (28490, 516672), (28704, 512820), (28860, 510048), (28980, 507936), (29120, 505494), (29304, 502320), (29568, 497835), (29601, 497280), (29785, 494208), (30030, 490176), (30240, 486772), (30303, 485760), (30360, 484848), (30636, 480480), (30784, 478170), (30888, 476560), (30912, 476190), (31080, 473616), (31395, 468864), (31680, 464646), (31746, 463680), (31878, 461760), (31968, 460460), (32032, 459540), (32292, 455840), (32384, 454545), (32560, 452088), (32760, 449328), (32890, 447552), (33120, 444444), (33152, 444015), (33189, 443520), (33264, 442520), (33488, 439560), (33670, 437184), (34040, 432432), (34155, 430976), (34188, 430560), (34320, 428904), (34632, 425040), (34776, 423280), (34944, 421245), (34965, 420992), (35420, 415584), (35520, 414414), (35742, 411840), (35880, 410256), (36036, 408480), (36432, 404040), (36630, 401856), (36960, 398268), (37037, 397440), (37296, 394680), (37440, 393162), (37444, 393120), (37674, 390720), (38016, 387205), (38272, 384615), (38295, 384384), (38480, 382536), (38610, 381248), (38640, 380952), (39072, 376740), (39312, 374440), (39468, 372960), (39744, 370370), (39960, 368368), (40040, 367632), (40320, 365079), (40365, 364672), (40404, 364320), (40480, 363636), (40848, 360360), (41184, 357420), (41440, 355212), (41580, 354016), (41860, 351648), (42328, 347760), (42504, 346320), (42624, 345345), (42735, 344448), (43056, 341880), (43290, 340032), (43470, 338624), (43680, 336996), (43956, 334880), (44160, 333333), (44252, 332640), (44352, 331890), (44928, 327635), (45045, 326784), (45540, 323232), (45584, 322920), (45760, 321678), (45954, 320320), (46046, 319680), (46176, 318780), (46368, 317460), (46620, 315744), (46805, 314496), (47520, 309764), (47619, 309120), (47656, 308880), (47817, 307840), (47840, 307692), (48048, 306360), (48576, 303030), (48840, 301392), (49140, 299552), (49280, 298701), (49335, 298368), (49680, 296296), (49728, 296010), (50232, 293040), (50505, 291456), (51060, 288288), (51282, 287040), (51480, 285936), (51520, 285714), (51948, 283360), (52096, 282555), (52416, 280830), (52624, 279720), (52910, 278208), (53130, 277056), (53280, 276276), (53613, 274560), (53820, 273504), (53872, 273240), (54054, 272320), (54464, 270270), (54648, 269360), (54912, 268065), (54945, 267904), (55315, 266112), (55440, 265512), (55944, 263120), (56160, 262108), (56166, 262080), (56511, 260480), (56672, 259740), (56980, 258336), (57408, 256410), (57720, 255024), (57960, 253968), (58240, 252747), (58608, 251160), (59202, 248640), (59570, 247104), (60060, 245088), (60480, 243386), (60606, 242880), (60720, 242424), (61272, 240240), (61568, 239085), (61776, 238280), (61824, 238095), (62160, 236808), (62790, 234432), (63360, 232323), (63492, 231840), (63756, 230880), (63936, 230230), (64064, 229770), (64584, 227920), (64935, 226688), (65120, 226044), (65520, 224664), (65527, 224640), (65780, 223776), (66240, 222222), (66378, 221760), (66528, 221260), (66976, 219780), (67340, 218592), (68080, 216216), (68310, 215488), (68376, 215280), (68640, 214452), (69069, 213120), (69264, 212520), (69552, 211640), (69930, 210496), (70840, 207792), (71040, 207207), (71484, 205920), (71760, 205128), (72072, 204240), (72864, 202020), (73260, 200928), (73920, 199134), (74074, 198720), (74592, 197340), (74880, 196581), (74888, 196560), (75348, 195360), (76590, 192192), (76923, 191360), (76960, 191268), (77220, 190624), (77280, 190476), (77441, 190080), (78144, 188370), (78624, 187220), (78936, 186480), (79365, 185472), (79488, 185185), (79695, 184704), (79920, 184184), (80080, 183816), (80730, 182336), (80808, 182160), (80960, 181818), (81696, 180180), (82368, 178710), (82880, 177606), (83160, 177008), (83720, 175824), (84249, 174720), (84656, 173880), (85008, 173160), (85470, 172224), (86112, 170940), (86580, 170016), (86940, 169312), (87360, 168498), (87912, 167440), (88504, 166320), (88704, 165945), (88803, 165760), (89355, 164736), (90090, 163392), (90909, 161920), (91080, 161616), (91168, 161460), (91520, 160839), (91908, 160160), (92092, 159840), (92352, 159390), (92736, 158730), (93240, 157872), (93610, 157248), (94185, 156288), (95040, 154882), (95238, 154560), (95312, 154440), (95634, 153920), (95680, 153846), (96096, 153180), (97152, 151515), (97680, 150696), (98280, 149776), (98670, 149184), (99360, 148148), (99456, 148005), (99567, 147840), (100464, 146520), (101010, 145728), (102120, 144144), (102564, 143520), (102960, 142968), (103040, 142857), (103896, 141680), (104832, 140415), (105248, 139860), (105820, 139104), (106260, 138528), (106560, 138138), (107226, 137280), (107640, 136752), (107744, 136620), (108108, 136160), (108928, 135135), (109296, 134680), (109890, 133952), (110630, 133056), (110880, 132756), (111111, 132480), (111888, 131560), (112320, 131054), (112332, 131040), (113022, 130240), (113344, 129870), (113960, 129168), (114816, 128205), (114885, 128128), (115115, 127872), (115440, 127512), (115920, 126984), (117216, 125580), (118404, 124320), (119140, 123552), (120120, 122544), (120960, 121693), (121212, 121440)]