445908602880

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:137

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 29, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 58, 60, 62, 64, 65, 69, 72, 78, 80, 81, 87, 90, 92, 93, 96, 104, 108, 115, 116, 117, 120, 124, 128, 130, 135, 138, 144, 145, 155, 156, 160, 162, 174, 180, 184, 186, 192, 195, 207, 208, 216, 230, 232, 234, 240, 248, 256, 260, 261, 270, 276, 279, 288, 290, 299, 310, 312, 320, 324, 345, 348, 351, 360, 368, 372, 377, 384, 390, 403, 405, 414, 416, 432, 435, 460, 464, 465, 468, 480, 496, 512, 520, 522, 540, 552, 558, 576, 580, 585, 598, 620, 621, 624, 640, 648, 667, 690, 696, 702, 713, 720, 736, 744, 754, 768, 780, 783, 806, 810, 828, 832, 837, 864, 870, 897, 899, 920, 928, 930, 936, 960, 992, 1024, 1035, 1040, 1044, 1053, 1080, 1104, 1116, 1131, 1152, 1160, 1170, 1196, 1209, 1240, 1242, 1248, 1280, 1296, 1305, 1334, 1380, 1392, 1395, 1404, 1426, 1440, 1472, 1488, 1495, 1508, 1536, 1560, 1566, 1612, 1620, 1656, 1664, 1674, 1728, 1740, 1755, 1794, 1798, 1840, 1856, 1860, 1863, 1872, 1885, 1920, 1984, 2001, 2015, 2048, 2070, 2080, 2088, 2106, 2139, 2160, 2208, 2232, 2262, 2304, 2320, 2340, 2349, 2392, 2418, 2480, 2484, 2496, 2511, 2560, 2592, 2610, 2668, 2691, 2697, 2760, 2784, 2790, 2808, 2852, 2880, 2944, 2976, 2990, 3016, 3072, 3105, 3120, 3132, 3224, 3240, 3312, 3328, 3335, 3348, 3393, 3456, 3480, 3510, 3565, 3588, 3596, 3627, 3680, 3712, 3720, 3726, 3744, 3770, 3840, 3915, 3968, 4002, 4030, 4096, 4140, 4160, 4176, 4185, 4212, 4278, 4320, 4416, 4464, 4485, 4495, 4524, 4608, 4640, 4680, 4698, 4784, 4836, 4960, 4968, 4992, 5022, 5120, 5184, 5220, 5265, 5336, 5382, 5394, 5520, 5568, 5580, 5616, 5655, 5704, 5760, 5888, 5952, 5980, 6003, 6032, 6045, 6144, 6210, 6240, 6264, 6417, 6448, 6480, 6624, 6656, 6670, 6696, 6786, 6912, 6960, 7020, 7130, 7176, 7192, 7254, 7360, 7424, 7440, 7452, 7488, 7540, 7680, 7830, 7936, 8004, 8060, 8073, 8091, 8280, 8320, 8352, 8370, 8424, 8556, 8640, 8671, 8832, 8928, 8970, 8990, 9048, 9216, 9269, 9280, 9315, 9360, 9396, 9568, 9672, 9920, 9936, 9984, 10005, 10044, 10179, 10240, 10368, 10440, 10530, 10672, 10695, 10764, 10788, 10881, 11040, 11136, 11160, 11232, 11310, 11408, 11520, 11687, 11745, 11776, 11904, 11960, 12006, 12064, 12090, 12288, 12420, 12480, 12528, 12555, 12834, 12896, 12960, 13248, 13312, 13340, 13392, 13455, 13485, 13572, 13824, 13920, 14040, 14260, 14352, 14384, 14508, 14720, 14848, 14880, 14904, 14976, 15080, 15360, 15660, 15872, 16008, 16120, 16146, 16182, 16560, 16640, 16704, 16740, 16848, 16965, 17112, 17280, 17342, 17664, 17856, 17940, 17980, 18009, 18096, 18135, 18432, 18538, 18560, 18630, 18720, 18792, 19136, 19251, 19344, 19840, 19872, 19968, 20010, 20088, 20358, 20480, 20677, 20736, 20880, 21060, 21344, 21390, 21528, 21576, 21762, 22080, 22272, 22320, 22464, 22620, 22816, 23040, 23374, 23490, 23552, 23808, 23920, 24012, 24128, 24180, 24219, 24273, 24840, 24960, 25056, 25110, 25668, 25792, 25920, 26013, 26496, 26624, 26680, 26784, 26910, 26970, 27144, 27648, 27807, 27840, 28080, 28520, 28704, 28768, 29016, 29440, 29696, 29760, 29808, 29952, 30015, 30160, 30537, 30720, 31320, 31744, 32016, 32085, 32240, 32292, 32364, 32643, 33120, 33280, 33408, 33480, 33696, 33930, 34224, 34560, 34684, 35061, 35328, 35712, 35880, 35960, 36018, 36192, 36270, 36864, 37076, 37120, 37260, 37440, 37584, 38272, 38502, 38688, 39680, 39744, 39936, 40020, 40176, 40365, 40455, 40716, 41354, 41472, 41760, 42120, 42688, 42780, 43056, 43152, 43355, 43524, 44160, 44544, 44640, 44928, 45240, 45632, 46080, 46345, 46748, 46980, 47104, 47616, 47840, 48024, 48256, 48360, 48438, 48546, 49680, 49920, 50112, 50220, 50895, 51336, 51584, 51840, 52026, 52992, 53248, 53360, 53568, 53820, 53940, 54027, 54288, 54405, 55296, 55614, 55680, 56160, 57040, 57408, 57536, 57753, 58032, 58435, 58880, 59392, 59520, 59616, 59904, 60030, 60320, 61074, 61440, 62031, 62640, 63488, 64032, 64170, 64480, 64584, 64728, 65286, 66240, 66560, 66816, 66960, 67392, 67860, 68448, 69120, 69368, 70122, 70656, 71424, 71760, 71920, 72036, 72384, 72540, 72819, 74152, 74240, 74520, 74880, 75168, 76544, 77004, 77376, 78039, 79360, 79488, 79872, 80040, 80352, 80730, 80910, 81432, 82708, 82944, 83421, 83520, 84240, 85376, 85560, 86112, 86304, 86710, 87048, 88320, 89088, 89280, 89856, 90045, 90480, 91264, 92160, 92690, 93496, 93960, 94208, 95232, 95680, 96048, 96255, 96512, 96720, 96876, 97092, 99360, 99840, 100224, 100440, 101790, 102672, 103168, 103385, 103680, 104052, 105183, 105984, 106720, 107136, 107640, 107880, 108054, 108576, 108810, 110592, 111228, 111360, 112320, 114080, 114816, 115072, 115506, 116064, 116870, 117760, 118784, 119040, 119232, 119808, 120060, 120640, 121095, 121365, 122148, 124062, 125280, 126976, 128064, 128340, 128960, 129168, 129456, 130065, 130572, 132480, 133120, 133632, 133920, 134784, 135720, 136896, 138240, 138736, 139035, 140244, 141312, 142848, 143520, 143840, 144072, 144768, 145080, 145638, 148304, 148480, 149040, 149760, 150336, 152685, 153088, 154008, 154752, 156078, 158720, 158976, 159744, 160080, 160704, 161460, 161820, 162864, 163215, 165416, 165888, 166842, 167040, 168480, 170752, 171120, 172224, 172608, 173420, 174096, 175305, 176640, 178176, 178560, 179712, 180090, 180960, 182528, 184320, 185380, 186093, 186992, 187920, 190464, 191360, 192096, 192510, 193024, 193440, 193752, 194184, 198720, 199680, 200448, 200880, 203580, 205344, 206336, 206770, 207360, 208104, 210366, 211968, 213440, 214272, 215280, 215760, 216108, 217152, 217620, 222456, 222720, 224640, 228160, 229632, 230144, 231012, 232128, 233740, 234117, 235520, 238080, 238464, 239616, 240120, 241280, 242190, 242730, 244296, 248124, 250263, 250560, 256128, 256680, 257920, 258336, 258912, 260130, 261144, 264960, 266240, 267264, 267840, 268801, 269568, 270135, 271440, 273792, 276480, 277472, 278070, 280488, 282624, 285696, 287040, 287680, 288144, 288765, 289536, 290160, 291276, 296608, 296960, 298080, 299520, 300672, 305370, 306176, 308016, 309504, 310155, 312156, 315549, 317440, 317952, 320160, 321408, 322920, 323640, 325728, 326430, 330832, 331776, 333684, 334080, 336960, 341504, 342240, 344448, 345216, 346840, 348192, 350610, 353280, 356352, 357120, 359424, 360180, 361920, 364095, 365056, 370760, 372186, 373984, 375840, 380928, 382720, 384192, 385020, 386048, 386880, 387504, 388368, 390195, 397440, 399360, 400896, 401760, 407160, 410688, 412672, 413540, 414720, 416208, 417105, 420732, 423936, 426880, 428544, 430560, 431520, 432216, 434304, 435240, 444912, 445440, 449280, 456320, 459264, 460288, 462024, 464256, 467480, 468234, 471040, 476160, 476928, 479232, 480240, 482560, 484380, 485460, 488592, 496248, 500526, 501120, 512256, 513360, 515840, 516672, 517824, 520260, 522288, 525915, 529920, 534528, 535680, 537602, 539136, 540270, 542880, 547584, 552960, 554944, 556140, 558279, 560976, 571392, 574080, 575360, 576288, 577530, 579072, 580320, 582552, 593216, 593920, 596160, 599040, 601344, 610740, 612352, 616032, 619008, 620310, 624312, 631098, 634880, 635904, 640320, 642816, 645840, 647280, 651456, 652860, 661664, 667368, 668160, 673920, 683008, 684480, 688896, 690432, 693680, 696384, 701220, 702351, 706560, 714240, 718848, 720360, 723840, 728190, 730112, 741520, 744372, 747968, 750789, 751680, 765440, 768384, 770040, 772096, 773760, 775008, 776736, 780390, 794880, 798720, 801792, 803520, 806403, 814320, 821376, 825344, 827080, 829440, 832416, 834210, 841464, 847872, 853760, 857088, 861120, 863040, 864432, 868608, 870480, 889824, 890880, 898560, 912640, 918528, 920576, 924048, 928512, 930465, 934960, 936468, 946647, 952320, 953856, 960480, 965120, 968760, 970920, 977184, 992496, 1001052, 1002240, 1024512, 1026720, 1031680, 1033344, 1035648, 1040520, 1044576, 1051830, 1059840, 1069056, 1071360, 1075204, 1078272, 1080540, 1085760, 1095168, 1109888, 1112280, 1116558, 1121952, 1142784, 1148160, 1150720, 1152576, 1155060, 1158144, 1160640, 1165104, 1170585, 1186432, 1192320, 1198080, 1202688, 1221480, 1224704, 1232064, 1238016, 1240620, 1248624, 1251315, 1262196, 1271808, 1280640, 1285632, 1291680, 1294560, 1302912, 1305720, 1323328, 1334736, 1336320, 1344005, 1347840, 1366016, 1368960, 1377792, 1380864, 1387360, 1392768, 1402440, 1404702, 1413120, 1428480, 1437696, 1440720, 1447680, 1456380, 1460224, 1483040, 1488744, 1495936, 1501578, 1503360, 1530880, 1536768, 1540080, 1544192, 1547520, 1550016, 1553472, 1560780, 1577745, 1589760, 1603584, 1607040, 1612806, 1628640, 1642752, 1650688, 1654160, 1658880, 1664832, 1668420, 1674837, 1682928, 1707520, 1714176, 1722240, 1726080, 1728864, 1737216, 1740960, 1779648, 1781760, 1797120, 1825280, 1837056, 1841152, 1848096, 1857024, 1860930, 1869920, 1872936, 1893294, 1904640, 1907712, 1920960, 1930240, 1937520, 1941840, 1954368, 1984992, 2002104, 2004480, 2049024, 2053440, 2063360, 2066688, 2071296, 2081040, 2089152, 2103660, 2119680, 2142720, 2150408, 2156544, 2161080, 2171520, 2190336, 2219776, 2224560, 2233116, 2243904, 2296320, 2301440, 2305152, 2310120, 2316288, 2321280, 2330208, 2341170, 2372864, 2384640, 2396160, 2405376, 2419209, 2442960, 2464128, 2476032, 2481240, 2497248, 2502630, 2524392, 2543616, 2561280, 2571264, 2583360, 2589120, 2605824, 2611440, 2646656, 2669472, 2672640, 2688010, 2695680, 2732032, 2737920, 2755584, 2761728, 2774720, 2785536, 2791395, 2804880, 2809404, 2856960, 2881440, 2895360, 2912760, 2920448, 2966080, 2977488, 2991872, 3003156, 3006720, 3061760, 3073536, 3080160, 3095040, 3100032, 3106944, 3121560, 3155490, 3179520, 3207168, 3214080, 3225612, 3257280, 3285504, 3308320, 3329664, 3336840, 3349674, 3365856, 3415040, 3428352, 3444480, 3452160, 3457728, 3474432, 3481920, 3511755, 3559296, 3594240, 3650560, 3674112, 3682304, 3696192, 3714048, 3721860, 3739840, 3745872, 3753945, 3786588, 3815424, 3841920, 3860480, 3875040, 3883680, 3908736, 3969984, 4004208, 4008960, 4032015, 4098048, 4106880, 4126720, 4133376, 4142592, 4162080, 4178304, 4207320, 4239360, 4285440, 4300816, 4313088, 4322160, 4343040, 4380672, 4439552, 4449120, 4466232, 4487808, 4592640, 4602880, 4610304, 4620240, 4632576, 4642560, 4660416, 4682340, 4733235, 4745728, 4769280, 4810752, 4838418, 4885920, 4928256, 4952064, 4962480, 4994496, 5005260, 5048784, 5122560, 5142528, 5166720, 5178240, 5211648, 5222880, 5293312, 5338944, 5345280, 5376020, 5391360, 5475840, 5511168, 5523456, 5549440, 5571072, 5582790, 5609760, 5618808, 5713920, 5762880, 5790720, 5825520, 5932160, 5954976, 5983744, 6006312, 6013440, 6123520, 6147072, 6160320, 6190080, 6200064, 6213888, 6243120, 6310980, 6359040, 6428160, 6451224, 6514560, 6571008, 6616640, 6659328, 6673680, 6699348, 6731712, 6830080, 6888960, 6904320, 6915456, 6948864, 6963840, 7023510, 7118592, 7188480, 7257627, 7301120, 7392384, 7428096, 7443720, 7479680, 7491744, 7507890, 7573176, 7630848, 7683840, 7720960, 7750080, 7767360, 7817472, 7939968, 8008416, 8017920, 8064030, 8196096, 8213760, 8253440, 8266752, 8285184, 8324160, 8356608, 8374185, 8414640, 8570880, 8601632, 8644320, 8686080, 8761344, 8879104, 8898240, 8932464, 8975616, 9185280, 9205760, 9220608, 9240480, 9285120, 9320832, 9364680, 9466470, 9491456, 9538560, 9621504, 9676836, 9771840, 9856512, 9924960, 9988992, 10010520, 10097568, 10245120, 10285056, 10333440, 10356480, 10423296, 10445760, 10586624, 10677888, 10752040, 10782720, 10951680, 11022336, 11046912, 11098880, 11142144, 11165580, 11219520, 11237616, 11525760, 11581440, 11651040, 11864320, 11909952, 11967488, 12012624, 12026880, 12096045, 12294144, 12320640, 12380160, 12400128, 12427776, 12486240, 12621960, 12718080, 12856320, 12902448, 13029120, 13142016, 13233280, 13318656, 13347360, 13398696, 13463424, 13660160, 13777920, 13808640, 13830912, 13897728, 13927680, 14047020, 14237184, 14515254, 14602240, 14784768, 14856192, 14887440, 14959360, 14983488, 15015780, 15146352, 15367680, 15500160, 15534720, 15634944, 15879936, 16016832, 16035840, 16128060, 16427520, 16533504, 16570368, 16648320, 16713216, 16748370, 16829280, 17141760, 17203264, 17288640, 17372160, 17758208, 17796480, 17864928, 17951232, 18370560, 18411520, 18441216, 18480960, 18570240, 18641664, 18729360, 18932940, 18982912, 19077120, 19353672, 19543680, 19713024, 19849920, 19977984, 20021040, 20195136, 20490240, 20666880, 20712960, 20846592, 20891520, 21173248, 21355776, 21504080, 21565440, 21772881, 21903360, 22197760, 22284288, 22331160, 22439040, 22475232, 23051520, 23162880, 23302080, 23728640, 23819904, 23934976, 24025248, 24053760, 24192090, 24588288, 24641280, 24760320, 24800256, 24855552, 24972480, 25243920, 25712640, 25804896, 26058240, 26284032, 26466560, 26637312, 26694720, 26797392, 26926848, 27555840, 27617280, 27661824, 27855360, 28094040, 28474368, 29030508, 29569536, 29774880, 29918720, 29966976, 30031560, 30292704, 30735360, 31000320, 31069440, 31269888, 31759872, 32033664, 32256120, 32855040, 33067008, 33140736, 33296640, 33426432, 33496740, 33658560, 34406528, 34577280, 34744320, 35516416, 35592960, 35729856, 35902464, 36288135, 36882432, 36961920, 37140480, 37283328, 37458720, 37865880, 37965824, 38154240, 38707344, 39087360, 39426048, 39699840, 39955968, 40042080, 40390272, 40980480, 41333760, 41425920, 41693184, 41783040, 42346496, 42711552, 43008160, 43545762, 43806720, 44395520, 44568576, 44662320, 44878080, 44950464, 46103040, 46604160, 47457280, 47639808, 47869952, 48050496, 48107520, 48384180, 49282560, 49600512, 49711104, 49944960, 50487840, 51425280, 51609792, 52116480, 52933120, 53274624, 53389440, 53594784, 53853696, 55111680, 55234560, 55323648, 55710720, 56188080, 56948736, 58061016, 59139072, 59549760, 59837440, 59933952, 60063120, 60585408, 61470720, 62000640, 62138880, 62539776, 63519744, 64067328, 64512240, 65710080, 66593280, 66852864, 66993480, 67317120, 68813056, 69154560, 69488640, 71185920, 71459712, 71804928, 72576270, 73764864, 73923840, 74280960, 74566656, 74917440, 75731760, 77414688, 78174720, 78852096, 79399680, 79911936, 80084160, 80780544, 82667520, 82851840, 83566080, 84692992, 85423104, 86016320, 87091524, 88791040, 89324640, 89756160, 89900928, 92206080, 93208320, 94914560, 95279616, 96100992, 96768360, 98565120, 99201024, 99422208, 99889920, 100975680, 103219584, 104232960, 105866240, 106549248, 106778880, 107189568, 107707392, 108864405, 110647296, 111421440, 112376160, 113897472, 116122032, 118278144, 119099520, 119674880, 119867904, 120126240, 121170816, 122941440, 124001280, 124277760, 125079552, 127039488, 128134656, 129024480, 131420160, 133186560, 133705728, 133986960, 134634240, 137626112, 138309120, 142371840, 142919424, 143609856, 145152540, 147847680, 149133312, 149834880, 151463520, 154829376, 156349440, 158799360, 159823872, 160168320, 161561088, 165335040, 165703680, 167132160, 170846208, 172032640, 174183048, 177582080, 178649280, 179512320, 179801856, 184412160, 186416640, 189829120, 190559232, 192201984, 193536720, 197130240, 199779840, 201951360, 206439168, 208465920, 211732480, 213557760, 214379136, 215414784, 217728810, 221294592, 222842880, 224752320, 232244064, 236556288, 238199040, 239349760, 239735808, 240252480, 242341632, 248002560, 248555520, 254078976, 256269312, 258048960, 266373120, 267973920, 269268480, 275252224, 276618240, 284743680, 285838848, 290305080, 295695360, 298266624, 299669760, 302927040, 309658752, 312698880, 317598720, 319647744, 320336640, 323122176, 334264320, 341692416, 344065280, 348366096, 357298560, 359024640, 359603712, 368824320, 372833280, 381118464, 384403968, 387073440, 394260480, 399559680, 403902720, 412878336, 423464960, 427115520, 428758272, 430829568, 435457620, 449504640, 464488128, 476398080, 479471616, 480504960, 484683264, 496005120, 497111040, 512538624, 516097920, 532746240, 535947840, 538536960, 550504448, 553236480, 569487360, 571677696, 580610160, 591390720, 599339520, 605854080, 619317504, 625397760, 635197440, 640673280, 646244352, 668528640, 688130560, 696732192, 714597120, 718049280, 719207424, 745666560, 762236928, 768807936, 774146880, 799119360, 807805440, 825756672, 854231040, 857516544, 870915240, 899009280, 928976256, 952796160, 958943232, 961009920, 969366528, 1025077248, 1032195840, 1071895680, 1077073920, 1101008896, 1106472960, 1143355392, 1161220320, 1182781440, 1198679040, 1211708160, 1238635008, 1270394880, 1281346560, 1292488704, 1376261120, 1393464384, 1429194240, 1438414848, 1491333120, 1537615872, 1548293760, 1598238720, 1615610880, 1651513344, 1708462080, 1715033088, 1741830480, 1798018560, 1857952512, 1905592320, 1922019840, 1938733056, 2064391680, 2143791360, 2154147840, 2286710784, 2322440640, 2397358080, 2423416320, 2477270016, 2562693120, 2752522240, 2786928768, 2858388480, 2876829696, 3075231744, 3096587520, 3231221760, 3303026688, 3430066176, 3483660960, 3596037120, 3715905024, 3811184640, 3844039680, 3877466112, 4128783360, 4287582720, 4644881280, 4794716160, 4846832640, 4954540032, 5125386240, 5505044480, 5573857536, 5716776960, 6193175040, 6462443520, 6860132352, 6967321920, 7192074240, 7431810048, 7688079360, 8257566720, 8575165440, 9289762560, 9693665280, 9909080064, 11147715072, 11433553920, 12386350080, 13934643840, 14384148480, 14863620096, 15376158720, 16515133440, 17150330880, 18579525120, 19387330560, 22295430144, 24772700160, 27869287680, 29727240192, 34300661760, 37159050240, 44590860288, 49545400320, 55738575360, 74318100480, 89181720576, 111477150720, 148636200960, 222954301440, 445908602880]

