61996891320

素因数分解:

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

素因数の和:120

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 93, 95, 98, 102, 104, 105, 108, 114, 117, 119, 120, 124, 126, 130, 133, 135, 136, 140, 147, 152, 153, 155, 156, 162, 168, 170, 171, 180, 182, 186, 189, 190, 195, 196, 204, 210, 216, 217, 221, 228, 234, 238, 243, 245, 247, 248, 252, 255, 260, 266, 270, 273, 279, 280, 285, 294, 306, 310, 312, 315, 323, 324, 340, 342, 351, 357, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 408, 420, 434, 441, 442, 455, 456, 459, 465, 468, 476, 486, 490, 494, 504, 510, 513, 520, 527, 532, 540, 546, 558, 567, 570, 585, 588, 589, 595, 612, 620, 630, 637, 646, 648, 651, 663, 665, 680, 684, 702, 714, 728, 735, 741, 744, 756, 760, 765, 780, 798, 806, 810, 819, 833, 837, 840, 855, 868, 882, 884, 910, 918, 930, 931, 936, 945, 952, 969, 972, 980, 988, 1020, 1026, 1053, 1054, 1064, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1140, 1170, 1176, 1178, 1190, 1197, 1209, 1215, 1224, 1235, 1240, 1260, 1274, 1292, 1302, 1323, 1326, 1330, 1365, 1368, 1377, 1395, 1404, 1428, 1470, 1482, 1512, 1519, 1530, 1539, 1547, 1560, 1581, 1596, 1612, 1615, 1620, 1638, 1666, 1674, 1701, 1710, 1729, 1736, 1755, 1764, 1767, 1768, 1785, 1820, 1836, 1860, 1862, 1890, 1911, 1938, 1944, 1953, 1960, 1976, 1989, 1995, 2015, 2040, 2052, 2106, 2108, 2142, 2170, 2184, 2205, 2210, 2223, 2232, 2261, 2268, 2280, 2295, 2340, 2356, 2380, 2394, 2418, 2430, 2457, 2470, 2499, 2511, 2520, 2548, 2565, 2584, 2604, 2635, 2646, 2652, 2660, 2730, 2754, 2790, 2793, 2808, 2821, 2835, 2856, 2907, 2940, 2945, 2964, 3038, 3060, 3078, 3094, 3159, 3162, 3185, 3192, 3213, 3224, 3230, 3240, 3255, 3276, 3315, 3332, 3348, 3402, 3420, 3458, 3510, 3528, 3534, 3570, 3591, 3627, 3640, 3672, 3689, 3705, 3720, 3724, 3780, 3822, 3876, 3906, 3969, 3978, 3990, 4030, 4095, 4104, 4123, 4131, 4165, 4185, 4199, 4212, 4216, 4284, 4340, 4410, 4420, 4446, 4522, 4536, 4557, 4590, 4617, 4641, 4655, 4680, 4712, 4743, 4760, 4788, 4836, 4845, 4860, 4914, 4940, 4998, 5022, 5096, 5130, 5187, 5208, 5265, 5270, 5292, 5301, 5304, 5320, 5355, 5460, 5508, 5580, 5586, 5642, 5670, 5733, 5814, 5859, 5880, 5890, 5928, 5967, 5985, 6045, 6076, 6120, 6156, 6188, 6318, 6324, 6370, 6426, 6460, 6510, 6552, 6615, 6630, 6664, 6669, 6696, 6783, 6804, 6840, 6851, 6885, 6916, 7020, 7068, 7140, 7182, 7254, 7371, 7378, 7410, 7448, 7497, 7533, 7560, 7595, 7644, 7657, 7695, 7735, 7752, 7812, 7905, 7938, 7956, 7980, 8060, 8190, 8246, 8262, 8330, 8370, 8379, 8398, 8424, 8463, 8505, 8568, 8645, 8680, 8721, 8820, 8835, 8840, 8892, 9044, 9114, 9180, 9234, 9282, 9310, 9486, 9555, 9576, 9639, 9672, 9690, 9720, 9765, 9828, 9880, 9945, 9996, 10013, 10044, 10260, 10374, 10530, 10540, 10584, 10602, 10710, 10773, 10829, 10881, 10920, 11016, 11067, 11115, 11160, 11172, 11284, 11305, 11340, 11466, 11628, 11718, 11780, 11907, 11934, 11970, 12090, 12103, 12152, 12285, 12312, 12369, 12376, 12495, 12555, 12597, 12636, 12648, 12740, 12852, 12920, 13020, 13230, 13260, 13338, 13566, 13608, 13671, 13702, 13770, 13832, 13923, 13965, 14040, 14105, 14136, 14229, 14280, 14364, 14508, 14535, 14742, 14756, 14820, 14994, 15066, 15190, 15288, 15314, 15390, 15470, 15561, 15624, 15795, 15810, 15827, 15876, 15903, 15912, 15960, 16065, 16120, 16380, 16492, 16524, 16660, 16740, 16758, 16796, 16926, 17010, 17199, 17290, 17442, 17577, 17640, 17670, 17784, 17901, 17955, 18088, 18135, 18228, 18360, 18445, 18468, 18564, 18620, 18972, 19110, 19278, 19380, 19530, 19656, 19747, 19845, 19890, 19992, 20007, 20026, 20088, 20349, 20520, 20553, 20615, 20655, 20748, 20995, 21060, 21080, 21204, 21420, 21546, 21658, 21762, 22113, 22134, 22230, 22344, 22491, 22568, 22610, 22680, 22785, 22932, 22971, 23085, 23205, 23256, 23436, 23560, 23715, 23814, 23868, 23940, 24180, 24206, 24570, 24738, 24990, 25110, 25137, 25194, 25272, 25389, 25480, 25704, 25823, 25935, 26040, 26163, 26460, 26505, 26520, 26676, 27132, 27342, 27404, 27540, 27846, 27930, 28210, 28458, 28665, 28728, 28861, 28917, 29016, 29070, 29295, 29393, 29484, 29512, 29640, 29835, 29988, 30039, 30132, 30380, 30628, 30780, 30940, 31122, 31590, 31620, 31654, 31752, 31806, 32130, 32319, 32487, 32643, 32760, 32984, 33048, 33201, 33320, 33345, 33480, 33516, 33592, 33852, 33915, 34020, 34255, 34398, 34580, 34884, 35154, 35340, 35802, 35910, 36270, 36309, 36456, 36855, 36890, 36936, 37107, 37128, 37240, 37485, 37665, 37791, 37944, 38220, 38285, 38556, 38760, 39060, 39494, 39690, 39780, 40014, 40052, 40698, 41013, 41106, 41230, 41310, 41496, 41769, 41895, 41990, 42120, 42315, 42408, 42687, 42840, 43092, 43316, 43524, 43605, 44226, 44268, 44460, 44982, 45220, 45570, 45864, 45942, 46170, 46410, 46683, 46872, 47430, 47481, 47628, 47709, 47736, 47880, 47957, 48195, 48360, 48412, 49140, 49476, 49980, 50065, 50220, 50274, 50388, 50778, 51597, 51646, 51870, 52326, 52731, 52920, 53010, 53352, 53599, 53703, 53865, 54145, 54264, 54405, 54684, 54808, 55080, 55335, 55692, 55860, 56420, 56916, 57330, 57722, 57834, 58140, 58590, 58786, 58968, 59241, 59535, 59670, 59976, 60021, 60078, 60264, 60515, 60760, 61047, 61256, 61560, 61659, 61845, 61880, 62244, 62985, 63180, 63240, 63308, 63612, 64260, 64638, 64974, 65286, 66402, 66690, 67032, 67473, 67704, 67830, 68040, 68355, 68510, 68796, 68913, 69160, 69615, 69768, 70091, 70308, 70680, 71145, 71604, 71820, 72540, 72618, 73710, 73780, 74214, 74970, 75330, 75411, 75582, 76167, 76440, 76570, 77112, 77469, 77805, 78120, 78489, 78988, 79135, 79380, 79515, 79560, 80028, 80104, 81396, 82026, 82212, 82460, 82620, 83538, 83790, 83980, 84630, 85374, 85995, 86184, 86583, 86632, 87048, 87210, 87885, 88179, 88452, 88536, 88920, 89505, 89964, 90117, 90440, 91140, 91884, 92340, 92820, 93366, 94860, 94962, 95256, 95418, 95914, 96390, 96824, 97461, 97929, 98280, 98735, 98952, 99603, 99960, 100035, 100130, 100440, 100548, 100776, 101556, 101745, 102765, 103194, 103292, 103740, 104652, 105462, 106020, 107198, 107406, 107730, 108290, 108810, 108927, 109368, 110565, 110670, 111321, 111384, 111720, 112455, 112840, 113373, 113832, 114660, 114855, 115444, 115668, 116280, 117180, 117572, 118482, 119070, 119340, 120042, 120156, 121030, 122094, 123039, 123318, 123690, 124488, 125307, 125685, 125970, 126360, 126616, 126945, 127224, 128061, 128520, 129115, 129276, 129948, 130169, 130572, 130815, 132804, 133380, 134946, 135660, 136710, 137020, 137592, 137826, 139230, 140049, 140182, 140616, 142290, 142443, 143127, 143208, 143640, 143871, 144305, 144585, 145080, 145236, 146965, 147420, 147560, 148428, 149940, 150195, 150660, 150822, 151164, 152334, 153140, 154791, 154938, 155610, 156978, 157976, 158270, 158760, 159030, 160056, 160797, 161595, 162435, 162792, 163215, 164052, 164424, 164920, 165240, 166005, 167076, 167580, 167960, 169260, 170748, 171990, 173166, 174420, 175770, 176358, 176904, 177723, 179010, 179928, 180234, 181545, 182280, 183141, 183768, 184680, 184977, 185535, 185640, 186732, 188955, 189720, 189924, 190836, 191828, 192780, 194922, 195858, 197470, 199206, 200070, 200260, 201096, 202419, 203112, 203490, 205065, 205530, 205751, 206388, 206584, 206739, 207480, 208845, 209304, 210273, 210924, 212040, 213435, 214396, 214812, 215460, 216580, 217620, 217854, 221130, 221340, 222642, 224910, 226233, 226746, 228501, 229320, 229710, 230888, 231336, 232407, 233415, 234360, 235144, 236964, 237405, 238140, 238545, 238680, 239785, 240084, 240312, 242060, 244188, 246078, 246636, 247380, 250614, 251370, 251940, 253890, 256122, 257985, 258230, 258552, 259749, 259896, 260338, 261144, 261630, 263655, 264537, 265608, 266760, 267995, 268515, 269892, 270351, 271320, 273420, 274040, 275652, 278460, 280098, 280364, 284580, 284886, 286254, 287742, 288610, 289170, 290472, 292383, 293930, 294840, 296205, 296856, 298809, 299880, 300105, 300390, 301320, 301644, 302328, 304668, 305235, 306280, 308295, 309582, 309876, 311220, 313956, 316540, 318060, 321594, 323190, 324870, 326430, 326781, 328104, 332010, 333963, 334152, 335160, 335699, 337365, 338520, 340119, 341496, 343980, 344565, 346332, 348840, 350455, 351540, 352716, 355446, 358020, 360468, 363090, 366282, 369117, 369954, 371070, 373464, 375193, 375921, 377055, 377910, 379848, 380835, 381672, 383656, 385560, 387345, 389844, 390507, 391716, 392445, 394940, 398412, 400140, 400520, 404838, 406980, 410130, 411060, 411502, 412776, 413478, 417690, 420147, 420546, 421848, 426870, 427329, 428792, 429624, 430920, 431613, 432915, 433160, 435240, 435708, 440895, 442260, 442680, 445284, 449820, 450585, 452466, 453492, 457002, 459420, 464814, 466830, 473928, 474810, 476280, 477090, 479570, 480168, 482391, 484120, 487305, 488376, 489645, 490637, 492156, 493272, 494760, 498015, 501228, 502740, 503880, 507780, 512244, 515970, 516460, 519498, 520676, 523260, 527310, 529074, 533169, 535990, 537030, 539784, 540702, 544635, 546840, 549423, 551304, 554931, 556605, 556920, 560196, 560728, 566865, 569160, 569772, 572508, 575484, 577220, 578340, 584766, 587860, 592410, 597618, 600210, 600780, 603288, 609336, 610470, 615195, 616590, 617253, 619164, 619752, 620217, 622440, 626535, 627912, 630819, 633080, 636120, 640305, 643188, 646380, 649740, 650845, 652860, 653562, 664020, 667926, 671398, 674730, 680238, 685503, 687960, 689130, 692664, 697221, 700245, 700910, 703080, 705432, 710892, 712215, 715635, 716040, 719355, 720936, 726180, 732564, 738234, 739908, 742140, 750386, 751842, 754110, 755820, 761670, 773955, 774690, 779247, 779688, 781014, 783432, 784890, 789880, 793611, 796824, 800280, 803985, 809676, 811053, 813960, 820260, 822120, 823004, 826956, 835380, 840294, 841092, 853740, 854658, 863226, 865830, 871416, 877149, 881790, 884520, 888615, 890568, 896427, 899640, 901170, 904932, 906984, 911183, 914004, 915705, 918840, 924885, 929628, 933660, 949620, 954180, 959140, 964782, 974610, 979290, 980343, 981274, 984312, 996030, 1001889, 1002456, 1005480, 1007097, 1012095, 1015560, 1020357, 1024488, 1028755, 1031940, 1032920, 1033695, 1038996, 1041352, 1046520, 1051365, 1054620, 1058148, 1066338, 1071980, 1074060, 1081404, 1089270, 1098846, 1109862, 1113210, 1120392, 1125579, 1131165, 1133730, 1139544, 1142505, 1145016, 1150968, 1154440, 1156680, 1162035, 1169532, 1171521, 1175720, 1184820, 1195236, 1200420, 1201560, 1220940, 1230390, 1233180, 1234506, 1238328, 1240434, 1253070, 1261638, 1280610, 1281987, 1286376, 1292760, 1294839, 1298745, 1299480, 1301690, 1305720, 1307124, 1322685, 1328040, 1335852, 1342796, 1349460, 1351755, 1360476, 1371006, 1378260, 1394442, 1400490, 1401820, 1421784, 1424430, 1431270, 1438710, 1447173, 1452360, 1461915, 1465128, 1471911, 1476468, 1479816, 1484280, 1494045, 1500772, 1503684, 1508220, 1511640, 1523340, 1547910, 1549380, 1558494, 1562028, 1569780, 1587222, 1599507, 1607970, 1619352, 1622106, 1633905, 1640520, 1646008, 1653912, 1664793, 1669815, 1670760, 1678495, 1680588, 1682184, 1700595, 1707480, 1709316, 1726452, 1731660, 1754298, 1763580, 1777230, 1792854, 1802340, 1809864, 1822366, 1828008, 1831410, 1845585, 1849770, 1851759, 1859256, 1860651, 1867320, 1875965, 1879605, 1892457, 1899240, 1908360, 1918280, 1929564, 1949220, 1952535, 1958580, 1960686, 1962548, 1992060, 2003778, 2014194, 2024190, 2040714, 2057510, 2063880, 2067390, 2077992, 2091663, 2100735, 2102730, 2109240, 2116296, 2132676, 2136645, 2143960, 2148120, 2158065, 2162808, 2178540, 2197692, 2219724, 2226420, 2251158, 2262330, 2267460, 2285010, 2324070, 2337741, 2339064, 2343042, 2369640, 2380833, 2390472, 2400840, 2411955, 2433159, 2441880, 2453185, 2460780, 2466360, 2469012, 2480868, 2506140, 2523276, 2561220, 2563974, 2589678, 2597490, 2603380, 2614248, 2631447, 2645370, 2665845, 2671704, 2685592, 2698920, 2703510, 2720952, 2733549, 2742012, 2747115, 2756520, 2774655, 2788884, 2800980, 2803640, 2848860, 2862540, 2877420, 2894346, 2923830, 2941029, 2943822, 2952936, 2988090, 3001544, 3007368, 3016440, 3021291, 3046680, 3086265, 3095820, 3098760, 3101085, 3116988, 3124056, 3139560, 3154095, 3174444, 3199014, 3215940, 3244212, 3267810, 3329586, 3339630, 3356990, 3361176, 3376737, 3401190, 3418632, 3427515, 3452904, 3463320, 3486105, 3508596, 3514563, 3527160, 3554460, 3585708, 3604680, 3644732, 3662820, 3691170, 3699540, 3703518, 3721302, 3751930, 3759210, 3784914, 3845961, 3859128, 3884517, 3896235, 3898440, 3905070, 3917160, 3921372, 3925096, 3968055, 3984120, 4007556, 4028388, 4048380, 4055265, 4081428, 4115020, 4134780, 4183326, 4201470, 4205460, 4265352, 4273290, 4316130, 4341519, 4357080, 4385745, 4395384, 4415733, 4439448, 4452840, 4482135, 4502316, 4524660, 4534920, 4555915, 4570020, 4648140, 4675482, 4686084, 4761666, 4798521, 4823910, 4866318, 4901715, 4906370, 4921560, 4938024, 4961736, 5009445, 5012280, 5035485, 5046552, 5101785, 5122440, 5127948, 5179356, 5194980, 5206760, 5262894, 5290740, 5331690, 5407020, 5467098, 5484024, 5494230, 5549310, 5555277, 5577768, 5601960, 5627895, 5677371, 5697720, 5725080, 5754840, 5788692, 5847660, 5857605, 5882058, 5887644, 5976180, 6042582, 6172530, 6191640, 6202170, 6233976, 6274989, 6308190, 6348888, 6378281, 6398028, 6409935, 6431880, 6474195, 6488424, 6535620, 6659172, 6679260, 6713980, 6753474, 6802380, 6855030, 6972210, 7013223, 7017192, 7029126, 7108920, 7142499, 7171416, 7235865, 7289464, 7325640, 7359555, 7382340, 7399080, 7407036, 7442604, 7503860, 7518420, 7569828, 7691922, 7769034, 7792470, 7810140, 7842744, 7936110, 7997535, 8015112, 8056776, 8096760, 8110530, 8162856, 8200647, 8230040, 8269560, 8323965, 8366652, 8402940, 8410920, 8546580, 8632260, 8683038, 8771490, 8831466, 8964270, 9004632, 9049320, 9063873, 9111830, 9140040, 9258795, 9296280, 9303255, 9350964, 9372168, 9462285, 9523332, 9597042, 9647820, 9732636, 9803430, 9812740, 10018890, 10070970, 10130211, 10203570, 10255896, 10358712, 10389960, 10458315, 10525788, 10543689, 10581480, 10663380, 10814040, 10934196, 10988460, 11098620, 11110554, 11255790, 11354742, 11577384, 11653551, 11688705, 11695320, 11715210, 11764116, 11775288, 11904165, 11952360, 12085164, 12165795, 12345060, 12404340, 12549978, 12616380, 12756562, 12796056, 12819870, 12948390, 13024557, 13071240, 13157235, 13247199, 13318344, 13358520, 13427960, 13506948, 13604760, 13667745, 13710060, 13944420, 14026446, 14058252, 14284998, 14471730, 14705145, 14719110, 14764680, 14814072, 14885208, 15007720, 15036840, 15106455, 15139656, 15383844, 15538068, 15584940, 15620280, 15872220, 15995070, 16221060, 16401294, 16647930, 16665831, 16733304, 16805880, 16883685, 17032113, 17093160, 17264520, 17366076, 17542980, 17572815, 17662932, 17928540, 18127746, 18223660, 18517590, 18606510, 18701928, 18924570, 19046664, 19134843, 19194084, 19229805, 19295640, 19422585, 19465272, 19606860, 19625480, 20037780, 20141940, 20260422, 20407140, 20916630, 21051576, 21087378, 21326760, 21707595, 21868392, 21976920, 22078665, 22197240, 22221108, 22511580, 22709484, 23307102, 23377410, 23430420, 23528232, 23808330, 23992605, 24170328, 24331590, 24601941, 24690120, 24808680, 25099956, 25232760, 25513124, 25639740, 25896780, 26049114, 26314470, 26494398, 27013896, 27191619, 27335490, 27420120, 27776385, 27888840, 28052892, 28116504, 28386855, 28569996, 28943460, 29410290, 29438220, 30212910, 30390633, 30767688, 31076136, 31169880, 31374945, 31631067, 31744440, 31891405, 31990140, 32442120, 32802588, 33295860, 33331662, 33767370, 34064226, 34732152, 35066115, 35085960, 35145630, 35325864, 35712495, 35857080, 36255492, 36447320, 37035180, 37213020, 37849140, 38269686, 38388168, 38459610, 38845170, 39213720, 39741597, 40075560, 40283880, 40520844, 40814280, 41003235, 41833260, 42174756, 43415190, 44157330, 44442216, 45023160, 45319365, 45418968, 46614204, 46754820, 46860840, 47616660, 47985210, 48663180, 49203882, 49997493, 50199912, 50651055, 51026248, 51279480, 51793560, 52098228, 52628940, 52718445, 52988796, 54383238, 54670980, 55552770, 56105784, 56773710, 57139992, 57404529, 57886920, 58267755, 58820580, 58876440, 60425820, 60781266, 62749890, 63262134, 63782810, 63980280, 65122785, 65605176, 66235995, 66591720, 66663324, 67534740, 68128452, 70132230, 70291260, 71424990, 72510984, 73805823, 74070360, 74426040, 75698280, 76539372, 76919220, 77690340, 79483194, 81041688, 81574857, 82006470, 83329155, 83666520, 84349512, 85160565, 86830380, 88314660, 90638730, 91171899, 93228408, 93509640, 95233320, 95674215, 95970420, 97326360, 98407764, 99994986, 101302110, 104196456, 105257880, 105436890, 105977592, 108766476, 109341960, 111105540, 113547420, 114809058, 116535510, 117641160, 119224791, 120851640, 121562532, 123009705, 125499780, 126524268, 127565620, 130245570, 132471990, 133326648, 135069480, 135958095, 136256904, 140264460, 140582520, 142849980, 147611646, 151953165, 153078744, 153838440, 155380680, 158155335, 158966388, 163149714, 164012940, 166658310, 170321130, 172213587, 173660760, 176629320, 181277460, 182343798, 191348430, 191940840, 196815528, 198707985, 199989972, 202604220, 210873780, 217532952, 221417469, 222211080, 227094840, 229618116, 233071020, 238449582, 243125064, 246019410, 249987465, 250999560, 253048536, 255131240, 260491140, 264943980, 271916190, 280528920, 285699960, 287022645, 295223292, 303906330, 316310670, 317932776, 326299428, 328025880, 333316620, 340642260, 344427174, 362554920, 364687596, 369029115, 382696860, 397415970, 399979944, 405208440, 407874285, 421747560, 442834938, 455859495, 459236232, 466142040, 476899164, 492038820, 499974930, 516640761, 520982280, 529887960, 543832380, 574045290, 590446584, 596123955, 607812660, 632621340, 652598856, 666633240, 681284520, 688854348, 729375192, 738058230, 765393720, 794831940, 815748570, 861067935, 885669876, 911718990, 953798328, 984077640, 999949860, 1033281522, 1087664760, 1107087345, 1148090580, 1192247910, 1215625320, 1265242680, 1377708696, 1476116460, 1549922283, 1589663880, 1631497140, 1722135870, 1771339752, 1823437980, 1999899720, 2066563044, 2214174690, 2296181160, 2384495820, 2583203805, 2952232920, 3099844566, 3262994280, 3444271740, 3646875960, 4133126088, 4428349380, 4768991640, 5166407610, 6199689132, 6888543480, 7749611415, 8856698760, 10332815220, 12399378264, 15499222830, 20665630440, 30998445660, 61996891320]

