40115635560

素因数分解:

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

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 93, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 155, 156, 162, 165, 168, 171, 180, 182, 186, 189, 190, 195, 196, 198, 209, 210, 216, 217, 220, 228, 231, 234, 243, 245, 247, 248, 252, 260, 264, 266, 270, 273, 279, 280, 285, 286, 294, 297, 308, 310, 312, 315, 324, 330, 341, 342, 351, 360, 364, 372, 378, 380, 385, 390, 392, 396, 399, 403, 405, 418, 420, 429, 434, 440, 441, 455, 456, 462, 465, 468, 486, 490, 494, 495, 504, 513, 520, 532, 539, 540, 546, 558, 567, 570, 572, 585, 588, 589, 594, 616, 620, 627, 630, 637, 648, 651, 660, 665, 682, 684, 693, 702, 715, 728, 735, 741, 744, 756, 760, 770, 780, 792, 798, 806, 810, 819, 836, 837, 840, 855, 858, 868, 882, 891, 910, 924, 930, 931, 936, 945, 972, 980, 988, 990, 1001, 1023, 1026, 1045, 1053, 1064, 1078, 1080, 1085, 1092, 1116, 1134, 1140, 1144, 1155, 1170, 1176, 1178, 1188, 1197, 1209, 1215, 1235, 1240, 1254, 1260, 1274, 1287, 1302, 1320, 1323, 1330, 1364, 1365, 1368, 1386, 1395, 1404, 1430, 1463, 1470, 1482, 1485, 1512, 1519, 1539, 1540, 1560, 1596, 1612, 1617, 1620, 1638, 1672, 1674, 1701, 1705, 1710, 1716, 1729, 1736, 1755, 1764, 1767, 1782, 1820, 1848, 1860, 1862, 1881, 1890, 1911, 1944, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2106, 2145, 2156, 2170, 2184, 2205, 2223, 2232, 2268, 2280, 2310, 2340, 2356, 2376, 2387, 2394, 2418, 2430, 2457, 2470, 2508, 2511, 2520, 2548, 2565, 2574, 2604, 2646, 2660, 2673, 2695, 2717, 2728, 2730, 2772, 2790, 2793, 2808, 2821, 2835, 2860, 2926, 2940, 2945, 2964, 2970, 3003, 3038, 3069, 3078, 3080, 3135, 3159, 3185, 3192, 3224, 3234, 3240, 3255, 3276, 3348, 3402, 3410, 3420, 3432, 3458, 3465, 3510, 3528, 3534, 3564, 3591, 3627, 3640, 3705, 3720, 3724, 3762, 3780, 3822, 3861, 3906, 3960, 3969, 3990, 4004, 4030, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4212, 4290, 4312, 4340, 4389, 4410, 4433, 4446, 4455, 4536, 4557, 4617, 4620, 4655, 4680, 4712, 4774, 4788, 4836, 4851, 4860, 4914, 4940, 5005, 5016, 5022, 5096, 5115, 5130, 5148, 5187, 5208, 5265, 5292, 5301, 5320, 5346, 5390, 5434, 5460, 5544, 5580, 5586, 5642, 5643, 5670, 5720, 5733, 5852, 5859, 5880, 5890, 5928, 5940, 5985, 6006, 6045, 6076, 6138, 6156, 6237, 6270, 6318, 6370, 6435, 6468, 6479, 6510, 6552, 6615, 6669, 6696, 6804, 6820, 6840, 6916, 6930, 7007, 7020, 7068, 7128, 7161, 7182, 7254, 7315, 7371, 7410, 7448, 7524, 7533, 7560, 7595, 7644, 7657, 7695, 7722, 7812, 7938, 7980, 8008, 8060, 8085, 8151, 8184, 8190, 8246, 8316, 8360, 8370, 8379, 8424, 8463, 8505, 8580, 8645, 8680, 8778, 8820, 8835, 8866, 8892, 8910, 9009, 9114, 9207, 9234, 9240, 9310, 9405, 9548, 9555, 9576, 9672, 9702, 9720, 9765, 9828, 9880, 10010, 10044, 10230, 10241, 10260, 10296, 10374, 10395, 10530, 10584, 10602, 10692, 10773, 10780, 10868, 10881, 10920, 11115, 11160, 11172, 11284, 11286, 11340, 11466, 11583, 11704, 11718, 11780, 11880, 11907, 11935, 11970, 12012, 12090, 12103, 12152, 12276, 12285, 12312, 12369, 12474, 12540, 12555, 12636, 12740, 12870, 12936, 12958, 13020, 13167, 13230, 13299, 13338, 13365, 13585, 13608, 13640, 13671, 13832, 13860, 13965, 14014, 14040, 14105, 14136, 14322, 14364, 14508, 14553, 14630, 14742, 14820, 15015, 15048, 15066, 15190, 15288, 15314, 15345, 15390, 15444, 15561, 15624, 15795, 15876, 15903, 15960, 16120, 16170, 16302, 16380, 16492, 16632, 16709, 16740, 16758, 16926, 16929, 17010, 17160, 17199, 17290, 17556, 17577, 17640, 17670, 17732, 17784, 17820, 17955, 18018, 18135, 18228, 18414, 18468, 18620, 18711, 18810, 19019, 19096, 19110, 19305, 19404, 19437, 19530, 19656, 19747, 19845, 20007, 20020, 20088, 20460, 20482, 20520, 20615, 20748, 20790, 21021, 21060, 21204, 21384, 21483, 21546, 21560, 21736, 21762, 21945, 22113, 22165, 22230, 22344, 22568, 22572, 22680, 22785, 22932, 22971, 23085, 23166, 23436, 23560, 23814, 23870, 23940, 24024, 24180, 24206, 24255, 24453, 24552, 24570, 24738, 24948, 25080, 25110, 25137, 25272, 25389, 25480, 25740, 25916, 25935, 26040, 26334, 26460, 26505, 26598, 26676, 26730, 27027, 27170, 27342, 27621, 27720, 27930, 28028, 28210, 28215, 28644, 28665, 28728, 28861, 29016, 29106, 29260, 29295, 29484, 29640, 30030, 30132, 30380, 30628, 30690, 30723, 30780, 30888, 31031, 31122, 31185, 31590, 31752, 31806, 32319, 32340, 32395, 32604, 32643, 32760, 32984, 33345, 33418, 33480, 33516, 33852, 33858, 34020, 34398, 34580, 34749, 35035, 35112, 35154, 35340, 35464, 35640, 35805, 35910, 36036, 36270, 36309, 36456, 36828, 36855, 36936, 37107, 37240, 37422, 37620, 37665, 38038, 38220, 38285, 38610, 38808, 38874, 39060, 39494, 39501, 39690, 39897, 40014, 40040, 40755, 40920, 40964, 41013, 41230, 41496, 41580, 41895, 42042, 42120, 42315, 42408, 42966, 43092, 43524, 43659, 43890, 44226, 44330, 44460, 45045, 45144, 45353, 45570, 45864, 45942, 46035, 46170, 46332, 46683, 46872, 47628, 47709, 47740, 47880, 48360, 48412, 48510, 48906, 49140, 49476, 49896, 50127, 50220, 50274, 50778, 50787, 51205, 51480, 51597, 51832, 51870, 52668, 52731, 52920, 53010, 53196, 53352, 53460, 53599, 53865, 54054, 54340, 54405, 54684, 55242, 55860, 56056, 56420, 56430, 57057, 57288, 57330, 57722, 57915, 58212, 58311, 58520, 58590, 58968, 59241, 59535, 60021, 60060, 60264, 60515, 60760, 61256, 61380, 61446, 61560, 61845, 62062, 62244, 62370, 63063, 63180, 63612, 64449, 64638, 64680, 64790, 65208, 65286, 65835, 66495, 66690, 66836, 67032, 67704, 67716, 68040, 68355, 68796, 68913, 69160, 69498, 70070, 70308, 70680, 71610, 71820, 72072, 72540, 72618, 72765, 73359, 73656, 73710, 74214, 74844, 75240, 75330, 75411, 76076, 76167, 76440, 76570, 77220, 77748, 77805, 78120, 78988, 79002, 79380, 79515, 79794, 80028, 81081, 81510, 81928, 82026, 82460, 82863, 83160, 83545, 83790, 84084, 84227, 84630, 84645, 85932, 85995, 86184, 86583, 87048, 87318, 87780, 87885, 88452, 88660, 88920, 90090, 90706, 91140, 91884, 92070, 92169, 92340, 92664, 93093, 93366, 93555, 95095, 95256, 95418, 95480, 96824, 97020, 97185, 97812, 97929, 98280, 98735, 98952, 100035, 100254, 100440, 100548, 101556, 101574, 102410, 103194, 103740, 105105, 105336, 105462, 106020, 106392, 106920, 107198, 107415, 107730, 108108, 108680, 108810, 108927, 109368, 110484, 110565, 111321, 111720, 112840, 112860, 114114, 114660, 114855, 115444, 115830, 116424, 116622, 117180, 118482, 118503, 119070, 119691, 120042, 120120, 121030, 122265, 122760, 122892, 123039, 123690, 124124, 124488, 124740, 125685, 126126, 126360, 126945, 127224, 128898, 129276, 129580, 130572, 130977, 131670, 132990, 133133, 133380, 133672, 135135, 135432, 136059, 136710, 137592, 137826, 138105, 138996, 140049, 140140, 140616, 143127, 143220, 143640, 144305, 145080, 145236, 145530, 146718, 147420, 148428, 149688, 150381, 150660, 150822, 152152, 152334, 153140, 153615, 154440, 154791, 155155, 155496, 155610, 157976, 158004, 158760, 159030, 159588, 160056, 160797, 161595, 162162, 163020, 163215, 164052, 164920, 165726, 167090, 167580, 168168, 168454, 169260, 169290, 171171, 171864, 171990, 173166, 173745, 174636, 174933, 175560, 175770, 176904, 177320, 177723, 180180, 181412, 181545, 182280, 183768, 184140, 184338, 184680, 185535, 186186, 186732, 187110, 189189, 190190, 190836, 193347, 194040, 194370, 195624, 195858, 197470, 197505, 199485, 200070, 200508, 201096, 203112, 203148, 204820, 205065, 206388, 206739, 207480, 210210, 210924, 212040, 214396, 214830, 215460, 216216, 217217, 217620, 217854, 218295, 220077, 220968, 221130, 222642, 225720, 226233, 226765, 228228, 228501, 229320, 229710, 230888, 231660, 233244, 233415, 234360, 236964, 237006, 238140, 238545, 239382, 240084, 242060, 243243, 244530, 245784, 246078, 247380, 248248, 249480, 250635, 251370, 252252, 252681, 253890, 253935, 257796, 257985, 258552, 259160, 259749, 261144, 261954, 263340, 263655, 265980, 266266, 266760, 267995, 270270, 272118, 273420, 275652, 276210, 276507, 277992, 279279, 280098, 280280, 285285, 286254, 286440, 288610, 290472, 291060, 291555, 293436, 294840, 296205, 296856, 300105, 300762, 301320, 301644, 304668, 306280, 307230, 309582, 310310, 311220, 315315, 316008, 317471, 318060, 319176, 321594, 322245, 323190, 324324, 326040, 326430, 326781, 328104, 331452, 333963, 334180, 335160, 336908, 338520, 338580, 342342, 343980, 344565, 346332, 347490, 349272, 349866, 351540, 355446, 355509, 359073, 360360, 362824, 363090, 366795, 368280, 368676, 369117, 371070, 372372, 373464, 374220, 375193, 377055, 378378, 380380, 380835, 381672, 386694, 388740, 391716, 394940, 395010, 398970, 399399, 400140, 401016, 405405, 406296, 408177, 409640, 410130, 412776, 413478, 414315, 420147, 420420, 421135, 421848, 428792, 429660, 430920, 432915, 434434, 435240, 435708, 436590, 440154, 442260, 445284, 451143, 452466, 453530, 456456, 457002, 459420, 460845, 463320, 465465, 466488, 466830, 473928, 474012, 476280, 477090, 478764, 480168, 482391, 484120, 486486, 489060, 489645, 492156, 494760, 501270, 502740, 504504, 505362, 507780, 507870, 513513, 515592, 515970, 519498, 523908, 524799, 526680, 527310, 531960, 532532, 533169, 535990, 540540, 544236, 544635, 546840, 551304, 552420, 553014, 556605, 558558, 560196, 567567, 570570, 572508, 577220, 580041, 582120, 583110, 586872, 589589, 592410, 592515, 598455, 600210, 601524, 603288, 609336, 614460, 615195, 619164, 620217, 620620, 622440, 630630, 634942, 636120, 643188, 644490, 646380, 648648, 651651, 652860, 653562, 654885, 660231, 662904, 665665, 667926, 668360, 673816, 677160, 680295, 684684, 685503, 687960, 689130, 692664, 694980, 699732, 700245, 703080, 710892, 711018, 715635, 718146, 726180, 733590, 737352, 738234, 742140, 744744, 748440, 750386, 751905, 754110, 756756, 758043, 760760, 761670, 773388, 773955, 777480, 779247, 783432, 789880, 790020, 797940, 798798, 800280, 803985, 810810, 816354, 820260, 826956, 828630, 829521, 837837, 840294, 840840, 842270, 855855, 859320, 865830, 868868, 871416, 873180, 874665, 880308, 884520, 888615, 890568, 902286, 904932, 907060, 914004, 918840, 921690, 930930, 933660, 945945, 948024, 952413, 954180, 957528, 964782, 966735, 972972, 978120, 979290, 980343, 984312, 1001889, 1002540, 1005480, 1010724, 1015560, 1015740, 1027026, 1031940, 1033695, 1038996, 1047816, 1049598, 1054620, 1065064, 1066338, 1071980, 1077219, 1081080, 1086085, 1088472, 1089270, 1100385, 1104840, 1106028, 1113210, 1117116, 1120392, 1125579, 1131165, 1135134, 1141140, 1142505, 1145016, 1154440, 1160082, 1166220, 1179178, 1184820, 1185030, 1196910, 1198197, 1200420, 1203048, 1216215, 1224531, 1228920, 1230390, 1238328, 1240434, 1241240, 1261260, 1263405, 1269884, 1286376, 1288980, 1292760, 1298745, 1303302, 1305720, 1307124, 1309770, 1320462, 1331330, 1335852, 1353429, 1360590, 1369368, 1371006, 1378260, 1382535, 1389960, 1396395, 1399464, 1400490, 1421784, 1422036, 1431270, 1436292, 1447173, 1452360, 1467180, 1476468, 1484280, 1500772, 1503810, 1508220, 1513512, 1516086, 1523340, 1540539, 1546776, 1547910, 1558494, 1574397, 1580040, 1587355, 1595880, 1597596, 1599507, 1607970, 1621620, 1632708, 1633905, 1640520, 1653912, 1657260, 1659042, 1669815, 1675674, 1680588, 1684540, 1702701, 1711710, 1731660, 1737736, 1746360, 1749330, 1760616, 1768767, 1777230, 1777545, 1795365, 1804572, 1809864, 1814120, 1828008, 1843380, 1845585, 1860651, 1861860, 1867320, 1875965, 1891890, 1904826, 1908360, 1929564, 1933470, 1945944, 1954953, 1958580, 1960686, 1996995, 2003778, 2005080, 2021448, 2031480, 2040885, 2054052, 2063880, 2067390, 2077992, 2099196, 2100735, 2109240, 2132676, 2143960, 2154438, 2172170, 2178540, 2200770, 2212056, 2226420, 2234232, 2251158, 2255715, 2262330, 2270268, 2274129, 2282280, 2285010, 2320164, 2332440, 2337741, 2358356, 2369640, 2370060, 2393820, 2396394, 2400840, 2411955, 2432430, 2449062, 2460780, 2480868, 2488563, 2513511, 2522520, 2526810, 2539768, 2567565, 2577960, 2597490, 2606604, 2614248, 2619540, 2623995, 2640924, 2662660, 2665845, 2671704, 2706858, 2721180, 2742012, 2756520, 2765070, 2792790, 2800980, 2837835, 2844072, 2857239, 2862540, 2872584, 2894346, 2900205, 2934360, 2941029, 2947945, 2952936, 3001544, 3007620, 3016440, 3032172, 3046680, 3081078, 3095820, 3101085, 3116988, 3148794, 3174710, 3195192, 3199014, 3215940, 3243240, 3258255, 3265416, 3267810, 3301155, 3314520, 3318084, 3339630, 3351348, 3361176, 3369080, 3376737, 3405402, 3423420, 3427515, 3463320, 3498660, 3537534, 3554460, 3555090, 3590730, 3594591, 3609144, 3673593, 3686760, 3691170, 3721302, 3723720, 3751930, 3783780, 3790215, 3809652, 3859128, 3866940, 3896235, 3909906, 3917160, 3921372, 3993990, 4007556, 4060287, 4081770, 4108104, 4127123, 4134780, 4147605, 4189185, 4198392, 4201470, 4265352, 4308876, 4341519, 4344340, 4357080, 4401540, 4452840, 4502316, 4511430, 4524660, 4540536, 4548258, 4570020, 4621617, 4640328, 4675482, 4716712, 4740120, 4762065, 4787640, 4792788, 4798521, 4823910, 4864860, 4898124, 4901715, 4921560, 4961736, 4977126, 5009445, 5027022, 5053620, 5135130, 5194980, 5213208, 5239080, 5247990, 5281848, 5306301, 5325320, 5331690, 5386095, 5413716, 5442360, 5484024, 5530140, 5585580, 5601960, 5627895, 5675670, 5714478, 5725080, 5788692, 5800410, 5864859, 5882058, 5895890, 5990985, 6015240, 6064344, 6122655, 6162156, 6191640, 6202170, 6233976, 6297588, 6349420, 6398028, 6431880, 6516510, 6535620, 6602310, 6636168, 6679260, 6702696, 6753474, 6767145, 6810804, 6822387, 6846840, 6855030, 6997320, 7013223, 7075068, 7108920, 7110180, 7181460, 7189182, 7235865, 7347186, 7382340, 7442604, 7503860, 7540533, 7567560, 7580430, 7619304, 7702695, 7733880, 7792470, 7819812, 7842744, 7871985, 7987980, 7997535, 8015112, 8120574, 8163540, 8254246, 8269560, 8295210, 8378370, 8402940, 8513505, 8571717, 8617752, 8683038, 8688680, 8803080, 8843835, 9004632, 9022860, 9049320, 9096516, 9140040, 9243234, 9303255, 9350964, 9524130, 9585576, 9597042, 9647820, 9729720, 9774765, 9796248, 9803430, 9954252, 10018890, 10054044, 10107240, 10130211, 10270260, 10389960, 10495980, 10612602, 10663380, 10772190, 10783773, 10827432, 11020779, 11060280, 11171160, 11255790, 11351340, 11370645, 11428956, 11577384, 11600820, 11688705, 11729718, 11764116, 11791780, 11981970, 12245310, 12324312, 12381369, 12404340, 12442815, 12567555, 12595176, 12698840, 12796056, 13024557, 13033020, 13071240, 13204620, 13358520, 13506948, 13534290, 13621608, 13644774, 13710060, 14026446, 14150136, 14220360, 14286195, 14362920, 14378364, 14471730, 14694372, 14705145, 14764680, 14885208, 15007720, 15081066, 15160860, 15405390, 15584940, 15639624, 15743970, 15918903, 15975960, 15995070, 16241148, 16327080, 16508492, 16590420, 16756740, 16805880, 16883685, 17027010, 17143434, 17366076, 17594577, 17687670, 17972955, 18045720, 18193032, 18367965, 18486468, 18606510, 18701928, 19048260, 19194084, 19295640, 19549530, 19606860, 19908504, 20037780, 20108088, 20260422, 20301435, 20467161, 20540520, 20635615, 20991960, 21225204, 21326760, 21544380, 21567546, 21707595, 22041558, 22511580, 22702680, 22741290, 22857912, 23108085, 23201640, 23377410, 23459436, 23528232, 23583560, 23963940, 23992605, 24490620, 24762738, 24808680, 24885630, 25135110, 25715151, 26049114, 26066040, 26409240, 26531505, 27013896, 27068580, 27289548, 27420120, 28052892, 28572390, 28756728, 28943460, 29324295, 29388744, 29410290, 30162132, 30321720, 30390633, 30810780, 31169880, 31487940, 31837806, 31990140, 32351319, 32482296, 33016984, 33180840, 33513480, 33767370, 34054020, 34111935, 34286868, 34732152, 35066115, 35189154, 35375340, 35945910, 36735930, 36972936, 37144107, 37213020, 37702665, 38096520, 38388168, 39099060, 39213720, 40075560, 40520844, 40602870, 40934322, 41271230, 42450408, 42858585, 43088760, 43135092, 43415190, 44083116, 45023160, 45482580, 46216170, 46754820, 46918872, 47756709, 47927880, 47985210, 48981240, 49525476, 49771260, 50270220, 50651055, 51430302, 52098228, 52783731, 53063010, 53918865, 54137160, 54579096, 55103895, 56105784, 57144780, 57886920, 58648590, 58820580, 60324264, 60781266, 61621560, 61906845, 62975880, 63675612, 63980280, 64702638, 65122785, 67534740, 68108040, 68223870, 68573736, 70132230, 70378308, 70750680, 71891820, 73471860, 74288214, 74426040, 75405330, 77145453, 78198120, 79594515, 81041688, 81205740, 81868644, 82542460, 85717170, 86270184, 86830380, 87972885, 88166232, 90965160, 91171899, 92432340, 93509640, 95513418, 95970420, 99050952, 99542520, 100540440, 101302110, 102335805, 102860604, 104196456, 105567462, 106126020, 107837730, 110207790, 111432321, 114289560, 117297180, 117641160, 121562532, 123813690, 127351224, 128575755, 129405276, 130245570, 135069480, 136447740, 140264460, 140756616, 143270127, 143783640, 146943720, 148576428, 150810660, 151953165, 154290906, 159189030, 161756595, 162411480, 163737288, 165084920, 171434340, 173660760, 175945770, 182343798, 184864680, 185720535, 191026836, 191940840, 202604220, 204671610, 205721208, 211134924, 212252040, 215675460, 220415580, 222864642, 234594360, 238783545, 243125064, 247627380, 257151510, 258810552, 260491140, 263918655, 272895480, 280528920, 286540254, 297152856, 301621320, 303906330, 308581812, 318378060, 323513190, 334296963, 342868680, 351891540, 364687596, 371441070, 382053672, 385727265, 405208440, 409343220, 422269848, 431350920, 440831160, 445729284, 455859495, 477567090, 495254760, 514303020, 520982280, 527837310, 557161605, 573080508, 607812660, 617163624, 636756120, 647026380, 668593926, 703783080, 716350635, 729375192, 742882140, 771454530, 818686440, 891458568, 911718990, 955134180, 1002890889, 1028606040, 1055674620, 1114323210, 1146161016, 1215625320, 1294052760, 1337187852, 1432701270, 1485764280, 1542909060, 1671484815, 1823437980, 1910268360, 2005781778, 2111349240, 2228646420, 2674375704, 2865402540, 3085818120, 3342969630, 3646875960, 4011563556, 4457292840, 5014454445, 5730805080, 6685939260, 8023127112, 10028908890, 13371878520, 20057817780, 40115635560]

