85971805920

素因数分解:

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

素因数の和:155

約数の個数: 1728

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

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

約数列:

[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, 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, 176, 180, 182, 188, 189, 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, 324, 329, 330, 336, 351, 352, 360, 364, 376, 378, 385, 390, 396, 405, 416, 420, 423, 429, 432, 440, 455, 462, 468, 470, 480, 486, 495, 504, 517, 520, 528, 540, 546, 560, 564, 567, 572, 585, 594, 611, 616, 624, 630, 648, 658, 660, 672, 693, 702, 705, 715, 720, 728, 752, 756, 770, 780, 792, 810, 819, 840, 846, 858, 864, 880, 891, 910, 924, 936, 940, 945, 972, 987, 990, 1001, 1008, 1034, 1040, 1053, 1056, 1080, 1092, 1120, 1128, 1134, 1144, 1155, 1170, 1188, 1215, 1222, 1232, 1248, 1260, 1269, 1287, 1296, 1316, 1320, 1365, 1386, 1404, 1410, 1430, 1440, 1456, 1485, 1504, 1512, 1540, 1551, 1560, 1584, 1620, 1638, 1645, 1680, 1692, 1701, 1716, 1755, 1760, 1782, 1820, 1833, 1848, 1872, 1880, 1890, 1944, 1974, 1980, 2002, 2016, 2068, 2079, 2080, 2106, 2115, 2145, 2160, 2184, 2209, 2256, 2268, 2288, 2310, 2340, 2376, 2430, 2444, 2457, 2464, 2520, 2538, 2574, 2585, 2592, 2632, 2640, 2673, 2730, 2772, 2808, 2820, 2835, 2860, 2912, 2961, 2970, 3003, 3024, 3055, 3080, 3102, 3120, 3159, 3168, 3240, 3276, 3290, 3360, 3384, 3402, 3432, 3465, 3510, 3564, 3619, 3640, 3666, 3696, 3744, 3760, 3780, 3807, 3861, 3888, 3948, 3960, 4004, 4095, 4136, 4158, 4212, 4230, 4277, 4290, 4320, 4368, 4418, 4455, 4512, 4536, 4576, 4620, 4653, 4680, 4752, 4860, 4888, 4914, 4935, 5005, 5040, 5076, 5148, 5170, 5264, 5265, 5280, 5346, 5460, 5499, 5544, 5616, 5640, 5670, 5720, 5922, 5940, 6006, 6048, 6110, 6160, 6204, 6237, 6240, 6318, 6345, 6435, 6480, 6552, 6580, 6627, 6721, 6768, 6804, 6864, 6930, 7020, 7128, 7238, 7280, 7332, 7371, 7392, 7520, 7560, 7614, 7722, 7755, 7776, 7896, 7920, 8008, 8190, 8272, 8316, 8424, 8460, 8505, 8554, 8580, 8736, 8836, 8883, 8910, 9009, 9072, 9165, 9240, 9306, 9360, 9504, 9720, 9776, 9828, 9870, 10010, 10080, 10152, 10296, 10340, 10395, 10528, 10530, 10692, 10857, 10920, 10998, 11045, 11088, 11232, 11280, 11340, 11421, 11440, 11583, 11844, 11880, 12012, 12220, 12285, 12320, 12408, 12474, 12636, 12690, 12831, 12870, 12960, 13104, 13160, 13254, 13365, 13442, 13536, 13608, 13728, 13860, 13959, 14040, 14256, 14476, 14560, 14664, 14742, 14805, 15015, 15120, 15228, 15444, 15463, 15510, 15792, 15795, 15840, 16016, 16380, 16497, 16544, 16632, 16848, 16920, 17010, 17108, 17160, 17672, 17766, 17820, 18018, 18095, 18144, 18330, 18480, 18612, 18711, 18720, 19035, 19305, 19440, 19552, 19656, 19740, 19881, 20020, 20163, 20304, 20592, 20680, 20790, 21060, 21384, 21385, 21714, 21840, 21996, 22090, 22113, 22176, 22560, 22680, 22842, 22880, 23166, 23265, 23688, 23760, 24024, 24299, 24440, 24570, 24816, 24948, 25272, 25380, 25662, 25740, 26208, 26320, 26508, 26649, 26730, 26884, 27027, 27216, 27495, 27720, 27918, 28080, 28512, 28717, 28952, 29328, 29484, 29610, 30030, 30240, 30456, 30888, 30926, 31020, 31185, 31584, 31590, 32032, 32571, 32760, 32994, 33135, 33264, 33605, 33696, 33840, 34020, 34216, 34320, 34749, 35344, 35532, 35640, 36036, 36190, 36660, 36855, 36960, 37224, 37422, 38070, 38493, 38610, 38880, 39312, 39480, 39762, 40040, 40326, 40608, 41184, 41360, 41580, 41877, 42120, 42768, 42770, 43428, 43680, 43992, 44180, 44226, 44415, 45045, 45360, 45684, 46332, 46389, 46530, 47047, 47376, 47520, 48048, 48598, 48880, 49140, 49491, 49632, 49896, 50544, 50760, 51324, 51480, 52640, 53016, 53298, 53460, 53768, 54054, 54285, 54432, 54990, 55440, 55836, 56160, 57105, 57434, 57904, 57915, 58656, 58968, 59220, 59643, 60060, 60489, 60912, 61776, 61852, 62040, 62370, 63180, 64155, 65142, 65520, 65988, 66270, 66528, 67210, 67680, 68040, 68432, 68640, 69498, 69795, 70688, 71064, 71280, 72072, 72380, 72897, 73320, 73710, 74448, 74844, 76140, 76986, 77220, 77315, 78624, 78960, 79524, 79947, 80080, 80652, 81081, 82485, 82720, 83160, 83754, 84240, 85536, 85540, 86151, 86856, 87984, 88360, 88452, 88830, 90090, 90720, 91368, 92664, 92778, 93060, 93555, 94094, 94752, 96096, 97196, 97713, 97760, 98280, 98982, 99405, 99792, 100815, 101088, 101520, 102648, 102960, 106032, 106596, 106920, 107536, 108108, 108570, 109980, 110565, 110880, 111672, 114210, 114868, 115479, 115808, 115830, 117936, 118440, 119286, 120120, 120978, 121495, 121824, 123552, 123704, 124080, 124740, 125631, 126360, 128310, 130284, 131040, 131976, 132540, 133245, 134420, 135135, 136080, 136864, 138996, 139167, 139590, 141141, 142128, 142560, 143585, 144144, 144760, 145794, 146640, 147420, 148473, 148896, 149688, 152280, 153972, 154440, 154630, 157920, 159048, 159894, 160160, 161304, 162162, 162855, 164970, 166320, 167508, 168480, 170093, 171080, 172302, 173712, 173745, 175968, 176720, 176904, 177660, 178929, 180180, 181467, 182736, 185328, 185556, 186120, 187110, 188188, 192465, 194392, 195426, 196560, 197964, 198810, 199584, 201019, 201630, 203040, 205296, 205920, 209385, 212064, 213192, 213840, 215072, 216216, 217140, 218691, 219960, 221130, 223344, 228420, 229736, 230958, 231660, 231945, 235235, 235872, 236880, 238572, 240240, 241956, 242990, 243243, 247408, 247455, 248160, 249480, 251262, 252720, 256620, 258453, 260568, 263952, 265080, 266490, 268840, 270270, 272160, 277992, 278334, 279180, 282282, 284256, 287170, 288288, 289520, 291588, 293139, 293280, 294840, 296946, 298215, 299376, 302445, 304560, 307944, 308880, 309260, 315887, 318096, 319788, 322608, 324324, 325710, 329940, 332640, 335016, 340186, 342160, 344604, 346437, 347424, 347490, 353440, 353808, 355320, 357858, 360360, 362934, 364485, 365472, 370656, 371112, 372240, 374220, 376376, 384930, 388784, 390852, 393120, 395928, 397620, 399735, 402038, 403260, 405405, 410592, 417501, 418770, 423423, 426384, 427680, 430755, 432432, 434280, 437382, 439920, 442260, 446688, 456840, 459472, 461916, 463320, 463890, 470470, 473760, 477144, 480480, 483912, 485980, 486486, 488565, 494816, 494910, 498960, 502524, 505440, 510279, 513240, 516906, 521136, 527904, 530160, 532980, 536787, 537680, 540540, 544401, 555984, 556668, 558360, 564564, 574340, 577395, 579040, 583176, 586278, 589680, 593892, 596430, 598752, 603057, 604890, 609120, 615888, 617760, 618520, 628155, 631774, 636192, 639576, 645216, 648648, 651420, 656073, 659880, 670032, 680372, 684320, 689208, 692874, 694980, 695835, 705705, 707616, 710640, 715716, 720720, 725868, 728970, 742224, 742365, 744480, 748440, 752752, 769860, 775359, 777568, 781704, 791856, 795240, 799470, 804076, 806520, 810810, 835002, 837540, 846846, 850465, 852768, 861510, 864864, 868560, 874764, 879417, 879840, 884520, 894645, 907335, 913680, 918944, 923832, 926640, 927780, 940940, 947661, 954288, 967824, 971960, 972972, 977130, 989820, 997920, 1005048, 1005095, 1020558, 1026480, 1033812, 1039311, 1042272, 1060320, 1065960, 1073574, 1075360, 1081080, 1088802, 1093455, 1111968, 1113336, 1116720, 1129128, 1148680, 1154790, 1166352, 1172556, 1179360, 1187784, 1192860, 1206114, 1209780, 1216215, 1231776, 1237040, 1252503, 1256310, 1263548, 1270269, 1279152, 1292265, 1297296, 1302840, 1312146, 1319760, 1340064, 1360744, 1378416, 1385748, 1389960, 1391670, 1411410, 1421280, 1431432, 1441440, 1451736, 1457940, 1465695, 1484448, 1484730, 1496880, 1505504, 1530837, 1539720, 1550718, 1563408, 1579435, 1583712, 1590480, 1598940, 1608152, 1613040, 1621620, 1633203, 1670004, 1675080, 1693692, 1700930, 1723020, 1732185, 1737120, 1749528, 1758834, 1769040, 1789290, 1809171, 1814670, 1827360, 1847664, 1853280, 1855560, 1881880, 1895322, 1908576, 1935648, 1943920, 1945944, 1954260, 1968219, 1979640, 2010096, 2010190, 2041116, 2052960, 2067624, 2078622, 2087505, 2117115, 2131920, 2147148, 2162160, 2177604, 2186910, 2211209, 2226672, 2233440, 2258256, 2297360, 2309580, 2326077, 2332704, 2345112, 2375568, 2385720, 2412228, 2419560, 2432430, 2474080, 2505006, 2512620, 2527096, 2540538, 2551395, 2558304, 2584530, 2594592, 2605680, 2624292, 2639520, 2683935, 2721488, 2722005, 2756832, 2771496, 2779920, 2783340, 2822820, 2842983, 2862864, 2903472, 2915880, 2931390, 2969460, 2993760, 3015285, 3061674, 3079440, 3101436, 3126816, 3158870, 3180960, 3197880, 3216304, 3226080, 3243240, 3266406, 3280365, 3340008, 3350160, 3387384, 3401860, 3446040, 3464370, 3499056, 3517668, 3538080, 3578580, 3618342, 3629340, 3695328, 3711120, 3757509, 3763760, 3790644, 3810807, 3876795, 3887840, 3891888, 3908520, 3936438, 3959280, 4020192, 4020380, 4082232, 4135248, 4157244, 4175010, 4234230, 4263840, 4294296, 4324320, 4355208, 4373820, 4397085, 4422418, 4453344, 4516512, 4592511, 4594720, 4619160, 4652154, 4690224, 4738305, 4751136, 4771440, 4824456, 4839120, 4864860, 5010012, 5025240, 5054192, 5081076, 5102790, 5169060, 5196555, 5211360, 5248584, 5367870, 5427513, 5442976, 5444010, 5542992, 5559840, 5566680, 5645640, 5685966, 5725728, 5806944, 5831760, 5862780, 5904657, 5938920, 6030570, 6123348, 6158880, 6202872, 6262515, 6317740, 6351345, 6395760, 6432608, 6486480, 6532812, 6560730, 6633627, 6680016, 6700320, 6774768, 6803720, 6892080, 6928740, 6978231, 6998112, 7035336, 7157160, 7236684, 7258680, 7422240, 7515018, 7527520, 7581288, 7621614, 7654185, 7753590, 7783776, 7817040, 7872876, 7918560, 8040760, 8164464, 8166015, 8270496, 8314488, 8350020, 8468460, 8528949, 8588592, 8710416, 8747640, 8794170, 8844836, 9045855, 9185022, 9238320, 9304308, 9380448, 9476610, 9542880, 9648912, 9678240, 9729720, 9841095, 10020024, 10050480, 10108384, 10162152, 10205580, 10338120, 10393110, 10497168, 10735740, 10855026, 10888020, 11056045, 11085984, 11133360, 11291280, 11371932, 11432421, 11630385, 11663520, 11725560, 11809314, 11877840, 12061140, 12246696, 12405744, 12525030, 12635480, 12702690, 12791520, 12972960, 13065624, 13121460, 13267254, 13360032, 13549536, 13607440, 13777533, 13784160, 13857480, 13956462, 14070672, 14214915, 14314320, 14473368, 14517360, 15030036, 15162576, 15243228, 15308370, 15507180, 15634080, 15745752, 16081520, 16282539, 16328928, 16332030, 16628976, 16700040, 16936920, 17057898, 17177184, 17420832, 17495280, 17588340, 17689672, 18091710, 18370044, 18476640, 18608616, 18787545, 18953220, 19054035, 19297824, 19459440, 19682190, 19900881, 20040048, 20100960, 20324304, 20411160, 20676240, 20786220, 20994336, 21471480, 21710052, 21776040, 22112090, 22266720, 22582560, 22743864, 22864842, 22962555, 23260770, 23451120, 23618628, 23755680, 24122280, 24493392, 24811488, 25050060, 25270960, 25405380, 25586847, 26131248, 26242920, 26534508, 27137565, 27214880, 27555066, 27714960, 27912924, 28141344, 28429830, 28628640, 28946736, 29034720, 29523285, 30060072, 30325152, 30486456, 30616740, 31014360, 31491504, 32163040, 32565078, 32664060, 33168135, 33257952, 33400080, 33873840, 34115796, 34891155, 34990560, 35176680, 35379344, 36183420, 36740088, 37217232, 37575090, 37906440, 38108070, 38918880, 39364380, 39801762, 40080096, 40648608, 40822320, 41332599, 41352480, 41572440, 42644745, 42942960, 43420104, 43552080, 44224180, 45487728, 45729684, 45925110, 46521540, 46902240, 47237256, 48244560, 48847617, 48986784, 50100120, 50541920, 50810760, 51173694, 52262496, 52485840, 53069016, 54275130, 55110132, 55429920, 55825848, 56859660, 57162105, 57893472, 59046570, 59702643, 60120144, 60972912, 61233480, 62028720, 62983008, 65130156, 65328120, 66336270, 66800160, 67747680, 68231592, 68887665, 69782310, 70353360, 70758688, 72366840, 73480176, 74434464, 75150180, 75812880, 76216140, 76760541, 78728760, 79603524, 81412695, 81644640, 82665198, 83144880, 85289490, 85885920, 86840208, 87104160, 88448360, 90975456, 91459368, 91850220, 93043080, 94474512, 96489120, 97695234, 99504405, 100200240, 101621520, 102347388, 104971680, 106138032, 108550260, 110220264, 111651696, 113719320, 114324210, 118093140, 119405286, 120240288, 121945824, 122466960, 124057440, 127934235, 130260312, 130656240, 132672540, 136463184, 137775330, 139564620, 140706720, 144733680, 146960352, 150300360, 151625760, 152432280, 153521082, 157457520, 159207048, 162825390, 165330396, 166289760, 170578980, 173680416, 176896720, 179107929, 182918736, 183700440, 186086160, 188949024, 195390468, 199008810, 200400480, 203243040, 204694776, 206662995, 212276064, 217100520, 220440528, 223303392, 227438640, 228648420, 236186280, 238810572, 244238085, 244933920, 255868470, 260520624, 261312480, 265345080, 272926368, 275550660, 279129240, 289467360, 298513215, 300600720, 304864560, 307042164, 314915040, 318414096, 325650780, 330660792, 341157960, 353793440, 358215858, 365837472, 367400880, 372172320, 383802705, 390780936, 398017620, 409389552, 413325990, 434201040, 440881056, 454877280, 457296840, 472372560, 477621144, 488476170, 511736940, 521041248, 530690160, 537323787, 551101320, 558258480, 597026430, 601201440, 609729120, 614084328, 636828192, 651301560, 661321584, 682315920, 716431716, 734801760, 767605410, 781561872, 796035240, 818779104, 826651980, 868402080, 895539645, 914593680, 944745120, 955242288, 976952340, 1023473880, 1061380320, 1074647574, 1102202640, 1116516960, 1194052860, 1228168656, 1302603120, 1322643168, 1364631840, 1432863432, 1535210820, 1563123744, 1592070480, 1653303960, 1791079290, 1829187360, 1910484576, 1953904680, 2046947760, 2149295148, 2204405280, 2388105720, 2456337312, 2605206240, 2686618935, 2865726864, 3070421640, 3184140960, 3306607920, 3582158580, 3907809360, 4093895520, 4298590296, 4776211440, 5373237870, 5731453728, 6140843280, 6613215840, 7164317160, 7815618720, 8597180592, 9552422880, 10746475740, 12281686560, 14328634320, 17194361184, 21492951480, 28657268640, 42985902960, 85971805920]

