67528802880

素因数分解:

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

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 94, 95, 96, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 141, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 188, 190, 192, 198, 209, 210, 217, 220, 224, 228, 231, 235, 240, 242, 248, 252, 264, 266, 279, 280, 282, 285, 288, 304, 308, 310, 315, 320, 329, 330, 336, 341, 342, 352, 360, 363, 372, 376, 380, 385, 396, 399, 418, 420, 423, 434, 440, 448, 456, 462, 465, 470, 480, 484, 495, 496, 504, 517, 528, 532, 558, 560, 564, 570, 576, 589, 605, 608, 616, 620, 627, 630, 651, 658, 660, 665, 672, 682, 684, 693, 704, 705, 720, 726, 744, 752, 760, 770, 792, 798, 836, 840, 846, 847, 855, 868, 880, 893, 912, 924, 930, 940, 960, 968, 987, 990, 992, 1008, 1023, 1034, 1045, 1056, 1064, 1085, 1089, 1116, 1120, 1128, 1140, 1155, 1178, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1302, 1316, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1410, 1440, 1452, 1457, 1463, 1488, 1504, 1520, 1540, 1551, 1584, 1596, 1645, 1672, 1680, 1692, 1694, 1705, 1710, 1736, 1760, 1767, 1786, 1815, 1824, 1848, 1860, 1880, 1881, 1936, 1953, 1974, 1980, 1984, 1995, 2016, 2046, 2068, 2090, 2112, 2115, 2128, 2170, 2178, 2232, 2240, 2256, 2280, 2299, 2310, 2356, 2387, 2394, 2420, 2464, 2480, 2508, 2520, 2541, 2585, 2604, 2632, 2640, 2660, 2679, 2728, 2736, 2772, 2790, 2820, 2880, 2904, 2914, 2926, 2945, 2961, 2976, 3008, 3040, 3069, 3080, 3102, 3135, 3168, 3192, 3255, 3290, 3344, 3360, 3384, 3388, 3410, 3420, 3465, 3472, 3520, 3534, 3572, 3619, 3630, 3648, 3696, 3720, 3751, 3760, 3762, 3872, 3906, 3948, 3960, 3990, 4032, 4092, 4123, 4136, 4180, 4230, 4235, 4256, 4340, 4356, 4371, 4389, 4464, 4465, 4512, 4560, 4598, 4620, 4653, 4712, 4774, 4788, 4840, 4928, 4935, 4960, 5016, 5040, 5082, 5115, 5170, 5208, 5264, 5280, 5301, 5320, 5358, 5445, 5456, 5472, 5544, 5580, 5640, 5687, 5808, 5828, 5852, 5890, 5922, 5952, 5985, 6080, 6138, 6160, 6204, 6251, 6270, 6336, 6384, 6479, 6510, 6580, 6688, 6720, 6768, 6776, 6820, 6840, 6897, 6930, 6944, 7068, 7144, 7161, 7238, 7260, 7285, 7315, 7392, 7440, 7502, 7520, 7524, 7623, 7744, 7755, 7812, 7896, 7920, 7980, 8037, 8184, 8246, 8272, 8360, 8460, 8470, 8512, 8680, 8712, 8742, 8778, 8835, 8928, 8930, 9024, 9120, 9196, 9240, 9306, 9405, 9424, 9548, 9576, 9680, 9765, 9823, 9870, 9920, 10032, 10080, 10164, 10199, 10230, 10340, 10416, 10528, 10560, 10602, 10640, 10716, 10857, 10890, 10912, 10944, 11088, 11160, 11253, 11280, 11374, 11495, 11616, 11656, 11704, 11780, 11844, 11935, 11970, 12276, 12320, 12369, 12408, 12502, 12540, 12705, 12768, 12958, 13020, 13113, 13160, 13167, 13376, 13395, 13536, 13552, 13640, 13680, 13794, 13860, 13888, 14136, 14288, 14322, 14476, 14520, 14570, 14630, 14784, 14805, 14880, 15004, 15040, 15048, 15246, 15345, 15510, 15624, 15792, 15840, 15960, 16027, 16074, 16093, 16368, 16492, 16544, 16720, 16920, 16940, 17061, 17360, 17424, 17484, 17556, 17670, 17856, 17860, 18095, 18240, 18392, 18480, 18612, 18753, 18755, 18810, 18848, 19096, 19152, 19360, 19437, 19530, 19646, 19740, 20064, 20160, 20328, 20398, 20460, 20615, 20680, 20691, 20832, 21056, 21204, 21280, 21432, 21483, 21714, 21780, 21824, 21855, 21945, 22176, 22320, 22506, 22560, 22748, 22990, 23232, 23265, 23312, 23408, 23560, 23688, 23870, 23940, 24552, 24640, 24738, 24816, 25004, 25080, 25410, 25536, 25916, 26040, 26226, 26257, 26320, 26334, 26505, 26790, 27072, 27104, 27280, 27360, 27588, 27683, 27720, 28272, 28435, 28576, 28644, 28952, 29040, 29140, 29260, 29469, 29610, 29760, 30008, 30096, 30492, 30597, 30690, 31020, 31248, 31255, 31584, 31680, 31920, 32054, 32148, 32186, 32395, 32571, 32736, 32984, 33088, 33440, 33759, 33840, 33880, 34122, 34485, 34720, 34848, 34968, 35112, 35340, 35720, 35805, 36190, 36784, 36960, 37107, 37224, 37506, 37510, 37620, 37696, 38115, 38192, 38304, 38720, 38874, 39060, 39292, 39480, 39809, 40128, 40185, 40656, 40796, 40920, 41230, 41360, 41382, 41664, 42408, 42560, 42864, 42966, 43428, 43560, 43710, 43890, 44352, 44640, 45012, 45120, 45353, 45496, 45980, 46530, 46624, 46816, 47120, 47376, 47740, 47880, 48081, 48279, 49104, 49115, 49476, 49632, 50008, 50160, 50820, 50995, 51183, 51832, 52080, 52452, 52514, 52640, 52668, 53010, 53580, 54208, 54285, 54560, 54720, 55176, 55366, 55440, 56259, 56265, 56544, 56870, 57152, 57288, 57904, 58080, 58280, 58311, 58520, 58938, 59220, 60016, 60192, 60984, 61194, 61380, 61845, 62040, 62496, 62510, 63168, 63840, 64108, 64296, 64372, 64790, 65142, 65472, 65565, 65835, 65968, 66880, 67518, 67680, 67760, 68244, 68761, 68970, 69440, 69696, 69936, 70224, 70680, 71269, 71440, 71610, 72380, 73568, 73920, 74214, 74448, 75012, 75020, 75240, 76230, 76384, 76608, 77748, 78120, 78584, 78771, 78960, 79618, 80135, 80370, 80465, 81312, 81592, 81840, 82460, 82720, 82764, 83049, 84816, 85305, 85728, 85932, 86856, 87120, 87420, 87780, 88407, 89280, 90024, 90706, 90992, 91791, 91960, 93060, 93248, 93632, 93765, 94240, 94752, 95480, 95760, 96162, 96558, 97185, 98208, 98230, 98952, 99264, 100016, 100320, 101640, 101990, 102366, 103455, 103664, 104160, 104904, 105028, 105280, 105336, 106020, 107160, 107415, 108053, 108570, 109120, 110352, 110732, 110880, 112189, 112518, 112530, 113088, 113740, 114576, 115808, 116160, 116560, 116622, 117040, 117876, 118440, 119427, 120032, 120384, 121968, 122388, 122760, 123690, 124080, 124992, 125020, 127680, 128216, 128592, 128744, 129580, 130284, 131130, 131285, 131670, 131936, 135036, 135360, 135520, 136059, 136488, 137522, 137940, 138415, 139872, 140448, 141360, 142538, 142880, 143220, 144243, 144760, 144837, 147136, 147345, 148428, 148896, 150024, 150040, 150480, 152460, 152768, 152985, 155496, 156240, 157168, 157542, 157920, 159236, 160270, 160740, 160930, 162624, 162855, 163184, 163680, 164920, 165440, 165528, 166098, 168795, 169632, 170610, 171456, 171864, 173712, 174240, 174840, 175560, 176297, 176814, 180048, 181412, 181984, 183582, 183920, 185535, 186120, 187530, 188480, 189504, 190960, 191520, 192324, 193116, 193781, 194370, 196416, 196460, 197904, 199045, 200032, 200640, 203280, 203980, 204732, 206283, 206910, 207328, 208320, 209808, 210056, 210672, 212040, 213807, 214320, 214830, 216106, 217140, 220704, 221464, 221760, 224378, 225036, 225060, 226765, 227480, 229152, 231616, 233120, 233244, 234080, 235752, 236313, 236880, 238854, 240064, 240405, 241395, 243936, 244776, 245520, 247380, 248160, 249147, 250040, 255915, 256432, 257184, 257488, 259160, 260568, 262260, 262570, 263340, 263872, 270072, 271040, 272118, 272976, 275044, 275880, 276830, 279744, 280896, 281295, 282720, 285076, 285760, 286440, 288486, 289520, 289674, 291555, 294690, 296856, 297792, 300048, 300080, 300960, 304513, 304920, 305970, 310992, 312480, 314336, 315084, 315840, 318472, 320540, 321480, 321860, 324159, 325710, 326368, 327360, 329840, 331056, 332196, 336567, 337590, 339264, 341220, 343728, 343805, 347424, 348480, 349680, 351120, 352594, 353628, 356345, 358281, 360096, 362824, 363968, 367164, 367840, 371070, 372240, 375060, 381920, 383040, 384648, 386232, 387562, 388740, 392920, 393855, 395808, 398090, 400064, 406560, 407960, 408177, 409464, 412566, 413820, 414656, 415245, 419616, 420112, 421344, 424080, 427614, 428640, 429660, 432212, 434280, 441408, 442035, 442928, 448756, 450072, 450120, 453530, 454960, 458304, 458955, 466240, 466488, 468160, 471504, 472626, 473760, 477708, 480810, 482790, 487872, 489552, 491040, 494760, 496320, 498294, 498883, 500080, 511830, 512864, 514368, 514976, 518320, 521136, 524520, 525140, 526680, 528891, 540144, 540265, 544236, 545952, 550088, 551760, 553660, 560945, 562590, 565440, 570152, 572880, 576972, 579040, 579348, 581343, 583110, 589380, 593712, 597135, 600096, 600160, 601920, 609026, 609840, 611940, 618849, 621984, 624960, 628672, 630168, 636944, 641080, 641421, 642960, 643720, 648318, 651420, 652736, 659680, 662112, 664392, 673134, 675180, 680295, 682440, 687456, 687610, 694848, 699360, 702240, 705188, 707256, 712690, 716562, 720192, 721215, 724185, 725648, 734328, 735680, 742140, 744480, 750120, 756371, 763840, 769296, 772464, 775124, 777480, 785840, 787710, 791616, 796180, 813120, 815920, 816354, 818928, 825132, 827640, 830490, 839232, 840224, 842688, 848160, 855228, 857280, 859320, 864424, 868560, 881485, 884070, 885856, 897512, 900144, 900240, 907060, 909920, 913539, 917910, 932976, 943008, 945252, 947520, 955416, 961620, 965580, 968905, 972477, 979104, 982080, 989520, 996588, 997766, 1000160, 1009701, 1023660, 1025728, 1029952, 1031415, 1036640, 1042272, 1049040, 1050280, 1053360, 1057782, 1069035, 1080288, 1080530, 1088472, 1091904, 1100176, 1103520, 1107320, 1121890, 1125180, 1140304, 1145760, 1153944, 1158080, 1158696, 1162686, 1166220, 1178760, 1181565, 1187424, 1194270, 1200192, 1200320, 1218052, 1219680, 1223880, 1234079, 1237698, 1243968, 1245735, 1260336, 1273888, 1282160, 1282842, 1285920, 1287440, 1296636, 1302840, 1319360, 1324224, 1328784, 1346268, 1350360, 1360590, 1364880, 1374912, 1375220, 1398720, 1404480, 1410376, 1414512, 1425380, 1433124, 1442430, 1448370, 1451296, 1468656, 1484280, 1488960, 1496649, 1500240, 1512742, 1522565, 1538592, 1544928, 1550248, 1554960, 1571680, 1575420, 1586673, 1592360, 1620795, 1631840, 1632708, 1637856, 1650264, 1655280, 1660980, 1680448, 1682835, 1696320, 1710456, 1718640, 1728848, 1737120, 1744029, 1762970, 1768140, 1771712, 1791405, 1795024, 1800288, 1800480, 1814120, 1819840, 1827078, 1835820, 1865952, 1886016, 1890504, 1910832, 1923240, 1931160, 1937810, 1944954, 1958208, 1979040, 1993176, 1995532, 2000320, 2019402, 2040885, 2047320, 2062830, 2073280, 2084544, 2098080, 2100560, 2106720, 2115564, 2131591, 2138070, 2160576, 2161060, 2176944, 2200352, 2207040, 2214640, 2243780, 2250360, 2269113, 2280608, 2291520, 2307888, 2317392, 2325372, 2332440, 2357520, 2363130, 2374848, 2388540, 2436104, 2439360, 2447760, 2468158, 2475396, 2491470, 2494415, 2520672, 2547776, 2564320, 2565684, 2571840, 2574880, 2593272, 2605680, 2644455, 2657568, 2692536, 2700720, 2721180, 2729760, 2740617, 2750440, 2820752, 2829024, 2850760, 2866248, 2884860, 2896740, 2902592, 2906715, 2937312, 2968560, 2993298, 3000480, 3025484, 3045130, 3077184, 3089856, 3094245, 3100496, 3109920, 3143360, 3150840, 3173346, 3184720, 3207105, 3241590, 3263680, 3265416, 3275712, 3300528, 3310560, 3321960, 3349643, 3365670, 3420912, 3437280, 3457696, 3474240, 3488058, 3525940, 3536280, 3582810, 3590048, 3600576, 3600960, 3628240, 3654156, 3671640, 3702237, 3731904, 3781008, 3781855, 3821664, 3846480, 3862320, 3875620, 3889908, 3958080, 3986352, 3991064, 4038804, 4081770, 4094640, 4125660, 4196160, 4201120, 4213440, 4231128, 4263182, 4276140, 4322120, 4353888, 4400704, 4429280, 4487560, 4489947, 4500720, 4538226, 4561216, 4567695, 4615776, 4634784, 4650744, 4664880, 4715040, 4726260, 4777080, 4862385, 4872208, 4895520, 4936316, 4950792, 4982940, 4988830, 5041344, 5048505, 5128640, 5131368, 5149760, 5186544, 5211360, 5288910, 5315136, 5385072, 5401440, 5442360, 5459520, 5481234, 5500880, 5641504, 5658048, 5701520, 5732496, 5769720, 5793480, 5813430, 5874624, 5937120, 5986596, 6000960, 6050968, 6090260, 6170395, 6188490, 6200992, 6219840, 6301680, 6346692, 6369440, 6394773, 6414210, 6483180, 6530832, 6601056, 6621120, 6643920, 6699286, 6731340, 6807339, 6841824, 6874560, 6915392, 6976116, 7051880, 7072560, 7165620, 7180096, 7256480, 7308312, 7343280, 7404474, 7483245, 7562016, 7563710, 7643328, 7692960, 7724640, 7751240, 7779816, 7933365, 7972704, 7982128, 8077608, 8163540, 8189280, 8251320, 8402240, 8462256, 8526364, 8552280, 8644240, 8707776, 8720145, 8858560, 8975120, 8979894, 9001440, 9076452, 9135390, 9231552, 9269568, 9301488, 9329760, 9430080, 9452520, 9554160, 9724770, 9744416, 9791040, 9872632, 9901584, 9965880, 9977660, 10048929, 10097010, 10262736, 10373088, 10422720, 10577820, 10657955, 10770144, 10802880, 10884720, 10962468, 11001760, 11106711, 11283008, 11345565, 11403040, 11464992, 11539440, 11586960, 11626860, 11874240, 11973192, 12101936, 12180520, 12340790, 12376980, 12401984, 12603360, 12693384, 12738880, 12789546, 12828420, 12966360, 13061664, 13202112, 13287840, 13398572, 13462680, 13614678, 13683648, 13703085, 13952232, 14103760, 14145120, 14331240, 14512960, 14616624, 14686560, 14808948, 14966490, 15124032, 15127420, 15385920, 15449280, 15502480, 15559632, 15866730, 15945408, 15964256, 16155216, 16327080, 16378560, 16502640, 16748215, 16924512, 17052728, 17104560, 17288480, 17440290, 17950240, 17959788, 18002880, 18152904, 18270780, 18511185, 18602976, 18659520, 18905040, 19108320, 19184319, 19449540, 19488832, 19745264, 19803168, 19931760, 19955320, 20097858, 20194020, 20525472, 20746176, 21155640, 21315910, 21540288, 21769440, 21924936, 22003520, 22213422, 22449735, 22691130, 22806080, 22929984, 23078880, 23173920, 23253720, 23447501, 23946384, 24203872, 24361040, 24681580, 24753960, 25206720, 25386768, 25579092, 25656840, 25932720, 26123328, 26575680, 26797144, 26925360, 27229356, 27406170, 27904464, 28207520, 28290240, 28662480, 29233248, 29373120, 29617896, 29932980, 30146787, 30254840, 31004960, 31119264, 31733460, 31928512, 31973865, 32310432, 32654160, 33005280, 33496430, 33849024, 34036695, 34105456, 34209120, 34576960, 34880580, 35900480, 35919576, 36305808, 36541560, 37022370, 37205952, 37810080, 38216640, 38368638, 38899080, 39490528, 39606336, 39863520, 39910640, 40195716, 40388040, 41050944, 42311280, 42631820, 43538880, 43849872, 44426844, 44899470, 45382260, 46157760, 46347840, 46507440, 46895002, 47892768, 48407744, 48722080, 49363160, 49507920, 50244645, 50773536, 51158184, 51313680, 51865440, 53594288, 53850720, 54458712, 54812340, 55533555, 55808928, 56415040, 57324960, 58466496, 59235792, 59865960, 60293574, 60509680, 62009920, 62238528, 63466920, 63947730, 64620864, 65308320, 66010560, 66992860, 68073390, 68210912, 68418240, 69761160, 70342503, 71839152, 72611616, 73083120, 74044740, 75620160, 76737276, 77798160, 78981056, 79727040, 79821280, 80391432, 80776080, 84622560, 85263640, 87699744, 88853688, 89798940, 90764520, 93014880, 93790004, 95785536, 95921595, 97444160, 98726320, 99015840, 100489290, 101547072, 102316368, 102627360, 103730880, 107188576, 107701440, 108917424, 109624680, 111067110, 111617856, 114649920, 117237505, 118471584, 119731920, 120587148, 121019360, 126933840, 127895460, 130616640, 133985720, 136146780, 136421824, 139522320, 140685006, 143678304, 145223232, 146166240, 148089480, 150733935, 153474552, 155596320, 159642560, 160782864, 161552160, 169245120, 170527280, 175399488, 177707376, 179597880, 181529040, 186029760, 187580008, 191843190, 197452640, 198031680, 200978580, 204632736, 205254720, 211027509, 214377152, 217834848, 219249360, 222134220, 234475010, 236943168, 239463840, 241174296, 242038720, 253867680, 255790920, 267971440, 272293560, 279044640, 281370012, 287356608, 292332480, 296178960, 301467870, 306949104, 311192640, 321565728, 323104320, 341054560, 351712515, 355414752, 359195760, 363058080, 375160016, 383686380, 394905280, 401957160, 409265472, 422055018, 435669696, 438498720, 444268440, 468950020, 478927680, 482348592, 507735360, 511581840, 535942880, 544587120, 558089280, 562740024, 592357920, 602935740, 613898208, 643131456, 682109120, 703425030, 710829504, 718391520, 726116160, 750320032, 767372760, 803914320, 844110036, 876997440, 888536880, 937900040, 964697184, 1023163680, 1055137545, 1071885760, 1089174240, 1125480048, 1184715840, 1205871480, 1227796416, 1406850060, 1436783040, 1500640064, 1534745520, 1607828640, 1688220072, 1777073760, 1875800080, 1929394368, 2046327360, 2110275090, 2178348480, 2250960096, 2411742960, 2813700120, 3069491040, 3215657280, 3376440144, 3554147520, 3751600160, 4220550180, 4501920192, 4823485920, 5627400240, 6138982080, 6752880288, 7503200320, 8441100360, 9646971840, 11254800480, 13505760576, 16882200720, 22509600960, 33764401440, 67528802880]