約数ペア:

[(1, 40115635560), (2, 20057817780), (3, 13371878520), (4, 10028908890), (5, 8023127112), (6, 6685939260), (7, 5730805080), (8, 5014454445), (9, 4457292840), (10, 4011563556), (11, 3646875960), (12, 3342969630), (13, 3085818120), (14, 2865402540), (15, 2674375704), (18, 2228646420), (19, 2111349240), (20, 2005781778), (21, 1910268360), (22, 1823437980), (24, 1671484815), (26, 1542909060), (27, 1485764280), (28, 1432701270), (30, 1337187852), (31, 1294052760), (33, 1215625320), (35, 1146161016), (36, 1114323210), (38, 1055674620), (39, 1028606040), (40, 1002890889), (42, 955134180), (44, 911718990), (45, 891458568), (49, 818686440), (52, 771454530), (54, 742882140), (55, 729375192), (56, 716350635), (57, 703783080), (60, 668593926), (62, 647026380), (63, 636756120), (65, 617163624), (66, 607812660), (70, 573080508), (72, 557161605), (76, 527837310), (77, 520982280), (78, 514303020), (81, 495254760), (84, 477567090), (88, 455859495), (90, 445729284), (91, 440831160), (93, 431350920), (95, 422269848), (98, 409343220), (99, 405208440), (104, 385727265), (105, 382053672), (108, 371441070), (110, 364687596), (114, 351891540), (117, 342868680), (120, 334296963), (124, 323513190), (126, 318378060), (130, 308581812), (132, 303906330), (133, 301621320), (135, 297152856), (140, 286540254), (143, 280528920), (147, 272895480), (152, 263918655), (154, 260491140), (155, 258810552), (156, 257151510), (162, 247627380), (165, 243125064), (168, 238783545), (171, 234594360), (180, 222864642), (182, 220415580), (186, 215675460), (189, 212252040), (190, 211134924), (195, 205721208), (196, 204671610), (198, 202604220), (209, 191940840), (210, 191026836), (216, 185720535), (217, 184864680), (220, 182343798), (228, 175945770), (231, 173660760), (234, 171434340), (243, 165084920), (245, 163737288), (247, 162411480), (248, 161756595), (252, 159189030), (260, 154290906), (264, 151953165), (266, 150810660), (270, 148576428), (273, 146943720), (279, 143783640), (280, 143270127), (285, 140756616), (286, 140264460), (294, 136447740), (297, 135069480), (308, 130245570), (310, 129405276), (312, 128575755), (315, 127351224), (324, 123813690), (330, 121562532), (341, 117641160), (342, 117297180), (351, 114289560), (360, 111432321), (364, 110207790), (372, 107837730), (378, 106126020), (380, 105567462), (385, 104196456), (390, 102860604), (392, 102335805), (396, 101302110), (399, 100540440), (403, 99542520), (405, 99050952), (418, 95970420), (420, 95513418), (429, 93509640), (434, 92432340), (440, 91171899), (441, 90965160), (455, 88166232), (456, 87972885), (462, 86830380), (465, 86270184), (468, 85717170), (486, 82542460), (490, 81868644), (494, 81205740), (495, 81041688), (504, 79594515), (513, 78198120), (520, 77145453), (532, 75405330), (539, 74426040), (540, 74288214), (546, 73471860), (558, 71891820), (567, 70750680), (570, 70378308), (572, 70132230), (585, 68573736), (588, 68223870), (589, 68108040), (594, 67534740), (616, 65122785), (620, 64702638), (627, 63980280), (630, 63675612), (637, 62975880), (648, 61906845), (651, 61621560), (660, 60781266), (665, 60324264), (682, 58820580), (684, 58648590), (693, 57886920), (702, 57144780), (715, 56105784), (728, 55103895), (735, 54579096), (741, 54137160), (744, 53918865), (756, 53063010), (760, 52783731), (770, 52098228), (780, 51430302), (792, 50651055), (798, 50270220), (806, 49771260), (810, 49525476), (819, 48981240), (836, 47985210), (837, 47927880), (840, 47756709), (855, 46918872), (858, 46754820), (868, 46216170), (882, 45482580), (891, 45023160), (910, 44083116), (924, 43415190), (930, 43135092), (931, 43088760), (936, 42858585), (945, 42450408), (972, 41271230), (980, 40934322), (988, 40602870), (990, 40520844), (1001, 40075560), (1023, 39213720), (1026, 39099060), (1045, 38388168), (1053, 38096520), (1064, 37702665), (1078, 37213020), (1080, 37144107), (1085, 36972936), (1092, 36735930), (1116, 35945910), (1134, 35375340), (1140, 35189154), (1144, 35066115), (1155, 34732152), (1170, 34286868), (1176, 34111935), (1178, 34054020), (1188, 33767370), (1197, 33513480), (1209, 33180840), (1215, 33016984), (1235, 32482296), (1240, 32351319), (1254, 31990140), (1260, 31837806), (1274, 31487940), (1287, 31169880), (1302, 30810780), (1320, 30390633), (1323, 30321720), (1330, 30162132), (1364, 29410290), (1365, 29388744), (1368, 29324295), (1386, 28943460), (1395, 28756728), (1404, 28572390), (1430, 28052892), (1463, 27420120), (1470, 27289548), (1482, 27068580), (1485, 27013896), (1512, 26531505), (1519, 26409240), (1539, 26066040), (1540, 26049114), (1560, 25715151), (1596, 25135110), (1612, 24885630), (1617, 24808680), (1620, 24762738), (1638, 24490620), (1672, 23992605), (1674, 23963940), (1701, 23583560), (1705, 23528232), (1710, 23459436), (1716, 23377410), (1729, 23201640), (1736, 23108085), (1755, 22857912), (1764, 22741290), (1767, 22702680), (1782, 22511580), (1820, 22041558), (1848, 21707595), (1860, 21567546), (1862, 21544380), (1881, 21326760), (1890, 21225204), (1911, 20991960), (1944, 20635615), (1953, 20540520), (1960, 20467161), (1976, 20301435), (1980, 20260422), (1995, 20108088), (2002, 20037780), (2015, 19908504), (2046, 19606860), (2052, 19549530), (2079, 19295640), (2090, 19194084), (2106, 19048260), (2145, 18701928), (2156, 18606510), (2170, 18486468), (2184, 18367965), (2205, 18193032), (2223, 18045720), (2232, 17972955), (2268, 17687670), (2280, 17594577), (2310, 17366076), (2340, 17143434), (2356, 17027010), (2376, 16883685), (2387, 16805880), (2394, 16756740), (2418, 16590420), (2430, 16508492), (2457, 16327080), (2470, 16241148), (2508, 15995070), (2511, 15975960), (2520, 15918903), (2548, 15743970), (2565, 15639624), (2574, 15584940), (2604, 15405390), (2646, 15160860), (2660, 15081066), (2673, 15007720), (2695, 14885208), (2717, 14764680), (2728, 14705145), (2730, 14694372), (2772, 14471730), (2790, 14378364), (2793, 14362920), (2808, 14286195), (2821, 14220360), (2835, 14150136), (2860, 14026446), (2926, 13710060), (2940, 13644774), (2945, 13621608), (2964, 13534290), (2970, 13506948), (3003, 13358520), (3038, 13204620), (3069, 13071240), (3078, 13033020), (3080, 13024557), (3135, 12796056), (3159, 12698840), (3185, 12595176), (3192, 12567555), (3224, 12442815), (3234, 12404340), (3240, 12381369), (3255, 12324312), (3276, 12245310), (3348, 11981970), (3402, 11791780), (3410, 11764116), (3420, 11729718), (3432, 11688705), (3458, 11600820), (3465, 11577384), (3510, 11428956), (3528, 11370645), (3534, 11351340), (3564, 11255790), (3591, 11171160), (3627, 11060280), (3640, 11020779), (3705, 10827432), (3720, 10783773), (3724, 10772190), (3762, 10663380), (3780, 10612602), (3822, 10495980), (3861, 10389960), (3906, 10270260), (3960, 10130211), (3969, 10107240), (3990, 10054044), (4004, 10018890), (4030, 9954252), (4092, 9803430), (4095, 9796248), (4104, 9774765), (4123, 9729720), (4158, 9647820), (4180, 9597042), (4185, 9585576), (4212, 9524130), (4290, 9350964), (4312, 9303255), (4340, 9243234), (4389, 9140040), (4410, 9096516), (4433, 9049320), (4446, 9022860), (4455, 9004632), (4536, 8843835), (4557, 8803080), (4617, 8688680), (4620, 8683038), (4655, 8617752), (4680, 8571717), (4712, 8513505), (4774, 8402940), (4788, 8378370), (4836, 8295210), (4851, 8269560), (4860, 8254246), (4914, 8163540), (4940, 8120574), (5005, 8015112), (5016, 7997535), (5022, 7987980), (5096, 7871985), (5115, 7842744), (5130, 7819812), (5148, 7792470), (5187, 7733880), (5208, 7702695), (5265, 7619304), (5292, 7580430), (5301, 7567560), (5320, 7540533), (5346, 7503860), (5390, 7442604), (5434, 7382340), (5460, 7347186), (5544, 7235865), (5580, 7189182), (5586, 7181460), (5642, 7110180), (5643, 7108920), (5670, 7075068), (5720, 7013223), (5733, 6997320), (5852, 6855030), (5859, 6846840), (5880, 6822387), (5890, 6810804), (5928, 6767145), (5940, 6753474), (5985, 6702696), (6006, 6679260), (6045, 6636168), (6076, 6602310), (6138, 6535620), (6156, 6516510), (6237, 6431880), (6270, 6398028), (6318, 6349420), (6370, 6297588), (6435, 6233976), (6468, 6202170), (6479, 6191640), (6510, 6162156), (6552, 6122655), (6615, 6064344), (6669, 6015240), (6696, 5990985), (6804, 5895890), (6820, 5882058), (6840, 5864859), (6916, 5800410), (6930, 5788692), (7007, 5725080), (7020, 5714478), (7068, 5675670), (7128, 5627895), (7161, 5601960), (7182, 5585580), (7254, 5530140), (7315, 5484024), (7371, 5442360), (7410, 5413716), (7448, 5386095), (7524, 5331690), (7533, 5325320), (7560, 5306301), (7595, 5281848), (7644, 5247990), (7657, 5239080), (7695, 5213208), (7722, 5194980), (7812, 5135130), (7938, 5053620), (7980, 5027022), (8008, 5009445), (8060, 4977126), (8085, 4961736), (8151, 4921560), (8184, 4901715), (8190, 4898124), (8246, 4864860), (8316, 4823910), (8360, 4798521), (8370, 4792788), (8379, 4787640), (8424, 4762065), (8463, 4740120), (8505, 4716712), (8580, 4675482), (8645, 4640328), (8680, 4621617), (8778, 4570020), (8820, 4548258), (8835, 4540536), (8866, 4524660), (8892, 4511430), (8910, 4502316), (9009, 4452840), (9114, 4401540), (9207, 4357080), (9234, 4344340), (9240, 4341519), (9310, 4308876), (9405, 4265352), (9548, 4201470), (9555, 4198392), (9576, 4189185), (9672, 4147605), (9702, 4134780), (9720, 4127123), (9765, 4108104), (9828, 4081770), (9880, 4060287), (10010, 4007556), (10044, 3993990), (10230, 3921372), (10241, 3917160), (10260, 3909906), (10296, 3896235), (10374, 3866940), (10395, 3859128), (10530, 3809652), (10584, 3790215), (10602, 3783780), (10692, 3751930), (10773, 3723720), (10780, 3721302), (10868, 3691170), (10881, 3686760), (10920, 3673593), (11115, 3609144), (11160, 3594591), (11172, 3590730), (11284, 3555090), (11286, 3554460), (11340, 3537534), (11466, 3498660), (11583, 3463320), (11704, 3427515), (11718, 3423420), (11780, 3405402), (11880, 3376737), (11907, 3369080), (11935, 3361176), (11970, 3351348), (12012, 3339630), (12090, 3318084), (12103, 3314520), (12152, 3301155), (12276, 3267810), (12285, 3265416), (12312, 3258255), (12369, 3243240), (12474, 3215940), (12540, 3199014), (12555, 3195192), (12636, 3174710), (12740, 3148794), (12870, 3116988), (12936, 3101085), (12958, 3095820), (13020, 3081078), (13167, 3046680), (13230, 3032172), (13299, 3016440), (13338, 3007620), (13365, 3001544), (13585, 2952936), (13608, 2947945), (13640, 2941029), (13671, 2934360), (13832, 2900205), (13860, 2894346), (13965, 2872584), (14014, 2862540), (14040, 2857239), (14105, 2844072), (14136, 2837835), (14322, 2800980), (14364, 2792790), (14508, 2765070), (14553, 2756520), (14630, 2742012), (14742, 2721180), (14820, 2706858), (15015, 2671704), (15048, 2665845), (15066, 2662660), (15190, 2640924), (15288, 2623995), (15314, 2619540), (15345, 2614248), (15390, 2606604), (15444, 2597490), (15561, 2577960), (15624, 2567565), (15795, 2539768), (15876, 2526810), (15903, 2522520), (15960, 2513511), (16120, 2488563), (16170, 2480868), (16302, 2460780), (16380, 2449062), (16492, 2432430), (16632, 2411955), (16709, 2400840), (16740, 2396394), (16758, 2393820), (16926, 2370060), (16929, 2369640), (17010, 2358356), (17160, 2337741), (17199, 2332440), (17290, 2320164), (17556, 2285010), (17577, 2282280), (17640, 2274129), (17670, 2270268), (17732, 2262330), (17784, 2255715), (17820, 2251158), (17955, 2234232), (18018, 2226420), (18135, 2212056), (18228, 2200770), (18414, 2178540), (18468, 2172170), (18620, 2154438), (18711, 2143960), (18810, 2132676), (19019, 2109240), (19096, 2100735), (19110, 2099196), (19305, 2077992), (19404, 2067390), (19437, 2063880), (19530, 2054052), (19656, 2040885), (19747, 2031480), (19845, 2021448), (20007, 2005080), (20020, 2003778), (20088, 1996995), (20460, 1960686), (20482, 1958580), (20520, 1954953), (20615, 1945944), (20748, 1933470), (20790, 1929564), (21021, 1908360), (21060, 1904826), (21204, 1891890), (21384, 1875965), (21483, 1867320), (21546, 1861860), (21560, 1860651), (21736, 1845585), (21762, 1843380), (21945, 1828008), (22113, 1814120), (22165, 1809864), (22230, 1804572), (22344, 1795365), (22568, 1777545), (22572, 1777230), (22680, 1768767), (22785, 1760616), (22932, 1749330), (22971, 1746360), (23085, 1737736), (23166, 1731660), (23436, 1711710), (23560, 1702701), (23814, 1684540), (23870, 1680588), (23940, 1675674), (24024, 1669815), (24180, 1659042), (24206, 1657260), (24255, 1653912), (24453, 1640520), (24552, 1633905), (24570, 1632708), (24738, 1621620), (24948, 1607970), (25080, 1599507), (25110, 1597596), (25137, 1595880), (25272, 1587355), (25389, 1580040), (25480, 1574397), (25740, 1558494), (25916, 1547910), (25935, 1546776), (26040, 1540539), (26334, 1523340), (26460, 1516086), (26505, 1513512), (26598, 1508220), (26676, 1503810), (26730, 1500772), (27027, 1484280), (27170, 1476468), (27342, 1467180), (27621, 1452360), (27720, 1447173), (27930, 1436292), (28028, 1431270), (28210, 1422036), (28215, 1421784), (28644, 1400490), (28665, 1399464), (28728, 1396395), (28861, 1389960), (29016, 1382535), (29106, 1378260), (29260, 1371006), (29295, 1369368), (29484, 1360590), (29640, 1353429), (30030, 1335852), (30132, 1331330), (30380, 1320462), (30628, 1309770), (30690, 1307124), (30723, 1305720), (30780, 1303302), (30888, 1298745), (31031, 1292760), (31122, 1288980), (31185, 1286376), (31590, 1269884), (31752, 1263405), (31806, 1261260), (32319, 1241240), (32340, 1240434), (32395, 1238328), (32604, 1230390), (32643, 1228920), (32760, 1224531), (32984, 1216215), (33345, 1203048), (33418, 1200420), (33480, 1198197), (33516, 1196910), (33852, 1185030), (33858, 1184820), (34020, 1179178), (34398, 1166220), (34580, 1160082), (34749, 1154440), (35035, 1145016), (35112, 1142505), (35154, 1141140), (35340, 1135134), (35464, 1131165), (35640, 1125579), (35805, 1120392), (35910, 1117116), (36036, 1113210), (36270, 1106028), (36309, 1104840), (36456, 1100385), (36828, 1089270), (36855, 1088472), (36936, 1086085), (37107, 1081080), (37240, 1077219), (37422, 1071980), (37620, 1066338), (37665, 1065064), (38038, 1054620), (38220, 1049598), (38285, 1047816), (38610, 1038996), (38808, 1033695), (38874, 1031940), (39060, 1027026), (39494, 1015740), (39501, 1015560), (39690, 1010724), (39897, 1005480), (40014, 1002540), (40040, 1001889), (40755, 984312), (40920, 980343), (40964, 979290), (41013, 978120), (41230, 972972), (41496, 966735), (41580, 964782), (41895, 957528), (42042, 954180), (42120, 952413), (42315, 948024), (42408, 945945), (42966, 933660), (43092, 930930), (43524, 921690), (43659, 918840), (43890, 914004), (44226, 907060), (44330, 904932), (44460, 902286), (45045, 890568), (45144, 888615), (45353, 884520), (45570, 880308), (45864, 874665), (45942, 873180), (46035, 871416), (46170, 868868), (46332, 865830), (46683, 859320), (46872, 855855), (47628, 842270), (47709, 840840), (47740, 840294), (47880, 837837), (48360, 829521), (48412, 828630), (48510, 826956), (48906, 820260), (49140, 816354), (49476, 810810), (49896, 803985), (50127, 800280), (50220, 798798), (50274, 797940), (50778, 790020), (50787, 789880), (51205, 783432), (51480, 779247), (51597, 777480), (51832, 773955), (51870, 773388), (52668, 761670), (52731, 760760), (52920, 758043), (53010, 756756), (53196, 754110), (53352, 751905), (53460, 750386), (53599, 748440), (53865, 744744), (54054, 742140), (54340, 738234), (54405, 737352), (54684, 733590), (55242, 726180), (55860, 718146), (56056, 715635), (56420, 711018), (56430, 710892), (57057, 703080), (57288, 700245), (57330, 699732), (57722, 694980), (57915, 692664), (58212, 689130), (58311, 687960), (58520, 685503), (58590, 684684), (58968, 680295), (59241, 677160), (59535, 673816), (60021, 668360), (60060, 667926), (60264, 665665), (60515, 662904), (60760, 660231), (61256, 654885), (61380, 653562), (61446, 652860), (61560, 651651), (61845, 648648), (62062, 646380), (62244, 644490), (62370, 643188), (63063, 636120), (63180, 634942), (63612, 630630), (64449, 622440), (64638, 620620), (64680, 620217), (64790, 619164), (65208, 615195), (65286, 614460), (65835, 609336), (66495, 603288), (66690, 601524), (66836, 600210), (67032, 598455), (67704, 592515), (67716, 592410), (68040, 589589), (68355, 586872), (68796, 583110), (68913, 582120), (69160, 580041), (69498, 577220), (70070, 572508), (70308, 570570), (70680, 567567), (71610, 560196), (71820, 558558), (72072, 556605), (72540, 553014), (72618, 552420), (72765, 551304), (73359, 546840), (73656, 544635), (73710, 544236), (74214, 540540), (74844, 535990), (75240, 533169), (75330, 532532), (75411, 531960), (76076, 527310), (76167, 526680), (76440, 524799), (76570, 523908), (77220, 519498), (77748, 515970), (77805, 515592), (78120, 513513), (78988, 507870), (79002, 507780), (79380, 505362), (79515, 504504), (79794, 502740), (80028, 501270), (81081, 494760), (81510, 492156), (81928, 489645), (82026, 489060), (82460, 486486), (82863, 484120), (83160, 482391), (83545, 480168), (83790, 478764), (84084, 477090), (84227, 476280), (84630, 474012), (84645, 473928), (85932, 466830), (85995, 466488), (86184, 465465), (86583, 463320), (87048, 460845), (87318, 459420), (87780, 457002), (87885, 456456), (88452, 453530), (88660, 452466), (88920, 451143), (90090, 445284), (90706, 442260), (91140, 440154), (91884, 436590), (92070, 435708), (92169, 435240), (92340, 434434), (92664, 432915), (93093, 430920), (93366, 429660), (93555, 428792), (95095, 421848), (95256, 421135), (95418, 420420), (95480, 420147), (96824, 414315), (97020, 413478), (97185, 412776), (97812, 410130), (97929, 409640), (98280, 408177), (98735, 406296), (98952, 405405), (100035, 401016), (100254, 400140), (100440, 399399), (100548, 398970), (101556, 395010), (101574, 394940), (102410, 391716), (103194, 388740), (103740, 386694), (105105, 381672), (105336, 380835), (105462, 380380), (106020, 378378), (106392, 377055), (106920, 375193), (107198, 374220), (107415, 373464), (107730, 372372), (108108, 371070), (108680, 369117), (108810, 368676), (108927, 368280), (109368, 366795), (110484, 363090), (110565, 362824), (111321, 360360), (111720, 359073), (112840, 355509), (112860, 355446), (114114, 351540), (114660, 349866), (114855, 349272), (115444, 347490), (115830, 346332), (116424, 344565), (116622, 343980), (117180, 342342), (118482, 338580), (118503, 338520), (119070, 336908), (119691, 335160), (120042, 334180), (120120, 333963), (121030, 331452), (122265, 328104), (122760, 326781), (122892, 326430), (123039, 326040), (123690, 324324), (124124, 323190), (124488, 322245), (124740, 321594), (125685, 319176), (126126, 318060), (126360, 317471), (126945, 316008), (127224, 315315), (128898, 311220), (129276, 310310), (129580, 309582), (130572, 307230), (130977, 306280), (131670, 304668), (132990, 301644), (133133, 301320), (133380, 300762), (133672, 300105), (135135, 296856), (135432, 296205), (136059, 294840), (136710, 293436), (137592, 291555), (137826, 291060), (138105, 290472), (138996, 288610), (140049, 286440), (140140, 286254), (140616, 285285), (143127, 280280), (143220, 280098), (143640, 279279), (144305, 277992), (145080, 276507), (145236, 276210), (145530, 275652), (146718, 273420), (147420, 272118), (148428, 270270), (149688, 267995), (150381, 266760), (150660, 266266), (150822, 265980), (152152, 263655), (152334, 263340), (153140, 261954), (153615, 261144), (154440, 259749), (154791, 259160), (155155, 258552), (155496, 257985), (155610, 257796), (157976, 253935), (158004, 253890), (158760, 252681), (159030, 252252), (159588, 251370), (160056, 250635), (160797, 249480), (161595, 248248), (162162, 247380), (163020, 246078), (163215, 245784), (164052, 244530), (164920, 243243), (165726, 242060), (167090, 240084), (167580, 239382), (168168, 238545), (168454, 238140), (169260, 237006), (169290, 236964), (171171, 234360), (171864, 233415), (171990, 233244), (173166, 231660), (173745, 230888), (174636, 229710), (174933, 229320), (175560, 228501), (175770, 228228), (176904, 226765), (177320, 226233), (177723, 225720), (180180, 222642), (181412, 221130), (181545, 220968), (182280, 220077), (183768, 218295), (184140, 217854), (184338, 217620), (184680, 217217), (185535, 216216), (186186, 215460), (186732, 214830), (187110, 214396), (189189, 212040), (190190, 210924), (190836, 210210), (193347, 207480), (194040, 206739), (194370, 206388), (195624, 205065), (195858, 204820), (197470, 203148), (197505, 203112), (199485, 201096), (200070, 200508)]