78870274560

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 126, 128, 132, 135, 140, 144, 145, 146, 147, 154, 160, 165, 168, 174, 176, 180, 189, 192, 196, 198, 203, 210, 216, 219, 220, 224, 231, 232, 240, 245, 252, 256, 261, 264, 270, 280, 288, 290, 292, 294, 297, 308, 315, 319, 320, 330, 336, 348, 352, 360, 365, 378, 384, 385, 392, 396, 406, 420, 432, 435, 438, 440, 441, 448, 462, 464, 480, 490, 495, 504, 511, 512, 522, 528, 539, 540, 560, 576, 580, 584, 588, 594, 609, 616, 630, 638, 640, 657, 660, 672, 693, 696, 704, 720, 730, 735, 756, 768, 770, 783, 784, 792, 803, 812, 840, 864, 870, 876, 880, 882, 896, 924, 928, 945, 957, 960, 980, 990, 1008, 1015, 1022, 1044, 1056, 1078, 1080, 1095, 1120, 1152, 1155, 1160, 1168, 1176, 1188, 1218, 1232, 1260, 1276, 1280, 1305, 1314, 1320, 1323, 1344, 1386, 1392, 1408, 1421, 1440, 1460, 1470, 1485, 1512, 1533, 1536, 1540, 1566, 1568, 1584, 1595, 1606, 1617, 1624, 1680, 1728, 1740, 1752, 1760, 1764, 1792, 1827, 1848, 1856, 1890, 1914, 1920, 1960, 1971, 1980, 2016, 2030, 2044, 2079, 2088, 2112, 2117, 2156, 2160, 2190, 2205, 2233, 2240, 2304, 2310, 2320, 2336, 2352, 2376, 2409, 2436, 2464, 2520, 2552, 2555, 2560, 2610, 2628, 2640, 2646, 2688, 2695, 2772, 2784, 2816, 2842, 2871, 2880, 2920, 2940, 2970, 3024, 3045, 3066, 3080, 3132, 3136, 3168, 3190, 3212, 3234, 3248, 3285, 3360, 3456, 3465, 3480, 3504, 3520, 3528, 3577, 3584, 3654, 3696, 3712, 3780, 3828, 3840, 3915, 3920, 3942, 3960, 4015, 4032, 4060, 4088, 4158, 4176, 4224, 4234, 4263, 4312, 4320, 4380, 4410, 4466, 4480, 4599, 4608, 4620, 4640, 4672, 4704, 4752, 4785, 4818, 4851, 4872, 4928, 5040, 5104, 5110, 5220, 5256, 5280, 5292, 5376, 5390, 5481, 5544, 5568, 5621, 5632, 5684, 5742, 5760, 5840, 5880, 5940, 6048, 6090, 6132, 6160, 6264, 6272, 6336, 6351, 6380, 6424, 6468, 6496, 6570, 6615, 6699, 6720, 6912, 6930, 6960, 7008, 7040, 7056, 7105, 7154, 7227, 7308, 7392, 7424, 7560, 7656, 7665, 7680, 7830, 7840, 7884, 7920, 8030, 8064, 8085, 8120, 8176, 8316, 8352, 8448, 8468, 8526, 8613, 8624, 8640, 8760, 8820, 8932, 8960, 9135, 9198, 9240, 9280, 9344, 9408, 9504, 9570, 9636, 9702, 9744, 9855, 9856, 10080, 10208, 10220, 10395, 10440, 10512, 10560, 10584, 10585, 10731, 10752, 10780, 10962, 11088, 11136, 11165, 11242, 11368, 11484, 11520, 11680, 11760, 11880, 12045, 12096, 12180, 12264, 12320, 12528, 12544, 12672, 12702, 12760, 12789, 12848, 12936, 12992, 13140, 13230, 13398, 13440, 13797, 13824, 13860, 13920, 14016, 14080, 14112, 14210, 14308, 14355, 14454, 14553, 14616, 14784, 14819, 14848, 15120, 15312, 15330, 15631, 15660, 15680, 15768, 15840, 16060, 16128, 16170, 16240, 16352, 16632, 16704, 16863, 16896, 16936, 17052, 17226, 17248, 17280, 17520, 17640, 17864, 17885, 17920, 18270, 18396, 18480, 18560, 18688, 18816, 19008, 19053, 19140, 19272, 19404, 19488, 19710, 19712, 20097, 20160, 20416, 20440, 20790, 20880, 21024, 21120, 21168, 21170, 21315, 21462, 21560, 21681, 21924, 22176, 22272, 22330, 22484, 22736, 22968, 22995, 23040, 23287, 23360, 23520, 23760, 24090, 24192, 24255, 24360, 24528, 24640, 25056, 25088, 25344, 25404, 25520, 25578, 25696, 25872, 25984, 26280, 26460, 26796, 26880, 27405, 27594, 27720, 27840, 28032, 28105, 28160, 28224, 28420, 28616, 28710, 28908, 29106, 29232, 29568, 29638, 30240, 30624, 30660, 31262, 31320, 31360, 31536, 31680, 31755, 32120, 32193, 32256, 32340, 32480, 32704, 33264, 33408, 33495, 33726, 33872, 34104, 34452, 34496, 34560, 35040, 35280, 35728, 35770, 36135, 36540, 36792, 36960, 37120, 37376, 37632, 38016, 38106, 38280, 38367, 38544, 38808, 38976, 39347, 39420, 39424, 40194, 40320, 40832, 40880, 41580, 41760, 42048, 42240, 42336, 42340, 42630, 42924, 43065, 43120, 43362, 43848, 44352, 44457, 44544, 44660, 44968, 45472, 45936, 45990, 46574, 46720, 46893, 47040, 47520, 48180, 48384, 48510, 48720, 49056, 49280, 50112, 50589, 50688, 50808, 51040, 51156, 51392, 51744, 51968, 52560, 52920, 53592, 53655, 53760, 54810, 55188, 55440, 55680, 56064, 56210, 56448, 56840, 57159, 57232, 57420, 57816, 58212, 58464, 59136, 59276, 60291, 60480, 61248, 61320, 62524, 62640, 62720, 63072, 63360, 63510, 63945, 64240, 64386, 64680, 64960, 65408, 66528, 66816, 66990, 67452, 67744, 68208, 68904, 68985, 68992, 69120, 69861, 70080, 70560, 71456, 71540, 72270, 72765, 73080, 73584, 73920, 74095, 74240, 75264, 76032, 76212, 76560, 76734, 77088, 77616, 77952, 78155, 78694, 78840, 80388, 80640, 81664, 81760, 83160, 83520, 84096, 84315, 84480, 84672, 84680, 85260, 85848, 86130, 86240, 86724, 87696, 88704, 88914, 89320, 89936, 90944, 91872, 91980, 93148, 93440, 93786, 94080, 95040, 95265, 96360, 96579, 96768, 97020, 97440, 98112, 98560, 100224, 100485, 101178, 101616, 102080, 102312, 102784, 103488, 103733, 103936, 105120, 105840, 107184, 107310, 108405, 109620, 110376, 110880, 111360, 112128, 112420, 112896, 113680, 114318, 114464, 114840, 115632, 116424, 116435, 116928, 118041, 118272, 118552, 120582, 120960, 122496, 122640, 125048, 125280, 125440, 126144, 126720, 127020, 127890, 128480, 128772, 129360, 129920, 130816, 133056, 133371, 133632, 133980, 134904, 135488, 136416, 137808, 137970, 137984, 139722, 140160, 140679, 141120, 142912, 143080, 144540, 145530, 146160, 147168, 147840, 148190, 151767, 152064, 152424, 153120, 153468, 154176, 155232, 155904, 156310, 157388, 157680, 160776, 160965, 161280, 163009, 163328, 163520, 166320, 167040, 168192, 168630, 169344, 169360, 170520, 171696, 172260, 172480, 173448, 175392, 177408, 177828, 178640, 179872, 181888, 183744, 183960, 186296, 186880, 187572, 188160, 190080, 190530, 191835, 192720, 193158, 194040, 194880, 196224, 196735, 197120, 200448, 200970, 202356, 203232, 204160, 204624, 205568, 206976, 207466, 209583, 210240, 211680, 214368, 214620, 216810, 219240, 220752, 221760, 222285, 222720, 224840, 225792, 227360, 228636, 228928, 229680, 231264, 232848, 232870, 233856, 234465, 236082, 237104, 241164, 241920, 244992, 245280, 250096, 250560, 252288, 252945, 253440, 254040, 255780, 256960, 257544, 258720, 259840, 261632, 266112, 266742, 267960, 269808, 270976, 272832, 275616, 275940, 275968, 279444, 280320, 281358, 282240, 285795, 285824, 286160, 289080, 291060, 292320, 294336, 295680, 296380, 301455, 303534, 304848, 306240, 306936, 308352, 310464, 311199, 311808, 312620, 314776, 315360, 321552, 321930, 326018, 327040, 332640, 334080, 336384, 337260, 338688, 338720, 341040, 343392, 344520, 344960, 346896, 349305, 350784, 354123, 354816, 355656, 357280, 359744, 363776, 367488, 367920, 372592, 375144, 376320, 380160, 381060, 383670, 385440, 386316, 388080, 389760, 392448, 393470, 400113, 400896, 401940, 404712, 406464, 408320, 409248, 411136, 413952, 414932, 419166, 420480, 422037, 423360, 428736, 429240, 433620, 438480, 441504, 443520, 444570, 449680, 454720, 457272, 457856, 459360, 462528, 465696, 465740, 467712, 468930, 472164, 474208, 482328, 482895, 483840, 489027, 489984, 490560, 500192, 501120, 504576, 505890, 508080, 511560, 513920, 515088, 517440, 518665, 519680, 532224, 533484, 535920, 539616, 541952, 545664, 551232, 551880, 558888, 560640, 562716, 564480, 571590, 571648, 572320, 578160, 582120, 584640, 588672, 590205, 591360, 592760, 602910, 607068, 609696, 612480, 613872, 616704, 620928, 622398, 625240, 628749, 629552, 630720, 643104, 643860, 652036, 654080, 665280, 666855, 668160, 674520, 677376, 677440, 682080, 686784, 689040, 689920, 693792, 698610, 701568, 703395, 708246, 711312, 714560, 719488, 727552, 734976, 735840, 745184, 750288, 758835, 760320, 762120, 767340, 770880, 772632, 776160, 779520, 784896, 786940, 800226, 803880, 809424, 812928, 815045, 816640, 818496, 827904, 829864, 838332, 840960, 844074, 846720, 857472, 858480, 867240, 876960, 883008, 887040, 889140, 899360, 909440, 914544, 915712, 918720, 925056, 931392, 931480, 933597, 935424, 937860, 944328, 948416, 964656, 965790, 978054, 981120, 1000384, 1002240, 1009152, 1011780, 1016160, 1023120, 1027840, 1030176, 1034880, 1037330, 1047915, 1062369, 1064448, 1066968, 1071840, 1079232, 1083904, 1091328, 1102464, 1103760, 1117776, 1125432, 1128960, 1141063, 1143180, 1143296, 1144640, 1156320, 1164240, 1169280, 1177344, 1180410, 1185520, 1205820, 1214136, 1219392, 1224960, 1227744, 1233408, 1241856, 1244796, 1250480, 1257498, 1259104, 1261440, 1286208, 1287720, 1304072, 1308160, 1330560, 1333710, 1349040, 1354880, 1364160, 1373568, 1378080, 1379840, 1387584, 1397220, 1403136, 1406790, 1416492, 1422624, 1429120, 1438976, 1467081, 1469952, 1471680, 1490368, 1500576, 1517670, 1524240, 1534680, 1541760, 1545264, 1552320, 1555995, 1559040, 1573880, 1600452, 1607760, 1618848, 1625856, 1630090, 1636992, 1659728, 1676664, 1681920, 1688148, 1693440, 1714944, 1716960, 1734480, 1753920, 1766016, 1770615, 1774080, 1778280, 1798720, 1818880, 1829088, 1831424, 1837440, 1850112, 1862784, 1862960, 1867194, 1875720, 1888656, 1896832, 1929312, 1931580, 1956108, 1962240, 2000565, 2000768, 2004480, 2023560, 2032320, 2046240, 2055680, 2060352, 2069760, 2074660, 2095830, 2110185, 2124738, 2133936, 2143680, 2158464, 2182656, 2204928, 2207520, 2235552, 2250864, 2282126, 2286360, 2289280, 2312640, 2328480, 2338560, 2354688, 2360820, 2371040, 2411640, 2428272, 2438784, 2445135, 2449920, 2455488, 2483712, 2489592, 2500960, 2514996, 2518208, 2522880, 2572416, 2575440, 2608144, 2661120, 2667420, 2698080, 2709760, 2728320, 2747136, 2756160, 2775168, 2794440, 2800791, 2806272, 2813580, 2832984, 2845248, 2858240, 2877952, 2934162, 2943360, 2980736, 3001152, 3035340, 3048480, 3069360, 3083520, 3090528, 3104640, 3111990, 3143745, 3147760, 3200904, 3215520, 3237696, 3251712, 3260180, 3273984, 3319456, 3353328, 3376296, 3386880, 3423189, 3429888, 3433920, 3468960, 3507840, 3532032, 3541230, 3556560, 3597440, 3637760, 3658176, 3674880, 3700224, 3725568, 3725920, 3734388, 3751440, 3777312, 3793664, 3858624, 3863160, 3912216, 3924480, 4001130, 4001536, 4047120, 4064640, 4092480, 4120704, 4139520, 4149320, 4191660, 4220370, 4249476, 4267872, 4287360, 4316928, 4401243, 4409856, 4415040, 4471104, 4501728, 4564252, 4572720, 4578560, 4625280, 4656960, 4667985, 4677120, 4721640, 4742080, 4823280, 4856544, 4877568, 4890270, 4910976, 4979184, 5001920, 5029992, 5036416, 5045760, 5144832, 5150880, 5216288, 5311845, 5322240, 5334840, 5396160, 5419520, 5456640, 5494272, 5512320, 5550336, 5588880, 5601582, 5627160, 5665968, 5690496, 5705315, 5716480, 5868324, 5886720, 5961472, 6002304, 6070680, 6096960, 6138720, 6167040, 6181056, 6209280, 6223980, 6287490, 6295520, 6401808, 6431040, 6475392, 6520360, 6547968, 6638912, 6706656, 6752592, 6846378, 6867840, 6937920, 7015680, 7064064, 7082460, 7113120, 7194880, 7316352, 7335405, 7349760, 7451136, 7451840, 7468776, 7502880, 7554624, 7587328, 7717248, 7726320, 7824432, 8002260, 8003072, 8094240, 8129280, 8184960, 8241408, 8298640, 8383320, 8440740, 8498952, 8535744, 8574720, 8633856, 8802486, 8830080, 8942208, 9003456, 9128504, 9145440, 9157120, 9250560, 9313920, 9335970, 9443280, 9484160, 9646560, 9713088, 9755136, 9780540, 9821952, 9958368, 10003840, 10059984, 10072832, 10269567, 10289664, 10301760, 10432576, 10623690, 10669680, 10792320, 10913280, 11024640, 11100672, 11177760, 11203164, 11254320, 11331936, 11380992, 11410630, 11736648, 11773440, 11922944, 12004608, 12141360, 12193920, 12277440, 12362112, 12418560, 12447960, 12574980, 12591040, 12803616, 12862080, 12950784, 13040720, 13277824, 13413312, 13505184, 13692756, 13735680, 13875840, 14003955, 14031360, 14164920, 14226240, 14389760, 14632704, 14670810, 14903680, 14937552, 15005760, 15109248, 15434496, 15452640, 15648864, 16004520, 16188480, 16258560, 16369920, 16482816, 16597280, 16766640, 16881480, 16997904, 17071488, 17115945, 17149440, 17604972, 17660160, 17884416, 18006912, 18257008, 18290880, 18501120, 18627840, 18671940, 18886560, 18968320, 19293120, 19426176, 19561080, 19643904, 19916736, 20007680, 20119968, 20145664, 20539134, 20603520, 20865152, 21247380, 21339360, 21584640, 22006215, 22049280, 22355520, 22406328, 22508640, 22663872, 22761984, 22821260, 23473296, 24009216, 24282720, 24387840, 24554880, 24724224, 24895920, 25149960, 25182080, 25607232, 25724160, 25901568, 26081440, 26555648, 26826624, 27010368, 27385512, 27471360, 27751680, 28007910, 28329840, 28452480, 29265408, 29341620, 29807360, 29875104, 30011520, 30218496, 30808701, 30868992, 30905280, 31297728, 32009040, 32376960, 32739840, 33194560, 33533280, 33762960, 33995808, 34142976, 34231890, 35209944, 35320320, 35768832, 36013824, 36514016, 36581760, 37255680, 37343880, 37773120, 37936640, 38586240, 38852352, 39122160, 39833472, 40015360, 40239936, 41078268, 41207040, 41730304, 42494760, 42678720, 43169280, 44012430, 44711040, 44812656, 45017280, 45327744, 45642520, 46946592, 48565440, 48775680, 49109760, 49448448, 49791840, 50299920, 50364160, 51214464, 51347835, 51448320, 52162880, 53111296, 53653248, 54020736, 54771024, 55503360, 56015820, 56659680, 56904960, 58683240, 59614720, 59750208, 60023040, 60436992, 61617402, 61810560, 62595456, 64018080, 64753920, 66389120, 67066560, 67525920, 67991616, 68285952, 68463780, 70419888, 72027648, 73028032, 73163520, 74687760, 75546240, 77172480, 77704704, 78244320, 79666944, 80479872, 82156536, 82414080, 83460608, 84989520, 85357440, 88024860, 89422080, 89625312, 90034560, 90655488, 91285040, 93893184, 97130880, 98219520, 99583680, 100599840, 100728320, 102428928, 102695670, 104325760, 107306496, 108041472, 109542048, 112031640, 113319360, 113809920, 117366480, 119500416, 120046080, 123234804, 123621120, 125190912, 128036160, 129507840, 132778240, 134133120, 135051840, 135983232, 136927560, 140839776, 146056064, 146327040, 149375520, 151092480, 154043505, 154344960, 156488640, 159333888, 160959744, 164313072, 169979040, 170714880, 176049720, 178844160, 179250624, 180069120, 181310976, 182570080, 187786368, 194261760, 199167360, 201199680, 204857856, 205391340, 208651520, 216082944, 219084096, 224063280, 226638720, 234732960, 239000832, 246469608, 247242240, 250381824, 256072320, 265556480, 268266240, 270103680, 271966464, 273855120, 281679552, 292112128, 298751040, 302184960, 308087010, 312977280, 321919488, 328626144, 339958080, 341429760, 352099440, 358501248, 360138240, 365140160, 375572736, 388523520, 398334720, 402399360, 410782680, 417303040, 438168192, 448126560, 453277440, 469465920, 478001664, 492939216, 512144640, 536532480, 540207360, 543932928, 547710240, 563359104, 584224256, 597502080, 616174020, 625954560, 657252288, 679916160, 704198880, 717002496, 730280320, 751145472, 796669440, 804798720, 821565360, 876336384, 896253120, 906554880, 938931840, 985878432, 1024289280, 1080414720, 1095420480, 1126718208, 1195004160, 1232348040, 1251909120, 1314504576, 1359832320, 1408397760, 1434004992, 1460560640, 1609597440, 1643130720, 1752672768, 1792506240, 1877863680, 1971756864, 2190840960, 2253436416, 2390008320, 2464696080, 2629009152, 2719664640, 2816795520, 2921121280, 3286261440, 3585012480, 3755727360, 3943513728, 4381681920, 4929392160, 5258018304, 5633591040, 6572522880, 7170024960, 7887027456, 8763363840, 9858784320, 11267182080, 13145045760, 15774054912, 19717568640, 26290091520, 39435137280, 78870274560]

