154731737160

素因数分解:

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

素因数の和:116

約数の個数: 2304

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

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

約数列:

[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, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 93, 95, 99, 104, 105, 108, 110, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 152, 154, 155, 156, 162, 165, 168, 171, 180, 182, 186, 189, 190, 195, 198, 209, 210, 216, 217, 220, 228, 231, 234, 243, 247, 248, 252, 260, 264, 266, 270, 273, 279, 280, 285, 286, 297, 308, 310, 312, 315, 324, 330, 341, 342, 351, 360, 364, 372, 378, 380, 385, 390, 396, 399, 403, 405, 418, 420, 429, 434, 440, 455, 456, 462, 465, 468, 486, 494, 495, 504, 513, 520, 532, 540, 546, 558, 567, 570, 572, 585, 589, 594, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 702, 715, 728, 729, 741, 744, 756, 760, 770, 780, 792, 798, 806, 810, 819, 836, 837, 840, 855, 858, 868, 891, 910, 924, 930, 936, 945, 972, 988, 990, 1001, 1023, 1026, 1045, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1144, 1155, 1170, 1178, 1188, 1197, 1209, 1215, 1235, 1240, 1254, 1260, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1404, 1430, 1458, 1463, 1482, 1485, 1512, 1539, 1540, 1560, 1596, 1612, 1620, 1638, 1672, 1674, 1701, 1705, 1710, 1716, 1729, 1736, 1755, 1767, 1782, 1820, 1848, 1860, 1881, 1890, 1944, 1953, 1976, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2106, 2145, 2170, 2184, 2187, 2223, 2232, 2268, 2280, 2310, 2340, 2356, 2376, 2387, 2394, 2418, 2430, 2457, 2470, 2508, 2511, 2520, 2565, 2574, 2604, 2660, 2673, 2717, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2916, 2926, 2945, 2964, 2970, 3003, 3069, 3078, 3080, 3135, 3159, 3192, 3224, 3240, 3255, 3276, 3348, 3402, 3410, 3420, 3432, 3458, 3465, 3510, 3534, 3564, 3591, 3627, 3640, 3645, 3705, 3720, 3762, 3780, 3861, 3906, 3960, 3990, 4004, 4030, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4212, 4290, 4340, 4374, 4389, 4433, 4446, 4455, 4536, 4617, 4620, 4680, 4712, 4774, 4788, 4836, 4860, 4914, 4940, 5005, 5016, 5022, 5103, 5115, 5130, 5148, 5187, 5208, 5265, 5301, 5320, 5346, 5434, 5460, 5544, 5580, 5642, 5643, 5670, 5720, 5832, 5852, 5859, 5890, 5928, 5940, 5985, 6006, 6045, 6138, 6156, 6237, 6270, 6318, 6435, 6479, 6510, 6552, 6561, 6669, 6696, 6804, 6820, 6840, 6916, 6930, 7020, 7068, 7128, 7161, 7182, 7254, 7290, 7315, 7371, 7410, 7524, 7533, 7560, 7657, 7695, 7722, 7812, 7980, 8008, 8019, 8060, 8151, 8184, 8190, 8246, 8316, 8360, 8370, 8424, 8463, 8505, 8580, 8645, 8680, 8748, 8778, 8835, 8866, 8892, 8910, 9009, 9207, 9234, 9240, 9405, 9477, 9548, 9576, 9672, 9720, 9765, 9828, 9880, 10010, 10044, 10206, 10230, 10260, 10296, 10374, 10395, 10530, 10602, 10692, 10773, 10868, 10881, 10920, 10935, 11115, 11160, 11284, 11286, 11340, 11583, 11704, 11718, 11780, 11880, 11935, 11970, 12012, 12090, 12276, 12285, 12312, 12369, 12474, 12540, 12555, 12636, 12870, 12958, 13020, 13122, 13167, 13299, 13338, 13365, 13585, 13608, 13640, 13832, 13851, 13860, 14040, 14105, 14136, 14322, 14364, 14508, 14580, 14630, 14742, 14820, 15015, 15048, 15066, 15309, 15314, 15345, 15390, 15444, 15561, 15624, 15795, 15903, 15960, 16038, 16120, 16302, 16380, 16492, 16632, 16740, 16926, 16929, 17010, 17160, 17290, 17496, 17556, 17577, 17670, 17732, 17784, 17820, 17955, 18018, 18135, 18414, 18468, 18711, 18810, 18954, 19019, 19096, 19305, 19437, 19530, 19656, 20007, 20020, 20088, 20412, 20460, 20520, 20615, 20748, 20790, 21060, 21204, 21384, 21483, 21546, 21736, 21762, 21870, 21945, 22113, 22165, 22230, 22568, 22572, 22599, 22680, 22971, 23085, 23166, 23436, 23560, 23870, 23940, 24024, 24057, 24180, 24453, 24552, 24570, 24738, 24948, 25080, 25110, 25272, 25389, 25515, 25740, 25916, 25935, 26040, 26244, 26334, 26505, 26598, 26676, 26730, 27027, 27170, 27621, 27702, 27720, 28210, 28215, 28431, 28644, 28728, 29016, 29160, 29260, 29295, 29484, 29640, 30030, 30132, 30618, 30628, 30690, 30780, 30888, 31031, 31122, 31185, 31590, 31806, 32076, 32319, 32395, 32604, 32643, 32760, 32805, 32984, 33345, 33480, 33852, 33858, 34020, 34580, 34749, 35112, 35154, 35340, 35464, 35640, 35805, 35910, 36036, 36270, 36828, 36855, 36936, 37107, 37422, 37620, 37665, 37908, 38038, 38285, 38610, 38874, 39060, 39501, 39897, 40014, 40040, 40095, 40755, 40824, 40920, 41230, 41496, 41553, 41580, 42120, 42315, 42408, 42966, 43092, 43524, 43740, 43890, 44226, 44330, 44460, 45045, 45144, 45198, 45353, 45927, 45942, 46035, 46170, 46332, 46683, 46872, 47385, 47709, 47740, 47880, 48114, 48360, 48906, 49140, 49476, 49896, 50220, 50778, 50787, 51030, 51480, 51832, 51870, 52488, 52668, 52731, 53010, 53196, 53352, 53460, 53599, 53865, 54054, 54340, 54405, 55242, 55404, 56133, 56420, 56430, 56862, 57057, 57288, 57915, 58311, 58520, 58590, 58968, 60021, 60060, 60264, 61236, 61256, 61380, 61560, 61845, 62062, 62244, 62370, 63180, 63612, 64152, 64449, 64638, 64790, 65208, 65286, 65610, 65835, 66339, 66495, 66690, 67704, 67716, 67797, 68040, 68913, 69160, 69255, 69498, 70308, 70680, 71610, 71820, 72072, 72171, 72540, 73359, 73656, 73710, 74214, 74844, 75240, 75330, 75816, 76076, 76167, 76545, 76570, 77220, 77748, 77805, 78120, 79002, 79515, 79794, 80028, 80190, 81081, 81510, 82460, 82863, 83106, 83160, 84227, 84630, 84645, 85293, 85932, 86184, 87048, 87480, 87780, 87885, 88452, 88660, 88920, 90090, 90396, 90706, 91854, 91884, 92070, 92340, 92664, 93093, 93366, 93555, 94770, 95095, 95418, 95480, 96228, 96957, 97185, 97812, 97929, 98280, 98952, 100035, 100440, 101556, 101574, 102060, 103740, 104247, 105336, 105462, 106020, 106392, 106920, 107198, 107415, 107730, 108108, 108680, 108810, 110484, 110565, 110808, 111321, 112266, 112840, 112860, 112995, 113724, 114114, 114855, 115830, 116622, 117180, 118503, 119691, 120042, 120120, 120285, 122265, 122472, 122760, 123690, 124124, 124488, 124659, 124740, 126360, 126945, 127224, 128898, 129276, 129580, 130572, 131220, 131670, 132678, 132990, 133380, 135135, 135432, 135594, 136059, 137826, 138105, 138510, 138996, 140049, 140616, 142155, 143127, 143220, 143640, 144342, 145080, 146718, 147420, 148428, 149688, 150660, 152152, 152334, 152361, 153090, 153140, 154440, 155155, 155496, 155610, 158004, 158193, 159030, 159588, 160056, 160380, 160797, 161595, 162162, 163020, 163215, 164920, 165726, 166212, 168399, 168454, 169260, 169290, 170586, 171171, 171864, 173745, 174933, 175560, 175770, 176904, 177320, 180063, 180180, 180792, 181412, 183708, 183768, 184140, 184680, 185535, 186186, 186732, 187110, 189540, 190190, 190836, 192456, 193347, 193914, 194370, 195624, 195858, 197505, 199017, 199485, 200070, 203112, 203148, 203391, 204120, 206739, 207480, 207765, 208494, 210924, 212040, 214396, 214830, 215460, 216216, 217620, 220077, 220968, 221130, 222642, 224532, 225720, 225990, 226765, 227448, 228228, 228501, 229635, 229710, 231660, 233244, 233415, 234360, 237006, 238545, 239382, 240084, 240570, 243243, 244530, 247380, 248248, 248589, 249318, 249480, 252681, 253890, 253935, 257796, 258552, 259160, 261144, 262440, 263340, 263655, 265356, 265980, 266760, 267995, 270270, 271188, 272118, 275652, 276210, 277020, 277992, 279279, 280098, 280665, 284310, 285285, 286254, 286440, 288684, 290871, 291555, 293436, 293787, 294840, 296856, 300105, 301320, 304668, 304722, 306180, 306280, 310310, 311220, 312741, 316008, 316386, 318060, 319176, 320760, 321594, 322245, 323190, 324324, 326040, 326430, 331452, 331695, 332424, 333963, 336798, 336908, 338520, 338580, 338985, 341172, 342342, 344565, 347490, 349866, 351540, 355509, 359073, 360126, 360360, 360855, 362824, 366795, 367416, 368280, 371070, 372372, 373464, 374220, 379080, 380380, 380835, 381672, 386694, 387828, 388740, 391716, 395010, 398034, 398970, 400140, 405405, 406296, 406782, 408177, 413478, 414315, 415530, 416988, 420147, 421135, 421848, 426465, 428792, 429381, 429660, 430920, 435240, 440154, 442260, 445284, 449064, 451980, 453530, 456456, 457002, 457083, 459270, 459420, 463320, 465465, 466488, 466830, 474012, 474579, 477090, 478764, 480168, 481140, 482391, 484785, 486486, 489060, 489645, 494760, 497178, 498636, 505197, 505362, 507780, 507870, 513513, 515592, 521235, 524799, 526680, 527310, 530712, 531960, 535990, 540189, 540540, 542376, 544236, 551304, 552420, 554040, 556605, 558558, 560196, 561330, 568620, 570570, 572508, 577368, 580041, 581742, 583110, 586872, 587574, 589589, 592515, 597051, 598455, 600210, 609336, 609444, 612360, 620217, 620620, 622440, 623295, 625482, 632772, 636120, 643188, 644490, 646380, 648648, 652860, 660231, 662904, 663390, 667926, 673596, 673816, 677160, 677970, 680295, 682344, 684684, 685503, 689130, 694980, 699732, 700245, 703080, 711018, 715635, 718146, 720252, 721710, 729729, 733590, 742140, 744744, 745767, 748440, 758043, 760760, 761670, 761805, 773388, 775656, 777480, 783432, 790020, 790965, 796068, 797940, 800280, 803985, 810810, 813564, 816354, 826956, 828630, 831060, 833976, 837837, 840294, 841995, 842270, 852930, 855855, 858762, 859320, 872613, 874665, 880308, 881361, 884520, 890568, 900315, 903960, 907060, 914004, 914166, 918540, 918840, 930930, 933660, 938223, 948024, 949158, 954180, 957528, 962280, 964782, 966735, 969570, 972972, 978120, 979290, 994356, 995085, 997272, 1001889, 1010394, 1010724, 1015560, 1015740, 1016955, 1027026, 1033695, 1042470, 1049598, 1054620, 1066527, 1071980, 1077219, 1080378, 1081080, 1088472, 1100385, 1104840, 1113210, 1117116, 1120392, 1122660, 1137240, 1141140, 1142505, 1145016, 1160082, 1163484, 1166220, 1175148, 1179178, 1185030, 1194102, 1196910, 1200420, 1216215, 1218888, 1224531, 1240434, 1241240, 1242945, 1246590, 1250964, 1260441, 1263405, 1265544, 1286376, 1288143, 1288980, 1292760, 1305720, 1320462, 1326780, 1335852, 1347192, 1355940, 1360590, 1369368, 1371006, 1371249, 1378260, 1389960, 1396395, 1399464, 1400490, 1422036, 1423737, 1431270, 1436292, 1440504, 1443420, 1447173, 1454355, 1459458, 1467180, 1468935, 1484280, 1491534, 1516086, 1523340, 1523610, 1540539, 1546776, 1563705, 1574397, 1580040, 1581930, 1592136, 1595880, 1607970, 1620567, 1621620, 1627128, 1632708, 1653912, 1657260, 1662120, 1669815, 1675674, 1680588, 1683990, 1684540, 1705860, 1711710, 1717524, 1740123, 1745226, 1749330, 1760616, 1762722, 1768767, 1777545, 1795365, 1800630, 1814120, 1828008, 1828332, 1837080, 1860651, 1861860, 1867320, 1876446, 1898316, 1908360, 1929564, 1933470, 1939140, 1945944, 1958580, 1980693, 1988712, 1990170, 2003778, 2020788, 2021448, 2031480, 2033910, 2040885, 2054052, 2056509, 2067390, 2084940, 2099196, 2100735, 2109240, 2133054, 2143960, 2146905, 2154438, 2160756, 2189187, 2200770, 2226420, 2234232, 2237301, 2245320, 2274129, 2282280, 2285010, 2285415, 2320164, 2326968, 2332440, 2350296, 2358356, 2370060, 2372895, 2388204, 2393820, 2400840, 2411955, 2432430, 2449062, 2480868, 2485890, 2493180, 2501928, 2513511, 2520882, 2525985, 2526810, 2567565, 2576286, 2577960, 2623995, 2640924, 2644083, 2653560, 2671704, 2700945, 2711880, 2721180, 2742012, 2742498, 2756520, 2792790, 2800980, 2844072, 2847474, 2862540, 2872584, 2886840, 2894346, 2900205, 2908710, 2918916, 2934360, 2937870, 2947945, 2983068, 2985255, 3005667, 3032172, 3046680, 3047220, 3081078, 3101085, 3127410, 3148794, 3163860, 3199581, 3215940, 3231657, 3241134, 3243240, 3265416, 3301155, 3314520, 3339630, 3351348, 3361176, 3367980, 3369080, 3411720, 3423420, 3427515, 3435048, 3480246, 3490452, 3498660, 3525444, 3537534, 3555090, 3590730, 3601260, 3648645, 3656664, 3673593, 3721302, 3723720, 3728835, 3752892, 3781323, 3790215, 3796632, 3859128, 3864429, 3866940, 3878280, 3917160, 3961386, 3980340, 4007556, 4041576, 4067820, 4081770, 4108104, 4113018, 4134780, 4169880, 4189185, 4198392, 4201470, 4266108, 4293810, 4308876, 4321512, 4341519, 4363065, 4378374, 4401540, 4406805, 4452840, 4474602, 4548258, 4570020, 4570830, 4621617, 4640328, 4691115, 4716712, 4723191, 4740120, 4745790, 4776408, 4787640, 4823910, 4864860, 4898124, 4961736, 4971780, 4986360, 5009445, 5027022, 5041764, 5051970, 5053620, 5135130, 5152572, 5220369, 5247990, 5281848, 5288166, 5306301, 5332635, 5386095, 5401890, 5442360, 5484024, 5484996, 5581953, 5585580, 5601960, 5694948, 5725080, 5788692, 5800410, 5817420, 5837832, 5875740, 5895890, 5942079, 5966136, 5970510, 6011334, 6064344, 6094440, 6122655, 6162156, 6169527, 6202170, 6254820, 6297588, 6302205, 6327720, 6399162, 6431880, 6440715, 6463314, 6482268, 6567561, 6602310, 6679260, 6702696, 6735960, 6822387, 6846840, 6855030, 6856245, 6960492, 6980904, 6997320, 7050888, 7075068, 7110180, 7118685, 7181460, 7202520, 7235865, 7297290, 7347186, 7442604, 7457670, 7505784, 7540533, 7562646, 7580430, 7702695, 7728858, 7733880, 7871985, 7922772, 7960680, 8015112, 8102835, 8135640, 8163540, 8226036, 8269560, 8378370, 8402940, 8532216, 8587620, 8617752, 8683038, 8700615, 8726130, 8756748, 8803080, 8813610, 8843835, 8949204, 9017001, 9096516, 9140040, 9141660, 9243234, 9303255, 9382230, 9446382, 9491580, 9598743, 9647820, 9694971, 9729720, 9796248, 9903465, 9943560, 10018890, 10054044, 10083528, 10103940, 10107240, 10270260, 10282545, 10305144, 10440738, 10495980, 10576332, 10612602, 10665270, 10772190, 10803780, 10945935, 10969992, 11020779, 11163906, 11171160, 11186505, 11343969, 11370645, 11389896, 11577384, 11600820, 11634840, 11751480, 11791780, 11884158, 11941020, 12022668, 12245310, 12324312, 12339054, 12404340, 12509640, 12567555, 12595176, 12604410, 12798324, 12881430, 12926628, 12964536, 13024557, 13135122, 13204620, 13220415, 13358520, 13644774, 13710060, 13712490, 13864851, 13920984, 14150136, 14169573, 14220360, 14237370, 14362920, 14471730, 14594580, 14694372, 14885208, 14915340, 15028335, 15081066, 15125292, 15160860, 15405390, 15457716, 15661107, 15743970, 15845544, 15918903, 15997905, 16158285, 16205670, 16327080, 16452072, 16745859, 16756740, 16805880, 17175240, 17366076, 17401230, 17452260, 17513496, 17627220, 17687670, 17826237, 17898408, 18034002, 18193032, 18283320, 18367965, 18486468, 18508581, 18606510, 18764460, 18892764, 18906615, 18983160, 19197486, 19295640, 19322145, 19389942, 19806930, 20037780, 20108088, 20207880, 20467161, 20540520, 20565090, 20881476, 20991960, 21152664, 21225204, 21330540, 21544380, 21607560, 21707595, 21891870, 22041558, 22327812, 22373010, 22621599, 22687938, 22741290, 23108085, 23201640, 23583560, 23615955, 23768316, 23882040, 24045336, 24490620, 24678108, 24808680, 25135110, 25208820, 25596648, 25762860, 25853256, 26049114, 26101845, 26270244, 26409240, 26440830, 26531505, 27051003, 27289548, 27420120, 27424980, 27729702, 27909765, 28339146, 28474740, 28943460, 29084913, 29189160, 29388744, 29710395, 29830680, 30056670, 30162132, 30250584, 30321720, 30810780, 30847635, 30915432, 31322214, 31487940, 31837806, 31995810, 32316570, 32411340, 32837805, 33062337, 33491718, 33513480, 34111935, 34732152, 34802460, 34904520, 35254440, 35375340, 35652474, 36068004, 36735930, 36972936, 37017162, 37213020, 37528920, 37702665, 37785528, 37813230, 38394972, 38644290, 38779884, 39073671, 39613860, 40075560, 40934322, 41130180, 41594553, 41762952, 42450408, 42508719, 42661080, 43088760, 43415190, 43783740, 44083116, 44655624, 44746020, 45085005, 45243198, 45375876, 45482580, 46216170, 47231910, 47536632, 47756709, 47993715, 48474855, 48981240, 49356216, 50237577, 50270220, 50417640, 51525720, 52098228, 52203690, 52540488, 52881660, 53063010, 54102006, 54579096, 54849960, 55103895, 55459404, 55819530, 56678292, 56719845, 56949480, 57886920, 58169826, 59420790, 60113340, 60324264, 61401483, 61621560, 61695270, 62644428, 62975880, 63675612, 63991620, 64633140, 64822680, 65122785, 65675610, 66124674, 66983436, 67864797, 68223870, 69324255, 69604920, 70750680, 70847865, 71304948, 72136008, 73471860, 74034324, 74426040, 75405330, 75626460, 76789944, 77288580, 77559768, 78147342, 78305535, 79227720, 79594515, 81868644, 82260360, 83189106, 83729295, 85017438, 86830380, 87567480, 88166232, 89131185, 89492040, 90170010, 90486396, 90751752, 90965160, 92432340, 92542905, 94463820, 95513418, 95987430, 96949710, 99187011, 100475154, 100540440, 102335805, 104196456, 104407380, 105763320, 106126020, 108204012, 110207790, 110918808, 111639060, 113107995, 113356584, 113439690, 116339652, 117221013, 118841580, 120226680, 122802966, 123390540, 124783659, 125288856, 127351224, 127983240, 129266280, 130245570, 131351220, 132249348, 133966872, 135255015, 135729594, 136447740, 138648510, 141695730, 142609896, 143270127, 145424565, 146943720, 148068648, 150810660, 151252920, 154577160, 156294684, 156611070, 159189030, 163737288, 165311685, 166378212, 167458590, 170034876, 173660760, 178262370, 180340020, 180972792, 184204449, 184864680, 185085810, 188927640, 191026836, 191974860, 193899420, 195368355, 198374022, 200950308, 203594391, 204671610, 207972765, 208814760, 212252040, 212543595, 216408024, 220415580, 223278120, 226215990, 226879380, 232679304, 234442026, 237683160, 238783545, 245605932, 246781080, 249567318, 251187885, 260491140, 262702440, 264498696, 270510030, 271459188, 272895480, 277297020, 283391460, 286540254, 290849130, 297561033, 301621320, 307007415, 312589368, 313222140, 318378060, 330623370, 332756424, 334917180, 339323985, 340069752, 351663039, 356524740, 360680040, 368408898, 370171620, 382053672, 383949720, 387798840, 390736710, 396748044, 401900616, 407188782, 409343220, 415945530, 425087190, 429810381, 440831160, 452431980, 453758760, 468884052, 477567090, 491211864, 495935055, 499134636, 502375770, 520982280, 541020060, 542918376, 552613347, 554594040, 566782920, 573080508, 581698260, 586105065, 595122066, 614014830, 623918295, 626444280, 636756120, 661246740, 669834360, 678647970, 703326078, 713049480, 716350635, 736817796, 740343240, 781473420, 793496088, 814377564, 818686440, 831891060, 850174380, 859620762, 904863960, 921022245, 937768104, 955134180, 991870110, 998269272, 1004751540, 1017971955, 1082040120, 1105226694, 1146161016, 1163396520, 1172210130, 1190244132, 1228029660, 1247836590, 1289431143, 1322493480, 1357295940, 1406652156, 1432701270, 1473635592, 1487805165, 1562946840, 1628755128, 1663782120, 1700348760, 1719241524, 1758315195, 1842044490, 1910268360, 1983740220, 2009503080, 2035943910, 2149051905, 2210453388, 2344420260, 2380488264, 2456059320, 2495673180, 2578862286, 2714591880, 2763066735, 2813304312, 2865402540, 2975610330, 3438483048, 3516630390, 3684088980, 3868293429, 3967480440, 4071887820, 4298103810, 4420906776, 4688840520, 4991346360, 5157724572, 5526133470, 5730805080, 5951220660, 6447155715, 7033260780, 7368177960, 7736586858, 8143775640, 8596207620, 10315449144, 11052266940, 11902441320, 12894311430, 14066521560, 15473173716, 17192415240, 19341467145, 22104533880, 25788622860, 30946347432, 38682934290, 51577245720, 77365868580, 154731737160]

