471319751760

素因数分解:

$2^4\times 3^1\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:225

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 23, 24, 26, 30, 31, 33, 34, 39, 40, 44, 46, 48, 51, 52, 55, 60, 62, 65, 66, 68, 69, 78, 80, 85, 88, 92, 93, 102, 103, 104, 110, 115, 120, 121, 124, 130, 132, 136, 138, 143, 155, 156, 165, 170, 176, 184, 186, 187, 195, 204, 206, 208, 220, 221, 230, 240, 242, 248, 253, 255, 260, 264, 272, 276, 286, 299, 309, 310, 312, 330, 340, 341, 345, 363, 368, 372, 374, 390, 391, 403, 408, 412, 429, 440, 442, 460, 465, 484, 496, 506, 510, 515, 520, 527, 528, 552, 561, 572, 598, 605, 618, 620, 624, 660, 663, 680, 682, 690, 713, 715, 726, 744, 748, 759, 780, 782, 806, 816, 824, 858, 880, 884, 897, 920, 930, 935, 968, 1012, 1020, 1023, 1030, 1040, 1054, 1104, 1105, 1122, 1133, 1144, 1173, 1196, 1209, 1210, 1236, 1240, 1265, 1320, 1326, 1339, 1360, 1364, 1380, 1426, 1430, 1452, 1488, 1495, 1496, 1518, 1545, 1560, 1564, 1573, 1581, 1612, 1648, 1705, 1716, 1751, 1768, 1794, 1815, 1840, 1860, 1870, 1936, 1955, 2015, 2024, 2040, 2046, 2057, 2060, 2108, 2139, 2145, 2210, 2244, 2266, 2288, 2346, 2369, 2392, 2418, 2420, 2431, 2472, 2480, 2530, 2635, 2640, 2652, 2678, 2728, 2760, 2783, 2805, 2852, 2860, 2904, 2990, 2992, 3036, 3090, 3120, 3128, 3146, 3162, 3193, 3224, 3289, 3315, 3399, 3410, 3432, 3502, 3536, 3565, 3588, 3630, 3720, 3740, 3751, 3795, 3910, 4017, 4030, 4048, 4080, 4092, 4114, 4120, 4216, 4278, 4290, 4301, 4420, 4433, 4485, 4488, 4532, 4692, 4719, 4738, 4784, 4836, 4840, 4862, 4944, 5060, 5083, 5115, 5253, 5270, 5304, 5356, 5456, 5520, 5566, 5610, 5665, 5704, 5720, 5797, 5808, 5865, 5980, 6045, 6072, 6171, 6180, 6256, 6292, 6324, 6386, 6448, 6578, 6630, 6695, 6798, 6820, 6851, 6864, 7004, 7107, 7130, 7176, 7260, 7293, 7440, 7480, 7502, 7590, 7820, 7843, 7865, 7905, 8034, 8060, 8184, 8228, 8240, 8349, 8432, 8556, 8580, 8602, 8755, 8840, 8866, 8970, 8976, 9064, 9269, 9384, 9438, 9476, 9579, 9672, 9680, 9724, 9867, 10120, 10166, 10230, 10285, 10506, 10540, 10608, 10695, 10712, 11132, 11220, 11253, 11330, 11408, 11440, 11594, 11730, 11845, 11960, 12090, 12121, 12144, 12155, 12342, 12360, 12463, 12584, 12648, 12772, 12903, 13156, 13260, 13299, 13390, 13596, 13640, 13702, 13915, 14008, 14214, 14260, 14352, 14520, 14586, 14729, 14960, 15004, 15180, 15249, 15640, 15686, 15730, 15810, 15965, 16068, 16120, 16368, 16445, 16456, 16698, 16995, 17112, 17160, 17204, 17391, 17510, 17680, 17732, 17940, 18128, 18538, 18755, 18768, 18876, 18952, 19158, 19261, 19344, 19448, 19734, 20085, 20240, 20332, 20460, 20553, 20570, 21012, 21080, 21390, 21424, 21505, 22165, 22264, 22440, 22506, 22660, 22763, 23188, 23460, 23529, 23595, 23690, 23920, 24180, 24242, 24310, 24684, 24720, 24926, 25168, 25296, 25415, 25544, 25806, 26059, 26265, 26312, 26520, 26598, 26741, 26780, 27192, 27280, 27404, 27807, 27830, 28016, 28428, 28520, 28985, 29040, 29172, 29458, 30008, 30360, 30498, 30797, 30855, 31280, 31372, 31460, 31620, 31930, 32136, 32240, 32890, 32912, 33396, 33990, 34224, 34255, 34320, 34408, 34782, 35020, 35123, 35464, 35535, 35880, 36179, 36363, 36465, 37076, 37389, 37510, 37752, 37904, 38316, 38522, 38896, 39215, 39468, 40170, 40273, 40664, 40920, 41106, 41140, 41509, 41745, 42024, 42160, 42780, 43010, 44187, 44330, 44528, 44880, 45012, 45320, 45526, 46345, 46376, 46920, 47058, 47190, 47311, 47380, 47895, 48360, 48484, 48620, 48763, 49335, 49368, 49852, 50830, 51088, 51612, 52118, 52530, 52624, 53040, 53196, 53482, 53560, 54281, 54384, 54808, 55614, 55660, 55913, 56265, 56856, 57040, 57783, 57970, 58344, 58916, 60016, 60605, 60720, 60996, 61594, 61710, 62315, 62744, 62920, 63240, 63767, 63860, 64272, 64515, 65780, 66495, 66792, 67980, 68289, 68510, 68816, 69564, 70040, 70246, 70928, 71070, 71760, 72358, 72726, 72930, 73439, 73645, 74152, 74778, 75020, 75361, 75504, 76245, 76632, 77044, 78177, 78430, 78936, 80223, 80340, 80546, 81328, 81840, 82212, 82280, 83018, 83490, 84048, 85560, 86020, 86273, 86955, 88374, 88660, 90024, 90640, 91052, 92391, 92690, 92752, 93840, 94116, 94380, 94622, 94760, 95790, 96305, 96720, 96968, 97240, 97526, 98670, 98736, 99704, 101660, 101959, 102765, 103224, 104236, 105060, 105369, 106392, 106964, 107120, 108537, 108562, 109616, 111228, 111320, 111826, 112530, 113712, 113815, 115566, 115940, 116688, 117645, 117832, 120819, 121210, 121992, 123188, 123420, 124527, 124630, 125488, 125840, 126480, 127534, 127720, 129030, 130295, 131560, 132990, 133331, 133584, 133705, 135960, 136578, 137020, 139035, 139128, 140080, 140492, 141933, 142140, 144716, 145452, 145860, 146289, 146878, 147290, 148304, 149556, 150040, 150722, 152490, 153264, 153985, 154088, 156354, 156860, 157573, 157872, 160446, 160680, 161092, 162019, 162843, 164424, 164560, 166036, 166980, 167739, 171120, 172040, 172546, 173910, 175615, 176748, 177320, 180048, 180895, 181815, 182104, 184782, 185380, 186945, 188232, 188760, 189244, 189520, 191301, 191580, 192610, 193936, 194480, 195052, 197340, 199408, 201365, 203320, 203918, 205530, 206448, 207545, 208472, 210120, 210738, 211871, 212784, 213928, 217074, 217124, 220317, 220935, 222456, 222640, 223652, 225060, 226083, 227630, 231132, 231880, 235290, 235664, 236555, 241638, 242420, 243815, 243984, 246376, 246840, 249054, 249260, 250393, 255068, 255440, 258060, 258819, 260590, 263120, 265980, 266662, 267410, 271405, 271920, 273156, 274040, 278070, 278256, 279565, 280984, 283866, 284280, 286649, 288915, 289432, 290904, 291720, 292578, 293756, 294580, 299112, 300080, 301444, 304980, 305877, 307970, 308176, 312708, 313720, 315146, 318835, 320892, 321360, 322184, 324038, 325686, 328848, 332072, 333960, 335478, 338767, 341445, 344080, 345092, 347820, 351230, 353496, 354640, 361790, 363630, 364208, 367195, 369564, 370760, 373890, 376464, 376805, 377520, 378488, 382602, 383160, 385220, 386353, 390104, 390885, 394680, 399993, 401115, 402730, 406640, 407836, 411060, 415090, 416944, 420240, 421476, 423742, 427856, 431365, 434148, 434248, 440634, 441870, 443003, 444912, 447304, 450120, 452166, 455260, 456599, 461955, 462264, 463760, 470580, 472719, 473110, 483276, 484840, 486057, 487630, 492752, 493680, 498108, 498520, 500786, 509795, 510136, 516120, 517638, 521180, 523549, 526845, 531960, 533324, 534820, 542685, 542810, 546312, 548080, 556140, 559130, 561968, 567732, 568560, 573298, 577830, 578864, 581808, 583440, 585156, 587512, 589160, 597091, 598224, 602888, 604095, 609960, 611754, 615043, 615940, 622635, 625416, 627440, 630292, 635613, 637670, 641784, 644368, 648076, 651372, 664144, 666655, 667920, 670956, 677534, 682890, 690184, 695640, 702460, 705653, 706992, 709665, 723580, 727260, 731445, 734390, 739128, 741520, 747780, 751179, 753610, 756976, 765204, 766320, 770440, 772706, 780208, 781770, 787865, 789360, 799986, 802230, 805460, 807829, 810095, 814215, 815672, 822120, 828971, 830180, 838695, 842952, 847484, 859947, 862730, 868296, 868496, 881268, 883740, 886006, 894608, 900240, 904332, 910520, 913198, 923910, 924528, 941160, 945438, 946220, 954707, 956505, 966552, 969680, 972114, 975260, 996216, 997040, 1001572, 1016301, 1019590, 1020272, 1032240, 1035276, 1042360, 1047098, 1053690, 1059355, 1063920, 1066648, 1069640, 1085370, 1085620, 1092624, 1101585, 1112280, 1118260, 1121549, 1130415, 1135464, 1146596, 1155660, 1159059, 1170312, 1175024, 1178320, 1194182, 1205776, 1208190, 1219920, 1223508, 1230086, 1231880, 1245270, 1248463, 1250832, 1251965, 1260584, 1271226, 1275340, 1283568, 1294095, 1296152, 1302744, 1329009, 1333310, 1341912, 1355068, 1365780, 1369797, 1380368, 1391280, 1404920, 1411306, 1419330, 1433245, 1447160, 1454520, 1462890, 1466641, 1468780, 1478256, 1495560, 1502358, 1507220, 1529385, 1530408, 1540880, 1545412, 1563540, 1570647, 1575730, 1599972, 1604460, 1610920, 1615658, 1620190, 1628430, 1631344, 1644240, 1657942, 1660360, 1677390, 1685904, 1693835, 1694968, 1719894, 1725460, 1733303, 1736592, 1762536, 1767480, 1772012, 1791273, 1808664, 1821040, 1826396, 1845129, 1847820, 1882320, 1890876, 1892440, 1909414, 1913010, 1931765, 1933104, 1944228, 1950520, 1992432, 1999965, 2003144, 2032602, 2039180, 2070552, 2084720, 2094196, 2107380, 2116959, 2118710, 2133296, 2139280, 2170740, 2171240, 2203170, 2215015, 2224560, 2236520, 2243098, 2260830, 2270928, 2282995, 2293192, 2311320, 2318118, 2340624, 2363595, 2388364, 2416380, 2423487, 2430285, 2447016, 2460172, 2463760, 2486913, 2490540, 2496926, 2503930, 2521168, 2542452, 2550680, 2588190, 2592304, 2605488, 2617745, 2658018, 2666620, 2683824, 2710136, 2731560, 2739594, 2754323, 2809840, 2822612, 2838660, 2864121, 2866490, 2894320, 2909040, 2925780, 2933282, 2937560, 2985455, 2991120, 3004716, 3014440, 3058770, 3060816, 3075215, 3090824, 3127080, 3141294, 3151460, 3178065, 3199944, 3208920, 3221840, 3231316, 3240380, 3256860, 3315884, 3320720, 3354780, 3364647, 3387670, 3389936, 3439788, 3450920, 3466606, 3525072, 3528265, 3534960, 3544024, 3582546, 3617328, 3652792, 3690258, 3695640, 3726437, 3745389, 3755895, 3781752, 3784880, 3818828, 3826020, 3863530, 3888456, 3901040, 3999930, 4006288, 4039145, 4065204, 4078360, 4141104, 4144855, 4188392, 4214760, 4233918, 4237420, 4299735, 4341480, 4342480, 4399923, 4406340, 4430030, 4473040, 4486196, 4521660, 4565990, 4586384, 4622640, 4636236, 4727190, 4773535, 4776728, 4832760, 4846974, 4860570, 4873033, 4894032, 4920344, 4973826, 4981080, 4993852, 5007860, 5022589, 5081505, 5084904, 5101360, 5176380, 5199909, 5235490, 5316036, 5333240, 5420272, 5463120, 5479188, 5508646, 5607745, 5645224, 5677320, 5728242, 5732980, 5759039, 5795295, 5851560, 5866564, 5875120, 5970910, 6009432, 6028880, 6117540, 6150430, 6181648, 6242315, 6254160, 6282588, 6302920, 6356130, 6399888, 6417840, 6462632, 6480760, 6513720, 6568001, 6631768, 6645045, 6709560, 6729294, 6775340, 6848985, 6879576, 6901840, 6933212, 7056530, 7088048, 7165092, 7305584, 7333205, 7380516, 7391280, 7452874, 7490778, 7511790, 7563504, 7637656, 7652040, 7727060, 7762183, 7776912, 7853235, 7999860, 8078290, 8130408, 8156720, 8262969, 8289710, 8376784, 8429520, 8467836, 8474840, 8599470, 8666515, 8682960, 8799846, 8812680, 8860060, 8886119, 8956365, 8972392, 9043320, 9131980, 9225645, 9272472, 9454380, 9547070, 9553456, 9665520, 9693948, 9721140, 9746066, 9840688, 9947652, 9962160, 9987704, 10015720, 10045178, 10163010, 10169808, 10352760, 10399818, 10470980, 10501777, 10584795, 10632072, 10666480, 10958376, 11017292, 11179311, 11215490, 11290448, 11354640, 11456484, 11465960, 11518078, 11590590, 11703120, 11733128, 11941820, 12018864, 12117435, 12235080, 12300860, 12434565, 12484630, 12565176, 12605840, 12712260, 12925264, 12961520, 13027440, 13136002, 13263536, 13290090, 13419120, 13458588, 13550680, 13697970, 13733093, 13759152, 13771615, 13866424, 14113060, 14320605, 14330184, 14619099, 14666410, 14761032, 14905748, 14981556, 15023580, 15067767, 15275312, 15304080, 15454120, 15524366, 15706470, 15999720, 16156580, 16230019, 16260816, 16525938, 16579420, 16823235, 16935672, 16949680, 17198940, 17277117, 17333030, 17599692, 17625360, 17720120, 17772238, 17912730, 17944784, 18086640, 18263960, 18451290, 18544944, 18632185, 18726945, 18908760, 19066333, 19094140, 19387896, 19442280, 19492132, 19704003, 19895304, 19975408, 20031440, 20090356, 20326020, 20705520, 20799636, 20941960, 21003554, 21169590, 21264144, 21916752, 21999615, 22034584, 22358622, 22430980, 22912968, 22931920, 23036156, 23181180, 23286549, 23466256, 23883640, 24234870, 24365165, 24470160, 24601720, 24869130, 24969260, 25112945, 25130352, 25424520, 25999545, 26272004, 26580180, 26658357, 26917176, 27101360, 27395940, 27466186, 27543230, 27732848, 28226120, 28641210, 28660368, 28795195, 29238198, 29332820, 29522064, 29811496, 29963112, 30047160, 30135534, 30908240, 31048732, 31412940, 31505331, 31999440, 32313160, 32460038, 32840005, 33051876, 33158840, 33646470, 33871344, 34397880, 34554234, 34666060, 35199384, 35440240, 35544476, 35825460, 36527920, 36902580, 37264370, 37453890, 37817520, 38132666, 38188280, 38775792, 38810915, 38884560, 38984264, 39408006, 39790608, 40180712, 40652040, 41199279, 41314845, 41599272, 41883920, 42007108, 42339180, 43999230, 44069168, 44430595, 44717244, 44861960, 45825936, 46072312, 46362360, 46573098, 47767280, 48469740, 48690057, 48730330, 49203440, 49738260, 49938520, 50225890, 50849040, 51999090, 52508885, 52544008, 53160360, 53316714, 53834352, 54791880, 54932372, 55086460, 55896555, 56452240, 57198999, 57282420, 57590390, 58476396, 58665640, 59622992, 59926224, 60094320, 60271068, 62097464, 62825880, 63010662, 63349429, 64626320, 64920076, 65680010, 66103752, 66317680, 67292940, 68665465, 68795760, 69108468, 69332120, 70398768, 71088952, 71650920, 73095495, 73805160, 74528740, 74907780, 75338835, 76265332, 76376560, 77621830, 77968528, 78816012, 80361424, 81150095, 81304080, 82398558, 82629690, 83198544, 84014216, 84678360, 85384013, 86385585, 87998460, 88861190, 89434488, 89723920, 92144624, 92724720, 93146196, 95331665, 96939480, 97380114, 97460660, 98520015, 99476520, 99877040, 100451780, 103998180, 105017770, 105088016, 106320720, 106633428, 109583760, 109864744, 110172920, 111793110, 114397998, 114564840, 115180780, 115519547, 116432745, 116952792, 117331280, 120542136, 124194928, 125651760, 126021324, 126698858, 129840152, 131360020, 132207504, 133291785, 134585880, 137330930, 138216936, 138664240, 142177904, 143301840, 146190990, 147610320, 149057480, 149815560, 150677670, 151064023, 152530664, 155243660, 157526655, 157632024, 162300190, 164797116, 165259380, 168028432, 169356720, 170768026, 172771170, 175996920, 177722380, 178530209, 178868976, 186292392, 190048287, 190663330, 193878960, 194760228, 194921320, 197040030, 198953040, 200903560, 205996395, 207996360, 210035540, 213266856, 219729488, 220345840, 223586220, 228795996, 229129680, 230361560, 231039094, 232865490, 233905584, 241084272, 243450285, 252042648, 253397716, 256152039, 259680304, 262720040, 266583570, 269171760, 274661860, 276433872, 285994995, 292381980, 298114960, 299631120, 301355340, 302128046, 305061328, 310487320, 315053310, 315264048, 316747145, 324600380, 329594232, 330518760, 341536052, 345542340, 346558641, 351993840, 355444760, 357060418, 372584784, 380096574, 381326660, 389520456, 389842640, 394080060, 401807120, 411992790, 415992720, 420071080, 426533712, 426920065, 447172440, 453192069, 457591992, 460723120, 462078188, 465730980, 486900570, 504085296, 506795432, 512304078, 525440080, 533167140, 535590627, 549323720, 571989990, 577597735, 584763960, 602710680, 604256092, 620974640, 630106620, 633494290, 649200760, 659188464, 661037520, 683072104, 691084680, 693117282, 710889520, 714120836, 755320115, 760193148, 762653320, 779040912, 788160120, 823985580, 840142160, 853840130, 892651045, 894344880, 906384138, 915183984, 924156376, 931461960, 950241435, 973801140, 1013590864, 1024608156, 1066334280, 1071181254, 1098647440, 1143979980, 1155195470, 1169527920, 1205421360, 1208512184, 1260213240, 1266988580, 1280760195, 1298401520, 1366144208, 1382169360, 1386234564, 1428241672, 1510640230, 1520386296, 1525306640, 1576320240, 1647971160, 1707680260, 1732793205, 1785302090, 1812768276, 1848312752, 1862923920, 1900482870, 1947602280, 1963832299, 2049216312, 2132668560, 2142362508, 2265960345, 2287959960, 2310390940, 2417024368, 2520426480, 2533977160, 2561520390, 2677953135, 2772469128, 2856483344, 3021280460, 3040772592, 3295942320, 3415360520, 3465586410, 3570604180, 3625536552, 3800965740, 3895204560, 3927664598, 4098432624, 4284725016, 4531920690, 4575919920, 4620781880, 5067954320, 5123040780, 5355906270, 5544938256, 5891496897, 6042560920, 6830721040, 6931172820, 7141208360, 7251073104, 7601931480, 7855329196, 8569450032, 9063841380, 9241563760, 9819161495, 10246081560, 10711812540, 11782993794, 12085121840, 13862345640, 14282416720, 15203862960, 15710658392, 18127682760, 19638322990, 20492163120, 21423625080, 23565987588, 27724691280, 29457484485, 31421316784, 36255365520, 39276645980, 42847250160, 47131975176, 58914968970, 78553291960, 94263950352, 117829937940, 157106583920, 235659875880, 471319751760]

