50329319040

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:135

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 49, 52, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 86, 87, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 116, 117, 120, 126, 128, 129, 130, 132, 140, 143, 144, 145, 147, 154, 156, 160, 165, 168, 172, 174, 176, 180, 182, 192, 195, 196, 198, 203, 208, 210, 215, 220, 224, 231, 232, 234, 240, 245, 252, 258, 260, 261, 264, 273, 280, 286, 288, 290, 294, 301, 308, 312, 315, 319, 320, 330, 336, 344, 348, 352, 360, 364, 377, 384, 385, 387, 390, 392, 396, 406, 416, 420, 429, 430, 435, 440, 441, 448, 455, 462, 464, 468, 473, 480, 490, 495, 504, 516, 520, 522, 528, 539, 546, 559, 560, 572, 576, 580, 585, 588, 602, 609, 616, 624, 630, 637, 638, 640, 645, 660, 672, 688, 693, 696, 704, 715, 720, 728, 735, 754, 770, 774, 780, 784, 792, 812, 819, 832, 840, 858, 860, 870, 880, 882, 896, 903, 910, 924, 928, 936, 946, 957, 960, 980, 990, 1001, 1008, 1015, 1032, 1040, 1044, 1056, 1078, 1092, 1118, 1120, 1131, 1144, 1152, 1155, 1160, 1170, 1176, 1204, 1218, 1232, 1247, 1248, 1260, 1274, 1276, 1287, 1290, 1305, 1320, 1344, 1365, 1376, 1386, 1392, 1408, 1419, 1421, 1430, 1440, 1456, 1470, 1505, 1508, 1540, 1548, 1560, 1568, 1584, 1595, 1617, 1624, 1638, 1664, 1677, 1680, 1716, 1720, 1740, 1760, 1764, 1806, 1820, 1827, 1848, 1856, 1872, 1885, 1892, 1911, 1914, 1920, 1935, 1960, 1980, 2002, 2016, 2030, 2064, 2080, 2088, 2107, 2112, 2145, 2156, 2184, 2205, 2233, 2236, 2240, 2262, 2288, 2310, 2320, 2340, 2352, 2365, 2408, 2436, 2464, 2494, 2496, 2520, 2548, 2552, 2574, 2580, 2610, 2639, 2640, 2688, 2695, 2709, 2730, 2752, 2772, 2784, 2795, 2838, 2842, 2860, 2871, 2880, 2912, 2940, 3003, 3010, 3016, 3045, 3080, 3096, 3120, 3136, 3168, 3185, 3190, 3234, 3248, 3276, 3311, 3354, 3360, 3393, 3432, 3440, 3465, 3480, 3520, 3528, 3612, 3640, 3654, 3696, 3712, 3741, 3744, 3770, 3784, 3822, 3828, 3870, 3913, 3920, 3960, 4004, 4032, 4060, 4095, 4128, 4147, 4160, 4176, 4214, 4224, 4257, 4263, 4290, 4312, 4368, 4410, 4466, 4472, 4480, 4515, 4524, 4576, 4620, 4640, 4680, 4704, 4730, 4785, 4816, 4851, 4872, 4928, 4988, 4992, 5005, 5031, 5040, 5096, 5104, 5148, 5160, 5220, 5278, 5280, 5390, 5418, 5460, 5504, 5544, 5568, 5590, 5655, 5676, 5684, 5720, 5733, 5742, 5760, 5824, 5880, 6006, 6020, 6032, 6090, 6149, 6160, 6192, 6235, 6240, 6272, 6321, 6336, 6370, 6380, 6435, 6468, 6496, 6552, 6622, 6699, 6708, 6720, 6786, 6864, 6880, 6930, 6960, 7007, 7040, 7056, 7095, 7105, 7224, 7280, 7308, 7392, 7482, 7488, 7540, 7568, 7644, 7656, 7740, 7826, 7840, 7917, 7920, 8008, 8064, 8085, 8120, 8190, 8256, 8294, 8320, 8352, 8385, 8428, 8514, 8526, 8580, 8624, 8729, 8736, 8820, 8932, 8944, 9009, 9030, 9048, 9135, 9152, 9240, 9280, 9360, 9408, 9460, 9555, 9570, 9632, 9702, 9744, 9856, 9933, 9976, 10010, 10062, 10080, 10192, 10208, 10296, 10320, 10440, 10535, 10556, 10560, 10780, 10836, 10920, 11088, 11136, 11165, 11180, 11223, 11310, 11352, 11368, 11440, 11466, 11484, 11648, 11739, 11760, 12012, 12040, 12064, 12180, 12298, 12320, 12384, 12441, 12470, 12480, 12642, 12672, 12740, 12760, 12789, 12870, 12936, 12992, 13104, 13195, 13244, 13398, 13416, 13440, 13545, 13572, 13717, 13728, 13760, 13860, 13920, 14014, 14112, 14190, 14210, 14355, 14448, 14560, 14616, 14784, 14964, 14976, 15015, 15080, 15136, 15288, 15312, 15480, 15631, 15652, 15680, 15834, 15840, 16016, 16170, 16211, 16240, 16380, 16512, 16555, 16588, 16704, 16770, 16856, 16965, 17028, 17052, 17160, 17248, 17458, 17472, 17640, 17864, 17888, 18018, 18060, 18096, 18270, 18304, 18447, 18473, 18480, 18560, 18705, 18720, 18816, 18920, 18963, 19110, 19140, 19264, 19404, 19488, 19565, 19866, 19952, 20020, 20097, 20124, 20160, 20384, 20416, 20592, 20640, 20735, 20880, 21021, 21070, 21112, 21120, 21285, 21315, 21560, 21672, 21840, 22176, 22330, 22360, 22446, 22620, 22704, 22736, 22880, 22932, 22968, 23177, 23478, 23520, 23751, 24024, 24080, 24128, 24255, 24360, 24596, 24640, 24768, 24882, 24940, 24960, 25155, 25284, 25480, 25520, 25578, 25740, 25872, 25984, 26187, 26208, 26390, 26488, 26796, 26832, 27090, 27144, 27391, 27434, 27456, 27520, 27720, 27840, 28028, 28224, 28380, 28420, 28665, 28710, 28896, 29029, 29120, 29232, 29568, 29799, 29928, 30030, 30160, 30272, 30576, 30624, 30745, 30960, 31262, 31304, 31360, 31605, 31668, 31680, 32032, 32340, 32422, 32480, 32760, 33110, 33176, 33408, 33495, 33540, 33712, 33930, 34056, 34104, 34320, 34496, 34916, 34944, 35035, 35217, 35280, 35728, 35776, 36036, 36120, 36192, 36540, 36894, 36946, 36960, 37323, 37410, 37440, 37840, 37926, 38220, 38280, 38528, 38808, 38976, 39130, 39585, 39732, 39904, 40040, 40194, 40248, 40320, 40768, 40832, 41151, 41184, 41280, 41470, 41760, 42042, 42140, 42224, 42570, 42630, 43043, 43120, 43344, 43645, 43680, 44352, 44660, 44720, 44892, 45045, 45240, 45408, 45472, 45760, 45864, 45936, 46354, 46893, 46956, 47040, 47502, 48048, 48160, 48256, 48510, 48633, 48720, 49192, 49280, 49536, 49665, 49764, 49880, 50310, 50568, 50960, 51040, 51156, 51480, 51744, 52374, 52416, 52780, 52976, 53592, 53664, 54180, 54288, 54782, 54868, 54912, 55341, 55419, 55440, 55680, 56056, 56115, 56448, 56760, 56840, 57330, 57420, 57792, 58058, 58240, 58464, 58695, 59598, 59856, 60060, 60320, 60544, 61103, 61152, 61248, 61490, 61920, 62205, 62524, 62608, 63063, 63210, 63336, 63360, 63945, 64064, 64680, 64844, 64960, 65520, 66220, 66352, 66990, 67080, 67424, 67860, 68112, 68208, 68585, 68640, 68992, 69531, 69832, 70070, 70434, 70560, 71456, 71552, 72072, 72240, 72384, 73080, 73788, 73892, 73920, 74646, 74820, 74880, 75680, 75852, 76440, 76560, 77616, 77952, 78155, 78260, 78561, 79170, 79464, 79808, 80080, 80388, 80496, 81055, 81536, 82173, 82302, 82368, 82560, 82940, 83520, 84084, 84280, 84448, 85140, 85260, 86086, 86240, 86688, 87087, 87290, 87360, 88704, 89320, 89440, 89784, 90090, 90480, 90816, 90944, 91520, 91728, 91872, 92235, 92365, 92708, 93786, 93912, 94080, 94815, 95004, 96019, 96096, 96320, 97020, 97266, 97440, 98384, 99330, 99528, 99760, 100485, 100620, 101136, 101920, 102080, 102312, 102960, 103488, 104748, 104832, 105105, 105560, 105952, 107184, 107328, 108360, 108576, 109564, 109736, 110682, 110838, 110880, 112112, 112230, 113477, 113520, 113680, 114660, 114840, 115584, 115885, 116116, 116928, 117390, 118755, 119196, 119712, 120120, 120640, 122206, 122304, 122496, 122980, 123453, 123840, 124410, 125048, 125216, 126126, 126420, 126672, 127890, 128128, 129129, 129360, 129688, 129920, 130935, 131040, 132440, 132704, 133980, 134160, 134848, 135720, 136224, 136416, 136955, 137170, 137280, 139062, 139664, 140140, 140679, 140868, 141120, 142912, 144144, 144480, 144768, 145145, 145899, 146160, 147576, 147784, 147840, 148995, 149292, 149640, 151360, 151704, 152880, 153120, 155232, 156310, 156520, 157122, 158340, 158928, 159616, 160160, 160776, 160992, 162110, 164346, 164604, 164736, 165880, 166257, 167040, 168168, 168560, 168896, 170280, 170520, 172172, 172480, 173376, 174174, 174580, 174720, 176085, 178321, 178640, 178880, 179568, 180180, 180960, 181632, 181888, 183309, 183456, 183744, 184470, 184730, 185416, 186615, 187572, 187824, 189630, 190008, 192038, 192192, 192640, 194040, 194532, 194880, 196768, 198660, 199056, 199520, 200970, 201240, 202272, 203203, 203840, 204160, 204624, 205755, 205920, 206976, 208593, 209496, 210210, 211120, 211904, 214368, 214656, 215215, 216720, 217152, 219128, 219472, 221364, 221676, 221760, 224224, 224460, 226954, 227040, 227360, 229320, 229680, 231770, 232232, 233856, 234465, 234780, 237510, 238392, 239424, 240240, 241280, 243165, 244412, 244608, 245960, 246519, 246906, 247680, 248820, 250096, 250432, 252252, 252840, 253344, 255780, 258258, 258720, 259376, 261261, 261870, 262080, 264880, 265408, 267960, 268320, 269696, 271440, 272448, 272832, 273910, 274340, 274560, 276705, 277095, 278124, 279328, 280280, 281358, 281736, 282240, 285824, 288057, 288288, 288960, 290290, 291798, 292320, 295152, 295568, 297990, 298584, 299280, 301301, 302720, 303408, 305515, 305760, 306240, 310464, 312620, 313040, 314244, 315315, 316680, 317856, 320320, 321552, 321984, 324220, 328692, 329208, 331760, 332514, 336336, 337120, 337792, 340431, 340560, 341040, 344344, 344960, 346752, 347655, 348348, 349160, 352170, 356642, 357280, 357760, 359136, 360360, 361920, 366618, 366912, 367488, 368940, 369460, 370832, 373230, 375144, 375648, 379260, 380016, 384076, 384384, 387387, 388080, 389064, 389760, 392805, 393536, 397320, 398112, 399040, 401940, 402480, 404544, 406406, 407680, 409248, 410865, 411510, 411840, 417186, 418992, 420420, 422240, 423808, 428736, 430430, 433440, 434304, 435435, 438256, 438944, 442728, 443352, 443520, 448448, 448920, 453908, 454080, 454720, 458640, 459360, 463540, 464464, 468930, 469560, 475020, 476784, 478848, 480095, 480480, 486330, 488824, 491920, 493038, 493812, 497640, 500192, 500864, 504504, 505680, 506688, 511560, 516516, 517440, 518752, 522522, 523740, 524160, 529760, 530816, 534963, 535920, 536640, 542880, 544896, 545664, 547820, 548680, 549927, 553410, 554190, 556248, 558656, 560560, 562716, 563472, 567385, 576114, 576576, 577920, 580580, 583596, 584640, 590304, 591136, 595980, 597168, 598560, 602602, 606816, 609609, 611030, 611520, 612480, 617265, 620928, 625240, 626080, 628488, 630630, 633360, 635712, 640640, 643104, 643968, 645645, 648440, 657384, 658416, 663520, 665028, 672133, 672672, 674240, 680862, 681120, 682080, 688688, 695310, 696696, 698320, 703395, 704340, 713284, 714560, 718272, 720720, 723840, 729495, 733236, 733824, 737880, 738920, 741664, 746460, 750288, 751296, 758520, 760032, 768152, 774774, 776160, 778128, 785610, 787072, 794339, 794640, 796224, 798080, 803880, 804960, 809088, 812812, 818496, 821730, 823020, 823680, 831285, 834372, 837984, 840840, 844480, 857472, 860860, 864171, 866880, 870870, 876512, 877888, 885456, 886704, 891605, 896896, 897840, 903903, 907816, 908160, 909440, 916545, 917280, 918720, 927080, 928928, 937860, 939120, 950040, 953568, 960190, 960960, 972660, 977648, 983840, 986076, 987624, 995280, 1000384, 1009008, 1011360, 1013376, 1016015, 1021293, 1023120, 1033032, 1034880, 1037504, 1042965, 1045044, 1047480, 1059520, 1069926, 1071840, 1073280, 1085760, 1095640, 1097360, 1099854, 1106820, 1108380, 1112496, 1117312, 1121120, 1125432, 1126944, 1134770, 1152228, 1153152, 1161160, 1167192, 1169280, 1180608, 1182272, 1191960, 1194336, 1197120, 1205204, 1213632, 1219218, 1222060, 1223040, 1232595, 1234530, 1248247, 1250480, 1252160, 1256976, 1261260, 1266720, 1271424, 1286208, 1291290, 1296880, 1306305, 1314768, 1316832, 1327040, 1330056, 1344266, 1345344, 1348480, 1361724, 1362240, 1364160, 1377376, 1390620, 1393392, 1396640, 1406790, 1408680, 1426568, 1429120, 1436544, 1440285, 1441440, 1458990, 1466472, 1475760, 1477840, 1483328, 1492920, 1500576, 1502592, 1506505, 1517040, 1520064, 1536304, 1549548, 1552320, 1556256, 1571220, 1588678, 1589280, 1592448, 1604889, 1607760, 1609920, 1625624, 1636992, 1643460, 1646040, 1662570, 1668744, 1675968, 1681680, 1688960, 1702155, 1721720, 1728342, 1733760, 1741740, 1753024, 1755776, 1770912, 1773408, 1783210, 1795680, 1807806, 1815632, 1828827, 1833090, 1834560, 1837440, 1854160, 1857856, 1875720, 1878240, 1900080, 1907136, 1920380, 1921920, 1936935, 1945320, 1955296, 1967680, 1972152, 1975248, 1990560, 2000768, 2016399, 2018016, 2022720, 2032030, 2042586, 2046240, 2066064, 2075008, 2085930, 2090088, 2094960, 2119040, 2139852, 2143680, 2171520, 2191280, 2194720, 2199708, 2213640, 2216760, 2224992, 2242240, 2250864, 2253888, 2269540, 2304456, 2322320, 2334384, 2361216, 2364544, 2383017, 2383920, 2388672, 2394240, 2410408, 2427264, 2438436, 2444120, 2465190, 2469060, 2496494, 2500960, 2504320, 2513952, 2522520, 2533440, 2572416, 2582580, 2593760, 2612610, 2629536, 2633664, 2654080, 2660112, 2674815, 2688532, 2690688, 2711709, 2723448, 2724480, 2728320, 2749635, 2754752, 2781240, 2786784, 2793280, 2813580, 2817360, 2853136, 2880570, 2882880, 2917980, 2932944, 2951520, 2955680, 2966656, 2985840, 3001152, 3013010, 3034080, 3040128, 3048045, 3072608, 3099096, 3104640, 3112512, 3142440, 3177356, 3178560, 3209778, 3215520, 3219840, 3251248, 3286920, 3292080, 3325140, 3337488, 3351936, 3360665, 3363360, 3404310, 3443440, 3456684, 3483480, 3506048, 3541824, 3546816, 3566420, 3591360, 3615612, 3631264, 3657654, 3666180, 3669120, 3708320, 3715712, 3744741, 3751440, 3756480, 3800160, 3814272, 3840760, 3873870, 3890640, 3910592, 3935360, 3944304, 3950496, 3971695, 3981120, 4032798, 4036032, 4045440, 4064060, 4085172, 4092480, 4132128, 4171860, 4180176, 4189920, 4279704, 4287360, 4320855, 4382560, 4389440, 4399416, 4427280, 4433520, 4449984, 4484480, 4501728, 4507776, 4519515, 4539080, 4608912, 4644640, 4668768, 4766034, 4767840, 4777344, 4820816, 4876872, 4888240, 4930380, 4938120, 4992988, 5001920, 5027904, 5045040, 5066880, 5106465, 5165160, 5187520, 5225220, 5259072, 5267328, 5320224, 5349630, 5377064, 5423418, 5446896, 5499270, 5509504, 5562480, 5573568, 5586560, 5627160, 5634720, 5706272, 5761140, 5765760, 5835960, 5865888, 5903040, 5911360, 5971680, 6002304, 6026020, 6049197, 6068160, 6096090, 6145216, 6198192, 6225024, 6241235, 6284880, 6354712, 6357120, 6419556, 6431040, 6502496, 6573840, 6584160, 6650280, 6674976, 6721330, 6726720, 6808620, 6886880, 6913368, 6966960, 7083648, 7093632, 7132840, 7149051, 7182720, 7231224, 7262528, 7315308, 7332360, 7416640, 7489482, 7502880, 7512960, 7600320, 7681520, 7747740, 7781280, 7821184, 7888608, 7900992, 7943390, 7962240, 8024445, 8065596, 8072064, 8128120, 8170344, 8184960, 8264256, 8343720, 8360352, 8379840, 8559408, 8641710, 8737729, 8765120, 8778880, 8798832, 8854560, 8867040, 8899968, 9003456, 9039030, 9078160, 9144135, 9217824, 9289280, 9337536, 9532068, 9535680, 9641632, 9753744, 9776480, 9860760, 9876240, 9985976, 10003840, 10055808, 10081995, 10090080, 10212930, 10330320, 10375040, 10450440, 10518144, 10640448, 10699260, 10754128, 10846836, 10893792, 10998540, 11124960, 11147136, 11234223, 11254320, 11269440, 11412544, 11522280, 11671920, 11731776, 11806080, 11822720, 11915085, 11943360, 12052040, 12098394, 12136320, 12192180, 12290432, 12396384, 12482470, 12569760, 12709424, 12839112, 12862080, 13004992, 13147680, 13168320, 13300560, 13349952, 13442660, 13453440, 13558545, 13617240, 13773760, 13826736, 13933920, 14265680, 14298102, 14462448, 14525056, 14630616, 14664720, 14833280, 14978964, 15005760, 15200640, 15363040, 15495480, 15562560, 15777216, 15801984, 15886780, 16048890, 16131192, 16256240, 16340688, 16528512, 16687440, 16720704, 16759680, 17118816, 17283420, 17475458, 17530240, 17597664, 17709120, 17734080, 18006912, 18078060, 18156320, 18288270, 18435648, 18578560, 18675072, 18723705, 19064136, 19071360, 19283264, 19507488, 19552960, 19721520, 19752480, 19971952, 20163990, 20180160, 20425860, 20660640, 20900880, 21280896, 21398520, 21508256, 21693672, 21787584, 21997080, 22249920, 22468446, 22508640, 22538880, 22825088, 23044560, 23343840, 23463552, 23830170, 23886720, 24104080, 24196788, 24384360, 24792768, 24964940, 25139520, 25418848, 25678224, 26009984, 26213187, 26295360, 26336640, 26601120, 26699904, 26885320, 27117090, 27234480, 27547520, 27653472, 27867840, 28531360, 28596204, 28924896, 29261232, 29329440, 29957928, 30011520, 30245985, 30726080, 30990960, 31125120, 31554432, 31773560, 32097780, 32262384, 32512480, 32681376, 33374880, 33441408, 34237632, 34566840, 34950916, 35195328, 35418240, 35468160, 35745255, 36156120, 36312640, 36576540, 36871296, 37447410, 38128272, 38566528, 39014976, 39105920, 39443040, 39504960, 39943904, 40327980, 40360320, 40851720, 41321280, 41801760, 42797040, 43016512, 43387344, 43575168, 43688645, 43994160, 44499840, 44936892, 45017280, 46089120, 46687680, 47660340, 48208160, 48393576, 48768720, 49585536, 49929880, 50279040, 50837696, 51356448, 52426374, 52590720, 53202240, 53770640, 54234180, 54468960, 55306944, 55735680, 56171115, 57062720, 57192408, 57849792, 58522464, 58658880, 59915856, 60491970, 61452160, 61981920, 63547120, 64195560, 64524768, 65024960, 65362752, 66749760, 68475264, 69133680, 69901832, 70390656, 71490510, 72312240, 72625280, 73153080, 74894820, 76256544, 78029952, 78639561, 78886080, 79009920, 79887808, 80655960, 81703440, 82642560, 83603520, 85594080, 86033024, 86774688, 87377290, 87988320, 89873784, 90034560, 92178240, 93375360, 95320680, 96416320, 96787152, 97537440, 99859760, 101675392, 102712896, 104852748, 106404480, 107541280, 108468360, 108937920, 110613888, 112342230, 114125440, 114384816, 115699584, 117044928, 117317760, 119831712, 120983940, 123963840, 127094240, 128391120, 129049536, 130049920, 130725504, 131065935, 133499520, 138267360, 139803664, 142981020, 144624480, 146306160, 149789640, 152513088, 157279122, 157772160, 159775616, 161311920, 163406880, 167207040, 171188160, 173549376, 174754580, 175976640, 179747568, 184356480, 190641360, 192832640, 193574304, 195074880, 199719520, 205425792, 209705496, 215082560, 216936720, 217875840, 224684460, 228769632, 234089856, 239663424, 241967880, 247927680, 254188480, 256782240, 258099072, 262131870, 276534720, 279607328, 285962040, 289248960, 292612320, 299579280, 305026176, 314558244, 322623840, 326813760, 342376320, 347098752, 349509160, 351953280, 359495136, 381282720, 387148608, 390149760, 393197805, 399439040, 419410992, 430165120, 433873440, 449368920, 457539264, 479326848, 483935760, 508376960, 513564480, 524263740, 553069440, 559214656, 571924080, 578497920, 585224640, 599158560, 629116488, 645247680, 653627520, 699018320, 718990272, 762565440, 774297216, 786395610, 798878080, 838821984, 867746880, 898737840, 915078528, 967871520, 1027128960, 1048527480, 1118429312, 1143848160, 1170449280, 1198317120, 1258232976, 1290495360, 1398036640, 1437980544, 1525130880, 1572791220, 1677643968, 1735493760, 1797475680, 1935743040, 2097054960, 2287696320, 2396634240, 2516465952, 2796073280, 3145582440, 3355287936, 3594951360, 3871486080, 4194109920, 4575392640, 5032931904, 5592146560, 6291164880, 7189902720, 8388219840, 10065863808, 12582329760, 16776439680, 25164659520, 50329319040]

