89899910100

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 25, 26, 27, 28, 29, 30, 31, 33, 35, 36, 37, 39, 42, 44, 45, 50, 52, 54, 55, 58, 60, 62, 63, 65, 66, 70, 74, 75, 77, 78, 84, 87, 90, 91, 93, 99, 100, 105, 108, 110, 111, 116, 117, 124, 126, 130, 132, 135, 140, 143, 145, 148, 150, 154, 155, 156, 165, 174, 175, 180, 182, 185, 186, 189, 195, 198, 203, 210, 217, 220, 222, 225, 231, 234, 252, 259, 260, 261, 270, 273, 275, 279, 286, 290, 297, 300, 308, 310, 315, 319, 325, 330, 333, 341, 348, 350, 351, 364, 370, 372, 377, 378, 385, 390, 396, 403, 406, 407, 420, 429, 434, 435, 444, 450, 455, 462, 465, 468, 481, 495, 518, 522, 525, 540, 546, 550, 555, 558, 572, 580, 585, 594, 609, 620, 630, 638, 650, 651, 660, 666, 675, 682, 693, 700, 702, 715, 725, 740, 754, 756, 770, 775, 777, 780, 783, 806, 812, 814, 819, 825, 837, 858, 868, 870, 899, 900, 910, 924, 925, 930, 945, 957, 962, 975, 990, 999, 1001, 1015, 1023, 1036, 1044, 1050, 1073, 1085, 1092, 1100, 1110, 1116, 1131, 1147, 1155, 1170, 1188, 1209, 1218, 1221, 1260, 1276, 1287, 1295, 1300, 1302, 1305, 1332, 1350, 1364, 1365, 1386, 1395, 1404, 1430, 1443, 1450, 1485, 1508, 1540, 1550, 1554, 1566, 1575, 1595, 1612, 1628, 1638, 1650, 1665, 1674, 1705, 1716, 1740, 1755, 1798, 1820, 1827, 1850, 1860, 1885, 1890, 1914, 1924, 1925, 1950, 1953, 1980, 1998, 2002, 2015, 2030, 2035, 2046, 2079, 2100, 2145, 2146, 2170, 2175, 2220, 2233, 2262, 2275, 2294, 2310, 2325, 2331, 2340, 2387, 2405, 2418, 2436, 2442, 2457, 2475, 2574, 2590, 2604, 2610, 2639, 2697, 2700, 2730, 2772, 2775, 2790, 2821, 2849, 2860, 2871, 2886, 2900, 2925, 2970, 3003, 3045, 3069, 3100, 3108, 3132, 3150, 3190, 3219, 3255, 3276, 3300, 3330, 3348, 3367, 3393, 3410, 3441, 3465, 3510, 3575, 3596, 3627, 3654, 3663, 3700, 3770, 3780, 3828, 3850, 3861, 3885, 3900, 3906, 3915, 3996, 4004, 4030, 4060, 4070, 4092, 4095, 4147, 4158, 4185, 4290, 4292, 4329, 4340, 4350, 4433, 4466, 4495, 4524, 4550, 4588, 4620, 4650, 4662, 4725, 4774, 4785, 4810, 4836, 4884, 4914, 4950, 4995, 5005, 5075, 5115, 5148, 5180, 5220, 5278, 5291, 5365, 5394, 5425, 5460, 5481, 5550, 5580, 5642, 5655, 5698, 5735, 5742, 5772, 5775, 5850, 5859, 5940, 6006, 6045, 6090, 6105, 6138, 6293, 6300, 6380, 6435, 6438, 6475, 6510, 6525, 6660, 6699, 6734, 6786, 6820, 6825, 6882, 6930, 6975, 6993, 7020, 7150, 7161, 7215, 7254, 7308, 7326, 7425, 7511, 7540, 7700, 7722, 7770, 7812, 7830, 7917, 7975, 8029, 8060, 8091, 8140, 8190, 8294, 8316, 8325, 8370, 8463, 8525, 8547, 8580, 8613, 8658, 8700, 8775, 8866, 8932, 8990, 9009, 9100, 9135, 9207, 9300, 9324, 9425, 9450, 9548, 9570, 9620, 9657, 9765, 9828, 9889, 9900, 9990, 10010, 10075, 10101, 10150, 10175, 10179, 10230, 10323, 10395, 10556, 10582, 10725, 10730, 10788, 10850, 10881, 10962, 10989, 11100, 11165, 11284, 11310, 11396, 11470, 11484, 11550, 11655, 11687, 11700, 11718, 11803, 11935, 12012, 12025, 12090, 12180, 12210, 12276, 12285, 12441, 12586, 12617, 12870, 12876, 12950, 12987, 13020, 13050, 13195, 13299, 13398, 13468, 13485, 13572, 13650, 13764, 13860, 13949, 13950, 13986, 14105, 14245, 14300, 14322, 14355, 14430, 14508, 14652, 14850, 14911, 15015, 15022, 15225, 15345, 15444, 15540, 15660, 15834, 15873, 15950, 16058, 16095, 16182, 16275, 16380, 16588, 16650, 16740, 16835, 16926, 16965, 17050, 17094, 17205, 17226, 17316, 17325, 17550, 17732, 17980, 18018, 18135, 18270, 18315, 18414, 18850, 18879, 18900, 19140, 19305, 19314, 19425, 19530, 19575, 19778, 19980, 20020, 20097, 20150, 20202, 20300, 20350, 20358, 20460, 20475, 20646, 20735, 20790, 20925, 21164, 21450, 21460, 21483, 21645, 21700, 21762, 21924, 21978, 22165, 22330, 22475, 22533, 22620, 22940, 23100, 23310, 23374, 23436, 23606, 23751, 23870, 23925, 24050, 24087, 24180, 24273, 24420, 24570, 24882, 24975, 25025, 25172, 25234, 25389, 25575, 25641, 25740, 25900, 25974, 26100, 26390, 26455, 26598, 26796, 26825, 26970, 27027, 27300, 27405, 27898, 27900, 27972, 28210, 28275, 28490, 28644, 28675, 28710, 28860, 28971, 29029, 29295, 29667, 29700, 29822, 30030, 30044, 30225, 30303, 30450, 30525, 30690, 30969, 31031, 31465, 31668, 31746, 31900, 32116, 32175, 32190, 32364, 32550, 33263, 33300, 33495, 33670, 33852, 33930, 34100, 34188, 34410, 34452, 34650, 34965, 35061, 35100, 35409, 35805, 36036, 36075, 36270, 36540, 36630, 36828, 37037, 37323, 37555, 37700, 37758, 37851, 38610, 38628, 38850, 39060, 39150, 39556, 39585, 39897, 40145, 40194, 40300, 40404, 40455, 40700, 40716, 40950, 41292, 41470, 41580, 41847, 41850, 42315, 42735, 42900, 42966, 43065, 43290, 43524, 43956, 44330, 44660, 44733, 44950, 45045, 45066, 45675, 46035, 46620, 46748, 47212, 47502, 47619, 47740, 47850, 48100, 48174, 48285, 48546, 48825, 49140, 49445, 49764, 49950, 50050, 50468, 50505, 50778, 50895, 51150, 51282, 51615, 51948, 51975, 52780, 52910, 53196, 53650, 53940, 54054, 54405, 54810, 54945, 55796, 55825, 56420, 56550, 56637, 56980, 57350, 57420, 57942, 58058, 58275, 58435, 58590, 59015, 59334, 59644, 59675, 60060, 60291, 60450, 60606, 60900, 61050, 61380, 61425, 61938, 62062, 62205, 62930, 63085, 63492, 64350, 64380, 64449, 64935, 65100, 65975, 66495, 66526, 66990, 67340, 67425, 67599, 67860, 68820, 69223, 69300, 69745, 69930, 70122, 70525, 70818, 71225, 71253, 71610, 71775, 72150, 72261, 72540, 73260, 74074, 74555, 74646, 75075, 75110, 75516, 75702, 76167, 76725, 76923, 77220, 77700, 78300, 79170, 79365, 79794, 80290, 80388, 80475, 80910, 81809, 81900, 82621, 82940, 83694, 83700, 84175, 84630, 84825, 85470, 85932, 86025, 86130, 86580, 87087, 88319, 88660, 89001, 89466, 89900, 90090, 90132, 90675, 90909, 91350, 91575, 92070, 93093, 94395, 95004, 95238, 95700, 96348, 96525, 96570, 97092, 97643, 97650, 98890, 99789, 99900, 100100, 100485, 101010, 101556, 101790, 102300, 102564, 103230, 103675, 103950, 104377, 105183, 105820, 106227, 107300, 107415, 108108, 108225, 108810, 109620, 109890, 110825, 111111, 111650, 111969, 112665, 113100, 113274, 113553, 114700, 115884, 116116, 116550, 116870, 117180, 118030, 118668, 118755, 119350, 119691, 120435, 120582, 120900, 121212, 121365, 122100, 122850, 123876, 124124, 124410, 125541, 125860, 126170, 126945, 128205, 128557, 128700, 128898, 129870, 131950, 132275, 132990, 133052, 133980, 134199, 134850, 135135, 135198, 137025, 138446, 139490, 139860, 140244, 141050, 141636, 142450, 142506, 142857, 143220, 143550, 144300, 144522, 144855, 145145, 146475, 148148, 148335, 149110, 149292, 150150, 150220, 151404, 151515, 152334, 153439, 153450, 153846, 154845, 155155, 157325, 158340, 158730, 159588, 160580, 160950, 161820, 163618, 164021, 165242, 166315, 167388, 167475, 168350, 169260, 169650, 169911, 170940, 172050, 172260, 174174, 174825, 175305, 176638, 177045, 178002, 178932, 179025, 180180, 181350, 181818, 182700, 183150, 184140, 185185, 186186, 186615, 187775, 188790, 189255, 190476, 193050, 193140, 195286, 195300, 197780, 197925, 199485, 199578, 200725, 200970, 202020, 202275, 202797, 203580, 206460, 207350, 207669, 207900, 208754, 209235, 210366, 211575, 212454, 213675, 214830, 215325, 216450, 216783, 217620, 219780, 221650, 222222, 223300, 223665, 223938, 225225, 225330, 226548, 227106, 230175, 232841, 233100, 233740, 236060, 237510, 238095, 238700, 239382, 240870, 241164, 241425, 242730, 245427, 245700, 247225, 247863, 248820, 251082, 252340, 252525, 253890, 254475, 256410, 257114, 257796, 258075, 259740, 261261, 263900, 264550, 264957, 265980, 267003, 268398, 269700, 270270, 270396, 272025, 274050, 274725, 276892, 278980, 279279, 282100, 283185, 284900, 285012, 285714, 287100, 289044, 289710, 290290, 292175, 292929, 292950, 295075, 296670, 298220, 299367, 300300, 301455, 303030, 304668, 306878, 306900, 307692, 309690, 310310, 311025, 313131, 314650, 315425, 315549, 317460, 318681, 321900, 322245, 324675, 327236, 328042, 330484, 332475, 332630, 333333, 334950, 336700, 337995, 339300, 339822, 340659, 344100, 346115, 348348, 348725, 349650, 350610, 353276, 354090, 356004, 356265, 358050, 361305, 362700, 363636, 365893, 366300, 370370, 372372, 372775, 373230, 375550, 376623, 377580, 378510, 380835, 384615, 385671, 386100, 390572, 395850, 396825, 398970, 399156, 401450, 401940, 402597, 404550, 405594, 409045, 413105, 414700, 415338, 417508, 418470, 420732, 423150, 424908, 427350, 429660, 430650, 432419, 432900, 433566, 435435, 441595, 443300, 444444, 445005, 447330, 447876, 450450, 450660, 454212, 454545, 460317, 460350, 465465, 465682, 471975, 475020, 476190, 478764, 481740, 482850, 485460, 488215, 490854, 492063, 494450, 495726, 498945, 502164, 502425, 505050, 507780, 508950, 512820, 514228, 516150, 521885, 522522, 525915, 529100, 529914, 531135, 534006, 536796, 537075, 540540, 544050, 548100, 549450, 555555, 558558, 559845, 563325, 566370, 567765, 571428, 579420, 580580, 584350, 585858, 585900, 590150, 593340, 593775, 598455, 598734, 602175, 602910, 606060, 606825, 613756, 619380, 620620, 622050, 623007, 626262, 627705, 629300, 630850, 631098, 634725, 637362, 641025, 642785, 644490, 649350, 656084, 664950, 665260, 666666, 669900, 670995, 675675, 675990, 679644, 681318, 692230, 697450, 698523, 699300, 701220, 708180, 712530, 714285, 716100, 722610, 724275, 725725, 731786, 736281, 740740, 741675, 743589, 745550, 746460, 751100, 753246, 757020, 757575, 761670, 767195, 769230, 771342, 774225, 775775, 783783, 791700, 793650, 794871, 797940, 802900, 805194, 809100, 811188, 818090, 820105, 826210, 830676, 831575, 836940, 837837, 846300, 849555, 854700, 861300, 864838, 867132, 870870, 876525, 878787, 883190, 885225, 890010, 894660, 898101, 899899, 900900, 909090, 920634, 920700, 925925, 930930, 931364, 933075, 939393, 943950, 946275, 952380, 965700, 976430, 981708, 984126, 988900, 991452, 997425, 997890, 999999, 1004850, 1010100, 1013985, 1017900, 1032300, 1038345, 1043770, 1045044, 1046175, 1051830, 1059828, 1062270, 1068012, 1074073, 1074150, 1083915, 1088100, 1097679, 1098900, 1111110, 1117116, 1118325, 1119690, 1126650, 1132740, 1135530, 1148147, 1157013, 1164205, 1168700, 1171716, 1180300, 1187550, 1190475, 1196910, 1197468, 1204350, 1205820, 1213650, 1227135, 1239315, 1244100, 1246014, 1252524, 1255410, 1261700, 1262196, 1269450, 1274724, 1282050, 1285570, 1288980, 1297257, 1298700, 1306305, 1324785, 1329900, 1333332, 1335015, 1341990, 1351350, 1351980, 1362636, 1380951, 1384460, 1394900, 1396395, 1397046, 1415925, 1425060, 1428570, 1445220, 1448550, 1451450, 1463572, 1464645, 1472562, 1476189, 1483350, 1487178, 1491100, 1496835, 1506492, 1507275, 1515150, 1523340, 1534390, 1538460, 1542684, 1548450, 1551550, 1565655, 1567566, 1577745, 1587300, 1589742, 1593405, 1610388, 1611225, 1636180, 1640210, 1652420, 1663150, 1666665, 1675674, 1689975, 1699110, 1703295, 1729676, 1730575, 1741740, 1753050, 1757574, 1766380, 1770450, 1780020, 1781325, 1796202, 1799798, 1806525, 1818180, 1829465, 1841268, 1851850, 1861860, 1866150, 1869021, 1878786, 1883115, 1887900, 1892550, 1904175, 1923075, 1928355, 1952860, 1968252, 1994850, 1995780, 1999998, 2009700, 2012985, 2027970, 2045225, 2065525, 2076690, 2087540, 2092350, 2095569, 2103660, 2124540, 2148146, 2148300, 2162095, 2167830, 2177175, 2195358, 2207975, 2208843, 2222220, 2225025, 2230767, 2236650, 2239380, 2253300, 2271060, 2272725, 2296294, 2301585, 2314026, 2327325, 2328410, 2375100, 2380950, 2384613, 2393820, 2408700, 2427300, 2441075, 2454270, 2460315, 2478630, 2492028, 2494725, 2510820, 2538900, 2561251, 2564100, 2571140, 2594514, 2609425, 2612610, 2629575, 2636361, 2649570, 2655675, 2670030, 2683980, 2699697, 2702700, 2761902, 2777775, 2792790, 2794092, 2799225, 2818179, 2831850, 2838825, 2857140, 2897100, 2902900, 2929290, 2945124, 2952378, 2966700, 2974356, 2992275, 2993670, 3014550, 3026933, 3030300, 3068780, 3096900, 3103100, 3115035, 3131310, 3135132, 3138525, 3155490, 3179484, 3186810, 3213925, 3222219, 3222450, 3280420, 3293037, 3326300, 3333330, 3351348, 3354975, 3379950, 3398220, 3406590, 3444441, 3461150, 3471039, 3492615, 3506100, 3515148, 3540900, 3562650, 3571425, 3592404, 3599596, 3613050, 3658930, 3681405, 3703700, 3717945, 3732300, 3738042, 3757572, 3766230, 3785100, 3808350, 3835975, 3846150, 3856710, 3891771, 3918915, 3974355, 3989700, 3999996, 4025970, 4055940, 4090450, 4100525, 4131050, 4142853, 4153380, 4184700, 4189185, 4191138, 4247775, 4296292, 4324190, 4335660, 4354350, 4390716, 4393935, 4415950, 4417686, 4428567, 4450050, 4461534, 4473300, 4490505, 4499495, 4545450, 4592588, 4603170, 4628052, 4654650, 4656820, 4696965, 4756609, 4761900, 4769226, 4882150, 4908540, 4920630, 4957260, 4989450, 4999995, 5069925, 5122502, 5189028, 5191725, 5218850, 5225220, 5259150, 5272722, 5299140, 5311350, 5340060, 5370365, 5399394, 5419575, 5488395, 5523804, 5555550, 5585580, 5598450, 5636358, 5663700, 5677650, 5740735, 5785065, 5821025, 5858580, 5904756, 5984550, 5987340, 6029100, 6053866, 6135675, 6196575, 6230070, 6262620, 6277050, 6286707, 6310980, 6373620, 6427850, 6444438, 6444900, 6486285, 6531525, 6586074, 6623925, 6666660, 6675075, 6709950, 6759900, 6813180, 6888882, 6904755, 6922300, 6942078, 6981975, 6985230, 7125300, 7142850, 7226100, 7317860, 7323225, 7362810, 7380945, 7435890, 7476084, 7484175, 7532460, 7616700, 7671950, 7683753, 7692300, 7713420, 7783542, 7828275, 7837830, 7888725, 7948710, 7967025, 8051940, 8099091, 8180900, 8201050, 8262100, 8285706, 8333325, 8378370, 8382276, 8495550, 8516475, 8648380, 8708700, 8787870, 8831900, 8835372, 8857134, 8900100, 8923068, 8981010, 8998990, 9080799, 9090900, 9147325, 9206340, 9309300, 9345105, 9393930, 9415575, 9513218, 9538452, 9641775, 9666657, 9764300, 9841260, 9879111, 9978900, 9999990, 10064925, 10139850, 10245004, 10333323, 10383450, 10437700, 10477845, 10518300, 10545444, 10622700, 10740730, 10798788, 10810475, 10839150, 10976790, 11044215, 11111100, 11153835, 11196900, 11272716, 11355300, 11481470, 11507925, 11570130, 11642050, 11675313, 11923065, 11969100, 12107732, 12271350, 12301575, 12393150, 12460140, 12554100, 12573414, 12806255, 12855700, 12888876, 12972570, 13063050, 13172148, 13181805, 13247850, 13350150, 13419900, 13498485, 13777764, 13809510, 13884156, 13963950, 13970460, 14090895, 14269827, 14285700, 14646450, 14725620, 14761890, 14871780, 14968350, 15134665, 15343900, 15367506, 15567084, 15575175, 15656550, 15675660, 15777450, 15897420, 15934050, 16111095, 16198182, 16402100, 16465185, 16571412, 16666650, 16756740, 16991100, 17032950, 17222205, 17355195, 17463075, 17575740, 17714268, 17962020, 17997980, 18161598, 18294650, 18407025, 18589725, 18690210, 18787860, 18831150, 19026436, 19283550, 19333314, 19458855, 19594575, 19758222, 19871775, 19999980, 20129850, 20279700, 20666646, 20714265, 20766900, 20945925, 20955690, 21481460, 21620950, 21678300, 21953580, 21969675, 22088430, 22142835, 22307670, 22452525, 22497475, 22962940, 23015850, 23051259, 23140260, 23284100, 23350626, 23484825, 23783045, 23846130, 24297273, 24542700, 24603150, 24786300, 24999975, 25146828, 25612510, 25945140, 26126100, 26363610, 26495700, 26700300, 26851825, 26996970, 27242397, 27441975, 27619020, 27927900, 28181790, 28539654, 28703675, 28925325, 28999971, 29292900, 29523780, 29936700, 30269330, 30735012, 30999969, 31150350, 31313100, 31433535, 31554900, 31868100, 32222190, 32396364, 32431425, 32930370, 33296263, 33333300, 34065900, 34444410, 34523775, 34710390, 34926150, 36323196, 36589300, 36814050, 36904725, 37179450, 37380420, 37662300, 38418765, 38567100, 38666628, 38917710, 39189150, 39516444, 39743550, 40259700, 40495455, 41333292, 41428530, 41891850, 41911380, 42809481, 43241900, 43939350, 44176860, 44285670, 44615340, 44905050, 44994950, 45403995, 46031700, 46102518, 46701252, 46725525, 46969650, 47566090, 47692260, 48333285, 48594546, 49206300, 49395555, 49999950, 51225020, 51666615, 52389225, 52727220, 53703650, 53993940, 54484794, 54883950, 55221075, 55769175, 56363580, 57079308, 57407350, 57850650, 57999942, 58376565, 59615325, 60538660, 61999938, 62300700, 62867070, 64031275, 64444380, 64862850, 65860740, 65909025, 66592526, 67492425, 68888820, 69047550, 69153777, 69420780, 69852300, 70454475, 71349135, 73628100, 73809450, 74358900, 75673325, 76837530, 77835420, 78378300, 79487100, 80555475, 80990910, 81727191, 82325925, 82857060, 83783700, 85618962, 86111025, 86775975, 87878700, 88571340, 89810100, 89989900, 90807990, 92205036, 93451050, 93939300, 95132180, 96666570, 97189092, 97294275, 98791110, 99888789, 99999900, 103333230, 103571325, 104778450, 107407300, 108969588, 109767900, 110442150, 110714175, 111538350, 114814700, 115256295, 115701300, 115999884, 116753130, 118915225, 119230650, 121486365, 123999876, 125734140, 128062550, 128428443, 129725700, 131818050, 133185052, 134984850, 136211985, 138095100, 138307554, 140908950, 142698270, 144999855, 147618900, 151346650, 153675060, 154999845, 157167675, 161110950, 161981820, 163454382, 164651850, 166481315, 171237924, 172222050, 173551950, 181615980, 186902100, 192093825, 193333140, 194588550, 197582220, 199777578, 202477275, 206666460, 207142650, 209556900, 214047405, 220884300, 221428350, 223076700, 227019975, 230512590, 233506260, 237830450, 238461300, 241666425, 242972730, 246977775, 256125100, 256856886, 258333075, 263636100, 269969700, 272423970, 276615108, 281817900, 285396540, 289999710, 291882825, 299666367, 302693300, 309999690, 314335350, 322221900, 326908764, 329303700, 332962630, 344444100, 345768885, 347103900, 356745675, 384187650, 389177100, 399555156, 404954550, 408635955, 414285300, 428094810, 442856700, 454039950, 461025180, 475660900, 483332850, 485945460, 493955550, 499443945, 513713772, 516666150, 544847940, 576281475, 579999420, 583765650, 599332734, 607431825, 619999380, 628670700, 642142215, 665925260, 681059925, 691537770, 713491350, 724999275, 768375300, 774999225, 809909100, 817271910, 832406575, 856189620, 898999101, 908079900, 966665700, 987911100, 998887890, 1033332300, 1070237025, 1152562950, 1167531300, 1198665468, 1214863650, 1284284430, 1362119850, 1383075540, 1426982700, 1449998550, 1498331835, 1549998450, 1634543820, 1664813150, 1728844425, 1797998202, 1997775780, 2043179775, 2140474050, 2305125900, 2429727300, 2497219725, 2568568860, 2724239700, 2899997100, 2996663670, 3099996900, 3210711075, 3329626300, 3457688850, 3595996404, 4086359550, 4280948100, 4494995505, 4994439450, 5993327340, 6421422150, 6915377700, 7491659175, 8172719100, 8989991010, 9988878900, 12842844300, 14983318350, 17979982020, 22474977525, 29966636700, 44949955050, 89899910100]

