28654025400

素因数分解:

$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{31}}^1$

素因数の和:112

約数の個数: 2304

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

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

約数列:

[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, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 75, 76, 77, 78, 81, 84, 88, 90, 91, 93, 95, 99, 100, 104, 105, 108, 110, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 150, 152, 154, 155, 156, 162, 165, 168, 171, 175, 180, 182, 186, 189, 190, 195, 198, 200, 209, 210, 216, 217, 220, 225, 228, 231, 234, 243, 247, 248, 252, 260, 264, 266, 270, 273, 275, 279, 280, 285, 286, 297, 300, 308, 310, 312, 315, 324, 325, 330, 341, 342, 350, 351, 360, 364, 372, 378, 380, 385, 390, 396, 399, 403, 405, 418, 420, 429, 434, 440, 450, 455, 456, 462, 465, 468, 475, 486, 494, 495, 504, 513, 520, 525, 532, 540, 546, 550, 558, 567, 570, 572, 585, 589, 594, 600, 616, 620, 627, 630, 648, 650, 651, 660, 665, 675, 682, 684, 693, 700, 702, 715, 728, 741, 744, 756, 760, 770, 775, 780, 792, 798, 806, 810, 819, 825, 836, 837, 840, 855, 858, 868, 891, 900, 910, 924, 930, 936, 945, 950, 972, 975, 988, 990, 1001, 1023, 1026, 1045, 1050, 1053, 1064, 1080, 1085, 1092, 1100, 1116, 1134, 1140, 1144, 1155, 1170, 1178, 1188, 1197, 1209, 1215, 1235, 1240, 1254, 1260, 1287, 1300, 1302, 1320, 1330, 1350, 1364, 1365, 1368, 1386, 1395, 1400, 1404, 1425, 1430, 1463, 1482, 1485, 1512, 1539, 1540, 1550, 1560, 1575, 1596, 1612, 1620, 1638, 1650, 1672, 1674, 1701, 1705, 1710, 1716, 1729, 1736, 1755, 1767, 1782, 1800, 1820, 1848, 1860, 1881, 1890, 1900, 1925, 1944, 1950, 1953, 1976, 1980, 1995, 2002, 2015, 2025, 2046, 2052, 2079, 2090, 2100, 2106, 2145, 2170, 2184, 2200, 2223, 2232, 2268, 2275, 2280, 2310, 2325, 2340, 2356, 2376, 2387, 2394, 2418, 2430, 2457, 2470, 2475, 2508, 2511, 2520, 2565, 2574, 2600, 2604, 2660, 2673, 2700, 2717, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2850, 2860, 2925, 2926, 2945, 2964, 2970, 3003, 3069, 3078, 3080, 3100, 3135, 3150, 3159, 3192, 3224, 3240, 3255, 3276, 3300, 3325, 3348, 3402, 3410, 3420, 3432, 3458, 3465, 3510, 3534, 3564, 3575, 3591, 3627, 3640, 3705, 3720, 3762, 3780, 3800, 3850, 3861, 3900, 3906, 3960, 3990, 4004, 4030, 4050, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4200, 4212, 4275, 4290, 4340, 4389, 4433, 4446, 4455, 4536, 4550, 4617, 4620, 4650, 4680, 4712, 4725, 4774, 4788, 4836, 4860, 4914, 4940, 4950, 5005, 5016, 5022, 5115, 5130, 5148, 5187, 5208, 5225, 5265, 5301, 5320, 5346, 5400, 5425, 5434, 5460, 5544, 5580, 5642, 5643, 5670, 5700, 5720, 5775, 5850, 5852, 5859, 5890, 5928, 5940, 5985, 6006, 6045, 6075, 6138, 6156, 6175, 6200, 6237, 6270, 6300, 6318, 6435, 6479, 6510, 6552, 6600, 6650, 6669, 6696, 6804, 6820, 6825, 6840, 6916, 6930, 6975, 7020, 7068, 7128, 7150, 7161, 7182, 7254, 7315, 7371, 7410, 7425, 7524, 7533, 7560, 7657, 7695, 7700, 7722, 7800, 7812, 7980, 8008, 8060, 8100, 8151, 8184, 8190, 8246, 8316, 8360, 8370, 8424, 8463, 8505, 8525, 8550, 8580, 8645, 8680, 8775, 8778, 8835, 8866, 8892, 8910, 9009, 9100, 9207, 9234, 9240, 9300, 9405, 9450, 9548, 9576, 9672, 9720, 9765, 9828, 9880, 9900, 9975, 10010, 10044, 10075, 10230, 10260, 10296, 10374, 10395, 10450, 10530, 10602, 10692, 10725, 10773, 10850, 10868, 10881, 10920, 11115, 11160, 11284, 11286, 11340, 11400, 11550, 11583, 11700, 11704, 11718, 11780, 11880, 11935, 11970, 12012, 12090, 12150, 12276, 12285, 12312, 12350, 12369, 12474, 12540, 12555, 12600, 12636, 12825, 12870, 12958, 13020, 13167, 13299, 13300, 13338, 13365, 13585, 13608, 13640, 13650, 13832, 13860, 13950, 14040, 14105, 14136, 14175, 14300, 14322, 14364, 14508, 14630, 14725, 14742, 14820, 14850, 15015, 15048, 15066, 15314, 15345, 15390, 15400, 15444, 15561, 15624, 15675, 15795, 15903, 15960, 16120, 16200, 16275, 16302, 16380, 16492, 16632, 16740, 16926, 16929, 17010, 17050, 17100, 17160, 17290, 17325, 17550, 17556, 17577, 17670, 17732, 17784, 17820, 17955, 18018, 18135, 18200, 18414, 18468, 18525, 18600, 18711, 18810, 18900, 19019, 19096, 19305, 19437, 19530, 19656, 19800, 19950, 20007, 20020, 20088, 20150, 20460, 20475, 20520, 20615, 20748, 20790, 20900, 20925, 21060, 21204, 21384, 21450, 21483, 21546, 21700, 21736, 21762, 21945, 22113, 22165, 22230, 22275, 22568, 22572, 22680, 22971, 23085, 23100, 23166, 23400, 23436, 23560, 23870, 23940, 24024, 24180, 24300, 24453, 24552, 24570, 24700, 24738, 24948, 25025, 25080, 25110, 25272, 25389, 25575, 25650, 25740, 25916, 25935, 26040, 26325, 26334, 26505, 26598, 26600, 26676, 26730, 27027, 27170, 27300, 27621, 27720, 27900, 28210, 28215, 28350, 28600, 28644, 28728, 29016, 29260, 29295, 29450, 29484, 29640, 29700, 29925, 30030, 30132, 30225, 30628, 30690, 30780, 30888, 31031, 31122, 31185, 31350, 31590, 31806, 32175, 32319, 32395, 32550, 32604, 32643, 32760, 32984, 33345, 33480, 33852, 33858, 34020, 34100, 34200, 34580, 34650, 34749, 35100, 35112, 35154, 35340, 35464, 35640, 35805, 35910, 36036, 36270, 36575, 36828, 36855, 36936, 37050, 37107, 37422, 37620, 37665, 37800, 38038, 38285, 38475, 38610, 38874, 39060, 39501, 39897, 39900, 40014, 40040, 40300, 40755, 40920, 40950, 41230, 41496, 41580, 41800, 41850, 42120, 42315, 42408, 42525, 42900, 42966, 43092, 43225, 43400, 43524, 43890, 44175, 44226, 44330, 44460, 44550, 45045, 45144, 45353, 45942, 46035, 46170, 46200, 46332, 46683, 46872, 47025, 47709, 47740, 47880, 48360, 48600, 48825, 48906, 49140, 49400, 49476, 49896, 50050, 50220, 50778, 50787, 51150, 51300, 51480, 51832, 51870, 51975, 52650, 52668, 52731, 53010, 53196, 53352, 53460, 53599, 53865, 54054, 54340, 54405, 54600, 55242, 55575, 55800, 56420, 56430, 56700, 57057, 57288, 57915, 58311, 58520, 58590, 58900, 58968, 59400, 59675, 59850, 60021, 60060, 60264, 60450, 61256, 61380, 61425, 61560, 61845, 62062, 62244, 62370, 62700, 62775, 63180, 63612, 64350, 64449, 64638, 64790, 65100, 65208, 65286, 65835, 66495, 66690, 66825, 67704, 67716, 67925, 68040, 68200, 68913, 69160, 69300, 69498, 70200, 70308, 70525, 70680, 71610, 71820, 72072, 72540, 73150, 73359, 73656, 73710, 74100, 74214, 74844, 75075, 75240, 75330, 76076, 76167, 76570, 76725, 76950, 77220, 77748, 77805, 78120, 78975, 79002, 79515, 79794, 79800, 80028, 80600, 81081, 81510, 81900, 82460, 82863, 83160, 83700, 84227, 84630, 84645, 85050, 85800, 85932, 86184, 86450, 87048, 87780, 87885, 88350, 88452, 88660, 88920, 89100, 89775, 90090, 90675, 90706, 91884, 92070, 92340, 92664, 93093, 93366, 93555, 94050, 95095, 95418, 95480, 96525, 97185, 97650, 97812, 97929, 98280, 98952, 100035, 100100, 100440, 101556, 101574, 102300, 102600, 103075, 103740, 103950, 105300, 105336, 105462, 106020, 106392, 106920, 107198, 107415, 107730, 108108, 108680, 108810, 109725, 110484, 110565, 110825, 111150, 111321, 112840, 112860, 113400, 114114, 114855, 115425, 115830, 116622, 117180, 117800, 118503, 119350, 119691, 119700, 120042, 120120, 120900, 122265, 122760, 122850, 123690, 124124, 124488, 124740, 125400, 125550, 126360, 126945, 127224, 128700, 128898, 129276, 129580, 129675, 130200, 130572, 131670, 132525, 132990, 133380, 133650, 135135, 135432, 135850, 136059, 137826, 138105, 138600, 138996, 140049, 140616, 141050, 141075, 143127, 143220, 143640, 145080, 146300, 146475, 146718, 147420, 148200, 148428, 149688, 150150, 150660, 152152, 152334, 153140, 153450, 153900, 154440, 155155, 155496, 155610, 155925, 157950, 158004, 159030, 159588, 160056, 160797, 161595, 161975, 162162, 163020, 163215, 163800, 164920, 165726, 166725, 167400, 168454, 169260, 169290, 170100, 171171, 171864, 172900, 173745, 174933, 175560, 175770, 176700, 176904, 177320, 178200, 179025, 179550, 180180, 181350, 181412, 183768, 184140, 184275, 184680, 185535, 186186, 186732, 187110, 188100, 188325, 190190, 190836, 191425, 193050, 193347, 194370, 195300, 195624, 195858, 197505, 199485, 200070, 200200, 203112, 203148, 203775, 204600, 206150, 206739, 207480, 207900, 210600, 210924, 211575, 212040, 214396, 214830, 215460, 216216, 217620, 219450, 220077, 220968, 221130, 221650, 222300, 222642, 225225, 225720, 226765, 228228, 228501, 229710, 230175, 230850, 231660, 233244, 233415, 234360, 237006, 238545, 238700, 239382, 239400, 240084, 241800, 243243, 244530, 245700, 247380, 248248, 249480, 251100, 252681, 253890, 253935, 257400, 257796, 258552, 259160, 259350, 261144, 263340, 263655, 265050, 265980, 266760, 267300, 267995, 269325, 270270, 271700, 272025, 272118, 275652, 276210, 277992, 279279, 280098, 282100, 282150, 285285, 286254, 286440, 289575, 291555, 292600, 292950, 293436, 294840, 296856, 300105, 300300, 301320, 304668, 306280, 306900, 307800, 309225, 310310, 311220, 311850, 315900, 316008, 318060, 319176, 321594, 322245, 323190, 323950, 324324, 326040, 326430, 329175, 331452, 332475, 333450, 333963, 336908, 338520, 338580, 340200, 342342, 344565, 345800, 347490, 349866, 351540, 353400, 355509, 358050, 359073, 359100, 360360, 362700, 362824, 366795, 368280, 368550, 371070, 372372, 373464, 374220, 376200, 376650, 380380, 380835, 381672, 382850, 386100, 386694, 388740, 389025, 390600, 391716, 395010, 397575, 398970, 400140, 405405, 406296, 407550, 408177, 412300, 413478, 414315, 415800, 420147, 421135, 421848, 423150, 423225, 428792, 429660, 430920, 435240, 438900, 439425, 440154, 442260, 443300, 444600, 445284, 450450, 453530, 456456, 457002, 459420, 460350, 461700, 463320, 465465, 466488, 466830, 467775, 474012, 475475, 477090, 477400, 478764, 480168, 482391, 485925, 486486, 489060, 489645, 491400, 494760, 500175, 502200, 505362, 507780, 507870, 513513, 515592, 518700, 524799, 526680, 527310, 530100, 531960, 534600, 535990, 537075, 538650, 540540, 543400, 544050, 544236, 551304, 552420, 552825, 556605, 558558, 560196, 564200, 564300, 570570, 572508, 574275, 579150, 580041, 583110, 585900, 586872, 589589, 592515, 598455, 600210, 600600, 609336, 611325, 613800, 618450, 620217, 620620, 622440, 623700, 631800, 634725, 636120, 643188, 644490, 646380, 647900, 648648, 652860, 658350, 660231, 662904, 664950, 666900, 667926, 673816, 675675, 677160, 680295, 684684, 685503, 689130, 690525, 694980, 699732, 700245, 703080, 711018, 715635, 716100, 718146, 718200, 725400, 733590, 737100, 742140, 744744, 748440, 753300, 758043, 760760, 761670, 765700, 772200, 773388, 775775, 777480, 778050, 783432, 790020, 795150, 797940, 800280, 803985, 807975, 810810, 815100, 816075, 816354, 824600, 826956, 828630, 837837, 840294, 842270, 846300, 846450, 855855, 859320, 868725, 874665, 877800, 878850, 880308, 884520, 886600, 890568, 900900, 907060, 914004, 918840, 920700, 923400, 927675, 930930, 933660, 935550, 948024, 950950, 954180, 957528, 964782, 966735, 971850, 972972, 978120, 979290, 987525, 997425, 1000350, 1001889, 1010724, 1015560, 1015740, 1027026, 1033695, 1037400, 1049598, 1054620, 1060200, 1071980, 1074150, 1077219, 1077300, 1081080, 1088100, 1088472, 1100385, 1104840, 1105650, 1113210, 1117116, 1120392, 1128600, 1133825, 1141140, 1142505, 1145016, 1148550, 1158300, 1160082, 1166220, 1167075, 1171800, 1179178, 1185030, 1192725, 1196910, 1200420, 1216215, 1222650, 1224531, 1236900, 1240434, 1241240, 1247400, 1263405, 1269450, 1269675, 1286376, 1288980, 1292760, 1295800, 1305720, 1316700, 1318275, 1320462, 1329900, 1333800, 1335852, 1339975, 1351350, 1360590, 1369368, 1371006, 1378260, 1381050, 1389960, 1396395, 1399464, 1400490, 1422036, 1426425, 1431270, 1432200, 1436292, 1447173, 1457775, 1467180, 1474200, 1484280, 1500525, 1506600, 1516086, 1523340, 1531400, 1540539, 1546776, 1551550, 1556100, 1574397, 1580040, 1590300, 1595880, 1607970, 1611225, 1615950, 1621620, 1630200, 1632150, 1632708, 1653912, 1657260, 1669815, 1675674, 1680588, 1684540, 1692600, 1692900, 1711710, 1722825, 1737450, 1749330, 1757700, 1760616, 1768767, 1777545, 1795365, 1801800, 1814120, 1828008, 1833975, 1841400, 1855350, 1860651, 1861860, 1867320, 1871100, 1901900, 1904175, 1908360, 1929564, 1933470, 1943700, 1945944, 1958580, 1975050, 1994850, 2000700, 2003778, 2021448, 2027025, 2031480, 2040885, 2054052, 2067390, 2071575, 2099196, 2100735, 2105675, 2109240, 2143960, 2148300, 2154438, 2154600, 2176200, 2200770, 2211300, 2226420, 2234232, 2267650, 2274129, 2282280, 2285010, 2297100, 2316600, 2320164, 2327325, 2332440, 2334150, 2358356, 2370060, 2385450, 2393820, 2400840, 2411955, 2432430, 2445300, 2448225, 2449062, 2473800, 2480868, 2513511, 2526810, 2538900, 2539350, 2567565, 2577960, 2623995, 2633400, 2636550, 2640924, 2659800, 2671704, 2679950, 2702700, 2721180, 2742012, 2756520, 2762100, 2783025, 2792790, 2800980, 2844072, 2852850, 2862540, 2872584, 2894346, 2900205, 2915550, 2934360, 2947945, 2962575, 2992275, 3001050, 3032172, 3046680, 3081078, 3101085, 3103100, 3112200, 3148794, 3180600, 3215940, 3222450, 3231900, 3243240, 3264300, 3265416, 3301155, 3314520, 3339630, 3351348, 3361176, 3369080, 3385800, 3401475, 3423420, 3427515, 3445650, 3474900, 3498660, 3501225, 3515400, 3537534, 3555090, 3578175, 3590730, 3667950, 3673593, 3710700, 3721302, 3723720, 3742200, 3790215, 3803800, 3808350, 3859128, 3866940, 3887400, 3917160, 3950100, 3989700, 4001400, 4007556, 4019925, 4054050, 4081770, 4108104, 4134780, 4143150, 4189185, 4198392, 4201470, 4211350, 4279275, 4296600, 4308876, 4341519, 4373325, 4401540, 4422600, 4452840, 4535300, 4548258, 4570020, 4594200, 4621617, 4640328, 4654650, 4668300, 4716712, 4740120, 4770900, 4787640, 4823910, 4833675, 4864860, 4890600, 4896450, 4898124, 4961736, 5009445, 5027022, 5053620, 5077800, 5078700, 5135130, 5168475, 5247990, 5273100, 5281848, 5306301, 5359900, 5386095, 5405400, 5442360, 5484024, 5501925, 5524200, 5566050, 5585580, 5601960, 5705700, 5712525, 5725080, 5788692, 5800410, 5831100, 5895890, 5925150, 5984550, 6002100, 6064344, 6081075, 6122655, 6162156, 6202170, 6206200, 6297588, 6317025, 6431880, 6444900, 6463800, 6528600, 6602310, 6679260, 6702696, 6802950, 6822387, 6846840, 6855030, 6891300, 6949800, 6981975, 6997320, 7002450, 7075068, 7110180, 7156350, 7181460, 7235865, 7335900, 7347186, 7421400, 7442604, 7540533, 7580430, 7616700, 7702695, 7733880, 7871985, 7900200, 7979400, 8015112, 8039850, 8108100, 8163540, 8269560, 8286300, 8349075, 8378370, 8402940, 8422700, 8558550, 8617752, 8683038, 8746650, 8803080, 8843835, 8887725, 8976825, 9070600, 9096516, 9140040, 9243234, 9303255, 9309300, 9336600, 9541800, 9647820, 9667350, 9729720, 9792900, 9796248, 10018890, 10054044, 10107240, 10157400, 10204425, 10270260, 10336950, 10495980, 10503675, 10546200, 10612602, 10719800, 10772190, 11003850, 11020779, 11132100, 11171160, 11370645, 11411400, 11425050, 11577384, 11600820, 11662200, 11791780, 11850300, 11969100, 12004200, 12059775, 12162150, 12245310, 12324312, 12404340, 12567555, 12595176, 12634050, 12837825, 12889800, 13024557, 13119975, 13204620, 13358520, 13605900, 13644774, 13710060, 13782600, 13963950, 14004900, 14150136, 14220360, 14312700, 14362920, 14471730, 14501025, 14671800, 14694372, 14739725, 14885208, 15081066, 15160860, 15233400, 15405390, 15505425, 15743970, 15918903, 16079700, 16216200, 16327080, 16505775, 16572600, 16698150, 16756740, 16805880, 16845400, 17117100, 17137575, 17366076, 17493300, 17687670, 17775450, 17953650, 18193032, 18367965, 18486468, 18606510, 18618600, 18951075, 19295640, 19334700, 19585800, 20037780, 20108088, 20408850, 20467161, 20540520, 20673900, 20945925, 20991960, 21007350, 21225204, 21544380, 21707595, 22007700, 22041558, 22264200, 22741290, 22850100, 23108085, 23201640, 23583560, 23700600, 23938200, 24119550, 24324300, 24490620, 24808680, 25047225, 25135110, 25268100, 25675650, 26049114, 26239950, 26409240, 26531505, 26930475, 27211800, 27289548, 27420120, 27927900, 28009800, 28625400, 28943460, 29002050, 29388744, 29479450, 30162132, 30321720, 30613275, 30810780, 31010850, 31487940, 31837806, 32159400, 33011550, 33396300, 33513480, 34111935, 34234200, 34275150, 34732152, 34986600, 35375340, 35550900, 35907300, 36179325, 36735930, 36972936, 37213020, 37702665, 37902150, 38513475, 38669400, 39359925, 40075560, 40817700, 40934322, 41347800, 41891850, 42014700, 42450408, 43088760, 43415190, 44015400, 44083116, 44219175, 45482580, 45700200, 46216170, 46516275, 47756709, 48239100, 48648600, 48981240, 50094450, 50270220, 50536200, 51351300, 52098228, 52479900, 53063010, 53860950, 54579096, 55103895, 55855800, 56853225, 57886920, 58004100, 58958900, 60324264, 61226550, 61621560, 62021700, 62837775, 62975880, 63675612, 65122785, 66023100, 66792600, 68223870, 68550300, 70750680, 71101800, 71814600, 72358650, 73471860, 74426040, 75405330, 75804300, 77026950, 78719850, 79594515, 81635400, 81868644, 83783700, 84029400, 86830380, 88166232, 88438350, 90965160, 91839825, 92432340, 93032550, 95513418, 96478200, 100188900, 100540440, 102335805, 102702600, 104196456, 104959800, 106126020, 107721900, 108537975, 110207790, 113706450, 115540425, 116008200, 117917800, 122453100, 124043400, 125675550, 127351224, 130245570, 132046200, 132657525, 136447740, 137100600, 143270127, 144717300, 146943720, 150810660, 151608600, 154053900, 157439700, 159189030, 163737288, 167567400, 170559675, 173660760, 176876700, 183679650, 184864680, 186065100, 188513325, 191026836, 200377800, 204671610, 212252040, 215443800, 217075950, 220415580, 227412900, 231080850, 238783545, 244906200, 251351100, 260491140, 265315050, 272895480, 275519475, 286540254, 289434600, 301621320, 308107800, 314879400, 318378060, 325613925, 341119350, 353753400, 367359300, 372130200, 377026650, 382053672, 397972575, 409343220, 434151900, 440831160, 454825800, 462161700, 477567090, 502702200, 511679025, 520982280, 530630100, 551038950, 573080508, 636756120, 651227850, 682238700, 716350635, 734718600, 754053300, 795945150, 818686440, 868303800, 924323400, 955134180, 1023358050, 1061260200, 1102077900, 1146161016, 1193917725, 1302455700, 1364477400, 1432701270, 1508106600, 1591890300, 1910268360, 2046716100, 2204155800, 2387835450, 2604911400, 2865402540, 3183780600, 3581753175, 4093432200, 4775670900, 5730805080, 7163506350, 9551341800, 14327012700, 28654025400]

