80813252520

素因数分解:

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

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 29, 30, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 52, 55, 56, 57, 58, 60, 63, 65, 66, 70, 72, 74, 76, 77, 78, 84, 87, 88, 90, 91, 95, 99, 104, 105, 110, 111, 114, 116, 117, 120, 121, 126, 130, 132, 133, 140, 143, 145, 148, 152, 154, 156, 165, 168, 171, 174, 180, 182, 185, 190, 195, 198, 203, 209, 210, 220, 222, 228, 231, 232, 234, 242, 247, 252, 259, 260, 261, 264, 266, 273, 280, 285, 286, 290, 296, 308, 312, 315, 319, 330, 333, 342, 348, 360, 363, 364, 370, 377, 380, 385, 390, 396, 399, 406, 407, 418, 420, 429, 435, 440, 444, 455, 456, 462, 468, 481, 484, 494, 495, 504, 518, 520, 522, 532, 546, 551, 555, 570, 572, 580, 585, 605, 609, 616, 627, 630, 638, 660, 665, 666, 684, 693, 696, 703, 715, 726, 728, 740, 741, 754, 760, 770, 777, 780, 792, 798, 812, 814, 819, 836, 840, 847, 855, 858, 870, 888, 910, 924, 936, 957, 962, 968, 988, 990, 1001, 1015, 1036, 1044, 1045, 1064, 1073, 1089, 1092, 1102, 1110, 1131, 1140, 1144, 1155, 1160, 1170, 1197, 1210, 1218, 1221, 1235, 1254, 1260, 1276, 1287, 1295, 1305, 1320, 1330, 1332, 1365, 1368, 1386, 1406, 1430, 1443, 1452, 1463, 1480, 1482, 1508, 1540, 1554, 1560, 1573, 1595, 1596, 1624, 1628, 1638, 1653, 1665, 1672, 1694, 1710, 1716, 1729, 1740, 1815, 1820, 1827, 1848, 1881, 1885, 1914, 1924, 1976, 1980, 1995, 2002, 2030, 2035, 2072, 2088, 2090, 2109, 2145, 2146, 2178, 2184, 2204, 2220, 2223, 2233, 2262, 2280, 2299, 2310, 2331, 2340, 2394, 2405, 2420, 2436, 2442, 2470, 2508, 2520, 2541, 2552, 2574, 2590, 2610, 2639, 2660, 2664, 2717, 2730, 2755, 2772, 2812, 2849, 2860, 2871, 2886, 2904, 2926, 2964, 3003, 3016, 3045, 3080, 3108, 3135, 3146, 3190, 3192, 3219, 3256, 3276, 3306, 3330, 3367, 3388, 3393, 3420, 3432, 3458, 3465, 3480, 3509, 3515, 3630, 3640, 3654, 3663, 3705, 3762, 3770, 3828, 3848, 3857, 3885, 3960, 3990, 4004, 4060, 4070, 4095, 4147, 4180, 4218, 4235, 4290, 4292, 4329, 4356, 4389, 4408, 4440, 4446, 4466, 4477, 4524, 4598, 4620, 4662, 4680, 4719, 4785, 4788, 4810, 4840, 4872, 4884, 4921, 4940, 4959, 5005, 5016, 5082, 5148, 5180, 5187, 5220, 5278, 5291, 5320, 5365, 5434, 5445, 5460, 5510, 5544, 5624, 5655, 5698, 5720, 5742, 5772, 5852, 5928, 5985, 6006, 6061, 6090, 6105, 6216, 6270, 6292, 6327, 6380, 6435, 6438, 6552, 6612, 6660, 6699, 6734, 6776, 6786, 6840, 6897, 6916, 6930, 7018, 7030, 7163, 7215, 7260, 7308, 7315, 7326, 7410, 7511, 7524, 7540, 7623, 7656, 7714, 7733, 7770, 7865, 7917, 7980, 8008, 8120, 8140, 8151, 8190, 8265, 8294, 8360, 8436, 8470, 8547, 8580, 8584, 8645, 8658, 8712, 8778, 8892, 8932, 8954, 9009, 9048, 9135, 9139, 9196, 9240, 9324, 9405, 9438, 9570, 9576, 9620, 9657, 9768, 9842, 9880, 9918, 10010, 10101, 10164, 10296, 10360, 10374, 10440, 10527, 10545, 10556, 10582, 10730, 10868, 10890, 10920, 11011, 11020, 11115, 11165, 11310, 11396, 11484, 11495, 11544, 11571, 11655, 11704, 11803, 11970, 12012, 12122, 12180, 12210, 12441, 12540, 12584, 12654, 12705, 12760, 12870, 12876, 13167, 13195, 13224, 13320, 13398, 13431, 13468, 13572, 13585, 13794, 13832, 13860, 13949, 14036, 14060, 14157, 14245, 14326, 14355, 14430, 14520, 14616, 14630, 14652, 14763, 14820, 15015, 15022, 15048, 15080, 15246, 15428, 15466, 15540, 15561, 15730, 15834, 15873, 15960, 16093, 16095, 16280, 16302, 16380, 16530, 16588, 16835, 16872, 16940, 16965, 17094, 17160, 17290, 17316, 17545, 17556, 17784, 17864, 17908, 18018, 18183, 18270, 18278, 18315, 18392, 18648, 18810, 18876, 19019, 19140, 19240, 19285, 19314, 19684, 19836, 20020, 20097, 20202, 20328, 20387, 20691, 20735, 20748, 21054, 21090, 21112, 21164, 21460, 21489, 21645, 21736, 21780, 21945, 22022, 22040, 22230, 22330, 22385, 22533, 22620, 22792, 22968, 22990, 23142, 23199, 23310, 23595, 23606, 23751, 23940, 24024, 24244, 24360, 24420, 24453, 24563, 24605, 24795, 24882, 25080, 25308, 25410, 25641, 25740, 25752, 25935, 26334, 26390, 26455, 26796, 26862, 26936, 27144, 27170, 27417, 27588, 27720, 27898, 28072, 28120, 28314, 28490, 28652, 28710, 28860, 29029, 29260, 29304, 29526, 29640, 29887, 30030, 30044, 30303, 30305, 30492, 30856, 30932, 31080, 31122, 31339, 31460, 31581, 31635, 31668, 31746, 32186, 32190, 32604, 32760, 33033, 33060, 33176, 33495, 33670, 33880, 33930, 34188, 34485, 34580, 34632, 34713, 35090, 35112, 35409, 35815, 35816, 36036, 36366, 36540, 36556, 36630, 37037, 37323, 37555, 37620, 37752, 38038, 38115, 38280, 38570, 38628, 38665, 39368, 39585, 39672, 40040, 40194, 40293, 40404, 40755, 40774, 41382, 41470, 41496, 41847, 42108, 42180, 42328, 42427, 42735, 42920, 42978, 43290, 43560, 43890, 44044, 44289, 44460, 44660, 44770, 45045, 45066, 45240, 45617, 45695, 45980, 46284, 46398, 46620, 47190, 47212, 47502, 47619, 47880, 48279, 48285, 48488, 48840, 48906, 49126, 49210, 49590, 49764, 50141, 50505, 50616, 50820, 51282, 51480, 51870, 52635, 52668, 52780, 52910, 53592, 53724, 54131, 54340, 54549, 54834, 55055, 55176, 55796, 56628, 56980, 57057, 57304, 57420, 57720, 57855, 58058, 58201, 58520, 59015, 59052, 59774, 60060, 60088, 60606, 60610, 60984, 61161, 61864, 62205, 62244, 62678, 62920, 63162, 63270, 63336, 63492, 63973, 64372, 64380, 64467, 65208, 65835, 66066, 66120, 66671, 66990, 67155, 67340, 67599, 67860, 68376, 68970, 69160, 69426, 69597, 69745, 70180, 70785, 70818, 71630, 72072, 72732, 73080, 73112, 73260, 73689, 73815, 74074, 74646, 75110, 75240, 76076, 76230, 77140, 77256, 77330, 77805, 78793, 79170, 79365, 80388, 80465, 80586, 80808, 81510, 81548, 82251, 82621, 82764, 82940, 83694, 84216, 84360, 84854, 85063, 85470, 85956, 86580, 87087, 87780, 88088, 88578, 88920, 89320, 89540, 89661, 90090, 90132, 90915, 91234, 91390, 91960, 92568, 92796, 93240, 94017, 94380, 94424, 95004, 95095, 95238, 96558, 96570, 97643, 97812, 98252, 98420, 99099, 99180, 99528, 100282, 100485, 100529, 101010, 101640, 101935, 102564, 103455, 103740, 105270, 105336, 105560, 105820, 106227, 107445, 107448, 108262, 108680, 109098, 109668, 110110, 111111, 111592, 112665, 113256, 113960, 114114, 114840, 115710, 115995, 116116, 116402, 118030, 118104, 118755, 119548, 120120, 121212, 121220, 122265, 122322, 122815, 124410, 124488, 125356, 125541, 126324, 126540, 126984, 127281, 127946, 128205, 128744, 128760, 128934, 129833, 131670, 132132, 133342, 133980, 134310, 134680, 135198, 135720, 136851, 137085, 137940, 138852, 139194, 139490, 140360, 141570, 141636, 142709, 143260, 144837, 145145, 145464, 146520, 147378, 147630, 148148, 149292, 149435, 150220, 150423, 151515, 152152, 152460, 153439, 154280, 154660, 155610, 156695, 157586, 157905, 158340, 158730, 160776, 160930, 161172, 162393, 163020, 163096, 164502, 165165, 165242, 165528, 165880, 167388, 169708, 170126, 170940, 171171, 171912, 173160, 173565, 174174, 174603, 175560, 177045, 177156, 179080, 179322, 180180, 180264, 181830, 182468, 182780, 183483, 185185, 185592, 186615, 188034, 188760, 190008, 190190, 190476, 191919, 193116, 193140, 195286, 195624, 196504, 196840, 198198, 198360, 200013, 200564, 200970, 201058, 201465, 202020, 203870, 205128, 206910, 207480, 209209, 209235, 210540, 211640, 212135, 212454, 214890, 216524, 218196, 219336, 220220, 221067, 221445, 222222, 224257, 225330, 228085, 228228, 231420, 231990, 232232, 232804, 236060, 236379, 237510, 238095, 239096, 241395, 242424, 242440, 244530, 244644, 245630, 247863, 248820, 250705, 250712, 251082, 252648, 253080, 254562, 255189, 255892, 256410, 257868, 259666, 261261, 263340, 264264, 265031, 266684, 267960, 268620, 268983, 270396, 270655, 272745, 273702, 274170, 275880, 277704, 278388, 278980, 282051, 283140, 283272, 285285, 285418, 286520, 289674, 290290, 291005, 292929, 294756, 295260, 296296, 298584, 298870, 300440, 300846, 301587, 303030, 304920, 305805, 306878, 309320, 311220, 313390, 315172, 315810, 316680, 317460, 319319, 319865, 321860, 322335, 322344, 324786, 326040, 329004, 330330, 330484, 333333, 333355, 334776, 337995, 339416, 340252, 341880, 342342, 347130, 347985, 348348, 349206, 354090, 354312, 358644, 360360, 363660, 364936, 365560, 366966, 368445, 370370, 373230, 376068, 380380, 380952, 381843, 383838, 386232, 386280, 389499, 390572, 393965, 396396, 400026, 401128, 401940, 402116, 402930, 404040, 407407, 407740, 410553, 411255, 413105, 413820, 418418, 418470, 421080, 424270, 424908, 425315, 428127, 429780, 433048, 435435, 436392, 440440, 442134, 442890, 444444, 448305, 448514, 450660, 451269, 456170, 456456, 460317, 462840, 463980, 465608, 466697, 470085, 472120, 472758, 475020, 476190, 482790, 487179, 488215, 489060, 489288, 491260, 495495, 495726, 497640, 501410, 502164, 502645, 509124, 510378, 511784, 512820, 515736, 519332, 522522, 523809, 526680, 530062, 531135, 533368, 537240, 537966, 540792, 541310, 545490, 547404, 548340, 551551, 555555, 556776, 557960, 564102, 566280, 570570, 570836, 575757, 579348, 580580, 582010, 585858, 589512, 590520, 595441, 597740, 600039, 601692, 603174, 606060, 611610, 613756, 622440, 626780, 627627, 627705, 630344, 631620, 634920, 636405, 638638, 639730, 643720, 644670, 649165, 649572, 658008, 660660, 660968, 666666, 666710, 672771, 675990, 680504, 684255, 684684, 694260, 695970, 696696, 698412, 703703, 708180, 709137, 713545, 717288, 724185, 727320, 733932, 736890, 740740, 743589, 746460, 752115, 752136, 760760, 763686, 765567, 767195, 767676, 778998, 781144, 787930, 792792, 795093, 800052, 803880, 804232, 805860, 811965, 814814, 815480, 821106, 822510, 826210, 827640, 836836, 836940, 848540, 849816, 850630, 855855, 856254, 859560, 866723, 870870, 873015, 878787, 884268, 885780, 888888, 896610, 897028, 901320, 902538, 904761, 908831, 912340, 917415, 920634, 927960, 933394, 940170, 945516, 950040, 952380, 957957, 959595, 965580, 974358, 976430, 978120, 982520, 990990, 991452, 1000065, 1002820, 1004328, 1005290, 1018248, 1020756, 1025640, 1038664, 1045044, 1046045, 1047618, 1060124, 1062270, 1074073, 1075932, 1082620, 1090980, 1094808, 1096680, 1103102, 1105335, 1105819, 1111110, 1121285, 1128204, 1141140, 1141672, 1151514, 1158696, 1161160, 1164020, 1168497, 1171716, 1181895, 1190882, 1195480, 1200078, 1203384, 1206348, 1212120, 1222221, 1223220, 1227512, 1239315, 1253560, 1255254, 1255410, 1263240, 1272810, 1275945, 1277276, 1279460, 1284381, 1289340, 1298330, 1299144, 1306305, 1321320, 1325155, 1333332, 1333420, 1344915, 1345542, 1351980, 1368510, 1369368, 1380951, 1388520, 1391940, 1396824, 1400091, 1407406, 1410255, 1416360, 1418274, 1427090, 1448370, 1464645, 1467864, 1473780, 1481480, 1487178, 1492920, 1504230, 1507935, 1527372, 1531134, 1534390, 1535352, 1557996, 1569799, 1575860, 1590186, 1596595, 1600104, 1611720, 1623930, 1629628, 1642212, 1645020, 1652420, 1654653, 1666665, 1673672, 1673880, 1687829, 1697080, 1701260, 1711710, 1712508, 1733446, 1741740, 1746030, 1757574, 1768536, 1771560, 1786323, 1793220, 1794056, 1805076, 1809522, 1817662, 1824680, 1834830, 1841268, 1855217, 1866788, 1880340, 1882881, 1891032, 1904760, 1909215, 1915914, 1919190, 1931160, 1947495, 1948716, 1952860, 1981980, 1982904, 2000130, 2005640, 2010580, 2018313, 2037035, 2041512, 2052765, 2090088, 2092090, 2095236, 2111109, 2120248, 2124540, 2140635, 2148146, 2151864, 2165240, 2181960, 2206204, 2210670, 2211638, 2222220, 2242570, 2256345, 2256408, 2282280, 2301585, 2303028, 2328040, 2333485, 2336994, 2343432, 2363790, 2381764, 2385279, 2400156, 2412696, 2435895, 2444442, 2446440, 2466827, 2478630, 2510508, 2510820, 2545620, 2551890, 2554552, 2558920, 2568762, 2578680, 2596660, 2600169, 2612610, 2619045, 2650310, 2666664, 2666840, 2689830, 2691084, 2703960, 2726493, 2737020, 2757755, 2761902, 2783880, 2800182, 2814812, 2820510, 2836548, 2854180, 2873871, 2878785, 2896740, 2915341, 2929290, 2947560, 2974356, 2977205, 3000195, 3008460, 3015870, 3054744, 3062268, 3068780, 3115992, 3138135, 3139598, 3151720, 3180372, 3193190, 3222219, 3247860, 3259256, 3284424, 3290040, 3304840, 3309306, 3317457, 3333330, 3363855, 3375658, 3402520, 3423420, 3425016, 3466892, 3483480, 3492060, 3515148, 3518515, 3545685, 3572646, 3586440, 3610152, 3619044, 3635324, 3666663, 3669660, 3682536, 3710434, 3717945, 3733576, 3760680, 3765762, 3818430, 3827835, 3831828, 3838380, 3894990, 3897432, 3905720, 3963960, 3975465, 4000260, 4021160, 4036626, 4074070, 4105530, 4184180, 4190472, 4200273, 4222218, 4249080, 4281270, 4296292, 4333615, 4393935, 4412408, 4421340, 4423276, 4444440, 4485140, 4512690, 4523805, 4544155, 4603170, 4606056, 4666970, 4673988, 4709397, 4727580, 4763528, 4770558, 4789785, 4800312, 4871790, 4888884, 4933654, 4957260, 4963959, 5021016, 5021640, 5063487, 5091240, 5103780, 5137524, 5193320, 5200338, 5225220, 5238090, 5300620, 5358969, 5370365, 5379660, 5382168, 5452986, 5474040, 5515510, 5523804, 5529095, 5565651, 5600364, 5629624, 5641020, 5673096, 5708360, 5747742, 5757570, 5793480, 5830682, 5842485, 5858580, 5948712, 5954410, 6000390, 6016920, 6031740, 6067061, 6111105, 6124536, 6137560, 6276270, 6279196, 6333327, 6360744, 6386380, 6421905, 6444438, 6495720, 6618612, 6634914, 6666660, 6727710, 6751316, 6846840, 6904755, 6933784, 6984120, 7000455, 7030296, 7037030, 7091370, 7145292, 7238088, 7270648, 7333326, 7339320, 7400481, 7420868, 7435890, 7531524, 7636860, 7655670, 7663656, 7676760, 7740733, 7789980, 7800507, 7848995, 7950930, 8000520, 8073252, 8148140, 8179479, 8211060, 8273265, 8368360, 8400546, 8439145, 8444436, 8562540, 8592584, 8667230, 8746023, 8787870, 8842680, 8846552, 8931615, 8970280, 9025380, 9047610, 9088310, 9206340, 9276085, 9333940, 9347976, 9414405, 9418794, 9455160, 9541116, 9579570, 9666657, 9743580, 9777768, 9867308, 9914520, 9927918, 9952371, 10091565, 10126974, 10207560, 10275048, 10400676, 10450440, 10476180, 10555545, 10601240, 10717938, 10740730, 10759320, 10905972, 11031020, 11047608, 11058190, 11131302, 11200728, 11282040, 11495484, 11515140, 11661364, 11684970, 11717160, 11814803, 11908820, 11926395, 12000780, 12063480, 12134122, 12222210, 12334135, 12552540, 12558392, 12666654, 12772760, 12843810, 12888876, 13000845, 13237224, 13269828, 13333320, 13455420, 13502632, 13632465, 13809510, 14000910, 14074060, 14128191, 14182740, 14290584, 14369355, 14576705, 14666652, 14800962, 14841736, 14871780, 15063048, 15190461, 15273720, 15311340, 15481466, 15579960, 15601014, 15697990, 15901860, 16111095, 16146504, 16296280, 16358958, 16422120, 16546530, 16587285, 16696953, 16801092, 16878290, 16888872, 17125080, 17267789, 17334460, 17492046, 17575740, 17863230, 18050760, 18095220, 18176620, 18201183, 18333315, 18412680, 18552170, 18667880, 18828810, 18837588, 19082232, 19159140, 19333314, 19487160, 19734616, 19855836, 19904742, 20183130, 20253948, 20407387, 20801352, 20952360, 21001365, 21111090, 21435876, 21481460, 21811944, 22062040, 22116380, 22201443, 22262604, 22990968, 23030280, 23222199, 23322728, 23369940, 23546985, 23629606, 23817640, 23852790, 24001560, 24268244, 24444420, 24668270, 24819795, 25105080, 25317435, 25333308, 25687620, 25777752, 26001690, 26238069, 26539656, 26794845, 26910840, 27264930, 27619020, 27828255, 28001820, 28148120, 28256382, 28365480, 28738710, 29153410, 29333304, 29601924, 29743560, 30335305, 30380922, 30622680, 30962932, 31202028, 31395980, 31666635, 31803720, 32068751, 32222190, 32717916, 33093060, 33174570, 33393906, 33602184, 33756580, 34535578, 34668920, 34984092, 35151480, 35444409, 35726460, 36190440, 36353240, 36402366, 36666630, 37002405, 37104340, 37657620, 37675176, 38318280, 38666628, 38703665, 39002535, 39711672, 39809484, 40366260, 40507896, 40814774, 40897395, 42002730, 42222180, 42871752, 42962920, 43730115, 44232760, 44402886, 44525208, 46444398, 46739880, 47093970, 47259212, 47705580, 48333285, 48536488, 48888840, 49336540, 49639590, 49761855, 50634870, 50666616, 51375240, 51803367, 52003380, 52476138, 53589690, 54529860, 54603549, 55238040, 55656510, 56003640, 56512764, 57477420, 58306820, 59074015, 59203848, 60670610, 60761844, 61222161, 61925864, 62404056, 62791960, 63333270, 64137502, 64444380, 65435832, 66186120, 66349140, 66787812, 67513160, 69071156, 69666597, 69968184, 70640955, 70888818, 71452920, 72804732, 73333260, 74004810, 74208680, 75315240, 75952305, 77333256, 77407330, 78005070, 79618968, 80732520, 81629548, 81794790, 83484765, 84005460, 84444360, 86338945, 87460230, 88805772, 91005915, 92888796, 94187940, 94518424, 95411160, 96206253, 96666570, 98673080, 99279180, 99523710, 101269740, 102036935, 103606734, 104006760, 104952276, 106333227, 107179380, 109059720, 109207098, 111007215, 111313020, 113025528, 114954840, 116110995, 116613640, 118148030, 121341220, 121523688, 122444322, 126666540, 128275004, 128888760, 131190345, 132698280, 133575624, 138142312, 139333194, 141281910, 141777636, 145609464, 146666520, 148009620, 151904610, 154814660, 155410101, 156010140, 160343755, 163259096, 163589580, 166969530, 168010920, 172677890, 174920460, 177222045, 177611544, 182011830, 183666483, 185777592, 188375880, 192412506, 193333140, 198558360, 199047420, 202539480, 204073870, 207213468, 209904552, 212666454, 214358760, 218414196, 222014430, 222626040, 224481257, 232221990, 236296060, 242682440, 244888644, 253333080, 256550008, 259016835, 262380690, 273017745, 278666388, 282563820, 283555272, 288618759, 296019240, 303809220, 306110805, 309629320, 310820202, 312020280, 320687510, 327179160, 333939060, 345355780, 348332985, 349840920, 354444090, 364023660, 367332966, 384825012, 386666280, 398094840, 408147740, 414426936, 425332908, 436828392, 444028860, 448962514, 464443980, 472592120, 481031265, 489777288, 518033670, 524761380, 531666135, 546035490, 557332776, 565127640, 577237518, 607618440, 612221610, 621640404, 641375020, 667878120, 673443771, 690711560, 696665970, 708888180, 728047320, 734665932, 769650024, 777050505, 816295480, 850665816, 888057720, 897925028, 918332415, 928887960, 962062530, 1036067340, 1049522760, 1063332270, 1092070980, 1122406285, 1154475036, 1224443220, 1243280808, 1282750040, 1346887542, 1393331940, 1417776360, 1443093795, 1469331864, 1554101010, 1795850056, 1836664830, 1924125060, 2020331313, 2072134680, 2126664540, 2184141960, 2244812570, 2308950072, 2448886440, 2693775084, 2786663880, 2886187590, 3108202020, 3367218855, 3673329660, 3848250120, 4040662626, 4253329080, 4489625140, 5387550168, 5772375180, 6216404040, 6734437710, 7346659320, 8081325252, 8979250280, 10101656565, 11544750360, 13468875420, 16162650504, 20203313130, 26937750840, 40406626260, 80813252520]