約数ペア:

[(1, 67528802880), (2, 33764401440), (3, 22509600960), (4, 16882200720), (5, 13505760576), (6, 11254800480), (7, 9646971840), (8, 8441100360), (9, 7503200320), (10, 6752880288), (11, 6138982080), (12, 5627400240), (14, 4823485920), (15, 4501920192), (16, 4220550180), (18, 3751600160), (19, 3554147520), (20, 3376440144), (21, 3215657280), (22, 3069491040), (24, 2813700120), (28, 2411742960), (30, 2250960096), (31, 2178348480), (32, 2110275090), (33, 2046327360), (35, 1929394368), (36, 1875800080), (38, 1777073760), (40, 1688220072), (42, 1607828640), (44, 1534745520), (45, 1500640064), (47, 1436783040), (48, 1406850060), (55, 1227796416), (56, 1205871480), (57, 1184715840), (60, 1125480048), (62, 1089174240), (63, 1071885760), (64, 1055137545), (66, 1023163680), (70, 964697184), (72, 937900040), (76, 888536880), (77, 876997440), (80, 844110036), (84, 803914320), (88, 767372760), (90, 750320032), (93, 726116160), (94, 718391520), (95, 710829504), (96, 703425030), (99, 682109120), (105, 643131456), (110, 613898208), (112, 602935740), (114, 592357920), (120, 562740024), (121, 558089280), (124, 544587120), (126, 535942880), (132, 511581840), (133, 507735360), (140, 482348592), (141, 478927680), (144, 468950020), (152, 444268440), (154, 438498720), (155, 435669696), (160, 422055018), (165, 409265472), (168, 401957160), (171, 394905280), (176, 383686380), (180, 375160016), (186, 363058080), (188, 359195760), (190, 355414752), (192, 351712515), (198, 341054560), (209, 323104320), (210, 321565728), (217, 311192640), (220, 306949104), (224, 301467870), (228, 296178960), (231, 292332480), (235, 287356608), (240, 281370012), (242, 279044640), (248, 272293560), (252, 267971440), (264, 255790920), (266, 253867680), (279, 242038720), (280, 241174296), (282, 239463840), (285, 236943168), (288, 234475010), (304, 222134220), (308, 219249360), (310, 217834848), (315, 214377152), (320, 211027509), (329, 205254720), (330, 204632736), (336, 200978580), (341, 198031680), (342, 197452640), (352, 191843190), (360, 187580008), (363, 186029760), (372, 181529040), (376, 179597880), (380, 177707376), (385, 175399488), (396, 170527280), (399, 169245120), (418, 161552160), (420, 160782864), (423, 159642560), (434, 155596320), (440, 153474552), (448, 150733935), (456, 148089480), (462, 146166240), (465, 145223232), (470, 143678304), (480, 140685006), (484, 139522320), (495, 136421824), (496, 136146780), (504, 133985720), (517, 130616640), (528, 127895460), (532, 126933840), (558, 121019360), (560, 120587148), (564, 119731920), (570, 118471584), (576, 117237505), (589, 114649920), (605, 111617856), (608, 111067110), (616, 109624680), (620, 108917424), (627, 107701440), (630, 107188576), (651, 103730880), (658, 102627360), (660, 102316368), (665, 101547072), (672, 100489290), (682, 99015840), (684, 98726320), (693, 97444160), (704, 95921595), (705, 95785536), (720, 93790004), (726, 93014880), (744, 90764520), (752, 89798940), (760, 88853688), (770, 87699744), (792, 85263640), (798, 84622560), (836, 80776080), (840, 80391432), (846, 79821280), (847, 79727040), (855, 78981056), (868, 77798160), (880, 76737276), (893, 75620160), (912, 74044740), (924, 73083120), (930, 72611616), (940, 71839152), (960, 70342503), (968, 69761160), (987, 68418240), (990, 68210912), (992, 68073390), (1008, 66992860), (1023, 66010560), (1034, 65308320), (1045, 64620864), (1056, 63947730), (1064, 63466920), (1085, 62238528), (1089, 62009920), (1116, 60509680), (1120, 60293574), (1128, 59865960), (1140, 59235792), (1155, 58466496), (1178, 57324960), (1197, 56415040), (1210, 55808928), (1216, 55533555), (1232, 54812340), (1240, 54458712), (1254, 53850720), (1260, 53594288), (1302, 51865440), (1316, 51313680), (1320, 51158184), (1330, 50773536), (1344, 50244645), (1364, 49507920), (1368, 49363160), (1386, 48722080), (1395, 48407744), (1410, 47892768), (1440, 46895002), (1452, 46507440), (1457, 46347840), (1463, 46157760), (1488, 45382260), (1504, 44899470), (1520, 44426844), (1540, 43849872), (1551, 43538880), (1584, 42631820), (1596, 42311280), (1645, 41050944), (1672, 40388040), (1680, 40195716), (1692, 39910640), (1694, 39863520), (1705, 39606336), (1710, 39490528), (1736, 38899080), (1760, 38368638), (1767, 38216640), (1786, 37810080), (1815, 37205952), (1824, 37022370), (1848, 36541560), (1860, 36305808), (1880, 35919576), (1881, 35900480), (1936, 34880580), (1953, 34576960), (1974, 34209120), (1980, 34105456), (1984, 34036695), (1995, 33849024), (2016, 33496430), (2046, 33005280), (2068, 32654160), (2090, 32310432), (2112, 31973865), (2115, 31928512), (2128, 31733460), (2170, 31119264), (2178, 31004960), (2232, 30254840), (2240, 30146787), (2256, 29932980), (2280, 29617896), (2299, 29373120), (2310, 29233248), (2356, 28662480), (2387, 28290240), (2394, 28207520), (2420, 27904464), (2464, 27406170), (2480, 27229356), (2508, 26925360), (2520, 26797144), (2541, 26575680), (2585, 26123328), (2604, 25932720), (2632, 25656840), (2640, 25579092), (2660, 25386768), (2679, 25206720), (2728, 24753960), (2736, 24681580), (2772, 24361040), (2790, 24203872), (2820, 23946384), (2880, 23447501), (2904, 23253720), (2914, 23173920), (2926, 23078880), (2945, 22929984), (2961, 22806080), (2976, 22691130), (3008, 22449735), (3040, 22213422), (3069, 22003520), (3080, 21924936), (3102, 21769440), (3135, 21540288), (3168, 21315910), (3192, 21155640), (3255, 20746176), (3290, 20525472), (3344, 20194020), (3360, 20097858), (3384, 19955320), (3388, 19931760), (3410, 19803168), (3420, 19745264), (3465, 19488832), (3472, 19449540), (3520, 19184319), (3534, 19108320), (3572, 18905040), (3619, 18659520), (3630, 18602976), (3648, 18511185), (3696, 18270780), (3720, 18152904), (3751, 18002880), (3760, 17959788), (3762, 17950240), (3872, 17440290), (3906, 17288480), (3948, 17104560), (3960, 17052728), (3990, 16924512), (4032, 16748215), (4092, 16502640), (4123, 16378560), (4136, 16327080), (4180, 16155216), (4230, 15964256), (4235, 15945408), (4256, 15866730), (4340, 15559632), (4356, 15502480), (4371, 15449280), (4389, 15385920), (4464, 15127420), (4465, 15124032), (4512, 14966490), (4560, 14808948), (4598, 14686560), (4620, 14616624), (4653, 14512960), (4712, 14331240), (4774, 14145120), (4788, 14103760), (4840, 13952232), (4928, 13703085), (4935, 13683648), (4960, 13614678), (5016, 13462680), (5040, 13398572), (5082, 13287840), (5115, 13202112), (5170, 13061664), (5208, 12966360), (5264, 12828420), (5280, 12789546), (5301, 12738880), (5320, 12693384), (5358, 12603360), (5445, 12401984), (5456, 12376980), (5472, 12340790), (5544, 12180520), (5580, 12101936), (5640, 11973192), (5687, 11874240), (5808, 11626860), (5828, 11586960), (5852, 11539440), (5890, 11464992), (5922, 11403040), (5952, 11345565), (5985, 11283008), (6080, 11106711), (6138, 11001760), (6160, 10962468), (6204, 10884720), (6251, 10802880), (6270, 10770144), (6336, 10657955), (6384, 10577820), (6479, 10422720), (6510, 10373088), (6580, 10262736), (6688, 10097010), (6720, 10048929), (6768, 9977660), (6776, 9965880), (6820, 9901584), (6840, 9872632), (6897, 9791040), (6930, 9744416), (6944, 9724770), (7068, 9554160), (7144, 9452520), (7161, 9430080), (7238, 9329760), (7260, 9301488), (7285, 9269568), (7315, 9231552), (7392, 9135390), (7440, 9076452), (7502, 9001440), (7520, 8979894), (7524, 8975120), (7623, 8858560), (7744, 8720145), (7755, 8707776), (7812, 8644240), (7896, 8552280), (7920, 8526364), (7980, 8462256), (8037, 8402240), (8184, 8251320), (8246, 8189280), (8272, 8163540), (8360, 8077608), (8460, 7982128), (8470, 7972704), (8512, 7933365), (8680, 7779816), (8712, 7751240), (8742, 7724640), (8778, 7692960), (8835, 7643328), (8928, 7563710), (8930, 7562016), (9024, 7483245), (9120, 7404474), (9196, 7343280), (9240, 7308312), (9306, 7256480), (9405, 7180096), (9424, 7165620), (9548, 7072560), (9576, 7051880), (9680, 6976116), (9765, 6915392), (9823, 6874560), (9870, 6841824), (9920, 6807339), (10032, 6731340), (10080, 6699286), (10164, 6643920), (10199, 6621120), (10230, 6601056), (10340, 6530832), (10416, 6483180), (10528, 6414210), (10560, 6394773), (10602, 6369440), (10640, 6346692), (10716, 6301680), (10857, 6219840), (10890, 6200992), (10912, 6188490), (10944, 6170395), (11088, 6090260), (11160, 6050968), (11253, 6000960), (11280, 5986596), (11374, 5937120), (11495, 5874624), (11616, 5813430), (11656, 5793480), (11704, 5769720), (11780, 5732496), (11844, 5701520), (11935, 5658048), (11970, 5641504), (12276, 5500880), (12320, 5481234), (12369, 5459520), (12408, 5442360), (12502, 5401440), (12540, 5385072), (12705, 5315136), (12768, 5288910), (12958, 5211360), (13020, 5186544), (13113, 5149760), (13160, 5131368), (13167, 5128640), (13376, 5048505), (13395, 5041344), (13536, 4988830), (13552, 4982940), (13640, 4950792), (13680, 4936316), (13794, 4895520), (13860, 4872208), (13888, 4862385), (14136, 4777080), (14288, 4726260), (14322, 4715040), (14476, 4664880), (14520, 4650744), (14570, 4634784), (14630, 4615776), (14784, 4567695), (14805, 4561216), (14880, 4538226), (15004, 4500720), (15040, 4489947), (15048, 4487560), (15246, 4429280), (15345, 4400704), (15510, 4353888), (15624, 4322120), (15792, 4276140), (15840, 4263182), (15960, 4231128), (16027, 4213440), (16074, 4201120), (16093, 4196160), (16368, 4125660), (16492, 4094640), (16544, 4081770), (16720, 4038804), (16920, 3991064), (16940, 3986352), (17061, 3958080), (17360, 3889908), (17424, 3875620), (17484, 3862320), (17556, 3846480), (17670, 3821664), (17856, 3781855), (17860, 3781008), (18095, 3731904), (18240, 3702237), (18392, 3671640), (18480, 3654156), (18612, 3628240), (18753, 3600960), (18755, 3600576), (18810, 3590048), (18848, 3582810), (19096, 3536280), (19152, 3525940), (19360, 3488058), (19437, 3474240), (19530, 3457696), (19646, 3437280), (19740, 3420912), (20064, 3365670), (20160, 3349643), (20328, 3321960), (20398, 3310560), (20460, 3300528), (20615, 3275712), (20680, 3265416), (20691, 3263680), (20832, 3241590), (21056, 3207105), (21204, 3184720), (21280, 3173346), (21432, 3150840), (21483, 3143360), (21714, 3109920), (21780, 3100496), (21824, 3094245), (21855, 3089856), (21945, 3077184), (22176, 3045130), (22320, 3025484), (22506, 3000480), (22560, 2993298), (22748, 2968560), (22990, 2937312), (23232, 2906715), (23265, 2902592), (23312, 2896740), (23408, 2884860), (23560, 2866248), (23688, 2850760), (23870, 2829024), (23940, 2820752), (24552, 2750440), (24640, 2740617), (24738, 2729760), (24816, 2721180), (25004, 2700720), (25080, 2692536), (25410, 2657568), (25536, 2644455), (25916, 2605680), (26040, 2593272), (26226, 2574880), (26257, 2571840), (26320, 2565684), (26334, 2564320), (26505, 2547776), (26790, 2520672), (27072, 2494415), (27104, 2491470), (27280, 2475396), (27360, 2468158), (27588, 2447760), (27683, 2439360), (27720, 2436104), (28272, 2388540), (28435, 2374848), (28576, 2363130), (28644, 2357520), (28952, 2332440), (29040, 2325372), (29140, 2317392), (29260, 2307888), (29469, 2291520), (29610, 2280608), (29760, 2269113), (30008, 2250360), (30096, 2243780), (30492, 2214640), (30597, 2207040), (30690, 2200352), (31020, 2176944), (31248, 2161060), (31255, 2160576), (31584, 2138070), (31680, 2131591), (31920, 2115564), (32054, 2106720), (32148, 2100560), (32186, 2098080), (32395, 2084544), (32571, 2073280), (32736, 2062830), (32984, 2047320), (33088, 2040885), (33440, 2019402), (33759, 2000320), (33840, 1995532), (33880, 1993176), (34122, 1979040), (34485, 1958208), (34720, 1944954), (34848, 1937810), (34968, 1931160), (35112, 1923240), (35340, 1910832), (35720, 1890504), (35805, 1886016), (36190, 1865952), (36784, 1835820), (36960, 1827078), (37107, 1819840), (37224, 1814120), (37506, 1800480), (37510, 1800288), (37620, 1795024), (37696, 1791405), (38115, 1771712), (38192, 1768140), (38304, 1762970), (38720, 1744029), (38874, 1737120), (39060, 1728848), (39292, 1718640), (39480, 1710456), (39809, 1696320), (40128, 1682835), (40185, 1680448), (40656, 1660980), (40796, 1655280), (40920, 1650264), (41230, 1637856), (41360, 1632708), (41382, 1631840), (41664, 1620795), (42408, 1592360), (42560, 1586673), (42864, 1575420), (42966, 1571680), (43428, 1554960), (43560, 1550248), (43710, 1544928), (43890, 1538592), (44352, 1522565), (44640, 1512742), (45012, 1500240), (45120, 1496649), (45353, 1488960), (45496, 1484280), (45980, 1468656), (46530, 1451296), (46624, 1448370), (46816, 1442430), (47120, 1433124), (47376, 1425380), (47740, 1414512), (47880, 1410376), (48081, 1404480), (48279, 1398720), (49104, 1375220), (49115, 1374912), (49476, 1364880), (49632, 1360590), (50008, 1350360), (50160, 1346268), (50820, 1328784), (50995, 1324224), (51183, 1319360), (51832, 1302840), (52080, 1296636), (52452, 1287440), (52514, 1285920), (52640, 1282842), (52668, 1282160), (53010, 1273888), (53580, 1260336), (54208, 1245735), (54285, 1243968), (54560, 1237698), (54720, 1234079), (55176, 1223880), (55366, 1219680), (55440, 1218052), (56259, 1200320), (56265, 1200192), (56544, 1194270), (56870, 1187424), (57152, 1181565), (57288, 1178760), (57904, 1166220), (58080, 1162686), (58280, 1158696), (58311, 1158080), (58520, 1153944), (58938, 1145760), (59220, 1140304), (60016, 1125180), (60192, 1121890), (60984, 1107320), (61194, 1103520), (61380, 1100176), (61845, 1091904), (62040, 1088472), (62496, 1080530), (62510, 1080288), (63168, 1069035), (63840, 1057782), (64108, 1053360), (64296, 1050280), (64372, 1049040), (64790, 1042272), (65142, 1036640), (65472, 1031415), (65565, 1029952), (65835, 1025728), (65968, 1023660), (66880, 1009701), (67518, 1000160), (67680, 997766), (67760, 996588), (68244, 989520), (68761, 982080), (68970, 979104), (69440, 972477), (69696, 968905), (69936, 965580), (70224, 961620), (70680, 955416), (71269, 947520), (71440, 945252), (71610, 943008), (72380, 932976), (73568, 917910), (73920, 913539), (74214, 909920), (74448, 907060), (75012, 900240), (75020, 900144), (75240, 897512), (76230, 885856), (76384, 884070), (76608, 881485), (77748, 868560), (78120, 864424), (78584, 859320), (78771, 857280), (78960, 855228), (79618, 848160), (80135, 842688), (80370, 840224), (80465, 839232), (81312, 830490), (81592, 827640), (81840, 825132), (82460, 818928), (82720, 816354), (82764, 815920), (83049, 813120), (84816, 796180), (85305, 791616), (85728, 787710), (85932, 785840), (86856, 777480), (87120, 775124), (87420, 772464), (87780, 769296), (88407, 763840), (89280, 756371), (90024, 750120), (90706, 744480), (90992, 742140), (91791, 735680), (91960, 734328), (93060, 725648), (93248, 724185), (93632, 721215), (93765, 720192), (94240, 716562), (94752, 712690), (95480, 707256), (95760, 705188), (96162, 702240), (96558, 699360), (97185, 694848), (98208, 687610), (98230, 687456), (98952, 682440), (99264, 680295), (100016, 675180), (100320, 673134), (101640, 664392), (101990, 662112), (102366, 659680), (103455, 652736), (103664, 651420), (104160, 648318), (104904, 643720), (105028, 642960), (105280, 641421), (105336, 641080), (106020, 636944), (107160, 630168), (107415, 628672), (108053, 624960), (108570, 621984), (109120, 618849), (110352, 611940), (110732, 609840), (110880, 609026), (112189, 601920), (112518, 600160), (112530, 600096), (113088, 597135), (113740, 593712), (114576, 589380), (115808, 583110), (116160, 581343), (116560, 579348), (116622, 579040), (117040, 576972), (117876, 572880), (118440, 570152), (119427, 565440), (120032, 562590), (120384, 560945), (121968, 553660), (122388, 551760), (122760, 550088), (123690, 545952), (124080, 544236), (124992, 540265), (125020, 540144), (127680, 528891), (128216, 526680), (128592, 525140), (128744, 524520), (129580, 521136), (130284, 518320), (131130, 514976), (131285, 514368), (131670, 512864), (131936, 511830), (135036, 500080), (135360, 498883), (135520, 498294), (136059, 496320), (136488, 494760), (137522, 491040), (137940, 489552), (138415, 487872), (139872, 482790), (140448, 480810), (141360, 477708), (142538, 473760), (142880, 472626), (143220, 471504), (144243, 468160), (144760, 466488), (144837, 466240), (147136, 458955), (147345, 458304), (148428, 454960), (148896, 453530), (150024, 450120), (150040, 450072), (150480, 448756), (152460, 442928), (152768, 442035), (152985, 441408), (155496, 434280), (156240, 432212), (157168, 429660), (157542, 428640), (157920, 427614), (159236, 424080), (160270, 421344), (160740, 420112), (160930, 419616), (162624, 415245), (162855, 414656), (163184, 413820), (163680, 412566), (164920, 409464), (165440, 408177), (165528, 407960), (166098, 406560), (168795, 400064), (169632, 398090), (170610, 395808), (171456, 393855), (171864, 392920), (173712, 388740), (174240, 387562), (174840, 386232), (175560, 384648), (176297, 383040), (176814, 381920), (180048, 375060), (181412, 372240), (181984, 371070), (183582, 367840), (183920, 367164), (185535, 363968), (186120, 362824), (187530, 360096), (188480, 358281), (189504, 356345), (190960, 353628), (191520, 352594), (192324, 351120), (193116, 349680), (193781, 348480), (194370, 347424), (196416, 343805), (196460, 343728), (197904, 341220), (199045, 339264), (200032, 337590), (200640, 336567), (203280, 332196), (203980, 331056), (204732, 329840), (206283, 327360), (206910, 326368), (207328, 325710), (208320, 324159), (209808, 321860), (210056, 321480), (210672, 320540), (212040, 318472), (213807, 315840), (214320, 315084), (214830, 314336), (216106, 312480), (217140, 310992), (220704, 305970), (221464, 304920), (221760, 304513), (224378, 300960), (225036, 300080), (225060, 300048), (226765, 297792), (227480, 296856), (229152, 294690), (231616, 291555), (233120, 289674), (233244, 289520), (234080, 288486), (235752, 286440), (236313, 285760), (236880, 285076), (238854, 282720), (240064, 281295), (240405, 280896), (241395, 279744), (243936, 276830), (244776, 275880), (245520, 275044), (247380, 272976), (248160, 272118), (249147, 271040), (250040, 270072), (255915, 263872), (256432, 263340), (257184, 262570), (257488, 262260), (259160, 260568)]