20239979760

素因数分解:

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

素因数の和:124

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 37, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 92, 99, 104, 105, 108, 110, 111, 112, 115, 117, 120, 121, 126, 130, 132, 135, 138, 140, 143, 144, 148, 154, 156, 161, 165, 168, 176, 180, 182, 184, 185, 189, 195, 198, 207, 208, 210, 216, 220, 222, 230, 231, 234, 240, 242, 252, 253, 259, 260, 264, 270, 273, 276, 280, 286, 296, 297, 299, 308, 312, 315, 322, 330, 333, 336, 345, 351, 360, 363, 364, 368, 370, 378, 385, 390, 396, 407, 414, 420, 429, 432, 440, 444, 455, 460, 462, 468, 481, 483, 484, 495, 504, 506, 518, 520, 528, 540, 546, 552, 555, 560, 572, 585, 592, 594, 598, 605, 616, 621, 624, 630, 644, 660, 666, 690, 693, 702, 715, 720, 726, 728, 740, 756, 759, 770, 777, 780, 792, 805, 814, 819, 828, 840, 847, 851, 858, 880, 888, 897, 910, 920, 924, 936, 945, 962, 966, 968, 990, 999, 1001, 1008, 1012, 1035, 1036, 1040, 1080, 1089, 1092, 1104, 1110, 1144, 1155, 1170, 1188, 1196, 1210, 1221, 1232, 1242, 1260, 1265, 1287, 1288, 1295, 1320, 1332, 1365, 1380, 1386, 1404, 1430, 1443, 1449, 1452, 1456, 1480, 1485, 1495, 1512, 1518, 1540, 1554, 1560, 1573, 1584, 1610, 1628, 1638, 1656, 1665, 1680, 1694, 1702, 1716, 1755, 1771, 1776, 1794, 1815, 1820, 1840, 1848, 1872, 1890, 1924, 1932, 1936, 1980, 1998, 2002, 2024, 2035, 2070, 2072, 2079, 2093, 2145, 2160, 2178, 2184, 2220, 2277, 2288, 2310, 2331, 2340, 2376, 2392, 2405, 2415, 2420, 2442, 2457, 2484, 2520, 2530, 2541, 2553, 2574, 2576, 2590, 2640, 2664, 2691, 2730, 2760, 2772, 2783, 2808, 2849, 2860, 2886, 2898, 2904, 2960, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3108, 3120, 3146, 3220, 3256, 3267, 3276, 3289, 3312, 3330, 3367, 3388, 3404, 3432, 3465, 3510, 3542, 3588, 3630, 3640, 3663, 3696, 3780, 3795, 3848, 3861, 3864, 3885, 3960, 3996, 4004, 4048, 4070, 4095, 4140, 4144, 4158, 4186, 4235, 4255, 4290, 4329, 4347, 4356, 4368, 4440, 4477, 4485, 4554, 4620, 4662, 4680, 4719, 4752, 4784, 4810, 4830, 4840, 4884, 4914, 4968, 4995, 5005, 5040, 5060, 5082, 5106, 5148, 5180, 5291, 5313, 5328, 5382, 5445, 5460, 5520, 5544, 5566, 5616, 5698, 5720, 5772, 5796, 5808, 5940, 5957, 5980, 6006, 6072, 6105, 6160, 6210, 6216, 6279, 6292, 6435, 6440, 6512, 6534, 6552, 6578, 6660, 6734, 6776, 6808, 6831, 6864, 6930, 6993, 7020, 7084, 7176, 7215, 7245, 7260, 7280, 7326, 7560, 7590, 7623, 7659, 7696, 7722, 7728, 7770, 7865, 7920, 7992, 8008, 8073, 8140, 8190, 8280, 8316, 8349, 8372, 8470, 8510, 8547, 8580, 8658, 8694, 8712, 8855, 8880, 8954, 8970, 9009, 9108, 9240, 9324, 9360, 9361, 9438, 9620, 9660, 9680, 9768, 9828, 9867, 9936, 9990, 10010, 10101, 10120, 10164, 10212, 10296, 10360, 10395, 10465, 10582, 10626, 10764, 10890, 10920, 10989, 11011, 11063, 11088, 11132, 11385, 11396, 11440, 11544, 11592, 11655, 11880, 11914, 11960, 12012, 12144, 12210, 12285, 12420, 12432, 12558, 12584, 12705, 12765, 12870, 12880, 12987, 13068, 13104, 13156, 13320, 13431, 13455, 13468, 13552, 13616, 13662, 13860, 13915, 13986, 14040, 14157, 14168, 14245, 14352, 14430, 14490, 14520, 14652, 15015, 15120, 15180, 15246, 15318, 15444, 15540, 15730, 15873, 15939, 15984, 16016, 16146, 16280, 16335, 16380, 16445, 16560, 16632, 16698, 16744, 16835, 16940, 17020, 17094, 17160, 17316, 17388, 17424, 17710, 17871, 17908, 17940, 18018, 18216, 18315, 18480, 18648, 18722, 18837, 18876, 19240, 19305, 19320, 19481, 19536, 19656, 19734, 19980, 20020, 20202, 20240, 20328, 20424, 20592, 20720, 20790, 20930, 21164, 21252, 21528, 21645, 21735, 21780, 21840, 21978, 22022, 22126, 22264, 22385, 22770, 22792, 22869, 22977, 23023, 23088, 23184, 23310, 23595, 23760, 23828, 23920, 24024, 24420, 24570, 24840, 25047, 25116, 25168, 25410, 25530, 25641, 25740, 25974, 26136, 26312, 26455, 26565, 26640, 26862, 26910, 26936, 27027, 27324, 27720, 27830, 27972, 28080, 28083, 28314, 28336, 28490, 28860, 28980, 29040, 29304, 29601, 29785, 30030, 30303, 30360, 30492, 30636, 30888, 31080, 31339, 31395, 31460, 31746, 31878, 32292, 32560, 32670, 32760, 32890, 33033, 33189, 33264, 33396, 33488, 33670, 33880, 34040, 34155, 34188, 34320, 34632, 34776, 34965, 35420, 35742, 35816, 35880, 36036, 36179, 36432, 36630, 37037, 37296, 37444, 37674, 37752, 38115, 38295, 38480, 38610, 38640, 38962, 39312, 39468, 39960, 40040, 40293, 40365, 40404, 40656, 40848, 41580, 41745, 41860, 42328, 42471, 42504, 42735, 43056, 43290, 43470, 43560, 43956, 44044, 44252, 44528, 44770, 45045, 45540, 45584, 45738, 45954, 46046, 46620, 46805, 47190, 47619, 47656, 47817, 48048, 48840, 49140, 49335, 49680, 50094, 50232, 50505, 50820, 51060, 51282, 51480, 51948, 52272, 52624, 52910, 53130, 53613, 53724, 53820, 53872, 54054, 54648, 54945, 55055, 55315, 55440, 55660, 55944, 56166, 56511, 56628, 56980, 57720, 57960, 58201, 58443, 58608, 59202, 59570, 60060, 60606, 60720, 60984, 61272, 61776, 62160, 62678, 62790, 62920, 63492, 63756, 64584, 64935, 65340, 65520, 65527, 65780, 66066, 66378, 66792, 67155, 67340, 67760, 68080, 68310, 68376, 69069, 69264, 69552, 69930, 70785, 70840, 71484, 71632, 71760, 72072, 72358, 73260, 74074, 74888, 75141, 75348, 75504, 76230, 76590, 76923, 77220, 77441, 77924, 78936, 79365, 79695, 79920, 80080, 80586, 80730, 80808, 83160, 83490, 83720, 84249, 84656, 84942, 85008, 85470, 86580, 86940, 87120, 87912, 88088, 88504, 88803, 89355, 89540, 90090, 90909, 91080, 91476, 91908, 92092, 93240, 93610, 94017, 94185, 94380, 95238, 95312, 95634, 97405, 97680, 98280, 98670, 99099, 99567, 100188, 100464, 101010, 101640, 102120, 102564, 102960, 102971, 103896, 105820, 106260, 107226, 107448, 107640, 108108, 108537, 109296, 109890, 110110, 110630, 111111, 111320, 111888, 112332, 113022, 113256, 113960, 114345, 114885, 115115, 115440, 115920, 116402, 116886, 118404, 119140, 120120, 120879, 121212, 121693, 121968, 122544, 125235, 125356, 125580, 125840, 126984, 127512, 128205, 129168, 129870, 130680, 131054, 131560, 132132, 132756, 133584, 134310, 134680, 135135, 136620, 136752, 138138, 139860, 140415, 141570, 141680, 142857, 142968, 144144, 144716, 146520, 148005, 148148, 149776, 150282, 150696, 151515, 152460, 153180, 153846, 154440, 154882, 155848, 156695, 157872, 158730, 159390, 160839, 161172, 161460, 161616, 165165, 165945, 166320, 166980, 167440, 168498, 169884, 170940, 173160, 173880, 174603, 175329, 175824, 176176, 177008, 177606, 178710, 179080, 180180, 180895, 181818, 182160, 182952, 183816, 184184, 185185, 186480, 187220, 188034, 188370, 188760, 190476, 191268, 194810, 196560, 196581, 197340, 198198, 199134, 200376, 201465, 202020, 203280, 204240, 205128, 205942, 207207, 207792, 211640, 212355, 212520, 214452, 214896, 215280, 216216, 217074, 219780, 220220, 221260, 222222, 222640, 224664, 226044, 226512, 227920, 228690, 229770, 230230, 232323, 232804, 233772, 236808, 238095, 238280, 239085, 240240, 241758, 242424, 243386, 250470, 250712, 251160, 252747, 253253, 253968, 255024, 256410, 259740, 261360, 262108, 263120, 264264, 265512, 268065, 268620, 269360, 270270, 273240, 276276, 279720, 280830, 282051, 282555, 283140, 285714, 285936, 289432, 291005, 292215, 293040, 296010, 296296, 297297, 298701, 300564, 301392, 303030, 304920, 306360, 307692, 308880, 308913, 309764, 311696, 313390, 317460, 318780, 321678, 322344, 322920, 325611, 327635, 330330, 331890, 333333, 333960, 336996, 339768, 341880, 345345, 346320, 347760, 349206, 350658, 355212, 357420, 358160, 360360, 361790, 363636, 365079, 365904, 367632, 368368, 370370, 374440, 375705, 376068, 376740, 377520, 380952, 382536, 384615, 387205, 389620, 393162, 394680, 396396, 398268, 400752, 402930, 404040, 407407, 410256, 411884, 414414, 421245, 423280, 424710, 425040, 428904, 432432, 434148, 439560, 440440, 442520, 444015, 444444, 449328, 452088, 454545, 457380, 459540, 460460, 464646, 465608, 467544, 470085, 473616, 476190, 476560, 478170, 483516, 484848, 486772, 495495, 497835, 500940, 501424, 502320, 505494, 506506, 512820, 514855, 519480, 523809, 524216, 525987, 528528, 531024, 536130, 537240, 540540, 542685, 546480, 552552, 555555, 559440, 561660, 564102, 565110, 566280, 571428, 578864, 582010, 584430, 589743, 592020, 592592, 594594, 597402, 601128, 604395, 606060, 608465, 609840, 612720, 615384, 617826, 619528, 621621, 626780, 634920, 637560, 643356, 644688, 645840, 651222, 655270, 660660, 663780, 666666, 667920, 673992, 679536, 683760, 690690, 696969, 698412, 701316, 710424, 714285, 714840, 720720, 720797, 723580, 727272, 730158, 740740, 748880, 751410, 752136, 753480, 759759, 761904, 765072, 769230, 774410, 779240, 786324, 789360, 792792, 796536, 804195, 805860, 808080, 814814, 823768, 828828, 842490, 846153, 849420, 851851, 857808, 868296, 873015, 876645, 879120, 880880, 885040, 888030, 888888, 904176, 909090, 914760, 919080, 920920, 926739, 929292, 931216, 935088, 940170, 952380, 956340, 967032, 973544, 976833, 982905, 990990, 995670, 999999, 1001880, 1010988, 1013012, 1025640, 1029710, 1036035, 1038960, 1047618, 1048432, 1051974, 1072260, 1074480, 1081080, 1085370, 1095237, 1105104, 1111110, 1123320, 1128204, 1130220, 1132560, 1142856, 1161615, 1164020, 1168860, 1179486, 1184040, 1189188, 1194804, 1202256, 1208790, 1212120, 1216930, 1222221, 1230768, 1235652, 1239056, 1243242, 1253560, 1263735, 1266265, 1269840, 1275120, 1286712, 1302444, 1310540, 1321320, 1327560, 1333332, 1338623, 1347984, 1381380, 1393938, 1396824, 1402632, 1410255, 1420848, 1428570, 1429680, 1441594, 1447160, 1454544, 1460316, 1481480, 1486485, 1493505, 1502820, 1504272, 1506960, 1519518, 1538460, 1544565, 1548820, 1558480, 1571427, 1572648, 1585584, 1593072, 1608390, 1611720, 1628055, 1629628, 1647536, 1657656, 1666665, 1684980, 1692306, 1698840, 1703702, 1736592, 1746030, 1753290, 1769229, 1776060, 1777776, 1818180, 1825395, 1829520, 1838160, 1841840, 1853478, 1858584, 1880340, 1904760, 1912680, 1934064, 1947088, 1953666, 1965810, 1981980, 1991340, 1999998, 2003760, 2021976, 2026024, 2037035, 2051280, 2059420, 2072070, 2090907, 2095236, 2103948, 2144520, 2162160, 2162391, 2170740, 2190474, 2222220, 2246640, 2256408, 2260440, 2279277, 2285712, 2323230, 2328040, 2337720, 2358972, 2368080, 2378376, 2389608, 2417580, 2424240, 2433860, 2444442, 2471304, 2486484, 2507120, 2527470, 2532530, 2555553, 2573424, 2604888, 2619045, 2621080, 2629935, 2642640, 2655120, 2666664, 2677246, 2762760, 2780217, 2787876, 2793648, 2805264, 2820510, 2857140, 2883188, 2894320, 2920632, 2948715, 2962960, 2972970, 2987010, 3005640, 3039036, 3076920, 3089130, 3097640, 3108105, 3142854, 3145296, 3216780, 3223440, 3256110, 3259256, 3285711, 3315312, 3333330, 3369960, 3384612, 3397680, 3407404, 3484845, 3492060, 3506580, 3538458, 3552120, 3603985, 3636360, 3650790, 3666663, 3706956, 3717168, 3760680, 3798795, 3809520, 3825360, 3907332, 3931620, 3963960, 3982680, 3999996, 4015869, 4043952, 4052048, 4074070, 4118840, 4144140, 4181814, 4190472, 4207896, 4230765, 4259255, 4289040, 4324782, 4341480, 4380948, 4444440, 4512816, 4520880, 4558554, 4633695, 4646460, 4656080, 4675440, 4717944, 4756752, 4779216, 4835160, 4867720, 4884165, 4888884, 4942608, 4972968, 4999995, 5054940, 5065060, 5111106, 5209776, 5238090, 5242160, 5259870, 5333328, 5354492, 5476185, 5525520, 5560434, 5575752, 5641020, 5714280, 5766376, 5841264, 5897430, 5945940, 5974020, 6011280, 6078072, 6111105, 6153840, 6178260, 6195280, 6216210, 6285708, 6433560, 6487173, 6512220, 6518512, 6571422, 6666660, 6693115, 6739920, 6769224, 6814808, 6837831, 6969690, 6984120, 7013160, 7076916, 7104240, 7207970, 7272720, 7301580, 7333326, 7413912, 7521360, 7597590, 7666659, 7814664, 7857135, 7863240, 7927920, 7965360, 7999992, 8031738, 8148140, 8237680, 8288280, 8363628, 8380944, 8415792, 8461530, 8518510, 8649564, 8682960, 8761896, 8846145, 8888880, 9117108, 9267390, 9292920, 9370361, 9435888, 9670320, 9735440, 9768330, 9777768, 9945936, 9999990, 10109880, 10130120, 10222212, 10454535, 10476180, 10519740, 10708984, 10811955, 10952370, 10999989, 11120868, 11151504, 11282040, 11396385, 11428560, 11532752, 11794860, 11891880, 11948040, 12047607, 12156144, 12222210, 12356520, 12432420, 12571416, 12777765, 12867120, 12974346, 13024440, 13142844, 13333320, 13386230, 13538448, 13629616, 13675662, 13901085, 13939380, 13968240, 14026320, 14153832, 14415940, 14603160, 14666652, 14827824, 15195180, 15333318, 15629328, 15714270, 15726480, 15999984, 16063476, 16296280, 16428555, 16576560, 16727256, 16923060, 17037020, 17299128, 17523792, 17692290, 18234216, 18333315, 18534780, 18585840, 18740722, 19461519, 19536660, 19555536, 19999980, 20079345, 20219760, 20260240, 20444424, 20909070, 20952360, 21039480, 21417968, 21623910, 21904740, 21999978, 22241736, 22564080, 22792770, 22999977, 23589720, 23783760, 23896080, 24095214, 24444420, 24713040, 24864840, 25142832, 25555530, 25948692, 26048880, 26285688, 26666640, 26772460, 27351324, 27802170, 27878760, 28111083, 28307664, 28831880, 29206320, 29333304, 30390360, 30666636, 31428540, 32126952, 32435865, 32592560, 32857110, 33454512, 33846120, 34074040, 34189155, 34598256, 35384580, 36142821, 36468432, 36666630, 37069560, 37481444, 38333295, 38923038, 39073320, 39999960, 40158690, 40888848, 41818140, 41904720, 42078960, 43247820, 43809480, 43999956, 44483472, 45585540, 45999954, 46851805, 47179440, 48190428, 48888840, 49729680, 51111060, 51897384, 52571376, 53544920, 54702648, 54999945, 55604340, 55757520, 56222166, 57663760, 58666608, 60238035, 60780720, 61333272, 62857080, 64253904, 64871730, 65714220, 67692240, 68148080, 68378310, 70769160, 72285642, 73333260, 74139120, 74962888, 76666590, 77846076, 78146640, 79999920, 80317380, 83636280, 84333249, 86495640, 87618960, 87999912, 91171080, 91999908, 93703610, 96380856, 97307595, 97777680, 102222120, 103794768, 107089840, 109405296, 109999890, 111208680, 112444332, 114999885, 120476070, 122666544, 125714160, 129743460, 131428440, 136756620, 140555415, 141538320, 144571284, 146666520, 149925776, 153333180, 155692152, 160634760, 167272560, 168666498, 172991280, 175999824, 180714105, 182342160, 183999816, 187407220, 192761712, 194615190, 204444240, 219999780, 222417360, 224888664, 229999770, 240952140, 252999747, 259486920, 262856880, 273513240, 281110830, 289142568, 293333040, 306666360, 311384304, 321269520, 337332996, 361428210, 367999632, 374814440, 389230380, 421666245, 439999560, 449777328, 459999540, 481904280, 505999494, 518973840, 547026480, 562221660, 578285136, 613332720, 674665992, 722856420, 749628880, 778460760, 843332490, 879999120, 919999080, 963808560, 1011998988, 1124443320, 1264998735, 1349331984, 1445712840, 1556921520, 1686664980, 1839998160, 2023997976, 2248886640, 2529997470, 2891425680, 3373329960, 4047995952, 5059994940, 6746659920, 10119989880, 20239979760]