約数ペア:

[(1, 85971805920), (2, 42985902960), (3, 28657268640), (4, 21492951480), (5, 17194361184), (6, 14328634320), (7, 12281686560), (8, 10746475740), (9, 9552422880), (10, 8597180592), (11, 7815618720), (12, 7164317160), (13, 6613215840), (14, 6140843280), (15, 5731453728), (16, 5373237870), (18, 4776211440), (20, 4298590296), (21, 4093895520), (22, 3907809360), (24, 3582158580), (26, 3306607920), (27, 3184140960), (28, 3070421640), (30, 2865726864), (32, 2686618935), (33, 2605206240), (35, 2456337312), (36, 2388105720), (39, 2204405280), (40, 2149295148), (42, 2046947760), (44, 1953904680), (45, 1910484576), (47, 1829187360), (48, 1791079290), (52, 1653303960), (54, 1592070480), (55, 1563123744), (56, 1535210820), (60, 1432863432), (63, 1364631840), (65, 1322643168), (66, 1302603120), (70, 1228168656), (72, 1194052860), (77, 1116516960), (78, 1102202640), (80, 1074647574), (81, 1061380320), (84, 1023473880), (88, 976952340), (90, 955242288), (91, 944745120), (94, 914593680), (96, 895539645), (99, 868402080), (104, 826651980), (105, 818779104), (108, 796035240), (110, 781561872), (112, 767605410), (117, 734801760), (120, 716431716), (126, 682315920), (130, 661321584), (132, 651301560), (135, 636828192), (140, 614084328), (141, 609729120), (143, 601201440), (144, 597026430), (154, 558258480), (156, 551101320), (160, 537323787), (162, 530690160), (165, 521041248), (168, 511736940), (176, 488476170), (180, 477621144), (182, 472372560), (188, 457296840), (189, 454877280), (195, 440881056), (198, 434201040), (208, 413325990), (210, 409389552), (216, 398017620), (220, 390780936), (224, 383802705), (231, 372172320), (234, 367400880), (235, 365837472), (240, 358215858), (243, 353793440), (252, 341157960), (260, 330660792), (264, 325650780), (270, 318414096), (273, 314915040), (280, 307042164), (282, 304864560), (286, 300600720), (288, 298513215), (297, 289467360), (308, 279129240), (312, 275550660), (315, 272926368), (324, 265345080), (329, 261312480), (330, 260520624), (336, 255868470), (351, 244933920), (352, 244238085), (360, 238810572), (364, 236186280), (376, 228648420), (378, 227438640), (385, 223303392), (390, 220440528), (396, 217100520), (405, 212276064), (416, 206662995), (420, 204694776), (423, 203243040), (429, 200400480), (432, 199008810), (440, 195390468), (455, 188949024), (462, 186086160), (468, 183700440), (470, 182918736), (480, 179107929), (486, 176896720), (495, 173680416), (504, 170578980), (517, 166289760), (520, 165330396), (528, 162825390), (540, 159207048), (546, 157457520), (560, 153521082), (564, 152432280), (567, 151625760), (572, 150300360), (585, 146960352), (594, 144733680), (611, 140706720), (616, 139564620), (624, 137775330), (630, 136463184), (648, 132672540), (658, 130656240), (660, 130260312), (672, 127934235), (693, 124057440), (702, 122466960), (705, 121945824), (715, 120240288), (720, 119405286), (728, 118093140), (752, 114324210), (756, 113719320), (770, 111651696), (780, 110220264), (792, 108550260), (810, 106138032), (819, 104971680), (840, 102347388), (846, 101621520), (858, 100200240), (864, 99504405), (880, 97695234), (891, 96489120), (910, 94474512), (924, 93043080), (936, 91850220), (940, 91459368), (945, 90975456), (972, 88448360), (987, 87104160), (990, 86840208), (1001, 85885920), (1008, 85289490), (1034, 83144880), (1040, 82665198), (1053, 81644640), (1056, 81412695), (1080, 79603524), (1092, 78728760), (1120, 76760541), (1128, 76216140), (1134, 75812880), (1144, 75150180), (1155, 74434464), (1170, 73480176), (1188, 72366840), (1215, 70758688), (1222, 70353360), (1232, 69782310), (1248, 68887665), (1260, 68231592), (1269, 67747680), (1287, 66800160), (1296, 66336270), (1316, 65328120), (1320, 65130156), (1365, 62983008), (1386, 62028720), (1404, 61233480), (1410, 60972912), (1430, 60120144), (1440, 59702643), (1456, 59046570), (1485, 57893472), (1504, 57162105), (1512, 56859660), (1540, 55825848), (1551, 55429920), (1560, 55110132), (1584, 54275130), (1620, 53069016), (1638, 52485840), (1645, 52262496), (1680, 51173694), (1692, 50810760), (1701, 50541920), (1716, 50100120), (1755, 48986784), (1760, 48847617), (1782, 48244560), (1820, 47237256), (1833, 46902240), (1848, 46521540), (1872, 45925110), (1880, 45729684), (1890, 45487728), (1944, 44224180), (1974, 43552080), (1980, 43420104), (2002, 42942960), (2016, 42644745), (2068, 41572440), (2079, 41352480), (2080, 41332599), (2106, 40822320), (2115, 40648608), (2145, 40080096), (2160, 39801762), (2184, 39364380), (2209, 38918880), (2256, 38108070), (2268, 37906440), (2288, 37575090), (2310, 37217232), (2340, 36740088), (2376, 36183420), (2430, 35379344), (2444, 35176680), (2457, 34990560), (2464, 34891155), (2520, 34115796), (2538, 33873840), (2574, 33400080), (2585, 33257952), (2592, 33168135), (2632, 32664060), (2640, 32565078), (2673, 32163040), (2730, 31491504), (2772, 31014360), (2808, 30616740), (2820, 30486456), (2835, 30325152), (2860, 30060072), (2912, 29523285), (2961, 29034720), (2970, 28946736), (3003, 28628640), (3024, 28429830), (3055, 28141344), (3080, 27912924), (3102, 27714960), (3120, 27555066), (3159, 27214880), (3168, 27137565), (3240, 26534508), (3276, 26242920), (3290, 26131248), (3360, 25586847), (3384, 25405380), (3402, 25270960), (3432, 25050060), (3465, 24811488), (3510, 24493392), (3564, 24122280), (3619, 23755680), (3640, 23618628), (3666, 23451120), (3696, 23260770), (3744, 22962555), (3760, 22864842), (3780, 22743864), (3807, 22582560), (3861, 22266720), (3888, 22112090), (3948, 21776040), (3960, 21710052), (4004, 21471480), (4095, 20994336), (4136, 20786220), (4158, 20676240), (4212, 20411160), (4230, 20324304), (4277, 20100960), (4290, 20040048), (4320, 19900881), (4368, 19682190), (4418, 19459440), (4455, 19297824), (4512, 19054035), (4536, 18953220), (4576, 18787545), (4620, 18608616), (4653, 18476640), (4680, 18370044), (4752, 18091710), (4860, 17689672), (4888, 17588340), (4914, 17495280), (4935, 17420832), (5005, 17177184), (5040, 17057898), (5076, 16936920), (5148, 16700040), (5170, 16628976), (5264, 16332030), (5265, 16328928), (5280, 16282539), (5346, 16081520), (5460, 15745752), (5499, 15634080), (5544, 15507180), (5616, 15308370), (5640, 15243228), (5670, 15162576), (5720, 15030036), (5922, 14517360), (5940, 14473368), (6006, 14314320), (6048, 14214915), (6110, 14070672), (6160, 13956462), (6204, 13857480), (6237, 13784160), (6240, 13777533), (6318, 13607440), (6345, 13549536), (6435, 13360032), (6480, 13267254), (6552, 13121460), (6580, 13065624), (6627, 12972960), (6721, 12791520), (6768, 12702690), (6804, 12635480), (6864, 12525030), (6930, 12405744), (7020, 12246696), (7128, 12061140), (7238, 11877840), (7280, 11809314), (7332, 11725560), (7371, 11663520), (7392, 11630385), (7520, 11432421), (7560, 11371932), (7614, 11291280), (7722, 11133360), (7755, 11085984), (7776, 11056045), (7896, 10888020), (7920, 10855026), (8008, 10735740), (8190, 10497168), (8272, 10393110), (8316, 10338120), (8424, 10205580), (8460, 10162152), (8505, 10108384), (8554, 10050480), (8580, 10020024), (8736, 9841095), (8836, 9729720), (8883, 9678240), (8910, 9648912), (9009, 9542880), (9072, 9476610), (9165, 9380448), (9240, 9304308), (9306, 9238320), (9360, 9185022), (9504, 9045855), (9720, 8844836), (9776, 8794170), (9828, 8747640), (9870, 8710416), (10010, 8588592), (10080, 8528949), (10152, 8468460), (10296, 8350020), (10340, 8314488), (10395, 8270496), (10528, 8166015), (10530, 8164464), (10692, 8040760), (10857, 7918560), (10920, 7872876), (10998, 7817040), (11045, 7783776), (11088, 7753590), (11232, 7654185), (11280, 7621614), (11340, 7581288), (11421, 7527520), (11440, 7515018), (11583, 7422240), (11844, 7258680), (11880, 7236684), (12012, 7157160), (12220, 7035336), (12285, 6998112), (12320, 6978231), (12408, 6928740), (12474, 6892080), (12636, 6803720), (12690, 6774768), (12831, 6700320), (12870, 6680016), (12960, 6633627), (13104, 6560730), (13160, 6532812), (13254, 6486480), (13365, 6432608), (13442, 6395760), (13536, 6351345), (13608, 6317740), (13728, 6262515), (13860, 6202872), (13959, 6158880), (14040, 6123348), (14256, 6030570), (14476, 5938920), (14560, 5904657), (14664, 5862780), (14742, 5831760), (14805, 5806944), (15015, 5725728), (15120, 5685966), (15228, 5645640), (15444, 5566680), (15463, 5559840), (15510, 5542992), (15792, 5444010), (15795, 5442976), (15840, 5427513), (16016, 5367870), (16380, 5248584), (16497, 5211360), (16544, 5196555), (16632, 5169060), (16848, 5102790), (16920, 5081076), (17010, 5054192), (17108, 5025240), (17160, 5010012), (17672, 4864860), (17766, 4839120), (17820, 4824456), (18018, 4771440), (18095, 4751136), (18144, 4738305), (18330, 4690224), (18480, 4652154), (18612, 4619160), (18711, 4594720), (18720, 4592511), (19035, 4516512), (19305, 4453344), (19440, 4422418), (19552, 4397085), (19656, 4373820), (19740, 4355208), (19881, 4324320), (20020, 4294296), (20163, 4263840), (20304, 4234230), (20592, 4175010), (20680, 4157244), (20790, 4135248), (21060, 4082232), (21384, 4020380), (21385, 4020192), (21714, 3959280), (21840, 3936438), (21996, 3908520), (22090, 3891888), (22113, 3887840), (22176, 3876795), (22560, 3810807), (22680, 3790644), (22842, 3763760), (22880, 3757509), (23166, 3711120), (23265, 3695328), (23688, 3629340), (23760, 3618342), (24024, 3578580), (24299, 3538080), (24440, 3517668), (24570, 3499056), (24816, 3464370), (24948, 3446040), (25272, 3401860), (25380, 3387384), (25662, 3350160), (25740, 3340008), (26208, 3280365), (26320, 3266406), (26508, 3243240), (26649, 3226080), (26730, 3216304), (26884, 3197880), (27027, 3180960), (27216, 3158870), (27495, 3126816), (27720, 3101436), (27918, 3079440), (28080, 3061674), (28512, 3015285), (28717, 2993760), (28952, 2969460), (29328, 2931390), (29484, 2915880), (29610, 2903472), (30030, 2862864), (30240, 2842983), (30456, 2822820), (30888, 2783340), (30926, 2779920), (31020, 2771496), (31185, 2756832), (31584, 2722005), (31590, 2721488), (32032, 2683935), (32571, 2639520), (32760, 2624292), (32994, 2605680), (33135, 2594592), (33264, 2584530), (33605, 2558304), (33696, 2551395), (33840, 2540538), (34020, 2527096), (34216, 2512620), (34320, 2505006), (34749, 2474080), (35344, 2432430), (35532, 2419560), (35640, 2412228), (36036, 2385720), (36190, 2375568), (36660, 2345112), (36855, 2332704), (36960, 2326077), (37224, 2309580), (37422, 2297360), (38070, 2258256), (38493, 2233440), (38610, 2226672), (38880, 2211209), (39312, 2186910), (39480, 2177604), (39762, 2162160), (40040, 2147148), (40326, 2131920), (40608, 2117115), (41184, 2087505), (41360, 2078622), (41580, 2067624), (41877, 2052960), (42120, 2041116), (42768, 2010190), (42770, 2010096), (43428, 1979640), (43680, 1968219), (43992, 1954260), (44180, 1945944), (44226, 1943920), (44415, 1935648), (45045, 1908576), (45360, 1895322), (45684, 1881880), (46332, 1855560), (46389, 1853280), (46530, 1847664), (47047, 1827360), (47376, 1814670), (47520, 1809171), (48048, 1789290), (48598, 1769040), (48880, 1758834), (49140, 1749528), (49491, 1737120), (49632, 1732185), (49896, 1723020), (50544, 1700930), (50760, 1693692), (51324, 1675080), (51480, 1670004), (52640, 1633203), (53016, 1621620), (53298, 1613040), (53460, 1608152), (53768, 1598940), (54054, 1590480), (54285, 1583712), (54432, 1579435), (54990, 1563408), (55440, 1550718), (55836, 1539720), (56160, 1530837), (57105, 1505504), (57434, 1496880), (57904, 1484730), (57915, 1484448), (58656, 1465695), (58968, 1457940), (59220, 1451736), (59643, 1441440), (60060, 1431432), (60489, 1421280), (60912, 1411410), (61776, 1391670), (61852, 1389960), (62040, 1385748), (62370, 1378416), (63180, 1360744), (64155, 1340064), (65142, 1319760), (65520, 1312146), (65988, 1302840), (66270, 1297296), (66528, 1292265), (67210, 1279152), (67680, 1270269), (68040, 1263548), (68432, 1256310), (68640, 1252503), (69498, 1237040), (69795, 1231776), (70688, 1216215), (71064, 1209780), (71280, 1206114), (72072, 1192860), (72380, 1187784), (72897, 1179360), (73320, 1172556), (73710, 1166352), (74448, 1154790), (74844, 1148680), (76140, 1129128), (76986, 1116720), (77220, 1113336), (77315, 1111968), (78624, 1093455), (78960, 1088802), (79524, 1081080), (79947, 1075360), (80080, 1073574), (80652, 1065960), (81081, 1060320), (82485, 1042272), (82720, 1039311), (83160, 1033812), (83754, 1026480), (84240, 1020558), (85536, 1005095), (85540, 1005048), (86151, 997920), (86856, 989820), (87984, 977130), (88360, 972972), (88452, 971960), (88830, 967824), (90090, 954288), (90720, 947661), (91368, 940940), (92664, 927780), (92778, 926640), (93060, 923832), (93555, 918944), (94094, 913680), (94752, 907335), (96096, 894645), (97196, 884520), (97713, 879840), (97760, 879417), (98280, 874764), (98982, 868560), (99405, 864864), (99792, 861510), (100815, 852768), (101088, 850465), (101520, 846846), (102648, 837540), (102960, 835002), (106032, 810810), (106596, 806520), (106920, 804076), (107536, 799470), (108108, 795240), (108570, 791856), (109980, 781704), (110565, 777568), (110880, 775359), (111672, 769860), (114210, 752752), (114868, 748440), (115479, 744480), (115808, 742365), (115830, 742224), (117936, 728970), (118440, 725868), (119286, 720720), (120120, 715716), (120978, 710640), (121495, 707616), (121824, 705705), (123552, 695835), (123704, 694980), (124080, 692874), (124740, 689208), (125631, 684320), (126360, 680372), (128310, 670032), (130284, 659880), (131040, 656073), (131976, 651420), (132540, 648648), (133245, 645216), (134420, 639576), (135135, 636192), (136080, 631774), (136864, 628155), (138996, 618520), (139167, 617760), (139590, 615888), (141141, 609120), (142128, 604890), (142560, 603057), (143585, 598752), (144144, 596430), (144760, 593892), (145794, 589680), (146640, 586278), (147420, 583176), (148473, 579040), (148896, 577395), (149688, 574340), (152280, 564564), (153972, 558360), (154440, 556668), (154630, 555984), (157920, 544401), (159048, 540540), (159894, 537680), (160160, 536787), (161304, 532980), (162162, 530160), (162855, 527904), (164970, 521136), (166320, 516906), (167508, 513240), (168480, 510279), (170093, 505440), (171080, 502524), (172302, 498960), (173712, 494910), (173745, 494816), (175968, 488565), (176720, 486486), (176904, 485980), (177660, 483912), (178929, 480480), (180180, 477144), (181467, 473760), (182736, 470470), (185328, 463890), (185556, 463320), (186120, 461916), (187110, 459472), (188188, 456840), (192465, 446688), (194392, 442260), (195426, 439920), (196560, 437382), (197964, 434280), (198810, 432432), (199584, 430755), (201019, 427680), (201630, 426384), (203040, 423423), (205296, 418770), (205920, 417501), (209385, 410592), (212064, 405405), (213192, 403260), (213840, 402038), (215072, 399735), (216216, 397620), (217140, 395928), (218691, 393120), (219960, 390852), (221130, 388784), (223344, 384930), (228420, 376376), (229736, 374220), (230958, 372240), (231660, 371112), (231945, 370656), (235235, 365472), (235872, 364485), (236880, 362934), (238572, 360360), (240240, 357858), (241956, 355320), (242990, 353808), (243243, 353440), (247408, 347490), (247455, 347424), (248160, 346437), (249480, 344604), (251262, 342160), (252720, 340186), (256620, 335016), (258453, 332640), (260568, 329940), (263952, 325710), (265080, 324324), (266490, 322608), (268840, 319788), (270270, 318096), (272160, 315887), (277992, 309260), (278334, 308880), (279180, 307944), (282282, 304560), (284256, 302445), (287170, 299376), (288288, 298215), (289520, 296946), (291588, 294840), (293139, 293280)]