5079352043520

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{281}}^1$

素因数の和:407

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 31, 32, 36, 37, 38, 40, 45, 48, 54, 57, 60, 62, 64, 72, 74, 76, 80, 81, 90, 93, 95, 96, 108, 111, 114, 120, 124, 128, 135, 144, 148, 152, 155, 160, 162, 171, 180, 185, 186, 190, 192, 216, 222, 228, 240, 248, 256, 270, 279, 281, 285, 288, 296, 304, 310, 320, 324, 333, 342, 360, 370, 372, 380, 384, 405, 432, 444, 456, 465, 480, 496, 512, 513, 540, 555, 558, 562, 570, 576, 589, 592, 608, 620, 640, 648, 666, 684, 703, 720, 740, 744, 760, 768, 810, 837, 843, 855, 864, 888, 912, 930, 960, 992, 999, 1024, 1026, 1080, 1110, 1116, 1124, 1140, 1147, 1152, 1178, 1184, 1216, 1240, 1280, 1296, 1332, 1368, 1395, 1405, 1406, 1440, 1480, 1488, 1520, 1536, 1539, 1620, 1665, 1674, 1686, 1710, 1728, 1767, 1776, 1824, 1860, 1920, 1984, 1998, 2048, 2052, 2109, 2160, 2220, 2232, 2248, 2280, 2294, 2304, 2356, 2368, 2432, 2480, 2511, 2529, 2560, 2565, 2592, 2664, 2736, 2790, 2810, 2812, 2880, 2945, 2960, 2976, 2997, 3040, 3072, 3078, 3240, 3330, 3348, 3372, 3420, 3441, 3456, 3515, 3534, 3552, 3648, 3720, 3840, 3968, 3996, 4104, 4185, 4215, 4218, 4320, 4440, 4464, 4496, 4560, 4588, 4608, 4712, 4736, 4864, 4960, 4995, 5022, 5058, 5120, 5130, 5184, 5301, 5328, 5339, 5472, 5580, 5620, 5624, 5735, 5760, 5890, 5920, 5952, 5994, 6080, 6144, 6156, 6327, 6480, 6660, 6696, 6744, 6840, 6882, 6912, 7030, 7068, 7104, 7296, 7440, 7587, 7680, 7695, 7936, 7992, 8208, 8370, 8430, 8436, 8640, 8711, 8835, 8880, 8928, 8992, 9120, 9176, 9216, 9424, 9472, 9728, 9920, 9990, 10044, 10116, 10240, 10260, 10323, 10368, 10397, 10545, 10602, 10656, 10678, 10944, 11160, 11240, 11248, 11470, 11520, 11780, 11840, 11904, 11988, 12160, 12312, 12555, 12645, 12654, 12960, 13320, 13392, 13488, 13680, 13764, 13824, 14060, 14136, 14208, 14592, 14880, 14985, 15174, 15360, 15390, 15872, 15903, 15984, 16017, 16416, 16740, 16860, 16872, 17205, 17280, 17422, 17670, 17760, 17856, 17984, 18240, 18352, 18432, 18848, 18944, 18981, 19456, 19840, 19980, 20088, 20232, 20520, 20646, 20736, 20794, 21090, 21204, 21312, 21356, 21793, 21888, 22320, 22480, 22496, 22761, 22940, 23040, 23560, 23680, 23808, 23976, 24320, 24624, 25110, 25290, 25308, 25920, 26133, 26505, 26640, 26695, 26784, 26976, 27360, 27528, 27648, 28120, 28272, 28416, 29184, 29760, 29970, 30348, 30720, 30780, 30969, 31191, 31635, 31744, 31806, 31968, 32034, 32832, 33480, 33720, 33744, 34410, 34560, 34844, 35340, 35520, 35712, 35968, 36480, 36704, 37696, 37888, 37935, 37962, 38912, 39680, 39960, 40176, 40464, 41040, 41292, 41472, 41588, 42180, 42408, 42624, 42712, 43555, 43586, 43776, 44640, 44960, 44992, 45522, 45880, 46080, 47120, 47360, 47616, 47709, 47952, 48051, 48640, 49248, 50220, 50580, 50616, 51615, 51840, 51985, 52266, 53010, 53280, 53390, 53568, 53952, 54720, 55056, 55296, 56240, 56544, 56832, 56943, 58368, 59520, 59940, 60696, 61560, 61938, 62382, 63270, 63488, 63612, 63936, 64068, 65379, 65664, 66960, 67440, 67488, 68820, 69120, 69688, 70680, 71040, 71424, 71936, 72960, 73408, 75392, 75776, 75870, 75924, 78399, 79360, 79515, 79920, 80085, 80352, 80928, 82080, 82584, 82944, 83176, 84360, 84816, 85248, 85424, 87110, 87172, 87552, 89280, 89920, 89984, 91044, 91760, 92160, 92907, 93573, 94240, 94720, 94905, 95232, 95418, 95904, 96102, 97280, 98496, 100440, 101160, 101232, 103230, 103680, 103970, 104532, 106020, 106560, 106780, 107136, 107904, 108965, 109440, 110112, 112480, 113088, 113664, 113805, 113886, 116736, 119040, 119880, 121392, 123120, 123876, 124764, 126540, 127224, 127872, 128136, 130665, 130758, 131328, 133920, 134880, 134976, 137640, 138240, 139376, 141360, 142080, 142848, 143872, 144153, 145920, 146816, 150784, 151740, 151848, 154845, 155955, 156798, 158720, 159030, 159840, 160170, 160704, 161856, 164160, 165168, 165509, 165888, 166352, 168720, 169632, 170496, 170848, 174220, 174344, 175104, 178560, 179840, 179968, 182088, 183520, 185814, 187146, 188480, 189440, 189810, 190464, 190836, 191808, 192204, 194560, 196137, 196992, 197543, 200880, 202320, 202464, 206460, 207360, 207940, 209064, 212040, 213120, 213560, 214272, 215808, 217930, 218880, 220224, 224960, 226176, 227328, 227610, 227772, 235197, 238080, 238545, 239760, 240255, 242784, 246240, 247752, 249528, 253080, 254448, 255744, 256272, 261330, 261516, 262656, 267840, 269760, 269952, 275280, 276480, 278752, 280719, 282720, 284160, 284715, 285696, 287744, 288306, 291840, 293632, 301568, 303480, 303696, 309690, 311910, 313596, 317440, 318060, 319680, 320340, 321408, 322307, 323712, 326895, 328320, 330336, 331018, 332704, 337440, 339264, 340992, 341696, 348440, 348688, 350208, 357120, 359680, 359936, 364176, 367040, 371628, 374292, 376960, 378880, 379620, 381672, 383616, 384408, 391995, 392274, 393984, 395086, 401760, 404640, 404928, 412920, 414720, 415880, 418128, 424080, 426240, 427120, 428544, 431616, 432459, 435860, 437760, 440448, 449920, 452352, 455220, 455544, 464535, 467865, 470394, 476160, 477090, 479520, 480510, 485568, 492480, 495504, 496527, 499056, 506160, 508896, 511488, 512544, 522660, 523032, 525312, 535680, 539520, 539904, 550560, 557504, 561438, 565440, 568320, 569430, 571392, 575488, 576612, 583680, 587264, 588411, 592629, 603136, 606960, 607392, 619380, 623820, 627192, 636120, 639360, 640680, 642816, 644614, 647424, 653790, 656640, 660672, 662036, 665408, 674880, 678528, 681984, 683392, 696880, 697376, 705591, 714240, 719360, 719872, 720765, 728352, 734080, 743256, 748584, 753920, 759240, 763344, 767232, 768816, 783990, 784548, 787968, 790172, 803520, 809280, 809856, 825840, 827545, 829440, 831760, 836256, 842157, 848160, 852480, 854240, 857088, 863232, 864918, 871720, 875520, 880896, 899840, 904704, 910440, 911088, 929070, 935730, 940788, 952320, 954180, 959040, 961020, 966921, 971136, 980685, 984960, 987715, 991008, 993054, 998112, 1012320, 1017792, 1022976, 1025088, 1045320, 1046064, 1050624, 1071360, 1079040, 1079808, 1101120, 1115008, 1122876, 1130880, 1136640, 1138860, 1153224, 1174528, 1175985, 1176822, 1185258, 1206272, 1213920, 1214784, 1238760, 1247640, 1254384, 1272240, 1278720, 1281360, 1285632, 1289228, 1294848, 1307580, 1313280, 1321344, 1324072, 1330816, 1349760, 1357056, 1366784, 1393760, 1394752, 1403595, 1411182, 1428480, 1438720, 1439744, 1441530, 1456704, 1468160, 1486512, 1489581, 1497168, 1507840, 1518480, 1526688, 1534464, 1537632, 1567980, 1569096, 1575936, 1580344, 1607040, 1611535, 1618560, 1619712, 1651680, 1655090, 1663520, 1672512, 1684314, 1696320, 1704960, 1708480, 1714176, 1726464, 1729836, 1743440, 1751040, 1761792, 1765233, 1777887, 1799680, 1809408, 1820880, 1822176, 1858140, 1871460, 1881576, 1908360, 1918080, 1922040, 1933842, 1942272, 1961370, 1969920, 1975430, 1982016, 1986108, 1996224, 2024640, 2035584, 2045952, 2050176, 2090640, 2092128, 2142720, 2158080, 2159616, 2162295, 2202240, 2230016, 2245752, 2261760, 2277720, 2306448, 2349056, 2351970, 2353644, 2370516, 2427840, 2429568, 2477520, 2482635, 2495280, 2508768, 2544480, 2557440, 2562720, 2571264, 2578456, 2589696, 2615160, 2626560, 2642688, 2648144, 2661632, 2699520, 2714112, 2733568, 2787520, 2789504, 2807190, 2822364, 2856960, 2877440, 2883060, 2900763, 2913408, 2936320, 2942055, 2963145, 2973024, 2979162, 2994336, 3015680, 3036960, 3053376, 3068928, 3075264, 3135960, 3138192, 3151872, 3160688, 3214080, 3223070, 3237120, 3239424, 3303360, 3310180, 3327040, 3345024, 3368628, 3392640, 3409920, 3416960, 3459672, 3486880, 3523584, 3527955, 3530466, 3555774, 3599360, 3618816, 3641760, 3644352, 3716280, 3742920, 3763152, 3816720, 3836160, 3844080, 3867684, 3884544, 3922740, 3939840, 3950860, 3964032, 3972216, 3992448, 4049280, 4071168, 4100352, 4181280, 4184256, 4210785, 4285440, 4316160, 4319232, 4324590, 4404480, 4460032, 4468743, 4491504, 4523520, 4555440, 4612896, 4703940, 4707288, 4741032, 4834605, 4855680, 4859136, 4955040, 4965270, 4990560, 5017536, 5088960, 5114880, 5125440, 5142528, 5156912, 5179392, 5230320, 5253120, 5285376, 5296288, 5323264, 5333661, 5399040, 5428224, 5467136, 5575040, 5579008, 5614380, 5644728, 5766120, 5801526, 5826816, 5872640, 5884110, 5926290, 5946048, 5958324, 5988672, 6031360, 6073920, 6106752, 6123833, 6137856, 6150528, 6271920, 6276384, 6321376, 6428160, 6446140, 6474240, 6478848, 6606720, 6620360, 6654080, 6690048, 6737256, 6785280, 6833920, 6919344, 6973760, 7047168, 7055910, 7060932, 7111548, 7198720, 7283520, 7288704, 7432560, 7447905, 7485840, 7526304, 7633440, 7672320, 7688160, 7735368, 7769088, 7845480, 7879680, 7901720, 7928064, 7944432, 7984896, 8098560, 8142336, 8200704, 8362560, 8368512, 8421570, 8570880, 8632320, 8649180, 8702289, 8808960, 8826165, 8889435, 8920064, 8937486, 8983008, 9047040, 9110880, 9225792, 9407880, 9414576, 9482064, 9669210, 9711360, 9718272, 9910080, 9930540, 9981120, 10035072, 10177920, 10229760, 10250880, 10313824, 10460640, 10570752, 10592576, 10646528, 10667322, 10798080, 10856448, 10934272, 11150080, 11158016, 11228760, 11289456, 11532240, 11603052, 11653632, 11745280, 11768220, 11852580, 11892096, 11916648, 11977344, 12147840, 12213504, 12247666, 12301056, 12543840, 12552768, 12642752, 12856320, 12892280, 12948480, 12957696, 13213440, 13240720, 13308160, 13380096, 13406229, 13474512, 13570560, 13667840, 13838688, 13947520, 14111820, 14121864, 14223096, 14503815, 14567040, 14577408, 14865120, 14895810, 14971680, 15052608, 15266880, 15344640, 15376320, 15470736, 15538176, 15690960, 15759360, 15803440, 15856128, 15888864, 15969792, 16000983, 16197120, 16284672, 16401408, 16725120, 16737024, 16843140, 17298360, 17404578, 17617920, 17652330, 17778870, 17840128, 17874972, 17966016, 18094080, 18221760, 18371499, 18451584, 18815760, 18829152, 18964128, 19338420, 19422720, 19436544, 19820160, 19861080, 19962240, 20070144, 20355840, 20501760, 20627648, 20921280, 21141504, 21185152, 21293056, 21334644, 21596160, 22300160, 22316032, 22343715, 22457520, 22578912, 23064480, 23206104, 23307264, 23536440, 23705160, 23784192, 23833296, 23954688, 24295680, 24427008, 24495332, 24602112, 25087680, 25105536, 25285504, 25712640, 25784560, 25896960, 26106867, 26426880, 26481440, 26616320, 26668305, 26760192, 26812458, 26949024, 27141120, 27335680, 27677376, 27895040, 28223640, 28243728, 28446192, 29007630, 29134080, 29154816, 29730240, 29791620, 29943360, 30105216, 30533760, 30619165, 30689280, 30752640, 30941472, 31381920, 31606880, 31712256, 31777728, 31939584, 32001966, 32394240, 32569344, 32802816, 33450240, 33474048, 33686280, 34596720, 34809156, 35235840, 35304660, 35557740, 35749944, 35932032, 36443520, 36742998, 36903168, 37631520, 37658304, 37928256, 38676840, 38845440, 38873088, 39640320, 39722160, 39924480, 40140288, 40711680, 41003520, 41255296, 41842560, 42370304, 42669288, 43511445, 44600320, 44632064, 44687430, 44915040, 45157824, 46128960, 46412208, 46614528, 47072880, 47410320, 47568384, 47666592, 47909376, 48591360, 48854016, 48990664, 49204224, 50175360, 50211072, 50571008, 51569120, 52213734, 52853760, 52962880, 53232640, 53336610, 53520384, 53624916, 53898048, 54282240, 54671360, 55114497, 55354752, 55790080, 56447280, 56487456, 56892384, 58015260, 58268160, 58309632, 59460480, 59583240, 59886720, 60210432, 61067520, 61238330, 61505280, 61882944, 62763840, 63213760, 63424512, 63555456, 63879168, 64003932, 64788480, 66900480, 66948096, 67031145, 67372560, 69193440, 69618312, 70609320, 71115480, 71499888, 71864064, 72887040, 73485996, 73806336, 75263040, 75316608, 75856512, 77353680, 77690880, 79280640, 79444320, 79848960, 80004915, 80280576, 81423360, 82007040, 82510592, 83685120, 84740608, 85338576, 87022890, 89200640, 89374860, 89830080, 90315648, 91857495, 92257920, 92824416, 94145760, 94820640, 95136768, 95333184, 95818752, 97182720, 97708032, 97981328, 98408448, 100350720, 100422144, 101142016, 103138240, 104427468, 105707520, 105925760, 106465280, 106673220, 107249832, 107796096, 110228994, 110709504, 111580160, 112894560, 112974912, 113784768, 116030520, 116536320, 116619264, 118920960, 119166480, 119773440, 120420864, 122135040, 122476660, 123010560, 123765888, 125527680, 126427520, 127110912, 128007864, 130534335, 133800960, 133896192, 134062290, 134745120, 138386880, 139236624, 141218640, 142230960, 142999776, 143728128, 145774080, 146971992, 147612672, 150526080, 150633216, 151713024, 154707360, 158561280, 158888640, 159697920, 160009830, 160561152, 162846720, 164014080, 165021184, 165343491, 167370240, 169481216, 170677152, 174045780, 178749720, 179660160, 180631296, 183714990, 184515840, 185648832, 188291520, 189641280, 190273536, 190666368, 191637504, 194365440, 195962656, 200701440, 200844288, 202284032, 206276480, 208854936, 211851520, 213346440, 214499664, 215592192, 220457988, 221419008, 223160320, 225789120, 225949824, 227569536, 232061040, 233072640, 237841920, 238332960, 239546880, 240841728, 244270080, 244953320, 246021120, 247531776, 251055360, 252855040, 254221824, 256015728, 261068670, 267601920, 268124580, 269490240, 275572485, 276773760, 278473248, 282437280, 284461920, 285999552, 287456256, 291548160, 293943984, 295225344, 301052160, 301266432, 303426048, 309414720, 317122560, 317777280, 319395840, 320019660, 330042368, 330686982, 334740480, 338962432, 341354304, 348091560, 357499440, 359320320, 361262592, 367429980, 369031680, 371297664, 376583040, 379282560, 381332736, 391925312, 401402880, 401688576, 404568064, 412552960, 417709872, 423703040, 426692880, 428999328, 431184384, 440915976, 442838016, 451578240, 451899648, 455139072, 464122080, 475683840, 476665920, 479093760, 481683456, 488540160, 489906640, 492042240, 495063552, 496030473, 502110720, 505710080, 508443648, 512031456, 522137340, 536249160, 538980480, 551144970, 553547520, 556946496, 564874560, 568923840, 571999104, 574912512, 583096320, 587887968, 602104320, 602532864, 606852096, 618829440, 635554560, 640039320, 660084736, 661373964, 669480960, 682708608, 696183120, 714998880, 718640640, 722525184, 734859960, 738063360, 742595328, 753166080, 758565120, 762665472, 783850624, 802805760, 825105920, 826717455, 835419744, 847406080, 853385760, 857998656, 862368768, 881831952, 885676032, 903156480, 903799296, 910278144, 928244160, 951367680, 953331840, 958187520, 979813280, 990127104, 992060946, 1004221440, 1011420160, 1016887296, 1024062912, 1044274680, 1072498320, 1077960960, 1102289940, 1107095040, 1113892992, 1129749120, 1137847680, 1143998208, 1175775936, 1204208640, 1205065728, 1213704192, 1237658880, 1271109120, 1280078640, 1322747928, 1365417216, 1392366240, 1429997760, 1437281280, 1445050368, 1469719920, 1476126720, 1485190656, 1506332160, 1517130240, 1525330944, 1567701248, 1650211840, 1653434910, 1670839488, 1694812160, 1706771520, 1715997312, 1724737536, 1763663904, 1806312960, 1807598592, 1820556288, 1856488320, 1906663680, 1959626560, 1980254208, 1984121892, 2008442880, 2022840320, 2048125824, 2088549360, 2144996640, 2155921920, 2204579880, 2214190080, 2227785984, 2259498240, 2275695360, 2287996416, 2351551872, 2408417280, 2475317760, 2480152365, 2542218240, 2560157280, 2645495856, 2730834432, 2784732480, 2859995520, 2874562560, 2939439840, 2970381312, 3012664320, 3034260480, 3050661888, 3135402496, 3300423680, 3306869820, 3341678976, 3413543040, 3431994624, 3527327808, 3612625920, 3615197184, 3641112576, 3712976640, 3813327360, 3919253120, 3968243784, 4096251648, 4177098720, 4289993280, 4311843840, 4409159760, 4428380160, 4455571968, 4518996480, 4551390720, 4575992832, 4703103744, 4950635520, 4960304730, 5084436480, 5120314560, 5290991712, 5461668864, 5569464960, 5719991040, 5878879680, 5940762624, 6025328640, 6068520960, 6270804992, 6613739640, 6683357952, 6827086080, 6863989248, 7054655616, 7225251840, 7425953280, 7626654720, 7838506240, 7936487568, 8192503296, 8354197440, 8579986560, 8623687680, 8818319520, 8911143936, 9037992960, 9102781440, 9151985664, 9406207488, 9901271040, 9920609460, 10240629120, 10581983424, 10923337728, 11138929920, 11439982080, 11757759360, 12541609984, 13227479280, 13366715904, 13654172160, 13727978496, 14109311232, 14851906560, 15253309440, 15677012480, 15872975136, 16385006592, 16708394880, 17159973120, 17636639040, 17822287872, 18075985920, 18205562880, 18812414976, 19841218920, 20481258240, 21163966848, 22277859840, 22879964160, 23515518720, 26454958560, 26733431808, 27308344320, 27455956992, 28218622464, 29703813120, 31354024960, 31745950272, 32770013184, 33416789760, 34319946240, 35273278080, 37624829952, 39682437840, 40962516480, 42327933696, 44555719680, 45759928320, 47031037440, 52909917120, 53466863616, 54616688640, 56437244928, 62708049920, 63491900544, 66833579520, 68639892480, 70546556160, 79364875680, 81925032960, 84655867392, 89111439360, 94062074880, 105819834240, 112874489856, 126983801088, 133667159040, 137279784960, 141093112320, 158729751360, 163850065920, 169311734784, 188124149760, 211639668480, 253967602176, 267334318080, 282186224640, 317459502720, 338623469568, 423279336960, 507935204352, 564372449280, 634919005440, 846558673920, 1015870408704, 1269838010880, 1693117347840, 2539676021760, 5079352043520]

