96897782520

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 62, 63, 66, 67, 68, 70, 72, 77, 81, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 119, 120, 121, 124, 126, 132, 134, 135, 136, 140, 153, 154, 155, 162, 165, 168, 170, 180, 186, 187, 189, 198, 201, 204, 210, 216, 217, 220, 231, 238, 242, 248, 252, 255, 264, 268, 270, 279, 280, 297, 306, 308, 310, 315, 324, 330, 335, 340, 341, 357, 360, 363, 372, 374, 378, 385, 396, 402, 405, 408, 420, 434, 440, 459, 462, 465, 469, 476, 484, 495, 504, 510, 527, 536, 540, 558, 561, 567, 594, 595, 603, 605, 612, 616, 620, 630, 648, 651, 660, 670, 680, 682, 693, 714, 726, 737, 744, 748, 756, 765, 770, 792, 804, 810, 837, 840, 847, 868, 891, 918, 924, 930, 935, 938, 945, 952, 968, 990, 1005, 1020, 1023, 1054, 1071, 1080, 1085, 1089, 1116, 1122, 1134, 1139, 1155, 1188, 1190, 1206, 1210, 1224, 1240, 1260, 1302, 1309, 1320, 1340, 1364, 1377, 1386, 1395, 1407, 1428, 1452, 1474, 1485, 1496, 1512, 1530, 1540, 1581, 1608, 1620, 1674, 1683, 1694, 1705, 1736, 1782, 1785, 1809, 1815, 1836, 1848, 1860, 1870, 1876, 1890, 1953, 1980, 2010, 2040, 2046, 2057, 2077, 2079, 2108, 2142, 2170, 2178, 2211, 2232, 2244, 2268, 2278, 2295, 2310, 2345, 2376, 2380, 2387, 2412, 2420, 2511, 2520, 2541, 2604, 2618, 2635, 2680, 2728, 2754, 2772, 2790, 2805, 2814, 2835, 2856, 2904, 2948, 2970, 3015, 3060, 3069, 3080, 3162, 3213, 3240, 3255, 3267, 3348, 3366, 3388, 3410, 3417, 3465, 3564, 3570, 3618, 3630, 3672, 3685, 3689, 3720, 3740, 3751, 3752, 3780, 3906, 3927, 3960, 4020, 4092, 4114, 4154, 4158, 4185, 4216, 4221, 4235, 4284, 4340, 4356, 4422, 4455, 4488, 4536, 4556, 4590, 4620, 4690, 4743, 4760, 4774, 4824, 4840, 5022, 5049, 5082, 5115, 5159, 5208, 5236, 5270, 5355, 5427, 5445, 5508, 5544, 5580, 5610, 5628, 5670, 5695, 5797, 5859, 5896, 5940, 6030, 6120, 6138, 6171, 6231, 6237, 6324, 6426, 6510, 6534, 6545, 6633, 6696, 6732, 6776, 6820, 6834, 6885, 6930, 7035, 7128, 7140, 7161, 7236, 7260, 7370, 7378, 7480, 7502, 7560, 7623, 7812, 7854, 7905, 7973, 8040, 8107, 8184, 8228, 8308, 8316, 8370, 8415, 8442, 8470, 8568, 8680, 8712, 8844, 8910, 9045, 9112, 9180, 9207, 9240, 9380, 9486, 9548, 9639, 9765, 9801, 10044, 10098, 10164, 10230, 10251, 10285, 10318, 10385, 10395, 10472, 10540, 10710, 10854, 10890, 11016, 11055, 11067, 11160, 11220, 11253, 11256, 11340, 11390, 11594, 11718, 11781, 11880, 11935, 12060, 12276, 12342, 12462, 12474, 12529, 12555, 12648, 12663, 12705, 12852, 13020, 13068, 13090, 13266, 13464, 13640, 13668, 13770, 13860, 14070, 14229, 14280, 14322, 14399, 14472, 14520, 14539, 14740, 14756, 15004, 15147, 15246, 15345, 15477, 15624, 15708, 15810, 15946, 16065, 16214, 16335, 16456, 16616, 16632, 16740, 16830, 16884, 16940, 17085, 17391, 17577, 17688, 17820, 18090, 18360, 18414, 18445, 18513, 18693, 18755, 18760, 18972, 19096, 19278, 19530, 19602, 19635, 19899, 20088, 20196, 20328, 20460, 20502, 20570, 20636, 20770, 20790, 21080, 21105, 21420, 21483, 21708, 21780, 22110, 22134, 22440, 22506, 22680, 22780, 22847, 22869, 23188, 23436, 23562, 23715, 23870, 23919, 24120, 24321, 24552, 24684, 24924, 24948, 25058, 25110, 25245, 25326, 25410, 25704, 25795, 26040, 26136, 26180, 26257, 26532, 27135, 27336, 27540, 27621, 27720, 28140, 28458, 28644, 28798, 28985, 29078, 29295, 29480, 29512, 30008, 30294, 30492, 30690, 30753, 30855, 30954, 31155, 31185, 31416, 31620, 31892, 32130, 32428, 32670, 33165, 33201, 33480, 33660, 33759, 33768, 33880, 34170, 34782, 35154, 35309, 35343, 35640, 35805, 36180, 36828, 36890, 37026, 37386, 37510, 37587, 37944, 37989, 38115, 38556, 39060, 39204, 39270, 39798, 39865, 40392, 40535, 40579, 40920, 41004, 41140, 41272, 41540, 41580, 42210, 42687, 42840, 42966, 43197, 43416, 43560, 43617, 44220, 44268, 45012, 45560, 45694, 45738, 46035, 46376, 46431, 46872, 47124, 47430, 47740, 47838, 48195, 48642, 49005, 49368, 49848, 49896, 50116, 50220, 50490, 50652, 50820, 51255, 51590, 52173, 52360, 52514, 53064, 54270, 55080, 55242, 55335, 55539, 56079, 56265, 56280, 56749, 56916, 57288, 57596, 57970, 58156, 58590, 58905, 59697, 60588, 60984, 61380, 61506, 61710, 61908, 62310, 62370, 62645, 63240, 63315, 63767, 63784, 64260, 64449, 64856, 65340, 66330, 66402, 67320, 67518, 68340, 68541, 68607, 69564, 70308, 70618, 70686, 71145, 71610, 71757, 71995, 72360, 72695, 72963, 73656, 73780, 74052, 74772, 75020, 75174, 75735, 75978, 76230, 77112, 77385, 78120, 78408, 78540, 78771, 79596, 79730, 81070, 81158, 82008, 82280, 83080, 83160, 84420, 85374, 85932, 86394, 86955, 87234, 87703, 87885, 88440, 88536, 90024, 91388, 91476, 92070, 92259, 92565, 92862, 93465, 94248, 94860, 95480, 95676, 96390, 97284, 98010, 99495, 99603, 100232, 100440, 100980, 101277, 101304, 101640, 102510, 103180, 104346, 105028, 105927, 106029, 107415, 108540, 110484, 110670, 111078, 112158, 112530, 112761, 113498, 113832, 114235, 114345, 115192, 115940, 116312, 117180, 117810, 119394, 119595, 121176, 121605, 121737, 122760, 123012, 123420, 123816, 124620, 124740, 125290, 126630, 127534, 128520, 128898, 129591, 130680, 130851, 131285, 132660, 132804, 135036, 136680, 137082, 137214, 137819, 138105, 139128, 139293, 140616, 141236, 141372, 142290, 143220, 143514, 143990, 145390, 145926, 147560, 148104, 149544, 150040, 150348, 151470, 151956, 152460, 153765, 154770, 156519, 157080, 157542, 159192, 159460, 159929, 162140, 162316, 166005, 166617, 168237, 168795, 168840, 170247, 170748, 171864, 172788, 173910, 174468, 175406, 175770, 176545, 176715, 182776, 182952, 184140, 184518, 185130, 185724, 186930, 187935, 189720, 189945, 191301, 191352, 192780, 193347, 194568, 196020, 198990, 199206, 201960, 202554, 202895, 205020, 205623, 206360, 208692, 210056, 211854, 212058, 213435, 214830, 215271, 215985, 217080, 218085, 218889, 220968, 221340, 222156, 224316, 225060, 225522, 226996, 228470, 228690, 231880, 232155, 234360, 235620, 236313, 238788, 239190, 243210, 243474, 246024, 246840, 247163, 249240, 249480, 250580, 251317, 253260, 255068, 257796, 259182, 260865, 261702, 262570, 263109, 265320, 265608, 270072, 274164, 274428, 275638, 276210, 277695, 278586, 280395, 282472, 282744, 283745, 284580, 286440, 287028, 287980, 290780, 291852, 298485, 298809, 300696, 302940, 303831, 303912, 304920, 307530, 309540, 313038, 315084, 317781, 318835, 318920, 319858, 322245, 324280, 324632, 332010, 333234, 336474, 337590, 338283, 340494, 341496, 342705, 343035, 345576, 347820, 348936, 350812, 351540, 353090, 353430, 358785, 364815, 365211, 368280, 369036, 370260, 371448, 373860, 375870, 379890, 382602, 385560, 386694, 388399, 388773, 392040, 392553, 393855, 397980, 398412, 405108, 405790, 410040, 411246, 413457, 417384, 417879, 423708, 424116, 426870, 429660, 430542, 431970, 436170, 437778, 438515, 442680, 444312, 446369, 448632, 450120, 451044, 453992, 456940, 457380, 461295, 464310, 469557, 471240, 472626, 477576, 478380, 479787, 486420, 486948, 494326, 498015, 501160, 502634, 506385, 506520, 510136, 510741, 515592, 518364, 521730, 523404, 525140, 526218, 529635, 530145, 548328, 548856, 551276, 552420, 555390, 557172, 560790, 563805, 567490, 569160, 573903, 574056, 575960, 581560, 583704, 596970, 597618, 605880, 607662, 608685, 615060, 616869, 619080, 626076, 630168, 635562, 637670, 639716, 644490, 645813, 647955, 654255, 656667, 664020, 666468, 672948, 675180, 676566, 680988, 685410, 686070, 689095, 695640, 696465, 701624, 703080, 706180, 706860, 708939, 717570, 729630, 730422, 738072, 740520, 741489, 747720, 751740, 753951, 759780, 765204, 773388, 776798, 777546, 782595, 785106, 787710, 789327, 795960, 796824, 799645, 810216, 811580, 822492, 826914, 833085, 835758, 841185, 847416, 848232, 851235, 853740, 859320, 861084, 863940, 872340, 875556, 877030, 892738, 902088, 913880, 914760, 922590, 928620, 939114, 945252, 953343, 956505, 956760, 959574, 964733, 966735, 972840, 973896, 988652, 996030, 1005268, 1012770, 1014849, 1021482, 1028115, 1036728, 1043460, 1046808, 1050280, 1052436, 1059270, 1060290, 1076355, 1094445, 1095633, 1102552, 1104840, 1110780, 1114344, 1121580, 1127610, 1134980, 1147806, 1165197, 1166319, 1177659, 1181565, 1193940, 1195236, 1215324, 1217370, 1230120, 1233738, 1235815, 1240371, 1252152, 1256585, 1271124, 1275340, 1279432, 1288980, 1291626, 1295910, 1308510, 1313334, 1315545, 1328040, 1332936, 1339107, 1345896, 1350360, 1353132, 1361976, 1370820, 1372140, 1378190, 1392930, 1412360, 1413720, 1417878, 1435140, 1439361, 1459260, 1460844, 1482978, 1494045, 1503480, 1507902, 1519155, 1519560, 1530408, 1532223, 1546776, 1553596, 1555092, 1565190, 1570212, 1575420, 1578654, 1588905, 1599290, 1623160, 1644984, 1653828, 1666170, 1671516, 1682370, 1691415, 1702470, 1707480, 1721709, 1722168, 1727880, 1744680, 1751112, 1754060, 1759219, 1785476, 1826055, 1845180, 1850607, 1857240, 1878228, 1890504, 1906686, 1913010, 1919148, 1929466, 1933470, 1941995, 1943865, 1962765, 1977304, 1992060, 2010536, 2025540, 2029698, 2042964, 2056230, 2067285, 2086920, 2089395, 2104872, 2118540, 2120580, 2126817, 2152710, 2188890, 2191266, 2221560, 2224467, 2231845, 2243160, 2255220, 2261853, 2269960, 2295612, 2330394, 2332638, 2347785, 2355318, 2363130, 2367981, 2387880, 2390472, 2398935, 2430648, 2434740, 2467476, 2471630, 2480742, 2513170, 2542248, 2550680, 2553705, 2577960, 2583252, 2591820, 2617020, 2626668, 2631090, 2678214, 2706264, 2718793, 2741640, 2744280, 2756380, 2785860, 2835756, 2860029, 2869515, 2870280, 2878722, 2894199, 2918520, 2921688, 2965956, 2988090, 3015804, 3038310, 3064446, 3084345, 3107192, 3110184, 3130380, 3140424, 3150840, 3157308, 3177810, 3198580, 3229065, 3283335, 3286899, 3307656, 3332340, 3343032, 3364740, 3382830, 3404940, 3443418, 3495591, 3508120, 3518438, 3544695, 3570952, 3652110, 3690360, 3701214, 3707445, 3721113, 3756456, 3769755, 3813372, 3826020, 3838296, 3858932, 3866940, 3883990, 3887730, 3925530, 3946635, 3984120, 4017321, 4051080, 4059396, 4085928, 4112460, 4134570, 4178790, 4237080, 4241160, 4253634, 4272389, 4305420, 4318083, 4377780, 4382532, 4448934, 4463690, 4510440, 4523706, 4591224, 4596669, 4660788, 4665276, 4695570, 4710636, 4726260, 4735962, 4766715, 4797870, 4823665, 4869480, 4934952, 4943260, 4961484, 5026340, 5074245, 5107410, 5165127, 5166504, 5183640, 5234040, 5253336, 5262180, 5277657, 5356428, 5437586, 5478165, 5512760, 5571720, 5671512, 5720058, 5739030, 5757444, 5788398, 5825985, 5831595, 5888295, 5931912, 5976180, 6031608, 6076620, 6128892, 6168690, 6201855, 6260760, 6314616, 6355620, 6397160, 6458130, 6566670, 6573798, 6664680, 6673401, 6695535, 6729480, 6765660, 6785559, 6809880, 6886836, 6991182, 7036876, 7089390, 7103943, 7196805, 7304220, 7402428, 7414890, 7442226, 7539510, 7626744, 7652040, 7661115, 7717864, 7733880, 7767980, 7775460, 7851060, 7893270, 8034642, 8118792, 8156379, 8224920, 8269140, 8357580, 8507268, 8544778, 8608545, 8610840, 8636166, 8682597, 8755560, 8765064, 8796095, 8897868, 8927380, 9047412, 9193338, 9253035, 9321576, 9330552, 9391140, 9421272, 9452520, 9471924, 9533430, 9595740, 9647330, 9886520, 9922968, 10052680, 10148490, 10214820, 10330254, 10486773, 10524360, 10555314, 10634085, 10712856, 10875172, 10956330, 11122335, 11163339, 11309265, 11440116, 11478060, 11514888, 11576796, 11651970, 11663190, 11776590, 11839905, 11952360, 12051963, 12153240, 12257784, 12337380, 12403710, 12711240, 12817167, 12916260, 12954249, 13133340, 13147596, 13346802, 13391070, 13531320, 13571118, 13593965, 13773672, 13982364, 14073752, 14178780, 14207886, 14300145, 14393610, 14470995, 14608440, 14804856, 14829780, 14884452, 15079020, 15322230, 15535960, 15550920, 15702120, 15786540, 15832971, 16069284, 16312758, 16434495, 16538280, 16715160, 17014536, 17089556, 17217090, 17272332, 17365194, 17477955, 17592190, 17795736, 17854760, 18094824, 18386676, 18506070, 18605565, 18782280, 18943848, 19066860, 19191480, 19294660, 20020203, 20086605, 20296980, 20356677, 20429640, 20660508, 20973546, 21110628, 21268170, 21361945, 21590415, 21750344, 21912660, 22244670, 22326678, 22618530, 22880232, 22956120, 22983345, 23153592, 23303940, 23326380, 23553180, 23679810, 24103926, 24469137, 24674760, 24807420, 25634334, 25825635, 25832520, 25908498, 26047791, 26266680, 26295192, 26388285, 26693604, 26782140, 27142236, 27187930, 27964728, 28357560, 28415772, 28600290, 28787220, 28941990, 29659560, 29768904, 29906723, 30158040, 30644460, 31460319, 31573080, 31665942, 32138568, 32625516, 32868990, 33367005, 33927795, 34179112, 34434180, 34544664, 34730388, 34955910, 35184380, 35519715, 36155889, 36773352, 37012140, 37211130, 38133720, 38451501, 38589320, 40040406, 40173210, 40593960, 40713354, 40781895, 41321016, 41947092, 42221256, 42536340, 42723890, 43180830, 43412985, 43825320, 44489340, 44653356, 45237060, 45966690, 46607880, 46652760, 47106360, 47359620, 47498913, 48207852, 48938274, 49614840, 51268668, 51651270, 51816996, 52095582, 52433865, 52776570, 53387208, 53564280, 54284472, 54375860, 55816695, 56831544, 57200580, 57574440, 57883980, 59813446, 60259815, 61288920, 62920638, 63331884, 64085835, 64771245, 65251032, 65737980, 66734010, 67855590, 68868360, 69460776, 69911820, 70368760, 71039430, 72311778, 73407411, 74024280, 74422260, 76903002, 78143373, 79164855, 80080812, 80346420, 81426708, 81563790, 83894184, 85072680, 85447780, 86361660, 86825970, 88978680, 89306712, 89720169, 90474120, 91933380, 94719240, 94997826, 96415704, 97876548, 100101015, 101783385, 102537336, 103302540, 103633992, 104191164, 104867730, 105553140, 108751720, 111633390, 114401160, 115354503, 115767960, 119626892, 120519630, 122345685, 125841276, 126663768, 128171670, 129542490, 130238955, 131475960, 133468020, 135711180, 139823640, 142078860, 142496739, 144623556, 146814822, 148844520, 149533615, 153806004, 156286746, 157301595, 158329710, 160161624, 160692840, 162853416, 163127580, 170895560, 172723320, 173651940, 179440338, 180779445, 183866760, 189995652, 192257505, 195753096, 200202030, 203566770, 206605080, 208382328, 209735460, 211106280, 220222233, 223266780, 230709006, 237494565, 239253784, 241039260, 244691370, 251682552, 256343340, 259084980, 260477910, 266936040, 269160507, 271422360, 284157720, 284993478, 289247112, 293629644, 299067230, 307612008, 312573492, 314603190, 316659420, 326255160, 346063509, 347303880, 358880676, 361558890, 367037055, 379991304, 384515010, 390716865, 400404060, 407133540, 419470920, 440444466, 446533560, 448600845, 461418012, 474989130, 482078520, 489382740, 512686680, 518169960, 520955820, 538321014, 569986956, 576772515, 587259288, 598134460, 625146984, 629206380, 633318840, 692127018, 712483695, 717761352, 723117780, 734074110, 769030020, 781433730, 800808120, 807481521, 814267080, 880888932, 897201690, 922836024, 949978260, 978765480, 1041911640, 1076642028, 1101111165, 1139973912, 1153545030, 1196268920, 1258412760, 1345802535, 1384254036, 1424967390, 1446235560, 1468148220, 1538060040, 1562867460, 1614963042, 1730317545, 1761777864, 1794403380, 1899956520, 2153284056, 2202222330, 2307090060, 2422444563, 2691605070, 2768508072, 2849934780, 2936296440, 3125734920, 3229926084, 3460635090, 3588806760, 4037407605, 4404444660, 4614180120, 4844889126, 5383210140, 5699869560, 6459852168, 6921270180, 8074815210, 8808889320, 9689778252, 10766420280, 12112222815, 13842540360, 16149630420, 19379556504, 24224445630, 32299260840, 48448891260, 96897782520]

