139572833400

素因数分解:

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

素因数の和:232

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 75, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 100, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 150, 151, 152, 154, 156, 162, 165, 168, 171, 175, 180, 182, 189, 190, 195, 198, 200, 209, 210, 216, 220, 225, 228, 231, 234, 243, 247, 252, 260, 264, 266, 270, 273, 275, 280, 285, 286, 297, 300, 302, 308, 312, 315, 324, 325, 330, 342, 350, 351, 360, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 440, 450, 453, 455, 456, 462, 468, 475, 486, 494, 495, 504, 513, 520, 525, 532, 540, 546, 550, 567, 570, 572, 585, 594, 600, 604, 616, 627, 630, 648, 650, 660, 665, 675, 684, 693, 700, 702, 715, 728, 741, 755, 756, 760, 770, 780, 792, 798, 810, 819, 825, 836, 840, 855, 858, 891, 900, 906, 910, 924, 936, 945, 950, 972, 975, 988, 990, 1001, 1026, 1045, 1050, 1053, 1057, 1064, 1080, 1092, 1100, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1208, 1215, 1235, 1254, 1260, 1287, 1300, 1320, 1330, 1350, 1359, 1365, 1368, 1386, 1400, 1404, 1425, 1430, 1463, 1482, 1485, 1510, 1512, 1539, 1540, 1560, 1575, 1596, 1620, 1638, 1650, 1661, 1672, 1701, 1710, 1716, 1729, 1755, 1782, 1800, 1812, 1820, 1848, 1881, 1890, 1900, 1925, 1944, 1950, 1963, 1976, 1980, 1995, 2002, 2025, 2052, 2079, 2090, 2100, 2106, 2114, 2145, 2184, 2200, 2223, 2265, 2268, 2275, 2280, 2310, 2340, 2376, 2394, 2430, 2457, 2470, 2475, 2508, 2520, 2565, 2574, 2600, 2660, 2673, 2700, 2717, 2718, 2730, 2772, 2808, 2835, 2850, 2860, 2869, 2925, 2926, 2964, 2970, 3003, 3020, 3078, 3080, 3135, 3150, 3159, 3171, 3192, 3240, 3276, 3300, 3322, 3325, 3402, 3420, 3432, 3458, 3465, 3510, 3564, 3575, 3591, 3624, 3640, 3705, 3762, 3775, 3780, 3800, 3850, 3861, 3900, 3926, 3960, 3990, 4004, 4050, 4077, 4095, 4104, 4158, 4180, 4200, 4212, 4228, 4275, 4290, 4389, 4446, 4455, 4530, 4536, 4550, 4617, 4620, 4680, 4725, 4788, 4860, 4914, 4940, 4950, 4983, 5005, 5016, 5130, 5148, 5187, 5225, 5265, 5285, 5320, 5346, 5400, 5434, 5436, 5460, 5544, 5643, 5670, 5700, 5720, 5738, 5775, 5850, 5852, 5889, 5928, 5940, 5985, 6006, 6040, 6075, 6156, 6175, 6237, 6270, 6300, 6318, 6342, 6435, 6552, 6600, 6644, 6650, 6669, 6795, 6804, 6825, 6840, 6916, 6930, 7020, 7128, 7150, 7182, 7315, 7371, 7410, 7425, 7524, 7550, 7560, 7695, 7700, 7722, 7800, 7852, 7980, 8008, 8100, 8151, 8154, 8190, 8305, 8316, 8360, 8424, 8456, 8505, 8550, 8580, 8607, 8645, 8775, 8778, 8892, 8910, 9009, 9060, 9100, 9234, 9240, 9405, 9450, 9513, 9576, 9720, 9815, 9828, 9880, 9900, 9966, 9975, 10010, 10260, 10296, 10374, 10395, 10450, 10530, 10570, 10692, 10725, 10773, 10868, 10872, 10920, 11115, 11286, 11325, 11340, 11400, 11476, 11550, 11583, 11627, 11700, 11704, 11778, 11880, 11970, 12012, 12150, 12231, 12285, 12312, 12350, 12474, 12540, 12600, 12636, 12684, 12825, 12870, 13167, 13288, 13300, 13338, 13365, 13585, 13590, 13608, 13650, 13741, 13832, 13860, 14040, 14175, 14300, 14345, 14364, 14630, 14742, 14820, 14850, 14949, 15015, 15048, 15100, 15390, 15400, 15444, 15561, 15675, 15704, 15795, 15855, 15960, 16200, 16302, 16308, 16380, 16610, 16632, 16929, 17010, 17100, 17160, 17214, 17290, 17325, 17550, 17556, 17667, 17784, 17820, 17955, 18018, 18120, 18200, 18468, 18525, 18711, 18810, 18900, 19019, 19026, 19305, 19630, 19656, 19800, 19932, 19950, 20007, 20020, 20083, 20385, 20475, 20520, 20748, 20790, 20900, 21060, 21140, 21384, 21450, 21546, 21593, 21736, 21945, 22113, 22230, 22275, 22572, 22650, 22680, 22952, 23085, 23100, 23166, 23254, 23400, 23556, 23940, 24024, 24300, 24453, 24462, 24570, 24700, 24915, 24948, 25025, 25080, 25272, 25368, 25650, 25740, 25821, 25935, 26325, 26334, 26425, 26600, 26676, 26730, 27027, 27170, 27180, 27300, 27482, 27720, 28215, 28350, 28539, 28600, 28690, 28728, 29260, 29445, 29484, 29640, 29700, 29898, 29925, 30030, 30200, 30780, 30888, 31122, 31185, 31350, 31559, 31590, 31710, 32175, 32319, 32604, 32616, 32760, 33220, 33345, 33858, 33975, 34020, 34200, 34428, 34580, 34650, 34749, 34881, 35100, 35112, 35334, 35640, 35910, 36036, 36575, 36693, 36855, 36936, 37050, 37297, 37422, 37620, 37800, 38038, 38052, 38475, 38610, 39260, 39501, 39864, 39900, 40014, 40040, 40166, 40755, 40770, 40950, 41223, 41496, 41525, 41580, 41800, 42120, 42280, 42525, 42900, 43035, 43092, 43186, 43225, 43890, 44226, 44460, 44550, 44847, 45045, 45144, 45300, 46170, 46200, 46332, 46508, 46683, 47025, 47112, 47565, 47880, 48600, 48906, 48924, 49075, 49140, 49400, 49830, 49896, 50050, 50787, 51300, 51480, 51642, 51870, 51975, 52650, 52668, 52850, 53001, 53352, 53460, 53865, 54054, 54340, 54360, 54600, 54964, 55575, 56430, 56700, 57057, 57078, 57380, 57915, 58135, 58520, 58890, 58968, 59400, 59796, 59850, 60021, 60060, 60249, 61155, 61425, 61560, 62244, 62370, 62700, 63118, 63180, 63420, 64350, 64638, 64779, 65208, 65835, 66440, 66690, 66825, 67716, 67925, 67950, 68040, 68705, 68856, 69160, 69300, 69498, 69762, 70200, 70668, 71725, 71820, 72072, 73150, 73359, 73386, 73710, 74100, 74594, 74745, 74844, 75075, 75240, 76076, 76104, 76950, 77220, 77463, 77805, 78520, 78975, 79002, 79275, 79800, 80028, 80332, 81081, 81510, 81540, 81900, 82446, 83050, 83160, 84645, 85050, 85617, 85800, 86070, 86184, 86372, 86450, 87780, 88335, 88452, 88920, 89100, 89694, 89775, 90090, 90600, 92340, 92664, 93016, 93366, 93555, 94050, 94677, 95095, 95130, 96525, 97812, 97848, 98150, 98280, 99660, 100035, 100100, 100415, 101574, 101925, 102600, 103284, 103740, 103950, 104643, 105300, 105336, 105700, 106002, 106920, 107730, 107965, 108108, 108680, 109725, 109928, 110565, 111150, 111891, 112860, 113400, 114114, 114156, 114760, 115425, 115830, 116270, 117780, 118503, 119592, 119700, 120042, 120120, 120498, 122265, 122310, 122850, 123669, 124488, 124575, 124740, 125400, 126236, 126360, 126840, 128700, 129105, 129276, 129558, 129675, 131670, 133380, 133650, 134541, 135135, 135432, 135850, 135900, 137410, 138600, 138996, 139524, 140049, 141075, 141336, 142695, 143450, 143640, 146300, 146718, 146772, 147225, 147420, 148200, 149188, 149490, 149688, 150150, 151151, 152152, 153900, 154440, 154926, 155610, 155925, 157795, 157950, 158004, 158550, 159003, 160056, 160664, 161595, 162162, 163020, 163080, 163800, 164892, 166100, 166725, 169290, 170100, 171171, 171234, 172140, 172744, 172900, 173745, 174405, 175560, 176670, 176904, 178200, 179388, 179550, 180180, 180747, 183465, 184275, 184680, 186485, 186732, 187110, 188100, 189354, 190190, 190260, 193050, 194337, 195624, 196300, 197505, 199320, 200070, 200200, 200830, 203148, 203775, 203850, 206115, 206568, 207480, 207900, 209286, 210600, 211400, 212004, 215175, 215460, 215930, 216216, 219450, 220077, 220913, 221130, 222300, 223782, 224235, 225225, 225720, 228228, 228312, 230850, 231660, 232389, 232540, 233415, 235560, 237006, 237825, 239400, 240084, 240996, 243243, 244530, 244620, 245700, 247338, 249150, 249480, 252472, 253935, 256851, 257400, 258210, 258552, 259116, 259350, 261079, 263340, 265005, 266760, 267300, 269082, 269325, 270270, 271700, 271800, 274820, 277992, 279048, 280098, 282150, 284031, 285285, 285390, 286900, 289575, 290675, 292600, 293436, 293544, 294450, 294840, 298376, 298980, 300105, 300300, 301245, 302302, 305775, 307800, 309852, 311220, 311850, 313929, 315590, 315900, 316008, 317100, 318006, 323190, 323895, 324324, 326040, 329175, 329784, 332200, 333450, 335673, 338580, 340200, 342342, 342468, 343525, 344280, 345800, 347490, 348810, 353340, 355509, 358776, 359100, 360360, 361494, 366795, 366930, 368550, 371007, 372970, 373464, 373725, 374220, 376200, 378708, 380380, 380520, 386100, 387315, 388674, 389025, 392600, 395010, 400140, 401660, 403623, 405405, 406296, 407550, 407700, 410267, 412230, 415800, 418572, 420147, 423225, 424008, 428085, 430350, 430920, 431860, 438900, 440154, 441675, 441826, 442260, 444600, 447564, 448470, 450450, 453453, 456456, 461700, 463320, 464778, 465080, 466830, 467775, 473385, 474012, 475475, 475650, 477009, 480168, 481992, 486486, 489060, 489240, 491400, 494676, 498300, 500175, 502075, 507870, 513513, 513702, 516420, 518232, 518700, 522158, 523215, 526680, 530010, 534600, 538164, 538650, 539825, 540540, 542241, 543400, 549640, 552825, 559455, 560196, 564300, 568062, 570570, 570780, 573800, 579150, 581350, 583011, 586872, 588900, 592515, 597960, 600210, 600600, 602490, 604604, 611325, 611550, 618345, 619704, 622440, 623700, 627858, 631180, 631800, 634200, 636012, 645525, 646380, 647790, 648648, 658350, 660231, 662739, 666900, 671346, 672705, 675675, 677160, 684684, 684936, 687050, 694980, 697167, 697620, 700245, 706680, 711018, 713475, 718200, 722988, 733590, 733860, 737100, 742014, 745940, 747450, 748440, 755755, 757416, 760760, 772200, 774630, 777348, 778050, 783237, 788975, 790020, 795015, 800280, 803320, 807246, 807975, 810810, 815100, 815400, 820534, 824460, 837144, 840294, 846450, 852093, 855855, 856170, 860700, 863720, 868725, 872025, 877800, 880308, 883350, 883652, 884520, 895128, 896940, 900900, 903735, 906906, 917325, 923400, 929556, 932425, 933660, 935550, 941787, 946770, 948024, 950950, 951300, 954018, 971685, 972972, 978120, 987525, 989352, 996600, 1000350, 1004150, 1007019, 1015740, 1027026, 1027404, 1030575, 1032840, 1037400, 1044316, 1046430, 1060020, 1076328, 1077300, 1079650, 1081080, 1084482, 1100385, 1104565, 1105650, 1113021, 1118910, 1120392, 1121175, 1128600, 1136124, 1141140, 1141560, 1158300, 1161945, 1162700, 1166022, 1167075, 1177800, 1185030, 1200420, 1204980, 1209208, 1216215, 1222650, 1223100, 1230801, 1236690, 1247400, 1255716, 1262360, 1269675, 1272024, 1284255, 1291050, 1292760, 1295580, 1305395, 1316700, 1320462, 1325025, 1325478, 1333800, 1342692, 1345410, 1351350, 1360359, 1369368, 1374100, 1389960, 1394334, 1395240, 1400490, 1420155, 1422036, 1426425, 1426950, 1445976, 1467180, 1467720, 1474200, 1484028, 1491880, 1494900, 1500525, 1506225, 1511510, 1540539, 1549260, 1554696, 1556100, 1566474, 1569645, 1577950, 1580040, 1590030, 1614492, 1615950, 1619475, 1621620, 1626723, 1630200, 1641068, 1648920, 1678365, 1680588, 1692900, 1704186, 1711710, 1712340, 1721400, 1737450, 1744050, 1749033, 1760616, 1766700, 1767304, 1777545, 1793880, 1801800, 1807470, 1813812, 1833975, 1834650, 1855035, 1859112, 1864850, 1867320, 1871100, 1883574, 1893540, 1901900, 1902600, 1908036, 1936575, 1943370, 1945944, 1975050, 1988217, 2000700, 2008300, 2014038, 2018115, 2027025, 2031480, 2051335, 2054052, 2054808, 2061150, 2088632, 2092860, 2100735, 2120040, 2140425, 2154600, 2159300, 2168964, 2200770, 2209130, 2211300, 2226042, 2237820, 2242350, 2267265, 2272248, 2282280, 2316600, 2323890, 2325400, 2332044, 2334150, 2349711, 2366925, 2370060, 2385045, 2400840, 2409960, 2432430, 2445300, 2446200, 2461602, 2473380, 2511432, 2539350, 2556279, 2567565, 2568510, 2582100, 2591160, 2610790, 2616075, 2633400, 2640924, 2650050, 2650956, 2685384, 2690820, 2702700, 2711205, 2720718, 2748200, 2788668, 2797275, 2800980, 2825361, 2840310, 2844072, 2852850, 2853900, 2871869, 2915055, 2934360, 2962575, 2968056, 2989800, 3001050, 3012450, 3021057, 3023020, 3081078, 3091725, 3098520, 3112200, 3132948, 3139290, 3155900, 3180060, 3228984, 3231900, 3238950, 3243240, 3253446, 3282136, 3301155, 3313695, 3339063, 3356730, 3361176, 3363525, 3385800, 3408372, 3423420, 3424680, 3474900, 3485835, 3488100, 3498066, 3501225, 3533400, 3555090, 3614940, 3627624, 3667950, 3669300, 3692403, 3710070, 3729700, 3742200, 3767148, 3778775, 3787080, 3803800, 3816072, 3873150, 3886740, 3916185, 3950100, 3975075, 3976434, 4001400, 4016600, 4028076, 4036230, 4054050, 4081077, 4102670, 4108104, 4122300, 4185720, 4201470, 4260465, 4279275, 4280850, 4318600, 4337928, 4401540, 4418260, 4422600, 4452084, 4475640, 4484700, 4518675, 4534530, 4621617, 4647780, 4664088, 4668300, 4699422, 4708935, 4733850, 4740120, 4770090, 4858425, 4864860, 4880169, 4890600, 4923204, 4946760, 5035095, 5078700, 5112558, 5135130, 5137020, 5164200, 5221580, 5232150, 5247099, 5281848, 5300100, 5301912, 5381640, 5405400, 5422410, 5441436, 5501925, 5522825, 5565105, 5577336, 5594550, 5601960, 5650722, 5680620, 5705700, 5707800, 5743738, 5809725, 5830110, 5925150, 5964651, 6002100, 6024900, 6042114, 6046040, 6081075, 6154005, 6162156, 6183450, 6265896, 6278580, 6311800, 6360120, 6421275, 6463800, 6477900, 6506892, 6526975, 6602310, 6627390, 6678126, 6713460, 6727050, 6801795, 6816744, 6846840, 6949800, 6971670, 6976200, 6996132, 7002450, 7049133, 7100775, 7110180, 7229880, 7335900, 7338600, 7384806, 7420140, 7459400, 7534296, 7557550, 7668837, 7702695, 7746300, 7773480, 7832370, 7848225, 7900200, 7950150, 7952868, 8056152, 8072460, 8108100, 8133615, 8162154, 8205340, 8244600, 8391825, 8402940, 8520930, 8558550, 8561700, 8615607, 8745165, 8803080, 8836520, 8887725, 8904168, 8969400, 9037350, 9063171, 9069060, 9243234, 9275175, 9295560, 9336600, 9398844, 9417870, 9467700, 9540180, 9716850, 9729720, 9760338, 9846408, 9941085, 10070190, 10090575, 10157400, 10225116, 10256675, 10270260, 10274040, 10443160, 10464300, 10494198, 10503675, 10600200, 10844820, 10882872, 11003850, 11045650, 11077209, 11130210, 11189100, 11301444, 11336325, 11361240, 11411400, 11487476, 11619450, 11660220, 11748555, 11850300, 11925225, 11929302, 12004200, 12049800, 12084228, 12162150, 12243231, 12308010, 12324312, 12366900, 12557160, 12781395, 12837825, 12842550, 12955800, 13013784, 13053950, 13204620, 13254780, 13356252, 13426920, 13454100, 13556025, 13603590, 13943340, 13992264, 14004900, 14098266, 14126805, 14201550, 14220360, 14359345, 14575275, 14671800, 14769612, 14840280, 15105285, 15115100, 15337674, 15405390, 15492600, 15664740, 15696450, 15900300, 15905736, 16144920, 16216200, 16267230, 16324308, 16410680, 16505775, 16568475, 16695315, 16783650, 16805880, 17041860, 17117100, 17123400, 17231214, 17429175, 17490330, 17775450, 17893953, 18074700, 18126342, 18138120, 18462015, 18486468, 18550350, 18797688, 18835740, 18935400, 19080360, 19433700, 19520676, 19580925, 19882170, 20140380, 20181150, 20405385, 20450232, 20513350, 20540520, 20928600, 20988396, 21007350, 21147399, 21302325, 21689640, 22007700, 22091300, 22154418, 22260420, 22378200, 22602888, 22672650, 22974952, 23108085, 23238900, 23320440, 23497110, 23544675, 23700600, 23850450, 23858604, 24168456, 24324300, 24400845, 24486462, 24616020, 24733800, 25175475, 25562790, 25675650, 25685100, 25846821, 26107900, 26235495, 26409240, 26509560, 26712504, 26908200, 27112050, 27207180, 27825525, 27886680, 28009800, 28196532, 28253610, 28403100, 28718690, 29150550, 29539224, 29823255, 30210570, 30230200, 30675348, 30770025, 30810780, 31329480, 31392900, 31800600, 32534460, 32648616, 33011550, 33136950, 33231627, 33390630, 33567300, 34008975, 34083720, 34234200, 34462428, 34858350, 34980660, 35245665, 35550900, 35787906, 36149400, 36252684, 36729693, 36924030, 36972936, 37100700, 37671480, 38344185, 38513475, 38867400, 39041352, 39161850, 39764340, 40280760, 40362300, 40668075, 40810770, 41026700, 41976792, 42014700, 42294798, 42604650, 43078035, 43725825, 44015400, 44182600, 44308836, 44520840, 45315855, 45345300, 46216170, 46477800, 46994220, 47089350, 47700900, 47717208, 48648600, 48801690, 48972924, 49232040, 49705425, 50350950, 51125580, 51351300, 51370200, 51693642, 52215800, 52470990, 53681859, 54224100, 54414360, 55386045, 55651050, 56393064, 56507220, 56806200, 57437380, 58301100, 58742775, 59646510, 60421140, 61216155, 61350696, 61540050, 61621560, 62785800, 63442197, 63906975, 65068920, 66023100, 66273900, 66463254, 66781260, 67134600, 68017950, 68924856, 69716700, 69961320, 70491330, 70634025, 71101800, 71575812, 71796725, 72505368, 73459386, 73848060, 74201400, 75526425, 76688370, 77026950, 77540463, 78323700, 79528680, 80724600, 81336150, 81621540, 82053400, 83476575, 84029400, 84589596, 85209300, 86156070, 87451650, 88617672, 89469765, 90631710, 90690600, 92310075, 92432340, 93988440, 94178700, 95401800, 97603380, 97945848, 99410850, 99694881, 100701900, 102026925, 102251160, 102702600, 103387284, 104941980, 105736995, 107363718, 108448200, 110772090, 111302100, 113014440, 114874760, 115540425, 116602200, 117485550, 119293020, 120842280, 122004225, 122432310, 123080100, 126884394, 127813950, 129234105, 131177475, 132046200, 132547800, 132926508, 133562520, 136035900, 139433400, 140982660, 141268050, 143151624, 143593450, 146918772, 147696120, 149116275, 151052850, 153376740, 154053900, 155080926, 156647400, 162672300, 163243080, 166158135, 166953150, 169179192, 170418600, 172312140, 174903300, 176228325, 178939530, 181263420, 183648465, 184620150, 184864680, 188357400, 191720925, 195206760, 198821700, 199389762, 201403800, 204053850, 206774568, 209883960, 211473990, 214727436, 215390175, 221544180, 222604200, 226579275, 231080850, 232621389, 234971100, 238586040, 244008450, 244864620, 246160200, 253768788, 255627900, 258468210, 262354950, 265853016, 268409295, 272071800, 276930225, 281965320, 282536100, 287186900, 293837544, 298232550, 302105700, 306080775, 306753480, 308107800, 310161852, 317210985, 325344600, 332316270, 333906300, 344624280, 349806600, 352456650, 357879060, 362526840, 367296930, 369240300, 383441850, 387702315, 397643400, 398779524, 408107700, 422947980, 429454872, 430780350, 443088360, 447348825, 453158550, 462161700, 465242778, 469942200, 488016900, 489729240, 498474405, 507537576, 511255800, 516936420, 524709900, 528684975, 536818590, 553860450, 565072200, 574373800, 596465100, 604211400, 612161550, 620323704, 634421970, 646170525, 664632540, 667812600, 697864167, 704913300, 715758120, 734593860, 738480600, 766883700, 775404630, 797559048, 816215400, 830790675, 845895960, 861560700, 894697650, 906317100, 918242325, 924323400, 930485556, 976033800, 996948810, 1033872840, 1049419800, 1057369950, 1073637180, 1107720900, 1163106945, 1192930200, 1224323100, 1268843940, 1292341050, 1329265080, 1342046475, 1395728334, 1409826600, 1469187720, 1533767400, 1550809260, 1586054925, 1661581350, 1723121400, 1789395300, 1812634200, 1836484650, 1860971112, 1938511575, 1993897620, 2114739900, 2147274360, 2215441800, 2326213890, 2448646200, 2492372025, 2537687880, 2584682100, 2684092950, 2791456668, 3101618520, 3172109850, 3323162700, 3489320835, 3578790600, 3672969300, 3877023150, 3987795240, 4229479800, 4652427780, 4984744050, 5169364200, 5368185900, 5582913336, 5815534725, 6344219700, 6646325400, 6978641670, 7345938600, 7754046300, 9304855560, 9969488100, 10736371800, 11631069450, 12688439400, 13957283340, 15508092600, 17446604175, 19938976200, 23262138900, 27914566680, 34893208350, 46524277800, 69786416700, 139572833400]

