87284569680

素因数分解:

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

素因数の和:113

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 240, 242, 243, 248, 252, 264, 266, 270, 279, 280, 285, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 360, 363, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 440, 456, 462, 465, 484, 486, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 589, 594, 605, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 720, 726, 729, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 847, 855, 868, 880, 891, 912, 924, 930, 945, 968, 972, 990, 1008, 1023, 1026, 1045, 1064, 1080, 1085, 1089, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1215, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1452, 1458, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1694, 1701, 1705, 1710, 1736, 1767, 1782, 1815, 1848, 1860, 1881, 1890, 1936, 1944, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2128, 2160, 2170, 2178, 2187, 2232, 2268, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2430, 2480, 2508, 2511, 2520, 2541, 2565, 2604, 2640, 2660, 2673, 2728, 2736, 2772, 2790, 2835, 2904, 2916, 2926, 2945, 2970, 3024, 3069, 3078, 3080, 3135, 3192, 3240, 3255, 3267, 3344, 3348, 3388, 3402, 3410, 3420, 3465, 3472, 3534, 3564, 3591, 3630, 3645, 3696, 3720, 3751, 3762, 3780, 3888, 3906, 3960, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4340, 4356, 4374, 4389, 4455, 4464, 4536, 4560, 4598, 4617, 4620, 4712, 4752, 4774, 4788, 4840, 4860, 5016, 5022, 5040, 5082, 5103, 5115, 5130, 5208, 5301, 5320, 5346, 5445, 5456, 5544, 5580, 5643, 5670, 5808, 5832, 5852, 5859, 5890, 5940, 5985, 6138, 6156, 6160, 6237, 6270, 6384, 6479, 6480, 6510, 6534, 6696, 6776, 6804, 6820, 6840, 6897, 6930, 7068, 7128, 7161, 7182, 7260, 7290, 7315, 7440, 7502, 7524, 7533, 7560, 7623, 7695, 7812, 7920, 7980, 8019, 8184, 8208, 8246, 8316, 8360, 8370, 8470, 8505, 8680, 8712, 8748, 8778, 8835, 8910, 9072, 9196, 9207, 9234, 9240, 9405, 9424, 9548, 9576, 9680, 9720, 9765, 9801, 10032, 10044, 10164, 10206, 10230, 10260, 10395, 10416, 10602, 10640, 10692, 10773, 10890, 10935, 11088, 11160, 11253, 11286, 11340, 11495, 11664, 11704, 11718, 11780, 11880, 11935, 11970, 12276, 12312, 12369, 12474, 12540, 12555, 12705, 12958, 13020, 13068, 13167, 13365, 13392, 13552, 13608, 13640, 13680, 13794, 13851, 13860, 14136, 14256, 14322, 14364, 14520, 14580, 14630, 15004, 15048, 15066, 15120, 15246, 15309, 15345, 15390, 15624, 15903, 15960, 16038, 16093, 16335, 16368, 16492, 16632, 16720, 16740, 16929, 16940, 17010, 17360, 17424, 17496, 17556, 17577, 17670, 17820, 17955, 18392, 18414, 18468, 18480, 18711, 18755, 18810, 19096, 19152, 19437, 19440, 19530, 19602, 20088, 20328, 20412, 20460, 20520, 20615, 20691, 20790, 21204, 21384, 21483, 21546, 21780, 21870, 21945, 22320, 22506, 22572, 22599, 22680, 22869, 22990, 23085, 23408, 23436, 23560, 23760, 23870, 23940, 24057, 24552, 24624, 24738, 24948, 25080, 25110, 25410, 25515, 25916, 26040, 26136, 26257, 26334, 26505, 26730, 27216, 27280, 27588, 27621, 27702, 27720, 28215, 28272, 28644, 28728, 29040, 29160, 29260, 29295, 29403, 30008, 30096, 30132, 30492, 30618, 30690, 30780, 31185, 31248, 31806, 31920, 32076, 32186, 32319, 32395, 32670, 32984, 33264, 33480, 33759, 33858, 33880, 34020, 34485, 34992, 35112, 35154, 35340, 35640, 35805, 35910, 36784, 36828, 36936, 37107, 37422, 37510, 37620, 37665, 38115, 38192, 38874, 39060, 39204, 39501, 40095, 40176, 40656, 40824, 40920, 41040, 41230, 41382, 41553, 41580, 42408, 42768, 42966, 43092, 43560, 43740, 43890, 45012, 45144, 45198, 45353, 45360, 45738, 45980, 46035, 46170, 46872, 47120, 47709, 47740, 47880, 48114, 48279, 49005, 49104, 49476, 49896, 50160, 50220, 50787, 50820, 51030, 51832, 52080, 52272, 52514, 52668, 52731, 53010, 53460, 53865, 55176, 55242, 55404, 55440, 56133, 56265, 56430, 57288, 57456, 58311, 58320, 58520, 58590, 58806, 60016, 60264, 60984, 61236, 61380, 61560, 61845, 62073, 62370, 63612, 64152, 64372, 64449, 64638, 64790, 65340, 65835, 65968, 66960, 67518, 67716, 67760, 67797, 68040, 68607, 68970, 69255, 70224, 70308, 70680, 71269, 71280, 71610, 71820, 73656, 73872, 74214, 74844, 75020, 75240, 75330, 76230, 76545, 77748, 78120, 78408, 78771, 79002, 79515, 80190, 80465, 81648, 81840, 82460, 82764, 82863, 83106, 83160, 84645, 84816, 85932, 86184, 87120, 87480, 87780, 87885, 88209, 90024, 90288, 90396, 90706, 91476, 91960, 92070, 92340, 93555, 93744, 95418, 95480, 95760, 96228, 96558, 96957, 97185, 98010, 98952, 99792, 100440, 101277, 101574, 101640, 102060, 103455, 103664, 105028, 105336, 105462, 106020, 106920, 107415, 107730, 110352, 110484, 110808, 111321, 112266, 112530, 112860, 112995, 114345, 114576, 116622, 117040, 117180, 117612, 118503, 120285, 120528, 121968, 122472, 122760, 123120, 123690, 124146, 124740, 127224, 128304, 128744, 128898, 129276, 129580, 130680, 131285, 131670, 135036, 135432, 135594, 136059, 136080, 137214, 137940, 138105, 138510, 140616, 141360, 142538, 143127, 143220, 143640, 144837, 147015, 147312, 148428, 149688, 150040, 150480, 150660, 152361, 152460, 153090, 155496, 156240, 156816, 157542, 158004, 158193, 159030, 160380, 160930, 161595, 164920, 165528, 165726, 166212, 166320, 168399, 168795, 169290, 171864, 172368, 174933, 174960, 175560, 175770, 176418, 180048, 180792, 181412, 182952, 183920, 184140, 184680, 185535, 186219, 187110, 190836, 190960, 192456, 193116, 193347, 193914, 194370, 196020, 197505, 197904, 200880, 202554, 203148, 203280, 204120, 205821, 206910, 207765, 210056, 210672, 210924, 212040, 213807, 213840, 214830, 215460, 220968, 221616, 222642, 224532, 225060, 225720, 225990, 226765, 228690, 233244, 234360, 235224, 236313, 237006, 238545, 240570, 241395, 244944, 245520, 247380, 248292, 248589, 249480, 253935, 254448, 257488, 257796, 258552, 259160, 261360, 262570, 263340, 263655, 264627, 270072, 270864, 271188, 272118, 274428, 275880, 276210, 277020, 280665, 281232, 285076, 286254, 286440, 287280, 289674, 290871, 291555, 294030, 296856, 299376, 300080, 301320, 303831, 304722, 304920, 306180, 310365, 310992, 315084, 316008, 316386, 318060, 320760, 321860, 322245, 323190, 329840, 331056, 331452, 332424, 333963, 336798, 337590, 338580, 338985, 343035, 343728, 349866, 351120, 351540, 352836, 355509, 356345, 361584, 362824, 365904, 368280, 369360, 371070, 372438, 374220, 381672, 384912, 386232, 386694, 387828, 388740, 392040, 393855, 395010, 405108, 406296, 408177, 408240, 411642, 413820, 414315, 415530, 420112, 421848, 424080, 427614, 429381, 429660, 430920, 434511, 441045, 441936, 445284, 449064, 450120, 451440, 451980, 453530, 457083, 457380, 466488, 468720, 470448, 472626, 474012, 474579, 477090, 481140, 482790, 484785, 494760, 496584, 497178, 498883, 498960, 506385, 507870, 515592, 517104, 518320, 524799, 525140, 526680, 527310, 529254, 540144, 542376, 544236, 548856, 551760, 552420, 554040, 556605, 558657, 561330, 570152, 572508, 572880, 579348, 580041, 581742, 583110, 588060, 592515, 593712, 602640, 607662, 609444, 609840, 612360, 617463, 620730, 630168, 632016, 632772, 636120, 641421, 641520, 643720, 644490, 646380, 662904, 664848, 667926, 673596, 675180, 677160, 677970, 680295, 686070, 699732, 703080, 705672, 708939, 711018, 712690, 715635, 724185, 725648, 736560, 742140, 744876, 745767, 748440, 761805, 763344, 772464, 773388, 775656, 777480, 784080, 787710, 790020, 790965, 810216, 812592, 816354, 823284, 827640, 828630, 831060, 841995, 843696, 855228, 858762, 859320, 861840, 869022, 874665, 882090, 890568, 898128, 900240, 903960, 907060, 911493, 914166, 914760, 931095, 932976, 945252, 948024, 949158, 954180, 962280, 965580, 966735, 969570, 989520, 993168, 994356, 997766, 1001889, 1012770, 1015740, 1029105, 1031184, 1049598, 1050280, 1053360, 1054620, 1058508, 1066527, 1069035, 1084752, 1088472, 1097712, 1104840, 1108080, 1113210, 1117314, 1122660, 1140304, 1145016, 1158696, 1160082, 1163484, 1166220, 1176120, 1181565, 1185030, 1215324, 1218888, 1224531, 1224720, 1234926, 1241460, 1242945, 1260336, 1265544, 1272240, 1282842, 1287440, 1288143, 1288980, 1292760, 1303533, 1323135, 1325808, 1335852, 1347192, 1350360, 1354320, 1355940, 1360590, 1372140, 1399464, 1406160, 1411344, 1417878, 1422036, 1425380, 1431270, 1448370, 1454355, 1484280, 1489752, 1491534, 1496649, 1496880, 1519155, 1523610, 1546776, 1551312, 1554960, 1574397, 1575420, 1580040, 1581930, 1620432, 1632708, 1646568, 1655280, 1657260, 1662120, 1669815, 1675971, 1683990, 1710456, 1717524, 1718640, 1738044, 1740123, 1749330, 1764180, 1777545, 1781136, 1807920, 1814120, 1822986, 1828332, 1829520, 1852389, 1862190, 1890504, 1896048, 1898316, 1908360, 1924263, 1924560, 1931160, 1933470, 1939140, 1988712, 1995532, 2003778, 2025540, 2031480, 2040885, 2058210, 2099196, 2100560, 2109240, 2117016, 2126817, 2133054, 2138070, 2146905, 2172555, 2176944, 2209680, 2226420, 2234628, 2245320, 2285415, 2290032, 2317392, 2320164, 2326968, 2332440, 2352240, 2363130, 2370060, 2372895, 2430648, 2437776, 2449062, 2469852, 2482920, 2485890, 2494415, 2531088, 2565684, 2576286, 2577960, 2585520, 2607066, 2623995, 2646270, 2671704, 2694384, 2700720, 2711880, 2721180, 2734479, 2744280, 2793285, 2798928, 2835756, 2844072, 2850760, 2862540, 2896740, 2900205, 2908710, 2968560, 2979504, 2983068, 2993298, 3005667, 3038310, 3047220, 3087315, 3093552, 3148794, 3150840, 3160080, 3163860, 3199581, 3207105, 3265416, 3293136, 3314520, 3324240, 3339630, 3351942, 3367980, 3420912, 3435048, 3476088, 3480246, 3498660, 3528360, 3544695, 3555090, 3628240, 3645972, 3656664, 3673593, 3704778, 3724380, 3728835, 3781008, 3796632, 3816720, 3848526, 3862320, 3866940, 3878280, 3910599, 3977424, 3991064, 4007556, 4051080, 4062960, 4081770, 4116420, 4198392, 4218480, 4234032, 4253634, 4266108, 4276140, 4293810, 4345110, 4452840, 4469256, 4489947, 4490640, 4557465, 4570830, 4640328, 4653936, 4664880, 4723191, 4726260, 4740120, 4745790, 4861296, 4898124, 4939704, 4965840, 4971780, 4988830, 5009445, 5027913, 5131368, 5152572, 5155920, 5214132, 5220369, 5247990, 5292540, 5332635, 5343408, 5423760, 5442360, 5468958, 5488560, 5586570, 5671512, 5688144, 5701520, 5725080, 5772789, 5793480, 5800410, 5817420, 5966136, 5986596, 6011334, 6076620, 6094440, 6122655, 6174630, 6297588, 6301680, 6327720, 6380451, 6399162, 6414210, 6440715, 6517665, 6530832, 6629040, 6679260, 6703884, 6735960, 6870096, 6952176, 6960492, 6997320, 7056720, 7089390, 7110180, 7291944, 7313328, 7347186, 7409556, 7448760, 7457670, 7483245, 7593264, 7697052, 7733880, 7756560, 7821198, 7871985, 7982128, 8015112, 8102160, 8163540, 8203437, 8232840, 8379855, 8396784, 8507268, 8532216, 8552280, 8587620, 8690220, 8700615, 8905680, 8938512, 8979894, 9017001, 9114930, 9141660, 9261945, 9280656, 9446382, 9452520, 9480240, 9491580, 9621315, 9796248, 9879408, 9943560, 9977660, 10018890, 10055826, 10262736, 10305144, 10428264, 10440738, 10495980, 10585080, 10634085, 10665270, 10884720, 10937916, 11020779, 11173140, 11343024, 11450160, 11545578, 11586960, 11600820, 11634840, 11731797, 11932272, 11973192, 12022668, 12153240, 12188880, 12245310, 12349260, 12595176, 12655440, 12760902, 12798324, 12828420, 12881430, 13035330, 13358520, 13407768, 13469841, 13471920, 13672395, 13920984, 13994640, 14169573, 14178780, 14220360, 14583888, 14694372, 14819112, 14897520, 14915340, 14966490, 15028335, 15394104, 15467760, 15642396, 15743970, 15997905, 16030224, 16327080, 16406874, 16465680, 16759710, 17014536, 17064432, 17104560, 17175240, 17318367, 17380440, 17401230, 17959788, 18034002, 18229860, 18283320, 18367965, 18523890, 18892764, 18905040, 18983160, 19141353, 19242630, 19552995, 19592496, 19887120, 19955320, 20037780, 20111652, 20610288, 20856528, 20881476, 20991960, 21170160, 21268170, 21330540, 21875832, 22041558, 22346280, 22449735, 23091156, 23201640, 23269680, 23463594, 23615955, 23946384, 24045336, 24306480, 24490620, 24698520, 25139565, 25190352, 25521804, 25596648, 25656840, 25762860, 26070660, 26101845, 26717040, 26815536, 26939682, 27344790, 27841968, 28339146, 28357560, 28440720, 28863945, 29388744, 29638224, 29830680, 29932980, 30056670, 30788208, 31284792, 31487940, 31902255, 31995810, 32654160, 32813748, 33062337, 33519420, 34029072, 34350480, 34636734, 34760880, 34802460, 35195391, 35919576, 36068004, 36459720, 36566640, 36735930, 37047780, 37785528, 37966320, 38282706, 38485260, 39105990, 39910640, 40075560, 40223304, 40409523, 41017185, 41762952, 41983920, 42536340, 42661080, 43751664, 44083116, 44692560, 44899470, 45085005, 46182312, 46403280, 46927188, 47231910, 48090672, 48981240, 49397040, 50279130, 51043608, 51193296, 51313680, 51525720, 51955101, 52141320, 52203690, 53879364, 54689580, 55103895, 56678292, 56715120, 57424059, 57727890, 58658985, 58777488, 59661360, 59865960, 60113340, 62569584, 62975880, 63804510, 63991620, 65627496, 66124674, 67038840, 67349205, 69273468, 69604920, 70390782, 70847865, 71839152, 72136008, 72919440, 73471860, 74095560, 75571056, 76565412, 76970520, 78211980, 80151120, 80446608, 80819046, 82034370, 83525904, 85072680, 85322160, 86591835, 88166232, 89798940, 90170010, 92364624, 93854376, 94463820, 95706765, 97962480, 99187011, 100558260, 102087216, 103051440, 103910202, 104282640, 104407380, 107758728, 109379160, 110207790, 113356584, 114848118, 115455780, 117317970, 119731920, 120226680, 121228569, 125951760, 127609020, 127983240, 131254992, 132249348, 134077680, 134698410, 138546936, 139209840, 140781564, 141695730, 144272016, 146943720, 148191120, 153130824, 153941040, 155865303, 156423960, 161638092, 164068740, 165311685, 170145360, 173183670, 175976955, 176332464, 179597880, 180340020, 187708752, 188927640, 191413530, 198374022, 201116520, 202047615, 207820404, 208814760, 215517456, 218758320, 220415580, 226713168, 229696236, 230911560, 234635940, 240453360, 242457138, 255218040, 255966480, 259775505, 264498696, 269396820, 277093872, 281563128, 283391460, 287120295, 293887440, 306261648, 311730606, 312847920, 323276184, 328137480, 330623370, 346367340, 351953910, 359195760, 360680040, 363685707, 377855280, 382827060, 396748044, 402233040, 404095230, 415640808, 417629520, 440831160, 459392472, 461823120, 469271880, 484914276, 495935055, 510436080, 519551010, 528997392, 538793640, 563126256, 566782920, 574240590, 606142845, 623461212, 646552368, 656274960, 661246740, 692734680, 703907820, 721360080, 727371414, 765654120, 779326515, 793496088, 808190460, 831281616, 881662320, 918784944, 938543760, 969828552, 991870110, 1039102020, 1077587280, 1091057121, 1133565840, 1148481180, 1212285690, 1246922424, 1322493480, 1385469360, 1407815640, 1454742828, 1531308240, 1558653030, 1586992176, 1616380920, 1818428535, 1939657104, 1983740220, 2078204040, 2182114242, 2296962360, 2424571380, 2493844848, 2644986960, 2815631280, 2909485656, 3117306060, 3232761840, 3636857070, 3967480440, 4156408080, 4364228484, 4593924720, 4849142760, 5455285605, 5818971312, 6234612120, 7273714140, 7934960880, 8728456968, 9698285520, 10910571210, 12469224240, 14547428280, 17456913936, 21821142420, 29094856560, 43642284840, 87284569680]

