25862094720

素因数分解:

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

素因数の和:110

約数の個数: 1920

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

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

約数列:

[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, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 242, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 324, 330, 336, 341, 342, 352, 360, 363, 372, 378, 380, 384, 385, 396, 399, 405, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 484, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 576, 589, 594, 605, 608, 616, 620, 627, 630, 640, 648, 651, 660, 665, 672, 682, 684, 693, 704, 720, 726, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 847, 855, 864, 868, 880, 891, 896, 912, 924, 930, 945, 960, 968, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1089, 1116, 1120, 1134, 1140, 1152, 1155, 1178, 1188, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1452, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1694, 1705, 1710, 1728, 1736, 1760, 1767, 1782, 1815, 1824, 1848, 1860, 1881, 1890, 1920, 1936, 1953, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2178, 2232, 2240, 2268, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2432, 2464, 2480, 2508, 2511, 2520, 2541, 2565, 2592, 2604, 2640, 2660, 2688, 2728, 2736, 2772, 2790, 2835, 2880, 2904, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3078, 3080, 3135, 3168, 3192, 3240, 3255, 3267, 3344, 3348, 3360, 3388, 3410, 3420, 3456, 3465, 3472, 3520, 3534, 3564, 3591, 3630, 3648, 3696, 3720, 3751, 3762, 3780, 3872, 3906, 3960, 3968, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4235, 4256, 4320, 4340, 4356, 4389, 4455, 4464, 4480, 4536, 4560, 4598, 4620, 4712, 4752, 4774, 4788, 4840, 4928, 4960, 5016, 5022, 5040, 5082, 5115, 5130, 5184, 5208, 5280, 5301, 5320, 5445, 5456, 5472, 5544, 5580, 5643, 5670, 5760, 5808, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6138, 6156, 6160, 6237, 6270, 6336, 6384, 6479, 6480, 6510, 6534, 6688, 6696, 6720, 6776, 6820, 6840, 6897, 6930, 6944, 7040, 7068, 7128, 7161, 7182, 7260, 7296, 7315, 7392, 7440, 7502, 7524, 7560, 7623, 7695, 7744, 7812, 7920, 7980, 8064, 8184, 8208, 8246, 8316, 8360, 8370, 8470, 8512, 8640, 8680, 8712, 8778, 8835, 8910, 8928, 9072, 9120, 9196, 9207, 9240, 9405, 9424, 9504, 9548, 9576, 9680, 9765, 9801, 9856, 9920, 10032, 10044, 10080, 10164, 10230, 10260, 10368, 10395, 10416, 10560, 10602, 10640, 10773, 10890, 10912, 10944, 11088, 11160, 11253, 11286, 11340, 11495, 11616, 11704, 11718, 11780, 11880, 11904, 11935, 11970, 12096, 12160, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12672, 12705, 12768, 12958, 12960, 13020, 13068, 13167, 13376, 13392, 13440, 13552, 13640, 13680, 13794, 13860, 13888, 14136, 14256, 14322, 14364, 14520, 14630, 14784, 14880, 15004, 15048, 15120, 15246, 15345, 15390, 15488, 15624, 15840, 15903, 15960, 16093, 16335, 16368, 16416, 16492, 16632, 16720, 16740, 16929, 16940, 17024, 17280, 17360, 17424, 17556, 17577, 17670, 17820, 17856, 17955, 18144, 18240, 18392, 18414, 18480, 18755, 18810, 18848, 19008, 19096, 19152, 19360, 19437, 19530, 19602, 19840, 20064, 20088, 20160, 20328, 20460, 20520, 20615, 20691, 20790, 20832, 21120, 21204, 21280, 21483, 21546, 21780, 21824, 21888, 21945, 22176, 22320, 22506, 22572, 22680, 22869, 22990, 23232, 23408, 23436, 23560, 23760, 23870, 23940, 24192, 24552, 24624, 24640, 24738, 24948, 25080, 25110, 25410, 25536, 25916, 25920, 26040, 26136, 26257, 26334, 26505, 26752, 26784, 27104, 27280, 27360, 27588, 27621, 27720, 27776, 28215, 28272, 28512, 28644, 28728, 29040, 29260, 29295, 29568, 29760, 30008, 30096, 30240, 30492, 30690, 30780, 31185, 31248, 31680, 31806, 31920, 32186, 32395, 32670, 32736, 32832, 32984, 33264, 33440, 33480, 33759, 33858, 33880, 34485, 34720, 34848, 35112, 35154, 35340, 35640, 35712, 35805, 35910, 36288, 36480, 36784, 36828, 36960, 37107, 37510, 37620, 37696, 38016, 38115, 38192, 38304, 38720, 38874, 39060, 39204, 39501, 40128, 40176, 40320, 40656, 40920, 41040, 41230, 41382, 41580, 41664, 42408, 42560, 42966, 43092, 43560, 43648, 43890, 44352, 44640, 45012, 45144, 45353, 45360, 45738, 45980, 46035, 46464, 46816, 46872, 47120, 47520, 47709, 47740, 47880, 48279, 49005, 49104, 49248, 49280, 49476, 49896, 50160, 50220, 50820, 51072, 51832, 51840, 52080, 52272, 52514, 52668, 53010, 53568, 53865, 54208, 54560, 54720, 55176, 55242, 55440, 56265, 56430, 56544, 57024, 57288, 57456, 58080, 58311, 58520, 58590, 59520, 60016, 60192, 60480, 60984, 61380, 61560, 61845, 62073, 62370, 62496, 63360, 63612, 63840, 64372, 64449, 64790, 65340, 65472, 65664, 65835, 65968, 66528, 66880, 66960, 67518, 67716, 67760, 68607, 68970, 69440, 69696, 70224, 70308, 70680, 71269, 71280, 71610, 71820, 72576, 73568, 73656, 73920, 74214, 75020, 75240, 75392, 76230, 76384, 76608, 77440, 77748, 78120, 78408, 78771, 79002, 79515, 80256, 80352, 80465, 81312, 81840, 82080, 82460, 82764, 83160, 83328, 84645, 84816, 85120, 85932, 86184, 87120, 87780, 87885, 88704, 89280, 90024, 90288, 90706, 90720, 91476, 91960, 92070, 93632, 93744, 94240, 95040, 95418, 95480, 95760, 96558, 97185, 98010, 98208, 98496, 98952, 99792, 100320, 100440, 101277, 101640, 103455, 103664, 104160, 104544, 105028, 105336, 106020, 107136, 107415, 107730, 108416, 109120, 109440, 110352, 110484, 110880, 111321, 112530, 112860, 113088, 114048, 114345, 114576, 114912, 116160, 116622, 117040, 117180, 118503, 120032, 120384, 120960, 121968, 122760, 123120, 123690, 124146, 124740, 124992, 127224, 127680, 128744, 128898, 129580, 130680, 130944, 131285, 131670, 131936, 133056, 133760, 133920, 135036, 135432, 135520, 136059, 137214, 137940, 138105, 138880, 139392, 140448, 140616, 141360, 142538, 142560, 143220, 143640, 144837, 147136, 147312, 147840, 148428, 150040, 150480, 152460, 152768, 153216, 155496, 156240, 156816, 157542, 158004, 159030, 160704, 160930, 162624, 163680, 164160, 164920, 165528, 166320, 168795, 169290, 169632, 171864, 172368, 174240, 174933, 175560, 175770, 178560, 180048, 180576, 181412, 181440, 182952, 183920, 184140, 185535, 186219, 187264, 187488, 188480, 190080, 190836, 190960, 191520, 193116, 193347, 194370, 196020, 196416, 196992, 197505, 197904, 199584, 200640, 200880, 202554, 203280, 206910, 207328, 208320, 209088, 210056, 210672, 212040, 213807, 214830, 215460, 218240, 220704, 220968, 221760, 222642, 225060, 225720, 226176, 226765, 228690, 229152, 229824, 232320, 233244, 234080, 234360, 236313, 237006, 238545, 240064, 240768, 241395, 243936, 245520, 246240, 247380, 248292, 249480, 249984, 254448, 255360, 257488, 257796, 259160, 261360, 262570, 263340, 263872, 266112, 267840, 270072, 270864, 271040, 272118, 274428, 275880, 276210, 280896, 281232, 282720, 285076, 285120, 286440, 287280, 289674, 291555, 294272, 294624, 296856, 300080, 300960, 303831, 304920, 305536, 310365, 310992, 312480, 313632, 315084, 316008, 318060, 321408, 321860, 322245, 325248, 327360, 328320, 329840, 331056, 332640, 333963, 337590, 338580, 339264, 343035, 343728, 344736, 348480, 349866, 351120, 351540, 356345, 360096, 361152, 362824, 362880, 365904, 367840, 368280, 371070, 372438, 374976, 376960, 381672, 381920, 383040, 386232, 386694, 388740, 392040, 392832, 393855, 395010, 395808, 399168, 401280, 401760, 405108, 406560, 408177, 413820, 414656, 416640, 418176, 420112, 421344, 424080, 427614, 429660, 430920, 434511, 441408, 441936, 443520, 445284, 450120, 451440, 453530, 457380, 458304, 459648, 466488, 468160, 468720, 472626, 474012, 477090, 480128, 482790, 487872, 491040, 492480, 494760, 496584, 498883, 498960, 506385, 508896, 514976, 515592, 518320, 522720, 524799, 525140, 526680, 527744, 535680, 540144, 541728, 542080, 544236, 548856, 551760, 552420, 556605, 561792, 562464, 565440, 570152, 570240, 572880, 574560, 579348, 583110, 589248, 592515, 593712, 600160, 601920, 607662, 609840, 620730, 621984, 624960, 627264, 630168, 632016, 636120, 641421, 643720, 644490, 654720, 659680, 662112, 665280, 667926, 675180, 677160, 678528, 680295, 686070, 687456, 689472, 696960, 699732, 702240, 703080, 708939, 712690, 720192, 722304, 724185, 725648, 731808, 735680, 736560, 742140, 744876, 749952, 763344, 763840, 766080, 772464, 773388, 777480, 784080, 787710, 790020, 791616, 798336, 803520, 810216, 813120, 816354, 827640, 829312, 840224, 842688, 848160, 855228, 859320, 861840, 869022, 874665, 882816, 883872, 890568, 900240, 902880, 907060, 914760, 916608, 931095, 932976, 936320, 937440, 945252, 948024, 954180, 965580, 966735, 975744, 982080, 984960, 989520, 993168, 997766, 997920, 1012770, 1017792, 1029952, 1031184, 1036640, 1045440, 1049598, 1050280, 1053360, 1069035, 1080288, 1083456, 1088472, 1097712, 1103520, 1104840, 1113210, 1124928, 1130880, 1140304, 1145760, 1149120, 1158696, 1166220, 1178496, 1181565, 1185030, 1187424, 1200320, 1203840, 1215324, 1219680, 1224531, 1241460, 1243968, 1249920, 1254528, 1260336, 1264032, 1272240, 1282842, 1287440, 1288980, 1303533, 1319360, 1324224, 1330560, 1335852, 1350360, 1354320, 1360590, 1372140, 1374912, 1378944, 1399464, 1404480, 1406160, 1417878, 1425380, 1440384, 1448370, 1451296, 1463616, 1471360, 1473120, 1484280, 1489752, 1496649, 1519155, 1526688, 1527680, 1544928, 1546776, 1554960, 1568160, 1575420, 1580040, 1583232, 1607040, 1620432, 1626240, 1632708, 1655280, 1669815, 1680448, 1685376, 1696320, 1710456, 1718640, 1723680, 1738044, 1749330, 1767744, 1781136, 1800480, 1805760, 1814120, 1829520, 1862190, 1865952, 1874880, 1890504, 1896048, 1908360, 1924263, 1931160, 1933470, 1964160, 1979040, 1986336, 1995532, 1995840, 2025540, 2035584, 2040885, 2059904, 2062368, 2073280, 2090880, 2099196, 2100560, 2106720, 2126817, 2138070, 2160576, 2166912, 2172555, 2176944, 2195424, 2207040, 2209680, 2226420, 2249856, 2280608, 2291520, 2298240, 2317392, 2332440, 2363130, 2370060, 2374848, 2400640, 2430648, 2439360, 2449062, 2482920, 2487936, 2494415, 2520672, 2528064, 2544480, 2565684, 2574880, 2577960, 2607066, 2623995, 2638720, 2648448, 2671704, 2700720, 2708640, 2721180, 2744280, 2749824, 2798928, 2808960, 2812320, 2835756, 2850760, 2896740, 2902592, 2927232, 2946240, 2968560, 2979504, 2993298, 3038310, 3053376, 3089856, 3093552, 3109920, 3136320, 3150840, 3160080, 3207105, 3240864, 3265416, 3310560, 3339630, 3360896, 3392640, 3420912, 3437280, 3447360, 3476088, 3498660, 3535488, 3544695, 3562272, 3600960, 3611520, 3628240, 3659040, 3673593, 3724380, 3731904, 3749760, 3781008, 3792096, 3816720, 3848526, 3862320, 3866940, 3958080, 3972672, 3991064, 3991680, 4051080, 4081770, 4124736, 4146560, 4198392, 4201120, 4213440, 4253634, 4276140, 4321152, 4345110, 4353888, 4390848, 4414080, 4419360, 4452840, 4489947, 4561216, 4583040, 4634784, 4664880, 4726260, 4740120, 4749696, 4861296, 4878720, 4898124, 4965840, 4988830, 5041344, 5056128, 5088960, 5131368, 5149760, 5155920, 5214132, 5247990, 5343408, 5401440, 5417280, 5442360, 5488560, 5597856, 5624640, 5671512, 5701520, 5772789, 5793480, 5805184, 5892480, 5937120, 5959008, 5986596, 6076620, 6106752, 6122655, 6179712, 6187104, 6219840, 6272640, 6301680, 6320160, 6414210, 6481728, 6517665, 6530832, 6621120, 6679260, 6841824, 6874560, 6894720, 6952176, 6997320, 7089390, 7124544, 7201920, 7256480, 7318080, 7347186, 7448760, 7463808, 7483245, 7562016, 7584192, 7633440, 7697052, 7724640, 7733880, 7916160, 7945344, 7982128, 8102160, 8163540, 8249472, 8396784, 8402240, 8426880, 8507268, 8552280, 8690220, 8707776, 8781696, 8838720, 8905680, 8979894, 9122432, 9269568, 9329760, 9452520, 9480240, 9621315, 9722592, 9796248, 9931680, 9977660, 10082688, 10177920, 10262736, 10299520, 10311840, 10428264, 10495980, 10634085, 10686816, 10802880, 10834560, 10884720, 10977120, 11195712, 11249280, 11343024, 11403040, 11545578, 11586960, 11874240, 11918016, 11973192, 12153240, 12245310, 12374208, 12439680, 12603360, 12640320, 12828420, 12963456, 13035330, 13061664, 13242240, 13358520, 13469841, 13683648, 13749120, 13904352, 13994640, 14178780, 14249088, 14512960, 14636160, 14694372, 14897520, 14966490, 15124032, 15168384, 15266880, 15394104, 15449280, 15467760, 15964256, 16204320, 16327080, 16793568, 16804480, 17014536, 17104560, 17380440, 17415552, 17677440, 17811360, 17959788, 18367965, 18539136, 18659520, 18905040, 18960480, 19242630, 19445184, 19592496, 19863360, 19955320, 20525472, 20623680, 20856528, 20991960, 21268170, 21373632, 21605760, 21769440, 21954240, 22391424, 22449735, 22686048, 22806080, 23091156, 23173920, 23748480, 23836032, 23946384, 24306480, 24490620, 24748416, 25206720, 25280640, 25656840, 26070660, 26123328, 26717040, 26939682, 27367296, 27808704, 27989280, 28357560, 28863945, 29025920, 29388744, 29795040, 29932980, 30248064, 30533760, 30788208, 30898560, 30935520, 31928512, 32408640, 32654160, 33587136, 34029072, 34209120, 34760880, 35622720, 35919576, 36735930, 37319040, 37810080, 37920960, 38485260, 38890368, 39184992, 39726720, 39910640, 40409523, 41050944, 41247360, 41713056, 41983920, 42536340, 42747264, 43538880, 43908480, 44899470, 45372096, 45612160, 46182312, 46347840, 47892768, 48612960, 48981240, 50413440, 51313680, 52141320, 52246656, 53434080, 53879364, 55617408, 55978560, 56715120, 57727890, 58777488, 59590080, 59865960, 61576416, 61871040, 63857024, 64817280, 65308320, 67174272, 67349205, 68058144, 68418240, 69521760, 71245440, 71839152, 73471860, 75620160, 75841920, 76970520, 78369984, 79821280, 80819046, 82101888, 83426112, 83967840, 85072680, 87077760, 89798940, 90744192, 92364624, 92695680, 95785536, 97225920, 97962480, 102627360, 104282640, 106868160, 107758728, 111957120, 113430240, 115455780, 117554976, 119180160, 119731920, 123152832, 123742080, 130616640, 134698410, 136116288, 136836480, 139043520, 143678304, 146943720, 151240320, 153941040, 156739968, 159642560, 161638092, 166852224, 167935680, 170145360, 179597880, 184729248, 191571072, 194451840, 195924960, 202047615, 205254720, 208565280, 213736320, 215517456, 226860480, 230911560, 235109952, 239463840, 246305664, 261233280, 269396820, 272232576, 278087040, 287356608, 293887440, 307882080, 319285120, 323276184, 335871360, 340290720, 359195760, 369458496, 391849920, 404095230, 410509440, 417130560, 431034912, 453720960, 461823120, 470219904, 478927680, 538793640, 574713216, 587774880, 615764160, 646552368, 680581440, 718391520, 738916992, 783699840, 808190460, 834261120, 862069824, 923646240, 957855360, 1077587280, 1175549760, 1231528320, 1293104736, 1361162880, 1436783040, 1616380920, 1724139648, 1847292480, 2155174560, 2351099520, 2586209472, 2873566080, 3232761840, 3694584960, 4310349120, 5172418944, 6465523680, 8620698240, 12931047360, 25862094720]

