42113934720

素因数分解:

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

素因数の和:110

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 60, 64, 65, 66, 69, 72, 76, 78, 80, 81, 88, 90, 92, 95, 96, 99, 104, 108, 110, 114, 115, 117, 120, 128, 130, 132, 135, 138, 143, 144, 152, 156, 160, 162, 165, 169, 171, 176, 180, 184, 190, 192, 195, 198, 207, 208, 209, 216, 220, 228, 230, 234, 240, 247, 253, 260, 264, 270, 276, 285, 286, 288, 297, 299, 304, 312, 320, 324, 330, 338, 342, 345, 351, 352, 360, 368, 380, 384, 390, 396, 405, 414, 416, 418, 429, 432, 437, 440, 456, 460, 468, 480, 494, 495, 506, 507, 513, 520, 528, 540, 552, 570, 572, 576, 585, 594, 598, 608, 621, 624, 627, 640, 648, 660, 676, 684, 690, 702, 704, 715, 720, 736, 741, 759, 760, 780, 792, 810, 828, 832, 836, 845, 855, 858, 864, 874, 880, 891, 897, 912, 920, 936, 960, 988, 990, 1012, 1014, 1026, 1035, 1040, 1045, 1053, 1056, 1080, 1104, 1140, 1144, 1152, 1170, 1188, 1196, 1216, 1235, 1242, 1248, 1254, 1265, 1287, 1296, 1311, 1320, 1352, 1368, 1380, 1404, 1408, 1430, 1440, 1472, 1482, 1485, 1495, 1518, 1520, 1521, 1539, 1560, 1584, 1620, 1656, 1664, 1672, 1690, 1710, 1716, 1728, 1748, 1755, 1760, 1782, 1794, 1824, 1840, 1859, 1863, 1872, 1881, 1920, 1976, 1980, 2024, 2028, 2052, 2070, 2080, 2090, 2106, 2112, 2145, 2160, 2185, 2208, 2223, 2277, 2280, 2288, 2340, 2376, 2392, 2432, 2470, 2484, 2496, 2508, 2530, 2535, 2565, 2574, 2592, 2622, 2640, 2691, 2704, 2717, 2736, 2760, 2808, 2860, 2880, 2944, 2964, 2970, 2990, 3036, 3040, 3042, 3078, 3105, 3120, 3135, 3168, 3211, 3240, 3289, 3312, 3344, 3380, 3420, 3432, 3456, 3496, 3510, 3520, 3564, 3588, 3648, 3680, 3705, 3718, 3726, 3744, 3762, 3795, 3861, 3887, 3933, 3952, 3960, 4048, 4056, 4104, 4140, 4160, 4180, 4212, 4224, 4290, 4320, 4370, 4416, 4446, 4455, 4485, 4554, 4560, 4563, 4576, 4680, 4752, 4784, 4807, 4940, 4968, 4992, 5016, 5060, 5070, 5130, 5148, 5184, 5244, 5265, 5280, 5382, 5408, 5434, 5472, 5520, 5577, 5616, 5643, 5681, 5720, 5760, 5928, 5940, 5980, 6072, 6080, 6084, 6156, 6210, 6240, 6270, 6336, 6422, 6435, 6480, 6555, 6578, 6624, 6669, 6688, 6760, 6831, 6840, 6864, 6992, 7020, 7040, 7128, 7176, 7296, 7360, 7410, 7436, 7452, 7488, 7524, 7590, 7605, 7695, 7722, 7774, 7866, 7904, 7920, 8073, 8096, 8112, 8151, 8208, 8280, 8320, 8360, 8424, 8580, 8640, 8740, 8832, 8892, 8910, 8970, 9108, 9120, 9126, 9152, 9295, 9315, 9360, 9405, 9504, 9568, 9614, 9633, 9867, 9880, 9936, 10032, 10120, 10140, 10260, 10296, 10368, 10488, 10530, 10560, 10764, 10816, 10868, 10944, 11040, 11115, 11154, 11232, 11286, 11362, 11385, 11440, 11583, 11661, 11799, 11856, 11880, 11960, 12144, 12160, 12168, 12312, 12420, 12480, 12540, 12672, 12844, 12870, 12960, 13110, 13156, 13248, 13338, 13376, 13455, 13520, 13585, 13662, 13680, 13689, 13728, 13984, 14040, 14256, 14352, 14421, 14720, 14820, 14872, 14904, 14976, 15048, 15180, 15210, 15390, 15444, 15548, 15732, 15808, 15840, 16055, 16146, 16192, 16224, 16302, 16416, 16445, 16560, 16720, 16731, 16848, 16929, 17043, 17160, 17280, 17480, 17784, 17820, 17940, 18216, 18240, 18252, 18304, 18590, 18630, 18720, 18810, 19008, 19136, 19228, 19266, 19305, 19435, 19665, 19734, 19760, 19872, 20007, 20064, 20240, 20280, 20493, 20520, 20592, 20976, 21060, 21120, 21528, 21632, 21736, 21888, 22080, 22230, 22308, 22464, 22572, 22724, 22770, 22815, 22880, 23166, 23322, 23598, 23712, 23760, 23920, 24035, 24219, 24288, 24336, 24453, 24624, 24840, 24960, 25080, 25688, 25740, 25920, 26220, 26312, 26496, 26676, 26752, 26910, 27040, 27170, 27324, 27360, 27378, 27456, 27885, 27968, 28080, 28215, 28405, 28512, 28704, 28842, 28899, 29601, 29640, 29744, 29808, 30096, 30360, 30420, 30780, 30888, 31096, 31464, 31616, 31680, 32110, 32292, 32384, 32448, 32604, 32832, 32890, 33120, 33345, 33440, 33462, 33696, 33858, 34086, 34155, 34320, 34960, 34983, 35321, 35397, 35568, 35640, 35880, 36432, 36480, 36504, 37180, 37260, 37440, 37620, 38016, 38272, 38456, 38532, 38610, 38870, 39330, 39468, 39520, 39744, 40014, 40128, 40365, 40480, 40560, 40755, 40986, 41040, 41184, 41952, 42120, 42757, 43056, 43263, 43472, 44160, 44460, 44616, 44928, 45144, 45448, 45540, 45630, 45760, 46332, 46644, 47196, 47424, 47520, 47840, 48070, 48165, 48438, 48576, 48672, 48906, 49248, 49335, 49680, 50160, 50193, 51129, 51376, 51480, 51840, 52440, 52624, 53352, 53820, 54080, 54340, 54648, 54720, 54756, 54912, 55770, 55936, 56160, 56430, 56810, 57024, 57408, 57684, 57798, 57915, 58305, 58995, 59202, 59280, 59488, 59616, 60192, 60720, 60840, 61560, 61776, 62192, 62491, 62928, 63360, 64220, 64584, 64896, 65208, 65664, 65780, 66240, 66690, 66880, 66924, 67392, 67716, 68172, 68310, 68445, 68640, 69920, 69966, 70642, 70794, 71136, 71280, 71760, 72105, 72864, 73008, 73359, 73853, 74360, 74520, 74880, 75240, 76912, 77064, 77220, 77740, 78660, 78936, 79040, 79488, 80028, 80256, 80730, 80960, 81120, 81510, 81972, 82080, 82368, 83655, 83904, 84240, 84645, 85215, 85514, 86112, 86526, 86697, 86944, 88803, 88920, 89232, 90288, 90896, 91080, 91260, 91520, 92664, 93288, 94392, 94848, 95040, 95680, 96140, 96330, 96876, 97152, 97344, 97812, 98496, 98670, 99360, 100035, 100320, 100386, 102258, 102465, 102752, 102960, 104880, 104949, 105248, 105963, 106704, 107640, 108160, 108680, 109296, 109440, 109512, 111540, 112320, 112860, 113620, 114048, 114816, 115368, 115596, 115830, 116610, 117990, 118404, 118560, 118976, 119232, 120384, 121095, 121440, 121680, 122265, 123120, 123552, 124384, 124982, 125856, 128271, 128440, 129168, 129789, 130416, 131560, 132480, 133380, 133760, 133848, 134784, 135432, 136344, 136620, 136890, 137280, 139840, 139932, 141284, 141588, 142272, 142560, 143520, 144210, 144495, 145728, 146016, 146718, 147706, 148005, 148720, 149040, 150480, 150579, 153387, 153824, 154128, 154440, 155480, 157320, 157872, 158080, 160056, 161460, 161920, 162240, 163020, 163944, 164160, 164736, 167310, 167808, 168480, 169290, 170430, 171028, 172224, 173052, 173394, 173888, 174915, 176605, 176985, 177606, 177840, 178464, 180576, 181792, 182160, 182520, 185328, 186576, 187473, 188784, 190080, 191360, 192280, 192660, 193752, 194688, 195624, 196992, 197340, 198720, 200070, 200640, 200772, 204516, 204930, 205504, 205920, 209760, 209898, 210496, 211926, 213408, 213785, 215280, 216315, 217360, 218592, 219024, 220077, 221559, 223080, 224640, 225720, 227240, 230736, 231192, 231660, 233220, 235980, 236808, 237120, 237952, 238464, 240768, 242190, 242880, 243360, 244530, 246240, 247104, 248768, 249964, 250965, 251712, 255645, 256542, 256880, 258336, 259578, 260091, 260832, 263120, 266409, 266760, 267696, 270864, 272688, 273240, 273780, 274560, 279680, 279864, 282568, 283176, 284544, 285120, 287040, 288420, 288990, 291456, 292032, 293436, 295412, 296010, 297440, 298080, 300960, 301158, 306774, 307648, 308256, 308880, 310960, 312455, 314640, 314847, 315744, 317889, 320112, 322920, 324480, 326040, 327888, 328320, 334620, 336960, 338580, 340860, 342056, 344448, 346104, 346788, 347776, 349830, 353210, 353970, 355212, 355680, 356928, 361152, 363584, 364320, 365040, 366795, 369265, 370656, 373152, 374946, 377568, 384560, 384813, 385320, 387504, 389367, 391248, 394680, 397440, 400140, 401280, 401544, 409032, 409860, 411008, 411840, 419520, 419796, 420992, 423852, 426816, 427570, 430560, 432630, 433485, 434720, 437184, 438048, 440154, 443118, 444015, 446160, 451440, 454480, 460161, 461472, 462384, 463320, 466440, 471960, 473616, 474240, 484380, 485760, 486720, 489060, 492480, 494208, 497536, 499928, 501930, 503424, 511290, 513084, 513760, 516672, 519156, 520182, 521664, 524745, 526240, 529815, 532818, 533520, 535392, 541728, 545376, 546480, 547560, 559728, 562419, 565136, 566352, 570240, 574080, 576840, 577980, 584064, 586872, 590824, 592020, 594880, 596160, 601920, 602316, 613548, 615296, 616512, 617760, 621920, 624910, 629280, 629694, 631488, 635778, 640224, 641355, 645840, 648945, 652080, 655776, 664677, 669240, 673920, 677160, 681720, 684112, 692208, 693576, 699660, 706420, 707940, 710424, 711360, 713856, 722304, 727168, 728640, 730080, 733590, 738530, 741312, 746304, 749892, 752895, 755136, 766935, 769120, 769626, 770640, 775008, 778734, 782496, 789360, 800280, 803088, 812383, 818064, 819720, 823680, 839040, 839592, 847704, 853632, 855140, 861120, 865260, 866970, 869440, 874368, 876096, 880308, 886236, 888030, 892320, 902880, 908960, 920322, 922944, 924768, 926640, 932880, 937365, 943920, 947232, 953667, 968760, 973440, 978120, 984960, 999856, 1003860, 1022580, 1026168, 1027520, 1033344, 1038312, 1040364, 1043328, 1049490, 1052480, 1059630, 1065636, 1067040, 1070784, 1083456, 1090752, 1092960, 1095120, 1100385, 1107795, 1119456, 1124838, 1130272, 1132704, 1153680, 1154439, 1155960, 1173744, 1181648, 1184040, 1189760, 1192320, 1203840, 1204632, 1227096, 1233024, 1235520, 1243840, 1249820, 1258560, 1259388, 1262976, 1271556, 1280448, 1282710, 1291680, 1297890, 1300455, 1304160, 1311552, 1329354, 1332045, 1338480, 1354320, 1363440, 1368224, 1384416, 1387152, 1399320, 1412840, 1415880, 1420848, 1422720, 1457280, 1460160, 1467180, 1477060, 1482624, 1492608, 1499784, 1505790, 1510272, 1533870, 1538240, 1539252, 1541280, 1550016, 1557468, 1564992, 1574235, 1578720, 1589445, 1600560, 1606176, 1624766, 1636128, 1639440, 1679184, 1687257, 1695408, 1710280, 1722240, 1730520, 1733940, 1738880, 1752192, 1760616, 1772472, 1776060, 1784640, 1805760, 1817920, 1840644, 1845888, 1849536, 1853280, 1865760, 1874730, 1887840, 1894464, 1907334, 1924065, 1937520, 1946835, 1956240, 1994031, 1999712, 2007720, 2045160, 2052336, 2055040, 2076624, 2080728, 2098980, 2104960, 2119260, 2131272, 2134080, 2141568, 2166912, 2181504, 2185920, 2190240, 2200770, 2215590, 2238912, 2249676, 2260544, 2265408, 2300805, 2307360, 2308878, 2311920, 2347488, 2363296, 2368080, 2409264, 2437149, 2454192, 2471040, 2487680, 2499640, 2517120, 2518776, 2543112, 2560896, 2565420, 2583360, 2595780, 2600910, 2608320, 2623104, 2658708, 2664090, 2676960, 2708640, 2726880, 2736448, 2768832, 2774304, 2798640, 2812095, 2825680, 2831760, 2841696, 2861001, 2920320, 2934360, 2954120, 2999568, 3011580, 3067740, 3076480, 3078504, 3082560, 3100032, 3114936, 3129984, 3148470, 3157440, 3178890, 3201120, 3212352, 3249532, 3272256, 3278880, 3323385, 3358368, 3374514, 3390816, 3420560, 3461040, 3463317, 3467880, 3521232, 3544944, 3552120, 3569280, 3611520, 3635840, 3681288, 3699072, 3706560, 3731520, 3749460, 3775680, 3788928, 3814668, 3848130, 3875040, 3893670, 3912480, 3988062, 3999424, 4015440, 4061915, 4090320, 4104672, 4153248, 4161456, 4197960, 4238520, 4262544, 4268160, 4371840, 4380480, 4401540, 4431180, 4477824, 4499352, 4521088, 4530816, 4601610, 4614720, 4617756, 4623840, 4694976, 4726592, 4736160, 4768335, 4818528, 4874298, 4908384, 4999280, 5037552, 5061771, 5086224, 5130840, 5166720, 5191560, 5201820, 5216640, 5317416, 5328180, 5353920, 5417280, 5453760, 5472896, 5537664, 5548608, 5597280, 5624190, 5651360, 5663520, 5683392, 5722002, 5772195, 5868720, 5908240, 5982093, 5999136, 6023160, 6135480, 6157008, 6165120, 6229872, 6296940, 6314880, 6357780, 6402240, 6424704, 6499064, 6544512, 6557760, 6646770, 6716736, 6749028, 6781632, 6841120, 6922080, 6926634, 6935760, 7042464, 7089888, 7104240, 7311447, 7362576, 7413120, 7463040, 7498920, 7551360, 7629336, 7696260, 7750080, 7787340, 7824960, 7976124, 7998848, 8030880, 8123830, 8180640, 8209344, 8306496, 8322912, 8395920, 8436285, 8477040, 8525088, 8760960, 8803080, 8862360, 8998704, 9203220, 9229440, 9235512, 9247680, 9389952, 9453184, 9472320, 9536670, 9637056, 9748596, 9816768, 9970155, 9998560, 10075104, 10123542, 10172448, 10261680, 10383120, 10403640, 10634832, 10656360, 10707840, 10834560, 10907520, 11097216, 11194560, 11248380, 11302720, 11327040, 11366784, 11444004, 11544390, 11737440, 11816480, 11964186, 11998272, 12046320, 12185745, 12270960, 12314016, 12459744, 12593880, 12715560, 12804480, 12998128, 13115520, 13293540, 13433472, 13498056, 13563264, 13682240, 13844160, 13853268, 13871520, 14084928, 14179776, 14208480, 14305005, 14622894, 14725152, 14997840, 15258672, 15392520, 15500160, 15574680, 15649920, 15952248, 16061760, 16247660, 16361280, 16418688, 16612992, 16645824, 16791840, 16872570, 16954080, 17050176, 17316585, 17606160, 17724720, 17997408, 18406440, 18471024, 18495360, 18944640, 19073340, 19274112, 19497192, 19633536, 19940310, 19997120, 20150208, 20247084, 20344896, 20523360, 20766240, 20807280, 21269664, 21312720, 21934341, 22389120, 22496760, 22605440, 22654080, 22888008, 23088780, 23474880, 23632960, 23928372, 23996544, 24092640, 24371490, 24541920, 24628032, 24919488, 25187760, 25308855, 25431120, 25996256, 26587080, 26996112, 27364480, 27688320, 27706536, 27743040, 28169856, 28359552, 28416960, 28610010, 29245788, 29450304, 29910465, 29995680, 30517344, 30785040, 31149360, 31904496, 32123520, 32495320, 32722560, 33291648, 33583680, 33745140, 33908160, 34100352, 34633170, 35212320, 35449440, 35994816, 36557235, 36812880, 36942048, 38146680, 38994384, 39880620, 39994240, 40300416, 40494168, 40689792, 41046720, 41532480, 41614560, 42539328, 42625440, 43868682, 44993520, 45776016, 46177560, 46949760, 47265920, 47856744, 48185280, 48742980, 49083840, 49256064, 49838976, 50375520, 50617710, 50862240, 51992512, 53174160, 53992224, 55413072, 55486080, 56833920, 57220020, 58491576, 58900608, 59820930, 59991360, 61034688, 61570080, 62298720, 63808992, 64990640, 65803023, 67167360, 67490280, 67816320, 69266340, 70424640, 70898880, 71989632, 73114470, 73625760, 73884096, 76293360, 77988768, 79761240, 80988336, 82093440, 83064960, 83229120, 85078656, 85250880, 87737364, 89987040, 91552032, 92355120, 95713488, 96370560, 97485960, 98167680, 100751040, 101235420, 101724480, 103985024, 106348320, 107984448, 109671705, 110826144, 114440040, 116983152, 119641860, 119982720, 122069376, 123140160, 124597440, 127617984, 129981280, 131606046, 134980560, 138532680, 140849280, 141797760, 146228940, 147251520, 147768192, 152586720, 155977536, 159522480, 161976672, 166458240, 170501760, 175474728, 179974080, 183104064, 184710240, 191426976, 194971920, 201502080, 202470840, 203448960, 212696640, 215968896, 219343410, 221652288, 228880080, 233966304, 239283720, 246280320, 249194880, 255235968, 259962560, 263212092, 269961120, 277065360, 292457880, 294503040, 305173440, 311955072, 319044960, 323953344, 329015115, 350949456, 359948160, 366208128, 369420480, 382853952, 389943840, 404941680, 425393280, 438686820, 443304576, 457760160, 467932608, 478567440, 519925120, 526424184, 539922240, 554130720, 584915760, 610346880, 638089920, 647906688, 658030230, 701898912, 738840960, 765707904, 779887680, 809883360, 877373640, 915520320, 935865216, 957134880, 1052848368, 1079844480, 1108261440, 1169831520, 1276179840, 1316060460, 1403797824, 1559775360, 1619766720, 1754747280, 1831040640, 1914269760, 2105696736, 2216522880, 2339663040, 2632120920, 2807595648, 3239533440, 3509494560, 3828539520, 4211393472, 4679326080, 5264241840, 7018989120, 8422786944, 10528483680, 14037978240, 21056967360, 42113934720]