約数ペア:

[(1, 96897782520), (2, 48448891260), (3, 32299260840), (4, 24224445630), (5, 19379556504), (6, 16149630420), (7, 13842540360), (8, 12112222815), (9, 10766420280), (10, 9689778252), (11, 8808889320), (12, 8074815210), (14, 6921270180), (15, 6459852168), (17, 5699869560), (18, 5383210140), (20, 4844889126), (21, 4614180120), (22, 4404444660), (24, 4037407605), (27, 3588806760), (28, 3460635090), (30, 3229926084), (31, 3125734920), (33, 2936296440), (34, 2849934780), (35, 2768508072), (36, 2691605070), (40, 2422444563), (42, 2307090060), (44, 2202222330), (45, 2153284056), (51, 1899956520), (54, 1794403380), (55, 1761777864), (56, 1730317545), (60, 1614963042), (62, 1562867460), (63, 1538060040), (66, 1468148220), (67, 1446235560), (68, 1424967390), (70, 1384254036), (72, 1345802535), (77, 1258412760), (81, 1196268920), (84, 1153545030), (85, 1139973912), (88, 1101111165), (90, 1076642028), (93, 1041911640), (99, 978765480), (102, 949978260), (105, 922836024), (108, 897201690), (110, 880888932), (119, 814267080), (120, 807481521), (121, 800808120), (124, 781433730), (126, 769030020), (132, 734074110), (134, 723117780), (135, 717761352), (136, 712483695), (140, 692127018), (153, 633318840), (154, 629206380), (155, 625146984), (162, 598134460), (165, 587259288), (168, 576772515), (170, 569986956), (180, 538321014), (186, 520955820), (187, 518169960), (189, 512686680), (198, 489382740), (201, 482078520), (204, 474989130), (210, 461418012), (216, 448600845), (217, 446533560), (220, 440444466), (231, 419470920), (238, 407133540), (242, 400404060), (248, 390716865), (252, 384515010), (255, 379991304), (264, 367037055), (268, 361558890), (270, 358880676), (279, 347303880), (280, 346063509), (297, 326255160), (306, 316659420), (308, 314603190), (310, 312573492), (315, 307612008), (324, 299067230), (330, 293629644), (335, 289247112), (340, 284993478), (341, 284157720), (357, 271422360), (360, 269160507), (363, 266936040), (372, 260477910), (374, 259084980), (378, 256343340), (385, 251682552), (396, 244691370), (402, 241039260), (405, 239253784), (408, 237494565), (420, 230709006), (434, 223266780), (440, 220222233), (459, 211106280), (462, 209735460), (465, 208382328), (469, 206605080), (476, 203566770), (484, 200202030), (495, 195753096), (504, 192257505), (510, 189995652), (527, 183866760), (536, 180779445), (540, 179440338), (558, 173651940), (561, 172723320), (567, 170895560), (594, 163127580), (595, 162853416), (603, 160692840), (605, 160161624), (612, 158329710), (616, 157301595), (620, 156286746), (630, 153806004), (648, 149533615), (651, 148844520), (660, 146814822), (670, 144623556), (680, 142496739), (682, 142078860), (693, 139823640), (714, 135711180), (726, 133468020), (737, 131475960), (744, 130238955), (748, 129542490), (756, 128171670), (765, 126663768), (770, 125841276), (792, 122345685), (804, 120519630), (810, 119626892), (837, 115767960), (840, 115354503), (847, 114401160), (868, 111633390), (891, 108751720), (918, 105553140), (924, 104867730), (930, 104191164), (935, 103633992), (938, 103302540), (945, 102537336), (952, 101783385), (968, 100101015), (990, 97876548), (1005, 96415704), (1020, 94997826), (1023, 94719240), (1054, 91933380), (1071, 90474120), (1080, 89720169), (1085, 89306712), (1089, 88978680), (1116, 86825970), (1122, 86361660), (1134, 85447780), (1139, 85072680), (1155, 83894184), (1188, 81563790), (1190, 81426708), (1206, 80346420), (1210, 80080812), (1224, 79164855), (1240, 78143373), (1260, 76903002), (1302, 74422260), (1309, 74024280), (1320, 73407411), (1340, 72311778), (1364, 71039430), (1377, 70368760), (1386, 69911820), (1395, 69460776), (1407, 68868360), (1428, 67855590), (1452, 66734010), (1474, 65737980), (1485, 65251032), (1496, 64771245), (1512, 64085835), (1530, 63331884), (1540, 62920638), (1581, 61288920), (1608, 60259815), (1620, 59813446), (1674, 57883980), (1683, 57574440), (1694, 57200580), (1705, 56831544), (1736, 55816695), (1782, 54375860), (1785, 54284472), (1809, 53564280), (1815, 53387208), (1836, 52776570), (1848, 52433865), (1860, 52095582), (1870, 51816996), (1876, 51651270), (1890, 51268668), (1953, 49614840), (1980, 48938274), (2010, 48207852), (2040, 47498913), (2046, 47359620), (2057, 47106360), (2077, 46652760), (2079, 46607880), (2108, 45966690), (2142, 45237060), (2170, 44653356), (2178, 44489340), (2211, 43825320), (2232, 43412985), (2244, 43180830), (2268, 42723890), (2278, 42536340), (2295, 42221256), (2310, 41947092), (2345, 41321016), (2376, 40781895), (2380, 40713354), (2387, 40593960), (2412, 40173210), (2420, 40040406), (2511, 38589320), (2520, 38451501), (2541, 38133720), (2604, 37211130), (2618, 37012140), (2635, 36773352), (2680, 36155889), (2728, 35519715), (2754, 35184380), (2772, 34955910), (2790, 34730388), (2805, 34544664), (2814, 34434180), (2835, 34179112), (2856, 33927795), (2904, 33367005), (2948, 32868990), (2970, 32625516), (3015, 32138568), (3060, 31665942), (3069, 31573080), (3080, 31460319), (3162, 30644460), (3213, 30158040), (3240, 29906723), (3255, 29768904), (3267, 29659560), (3348, 28941990), (3366, 28787220), (3388, 28600290), (3410, 28415772), (3417, 28357560), (3465, 27964728), (3564, 27187930), (3570, 27142236), (3618, 26782140), (3630, 26693604), (3672, 26388285), (3685, 26295192), (3689, 26266680), (3720, 26047791), (3740, 25908498), (3751, 25832520), (3752, 25825635), (3780, 25634334), (3906, 24807420), (3927, 24674760), (3960, 24469137), (4020, 24103926), (4092, 23679810), (4114, 23553180), (4154, 23326380), (4158, 23303940), (4185, 23153592), (4216, 22983345), (4221, 22956120), (4235, 22880232), (4284, 22618530), (4340, 22326678), (4356, 22244670), (4422, 21912660), (4455, 21750344), (4488, 21590415), (4536, 21361945), (4556, 21268170), (4590, 21110628), (4620, 20973546), (4690, 20660508), (4743, 20429640), (4760, 20356677), (4774, 20296980), (4824, 20086605), (4840, 20020203), (5022, 19294660), (5049, 19191480), (5082, 19066860), (5115, 18943848), (5159, 18782280), (5208, 18605565), (5236, 18506070), (5270, 18386676), (5355, 18094824), (5427, 17854760), (5445, 17795736), (5508, 17592190), (5544, 17477955), (5580, 17365194), (5610, 17272332), (5628, 17217090), (5670, 17089556), (5695, 17014536), (5797, 16715160), (5859, 16538280), (5896, 16434495), (5940, 16312758), (6030, 16069284), (6120, 15832971), (6138, 15786540), (6171, 15702120), (6231, 15550920), (6237, 15535960), (6324, 15322230), (6426, 15079020), (6510, 14884452), (6534, 14829780), (6545, 14804856), (6633, 14608440), (6696, 14470995), (6732, 14393610), (6776, 14300145), (6820, 14207886), (6834, 14178780), (6885, 14073752), (6930, 13982364), (7035, 13773672), (7128, 13593965), (7140, 13571118), (7161, 13531320), (7236, 13391070), (7260, 13346802), (7370, 13147596), (7378, 13133340), (7480, 12954249), (7502, 12916260), (7560, 12817167), (7623, 12711240), (7812, 12403710), (7854, 12337380), (7905, 12257784), (7973, 12153240), (8040, 12051963), (8107, 11952360), (8184, 11839905), (8228, 11776590), (8308, 11663190), (8316, 11651970), (8370, 11576796), (8415, 11514888), (8442, 11478060), (8470, 11440116), (8568, 11309265), (8680, 11163339), (8712, 11122335), (8844, 10956330), (8910, 10875172), (9045, 10712856), (9112, 10634085), (9180, 10555314), (9207, 10524360), (9240, 10486773), (9380, 10330254), (9486, 10214820), (9548, 10148490), (9639, 10052680), (9765, 9922968), (9801, 9886520), (10044, 9647330), (10098, 9595740), (10164, 9533430), (10230, 9471924), (10251, 9452520), (10285, 9421272), (10318, 9391140), (10385, 9330552), (10395, 9321576), (10472, 9253035), (10540, 9193338), (10710, 9047412), (10854, 8927380), (10890, 8897868), (11016, 8796095), (11055, 8765064), (11067, 8755560), (11160, 8682597), (11220, 8636166), (11253, 8610840), (11256, 8608545), (11340, 8544778), (11390, 8507268), (11594, 8357580), (11718, 8269140), (11781, 8224920), (11880, 8156379), (11935, 8118792), (12060, 8034642), (12276, 7893270), (12342, 7851060), (12462, 7775460), (12474, 7767980), (12529, 7733880), (12555, 7717864), (12648, 7661115), (12663, 7652040), (12705, 7626744), (12852, 7539510), (13020, 7442226), (13068, 7414890), (13090, 7402428), (13266, 7304220), (13464, 7196805), (13640, 7103943), (13668, 7089390), (13770, 7036876), (13860, 6991182), (14070, 6886836), (14229, 6809880), (14280, 6785559), (14322, 6765660), (14399, 6729480), (14472, 6695535), (14520, 6673401), (14539, 6664680), (14740, 6573798), (14756, 6566670), (15004, 6458130), (15147, 6397160), (15246, 6355620), (15345, 6314616), (15477, 6260760), (15624, 6201855), (15708, 6168690), (15810, 6128892), (15946, 6076620), (16065, 6031608), (16214, 5976180), (16335, 5931912), (16456, 5888295), (16616, 5831595), (16632, 5825985), (16740, 5788398), (16830, 5757444), (16884, 5739030), (16940, 5720058), (17085, 5671512), (17391, 5571720), (17577, 5512760), (17688, 5478165), (17820, 5437586), (18090, 5356428), (18360, 5277657), (18414, 5262180), (18445, 5253336), (18513, 5234040), (18693, 5183640), (18755, 5166504), (18760, 5165127), (18972, 5107410), (19096, 5074245), (19278, 5026340), (19530, 4961484), (19602, 4943260), (19635, 4934952), (19899, 4869480), (20088, 4823665), (20196, 4797870), (20328, 4766715), (20460, 4735962), (20502, 4726260), (20570, 4710636), (20636, 4695570), (20770, 4665276), (20790, 4660788), (21080, 4596669), (21105, 4591224), (21420, 4523706), (21483, 4510440), (21708, 4463690), (21780, 4448934), (22110, 4382532), (22134, 4377780), (22440, 4318083), (22506, 4305420), (22680, 4272389), (22780, 4253634), (22847, 4241160), (22869, 4237080), (23188, 4178790), (23436, 4134570), (23562, 4112460), (23715, 4085928), (23870, 4059396), (23919, 4051080), (24120, 4017321), (24321, 3984120), (24552, 3946635), (24684, 3925530), (24924, 3887730), (24948, 3883990), (25058, 3866940), (25110, 3858932), (25245, 3838296), (25326, 3826020), (25410, 3813372), (25704, 3769755), (25795, 3756456), (26040, 3721113), (26136, 3707445), (26180, 3701214), (26257, 3690360), (26532, 3652110), (27135, 3570952), (27336, 3544695), (27540, 3518438), (27621, 3508120), (27720, 3495591), (28140, 3443418), (28458, 3404940), (28644, 3382830), (28798, 3364740), (28985, 3343032), (29078, 3332340), (29295, 3307656), (29480, 3286899), (29512, 3283335), (30008, 3229065), (30294, 3198580), (30492, 3177810), (30690, 3157308), (30753, 3150840), (30855, 3140424), (30954, 3130380), (31155, 3110184), (31185, 3107192), (31416, 3084345), (31620, 3064446), (31892, 3038310), (32130, 3015804), (32428, 2988090), (32670, 2965956), (33165, 2921688), (33201, 2918520), (33480, 2894199), (33660, 2878722), (33759, 2870280), (33768, 2869515), (33880, 2860029), (34170, 2835756), (34782, 2785860), (35154, 2756380), (35309, 2744280), (35343, 2741640), (35640, 2718793), (35805, 2706264), (36180, 2678214), (36828, 2631090), (36890, 2626668), (37026, 2617020), (37386, 2591820), (37510, 2583252), (37587, 2577960), (37944, 2553705), (37989, 2550680), (38115, 2542248), (38556, 2513170), (39060, 2480742), (39204, 2471630), (39270, 2467476), (39798, 2434740), (39865, 2430648), (40392, 2398935), (40535, 2390472), (40579, 2387880), (40920, 2367981), (41004, 2363130), (41140, 2355318), (41272, 2347785), (41540, 2332638), (41580, 2330394), (42210, 2295612), (42687, 2269960), (42840, 2261853), (42966, 2255220), (43197, 2243160), (43416, 2231845), (43560, 2224467), (43617, 2221560), (44220, 2191266), (44268, 2188890), (45012, 2152710), (45560, 2126817), (45694, 2120580), (45738, 2118540), (46035, 2104872), (46376, 2089395), (46431, 2086920), (46872, 2067285), (47124, 2056230), (47430, 2042964), (47740, 2029698), (47838, 2025540), (48195, 2010536), (48642, 1992060), (49005, 1977304), (49368, 1962765), (49848, 1943865), (49896, 1941995), (50116, 1933470), (50220, 1929466), (50490, 1919148), (50652, 1913010), (50820, 1906686), (51255, 1890504), (51590, 1878228), (52173, 1857240), (52360, 1850607), (52514, 1845180), (53064, 1826055), (54270, 1785476), (55080, 1759219), (55242, 1754060), (55335, 1751112), (55539, 1744680), (56079, 1727880), (56265, 1722168), (56280, 1721709), (56749, 1707480), (56916, 1702470), (57288, 1691415), (57596, 1682370), (57970, 1671516), (58156, 1666170), (58590, 1653828), (58905, 1644984), (59697, 1623160), (60588, 1599290), (60984, 1588905), (61380, 1578654), (61506, 1575420), (61710, 1570212), (61908, 1565190), (62310, 1555092), (62370, 1553596), (62645, 1546776), (63240, 1532223), (63315, 1530408), (63767, 1519560), (63784, 1519155), (64260, 1507902), (64449, 1503480), (64856, 1494045), (65340, 1482978), (66330, 1460844), (66402, 1459260), (67320, 1439361), (67518, 1435140), (68340, 1417878), (68541, 1413720), (68607, 1412360), (69564, 1392930), (70308, 1378190), (70618, 1372140), (70686, 1370820), (71145, 1361976), (71610, 1353132), (71757, 1350360), (71995, 1345896), (72360, 1339107), (72695, 1332936), (72963, 1328040), (73656, 1315545), (73780, 1313334), (74052, 1308510), (74772, 1295910), (75020, 1291626), (75174, 1288980), (75735, 1279432), (75978, 1275340), (76230, 1271124), (77112, 1256585), (77385, 1252152), (78120, 1240371), (78408, 1235815), (78540, 1233738), (78771, 1230120), (79596, 1217370), (79730, 1215324), (81070, 1195236), (81158, 1193940), (82008, 1181565), (82280, 1177659), (83080, 1166319), (83160, 1165197), (84420, 1147806), (85374, 1134980), (85932, 1127610), (86394, 1121580), (86955, 1114344), (87234, 1110780), (87703, 1104840), (87885, 1102552), (88440, 1095633), (88536, 1094445), (90024, 1076355), (91388, 1060290), (91476, 1059270), (92070, 1052436), (92259, 1050280), (92565, 1046808), (92862, 1043460), (93465, 1036728), (94248, 1028115), (94860, 1021482), (95480, 1014849), (95676, 1012770), (96390, 1005268), (97284, 996030), (98010, 988652), (99495, 973896), (99603, 972840), (100232, 966735), (100440, 964733), (100980, 959574), (101277, 956760), (101304, 956505), (101640, 953343), (102510, 945252), (103180, 939114), (104346, 928620), (105028, 922590), (105927, 914760), (106029, 913880), (107415, 902088), (108540, 892738), (110484, 877030), (110670, 875556), (111078, 872340), (112158, 863940), (112530, 861084), (112761, 859320), (113498, 853740), (113832, 851235), (114235, 848232), (114345, 847416), (115192, 841185), (115940, 835758), (116312, 833085), (117180, 826914), (117810, 822492), (119394, 811580), (119595, 810216), (121176, 799645), (121605, 796824), (121737, 795960), (122760, 789327), (123012, 787710), (123420, 785106), (123816, 782595), (124620, 777546), (124740, 776798), (125290, 773388), (126630, 765204), (127534, 759780), (128520, 753951), (128898, 751740), (129591, 747720), (130680, 741489), (130851, 740520), (131285, 738072), (132660, 730422), (132804, 729630), (135036, 717570), (136680, 708939), (137082, 706860), (137214, 706180), (137819, 703080), (138105, 701624), (139128, 696465), (139293, 695640), (140616, 689095), (141236, 686070), (141372, 685410), (142290, 680988), (143220, 676566), (143514, 675180), (143990, 672948), (145390, 666468), (145926, 664020), (147560, 656667), (148104, 654255), (149544, 647955), (150040, 645813), (150348, 644490), (151470, 639716), (151956, 637670), (152460, 635562), (153765, 630168), (154770, 626076), (156519, 619080), (157080, 616869), (157542, 615060), (159192, 608685), (159460, 607662), (159929, 605880), (162140, 597618), (162316, 596970), (166005, 583704), (166617, 581560), (168237, 575960), (168795, 574056), (168840, 573903), (170247, 569160), (170748, 567490), (171864, 563805), (172788, 560790), (173910, 557172), (174468, 555390), (175406, 552420), (175770, 551276), (176545, 548856), (176715, 548328), (182776, 530145), (182952, 529635), (184140, 526218), (184518, 525140), (185130, 523404), (185724, 521730), (186930, 518364), (187935, 515592), (189720, 510741), (189945, 510136), (191301, 506520), (191352, 506385), (192780, 502634), (193347, 501160), (194568, 498015), (196020, 494326), (198990, 486948), (199206, 486420), (201960, 479787), (202554, 478380), (202895, 477576), (205020, 472626), (205623, 471240), (206360, 469557), (208692, 464310), (210056, 461295), (211854, 457380), (212058, 456940), (213435, 453992), (214830, 451044), (215271, 450120), (215985, 448632), (217080, 446369), (218085, 444312), (218889, 442680), (220968, 438515), (221340, 437778), (222156, 436170), (224316, 431970), (225060, 430542), (225522, 429660), (226996, 426870), (228470, 424116), (228690, 423708), (231880, 417879), (232155, 417384), (234360, 413457), (235620, 411246), (236313, 410040), (238788, 405790), (239190, 405108), (243210, 398412), (243474, 397980), (246024, 393855), (246840, 392553), (247163, 392040), (249240, 388773), (249480, 388399), (250580, 386694), (251317, 385560), (253260, 382602), (255068, 379890), (257796, 375870), (259182, 373860), (260865, 371448), (261702, 370260), (262570, 369036), (263109, 368280), (265320, 365211), (265608, 364815), (270072, 358785), (274164, 353430), (274428, 353090), (275638, 351540), (276210, 350812), (277695, 348936), (278586, 347820), (280395, 345576), (282472, 343035), (282744, 342705), (283745, 341496), (284580, 340494), (286440, 338283), (287028, 337590), (287980, 336474), (290780, 333234), (291852, 332010), (298485, 324632), (298809, 324280), (300696, 322245), (302940, 319858), (303831, 318920), (303912, 318835), (304920, 317781), (307530, 315084), (309540, 313038)]