389361107520

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{173}}^1\times {\mathrm{199}}^1$

素因数の和:433

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 173, 176, 180, 187, 189, 192, 198, 199, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 330, 336, 340, 346, 352, 357, 360, 374, 378, 385, 396, 398, 408, 420, 432, 440, 448, 459, 462, 476, 480, 495, 504, 510, 519, 528, 540, 544, 560, 561, 576, 594, 595, 597, 612, 616, 630, 660, 672, 680, 692, 693, 704, 714, 720, 748, 756, 765, 770, 792, 796, 816, 840, 864, 865, 880, 918, 924, 935, 945, 952, 960, 990, 995, 1008, 1020, 1038, 1056, 1071, 1080, 1088, 1120, 1122, 1155, 1188, 1190, 1194, 1211, 1224, 1232, 1260, 1309, 1320, 1344, 1360, 1384, 1386, 1393, 1428, 1440, 1485, 1496, 1512, 1530, 1540, 1557, 1584, 1592, 1632, 1680, 1683, 1728, 1730, 1760, 1785, 1791, 1836, 1848, 1870, 1890, 1903, 1904, 1980, 1990, 2016, 2040, 2076, 2079, 2112, 2142, 2160, 2189, 2240, 2244, 2295, 2310, 2376, 2380, 2388, 2422, 2448, 2464, 2520, 2595, 2618, 2640, 2720, 2768, 2772, 2786, 2805, 2856, 2880, 2941, 2970, 2985, 2992, 3024, 3060, 3080, 3114, 3168, 3184, 3213, 3264, 3360, 3366, 3383, 3460, 3465, 3520, 3570, 3582, 3633, 3672, 3696, 3740, 3780, 3806, 3808, 3927, 3960, 3980, 4032, 4080, 4152, 4158, 4179, 4284, 4320, 4378, 4488, 4590, 4620, 4671, 4752, 4760, 4776, 4844, 4896, 4928, 5040, 5049, 5190, 5236, 5280, 5355, 5373, 5440, 5536, 5544, 5572, 5610, 5709, 5712, 5882, 5940, 5970, 5984, 6048, 6055, 6120, 6160, 6228, 6336, 6368, 6426, 6545, 6567, 6720, 6732, 6766, 6920, 6930, 6965, 7140, 7164, 7266, 7344, 7392, 7480, 7560, 7612, 7616, 7785, 7854, 7920, 7960, 8160, 8304, 8316, 8358, 8415, 8568, 8640, 8756, 8823, 8955, 8976, 9180, 9240, 9342, 9504, 9515, 9520, 9552, 9688, 9792, 10080, 10098, 10149, 10380, 10395, 10472, 10560, 10710, 10746, 10899, 10945, 11072, 11088, 11144, 11220, 11418, 11424, 11764, 11781, 11880, 11940, 11968, 12096, 12110, 12240, 12320, 12456, 12537, 12736, 12852, 13090, 13134, 13321, 13464, 13532, 13840, 13860, 13930, 14280, 14328, 14532, 14688, 14705, 14784, 14960, 15120, 15224, 15323, 15570, 15708, 15840, 15920, 16065, 16320, 16608, 16632, 16716, 16830, 16915, 17127, 17136, 17512, 17646, 17910, 17952, 18165, 18360, 18480, 18684, 19008, 19030, 19040, 19104, 19376, 19635, 19701, 20160, 20196, 20298, 20587, 20760, 20790, 20895, 20944, 21420, 21492, 21798, 21890, 22176, 22288, 22440, 22836, 22848, 23355, 23528, 23562, 23681, 23760, 23880, 24220, 24480, 24640, 24912, 25074, 25245, 25704, 26180, 26268, 26469, 26642, 26865, 26928, 27064, 27680, 27720, 27860, 28545, 28560, 28656, 29064, 29376, 29410, 29920, 30240, 30447, 30448, 30646, 31140, 31416, 31680, 31840, 32130, 32351, 32697, 32835, 33216, 33264, 33432, 33660, 33830, 34254, 34272, 34427, 35024, 35292, 35343, 35820, 35904, 36330, 36720, 36960, 37213, 37368, 37611, 38060, 38080, 38208, 38752, 39270, 39402, 39963, 40392, 40596, 41174, 41520, 41580, 41790, 41888, 42840, 42984, 43596, 43780, 44115, 44352, 44576, 44880, 45672, 45969, 46710, 47056, 47124, 47362, 47520, 47760, 48440, 48960, 49824, 50148, 50490, 50745, 51381, 51408, 52360, 52536, 52938, 53284, 53730, 53856, 54128, 54495, 55360, 55440, 55720, 57090, 57120, 57312, 58128, 58820, 58905, 59103, 59840, 60480, 60894, 60896, 61292, 61761, 62280, 62685, 62832, 63680, 64260, 64702, 65394, 65670, 66528, 66605, 66864, 67320, 67660, 68508, 68544, 68854, 70048, 70584, 70686, 71043, 71640, 72660, 73440, 73920, 74426, 74736, 75222, 76120, 76615, 77504, 78540, 78804, 79407, 79926, 80784, 81192, 82348, 83040, 83160, 83580, 83776, 85635, 85680, 85968, 87192, 87560, 88230, 89152, 89760, 91341, 91344, 91938, 93420, 94112, 94248, 94724, 95040, 95520, 96880, 97053, 98505, 99648, 100296, 100980, 101490, 102762, 102816, 102935, 103281, 104720, 105072, 105876, 106568, 107460, 107712, 108256, 108990, 110880, 111440, 111639, 114180, 114240, 114624, 116256, 117640, 117810, 118206, 118405, 119889, 121788, 121792, 122584, 123522, 124560, 125370, 125664, 128520, 129404, 130788, 131340, 132345, 133056, 133210, 133728, 134640, 135320, 137016, 137708, 137907, 140096, 141168, 141372, 142086, 143280, 145320, 146880, 148852, 149472, 150444, 152235, 152240, 153230, 157080, 157608, 158814, 159852, 161568, 161755, 162384, 163485, 164696, 166080, 166320, 167160, 171270, 171360, 171936, 172135, 174384, 175120, 176460, 176715, 179520, 182682, 182688, 183876, 185283, 186065, 186840, 188055, 188224, 188496, 189448, 191040, 193760, 194106, 197010, 199815, 200592, 201960, 202980, 205524, 205632, 205870, 206562, 209440, 210144, 211752, 213129, 213136, 214920, 216512, 217980, 221760, 222880, 223278, 226457, 228360, 229845, 232512, 235280, 235620, 236412, 236810, 239778, 240989, 243576, 245168, 247044, 249120, 250740, 251328, 256905, 257040, 258808, 260491, 261576, 262680, 264690, 266420, 267456, 269280, 270640, 274032, 275416, 275814, 282336, 282744, 284172, 286560, 290640, 291159, 295515, 297704, 298944, 300888, 304470, 304480, 306460, 308805, 309843, 314160, 315216, 317628, 319704, 323136, 323510, 324768, 326970, 329392, 332640, 334320, 334917, 342540, 342720, 343872, 344270, 348768, 350240, 352920, 353430, 355215, 359667, 365364, 365376, 367752, 370566, 372130, 373680, 376110, 376992, 378697, 378896, 387520, 388212, 394020, 397035, 399630, 401184, 403920, 405960, 411048, 411740, 413124, 413721, 418880, 420288, 423504, 426258, 426272, 429840, 435960, 445760, 446556, 452914, 456705, 456720, 459690, 470560, 471240, 472824, 473620, 479556, 481978, 485265, 487152, 490336, 494088, 498240, 501480, 513810, 514080, 516405, 517616, 520982, 523152, 525360, 529380, 532840, 538560, 541280, 548064, 550832, 551628, 555849, 558195, 564672, 565488, 568344, 573120, 581280, 582318, 585259, 591030, 595408, 599445, 601776, 608940, 608960, 612920, 617610, 619686, 628320, 630432, 635256, 639387, 639408, 647020, 649536, 653940, 658784, 665280, 668640, 669834, 679371, 685080, 688540, 689535, 697536, 700480, 705840, 706860, 710430, 719334, 722967, 730728, 735504, 741132, 744260, 747360, 752220, 753984, 757394, 757792, 776424, 781473, 788040, 794070, 799260, 802368, 807840, 811920, 822096, 823480, 826248, 827442, 847008, 852516, 852544, 859680, 871920, 873477, 893112, 905828, 913410, 913440, 919380, 926415, 929529, 941120, 942480, 945648, 947240, 959112, 963956, 970530, 974304, 980672, 988176, 1002960, 1004751, 1027620, 1028160, 1032810, 1035232, 1041964, 1046304, 1050720, 1058760, 1065645, 1065680, 1082560, 1096128, 1101664, 1103256, 1111698, 1116390, 1130976, 1132285, 1136091, 1136688, 1162560, 1164636, 1170518, 1182060, 1190816, 1198890, 1203552, 1204945, 1217880, 1225840, 1235220, 1239372, 1256640, 1260864, 1270512, 1278774, 1278816, 1294040, 1302455, 1307880, 1317568, 1337280, 1339668, 1358742, 1370160, 1377080, 1379070, 1411680, 1413720, 1420860, 1438668, 1445934, 1455795, 1461456, 1471008, 1482264, 1488520, 1494720, 1504440, 1514788, 1515584, 1549215, 1552848, 1562946, 1576080, 1588140, 1598520, 1615680, 1623840, 1644192, 1646960, 1652496, 1654884, 1674585, 1694016, 1705032, 1719360, 1743840, 1746954, 1755777, 1786224, 1798335, 1811656, 1826820, 1826880, 1838760, 1852830, 1859058, 1884960, 1891296, 1893485, 1894480, 1918224, 1927912, 1941060, 1948608, 1976352, 2005920, 2009502, 2038113, 2055240, 2065620, 2068605, 2070464, 2083928, 2092608, 2101440, 2117520, 2131290, 2131360, 2168901, 2203328, 2206512, 2223396, 2232780, 2261952, 2264570, 2272182, 2273376, 2329272, 2341036, 2344419, 2364120, 2381632, 2397780, 2407104, 2409890, 2435760, 2451680, 2470440, 2478744, 2541024, 2557548, 2557632, 2588080, 2604910, 2615760, 2650879, 2679336, 2717484, 2740320, 2754160, 2758140, 2779245, 2823360, 2827440, 2841720, 2877336, 2891868, 2911590, 2922912, 2926295, 2942016, 2964528, 2977040, 3008880, 3029576, 3098430, 3105696, 3125892, 3152160, 3176280, 3196935, 3197040, 3247680, 3288384, 3293920, 3304992, 3309768, 3349170, 3396855, 3408273, 3410064, 3487680, 3493908, 3511554, 3572448, 3596670, 3614835, 3623312, 3653640, 3677520, 3705660, 3718116, 3769920, 3782592, 3786970, 3788960, 3836448, 3855824, 3882120, 3907365, 3952704, 4011840, 4019004, 4076226, 4096813, 4110480, 4131240, 4137210, 4167856, 4235040, 4262580, 4262720, 4337802, 4367385, 4413024, 4446792, 4465560, 4529140, 4544364, 4546752, 4647645, 4658544, 4682072, 4688838, 4728240, 4795560, 4819780, 4871520, 4903360, 4940880, 4957488, 5023755, 5082048, 5115096, 5176160, 5209820, 5231520, 5267331, 5301758, 5358672, 5434968, 5480640, 5508320, 5516280, 5558490, 5654880, 5680455, 5683440, 5754672, 5783736, 5823180, 5845824, 5852590, 5929056, 5954080, 6017760, 6059152, 6114339, 6196860, 6211392, 6251784, 6304320, 6352560, 6393870, 6394080, 6437849, 6506703, 6587840, 6609984, 6619536, 6698340, 6793710, 6816546, 6820128, 6987816, 7023108, 7033257, 7144896, 7193340, 7229670, 7246624, 7307280, 7355040, 7411320, 7436232, 7573940, 7577920, 7672896, 7711648, 7764240, 7814730, 7952637, 8038008, 8152452, 8193626, 8220960, 8262480, 8274420, 8335712, 8470080, 8525160, 8675604, 8734770, 8778885, 8826048, 8893584, 8931120, 9058280, 9088728, 9295290, 9317088, 9364144, 9377676, 9456480, 9591120, 9639560, 9743040, 9881760, 9914976, 10047510, 10190565, 10224819, 10230192, 10352320, 10419640, 10463040, 10534662, 10603516, 10717344, 10844505, 10869936, 11016640, 11032560, 11116980, 11309760, 11360910, 11366880, 11509344, 11567472, 11646360, 11705180, 11722095, 11858112, 11908160, 12035520, 12118304, 12228678, 12290439, 12393720, 12503568, 12705120, 12787740, 12788160, 12875698, 13013406, 13239072, 13254395, 13396680, 13587420, 13633092, 13640256, 13975632, 14046216, 14066514, 14386680, 14459340, 14493248, 14614560, 14710080, 14822640, 14872464, 15147880, 15423296, 15528480, 15629460, 15801993, 15905274, 16076016, 16304904, 16387252, 16441920, 16524960, 16548840, 16671424, 17041365, 17050320, 17351208, 17469540, 17557770, 17787168, 17862240, 18116560, 18177456, 18590580, 18634176, 18728288, 18755352, 18912960, 19182240, 19279120, 19313547, 19763520, 19829952, 20095020, 20381130, 20449638, 20460384, 20484065, 20839280, 21069324, 21207032, 21434688, 21689010, 21739872, 22065120, 22233960, 22721820, 22733760, 23018688, 23134944, 23292720, 23410360, 23444190, 23857911, 24236608, 24457356, 24580878, 24787440, 25007136, 25410240, 25575480, 25751396, 26026812, 26336655, 26478144, 26508790, 26793360, 27174840, 27266184, 27951264, 28092432, 28133028, 28773360, 28918680, 29229120, 29645280, 29744928, 30295760, 30571695, 31056960, 31258920, 31603986, 31810548, 32152032, 32189245, 32533515, 32609808, 32774504, 33049920, 33097680, 34082730, 34100640, 34702416, 34939080, 35115540, 35166285, 35574336, 35724480, 36233120, 36354912, 36871317, 37181160, 37456576, 37510704, 38364480, 38558240, 38627094, 39763185, 40190040, 40762260, 40899276, 40920768, 40968130, 41678560, 42138648, 42414064, 43378020, 43479744, 44130240, 44467920, 45064943, 45443640, 46269888, 46585440, 46820720, 46888380, 47715822, 48914712, 49161756, 49574880, 50014272, 51124095, 51150960, 51502792, 52053624, 52673310, 53017580, 53586720, 54349680, 54532368, 55902528, 56184864, 56266056, 57546720, 57837360, 57940641, 59290560, 59489856, 60591520, 61143390, 61452195, 62517840, 63207972, 63621096, 64304064, 64378490, 65067030, 65219616, 65549008, 66195360, 68165460, 68201280, 69404832, 69878160, 70231080, 70332570, 71573733, 72466240, 72709824, 73742634, 74362320, 75021408, 77116480, 77254188, 79009965, 79526370, 80380080, 81524520, 81798552, 81936260, 83357120, 84277296, 84828128, 86756040, 88935840, 90129886, 90887280, 93170880, 93641440, 93776760, 95431644, 96567735, 97829424, 98323512, 99149760, 102248190, 102301920, 103005584, 104107248, 105346620, 106035160, 107173440, 108699360, 109064736, 110613951, 112369728, 112532112, 115093440, 115674720, 115881282, 119289555, 121183040, 122286780, 122904390, 125035680, 126415944, 127242192, 128756980, 130134060, 130439232, 131098016, 132390720, 135194829, 136330920, 138809664, 139756320, 140462160, 140665140, 143147466, 147485268, 148724640, 150042816, 154508376, 158019930, 159052740, 160760160, 163049040, 163597104, 163872520, 168554592, 169656256, 173512080, 173821923, 177871680, 180259772, 181774560, 184356585, 187282880, 187553520, 190863288, 193135470, 195658848, 196647024, 204496380, 204603840, 206011168, 208214496, 210693240, 212070320, 217398720, 218129472, 221227902, 225064224, 225324715, 231349440, 231762564, 238579110, 244573560, 245808780, 250071360, 252831888, 254484384, 257513960, 260268120, 262196032, 270389658, 272661840, 279512640, 280924320, 281330280, 286294932, 289703205, 294970536, 297449280, 309016752, 316039860, 318105480, 321520320, 326098080, 327194208, 327745040, 337109184, 347024160, 347643846, 357868665, 360519544, 363549120, 368713170, 375107040, 381726576, 386270940, 391317696, 393294048, 405584487, 408992760, 412022336, 416428992, 421386480, 424140640, 442455804, 450128448, 450649430, 463525128, 477158220, 489147120, 491617560, 505663776, 508968768, 515027920, 520536240, 540779316, 545323680, 553069755, 561848640, 562660560, 572589864, 579406410, 589941072, 618033504, 632079720, 636210960, 652196160, 654388416, 655490080, 675974145, 694048320, 695287692, 715737330, 721039088, 737426340, 750214080, 763453152, 772541880, 786588096, 811168974, 817985520, 842772960, 848281280, 869109615, 884911608, 901298860, 927050256, 954316440, 978294240, 983235120, 1011327552, 1030055840, 1041072480, 1081558632, 1090647360, 1106139510, 1125321120, 1145179728, 1158812820, 1179882144, 1216753461, 1236067008, 1264159440, 1272421920, 1310980160, 1351948290, 1390575384, 1431474660, 1442078176, 1474852680, 1526906304, 1545083760, 1622337948, 1635971040, 1685545920, 1738219230, 1769823216, 1802597720, 1854100512, 1908632880, 1956588480, 1966470240, 2027922435, 2060111680, 2082144960, 2163117264, 2212279020, 2250642240, 2290359456, 2317625640, 2359764288, 2433506922, 2528318880, 2544843840, 2703896580, 2781150768, 2862949320, 2884156352, 2949705360, 3090167520, 3244675896, 3271942080, 3476438460, 3539646432, 3605195440, 3708201024, 3817265760, 3932940480, 4055844870, 4326234528, 4424558040, 4580718912, 4635251280, 4867013844, 5056637760, 5407793160, 5562301536, 5725898640, 5899410720, 6083767305, 6180335040, 6489351792, 6952876920, 7079292864, 7210390880, 7634531520, 8111689740, 8652469056, 8849116080, 9270502560, 9734027688, 10815586320, 11124603072, 11451797280, 11798821440, 12167534610, 12978703584, 13905753840, 14420781760, 16223379480, 17698232160, 18541005120, 19468055376, 21631172640, 22903594560, 24335069220, 25957407168, 27811507680, 32446758960, 35396464320, 38936110752, 43262345280, 48670138440, 55623015360, 64893517920, 77872221504, 97340276880, 129787035840, 194680553760, 389361107520]

