29639970360

素因数分解:

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

素因数の和:123

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 74, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 111, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 148, 152, 154, 156, 162, 165, 168, 169, 171, 180, 182, 185, 189, 190, 195, 198, 209, 210, 216, 220, 222, 228, 231, 234, 247, 252, 259, 260, 264, 266, 270, 273, 280, 285, 286, 296, 297, 308, 312, 315, 324, 330, 333, 338, 342, 351, 360, 364, 370, 378, 380, 385, 390, 396, 399, 405, 407, 418, 420, 429, 440, 444, 455, 456, 462, 468, 481, 494, 495, 504, 507, 513, 518, 520, 532, 540, 546, 555, 567, 570, 572, 585, 594, 616, 627, 630, 648, 660, 665, 666, 676, 684, 693, 702, 703, 715, 728, 740, 741, 756, 760, 770, 777, 780, 792, 798, 810, 814, 819, 836, 840, 845, 855, 858, 888, 891, 910, 924, 936, 945, 962, 988, 990, 999, 1001, 1014, 1026, 1036, 1045, 1053, 1064, 1080, 1092, 1110, 1134, 1140, 1144, 1155, 1170, 1183, 1188, 1197, 1221, 1235, 1254, 1260, 1287, 1295, 1320, 1330, 1332, 1352, 1365, 1368, 1386, 1404, 1406, 1430, 1443, 1463, 1480, 1482, 1485, 1512, 1521, 1539, 1540, 1554, 1560, 1596, 1620, 1628, 1638, 1665, 1672, 1690, 1710, 1716, 1729, 1755, 1782, 1820, 1848, 1859, 1881, 1890, 1924, 1976, 1980, 1995, 1998, 2002, 2028, 2035, 2052, 2072, 2079, 2090, 2106, 2109, 2145, 2184, 2220, 2223, 2268, 2280, 2310, 2331, 2340, 2366, 2376, 2394, 2405, 2442, 2457, 2470, 2508, 2520, 2535, 2565, 2574, 2590, 2660, 2664, 2717, 2730, 2772, 2808, 2812, 2835, 2849, 2860, 2886, 2926, 2964, 2970, 2997, 3003, 3042, 3078, 3080, 3108, 3135, 3192, 3211, 3240, 3256, 3276, 3330, 3367, 3380, 3420, 3432, 3458, 3465, 3510, 3515, 3549, 3564, 3591, 3640, 3663, 3705, 3718, 3762, 3780, 3848, 3861, 3885, 3960, 3990, 3996, 4004, 4056, 4070, 4095, 4104, 4158, 4180, 4212, 4218, 4290, 4329, 4389, 4440, 4446, 4455, 4536, 4563, 4620, 4662, 4680, 4732, 4788, 4810, 4884, 4914, 4921, 4940, 4995, 5005, 5016, 5070, 5130, 5148, 5180, 5187, 5265, 5291, 5320, 5434, 5460, 5544, 5577, 5624, 5643, 5670, 5698, 5720, 5772, 5852, 5915, 5928, 5940, 5985, 5994, 6006, 6084, 6105, 6156, 6216, 6237, 6253, 6270, 6327, 6422, 6435, 6552, 6660, 6669, 6734, 6760, 6840, 6916, 6930, 6993, 7020, 7030, 7098, 7128, 7182, 7215, 7315, 7326, 7371, 7410, 7436, 7524, 7560, 7605, 7695, 7722, 7733, 7770, 7980, 7992, 8008, 8140, 8151, 8190, 8316, 8360, 8424, 8436, 8547, 8580, 8645, 8658, 8778, 8892, 8910, 9009, 9126, 9139, 9240, 9295, 9324, 9405, 9464, 9576, 9620, 9633, 9768, 9828, 9842, 9880, 9990, 10010, 10101, 10140, 10260, 10296, 10360, 10374, 10395, 10530, 10545, 10582, 10647, 10773, 10868, 10920, 10989, 11115, 11154, 11286, 11340, 11396, 11544, 11583, 11655, 11704, 11830, 11880, 11970, 11988, 12012, 12168, 12210, 12285, 12312, 12474, 12506, 12540, 12654, 12844, 12870, 12987, 13013, 13167, 13320, 13338, 13468, 13585, 13689, 13832, 13860, 13986, 14040, 14060, 14196, 14245, 14364, 14430, 14630, 14652, 14742, 14763, 14820, 14872, 14985, 15015, 15048, 15210, 15390, 15444, 15466, 15540, 15561, 15873, 15960, 16055, 16280, 16302, 16380, 16632, 16731, 16835, 16872, 16929, 17094, 17160, 17290, 17316, 17556, 17745, 17784, 17820, 17955, 18018, 18252, 18278, 18315, 18590, 18648, 18759, 18810, 18981, 19019, 19240, 19266, 19305, 19656, 19684, 19980, 20007, 20020, 20202, 20280, 20520, 20748, 20790, 20979, 21060, 21090, 21164, 21294, 21546, 21645, 21736, 21945, 21978, 22230, 22308, 22477, 22572, 22680, 22792, 22815, 23166, 23199, 23310, 23660, 23940, 23976, 24024, 24420, 24453, 24570, 24605, 24948, 25012, 25080, 25308, 25641, 25688, 25740, 25935, 25974, 26026, 26334, 26455, 26676, 26936, 27027, 27170, 27378, 27417, 27720, 27885, 27972, 28120, 28215, 28392, 28490, 28728, 28860, 28899, 29260, 29304, 29484, 29526, 29640, 29970, 30030, 30303, 30420, 30780, 30888, 30932, 31080, 31122, 31185, 31265, 31635, 31746, 31941, 32110, 32604, 32760, 32967, 33345, 33462, 33670, 33858, 34188, 34580, 34632, 34965, 35112, 35321, 35490, 35640, 35910, 36036, 36504, 36556, 36630, 36855, 37037, 37180, 37518, 37620, 37962, 38038, 38532, 38610, 38665, 38961, 39039, 39368, 39501, 39960, 40014, 40040, 40404, 40755, 41496, 41580, 41958, 42120, 42180, 42328, 42588, 42735, 43092, 43290, 43771, 43890, 43956, 44289, 44460, 44616, 44954, 45045, 45144, 45630, 45695, 46332, 46398, 46620, 46683, 47320, 47619, 47880, 48165, 48840, 48906, 49140, 49210, 49896, 50024, 50193, 50505, 50616, 51282, 51480, 51870, 51948, 52052, 52668, 52910, 53235, 53352, 53865, 54054, 54131, 54340, 54756, 54834, 54945, 55770, 55944, 56277, 56430, 56943, 56980, 57057, 57720, 57798, 57915, 58520, 58968, 59052, 59940, 60060, 60606, 60840, 61560, 61864, 62244, 62370, 62530, 63270, 63492, 63882, 63973, 64220, 64935, 65065, 65208, 65835, 65934, 66690, 66924, 67340, 67431, 67716, 68376, 68445, 68783, 69160, 69597, 69930, 70642, 70980, 71820, 72072, 73112, 73260, 73359, 73710, 73815, 74074, 74360, 75036, 75240, 75924, 76076, 76923, 77064, 77220, 77330, 77805, 77922, 78078, 79002, 79365, 80028, 80808, 81081, 81510, 82251, 83160, 83655, 83916, 84360, 84645, 85176, 85470, 86184, 86580, 86697, 87542, 87780, 87912, 88578, 88920, 89908, 90090, 90909, 91260, 91390, 92664, 92796, 93240, 93366, 93795, 94905, 95095, 95238, 95823, 96330, 97812, 98280, 98420, 100035, 100386, 100529, 101010, 102564, 103740, 103896, 104104, 104895, 105336, 105820, 105963, 106470, 107730, 108108, 108262, 108680, 109512, 109668, 109890, 111111, 111540, 112385, 112554, 112860, 113886, 113960, 114114, 115596, 115830, 115995, 117117, 118104, 118503, 118807, 119880, 120120, 121212, 122265, 124488, 124740, 125060, 126540, 126984, 127764, 127946, 128205, 128440, 129870, 130130, 131313, 131670, 131868, 132867, 133380, 133848, 134680, 134862, 135135, 135432, 136890, 137085, 137566, 139194, 139860, 140049, 141284, 141960, 142857, 143640, 144495, 146520, 146718, 147420, 147630, 148148, 150072, 150579, 151515, 151848, 152152, 153846, 154440, 154660, 155610, 155844, 156156, 158004, 158730, 159705, 160056, 162162, 162393, 163020, 164502, 164835, 167310, 167832, 168831, 169290, 170940, 171171, 173160, 173394, 175084, 175560, 176605, 177156, 179816, 180180, 181818, 182520, 182780, 185185, 185592, 186732, 187590, 189810, 190190, 190476, 191646, 191919, 192660, 194805, 195195, 195624, 196840, 197505, 200070, 200772, 201058, 202020, 202293, 205128, 206349, 207480, 208791, 209790, 211640, 211926, 212940, 215460, 216216, 216524, 218855, 219336, 219780, 220077, 221445, 222222, 223080, 224770, 225108, 225720, 227772, 228228, 230769, 231192, 231660, 231990, 233415, 234234, 237006, 237614, 238095, 242424, 244530, 246753, 247247, 249480, 250120, 250965, 253080, 255528, 255892, 256410, 259740, 260091, 260260, 262626, 263340, 263736, 265734, 266760, 269724, 270270, 270655, 272727, 273780, 274170, 275132, 278388, 279720, 280098, 281385, 282568, 284715, 285285, 285714, 288990, 293436, 294840, 295260, 296296, 301158, 301587, 303030, 307692, 309320, 311220, 311688, 312312, 316008, 317460, 317889, 319410, 319865, 324324, 324786, 326040, 329004, 329670, 333333, 334620, 337155, 337662, 338580, 341880, 342342, 343915, 346788, 347985, 350168, 351351, 353210, 354312, 356421, 360360, 363636, 365560, 366795, 370370, 373464, 375180, 379620, 380380, 380952, 383292, 383838, 384615, 385320, 389610, 390390, 393939, 395010, 398601, 400140, 401544, 402116, 404040, 404586, 405405, 411255, 412698, 417582, 419580, 423852, 425880, 428571, 430920, 433048, 433485, 437710, 439560, 440154, 442890, 444444, 449540, 450216, 454545, 455544, 456456, 461538, 463320, 463980, 466830, 468468, 474012, 475228, 476190, 479115, 481481, 487179, 489060, 493506, 494494, 501930, 502645, 506493, 511784, 512820, 513513, 519480, 520182, 520520, 525252, 526680, 529815, 531468, 539448, 540540, 541310, 545454, 547560, 548340, 550264, 555555, 556776, 560196, 562770, 569430, 570570, 571428, 575757, 577980, 585585, 586872, 590520, 592515, 594035, 602316, 603174, 606060, 606879, 615384, 619047, 622440, 626373, 634920, 635778, 638820, 639730, 648648, 649572, 656565, 658008, 659340, 664335, 666666, 669240, 674310, 675324, 677160, 684684, 687830, 693576, 695970, 700245, 702702, 703703, 706420, 712842, 714285, 727272, 733590, 740259, 740740, 741741, 750360, 752895, 759240, 760760, 766584, 767676, 769230, 779220, 780780, 787878, 790020, 797202, 800280, 804232, 809172, 810810, 811965, 822510, 825396, 831649, 835164, 839160, 844155, 847704, 855855, 857142, 866970, 875420, 880308, 885780, 888888, 899080, 904761, 909090, 923076, 927960, 933660, 936936, 948024, 950456, 952380, 953667, 958230, 959595, 962962, 974358, 978120, 987012, 988988, 999999, 1003860, 1005290, 1011465, 1012986, 1025640, 1027026, 1031745, 1040364, 1043955, 1050504, 1054053, 1059630, 1062936, 1069263, 1081080, 1082620, 1090908, 1096680, 1100385, 1111110, 1120392, 1125540, 1138860, 1141140, 1142856, 1151514, 1153845, 1155960, 1171170, 1181817, 1185030, 1188070, 1204632, 1206348, 1212120, 1213758, 1233765, 1236235, 1238094, 1252746, 1271556, 1277640, 1279460, 1299144, 1300455, 1306877, 1313130, 1318680, 1328670, 1333332, 1348620, 1350648, 1363635, 1369368, 1375660, 1391940, 1400490, 1405404, 1407406, 1412840, 1425684, 1428570, 1444443, 1461537, 1467180, 1480518, 1481480, 1483482, 1505790, 1507935, 1535352, 1538460, 1540539, 1558440, 1561560, 1575756, 1580040, 1589445, 1594404, 1618344, 1621620, 1623930, 1645020, 1650792, 1663298, 1666665, 1670328, 1688310, 1711710, 1714284, 1727271, 1733940, 1750840, 1756755, 1760616, 1771560, 1782105, 1809522, 1818180, 1820637, 1846152, 1857141, 1867320, 1904760, 1907334, 1916460, 1919190, 1925924, 1948716, 1969695, 1974024, 1977976, 1993005, 1999998, 2007720, 2010580, 2022930, 2025972, 2054052, 2063490, 2080728, 2087910, 2108106, 2111109, 2119260, 2138526, 2142855, 2165240, 2181816, 2200770, 2222220, 2225223, 2251080, 2277720, 2282280, 2303028, 2307690, 2342340, 2363634, 2370060, 2376140, 2407405, 2412696, 2427516, 2435895, 2467530, 2472470, 2476188, 2494947, 2505492, 2532465, 2543112, 2558920, 2567565, 2600910, 2613754, 2626260, 2657340, 2666664, 2697240, 2714283, 2727270, 2751320, 2783880, 2800980, 2810808, 2814812, 2851368, 2857140, 2861001, 2878785, 2888886, 2923074, 2934360, 2961036, 2966964, 2999997, 3011580, 3015870, 3034395, 3076920, 3081078, 3095235, 3131865, 3151512, 3178890, 3188808, 3207789, 3243240, 3247860, 3290040, 3326596, 3333330, 3376620, 3423420, 3428568, 3454542, 3467880, 3513510, 3518515, 3545451, 3564210, 3619044, 3636360, 3641274, 3701295, 3708705, 3714282, 3814668, 3832920, 3838380, 3851848, 3897432, 3920631, 3939390, 3986010, 3999996, 4021160, 4045860, 4051944, 4108104, 4126980, 4158245, 4175820, 4216212, 4222218, 4238520, 4277052, 4285710, 4333329, 4384611, 4401540, 4444440, 4450446, 4523805, 4606056, 4615380, 4684680, 4727268, 4740120, 4752280, 4768335, 4814810, 4855032, 4871790, 4935060, 4944940, 4952376, 4989894, 4999995, 5010984, 5064930, 5135130, 5181813, 5201820, 5227508, 5252520, 5270265, 5314680, 5346315, 5428566, 5454540, 5571423, 5601960, 5629624, 5714280, 5722002, 5757570, 5777772, 5846148, 5909085, 5922072, 5933928, 5999994, 6023160, 6031740, 6068790, 6162156, 6190470, 6263730, 6333327, 6357780, 6415578, 6495720, 6534385, 6653192, 6666660, 6675669, 6753240, 6846840, 6909084, 7027020, 7037030, 7090902, 7128420, 7222215, 7238088, 7282548, 7307685, 7402590, 7417410, 7428564, 7484841, 7629336, 7676760, 7702695, 7841262, 7878780, 7972020, 7999992, 8091720, 8142849, 8253960, 8316490, 8351640, 8432424, 8444436, 8554104, 8571420, 8636355, 8666658, 8769222, 8803080, 8900892, 9047610, 9103185, 9148139, 9230760, 9285705, 9454536, 9536670, 9623367, 9629620, 9743580, 9870120, 9889880, 9979788, 9999990, 10129860, 10270260, 10363626, 10403640, 10455016, 10540530, 10555545, 10692630, 10857132, 10909080, 11126115, 11142846, 11444004, 11515140, 11555544, 11692296, 11761893, 11818170, 11999988, 12063480, 12137580, 12324312, 12380940, 12474735, 12527460, 12666654, 12715560, 12831156, 12999987, 13068770, 13333320, 13351338, 13571415, 13818168, 14054040, 14074060, 14181804, 14256840, 14305005, 14444430, 14565096, 14615370, 14805180, 14834820, 14857128, 14969682, 14999985, 15405390, 15682524, 15757560, 15944040, 16038945, 16285698, 16632980, 16888872, 17142840, 17272710, 17333316, 17538444, 17727255, 17801784, 18095220, 18206370, 18296278, 18571410, 18999981, 19073340, 19246734, 19259240, 19487160, 19603155, 19959576, 19999980, 20027007, 20259720, 20540520, 20727252, 21081060, 21111090, 21385260, 21666645, 21714264, 21923055, 22252230, 22285692, 22454523, 22888008, 23030280, 23523786, 23636340, 23999976, 24275160, 24761880, 24949470, 25054920, 25333308, 25662312, 25909065, 25999974, 26137540, 26702676, 27142830, 27444417, 27857115, 28148120, 28363608, 28610010, 28888860, 29230740, 29610360, 29669640, 29939364, 29999970, 30810780, 31365048, 31666635, 32077890, 32571396, 33265960, 33378345, 34545420, 34666632, 35076888, 35285679, 35454510, 36190440, 36412740, 36592556, 37142820, 37424205, 37999962, 38146680, 38493468, 38999961, 39206310, 39999960, 40054014, 40714245, 41454504, 42162120, 42222180, 42770520, 43333290, 43846110, 44504460, 44571384, 44909046, 45740695, 47047572, 47272680, 48116835, 49898940, 50666616, 51818130, 51999948, 52275080, 53405352, 54285660, 54888834, 55714230, 56999943, 57220020, 57777720, 58461480, 58809465, 59878728, 59999940, 61621560, 63333270, 64155780, 64999935, 65142792, 66756690, 67363569, 69090840, 70571358, 70909020, 72825480, 73185112, 74285640, 74848410, 75999924, 76986936, 77999922, 78412620, 80108028, 81428490, 82333251, 84444360, 86666580, 87692220, 89008920, 89818092, 91481390, 94095144, 94999905, 96233670, 99797880, 100135035, 103636260, 103999896, 105857037, 108571320, 109777668, 111428460, 112272615, 113999886, 114440040, 117618930, 119999880, 126666540, 128311560, 129999870, 133513380, 134727138, 137222085, 141142716, 141818040, 149696820, 151999848, 155999844, 156825240, 160216056, 162856980, 164666502, 173333160, 175384440, 176428395, 179636184, 182962780, 189999810, 192467340, 194999805, 200270070, 207272520, 211714074, 219555336, 222856920, 224545230, 227999772, 235237860, 246999753, 253333080, 259999740, 267026760, 269454276, 274444170, 282285432, 284999715, 299393640, 311999688, 325713960, 329333004, 336817845, 352856790, 365925560, 379999620, 384934680, 389999610, 400540140, 411666255, 423428148, 449090460, 455999544, 470475720, 493999506, 519999480, 529285185, 538908552, 548888340, 569999430, 658666008, 673635690, 705713580, 740999259, 759999240, 779999220, 801080280, 823332510, 846856296, 898180920, 987999012, 1058570370, 1097776680, 1139998860, 1234998765, 1347271380, 1411427160, 1481998518, 1559998440, 1646665020, 1975998024, 2117140740, 2279997720, 2469997530, 2694542760, 2963997036, 3293330040, 3704996295, 4234281480, 4939995060, 5927994072, 7409992590, 9879990120, 14819985180, 29639970360]