約数ペア:

[(1, 154731737160), (2, 77365868580), (3, 51577245720), (4, 38682934290), (5, 30946347432), (6, 25788622860), (7, 22104533880), (8, 19341467145), (9, 17192415240), (10, 15473173716), (11, 14066521560), (12, 12894311430), (13, 11902441320), (14, 11052266940), (15, 10315449144), (18, 8596207620), (19, 8143775640), (20, 7736586858), (21, 7368177960), (22, 7033260780), (24, 6447155715), (26, 5951220660), (27, 5730805080), (28, 5526133470), (30, 5157724572), (31, 4991346360), (33, 4688840520), (35, 4420906776), (36, 4298103810), (38, 4071887820), (39, 3967480440), (40, 3868293429), (42, 3684088980), (44, 3516630390), (45, 3438483048), (52, 2975610330), (54, 2865402540), (55, 2813304312), (56, 2763066735), (57, 2714591880), (60, 2578862286), (62, 2495673180), (63, 2456059320), (65, 2380488264), (66, 2344420260), (70, 2210453388), (72, 2149051905), (76, 2035943910), (77, 2009503080), (78, 1983740220), (81, 1910268360), (84, 1842044490), (88, 1758315195), (90, 1719241524), (91, 1700348760), (93, 1663782120), (95, 1628755128), (99, 1562946840), (104, 1487805165), (105, 1473635592), (108, 1432701270), (110, 1406652156), (114, 1357295940), (117, 1322493480), (120, 1289431143), (124, 1247836590), (126, 1228029660), (130, 1190244132), (132, 1172210130), (133, 1163396520), (135, 1146161016), (140, 1105226694), (143, 1082040120), (152, 1017971955), (154, 1004751540), (155, 998269272), (156, 991870110), (162, 955134180), (165, 937768104), (168, 921022245), (171, 904863960), (180, 859620762), (182, 850174380), (186, 831891060), (189, 818686440), (190, 814377564), (195, 793496088), (198, 781473420), (209, 740343240), (210, 736817796), (216, 716350635), (217, 713049480), (220, 703326078), (228, 678647970), (231, 669834360), (234, 661246740), (243, 636756120), (247, 626444280), (248, 623918295), (252, 614014830), (260, 595122066), (264, 586105065), (266, 581698260), (270, 573080508), (273, 566782920), (279, 554594040), (280, 552613347), (285, 542918376), (286, 541020060), (297, 520982280), (308, 502375770), (310, 499134636), (312, 495935055), (315, 491211864), (324, 477567090), (330, 468884052), (341, 453758760), (342, 452431980), (351, 440831160), (360, 429810381), (364, 425087190), (372, 415945530), (378, 409343220), (380, 407188782), (385, 401900616), (390, 396748044), (396, 390736710), (399, 387798840), (403, 383949720), (405, 382053672), (418, 370171620), (420, 368408898), (429, 360680040), (434, 356524740), (440, 351663039), (455, 340069752), (456, 339323985), (462, 334917180), (465, 332756424), (468, 330623370), (486, 318378060), (494, 313222140), (495, 312589368), (504, 307007415), (513, 301621320), (520, 297561033), (532, 290849130), (540, 286540254), (546, 283391460), (558, 277297020), (567, 272895480), (570, 271459188), (572, 270510030), (585, 264498696), (589, 262702440), (594, 260491140), (616, 251187885), (620, 249567318), (627, 246781080), (630, 245605932), (648, 238783545), (651, 237683160), (660, 234442026), (665, 232679304), (682, 226879380), (684, 226215990), (693, 223278120), (702, 220415580), (715, 216408024), (728, 212543595), (729, 212252040), (741, 208814760), (744, 207972765), (756, 204671610), (760, 203594391), (770, 200950308), (780, 198374022), (792, 195368355), (798, 193899420), (806, 191974860), (810, 191026836), (819, 188927640), (836, 185085810), (837, 184864680), (840, 184204449), (855, 180972792), (858, 180340020), (868, 178262370), (891, 173660760), (910, 170034876), (924, 167458590), (930, 166378212), (936, 165311685), (945, 163737288), (972, 159189030), (988, 156611070), (990, 156294684), (1001, 154577160), (1023, 151252920), (1026, 150810660), (1045, 148068648), (1053, 146943720), (1064, 145424565), (1080, 143270127), (1085, 142609896), (1092, 141695730), (1116, 138648510), (1134, 136447740), (1140, 135729594), (1144, 135255015), (1155, 133966872), (1170, 132249348), (1178, 131351220), (1188, 130245570), (1197, 129266280), (1209, 127983240), (1215, 127351224), (1235, 125288856), (1240, 124783659), (1254, 123390540), (1260, 122802966), (1287, 120226680), (1302, 118841580), (1320, 117221013), (1330, 116339652), (1364, 113439690), (1365, 113356584), (1368, 113107995), (1386, 111639060), (1395, 110918808), (1404, 110207790), (1430, 108204012), (1458, 106126020), (1463, 105763320), (1482, 104407380), (1485, 104196456), (1512, 102335805), (1539, 100540440), (1540, 100475154), (1560, 99187011), (1596, 96949710), (1612, 95987430), (1620, 95513418), (1638, 94463820), (1672, 92542905), (1674, 92432340), (1701, 90965160), (1705, 90751752), (1710, 90486396), (1716, 90170010), (1729, 89492040), (1736, 89131185), (1755, 88166232), (1767, 87567480), (1782, 86830380), (1820, 85017438), (1848, 83729295), (1860, 83189106), (1881, 82260360), (1890, 81868644), (1944, 79594515), (1953, 79227720), (1976, 78305535), (1980, 78147342), (1995, 77559768), (2002, 77288580), (2015, 76789944), (2046, 75626460), (2052, 75405330), (2079, 74426040), (2090, 74034324), (2106, 73471860), (2145, 72136008), (2170, 71304948), (2184, 70847865), (2187, 70750680), (2223, 69604920), (2232, 69324255), (2268, 68223870), (2280, 67864797), (2310, 66983436), (2340, 66124674), (2356, 65675610), (2376, 65122785), (2387, 64822680), (2394, 64633140), (2418, 63991620), (2430, 63675612), (2457, 62975880), (2470, 62644428), (2508, 61695270), (2511, 61621560), (2520, 61401483), (2565, 60324264), (2574, 60113340), (2604, 59420790), (2660, 58169826), (2673, 57886920), (2717, 56949480), (2728, 56719845), (2730, 56678292), (2772, 55819530), (2790, 55459404), (2808, 55103895), (2821, 54849960), (2835, 54579096), (2860, 54102006), (2916, 53063010), (2926, 52881660), (2945, 52540488), (2964, 52203690), (2970, 52098228), (3003, 51525720), (3069, 50417640), (3078, 50270220), (3080, 50237577), (3135, 49356216), (3159, 48981240), (3192, 48474855), (3224, 47993715), (3240, 47756709), (3255, 47536632), (3276, 47231910), (3348, 46216170), (3402, 45482580), (3410, 45375876), (3420, 45243198), (3432, 45085005), (3458, 44746020), (3465, 44655624), (3510, 44083116), (3534, 43783740), (3564, 43415190), (3591, 43088760), (3627, 42661080), (3640, 42508719), (3645, 42450408), (3705, 41762952), (3720, 41594553), (3762, 41130180), (3780, 40934322), (3861, 40075560), (3906, 39613860), (3960, 39073671), (3990, 38779884), (4004, 38644290), (4030, 38394972), (4092, 37813230), (4095, 37785528), (4104, 37702665), (4123, 37528920), (4158, 37213020), (4180, 37017162), (4185, 36972936), (4212, 36735930), (4290, 36068004), (4340, 35652474), (4374, 35375340), (4389, 35254440), (4433, 34904520), (4446, 34802460), (4455, 34732152), (4536, 34111935), (4617, 33513480), (4620, 33491718), (4680, 33062337), (4712, 32837805), (4774, 32411340), (4788, 32316570), (4836, 31995810), (4860, 31837806), (4914, 31487940), (4940, 31322214), (5005, 30915432), (5016, 30847635), (5022, 30810780), (5103, 30321720), (5115, 30250584), (5130, 30162132), (5148, 30056670), (5187, 29830680), (5208, 29710395), (5265, 29388744), (5301, 29189160), (5320, 29084913), (5346, 28943460), (5434, 28474740), (5460, 28339146), (5544, 27909765), (5580, 27729702), (5642, 27424980), (5643, 27420120), (5670, 27289548), (5720, 27051003), (5832, 26531505), (5852, 26440830), (5859, 26409240), (5890, 26270244), (5928, 26101845), (5940, 26049114), (5985, 25853256), (6006, 25762860), (6045, 25596648), (6138, 25208820), (6156, 25135110), (6237, 24808680), (6270, 24678108), (6318, 24490620), (6435, 24045336), (6479, 23882040), (6510, 23768316), (6552, 23615955), (6561, 23583560), (6669, 23201640), (6696, 23108085), (6804, 22741290), (6820, 22687938), (6840, 22621599), (6916, 22373010), (6930, 22327812), (7020, 22041558), (7068, 21891870), (7128, 21707595), (7161, 21607560), (7182, 21544380), (7254, 21330540), (7290, 21225204), (7315, 21152664), (7371, 20991960), (7410, 20881476), (7524, 20565090), (7533, 20540520), (7560, 20467161), (7657, 20207880), (7695, 20108088), (7722, 20037780), (7812, 19806930), (7980, 19389942), (8008, 19322145), (8019, 19295640), (8060, 19197486), (8151, 18983160), (8184, 18906615), (8190, 18892764), (8246, 18764460), (8316, 18606510), (8360, 18508581), (8370, 18486468), (8424, 18367965), (8463, 18283320), (8505, 18193032), (8580, 18034002), (8645, 17898408), (8680, 17826237), (8748, 17687670), (8778, 17627220), (8835, 17513496), (8866, 17452260), (8892, 17401230), (8910, 17366076), (9009, 17175240), (9207, 16805880), (9234, 16756740), (9240, 16745859), (9405, 16452072), (9477, 16327080), (9548, 16205670), (9576, 16158285), (9672, 15997905), (9720, 15918903), (9765, 15845544), (9828, 15743970), (9880, 15661107), (10010, 15457716), (10044, 15405390), (10206, 15160860), (10230, 15125292), (10260, 15081066), (10296, 15028335), (10374, 14915340), (10395, 14885208), (10530, 14694372), (10602, 14594580), (10692, 14471730), (10773, 14362920), (10868, 14237370), (10881, 14220360), (10920, 14169573), (10935, 14150136), (11115, 13920984), (11160, 13864851), (11284, 13712490), (11286, 13710060), (11340, 13644774), (11583, 13358520), (11704, 13220415), (11718, 13204620), (11780, 13135122), (11880, 13024557), (11935, 12964536), (11970, 12926628), (12012, 12881430), (12090, 12798324), (12276, 12604410), (12285, 12595176), (12312, 12567555), (12369, 12509640), (12474, 12404340), (12540, 12339054), (12555, 12324312), (12636, 12245310), (12870, 12022668), (12958, 11941020), (13020, 11884158), (13122, 11791780), (13167, 11751480), (13299, 11634840), (13338, 11600820), (13365, 11577384), (13585, 11389896), (13608, 11370645), (13640, 11343969), (13832, 11186505), (13851, 11171160), (13860, 11163906), (14040, 11020779), (14105, 10969992), (14136, 10945935), (14322, 10803780), (14364, 10772190), (14508, 10665270), (14580, 10612602), (14630, 10576332), (14742, 10495980), (14820, 10440738), (15015, 10305144), (15048, 10282545), (15066, 10270260), (15309, 10107240), (15314, 10103940), (15345, 10083528), (15390, 10054044), (15444, 10018890), (15561, 9943560), (15624, 9903465), (15795, 9796248), (15903, 9729720), (15960, 9694971), (16038, 9647820), (16120, 9598743), (16302, 9491580), (16380, 9446382), (16492, 9382230), (16632, 9303255), (16740, 9243234), (16926, 9141660), (16929, 9140040), (17010, 9096516), (17160, 9017001), (17290, 8949204), (17496, 8843835), (17556, 8813610), (17577, 8803080), (17670, 8756748), (17732, 8726130), (17784, 8700615), (17820, 8683038), (17955, 8617752), (18018, 8587620), (18135, 8532216), (18414, 8402940), (18468, 8378370), (18711, 8269560), (18810, 8226036), (18954, 8163540), (19019, 8135640), (19096, 8102835), (19305, 8015112), (19437, 7960680), (19530, 7922772), (19656, 7871985), (20007, 7733880), (20020, 7728858), (20088, 7702695), (20412, 7580430), (20460, 7562646), (20520, 7540533), (20615, 7505784), (20748, 7457670), (20790, 7442604), (21060, 7347186), (21204, 7297290), (21384, 7235865), (21483, 7202520), (21546, 7181460), (21736, 7118685), (21762, 7110180), (21870, 7075068), (21945, 7050888), (22113, 6997320), (22165, 6980904), (22230, 6960492), (22568, 6856245), (22572, 6855030), (22599, 6846840), (22680, 6822387), (22971, 6735960), (23085, 6702696), (23166, 6679260), (23436, 6602310), (23560, 6567561), (23870, 6482268), (23940, 6463314), (24024, 6440715), (24057, 6431880), (24180, 6399162), (24453, 6327720), (24552, 6302205), (24570, 6297588), (24738, 6254820), (24948, 6202170), (25080, 6169527), (25110, 6162156), (25272, 6122655), (25389, 6094440), (25515, 6064344), (25740, 6011334), (25916, 5970510), (25935, 5966136), (26040, 5942079), (26244, 5895890), (26334, 5875740), (26505, 5837832), (26598, 5817420), (26676, 5800410), (26730, 5788692), (27027, 5725080), (27170, 5694948), (27621, 5601960), (27702, 5585580), (27720, 5581953), (28210, 5484996), (28215, 5484024), (28431, 5442360), (28644, 5401890), (28728, 5386095), (29016, 5332635), (29160, 5306301), (29260, 5288166), (29295, 5281848), (29484, 5247990), (29640, 5220369), (30030, 5152572), (30132, 5135130), (30618, 5053620), (30628, 5051970), (30690, 5041764), (30780, 5027022), (30888, 5009445), (31031, 4986360), (31122, 4971780), (31185, 4961736), (31590, 4898124), (31806, 4864860), (32076, 4823910), (32319, 4787640), (32395, 4776408), (32604, 4745790), (32643, 4740120), (32760, 4723191), (32805, 4716712), (32984, 4691115), (33345, 4640328), (33480, 4621617), (33852, 4570830), (33858, 4570020), (34020, 4548258), (34580, 4474602), (34749, 4452840), (35112, 4406805), (35154, 4401540), (35340, 4378374), (35464, 4363065), (35640, 4341519), (35805, 4321512), (35910, 4308876), (36036, 4293810), (36270, 4266108), (36828, 4201470), (36855, 4198392), (36936, 4189185), (37107, 4169880), (37422, 4134780), (37620, 4113018), (37665, 4108104), (37908, 4081770), (38038, 4067820), (38285, 4041576), (38610, 4007556), (38874, 3980340), (39060, 3961386), (39501, 3917160), (39897, 3878280), (40014, 3866940), (40040, 3864429), (40095, 3859128), (40755, 3796632), (40824, 3790215), (40920, 3781323), (41230, 3752892), (41496, 3728835), (41553, 3723720), (41580, 3721302), (42120, 3673593), (42315, 3656664), (42408, 3648645), (42966, 3601260), (43092, 3590730), (43524, 3555090), (43740, 3537534), (43890, 3525444), (44226, 3498660), (44330, 3490452), (44460, 3480246), (45045, 3435048), (45144, 3427515), (45198, 3423420), (45353, 3411720), (45927, 3369080), (45942, 3367980), (46035, 3361176), (46170, 3351348), (46332, 3339630), (46683, 3314520), (46872, 3301155), (47385, 3265416), (47709, 3243240), (47740, 3241134), (47880, 3231657), (48114, 3215940), (48360, 3199581), (48906, 3163860), (49140, 3148794), (49476, 3127410), (49896, 3101085), (50220, 3081078), (50778, 3047220), (50787, 3046680), (51030, 3032172), (51480, 3005667), (51832, 2985255), (51870, 2983068), (52488, 2947945), (52668, 2937870), (52731, 2934360), (53010, 2918916), (53196, 2908710), (53352, 2900205), (53460, 2894346), (53599, 2886840), (53865, 2872584), (54054, 2862540), (54340, 2847474), (54405, 2844072), (55242, 2800980), (55404, 2792790), (56133, 2756520), (56420, 2742498), (56430, 2742012), (56862, 2721180), (57057, 2711880), (57288, 2700945), (57915, 2671704), (58311, 2653560), (58520, 2644083), (58590, 2640924), (58968, 2623995), (60021, 2577960), (60060, 2576286), (60264, 2567565), (61236, 2526810), (61256, 2525985), (61380, 2520882), (61560, 2513511), (61845, 2501928), (62062, 2493180), (62244, 2485890), (62370, 2480868), (63180, 2449062), (63612, 2432430), (64152, 2411955), (64449, 2400840), (64638, 2393820), (64790, 2388204), (65208, 2372895), (65286, 2370060), (65610, 2358356), (65835, 2350296), (66339, 2332440), (66495, 2326968), (66690, 2320164), (67704, 2285415), (67716, 2285010), (67797, 2282280), (68040, 2274129), (68913, 2245320), (69160, 2237301), (69255, 2234232), (69498, 2226420), (70308, 2200770), (70680, 2189187), (71610, 2160756), (71820, 2154438), (72072, 2146905), (72171, 2143960), (72540, 2133054), (73359, 2109240), (73656, 2100735), (73710, 2099196), (74214, 2084940), (74844, 2067390), (75240, 2056509), (75330, 2054052), (75816, 2040885), (76076, 2033910), (76167, 2031480), (76545, 2021448), (76570, 2020788), (77220, 2003778), (77748, 1990170), (77805, 1988712), (78120, 1980693), (79002, 1958580), (79515, 1945944), (79794, 1939140), (80028, 1933470), (80190, 1929564), (81081, 1908360), (81510, 1898316), (82460, 1876446), (82863, 1867320), (83106, 1861860), (83160, 1860651), (84227, 1837080), (84630, 1828332), (84645, 1828008), (85293, 1814120), (85932, 1800630), (86184, 1795365), (87048, 1777545), (87480, 1768767), (87780, 1762722), (87885, 1760616), (88452, 1749330), (88660, 1745226), (88920, 1740123), (90090, 1717524), (90396, 1711710), (90706, 1705860), (91854, 1684540), (91884, 1683990), (92070, 1680588), (92340, 1675674), (92664, 1669815), (93093, 1662120), (93366, 1657260), (93555, 1653912), (94770, 1632708), (95095, 1627128), (95418, 1621620), (95480, 1620567), (96228, 1607970), (96957, 1595880), (97185, 1592136), (97812, 1581930), (97929, 1580040), (98280, 1574397), (98952, 1563705), (100035, 1546776), (100440, 1540539), (101556, 1523610), (101574, 1523340), (102060, 1516086), (103740, 1491534), (104247, 1484280), (105336, 1468935), (105462, 1467180), (106020, 1459458), (106392, 1454355), (106920, 1447173), (107198, 1443420), (107415, 1440504), (107730, 1436292), (108108, 1431270), (108680, 1423737), (108810, 1422036), (110484, 1400490), (110565, 1399464), (110808, 1396395), (111321, 1389960), (112266, 1378260), (112840, 1371249), (112860, 1371006), (112995, 1369368), (113724, 1360590), (114114, 1355940), (114855, 1347192), (115830, 1335852), (116622, 1326780), (117180, 1320462), (118503, 1305720), (119691, 1292760), (120042, 1288980), (120120, 1288143), (120285, 1286376), (122265, 1265544), (122472, 1263405), (122760, 1260441), (123690, 1250964), (124124, 1246590), (124488, 1242945), (124659, 1241240), (124740, 1240434), (126360, 1224531), (126945, 1218888), (127224, 1216215), (128898, 1200420), (129276, 1196910), (129580, 1194102), (130572, 1185030), (131220, 1179178), (131670, 1175148), (132678, 1166220), (132990, 1163484), (133380, 1160082), (135135, 1145016), (135432, 1142505), (135594, 1141140), (136059, 1137240), (137826, 1122660), (138105, 1120392), (138510, 1117116), (138996, 1113210), (140049, 1104840), (140616, 1100385), (142155, 1088472), (143127, 1081080), (143220, 1080378), (143640, 1077219), (144342, 1071980), (145080, 1066527), (146718, 1054620), (147420, 1049598), (148428, 1042470), (149688, 1033695), (150660, 1027026), (152152, 1016955), (152334, 1015740), (152361, 1015560), (153090, 1010724), (153140, 1010394), (154440, 1001889), (155155, 997272), (155496, 995085), (155610, 994356), (158004, 979290), (158193, 978120), (159030, 972972), (159588, 969570), (160056, 966735), (160380, 964782), (160797, 962280), (161595, 957528), (162162, 954180), (163020, 949158), (163215, 948024), (164920, 938223), (165726, 933660), (166212, 930930), (168399, 918840), (168454, 918540), (169260, 914166), (169290, 914004), (170586, 907060), (171171, 903960), (171864, 900315), (173745, 890568), (174933, 884520), (175560, 881361), (175770, 880308), (176904, 874665), (177320, 872613), (180063, 859320), (180180, 858762), (180792, 855855), (181412, 852930), (183708, 842270), (183768, 841995), (184140, 840294), (184680, 837837), (185535, 833976), (186186, 831060), (186732, 828630), (187110, 826956), (189540, 816354), (190190, 813564), (190836, 810810), (192456, 803985), (193347, 800280), (193914, 797940), (194370, 796068), (195624, 790965), (195858, 790020), (197505, 783432), (199017, 777480), (199485, 775656), (200070, 773388), (203112, 761805), (203148, 761670), (203391, 760760), (204120, 758043), (206739, 748440), (207480, 745767), (207765, 744744), (208494, 742140), (210924, 733590), (212040, 729729), (214396, 721710), (214830, 720252), (215460, 718146), (216216, 715635), (217620, 711018), (220077, 703080), (220968, 700245), (221130, 699732), (222642, 694980), (224532, 689130), (225720, 685503), (225990, 684684), (226765, 682344), (227448, 680295), (228228, 677970), (228501, 677160), (229635, 673816), (229710, 673596), (231660, 667926), (233244, 663390), (233415, 662904), (234360, 660231), (237006, 652860), (238545, 648648), (239382, 646380), (240084, 644490), (240570, 643188), (243243, 636120), (244530, 632772), (247380, 625482), (248248, 623295), (248589, 622440), (249318, 620620), (249480, 620217), (252681, 612360), (253890, 609444), (253935, 609336), (257796, 600210), (258552, 598455), (259160, 597051), (261144, 592515), (262440, 589589), (263340, 587574), (263655, 586872), (265356, 583110), (265980, 581742), (266760, 580041), (267995, 577368), (270270, 572508), (271188, 570570), (272118, 568620), (275652, 561330), (276210, 560196), (277020, 558558), (277992, 556605), (279279, 554040), (280098, 552420), (280665, 551304), (284310, 544236), (285285, 542376), (286254, 540540), (286440, 540189), (288684, 535990), (290871, 531960), (291555, 530712), (293436, 527310), (293787, 526680), (294840, 524799), (296856, 521235), (300105, 515592), (301320, 513513), (304668, 507870), (304722, 507780), (306180, 505362), (306280, 505197), (310310, 498636), (311220, 497178), (312741, 494760), (316008, 489645), (316386, 489060), (318060, 486486), (319176, 484785), (320760, 482391), (321594, 481140), (322245, 480168), (323190, 478764), (324324, 477090), (326040, 474579), (326430, 474012), (331452, 466830), (331695, 466488), (332424, 465465), (333963, 463320), (336798, 459420), (336908, 459270), (338520, 457083), (338580, 457002), (338985, 456456), (341172, 453530), (342342, 451980), (344565, 449064), (347490, 445284), (349866, 442260), (351540, 440154), (355509, 435240), (359073, 430920), (360126, 429660), (360360, 429381), (360855, 428792), (362824, 426465), (366795, 421848), (367416, 421135), (368280, 420147), (371070, 416988), (372372, 415530), (373464, 414315), (374220, 413478), (379080, 408177), (380380, 406782), (380835, 406296), (381672, 405405), (386694, 400140), (387828, 398970), (388740, 398034), (391716, 395010)]