563169335040

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:212

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 32, 36, 39, 40, 41, 43, 45, 48, 52, 54, 60, 64, 65, 72, 78, 79, 80, 81, 82, 86, 90, 96, 104, 108, 117, 120, 123, 128, 129, 130, 135, 144, 156, 158, 160, 162, 164, 172, 180, 192, 195, 205, 208, 215, 216, 234, 237, 240, 243, 246, 256, 258, 260, 270, 288, 312, 316, 320, 324, 328, 344, 351, 360, 369, 384, 387, 390, 395, 405, 410, 416, 430, 432, 468, 474, 480, 486, 492, 516, 520, 533, 540, 559, 576, 585, 615, 624, 632, 640, 645, 648, 656, 688, 702, 711, 720, 738, 768, 774, 780, 790, 810, 820, 832, 860, 864, 936, 948, 960, 972, 984, 1027, 1032, 1040, 1053, 1066, 1080, 1107, 1118, 1152, 1161, 1170, 1185, 1215, 1230, 1248, 1264, 1280, 1290, 1296, 1312, 1376, 1404, 1422, 1440, 1476, 1548, 1560, 1580, 1599, 1620, 1640, 1664, 1677, 1720, 1728, 1755, 1763, 1845, 1872, 1896, 1920, 1935, 1944, 1968, 2054, 2064, 2080, 2106, 2132, 2133, 2160, 2214, 2236, 2304, 2322, 2340, 2370, 2430, 2460, 2496, 2528, 2580, 2592, 2624, 2665, 2752, 2795, 2808, 2844, 2880, 2952, 3081, 3096, 3120, 3159, 3160, 3198, 3239, 3240, 3280, 3321, 3328, 3354, 3397, 3440, 3456, 3483, 3510, 3526, 3555, 3690, 3744, 3792, 3840, 3870, 3888, 3936, 4108, 4128, 4160, 4212, 4264, 4266, 4320, 4428, 4472, 4644, 4680, 4740, 4797, 4860, 4920, 4992, 5031, 5056, 5135, 5160, 5184, 5248, 5265, 5289, 5330, 5504, 5535, 5590, 5616, 5688, 5760, 5805, 5904, 6162, 6192, 6240, 6318, 6320, 6396, 6399, 6478, 6480, 6560, 6642, 6708, 6794, 6880, 6912, 6966, 7020, 7052, 7110, 7380, 7488, 7584, 7740, 7776, 7872, 7995, 8216, 8256, 8320, 8385, 8424, 8528, 8532, 8640, 8815, 8856, 8944, 9243, 9288, 9360, 9480, 9594, 9717, 9720, 9840, 9963, 9984, 10062, 10112, 10191, 10270, 10320, 10368, 10449, 10496, 10530, 10578, 10660, 10665, 11008, 11070, 11180, 11232, 11376, 11520, 11610, 11808, 12324, 12384, 12480, 12636, 12640, 12792, 12798, 12956, 12960, 13120, 13284, 13416, 13588, 13760, 13932, 14040, 14104, 14220, 14391, 14760, 14976, 15093, 15168, 15405, 15480, 15552, 15744, 15795, 15867, 15990, 16195, 16432, 16512, 16605, 16640, 16770, 16848, 16985, 17056, 17064, 17280, 17415, 17630, 17712, 17888, 18486, 18576, 18720, 18960, 19188, 19197, 19434, 19440, 19680, 19926, 20124, 20224, 20382, 20540, 20640, 20736, 20898, 21060, 21156, 21320, 21330, 22140, 22360, 22464, 22752, 22919, 23220, 23616, 23985, 24648, 24768, 24960, 25155, 25272, 25280, 25584, 25596, 25912, 25920, 26240, 26445, 26568, 26832, 27176, 27520, 27729, 27864, 28080, 28208, 28440, 28782, 29151, 29520, 29952, 30186, 30336, 30573, 30810, 30960, 31104, 31488, 31590, 31734, 31980, 31995, 32390, 32864, 33024, 33210, 33540, 33696, 33970, 34112, 34128, 34560, 34830, 35260, 35424, 35776, 36972, 37152, 37440, 37920, 38376, 38394, 38868, 38880, 39360, 39852, 40248, 40764, 41080, 41280, 41796, 42107, 42120, 42312, 42640, 42660, 43173, 44161, 44280, 44720, 44928, 45279, 45504, 45838, 46215, 46440, 47232, 47601, 47970, 48585, 49296, 49536, 49815, 49920, 50310, 50544, 50560, 50955, 51168, 51192, 51824, 51840, 52245, 52480, 52890, 53136, 53664, 54352, 55040, 55458, 55728, 56160, 56416, 56880, 57564, 58302, 59040, 60372, 60672, 61146, 61620, 61920, 62208, 63180, 63468, 63960, 63990, 64780, 65728, 66420, 67080, 67392, 67940, 68224, 68256, 68757, 69660, 70520, 70848, 71552, 71955, 73944, 74304, 74880, 75465, 75840, 76752, 76788, 77736, 77760, 78720, 79335, 79704, 80496, 81528, 82160, 82560, 83187, 83592, 84214, 84240, 84624, 85280, 85320, 86346, 87453, 88322, 88560, 89440, 89856, 90558, 91008, 91676, 91719, 92430, 92880, 94464, 95202, 95940, 95985, 97170, 98592, 99072, 99630, 100620, 101088, 101120, 101910, 102336, 102384, 103648, 103680, 104490, 105780, 106272, 107328, 108704, 110916, 111456, 112320, 112832, 113760, 114595, 115128, 116604, 118080, 120744, 122292, 123240, 123840, 126321, 126360, 126936, 127920, 127980, 129519, 129560, 131456, 132483, 132840, 134160, 134784, 135837, 135880, 136448, 136512, 137514, 138645, 139277, 139320, 141040, 141696, 142803, 143104, 143910, 145755, 147888, 148608, 149760, 150930, 151680, 152865, 153504, 153576, 155472, 155520, 157440, 158670, 159408, 160992, 163056, 164320, 165120, 166374, 167184, 168428, 168480, 169248, 170560, 170640, 172692, 174906, 176644, 177120, 178880, 181116, 182016, 183352, 183438, 184860, 185760, 190404, 191880, 191970, 194340, 197184, 199260, 201240, 202176, 203820, 204672, 204768, 206271, 207296, 208980, 210535, 211560, 212544, 214656, 215865, 217408, 220805, 221832, 222912, 224640, 225664, 226395, 227520, 229190, 230256, 233208, 236160, 238005, 241488, 244584, 246480, 247680, 249561, 252642, 252720, 253872, 255840, 255960, 259038, 259120, 262359, 262912, 264966, 265680, 268320, 269568, 271674, 271760, 273024, 275028, 275157, 277290, 278554, 278640, 282080, 283392, 285606, 287820, 291510, 295776, 297216, 301860, 303360, 305730, 307008, 307152, 310944, 311040, 317340, 318816, 321984, 326112, 328640, 332748, 334368, 336856, 336960, 338496, 341120, 341280, 343785, 345384, 349812, 353288, 354240, 357760, 362232, 366704, 366876, 369720, 371520, 378963, 380808, 383760, 383940, 388680, 394368, 397449, 398520, 402480, 404352, 407640, 409344, 409536, 412542, 414592, 415935, 417831, 417960, 421070, 423120, 425088, 428409, 429312, 431730, 434816, 437265, 441610, 443664, 445824, 449280, 451328, 452790, 455040, 458380, 458595, 460512, 466416, 472320, 476010, 482976, 489168, 492960, 495360, 499122, 505284, 505440, 507744, 511680, 511920, 518076, 518240, 524718, 529932, 531360, 536640, 543348, 543520, 546048, 550056, 550314, 554580, 557108, 557280, 564160, 571212, 575640, 583020, 591552, 603720, 611460, 614016, 614304, 618813, 621888, 631605, 634680, 637632, 643968, 647595, 652224, 657280, 662415, 665496, 668736, 673712, 673920, 676992, 679185, 682240, 682560, 687570, 690768, 696385, 699624, 706576, 708480, 714015, 715520, 724464, 733408, 733752, 739440, 743040, 757926, 761616, 767520, 767880, 777360, 787077, 788736, 794898, 797040, 804960, 808704, 815280, 819072, 825084, 825471, 829184, 831870, 835662, 835920, 842140, 846240, 850176, 856818, 863460, 869632, 874530, 883220, 887328, 891648, 905580, 910080, 916760, 917190, 921024, 932832, 952020, 965952, 978336, 985920, 998244, 1010568, 1010880, 1015488, 1023360, 1023840, 1031355, 1036152, 1036480, 1049436, 1059864, 1062720, 1073280, 1086696, 1087040, 1100112, 1100628, 1109160, 1114216, 1114560, 1128320, 1136889, 1142424, 1151280, 1166040, 1183104, 1192347, 1207440, 1222920, 1228032, 1228608, 1237626, 1243776, 1247805, 1253493, 1263210, 1269360, 1275264, 1287936, 1295190, 1304448, 1311795, 1314560, 1324830, 1330992, 1337472, 1347424, 1347840, 1353984, 1358370, 1365120, 1375140, 1375785, 1381536, 1392770, 1399248, 1413152, 1416960, 1428030, 1448928, 1466816, 1467504, 1478880, 1486080, 1515852, 1523232, 1535040, 1535760, 1554720, 1574154, 1589796, 1594080, 1609920, 1630560, 1638144, 1650168, 1650942, 1663740, 1671324, 1671840, 1684280, 1692480, 1713636, 1726920, 1749060, 1766440, 1774656, 1810601, 1811160, 1833520, 1834380, 1842048, 1856439, 1865664, 1894815, 1904040, 1931904, 1956672, 1971840, 1987245, 1996488, 2021136, 2021760, 2030976, 2046720, 2047680, 2062710, 2072304, 2072960, 2089155, 2098872, 2119728, 2125440, 2142045, 2146560, 2173392, 2174080, 2200224, 2201256, 2218320, 2228432, 2229120, 2256640, 2273778, 2284848, 2302560, 2332080, 2366208, 2384694, 2414880, 2445840, 2457216, 2475252, 2487552, 2495610, 2506986, 2526420, 2538720, 2550528, 2590380, 2608896, 2623590, 2649660, 2661984, 2674944, 2694848, 2716740, 2730240, 2750280, 2751570, 2763072, 2785540, 2798496, 2826304, 2856060, 2897856, 2933632, 2935008, 2957760, 3031704, 3046464, 3070080, 3071520, 3094065, 3109440, 3148308, 3179592, 3188160, 3219840, 3261120, 3300336, 3301884, 3327480, 3342648, 3343680, 3368560, 3384960, 3410667, 3427272, 3453840, 3498120, 3532880, 3549312, 3577041, 3621202, 3622320, 3667040, 3668760, 3684096, 3712878, 3731328, 3760479, 3789630, 3808080, 3863808, 3913344, 3935385, 3943680, 3974490, 3992976, 4042272, 4043520, 4061952, 4095360, 4125420, 4127355, 4144608, 4145920, 4178310, 4197744, 4239456, 4250880, 4284090, 4346784, 4348160, 4400448, 4402512, 4436640, 4456864, 4458240, 4547556, 4569696, 4605120, 4664160, 4769388, 4829760, 4891680, 4914432, 4950504, 4991220, 5013972, 5052840, 5077440, 5180760, 5247180, 5299320, 5323968, 5389696, 5431803, 5433480, 5500560, 5503140, 5526144, 5569317, 5571080, 5596992, 5652608, 5684445, 5712120, 5795712, 5867264, 5870016, 5915520, 5961735, 6063408, 6092928, 6140160, 6143040, 6188130, 6218880, 6267465, 6296616, 6359184, 6376320, 6439680, 6522240, 6600672, 6603768, 6654960, 6685296, 6687360, 6737120, 6769920, 6821334, 6854544, 6907680, 6996240, 7065760, 7098624, 7154082, 7242404, 7244640, 7334080, 7337520, 7425756, 7462656, 7520958, 7579260, 7616160, 7826688, 7870770, 7948980, 7985952, 8084544, 8190720, 8250840, 8254710, 8289216, 8356620, 8395488, 8478912, 8568180, 8693568, 8800896, 8805024, 8873280, 8913728, 9053005, 9095112, 9139392, 9210240, 9282195, 9328320, 9538776, 9659520, 9783360, 9901008, 9982440, 10027944, 10105680, 10154880, 10232001, 10361520, 10494360, 10598640, 10647936, 10731123, 10779392, 10863606, 10866960, 11001120, 11006280, 11052288, 11138634, 11142160, 11193984, 11281437, 11305216, 11368890, 11424240, 11591424, 11740032, 11831040, 11923470, 12126816, 12185856, 12286080, 12376260, 12437760, 12534930, 12593232, 12718368, 12752640, 13044480, 13201344, 13207536, 13309920, 13370592, 13374720, 13474240, 13642668, 13709088, 13815360, 13992480, 14131520, 14308164, 14484808, 14489280, 14668160, 14675040, 14851512, 15041916, 15158520, 15232320, 15741540, 15897960, 15971904, 16169088, 16295409, 16501680, 16509420, 16578432, 16713240, 16790976, 16957824, 17053335, 17136360, 17387136, 17601792, 17610048, 17746560, 17827456, 17885205, 18106010, 18190224, 18278784, 18420480, 18564390, 18656640, 18802395, 19077552, 19319040, 19566720, 19802016, 19964880, 20055888, 20211360, 20309760, 20464002, 20723040, 20988720, 21197280, 21295872, 21462246, 21727212, 21733920, 22002240, 22012560, 22277268, 22284320, 22387968, 22562874, 22737780, 22848480, 23480064, 23846940, 24253632, 24572160, 24752520, 25069860, 25186464, 25436736, 26402688, 26415072, 26619840, 26741184, 26948480, 27159015, 27285336, 27418176, 27630720, 27846585, 27984960, 28263040, 28616328, 28969616, 28978560, 29336320, 29350080, 29703024, 30083832, 30317040, 30464640, 31483080, 31795920, 31943808, 32338176, 32590818, 33003360, 33018840, 33156864, 33426480, 33581952, 33844311, 33915648, 34106670, 34272720, 34774272, 35220096, 35493120, 35654912, 35770410, 36212020, 36380448, 36557568, 37128780, 37313280, 37604790, 38155104, 39133440, 39604032, 39929760, 40111776, 40422720, 40928004, 41446080, 41977440, 42394560, 42924492, 43454424, 43467840, 44004480, 44025120, 44554536, 44568640, 45125748, 45475560, 45696960, 47693880, 48507264, 48886227, 49505040, 50139720, 50372928, 50873472, 51160005, 52805376, 52830144, 53239680, 53482368, 53655615, 53896960, 54318030, 54570672, 54836352, 55261440, 55693170, 55969920, 56407185, 56526080, 57232656, 57939232, 57957120, 58700160, 59406048, 60167664, 60634080, 60929280, 62966160, 63591840, 63887616, 65181636, 66006720, 66037680, 66852960, 67163904, 67688622, 68213340, 68545440, 70440192, 71540820, 72424040, 72760896, 74257560, 75209580, 76310208, 79208064, 79859520, 80223552, 80845440, 81477045, 81856008, 82892160, 83954880, 84789120, 85848984, 86908848, 86935680, 88008960, 88050240, 89109072, 89137280, 90251496, 90951120, 91393920, 95387760, 97014528, 97772454, 99010080, 100279440, 100745856, 101746944, 102320010, 105660288, 106479360, 106964736, 107311230, 108636060, 109141344, 109672704, 111386340, 111939840, 112814370, 114465312, 115878464, 117400320, 118812096, 120335328, 121268160, 125932320, 127183680, 130363272, 132013440, 132075360, 133705920, 135377244, 136426680, 137090880, 143081640, 144848080, 145521792, 146658681, 148515120, 150419160, 152620416, 158416128, 159719040, 160447104, 161690880, 162954090, 163712016, 165784320, 167909760, 169221555, 169578240, 171697968, 173817696, 173871360, 176100480, 178218144, 178274560, 180502992, 181902240, 182787840, 190775520, 195544908, 198020160, 200558880, 201491712, 204640020, 211320576, 214622460, 217272120, 218282688, 222772680, 225628740, 228930624, 231756928, 237624192, 240670656, 242536320, 244431135, 251864640, 254367360, 260726544, 264026880, 264150720, 267411840, 270754488, 272853360, 274181760, 286163280, 289696160, 291043584, 293317362, 297030240, 300838320, 305240832, 319438080, 320894208, 325908180, 327424032, 335819520, 338443110, 343395936, 347635392, 352200960, 356436288, 361005984, 363804480, 381551040, 391089816, 396040320, 401117760, 409280040, 429244920, 434544240, 436565376, 439976043, 445545360, 451257480, 457861248, 463513856, 475248384, 481341312, 485072640, 488862270, 503729280, 508734720, 521453088, 528301440, 534823680, 541508976, 545706720, 548363520, 572326560, 579392320, 586634724, 594060480, 601676640, 651816360, 654848064, 676886220, 686791872, 695270784, 712872576, 722011968, 727608960, 733293405, 763102080, 782179632, 792080640, 802235520, 818560080, 858489840, 869088480, 873130752, 879952086, 891090720, 902514960, 915722496, 962682624, 977724540, 1007458560, 1042906176, 1056602880, 1083017952, 1091413440, 1144653120, 1158784640, 1173269448, 1188120960, 1203353280, 1303632720, 1309696128, 1353772440, 1373583744, 1390541568, 1425745152, 1444023936, 1455217920, 1466586810, 1526204160, 1564359264, 1604471040, 1637120160, 1716979680, 1738176960, 1759904172, 1782181440, 1805029920, 1955449080, 2085812352, 2166035904, 2182826880, 2199880215, 2289306240, 2317569280, 2346538896, 2376241920, 2406706560, 2607265440, 2619392256, 2707544880, 2747167488, 2888047872, 2933173620, 3128718528, 3274240320, 3433959360, 3476353920, 3519808344, 3564362880, 3610059840, 3910898160, 4171624704, 4332071808, 4365653760, 4399760430, 4578612480, 4693077792, 4813413120, 5214530880, 5415089760, 5866347240, 6257437056, 6548480640, 6867918720, 6952707840, 7039616688, 7128725760, 7220119680, 7821796320, 8664143616, 8799520860, 9386155584, 10429061760, 10830179520, 11732694480, 12514874112, 13096961280, 13735837440, 14079233376, 14440239360, 15643592640, 17599041720, 18772311168, 20858123520, 21660359040, 23465388960, 28158466752, 31287185280, 35198083440, 37544622336, 43320718080, 46930777920, 56316933504, 62574370560, 70396166880, 93861555840, 112633867008, 140792333760, 187723111680, 281584667520, 563169335040]

