43399956600

素因数分解:

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

素因数の和:131

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 37, 39, 40, 42, 44, 45, 49, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 74, 75, 77, 78, 84, 88, 90, 91, 93, 98, 99, 100, 104, 105, 108, 110, 111, 117, 120, 124, 126, 130, 132, 135, 140, 143, 147, 148, 150, 154, 155, 156, 165, 168, 175, 180, 182, 185, 186, 189, 195, 196, 198, 200, 210, 216, 217, 220, 222, 225, 231, 234, 245, 248, 252, 259, 260, 264, 270, 273, 275, 279, 280, 286, 294, 296, 297, 300, 308, 310, 312, 315, 325, 330, 333, 341, 350, 351, 360, 364, 370, 372, 378, 385, 390, 392, 396, 403, 407, 420, 429, 434, 440, 441, 444, 450, 455, 462, 465, 468, 481, 490, 495, 504, 518, 520, 525, 539, 540, 546, 550, 555, 558, 572, 585, 588, 594, 600, 616, 620, 630, 637, 650, 651, 660, 666, 675, 682, 693, 700, 702, 715, 728, 735, 740, 744, 756, 770, 775, 777, 780, 792, 806, 814, 819, 825, 837, 840, 858, 868, 882, 888, 900, 910, 924, 925, 930, 936, 945, 962, 975, 980, 990, 999, 1001, 1023, 1036, 1050, 1078, 1080, 1085, 1092, 1100, 1110, 1116, 1144, 1147, 1155, 1170, 1176, 1188, 1209, 1221, 1225, 1240, 1260, 1274, 1287, 1295, 1300, 1302, 1320, 1323, 1332, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1443, 1470, 1480, 1485, 1512, 1519, 1540, 1550, 1554, 1560, 1575, 1612, 1617, 1628, 1638, 1650, 1665, 1674, 1705, 1716, 1736, 1755, 1764, 1800, 1813, 1820, 1848, 1850, 1860, 1890, 1911, 1924, 1925, 1950, 1953, 1960, 1980, 1998, 2002, 2015, 2035, 2046, 2072, 2079, 2100, 2145, 2156, 2170, 2184, 2200, 2205, 2220, 2232, 2275, 2294, 2310, 2325, 2331, 2340, 2376, 2387, 2405, 2418, 2442, 2450, 2457, 2475, 2520, 2548, 2574, 2590, 2600, 2604, 2646, 2664, 2695, 2700, 2728, 2730, 2772, 2775, 2790, 2808, 2821, 2849, 2860, 2886, 2925, 2940, 2970, 3003, 3038, 3069, 3080, 3100, 3108, 3150, 3185, 3224, 3234, 3255, 3256, 3276, 3300, 3330, 3348, 3367, 3410, 3432, 3441, 3465, 3510, 3528, 3575, 3626, 3627, 3640, 3663, 3675, 3700, 3720, 3780, 3822, 3848, 3850, 3861, 3885, 3900, 3906, 3960, 3996, 4004, 4030, 4070, 4092, 4095, 4158, 4185, 4200, 4290, 4312, 4329, 4340, 4410, 4433, 4440, 4550, 4557, 4588, 4620, 4650, 4662, 4680, 4725, 4774, 4810, 4836, 4851, 4884, 4900, 4914, 4950, 4995, 5005, 5096, 5115, 5148, 5180, 5208, 5291, 5292, 5390, 5400, 5425, 5439, 5460, 5544, 5550, 5580, 5642, 5698, 5720, 5733, 5735, 5772, 5775, 5850, 5859, 5880, 5940, 6006, 6045, 6076, 6105, 6138, 6200, 6216, 6300, 6370, 6435, 6468, 6475, 6510, 6552, 6600, 6615, 6660, 6696, 6734, 6820, 6825, 6882, 6930, 6975, 6993, 7007, 7020, 7150, 7161, 7215, 7252, 7254, 7326, 7350, 7400, 7425, 7560, 7595, 7644, 7700, 7722, 7770, 7800, 7812, 7992, 8008, 8029, 8060, 8085, 8140, 8184, 8190, 8316, 8325, 8370, 8463, 8525, 8547, 8580, 8658, 8680, 8775, 8820, 8866, 9009, 9065, 9100, 9114, 9176, 9207, 9240, 9300, 9324, 9450, 9548, 9555, 9620, 9672, 9702, 9765, 9768, 9800, 9828, 9900, 9990, 10010, 10075, 10101, 10175, 10230, 10296, 10323, 10360, 10395, 10582, 10584, 10725, 10780, 10850, 10878, 10881, 10920, 10989, 11025, 11100, 11160, 11284, 11396, 11466, 11470, 11544, 11550, 11655, 11700, 11718, 11880, 11935, 12012, 12025, 12090, 12152, 12210, 12276, 12285, 12600, 12617, 12740, 12870, 12936, 12950, 12987, 13020, 13230, 13299, 13320, 13468, 13475, 13640, 13650, 13671, 13764, 13860, 13950, 13986, 14014, 14040, 14105, 14245, 14300, 14322, 14430, 14504, 14508, 14553, 14652, 14700, 14850, 14911, 15015, 15190, 15288, 15345, 15400, 15444, 15540, 15624, 15873, 15925, 16058, 16120, 16170, 16275, 16280, 16317, 16380, 16632, 16650, 16709, 16740, 16835, 16926, 17050, 17094, 17160, 17199, 17205, 17316, 17325, 17550, 17640, 17732, 18018, 18130, 18135, 18200, 18228, 18315, 18414, 18600, 18648, 18900, 19096, 19110, 19240, 19305, 19404, 19425, 19530, 19656, 19747, 19800, 19943, 19980, 20020, 20150, 20202, 20350, 20460, 20475, 20646, 20790, 20925, 21021, 21164, 21450, 21483, 21560, 21645, 21700, 21756, 21762, 21978, 22050, 22165, 22200, 22568, 22785, 22792, 22932, 22940, 23100, 23310, 23400, 23436, 23569, 23870, 24024, 24050, 24087, 24180, 24255, 24420, 24552, 24570, 24975, 25025, 25234, 25389, 25480, 25575, 25641, 25740, 25900, 25974, 26040, 26455, 26460, 26598, 26936, 26950, 27027, 27195, 27300, 27342, 27528, 27720, 27900, 27972, 28028, 28210, 28490, 28600, 28644, 28665, 28675, 28860, 29016, 29106, 29295, 29304, 29400, 29700, 29822, 30030, 30225, 30303, 30380, 30525, 30690, 30888, 30969, 31031, 31080, 31746, 31850, 32116, 32175, 32340, 32550, 32634, 32760, 33075, 33300, 33418, 33480, 33670, 33852, 34100, 34188, 34398, 34410, 34632, 34650, 34965, 35035, 35100, 35464, 35805, 36036, 36075, 36260, 36270, 36456, 36630, 36828, 37037, 37800, 37851, 37975, 38220, 38610, 38808, 38850, 39060, 39494, 39886, 39897, 39960, 40040, 40145, 40300, 40404, 40425, 40700, 40920, 40950, 41013, 41292, 41580, 41850, 42042, 42315, 42328, 42735, 42900, 42966, 43290, 43400, 43512, 43524, 43956, 44100, 44330, 44733, 45045, 45325, 45570, 45864, 45880, 46035, 46200, 46620, 46872, 47138, 47619, 47740, 47775, 48100, 48174, 48360, 48510, 48825, 48840, 48951, 49140, 49950, 50050, 50127, 50468, 50505, 50778, 51150, 51282, 51480, 51615, 51800, 51948, 51975, 52910, 52920, 53196, 53900, 54054, 54390, 54405, 54600, 54684, 54945, 55800, 55944, 56056, 56203, 56420, 56980, 57288, 57330, 57350, 57720, 58212, 58275, 58590, 59241, 59400, 59644, 59675, 59829, 60060, 60450, 60606, 60760, 61050, 61380, 61425, 61938, 62062, 63063, 63085, 63492, 63700, 64232, 64350, 64449, 64680, 64935, 65100, 65268, 66150, 66495, 66600, 66836, 67340, 67704, 68200, 68355, 68376, 68796, 68820, 69300, 69930, 70070, 70200, 70525, 70707, 71225, 71610, 72072, 72150, 72261, 72520, 72540, 72765, 73260, 73656, 74074, 74555, 75075, 75702, 75950, 76167, 76440, 76725, 76923, 77220, 77700, 78120, 78988, 79365, 79772, 79794, 80290, 80600, 80808, 80850, 81400, 81585, 81900, 82026, 82584, 83160, 83545, 83700, 84084, 84175, 84630, 85470, 85800, 85932, 85995, 86025, 86580, 87048, 87912, 88200, 88319, 88660, 89466, 90090, 90650, 90675, 90909, 91140, 91575, 92070, 93093, 93240, 94276, 95238, 95480, 95550, 96200, 96348, 96525, 97020, 97650, 97902, 98280, 98735, 99715, 99900, 100100, 100254, 100936, 101010, 101556, 102300, 102564, 103230, 103896, 103950, 104377, 105105, 105820, 106392, 107415, 107800, 108108, 108225, 108780, 108810, 109368, 109890, 110825, 111111, 112406, 112840, 113553, 113925, 113960, 114660, 114700, 116424, 116550, 117180, 117845, 118482, 119288, 119350, 119658, 119691, 120120, 120435, 120900, 121212, 121275, 122100, 122760, 122850, 123876, 124124, 126126, 126170, 126945, 126984, 127400, 128205, 128700, 128898, 129870, 130200, 130536, 132275, 132300, 132990, 133672, 134199, 134680, 135135, 135975, 136710, 137592, 137640, 138600, 139860, 140140, 141050, 141414, 142450, 142857, 143220, 143325, 144300, 144522, 145080, 145530, 146475, 146520, 148148, 149110, 150150, 150381, 151404, 151515, 151900, 152334, 153450, 153846, 154440, 154845, 155155, 155400, 157976, 158730, 159544, 159588, 160580, 161700, 163170, 163800, 164021, 164052, 167090, 167400, 168168, 168350, 168609, 169260, 170940, 171864, 171990, 172050, 173160, 174825, 175175, 176638, 177320, 177723, 178932, 179025, 179487, 180180, 181300, 181350, 181818, 182280, 183150, 184140, 185185, 186186, 188552, 189189, 189255, 190476, 191100, 192696, 193050, 194040, 195300, 195804, 197470, 199430, 199485, 199800, 200200, 200508, 200725, 202020, 203112, 204600, 205065, 205128, 206460, 207900, 208754, 210210, 211575, 211640, 212121, 213675, 214830, 216216, 216450, 216783, 217217, 217560, 217620, 219780, 221650, 222222, 223665, 224812, 225225, 227106, 227850, 229320, 229400, 230175, 233100, 234360, 235690, 236964, 238095, 238700, 239316, 239382, 240870, 241800, 242424, 242550, 244200, 244755, 245700, 247752, 248248, 250635, 252252, 252340, 252525, 253890, 256410, 257400, 257796, 258075, 259259, 259740, 264550, 264600, 264957, 265980, 268398, 270270, 271950, 272025, 273420, 274725, 279279, 279720, 280280, 281015, 282100, 282828, 284900, 285714, 286440, 286650, 288600, 289044, 291060, 292950, 296205, 296296, 298220, 299145, 300300, 300762, 302808, 303030, 303800, 304668, 306900, 307692, 309690, 310310, 313131, 315315, 315425, 317460, 319176, 321160, 322245, 323400, 324675, 326340, 328042, 328104, 332475, 333333, 334180, 336700, 337218, 338520, 340659, 341775, 341880, 343980, 344100, 349650, 350350, 353276, 353535, 355446, 357864, 358050, 358974, 360360, 361305, 362600, 362700, 363636, 363825, 366300, 368280, 370370, 372372, 372775, 378378, 378510, 380835, 380952, 382200, 384615, 386100, 390600, 391608, 394940, 396825, 398860, 398970, 401016, 401450, 402597, 404040, 407925, 410130, 412920, 415800, 417508, 417725, 420420, 423150, 424242, 427350, 429660, 429975, 432900, 433566, 434434, 435240, 439560, 441595, 443300, 444444, 447330, 449624, 450450, 451143, 454212, 454545, 455700, 460350, 465465, 466200, 471380, 473928, 476190, 477400, 478632, 478764, 481740, 485100, 489510, 491400, 492063, 493675, 498575, 501270, 504504, 504680, 505050, 505827, 507780, 512820, 515592, 516150, 518518, 519480, 521885, 525525, 529100, 529914, 531960, 533169, 536796, 537075, 538461, 540540, 543900, 544050, 546840, 549450, 555555, 558558, 562030, 564200, 565656, 567765, 569800, 571428, 573300, 578088, 582120, 585900, 589225, 592410, 596440, 598290, 598455, 600600, 601524, 602175, 606060, 609336, 613800, 615384, 618233, 619380, 620620, 626262, 630630, 630850, 634725, 634920, 636363, 641025, 644490, 649350, 651651, 652680, 656084, 664950, 666666, 668360, 670995, 673400, 674436, 675675, 681318, 683550, 687960, 688200, 699300, 700700, 706552, 707070, 710892, 714285, 716100, 717948, 722610, 725400, 727272, 727650, 730639, 732600, 740740, 744744, 745550, 751905, 756756, 757020, 757575, 761670, 769230, 772200, 774225, 775775, 777777, 789880, 793650, 794871, 797720, 797940, 802900, 805194, 815850, 820105, 820260, 835016, 835450, 837837, 840840, 843045, 846300, 848484, 854700, 859320, 859950, 865800, 867132, 868868, 883190, 886600, 888615, 888888, 894660, 897435, 900900, 902286, 908424, 909090, 911400, 920700, 925925, 930930, 939393, 942760, 945945, 946275, 952380, 957528, 963480, 970200, 979020, 984126, 987350, 997150, 997425, 999999, 1002540, 1010100, 1011654, 1015560, 1025325, 1025640, 1032300, 1037036, 1043770, 1051050, 1058200, 1059828, 1060605, 1066338, 1073592, 1074150, 1076922, 1081080, 1083915, 1086085, 1087800, 1088100, 1098900, 1111110, 1117116, 1118325, 1124060, 1135530, 1142856, 1146600, 1148147, 1171800, 1178450, 1184820, 1190475, 1196580, 1196910, 1203048, 1204350, 1212120, 1223775, 1236466, 1238760, 1241240, 1252524, 1253175, 1261260, 1261700, 1269450, 1272726, 1282050, 1288980, 1296295, 1298700, 1303302, 1312168, 1324785, 1329900, 1333332, 1341990, 1348872, 1351350, 1362636, 1367100, 1396395, 1398600, 1401400, 1405075, 1414140, 1421784, 1428570, 1432200, 1435896, 1445220, 1455300, 1461278, 1476189, 1481025, 1481480, 1491100, 1495725, 1503810, 1513512, 1514040, 1515150, 1517481, 1523340, 1538460, 1548450, 1551550, 1555554, 1565655, 1576575, 1587300, 1589742, 1595880, 1605800, 1610388, 1611225, 1631700, 1640210, 1640520, 1666665, 1670900, 1675674, 1686090, 1692600, 1696968, 1703295, 1709400, 1719900, 1734264, 1737736, 1766380, 1767675, 1777230, 1789320, 1794870, 1801800, 1804572, 1806525, 1818180, 1841400, 1851850, 1854699, 1861860, 1878786, 1891890, 1892550, 1904175, 1904760, 1923075, 1954953, 1958040, 1968252, 1974700, 1994300, 1994850, 1999998, 2005080, 2012985, 2020200, 2023308, 2050650, 2064600, 2074072, 2087540, 2102100, 2119656, 2121210, 2132676, 2148300, 2153844, 2167830, 2172170, 2176200, 2191917, 2197800, 2207975, 2222220, 2234232, 2236650, 2248120, 2255715, 2271060, 2272725, 2296294, 2327325, 2333331, 2356900, 2369640, 2380950, 2384613, 2393160, 2393820, 2408700, 2447550, 2460315, 2472932, 2505048, 2506350, 2522520, 2523400, 2529135, 2538900, 2545452, 2564100, 2577960, 2592590, 2597400, 2606604, 2609425, 2649570, 2659800, 2665845, 2666664, 2683980, 2692305, 2702700, 2725272, 2734200, 2777775, 2792790, 2810150, 2818179, 2828280, 2838825, 2857140, 2890440, 2910600, 2922556, 2952378, 2962050, 2982200, 2991450, 2992275, 3007620, 3030300, 3034962, 3046680, 3076920, 3091165, 3096900, 3103100, 3111108, 3131310, 3153150, 3174600, 3179484, 3181815, 3220776, 3222450, 3258255, 3263400, 3280420, 3333330, 3341800, 3351348, 3354975, 3372180, 3406590, 3439800, 3444441, 3532760, 3535350, 3554460, 3571425, 3589740, 3609144, 3613050, 3636360, 3653195, 3703700, 3709398, 3723720, 3757572, 3759525, 3783780, 3785100, 3808350, 3846150, 3888885, 3909906, 3936504, 3949400, 3974355, 3988600, 3989700, 3999996, 4025970, 4046616, 4100525, 4101300, 4175080, 4189185, 4204200, 4215225, 4242420, 4265352, 4296600, 4307688, 4335660, 4344340, 4383834, 4415950, 4428567, 4443075, 4444440, 4473300, 4487175, 4511430, 4542120, 4545450, 4592588, 4654650, 4666662, 4696965, 4713800, 4729725, 4761900, 4769226, 4787640, 4817400, 4895100, 4920630, 4945864, 4999995, 5012700, 5058270, 5077800, 5090904, 5128200, 5185180, 5213208, 5218850, 5299140, 5303025, 5331690, 5367960, 5384610, 5405400, 5419575, 5430425, 5555550, 5564097, 5585580, 5620300, 5636358, 5677650, 5714280, 5740735, 5845112, 5864859, 5904756, 5924100, 5982900, 5984550, 6015240, 6060600, 6069924, 6182330, 6193800, 6206200, 6222216, 6262620, 6306300, 6358968, 6363630, 6444900, 6481475, 6516510, 6560840, 6575751, 6623925, 6666660, 6702696, 6709950, 6744360, 6813180, 6888882, 6981975, 6999993, 7070700, 7108920, 7142850, 7179480, 7226100, 7306390, 7380945, 7407400, 7418796, 7515144, 7519050, 7567560, 7570200, 7587405, 7616700, 7692300, 7777770, 7819812, 7828275, 7948710, 7979400, 7999992, 8037029, 8051940, 8201050, 8202600, 8333325, 8378370, 8430450, 8484840, 8516475, 8671320, 8688680, 8767668, 8831900, 8857134, 8886150, 8946600, 8974350, 9022860, 9090900, 9185176, 9273495, 9309300, 9333324, 9393930, 9459450, 9523800, 9538452, 9774765, 9790200, 9841260, 9999990, 10025400, 10064925, 10116540, 10333323, 10370360, 10437700, 10598280, 10606050, 10663380, 10769220, 10839150, 10860850, 10959585, 11111100, 11128194, 11171160, 11240600, 11272716, 11278575, 11355300, 11481470, 11666655, 11729718, 11809512, 11848200, 11923065, 11965800, 11969100, 12139848, 12301575, 12364660, 12525240, 12612600, 12645675, 12727260, 12889800, 12962950, 13033020, 13151502, 13247850, 13329225, 13333320, 13419900, 13461525, 13626360, 13777764, 13963950, 13999986, 14090895, 14141400, 14285700, 14452200, 14612780, 14761890, 14837592, 15038100, 15174810, 15233400, 15384600, 15455825, 15555540, 15639624, 15656550, 15897420, 15909075, 16074058, 16103880, 16291275, 16402100, 16666650, 16692291, 16756740, 16860900, 17032950, 17222205, 17535336, 17663800, 17714268, 17772300, 17948700, 18045720, 18181800, 18265975, 18546990, 18618600, 18666648, 18787860, 18918900, 19076904, 19444425, 19549530, 19682520, 19727253, 19871775, 19999980, 20129850, 20233080, 20666646, 20875400, 20945925, 21212100, 21326760, 21538440, 21678300, 21721700, 21919170, 22142835, 22222200, 22256388, 22545432, 22557150, 22710600, 22962940, 23333310, 23459436, 23484825, 23846130, 23938200, 24111087, 24603150, 24729320, 24999975, 25291350, 25454520, 25925900, 26066040, 26303004, 26495700, 26658450, 26839800, 26923050, 27555528, 27820485, 27927900, 27999972, 28181790, 28571400, 28703675, 29225560, 29324295, 29523780, 30076200, 30349620, 30911650, 30999969, 31111080, 31313100, 31794840, 31818150, 32148116, 32582550, 32804200, 32878755, 33333300, 33384582, 33513480, 33721800, 34065900, 34444410, 34999965, 35428536, 35544600, 35897400, 36531950, 36904725, 37093980, 37575720, 37837800, 37937025, 38888850, 39099060, 39454506, 39743550, 39999960, 40185145, 40259700, 41333292, 41891850, 42424200, 43356600, 43443400, 43838340, 44285670, 44512776, 45114300, 45925880, 46367475, 46666620, 46918872, 46969650, 47692260, 48222174, 48873825, 49206300, 49999950, 50582700, 51666615, 51851800, 52606008, 52991400, 53316900, 53846100, 54797925, 55640970, 55855800, 55999944, 56363580, 57407350, 58333275, 58648590, 59047560, 59615325, 60699240, 61823300, 61999938, 62626200, 63636300, 64296232, 65165100, 65757510, 66666600, 66769164, 68131800, 68888820, 69999930, 70454475, 72333261, 73063900, 73809450, 74187960, 75874050, 77777700, 78198120, 78909012, 79487100, 80370290, 80519400, 82666584, 83461455, 83783700, 86111025, 87676680, 88571340, 90228600, 92734950, 93333240, 93939300, 95384520, 96444348, 97747650, 98412600, 98636265, 99999900, 101165400, 103333230, 106633800, 107692200, 109595850, 110714175, 111281940, 112727160, 114814700, 116666550, 117297180, 119230650, 120555435, 123646600, 123999876, 127272600, 130330200, 131515020, 133538328, 137777640, 139102425, 139999860, 140908950, 144666522, 146127800, 146621475, 147618900, 151748100, 154999845, 155555400, 157818024, 158974200, 160740580, 164393775, 166922910, 167567400, 172222050, 174999825, 177142680, 185469900, 187878600, 192888696, 195495300, 197272530, 199999800, 200925725, 206666460, 216999783, 219191700, 221428350, 222563880, 229629400, 233333100, 234594360, 238461300, 241110870, 247999752, 258333075, 263030040, 278204850, 279999720, 281817900, 289333044, 293242950, 295237800, 303496200, 309999690, 321481160, 328787550, 333845820, 344444100, 349999650, 361666305, 370939800, 390990600, 394545060, 401851450, 413332920, 417307275, 433999566, 438383400, 442856700, 466666200, 476922600, 482221740, 493181325, 516666150, 556409700, 563635800, 578666088, 586485900, 602777175, 619999380, 657575100, 667691640, 688888200, 699999300, 723332610, 774999225, 789090120, 803702900, 834614550, 867999132, 885713400, 964443480, 986362650, 1033332300, 1084998915, 1112819400, 1172971800, 1205554350, 1239998760, 1315150200, 1399998600, 1446665220, 1549998450, 1607405800, 1669229100, 1735998264, 1808331525, 1972725300, 2066664600, 2169997830, 2411108700, 2893330440, 3099996900, 3338458200, 3616663050, 3945450600, 4339995660, 4822217400, 5424994575, 6199993800, 7233326100, 8679991320, 10849989150, 14466652200, 21699978300, 43399956600]

