72333261000

素因数分解:

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

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 28, 30, 31, 33, 35, 36, 37, 39, 40, 42, 44, 45, 49, 50, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 74, 75, 77, 78, 84, 88, 90, 91, 93, 98, 99, 100, 104, 105, 110, 111, 117, 120, 124, 125, 126, 130, 132, 140, 143, 147, 148, 150, 154, 155, 156, 165, 168, 175, 180, 182, 185, 186, 195, 196, 198, 200, 210, 217, 220, 222, 225, 231, 234, 245, 248, 250, 252, 259, 260, 264, 273, 275, 279, 280, 286, 294, 296, 300, 308, 310, 312, 315, 325, 330, 333, 341, 350, 360, 364, 370, 372, 375, 385, 390, 392, 396, 403, 407, 420, 429, 434, 440, 441, 444, 450, 455, 462, 465, 468, 481, 490, 495, 500, 504, 518, 520, 525, 539, 546, 550, 555, 558, 572, 585, 588, 600, 616, 620, 630, 637, 650, 651, 660, 666, 682, 693, 700, 715, 728, 735, 740, 744, 750, 770, 775, 777, 780, 792, 806, 814, 819, 825, 840, 858, 868, 875, 882, 888, 900, 910, 924, 925, 930, 936, 962, 975, 980, 990, 1000, 1001, 1023, 1036, 1050, 1078, 1085, 1092, 1100, 1110, 1116, 1125, 1144, 1147, 1155, 1170, 1176, 1209, 1221, 1225, 1240, 1260, 1274, 1287, 1295, 1300, 1302, 1320, 1332, 1364, 1365, 1375, 1386, 1395, 1400, 1430, 1443, 1470, 1480, 1500, 1519, 1540, 1550, 1554, 1560, 1575, 1612, 1617, 1625, 1628, 1638, 1650, 1665, 1705, 1716, 1736, 1750, 1764, 1800, 1813, 1820, 1848, 1850, 1860, 1911, 1924, 1925, 1950, 1953, 1960, 1980, 2002, 2015, 2035, 2046, 2072, 2100, 2145, 2156, 2170, 2184, 2200, 2205, 2220, 2232, 2250, 2275, 2294, 2310, 2325, 2331, 2340, 2387, 2405, 2418, 2442, 2450, 2475, 2520, 2548, 2574, 2590, 2600, 2604, 2625, 2664, 2695, 2728, 2730, 2750, 2772, 2775, 2790, 2821, 2849, 2860, 2886, 2925, 2940, 3000, 3003, 3038, 3069, 3080, 3100, 3108, 3150, 3185, 3224, 3234, 3250, 3255, 3256, 3276, 3300, 3330, 3367, 3410, 3432, 3441, 3465, 3500, 3528, 3575, 3626, 3627, 3640, 3663, 3675, 3700, 3720, 3822, 3848, 3850, 3875, 3885, 3900, 3906, 3960, 4004, 4030, 4070, 4092, 4095, 4125, 4200, 4290, 4312, 4329, 4340, 4410, 4433, 4440, 4500, 4550, 4557, 4588, 4620, 4625, 4650, 4662, 4680, 4774, 4810, 4836, 4851, 4875, 4884, 4900, 4950, 5005, 5096, 5115, 5148, 5180, 5208, 5250, 5291, 5390, 5425, 5439, 5460, 5500, 5544, 5550, 5580, 5642, 5698, 5720, 5733, 5735, 5772, 5775, 5850, 5880, 6006, 6045, 6076, 6105, 6125, 6138, 6200, 6216, 6300, 6370, 6435, 6468, 6475, 6500, 6510, 6552, 6600, 6660, 6734, 6820, 6825, 6882, 6930, 6975, 7000, 7007, 7150, 7161, 7215, 7252, 7254, 7326, 7350, 7400, 7595, 7644, 7700, 7750, 7770, 7800, 7812, 7875, 8008, 8029, 8060, 8085, 8140, 8184, 8190, 8250, 8325, 8463, 8525, 8547, 8580, 8658, 8680, 8820, 8866, 9000, 9009, 9065, 9100, 9114, 9176, 9240, 9250, 9300, 9324, 9548, 9555, 9620, 9625, 9672, 9702, 9750, 9765, 9768, 9800, 9900, 10010, 10075, 10101, 10175, 10230, 10296, 10323, 10360, 10500, 10582, 10725, 10780, 10850, 10878, 10920, 11000, 11025, 11100, 11160, 11284, 11375, 11396, 11466, 11470, 11544, 11550, 11625, 11655, 11700, 11935, 12012, 12025, 12090, 12152, 12210, 12250, 12276, 12375, 12600, 12617, 12740, 12870, 12936, 12950, 13000, 13020, 13299, 13320, 13468, 13475, 13640, 13650, 13671, 13764, 13860, 13875, 13950, 14014, 14105, 14245, 14300, 14322, 14430, 14504, 14508, 14625, 14652, 14700, 14911, 15015, 15190, 15288, 15345, 15400, 15500, 15540, 15624, 15750, 15873, 15925, 16058, 16120, 16170, 16275, 16280, 16317, 16380, 16500, 16650, 16709, 16835, 16926, 17050, 17094, 17160, 17205, 17316, 17325, 17640, 17732, 17875, 18018, 18130, 18135, 18200, 18228, 18315, 18375, 18500, 18600, 18648, 19096, 19110, 19240, 19250, 19404, 19425, 19500, 19530, 19747, 19800, 19943, 20020, 20150, 20202, 20350, 20460, 20475, 20646, 21000, 21021, 21164, 21450, 21483, 21560, 21645, 21700, 21756, 22050, 22165, 22200, 22568, 22750, 22785, 22792, 22932, 22940, 23100, 23250, 23310, 23400, 23569, 23870, 24024, 24050, 24087, 24180, 24255, 24420, 24500, 24552, 24750, 25025, 25234, 25389, 25480, 25575, 25641, 25740, 25900, 26040, 26455, 26598, 26936, 26950, 27125, 27195, 27300, 27342, 27528, 27720, 27750, 27900, 28028, 28210, 28490, 28600, 28644, 28665, 28675, 28860, 28875, 29016, 29250, 29304, 29400, 29822, 30030, 30225, 30303, 30380, 30525, 30690, 31000, 31031, 31080, 31500, 31746, 31850, 32116, 32175, 32340, 32375, 32550, 32634, 32760, 33000, 33300, 33418, 33670, 33852, 34100, 34125, 34188, 34410, 34632, 34650, 34875, 35035, 35464, 35750, 35805, 36036, 36075, 36260, 36270, 36456, 36630, 36750, 37000, 37037, 37851, 37975, 38220, 38500, 38808, 38850, 39000, 39060, 39494, 39886, 39897, 40040, 40145, 40300, 40404, 40425, 40700, 40920, 40950, 41292, 41625, 42042, 42315, 42328, 42625, 42735, 42900, 42966, 43290, 43400, 43512, 44100, 44330, 44733, 45045, 45325, 45500, 45570, 45864, 45880, 46200, 46500, 46620, 47138, 47619, 47740, 47775, 48100, 48174, 48360, 48510, 48825, 48840, 49000, 49500, 50050, 50127, 50375, 50468, 50505, 50778, 50875, 51150, 51282, 51480, 51615, 51800, 52910, 53196, 53625, 53900, 54250, 54390, 54600, 54684, 55125, 55500, 55800, 56056, 56203, 56420, 56980, 57288, 57330, 57350, 57720, 57750, 58275, 58500, 59241, 59644, 59675, 59829, 60060, 60125, 60450, 60606, 60760, 61050, 61380, 62062, 63000, 63063, 63085, 63492, 63700, 64232, 64350, 64680, 64750, 65100, 65268, 66495, 66600, 66836, 67340, 67375, 67704, 68200, 68250, 68355, 68376, 68820, 69300, 69750, 70070, 70525, 70707, 71225, 71500, 71610, 72072, 72150, 72261, 72520, 72540, 73260, 73500, 74074, 74555, 75075, 75702, 75950, 76440, 76725, 77000, 77700, 78120, 78988, 79365, 79625, 79772, 79794, 80290, 80600, 80808, 80850, 81375, 81400, 81585, 81900, 82584, 83250, 83545, 84084, 84175, 84630, 85250, 85470, 85800, 85932, 86025, 86580, 86625, 88200, 88319, 88660, 89466, 90090, 90650, 90675, 91000, 91140, 91575, 93000, 93093, 93240, 94276, 95238, 95480, 95550, 96200, 96348, 97020, 97125, 97650, 98735, 99000, 99715, 100100, 100254, 100750, 100936, 101010, 101556, 101750, 102300, 102375, 102564, 103230, 104377, 105105, 105820, 106392, 107250, 107415, 107800, 108225, 108500, 108780, 109368, 110250, 110825, 111000, 111111, 112406, 112840, 113553, 113925, 113960, 114660, 114700, 115500, 116550, 117000, 117845, 118482, 119288, 119350, 119658, 120120, 120250, 120435, 120900, 121212, 121275, 122100, 122760, 124124, 125125, 126126, 126170, 126945, 126984, 127400, 127875, 128205, 128700, 129500, 130200, 130536, 132275, 132990, 133672, 134199, 134680, 134750, 135975, 136500, 136710, 137640, 138600, 139500, 140140, 141050, 141414, 142450, 143000, 143220, 143325, 143375, 144300, 144522, 145080, 146520, 147000, 148148, 149110, 150150, 150381, 151125, 151404, 151515, 151900, 152625, 153450, 155155, 155400, 157976, 158730, 159250, 159544, 159588, 160580, 160875, 161700, 162750, 163170, 163800, 164021, 166500, 167090, 168168, 168350, 168609, 169260, 170500, 170940, 171864, 172050, 173160, 173250, 175175, 176638, 177320, 177723, 178932, 179025, 179487, 180180, 180375, 181300, 181350, 182280, 183150, 185185, 186186, 188552, 189255, 189875, 190476, 191100, 192696, 194040, 194250, 195300, 197470, 199430, 199485, 200200, 200508, 200725, 201500, 202020, 202125, 203112, 203500, 204600, 204750, 205128, 206460, 208754, 210210, 211575, 211640, 212121, 213675, 214500, 214830, 216450, 217000, 217217, 217560, 220500, 221650, 222222, 223665, 224812, 225225, 226625, 227106, 227850, 229320, 229400, 231000, 233100, 235690, 236964, 238095, 238700, 238875, 239316, 240500, 240870, 241800, 242424, 242550, 244125, 244200, 248248, 250250, 250635, 252252, 252340, 252525, 253890, 255750, 256410, 257400, 258075, 259000, 259259, 264550, 264957, 265980, 268398, 269500, 271950, 273000, 273420, 279000, 279279, 280280, 281015, 282100, 282828, 284900, 286440, 286650, 286750, 288600, 289044, 291375, 296205, 296296, 298220, 298375, 299145, 300300, 300762, 302250, 302808, 303030, 303800, 305250, 306900, 310310, 313131, 315315, 315425, 317460, 318500, 319176, 321160, 321750, 323400, 325500, 326340, 328042, 332475, 333000, 333333, 334180, 336700, 337218, 338520, 341000, 341775, 341880, 344100, 346500, 350350, 352625, 353276, 353535, 355446, 356125, 357864, 358050, 358974, 360360, 360750, 361305, 362600, 362700, 366300, 370370, 372372, 372775, 375375, 378510, 379750, 380952, 382200, 383625, 388500, 390600, 394940, 396825, 398860, 398970, 401016, 401450, 403000, 404040, 404250, 407000, 407925, 409500, 412920, 417508, 417725, 420420, 420875, 423150, 424242, 427350, 429000, 429660, 430125, 432900, 434434, 441000, 441595, 443300, 444444, 447330, 449624, 450450, 453250, 453375, 454212, 455700, 457875, 465465, 466200, 471380, 473928, 476190, 477400, 477750, 478632, 481000, 481740, 485100, 488250, 492063, 493675, 498575, 500500, 501270, 504504, 504680, 505050, 505827, 507780, 511500, 512820, 516150, 518518, 521885, 525525, 529100, 529914, 531960, 536796, 537075, 539000, 541125, 543900, 546840, 554125, 555555, 558558, 562030, 564200, 565656, 567765, 569625, 569800, 573300, 573500, 578088, 582750, 589225, 592410, 596440, 596750, 598290, 600600, 601524, 602175, 604500, 606060, 606375, 610500, 613800, 618233, 620620, 626262, 630630, 630850, 634725, 634920, 637000, 641025, 643500, 651000, 651651, 652680, 656084, 661375, 664950, 666666, 668360, 670995, 673400, 674436, 679875, 683550, 688200, 693000, 700700, 705250, 706552, 707070, 710892, 712250, 716100, 716625, 717948, 721500, 722610, 725400, 730639, 732600, 740740, 744744, 745550, 750750, 751905, 757020, 757575, 759500, 767250, 775775, 777000, 777777, 789880, 793650, 794871, 797720, 797940, 802900, 808500, 815850, 819000, 820105, 835016, 835450, 840840, 841750, 843045, 846300, 848484, 854700, 859320, 860250, 865800, 868868, 875875, 883190, 886600, 888615, 888888, 894660, 895125, 897435, 900900, 906500, 906750, 908424, 911400, 915750, 925925, 930930, 939393, 942760, 946275, 952380, 955500, 963480, 970200, 976500, 984126, 987350, 997150, 997425, 1001000, 1002540, 1003625, 1010100, 1011654, 1015560, 1023000, 1025640, 1032300, 1037036, 1043770, 1051050, 1057875, 1058200, 1059828, 1060605, 1068375, 1073592, 1074150, 1082250, 1086085, 1087800, 1108250, 1111110, 1117116, 1118325, 1124060, 1126125, 1135530, 1139250, 1146600, 1147000, 1148147, 1165500, 1178450, 1184820, 1190475, 1193500, 1196580, 1203048, 1204350, 1209000, 1212120, 1212750, 1221000, 1236466, 1241240, 1252524, 1253175, 1261260, 1261700, 1262625, 1269450, 1282050, 1287000, 1290375, 1296295, 1303302, 1312168, 1322750, 1324785, 1329900, 1333332, 1341990, 1348872, 1359750, 1367100, 1396395, 1401400, 1405075, 1410500, 1414140, 1421784, 1424500, 1432200, 1433250, 1435896, 1443000, 1445220, 1461278, 1476189, 1481025, 1481480, 1491100, 1495725, 1501500, 1503810, 1514040, 1515150, 1519000, 1534500, 1551550, 1555554, 1565655, 1576575, 1577125, 1587300, 1589742, 1595880, 1605800, 1617000, 1631700, 1640210, 1662375, 1666665, 1670900, 1683500, 1686090, 1692600, 1696968, 1708875, 1709400, 1720500, 1737736, 1751750, 1766380, 1767675, 1777230, 1789320, 1790250, 1794870, 1801800, 1806525, 1813000, 1813500, 1831500, 1851850, 1854699, 1861860, 1863875, 1878786, 1892550, 1904760, 1911000, 1953000, 1954953, 1968252, 1974700, 1984125, 1994300, 1994850, 2005080, 2007250, 2020200, 2023308, 2039625, 2064600, 2074072, 2087540, 2088625, 2102100, 2115750, 2119656, 2121210, 2136750, 2148300, 2164500, 2172170, 2191917, 2207975, 2216500, 2222220, 2234232, 2236650, 2248120, 2252250, 2271060, 2278500, 2296294, 2327325, 2331000, 2333331, 2356900, 2369640, 2380950, 2387000, 2393160, 2408700, 2425500, 2460315, 2468375, 2472932, 2492875, 2505048, 2506350, 2522520, 2523400, 2525250, 2529135, 2538900, 2564100, 2580750, 2592590, 2606604, 2609425, 2627625, 2645500, 2649570, 2659800, 2666664, 2683980, 2685375, 2719500, 2734200, 2777775, 2792790, 2810150, 2821000, 2828280, 2838825, 2849000, 2866500, 2890440, 2922556, 2946125, 2952378, 2962050, 2982200, 2991450, 3003000, 3007620, 3010875, 3030300, 3069000, 3091165, 3103100, 3111108, 3131310, 3153150, 3154250, 3173625, 3174600, 3179484, 3205125, 3258255, 3263400, 3280420, 3324750, 3333330, 3341800, 3354975, 3367000, 3372180, 3417750, 3441000, 3444441, 3503500, 3532760, 3535350, 3554460, 3580500, 3589740, 3613050, 3627000, 3653195, 3663000, 3703700, 3709398, 3723720, 3727750, 3757572, 3759525, 3785100, 3787875, 3878875, 3888885, 3909906, 3936504, 3949400, 3968250, 3974355, 3988600, 3989700, 4014500, 4046616, 4079250, 4100525, 4175080, 4177250, 4204200, 4215225, 4231500, 4242420, 4273500, 4296600, 4329000, 4344340, 4383834, 4415950, 4433000, 4443075, 4444440, 4473300, 4487175, 4504500, 4542120, 4557000, 4592588, 4629625, 4654650, 4666662, 4696965, 4713800, 4731375, 4761900, 4817400, 4851000, 4920630, 4936750, 4945864, 4985750, 4987125, 5012700, 5050500, 5058270, 5077800, 5128200, 5161500, 5185180, 5213208, 5218850, 5255250, 5291000, 5299140, 5303025, 5367960, 5370750, 5430425, 5439000, 5555550, 5564097, 5585580, 5591625, 5620300, 5677650, 5733000, 5740735, 5845112, 5892250, 5904756, 5924100, 5952375, 5982900, 6015240, 6021750, 6060600, 6182330, 6206200, 6222216, 6262620, 6265875, 6306300, 6308500, 6347250, 6358968, 6410250, 6481475, 6516510, 6560840, 6575751, 6623925, 6649500, 6666660, 6709950, 6744360, 6835500, 6888882, 6981975, 7007000, 7025375, 7070700, 7108920, 7161000, 7179480, 7226100, 7306390, 7380945, 7405125, 7407400, 7418796, 7455500, 7478625, 7515144, 7519050, 7570200, 7575750, 7757750, 7777770, 7819812, 7828275, 7882875, 7936500, 7948710, 7979400, 8029000, 8037029, 8158500, 8201050, 8333325, 8354500, 8430450, 8463000, 8484840, 8547000, 8688680, 8767668, 8831900, 8838375, 8886150, 8946600, 8974350, 9009000, 9032625, 9185176, 9259250, 9273495, 9309300, 9333324, 9393930, 9462750, 9523800, 9774765, 9841260, 9873500, 9971500, 9974250, 10025400, 10101000, 10116540, 10323000, 10333323, 10370360, 10437700, 10510500, 10598280, 10606050, 10741500, 10860850, 10959585, 11039875, 11111100, 11128194, 11171160, 11183250, 11240600, 11355300, 11481470, 11636625, 11666655, 11784500, 11809512, 11848200, 11904750, 11965800, 12043500, 12301575, 12364660, 12525240, 12531750, 12612600, 12617000, 12645675, 12694500, 12820500, 12962950, 13033020, 13047125, 13151502, 13247850, 13299000, 13333320, 13419900, 13671000, 13777764, 13888875, 13963950, 14050750, 14141400, 14194125, 14452200, 14612780, 14761890, 14810250, 14837592, 14911000, 14957250, 15038100, 15151500, 15455825, 15515500, 15555540, 15639624, 15656550, 15765750, 15873000, 15897420, 16074058, 16291275, 16317000, 16402100, 16666650, 16709000, 16774875, 16860900, 17222205, 17535336, 17663800, 17676750, 17772300, 17948700, 18065250, 18265975, 18518500, 18546990, 18618600, 18666648, 18787860, 18797625, 18925500, 19444425, 19549530, 19682520, 19747000, 19871775, 19943000, 19948500, 20233080, 20502625, 20666646, 20875400, 21021000, 21076125, 21212100, 21483000, 21721700, 21919170, 22079750, 22215375, 22222200, 22256388, 22366500, 22435875, 22710600, 22962940, 23273250, 23333310, 23484825, 23569000, 23809500, 24087000, 24111087, 24603150, 24729320, 25063500, 25291350, 25389000, 25641000, 25925900, 26066040, 26094250, 26303004, 26495700, 26515125, 26839800, 27152125, 27555528, 27777750, 27820485, 27927900, 28101500, 28388250, 28703675, 29225560, 29523780, 29620500, 29914500, 30076200, 30303000, 30911650, 31031000, 31111080, 31313100, 31531500, 31794840, 32148116, 32407375, 32582550, 32804200, 32878755, 33119625, 33333300, 33549750, 33721800, 34444410, 34909875, 35353500, 35544600, 35897400, 36130500, 36531950, 36904725, 37037000, 37093980, 37575720, 37595250, 37851000, 38888850, 39099060, 39141375, 39743550, 39897000, 40185145, 41005250, 41333292, 41666625, 42152250, 42424200, 43443400, 43838340, 44159500, 44430750, 44512776, 44733000, 44871750, 45925880, 46367475, 46546500, 46666620, 46969650, 47619000, 48222174, 48873825, 49206300, 50127000, 50582700, 51666615, 51851800, 52188500, 52606008, 52991400, 53030250, 54304250, 54797925, 55555500, 55640970, 55855800, 56203000, 56776500, 57407350, 58333275, 59047560, 59241000, 59829000, 61507875, 61823300, 62626200, 63063000, 63228375, 64296232, 64814750, 65165100, 65757510, 66239250, 66666600, 67099500, 68888820, 69819750, 70707000, 72261000, 72333261, 73063900, 73809450, 74187960, 75190500, 77279125, 77777700, 78198120, 78282750, 79487100, 80370290, 81456375, 82010500, 82666584, 83333250, 84304500, 86111025, 87676680, 88319000, 88861500, 89743500, 91329875, 92734950, 93093000, 93333240, 93939300, 96444348, 97222125, 97747650, 98412600, 99358875, 101165400, 103333230, 104377000, 106060500, 108608500, 109595850, 111111000, 111281940, 113553000, 114814700, 116666550, 117424125, 120555435, 123015750, 123646600, 126456750, 129629500, 130330200, 131515020, 132478500, 134199000, 137777640, 139102425, 139639500, 143518375, 144666522, 146127800, 147618900, 150381000, 154558250, 155555400, 156565500, 158974200, 160740580, 162912750, 164021000, 164393775, 166666500, 168609000, 172222050, 177723000, 179487000, 182659750, 184523625, 185469900, 187878600, 192888696, 194444250, 195495300, 198717750, 200925725, 206666460, 212121000, 217217000, 219191700, 222563880, 229629400, 231837375, 233333100, 234848250, 241110870, 244369125, 246031500, 252913500, 258333075, 259259000, 263030040, 264957000, 273989625, 278204850, 279279000, 287036750, 289333044, 291666375, 295237800, 309116500, 313131000, 321481160, 325825500, 328787550, 333333000, 344444100, 361666305, 365319500, 369047250, 370939800, 388888500, 390990600, 397435500, 401851450, 413332920, 430555125, 438383400, 463674750, 466666200, 469696500, 482221740, 488738250, 492063000, 505827000, 516666150, 547979250, 556409700, 574073500, 578666088, 583332750, 602777175, 618233000, 651651000, 657575100, 688888200, 695512125, 723332610, 730639000, 738094500, 777777000, 794871000, 803702900, 821968875, 861110250, 927349500, 939393000, 964443480, 977476500, 1004628625, 1033332300, 1095958500, 1112819400, 1148147000, 1166665500, 1205554350, 1291665375, 1315150200, 1391024250, 1446665220, 1476189000, 1607405800, 1643937750, 1722220500, 1808331525, 1854699000, 1954953000, 2009257250, 2066664600, 2191917000, 2333331000, 2411108700, 2583330750, 2782048500, 2893330440, 3013885875, 3287875500, 3444441000, 3616663050, 4018514500, 4822217400, 5166661500, 5564097000, 6027771750, 6575751000, 7233326100, 8037029000, 9041657625, 10333323000, 12055543500, 14466652200, 18083315250, 24111087000, 36166630500, 72333261000]

