523061597520

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{47}}^1\times {\mathrm{79}}^1$

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 47, 48, 49, 54, 55, 56, 60, 63, 66, 70, 72, 77, 79, 80, 84, 88, 90, 94, 98, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 141, 144, 147, 154, 158, 165, 168, 176, 180, 188, 189, 196, 198, 210, 216, 220, 231, 235, 237, 240, 242, 245, 252, 264, 270, 280, 282, 294, 297, 308, 315, 316, 329, 330, 336, 360, 363, 376, 378, 385, 392, 395, 396, 420, 423, 432, 440, 441, 462, 470, 474, 484, 490, 495, 504, 517, 528, 539, 540, 553, 560, 564, 588, 594, 605, 616, 630, 632, 658, 660, 693, 705, 711, 720, 726, 735, 752, 756, 770, 784, 790, 792, 840, 846, 847, 869, 880, 882, 924, 940, 945, 948, 968, 980, 987, 990, 1008, 1034, 1078, 1080, 1089, 1106, 1128, 1155, 1176, 1185, 1188, 1210, 1232, 1260, 1264, 1269, 1316, 1320, 1323, 1331, 1386, 1410, 1422, 1452, 1470, 1485, 1512, 1540, 1551, 1580, 1584, 1617, 1645, 1659, 1680, 1692, 1694, 1738, 1764, 1815, 1848, 1880, 1890, 1896, 1936, 1960, 1974, 1980, 2068, 2079, 2115, 2133, 2156, 2160, 2178, 2205, 2212, 2256, 2303, 2310, 2352, 2370, 2376, 2420, 2520, 2538, 2541, 2585, 2607, 2632, 2640, 2646, 2662, 2695, 2765, 2772, 2820, 2844, 2904, 2940, 2961, 2970, 3024, 3080, 3102, 3160, 3234, 3267, 3290, 3318, 3384, 3388, 3465, 3476, 3528, 3555, 3619, 3630, 3696, 3713, 3760, 3780, 3792, 3871, 3920, 3948, 3960, 3993, 4136, 4158, 4230, 4235, 4266, 4312, 4345, 4356, 4410, 4424, 4606, 4620, 4653, 4740, 4752, 4840, 4851, 4935, 4977, 5040, 5076, 5082, 5170, 5214, 5264, 5292, 5324, 5390, 5445, 5530, 5544, 5640, 5687, 5688, 5808, 5880, 5922, 5929, 5940, 6083, 6160, 6204, 6320, 6345, 6468, 6534, 6580, 6615, 6636, 6655, 6768, 6776, 6909, 6930, 6952, 7056, 7110, 7238, 7260, 7426, 7560, 7623, 7742, 7755, 7821, 7896, 7920, 7986, 8085, 8272, 8295, 8316, 8460, 8470, 8532, 8624, 8690, 8712, 8820, 8848, 8883, 9212, 9240, 9306, 9317, 9480, 9559, 9680, 9702, 9870, 9954, 10152, 10164, 10340, 10395, 10428, 10584, 10648, 10665, 10780, 10857, 10890, 11060, 11088, 11139, 11280, 11374, 11376, 11515, 11613, 11760, 11844, 11858, 11880, 11979, 12166, 12408, 12690, 12705, 12936, 13035, 13068, 13160, 13230, 13272, 13310, 13552, 13818, 13860, 13904, 13959, 14220, 14476, 14520, 14553, 14805, 14852, 14931, 15120, 15246, 15484, 15510, 15642, 15792, 15972, 16170, 16335, 16590, 16632, 16920, 16940, 17061, 17064, 17380, 17424, 17640, 17766, 17787, 18095, 18249, 18424, 18480, 18565, 18612, 18634, 18960, 19118, 19355, 19404, 19740, 19908, 19965, 20304, 20328, 20680, 20727, 20790, 20856, 21168, 21296, 21330, 21560, 21714, 21780, 22120, 22278, 22748, 22869, 23030, 23226, 23265, 23463, 23688, 23716, 23760, 23958, 24255, 24332, 24816, 24885, 25333, 25380, 25410, 25872, 25991, 26070, 26136, 26320, 26460, 26544, 26620, 27636, 27720, 27918, 27951, 28435, 28440, 28677, 28952, 29040, 29106, 29610, 29645, 29704, 29862, 30415, 30492, 30968, 31020, 31284, 31944, 32340, 32571, 32670, 33180, 33264, 33417, 33840, 33880, 34122, 34128, 34545, 34760, 34839, 35280, 35532, 35574, 35937, 36190, 36498, 36848, 37130, 37224, 37268, 38115, 38236, 38710, 38808, 39105, 39480, 39809, 39816, 39930, 40656, 40843, 41360, 41454, 41580, 41712, 42581, 42660, 43120, 43428, 43560, 44240, 44415, 44556, 45496, 45738, 46060, 46452, 46530, 46585, 46926, 47376, 47432, 47795, 47916, 48510, 48664, 49770, 50666, 50760, 50820, 51183, 51982, 52140, 52272, 52920, 53240, 53361, 54285, 54747, 55272, 55440, 55695, 55836, 55902, 56870, 56880, 57354, 57904, 58065, 58212, 59220, 59290, 59408, 59724, 59895, 60830, 60984, 61936, 62040, 62181, 62557, 62568, 63888, 64680, 65142, 65219, 65340, 66360, 66834, 66913, 67760, 68244, 69090, 69520, 69678, 69795, 71064, 71148, 71874, 72380, 72765, 72996, 74260, 74448, 74536, 74655, 75999, 76230, 76472, 77420, 77616, 77973, 78210, 78960, 79618, 79632, 79860, 81686, 82908, 83160, 83853, 85162, 85305, 85320, 86031, 86856, 87120, 88830, 88935, 89112, 90992, 91245, 91476, 92120, 92904, 93060, 93170, 93852, 94864, 95590, 95832, 97020, 97328, 97713, 99540, 100251, 101332, 101520, 101640, 102366, 103635, 103964, 104280, 104517, 105149, 105840, 106480, 106722, 108570, 109494, 110544, 111390, 111672, 111804, 113740, 114345, 114708, 116130, 116424, 117315, 118440, 118580, 119427, 119448, 119790, 121660, 121968, 122529, 124080, 124362, 125114, 125136, 126665, 127743, 129360, 129955, 130284, 130438, 130680, 132720, 133668, 133826, 136488, 138180, 139356, 139590, 139755, 142128, 142296, 143385, 143748, 144760, 145530, 145992, 148520, 149072, 149310, 151998, 152460, 152944, 153549, 154840, 155946, 156420, 159236, 159720, 160083, 162855, 163372, 164241, 165816, 166320, 167085, 167706, 170324, 170610, 170640, 172062, 173712, 174195, 177660, 177870, 178224, 179685, 181937, 182490, 182952, 184240, 185808, 186120, 186340, 187671, 187704, 191180, 191664, 194040, 195426, 195657, 199045, 199080, 200502, 200739, 202664, 203280, 204215, 204732, 207270, 207928, 208560, 209034, 210298, 212905, 213444, 217140, 218988, 222780, 223344, 223608, 227480, 227997, 228690, 229416, 232260, 232848, 233919, 234630, 236880, 237160, 238854, 238896, 239580, 243320, 245058, 248724, 250228, 251559, 253330, 255486, 255915, 258093, 259910, 260568, 260876, 261360, 266805, 267336, 267652, 272976, 273735, 276360, 278663, 278712, 279180, 279510, 284592, 285901, 286770, 287496, 289520, 291060, 291984, 297040, 298620, 303996, 304920, 307098, 309680, 310905, 311892, 312785, 312840, 315447, 318472, 319440, 320166, 325710, 326095, 326744, 328482, 331632, 334170, 334565, 335412, 340648, 341220, 344124, 348390, 355320, 355740, 358281, 359370, 363874, 364980, 365904, 367587, 372240, 372680, 375342, 375408, 379995, 382360, 383229, 388080, 389865, 390852, 391314, 398090, 398160, 401004, 401478, 405328, 408430, 409464, 414540, 415856, 418068, 419265, 420596, 425810, 426888, 430155, 434280, 437899, 437976, 445560, 447216, 449273, 454960, 455994, 457380, 458832, 464520, 467838, 468391, 469260, 474320, 477708, 479160, 486640, 488565, 490116, 497448, 500456, 501255, 503118, 506660, 510972, 511830, 516186, 519820, 521136, 521752, 522585, 525745, 533610, 534672, 535304, 545811, 547470, 552720, 557326, 557424, 558360, 559020, 563013, 571802, 573540, 574992, 582120, 586971, 597135, 597240, 602217, 607992, 609840, 612645, 614196, 621810, 623784, 625570, 625680, 630894, 636944, 638715, 640332, 651420, 652190, 653488, 656964, 668340, 669130, 670824, 681296, 682440, 683991, 688248, 696780, 701757, 710640, 711480, 716562, 718740, 727748, 729960, 735174, 736043, 745360, 750684, 759990, 764720, 766458, 767745, 779730, 781704, 782628, 796180, 800415, 802008, 802956, 816860, 818928, 821205, 829080, 835989, 836136, 838530, 841192, 851620, 853776, 857703, 860310, 868560, 875798, 875952, 891120, 898546, 909685, 911988, 914760, 929040, 935676, 936782, 938355, 938520, 946341, 955416, 958320, 977130, 978285, 980232, 994896, 1000912, 1002510, 1003695, 1006236, 1013320, 1021944, 1023660, 1032372, 1039640, 1043504, 1045170, 1051490, 1067220, 1070608, 1074843, 1091622, 1094940, 1102761, 1114652, 1116720, 1118040, 1126026, 1139985, 1143604, 1147080, 1149687, 1164240, 1169595, 1173942, 1194270, 1194480, 1204434, 1215984, 1225290, 1228392, 1243620, 1247568, 1251140, 1257795, 1261788, 1277430, 1280664, 1290465, 1302840, 1304380, 1313697, 1313928, 1336680, 1338260, 1341648, 1347819, 1364880, 1367982, 1376496, 1393315, 1393560, 1403514, 1405173, 1422960, 1429505, 1433124, 1437480, 1455496, 1459920, 1470348, 1472086, 1501368, 1519980, 1532916, 1535490, 1559460, 1563408, 1565256, 1577235, 1592360, 1600830, 1604016, 1605912, 1633720, 1637433, 1642410, 1658160, 1671978, 1672272, 1677060, 1682384, 1689039, 1703240, 1715406, 1720620, 1751596, 1760913, 1791405, 1797092, 1806651, 1819370, 1823976, 1829520, 1837935, 1871352, 1873564, 1876710, 1877040, 1892682, 1910832, 1916145, 1954260, 1956570, 1960464, 2001307, 2005020, 2007390, 2012472, 2026640, 2043888, 2047320, 2064744, 2079280, 2090340, 2102980, 2134440, 2149686, 2183244, 2189495, 2189880, 2205522, 2208129, 2229304, 2236080, 2246365, 2252052, 2279970, 2287208, 2294160, 2299374, 2339190, 2341955, 2347884, 2388540, 2408868, 2450580, 2456784, 2487240, 2502280, 2507967, 2515590, 2523576, 2554860, 2561328, 2573109, 2580930, 2605680, 2608760, 2627394, 2627856, 2673360, 2676520, 2695638, 2729055, 2735964, 2786630, 2787120, 2807028, 2810346, 2815065, 2839023, 2859010, 2866248, 2874960, 2910992, 2934855, 2940696, 2944172, 3002736, 3011085, 3039960, 3065293, 3065832, 3070980, 3118920, 3130512, 3144911, 3154470, 3184720, 3201660, 3211824, 3267440, 3274866, 3284820, 3343956, 3354120, 3378078, 3406480, 3419955, 3430812, 3441240, 3503192, 3508785, 3521826, 3582810, 3594184, 3613302, 3638740, 3647952, 3675870, 3680215, 3742704, 3747128, 3753420, 3785364, 3832290, 3908520, 3913140, 3941091, 4002614, 4010040, 4014780, 4024944, 4043457, 4094640, 4129488, 4179945, 4180680, 4205960, 4215519, 4268880, 4288515, 4299372, 4366488, 4378990, 4379760, 4411044, 4416258, 4458608, 4492730, 4504104, 4559940, 4574416, 4598748, 4678380, 4683910, 4695768, 4731705, 4777080, 4817736, 4901160, 4912299, 4942003, 4974480, 5004560, 5015934, 5031180, 5047152, 5109720, 5146218, 5152301, 5161860, 5217520, 5254788, 5353040, 5374215, 5391276, 5458110, 5471928, 5513805, 5573260, 5614056, 5620692, 5630130, 5678046, 5718020, 5732496, 5748435, 5869710, 5881392, 5888344, 6003921, 6022170, 6079920, 6130586, 6131664, 6141960, 6237840, 6289822, 6308940, 6403320, 6549732, 6568485, 6569640, 6624387, 6687912, 6708240, 6739095, 6756156, 6839910, 6861624, 6882480, 7006384, 7017570, 7025865, 7043652, 7165620, 7188368, 7226604, 7277480, 7351740, 7360430, 7494256, 7506840, 7523901, 7570728, 7664580, 7719327, 7817040, 7826280, 7882182, 8005228, 8020080, 8029560, 8086914, 8187165, 8359890, 8361360, 8411920, 8431038, 8445195, 8577030, 8598744, 8732976, 8757980, 8804565, 8822088, 8832516, 8985460, 9008208, 9033255, 9119880, 9195879, 9197496, 9356760, 9367820, 9391536, 9434733, 9463410, 9554160, 9635472, 9802320, 9824598, 9884006, 10006535, 10031868, 10062360, 10219440, 10292436, 10304602, 10323720, 10509576, 10748430, 10782552, 10916220, 10943856, 11027610, 11040645, 11146520, 11228112, 11241384, 11260260, 11356092, 11436040, 11496870, 11739420, 11776688, 11823273, 12007842, 12044340, 12130371, 12261172, 12283920, 12539835, 12579644, 12617880, 12646557, 12806640, 12865545, 13099464, 13136970, 13139280, 13248774, 13375824, 13478190, 13512312, 13679820, 13723248, 14035140, 14051730, 14087304, 14195115, 14331240, 14453208, 14554960, 14703480, 14720860, 14826009, 15013680, 15047802, 15141456, 15326465, 15329160, 15438654, 15456903, 15652560, 15724555, 15764364, 16010456, 16059120, 16173828, 16374330, 16719780, 16862076, 16890390, 17154060, 17197488, 17515960, 17609130, 17644176, 17665032, 17970920, 18011763, 18066510, 18239760, 18391758, 18394992, 18713520, 18735640, 18869466, 18926820, 19649196, 19705455, 19768012, 19873161, 20013070, 20063736, 20124720, 20217285, 20584872, 20609204, 20647440, 21019152, 21077595, 21496860, 21565104, 21832440, 22014377, 22055220, 22081290, 22293040, 22482768, 22520520, 22712184, 22872080, 22993740, 23478840, 23646546, 24015684, 24088680, 24260742, 24522344, 24561495, 24710015, 25079670, 25159288, 25235760, 25293114, 25731090, 25761505, 26198928, 26273940, 26497548, 26956380, 27024624, 27359640, 27587637, 28070280, 28103460, 28174608, 28304199, 28390230, 28662480, 28906416, 29406960, 29441720, 29652018, 30019605, 30095604, 30652930, 30658320, 30877308, 30913806, 31449110, 31528728, 32020912, 32347656, 32748660, 33121935, 33439560, 33724152, 33780780, 34308120, 34594021, 35031920, 35218260, 35330064, 35941840, 36023526, 36133020, 36783516, 37471280, 37619505, 37738932, 37853640, 38596635, 39298392, 39410910, 39536024, 39746322, 40026140, 40127472, 40434570, 41169744, 41218408, 42155190, 42993720, 43664880, 44028754, 44110440, 44162580, 44478027, 45041040, 45424368, 45979395, 45987480, 46370709, 46957680, 47173665, 47293092, 48031368, 48177360, 48521484, 49044688, 49122990, 49420030, 50159340, 50318576, 50586228, 51462180, 51523010, 52547880, 52995096, 53912760, 54035289, 54719280, 55175274, 56140560, 56206920, 56608398, 56780460, 58883440, 59116365, 59304036, 60039210, 60191208, 60651855, 61305860, 61754616, 61827612, 62898220, 63057456, 63232785, 64695312, 65497320, 66043131, 66243870, 66879120, 67448304, 67561560, 68616240, 69188042, 70436520, 72047052, 72266040, 73567032, 74130045, 75239010, 75477864, 75707280, 77193270, 77284515, 78596784, 78821820, 79072048, 79492644, 80052280, 80869140, 82436816, 82762911, 84310380, 84912597, 85987440, 88057508, 88220880, 88325160, 88956054, 90058815, 91958790, 91974960, 92741418, 94347330, 94586184, 96062736, 97042968, 98245980, 98840060, 99365805, 100318680, 101172456, 102924360, 103046020, 103782063, 105095760, 105990192, 107825520, 108070578, 110071885, 110350548, 112413840, 113216796, 113560920, 118232730, 118608072, 120078420, 120382416, 121303710, 122611720, 123509232, 123655224, 125796440, 126465570, 130994640, 132086262, 132487740, 133434081, 135123120, 137938185, 138376084, 139112127, 140873040, 141520995, 144094104, 144532080, 147134064, 148260090, 150478020, 150955728, 154386540, 154569030, 157643640, 158985288, 160104560, 161738280, 165525822, 168620760, 169825194, 172970105, 176115016, 176650320, 177912108, 180117630, 183917580, 185482836, 188694660, 189172368, 194085936, 196491960, 197680120, 198129393, 198731610, 200637360, 202344912, 205848720, 206092040, 207564126, 216141156, 220143770, 220701096, 222390135, 226433592, 227121840, 231853545, 236465460, 237216144, 240156840, 242158147, 242607420, 245223440, 247310448, 251592880, 252931140, 264172524, 264975480, 266868162, 270176445, 275876370, 276752168, 278224254, 283041990, 288188208, 296520180, 300956040, 308773080, 309138060, 311346189, 315287280, 317970576, 323476560, 330215655, 331051644, 337241520, 339650388, 345940210, 352230032, 355824216, 360235260, 367835160, 370965672, 377389320, 392983920, 395360240, 396258786, 397463220, 412184080, 413814555, 415128252, 424562985, 432282312, 440287540, 441402192, 444780270, 452867184, 463707090, 472930920, 480313680, 484316294, 485214840, 505862280, 518910315, 528345048, 529950960, 533736324, 540352890, 551752740, 553504336, 556448508, 566083980, 593040360, 594388179, 601912080, 617546160, 618276120, 622692378, 660431310, 662103288, 667170405, 679300776, 691880420, 695560635, 711648432, 720470520, 726474441, 735670320, 741931344, 754778640, 792517572, 794926440, 827629110, 830256504, 849125970, 864564624, 880575080, 889560540, 927414180, 934038567, 945861840, 968632588, 970429680, 990646965, 1011724560, 1037820630, 1056690096, 1067472648, 1080705780, 1103505480, 1112897016, 1132167960, 1186080720, 1188776358, 1210790735, 1236552240, 1245384756, 1320862620, 1324206576, 1334340810, 1358601552, 1383760840, 1391121270, 1440941040, 1452948882, 1556730945, 1585035144, 1589852880, 1655258220, 1660513008, 1698251940, 1761150160, 1779121080, 1854828360, 1868077134, 1937265176, 1981293930, 2075641260, 2134945296, 2161411560, 2179423323, 2207010960, 2225794032, 2264335920, 2377552716, 2421581470, 2490769512, 2641725240, 2668681620, 2767521680, 2782242540, 2905897764, 2971940895, 3113461890, 3170070288, 3310516440, 3396503880, 3558242160, 3632372205, 3709656720, 3736154268, 3874530352, 3962587860, 4151282520, 4322823120, 4358846646, 4670192835, 4755105432, 4843162940, 4981539024, 5283450480, 5337363240, 5564485080, 5811795528, 5943881790, 6226923780, 6538269969, 6621032880, 6793007760, 7264744410, 7472308536, 7925175720, 8302565040, 8717693292, 9340385670, 9510210864, 9686325880, 10674726480, 10897116615, 11128970160, 11623591056, 11887763580, 12453847560, 13076539938, 14529488820, 14944617072, 15850351440, 17435386584, 18680771340, 19372651760, 21794233230, 23775527160, 24907695120, 26153079876, 29058977640, 32691349845, 34870773168, 37361542680, 43588466460, 47551054320, 52306159752, 58117955280, 65382699690, 74723085360, 87176932920, 104612319504, 130765399380, 174353865840, 261530798760, 523061597520]

