100204030080

素因数分解:

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

素因数の和:143

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 47, 48, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 94, 95, 96, 99, 105, 110, 112, 114, 115, 120, 121, 126, 128, 132, 133, 138, 140, 141, 144, 152, 154, 160, 161, 165, 168, 171, 176, 180, 184, 188, 190, 192, 198, 207, 209, 210, 220, 224, 228, 230, 231, 235, 240, 242, 252, 253, 264, 266, 276, 280, 282, 285, 288, 304, 308, 315, 320, 322, 329, 330, 336, 342, 345, 352, 360, 363, 368, 376, 380, 384, 385, 396, 399, 414, 418, 420, 423, 437, 440, 448, 456, 460, 462, 470, 480, 483, 484, 495, 504, 506, 517, 528, 532, 552, 560, 564, 570, 576, 605, 608, 616, 627, 630, 640, 644, 658, 660, 665, 672, 684, 690, 693, 704, 705, 720, 726, 736, 752, 759, 760, 770, 792, 798, 805, 828, 836, 840, 846, 847, 855, 874, 880, 893, 896, 912, 920, 924, 940, 960, 966, 968, 987, 990, 1008, 1012, 1034, 1035, 1045, 1056, 1064, 1081, 1089, 1104, 1120, 1128, 1140, 1152, 1155, 1197, 1210, 1216, 1232, 1254, 1260, 1265, 1288, 1311, 1316, 1320, 1330, 1344, 1368, 1380, 1386, 1408, 1410, 1440, 1449, 1452, 1463, 1472, 1504, 1518, 1520, 1540, 1551, 1584, 1596, 1610, 1645, 1656, 1672, 1680, 1692, 1694, 1710, 1748, 1760, 1771, 1786, 1815, 1824, 1840, 1848, 1880, 1881, 1920, 1932, 1936, 1974, 1980, 1995, 2016, 2024, 2068, 2070, 2090, 2112, 2115, 2128, 2162, 2178, 2185, 2208, 2240, 2256, 2277, 2280, 2299, 2310, 2394, 2415, 2420, 2432, 2464, 2508, 2520, 2530, 2541, 2576, 2585, 2622, 2632, 2640, 2660, 2679, 2688, 2736, 2760, 2772, 2783, 2820, 2880, 2898, 2904, 2926, 2944, 2961, 3008, 3036, 3040, 3059, 3080, 3102, 3135, 3168, 3192, 3220, 3243, 3290, 3312, 3344, 3360, 3384, 3388, 3420, 3465, 3496, 3520, 3542, 3572, 3619, 3630, 3648, 3680, 3696, 3760, 3762, 3795, 3864, 3872, 3933, 3948, 3960, 3990, 4032, 4048, 4136, 4140, 4180, 4224, 4230, 4235, 4256, 4324, 4356, 4370, 4389, 4416, 4465, 4480, 4512, 4554, 4560, 4598, 4620, 4653, 4788, 4807, 4830, 4840, 4928, 4935, 5016, 5040, 5060, 5082, 5152, 5170, 5244, 5264, 5280, 5313, 5320, 5358, 5405, 5445, 5472, 5520, 5544, 5566, 5640, 5687, 5760, 5796, 5808, 5852, 5922, 5985, 6016, 6072, 6080, 6118, 6160, 6204, 6251, 6270, 6336, 6384, 6440, 6486, 6555, 6580, 6624, 6688, 6720, 6768, 6776, 6840, 6897, 6930, 6992, 7040, 7084, 7144, 7238, 7245, 7260, 7296, 7315, 7360, 7392, 7520, 7524, 7567, 7590, 7623, 7728, 7744, 7755, 7866, 7896, 7920, 7980, 8037, 8064, 8096, 8272, 8280, 8349, 8360, 8460, 8470, 8512, 8648, 8712, 8740, 8778, 8832, 8855, 8930, 9024, 9108, 9120, 9177, 9196, 9240, 9306, 9405, 9576, 9614, 9660, 9680, 9729, 9823, 9856, 9870, 10032, 10080, 10120, 10164, 10304, 10340, 10488, 10528, 10560, 10626, 10640, 10716, 10810, 10857, 10890, 10944, 11040, 11088, 11132, 11280, 11374, 11385, 11495, 11592, 11616, 11704, 11844, 11891, 11970, 12144, 12160, 12236, 12320, 12408, 12502, 12540, 12672, 12705, 12768, 12880, 12972, 13110, 13160, 13167, 13248, 13376, 13395, 13440, 13536, 13552, 13680, 13794, 13860, 13915, 13984, 14168, 14288, 14421, 14476, 14490, 14520, 14630, 14720, 14784, 14805, 15040, 15048, 15134, 15180, 15246, 15295, 15456, 15488, 15510, 15732, 15792, 15840, 15939, 15960, 16074, 16093, 16192, 16215, 16544, 16560, 16698, 16720, 16920, 16940, 17024, 17061, 17296, 17424, 17480, 17556, 17710, 17860, 18048, 18095, 18216, 18240, 18354, 18392, 18480, 18612, 18753, 18810, 19152, 19228, 19320, 19360, 19458, 19481, 19646, 19665, 19740, 20064, 20160, 20240, 20328, 20539, 20608, 20680, 20691, 20976, 21056, 21120, 21252, 21280, 21432, 21620, 21714, 21780, 21888, 21945, 22080, 22176, 22264, 22560, 22701, 22748, 22770, 22990, 23184, 23232, 23265, 23408, 23688, 23782, 23940, 24035, 24288, 24472, 24640, 24816, 25004, 25047, 25080, 25410, 25536, 25760, 25944, 26220, 26320, 26334, 26496, 26565, 26752, 26790, 27072, 27104, 27360, 27531, 27588, 27720, 27830, 27968, 28336, 28435, 28576, 28842, 28952, 28980, 29040, 29260, 29469, 29568, 29610, 30080, 30096, 30268, 30360, 30492, 30590, 30912, 31020, 31255, 31464, 31584, 31680, 31878, 31920, 32148, 32186, 32384, 32430, 32571, 33088, 33120, 33396, 33440, 33649, 33840, 33880, 34122, 34485, 34592, 34848, 34960, 35112, 35420, 35673, 35720, 36190, 36432, 36480, 36708, 36784, 36960, 37224, 37506, 37620, 37835, 38115, 38304, 38456, 38640, 38720, 38916, 38962, 39292, 39330, 39480, 39809, 40128, 40185, 40320, 40480, 40656, 41078, 41360, 41382, 41745, 41952, 42112, 42504, 42560, 42864, 43240, 43263, 43428, 43560, 43890, 44160, 44352, 44528, 45120, 45402, 45496, 45540, 45885, 45980, 46368, 46464, 46530, 46816, 47376, 47564, 47880, 48070, 48279, 48576, 48645, 48944, 49115, 49280, 49632, 50008, 50094, 50160, 50820, 51072, 51183, 51520, 51888, 52440, 52640, 52668, 52877, 53130, 53580, 54144, 54208, 54285, 54720, 55062, 55176, 55440, 55660, 55936, 56259, 56672, 56870, 57152, 57684, 57904, 57960, 58080, 58443, 58520, 58938, 59220, 59455, 60192, 60536, 60720, 60984, 61180, 61617, 61824, 62040, 62510, 62928, 63168, 63360, 63756, 63840, 64296, 64372, 64860, 65142, 65835, 66176, 66240, 66792, 66880, 67298, 67680, 67760, 68103, 68244, 68761, 68970, 69184, 69696, 69920, 70224, 70840, 71346, 71440, 72105, 72380, 72864, 73416, 73568, 73920, 74448, 75012, 75240, 75670, 76230, 76608, 76912, 77280, 77440, 77832, 77924, 78584, 78660, 78960, 79618, 79695, 80256, 80370, 80465, 80960, 81312, 82156, 82720, 82764, 83237, 83490, 83904, 85008, 85120, 85305, 85728, 86480, 86526, 86856, 87120, 87780, 88407, 88704, 89056, 90240, 90804, 90992, 91080, 91770, 91960, 92736, 93060, 93632, 93765, 94752, 95128, 95760, 96140, 96558, 97152, 97290, 97405, 97888, 98230, 99264, 100016, 100188, 100320, 100947, 101640, 102366, 102695, 103040, 103455, 103776, 104880, 105280, 105336, 105754, 106260, 107019, 107160, 108053, 108416, 108570, 109440, 110124, 110352, 110880, 111320, 112518, 113344, 113505, 113740, 114304, 115368, 115808, 115920, 116160, 116886, 117040, 117876, 118440, 118910, 119427, 120384, 121072, 121440, 121968, 122360, 123234, 124080, 125020, 125235, 125856, 126336, 127512, 127680, 128592, 128744, 129720, 130284, 130801, 131670, 132480, 133584, 133760, 134596, 135360, 135520, 136206, 136488, 137522, 137655, 137940, 138368, 139392, 139840, 140448, 141680, 142692, 142880, 143773, 144210, 144760, 144837, 145728, 146832, 147136, 147345, 147840, 148896, 150024, 150480, 151340, 152460, 153216, 153824, 154560, 155664, 155848, 157168, 157320, 157920, 158631, 159236, 159390, 160740, 160930, 161920, 162624, 162855, 164312, 165440, 165528, 166474, 166980, 167808, 168245, 170016, 170610, 171456, 172960, 173052, 173712, 174240, 175329, 175560, 176814, 178112, 178365, 181608, 181984, 182160, 183540, 183920, 184851, 185472, 186120, 187264, 187530, 189504, 190256, 191520, 192280, 193116, 194580, 194810, 195776, 196460, 198528, 199045, 200032, 200376, 200640, 201894, 203280, 204732, 205390, 206283, 206910, 207552, 209760, 210560, 210672, 211508, 212520, 214038, 214320, 216106, 216315, 217140, 220248, 220704, 221760, 222640, 225036, 225929, 226688, 227010, 227480, 230736, 231616, 231840, 232320, 233772, 234080, 235752, 236880, 237820, 238854, 240768, 241395, 242144, 242880, 243936, 244720, 246468, 248160, 249711, 250040, 250470, 251712, 255024, 255360, 255915, 257184, 257488, 259440, 260568, 261602, 263340, 264385, 267168, 269192, 270720, 271040, 272412, 272976, 275044, 275310, 275880, 279680, 280896, 281295, 283360, 285384, 285760, 287546, 288420, 289520, 289674, 291456, 292215, 293664, 294272, 294690, 297792, 300048, 300960, 302680, 302841, 304920, 307648, 308085, 309120, 311328, 311696, 314336, 314640, 315840, 317262, 318472, 318780, 321480, 321860, 324159, 325248, 325710, 328624, 330880, 331056, 332948, 333960, 336490, 340032, 340515, 341220, 342912, 343805, 345920, 346104, 347424, 348480, 350658, 351120, 353628, 356224, 356730, 358281, 363216, 363968, 364320, 367080, 367840, 369702, 370139, 372240, 375060, 379008, 380512, 383040, 384560, 386232, 389160, 389620, 391552, 392403, 392920, 398090, 400064, 400752, 401280, 403788, 406560, 409464, 410780, 412566, 413820, 415104, 416185, 419520, 421344, 423016, 425040, 428076, 428640, 431319, 432212, 432630, 434280, 440496, 441408, 442035, 443520, 445280, 450072, 451858, 454020, 454960, 461472, 463232, 463680, 467544, 468160, 471504, 473760, 475640, 475893, 477708, 482790, 484288, 485760, 487872, 489440, 492936, 496320, 499422, 500080, 500940, 503424, 504735, 510048, 511830, 514368, 514976, 518880, 521136, 523204, 526680, 528770, 534336, 535095, 538384, 540265, 542080, 544824, 545952, 550088, 550620, 551760, 561792, 562590, 566720, 570768, 571520, 575092, 576840, 579040, 579348, 584430, 587328, 589380, 595584, 597135, 600096, 601920, 605360, 605682, 609840, 615296, 616170, 618849, 622656, 623392, 628672, 629280, 631680, 634524, 636944, 637560, 642960, 643720, 648318, 651420, 654005, 657248, 662112, 665896, 667920, 672980, 677787, 680064, 681030, 682440, 687610, 691840, 692208, 694848, 696960, 701316, 702240, 707256, 713460, 716562, 718865, 724185, 726432, 727936, 728640, 734160, 735680, 739404, 740278, 744480, 749133, 750120, 756371, 761024, 766080, 769120, 772464, 778320, 779240, 784806, 785840, 793155, 796180, 800128, 801504, 807576, 813120, 818928, 821560, 825132, 827640, 832370, 839040, 842688, 846032, 850080, 856152, 857280, 862638, 864424, 865260, 868560, 876645, 880992, 882816, 884070, 890560, 900144, 903716, 908040, 909920, 915607, 922944, 924255, 927360, 935088, 936320, 943008, 947520, 951280, 951786, 955416, 965580, 968576, 972477, 975744, 978880, 985872, 992640, 998844, 1000160, 1001880, 1009470, 1020096, 1023660, 1028736, 1029952, 1031415, 1037760, 1042272, 1046408, 1053360, 1057540, 1068672, 1070190, 1076768, 1080530, 1089648, 1091904, 1100176, 1101240, 1103520, 1110417, 1125180, 1129645, 1133440, 1141536, 1150184, 1153680, 1158080, 1158696, 1168860, 1174656, 1177209, 1178760, 1194270, 1200192, 1203840, 1210720, 1211364, 1219680, 1232340, 1237698, 1245312, 1246784, 1248555, 1257344, 1258560, 1269048, 1273888, 1275120, 1285920, 1287440, 1293957, 1296636, 1302840, 1308010, 1314496, 1324224, 1331792, 1335840, 1345960, 1355574, 1362060, 1364880, 1375220, 1384416, 1389696, 1402632, 1404480, 1414512, 1426920, 1433124, 1437730, 1448370, 1452864, 1457280, 1468320, 1471360, 1478808, 1480556, 1488960, 1498266, 1500240, 1512742, 1514205, 1522048, 1538240, 1544928, 1556640, 1558480, 1569612, 1571680, 1581503, 1586310, 1592360, 1603008, 1615152, 1620795, 1626240, 1637856, 1643120, 1650264, 1655280, 1664740, 1685376, 1692064, 1700160, 1712304, 1714560, 1725276, 1728848, 1730520, 1737120, 1753290, 1761984, 1768140, 1781120, 1791405, 1800288, 1807432, 1816080, 1819840, 1831214, 1845888, 1848510, 1850695, 1870176, 1886016, 1895040, 1902560, 1903572, 1910832, 1931160, 1944954, 1957760, 1962015, 1971744, 1997688, 2000320, 2003760, 2018940, 2033361, 2040192, 2047320, 2059904, 2062830, 2075520, 2084544, 2092816, 2106720, 2115080, 2140380, 2153536, 2156595, 2161060, 2179296, 2183808, 2200352, 2202480, 2207040, 2220834, 2250360, 2259290, 2269113, 2283072, 2300368, 2307360, 2316160, 2317392, 2337720, 2354418, 2357520, 2379465, 2388540, 2400384, 2421440, 2422728, 2439360, 2464680, 2475396, 2485219, 2493568, 2497110, 2517120, 2538096, 2547776, 2550240, 2571840, 2574880, 2587914, 2593272, 2605680, 2616020, 2628992, 2648448, 2663584, 2671680, 2691920, 2711148, 2724120, 2729760, 2746821, 2750440, 2768832, 2805264, 2808960, 2829024, 2853840, 2866248, 2875460, 2896740, 2905728, 2936640, 2957616, 2961112, 2977920, 2996532, 3000480, 3025484, 3028410, 3076480, 3089856, 3094245, 3113280, 3116960, 3139224, 3143360, 3163006, 3172620, 3184720, 3206016, 3230304, 3241590, 3275712, 3286240, 3300528, 3310560, 3329480, 3331251, 3384128, 3388935, 3400320, 3424608, 3450552, 3457696, 3461040, 3474240, 3506580, 3523968, 3536280, 3582810, 3600576, 3614864, 3632160, 3639680, 3662428, 3697020, 3701390, 3740352, 3745665, 3772032, 3781855, 3805120, 3807144, 3821664, 3862320, 3889908, 3924030, 3943488, 3995376, 4000640, 4007520, 4037880, 4066722, 4094640, 4125660, 4169088, 4185632, 4213440, 4230160, 4280760, 4307072, 4313190, 4322120, 4358592, 4400704, 4404960, 4414080, 4441668, 4500720, 4518580, 4538226, 4566144, 4578035, 4600736, 4614720, 4634784, 4675440, 4708836, 4715040, 4744509, 4758930, 4777080, 4842880, 4845456, 4862385, 4878720, 4929360, 4950792, 4970438, 4994220, 5076192, 5095552, 5100480, 5143680, 5149760, 5175828, 5186544, 5211360, 5232040, 5327168, 5343360, 5383840, 5422296, 5448240, 5459520, 5493642, 5500880, 5537664, 5552085, 5610528, 5658048, 5707680, 5732496, 5750920, 5793480, 5873280, 5886045, 5915232, 5922224, 5993064, 6000960, 6050968, 6056820, 6179712, 6188490, 6226560, 6233920, 6278448, 6286720, 6326012, 6345240, 6369440, 6460608, 6469785, 6483180, 6551424, 6572480, 6601056, 6621120, 6658960, 6662502, 6768256, 6777870, 6807339, 6849216, 6901104, 6915392, 6922080, 6948480, 7013160, 7072560, 7165620, 7201152, 7229728, 7264320, 7324856, 7394040, 7402780, 7455657, 7480704, 7491330, 7563710, 7610240, 7614288, 7643328, 7724640, 7779816, 7848060, 7886976, 7907515, 7990752, 8015040, 8075760, 8133444, 8189280, 8240463, 8251320, 8371264, 8426880, 8460320, 8561520, 8626380, 8644240, 8717184, 8801408, 8809920, 8883336, 9001440, 9037160, 9076452, 9156070, 9201472, 9229440, 9269568, 9350880, 9417672, 9430080, 9489018, 9517860, 9554160, 9690912, 9724770, 9858720, 9901584, 9940876, 9988440, 10152384, 10166805, 10200960, 10299520, 10351656, 10373088, 10422720, 10464080, 10654336, 10767680, 10844592, 10896480, 10919040, 10987284, 11001760, 11104170, 11221056, 11316096, 11345565, 11415360, 11464992, 11501840, 11586960, 11772090, 11830464, 11844448, 11986128, 12001920, 12101936, 12113640, 12376980, 12426095, 12467840, 12556896, 12652024, 12690480, 12738880, 12921216, 12939570, 12966360, 13144960, 13202112, 13242240, 13317920, 13325004, 13555740, 13614678, 13698432, 13734105, 13802208, 13830784, 13844160, 14026320, 14145120, 14233527, 14331240, 14459456, 14528640, 14649712, 14788080, 14805560, 14911314, 14982660, 15127420, 15228576, 15286656, 15449280, 15559632, 15696120, 15815030, 15981504, 16030080, 16151520, 16266888, 16378560, 16480926, 16502640, 16656255, 16742528, 16920640, 17123040, 17252760, 17288480, 17396533, 17619840, 17766672, 18002880, 18074320, 18152904, 18312140, 18402944, 18539136, 18701760, 18835344, 18860160, 18978036, 19035720, 19108320, 19381824, 19449540, 19717440, 19803168, 19881752, 19976880, 20304768, 20333610, 20703312, 20746176, 20845440, 20928160, 21535360, 21689184, 21792960, 21974568, 22003520, 22208340, 22366971, 22442112, 22691130, 22830720, 22929984, 23003680, 23173920, 23544180, 23660928, 23688896, 23722545, 23972256, 24203872, 24227280, 24753960, 24852190, 25113792, 25304048, 25380960, 25477760, 25879140, 25932720, 26404224, 26635840, 26650008, 27111480, 27229356, 27468210, 27604416, 27688320, 28052640, 28290240, 28467054, 28662480, 28918912, 29299424, 29576160, 29611120, 29822628, 29965320, 30254840, 30457152, 30898560, 31119264, 31392240, 31630060, 31963008, 32303040, 32533776, 32757120, 32961852, 33005280, 33312510, 33841280, 34036695, 34246080, 34505520, 34576960, 34793066, 35533344, 36005760, 36148640, 36305808, 36624280, 37278285, 37403520, 37670688, 37956072, 38071440, 38216640, 38763648, 38899080, 39434880, 39606336, 39763504, 39953760, 40667220, 41202315, 41406624, 41492352, 41856320, 43378368, 43585920, 43949136, 44007040, 44416680, 44733942, 45382260, 45859968, 46007360, 46347840, 47088360, 47377792, 47445090, 47944512, 48407744, 48454560, 49507920, 49704380, 50227584, 50608096, 50761920, 51758280, 51865440, 52189599, 53271680, 53300016, 54222960, 54458712, 54936420, 55208832, 56105280, 56580480, 56934108, 57324960, 58598848, 59152320, 59222240, 59645256, 59930640, 60509680, 60914304, 62238528, 62784480, 63260120, 64606080, 65067552, 65923704, 66010560, 66625020, 68073390, 68492160, 69011040, 69153920, 69586132, 71066688, 71167635, 72297280, 72611616, 73248560, 74556570, 75341376, 75912144, 76142880, 76433280, 77798160, 79212672, 79527008, 79907520, 81334440, 82404630, 82813248, 83712640, 86756736, 86982665, 87898272, 88833360, 89467884, 90764520, 92014720, 92695680, 94176720, 94890180, 95889024, 96815488, 96909120, 99015840, 99408760, 101216192, 101523840, 103516560, 103730880, 104379198, 106600032, 108445920, 108917424, 109872840, 111834855, 112210560, 113868216, 114649920, 117197696, 118304640, 118444480, 119290512, 119861280, 121019360, 124477056, 125568960, 126520240, 130135104, 131847408, 132021120, 133250040, 136146780, 138022080, 139172264, 142133376, 142335270, 144594560, 145223232, 146497120, 149113140, 150682752, 151824288, 152285760, 155596320, 156568797, 159054016, 159815040, 162668880, 164809260, 165626496, 173965330, 175796544, 177666720, 178935768, 181529040, 188353440, 189780360, 193818240, 198031680, 198817520, 202432384, 207033120, 207461760, 208758396, 213200064, 216891840, 217834848, 219745680, 223669710, 227736432, 229299840, 236888960, 238581024, 239722560, 242038720, 251137920, 253040480, 260270208, 260947995, 263694816, 266500080, 272293560, 276044160, 278344528, 284670540, 290446464, 292994240, 298226280, 303648576, 304571520, 311192640, 313137594, 318108032, 325337760, 329618520, 347930660, 351593088, 355333440, 357871536, 363058080, 376706880, 379560720, 396063360, 397635040, 414066240, 417516792, 426400128, 433783680, 435669696, 439491360, 447339420, 455472864, 477162048, 479445120, 484077440, 506080960, 521895990, 527389632, 533000160, 544587120, 556689056, 569341080, 585988480, 596452560, 607297152, 622385280, 626275188, 650675520, 659237040, 695861320, 710666880, 715743072, 726116160, 753413760, 759121440, 782843985, 795270080, 828132480, 835033584, 871339392, 878982720, 894678840, 910945728, 954324096, 1012161920, 1043791980, 1054779264, 1066000320, 1089174240, 1113378112, 1138682160, 1192905120, 1252550376, 1301351040, 1318474080, 1391722640, 1431486144, 1452232320, 1518242880, 1565687970, 1590540160, 1670067168, 1757965440, 1789357680, 1821891456, 2087583960, 2132000640, 2178348480, 2226756224, 2277364320, 2385810240, 2505100752, 2636948160, 2783445280, 2862972288, 3036485760, 3131375940, 3340134336, 3578715360, 4175167920, 4356696960, 4554728640, 4771620480, 5010201504, 5273896320, 5566890560, 6262751880, 6680268672, 7157430720, 8350335840, 9109457280, 10020403008, 11133781120, 12525503760, 14314861440, 16700671680, 20040806016, 25051007520, 33401343360, 50102015040, 100204030080]

