47558871360

素因数分解:

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

素因数の和:123

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 141, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 188, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 235, 240, 243, 252, 260, 264, 270, 273, 280, 282, 286, 288, 297, 308, 312, 315, 320, 324, 329, 330, 336, 338, 351, 352, 360, 364, 376, 378, 385, 390, 396, 405, 416, 420, 423, 429, 432, 440, 448, 455, 462, 468, 470, 480, 486, 495, 504, 507, 517, 520, 528, 540, 546, 560, 564, 567, 572, 576, 585, 594, 611, 616, 624, 630, 648, 658, 660, 672, 676, 693, 702, 704, 705, 715, 720, 728, 752, 756, 770, 780, 792, 810, 819, 832, 840, 845, 846, 858, 864, 880, 891, 910, 924, 936, 940, 945, 960, 972, 987, 990, 1001, 1008, 1014, 1034, 1040, 1053, 1056, 1080, 1092, 1120, 1128, 1134, 1144, 1155, 1170, 1183, 1188, 1215, 1222, 1232, 1248, 1260, 1269, 1287, 1296, 1316, 1320, 1344, 1352, 1365, 1386, 1404, 1410, 1430, 1440, 1456, 1485, 1504, 1512, 1521, 1540, 1551, 1560, 1584, 1620, 1638, 1645, 1680, 1690, 1692, 1701, 1716, 1728, 1755, 1760, 1782, 1820, 1833, 1848, 1859, 1872, 1880, 1890, 1944, 1974, 1980, 2002, 2016, 2028, 2068, 2079, 2080, 2106, 2112, 2115, 2145, 2160, 2184, 2240, 2256, 2268, 2288, 2310, 2340, 2366, 2376, 2430, 2444, 2457, 2464, 2496, 2520, 2535, 2538, 2574, 2585, 2592, 2632, 2640, 2673, 2704, 2730, 2772, 2808, 2820, 2835, 2860, 2880, 2912, 2961, 2970, 3003, 3008, 3024, 3042, 3055, 3080, 3102, 3120, 3159, 3168, 3240, 3276, 3290, 3360, 3380, 3384, 3402, 3432, 3465, 3510, 3520, 3549, 3564, 3619, 3640, 3666, 3696, 3718, 3744, 3760, 3780, 3807, 3861, 3888, 3948, 3960, 4004, 4032, 4056, 4095, 4136, 4158, 4160, 4212, 4230, 4277, 4290, 4320, 4368, 4455, 4512, 4536, 4563, 4576, 4620, 4653, 4680, 4732, 4752, 4860, 4888, 4914, 4928, 4935, 5005, 5040, 5070, 5076, 5148, 5170, 5184, 5264, 5265, 5280, 5346, 5408, 5460, 5499, 5544, 5577, 5616, 5640, 5670, 5720, 5824, 5915, 5922, 5940, 6006, 6048, 6084, 6110, 6160, 6204, 6237, 6240, 6318, 6336, 6345, 6435, 6480, 6552, 6580, 6720, 6721, 6760, 6768, 6804, 6864, 6930, 7020, 7098, 7128, 7238, 7280, 7332, 7371, 7392, 7436, 7488, 7520, 7560, 7605, 7614, 7722, 7755, 7776, 7896, 7920, 7943, 8008, 8112, 8190, 8272, 8316, 8424, 8460, 8505, 8554, 8580, 8640, 8736, 8883, 8910, 9009, 9024, 9072, 9126, 9152, 9165, 9240, 9295, 9306, 9360, 9464, 9504, 9720, 9776, 9828, 9870, 10010, 10080, 10140, 10152, 10296, 10340, 10395, 10528, 10530, 10560, 10647, 10692, 10816, 10857, 10920, 10998, 11088, 11154, 11232, 11280, 11340, 11421, 11440, 11583, 11830, 11844, 11880, 12012, 12096, 12168, 12220, 12285, 12320, 12408, 12474, 12480, 12636, 12690, 12831, 12870, 12960, 13013, 13104, 13160, 13365, 13442, 13520, 13536, 13608, 13689, 13728, 13860, 13959, 14040, 14196, 14256, 14476, 14560, 14664, 14742, 14784, 14805, 14872, 15015, 15040, 15120, 15210, 15228, 15444, 15510, 15552, 15792, 15795, 15840, 15886, 16016, 16224, 16380, 16497, 16544, 16632, 16731, 16848, 16920, 17010, 17108, 17160, 17472, 17745, 17766, 17820, 18018, 18095, 18144, 18252, 18330, 18480, 18590, 18612, 18711, 18720, 18928, 19008, 19035, 19305, 19440, 19552, 19656, 19740, 20020, 20160, 20163, 20280, 20304, 20592, 20680, 20790, 21056, 21060, 21294, 21384, 21385, 21714, 21840, 21996, 22113, 22176, 22308, 22464, 22560, 22680, 22815, 22842, 22880, 23166, 23265, 23660, 23688, 23760, 23829, 24024, 24336, 24440, 24570, 24640, 24816, 24948, 25272, 25380, 25662, 25740, 25920, 26026, 26208, 26320, 26649, 26730, 26884, 27027, 27040, 27072, 27216, 27378, 27456, 27495, 27720, 27885, 27918, 28080, 28392, 28512, 28952, 29120, 29328, 29484, 29610, 29744, 30030, 30240, 30420, 30456, 30888, 31020, 31185, 31584, 31590, 31680, 31772, 31941, 32032, 32448, 32571, 32760, 32994, 33088, 33264, 33462, 33605, 33696, 33840, 34020, 34216, 34320, 34749, 35490, 35532, 35640, 36036, 36190, 36288, 36504, 36660, 36855, 36960, 37180, 37224, 37422, 37440, 37856, 38070, 38493, 38610, 38880, 39039, 39104, 39312, 39480, 39715, 40040, 40326, 40560, 40608, 41067, 41184, 41360, 41580, 41877, 42120, 42588, 42768, 42770, 43428, 43680, 43992, 44226, 44352, 44415, 44616, 45045, 45120, 45360, 45630, 45684, 45760, 46332, 46530, 47047, 47320, 47376, 47520, 47658, 48048, 48672, 48880, 49140, 49491, 49632, 49896, 50193, 50544, 50760, 51324, 51480, 52052, 52416, 52640, 53235, 53298, 53460, 53768, 54054, 54080, 54285, 54432, 54756, 54990, 55440, 55601, 55770, 55836, 56160, 56784, 57024, 57105, 57904, 57915, 58656, 58968, 59220, 59488, 60060, 60480, 60489, 60840, 60912, 61776, 62040, 62370, 63168, 63180, 63544, 63882, 64064, 64155, 65065, 65142, 65520, 65988, 66528, 66924, 67210, 67392, 67680, 68040, 68432, 68445, 68640, 69498, 69795, 70980, 71064, 71280, 71487, 72072, 72380, 73008, 73320, 73710, 73920, 74360, 74448, 74844, 75712, 76140, 76986, 77220, 77760, 78078, 78624, 78960, 79430, 79947, 80080, 80652, 81081, 81120, 81216, 82134, 82368, 82485, 82720, 83160, 83655, 83754, 84240, 85176, 85536, 85540, 86856, 87360, 87373, 87984, 88452, 88830, 89232, 90090, 90720, 91260, 91368, 92664, 93060, 93555, 94094, 94640, 94752, 95040, 95316, 95823, 96096, 97344, 97713, 97760, 98280, 98982, 99264, 99792, 100386, 100815, 101088, 101520, 102648, 102960, 104104, 105280, 106470, 106596, 106920, 107536, 108108, 108570, 108864, 109512, 109980, 110565, 110880, 111202, 111540, 111672, 112320, 113568, 114210, 115479, 115808, 115830, 117117, 117312, 117936, 118440, 118976, 119145, 120120, 120978, 121680, 121824, 123552, 124080, 124740, 125631, 126360, 127088, 127764, 128310, 130130, 130284, 131040, 131976, 133056, 133245, 133848, 134420, 135135, 135360, 136080, 136864, 136890, 137280, 138996, 139590, 141141, 141960, 142128, 142560, 142974, 144144, 144760, 146016, 146640, 147420, 148473, 148720, 148896, 149688, 150579, 152280, 153972, 154440, 156156, 157248, 157920, 158860, 159705, 159894, 160160, 161304, 162162, 162240, 162855, 164268, 164970, 165440, 166320, 166803, 167310, 167508, 168480, 170352, 171072, 171080, 173712, 173745, 174746, 175968, 176904, 177660, 178464, 180180, 181440, 181467, 182520, 182736, 185328, 186120, 187110, 188188, 189280, 189504, 190632, 191646, 192192, 192465, 195195, 195426, 195520, 196560, 197964, 199584, 200772, 201630, 202176, 203040, 205296, 205335, 205920, 208208, 209385, 212940, 213192, 213840, 214461, 215072, 216216, 217140, 219024, 219960, 221130, 221760, 222404, 223080, 223344, 227136, 228420, 230958, 231616, 231660, 234234, 235235, 235872, 236880, 238290, 240240, 241956, 243243, 243360, 243648, 247104, 247455, 248160, 249480, 250965, 251262, 252720, 254176, 255528, 256620, 260260, 260568, 262080, 262119, 263952, 266490, 267696, 268840, 270270, 272160, 273728, 273780, 277992, 278005, 279180, 282282, 283920, 284256, 285120, 285948, 287469, 288288, 289520, 292032, 293139, 293280, 294840, 296946, 297440, 297792, 299376, 301158, 302445, 304560, 307944, 308880, 312312, 315840, 317720, 319410, 319788, 320320, 322608, 324324, 325710, 328536, 329940, 332640, 333606, 334620, 335016, 336960, 340704, 342160, 346437, 347424, 347490, 349492, 351351, 351936, 353808, 355320, 356928, 357435, 360360, 362934, 365040, 365472, 370656, 372240, 374220, 376376, 378560, 381264, 383292, 384930, 390390, 390852, 393120, 395928, 399168, 399735, 401544, 403260, 405405, 406080, 410592, 410670, 411840, 416416, 418770, 423423, 425880, 426384, 427680, 428922, 430144, 432432, 434280, 436865, 438048, 439920, 442260, 444808, 446160, 446688, 451737, 456840, 461916, 463320, 468468, 470470, 471744, 473760, 476580, 479115, 480480, 483912, 486486, 486720, 488565, 494910, 496320, 498960, 500409, 501930, 502524, 505440, 508352, 511056, 513240, 520520, 521136, 524238, 527904, 532980, 535392, 537680, 540540, 544320, 544401, 547560, 555984, 556010, 558360, 564564, 567840, 568512, 571896, 574938, 576576, 577395, 579040, 585585, 586278, 586560, 589680, 593892, 594880, 598752, 602316, 604890, 609120, 611611, 615888, 617760, 624624, 628155, 635440, 638820, 639576, 643383, 645216, 648648, 651420, 657072, 659880, 665280, 667212, 669240, 670032, 681408, 684320, 692874, 694848, 694980, 698984, 702702, 705705, 707616, 710640, 714870, 720720, 725868, 730080, 730944, 741312, 742365, 744480, 748440, 752752, 752895, 762528, 766584, 769860, 780780, 781704, 786240, 786357, 791856, 799470, 803088, 806520, 810810, 821184, 821340, 832832, 834015, 837540, 846846, 851760, 852768, 855360, 857844, 864864, 868560, 873730, 876096, 879417, 879840, 884520, 889616, 892320, 893376, 903474, 907335, 913680, 923832, 926640, 936936, 940940, 947520, 953160, 958230, 960960, 967824, 972972, 977130, 989820, 997920, 1000818, 1003860, 1005048, 1010880, 1022112, 1026480, 1039311, 1041040, 1042272, 1048476, 1054053, 1055808, 1065960, 1070784, 1072305, 1075360, 1081080, 1088802, 1095120, 1111968, 1112020, 1116720, 1129128, 1135680, 1143792, 1149876, 1154790, 1158080, 1171170, 1172556, 1179360, 1187784, 1197504, 1204632, 1209780, 1216215, 1218240, 1223222, 1231776, 1235520, 1249248, 1256310, 1270269, 1270880, 1277640, 1279152, 1286766, 1290432, 1297296, 1302840, 1310595, 1314144, 1319760, 1334424, 1338480, 1340064, 1368640, 1385748, 1389960, 1397968, 1405404, 1411410, 1415232, 1421280, 1429740, 1437345, 1441440, 1451736, 1460160, 1465695, 1484730, 1488960, 1496880, 1501227, 1505504, 1505790, 1525056, 1533168, 1539720, 1561560, 1563408, 1572714, 1583712, 1598940, 1606176, 1613040, 1621620, 1633203, 1642680, 1668030, 1675080, 1693692, 1703520, 1705536, 1715688, 1729728, 1732185, 1737120, 1747460, 1756755, 1758834, 1759680, 1769040, 1779232, 1784640, 1806948, 1814670, 1827360, 1834833, 1847664, 1853280, 1873872, 1881880, 1906320, 1916460, 1930149, 1935648, 1945944, 1954260, 1979640, 1995840, 2001636, 2007720, 2010096, 2044224, 2052960, 2078622, 2082080, 2084544, 2096952, 2108106, 2117115, 2131920, 2144610, 2150720, 2162160, 2177604, 2190240, 2223936, 2224040, 2233440, 2258256, 2258685, 2287584, 2299752, 2309580, 2342340, 2345112, 2358720, 2359071, 2375568, 2409264, 2419560, 2432430, 2446444, 2463552, 2498496, 2502045, 2512620, 2540538, 2541760, 2555280, 2558304, 2573532, 2594592, 2605680, 2621190, 2628288, 2639520, 2668848, 2676960, 2680128, 2722005, 2771496, 2779920, 2795936, 2810808, 2822820, 2842560, 2859480, 2874690, 2882880, 2903472, 2931390, 2969460, 2993760, 3002454, 3011008, 3011580, 3058055, 3066336, 3079440, 3123120, 3126816, 3145428, 3162159, 3167424, 3197880, 3212352, 3216915, 3226080, 3243240, 3266406, 3285360, 3336060, 3350160, 3387384, 3407040, 3431376, 3464370, 3474240, 3494920, 3513510, 3517668, 3538080, 3558464, 3613896, 3629340, 3654720, 3669666, 3695328, 3706560, 3747744, 3763760, 3810807, 3812640, 3832920, 3860298, 3871296, 3891888, 3908520, 3931785, 3959280, 4003272, 4015440, 4020192, 4105920, 4157244, 4164160, 4193904, 4216212, 4234230, 4263840, 4289220, 4324320, 4355208, 4380480, 4397085, 4448080, 4466880, 4503681, 4516512, 4517370, 4575168, 4599504, 4619160, 4684680, 4690224, 4718142, 4751136, 4818528, 4839120, 4864860, 4892888, 5004090, 5025240, 5081076, 5110560, 5116608, 5147064, 5189184, 5196555, 5211360, 5242380, 5270265, 5279040, 5337696, 5353920, 5444010, 5504499, 5542992, 5559840, 5591872, 5621616, 5645640, 5718960, 5749380, 5806944, 5862780, 5938920, 5987520, 6004908, 6023160, 6116110, 6132672, 6158880, 6246240, 6253632, 6290856, 6324318, 6351345, 6395760, 6433830, 6452160, 6486480, 6532812, 6570720, 6672120, 6700320, 6774768, 6862752, 6928740, 6989840, 7027020, 7035336, 7076160, 7077213, 7227792, 7258680, 7339332, 7390656, 7495488, 7506135, 7527520, 7621614, 7625280, 7665840, 7720596, 7783776, 7817040, 7863570, 7918560, 8006544, 8030880, 8040384, 8166015, 8314488, 8387808, 8432424, 8468460, 8527680, 8578440, 8648640, 8710416, 8794170, 8896160, 9007362, 9033024, 9034740, 9174165, 9199008, 9238320, 9369360, 9380448, 9436284, 9502272, 9637056, 9650745, 9678240, 9729720, 9785776, 10008180, 10050480, 10162152, 10221120, 10294128, 10393110, 10422720, 10484760, 10540530, 10675392, 10888020, 11008998, 11085984, 11119680, 11243232, 11291280, 11432421, 11437920, 11498760, 11613888, 11725560, 11795355, 11877840, 12009816, 12046320, 12232220, 12317760, 12492480, 12581712, 12648636, 12702690, 12791520, 12867660, 12972960, 13065624, 13141440, 13344240, 13400640, 13511043, 13549536, 13725504, 13857480, 13979680, 14054040, 14070672, 14154426, 14455584, 14517360, 14678664, 15012270, 15055040, 15243228, 15331680, 15441192, 15567552, 15634080, 15727140, 15810795, 15837120, 16013088, 16061760, 16332030, 16513497, 16628976, 16775616, 16864848, 16936920, 17156880, 17420832, 17588340, 17792320, 18014724, 18069480, 18348330, 18398016, 18476640, 18738720, 18760896, 18872568, 19054035, 19301490, 19356480, 19459440, 19571552, 20016360, 20100960, 20324304, 20588256, 20786220, 20969520, 21081060, 21231639, 21776040, 22017996, 22171968, 22486464, 22518405, 22582560, 22864842, 22875840, 22997520, 23451120, 23590710, 23755680, 24019632, 24092640, 24464440, 25163424, 25297272, 25405380, 25583040, 25735320, 25945920, 26131248, 26688480, 27022086, 27099072, 27522495, 27714960, 27959360, 28108080, 28141344, 28308852, 28911168, 29034720, 29357328, 30024540, 30486456, 30663360, 30882384, 31268160, 31454280, 31621590, 32026176, 32664060, 33026994, 33257952, 33729696, 33873840, 34313760, 34841664, 35176680, 35386065, 36029448, 36138960, 36696660, 36953280, 37477440, 37745136, 38108070, 38602980, 38918880, 39143104, 40032720, 40201920, 40648608, 41176512, 41572440, 41939040, 42162120, 42463278, 43552080, 44035992, 45036810, 45165120, 45729684, 45995040, 46902240, 47181420, 47511360, 48039264, 48185280, 48928880, 49540491, 50326848, 50594544, 50810760, 51470640, 52262496, 53376960, 54044172, 55044990, 55429920, 56216160, 56282688, 56617704, 57162105, 58069440, 58714656, 60049080, 60972912, 61764768, 62908560, 63243180, 65328120, 66053988, 66515904, 67459392, 67555215, 67747680, 68627520, 70353360, 70772130, 72058896, 72277920, 73393320, 75490272, 76216140, 77205960, 77837760, 80065440, 81297216, 82567485, 83144880, 83878080, 84324240, 84926556, 87104160, 88071984, 90073620, 91459368, 91990080, 93804480, 94362840, 96078528, 97857760, 99080982, 101189088, 101621520, 102941280, 104524992, 106158195, 108088344, 110089980, 110859840, 112432320, 113235408, 114324210, 117429312, 120098160, 121945824, 123529536, 125817120, 126486360, 130656240, 132107976, 135110430, 135495360, 140706720, 141544260, 144117792, 144555840, 146786640, 148621473, 150980544, 152432280, 154411920, 160130880, 165134970, 166289760, 168648480, 169853112, 174208320, 176143968, 180147240, 182918736, 188725680, 195715520, 198161964, 202378176, 203243040, 205882560, 212316390, 216176688, 220179960, 226470816, 228648420, 240196320, 243891648, 247702455, 251634240, 252972720, 261312480, 264215952, 270220860, 281413440, 283088520, 288235584, 293573280, 297242946, 304864560, 308823840, 330269940, 332579520, 337296960, 339706224, 352287936, 360294480, 365837472, 377451360, 396323928, 406486080, 424632780, 432353376, 440359920, 452941632, 457296840, 480392640, 495404910, 505945440, 522624960, 528431904, 540441720, 566177040, 587146560, 594485892, 609729120, 617647680, 660539880, 679412448, 720588960, 731674944, 743107365, 754902720, 792647856, 849265560, 864706752, 880719840, 914593680, 990809820, 1011890880, 1056863808, 1080883440, 1132354080, 1188971784, 1219458240, 1321079760, 1358824896, 1441177920, 1486214730, 1585295712, 1698531120, 1761439680, 1829187360, 1981619640, 2161766880, 2264708160, 2377943568, 2642159520, 2972429460, 3170591424, 3397062240, 3658374720, 3963239280, 4323533760, 4755887136, 5284319040, 5944858920, 6794124480, 7926478560, 9511774272, 11889717840, 15852957120, 23779435680, 47558871360]

