587485876320

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{43}}^2\times {\mathrm{79}}^1$

素因数の和:222

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 76, 79, 80, 84, 86, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 129, 133, 135, 140, 144, 147, 152, 158, 160, 168, 171, 172, 180, 189, 190, 196, 210, 215, 216, 224, 228, 237, 240, 245, 252, 258, 266, 270, 280, 285, 288, 294, 301, 304, 315, 316, 336, 342, 344, 360, 378, 380, 387, 392, 395, 399, 420, 430, 432, 441, 456, 474, 480, 490, 504, 513, 516, 532, 540, 553, 560, 570, 588, 602, 608, 630, 632, 645, 665, 672, 684, 688, 711, 720, 735, 756, 760, 774, 784, 790, 798, 817, 840, 855, 860, 864, 882, 903, 912, 931, 945, 948, 980, 1008, 1026, 1032, 1064, 1080, 1106, 1120, 1140, 1161, 1176, 1185, 1197, 1204, 1260, 1264, 1290, 1323, 1330, 1368, 1376, 1422, 1440, 1470, 1501, 1505, 1512, 1520, 1548, 1568, 1580, 1596, 1634, 1659, 1680, 1710, 1720, 1764, 1806, 1824, 1849, 1862, 1890, 1896, 1935, 1960, 1995, 2016, 2052, 2064, 2107, 2128, 2133, 2160, 2205, 2212, 2280, 2322, 2352, 2370, 2394, 2408, 2451, 2520, 2528, 2565, 2580, 2646, 2660, 2709, 2736, 2765, 2793, 2844, 2940, 3002, 3010, 3024, 3040, 3096, 3160, 3192, 3268, 3318, 3360, 3397, 3420, 3440, 3528, 3555, 3591, 3612, 3698, 3724, 3780, 3792, 3870, 3871, 3920, 3990, 4085, 4104, 4128, 4214, 4256, 4266, 4320, 4410, 4424, 4503, 4515, 4560, 4644, 4655, 4704, 4740, 4788, 4816, 4902, 4977, 5040, 5130, 5160, 5292, 5320, 5418, 5472, 5530, 5547, 5586, 5688, 5719, 5805, 5880, 5985, 6004, 6020, 6048, 6192, 6320, 6321, 6384, 6536, 6615, 6636, 6794, 6840, 6880, 7056, 7110, 7182, 7224, 7353, 7396, 7448, 7505, 7560, 7584, 7740, 7742, 7840, 7980, 8127, 8170, 8208, 8295, 8379, 8428, 8532, 8820, 8848, 9006, 9030, 9120, 9245, 9288, 9310, 9480, 9576, 9632, 9804, 9954, 10080, 10191, 10260, 10320, 10507, 10535, 10584, 10640, 10665, 10836, 11060, 11094, 11172, 11376, 11438, 11610, 11613, 11760, 11970, 12008, 12040, 12255, 12384, 12640, 12642, 12768, 12943, 13072, 13230, 13272, 13509, 13545, 13588, 13680, 13965, 14112, 14220, 14364, 14448, 14706, 14792, 14896, 14931, 15010, 15120, 15480, 15484, 15960, 16254, 16340, 16416, 16590, 16641, 16758, 16856, 16985, 17064, 17157, 17640, 17696, 17955, 18012, 18060, 18490, 18576, 18620, 18960, 18963, 19152, 19355, 19608, 19908, 20382, 20520, 20640, 21014, 21070, 21168, 21280, 21330, 21672, 22059, 22120, 22188, 22344, 22515, 22752, 22876, 23220, 23226, 23520, 23779, 23940, 24016, 24080, 24510, 24885, 25137, 25284, 25886, 26144, 26460, 26544, 27018, 27090, 27176, 27360, 27735, 27930, 28440, 28595, 28728, 28896, 29412, 29584, 29792, 29862, 30020, 30240, 30573, 30960, 30968, 31521, 31605, 31920, 32508, 32680, 33180, 33282, 33516, 33712, 33970, 34128, 34314, 34839, 35131, 35280, 35910, 36024, 36120, 36765, 36980, 37152, 37240, 37920, 37926, 38304, 38710, 38829, 39216, 39816, 40033, 40527, 40635, 40764, 41040, 41895, 42028, 42140, 42336, 42660, 43344, 44118, 44240, 44376, 44688, 45030, 45752, 46440, 46452, 47558, 47880, 48032, 48160, 49020, 49770, 49923, 50274, 50568, 50955, 51471, 51772, 52535, 52920, 53088, 54036, 54180, 54352, 55470, 55860, 56880, 56889, 57190, 57456, 58065, 58824, 59168, 59724, 60040, 61146, 61920, 61936, 63042, 63210, 63840, 64543, 64715, 65016, 65360, 66360, 66564, 67032, 67424, 67545, 67940, 68256, 68628, 69678, 70262, 70560, 71337, 71820, 72048, 72240, 73530, 73549, 73960, 74480, 74655, 75852, 77420, 77658, 78432, 79632, 80066, 81054, 81270, 81528, 82080, 83205, 83790, 84056, 84280, 85320, 85785, 86688, 88236, 88480, 88752, 89376, 90060, 90601, 91504, 91719, 92880, 92904, 94563, 94815, 95116, 95760, 98040, 99540, 99846, 100548, 101136, 101910, 102942, 103544, 104517, 105070, 105393, 105840, 108072, 108360, 108704, 110295, 110940, 111720, 113760, 113778, 114380, 114912, 116130, 116487, 117648, 118895, 119448, 120080, 120099, 122292, 123872, 125685, 126084, 126420, 129086, 129430, 130032, 130720, 132720, 133128, 134064, 135090, 135880, 137256, 139356, 140524, 142674, 143640, 144096, 144480, 146071, 147060, 147098, 147920, 148960, 149310, 151704, 152865, 154413, 154840, 155316, 157605, 159264, 160132, 162108, 162540, 163056, 166410, 166453, 167580, 168112, 168560, 170640, 171570, 174195, 175655, 176472, 177504, 180120, 181202, 183008, 183438, 185760, 185808, 189126, 189630, 190232, 191520, 193629, 194145, 196080, 199080, 199692, 200165, 201096, 202272, 202635, 203820, 205884, 207088, 209034, 210140, 210786, 211680, 214011, 216144, 216720, 220590, 220647, 221880, 223440, 227556, 228760, 232260, 232974, 235296, 237790, 238896, 240160, 240198, 244584, 245917, 249615, 251370, 252168, 252840, 257355, 258172, 258860, 260064, 265440, 266256, 268128, 270180, 271760, 271803, 274512, 278712, 281048, 283689, 284445, 285348, 287280, 292142, 294120, 294196, 295840, 298620, 303408, 305730, 308826, 309680, 310632, 315210, 316179, 320264, 322715, 324216, 325080, 326112, 332820, 332906, 335160, 336224, 337120, 341280, 343140, 348390, 349461, 351310, 352944, 356685, 360240, 360297, 362404, 366876, 367745, 371616, 378252, 379260, 380464, 387258, 388290, 392160, 398160, 399384, 400330, 402192, 405270, 407640, 411768, 414176, 418068, 420280, 421572, 428022, 432288, 433440, 438213, 441180, 441294, 443760, 446880, 451801, 453005, 455112, 457520, 458595, 464520, 465948, 472815, 475580, 477792, 480396, 489168, 491834, 499230, 499359, 502740, 504336, 505680, 514710, 516344, 517720, 522585, 526965, 532512, 540360, 543520, 543606, 549024, 557424, 562096, 567378, 568890, 570696, 574560, 580887, 582435, 584284, 588240, 588392, 597240, 600495, 606816, 611460, 617652, 619360, 621264, 630420, 632358, 640528, 642033, 645430, 648432, 650160, 661941, 665640, 665812, 670320, 686280, 696780, 698922, 702620, 705888, 713370, 720480, 720594, 724808, 730355, 733752, 735490, 737751, 756504, 758520, 760928, 772065, 774516, 776580, 796320, 798768, 800660, 804384, 810540, 815280, 815409, 823536, 832265, 836136, 840560, 843144, 856044, 876426, 882360, 882588, 887520, 903602, 906010, 910224, 915040, 917190, 929040, 931896, 945630, 948537, 951160, 960792, 968145, 978336, 983668, 998460, 998718, 1005480, 1008672, 1011360, 1022497, 1029420, 1032688, 1035440, 1045170, 1053930, 1070055, 1080720, 1080891, 1087212, 1103235, 1114848, 1124192, 1134756, 1137780, 1141392, 1161774, 1164870, 1168568, 1176480, 1176784, 1194480, 1200990, 1222920, 1229585, 1235304, 1242528, 1260840, 1264716, 1281056, 1284066, 1290860, 1296864, 1300320, 1314639, 1323882, 1331280, 1331624, 1340640, 1355403, 1359015, 1372560, 1393560, 1397844, 1405240, 1418445, 1426740, 1441188, 1449616, 1460710, 1467504, 1470980, 1475502, 1498077, 1513008, 1517040, 1544130, 1549032, 1553160, 1580895, 1597536, 1601320, 1621080, 1630560, 1630818, 1647072, 1664530, 1672272, 1681120, 1686288, 1712088, 1721419, 1742661, 1747305, 1752852, 1764720, 1765176, 1801485, 1807204, 1812020, 1820448, 1834380, 1858080, 1863792, 1891260, 1897074, 1902320, 1921584, 1936290, 1967336, 1985823, 1996920, 1997436, 2010960, 2044994, 2058840, 2065376, 2070880, 2090340, 2107860, 2140110, 2161440, 2161782, 2174424, 2191065, 2206470, 2213253, 2259005, 2269512, 2275560, 2282784, 2323548, 2329740, 2337136, 2353568, 2388960, 2401980, 2445840, 2446227, 2459170, 2470608, 2496795, 2521680, 2529432, 2568132, 2581720, 2629278, 2647764, 2662560, 2663248, 2710806, 2718030, 2745120, 2775349, 2787120, 2795688, 2810480, 2836890, 2853480, 2882376, 2899232, 2904435, 2921420, 2935008, 2941960, 2951004, 2996154, 3026016, 3034080, 3067491, 3088260, 3098064, 3106320, 3161790, 3162607, 3202640, 3210165, 3242160, 3261636, 3309705, 3329060, 3344544, 3372576, 3424176, 3442838, 3485322, 3494610, 3505704, 3529440, 3530352, 3602970, 3614408, 3624040, 3668760, 3688755, 3727584, 3782520, 3794148, 3804640, 3843168, 3872580, 3934672, 3943917, 3971646, 3993840, 3994872, 4021920, 4066209, 4077045, 4089988, 4117680, 4180680, 4215720, 4280220, 4323564, 4348848, 4382130, 4412940, 4426506, 4494231, 4518010, 4539024, 4551120, 4647096, 4659480, 4674272, 4742685, 4803960, 4891680, 4892454, 4918340, 4941216, 4993590, 5043360, 5058864, 5112485, 5136264, 5163440, 5164257, 5258556, 5295528, 5326496, 5404455, 5421612, 5436060, 5550698, 5574240, 5591376, 5620960, 5673780, 5706960, 5764752, 5808870, 5842840, 5883920, 5902008, 5992308, 6134982, 6176520, 6196128, 6212640, 6323580, 6325214, 6405280, 6420330, 6484320, 6523272, 6573195, 6619410, 6639759, 6658120, 6777015, 6848352, 6885676, 6970644, 6989220, 7011408, 7060704, 7157479, 7205940, 7228816, 7248080, 7337520, 7377510, 7490385, 7565040, 7588296, 7745160, 7869344, 7887834, 7943292, 7987680, 7989744, 8132418, 8154090, 8179976, 8235360, 8326047, 8361360, 8431440, 8560440, 8607095, 8647128, 8697696, 8713305, 8764260, 8825880, 8853012, 8988462, 9036020, 9078048, 9102240, 9202473, 9294192, 9318960, 9485370, 9487821, 9607920, 9784908, 9836680, 9929115, 9987180, 10117728, 10224970, 10272528, 10326880, 10328514, 10517112, 10591056, 10808910, 10843224, 10872120, 11066265, 11101396, 11182752, 11347560, 11413920, 11529504, 11617740, 11685680, 11767840, 11804016, 11984616, 12198627, 12231135, 12269964, 12353040, 12647160, 12650428, 12840660, 13046544, 13146390, 13238820, 13279518, 13316240, 13554030, 13771352, 13876745, 13941288, 13978440, 14022816, 14314958, 14411880, 14457632, 14496160, 14675040, 14755020, 14980770, 15130080, 15176592, 15337455, 15490320, 15492771, 15775668, 15813035, 15886584, 15979488, 16264836, 16308180, 16359952, 16652094, 16722720, 16862880, 17120880, 17214190, 17294256, 17426610, 17528520, 17651760, 17706024, 17976924, 18072040, 18404946, 18588384, 18637920, 18970740, 18975642, 19215840, 19427443, 19569816, 19673360, 19719585, 19858230, 19974360, 20331045, 20449940, 20545056, 20657028, 21034224, 21182112, 21472437, 21617820, 21686448, 21744240, 22132530, 22202792, 22471155, 22695120, 23235480, 23371360, 23608032, 23969232, 24397254, 24462270, 24539928, 24706080, 24978141, 25294320, 25300856, 25681320, 25821285, 26093088, 26292780, 26477640, 26559036, 26632480, 27108060, 27542704, 27607419, 27753490, 27882576, 27956880, 28463463, 28629916, 28823760, 29510040, 29961540, 30353184, 30674910, 30980640, 30985542, 31551336, 31626070, 31773168, 32529672, 32616360, 32719904, 33198795, 33304188, 34241760, 34428380, 34588512, 34853220, 35057040, 35303520, 35412048, 35787395, 35953848, 36144080, 36809892, 37941480, 37951284, 38854886, 39139632, 39346720, 39439170, 39716460, 39948720, 40662090, 40899880, 41314056, 41630235, 42068448, 42944874, 43235640, 43372896, 43488480, 44265060, 44405584, 44942310, 45390240, 46012365, 46470960, 46478313, 47439105, 47938464, 48794508, 48924540, 49079856, 49956282, 50588640, 50601712, 51362640, 51642570, 52585560, 52955280, 53118072, 54216120, 55085408, 55214838, 55506980, 55765152, 55913760, 56926926, 57259832, 57647520, 58282329, 59020080, 59923080, 60993135, 61349820, 61971084, 63102672, 63252140, 63546336, 64417311, 65059344, 65232720, 66397590, 66608376, 68856760, 69706440, 70114080, 70824096, 71574790, 71907696, 72288160, 73619784, 74934423, 75882960, 75902568, 77463855, 77709772, 78279264, 78878340, 79432920, 79897440, 81324180, 81799760, 82628112, 83260470, 85390389, 85889748, 86471280, 88530120, 88811168, 89884620, 92024730, 92941920, 92956626, 94878210, 97137215, 97589016, 97849080, 98159712, 99912564, 101203424, 102725280, 103285140, 105171120, 105910560, 106236144, 107362185, 108432240, 110429676, 111013960, 113853852, 114519664, 116564658, 118040160, 119846160, 121986270, 122699640, 123942168, 124890705, 126205344, 126504280, 128834622, 130118688, 130465440, 132795180, 133216752, 135992101, 137713520, 138037095, 139412880, 142317315, 143149580, 143815392, 147239568, 149868846, 151765920, 151805136, 154927710, 155419544, 157756680, 158865840, 162648360, 163599520, 165256224, 166520940, 170780778, 171779496, 172942560, 174846987, 177060240, 179769240, 184049460, 185913252, 189756420, 193251933, 194274430, 195178032, 195698160, 199825128, 206570280, 210342240, 212472288, 214724370, 216864480, 220859352, 222027920, 227707704, 229039328, 232391565, 233129316, 239692320, 243972540, 245399280, 247884336, 249781410, 253008560, 257669244, 265590360, 266433504, 271984202, 275427040, 276074190, 278825760, 284634630, 286299160, 291411645, 294479136, 299737692, 303610272, 309855420, 310839088, 315513360, 317731680, 322086555, 325296720, 333041880, 341561556, 343558992, 349693974, 354120480, 359538480, 368098920, 371826504, 374672115, 379512840, 386503866, 388548860, 390356064, 391396320, 399650256, 407976303, 413140560, 426951945, 429448740, 441718704, 444055840, 455415408, 464783130, 466258632, 487945080, 490798560, 495768672, 499562820, 506017120, 515338488, 524540961, 531180720, 543968404, 552148380, 569269260, 572598320, 582823290, 599475384, 619710840, 621678176, 631026720, 644173110, 650593440, 666083760, 679960505, 683123112, 687117984, 699387948, 719076960, 736197840, 743653008, 749344230, 759025680, 773007732, 777097720, 799300512, 815952606, 826281120, 853903890, 858897480, 874234935, 883437408, 910830816, 929566260, 932517264, 966259665, 975890160, 999125640, 1030676976, 1049081922, 1062361440, 1087936808, 1104296760, 1138538520, 1145196640, 1165646580, 1198950768, 1223928909, 1239421680, 1288346220, 1332167520, 1359921010, 1366246224, 1398775896, 1472395680, 1487306016, 1498688460, 1518051360, 1546015464, 1554195440, 1631905212, 1707807780, 1717794960, 1748469870, 1859132520, 1865034528, 1932519330, 1951780320, 1998251280, 2039881515, 2061353952, 2098163844, 2175873616, 2208593520, 2277077040, 2331293160, 2397901536, 2447857818, 2478843360, 2576692440, 2622704805, 2719842020, 2732492448, 2797551792, 2997376920, 3092030928, 3108390880, 3263810424, 3415615560, 3435589920, 3496939740, 3671786727, 3718265040, 3865038660, 3996502560, 4079763030, 4196327688, 4351747232, 4417187040, 4554154080, 4662586320, 4895715636, 5153384880, 5245409610, 5439684040, 5595103584, 5994753840, 6119644545, 6184061856, 6527620848, 6831231120, 6993879480, 7343573454, 7436530080, 7730077320, 8159526060, 8392655376, 9325172640, 9791431272, 10306769760, 10490819220, 10879368080, 11989507680, 12239289090, 13055241696, 13662462240, 13987758960, 14687146908, 15460154640, 16319052120, 16785310752, 18358933635, 19582862544, 20981638440, 21758736160, 24478578180, 27975517920, 29374293816, 30920309280, 32638104240, 36717867270, 39165725088, 41963276880, 48957156360, 58748587632, 65276208480, 73435734540, 83926553760, 97914312720, 117497175264, 146871469080, 195828625440, 293742938160, 587485876320]

