35873228160

素因数分解:

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

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 86, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 129, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 172, 176, 180, 189, 190, 192, 198, 209, 210, 215, 216, 220, 224, 228, 231, 240, 242, 252, 258, 264, 266, 270, 280, 285, 288, 297, 301, 304, 308, 315, 320, 324, 330, 336, 342, 344, 352, 360, 363, 378, 380, 384, 385, 387, 396, 399, 405, 418, 420, 430, 432, 440, 448, 456, 462, 473, 480, 484, 495, 504, 513, 516, 528, 532, 540, 560, 567, 570, 576, 594, 602, 605, 608, 616, 627, 630, 640, 645, 648, 660, 665, 672, 684, 688, 693, 704, 720, 726, 756, 760, 770, 774, 792, 798, 810, 817, 836, 840, 847, 855, 860, 864, 880, 891, 896, 903, 912, 924, 945, 946, 960, 968, 990, 1008, 1026, 1032, 1045, 1056, 1064, 1080, 1089, 1120, 1134, 1140, 1152, 1155, 1161, 1188, 1197, 1204, 1210, 1216, 1232, 1254, 1260, 1290, 1296, 1320, 1330, 1344, 1368, 1376, 1386, 1408, 1419, 1440, 1452, 1463, 1485, 1505, 1512, 1520, 1539, 1540, 1548, 1584, 1596, 1620, 1634, 1672, 1680, 1694, 1710, 1720, 1728, 1760, 1782, 1806, 1815, 1824, 1848, 1881, 1890, 1892, 1920, 1935, 1936, 1980, 1995, 2016, 2052, 2064, 2079, 2090, 2112, 2128, 2160, 2178, 2240, 2268, 2280, 2299, 2310, 2322, 2365, 2376, 2394, 2408, 2420, 2432, 2451, 2464, 2508, 2520, 2541, 2565, 2580, 2592, 2640, 2660, 2688, 2709, 2736, 2752, 2772, 2835, 2838, 2880, 2904, 2926, 2970, 3010, 3024, 3040, 3078, 3080, 3096, 3135, 3168, 3192, 3240, 3267, 3268, 3311, 3344, 3360, 3388, 3420, 3440, 3456, 3465, 3483, 3520, 3564, 3591, 3612, 3630, 3648, 3696, 3762, 3780, 3784, 3870, 3872, 3960, 3990, 4032, 4085, 4104, 4128, 4158, 4180, 4224, 4235, 4256, 4257, 4320, 4356, 4389, 4455, 4480, 4515, 4536, 4560, 4598, 4620, 4644, 4730, 4752, 4788, 4816, 4840, 4902, 4928, 5016, 5040, 5082, 5130, 5160, 5184, 5203, 5280, 5320, 5418, 5445, 5472, 5504, 5544, 5643, 5670, 5676, 5719, 5760, 5805, 5808, 5852, 5940, 5985, 6020, 6048, 6080, 6156, 6160, 6192, 6237, 6270, 6336, 6384, 6480, 6534, 6536, 6622, 6688, 6720, 6776, 6840, 6880, 6897, 6930, 6966, 7040, 7095, 7128, 7182, 7224, 7260, 7296, 7315, 7353, 7392, 7524, 7560, 7568, 7623, 7695, 7740, 7744, 7920, 7980, 8064, 8127, 8170, 8208, 8256, 8316, 8360, 8470, 8512, 8514, 8640, 8712, 8778, 8910, 8987, 9030, 9072, 9120, 9196, 9240, 9288, 9405, 9460, 9504, 9576, 9632, 9680, 9801, 9804, 9856, 9933, 10032, 10080, 10164, 10260, 10320, 10368, 10395, 10406, 10560, 10640, 10773, 10836, 10890, 10944, 11088, 11286, 11340, 11352, 11438, 11495, 11610, 11616, 11704, 11880, 11970, 12040, 12096, 12160, 12255, 12312, 12320, 12384, 12474, 12540, 12672, 12705, 12768, 12771, 12960, 13068, 13072, 13167, 13244, 13376, 13440, 13545, 13552, 13680, 13760, 13794, 13860, 13932, 14190, 14256, 14364, 14448, 14520, 14630, 14706, 14784, 15048, 15120, 15136, 15246, 15390, 15480, 15488, 15609, 15840, 15960, 16093, 16254, 16335, 16340, 16416, 16512, 16555, 16632, 16720, 16929, 16940, 17024, 17028, 17157, 17280, 17415, 17424, 17556, 17820, 17955, 17974, 18060, 18144, 18240, 18392, 18480, 18576, 18810, 18920, 19008, 19152, 19264, 19360, 19602, 19608, 19866, 20064, 20160, 20328, 20520, 20640, 20691, 20790, 20812, 21120, 21280, 21285, 21546, 21672, 21780, 21888, 21945, 22059, 22176, 22572, 22680, 22704, 22869, 22876, 22990, 23220, 23232, 23408, 23760, 23940, 24080, 24192, 24381, 24510, 24624, 24640, 24768, 24948, 25080, 25410, 25536, 25542, 25920, 26015, 26136, 26144, 26334, 26488, 26752, 26961, 27090, 27104, 27360, 27520, 27588, 27720, 27864, 28215, 28380, 28512, 28595, 28728, 28896, 29040, 29260, 29412, 29568, 29799, 30096, 30240, 30272, 30492, 30780, 30960, 31185, 31218, 31680, 31920, 32186, 32508, 32670, 32680, 32832, 33110, 33264, 33440, 33858, 33880, 34056, 34314, 34485, 34830, 34848, 35112, 35640, 35910, 35948, 36120, 36288, 36421, 36480, 36765, 36784, 36960, 37152, 37620, 37840, 38016, 38115, 38304, 38313, 38528, 38720, 39204, 39216, 39501, 39732, 40128, 40320, 40635, 40656, 41040, 41280, 41382, 41580, 41624, 42560, 42570, 43092, 43344, 43560, 43890, 44118, 44352, 44935, 45144, 45360, 45408, 45738, 45752, 45980, 46440, 46464, 46816, 46827, 47520, 47880, 48160, 48279, 48762, 49005, 49020, 49248, 49280, 49536, 49665, 49896, 50160, 50820, 51072, 51084, 51471, 51840, 52030, 52272, 52288, 52668, 52976, 53865, 53922, 54180, 54208, 54720, 55176, 55440, 55728, 56430, 56760, 57024, 57190, 57456, 57792, 58080, 58520, 58824, 59598, 60192, 60480, 60544, 60984, 61560, 61920, 62073, 62370, 62436, 62909, 63360, 63840, 63855, 64372, 65016, 65340, 65360, 65664, 65835, 66177, 66220, 66528, 66880, 67716, 67760, 68112, 68607, 68628, 68970, 69660, 69696, 70224, 71280, 71820, 71896, 72240, 72576, 72842, 73530, 73568, 73920, 74304, 75240, 75680, 76230, 76608, 76626, 77440, 78045, 78408, 78432, 79002, 79464, 80256, 80465, 80883, 81270, 81312, 82080, 82560, 82764, 83160, 83248, 84645, 85120, 85140, 85785, 86184, 86688, 87120, 87780, 88236, 88704, 89397, 89870, 90288, 90720, 90816, 91476, 91504, 91960, 92880, 93632, 93654, 95040, 95760, 96320, 96558, 97524, 98010, 98040, 98496, 98857, 99330, 99792, 100320, 101640, 102168, 102942, 103455, 104060, 104544, 104576, 105336, 105952, 107730, 107844, 108360, 108416, 109263, 109440, 110295, 110352, 110880, 111456, 112860, 113520, 114048, 114345, 114380, 114912, 115584, 116160, 117040, 117648, 118503, 119196, 120384, 120960, 121905, 121968, 123120, 123840, 124146, 124740, 124872, 125818, 127680, 127710, 128744, 130032, 130680, 130720, 131670, 132354, 132440, 133056, 133760, 134805, 135432, 135520, 136224, 137214, 137256, 137940, 139320, 139392, 140448, 140481, 142560, 143640, 143792, 144480, 144837, 145684, 147060, 147136, 147840, 148608, 148995, 150480, 151360, 152460, 153216, 153252, 154413, 156090, 156816, 156864, 158004, 158928, 160930, 161766, 162540, 162624, 164160, 165528, 166320, 166496, 169290, 170280, 171570, 172368, 173376, 174240, 175560, 176472, 178794, 179740, 180576, 181440, 181632, 182105, 182952, 183008, 183920, 185760, 186219, 187264, 187308, 188727, 190080, 191520, 191565, 192640, 193116, 195048, 196020, 196080, 196992, 197505, 197714, 198660, 199584, 200640, 203280, 204336, 205884, 206910, 208120, 209088, 210672, 211904, 215460, 215688, 216720, 218526, 220590, 220704, 221760, 222912, 225720, 227040, 228690, 228760, 229824, 232320, 234080, 234135, 235296, 237006, 238392, 240768, 241395, 242649, 243810, 243936, 246240, 247680, 248292, 249480, 249744, 251636, 255360, 255420, 257355, 257488, 260064, 261360, 261440, 263340, 264708, 264880, 266112, 268191, 269610, 270864, 271040, 272448, 274428, 274512, 275880, 278640, 280896, 280962, 285120, 287280, 287584, 288960, 289674, 291368, 294120, 294272, 296571, 297990, 300960, 302720, 304920, 306504, 308826, 310365, 312180, 313632, 313728, 314545, 316008, 317856, 321860, 323532, 325080, 325248, 327789, 328320, 330885, 331056, 332640, 332992, 338580, 340560, 343035, 343140, 344736, 346752, 348480, 351120, 352944, 357588, 359480, 361152, 362880, 364210, 365904, 366016, 367840, 371520, 372438, 374616, 377454, 383040, 383130, 386232, 390096, 392040, 392160, 395010, 395428, 397320, 399168, 401280, 404415, 406560, 408672, 411768, 413820, 416240, 418176, 421344, 421443, 423808, 430920, 431376, 433440, 434511, 437052, 441180, 441408, 443520, 445824, 446985, 451440, 454080, 457380, 457520, 459648, 463239, 468160, 468270, 470592, 474012, 476784, 482790, 485298, 487620, 487872, 492480, 494285, 496584, 498960, 499488, 503272, 510840, 514710, 514976, 520128, 522720, 522880, 526680, 529416, 529760, 536382, 539220, 541728, 542080, 544896, 546315, 548856, 549024, 551760, 557280, 561792, 561924, 566181, 570240, 574560, 575168, 577920, 579348, 582736, 588240, 592515, 593142, 595980, 601920, 609840, 613008, 617652, 620730, 624360, 627264, 629090, 632016, 635712, 643720, 647064, 650160, 655578, 661770, 662112, 665280, 665984, 677160, 681120, 686070, 686280, 689472, 691999, 696960, 702240, 702405, 705888, 715176, 718960, 722304, 724185, 727947, 728420, 731808, 732032, 735680, 743040, 744876, 749232, 754908, 766080, 766260, 772065, 772464, 780192, 784080, 784320, 790020, 790856, 794640, 798336, 808830, 813120, 817344, 823536, 827640, 832480, 842688, 842886, 861840, 862752, 866880, 869022, 874104, 882360, 882816, 889713, 893970, 902880, 908160, 914760, 915040, 926478, 931095, 936320, 936540, 941184, 943635, 948024, 953568, 965580, 970596, 975240, 975744, 983367, 984960, 988570, 993168, 997920, 998976, 1006544, 1021680, 1029420, 1029952, 1040256, 1045440, 1053360, 1058832, 1059520, 1072764, 1078440, 1083456, 1092630, 1097712, 1098048, 1103520, 1114560, 1123848, 1132362, 1149120, 1150336, 1158696, 1165472, 1176480, 1185030, 1186284, 1191960, 1203840, 1213245, 1219680, 1226016, 1235304, 1241460, 1248720, 1254528, 1258180, 1264032, 1271424, 1287440, 1294128, 1300320, 1303533, 1311156, 1323540, 1324224, 1330560, 1340955, 1354320, 1362240, 1372140, 1372560, 1378944, 1383998, 1404480, 1404810, 1411776, 1430352, 1437920, 1448370, 1455894, 1456840, 1463616, 1471360, 1482855, 1489752, 1498464, 1509816, 1532520, 1544130, 1544928, 1560384, 1568160, 1568640, 1580040, 1581712, 1589280, 1617660, 1626240, 1634688, 1638945, 1647072, 1655280, 1664960, 1685376, 1685772, 1698543, 1723680, 1725504, 1733760, 1738044, 1748208, 1764720, 1779426, 1787940, 1805760, 1829520, 1830080, 1852956, 1862190, 1873080, 1887270, 1896048, 1907136, 1931160, 1941192, 1950480, 1966734, 1977140, 1986336, 1995840, 1997952, 2013088, 2043360, 2058840, 2059904, 2075997, 2090880, 2106720, 2107215, 2117664, 2119040, 2145528, 2156880, 2166912, 2172555, 2185260, 2195424, 2196096, 2207040, 2229120, 2247696, 2264724, 2298240, 2316195, 2317392, 2330944, 2352960, 2370060, 2372568, 2383920, 2426490, 2439360, 2452032, 2470608, 2482920, 2497440, 2516360, 2528064, 2574880, 2588256, 2600640, 2607066, 2622312, 2647080, 2648448, 2669139, 2681910, 2708640, 2724480, 2744280, 2745120, 2767996, 2808960, 2809620, 2823552, 2830905, 2860704, 2875840, 2896740, 2911788, 2913680, 2927232, 2950101, 2965710, 2979504, 2996928, 3019632, 3065040, 3088260, 3089856, 3120768, 3136320, 3160080, 3163424, 3178560, 3235320, 3277890, 3294144, 3310560, 3329920, 3371544, 3397086, 3447360, 3451008, 3459995, 3476088, 3496416, 3529440, 3558852, 3575880, 3611520, 3639735, 3659040, 3660160, 3705912, 3724380, 3746160, 3774540, 3792096, 3814272, 3862320, 3882384, 3900960, 3933468, 3954280, 3972672, 3991680, 4026176, 4086720, 4117680, 4151994, 4213440, 4214430, 4235328, 4291056, 4313760, 4345110, 4370520, 4390848, 4414080, 4448565, 4495392, 4529448, 4632390, 4634784, 4661888, 4705920, 4740120, 4745136, 4767840, 4852980, 4878720, 4904064, 4916835, 4941216, 4965840, 4994880, 5032720, 5056128, 5095629, 5149760, 5176512, 5201280, 5214132, 5244624, 5294160, 5338278, 5363820, 5417280, 5488560, 5490240, 5535992, 5619240, 5661810, 5721408, 5751680, 5793480, 5823576, 5827360, 5900202, 5931420, 5959008, 5993856, 6039264, 6130080, 6176520, 6179712, 6227991, 6272640, 6320160, 6326848, 6357120, 6470640, 6517665, 6555780, 6588288, 6621120, 6743088, 6794172, 6894720, 6919990, 6952176, 6992832, 7058880, 7117704, 7151760, 7279470, 7318080, 7411824, 7448760, 7492320, 7549080, 7584192, 7724640, 7764768, 7801920, 7866936, 7908560, 7945344, 8007417, 8052352, 8173440, 8235360, 8303988, 8426880, 8428860, 8470656, 8492715, 8582112, 8627520, 8690220, 8741040, 8781696, 8897130, 8990784, 9058896, 9264780, 9269568, 9480240, 9490272, 9535680, 9705960, 9833670, 9882432, 9931680, 9989760, 10065440, 10191258, 10299520, 10353024, 10379985, 10428264, 10489248, 10588320, 10676556, 10727640, 10834560, 10977120, 10980480, 11071984, 11238480, 11323620, 11442816, 11586960, 11647152, 11654720, 11800404, 11862840, 11918016, 12078528, 12260160, 12353040, 12455982, 12640320, 12653696, 12941280, 13035330, 13111560, 13242240, 13345695, 13486176, 13588344, 13839980, 13904352, 13985664, 14117760, 14235408, 14303520, 14558940, 14636160, 14750505, 14823648, 14897520, 14984640, 15098160, 15168384, 15449280, 15529536, 15603840, 15733872, 15817120, 16014834, 16470720, 16607976, 16857720, 16985430, 17164224, 17255040, 17380440, 17482080, 17794260, 17981568, 18117792, 18529560, 18539136, 18683973, 18960480, 18980544, 19071360, 19411920, 19667340, 19764864, 19863360, 20130880, 20382516, 20759970, 20856528, 20978496, 21176640, 21353112, 21455280, 21954240, 22143968, 22476960, 22647240, 23173920, 23294304, 23309440, 23600808, 23725680, 23836032, 24157056, 24520320, 24706080, 24911964, 25280640, 25478145, 25882560, 26070660, 26223120, 26691390, 26972352, 27176688, 27679960, 27808704, 28470816, 28607040, 29117880, 29501010, 29647296, 29795040, 29969280, 30196320, 30898560, 31059072, 31139955, 31467744, 31634240, 32029668, 32941440, 33215952, 33715440, 33970860, 34328448, 34760880, 34964160, 35588520, 36235584, 37059120, 37367946, 37920960, 37961088, 38823840, 39334680, 39726720, 40037085, 40261760, 40765032, 41519940, 41713056, 41956992, 42353280, 42706224, 42910560, 43908480, 44287936, 44953920, 45294480, 46347840, 46588608, 47201616, 47451360, 49412160, 49823928, 50956290, 51765120, 52141320, 52446240, 53382780, 53944704, 54353376, 55359920, 55617408, 56051919, 56941632, 57214080, 58235760, 59002020, 59294592, 59590080, 60392640, 62279910, 62935488, 63268480, 64059336, 66431904, 67430880, 67941720, 69521760, 69928320, 71177040, 72471168, 74118240, 74735892, 75841920, 77647680, 78669360, 80074170, 81530064, 83039880, 83426112, 85412448, 85821120, 88575872, 89907840, 90588960, 92695680, 93177216, 93419865, 94403232, 94902720, 98824320, 99647856, 101912580, 104282640, 104892480, 106765560, 108706752, 110719840, 112103838, 113883264, 116471520, 118004040, 119180160, 120785280, 124559820, 125870976, 128118672, 132863808, 134861760, 135883440, 139043520, 142354080, 148236480, 149471784, 155295360, 157338720, 160148340, 163060128, 166079760, 166852224, 170824896, 171642240, 181177920, 186839730, 188806464, 189805440, 199295712, 203825160, 208565280, 209784960, 213531120, 217413504, 221439680, 224207676, 232943040, 236008080, 249119640, 256237344, 265727616, 269723520, 271766880, 278087040, 280259595, 284708160, 296472960, 298943568, 314677440, 320296680, 326120256, 332159520, 341649792, 362355840, 373679460, 377612928, 398591424, 407650320, 417130560, 427062240, 442879360, 448415352, 465886080, 472016160, 498239280, 512474688, 543533760, 560519190, 569416320, 597887136, 629354880, 640593360, 652240512, 664319040, 747358920, 797182848, 815300640, 834261120, 854124480, 896830704, 944032320, 996478560, 1024949376, 1087067520, 1121038380, 1195774272, 1281186720, 1328638080, 1494717840, 1630601280, 1708248960, 1793661408, 1888064640, 1992957120, 2242076760, 2391548544, 2562373440, 2989435680, 3261202560, 3587322816, 3985914240, 4484153520, 5124746880, 5978871360, 7174645632, 8968307040, 11957742720, 17936614080, 35873228160]

