89770887360

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 94, 96, 99, 105, 108, 110, 112, 116, 120, 121, 126, 132, 135, 140, 141, 144, 145, 154, 160, 162, 165, 168, 174, 176, 180, 188, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 235, 240, 242, 243, 252, 261, 264, 270, 280, 282, 288, 290, 297, 308, 315, 319, 320, 324, 329, 330, 336, 348, 352, 360, 363, 376, 378, 385, 396, 405, 406, 420, 423, 432, 435, 440, 448, 462, 464, 470, 480, 484, 486, 495, 504, 517, 522, 528, 540, 560, 564, 567, 576, 580, 594, 605, 609, 616, 630, 638, 648, 658, 660, 672, 693, 696, 704, 705, 720, 726, 752, 756, 770, 783, 792, 810, 812, 840, 846, 847, 864, 870, 880, 891, 924, 928, 940, 945, 957, 960, 968, 972, 987, 990, 1008, 1015, 1034, 1044, 1056, 1080, 1089, 1120, 1128, 1134, 1155, 1160, 1188, 1210, 1215, 1218, 1232, 1260, 1269, 1276, 1296, 1305, 1316, 1320, 1344, 1363, 1386, 1392, 1410, 1440, 1452, 1485, 1504, 1512, 1540, 1551, 1566, 1584, 1595, 1620, 1624, 1645, 1680, 1692, 1694, 1701, 1728, 1740, 1760, 1782, 1815, 1827, 1848, 1856, 1880, 1890, 1914, 1936, 1944, 1974, 1980, 2016, 2030, 2068, 2079, 2088, 2112, 2115, 2160, 2178, 2233, 2240, 2256, 2268, 2310, 2320, 2349, 2376, 2420, 2430, 2436, 2464, 2520, 2538, 2541, 2552, 2585, 2592, 2610, 2632, 2640, 2673, 2726, 2772, 2784, 2820, 2835, 2871, 2880, 2904, 2961, 2970, 3008, 3024, 3045, 3080, 3102, 3132, 3168, 3190, 3240, 3248, 3267, 3290, 3360, 3384, 3388, 3402, 3465, 3480, 3509, 3520, 3564, 3619, 3630, 3654, 3696, 3760, 3780, 3807, 3828, 3872, 3888, 3915, 3948, 3960, 4032, 4060, 4089, 4136, 4158, 4176, 4230, 4235, 4320, 4356, 4455, 4466, 4512, 4536, 4620, 4640, 4653, 4698, 4752, 4785, 4840, 4860, 4872, 4928, 4935, 5040, 5076, 5082, 5104, 5170, 5184, 5220, 5264, 5280, 5346, 5445, 5452, 5481, 5544, 5568, 5640, 5670, 5687, 5742, 5808, 5922, 5940, 6048, 6090, 6160, 6204, 6237, 6264, 6336, 6345, 6380, 6480, 6496, 6534, 6580, 6699, 6720, 6768, 6776, 6804, 6815, 6930, 6960, 7018, 7047, 7128, 7238, 7260, 7308, 7392, 7520, 7560, 7614, 7623, 7656, 7744, 7755, 7776, 7830, 7896, 7920, 8120, 8178, 8272, 8316, 8352, 8460, 8470, 8505, 8613, 8640, 8712, 8883, 8910, 8932, 9024, 9072, 9135, 9240, 9280, 9306, 9396, 9504, 9541, 9570, 9680, 9720, 9744, 9801, 9870, 10080, 10152, 10164, 10208, 10340, 10395, 10440, 10527, 10528, 10560, 10692, 10857, 10890, 10904, 10962, 11088, 11165, 11280, 11340, 11374, 11421, 11484, 11616, 11745, 11844, 11880, 12096, 12180, 12267, 12320, 12408, 12474, 12528, 12690, 12705, 12760, 12960, 12992, 13068, 13160, 13365, 13398, 13536, 13552, 13608, 13630, 13860, 13920, 13959, 14036, 14094, 14256, 14355, 14476, 14520, 14616, 14784, 14805, 14993, 15040, 15120, 15228, 15246, 15312, 15510, 15552, 15660, 15792, 15840, 16240, 16335, 16356, 16443, 16544, 16632, 16704, 16920, 16940, 17010, 17061, 17226, 17424, 17545, 17766, 17820, 17864, 18095, 18144, 18270, 18480, 18612, 18711, 18792, 19008, 19035, 19082, 19140, 19360, 19440, 19488, 19602, 19740, 20097, 20160, 20304, 20328, 20416, 20445, 20680, 20790, 20880, 21054, 21056, 21384, 21714, 21780, 21808, 21924, 22176, 22330, 22560, 22680, 22748, 22842, 22869, 22968, 23232, 23265, 23490, 23688, 23760, 24360, 24534, 24563, 24640, 24816, 24948, 25056, 25380, 25410, 25520, 25839, 25920, 26136, 26320, 26649, 26730, 26796, 27072, 27104, 27216, 27260, 27405, 27720, 27840, 27918, 28072, 28188, 28435, 28512, 28623, 28710, 28952, 29040, 29232, 29403, 29610, 29986, 30240, 30456, 30492, 30624, 31020, 31185, 31320, 31581, 31584, 31680, 32480, 32571, 32670, 32712, 32886, 33088, 33264, 33495, 33840, 33880, 34020, 34122, 34452, 34848, 35090, 35235, 35532, 35640, 35728, 36190, 36288, 36540, 36801, 36960, 37224, 37422, 37584, 38070, 38115, 38164, 38280, 38720, 38880, 38976, 39204, 39480, 39809, 40194, 40608, 40656, 40890, 41360, 41580, 41760, 41877, 42108, 42768, 43065, 43428, 43560, 43616, 43848, 44352, 44415, 44660, 44979, 45120, 45360, 45496, 45684, 45738, 45936, 46530, 46980, 47376, 47520, 47705, 48720, 49005, 49068, 49126, 49329, 49632, 49896, 50112, 50760, 50820, 51040, 51183, 51678, 52272, 52635, 52640, 53298, 53460, 53592, 54208, 54285, 54432, 54520, 54810, 55440, 55836, 56144, 56376, 56870, 57024, 57105, 57246, 57420, 57904, 58080, 58464, 58806, 59220, 59972, 60291, 60480, 60912, 60984, 61248, 61335, 62040, 62370, 62640, 63162, 63168, 64960, 65142, 65340, 65424, 65772, 66528, 66990, 67680, 67760, 68040, 68244, 68607, 68904, 69696, 69795, 70180, 70470, 71064, 71280, 71456, 72380, 73080, 73602, 73689, 73920, 74448, 74844, 74965, 75168, 76140, 76230, 76328, 76560, 77517, 77760, 78408, 78960, 79618, 79947, 80388, 81216, 81312, 81780, 82215, 82720, 83160, 83520, 83754, 84216, 85305, 85536, 85869, 86130, 86856, 87120, 87232, 87696, 88830, 89320, 89958, 90720, 90992, 91368, 91476, 91872, 93060, 93555, 93960, 94743, 94752, 95040, 95410, 97440, 97713, 98010, 98136, 98252, 98658, 99264, 99792, 100485, 101520, 101640, 102080, 102366, 103356, 104544, 104951, 105270, 105280, 106596, 106920, 107184, 108570, 108864, 109040, 109620, 110403, 110880, 111672, 112288, 112752, 113740, 114210, 114345, 114492, 114840, 115808, 116160, 116928, 117612, 118440, 119427, 119944, 120582, 121824, 121968, 122670, 122815, 124080, 124740, 125280, 125631, 126324, 129195, 130284, 130680, 130848, 131544, 133056, 133245, 133980, 134937, 135360, 135520, 136080, 136488, 137214, 137808, 139590, 140360, 140940, 142128, 142560, 142912, 143115, 144760, 146160, 147015, 147204, 147378, 148896, 149688, 149930, 150336, 152280, 152460, 152656, 153120, 153549, 155034, 156816, 157905, 157920, 159236, 159894, 160776, 162624, 162855, 163560, 164430, 164923, 165440, 166320, 167508, 168432, 170610, 171072, 171738, 172260, 173712, 174240, 175392, 177660, 178640, 179916, 180873, 181440, 181984, 182736, 182952, 183744, 184005, 186120, 187110, 187920, 189486, 189504, 190820, 194880, 195426, 196020, 196272, 196504, 197316, 199045, 199584, 200970, 203040, 203280, 204732, 205821, 206712, 209088, 209385, 209902, 210540, 213192, 213840, 214368, 217140, 218080, 219240, 220806, 221067, 221760, 223344, 224576, 224895, 225504, 227480, 228420, 228690, 228984, 229680, 231616, 235224, 236880, 238854, 239888, 241164, 243648, 243936, 245340, 245630, 246645, 248160, 249480, 250560, 251262, 252648, 255915, 257607, 258390, 260568, 261360, 261696, 263088, 266490, 267960, 269874, 271040, 272160, 272976, 274428, 275616, 279180, 280720, 281880, 284229, 284256, 285120, 286230, 289520, 292320, 293139, 294030, 294408, 294756, 297792, 299376, 299860, 301455, 304560, 304920, 305312, 306240, 307098, 310068, 313632, 314853, 315810, 315840, 318472, 319788, 321552, 325710, 327120, 328860, 329846, 331209, 332640, 335016, 336864, 341220, 343035, 343476, 344520, 347424, 348480, 350784, 355320, 357280, 358281, 359832, 361746, 363968, 365472, 365904, 368010, 368445, 372240, 374220, 375840, 378972, 381640, 387585, 390852, 392040, 392544, 393008, 394632, 398090, 399168, 399735, 401940, 404811, 406080, 406560, 409464, 411642, 413424, 418770, 419804, 421080, 426384, 427680, 428736, 429345, 434280, 436160, 438480, 441612, 442134, 446688, 449790, 451008, 454960, 456840, 457380, 457968, 459360, 460647, 470448, 473715, 473760, 477708, 479776, 482328, 487872, 488565, 490680, 491260, 493290, 494769, 496320, 498960, 502524, 505296, 511830, 515214, 516780, 521136, 522720, 524755, 526176, 532980, 535920, 539748, 542619, 544320, 545952, 548856, 551232, 552015, 558360, 561440, 563760, 568458, 568512, 572460, 579040, 584640, 586278, 588060, 588816, 589512, 597135, 598752, 599720, 602910, 609120, 609840, 610624, 614196, 620136, 627264, 628155, 629706, 631620, 636944, 639576, 643104, 651420, 654240, 657720, 659692, 662418, 663201, 665280, 670032, 673728, 674685, 682440, 686070, 686952, 689040, 694848, 710640, 714560, 716562, 719664, 723492, 730944, 731808, 736020, 736890, 744480, 748440, 751680, 757944, 763280, 767745, 772821, 775170, 781704, 784080, 785088, 786016, 789264, 796180, 799470, 803880, 809622, 813120, 818928, 823284, 824615, 826848, 837540, 839608, 842160, 852687, 852768, 855360, 858690, 868560, 876960, 879417, 883224, 884268, 893376, 899580, 904365, 909920, 913680, 914760, 915936, 918720, 921294, 940896, 944559, 947430, 947520, 955416, 959552, 964656, 977130, 981360, 982520, 986580, 989538, 997920, 1005048, 1010592, 1023660, 1029105, 1030428, 1033560, 1042272, 1045440, 1049510, 1052352, 1065960, 1071840, 1074843, 1079496, 1085238, 1091904, 1097712, 1104030, 1105335, 1116720, 1122880, 1127520, 1136916, 1144920, 1154461, 1158080, 1172556, 1176120, 1177632, 1179024, 1194270, 1197504, 1199440, 1205820, 1214433, 1218240, 1219680, 1228392, 1240272, 1256310, 1259412, 1263240, 1273888, 1279152, 1286208, 1288035, 1302840, 1308480, 1315440, 1319384, 1324836, 1326402, 1340064, 1349370, 1364880, 1372140, 1373904, 1378080, 1381941, 1421145, 1421280, 1433124, 1439328, 1446984, 1463616, 1465695, 1472040, 1473780, 1484307, 1488960, 1496880, 1515888, 1526560, 1535490, 1545642, 1550340, 1563408, 1568160, 1572032, 1574265, 1578528, 1592360, 1598940, 1607760, 1619244, 1637856, 1646568, 1649230, 1653696, 1656045, 1675080, 1679216, 1684320, 1705374, 1705536, 1717380, 1737120, 1753920, 1758834, 1766448, 1768536, 1791405, 1799160, 1808730, 1819840, 1827360, 1829520, 1831872, 1842588, 1881792, 1889118, 1894860, 1910832, 1929312, 1954260, 1962720, 1965040, 1973160, 1979076, 1989603, 1995840, 2010096, 2021184, 2024055, 2047320, 2058210, 2060856, 2067120, 2084544, 2099020, 2131920, 2143680, 2149686, 2158992, 2170476, 2195424, 2208060, 2210670, 2233440, 2255040, 2273832, 2289840, 2303235, 2308922, 2318463, 2345112, 2352240, 2355264, 2358048, 2388540, 2398880, 2411640, 2428866, 2439360, 2456784, 2473845, 2480544, 2512620, 2518824, 2526480, 2547776, 2558304, 2576070, 2605680, 2630880, 2638768, 2649672, 2652804, 2680128, 2698740, 2713095, 2729760, 2744280, 2747808, 2756160, 2763882, 2833677, 2842290, 2842560, 2866248, 2878656, 2893968, 2931390, 2944080, 2947560, 2968614, 2993760, 3031776, 3053120, 3070980, 3091284, 3100680, 3126816, 3136320, 3148530, 3157056, 3184720, 3197880, 3215520, 3224529, 3238488, 3275712, 3293136, 3298460, 3312090, 3316005, 3350160, 3358432, 3368640, 3410748, 3434760, 3463383, 3474240, 3517668, 3532896, 3537072, 3582810, 3598320, 3617460, 3643299, 3654720, 3659040, 3685176, 3778236, 3789720, 3821664, 3858624, 3864105, 3908520, 3925440, 3930080, 3946320, 3958152, 3979206, 4020192, 4048110, 4094640, 4116420, 4121712, 4134240, 4198040, 4263435, 4263840, 4299372, 4317984, 4340952, 4390848, 4397085, 4416120, 4421340, 4452921, 4466880, 4547664, 4579680, 4606470, 4617844, 4636926, 4690224, 4704480, 4716096, 4722795, 4777080, 4797760, 4823280, 4857732, 4913568, 4947690, 4961088, 5025240, 5037648, 5052960, 5116608, 5152140, 5211360, 5261760, 5277536, 5299344, 5305608, 5374215, 5397480, 5426190, 5459520, 5488560, 5495616, 5527764, 5667354, 5684580, 5732496, 5772305, 5787936, 5862780, 5888160, 5895120, 5937228, 5968809, 5987520, 6063552, 6072165, 6141960, 6182568, 6201360, 6253632, 6297060, 6369440, 6395760, 6431040, 6449058, 6476976, 6586272, 6596920, 6624180, 6632010, 6700320, 6716864, 6821496, 6869520, 6909705, 6926766, 7035336, 7065792, 7074144, 7165620, 7196640, 7234920, 7286598, 7318080, 7370352, 7421535, 7556472, 7579440, 7643328, 7728210, 7817040, 7860160, 7892640, 7916304, 7958412, 8040384, 8096220, 8189280, 8232840, 8243424, 8268480, 8396080, 8501031, 8526870, 8527680, 8598744, 8635968, 8681904, 8794170, 8832240, 8842680, 8905842, 9095328, 9159360, 9212940, 9235688, 9273852, 9380448, 9408960, 9445590, 9554160, 9646560, 9673587, 9715464, 9827136, 9895380, 9948015, 10050480, 10075296, 10105920, 10304280, 10390149, 10422720, 10555072, 10598688, 10611216, 10748430, 10794960, 10852380, 10977120, 11055528, 11334708, 11369160, 11464992, 11544610, 11575872, 11592315, 11725560, 11776320, 11790240, 11874456, 11937618, 12144330, 12283920, 12365136, 12402720, 12594120, 12738880, 12791520, 12898116, 12953952, 13172544, 13193840, 13248360, 13264020, 13358763, 13400640, 13642992, 13739040, 13819410, 13853532, 14070672, 14148288, 14168385, 14331240, 14393280, 14469840, 14573196, 14740704, 14843070, 15112944, 15158880, 15456420, 15634080, 15785280, 15832608, 15916824, 16122645, 16192440, 16378560, 16465680, 16486848, 16792160, 17002062, 17053740, 17197488, 17316915, 17363808, 17588340, 17664480, 17685360, 17811684, 18190656, 18216495, 18425880, 18471376, 18547704, 18760896, 18891180, 19108320, 19293120, 19347174, 19430928, 19790760, 19896030, 20100960, 20150592, 20608560, 20780298, 21197376, 21222432, 21496860, 21589920, 21704760, 21954240, 22111056, 22264605, 22669416, 22738320, 22929984, 23089220, 23184630, 23451120, 23580480, 23748912, 23875236, 24288660, 24567840, 24730272, 24805440, 25188240, 25503093, 25583040, 25796232, 25907904, 26387680, 26496720, 26528040, 26717526, 27285984, 27478080, 27638820, 27707064, 28141344, 28336770, 28662480, 28939680, 29146392, 29481408, 29686140, 29844045, 30225888, 30317760, 30912840, 31170447, 31268160, 31665216, 31833648, 32245290, 32384880, 32931360, 33584320, 34004124, 34107480, 34394976, 34633830, 34727616, 35176680, 35328960, 35370720, 35623368, 36432990, 36851760, 36942752, 37095408, 37782360, 38216640, 38694348, 38861856, 39581520, 39792060, 40076289, 40201920, 41217120, 41560596, 42444864, 42505155, 42993720, 43179840, 43409520, 44222112, 44529210, 45338832, 45476640, 46178440, 46369260, 46902240, 47497824, 47750472, 48367935, 48577320, 49135680, 49460544, 50376480, 51006186, 51592464, 51950745, 52775360, 52993440, 53056080, 53435052, 54571968, 55277640, 55414128, 56282688, 56673540, 57324960, 57879360, 58292784, 59372280, 59688090, 60451776, 61825680, 62340894, 63667296, 64490580, 64769760, 65862720, 66793815, 68008248, 68214960, 68789952, 69267660, 70353360, 70741440, 71246736, 72865980, 73703520, 73885504, 74190816, 75564720, 77388696, 77723712, 79163040, 79584120, 80152578, 82434240, 83121192, 85010310, 85987440, 86819040, 88444224, 89058420, 90677664, 90953280, 92356880, 92738520, 93511341, 93804480, 94995648, 95500944, 96735870, 97154640, 100752960, 102012372, 103184928, 103901490, 105986880, 106112160, 106870104, 110555280, 110828256, 113347080, 114649920, 116585568, 118744560, 119376180, 123651360, 124681788, 127334592, 127515465, 128981160, 129539520, 133587630, 136016496, 136429920, 138535320, 140706720, 142493472, 145731960, 147407040, 148381632, 151129440, 154777392, 155852235, 158326080, 159168240, 160305156, 166242384, 170020620, 171974880, 173638080, 178116840, 181355328, 184713760, 185477040, 187022682, 191001888, 193471740, 194309280, 200381445, 204024744, 206369856, 207802980, 212224320, 213740208, 221110560, 221656512, 226694160, 233171136, 237489120, 238752360, 247302720, 249363576, 255030930, 257962320, 267175260, 272032992, 272859840, 277070640, 280534023, 281413440, 284986944, 291463920, 302258880, 309554784, 311704470, 318336480, 320610312, 332484768, 340041240, 343949760, 356233680, 369427520, 370954080, 374045364, 382003776, 386943480, 388618560, 400762890, 408049488, 415605960, 427480416, 442221120, 453388320, 467556705, 474978240, 477504720, 498727152, 510061860, 515924640, 534350520, 544065984, 554141280, 561068046, 582927840, 619109568, 623408940, 636672960, 641220624, 664969536, 680082480, 712467360, 741908160, 748090728, 773886960, 801525780, 816098976, 831211920, 854960832, 906776640, 935113410, 955009440, 997454304, 1020123720, 1031849280, 1068701040, 1108282560, 1122136092, 1165855680, 1246817880, 1282441248, 1360164960, 1402670115, 1424934720, 1496181456, 1547773920, 1603051560, 1632197952, 1662423840, 1870226820, 1910018880, 1994908608, 2040247440, 2137402080, 2244272184, 2493635760, 2564882496, 2720329920, 2805340230, 2992362912, 3095547840, 3206103120, 3324847680, 3740453640, 4080494880, 4274804160, 4488544368, 4987271520, 5610680460, 5984725824, 6412206240, 7480907280, 8160989760, 8977088736, 9974543040, 11221360920, 12824412480, 14961814560, 17954177472, 22442721840, 29923629120, 44885443680, 89770887360]