約数ペア:

[(1, 72333261000), (2, 36166630500), (3, 24111087000), (4, 18083315250), (5, 14466652200), (6, 12055543500), (7, 10333323000), (8, 9041657625), (9, 8037029000), (10, 7233326100), (11, 6575751000), (12, 6027771750), (13, 5564097000), (14, 5166661500), (15, 4822217400), (18, 4018514500), (20, 3616663050), (21, 3444441000), (22, 3287875500), (24, 3013885875), (25, 2893330440), (26, 2782048500), (28, 2583330750), (30, 2411108700), (31, 2333331000), (33, 2191917000), (35, 2066664600), (36, 2009257250), (37, 1954953000), (39, 1854699000), (40, 1808331525), (42, 1722220500), (44, 1643937750), (45, 1607405800), (49, 1476189000), (50, 1446665220), (52, 1391024250), (55, 1315150200), (56, 1291665375), (60, 1205554350), (62, 1166665500), (63, 1148147000), (65, 1112819400), (66, 1095958500), (70, 1033332300), (72, 1004628625), (74, 977476500), (75, 964443480), (77, 939393000), (78, 927349500), (84, 861110250), (88, 821968875), (90, 803702900), (91, 794871000), (93, 777777000), (98, 738094500), (99, 730639000), (100, 723332610), (104, 695512125), (105, 688888200), (110, 657575100), (111, 651651000), (117, 618233000), (120, 602777175), (124, 583332750), (125, 578666088), (126, 574073500), (130, 556409700), (132, 547979250), (140, 516666150), (143, 505827000), (147, 492063000), (148, 488738250), (150, 482221740), (154, 469696500), (155, 466666200), (156, 463674750), (165, 438383400), (168, 430555125), (175, 413332920), (180, 401851450), (182, 397435500), (185, 390990600), (186, 388888500), (195, 370939800), (196, 369047250), (198, 365319500), (200, 361666305), (210, 344444100), (217, 333333000), (220, 328787550), (222, 325825500), (225, 321481160), (231, 313131000), (234, 309116500), (245, 295237800), (248, 291666375), (250, 289333044), (252, 287036750), (259, 279279000), (260, 278204850), (264, 273989625), (273, 264957000), (275, 263030040), (279, 259259000), (280, 258333075), (286, 252913500), (294, 246031500), (296, 244369125), (300, 241110870), (308, 234848250), (310, 233333100), (312, 231837375), (315, 229629400), (325, 222563880), (330, 219191700), (333, 217217000), (341, 212121000), (350, 206666460), (360, 200925725), (364, 198717750), (370, 195495300), (372, 194444250), (375, 192888696), (385, 187878600), (390, 185469900), (392, 184523625), (396, 182659750), (403, 179487000), (407, 177723000), (420, 172222050), (429, 168609000), (434, 166666500), (440, 164393775), (441, 164021000), (444, 162912750), (450, 160740580), (455, 158974200), (462, 156565500), (465, 155555400), (468, 154558250), (481, 150381000), (490, 147618900), (495, 146127800), (500, 144666522), (504, 143518375), (518, 139639500), (520, 139102425), (525, 137777640), (539, 134199000), (546, 132478500), (550, 131515020), (555, 130330200), (558, 129629500), (572, 126456750), (585, 123646600), (588, 123015750), (600, 120555435), (616, 117424125), (620, 116666550), (630, 114814700), (637, 113553000), (650, 111281940), (651, 111111000), (660, 109595850), (666, 108608500), (682, 106060500), (693, 104377000), (700, 103333230), (715, 101165400), (728, 99358875), (735, 98412600), (740, 97747650), (744, 97222125), (750, 96444348), (770, 93939300), (775, 93333240), (777, 93093000), (780, 92734950), (792, 91329875), (806, 89743500), (814, 88861500), (819, 88319000), (825, 87676680), (840, 86111025), (858, 84304500), (868, 83333250), (875, 82666584), (882, 82010500), (888, 81456375), (900, 80370290), (910, 79487100), (924, 78282750), (925, 78198120), (930, 77777700), (936, 77279125), (962, 75190500), (975, 74187960), (980, 73809450), (990, 73063900), (1000, 72333261), (1001, 72261000), (1023, 70707000), (1036, 69819750), (1050, 68888820), (1078, 67099500), (1085, 66666600), (1092, 66239250), (1100, 65757510), (1110, 65165100), (1116, 64814750), (1125, 64296232), (1144, 63228375), (1147, 63063000), (1155, 62626200), (1170, 61823300), (1176, 61507875), (1209, 59829000), (1221, 59241000), (1225, 59047560), (1240, 58333275), (1260, 57407350), (1274, 56776500), (1287, 56203000), (1295, 55855800), (1300, 55640970), (1302, 55555500), (1320, 54797925), (1332, 54304250), (1364, 53030250), (1365, 52991400), (1375, 52606008), (1386, 52188500), (1395, 51851800), (1400, 51666615), (1430, 50582700), (1443, 50127000), (1470, 49206300), (1480, 48873825), (1500, 48222174), (1519, 47619000), (1540, 46969650), (1550, 46666620), (1554, 46546500), (1560, 46367475), (1575, 45925880), (1612, 44871750), (1617, 44733000), (1625, 44512776), (1628, 44430750), (1638, 44159500), (1650, 43838340), (1665, 43443400), (1705, 42424200), (1716, 42152250), (1736, 41666625), (1750, 41333292), (1764, 41005250), (1800, 40185145), (1813, 39897000), (1820, 39743550), (1848, 39141375), (1850, 39099060), (1860, 38888850), (1911, 37851000), (1924, 37595250), (1925, 37575720), (1950, 37093980), (1953, 37037000), (1960, 36904725), (1980, 36531950), (2002, 36130500), (2015, 35897400), (2035, 35544600), (2046, 35353500), (2072, 34909875), (2100, 34444410), (2145, 33721800), (2156, 33549750), (2170, 33333300), (2184, 33119625), (2200, 32878755), (2205, 32804200), (2220, 32582550), (2232, 32407375), (2250, 32148116), (2275, 31794840), (2294, 31531500), (2310, 31313100), (2325, 31111080), (2331, 31031000), (2340, 30911650), (2387, 30303000), (2405, 30076200), (2418, 29914500), (2442, 29620500), (2450, 29523780), (2475, 29225560), (2520, 28703675), (2548, 28388250), (2574, 28101500), (2590, 27927900), (2600, 27820485), (2604, 27777750), (2625, 27555528), (2664, 27152125), (2695, 26839800), (2728, 26515125), (2730, 26495700), (2750, 26303004), (2772, 26094250), (2775, 26066040), (2790, 25925900), (2821, 25641000), (2849, 25389000), (2860, 25291350), (2886, 25063500), (2925, 24729320), (2940, 24603150), (3000, 24111087), (3003, 24087000), (3038, 23809500), (3069, 23569000), (3080, 23484825), (3100, 23333310), (3108, 23273250), (3150, 22962940), (3185, 22710600), (3224, 22435875), (3234, 22366500), (3250, 22256388), (3255, 22222200), (3256, 22215375), (3276, 22079750), (3300, 21919170), (3330, 21721700), (3367, 21483000), (3410, 21212100), (3432, 21076125), (3441, 21021000), (3465, 20875400), (3500, 20666646), (3528, 20502625), (3575, 20233080), (3626, 19948500), (3627, 19943000), (3640, 19871775), (3663, 19747000), (3675, 19682520), (3700, 19549530), (3720, 19444425), (3822, 18925500), (3848, 18797625), (3850, 18787860), (3875, 18666648), (3885, 18618600), (3900, 18546990), (3906, 18518500), (3960, 18265975), (4004, 18065250), (4030, 17948700), (4070, 17772300), (4092, 17676750), (4095, 17663800), (4125, 17535336), (4200, 17222205), (4290, 16860900), (4312, 16774875), (4329, 16709000), (4340, 16666650), (4410, 16402100), (4433, 16317000), (4440, 16291275), (4500, 16074058), (4550, 15897420), (4557, 15873000), (4588, 15765750), (4620, 15656550), (4625, 15639624), (4650, 15555540), (4662, 15515500), (4680, 15455825), (4774, 15151500), (4810, 15038100), (4836, 14957250), (4851, 14911000), (4875, 14837592), (4884, 14810250), (4900, 14761890), (4950, 14612780), (5005, 14452200), (5096, 14194125), (5115, 14141400), (5148, 14050750), (5180, 13963950), (5208, 13888875), (5250, 13777764), (5291, 13671000), (5390, 13419900), (5425, 13333320), (5439, 13299000), (5460, 13247850), (5500, 13151502), (5544, 13047125), (5550, 13033020), (5580, 12962950), (5642, 12820500), (5698, 12694500), (5720, 12645675), (5733, 12617000), (5735, 12612600), (5772, 12531750), (5775, 12525240), (5850, 12364660), (5880, 12301575), (6006, 12043500), (6045, 11965800), (6076, 11904750), (6105, 11848200), (6125, 11809512), (6138, 11784500), (6200, 11666655), (6216, 11636625), (6300, 11481470), (6370, 11355300), (6435, 11240600), (6468, 11183250), (6475, 11171160), (6500, 11128194), (6510, 11111100), (6552, 11039875), (6600, 10959585), (6660, 10860850), (6734, 10741500), (6820, 10606050), (6825, 10598280), (6882, 10510500), (6930, 10437700), (6975, 10370360), (7000, 10333323), (7007, 10323000), (7150, 10116540), (7161, 10101000), (7215, 10025400), (7252, 9974250), (7254, 9971500), (7326, 9873500), (7350, 9841260), (7400, 9774765), (7595, 9523800), (7644, 9462750), (7700, 9393930), (7750, 9333324), (7770, 9309300), (7800, 9273495), (7812, 9259250), (7875, 9185176), (8008, 9032625), (8029, 9009000), (8060, 8974350), (8085, 8946600), (8140, 8886150), (8184, 8838375), (8190, 8831900), (8250, 8767668), (8325, 8688680), (8463, 8547000), (8525, 8484840), (8547, 8463000), (8580, 8430450), (8658, 8354500), (8680, 8333325), (8820, 8201050), (8866, 8158500), (9000, 8037029), (9009, 8029000), (9065, 7979400), (9100, 7948710), (9114, 7936500), (9176, 7882875), (9240, 7828275), (9250, 7819812), (9300, 7777770), (9324, 7757750), (9548, 7575750), (9555, 7570200), (9620, 7519050), (9625, 7515144), (9672, 7478625), (9702, 7455500), (9750, 7418796), (9765, 7407400), (9768, 7405125), (9800, 7380945), (9900, 7306390), (10010, 7226100), (10075, 7179480), (10101, 7161000), (10175, 7108920), (10230, 7070700), (10296, 7025375), (10323, 7007000), (10360, 6981975), (10500, 6888882), (10582, 6835500), (10725, 6744360), (10780, 6709950), (10850, 6666660), (10878, 6649500), (10920, 6623925), (11000, 6575751), (11025, 6560840), (11100, 6516510), (11160, 6481475), (11284, 6410250), (11375, 6358968), (11396, 6347250), (11466, 6308500), (11470, 6306300), (11544, 6265875), (11550, 6262620), (11625, 6222216), (11655, 6206200), (11700, 6182330), (11935, 6060600), (12012, 6021750), (12025, 6015240), (12090, 5982900), (12152, 5952375), (12210, 5924100), (12250, 5904756), (12276, 5892250), (12375, 5845112), (12600, 5740735), (12617, 5733000), (12740, 5677650), (12870, 5620300), (12936, 5591625), (12950, 5585580), (13000, 5564097), (13020, 5555550), (13299, 5439000), (13320, 5430425), (13468, 5370750), (13475, 5367960), (13640, 5303025), (13650, 5299140), (13671, 5291000), (13764, 5255250), (13860, 5218850), (13875, 5213208), (13950, 5185180), (14014, 5161500), (14105, 5128200), (14245, 5077800), (14300, 5058270), (14322, 5050500), (14430, 5012700), (14504, 4987125), (14508, 4985750), (14625, 4945864), (14652, 4936750), (14700, 4920630), (14911, 4851000), (15015, 4817400), (15190, 4761900), (15288, 4731375), (15345, 4713800), (15400, 4696965), (15500, 4666662), (15540, 4654650), (15624, 4629625), (15750, 4592588), (15873, 4557000), (15925, 4542120), (16058, 4504500), (16120, 4487175), (16170, 4473300), (16275, 4444440), (16280, 4443075), (16317, 4433000), (16380, 4415950), (16500, 4383834), (16650, 4344340), (16709, 4329000), (16835, 4296600), (16926, 4273500), (17050, 4242420), (17094, 4231500), (17160, 4215225), (17205, 4204200), (17316, 4177250), (17325, 4175080), (17640, 4100525), (17732, 4079250), (17875, 4046616), (18018, 4014500), (18130, 3989700), (18135, 3988600), (18200, 3974355), (18228, 3968250), (18315, 3949400), (18375, 3936504), (18500, 3909906), (18600, 3888885), (18648, 3878875), (19096, 3787875), (19110, 3785100), (19240, 3759525), (19250, 3757572), (19404, 3727750), (19425, 3723720), (19500, 3709398), (19530, 3703700), (19747, 3663000), (19800, 3653195), (19943, 3627000), (20020, 3613050), (20150, 3589740), (20202, 3580500), (20350, 3554460), (20460, 3535350), (20475, 3532760), (20646, 3503500), (21000, 3444441), (21021, 3441000), (21164, 3417750), (21450, 3372180), (21483, 3367000), (21560, 3354975), (21645, 3341800), (21700, 3333330), (21756, 3324750), (22050, 3280420), (22165, 3263400), (22200, 3258255), (22568, 3205125), (22750, 3179484), (22785, 3174600), (22792, 3173625), (22932, 3154250), (22940, 3153150), (23100, 3131310), (23250, 3111108), (23310, 3103100), (23400, 3091165), (23569, 3069000), (23870, 3030300), (24024, 3010875), (24050, 3007620), (24087, 3003000), (24180, 2991450), (24255, 2982200), (24420, 2962050), (24500, 2952378), (24552, 2946125), (24750, 2922556), (25025, 2890440), (25234, 2866500), (25389, 2849000), (25480, 2838825), (25575, 2828280), (25641, 2821000), (25740, 2810150), (25900, 2792790), (26040, 2777775), (26455, 2734200), (26598, 2719500), (26936, 2685375), (26950, 2683980), (27125, 2666664), (27195, 2659800), (27300, 2649570), (27342, 2645500), (27528, 2627625), (27720, 2609425), (27750, 2606604), (27900, 2592590), (28028, 2580750), (28210, 2564100), (28490, 2538900), (28600, 2529135), (28644, 2525250), (28665, 2523400), (28675, 2522520), (28860, 2506350), (28875, 2505048), (29016, 2492875), (29250, 2472932), (29304, 2468375), (29400, 2460315), (29822, 2425500), (30030, 2408700), (30225, 2393160), (30303, 2387000), (30380, 2380950), (30525, 2369640), (30690, 2356900), (31000, 2333331), (31031, 2331000), (31080, 2327325), (31500, 2296294), (31746, 2278500), (31850, 2271060), (32116, 2252250), (32175, 2248120), (32340, 2236650), (32375, 2234232), (32550, 2222220), (32634, 2216500), (32760, 2207975), (33000, 2191917), (33300, 2172170), (33418, 2164500), (33670, 2148300), (33852, 2136750), (34100, 2121210), (34125, 2119656), (34188, 2115750), (34410, 2102100), (34632, 2088625), (34650, 2087540), (34875, 2074072), (35035, 2064600), (35464, 2039625), (35750, 2023308), (35805, 2020200), (36036, 2007250), (36075, 2005080), (36260, 1994850), (36270, 1994300), (36456, 1984125), (36630, 1974700), (36750, 1968252), (37000, 1954953), (37037, 1953000), (37851, 1911000), (37975, 1904760), (38220, 1892550), (38500, 1878786), (38808, 1863875), (38850, 1861860), (39000, 1854699), (39060, 1851850), (39494, 1831500), (39886, 1813500), (39897, 1813000), (40040, 1806525), (40145, 1801800), (40300, 1794870), (40404, 1790250), (40425, 1789320), (40700, 1777230), (40920, 1767675), (40950, 1766380), (41292, 1751750), (41625, 1737736), (42042, 1720500), (42315, 1709400), (42328, 1708875), (42625, 1696968), (42735, 1692600), (42900, 1686090), (42966, 1683500), (43290, 1670900), (43400, 1666665), (43512, 1662375), (44100, 1640210), (44330, 1631700), (44733, 1617000), (45045, 1605800), (45325, 1595880), (45500, 1589742), (45570, 1587300), (45864, 1577125), (45880, 1576575), (46200, 1565655), (46500, 1555554), (46620, 1551550), (47138, 1534500), (47619, 1519000), (47740, 1515150), (47775, 1514040), (48100, 1503810), (48174, 1501500), (48360, 1495725), (48510, 1491100), (48825, 1481480), (48840, 1481025), (49000, 1476189), (49500, 1461278), (50050, 1445220), (50127, 1443000), (50375, 1435896), (50468, 1433250), (50505, 1432200), (50778, 1424500), (50875, 1421784), (51150, 1414140), (51282, 1410500), (51480, 1405075), (51615, 1401400), (51800, 1396395), (52910, 1367100), (53196, 1359750), (53625, 1348872), (53900, 1341990), (54250, 1333332), (54390, 1329900), (54600, 1324785), (54684, 1322750), (55125, 1312168), (55500, 1303302), (55800, 1296295), (56056, 1290375), (56203, 1287000), (56420, 1282050), (56980, 1269450), (57288, 1262625), (57330, 1261700), (57350, 1261260), (57720, 1253175), (57750, 1252524), (58275, 1241240), (58500, 1236466), (59241, 1221000), (59644, 1212750), (59675, 1212120), (59829, 1209000), (60060, 1204350), (60125, 1203048), (60450, 1196580), (60606, 1193500), (60760, 1190475), (61050, 1184820), (61380, 1178450), (62062, 1165500), (63000, 1148147), (63063, 1147000), (63085, 1146600), (63492, 1139250), (63700, 1135530), (64232, 1126125), (64350, 1124060), (64680, 1118325), (64750, 1117116), (65100, 1111110), (65268, 1108250), (66495, 1087800), (66600, 1086085), (66836, 1082250), (67340, 1074150), (67375, 1073592), (67704, 1068375), (68200, 1060605), (68250, 1059828), (68355, 1058200), (68376, 1057875), (68820, 1051050), (69300, 1043770), (69750, 1037036), (70070, 1032300), (70525, 1025640), (70707, 1023000), (71225, 1015560), (71500, 1011654), (71610, 1010100), (72072, 1003625), (72150, 1002540), (72261, 1001000), (72520, 997425), (72540, 997150), (73260, 987350), (73500, 984126), (74074, 976500), (74555, 970200), (75075, 963480), (75702, 955500), (75950, 952380), (76440, 946275), (76725, 942760), (77000, 939393), (77700, 930930), (78120, 925925), (78988, 915750), (79365, 911400), (79625, 908424), (79772, 906750), (79794, 906500), (80290, 900900), (80600, 897435), (80808, 895125), (80850, 894660), (81375, 888888), (81400, 888615), (81585, 886600), (81900, 883190), (82584, 875875), (83250, 868868), (83545, 865800), (84084, 860250), (84175, 859320), (84630, 854700), (85250, 848484), (85470, 846300), (85800, 843045), (85932, 841750), (86025, 840840), (86580, 835450), (86625, 835016), (88200, 820105), (88319, 819000), (88660, 815850), (89466, 808500), (90090, 802900), (90650, 797940), (90675, 797720), (91000, 794871), (91140, 793650), (91575, 789880), (93000, 777777), (93093, 777000), (93240, 775775), (94276, 767250), (95238, 759500), (95480, 757575), (95550, 757020), (96200, 751905), (96348, 750750), (97020, 745550), (97125, 744744), (97650, 740740), (98735, 732600), (99000, 730639), (99715, 725400), (100100, 722610), (100254, 721500), (100750, 717948), (100936, 716625), (101010, 716100), (101556, 712250), (101750, 710892), (102300, 707070), (102375, 706552), (102564, 705250), (103230, 700700), (104377, 693000), (105105, 688200), (105820, 683550), (106392, 679875), (107250, 674436), (107415, 673400), (107800, 670995), (108225, 668360), (108500, 666666), (108780, 664950), (109368, 661375), (110250, 656084), (110825, 652680), (111000, 651651), (111111, 651000), (112406, 643500), (112840, 641025), (113553, 637000), (113925, 634920), (113960, 634725), (114660, 630850), (114700, 630630), (115500, 626262), (116550, 620620), (117000, 618233), (117845, 613800), (118482, 610500), (119288, 606375), (119350, 606060), (119658, 604500), (120120, 602175), (120250, 601524), (120435, 600600), (120900, 598290), (121212, 596750), (121275, 596440), (122100, 592410), (122760, 589225), (124124, 582750), (125125, 578088), (126126, 573500), (126170, 573300), (126945, 569800), (126984, 569625), (127400, 567765), (127875, 565656), (128205, 564200), (128700, 562030), (129500, 558558), (130200, 555555), (130536, 554125), (132275, 546840), (132990, 543900), (133672, 541125), (134199, 539000), (134680, 537075), (134750, 536796), (135975, 531960), (136500, 529914), (136710, 529100), (137640, 525525), (138600, 521885), (139500, 518518), (140140, 516150), (141050, 512820), (141414, 511500), (142450, 507780), (143000, 505827), (143220, 505050), (143325, 504680), (143375, 504504), (144300, 501270), (144522, 500500), (145080, 498575), (146520, 493675), (147000, 492063), (148148, 488250), (149110, 485100), (150150, 481740), (150381, 481000), (151125, 478632), (151404, 477750), (151515, 477400), (151900, 476190), (152625, 473928), (153450, 471380), (155155, 466200), (155400, 465465), (157976, 457875), (158730, 455700), (159250, 454212), (159544, 453375), (159588, 453250), (160580, 450450), (160875, 449624), (161700, 447330), (162750, 444444), (163170, 443300), (163800, 441595), (164021, 441000), (166500, 434434), (167090, 432900), (168168, 430125), (168350, 429660), (168609, 429000), (169260, 427350), (170500, 424242), (170940, 423150), (171864, 420875), (172050, 420420), (173160, 417725), (173250, 417508), (175175, 412920), (176638, 409500), (177320, 407925), (177723, 407000), (178932, 404250), (179025, 404040), (179487, 403000), (180180, 401450), (180375, 401016), (181300, 398970), (181350, 398860), (182280, 396825), (183150, 394940), (185185, 390600), (186186, 388500), (188552, 383625), (189255, 382200), (189875, 380952), (190476, 379750), (191100, 378510), (192696, 375375), (194040, 372775), (194250, 372372), (195300, 370370), (197470, 366300), (199430, 362700), (199485, 362600), (200200, 361305), (200508, 360750), (200725, 360360), (201500, 358974), (202020, 358050), (202125, 357864), (203112, 356125), (203500, 355446), (204600, 353535), (204750, 353276), (205128, 352625), (206460, 350350), (208754, 346500), (210210, 344100), (211575, 341880), (211640, 341775), (212121, 341000), (213675, 338520), (214500, 337218), (214830, 336700), (216450, 334180), (217000, 333333), (217217, 333000), (217560, 332475), (220500, 328042), (221650, 326340), (222222, 325500), (223665, 323400), (224812, 321750), (225225, 321160), (226625, 319176), (227106, 318500), (227850, 317460), (229320, 315425), (229400, 315315), (231000, 313131), (233100, 310310), (235690, 306900), (236964, 305250), (238095, 303800), (238700, 303030), (238875, 302808), (239316, 302250), (240500, 300762), (240870, 300300), (241800, 299145), (242424, 298375), (242550, 298220), (244125, 296296), (244200, 296205), (248248, 291375), (250250, 289044), (250635, 288600), (252252, 286750), (252340, 286650), (252525, 286440), (253890, 284900), (255750, 282828), (256410, 282100), (257400, 281015), (258075, 280280), (259000, 279279), (259259, 279000), (264550, 273420), (264957, 273000), (265980, 271950), (268398, 269500)]