41389147800

素因数分解:

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

素因数の和:119

約数の個数: 2304

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

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

約数列:

[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, 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, 165, 168, 169, 171, 175, 180, 182, 186, 189, 190, 195, 198, 200, 209, 210, 216, 217, 220, 225, 228, 231, 234, 247, 248, 252, 260, 264, 266, 270, 273, 275, 279, 280, 285, 286, 297, 300, 308, 310, 312, 315, 325, 330, 338, 341, 342, 350, 351, 360, 364, 372, 378, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 440, 450, 455, 456, 462, 465, 468, 475, 494, 495, 504, 507, 513, 520, 525, 532, 540, 546, 550, 558, 570, 572, 585, 589, 594, 600, 616, 620, 627, 630, 650, 651, 660, 665, 675, 676, 682, 684, 693, 700, 702, 715, 728, 741, 744, 756, 760, 770, 775, 780, 792, 798, 806, 819, 825, 836, 837, 840, 845, 855, 858, 868, 900, 910, 924, 930, 936, 945, 950, 975, 988, 990, 1001, 1014, 1023, 1026, 1045, 1050, 1064, 1080, 1085, 1092, 1100, 1116, 1140, 1144, 1155, 1170, 1178, 1183, 1188, 1197, 1209, 1235, 1240, 1254, 1260, 1287, 1300, 1302, 1320, 1330, 1350, 1352, 1364, 1365, 1368, 1386, 1395, 1400, 1404, 1425, 1430, 1463, 1482, 1485, 1512, 1521, 1540, 1550, 1560, 1575, 1596, 1612, 1638, 1650, 1672, 1674, 1690, 1705, 1710, 1716, 1729, 1736, 1755, 1767, 1800, 1820, 1848, 1859, 1860, 1881, 1890, 1900, 1925, 1950, 1953, 1976, 1980, 1995, 2002, 2015, 2028, 2046, 2052, 2079, 2090, 2100, 2145, 2170, 2184, 2200, 2223, 2232, 2275, 2280, 2310, 2325, 2340, 2356, 2366, 2376, 2387, 2394, 2418, 2457, 2470, 2475, 2508, 2520, 2535, 2565, 2574, 2600, 2604, 2660, 2700, 2717, 2728, 2730, 2772, 2790, 2808, 2821, 2850, 2860, 2925, 2926, 2945, 2964, 2970, 3003, 3042, 3069, 3080, 3100, 3135, 3150, 3192, 3211, 3224, 3255, 3276, 3300, 3325, 3348, 3380, 3410, 3420, 3432, 3458, 3465, 3510, 3534, 3549, 3575, 3591, 3627, 3640, 3705, 3718, 3720, 3762, 3780, 3800, 3850, 3861, 3900, 3906, 3960, 3990, 4004, 4030, 4056, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4200, 4225, 4275, 4290, 4340, 4389, 4433, 4446, 4550, 4563, 4620, 4650, 4680, 4712, 4725, 4732, 4774, 4788, 4836, 4914, 4940, 4950, 5005, 5016, 5070, 5115, 5130, 5148, 5187, 5208, 5225, 5239, 5301, 5320, 5400, 5425, 5434, 5460, 5544, 5577, 5580, 5642, 5643, 5700, 5720, 5775, 5850, 5852, 5859, 5890, 5915, 5928, 5940, 5985, 6006, 6045, 6084, 6138, 6175, 6200, 6270, 6300, 6422, 6435, 6479, 6510, 6552, 6600, 6650, 6669, 6696, 6760, 6820, 6825, 6840, 6916, 6930, 6975, 7020, 7068, 7098, 7150, 7161, 7182, 7254, 7315, 7410, 7425, 7436, 7524, 7560, 7605, 7657, 7700, 7722, 7800, 7812, 7980, 8008, 8060, 8151, 8184, 8190, 8246, 8316, 8360, 8370, 8450, 8463, 8525, 8550, 8580, 8645, 8680, 8775, 8778, 8835, 8866, 8892, 9009, 9100, 9126, 9207, 9240, 9295, 9300, 9405, 9450, 9464, 9548, 9576, 9633, 9672, 9765, 9828, 9880, 9900, 9975, 10010, 10075, 10140, 10230, 10260, 10296, 10374, 10395, 10450, 10478, 10602, 10647, 10725, 10850, 10868, 10881, 10920, 11115, 11154, 11160, 11284, 11286, 11400, 11550, 11700, 11704, 11718, 11780, 11830, 11880, 11935, 11970, 12012, 12090, 12168, 12276, 12285, 12350, 12369, 12540, 12600, 12675, 12825, 12844, 12870, 12958, 13013, 13020, 13167, 13299, 13300, 13338, 13585, 13640, 13650, 13832, 13860, 13950, 14040, 14105, 14136, 14196, 14300, 14322, 14364, 14508, 14630, 14725, 14820, 14850, 14872, 15015, 15048, 15210, 15314, 15345, 15400, 15444, 15561, 15624, 15675, 15717, 15903, 15960, 16055, 16120, 16275, 16302, 16380, 16492, 16632, 16731, 16740, 16900, 16926, 17050, 17100, 17160, 17290, 17325, 17550, 17556, 17670, 17732, 17745, 17784, 17955, 18018, 18135, 18200, 18252, 18414, 18525, 18590, 18600, 18810, 18900, 19019, 19096, 19266, 19305, 19437, 19530, 19656, 19800, 19950, 20020, 20150, 20280, 20460, 20475, 20520, 20615, 20748, 20790, 20900, 20925, 20956, 21204, 21294, 21450, 21483, 21700, 21736, 21762, 21945, 22165, 22230, 22308, 22477, 22568, 22572, 22815, 22971, 23100, 23400, 23436, 23560, 23660, 23870, 23940, 24024, 24180, 24453, 24552, 24570, 24700, 24738, 25025, 25080, 25350, 25389, 25575, 25650, 25688, 25740, 25916, 25935, 26026, 26040, 26195, 26334, 26505, 26598, 26600, 26676, 27027, 27170, 27300, 27720, 27885, 27900, 28210, 28215, 28392, 28600, 28644, 28728, 28899, 29016, 29260, 29295, 29450, 29575, 29640, 29700, 29925, 30030, 30225, 30420, 30628, 30690, 30888, 31031, 31122, 31350, 31434, 31806, 31941, 32110, 32175, 32395, 32550, 32604, 32760, 32984, 33345, 33462, 33480, 33800, 33852, 34100, 34200, 34580, 34650, 35100, 35112, 35321, 35340, 35464, 35490, 35805, 35910, 36036, 36270, 36504, 36575, 36673, 36828, 37050, 37107, 37180, 37620, 37800, 38025, 38038, 38285, 38532, 38610, 38874, 39039, 39060, 39501, 39897, 39900, 40040, 40300, 40755, 40920, 40950, 41230, 41496, 41580, 41800, 41850, 41912, 42315, 42408, 42588, 42900, 42966, 43225, 43400, 43524, 43890, 44175, 44330, 44460, 44616, 44954, 45045, 45144, 45353, 45630, 45942, 46035, 46200, 46475, 46683, 46872, 47025, 47151, 47320, 47740, 47880, 48165, 48360, 48825, 48906, 49140, 49400, 49476, 50050, 50193, 50700, 50778, 51150, 51300, 51480, 51832, 51870, 51975, 52052, 52390, 52668, 53010, 53196, 53235, 53352, 53599, 54054, 54340, 54405, 54600, 55575, 55770, 55800, 56420, 56430, 57057, 57288, 57629, 57798, 58311, 58520, 58590, 58900, 59150, 59400, 59675, 59850, 60060, 60450, 60840, 61256, 61380, 61425, 61845, 62062, 62244, 62700, 62868, 63612, 63882, 64220, 64350, 64449, 64790, 65065, 65100, 65208, 65835, 66495, 66690, 66924, 67431, 67704, 67925, 68200, 68913, 69160, 69300, 70200, 70525, 70642, 70680, 70980, 71610, 71820, 72072, 72540, 73150, 73346, 73359, 73656, 74100, 74214, 74360, 75075, 75240, 76050, 76076, 76167, 76570, 76725, 77064, 77220, 77748, 77805, 78078, 78120, 78585, 79002, 79515, 79794, 79800, 80275, 80600, 81510, 81900, 82460, 83160, 83655, 83700, 84227, 84630, 85176, 85800, 85932, 86450, 86697, 87048, 87780, 88350, 88660, 88725, 88920, 89775, 89908, 90090, 90675, 90706, 91260, 91884, 92070, 92950, 93093, 93366, 94050, 94302, 95095, 95480, 96330, 96525, 97185, 97650, 97812, 98280, 98952, 99541, 100100, 100386, 101400, 101556, 102300, 102600, 103075, 103740, 103950, 104104, 104780, 105336, 105963, 106020, 106392, 106470, 107198, 107415, 108108, 108680, 108810, 109725, 110019, 110825, 111150, 111321, 111540, 112385, 112840, 112860, 114075, 114114, 114855, 115258, 115596, 116622, 117117, 117180, 117800, 118300, 119350, 119691, 119700, 120120, 120900, 122265, 122760, 122850, 123690, 124124, 124488, 125400, 125736, 126945, 127224, 127764, 128440, 128700, 128898, 129580, 129675, 130130, 130200, 130975, 131670, 132525, 132990, 133380, 133848, 134862, 135135, 135850, 136059, 137826, 138600, 139425, 141050, 141075, 141284, 141453, 141960, 143220, 143640, 144495, 145080, 146300, 146475, 146692, 146718, 148200, 148428, 150150, 152100, 152152, 152334, 153140, 153450, 154440, 155155, 155496, 155610, 156156, 157170, 158004, 159030, 159588, 159705, 160550, 160797, 161975, 163020, 163800, 164920, 166725, 167310, 167400, 168454, 169260, 171171, 171864, 172887, 172900, 173394, 174933, 175560, 176605, 176700, 177320, 177450, 179025, 179550, 179816, 180180, 181350, 181412, 182520, 183365, 183768, 184140, 185535, 185900, 186186, 186732, 188100, 188604, 190190, 191425, 192660, 193050, 194370, 195195, 195300, 195624, 197505, 199082, 199485, 200200, 200772, 202293, 203112, 203775, 204600, 206150, 206739, 207480, 207900, 209560, 211575, 211926, 212040, 212940, 214396, 214830, 216216, 217620, 219450, 220038, 221650, 222300, 222642, 223080, 224770, 225225, 225720, 226765, 228150, 228228, 229710, 230175, 230516, 231192, 233244, 233415, 234234, 234360, 235755, 236600, 238700, 239382, 239400, 240825, 241800, 244530, 245700, 247247, 247380, 248248, 250965, 252681, 253890, 255528, 257400, 257796, 259160, 259350, 260260, 261950, 263340, 265050, 265980, 266175, 266760, 267995, 269724, 270270, 271700, 272025, 272118, 275652, 278850, 279279, 282100, 282150, 282568, 282906, 285285, 286440, 288145, 288990, 291555, 292600, 292950, 293384, 293436, 296856, 298623, 300300, 304200, 304668, 306280, 306900, 309225, 310310, 311220, 312312, 314340, 316008, 317889, 318060, 319176, 319410, 321100, 321594, 322245, 323950, 325325, 326040, 329175, 330057, 332475, 333450, 334620, 336908, 337155, 338520, 342342, 344565, 345774, 345800, 346788, 349866, 351351, 353210, 353400, 354900, 358050, 359100, 360360, 362700, 362824, 366730, 366795, 368280, 371070, 371800, 372372, 373464, 376200, 377208, 380380, 380835, 382850, 385320, 386100, 388740, 389025, 390390, 390600, 392925, 395010, 397575, 398164, 398970, 401544, 403403, 404586, 407550, 408177, 412300, 413478, 415800, 418275, 421135, 423150, 423852, 425880, 428792, 429660, 433485, 435240, 438900, 440076, 443300, 444600, 445284, 449540, 450450, 453530, 456300, 456456, 459420, 460350, 461032, 465465, 466488, 466830, 468468, 471510, 475475, 477400, 478764, 481650, 482391, 485925, 489060, 491400, 494494, 494760, 497705, 501930, 505362, 507780, 513513, 515592, 518661, 518700, 520520, 523900, 526680, 529815, 530100, 531960, 532350, 535990, 537075, 539448, 540540, 543400, 544050, 544236, 550095, 551304, 556605, 557700, 558558, 561925, 564200, 564300, 565812, 570570, 574275, 576290, 577980, 583110, 585585, 585900, 586872, 589589, 597246, 598455, 600600, 606879, 609336, 611325, 613800, 618450, 620620, 622440, 628680, 634725, 635778, 636120, 638820, 642200, 643188, 644490, 647900, 650650, 658350, 660114, 664950, 666900, 669240, 673816, 674310, 675675, 680295, 684684, 689130, 691548, 693576, 696787, 699732, 702702, 706420, 707265, 709800, 716100, 718200, 722475, 725400, 733460, 733590, 741741, 742140, 744744, 758043, 760760, 761670, 765700, 772200, 775775, 777480, 778050, 780780, 785850, 790020, 795150, 796328, 797940, 798525, 803985, 806806, 809172, 815100, 816354, 824600, 826956, 836550, 837837, 842270, 846300, 847704, 855855, 859320, 864435, 866970, 874665, 877800, 880152, 883025, 886600, 890568, 895869, 899080, 900900, 907060, 912600, 916825, 918840, 920700, 927675, 930930, 933660, 936936, 943020, 950950, 953667, 957528, 963300, 964782, 971850, 975975, 978120, 987525, 988988, 990171, 995410, 997425, 1003860, 1010724, 1011465, 1015560, 1027026, 1033695, 1037322, 1037400, 1047800, 1059630, 1060200, 1064700, 1071980, 1074150, 1081080, 1088100, 1088472, 1094951, 1100190, 1113210, 1115400, 1117116, 1123850, 1128600, 1131624, 1133825, 1141140, 1148550, 1152580, 1155960, 1166220, 1167075, 1171170, 1171800, 1178775, 1179178, 1194492, 1196910, 1210209, 1213758, 1222650, 1224531, 1236235, 1236900, 1241240, 1254825, 1263405, 1269450, 1271556, 1277640, 1286376, 1288980, 1295800, 1301300, 1316700, 1320228, 1329900, 1333800, 1339975, 1348620, 1351350, 1360590, 1369368, 1378260, 1383096, 1393574, 1396395, 1399464, 1405404, 1412840, 1414530, 1426425, 1432200, 1440725, 1444950, 1447173, 1457775, 1466920, 1467180, 1483482, 1484280, 1493115, 1516086, 1523340, 1531400, 1551550, 1555983, 1556100, 1561560, 1571700, 1580040, 1589445, 1590300, 1595880, 1597050, 1607970, 1611225, 1613612, 1618344, 1630200, 1632708, 1650285, 1653912, 1673100, 1675674, 1684540, 1685775, 1692600, 1711710, 1722825, 1728870, 1733940, 1749330, 1756755, 1766050, 1768767, 1791738, 1801800, 1814120, 1833650, 1833975, 1841400, 1855350, 1861860, 1867320, 1886040, 1901900, 1904175, 1907334, 1926600, 1929564, 1943700, 1951950, 1975050, 1977976, 1980342, 1990820, 1994850, 2007720, 2017015, 2021448, 2022930, 2040885, 2054052, 2067390, 2074644, 2090361, 2105675, 2119260, 2129400, 2143960, 2148300, 2167425, 2176200, 2189902, 2200380, 2225223, 2226420, 2234232, 2247700, 2267650, 2274129, 2282280, 2297100, 2305160, 2327325, 2332440, 2334150, 2342340, 2357550, 2358356, 2388984, 2393820, 2411955, 2420418, 2427516, 2445300, 2449062, 2472470, 2473800, 2488525, 2509650, 2526810, 2538900, 2543112, 2567565, 2577960, 2593305, 2602600, 2633400, 2640456, 2649075, 2659800, 2679950, 2687607, 2697240, 2702700, 2721180, 2750475, 2756520, 2783025, 2787148, 2792790, 2810808, 2829060, 2852850, 2881450, 2889900, 2894346, 2915550, 2927925, 2934360, 2947945, 2966964, 2986230, 2992275, 3032172, 3034395, 3046680, 3103100, 3111966, 3112200, 3143400, 3178890, 3180600, 3194100, 3215940, 3222450, 3227224, 3265416, 3284853, 3300570, 3346200, 3351348, 3369080, 3371550, 3401475, 3423420, 3445650, 3457740, 3467880, 3483935, 3498660, 3513510, 3532100, 3536325, 3537534, 3583476, 3630627, 3667300, 3667950, 3708705, 3710700, 3723720, 3790215, 3803800, 3808350, 3814668, 3859128, 3887400, 3903900, 3950100, 3960684, 3981640, 3989700, 4019925, 4034030, 4045860, 4081770, 4108104, 4134780, 4149288, 4180722, 4189185, 4211350, 4238520, 4279275, 4296600, 4322175, 4334850, 4373325, 4379804, 4400760, 4450446, 4452840, 4479345, 4495400, 4535300, 4548258, 4594200, 4654650, 4668300, 4684680, 4715100, 4716712, 4768335, 4787640, 4823910, 4840836, 4855032, 4890600, 4898124, 4944940, 4950855, 4977050, 5019300, 5053620, 5057325, 5077800, 5135130, 5168475, 5186610, 5298150, 5306301, 5359900, 5375214, 5405400, 5442360, 5474755, 5500950, 5566050, 5574296, 5585580, 5658120, 5705700, 5762900, 5779800, 5788692, 5831100, 5855850, 5895890, 5933928, 5972460, 5984550, 6051045, 6064344, 6068790, 6122655, 6181175, 6206200, 6223932, 6271083, 6317025, 6357780, 6388200, 6431880, 6444900, 6569706, 6601140, 6675669, 6702696, 6743100, 6802950, 6846840, 6891300, 6915480, 6967870, 6981975, 6997320, 7027020, 7064200, 7072650, 7075068, 7166952, 7235865, 7261254, 7334600, 7335900, 7417410, 7421400, 7465575, 7580430, 7616700, 7629336, 7664657, 7779915, 7807800, 7900200, 7921368, 7947225, 7979400, 8039850, 8068060, 8091720, 8163540, 8251425, 8269560, 8361444, 8378370, 8422700, 8558550, 8644350, 8669700, 8746650, 8759608, 8783775, 8843835, 8900892, 8958690, 9070600, 9096516, 9309300, 9336600, 9430200, 9536670, 9647820, 9681672, 9796248, 9854559, 9889880, 9901710, 9954100, 10038600, 10085075, 10107240, 10114650, 10204425, 10270260, 10336950, 10373220, 10451805, 10596300, 10612602, 10719800, 10750428, 10891881, 10949510, 11001900, 11126115, 11132100, 11171160, 11370645, 11411400, 11525800, 11577384, 11662200, 11711700, 11791780, 11944920, 11969100, 12059775, 12102090, 12137580, 12245310, 12362350, 12447864, 12542166, 12634050, 12715560, 12837825, 12889800, 12966525, 13139412, 13202280, 13351338, 13438035, 13486200, 13605900, 13782600, 13935740, 13963950, 14054040, 14145300, 14150136, 14471730, 14522508, 14671800, 14739725, 14834820, 14931150, 15160860, 15171975, 15233400, 15329314, 15559830, 15894450, 15918903, 16079700, 16136120, 16327080, 16424265, 16502850, 16722888, 16756740, 16845400, 17117100, 17288700, 17339400, 17419675, 17493300, 17567550, 17687670, 17801784, 17917380, 18153135, 18193032, 18543525, 18618600, 18813249, 18951075, 19073340, 19295640, 19709118, 19803420, 19908200, 20170150, 20229300, 20408850, 20540520, 20673900, 20746440, 20903610, 20945925, 21192600, 21225204, 21500856, 21783762, 21899020, 22003800, 22252230, 22264200, 22396725, 22741290, 22993971, 23423400, 23583560, 23841675, 23938200, 24119550, 24204180, 24275160, 24490620, 24724700, 24754275, 25084332, 25268100, 25675650, 25933050, 26278824, 26531505, 26702676, 26876070, 27211800, 27373775, 27871480, 27927900, 28290600, 28943460, 29045016, 29479450, 29563677, 29669640, 29862300, 30255225, 30321720, 30343950, 30613275, 30658628, 31119660, 31355415, 31788900, 31837806, 32159400, 32848530, 33005700, 33378345, 33513480, 34234200, 34577400, 34839350, 34986600, 35135100, 35375340, 35834760, 36179325, 36306270, 37087050, 37626498, 37902150, 38146680, 38323285, 38899575, 39418236, 39606840, 40340300, 40458600, 40817700, 41347800, 41807220, 41891850, 42450408, 43567524, 43798040, 44219175, 44504460, 44793450, 45482580, 45987942, 47683350, 48239100, 48408360, 48981240, 49272795, 49449400, 49508550, 50168664, 50536200, 51351300, 51866100, 52259025, 53063010, 53405352, 53752140, 54459405, 54747550, 55630575, 55855800, 56853225, 57886920, 58958900, 59127354, 59724600, 60510450, 60687900, 61226550, 61317256, 62239320, 62710830, 63577800, 63675612, 65697060, 66011400, 66756690, 67190175, 68981913, 69678700, 70270200, 70750680, 72358650, 72612540, 74174100, 75252996, 75804300, 76646570, 77799150, 78836472, 79594515, 80680600, 81635400, 82121325, 83614440, 83783700, 87135048, 88438350, 89008920, 89586900, 90765675, 90965160, 91975884, 94066245, 95366700, 96478200, 98545590, 99017100, 102702600, 103732200, 104518050, 106126020, 107504280, 108918810, 109495100, 111261150, 113706450, 114969855, 117917800, 118254708, 121020900, 121375800, 122453100, 125421660, 127351224, 131394120, 132657525, 133513380, 134380350, 137963826, 139357400, 144717300, 145225080, 147818385, 148348200, 150505992, 151608600, 153293140, 155598300, 156777075, 159189030, 164242650, 166891725, 167567400, 176876700, 179173800, 181531350, 183951768, 188132490, 190733400, 191616425, 197091180, 198034200, 206945739, 209036100, 212252040, 217837620, 218990200, 222522300, 227412900, 229939710, 236509416, 242041800, 244906200, 246363975, 250843320, 265315050, 267026760, 268760700, 272297025, 275927652, 289434600, 295636770, 306586280, 311196600, 313554150, 318378060, 328485300, 333783450, 344909565, 353753400, 363062700, 376264980, 383232850, 394182360, 397972575, 413891478, 418072200, 435675240, 445044600, 454825800, 459879420, 470331225, 492727950, 530630100, 537521400, 544594050, 551855304, 574849275, 591273540, 627108300, 636756120, 656970600, 667566900, 689819130, 726125400, 739091925, 752529960, 766465700, 795945150, 827782956, 919758840, 940662450, 985455900, 1034728695, 1061260200, 1089188100, 1149698550, 1182547080, 1254216600, 1335133800, 1379638260, 1478183850, 1532931400, 1591890300, 1655565912, 1724547825, 1881324900, 1970911800, 2069457390, 2178376200, 2299397100, 2759276520, 2956367700, 3183780600, 3449095650, 3762649800, 4138914780, 4598794200, 5173643475, 5912735400, 6898191300, 8277829560, 10347286950, 13796382600, 20694573900, 41389147800]