約数ペア:

[(1, 100204030080), (2, 50102015040), (3, 33401343360), (4, 25051007520), (5, 20040806016), (6, 16700671680), (7, 14314861440), (8, 12525503760), (9, 11133781120), (10, 10020403008), (11, 9109457280), (12, 8350335840), (14, 7157430720), (15, 6680268672), (16, 6262751880), (18, 5566890560), (19, 5273896320), (20, 5010201504), (21, 4771620480), (22, 4554728640), (23, 4356696960), (24, 4175167920), (28, 3578715360), (30, 3340134336), (32, 3131375940), (33, 3036485760), (35, 2862972288), (36, 2783445280), (38, 2636948160), (40, 2505100752), (42, 2385810240), (44, 2277364320), (45, 2226756224), (46, 2178348480), (47, 2132000640), (48, 2087583960), (55, 1821891456), (56, 1789357680), (57, 1757965440), (60, 1670067168), (63, 1590540160), (64, 1565687970), (66, 1518242880), (69, 1452232320), (70, 1431486144), (72, 1391722640), (76, 1318474080), (77, 1301351040), (80, 1252550376), (84, 1192905120), (88, 1138682160), (90, 1113378112), (92, 1089174240), (94, 1066000320), (95, 1054779264), (96, 1043791980), (99, 1012161920), (105, 954324096), (110, 910945728), (112, 894678840), (114, 878982720), (115, 871339392), (120, 835033584), (121, 828132480), (126, 795270080), (128, 782843985), (132, 759121440), (133, 753413760), (138, 726116160), (140, 715743072), (141, 710666880), (144, 695861320), (152, 659237040), (154, 650675520), (160, 626275188), (161, 622385280), (165, 607297152), (168, 596452560), (171, 585988480), (176, 569341080), (180, 556689056), (184, 544587120), (188, 533000160), (190, 527389632), (192, 521895990), (198, 506080960), (207, 484077440), (209, 479445120), (210, 477162048), (220, 455472864), (224, 447339420), (228, 439491360), (230, 435669696), (231, 433783680), (235, 426400128), (240, 417516792), (242, 414066240), (252, 397635040), (253, 396063360), (264, 379560720), (266, 376706880), (276, 363058080), (280, 357871536), (282, 355333440), (285, 351593088), (288, 347930660), (304, 329618520), (308, 325337760), (315, 318108032), (320, 313137594), (322, 311192640), (329, 304571520), (330, 303648576), (336, 298226280), (342, 292994240), (345, 290446464), (352, 284670540), (360, 278344528), (363, 276044160), (368, 272293560), (376, 266500080), (380, 263694816), (384, 260947995), (385, 260270208), (396, 253040480), (399, 251137920), (414, 242038720), (418, 239722560), (420, 238581024), (423, 236888960), (437, 229299840), (440, 227736432), (448, 223669710), (456, 219745680), (460, 217834848), (462, 216891840), (470, 213200064), (480, 208758396), (483, 207461760), (484, 207033120), (495, 202432384), (504, 198817520), (506, 198031680), (517, 193818240), (528, 189780360), (532, 188353440), (552, 181529040), (560, 178935768), (564, 177666720), (570, 175796544), (576, 173965330), (605, 165626496), (608, 164809260), (616, 162668880), (627, 159815040), (630, 159054016), (640, 156568797), (644, 155596320), (658, 152285760), (660, 151824288), (665, 150682752), (672, 149113140), (684, 146497120), (690, 145223232), (693, 144594560), (704, 142335270), (705, 142133376), (720, 139172264), (726, 138022080), (736, 136146780), (752, 133250040), (759, 132021120), (760, 131847408), (770, 130135104), (792, 126520240), (798, 125568960), (805, 124477056), (828, 121019360), (836, 119861280), (840, 119290512), (846, 118444480), (847, 118304640), (855, 117197696), (874, 114649920), (880, 113868216), (893, 112210560), (896, 111834855), (912, 109872840), (920, 108917424), (924, 108445920), (940, 106600032), (960, 104379198), (966, 103730880), (968, 103516560), (987, 101523840), (990, 101216192), (1008, 99408760), (1012, 99015840), (1034, 96909120), (1035, 96815488), (1045, 95889024), (1056, 94890180), (1064, 94176720), (1081, 92695680), (1089, 92014720), (1104, 90764520), (1120, 89467884), (1128, 88833360), (1140, 87898272), (1152, 86982665), (1155, 86756736), (1197, 83712640), (1210, 82813248), (1216, 82404630), (1232, 81334440), (1254, 79907520), (1260, 79527008), (1265, 79212672), (1288, 77798160), (1311, 76433280), (1316, 76142880), (1320, 75912144), (1330, 75341376), (1344, 74556570), (1368, 73248560), (1380, 72611616), (1386, 72297280), (1408, 71167635), (1410, 71066688), (1440, 69586132), (1449, 69153920), (1452, 69011040), (1463, 68492160), (1472, 68073390), (1504, 66625020), (1518, 66010560), (1520, 65923704), (1540, 65067552), (1551, 64606080), (1584, 63260120), (1596, 62784480), (1610, 62238528), (1645, 60914304), (1656, 60509680), (1672, 59930640), (1680, 59645256), (1692, 59222240), (1694, 59152320), (1710, 58598848), (1748, 57324960), (1760, 56934108), (1771, 56580480), (1786, 56105280), (1815, 55208832), (1824, 54936420), (1840, 54458712), (1848, 54222960), (1880, 53300016), (1881, 53271680), (1920, 52189599), (1932, 51865440), (1936, 51758280), (1974, 50761920), (1980, 50608096), (1995, 50227584), (2016, 49704380), (2024, 49507920), (2068, 48454560), (2070, 48407744), (2090, 47944512), (2112, 47445090), (2115, 47377792), (2128, 47088360), (2162, 46347840), (2178, 46007360), (2185, 45859968), (2208, 45382260), (2240, 44733942), (2256, 44416680), (2277, 44007040), (2280, 43949136), (2299, 43585920), (2310, 43378368), (2394, 41856320), (2415, 41492352), (2420, 41406624), (2432, 41202315), (2464, 40667220), (2508, 39953760), (2520, 39763504), (2530, 39606336), (2541, 39434880), (2576, 38899080), (2585, 38763648), (2622, 38216640), (2632, 38071440), (2640, 37956072), (2660, 37670688), (2679, 37403520), (2688, 37278285), (2736, 36624280), (2760, 36305808), (2772, 36148640), (2783, 36005760), (2820, 35533344), (2880, 34793066), (2898, 34576960), (2904, 34505520), (2926, 34246080), (2944, 34036695), (2961, 33841280), (3008, 33312510), (3036, 33005280), (3040, 32961852), (3059, 32757120), (3080, 32533776), (3102, 32303040), (3135, 31963008), (3168, 31630060), (3192, 31392240), (3220, 31119264), (3243, 30898560), (3290, 30457152), (3312, 30254840), (3344, 29965320), (3360, 29822628), (3384, 29611120), (3388, 29576160), (3420, 29299424), (3465, 28918912), (3496, 28662480), (3520, 28467054), (3542, 28290240), (3572, 28052640), (3619, 27688320), (3630, 27604416), (3648, 27468210), (3680, 27229356), (3696, 27111480), (3760, 26650008), (3762, 26635840), (3795, 26404224), (3864, 25932720), (3872, 25879140), (3933, 25477760), (3948, 25380960), (3960, 25304048), (3990, 25113792), (4032, 24852190), (4048, 24753960), (4136, 24227280), (4140, 24203872), (4180, 23972256), (4224, 23722545), (4230, 23688896), (4235, 23660928), (4256, 23544180), (4324, 23173920), (4356, 23003680), (4370, 22929984), (4389, 22830720), (4416, 22691130), (4465, 22442112), (4480, 22366971), (4512, 22208340), (4554, 22003520), (4560, 21974568), (4598, 21792960), (4620, 21689184), (4653, 21535360), (4788, 20928160), (4807, 20845440), (4830, 20746176), (4840, 20703312), (4928, 20333610), (4935, 20304768), (5016, 19976880), (5040, 19881752), (5060, 19803168), (5082, 19717440), (5152, 19449540), (5170, 19381824), (5244, 19108320), (5264, 19035720), (5280, 18978036), (5313, 18860160), (5320, 18835344), (5358, 18701760), (5405, 18539136), (5445, 18402944), (5472, 18312140), (5520, 18152904), (5544, 18074320), (5566, 18002880), (5640, 17766672), (5687, 17619840), (5760, 17396533), (5796, 17288480), (5808, 17252760), (5852, 17123040), (5922, 16920640), (5985, 16742528), (6016, 16656255), (6072, 16502640), (6080, 16480926), (6118, 16378560), (6160, 16266888), (6204, 16151520), (6251, 16030080), (6270, 15981504), (6336, 15815030), (6384, 15696120), (6440, 15559632), (6486, 15449280), (6555, 15286656), (6580, 15228576), (6624, 15127420), (6688, 14982660), (6720, 14911314), (6768, 14805560), (6776, 14788080), (6840, 14649712), (6897, 14528640), (6930, 14459456), (6992, 14331240), (7040, 14233527), (7084, 14145120), (7144, 14026320), (7238, 13844160), (7245, 13830784), (7260, 13802208), (7296, 13734105), (7315, 13698432), (7360, 13614678), (7392, 13555740), (7520, 13325004), (7524, 13317920), (7567, 13242240), (7590, 13202112), (7623, 13144960), (7728, 12966360), (7744, 12939570), (7755, 12921216), (7866, 12738880), (7896, 12690480), (7920, 12652024), (7980, 12556896), (8037, 12467840), (8064, 12426095), (8096, 12376980), (8272, 12113640), (8280, 12101936), (8349, 12001920), (8360, 11986128), (8460, 11844448), (8470, 11830464), (8512, 11772090), (8648, 11586960), (8712, 11501840), (8740, 11464992), (8778, 11415360), (8832, 11345565), (8855, 11316096), (8930, 11221056), (9024, 11104170), (9108, 11001760), (9120, 10987284), (9177, 10919040), (9196, 10896480), (9240, 10844592), (9306, 10767680), (9405, 10654336), (9576, 10464080), (9614, 10422720), (9660, 10373088), (9680, 10351656), (9729, 10299520), (9823, 10200960), (9856, 10166805), (9870, 10152384), (10032, 9988440), (10080, 9940876), (10120, 9901584), (10164, 9858720), (10304, 9724770), (10340, 9690912), (10488, 9554160), (10528, 9517860), (10560, 9489018), (10626, 9430080), (10640, 9417672), (10716, 9350880), (10810, 9269568), (10857, 9229440), (10890, 9201472), (10944, 9156070), (11040, 9076452), (11088, 9037160), (11132, 9001440), (11280, 8883336), (11374, 8809920), (11385, 8801408), (11495, 8717184), (11592, 8644240), (11616, 8626380), (11704, 8561520), (11844, 8460320), (11891, 8426880), (11970, 8371264), (12144, 8251320), (12160, 8240463), (12236, 8189280), (12320, 8133444), (12408, 8075760), (12502, 8015040), (12540, 7990752), (12672, 7907515), (12705, 7886976), (12768, 7848060), (12880, 7779816), (12972, 7724640), (13110, 7643328), (13160, 7614288), (13167, 7610240), (13248, 7563710), (13376, 7491330), (13395, 7480704), (13440, 7455657), (13536, 7402780), (13552, 7394040), (13680, 7324856), (13794, 7264320), (13860, 7229728), (13915, 7201152), (13984, 7165620), (14168, 7072560), (14288, 7013160), (14421, 6948480), (14476, 6922080), (14490, 6915392), (14520, 6901104), (14630, 6849216), (14720, 6807339), (14784, 6777870), (14805, 6768256), (15040, 6662502), (15048, 6658960), (15134, 6621120), (15180, 6601056), (15246, 6572480), (15295, 6551424), (15456, 6483180), (15488, 6469785), (15510, 6460608), (15732, 6369440), (15792, 6345240), (15840, 6326012), (15939, 6286720), (15960, 6278448), (16074, 6233920), (16093, 6226560), (16192, 6188490), (16215, 6179712), (16544, 6056820), (16560, 6050968), (16698, 6000960), (16720, 5993064), (16920, 5922224), (16940, 5915232), (17024, 5886045), (17061, 5873280), (17296, 5793480), (17424, 5750920), (17480, 5732496), (17556, 5707680), (17710, 5658048), (17860, 5610528), (18048, 5552085), (18095, 5537664), (18216, 5500880), (18240, 5493642), (18354, 5459520), (18392, 5448240), (18480, 5422296), (18612, 5383840), (18753, 5343360), (18810, 5327168), (19152, 5232040), (19228, 5211360), (19320, 5186544), (19360, 5175828), (19458, 5149760), (19481, 5143680), (19646, 5100480), (19665, 5095552), (19740, 5076192), (20064, 4994220), (20160, 4970438), (20240, 4950792), (20328, 4929360), (20539, 4878720), (20608, 4862385), (20680, 4845456), (20691, 4842880), (20976, 4777080), (21056, 4758930), (21120, 4744509), (21252, 4715040), (21280, 4708836), (21432, 4675440), (21620, 4634784), (21714, 4614720), (21780, 4600736), (21888, 4578035), (21945, 4566144), (22080, 4538226), (22176, 4518580), (22264, 4500720), (22560, 4441668), (22701, 4414080), (22748, 4404960), (22770, 4400704), (22990, 4358592), (23184, 4322120), (23232, 4313190), (23265, 4307072), (23408, 4280760), (23688, 4230160), (23782, 4213440), (23940, 4185632), (24035, 4169088), (24288, 4125660), (24472, 4094640), (24640, 4066722), (24816, 4037880), (25004, 4007520), (25047, 4000640), (25080, 3995376), (25410, 3943488), (25536, 3924030), (25760, 3889908), (25944, 3862320), (26220, 3821664), (26320, 3807144), (26334, 3805120), (26496, 3781855), (26565, 3772032), (26752, 3745665), (26790, 3740352), (27072, 3701390), (27104, 3697020), (27360, 3662428), (27531, 3639680), (27588, 3632160), (27720, 3614864), (27830, 3600576), (27968, 3582810), (28336, 3536280), (28435, 3523968), (28576, 3506580), (28842, 3474240), (28952, 3461040), (28980, 3457696), (29040, 3450552), (29260, 3424608), (29469, 3400320), (29568, 3388935), (29610, 3384128), (30080, 3331251), (30096, 3329480), (30268, 3310560), (30360, 3300528), (30492, 3286240), (30590, 3275712), (30912, 3241590), (31020, 3230304), (31255, 3206016), (31464, 3184720), (31584, 3172620), (31680, 3163006), (31878, 3143360), (31920, 3139224), (32148, 3116960), (32186, 3113280), (32384, 3094245), (32430, 3089856), (32571, 3076480), (33088, 3028410), (33120, 3025484), (33396, 3000480), (33440, 2996532), (33649, 2977920), (33840, 2961112), (33880, 2957616), (34122, 2936640), (34485, 2905728), (34592, 2896740), (34848, 2875460), (34960, 2866248), (35112, 2853840), (35420, 2829024), (35673, 2808960), (35720, 2805264), (36190, 2768832), (36432, 2750440), (36480, 2746821), (36708, 2729760), (36784, 2724120), (36960, 2711148), (37224, 2691920), (37506, 2671680), (37620, 2663584), (37835, 2648448), (38115, 2628992), (38304, 2616020), (38456, 2605680), (38640, 2593272), (38720, 2587914), (38916, 2574880), (38962, 2571840), (39292, 2550240), (39330, 2547776), (39480, 2538096), (39809, 2517120), (40128, 2497110), (40185, 2493568), (40320, 2485219), (40480, 2475396), (40656, 2464680), (41078, 2439360), (41360, 2422728), (41382, 2421440), (41745, 2400384), (41952, 2388540), (42112, 2379465), (42504, 2357520), (42560, 2354418), (42864, 2337720), (43240, 2317392), (43263, 2316160), (43428, 2307360), (43560, 2300368), (43890, 2283072), (44160, 2269113), (44352, 2259290), (44528, 2250360), (45120, 2220834), (45402, 2207040), (45496, 2202480), (45540, 2200352), (45885, 2183808), (45980, 2179296), (46368, 2161060), (46464, 2156595), (46530, 2153536), (46816, 2140380), (47376, 2115080), (47564, 2106720), (47880, 2092816), (48070, 2084544), (48279, 2075520), (48576, 2062830), (48645, 2059904), (48944, 2047320), (49115, 2040192), (49280, 2033361), (49632, 2018940), (50008, 2003760), (50094, 2000320), (50160, 1997688), (50820, 1971744), (51072, 1962015), (51183, 1957760), (51520, 1944954), (51888, 1931160), (52440, 1910832), (52640, 1903572), (52668, 1902560), (52877, 1895040), (53130, 1886016), (53580, 1870176), (54144, 1850695), (54208, 1848510), (54285, 1845888), (54720, 1831214), (55062, 1819840), (55176, 1816080), (55440, 1807432), (55660, 1800288), (55936, 1791405), (56259, 1781120), (56672, 1768140), (56870, 1761984), (57152, 1753290), (57684, 1737120), (57904, 1730520), (57960, 1728848), (58080, 1725276), (58443, 1714560), (58520, 1712304), (58938, 1700160), (59220, 1692064), (59455, 1685376), (60192, 1664740), (60536, 1655280), (60720, 1650264), (60984, 1643120), (61180, 1637856), (61617, 1626240), (61824, 1620795), (62040, 1615152), (62510, 1603008), (62928, 1592360), (63168, 1586310), (63360, 1581503), (63756, 1571680), (63840, 1569612), (64296, 1558480), (64372, 1556640), (64860, 1544928), (65142, 1538240), (65835, 1522048), (66176, 1514205), (66240, 1512742), (66792, 1500240), (66880, 1498266), (67298, 1488960), (67680, 1480556), (67760, 1478808), (68103, 1471360), (68244, 1468320), (68761, 1457280), (68970, 1452864), (69184, 1448370), (69696, 1437730), (69920, 1433124), (70224, 1426920), (70840, 1414512), (71346, 1404480), (71440, 1402632), (72105, 1389696), (72380, 1384416), (72864, 1375220), (73416, 1364880), (73568, 1362060), (73920, 1355574), (74448, 1345960), (75012, 1335840), (75240, 1331792), (75670, 1324224), (76230, 1314496), (76608, 1308010), (76912, 1302840), (77280, 1296636), (77440, 1293957), (77832, 1287440), (77924, 1285920), (78584, 1275120), (78660, 1273888), (78960, 1269048), (79618, 1258560), (79695, 1257344), (80256, 1248555), (80370, 1246784), (80465, 1245312), (80960, 1237698), (81312, 1232340), (82156, 1219680), (82720, 1211364), (82764, 1210720), (83237, 1203840), (83490, 1200192), (83904, 1194270), (85008, 1178760), (85120, 1177209), (85305, 1174656), (85728, 1168860), (86480, 1158696), (86526, 1158080), (86856, 1153680), (87120, 1150184), (87780, 1141536), (88407, 1133440), (88704, 1129645), (89056, 1125180), (90240, 1110417), (90804, 1103520), (90992, 1101240), (91080, 1100176), (91770, 1091904), (91960, 1089648), (92736, 1080530), (93060, 1076768), (93632, 1070190), (93765, 1068672), (94752, 1057540), (95128, 1053360), (95760, 1046408), (96140, 1042272), (96558, 1037760), (97152, 1031415), (97290, 1029952), (97405, 1028736), (97888, 1023660), (98230, 1020096), (99264, 1009470), (100016, 1001880), (100188, 1000160), (100320, 998844), (100947, 992640), (101640, 985872), (102366, 978880), (102695, 975744), (103040, 972477), (103455, 968576), (103776, 965580), (104880, 955416), (105280, 951786), (105336, 951280), (105754, 947520), (106260, 943008), (107019, 936320), (107160, 935088), (108053, 927360), (108416, 924255), (108570, 922944), (109440, 915607), (110124, 909920), (110352, 908040), (110880, 903716), (111320, 900144), (112518, 890560), (113344, 884070), (113505, 882816), (113740, 880992), (114304, 876645), (115368, 868560), (115808, 865260), (115920, 864424), (116160, 862638), (116886, 857280), (117040, 856152), (117876, 850080), (118440, 846032), (118910, 842688), (119427, 839040), (120384, 832370), (121072, 827640), (121440, 825132), (121968, 821560), (122360, 818928), (123234, 813120), (124080, 807576), (125020, 801504), (125235, 800128), (125856, 796180), (126336, 793155), (127512, 785840), (127680, 784806), (128592, 779240), (128744, 778320), (129720, 772464), (130284, 769120), (130801, 766080), (131670, 761024), (132480, 756371), (133584, 750120), (133760, 749133), (134596, 744480), (135360, 740278), (135520, 739404), (136206, 735680), (136488, 734160), (137522, 728640), (137655, 727936), (137940, 726432), (138368, 724185), (139392, 718865), (139840, 716562), (140448, 713460), (141680, 707256), (142692, 702240), (142880, 701316), (143773, 696960), (144210, 694848), (144760, 692208), (144837, 691840), (145728, 687610), (146832, 682440), (147136, 681030), (147345, 680064), (147840, 677787), (148896, 672980), (150024, 667920), (150480, 665896), (151340, 662112), (152460, 657248), (153216, 654005), (153824, 651420), (154560, 648318), (155664, 643720), (155848, 642960), (157168, 637560), (157320, 636944), (157920, 634524), (158631, 631680), (159236, 629280), (159390, 628672), (160740, 623392), (160930, 622656), (161920, 618849), (162624, 616170), (162855, 615296), (164312, 609840), (165440, 605682), (165528, 605360), (166474, 601920), (166980, 600096), (167808, 597135), (168245, 595584), (170016, 589380), (170610, 587328), (171456, 584430), (172960, 579348), (173052, 579040), (173712, 576840), (174240, 575092), (175329, 571520), (175560, 570768), (176814, 566720), (178112, 562590), (178365, 561792), (181608, 551760), (181984, 550620), (182160, 550088), (183540, 545952), (183920, 544824), (184851, 542080), (185472, 540265), (186120, 538384), (187264, 535095), (187530, 534336), (189504, 528770), (190256, 526680), (191520, 523204), (192280, 521136), (193116, 518880), (194580, 514976), (194810, 514368), (195776, 511830), (196460, 510048), (198528, 504735), (199045, 503424), (200032, 500940), (200376, 500080), (200640, 499422), (201894, 496320), (203280, 492936), (204732, 489440), (205390, 487872), (206283, 485760), (206910, 484288), (207552, 482790), (209760, 477708), (210560, 475893), (210672, 475640), (211508, 473760), (212520, 471504), (214038, 468160), (214320, 467544), (216106, 463680), (216315, 463232), (217140, 461472), (220248, 454960), (220704, 454020), (221760, 451858), (222640, 450072), (225036, 445280), (225929, 443520), (226688, 442035), (227010, 441408), (227480, 440496), (230736, 434280), (231616, 432630), (231840, 432212), (232320, 431319), (233772, 428640), (234080, 428076), (235752, 425040), (236880, 423016), (237820, 421344), (238854, 419520), (240768, 416185), (241395, 415104), (242144, 413820), (242880, 412566), (243936, 410780), (244720, 409464), (246468, 406560), (248160, 403788), (249711, 401280), (250040, 400752), (250470, 400064), (251712, 398090), (255024, 392920), (255360, 392403), (255915, 391552), (257184, 389620), (257488, 389160), (259440, 386232), (260568, 384560), (261602, 383040), (263340, 380512), (264385, 379008), (267168, 375060), (269192, 372240), (270720, 370139), (271040, 369702), (272412, 367840), (272976, 367080), (275044, 364320), (275310, 363968), (275880, 363216), (279680, 358281), (280896, 356730), (281295, 356224), (283360, 353628), (285384, 351120), (285760, 350658), (287546, 348480), (288420, 347424), (289520, 346104), (289674, 345920), (291456, 343805), (292215, 342912), (293664, 341220), (294272, 340515), (294690, 340032), (297792, 336490), (300048, 333960), (300960, 332948), (302680, 331056), (302841, 330880), (304920, 328624), (307648, 325710), (308085, 325248), (309120, 324159), (311328, 321860), (311696, 321480), (314336, 318780), (314640, 318472), (315840, 317262)]