117995807160

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 73, 76, 77, 81, 84, 88, 90, 93, 95, 99, 105, 108, 110, 114, 120, 121, 124, 126, 132, 133, 135, 140, 146, 152, 154, 155, 162, 165, 168, 171, 180, 186, 189, 190, 198, 209, 210, 216, 217, 219, 220, 228, 231, 242, 248, 252, 264, 266, 270, 279, 280, 285, 292, 297, 308, 310, 315, 324, 330, 341, 342, 360, 363, 365, 372, 378, 380, 385, 396, 399, 405, 418, 420, 434, 438, 440, 456, 462, 465, 484, 495, 504, 511, 513, 532, 540, 558, 567, 570, 584, 589, 594, 605, 616, 620, 627, 630, 648, 651, 657, 660, 665, 682, 684, 693, 726, 730, 744, 756, 760, 770, 792, 798, 803, 810, 836, 837, 840, 847, 855, 868, 876, 891, 924, 930, 945, 968, 990, 1022, 1023, 1026, 1045, 1064, 1080, 1085, 1089, 1095, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1240, 1254, 1260, 1302, 1314, 1320, 1330, 1364, 1368, 1386, 1387, 1395, 1452, 1460, 1463, 1485, 1512, 1533, 1539, 1540, 1596, 1606, 1620, 1672, 1674, 1694, 1705, 1710, 1736, 1752, 1767, 1782, 1815, 1848, 1860, 1881, 1890, 1953, 1971, 1980, 1995, 2044, 2046, 2052, 2079, 2090, 2170, 2178, 2190, 2232, 2263, 2268, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2409, 2420, 2508, 2511, 2520, 2541, 2555, 2565, 2604, 2628, 2660, 2728, 2772, 2774, 2790, 2835, 2904, 2920, 2926, 2945, 2970, 3066, 3069, 3078, 3080, 3135, 3192, 3212, 3240, 3255, 3267, 3285, 3348, 3388, 3410, 3420, 3465, 3534, 3564, 3591, 3630, 3720, 3751, 3762, 3780, 3906, 3942, 3960, 3990, 4015, 4088, 4092, 4104, 4123, 4158, 4161, 4180, 4185, 4235, 4340, 4356, 4380, 4389, 4455, 4526, 4536, 4598, 4599, 4620, 4712, 4774, 4788, 4818, 4840, 5016, 5022, 5082, 5110, 5115, 5130, 5208, 5256, 5301, 5320, 5445, 5544, 5548, 5580, 5621, 5643, 5670, 5852, 5859, 5890, 5913, 5940, 5985, 6132, 6138, 6156, 6237, 6270, 6424, 6479, 6510, 6534, 6570, 6696, 6776, 6789, 6820, 6840, 6897, 6930, 6935, 7068, 7128, 7161, 7182, 7227, 7260, 7315, 7502, 7524, 7560, 7623, 7665, 7695, 7812, 7884, 7980, 8030, 8184, 8246, 8316, 8322, 8360, 8370, 8470, 8680, 8712, 8760, 8778, 8833, 8835, 8910, 9052, 9196, 9198, 9207, 9240, 9405, 9548, 9576, 9636, 9709, 9765, 9801, 9855, 10044, 10164, 10220, 10230, 10260, 10395, 10602, 10773, 10890, 11096, 11160, 11242, 11253, 11286, 11315, 11340, 11495, 11704, 11718, 11780, 11826, 11880, 11935, 11970, 12045, 12264, 12276, 12312, 12369, 12474, 12483, 12540, 12555, 12705, 12958, 13020, 13068, 13140, 13167, 13578, 13640, 13794, 13797, 13860, 13870, 14136, 14322, 14364, 14454, 14520, 14630, 15004, 15048, 15246, 15257, 15330, 15345, 15390, 15624, 15768, 15841, 15903, 15960, 16060, 16093, 16335, 16492, 16632, 16644, 16740, 16863, 16929, 16940, 17556, 17577, 17666, 17670, 17820, 17955, 18104, 18392, 18396, 18414, 18755, 18810, 19096, 19272, 19418, 19437, 19530, 19602, 19710, 20088, 20328, 20367, 20440, 20460, 20520, 20615, 20691, 20790, 20805, 21204, 21483, 21546, 21681, 21780, 21945, 22484, 22506, 22572, 22630, 22680, 22869, 22990, 22995, 23436, 23560, 23652, 23870, 23940, 24090, 24552, 24738, 24893, 24948, 24966, 25080, 25110, 25410, 25916, 26040, 26136, 26257, 26280, 26334, 26499, 26505, 27156, 27588, 27594, 27621, 27720, 27740, 28105, 28215, 28644, 28728, 28908, 29127, 29260, 29295, 29565, 30008, 30492, 30514, 30660, 30690, 30780, 31185, 31682, 31806, 32120, 32186, 32395, 32670, 32984, 33288, 33480, 33726, 33759, 33858, 33880, 33945, 34485, 35112, 35154, 35332, 35340, 35640, 35805, 35910, 36135, 36792, 36828, 37107, 37449, 37510, 37620, 38115, 38836, 38874, 39060, 39204, 39420, 39501, 40734, 40920, 41230, 41382, 41391, 41580, 41610, 42408, 42966, 42997, 43092, 43362, 43560, 43890, 44165, 44968, 45012, 45144, 45260, 45353, 45738, 45771, 45980, 45990, 46035, 46872, 47304, 47523, 47709, 47740, 47880, 48180, 48279, 48545, 49005, 49476, 49786, 49896, 49932, 50220, 50589, 50820, 51832, 52514, 52668, 52998, 53010, 53865, 54312, 55176, 55188, 55242, 55480, 56210, 56265, 56430, 57288, 57816, 58254, 58311, 58520, 58590, 59130, 60984, 61028, 61101, 61320, 61380, 61560, 61831, 61845, 62073, 62370, 62415, 63364, 63612, 64372, 64449, 64790, 65043, 65340, 65835, 67452, 67518, 67716, 67890, 68607, 68970, 68985, 70308, 70664, 70680, 71269, 71610, 71820, 72270, 73656, 74214, 74679, 74898, 75020, 75240, 76230, 76285, 77672, 77748, 78120, 78408, 78771, 78840, 79002, 79205, 79497, 79515, 80465, 81468, 82460, 82764, 82782, 83160, 83220, 84315, 84645, 85932, 85994, 86184, 86724, 87381, 87780, 87885, 88330, 90024, 90520, 90706, 91476, 91542, 91960, 91980, 92070, 95046, 95418, 95480, 96360, 96558, 97090, 97185, 98010, 98952, 99572, 99864, 100440, 101178, 101277, 101640, 101835, 103455, 105028, 105336, 105996, 106020, 106799, 107415, 107730, 108405, 110376, 110484, 111321, 112347, 112420, 112530, 112860, 114345, 116508, 116622, 117180, 118260, 118503, 122056, 122202, 122760, 123662, 123690, 124146, 124465, 124740, 124830, 126728, 127224, 128744, 128898, 128991, 129580, 130086, 130680, 131285, 131670, 132495, 134904, 135036, 135432, 135780, 136059, 137214, 137313, 137940, 137970, 138105, 140616, 142538, 142569, 143220, 143640, 144540, 144837, 145635, 148428, 149358, 149796, 150040, 151767, 152460, 152570, 155496, 157542, 158004, 158410, 158994, 159030, 160930, 162936, 164920, 165528, 165564, 166440, 167827, 168630, 168795, 169290, 171864, 171988, 173448, 174251, 174762, 174933, 175560, 175770, 176660, 181412, 182952, 183084, 183303, 183960, 184140, 185493, 185535, 186219, 187245, 190092, 190836, 193116, 193347, 194180, 194370, 196020, 197505, 199144, 202356, 202554, 203670, 206910, 206955, 210056, 211992, 212040, 213598, 213807, 214830, 214985, 215460, 216810, 220968, 222642, 224037, 224694, 224840, 225060, 225720, 226765, 228690, 228855, 233016, 233244, 234360, 236313, 236520, 237006, 237615, 238491, 238545, 241395, 244404, 247324, 247380, 248292, 248930, 249480, 249660, 252945, 257796, 257982, 259160, 260172, 262143, 262570, 263340, 264990, 270072, 271560, 272118, 273823, 274428, 274626, 275880, 275940, 276210, 285076, 285138, 286440, 289080, 289674, 291270, 291555, 296856, 298716, 299592, 300979, 303534, 303831, 304920, 305140, 305505, 309155, 310365, 315084, 316008, 316820, 317988, 318060, 320397, 321860, 322245, 325215, 331128, 333963, 335654, 337260, 337590, 338580, 343035, 343976, 348502, 349524, 349866, 351540, 353320, 356345, 362824, 366168, 366606, 368280, 370986, 371070, 372438, 373395, 374490, 380184, 381672, 386232, 386694, 386973, 388360, 388740, 392040, 393855, 395010, 397485, 404712, 405108, 407340, 408177, 411939, 413820, 413910, 427196, 427614, 427707, 429660, 429970, 430920, 433620, 434511, 436905, 445284, 448074, 449388, 450120, 453530, 455301, 457380, 457710, 466488, 472626, 472967, 474012, 475230, 476982, 477090, 482790, 488808, 494648, 494760, 496584, 497860, 498883, 499320, 503481, 505890, 506385, 515592, 515964, 520344, 522753, 524286, 524799, 525140, 526680, 529980, 533995, 544236, 547646, 548856, 549252, 551880, 552420, 556479, 556605, 561735, 570152, 570276, 579348, 582540, 583110, 592515, 597432, 601958, 607068, 607662, 610280, 611010, 618310, 620730, 630168, 633640, 635976, 636120, 640794, 641421, 643720, 644490, 644955, 650430, 667926, 671308, 672111, 674520, 675180, 677160, 680295, 686070, 686565, 697004, 699048, 699732, 703080, 708939, 712690, 712845, 715473, 724185, 733212, 741972, 742140, 744876, 746790, 748980, 758835, 773388, 773946, 777480, 786429, 787710, 790020, 794970, 810216, 814680, 816354, 821469, 823878, 827640, 827820, 839135, 854392, 855228, 855414, 859320, 859940, 867240, 869022, 871255, 873810, 874665, 890568, 896148, 898776, 902937, 907060, 910602, 914760, 915420, 916515, 927465, 931095, 945252, 945934, 948024, 950460, 953964, 954180, 961191, 965580, 966735, 995720, 997766, 1006962, 1011780, 1012770, 1031928, 1045506, 1048572, 1049598, 1050280, 1059960, 1067990, 1069035, 1088472, 1095292, 1098504, 1104840, 1112958, 1113210, 1120185, 1123470, 1140552, 1158696, 1160919, 1165080, 1166220, 1174789, 1181565, 1185030, 1192455, 1203916, 1214136, 1215324, 1222020, 1224531, 1235817, 1236620, 1241460, 1281588, 1282842, 1283121, 1288980, 1289910, 1300860, 1303533, 1310715, 1335852, 1342616, 1344222, 1350360, 1360590, 1369115, 1372140, 1373130, 1394008, 1399464, 1417878, 1418901, 1425380, 1425690, 1430946, 1448370, 1466424, 1483944, 1484280, 1489752, 1493580, 1496649, 1497960, 1504895, 1510443, 1517670, 1519155, 1546776, 1547892, 1568259, 1572858, 1575420, 1580040, 1589940, 1601985, 1632708, 1642938, 1647756, 1655640, 1669437, 1669815, 1678270, 1710456, 1710828, 1719880, 1738044, 1742510, 1747620, 1749330, 1792296, 1805874, 1814120, 1821204, 1830840, 1833030, 1854930, 1862190, 1890504, 1891868, 1900920, 1907928, 1908360, 1916761, 1922382, 1924263, 1931160, 1933470, 1934865, 1995532, 2013924, 2016333, 2023560, 2025540, 2040885, 2059695, 2091012, 2097144, 2099196, 2126817, 2135980, 2138070, 2138535, 2172555, 2190584, 2225916, 2226420, 2240370, 2246940, 2276505, 2321838, 2332440, 2349578, 2363130, 2364835, 2370060, 2384910, 2407832, 2430648, 2444040, 2449062, 2464407, 2471634, 2473240, 2482920, 2494415, 2517405, 2563176, 2565684, 2566242, 2577960, 2579820, 2601720, 2607066, 2613765, 2621430, 2623995, 2671704, 2688444, 2708811, 2721180, 2738230, 2744280, 2746260, 2782395, 2835756, 2837802, 2850760, 2851380, 2861892, 2883573, 2896740, 2987160, 2993298, 3009790, 3020886, 3035340, 3038310, 3095784, 3136518, 3145716, 3150840, 3179880, 3203970, 3207105, 3265416, 3285876, 3295512, 3310769, 3338874, 3339630, 3356540, 3360555, 3421656, 3476088, 3482757, 3485020, 3495240, 3498660, 3524367, 3544695, 3577365, 3611748, 3642408, 3666060, 3673593, 3709860, 3724380, 3783736, 3833522, 3844764, 3848526, 3866940, 3869730, 3932145, 3991064, 4027848, 4032666, 4051080, 4081770, 4107345, 4119390, 4182024, 4198392, 4253634, 4256703, 4271960, 4276140, 4277070, 4345110, 4451832, 4452840, 4480740, 4489947, 4493880, 4514685, 4531329, 4553010, 4643676, 4699156, 4704777, 4726260, 4729670, 4740120, 4769820, 4805955, 4898124, 4928814, 4943268, 4988830, 5008311, 5034810, 5131368, 5132484, 5159640, 5202637, 5214132, 5227530, 5242860, 5247990, 5376888, 5417622, 5442360, 5476460, 5492520, 5564790, 5671512, 5675604, 5702760, 5723784, 5750283, 5767146, 5772789, 5793480, 5804595, 5873945, 5986596, 6019580, 6041772, 6070680, 6076620, 6122655, 6179085, 6273036, 6291432, 6407940, 6414210, 6415605, 6517665, 6571752, 6621538, 6677748, 6679260, 6713080, 6721110, 6965514, 6970040, 6997320, 7048734, 7089390, 7094505, 7154730, 7223496, 7332120, 7347186, 7393221, 7419720, 7448760, 7483245, 7552215, 7667044, 7689528, 7697052, 7733880, 7739460, 7841295, 7864290, 8065332, 8126433, 8163540, 8214690, 8238780, 8347185, 8507268, 8513406, 8552280, 8554140, 8650719, 8690220, 8961480, 8979894, 9029370, 9062658, 9106020, 9287352, 9398312, 9409554, 9452520, 9459340, 9539640, 9583805, 9611910, 9621315, 9796248, 9857628, 9886536, 9932307, 9977660, 10016622, 10069620, 10081665, 10264968, 10405274, 10428264, 10455060, 10485720, 10495980, 10573101, 10634085, 10835244, 10952920, 11129580, 11351208, 11500566, 11534292, 11545578, 11609190, 11747890, 11973192, 12039160, 12083544, 12153240, 12245310, 12322035, 12358170, 12546072, 12770109, 12815880, 12828420, 12831210, 13035330, 13243076, 13355496, 13358520, 13442220, 13469841, 13544055, 13593987, 13931028, 14097468, 14114331, 14178780, 14189010, 14309460, 14417865, 14694372, 14786442, 14966490, 15104430, 15334088, 15394104, 15478920, 15607911, 15682590, 15728580, 16130664, 16252866, 16327080, 16429380, 16477560, 16553845, 16694370, 17014536, 17026812, 17108280, 17250849, 17301438, 17380440, 17413785, 17621835, 17959788, 18058740, 18125316, 18212040, 18367965, 18819108, 18918680, 19167610, 19223820, 19242630, 19715256, 19864614, 19955320, 20033244, 20139240, 20163330, 20810548, 20910120, 20991960, 21146202, 21268170, 21283515, 21670488, 22179663, 22259160, 22449735, 22656645, 23001132, 23068584, 23091156, 23218380, 23495780, 23523885, 24379299, 24490620, 24644070, 24716340, 25041555, 25540218, 25656840, 25662420, 26013185, 26070660, 26486152, 26884440, 26939682, 27088110, 27187974, 27862056, 28194936, 28228662, 28357560, 28378020, 28618920, 28751415, 28835730, 28863945, 29388744, 29572884, 29796921, 29932980, 30208860, 31215822, 31365180, 31457160, 31719303, 32505732, 32858760, 33107690, 33388740, 34053624, 34501698, 34602876, 34827570, 35243670, 35919576, 36117480, 36250632, 36418459, 36735930, 36966105, 37638216, 38310327, 38335220, 38447640, 38485260, 39729228, 40066488, 40326660, 40409523, 40632165, 41621096, 42292404, 42536340, 42567030, 43253595, 44359326, 44899470, 45313290, 46002264, 46182312, 46436760, 46823733, 46991560, 47047770, 48758598, 48981240, 49288140, 49432680, 49661535, 50083110, 51080436, 51324840, 51752547, 52026370, 52141320, 52865505, 53879364, 54176220, 54375948, 56457324, 56756040, 57502830, 57671460, 57727890, 59145768, 59593842, 59865960, 60417720, 62431644, 62730360, 63438606, 63850545, 65011464, 66215380, 66777480, 67349205, 67969935, 69003396, 69205752, 69655140, 70487340, 70571655, 72836918, 73471860, 73932210, 76620654, 76670440, 76970520, 78039555, 79458456, 80653320, 80819046, 81264330, 84584808, 85072680, 85134060, 86254245, 86507190, 88718652, 89390763, 89798940, 90626580, 93647466, 94095540, 95157909, 97517196, 98576280, 99323070, 100166220, 102160872, 103505094, 104052740, 105731010, 107758728, 108352440, 108751896, 109255377, 110898315, 112914648, 115005660, 115342920, 115455780, 119187684, 121896495, 124863288, 126877212, 127701090, 132430760, 134698410, 135939870, 138006792, 139310280, 140471199, 140974680, 141143310, 145673836, 146943720, 147864420, 148984605, 153241308, 155257641, 156079110, 158596515, 161638092, 162528660, 170268120, 172508490, 173014380, 177437304, 178781526, 179597880, 181253160, 182092295, 187294932, 188191080, 190315818, 191551635, 195034392, 198646140, 200332440, 202047615, 207010188, 208105480, 211462020, 218510754, 221796630, 230011320, 230911560, 234118665, 238375368, 243792990, 253754424, 255402180, 258762735, 268172289, 269396820, 271879740, 280942398, 282286620, 291347672, 295728840, 297969210, 306482616, 310515282, 312158220, 317193030, 323276184, 325057320, 327766131, 345016980, 346028760, 357563052, 364184590, 374589864, 380631636, 383103270, 397292280, 404095230, 414020376, 421413597, 422924040, 437021508, 443593260, 446953815, 468237330, 475789545, 487585980, 510804360, 517525470, 536344578, 538793640, 543759480, 546276885, 561884796, 564573240, 595938420, 621030564, 624316440, 634386060, 655532262, 690033960, 702355995, 715126104, 728369180, 761263272, 766206540, 776288205, 808190460, 842827194, 874043016, 887186520, 893907630, 936474660, 951579090, 975171960, 983298393, 1035050940, 1072689156, 1092553770, 1123769592, 1191876840, 1242061128, 1268772120, 1311064524, 1340861445, 1404711990, 1456738360, 1532413080, 1552576410, 1616380920, 1638830655, 1685654388, 1787815260, 1872949320, 1903158180, 1966596786, 2070101880, 2107067985, 2145378312, 2185107540, 2622129048, 2681722890, 2809423980, 2949895179, 3105152820, 3277661310, 3371308776, 3575630520, 3806316360, 3933193572, 4214135970, 4370215080, 4916491965, 5363445780, 5618847960, 5899790358, 6210305640, 6555322620, 7866387144, 8428271940, 9832983930, 10726891560, 11799580716, 13110645240, 14749475895, 16856543880, 19665967860, 23599161432, 29498951790, 39331935720, 58997903580, 117995807160]