約数ペア:

[(1, 87284569680), (2, 43642284840), (3, 29094856560), (4, 21821142420), (5, 17456913936), (6, 14547428280), (7, 12469224240), (8, 10910571210), (9, 9698285520), (10, 8728456968), (11, 7934960880), (12, 7273714140), (14, 6234612120), (15, 5818971312), (16, 5455285605), (18, 4849142760), (19, 4593924720), (20, 4364228484), (21, 4156408080), (22, 3967480440), (24, 3636857070), (27, 3232761840), (28, 3117306060), (30, 2909485656), (31, 2815631280), (33, 2644986960), (35, 2493844848), (36, 2424571380), (38, 2296962360), (40, 2182114242), (42, 2078204040), (44, 1983740220), (45, 1939657104), (48, 1818428535), (54, 1616380920), (55, 1586992176), (56, 1558653030), (57, 1531308240), (60, 1454742828), (62, 1407815640), (63, 1385469360), (66, 1322493480), (70, 1246922424), (72, 1212285690), (76, 1148481180), (77, 1133565840), (80, 1091057121), (81, 1077587280), (84, 1039102020), (88, 991870110), (90, 969828552), (93, 938543760), (95, 918784944), (99, 881662320), (105, 831281616), (108, 808190460), (110, 793496088), (112, 779326515), (114, 765654120), (120, 727371414), (121, 721360080), (124, 703907820), (126, 692734680), (132, 661246740), (133, 656274960), (135, 646552368), (140, 623461212), (144, 606142845), (152, 574240590), (154, 566782920), (155, 563126256), (162, 538793640), (165, 528997392), (168, 519551010), (171, 510436080), (176, 495935055), (180, 484914276), (186, 469271880), (189, 461823120), (190, 459392472), (198, 440831160), (209, 417629520), (210, 415640808), (216, 404095230), (217, 402233040), (220, 396748044), (228, 382827060), (231, 377855280), (240, 363685707), (242, 360680040), (243, 359195760), (248, 351953910), (252, 346367340), (264, 330623370), (266, 328137480), (270, 323276184), (279, 312847920), (280, 311730606), (285, 306261648), (297, 293887440), (304, 287120295), (308, 283391460), (310, 281563128), (315, 277093872), (324, 269396820), (330, 264498696), (336, 259775505), (341, 255966480), (342, 255218040), (360, 242457138), (363, 240453360), (372, 234635940), (378, 230911560), (380, 229696236), (385, 226713168), (396, 220415580), (399, 218758320), (405, 215517456), (418, 208814760), (420, 207820404), (432, 202047615), (434, 201116520), (440, 198374022), (456, 191413530), (462, 188927640), (465, 187708752), (484, 180340020), (486, 179597880), (495, 176332464), (496, 175976955), (504, 173183670), (513, 170145360), (528, 165311685), (532, 164068740), (540, 161638092), (558, 156423960), (560, 155865303), (567, 153941040), (570, 153130824), (589, 148191120), (594, 146943720), (605, 144272016), (616, 141695730), (620, 140781564), (627, 139209840), (630, 138546936), (648, 134698410), (651, 134077680), (660, 132249348), (665, 131254992), (682, 127983240), (684, 127609020), (693, 125951760), (720, 121228569), (726, 120226680), (729, 119731920), (744, 117317970), (756, 115455780), (760, 114848118), (770, 113356584), (792, 110207790), (798, 109379160), (810, 107758728), (836, 104407380), (837, 104282640), (840, 103910202), (847, 103051440), (855, 102087216), (868, 100558260), (880, 99187011), (891, 97962480), (912, 95706765), (924, 94463820), (930, 93854376), (945, 92364624), (968, 90170010), (972, 89798940), (990, 88166232), (1008, 86591835), (1023, 85322160), (1026, 85072680), (1045, 83525904), (1064, 82034370), (1080, 80819046), (1085, 80446608), (1089, 80151120), (1116, 78211980), (1134, 76970520), (1140, 76565412), (1155, 75571056), (1178, 74095560), (1188, 73471860), (1197, 72919440), (1210, 72136008), (1215, 71839152), (1232, 70847865), (1240, 70390782), (1254, 69604920), (1260, 69273468), (1296, 67349205), (1302, 67038840), (1320, 66124674), (1330, 65627496), (1364, 63991620), (1368, 63804510), (1386, 62975880), (1395, 62569584), (1452, 60113340), (1458, 59865960), (1463, 59661360), (1485, 58777488), (1488, 58658985), (1512, 57727890), (1520, 57424059), (1539, 56715120), (1540, 56678292), (1584, 55103895), (1596, 54689580), (1620, 53879364), (1672, 52203690), (1674, 52141320), (1680, 51955101), (1694, 51525720), (1701, 51313680), (1705, 51193296), (1710, 51043608), (1736, 50279130), (1767, 49397040), (1782, 48981240), (1815, 48090672), (1848, 47231910), (1860, 46927188), (1881, 46403280), (1890, 46182312), (1936, 45085005), (1944, 44899470), (1953, 44692560), (1980, 44083116), (1995, 43751664), (2046, 42661080), (2052, 42536340), (2079, 41983920), (2090, 41762952), (2128, 41017185), (2160, 40409523), (2170, 40223304), (2178, 40075560), (2187, 39910640), (2232, 39105990), (2268, 38485260), (2280, 38282706), (2299, 37966320), (2310, 37785528), (2356, 37047780), (2376, 36735930), (2387, 36566640), (2394, 36459720), (2420, 36068004), (2430, 35919576), (2480, 35195391), (2508, 34802460), (2511, 34760880), (2520, 34636734), (2541, 34350480), (2565, 34029072), (2604, 33519420), (2640, 33062337), (2660, 32813748), (2673, 32654160), (2728, 31995810), (2736, 31902255), (2772, 31487940), (2790, 31284792), (2835, 30788208), (2904, 30056670), (2916, 29932980), (2926, 29830680), (2945, 29638224), (2970, 29388744), (3024, 28863945), (3069, 28440720), (3078, 28357560), (3080, 28339146), (3135, 27841968), (3192, 27344790), (3240, 26939682), (3255, 26815536), (3267, 26717040), (3344, 26101845), (3348, 26070660), (3388, 25762860), (3402, 25656840), (3410, 25596648), (3420, 25521804), (3465, 25190352), (3472, 25139565), (3534, 24698520), (3564, 24490620), (3591, 24306480), (3630, 24045336), (3645, 23946384), (3696, 23615955), (3720, 23463594), (3751, 23269680), (3762, 23201640), (3780, 23091156), (3888, 22449735), (3906, 22346280), (3960, 22041558), (3990, 21875832), (4092, 21330540), (4104, 21268170), (4123, 21170160), (4158, 20991960), (4180, 20881476), (4185, 20856528), (4235, 20610288), (4340, 20111652), (4356, 20037780), (4374, 19955320), (4389, 19887120), (4455, 19592496), (4464, 19552995), (4536, 19242630), (4560, 19141353), (4598, 18983160), (4617, 18905040), (4620, 18892764), (4712, 18523890), (4752, 18367965), (4774, 18283320), (4788, 18229860), (4840, 18034002), (4860, 17959788), (5016, 17401230), (5022, 17380440), (5040, 17318367), (5082, 17175240), (5103, 17104560), (5115, 17064432), (5130, 17014536), (5208, 16759710), (5301, 16465680), (5320, 16406874), (5346, 16327080), (5445, 16030224), (5456, 15997905), (5544, 15743970), (5580, 15642396), (5643, 15467760), (5670, 15394104), (5808, 15028335), (5832, 14966490), (5852, 14915340), (5859, 14897520), (5890, 14819112), (5940, 14694372), (5985, 14583888), (6138, 14220360), (6156, 14178780), (6160, 14169573), (6237, 13994640), (6270, 13920984), (6384, 13672395), (6479, 13471920), (6480, 13469841), (6510, 13407768), (6534, 13358520), (6696, 13035330), (6776, 12881430), (6804, 12828420), (6820, 12798324), (6840, 12760902), (6897, 12655440), (6930, 12595176), (7068, 12349260), (7128, 12245310), (7161, 12188880), (7182, 12153240), (7260, 12022668), (7290, 11973192), (7315, 11932272), (7440, 11731797), (7502, 11634840), (7524, 11600820), (7533, 11586960), (7560, 11545578), (7623, 11450160), (7695, 11343024), (7812, 11173140), (7920, 11020779), (7980, 10937916), (8019, 10884720), (8184, 10665270), (8208, 10634085), (8246, 10585080), (8316, 10495980), (8360, 10440738), (8370, 10428264), (8470, 10305144), (8505, 10262736), (8680, 10055826), (8712, 10018890), (8748, 9977660), (8778, 9943560), (8835, 9879408), (8910, 9796248), (9072, 9621315), (9196, 9491580), (9207, 9480240), (9234, 9452520), (9240, 9446382), (9405, 9280656), (9424, 9261945), (9548, 9141660), (9576, 9114930), (9680, 9017001), (9720, 8979894), (9765, 8938512), (9801, 8905680), (10032, 8700615), (10044, 8690220), (10164, 8587620), (10206, 8552280), (10230, 8532216), (10260, 8507268), (10395, 8396784), (10416, 8379855), (10602, 8232840), (10640, 8203437), (10692, 8163540), (10773, 8102160), (10890, 8015112), (10935, 7982128), (11088, 7871985), (11160, 7821198), (11253, 7756560), (11286, 7733880), (11340, 7697052), (11495, 7593264), (11664, 7483245), (11704, 7457670), (11718, 7448760), (11780, 7409556), (11880, 7347186), (11935, 7313328), (11970, 7291944), (12276, 7110180), (12312, 7089390), (12369, 7056720), (12474, 6997320), (12540, 6960492), (12555, 6952176), (12705, 6870096), (12958, 6735960), (13020, 6703884), (13068, 6679260), (13167, 6629040), (13365, 6530832), (13392, 6517665), (13552, 6440715), (13608, 6414210), (13640, 6399162), (13680, 6380451), (13794, 6327720), (13851, 6301680), (13860, 6297588), (14136, 6174630), (14256, 6122655), (14322, 6094440), (14364, 6076620), (14520, 6011334), (14580, 5986596), (14630, 5966136), (15004, 5817420), (15048, 5800410), (15066, 5793480), (15120, 5772789), (15246, 5725080), (15309, 5701520), (15345, 5688144), (15390, 5671512), (15624, 5586570), (15903, 5488560), (15960, 5468958), (16038, 5442360), (16093, 5423760), (16335, 5343408), (16368, 5332635), (16492, 5292540), (16632, 5247990), (16720, 5220369), (16740, 5214132), (16929, 5155920), (16940, 5152572), (17010, 5131368), (17360, 5027913), (17424, 5009445), (17496, 4988830), (17556, 4971780), (17577, 4965840), (17670, 4939704), (17820, 4898124), (17955, 4861296), (18392, 4745790), (18414, 4740120), (18468, 4726260), (18480, 4723191), (18711, 4664880), (18755, 4653936), (18810, 4640328), (19096, 4570830), (19152, 4557465), (19437, 4490640), (19440, 4489947), (19530, 4469256), (19602, 4452840), (20088, 4345110), (20328, 4293810), (20412, 4276140), (20460, 4266108), (20520, 4253634), (20615, 4234032), (20691, 4218480), (20790, 4198392), (21204, 4116420), (21384, 4081770), (21483, 4062960), (21546, 4051080), (21780, 4007556), (21870, 3991064), (21945, 3977424), (22320, 3910599), (22506, 3878280), (22572, 3866940), (22599, 3862320), (22680, 3848526), (22869, 3816720), (22990, 3796632), (23085, 3781008), (23408, 3728835), (23436, 3724380), (23560, 3704778), (23760, 3673593), (23870, 3656664), (23940, 3645972), (24057, 3628240), (24552, 3555090), (24624, 3544695), (24738, 3528360), (24948, 3498660), (25080, 3480246), (25110, 3476088), (25410, 3435048), (25515, 3420912), (25916, 3367980), (26040, 3351942), (26136, 3339630), (26257, 3324240), (26334, 3314520), (26505, 3293136), (26730, 3265416), (27216, 3207105), (27280, 3199581), (27588, 3163860), (27621, 3160080), (27702, 3150840), (27720, 3148794), (28215, 3093552), (28272, 3087315), (28644, 3047220), (28728, 3038310), (29040, 3005667), (29160, 2993298), (29260, 2983068), (29295, 2979504), (29403, 2968560), (30008, 2908710), (30096, 2900205), (30132, 2896740), (30492, 2862540), (30618, 2850760), (30690, 2844072), (30780, 2835756), (31185, 2798928), (31248, 2793285), (31806, 2744280), (31920, 2734479), (32076, 2721180), (32186, 2711880), (32319, 2700720), (32395, 2694384), (32670, 2671704), (32984, 2646270), (33264, 2623995), (33480, 2607066), (33759, 2585520), (33858, 2577960), (33880, 2576286), (34020, 2565684), (34485, 2531088), (34992, 2494415), (35112, 2485890), (35154, 2482920), (35340, 2469852), (35640, 2449062), (35805, 2437776), (35910, 2430648), (36784, 2372895), (36828, 2370060), (36936, 2363130), (37107, 2352240), (37422, 2332440), (37510, 2326968), (37620, 2320164), (37665, 2317392), (38115, 2290032), (38192, 2285415), (38874, 2245320), (39060, 2234628), (39204, 2226420), (39501, 2209680), (40095, 2176944), (40176, 2172555), (40656, 2146905), (40824, 2138070), (40920, 2133054), (41040, 2126817), (41230, 2117016), (41382, 2109240), (41553, 2100560), (41580, 2099196), (42408, 2058210), (42768, 2040885), (42966, 2031480), (43092, 2025540), (43560, 2003778), (43740, 1995532), (43890, 1988712), (45012, 1939140), (45144, 1933470), (45198, 1931160), (45353, 1924560), (45360, 1924263), (45738, 1908360), (45980, 1898316), (46035, 1896048), (46170, 1890504), (46872, 1862190), (47120, 1852389), (47709, 1829520), (47740, 1828332), (47880, 1822986), (48114, 1814120), (48279, 1807920), (49005, 1781136), (49104, 1777545), (49476, 1764180), (49896, 1749330), (50160, 1740123), (50220, 1738044), (50787, 1718640), (50820, 1717524), (51030, 1710456), (51832, 1683990), (52080, 1675971), (52272, 1669815), (52514, 1662120), (52668, 1657260), (52731, 1655280), (53010, 1646568), (53460, 1632708), (53865, 1620432), (55176, 1581930), (55242, 1580040), (55404, 1575420), (55440, 1574397), (56133, 1554960), (56265, 1551312), (56430, 1546776), (57288, 1523610), (57456, 1519155), (58311, 1496880), (58320, 1496649), (58520, 1491534), (58590, 1489752), (58806, 1484280), (60016, 1454355), (60264, 1448370), (60984, 1431270), (61236, 1425380), (61380, 1422036), (61560, 1417878), (61845, 1411344), (62073, 1406160), (62370, 1399464), (63612, 1372140), (64152, 1360590), (64372, 1355940), (64449, 1354320), (64638, 1350360), (64790, 1347192), (65340, 1335852), (65835, 1325808), (65968, 1323135), (66960, 1303533), (67518, 1292760), (67716, 1288980), (67760, 1288143), (67797, 1287440), (68040, 1282842), (68607, 1272240), (68970, 1265544), (69255, 1260336), (70224, 1242945), (70308, 1241460), (70680, 1234926), (71269, 1224720), (71280, 1224531), (71610, 1218888), (71820, 1215324), (73656, 1185030), (73872, 1181565), (74214, 1176120), (74844, 1166220), (75020, 1163484), (75240, 1160082), (75330, 1158696), (76230, 1145016), (76545, 1140304), (77748, 1122660), (78120, 1117314), (78408, 1113210), (78771, 1108080), (79002, 1104840), (79515, 1097712), (80190, 1088472), (80465, 1084752), (81648, 1069035), (81840, 1066527), (82460, 1058508), (82764, 1054620), (82863, 1053360), (83106, 1050280), (83160, 1049598), (84645, 1031184), (84816, 1029105), (85932, 1015740), (86184, 1012770), (87120, 1001889), (87480, 997766), (87780, 994356), (87885, 993168), (88209, 989520), (90024, 969570), (90288, 966735), (90396, 965580), (90706, 962280), (91476, 954180), (91960, 949158), (92070, 948024), (92340, 945252), (93555, 932976), (93744, 931095), (95418, 914760), (95480, 914166), (95760, 911493), (96228, 907060), (96558, 903960), (96957, 900240), (97185, 898128), (98010, 890568), (98952, 882090), (99792, 874665), (100440, 869022), (101277, 861840), (101574, 859320), (101640, 858762), (102060, 855228), (103455, 843696), (103664, 841995), (105028, 831060), (105336, 828630), (105462, 827640), (106020, 823284), (106920, 816354), (107415, 812592), (107730, 810216), (110352, 790965), (110484, 790020), (110808, 787710), (111321, 784080), (112266, 777480), (112530, 775656), (112860, 773388), (112995, 772464), (114345, 763344), (114576, 761805), (116622, 748440), (117040, 745767), (117180, 744876), (117612, 742140), (118503, 736560), (120285, 725648), (120528, 724185), (121968, 715635), (122472, 712690), (122760, 711018), (123120, 708939), (123690, 705672), (124146, 703080), (124740, 699732), (127224, 686070), (128304, 680295), (128744, 677970), (128898, 677160), (129276, 675180), (129580, 673596), (130680, 667926), (131285, 664848), (131670, 662904), (135036, 646380), (135432, 644490), (135594, 643720), (136059, 641520), (136080, 641421), (137214, 636120), (137940, 632772), (138105, 632016), (138510, 630168), (140616, 620730), (141360, 617463), (142538, 612360), (143127, 609840), (143220, 609444), (143640, 607662), (144837, 602640), (147015, 593712), (147312, 592515), (148428, 588060), (149688, 583110), (150040, 581742), (150480, 580041), (150660, 579348), (152361, 572880), (152460, 572508), (153090, 570152), (155496, 561330), (156240, 558657), (156816, 556605), (157542, 554040), (158004, 552420), (158193, 551760), (159030, 548856), (160380, 544236), (160930, 542376), (161595, 540144), (164920, 529254), (165528, 527310), (165726, 526680), (166212, 525140), (166320, 524799), (168399, 518320), (168795, 517104), (169290, 515592), (171864, 507870), (172368, 506385), (174933, 498960), (174960, 498883), (175560, 497178), (175770, 496584), (176418, 494760), (180048, 484785), (180792, 482790), (181412, 481140), (182952, 477090), (183920, 474579), (184140, 474012), (184680, 472626), (185535, 470448), (186219, 468720), (187110, 466488), (190836, 457380), (190960, 457083), (192456, 453530), (193116, 451980), (193347, 451440), (193914, 450120), (194370, 449064), (196020, 445284), (197505, 441936), (197904, 441045), (200880, 434511), (202554, 430920), (203148, 429660), (203280, 429381), (204120, 427614), (205821, 424080), (206910, 421848), (207765, 420112), (210056, 415530), (210672, 414315), (210924, 413820), (212040, 411642), (213807, 408240), (213840, 408177), (214830, 406296), (215460, 405108), (220968, 395010), (221616, 393855), (222642, 392040), (224532, 388740), (225060, 387828), (225720, 386694), (225990, 386232), (226765, 384912), (228690, 381672), (233244, 374220), (234360, 372438), (235224, 371070), (236313, 369360), (237006, 368280), (238545, 365904), (240570, 362824), (241395, 361584), (244944, 356345), (245520, 355509), (247380, 352836), (248292, 351540), (248589, 351120), (249480, 349866), (253935, 343728), (254448, 343035), (257488, 338985), (257796, 338580), (258552, 337590), (259160, 336798), (261360, 333963), (262570, 332424), (263340, 331452), (263655, 331056), (264627, 329840), (270072, 323190), (270864, 322245), (271188, 321860), (272118, 320760), (274428, 318060), (275880, 316386), (276210, 316008), (277020, 315084), (280665, 310992), (281232, 310365), (285076, 306180), (286254, 304920), (286440, 304722), (287280, 303831), (289674, 301320), (290871, 300080), (291555, 299376), (294030, 296856)]