約数ペア:

[(1, 563169335040), (2, 281584667520), (3, 187723111680), (4, 140792333760), (5, 112633867008), (6, 93861555840), (8, 70396166880), (9, 62574370560), (10, 56316933504), (12, 46930777920), (13, 43320718080), (15, 37544622336), (16, 35198083440), (18, 31287185280), (20, 28158466752), (24, 23465388960), (26, 21660359040), (27, 20858123520), (30, 18772311168), (32, 17599041720), (36, 15643592640), (39, 14440239360), (40, 14079233376), (41, 13735837440), (43, 13096961280), (45, 12514874112), (48, 11732694480), (52, 10830179520), (54, 10429061760), (60, 9386155584), (64, 8799520860), (65, 8664143616), (72, 7821796320), (78, 7220119680), (79, 7128725760), (80, 7039616688), (81, 6952707840), (82, 6867918720), (86, 6548480640), (90, 6257437056), (96, 5866347240), (104, 5415089760), (108, 5214530880), (117, 4813413120), (120, 4693077792), (123, 4578612480), (128, 4399760430), (129, 4365653760), (130, 4332071808), (135, 4171624704), (144, 3910898160), (156, 3610059840), (158, 3564362880), (160, 3519808344), (162, 3476353920), (164, 3433959360), (172, 3274240320), (180, 3128718528), (192, 2933173620), (195, 2888047872), (205, 2747167488), (208, 2707544880), (215, 2619392256), (216, 2607265440), (234, 2406706560), (237, 2376241920), (240, 2346538896), (243, 2317569280), (246, 2289306240), (256, 2199880215), (258, 2182826880), (260, 2166035904), (270, 2085812352), (288, 1955449080), (312, 1805029920), (316, 1782181440), (320, 1759904172), (324, 1738176960), (328, 1716979680), (344, 1637120160), (351, 1604471040), (360, 1564359264), (369, 1526204160), (384, 1466586810), (387, 1455217920), (390, 1444023936), (395, 1425745152), (405, 1390541568), (410, 1373583744), (416, 1353772440), (430, 1309696128), (432, 1303632720), (468, 1203353280), (474, 1188120960), (480, 1173269448), (486, 1158784640), (492, 1144653120), (516, 1091413440), (520, 1083017952), (533, 1056602880), (540, 1042906176), (559, 1007458560), (576, 977724540), (585, 962682624), (615, 915722496), (624, 902514960), (632, 891090720), (640, 879952086), (645, 873130752), (648, 869088480), (656, 858489840), (688, 818560080), (702, 802235520), (711, 792080640), (720, 782179632), (738, 763102080), (768, 733293405), (774, 727608960), (780, 722011968), (790, 712872576), (810, 695270784), (820, 686791872), (832, 676886220), (860, 654848064), (864, 651816360), (936, 601676640), (948, 594060480), (960, 586634724), (972, 579392320), (984, 572326560), (1027, 548363520), (1032, 545706720), (1040, 541508976), (1053, 534823680), (1066, 528301440), (1080, 521453088), (1107, 508734720), (1118, 503729280), (1152, 488862270), (1161, 485072640), (1170, 481341312), (1185, 475248384), (1215, 463513856), (1230, 457861248), (1248, 451257480), (1264, 445545360), (1280, 439976043), (1290, 436565376), (1296, 434544240), (1312, 429244920), (1376, 409280040), (1404, 401117760), (1422, 396040320), (1440, 391089816), (1476, 381551040), (1548, 363804480), (1560, 361005984), (1580, 356436288), (1599, 352200960), (1620, 347635392), (1640, 343395936), (1664, 338443110), (1677, 335819520), (1720, 327424032), (1728, 325908180), (1755, 320894208), (1763, 319438080), (1845, 305240832), (1872, 300838320), (1896, 297030240), (1920, 293317362), (1935, 291043584), (1944, 289696160), (1968, 286163280), (2054, 274181760), (2064, 272853360), (2080, 270754488), (2106, 267411840), (2132, 264150720), (2133, 264026880), (2160, 260726544), (2214, 254367360), (2236, 251864640), (2304, 244431135), (2322, 242536320), (2340, 240670656), (2370, 237624192), (2430, 231756928), (2460, 228930624), (2496, 225628740), (2528, 222772680), (2580, 218282688), (2592, 217272120), (2624, 214622460), (2665, 211320576), (2752, 204640020), (2795, 201491712), (2808, 200558880), (2844, 198020160), (2880, 195544908), (2952, 190775520), (3081, 182787840), (3096, 181902240), (3120, 180502992), (3159, 178274560), (3160, 178218144), (3198, 176100480), (3239, 173871360), (3240, 173817696), (3280, 171697968), (3321, 169578240), (3328, 169221555), (3354, 167909760), (3397, 165784320), (3440, 163712016), (3456, 162954090), (3483, 161690880), (3510, 160447104), (3526, 159719040), (3555, 158416128), (3690, 152620416), (3744, 150419160), (3792, 148515120), (3840, 146658681), (3870, 145521792), (3888, 144848080), (3936, 143081640), (4108, 137090880), (4128, 136426680), (4160, 135377244), (4212, 133705920), (4264, 132075360), (4266, 132013440), (4320, 130363272), (4428, 127183680), (4472, 125932320), (4644, 121268160), (4680, 120335328), (4740, 118812096), (4797, 117400320), (4860, 115878464), (4920, 114465312), (4992, 112814370), (5031, 111939840), (5056, 111386340), (5135, 109672704), (5160, 109141344), (5184, 108636060), (5248, 107311230), (5265, 106964736), (5289, 106479360), (5330, 105660288), (5504, 102320010), (5535, 101746944), (5590, 100745856), (5616, 100279440), (5688, 99010080), (5760, 97772454), (5805, 97014528), (5904, 95387760), (6162, 91393920), (6192, 90951120), (6240, 90251496), (6318, 89137280), (6320, 89109072), (6396, 88050240), (6399, 88008960), (6478, 86935680), (6480, 86908848), (6560, 85848984), (6642, 84789120), (6708, 83954880), (6794, 82892160), (6880, 81856008), (6912, 81477045), (6966, 80845440), (7020, 80223552), (7052, 79859520), (7110, 79208064), (7380, 76310208), (7488, 75209580), (7584, 74257560), (7740, 72760896), (7776, 72424040), (7872, 71540820), (7995, 70440192), (8216, 68545440), (8256, 68213340), (8320, 67688622), (8385, 67163904), (8424, 66852960), (8528, 66037680), (8532, 66006720), (8640, 65181636), (8815, 63887616), (8856, 63591840), (8944, 62966160), (9243, 60929280), (9288, 60634080), (9360, 60167664), (9480, 59406048), (9594, 58700160), (9717, 57957120), (9720, 57939232), (9840, 57232656), (9963, 56526080), (9984, 56407185), (10062, 55969920), (10112, 55693170), (10191, 55261440), (10270, 54836352), (10320, 54570672), (10368, 54318030), (10449, 53896960), (10496, 53655615), (10530, 53482368), (10578, 53239680), (10660, 52830144), (10665, 52805376), (11008, 51160005), (11070, 50873472), (11180, 50372928), (11232, 50139720), (11376, 49505040), (11520, 48886227), (11610, 48507264), (11808, 47693880), (12324, 45696960), (12384, 45475560), (12480, 45125748), (12636, 44568640), (12640, 44554536), (12792, 44025120), (12798, 44004480), (12956, 43467840), (12960, 43454424), (13120, 42924492), (13284, 42394560), (13416, 41977440), (13588, 41446080), (13760, 40928004), (13932, 40422720), (14040, 40111776), (14104, 39929760), (14220, 39604032), (14391, 39133440), (14760, 38155104), (14976, 37604790), (15093, 37313280), (15168, 37128780), (15405, 36557568), (15480, 36380448), (15552, 36212020), (15744, 35770410), (15795, 35654912), (15867, 35493120), (15990, 35220096), (16195, 34774272), (16432, 34272720), (16512, 34106670), (16605, 33915648), (16640, 33844311), (16770, 33581952), (16848, 33426480), (16985, 33156864), (17056, 33018840), (17064, 33003360), (17280, 32590818), (17415, 32338176), (17630, 31943808), (17712, 31795920), (17888, 31483080), (18486, 30464640), (18576, 30317040), (18720, 30083832), (18960, 29703024), (19188, 29350080), (19197, 29336320), (19434, 28978560), (19440, 28969616), (19680, 28616328), (19926, 28263040), (20124, 27984960), (20224, 27846585), (20382, 27630720), (20540, 27418176), (20640, 27285336), (20736, 27159015), (20898, 26948480), (21060, 26741184), (21156, 26619840), (21320, 26415072), (21330, 26402688), (22140, 25436736), (22360, 25186464), (22464, 25069860), (22752, 24752520), (22919, 24572160), (23220, 24253632), (23616, 23846940), (23985, 23480064), (24648, 22848480), (24768, 22737780), (24960, 22562874), (25155, 22387968), (25272, 22284320), (25280, 22277268), (25584, 22012560), (25596, 22002240), (25912, 21733920), (25920, 21727212), (26240, 21462246), (26445, 21295872), (26568, 21197280), (26832, 20988720), (27176, 20723040), (27520, 20464002), (27729, 20309760), (27864, 20211360), (28080, 20055888), (28208, 19964880), (28440, 19802016), (28782, 19566720), (29151, 19319040), (29520, 19077552), (29952, 18802395), (30186, 18656640), (30336, 18564390), (30573, 18420480), (30810, 18278784), (30960, 18190224), (31104, 18106010), (31488, 17885205), (31590, 17827456), (31734, 17746560), (31980, 17610048), (31995, 17601792), (32390, 17387136), (32864, 17136360), (33024, 17053335), (33210, 16957824), (33540, 16790976), (33696, 16713240), (33970, 16578432), (34112, 16509420), (34128, 16501680), (34560, 16295409), (34830, 16169088), (35260, 15971904), (35424, 15897960), (35776, 15741540), (36972, 15232320), (37152, 15158520), (37440, 15041916), (37920, 14851512), (38376, 14675040), (38394, 14668160), (38868, 14489280), (38880, 14484808), (39360, 14308164), (39852, 14131520), (40248, 13992480), (40764, 13815360), (41080, 13709088), (41280, 13642668), (41796, 13474240), (42107, 13374720), (42120, 13370592), (42312, 13309920), (42640, 13207536), (42660, 13201344), (43173, 13044480), (44161, 12752640), (44280, 12718368), (44720, 12593232), (44928, 12534930), (45279, 12437760), (45504, 12376260), (45838, 12286080), (46215, 12185856), (46440, 12126816), (47232, 11923470), (47601, 11831040), (47970, 11740032), (48585, 11591424), (49296, 11424240), (49536, 11368890), (49815, 11305216), (49920, 11281437), (50310, 11193984), (50544, 11142160), (50560, 11138634), (50955, 11052288), (51168, 11006280), (51192, 11001120), (51824, 10866960), (51840, 10863606), (52245, 10779392), (52480, 10731123), (52890, 10647936), (53136, 10598640), (53664, 10494360), (54352, 10361520), (55040, 10232001), (55458, 10154880), (55728, 10105680), (56160, 10027944), (56416, 9982440), (56880, 9901008), (57564, 9783360), (58302, 9659520), (59040, 9538776), (60372, 9328320), (60672, 9282195), (61146, 9210240), (61620, 9139392), (61920, 9095112), (62208, 9053005), (63180, 8913728), (63468, 8873280), (63960, 8805024), (63990, 8800896), (64780, 8693568), (65728, 8568180), (66420, 8478912), (67080, 8395488), (67392, 8356620), (67940, 8289216), (68224, 8254710), (68256, 8250840), (68757, 8190720), (69660, 8084544), (70520, 7985952), (70848, 7948980), (71552, 7870770), (71955, 7826688), (73944, 7616160), (74304, 7579260), (74880, 7520958), (75465, 7462656), (75840, 7425756), (76752, 7337520), (76788, 7334080), (77736, 7244640), (77760, 7242404), (78720, 7154082), (79335, 7098624), (79704, 7065760), (80496, 6996240), (81528, 6907680), (82160, 6854544), (82560, 6821334), (83187, 6769920), (83592, 6737120), (84214, 6687360), (84240, 6685296), (84624, 6654960), (85280, 6603768), (85320, 6600672), (86346, 6522240), (87453, 6439680), (88322, 6376320), (88560, 6359184), (89440, 6296616), (89856, 6267465), (90558, 6218880), (91008, 6188130), (91676, 6143040), (91719, 6140160), (92430, 6092928), (92880, 6063408), (94464, 5961735), (95202, 5915520), (95940, 5870016), (95985, 5867264), (97170, 5795712), (98592, 5712120), (99072, 5684445), (99630, 5652608), (100620, 5596992), (101088, 5571080), (101120, 5569317), (101910, 5526144), (102336, 5503140), (102384, 5500560), (103648, 5433480), (103680, 5431803), (104490, 5389696), (105780, 5323968), (106272, 5299320), (107328, 5247180), (108704, 5180760), (110916, 5077440), (111456, 5052840), (112320, 5013972), (112832, 4991220), (113760, 4950504), (114595, 4914432), (115128, 4891680), (116604, 4829760), (118080, 4769388), (120744, 4664160), (122292, 4605120), (123240, 4569696), (123840, 4547556), (126321, 4458240), (126360, 4456864), (126936, 4436640), (127920, 4402512), (127980, 4400448), (129519, 4348160), (129560, 4346784), (131456, 4284090), (132483, 4250880), (132840, 4239456), (134160, 4197744), (134784, 4178310), (135837, 4145920), (135880, 4144608), (136448, 4127355), (136512, 4125420), (137514, 4095360), (138645, 4061952), (139277, 4043520), (139320, 4042272), (141040, 3992976), (141696, 3974490), (142803, 3943680), (143104, 3935385), (143910, 3913344), (145755, 3863808), (147888, 3808080), (148608, 3789630), (149760, 3760479), (150930, 3731328), (151680, 3712878), (152865, 3684096), (153504, 3668760), (153576, 3667040), (155472, 3622320), (155520, 3621202), (157440, 3577041), (158670, 3549312), (159408, 3532880), (160992, 3498120), (163056, 3453840), (164320, 3427272), (165120, 3410667), (166374, 3384960), (167184, 3368560), (168428, 3343680), (168480, 3342648), (169248, 3327480), (170560, 3301884), (170640, 3300336), (172692, 3261120), (174906, 3219840), (176644, 3188160), (177120, 3179592), (178880, 3148308), (181116, 3109440), (182016, 3094065), (183352, 3071520), (183438, 3070080), (184860, 3046464), (185760, 3031704), (190404, 2957760), (191880, 2935008), (191970, 2933632), (194340, 2897856), (197184, 2856060), (199260, 2826304), (201240, 2798496), (202176, 2785540), (203820, 2763072), (204672, 2751570), (204768, 2750280), (206271, 2730240), (207296, 2716740), (208980, 2694848), (210535, 2674944), (211560, 2661984), (212544, 2649660), (214656, 2623590), (215865, 2608896), (217408, 2590380), (220805, 2550528), (221832, 2538720), (222912, 2526420), (224640, 2506986), (225664, 2495610), (226395, 2487552), (227520, 2475252), (229190, 2457216), (230256, 2445840), (233208, 2414880), (236160, 2384694), (238005, 2366208), (241488, 2332080), (244584, 2302560), (246480, 2284848), (247680, 2273778), (249561, 2256640), (252642, 2229120), (252720, 2228432), (253872, 2218320), (255840, 2201256), (255960, 2200224), (259038, 2174080), (259120, 2173392), (262359, 2146560), (262912, 2142045), (264966, 2125440), (265680, 2119728), (268320, 2098872), (269568, 2089155), (271674, 2072960), (271760, 2072304), (273024, 2062710), (275028, 2047680), (275157, 2046720), (277290, 2030976), (278554, 2021760), (278640, 2021136), (282080, 1996488), (283392, 1987245), (285606, 1971840), (287820, 1956672), (291510, 1931904), (295776, 1904040), (297216, 1894815), (301860, 1865664), (303360, 1856439), (305730, 1842048), (307008, 1834380), (307152, 1833520), (310944, 1811160), (311040, 1810601), (317340, 1774656), (318816, 1766440), (321984, 1749060), (326112, 1726920), (328640, 1713636), (332748, 1692480), (334368, 1684280), (336856, 1671840), (336960, 1671324), (338496, 1663740), (341120, 1650942), (341280, 1650168), (343785, 1638144), (345384, 1630560), (349812, 1609920), (353288, 1594080), (354240, 1589796), (357760, 1574154), (362232, 1554720), (366704, 1535760), (366876, 1535040), (369720, 1523232), (371520, 1515852), (378963, 1486080), (380808, 1478880), (383760, 1467504), (383940, 1466816), (388680, 1448928), (394368, 1428030), (397449, 1416960), (398520, 1413152), (402480, 1399248), (404352, 1392770), (407640, 1381536), (409344, 1375785), (409536, 1375140), (412542, 1365120), (414592, 1358370), (415935, 1353984), (417831, 1347840), (417960, 1347424), (421070, 1337472), (423120, 1330992), (425088, 1324830), (428409, 1314560), (429312, 1311795), (431730, 1304448), (434816, 1295190), (437265, 1287936), (441610, 1275264), (443664, 1269360), (445824, 1263210), (449280, 1253493), (451328, 1247805), (452790, 1243776), (455040, 1237626), (458380, 1228608), (458595, 1228032), (460512, 1222920), (466416, 1207440), (472320, 1192347), (476010, 1183104), (482976, 1166040), (489168, 1151280), (492960, 1142424), (495360, 1136889), (499122, 1128320), (505284, 1114560), (505440, 1114216), (507744, 1109160), (511680, 1100628), (511920, 1100112), (518076, 1087040), (518240, 1086696), (524718, 1073280), (529932, 1062720), (531360, 1059864), (536640, 1049436), (543348, 1036480), (543520, 1036152), (546048, 1031355), (550056, 1023840), (550314, 1023360), (554580, 1015488), (557108, 1010880), (557280, 1010568), (564160, 998244), (571212, 985920), (575640, 978336), (583020, 965952), (591552, 952020), (603720, 932832), (611460, 921024), (614016, 917190), (614304, 916760), (618813, 910080), (621888, 905580), (631605, 891648), (634680, 887328), (637632, 883220), (643968, 874530), (647595, 869632), (652224, 863460), (657280, 856818), (662415, 850176), (665496, 846240), (668736, 842140), (673712, 835920), (673920, 835662), (676992, 831870), (679185, 829184), (682240, 825471), (682560, 825084), (687570, 819072), (690768, 815280), (696385, 808704), (699624, 804960), (706576, 797040), (708480, 794898), (714015, 788736), (715520, 787077), (724464, 777360), (733408, 767880), (733752, 767520), (739440, 761616), (743040, 757926)]