153168790320

素因数分解:

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

素因数の和:115

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 216, 217, 228, 234, 240, 243, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 304, 310, 312, 315, 324, 336, 342, 343, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 420, 432, 434, 441, 455, 456, 465, 468, 486, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 588, 589, 620, 624, 630, 637, 648, 651, 665, 684, 686, 702, 720, 728, 729, 735, 741, 744, 756, 760, 780, 784, 798, 806, 810, 819, 837, 840, 855, 868, 882, 910, 912, 930, 931, 936, 945, 972, 980, 988, 1008, 1026, 1029, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1176, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1274, 1296, 1302, 1323, 1330, 1365, 1368, 1372, 1395, 1404, 1456, 1458, 1470, 1482, 1488, 1512, 1519, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1701, 1710, 1715, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1872, 1890, 1911, 1944, 1953, 1960, 1976, 1995, 2015, 2052, 2058, 2106, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2268, 2280, 2340, 2352, 2356, 2394, 2418, 2430, 2457, 2470, 2480, 2511, 2520, 2548, 2565, 2604, 2646, 2660, 2730, 2736, 2744, 2790, 2793, 2808, 2821, 2835, 2916, 2940, 2945, 2964, 3024, 3038, 3078, 3087, 3120, 3159, 3185, 3192, 3224, 3240, 3255, 3276, 3348, 3402, 3420, 3430, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3645, 3705, 3720, 3724, 3780, 3822, 3888, 3906, 3920, 3952, 3969, 3990, 4030, 4095, 4104, 4116, 4123, 4185, 4212, 4340, 4368, 4410, 4446, 4459, 4464, 4536, 4557, 4560, 4617, 4655, 4680, 4712, 4788, 4836, 4860, 4914, 4940, 5022, 5040, 5096, 5103, 5130, 5145, 5187, 5208, 5265, 5292, 5301, 5320, 5460, 5488, 5580, 5586, 5616, 5642, 5670, 5733, 5832, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6156, 6174, 6318, 6370, 6384, 6448, 6480, 6510, 6517, 6552, 6615, 6669, 6696, 6804, 6840, 6860, 6916, 7020, 7056, 7068, 7182, 7254, 7280, 7290, 7371, 7410, 7440, 7448, 7533, 7560, 7595, 7644, 7657, 7695, 7812, 7938, 7980, 8060, 8190, 8208, 8232, 8246, 8370, 8379, 8424, 8463, 8505, 8645, 8680, 8820, 8835, 8892, 8918, 9072, 9114, 9234, 9261, 9310, 9360, 9424, 9477, 9555, 9576, 9672, 9720, 9765, 9828, 9880, 10044, 10192, 10206, 10260, 10290, 10374, 10416, 10530, 10584, 10602, 10633, 10640, 10773, 10881, 10920, 11115, 11160, 11172, 11284, 11340, 11466, 11664, 11718, 11760, 11780, 11856, 11907, 11970, 12090, 12103, 12152, 12285, 12312, 12348, 12369, 12555, 12636, 12740, 13020, 13034, 13104, 13230, 13338, 13377, 13392, 13608, 13671, 13680, 13720, 13832, 13851, 13965, 14040, 14105, 14136, 14364, 14508, 14580, 14742, 14820, 14896, 15066, 15120, 15190, 15288, 15314, 15390, 15435, 15561, 15624, 15795, 15876, 15903, 15960, 16120, 16380, 16464, 16492, 16740, 16758, 16848, 16926, 17010, 17199, 17290, 17360, 17577, 17640, 17670, 17784, 17836, 17955, 18135, 18228, 18468, 18522, 18620, 18954, 19110, 19152, 19344, 19440, 19530, 19551, 19656, 19747, 19760, 19845, 20007, 20088, 20412, 20520, 20580, 20615, 20748, 21060, 21168, 21204, 21266, 21546, 21762, 21840, 22113, 22230, 22295, 22320, 22344, 22568, 22599, 22680, 22785, 22932, 22971, 23085, 23436, 23560, 23814, 23940, 24180, 24206, 24304, 24570, 24624, 24696, 24738, 25110, 25137, 25272, 25389, 25480, 25515, 25935, 26040, 26068, 26460, 26505, 26676, 26754, 27216, 27342, 27440, 27664, 27702, 27783, 27930, 28080, 28210, 28272, 28665, 28728, 28861, 29016, 29160, 29295, 29484, 29640, 30132, 30380, 30576, 30628, 30780, 30870, 31122, 31248, 31590, 31752, 31806, 31899, 31920, 32240, 32319, 32585, 32643, 32760, 32984, 33345, 33480, 33516, 33852, 34020, 34398, 34580, 35154, 35280, 35340, 35568, 35672, 35721, 35910, 36270, 36309, 36456, 36855, 36936, 37044, 37107, 37240, 37665, 37908, 38220, 38285, 39060, 39102, 39312, 39494, 39690, 40014, 40131, 40176, 40824, 41013, 41040, 41160, 41230, 41496, 41895, 42120, 42315, 42408, 42532, 43092, 43524, 44226, 44460, 44590, 44688, 45136, 45198, 45360, 45570, 45864, 45942, 46170, 46305, 46683, 46872, 47120, 47385, 47628, 47709, 47880, 48360, 48412, 49140, 49392, 49476, 50220, 50274, 50544, 50778, 50960, 51030, 51597, 51870, 52080, 52136, 52731, 52920, 53010, 53165, 53352, 53508, 53599, 53865, 54405, 54684, 55404, 55566, 55860, 56420, 57330, 57456, 57722, 58032, 58320, 58590, 58653, 58968, 59241, 59280, 59535, 60021, 60264, 60515, 60760, 61256, 61560, 61740, 61845, 62244, 63180, 63504, 63612, 63798, 64638, 65170, 65286, 65520, 65968, 66339, 66690, 66885, 66960, 67032, 67704, 68040, 68355, 68796, 68913, 69160, 69255, 70308, 70680, 71344, 71442, 71820, 72540, 72618, 72912, 73710, 73872, 74088, 74214, 74480, 75330, 75411, 75816, 76167, 76440, 76570, 77805, 78120, 78204, 78988, 79380, 79515, 80028, 80262, 81648, 82026, 82320, 82460, 82992, 83349, 83790, 84240, 84630, 84721, 84816, 85064, 85995, 86184, 86583, 87048, 87885, 88452, 88920, 89180, 90396, 91140, 91728, 91884, 92340, 92610, 93366, 93744, 94770, 95256, 95418, 95697, 95760, 96720, 96824, 96957, 97755, 97929, 98280, 98735, 98952, 100035, 100440, 100548, 101556, 102060, 103194, 103740, 104272, 105462, 105840, 106020, 106330, 106704, 107016, 107198, 107730, 108810, 108927, 109368, 110565, 110808, 111132, 111321, 111720, 112840, 112995, 114660, 114855, 115444, 117180, 117306, 117936, 118482, 119070, 120042, 120393, 120528, 121030, 121520, 122512, 123039, 123120, 123480, 123690, 124488, 125685, 126360, 126945, 127224, 127596, 129276, 130340, 130572, 132678, 133380, 133770, 134064, 135408, 136080, 136710, 137592, 137826, 138229, 138320, 138510, 138915, 140049, 140616, 141360, 142884, 143127, 143640, 144305, 145080, 145236, 147420, 148176, 148428, 150660, 150822, 151632, 152334, 152880, 153140, 154791, 155610, 156240, 156408, 157976, 158193, 158760, 159030, 159495, 160056, 160524, 160797, 161595, 163215, 164052, 164920, 166698, 167580, 169260, 169442, 170128, 171990, 172368, 173166, 174096, 175770, 175959, 176904, 177723, 177840, 178360, 178605, 180063, 180792, 181545, 182280, 183768, 184680, 185220, 185535, 186732, 189540, 190512, 190836, 191394, 193648, 193914, 195510, 195858, 196560, 197470, 197904, 200070, 200655, 200880, 201096, 202027, 203112, 204120, 205065, 206388, 206739, 207480, 210924, 212040, 212660, 214032, 214396, 215460, 217620, 217854, 218736, 221130, 221616, 222264, 222642, 223440, 225680, 225990, 226233, 228501, 229320, 229710, 230888, 233415, 234360, 234612, 236964, 238140, 238545, 240084, 240786, 242060, 246078, 246960, 247380, 248976, 250047, 251370, 252720, 253890, 254163, 254448, 255192, 257985, 258552, 259749, 260680, 261144, 263655, 265356, 266760, 267540, 267995, 273420, 275184, 275652, 276458, 277020, 277830, 280098, 281232, 285768, 286254, 287091, 287280, 288610, 290160, 290472, 293265, 293787, 294840, 296205, 296856, 300105, 301320, 301644, 304668, 306280, 309582, 311220, 312816, 315952, 316386, 317520, 318060, 318990, 320112, 321048, 321594, 323190, 326430, 326781, 328104, 329840, 331695, 333396, 333963, 335160, 338520, 338884, 343980, 344565, 346332, 351540, 351918, 353808, 355446, 356720, 357210, 360126, 361179, 361584, 363090, 364560, 367536, 369117, 369360, 370440, 371070, 373464, 375193, 377055, 379080, 380835, 381672, 382788, 387828, 391020, 391716, 394940, 400140, 401310, 402192, 404054, 406224, 408240, 410130, 412776, 413478, 414687, 414960, 416745, 420147, 421848, 423605, 424080, 425320, 428792, 429381, 430920, 432915, 435240, 435708, 442260, 444528, 445284, 451980, 452466, 457002, 458640, 459420, 461776, 464373, 466830, 468720, 469224, 473928, 476280, 477090, 478485, 480168, 481572, 482391, 484120, 484785, 489645, 492156, 494760, 500094, 502740, 507780, 508326, 510384, 515970, 517104, 519498, 521360, 522288, 527310, 527877, 530712, 533169, 533520, 535080, 535990, 544635, 546840, 551304, 552916, 554040, 555660, 556605, 560196, 571536, 572508, 574182, 577220, 580944, 586530, 587574, 589680, 592410, 593712, 600210, 601965, 602640, 603288, 606081, 609336, 612560, 615195, 619164, 620217, 622440, 632772, 636120, 637980, 642096, 643188, 646380, 652860, 653562, 656208, 663390, 666792, 667926, 670320, 677040, 677768, 678699, 685503, 687960, 689130, 691145, 692664, 700245, 703080, 703836, 710892, 714420, 715635, 720252, 722358, 726180, 738234, 740880, 742140, 746928, 750386, 754110, 758160, 761670, 762489, 763344, 765576, 773955, 775656, 779247, 782040, 783432, 789880, 790965, 800280, 802620, 803985, 808108, 820260, 825552, 826956, 829374, 833490, 840294, 843696, 847210, 850640, 857584, 858762, 861273, 861840, 865830, 870480, 871416, 879795, 884520, 888615, 890568, 900315, 903960, 904932, 914004, 918840, 928746, 933660, 938448, 947856, 952560, 954180, 956970, 960336, 963144, 964782, 968240, 969570, 979290, 980343, 984312, 989520, 1000188, 1001889, 1005480, 1010135, 1015560, 1016652, 1031940, 1033695, 1038996, 1054620, 1055754, 1061424, 1066338, 1070160, 1071980, 1083537, 1089270, 1093680, 1102608, 1105832, 1107351, 1108080, 1111320, 1113210, 1120392, 1125579, 1131165, 1142505, 1145016, 1148364, 1154440, 1173060, 1175148, 1184820, 1200420, 1203930, 1206576, 1212162, 1218672, 1230390, 1238328, 1240434, 1244061, 1244880, 1250235, 1260441, 1265544, 1270815, 1272240, 1275960, 1286376, 1292760, 1298745, 1305720, 1307124, 1326780, 1333584, 1335852, 1355536, 1357398, 1371006, 1375920, 1378260, 1382290, 1385328, 1400490, 1406160, 1407672, 1421784, 1428840, 1431270, 1435455, 1440504, 1444716, 1447173, 1452360, 1468935, 1476468, 1484280, 1500772, 1508220, 1523340, 1524978, 1531152, 1547910, 1551312, 1558494, 1564080, 1566864, 1579760, 1581930, 1583631, 1599507, 1600560, 1605240, 1607970, 1616216, 1633905, 1640520, 1653912, 1658748, 1666980, 1669815, 1680588, 1694420, 1717524, 1722546, 1731660, 1742832, 1759590, 1769040, 1777230, 1781136, 1800630, 1805895, 1807920, 1809864, 1818243, 1828008, 1837680, 1845585, 1857492, 1860651, 1867320, 1875965, 1908360, 1913940, 1926288, 1929564, 1939140, 1958580, 1960686, 1968624, 2000376, 2003778, 2010960, 2020270, 2031120, 2033304, 2056509, 2063880, 2067390, 2073435, 2077992, 2100735, 2109240, 2111508, 2132676, 2143960, 2146905, 2167074, 2178540, 2211664, 2214702, 2222640, 2226420, 2240784, 2251158, 2262330, 2285010, 2287467, 2290032, 2296728, 2308880, 2321865, 2337741, 2346120, 2350296, 2369640, 2400840, 2407860, 2411955, 2424324, 2460780, 2476656, 2480868, 2488122, 2500470, 2520882, 2531088, 2541630, 2551920, 2572752, 2583819, 2585520, 2597490, 2611440, 2614248, 2626351, 2639385, 2653560, 2665845, 2671704, 2714796, 2742012, 2756520, 2764580, 2800980, 2815344, 2843568, 2857680, 2862540, 2870910, 2881008, 2889432, 2894346, 2904720, 2937870, 2941029, 2952936, 2968560, 3001544, 3005667, 3016440, 3030405, 3046680, 3049956, 3095820, 3101085, 3116988, 3163860, 3167262, 3199014, 3210480, 3215940, 3232432, 3250611, 3267810, 3281040, 3307824, 3317496, 3333960, 3339630, 3361176, 3376737, 3388840, 3393495, 3427515, 3435048, 3445092, 3463320, 3519180, 3554460, 3601260, 3611790, 3619728, 3636486, 3656016, 3691170, 3714984, 3721302, 3732183, 3734640, 3751930, 3812445, 3816720, 3827880, 3859128, 3878280, 3896235, 3917160, 3921372, 4000752, 4007556, 4040540, 4066608, 4113018, 4127760, 4134780, 4146870, 4155984, 4201470, 4218480, 4223016, 4265352, 4287920, 4293810, 4306365, 4334148, 4341519, 4357080, 4429404, 4452840, 4502316, 4524660, 4570020, 4574934, 4593456, 4643730, 4675482, 4692240, 4700592, 4739280, 4750893, 4798521, 4801680, 4815720, 4823910, 4848648, 4901715, 4921560, 4961736, 4976244, 5000940, 5009445, 5041764, 5083260, 5167638, 5194980, 5228496, 5252702, 5278770, 5307120, 5331690, 5343408, 5417685, 5429592, 5454729, 5484024, 5513040, 5529160, 5536755, 5581953, 5601960, 5627895, 5725080, 5741820, 5778864, 5788692, 5875740, 5882058, 5905872, 6003088, 6011334, 6032880, 6060810, 6093360, 6099912, 6191640, 6202170, 6220305, 6233976, 6302205, 6327720, 6334524, 6398028, 6431880, 6501222, 6535620, 6634992, 6667920, 6679260, 6722352, 6753474, 6777680, 6786990, 6855030, 6862401, 6870096, 6890184, 6926640, 7013223, 7038360, 7108920, 7202520, 7223580, 7235865, 7272972, 7382340, 7429968, 7442604, 7464366, 7503860, 7624890, 7655760, 7718256, 7751457, 7756560, 7792470, 7834320, 7842744, 7879053, 7918155, 7997535, 8015112, 8081080, 8226036, 8269560, 8293740, 8402940, 8446032, 8530704, 8587620, 8612730, 8668296, 8683038, 8714160, 8823087, 8858808, 8905680, 9004632, 9049320, 9091215, 9140040, 9149868, 9287460, 9303255, 9350964, 9501786, 9597042, 9631440, 9647820, 9697296, 9803430, 9843120, 9923472, 9952488, 10001880, 10018890, 10083528, 10130211, 10166520, 10282545, 10335276, 10389960, 10505404, 10557540, 10663380, 10835370, 10859184, 10909458, 10968048, 11058320, 11073510, 11163906, 11196549, 11203920, 11255790, 11437335, 11450160, 11483640, 11577384, 11688705, 11751480, 11764116, 12022668, 12121620, 12199824, 12383280, 12404340, 12440610, 12467952, 12604410, 12655440, 12669048, 12796056, 12863760, 12919095, 13002444, 13024557, 13071240, 13131755, 13358520, 13506948, 13573980, 13710060, 13724802, 13780368, 14026446, 14076720, 14217840, 14395563, 14405040, 14447160, 14471730, 14545944, 14705145, 14764680, 14885208, 14928732, 15007720, 15028335, 15249780, 15502914, 15584940, 15685488, 15758106, 15836310, 15995070, 16030224, 16162160, 16253055, 16364187, 16452072, 16539120, 16587480, 16805880, 16883685, 17175240, 17225460, 17336592, 17366076, 17646174, 17717616, 18009264, 18098640, 18182430, 18280080, 18299736, 18574920, 18606510, 18660915, 18701928, 19003572, 19194084, 19295640, 19606860, 19904976, 20003760, 20037780, 20167056, 20260422, 20333040, 20565090, 20587203, 20670552, 20779920, 21010808, 21039669, 21115080, 21326760, 21670740, 21707595, 21818916, 22147020, 22327812, 22393098, 22511580, 22874670, 22967280, 23154768, 23377410, 23502960, 23528232, 23637159, 23754465, 23992605, 24045336, 24243240, 24808680, 24881220, 25208820, 25338096, 25592112, 25838190, 26004888, 26049114, 26142480, 26263510, 26717040, 27013896, 27147960, 27273645, 27420120, 27449604, 27909765, 28052892, 28791126, 28894320, 28943460, 29091888, 29410290, 29529360, 29770416, 29857464, 30015440, 30056670, 30390633, 30499560, 31005828, 31169880, 31516212, 31672620, 31990140, 32506110, 32728374, 32904144, 33174960, 33589647, 33611760, 33767370, 34312005, 34350480, 34450920, 34732152, 35066115, 35292348, 36364860, 36599472, 37149840, 37213020, 37321830, 37403856, 38007144, 38388168, 38591280, 38757285, 39073671, 39213720, 39395265, 40075560, 40520844, 41130180, 41174406, 41341104, 42021616, 42079338, 42230160, 42653520, 43341480, 43415190, 43637832, 44115435, 44294040, 44655624, 44786196, 45023160, 45749340, 46754820, 47056464, 47274318, 47508930, 47985210, 48090672, 48486480, 49092561, 49617360, 49762440, 50417640, 50651055, 51676380, 52009776, 52098228, 52527020, 54027792, 54295920, 54547290, 54840240, 54899208, 55819530, 55982745, 56105784, 57582252, 57886920, 58820580, 59714928, 60113340, 60781266, 60999120, 61761609, 62011656, 62339760, 63032424, 63345240, 63980280, 65012220, 65122785, 65456748, 67179294, 67534740, 68624010, 68901840, 69464304, 70132230, 70584696, 70911477, 71977815, 72729720, 74426040, 74643660, 76014288, 76776336, 77514570, 78147342, 78427440, 78790530, 80151120, 81041688, 81820935, 82260360, 82348812, 84158676, 86682960, 86830380, 87275664, 88230870, 88588080, 89311248, 89572392, 90046320, 91171899, 91498680, 93509640, 94548636, 95017860, 95970420, 98185122, 99524880, 100768941, 100835280, 101302110, 102936015, 103352760, 104196456, 105054040, 105198345, 109094580, 109798416, 111639060, 111965490, 112211568, 115164504, 115773840, 117641160, 118185795, 120226680, 121562532, 123523218, 124023312, 126064848, 126690480, 127960560, 130024440, 130245570, 130913496, 134358588, 135069480, 137248020, 140264460, 141169392, 141822954, 143955630, 145459440, 147277683, 148852080, 149287320, 151953165, 155029140, 156294684, 157581060, 162083376, 163641870, 164520720, 164697624, 167948235, 168317352, 173660760, 176461740, 179144784, 182343798, 182997360, 187019280, 189097272, 190035720, 191940840, 195368355, 196370244, 201537882, 202604220, 205872030, 206705520, 208392912, 210108080, 210396690, 212734431, 218189160, 223278120, 223930980, 230329008, 235282320, 236371590, 240453360, 243125064, 245462805, 247046436, 260048880, 260491140, 261826992, 268717176, 270138960, 273515697, 274496040, 280528920, 283645908, 287911260, 294555366, 298574640, 303906330, 308808045, 310058280, 312589368, 315162120, 327283740, 329395248, 335896470, 336634704, 347321520, 352923480, 354557385, 364687596, 378194544, 380071440, 383881680, 390736710, 392740488, 403075764, 405208440, 411744060, 420793380, 425468862, 436378320, 446556240, 447861960, 455859495, 472743180, 486250128, 490925610, 494092872, 503844705, 520982280, 537434352, 547031394, 548992080, 561057840, 567291816, 575822520, 589110732, 607812660, 617616090, 620116560, 625178736, 630324240, 638203293, 654567480, 671792940, 705846960, 709114770, 729375192, 736388415, 781473420, 785480976, 806151528, 810416880, 823488120, 841586760, 850937724, 895723920, 911718990, 945486360, 981851220, 988185744, 1007689410, 1041964560, 1063672155, 1094062788, 1134583632, 1151645040, 1178221464, 1215625320, 1235232180, 1276406586, 1309134960, 1343585880, 1367578485, 1418229540, 1458750384, 1472776830, 1562946840, 1612303056, 1646976240, 1683173520, 1701875448, 1823437980, 1890972720, 1914609879, 1963702440, 2015378820, 2127344310, 2188125576, 2356442928, 2431250640, 2470464360, 2552813172, 2687171760, 2735156970, 2836459080, 2945553660, 3125893680, 3191016465, 3403750896, 3646875960, 3829219758, 3927404880, 4030757640, 4254688620, 4376251152, 4940928720, 5105626344, 5470313940, 5672918160, 5891107320, 6382032930, 7293751920, 7658439516, 8061515280, 8509377240, 9573049395, 10211252688, 10940627880, 11782214640, 12764065860, 15316879032, 17018754480, 19146098790, 21881255760, 25528131720, 30633758064, 38292197580, 51056263440, 76584395160, 153168790320]