約数ペア:

[(1, 587485876320), (2, 293742938160), (3, 195828625440), (4, 146871469080), (5, 117497175264), (6, 97914312720), (7, 83926553760), (8, 73435734540), (9, 65276208480), (10, 58748587632), (12, 48957156360), (14, 41963276880), (15, 39165725088), (16, 36717867270), (18, 32638104240), (19, 30920309280), (20, 29374293816), (21, 27975517920), (24, 24478578180), (27, 21758736160), (28, 20981638440), (30, 19582862544), (32, 18358933635), (35, 16785310752), (36, 16319052120), (38, 15460154640), (40, 14687146908), (42, 13987758960), (43, 13662462240), (45, 13055241696), (48, 12239289090), (49, 11989507680), (54, 10879368080), (56, 10490819220), (57, 10306769760), (60, 9791431272), (63, 9325172640), (70, 8392655376), (72, 8159526060), (76, 7730077320), (79, 7436530080), (80, 7343573454), (84, 6993879480), (86, 6831231120), (90, 6527620848), (95, 6184061856), (96, 6119644545), (98, 5994753840), (105, 5595103584), (108, 5439684040), (112, 5245409610), (114, 5153384880), (120, 4895715636), (126, 4662586320), (129, 4554154080), (133, 4417187040), (135, 4351747232), (140, 4196327688), (144, 4079763030), (147, 3996502560), (152, 3865038660), (158, 3718265040), (160, 3671786727), (168, 3496939740), (171, 3435589920), (172, 3415615560), (180, 3263810424), (189, 3108390880), (190, 3092030928), (196, 2997376920), (210, 2797551792), (215, 2732492448), (216, 2719842020), (224, 2622704805), (228, 2576692440), (237, 2478843360), (240, 2447857818), (245, 2397901536), (252, 2331293160), (258, 2277077040), (266, 2208593520), (270, 2175873616), (280, 2098163844), (285, 2061353952), (288, 2039881515), (294, 1998251280), (301, 1951780320), (304, 1932519330), (315, 1865034528), (316, 1859132520), (336, 1748469870), (342, 1717794960), (344, 1707807780), (360, 1631905212), (378, 1554195440), (380, 1546015464), (387, 1518051360), (392, 1498688460), (395, 1487306016), (399, 1472395680), (420, 1398775896), (430, 1366246224), (432, 1359921010), (441, 1332167520), (456, 1288346220), (474, 1239421680), (480, 1223928909), (490, 1198950768), (504, 1165646580), (513, 1145196640), (516, 1138538520), (532, 1104296760), (540, 1087936808), (553, 1062361440), (560, 1049081922), (570, 1030676976), (588, 999125640), (602, 975890160), (608, 966259665), (630, 932517264), (632, 929566260), (645, 910830816), (665, 883437408), (672, 874234935), (684, 858897480), (688, 853903890), (711, 826281120), (720, 815952606), (735, 799300512), (756, 777097720), (760, 773007732), (774, 759025680), (784, 749344230), (790, 743653008), (798, 736197840), (817, 719076960), (840, 699387948), (855, 687117984), (860, 683123112), (864, 679960505), (882, 666083760), (903, 650593440), (912, 644173110), (931, 631026720), (945, 621678176), (948, 619710840), (980, 599475384), (1008, 582823290), (1026, 572598320), (1032, 569269260), (1064, 552148380), (1080, 543968404), (1106, 531180720), (1120, 524540961), (1140, 515338488), (1161, 506017120), (1176, 499562820), (1185, 495768672), (1197, 490798560), (1204, 487945080), (1260, 466258632), (1264, 464783130), (1290, 455415408), (1323, 444055840), (1330, 441718704), (1368, 429448740), (1376, 426951945), (1422, 413140560), (1440, 407976303), (1470, 399650256), (1501, 391396320), (1505, 390356064), (1512, 388548860), (1520, 386503866), (1548, 379512840), (1568, 374672115), (1580, 371826504), (1596, 368098920), (1634, 359538480), (1659, 354120480), (1680, 349693974), (1710, 343558992), (1720, 341561556), (1764, 333041880), (1806, 325296720), (1824, 322086555), (1849, 317731680), (1862, 315513360), (1890, 310839088), (1896, 309855420), (1935, 303610272), (1960, 299737692), (1995, 294479136), (2016, 291411645), (2052, 286299160), (2064, 284634630), (2107, 278825760), (2128, 276074190), (2133, 275427040), (2160, 271984202), (2205, 266433504), (2212, 265590360), (2280, 257669244), (2322, 253008560), (2352, 249781410), (2370, 247884336), (2394, 245399280), (2408, 243972540), (2451, 239692320), (2520, 233129316), (2528, 232391565), (2565, 229039328), (2580, 227707704), (2646, 222027920), (2660, 220859352), (2709, 216864480), (2736, 214724370), (2765, 212472288), (2793, 210342240), (2844, 206570280), (2940, 199825128), (3002, 195698160), (3010, 195178032), (3024, 194274430), (3040, 193251933), (3096, 189756420), (3160, 185913252), (3192, 184049460), (3268, 179769240), (3318, 177060240), (3360, 174846987), (3397, 172942560), (3420, 171779496), (3440, 170780778), (3528, 166520940), (3555, 165256224), (3591, 163599520), (3612, 162648360), (3698, 158865840), (3724, 157756680), (3780, 155419544), (3792, 154927710), (3870, 151805136), (3871, 151765920), (3920, 149868846), (3990, 147239568), (4085, 143815392), (4104, 143149580), (4128, 142317315), (4214, 139412880), (4256, 138037095), (4266, 137713520), (4320, 135992101), (4410, 133216752), (4424, 132795180), (4503, 130465440), (4515, 130118688), (4560, 128834622), (4644, 126504280), (4655, 126205344), (4704, 124890705), (4740, 123942168), (4788, 122699640), (4816, 121986270), (4902, 119846160), (4977, 118040160), (5040, 116564658), (5130, 114519664), (5160, 113853852), (5292, 111013960), (5320, 110429676), (5418, 108432240), (5472, 107362185), (5530, 106236144), (5547, 105910560), (5586, 105171120), (5688, 103285140), (5719, 102725280), (5805, 101203424), (5880, 99912564), (5985, 98159712), (6004, 97849080), (6020, 97589016), (6048, 97137215), (6192, 94878210), (6320, 92956626), (6321, 92941920), (6384, 92024730), (6536, 89884620), (6615, 88811168), (6636, 88530120), (6794, 86471280), (6840, 85889748), (6880, 85390389), (7056, 83260470), (7110, 82628112), (7182, 81799760), (7224, 81324180), (7353, 79897440), (7396, 79432920), (7448, 78878340), (7505, 78279264), (7560, 77709772), (7584, 77463855), (7740, 75902568), (7742, 75882960), (7840, 74934423), (7980, 73619784), (8127, 72288160), (8170, 71907696), (8208, 71574790), (8295, 70824096), (8379, 70114080), (8428, 69706440), (8532, 68856760), (8820, 66608376), (8848, 66397590), (9006, 65232720), (9030, 65059344), (9120, 64417311), (9245, 63546336), (9288, 63252140), (9310, 63102672), (9480, 61971084), (9576, 61349820), (9632, 60993135), (9804, 59923080), (9954, 59020080), (10080, 58282329), (10191, 57647520), (10260, 57259832), (10320, 56926926), (10507, 55913760), (10535, 55765152), (10584, 55506980), (10640, 55214838), (10665, 55085408), (10836, 54216120), (11060, 53118072), (11094, 52955280), (11172, 52585560), (11376, 51642570), (11438, 51362640), (11610, 50601712), (11613, 50588640), (11760, 49956282), (11970, 49079856), (12008, 48924540), (12040, 48794508), (12255, 47938464), (12384, 47439105), (12640, 46478313), (12642, 46470960), (12768, 46012365), (12943, 45390240), (13072, 44942310), (13230, 44405584), (13272, 44265060), (13509, 43488480), (13545, 43372896), (13588, 43235640), (13680, 42944874), (13965, 42068448), (14112, 41630235), (14220, 41314056), (14364, 40899880), (14448, 40662090), (14706, 39948720), (14792, 39716460), (14896, 39439170), (14931, 39346720), (15010, 39139632), (15120, 38854886), (15480, 37951284), (15484, 37941480), (15960, 36809892), (16254, 36144080), (16340, 35953848), (16416, 35787395), (16590, 35412048), (16641, 35303520), (16758, 35057040), (16856, 34853220), (16985, 34588512), (17064, 34428380), (17157, 34241760), (17640, 33304188), (17696, 33198795), (17955, 32719904), (18012, 32616360), (18060, 32529672), (18490, 31773168), (18576, 31626070), (18620, 31551336), (18960, 30985542), (18963, 30980640), (19152, 30674910), (19355, 30353184), (19608, 29961540), (19908, 29510040), (20382, 28823760), (20520, 28629916), (20640, 28463463), (21014, 27956880), (21070, 27882576), (21168, 27753490), (21280, 27607419), (21330, 27542704), (21672, 27108060), (22059, 26632480), (22120, 26559036), (22188, 26477640), (22344, 26292780), (22515, 26093088), (22752, 25821285), (22876, 25681320), (23220, 25300856), (23226, 25294320), (23520, 24978141), (23779, 24706080), (23940, 24539928), (24016, 24462270), (24080, 24397254), (24510, 23969232), (24885, 23608032), (25137, 23371360), (25284, 23235480), (25886, 22695120), (26144, 22471155), (26460, 22202792), (26544, 22132530), (27018, 21744240), (27090, 21686448), (27176, 21617820), (27360, 21472437), (27735, 21182112), (27930, 21034224), (28440, 20657028), (28595, 20545056), (28728, 20449940), (28896, 20331045), (29412, 19974360), (29584, 19858230), (29792, 19719585), (29862, 19673360), (30020, 19569816), (30240, 19427443), (30573, 19215840), (30960, 18975642), (30968, 18970740), (31521, 18637920), (31605, 18588384), (31920, 18404946), (32508, 18072040), (32680, 17976924), (33180, 17706024), (33282, 17651760), (33516, 17528520), (33712, 17426610), (33970, 17294256), (34128, 17214190), (34314, 17120880), (34839, 16862880), (35131, 16722720), (35280, 16652094), (35910, 16359952), (36024, 16308180), (36120, 16264836), (36765, 15979488), (36980, 15886584), (37152, 15813035), (37240, 15775668), (37920, 15492771), (37926, 15490320), (38304, 15337455), (38710, 15176592), (38829, 15130080), (39216, 14980770), (39816, 14755020), (40033, 14675040), (40527, 14496160), (40635, 14457632), (40764, 14411880), (41040, 14314958), (41895, 14022816), (42028, 13978440), (42140, 13941288), (42336, 13876745), (42660, 13771352), (43344, 13554030), (44118, 13316240), (44240, 13279518), (44376, 13238820), (44688, 13146390), (45030, 13046544), (45752, 12840660), (46440, 12650428), (46452, 12647160), (47558, 12353040), (47880, 12269964), (48032, 12231135), (48160, 12198627), (49020, 11984616), (49770, 11804016), (49923, 11767840), (50274, 11685680), (50568, 11617740), (50955, 11529504), (51471, 11413920), (51772, 11347560), (52535, 11182752), (52920, 11101396), (53088, 11066265), (54036, 10872120), (54180, 10843224), (54352, 10808910), (55470, 10591056), (55860, 10517112), (56880, 10328514), (56889, 10326880), (57190, 10272528), (57456, 10224970), (58065, 10117728), (58824, 9987180), (59168, 9929115), (59724, 9836680), (60040, 9784908), (61146, 9607920), (61920, 9487821), (61936, 9485370), (63042, 9318960), (63210, 9294192), (63840, 9202473), (64543, 9102240), (64715, 9078048), (65016, 9036020), (65360, 8988462), (66360, 8853012), (66564, 8825880), (67032, 8764260), (67424, 8713305), (67545, 8697696), (67940, 8647128), (68256, 8607095), (68628, 8560440), (69678, 8431440), (70262, 8361360), (70560, 8326047), (71337, 8235360), (71820, 8179976), (72048, 8154090), (72240, 8132418), (73530, 7989744), (73549, 7987680), (73960, 7943292), (74480, 7887834), (74655, 7869344), (75852, 7745160), (77420, 7588296), (77658, 7565040), (78432, 7490385), (79632, 7377510), (80066, 7337520), (81054, 7248080), (81270, 7228816), (81528, 7205940), (82080, 7157479), (83205, 7060704), (83790, 7011408), (84056, 6989220), (84280, 6970644), (85320, 6885676), (85785, 6848352), (86688, 6777015), (88236, 6658120), (88480, 6639759), (88752, 6619410), (89376, 6573195), (90060, 6523272), (90601, 6484320), (91504, 6420330), (91719, 6405280), (92880, 6325214), (92904, 6323580), (94563, 6212640), (94815, 6196128), (95116, 6176520), (95760, 6134982), (98040, 5992308), (99540, 5902008), (99846, 5883920), (100548, 5842840), (101136, 5808870), (101910, 5764752), (102942, 5706960), (103544, 5673780), (104517, 5620960), (105070, 5591376), (105393, 5574240), (105840, 5550698), (108072, 5436060), (108360, 5421612), (108704, 5404455), (110295, 5326496), (110940, 5295528), (111720, 5258556), (113760, 5164257), (113778, 5163440), (114380, 5136264), (114912, 5112485), (116130, 5058864), (116487, 5043360), (117648, 4993590), (118895, 4941216), (119448, 4918340), (120080, 4892454), (120099, 4891680), (122292, 4803960), (123872, 4742685), (125685, 4674272), (126084, 4659480), (126420, 4647096), (129086, 4551120), (129430, 4539024), (130032, 4518010), (130720, 4494231), (132720, 4426506), (133128, 4412940), (134064, 4382130), (135090, 4348848), (135880, 4323564), (137256, 4280220), (139356, 4215720), (140524, 4180680), (142674, 4117680), (143640, 4089988), (144096, 4077045), (144480, 4066209), (146071, 4021920), (147060, 3994872), (147098, 3993840), (147920, 3971646), (148960, 3943917), (149310, 3934672), (151704, 3872580), (152865, 3843168), (154413, 3804640), (154840, 3794148), (155316, 3782520), (157605, 3727584), (159264, 3688755), (160132, 3668760), (162108, 3624040), (162540, 3614408), (163056, 3602970), (166410, 3530352), (166453, 3529440), (167580, 3505704), (168112, 3494610), (168560, 3485322), (170640, 3442838), (171570, 3424176), (174195, 3372576), (175655, 3344544), (176472, 3329060), (177504, 3309705), (180120, 3261636), (181202, 3242160), (183008, 3210165), (183438, 3202640), (185760, 3162607), (185808, 3161790), (189126, 3106320), (189630, 3098064), (190232, 3088260), (191520, 3067491), (193629, 3034080), (194145, 3026016), (196080, 2996154), (199080, 2951004), (199692, 2941960), (200165, 2935008), (201096, 2921420), (202272, 2904435), (202635, 2899232), (203820, 2882376), (205884, 2853480), (207088, 2836890), (209034, 2810480), (210140, 2795688), (210786, 2787120), (211680, 2775349), (214011, 2745120), (216144, 2718030), (216720, 2710806), (220590, 2663248), (220647, 2662560), (221880, 2647764), (223440, 2629278), (227556, 2581720), (228760, 2568132), (232260, 2529432), (232974, 2521680), (235296, 2496795), (237790, 2470608), (238896, 2459170), (240160, 2446227), (240198, 2445840), (244584, 2401980), (245917, 2388960), (249615, 2353568), (251370, 2337136), (252168, 2329740), (252840, 2323548), (257355, 2282784), (258172, 2275560), (258860, 2269512), (260064, 2259005), (265440, 2213253), (266256, 2206470), (268128, 2191065), (270180, 2174424), (271760, 2161782), (271803, 2161440), (274512, 2140110), (278712, 2107860), (281048, 2090340), (283689, 2070880), (284445, 2065376), (285348, 2058840), (287280, 2044994), (292142, 2010960), (294120, 1997436), (294196, 1996920), (295840, 1985823), (298620, 1967336), (303408, 1936290), (305730, 1921584), (308826, 1902320), (309680, 1897074), (310632, 1891260), (315210, 1863792), (316179, 1858080), (320264, 1834380), (322715, 1820448), (324216, 1812020), (325080, 1807204), (326112, 1801485), (332820, 1765176), (332906, 1764720), (335160, 1752852), (336224, 1747305), (337120, 1742661), (341280, 1721419), (343140, 1712088), (348390, 1686288), (349461, 1681120), (351310, 1672272), (352944, 1664530), (356685, 1647072), (360240, 1630818), (360297, 1630560), (362404, 1621080), (366876, 1601320), (367745, 1597536), (371616, 1580895), (378252, 1553160), (379260, 1549032), (380464, 1544130), (387258, 1517040), (388290, 1513008), (392160, 1498077), (398160, 1475502), (399384, 1470980), (400330, 1467504), (402192, 1460710), (405270, 1449616), (407640, 1441188), (411768, 1426740), (414176, 1418445), (418068, 1405240), (420280, 1397844), (421572, 1393560), (428022, 1372560), (432288, 1359015), (433440, 1355403), (438213, 1340640), (441180, 1331624), (441294, 1331280), (443760, 1323882), (446880, 1314639), (451801, 1300320), (453005, 1296864), (455112, 1290860), (457520, 1284066), (458595, 1281056), (464520, 1264716), (465948, 1260840), (472815, 1242528), (475580, 1235304), (477792, 1229585), (480396, 1222920), (489168, 1200990), (491834, 1194480), (499230, 1176784), (499359, 1176480), (502740, 1168568), (504336, 1164870), (505680, 1161774), (514710, 1141392), (516344, 1137780), (517720, 1134756), (522585, 1124192), (526965, 1114848), (532512, 1103235), (540360, 1087212), (543520, 1080891), (543606, 1080720), (549024, 1070055), (557424, 1053930), (562096, 1045170), (567378, 1035440), (568890, 1032688), (570696, 1029420), (574560, 1022497), (580887, 1011360), (582435, 1008672), (584284, 1005480), (588240, 998718), (588392, 998460), (597240, 983668), (600495, 978336), (606816, 968145), (611460, 960792), (617652, 951160), (619360, 948537), (621264, 945630), (630420, 931896), (632358, 929040), (640528, 917190), (642033, 915040), (645430, 910224), (648432, 906010), (650160, 903602), (661941, 887520), (665640, 882588), (665812, 882360), (670320, 876426), (686280, 856044), (696780, 843144), (698922, 840560), (702620, 836136), (705888, 832265), (713370, 823536), (720480, 815409), (720594, 815280), (724808, 810540), (730355, 804384), (733752, 800660), (735490, 798768), (737751, 796320), (756504, 776580), (758520, 774516), (760928, 772065)]