約数ペア:

[(1, 139572833400), (2, 69786416700), (3, 46524277800), (4, 34893208350), (5, 27914566680), (6, 23262138900), (7, 19938976200), (8, 17446604175), (9, 15508092600), (10, 13957283340), (11, 12688439400), (12, 11631069450), (13, 10736371800), (14, 9969488100), (15, 9304855560), (18, 7754046300), (19, 7345938600), (20, 6978641670), (21, 6646325400), (22, 6344219700), (24, 5815534725), (25, 5582913336), (26, 5368185900), (27, 5169364200), (28, 4984744050), (30, 4652427780), (33, 4229479800), (35, 3987795240), (36, 3877023150), (38, 3672969300), (39, 3578790600), (40, 3489320835), (42, 3323162700), (44, 3172109850), (45, 3101618520), (50, 2791456668), (52, 2684092950), (54, 2584682100), (55, 2537687880), (56, 2492372025), (57, 2448646200), (60, 2326213890), (63, 2215441800), (65, 2147274360), (66, 2114739900), (70, 1993897620), (72, 1938511575), (75, 1860971112), (76, 1836484650), (77, 1812634200), (78, 1789395300), (81, 1723121400), (84, 1661581350), (88, 1586054925), (90, 1550809260), (91, 1533767400), (95, 1469187720), (99, 1409826600), (100, 1395728334), (104, 1342046475), (105, 1329265080), (108, 1292341050), (110, 1268843940), (114, 1224323100), (117, 1192930200), (120, 1163106945), (126, 1107720900), (130, 1073637180), (132, 1057369950), (133, 1049419800), (135, 1033872840), (140, 996948810), (143, 976033800), (150, 930485556), (151, 924323400), (152, 918242325), (154, 906317100), (156, 894697650), (162, 861560700), (165, 845895960), (168, 830790675), (171, 816215400), (175, 797559048), (180, 775404630), (182, 766883700), (189, 738480600), (190, 734593860), (195, 715758120), (198, 704913300), (200, 697864167), (209, 667812600), (210, 664632540), (216, 646170525), (220, 634421970), (225, 620323704), (228, 612161550), (231, 604211400), (234, 596465100), (243, 574373800), (247, 565072200), (252, 553860450), (260, 536818590), (264, 528684975), (266, 524709900), (270, 516936420), (273, 511255800), (275, 507537576), (280, 498474405), (285, 489729240), (286, 488016900), (297, 469942200), (300, 465242778), (302, 462161700), (308, 453158550), (312, 447348825), (315, 443088360), (324, 430780350), (325, 429454872), (330, 422947980), (342, 408107700), (350, 398779524), (351, 397643400), (360, 387702315), (364, 383441850), (378, 369240300), (380, 367296930), (385, 362526840), (390, 357879060), (396, 352456650), (399, 349806600), (405, 344624280), (418, 333906300), (420, 332316270), (429, 325344600), (440, 317210985), (450, 310161852), (453, 308107800), (455, 306753480), (456, 306080775), (462, 302105700), (468, 298232550), (475, 293837544), (486, 287186900), (494, 282536100), (495, 281965320), (504, 276930225), (513, 272071800), (520, 268409295), (525, 265853016), (532, 262354950), (540, 258468210), (546, 255627900), (550, 253768788), (567, 246160200), (570, 244864620), (572, 244008450), (585, 238586040), (594, 234971100), (600, 232621389), (604, 231080850), (616, 226579275), (627, 222604200), (630, 221544180), (648, 215390175), (650, 214727436), (660, 211473990), (665, 209883960), (675, 206774568), (684, 204053850), (693, 201403800), (700, 199389762), (702, 198821700), (715, 195206760), (728, 191720925), (741, 188357400), (755, 184864680), (756, 184620150), (760, 183648465), (770, 181263420), (780, 178939530), (792, 176228325), (798, 174903300), (810, 172312140), (819, 170418600), (825, 169179192), (836, 166953150), (840, 166158135), (855, 163243080), (858, 162672300), (891, 156647400), (900, 155080926), (906, 154053900), (910, 153376740), (924, 151052850), (936, 149116275), (945, 147696120), (950, 146918772), (972, 143593450), (975, 143151624), (988, 141268050), (990, 140982660), (1001, 139433400), (1026, 136035900), (1045, 133562520), (1050, 132926508), (1053, 132547800), (1057, 132046200), (1064, 131177475), (1080, 129234105), (1092, 127813950), (1100, 126884394), (1134, 123080100), (1140, 122432310), (1144, 122004225), (1155, 120842280), (1170, 119293020), (1188, 117485550), (1197, 116602200), (1208, 115540425), (1215, 114874760), (1235, 113014440), (1254, 111302100), (1260, 110772090), (1287, 108448200), (1300, 107363718), (1320, 105736995), (1330, 104941980), (1350, 103387284), (1359, 102702600), (1365, 102251160), (1368, 102026925), (1386, 100701900), (1400, 99694881), (1404, 99410850), (1425, 97945848), (1430, 97603380), (1463, 95401800), (1482, 94178700), (1485, 93988440), (1510, 92432340), (1512, 92310075), (1539, 90690600), (1540, 90631710), (1560, 89469765), (1575, 88617672), (1596, 87451650), (1620, 86156070), (1638, 85209300), (1650, 84589596), (1661, 84029400), (1672, 83476575), (1701, 82053400), (1710, 81621540), (1716, 81336150), (1729, 80724600), (1755, 79528680), (1782, 78323700), (1800, 77540463), (1812, 77026950), (1820, 76688370), (1848, 75526425), (1881, 74201400), (1890, 73848060), (1900, 73459386), (1925, 72505368), (1944, 71796725), (1950, 71575812), (1963, 71101800), (1976, 70634025), (1980, 70491330), (1995, 69961320), (2002, 69716700), (2025, 68924856), (2052, 68017950), (2079, 67134600), (2090, 66781260), (2100, 66463254), (2106, 66273900), (2114, 66023100), (2145, 65068920), (2184, 63906975), (2200, 63442197), (2223, 62785800), (2265, 61621560), (2268, 61540050), (2275, 61350696), (2280, 61216155), (2310, 60421140), (2340, 59646510), (2376, 58742775), (2394, 58301100), (2430, 57437380), (2457, 56806200), (2470, 56507220), (2475, 56393064), (2508, 55651050), (2520, 55386045), (2565, 54414360), (2574, 54224100), (2600, 53681859), (2660, 52470990), (2673, 52215800), (2700, 51693642), (2717, 51370200), (2718, 51351300), (2730, 51125580), (2772, 50350950), (2808, 49705425), (2835, 49232040), (2850, 48972924), (2860, 48801690), (2869, 48648600), (2925, 47717208), (2926, 47700900), (2964, 47089350), (2970, 46994220), (3003, 46477800), (3020, 46216170), (3078, 45345300), (3080, 45315855), (3135, 44520840), (3150, 44308836), (3159, 44182600), (3171, 44015400), (3192, 43725825), (3240, 43078035), (3276, 42604650), (3300, 42294798), (3322, 42014700), (3325, 41976792), (3402, 41026700), (3420, 40810770), (3432, 40668075), (3458, 40362300), (3465, 40280760), (3510, 39764340), (3564, 39161850), (3575, 39041352), (3591, 38867400), (3624, 38513475), (3640, 38344185), (3705, 37671480), (3762, 37100700), (3775, 36972936), (3780, 36924030), (3800, 36729693), (3850, 36252684), (3861, 36149400), (3900, 35787906), (3926, 35550900), (3960, 35245665), (3990, 34980660), (4004, 34858350), (4050, 34462428), (4077, 34234200), (4095, 34083720), (4104, 34008975), (4158, 33567300), (4180, 33390630), (4200, 33231627), (4212, 33136950), (4228, 33011550), (4275, 32648616), (4290, 32534460), (4389, 31800600), (4446, 31392900), (4455, 31329480), (4530, 30810780), (4536, 30770025), (4550, 30675348), (4617, 30230200), (4620, 30210570), (4680, 29823255), (4725, 29539224), (4788, 29150550), (4860, 28718690), (4914, 28403100), (4940, 28253610), (4950, 28196532), (4983, 28009800), (5005, 27886680), (5016, 27825525), (5130, 27207180), (5148, 27112050), (5187, 26908200), (5225, 26712504), (5265, 26509560), (5285, 26409240), (5320, 26235495), (5346, 26107900), (5400, 25846821), (5434, 25685100), (5436, 25675650), (5460, 25562790), (5544, 25175475), (5643, 24733800), (5670, 24616020), (5700, 24486462), (5720, 24400845), (5738, 24324300), (5775, 24168456), (5850, 23858604), (5852, 23850450), (5889, 23700600), (5928, 23544675), (5940, 23497110), (5985, 23320440), (6006, 23238900), (6040, 23108085), (6075, 22974952), (6156, 22672650), (6175, 22602888), (6237, 22378200), (6270, 22260420), (6300, 22154418), (6318, 22091300), (6342, 22007700), (6435, 21689640), (6552, 21302325), (6600, 21147399), (6644, 21007350), (6650, 20988396), (6669, 20928600), (6795, 20540520), (6804, 20513350), (6825, 20450232), (6840, 20405385), (6916, 20181150), (6930, 20140380), (7020, 19882170), (7128, 19580925), (7150, 19520676), (7182, 19433700), (7315, 19080360), (7371, 18935400), (7410, 18835740), (7425, 18797688), (7524, 18550350), (7550, 18486468), (7560, 18462015), (7695, 18138120), (7700, 18126342), (7722, 18074700), (7800, 17893953), (7852, 17775450), (7980, 17490330), (8008, 17429175), (8100, 17231214), (8151, 17123400), (8154, 17117100), (8190, 17041860), (8305, 16805880), (8316, 16783650), (8360, 16695315), (8424, 16568475), (8456, 16505775), (8505, 16410680), (8550, 16324308), (8580, 16267230), (8607, 16216200), (8645, 16144920), (8775, 15905736), (8778, 15900300), (8892, 15696450), (8910, 15664740), (9009, 15492600), (9060, 15405390), (9100, 15337674), (9234, 15115100), (9240, 15105285), (9405, 14840280), (9450, 14769612), (9513, 14671800), (9576, 14575275), (9720, 14359345), (9815, 14220360), (9828, 14201550), (9880, 14126805), (9900, 14098266), (9966, 14004900), (9975, 13992264), (10010, 13943340), (10260, 13603590), (10296, 13556025), (10374, 13454100), (10395, 13426920), (10450, 13356252), (10530, 13254780), (10570, 13204620), (10692, 13053950), (10725, 13013784), (10773, 12955800), (10868, 12842550), (10872, 12837825), (10920, 12781395), (11115, 12557160), (11286, 12366900), (11325, 12324312), (11340, 12308010), (11400, 12243231), (11476, 12162150), (11550, 12084228), (11583, 12049800), (11627, 12004200), (11700, 11929302), (11704, 11925225), (11778, 11850300), (11880, 11748555), (11970, 11660220), (12012, 11619450), (12150, 11487476), (12231, 11411400), (12285, 11361240), (12312, 11336325), (12350, 11301444), (12474, 11189100), (12540, 11130210), (12600, 11077209), (12636, 11045650), (12684, 11003850), (12825, 10882872), (12870, 10844820), (13167, 10600200), (13288, 10503675), (13300, 10494198), (13338, 10464300), (13365, 10443160), (13585, 10274040), (13590, 10270260), (13608, 10256675), (13650, 10225116), (13741, 10157400), (13832, 10090575), (13860, 10070190), (14040, 9941085), (14175, 9846408), (14300, 9760338), (14345, 9729720), (14364, 9716850), (14630, 9540180), (14742, 9467700), (14820, 9417870), (14850, 9398844), (14949, 9336600), (15015, 9295560), (15048, 9275175), (15100, 9243234), (15390, 9069060), (15400, 9063171), (15444, 9037350), (15561, 8969400), (15675, 8904168), (15704, 8887725), (15795, 8836520), (15855, 8803080), (15960, 8745165), (16200, 8615607), (16302, 8561700), (16308, 8558550), (16380, 8520930), (16610, 8402940), (16632, 8391825), (16929, 8244600), (17010, 8205340), (17100, 8162154), (17160, 8133615), (17214, 8108100), (17290, 8072460), (17325, 8056152), (17550, 7952868), (17556, 7950150), (17667, 7900200), (17784, 7848225), (17820, 7832370), (17955, 7773480), (18018, 7746300), (18120, 7702695), (18200, 7668837), (18468, 7557550), (18525, 7534296), (18711, 7459400), (18810, 7420140), (18900, 7384806), (19019, 7338600), (19026, 7335900), (19305, 7229880), (19630, 7110180), (19656, 7100775), (19800, 7049133), (19932, 7002450), (19950, 6996132), (20007, 6976200), (20020, 6971670), (20083, 6949800), (20385, 6846840), (20475, 6816744), (20520, 6801795), (20748, 6727050), (20790, 6713460), (20900, 6678126), (21060, 6627390), (21140, 6602310), (21384, 6526975), (21450, 6506892), (21546, 6477900), (21593, 6463800), (21736, 6421275), (21945, 6360120), (22113, 6311800), (22230, 6278580), (22275, 6265896), (22572, 6183450), (22650, 6162156), (22680, 6154005), (22952, 6081075), (23085, 6046040), (23100, 6042114), (23166, 6024900), (23254, 6002100), (23400, 5964651), (23556, 5925150), (23940, 5830110), (24024, 5809725), (24300, 5743738), (24453, 5707800), (24462, 5705700), (24570, 5680620), (24700, 5650722), (24915, 5601960), (24948, 5594550), (25025, 5577336), (25080, 5565105), (25272, 5522825), (25368, 5501925), (25650, 5441436), (25740, 5422410), (25821, 5405400), (25935, 5381640), (26325, 5301912), (26334, 5300100), (26425, 5281848), (26600, 5247099), (26676, 5232150), (26730, 5221580), (27027, 5164200), (27170, 5137020), (27180, 5135130), (27300, 5112558), (27482, 5078700), (27720, 5035095), (28215, 4946760), (28350, 4923204), (28539, 4890600), (28600, 4880169), (28690, 4864860), (28728, 4858425), (29260, 4770090), (29445, 4740120), (29484, 4733850), (29640, 4708935), (29700, 4699422), (29898, 4668300), (29925, 4664088), (30030, 4647780), (30200, 4621617), (30780, 4534530), (30888, 4518675), (31122, 4484700), (31185, 4475640), (31350, 4452084), (31559, 4422600), (31590, 4418260), (31710, 4401540), (32175, 4337928), (32319, 4318600), (32604, 4280850), (32616, 4279275), (32760, 4260465), (33220, 4201470), (33345, 4185720), (33858, 4122300), (33975, 4108104), (34020, 4102670), (34200, 4081077), (34428, 4054050), (34580, 4036230), (34650, 4028076), (34749, 4016600), (34881, 4001400), (35100, 3976434), (35112, 3975075), (35334, 3950100), (35640, 3916185), (35910, 3886740), (36036, 3873150), (36575, 3816072), (36693, 3803800), (36855, 3787080), (36936, 3778775), (37050, 3767148), (37297, 3742200), (37422, 3729700), (37620, 3710070), (37800, 3692403), (38038, 3669300), (38052, 3667950), (38475, 3627624), (38610, 3614940), (39260, 3555090), (39501, 3533400), (39864, 3501225), (39900, 3498066), (40014, 3488100), (40040, 3485835), (40166, 3474900), (40755, 3424680), (40770, 3423420), (40950, 3408372), (41223, 3385800), (41496, 3363525), (41525, 3361176), (41580, 3356730), (41800, 3339063), (42120, 3313695), (42280, 3301155), (42525, 3282136), (42900, 3253446), (43035, 3243240), (43092, 3238950), (43186, 3231900), (43225, 3228984), (43890, 3180060), (44226, 3155900), (44460, 3139290), (44550, 3132948), (44847, 3112200), (45045, 3098520), (45144, 3091725), (45300, 3081078), (46170, 3023020), (46200, 3021057), (46332, 3012450), (46508, 3001050), (46683, 2989800), (47025, 2968056), (47112, 2962575), (47565, 2934360), (47880, 2915055), (48600, 2871869), (48906, 2853900), (48924, 2852850), (49075, 2844072), (49140, 2840310), (49400, 2825361), (49830, 2800980), (49896, 2797275), (50050, 2788668), (50787, 2748200), (51300, 2720718), (51480, 2711205), (51642, 2702700), (51870, 2690820), (51975, 2685384), (52650, 2650956), (52668, 2650050), (52850, 2640924), (53001, 2633400), (53352, 2616075), (53460, 2610790), (53865, 2591160), (54054, 2582100), (54340, 2568510), (54360, 2567565), (54600, 2556279), (54964, 2539350), (55575, 2511432), (56430, 2473380), (56700, 2461602), (57057, 2446200), (57078, 2445300), (57380, 2432430), (57915, 2409960), (58135, 2400840), (58520, 2385045), (58890, 2370060), (58968, 2366925), (59400, 2349711), (59796, 2334150), (59850, 2332044), (60021, 2325400), (60060, 2323890), (60249, 2316600), (61155, 2282280), (61425, 2272248), (61560, 2267265), (62244, 2242350), (62370, 2237820), (62700, 2226042), (63118, 2211300), (63180, 2209130), (63420, 2200770), (64350, 2168964), (64638, 2159300), (64779, 2154600), (65208, 2140425), (65835, 2120040), (66440, 2100735), (66690, 2092860), (66825, 2088632), (67716, 2061150), (67925, 2054808), (67950, 2054052), (68040, 2051335), (68705, 2031480), (68856, 2027025), (69160, 2018115), (69300, 2014038), (69498, 2008300), (69762, 2000700), (70200, 1988217), (70668, 1975050), (71725, 1945944), (71820, 1943370), (72072, 1936575), (73150, 1908036), (73359, 1902600), (73386, 1901900), (73710, 1893540), (74100, 1883574), (74594, 1871100), (74745, 1867320), (74844, 1864850), (75075, 1859112), (75240, 1855035), (76076, 1834650), (76104, 1833975), (76950, 1813812), (77220, 1807470), (77463, 1801800), (77805, 1793880), (78520, 1777545), (78975, 1767304), (79002, 1766700), (79275, 1760616), (79800, 1749033), (80028, 1744050), (80332, 1737450), (81081, 1721400), (81510, 1712340), (81540, 1711710), (81900, 1704186), (82446, 1692900), (83050, 1680588), (83160, 1678365), (84645, 1648920), (85050, 1641068), (85617, 1630200), (85800, 1626723), (86070, 1621620), (86184, 1619475), (86372, 1615950), (86450, 1614492), (87780, 1590030), (88335, 1580040), (88452, 1577950), (88920, 1569645), (89100, 1566474), (89694, 1556100), (89775, 1554696), (90090, 1549260), (90600, 1540539), (92340, 1511510), (92664, 1506225), (93016, 1500525), (93366, 1494900), (93555, 1491880), (94050, 1484028), (94677, 1474200), (95095, 1467720), (95130, 1467180), (96525, 1445976), (97812, 1426950), (97848, 1426425), (98150, 1422036), (98280, 1420155), (99660, 1400490), (100035, 1395240), (100100, 1394334), (100415, 1389960), (101574, 1374100), (101925, 1369368), (102600, 1360359), (103284, 1351350), (103740, 1345410), (103950, 1342692), (104643, 1333800), (105300, 1325478), (105336, 1325025), (105700, 1320462), (106002, 1316700), (106920, 1305395), (107730, 1295580), (107965, 1292760), (108108, 1291050), (108680, 1284255), (109725, 1272024), (109928, 1269675), (110565, 1262360), (111150, 1255716), (111891, 1247400), (112860, 1236690), (113400, 1230801), (114114, 1223100), (114156, 1222650), (114760, 1216215), (115425, 1209208), (115830, 1204980), (116270, 1200420), (117780, 1185030), (118503, 1177800), (119592, 1167075), (119700, 1166022), (120042, 1162700), (120120, 1161945), (120498, 1158300), (122265, 1141560), (122310, 1141140), (122850, 1136124), (123669, 1128600), (124488, 1121175), (124575, 1120392), (124740, 1118910), (125400, 1113021), (126236, 1105650), (126360, 1104565), (126840, 1100385), (128700, 1084482), (129105, 1081080), (129276, 1079650), (129558, 1077300), (129675, 1076328), (131670, 1060020), (133380, 1046430), (133650, 1044316), (134541, 1037400), (135135, 1032840), (135432, 1030575), (135850, 1027404), (135900, 1027026), (137410, 1015740), (138600, 1007019), (138996, 1004150), (139524, 1000350), (140049, 996600), (141075, 989352), (141336, 987525), (142695, 978120), (143450, 972972), (143640, 971685), (146300, 954018), (146718, 951300), (146772, 950950), (147225, 948024), (147420, 946770), (148200, 941787), (149188, 935550), (149490, 933660), (149688, 932425), (150150, 929556), (151151, 923400), (152152, 917325), (153900, 906906), (154440, 903735), (154926, 900900), (155610, 896940), (155925, 895128), (157795, 884520), (157950, 883652), (158004, 883350), (158550, 880308), (159003, 877800), (160056, 872025), (160664, 868725), (161595, 863720), (162162, 860700), (163020, 856170), (163080, 855855), (163800, 852093), (164892, 846450), (166100, 840294), (166725, 837144), (169290, 824460), (170100, 820534), (171171, 815400), (171234, 815100), (172140, 810810), (172744, 807975), (172900, 807246), (173745, 803320), (174405, 800280), (175560, 795015), (176670, 790020), (176904, 788975), (178200, 783237), (179388, 778050), (179550, 777348), (180180, 774630), (180747, 772200), (183465, 760760), (184275, 757416), (184680, 755755), (186485, 748440), (186732, 747450), (187110, 745940), (188100, 742014), (189354, 737100), (190190, 733860), (190260, 733590), (193050, 722988), (194337, 718200), (195624, 713475), (196300, 711018), (197505, 706680), (199320, 700245), (200070, 697620), (200200, 697167), (200830, 694980), (203148, 687050), (203775, 684936), (203850, 684684), (206115, 677160), (206568, 675675), (207480, 672705), (207900, 671346), (209286, 666900), (210600, 662739), (211400, 660231), (212004, 658350), (215175, 648648), (215460, 647790), (215930, 646380), (216216, 645525), (219450, 636012), (220077, 634200), (220913, 631800), (221130, 631180), (222300, 627858), (223782, 623700), (224235, 622440), (225225, 619704), (225720, 618345), (228228, 611550), (228312, 611325), (230850, 604604), (231660, 602490), (232389, 600600), (232540, 600210), (233415, 597960), (235560, 592515), (237006, 588900), (237825, 586872), (239400, 583011), (240084, 581350), (240996, 579150), (243243, 573800), (244530, 570780), (244620, 570570), (245700, 568062), (247338, 564300), (249150, 560196), (249480, 559455), (252472, 552825), (253935, 549640), (256851, 543400), (257400, 542241), (258210, 540540), (258552, 539825), (259116, 538650), (259350, 538164), (261079, 534600), (263340, 530010), (265005, 526680), (266760, 523215), (267300, 522158), (269082, 518700), (269325, 518232), (270270, 516420), (271700, 513702), (271800, 513513), (274820, 507870), (277992, 502075), (279048, 500175), (280098, 498300), (282150, 494676), (284031, 491400), (285285, 489240), (285390, 489060), (286900, 486486), (289575, 481992), (290675, 480168), (292600, 477009), (293436, 475650), (293544, 475475), (294450, 474012), (294840, 473385), (298376, 467775), (298980, 466830), (300105, 465080), (300300, 464778), (301245, 463320), (302302, 461700), (305775, 456456), (307800, 453453), (309852, 450450), (311220, 448470), (311850, 447564), (313929, 444600), (315590, 442260), (315900, 441826), (316008, 441675), (317100, 440154), (318006, 438900), (323190, 431860), (323895, 430920), (324324, 430350), (326040, 428085), (329175, 424008), (329784, 423225), (332200, 420147), (333450, 418572), (335673, 415800), (338580, 412230), (340200, 410267), (342342, 407700), (342468, 407550), (343525, 406296), (344280, 405405), (345800, 403623), (347490, 401660), (348810, 400140), (353340, 395010), (355509, 392600), (358776, 389025), (359100, 388674), (360360, 387315), (361494, 386100), (366795, 380520), (366930, 380380), (368550, 378708), (371007, 376200), (372970, 374220), (373464, 373725)]