約数ペア:

[(1, 20239979760), (2, 10119989880), (3, 6746659920), (4, 5059994940), (5, 4047995952), (6, 3373329960), (7, 2891425680), (8, 2529997470), (9, 2248886640), (10, 2023997976), (11, 1839998160), (12, 1686664980), (13, 1556921520), (14, 1445712840), (15, 1349331984), (16, 1264998735), (18, 1124443320), (20, 1011998988), (21, 963808560), (22, 919999080), (23, 879999120), (24, 843332490), (26, 778460760), (27, 749628880), (28, 722856420), (30, 674665992), (33, 613332720), (35, 578285136), (36, 562221660), (37, 547026480), (39, 518973840), (40, 505999494), (42, 481904280), (44, 459999540), (45, 449777328), (46, 439999560), (48, 421666245), (52, 389230380), (54, 374814440), (55, 367999632), (56, 361428210), (60, 337332996), (63, 321269520), (65, 311384304), (66, 306666360), (69, 293333040), (70, 289142568), (72, 281110830), (74, 273513240), (77, 262856880), (78, 259486920), (80, 252999747), (84, 240952140), (88, 229999770), (90, 224888664), (91, 222417360), (92, 219999780), (99, 204444240), (104, 194615190), (105, 192761712), (108, 187407220), (110, 183999816), (111, 182342160), (112, 180714105), (115, 175999824), (117, 172991280), (120, 168666498), (121, 167272560), (126, 160634760), (130, 155692152), (132, 153333180), (135, 149925776), (138, 146666520), (140, 144571284), (143, 141538320), (144, 140555415), (148, 136756620), (154, 131428440), (156, 129743460), (161, 125714160), (165, 122666544), (168, 120476070), (176, 114999885), (180, 112444332), (182, 111208680), (184, 109999890), (185, 109405296), (189, 107089840), (195, 103794768), (198, 102222120), (207, 97777680), (208, 97307595), (210, 96380856), (216, 93703610), (220, 91999908), (222, 91171080), (230, 87999912), (231, 87618960), (234, 86495640), (240, 84333249), (242, 83636280), (252, 80317380), (253, 79999920), (259, 78146640), (260, 77846076), (264, 76666590), (270, 74962888), (273, 74139120), (276, 73333260), (280, 72285642), (286, 70769160), (296, 68378310), (297, 68148080), (299, 67692240), (308, 65714220), (312, 64871730), (315, 64253904), (322, 62857080), (330, 61333272), (333, 60780720), (336, 60238035), (345, 58666608), (351, 57663760), (360, 56222166), (363, 55757520), (364, 55604340), (368, 54999945), (370, 54702648), (378, 53544920), (385, 52571376), (390, 51897384), (396, 51111060), (407, 49729680), (414, 48888840), (420, 48190428), (429, 47179440), (432, 46851805), (440, 45999954), (444, 45585540), (455, 44483472), (460, 43999956), (462, 43809480), (468, 43247820), (481, 42078960), (483, 41904720), (484, 41818140), (495, 40888848), (504, 40158690), (506, 39999960), (518, 39073320), (520, 38923038), (528, 38333295), (540, 37481444), (546, 37069560), (552, 36666630), (555, 36468432), (560, 36142821), (572, 35384580), (585, 34598256), (592, 34189155), (594, 34074040), (598, 33846120), (605, 33454512), (616, 32857110), (621, 32592560), (624, 32435865), (630, 32126952), (644, 31428540), (660, 30666636), (666, 30390360), (690, 29333304), (693, 29206320), (702, 28831880), (715, 28307664), (720, 28111083), (726, 27878760), (728, 27802170), (740, 27351324), (756, 26772460), (759, 26666640), (770, 26285688), (777, 26048880), (780, 25948692), (792, 25555530), (805, 25142832), (814, 24864840), (819, 24713040), (828, 24444420), (840, 24095214), (847, 23896080), (851, 23783760), (858, 23589720), (880, 22999977), (888, 22792770), (897, 22564080), (910, 22241736), (920, 21999978), (924, 21904740), (936, 21623910), (945, 21417968), (962, 21039480), (966, 20952360), (968, 20909070), (990, 20444424), (999, 20260240), (1001, 20219760), (1008, 20079345), (1012, 19999980), (1035, 19555536), (1036, 19536660), (1040, 19461519), (1080, 18740722), (1089, 18585840), (1092, 18534780), (1104, 18333315), (1110, 18234216), (1144, 17692290), (1155, 17523792), (1170, 17299128), (1188, 17037020), (1196, 16923060), (1210, 16727256), (1221, 16576560), (1232, 16428555), (1242, 16296280), (1260, 16063476), (1265, 15999984), (1287, 15726480), (1288, 15714270), (1295, 15629328), (1320, 15333318), (1332, 15195180), (1365, 14827824), (1380, 14666652), (1386, 14603160), (1404, 14415940), (1430, 14153832), (1443, 14026320), (1449, 13968240), (1452, 13939380), (1456, 13901085), (1480, 13675662), (1485, 13629616), (1495, 13538448), (1512, 13386230), (1518, 13333320), (1540, 13142844), (1554, 13024440), (1560, 12974346), (1573, 12867120), (1584, 12777765), (1610, 12571416), (1628, 12432420), (1638, 12356520), (1656, 12222210), (1665, 12156144), (1680, 12047607), (1694, 11948040), (1702, 11891880), (1716, 11794860), (1755, 11532752), (1771, 11428560), (1776, 11396385), (1794, 11282040), (1815, 11151504), (1820, 11120868), (1840, 10999989), (1848, 10952370), (1872, 10811955), (1890, 10708984), (1924, 10519740), (1932, 10476180), (1936, 10454535), (1980, 10222212), (1998, 10130120), (2002, 10109880), (2024, 9999990), (2035, 9945936), (2070, 9777768), (2072, 9768330), (2079, 9735440), (2093, 9670320), (2145, 9435888), (2160, 9370361), (2178, 9292920), (2184, 9267390), (2220, 9117108), (2277, 8888880), (2288, 8846145), (2310, 8761896), (2331, 8682960), (2340, 8649564), (2376, 8518510), (2392, 8461530), (2405, 8415792), (2415, 8380944), (2420, 8363628), (2442, 8288280), (2457, 8237680), (2484, 8148140), (2520, 8031738), (2530, 7999992), (2541, 7965360), (2553, 7927920), (2574, 7863240), (2576, 7857135), (2590, 7814664), (2640, 7666659), (2664, 7597590), (2691, 7521360), (2730, 7413912), (2760, 7333326), (2772, 7301580), (2783, 7272720), (2808, 7207970), (2849, 7104240), (2860, 7076916), (2886, 7013160), (2898, 6984120), (2904, 6969690), (2960, 6837831), (2970, 6814808), (2990, 6769224), (3003, 6739920), (3024, 6693115), (3036, 6666660), (3080, 6571422), (3105, 6518512), (3108, 6512220), (3120, 6487173), (3146, 6433560), (3220, 6285708), (3256, 6216210), (3267, 6195280), (3276, 6178260), (3289, 6153840), (3312, 6111105), (3330, 6078072), (3367, 6011280), (3388, 5974020), (3404, 5945940), (3432, 5897430), (3465, 5841264), (3510, 5766376), (3542, 5714280), (3588, 5641020), (3630, 5575752), (3640, 5560434), (3663, 5525520), (3696, 5476185), (3780, 5354492), (3795, 5333328), (3848, 5259870), (3861, 5242160), (3864, 5238090), (3885, 5209776), (3960, 5111106), (3996, 5065060), (4004, 5054940), (4048, 4999995), (4070, 4972968), (4095, 4942608), (4140, 4888884), (4144, 4884165), (4158, 4867720), (4186, 4835160), (4235, 4779216), (4255, 4756752), (4290, 4717944), (4329, 4675440), (4347, 4656080), (4356, 4646460), (4368, 4633695), (4440, 4558554), (4477, 4520880), (4485, 4512816), (4554, 4444440), (4620, 4380948), (4662, 4341480), (4680, 4324782), (4719, 4289040), (4752, 4259255), (4784, 4230765), (4810, 4207896), (4830, 4190472), (4840, 4181814), (4884, 4144140), (4914, 4118840), (4968, 4074070), (4995, 4052048), (5005, 4043952), (5040, 4015869), (5060, 3999996), (5082, 3982680), (5106, 3963960), (5148, 3931620), (5180, 3907332), (5291, 3825360), (5313, 3809520), (5328, 3798795), (5382, 3760680), (5445, 3717168), (5460, 3706956), (5520, 3666663), (5544, 3650790), (5566, 3636360), (5616, 3603985), (5698, 3552120), (5720, 3538458), (5772, 3506580), (5796, 3492060), (5808, 3484845), (5940, 3407404), (5957, 3397680), (5980, 3384612), (6006, 3369960), (6072, 3333330), (6105, 3315312), (6160, 3285711), (6210, 3259256), (6216, 3256110), (6279, 3223440), (6292, 3216780), (6435, 3145296), (6440, 3142854), (6512, 3108105), (6534, 3097640), (6552, 3089130), (6578, 3076920), (6660, 3039036), (6734, 3005640), (6776, 2987010), (6808, 2972970), (6831, 2962960), (6864, 2948715), (6930, 2920632), (6993, 2894320), (7020, 2883188), (7084, 2857140), (7176, 2820510), (7215, 2805264), (7245, 2793648), (7260, 2787876), (7280, 2780217), (7326, 2762760), (7560, 2677246), (7590, 2666664), (7623, 2655120), (7659, 2642640), (7696, 2629935), (7722, 2621080), (7728, 2619045), (7770, 2604888), (7865, 2573424), (7920, 2555553), (7992, 2532530), (8008, 2527470), (8073, 2507120), (8140, 2486484), (8190, 2471304), (8280, 2444442), (8316, 2433860), (8349, 2424240), (8372, 2417580), (8470, 2389608), (8510, 2378376), (8547, 2368080), (8580, 2358972), (8658, 2337720), (8694, 2328040), (8712, 2323230), (8855, 2285712), (8880, 2279277), (8954, 2260440), (8970, 2256408), (9009, 2246640), (9108, 2222220), (9240, 2190474), (9324, 2170740), (9360, 2162391), (9361, 2162160), (9438, 2144520), (9620, 2103948), (9660, 2095236), (9680, 2090907), (9768, 2072070), (9828, 2059420), (9867, 2051280), (9936, 2037035), (9990, 2026024), (10010, 2021976), (10101, 2003760), (10120, 1999998), (10164, 1991340), (10212, 1981980), (10296, 1965810), (10360, 1953666), (10395, 1947088), (10465, 1934064), (10582, 1912680), (10626, 1904760), (10764, 1880340), (10890, 1858584), (10920, 1853478), (10989, 1841840), (11011, 1838160), (11063, 1829520), (11088, 1825395), (11132, 1818180), (11385, 1777776), (11396, 1776060), (11440, 1769229), (11544, 1753290), (11592, 1746030), (11655, 1736592), (11880, 1703702), (11914, 1698840), (11960, 1692306), (12012, 1684980), (12144, 1666665), (12210, 1657656), (12285, 1647536), (12420, 1629628), (12432, 1628055), (12558, 1611720), (12584, 1608390), (12705, 1593072), (12765, 1585584), (12870, 1572648), (12880, 1571427), (12987, 1558480), (13068, 1548820), (13104, 1544565), (13156, 1538460), (13320, 1519518), (13431, 1506960), (13455, 1504272), (13468, 1502820), (13552, 1493505), (13616, 1486485), (13662, 1481480), (13860, 1460316), (13915, 1454544), (13986, 1447160), (14040, 1441594), (14157, 1429680), (14168, 1428570), (14245, 1420848), (14352, 1410255), (14430, 1402632), (14490, 1396824), (14520, 1393938), (14652, 1381380), (15015, 1347984), (15120, 1338623), (15180, 1333332), (15246, 1327560), (15318, 1321320), (15444, 1310540), (15540, 1302444), (15730, 1286712), (15873, 1275120), (15939, 1269840), (15984, 1266265), (16016, 1263735), (16146, 1253560), (16280, 1243242), (16335, 1239056), (16380, 1235652), (16445, 1230768), (16560, 1222221), (16632, 1216930), (16698, 1212120), (16744, 1208790), (16835, 1202256), (16940, 1194804), (17020, 1189188), (17094, 1184040), (17160, 1179486), (17316, 1168860), (17388, 1164020), (17424, 1161615), (17710, 1142856), (17871, 1132560), (17908, 1130220), (17940, 1128204), (18018, 1123320), (18216, 1111110), (18315, 1105104), (18480, 1095237), (18648, 1085370), (18722, 1081080), (18837, 1074480), (18876, 1072260), (19240, 1051974), (19305, 1048432), (19320, 1047618), (19481, 1038960), (19536, 1036035), (19656, 1029710), (19734, 1025640), (19980, 1013012), (20020, 1010988), (20202, 1001880), (20240, 999999), (20328, 995670), (20424, 990990), (20592, 982905), (20720, 976833), (20790, 973544), (20930, 967032), (21164, 956340), (21252, 952380), (21528, 940170), (21645, 935088), (21735, 931216), (21780, 929292), (21840, 926739), (21978, 920920), (22022, 919080), (22126, 914760), (22264, 909090), (22385, 904176), (22770, 888888), (22792, 888030), (22869, 885040), (22977, 880880), (23023, 879120), (23088, 876645), (23184, 873015), (23310, 868296), (23595, 857808), (23760, 851851), (23828, 849420), (23920, 846153), (24024, 842490), (24420, 828828), (24570, 823768), (24840, 814814), (25047, 808080), (25116, 805860), (25168, 804195), (25410, 796536), (25530, 792792), (25641, 789360), (25740, 786324), (25974, 779240), (26136, 774410), (26312, 769230), (26455, 765072), (26565, 761904), (26640, 759759), (26862, 753480), (26910, 752136), (26936, 751410), (27027, 748880), (27324, 740740), (27720, 730158), (27830, 727272), (27972, 723580), (28080, 720797), (28083, 720720), (28314, 714840), (28336, 714285), (28490, 710424), (28860, 701316), (28980, 698412), (29040, 696969), (29304, 690690), (29601, 683760), (29785, 679536), (30030, 673992), (30303, 667920), (30360, 666666), (30492, 663780), (30636, 660660), (30888, 655270), (31080, 651222), (31339, 645840), (31395, 644688), (31460, 643356), (31746, 637560), (31878, 634920), (32292, 626780), (32560, 621621), (32670, 619528), (32760, 617826), (32890, 615384), (33033, 612720), (33189, 609840), (33264, 608465), (33396, 606060), (33488, 604395), (33670, 601128), (33880, 597402), (34040, 594594), (34155, 592592), (34188, 592020), (34320, 589743), (34632, 584430), (34776, 582010), (34965, 578864), (35420, 571428), (35742, 566280), (35816, 565110), (35880, 564102), (36036, 561660), (36179, 559440), (36432, 555555), (36630, 552552), (37037, 546480), (37296, 542685), (37444, 540540), (37674, 537240), (37752, 536130), (38115, 531024), (38295, 528528), (38480, 525987), (38610, 524216), (38640, 523809), (38962, 519480), (39312, 514855), (39468, 512820), (39960, 506506), (40040, 505494), (40293, 502320), (40365, 501424), (40404, 500940), (40656, 497835), (40848, 495495), (41580, 486772), (41745, 484848), (41860, 483516), (42328, 478170), (42471, 476560), (42504, 476190), (42735, 473616), (43056, 470085), (43290, 467544), (43470, 465608), (43560, 464646), (43956, 460460), (44044, 459540), (44252, 457380), (44528, 454545), (44770, 452088), (45045, 449328), (45540, 444444), (45584, 444015), (45738, 442520), (45954, 440440), (46046, 439560), (46620, 434148), (46805, 432432), (47190, 428904), (47619, 425040), (47656, 424710), (47817, 423280), (48048, 421245), (48840, 414414), (49140, 411884), (49335, 410256), (49680, 407407), (50094, 404040), (50232, 402930), (50505, 400752), (50820, 398268), (51060, 396396), (51282, 394680), (51480, 393162), (51948, 389620), (52272, 387205), (52624, 384615), (52910, 382536), (53130, 380952), (53613, 377520), (53724, 376740), (53820, 376068), (53872, 375705), (54054, 374440), (54648, 370370), (54945, 368368), (55055, 367632), (55315, 365904), (55440, 365079), (55660, 363636), (55944, 361790), (56166, 360360), (56511, 358160), (56628, 357420), (56980, 355212), (57720, 350658), (57960, 349206), (58201, 347760), (58443, 346320), (58608, 345345), (59202, 341880), (59570, 339768), (60060, 336996), (60606, 333960), (60720, 333333), (60984, 331890), (61272, 330330), (61776, 327635), (62160, 325611), (62678, 322920), (62790, 322344), (62920, 321678), (63492, 318780), (63756, 317460), (64584, 313390), (64935, 311696), (65340, 309764), (65520, 308913), (65527, 308880), (65780, 307692), (66066, 306360), (66378, 304920), (66792, 303030), (67155, 301392), (67340, 300564), (67760, 298701), (68080, 297297), (68310, 296296), (68376, 296010), (69069, 293040), (69264, 292215), (69552, 291005), (69930, 289432), (70785, 285936), (70840, 285714), (71484, 283140), (71632, 282555), (71760, 282051), (72072, 280830), (72358, 279720), (73260, 276276), (74074, 273240), (74888, 270270), (75141, 269360), (75348, 268620), (75504, 268065), (76230, 265512), (76590, 264264), (76923, 263120), (77220, 262108), (77441, 261360), (77924, 259740), (78936, 256410), (79365, 255024), (79695, 253968), (79920, 253253), (80080, 252747), (80586, 251160), (80730, 250712), (80808, 250470), (83160, 243386), (83490, 242424), (83720, 241758), (84249, 240240), (84656, 239085), (84942, 238280), (85008, 238095), (85470, 236808), (86580, 233772), (86940, 232804), (87120, 232323), (87912, 230230), (88088, 229770), (88504, 228690), (88803, 227920), (89355, 226512), (89540, 226044), (90090, 224664), (90909, 222640), (91080, 222222), (91476, 221260), (91908, 220220), (92092, 219780), (93240, 217074), (93610, 216216), (94017, 215280), (94185, 214896), (94380, 214452), (95238, 212520), (95312, 212355), (95634, 211640), (97405, 207792), (97680, 207207), (98280, 205942), (98670, 205128), (99099, 204240), (99567, 203280), (100188, 202020), (100464, 201465), (101010, 200376), (101640, 199134), (102120, 198198), (102564, 197340), (102960, 196581), (102971, 196560), (103896, 194810), (105820, 191268), (106260, 190476), (107226, 188760), (107448, 188370), (107640, 188034), (108108, 187220), (108537, 186480), (109296, 185185), (109890, 184184), (110110, 183816), (110630, 182952), (111111, 182160), (111320, 181818), (111888, 180895), (112332, 180180), (113022, 179080), (113256, 178710), (113960, 177606), (114345, 177008), (114885, 176176), (115115, 175824), (115440, 175329), (115920, 174603), (116402, 173880), (116886, 173160), (118404, 170940), (119140, 169884), (120120, 168498), (120879, 167440), (121212, 166980), (121693, 166320), (121968, 165945), (122544, 165165), (125235, 161616), (125356, 161460), (125580, 161172), (125840, 160839), (126984, 159390), (127512, 158730), (128205, 157872), (129168, 156695), (129870, 155848), (130680, 154882), (131054, 154440), (131560, 153846), (132132, 153180), (132756, 152460), (133584, 151515), (134310, 150696), (134680, 150282), (135135, 149776), (136620, 148148), (136752, 148005), (138138, 146520), (139860, 144716), (140415, 144144), (141570, 142968), (141680, 142857)]