1100413416960

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{349}}^1$

素因数の和:445

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 64, 65, 66, 72, 78, 80, 87, 88, 90, 96, 99, 104, 108, 110, 116, 117, 120, 121, 128, 130, 132, 135, 143, 144, 145, 156, 160, 165, 174, 176, 180, 192, 195, 198, 208, 216, 220, 232, 234, 240, 242, 256, 260, 261, 264, 270, 286, 288, 290, 297, 312, 319, 320, 330, 348, 349, 351, 352, 360, 363, 377, 384, 390, 396, 416, 429, 432, 435, 440, 464, 468, 480, 484, 495, 512, 520, 522, 528, 540, 572, 576, 580, 585, 594, 605, 624, 638, 640, 660, 696, 698, 702, 704, 715, 720, 726, 754, 768, 780, 783, 792, 832, 858, 864, 870, 880, 928, 936, 957, 960, 968, 990, 1040, 1044, 1047, 1056, 1080, 1089, 1131, 1144, 1152, 1160, 1170, 1188, 1210, 1248, 1276, 1280, 1287, 1305, 1320, 1392, 1396, 1404, 1408, 1430, 1440, 1452, 1485, 1508, 1536, 1560, 1566, 1573, 1584, 1595, 1664, 1716, 1728, 1740, 1745, 1755, 1760, 1815, 1856, 1872, 1885, 1914, 1920, 1936, 1980, 2080, 2088, 2094, 2112, 2145, 2160, 2178, 2262, 2288, 2304, 2320, 2340, 2376, 2420, 2496, 2552, 2560, 2574, 2610, 2640, 2784, 2792, 2808, 2816, 2860, 2871, 2880, 2904, 2970, 3016, 3120, 3132, 3141, 3146, 3168, 3190, 3267, 3328, 3393, 3432, 3456, 3480, 3490, 3509, 3510, 3520, 3630, 3712, 3744, 3770, 3828, 3839, 3840, 3861, 3872, 3915, 3960, 4147, 4160, 4176, 4188, 4224, 4290, 4320, 4356, 4524, 4537, 4576, 4608, 4640, 4680, 4719, 4752, 4785, 4840, 4992, 5104, 5148, 5220, 5235, 5280, 5445, 5568, 5584, 5616, 5632, 5655, 5720, 5742, 5760, 5808, 5940, 6032, 6240, 6264, 6282, 6292, 6336, 6380, 6435, 6534, 6656, 6786, 6864, 6912, 6960, 6980, 7018, 7020, 7040, 7260, 7424, 7488, 7540, 7656, 7678, 7680, 7722, 7744, 7830, 7865, 7920, 8294, 8320, 8352, 8376, 8448, 8580, 8613, 8640, 8712, 9048, 9074, 9152, 9280, 9360, 9423, 9438, 9504, 9570, 9680, 9984, 10121, 10179, 10208, 10296, 10440, 10470, 10527, 10560, 10890, 11136, 11168, 11232, 11310, 11440, 11484, 11517, 11520, 11616, 11880, 12064, 12441, 12480, 12528, 12564, 12584, 12672, 12760, 12870, 13068, 13572, 13611, 13728, 13824, 13920, 13960, 14036, 14040, 14080, 14157, 14355, 14520, 14848, 14976, 15080, 15312, 15356, 15444, 15488, 15660, 15705, 15730, 15840, 16335, 16588, 16640, 16704, 16752, 16896, 16965, 17160, 17226, 17280, 17424, 17545, 18096, 18148, 18304, 18560, 18720, 18846, 18876, 19008, 19140, 19195, 19305, 19360, 19968, 20242, 20358, 20416, 20592, 20735, 20880, 20940, 21054, 21120, 21780, 22272, 22336, 22464, 22620, 22685, 22880, 22968, 23034, 23040, 23232, 23595, 23760, 24128, 24882, 24960, 25056, 25128, 25168, 25344, 25520, 25740, 26136, 27144, 27222, 27456, 27840, 27920, 28072, 28080, 28160, 28314, 28710, 29040, 29952, 30160, 30363, 30624, 30712, 30888, 30976, 31320, 31410, 31460, 31581, 31680, 32670, 33176, 33280, 33408, 33504, 33930, 34320, 34452, 34551, 34560, 34848, 35090, 36192, 36296, 36608, 37120, 37323, 37440, 37692, 37752, 38016, 38280, 38390, 38610, 38720, 40484, 40716, 40832, 40833, 41184, 41470, 41760, 41880, 42108, 42229, 42240, 42471, 43065, 43560, 44544, 44672, 44928, 45240, 45370, 45617, 45760, 45936, 46068, 46464, 47115, 47190, 47520, 48256, 49764, 49907, 49920, 50112, 50256, 50336, 50605, 50688, 50895, 51040, 51480, 52272, 52635, 54288, 54444, 54912, 55680, 55840, 56144, 56160, 56628, 57420, 57585, 58080, 59904, 60320, 60726, 61248, 61424, 61776, 61952, 62205, 62640, 62820, 62920, 63162, 63360, 65340, 66352, 66816, 67008, 67860, 68055, 68640, 68904, 69102, 69120, 69696, 70180, 70785, 72384, 72592, 73216, 74240, 74646, 74880, 75384, 75504, 76032, 76560, 76780, 77220, 77440, 80968, 81432, 81664, 81666, 82368, 82940, 83520, 83760, 84216, 84458, 84480, 84942, 86130, 87120, 89344, 89856, 90480, 90740, 91089, 91234, 91520, 91872, 92136, 92928, 94230, 94380, 94743, 95040, 96512, 99528, 99814, 99840, 100224, 100512, 100672, 101210, 101790, 102080, 102960, 103653, 104544, 105270, 108576, 108888, 109824, 111331, 111360, 111680, 111969, 112288, 112320, 113256, 114840, 115170, 116160, 120640, 121452, 122496, 122499, 122848, 123552, 124410, 125280, 125640, 125840, 126324, 126687, 126720, 130680, 131573, 132704, 133632, 134016, 135720, 136110, 136851, 137280, 137808, 138204, 139392, 140360, 141570, 144768, 145184, 149292, 149721, 149760, 150768, 151008, 151815, 152064, 153120, 153560, 154440, 154880, 157905, 161936, 162864, 163328, 163332, 164736, 165880, 167040, 167520, 168432, 168916, 169884, 172260, 172755, 174240, 178688, 179712, 180960, 181480, 182178, 182468, 183040, 183744, 184272, 185856, 186615, 188460, 188760, 189486, 190080, 193024, 199056, 199628, 200448, 201024, 201344, 202420, 203580, 204160, 204165, 205920, 207306, 209088, 210540, 211145, 212355, 217152, 217776, 219648, 222662, 222720, 223360, 223938, 224576, 224640, 226512, 228085, 229680, 230340, 232320, 241280, 242904, 244992, 244998, 245696, 247104, 248820, 249535, 250560, 251280, 251680, 252648, 253374, 253440, 261360, 263146, 265408, 268032, 271440, 272220, 273267, 273702, 274560, 275616, 276408, 278784, 280720, 283140, 289536, 290368, 298584, 299442, 299520, 301536, 302016, 303630, 306240, 307120, 308880, 309760, 315810, 323872, 325728, 326664, 329472, 331760, 333993, 334080, 335040, 336864, 337832, 339768, 344520, 345510, 348480, 361920, 362960, 364356, 364936, 366080, 367488, 368544, 373230, 376920, 377520, 378972, 380061, 380160, 394719, 398112, 399256, 400896, 402048, 402688, 404840, 407160, 408320, 408330, 410553, 411840, 414612, 418176, 421080, 422290, 424710, 434304, 435552, 445324, 446720, 447876, 449152, 449163, 449280, 453024, 455445, 456170, 459360, 460680, 464640, 473715, 482560, 485808, 489984, 489996, 491392, 494208, 497640, 499070, 501120, 502560, 503360, 505296, 506748, 518265, 522720, 526292, 530816, 536064, 542880, 544440, 546534, 547404, 548977, 549120, 551232, 552816, 556655, 557568, 559845, 561440, 566280, 579072, 580736, 597168, 598884, 603072, 604032, 607260, 612480, 612495, 614240, 617760, 631620, 633435, 647744, 651456, 653328, 657865, 658944, 663520, 667986, 668160, 670080, 673728, 675664, 679536, 684255, 689040, 691020, 696960, 723840, 725920, 728712, 729872, 734976, 737088, 746460, 748605, 753840, 755040, 757944, 760122, 760320, 789438, 796224, 798512, 804096, 805376, 809680, 814320, 816640, 816660, 821106, 823680, 829224, 836352, 842160, 844580, 849420, 868608, 871104, 890648, 893440, 895752, 898304, 898326, 898560, 906048, 910890, 912340, 918720, 921360, 929280, 947430, 965120, 971616, 979992, 982784, 988416, 995280, 998140, 1001979, 1002240, 1005120, 1006720, 1010592, 1013496, 1036530, 1045440, 1052584, 1061632, 1085760, 1088880, 1093068, 1094808, 1097954, 1098240, 1102464, 1105632, 1113310, 1119690, 1122880, 1132560, 1140183, 1161472, 1184157, 1194336, 1197768, 1206144, 1208064, 1214520, 1224641, 1224960, 1224990, 1228480, 1231659, 1235520, 1263240, 1266870, 1295488, 1302912, 1306656, 1315730, 1327040, 1335972, 1340160, 1347456, 1347489, 1351328, 1359072, 1366335, 1368510, 1378080, 1382040, 1393920, 1447303, 1447680, 1451840, 1457424, 1459744, 1469952, 1474176, 1492920, 1497210, 1507680, 1510080, 1515888, 1520244, 1578876, 1592448, 1597024, 1608192, 1619360, 1628640, 1633320, 1642212, 1646931, 1647360, 1658448, 1669965, 1672704, 1684320, 1689160, 1698840, 1737216, 1742208, 1781296, 1791504, 1796608, 1796652, 1812096, 1821780, 1824680, 1837440, 1842720, 1894860, 1900305, 1943232, 1959984, 1965568, 1973595, 1976832, 1990560, 1996280, 2003958, 2004480, 2010240, 2013440, 2021184, 2026992, 2052765, 2073060, 2090880, 2105168, 2123264, 2171520, 2177760, 2186136, 2189616, 2195908, 2204928, 2211264, 2226620, 2239380, 2245760, 2245815, 2265120, 2280366, 2322944, 2368314, 2388672, 2395536, 2412288, 2416128, 2429040, 2449282, 2449920, 2449980, 2456960, 2463318, 2471040, 2526480, 2533740, 2590976, 2605824, 2613312, 2631460, 2654080, 2671944, 2680320, 2694912, 2694978, 2702656, 2718144, 2732670, 2737020, 2744885, 2756160, 2764080, 2787840, 2894606, 2895360, 2903680, 2914848, 2919488, 2948352, 2985840, 2994420, 3005937, 3015360, 3020160, 3031776, 3040488, 3157752, 3184896, 3194048, 3238720, 3257280, 3266640, 3284424, 3293862, 3294720, 3316896, 3339930, 3368640, 3378320, 3397680, 3484416, 3552471, 3562592, 3583008, 3593304, 3624192, 3643560, 3649360, 3673923, 3674880, 3685440, 3789720, 3800610, 3886464, 3919968, 3947190, 3981120, 3992560, 4007916, 4020480, 4026880, 4042368, 4053984, 4105530, 4146120, 4181760, 4210336, 4341909, 4343040, 4355520, 4372272, 4379232, 4391816, 4409856, 4422528, 4453240, 4478760, 4491520, 4491630, 4530240, 4560732, 4736628, 4777344, 4791072, 4824576, 4858080, 4898564, 4899960, 4913920, 4926636, 4940793, 4942080, 5009895, 5052960, 5067480, 5181952, 5211648, 5226624, 5262920, 5308160, 5343888, 5389824, 5389956, 5405312, 5436288, 5465340, 5474040, 5489770, 5512320, 5528160, 5700915, 5789212, 5807360, 5829696, 5838976, 5896704, 5920785, 5971680, 5988840, 6011874, 6030720, 6040320, 6063552, 6080976, 6123205, 6158295, 6315504, 6369792, 6388096, 6477440, 6514560, 6533280, 6568848, 6587724, 6633792, 6679860, 6737280, 6737445, 6756640, 6795360, 6968832, 7104942, 7125184, 7166016, 7186608, 7236515, 7248384, 7287120, 7298720, 7347846, 7349760, 7370880, 7579440, 7601220, 7772928, 7839936, 7894380, 7962240, 7985120, 8015832, 8040960, 8084736, 8107968, 8211060, 8234655, 8292240, 8363520, 8420672, 8683818, 8686080, 8711040, 8744544, 8758464, 8783632, 8845056, 8906480, 8957520, 8983040, 8983260, 9060480, 9121464, 9473256, 9554688, 9582144, 9716160, 9797128, 9799920, 9827840, 9853272, 9881586, 9884160, 10019790, 10105920, 10134960, 10453248, 10525840, 10616320, 10687776, 10779912, 10810624, 10872576, 10930680, 10948080, 10979540, 11021769, 11024640, 11056320, 11401830, 11578424, 11614720, 11659392, 11677952, 11841570, 11943360, 11977680, 12023748, 12061440, 12080640, 12127104, 12161952, 12246410, 12316590, 12631008, 12776192, 12954880, 13025727, 13029120, 13066560, 13137696, 13175448, 13267584, 13359720, 13474560, 13474890, 13513280, 13590720, 14209884, 14250368, 14332032, 14373216, 14473030, 14574240, 14597440, 14695692, 14741760, 14822379, 15029685, 15158880, 15202440, 15545856, 15679872, 15788760, 15920333, 15924480, 15970240, 16031664, 16169472, 16215936, 16422120, 16469310, 16584480, 16841344, 17367636, 17422080, 17489088, 17516928, 17567264, 17690112, 17762355, 17812960, 17915040, 17966520, 18120960, 18242928, 18369615, 18946512, 19109376, 19164288, 19432320, 19594256, 19599840, 19706544, 19763172, 20039580, 20211840, 20269920, 20906496, 21051680, 21375552, 21559824, 21621248, 21709545, 21745152, 21861360, 21896160, 21959080, 22043538, 22049280, 22112640, 22803660, 23156848, 23318784, 23355904, 23683140, 23886720, 23955360, 24047496, 24122880, 24254208, 24323904, 24492820, 24633180, 24703965, 25262016, 25552384, 25909760, 26051454, 26058240, 26133120, 26275392, 26350896, 26535168, 26719440, 26949120, 26949780, 27026560, 27181440, 28419768, 28500736, 28664064, 28746432, 28946060, 29148480, 29194880, 29391384, 29483520, 29644758, 30059370, 30317760, 30404880, 31359744, 31577520, 31840666, 31848960, 31940480, 32063328, 32431872, 32844240, 32938620, 33065307, 33168960, 33682688, 34735272, 34844160, 34978176, 35033856, 35134528, 35524710, 35625920, 35830080, 35933040, 36241920, 36485856, 36739230, 37893024, 38328576, 38864640, 39077181, 39188512, 39199680, 39413088, 39526344, 40079160, 40423680, 40539840, 42103360, 42751104, 43119648, 43419090, 43722720, 43792320, 43918160, 44087076, 44225280, 45607320, 46313696, 46637568, 47366280, 47760999, 47773440, 47910720, 48094992, 48508416, 48647808, 48985640, 49266360, 49407930, 50524032, 52102908, 52266240, 52550784, 52701792, 53070336, 53438880, 53899560, 54053120, 54362880, 55108845, 56839536, 57001472, 57328128, 57492864, 57892120, 58296960, 58389760, 58782768, 59289516, 60118740, 60635520, 60809760, 62719488, 63155040, 63681332, 63880960, 64126656, 64863744, 65128635, 65688480, 65877240, 66130614, 66337920, 67365376, 69470544, 69956352, 70067712, 70269056, 71049420, 71251840, 71660160, 71866080, 72971712, 73478460, 74111895, 75786048, 76657152, 77729280, 78154362, 78377024, 78399360, 78826176, 79052688, 79601665, 80158320, 80847360, 81079680, 84206720, 85502208, 86239296, 86838180, 87445440, 87584640, 87836320, 88174152, 88450560, 91214640, 92627392, 94732560, 95521998, 95546880, 95821440, 96189984, 97295616, 97971280, 98532720, 98815860, 101048064, 104205816, 104532480, 105101568, 105403584, 106877760, 107799120, 108106240, 108725760, 110217690, 113679072, 114985728, 115784240, 116593920, 116779520, 117565536, 118579032, 120237480, 121271040, 121619520, 126310080, 127362664, 127761920, 128253312, 130257270, 131376960, 131754480, 132261228, 132675840, 138941088, 139912704, 140538112, 142098840, 142503680, 143282997, 143320320, 143732160, 145943424, 146956920, 148223790, 151572096, 156308724, 156754048, 156798720, 157652352, 158105376, 159203330, 160316640, 162159360, 165326535, 168413440, 171004416, 172478592, 173676360, 174890880, 175169280, 175672640, 176348304, 182429280, 185254784, 189465120, 191043996, 191642880, 192379968, 194591232, 195385905, 195942560, 197065440, 197631720, 202096128, 208411632, 210203136, 210807168, 213755520, 215598240, 220435380, 227358144, 229971456, 231568480, 233187840, 235131072, 237158064, 238804995, 240474960, 242542080, 243239040, 252620160, 254725328, 256506624, 260514540, 262753920, 263508960, 264522456, 265351680, 277882176, 281076224, 284197680, 285007360, 286565994, 286640640, 287464320, 291886848, 293913840, 296447580, 303144192, 312617448, 313508096, 313597440, 315304704, 316210752, 318406660, 320633280, 324318720, 330653070, 336826880, 344957184, 347352720, 349781760, 350338560, 351345280, 352696608, 364858560, 370509568, 378930240, 382087992, 383285760, 384759936, 390771810, 391885120, 394130880, 395263440, 416823264, 421614336, 427511040, 429848991, 431196480, 440870760, 454716288, 463136960, 470262144, 474316128, 477609990, 480949920, 486478080, 505240320, 509450656, 513013248, 521029080, 525507840, 527017920, 529044912, 555764352, 568395360, 573131988, 574928640, 583773696, 587827680, 592895160, 606288384, 625234896, 627016192, 630609408, 632421504, 636813320, 641266560, 661306140, 689914368, 694705440, 699563520, 702690560, 705393216, 716414985, 729717120, 741019136, 757860480, 764175984, 769519872, 781543620, 783770240, 788261760, 790526880, 833646528, 843228672, 855022080, 859697982, 862392960, 881741520, 909432576, 926273920, 940524288, 948632256, 955219980, 961899840, 972956160, 1010480640, 1018901312, 1042058160, 1051015680, 1054035840, 1058089824, 1111528704, 1136790720, 1146263976, 1149857280, 1175655360, 1185790320, 1250469792, 1264843008, 1273626640, 1282533120, 1322612280, 1389410880, 1405381120, 1410786432, 1432829970, 1459434240, 1515720960, 1528351968, 1539039744, 1563087240, 1567540480, 1576523520, 1581053760, 1667293056, 1719395964, 1724785920, 1763483040, 1818865152, 1852547840, 1881048576, 1897264512, 1910439960, 1923799680, 2037802624, 2084116320, 2108071680, 2116179648, 2149244955, 2223057408, 2273581440, 2292527952, 2351310720, 2371580640, 2500939584, 2529686016, 2547253280, 2565066240, 2645224560, 2778821760, 2821572864, 2865659940, 2918868480, 3031441920, 3056703936, 3126174480, 3135080960, 3153047040, 3162107520, 3334586112, 3438791928, 3449571840, 3526966080, 3705095680, 3794529024, 3820879920, 3847599360, 4075605248, 4168232640, 4216143360, 4232359296, 4298489910, 4547162880, 4585055904, 4702621440, 4743161280, 5001879168, 5094506560, 5290449120, 5557643520, 5643145728, 5731319880, 6113407872, 6252348960, 6324215040, 6669172224, 6877583856, 7053932160, 7589058048, 7641759840, 7695198720, 8151210496, 8336465280, 8464718592, 8596979820, 9094325760, 9170111808, 9405242880, 9486322560, 10003758336, 10189013120, 10580898240, 11115287040, 11462639760, 12226815744, 12504697920, 12648430080, 13755167712, 14107864320, 15283519680, 16672930560, 16929437184, 17193959640, 18340223616, 18972645120, 20007516672, 20378026240, 21161796480, 22925279520, 24453631488, 25009395840, 27510335424, 28215728640, 30567039360, 33345861120, 34387919280, 36680447232, 37945290240, 40756052480, 42323592960, 45850559040, 50018791680, 55020670848, 61134078720, 68775838560, 73360894464, 84647185920, 91701118080, 100037583360, 110041341696, 122268157440, 137551677120, 183402236160, 220082683392, 275103354240, 366804472320, 550206708480, 1100413416960]

