39210272640

素因数分解:

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

素因数の和:126

約数の個数: 1920

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

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

約数列:

[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, 44, 45, 47, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 94, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 141, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 188, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 235, 240, 242, 252, 264, 266, 270, 280, 282, 285, 288, 297, 304, 308, 315, 320, 324, 329, 330, 336, 342, 352, 360, 363, 376, 378, 380, 384, 385, 396, 399, 405, 418, 420, 423, 432, 440, 448, 456, 462, 470, 480, 484, 495, 504, 513, 517, 528, 532, 540, 560, 564, 567, 570, 576, 594, 605, 608, 616, 627, 630, 640, 648, 658, 660, 665, 672, 684, 693, 704, 705, 720, 726, 752, 756, 760, 770, 792, 798, 810, 836, 840, 846, 847, 855, 864, 880, 891, 893, 896, 912, 924, 940, 945, 960, 968, 987, 990, 1008, 1026, 1034, 1045, 1056, 1064, 1080, 1089, 1120, 1128, 1134, 1140, 1152, 1155, 1188, 1197, 1210, 1216, 1232, 1254, 1260, 1269, 1296, 1316, 1320, 1330, 1344, 1368, 1386, 1408, 1410, 1440, 1452, 1463, 1485, 1504, 1512, 1520, 1539, 1540, 1551, 1584, 1596, 1620, 1645, 1672, 1680, 1692, 1694, 1710, 1728, 1760, 1782, 1786, 1815, 1824, 1848, 1880, 1881, 1890, 1920, 1936, 1974, 1980, 1995, 2016, 2052, 2068, 2079, 2090, 2112, 2115, 2128, 2160, 2178, 2240, 2256, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2432, 2464, 2508, 2520, 2538, 2541, 2565, 2585, 2592, 2632, 2640, 2660, 2679, 2688, 2736, 2772, 2820, 2835, 2880, 2904, 2926, 2961, 2970, 3008, 3024, 3040, 3078, 3080, 3102, 3135, 3168, 3192, 3240, 3267, 3290, 3344, 3360, 3384, 3388, 3420, 3456, 3465, 3520, 3564, 3572, 3591, 3619, 3630, 3648, 3696, 3760, 3762, 3780, 3807, 3872, 3948, 3960, 3990, 4032, 4104, 4136, 4158, 4180, 4224, 4230, 4235, 4256, 4320, 4356, 4389, 4455, 4465, 4480, 4512, 4536, 4560, 4598, 4620, 4653, 4752, 4788, 4840, 4928, 4935, 5016, 5040, 5076, 5082, 5130, 5170, 5184, 5264, 5280, 5320, 5358, 5445, 5472, 5544, 5640, 5643, 5670, 5687, 5760, 5808, 5852, 5922, 5940, 5985, 6016, 6048, 6080, 6156, 6160, 6204, 6237, 6251, 6270, 6336, 6345, 6384, 6480, 6534, 6580, 6688, 6720, 6768, 6776, 6840, 6897, 6930, 7040, 7128, 7144, 7182, 7238, 7260, 7296, 7315, 7392, 7520, 7524, 7560, 7614, 7623, 7695, 7744, 7755, 7896, 7920, 7980, 8037, 8064, 8208, 8272, 8316, 8360, 8460, 8470, 8512, 8640, 8712, 8778, 8883, 8910, 8930, 9024, 9072, 9120, 9196, 9240, 9306, 9405, 9504, 9576, 9680, 9801, 9823, 9856, 9870, 10032, 10080, 10152, 10164, 10260, 10340, 10368, 10395, 10528, 10560, 10640, 10716, 10773, 10857, 10890, 10944, 11088, 11280, 11286, 11340, 11374, 11495, 11616, 11704, 11844, 11880, 11970, 12096, 12160, 12312, 12320, 12408, 12474, 12502, 12540, 12672, 12690, 12705, 12768, 12960, 13068, 13160, 13167, 13376, 13395, 13440, 13536, 13552, 13680, 13794, 13860, 13959, 14256, 14288, 14364, 14476, 14520, 14630, 14784, 14805, 15040, 15048, 15120, 15228, 15246, 15390, 15488, 15510, 15792, 15840, 15960, 16074, 16093, 16335, 16416, 16544, 16632, 16720, 16920, 16929, 16940, 17024, 17061, 17280, 17424, 17556, 17766, 17820, 17860, 17955, 18048, 18095, 18144, 18240, 18392, 18480, 18612, 18753, 18810, 19008, 19035, 19152, 19360, 19602, 19646, 19740, 20064, 20160, 20304, 20328, 20520, 20680, 20691, 20790, 21056, 21120, 21280, 21432, 21546, 21714, 21780, 21888, 21945, 22176, 22560, 22572, 22680, 22748, 22869, 22990, 23232, 23265, 23408, 23688, 23760, 23940, 24111, 24192, 24624, 24640, 24816, 24948, 25004, 25080, 25380, 25410, 25536, 25920, 26136, 26320, 26334, 26649, 26752, 26790, 27072, 27104, 27360, 27588, 27720, 27918, 28215, 28435, 28512, 28576, 28728, 28952, 29040, 29260, 29469, 29568, 29610, 30080, 30096, 30240, 30456, 30492, 30780, 31020, 31185, 31255, 31584, 31680, 31920, 32148, 32186, 32571, 32670, 32832, 33088, 33264, 33440, 33840, 33858, 33880, 34122, 34485, 34848, 35112, 35532, 35640, 35720, 35910, 36190, 36288, 36480, 36784, 36960, 37224, 37506, 37620, 38016, 38070, 38115, 38304, 38720, 39204, 39292, 39480, 39501, 39809, 40128, 40185, 40320, 40608, 40656, 41040, 41360, 41382, 41580, 41877, 42112, 42560, 42864, 43092, 43428, 43560, 43890, 44352, 44415, 45120, 45144, 45360, 45496, 45738, 45980, 46464, 46530, 46816, 47376, 47520, 47880, 48222, 48279, 49005, 49115, 49248, 49280, 49632, 49896, 50008, 50160, 50760, 50820, 51072, 51183, 51840, 52272, 52640, 52668, 53298, 53580, 53865, 54144, 54208, 54285, 54720, 55176, 55440, 55836, 56259, 56430, 56870, 57024, 57152, 57456, 57904, 58080, 58520, 58938, 59220, 60192, 60480, 60912, 60984, 61560, 62040, 62073, 62370, 62510, 63168, 63360, 63840, 64296, 64372, 65142, 65340, 65664, 65835, 66176, 66528, 66880, 67680, 67716, 67760, 68244, 68607, 68761, 68970, 69696, 69795, 70224, 71064, 71280, 71440, 71820, 72333, 72380, 72576, 73568, 73920, 74448, 75012, 75240, 76140, 76230, 76608, 77440, 78408, 78584, 78960, 79002, 79618, 80256, 80370, 80465, 81216, 81312, 82080, 82720, 82764, 83160, 83754, 84645, 85120, 85305, 85728, 86184, 86856, 87120, 87780, 88407, 88704, 88830, 90240, 90288, 90720, 90992, 91476, 91960, 93060, 93632, 93765, 94752, 95040, 95760, 96444, 96558, 97713, 98010, 98230, 98496, 99264, 99792, 100016, 100320, 101520, 101640, 102366, 103455, 104544, 105280, 105336, 106596, 107160, 107730, 108053, 108416, 108570, 109440, 110352, 110880, 111672, 112518, 112860, 113740, 114048, 114304, 114345, 114912, 115808, 116160, 117040, 117876, 118440, 118503, 119427, 120384, 120555, 120960, 121824, 121968, 123120, 124080, 124146, 124740, 125020, 126336, 127680, 128592, 128744, 130284, 130680, 131670, 133056, 133245, 133760, 135360, 135432, 135520, 136488, 137214, 137522, 137940, 139392, 139590, 140448, 142128, 142560, 142880, 143640, 144666, 144760, 144837, 147136, 147345, 147840, 148896, 150024, 150480, 152280, 152460, 153216, 153549, 156816, 157168, 157920, 158004, 159236, 160740, 160930, 162432, 162624, 162855, 164160, 165440, 165528, 166320, 167508, 168777, 169290, 170610, 171456, 172368, 173712, 174240, 175560, 176814, 177660, 180576, 181440, 181984, 182952, 183920, 186120, 186219, 187264, 187530, 189504, 190080, 191520, 192888, 193116, 195426, 196020, 196460, 196992, 197505, 198528, 199045, 199584, 200032, 200640, 203040, 203280, 204732, 206283, 206910, 209088, 209385, 210560, 210672, 213192, 214320, 215460, 216106, 217140, 220704, 221760, 223344, 225036, 225720, 227480, 228690, 229824, 231616, 232320, 234080, 235752, 236880, 237006, 238854, 240768, 241110, 241395, 243648, 243936, 246240, 248160, 248292, 249480, 250040, 255360, 255915, 257184, 257488, 260568, 261360, 263340, 265221, 266112, 266490, 270720, 270864, 271040, 272976, 274428, 275044, 275880, 279180, 280896, 281295, 284256, 285120, 285760, 287280, 289332, 289520, 289674, 293139, 294272, 294690, 297792, 300048, 300960, 304560, 304920, 307098, 310365, 313632, 314336, 315840, 316008, 318472, 321480, 321860, 324159, 325248, 325710, 328320, 330880, 331056, 332640, 335016, 337554, 338580, 341220, 342912, 343035, 343805, 344736, 347424, 348480, 351120, 353628, 355320, 358281, 361152, 361665, 362880, 363968, 365904, 367840, 372240, 372438, 375060, 379008, 383040, 385776, 386232, 390852, 392040, 392920, 395010, 398090, 399168, 400064, 401280, 406080, 406560, 409464, 412566, 413820, 418176, 418770, 421344, 426384, 428640, 430920, 432212, 434280, 434511, 441408, 442035, 443520, 446688, 450072, 451440, 454960, 457380, 459648, 460647, 463232, 468160, 471504, 473760, 474012, 477708, 482220, 482790, 487296, 487872, 488565, 492480, 496320, 496584, 498960, 500080, 506331, 511830, 514368, 514976, 521136, 522720, 526680, 530442, 532980, 540265, 541728, 542080, 545952, 548856, 550088, 551760, 558360, 561792, 562590, 568512, 570240, 571520, 574560, 578664, 579040, 579348, 586278, 589380, 592515, 595584, 597135, 600096, 601920, 609120, 609840, 614196, 618849, 620730, 627264, 628672, 631680, 632016, 636944, 642960, 643720, 648318, 651420, 662112, 665280, 670032, 675108, 677160, 682440, 686070, 687610, 689472, 694848, 696960, 702240, 707256, 710640, 716562, 722304, 723330, 724185, 727936, 731808, 735680, 744480, 744876, 750120, 756371, 766080, 767745, 771552, 772464, 781704, 784080, 785840, 790020, 795663, 796180, 798336, 800128, 812160, 813120, 818928, 825132, 827640, 837540, 842688, 843885, 852768, 857280, 861840, 864424, 868560, 869022, 882816, 884070, 893376, 900144, 902880, 909920, 914760, 921294, 931095, 936320, 943008, 947520, 948024, 955416, 964440, 965580, 972477, 975744, 977130, 984960, 992640, 993168, 997920, 1000160, 1012662, 1023660, 1028736, 1029952, 1031415, 1042272, 1045440, 1053360, 1060884, 1065960, 1074843, 1080530, 1083456, 1091904, 1097712, 1100176, 1103520, 1116720, 1125180, 1137024, 1149120, 1157328, 1158080, 1158696, 1172556, 1178760, 1185030, 1194270, 1200192, 1203840, 1218240, 1219680, 1228392, 1237698, 1241460, 1254528, 1257344, 1264032, 1273888, 1285920, 1287440, 1296636, 1302840, 1303533, 1324224, 1326105, 1330560, 1340064, 1350216, 1354320, 1364880, 1372140, 1375220, 1378944, 1389696, 1404480, 1414512, 1421280, 1433124, 1446660, 1448370, 1463616, 1465695, 1471360, 1488960, 1489752, 1500240, 1512742, 1535490, 1543104, 1544928, 1563408, 1568160, 1571680, 1580040, 1591326, 1592360, 1620795, 1626240, 1637856, 1650264, 1655280, 1675080, 1685376, 1687770, 1705536, 1714560, 1723680, 1728848, 1737120, 1738044, 1768140, 1786752, 1791405, 1800288, 1805760, 1819840, 1829520, 1842588, 1856547, 1862190, 1886016, 1895040, 1896048, 1910832, 1928880, 1931160, 1944954, 1954260, 1986336, 1995840, 2000320, 2025324, 2047320, 2059904, 2062830, 2084544, 2090880, 2106720, 2121768, 2131920, 2149686, 2161060, 2166912, 2172555, 2183808, 2195424, 2200352, 2207040, 2233440, 2250360, 2269113, 2298240, 2303235, 2314656, 2316160, 2317392, 2345112, 2357520, 2370060, 2388540, 2400384, 2436480, 2439360, 2456784, 2475396, 2482920, 2528064, 2531655, 2547776, 2571840, 2574880, 2593272, 2605680, 2607066, 2648448, 2652210, 2680128, 2700432, 2708640, 2729760, 2744280, 2750440, 2808960, 2829024, 2842560, 2866248, 2893320, 2896740, 2917431, 2927232, 2931390, 2977920, 2979504, 3000480, 3025484, 3070980, 3086208, 3089856, 3094245, 3126816, 3136320, 3143360, 3160080, 3182652, 3184720, 3224529, 3241590, 3275712, 3300528, 3310560, 3350160, 3375540, 3411072, 3447360, 3457696, 3474240, 3476088, 3536280, 3582810, 3600576, 3611520, 3639680, 3659040, 3685176, 3713094, 3724380, 3772032, 3781855, 3792096, 3821664, 3857760, 3862320, 3889908, 3908520, 3972672, 3978315, 3991680, 4000640, 4050648, 4094640, 4125660, 4169088, 4213440, 4243536, 4263840, 4299372, 4322120, 4345110, 4390848, 4400704, 4414080, 4466880, 4500720, 4538226, 4606470, 4629312, 4634784, 4690224, 4715040, 4740120, 4777080, 4862385, 4878720, 4913568, 4950792, 4965840, 5056128, 5063310, 5095552, 5143680, 5149760, 5186544, 5211360, 5214132, 5304420, 5360256, 5374215, 5400864, 5417280, 5459520, 5488560, 5500880, 5569641, 5658048, 5685120, 5732496, 5786640, 5793480, 5834862, 5862780, 5959008, 6000960, 6050968, 6141960, 6179712, 6188490, 6253632, 6272640, 6286720, 6320160, 6365304, 6369440, 6449058, 6483180, 6517665, 6551424, 6601056, 6621120, 6700320, 6751080, 6807339, 6894720, 6915392, 6948480, 6952176, 7072560, 7165620, 7201152, 7318080, 7370352, 7426188, 7448760, 7563710, 7584192, 7643328, 7715520, 7724640, 7779816, 7817040, 7945344, 7956630, 8101296, 8189280, 8251320, 8426880, 8487072, 8527680, 8598744, 8644240, 8690220, 8752293, 8781696, 8801408, 8933760, 9001440, 9076452, 9212940, 9258624, 9269568, 9282735, 9380448, 9430080, 9480240, 9554160, 9724770, 9827136, 9901584, 9931680, 10126620, 10299520, 10373088, 10422720, 10428264, 10608840, 10748430, 10801728, 10834560, 10919040, 10977120, 11001760, 11139282, 11316096, 11345565, 11464992, 11573280, 11586960, 11669724, 11725560, 11918016, 12001920, 12101936, 12283920, 12376980, 12507264, 12640320, 12730608, 12738880, 12898116, 12966360, 13035330, 13202112, 13242240, 13400640, 13502160, 13614678, 13830784, 13904352, 14145120, 14331240, 14587155, 14636160, 14740704, 14852376, 14897520, 15127420, 15168384, 15286656, 15431040, 15449280, 15559632, 15634080, 15913260, 16122645, 16202592, 16378560, 16502640, 16974144, 17055360, 17197488, 17288480, 17380440, 17504586, 18002880, 18152904, 18425880, 18539136, 18565470, 18760896, 18860160, 18960480, 19108320, 19449540, 19654272, 19803168, 19863360, 20253240, 20422017, 20746176, 20845440, 20856528, 21217680, 21496860, 21603456, 21954240, 22003520, 22278564, 22691130, 22929984, 23146560, 23173920, 23339448, 23451120, 23836032, 24203872, 24567840, 24753960, 25280640, 25461216, 25477760, 25796232, 25932720, 26070660, 26404224, 26801280, 27004320, 27229356, 27808704, 27848205, 28290240, 28662480, 29174310, 29481408, 29704752, 29795040, 30254840, 30898560, 31119264, 31268160, 31826520, 32245290, 32405184, 32757120, 33005280, 33948288, 34036695, 34394976, 34576960, 34760880, 35009172, 36005760, 36305808, 36851760, 37130940, 37521792, 37920960, 38216640, 38899080, 39606336, 39726720, 40506480, 40844034, 41492352, 41713056, 42435360, 42993720, 43761465, 43908480, 44007040, 44557128, 45382260, 45859968, 46293120, 46347840, 46678896, 46902240, 48407744, 49135680, 49507920, 50922432, 51592464, 51865440, 52141320, 54008640, 54458712, 55617408, 55696410, 56580480, 57324960, 58348620, 58962816, 59409504, 59590080, 60509680, 61266051, 62238528, 62536320, 63653040, 64490580, 64810368, 66010560, 68073390, 68789952, 69153920, 69521760, 70018344, 72611616, 73703520, 74261880, 75841920, 76433280, 77798160, 79212672, 81012960, 81688068, 83426112, 84870720, 85987440, 87522930, 89114256, 90764520, 92695680, 93357792, 93804480, 96815488, 98271360, 99015840, 101844864, 102110085, 103184928, 103730880, 104282640, 108017280, 108917424, 111392820, 114649920, 116697240, 118819008, 119180160, 121019360, 122532102, 124477056, 127306080, 128981160, 132021120, 136146780, 137579904, 139043520, 140036688, 145223232, 147407040, 148523760, 155596320, 162025920, 163376136, 166852224, 169741440, 171974880, 175045860, 178228512, 181529040, 186715584, 187608960, 198031680, 204220170, 206369856, 207461760, 208565280, 217834848, 222785640, 229299840, 233394480, 237638016, 242038720, 245064204, 254612160, 257962320, 272293560, 278087040, 280073376, 290446464, 294814080, 297047520, 306330255, 311192640, 324051840, 326752272, 343949760, 350091720, 356457024, 363058080, 373431168, 396063360, 408440340, 412739712, 417130560, 435669696, 445571280, 466788960, 484077440, 490128408, 509224320, 515924640, 544587120, 560146752, 594095040, 612660510, 622385280, 653504544, 687899520, 700183440, 712914048, 726116160, 816880680, 834261120, 871339392, 891142560, 933577920, 980256816, 1031849280, 1089174240, 1120293504, 1188190080, 1225321020, 1307009088, 1400366880, 1452232320, 1633761360, 1782285120, 1867155840, 1960513632, 2063698560, 2178348480, 2450642040, 2614018176, 2800733760, 3267522720, 3564570240, 3921027264, 4356696960, 4901284080, 5601467520, 6535045440, 7842054528, 9802568160, 13070090880, 19605136320, 39210272640]