約数ペア:

[(1, 89899910100), (2, 44949955050), (3, 29966636700), (4, 22474977525), (5, 17979982020), (6, 14983318350), (7, 12842844300), (9, 9988878900), (10, 8989991010), (11, 8172719100), (12, 7491659175), (13, 6915377700), (14, 6421422150), (15, 5993327340), (18, 4994439450), (20, 4494995505), (21, 4280948100), (22, 4086359550), (25, 3595996404), (26, 3457688850), (27, 3329626300), (28, 3210711075), (29, 3099996900), (30, 2996663670), (31, 2899997100), (33, 2724239700), (35, 2568568860), (36, 2497219725), (37, 2429727300), (39, 2305125900), (42, 2140474050), (44, 2043179775), (45, 1997775780), (50, 1797998202), (52, 1728844425), (54, 1664813150), (55, 1634543820), (58, 1549998450), (60, 1498331835), (62, 1449998550), (63, 1426982700), (65, 1383075540), (66, 1362119850), (70, 1284284430), (74, 1214863650), (75, 1198665468), (77, 1167531300), (78, 1152562950), (84, 1070237025), (87, 1033332300), (90, 998887890), (91, 987911100), (93, 966665700), (99, 908079900), (100, 898999101), (105, 856189620), (108, 832406575), (110, 817271910), (111, 809909100), (116, 774999225), (117, 768375300), (124, 724999275), (126, 713491350), (130, 691537770), (132, 681059925), (135, 665925260), (140, 642142215), (143, 628670700), (145, 619999380), (148, 607431825), (150, 599332734), (154, 583765650), (155, 579999420), (156, 576281475), (165, 544847940), (174, 516666150), (175, 513713772), (180, 499443945), (182, 493955550), (185, 485945460), (186, 483332850), (189, 475660900), (195, 461025180), (198, 454039950), (203, 442856700), (210, 428094810), (217, 414285300), (220, 408635955), (222, 404954550), (225, 399555156), (231, 389177100), (234, 384187650), (252, 356745675), (259, 347103900), (260, 345768885), (261, 344444100), (270, 332962630), (273, 329303700), (275, 326908764), (279, 322221900), (286, 314335350), (290, 309999690), (297, 302693300), (300, 299666367), (308, 291882825), (310, 289999710), (315, 285396540), (319, 281817900), (325, 276615108), (330, 272423970), (333, 269969700), (341, 263636100), (348, 258333075), (350, 256856886), (351, 256125100), (364, 246977775), (370, 242972730), (372, 241666425), (377, 238461300), (378, 237830450), (385, 233506260), (390, 230512590), (396, 227019975), (403, 223076700), (406, 221428350), (407, 220884300), (420, 214047405), (429, 209556900), (434, 207142650), (435, 206666460), (444, 202477275), (450, 199777578), (455, 197582220), (462, 194588550), (465, 193333140), (468, 192093825), (481, 186902100), (495, 181615980), (518, 173551950), (522, 172222050), (525, 171237924), (540, 166481315), (546, 164651850), (550, 163454382), (555, 161981820), (558, 161110950), (572, 157167675), (580, 154999845), (585, 153675060), (594, 151346650), (609, 147618900), (620, 144999855), (630, 142698270), (638, 140908950), (650, 138307554), (651, 138095100), (660, 136211985), (666, 134984850), (675, 133185052), (682, 131818050), (693, 129725700), (700, 128428443), (702, 128062550), (715, 125734140), (725, 123999876), (740, 121486365), (754, 119230650), (756, 118915225), (770, 116753130), (775, 115999884), (777, 115701300), (780, 115256295), (783, 114814700), (806, 111538350), (812, 110714175), (814, 110442150), (819, 109767900), (825, 108969588), (837, 107407300), (858, 104778450), (868, 103571325), (870, 103333230), (899, 99999900), (900, 99888789), (910, 98791110), (924, 97294275), (925, 97189092), (930, 96666570), (945, 95132180), (957, 93939300), (962, 93451050), (975, 92205036), (990, 90807990), (999, 89989900), (1001, 89810100), (1015, 88571340), (1023, 87878700), (1036, 86775975), (1044, 86111025), (1050, 85618962), (1073, 83783700), (1085, 82857060), (1092, 82325925), (1100, 81727191), (1110, 80990910), (1116, 80555475), (1131, 79487100), (1147, 78378300), (1155, 77835420), (1170, 76837530), (1188, 75673325), (1209, 74358900), (1218, 73809450), (1221, 73628100), (1260, 71349135), (1276, 70454475), (1287, 69852300), (1295, 69420780), (1300, 69153777), (1302, 69047550), (1305, 68888820), (1332, 67492425), (1350, 66592526), (1364, 65909025), (1365, 65860740), (1386, 64862850), (1395, 64444380), (1404, 64031275), (1430, 62867070), (1443, 62300700), (1450, 61999938), (1485, 60538660), (1508, 59615325), (1540, 58376565), (1550, 57999942), (1554, 57850650), (1566, 57407350), (1575, 57079308), (1595, 56363580), (1612, 55769175), (1628, 55221075), (1638, 54883950), (1650, 54484794), (1665, 53993940), (1674, 53703650), (1705, 52727220), (1716, 52389225), (1740, 51666615), (1755, 51225020), (1798, 49999950), (1820, 49395555), (1827, 49206300), (1850, 48594546), (1860, 48333285), (1885, 47692260), (1890, 47566090), (1914, 46969650), (1924, 46725525), (1925, 46701252), (1950, 46102518), (1953, 46031700), (1980, 45403995), (1998, 44994950), (2002, 44905050), (2015, 44615340), (2030, 44285670), (2035, 44176860), (2046, 43939350), (2079, 43241900), (2100, 42809481), (2145, 41911380), (2146, 41891850), (2170, 41428530), (2175, 41333292), (2220, 40495455), (2233, 40259700), (2262, 39743550), (2275, 39516444), (2294, 39189150), (2310, 38917710), (2325, 38666628), (2331, 38567100), (2340, 38418765), (2387, 37662300), (2405, 37380420), (2418, 37179450), (2436, 36904725), (2442, 36814050), (2457, 36589300), (2475, 36323196), (2574, 34926150), (2590, 34710390), (2604, 34523775), (2610, 34444410), (2639, 34065900), (2697, 33333300), (2700, 33296263), (2730, 32930370), (2772, 32431425), (2775, 32396364), (2790, 32222190), (2821, 31868100), (2849, 31554900), (2860, 31433535), (2871, 31313100), (2886, 31150350), (2900, 30999969), (2925, 30735012), (2970, 30269330), (3003, 29936700), (3045, 29523780), (3069, 29292900), (3100, 28999971), (3108, 28925325), (3132, 28703675), (3150, 28539654), (3190, 28181790), (3219, 27927900), (3255, 27619020), (3276, 27441975), (3300, 27242397), (3330, 26996970), (3348, 26851825), (3367, 26700300), (3393, 26495700), (3410, 26363610), (3441, 26126100), (3465, 25945140), (3510, 25612510), (3575, 25146828), (3596, 24999975), (3627, 24786300), (3654, 24603150), (3663, 24542700), (3700, 24297273), (3770, 23846130), (3780, 23783045), (3828, 23484825), (3850, 23350626), (3861, 23284100), (3885, 23140260), (3900, 23051259), (3906, 23015850), (3915, 22962940), (3996, 22497475), (4004, 22452525), (4030, 22307670), (4060, 22142835), (4070, 22088430), (4092, 21969675), (4095, 21953580), (4147, 21678300), (4158, 21620950), (4185, 21481460), (4290, 20955690), (4292, 20945925), (4329, 20766900), (4340, 20714265), (4350, 20666646), (4433, 20279700), (4466, 20129850), (4495, 19999980), (4524, 19871775), (4550, 19758222), (4588, 19594575), (4620, 19458855), (4650, 19333314), (4662, 19283550), (4725, 19026436), (4774, 18831150), (4785, 18787860), (4810, 18690210), (4836, 18589725), (4884, 18407025), (4914, 18294650), (4950, 18161598), (4995, 17997980), (5005, 17962020), (5075, 17714268), (5115, 17575740), (5148, 17463075), (5180, 17355195), (5220, 17222205), (5278, 17032950), (5291, 16991100), (5365, 16756740), (5394, 16666650), (5425, 16571412), (5460, 16465185), (5481, 16402100), (5550, 16198182), (5580, 16111095), (5642, 15934050), (5655, 15897420), (5698, 15777450), (5735, 15675660), (5742, 15656550), (5772, 15575175), (5775, 15567084), (5850, 15367506), (5859, 15343900), (5940, 15134665), (6006, 14968350), (6045, 14871780), (6090, 14761890), (6105, 14725620), (6138, 14646450), (6293, 14285700), (6300, 14269827), (6380, 14090895), (6435, 13970460), (6438, 13963950), (6475, 13884156), (6510, 13809510), (6525, 13777764), (6660, 13498485), (6699, 13419900), (6734, 13350150), (6786, 13247850), (6820, 13181805), (6825, 13172148), (6882, 13063050), (6930, 12972570), (6975, 12888876), (6993, 12855700), (7020, 12806255), (7150, 12573414), (7161, 12554100), (7215, 12460140), (7254, 12393150), (7308, 12301575), (7326, 12271350), (7425, 12107732), (7511, 11969100), (7540, 11923065), (7700, 11675313), (7722, 11642050), (7770, 11570130), (7812, 11507925), (7830, 11481470), (7917, 11355300), (7975, 11272716), (8029, 11196900), (8060, 11153835), (8091, 11111100), (8140, 11044215), (8190, 10976790), (8294, 10839150), (8316, 10810475), (8325, 10798788), (8370, 10740730), (8463, 10622700), (8525, 10545444), (8547, 10518300), (8580, 10477845), (8613, 10437700), (8658, 10383450), (8700, 10333323), (8775, 10245004), (8866, 10139850), (8932, 10064925), (8990, 9999990), (9009, 9978900), (9100, 9879111), (9135, 9841260), (9207, 9764300), (9300, 9666657), (9324, 9641775), (9425, 9538452), (9450, 9513218), (9548, 9415575), (9570, 9393930), (9620, 9345105), (9657, 9309300), (9765, 9206340), (9828, 9147325), (9889, 9090900), (9900, 9080799), (9990, 8998990), (10010, 8981010), (10075, 8923068), (10101, 8900100), (10150, 8857134), (10175, 8835372), (10179, 8831900), (10230, 8787870), (10323, 8708700), (10395, 8648380), (10556, 8516475), (10582, 8495550), (10725, 8382276), (10730, 8378370), (10788, 8333325), (10850, 8285706), (10881, 8262100), (10962, 8201050), (10989, 8180900), (11100, 8099091), (11165, 8051940), (11284, 7967025), (11310, 7948710), (11396, 7888725), (11470, 7837830), (11484, 7828275), (11550, 7783542), (11655, 7713420), (11687, 7692300), (11700, 7683753), (11718, 7671950), (11803, 7616700), (11935, 7532460), (12012, 7484175), (12025, 7476084), (12090, 7435890), (12180, 7380945), (12210, 7362810), (12276, 7323225), (12285, 7317860), (12441, 7226100), (12586, 7142850), (12617, 7125300), (12870, 6985230), (12876, 6981975), (12950, 6942078), (12987, 6922300), (13020, 6904755), (13050, 6888882), (13195, 6813180), (13299, 6759900), (13398, 6709950), (13468, 6675075), (13485, 6666660), (13572, 6623925), (13650, 6586074), (13764, 6531525), (13860, 6486285), (13949, 6444900), (13950, 6444438), (13986, 6427850), (14105, 6373620), (14245, 6310980), (14300, 6286707), (14322, 6277050), (14355, 6262620), (14430, 6230070), (14508, 6196575), (14652, 6135675), (14850, 6053866), (14911, 6029100), (15015, 5987340), (15022, 5984550), (15225, 5904756), (15345, 5858580), (15444, 5821025), (15540, 5785065), (15660, 5740735), (15834, 5677650), (15873, 5663700), (15950, 5636358), (16058, 5598450), (16095, 5585580), (16182, 5555550), (16275, 5523804), (16380, 5488395), (16588, 5419575), (16650, 5399394), (16740, 5370365), (16835, 5340060), (16926, 5311350), (16965, 5299140), (17050, 5272722), (17094, 5259150), (17205, 5225220), (17226, 5218850), (17316, 5191725), (17325, 5189028), (17550, 5122502), (17732, 5069925), (17980, 4999995), (18018, 4989450), (18135, 4957260), (18270, 4920630), (18315, 4908540), (18414, 4882150), (18850, 4769226), (18879, 4761900), (18900, 4756609), (19140, 4696965), (19305, 4656820), (19314, 4654650), (19425, 4628052), (19530, 4603170), (19575, 4592588), (19778, 4545450), (19980, 4499495), (20020, 4490505), (20097, 4473300), (20150, 4461534), (20202, 4450050), (20300, 4428567), (20350, 4417686), (20358, 4415950), (20460, 4393935), (20475, 4390716), (20646, 4354350), (20735, 4335660), (20790, 4324190), (20925, 4296292), (21164, 4247775), (21450, 4191138), (21460, 4189185), (21483, 4184700), (21645, 4153380), (21700, 4142853), (21762, 4131050), (21924, 4100525), (21978, 4090450), (22165, 4055940), (22330, 4025970), (22475, 3999996), (22533, 3989700), (22620, 3974355), (22940, 3918915), (23100, 3891771), (23310, 3856710), (23374, 3846150), (23436, 3835975), (23606, 3808350), (23751, 3785100), (23870, 3766230), (23925, 3757572), (24050, 3738042), (24087, 3732300), (24180, 3717945), (24273, 3703700), (24420, 3681405), (24570, 3658930), (24882, 3613050), (24975, 3599596), (25025, 3592404), (25172, 3571425), (25234, 3562650), (25389, 3540900), (25575, 3515148), (25641, 3506100), (25740, 3492615), (25900, 3471039), (25974, 3461150), (26100, 3444441), (26390, 3406590), (26455, 3398220), (26598, 3379950), (26796, 3354975), (26825, 3351348), (26970, 3333330), (27027, 3326300), (27300, 3293037), (27405, 3280420), (27898, 3222450), (27900, 3222219), (27972, 3213925), (28210, 3186810), (28275, 3179484), (28490, 3155490), (28644, 3138525), (28675, 3135132), (28710, 3131310), (28860, 3115035), (28971, 3103100), (29029, 3096900), (29295, 3068780), (29667, 3030300), (29700, 3026933), (29822, 3014550), (30030, 2993670), (30044, 2992275), (30225, 2974356), (30303, 2966700), (30450, 2952378), (30525, 2945124), (30690, 2929290), (30969, 2902900), (31031, 2897100), (31465, 2857140), (31668, 2838825), (31746, 2831850), (31900, 2818179), (32116, 2799225), (32175, 2794092), (32190, 2792790), (32364, 2777775), (32550, 2761902), (33263, 2702700), (33300, 2699697), (33495, 2683980), (33670, 2670030), (33852, 2655675), (33930, 2649570), (34100, 2636361), (34188, 2629575), (34410, 2612610), (34452, 2609425), (34650, 2594514), (34965, 2571140), (35061, 2564100), (35100, 2561251), (35409, 2538900), (35805, 2510820), (36036, 2494725), (36075, 2492028), (36270, 2478630), (36540, 2460315), (36630, 2454270), (36828, 2441075), (37037, 2427300), (37323, 2408700), (37555, 2393820), (37700, 2384613), (37758, 2380950), (37851, 2375100), (38610, 2328410), (38628, 2327325), (38850, 2314026), (39060, 2301585), (39150, 2296294), (39556, 2272725), (39585, 2271060), (39897, 2253300), (40145, 2239380), (40194, 2236650), (40300, 2230767), (40404, 2225025), (40455, 2222220), (40700, 2208843), (40716, 2207975), (40950, 2195358), (41292, 2177175), (41470, 2167830), (41580, 2162095), (41847, 2148300), (41850, 2148146), (42315, 2124540), (42735, 2103660), (42900, 2095569), (42966, 2092350), (43065, 2087540), (43290, 2076690), (43524, 2065525), (43956, 2045225), (44330, 2027970), (44660, 2012985), (44733, 2009700), (44950, 1999998), (45045, 1995780), (45066, 1994850), (45675, 1968252), (46035, 1952860), (46620, 1928355), (46748, 1923075), (47212, 1904175), (47502, 1892550), (47619, 1887900), (47740, 1883115), (47850, 1878786), (48100, 1869021), (48174, 1866150), (48285, 1861860), (48546, 1851850), (48825, 1841268), (49140, 1829465), (49445, 1818180), (49764, 1806525), (49950, 1799798), (50050, 1796202), (50468, 1781325), (50505, 1780020), (50778, 1770450), (50895, 1766380), (51150, 1757574), (51282, 1753050), (51615, 1741740), (51948, 1730575), (51975, 1729676), (52780, 1703295), (52910, 1699110), (53196, 1689975), (53650, 1675674), (53940, 1666665), (54054, 1663150), (54405, 1652420), (54810, 1640210), (54945, 1636180), (55796, 1611225), (55825, 1610388), (56420, 1593405), (56550, 1589742), (56637, 1587300), (56980, 1577745), (57350, 1567566), (57420, 1565655), (57942, 1551550), (58058, 1548450), (58275, 1542684), (58435, 1538460), (58590, 1534390), (59015, 1523340), (59334, 1515150), (59644, 1507275), (59675, 1506492), (60060, 1496835), (60291, 1491100), (60450, 1487178), (60606, 1483350), (60900, 1476189), (61050, 1472562), (61380, 1464645), (61425, 1463572), (61938, 1451450), (62062, 1448550), (62205, 1445220), (62930, 1428570), (63085, 1425060), (63492, 1415925), (64350, 1397046), (64380, 1396395), (64449, 1394900), (64935, 1384460), (65100, 1380951), (65975, 1362636), (66495, 1351980), (66526, 1351350), (66990, 1341990), (67340, 1335015), (67425, 1333332), (67599, 1329900), (67860, 1324785), (68820, 1306305), (69223, 1298700), (69300, 1297257), (69745, 1288980), (69930, 1285570), (70122, 1282050), (70525, 1274724), (70818, 1269450), (71225, 1262196), (71253, 1261700), (71610, 1255410), (71775, 1252524), (72150, 1246014), (72261, 1244100), (72540, 1239315), (73260, 1227135), (74074, 1213650), (74555, 1205820), (74646, 1204350), (75075, 1197468), (75110, 1196910), (75516, 1190475), (75702, 1187550), (76167, 1180300), (76725, 1171716), (76923, 1168700), (77220, 1164205), (77700, 1157013), (78300, 1148147), (79170, 1135530), (79365, 1132740), (79794, 1126650), (80290, 1119690), (80388, 1118325), (80475, 1117116), (80910, 1111110), (81809, 1098900), (81900, 1097679), (82621, 1088100), (82940, 1083915), (83694, 1074150), (83700, 1074073), (84175, 1068012), (84630, 1062270), (84825, 1059828), (85470, 1051830), (85932, 1046175), (86025, 1045044), (86130, 1043770), (86580, 1038345), (87087, 1032300), (88319, 1017900), (88660, 1013985), (89001, 1010100), (89466, 1004850), (89900, 999999), (90090, 997890), (90132, 997425), (90675, 991452), (90909, 988900), (91350, 984126), (91575, 981708), (92070, 976430), (93093, 965700), (94395, 952380), (95004, 946275), (95238, 943950), (95700, 939393), (96348, 933075), (96525, 931364), (96570, 930930), (97092, 925925), (97643, 920700), (97650, 920634), (98890, 909090), (99789, 900900), (99900, 899899), (100100, 898101), (100485, 894660), (101010, 890010), (101556, 885225), (101790, 883190), (102300, 878787), (102564, 876525), (103230, 870870), (103675, 867132), (103950, 864838), (104377, 861300), (105183, 854700), (105820, 849555), (106227, 846300), (107300, 837837), (107415, 836940), (108108, 831575), (108225, 830676), (108810, 826210), (109620, 820105), (109890, 818090), (110825, 811188), (111111, 809100), (111650, 805194), (111969, 802900), (112665, 797940), (113100, 794871), (113274, 793650), (113553, 791700), (114700, 783783), (115884, 775775), (116116, 774225), (116550, 771342), (116870, 769230), (117180, 767195), (118030, 761670), (118668, 757575), (118755, 757020), (119350, 753246), (119691, 751100), (120435, 746460), (120582, 745550), (120900, 743589), (121212, 741675), (121365, 740740), (122100, 736281), (122850, 731786), (123876, 725725), (124124, 724275), (124410, 722610), (125541, 716100), (125860, 714285), (126170, 712530), (126945, 708180), (128205, 701220), (128557, 699300), (128700, 698523), (128898, 697450), (129870, 692230), (131950, 681318), (132275, 679644), (132990, 675990), (133052, 675675), (133980, 670995), (134199, 669900), (134850, 666666), (135135, 665260), (135198, 664950), (137025, 656084), (138446, 649350), (139490, 644490), (139860, 642785), (140244, 641025), (141050, 637362), (141636, 634725), (142450, 631098), (142506, 630850), (142857, 629300), (143220, 627705), (143550, 626262), (144300, 623007), (144522, 622050), (144855, 620620), (145145, 619380), (146475, 613756), (148148, 606825), (148335, 606060), (149110, 602910), (149292, 602175), (150150, 598734), (150220, 598455), (151404, 593775), (151515, 593340), (152334, 590150), (153439, 585900), (153450, 585858), (153846, 584350), (154845, 580580), (155155, 579420), (157325, 571428), (158340, 567765), (158730, 566370), (159588, 563325), (160580, 559845), (160950, 558558), (161820, 555555), (163618, 549450), (164021, 548100), (165242, 544050), (166315, 540540), (167388, 537075), (167475, 536796), (168350, 534006), (169260, 531135), (169650, 529914), (169911, 529100), (170940, 525915), (172050, 522522), (172260, 521885), (174174, 516150), (174825, 514228), (175305, 512820), (176638, 508950), (177045, 507780), (178002, 505050), (178932, 502425), (179025, 502164), (180180, 498945), (181350, 495726), (181818, 494450), (182700, 492063), (183150, 490854), (184140, 488215), (185185, 485460), (186186, 482850), (186615, 481740), (187775, 478764), (188790, 476190), (189255, 475020), (190476, 471975), (193050, 465682), (193140, 465465), (195286, 460350), (195300, 460317), (197780, 454545), (197925, 454212), (199485, 450660), (199578, 450450), (200725, 447876), (200970, 447330), (202020, 445005), (202275, 444444), (202797, 443300), (203580, 441595), (206460, 435435), (207350, 433566), (207669, 432900), (207900, 432419), (208754, 430650), (209235, 429660), (210366, 427350), (211575, 424908), (212454, 423150), (213675, 420732), (214830, 418470), (215325, 417508), (216450, 415338), (216783, 414700), (217620, 413105), (219780, 409045), (221650, 405594), (222222, 404550), (223300, 402597), (223665, 401940), (223938, 401450), (225225, 399156), (225330, 398970), (226548, 396825), (227106, 395850), (230175, 390572), (232841, 386100), (233100, 385671), (233740, 384615), (236060, 380835), (237510, 378510), (238095, 377580), (238700, 376623), (239382, 375550), (240870, 373230), (241164, 372775), (241425, 372372), (242730, 370370), (245427, 366300), (245700, 365893), (247225, 363636), (247863, 362700), (248820, 361305), (251082, 358050), (252340, 356265), (252525, 356004), (253890, 354090), (254475, 353276), (256410, 350610), (257114, 349650), (257796, 348725), (258075, 348348), (259740, 346115), (261261, 344100), (263900, 340659), (264550, 339822), (264957, 339300), (265980, 337995), (267003, 336700), (268398, 334950), (269700, 333333), (270270, 332630), (270396, 332475), (272025, 330484), (274050, 328042), (274725, 327236), (276892, 324675), (278980, 322245), (279279, 321900), (282100, 318681), (283185, 317460), (284900, 315549), (285012, 315425), (285714, 314650), (287100, 313131), (289044, 311025), (289710, 310310), (290290, 309690), (292175, 307692), (292929, 306900), (292950, 306878), (295075, 304668), (296670, 303030), (298220, 301455), (299367, 300300)]