約数ペア:

[(1, 43399956600), (2, 21699978300), (3, 14466652200), (4, 10849989150), (5, 8679991320), (6, 7233326100), (7, 6199993800), (8, 5424994575), (9, 4822217400), (10, 4339995660), (11, 3945450600), (12, 3616663050), (13, 3338458200), (14, 3099996900), (15, 2893330440), (18, 2411108700), (20, 2169997830), (21, 2066664600), (22, 1972725300), (24, 1808331525), (25, 1735998264), (26, 1669229100), (27, 1607405800), (28, 1549998450), (30, 1446665220), (31, 1399998600), (33, 1315150200), (35, 1239998760), (36, 1205554350), (37, 1172971800), (39, 1112819400), (40, 1084998915), (42, 1033332300), (44, 986362650), (45, 964443480), (49, 885713400), (50, 867999132), (52, 834614550), (54, 803702900), (55, 789090120), (56, 774999225), (60, 723332610), (62, 699999300), (63, 688888200), (65, 667691640), (66, 657575100), (70, 619999380), (72, 602777175), (74, 586485900), (75, 578666088), (77, 563635800), (78, 556409700), (84, 516666150), (88, 493181325), (90, 482221740), (91, 476922600), (93, 466666200), (98, 442856700), (99, 438383400), (100, 433999566), (104, 417307275), (105, 413332920), (108, 401851450), (110, 394545060), (111, 390990600), (117, 370939800), (120, 361666305), (124, 349999650), (126, 344444100), (130, 333845820), (132, 328787550), (135, 321481160), (140, 309999690), (143, 303496200), (147, 295237800), (148, 293242950), (150, 289333044), (154, 281817900), (155, 279999720), (156, 278204850), (165, 263030040), (168, 258333075), (175, 247999752), (180, 241110870), (182, 238461300), (185, 234594360), (186, 233333100), (189, 229629400), (195, 222563880), (196, 221428350), (198, 219191700), (200, 216999783), (210, 206666460), (216, 200925725), (217, 199999800), (220, 197272530), (222, 195495300), (225, 192888696), (231, 187878600), (234, 185469900), (245, 177142680), (248, 174999825), (252, 172222050), (259, 167567400), (260, 166922910), (264, 164393775), (270, 160740580), (273, 158974200), (275, 157818024), (279, 155555400), (280, 154999845), (286, 151748100), (294, 147618900), (296, 146621475), (297, 146127800), (300, 144666522), (308, 140908950), (310, 139999860), (312, 139102425), (315, 137777640), (325, 133538328), (330, 131515020), (333, 130330200), (341, 127272600), (350, 123999876), (351, 123646600), (360, 120555435), (364, 119230650), (370, 117297180), (372, 116666550), (378, 114814700), (385, 112727160), (390, 111281940), (392, 110714175), (396, 109595850), (403, 107692200), (407, 106633800), (420, 103333230), (429, 101165400), (434, 99999900), (440, 98636265), (441, 98412600), (444, 97747650), (450, 96444348), (455, 95384520), (462, 93939300), (465, 93333240), (468, 92734950), (481, 90228600), (490, 88571340), (495, 87676680), (504, 86111025), (518, 83783700), (520, 83461455), (525, 82666584), (539, 80519400), (540, 80370290), (546, 79487100), (550, 78909012), (555, 78198120), (558, 77777700), (572, 75874050), (585, 74187960), (588, 73809450), (594, 73063900), (600, 72333261), (616, 70454475), (620, 69999930), (630, 68888820), (637, 68131800), (650, 66769164), (651, 66666600), (660, 65757510), (666, 65165100), (675, 64296232), (682, 63636300), (693, 62626200), (700, 61999938), (702, 61823300), (715, 60699240), (728, 59615325), (735, 59047560), (740, 58648590), (744, 58333275), (756, 57407350), (770, 56363580), (775, 55999944), (777, 55855800), (780, 55640970), (792, 54797925), (806, 53846100), (814, 53316900), (819, 52991400), (825, 52606008), (837, 51851800), (840, 51666615), (858, 50582700), (868, 49999950), (882, 49206300), (888, 48873825), (900, 48222174), (910, 47692260), (924, 46969650), (925, 46918872), (930, 46666620), (936, 46367475), (945, 45925880), (962, 45114300), (975, 44512776), (980, 44285670), (990, 43838340), (999, 43443400), (1001, 43356600), (1023, 42424200), (1036, 41891850), (1050, 41333292), (1078, 40259700), (1080, 40185145), (1085, 39999960), (1092, 39743550), (1100, 39454506), (1110, 39099060), (1116, 38888850), (1144, 37937025), (1147, 37837800), (1155, 37575720), (1170, 37093980), (1176, 36904725), (1188, 36531950), (1209, 35897400), (1221, 35544600), (1225, 35428536), (1240, 34999965), (1260, 34444410), (1274, 34065900), (1287, 33721800), (1295, 33513480), (1300, 33384582), (1302, 33333300), (1320, 32878755), (1323, 32804200), (1332, 32582550), (1350, 32148116), (1364, 31818150), (1365, 31794840), (1386, 31313100), (1395, 31111080), (1400, 30999969), (1404, 30911650), (1430, 30349620), (1443, 30076200), (1470, 29523780), (1480, 29324295), (1485, 29225560), (1512, 28703675), (1519, 28571400), (1540, 28181790), (1550, 27999972), (1554, 27927900), (1560, 27820485), (1575, 27555528), (1612, 26923050), (1617, 26839800), (1628, 26658450), (1638, 26495700), (1650, 26303004), (1665, 26066040), (1674, 25925900), (1705, 25454520), (1716, 25291350), (1736, 24999975), (1755, 24729320), (1764, 24603150), (1800, 24111087), (1813, 23938200), (1820, 23846130), (1848, 23484825), (1850, 23459436), (1860, 23333310), (1890, 22962940), (1911, 22710600), (1924, 22557150), (1925, 22545432), (1950, 22256388), (1953, 22222200), (1960, 22142835), (1980, 21919170), (1998, 21721700), (2002, 21678300), (2015, 21538440), (2035, 21326760), (2046, 21212100), (2072, 20945925), (2079, 20875400), (2100, 20666646), (2145, 20233080), (2156, 20129850), (2170, 19999980), (2184, 19871775), (2200, 19727253), (2205, 19682520), (2220, 19549530), (2232, 19444425), (2275, 19076904), (2294, 18918900), (2310, 18787860), (2325, 18666648), (2331, 18618600), (2340, 18546990), (2376, 18265975), (2387, 18181800), (2405, 18045720), (2418, 17948700), (2442, 17772300), (2450, 17714268), (2457, 17663800), (2475, 17535336), (2520, 17222205), (2548, 17032950), (2574, 16860900), (2590, 16756740), (2600, 16692291), (2604, 16666650), (2646, 16402100), (2664, 16291275), (2695, 16103880), (2700, 16074058), (2728, 15909075), (2730, 15897420), (2772, 15656550), (2775, 15639624), (2790, 15555540), (2808, 15455825), (2821, 15384600), (2849, 15233400), (2860, 15174810), (2886, 15038100), (2925, 14837592), (2940, 14761890), (2970, 14612780), (3003, 14452200), (3038, 14285700), (3069, 14141400), (3080, 14090895), (3100, 13999986), (3108, 13963950), (3150, 13777764), (3185, 13626360), (3224, 13461525), (3234, 13419900), (3255, 13333320), (3256, 13329225), (3276, 13247850), (3300, 13151502), (3330, 13033020), (3348, 12962950), (3367, 12889800), (3410, 12727260), (3432, 12645675), (3441, 12612600), (3465, 12525240), (3510, 12364660), (3528, 12301575), (3575, 12139848), (3626, 11969100), (3627, 11965800), (3640, 11923065), (3663, 11848200), (3675, 11809512), (3700, 11729718), (3720, 11666655), (3780, 11481470), (3822, 11355300), (3848, 11278575), (3850, 11272716), (3861, 11240600), (3885, 11171160), (3900, 11128194), (3906, 11111100), (3960, 10959585), (3996, 10860850), (4004, 10839150), (4030, 10769220), (4070, 10663380), (4092, 10606050), (4095, 10598280), (4158, 10437700), (4185, 10370360), (4200, 10333323), (4290, 10116540), (4312, 10064925), (4329, 10025400), (4340, 9999990), (4410, 9841260), (4433, 9790200), (4440, 9774765), (4550, 9538452), (4557, 9523800), (4588, 9459450), (4620, 9393930), (4650, 9333324), (4662, 9309300), (4680, 9273495), (4725, 9185176), (4774, 9090900), (4810, 9022860), (4836, 8974350), (4851, 8946600), (4884, 8886150), (4900, 8857134), (4914, 8831900), (4950, 8767668), (4995, 8688680), (5005, 8671320), (5096, 8516475), (5115, 8484840), (5148, 8430450), (5180, 8378370), (5208, 8333325), (5291, 8202600), (5292, 8201050), (5390, 8051940), (5400, 8037029), (5425, 7999992), (5439, 7979400), (5460, 7948710), (5544, 7828275), (5550, 7819812), (5580, 7777770), (5642, 7692300), (5698, 7616700), (5720, 7587405), (5733, 7570200), (5735, 7567560), (5772, 7519050), (5775, 7515144), (5850, 7418796), (5859, 7407400), (5880, 7380945), (5940, 7306390), (6006, 7226100), (6045, 7179480), (6076, 7142850), (6105, 7108920), (6138, 7070700), (6200, 6999993), (6216, 6981975), (6300, 6888882), (6370, 6813180), (6435, 6744360), (6468, 6709950), (6475, 6702696), (6510, 6666660), (6552, 6623925), (6600, 6575751), (6615, 6560840), (6660, 6516510), (6696, 6481475), (6734, 6444900), (6820, 6363630), (6825, 6358968), (6882, 6306300), (6930, 6262620), (6975, 6222216), (6993, 6206200), (7007, 6193800), (7020, 6182330), (7150, 6069924), (7161, 6060600), (7215, 6015240), (7252, 5984550), (7254, 5982900), (7326, 5924100), (7350, 5904756), (7400, 5864859), (7425, 5845112), (7560, 5740735), (7595, 5714280), (7644, 5677650), (7700, 5636358), (7722, 5620300), (7770, 5585580), (7800, 5564097), (7812, 5555550), (7992, 5430425), (8008, 5419575), (8029, 5405400), (8060, 5384610), (8085, 5367960), (8140, 5331690), (8184, 5303025), (8190, 5299140), (8316, 5218850), (8325, 5213208), (8370, 5185180), (8463, 5128200), (8525, 5090904), (8547, 5077800), (8580, 5058270), (8658, 5012700), (8680, 4999995), (8775, 4945864), (8820, 4920630), (8866, 4895100), (9009, 4817400), (9065, 4787640), (9100, 4769226), (9114, 4761900), (9176, 4729725), (9207, 4713800), (9240, 4696965), (9300, 4666662), (9324, 4654650), (9450, 4592588), (9548, 4545450), (9555, 4542120), (9620, 4511430), (9672, 4487175), (9702, 4473300), (9765, 4444440), (9768, 4443075), (9800, 4428567), (9828, 4415950), (9900, 4383834), (9990, 4344340), (10010, 4335660), (10075, 4307688), (10101, 4296600), (10175, 4265352), (10230, 4242420), (10296, 4215225), (10323, 4204200), (10360, 4189185), (10395, 4175080), (10582, 4101300), (10584, 4100525), (10725, 4046616), (10780, 4025970), (10850, 3999996), (10878, 3989700), (10881, 3988600), (10920, 3974355), (10989, 3949400), (11025, 3936504), (11100, 3909906), (11160, 3888885), (11284, 3846150), (11396, 3808350), (11466, 3785100), (11470, 3783780), (11544, 3759525), (11550, 3757572), (11655, 3723720), (11700, 3709398), (11718, 3703700), (11880, 3653195), (11935, 3636360), (12012, 3613050), (12025, 3609144), (12090, 3589740), (12152, 3571425), (12210, 3554460), (12276, 3535350), (12285, 3532760), (12600, 3444441), (12617, 3439800), (12740, 3406590), (12870, 3372180), (12936, 3354975), (12950, 3351348), (12987, 3341800), (13020, 3333330), (13230, 3280420), (13299, 3263400), (13320, 3258255), (13468, 3222450), (13475, 3220776), (13640, 3181815), (13650, 3179484), (13671, 3174600), (13764, 3153150), (13860, 3131310), (13950, 3111108), (13986, 3103100), (14014, 3096900), (14040, 3091165), (14105, 3076920), (14245, 3046680), (14300, 3034962), (14322, 3030300), (14430, 3007620), (14504, 2992275), (14508, 2991450), (14553, 2982200), (14652, 2962050), (14700, 2952378), (14850, 2922556), (14911, 2910600), (15015, 2890440), (15190, 2857140), (15288, 2838825), (15345, 2828280), (15400, 2818179), (15444, 2810150), (15540, 2792790), (15624, 2777775), (15873, 2734200), (15925, 2725272), (16058, 2702700), (16120, 2692305), (16170, 2683980), (16275, 2666664), (16280, 2665845), (16317, 2659800), (16380, 2649570), (16632, 2609425), (16650, 2606604), (16709, 2597400), (16740, 2592590), (16835, 2577960), (16926, 2564100), (17050, 2545452), (17094, 2538900), (17160, 2529135), (17199, 2523400), (17205, 2522520), (17316, 2506350), (17325, 2505048), (17550, 2472932), (17640, 2460315), (17732, 2447550), (18018, 2408700), (18130, 2393820), (18135, 2393160), (18200, 2384613), (18228, 2380950), (18315, 2369640), (18414, 2356900), (18600, 2333331), (18648, 2327325), (18900, 2296294), (19096, 2272725), (19110, 2271060), (19240, 2255715), (19305, 2248120), (19404, 2236650), (19425, 2234232), (19530, 2222220), (19656, 2207975), (19747, 2197800), (19800, 2191917), (19943, 2176200), (19980, 2172170), (20020, 2167830), (20150, 2153844), (20202, 2148300), (20350, 2132676), (20460, 2121210), (20475, 2119656), (20646, 2102100), (20790, 2087540), (20925, 2074072), (21021, 2064600), (21164, 2050650), (21450, 2023308), (21483, 2020200), (21560, 2012985), (21645, 2005080), (21700, 1999998), (21756, 1994850), (21762, 1994300), (21978, 1974700), (22050, 1968252), (22165, 1958040), (22200, 1954953), (22568, 1923075), (22785, 1904760), (22792, 1904175), (22932, 1892550), (22940, 1891890), (23100, 1878786), (23310, 1861860), (23400, 1854699), (23436, 1851850), (23569, 1841400), (23870, 1818180), (24024, 1806525), (24050, 1804572), (24087, 1801800), (24180, 1794870), (24255, 1789320), (24420, 1777230), (24552, 1767675), (24570, 1766380), (24975, 1737736), (25025, 1734264), (25234, 1719900), (25389, 1709400), (25480, 1703295), (25575, 1696968), (25641, 1692600), (25740, 1686090), (25900, 1675674), (25974, 1670900), (26040, 1666665), (26455, 1640520), (26460, 1640210), (26598, 1631700), (26936, 1611225), (26950, 1610388), (27027, 1605800), (27195, 1595880), (27300, 1589742), (27342, 1587300), (27528, 1576575), (27720, 1565655), (27900, 1555554), (27972, 1551550), (28028, 1548450), (28210, 1538460), (28490, 1523340), (28600, 1517481), (28644, 1515150), (28665, 1514040), (28675, 1513512), (28860, 1503810), (29016, 1495725), (29106, 1491100), (29295, 1481480), (29304, 1481025), (29400, 1476189), (29700, 1461278), (29822, 1455300), (30030, 1445220), (30225, 1435896), (30303, 1432200), (30380, 1428570), (30525, 1421784), (30690, 1414140), (30888, 1405075), (30969, 1401400), (31031, 1398600), (31080, 1396395), (31746, 1367100), (31850, 1362636), (32116, 1351350), (32175, 1348872), (32340, 1341990), (32550, 1333332), (32634, 1329900), (32760, 1324785), (33075, 1312168), (33300, 1303302), (33418, 1298700), (33480, 1296295), (33670, 1288980), (33852, 1282050), (34100, 1272726), (34188, 1269450), (34398, 1261700), (34410, 1261260), (34632, 1253175), (34650, 1252524), (34965, 1241240), (35035, 1238760), (35100, 1236466), (35464, 1223775), (35805, 1212120), (36036, 1204350), (36075, 1203048), (36260, 1196910), (36270, 1196580), (36456, 1190475), (36630, 1184820), (36828, 1178450), (37037, 1171800), (37800, 1148147), (37851, 1146600), (37975, 1142856), (38220, 1135530), (38610, 1124060), (38808, 1118325), (38850, 1117116), (39060, 1111110), (39494, 1098900), (39886, 1088100), (39897, 1087800), (39960, 1086085), (40040, 1083915), (40145, 1081080), (40300, 1076922), (40404, 1074150), (40425, 1073592), (40700, 1066338), (40920, 1060605), (40950, 1059828), (41013, 1058200), (41292, 1051050), (41580, 1043770), (41850, 1037036), (42042, 1032300), (42315, 1025640), (42328, 1025325), (42735, 1015560), (42900, 1011654), (42966, 1010100), (43290, 1002540), (43400, 999999), (43512, 997425), (43524, 997150), (43956, 987350), (44100, 984126), (44330, 979020), (44733, 970200), (45045, 963480), (45325, 957528), (45570, 952380), (45864, 946275), (45880, 945945), (46035, 942760), (46200, 939393), (46620, 930930), (46872, 925925), (47138, 920700), (47619, 911400), (47740, 909090), (47775, 908424), (48100, 902286), (48174, 900900), (48360, 897435), (48510, 894660), (48825, 888888), (48840, 888615), (48951, 886600), (49140, 883190), (49950, 868868), (50050, 867132), (50127, 865800), (50468, 859950), (50505, 859320), (50778, 854700), (51150, 848484), (51282, 846300), (51480, 843045), (51615, 840840), (51800, 837837), (51948, 835450), (51975, 835016), (52910, 820260), (52920, 820105), (53196, 815850), (53900, 805194), (54054, 802900), (54390, 797940), (54405, 797720), (54600, 794871), (54684, 793650), (54945, 789880), (55800, 777777), (55944, 775775), (56056, 774225), (56203, 772200), (56420, 769230), (56980, 761670), (57288, 757575), (57330, 757020), (57350, 756756), (57720, 751905), (58212, 745550), (58275, 744744), (58590, 740740), (59241, 732600), (59400, 730639), (59644, 727650), (59675, 727272), (59829, 725400), (60060, 722610), (60450, 717948), (60606, 716100), (60760, 714285), (61050, 710892), (61380, 707070), (61425, 706552), (61938, 700700), (62062, 699300), (63063, 688200), (63085, 687960), (63492, 683550), (63700, 681318), (64232, 675675), (64350, 674436), (64449, 673400), (64680, 670995), (64935, 668360), (65100, 666666), (65268, 664950), (66150, 656084), (66495, 652680), (66600, 651651), (66836, 649350), (67340, 644490), (67704, 641025), (68200, 636363), (68355, 634920), (68376, 634725), (68796, 630850), (68820, 630630), (69300, 626262), (69930, 620620), (70070, 619380), (70200, 618233), (70525, 615384), (70707, 613800), (71225, 609336), (71610, 606060), (72072, 602175), (72150, 601524), (72261, 600600), (72520, 598455), (72540, 598290), (72765, 596440), (73260, 592410), (73656, 589225), (74074, 585900), (74555, 582120), (75075, 578088), (75702, 573300), (75950, 571428), (76167, 569800), (76440, 567765), (76725, 565656), (76923, 564200), (77220, 562030), (77700, 558558), (78120, 555555), (78988, 549450), (79365, 546840), (79772, 544050), (79794, 543900), (80290, 540540), (80600, 538461), (80808, 537075), (80850, 536796), (81400, 533169), (81585, 531960), (81900, 529914), (82026, 529100), (82584, 525525), (83160, 521885), (83545, 519480), (83700, 518518), (84084, 516150), (84175, 515592), (84630, 512820), (85470, 507780), (85800, 505827), (85932, 505050), (85995, 504680), (86025, 504504), (86580, 501270), (87048, 498575), (87912, 493675), (88200, 492063), (88319, 491400), (88660, 489510), (89466, 485100), (90090, 481740), (90650, 478764), (90675, 478632), (90909, 477400), (91140, 476190), (91575, 473928), (92070, 471380), (93093, 466200), (93240, 465465), (94276, 460350), (95238, 455700), (95480, 454545), (95550, 454212), (96200, 451143), (96348, 450450), (96525, 449624), (97020, 447330), (97650, 444444), (97902, 443300), (98280, 441595), (98735, 439560), (99715, 435240), (99900, 434434), (100100, 433566), (100254, 432900), (100936, 429975), (101010, 429660), (101556, 427350), (102300, 424242), (102564, 423150), (103230, 420420), (103896, 417725), (103950, 417508), (104377, 415800), (105105, 412920), (105820, 410130), (106392, 407925), (107415, 404040), (107800, 402597), (108108, 401450), (108225, 401016), (108780, 398970), (108810, 398860), (109368, 396825), (109890, 394940), (110825, 391608), (111111, 390600), (112406, 386100), (112840, 384615), (113553, 382200), (113925, 380952), (113960, 380835), (114660, 378510), (114700, 378378), (116424, 372775), (116550, 372372), (117180, 370370), (117845, 368280), (118482, 366300), (119288, 363825), (119350, 363636), (119658, 362700), (119691, 362600), (120120, 361305), (120435, 360360), (120900, 358974), (121212, 358050), (121275, 357864), (122100, 355446), (122760, 353535), (122850, 353276), (123876, 350350), (124124, 349650), (126126, 344100), (126170, 343980), (126945, 341880), (126984, 341775), (127400, 340659), (128205, 338520), (128700, 337218), (128898, 336700), (129870, 334180), (130200, 333333), (130536, 332475), (132275, 328104), (132300, 328042), (132990, 326340), (133672, 324675), (134199, 323400), (134680, 322245), (135135, 321160), (135975, 319176), (136710, 317460), (137592, 315425), (137640, 315315), (138600, 313131), (139860, 310310), (140140, 309690), (141050, 307692), (141414, 306900), (142450, 304668), (142857, 303800), (143220, 303030), (143325, 302808), (144300, 300762), (144522, 300300), (145080, 299145), (145530, 298220), (146475, 296296), (146520, 296205), (148148, 292950), (149110, 291060), (150150, 289044), (150381, 288600), (151404, 286650), (151515, 286440), (151900, 285714), (152334, 284900), (153450, 282828), (153846, 282100), (154440, 281015), (154845, 280280), (155155, 279720), (155400, 279279), (157976, 274725), (158730, 273420), (159544, 272025), (159588, 271950), (160580, 270270), (161700, 268398), (163170, 265980), (163800, 264957), (164021, 264600), (164052, 264550), (167090, 259740), (167400, 259259), (168168, 258075), (168350, 257796), (168609, 257400), (169260, 256410), (170940, 253890), (171864, 252525), (171990, 252340), (172050, 252252), (173160, 250635), (174825, 248248), (175175, 247752), (176638, 245700), (177320, 244755), (177723, 244200), (178932, 242550), (179025, 242424), (179487, 241800), (180180, 240870), (181300, 239382), (181350, 239316), (181818, 238700), (182280, 238095), (183150, 236964), (184140, 235690), (185185, 234360), (186186, 233100), (188552, 230175), (189189, 229400), (189255, 229320), (190476, 227850), (191100, 227106), (192696, 225225), (193050, 224812), (194040, 223665), (195300, 222222), (195804, 221650), (197470, 219780), (199430, 217620), (199485, 217560), (199800, 217217), (200200, 216783), (200508, 216450), (200725, 216216), (202020, 214830), (203112, 213675), (204600, 212121), (205065, 211640), (205128, 211575), (206460, 210210), (207900, 208754)]