約数ペア:

[(1, 61996891320), (2, 30998445660), (3, 20665630440), (4, 15499222830), (5, 12399378264), (6, 10332815220), (7, 8856698760), (8, 7749611415), (9, 6888543480), (10, 6199689132), (12, 5166407610), (13, 4768991640), (14, 4428349380), (15, 4133126088), (17, 3646875960), (18, 3444271740), (19, 3262994280), (20, 3099844566), (21, 2952232920), (24, 2583203805), (26, 2384495820), (27, 2296181160), (28, 2214174690), (30, 2066563044), (31, 1999899720), (34, 1823437980), (35, 1771339752), (36, 1722135870), (38, 1631497140), (39, 1589663880), (40, 1549922283), (42, 1476116460), (45, 1377708696), (49, 1265242680), (51, 1215625320), (52, 1192247910), (54, 1148090580), (56, 1107087345), (57, 1087664760), (60, 1033281522), (62, 999949860), (63, 984077640), (65, 953798328), (68, 911718990), (70, 885669876), (72, 861067935), (76, 815748570), (78, 794831940), (81, 765393720), (84, 738058230), (85, 729375192), (90, 688854348), (91, 681284520), (93, 666633240), (95, 652598856), (98, 632621340), (102, 607812660), (104, 596123955), (105, 590446584), (108, 574045290), (114, 543832380), (117, 529887960), (119, 520982280), (120, 516640761), (124, 499974930), (126, 492038820), (130, 476899164), (133, 466142040), (135, 459236232), (136, 455859495), (140, 442834938), (147, 421747560), (152, 407874285), (153, 405208440), (155, 399979944), (156, 397415970), (162, 382696860), (168, 369029115), (170, 364687596), (171, 362554920), (180, 344427174), (182, 340642260), (186, 333316620), (189, 328025880), (190, 326299428), (195, 317932776), (196, 316310670), (204, 303906330), (210, 295223292), (216, 287022645), (217, 285699960), (221, 280528920), (228, 271916190), (234, 264943980), (238, 260491140), (243, 255131240), (245, 253048536), (247, 250999560), (248, 249987465), (252, 246019410), (255, 243125064), (260, 238449582), (266, 233071020), (270, 229618116), (273, 227094840), (279, 222211080), (280, 221417469), (285, 217532952), (294, 210873780), (306, 202604220), (310, 199989972), (312, 198707985), (315, 196815528), (323, 191940840), (324, 191348430), (340, 182343798), (342, 181277460), (351, 176629320), (357, 173660760), (360, 172213587), (364, 170321130), (372, 166658310), (378, 164012940), (380, 163149714), (390, 158966388), (392, 158155335), (399, 155380680), (403, 153838440), (405, 153078744), (408, 151953165), (420, 147611646), (434, 142849980), (441, 140582520), (442, 140264460), (455, 136256904), (456, 135958095), (459, 135069480), (465, 133326648), (468, 132471990), (476, 130245570), (486, 127565620), (490, 126524268), (494, 125499780), (504, 123009705), (510, 121562532), (513, 120851640), (520, 119224791), (527, 117641160), (532, 116535510), (540, 114809058), (546, 113547420), (558, 111105540), (567, 109341960), (570, 108766476), (585, 105977592), (588, 105436890), (589, 105257880), (595, 104196456), (612, 101302110), (620, 99994986), (630, 98407764), (637, 97326360), (646, 95970420), (648, 95674215), (651, 95233320), (663, 93509640), (665, 93228408), (680, 91171899), (684, 90638730), (702, 88314660), (714, 86830380), (728, 85160565), (735, 84349512), (741, 83666520), (744, 83329155), (756, 82006470), (760, 81574857), (765, 81041688), (780, 79483194), (798, 77690340), (806, 76919220), (810, 76539372), (819, 75698280), (833, 74426040), (837, 74070360), (840, 73805823), (855, 72510984), (868, 71424990), (882, 70291260), (884, 70132230), (910, 68128452), (918, 67534740), (930, 66663324), (931, 66591720), (936, 66235995), (945, 65605176), (952, 65122785), (969, 63980280), (972, 63782810), (980, 63262134), (988, 62749890), (1020, 60781266), (1026, 60425820), (1053, 58876440), (1054, 58820580), (1064, 58267755), (1071, 57886920), (1080, 57404529), (1085, 57139992), (1092, 56773710), (1105, 56105784), (1116, 55552770), (1134, 54670980), (1140, 54383238), (1170, 52988796), (1176, 52718445), (1178, 52628940), (1190, 52098228), (1197, 51793560), (1209, 51279480), (1215, 51026248), (1224, 50651055), (1235, 50199912), (1240, 49997493), (1260, 49203882), (1274, 48663180), (1292, 47985210), (1302, 47616660), (1323, 46860840), (1326, 46754820), (1330, 46614204), (1365, 45418968), (1368, 45319365), (1377, 45023160), (1395, 44442216), (1404, 44157330), (1428, 43415190), (1470, 42174756), (1482, 41833260), (1512, 41003235), (1519, 40814280), (1530, 40520844), (1539, 40283880), (1547, 40075560), (1560, 39741597), (1581, 39213720), (1596, 38845170), (1612, 38459610), (1615, 38388168), (1620, 38269686), (1638, 37849140), (1666, 37213020), (1674, 37035180), (1701, 36447320), (1710, 36255492), (1729, 35857080), (1736, 35712495), (1755, 35325864), (1764, 35145630), (1767, 35085960), (1768, 35066115), (1785, 34732152), (1820, 34064226), (1836, 33767370), (1860, 33331662), (1862, 33295860), (1890, 32802588), (1911, 32442120), (1938, 31990140), (1944, 31891405), (1953, 31744440), (1960, 31631067), (1976, 31374945), (1989, 31169880), (1995, 31076136), (2015, 30767688), (2040, 30390633), (2052, 30212910), (2106, 29438220), (2108, 29410290), (2142, 28943460), (2170, 28569996), (2184, 28386855), (2205, 28116504), (2210, 28052892), (2223, 27888840), (2232, 27776385), (2261, 27420120), (2268, 27335490), (2280, 27191619), (2295, 27013896), (2340, 26494398), (2356, 26314470), (2380, 26049114), (2394, 25896780), (2418, 25639740), (2430, 25513124), (2457, 25232760), (2470, 25099956), (2499, 24808680), (2511, 24690120), (2520, 24601941), (2548, 24331590), (2565, 24170328), (2584, 23992605), (2604, 23808330), (2635, 23528232), (2646, 23430420), (2652, 23377410), (2660, 23307102), (2730, 22709484), (2754, 22511580), (2790, 22221108), (2793, 22197240), (2808, 22078665), (2821, 21976920), (2835, 21868392), (2856, 21707595), (2907, 21326760), (2940, 21087378), (2945, 21051576), (2964, 20916630), (3038, 20407140), (3060, 20260422), (3078, 20141940), (3094, 20037780), (3159, 19625480), (3162, 19606860), (3185, 19465272), (3192, 19422585), (3213, 19295640), (3224, 19229805), (3230, 19194084), (3240, 19134843), (3255, 19046664), (3276, 18924570), (3315, 18701928), (3332, 18606510), (3348, 18517590), (3402, 18223660), (3420, 18127746), (3458, 17928540), (3510, 17662932), (3528, 17572815), (3534, 17542980), (3570, 17366076), (3591, 17264520), (3627, 17093160), (3640, 17032113), (3672, 16883685), (3689, 16805880), (3705, 16733304), (3720, 16665831), (3724, 16647930), (3780, 16401294), (3822, 16221060), (3876, 15995070), (3906, 15872220), (3969, 15620280), (3978, 15584940), (3990, 15538068), (4030, 15383844), (4095, 15139656), (4104, 15106455), (4123, 15036840), (4131, 15007720), (4165, 14885208), (4185, 14814072), (4199, 14764680), (4212, 14719110), (4216, 14705145), (4284, 14471730), (4340, 14284998), (4410, 14058252), (4420, 14026446), (4446, 13944420), (4522, 13710060), (4536, 13667745), (4557, 13604760), (4590, 13506948), (4617, 13427960), (4641, 13358520), (4655, 13318344), (4680, 13247199), (4712, 13157235), (4743, 13071240), (4760, 13024557), (4788, 12948390), (4836, 12819870), (4845, 12796056), (4860, 12756562), (4914, 12616380), (4940, 12549978), (4998, 12404340), (5022, 12345060), (5096, 12165795), (5130, 12085164), (5187, 11952360), (5208, 11904165), (5265, 11775288), (5270, 11764116), (5292, 11715210), (5301, 11695320), (5304, 11688705), (5320, 11653551), (5355, 11577384), (5460, 11354742), (5508, 11255790), (5580, 11110554), (5586, 11098620), (5642, 10988460), (5670, 10934196), (5733, 10814040), (5814, 10663380), (5859, 10581480), (5880, 10543689), (5890, 10525788), (5928, 10458315), (5967, 10389960), (5985, 10358712), (6045, 10255896), (6076, 10203570), (6120, 10130211), (6156, 10070970), (6188, 10018890), (6318, 9812740), (6324, 9803430), (6370, 9732636), (6426, 9647820), (6460, 9597042), (6510, 9523332), (6552, 9462285), (6615, 9372168), (6630, 9350964), (6664, 9303255), (6669, 9296280), (6696, 9258795), (6783, 9140040), (6804, 9111830), (6840, 9063873), (6851, 9049320), (6885, 9004632), (6916, 8964270), (7020, 8831466), (7068, 8771490), (7140, 8683038), (7182, 8632260), (7254, 8546580), (7371, 8410920), (7378, 8402940), (7410, 8366652), (7448, 8323965), (7497, 8269560), (7533, 8230040), (7560, 8200647), (7595, 8162856), (7644, 8110530), (7657, 8096760), (7695, 8056776), (7735, 8015112), (7752, 7997535), (7812, 7936110), (7905, 7842744), (7938, 7810140), (7956, 7792470), (7980, 7769034), (8060, 7691922), (8190, 7569828), (8246, 7518420), (8262, 7503860), (8330, 7442604), (8370, 7407036), (8379, 7399080), (8398, 7382340), (8424, 7359555), (8463, 7325640), (8505, 7289464), (8568, 7235865), (8645, 7171416), (8680, 7142499), (8721, 7108920), (8820, 7029126), (8835, 7017192), (8840, 7013223), (8892, 6972210), (9044, 6855030), (9114, 6802380), (9180, 6753474), (9234, 6713980), (9282, 6679260), (9310, 6659172), (9486, 6535620), (9555, 6488424), (9576, 6474195), (9639, 6431880), (9672, 6409935), (9690, 6398028), (9720, 6378281), (9765, 6348888), (9828, 6308190), (9880, 6274989), (9945, 6233976), (9996, 6202170), (10013, 6191640), (10044, 6172530), (10260, 6042582), (10374, 5976180), (10530, 5887644), (10540, 5882058), (10584, 5857605), (10602, 5847660), (10710, 5788692), (10773, 5754840), (10829, 5725080), (10881, 5697720), (10920, 5677371), (11016, 5627895), (11067, 5601960), (11115, 5577768), (11160, 5555277), (11172, 5549310), (11284, 5494230), (11305, 5484024), (11340, 5467098), (11466, 5407020), (11628, 5331690), (11718, 5290740), (11780, 5262894), (11907, 5206760), (11934, 5194980), (11970, 5179356), (12090, 5127948), (12103, 5122440), (12152, 5101785), (12285, 5046552), (12312, 5035485), (12369, 5012280), (12376, 5009445), (12495, 4961736), (12555, 4938024), (12597, 4921560), (12636, 4906370), (12648, 4901715), (12740, 4866318), (12852, 4823910), (12920, 4798521), (13020, 4761666), (13230, 4686084), (13260, 4675482), (13338, 4648140), (13566, 4570020), (13608, 4555915), (13671, 4534920), (13702, 4524660), (13770, 4502316), (13832, 4482135), (13923, 4452840), (13965, 4439448), (14040, 4415733), (14105, 4395384), (14136, 4385745), (14229, 4357080), (14280, 4341519), (14364, 4316130), (14508, 4273290), (14535, 4265352), (14742, 4205460), (14756, 4201470), (14820, 4183326), (14994, 4134780), (15066, 4115020), (15190, 4081428), (15288, 4055265), (15314, 4048380), (15390, 4028388), (15470, 4007556), (15561, 3984120), (15624, 3968055), (15795, 3925096), (15810, 3921372), (15827, 3917160), (15876, 3905070), (15903, 3898440), (15912, 3896235), (15960, 3884517), (16065, 3859128), (16120, 3845961), (16380, 3784914), (16492, 3759210), (16524, 3751930), (16660, 3721302), (16740, 3703518), (16758, 3699540), (16796, 3691170), (16926, 3662820), (17010, 3644732), (17199, 3604680), (17290, 3585708), (17442, 3554460), (17577, 3527160), (17640, 3514563), (17670, 3508596), (17784, 3486105), (17901, 3463320), (17955, 3452904), (18088, 3427515), (18135, 3418632), (18228, 3401190), (18360, 3376737), (18445, 3361176), (18468, 3356990), (18564, 3339630), (18620, 3329586), (18972, 3267810), (19110, 3244212), (19278, 3215940), (19380, 3199014), (19530, 3174444), (19656, 3154095), (19747, 3139560), (19845, 3124056), (19890, 3116988), (19992, 3101085), (20007, 3098760), (20026, 3095820), (20088, 3086265), (20349, 3046680), (20520, 3021291), (20553, 3016440), (20615, 3007368), (20655, 3001544), (20748, 2988090), (20995, 2952936), (21060, 2943822), (21080, 2941029), (21204, 2923830), (21420, 2894346), (21546, 2877420), (21658, 2862540), (21762, 2848860), (22113, 2803640), (22134, 2800980), (22230, 2788884), (22344, 2774655), (22491, 2756520), (22568, 2747115), (22610, 2742012), (22680, 2733549), (22785, 2720952), (22932, 2703510), (22971, 2698920), (23085, 2685592), (23205, 2671704), (23256, 2665845), (23436, 2645370), (23560, 2631447), (23715, 2614248), (23814, 2603380), (23868, 2597490), (23940, 2589678), (24180, 2563974), (24206, 2561220), (24570, 2523276), (24738, 2506140), (24990, 2480868), (25110, 2469012), (25137, 2466360), (25194, 2460780), (25272, 2453185), (25389, 2441880), (25480, 2433159), (25704, 2411955), (25823, 2400840), (25935, 2390472), (26040, 2380833), (26163, 2369640), (26460, 2343042), (26505, 2339064), (26520, 2337741), (26676, 2324070), (27132, 2285010), (27342, 2267460), (27404, 2262330), (27540, 2251158), (27846, 2226420), (27930, 2219724), (28210, 2197692), (28458, 2178540), (28665, 2162808), (28728, 2158065), (28861, 2148120), (28917, 2143960), (29016, 2136645), (29070, 2132676), (29295, 2116296), (29393, 2109240), (29484, 2102730), (29512, 2100735), (29640, 2091663), (29835, 2077992), (29988, 2067390), (30039, 2063880), (30132, 2057510), (30380, 2040714), (30628, 2024190), (30780, 2014194), (30940, 2003778), (31122, 1992060), (31590, 1962548), (31620, 1960686), (31654, 1958580), (31752, 1952535), (31806, 1949220), (32130, 1929564), (32319, 1918280), (32487, 1908360), (32643, 1899240), (32760, 1892457), (32984, 1879605), (33048, 1875965), (33201, 1867320), (33320, 1860651), (33345, 1859256), (33480, 1851759), (33516, 1849770), (33592, 1845585), (33852, 1831410), (33915, 1828008), (34020, 1822366), (34255, 1809864), (34398, 1802340), (34580, 1792854), (34884, 1777230), (35154, 1763580), (35340, 1754298), (35802, 1731660), (35910, 1726452), (36270, 1709316), (36309, 1707480), (36456, 1700595), (36855, 1682184), (36890, 1680588), (36936, 1678495), (37107, 1670760), (37128, 1669815), (37240, 1664793), (37485, 1653912), (37665, 1646008), (37791, 1640520), (37944, 1633905), (38220, 1622106), (38285, 1619352), (38556, 1607970), (38760, 1599507), (39060, 1587222), (39494, 1569780), (39690, 1562028), (39780, 1558494), (40014, 1549380), (40052, 1547910), (40698, 1523340), (41013, 1511640), (41106, 1508220), (41230, 1503684), (41310, 1500772), (41496, 1494045), (41769, 1484280), (41895, 1479816), (41990, 1476468), (42120, 1471911), (42315, 1465128), (42408, 1461915), (42687, 1452360), (42840, 1447173), (43092, 1438710), (43316, 1431270), (43524, 1424430), (43605, 1421784), (44226, 1401820), (44268, 1400490), (44460, 1394442), (44982, 1378260), (45220, 1371006), (45570, 1360476), (45864, 1351755), (45942, 1349460), (46170, 1342796), (46410, 1335852), (46683, 1328040), (46872, 1322685), (47430, 1307124), (47481, 1305720), (47628, 1301690), (47709, 1299480), (47736, 1298745), (47880, 1294839), (47957, 1292760), (48195, 1286376), (48360, 1281987), (48412, 1280610), (49140, 1261638), (49476, 1253070), (49980, 1240434), (50065, 1238328), (50220, 1234506), (50274, 1233180), (50388, 1230390), (50778, 1220940), (51597, 1201560), (51646, 1200420), (51870, 1195236), (52326, 1184820), (52731, 1175720), (52920, 1171521), (53010, 1169532), (53352, 1162035), (53599, 1156680), (53703, 1154440), (53865, 1150968), (54145, 1145016), (54264, 1142505), (54405, 1139544), (54684, 1133730), (54808, 1131165), (55080, 1125579), (55335, 1120392), (55692, 1113210), (55860, 1109862), (56420, 1098846), (56916, 1089270), (57330, 1081404), (57722, 1074060), (57834, 1071980), (58140, 1066338), (58590, 1058148), (58786, 1054620), (58968, 1051365), (59241, 1046520), (59535, 1041352), (59670, 1038996), (59976, 1033695), (60021, 1032920), (60078, 1031940), (60264, 1028755), (60515, 1024488), (60760, 1020357), (61047, 1015560), (61256, 1012095), (61560, 1007097), (61659, 1005480), (61845, 1002456), (61880, 1001889), (62244, 996030), (62985, 984312), (63180, 981274), (63240, 980343), (63308, 979290), (63612, 974610), (64260, 964782), (64638, 959140), (64974, 954180), (65286, 949620), (66402, 933660), (66690, 929628), (67032, 924885), (67473, 918840), (67704, 915705), (67830, 914004), (68040, 911183), (68355, 906984), (68510, 904932), (68796, 901170), (68913, 899640), (69160, 896427), (69615, 890568), (69768, 888615), (70091, 884520), (70308, 881790), (70680, 877149), (71145, 871416), (71604, 865830), (71820, 863226), (72540, 854658), (72618, 853740), (73710, 841092), (73780, 840294), (74214, 835380), (74970, 826956), (75330, 823004), (75411, 822120), (75582, 820260), (76167, 813960), (76440, 811053), (76570, 809676), (77112, 803985), (77469, 800280), (77805, 796824), (78120, 793611), (78489, 789880), (78988, 784890), (79135, 783432), (79380, 781014), (79515, 779688), (79560, 779247), (80028, 774690), (80104, 773955), (81396, 761670), (82026, 755820), (82212, 754110), (82460, 751842), (82620, 750386), (83538, 742140), (83790, 739908), (83980, 738234), (84630, 732564), (85374, 726180), (85995, 720936), (86184, 719355), (86583, 716040), (86632, 715635), (87048, 712215), (87210, 710892), (87885, 705432), (88179, 703080), (88452, 700910), (88536, 700245), (88920, 697221), (89505, 692664), (89964, 689130), (90117, 687960), (90440, 685503), (91140, 680238), (91884, 674730), (92340, 671398), (92820, 667926), (93366, 664020), (94860, 653562), (94962, 652860), (95256, 650845), (95418, 649740), (95914, 646380), (96390, 643188), (96824, 640305), (97461, 636120), (97929, 633080), (98280, 630819), (98735, 627912), (98952, 626535), (99603, 622440), (99960, 620217), (100035, 619752), (100130, 619164), (100440, 617253), (100548, 616590), (100776, 615195), (101556, 610470), (101745, 609336), (102765, 603288), (103194, 600780), (103292, 600210), (103740, 597618), (104652, 592410), (105462, 587860), (106020, 584766), (107198, 578340), (107406, 577220), (107730, 575484), (108290, 572508), (108810, 569772), (108927, 569160), (109368, 566865), (110565, 560728), (110670, 560196), (111321, 556920), (111384, 556605), (111720, 554931), (112455, 551304), (112840, 549423), (113373, 546840), (113832, 544635), (114660, 540702), (114855, 539784), (115444, 537030), (115668, 535990), (116280, 533169), (117180, 529074), (117572, 527310), (118482, 523260), (119070, 520676), (119340, 519498), (120042, 516460), (120156, 515970), (121030, 512244), (122094, 507780), (123039, 503880), (123318, 502740), (123690, 501228), (124488, 498015), (125307, 494760), (125685, 493272), (125970, 492156), (126360, 490637), (126616, 489645), (126945, 488376), (127224, 487305), (128061, 484120), (128520, 482391), (129115, 480168), (129276, 479570), (129948, 477090), (130169, 476280), (130572, 474810), (130815, 473928), (132804, 466830), (133380, 464814), (134946, 459420), (135660, 457002), (136710, 453492), (137020, 452466), (137592, 450585), (137826, 449820), (139230, 445284), (140049, 442680), (140182, 442260), (140616, 440895), (142290, 435708), (142443, 435240), (143127, 433160), (143208, 432915), (143640, 431613), (143871, 430920), (144305, 429624), (144585, 428792), (145080, 427329), (145236, 426870), (146965, 421848), (147420, 420546), (147560, 420147), (148428, 417690), (149940, 413478), (150195, 412776), (150660, 411502), (150822, 411060), (151164, 410130), (152334, 406980), (153140, 404838), (154791, 400520), (154938, 400140), (155610, 398412), (156978, 394940), (157976, 392445), (158270, 391716), (158760, 390507), (159030, 389844), (160056, 387345), (160797, 385560), (161595, 383656), (162435, 381672), (162792, 380835), (163215, 379848), (164052, 377910), (164424, 377055), (164920, 375921), (165240, 375193), (166005, 373464), (167076, 371070), (167580, 369954), (167960, 369117), (169260, 366282), (170748, 363090), (171990, 360468), (173166, 358020), (174420, 355446), (175770, 352716), (176358, 351540), (176904, 350455), (177723, 348840), (179010, 346332), (179928, 344565), (180234, 343980), (181545, 341496), (182280, 340119), (183141, 338520), (183768, 337365), (184680, 335699), (184977, 335160), (185535, 334152), (185640, 333963), (186732, 332010), (188955, 328104), (189720, 326781), (189924, 326430), (190836, 324870), (191828, 323190), (192780, 321594), (194922, 318060), (195858, 316540), (197470, 313956), (199206, 311220), (200070, 309876), (200260, 309582), (201096, 308295), (202419, 306280), (203112, 305235), (203490, 304668), (205065, 302328), (205530, 301644), (205751, 301320), (206388, 300390), (206584, 300105), (206739, 299880), (207480, 298809), (208845, 296856), (209304, 296205), (210273, 294840), (210924, 293930), (212040, 292383), (213435, 290472), (214396, 289170), (214812, 288610), (215460, 287742), (216580, 286254), (217620, 284886), (217854, 284580), (221130, 280364), (221340, 280098), (222642, 278460), (224910, 275652), (226233, 274040), (226746, 273420), (228501, 271320), (229320, 270351), (229710, 269892), (230888, 268515), (231336, 267995), (232407, 266760), (233415, 265608), (234360, 264537), (235144, 263655), (236964, 261630), (237405, 261144), (238140, 260338), (238545, 259896), (238680, 259749), (239785, 258552), (240084, 258230), (240312, 257985), (242060, 256122), (244188, 253890), (246078, 251940), (246636, 251370), (247380, 250614)]