54262185120

素因数分解:

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

素因数の和:160

約数の個数: 1920

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

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

約数列:

[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, 65, 66, 67, 69, 72, 76, 78, 80, 81, 88, 90, 92, 95, 96, 99, 104, 108, 110, 114, 115, 117, 120, 130, 132, 134, 135, 138, 143, 144, 152, 156, 160, 162, 165, 171, 176, 180, 184, 190, 195, 198, 201, 207, 208, 209, 216, 220, 228, 230, 234, 240, 247, 253, 260, 264, 268, 270, 276, 285, 286, 288, 297, 299, 304, 312, 324, 330, 335, 342, 345, 351, 352, 360, 368, 380, 390, 396, 402, 405, 414, 416, 418, 429, 432, 437, 440, 456, 460, 468, 480, 494, 495, 506, 513, 520, 528, 536, 540, 552, 570, 572, 585, 594, 598, 603, 608, 621, 624, 627, 648, 660, 670, 684, 690, 702, 715, 720, 736, 737, 741, 759, 760, 780, 792, 804, 810, 828, 836, 855, 858, 864, 871, 874, 880, 891, 897, 912, 920, 936, 988, 990, 1005, 1012, 1026, 1035, 1040, 1045, 1053, 1056, 1072, 1080, 1104, 1140, 1144, 1170, 1188, 1196, 1206, 1235, 1242, 1248, 1254, 1265, 1273, 1287, 1296, 1311, 1320, 1340, 1368, 1380, 1404, 1430, 1440, 1474, 1482, 1485, 1495, 1518, 1520, 1539, 1541, 1560, 1584, 1608, 1620, 1656, 1672, 1710, 1716, 1742, 1748, 1755, 1760, 1782, 1794, 1809, 1824, 1840, 1863, 1872, 1881, 1976, 1980, 2010, 2024, 2052, 2070, 2080, 2090, 2106, 2144, 2145, 2160, 2185, 2208, 2211, 2223, 2277, 2280, 2288, 2340, 2376, 2392, 2412, 2470, 2484, 2508, 2530, 2546, 2565, 2574, 2592, 2613, 2622, 2640, 2680, 2691, 2717, 2736, 2760, 2808, 2860, 2948, 2964, 2970, 2990, 3015, 3036, 3040, 3078, 3082, 3105, 3120, 3135, 3168, 3216, 3240, 3289, 3312, 3344, 3420, 3432, 3484, 3496, 3510, 3564, 3588, 3618, 3680, 3685, 3705, 3726, 3744, 3762, 3795, 3819, 3861, 3933, 3952, 3960, 4020, 4048, 4104, 4140, 4180, 4212, 4290, 4320, 4355, 4370, 4422, 4446, 4455, 4485, 4554, 4560, 4576, 4623, 4680, 4752, 4784, 4807, 4824, 4940, 4968, 5016, 5060, 5092, 5130, 5148, 5226, 5244, 5265, 5280, 5360, 5382, 5427, 5434, 5472, 5520, 5616, 5643, 5681, 5720, 5896, 5928, 5940, 5980, 6030, 6072, 6156, 6164, 6210, 6240, 6270, 6365, 6432, 6435, 6480, 6555, 6578, 6624, 6633, 6669, 6688, 6831, 6840, 6864, 6968, 6992, 7020, 7128, 7176, 7236, 7370, 7410, 7452, 7524, 7590, 7638, 7695, 7705, 7722, 7839, 7866, 7904, 7920, 8040, 8073, 8096, 8151, 8208, 8280, 8360, 8424, 8580, 8710, 8740, 8844, 8892, 8910, 8970, 9045, 9108, 9120, 9246, 9315, 9360, 9405, 9504, 9568, 9581, 9614, 9648, 9867, 9880, 9936, 10032, 10120, 10184, 10260, 10296, 10452, 10488, 10530, 10720, 10764, 10854, 10868, 11040, 11055, 11115, 11232, 11286, 11362, 11385, 11440, 11457, 11583, 11792, 11799, 11856, 11880, 11960, 12060, 12144, 12312, 12328, 12420, 12540, 12730, 12870, 12960, 13065, 13110, 13156, 13266, 13338, 13455, 13585, 13662, 13680, 13728, 13869, 13936, 13984, 14003, 14040, 14256, 14352, 14421, 14472, 14740, 14820, 14904, 15048, 15180, 15276, 15390, 15410, 15444, 15678, 15732, 15840, 16080, 16146, 16302, 16416, 16445, 16549, 16560, 16720, 16848, 16929, 16951, 17043, 17160, 17420, 17480, 17688, 17784, 17820, 17940, 18090, 18216, 18492, 18630, 18720, 18810, 19095, 19162, 19228, 19296, 19305, 19665, 19734, 19760, 19872, 19899, 20007, 20033, 20064, 20240, 20368, 20493, 20520, 20592, 20904, 20976, 21060, 21528, 21708, 21736, 22110, 22230, 22572, 22724, 22770, 22880, 22914, 23115, 23166, 23517, 23584, 23598, 23712, 23760, 23920, 24035, 24120, 24219, 24288, 24453, 24624, 24656, 24840, 25080, 25460, 25740, 26130, 26220, 26312, 26532, 26676, 26910, 27135, 27170, 27324, 27360, 27738, 27872, 28006, 28080, 28215, 28405, 28512, 28704, 28743, 28842, 28944, 29279, 29480, 29601, 29640, 29808, 30096, 30360, 30552, 30780, 30820, 30888, 31356, 31464, 32160, 32292, 32604, 32890, 33098, 33120, 33165, 33345, 33440, 33696, 33858, 33902, 34086, 34155, 34320, 34371, 34840, 34960, 35376, 35397, 35568, 35640, 35880, 36180, 36432, 36984, 37260, 37620, 38190, 38324, 38456, 38610, 39195, 39330, 39468, 39520, 39798, 40014, 40066, 40365, 40480, 40736, 40755, 40986, 41040, 41184, 41607, 41808, 41952, 42009, 42120, 43056, 43263, 43416, 43472, 44220, 44460, 45144, 45448, 45540, 45828, 46230, 46332, 47034, 47196, 47520, 47840, 47905, 48070, 48240, 48438, 48906, 49248, 49312, 49335, 49647, 49680, 50160, 50853, 50920, 51129, 51480, 52260, 52440, 52624, 53064, 53352, 53820, 54270, 54340, 54648, 55476, 56012, 56160, 56430, 56810, 57285, 57486, 57684, 57888, 57915, 58558, 58960, 58995, 59202, 59280, 59616, 59697, 60099, 60192, 60720, 61104, 61560, 61640, 61776, 62491, 62712, 62928, 64584, 65208, 65780, 66196, 66330, 66690, 67716, 67804, 68172, 68310, 68640, 68742, 69345, 69680, 69920, 70015, 70551, 70752, 70794, 71136, 71280, 71760, 72105, 72360, 72864, 73359, 73968, 74520, 75240, 76380, 76648, 76912, 77220, 78390, 78660, 78936, 79596, 80028, 80132, 80730, 81510, 81972, 82080, 82745, 83214, 83616, 84018, 84240, 84645, 84755, 85215, 86112, 86229, 86526, 86832, 86944, 87837, 88440, 88803, 88920, 90288, 90896, 91080, 91656, 92460, 92664, 94068, 94392, 95810, 96140, 96480, 96876, 97812, 98670, 99294, 99360, 99495, 100035, 100165, 100320, 101706, 101840, 102258, 102465, 102960, 103113, 104520, 104880, 105248, 106128, 106704, 107640, 108540, 108680, 109296, 110952, 112024, 112860, 113620, 114570, 114972, 115368, 115830, 117116, 117585, 117920, 117990, 118404, 118560, 119394, 120198, 121095, 121440, 122208, 122265, 123120, 123280, 123552, 124821, 124982, 125424, 125856, 126027, 129168, 129789, 130416, 131560, 132392, 132660, 133380, 135432, 135608, 136344, 136620, 137484, 138690, 139360, 140030, 141102, 141588, 142560, 143520, 143715, 144210, 144720, 146395, 146718, 147936, 148005, 148941, 149040, 150480, 152559, 152760, 153296, 153387, 153824, 154440, 156780, 157320, 157872, 159192, 160056, 160264, 161460, 163020, 163944, 165490, 166428, 168036, 168480, 169290, 169510, 170430, 171855, 172458, 173052, 173664, 175674, 176880, 176985, 177606, 177840, 180297, 180576, 181792, 182039, 182160, 183312, 184920, 185328, 187473, 188136, 188784, 191620, 192280, 193752, 195624, 197340, 198588, 198990, 200070, 200330, 203412, 203680, 204516, 204930, 205920, 206226, 208035, 209040, 209760, 210045, 212256, 213408, 215280, 216315, 217080, 217360, 218592, 220077, 220363, 221904, 224048, 225720, 227240, 229140, 229944, 230736, 231660, 234232, 235170, 235980, 236808, 238788, 240396, 242190, 244530, 246240, 246560, 248235, 249642, 249964, 250848, 252054, 254265, 255645, 258336, 258687, 259578, 260832, 263120, 263511, 264784, 265320, 266409, 266760, 270864, 271216, 272688, 273240, 274968, 277380, 280060, 282204, 283176, 287430, 288420, 289440, 292790, 293436, 296010, 297882, 298080, 298485, 300495, 300960, 305118, 305520, 306592, 306774, 308880, 312455, 313560, 314640, 315744, 318384, 320112, 320528, 322069, 322920, 326040, 327888, 330980, 332856, 336072, 338580, 339020, 340860, 343710, 344916, 346104, 351348, 352755, 353760, 353970, 355212, 355680, 360594, 364078, 364320, 366624, 366795, 369840, 370656, 374946, 376272, 377568, 378081, 380627, 383240, 384560, 387504, 389367, 391248, 394680, 397176, 397980, 400140, 400660, 406824, 409032, 409860, 412452, 416070, 418080, 420090, 430560, 431145, 432630, 434160, 434720, 439185, 440154, 440726, 443808, 444015, 446823, 448096, 451440, 454480, 457677, 458280, 459888, 460161, 461472, 463320, 468464, 470340, 471960, 473616, 477576, 480792, 484380, 489060, 496470, 499284, 499928, 504108, 508530, 511290, 515565, 517374, 519156, 526240, 527022, 529568, 530640, 532818, 533520, 540891, 541728, 542432, 545376, 546117, 546480, 549936, 554760, 560120, 562419, 564408, 566352, 574860, 576840, 585580, 586872, 592020, 595764, 596970, 600990, 610236, 611040, 613548, 617760, 624105, 624910, 627120, 629280, 630135, 636768, 640224, 641056, 644138, 645840, 648945, 652080, 655776, 661089, 661960, 665712, 672144, 677160, 678040, 681720, 687420, 689832, 692208, 702696, 705510, 707940, 710424, 721188, 728156, 733590, 739680, 744705, 749892, 752544, 756162, 761254, 762795, 766480, 766935, 769120, 775008, 776061, 778734, 782496, 789360, 790533, 794352, 795960, 800280, 801320, 813648, 818064, 819720, 824904, 832140, 840180, 862290, 865260, 868320, 878370, 880308, 881452, 888030, 893646, 901485, 902880, 908960, 910195, 915354, 916560, 919776, 920322, 926640, 936928, 937365, 940680, 943920, 947232, 955152, 961584, 966207, 968760, 978120, 992940, 998568, 999856, 1008216, 1017060, 1022580, 1031130, 1034748, 1038312, 1054044, 1061280, 1065636, 1067040, 1081782, 1092234, 1092960, 1099872, 1100385, 1101815, 1109520, 1120240, 1124838, 1128816, 1132704, 1134243, 1141881, 1149720, 1153680, 1171160, 1173744, 1184040, 1191528, 1193940, 1201980, 1220472, 1227096, 1248210, 1249820, 1254240, 1260270, 1288276, 1291680, 1293435, 1297890, 1304160, 1317555, 1322178, 1323920, 1331424, 1332045, 1340469, 1344288, 1354320, 1356080, 1363440, 1373031, 1374840, 1379664, 1384416, 1405392, 1411020, 1415880, 1420848, 1442376, 1456312, 1467180, 1489410, 1499784, 1512324, 1522508, 1525590, 1532960, 1533870, 1552122, 1557468, 1578720, 1581066, 1588704, 1591920, 1600560, 1602640, 1610345, 1622673, 1627296, 1636128, 1638351, 1639440, 1649808, 1664280, 1680360, 1687257, 1724580, 1730520, 1756740, 1760616, 1762904, 1776060, 1787292, 1802970, 1820390, 1830708, 1833120, 1840644, 1853280, 1874730, 1881360, 1887840, 1890405, 1903135, 1910304, 1923168, 1932414, 1937520, 1946835, 1956240, 1983267, 1985880, 1997136, 1999712, 2016432, 2034120, 2045160, 2062260, 2069496, 2076624, 2108088, 2131272, 2163564, 2184468, 2200770, 2203630, 2219040, 2234115, 2240480, 2249676, 2257632, 2268486, 2283762, 2288385, 2299440, 2300805, 2307360, 2342320, 2347488, 2368080, 2371599, 2383056, 2387880, 2403960, 2440944, 2454192, 2496420, 2499640, 2520540, 2576552, 2586870, 2595780, 2635110, 2644356, 2647840, 2664090, 2680938, 2704455, 2708640, 2712160, 2726880, 2730585, 2746062, 2749680, 2759328, 2810784, 2812095, 2822040, 2831760, 2841696, 2884752, 2898621, 2912624, 2934360, 2978820, 2999568, 3024648, 3045016, 3051180, 3067740, 3104244, 3114936, 3162132, 3183840, 3201120, 3205280, 3220690, 3245346, 3276702, 3278880, 3299616, 3305445, 3328560, 3360720, 3374514, 3425643, 3449160, 3461040, 3513480, 3521232, 3525808, 3552120, 3574584, 3605940, 3640780, 3661416, 3681288, 3749460, 3762720, 3780810, 3806270, 3864828, 3875040, 3880305, 3893670, 3912480, 3952665, 3966534, 3971760, 3994272, 4032864, 4068240, 4090320, 4124520, 4138992, 4153248, 4186897, 4216176, 4262544, 4327128, 4368936, 4401540, 4407260, 4468230, 4499352, 4536972, 4567524, 4576770, 4598880, 4601610, 4684640, 4736160, 4743198, 4766112, 4775760, 4807920, 4831035, 4881888, 4908384, 4915053, 4992840, 4999280, 5041080, 5061771, 5153104, 5173740, 5191560, 5270220, 5288712, 5328180, 5361876, 5408910, 5461170, 5492124, 5499360, 5624190, 5644080, 5663520, 5671215, 5709405, 5769504, 5797242, 5825248, 5868720, 5949801, 5957640, 5999136, 6049296, 6090032, 6102360, 6135480, 6208488, 6229872, 6324264, 6441380, 6490692, 6553404, 6610890, 6657120, 6702345, 6721440, 6749028, 6851286, 6865155, 6898320, 6922080, 7026960, 7042464, 7051616, 7104240, 7149168, 7211880, 7281560, 7322832, 7362576, 7498920, 7561620, 7612540, 7729656, 7760610, 7787340, 7905330, 7933068, 7943520, 8113365, 8136480, 8180640, 8191755, 8249040, 8277984, 8373794, 8432352, 8436285, 8525088, 8654256, 8695863, 8737872, 8803080, 8814520, 8936460, 8998704, 9073944, 9135048, 9153540, 9203220, 9486396, 9551520, 9615840, 9662070, 9830106, 9916335, 9985680, 9998560, 10082160, 10123542, 10276929, 10306208, 10347480, 10383120, 10540440, 10577424, 10656360, 10723752, 10817820, 10922340, 10984248, 11248380, 11288160, 11342430, 11418810, 11594484, 11737440, 11857995, 11899602, 11915280, 12098592, 12180064, 12204720, 12270960, 12416976, 12459744, 12560691, 12648528, 12882760, 12981384, 13106808, 13221780, 13404690, 13498056, 13702572, 13730310, 13796640, 14053920, 14208480, 14298336, 14423760, 14493105, 14563120, 14645664, 14725152, 14745159, 14997840, 15123240, 15225080, 15459312, 15521220, 15574680, 15810660, 15866136, 16226730, 16383510, 16498080, 16747588, 16872570, 17128215, 17308512, 17391726, 17475744, 17606160, 17629040, 17849403, 17872920, 17997408, 18147888, 18270096, 18307080, 18406440, 18972792, 19324140, 19660212, 19832670, 19971360, 20164320, 20247084, 20553858, 20694960, 20766240, 20934485, 21080880, 21154848, 21312720, 21447504, 21635640, 21844680, 21968496, 22496760, 22684860, 22837620, 23188968, 23715990, 23799204, 23830560, 24409440, 24541920, 24575265, 24833952, 25121382, 25297056, 25308855, 25765520, 25962768, 26087589, 26213616, 26443560, 26809380, 26996112, 27405144, 27460620, 28847520, 28986210, 29126240, 29490318, 29749005, 29995680, 30246480, 30450160, 30830787, 30918624, 31042440, 31149360, 31621320, 31732272, 32453460, 32767020, 33495176, 33745140, 34256430, 34783452, 35212320, 35258080, 35698806, 35745840, 36295776, 36540192, 36614160, 36812880, 37682073, 37945584, 38648280, 39320424, 39665340, 40494168, 41107716, 41389920, 41868970, 42161760, 42625440, 42895008, 43271280, 43479315, 43689360, 43936992, 44993520, 45369720, 45675240, 46377936, 47431980, 47598408, 49150530, 50242764, 50617710, 51384645, 51531040, 51925536, 52175178, 52427232, 52887120, 53618760, 53992224, 54810288, 54921240, 57972420, 58980636, 59498010, 60492960, 60900320, 61661574, 62084880, 62298720, 62803455, 63242640, 63464544, 64906920, 65534040, 66990352, 67490280, 68512860, 69566904, 71397612, 71491680, 73228320, 73625760, 73725795, 75364146, 75891168, 77296560, 78640848, 79330680, 80988336, 82215432, 83737940, 86542560, 86958630, 87378720, 89247015, 89987040, 90739440, 91350480, 92755872, 94863960, 95196816, 98301060, 100485528, 101235420, 102769290, 104350356, 105774240, 107237520, 109620576, 109842480, 113046219, 115944840, 117961272, 118996020, 123323148, 124169760, 125606910, 126485280, 129813840, 130437945, 131068080, 133980704, 134980560, 137025720, 139133808, 142795224, 147451590, 150728292, 154153935, 154593120, 157281696, 158661360, 161976672, 164430864, 167475880, 173917260, 178494030, 181478880, 182700960, 188410365, 189727920, 190393632, 196602120, 200971056, 202470840, 205538580, 208700712, 214475040, 219684960, 226092438, 231889680, 235922544, 237992040, 246646296, 251213820, 259627680, 260875890, 262136160, 269961120, 274051440, 278267616, 285590448, 294903180, 301456584, 308307870, 317322720, 328861728, 334951760, 339138657, 347834520, 356988060, 376820730, 379455840, 393204240, 401942112, 404941680, 411077160, 417401424, 452184876, 463779360, 471845088, 475984080, 493292592, 502427640, 521751780, 548102880, 565231095, 571180896, 589806360, 602913168, 616615740, 669903520, 678277314, 695669040, 713976120, 753641460, 786408480, 809883360, 822154320, 834802848, 904369752, 951968160, 986585184, 1004855280, 1043503560, 1130462190, 1179612720, 1205826336, 1233231480, 1356554628, 1391338080, 1427952240, 1507282920, 1644308640, 1695693285, 1808739504, 2009710560, 2087007120, 2260924380, 2359225440, 2466462960, 2713109256, 2855904480, 3014565840, 3391386570, 3617479008, 4174014240, 4521848760, 4932925920, 5426218512, 6029131680, 6782773140, 9043697520, 10852437024, 13565546280, 18087395040, 27131092560, 54262185120]