約数ペア:

[(1, 523061597520), (2, 261530798760), (3, 174353865840), (4, 130765399380), (5, 104612319504), (6, 87176932920), (7, 74723085360), (8, 65382699690), (9, 58117955280), (10, 52306159752), (11, 47551054320), (12, 43588466460), (14, 37361542680), (15, 34870773168), (16, 32691349845), (18, 29058977640), (20, 26153079876), (21, 24907695120), (22, 23775527160), (24, 21794233230), (27, 19372651760), (28, 18680771340), (30, 17435386584), (33, 15850351440), (35, 14944617072), (36, 14529488820), (40, 13076539938), (42, 12453847560), (44, 11887763580), (45, 11623591056), (47, 11128970160), (48, 10897116615), (49, 10674726480), (54, 9686325880), (55, 9510210864), (56, 9340385670), (60, 8717693292), (63, 8302565040), (66, 7925175720), (70, 7472308536), (72, 7264744410), (77, 6793007760), (79, 6621032880), (80, 6538269969), (84, 6226923780), (88, 5943881790), (90, 5811795528), (94, 5564485080), (98, 5337363240), (99, 5283450480), (105, 4981539024), (108, 4843162940), (110, 4755105432), (112, 4670192835), (120, 4358846646), (121, 4322823120), (126, 4151282520), (132, 3962587860), (135, 3874530352), (140, 3736154268), (141, 3709656720), (144, 3632372205), (147, 3558242160), (154, 3396503880), (158, 3310516440), (165, 3170070288), (168, 3113461890), (176, 2971940895), (180, 2905897764), (188, 2782242540), (189, 2767521680), (196, 2668681620), (198, 2641725240), (210, 2490769512), (216, 2421581470), (220, 2377552716), (231, 2264335920), (235, 2225794032), (237, 2207010960), (240, 2179423323), (242, 2161411560), (245, 2134945296), (252, 2075641260), (264, 1981293930), (270, 1937265176), (280, 1868077134), (282, 1854828360), (294, 1779121080), (297, 1761150160), (308, 1698251940), (315, 1660513008), (316, 1655258220), (329, 1589852880), (330, 1585035144), (336, 1556730945), (360, 1452948882), (363, 1440941040), (376, 1391121270), (378, 1383760840), (385, 1358601552), (392, 1334340810), (395, 1324206576), (396, 1320862620), (420, 1245384756), (423, 1236552240), (432, 1210790735), (440, 1188776358), (441, 1186080720), (462, 1132167960), (470, 1112897016), (474, 1103505480), (484, 1080705780), (490, 1067472648), (495, 1056690096), (504, 1037820630), (517, 1011724560), (528, 990646965), (539, 970429680), (540, 968632588), (553, 945861840), (560, 934038567), (564, 927414180), (588, 889560540), (594, 880575080), (605, 864564624), (616, 849125970), (630, 830256504), (632, 827629110), (658, 794926440), (660, 792517572), (693, 754778640), (705, 741931344), (711, 735670320), (720, 726474441), (726, 720470520), (735, 711648432), (752, 695560635), (756, 691880420), (770, 679300776), (784, 667170405), (790, 662103288), (792, 660431310), (840, 622692378), (846, 618276120), (847, 617546160), (869, 601912080), (880, 594388179), (882, 593040360), (924, 566083980), (940, 556448508), (945, 553504336), (948, 551752740), (968, 540352890), (980, 533736324), (987, 529950960), (990, 528345048), (1008, 518910315), (1034, 505862280), (1078, 485214840), (1080, 484316294), (1089, 480313680), (1106, 472930920), (1128, 463707090), (1155, 452867184), (1176, 444780270), (1185, 441402192), (1188, 440287540), (1210, 432282312), (1232, 424562985), (1260, 415128252), (1264, 413814555), (1269, 412184080), (1316, 397463220), (1320, 396258786), (1323, 395360240), (1331, 392983920), (1386, 377389320), (1410, 370965672), (1422, 367835160), (1452, 360235260), (1470, 355824216), (1485, 352230032), (1512, 345940210), (1540, 339650388), (1551, 337241520), (1580, 331051644), (1584, 330215655), (1617, 323476560), (1645, 317970576), (1659, 315287280), (1680, 311346189), (1692, 309138060), (1694, 308773080), (1738, 300956040), (1764, 296520180), (1815, 288188208), (1848, 283041990), (1880, 278224254), (1890, 276752168), (1896, 275876370), (1936, 270176445), (1960, 266868162), (1974, 264975480), (1980, 264172524), (2068, 252931140), (2079, 251592880), (2115, 247310448), (2133, 245223440), (2156, 242607420), (2160, 242158147), (2178, 240156840), (2205, 237216144), (2212, 236465460), (2256, 231853545), (2303, 227121840), (2310, 226433592), (2352, 222390135), (2370, 220701096), (2376, 220143770), (2420, 216141156), (2520, 207564126), (2538, 206092040), (2541, 205848720), (2585, 202344912), (2607, 200637360), (2632, 198731610), (2640, 198129393), (2646, 197680120), (2662, 196491960), (2695, 194085936), (2765, 189172368), (2772, 188694660), (2820, 185482836), (2844, 183917580), (2904, 180117630), (2940, 177912108), (2961, 176650320), (2970, 176115016), (3024, 172970105), (3080, 169825194), (3102, 168620760), (3160, 165525822), (3234, 161738280), (3267, 160104560), (3290, 158985288), (3318, 157643640), (3384, 154569030), (3388, 154386540), (3465, 150955728), (3476, 150478020), (3528, 148260090), (3555, 147134064), (3619, 144532080), (3630, 144094104), (3696, 141520995), (3713, 140873040), (3760, 139112127), (3780, 138376084), (3792, 137938185), (3871, 135123120), (3920, 133434081), (3948, 132487740), (3960, 132086262), (3993, 130994640), (4136, 126465570), (4158, 125796440), (4230, 123655224), (4235, 123509232), (4266, 122611720), (4312, 121303710), (4345, 120382416), (4356, 120078420), (4410, 118608072), (4424, 118232730), (4606, 113560920), (4620, 113216796), (4653, 112413840), (4740, 110350548), (4752, 110071885), (4840, 108070578), (4851, 107825520), (4935, 105990192), (4977, 105095760), (5040, 103782063), (5076, 103046020), (5082, 102924360), (5170, 101172456), (5214, 100318680), (5264, 99365805), (5292, 98840060), (5324, 98245980), (5390, 97042968), (5445, 96062736), (5530, 94586184), (5544, 94347330), (5640, 92741418), (5687, 91974960), (5688, 91958790), (5808, 90058815), (5880, 88956054), (5922, 88325160), (5929, 88220880), (5940, 88057508), (6083, 85987440), (6160, 84912597), (6204, 84310380), (6320, 82762911), (6345, 82436816), (6468, 80869140), (6534, 80052280), (6580, 79492644), (6615, 79072048), (6636, 78821820), (6655, 78596784), (6768, 77284515), (6776, 77193270), (6909, 75707280), (6930, 75477864), (6952, 75239010), (7056, 74130045), (7110, 73567032), (7238, 72266040), (7260, 72047052), (7426, 70436520), (7560, 69188042), (7623, 68616240), (7742, 67561560), (7755, 67448304), (7821, 66879120), (7896, 66243870), (7920, 66043131), (7986, 65497320), (8085, 64695312), (8272, 63232785), (8295, 63057456), (8316, 62898220), (8460, 61827612), (8470, 61754616), (8532, 61305860), (8624, 60651855), (8690, 60191208), (8712, 60039210), (8820, 59304036), (8848, 59116365), (8883, 58883440), (9212, 56780460), (9240, 56608398), (9306, 56206920), (9317, 56140560), (9480, 55175274), (9559, 54719280), (9680, 54035289), (9702, 53912760), (9870, 52995096), (9954, 52547880), (10152, 51523010), (10164, 51462180), (10340, 50586228), (10395, 50318576), (10428, 50159340), (10584, 49420030), (10648, 49122990), (10665, 49044688), (10780, 48521484), (10857, 48177360), (10890, 48031368), (11060, 47293092), (11088, 47173665), (11139, 46957680), (11280, 46370709), (11374, 45987480), (11376, 45979395), (11515, 45424368), (11613, 45041040), (11760, 44478027), (11844, 44162580), (11858, 44110440), (11880, 44028754), (11979, 43664880), (12166, 42993720), (12408, 42155190), (12690, 41218408), (12705, 41169744), (12936, 40434570), (13035, 40127472), (13068, 40026140), (13160, 39746322), (13230, 39536024), (13272, 39410910), (13310, 39298392), (13552, 38596635), (13818, 37853640), (13860, 37738932), (13904, 37619505), (13959, 37471280), (14220, 36783516), (14476, 36133020), (14520, 36023526), (14553, 35941840), (14805, 35330064), (14852, 35218260), (14931, 35031920), (15120, 34594021), (15246, 34308120), (15484, 33780780), (15510, 33724152), (15642, 33439560), (15792, 33121935), (15972, 32748660), (16170, 32347656), (16335, 32020912), (16590, 31528728), (16632, 31449110), (16920, 30913806), (16940, 30877308), (17061, 30658320), (17064, 30652930), (17380, 30095604), (17424, 30019605), (17640, 29652018), (17766, 29441720), (17787, 29406960), (18095, 28906416), (18249, 28662480), (18424, 28390230), (18480, 28304199), (18565, 28174608), (18612, 28103460), (18634, 28070280), (18960, 27587637), (19118, 27359640), (19355, 27024624), (19404, 26956380), (19740, 26497548), (19908, 26273940), (19965, 26198928), (20304, 25761505), (20328, 25731090), (20680, 25293114), (20727, 25235760), (20790, 25159288), (20856, 25079670), (21168, 24710015), (21296, 24561495), (21330, 24522344), (21560, 24260742), (21714, 24088680), (21780, 24015684), (22120, 23646546), (22278, 23478840), (22748, 22993740), (22869, 22872080), (23030, 22712184), (23226, 22520520), (23265, 22482768), (23463, 22293040), (23688, 22081290), (23716, 22055220), (23760, 22014377), (23958, 21832440), (24255, 21565104), (24332, 21496860), (24816, 21077595), (24885, 21019152), (25333, 20647440), (25380, 20609204), (25410, 20584872), (25872, 20217285), (25991, 20124720), (26070, 20063736), (26136, 20013070), (26320, 19873161), (26460, 19768012), (26544, 19705455), (26620, 19649196), (27636, 18926820), (27720, 18869466), (27918, 18735640), (27951, 18713520), (28435, 18394992), (28440, 18391758), (28677, 18239760), (28952, 18066510), (29040, 18011763), (29106, 17970920), (29610, 17665032), (29645, 17644176), (29704, 17609130), (29862, 17515960), (30415, 17197488), (30492, 17154060), (30968, 16890390), (31020, 16862076), (31284, 16719780), (31944, 16374330), (32340, 16173828), (32571, 16059120), (32670, 16010456), (33180, 15764364), (33264, 15724555), (33417, 15652560), (33840, 15456903), (33880, 15438654), (34122, 15329160), (34128, 15326465), (34545, 15141456), (34760, 15047802), (34839, 15013680), (35280, 14826009), (35532, 14720860), (35574, 14703480), (35937, 14554960), (36190, 14453208), (36498, 14331240), (36848, 14195115), (37130, 14087304), (37224, 14051730), (37268, 14035140), (38115, 13723248), (38236, 13679820), (38710, 13512312), (38808, 13478190), (39105, 13375824), (39480, 13248774), (39809, 13139280), (39816, 13136970), (39930, 13099464), (40656, 12865545), (40843, 12806640), (41360, 12646557), (41454, 12617880), (41580, 12579644), (41712, 12539835), (42581, 12283920), (42660, 12261172), (43120, 12130371), (43428, 12044340), (43560, 12007842), (44240, 11823273), (44415, 11776688), (44556, 11739420), (45496, 11496870), (45738, 11436040), (46060, 11356092), (46452, 11260260), (46530, 11241384), (46585, 11228112), (46926, 11146520), (47376, 11040645), (47432, 11027610), (47795, 10943856), (47916, 10916220), (48510, 10782552), (48664, 10748430), (49770, 10509576), (50666, 10323720), (50760, 10304602), (50820, 10292436), (51183, 10219440), (51982, 10062360), (52140, 10031868), (52272, 10006535), (52920, 9884006), (53240, 9824598), (53361, 9802320), (54285, 9635472), (54747, 9554160), (55272, 9463410), (55440, 9434733), (55695, 9391536), (55836, 9367820), (55902, 9356760), (56870, 9197496), (56880, 9195879), (57354, 9119880), (57904, 9033255), (58065, 9008208), (58212, 8985460), (59220, 8832516), (59290, 8822088), (59408, 8804565), (59724, 8757980), (59895, 8732976), (60830, 8598744), (60984, 8577030), (61936, 8445195), (62040, 8431038), (62181, 8411920), (62557, 8361360), (62568, 8359890), (63888, 8187165), (64680, 8086914), (65142, 8029560), (65219, 8020080), (65340, 8005228), (66360, 7882182), (66834, 7826280), (66913, 7817040), (67760, 7719327), (68244, 7664580), (69090, 7570728), (69520, 7523901), (69678, 7506840), (69795, 7494256), (71064, 7360430), (71148, 7351740), (71874, 7277480), (72380, 7226604), (72765, 7188368), (72996, 7165620), (74260, 7043652), (74448, 7025865), (74536, 7017570), (74655, 7006384), (75999, 6882480), (76230, 6861624), (76472, 6839910), (77420, 6756156), (77616, 6739095), (77973, 6708240), (78210, 6687912), (78960, 6624387), (79618, 6569640), (79632, 6568485), (79860, 6549732), (81686, 6403320), (82908, 6308940), (83160, 6289822), (83853, 6237840), (85162, 6141960), (85305, 6131664), (85320, 6130586), (86031, 6079920), (86856, 6022170), (87120, 6003921), (88830, 5888344), (88935, 5881392), (89112, 5869710), (90992, 5748435), (91245, 5732496), (91476, 5718020), (92120, 5678046), (92904, 5630130), (93060, 5620692), (93170, 5614056), (93852, 5573260), (94864, 5513805), (95590, 5471928), (95832, 5458110), (97020, 5391276), (97328, 5374215), (97713, 5353040), (99540, 5254788), (100251, 5217520), (101332, 5161860), (101520, 5152301), (101640, 5146218), (102366, 5109720), (103635, 5047152), (103964, 5031180), (104280, 5015934), (104517, 5004560), (105149, 4974480), (105840, 4942003), (106480, 4912299), (106722, 4901160), (108570, 4817736), (109494, 4777080), (110544, 4731705), (111390, 4695768), (111672, 4683910), (111804, 4678380), (113740, 4598748), (114345, 4574416), (114708, 4559940), (116130, 4504104), (116424, 4492730), (117315, 4458608), (118440, 4416258), (118580, 4411044), (119427, 4379760), (119448, 4378990), (119790, 4366488), (121660, 4299372), (121968, 4288515), (122529, 4268880), (124080, 4215519), (124362, 4205960), (125114, 4180680), (125136, 4179945), (126665, 4129488), (127743, 4094640), (129360, 4043457), (129955, 4024944), (130284, 4014780), (130438, 4010040), (130680, 4002614), (132720, 3941091), (133668, 3913140), (133826, 3908520), (136488, 3832290), (138180, 3785364), (139356, 3753420), (139590, 3747128), (139755, 3742704), (142128, 3680215), (142296, 3675870), (143385, 3647952), (143748, 3638740), (144760, 3613302), (145530, 3594184), (145992, 3582810), (148520, 3521826), (149072, 3508785), (149310, 3503192), (151998, 3441240), (152460, 3430812), (152944, 3419955), (153549, 3406480), (154840, 3378078), (155946, 3354120), (156420, 3343956), (159236, 3284820), (159720, 3274866), (160083, 3267440), (162855, 3211824), (163372, 3201660), (164241, 3184720), (165816, 3154470), (166320, 3144911), (167085, 3130512), (167706, 3118920), (170324, 3070980), (170610, 3065832), (170640, 3065293), (172062, 3039960), (173712, 3011085), (174195, 3002736), (177660, 2944172), (177870, 2940696), (178224, 2934855), (179685, 2910992), (181937, 2874960), (182490, 2866248), (182952, 2859010), (184240, 2839023), (185808, 2815065), (186120, 2810346), (186340, 2807028), (187671, 2787120), (187704, 2786630), (191180, 2735964), (191664, 2729055), (194040, 2695638), (195426, 2676520), (195657, 2673360), (199045, 2627856), (199080, 2627394), (200502, 2608760), (200739, 2605680), (202664, 2580930), (203280, 2573109), (204215, 2561328), (204732, 2554860), (207270, 2523576), (207928, 2515590), (208560, 2507967), (209034, 2502280), (210298, 2487240), (212905, 2456784), (213444, 2450580), (217140, 2408868), (218988, 2388540), (222780, 2347884), (223344, 2341955), (223608, 2339190), (227480, 2299374), (227997, 2294160), (228690, 2287208), (229416, 2279970), (232260, 2252052), (232848, 2246365), (233919, 2236080), (234630, 2229304), (236880, 2208129), (237160, 2205522), (238854, 2189880), (238896, 2189495), (239580, 2183244), (243320, 2149686), (245058, 2134440), (248724, 2102980), (250228, 2090340), (251559, 2079280), (253330, 2064744), (255486, 2047320), (255915, 2043888), (258093, 2026640), (259910, 2012472), (260568, 2007390), (260876, 2005020), (261360, 2001307), (266805, 1960464), (267336, 1956570), (267652, 1954260), (272976, 1916145), (273735, 1910832), (276360, 1892682), (278663, 1877040), (278712, 1876710), (279180, 1873564), (279510, 1871352), (284592, 1837935), (285901, 1829520), (286770, 1823976), (287496, 1819370), (289520, 1806651), (291060, 1797092), (291984, 1791405), (297040, 1760913), (298620, 1751596), (303996, 1720620), (304920, 1715406), (307098, 1703240), (309680, 1689039), (310905, 1682384), (311892, 1677060), (312785, 1672272), (312840, 1671978), (315447, 1658160), (318472, 1642410), (319440, 1637433), (320166, 1633720), (325710, 1605912), (326095, 1604016), (326744, 1600830), (328482, 1592360), (331632, 1577235), (334170, 1565256), (334565, 1563408), (335412, 1559460), (340648, 1535490), (341220, 1532916), (344124, 1519980), (348390, 1501368), (355320, 1472086), (355740, 1470348), (358281, 1459920), (359370, 1455496), (363874, 1437480), (364980, 1433124), (365904, 1429505), (367587, 1422960), (372240, 1405173), (372680, 1403514), (375342, 1393560), (375408, 1393315), (379995, 1376496), (382360, 1367982), (383229, 1364880), (388080, 1347819), (389865, 1341648), (390852, 1338260), (391314, 1336680), (398090, 1313928), (398160, 1313697), (401004, 1304380), (401478, 1302840), (405328, 1290465), (408430, 1280664), (409464, 1277430), (414540, 1261788), (415856, 1257795), (418068, 1251140), (419265, 1247568), (420596, 1243620), (425810, 1228392), (426888, 1225290), (430155, 1215984), (434280, 1204434), (437899, 1194480), (437976, 1194270), (445560, 1173942), (447216, 1169595), (449273, 1164240), (454960, 1149687), (455994, 1147080), (457380, 1143604), (458832, 1139985), (464520, 1126026), (467838, 1118040), (468391, 1116720), (469260, 1114652), (474320, 1102761), (477708, 1094940), (479160, 1091622), (486640, 1074843), (488565, 1070608), (490116, 1067220), (497448, 1051490), (500456, 1045170), (501255, 1043504), (503118, 1039640), (506660, 1032372), (510972, 1023660), (511830, 1021944), (516186, 1013320), (519820, 1006236), (521136, 1003695), (521752, 1002510), (522585, 1000912), (525745, 994896), (533610, 980232), (534672, 978285), (535304, 977130), (545811, 958320), (547470, 955416), (552720, 946341), (557326, 938520), (557424, 938355), (558360, 936782), (559020, 935676), (563013, 929040), (571802, 914760), (573540, 911988), (574992, 909685), (582120, 898546), (586971, 891120), (597135, 875952), (597240, 875798), (602217, 868560), (607992, 860310), (609840, 857703), (612645, 853776), (614196, 851620), (621810, 841192), (623784, 838530), (625570, 836136), (625680, 835989), (630894, 829080), (636944, 821205), (638715, 818928), (640332, 816860), (651420, 802956), (652190, 802008), (653488, 800415), (656964, 796180), (668340, 782628), (669130, 781704), (670824, 779730), (681296, 767745), (682440, 766458), (683991, 764720), (688248, 759990), (696780, 750684), (701757, 745360), (710640, 736043), (711480, 735174), (716562, 729960), (718740, 727748)]