約数ペア:

[(1, 5079352043520), (2, 2539676021760), (3, 1693117347840), (4, 1269838010880), (5, 1015870408704), (6, 846558673920), (8, 634919005440), (9, 564372449280), (10, 507935204352), (12, 423279336960), (15, 338623469568), (16, 317459502720), (18, 282186224640), (19, 267334318080), (20, 253967602176), (24, 211639668480), (27, 188124149760), (30, 169311734784), (31, 163850065920), (32, 158729751360), (36, 141093112320), (37, 137279784960), (38, 133667159040), (40, 126983801088), (45, 112874489856), (48, 105819834240), (54, 94062074880), (57, 89111439360), (60, 84655867392), (62, 81925032960), (64, 79364875680), (72, 70546556160), (74, 68639892480), (76, 66833579520), (80, 63491900544), (81, 62708049920), (90, 56437244928), (93, 54616688640), (95, 53466863616), (96, 52909917120), (108, 47031037440), (111, 45759928320), (114, 44555719680), (120, 42327933696), (124, 40962516480), (128, 39682437840), (135, 37624829952), (144, 35273278080), (148, 34319946240), (152, 33416789760), (155, 32770013184), (160, 31745950272), (162, 31354024960), (171, 29703813120), (180, 28218622464), (185, 27455956992), (186, 27308344320), (190, 26733431808), (192, 26454958560), (216, 23515518720), (222, 22879964160), (228, 22277859840), (240, 21163966848), (248, 20481258240), (256, 19841218920), (270, 18812414976), (279, 18205562880), (281, 18075985920), (285, 17822287872), (288, 17636639040), (296, 17159973120), (304, 16708394880), (310, 16385006592), (320, 15872975136), (324, 15677012480), (333, 15253309440), (342, 14851906560), (360, 14109311232), (370, 13727978496), (372, 13654172160), (380, 13366715904), (384, 13227479280), (405, 12541609984), (432, 11757759360), (444, 11439982080), (456, 11138929920), (465, 10923337728), (480, 10581983424), (496, 10240629120), (512, 9920609460), (513, 9901271040), (540, 9406207488), (555, 9151985664), (558, 9102781440), (562, 9037992960), (570, 8911143936), (576, 8818319520), (589, 8623687680), (592, 8579986560), (608, 8354197440), (620, 8192503296), (640, 7936487568), (648, 7838506240), (666, 7626654720), (684, 7425953280), (703, 7225251840), (720, 7054655616), (740, 6863989248), (744, 6827086080), (760, 6683357952), (768, 6613739640), (810, 6270804992), (837, 6068520960), (843, 6025328640), (855, 5940762624), (864, 5878879680), (888, 5719991040), (912, 5569464960), (930, 5461668864), (960, 5290991712), (992, 5120314560), (999, 5084436480), (1024, 4960304730), (1026, 4950635520), (1080, 4703103744), (1110, 4575992832), (1116, 4551390720), (1124, 4518996480), (1140, 4455571968), (1147, 4428380160), (1152, 4409159760), (1178, 4311843840), (1184, 4289993280), (1216, 4177098720), (1240, 4096251648), (1280, 3968243784), (1296, 3919253120), (1332, 3813327360), (1368, 3712976640), (1395, 3641112576), (1405, 3615197184), (1406, 3612625920), (1440, 3527327808), (1480, 3431994624), (1488, 3413543040), (1520, 3341678976), (1536, 3306869820), (1539, 3300423680), (1620, 3135402496), (1665, 3050661888), (1674, 3034260480), (1686, 3012664320), (1710, 2970381312), (1728, 2939439840), (1767, 2874562560), (1776, 2859995520), (1824, 2784732480), (1860, 2730834432), (1920, 2645495856), (1984, 2560157280), (1998, 2542218240), (2048, 2480152365), (2052, 2475317760), (2109, 2408417280), (2160, 2351551872), (2220, 2287996416), (2232, 2275695360), (2248, 2259498240), (2280, 2227785984), (2294, 2214190080), (2304, 2204579880), (2356, 2155921920), (2368, 2144996640), (2432, 2088549360), (2480, 2048125824), (2511, 2022840320), (2529, 2008442880), (2560, 1984121892), (2565, 1980254208), (2592, 1959626560), (2664, 1906663680), (2736, 1856488320), (2790, 1820556288), (2810, 1807598592), (2812, 1806312960), (2880, 1763663904), (2945, 1724737536), (2960, 1715997312), (2976, 1706771520), (2997, 1694812160), (3040, 1670839488), (3072, 1653434910), (3078, 1650211840), (3240, 1567701248), (3330, 1525330944), (3348, 1517130240), (3372, 1506332160), (3420, 1485190656), (3441, 1476126720), (3456, 1469719920), (3515, 1445050368), (3534, 1437281280), (3552, 1429997760), (3648, 1392366240), (3720, 1365417216), (3840, 1322747928), (3968, 1280078640), (3996, 1271109120), (4104, 1237658880), (4185, 1213704192), (4215, 1205065728), (4218, 1204208640), (4320, 1175775936), (4440, 1143998208), (4464, 1137847680), (4496, 1129749120), (4560, 1113892992), (4588, 1107095040), (4608, 1102289940), (4712, 1077960960), (4736, 1072498320), (4864, 1044274680), (4960, 1024062912), (4995, 1016887296), (5022, 1011420160), (5058, 1004221440), (5120, 992060946), (5130, 990127104), (5184, 979813280), (5301, 958187520), (5328, 953331840), (5339, 951367680), (5472, 928244160), (5580, 910278144), (5620, 903799296), (5624, 903156480), (5735, 885676032), (5760, 881831952), (5890, 862368768), (5920, 857998656), (5952, 853385760), (5994, 847406080), (6080, 835419744), (6144, 826717455), (6156, 825105920), (6327, 802805760), (6480, 783850624), (6660, 762665472), (6696, 758565120), (6744, 753166080), (6840, 742595328), (6882, 738063360), (6912, 734859960), (7030, 722525184), (7068, 718640640), (7104, 714998880), (7296, 696183120), (7440, 682708608), (7587, 669480960), (7680, 661373964), (7695, 660084736), (7936, 640039320), (7992, 635554560), (8208, 618829440), (8370, 606852096), (8430, 602532864), (8436, 602104320), (8640, 587887968), (8711, 583096320), (8835, 574912512), (8880, 571999104), (8928, 568923840), (8992, 564874560), (9120, 556946496), (9176, 553547520), (9216, 551144970), (9424, 538980480), (9472, 536249160), (9728, 522137340), (9920, 512031456), (9990, 508443648), (10044, 505710080), (10116, 502110720), (10240, 496030473), (10260, 495063552), (10323, 492042240), (10368, 489906640), (10397, 488540160), (10545, 481683456), (10602, 479093760), (10656, 476665920), (10678, 475683840), (10944, 464122080), (11160, 455139072), (11240, 451899648), (11248, 451578240), (11470, 442838016), (11520, 440915976), (11780, 431184384), (11840, 428999328), (11904, 426692880), (11988, 423703040), (12160, 417709872), (12312, 412552960), (12555, 404568064), (12645, 401688576), (12654, 401402880), (12960, 391925312), (13320, 381332736), (13392, 379282560), (13488, 376583040), (13680, 371297664), (13764, 369031680), (13824, 367429980), (14060, 361262592), (14136, 359320320), (14208, 357499440), (14592, 348091560), (14880, 341354304), (14985, 338962432), (15174, 334740480), (15360, 330686982), (15390, 330042368), (15872, 320019660), (15903, 319395840), (15984, 317777280), (16017, 317122560), (16416, 309414720), (16740, 303426048), (16860, 301266432), (16872, 301052160), (17205, 295225344), (17280, 293943984), (17422, 291548160), (17670, 287456256), (17760, 285999552), (17856, 284461920), (17984, 282437280), (18240, 278473248), (18352, 276773760), (18432, 275572485), (18848, 269490240), (18944, 268124580), (18981, 267601920), (19456, 261068670), (19840, 256015728), (19980, 254221824), (20088, 252855040), (20232, 251055360), (20520, 247531776), (20646, 246021120), (20736, 244953320), (20794, 244270080), (21090, 240841728), (21204, 239546880), (21312, 238332960), (21356, 237841920), (21793, 233072640), (21888, 232061040), (22320, 227569536), (22480, 225949824), (22496, 225789120), (22761, 223160320), (22940, 221419008), (23040, 220457988), (23560, 215592192), (23680, 214499664), (23808, 213346440), (23976, 211851520), (24320, 208854936), (24624, 206276480), (25110, 202284032), (25290, 200844288), (25308, 200701440), (25920, 195962656), (26133, 194365440), (26505, 191637504), (26640, 190666368), (26695, 190273536), (26784, 189641280), (26976, 188291520), (27360, 185648832), (27528, 184515840), (27648, 183714990), (28120, 180631296), (28272, 179660160), (28416, 178749720), (29184, 174045780), (29760, 170677152), (29970, 169481216), (30348, 167370240), (30720, 165343491), (30780, 165021184), (30969, 164014080), (31191, 162846720), (31635, 160561152), (31744, 160009830), (31806, 159697920), (31968, 158888640), (32034, 158561280), (32832, 154707360), (33480, 151713024), (33720, 150633216), (33744, 150526080), (34410, 147612672), (34560, 146971992), (34844, 145774080), (35340, 143728128), (35520, 142999776), (35712, 142230960), (35968, 141218640), (36480, 139236624), (36704, 138386880), (37696, 134745120), (37888, 134062290), (37935, 133896192), (37962, 133800960), (38912, 130534335), (39680, 128007864), (39960, 127110912), (40176, 126427520), (40464, 125527680), (41040, 123765888), (41292, 123010560), (41472, 122476660), (41588, 122135040), (42180, 120420864), (42408, 119773440), (42624, 119166480), (42712, 118920960), (43555, 116619264), (43586, 116536320), (43776, 116030520), (44640, 113784768), (44960, 112974912), (44992, 112894560), (45522, 111580160), (45880, 110709504), (46080, 110228994), (47120, 107796096), (47360, 107249832), (47616, 106673220), (47709, 106465280), (47952, 105925760), (48051, 105707520), (48640, 104427468), (49248, 103138240), (50220, 101142016), (50580, 100422144), (50616, 100350720), (51615, 98408448), (51840, 97981328), (51985, 97708032), (52266, 97182720), (53010, 95818752), (53280, 95333184), (53390, 95136768), (53568, 94820640), (53952, 94145760), (54720, 92824416), (55056, 92257920), (55296, 91857495), (56240, 90315648), (56544, 89830080), (56832, 89374860), (56943, 89200640), (58368, 87022890), (59520, 85338576), (59940, 84740608), (60696, 83685120), (61560, 82510592), (61938, 82007040), (62382, 81423360), (63270, 80280576), (63488, 80004915), (63612, 79848960), (63936, 79444320), (64068, 79280640), (65379, 77690880), (65664, 77353680), (66960, 75856512), (67440, 75316608), (67488, 75263040), (68820, 73806336), (69120, 73485996), (69688, 72887040), (70680, 71864064), (71040, 71499888), (71424, 71115480), (71936, 70609320), (72960, 69618312), (73408, 69193440), (75392, 67372560), (75776, 67031145), (75870, 66948096), (75924, 66900480), (78399, 64788480), (79360, 64003932), (79515, 63879168), (79920, 63555456), (80085, 63424512), (80352, 63213760), (80928, 62763840), (82080, 61882944), (82584, 61505280), (82944, 61238330), (83176, 61067520), (84360, 60210432), (84816, 59886720), (85248, 59583240), (85424, 59460480), (87110, 58309632), (87172, 58268160), (87552, 58015260), (89280, 56892384), (89920, 56487456), (89984, 56447280), (91044, 55790080), (91760, 55354752), (92160, 55114497), (92907, 54671360), (93573, 54282240), (94240, 53898048), (94720, 53624916), (94905, 53520384), (95232, 53336610), (95418, 53232640), (95904, 52962880), (96102, 52853760), (97280, 52213734), (98496, 51569120), (100440, 50571008), (101160, 50211072), (101232, 50175360), (103230, 49204224), (103680, 48990664), (103970, 48854016), (104532, 48591360), (106020, 47909376), (106560, 47666592), (106780, 47568384), (107136, 47410320), (107904, 47072880), (108965, 46614528), (109440, 46412208), (110112, 46128960), (112480, 45157824), (113088, 44915040), (113664, 44687430), (113805, 44632064), (113886, 44600320), (116736, 43511445), (119040, 42669288), (119880, 42370304), (121392, 41842560), (123120, 41255296), (123876, 41003520), (124764, 40711680), (126540, 40140288), (127224, 39924480), (127872, 39722160), (128136, 39640320), (130665, 38873088), (130758, 38845440), (131328, 38676840), (133920, 37928256), (134880, 37658304), (134976, 37631520), (137640, 36903168), (138240, 36742998), (139376, 36443520), (141360, 35932032), (142080, 35749944), (142848, 35557740), (143872, 35304660), (144153, 35235840), (145920, 34809156), (146816, 34596720), (150784, 33686280), (151740, 33474048), (151848, 33450240), (154845, 32802816), (155955, 32569344), (156798, 32394240), (158720, 32001966), (159030, 31939584), (159840, 31777728), (160170, 31712256), (160704, 31606880), (161856, 31381920), (164160, 30941472), (165168, 30752640), (165509, 30689280), (165888, 30619165), (166352, 30533760), (168720, 30105216), (169632, 29943360), (170496, 29791620), (170848, 29730240), (174220, 29154816), (174344, 29134080), (175104, 29007630), (178560, 28446192), (179840, 28243728), (179968, 28223640), (182088, 27895040), (183520, 27677376), (185814, 27335680), (187146, 27141120), (188480, 26949024), (189440, 26812458), (189810, 26760192), (190464, 26668305), (190836, 26616320), (191808, 26481440), (192204, 26426880), (194560, 26106867), (196137, 25896960), (196992, 25784560), (197543, 25712640), (200880, 25285504), (202320, 25105536), (202464, 25087680), (206460, 24602112), (207360, 24495332), (207940, 24427008), (209064, 24295680), (212040, 23954688), (213120, 23833296), (213560, 23784192), (214272, 23705160), (215808, 23536440), (217930, 23307264), (218880, 23206104), (220224, 23064480), (224960, 22578912), (226176, 22457520), (227328, 22343715), (227610, 22316032), (227772, 22300160), (235197, 21596160), (238080, 21334644), (238545, 21293056), (239760, 21185152), (240255, 21141504), (242784, 20921280), (246240, 20627648), (247752, 20501760), (249528, 20355840), (253080, 20070144), (254448, 19962240), (255744, 19861080), (256272, 19820160), (261330, 19436544), (261516, 19422720), (262656, 19338420), (267840, 18964128), (269760, 18829152), (269952, 18815760), (275280, 18451584), (276480, 18371499), (278752, 18221760), (280719, 18094080), (282720, 17966016), (284160, 17874972), (284715, 17840128), (285696, 17778870), (287744, 17652330), (288306, 17617920), (291840, 17404578), (293632, 17298360), (301568, 16843140), (303480, 16737024), (303696, 16725120), (309690, 16401408), (311910, 16284672), (313596, 16197120), (317440, 16000983), (318060, 15969792), (319680, 15888864), (320340, 15856128), (321408, 15803440), (322307, 15759360), (323712, 15690960), (326895, 15538176), (328320, 15470736), (330336, 15376320), (331018, 15344640), (332704, 15266880), (337440, 15052608), (339264, 14971680), (340992, 14895810), (341696, 14865120), (348440, 14577408), (348688, 14567040), (350208, 14503815), (357120, 14223096), (359680, 14121864), (359936, 14111820), (364176, 13947520), (367040, 13838688), (371628, 13667840), (374292, 13570560), (376960, 13474512), (378880, 13406229), (379620, 13380096), (381672, 13308160), (383616, 13240720), (384408, 13213440), (391995, 12957696), (392274, 12948480), (393984, 12892280), (395086, 12856320), (401760, 12642752), (404640, 12552768), (404928, 12543840), (412920, 12301056), (414720, 12247666), (415880, 12213504), (418128, 12147840), (424080, 11977344), (426240, 11916648), (427120, 11892096), (428544, 11852580), (431616, 11768220), (432459, 11745280), (435860, 11653632), (437760, 11603052), (440448, 11532240), (449920, 11289456), (452352, 11228760), (455220, 11158016), (455544, 11150080), (464535, 10934272), (467865, 10856448), (470394, 10798080), (476160, 10667322), (477090, 10646528), (479520, 10592576), (480510, 10570752), (485568, 10460640), (492480, 10313824), (495504, 10250880), (496527, 10229760), (499056, 10177920), (506160, 10035072), (508896, 9981120), (511488, 9930540), (512544, 9910080), (522660, 9718272), (523032, 9711360), (525312, 9669210), (535680, 9482064), (539520, 9414576), (539904, 9407880), (550560, 9225792), (557504, 9110880), (561438, 9047040), (565440, 8983008), (568320, 8937486), (569430, 8920064), (571392, 8889435), (575488, 8826165), (576612, 8808960), (583680, 8702289), (587264, 8649180), (588411, 8632320), (592629, 8570880), (603136, 8421570), (606960, 8368512), (607392, 8362560), (619380, 8200704), (623820, 8142336), (627192, 8098560), (636120, 7984896), (639360, 7944432), (640680, 7928064), (642816, 7901720), (644614, 7879680), (647424, 7845480), (653790, 7769088), (656640, 7735368), (660672, 7688160), (662036, 7672320), (665408, 7633440), (674880, 7526304), (678528, 7485840), (681984, 7447905), (683392, 7432560), (696880, 7288704), (697376, 7283520), (705591, 7198720), (714240, 7111548), (719360, 7060932), (719872, 7055910), (720765, 7047168), (728352, 6973760), (734080, 6919344), (743256, 6833920), (748584, 6785280), (753920, 6737256), (759240, 6690048), (763344, 6654080), (767232, 6620360), (768816, 6606720), (783990, 6478848), (784548, 6474240), (787968, 6446140), (790172, 6428160), (803520, 6321376), (809280, 6276384), (809856, 6271920), (825840, 6150528), (827545, 6137856), (829440, 6123833), (831760, 6106752), (836256, 6073920), (842157, 6031360), (848160, 5988672), (852480, 5958324), (854240, 5946048), (857088, 5926290), (863232, 5884110), (864918, 5872640), (871720, 5826816), (875520, 5801526), (880896, 5766120), (899840, 5644728), (904704, 5614380), (910440, 5579008), (911088, 5575040), (929070, 5467136), (935730, 5428224), (940788, 5399040), (952320, 5333661), (954180, 5323264), (959040, 5296288), (961020, 5285376), (966921, 5253120), (971136, 5230320), (980685, 5179392), (984960, 5156912), (987715, 5142528), (991008, 5125440), (993054, 5114880), (998112, 5088960), (1012320, 5017536), (1017792, 4990560), (1022976, 4965270), (1025088, 4955040), (1045320, 4859136), (1046064, 4855680), (1050624, 4834605), (1071360, 4741032), (1079040, 4707288), (1079808, 4703940), (1101120, 4612896), (1115008, 4555440), (1122876, 4523520), (1130880, 4491504), (1136640, 4468743), (1138860, 4460032), (1153224, 4404480), (1174528, 4324590), (1175985, 4319232), (1176822, 4316160), (1185258, 4285440), (1206272, 4210785), (1213920, 4184256), (1214784, 4181280), (1238760, 4100352), (1247640, 4071168), (1254384, 4049280), (1272240, 3992448), (1278720, 3972216), (1281360, 3964032), (1285632, 3950860), (1289228, 3939840), (1294848, 3922740), (1307580, 3884544), (1313280, 3867684), (1321344, 3844080), (1324072, 3836160), (1330816, 3816720), (1349760, 3763152), (1357056, 3742920), (1366784, 3716280), (1393760, 3644352), (1394752, 3641760), (1403595, 3618816), (1411182, 3599360), (1428480, 3555774), (1438720, 3530466), (1439744, 3527955), (1441530, 3523584), (1456704, 3486880), (1468160, 3459672), (1486512, 3416960), (1489581, 3409920), (1497168, 3392640), (1507840, 3368628), (1518480, 3345024), (1526688, 3327040), (1534464, 3310180), (1537632, 3303360), (1567980, 3239424), (1569096, 3237120), (1575936, 3223070), (1580344, 3214080), (1607040, 3160688), (1611535, 3151872), (1618560, 3138192), (1619712, 3135960), (1651680, 3075264), (1655090, 3068928), (1663520, 3053376), (1672512, 3036960), (1684314, 3015680), (1696320, 2994336), (1704960, 2979162), (1708480, 2973024), (1714176, 2963145), (1726464, 2942055), (1729836, 2936320), (1743440, 2913408), (1751040, 2900763), (1761792, 2883060), (1765233, 2877440), (1777887, 2856960), (1799680, 2822364), (1809408, 2807190), (1820880, 2789504), (1822176, 2787520), (1858140, 2733568), (1871460, 2714112), (1881576, 2699520), (1908360, 2661632), (1918080, 2648144), (1922040, 2642688), (1933842, 2626560), (1942272, 2615160), (1961370, 2589696), (1969920, 2578456), (1975430, 2571264), (1982016, 2562720), (1986108, 2557440), (1996224, 2544480), (2024640, 2508768), (2035584, 2495280), (2045952, 2482635), (2050176, 2477520), (2090640, 2429568), (2092128, 2427840), (2142720, 2370516), (2158080, 2353644), (2159616, 2351970), (2162295, 2349056), (2202240, 2306448), (2230016, 2277720), (2245752, 2261760)]