約数ペア:

[(1, 389361107520), (2, 194680553760), (3, 129787035840), (4, 97340276880), (5, 77872221504), (6, 64893517920), (7, 55623015360), (8, 48670138440), (9, 43262345280), (10, 38936110752), (11, 35396464320), (12, 32446758960), (14, 27811507680), (15, 25957407168), (16, 24335069220), (17, 22903594560), (18, 21631172640), (20, 19468055376), (21, 18541005120), (22, 17698232160), (24, 16223379480), (27, 14420781760), (28, 13905753840), (30, 12978703584), (32, 12167534610), (33, 11798821440), (34, 11451797280), (35, 11124603072), (36, 10815586320), (40, 9734027688), (42, 9270502560), (44, 8849116080), (45, 8652469056), (48, 8111689740), (51, 7634531520), (54, 7210390880), (55, 7079292864), (56, 6952876920), (60, 6489351792), (63, 6180335040), (64, 6083767305), (66, 5899410720), (68, 5725898640), (70, 5562301536), (72, 5407793160), (77, 5056637760), (80, 4867013844), (84, 4635251280), (85, 4580718912), (88, 4424558040), (90, 4326234528), (96, 4055844870), (99, 3932940480), (102, 3817265760), (105, 3708201024), (108, 3605195440), (110, 3539646432), (112, 3476438460), (119, 3271942080), (120, 3244675896), (126, 3090167520), (132, 2949705360), (135, 2884156352), (136, 2862949320), (140, 2781150768), (144, 2703896580), (153, 2544843840), (154, 2528318880), (160, 2433506922), (165, 2359764288), (168, 2317625640), (170, 2290359456), (173, 2250642240), (176, 2212279020), (180, 2163117264), (187, 2082144960), (189, 2060111680), (192, 2027922435), (198, 1966470240), (199, 1956588480), (204, 1908632880), (210, 1854100512), (216, 1802597720), (220, 1769823216), (224, 1738219230), (231, 1685545920), (238, 1635971040), (240, 1622337948), (252, 1545083760), (255, 1526906304), (264, 1474852680), (270, 1442078176), (272, 1431474660), (280, 1390575384), (288, 1351948290), (297, 1310980160), (306, 1272421920), (308, 1264159440), (315, 1236067008), (320, 1216753461), (330, 1179882144), (336, 1158812820), (340, 1145179728), (346, 1125321120), (352, 1106139510), (357, 1090647360), (360, 1081558632), (374, 1041072480), (378, 1030055840), (385, 1011327552), (396, 983235120), (398, 978294240), (408, 954316440), (420, 927050256), (432, 901298860), (440, 884911608), (448, 869109615), (459, 848281280), (462, 842772960), (476, 817985520), (480, 811168974), (495, 786588096), (504, 772541880), (510, 763453152), (519, 750214080), (528, 737426340), (540, 721039088), (544, 715737330), (560, 695287692), (561, 694048320), (576, 675974145), (594, 655490080), (595, 654388416), (597, 652196160), (612, 636210960), (616, 632079720), (630, 618033504), (660, 589941072), (672, 579406410), (680, 572589864), (692, 562660560), (693, 561848640), (704, 553069755), (714, 545323680), (720, 540779316), (748, 520536240), (756, 515027920), (765, 508968768), (770, 505663776), (792, 491617560), (796, 489147120), (816, 477158220), (840, 463525128), (864, 450649430), (865, 450128448), (880, 442455804), (918, 424140640), (924, 421386480), (935, 416428992), (945, 412022336), (952, 408992760), (960, 405584487), (990, 393294048), (995, 391317696), (1008, 386270940), (1020, 381726576), (1038, 375107040), (1056, 368713170), (1071, 363549120), (1080, 360519544), (1088, 357868665), (1120, 347643846), (1122, 347024160), (1155, 337109184), (1188, 327745040), (1190, 327194208), (1194, 326098080), (1211, 321520320), (1224, 318105480), (1232, 316039860), (1260, 309016752), (1309, 297449280), (1320, 294970536), (1344, 289703205), (1360, 286294932), (1384, 281330280), (1386, 280924320), (1393, 279512640), (1428, 272661840), (1440, 270389658), (1485, 262196032), (1496, 260268120), (1512, 257513960), (1530, 254484384), (1540, 252831888), (1557, 250071360), (1584, 245808780), (1592, 244573560), (1632, 238579110), (1680, 231762564), (1683, 231349440), (1728, 225324715), (1730, 225064224), (1760, 221227902), (1785, 218129472), (1791, 217398720), (1836, 212070320), (1848, 210693240), (1870, 208214496), (1890, 206011168), (1903, 204603840), (1904, 204496380), (1980, 196647024), (1990, 195658848), (2016, 193135470), (2040, 190863288), (2076, 187553520), (2079, 187282880), (2112, 184356585), (2142, 181774560), (2160, 180259772), (2189, 177871680), (2240, 173821923), (2244, 173512080), (2295, 169656256), (2310, 168554592), (2376, 163872520), (2380, 163597104), (2388, 163049040), (2422, 160760160), (2448, 159052740), (2464, 158019930), (2520, 154508376), (2595, 150042816), (2618, 148724640), (2640, 147485268), (2720, 143147466), (2768, 140665140), (2772, 140462160), (2786, 139756320), (2805, 138809664), (2856, 136330920), (2880, 135194829), (2941, 132390720), (2970, 131098016), (2985, 130439232), (2992, 130134060), (3024, 128756980), (3060, 127242192), (3080, 126415944), (3114, 125035680), (3168, 122904390), (3184, 122286780), (3213, 121183040), (3264, 119289555), (3360, 115881282), (3366, 115674720), (3383, 115093440), (3460, 112532112), (3465, 112369728), (3520, 110613951), (3570, 109064736), (3582, 108699360), (3633, 107173440), (3672, 106035160), (3696, 105346620), (3740, 104107248), (3780, 103005584), (3806, 102301920), (3808, 102248190), (3927, 99149760), (3960, 98323512), (3980, 97829424), (4032, 96567735), (4080, 95431644), (4152, 93776760), (4158, 93641440), (4179, 93170880), (4284, 90887280), (4320, 90129886), (4378, 88935840), (4488, 86756040), (4590, 84828128), (4620, 84277296), (4671, 83357120), (4752, 81936260), (4760, 81798552), (4776, 81524520), (4844, 80380080), (4896, 79526370), (4928, 79009965), (5040, 77254188), (5049, 77116480), (5190, 75021408), (5236, 74362320), (5280, 73742634), (5355, 72709824), (5373, 72466240), (5440, 71573733), (5536, 70332570), (5544, 70231080), (5572, 69878160), (5610, 69404832), (5709, 68201280), (5712, 68165460), (5882, 66195360), (5940, 65549008), (5970, 65219616), (5984, 65067030), (6048, 64378490), (6055, 64304064), (6120, 63621096), (6160, 63207972), (6228, 62517840), (6336, 61452195), (6368, 61143390), (6426, 60591520), (6545, 59489856), (6567, 59290560), (6720, 57940641), (6732, 57837360), (6766, 57546720), (6920, 56266056), (6930, 56184864), (6965, 55902528), (7140, 54532368), (7164, 54349680), (7266, 53586720), (7344, 53017580), (7392, 52673310), (7480, 52053624), (7560, 51502792), (7612, 51150960), (7616, 51124095), (7785, 50014272), (7854, 49574880), (7920, 49161756), (7960, 48914712), (8160, 47715822), (8304, 46888380), (8316, 46820720), (8358, 46585440), (8415, 46269888), (8568, 45443640), (8640, 45064943), (8756, 44467920), (8823, 44130240), (8955, 43479744), (8976, 43378020), (9180, 42414064), (9240, 42138648), (9342, 41678560), (9504, 40968130), (9515, 40920768), (9520, 40899276), (9552, 40762260), (9688, 40190040), (9792, 39763185), (10080, 38627094), (10098, 38558240), (10149, 38364480), (10380, 37510704), (10395, 37456576), (10472, 37181160), (10560, 36871317), (10710, 36354912), (10746, 36233120), (10899, 35724480), (10945, 35574336), (11072, 35166285), (11088, 35115540), (11144, 34939080), (11220, 34702416), (11418, 34100640), (11424, 34082730), (11764, 33097680), (11781, 33049920), (11880, 32774504), (11940, 32609808), (11968, 32533515), (12096, 32189245), (12110, 32152032), (12240, 31810548), (12320, 31603986), (12456, 31258920), (12537, 31056960), (12736, 30571695), (12852, 30295760), (13090, 29744928), (13134, 29645280), (13321, 29229120), (13464, 28918680), (13532, 28773360), (13840, 28133028), (13860, 28092432), (13930, 27951264), (14280, 27266184), (14328, 27174840), (14532, 26793360), (14688, 26508790), (14705, 26478144), (14784, 26336655), (14960, 26026812), (15120, 25751396), (15224, 25575480), (15323, 25410240), (15570, 25007136), (15708, 24787440), (15840, 24580878), (15920, 24457356), (16065, 24236608), (16320, 23857911), (16608, 23444190), (16632, 23410360), (16716, 23292720), (16830, 23134944), (16915, 23018688), (17127, 22733760), (17136, 22721820), (17512, 22233960), (17646, 22065120), (17910, 21739872), (17952, 21689010), (18165, 21434688), (18360, 21207032), (18480, 21069324), (18684, 20839280), (19008, 20484065), (19030, 20460384), (19040, 20449638), (19104, 20381130), (19376, 20095020), (19635, 19829952), (19701, 19763520), (20160, 19313547), (20196, 19279120), (20298, 19182240), (20587, 18912960), (20760, 18755352), (20790, 18728288), (20895, 18634176), (20944, 18590580), (21420, 18177456), (21492, 18116560), (21798, 17862240), (21890, 17787168), (22176, 17557770), (22288, 17469540), (22440, 17351208), (22836, 17050320), (22848, 17041365), (23355, 16671424), (23528, 16548840), (23562, 16524960), (23681, 16441920), (23760, 16387252), (23880, 16304904), (24220, 16076016), (24480, 15905274), (24640, 15801993), (24912, 15629460), (25074, 15528480), (25245, 15423296), (25704, 15147880), (26180, 14872464), (26268, 14822640), (26469, 14710080), (26642, 14614560), (26865, 14493248), (26928, 14459340), (27064, 14386680), (27680, 14066514), (27720, 14046216), (27860, 13975632), (28545, 13640256), (28560, 13633092), (28656, 13587420), (29064, 13396680), (29376, 13254395), (29410, 13239072), (29920, 13013406), (30240, 12875698), (30447, 12788160), (30448, 12787740), (30646, 12705120), (31140, 12503568), (31416, 12393720), (31680, 12290439), (31840, 12228678), (32130, 12118304), (32351, 12035520), (32697, 11908160), (32835, 11858112), (33216, 11722095), (33264, 11705180), (33432, 11646360), (33660, 11567472), (33830, 11509344), (34254, 11366880), (34272, 11360910), (34427, 11309760), (35024, 11116980), (35292, 11032560), (35343, 11016640), (35820, 10869936), (35904, 10844505), (36330, 10717344), (36720, 10603516), (36960, 10534662), (37213, 10463040), (37368, 10419640), (37611, 10352320), (38060, 10230192), (38080, 10224819), (38208, 10190565), (38752, 10047510), (39270, 9914976), (39402, 9881760), (39963, 9743040), (40392, 9639560), (40596, 9591120), (41174, 9456480), (41520, 9377676), (41580, 9364144), (41790, 9317088), (41888, 9295290), (42840, 9088728), (42984, 9058280), (43596, 8931120), (43780, 8893584), (44115, 8826048), (44352, 8778885), (44576, 8734770), (44880, 8675604), (45672, 8525160), (45969, 8470080), (46710, 8335712), (47056, 8274420), (47124, 8262480), (47362, 8220960), (47520, 8193626), (47760, 8152452), (48440, 8038008), (48960, 7952637), (49824, 7814730), (50148, 7764240), (50490, 7711648), (50745, 7672896), (51381, 7577920), (51408, 7573940), (52360, 7436232), (52536, 7411320), (52938, 7355040), (53284, 7307280), (53730, 7246624), (53856, 7229670), (54128, 7193340), (54495, 7144896), (55360, 7033257), (55440, 7023108), (55720, 6987816), (57090, 6820128), (57120, 6816546), (57312, 6793710), (58128, 6698340), (58820, 6619536), (58905, 6609984), (59103, 6587840), (59840, 6506703), (60480, 6437849), (60894, 6394080), (60896, 6393870), (61292, 6352560), (61761, 6304320), (62280, 6251784), (62685, 6211392), (62832, 6196860), (63680, 6114339), (64260, 6059152), (64702, 6017760), (65394, 5954080), (65670, 5929056), (66528, 5852590), (66605, 5845824), (66864, 5823180), (67320, 5783736), (67660, 5754672), (68508, 5683440), (68544, 5680455), (68854, 5654880), (70048, 5558490), (70584, 5516280), (70686, 5508320), (71043, 5480640), (71640, 5434968), (72660, 5358672), (73440, 5301758), (73920, 5267331), (74426, 5231520), (74736, 5209820), (75222, 5176160), (76120, 5115096), (76615, 5082048), (77504, 5023755), (78540, 4957488), (78804, 4940880), (79407, 4903360), (79926, 4871520), (80784, 4819780), (81192, 4795560), (82348, 4728240), (83040, 4688838), (83160, 4682072), (83580, 4658544), (83776, 4647645), (85635, 4546752), (85680, 4544364), (85968, 4529140), (87192, 4465560), (87560, 4446792), (88230, 4413024), (89152, 4367385), (89760, 4337802), (91341, 4262720), (91344, 4262580), (91938, 4235040), (93420, 4167856), (94112, 4137210), (94248, 4131240), (94724, 4110480), (95040, 4096813), (95520, 4076226), (96880, 4019004), (97053, 4011840), (98505, 3952704), (99648, 3907365), (100296, 3882120), (100980, 3855824), (101490, 3836448), (102762, 3788960), (102816, 3786970), (102935, 3782592), (103281, 3769920), (104720, 3718116), (105072, 3705660), (105876, 3677520), (106568, 3653640), (107460, 3623312), (107712, 3614835), (108256, 3596670), (108990, 3572448), (110880, 3511554), (111440, 3493908), (111639, 3487680), (114180, 3410064), (114240, 3408273), (114624, 3396855), (116256, 3349170), (117640, 3309768), (117810, 3304992), (118206, 3293920), (118405, 3288384), (119889, 3247680), (121788, 3197040), (121792, 3196935), (122584, 3176280), (123522, 3152160), (124560, 3125892), (125370, 3105696), (125664, 3098430), (128520, 3029576), (129404, 3008880), (130788, 2977040), (131340, 2964528), (132345, 2942016), (133056, 2926295), (133210, 2922912), (133728, 2911590), (134640, 2891868), (135320, 2877336), (137016, 2841720), (137708, 2827440), (137907, 2823360), (140096, 2779245), (141168, 2758140), (141372, 2754160), (142086, 2740320), (143280, 2717484), (145320, 2679336), (146880, 2650879), (148852, 2615760), (149472, 2604910), (150444, 2588080), (152235, 2557632), (152240, 2557548), (153230, 2541024), (157080, 2478744), (157608, 2470440), (158814, 2451680), (159852, 2435760), (161568, 2409890), (161755, 2407104), (162384, 2397780), (163485, 2381632), (164696, 2364120), (166080, 2344419), (166320, 2341036), (167160, 2329272), (171270, 2273376), (171360, 2272182), (171936, 2264570), (172135, 2261952), (174384, 2232780), (175120, 2223396), (176460, 2206512), (176715, 2203328), (179520, 2168901), (182682, 2131360), (182688, 2131290), (183876, 2117520), (185283, 2101440), (186065, 2092608), (186840, 2083928), (188055, 2070464), (188224, 2068605), (188496, 2065620), (189448, 2055240), (191040, 2038113), (193760, 2009502), (194106, 2005920), (197010, 1976352), (199815, 1948608), (200592, 1941060), (201960, 1927912), (202980, 1918224), (205524, 1894480), (205632, 1893485), (205870, 1891296), (206562, 1884960), (209440, 1859058), (210144, 1852830), (211752, 1838760), (213129, 1826880), (213136, 1826820), (214920, 1811656), (216512, 1798335), (217980, 1786224), (221760, 1755777), (222880, 1746954), (223278, 1743840), (226457, 1719360), (228360, 1705032), (229845, 1694016), (232512, 1674585), (235280, 1654884), (235620, 1652496), (236412, 1646960), (236810, 1644192), (239778, 1623840), (240989, 1615680), (243576, 1598520), (245168, 1588140), (247044, 1576080), (249120, 1562946), (250740, 1552848), (251328, 1549215), (256905, 1515584), (257040, 1514788), (258808, 1504440), (260491, 1494720), (261576, 1488520), (262680, 1482264), (264690, 1471008), (266420, 1461456), (267456, 1455795), (269280, 1445934), (270640, 1438668), (274032, 1420860), (275416, 1413720), (275814, 1411680), (282336, 1379070), (282744, 1377080), (284172, 1370160), (286560, 1358742), (290640, 1339668), (291159, 1337280), (295515, 1317568), (297704, 1307880), (298944, 1302455), (300888, 1294040), (304470, 1278816), (304480, 1278774), (306460, 1270512), (308805, 1260864), (309843, 1256640), (314160, 1239372), (315216, 1235220), (317628, 1225840), (319704, 1217880), (323136, 1204945), (323510, 1203552), (324768, 1198890), (326970, 1190816), (329392, 1182060), (332640, 1170518), (334320, 1164636), (334917, 1162560), (342540, 1136688), (342720, 1136091), (343872, 1132285), (344270, 1130976), (348768, 1116390), (350240, 1111698), (352920, 1103256), (353430, 1101664), (355215, 1096128), (359667, 1082560), (365364, 1065680), (365376, 1065645), (367752, 1058760), (370566, 1050720), (372130, 1046304), (373680, 1041964), (376110, 1035232), (376992, 1032810), (378697, 1028160), (378896, 1027620), (387520, 1004751), (388212, 1002960), (394020, 988176), (397035, 980672), (399630, 974304), (401184, 970530), (403920, 963956), (405960, 959112), (411048, 947240), (411740, 945648), (413124, 942480), (413721, 941120), (418880, 929529), (420288, 926415), (423504, 919380), (426258, 913440), (426272, 913410), (429840, 905828), (435960, 893112), (445760, 873477), (446556, 871920), (452914, 859680), (456705, 852544), (456720, 852516), (459690, 847008), (470560, 827442), (471240, 826248), (472824, 823480), (473620, 822096), (479556, 811920), (481978, 807840), (485265, 802368), (487152, 799260), (490336, 794070), (494088, 788040), (498240, 781473), (501480, 776424), (513810, 757792), (514080, 757394), (516405, 753984), (517616, 752220), (520982, 747360), (523152, 744260), (525360, 741132), (529380, 735504), (532840, 730728), (538560, 722967), (541280, 719334), (548064, 710430), (550832, 706860), (551628, 705840), (555849, 700480), (558195, 697536), (564672, 689535), (565488, 688540), (568344, 685080), (573120, 679371), (581280, 669834), (582318, 668640), (585259, 665280), (591030, 658784), (595408, 653940), (599445, 649536), (601776, 647020), (608940, 639408), (608960, 639387), (612920, 635256), (617610, 630432), (619686, 628320)]