約数ペア:

[(1, 35873228160), (2, 17936614080), (3, 11957742720), (4, 8968307040), (5, 7174645632), (6, 5978871360), (7, 5124746880), (8, 4484153520), (9, 3985914240), (10, 3587322816), (11, 3261202560), (12, 2989435680), (14, 2562373440), (15, 2391548544), (16, 2242076760), (18, 1992957120), (19, 1888064640), (20, 1793661408), (21, 1708248960), (22, 1630601280), (24, 1494717840), (27, 1328638080), (28, 1281186720), (30, 1195774272), (32, 1121038380), (33, 1087067520), (35, 1024949376), (36, 996478560), (38, 944032320), (40, 896830704), (42, 854124480), (43, 834261120), (44, 815300640), (45, 797182848), (48, 747358920), (54, 664319040), (55, 652240512), (56, 640593360), (57, 629354880), (60, 597887136), (63, 569416320), (64, 560519190), (66, 543533760), (70, 512474688), (72, 498239280), (76, 472016160), (77, 465886080), (80, 448415352), (81, 442879360), (84, 427062240), (86, 417130560), (88, 407650320), (90, 398591424), (95, 377612928), (96, 373679460), (99, 362355840), (105, 341649792), (108, 332159520), (110, 326120256), (112, 320296680), (114, 314677440), (120, 298943568), (121, 296472960), (126, 284708160), (128, 280259595), (129, 278087040), (132, 271766880), (133, 269723520), (135, 265727616), (140, 256237344), (144, 249119640), (152, 236008080), (154, 232943040), (160, 224207676), (162, 221439680), (165, 217413504), (168, 213531120), (171, 209784960), (172, 208565280), (176, 203825160), (180, 199295712), (189, 189805440), (190, 188806464), (192, 186839730), (198, 181177920), (209, 171642240), (210, 170824896), (215, 166852224), (216, 166079760), (220, 163060128), (224, 160148340), (228, 157338720), (231, 155295360), (240, 149471784), (242, 148236480), (252, 142354080), (258, 139043520), (264, 135883440), (266, 134861760), (270, 132863808), (280, 128118672), (285, 125870976), (288, 124559820), (297, 120785280), (301, 119180160), (304, 118004040), (308, 116471520), (315, 113883264), (320, 112103838), (324, 110719840), (330, 108706752), (336, 106765560), (342, 104892480), (344, 104282640), (352, 101912580), (360, 99647856), (363, 98824320), (378, 94902720), (380, 94403232), (384, 93419865), (385, 93177216), (387, 92695680), (396, 90588960), (399, 89907840), (405, 88575872), (418, 85821120), (420, 85412448), (430, 83426112), (432, 83039880), (440, 81530064), (448, 80074170), (456, 78669360), (462, 77647680), (473, 75841920), (480, 74735892), (484, 74118240), (495, 72471168), (504, 71177040), (513, 69928320), (516, 69521760), (528, 67941720), (532, 67430880), (540, 66431904), (560, 64059336), (567, 63268480), (570, 62935488), (576, 62279910), (594, 60392640), (602, 59590080), (605, 59294592), (608, 59002020), (616, 58235760), (627, 57214080), (630, 56941632), (640, 56051919), (645, 55617408), (648, 55359920), (660, 54353376), (665, 53944704), (672, 53382780), (684, 52446240), (688, 52141320), (693, 51765120), (704, 50956290), (720, 49823928), (726, 49412160), (756, 47451360), (760, 47201616), (770, 46588608), (774, 46347840), (792, 45294480), (798, 44953920), (810, 44287936), (817, 43908480), (836, 42910560), (840, 42706224), (847, 42353280), (855, 41956992), (860, 41713056), (864, 41519940), (880, 40765032), (891, 40261760), (896, 40037085), (903, 39726720), (912, 39334680), (924, 38823840), (945, 37961088), (946, 37920960), (960, 37367946), (968, 37059120), (990, 36235584), (1008, 35588520), (1026, 34964160), (1032, 34760880), (1045, 34328448), (1056, 33970860), (1064, 33715440), (1080, 33215952), (1089, 32941440), (1120, 32029668), (1134, 31634240), (1140, 31467744), (1152, 31139955), (1155, 31059072), (1161, 30898560), (1188, 30196320), (1197, 29969280), (1204, 29795040), (1210, 29647296), (1216, 29501010), (1232, 29117880), (1254, 28607040), (1260, 28470816), (1290, 27808704), (1296, 27679960), (1320, 27176688), (1330, 26972352), (1344, 26691390), (1368, 26223120), (1376, 26070660), (1386, 25882560), (1408, 25478145), (1419, 25280640), (1440, 24911964), (1452, 24706080), (1463, 24520320), (1485, 24157056), (1505, 23836032), (1512, 23725680), (1520, 23600808), (1539, 23309440), (1540, 23294304), (1548, 23173920), (1584, 22647240), (1596, 22476960), (1620, 22143968), (1634, 21954240), (1672, 21455280), (1680, 21353112), (1694, 21176640), (1710, 20978496), (1720, 20856528), (1728, 20759970), (1760, 20382516), (1782, 20130880), (1806, 19863360), (1815, 19764864), (1824, 19667340), (1848, 19411920), (1881, 19071360), (1890, 18980544), (1892, 18960480), (1920, 18683973), (1935, 18539136), (1936, 18529560), (1980, 18117792), (1995, 17981568), (2016, 17794260), (2052, 17482080), (2064, 17380440), (2079, 17255040), (2090, 17164224), (2112, 16985430), (2128, 16857720), (2160, 16607976), (2178, 16470720), (2240, 16014834), (2268, 15817120), (2280, 15733872), (2299, 15603840), (2310, 15529536), (2322, 15449280), (2365, 15168384), (2376, 15098160), (2394, 14984640), (2408, 14897520), (2420, 14823648), (2432, 14750505), (2451, 14636160), (2464, 14558940), (2508, 14303520), (2520, 14235408), (2541, 14117760), (2565, 13985664), (2580, 13904352), (2592, 13839980), (2640, 13588344), (2660, 13486176), (2688, 13345695), (2709, 13242240), (2736, 13111560), (2752, 13035330), (2772, 12941280), (2835, 12653696), (2838, 12640320), (2880, 12455982), (2904, 12353040), (2926, 12260160), (2970, 12078528), (3010, 11918016), (3024, 11862840), (3040, 11800404), (3078, 11654720), (3080, 11647152), (3096, 11586960), (3135, 11442816), (3168, 11323620), (3192, 11238480), (3240, 11071984), (3267, 10980480), (3268, 10977120), (3311, 10834560), (3344, 10727640), (3360, 10676556), (3388, 10588320), (3420, 10489248), (3440, 10428264), (3456, 10379985), (3465, 10353024), (3483, 10299520), (3520, 10191258), (3564, 10065440), (3591, 9989760), (3612, 9931680), (3630, 9882432), (3648, 9833670), (3696, 9705960), (3762, 9535680), (3780, 9490272), (3784, 9480240), (3870, 9269568), (3872, 9264780), (3960, 9058896), (3990, 8990784), (4032, 8897130), (4085, 8781696), (4104, 8741040), (4128, 8690220), (4158, 8627520), (4180, 8582112), (4224, 8492715), (4235, 8470656), (4256, 8428860), (4257, 8426880), (4320, 8303988), (4356, 8235360), (4389, 8173440), (4455, 8052352), (4480, 8007417), (4515, 7945344), (4536, 7908560), (4560, 7866936), (4598, 7801920), (4620, 7764768), (4644, 7724640), (4730, 7584192), (4752, 7549080), (4788, 7492320), (4816, 7448760), (4840, 7411824), (4902, 7318080), (4928, 7279470), (5016, 7151760), (5040, 7117704), (5082, 7058880), (5130, 6992832), (5160, 6952176), (5184, 6919990), (5203, 6894720), (5280, 6794172), (5320, 6743088), (5418, 6621120), (5445, 6588288), (5472, 6555780), (5504, 6517665), (5544, 6470640), (5643, 6357120), (5670, 6326848), (5676, 6320160), (5719, 6272640), (5760, 6227991), (5805, 6179712), (5808, 6176520), (5852, 6130080), (5940, 6039264), (5985, 5993856), (6020, 5959008), (6048, 5931420), (6080, 5900202), (6156, 5827360), (6160, 5823576), (6192, 5793480), (6237, 5751680), (6270, 5721408), (6336, 5661810), (6384, 5619240), (6480, 5535992), (6534, 5490240), (6536, 5488560), (6622, 5417280), (6688, 5363820), (6720, 5338278), (6776, 5294160), (6840, 5244624), (6880, 5214132), (6897, 5201280), (6930, 5176512), (6966, 5149760), (7040, 5095629), (7095, 5056128), (7128, 5032720), (7182, 4994880), (7224, 4965840), (7260, 4941216), (7296, 4916835), (7315, 4904064), (7353, 4878720), (7392, 4852980), (7524, 4767840), (7560, 4745136), (7568, 4740120), (7623, 4705920), (7695, 4661888), (7740, 4634784), (7744, 4632390), (7920, 4529448), (7980, 4495392), (8064, 4448565), (8127, 4414080), (8170, 4390848), (8208, 4370520), (8256, 4345110), (8316, 4313760), (8360, 4291056), (8470, 4235328), (8512, 4214430), (8514, 4213440), (8640, 4151994), (8712, 4117680), (8778, 4086720), (8910, 4026176), (8987, 3991680), (9030, 3972672), (9072, 3954280), (9120, 3933468), (9196, 3900960), (9240, 3882384), (9288, 3862320), (9405, 3814272), (9460, 3792096), (9504, 3774540), (9576, 3746160), (9632, 3724380), (9680, 3705912), (9801, 3660160), (9804, 3659040), (9856, 3639735), (9933, 3611520), (10032, 3575880), (10080, 3558852), (10164, 3529440), (10260, 3496416), (10320, 3476088), (10368, 3459995), (10395, 3451008), (10406, 3447360), (10560, 3397086), (10640, 3371544), (10773, 3329920), (10836, 3310560), (10890, 3294144), (10944, 3277890), (11088, 3235320), (11286, 3178560), (11340, 3163424), (11352, 3160080), (11438, 3136320), (11495, 3120768), (11610, 3089856), (11616, 3088260), (11704, 3065040), (11880, 3019632), (11970, 2996928), (12040, 2979504), (12096, 2965710), (12160, 2950101), (12255, 2927232), (12312, 2913680), (12320, 2911788), (12384, 2896740), (12474, 2875840), (12540, 2860704), (12672, 2830905), (12705, 2823552), (12768, 2809620), (12771, 2808960), (12960, 2767996), (13068, 2745120), (13072, 2744280), (13167, 2724480), (13244, 2708640), (13376, 2681910), (13440, 2669139), (13545, 2648448), (13552, 2647080), (13680, 2622312), (13760, 2607066), (13794, 2600640), (13860, 2588256), (13932, 2574880), (14190, 2528064), (14256, 2516360), (14364, 2497440), (14448, 2482920), (14520, 2470608), (14630, 2452032), (14706, 2439360), (14784, 2426490), (15048, 2383920), (15120, 2372568), (15136, 2370060), (15246, 2352960), (15390, 2330944), (15480, 2317392), (15488, 2316195), (15609, 2298240), (15840, 2264724), (15960, 2247696), (16093, 2229120), (16254, 2207040), (16335, 2196096), (16340, 2195424), (16416, 2185260), (16512, 2172555), (16555, 2166912), (16632, 2156880), (16720, 2145528), (16929, 2119040), (16940, 2117664), (17024, 2107215), (17028, 2106720), (17157, 2090880), (17280, 2075997), (17415, 2059904), (17424, 2058840), (17556, 2043360), (17820, 2013088), (17955, 1997952), (17974, 1995840), (18060, 1986336), (18144, 1977140), (18240, 1966734), (18392, 1950480), (18480, 1941192), (18576, 1931160), (18810, 1907136), (18920, 1896048), (19008, 1887270), (19152, 1873080), (19264, 1862190), (19360, 1852956), (19602, 1830080), (19608, 1829520), (19866, 1805760), (20064, 1787940), (20160, 1779426), (20328, 1764720), (20520, 1748208), (20640, 1738044), (20691, 1733760), (20790, 1725504), (20812, 1723680), (21120, 1698543), (21280, 1685772), (21285, 1685376), (21546, 1664960), (21672, 1655280), (21780, 1647072), (21888, 1638945), (21945, 1634688), (22059, 1626240), (22176, 1617660), (22572, 1589280), (22680, 1581712), (22704, 1580040), (22869, 1568640), (22876, 1568160), (22990, 1560384), (23220, 1544928), (23232, 1544130), (23408, 1532520), (23760, 1509816), (23940, 1498464), (24080, 1489752), (24192, 1482855), (24381, 1471360), (24510, 1463616), (24624, 1456840), (24640, 1455894), (24768, 1448370), (24948, 1437920), (25080, 1430352), (25410, 1411776), (25536, 1404810), (25542, 1404480), (25920, 1383998), (26015, 1378944), (26136, 1372560), (26144, 1372140), (26334, 1362240), (26488, 1354320), (26752, 1340955), (26961, 1330560), (27090, 1324224), (27104, 1323540), (27360, 1311156), (27520, 1303533), (27588, 1300320), (27720, 1294128), (27864, 1287440), (28215, 1271424), (28380, 1264032), (28512, 1258180), (28595, 1254528), (28728, 1248720), (28896, 1241460), (29040, 1235304), (29260, 1226016), (29412, 1219680), (29568, 1213245), (29799, 1203840), (30096, 1191960), (30240, 1186284), (30272, 1185030), (30492, 1176480), (30780, 1165472), (30960, 1158696), (31185, 1150336), (31218, 1149120), (31680, 1132362), (31920, 1123848), (32186, 1114560), (32508, 1103520), (32670, 1098048), (32680, 1097712), (32832, 1092630), (33110, 1083456), (33264, 1078440), (33440, 1072764), (33858, 1059520), (33880, 1058832), (34056, 1053360), (34314, 1045440), (34485, 1040256), (34830, 1029952), (34848, 1029420), (35112, 1021680), (35640, 1006544), (35910, 998976), (35948, 997920), (36120, 993168), (36288, 988570), (36421, 984960), (36480, 983367), (36765, 975744), (36784, 975240), (36960, 970596), (37152, 965580), (37620, 953568), (37840, 948024), (38016, 943635), (38115, 941184), (38304, 936540), (38313, 936320), (38528, 931095), (38720, 926478), (39204, 915040), (39216, 914760), (39501, 908160), (39732, 902880), (40128, 893970), (40320, 889713), (40635, 882816), (40656, 882360), (41040, 874104), (41280, 869022), (41382, 866880), (41580, 862752), (41624, 861840), (42560, 842886), (42570, 842688), (43092, 832480), (43344, 827640), (43560, 823536), (43890, 817344), (44118, 813120), (44352, 808830), (44935, 798336), (45144, 794640), (45360, 790856), (45408, 790020), (45738, 784320), (45752, 784080), (45980, 780192), (46440, 772464), (46464, 772065), (46816, 766260), (46827, 766080), (47520, 754908), (47880, 749232), (48160, 744876), (48279, 743040), (48762, 735680), (49005, 732032), (49020, 731808), (49248, 728420), (49280, 727947), (49536, 724185), (49665, 722304), (49896, 718960), (50160, 715176), (50820, 705888), (51072, 702405), (51084, 702240), (51471, 696960), (51840, 691999), (52030, 689472), (52272, 686280), (52288, 686070), (52668, 681120), (52976, 677160), (53865, 665984), (53922, 665280), (54180, 662112), (54208, 661770), (54720, 655578), (55176, 650160), (55440, 647064), (55728, 643720), (56430, 635712), (56760, 632016), (57024, 629090), (57190, 627264), (57456, 624360), (57792, 620730), (58080, 617652), (58520, 613008), (58824, 609840), (59598, 601920), (60192, 595980), (60480, 593142), (60544, 592515), (60984, 588240), (61560, 582736), (61920, 579348), (62073, 577920), (62370, 575168), (62436, 574560), (62909, 570240), (63360, 566181), (63840, 561924), (63855, 561792), (64372, 557280), (65016, 551760), (65340, 549024), (65360, 548856), (65664, 546315), (65835, 544896), (66177, 542080), (66220, 541728), (66528, 539220), (66880, 536382), (67716, 529760), (67760, 529416), (68112, 526680), (68607, 522880), (68628, 522720), (68970, 520128), (69660, 514976), (69696, 514710), (70224, 510840), (71280, 503272), (71820, 499488), (71896, 498960), (72240, 496584), (72576, 494285), (72842, 492480), (73530, 487872), (73568, 487620), (73920, 485298), (74304, 482790), (75240, 476784), (75680, 474012), (76230, 470592), (76608, 468270), (76626, 468160), (77440, 463239), (78045, 459648), (78408, 457520), (78432, 457380), (79002, 454080), (79464, 451440), (80256, 446985), (80465, 445824), (80883, 443520), (81270, 441408), (81312, 441180), (82080, 437052), (82560, 434511), (82764, 433440), (83160, 431376), (83248, 430920), (84645, 423808), (85120, 421443), (85140, 421344), (85785, 418176), (86184, 416240), (86688, 413820), (87120, 411768), (87780, 408672), (88236, 406560), (88704, 404415), (89397, 401280), (89870, 399168), (90288, 397320), (90720, 395428), (90816, 395010), (91476, 392160), (91504, 392040), (91960, 390096), (92880, 386232), (93632, 383130), (93654, 383040), (95040, 377454), (95760, 374616), (96320, 372438), (96558, 371520), (97524, 367840), (98010, 366016), (98040, 365904), (98496, 364210), (98857, 362880), (99330, 361152), (99792, 359480), (100320, 357588), (101640, 352944), (102168, 351120), (102942, 348480), (103455, 346752), (104060, 344736), (104544, 343140), (104576, 343035), (105336, 340560), (105952, 338580), (107730, 332992), (107844, 332640), (108360, 331056), (108416, 330885), (109263, 328320), (109440, 327789), (110295, 325248), (110352, 325080), (110880, 323532), (111456, 321860), (112860, 317856), (113520, 316008), (114048, 314545), (114345, 313728), (114380, 313632), (114912, 312180), (115584, 310365), (116160, 308826), (117040, 306504), (117648, 304920), (118503, 302720), (119196, 300960), (120384, 297990), (120960, 296571), (121905, 294272), (121968, 294120), (123120, 291368), (123840, 289674), (124146, 288960), (124740, 287584), (124872, 287280), (125818, 285120), (127680, 280962), (127710, 280896), (128744, 278640), (130032, 275880), (130680, 274512), (130720, 274428), (131670, 272448), (132354, 271040), (132440, 270864), (133056, 269610), (133760, 268191), (134805, 266112), (135432, 264880), (135520, 264708), (136224, 263340), (137214, 261440), (137256, 261360), (137940, 260064), (139320, 257488), (139392, 257355), (140448, 255420), (140481, 255360), (142560, 251636), (143640, 249744), (143792, 249480), (144480, 248292), (144837, 247680), (145684, 246240), (147060, 243936), (147136, 243810), (147840, 242649), (148608, 241395), (148995, 240768), (150480, 238392), (151360, 237006), (152460, 235296), (153216, 234135), (153252, 234080), (154413, 232320), (156090, 229824), (156816, 228760), (156864, 228690), (158004, 227040), (158928, 225720), (160930, 222912), (161766, 221760), (162540, 220704), (162624, 220590), (164160, 218526), (165528, 216720), (166320, 215688), (166496, 215460), (169290, 211904), (170280, 210672), (171570, 209088), (172368, 208120), (173376, 206910), (174240, 205884), (175560, 204336), (176472, 203280), (178794, 200640), (179740, 199584), (180576, 198660), (181440, 197714), (181632, 197505), (182105, 196992), (182952, 196080), (183008, 196020), (183920, 195048), (185760, 193116), (186219, 192640), (187264, 191565), (187308, 191520), (188727, 190080)]