約数ペア:

[(1, 47558871360), (2, 23779435680), (3, 15852957120), (4, 11889717840), (5, 9511774272), (6, 7926478560), (7, 6794124480), (8, 5944858920), (9, 5284319040), (10, 4755887136), (11, 4323533760), (12, 3963239280), (13, 3658374720), (14, 3397062240), (15, 3170591424), (16, 2972429460), (18, 2642159520), (20, 2377943568), (21, 2264708160), (22, 2161766880), (24, 1981619640), (26, 1829187360), (27, 1761439680), (28, 1698531120), (30, 1585295712), (32, 1486214730), (33, 1441177920), (35, 1358824896), (36, 1321079760), (39, 1219458240), (40, 1188971784), (42, 1132354080), (44, 1080883440), (45, 1056863808), (47, 1011890880), (48, 990809820), (52, 914593680), (54, 880719840), (55, 864706752), (56, 849265560), (60, 792647856), (63, 754902720), (64, 743107365), (65, 731674944), (66, 720588960), (70, 679412448), (72, 660539880), (77, 617647680), (78, 609729120), (80, 594485892), (81, 587146560), (84, 566177040), (88, 540441720), (90, 528431904), (91, 522624960), (94, 505945440), (96, 495404910), (99, 480392640), (104, 457296840), (105, 452941632), (108, 440359920), (110, 432353376), (112, 424632780), (117, 406486080), (120, 396323928), (126, 377451360), (130, 365837472), (132, 360294480), (135, 352287936), (140, 339706224), (141, 337296960), (143, 332579520), (144, 330269940), (154, 308823840), (156, 304864560), (160, 297242946), (162, 293573280), (165, 288235584), (168, 283088520), (169, 281413440), (176, 270220860), (180, 264215952), (182, 261312480), (188, 252972720), (189, 251634240), (192, 247702455), (195, 243891648), (198, 240196320), (208, 228648420), (210, 226470816), (216, 220179960), (220, 216176688), (224, 212316390), (231, 205882560), (234, 203243040), (235, 202378176), (240, 198161964), (243, 195715520), (252, 188725680), (260, 182918736), (264, 180147240), (270, 176143968), (273, 174208320), (280, 169853112), (282, 168648480), (286, 166289760), (288, 165134970), (297, 160130880), (308, 154411920), (312, 152432280), (315, 150980544), (320, 148621473), (324, 146786640), (329, 144555840), (330, 144117792), (336, 141544260), (338, 140706720), (351, 135495360), (352, 135110430), (360, 132107976), (364, 130656240), (376, 126486360), (378, 125817120), (385, 123529536), (390, 121945824), (396, 120098160), (405, 117429312), (416, 114324210), (420, 113235408), (423, 112432320), (429, 110859840), (432, 110089980), (440, 108088344), (448, 106158195), (455, 104524992), (462, 102941280), (468, 101621520), (470, 101189088), (480, 99080982), (486, 97857760), (495, 96078528), (504, 94362840), (507, 93804480), (517, 91990080), (520, 91459368), (528, 90073620), (540, 88071984), (546, 87104160), (560, 84926556), (564, 84324240), (567, 83878080), (572, 83144880), (576, 82567485), (585, 81297216), (594, 80065440), (611, 77837760), (616, 77205960), (624, 76216140), (630, 75490272), (648, 73393320), (658, 72277920), (660, 72058896), (672, 70772130), (676, 70353360), (693, 68627520), (702, 67747680), (704, 67555215), (705, 67459392), (715, 66515904), (720, 66053988), (728, 65328120), (752, 63243180), (756, 62908560), (770, 61764768), (780, 60972912), (792, 60049080), (810, 58714656), (819, 58069440), (832, 57162105), (840, 56617704), (845, 56282688), (846, 56216160), (858, 55429920), (864, 55044990), (880, 54044172), (891, 53376960), (910, 52262496), (924, 51470640), (936, 50810760), (940, 50594544), (945, 50326848), (960, 49540491), (972, 48928880), (987, 48185280), (990, 48039264), (1001, 47511360), (1008, 47181420), (1014, 46902240), (1034, 45995040), (1040, 45729684), (1053, 45165120), (1056, 45036810), (1080, 44035992), (1092, 43552080), (1120, 42463278), (1128, 42162120), (1134, 41939040), (1144, 41572440), (1155, 41176512), (1170, 40648608), (1183, 40201920), (1188, 40032720), (1215, 39143104), (1222, 38918880), (1232, 38602980), (1248, 38108070), (1260, 37745136), (1269, 37477440), (1287, 36953280), (1296, 36696660), (1316, 36138960), (1320, 36029448), (1344, 35386065), (1352, 35176680), (1365, 34841664), (1386, 34313760), (1404, 33873840), (1410, 33729696), (1430, 33257952), (1440, 33026994), (1456, 32664060), (1485, 32026176), (1504, 31621590), (1512, 31454280), (1521, 31268160), (1540, 30882384), (1551, 30663360), (1560, 30486456), (1584, 30024540), (1620, 29357328), (1638, 29034720), (1645, 28911168), (1680, 28308852), (1690, 28141344), (1692, 28108080), (1701, 27959360), (1716, 27714960), (1728, 27522495), (1755, 27099072), (1760, 27022086), (1782, 26688480), (1820, 26131248), (1833, 25945920), (1848, 25735320), (1859, 25583040), (1872, 25405380), (1880, 25297272), (1890, 25163424), (1944, 24464440), (1974, 24092640), (1980, 24019632), (2002, 23755680), (2016, 23590710), (2028, 23451120), (2068, 22997520), (2079, 22875840), (2080, 22864842), (2106, 22582560), (2112, 22518405), (2115, 22486464), (2145, 22171968), (2160, 22017996), (2184, 21776040), (2240, 21231639), (2256, 21081060), (2268, 20969520), (2288, 20786220), (2310, 20588256), (2340, 20324304), (2366, 20100960), (2376, 20016360), (2430, 19571552), (2444, 19459440), (2457, 19356480), (2464, 19301490), (2496, 19054035), (2520, 18872568), (2535, 18760896), (2538, 18738720), (2574, 18476640), (2585, 18398016), (2592, 18348330), (2632, 18069480), (2640, 18014724), (2673, 17792320), (2704, 17588340), (2730, 17420832), (2772, 17156880), (2808, 16936920), (2820, 16864848), (2835, 16775616), (2860, 16628976), (2880, 16513497), (2912, 16332030), (2961, 16061760), (2970, 16013088), (3003, 15837120), (3008, 15810795), (3024, 15727140), (3042, 15634080), (3055, 15567552), (3080, 15441192), (3102, 15331680), (3120, 15243228), (3159, 15055040), (3168, 15012270), (3240, 14678664), (3276, 14517360), (3290, 14455584), (3360, 14154426), (3380, 14070672), (3384, 14054040), (3402, 13979680), (3432, 13857480), (3465, 13725504), (3510, 13549536), (3520, 13511043), (3549, 13400640), (3564, 13344240), (3619, 13141440), (3640, 13065624), (3666, 12972960), (3696, 12867660), (3718, 12791520), (3744, 12702690), (3760, 12648636), (3780, 12581712), (3807, 12492480), (3861, 12317760), (3888, 12232220), (3948, 12046320), (3960, 12009816), (4004, 11877840), (4032, 11795355), (4056, 11725560), (4095, 11613888), (4136, 11498760), (4158, 11437920), (4160, 11432421), (4212, 11291280), (4230, 11243232), (4277, 11119680), (4290, 11085984), (4320, 11008998), (4368, 10888020), (4455, 10675392), (4512, 10540530), (4536, 10484760), (4563, 10422720), (4576, 10393110), (4620, 10294128), (4653, 10221120), (4680, 10162152), (4732, 10050480), (4752, 10008180), (4860, 9785776), (4888, 9729720), (4914, 9678240), (4928, 9650745), (4935, 9637056), (5005, 9502272), (5040, 9436284), (5070, 9380448), (5076, 9369360), (5148, 9238320), (5170, 9199008), (5184, 9174165), (5264, 9034740), (5265, 9033024), (5280, 9007362), (5346, 8896160), (5408, 8794170), (5460, 8710416), (5499, 8648640), (5544, 8578440), (5577, 8527680), (5616, 8468460), (5640, 8432424), (5670, 8387808), (5720, 8314488), (5824, 8166015), (5915, 8040384), (5922, 8030880), (5940, 8006544), (6006, 7918560), (6048, 7863570), (6084, 7817040), (6110, 7783776), (6160, 7720596), (6204, 7665840), (6237, 7625280), (6240, 7621614), (6318, 7527520), (6336, 7506135), (6345, 7495488), (6435, 7390656), (6480, 7339332), (6552, 7258680), (6580, 7227792), (6720, 7077213), (6721, 7076160), (6760, 7035336), (6768, 7027020), (6804, 6989840), (6864, 6928740), (6930, 6862752), (7020, 6774768), (7098, 6700320), (7128, 6672120), (7238, 6570720), (7280, 6532812), (7332, 6486480), (7371, 6452160), (7392, 6433830), (7436, 6395760), (7488, 6351345), (7520, 6324318), (7560, 6290856), (7605, 6253632), (7614, 6246240), (7722, 6158880), (7755, 6132672), (7776, 6116110), (7896, 6023160), (7920, 6004908), (7943, 5987520), (8008, 5938920), (8112, 5862780), (8190, 5806944), (8272, 5749380), (8316, 5718960), (8424, 5645640), (8460, 5621616), (8505, 5591872), (8554, 5559840), (8580, 5542992), (8640, 5504499), (8736, 5444010), (8883, 5353920), (8910, 5337696), (9009, 5279040), (9024, 5270265), (9072, 5242380), (9126, 5211360), (9152, 5196555), (9165, 5189184), (9240, 5147064), (9295, 5116608), (9306, 5110560), (9360, 5081076), (9464, 5025240), (9504, 5004090), (9720, 4892888), (9776, 4864860), (9828, 4839120), (9870, 4818528), (10010, 4751136), (10080, 4718142), (10140, 4690224), (10152, 4684680), (10296, 4619160), (10340, 4599504), (10395, 4575168), (10528, 4517370), (10530, 4516512), (10560, 4503681), (10647, 4466880), (10692, 4448080), (10816, 4397085), (10857, 4380480), (10920, 4355208), (10998, 4324320), (11088, 4289220), (11154, 4263840), (11232, 4234230), (11280, 4216212), (11340, 4193904), (11421, 4164160), (11440, 4157244), (11583, 4105920), (11830, 4020192), (11844, 4015440), (11880, 4003272), (12012, 3959280), (12096, 3931785), (12168, 3908520), (12220, 3891888), (12285, 3871296), (12320, 3860298), (12408, 3832920), (12474, 3812640), (12480, 3810807), (12636, 3763760), (12690, 3747744), (12831, 3706560), (12870, 3695328), (12960, 3669666), (13013, 3654720), (13104, 3629340), (13160, 3613896), (13365, 3558464), (13442, 3538080), (13520, 3517668), (13536, 3513510), (13608, 3494920), (13689, 3474240), (13728, 3464370), (13860, 3431376), (13959, 3407040), (14040, 3387384), (14196, 3350160), (14256, 3336060), (14476, 3285360), (14560, 3266406), (14664, 3243240), (14742, 3226080), (14784, 3216915), (14805, 3212352), (14872, 3197880), (15015, 3167424), (15040, 3162159), (15120, 3145428), (15210, 3126816), (15228, 3123120), (15444, 3079440), (15510, 3066336), (15552, 3058055), (15792, 3011580), (15795, 3011008), (15840, 3002454), (15886, 2993760), (16016, 2969460), (16224, 2931390), (16380, 2903472), (16497, 2882880), (16544, 2874690), (16632, 2859480), (16731, 2842560), (16848, 2822820), (16920, 2810808), (17010, 2795936), (17108, 2779920), (17160, 2771496), (17472, 2722005), (17745, 2680128), (17766, 2676960), (17820, 2668848), (18018, 2639520), (18095, 2628288), (18144, 2621190), (18252, 2605680), (18330, 2594592), (18480, 2573532), (18590, 2558304), (18612, 2555280), (18711, 2541760), (18720, 2540538), (18928, 2512620), (19008, 2502045), (19035, 2498496), (19305, 2463552), (19440, 2446444), (19552, 2432430), (19656, 2419560), (19740, 2409264), (20020, 2375568), (20160, 2359071), (20163, 2358720), (20280, 2345112), (20304, 2342340), (20592, 2309580), (20680, 2299752), (20790, 2287584), (21056, 2258685), (21060, 2258256), (21294, 2233440), (21384, 2224040), (21385, 2223936), (21714, 2190240), (21840, 2177604), (21996, 2162160), (22113, 2150720), (22176, 2144610), (22308, 2131920), (22464, 2117115), (22560, 2108106), (22680, 2096952), (22815, 2084544), (22842, 2082080), (22880, 2078622), (23166, 2052960), (23265, 2044224), (23660, 2010096), (23688, 2007720), (23760, 2001636), (23829, 1995840), (24024, 1979640), (24336, 1954260), (24440, 1945944), (24570, 1935648), (24640, 1930149), (24816, 1916460), (24948, 1906320), (25272, 1881880), (25380, 1873872), (25662, 1853280), (25740, 1847664), (25920, 1834833), (26026, 1827360), (26208, 1814670), (26320, 1806948), (26649, 1784640), (26730, 1779232), (26884, 1769040), (27027, 1759680), (27040, 1758834), (27072, 1756755), (27216, 1747460), (27378, 1737120), (27456, 1732185), (27495, 1729728), (27720, 1715688), (27885, 1705536), (27918, 1703520), (28080, 1693692), (28392, 1675080), (28512, 1668030), (28952, 1642680), (29120, 1633203), (29328, 1621620), (29484, 1613040), (29610, 1606176), (29744, 1598940), (30030, 1583712), (30240, 1572714), (30420, 1563408), (30456, 1561560), (30888, 1539720), (31020, 1533168), (31185, 1525056), (31584, 1505790), (31590, 1505504), (31680, 1501227), (31772, 1496880), (31941, 1488960), (32032, 1484730), (32448, 1465695), (32571, 1460160), (32760, 1451736), (32994, 1441440), (33088, 1437345), (33264, 1429740), (33462, 1421280), (33605, 1415232), (33696, 1411410), (33840, 1405404), (34020, 1397968), (34216, 1389960), (34320, 1385748), (34749, 1368640), (35490, 1340064), (35532, 1338480), (35640, 1334424), (36036, 1319760), (36190, 1314144), (36288, 1310595), (36504, 1302840), (36660, 1297296), (36855, 1290432), (36960, 1286766), (37180, 1279152), (37224, 1277640), (37422, 1270880), (37440, 1270269), (37856, 1256310), (38070, 1249248), (38493, 1235520), (38610, 1231776), (38880, 1223222), (39039, 1218240), (39104, 1216215), (39312, 1209780), (39480, 1204632), (39715, 1197504), (40040, 1187784), (40326, 1179360), (40560, 1172556), (40608, 1171170), (41067, 1158080), (41184, 1154790), (41360, 1149876), (41580, 1143792), (41877, 1135680), (42120, 1129128), (42588, 1116720), (42768, 1112020), (42770, 1111968), (43428, 1095120), (43680, 1088802), (43992, 1081080), (44226, 1075360), (44352, 1072305), (44415, 1070784), (44616, 1065960), (45045, 1055808), (45120, 1054053), (45360, 1048476), (45630, 1042272), (45684, 1041040), (45760, 1039311), (46332, 1026480), (46530, 1022112), (47047, 1010880), (47320, 1005048), (47376, 1003860), (47520, 1000818), (47658, 997920), (48048, 989820), (48672, 977130), (48880, 972972), (49140, 967824), (49491, 960960), (49632, 958230), (49896, 953160), (50193, 947520), (50544, 940940), (50760, 936936), (51324, 926640), (51480, 923832), (52052, 913680), (52416, 907335), (52640, 903474), (53235, 893376), (53298, 892320), (53460, 889616), (53768, 884520), (54054, 879840), (54080, 879417), (54285, 876096), (54432, 873730), (54756, 868560), (54990, 864864), (55440, 857844), (55601, 855360), (55770, 852768), (55836, 851760), (56160, 846846), (56784, 837540), (57024, 834015), (57105, 832832), (57904, 821340), (57915, 821184), (58656, 810810), (58968, 806520), (59220, 803088), (59488, 799470), (60060, 791856), (60480, 786357), (60489, 786240), (60840, 781704), (60912, 780780), (61776, 769860), (62040, 766584), (62370, 762528), (63168, 752895), (63180, 752752), (63544, 748440), (63882, 744480), (64064, 742365), (64155, 741312), (65065, 730944), (65142, 730080), (65520, 725868), (65988, 720720), (66528, 714870), (66924, 710640), (67210, 707616), (67392, 705705), (67680, 702702), (68040, 698984), (68432, 694980), (68445, 694848), (68640, 692874), (69498, 684320), (69795, 681408), (70980, 670032), (71064, 669240), (71280, 667212), (71487, 665280), (72072, 659880), (72380, 657072), (73008, 651420), (73320, 648648), (73710, 645216), (73920, 643383), (74360, 639576), (74448, 638820), (74844, 635440), (75712, 628155), (76140, 624624), (76986, 617760), (77220, 615888), (77760, 611611), (78078, 609120), (78624, 604890), (78960, 602316), (79430, 598752), (79947, 594880), (80080, 593892), (80652, 589680), (81081, 586560), (81120, 586278), (81216, 585585), (82134, 579040), (82368, 577395), (82485, 576576), (82720, 574938), (83160, 571896), (83655, 568512), (83754, 567840), (84240, 564564), (85176, 558360), (85536, 556010), (85540, 555984), (86856, 547560), (87360, 544401), (87373, 544320), (87984, 540540), (88452, 537680), (88830, 535392), (89232, 532980), (90090, 527904), (90720, 524238), (91260, 521136), (91368, 520520), (92664, 513240), (93060, 511056), (93555, 508352), (94094, 505440), (94640, 502524), (94752, 501930), (95040, 500409), (95316, 498960), (95823, 496320), (96096, 494910), (97344, 488565), (97713, 486720), (97760, 486486), (98280, 483912), (98982, 480480), (99264, 479115), (99792, 476580), (100386, 473760), (100815, 471744), (101088, 470470), (101520, 468468), (102648, 463320), (102960, 461916), (104104, 456840), (105280, 451737), (106470, 446688), (106596, 446160), (106920, 444808), (107536, 442260), (108108, 439920), (108570, 438048), (108864, 436865), (109512, 434280), (109980, 432432), (110565, 430144), (110880, 428922), (111202, 427680), (111540, 426384), (111672, 425880), (112320, 423423), (113568, 418770), (114210, 416416), (115479, 411840), (115808, 410670), (115830, 410592), (117117, 406080), (117312, 405405), (117936, 403260), (118440, 401544), (118976, 399735), (119145, 399168), (120120, 395928), (120978, 393120), (121680, 390852), (121824, 390390), (123552, 384930), (124080, 383292), (124740, 381264), (125631, 378560), (126360, 376376), (127088, 374220), (127764, 372240), (128310, 370656), (130130, 365472), (130284, 365040), (131040, 362934), (131976, 360360), (133056, 357435), (133245, 356928), (133848, 355320), (134420, 353808), (135135, 351936), (135360, 351351), (136080, 349492), (136864, 347490), (136890, 347424), (137280, 346437), (138996, 342160), (139590, 340704), (141141, 336960), (141960, 335016), (142128, 334620), (142560, 333606), (142974, 332640), (144144, 329940), (144760, 328536), (146016, 325710), (146640, 324324), (147420, 322608), (148473, 320320), (148720, 319788), (148896, 319410), (149688, 317720), (150579, 315840), (152280, 312312), (153972, 308880), (154440, 307944), (156156, 304560), (157248, 302445), (157920, 301158), (158860, 299376), (159705, 297792), (159894, 297440), (160160, 296946), (161304, 294840), (162162, 293280), (162240, 293139), (162855, 292032), (164268, 289520), (164970, 288288), (165440, 287469), (166320, 285948), (166803, 285120), (167310, 284256), (167508, 283920), (168480, 282282), (170352, 279180), (171072, 278005), (171080, 277992), (173712, 273780), (173745, 273728), (174746, 272160), (175968, 270270), (176904, 268840), (177660, 267696), (178464, 266490), (180180, 263952), (181440, 262119), (181467, 262080), (182520, 260568), (182736, 260260), (185328, 256620), (186120, 255528), (187110, 254176), (188188, 252720), (189280, 251262), (189504, 250965), (190632, 249480), (191646, 248160), (192192, 247455), (192465, 247104), (195195, 243648), (195426, 243360), (195520, 243243), (196560, 241956), (197964, 240240), (199584, 238290), (200772, 236880), (201630, 235872), (202176, 235235), (203040, 234234), (205296, 231660), (205335, 231616), (205920, 230958), (208208, 228420), (209385, 227136), (212940, 223344), (213192, 223080), (213840, 222404), (214461, 221760), (215072, 221130), (216216, 219960), (217140, 219024)]