約数ペア:

[(1, 89770887360), (2, 44885443680), (3, 29923629120), (4, 22442721840), (5, 17954177472), (6, 14961814560), (7, 12824412480), (8, 11221360920), (9, 9974543040), (10, 8977088736), (11, 8160989760), (12, 7480907280), (14, 6412206240), (15, 5984725824), (16, 5610680460), (18, 4987271520), (20, 4488544368), (21, 4274804160), (22, 4080494880), (24, 3740453640), (27, 3324847680), (28, 3206103120), (29, 3095547840), (30, 2992362912), (32, 2805340230), (33, 2720329920), (35, 2564882496), (36, 2493635760), (40, 2244272184), (42, 2137402080), (44, 2040247440), (45, 1994908608), (47, 1910018880), (48, 1870226820), (54, 1662423840), (55, 1632197952), (56, 1603051560), (58, 1547773920), (60, 1496181456), (63, 1424934720), (64, 1402670115), (66, 1360164960), (70, 1282441248), (72, 1246817880), (77, 1165855680), (80, 1122136092), (81, 1108282560), (84, 1068701040), (87, 1031849280), (88, 1020123720), (90, 997454304), (94, 955009440), (96, 935113410), (99, 906776640), (105, 854960832), (108, 831211920), (110, 816098976), (112, 801525780), (116, 773886960), (120, 748090728), (121, 741908160), (126, 712467360), (132, 680082480), (135, 664969536), (140, 641220624), (141, 636672960), (144, 623408940), (145, 619109568), (154, 582927840), (160, 561068046), (162, 554141280), (165, 544065984), (168, 534350520), (174, 515924640), (176, 510061860), (180, 498727152), (188, 477504720), (189, 474978240), (192, 467556705), (198, 453388320), (203, 442221120), (210, 427480416), (216, 415605960), (220, 408049488), (224, 400762890), (231, 388618560), (232, 386943480), (235, 382003776), (240, 374045364), (242, 370954080), (243, 369427520), (252, 356233680), (261, 343949760), (264, 340041240), (270, 332484768), (280, 320610312), (282, 318336480), (288, 311704470), (290, 309554784), (297, 302258880), (308, 291463920), (315, 284986944), (319, 281413440), (320, 280534023), (324, 277070640), (329, 272859840), (330, 272032992), (336, 267175260), (348, 257962320), (352, 255030930), (360, 249363576), (363, 247302720), (376, 238752360), (378, 237489120), (385, 233171136), (396, 226694160), (405, 221656512), (406, 221110560), (420, 213740208), (423, 212224320), (432, 207802980), (435, 206369856), (440, 204024744), (448, 200381445), (462, 194309280), (464, 193471740), (470, 191001888), (480, 187022682), (484, 185477040), (486, 184713760), (495, 181355328), (504, 178116840), (517, 173638080), (522, 171974880), (528, 170020620), (540, 166242384), (560, 160305156), (564, 159168240), (567, 158326080), (576, 155852235), (580, 154777392), (594, 151129440), (605, 148381632), (609, 147407040), (616, 145731960), (630, 142493472), (638, 140706720), (648, 138535320), (658, 136429920), (660, 136016496), (672, 133587630), (693, 129539520), (696, 128981160), (704, 127515465), (705, 127334592), (720, 124681788), (726, 123651360), (752, 119376180), (756, 118744560), (770, 116585568), (783, 114649920), (792, 113347080), (810, 110828256), (812, 110555280), (840, 106870104), (846, 106112160), (847, 105986880), (864, 103901490), (870, 103184928), (880, 102012372), (891, 100752960), (924, 97154640), (928, 96735870), (940, 95500944), (945, 94995648), (957, 93804480), (960, 93511341), (968, 92738520), (972, 92356880), (987, 90953280), (990, 90677664), (1008, 89058420), (1015, 88444224), (1034, 86819040), (1044, 85987440), (1056, 85010310), (1080, 83121192), (1089, 82434240), (1120, 80152578), (1128, 79584120), (1134, 79163040), (1155, 77723712), (1160, 77388696), (1188, 75564720), (1210, 74190816), (1215, 73885504), (1218, 73703520), (1232, 72865980), (1260, 71246736), (1269, 70741440), (1276, 70353360), (1296, 69267660), (1305, 68789952), (1316, 68214960), (1320, 68008248), (1344, 66793815), (1363, 65862720), (1386, 64769760), (1392, 64490580), (1410, 63667296), (1440, 62340894), (1452, 61825680), (1485, 60451776), (1504, 59688090), (1512, 59372280), (1540, 58292784), (1551, 57879360), (1566, 57324960), (1584, 56673540), (1595, 56282688), (1620, 55414128), (1624, 55277640), (1645, 54571968), (1680, 53435052), (1692, 53056080), (1694, 52993440), (1701, 52775360), (1728, 51950745), (1740, 51592464), (1760, 51006186), (1782, 50376480), (1815, 49460544), (1827, 49135680), (1848, 48577320), (1856, 48367935), (1880, 47750472), (1890, 47497824), (1914, 46902240), (1936, 46369260), (1944, 46178440), (1974, 45476640), (1980, 45338832), (2016, 44529210), (2030, 44222112), (2068, 43409520), (2079, 43179840), (2088, 42993720), (2112, 42505155), (2115, 42444864), (2160, 41560596), (2178, 41217120), (2233, 40201920), (2240, 40076289), (2256, 39792060), (2268, 39581520), (2310, 38861856), (2320, 38694348), (2349, 38216640), (2376, 37782360), (2420, 37095408), (2430, 36942752), (2436, 36851760), (2464, 36432990), (2520, 35623368), (2538, 35370720), (2541, 35328960), (2552, 35176680), (2585, 34727616), (2592, 34633830), (2610, 34394976), (2632, 34107480), (2640, 34004124), (2673, 33584320), (2726, 32931360), (2772, 32384880), (2784, 32245290), (2820, 31833648), (2835, 31665216), (2871, 31268160), (2880, 31170447), (2904, 30912840), (2961, 30317760), (2970, 30225888), (3008, 29844045), (3024, 29686140), (3045, 29481408), (3080, 29146392), (3102, 28939680), (3132, 28662480), (3168, 28336770), (3190, 28141344), (3240, 27707064), (3248, 27638820), (3267, 27478080), (3290, 27285984), (3360, 26717526), (3384, 26528040), (3388, 26496720), (3402, 26387680), (3465, 25907904), (3480, 25796232), (3509, 25583040), (3520, 25503093), (3564, 25188240), (3619, 24805440), (3630, 24730272), (3654, 24567840), (3696, 24288660), (3760, 23875236), (3780, 23748912), (3807, 23580480), (3828, 23451120), (3872, 23184630), (3888, 23089220), (3915, 22929984), (3948, 22738320), (3960, 22669416), (4032, 22264605), (4060, 22111056), (4089, 21954240), (4136, 21704760), (4158, 21589920), (4176, 21496860), (4230, 21222432), (4235, 21197376), (4320, 20780298), (4356, 20608560), (4455, 20150592), (4466, 20100960), (4512, 19896030), (4536, 19790760), (4620, 19430928), (4640, 19347174), (4653, 19293120), (4698, 19108320), (4752, 18891180), (4785, 18760896), (4840, 18547704), (4860, 18471376), (4872, 18425880), (4928, 18216495), (4935, 18190656), (5040, 17811684), (5076, 17685360), (5082, 17664480), (5104, 17588340), (5170, 17363808), (5184, 17316915), (5220, 17197488), (5264, 17053740), (5280, 17002062), (5346, 16792160), (5445, 16486848), (5452, 16465680), (5481, 16378560), (5544, 16192440), (5568, 16122645), (5640, 15916824), (5670, 15832608), (5687, 15785280), (5742, 15634080), (5808, 15456420), (5922, 15158880), (5940, 15112944), (6048, 14843070), (6090, 14740704), (6160, 14573196), (6204, 14469840), (6237, 14393280), (6264, 14331240), (6336, 14168385), (6345, 14148288), (6380, 14070672), (6480, 13853532), (6496, 13819410), (6534, 13739040), (6580, 13642992), (6699, 13400640), (6720, 13358763), (6768, 13264020), (6776, 13248360), (6804, 13193840), (6815, 13172544), (6930, 12953952), (6960, 12898116), (7018, 12791520), (7047, 12738880), (7128, 12594120), (7238, 12402720), (7260, 12365136), (7308, 12283920), (7392, 12144330), (7520, 11937618), (7560, 11874456), (7614, 11790240), (7623, 11776320), (7656, 11725560), (7744, 11592315), (7755, 11575872), (7776, 11544610), (7830, 11464992), (7896, 11369160), (7920, 11334708), (8120, 11055528), (8178, 10977120), (8272, 10852380), (8316, 10794960), (8352, 10748430), (8460, 10611216), (8470, 10598688), (8505, 10555072), (8613, 10422720), (8640, 10390149), (8712, 10304280), (8883, 10105920), (8910, 10075296), (8932, 10050480), (9024, 9948015), (9072, 9895380), (9135, 9827136), (9240, 9715464), (9280, 9673587), (9306, 9646560), (9396, 9554160), (9504, 9445590), (9541, 9408960), (9570, 9380448), (9680, 9273852), (9720, 9235688), (9744, 9212940), (9801, 9159360), (9870, 9095328), (10080, 8905842), (10152, 8842680), (10164, 8832240), (10208, 8794170), (10340, 8681904), (10395, 8635968), (10440, 8598744), (10527, 8527680), (10528, 8526870), (10560, 8501031), (10692, 8396080), (10857, 8268480), (10890, 8243424), (10904, 8232840), (10962, 8189280), (11088, 8096220), (11165, 8040384), (11280, 7958412), (11340, 7916304), (11374, 7892640), (11421, 7860160), (11484, 7817040), (11616, 7728210), (11745, 7643328), (11844, 7579440), (11880, 7556472), (12096, 7421535), (12180, 7370352), (12267, 7318080), (12320, 7286598), (12408, 7234920), (12474, 7196640), (12528, 7165620), (12690, 7074144), (12705, 7065792), (12760, 7035336), (12960, 6926766), (12992, 6909705), (13068, 6869520), (13160, 6821496), (13365, 6716864), (13398, 6700320), (13536, 6632010), (13552, 6624180), (13608, 6596920), (13630, 6586272), (13860, 6476976), (13920, 6449058), (13959, 6431040), (14036, 6395760), (14094, 6369440), (14256, 6297060), (14355, 6253632), (14476, 6201360), (14520, 6182568), (14616, 6141960), (14784, 6072165), (14805, 6063552), (14993, 5987520), (15040, 5968809), (15120, 5937228), (15228, 5895120), (15246, 5888160), (15312, 5862780), (15510, 5787936), (15552, 5772305), (15660, 5732496), (15792, 5684580), (15840, 5667354), (16240, 5527764), (16335, 5495616), (16356, 5488560), (16443, 5459520), (16544, 5426190), (16632, 5397480), (16704, 5374215), (16920, 5305608), (16940, 5299344), (17010, 5277536), (17061, 5261760), (17226, 5211360), (17424, 5152140), (17545, 5116608), (17766, 5052960), (17820, 5037648), (17864, 5025240), (18095, 4961088), (18144, 4947690), (18270, 4913568), (18480, 4857732), (18612, 4823280), (18711, 4797760), (18792, 4777080), (19008, 4722795), (19035, 4716096), (19082, 4704480), (19140, 4690224), (19360, 4636926), (19440, 4617844), (19488, 4606470), (19602, 4579680), (19740, 4547664), (20097, 4466880), (20160, 4452921), (20304, 4421340), (20328, 4416120), (20416, 4397085), (20445, 4390848), (20680, 4340952), (20790, 4317984), (20880, 4299372), (21054, 4263840), (21056, 4263435), (21384, 4198040), (21714, 4134240), (21780, 4121712), (21808, 4116420), (21924, 4094640), (22176, 4048110), (22330, 4020192), (22560, 3979206), (22680, 3958152), (22748, 3946320), (22842, 3930080), (22869, 3925440), (22968, 3908520), (23232, 3864105), (23265, 3858624), (23490, 3821664), (23688, 3789720), (23760, 3778236), (24360, 3685176), (24534, 3659040), (24563, 3654720), (24640, 3643299), (24816, 3617460), (24948, 3598320), (25056, 3582810), (25380, 3537072), (25410, 3532896), (25520, 3517668), (25839, 3474240), (25920, 3463383), (26136, 3434760), (26320, 3410748), (26649, 3368640), (26730, 3358432), (26796, 3350160), (27072, 3316005), (27104, 3312090), (27216, 3298460), (27260, 3293136), (27405, 3275712), (27720, 3238488), (27840, 3224529), (27918, 3215520), (28072, 3197880), (28188, 3184720), (28435, 3157056), (28512, 3148530), (28623, 3136320), (28710, 3126816), (28952, 3100680), (29040, 3091284), (29232, 3070980), (29403, 3053120), (29610, 3031776), (29986, 2993760), (30240, 2968614), (30456, 2947560), (30492, 2944080), (30624, 2931390), (31020, 2893968), (31185, 2878656), (31320, 2866248), (31581, 2842560), (31584, 2842290), (31680, 2833677), (32480, 2763882), (32571, 2756160), (32670, 2747808), (32712, 2744280), (32886, 2729760), (33088, 2713095), (33264, 2698740), (33495, 2680128), (33840, 2652804), (33880, 2649672), (34020, 2638768), (34122, 2630880), (34452, 2605680), (34848, 2576070), (35090, 2558304), (35235, 2547776), (35532, 2526480), (35640, 2518824), (35728, 2512620), (36190, 2480544), (36288, 2473845), (36540, 2456784), (36801, 2439360), (36960, 2428866), (37224, 2411640), (37422, 2398880), (37584, 2388540), (38070, 2358048), (38115, 2355264), (38164, 2352240), (38280, 2345112), (38720, 2318463), (38880, 2308922), (38976, 2303235), (39204, 2289840), (39480, 2273832), (39809, 2255040), (40194, 2233440), (40608, 2210670), (40656, 2208060), (40890, 2195424), (41360, 2170476), (41580, 2158992), (41760, 2149686), (41877, 2143680), (42108, 2131920), (42768, 2099020), (43065, 2084544), (43428, 2067120), (43560, 2060856), (43616, 2058210), (43848, 2047320), (44352, 2024055), (44415, 2021184), (44660, 2010096), (44979, 1995840), (45120, 1989603), (45360, 1979076), (45496, 1973160), (45684, 1965040), (45738, 1962720), (45936, 1954260), (46530, 1929312), (46980, 1910832), (47376, 1894860), (47520, 1889118), (47705, 1881792), (48720, 1842588), (49005, 1831872), (49068, 1829520), (49126, 1827360), (49329, 1819840), (49632, 1808730), (49896, 1799160), (50112, 1791405), (50760, 1768536), (50820, 1766448), (51040, 1758834), (51183, 1753920), (51678, 1737120), (52272, 1717380), (52635, 1705536), (52640, 1705374), (53298, 1684320), (53460, 1679216), (53592, 1675080), (54208, 1656045), (54285, 1653696), (54432, 1649230), (54520, 1646568), (54810, 1637856), (55440, 1619244), (55836, 1607760), (56144, 1598940), (56376, 1592360), (56870, 1578528), (57024, 1574265), (57105, 1572032), (57246, 1568160), (57420, 1563408), (57904, 1550340), (58080, 1545642), (58464, 1535490), (58806, 1526560), (59220, 1515888), (59972, 1496880), (60291, 1488960), (60480, 1484307), (60912, 1473780), (60984, 1472040), (61248, 1465695), (61335, 1463616), (62040, 1446984), (62370, 1439328), (62640, 1433124), (63162, 1421280), (63168, 1421145), (64960, 1381941), (65142, 1378080), (65340, 1373904), (65424, 1372140), (65772, 1364880), (66528, 1349370), (66990, 1340064), (67680, 1326402), (67760, 1324836), (68040, 1319384), (68244, 1315440), (68607, 1308480), (68904, 1302840), (69696, 1288035), (69795, 1286208), (70180, 1279152), (70470, 1273888), (71064, 1263240), (71280, 1259412), (71456, 1256310), (72380, 1240272), (73080, 1228392), (73602, 1219680), (73689, 1218240), (73920, 1214433), (74448, 1205820), (74844, 1199440), (74965, 1197504), (75168, 1194270), (76140, 1179024), (76230, 1177632), (76328, 1176120), (76560, 1172556), (77517, 1158080), (77760, 1154461), (78408, 1144920), (78960, 1136916), (79618, 1127520), (79947, 1122880), (80388, 1116720), (81216, 1105335), (81312, 1104030), (81780, 1097712), (82215, 1091904), (82720, 1085238), (83160, 1079496), (83520, 1074843), (83754, 1071840), (84216, 1065960), (85305, 1052352), (85536, 1049510), (85869, 1045440), (86130, 1042272), (86856, 1033560), (87120, 1030428), (87232, 1029105), (87696, 1023660), (88830, 1010592), (89320, 1005048), (89958, 997920), (90720, 989538), (90992, 986580), (91368, 982520), (91476, 981360), (91872, 977130), (93060, 964656), (93555, 959552), (93960, 955416), (94743, 947520), (94752, 947430), (95040, 944559), (95410, 940896), (97440, 921294), (97713, 918720), (98010, 915936), (98136, 914760), (98252, 913680), (98658, 909920), (99264, 904365), (99792, 899580), (100485, 893376), (101520, 884268), (101640, 883224), (102080, 879417), (102366, 876960), (103356, 868560), (104544, 858690), (104951, 855360), (105270, 852768), (105280, 852687), (106596, 842160), (106920, 839608), (107184, 837540), (108570, 826848), (108864, 824615), (109040, 823284), (109620, 818928), (110403, 813120), (110880, 809622), (111672, 803880), (112288, 799470), (112752, 796180), (113740, 789264), (114210, 786016), (114345, 785088), (114492, 784080), (114840, 781704), (115808, 775170), (116160, 772821), (116928, 767745), (117612, 763280), (118440, 757944), (119427, 751680), (119944, 748440), (120582, 744480), (121824, 736890), (121968, 736020), (122670, 731808), (122815, 730944), (124080, 723492), (124740, 719664), (125280, 716562), (125631, 714560), (126324, 710640), (129195, 694848), (130284, 689040), (130680, 686952), (130848, 686070), (131544, 682440), (133056, 674685), (133245, 673728), (133980, 670032), (134937, 665280), (135360, 663201), (135520, 662418), (136080, 659692), (136488, 657720), (137214, 654240), (137808, 651420), (139590, 643104), (140360, 639576), (140940, 636944), (142128, 631620), (142560, 629706), (142912, 628155), (143115, 627264), (144760, 620136), (146160, 614196), (147015, 610624), (147204, 609840), (147378, 609120), (148896, 602910), (149688, 599720), (149930, 598752), (150336, 597135), (152280, 589512), (152460, 588816), (152656, 588060), (153120, 586278), (153549, 584640), (155034, 579040), (156816, 572460), (157905, 568512), (157920, 568458), (159236, 563760), (159894, 561440), (160776, 558360), (162624, 552015), (162855, 551232), (163560, 548856), (164430, 545952), (164923, 544320), (165440, 542619), (166320, 539748), (167508, 535920), (168432, 532980), (170610, 526176), (171072, 524755), (171738, 522720), (172260, 521136), (173712, 516780), (174240, 515214), (175392, 511830), (177660, 505296), (178640, 502524), (179916, 498960), (180873, 496320), (181440, 494769), (181984, 493290), (182736, 491260), (182952, 490680), (183744, 488565), (184005, 487872), (186120, 482328), (187110, 479776), (187920, 477708), (189486, 473760), (189504, 473715), (190820, 470448), (194880, 460647), (195426, 459360), (196020, 457968), (196272, 457380), (196504, 456840), (197316, 454960), (199045, 451008), (199584, 449790), (200970, 446688), (203040, 442134), (203280, 441612), (204732, 438480), (205821, 436160), (206712, 434280), (209088, 429345), (209385, 428736), (209902, 427680), (210540, 426384), (213192, 421080), (213840, 419804), (214368, 418770), (217140, 413424), (218080, 411642), (219240, 409464), (220806, 406560), (221067, 406080), (221760, 404811), (223344, 401940), (224576, 399735), (224895, 399168), (225504, 398090), (227480, 394632), (228420, 393008), (228690, 392544), (228984, 392040), (229680, 390852), (231616, 387585), (235224, 381640), (236880, 378972), (238854, 375840), (239888, 374220), (241164, 372240), (243648, 368445), (243936, 368010), (245340, 365904), (245630, 365472), (246645, 363968), (248160, 361746), (249480, 359832), (250560, 358281), (251262, 357280), (252648, 355320), (255915, 350784), (257607, 348480), (258390, 347424), (260568, 344520), (261360, 343476), (261696, 343035), (263088, 341220), (266490, 336864), (267960, 335016), (269874, 332640), (271040, 331209), (272160, 329846), (272976, 328860), (274428, 327120), (275616, 325710), (279180, 321552), (280720, 319788), (281880, 318472), (284229, 315840), (284256, 315810), (285120, 314853), (286230, 313632), (289520, 310068), (292320, 307098), (293139, 306240), (294030, 305312), (294408, 304920), (294756, 304560), (297792, 301455), (299376, 299860)]