4457368621440

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{41}}^1\times {\mathrm{127}}^1\times {\mathrm{337}}^1$

素因数の和:550

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 80, 81, 82, 84, 90, 96, 98, 105, 108, 112, 120, 123, 126, 127, 128, 135, 140, 144, 147, 160, 162, 164, 168, 180, 189, 192, 196, 205, 210, 216, 224, 240, 245, 246, 252, 254, 270, 280, 287, 288, 294, 315, 320, 324, 328, 336, 337, 360, 369, 378, 381, 384, 392, 405, 410, 420, 432, 441, 448, 480, 490, 492, 504, 508, 540, 560, 567, 574, 576, 588, 615, 630, 635, 640, 648, 656, 672, 674, 720, 735, 738, 756, 762, 784, 810, 820, 840, 861, 864, 882, 889, 896, 945, 960, 980, 984, 1008, 1011, 1016, 1080, 1107, 1120, 1134, 1143, 1148, 1152, 1176, 1230, 1260, 1270, 1296, 1312, 1323, 1344, 1348, 1435, 1440, 1470, 1476, 1512, 1524, 1568, 1620, 1640, 1680, 1685, 1722, 1728, 1764, 1778, 1845, 1890, 1905, 1920, 1960, 1968, 2009, 2016, 2022, 2032, 2160, 2205, 2214, 2240, 2268, 2286, 2296, 2352, 2359, 2460, 2520, 2540, 2583, 2592, 2624, 2646, 2667, 2688, 2696, 2835, 2870, 2880, 2940, 2952, 3024, 3033, 3048, 3136, 3240, 3280, 3321, 3360, 3370, 3429, 3444, 3456, 3528, 3556, 3690, 3780, 3810, 3920, 3936, 3969, 4018, 4032, 4044, 4064, 4305, 4320, 4410, 4428, 4445, 4480, 4536, 4572, 4592, 4704, 4718, 4920, 5040, 5055, 5080, 5166, 5184, 5207, 5248, 5292, 5334, 5392, 5535, 5670, 5715, 5740, 5760, 5880, 5904, 6027, 6048, 6066, 6096, 6223, 6272, 6480, 6560, 6615, 6642, 6720, 6740, 6858, 6888, 7056, 7077, 7112, 7380, 7560, 7620, 7749, 7840, 7872, 7938, 8001, 8036, 8064, 8088, 8128, 8610, 8640, 8820, 8856, 8890, 9072, 9099, 9144, 9184, 9408, 9436, 9840, 10045, 10080, 10110, 10160, 10287, 10332, 10368, 10414, 10584, 10668, 10784, 11070, 11340, 11430, 11480, 11760, 11795, 11808, 12054, 12096, 12132, 12192, 12446, 12915, 12960, 13120, 13230, 13284, 13335, 13440, 13480, 13716, 13776, 13817, 14112, 14154, 14224, 14760, 15120, 15165, 15240, 15498, 15621, 15680, 15744, 15876, 16002, 16072, 16176, 16256, 16513, 16605, 17145, 17220, 17280, 17640, 17712, 17780, 18081, 18144, 18198, 18288, 18368, 18669, 18816, 18872, 19680, 19845, 20090, 20160, 20220, 20320, 20574, 20664, 20828, 21168, 21231, 21336, 21568, 22140, 22680, 22860, 22960, 23247, 23520, 23590, 23616, 24003, 24108, 24192, 24264, 24384, 24892, 25830, 25920, 26035, 26240, 26460, 26568, 26670, 26960, 27297, 27432, 27552, 27634, 28224, 28308, 28448, 29520, 30135, 30240, 30330, 30480, 30996, 31115, 31242, 31360, 31752, 32004, 32144, 32352, 33026, 33210, 34290, 34440, 35280, 35385, 35424, 35560, 36162, 36288, 36396, 36449, 36576, 36736, 37338, 37744, 38745, 39360, 39690, 40005, 40180, 40320, 40440, 40640, 41148, 41328, 41451, 41656, 42336, 42462, 42672, 42799, 43136, 44280, 45360, 45495, 45720, 45920, 46494, 46863, 47040, 47180, 47232, 48006, 48216, 48528, 48768, 49539, 49784, 51435, 51660, 51840, 52070, 52920, 53136, 53340, 53920, 54243, 54594, 54864, 55104, 55268, 56007, 56448, 56616, 56896, 59040, 60270, 60480, 60660, 60960, 61992, 62230, 62484, 63504, 63693, 64008, 64288, 64704, 66052, 66420, 68580, 68880, 69085, 70560, 70770, 70848, 71120, 72009, 72324, 72576, 72792, 72898, 73152, 74676, 75488, 77490, 78105, 78720, 79380, 80010, 80360, 80880, 81280, 82296, 82565, 82656, 82902, 83312, 84672, 84924, 85344, 85598, 88560, 90405, 90720, 90990, 91440, 91840, 92988, 93345, 93726, 94080, 94360, 96012, 96432, 96719, 97056, 99078, 99568, 102870, 103320, 104140, 105840, 106155, 106272, 106680, 107840, 108486, 109188, 109347, 109728, 110208, 110536, 112014, 113232, 113792, 116235, 118080, 120015, 120540, 120960, 121320, 121920, 123984, 124353, 124460, 124968, 127008, 127386, 128016, 128397, 128576, 129408, 132104, 132840, 136485, 137160, 137760, 138170, 140589, 141120, 141540, 141696, 142240, 144018, 144648, 145584, 145796, 146304, 148617, 149352, 150976, 154980, 156210, 158760, 160020, 160720, 161760, 162729, 164592, 165130, 165312, 165804, 166624, 168021, 169344, 169848, 170688, 171196, 177120, 180810, 181440, 181980, 182245, 182880, 183680, 185976, 186690, 187452, 188720, 191079, 192024, 192864, 193438, 194112, 198156, 199136, 205740, 206640, 207255, 208280, 211680, 212310, 212544, 213360, 213995, 215680, 216972, 218376, 218694, 219456, 221072, 224028, 226464, 232470, 234315, 236160, 240030, 241080, 242640, 243840, 247695, 247968, 248706, 248920, 249936, 254016, 254772, 255143, 256032, 256794, 257152, 264208, 265680, 271215, 272970, 274320, 275520, 276340, 280035, 281178, 282240, 283080, 284480, 288036, 289296, 290157, 291168, 291592, 297234, 298704, 299593, 301952, 309960, 312420, 317520, 318465, 320040, 321440, 323520, 325458, 328041, 329184, 330260, 330624, 331608, 333248, 336042, 339696, 341376, 342392, 354240, 360045, 361620, 362880, 363960, 364490, 365760, 371952, 373059, 373380, 374904, 377440, 382158, 384048, 385191, 385728, 386876, 388224, 396312, 398272, 411480, 413280, 414510, 416560, 421767, 423360, 424620, 425088, 426720, 427990, 433944, 436752, 437388, 438912, 442144, 445851, 448056, 452928, 464940, 468630, 480060, 482160, 483595, 485280, 495390, 495936, 497412, 497840, 499872, 504063, 508032, 509544, 510286, 512064, 513588, 528416, 531360, 542430, 545940, 546735, 548640, 551040, 552680, 560070, 562356, 566160, 568960, 576072, 578592, 580314, 582336, 583184, 594468, 597408, 599186, 619920, 621765, 624840, 635040, 636930, 640080, 641985, 642880, 647040, 650916, 656082, 658368, 660520, 663216, 666496, 672084, 677033, 679392, 684784, 702945, 708480, 720090, 723240, 727920, 728980, 731520, 743085, 743904, 746118, 746760, 749808, 754880, 764316, 765429, 768096, 770382, 771456, 773752, 792624, 796544, 813645, 822960, 826560, 829020, 833120, 840105, 843534, 846720, 849240, 853440, 855980, 867888, 870471, 873504, 874776, 884288, 891702, 896112, 898779, 905856, 929880, 937260, 955395, 960120, 964320, 967190, 970560, 984123, 990780, 991872, 994824, 995680, 999744, 1008126, 1019088, 1020572, 1024128, 1027176, 1056832, 1062720, 1084860, 1091880, 1093470, 1097280, 1105360, 1119177, 1120140, 1124712, 1132320, 1152144, 1155573, 1157184, 1160628, 1164672, 1166368, 1188936, 1194816, 1198372, 1239840, 1243530, 1249680, 1270080, 1273860, 1275715, 1280160, 1283970, 1285760, 1301832, 1312164, 1316736, 1321040, 1326432, 1337553, 1344168, 1354066, 1358784, 1369568, 1405890, 1440180, 1446480, 1450785, 1455840, 1457960, 1486170, 1487808, 1492236, 1493520, 1497965, 1499616, 1509760, 1528632, 1530858, 1536192, 1540764, 1547504, 1585248, 1627290, 1640205, 1645920, 1653120, 1658040, 1666240, 1680210, 1687068, 1698480, 1706880, 1711960, 1735776, 1740942, 1747008, 1749552, 1754759, 1768576, 1783404, 1792224, 1797558, 1859760, 1865295, 1874520, 1910790, 1920240, 1925955, 1928640, 1934380, 1941120, 1968246, 1981560, 1989648, 1991360, 1999488, 2016252, 2031099, 2038176, 2041144, 2054352, 2097151, 2108835, 2113664, 2125440, 2169720, 2183760, 2186940, 2194560, 2210720, 2229255, 2238354, 2240280, 2249424, 2264640, 2296287, 2304288, 2311146, 2314368, 2321256, 2332736, 2377872, 2389632, 2396744, 2479680, 2487060, 2499360, 2520315, 2540160, 2547720, 2551430, 2560320, 2567940, 2603664, 2611413, 2624328, 2642080, 2652864, 2675106, 2688336, 2696337, 2708132, 2717568, 2739136, 2811780, 2880360, 2892960, 2901570, 2911680, 2915920, 2952369, 2972340, 2975616, 2984472, 2987040, 2995930, 2999232, 3057264, 3061716, 3072384, 3081528, 3095008, 3170496, 3254580, 3280410, 3291840, 3316080, 3332480, 3360420, 3374136, 3385165, 3396960, 3423920, 3466719, 3471552, 3481884, 3494016, 3499104, 3509518, 3566808, 3584448, 3595116, 3719520, 3730590, 3749040, 3821580, 3827145, 3840480, 3851910, 3857280, 3868760, 3936492, 3963120, 3979296, 3982720, 4032504, 4062198, 4076352, 4082288, 4108704, 4194302, 4217670, 4339440, 4352355, 4367520, 4373880, 4421440, 4458510, 4476708, 4480560, 4493895, 4498848, 4529280, 4592574, 4608576, 4622292, 4642512, 4665472, 4755744, 4793488, 4920615, 4959360, 4974120, 4998720, 5040630, 5095440, 5102860, 5120640, 5135880, 5207328, 5222826, 5248656, 5264277, 5284160, 5305728, 5350212, 5376672, 5392674, 5416264, 5478272, 5595885, 5623560, 5760720, 5777865, 5785920, 5803140, 5823360, 5831840, 5904738, 5944680, 5968944, 5974080, 5991860, 5998464, 6093297, 6114528, 6123432, 6163056, 6190016, 6291453, 6340992, 6509160, 6560820, 6583680, 6632160, 6687765, 6720840, 6748272, 6770330, 6793920, 6847840, 6888861, 6933438, 6943104, 6963768, 6998208, 7019036, 7133616, 7168896, 7190232, 7439040, 7461180, 7498080, 7643160, 7654290, 7680960, 7703820, 7737520, 7834239, 7872984, 7926240, 7958592, 8065008, 8089011, 8124396, 8152704, 8164576, 8217408, 8388604, 8435340, 8678880, 8704710, 8735040, 8747760, 8773795, 8842880, 8917020, 8953416, 8961120, 8987790, 8997696, 9185148, 9217152, 9244584, 9285024, 9511488, 9586976, 9841230, 9948240, 9997440, 10081260, 10155495, 10190880, 10205720, 10271760, 10414656, 10445652, 10485755, 10497312, 10528554, 10568320, 10700424, 10753344, 10785348, 10832528, 11191770, 11247120, 11481435, 11521440, 11555730, 11571840, 11606280, 11663680, 11809476, 11889360, 11937888, 11948160, 11983720, 12186594, 12229056, 12246864, 12283313, 12326112, 12380032, 12582906, 13018320, 13057065, 13121640, 13264320, 13375530, 13441680, 13481685, 13496544, 13540660, 13587840, 13695680, 13777722, 13866876, 13927536, 13996416, 14038072, 14267232, 14380464, 14761845, 14878080, 14922360, 14996160, 15286320, 15308580, 15361920, 15407640, 15475040, 15668478, 15745968, 15792831, 15852480, 15917184, 16130016, 16178022, 16248792, 16329152, 16434816, 16777208, 16870680, 17333595, 17357760, 17409420, 17470080, 17495520, 17547590, 17834040, 17906832, 17922240, 17975580, 17995392, 18279891, 18370296, 18489168, 18570048, 18874359, 19022976, 19173952, 19682460, 19896480, 20162520, 20310990, 20381760, 20411440, 20543520, 20666583, 20829312, 20891304, 20971510, 20994624, 21057108, 21400848, 21506688, 21570696, 21665056, 22383540, 22494240, 22962870, 23042880, 23111460, 23212560, 23327360, 23618952, 23778720, 23875776, 23967440, 24267033, 24373188, 24458112, 24493728, 24566626, 24652224, 25165812, 26036640, 26114130, 26243280, 26321385, 26528640, 26751060, 26883360, 26963370, 26993088, 27081320, 27391360, 27555444, 27733752, 27855072, 28076144, 28534464, 28760928, 29523690, 29844720, 29992320, 30466485, 30572640, 30617160, 30815280, 30950080, 31336956, 31457265, 31491936, 31585662, 31704960, 32260032, 32356044, 32497584, 32658304, 33554416, 33741360, 34444305, 34667190, 34715520, 34818840, 34991040, 35095180, 35668080, 35813664, 35844480, 35951160, 36559782, 36740592, 36849939, 36978336, 37140096, 37748718, 38347904, 39171195, 39364920, 39792960, 40325040, 40445055, 40621980, 40763520, 40822880, 41087040, 41333166, 41782608, 41943020, 41989248, 42114216, 42801696, 43141392, 43330112, 44767080, 44988480, 45925740, 46085760, 46222920, 46425120, 47237904, 47378493, 47557440, 47751552, 47934880, 48534066, 48746376, 48987456, 49133252, 49304448, 50331624, 52073280, 52228260, 52486560, 52642770, 53502120, 53766720, 53926740, 53986176, 54162640, 54839673, 55110888, 55467504, 55710144, 56152288, 56623077, 57068928, 57521856, 59047380, 59689440, 60932970, 61145280, 61234320, 61416565, 61630560, 61900160, 62673912, 62914530, 62983872, 63171324, 64520064, 64712088, 64995168, 67108832, 67482720, 68888610, 69334380, 69637680, 69982080, 70190360, 71336160, 71627328, 71902320, 73119564, 73481184, 73699878, 73956672, 75497436, 78342390, 78729840, 78964155, 79585920, 80650080, 80890110, 81243960, 81645760, 82174080, 82666332, 83565216, 83886040, 84228432, 85603392, 85983191, 86282784, 86660224, 89534160, 89976960, 91399455, 91851480, 92445840, 92850240, 94371795, 94475808, 94756986, 95114880, 95869760, 97068132, 97492752, 97974912, 98266504, 100663248, 103332915, 104146560, 104456520, 104973120, 105285540, 107004240, 107533440, 107853480, 108325280, 109679346, 110221776, 110549817, 110935008, 111420288, 112304576, 113246154, 115043712, 118094760, 119378880, 121335165, 121865940, 122290560, 122468640, 122833130, 123261120, 125347824, 125829060, 125967744, 126342648, 129424176, 129990336, 134217664, 134965440, 137777220, 138668760, 139275360, 140380720, 142135479, 142672320, 143254656, 143804640, 146239128, 146962368, 147399756, 147913344, 150994872, 156684780, 157459680, 157928310, 161300160, 161780220, 162487920, 163291520, 165332664, 167130432, 167772080, 168456864, 169869231, 171206784, 171966382, 172565568, 179068320, 182798910, 183702960, 184249695, 184891680, 185700480, 188743590, 188951616, 189513972, 191739520, 194136264, 194985504, 196533008, 201326496, 206665830, 208913040, 209946240, 210571080, 214008480, 215706960, 216650560, 219358692, 220443552, 221099634, 221870016, 224609152, 226492308, 236189520, 236892465, 238757760, 242670330, 243731880, 244937280, 245666260, 246522240, 250695648, 251658120, 252685296, 257949573, 258848352, 259980672, 268435328, 269930880, 274198365, 275554440, 277337520, 278550720, 280761440, 283115385, 284270958, 285344640, 287609280, 292478256, 293924736, 294799512, 301989744, 313369560, 314919360, 315856620, 322600320, 323560440, 324975840, 330665328, 331649451, 334260864, 335544160, 336913728, 339738462, 343932764, 345131136, 358136640, 365597820, 367405920, 368499390, 369783360, 377487180, 377903232, 379027944, 388272528, 389971008, 393066016, 402652992, 413331660, 417826080, 421142160, 428016960, 429915955, 431413920, 433301120, 438717384, 440887104, 442199268, 443740032, 452984616, 472379040, 473784930, 485340660, 487463760, 489874560, 491332520, 501391296, 503316240, 505370592, 515899146, 517696704, 548396730, 551108880, 552749085, 554675040, 557101440, 561522880, 566230770, 568541916, 575218560, 584956512, 589599024, 603979488, 626739120, 629838720, 631713240, 647120880, 649951680, 661330656, 663298902, 671088320, 673827456, 679476924, 687865528, 710677395, 716273280, 731195640, 734811840, 736998780, 739566720, 754974360, 758055888, 773848719, 776545056, 779942016, 786132032, 805305984, 826663320, 835652160, 842284320, 849346155, 856033920, 859831910, 862827840, 877434768, 881774208, 884398536, 905969232, 944758080, 947569860, 970681320, 974927520, 982665040, 994948353, 1002782592, 1006632480, 1010741184, 1031798292, 1035393408, 1096793460, 1102217760, 1105498170, 1109350080, 1123045760, 1132461540, 1137083832, 1169913024, 1179198048, 1207958976, 1253478240, 1263426480, 1289747865, 1294241760, 1299903360, 1322661312, 1326597804, 1342176640, 1358953848, 1375731056, 1421354790, 1462391280, 1469623680, 1473997560, 1509948720, 1516111776, 1547697438, 1553090112, 1572264064, 1653326640, 1658247255, 1671304320, 1684568640, 1698692310, 1719663820, 1725655680, 1754869536, 1768797072, 1811938464, 1889516160, 1895139720, 1941362640, 1949855040, 1965330080, 1989896706, 2013264960, 2021482368, 2063596584, 2193586920, 2204435520, 2210996340, 2218700160, 2264923080, 2274167664, 2321546157, 2339826048, 2358396096, 2415917952, 2506956480, 2526852960, 2579495730, 2588483520, 2645322624, 2653195608, 2717907696, 2751462112, 2842709580, 2924782560, 2947995120, 3019897440, 3032223552, 3095394876, 3106180224, 3306653280, 3316494510, 3369137280, 3397384620, 3439327640, 3509739072, 3537594144, 3623876928, 3790279440, 3869243595, 3882725280, 3899710080, 3930660160, 3979793412, 4026529920, 4127193168, 4387173840, 4408871040, 4421992680, 4529846160, 4548335328, 4643092314, 4716792192, 4974741765, 5013912960, 5053705920, 5158991460, 5176967040, 5306391216, 5435815392, 5502924224, 5685419160, 5849565120, 5895990240, 6039794880, 6064447104, 6190789752, 6613306560, 6632989020, 6794769240, 6878655280, 6964638471, 7019478144, 7075188288, 7247753856, 7580558880, 7738487190, 7765450560, 7861320320, 7959586824, 8254386336, 8774347680, 8843985360, 9059692320, 9096670656, 9286184628, 9949483530, 10107411840, 10317982920, 10612782432, 10871630784, 11005848448, 11370838320, 11607730785, 11699130240, 11791980480, 12079589760, 12381579504, 13226613120, 13265978040, 13589538480, 13757310560, 13929276942, 14150376576, 15161117760, 15476974380, 15530901120, 15919173648, 16508772672, 17548695360, 17687970720, 18119384640, 18193341312, 18572369256, 19898967060, 20635965840, 21225564864, 21743261568, 22741676640, 23215461570, 23583960960, 24763159008, 26531956080, 27179076960, 27514621120, 27858553884, 30322235520, 30953948760, 31838347296, 33017545344, 34823192355, 35097390720, 35375941440, 36238769280, 37144738512, 39797934120, 41271931680, 42451129728, 45483353280, 46430923140, 49526318016, 53063912160, 54358153920, 55029242240, 55717107768, 61907897520, 63676694592, 69646384710, 70751882880, 74289477024, 79595868240, 82543863360, 90966706560, 92861846280, 99052636032, 106127824320, 108716307840, 111434215536, 123815795040, 127353389184, 139292769420, 148578954048, 159191736480, 165087726720, 185723692560, 212255648640, 222868431072, 247631590080, 278585538840, 297157908096, 318383472960, 371447385120, 445736862144, 495263180160, 557171077680, 636766945920, 742894770240, 891473724288, 1114342155360, 1485789540480, 2228684310720, 4457368621440]