約数ペア:

[(1, 153168790320), (2, 76584395160), (3, 51056263440), (4, 38292197580), (5, 30633758064), (6, 25528131720), (7, 21881255760), (8, 19146098790), (9, 17018754480), (10, 15316879032), (12, 12764065860), (13, 11782214640), (14, 10940627880), (15, 10211252688), (16, 9573049395), (18, 8509377240), (19, 8061515280), (20, 7658439516), (21, 7293751920), (24, 6382032930), (26, 5891107320), (27, 5672918160), (28, 5470313940), (30, 5105626344), (31, 4940928720), (35, 4376251152), (36, 4254688620), (38, 4030757640), (39, 3927404880), (40, 3829219758), (42, 3646875960), (45, 3403750896), (48, 3191016465), (49, 3125893680), (52, 2945553660), (54, 2836459080), (56, 2735156970), (57, 2687171760), (60, 2552813172), (62, 2470464360), (63, 2431250640), (65, 2356442928), (70, 2188125576), (72, 2127344310), (76, 2015378820), (78, 1963702440), (80, 1914609879), (81, 1890972720), (84, 1823437980), (90, 1701875448), (91, 1683173520), (93, 1646976240), (95, 1612303056), (98, 1562946840), (104, 1472776830), (105, 1458750384), (108, 1418229540), (112, 1367578485), (114, 1343585880), (117, 1309134960), (120, 1276406586), (124, 1235232180), (126, 1215625320), (130, 1178221464), (133, 1151645040), (135, 1134583632), (140, 1094062788), (144, 1063672155), (147, 1041964560), (152, 1007689410), (155, 988185744), (156, 981851220), (162, 945486360), (168, 911718990), (171, 895723920), (180, 850937724), (182, 841586760), (186, 823488120), (189, 810416880), (190, 806151528), (195, 785480976), (196, 781473420), (208, 736388415), (210, 729375192), (216, 709114770), (217, 705846960), (228, 671792940), (234, 654567480), (240, 638203293), (243, 630324240), (245, 625178736), (247, 620116560), (248, 617616090), (252, 607812660), (260, 589110732), (266, 575822520), (270, 567291816), (273, 561057840), (279, 548992080), (280, 547031394), (285, 537434352), (294, 520982280), (304, 503844705), (310, 494092872), (312, 490925610), (315, 486250128), (324, 472743180), (336, 455859495), (342, 447861960), (343, 446556240), (351, 436378320), (360, 425468862), (364, 420793380), (372, 411744060), (378, 405208440), (380, 403075764), (390, 392740488), (392, 390736710), (399, 383881680), (403, 380071440), (405, 378194544), (420, 364687596), (432, 354557385), (434, 352923480), (441, 347321520), (455, 336634704), (456, 335896470), (465, 329395248), (468, 327283740), (486, 315162120), (490, 312589368), (494, 310058280), (496, 308808045), (504, 303906330), (513, 298574640), (520, 294555366), (532, 287911260), (540, 283645908), (546, 280528920), (558, 274496040), (560, 273515697), (567, 270138960), (570, 268717176), (585, 261826992), (588, 260491140), (589, 260048880), (620, 247046436), (624, 245462805), (630, 243125064), (637, 240453360), (648, 236371590), (651, 235282320), (665, 230329008), (684, 223930980), (686, 223278120), (702, 218189160), (720, 212734431), (728, 210396690), (729, 210108080), (735, 208392912), (741, 206705520), (744, 205872030), (756, 202604220), (760, 201537882), (780, 196370244), (784, 195368355), (798, 191940840), (806, 190035720), (810, 189097272), (819, 187019280), (837, 182997360), (840, 182343798), (855, 179144784), (868, 176461740), (882, 173660760), (910, 168317352), (912, 167948235), (930, 164697624), (931, 164520720), (936, 163641870), (945, 162083376), (972, 157581060), (980, 156294684), (988, 155029140), (1008, 151953165), (1026, 149287320), (1029, 148852080), (1040, 147277683), (1053, 145459440), (1064, 143955630), (1080, 141822954), (1085, 141169392), (1092, 140264460), (1116, 137248020), (1134, 135069480), (1140, 134358588), (1170, 130913496), (1176, 130245570), (1178, 130024440), (1197, 127960560), (1209, 126690480), (1215, 126064848), (1235, 124023312), (1240, 123523218), (1260, 121562532), (1274, 120226680), (1296, 118185795), (1302, 117641160), (1323, 115773840), (1330, 115164504), (1365, 112211568), (1368, 111965490), (1372, 111639060), (1395, 109798416), (1404, 109094580), (1456, 105198345), (1458, 105054040), (1470, 104196456), (1482, 103352760), (1488, 102936015), (1512, 101302110), (1519, 100835280), (1520, 100768941), (1539, 99524880), (1560, 98185122), (1596, 95970420), (1612, 95017860), (1620, 94548636), (1638, 93509640), (1674, 91498680), (1680, 91171899), (1701, 90046320), (1710, 89572392), (1715, 89311248), (1729, 88588080), (1736, 88230870), (1755, 87275664), (1764, 86830380), (1767, 86682960), (1820, 84158676), (1860, 82348812), (1862, 82260360), (1872, 81820935), (1890, 81041688), (1911, 80151120), (1944, 78790530), (1953, 78427440), (1960, 78147342), (1976, 77514570), (1995, 76776336), (2015, 76014288), (2052, 74643660), (2058, 74426040), (2106, 72729720), (2128, 71977815), (2160, 70911477), (2170, 70584696), (2184, 70132230), (2205, 69464304), (2223, 68901840), (2232, 68624010), (2268, 67534740), (2280, 67179294), (2340, 65456748), (2352, 65122785), (2356, 65012220), (2394, 63980280), (2418, 63345240), (2430, 63032424), (2457, 62339760), (2470, 62011656), (2480, 61761609), (2511, 60999120), (2520, 60781266), (2548, 60113340), (2565, 59714928), (2604, 58820580), (2646, 57886920), (2660, 57582252), (2730, 56105784), (2736, 55982745), (2744, 55819530), (2790, 54899208), (2793, 54840240), (2808, 54547290), (2821, 54295920), (2835, 54027792), (2916, 52527020), (2940, 52098228), (2945, 52009776), (2964, 51676380), (3024, 50651055), (3038, 50417640), (3078, 49762440), (3087, 49617360), (3120, 49092561), (3159, 48486480), (3185, 48090672), (3192, 47985210), (3224, 47508930), (3240, 47274318), (3255, 47056464), (3276, 46754820), (3348, 45749340), (3402, 45023160), (3420, 44786196), (3430, 44655624), (3458, 44294040), (3472, 44115435), (3510, 43637832), (3528, 43415190), (3534, 43341480), (3591, 42653520), (3627, 42230160), (3640, 42079338), (3645, 42021616), (3705, 41341104), (3720, 41174406), (3724, 41130180), (3780, 40520844), (3822, 40075560), (3888, 39395265), (3906, 39213720), (3920, 39073671), (3952, 38757285), (3969, 38591280), (3990, 38388168), (4030, 38007144), (4095, 37403856), (4104, 37321830), (4116, 37213020), (4123, 37149840), (4185, 36599472), (4212, 36364860), (4340, 35292348), (4368, 35066115), (4410, 34732152), (4446, 34450920), (4459, 34350480), (4464, 34312005), (4536, 33767370), (4557, 33611760), (4560, 33589647), (4617, 33174960), (4655, 32904144), (4680, 32728374), (4712, 32506110), (4788, 31990140), (4836, 31672620), (4860, 31516212), (4914, 31169880), (4940, 31005828), (5022, 30499560), (5040, 30390633), (5096, 30056670), (5103, 30015440), (5130, 29857464), (5145, 29770416), (5187, 29529360), (5208, 29410290), (5265, 29091888), (5292, 28943460), (5301, 28894320), (5320, 28791126), (5460, 28052892), (5488, 27909765), (5580, 27449604), (5586, 27420120), (5616, 27273645), (5642, 27147960), (5670, 27013896), (5733, 26717040), (5832, 26263510), (5859, 26142480), (5880, 26049114), (5890, 26004888), (5928, 25838190), (5985, 25592112), (6045, 25338096), (6076, 25208820), (6156, 24881220), (6174, 24808680), (6318, 24243240), (6370, 24045336), (6384, 23992605), (6448, 23754465), (6480, 23637159), (6510, 23528232), (6517, 23502960), (6552, 23377410), (6615, 23154768), (6669, 22967280), (6696, 22874670), (6804, 22511580), (6840, 22393098), (6860, 22327812), (6916, 22147020), (7020, 21818916), (7056, 21707595), (7068, 21670740), (7182, 21326760), (7254, 21115080), (7280, 21039669), (7290, 21010808), (7371, 20779920), (7410, 20670552), (7440, 20587203), (7448, 20565090), (7533, 20333040), (7560, 20260422), (7595, 20167056), (7644, 20037780), (7657, 20003760), (7695, 19904976), (7812, 19606860), (7938, 19295640), (7980, 19194084), (8060, 19003572), (8190, 18701928), (8208, 18660915), (8232, 18606510), (8246, 18574920), (8370, 18299736), (8379, 18280080), (8424, 18182430), (8463, 18098640), (8505, 18009264), (8645, 17717616), (8680, 17646174), (8820, 17366076), (8835, 17336592), (8892, 17225460), (8918, 17175240), (9072, 16883685), (9114, 16805880), (9234, 16587480), (9261, 16539120), (9310, 16452072), (9360, 16364187), (9424, 16253055), (9477, 16162160), (9555, 16030224), (9576, 15995070), (9672, 15836310), (9720, 15758106), (9765, 15685488), (9828, 15584940), (9880, 15502914), (10044, 15249780), (10192, 15028335), (10206, 15007720), (10260, 14928732), (10290, 14885208), (10374, 14764680), (10416, 14705145), (10530, 14545944), (10584, 14471730), (10602, 14447160), (10633, 14405040), (10640, 14395563), (10773, 14217840), (10881, 14076720), (10920, 14026446), (11115, 13780368), (11160, 13724802), (11172, 13710060), (11284, 13573980), (11340, 13506948), (11466, 13358520), (11664, 13131755), (11718, 13071240), (11760, 13024557), (11780, 13002444), (11856, 12919095), (11907, 12863760), (11970, 12796056), (12090, 12669048), (12103, 12655440), (12152, 12604410), (12285, 12467952), (12312, 12440610), (12348, 12404340), (12369, 12383280), (12555, 12199824), (12636, 12121620), (12740, 12022668), (13020, 11764116), (13034, 11751480), (13104, 11688705), (13230, 11577384), (13338, 11483640), (13377, 11450160), (13392, 11437335), (13608, 11255790), (13671, 11203920), (13680, 11196549), (13720, 11163906), (13832, 11073510), (13851, 11058320), (13965, 10968048), (14040, 10909458), (14105, 10859184), (14136, 10835370), (14364, 10663380), (14508, 10557540), (14580, 10505404), (14742, 10389960), (14820, 10335276), (14896, 10282545), (15066, 10166520), (15120, 10130211), (15190, 10083528), (15288, 10018890), (15314, 10001880), (15390, 9952488), (15435, 9923472), (15561, 9843120), (15624, 9803430), (15795, 9697296), (15876, 9647820), (15903, 9631440), (15960, 9597042), (16120, 9501786), (16380, 9350964), (16464, 9303255), (16492, 9287460), (16740, 9149868), (16758, 9140040), (16848, 9091215), (16926, 9049320), (17010, 9004632), (17199, 8905680), (17290, 8858808), (17360, 8823087), (17577, 8714160), (17640, 8683038), (17670, 8668296), (17784, 8612730), (17836, 8587620), (17955, 8530704), (18135, 8446032), (18228, 8402940), (18468, 8293740), (18522, 8269560), (18620, 8226036), (18954, 8081080), (19110, 8015112), (19152, 7997535), (19344, 7918155), (19440, 7879053), (19530, 7842744), (19551, 7834320), (19656, 7792470), (19747, 7756560), (19760, 7751457), (19845, 7718256), (20007, 7655760), (20088, 7624890), (20412, 7503860), (20520, 7464366), (20580, 7442604), (20615, 7429968), (20748, 7382340), (21060, 7272972), (21168, 7235865), (21204, 7223580), (21266, 7202520), (21546, 7108920), (21762, 7038360), (21840, 7013223), (22113, 6926640), (22230, 6890184), (22295, 6870096), (22320, 6862401), (22344, 6855030), (22568, 6786990), (22599, 6777680), (22680, 6753474), (22785, 6722352), (22932, 6679260), (22971, 6667920), (23085, 6634992), (23436, 6535620), (23560, 6501222), (23814, 6431880), (23940, 6398028), (24180, 6334524), (24206, 6327720), (24304, 6302205), (24570, 6233976), (24624, 6220305), (24696, 6202170), (24738, 6191640), (25110, 6099912), (25137, 6093360), (25272, 6060810), (25389, 6032880), (25480, 6011334), (25515, 6003088), (25935, 5905872), (26040, 5882058), (26068, 5875740), (26460, 5788692), (26505, 5778864), (26676, 5741820), (26754, 5725080), (27216, 5627895), (27342, 5601960), (27440, 5581953), (27664, 5536755), (27702, 5529160), (27783, 5513040), (27930, 5484024), (28080, 5454729), (28210, 5429592), (28272, 5417685), (28665, 5343408), (28728, 5331690), (28861, 5307120), (29016, 5278770), (29160, 5252702), (29295, 5228496), (29484, 5194980), (29640, 5167638), (30132, 5083260), (30380, 5041764), (30576, 5009445), (30628, 5000940), (30780, 4976244), (30870, 4961736), (31122, 4921560), (31248, 4901715), (31590, 4848648), (31752, 4823910), (31806, 4815720), (31899, 4801680), (31920, 4798521), (32240, 4750893), (32319, 4739280), (32585, 4700592), (32643, 4692240), (32760, 4675482), (32984, 4643730), (33345, 4593456), (33480, 4574934), (33516, 4570020), (33852, 4524660), (34020, 4502316), (34398, 4452840), (34580, 4429404), (35154, 4357080), (35280, 4341519), (35340, 4334148), (35568, 4306365), (35672, 4293810), (35721, 4287920), (35910, 4265352), (36270, 4223016), (36309, 4218480), (36456, 4201470), (36855, 4155984), (36936, 4146870), (37044, 4134780), (37107, 4127760), (37240, 4113018), (37665, 4066608), (37908, 4040540), (38220, 4007556), (38285, 4000752), (39060, 3921372), (39102, 3917160), (39312, 3896235), (39494, 3878280), (39690, 3859128), (40014, 3827880), (40131, 3816720), (40176, 3812445), (40824, 3751930), (41013, 3734640), (41040, 3732183), (41160, 3721302), (41230, 3714984), (41496, 3691170), (41895, 3656016), (42120, 3636486), (42315, 3619728), (42408, 3611790), (42532, 3601260), (43092, 3554460), (43524, 3519180), (44226, 3463320), (44460, 3445092), (44590, 3435048), (44688, 3427515), (45136, 3393495), (45198, 3388840), (45360, 3376737), (45570, 3361176), (45864, 3339630), (45942, 3333960), (46170, 3317496), (46305, 3307824), (46683, 3281040), (46872, 3267810), (47120, 3250611), (47385, 3232432), (47628, 3215940), (47709, 3210480), (47880, 3199014), (48360, 3167262), (48412, 3163860), (49140, 3116988), (49392, 3101085), (49476, 3095820), (50220, 3049956), (50274, 3046680), (50544, 3030405), (50778, 3016440), (50960, 3005667), (51030, 3001544), (51597, 2968560), (51870, 2952936), (52080, 2941029), (52136, 2937870), (52731, 2904720), (52920, 2894346), (53010, 2889432), (53165, 2881008), (53352, 2870910), (53508, 2862540), (53599, 2857680), (53865, 2843568), (54405, 2815344), (54684, 2800980), (55404, 2764580), (55566, 2756520), (55860, 2742012), (56420, 2714796), (57330, 2671704), (57456, 2665845), (57722, 2653560), (58032, 2639385), (58320, 2626351), (58590, 2614248), (58653, 2611440), (58968, 2597490), (59241, 2585520), (59280, 2583819), (59535, 2572752), (60021, 2551920), (60264, 2541630), (60515, 2531088), (60760, 2520882), (61256, 2500470), (61560, 2488122), (61740, 2480868), (61845, 2476656), (62244, 2460780), (63180, 2424324), (63504, 2411955), (63612, 2407860), (63798, 2400840), (64638, 2369640), (65170, 2350296), (65286, 2346120), (65520, 2337741), (65968, 2321865), (66339, 2308880), (66690, 2296728), (66885, 2290032), (66960, 2287467), (67032, 2285010), (67704, 2262330), (68040, 2251158), (68355, 2240784), (68796, 2226420), (68913, 2222640), (69160, 2214702), (69255, 2211664), (70308, 2178540), (70680, 2167074), (71344, 2146905), (71442, 2143960), (71820, 2132676), (72540, 2111508), (72618, 2109240), (72912, 2100735), (73710, 2077992), (73872, 2073435), (74088, 2067390), (74214, 2063880), (74480, 2056509), (75330, 2033304), (75411, 2031120), (75816, 2020270), (76167, 2010960), (76440, 2003778), (76570, 2000376), (77805, 1968624), (78120, 1960686), (78204, 1958580), (78988, 1939140), (79380, 1929564), (79515, 1926288), (80028, 1913940), (80262, 1908360), (81648, 1875965), (82026, 1867320), (82320, 1860651), (82460, 1857492), (82992, 1845585), (83349, 1837680), (83790, 1828008), (84240, 1818243), (84630, 1809864), (84721, 1807920), (84816, 1805895), (85064, 1800630), (85995, 1781136), (86184, 1777230), (86583, 1769040), (87048, 1759590), (87885, 1742832), (88452, 1731660), (88920, 1722546), (89180, 1717524), (90396, 1694420), (91140, 1680588), (91728, 1669815), (91884, 1666980), (92340, 1658748), (92610, 1653912), (93366, 1640520), (93744, 1633905), (94770, 1616216), (95256, 1607970), (95418, 1605240), (95697, 1600560), (95760, 1599507), (96720, 1583631), (96824, 1581930), (96957, 1579760), (97755, 1566864), (97929, 1564080), (98280, 1558494), (98735, 1551312), (98952, 1547910), (100035, 1531152), (100440, 1524978), (100548, 1523340), (101556, 1508220), (102060, 1500772), (103194, 1484280), (103740, 1476468), (104272, 1468935), (105462, 1452360), (105840, 1447173), (106020, 1444716), (106330, 1440504), (106704, 1435455), (107016, 1431270), (107198, 1428840), (107730, 1421784), (108810, 1407672), (108927, 1406160), (109368, 1400490), (110565, 1385328), (110808, 1382290), (111132, 1378260), (111321, 1375920), (111720, 1371006), (112840, 1357398), (112995, 1355536), (114660, 1335852), (114855, 1333584), (115444, 1326780), (117180, 1307124), (117306, 1305720), (117936, 1298745), (118482, 1292760), (119070, 1286376), (120042, 1275960), (120393, 1272240), (120528, 1270815), (121030, 1265544), (121520, 1260441), (122512, 1250235), (123039, 1244880), (123120, 1244061), (123480, 1240434), (123690, 1238328), (124488, 1230390), (125685, 1218672), (126360, 1212162), (126945, 1206576), (127224, 1203930), (127596, 1200420), (129276, 1184820), (130340, 1175148), (130572, 1173060), (132678, 1154440), (133380, 1148364), (133770, 1145016), (134064, 1142505), (135408, 1131165), (136080, 1125579), (136710, 1120392), (137592, 1113210), (137826, 1111320), (138229, 1108080), (138320, 1107351), (138510, 1105832), (138915, 1102608), (140049, 1093680), (140616, 1089270), (141360, 1083537), (142884, 1071980), (143127, 1070160), (143640, 1066338), (144305, 1061424), (145080, 1055754), (145236, 1054620), (147420, 1038996), (148176, 1033695), (148428, 1031940), (150660, 1016652), (150822, 1015560), (151632, 1010135), (152334, 1005480), (152880, 1001889), (153140, 1000188), (154791, 989520), (155610, 984312), (156240, 980343), (156408, 979290), (157976, 969570), (158193, 968240), (158760, 964782), (159030, 963144), (159495, 960336), (160056, 956970), (160524, 954180), (160797, 952560), (161595, 947856), (163215, 938448), (164052, 933660), (164920, 928746), (166698, 918840), (167580, 914004), (169260, 904932), (169442, 903960), (170128, 900315), (171990, 890568), (172368, 888615), (173166, 884520), (174096, 879795), (175770, 871416), (175959, 870480), (176904, 865830), (177723, 861840), (177840, 861273), (178360, 858762), (178605, 857584), (180063, 850640), (180792, 847210), (181545, 843696), (182280, 840294), (183768, 833490), (184680, 829374), (185220, 826956), (185535, 825552), (186732, 820260), (189540, 808108), (190512, 803985), (190836, 802620), (191394, 800280), (193648, 790965), (193914, 789880), (195510, 783432), (195858, 782040), (196560, 779247), (197470, 775656), (197904, 773955), (200070, 765576), (200655, 763344), (200880, 762489), (201096, 761670), (202027, 758160), (203112, 754110), (204120, 750386), (205065, 746928), (206388, 742140), (206739, 740880), (207480, 738234), (210924, 726180), (212040, 722358), (212660, 720252), (214032, 715635), (214396, 714420), (215460, 710892), (217620, 703836), (217854, 703080), (218736, 700245), (221130, 692664), (221616, 691145), (222264, 689130), (222642, 687960), (223440, 685503), (225680, 678699), (225990, 677768), (226233, 677040), (228501, 670320), (229320, 667926), (229710, 666792), (230888, 663390), (233415, 656208), (234360, 653562), (234612, 652860), (236964, 646380), (238140, 643188), (238545, 642096), (240084, 637980), (240786, 636120), (242060, 632772), (246078, 622440), (246960, 620217), (247380, 619164), (248976, 615195), (250047, 612560), (251370, 609336), (252720, 606081), (253890, 603288), (254163, 602640), (254448, 601965), (255192, 600210), (257985, 593712), (258552, 592410), (259749, 589680), (260680, 587574), (261144, 586530), (263655, 580944), (265356, 577220), (266760, 574182), (267540, 572508), (267995, 571536), (273420, 560196), (275184, 556605), (275652, 555660), (276458, 554040), (277020, 552916), (277830, 551304), (280098, 546840), (281232, 544635), (285768, 535990), (286254, 535080), (287091, 533520), (287280, 533169), (288610, 530712), (290160, 527877), (290472, 527310), (293265, 522288), (293787, 521360), (294840, 519498), (296205, 517104), (296856, 515970), (300105, 510384), (301320, 508326), (301644, 507780), (304668, 502740), (306280, 500094), (309582, 494760), (311220, 492156), (312816, 489645), (315952, 484785), (316386, 484120), (317520, 482391), (318060, 481572), (318990, 480168), (320112, 478485), (321048, 477090), (321594, 476280), (323190, 473928), (326430, 469224), (326781, 468720), (328104, 466830), (329840, 464373), (331695, 461776), (333396, 459420), (333963, 458640), (335160, 457002), (338520, 452466), (338884, 451980), (343980, 445284), (344565, 444528), (346332, 442260), (351540, 435708), (351918, 435240), (353808, 432915), (355446, 430920), (356720, 429381), (357210, 428792), (360126, 425320), (361179, 424080), (361584, 423605), (363090, 421848), (364560, 420147), (367536, 416745), (369117, 414960), (369360, 414687), (370440, 413478), (371070, 412776), (373464, 410130), (375193, 408240), (377055, 406224), (379080, 404054), (380835, 402192), (381672, 401310), (382788, 400140), (387828, 394940), (391020, 391716)]