約数ペア:

[(1, 50329319040), (2, 25164659520), (3, 16776439680), (4, 12582329760), (5, 10065863808), (6, 8388219840), (7, 7189902720), (8, 6291164880), (9, 5592146560), (10, 5032931904), (11, 4575392640), (12, 4194109920), (13, 3871486080), (14, 3594951360), (15, 3355287936), (16, 3145582440), (18, 2796073280), (20, 2516465952), (21, 2396634240), (22, 2287696320), (24, 2097054960), (26, 1935743040), (28, 1797475680), (29, 1735493760), (30, 1677643968), (32, 1572791220), (33, 1525130880), (35, 1437980544), (36, 1398036640), (39, 1290495360), (40, 1258232976), (42, 1198317120), (43, 1170449280), (44, 1143848160), (45, 1118429312), (48, 1048527480), (49, 1027128960), (52, 967871520), (55, 915078528), (56, 898737840), (58, 867746880), (60, 838821984), (63, 798878080), (64, 786395610), (65, 774297216), (66, 762565440), (70, 718990272), (72, 699018320), (77, 653627520), (78, 645247680), (80, 629116488), (84, 599158560), (86, 585224640), (87, 578497920), (88, 571924080), (90, 559214656), (91, 553069440), (96, 524263740), (98, 513564480), (99, 508376960), (104, 483935760), (105, 479326848), (110, 457539264), (112, 449368920), (116, 433873440), (117, 430165120), (120, 419410992), (126, 399439040), (128, 393197805), (129, 390149760), (130, 387148608), (132, 381282720), (140, 359495136), (143, 351953280), (144, 349509160), (145, 347098752), (147, 342376320), (154, 326813760), (156, 322623840), (160, 314558244), (165, 305026176), (168, 299579280), (172, 292612320), (174, 289248960), (176, 285962040), (180, 279607328), (182, 276534720), (192, 262131870), (195, 258099072), (196, 256782240), (198, 254188480), (203, 247927680), (208, 241967880), (210, 239663424), (215, 234089856), (220, 228769632), (224, 224684460), (231, 217875840), (232, 216936720), (234, 215082560), (240, 209705496), (245, 205425792), (252, 199719520), (258, 195074880), (260, 193574304), (261, 192832640), (264, 190641360), (273, 184356480), (280, 179747568), (286, 175976640), (288, 174754580), (290, 173549376), (294, 171188160), (301, 167207040), (308, 163406880), (312, 161311920), (315, 159775616), (319, 157772160), (320, 157279122), (330, 152513088), (336, 149789640), (344, 146306160), (348, 144624480), (352, 142981020), (360, 139803664), (364, 138267360), (377, 133499520), (384, 131065935), (385, 130725504), (387, 130049920), (390, 129049536), (392, 128391120), (396, 127094240), (406, 123963840), (416, 120983940), (420, 119831712), (429, 117317760), (430, 117044928), (435, 115699584), (440, 114384816), (441, 114125440), (448, 112342230), (455, 110613888), (462, 108937920), (464, 108468360), (468, 107541280), (473, 106404480), (480, 104852748), (490, 102712896), (495, 101675392), (504, 99859760), (516, 97537440), (520, 96787152), (522, 96416320), (528, 95320680), (539, 93375360), (546, 92178240), (559, 90034560), (560, 89873784), (572, 87988320), (576, 87377290), (580, 86774688), (585, 86033024), (588, 85594080), (602, 83603520), (609, 82642560), (616, 81703440), (624, 80655960), (630, 79887808), (637, 79009920), (638, 78886080), (640, 78639561), (645, 78029952), (660, 76256544), (672, 74894820), (688, 73153080), (693, 72625280), (696, 72312240), (704, 71490510), (715, 70390656), (720, 69901832), (728, 69133680), (735, 68475264), (754, 66749760), (770, 65362752), (774, 65024960), (780, 64524768), (784, 64195560), (792, 63547120), (812, 61981920), (819, 61452160), (832, 60491970), (840, 59915856), (858, 58658880), (860, 58522464), (870, 57849792), (880, 57192408), (882, 57062720), (896, 56171115), (903, 55735680), (910, 55306944), (924, 54468960), (928, 54234180), (936, 53770640), (946, 53202240), (957, 52590720), (960, 52426374), (980, 51356448), (990, 50837696), (1001, 50279040), (1008, 49929880), (1015, 49585536), (1032, 48768720), (1040, 48393576), (1044, 48208160), (1056, 47660340), (1078, 46687680), (1092, 46089120), (1118, 45017280), (1120, 44936892), (1131, 44499840), (1144, 43994160), (1152, 43688645), (1155, 43575168), (1160, 43387344), (1170, 43016512), (1176, 42797040), (1204, 41801760), (1218, 41321280), (1232, 40851720), (1247, 40360320), (1248, 40327980), (1260, 39943904), (1274, 39504960), (1276, 39443040), (1287, 39105920), (1290, 39014976), (1305, 38566528), (1320, 38128272), (1344, 37447410), (1365, 36871296), (1376, 36576540), (1386, 36312640), (1392, 36156120), (1408, 35745255), (1419, 35468160), (1421, 35418240), (1430, 35195328), (1440, 34950916), (1456, 34566840), (1470, 34237632), (1505, 33441408), (1508, 33374880), (1540, 32681376), (1548, 32512480), (1560, 32262384), (1568, 32097780), (1584, 31773560), (1595, 31554432), (1617, 31125120), (1624, 30990960), (1638, 30726080), (1664, 30245985), (1677, 30011520), (1680, 29957928), (1716, 29329440), (1720, 29261232), (1740, 28924896), (1760, 28596204), (1764, 28531360), (1806, 27867840), (1820, 27653472), (1827, 27547520), (1848, 27234480), (1856, 27117090), (1872, 26885320), (1885, 26699904), (1892, 26601120), (1911, 26336640), (1914, 26295360), (1920, 26213187), (1935, 26009984), (1960, 25678224), (1980, 25418848), (2002, 25139520), (2016, 24964940), (2030, 24792768), (2064, 24384360), (2080, 24196788), (2088, 24104080), (2107, 23886720), (2112, 23830170), (2145, 23463552), (2156, 23343840), (2184, 23044560), (2205, 22825088), (2233, 22538880), (2236, 22508640), (2240, 22468446), (2262, 22249920), (2288, 21997080), (2310, 21787584), (2320, 21693672), (2340, 21508256), (2352, 21398520), (2365, 21280896), (2408, 20900880), (2436, 20660640), (2464, 20425860), (2494, 20180160), (2496, 20163990), (2520, 19971952), (2548, 19752480), (2552, 19721520), (2574, 19552960), (2580, 19507488), (2610, 19283264), (2639, 19071360), (2640, 19064136), (2688, 18723705), (2695, 18675072), (2709, 18578560), (2730, 18435648), (2752, 18288270), (2772, 18156320), (2784, 18078060), (2795, 18006912), (2838, 17734080), (2842, 17709120), (2860, 17597664), (2871, 17530240), (2880, 17475458), (2912, 17283420), (2940, 17118816), (3003, 16759680), (3010, 16720704), (3016, 16687440), (3045, 16528512), (3080, 16340688), (3096, 16256240), (3120, 16131192), (3136, 16048890), (3168, 15886780), (3185, 15801984), (3190, 15777216), (3234, 15562560), (3248, 15495480), (3276, 15363040), (3311, 15200640), (3354, 15005760), (3360, 14978964), (3393, 14833280), (3432, 14664720), (3440, 14630616), (3465, 14525056), (3480, 14462448), (3520, 14298102), (3528, 14265680), (3612, 13933920), (3640, 13826736), (3654, 13773760), (3696, 13617240), (3712, 13558545), (3741, 13453440), (3744, 13442660), (3770, 13349952), (3784, 13300560), (3822, 13168320), (3828, 13147680), (3870, 13004992), (3913, 12862080), (3920, 12839112), (3960, 12709424), (4004, 12569760), (4032, 12482470), (4060, 12396384), (4095, 12290432), (4128, 12192180), (4147, 12136320), (4160, 12098394), (4176, 12052040), (4214, 11943360), (4224, 11915085), (4257, 11822720), (4263, 11806080), (4290, 11731776), (4312, 11671920), (4368, 11522280), (4410, 11412544), (4466, 11269440), (4472, 11254320), (4480, 11234223), (4515, 11147136), (4524, 11124960), (4576, 10998540), (4620, 10893792), (4640, 10846836), (4680, 10754128), (4704, 10699260), (4730, 10640448), (4785, 10518144), (4816, 10450440), (4851, 10375040), (4872, 10330320), (4928, 10212930), (4988, 10090080), (4992, 10081995), (5005, 10055808), (5031, 10003840), (5040, 9985976), (5096, 9876240), (5104, 9860760), (5148, 9776480), (5160, 9753744), (5220, 9641632), (5278, 9535680), (5280, 9532068), (5390, 9337536), (5418, 9289280), (5460, 9217824), (5504, 9144135), (5544, 9078160), (5568, 9039030), (5590, 9003456), (5655, 8899968), (5676, 8867040), (5684, 8854560), (5720, 8798832), (5733, 8778880), (5742, 8765120), (5760, 8737729), (5824, 8641710), (5880, 8559408), (6006, 8379840), (6020, 8360352), (6032, 8343720), (6090, 8264256), (6149, 8184960), (6160, 8170344), (6192, 8128120), (6235, 8072064), (6240, 8065596), (6272, 8024445), (6321, 7962240), (6336, 7943390), (6370, 7900992), (6380, 7888608), (6435, 7821184), (6468, 7781280), (6496, 7747740), (6552, 7681520), (6622, 7600320), (6699, 7512960), (6708, 7502880), (6720, 7489482), (6786, 7416640), (6864, 7332360), (6880, 7315308), (6930, 7262528), (6960, 7231224), (7007, 7182720), (7040, 7149051), (7056, 7132840), (7095, 7093632), (7105, 7083648), (7224, 6966960), (7280, 6913368), (7308, 6886880), (7392, 6808620), (7482, 6726720), (7488, 6721330), (7540, 6674976), (7568, 6650280), (7644, 6584160), (7656, 6573840), (7740, 6502496), (7826, 6431040), (7840, 6419556), (7917, 6357120), (7920, 6354712), (8008, 6284880), (8064, 6241235), (8085, 6225024), (8120, 6198192), (8190, 6145216), (8256, 6096090), (8294, 6068160), (8320, 6049197), (8352, 6026020), (8385, 6002304), (8428, 5971680), (8514, 5911360), (8526, 5903040), (8580, 5865888), (8624, 5835960), (8729, 5765760), (8736, 5761140), (8820, 5706272), (8932, 5634720), (8944, 5627160), (9009, 5586560), (9030, 5573568), (9048, 5562480), (9135, 5509504), (9152, 5499270), (9240, 5446896), (9280, 5423418), (9360, 5377064), (9408, 5349630), (9460, 5320224), (9555, 5267328), (9570, 5259072), (9632, 5225220), (9702, 5187520), (9744, 5165160), (9856, 5106465), (9933, 5066880), (9976, 5045040), (10010, 5027904), (10062, 5001920), (10080, 4992988), (10192, 4938120), (10208, 4930380), (10296, 4888240), (10320, 4876872), (10440, 4820816), (10535, 4777344), (10556, 4767840), (10560, 4766034), (10780, 4668768), (10836, 4644640), (10920, 4608912), (11088, 4539080), (11136, 4519515), (11165, 4507776), (11180, 4501728), (11223, 4484480), (11310, 4449984), (11352, 4433520), (11368, 4427280), (11440, 4399416), (11466, 4389440), (11484, 4382560), (11648, 4320855), (11739, 4287360), (11760, 4279704), (12012, 4189920), (12040, 4180176), (12064, 4171860), (12180, 4132128), (12298, 4092480), (12320, 4085172), (12384, 4064060), (12441, 4045440), (12470, 4036032), (12480, 4032798), (12642, 3981120), (12672, 3971695), (12740, 3950496), (12760, 3944304), (12789, 3935360), (12870, 3910592), (12936, 3890640), (12992, 3873870), (13104, 3840760), (13195, 3814272), (13244, 3800160), (13398, 3756480), (13416, 3751440), (13440, 3744741), (13545, 3715712), (13572, 3708320), (13717, 3669120), (13728, 3666180), (13760, 3657654), (13860, 3631264), (13920, 3615612), (14014, 3591360), (14112, 3566420), (14190, 3546816), (14210, 3541824), (14355, 3506048), (14448, 3483480), (14560, 3456684), (14616, 3443440), (14784, 3404310), (14964, 3363360), (14976, 3360665), (15015, 3351936), (15080, 3337488), (15136, 3325140), (15288, 3292080), (15312, 3286920), (15480, 3251248), (15631, 3219840), (15652, 3215520), (15680, 3209778), (15834, 3178560), (15840, 3177356), (16016, 3142440), (16170, 3112512), (16211, 3104640), (16240, 3099096), (16380, 3072608), (16512, 3048045), (16555, 3040128), (16588, 3034080), (16704, 3013010), (16770, 3001152), (16856, 2985840), (16965, 2966656), (17028, 2955680), (17052, 2951520), (17160, 2932944), (17248, 2917980), (17458, 2882880), (17472, 2880570), (17640, 2853136), (17864, 2817360), (17888, 2813580), (18018, 2793280), (18060, 2786784), (18096, 2781240), (18270, 2754752), (18304, 2749635), (18447, 2728320), (18473, 2724480), (18480, 2723448), (18560, 2711709), (18705, 2690688), (18720, 2688532), (18816, 2674815), (18920, 2660112), (18963, 2654080), (19110, 2633664), (19140, 2629536), (19264, 2612610), (19404, 2593760), (19488, 2582580), (19565, 2572416), (19866, 2533440), (19952, 2522520), (20020, 2513952), (20097, 2504320), (20124, 2500960), (20160, 2496494), (20384, 2469060), (20416, 2465190), (20592, 2444120), (20640, 2438436), (20735, 2427264), (20880, 2410408), (21021, 2394240), (21070, 2388672), (21112, 2383920), (21120, 2383017), (21285, 2364544), (21315, 2361216), (21560, 2334384), (21672, 2322320), (21840, 2304456), (22176, 2269540), (22330, 2253888), (22360, 2250864), (22446, 2242240), (22620, 2224992), (22704, 2216760), (22736, 2213640), (22880, 2199708), (22932, 2194720), (22968, 2191280), (23177, 2171520), (23478, 2143680), (23520, 2139852), (23751, 2119040), (24024, 2094960), (24080, 2090088), (24128, 2085930), (24255, 2075008), (24360, 2066064), (24596, 2046240), (24640, 2042586), (24768, 2032030), (24882, 2022720), (24940, 2018016), (24960, 2016399), (25155, 2000768), (25284, 1990560), (25480, 1975248), (25520, 1972152), (25578, 1967680), (25740, 1955296), (25872, 1945320), (25984, 1936935), (26187, 1921920), (26208, 1920380), (26390, 1907136), (26488, 1900080), (26796, 1878240), (26832, 1875720), (27090, 1857856), (27144, 1854160), (27391, 1837440), (27434, 1834560), (27456, 1833090), (27520, 1828827), (27720, 1815632), (27840, 1807806), (28028, 1795680), (28224, 1783210), (28380, 1773408), (28420, 1770912), (28665, 1755776), (28710, 1753024), (28896, 1741740), (29029, 1733760), (29120, 1728342), (29232, 1721720), (29568, 1702155), (29799, 1688960), (29928, 1681680), (30030, 1675968), (30160, 1668744), (30272, 1662570), (30576, 1646040), (30624, 1643460), (30745, 1636992), (30960, 1625624), (31262, 1609920), (31304, 1607760), (31360, 1604889), (31605, 1592448), (31668, 1589280), (31680, 1588678), (32032, 1571220), (32340, 1556256), (32422, 1552320), (32480, 1549548), (32760, 1536304), (33110, 1520064), (33176, 1517040), (33408, 1506505), (33495, 1502592), (33540, 1500576), (33712, 1492920), (33930, 1483328), (34056, 1477840), (34104, 1475760), (34320, 1466472), (34496, 1458990), (34916, 1441440), (34944, 1440285), (35035, 1436544), (35217, 1429120), (35280, 1426568), (35728, 1408680), (35776, 1406790), (36036, 1396640), (36120, 1393392), (36192, 1390620), (36540, 1377376), (36894, 1364160), (36946, 1362240), (36960, 1361724), (37323, 1348480), (37410, 1345344), (37440, 1344266), (37840, 1330056), (37926, 1327040), (38220, 1316832), (38280, 1314768), (38528, 1306305), (38808, 1296880), (38976, 1291290), (39130, 1286208), (39585, 1271424), (39732, 1266720), (39904, 1261260), (40040, 1256976), (40194, 1252160), (40248, 1250480), (40320, 1248247), (40768, 1234530), (40832, 1232595), (41151, 1223040), (41184, 1222060), (41280, 1219218), (41470, 1213632), (41760, 1205204), (42042, 1197120), (42140, 1194336), (42224, 1191960), (42570, 1182272), (42630, 1180608), (43043, 1169280), (43120, 1167192), (43344, 1161160), (43645, 1153152), (43680, 1152228), (44352, 1134770), (44660, 1126944), (44720, 1125432), (44892, 1121120), (45045, 1117312), (45240, 1112496), (45408, 1108380), (45472, 1106820), (45760, 1099854), (45864, 1097360), (45936, 1095640), (46354, 1085760), (46893, 1073280), (46956, 1071840), (47040, 1069926), (47502, 1059520), (48048, 1047480), (48160, 1045044), (48256, 1042965), (48510, 1037504), (48633, 1034880), (48720, 1033032), (49192, 1023120), (49280, 1021293), (49536, 1016015), (49665, 1013376), (49764, 1011360), (49880, 1009008), (50310, 1000384), (50568, 995280), (50960, 987624), (51040, 986076), (51156, 983840), (51480, 977648), (51744, 972660), (52374, 960960), (52416, 960190), (52780, 953568), (52976, 950040), (53592, 939120), (53664, 937860), (54180, 928928), (54288, 927080), (54782, 918720), (54868, 917280), (54912, 916545), (55341, 909440), (55419, 908160), (55440, 907816), (55680, 903903), (56056, 897840), (56115, 896896), (56448, 891605), (56760, 886704), (56840, 885456), (57330, 877888), (57420, 876512), (57792, 870870), (58058, 866880), (58240, 864171), (58464, 860860), (58695, 857472), (59598, 844480), (59856, 840840), (60060, 837984), (60320, 834372), (60544, 831285), (61103, 823680), (61152, 823020), (61248, 821730), (61490, 818496), (61920, 812812), (62205, 809088), (62524, 804960), (62608, 803880), (63063, 798080), (63210, 796224), (63336, 794640), (63360, 794339), (63945, 787072), (64064, 785610), (64680, 778128), (64844, 776160), (64960, 774774), (65520, 768152), (66220, 760032), (66352, 758520), (66990, 751296), (67080, 750288), (67424, 746460), (67860, 741664), (68112, 738920), (68208, 737880), (68585, 733824), (68640, 733236), (68992, 729495), (69531, 723840), (69832, 720720), (70070, 718272), (70434, 714560), (70560, 713284), (71456, 704340), (71552, 703395), (72072, 698320), (72240, 696696), (72384, 695310), (73080, 688688), (73788, 682080), (73892, 681120), (73920, 680862), (74646, 674240), (74820, 672672), (74880, 672133), (75680, 665028), (75852, 663520), (76440, 658416), (76560, 657384), (77616, 648440), (77952, 645645), (78155, 643968), (78260, 643104), (78561, 640640), (79170, 635712), (79464, 633360), (79808, 630630), (80080, 628488), (80388, 626080), (80496, 625240), (81055, 620928), (81536, 617265), (82173, 612480), (82302, 611520), (82368, 611030), (82560, 609609), (82940, 606816), (83520, 602602), (84084, 598560), (84280, 597168), (84448, 595980), (85140, 591136), (85260, 590304), (86086, 584640), (86240, 583596), (86688, 580580), (87087, 577920), (87290, 576576), (87360, 576114), (88704, 567385), (89320, 563472), (89440, 562716), (89784, 560560), (90090, 558656), (90480, 556248), (90816, 554190), (90944, 553410), (91520, 549927), (91728, 548680), (91872, 547820), (92235, 545664), (92365, 544896), (92708, 542880), (93786, 536640), (93912, 535920), (94080, 534963), (94815, 530816), (95004, 529760), (96019, 524160), (96096, 523740), (96320, 522522), (97020, 518752), (97266, 517440), (97440, 516516), (98384, 511560), (99330, 506688), (99528, 505680), (99760, 504504), (100485, 500864), (100620, 500192), (101136, 497640), (101920, 493812), (102080, 493038), (102312, 491920), (102960, 488824), (103488, 486330), (104748, 480480), (104832, 480095), (105105, 478848), (105560, 476784), (105952, 475020), (107184, 469560), (107328, 468930), (108360, 464464), (108576, 463540), (109564, 459360), (109736, 458640), (110682, 454720), (110838, 454080), (110880, 453908), (112112, 448920), (112230, 448448), (113477, 443520), (113520, 443352), (113680, 442728), (114660, 438944), (114840, 438256), (115584, 435435), (115885, 434304), (116116, 433440), (116928, 430430), (117390, 428736), (118755, 423808), (119196, 422240), (119712, 420420), (120120, 418992), (120640, 417186), (122206, 411840), (122304, 411510), (122496, 410865), (122980, 409248), (123453, 407680), (123840, 406406), (124410, 404544), (125048, 402480), (125216, 401940), (126126, 399040), (126420, 398112), (126672, 397320), (127890, 393536), (128128, 392805), (129129, 389760), (129360, 389064), (129688, 388080), (129920, 387387), (130935, 384384), (131040, 384076), (132440, 380016), (132704, 379260), (133980, 375648), (134160, 375144), (134848, 373230), (135720, 370832), (136224, 369460), (136416, 368940), (136955, 367488), (137170, 366912), (137280, 366618), (139062, 361920), (139664, 360360), (140140, 359136), (140679, 357760), (140868, 357280), (141120, 356642), (142912, 352170), (144144, 349160), (144480, 348348), (144768, 347655), (145145, 346752), (145899, 344960), (146160, 344344), (147576, 341040), (147784, 340560), (147840, 340431), (148995, 337792), (149292, 337120), (149640, 336336), (151360, 332514), (151704, 331760), (152880, 329208), (153120, 328692), (155232, 324220), (156310, 321984), (156520, 321552), (157122, 320320), (158340, 317856), (158928, 316680), (159616, 315315), (160160, 314244), (160776, 313040), (160992, 312620), (162110, 310464), (164346, 306240), (164604, 305760), (164736, 305515), (165880, 303408), (166257, 302720), (167040, 301301), (168168, 299280), (168560, 298584), (168896, 297990), (170280, 295568), (170520, 295152), (172172, 292320), (172480, 291798), (173376, 290290), (174174, 288960), (174580, 288288), (174720, 288057), (176085, 285824), (178321, 282240), (178640, 281736), (178880, 281358), (179568, 280280), (180180, 279328), (180960, 278124), (181632, 277095), (181888, 276705), (183309, 274560), (183456, 274340), (183744, 273910), (184470, 272832), (184730, 272448), (185416, 271440), (186615, 269696), (187572, 268320), (187824, 267960), (189630, 265408), (190008, 264880), (192038, 262080), (192192, 261870), (192640, 261261), (194040, 259376), (194532, 258720), (194880, 258258), (196768, 255780), (198660, 253344), (199056, 252840), (199520, 252252), (200970, 250432), (201240, 250096), (202272, 248820), (203203, 247680), (203840, 246906), (204160, 246519), (204624, 245960), (205755, 244608), (205920, 244412), (206976, 243165), (208593, 241280), (209496, 240240), (210210, 239424), (211120, 238392), (211904, 237510), (214368, 234780), (214656, 234465), (215215, 233856), (216720, 232232), (217152, 231770), (219128, 229680), (219472, 229320), (221364, 227360), (221676, 227040), (221760, 226954), (224224, 224460)]