約数ペア:

[(1, 41389147800), (2, 20694573900), (3, 13796382600), (4, 10347286950), (5, 8277829560), (6, 6898191300), (7, 5912735400), (8, 5173643475), (9, 4598794200), (10, 4138914780), (11, 3762649800), (12, 3449095650), (13, 3183780600), (14, 2956367700), (15, 2759276520), (18, 2299397100), (19, 2178376200), (20, 2069457390), (21, 1970911800), (22, 1881324900), (24, 1724547825), (25, 1655565912), (26, 1591890300), (27, 1532931400), (28, 1478183850), (30, 1379638260), (31, 1335133800), (33, 1254216600), (35, 1182547080), (36, 1149698550), (38, 1089188100), (39, 1061260200), (40, 1034728695), (42, 985455900), (44, 940662450), (45, 919758840), (50, 827782956), (52, 795945150), (54, 766465700), (55, 752529960), (56, 739091925), (57, 726125400), (60, 689819130), (62, 667566900), (63, 656970600), (65, 636756120), (66, 627108300), (70, 591273540), (72, 574849275), (75, 551855304), (76, 544594050), (77, 537521400), (78, 530630100), (84, 492727950), (88, 470331225), (90, 459879420), (91, 454825800), (93, 445044600), (95, 435675240), (99, 418072200), (100, 413891478), (104, 397972575), (105, 394182360), (108, 383232850), (110, 376264980), (114, 363062700), (117, 353753400), (120, 344909565), (124, 333783450), (126, 328485300), (130, 318378060), (132, 313554150), (133, 311196600), (135, 306586280), (140, 295636770), (143, 289434600), (150, 275927652), (152, 272297025), (154, 268760700), (155, 267026760), (156, 265315050), (165, 250843320), (168, 246363975), (169, 244906200), (171, 242041800), (175, 236509416), (180, 229939710), (182, 227412900), (186, 222522300), (189, 218990200), (190, 217837620), (195, 212252040), (198, 209036100), (200, 206945739), (209, 198034200), (210, 197091180), (216, 191616425), (217, 190733400), (220, 188132490), (225, 183951768), (228, 181531350), (231, 179173800), (234, 176876700), (247, 167567400), (248, 166891725), (252, 164242650), (260, 159189030), (264, 156777075), (266, 155598300), (270, 153293140), (273, 151608600), (275, 150505992), (279, 148348200), (280, 147818385), (285, 145225080), (286, 144717300), (297, 139357400), (300, 137963826), (308, 134380350), (310, 133513380), (312, 132657525), (315, 131394120), (325, 127351224), (330, 125421660), (338, 122453100), (341, 121375800), (342, 121020900), (350, 118254708), (351, 117917800), (360, 114969855), (364, 113706450), (372, 111261150), (378, 109495100), (380, 108918810), (385, 107504280), (390, 106126020), (396, 104518050), (399, 103732200), (403, 102702600), (418, 99017100), (420, 98545590), (429, 96478200), (434, 95366700), (440, 94066245), (450, 91975884), (455, 90965160), (456, 90765675), (462, 89586900), (465, 89008920), (468, 88438350), (475, 87135048), (494, 83783700), (495, 83614440), (504, 82121325), (507, 81635400), (513, 80680600), (520, 79594515), (525, 78836472), (532, 77799150), (540, 76646570), (546, 75804300), (550, 75252996), (558, 74174100), (570, 72612540), (572, 72358650), (585, 70750680), (589, 70270200), (594, 69678700), (600, 68981913), (616, 67190175), (620, 66756690), (627, 66011400), (630, 65697060), (650, 63675612), (651, 63577800), (660, 62710830), (665, 62239320), (675, 61317256), (676, 61226550), (682, 60687900), (684, 60510450), (693, 59724600), (700, 59127354), (702, 58958900), (715, 57886920), (728, 56853225), (741, 55855800), (744, 55630575), (756, 54747550), (760, 54459405), (770, 53752140), (775, 53405352), (780, 53063010), (792, 52259025), (798, 51866100), (806, 51351300), (819, 50536200), (825, 50168664), (836, 49508550), (837, 49449400), (840, 49272795), (845, 48981240), (855, 48408360), (858, 48239100), (868, 47683350), (900, 45987942), (910, 45482580), (924, 44793450), (930, 44504460), (936, 44219175), (945, 43798040), (950, 43567524), (975, 42450408), (988, 41891850), (990, 41807220), (1001, 41347800), (1014, 40817700), (1023, 40458600), (1026, 40340300), (1045, 39606840), (1050, 39418236), (1064, 38899575), (1080, 38323285), (1085, 38146680), (1092, 37902150), (1100, 37626498), (1116, 37087050), (1140, 36306270), (1144, 36179325), (1155, 35834760), (1170, 35375340), (1178, 35135100), (1183, 34986600), (1188, 34839350), (1197, 34577400), (1209, 34234200), (1235, 33513480), (1240, 33378345), (1254, 33005700), (1260, 32848530), (1287, 32159400), (1300, 31837806), (1302, 31788900), (1320, 31355415), (1330, 31119660), (1350, 30658628), (1352, 30613275), (1364, 30343950), (1365, 30321720), (1368, 30255225), (1386, 29862300), (1395, 29669640), (1400, 29563677), (1404, 29479450), (1425, 29045016), (1430, 28943460), (1463, 28290600), (1482, 27927900), (1485, 27871480), (1512, 27373775), (1521, 27211800), (1540, 26876070), (1550, 26702676), (1560, 26531505), (1575, 26278824), (1596, 25933050), (1612, 25675650), (1638, 25268100), (1650, 25084332), (1672, 24754275), (1674, 24724700), (1690, 24490620), (1705, 24275160), (1710, 24204180), (1716, 24119550), (1729, 23938200), (1736, 23841675), (1755, 23583560), (1767, 23423400), (1800, 22993971), (1820, 22741290), (1848, 22396725), (1859, 22264200), (1860, 22252230), (1881, 22003800), (1890, 21899020), (1900, 21783762), (1925, 21500856), (1950, 21225204), (1953, 21192600), (1976, 20945925), (1980, 20903610), (1995, 20746440), (2002, 20673900), (2015, 20540520), (2028, 20408850), (2046, 20229300), (2052, 20170150), (2079, 19908200), (2090, 19803420), (2100, 19709118), (2145, 19295640), (2170, 19073340), (2184, 18951075), (2200, 18813249), (2223, 18618600), (2232, 18543525), (2275, 18193032), (2280, 18153135), (2310, 17917380), (2325, 17801784), (2340, 17687670), (2356, 17567550), (2366, 17493300), (2376, 17419675), (2387, 17339400), (2394, 17288700), (2418, 17117100), (2457, 16845400), (2470, 16756740), (2475, 16722888), (2508, 16502850), (2520, 16424265), (2535, 16327080), (2565, 16136120), (2574, 16079700), (2600, 15918903), (2604, 15894450), (2660, 15559830), (2700, 15329314), (2717, 15233400), (2728, 15171975), (2730, 15160860), (2772, 14931150), (2790, 14834820), (2808, 14739725), (2821, 14671800), (2850, 14522508), (2860, 14471730), (2925, 14150136), (2926, 14145300), (2945, 14054040), (2964, 13963950), (2970, 13935740), (3003, 13782600), (3042, 13605900), (3069, 13486200), (3080, 13438035), (3100, 13351338), (3135, 13202280), (3150, 13139412), (3192, 12966525), (3211, 12889800), (3224, 12837825), (3255, 12715560), (3276, 12634050), (3300, 12542166), (3325, 12447864), (3348, 12362350), (3380, 12245310), (3410, 12137580), (3420, 12102090), (3432, 12059775), (3458, 11969100), (3465, 11944920), (3510, 11791780), (3534, 11711700), (3549, 11662200), (3575, 11577384), (3591, 11525800), (3627, 11411400), (3640, 11370645), (3705, 11171160), (3718, 11132100), (3720, 11126115), (3762, 11001900), (3780, 10949510), (3800, 10891881), (3850, 10750428), (3861, 10719800), (3900, 10612602), (3906, 10596300), (3960, 10451805), (3990, 10373220), (4004, 10336950), (4030, 10270260), (4056, 10204425), (4092, 10114650), (4095, 10107240), (4104, 10085075), (4123, 10038600), (4158, 9954100), (4180, 9901710), (4185, 9889880), (4200, 9854559), (4225, 9796248), (4275, 9681672), (4290, 9647820), (4340, 9536670), (4389, 9430200), (4433, 9336600), (4446, 9309300), (4550, 9096516), (4563, 9070600), (4620, 8958690), (4650, 8900892), (4680, 8843835), (4712, 8783775), (4725, 8759608), (4732, 8746650), (4774, 8669700), (4788, 8644350), (4836, 8558550), (4914, 8422700), (4940, 8378370), (4950, 8361444), (5005, 8269560), (5016, 8251425), (5070, 8163540), (5115, 8091720), (5130, 8068060), (5148, 8039850), (5187, 7979400), (5208, 7947225), (5225, 7921368), (5239, 7900200), (5301, 7807800), (5320, 7779915), (5400, 7664657), (5425, 7629336), (5434, 7616700), (5460, 7580430), (5544, 7465575), (5577, 7421400), (5580, 7417410), (5642, 7335900), (5643, 7334600), (5700, 7261254), (5720, 7235865), (5775, 7166952), (5850, 7075068), (5852, 7072650), (5859, 7064200), (5890, 7027020), (5915, 6997320), (5928, 6981975), (5940, 6967870), (5985, 6915480), (6006, 6891300), (6045, 6846840), (6084, 6802950), (6138, 6743100), (6175, 6702696), (6200, 6675669), (6270, 6601140), (6300, 6569706), (6422, 6444900), (6435, 6431880), (6479, 6388200), (6510, 6357780), (6552, 6317025), (6600, 6271083), (6650, 6223932), (6669, 6206200), (6696, 6181175), (6760, 6122655), (6820, 6068790), (6825, 6064344), (6840, 6051045), (6916, 5984550), (6930, 5972460), (6975, 5933928), (7020, 5895890), (7068, 5855850), (7098, 5831100), (7150, 5788692), (7161, 5779800), (7182, 5762900), (7254, 5705700), (7315, 5658120), (7410, 5585580), (7425, 5574296), (7436, 5566050), (7524, 5500950), (7560, 5474755), (7605, 5442360), (7657, 5405400), (7700, 5375214), (7722, 5359900), (7800, 5306301), (7812, 5298150), (7980, 5186610), (8008, 5168475), (8060, 5135130), (8151, 5077800), (8184, 5057325), (8190, 5053620), (8246, 5019300), (8316, 4977050), (8360, 4950855), (8370, 4944940), (8450, 4898124), (8463, 4890600), (8525, 4855032), (8550, 4840836), (8580, 4823910), (8645, 4787640), (8680, 4768335), (8775, 4716712), (8778, 4715100), (8835, 4684680), (8866, 4668300), (8892, 4654650), (9009, 4594200), (9100, 4548258), (9126, 4535300), (9207, 4495400), (9240, 4479345), (9295, 4452840), (9300, 4450446), (9405, 4400760), (9450, 4379804), (9464, 4373325), (9548, 4334850), (9576, 4322175), (9633, 4296600), (9672, 4279275), (9765, 4238520), (9828, 4211350), (9880, 4189185), (9900, 4180722), (9975, 4149288), (10010, 4134780), (10075, 4108104), (10140, 4081770), (10230, 4045860), (10260, 4034030), (10296, 4019925), (10374, 3989700), (10395, 3981640), (10450, 3960684), (10478, 3950100), (10602, 3903900), (10647, 3887400), (10725, 3859128), (10850, 3814668), (10868, 3808350), (10881, 3803800), (10920, 3790215), (11115, 3723720), (11154, 3710700), (11160, 3708705), (11284, 3667950), (11286, 3667300), (11400, 3630627), (11550, 3583476), (11700, 3537534), (11704, 3536325), (11718, 3532100), (11780, 3513510), (11830, 3498660), (11880, 3483935), (11935, 3467880), (11970, 3457740), (12012, 3445650), (12090, 3423420), (12168, 3401475), (12276, 3371550), (12285, 3369080), (12350, 3351348), (12369, 3346200), (12540, 3300570), (12600, 3284853), (12675, 3265416), (12825, 3227224), (12844, 3222450), (12870, 3215940), (12958, 3194100), (13013, 3180600), (13020, 3178890), (13167, 3143400), (13299, 3112200), (13300, 3111966), (13338, 3103100), (13585, 3046680), (13640, 3034395), (13650, 3032172), (13832, 2992275), (13860, 2986230), (13950, 2966964), (14040, 2947945), (14105, 2934360), (14136, 2927925), (14196, 2915550), (14300, 2894346), (14322, 2889900), (14364, 2881450), (14508, 2852850), (14630, 2829060), (14725, 2810808), (14820, 2792790), (14850, 2787148), (14872, 2783025), (15015, 2756520), (15048, 2750475), (15210, 2721180), (15314, 2702700), (15345, 2697240), (15400, 2687607), (15444, 2679950), (15561, 2659800), (15624, 2649075), (15675, 2640456), (15717, 2633400), (15903, 2602600), (15960, 2593305), (16055, 2577960), (16120, 2567565), (16275, 2543112), (16302, 2538900), (16380, 2526810), (16492, 2509650), (16632, 2488525), (16731, 2473800), (16740, 2472470), (16900, 2449062), (16926, 2445300), (17050, 2427516), (17100, 2420418), (17160, 2411955), (17290, 2393820), (17325, 2388984), (17550, 2358356), (17556, 2357550), (17670, 2342340), (17732, 2334150), (17745, 2332440), (17784, 2327325), (17955, 2305160), (18018, 2297100), (18135, 2282280), (18200, 2274129), (18252, 2267650), (18414, 2247700), (18525, 2234232), (18590, 2226420), (18600, 2225223), (18810, 2200380), (18900, 2189902), (19019, 2176200), (19096, 2167425), (19266, 2148300), (19305, 2143960), (19437, 2129400), (19530, 2119260), (19656, 2105675), (19800, 2090361), (19950, 2074644), (20020, 2067390), (20150, 2054052), (20280, 2040885), (20460, 2022930), (20475, 2021448), (20520, 2017015), (20615, 2007720), (20748, 1994850), (20790, 1990820), (20900, 1980342), (20925, 1977976), (20956, 1975050), (21204, 1951950), (21294, 1943700), (21450, 1929564), (21483, 1926600), (21700, 1907334), (21736, 1904175), (21762, 1901900), (21945, 1886040), (22165, 1867320), (22230, 1861860), (22308, 1855350), (22477, 1841400), (22568, 1833975), (22572, 1833650), (22815, 1814120), (22971, 1801800), (23100, 1791738), (23400, 1768767), (23436, 1766050), (23560, 1756755), (23660, 1749330), (23870, 1733940), (23940, 1728870), (24024, 1722825), (24180, 1711710), (24453, 1692600), (24552, 1685775), (24570, 1684540), (24700, 1675674), (24738, 1673100), (25025, 1653912), (25080, 1650285), (25350, 1632708), (25389, 1630200), (25575, 1618344), (25650, 1613612), (25688, 1611225), (25740, 1607970), (25916, 1597050), (25935, 1595880), (26026, 1590300), (26040, 1589445), (26195, 1580040), (26334, 1571700), (26505, 1561560), (26598, 1556100), (26600, 1555983), (26676, 1551550), (27027, 1531400), (27170, 1523340), (27300, 1516086), (27720, 1493115), (27885, 1484280), (27900, 1483482), (28210, 1467180), (28215, 1466920), (28392, 1457775), (28600, 1447173), (28644, 1444950), (28728, 1440725), (28899, 1432200), (29016, 1426425), (29260, 1414530), (29295, 1412840), (29450, 1405404), (29575, 1399464), (29640, 1396395), (29700, 1393574), (29925, 1383096), (30030, 1378260), (30225, 1369368), (30420, 1360590), (30628, 1351350), (30690, 1348620), (30888, 1339975), (31031, 1333800), (31122, 1329900), (31350, 1320228), (31434, 1316700), (31806, 1301300), (31941, 1295800), (32110, 1288980), (32175, 1286376), (32395, 1277640), (32550, 1271556), (32604, 1269450), (32760, 1263405), (32984, 1254825), (33345, 1241240), (33462, 1236900), (33480, 1236235), (33800, 1224531), (33852, 1222650), (34100, 1213758), (34200, 1210209), (34580, 1196910), (34650, 1194492), (35100, 1179178), (35112, 1178775), (35321, 1171800), (35340, 1171170), (35464, 1167075), (35490, 1166220), (35805, 1155960), (35910, 1152580), (36036, 1148550), (36270, 1141140), (36504, 1133825), (36575, 1131624), (36673, 1128600), (36828, 1123850), (37050, 1117116), (37107, 1115400), (37180, 1113210), (37620, 1100190), (37800, 1094951), (38025, 1088472), (38038, 1088100), (38285, 1081080), (38532, 1074150), (38610, 1071980), (38874, 1064700), (39039, 1060200), (39060, 1059630), (39501, 1047800), (39897, 1037400), (39900, 1037322), (40040, 1033695), (40300, 1027026), (40755, 1015560), (40920, 1011465), (40950, 1010724), (41230, 1003860), (41496, 997425), (41580, 995410), (41800, 990171), (41850, 988988), (41912, 987525), (42315, 978120), (42408, 975975), (42588, 971850), (42900, 964782), (42966, 963300), (43225, 957528), (43400, 953667), (43524, 950950), (43890, 943020), (44175, 936936), (44330, 933660), (44460, 930930), (44616, 927675), (44954, 920700), (45045, 918840), (45144, 916825), (45353, 912600), (45630, 907060), (45942, 900900), (46035, 899080), (46200, 895869), (46475, 890568), (46683, 886600), (46872, 883025), (47025, 880152), (47151, 877800), (47320, 874665), (47740, 866970), (47880, 864435), (48165, 859320), (48360, 855855), (48825, 847704), (48906, 846300), (49140, 842270), (49400, 837837), (49476, 836550), (50050, 826956), (50193, 824600), (50700, 816354), (50778, 815100), (51150, 809172), (51300, 806806), (51480, 803985), (51832, 798525), (51870, 797940), (51975, 796328), (52052, 795150), (52390, 790020), (52668, 785850), (53010, 780780), (53196, 778050), (53235, 777480), (53352, 775775), (53599, 772200), (54054, 765700), (54340, 761670), (54405, 760760), (54600, 758043), (55575, 744744), (55770, 742140), (55800, 741741), (56420, 733590), (56430, 733460), (57057, 725400), (57288, 722475), (57629, 718200), (57798, 716100), (58311, 709800), (58520, 707265), (58590, 706420), (58900, 702702), (59150, 699732), (59400, 696787), (59675, 693576), (59850, 691548), (60060, 689130), (60450, 684684), (60840, 680295), (61256, 675675), (61380, 674310), (61425, 673816), (61845, 669240), (62062, 666900), (62244, 664950), (62700, 660114), (62868, 658350), (63612, 650650), (63882, 647900), (64220, 644490), (64350, 643188), (64449, 642200), (64790, 638820), (65065, 636120), (65100, 635778), (65208, 634725), (65835, 628680), (66495, 622440), (66690, 620620), (66924, 618450), (67431, 613800), (67704, 611325), (67925, 609336), (68200, 606879), (68913, 600600), (69160, 598455), (69300, 597246), (70200, 589589), (70525, 586872), (70642, 585900), (70680, 585585), (70980, 583110), (71610, 577980), (71820, 576290), (72072, 574275), (72540, 570570), (73150, 565812), (73346, 564300), (73359, 564200), (73656, 561925), (74100, 558558), (74214, 557700), (74360, 556605), (75075, 551304), (75240, 550095), (76050, 544236), (76076, 544050), (76167, 543400), (76570, 540540), (76725, 539448), (77064, 537075), (77220, 535990), (77748, 532350), (77805, 531960), (78078, 530100), (78120, 529815), (78585, 526680), (79002, 523900), (79515, 520520), (79794, 518700), (79800, 518661), (80275, 515592), (80600, 513513), (81510, 507780), (81900, 505362), (82460, 501930), (83160, 497705), (83655, 494760), (83700, 494494), (84227, 491400), (84630, 489060), (85176, 485925), (85800, 482391), (85932, 481650), (86450, 478764), (86697, 477400), (87048, 475475), (87780, 471510), (88350, 468468), (88660, 466830), (88725, 466488), (88920, 465465), (89775, 461032), (89908, 460350), (90090, 459420), (90675, 456456), (90706, 456300), (91260, 453530), (91884, 450450), (92070, 449540), (92950, 445284), (93093, 444600), (93366, 443300), (94050, 440076), (94302, 438900), (95095, 435240), (95480, 433485), (96330, 429660), (96525, 428792), (97185, 425880), (97650, 423852), (97812, 423150), (98280, 421135), (98952, 418275), (99541, 415800), (100100, 413478), (100386, 412300), (101400, 408177), (101556, 407550), (102300, 404586), (102600, 403403), (103075, 401544), (103740, 398970), (103950, 398164), (104104, 397575), (104780, 395010), (105336, 392925), (105963, 390600), (106020, 390390), (106392, 389025), (106470, 388740), (107198, 386100), (107415, 385320), (108108, 382850), (108680, 380835), (108810, 380380), (109725, 377208), (110019, 376200), (110825, 373464), (111150, 372372), (111321, 371800), (111540, 371070), (112385, 368280), (112840, 366795), (112860, 366730), (114075, 362824), (114114, 362700), (114855, 360360), (115258, 359100), (115596, 358050), (116622, 354900), (117117, 353400), (117180, 353210), (117800, 351351), (118300, 349866), (119350, 346788), (119691, 345800), (119700, 345774), (120120, 344565), (120900, 342342), (122265, 338520), (122760, 337155), (122850, 336908), (123690, 334620), (124124, 333450), (124488, 332475), (125400, 330057), (125736, 329175), (126945, 326040), (127224, 325325), (127764, 323950), (128440, 322245), (128700, 321594), (128898, 321100), (129580, 319410), (129675, 319176), (130130, 318060), (130200, 317889), (130975, 316008), (131670, 314340), (132525, 312312), (132990, 311220), (133380, 310310), (133848, 309225), (134862, 306900), (135135, 306280), (135850, 304668), (136059, 304200), (137826, 300300), (138600, 298623), (139425, 296856), (141050, 293436), (141075, 293384), (141284, 292950), (141453, 292600), (141960, 291555), (143220, 288990), (143640, 288145), (144495, 286440), (145080, 285285), (146300, 282906), (146475, 282568), (146692, 282150), (146718, 282100), (148200, 279279), (148428, 278850), (150150, 275652), (152100, 272118), (152152, 272025), (152334, 271700), (153140, 270270), (153450, 269724), (154440, 267995), (155155, 266760), (155496, 266175), (155610, 265980), (156156, 265050), (157170, 263340), (158004, 261950), (159030, 260260), (159588, 259350), (159705, 259160), (160550, 257796), (160797, 257400), (161975, 255528), (163020, 253890), (163800, 252681), (164920, 250965), (166725, 248248), (167310, 247380), (167400, 247247), (168454, 245700), (169260, 244530), (171171, 241800), (171864, 240825), (172887, 239400), (172900, 239382), (173394, 238700), (174933, 236600), (175560, 235755), (176605, 234360), (176700, 234234), (177320, 233415), (177450, 233244), (179025, 231192), (179550, 230516), (179816, 230175), (180180, 229710), (181350, 228228), (181412, 228150), (182520, 226765), (183365, 225720), (183768, 225225), (184140, 224770), (185535, 223080), (185900, 222642), (186186, 222300), (186732, 221650), (188100, 220038), (188604, 219450), (190190, 217620), (191425, 216216), (192660, 214830), (193050, 214396), (194370, 212940), (195195, 212040), (195300, 211926), (195624, 211575), (197505, 209560), (199082, 207900), (199485, 207480), (200200, 206739), (200772, 206150), (202293, 204600), (203112, 203775)]