約数ペア:

[(1, 25862094720), (2, 12931047360), (3, 8620698240), (4, 6465523680), (5, 5172418944), (6, 4310349120), (7, 3694584960), (8, 3232761840), (9, 2873566080), (10, 2586209472), (11, 2351099520), (12, 2155174560), (14, 1847292480), (15, 1724139648), (16, 1616380920), (18, 1436783040), (19, 1361162880), (20, 1293104736), (21, 1231528320), (22, 1175549760), (24, 1077587280), (27, 957855360), (28, 923646240), (30, 862069824), (31, 834261120), (32, 808190460), (33, 783699840), (35, 738916992), (36, 718391520), (38, 680581440), (40, 646552368), (42, 615764160), (44, 587774880), (45, 574713216), (48, 538793640), (54, 478927680), (55, 470219904), (56, 461823120), (57, 453720960), (60, 431034912), (62, 417130560), (63, 410509440), (64, 404095230), (66, 391849920), (70, 369458496), (72, 359195760), (76, 340290720), (77, 335871360), (80, 323276184), (81, 319285120), (84, 307882080), (88, 293887440), (90, 287356608), (93, 278087040), (95, 272232576), (96, 269396820), (99, 261233280), (105, 246305664), (108, 239463840), (110, 235109952), (112, 230911560), (114, 226860480), (120, 215517456), (121, 213736320), (124, 208565280), (126, 205254720), (128, 202047615), (132, 195924960), (133, 194451840), (135, 191571072), (140, 184729248), (144, 179597880), (152, 170145360), (154, 167935680), (155, 166852224), (160, 161638092), (162, 159642560), (165, 156739968), (168, 153941040), (171, 151240320), (176, 146943720), (180, 143678304), (186, 139043520), (189, 136836480), (190, 136116288), (192, 134698410), (198, 130616640), (209, 123742080), (210, 123152832), (216, 119731920), (217, 119180160), (220, 117554976), (224, 115455780), (228, 113430240), (231, 111957120), (240, 107758728), (242, 106868160), (248, 104282640), (252, 102627360), (264, 97962480), (266, 97225920), (270, 95785536), (279, 92695680), (280, 92364624), (285, 90744192), (288, 89798940), (297, 87077760), (304, 85072680), (308, 83967840), (310, 83426112), (315, 82101888), (320, 80819046), (324, 79821280), (330, 78369984), (336, 76970520), (341, 75841920), (342, 75620160), (352, 73471860), (360, 71839152), (363, 71245440), (372, 69521760), (378, 68418240), (380, 68058144), (384, 67349205), (385, 67174272), (396, 65308320), (399, 64817280), (405, 63857024), (418, 61871040), (420, 61576416), (432, 59865960), (434, 59590080), (440, 58777488), (448, 57727890), (456, 56715120), (462, 55978560), (465, 55617408), (480, 53879364), (484, 53434080), (495, 52246656), (496, 52141320), (504, 51313680), (513, 50413440), (528, 48981240), (532, 48612960), (540, 47892768), (558, 46347840), (560, 46182312), (567, 45612160), (570, 45372096), (576, 44899470), (589, 43908480), (594, 43538880), (605, 42747264), (608, 42536340), (616, 41983920), (620, 41713056), (627, 41247360), (630, 41050944), (640, 40409523), (648, 39910640), (651, 39726720), (660, 39184992), (665, 38890368), (672, 38485260), (682, 37920960), (684, 37810080), (693, 37319040), (704, 36735930), (720, 35919576), (726, 35622720), (744, 34760880), (756, 34209120), (760, 34029072), (770, 33587136), (792, 32654160), (798, 32408640), (810, 31928512), (836, 30935520), (837, 30898560), (840, 30788208), (847, 30533760), (855, 30248064), (864, 29932980), (868, 29795040), (880, 29388744), (891, 29025920), (896, 28863945), (912, 28357560), (924, 27989280), (930, 27808704), (945, 27367296), (960, 26939682), (968, 26717040), (990, 26123328), (992, 26070660), (1008, 25656840), (1023, 25280640), (1026, 25206720), (1045, 24748416), (1056, 24490620), (1064, 24306480), (1080, 23946384), (1085, 23836032), (1089, 23748480), (1116, 23173920), (1120, 23091156), (1134, 22806080), (1140, 22686048), (1152, 22449735), (1155, 22391424), (1178, 21954240), (1188, 21769440), (1197, 21605760), (1210, 21373632), (1216, 21268170), (1232, 20991960), (1240, 20856528), (1254, 20623680), (1260, 20525472), (1296, 19955320), (1302, 19863360), (1320, 19592496), (1330, 19445184), (1344, 19242630), (1364, 18960480), (1368, 18905040), (1386, 18659520), (1395, 18539136), (1408, 18367965), (1440, 17959788), (1452, 17811360), (1463, 17677440), (1485, 17415552), (1488, 17380440), (1512, 17104560), (1520, 17014536), (1539, 16804480), (1540, 16793568), (1584, 16327080), (1596, 16204320), (1620, 15964256), (1672, 15467760), (1674, 15449280), (1680, 15394104), (1694, 15266880), (1705, 15168384), (1710, 15124032), (1728, 14966490), (1736, 14897520), (1760, 14694372), (1767, 14636160), (1782, 14512960), (1815, 14249088), (1824, 14178780), (1848, 13994640), (1860, 13904352), (1881, 13749120), (1890, 13683648), (1920, 13469841), (1936, 13358520), (1953, 13242240), (1980, 13061664), (1984, 13035330), (1995, 12963456), (2016, 12828420), (2046, 12640320), (2052, 12603360), (2079, 12439680), (2090, 12374208), (2112, 12245310), (2128, 12153240), (2160, 11973192), (2170, 11918016), (2178, 11874240), (2232, 11586960), (2240, 11545578), (2268, 11403040), (2280, 11343024), (2299, 11249280), (2310, 11195712), (2356, 10977120), (2376, 10884720), (2387, 10834560), (2394, 10802880), (2420, 10686816), (2432, 10634085), (2464, 10495980), (2480, 10428264), (2508, 10311840), (2511, 10299520), (2520, 10262736), (2541, 10177920), (2565, 10082688), (2592, 9977660), (2604, 9931680), (2640, 9796248), (2660, 9722592), (2688, 9621315), (2728, 9480240), (2736, 9452520), (2772, 9329760), (2790, 9269568), (2835, 9122432), (2880, 8979894), (2904, 8905680), (2926, 8838720), (2945, 8781696), (2970, 8707776), (2976, 8690220), (3024, 8552280), (3040, 8507268), (3069, 8426880), (3078, 8402240), (3080, 8396784), (3135, 8249472), (3168, 8163540), (3192, 8102160), (3240, 7982128), (3255, 7945344), (3267, 7916160), (3344, 7733880), (3348, 7724640), (3360, 7697052), (3388, 7633440), (3410, 7584192), (3420, 7562016), (3456, 7483245), (3465, 7463808), (3472, 7448760), (3520, 7347186), (3534, 7318080), (3564, 7256480), (3591, 7201920), (3630, 7124544), (3648, 7089390), (3696, 6997320), (3720, 6952176), (3751, 6894720), (3762, 6874560), (3780, 6841824), (3872, 6679260), (3906, 6621120), (3960, 6530832), (3968, 6517665), (3990, 6481728), (4032, 6414210), (4092, 6320160), (4104, 6301680), (4123, 6272640), (4158, 6219840), (4180, 6187104), (4185, 6179712), (4224, 6122655), (4235, 6106752), (4256, 6076620), (4320, 5986596), (4340, 5959008), (4356, 5937120), (4389, 5892480), (4455, 5805184), (4464, 5793480), (4480, 5772789), (4536, 5701520), (4560, 5671512), (4598, 5624640), (4620, 5597856), (4712, 5488560), (4752, 5442360), (4774, 5417280), (4788, 5401440), (4840, 5343408), (4928, 5247990), (4960, 5214132), (5016, 5155920), (5022, 5149760), (5040, 5131368), (5082, 5088960), (5115, 5056128), (5130, 5041344), (5184, 4988830), (5208, 4965840), (5280, 4898124), (5301, 4878720), (5320, 4861296), (5445, 4749696), (5456, 4740120), (5472, 4726260), (5544, 4664880), (5580, 4634784), (5643, 4583040), (5670, 4561216), (5760, 4489947), (5808, 4452840), (5852, 4419360), (5859, 4414080), (5890, 4390848), (5940, 4353888), (5952, 4345110), (5985, 4321152), (6048, 4276140), (6080, 4253634), (6138, 4213440), (6156, 4201120), (6160, 4198392), (6237, 4146560), (6270, 4124736), (6336, 4081770), (6384, 4051080), (6479, 3991680), (6480, 3991064), (6510, 3972672), (6534, 3958080), (6688, 3866940), (6696, 3862320), (6720, 3848526), (6776, 3816720), (6820, 3792096), (6840, 3781008), (6897, 3749760), (6930, 3731904), (6944, 3724380), (7040, 3673593), (7068, 3659040), (7128, 3628240), (7161, 3611520), (7182, 3600960), (7260, 3562272), (7296, 3544695), (7315, 3535488), (7392, 3498660), (7440, 3476088), (7502, 3447360), (7524, 3437280), (7560, 3420912), (7623, 3392640), (7695, 3360896), (7744, 3339630), (7812, 3310560), (7920, 3265416), (7980, 3240864), (8064, 3207105), (8184, 3160080), (8208, 3150840), (8246, 3136320), (8316, 3109920), (8360, 3093552), (8370, 3089856), (8470, 3053376), (8512, 3038310), (8640, 2993298), (8680, 2979504), (8712, 2968560), (8778, 2946240), (8835, 2927232), (8910, 2902592), (8928, 2896740), (9072, 2850760), (9120, 2835756), (9196, 2812320), (9207, 2808960), (9240, 2798928), (9405, 2749824), (9424, 2744280), (9504, 2721180), (9548, 2708640), (9576, 2700720), (9680, 2671704), (9765, 2648448), (9801, 2638720), (9856, 2623995), (9920, 2607066), (10032, 2577960), (10044, 2574880), (10080, 2565684), (10164, 2544480), (10230, 2528064), (10260, 2520672), (10368, 2494415), (10395, 2487936), (10416, 2482920), (10560, 2449062), (10602, 2439360), (10640, 2430648), (10773, 2400640), (10890, 2374848), (10912, 2370060), (10944, 2363130), (11088, 2332440), (11160, 2317392), (11253, 2298240), (11286, 2291520), (11340, 2280608), (11495, 2249856), (11616, 2226420), (11704, 2209680), (11718, 2207040), (11780, 2195424), (11880, 2176944), (11904, 2172555), (11935, 2166912), (11970, 2160576), (12096, 2138070), (12160, 2126817), (12276, 2106720), (12312, 2100560), (12320, 2099196), (12369, 2090880), (12474, 2073280), (12540, 2062368), (12555, 2059904), (12672, 2040885), (12705, 2035584), (12768, 2025540), (12958, 1995840), (12960, 1995532), (13020, 1986336), (13068, 1979040), (13167, 1964160), (13376, 1933470), (13392, 1931160), (13440, 1924263), (13552, 1908360), (13640, 1896048), (13680, 1890504), (13794, 1874880), (13860, 1865952), (13888, 1862190), (14136, 1829520), (14256, 1814120), (14322, 1805760), (14364, 1800480), (14520, 1781136), (14630, 1767744), (14784, 1749330), (14880, 1738044), (15004, 1723680), (15048, 1718640), (15120, 1710456), (15246, 1696320), (15345, 1685376), (15390, 1680448), (15488, 1669815), (15624, 1655280), (15840, 1632708), (15903, 1626240), (15960, 1620432), (16093, 1607040), (16335, 1583232), (16368, 1580040), (16416, 1575420), (16492, 1568160), (16632, 1554960), (16720, 1546776), (16740, 1544928), (16929, 1527680), (16940, 1526688), (17024, 1519155), (17280, 1496649), (17360, 1489752), (17424, 1484280), (17556, 1473120), (17577, 1471360), (17670, 1463616), (17820, 1451296), (17856, 1448370), (17955, 1440384), (18144, 1425380), (18240, 1417878), (18392, 1406160), (18414, 1404480), (18480, 1399464), (18755, 1378944), (18810, 1374912), (18848, 1372140), (19008, 1360590), (19096, 1354320), (19152, 1350360), (19360, 1335852), (19437, 1330560), (19530, 1324224), (19602, 1319360), (19840, 1303533), (20064, 1288980), (20088, 1287440), (20160, 1282842), (20328, 1272240), (20460, 1264032), (20520, 1260336), (20615, 1254528), (20691, 1249920), (20790, 1243968), (20832, 1241460), (21120, 1224531), (21204, 1219680), (21280, 1215324), (21483, 1203840), (21546, 1200320), (21780, 1187424), (21824, 1185030), (21888, 1181565), (21945, 1178496), (22176, 1166220), (22320, 1158696), (22506, 1149120), (22572, 1145760), (22680, 1140304), (22869, 1130880), (22990, 1124928), (23232, 1113210), (23408, 1104840), (23436, 1103520), (23560, 1097712), (23760, 1088472), (23870, 1083456), (23940, 1080288), (24192, 1069035), (24552, 1053360), (24624, 1050280), (24640, 1049598), (24738, 1045440), (24948, 1036640), (25080, 1031184), (25110, 1029952), (25410, 1017792), (25536, 1012770), (25916, 997920), (25920, 997766), (26040, 993168), (26136, 989520), (26257, 984960), (26334, 982080), (26505, 975744), (26752, 966735), (26784, 965580), (27104, 954180), (27280, 948024), (27360, 945252), (27588, 937440), (27621, 936320), (27720, 932976), (27776, 931095), (28215, 916608), (28272, 914760), (28512, 907060), (28644, 902880), (28728, 900240), (29040, 890568), (29260, 883872), (29295, 882816), (29568, 874665), (29760, 869022), (30008, 861840), (30096, 859320), (30240, 855228), (30492, 848160), (30690, 842688), (30780, 840224), (31185, 829312), (31248, 827640), (31680, 816354), (31806, 813120), (31920, 810216), (32186, 803520), (32395, 798336), (32670, 791616), (32736, 790020), (32832, 787710), (32984, 784080), (33264, 777480), (33440, 773388), (33480, 772464), (33759, 766080), (33858, 763840), (33880, 763344), (34485, 749952), (34720, 744876), (34848, 742140), (35112, 736560), (35154, 735680), (35340, 731808), (35640, 725648), (35712, 724185), (35805, 722304), (35910, 720192), (36288, 712690), (36480, 708939), (36784, 703080), (36828, 702240), (36960, 699732), (37107, 696960), (37510, 689472), (37620, 687456), (37696, 686070), (38016, 680295), (38115, 678528), (38192, 677160), (38304, 675180), (38720, 667926), (38874, 665280), (39060, 662112), (39204, 659680), (39501, 654720), (40128, 644490), (40176, 643720), (40320, 641421), (40656, 636120), (40920, 632016), (41040, 630168), (41230, 627264), (41382, 624960), (41580, 621984), (41664, 620730), (42408, 609840), (42560, 607662), (42966, 601920), (43092, 600160), (43560, 593712), (43648, 592515), (43890, 589248), (44352, 583110), (44640, 579348), (45012, 574560), (45144, 572880), (45353, 570240), (45360, 570152), (45738, 565440), (45980, 562464), (46035, 561792), (46464, 556605), (46816, 552420), (46872, 551760), (47120, 548856), (47520, 544236), (47709, 542080), (47740, 541728), (47880, 540144), (48279, 535680), (49005, 527744), (49104, 526680), (49248, 525140), (49280, 524799), (49476, 522720), (49896, 518320), (50160, 515592), (50220, 514976), (50820, 508896), (51072, 506385), (51832, 498960), (51840, 498883), (52080, 496584), (52272, 494760), (52514, 492480), (52668, 491040), (53010, 487872), (53568, 482790), (53865, 480128), (54208, 477090), (54560, 474012), (54720, 472626), (55176, 468720), (55242, 468160), (55440, 466488), (56265, 459648), (56430, 458304), (56544, 457380), (57024, 453530), (57288, 451440), (57456, 450120), (58080, 445284), (58311, 443520), (58520, 441936), (58590, 441408), (59520, 434511), (60016, 430920), (60192, 429660), (60480, 427614), (60984, 424080), (61380, 421344), (61560, 420112), (61845, 418176), (62073, 416640), (62370, 414656), (62496, 413820), (63360, 408177), (63612, 406560), (63840, 405108), (64372, 401760), (64449, 401280), (64790, 399168), (65340, 395808), (65472, 395010), (65664, 393855), (65835, 392832), (65968, 392040), (66528, 388740), (66880, 386694), (66960, 386232), (67518, 383040), (67716, 381920), (67760, 381672), (68607, 376960), (68970, 374976), (69440, 372438), (69696, 371070), (70224, 368280), (70308, 367840), (70680, 365904), (71269, 362880), (71280, 362824), (71610, 361152), (71820, 360096), (72576, 356345), (73568, 351540), (73656, 351120), (73920, 349866), (74214, 348480), (75020, 344736), (75240, 343728), (75392, 343035), (76230, 339264), (76384, 338580), (76608, 337590), (77440, 333963), (77748, 332640), (78120, 331056), (78408, 329840), (78771, 328320), (79002, 327360), (79515, 325248), (80256, 322245), (80352, 321860), (80465, 321408), (81312, 318060), (81840, 316008), (82080, 315084), (82460, 313632), (82764, 312480), (83160, 310992), (83328, 310365), (84645, 305536), (84816, 304920), (85120, 303831), (85932, 300960), (86184, 300080), (87120, 296856), (87780, 294624), (87885, 294272), (88704, 291555), (89280, 289674), (90024, 287280), (90288, 286440), (90706, 285120), (90720, 285076), (91476, 282720), (91960, 281232), (92070, 280896), (93632, 276210), (93744, 275880), (94240, 274428), (95040, 272118), (95418, 271040), (95480, 270864), (95760, 270072), (96558, 267840), (97185, 266112), (98010, 263872), (98208, 263340), (98496, 262570), (98952, 261360), (99792, 259160), (100320, 257796), (100440, 257488), (101277, 255360), (101640, 254448), (103455, 249984), (103664, 249480), (104160, 248292), (104544, 247380), (105028, 246240), (105336, 245520), (106020, 243936), (107136, 241395), (107415, 240768), (107730, 240064), (108416, 238545), (109120, 237006), (109440, 236313), (110352, 234360), (110484, 234080), (110880, 233244), (111321, 232320), (112530, 229824), (112860, 229152), (113088, 228690), (114048, 226765), (114345, 226176), (114576, 225720), (114912, 225060), (116160, 222642), (116622, 221760), (117040, 220968), (117180, 220704), (118503, 218240), (120032, 215460), (120384, 214830), (120960, 213807), (121968, 212040), (122760, 210672), (123120, 210056), (123690, 209088), (124146, 208320), (124740, 207328), (124992, 206910), (127224, 203280), (127680, 202554), (128744, 200880), (128898, 200640), (129580, 199584), (130680, 197904), (130944, 197505), (131285, 196992), (131670, 196416), (131936, 196020), (133056, 194370), (133760, 193347), (133920, 193116), (135036, 191520), (135432, 190960), (135520, 190836), (136059, 190080), (137214, 188480), (137940, 187488), (138105, 187264), (138880, 186219), (139392, 185535), (140448, 184140), (140616, 183920), (141360, 182952), (142538, 181440), (142560, 181412), (143220, 180576), (143640, 180048), (144837, 178560), (147136, 175770), (147312, 175560), (147840, 174933), (148428, 174240), (150040, 172368), (150480, 171864), (152460, 169632), (152768, 169290), (153216, 168795), (155496, 166320), (156240, 165528), (156816, 164920), (157542, 164160), (158004, 163680), (159030, 162624), (160704, 160930)]