約数ペア:

[(1, 78870274560), (2, 39435137280), (3, 26290091520), (4, 19717568640), (5, 15774054912), (6, 13145045760), (7, 11267182080), (8, 9858784320), (9, 8763363840), (10, 7887027456), (11, 7170024960), (12, 6572522880), (14, 5633591040), (15, 5258018304), (16, 4929392160), (18, 4381681920), (20, 3943513728), (21, 3755727360), (22, 3585012480), (24, 3286261440), (27, 2921121280), (28, 2816795520), (29, 2719664640), (30, 2629009152), (32, 2464696080), (33, 2390008320), (35, 2253436416), (36, 2190840960), (40, 1971756864), (42, 1877863680), (44, 1792506240), (45, 1752672768), (48, 1643130720), (49, 1609597440), (54, 1460560640), (55, 1434004992), (56, 1408397760), (58, 1359832320), (60, 1314504576), (63, 1251909120), (64, 1232348040), (66, 1195004160), (70, 1126718208), (72, 1095420480), (73, 1080414720), (77, 1024289280), (80, 985878432), (84, 938931840), (87, 906554880), (88, 896253120), (90, 876336384), (96, 821565360), (98, 804798720), (99, 796669440), (105, 751145472), (108, 730280320), (110, 717002496), (112, 704198880), (116, 679916160), (120, 657252288), (126, 625954560), (128, 616174020), (132, 597502080), (135, 584224256), (140, 563359104), (144, 547710240), (145, 543932928), (146, 540207360), (147, 536532480), (154, 512144640), (160, 492939216), (165, 478001664), (168, 469465920), (174, 453277440), (176, 448126560), (180, 438168192), (189, 417303040), (192, 410782680), (196, 402399360), (198, 398334720), (203, 388523520), (210, 375572736), (216, 365140160), (219, 360138240), (220, 358501248), (224, 352099440), (231, 341429760), (232, 339958080), (240, 328626144), (245, 321919488), (252, 312977280), (256, 308087010), (261, 302184960), (264, 298751040), (270, 292112128), (280, 281679552), (288, 273855120), (290, 271966464), (292, 270103680), (294, 268266240), (297, 265556480), (308, 256072320), (315, 250381824), (319, 247242240), (320, 246469608), (330, 239000832), (336, 234732960), (348, 226638720), (352, 224063280), (360, 219084096), (365, 216082944), (378, 208651520), (384, 205391340), (385, 204857856), (392, 201199680), (396, 199167360), (406, 194261760), (420, 187786368), (432, 182570080), (435, 181310976), (438, 180069120), (440, 179250624), (441, 178844160), (448, 176049720), (462, 170714880), (464, 169979040), (480, 164313072), (490, 160959744), (495, 159333888), (504, 156488640), (511, 154344960), (512, 154043505), (522, 151092480), (528, 149375520), (539, 146327040), (540, 146056064), (560, 140839776), (576, 136927560), (580, 135983232), (584, 135051840), (588, 134133120), (594, 132778240), (609, 129507840), (616, 128036160), (630, 125190912), (638, 123621120), (640, 123234804), (657, 120046080), (660, 119500416), (672, 117366480), (693, 113809920), (696, 113319360), (704, 112031640), (720, 109542048), (730, 108041472), (735, 107306496), (756, 104325760), (768, 102695670), (770, 102428928), (783, 100728320), (784, 100599840), (792, 99583680), (803, 98219520), (812, 97130880), (840, 93893184), (864, 91285040), (870, 90655488), (876, 90034560), (880, 89625312), (882, 89422080), (896, 88024860), (924, 85357440), (928, 84989520), (945, 83460608), (957, 82414080), (960, 82156536), (980, 80479872), (990, 79666944), (1008, 78244320), (1015, 77704704), (1022, 77172480), (1044, 75546240), (1056, 74687760), (1078, 73163520), (1080, 73028032), (1095, 72027648), (1120, 70419888), (1152, 68463780), (1155, 68285952), (1160, 67991616), (1168, 67525920), (1176, 67066560), (1188, 66389120), (1218, 64753920), (1232, 64018080), (1260, 62595456), (1276, 61810560), (1280, 61617402), (1305, 60436992), (1314, 60023040), (1320, 59750208), (1323, 59614720), (1344, 58683240), (1386, 56904960), (1392, 56659680), (1408, 56015820), (1421, 55503360), (1440, 54771024), (1460, 54020736), (1470, 53653248), (1485, 53111296), (1512, 52162880), (1533, 51448320), (1536, 51347835), (1540, 51214464), (1566, 50364160), (1568, 50299920), (1584, 49791840), (1595, 49448448), (1606, 49109760), (1617, 48775680), (1624, 48565440), (1680, 46946592), (1728, 45642520), (1740, 45327744), (1752, 45017280), (1760, 44812656), (1764, 44711040), (1792, 44012430), (1827, 43169280), (1848, 42678720), (1856, 42494760), (1890, 41730304), (1914, 41207040), (1920, 41078268), (1960, 40239936), (1971, 40015360), (1980, 39833472), (2016, 39122160), (2030, 38852352), (2044, 38586240), (2079, 37936640), (2088, 37773120), (2112, 37343880), (2117, 37255680), (2156, 36581760), (2160, 36514016), (2190, 36013824), (2205, 35768832), (2233, 35320320), (2240, 35209944), (2304, 34231890), (2310, 34142976), (2320, 33995808), (2336, 33762960), (2352, 33533280), (2376, 33194560), (2409, 32739840), (2436, 32376960), (2464, 32009040), (2520, 31297728), (2552, 30905280), (2555, 30868992), (2560, 30808701), (2610, 30218496), (2628, 30011520), (2640, 29875104), (2646, 29807360), (2688, 29341620), (2695, 29265408), (2772, 28452480), (2784, 28329840), (2816, 28007910), (2842, 27751680), (2871, 27471360), (2880, 27385512), (2920, 27010368), (2940, 26826624), (2970, 26555648), (3024, 26081440), (3045, 25901568), (3066, 25724160), (3080, 25607232), (3132, 25182080), (3136, 25149960), (3168, 24895920), (3190, 24724224), (3212, 24554880), (3234, 24387840), (3248, 24282720), (3285, 24009216), (3360, 23473296), (3456, 22821260), (3465, 22761984), (3480, 22663872), (3504, 22508640), (3520, 22406328), (3528, 22355520), (3577, 22049280), (3584, 22006215), (3654, 21584640), (3696, 21339360), (3712, 21247380), (3780, 20865152), (3828, 20603520), (3840, 20539134), (3915, 20145664), (3920, 20119968), (3942, 20007680), (3960, 19916736), (4015, 19643904), (4032, 19561080), (4060, 19426176), (4088, 19293120), (4158, 18968320), (4176, 18886560), (4224, 18671940), (4234, 18627840), (4263, 18501120), (4312, 18290880), (4320, 18257008), (4380, 18006912), (4410, 17884416), (4466, 17660160), (4480, 17604972), (4599, 17149440), (4608, 17115945), (4620, 17071488), (4640, 16997904), (4672, 16881480), (4704, 16766640), (4752, 16597280), (4785, 16482816), (4818, 16369920), (4851, 16258560), (4872, 16188480), (4928, 16004520), (5040, 15648864), (5104, 15452640), (5110, 15434496), (5220, 15109248), (5256, 15005760), (5280, 14937552), (5292, 14903680), (5376, 14670810), (5390, 14632704), (5481, 14389760), (5544, 14226240), (5568, 14164920), (5621, 14031360), (5632, 14003955), (5684, 13875840), (5742, 13735680), (5760, 13692756), (5840, 13505184), (5880, 13413312), (5940, 13277824), (6048, 13040720), (6090, 12950784), (6132, 12862080), (6160, 12803616), (6264, 12591040), (6272, 12574980), (6336, 12447960), (6351, 12418560), (6380, 12362112), (6424, 12277440), (6468, 12193920), (6496, 12141360), (6570, 12004608), (6615, 11922944), (6699, 11773440), (6720, 11736648), (6912, 11410630), (6930, 11380992), (6960, 11331936), (7008, 11254320), (7040, 11203164), (7056, 11177760), (7105, 11100672), (7154, 11024640), (7227, 10913280), (7308, 10792320), (7392, 10669680), (7424, 10623690), (7560, 10432576), (7656, 10301760), (7665, 10289664), (7680, 10269567), (7830, 10072832), (7840, 10059984), (7884, 10003840), (7920, 9958368), (8030, 9821952), (8064, 9780540), (8085, 9755136), (8120, 9713088), (8176, 9646560), (8316, 9484160), (8352, 9443280), (8448, 9335970), (8468, 9313920), (8526, 9250560), (8613, 9157120), (8624, 9145440), (8640, 9128504), (8760, 9003456), (8820, 8942208), (8932, 8830080), (8960, 8802486), (9135, 8633856), (9198, 8574720), (9240, 8535744), (9280, 8498952), (9344, 8440740), (9408, 8383320), (9504, 8298640), (9570, 8241408), (9636, 8184960), (9702, 8129280), (9744, 8094240), (9855, 8003072), (9856, 8002260), (10080, 7824432), (10208, 7726320), (10220, 7717248), (10395, 7587328), (10440, 7554624), (10512, 7502880), (10560, 7468776), (10584, 7451840), (10585, 7451136), (10731, 7349760), (10752, 7335405), (10780, 7316352), (10962, 7194880), (11088, 7113120), (11136, 7082460), (11165, 7064064), (11242, 7015680), (11368, 6937920), (11484, 6867840), (11520, 6846378), (11680, 6752592), (11760, 6706656), (11880, 6638912), (12045, 6547968), (12096, 6520360), (12180, 6475392), (12264, 6431040), (12320, 6401808), (12528, 6295520), (12544, 6287490), (12672, 6223980), (12702, 6209280), (12760, 6181056), (12789, 6167040), (12848, 6138720), (12936, 6096960), (12992, 6070680), (13140, 6002304), (13230, 5961472), (13398, 5886720), (13440, 5868324), (13797, 5716480), (13824, 5705315), (13860, 5690496), (13920, 5665968), (14016, 5627160), (14080, 5601582), (14112, 5588880), (14210, 5550336), (14308, 5512320), (14355, 5494272), (14454, 5456640), (14553, 5419520), (14616, 5396160), (14784, 5334840), (14819, 5322240), (14848, 5311845), (15120, 5216288), (15312, 5150880), (15330, 5144832), (15631, 5045760), (15660, 5036416), (15680, 5029992), (15768, 5001920), (15840, 4979184), (16060, 4910976), (16128, 4890270), (16170, 4877568), (16240, 4856544), (16352, 4823280), (16632, 4742080), (16704, 4721640), (16863, 4677120), (16896, 4667985), (16936, 4656960), (17052, 4625280), (17226, 4578560), (17248, 4572720), (17280, 4564252), (17520, 4501728), (17640, 4471104), (17864, 4415040), (17885, 4409856), (17920, 4401243), (18270, 4316928), (18396, 4287360), (18480, 4267872), (18560, 4249476), (18688, 4220370), (18816, 4191660), (19008, 4149320), (19053, 4139520), (19140, 4120704), (19272, 4092480), (19404, 4064640), (19488, 4047120), (19710, 4001536), (19712, 4001130), (20097, 3924480), (20160, 3912216), (20416, 3863160), (20440, 3858624), (20790, 3793664), (20880, 3777312), (21024, 3751440), (21120, 3734388), (21168, 3725920), (21170, 3725568), (21315, 3700224), (21462, 3674880), (21560, 3658176), (21681, 3637760), (21924, 3597440), (22176, 3556560), (22272, 3541230), (22330, 3532032), (22484, 3507840), (22736, 3468960), (22968, 3433920), (22995, 3429888), (23040, 3423189), (23287, 3386880), (23360, 3376296), (23520, 3353328), (23760, 3319456), (24090, 3273984), (24192, 3260180), (24255, 3251712), (24360, 3237696), (24528, 3215520), (24640, 3200904), (25056, 3147760), (25088, 3143745), (25344, 3111990), (25404, 3104640), (25520, 3090528), (25578, 3083520), (25696, 3069360), (25872, 3048480), (25984, 3035340), (26280, 3001152), (26460, 2980736), (26796, 2943360), (26880, 2934162), (27405, 2877952), (27594, 2858240), (27720, 2845248), (27840, 2832984), (28032, 2813580), (28105, 2806272), (28160, 2800791), (28224, 2794440), (28420, 2775168), (28616, 2756160), (28710, 2747136), (28908, 2728320), (29106, 2709760), (29232, 2698080), (29568, 2667420), (29638, 2661120), (30240, 2608144), (30624, 2575440), (30660, 2572416), (31262, 2522880), (31320, 2518208), (31360, 2514996), (31536, 2500960), (31680, 2489592), (31755, 2483712), (32120, 2455488), (32193, 2449920), (32256, 2445135), (32340, 2438784), (32480, 2428272), (32704, 2411640), (33264, 2371040), (33408, 2360820), (33495, 2354688), (33726, 2338560), (33872, 2328480), (34104, 2312640), (34452, 2289280), (34496, 2286360), (34560, 2282126), (35040, 2250864), (35280, 2235552), (35728, 2207520), (35770, 2204928), (36135, 2182656), (36540, 2158464), (36792, 2143680), (36960, 2133936), (37120, 2124738), (37376, 2110185), (37632, 2095830), (38016, 2074660), (38106, 2069760), (38280, 2060352), (38367, 2055680), (38544, 2046240), (38808, 2032320), (38976, 2023560), (39347, 2004480), (39420, 2000768), (39424, 2000565), (40194, 1962240), (40320, 1956108), (40832, 1931580), (40880, 1929312), (41580, 1896832), (41760, 1888656), (42048, 1875720), (42240, 1867194), (42336, 1862960), (42340, 1862784), (42630, 1850112), (42924, 1837440), (43065, 1831424), (43120, 1829088), (43362, 1818880), (43848, 1798720), (44352, 1778280), (44457, 1774080), (44544, 1770615), (44660, 1766016), (44968, 1753920), (45472, 1734480), (45936, 1716960), (45990, 1714944), (46574, 1693440), (46720, 1688148), (46893, 1681920), (47040, 1676664), (47520, 1659728), (48180, 1636992), (48384, 1630090), (48510, 1625856), (48720, 1618848), (49056, 1607760), (49280, 1600452), (50112, 1573880), (50589, 1559040), (50688, 1555995), (50808, 1552320), (51040, 1545264), (51156, 1541760), (51392, 1534680), (51744, 1524240), (51968, 1517670), (52560, 1500576), (52920, 1490368), (53592, 1471680), (53655, 1469952), (53760, 1467081), (54810, 1438976), (55188, 1429120), (55440, 1422624), (55680, 1416492), (56064, 1406790), (56210, 1403136), (56448, 1397220), (56840, 1387584), (57159, 1379840), (57232, 1378080), (57420, 1373568), (57816, 1364160), (58212, 1354880), (58464, 1349040), (59136, 1333710), (59276, 1330560), (60291, 1308160), (60480, 1304072), (61248, 1287720), (61320, 1286208), (62524, 1261440), (62640, 1259104), (62720, 1257498), (63072, 1250480), (63360, 1244796), (63510, 1241856), (63945, 1233408), (64240, 1227744), (64386, 1224960), (64680, 1219392), (64960, 1214136), (65408, 1205820), (66528, 1185520), (66816, 1180410), (66990, 1177344), (67452, 1169280), (67744, 1164240), (68208, 1156320), (68904, 1144640), (68985, 1143296), (68992, 1143180), (69120, 1141063), (69861, 1128960), (70080, 1125432), (70560, 1117776), (71456, 1103760), (71540, 1102464), (72270, 1091328), (72765, 1083904), (73080, 1079232), (73584, 1071840), (73920, 1066968), (74095, 1064448), (74240, 1062369), (75264, 1047915), (76032, 1037330), (76212, 1034880), (76560, 1030176), (76734, 1027840), (77088, 1023120), (77616, 1016160), (77952, 1011780), (78155, 1009152), (78694, 1002240), (78840, 1000384), (80388, 981120), (80640, 978054), (81664, 965790), (81760, 964656), (83160, 948416), (83520, 944328), (84096, 937860), (84315, 935424), (84480, 933597), (84672, 931480), (84680, 931392), (85260, 925056), (85848, 918720), (86130, 915712), (86240, 914544), (86724, 909440), (87696, 899360), (88704, 889140), (88914, 887040), (89320, 883008), (89936, 876960), (90944, 867240), (91872, 858480), (91980, 857472), (93148, 846720), (93440, 844074), (93786, 840960), (94080, 838332), (95040, 829864), (95265, 827904), (96360, 818496), (96579, 816640), (96768, 815045), (97020, 812928), (97440, 809424), (98112, 803880), (98560, 800226), (100224, 786940), (100485, 784896), (101178, 779520), (101616, 776160), (102080, 772632), (102312, 770880), (102784, 767340), (103488, 762120), (103733, 760320), (103936, 758835), (105120, 750288), (105840, 745184), (107184, 735840), (107310, 734976), (108405, 727552), (109620, 719488), (110376, 714560), (110880, 711312), (111360, 708246), (112128, 703395), (112420, 701568), (112896, 698610), (113680, 693792), (114318, 689920), (114464, 689040), (114840, 686784), (115632, 682080), (116424, 677440), (116435, 677376), (116928, 674520), (118041, 668160), (118272, 666855), (118552, 665280), (120582, 654080), (120960, 652036), (122496, 643860), (122640, 643104), (125048, 630720), (125280, 629552), (125440, 628749), (126144, 625240), (126720, 622398), (127020, 620928), (127890, 616704), (128480, 613872), (128772, 612480), (129360, 609696), (129920, 607068), (130816, 602910), (133056, 592760), (133371, 591360), (133632, 590205), (133980, 588672), (134904, 584640), (135488, 582120), (136416, 578160), (137808, 572320), (137970, 571648), (137984, 571590), (139722, 564480), (140160, 562716), (140679, 560640), (141120, 558888), (142912, 551880), (143080, 551232), (144540, 545664), (145530, 541952), (146160, 539616), (147168, 535920), (147840, 533484), (148190, 532224), (151767, 519680), (152064, 518665), (152424, 517440), (153120, 515088), (153468, 513920), (154176, 511560), (155232, 508080), (155904, 505890), (156310, 504576), (157388, 501120), (157680, 500192), (160776, 490560), (160965, 489984), (161280, 489027), (163009, 483840), (163328, 482895), (163520, 482328), (166320, 474208), (167040, 472164), (168192, 468930), (168630, 467712), (169344, 465740), (169360, 465696), (170520, 462528), (171696, 459360), (172260, 457856), (172480, 457272), (173448, 454720), (175392, 449680), (177408, 444570), (177828, 443520), (178640, 441504), (179872, 438480), (181888, 433620), (183744, 429240), (183960, 428736), (186296, 423360), (186880, 422037), (187572, 420480), (188160, 419166), (190080, 414932), (190530, 413952), (191835, 411136), (192720, 409248), (193158, 408320), (194040, 406464), (194880, 404712), (196224, 401940), (196735, 400896), (197120, 400113), (200448, 393470), (200970, 392448), (202356, 389760), (203232, 388080), (204160, 386316), (204624, 385440), (205568, 383670), (206976, 381060), (207466, 380160), (209583, 376320), (210240, 375144), (211680, 372592), (214368, 367920), (214620, 367488), (216810, 363776), (219240, 359744), (220752, 357280), (221760, 355656), (222285, 354816), (222720, 354123), (224840, 350784), (225792, 349305), (227360, 346896), (228636, 344960), (228928, 344520), (229680, 343392), (231264, 341040), (232848, 338720), (232870, 338688), (233856, 337260), (234465, 336384), (236082, 334080), (237104, 332640), (241164, 327040), (241920, 326018), (244992, 321930), (245280, 321552), (250096, 315360), (250560, 314776), (252288, 312620), (252945, 311808), (253440, 311199), (254040, 310464), (255780, 308352), (256960, 306936), (257544, 306240), (258720, 304848), (259840, 303534), (261632, 301455), (266112, 296380), (266742, 295680), (267960, 294336), (269808, 292320), (270976, 291060), (272832, 289080), (275616, 286160), (275940, 285824), (275968, 285795), (279444, 282240), (280320, 281358)]