約数ペア:

[(1, 42113934720), (2, 21056967360), (3, 14037978240), (4, 10528483680), (5, 8422786944), (6, 7018989120), (8, 5264241840), (9, 4679326080), (10, 4211393472), (11, 3828539520), (12, 3509494560), (13, 3239533440), (15, 2807595648), (16, 2632120920), (18, 2339663040), (19, 2216522880), (20, 2105696736), (22, 1914269760), (23, 1831040640), (24, 1754747280), (26, 1619766720), (27, 1559775360), (30, 1403797824), (32, 1316060460), (33, 1276179840), (36, 1169831520), (38, 1108261440), (39, 1079844480), (40, 1052848368), (44, 957134880), (45, 935865216), (46, 915520320), (48, 877373640), (52, 809883360), (54, 779887680), (55, 765707904), (57, 738840960), (60, 701898912), (64, 658030230), (65, 647906688), (66, 638089920), (69, 610346880), (72, 584915760), (76, 554130720), (78, 539922240), (80, 526424184), (81, 519925120), (88, 478567440), (90, 467932608), (92, 457760160), (95, 443304576), (96, 438686820), (99, 425393280), (104, 404941680), (108, 389943840), (110, 382853952), (114, 369420480), (115, 366208128), (117, 359948160), (120, 350949456), (128, 329015115), (130, 323953344), (132, 319044960), (135, 311955072), (138, 305173440), (143, 294503040), (144, 292457880), (152, 277065360), (156, 269961120), (160, 263212092), (162, 259962560), (165, 255235968), (169, 249194880), (171, 246280320), (176, 239283720), (180, 233966304), (184, 228880080), (190, 221652288), (192, 219343410), (195, 215968896), (198, 212696640), (207, 203448960), (208, 202470840), (209, 201502080), (216, 194971920), (220, 191426976), (228, 184710240), (230, 183104064), (234, 179974080), (240, 175474728), (247, 170501760), (253, 166458240), (260, 161976672), (264, 159522480), (270, 155977536), (276, 152586720), (285, 147768192), (286, 147251520), (288, 146228940), (297, 141797760), (299, 140849280), (304, 138532680), (312, 134980560), (320, 131606046), (324, 129981280), (330, 127617984), (338, 124597440), (342, 123140160), (345, 122069376), (351, 119982720), (352, 119641860), (360, 116983152), (368, 114440040), (380, 110826144), (384, 109671705), (390, 107984448), (396, 106348320), (405, 103985024), (414, 101724480), (416, 101235420), (418, 100751040), (429, 98167680), (432, 97485960), (437, 96370560), (440, 95713488), (456, 92355120), (460, 91552032), (468, 89987040), (480, 87737364), (494, 85250880), (495, 85078656), (506, 83229120), (507, 83064960), (513, 82093440), (520, 80988336), (528, 79761240), (540, 77988768), (552, 76293360), (570, 73884096), (572, 73625760), (576, 73114470), (585, 71989632), (594, 70898880), (598, 70424640), (608, 69266340), (621, 67816320), (624, 67490280), (627, 67167360), (640, 65803023), (648, 64990640), (660, 63808992), (676, 62298720), (684, 61570080), (690, 61034688), (702, 59991360), (704, 59820930), (715, 58900608), (720, 58491576), (736, 57220020), (741, 56833920), (759, 55486080), (760, 55413072), (780, 53992224), (792, 53174160), (810, 51992512), (828, 50862240), (832, 50617710), (836, 50375520), (845, 49838976), (855, 49256064), (858, 49083840), (864, 48742980), (874, 48185280), (880, 47856744), (891, 47265920), (897, 46949760), (912, 46177560), (920, 45776016), (936, 44993520), (960, 43868682), (988, 42625440), (990, 42539328), (1012, 41614560), (1014, 41532480), (1026, 41046720), (1035, 40689792), (1040, 40494168), (1045, 40300416), (1053, 39994240), (1056, 39880620), (1080, 38994384), (1104, 38146680), (1140, 36942048), (1144, 36812880), (1152, 36557235), (1170, 35994816), (1188, 35449440), (1196, 35212320), (1216, 34633170), (1235, 34100352), (1242, 33908160), (1248, 33745140), (1254, 33583680), (1265, 33291648), (1287, 32722560), (1296, 32495320), (1311, 32123520), (1320, 31904496), (1352, 31149360), (1368, 30785040), (1380, 30517344), (1404, 29995680), (1408, 29910465), (1430, 29450304), (1440, 29245788), (1472, 28610010), (1482, 28416960), (1485, 28359552), (1495, 28169856), (1518, 27743040), (1520, 27706536), (1521, 27688320), (1539, 27364480), (1560, 26996112), (1584, 26587080), (1620, 25996256), (1656, 25431120), (1664, 25308855), (1672, 25187760), (1690, 24919488), (1710, 24628032), (1716, 24541920), (1728, 24371490), (1748, 24092640), (1755, 23996544), (1760, 23928372), (1782, 23632960), (1794, 23474880), (1824, 23088780), (1840, 22888008), (1859, 22654080), (1863, 22605440), (1872, 22496760), (1881, 22389120), (1920, 21934341), (1976, 21312720), (1980, 21269664), (2024, 20807280), (2028, 20766240), (2052, 20523360), (2070, 20344896), (2080, 20247084), (2090, 20150208), (2106, 19997120), (2112, 19940310), (2145, 19633536), (2160, 19497192), (2185, 19274112), (2208, 19073340), (2223, 18944640), (2277, 18495360), (2280, 18471024), (2288, 18406440), (2340, 17997408), (2376, 17724720), (2392, 17606160), (2432, 17316585), (2470, 17050176), (2484, 16954080), (2496, 16872570), (2508, 16791840), (2530, 16645824), (2535, 16612992), (2565, 16418688), (2574, 16361280), (2592, 16247660), (2622, 16061760), (2640, 15952248), (2691, 15649920), (2704, 15574680), (2717, 15500160), (2736, 15392520), (2760, 15258672), (2808, 14997840), (2860, 14725152), (2880, 14622894), (2944, 14305005), (2964, 14208480), (2970, 14179776), (2990, 14084928), (3036, 13871520), (3040, 13853268), (3042, 13844160), (3078, 13682240), (3105, 13563264), (3120, 13498056), (3135, 13433472), (3168, 13293540), (3211, 13115520), (3240, 12998128), (3289, 12804480), (3312, 12715560), (3344, 12593880), (3380, 12459744), (3420, 12314016), (3432, 12270960), (3456, 12185745), (3496, 12046320), (3510, 11998272), (3520, 11964186), (3564, 11816480), (3588, 11737440), (3648, 11544390), (3680, 11444004), (3705, 11366784), (3718, 11327040), (3726, 11302720), (3744, 11248380), (3762, 11194560), (3795, 11097216), (3861, 10907520), (3887, 10834560), (3933, 10707840), (3952, 10656360), (3960, 10634832), (4048, 10403640), (4056, 10383120), (4104, 10261680), (4140, 10172448), (4160, 10123542), (4180, 10075104), (4212, 9998560), (4224, 9970155), (4290, 9816768), (4320, 9748596), (4370, 9637056), (4416, 9536670), (4446, 9472320), (4455, 9453184), (4485, 9389952), (4554, 9247680), (4560, 9235512), (4563, 9229440), (4576, 9203220), (4680, 8998704), (4752, 8862360), (4784, 8803080), (4807, 8760960), (4940, 8525088), (4968, 8477040), (4992, 8436285), (5016, 8395920), (5060, 8322912), (5070, 8306496), (5130, 8209344), (5148, 8180640), (5184, 8123830), (5244, 8030880), (5265, 7998848), (5280, 7976124), (5382, 7824960), (5408, 7787340), (5434, 7750080), (5472, 7696260), (5520, 7629336), (5577, 7551360), (5616, 7498920), (5643, 7463040), (5681, 7413120), (5720, 7362576), (5760, 7311447), (5928, 7104240), (5940, 7089888), (5980, 7042464), (6072, 6935760), (6080, 6926634), (6084, 6922080), (6156, 6841120), (6210, 6781632), (6240, 6749028), (6270, 6716736), (6336, 6646770), (6422, 6557760), (6435, 6544512), (6480, 6499064), (6555, 6424704), (6578, 6402240), (6624, 6357780), (6669, 6314880), (6688, 6296940), (6760, 6229872), (6831, 6165120), (6840, 6157008), (6864, 6135480), (6992, 6023160), (7020, 5999136), (7040, 5982093), (7128, 5908240), (7176, 5868720), (7296, 5772195), (7360, 5722002), (7410, 5683392), (7436, 5663520), (7452, 5651360), (7488, 5624190), (7524, 5597280), (7590, 5548608), (7605, 5537664), (7695, 5472896), (7722, 5453760), (7774, 5417280), (7866, 5353920), (7904, 5328180), (7920, 5317416), (8073, 5216640), (8096, 5201820), (8112, 5191560), (8151, 5166720), (8208, 5130840), (8280, 5086224), (8320, 5061771), (8360, 5037552), (8424, 4999280), (8580, 4908384), (8640, 4874298), (8740, 4818528), (8832, 4768335), (8892, 4736160), (8910, 4726592), (8970, 4694976), (9108, 4623840), (9120, 4617756), (9126, 4614720), (9152, 4601610), (9295, 4530816), (9315, 4521088), (9360, 4499352), (9405, 4477824), (9504, 4431180), (9568, 4401540), (9614, 4380480), (9633, 4371840), (9867, 4268160), (9880, 4262544), (9936, 4238520), (10032, 4197960), (10120, 4161456), (10140, 4153248), (10260, 4104672), (10296, 4090320), (10368, 4061915), (10488, 4015440), (10530, 3999424), (10560, 3988062), (10764, 3912480), (10816, 3893670), (10868, 3875040), (10944, 3848130), (11040, 3814668), (11115, 3788928), (11154, 3775680), (11232, 3749460), (11286, 3731520), (11362, 3706560), (11385, 3699072), (11440, 3681288), (11583, 3635840), (11661, 3611520), (11799, 3569280), (11856, 3552120), (11880, 3544944), (11960, 3521232), (12144, 3467880), (12160, 3463317), (12168, 3461040), (12312, 3420560), (12420, 3390816), (12480, 3374514), (12540, 3358368), (12672, 3323385), (12844, 3278880), (12870, 3272256), (12960, 3249532), (13110, 3212352), (13156, 3201120), (13248, 3178890), (13338, 3157440), (13376, 3148470), (13455, 3129984), (13520, 3114936), (13585, 3100032), (13662, 3082560), (13680, 3078504), (13689, 3076480), (13728, 3067740), (13984, 3011580), (14040, 2999568), (14256, 2954120), (14352, 2934360), (14421, 2920320), (14720, 2861001), (14820, 2841696), (14872, 2831760), (14904, 2825680), (14976, 2812095), (15048, 2798640), (15180, 2774304), (15210, 2768832), (15390, 2736448), (15444, 2726880), (15548, 2708640), (15732, 2676960), (15808, 2664090), (15840, 2658708), (16055, 2623104), (16146, 2608320), (16192, 2600910), (16224, 2595780), (16302, 2583360), (16416, 2565420), (16445, 2560896), (16560, 2543112), (16720, 2518776), (16731, 2517120), (16848, 2499640), (16929, 2487680), (17043, 2471040), (17160, 2454192), (17280, 2437149), (17480, 2409264), (17784, 2368080), (17820, 2363296), (17940, 2347488), (18216, 2311920), (18240, 2308878), (18252, 2307360), (18304, 2300805), (18590, 2265408), (18630, 2260544), (18720, 2249676), (18810, 2238912), (19008, 2215590), (19136, 2200770), (19228, 2190240), (19266, 2185920), (19305, 2181504), (19435, 2166912), (19665, 2141568), (19734, 2134080), (19760, 2131272), (19872, 2119260), (20007, 2104960), (20064, 2098980), (20240, 2080728), (20280, 2076624), (20493, 2055040), (20520, 2052336), (20592, 2045160), (20976, 2007720), (21060, 1999712), (21120, 1994031), (21528, 1956240), (21632, 1946835), (21736, 1937520), (21888, 1924065), (22080, 1907334), (22230, 1894464), (22308, 1887840), (22464, 1874730), (22572, 1865760), (22724, 1853280), (22770, 1849536), (22815, 1845888), (22880, 1840644), (23166, 1817920), (23322, 1805760), (23598, 1784640), (23712, 1776060), (23760, 1772472), (23920, 1760616), (24035, 1752192), (24219, 1738880), (24288, 1733940), (24336, 1730520), (24453, 1722240), (24624, 1710280), (24840, 1695408), (24960, 1687257), (25080, 1679184), (25688, 1639440), (25740, 1636128), (25920, 1624766), (26220, 1606176), (26312, 1600560), (26496, 1589445), (26676, 1578720), (26752, 1574235), (26910, 1564992), (27040, 1557468), (27170, 1550016), (27324, 1541280), (27360, 1539252), (27378, 1538240), (27456, 1533870), (27885, 1510272), (27968, 1505790), (28080, 1499784), (28215, 1492608), (28405, 1482624), (28512, 1477060), (28704, 1467180), (28842, 1460160), (28899, 1457280), (29601, 1422720), (29640, 1420848), (29744, 1415880), (29808, 1412840), (30096, 1399320), (30360, 1387152), (30420, 1384416), (30780, 1368224), (30888, 1363440), (31096, 1354320), (31464, 1338480), (31616, 1332045), (31680, 1329354), (32110, 1311552), (32292, 1304160), (32384, 1300455), (32448, 1297890), (32604, 1291680), (32832, 1282710), (32890, 1280448), (33120, 1271556), (33345, 1262976), (33440, 1259388), (33462, 1258560), (33696, 1249820), (33858, 1243840), (34086, 1235520), (34155, 1233024), (34320, 1227096), (34960, 1204632), (34983, 1203840), (35321, 1192320), (35397, 1189760), (35568, 1184040), (35640, 1181648), (35880, 1173744), (36432, 1155960), (36480, 1154439), (36504, 1153680), (37180, 1132704), (37260, 1130272), (37440, 1124838), (37620, 1119456), (38016, 1107795), (38272, 1100385), (38456, 1095120), (38532, 1092960), (38610, 1090752), (38870, 1083456), (39330, 1070784), (39468, 1067040), (39520, 1065636), (39744, 1059630), (40014, 1052480), (40128, 1049490), (40365, 1043328), (40480, 1040364), (40560, 1038312), (40755, 1033344), (40986, 1027520), (41040, 1026168), (41184, 1022580), (41952, 1003860), (42120, 999856), (42757, 984960), (43056, 978120), (43263, 973440), (43472, 968760), (44160, 953667), (44460, 947232), (44616, 943920), (44928, 937365), (45144, 932880), (45448, 926640), (45540, 924768), (45630, 922944), (45760, 920322), (46332, 908960), (46644, 902880), (47196, 892320), (47424, 888030), (47520, 886236), (47840, 880308), (48070, 876096), (48165, 874368), (48438, 869440), (48576, 866970), (48672, 865260), (48906, 861120), (49248, 855140), (49335, 853632), (49680, 847704), (50160, 839592), (50193, 839040), (51129, 823680), (51376, 819720), (51480, 818064), (51840, 812383), (52440, 803088), (52624, 800280), (53352, 789360), (53820, 782496), (54080, 778734), (54340, 775008), (54648, 770640), (54720, 769626), (54756, 769120), (54912, 766935), (55770, 755136), (55936, 752895), (56160, 749892), (56430, 746304), (56810, 741312), (57024, 738530), (57408, 733590), (57684, 730080), (57798, 728640), (57915, 727168), (58305, 722304), (58995, 713856), (59202, 711360), (59280, 710424), (59488, 707940), (59616, 706420), (60192, 699660), (60720, 693576), (60840, 692208), (61560, 684112), (61776, 681720), (62192, 677160), (62491, 673920), (62928, 669240), (63360, 664677), (64220, 655776), (64584, 652080), (64896, 648945), (65208, 645840), (65664, 641355), (65780, 640224), (66240, 635778), (66690, 631488), (66880, 629694), (66924, 629280), (67392, 624910), (67716, 621920), (68172, 617760), (68310, 616512), (68445, 615296), (68640, 613548), (69920, 602316), (69966, 601920), (70642, 596160), (70794, 594880), (71136, 592020), (71280, 590824), (71760, 586872), (72105, 584064), (72864, 577980), (73008, 576840), (73359, 574080), (73853, 570240), (74360, 566352), (74520, 565136), (74880, 562419), (75240, 559728), (76912, 547560), (77064, 546480), (77220, 545376), (77740, 541728), (78660, 535392), (78936, 533520), (79040, 532818), (79488, 529815), (80028, 526240), (80256, 524745), (80730, 521664), (80960, 520182), (81120, 519156), (81510, 516672), (81972, 513760), (82080, 513084), (82368, 511290), (83655, 503424), (83904, 501930), (84240, 499928), (84645, 497536), (85215, 494208), (85514, 492480), (86112, 489060), (86526, 486720), (86697, 485760), (86944, 484380), (88803, 474240), (88920, 473616), (89232, 471960), (90288, 466440), (90896, 463320), (91080, 462384), (91260, 461472), (91520, 460161), (92664, 454480), (93288, 451440), (94392, 446160), (94848, 444015), (95040, 443118), (95680, 440154), (96140, 438048), (96330, 437184), (96876, 434720), (97152, 433485), (97344, 432630), (97812, 430560), (98496, 427570), (98670, 426816), (99360, 423852), (100035, 420992), (100320, 419796), (100386, 419520), (102258, 411840), (102465, 411008), (102752, 409860), (102960, 409032), (104880, 401544), (104949, 401280), (105248, 400140), (105963, 397440), (106704, 394680), (107640, 391248), (108160, 389367), (108680, 387504), (109296, 385320), (109440, 384813), (109512, 384560), (111540, 377568), (112320, 374946), (112860, 373152), (113620, 370656), (114048, 369265), (114816, 366795), (115368, 365040), (115596, 364320), (115830, 363584), (116610, 361152), (117990, 356928), (118404, 355680), (118560, 355212), (118976, 353970), (119232, 353210), (120384, 349830), (121095, 347776), (121440, 346788), (121680, 346104), (122265, 344448), (123120, 342056), (123552, 340860), (124384, 338580), (124982, 336960), (125856, 334620), (128271, 328320), (128440, 327888), (129168, 326040), (129789, 324480), (130416, 322920), (131560, 320112), (132480, 317889), (133380, 315744), (133760, 314847), (133848, 314640), (134784, 312455), (135432, 310960), (136344, 308880), (136620, 308256), (136890, 307648), (137280, 306774), (139840, 301158), (139932, 300960), (141284, 298080), (141588, 297440), (142272, 296010), (142560, 295412), (143520, 293436), (144210, 292032), (144495, 291456), (145728, 288990), (146016, 288420), (146718, 287040), (147706, 285120), (148005, 284544), (148720, 283176), (149040, 282568), (150480, 279864), (150579, 279680), (153387, 274560), (153824, 273780), (154128, 273240), (154440, 272688), (155480, 270864), (157320, 267696), (157872, 266760), (158080, 266409), (160056, 263120), (161460, 260832), (161920, 260091), (162240, 259578), (163020, 258336), (163944, 256880), (164160, 256542), (164736, 255645), (167310, 251712), (167808, 250965), (168480, 249964), (169290, 248768), (170430, 247104), (171028, 246240), (172224, 244530), (173052, 243360), (173394, 242880), (173888, 242190), (174915, 240768), (176605, 238464), (176985, 237952), (177606, 237120), (177840, 236808), (178464, 235980), (180576, 233220), (181792, 231660), (182160, 231192), (182520, 230736), (185328, 227240), (186576, 225720), (187473, 224640), (188784, 223080), (190080, 221559), (191360, 220077), (192280, 219024), (192660, 218592), (193752, 217360), (194688, 216315), (195624, 215280), (196992, 213785), (197340, 213408), (198720, 211926), (200070, 210496), (200640, 209898), (200772, 209760), (204516, 205920), (204930, 205504)]