約数ペア:

[(1, 1100413416960), (2, 550206708480), (3, 366804472320), (4, 275103354240), (5, 220082683392), (6, 183402236160), (8, 137551677120), (9, 122268157440), (10, 110041341696), (11, 100037583360), (12, 91701118080), (13, 84647185920), (15, 73360894464), (16, 68775838560), (18, 61134078720), (20, 55020670848), (22, 50018791680), (24, 45850559040), (26, 42323592960), (27, 40756052480), (29, 37945290240), (30, 36680447232), (32, 34387919280), (33, 33345861120), (36, 30567039360), (39, 28215728640), (40, 27510335424), (44, 25009395840), (45, 24453631488), (48, 22925279520), (52, 21161796480), (54, 20378026240), (55, 20007516672), (58, 18972645120), (60, 18340223616), (64, 17193959640), (65, 16929437184), (66, 16672930560), (72, 15283519680), (78, 14107864320), (80, 13755167712), (87, 12648430080), (88, 12504697920), (90, 12226815744), (96, 11462639760), (99, 11115287040), (104, 10580898240), (108, 10189013120), (110, 10003758336), (116, 9486322560), (117, 9405242880), (120, 9170111808), (121, 9094325760), (128, 8596979820), (130, 8464718592), (132, 8336465280), (135, 8151210496), (143, 7695198720), (144, 7641759840), (145, 7589058048), (156, 7053932160), (160, 6877583856), (165, 6669172224), (174, 6324215040), (176, 6252348960), (180, 6113407872), (192, 5731319880), (195, 5643145728), (198, 5557643520), (208, 5290449120), (216, 5094506560), (220, 5001879168), (232, 4743161280), (234, 4702621440), (240, 4585055904), (242, 4547162880), (256, 4298489910), (260, 4232359296), (261, 4216143360), (264, 4168232640), (270, 4075605248), (286, 3847599360), (288, 3820879920), (290, 3794529024), (297, 3705095680), (312, 3526966080), (319, 3449571840), (320, 3438791928), (330, 3334586112), (348, 3162107520), (349, 3153047040), (351, 3135080960), (352, 3126174480), (360, 3056703936), (363, 3031441920), (377, 2918868480), (384, 2865659940), (390, 2821572864), (396, 2778821760), (416, 2645224560), (429, 2565066240), (432, 2547253280), (435, 2529686016), (440, 2500939584), (464, 2371580640), (468, 2351310720), (480, 2292527952), (484, 2273581440), (495, 2223057408), (512, 2149244955), (520, 2116179648), (522, 2108071680), (528, 2084116320), (540, 2037802624), (572, 1923799680), (576, 1910439960), (580, 1897264512), (585, 1881048576), (594, 1852547840), (605, 1818865152), (624, 1763483040), (638, 1724785920), (640, 1719395964), (660, 1667293056), (696, 1581053760), (698, 1576523520), (702, 1567540480), (704, 1563087240), (715, 1539039744), (720, 1528351968), (726, 1515720960), (754, 1459434240), (768, 1432829970), (780, 1410786432), (783, 1405381120), (792, 1389410880), (832, 1322612280), (858, 1282533120), (864, 1273626640), (870, 1264843008), (880, 1250469792), (928, 1185790320), (936, 1175655360), (957, 1149857280), (960, 1146263976), (968, 1136790720), (990, 1111528704), (1040, 1058089824), (1044, 1054035840), (1047, 1051015680), (1056, 1042058160), (1080, 1018901312), (1089, 1010480640), (1131, 972956160), (1144, 961899840), (1152, 955219980), (1160, 948632256), (1170, 940524288), (1188, 926273920), (1210, 909432576), (1248, 881741520), (1276, 862392960), (1280, 859697982), (1287, 855022080), (1305, 843228672), (1320, 833646528), (1392, 790526880), (1396, 788261760), (1404, 783770240), (1408, 781543620), (1430, 769519872), (1440, 764175984), (1452, 757860480), (1485, 741019136), (1508, 729717120), (1536, 716414985), (1560, 705393216), (1566, 702690560), (1573, 699563520), (1584, 694705440), (1595, 689914368), (1664, 661306140), (1716, 641266560), (1728, 636813320), (1740, 632421504), (1745, 630609408), (1755, 627016192), (1760, 625234896), (1815, 606288384), (1856, 592895160), (1872, 587827680), (1885, 583773696), (1914, 574928640), (1920, 573131988), (1936, 568395360), (1980, 555764352), (2080, 529044912), (2088, 527017920), (2094, 525507840), (2112, 521029080), (2145, 513013248), (2160, 509450656), (2178, 505240320), (2262, 486478080), (2288, 480949920), (2304, 477609990), (2320, 474316128), (2340, 470262144), (2376, 463136960), (2420, 454716288), (2496, 440870760), (2552, 431196480), (2560, 429848991), (2574, 427511040), (2610, 421614336), (2640, 416823264), (2784, 395263440), (2792, 394130880), (2808, 391885120), (2816, 390771810), (2860, 384759936), (2871, 383285760), (2880, 382087992), (2904, 378930240), (2970, 370509568), (3016, 364858560), (3120, 352696608), (3132, 351345280), (3141, 350338560), (3146, 349781760), (3168, 347352720), (3190, 344957184), (3267, 336826880), (3328, 330653070), (3393, 324318720), (3432, 320633280), (3456, 318406660), (3480, 316210752), (3490, 315304704), (3509, 313597440), (3510, 313508096), (3520, 312617448), (3630, 303144192), (3712, 296447580), (3744, 293913840), (3770, 291886848), (3828, 287464320), (3839, 286640640), (3840, 286565994), (3861, 285007360), (3872, 284197680), (3915, 281076224), (3960, 277882176), (4147, 265351680), (4160, 264522456), (4176, 263508960), (4188, 262753920), (4224, 260514540), (4290, 256506624), (4320, 254725328), (4356, 252620160), (4524, 243239040), (4537, 242542080), (4576, 240474960), (4608, 238804995), (4640, 237158064), (4680, 235131072), (4719, 233187840), (4752, 231568480), (4785, 229971456), (4840, 227358144), (4992, 220435380), (5104, 215598240), (5148, 213755520), (5220, 210807168), (5235, 210203136), (5280, 208411632), (5445, 202096128), (5568, 197631720), (5584, 197065440), (5616, 195942560), (5632, 195385905), (5655, 194591232), (5720, 192379968), (5742, 191642880), (5760, 191043996), (5808, 189465120), (5940, 185254784), (6032, 182429280), (6240, 176348304), (6264, 175672640), (6282, 175169280), (6292, 174890880), (6336, 173676360), (6380, 172478592), (6435, 171004416), (6534, 168413440), (6656, 165326535), (6786, 162159360), (6864, 160316640), (6912, 159203330), (6960, 158105376), (6980, 157652352), (7018, 156798720), (7020, 156754048), (7040, 156308724), (7260, 151572096), (7424, 148223790), (7488, 146956920), (7540, 145943424), (7656, 143732160), (7678, 143320320), (7680, 143282997), (7722, 142503680), (7744, 142098840), (7830, 140538112), (7865, 139912704), (7920, 138941088), (8294, 132675840), (8320, 132261228), (8352, 131754480), (8376, 131376960), (8448, 130257270), (8580, 128253312), (8613, 127761920), (8640, 127362664), (8712, 126310080), (9048, 121619520), (9074, 121271040), (9152, 120237480), (9280, 118579032), (9360, 117565536), (9423, 116779520), (9438, 116593920), (9504, 115784240), (9570, 114985728), (9680, 113679072), (9984, 110217690), (10121, 108725760), (10179, 108106240), (10208, 107799120), (10296, 106877760), (10440, 105403584), (10470, 105101568), (10527, 104532480), (10560, 104205816), (10890, 101048064), (11136, 98815860), (11168, 98532720), (11232, 97971280), (11310, 97295616), (11440, 96189984), (11484, 95821440), (11517, 95546880), (11520, 95521998), (11616, 94732560), (11880, 92627392), (12064, 91214640), (12441, 88450560), (12480, 88174152), (12528, 87836320), (12564, 87584640), (12584, 87445440), (12672, 86838180), (12760, 86239296), (12870, 85502208), (13068, 84206720), (13572, 81079680), (13611, 80847360), (13728, 80158320), (13824, 79601665), (13920, 79052688), (13960, 78826176), (14036, 78399360), (14040, 78377024), (14080, 78154362), (14157, 77729280), (14355, 76657152), (14520, 75786048), (14848, 74111895), (14976, 73478460), (15080, 72971712), (15312, 71866080), (15356, 71660160), (15444, 71251840), (15488, 71049420), (15660, 70269056), (15705, 70067712), (15730, 69956352), (15840, 69470544), (16335, 67365376), (16588, 66337920), (16640, 66130614), (16704, 65877240), (16752, 65688480), (16896, 65128635), (16965, 64863744), (17160, 64126656), (17226, 63880960), (17280, 63681332), (17424, 63155040), (17545, 62719488), (18096, 60809760), (18148, 60635520), (18304, 60118740), (18560, 59289516), (18720, 58782768), (18846, 58389760), (18876, 58296960), (19008, 57892120), (19140, 57492864), (19195, 57328128), (19305, 57001472), (19360, 56839536), (19968, 55108845), (20242, 54362880), (20358, 54053120), (20416, 53899560), (20592, 53438880), (20735, 53070336), (20880, 52701792), (20940, 52550784), (21054, 52266240), (21120, 52102908), (21780, 50524032), (22272, 49407930), (22336, 49266360), (22464, 48985640), (22620, 48647808), (22685, 48508416), (22880, 48094992), (22968, 47910720), (23034, 47773440), (23040, 47760999), (23232, 47366280), (23595, 46637568), (23760, 46313696), (24128, 45607320), (24882, 44225280), (24960, 44087076), (25056, 43918160), (25128, 43792320), (25168, 43722720), (25344, 43419090), (25520, 43119648), (25740, 42751104), (26136, 42103360), (27144, 40539840), (27222, 40423680), (27456, 40079160), (27840, 39526344), (27920, 39413088), (28072, 39199680), (28080, 39188512), (28160, 39077181), (28314, 38864640), (28710, 38328576), (29040, 37893024), (29952, 36739230), (30160, 36485856), (30363, 36241920), (30624, 35933040), (30712, 35830080), (30888, 35625920), (30976, 35524710), (31320, 35134528), (31410, 35033856), (31460, 34978176), (31581, 34844160), (31680, 34735272), (32670, 33682688), (33176, 33168960), (33280, 33065307), (33408, 32938620), (33504, 32844240), (33930, 32431872), (34320, 32063328), (34452, 31940480), (34551, 31848960), (34560, 31840666), (34848, 31577520), (35090, 31359744), (36192, 30404880), (36296, 30317760), (36608, 30059370), (37120, 29644758), (37323, 29483520), (37440, 29391384), (37692, 29194880), (37752, 29148480), (38016, 28946060), (38280, 28746432), (38390, 28664064), (38610, 28500736), (38720, 28419768), (40484, 27181440), (40716, 27026560), (40832, 26949780), (40833, 26949120), (41184, 26719440), (41470, 26535168), (41760, 26350896), (41880, 26275392), (42108, 26133120), (42229, 26058240), (42240, 26051454), (42471, 25909760), (43065, 25552384), (43560, 25262016), (44544, 24703965), (44672, 24633180), (44928, 24492820), (45240, 24323904), (45370, 24254208), (45617, 24122880), (45760, 24047496), (45936, 23955360), (46068, 23886720), (46464, 23683140), (47115, 23355904), (47190, 23318784), (47520, 23156848), (48256, 22803660), (49764, 22112640), (49907, 22049280), (49920, 22043538), (50112, 21959080), (50256, 21896160), (50336, 21861360), (50605, 21745152), (50688, 21709545), (50895, 21621248), (51040, 21559824), (51480, 21375552), (52272, 21051680), (52635, 20906496), (54288, 20269920), (54444, 20211840), (54912, 20039580), (55680, 19763172), (55840, 19706544), (56144, 19599840), (56160, 19594256), (56628, 19432320), (57420, 19164288), (57585, 19109376), (58080, 18946512), (59904, 18369615), (60320, 18242928), (60726, 18120960), (61248, 17966520), (61424, 17915040), (61776, 17812960), (61952, 17762355), (62205, 17690112), (62640, 17567264), (62820, 17516928), (62920, 17489088), (63162, 17422080), (63360, 17367636), (65340, 16841344), (66352, 16584480), (66816, 16469310), (67008, 16422120), (67860, 16215936), (68055, 16169472), (68640, 16031664), (68904, 15970240), (69102, 15924480), (69120, 15920333), (69696, 15788760), (70180, 15679872), (70785, 15545856), (72384, 15202440), (72592, 15158880), (73216, 15029685), (74240, 14822379), (74646, 14741760), (74880, 14695692), (75384, 14597440), (75504, 14574240), (76032, 14473030), (76560, 14373216), (76780, 14332032), (77220, 14250368), (77440, 14209884), (80968, 13590720), (81432, 13513280), (81664, 13474890), (81666, 13474560), (82368, 13359720), (82940, 13267584), (83520, 13175448), (83760, 13137696), (84216, 13066560), (84458, 13029120), (84480, 13025727), (84942, 12954880), (86130, 12776192), (87120, 12631008), (89344, 12316590), (89856, 12246410), (90480, 12161952), (90740, 12127104), (91089, 12080640), (91234, 12061440), (91520, 12023748), (91872, 11977680), (92136, 11943360), (92928, 11841570), (94230, 11677952), (94380, 11659392), (94743, 11614720), (95040, 11578424), (96512, 11401830), (99528, 11056320), (99814, 11024640), (99840, 11021769), (100224, 10979540), (100512, 10948080), (100672, 10930680), (101210, 10872576), (101790, 10810624), (102080, 10779912), (102960, 10687776), (103653, 10616320), (104544, 10525840), (105270, 10453248), (108576, 10134960), (108888, 10105920), (109824, 10019790), (111331, 9884160), (111360, 9881586), (111680, 9853272), (111969, 9827840), (112288, 9799920), (112320, 9797128), (113256, 9716160), (114840, 9582144), (115170, 9554688), (116160, 9473256), (120640, 9121464), (121452, 9060480), (122496, 8983260), (122499, 8983040), (122848, 8957520), (123552, 8906480), (124410, 8845056), (125280, 8783632), (125640, 8758464), (125840, 8744544), (126324, 8711040), (126687, 8686080), (126720, 8683818), (130680, 8420672), (131573, 8363520), (132704, 8292240), (133632, 8234655), (134016, 8211060), (135720, 8107968), (136110, 8084736), (136851, 8040960), (137280, 8015832), (137808, 7985120), (138204, 7962240), (139392, 7894380), (140360, 7839936), (141570, 7772928), (144768, 7601220), (145184, 7579440), (149292, 7370880), (149721, 7349760), (149760, 7347846), (150768, 7298720), (151008, 7287120), (151815, 7248384), (152064, 7236515), (153120, 7186608), (153560, 7166016), (154440, 7125184), (154880, 7104942), (157905, 6968832), (161936, 6795360), (162864, 6756640), (163328, 6737445), (163332, 6737280), (164736, 6679860), (165880, 6633792), (167040, 6587724), (167520, 6568848), (168432, 6533280), (168916, 6514560), (169884, 6477440), (172260, 6388096), (172755, 6369792), (174240, 6315504), (178688, 6158295), (179712, 6123205), (180960, 6080976), (181480, 6063552), (182178, 6040320), (182468, 6030720), (183040, 6011874), (183744, 5988840), (184272, 5971680), (185856, 5920785), (186615, 5896704), (188460, 5838976), (188760, 5829696), (189486, 5807360), (190080, 5789212), (193024, 5700915), (199056, 5528160), (199628, 5512320), (200448, 5489770), (201024, 5474040), (201344, 5465340), (202420, 5436288), (203580, 5405312), (204160, 5389956), (204165, 5389824), (205920, 5343888), (207306, 5308160), (209088, 5262920), (210540, 5226624), (211145, 5211648), (212355, 5181952), (217152, 5067480), (217776, 5052960), (219648, 5009895), (222662, 4942080), (222720, 4940793), (223360, 4926636), (223938, 4913920), (224576, 4899960), (224640, 4898564), (226512, 4858080), (228085, 4824576), (229680, 4791072), (230340, 4777344), (232320, 4736628), (241280, 4560732), (242904, 4530240), (244992, 4491630), (244998, 4491520), (245696, 4478760), (247104, 4453240), (248820, 4422528), (249535, 4409856), (250560, 4391816), (251280, 4379232), (251680, 4372272), (252648, 4355520), (253374, 4343040), (253440, 4341909), (261360, 4210336), (263146, 4181760), (265408, 4146120), (268032, 4105530), (271440, 4053984), (272220, 4042368), (273267, 4026880), (273702, 4020480), (274560, 4007916), (275616, 3992560), (276408, 3981120), (278784, 3947190), (280720, 3919968), (283140, 3886464), (289536, 3800610), (290368, 3789720), (298584, 3685440), (299442, 3674880), (299520, 3673923), (301536, 3649360), (302016, 3643560), (303630, 3624192), (306240, 3593304), (307120, 3583008), (308880, 3562592), (309760, 3552471), (315810, 3484416), (323872, 3397680), (325728, 3378320), (326664, 3368640), (329472, 3339930), (331760, 3316896), (333993, 3294720), (334080, 3293862), (335040, 3284424), (336864, 3266640), (337832, 3257280), (339768, 3238720), (344520, 3194048), (345510, 3184896), (348480, 3157752), (361920, 3040488), (362960, 3031776), (364356, 3020160), (364936, 3015360), (366080, 3005937), (367488, 2994420), (368544, 2985840), (373230, 2948352), (376920, 2919488), (377520, 2914848), (378972, 2903680), (380061, 2895360), (380160, 2894606), (394719, 2787840), (398112, 2764080), (399256, 2756160), (400896, 2744885), (402048, 2737020), (402688, 2732670), (404840, 2718144), (407160, 2702656), (408320, 2694978), (408330, 2694912), (410553, 2680320), (411840, 2671944), (414612, 2654080), (418176, 2631460), (421080, 2613312), (422290, 2605824), (424710, 2590976), (434304, 2533740), (435552, 2526480), (445324, 2471040), (446720, 2463318), (447876, 2456960), (449152, 2449980), (449163, 2449920), (449280, 2449282), (453024, 2429040), (455445, 2416128), (456170, 2412288), (459360, 2395536), (460680, 2388672), (464640, 2368314), (473715, 2322944), (482560, 2280366), (485808, 2265120), (489984, 2245815), (489996, 2245760), (491392, 2239380), (494208, 2226620), (497640, 2211264), (499070, 2204928), (501120, 2195908), (502560, 2189616), (503360, 2186136), (505296, 2177760), (506748, 2171520), (518265, 2123264), (522720, 2105168), (526292, 2090880), (530816, 2073060), (536064, 2052765), (542880, 2026992), (544440, 2021184), (546534, 2013440), (547404, 2010240), (548977, 2004480), (549120, 2003958), (551232, 1996280), (552816, 1990560), (556655, 1976832), (557568, 1973595), (559845, 1965568), (561440, 1959984), (566280, 1943232), (579072, 1900305), (580736, 1894860), (597168, 1842720), (598884, 1837440), (603072, 1824680), (604032, 1821780), (607260, 1812096), (612480, 1796652), (612495, 1796608), (614240, 1791504), (617760, 1781296), (631620, 1742208), (633435, 1737216), (647744, 1698840), (651456, 1689160), (653328, 1684320), (657865, 1672704), (658944, 1669965), (663520, 1658448), (667986, 1647360), (668160, 1646931), (670080, 1642212), (673728, 1633320), (675664, 1628640), (679536, 1619360), (684255, 1608192), (689040, 1597024), (691020, 1592448), (696960, 1578876), (723840, 1520244), (725920, 1515888), (728712, 1510080), (729872, 1507680), (734976, 1497210), (737088, 1492920), (746460, 1474176), (748605, 1469952), (753840, 1459744), (755040, 1457424), (757944, 1451840), (760122, 1447680), (760320, 1447303), (789438, 1393920), (796224, 1382040), (798512, 1378080), (804096, 1368510), (805376, 1366335), (809680, 1359072), (814320, 1351328), (816640, 1347489), (816660, 1347456), (821106, 1340160), (823680, 1335972), (829224, 1327040), (836352, 1315730), (842160, 1306656), (844580, 1302912), (849420, 1295488), (868608, 1266870), (871104, 1263240), (890648, 1235520), (893440, 1231659), (895752, 1228480), (898304, 1224990), (898326, 1224960), (898560, 1224641), (906048, 1214520), (910890, 1208064), (912340, 1206144), (918720, 1197768), (921360, 1194336), (929280, 1184157), (947430, 1161472), (965120, 1140183), (971616, 1132560), (979992, 1122880), (982784, 1119690), (988416, 1113310), (995280, 1105632), (998140, 1102464), (1001979, 1098240), (1002240, 1097954), (1005120, 1094808), (1006720, 1093068), (1010592, 1088880), (1013496, 1085760), (1036530, 1061632), (1045440, 1052584)]