約数ペア:

[(1, 445908602880), (2, 222954301440), (3, 148636200960), (4, 111477150720), (5, 89181720576), (6, 74318100480), (8, 55738575360), (9, 49545400320), (10, 44590860288), (12, 37159050240), (13, 34300661760), (15, 29727240192), (16, 27869287680), (18, 24772700160), (20, 22295430144), (23, 19387330560), (24, 18579525120), (26, 17150330880), (27, 16515133440), (29, 15376158720), (30, 14863620096), (31, 14384148480), (32, 13934643840), (36, 12386350080), (39, 11433553920), (40, 11147715072), (45, 9909080064), (46, 9693665280), (48, 9289762560), (52, 8575165440), (54, 8257566720), (58, 7688079360), (60, 7431810048), (62, 7192074240), (64, 6967321920), (65, 6860132352), (69, 6462443520), (72, 6193175040), (78, 5716776960), (80, 5573857536), (81, 5505044480), (87, 5125386240), (90, 4954540032), (92, 4846832640), (93, 4794716160), (96, 4644881280), (104, 4287582720), (108, 4128783360), (115, 3877466112), (116, 3844039680), (117, 3811184640), (120, 3715905024), (124, 3596037120), (128, 3483660960), (130, 3430066176), (135, 3303026688), (138, 3231221760), (144, 3096587520), (145, 3075231744), (155, 2876829696), (156, 2858388480), (160, 2786928768), (162, 2752522240), (174, 2562693120), (180, 2477270016), (184, 2423416320), (186, 2397358080), (192, 2322440640), (195, 2286710784), (207, 2154147840), (208, 2143791360), (216, 2064391680), (230, 1938733056), (232, 1922019840), (234, 1905592320), (240, 1857952512), (248, 1798018560), (256, 1741830480), (260, 1715033088), (261, 1708462080), (270, 1651513344), (276, 1615610880), (279, 1598238720), (288, 1548293760), (290, 1537615872), (299, 1491333120), (310, 1438414848), (312, 1429194240), (320, 1393464384), (324, 1376261120), (345, 1292488704), (348, 1281346560), (351, 1270394880), (360, 1238635008), (368, 1211708160), (372, 1198679040), (377, 1182781440), (384, 1161220320), (390, 1143355392), (403, 1106472960), (405, 1101008896), (414, 1077073920), (416, 1071895680), (432, 1032195840), (435, 1025077248), (460, 969366528), (464, 961009920), (465, 958943232), (468, 952796160), (480, 928976256), (496, 899009280), (512, 870915240), (520, 857516544), (522, 854231040), (540, 825756672), (552, 807805440), (558, 799119360), (576, 774146880), (580, 768807936), (585, 762236928), (598, 745666560), (620, 719207424), (621, 718049280), (624, 714597120), (640, 696732192), (648, 688130560), (667, 668528640), (690, 646244352), (696, 640673280), (702, 635197440), (713, 625397760), (720, 619317504), (736, 605854080), (744, 599339520), (754, 591390720), (768, 580610160), (780, 571677696), (783, 569487360), (806, 553236480), (810, 550504448), (828, 538536960), (832, 535947840), (837, 532746240), (864, 516097920), (870, 512538624), (897, 497111040), (899, 496005120), (920, 484683264), (928, 480504960), (930, 479471616), (936, 476398080), (960, 464488128), (992, 449504640), (1024, 435457620), (1035, 430829568), (1040, 428758272), (1044, 427115520), (1053, 423464960), (1080, 412878336), (1104, 403902720), (1116, 399559680), (1131, 394260480), (1152, 387073440), (1160, 384403968), (1170, 381118464), (1196, 372833280), (1209, 368824320), (1240, 359603712), (1242, 359024640), (1248, 357298560), (1280, 348366096), (1296, 344065280), (1305, 341692416), (1334, 334264320), (1380, 323122176), (1392, 320336640), (1395, 319647744), (1404, 317598720), (1426, 312698880), (1440, 309658752), (1472, 302927040), (1488, 299669760), (1495, 298266624), (1508, 295695360), (1536, 290305080), (1560, 285838848), (1566, 284743680), (1612, 276618240), (1620, 275252224), (1656, 269268480), (1664, 267973920), (1674, 266373120), (1728, 258048960), (1740, 256269312), (1755, 254078976), (1794, 248555520), (1798, 248002560), (1840, 242341632), (1856, 240252480), (1860, 239735808), (1863, 239349760), (1872, 238199040), (1885, 236556288), (1920, 232244064), (1984, 224752320), (2001, 222842880), (2015, 221294592), (2048, 217728810), (2070, 215414784), (2080, 214379136), (2088, 213557760), (2106, 211732480), (2139, 208465920), (2160, 206439168), (2208, 201951360), (2232, 199779840), (2262, 197130240), (2304, 193536720), (2320, 192201984), (2340, 190559232), (2349, 189829120), (2392, 186416640), (2418, 184412160), (2480, 179801856), (2484, 179512320), (2496, 178649280), (2511, 177582080), (2560, 174183048), (2592, 172032640), (2610, 170846208), (2668, 167132160), (2691, 165703680), (2697, 165335040), (2760, 161561088), (2784, 160168320), (2790, 159823872), (2808, 158799360), (2852, 156349440), (2880, 154829376), (2944, 151463520), (2976, 149834880), (2990, 149133312), (3016, 147847680), (3072, 145152540), (3105, 143609856), (3120, 142919424), (3132, 142371840), (3224, 138309120), (3240, 137626112), (3312, 134634240), (3328, 133986960), (3335, 133705728), (3348, 133186560), (3393, 131420160), (3456, 129024480), (3480, 128134656), (3510, 127039488), (3565, 125079552), (3588, 124277760), (3596, 124001280), (3627, 122941440), (3680, 121170816), (3712, 120126240), (3720, 119867904), (3726, 119674880), (3744, 119099520), (3770, 118278144), (3840, 116122032), (3915, 113897472), (3968, 112376160), (4002, 111421440), (4030, 110647296), (4096, 108864405), (4140, 107707392), (4160, 107189568), (4176, 106778880), (4185, 106549248), (4212, 105866240), (4278, 104232960), (4320, 103219584), (4416, 100975680), (4464, 99889920), (4485, 99422208), (4495, 99201024), (4524, 98565120), (4608, 96768360), (4640, 96100992), (4680, 95279616), (4698, 94914560), (4784, 93208320), (4836, 92206080), (4960, 89900928), (4968, 89756160), (4992, 89324640), (5022, 88791040), (5120, 87091524), (5184, 86016320), (5220, 85423104), (5265, 84692992), (5336, 83566080), (5382, 82851840), (5394, 82667520), (5520, 80780544), (5568, 80084160), (5580, 79911936), (5616, 79399680), (5655, 78852096), (5704, 78174720), (5760, 77414688), (5888, 75731760), (5952, 74917440), (5980, 74566656), (6003, 74280960), (6032, 73923840), (6045, 73764864), (6144, 72576270), (6210, 71804928), (6240, 71459712), (6264, 71185920), (6417, 69488640), (6448, 69154560), (6480, 68813056), (6624, 67317120), (6656, 66993480), (6670, 66852864), (6696, 66593280), (6786, 65710080), (6912, 64512240), (6960, 64067328), (7020, 63519744), (7130, 62539776), (7176, 62138880), (7192, 62000640), (7254, 61470720), (7360, 60585408), (7424, 60063120), (7440, 59933952), (7452, 59837440), (7488, 59549760), (7540, 59139072), (7680, 58061016), (7830, 56948736), (7936, 56188080), (8004, 55710720), (8060, 55323648), (8073, 55234560), (8091, 55111680), (8280, 53853696), (8320, 53594784), (8352, 53389440), (8370, 53274624), (8424, 52933120), (8556, 52116480), (8640, 51609792), (8671, 51425280), (8832, 50487840), (8928, 49944960), (8970, 49711104), (8990, 49600512), (9048, 49282560), (9216, 48384180), (9269, 48107520), (9280, 48050496), (9315, 47869952), (9360, 47639808), (9396, 47457280), (9568, 46604160), (9672, 46103040), (9920, 44950464), (9936, 44878080), (9984, 44662320), (10005, 44568576), (10044, 44395520), (10179, 43806720), (10240, 43545762), (10368, 43008160), (10440, 42711552), (10530, 42346496), (10672, 41783040), (10695, 41693184), (10764, 41425920), (10788, 41333760), (10881, 40980480), (11040, 40390272), (11136, 40042080), (11160, 39955968), (11232, 39699840), (11310, 39426048), (11408, 39087360), (11520, 38707344), (11687, 38154240), (11745, 37965824), (11776, 37865880), (11904, 37458720), (11960, 37283328), (12006, 37140480), (12064, 36961920), (12090, 36882432), (12288, 36288135), (12420, 35902464), (12480, 35729856), (12528, 35592960), (12555, 35516416), (12834, 34744320), (12896, 34577280), (12960, 34406528), (13248, 33658560), (13312, 33496740), (13340, 33426432), (13392, 33296640), (13455, 33140736), (13485, 33067008), (13572, 32855040), (13824, 32256120), (13920, 32033664), (14040, 31759872), (14260, 31269888), (14352, 31069440), (14384, 31000320), (14508, 30735360), (14720, 30292704), (14848, 30031560), (14880, 29966976), (14904, 29918720), (14976, 29774880), (15080, 29569536), (15360, 29030508), (15660, 28474368), (15872, 28094040), (16008, 27855360), (16120, 27661824), (16146, 27617280), (16182, 27555840), (16560, 26926848), (16640, 26797392), (16704, 26694720), (16740, 26637312), (16848, 26466560), (16965, 26284032), (17112, 26058240), (17280, 25804896), (17342, 25712640), (17664, 25243920), (17856, 24972480), (17940, 24855552), (17980, 24800256), (18009, 24760320), (18096, 24641280), (18135, 24588288), (18432, 24192090), (18538, 24053760), (18560, 24025248), (18630, 23934976), (18720, 23819904), (18792, 23728640), (19136, 23302080), (19251, 23162880), (19344, 23051520), (19840, 22475232), (19872, 22439040), (19968, 22331160), (20010, 22284288), (20088, 22197760), (20358, 21903360), (20480, 21772881), (20677, 21565440), (20736, 21504080), (20880, 21355776), (21060, 21173248), (21344, 20891520), (21390, 20846592), (21528, 20712960), (21576, 20666880), (21762, 20490240), (22080, 20195136), (22272, 20021040), (22320, 19977984), (22464, 19849920), (22620, 19713024), (22816, 19543680), (23040, 19353672), (23374, 19077120), (23490, 18982912), (23552, 18932940), (23808, 18729360), (23920, 18641664), (24012, 18570240), (24128, 18480960), (24180, 18441216), (24219, 18411520), (24273, 18370560), (24840, 17951232), (24960, 17864928), (25056, 17796480), (25110, 17758208), (25668, 17372160), (25792, 17288640), (25920, 17203264), (26013, 17141760), (26496, 16829280), (26624, 16748370), (26680, 16713216), (26784, 16648320), (26910, 16570368), (26970, 16533504), (27144, 16427520), (27648, 16128060), (27807, 16035840), (27840, 16016832), (28080, 15879936), (28520, 15634944), (28704, 15534720), (28768, 15500160), (29016, 15367680), (29440, 15146352), (29696, 15015780), (29760, 14983488), (29808, 14959360), (29952, 14887440), (30015, 14856192), (30160, 14784768), (30537, 14602240), (30720, 14515254), (31320, 14237184), (31744, 14047020), (32016, 13927680), (32085, 13897728), (32240, 13830912), (32292, 13808640), (32364, 13777920), (32643, 13660160), (33120, 13463424), (33280, 13398696), (33408, 13347360), (33480, 13318656), (33696, 13233280), (33930, 13142016), (34224, 13029120), (34560, 12902448), (34684, 12856320), (35061, 12718080), (35328, 12621960), (35712, 12486240), (35880, 12427776), (35960, 12400128), (36018, 12380160), (36192, 12320640), (36270, 12294144), (36864, 12096045), (37076, 12026880), (37120, 12012624), (37260, 11967488), (37440, 11909952), (37584, 11864320), (38272, 11651040), (38502, 11581440), (38688, 11525760), (39680, 11237616), (39744, 11219520), (39936, 11165580), (40020, 11142144), (40176, 11098880), (40365, 11046912), (40455, 11022336), (40716, 10951680), (41354, 10782720), (41472, 10752040), (41760, 10677888), (42120, 10586624), (42688, 10445760), (42780, 10423296), (43056, 10356480), (43152, 10333440), (43355, 10285056), (43524, 10245120), (44160, 10097568), (44544, 10010520), (44640, 9988992), (44928, 9924960), (45240, 9856512), (45632, 9771840), (46080, 9676836), (46345, 9621504), (46748, 9538560), (46980, 9491456), (47104, 9466470), (47616, 9364680), (47840, 9320832), (48024, 9285120), (48256, 9240480), (48360, 9220608), (48438, 9205760), (48546, 9185280), (49680, 8975616), (49920, 8932464), (50112, 8898240), (50220, 8879104), (50895, 8761344), (51336, 8686080), (51584, 8644320), (51840, 8601632), (52026, 8570880), (52992, 8414640), (53248, 8374185), (53360, 8356608), (53568, 8324160), (53820, 8285184), (53940, 8266752), (54027, 8253440), (54288, 8213760), (54405, 8196096), (55296, 8064030), (55614, 8017920), (55680, 8008416), (56160, 7939968), (57040, 7817472), (57408, 7767360), (57536, 7750080), (57753, 7720960), (58032, 7683840), (58435, 7630848), (58880, 7573176), (59392, 7507890), (59520, 7491744), (59616, 7479680), (59904, 7443720), (60030, 7428096), (60320, 7392384), (61074, 7301120), (61440, 7257627), (62031, 7188480), (62640, 7118592), (63488, 7023510), (64032, 6963840), (64170, 6948864), (64480, 6915456), (64584, 6904320), (64728, 6888960), (65286, 6830080), (66240, 6731712), (66560, 6699348), (66816, 6673680), (66960, 6659328), (67392, 6616640), (67860, 6571008), (68448, 6514560), (69120, 6451224), (69368, 6428160), (70122, 6359040), (70656, 6310980), (71424, 6243120), (71760, 6213888), (71920, 6200064), (72036, 6190080), (72384, 6160320), (72540, 6147072), (72819, 6123520), (74152, 6013440), (74240, 6006312), (74520, 5983744), (74880, 5954976), (75168, 5932160), (76544, 5825520), (77004, 5790720), (77376, 5762880), (78039, 5713920), (79360, 5618808), (79488, 5609760), (79872, 5582790), (80040, 5571072), (80352, 5549440), (80730, 5523456), (80910, 5511168), (81432, 5475840), (82708, 5391360), (82944, 5376020), (83421, 5345280), (83520, 5338944), (84240, 5293312), (85376, 5222880), (85560, 5211648), (86112, 5178240), (86304, 5166720), (86710, 5142528), (87048, 5122560), (88320, 5048784), (89088, 5005260), (89280, 4994496), (89856, 4962480), (90045, 4952064), (90480, 4928256), (91264, 4885920), (92160, 4838418), (92690, 4810752), (93496, 4769280), (93960, 4745728), (94208, 4733235), (95232, 4682340), (95680, 4660416), (96048, 4642560), (96255, 4632576), (96512, 4620240), (96720, 4610304), (96876, 4602880), (97092, 4592640), (99360, 4487808), (99840, 4466232), (100224, 4449120), (100440, 4439552), (101790, 4380672), (102672, 4343040), (103168, 4322160), (103385, 4313088), (103680, 4300816), (104052, 4285440), (105183, 4239360), (105984, 4207320), (106720, 4178304), (107136, 4162080), (107640, 4142592), (107880, 4133376), (108054, 4126720), (108576, 4106880), (108810, 4098048), (110592, 4032015), (111228, 4008960), (111360, 4004208), (112320, 3969984), (114080, 3908736), (114816, 3883680), (115072, 3875040), (115506, 3860480), (116064, 3841920), (116870, 3815424), (117760, 3786588), (118784, 3753945), (119040, 3745872), (119232, 3739840), (119808, 3721860), (120060, 3714048), (120640, 3696192), (121095, 3682304), (121365, 3674112), (122148, 3650560), (124062, 3594240), (125280, 3559296), (126976, 3511755), (128064, 3481920), (128340, 3474432), (128960, 3457728), (129168, 3452160), (129456, 3444480), (130065, 3428352), (130572, 3415040), (132480, 3365856), (133120, 3349674), (133632, 3336840), (133920, 3329664), (134784, 3308320), (135720, 3285504), (136896, 3257280), (138240, 3225612), (138736, 3214080), (139035, 3207168), (140244, 3179520), (141312, 3155490), (142848, 3121560), (143520, 3106944), (143840, 3100032), (144072, 3095040), (144768, 3080160), (145080, 3073536), (145638, 3061760), (148304, 3006720), (148480, 3003156), (149040, 2991872), (149760, 2977488), (150336, 2966080), (152685, 2920448), (153088, 2912760), (154008, 2895360), (154752, 2881440), (156078, 2856960), (158720, 2809404), (158976, 2804880), (159744, 2791395), (160080, 2785536), (160704, 2774720), (161460, 2761728), (161820, 2755584), (162864, 2737920), (163215, 2732032), (165416, 2695680), (165888, 2688010), (166842, 2672640), (167040, 2669472), (168480, 2646656), (170752, 2611440), (171120, 2605824), (172224, 2589120), (172608, 2583360), (173420, 2571264), (174096, 2561280), (175305, 2543616), (176640, 2524392), (178176, 2502630), (178560, 2497248), (179712, 2481240), (180090, 2476032), (180960, 2464128), (182528, 2442960), (184320, 2419209), (185380, 2405376), (186093, 2396160), (186992, 2384640), (187920, 2372864), (190464, 2341170), (191360, 2330208), (192096, 2321280), (192510, 2316288), (193024, 2310120), (193440, 2305152), (193752, 2301440), (194184, 2296320), (198720, 2243904), (199680, 2233116), (200448, 2224560), (200880, 2219776), (203580, 2190336), (205344, 2171520), (206336, 2161080), (206770, 2156544), (207360, 2150408), (208104, 2142720), (210366, 2119680), (211968, 2103660), (213440, 2089152), (214272, 2081040), (215280, 2071296), (215760, 2066688), (216108, 2063360), (217152, 2053440), (217620, 2049024), (222456, 2004480), (222720, 2002104), (224640, 1984992), (228160, 1954368), (229632, 1941840), (230144, 1937520), (231012, 1930240), (232128, 1920960), (233740, 1907712), (234117, 1904640), (235520, 1893294), (238080, 1872936), (238464, 1869920), (239616, 1860930), (240120, 1857024), (241280, 1848096), (242190, 1841152), (242730, 1837056), (244296, 1825280), (248124, 1797120), (250263, 1781760), (250560, 1779648), (256128, 1740960), (256680, 1737216), (257920, 1728864), (258336, 1726080), (258912, 1722240), (260130, 1714176), (261144, 1707520), (264960, 1682928), (266240, 1674837), (267264, 1668420), (267840, 1664832), (268801, 1658880), (269568, 1654160), (270135, 1650688), (271440, 1642752), (273792, 1628640), (276480, 1612806), (277472, 1607040), (278070, 1603584), (280488, 1589760), (282624, 1577745), (285696, 1560780), (287040, 1553472), (287680, 1550016), (288144, 1547520), (288765, 1544192), (289536, 1540080), (290160, 1536768), (291276, 1530880), (296608, 1503360), (296960, 1501578), (298080, 1495936), (299520, 1488744), (300672, 1483040), (305370, 1460224), (306176, 1456380), (308016, 1447680), (309504, 1440720), (310155, 1437696), (312156, 1428480), (315549, 1413120), (317440, 1404702), (317952, 1402440), (320160, 1392768), (321408, 1387360), (322920, 1380864), (323640, 1377792), (325728, 1368960), (326430, 1366016), (330832, 1347840), (331776, 1344005), (333684, 1336320), (334080, 1334736), (336960, 1323328), (341504, 1305720), (342240, 1302912), (344448, 1294560), (345216, 1291680), (346840, 1285632), (348192, 1280640), (350610, 1271808), (353280, 1262196), (356352, 1251315), (357120, 1248624), (359424, 1240620), (360180, 1238016), (361920, 1232064), (364095, 1224704), (365056, 1221480), (370760, 1202688), (372186, 1198080), (373984, 1192320), (375840, 1186432), (380928, 1170585), (382720, 1165104), (384192, 1160640), (385020, 1158144), (386048, 1155060), (386880, 1152576), (387504, 1150720), (388368, 1148160), (390195, 1142784), (397440, 1121952), (399360, 1116558), (400896, 1112280), (401760, 1109888), (407160, 1095168), (410688, 1085760), (412672, 1080540), (413540, 1078272), (414720, 1075204), (416208, 1071360), (417105, 1069056), (420732, 1059840), (423936, 1051830), (426880, 1044576), (428544, 1040520), (430560, 1035648), (431520, 1033344), (432216, 1031680), (434304, 1026720), (435240, 1024512), (444912, 1002240), (445440, 1001052), (449280, 992496), (456320, 977184), (459264, 970920), (460288, 968760), (462024, 965120), (464256, 960480), (467480, 953856), (468234, 952320), (471040, 946647), (476160, 936468), (476928, 934960), (479232, 930465), (480240, 928512), (482560, 924048), (484380, 920576), (485460, 918528), (488592, 912640), (496248, 898560), (500526, 890880), (501120, 889824), (512256, 870480), (513360, 868608), (515840, 864432), (516672, 863040), (517824, 861120), (520260, 857088), (522288, 853760), (525915, 847872), (529920, 841464), (534528, 834210), (535680, 832416), (537602, 829440), (539136, 827080), (540270, 825344), (542880, 821376), (547584, 814320), (552960, 806403), (554944, 803520), (556140, 801792), (558279, 798720), (560976, 794880), (571392, 780390), (574080, 776736), (575360, 775008), (576288, 773760), (577530, 772096), (579072, 770040), (580320, 768384), (582552, 765440), (593216, 751680), (593920, 750789), (596160, 747968), (599040, 744372), (601344, 741520), (610740, 730112), (612352, 728190), (616032, 723840), (619008, 720360), (620310, 718848), (624312, 714240), (631098, 706560), (634880, 702351), (635904, 701220), (640320, 696384), (642816, 693680), (645840, 690432), (647280, 688896), (651456, 684480), (652860, 683008), (661664, 673920), (667368, 668160)]