19626647040

素因数分解:

$2^9\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$

素因数の和:120

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 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, 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, 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, 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, 13320, 13440, 13455, 13468, 13616, 13728, 13860, 14080, 14168, 14208, 14245, 14352, 14430, 14490, 14560, 14652, 14720, 14784, 14976, 15015, 15180, 15318, 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, 21528, 21645, 21840, 22080, 22126, 22176, 22770, 22792, 22880, 23023, 23040, 23088, 23184, 23296, 23310, 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, 34040, 34188, 34320, 34632, 34944, 35328, 35420, 35520, 35742, 35880, 36036, 36432, 36608, 36630, 36960, 37037, 37296, 37440, 37444, 37674, 38272, 38295, 38480, 38640, 39072, 39424, 39468, 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, 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, 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, 64768, 65120, 65520, 65527, 65780, 66240, 66304, 66378, 66976, 67340, 68080, 68376, 68640, 69069, 69264, 69888, 70840, 71040, 71484, 71760, 72072, 72864, 73216, 73260, 73920, 74074, 74592, 74880, 74888, 75348, 76544, 76590, 76960, 77280, 77441, 78144, 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, 93240, 93610, 94185, 94720, 95238, 95312, 95680, 96096, 97152, 97680, 98560, 98670, 99456, 99567, 99840, 100464, 101010, 102120, 102564, 102960, 103040, 104192, 104832, 105248, 105820, 105984, 106260, 106560, 107226, 107640, 107744, 108928, 109824, 110630, 110880, 111111, 112332, 113344, 113960, 114816, 115115, 115440, 115920, 116480, 117216, 118272, 118404, 119140, 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, 146520, 147840, 148005, 148148, 149184, 149760, 149776, 150696, 151515, 153088, 153180, 153920, 154560, 154882, 156288, 157872, 158730, 159390, 160160, 161280, 161616, 161920, 163392, 164736, 165760, 165945, 167440, 168498, 169312, 170016, 170496, 170940, 172224, 173160, 174720, 176640, 177008, 177408, 178710, 180180, 182160, 182336, 183040, 184184, 184704, 185185, 185472, 186480, 187220, 188370, 190476, 190624, 191360, 192192, 194304, 195360, 196581, 197120, 197340, 198912, 199134, 200928, 202020, 204240, 205128, 205920, 206080, 207207, 208384, 209664, 210496, 211640, 212520, 213120, 214452, 215280, 215488, 217856, 219648, 221260, 221760, 222222, 224664, 226688, 227920, 229632, 230230, 230880, 231840, 232323, 232960, 234432, 236808, 238095, 238280, 240240, 242424, 242880, 243386, 245088, 246272, 247296, 248640, 251160, 253440, 253968, 255024, 256256, 256410, 260480, 262080, 262108, 263120, 264960, 265512, 267904, 268065, 269360, 272320, 273504, 274560, 276276, 277056, 280830, 283360, 284160, 285936, 287040, 288288, 291456, 293040, 295680, 296010, 296296, 298368, 299520, 299552, 301392, 303030, 306360, 307840, 309120, 309764, 312576, 315744, 317460, 318780, 320320, 323232, 323840, 326784, 327635, 329472, 331520, 331890, 333333, 334880, 336996, 338624, 340032, 341880, 344448, 345345, 346320, 349440, 354016, 354816, 357420, 360360, 364320, 364672, 365079, 366080, 368368, 369408, 370370, 370944, 372960, 374440, 376740, 380952, 381248, 382720, 384384, 387205, 388608, 390720, 393162, 394680, 397824, 398268, 401856, 404040, 408480, 410256, 411840, 412160, 414414, 419328, 420992, 421245, 423280, 425040, 426240, 428904, 430560, 430976, 435712, 442520, 443520, 444444, 449328, 453376, 455840, 459264, 460460, 461760, 463680, 464646, 468864, 473616, 476190, 476560, 480480, 484848, 485760, 486772, 490176, 497280, 497835, 502320, 507936, 510048, 512512, 512820, 520960, 524160, 524216, 526240, 529920, 531024, 535808, 536130, 538720, 544640, 547008, 549120, 552552, 554112, 555555, 561660, 566720, 571872, 574080, 576576, 582912, 586080, 589743, 591360, 592020, 592592, 596736, 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, 714840, 720720, 728640, 729344, 730158, 736736, 738816, 740740, 741888, 745920, 748880, 753480, 761904, 762496, 765440, 768768, 774410, 781440, 786324, 789360, 796536, 803712, 808080, 816960, 820512, 823680, 828828, 841984, 842490, 846560, 850080, 851851, 852480, 857808, 861120, 861952, 885040, 887040, 888888, 898656, 906752, 911680, 920920, 923520, 927360, 929292, 937728, 947232, 952380, 953120, 960960, 969696, 971520, 973544, 980352, 982905, 994560, 995670, 1004640, 1015872, 1020096, 1025640, 1036035, 1041920, 1048320, 1048432, 1052480, 1062048, 1071616, 1072260, 1077440, 1089280, 1094016, 1095237, 1098240, 1105104, 1108224, 1111110, 1123320, 1133440, 1143744, 1148160, 1153152, 1161615, 1165824, 1172160, 1179486, 1184040, 1185184, 1193472, 1198208, 1205568, 1212120, 1216930, 1225440, 1231360, 1236480, 1239056, 1262976, 1269840, 1275120, 1281280, 1292928, 1307136, 1310540, 1327560, 1333332, 1339520, 1347984, 1354496, 1360128, 1367520, 1377792, 1381380, 1385280, 1393938, 1416064, 1429680, 1441440, 1457280, 1458688, 1460316, 1473472, 1481480, 1491840, 1497760, 1506960, 1523808, 1524992, 1537536, 1548820, 1562880, 1572648, 1578720, 1593072, 1607424, 1616160, 1633920, 1641024, 1647360, 1657656, 1666665, 1683968, 1684980, 1693120, 1700160, 1703702, 1715616, 1722240, 1723904, 1770080, 1774080, 1777776, 1797312, 1823360, 1825395, 1841840, 1847040, 1854720, 1858584, 1875456, 1894464, 1904760, 1906240, 1921920, 1939392, 1943040, 1947088, 1960704, 1965810, 1989120, 1991340, 2009280, 2031744, 2040192, 2051280, 2072070, 2096640, 2096864, 2104960, 2124096, 2144520, 2154880, 2178560, 2188032, 2190474, 2210208, 2216448, 2222220, 2246640, 2266880, 2287488, 2296320, 2306304, 2323230, 2344320, 2358972, 2368080, 2370368, 2396416, 2411136, 2424240, 2433860, 2450880, 2478112, 2525952, 2539680, 2550240, 2555553, 2562560, 2585856, 2621080, 2655120, 2666664, 2679040, 2695968, 2708992, 2720256, 2735040, 2762760, 2770560, 2787876, 2832128, 2859360, 2882880, 2914560, 2920632, 2946944, 2948715, 2962960, 2983680, 2995520, 3013920, 3047616, 3049984, 3097640, 3125760, 3145296, 3157440, 3186144, 3214848, 3232320, 3267840, 3282048, 3294720, 3315312, 3333330, 3369960, 3386240, 3400320, 3407404, 3431232, 3444480, 3484845, 3540160, 3555552, 3594624, 3646720, 3650790, 3683680, 3694080, 3709440, 3717168, 3788928, 3809520, 3812480, 3843840, 3878784, 3894176, 3921408, 3931620, 3982680, 4018560, 4063488, 4080384, 4102560, 4144140, 4193728, 4209920, 4248192, 4259255, 4289040, 4309760, 4376064, 4380948, 4420416, 4444440, 4493280, 4533760, 4574976, 4612608, 4646460, 4688640, 4717944, 4736160, 4740736, 4792832, 4822272, 4848480, 4867720, 4901760, 4956224, 5051904, 5079360, 5100480, 5111106, 5171712, 5242160, 5310240, 5333328, 5358080, 5391936, 5470080, 5476185, 5525520, 5541120, 5575752, 5664256, 5718720, 5765760, 5829120, 5841264, 5893888, 5897430, 5925920, 5967360, 5991040, 6027840, 6095232, 6195280, 6290592, 6314880, 6372288, 6464640, 6535680, 6564096, 6630624, 6666660, 6739920, 6772480, 6800640, 6814808, 6862464, 6888960, 6969690, 7080320, 7111104, 7189248, 7293440, 7301580, 7367360, 7434336, 7577856, 7619040, 7624960, 7666659, 7687680, 7757568, 7788352, 7863240, 7965360, 8037120, 8126976, 8160768, 8205120, 8288280, 8387456, 8419840, 8496384, 8518510, 8578080, 8619520, 8761896, 8840832, 8888880, 8986560, 9149952, 9292920, 9377280, 9435888, 9472320, 9481472, 9644544, 9696960, 9735440, 9803520, 9912448, 10158720, 10200960, 10222212, 10484320, 10620480, 10666656, 10783872, 10940160, 10952370, 11051040, 11082240, 11151504, 11437440, 11531520, 11682528, 11787776, 11794860, 11851840, 11982080, 12055680, 12190464, 12390560, 12581184, 12629760, 12744576, 12777765, 12929280, 13128192, 13261248, 13333320, 13479840, 13544960, 13601280, 13629616, 13724928, 13939380, 14160640, 14222208, 14378496, 14603160, 14734720, 14868672, 15155712, 15238080, 15249920, 15333318, 15515136, 15576704, 15726480, 15930720, 16074240, 16410240, 16576560, 16774912, 16992768, 17037020, 17156160, 17523792, 17681664, 17777760, 17973120, 18585840, 18871776, 18944640, 18962944, 19393920, 19470880, 19607040, 19824896, 20317440, 20401920, 20444424, 20968640, 21240960, 21333312, 21567744, 21880320, 21904740, 22102080, 22303008, 22874880, 23063040, 23365056, 23589720, 23703680, 23964160, 24111360, 24380928, 24781120, 25162368, 25259520, 25489152, 25555530, 25858560, 26522496, 26666640, 26959680, 27259232, 27449856, 27878760, 28321280, 28444416, 29206320, 29469440, 29737344, 30476160, 30666636, 31153408, 31452960, 31861440, 32820480, 33153120, 33549824, 34074040, 34312320, 35047584, 35363328, 35555520, 35946240, 37171680, 37743552, 37889280, 38333295, 38787840, 38941760, 39649792, 40634880, 40803840, 40888848, 41937280, 42481920, 42666624, 43135488, 43809480, 44204160, 44606016, 45749760, 46730112, 47179440, 47407360, 48222720, 49562240, 50324736, 50978304, 51111060, 53044992, 53333280, 53919360, 54518464, 55757520, 56888832, 58412640, 58938880, 59474688, 60952320, 61333272, 62306816, 62905920, 63722880, 65640960, 66306240, 68148080, 68624640, 70095168, 71111040, 71892480, 74343360, 75487104, 75778560, 76666590, 77575680, 77883520, 81777696, 83874560, 84963840, 85333248, 87618960, 88408320, 89212032, 93460224, 94358880, 94814720, 99124480, 100649472, 102222120, 106089984, 106666560, 107838720, 109036928, 111515040, 116825280, 118949376, 121904640, 122666544, 125811840, 127445760, 132612480, 136296160, 137249280, 140190336, 142222080, 148686720, 150974208, 153333180, 155767040, 163555392, 167749120, 170666496, 175237920, 176816640, 178424064, 186920448, 188717760, 198248960, 204444240, 213333120, 215677440, 218073856, 223030080, 233650560, 245333088, 251623680, 254891520, 265224960, 272592320, 280380672, 284444160, 297373440, 301948416, 306666360, 311534080, 327110784, 350475840, 356848128, 377435520, 408888480, 426666240, 436147712, 446060160, 467301120, 490666176, 503247360, 530449920, 545184640, 560761344, 594746880, 613332720, 654221568, 700951680, 754871040, 817776960, 853332480, 892120320, 934602240, 981332352, 1090369280, 1226665440, 1308443136, 1401903360, 1509742080, 1635553920, 1784240640, 1962664704, 2180738560, 2453330880, 2803806720, 3271107840, 3925329408, 4906661760, 6542215680, 9813323520, 19626647040]

約数ペア:

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