約数ペア:

[(1, 54262185120), (2, 27131092560), (3, 18087395040), (4, 13565546280), (5, 10852437024), (6, 9043697520), (8, 6782773140), (9, 6029131680), (10, 5426218512), (11, 4932925920), (12, 4521848760), (13, 4174014240), (15, 3617479008), (16, 3391386570), (18, 3014565840), (19, 2855904480), (20, 2713109256), (22, 2466462960), (23, 2359225440), (24, 2260924380), (26, 2087007120), (27, 2009710560), (30, 1808739504), (32, 1695693285), (33, 1644308640), (36, 1507282920), (38, 1427952240), (39, 1391338080), (40, 1356554628), (44, 1233231480), (45, 1205826336), (46, 1179612720), (48, 1130462190), (52, 1043503560), (54, 1004855280), (55, 986585184), (57, 951968160), (60, 904369752), (65, 834802848), (66, 822154320), (67, 809883360), (69, 786408480), (72, 753641460), (76, 713976120), (78, 695669040), (80, 678277314), (81, 669903520), (88, 616615740), (90, 602913168), (92, 589806360), (95, 571180896), (96, 565231095), (99, 548102880), (104, 521751780), (108, 502427640), (110, 493292592), (114, 475984080), (115, 471845088), (117, 463779360), (120, 452184876), (130, 417401424), (132, 411077160), (134, 404941680), (135, 401942112), (138, 393204240), (143, 379455840), (144, 376820730), (152, 356988060), (156, 347834520), (160, 339138657), (162, 334951760), (165, 328861728), (171, 317322720), (176, 308307870), (180, 301456584), (184, 294903180), (190, 285590448), (195, 278267616), (198, 274051440), (201, 269961120), (207, 262136160), (208, 260875890), (209, 259627680), (216, 251213820), (220, 246646296), (228, 237992040), (230, 235922544), (234, 231889680), (240, 226092438), (247, 219684960), (253, 214475040), (260, 208700712), (264, 205538580), (268, 202470840), (270, 200971056), (276, 196602120), (285, 190393632), (286, 189727920), (288, 188410365), (297, 182700960), (299, 181478880), (304, 178494030), (312, 173917260), (324, 167475880), (330, 164430864), (335, 161976672), (342, 158661360), (345, 157281696), (351, 154593120), (352, 154153935), (360, 150728292), (368, 147451590), (380, 142795224), (390, 139133808), (396, 137025720), (402, 134980560), (405, 133980704), (414, 131068080), (416, 130437945), (418, 129813840), (429, 126485280), (432, 125606910), (437, 124169760), (440, 123323148), (456, 118996020), (460, 117961272), (468, 115944840), (480, 113046219), (494, 109842480), (495, 109620576), (506, 107237520), (513, 105774240), (520, 104350356), (528, 102769290), (536, 101235420), (540, 100485528), (552, 98301060), (570, 95196816), (572, 94863960), (585, 92755872), (594, 91350480), (598, 90739440), (603, 89987040), (608, 89247015), (621, 87378720), (624, 86958630), (627, 86542560), (648, 83737940), (660, 82215432), (670, 80988336), (684, 79330680), (690, 78640848), (702, 77296560), (715, 75891168), (720, 75364146), (736, 73725795), (737, 73625760), (741, 73228320), (759, 71491680), (760, 71397612), (780, 69566904), (792, 68512860), (804, 67490280), (810, 66990352), (828, 65534040), (836, 64906920), (855, 63464544), (858, 63242640), (864, 62803455), (871, 62298720), (874, 62084880), (880, 61661574), (891, 60900320), (897, 60492960), (912, 59498010), (920, 58980636), (936, 57972420), (988, 54921240), (990, 54810288), (1005, 53992224), (1012, 53618760), (1026, 52887120), (1035, 52427232), (1040, 52175178), (1045, 51925536), (1053, 51531040), (1056, 51384645), (1072, 50617710), (1080, 50242764), (1104, 49150530), (1140, 47598408), (1144, 47431980), (1170, 46377936), (1188, 45675240), (1196, 45369720), (1206, 44993520), (1235, 43936992), (1242, 43689360), (1248, 43479315), (1254, 43271280), (1265, 42895008), (1273, 42625440), (1287, 42161760), (1296, 41868970), (1311, 41389920), (1320, 41107716), (1340, 40494168), (1368, 39665340), (1380, 39320424), (1404, 38648280), (1430, 37945584), (1440, 37682073), (1474, 36812880), (1482, 36614160), (1485, 36540192), (1495, 36295776), (1518, 35745840), (1520, 35698806), (1539, 35258080), (1541, 35212320), (1560, 34783452), (1584, 34256430), (1608, 33745140), (1620, 33495176), (1656, 32767020), (1672, 32453460), (1710, 31732272), (1716, 31621320), (1742, 31149360), (1748, 31042440), (1755, 30918624), (1760, 30830787), (1782, 30450160), (1794, 30246480), (1809, 29995680), (1824, 29749005), (1840, 29490318), (1863, 29126240), (1872, 28986210), (1881, 28847520), (1976, 27460620), (1980, 27405144), (2010, 26996112), (2024, 26809380), (2052, 26443560), (2070, 26213616), (2080, 26087589), (2090, 25962768), (2106, 25765520), (2144, 25308855), (2145, 25297056), (2160, 25121382), (2185, 24833952), (2208, 24575265), (2211, 24541920), (2223, 24409440), (2277, 23830560), (2280, 23799204), (2288, 23715990), (2340, 23188968), (2376, 22837620), (2392, 22684860), (2412, 22496760), (2470, 21968496), (2484, 21844680), (2508, 21635640), (2530, 21447504), (2546, 21312720), (2565, 21154848), (2574, 21080880), (2592, 20934485), (2613, 20766240), (2622, 20694960), (2640, 20553858), (2680, 20247084), (2691, 20164320), (2717, 19971360), (2736, 19832670), (2760, 19660212), (2808, 19324140), (2860, 18972792), (2948, 18406440), (2964, 18307080), (2970, 18270096), (2990, 18147888), (3015, 17997408), (3036, 17872920), (3040, 17849403), (3078, 17629040), (3082, 17606160), (3105, 17475744), (3120, 17391726), (3135, 17308512), (3168, 17128215), (3216, 16872570), (3240, 16747588), (3289, 16498080), (3312, 16383510), (3344, 16226730), (3420, 15866136), (3432, 15810660), (3484, 15574680), (3496, 15521220), (3510, 15459312), (3564, 15225080), (3588, 15123240), (3618, 14997840), (3680, 14745159), (3685, 14725152), (3705, 14645664), (3726, 14563120), (3744, 14493105), (3762, 14423760), (3795, 14298336), (3819, 14208480), (3861, 14053920), (3933, 13796640), (3952, 13730310), (3960, 13702572), (4020, 13498056), (4048, 13404690), (4104, 13221780), (4140, 13106808), (4180, 12981384), (4212, 12882760), (4290, 12648528), (4320, 12560691), (4355, 12459744), (4370, 12416976), (4422, 12270960), (4446, 12204720), (4455, 12180064), (4485, 12098592), (4554, 11915280), (4560, 11899602), (4576, 11857995), (4623, 11737440), (4680, 11594484), (4752, 11418810), (4784, 11342430), (4807, 11288160), (4824, 11248380), (4940, 10984248), (4968, 10922340), (5016, 10817820), (5060, 10723752), (5092, 10656360), (5130, 10577424), (5148, 10540440), (5226, 10383120), (5244, 10347480), (5265, 10306208), (5280, 10276929), (5360, 10123542), (5382, 10082160), (5427, 9998560), (5434, 9985680), (5472, 9916335), (5520, 9830106), (5616, 9662070), (5643, 9615840), (5681, 9551520), (5720, 9486396), (5896, 9203220), (5928, 9153540), (5940, 9135048), (5980, 9073944), (6030, 8998704), (6072, 8936460), (6156, 8814520), (6164, 8803080), (6210, 8737872), (6240, 8695863), (6270, 8654256), (6365, 8525088), (6432, 8436285), (6435, 8432352), (6480, 8373794), (6555, 8277984), (6578, 8249040), (6624, 8191755), (6633, 8180640), (6669, 8136480), (6688, 8113365), (6831, 7943520), (6840, 7933068), (6864, 7905330), (6968, 7787340), (6992, 7760610), (7020, 7729656), (7128, 7612540), (7176, 7561620), (7236, 7498920), (7370, 7362576), (7410, 7322832), (7452, 7281560), (7524, 7211880), (7590, 7149168), (7638, 7104240), (7695, 7051616), (7705, 7042464), (7722, 7026960), (7839, 6922080), (7866, 6898320), (7904, 6865155), (7920, 6851286), (8040, 6749028), (8073, 6721440), (8096, 6702345), (8151, 6657120), (8208, 6610890), (8280, 6553404), (8360, 6490692), (8424, 6441380), (8580, 6324264), (8710, 6229872), (8740, 6208488), (8844, 6135480), (8892, 6102360), (8910, 6090032), (8970, 6049296), (9045, 5999136), (9108, 5957640), (9120, 5949801), (9246, 5868720), (9315, 5825248), (9360, 5797242), (9405, 5769504), (9504, 5709405), (9568, 5671215), (9581, 5663520), (9614, 5644080), (9648, 5624190), (9867, 5499360), (9880, 5492124), (9936, 5461170), (10032, 5408910), (10120, 5361876), (10184, 5328180), (10260, 5288712), (10296, 5270220), (10452, 5191560), (10488, 5173740), (10530, 5153104), (10720, 5061771), (10764, 5041080), (10854, 4999280), (10868, 4992840), (11040, 4915053), (11055, 4908384), (11115, 4881888), (11232, 4831035), (11286, 4807920), (11362, 4775760), (11385, 4766112), (11440, 4743198), (11457, 4736160), (11583, 4684640), (11792, 4601610), (11799, 4598880), (11856, 4576770), (11880, 4567524), (11960, 4536972), (12060, 4499352), (12144, 4468230), (12312, 4407260), (12328, 4401540), (12420, 4368936), (12540, 4327128), (12730, 4262544), (12870, 4216176), (12960, 4186897), (13065, 4153248), (13110, 4138992), (13156, 4124520), (13266, 4090320), (13338, 4068240), (13455, 4032864), (13585, 3994272), (13662, 3971760), (13680, 3966534), (13728, 3952665), (13869, 3912480), (13936, 3893670), (13984, 3880305), (14003, 3875040), (14040, 3864828), (14256, 3806270), (14352, 3780810), (14421, 3762720), (14472, 3749460), (14740, 3681288), (14820, 3661416), (14904, 3640780), (15048, 3605940), (15180, 3574584), (15276, 3552120), (15390, 3525808), (15410, 3521232), (15444, 3513480), (15678, 3461040), (15732, 3449160), (15840, 3425643), (16080, 3374514), (16146, 3360720), (16302, 3328560), (16416, 3305445), (16445, 3299616), (16549, 3278880), (16560, 3276702), (16720, 3245346), (16848, 3220690), (16929, 3205280), (16951, 3201120), (17043, 3183840), (17160, 3162132), (17420, 3114936), (17480, 3104244), (17688, 3067740), (17784, 3051180), (17820, 3045016), (17940, 3024648), (18090, 2999568), (18216, 2978820), (18492, 2934360), (18630, 2912624), (18720, 2898621), (18810, 2884752), (19095, 2841696), (19162, 2831760), (19228, 2822040), (19296, 2812095), (19305, 2810784), (19665, 2759328), (19734, 2749680), (19760, 2746062), (19872, 2730585), (19899, 2726880), (20007, 2712160), (20033, 2708640), (20064, 2704455), (20240, 2680938), (20368, 2664090), (20493, 2647840), (20520, 2644356), (20592, 2635110), (20904, 2595780), (20976, 2586870), (21060, 2576552), (21528, 2520540), (21708, 2499640), (21736, 2496420), (22110, 2454192), (22230, 2440944), (22572, 2403960), (22724, 2387880), (22770, 2383056), (22880, 2371599), (22914, 2368080), (23115, 2347488), (23166, 2342320), (23517, 2307360), (23584, 2300805), (23598, 2299440), (23712, 2288385), (23760, 2283762), (23920, 2268486), (24035, 2257632), (24120, 2249676), (24219, 2240480), (24288, 2234115), (24453, 2219040), (24624, 2203630), (24656, 2200770), (24840, 2184468), (25080, 2163564), (25460, 2131272), (25740, 2108088), (26130, 2076624), (26220, 2069496), (26312, 2062260), (26532, 2045160), (26676, 2034120), (26910, 2016432), (27135, 1999712), (27170, 1997136), (27324, 1985880), (27360, 1983267), (27738, 1956240), (27872, 1946835), (28006, 1937520), (28080, 1932414), (28215, 1923168), (28405, 1910304), (28512, 1903135), (28704, 1890405), (28743, 1887840), (28842, 1881360), (28944, 1874730), (29279, 1853280), (29480, 1840644), (29601, 1833120), (29640, 1830708), (29808, 1820390), (30096, 1802970), (30360, 1787292), (30552, 1776060), (30780, 1762904), (30820, 1760616), (30888, 1756740), (31356, 1730520), (31464, 1724580), (32160, 1687257), (32292, 1680360), (32604, 1664280), (32890, 1649808), (33098, 1639440), (33120, 1638351), (33165, 1636128), (33345, 1627296), (33440, 1622673), (33696, 1610345), (33858, 1602640), (33902, 1600560), (34086, 1591920), (34155, 1588704), (34320, 1581066), (34371, 1578720), (34840, 1557468), (34960, 1552122), (35376, 1533870), (35397, 1532960), (35568, 1525590), (35640, 1522508), (35880, 1512324), (36180, 1499784), (36432, 1489410), (36984, 1467180), (37260, 1456312), (37620, 1442376), (38190, 1420848), (38324, 1415880), (38456, 1411020), (38610, 1405392), (39195, 1384416), (39330, 1379664), (39468, 1374840), (39520, 1373031), (39798, 1363440), (40014, 1356080), (40066, 1354320), (40365, 1344288), (40480, 1340469), (40736, 1332045), (40755, 1331424), (40986, 1323920), (41040, 1322178), (41184, 1317555), (41607, 1304160), (41808, 1297890), (41952, 1293435), (42009, 1291680), (42120, 1288276), (43056, 1260270), (43263, 1254240), (43416, 1249820), (43472, 1248210), (44220, 1227096), (44460, 1220472), (45144, 1201980), (45448, 1193940), (45540, 1191528), (45828, 1184040), (46230, 1173744), (46332, 1171160), (47034, 1153680), (47196, 1149720), (47520, 1141881), (47840, 1134243), (47905, 1132704), (48070, 1128816), (48240, 1124838), (48438, 1120240), (48906, 1109520), (49248, 1101815), (49312, 1100385), (49335, 1099872), (49647, 1092960), (49680, 1092234), (50160, 1081782), (50853, 1067040), (50920, 1065636), (51129, 1061280), (51480, 1054044), (52260, 1038312), (52440, 1034748), (52624, 1031130), (53064, 1022580), (53352, 1017060), (53820, 1008216), (54270, 999856), (54340, 998568), (54648, 992940), (55476, 978120), (56012, 968760), (56160, 966207), (56430, 961584), (56810, 955152), (57285, 947232), (57486, 943920), (57684, 940680), (57888, 937365), (57915, 936928), (58558, 926640), (58960, 920322), (58995, 919776), (59202, 916560), (59280, 915354), (59616, 910195), (59697, 908960), (60099, 902880), (60192, 901485), (60720, 893646), (61104, 888030), (61560, 881452), (61640, 880308), (61776, 878370), (62491, 868320), (62712, 865260), (62928, 862290), (64584, 840180), (65208, 832140), (65780, 824904), (66196, 819720), (66330, 818064), (66690, 813648), (67716, 801320), (67804, 800280), (68172, 795960), (68310, 794352), (68640, 790533), (68742, 789360), (69345, 782496), (69680, 778734), (69920, 776061), (70015, 775008), (70551, 769120), (70752, 766935), (70794, 766480), (71136, 762795), (71280, 761254), (71760, 756162), (72105, 752544), (72360, 749892), (72864, 744705), (73359, 739680), (73968, 733590), (74520, 728156), (75240, 721188), (76380, 710424), (76648, 707940), (76912, 705510), (77220, 702696), (78390, 692208), (78660, 689832), (78936, 687420), (79596, 681720), (80028, 678040), (80132, 677160), (80730, 672144), (81510, 665712), (81972, 661960), (82080, 661089), (82745, 655776), (83214, 652080), (83616, 648945), (84018, 645840), (84240, 644138), (84645, 641056), (84755, 640224), (85215, 636768), (86112, 630135), (86229, 629280), (86526, 627120), (86832, 624910), (86944, 624105), (87837, 617760), (88440, 613548), (88803, 611040), (88920, 610236), (90288, 600990), (90896, 596970), (91080, 595764), (91656, 592020), (92460, 586872), (92664, 585580), (94068, 576840), (94392, 574860), (95810, 566352), (96140, 564408), (96480, 562419), (96876, 560120), (97812, 554760), (98670, 549936), (99294, 546480), (99360, 546117), (99495, 545376), (100035, 542432), (100165, 541728), (100320, 540891), (101706, 533520), (101840, 532818), (102258, 530640), (102465, 529568), (102960, 527022), (103113, 526240), (104520, 519156), (104880, 517374), (105248, 515565), (106128, 511290), (106704, 508530), (107640, 504108), (108540, 499928), (108680, 499284), (109296, 496470), (110952, 489060), (112024, 484380), (112860, 480792), (113620, 477576), (114570, 473616), (114972, 471960), (115368, 470340), (115830, 468464), (117116, 463320), (117585, 461472), (117920, 460161), (117990, 459888), (118404, 458280), (118560, 457677), (119394, 454480), (120198, 451440), (121095, 448096), (121440, 446823), (122208, 444015), (122265, 443808), (123120, 440726), (123280, 440154), (123552, 439185), (124821, 434720), (124982, 434160), (125424, 432630), (125856, 431145), (126027, 430560), (129168, 420090), (129789, 418080), (130416, 416070), (131560, 412452), (132392, 409860), (132660, 409032), (133380, 406824), (135432, 400660), (135608, 400140), (136344, 397980), (136620, 397176), (137484, 394680), (138690, 391248), (139360, 389367), (140030, 387504), (141102, 384560), (141588, 383240), (142560, 380627), (143520, 378081), (143715, 377568), (144210, 376272), (144720, 374946), (146395, 370656), (146718, 369840), (147936, 366795), (148005, 366624), (148941, 364320), (149040, 364078), (150480, 360594), (152559, 355680), (152760, 355212), (153296, 353970), (153387, 353760), (153824, 352755), (154440, 351348), (156780, 346104), (157320, 344916), (157872, 343710), (159192, 340860), (160056, 339020), (160264, 338580), (161460, 336072), (163020, 332856), (163944, 330980), (165490, 327888), (166428, 326040), (168036, 322920), (168480, 322069), (169290, 320528), (169510, 320112), (170430, 318384), (171855, 315744), (172458, 314640), (173052, 313560), (173664, 312455), (175674, 308880), (176880, 306774), (176985, 306592), (177606, 305520), (177840, 305118), (180297, 300960), (180576, 300495), (181792, 298485), (182039, 298080), (182160, 297882), (183312, 296010), (184920, 293436), (185328, 292790), (187473, 289440), (188136, 288420), (188784, 287430), (191620, 283176), (192280, 282204), (193752, 280060), (195624, 277380), (197340, 274968), (198588, 273240), (198990, 272688), (200070, 271216), (200330, 270864), (203412, 266760), (203680, 266409), (204516, 265320), (204930, 264784), (205920, 263511), (206226, 263120), (208035, 260832), (209040, 259578), (209760, 258687), (210045, 258336), (212256, 255645), (213408, 254265), (215280, 252054), (216315, 250848), (217080, 249964), (217360, 249642), (218592, 248235), (220077, 246560), (220363, 246240), (221904, 244530), (224048, 242190), (225720, 240396), (227240, 238788), (229140, 236808), (229944, 235980), (230736, 235170), (231660, 234232)]