約数ペア:

[(1, 80813252520), (2, 40406626260), (3, 26937750840), (4, 20203313130), (5, 16162650504), (6, 13468875420), (7, 11544750360), (8, 10101656565), (9, 8979250280), (10, 8081325252), (11, 7346659320), (12, 6734437710), (13, 6216404040), (14, 5772375180), (15, 5387550168), (18, 4489625140), (19, 4253329080), (20, 4040662626), (21, 3848250120), (22, 3673329660), (24, 3367218855), (26, 3108202020), (28, 2886187590), (29, 2786663880), (30, 2693775084), (33, 2448886440), (35, 2308950072), (36, 2244812570), (37, 2184141960), (38, 2126664540), (39, 2072134680), (40, 2020331313), (42, 1924125060), (44, 1836664830), (45, 1795850056), (52, 1554101010), (55, 1469331864), (56, 1443093795), (57, 1417776360), (58, 1393331940), (60, 1346887542), (63, 1282750040), (65, 1243280808), (66, 1224443220), (70, 1154475036), (72, 1122406285), (74, 1092070980), (76, 1063332270), (77, 1049522760), (78, 1036067340), (84, 962062530), (87, 928887960), (88, 918332415), (90, 897925028), (91, 888057720), (95, 850665816), (99, 816295480), (104, 777050505), (105, 769650024), (110, 734665932), (111, 728047320), (114, 708888180), (116, 696665970), (117, 690711560), (120, 673443771), (121, 667878120), (126, 641375020), (130, 621640404), (132, 612221610), (133, 607618440), (140, 577237518), (143, 565127640), (145, 557332776), (148, 546035490), (152, 531666135), (154, 524761380), (156, 518033670), (165, 489777288), (168, 481031265), (171, 472592120), (174, 464443980), (180, 448962514), (182, 444028860), (185, 436828392), (190, 425332908), (195, 414426936), (198, 408147740), (203, 398094840), (209, 386666280), (210, 384825012), (220, 367332966), (222, 364023660), (228, 354444090), (231, 349840920), (232, 348332985), (234, 345355780), (242, 333939060), (247, 327179160), (252, 320687510), (259, 312020280), (260, 310820202), (261, 309629320), (264, 306110805), (266, 303809220), (273, 296019240), (280, 288618759), (285, 283555272), (286, 282563820), (290, 278666388), (296, 273017745), (308, 262380690), (312, 259016835), (315, 256550008), (319, 253333080), (330, 244888644), (333, 242682440), (342, 236296060), (348, 232221990), (360, 224481257), (363, 222626040), (364, 222014430), (370, 218414196), (377, 214358760), (380, 212666454), (385, 209904552), (390, 207213468), (396, 204073870), (399, 202539480), (406, 199047420), (407, 198558360), (418, 193333140), (420, 192412506), (429, 188375880), (435, 185777592), (440, 183666483), (444, 182011830), (455, 177611544), (456, 177222045), (462, 174920460), (468, 172677890), (481, 168010920), (484, 166969530), (494, 163589580), (495, 163259096), (504, 160343755), (518, 156010140), (520, 155410101), (522, 154814660), (532, 151904610), (546, 148009620), (551, 146666520), (555, 145609464), (570, 141777636), (572, 141281910), (580, 139333194), (585, 138142312), (605, 133575624), (609, 132698280), (616, 131190345), (627, 128888760), (630, 128275004), (638, 126666540), (660, 122444322), (665, 121523688), (666, 121341220), (684, 118148030), (693, 116613640), (696, 116110995), (703, 114954840), (715, 113025528), (726, 111313020), (728, 111007215), (740, 109207098), (741, 109059720), (754, 107179380), (760, 106333227), (770, 104952276), (777, 104006760), (780, 103606734), (792, 102036935), (798, 101269740), (812, 99523710), (814, 99279180), (819, 98673080), (836, 96666570), (840, 96206253), (847, 95411160), (855, 94518424), (858, 94187940), (870, 92888796), (888, 91005915), (910, 88805772), (924, 87460230), (936, 86338945), (957, 84444360), (962, 84005460), (968, 83484765), (988, 81794790), (990, 81629548), (1001, 80732520), (1015, 79618968), (1036, 78005070), (1044, 77407330), (1045, 77333256), (1064, 75952305), (1073, 75315240), (1089, 74208680), (1092, 74004810), (1102, 73333260), (1110, 72804732), (1131, 71452920), (1140, 70888818), (1144, 70640955), (1155, 69968184), (1160, 69666597), (1170, 69071156), (1197, 67513160), (1210, 66787812), (1218, 66349140), (1221, 66186120), (1235, 65435832), (1254, 64444380), (1260, 64137502), (1276, 63333270), (1287, 62791960), (1295, 62404056), (1305, 61925864), (1320, 61222161), (1330, 60761844), (1332, 60670610), (1365, 59203848), (1368, 59074015), (1386, 58306820), (1406, 57477420), (1430, 56512764), (1443, 56003640), (1452, 55656510), (1463, 55238040), (1480, 54603549), (1482, 54529860), (1508, 53589690), (1540, 52476138), (1554, 52003380), (1560, 51803367), (1573, 51375240), (1595, 50666616), (1596, 50634870), (1624, 49761855), (1628, 49639590), (1638, 49336540), (1653, 48888840), (1665, 48536488), (1672, 48333285), (1694, 47705580), (1710, 47259212), (1716, 47093970), (1729, 46739880), (1740, 46444398), (1815, 44525208), (1820, 44402886), (1827, 44232760), (1848, 43730115), (1881, 42962920), (1885, 42871752), (1914, 42222180), (1924, 42002730), (1976, 40897395), (1980, 40814774), (1995, 40507896), (2002, 40366260), (2030, 39809484), (2035, 39711672), (2072, 39002535), (2088, 38703665), (2090, 38666628), (2109, 38318280), (2145, 37675176), (2146, 37657620), (2178, 37104340), (2184, 37002405), (2204, 36666630), (2220, 36402366), (2223, 36353240), (2233, 36190440), (2262, 35726460), (2280, 35444409), (2299, 35151480), (2310, 34984092), (2331, 34668920), (2340, 34535578), (2394, 33756580), (2405, 33602184), (2420, 33393906), (2436, 33174570), (2442, 33093060), (2470, 32717916), (2508, 32222190), (2520, 32068751), (2541, 31803720), (2552, 31666635), (2574, 31395980), (2590, 31202028), (2610, 30962932), (2639, 30622680), (2660, 30380922), (2664, 30335305), (2717, 29743560), (2730, 29601924), (2755, 29333304), (2772, 29153410), (2812, 28738710), (2849, 28365480), (2860, 28256382), (2871, 28148120), (2886, 28001820), (2904, 27828255), (2926, 27619020), (2964, 27264930), (3003, 26910840), (3016, 26794845), (3045, 26539656), (3080, 26238069), (3108, 26001690), (3135, 25777752), (3146, 25687620), (3190, 25333308), (3192, 25317435), (3219, 25105080), (3256, 24819795), (3276, 24668270), (3306, 24444420), (3330, 24268244), (3367, 24001560), (3388, 23852790), (3393, 23817640), (3420, 23629606), (3432, 23546985), (3458, 23369940), (3465, 23322728), (3480, 23222199), (3509, 23030280), (3515, 22990968), (3630, 22262604), (3640, 22201443), (3654, 22116380), (3663, 22062040), (3705, 21811944), (3762, 21481460), (3770, 21435876), (3828, 21111090), (3848, 21001365), (3857, 20952360), (3885, 20801352), (3960, 20407387), (3990, 20253948), (4004, 20183130), (4060, 19904742), (4070, 19855836), (4095, 19734616), (4147, 19487160), (4180, 19333314), (4218, 19159140), (4235, 19082232), (4290, 18837588), (4292, 18828810), (4329, 18667880), (4356, 18552170), (4389, 18412680), (4408, 18333315), (4440, 18201183), (4446, 18176620), (4466, 18095220), (4477, 18050760), (4524, 17863230), (4598, 17575740), (4620, 17492046), (4662, 17334460), (4680, 17267789), (4719, 17125080), (4785, 16888872), (4788, 16878290), (4810, 16801092), (4840, 16696953), (4872, 16587285), (4884, 16546530), (4921, 16422120), (4940, 16358958), (4959, 16296280), (5005, 16146504), (5016, 16111095), (5082, 15901860), (5148, 15697990), (5180, 15601014), (5187, 15579960), (5220, 15481466), (5278, 15311340), (5291, 15273720), (5320, 15190461), (5365, 15063048), (5434, 14871780), (5445, 14841736), (5460, 14800962), (5510, 14666652), (5544, 14576705), (5624, 14369355), (5655, 14290584), (5698, 14182740), (5720, 14128191), (5742, 14074060), (5772, 14000910), (5852, 13809510), (5928, 13632465), (5985, 13502632), (6006, 13455420), (6061, 13333320), (6090, 13269828), (6105, 13237224), (6216, 13000845), (6270, 12888876), (6292, 12843810), (6327, 12772760), (6380, 12666654), (6435, 12558392), (6438, 12552540), (6552, 12334135), (6612, 12222210), (6660, 12134122), (6699, 12063480), (6734, 12000780), (6776, 11926395), (6786, 11908820), (6840, 11814803), (6897, 11717160), (6916, 11684970), (6930, 11661364), (7018, 11515140), (7030, 11495484), (7163, 11282040), (7215, 11200728), (7260, 11131302), (7308, 11058190), (7315, 11047608), (7326, 11031020), (7410, 10905972), (7511, 10759320), (7524, 10740730), (7540, 10717938), (7623, 10601240), (7656, 10555545), (7714, 10476180), (7733, 10450440), (7770, 10400676), (7865, 10275048), (7917, 10207560), (7980, 10126974), (8008, 10091565), (8120, 9952371), (8140, 9927918), (8151, 9914520), (8190, 9867308), (8265, 9777768), (8294, 9743580), (8360, 9666657), (8436, 9579570), (8470, 9541116), (8547, 9455160), (8580, 9418794), (8584, 9414405), (8645, 9347976), (8658, 9333940), (8712, 9276085), (8778, 9206340), (8892, 9088310), (8932, 9047610), (8954, 9025380), (9009, 8970280), (9048, 8931615), (9135, 8846552), (9139, 8842680), (9196, 8787870), (9240, 8746023), (9324, 8667230), (9405, 8592584), (9438, 8562540), (9570, 8444436), (9576, 8439145), (9620, 8400546), (9657, 8368360), (9768, 8273265), (9842, 8211060), (9880, 8179479), (9918, 8148140), (10010, 8073252), (10101, 8000520), (10164, 7950930), (10296, 7848995), (10360, 7800507), (10374, 7789980), (10440, 7740733), (10527, 7676760), (10545, 7663656), (10556, 7655670), (10582, 7636860), (10730, 7531524), (10868, 7435890), (10890, 7420868), (10920, 7400481), (11011, 7339320), (11020, 7333326), (11115, 7270648), (11165, 7238088), (11310, 7145292), (11396, 7091370), (11484, 7037030), (11495, 7030296), (11544, 7000455), (11571, 6984120), (11655, 6933784), (11704, 6904755), (11803, 6846840), (11970, 6751316), (12012, 6727710), (12122, 6666660), (12180, 6634914), (12210, 6618612), (12441, 6495720), (12540, 6444438), (12584, 6421905), (12654, 6386380), (12705, 6360744), (12760, 6333327), (12870, 6279196), (12876, 6276270), (13167, 6137560), (13195, 6124536), (13224, 6111105), (13320, 6067061), (13398, 6031740), (13431, 6016920), (13468, 6000390), (13572, 5954410), (13585, 5948712), (13794, 5858580), (13832, 5842485), (13860, 5830682), (13949, 5793480), (14036, 5757570), (14060, 5747742), (14157, 5708360), (14245, 5673096), (14326, 5641020), (14355, 5629624), (14430, 5600364), (14520, 5565651), (14616, 5529095), (14630, 5523804), (14652, 5515510), (14763, 5474040), (14820, 5452986), (15015, 5382168), (15022, 5379660), (15048, 5370365), (15080, 5358969), (15246, 5300620), (15428, 5238090), (15466, 5225220), (15540, 5200338), (15561, 5193320), (15730, 5137524), (15834, 5103780), (15873, 5091240), (15960, 5063487), (16093, 5021640), (16095, 5021016), (16280, 4963959), (16302, 4957260), (16380, 4933654), (16530, 4888884), (16588, 4871790), (16835, 4800312), (16872, 4789785), (16940, 4770558), (16965, 4763528), (17094, 4727580), (17160, 4709397), (17290, 4673988), (17316, 4666970), (17545, 4606056), (17556, 4603170), (17784, 4544155), (17864, 4523805), (17908, 4512690), (18018, 4485140), (18183, 4444440), (18270, 4423276), (18278, 4421340), (18315, 4412408), (18392, 4393935), (18648, 4333615), (18810, 4296292), (18876, 4281270), (19019, 4249080), (19140, 4222218), (19240, 4200273), (19285, 4190472), (19314, 4184180), (19684, 4105530), (19836, 4074070), (20020, 4036626), (20097, 4021160), (20202, 4000260), (20328, 3975465), (20387, 3963960), (20691, 3905720), (20735, 3897432), (20748, 3894990), (21054, 3838380), (21090, 3831828), (21112, 3827835), (21164, 3818430), (21460, 3765762), (21489, 3760680), (21645, 3733576), (21736, 3717945), (21780, 3710434), (21945, 3682536), (22022, 3669660), (22040, 3666663), (22230, 3635324), (22330, 3619044), (22385, 3610152), (22533, 3586440), (22620, 3572646), (22792, 3545685), (22968, 3518515), (22990, 3515148), (23142, 3492060), (23199, 3483480), (23310, 3466892), (23595, 3425016), (23606, 3423420), (23751, 3402520), (23940, 3375658), (24024, 3363855), (24244, 3333330), (24360, 3317457), (24420, 3309306), (24453, 3304840), (24563, 3290040), (24605, 3284424), (24795, 3259256), (24882, 3247860), (25080, 3222219), (25308, 3193190), (25410, 3180372), (25641, 3151720), (25740, 3139598), (25752, 3138135), (25935, 3115992), (26334, 3068780), (26390, 3062268), (26455, 3054744), (26796, 3015870), (26862, 3008460), (26936, 3000195), (27144, 2977205), (27170, 2974356), (27417, 2947560), (27588, 2929290), (27720, 2915341), (27898, 2896740), (28072, 2878785), (28120, 2873871), (28314, 2854180), (28490, 2836548), (28652, 2820510), (28710, 2814812), (28860, 2800182), (29029, 2783880), (29260, 2761902), (29304, 2757755), (29526, 2737020), (29640, 2726493), (29887, 2703960), (30030, 2691084), (30044, 2689830), (30303, 2666840), (30305, 2666664), (30492, 2650310), (30856, 2619045), (30932, 2612610), (31080, 2600169), (31122, 2596660), (31339, 2578680), (31460, 2568762), (31581, 2558920), (31635, 2554552), (31668, 2551890), (31746, 2545620), (32186, 2510820), (32190, 2510508), (32604, 2478630), (32760, 2466827), (33033, 2446440), (33060, 2444442), (33176, 2435895), (33495, 2412696), (33670, 2400156), (33880, 2385279), (33930, 2381764), (34188, 2363790), (34485, 2343432), (34580, 2336994), (34632, 2333485), (34713, 2328040), (35090, 2303028), (35112, 2301585), (35409, 2282280), (35815, 2256408), (35816, 2256345), (36036, 2242570), (36366, 2222220), (36540, 2211638), (36556, 2210670), (36630, 2206204), (37037, 2181960), (37323, 2165240), (37555, 2151864), (37620, 2148146), (37752, 2140635), (38038, 2124540), (38115, 2120248), (38280, 2111109), (38570, 2095236), (38628, 2092090), (38665, 2090088), (39368, 2052765), (39585, 2041512), (39672, 2037035), (40040, 2018313), (40194, 2010580), (40293, 2005640), (40404, 2000130), (40755, 1982904), (40774, 1981980), (41382, 1952860), (41470, 1948716), (41496, 1947495), (41847, 1931160), (42108, 1919190), (42180, 1915914), (42328, 1909215), (42427, 1904760), (42735, 1891032), (42920, 1882881), (42978, 1880340), (43290, 1866788), (43560, 1855217), (43890, 1841268), (44044, 1834830), (44289, 1824680), (44460, 1817662), (44660, 1809522), (44770, 1805076), (45045, 1794056), (45066, 1793220), (45240, 1786323), (45617, 1771560), (45695, 1768536), (45980, 1757574), (46284, 1746030), (46398, 1741740), (46620, 1733446), (47190, 1712508), (47212, 1711710), (47502, 1701260), (47619, 1697080), (47880, 1687829), (48279, 1673880), (48285, 1673672), (48488, 1666665), (48840, 1654653), (48906, 1652420), (49126, 1645020), (49210, 1642212), (49590, 1629628), (49764, 1623930), (50141, 1611720), (50505, 1600104), (50616, 1596595), (50820, 1590186), (51282, 1575860), (51480, 1569799), (51870, 1557996), (52635, 1535352), (52668, 1534390), (52780, 1531134), (52910, 1527372), (53592, 1507935), (53724, 1504230), (54131, 1492920), (54340, 1487178), (54549, 1481480), (54834, 1473780), (55055, 1467864), (55176, 1464645), (55796, 1448370), (56628, 1427090), (56980, 1418274), (57057, 1416360), (57304, 1410255), (57420, 1407406), (57720, 1400091), (57855, 1396824), (58058, 1391940), (58201, 1388520), (58520, 1380951), (59015, 1369368), (59052, 1368510), (59774, 1351980), (60060, 1345542), (60088, 1344915), (60606, 1333420), (60610, 1333332), (60984, 1325155), (61161, 1321320), (61864, 1306305), (62205, 1299144), (62244, 1298330), (62678, 1289340), (62920, 1284381), (63162, 1279460), (63270, 1277276), (63336, 1275945), (63492, 1272810), (63973, 1263240), (64372, 1255410), (64380, 1255254), (64467, 1253560), (65208, 1239315), (65835, 1227512), (66066, 1223220), (66120, 1222221), (66671, 1212120), (66990, 1206348), (67155, 1203384), (67340, 1200078), (67599, 1195480), (67860, 1190882), (68376, 1181895), (68970, 1171716), (69160, 1168497), (69426, 1164020), (69597, 1161160), (69745, 1158696), (70180, 1151514), (70785, 1141672), (70818, 1141140), (71630, 1128204), (72072, 1121285), (72732, 1111110), (73080, 1105819), (73112, 1105335), (73260, 1103102), (73689, 1096680), (73815, 1094808), (74074, 1090980), (74646, 1082620), (75110, 1075932), (75240, 1074073), (76076, 1062270), (76230, 1060124), (77140, 1047618), (77256, 1046045), (77330, 1045044), (77805, 1038664), (78793, 1025640), (79170, 1020756), (79365, 1018248), (80388, 1005290), (80465, 1004328), (80586, 1002820), (80808, 1000065), (81510, 991452), (81548, 990990), (82251, 982520), (82621, 978120), (82764, 976430), (82940, 974358), (83694, 965580), (84216, 959595), (84360, 957957), (84854, 952380), (85063, 950040), (85470, 945516), (85956, 940170), (86580, 933394), (87087, 927960), (87780, 920634), (88088, 917415), (88578, 912340), (88920, 908831), (89320, 904761), (89540, 902538), (89661, 901320), (90090, 897028), (90132, 896610), (90915, 888888), (91234, 885780), (91390, 884268), (91960, 878787), (92568, 873015), (92796, 870870), (93240, 866723), (94017, 859560), (94380, 856254), (94424, 855855), (95004, 850630), (95095, 849816), (95238, 848540), (96558, 836940), (96570, 836836), (97643, 827640), (97812, 826210), (98252, 822510), (98420, 821106), (99099, 815480), (99180, 814814), (99528, 811965), (100282, 805860), (100485, 804232), (100529, 803880), (101010, 800052), (101640, 795093), (101935, 792792), (102564, 787930), (103455, 781144), (103740, 778998), (105270, 767676), (105336, 767195), (105560, 765567), (105820, 763686), (106227, 760760), (107445, 752136), (107448, 752115), (108262, 746460), (108680, 743589), (109098, 740740), (109668, 736890), (110110, 733932), (111111, 727320), (111592, 724185), (112665, 717288), (113256, 713545), (113960, 709137), (114114, 708180), (114840, 703703), (115710, 698412), (115995, 696696), (116116, 695970), (116402, 694260), (118030, 684684), (118104, 684255), (118755, 680504), (119548, 675990), (120120, 672771), (121212, 666710), (121220, 666666), (122265, 660968), (122322, 660660), (122815, 658008), (124410, 649572), (124488, 649165), (125356, 644670), (125541, 643720), (126324, 639730), (126540, 638638), (126984, 636405), (127281, 634920), (127946, 631620), (128205, 630344), (128744, 627705), (128760, 627627), (128934, 626780), (129833, 622440), (131670, 613756), (132132, 611610), (133342, 606060), (133980, 603174), (134310, 601692), (134680, 600039), (135198, 597740), (135720, 595441), (136851, 590520), (137085, 589512), (137940, 585858), (138852, 582010), (139194, 580580), (139490, 579348), (140360, 575757), (141570, 570836), (141636, 570570), (142709, 566280), (143260, 564102), (144837, 557960), (145145, 556776), (145464, 555555), (146520, 551551), (147378, 548340), (147630, 547404), (148148, 545490), (149292, 541310), (149435, 540792), (150220, 537966), (150423, 537240), (151515, 533368), (152152, 531135), (152460, 530062), (153439, 526680), (154280, 523809), (154660, 522522), (155610, 519332), (156695, 515736), (157586, 512820), (157905, 511784), (158340, 510378), (158730, 509124), (160776, 502645), (160930, 502164), (161172, 501410), (162393, 497640), (163020, 495726), (163096, 495495), (164502, 491260), (165165, 489288), (165242, 489060), (165528, 488215), (165880, 487179), (167388, 482790), (169708, 476190), (170126, 475020), (170940, 472758), (171171, 472120), (171912, 470085), (173160, 466697), (173565, 465608), (174174, 463980), (174603, 462840), (175560, 460317), (177045, 456456), (177156, 456170), (179080, 451269), (179322, 450660), (180180, 448514), (180264, 448305), (181830, 444444), (182468, 442890), (182780, 442134), (183483, 440440), (185185, 436392), (185592, 435435), (186615, 433048), (188034, 429780), (188760, 428127), (190008, 425315), (190190, 424908), (190476, 424270), (191919, 421080), (193116, 418470), (193140, 418418), (195286, 413820), (195624, 413105), (196504, 411255), (196840, 410553), (198198, 407740), (198360, 407407), (200013, 404040), (200564, 402930), (200970, 402116), (201058, 401940), (201465, 401128), (202020, 400026), (203870, 396396), (205128, 393965), (206910, 390572), (207480, 389499), (209209, 386280), (209235, 386232), (210540, 383838), (211640, 381843), (212135, 380952), (212454, 380380), (214890, 376068), (216524, 373230), (218196, 370370), (219336, 368445), (220220, 366966), (221067, 365560), (221445, 364936), (222222, 363660), (224257, 360360), (225330, 358644), (228085, 354312), (228228, 354090), (231420, 349206), (231990, 348348), (232232, 347985), (232804, 347130), (236060, 342342), (236379, 341880), (237510, 340252), (238095, 339416), (239096, 337995), (241395, 334776), (242424, 333355), (242440, 333333), (244530, 330484), (244644, 330330), (245630, 329004), (247863, 326040), (248820, 324786), (250705, 322344), (250712, 322335), (251082, 321860), (252648, 319865), (253080, 319319), (254562, 317460), (255189, 316680), (255892, 315810), (256410, 315172), (257868, 313390), (259666, 311220), (261261, 309320), (263340, 306878), (264264, 305805), (265031, 304920), (266684, 303030), (267960, 301587), (268620, 300846), (268983, 300440), (270396, 298870), (270655, 298584), (272745, 296296), (273702, 295260), (274170, 294756), (275880, 292929), (277704, 291005), (278388, 290290), (278980, 289674), (282051, 286520), (283140, 285418), (283272, 285285)]