約数ペア:

[(1, 471319751760), (2, 235659875880), (3, 157106583920), (4, 117829937940), (5, 94263950352), (6, 78553291960), (8, 58914968970), (10, 47131975176), (11, 42847250160), (12, 39276645980), (13, 36255365520), (15, 31421316784), (16, 29457484485), (17, 27724691280), (20, 23565987588), (22, 21423625080), (23, 20492163120), (24, 19638322990), (26, 18127682760), (30, 15710658392), (31, 15203862960), (33, 14282416720), (34, 13862345640), (39, 12085121840), (40, 11782993794), (44, 10711812540), (46, 10246081560), (48, 9819161495), (51, 9241563760), (52, 9063841380), (55, 8569450032), (60, 7855329196), (62, 7601931480), (65, 7251073104), (66, 7141208360), (68, 6931172820), (69, 6830721040), (78, 6042560920), (80, 5891496897), (85, 5544938256), (88, 5355906270), (92, 5123040780), (93, 5067954320), (102, 4620781880), (103, 4575919920), (104, 4531920690), (110, 4284725016), (115, 4098432624), (120, 3927664598), (121, 3895204560), (124, 3800965740), (130, 3625536552), (132, 3570604180), (136, 3465586410), (138, 3415360520), (143, 3295942320), (155, 3040772592), (156, 3021280460), (165, 2856483344), (170, 2772469128), (176, 2677953135), (184, 2561520390), (186, 2533977160), (187, 2520426480), (195, 2417024368), (204, 2310390940), (206, 2287959960), (208, 2265960345), (220, 2142362508), (221, 2132668560), (230, 2049216312), (240, 1963832299), (242, 1947602280), (248, 1900482870), (253, 1862923920), (255, 1848312752), (260, 1812768276), (264, 1785302090), (272, 1732793205), (276, 1707680260), (286, 1647971160), (299, 1576320240), (309, 1525306640), (310, 1520386296), (312, 1510640230), (330, 1428241672), (340, 1386234564), (341, 1382169360), (345, 1366144208), (363, 1298401520), (368, 1280760195), (372, 1266988580), (374, 1260213240), (390, 1208512184), (391, 1205421360), (403, 1169527920), (408, 1155195470), (412, 1143979980), (429, 1098647440), (440, 1071181254), (442, 1066334280), (460, 1024608156), (465, 1013590864), (484, 973801140), (496, 950241435), (506, 931461960), (510, 924156376), (515, 915183984), (520, 906384138), (527, 894344880), (528, 892651045), (552, 853840130), (561, 840142160), (572, 823985580), (598, 788160120), (605, 779040912), (618, 762653320), (620, 760193148), (624, 755320115), (660, 714120836), (663, 710889520), (680, 693117282), (682, 691084680), (690, 683072104), (713, 661037520), (715, 659188464), (726, 649200760), (744, 633494290), (748, 630106620), (759, 620974640), (780, 604256092), (782, 602710680), (806, 584763960), (816, 577597735), (824, 571989990), (858, 549323720), (880, 535590627), (884, 533167140), (897, 525440080), (920, 512304078), (930, 506795432), (935, 504085296), (968, 486900570), (1012, 465730980), (1020, 462078188), (1023, 460723120), (1030, 457591992), (1040, 453192069), (1054, 447172440), (1104, 426920065), (1105, 426533712), (1122, 420071080), (1133, 415992720), (1144, 411992790), (1173, 401807120), (1196, 394080060), (1209, 389842640), (1210, 389520456), (1236, 381326660), (1240, 380096574), (1265, 372584784), (1320, 357060418), (1326, 355444760), (1339, 351993840), (1360, 346558641), (1364, 345542340), (1380, 341536052), (1426, 330518760), (1430, 329594232), (1452, 324600380), (1488, 316747145), (1495, 315264048), (1496, 315053310), (1518, 310487320), (1545, 305061328), (1560, 302128046), (1564, 301355340), (1573, 299631120), (1581, 298114960), (1612, 292381980), (1648, 285994995), (1705, 276433872), (1716, 274661860), (1751, 269171760), (1768, 266583570), (1794, 262720040), (1815, 259680304), (1840, 256152039), (1860, 253397716), (1870, 252042648), (1936, 243450285), (1955, 241084272), (2015, 233905584), (2024, 232865490), (2040, 231039094), (2046, 230361560), (2057, 229129680), (2060, 228795996), (2108, 223586220), (2139, 220345840), (2145, 219729488), (2210, 213266856), (2244, 210035540), (2266, 207996360), (2288, 205996395), (2346, 200903560), (2369, 198953040), (2392, 197040030), (2418, 194921320), (2420, 194760228), (2431, 193878960), (2472, 190663330), (2480, 190048287), (2530, 186292392), (2635, 178868976), (2640, 178530209), (2652, 177722380), (2678, 175996920), (2728, 172771170), (2760, 170768026), (2783, 169356720), (2805, 168028432), (2852, 165259380), (2860, 164797116), (2904, 162300190), (2990, 157632024), (2992, 157526655), (3036, 155243660), (3090, 152530664), (3120, 151064023), (3128, 150677670), (3146, 149815560), (3162, 149057480), (3193, 147610320), (3224, 146190990), (3289, 143301840), (3315, 142177904), (3399, 138664240), (3410, 138216936), (3432, 137330930), (3502, 134585880), (3536, 133291785), (3565, 132207504), (3588, 131360020), (3630, 129840152), (3720, 126698858), (3740, 126021324), (3751, 125651760), (3795, 124194928), (3910, 120542136), (4017, 117331280), (4030, 116952792), (4048, 116432745), (4080, 115519547), (4092, 115180780), (4114, 114564840), (4120, 114397998), (4216, 111793110), (4278, 110172920), (4290, 109864744), (4301, 109583760), (4420, 106633428), (4433, 106320720), (4485, 105088016), (4488, 105017770), (4532, 103998180), (4692, 100451780), (4719, 99877040), (4738, 99476520), (4784, 98520015), (4836, 97460660), (4840, 97380114), (4862, 96939480), (4944, 95331665), (5060, 93146196), (5083, 92724720), (5115, 92144624), (5253, 89723920), (5270, 89434488), (5304, 88861190), (5356, 87998460), (5456, 86385585), (5520, 85384013), (5566, 84678360), (5610, 84014216), (5665, 83198544), (5704, 82629690), (5720, 82398558), (5797, 81304080), (5808, 81150095), (5865, 80361424), (5980, 78816012), (6045, 77968528), (6072, 77621830), (6171, 76376560), (6180, 76265332), (6256, 75338835), (6292, 74907780), (6324, 74528740), (6386, 73805160), (6448, 73095495), (6578, 71650920), (6630, 71088952), (6695, 70398768), (6798, 69332120), (6820, 69108468), (6851, 68795760), (6864, 68665465), (7004, 67292940), (7107, 66317680), (7130, 66103752), (7176, 65680010), (7260, 64920076), (7293, 64626320), (7440, 63349429), (7480, 63010662), (7502, 62825880), (7590, 62097464), (7820, 60271068), (7843, 60094320), (7865, 59926224), (7905, 59622992), (8034, 58665640), (8060, 58476396), (8184, 57590390), (8228, 57282420), (8240, 57198999), (8349, 56452240), (8432, 55896555), (8556, 55086460), (8580, 54932372), (8602, 54791880), (8755, 53834352), (8840, 53316714), (8866, 53160360), (8970, 52544008), (8976, 52508885), (9064, 51999090), (9269, 50849040), (9384, 50225890), (9438, 49938520), (9476, 49738260), (9579, 49203440), (9672, 48730330), (9680, 48690057), (9724, 48469740), (9867, 47767280), (10120, 46573098), (10166, 46362360), (10230, 46072312), (10285, 45825936), (10506, 44861960), (10540, 44717244), (10608, 44430595), (10695, 44069168), (10712, 43999230), (11132, 42339180), (11220, 42007108), (11253, 41883920), (11330, 41599272), (11408, 41314845), (11440, 41199279), (11594, 40652040), (11730, 40180712), (11845, 39790608), (11960, 39408006), (12090, 38984264), (12121, 38884560), (12144, 38810915), (12155, 38775792), (12342, 38188280), (12360, 38132666), (12463, 37817520), (12584, 37453890), (12648, 37264370), (12772, 36902580), (12903, 36527920), (13156, 35825460), (13260, 35544476), (13299, 35440240), (13390, 35199384), (13596, 34666060), (13640, 34554234), (13702, 34397880), (13915, 33871344), (14008, 33646470), (14214, 33158840), (14260, 33051876), (14352, 32840005), (14520, 32460038), (14586, 32313160), (14729, 31999440), (14960, 31505331), (15004, 31412940), (15180, 31048732), (15249, 30908240), (15640, 30135534), (15686, 30047160), (15730, 29963112), (15810, 29811496), (15965, 29522064), (16068, 29332820), (16120, 29238198), (16368, 28795195), (16445, 28660368), (16456, 28641210), (16698, 28226120), (16995, 27732848), (17112, 27543230), (17160, 27466186), (17204, 27395940), (17391, 27101360), (17510, 26917176), (17680, 26658357), (17732, 26580180), (17940, 26272004), (18128, 25999545), (18538, 25424520), (18755, 25130352), (18768, 25112945), (18876, 24969260), (18952, 24869130), (19158, 24601720), (19261, 24470160), (19344, 24365165), (19448, 24234870), (19734, 23883640), (20085, 23466256), (20240, 23286549), (20332, 23181180), (20460, 23036156), (20553, 22931920), (20570, 22912968), (21012, 22430980), (21080, 22358622), (21390, 22034584), (21424, 21999615), (21505, 21916752), (22165, 21264144), (22264, 21169590), (22440, 21003554), (22506, 20941960), (22660, 20799636), (22763, 20705520), (23188, 20326020), (23460, 20090356), (23529, 20031440), (23595, 19975408), (23690, 19895304), (23920, 19704003), (24180, 19492132), (24242, 19442280), (24310, 19387896), (24684, 19094140), (24720, 19066333), (24926, 18908760), (25168, 18726945), (25296, 18632185), (25415, 18544944), (25544, 18451290), (25806, 18263960), (26059, 18086640), (26265, 17944784), (26312, 17912730), (26520, 17772238), (26598, 17720120), (26741, 17625360), (26780, 17599692), (27192, 17333030), (27280, 17277117), (27404, 17198940), (27807, 16949680), (27830, 16935672), (28016, 16823235), (28428, 16579420), (28520, 16525938), (28985, 16260816), (29040, 16230019), (29172, 16156580), (29458, 15999720), (30008, 15706470), (30360, 15524366), (30498, 15454120), (30797, 15304080), (30855, 15275312), (31280, 15067767), (31372, 15023580), (31460, 14981556), (31620, 14905748), (31930, 14761032), (32136, 14666410), (32240, 14619099), (32890, 14330184), (32912, 14320605), (33396, 14113060), (33990, 13866424), (34224, 13771615), (34255, 13759152), (34320, 13733093), (34408, 13697970), (34782, 13550680), (35020, 13458588), (35123, 13419120), (35464, 13290090), (35535, 13263536), (35880, 13136002), (36179, 13027440), (36363, 12961520), (36465, 12925264), (37076, 12712260), (37389, 12605840), (37510, 12565176), (37752, 12484630), (37904, 12434565), (38316, 12300860), (38522, 12235080), (38896, 12117435), (39215, 12018864), (39468, 11941820), (40170, 11733128), (40273, 11703120), (40664, 11590590), (40920, 11518078), (41106, 11465960), (41140, 11456484), (41509, 11354640), (41745, 11290448), (42024, 11215490), (42160, 11179311), (42780, 11017292), (43010, 10958376), (44187, 10666480), (44330, 10632072), (44528, 10584795), (44880, 10501777), (45012, 10470980), (45320, 10399818), (45526, 10352760), (46345, 10169808), (46376, 10163010), (46920, 10045178), (47058, 10015720), (47190, 9987704), (47311, 9962160), (47380, 9947652), (47895, 9840688), (48360, 9746066), (48484, 9721140), (48620, 9693948), (48763, 9665520), (49335, 9553456), (49368, 9547070), (49852, 9454380), (50830, 9272472), (51088, 9225645), (51612, 9131980), (52118, 9043320), (52530, 8972392), (52624, 8956365), (53040, 8886119), (53196, 8860060), (53482, 8812680), (53560, 8799846), (54281, 8682960), (54384, 8666515), (54808, 8599470), (55614, 8474840), (55660, 8467836), (55913, 8429520), (56265, 8376784), (56856, 8289710), (57040, 8262969), (57783, 8156720), (57970, 8130408), (58344, 8078290), (58916, 7999860), (60016, 7853235), (60605, 7776912), (60720, 7762183), (60996, 7727060), (61594, 7652040), (61710, 7637656), (62315, 7563504), (62744, 7511790), (62920, 7490778), (63240, 7452874), (63767, 7391280), (63860, 7380516), (64272, 7333205), (64515, 7305584), (65780, 7165092), (66495, 7088048), (66792, 7056530), (67980, 6933212), (68289, 6901840), (68510, 6879576), (68816, 6848985), (69564, 6775340), (70040, 6729294), (70246, 6709560), (70928, 6645045), (71070, 6631768), (71760, 6568001), (72358, 6513720), (72726, 6480760), (72930, 6462632), (73439, 6417840), (73645, 6399888), (74152, 6356130), (74778, 6302920), (75020, 6282588), (75361, 6254160), (75504, 6242315), (76245, 6181648), (76632, 6150430), (77044, 6117540), (78177, 6028880), (78430, 6009432), (78936, 5970910), (80223, 5875120), (80340, 5866564), (80546, 5851560), (81328, 5795295), (81840, 5759039), (82212, 5732980), (82280, 5728242), (83018, 5677320), (83490, 5645224), (84048, 5607745), (85560, 5508646), (86020, 5479188), (86273, 5463120), (86955, 5420272), (88374, 5333240), (88660, 5316036), (90024, 5235490), (90640, 5199909), (91052, 5176380), (92391, 5101360), (92690, 5084904), (92752, 5081505), (93840, 5022589), (94116, 5007860), (94380, 4993852), (94622, 4981080), (94760, 4973826), (95790, 4920344), (96305, 4894032), (96720, 4873033), (96968, 4860570), (97240, 4846974), (97526, 4832760), (98670, 4776728), (98736, 4773535), (99704, 4727190), (101660, 4636236), (101959, 4622640), (102765, 4586384), (103224, 4565990), (104236, 4521660), (105060, 4486196), (105369, 4473040), (106392, 4430030), (106964, 4406340), (107120, 4399923), (108537, 4342480), (108562, 4341480), (109616, 4299735), (111228, 4237420), (111320, 4233918), (111826, 4214760), (112530, 4188392), (113712, 4144855), (113815, 4141104), (115566, 4078360), (115940, 4065204), (116688, 4039145), (117645, 4006288), (117832, 3999930), (120819, 3901040), (121210, 3888456), (121992, 3863530), (123188, 3826020), (123420, 3818828), (124527, 3784880), (124630, 3781752), (125488, 3755895), (125840, 3745389), (126480, 3726437), (127534, 3695640), (127720, 3690258), (129030, 3652792), (130295, 3617328), (131560, 3582546), (132990, 3544024), (133331, 3534960), (133584, 3528265), (133705, 3525072), (135960, 3466606), (136578, 3450920), (137020, 3439788), (139035, 3389936), (139128, 3387670), (140080, 3364647), (140492, 3354780), (141933, 3320720), (142140, 3315884), (144716, 3256860), (145452, 3240380), (145860, 3231316), (146289, 3221840), (146878, 3208920), (147290, 3199944), (148304, 3178065), (149556, 3151460), (150040, 3141294), (150722, 3127080), (152490, 3090824), (153264, 3075215), (153985, 3060816), (154088, 3058770), (156354, 3014440), (156860, 3004716), (157573, 2991120), (157872, 2985455), (160446, 2937560), (160680, 2933282), (161092, 2925780), (162019, 2909040), (162843, 2894320), (164424, 2866490), (164560, 2864121), (166036, 2838660), (166980, 2822612), (167739, 2809840), (171120, 2754323), (172040, 2739594), (172546, 2731560), (173910, 2710136), (175615, 2683824), (176748, 2666620), (177320, 2658018), (180048, 2617745), (180895, 2605488), (181815, 2592304), (182104, 2588190), (184782, 2550680), (185380, 2542452), (186945, 2521168), (188232, 2503930), (188760, 2496926), (189244, 2490540), (189520, 2486913), (191301, 2463760), (191580, 2460172), (192610, 2447016), (193936, 2430285), (194480, 2423487), (195052, 2416380), (197340, 2388364), (199408, 2363595), (201365, 2340624), (203320, 2318118), (203918, 2311320), (205530, 2293192), (206448, 2282995), (207545, 2270928), (208472, 2260830), (210120, 2243098), (210738, 2236520), (211871, 2224560), (212784, 2215015), (213928, 2203170), (217074, 2171240), (217124, 2170740), (220317, 2139280), (220935, 2133296), (222456, 2118710), (222640, 2116959), (223652, 2107380), (225060, 2094196), (226083, 2084720), (227630, 2070552), (231132, 2039180), (231880, 2032602), (235290, 2003144), (235664, 1999965), (236555, 1992432), (241638, 1950520), (242420, 1944228), (243815, 1933104), (243984, 1931765), (246376, 1913010), (246840, 1909414), (249054, 1892440), (249260, 1890876), (250393, 1882320), (255068, 1847820), (255440, 1845129), (258060, 1826396), (258819, 1821040), (260590, 1808664), (263120, 1791273), (265980, 1772012), (266662, 1767480), (267410, 1762536), (271405, 1736592), (271920, 1733303), (273156, 1725460), (274040, 1719894), (278070, 1694968), (278256, 1693835), (279565, 1685904), (280984, 1677390), (283866, 1660360), (284280, 1657942), (286649, 1644240), (288915, 1631344), (289432, 1628430), (290904, 1620190), (291720, 1615658), (292578, 1610920), (293756, 1604460), (294580, 1599972), (299112, 1575730), (300080, 1570647), (301444, 1563540), (304980, 1545412), (305877, 1540880), (307970, 1530408), (308176, 1529385), (312708, 1507220), (313720, 1502358), (315146, 1495560), (318835, 1478256), (320892, 1468780), (321360, 1466641), (322184, 1462890), (324038, 1454520), (325686, 1447160), (328848, 1433245), (332072, 1419330), (333960, 1411306), (335478, 1404920), (338767, 1391280), (341445, 1380368), (344080, 1369797), (345092, 1365780), (347820, 1355068), (351230, 1341912), (353496, 1333310), (354640, 1329009), (361790, 1302744), (363630, 1296152), (364208, 1294095), (367195, 1283568), (369564, 1275340), (370760, 1271226), (373890, 1260584), (376464, 1251965), (376805, 1250832), (377520, 1248463), (378488, 1245270), (382602, 1231880), (383160, 1230086), (385220, 1223508), (386353, 1219920), (390104, 1208190), (390885, 1205776), (394680, 1194182), (399993, 1178320), (401115, 1175024), (402730, 1170312), (406640, 1159059), (407836, 1155660), (411060, 1146596), (415090, 1135464), (416944, 1130415), (420240, 1121549), (421476, 1118260), (423742, 1112280), (427856, 1101585), (431365, 1092624), (434148, 1085620), (434248, 1085370), (440634, 1069640), (441870, 1066648), (443003, 1063920), (444912, 1059355), (447304, 1053690), (450120, 1047098), (452166, 1042360), (455260, 1035276), (456599, 1032240), (461955, 1020272), (462264, 1019590), (463760, 1016301), (470580, 1001572), (472719, 997040), (473110, 996216), (483276, 975260), (484840, 972114), (486057, 969680), (487630, 966552), (492752, 956505), (493680, 954707), (498108, 946220), (498520, 945438), (500786, 941160), (509795, 924528), (510136, 923910), (516120, 913198), (517638, 910520), (521180, 904332), (523549, 900240), (526845, 894608), (531960, 886006), (533324, 883740), (534820, 881268), (542685, 868496), (542810, 868296), (546312, 862730), (548080, 859947), (556140, 847484), (559130, 842952), (561968, 838695), (567732, 830180), (568560, 828971), (573298, 822120), (577830, 815672), (578864, 814215), (581808, 810095), (583440, 807829), (585156, 805460), (587512, 802230), (589160, 799986), (597091, 789360), (598224, 787865), (602888, 781770), (604095, 780208), (609960, 772706), (611754, 770440), (615043, 766320), (615940, 765204), (622635, 756976), (625416, 753610), (627440, 751179), (630292, 747780), (635613, 741520), (637670, 739128), (641784, 734390), (644368, 731445), (648076, 727260), (651372, 723580), (664144, 709665), (666655, 706992), (667920, 705653), (670956, 702460), (677534, 695640), (682890, 690184)]