約数ペア:

[(1, 117995807160), (2, 58997903580), (3, 39331935720), (4, 29498951790), (5, 23599161432), (6, 19665967860), (7, 16856543880), (8, 14749475895), (9, 13110645240), (10, 11799580716), (11, 10726891560), (12, 9832983930), (14, 8428271940), (15, 7866387144), (18, 6555322620), (19, 6210305640), (20, 5899790358), (21, 5618847960), (22, 5363445780), (24, 4916491965), (27, 4370215080), (28, 4214135970), (30, 3933193572), (31, 3806316360), (33, 3575630520), (35, 3371308776), (36, 3277661310), (38, 3105152820), (40, 2949895179), (42, 2809423980), (44, 2681722890), (45, 2622129048), (54, 2185107540), (55, 2145378312), (56, 2107067985), (57, 2070101880), (60, 1966596786), (62, 1903158180), (63, 1872949320), (66, 1787815260), (70, 1685654388), (72, 1638830655), (73, 1616380920), (76, 1552576410), (77, 1532413080), (81, 1456738360), (84, 1404711990), (88, 1340861445), (90, 1311064524), (93, 1268772120), (95, 1242061128), (99, 1191876840), (105, 1123769592), (108, 1092553770), (110, 1072689156), (114, 1035050940), (120, 983298393), (121, 975171960), (124, 951579090), (126, 936474660), (132, 893907630), (133, 887186520), (135, 874043016), (140, 842827194), (146, 808190460), (152, 776288205), (154, 766206540), (155, 761263272), (162, 728369180), (165, 715126104), (168, 702355995), (171, 690033960), (180, 655532262), (186, 634386060), (189, 624316440), (190, 621030564), (198, 595938420), (209, 564573240), (210, 561884796), (216, 546276885), (217, 543759480), (219, 538793640), (220, 536344578), (228, 517525470), (231, 510804360), (242, 487585980), (248, 475789545), (252, 468237330), (264, 446953815), (266, 443593260), (270, 437021508), (279, 422924040), (280, 421413597), (285, 414020376), (292, 404095230), (297, 397292280), (308, 383103270), (310, 380631636), (315, 374589864), (324, 364184590), (330, 357563052), (341, 346028760), (342, 345016980), (360, 327766131), (363, 325057320), (365, 323276184), (372, 317193030), (378, 312158220), (380, 310515282), (385, 306482616), (396, 297969210), (399, 295728840), (405, 291347672), (418, 282286620), (420, 280942398), (434, 271879740), (438, 269396820), (440, 268172289), (456, 258762735), (462, 255402180), (465, 253754424), (484, 243792990), (495, 238375368), (504, 234118665), (511, 230911560), (513, 230011320), (532, 221796630), (540, 218510754), (558, 211462020), (567, 208105480), (570, 207010188), (584, 202047615), (589, 200332440), (594, 198646140), (605, 195034392), (616, 191551635), (620, 190315818), (627, 188191080), (630, 187294932), (648, 182092295), (651, 181253160), (657, 179597880), (660, 178781526), (665, 177437304), (682, 173014380), (684, 172508490), (693, 170268120), (726, 162528660), (730, 161638092), (744, 158596515), (756, 156079110), (760, 155257641), (770, 153241308), (792, 148984605), (798, 147864420), (803, 146943720), (810, 145673836), (836, 141143310), (837, 140974680), (840, 140471199), (847, 139310280), (855, 138006792), (868, 135939870), (876, 134698410), (891, 132430760), (924, 127701090), (930, 126877212), (945, 124863288), (968, 121896495), (990, 119187684), (1022, 115455780), (1023, 115342920), (1026, 115005660), (1045, 112914648), (1064, 110898315), (1080, 109255377), (1085, 108751896), (1089, 108352440), (1095, 107758728), (1116, 105731010), (1134, 104052740), (1140, 103505094), (1155, 102160872), (1178, 100166220), (1188, 99323070), (1197, 98576280), (1210, 97517196), (1240, 95157909), (1254, 94095540), (1260, 93647466), (1302, 90626580), (1314, 89798940), (1320, 89390763), (1330, 88718652), (1364, 86507190), (1368, 86254245), (1386, 85134060), (1387, 85072680), (1395, 84584808), (1452, 81264330), (1460, 80819046), (1463, 80653320), (1485, 79458456), (1512, 78039555), (1533, 76970520), (1539, 76670440), (1540, 76620654), (1596, 73932210), (1606, 73471860), (1620, 72836918), (1672, 70571655), (1674, 70487340), (1694, 69655140), (1705, 69205752), (1710, 69003396), (1736, 67969935), (1752, 67349205), (1767, 66777480), (1782, 66215380), (1815, 65011464), (1848, 63850545), (1860, 63438606), (1881, 62730360), (1890, 62431644), (1953, 60417720), (1971, 59865960), (1980, 59593842), (1995, 59145768), (2044, 57727890), (2046, 57671460), (2052, 57502830), (2079, 56756040), (2090, 56457324), (2170, 54375948), (2178, 54176220), (2190, 53879364), (2232, 52865505), (2263, 52141320), (2268, 52026370), (2280, 51752547), (2299, 51324840), (2310, 51080436), (2356, 50083110), (2376, 49661535), (2387, 49432680), (2394, 49288140), (2409, 48981240), (2420, 48758598), (2508, 47047770), (2511, 46991560), (2520, 46823733), (2541, 46436760), (2555, 46182312), (2565, 46002264), (2604, 45313290), (2628, 44899470), (2660, 44359326), (2728, 43253595), (2772, 42567030), (2774, 42536340), (2790, 42292404), (2835, 41621096), (2904, 40632165), (2920, 40409523), (2926, 40326660), (2945, 40066488), (2970, 39729228), (3066, 38485260), (3069, 38447640), (3078, 38335220), (3080, 38310327), (3135, 37638216), (3192, 36966105), (3212, 36735930), (3240, 36418459), (3255, 36250632), (3267, 36117480), (3285, 35919576), (3348, 35243670), (3388, 34827570), (3410, 34602876), (3420, 34501698), (3465, 34053624), (3534, 33388740), (3564, 33107690), (3591, 32858760), (3630, 32505732), (3720, 31719303), (3751, 31457160), (3762, 31365180), (3780, 31215822), (3906, 30208860), (3942, 29932980), (3960, 29796921), (3990, 29572884), (4015, 29388744), (4088, 28863945), (4092, 28835730), (4104, 28751415), (4123, 28618920), (4158, 28378020), (4161, 28357560), (4180, 28228662), (4185, 28194936), (4235, 27862056), (4340, 27187974), (4356, 27088110), (4380, 26939682), (4389, 26884440), (4455, 26486152), (4526, 26070660), (4536, 26013185), (4598, 25662420), (4599, 25656840), (4620, 25540218), (4712, 25041555), (4774, 24716340), (4788, 24644070), (4818, 24490620), (4840, 24379299), (5016, 23523885), (5022, 23495780), (5082, 23218380), (5110, 23091156), (5115, 23068584), (5130, 23001132), (5208, 22656645), (5256, 22449735), (5301, 22259160), (5320, 22179663), (5445, 21670488), (5544, 21283515), (5548, 21268170), (5580, 21146202), (5621, 20991960), (5643, 20910120), (5670, 20810548), (5852, 20163330), (5859, 20139240), (5890, 20033244), (5913, 19955320), (5940, 19864614), (5985, 19715256), (6132, 19242630), (6138, 19223820), (6156, 19167610), (6237, 18918680), (6270, 18819108), (6424, 18367965), (6479, 18212040), (6510, 18125316), (6534, 18058740), (6570, 17959788), (6696, 17621835), (6776, 17413785), (6789, 17380440), (6820, 17301438), (6840, 17250849), (6897, 17108280), (6930, 17026812), (6935, 17014536), (7068, 16694370), (7128, 16553845), (7161, 16477560), (7182, 16429380), (7227, 16327080), (7260, 16252866), (7315, 16130664), (7502, 15728580), (7524, 15682590), (7560, 15607911), (7623, 15478920), (7665, 15394104), (7695, 15334088), (7812, 15104430), (7884, 14966490), (7980, 14786442), (8030, 14694372), (8184, 14417865), (8246, 14309460), (8316, 14189010), (8322, 14178780), (8360, 14114331), (8370, 14097468), (8470, 13931028), (8680, 13593987), (8712, 13544055), (8760, 13469841), (8778, 13442220), (8833, 13358520), (8835, 13355496), (8910, 13243076), (9052, 13035330), (9196, 12831210), (9198, 12828420), (9207, 12815880), (9240, 12770109), (9405, 12546072), (9548, 12358170), (9576, 12322035), (9636, 12245310), (9709, 12153240), (9765, 12083544), (9801, 12039160), (9855, 11973192), (10044, 11747890), (10164, 11609190), (10220, 11545578), (10230, 11534292), (10260, 11500566), (10395, 11351208), (10602, 11129580), (10773, 10952920), (10890, 10835244), (11096, 10634085), (11160, 10573101), (11242, 10495980), (11253, 10485720), (11286, 10455060), (11315, 10428264), (11340, 10405274), (11495, 10264968), (11704, 10081665), (11718, 10069620), (11780, 10016622), (11826, 9977660), (11880, 9932307), (11935, 9886536), (11970, 9857628), (12045, 9796248), (12264, 9621315), (12276, 9611910), (12312, 9583805), (12369, 9539640), (12474, 9459340), (12483, 9452520), (12540, 9409554), (12555, 9398312), (12705, 9287352), (12958, 9106020), (13020, 9062658), (13068, 9029370), (13140, 8979894), (13167, 8961480), (13578, 8690220), (13640, 8650719), (13794, 8554140), (13797, 8552280), (13860, 8513406), (13870, 8507268), (14136, 8347185), (14322, 8238780), (14364, 8214690), (14454, 8163540), (14520, 8126433), (14630, 8065332), (15004, 7864290), (15048, 7841295), (15246, 7739460), (15257, 7733880), (15330, 7697052), (15345, 7689528), (15390, 7667044), (15624, 7552215), (15768, 7483245), (15841, 7448760), (15903, 7419720), (15960, 7393221), (16060, 7347186), (16093, 7332120), (16335, 7223496), (16492, 7154730), (16632, 7094505), (16644, 7089390), (16740, 7048734), (16863, 6997320), (16929, 6970040), (16940, 6965514), (17556, 6721110), (17577, 6713080), (17666, 6679260), (17670, 6677748), (17820, 6621538), (17955, 6571752), (18104, 6517665), (18392, 6415605), (18396, 6414210), (18414, 6407940), (18755, 6291432), (18810, 6273036), (19096, 6179085), (19272, 6122655), (19418, 6076620), (19437, 6070680), (19530, 6041772), (19602, 6019580), (19710, 5986596), (20088, 5873945), (20328, 5804595), (20367, 5793480), (20440, 5772789), (20460, 5767146), (20520, 5750283), (20615, 5723784), (20691, 5702760), (20790, 5675604), (20805, 5671512), (21204, 5564790), (21483, 5492520), (21546, 5476460), (21681, 5442360), (21780, 5417622), (21945, 5376888), (22484, 5247990), (22506, 5242860), (22572, 5227530), (22630, 5214132), (22680, 5202637), (22869, 5159640), (22990, 5132484), (22995, 5131368), (23436, 5034810), (23560, 5008311), (23652, 4988830), (23870, 4943268), (23940, 4928814), (24090, 4898124), (24552, 4805955), (24738, 4769820), (24893, 4740120), (24948, 4729670), (24966, 4726260), (25080, 4704777), (25110, 4699156), (25410, 4643676), (25916, 4553010), (26040, 4531329), (26136, 4514685), (26257, 4493880), (26280, 4489947), (26334, 4480740), (26499, 4452840), (26505, 4451832), (27156, 4345110), (27588, 4277070), (27594, 4276140), (27621, 4271960), (27720, 4256703), (27740, 4253634), (28105, 4198392), (28215, 4182024), (28644, 4119390), (28728, 4107345), (28908, 4081770), (29127, 4051080), (29260, 4032666), (29295, 4027848), (29565, 3991064), (30008, 3932145), (30492, 3869730), (30514, 3866940), (30660, 3848526), (30690, 3844764), (30780, 3833522), (31185, 3783736), (31682, 3724380), (31806, 3709860), (32120, 3673593), (32186, 3666060), (32395, 3642408), (32670, 3611748), (32984, 3577365), (33288, 3544695), (33480, 3524367), (33726, 3498660), (33759, 3495240), (33858, 3485020), (33880, 3482757), (33945, 3476088), (34485, 3421656), (35112, 3360555), (35154, 3356540), (35332, 3339630), (35340, 3338874), (35640, 3310769), (35805, 3295512), (35910, 3285876), (36135, 3265416), (36792, 3207105), (36828, 3203970), (37107, 3179880), (37449, 3150840), (37510, 3145716), (37620, 3136518), (38115, 3095784), (38836, 3038310), (38874, 3035340), (39060, 3020886), (39204, 3009790), (39420, 2993298), (39501, 2987160), (40734, 2896740), (40920, 2883573), (41230, 2861892), (41382, 2851380), (41391, 2850760), (41580, 2837802), (41610, 2835756), (42408, 2782395), (42966, 2746260), (42997, 2744280), (43092, 2738230), (43362, 2721180), (43560, 2708811), (43890, 2688444), (44165, 2671704), (44968, 2623995), (45012, 2621430), (45144, 2613765), (45260, 2607066), (45353, 2601720), (45738, 2579820), (45771, 2577960), (45980, 2566242), (45990, 2565684), (46035, 2563176), (46872, 2517405), (47304, 2494415), (47523, 2482920), (47709, 2473240), (47740, 2471634), (47880, 2464407), (48180, 2449062), (48279, 2444040), (48545, 2430648), (49005, 2407832), (49476, 2384910), (49786, 2370060), (49896, 2364835), (49932, 2363130), (50220, 2349578), (50589, 2332440), (50820, 2321838), (51832, 2276505), (52514, 2246940), (52668, 2240370), (52998, 2226420), (53010, 2225916), (53865, 2190584), (54312, 2172555), (55176, 2138535), (55188, 2138070), (55242, 2135980), (55480, 2126817), (56210, 2099196), (56265, 2097144), (56430, 2091012), (57288, 2059695), (57816, 2040885), (58254, 2025540), (58311, 2023560), (58520, 2016333), (58590, 2013924), (59130, 1995532), (60984, 1934865), (61028, 1933470), (61101, 1931160), (61320, 1924263), (61380, 1922382), (61560, 1916761), (61831, 1908360), (61845, 1907928), (62073, 1900920), (62370, 1891868), (62415, 1890504), (63364, 1862190), (63612, 1854930), (64372, 1833030), (64449, 1830840), (64790, 1821204), (65043, 1814120), (65340, 1805874), (65835, 1792296), (67452, 1749330), (67518, 1747620), (67716, 1742510), (67890, 1738044), (68607, 1719880), (68970, 1710828), (68985, 1710456), (70308, 1678270), (70664, 1669815), (70680, 1669437), (71269, 1655640), (71610, 1647756), (71820, 1642938), (72270, 1632708), (73656, 1601985), (74214, 1589940), (74679, 1580040), (74898, 1575420), (75020, 1572858), (75240, 1568259), (76230, 1547892), (76285, 1546776), (77672, 1519155), (77748, 1517670), (78120, 1510443), (78408, 1504895), (78771, 1497960), (78840, 1496649), (79002, 1493580), (79205, 1489752), (79497, 1484280), (79515, 1483944), (80465, 1466424), (81468, 1448370), (82460, 1430946), (82764, 1425690), (82782, 1425380), (83160, 1418901), (83220, 1417878), (84315, 1399464), (84645, 1394008), (85932, 1373130), (85994, 1372140), (86184, 1369115), (86724, 1360590), (87381, 1350360), (87780, 1344222), (87885, 1342616), (88330, 1335852), (90024, 1310715), (90520, 1303533), (90706, 1300860), (91476, 1289910), (91542, 1288980), (91960, 1283121), (91980, 1282842), (92070, 1281588), (95046, 1241460), (95418, 1236620), (95480, 1235817), (96360, 1224531), (96558, 1222020), (97090, 1215324), (97185, 1214136), (98010, 1203916), (98952, 1192455), (99572, 1185030), (99864, 1181565), (100440, 1174789), (101178, 1166220), (101277, 1165080), (101640, 1160919), (101835, 1158696), (103455, 1140552), (105028, 1123470), (105336, 1120185), (105996, 1113210), (106020, 1112958), (106799, 1104840), (107415, 1098504), (107730, 1095292), (108405, 1088472), (110376, 1069035), (110484, 1067990), (111321, 1059960), (112347, 1050280), (112420, 1049598), (112530, 1048572), (112860, 1045506), (114345, 1031928), (116508, 1012770), (116622, 1011780), (117180, 1006962), (118260, 997766), (118503, 995720), (122056, 966735), (122202, 965580), (122760, 961191), (123662, 954180), (123690, 953964), (124146, 950460), (124465, 948024), (124740, 945934), (124830, 945252), (126728, 931095), (127224, 927465), (128744, 916515), (128898, 915420), (128991, 914760), (129580, 910602), (130086, 907060), (130680, 902937), (131285, 898776), (131670, 896148), (132495, 890568), (134904, 874665), (135036, 873810), (135432, 871255), (135780, 869022), (136059, 867240), (137214, 859940), (137313, 859320), (137940, 855414), (137970, 855228), (138105, 854392), (140616, 839135), (142538, 827820), (142569, 827640), (143220, 823878), (143640, 821469), (144540, 816354), (144837, 814680), (145635, 810216), (148428, 794970), (149358, 790020), (149796, 787710), (150040, 786429), (151767, 777480), (152460, 773946), (152570, 773388), (155496, 758835), (157542, 748980), (158004, 746790), (158410, 744876), (158994, 742140), (159030, 741972), (160930, 733212), (162936, 724185), (164920, 715473), (165528, 712845), (165564, 712690), (166440, 708939), (167827, 703080), (168630, 699732), (168795, 699048), (169290, 697004), (171864, 686565), (171988, 686070), (173448, 680295), (174251, 677160), (174762, 675180), (174933, 674520), (175560, 672111), (175770, 671308), (176660, 667926), (181412, 650430), (182952, 644955), (183084, 644490), (183303, 643720), (183960, 641421), (184140, 640794), (185493, 636120), (185535, 635976), (186219, 633640), (187245, 630168), (190092, 620730), (190836, 618310), (193116, 611010), (193347, 610280), (194180, 607662), (194370, 607068), (196020, 601958), (197505, 597432), (199144, 592515), (202356, 583110), (202554, 582540), (203670, 579348), (206910, 570276), (206955, 570152), (210056, 561735), (211992, 556605), (212040, 556479), (213598, 552420), (213807, 551880), (214830, 549252), (214985, 548856), (215460, 547646), (216810, 544236), (220968, 533995), (222642, 529980), (224037, 526680), (224694, 525140), (224840, 524799), (225060, 524286), (225720, 522753), (226765, 520344), (228690, 515964), (228855, 515592), (233016, 506385), (233244, 505890), (234360, 503481), (236313, 499320), (236520, 498883), (237006, 497860), (237615, 496584), (238491, 494760), (238545, 494648), (241395, 488808), (244404, 482790), (247324, 477090), (247380, 476982), (248292, 475230), (248930, 474012), (249480, 472967), (249660, 472626), (252945, 466488), (257796, 457710), (257982, 457380), (259160, 455301), (260172, 453530), (262143, 450120), (262570, 449388), (263340, 448074), (264990, 445284), (270072, 436905), (271560, 434511), (272118, 433620), (273823, 430920), (274428, 429970), (274626, 429660), (275880, 427707), (275940, 427614), (276210, 427196), (285076, 413910), (285138, 413820), (286440, 411939), (289080, 408177), (289674, 407340), (291270, 405108), (291555, 404712), (296856, 397485), (298716, 395010), (299592, 393855), (300979, 392040), (303534, 388740), (303831, 388360), (304920, 386973), (305140, 386694), (305505, 386232), (309155, 381672), (310365, 380184), (315084, 374490), (316008, 373395), (316820, 372438), (317988, 371070), (318060, 370986), (320397, 368280), (321860, 366606), (322245, 366168), (325215, 362824), (331128, 356345), (333963, 353320), (335654, 351540), (337260, 349866), (337590, 349524), (338580, 348502), (343035, 343976)]