約数ペア:

[(1, 28654025400), (2, 14327012700), (3, 9551341800), (4, 7163506350), (5, 5730805080), (6, 4775670900), (7, 4093432200), (8, 3581753175), (9, 3183780600), (10, 2865402540), (11, 2604911400), (12, 2387835450), (13, 2204155800), (14, 2046716100), (15, 1910268360), (18, 1591890300), (19, 1508106600), (20, 1432701270), (21, 1364477400), (22, 1302455700), (24, 1193917725), (25, 1146161016), (26, 1102077900), (27, 1061260200), (28, 1023358050), (30, 955134180), (31, 924323400), (33, 868303800), (35, 818686440), (36, 795945150), (38, 754053300), (39, 734718600), (40, 716350635), (42, 682238700), (44, 651227850), (45, 636756120), (50, 573080508), (52, 551038950), (54, 530630100), (55, 520982280), (56, 511679025), (57, 502702200), (60, 477567090), (62, 462161700), (63, 454825800), (65, 440831160), (66, 434151900), (70, 409343220), (72, 397972575), (75, 382053672), (76, 377026650), (77, 372130200), (78, 367359300), (81, 353753400), (84, 341119350), (88, 325613925), (90, 318378060), (91, 314879400), (93, 308107800), (95, 301621320), (99, 289434600), (100, 286540254), (104, 275519475), (105, 272895480), (108, 265315050), (110, 260491140), (114, 251351100), (117, 244906200), (120, 238783545), (124, 231080850), (126, 227412900), (130, 220415580), (132, 217075950), (133, 215443800), (135, 212252040), (140, 204671610), (143, 200377800), (150, 191026836), (152, 188513325), (154, 186065100), (155, 184864680), (156, 183679650), (162, 176876700), (165, 173660760), (168, 170559675), (171, 167567400), (175, 163737288), (180, 159189030), (182, 157439700), (186, 154053900), (189, 151608600), (190, 150810660), (195, 146943720), (198, 144717300), (200, 143270127), (209, 137100600), (210, 136447740), (216, 132657525), (217, 132046200), (220, 130245570), (225, 127351224), (228, 125675550), (231, 124043400), (234, 122453100), (243, 117917800), (247, 116008200), (248, 115540425), (252, 113706450), (260, 110207790), (264, 108537975), (266, 107721900), (270, 106126020), (273, 104959800), (275, 104196456), (279, 102702600), (280, 102335805), (285, 100540440), (286, 100188900), (297, 96478200), (300, 95513418), (308, 93032550), (310, 92432340), (312, 91839825), (315, 90965160), (324, 88438350), (325, 88166232), (330, 86830380), (341, 84029400), (342, 83783700), (350, 81868644), (351, 81635400), (360, 79594515), (364, 78719850), (372, 77026950), (378, 75804300), (380, 75405330), (385, 74426040), (390, 73471860), (396, 72358650), (399, 71814600), (403, 71101800), (405, 70750680), (418, 68550300), (420, 68223870), (429, 66792600), (434, 66023100), (440, 65122785), (450, 63675612), (455, 62975880), (456, 62837775), (462, 62021700), (465, 61621560), (468, 61226550), (475, 60324264), (486, 58958900), (494, 58004100), (495, 57886920), (504, 56853225), (513, 55855800), (520, 55103895), (525, 54579096), (532, 53860950), (540, 53063010), (546, 52479900), (550, 52098228), (558, 51351300), (567, 50536200), (570, 50270220), (572, 50094450), (585, 48981240), (589, 48648600), (594, 48239100), (600, 47756709), (616, 46516275), (620, 46216170), (627, 45700200), (630, 45482580), (648, 44219175), (650, 44083116), (651, 44015400), (660, 43415190), (665, 43088760), (675, 42450408), (682, 42014700), (684, 41891850), (693, 41347800), (700, 40934322), (702, 40817700), (715, 40075560), (728, 39359925), (741, 38669400), (744, 38513475), (756, 37902150), (760, 37702665), (770, 37213020), (775, 36972936), (780, 36735930), (792, 36179325), (798, 35907300), (806, 35550900), (810, 35375340), (819, 34986600), (825, 34732152), (836, 34275150), (837, 34234200), (840, 34111935), (855, 33513480), (858, 33396300), (868, 33011550), (891, 32159400), (900, 31837806), (910, 31487940), (924, 31010850), (930, 30810780), (936, 30613275), (945, 30321720), (950, 30162132), (972, 29479450), (975, 29388744), (988, 29002050), (990, 28943460), (1001, 28625400), (1023, 28009800), (1026, 27927900), (1045, 27420120), (1050, 27289548), (1053, 27211800), (1064, 26930475), (1080, 26531505), (1085, 26409240), (1092, 26239950), (1100, 26049114), (1116, 25675650), (1134, 25268100), (1140, 25135110), (1144, 25047225), (1155, 24808680), (1170, 24490620), (1178, 24324300), (1188, 24119550), (1197, 23938200), (1209, 23700600), (1215, 23583560), (1235, 23201640), (1240, 23108085), (1254, 22850100), (1260, 22741290), (1287, 22264200), (1300, 22041558), (1302, 22007700), (1320, 21707595), (1330, 21544380), (1350, 21225204), (1364, 21007350), (1365, 20991960), (1368, 20945925), (1386, 20673900), (1395, 20540520), (1400, 20467161), (1404, 20408850), (1425, 20108088), (1430, 20037780), (1463, 19585800), (1482, 19334700), (1485, 19295640), (1512, 18951075), (1539, 18618600), (1540, 18606510), (1550, 18486468), (1560, 18367965), (1575, 18193032), (1596, 17953650), (1612, 17775450), (1620, 17687670), (1638, 17493300), (1650, 17366076), (1672, 17137575), (1674, 17117100), (1701, 16845400), (1705, 16805880), (1710, 16756740), (1716, 16698150), (1729, 16572600), (1736, 16505775), (1755, 16327080), (1767, 16216200), (1782, 16079700), (1800, 15918903), (1820, 15743970), (1848, 15505425), (1860, 15405390), (1881, 15233400), (1890, 15160860), (1900, 15081066), (1925, 14885208), (1944, 14739725), (1950, 14694372), (1953, 14671800), (1976, 14501025), (1980, 14471730), (1995, 14362920), (2002, 14312700), (2015, 14220360), (2025, 14150136), (2046, 14004900), (2052, 13963950), (2079, 13782600), (2090, 13710060), (2100, 13644774), (2106, 13605900), (2145, 13358520), (2170, 13204620), (2184, 13119975), (2200, 13024557), (2223, 12889800), (2232, 12837825), (2268, 12634050), (2275, 12595176), (2280, 12567555), (2310, 12404340), (2325, 12324312), (2340, 12245310), (2356, 12162150), (2376, 12059775), (2387, 12004200), (2394, 11969100), (2418, 11850300), (2430, 11791780), (2457, 11662200), (2470, 11600820), (2475, 11577384), (2508, 11425050), (2511, 11411400), (2520, 11370645), (2565, 11171160), (2574, 11132100), (2600, 11020779), (2604, 11003850), (2660, 10772190), (2673, 10719800), (2700, 10612602), (2717, 10546200), (2728, 10503675), (2730, 10495980), (2772, 10336950), (2790, 10270260), (2808, 10204425), (2821, 10157400), (2835, 10107240), (2850, 10054044), (2860, 10018890), (2925, 9796248), (2926, 9792900), (2945, 9729720), (2964, 9667350), (2970, 9647820), (3003, 9541800), (3069, 9336600), (3078, 9309300), (3080, 9303255), (3100, 9243234), (3135, 9140040), (3150, 9096516), (3159, 9070600), (3192, 8976825), (3224, 8887725), (3240, 8843835), (3255, 8803080), (3276, 8746650), (3300, 8683038), (3325, 8617752), (3348, 8558550), (3402, 8422700), (3410, 8402940), (3420, 8378370), (3432, 8349075), (3458, 8286300), (3465, 8269560), (3510, 8163540), (3534, 8108100), (3564, 8039850), (3575, 8015112), (3591, 7979400), (3627, 7900200), (3640, 7871985), (3705, 7733880), (3720, 7702695), (3762, 7616700), (3780, 7580430), (3800, 7540533), (3850, 7442604), (3861, 7421400), (3900, 7347186), (3906, 7335900), (3960, 7235865), (3990, 7181460), (4004, 7156350), (4030, 7110180), (4050, 7075068), (4092, 7002450), (4095, 6997320), (4104, 6981975), (4123, 6949800), (4158, 6891300), (4180, 6855030), (4185, 6846840), (4200, 6822387), (4212, 6802950), (4275, 6702696), (4290, 6679260), (4340, 6602310), (4389, 6528600), (4433, 6463800), (4446, 6444900), (4455, 6431880), (4536, 6317025), (4550, 6297588), (4617, 6206200), (4620, 6202170), (4650, 6162156), (4680, 6122655), (4712, 6081075), (4725, 6064344), (4774, 6002100), (4788, 5984550), (4836, 5925150), (4860, 5895890), (4914, 5831100), (4940, 5800410), (4950, 5788692), (5005, 5725080), (5016, 5712525), (5022, 5705700), (5115, 5601960), (5130, 5585580), (5148, 5566050), (5187, 5524200), (5208, 5501925), (5225, 5484024), (5265, 5442360), (5301, 5405400), (5320, 5386095), (5346, 5359900), (5400, 5306301), (5425, 5281848), (5434, 5273100), (5460, 5247990), (5544, 5168475), (5580, 5135130), (5642, 5078700), (5643, 5077800), (5670, 5053620), (5700, 5027022), (5720, 5009445), (5775, 4961736), (5850, 4898124), (5852, 4896450), (5859, 4890600), (5890, 4864860), (5928, 4833675), (5940, 4823910), (5985, 4787640), (6006, 4770900), (6045, 4740120), (6075, 4716712), (6138, 4668300), (6156, 4654650), (6175, 4640328), (6200, 4621617), (6237, 4594200), (6270, 4570020), (6300, 4548258), (6318, 4535300), (6435, 4452840), (6479, 4422600), (6510, 4401540), (6552, 4373325), (6600, 4341519), (6650, 4308876), (6669, 4296600), (6696, 4279275), (6804, 4211350), (6820, 4201470), (6825, 4198392), (6840, 4189185), (6916, 4143150), (6930, 4134780), (6975, 4108104), (7020, 4081770), (7068, 4054050), (7128, 4019925), (7150, 4007556), (7161, 4001400), (7182, 3989700), (7254, 3950100), (7315, 3917160), (7371, 3887400), (7410, 3866940), (7425, 3859128), (7524, 3808350), (7533, 3803800), (7560, 3790215), (7657, 3742200), (7695, 3723720), (7700, 3721302), (7722, 3710700), (7800, 3673593), (7812, 3667950), (7980, 3590730), (8008, 3578175), (8060, 3555090), (8100, 3537534), (8151, 3515400), (8184, 3501225), (8190, 3498660), (8246, 3474900), (8316, 3445650), (8360, 3427515), (8370, 3423420), (8424, 3401475), (8463, 3385800), (8505, 3369080), (8525, 3361176), (8550, 3351348), (8580, 3339630), (8645, 3314520), (8680, 3301155), (8775, 3265416), (8778, 3264300), (8835, 3243240), (8866, 3231900), (8892, 3222450), (8910, 3215940), (9009, 3180600), (9100, 3148794), (9207, 3112200), (9234, 3103100), (9240, 3101085), (9300, 3081078), (9405, 3046680), (9450, 3032172), (9548, 3001050), (9576, 2992275), (9672, 2962575), (9720, 2947945), (9765, 2934360), (9828, 2915550), (9880, 2900205), (9900, 2894346), (9975, 2872584), (10010, 2862540), (10044, 2852850), (10075, 2844072), (10230, 2800980), (10260, 2792790), (10296, 2783025), (10374, 2762100), (10395, 2756520), (10450, 2742012), (10530, 2721180), (10602, 2702700), (10692, 2679950), (10725, 2671704), (10773, 2659800), (10850, 2640924), (10868, 2636550), (10881, 2633400), (10920, 2623995), (11115, 2577960), (11160, 2567565), (11284, 2539350), (11286, 2538900), (11340, 2526810), (11400, 2513511), (11550, 2480868), (11583, 2473800), (11700, 2449062), (11704, 2448225), (11718, 2445300), (11780, 2432430), (11880, 2411955), (11935, 2400840), (11970, 2393820), (12012, 2385450), (12090, 2370060), (12150, 2358356), (12276, 2334150), (12285, 2332440), (12312, 2327325), (12350, 2320164), (12369, 2316600), (12474, 2297100), (12540, 2285010), (12555, 2282280), (12600, 2274129), (12636, 2267650), (12825, 2234232), (12870, 2226420), (12958, 2211300), (13020, 2200770), (13167, 2176200), (13299, 2154600), (13300, 2154438), (13338, 2148300), (13365, 2143960), (13585, 2109240), (13608, 2105675), (13640, 2100735), (13650, 2099196), (13832, 2071575), (13860, 2067390), (13950, 2054052), (14040, 2040885), (14105, 2031480), (14136, 2027025), (14175, 2021448), (14300, 2003778), (14322, 2000700), (14364, 1994850), (14508, 1975050), (14630, 1958580), (14725, 1945944), (14742, 1943700), (14820, 1933470), (14850, 1929564), (15015, 1908360), (15048, 1904175), (15066, 1901900), (15314, 1871100), (15345, 1867320), (15390, 1861860), (15400, 1860651), (15444, 1855350), (15561, 1841400), (15624, 1833975), (15675, 1828008), (15795, 1814120), (15903, 1801800), (15960, 1795365), (16120, 1777545), (16200, 1768767), (16275, 1760616), (16302, 1757700), (16380, 1749330), (16492, 1737450), (16632, 1722825), (16740, 1711710), (16926, 1692900), (16929, 1692600), (17010, 1684540), (17050, 1680588), (17100, 1675674), (17160, 1669815), (17290, 1657260), (17325, 1653912), (17550, 1632708), (17556, 1632150), (17577, 1630200), (17670, 1621620), (17732, 1615950), (17784, 1611225), (17820, 1607970), (17955, 1595880), (18018, 1590300), (18135, 1580040), (18200, 1574397), (18414, 1556100), (18468, 1551550), (18525, 1546776), (18600, 1540539), (18711, 1531400), (18810, 1523340), (18900, 1516086), (19019, 1506600), (19096, 1500525), (19305, 1484280), (19437, 1474200), (19530, 1467180), (19656, 1457775), (19800, 1447173), (19950, 1436292), (20007, 1432200), (20020, 1431270), (20088, 1426425), (20150, 1422036), (20460, 1400490), (20475, 1399464), (20520, 1396395), (20615, 1389960), (20748, 1381050), (20790, 1378260), (20900, 1371006), (20925, 1369368), (21060, 1360590), (21204, 1351350), (21384, 1339975), (21450, 1335852), (21483, 1333800), (21546, 1329900), (21700, 1320462), (21736, 1318275), (21762, 1316700), (21945, 1305720), (22113, 1295800), (22165, 1292760), (22230, 1288980), (22275, 1286376), (22568, 1269675), (22572, 1269450), (22680, 1263405), (22971, 1247400), (23085, 1241240), (23100, 1240434), (23166, 1236900), (23400, 1224531), (23436, 1222650), (23560, 1216215), (23870, 1200420), (23940, 1196910), (24024, 1192725), (24180, 1185030), (24300, 1179178), (24453, 1171800), (24552, 1167075), (24570, 1166220), (24700, 1160082), (24738, 1158300), (24948, 1148550), (25025, 1145016), (25080, 1142505), (25110, 1141140), (25272, 1133825), (25389, 1128600), (25575, 1120392), (25650, 1117116), (25740, 1113210), (25916, 1105650), (25935, 1104840), (26040, 1100385), (26325, 1088472), (26334, 1088100), (26505, 1081080), (26598, 1077300), (26600, 1077219), (26676, 1074150), (26730, 1071980), (27027, 1060200), (27170, 1054620), (27300, 1049598), (27621, 1037400), (27720, 1033695), (27900, 1027026), (28210, 1015740), (28215, 1015560), (28350, 1010724), (28600, 1001889), (28644, 1000350), (28728, 997425), (29016, 987525), (29260, 979290), (29295, 978120), (29450, 972972), (29484, 971850), (29640, 966735), (29700, 964782), (29925, 957528), (30030, 954180), (30132, 950950), (30225, 948024), (30628, 935550), (30690, 933660), (30780, 930930), (30888, 927675), (31031, 923400), (31122, 920700), (31185, 918840), (31350, 914004), (31590, 907060), (31806, 900900), (32175, 890568), (32319, 886600), (32395, 884520), (32550, 880308), (32604, 878850), (32643, 877800), (32760, 874665), (32984, 868725), (33345, 859320), (33480, 855855), (33852, 846450), (33858, 846300), (34020, 842270), (34100, 840294), (34200, 837837), (34580, 828630), (34650, 826956), (34749, 824600), (35100, 816354), (35112, 816075), (35154, 815100), (35340, 810810), (35464, 807975), (35640, 803985), (35805, 800280), (35910, 797940), (36036, 795150), (36270, 790020), (36575, 783432), (36828, 778050), (36855, 777480), (36936, 775775), (37050, 773388), (37107, 772200), (37422, 765700), (37620, 761670), (37665, 760760), (37800, 758043), (38038, 753300), (38285, 748440), (38475, 744744), (38610, 742140), (38874, 737100), (39060, 733590), (39501, 725400), (39897, 718200), (39900, 718146), (40014, 716100), (40040, 715635), (40300, 711018), (40755, 703080), (40920, 700245), (40950, 699732), (41230, 694980), (41496, 690525), (41580, 689130), (41800, 685503), (41850, 684684), (42120, 680295), (42315, 677160), (42408, 675675), (42525, 673816), (42900, 667926), (42966, 666900), (43092, 664950), (43225, 662904), (43400, 660231), (43524, 658350), (43890, 652860), (44175, 648648), (44226, 647900), (44330, 646380), (44460, 644490), (44550, 643188), (45045, 636120), (45144, 634725), (45353, 631800), (45942, 623700), (46035, 622440), (46170, 620620), (46200, 620217), (46332, 618450), (46683, 613800), (46872, 611325), (47025, 609336), (47709, 600600), (47740, 600210), (47880, 598455), (48360, 592515), (48600, 589589), (48825, 586872), (48906, 585900), (49140, 583110), (49400, 580041), (49476, 579150), (49896, 574275), (50050, 572508), (50220, 570570), (50778, 564300), (50787, 564200), (51150, 560196), (51300, 558558), (51480, 556605), (51832, 552825), (51870, 552420), (51975, 551304), (52650, 544236), (52668, 544050), (52731, 543400), (53010, 540540), (53196, 538650), (53352, 537075), (53460, 535990), (53599, 534600), (53865, 531960), (54054, 530100), (54340, 527310), (54405, 526680), (54600, 524799), (55242, 518700), (55575, 515592), (55800, 513513), (56420, 507870), (56430, 507780), (56700, 505362), (57057, 502200), (57288, 500175), (57915, 494760), (58311, 491400), (58520, 489645), (58590, 489060), (58900, 486486), (58968, 485925), (59400, 482391), (59675, 480168), (59850, 478764), (60021, 477400), (60060, 477090), (60264, 475475), (60450, 474012), (61256, 467775), (61380, 466830), (61425, 466488), (61560, 465465), (61845, 463320), (62062, 461700), (62244, 460350), (62370, 459420), (62700, 457002), (62775, 456456), (63180, 453530), (63612, 450450), (64350, 445284), (64449, 444600), (64638, 443300), (64790, 442260), (65100, 440154), (65208, 439425), (65286, 438900), (65835, 435240), (66495, 430920), (66690, 429660), (66825, 428792), (67704, 423225), (67716, 423150), (67925, 421848), (68040, 421135), (68200, 420147), (68913, 415800), (69160, 414315), (69300, 413478), (69498, 412300), (70200, 408177), (70308, 407550), (70525, 406296), (70680, 405405), (71610, 400140), (71820, 398970), (72072, 397575), (72540, 395010), (73150, 391716), (73359, 390600), (73656, 389025), (73710, 388740), (74100, 386694), (74214, 386100), (74844, 382850), (75075, 381672), (75240, 380835), (75330, 380380), (76076, 376650), (76167, 376200), (76570, 374220), (76725, 373464), (76950, 372372), (77220, 371070), (77748, 368550), (77805, 368280), (78120, 366795), (78975, 362824), (79002, 362700), (79515, 360360), (79794, 359100), (79800, 359073), (80028, 358050), (80600, 355509), (81081, 353400), (81510, 351540), (81900, 349866), (82460, 347490), (82863, 345800), (83160, 344565), (83700, 342342), (84227, 340200), (84630, 338580), (84645, 338520), (85050, 336908), (85800, 333963), (85932, 333450), (86184, 332475), (86450, 331452), (87048, 329175), (87780, 326430), (87885, 326040), (88350, 324324), (88452, 323950), (88660, 323190), (88920, 322245), (89100, 321594), (89775, 319176), (90090, 318060), (90675, 316008), (90706, 315900), (91884, 311850), (92070, 311220), (92340, 310310), (92664, 309225), (93093, 307800), (93366, 306900), (93555, 306280), (94050, 304668), (95095, 301320), (95418, 300300), (95480, 300105), (96525, 296856), (97185, 294840), (97650, 293436), (97812, 292950), (97929, 292600), (98280, 291555), (98952, 289575), (100035, 286440), (100100, 286254), (100440, 285285), (101556, 282150), (101574, 282100), (102300, 280098), (102600, 279279), (103075, 277992), (103740, 276210), (103950, 275652), (105300, 272118), (105336, 272025), (105462, 271700), (106020, 270270), (106392, 269325), (106920, 267995), (107198, 267300), (107415, 266760), (107730, 265980), (108108, 265050), (108680, 263655), (108810, 263340), (109725, 261144), (110484, 259350), (110565, 259160), (110825, 258552), (111150, 257796), (111321, 257400), (112840, 253935), (112860, 253890), (113400, 252681), (114114, 251100), (114855, 249480), (115425, 248248), (115830, 247380), (116622, 245700), (117180, 244530), (117800, 243243), (118503, 241800), (119350, 240084), (119691, 239400), (119700, 239382), (120042, 238700), (120120, 238545), (120900, 237006), (122265, 234360), (122760, 233415), (122850, 233244), (123690, 231660), (124124, 230850), (124488, 230175), (124740, 229710), (125400, 228501), (125550, 228228), (126360, 226765), (126945, 225720), (127224, 225225), (128700, 222642), (128898, 222300), (129276, 221650), (129580, 221130), (129675, 220968), (130200, 220077), (130572, 219450), (131670, 217620), (132525, 216216), (132990, 215460), (133380, 214830), (133650, 214396), (135135, 212040), (135432, 211575), (135850, 210924), (136059, 210600), (137826, 207900), (138105, 207480), (138600, 206739), (138996, 206150), (140049, 204600), (140616, 203775), (141050, 203148), (141075, 203112), (143127, 200200), (143220, 200070), (143640, 199485), (145080, 197505), (146300, 195858), (146475, 195624), (146718, 195300), (147420, 194370), (148200, 193347), (148428, 193050), (149688, 191425), (150150, 190836), (150660, 190190), (152152, 188325), (152334, 188100), (153140, 187110), (153450, 186732), (153900, 186186), (154440, 185535), (155155, 184680), (155496, 184275), (155610, 184140), (155925, 183768), (157950, 181412), (158004, 181350), (159030, 180180), (159588, 179550), (160056, 179025), (160797, 178200), (161595, 177320), (161975, 176904), (162162, 176700), (163020, 175770), (163215, 175560), (163800, 174933), (164920, 173745), (165726, 172900), (166725, 171864), (167400, 171171), (168454, 170100), (169260, 169290)]