約数ペア:

[(1, 4457368621440), (2, 2228684310720), (3, 1485789540480), (4, 1114342155360), (5, 891473724288), (6, 742894770240), (7, 636766945920), (8, 557171077680), (9, 495263180160), (10, 445736862144), (12, 371447385120), (14, 318383472960), (15, 297157908096), (16, 278585538840), (18, 247631590080), (20, 222868431072), (21, 212255648640), (24, 185723692560), (27, 165087726720), (28, 159191736480), (30, 148578954048), (32, 139292769420), (35, 127353389184), (36, 123815795040), (40, 111434215536), (41, 108716307840), (42, 106127824320), (45, 99052636032), (48, 92861846280), (49, 90966706560), (54, 82543863360), (56, 79595868240), (60, 74289477024), (63, 70751882880), (64, 69646384710), (70, 63676694592), (72, 61907897520), (80, 55717107768), (81, 55029242240), (82, 54358153920), (84, 53063912160), (90, 49526318016), (96, 46430923140), (98, 45483353280), (105, 42451129728), (108, 41271931680), (112, 39797934120), (120, 37144738512), (123, 36238769280), (126, 35375941440), (127, 35097390720), (128, 34823192355), (135, 33017545344), (140, 31838347296), (144, 30953948760), (147, 30322235520), (160, 27858553884), (162, 27514621120), (164, 27179076960), (168, 26531956080), (180, 24763159008), (189, 23583960960), (192, 23215461570), (196, 22741676640), (205, 21743261568), (210, 21225564864), (216, 20635965840), (224, 19898967060), (240, 18572369256), (245, 18193341312), (246, 18119384640), (252, 17687970720), (254, 17548695360), (270, 16508772672), (280, 15919173648), (287, 15530901120), (288, 15476974380), (294, 15161117760), (315, 14150376576), (320, 13929276942), (324, 13757310560), (328, 13589538480), (336, 13265978040), (337, 13226613120), (360, 12381579504), (369, 12079589760), (378, 11791980480), (381, 11699130240), (384, 11607730785), (392, 11370838320), (405, 11005848448), (410, 10871630784), (420, 10612782432), (432, 10317982920), (441, 10107411840), (448, 9949483530), (480, 9286184628), (490, 9096670656), (492, 9059692320), (504, 8843985360), (508, 8774347680), (540, 8254386336), (560, 7959586824), (567, 7861320320), (574, 7765450560), (576, 7738487190), (588, 7580558880), (615, 7247753856), (630, 7075188288), (635, 7019478144), (640, 6964638471), (648, 6878655280), (656, 6794769240), (672, 6632989020), (674, 6613306560), (720, 6190789752), (735, 6064447104), (738, 6039794880), (756, 5895990240), (762, 5849565120), (784, 5685419160), (810, 5502924224), (820, 5435815392), (840, 5306391216), (861, 5176967040), (864, 5158991460), (882, 5053705920), (889, 5013912960), (896, 4974741765), (945, 4716792192), (960, 4643092314), (980, 4548335328), (984, 4529846160), (1008, 4421992680), (1011, 4408871040), (1016, 4387173840), (1080, 4127193168), (1107, 4026529920), (1120, 3979793412), (1134, 3930660160), (1143, 3899710080), (1148, 3882725280), (1152, 3869243595), (1176, 3790279440), (1230, 3623876928), (1260, 3537594144), (1270, 3509739072), (1296, 3439327640), (1312, 3397384620), (1323, 3369137280), (1344, 3316494510), (1348, 3306653280), (1435, 3106180224), (1440, 3095394876), (1470, 3032223552), (1476, 3019897440), (1512, 2947995120), (1524, 2924782560), (1568, 2842709580), (1620, 2751462112), (1640, 2717907696), (1680, 2653195608), (1685, 2645322624), (1722, 2588483520), (1728, 2579495730), (1764, 2526852960), (1778, 2506956480), (1845, 2415917952), (1890, 2358396096), (1905, 2339826048), (1920, 2321546157), (1960, 2274167664), (1968, 2264923080), (2009, 2218700160), (2016, 2210996340), (2022, 2204435520), (2032, 2193586920), (2160, 2063596584), (2205, 2021482368), (2214, 2013264960), (2240, 1989896706), (2268, 1965330080), (2286, 1949855040), (2296, 1941362640), (2352, 1895139720), (2359, 1889516160), (2460, 1811938464), (2520, 1768797072), (2540, 1754869536), (2583, 1725655680), (2592, 1719663820), (2624, 1698692310), (2646, 1684568640), (2667, 1671304320), (2688, 1658247255), (2696, 1653326640), (2835, 1572264064), (2870, 1553090112), (2880, 1547697438), (2940, 1516111776), (2952, 1509948720), (3024, 1473997560), (3033, 1469623680), (3048, 1462391280), (3136, 1421354790), (3240, 1375731056), (3280, 1358953848), (3321, 1342176640), (3360, 1326597804), (3370, 1322661312), (3429, 1299903360), (3444, 1294241760), (3456, 1289747865), (3528, 1263426480), (3556, 1253478240), (3690, 1207958976), (3780, 1179198048), (3810, 1169913024), (3920, 1137083832), (3936, 1132461540), (3969, 1123045760), (4018, 1109350080), (4032, 1105498170), (4044, 1102217760), (4064, 1096793460), (4305, 1035393408), (4320, 1031798292), (4410, 1010741184), (4428, 1006632480), (4445, 1002782592), (4480, 994948353), (4536, 982665040), (4572, 974927520), (4592, 970681320), (4704, 947569860), (4718, 944758080), (4920, 905969232), (5040, 884398536), (5055, 881774208), (5080, 877434768), (5166, 862827840), (5184, 859831910), (5207, 856033920), (5248, 849346155), (5292, 842284320), (5334, 835652160), (5392, 826663320), (5535, 805305984), (5670, 786132032), (5715, 779942016), (5740, 776545056), (5760, 773848719), (5880, 758055888), (5904, 754974360), (6027, 739566720), (6048, 736998780), (6066, 734811840), (6096, 731195640), (6223, 716273280), (6272, 710677395), (6480, 687865528), (6560, 679476924), (6615, 673827456), (6642, 671088320), (6720, 663298902), (6740, 661330656), (6858, 649951680), (6888, 647120880), (7056, 631713240), (7077, 629838720), (7112, 626739120), (7380, 603979488), (7560, 589599024), (7620, 584956512), (7749, 575218560), (7840, 568541916), (7872, 566230770), (7938, 561522880), (8001, 557101440), (8036, 554675040), (8064, 552749085), (8088, 551108880), (8128, 548396730), (8610, 517696704), (8640, 515899146), (8820, 505370592), (8856, 503316240), (8890, 501391296), (9072, 491332520), (9099, 489874560), (9144, 487463760), (9184, 485340660), (9408, 473784930), (9436, 472379040), (9840, 452984616), (10045, 443740032), (10080, 442199268), (10110, 440887104), (10160, 438717384), (10287, 433301120), (10332, 431413920), (10368, 429915955), (10414, 428016960), (10584, 421142160), (10668, 417826080), (10784, 413331660), (11070, 402652992), (11340, 393066016), (11430, 389971008), (11480, 388272528), (11760, 379027944), (11795, 377903232), (11808, 377487180), (12054, 369783360), (12096, 368499390), (12132, 367405920), (12192, 365597820), (12446, 358136640), (12915, 345131136), (12960, 343932764), (13120, 339738462), (13230, 336913728), (13284, 335544160), (13335, 334260864), (13440, 331649451), (13480, 330665328), (13716, 324975840), (13776, 323560440), (13817, 322600320), (14112, 315856620), (14154, 314919360), (14224, 313369560), (14760, 301989744), (15120, 294799512), (15165, 293924736), (15240, 292478256), (15498, 287609280), (15621, 285344640), (15680, 284270958), (15744, 283115385), (15876, 280761440), (16002, 278550720), (16072, 277337520), (16176, 275554440), (16256, 274198365), (16513, 269930880), (16605, 268435328), (17145, 259980672), (17220, 258848352), (17280, 257949573), (17640, 252685296), (17712, 251658120), (17780, 250695648), (18081, 246522240), (18144, 245666260), (18198, 244937280), (18288, 243731880), (18368, 242670330), (18669, 238757760), (18816, 236892465), (18872, 236189520), (19680, 226492308), (19845, 224609152), (20090, 221870016), (20160, 221099634), (20220, 220443552), (20320, 219358692), (20574, 216650560), (20664, 215706960), (20828, 214008480), (21168, 210571080), (21231, 209946240), (21336, 208913040), (21568, 206665830), (22140, 201326496), (22680, 196533008), (22860, 194985504), (22960, 194136264), (23247, 191739520), (23520, 189513972), (23590, 188951616), (23616, 188743590), (24003, 185700480), (24108, 184891680), (24192, 184249695), (24264, 183702960), (24384, 182798910), (24892, 179068320), (25830, 172565568), (25920, 171966382), (26035, 171206784), (26240, 169869231), (26460, 168456864), (26568, 167772080), (26670, 167130432), (26960, 165332664), (27297, 163291520), (27432, 162487920), (27552, 161780220), (27634, 161300160), (28224, 157928310), (28308, 157459680), (28448, 156684780), (29520, 150994872), (30135, 147913344), (30240, 147399756), (30330, 146962368), (30480, 146239128), (30996, 143804640), (31115, 143254656), (31242, 142672320), (31360, 142135479), (31752, 140380720), (32004, 139275360), (32144, 138668760), (32352, 137777220), (33026, 134965440), (33210, 134217664), (34290, 129990336), (34440, 129424176), (35280, 126342648), (35385, 125967744), (35424, 125829060), (35560, 125347824), (36162, 123261120), (36288, 122833130), (36396, 122468640), (36449, 122290560), (36576, 121865940), (36736, 121335165), (37338, 119378880), (37744, 118094760), (38745, 115043712), (39360, 113246154), (39690, 112304576), (40005, 111420288), (40180, 110935008), (40320, 110549817), (40440, 110221776), (40640, 109679346), (41148, 108325280), (41328, 107853480), (41451, 107533440), (41656, 107004240), (42336, 105285540), (42462, 104973120), (42672, 104456520), (42799, 104146560), (43136, 103332915), (44280, 100663248), (45360, 98266504), (45495, 97974912), (45720, 97492752), (45920, 97068132), (46494, 95869760), (46863, 95114880), (47040, 94756986), (47180, 94475808), (47232, 94371795), (48006, 92850240), (48216, 92445840), (48528, 91851480), (48768, 91399455), (49539, 89976960), (49784, 89534160), (51435, 86660224), (51660, 86282784), (51840, 85983191), (52070, 85603392), (52920, 84228432), (53136, 83886040), (53340, 83565216), (53920, 82666332), (54243, 82174080), (54594, 81645760), (54864, 81243960), (55104, 80890110), (55268, 80650080), (56007, 79585920), (56448, 78964155), (56616, 78729840), (56896, 78342390), (59040, 75497436), (60270, 73956672), (60480, 73699878), (60660, 73481184), (60960, 73119564), (61992, 71902320), (62230, 71627328), (62484, 71336160), (63504, 70190360), (63693, 69982080), (64008, 69637680), (64288, 69334380), (64704, 68888610), (66052, 67482720), (66420, 67108832), (68580, 64995168), (68880, 64712088), (69085, 64520064), (70560, 63171324), (70770, 62983872), (70848, 62914530), (71120, 62673912), (72009, 61900160), (72324, 61630560), (72576, 61416565), (72792, 61234320), (72898, 61145280), (73152, 60932970), (74676, 59689440), (75488, 59047380), (77490, 57521856), (78105, 57068928), (78720, 56623077), (79380, 56152288), (80010, 55710144), (80360, 55467504), (80880, 55110888), (81280, 54839673), (82296, 54162640), (82565, 53986176), (82656, 53926740), (82902, 53766720), (83312, 53502120), (84672, 52642770), (84924, 52486560), (85344, 52228260), (85598, 52073280), (88560, 50331624), (90405, 49304448), (90720, 49133252), (90990, 48987456), (91440, 48746376), (91840, 48534066), (92988, 47934880), (93345, 47751552), (93726, 47557440), (94080, 47378493), (94360, 47237904), (96012, 46425120), (96432, 46222920), (96719, 46085760), (97056, 45925740), (99078, 44988480), (99568, 44767080), (102870, 43330112), (103320, 43141392), (104140, 42801696), (105840, 42114216), (106155, 41989248), (106272, 41943020), (106680, 41782608), (107840, 41333166), (108486, 41087040), (109188, 40822880), (109347, 40763520), (109728, 40621980), (110208, 40445055), (110536, 40325040), (112014, 39792960), (113232, 39364920), (113792, 39171195), (116235, 38347904), (118080, 37748718), (120015, 37140096), (120540, 36978336), (120960, 36849939), (121320, 36740592), (121920, 36559782), (123984, 35951160), (124353, 35844480), (124460, 35813664), (124968, 35668080), (127008, 35095180), (127386, 34991040), (128016, 34818840), (128397, 34715520), (128576, 34667190), (129408, 34444305), (132104, 33741360), (132840, 33554416), (136485, 32658304), (137160, 32497584), (137760, 32356044), (138170, 32260032), (140589, 31704960), (141120, 31585662), (141540, 31491936), (141696, 31457265), (142240, 31336956), (144018, 30950080), (144648, 30815280), (145584, 30617160), (145796, 30572640), (146304, 30466485), (148617, 29992320), (149352, 29844720), (150976, 29523690), (154980, 28760928), (156210, 28534464), (158760, 28076144), (160020, 27855072), (160720, 27733752), (161760, 27555444), (162729, 27391360), (164592, 27081320), (165130, 26993088), (165312, 26963370), (165804, 26883360), (166624, 26751060), (168021, 26528640), (169344, 26321385), (169848, 26243280), (170688, 26114130), (171196, 26036640), (177120, 25165812), (180810, 24652224), (181440, 24566626), (181980, 24493728), (182245, 24458112), (182880, 24373188), (183680, 24267033), (185976, 23967440), (186690, 23875776), (187452, 23778720), (188720, 23618952), (191079, 23327360), (192024, 23212560), (192864, 23111460), (193438, 23042880), (194112, 22962870), (198156, 22494240), (199136, 22383540), (205740, 21665056), (206640, 21570696), (207255, 21506688), (208280, 21400848), (211680, 21057108), (212310, 20994624), (212544, 20971510), (213360, 20891304), (213995, 20829312), (215680, 20666583), (216972, 20543520), (218376, 20411440), (218694, 20381760), (219456, 20310990), (221072, 20162520), (224028, 19896480), (226464, 19682460), (232470, 19173952), (234315, 19022976), (236160, 18874359), (240030, 18570048), (241080, 18489168), (242640, 18370296), (243840, 18279891), (247695, 17995392), (247968, 17975580), (248706, 17922240), (248920, 17906832), (249936, 17834040), (254016, 17547590), (254772, 17495520), (255143, 17470080), (256032, 17409420), (256794, 17357760), (257152, 17333595), (264208, 16870680), (265680, 16777208), (271215, 16434816), (272970, 16329152), (274320, 16248792), (275520, 16178022), (276340, 16130016), (280035, 15917184), (281178, 15852480), (282240, 15792831), (283080, 15745968), (284480, 15668478), (288036, 15475040), (289296, 15407640), (290157, 15361920), (291168, 15308580), (291592, 15286320), (297234, 14996160), (298704, 14922360), (299593, 14878080), (301952, 14761845), (309960, 14380464), (312420, 14267232), (317520, 14038072), (318465, 13996416), (320040, 13927536), (321440, 13866876), (323520, 13777722), (325458, 13695680), (328041, 13587840), (329184, 13540660), (330260, 13496544), (330624, 13481685), (331608, 13441680), (333248, 13375530), (336042, 13264320), (339696, 13121640), (341376, 13057065), (342392, 13018320), (354240, 12582906), (360045, 12380032), (361620, 12326112), (362880, 12283313), (363960, 12246864), (364490, 12229056), (365760, 12186594), (371952, 11983720), (373059, 11948160), (373380, 11937888), (374904, 11889360), (377440, 11809476), (382158, 11663680), (384048, 11606280), (385191, 11571840), (385728, 11555730), (386876, 11521440), (388224, 11481435), (396312, 11247120), (398272, 11191770), (411480, 10832528), (413280, 10785348), (414510, 10753344), (416560, 10700424), (421767, 10568320), (423360, 10528554), (424620, 10497312), (425088, 10485755), (426720, 10445652), (427990, 10414656), (433944, 10271760), (436752, 10205720), (437388, 10190880), (438912, 10155495), (442144, 10081260), (445851, 9997440), (448056, 9948240), (452928, 9841230), (464940, 9586976), (468630, 9511488), (480060, 9285024), (482160, 9244584), (483595, 9217152), (485280, 9185148), (495390, 8997696), (495936, 8987790), (497412, 8961120), (497840, 8953416), (499872, 8917020), (504063, 8842880), (508032, 8773795), (509544, 8747760), (510286, 8735040), (512064, 8704710), (513588, 8678880), (528416, 8435340), (531360, 8388604), (542430, 8217408), (545940, 8164576), (546735, 8152704), (548640, 8124396), (551040, 8089011), (552680, 8065008), (560070, 7958592), (562356, 7926240), (566160, 7872984), (568960, 7834239), (576072, 7737520), (578592, 7703820), (580314, 7680960), (582336, 7654290), (583184, 7643160), (594468, 7498080), (597408, 7461180), (599186, 7439040), (619920, 7190232), (621765, 7168896), (624840, 7133616), (635040, 7019036), (636930, 6998208), (640080, 6963768), (641985, 6943104), (642880, 6933438), (647040, 6888861), (650916, 6847840), (656082, 6793920), (658368, 6770330), (660520, 6748272), (663216, 6720840), (666496, 6687765), (672084, 6632160), (677033, 6583680), (679392, 6560820), (684784, 6509160), (702945, 6340992), (708480, 6291453), (720090, 6190016), (723240, 6163056), (727920, 6123432), (728980, 6114528), (731520, 6093297), (743085, 5998464), (743904, 5991860), (746118, 5974080), (746760, 5968944), (749808, 5944680), (754880, 5904738), (764316, 5831840), (765429, 5823360), (768096, 5803140), (770382, 5785920), (771456, 5777865), (773752, 5760720), (792624, 5623560), (796544, 5595885), (813645, 5478272), (822960, 5416264), (826560, 5392674), (829020, 5376672), (833120, 5350212), (840105, 5305728), (843534, 5284160), (846720, 5264277), (849240, 5248656), (853440, 5222826), (855980, 5207328), (867888, 5135880), (870471, 5120640), (873504, 5102860), (874776, 5095440), (884288, 5040630), (891702, 4998720), (896112, 4974120), (898779, 4959360), (905856, 4920615), (929880, 4793488), (937260, 4755744), (955395, 4665472), (960120, 4642512), (964320, 4622292), (967190, 4608576), (970560, 4592574), (984123, 4529280), (990780, 4498848), (991872, 4493895), (994824, 4480560), (995680, 4476708), (999744, 4458510), (1008126, 4421440), (1019088, 4373880), (1020572, 4367520), (1024128, 4352355), (1027176, 4339440), (1056832, 4217670), (1062720, 4194302), (1084860, 4108704), (1091880, 4082288), (1093470, 4076352), (1097280, 4062198), (1105360, 4032504), (1119177, 3982720), (1120140, 3979296), (1124712, 3963120), (1132320, 3936492), (1152144, 3868760), (1155573, 3857280), (1157184, 3851910), (1160628, 3840480), (1164672, 3827145), (1166368, 3821580), (1188936, 3749040), (1194816, 3730590), (1198372, 3719520), (1239840, 3595116), (1243530, 3584448), (1249680, 3566808), (1270080, 3509518), (1273860, 3499104), (1275715, 3494016), (1280160, 3481884), (1283970, 3471552), (1285760, 3466719), (1301832, 3423920), (1312164, 3396960), (1316736, 3385165), (1321040, 3374136), (1326432, 3360420), (1337553, 3332480), (1344168, 3316080), (1354066, 3291840), (1358784, 3280410), (1369568, 3254580), (1405890, 3170496), (1440180, 3095008), (1446480, 3081528), (1450785, 3072384), (1455840, 3061716), (1457960, 3057264), (1486170, 2999232), (1487808, 2995930), (1492236, 2987040), (1493520, 2984472), (1497965, 2975616), (1499616, 2972340), (1509760, 2952369), (1528632, 2915920), (1530858, 2911680), (1536192, 2901570), (1540764, 2892960), (1547504, 2880360), (1585248, 2811780), (1627290, 2739136), (1640205, 2717568), (1645920, 2708132), (1653120, 2696337), (1658040, 2688336), (1666240, 2675106), (1680210, 2652864), (1687068, 2642080), (1698480, 2624328), (1706880, 2611413), (1711960, 2603664), (1735776, 2567940), (1740942, 2560320), (1747008, 2551430), (1749552, 2547720), (1754759, 2540160), (1768576, 2520315), (1783404, 2499360), (1792224, 2487060), (1797558, 2479680), (1859760, 2396744), (1865295, 2389632), (1874520, 2377872), (1910790, 2332736), (1920240, 2321256), (1925955, 2314368), (1928640, 2311146), (1934380, 2304288), (1941120, 2296287), (1968246, 2264640), (1981560, 2249424), (1989648, 2240280), (1991360, 2238354), (1999488, 2229255), (2016252, 2210720), (2031099, 2194560), (2038176, 2186940), (2041144, 2183760), (2054352, 2169720), (2097151, 2125440), (2108835, 2113664)]