約数ペア:

[(1, 29639970360), (2, 14819985180), (3, 9879990120), (4, 7409992590), (5, 5927994072), (6, 4939995060), (7, 4234281480), (8, 3704996295), (9, 3293330040), (10, 2963997036), (11, 2694542760), (12, 2469997530), (13, 2279997720), (14, 2117140740), (15, 1975998024), (18, 1646665020), (19, 1559998440), (20, 1481998518), (21, 1411427160), (22, 1347271380), (24, 1234998765), (26, 1139998860), (27, 1097776680), (28, 1058570370), (30, 987999012), (33, 898180920), (35, 846856296), (36, 823332510), (37, 801080280), (38, 779999220), (39, 759999240), (40, 740999259), (42, 705713580), (44, 673635690), (45, 658666008), (52, 569999430), (54, 548888340), (55, 538908552), (56, 529285185), (57, 519999480), (60, 493999506), (63, 470475720), (65, 455999544), (66, 449090460), (70, 423428148), (72, 411666255), (74, 400540140), (76, 389999610), (77, 384934680), (78, 379999620), (81, 365925560), (84, 352856790), (88, 336817845), (90, 329333004), (91, 325713960), (95, 311999688), (99, 299393640), (104, 284999715), (105, 282285432), (108, 274444170), (110, 269454276), (111, 267026760), (114, 259999740), (117, 253333080), (120, 246999753), (126, 235237860), (130, 227999772), (132, 224545230), (133, 222856920), (135, 219555336), (140, 211714074), (143, 207272520), (148, 200270070), (152, 194999805), (154, 192467340), (156, 189999810), (162, 182962780), (165, 179636184), (168, 176428395), (169, 175384440), (171, 173333160), (180, 164666502), (182, 162856980), (185, 160216056), (189, 156825240), (190, 155999844), (195, 151999848), (198, 149696820), (209, 141818040), (210, 141142716), (216, 137222085), (220, 134727138), (222, 133513380), (228, 129999870), (231, 128311560), (234, 126666540), (247, 119999880), (252, 117618930), (259, 114440040), (260, 113999886), (264, 112272615), (266, 111428460), (270, 109777668), (273, 108571320), (280, 105857037), (285, 103999896), (286, 103636260), (296, 100135035), (297, 99797880), (308, 96233670), (312, 94999905), (315, 94095144), (324, 91481390), (330, 89818092), (333, 89008920), (338, 87692220), (342, 86666580), (351, 84444360), (360, 82333251), (364, 81428490), (370, 80108028), (378, 78412620), (380, 77999922), (385, 76986936), (390, 75999924), (396, 74848410), (399, 74285640), (405, 73185112), (407, 72825480), (418, 70909020), (420, 70571358), (429, 69090840), (440, 67363569), (444, 66756690), (455, 65142792), (456, 64999935), (462, 64155780), (468, 63333270), (481, 61621560), (494, 59999940), (495, 59878728), (504, 58809465), (507, 58461480), (513, 57777720), (518, 57220020), (520, 56999943), (532, 55714230), (540, 54888834), (546, 54285660), (555, 53405352), (567, 52275080), (570, 51999948), (572, 51818130), (585, 50666616), (594, 49898940), (616, 48116835), (627, 47272680), (630, 47047572), (648, 45740695), (660, 44909046), (665, 44571384), (666, 44504460), (676, 43846110), (684, 43333290), (693, 42770520), (702, 42222180), (703, 42162120), (715, 41454504), (728, 40714245), (740, 40054014), (741, 39999960), (756, 39206310), (760, 38999961), (770, 38493468), (777, 38146680), (780, 37999962), (792, 37424205), (798, 37142820), (810, 36592556), (814, 36412740), (819, 36190440), (836, 35454510), (840, 35285679), (845, 35076888), (855, 34666632), (858, 34545420), (888, 33378345), (891, 33265960), (910, 32571396), (924, 32077890), (936, 31666635), (945, 31365048), (962, 30810780), (988, 29999970), (990, 29939364), (999, 29669640), (1001, 29610360), (1014, 29230740), (1026, 28888860), (1036, 28610010), (1045, 28363608), (1053, 28148120), (1064, 27857115), (1080, 27444417), (1092, 27142830), (1110, 26702676), (1134, 26137540), (1140, 25999974), (1144, 25909065), (1155, 25662312), (1170, 25333308), (1183, 25054920), (1188, 24949470), (1197, 24761880), (1221, 24275160), (1235, 23999976), (1254, 23636340), (1260, 23523786), (1287, 23030280), (1295, 22888008), (1320, 22454523), (1330, 22285692), (1332, 22252230), (1352, 21923055), (1365, 21714264), (1368, 21666645), (1386, 21385260), (1404, 21111090), (1406, 21081060), (1430, 20727252), (1443, 20540520), (1463, 20259720), (1480, 20027007), (1482, 19999980), (1485, 19959576), (1512, 19603155), (1521, 19487160), (1539, 19259240), (1540, 19246734), (1554, 19073340), (1560, 18999981), (1596, 18571410), (1620, 18296278), (1628, 18206370), (1638, 18095220), (1665, 17801784), (1672, 17727255), (1690, 17538444), (1710, 17333316), (1716, 17272710), (1729, 17142840), (1755, 16888872), (1782, 16632980), (1820, 16285698), (1848, 16038945), (1859, 15944040), (1881, 15757560), (1890, 15682524), (1924, 15405390), (1976, 14999985), (1980, 14969682), (1995, 14857128), (1998, 14834820), (2002, 14805180), (2028, 14615370), (2035, 14565096), (2052, 14444430), (2072, 14305005), (2079, 14256840), (2090, 14181804), (2106, 14074060), (2109, 14054040), (2145, 13818168), (2184, 13571415), (2220, 13351338), (2223, 13333320), (2268, 13068770), (2280, 12999987), (2310, 12831156), (2331, 12715560), (2340, 12666654), (2366, 12527460), (2376, 12474735), (2394, 12380940), (2405, 12324312), (2442, 12137580), (2457, 12063480), (2470, 11999988), (2508, 11818170), (2520, 11761893), (2535, 11692296), (2565, 11555544), (2574, 11515140), (2590, 11444004), (2660, 11142846), (2664, 11126115), (2717, 10909080), (2730, 10857132), (2772, 10692630), (2808, 10555545), (2812, 10540530), (2835, 10455016), (2849, 10403640), (2860, 10363626), (2886, 10270260), (2926, 10129860), (2964, 9999990), (2970, 9979788), (2997, 9889880), (3003, 9870120), (3042, 9743580), (3078, 9629620), (3080, 9623367), (3108, 9536670), (3135, 9454536), (3192, 9285705), (3211, 9230760), (3240, 9148139), (3256, 9103185), (3276, 9047610), (3330, 8900892), (3367, 8803080), (3380, 8769222), (3420, 8666658), (3432, 8636355), (3458, 8571420), (3465, 8554104), (3510, 8444436), (3515, 8432424), (3549, 8351640), (3564, 8316490), (3591, 8253960), (3640, 8142849), (3663, 8091720), (3705, 7999992), (3718, 7972020), (3762, 7878780), (3780, 7841262), (3848, 7702695), (3861, 7676760), (3885, 7629336), (3960, 7484841), (3990, 7428564), (3996, 7417410), (4004, 7402590), (4056, 7307685), (4070, 7282548), (4095, 7238088), (4104, 7222215), (4158, 7128420), (4180, 7090902), (4212, 7037030), (4218, 7027020), (4290, 6909084), (4329, 6846840), (4389, 6753240), (4440, 6675669), (4446, 6666660), (4455, 6653192), (4536, 6534385), (4563, 6495720), (4620, 6415578), (4662, 6357780), (4680, 6333327), (4732, 6263730), (4788, 6190470), (4810, 6162156), (4884, 6068790), (4914, 6031740), (4921, 6023160), (4940, 5999994), (4995, 5933928), (5005, 5922072), (5016, 5909085), (5070, 5846148), (5130, 5777772), (5148, 5757570), (5180, 5722002), (5187, 5714280), (5265, 5629624), (5291, 5601960), (5320, 5571423), (5434, 5454540), (5460, 5428566), (5544, 5346315), (5577, 5314680), (5624, 5270265), (5643, 5252520), (5670, 5227508), (5698, 5201820), (5720, 5181813), (5772, 5135130), (5852, 5064930), (5915, 5010984), (5928, 4999995), (5940, 4989894), (5985, 4952376), (5994, 4944940), (6006, 4935060), (6084, 4871790), (6105, 4855032), (6156, 4814810), (6216, 4768335), (6237, 4752280), (6253, 4740120), (6270, 4727268), (6327, 4684680), (6422, 4615380), (6435, 4606056), (6552, 4523805), (6660, 4450446), (6669, 4444440), (6734, 4401540), (6760, 4384611), (6840, 4333329), (6916, 4285710), (6930, 4277052), (6993, 4238520), (7020, 4222218), (7030, 4216212), (7098, 4175820), (7128, 4158245), (7182, 4126980), (7215, 4108104), (7315, 4051944), (7326, 4045860), (7371, 4021160), (7410, 3999996), (7436, 3986010), (7524, 3939390), (7560, 3920631), (7605, 3897432), (7695, 3851848), (7722, 3838380), (7733, 3832920), (7770, 3814668), (7980, 3714282), (7992, 3708705), (8008, 3701295), (8140, 3641274), (8151, 3636360), (8190, 3619044), (8316, 3564210), (8360, 3545451), (8424, 3518515), (8436, 3513510), (8547, 3467880), (8580, 3454542), (8645, 3428568), (8658, 3423420), (8778, 3376620), (8892, 3333330), (8910, 3326596), (9009, 3290040), (9126, 3247860), (9139, 3243240), (9240, 3207789), (9295, 3188808), (9324, 3178890), (9405, 3151512), (9464, 3131865), (9576, 3095235), (9620, 3081078), (9633, 3076920), (9768, 3034395), (9828, 3015870), (9842, 3011580), (9880, 2999997), (9990, 2966964), (10010, 2961036), (10101, 2934360), (10140, 2923074), (10260, 2888886), (10296, 2878785), (10360, 2861001), (10374, 2857140), (10395, 2851368), (10530, 2814812), (10545, 2810808), (10582, 2800980), (10647, 2783880), (10773, 2751320), (10868, 2727270), (10920, 2714283), (10989, 2697240), (11115, 2666664), (11154, 2657340), (11286, 2626260), (11340, 2613754), (11396, 2600910), (11544, 2567565), (11583, 2558920), (11655, 2543112), (11704, 2532465), (11830, 2505492), (11880, 2494947), (11970, 2476188), (11988, 2472470), (12012, 2467530), (12168, 2435895), (12210, 2427516), (12285, 2412696), (12312, 2407405), (12474, 2376140), (12506, 2370060), (12540, 2363634), (12654, 2342340), (12844, 2307690), (12870, 2303028), (12987, 2282280), (13013, 2277720), (13167, 2251080), (13320, 2225223), (13338, 2222220), (13468, 2200770), (13585, 2181816), (13689, 2165240), (13832, 2142855), (13860, 2138526), (13986, 2119260), (14040, 2111109), (14060, 2108106), (14196, 2087910), (14245, 2080728), (14364, 2063490), (14430, 2054052), (14630, 2025972), (14652, 2022930), (14742, 2010580), (14763, 2007720), (14820, 1999998), (14872, 1993005), (14985, 1977976), (15015, 1974024), (15048, 1969695), (15210, 1948716), (15390, 1925924), (15444, 1919190), (15466, 1916460), (15540, 1907334), (15561, 1904760), (15873, 1867320), (15960, 1857141), (16055, 1846152), (16280, 1820637), (16302, 1818180), (16380, 1809522), (16632, 1782105), (16731, 1771560), (16835, 1760616), (16872, 1756755), (16929, 1750840), (17094, 1733940), (17160, 1727271), (17290, 1714284), (17316, 1711710), (17556, 1688310), (17745, 1670328), (17784, 1666665), (17820, 1663298), (17955, 1650792), (18018, 1645020), (18252, 1623930), (18278, 1621620), (18315, 1618344), (18590, 1594404), (18648, 1589445), (18759, 1580040), (18810, 1575756), (18981, 1561560), (19019, 1558440), (19240, 1540539), (19266, 1538460), (19305, 1535352), (19656, 1507935), (19684, 1505790), (19980, 1483482), (20007, 1481480), (20020, 1480518), (20202, 1467180), (20280, 1461537), (20520, 1444443), (20748, 1428570), (20790, 1425684), (20979, 1412840), (21060, 1407406), (21090, 1405404), (21164, 1400490), (21294, 1391940), (21546, 1375660), (21645, 1369368), (21736, 1363635), (21945, 1350648), (21978, 1348620), (22230, 1333332), (22308, 1328670), (22477, 1318680), (22572, 1313130), (22680, 1306877), (22792, 1300455), (22815, 1299144), (23166, 1279460), (23199, 1277640), (23310, 1271556), (23660, 1252746), (23940, 1238094), (23976, 1236235), (24024, 1233765), (24420, 1213758), (24453, 1212120), (24570, 1206348), (24605, 1204632), (24948, 1188070), (25012, 1185030), (25080, 1181817), (25308, 1171170), (25641, 1155960), (25688, 1153845), (25740, 1151514), (25935, 1142856), (25974, 1141140), (26026, 1138860), (26334, 1125540), (26455, 1120392), (26676, 1111110), (26936, 1100385), (27027, 1096680), (27170, 1090908), (27378, 1082620), (27417, 1081080), (27720, 1069263), (27885, 1062936), (27972, 1059630), (28120, 1054053), (28215, 1050504), (28392, 1043955), (28490, 1040364), (28728, 1031745), (28860, 1027026), (28899, 1025640), (29260, 1012986), (29304, 1011465), (29484, 1005290), (29526, 1003860), (29640, 999999), (29970, 988988), (30030, 987012), (30303, 978120), (30420, 974358), (30780, 962962), (30888, 959595), (30932, 958230), (31080, 953667), (31122, 952380), (31185, 950456), (31265, 948024), (31635, 936936), (31746, 933660), (31941, 927960), (32110, 923076), (32604, 909090), (32760, 904761), (32967, 899080), (33345, 888888), (33462, 885780), (33670, 880308), (33858, 875420), (34188, 866970), (34580, 857142), (34632, 855855), (34965, 847704), (35112, 844155), (35321, 839160), (35490, 835164), (35640, 831649), (35910, 825396), (36036, 822510), (36504, 811965), (36556, 810810), (36630, 809172), (36855, 804232), (37037, 800280), (37180, 797202), (37518, 790020), (37620, 787878), (37962, 780780), (38038, 779220), (38532, 769230), (38610, 767676), (38665, 766584), (38961, 760760), (39039, 759240), (39368, 752895), (39501, 750360), (39960, 741741), (40014, 740740), (40040, 740259), (40404, 733590), (40755, 727272), (41496, 714285), (41580, 712842), (41958, 706420), (42120, 703703), (42180, 702702), (42328, 700245), (42588, 695970), (42735, 693576), (43092, 687830), (43290, 684684), (43771, 677160), (43890, 675324), (43956, 674310), (44289, 669240), (44460, 666666), (44616, 664335), (44954, 659340), (45045, 658008), (45144, 656565), (45630, 649572), (45695, 648648), (46332, 639730), (46398, 638820), (46620, 635778), (46683, 634920), (47320, 626373), (47619, 622440), (47880, 619047), (48165, 615384), (48840, 606879), (48906, 606060), (49140, 603174), (49210, 602316), (49896, 594035), (50024, 592515), (50193, 590520), (50505, 586872), (50616, 585585), (51282, 577980), (51480, 575757), (51870, 571428), (51948, 570570), (52052, 569430), (52668, 562770), (52910, 560196), (53235, 556776), (53352, 555555), (53865, 550264), (54054, 548340), (54131, 547560), (54340, 545454), (54756, 541310), (54834, 540540), (54945, 539448), (55770, 531468), (55944, 529815), (56277, 526680), (56430, 525252), (56943, 520520), (56980, 520182), (57057, 519480), (57720, 513513), (57798, 512820), (57915, 511784), (58520, 506493), (58968, 502645), (59052, 501930), (59940, 494494), (60060, 493506), (60606, 489060), (60840, 487179), (61560, 481481), (61864, 479115), (62244, 476190), (62370, 475228), (62530, 474012), (63270, 468468), (63492, 466830), (63882, 463980), (63973, 463320), (64220, 461538), (64935, 456456), (65065, 455544), (65208, 454545), (65835, 450216), (65934, 449540), (66690, 444444), (66924, 442890), (67340, 440154), (67431, 439560), (67716, 437710), (68376, 433485), (68445, 433048), (68783, 430920), (69160, 428571), (69597, 425880), (69930, 423852), (70642, 419580), (70980, 417582), (71820, 412698), (72072, 411255), (73112, 405405), (73260, 404586), (73359, 404040), (73710, 402116), (73815, 401544), (74074, 400140), (74360, 398601), (75036, 395010), (75240, 393939), (75924, 390390), (76076, 389610), (76923, 385320), (77064, 384615), (77220, 383838), (77330, 383292), (77805, 380952), (77922, 380380), (78078, 379620), (79002, 375180), (79365, 373464), (80028, 370370), (80808, 366795), (81081, 365560), (81510, 363636), (82251, 360360), (83160, 356421), (83655, 354312), (83916, 353210), (84360, 351351), (84645, 350168), (85176, 347985), (85470, 346788), (86184, 343915), (86580, 342342), (86697, 341880), (87542, 338580), (87780, 337662), (87912, 337155), (88578, 334620), (88920, 333333), (89908, 329670), (90090, 329004), (90909, 326040), (91260, 324786), (91390, 324324), (92664, 319865), (92796, 319410), (93240, 317889), (93366, 317460), (93795, 316008), (94905, 312312), (95095, 311688), (95238, 311220), (95823, 309320), (96330, 307692), (97812, 303030), (98280, 301587), (98420, 301158), (100035, 296296), (100386, 295260), (100529, 294840), (101010, 293436), (102564, 288990), (103740, 285714), (103896, 285285), (104104, 284715), (104895, 282568), (105336, 281385), (105820, 280098), (105963, 279720), (106470, 278388), (107730, 275132), (108108, 274170), (108262, 273780), (108680, 272727), (109512, 270655), (109668, 270270), (109890, 269724), (111111, 266760), (111540, 265734), (112385, 263736), (112554, 263340), (112860, 262626), (113886, 260260), (113960, 260091), (114114, 259740), (115596, 256410), (115830, 255892), (115995, 255528), (117117, 253080), (118104, 250965), (118503, 250120), (118807, 249480), (119880, 247247), (120120, 246753), (121212, 244530), (122265, 242424), (124488, 238095), (124740, 237614), (125060, 237006), (126540, 234234), (126984, 233415), (127764, 231990), (127946, 231660), (128205, 231192), (128440, 230769), (129870, 228228), (130130, 227772), (131313, 225720), (131670, 225108), (131868, 224770), (132867, 223080), (133380, 222222), (133848, 221445), (134680, 220077), (134862, 219780), (135135, 219336), (135432, 218855), (136890, 216524), (137085, 216216), (137566, 215460), (139194, 212940), (139860, 211926), (140049, 211640), (141284, 209790), (141960, 208791), (142857, 207480), (143640, 206349), (144495, 205128), (146520, 202293), (146718, 202020), (147420, 201058), (147630, 200772), (148148, 200070), (150072, 197505), (150579, 196840), (151515, 195624), (151848, 195195), (152152, 194805), (153846, 192660), (154440, 191919), (154660, 191646), (155610, 190476), (155844, 190190), (156156, 189810), (158004, 187590), (158730, 186732), (159705, 185592), (160056, 185185), (162162, 182780), (162393, 182520), (163020, 181818), (164502, 180180), (164835, 179816), (167310, 177156), (167832, 176605), (168831, 175560), (169290, 175084), (170940, 173394), (171171, 173160)]