約数ペア:

[(1, 39210272640), (2, 19605136320), (3, 13070090880), (4, 9802568160), (5, 7842054528), (6, 6535045440), (7, 5601467520), (8, 4901284080), (9, 4356696960), (10, 3921027264), (11, 3564570240), (12, 3267522720), (14, 2800733760), (15, 2614018176), (16, 2450642040), (18, 2178348480), (19, 2063698560), (20, 1960513632), (21, 1867155840), (22, 1782285120), (24, 1633761360), (27, 1452232320), (28, 1400366880), (30, 1307009088), (32, 1225321020), (33, 1188190080), (35, 1120293504), (36, 1089174240), (38, 1031849280), (40, 980256816), (42, 933577920), (44, 891142560), (45, 871339392), (47, 834261120), (48, 816880680), (54, 726116160), (55, 712914048), (56, 700183440), (57, 687899520), (60, 653504544), (63, 622385280), (64, 612660510), (66, 594095040), (70, 560146752), (72, 544587120), (76, 515924640), (77, 509224320), (80, 490128408), (81, 484077440), (84, 466788960), (88, 445571280), (90, 435669696), (94, 417130560), (95, 412739712), (96, 408440340), (99, 396063360), (105, 373431168), (108, 363058080), (110, 356457024), (112, 350091720), (114, 343949760), (120, 326752272), (121, 324051840), (126, 311192640), (128, 306330255), (132, 297047520), (133, 294814080), (135, 290446464), (140, 280073376), (141, 278087040), (144, 272293560), (152, 257962320), (154, 254612160), (160, 245064204), (162, 242038720), (165, 237638016), (168, 233394480), (171, 229299840), (176, 222785640), (180, 217834848), (188, 208565280), (189, 207461760), (190, 206369856), (192, 204220170), (198, 198031680), (209, 187608960), (210, 186715584), (216, 181529040), (220, 178228512), (224, 175045860), (228, 171974880), (231, 169741440), (235, 166852224), (240, 163376136), (242, 162025920), (252, 155596320), (264, 148523760), (266, 147407040), (270, 145223232), (280, 140036688), (282, 139043520), (285, 137579904), (288, 136146780), (297, 132021120), (304, 128981160), (308, 127306080), (315, 124477056), (320, 122532102), (324, 121019360), (329, 119180160), (330, 118819008), (336, 116697240), (342, 114649920), (352, 111392820), (360, 108917424), (363, 108017280), (376, 104282640), (378, 103730880), (380, 103184928), (384, 102110085), (385, 101844864), (396, 99015840), (399, 98271360), (405, 96815488), (418, 93804480), (420, 93357792), (423, 92695680), (432, 90764520), (440, 89114256), (448, 87522930), (456, 85987440), (462, 84870720), (470, 83426112), (480, 81688068), (484, 81012960), (495, 79212672), (504, 77798160), (513, 76433280), (517, 75841920), (528, 74261880), (532, 73703520), (540, 72611616), (560, 70018344), (564, 69521760), (567, 69153920), (570, 68789952), (576, 68073390), (594, 66010560), (605, 64810368), (608, 64490580), (616, 63653040), (627, 62536320), (630, 62238528), (640, 61266051), (648, 60509680), (658, 59590080), (660, 59409504), (665, 58962816), (672, 58348620), (684, 57324960), (693, 56580480), (704, 55696410), (705, 55617408), (720, 54458712), (726, 54008640), (752, 52141320), (756, 51865440), (760, 51592464), (770, 50922432), (792, 49507920), (798, 49135680), (810, 48407744), (836, 46902240), (840, 46678896), (846, 46347840), (847, 46293120), (855, 45859968), (864, 45382260), (880, 44557128), (891, 44007040), (893, 43908480), (896, 43761465), (912, 42993720), (924, 42435360), (940, 41713056), (945, 41492352), (960, 40844034), (968, 40506480), (987, 39726720), (990, 39606336), (1008, 38899080), (1026, 38216640), (1034, 37920960), (1045, 37521792), (1056, 37130940), (1064, 36851760), (1080, 36305808), (1089, 36005760), (1120, 35009172), (1128, 34760880), (1134, 34576960), (1140, 34394976), (1152, 34036695), (1155, 33948288), (1188, 33005280), (1197, 32757120), (1210, 32405184), (1216, 32245290), (1232, 31826520), (1254, 31268160), (1260, 31119264), (1269, 30898560), (1296, 30254840), (1316, 29795040), (1320, 29704752), (1330, 29481408), (1344, 29174310), (1368, 28662480), (1386, 28290240), (1408, 27848205), (1410, 27808704), (1440, 27229356), (1452, 27004320), (1463, 26801280), (1485, 26404224), (1504, 26070660), (1512, 25932720), (1520, 25796232), (1539, 25477760), (1540, 25461216), (1551, 25280640), (1584, 24753960), (1596, 24567840), (1620, 24203872), (1645, 23836032), (1672, 23451120), (1680, 23339448), (1692, 23173920), (1694, 23146560), (1710, 22929984), (1728, 22691130), (1760, 22278564), (1782, 22003520), (1786, 21954240), (1815, 21603456), (1824, 21496860), (1848, 21217680), (1880, 20856528), (1881, 20845440), (1890, 20746176), (1920, 20422017), (1936, 20253240), (1974, 19863360), (1980, 19803168), (1995, 19654272), (2016, 19449540), (2052, 19108320), (2068, 18960480), (2079, 18860160), (2090, 18760896), (2112, 18565470), (2115, 18539136), (2128, 18425880), (2160, 18152904), (2178, 18002880), (2240, 17504586), (2256, 17380440), (2268, 17288480), (2280, 17197488), (2299, 17055360), (2310, 16974144), (2376, 16502640), (2394, 16378560), (2420, 16202592), (2432, 16122645), (2464, 15913260), (2508, 15634080), (2520, 15559632), (2538, 15449280), (2541, 15431040), (2565, 15286656), (2585, 15168384), (2592, 15127420), (2632, 14897520), (2640, 14852376), (2660, 14740704), (2679, 14636160), (2688, 14587155), (2736, 14331240), (2772, 14145120), (2820, 13904352), (2835, 13830784), (2880, 13614678), (2904, 13502160), (2926, 13400640), (2961, 13242240), (2970, 13202112), (3008, 13035330), (3024, 12966360), (3040, 12898116), (3078, 12738880), (3080, 12730608), (3102, 12640320), (3135, 12507264), (3168, 12376980), (3192, 12283920), (3240, 12101936), (3267, 12001920), (3290, 11918016), (3344, 11725560), (3360, 11669724), (3384, 11586960), (3388, 11573280), (3420, 11464992), (3456, 11345565), (3465, 11316096), (3520, 11139282), (3564, 11001760), (3572, 10977120), (3591, 10919040), (3619, 10834560), (3630, 10801728), (3648, 10748430), (3696, 10608840), (3760, 10428264), (3762, 10422720), (3780, 10373088), (3807, 10299520), (3872, 10126620), (3948, 9931680), (3960, 9901584), (3990, 9827136), (4032, 9724770), (4104, 9554160), (4136, 9480240), (4158, 9430080), (4180, 9380448), (4224, 9282735), (4230, 9269568), (4235, 9258624), (4256, 9212940), (4320, 9076452), (4356, 9001440), (4389, 8933760), (4455, 8801408), (4465, 8781696), (4480, 8752293), (4512, 8690220), (4536, 8644240), (4560, 8598744), (4598, 8527680), (4620, 8487072), (4653, 8426880), (4752, 8251320), (4788, 8189280), (4840, 8101296), (4928, 7956630), (4935, 7945344), (5016, 7817040), (5040, 7779816), (5076, 7724640), (5082, 7715520), (5130, 7643328), (5170, 7584192), (5184, 7563710), (5264, 7448760), (5280, 7426188), (5320, 7370352), (5358, 7318080), (5445, 7201152), (5472, 7165620), (5544, 7072560), (5640, 6952176), (5643, 6948480), (5670, 6915392), (5687, 6894720), (5760, 6807339), (5808, 6751080), (5852, 6700320), (5922, 6621120), (5940, 6601056), (5985, 6551424), (6016, 6517665), (6048, 6483180), (6080, 6449058), (6156, 6369440), (6160, 6365304), (6204, 6320160), (6237, 6286720), (6251, 6272640), (6270, 6253632), (6336, 6188490), (6345, 6179712), (6384, 6141960), (6480, 6050968), (6534, 6000960), (6580, 5959008), (6688, 5862780), (6720, 5834862), (6768, 5793480), (6776, 5786640), (6840, 5732496), (6897, 5685120), (6930, 5658048), (7040, 5569641), (7128, 5500880), (7144, 5488560), (7182, 5459520), (7238, 5417280), (7260, 5400864), (7296, 5374215), (7315, 5360256), (7392, 5304420), (7520, 5214132), (7524, 5211360), (7560, 5186544), (7614, 5149760), (7623, 5143680), (7695, 5095552), (7744, 5063310), (7755, 5056128), (7896, 4965840), (7920, 4950792), (7980, 4913568), (8037, 4878720), (8064, 4862385), (8208, 4777080), (8272, 4740120), (8316, 4715040), (8360, 4690224), (8460, 4634784), (8470, 4629312), (8512, 4606470), (8640, 4538226), (8712, 4500720), (8778, 4466880), (8883, 4414080), (8910, 4400704), (8930, 4390848), (9024, 4345110), (9072, 4322120), (9120, 4299372), (9196, 4263840), (9240, 4243536), (9306, 4213440), (9405, 4169088), (9504, 4125660), (9576, 4094640), (9680, 4050648), (9801, 4000640), (9823, 3991680), (9856, 3978315), (9870, 3972672), (10032, 3908520), (10080, 3889908), (10152, 3862320), (10164, 3857760), (10260, 3821664), (10340, 3792096), (10368, 3781855), (10395, 3772032), (10528, 3724380), (10560, 3713094), (10640, 3685176), (10716, 3659040), (10773, 3639680), (10857, 3611520), (10890, 3600576), (10944, 3582810), (11088, 3536280), (11280, 3476088), (11286, 3474240), (11340, 3457696), (11374, 3447360), (11495, 3411072), (11616, 3375540), (11704, 3350160), (11844, 3310560), (11880, 3300528), (11970, 3275712), (12096, 3241590), (12160, 3224529), (12312, 3184720), (12320, 3182652), (12408, 3160080), (12474, 3143360), (12502, 3136320), (12540, 3126816), (12672, 3094245), (12690, 3089856), (12705, 3086208), (12768, 3070980), (12960, 3025484), (13068, 3000480), (13160, 2979504), (13167, 2977920), (13376, 2931390), (13395, 2927232), (13440, 2917431), (13536, 2896740), (13552, 2893320), (13680, 2866248), (13794, 2842560), (13860, 2829024), (13959, 2808960), (14256, 2750440), (14288, 2744280), (14364, 2729760), (14476, 2708640), (14520, 2700432), (14630, 2680128), (14784, 2652210), (14805, 2648448), (15040, 2607066), (15048, 2605680), (15120, 2593272), (15228, 2574880), (15246, 2571840), (15390, 2547776), (15488, 2531655), (15510, 2528064), (15792, 2482920), (15840, 2475396), (15960, 2456784), (16074, 2439360), (16093, 2436480), (16335, 2400384), (16416, 2388540), (16544, 2370060), (16632, 2357520), (16720, 2345112), (16920, 2317392), (16929, 2316160), (16940, 2314656), (17024, 2303235), (17061, 2298240), (17280, 2269113), (17424, 2250360), (17556, 2233440), (17766, 2207040), (17820, 2200352), (17860, 2195424), (17955, 2183808), (18048, 2172555), (18095, 2166912), (18144, 2161060), (18240, 2149686), (18392, 2131920), (18480, 2121768), (18612, 2106720), (18753, 2090880), (18810, 2084544), (19008, 2062830), (19035, 2059904), (19152, 2047320), (19360, 2025324), (19602, 2000320), (19646, 1995840), (19740, 1986336), (20064, 1954260), (20160, 1944954), (20304, 1931160), (20328, 1928880), (20520, 1910832), (20680, 1896048), (20691, 1895040), (20790, 1886016), (21056, 1862190), (21120, 1856547), (21280, 1842588), (21432, 1829520), (21546, 1819840), (21714, 1805760), (21780, 1800288), (21888, 1791405), (21945, 1786752), (22176, 1768140), (22560, 1738044), (22572, 1737120), (22680, 1728848), (22748, 1723680), (22869, 1714560), (22990, 1705536), (23232, 1687770), (23265, 1685376), (23408, 1675080), (23688, 1655280), (23760, 1650264), (23940, 1637856), (24111, 1626240), (24192, 1620795), (24624, 1592360), (24640, 1591326), (24816, 1580040), (24948, 1571680), (25004, 1568160), (25080, 1563408), (25380, 1544928), (25410, 1543104), (25536, 1535490), (25920, 1512742), (26136, 1500240), (26320, 1489752), (26334, 1488960), (26649, 1471360), (26752, 1465695), (26790, 1463616), (27072, 1448370), (27104, 1446660), (27360, 1433124), (27588, 1421280), (27720, 1414512), (27918, 1404480), (28215, 1389696), (28435, 1378944), (28512, 1375220), (28576, 1372140), (28728, 1364880), (28952, 1354320), (29040, 1350216), (29260, 1340064), (29469, 1330560), (29568, 1326105), (29610, 1324224), (30080, 1303533), (30096, 1302840), (30240, 1296636), (30456, 1287440), (30492, 1285920), (30780, 1273888), (31020, 1264032), (31185, 1257344), (31255, 1254528), (31584, 1241460), (31680, 1237698), (31920, 1228392), (32148, 1219680), (32186, 1218240), (32571, 1203840), (32670, 1200192), (32832, 1194270), (33088, 1185030), (33264, 1178760), (33440, 1172556), (33840, 1158696), (33858, 1158080), (33880, 1157328), (34122, 1149120), (34485, 1137024), (34848, 1125180), (35112, 1116720), (35532, 1103520), (35640, 1100176), (35720, 1097712), (35910, 1091904), (36190, 1083456), (36288, 1080530), (36480, 1074843), (36784, 1065960), (36960, 1060884), (37224, 1053360), (37506, 1045440), (37620, 1042272), (38016, 1031415), (38070, 1029952), (38115, 1028736), (38304, 1023660), (38720, 1012662), (39204, 1000160), (39292, 997920), (39480, 993168), (39501, 992640), (39809, 984960), (40128, 977130), (40185, 975744), (40320, 972477), (40608, 965580), (40656, 964440), (41040, 955416), (41360, 948024), (41382, 947520), (41580, 943008), (41877, 936320), (42112, 931095), (42560, 921294), (42864, 914760), (43092, 909920), (43428, 902880), (43560, 900144), (43890, 893376), (44352, 884070), (44415, 882816), (45120, 869022), (45144, 868560), (45360, 864424), (45496, 861840), (45738, 857280), (45980, 852768), (46464, 843885), (46530, 842688), (46816, 837540), (47376, 827640), (47520, 825132), (47880, 818928), (48222, 813120), (48279, 812160), (49005, 800128), (49115, 798336), (49248, 796180), (49280, 795663), (49632, 790020), (49896, 785840), (50008, 784080), (50160, 781704), (50760, 772464), (50820, 771552), (51072, 767745), (51183, 766080), (51840, 756371), (52272, 750120), (52640, 744876), (52668, 744480), (53298, 735680), (53580, 731808), (53865, 727936), (54144, 724185), (54208, 723330), (54285, 722304), (54720, 716562), (55176, 710640), (55440, 707256), (55836, 702240), (56259, 696960), (56430, 694848), (56870, 689472), (57024, 687610), (57152, 686070), (57456, 682440), (57904, 677160), (58080, 675108), (58520, 670032), (58938, 665280), (59220, 662112), (60192, 651420), (60480, 648318), (60912, 643720), (60984, 642960), (61560, 636944), (62040, 632016), (62073, 631680), (62370, 628672), (62510, 627264), (63168, 620730), (63360, 618849), (63840, 614196), (64296, 609840), (64372, 609120), (65142, 601920), (65340, 600096), (65664, 597135), (65835, 595584), (66176, 592515), (66528, 589380), (66880, 586278), (67680, 579348), (67716, 579040), (67760, 578664), (68244, 574560), (68607, 571520), (68761, 570240), (68970, 568512), (69696, 562590), (69795, 561792), (70224, 558360), (71064, 551760), (71280, 550088), (71440, 548856), (71820, 545952), (72333, 542080), (72380, 541728), (72576, 540265), (73568, 532980), (73920, 530442), (74448, 526680), (75012, 522720), (75240, 521136), (76140, 514976), (76230, 514368), (76608, 511830), (77440, 506331), (78408, 500080), (78584, 498960), (78960, 496584), (79002, 496320), (79618, 492480), (80256, 488565), (80370, 487872), (80465, 487296), (81216, 482790), (81312, 482220), (82080, 477708), (82720, 474012), (82764, 473760), (83160, 471504), (83754, 468160), (84645, 463232), (85120, 460647), (85305, 459648), (85728, 457380), (86184, 454960), (86856, 451440), (87120, 450072), (87780, 446688), (88407, 443520), (88704, 442035), (88830, 441408), (90240, 434511), (90288, 434280), (90720, 432212), (90992, 430920), (91476, 428640), (91960, 426384), (93060, 421344), (93632, 418770), (93765, 418176), (94752, 413820), (95040, 412566), (95760, 409464), (96444, 406560), (96558, 406080), (97713, 401280), (98010, 400064), (98230, 399168), (98496, 398090), (99264, 395010), (99792, 392920), (100016, 392040), (100320, 390852), (101520, 386232), (101640, 385776), (102366, 383040), (103455, 379008), (104544, 375060), (105280, 372438), (105336, 372240), (106596, 367840), (107160, 365904), (107730, 363968), (108053, 362880), (108416, 361665), (108570, 361152), (109440, 358281), (110352, 355320), (110880, 353628), (111672, 351120), (112518, 348480), (112860, 347424), (113740, 344736), (114048, 343805), (114304, 343035), (114345, 342912), (114912, 341220), (115808, 338580), (116160, 337554), (117040, 335016), (117876, 332640), (118440, 331056), (118503, 330880), (119427, 328320), (120384, 325710), (120555, 325248), (120960, 324159), (121824, 321860), (121968, 321480), (123120, 318472), (124080, 316008), (124146, 315840), (124740, 314336), (125020, 313632), (126336, 310365), (127680, 307098), (128592, 304920), (128744, 304560), (130284, 300960), (130680, 300048), (131670, 297792), (133056, 294690), (133245, 294272), (133760, 293139), (135360, 289674), (135432, 289520), (135520, 289332), (136488, 287280), (137214, 285760), (137522, 285120), (137940, 284256), (139392, 281295), (139590, 280896), (140448, 279180), (142128, 275880), (142560, 275044), (142880, 274428), (143640, 272976), (144666, 271040), (144760, 270864), (144837, 270720), (147136, 266490), (147345, 266112), (147840, 265221), (148896, 263340), (150024, 261360), (150480, 260568), (152280, 257488), (152460, 257184), (153216, 255915), (153549, 255360), (156816, 250040), (157168, 249480), (157920, 248292), (158004, 248160), (159236, 246240), (160740, 243936), (160930, 243648), (162432, 241395), (162624, 241110), (162855, 240768), (164160, 238854), (165440, 237006), (165528, 236880), (166320, 235752), (167508, 234080), (168777, 232320), (169290, 231616), (170610, 229824), (171456, 228690), (172368, 227480), (173712, 225720), (174240, 225036), (175560, 223344), (176814, 221760), (177660, 220704), (180576, 217140), (181440, 216106), (181984, 215460), (182952, 214320), (183920, 213192), (186120, 210672), (186219, 210560), (187264, 209385), (187530, 209088), (189504, 206910), (190080, 206283), (191520, 204732), (192888, 203280), (193116, 203040), (195426, 200640), (196020, 200032), (196460, 199584), (196992, 199045), (197505, 198528)]