7576325986320

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{2477}}^1$

素因数の和:2564

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 315, 324, 336, 338, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 420, 432, 441, 455, 456, 468, 486, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 624, 630, 637, 648, 665, 676, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 845, 855, 882, 910, 912, 931, 936, 945, 972, 980, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1134, 1140, 1170, 1176, 1183, 1197, 1215, 1235, 1260, 1274, 1296, 1323, 1330, 1352, 1365, 1368, 1404, 1456, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1596, 1620, 1638, 1680, 1690, 1701, 1710, 1729, 1755, 1764, 1820, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1995, 2028, 2052, 2106, 2128, 2160, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2366, 2394, 2430, 2457, 2470, 2477, 2520, 2535, 2548, 2565, 2646, 2660, 2704, 2730, 2736, 2793, 2808, 2835, 2940, 2964, 3024, 3042, 3078, 3120, 3159, 3185, 3192, 3211, 3240, 3276, 3380, 3402, 3420, 3458, 3510, 3528, 3549, 3591, 3640, 3705, 3724, 3780, 3822, 3888, 3920, 3952, 3969, 3990, 4056, 4095, 4104, 4212, 4368, 4410, 4446, 4536, 4560, 4563, 4617, 4655, 4680, 4732, 4788, 4860, 4914, 4940, 4954, 5040, 5070, 5096, 5130, 5187, 5265, 5292, 5320, 5460, 5586, 5616, 5670, 5733, 5880, 5915, 5928, 5985, 6084, 6156, 6318, 6370, 6384, 6422, 6480, 6552, 6615, 6669, 6760, 6804, 6840, 6916, 7020, 7056, 7098, 7182, 7280, 7371, 7410, 7431, 7448, 7560, 7605, 7644, 7695, 7938, 7980, 8112, 8190, 8208, 8281, 8379, 8424, 8505, 8645, 8820, 8892, 9072, 9126, 9234, 9310, 9360, 9464, 9555, 9576, 9633, 9720, 9828, 9880, 9908, 10140, 10192, 10260, 10374, 10530, 10584, 10640, 10647, 10773, 10920, 11115, 11172, 11340, 11466, 11760, 11830, 11856, 11907, 11970, 12103, 12168, 12285, 12312, 12385, 12636, 12740, 12844, 13104, 13230, 13338, 13520, 13608, 13680, 13689, 13832, 13965, 14040, 14196, 14364, 14742, 14820, 14862, 14896, 15120, 15210, 15288, 15390, 15561, 15795, 15876, 15960, 16055, 16380, 16562, 16758, 16848, 17010, 17199, 17290, 17339, 17640, 17745, 17784, 17955, 18252, 18468, 18620, 18928, 19110, 19152, 19266, 19440, 19656, 19760, 19816, 19845, 20007, 20280, 20520, 20748, 21060, 21168, 21294, 21546, 21840, 22113, 22230, 22293, 22344, 22477, 22680, 22815, 22932, 23085, 23660, 23814, 23940, 24206, 24336, 24570, 24624, 24770, 24843, 25137, 25272, 25480, 25688, 25935, 26460, 26676, 27216, 27378, 27664, 27930, 28080, 28392, 28665, 28728, 28899, 29484, 29640, 29724, 30420, 30576, 30780, 31122, 31590, 31752, 31920, 31941, 32110, 32201, 32319, 32760, 33124, 33345, 33516, 34020, 34398, 34580, 34678, 35280, 35490, 35568, 35910, 36309, 36504, 36855, 36936, 37155, 37240, 38220, 38532, 39312, 39632, 39690, 40014, 40560, 41040, 41067, 41405, 41496, 41895, 42120, 42588, 43092, 44226, 44460, 44586, 44688, 44954, 45360, 45630, 45864, 46170, 46683, 47063, 47320, 47628, 47880, 48165, 48412, 49140, 49540, 49686, 50274, 50544, 50960, 51376, 51597, 51870, 52017, 52920, 53235, 53352, 53865, 54756, 55860, 56784, 57330, 57456, 57798, 58968, 59280, 59448, 59535, 60021, 60515, 60840, 61560, 62244, 63180, 63504, 63882, 64220, 64402, 64638, 65520, 66248, 66690, 66879, 67032, 67431, 68040, 68445, 68796, 69160, 69356, 70980, 71820, 72618, 73008, 73710, 73872, 74310, 74480, 74529, 75411, 76440, 77064, 77805, 79380, 80028, 82134, 82810, 82992, 83790, 84240, 85176, 85995, 86184, 86695, 86697, 88452, 88920, 89172, 89908, 91260, 91728, 92340, 93366, 94126, 94640, 95256, 95760, 95823, 96330, 96603, 96824, 98280, 99080, 99372, 100035, 100548, 103194, 103740, 104034, 105840, 106470, 106704, 107730, 108927, 109512, 110565, 111465, 111720, 112385, 114660, 115596, 117936, 118896, 119070, 120042, 121030, 121373, 121680, 123120, 124215, 124488, 125685, 126360, 127764, 128440, 128804, 129276, 132496, 133380, 133758, 134064, 134862, 136080, 136890, 137592, 138320, 138712, 140049, 141189, 141960, 143640, 144495, 145236, 147420, 148620, 149058, 150822, 152880, 154128, 154791, 155610, 156051, 157339, 158760, 159705, 160056, 161005, 161595, 164268, 165620, 167580, 170352, 171990, 172368, 173390, 173394, 176904, 177840, 178344, 179816, 181545, 182520, 184680, 186732, 188252, 190512, 191646, 192660, 193206, 193648, 196560, 198160, 198744, 200070, 200637, 201096, 202293, 205335, 206388, 207480, 208068, 212940, 215460, 217854, 219024, 221130, 222930, 223440, 223587, 224770, 225407, 226233, 229320, 231192, 233415, 235315, 238140, 240084, 242060, 242746, 248430, 248976, 251370, 252720, 255528, 256880, 257608, 257985, 258552, 260085, 260091, 266760, 267516, 269724, 273780, 275184, 277424, 280098, 282378, 283920, 287280, 287469, 288990, 289809, 290472, 294840, 297240, 298116, 300105, 301644, 309582, 311220, 312102, 314678, 317520, 319410, 320112, 322010, 323190, 326781, 328536, 329441, 331240, 334395, 335160, 337155, 343980, 346780, 346788, 353808, 356688, 359632, 363090, 364119, 365040, 369360, 372645, 373464, 376504, 377055, 383292, 385320, 386412, 397488, 400140, 401274, 402192, 404586, 410670, 412776, 414960, 416136, 418613, 420147, 423567, 425880, 430920, 433485, 435708, 442260, 445860, 447174, 449540, 450814, 452466, 458640, 462384, 466830, 468153, 470630, 472017, 476280, 479115, 480168, 483015, 484120, 485492, 496860, 502740, 511056, 515216, 515970, 517104, 520170, 520182, 533520, 535032, 539448, 544635, 547560, 560196, 564756, 574938, 577980, 579618, 580944, 589680, 594480, 596232, 600210, 601911, 603288, 606865, 606879, 611819, 619164, 622440, 624204, 629356, 638820, 644020, 646380, 653562, 657072, 658882, 662480, 668790, 670320, 670761, 674310, 676221, 687960, 693560, 693576, 700245, 705945, 726180, 728238, 745290, 746928, 753008, 754110, 766584, 770640, 772824, 773955, 780255, 780273, 786695, 800280, 802548, 809172, 821340, 825552, 832272, 837226, 840294, 847134, 851760, 861840, 866970, 869427, 871416, 884520, 891720, 894348, 899080, 901628, 904932, 933660, 936306, 941260, 944034, 952560, 958230, 960336, 966030, 968240, 970984, 980343, 988323, 993720, 1003185, 1005480, 1011465, 1031940, 1040340, 1040364, 1070064, 1078896, 1089270, 1092357, 1095120, 1117935, 1120392, 1127035, 1129512, 1131165, 1149876, 1155960, 1159236, 1192464, 1200420, 1203822, 1206576, 1213730, 1213758, 1223638, 1238328, 1244880, 1248408, 1255839, 1258712, 1270701, 1277640, 1288040, 1292760, 1300455, 1307124, 1317764, 1337580, 1341522, 1348620, 1352442, 1375920, 1387120, 1387152, 1400490, 1404459, 1411890, 1416051, 1437345, 1449045, 1452360, 1456476, 1490580, 1508220, 1533168, 1545648, 1547910, 1560510, 1560546, 1573390, 1577849, 1600560, 1605096, 1618344, 1633905, 1642680, 1647205, 1674452, 1680588, 1694268, 1733940, 1738854, 1742832, 1769040, 1783440, 1788696, 1798160, 1803256, 1809864, 1820595, 1820637, 1835457, 1867320, 1872612, 1882520, 1888068, 1916460, 1932060, 1941968, 1960686, 1976646, 1987440, 2006370, 2010960, 2012283, 2022930, 2028663, 2063880, 2080680, 2080728, 2093065, 2100735, 2117835, 2178540, 2184714, 2235870, 2240784, 2254070, 2259024, 2262330, 2299752, 2306087, 2311920, 2318472, 2340765, 2360085, 2400840, 2407644, 2427460, 2427516, 2447276, 2476656, 2496816, 2511678, 2517424, 2541402, 2555280, 2576080, 2585520, 2600910, 2608281, 2614248, 2635528, 2675160, 2683044, 2697240, 2704884, 2800980, 2808918, 2823780, 2832102, 2874690, 2898090, 2904720, 2912952, 2930291, 2941029, 2964969, 2981160, 3009555, 3016440, 3034395, 3059095, 3095820, 3121020, 3121092, 3146780, 3155698, 3210192, 3236688, 3267810, 3277071, 3285360, 3294410, 3348904, 3353805, 3361176, 3381105, 3388536, 3467880, 3477708, 3577392, 3606512, 3619728, 3641190, 3641274, 3670914, 3734640, 3745224, 3765040, 3767517, 3776136, 3812103, 3832920, 3864120, 3901365, 3921372, 3953292, 4012740, 4024566, 4045860, 4057326, 4127760, 4161360, 4161456, 4186130, 4201470, 4213377, 4235670, 4248153, 4282733, 4347135, 4357080, 4369428, 4471740, 4508140, 4524660, 4599504, 4612174, 4636944, 4681530, 4720170, 4733547, 4801680, 4815288, 4854920, 4855032, 4894552, 4901715, 4941615, 5023356, 5082804, 5201820, 5216562, 5228496, 5271056, 5350320, 5366088, 5394480, 5409768, 5461785, 5461911, 5506371, 5601960, 5617836, 5647560, 5664204, 5749380, 5796180, 5825904, 5860582, 5882058, 5929938, 5962320, 6019110, 6032880, 6068790, 6085989, 6118190, 6191640, 6242040, 6242184, 6279195, 6293560, 6311396, 6353505, 6535620, 6554142, 6588820, 6697808, 6707610, 6722352, 6762210, 6777072, 6918261, 6935760, 6955416, 7022295, 7080255, 7282380, 7282548, 7341828, 7490448, 7535034, 7552272, 7624206, 7665840, 7728240, 7802730, 7824843, 7842744, 7889245, 7906584, 7953647, 8025480, 8049132, 8091720, 8114652, 8372260, 8402940, 8426754, 8471340, 8496306, 8565466, 8694270, 8714160, 8738856, 8790873, 8894907, 8943480, 9016280, 9049320, 9103185, 9177285, 9224348, 9363060, 9440340, 9467094, 9630576, 9709840, 9710064, 9789104, 9803430, 9831213, 9883230, 10046712, 10061415, 10143315, 10165608, 10403640, 10433124, 10732176, 10819536, 10923570, 10923822, 11012742, 11203920, 11235672, 11295120, 11302551, 11328408, 11436309, 11498760, 11530435, 11592360, 11721164, 11764116, 11859876, 12038220, 12137580, 12171978, 12236380, 12383280, 12484080, 12484368, 12558390, 12587120, 12622792, 12707010, 12744459, 12848199, 13041405, 13071240, 13108284, 13177640, 13415220, 13524420, 13836522, 13910832, 14044590, 14160510, 14200641, 14564760, 14565096, 14651455, 14683656, 14705145, 14824845, 15070068, 15248412, 15605460, 15649686, 15685488, 15778490, 15813168, 15907294, 16050960, 16098264, 16183440, 16229304, 16385355, 16519113, 16744520, 16805880, 16853508, 16942680, 16992612, 17130932, 17388540, 17477712, 17581746, 17789814, 17886960, 18032560, 18098640, 18206370, 18257967, 18354570, 18448696, 18726120, 18837585, 18880680, 18934188, 19060515, 19606860, 19662426, 19766460, 20093424, 20122830, 20286630, 20331216, 20512037, 20754783, 20807280, 20866248, 21066885, 21240765, 21413665, 21847140, 21847644, 22025484, 22471344, 22605102, 22656816, 22872618, 22997520, 23060870, 23184720, 23442328, 23528232, 23667735, 23719752, 23860941, 24076440, 24275160, 24343956, 24472760, 25116780, 25245584, 25414020, 25488918, 25696398, 26082810, 26142480, 26216568, 26355280, 26372619, 26684721, 26830440, 27048840, 27309555, 27531855, 27673044, 28089180, 28321020, 28401282, 29129520, 29130192, 29302910, 29367312, 29410290, 29493639, 29649690, 29979131, 30140136, 30429945, 30496824, 31210920, 31299372, 31556980, 31814588, 32196528, 32458608, 32770710, 33038226, 33489040, 33611760, 33707016, 33885360, 33907653, 33985224, 34261864, 34591305, 34777080, 35163492, 35579628, 36412740, 36515934, 36709140, 36897392, 37452240, 37675170, 37761360, 37868376, 38121030, 38233377, 38544597, 39124215, 39213720, 39324852, 39532920, 39768235, 40245660, 40573260, 41024074, 41509566, 41732496, 42133770, 42481530, 42601923, 42827330, 43694280, 43695288, 43954365, 44050968, 44474535, 45210204, 45745236, 46121740, 46884656, 47056464, 47335470, 47439504, 47721882, 48152880, 48550320, 48687912, 48945520, 49156065, 49557339, 50233560, 50828040, 50977836, 51392796, 52165620, 52433136, 52745238, 53369442, 53660880, 54097680, 54619110, 54773901, 55063710, 55346088, 55675529, 56178360, 56512755, 56642040, 56802564, 57181545, 58605820, 58820580, 58987278, 59299380, 59958262, 60280272, 60859890, 60993648, 61536111, 62264349, 62421840, 62598744, 63113960, 63629176, 63722295, 64240995, 65541420, 66076452, 67414032, 67815306, 67970448, 68523728, 69182610, 69554160, 70326984, 71003205, 71159256, 71582823, 72825480, 73031868, 73418280, 75350340, 75736752, 76242060, 76466754, 77089194, 78248430, 78427440, 78649704, 79065840, 79117857, 79536470, 80054163, 80491320, 81146520, 82048148, 82595565, 83019132, 84267540, 84963060, 85203846, 85654660, 87388560, 87390576, 87908730, 88101936, 88949070, 89937393, 90420408, 91289835, 91490472, 92243480, 94670940, 95443764, 97375824, 98312130, 99114678, 100467120, 101656080, 101722959, 101955672, 102560185, 102785592, 103773915, 104331240, 105490476, 106738884, 109238220, 109547802, 110127420, 110692176, 111351058, 112356720, 113025510, 113284080, 113605128, 114363090, 115633791, 117211640, 117641160, 117974556, 118598760, 119304705, 119916524, 121719780, 123072222, 124528698, 125197488, 126227920, 127258352, 127444590, 127805769, 128481990, 131082840, 131863095, 132152904, 133423605, 135630612, 138365220, 140653968, 142006410, 142318512, 143165646, 145650960, 146063736, 146836560, 147468195, 148672017, 149895655, 150700680, 152484120, 152933508, 154178388, 156496860, 157299408, 158235714, 159072940, 160108326, 160982640, 162293040, 164096296, 165191130, 166038264, 167026587, 168535080, 169538265, 169926120, 170407692, 171309320, 175817460, 177898140, 179874786, 180840816, 182579670, 182980944, 184486960, 184608333, 186793047, 189341880, 190887528, 191166885, 192722985, 196624260, 198229356, 203445918, 203911344, 205120370, 205571184, 207547830, 208662480, 210980952, 213009615, 213477768, 214748469, 218476440, 219095604, 220254840, 222702116, 226051020, 227210256, 228726180, 231267582, 234423280, 235282320, 235949112, 237197520, 237353571, 238609410, 239833048, 243439560, 246144444, 247786695, 249057396, 254889180, 255611538, 256963980, 262165680, 263726190, 264305808, 266847210, 269812179, 271261224, 273869505, 276730440, 278377645, 284012820, 286331292, 292127472, 294936390, 297344034, 299791310, 301401360, 304968240, 305867016, 307680555, 308356776, 311321745, 312993720, 316471428, 318145880, 320216652, 328192592, 330382260, 332076528, 334053174, 337070160, 339076530, 339852240, 340815384, 342618640, 346901373, 351634920, 355796280, 357914115, 359749572, 365159340, 369216666, 373586094, 378683760, 381775056, 382333770, 383417307, 385445970, 389728703, 393248520, 395589285, 396458712, 400270815, 406891836, 410240740, 415095660, 421961904, 426019230, 426955536, 429496938, 436952880, 438191208, 440509680, 445404232, 449686965, 452102040, 457452360, 462535164, 471898224, 474707142, 477218820, 479666096, 486879120, 492288888, 495573390, 498114792, 501079761, 508614795, 509778360, 511223076, 513927960, 527452380, 533694420, 539624358, 542522448, 547739010, 553460880, 553824999, 556755290, 560379141, 568025640, 572662584, 578168955, 589872780, 594688068, 599582620, 611734032, 615361110, 616713552, 622643490, 625987440, 632942856, 636291760, 639028845, 640433304, 644245407, 660764520, 668106348, 678153060, 681630768, 693802746, 703269840, 711592560, 712060713, 715828230, 719499144, 730318680, 738433332, 743360085, 747172188, 764667540, 766834614, 770891940, 779457406, 786497040, 791178570, 792917424, 800541630, 809436537, 813783672, 820481480, 830191320, 835132935, 852038460, 858993876, 876382416, 890808464, 899373930, 904204080, 914904720, 923041665, 925070328, 933965235, 949414284, 954437640, 984577776, 991146780, 996229584, 1002159522, 1017229590, 1019556720, 1022446152, 1027855920, 1040704119, 1054904760, 1067388840, 1073742345, 1079248716, 1095478020, 1107649998, 1113510580, 1120758282, 1136051280, 1145325168, 1156337910, 1169186109, 1179745560, 1186767855, 1189376136, 1199165240, 1230722220, 1245286980, 1265885712, 1278057690, 1280866608, 1288490814, 1321529040, 1336212696, 1349060895, 1356306120, 1387605492, 1424121426, 1431656460, 1438998288, 1460637360, 1476866664, 1486720170, 1494344376, 1503239283, 1529335080, 1533669228, 1541783880, 1558914812, 1582357140, 1601083260, 1618873074, 1627567344, 1640962960, 1660382640, 1661474997, 1670265870, 1704076920, 1717987752, 1734506865, 1798747860, 1846083330, 1850140656, 1867930470, 1898828568, 1908875280, 1917086535, 1932736221, 1948643515, 1982293560, 2004319044, 2034459180, 2044892304, 2081408238, 2109809520, 2134777680, 2147484690, 2158497432, 2190956040, 2215299996, 2227021160, 2241516564, 2312675820, 2338372218, 2359491120, 2373535710, 2378752272, 2398330480, 2428309611, 2461444440, 2490573960, 2505398805, 2556115380, 2576981628, 2672425392, 2698121790, 2712612240, 2769124995, 2775210984, 2801895705, 2848242852, 2863312920, 2953733328, 2973440340, 2988688752, 3006478566, 3058670160, 3067338456, 3083567760, 3117829624, 3164714280, 3202166520, 3221227035, 3237746148, 3322949994, 3340531740, 3408153840, 3435975504, 3469013730, 3507558327, 3560303565, 3597495720, 3692166660, 3735860940, 3797657136, 3834173070, 3865472442, 3897287030, 3964587120, 4008638088, 4047182685, 4068918360, 4162816476, 4294969380, 4316994864, 4381912080, 4430599992, 4454042320, 4483033128, 4509717849, 4625351640, 4676744436, 4747071420, 4856619222, 4922888880, 4981147920, 4984424991, 5010797610, 5112230760, 5153963256, 5203520595, 5396243580, 5538249990, 5550421968, 5603791410, 5696485704, 5726625840, 5845930545, 5946880680, 6012957132, 6134676912, 6235659248, 6329428560, 6404333040, 6442454070, 6475492296, 6645899988, 6681063480, 6938027460, 7015116654, 7120607130, 7194991440, 7284928833, 7384333320, 7471721880, 7516196415, 7668346140, 7730944884, 7794574060, 8017276176, 8094365370, 8137836720, 8307374985, 8325632952, 8589938760, 8861199984, 8966066256, 9019435698, 9250703280, 9353488872, 9494142840, 9663681105, 9713238444, 9968849982, 10021595220, 10224461520, 10307926512, 10407041190, 10522674981, 10792487160, 11076499980, 11207582820, 11392971408, 11691861090, 11893761360, 12025914264, 12141548055, 12884908140, 12950984592, 13291799976, 13362126960, 13529153547, 13876054920, 14030233308, 14241214260, 14569857666, 14768666640, 14943443760, 15032392830, 15336692280, 15461889768, 15589148120, 16188730740, 16614749970, 16651265904, 17179877520, 17537791635, 18038871396, 18706977744, 18988285680, 19327362210, 19426476888, 19937699964, 20043190440, 20814082380, 21045349962, 21584974320, 22152999960, 22415165640, 22548589245, 23383722180, 24051828528, 24283096110, 24922124955, 25769816280, 26583599952, 27058307094, 27752109840, 28060466616, 28482428520, 29139715332, 30064785660, 30673384560, 30923779536, 31178296240, 31568024943, 32377461480, 33229499940, 35075583270, 36077742792, 36424644165, 38654724420, 38852953776, 39875399928, 40086380880, 41628164760, 42090699924, 44305999920, 44830331280, 45097178490, 46767444360, 48566192220, 49844249910, 51539632560, 52613374905, 54116614188, 56120933232, 56964857040, 58279430664, 60129571320, 63136049886, 64754922960, 66458999880, 67645767735, 70151166540, 72155485584, 72849288330, 77309448840, 79750799856, 83256329520, 84181399848, 90194356980, 93534888720, 94704074829, 97132384440, 99688499820, 105226749810, 108233228376, 116558861328, 120259142640, 126272099772, 132917999760, 135291535470, 140302333080, 145698576660, 154618897680, 157840124715, 168362799696, 180388713960, 189408149658, 194264768880, 199376999640, 210453499620, 216466456752, 252544199544, 270583070940, 280604666160, 291397153320, 315680249430, 360777427920, 378816299316, 398753999280, 420906999240, 473520374145, 505088399088, 541166141880, 582794306640, 631360498860, 757632598632, 841813998480, 947040748290, 1082332283760, 1262720997720, 1515265197264, 1894081496580, 2525441995440, 3788162993160, 7576325986320]

約数ペア:

[(1, 7576325986320), (2, 3788162993160), (3, 2525441995440), (4, 1894081496580), (5, 1515265197264), (6, 1262720997720), (7, 1082332283760), (8, 947040748290), (9, 841813998480), (10, 757632598632), (12, 631360498860), (13, 582794306640), (14, 541166141880), (15, 505088399088), (16, 473520374145), (18, 420906999240), (19, 398753999280), (20, 378816299316), (21, 360777427920), (24, 315680249430), (26, 291397153320), (27, 280604666160), (28, 270583070940), (30, 252544199544), (35, 216466456752), (36, 210453499620), (38, 199376999640), (39, 194264768880), (40, 189408149658), (42, 180388713960), (45, 168362799696), (48, 157840124715), (49, 154618897680), (52, 145698576660), (54, 140302333080), (56, 135291535470), (57, 132917999760), (60, 126272099772), (63, 120259142640), (65, 116558861328), (70, 108233228376), (72, 105226749810), (76, 99688499820), (78, 97132384440), (80, 94704074829), (81, 93534888720), (84, 90194356980), (90, 84181399848), (91, 83256329520), (95, 79750799856), (98, 77309448840), (104, 72849288330), (105, 72155485584), (108, 70151166540), (112, 67645767735), (114, 66458999880), (117, 64754922960), (120, 63136049886), (126, 60129571320), (130, 58279430664), (133, 56964857040), (135, 56120933232), (140, 54116614188), (144, 52613374905), (147, 51539632560), (152, 49844249910), (156, 48566192220), (162, 46767444360), (168, 45097178490), (169, 44830331280), (171, 44305999920), (180, 42090699924), (182, 41628164760), (189, 40086380880), (190, 39875399928), (195, 38852953776), (196, 38654724420), (208, 36424644165), (210, 36077742792), (216, 35075583270), (228, 33229499940), (234, 32377461480), (240, 31568024943), (243, 31178296240), (245, 30923779536), (247, 30673384560), (252, 30064785660), (260, 29139715332), (266, 28482428520), (270, 28060466616), (273, 27752109840), (280, 27058307094), (285, 26583599952), (294, 25769816280), (304, 24922124955), (312, 24283096110), (315, 24051828528), (324, 23383722180), (336, 22548589245), (338, 22415165640), (342, 22152999960), (351, 21584974320), (360, 21045349962), (364, 20814082380), (378, 20043190440), (380, 19937699964), (390, 19426476888), (392, 19327362210), (399, 18988285680), (405, 18706977744), (420, 18038871396), (432, 17537791635), (441, 17179877520), (455, 16651265904), (456, 16614749970), (468, 16188730740), (486, 15589148120), (490, 15461889768), (494, 15336692280), (504, 15032392830), (507, 14943443760), (513, 14768666640), (520, 14569857666), (532, 14241214260), (540, 14030233308), (546, 13876054920), (560, 13529153547), (567, 13362126960), (570, 13291799976), (585, 12950984592), (588, 12884908140), (624, 12141548055), (630, 12025914264), (637, 11893761360), (648, 11691861090), (665, 11392971408), (676, 11207582820), (684, 11076499980), (702, 10792487160), (720, 10522674981), (728, 10407041190), (735, 10307926512), (741, 10224461520), (756, 10021595220), (760, 9968849982), (780, 9713238444), (784, 9663681105), (798, 9494142840), (810, 9353488872), (819, 9250703280), (840, 9019435698), (845, 8966066256), (855, 8861199984), (882, 8589938760), (910, 8325632952), (912, 8307374985), (931, 8137836720), (936, 8094365370), (945, 8017276176), (972, 7794574060), (980, 7730944884), (988, 7668346140), (1008, 7516196415), (1014, 7471721880), (1026, 7384333320), (1040, 7284928833), (1053, 7194991440), (1064, 7120607130), (1080, 7015116654), (1092, 6938027460), (1134, 6681063480), (1140, 6645899988), (1170, 6475492296), (1176, 6442454070), (1183, 6404333040), (1197, 6329428560), (1215, 6235659248), (1235, 6134676912), (1260, 6012957132), (1274, 5946880680), (1296, 5845930545), (1323, 5726625840), (1330, 5696485704), (1352, 5603791410), (1365, 5550421968), (1368, 5538249990), (1404, 5396243580), (1456, 5203520595), (1470, 5153963256), (1482, 5112230760), (1512, 5010797610), (1520, 4984424991), (1521, 4981147920), (1539, 4922888880), (1560, 4856619222), (1596, 4747071420), (1620, 4676744436), (1638, 4625351640), (1680, 4509717849), (1690, 4483033128), (1701, 4454042320), (1710, 4430599992), (1729, 4381912080), (1755, 4316994864), (1764, 4294969380), (1820, 4162816476), (1862, 4068918360), (1872, 4047182685), (1890, 4008638088), (1911, 3964587120), (1944, 3897287030), (1960, 3865472442), (1976, 3834173070), (1995, 3797657136), (2028, 3735860940), (2052, 3692166660), (2106, 3597495720), (2128, 3560303565), (2160, 3507558327), (2184, 3469013730), (2205, 3435975504), (2223, 3408153840), (2268, 3340531740), (2280, 3322949994), (2340, 3237746148), (2352, 3221227035), (2366, 3202166520), (2394, 3164714280), (2430, 3117829624), (2457, 3083567760), (2470, 3067338456), (2477, 3058670160), (2520, 3006478566), (2535, 2988688752), (2548, 2973440340), (2565, 2953733328), (2646, 2863312920), (2660, 2848242852), (2704, 2801895705), (2730, 2775210984), (2736, 2769124995), (2793, 2712612240), (2808, 2698121790), (2835, 2672425392), (2940, 2576981628), (2964, 2556115380), (3024, 2505398805), (3042, 2490573960), (3078, 2461444440), (3120, 2428309611), (3159, 2398330480), (3185, 2378752272), (3192, 2373535710), (3211, 2359491120), (3240, 2338372218), (3276, 2312675820), (3380, 2241516564), (3402, 2227021160), (3420, 2215299996), (3458, 2190956040), (3510, 2158497432), (3528, 2147484690), (3549, 2134777680), (3591, 2109809520), (3640, 2081408238), (3705, 2044892304), (3724, 2034459180), (3780, 2004319044), (3822, 1982293560), (3888, 1948643515), (3920, 1932736221), (3952, 1917086535), (3969, 1908875280), (3990, 1898828568), (4056, 1867930470), (4095, 1850140656), (4104, 1846083330), (4212, 1798747860), (4368, 1734506865), (4410, 1717987752), (4446, 1704076920), (4536, 1670265870), (4560, 1661474997), (4563, 1660382640), (4617, 1640962960), (4655, 1627567344), (4680, 1618873074), (4732, 1601083260), (4788, 1582357140), (4860, 1558914812), (4914, 1541783880), (4940, 1533669228), (4954, 1529335080), (5040, 1503239283), (5070, 1494344376), (5096, 1486720170), (5130, 1476866664), (5187, 1460637360), (5265, 1438998288), (5292, 1431656460), (5320, 1424121426), (5460, 1387605492), (5586, 1356306120), (5616, 1349060895), (5670, 1336212696), (5733, 1321529040), (5880, 1288490814), (5915, 1280866608), (5928, 1278057690), (5985, 1265885712), (6084, 1245286980), (6156, 1230722220), (6318, 1199165240), (6370, 1189376136), (6384, 1186767855), (6422, 1179745560), (6480, 1169186109), (6552, 1156337910), (6615, 1145325168), (6669, 1136051280), (6760, 1120758282), (6804, 1113510580), (6840, 1107649998), (6916, 1095478020), (7020, 1079248716), (7056, 1073742345), (7098, 1067388840), (7182, 1054904760), (7280, 1040704119), (7371, 1027855920), (7410, 1022446152), (7431, 1019556720), (7448, 1017229590), (7560, 1002159522), (7605, 996229584), (7644, 991146780), (7695, 984577776), (7938, 954437640), (7980, 949414284), (8112, 933965235), (8190, 925070328), (8208, 923041665), (8281, 914904720), (8379, 904204080), (8424, 899373930), (8505, 890808464), (8645, 876382416), (8820, 858993876), (8892, 852038460), (9072, 835132935), (9126, 830191320), (9234, 820481480), (9310, 813783672), (9360, 809436537), (9464, 800541630), (9555, 792917424), (9576, 791178570), (9633, 786497040), (9720, 779457406), (9828, 770891940), (9880, 766834614), (9908, 764667540), (10140, 747172188), (10192, 743360085), (10260, 738433332), (10374, 730318680), (10530, 719499144), (10584, 715828230), (10640, 712060713), (10647, 711592560), (10773, 703269840), (10920, 693802746), (11115, 681630768), (11172, 678153060), (11340, 668106348), (11466, 660764520), (11760, 644245407), (11830, 640433304), (11856, 639028845), (11907, 636291760), (11970, 632942856), (12103, 625987440), (12168, 622643490), (12285, 616713552), (12312, 615361110), (12385, 611734032), (12636, 599582620), (12740, 594688068), (12844, 589872780), (13104, 578168955), (13230, 572662584), (13338, 568025640), (13520, 560379141), (13608, 556755290), (13680, 553824999), (13689, 553460880), (13832, 547739010), (13965, 542522448), (14040, 539624358), (14196, 533694420), (14364, 527452380), (14742, 513927960), (14820, 511223076), (14862, 509778360), (14896, 508614795), (15120, 501079761), (15210, 498114792), (15288, 495573390), (15390, 492288888), (15561, 486879120), (15795, 479666096), (15876, 477218820), (15960, 474707142), (16055, 471898224), (16380, 462535164), (16562, 457452360), (16758, 452102040), (16848, 449686965), (17010, 445404232), (17199, 440509680), (17290, 438191208), (17339, 436952880), (17640, 429496938), (17745, 426955536), (17784, 426019230), (17955, 421961904), (18252, 415095660), (18468, 410240740), (18620, 406891836), (18928, 400270815), (19110, 396458712), (19152, 395589285), (19266, 393248520), (19440, 389728703), (19656, 385445970), (19760, 383417307), (19816, 382333770), (19845, 381775056), (20007, 378683760), (20280, 373586094), (20520, 369216666), (20748, 365159340), (21060, 359749572), (21168, 357914115), (21294, 355796280), (21546, 351634920), (21840, 346901373), (22113, 342618640), (22230, 340815384), (22293, 339852240), (22344, 339076530), (22477, 337070160), (22680, 334053174), (22815, 332076528), (22932, 330382260), (23085, 328192592), (23660, 320216652), (23814, 318145880), (23940, 316471428), (24206, 312993720), (24336, 311321745), (24570, 308356776), (24624, 307680555), (24770, 305867016), (24843, 304968240), (25137, 301401360), (25272, 299791310), (25480, 297344034), (25688, 294936390), (25935, 292127472), (26460, 286331292), (26676, 284012820), (27216, 278377645), (27378, 276730440), (27664, 273869505), (27930, 271261224), (28080, 269812179), (28392, 266847210), (28665, 264305808), (28728, 263726190), (28899, 262165680), (29484, 256963980), (29640, 255611538), (29724, 254889180), (30420, 249057396), (30576, 247786695), (30780, 246144444), (31122, 243439560), (31590, 239833048), (31752, 238609410), (31920, 237353571), (31941, 237197520), (32110, 235949112), (32201, 235282320), (32319, 234423280), (32760, 231267582), (33124, 228726180), (33345, 227210256), (33516, 226051020), (34020, 222702116), (34398, 220254840), (34580, 219095604), (34678, 218476440), (35280, 214748469), (35490, 213477768), (35568, 213009615), (35910, 210980952), (36309, 208662480), (36504, 207547830), (36855, 205571184), (36936, 205120370), (37155, 203911344), (37240, 203445918), (38220, 198229356), (38532, 196624260), (39312, 192722985), (39632, 191166885), (39690, 190887528), (40014, 189341880), (40560, 186793047), (41040, 184608333), (41067, 184486960), (41405, 182980944), (41496, 182579670), (41895, 180840816), (42120, 179874786), (42588, 177898140), (43092, 175817460), (44226, 171309320), (44460, 170407692), (44586, 169926120), (44688, 169538265), (44954, 168535080), (45360, 167026587), (45630, 166038264), (45864, 165191130), (46170, 164096296), (46683, 162293040), (47063, 160982640), (47320, 160108326), (47628, 159072940), (47880, 158235714), (48165, 157299408), (48412, 156496860), (49140, 154178388), (49540, 152933508), (49686, 152484120), (50274, 150700680), (50544, 149895655), (50960, 148672017), (51376, 147468195), (51597, 146836560), (51870, 146063736), (52017, 145650960), (52920, 143165646), (53235, 142318512), (53352, 142006410), (53865, 140653968), (54756, 138365220), (55860, 135630612), (56784, 133423605), (57330, 132152904), (57456, 131863095), (57798, 131082840), (58968, 128481990), (59280, 127805769), (59448, 127444590), (59535, 127258352), (60021, 126227920), (60515, 125197488), (60840, 124528698), (61560, 123072222), (62244, 121719780), (63180, 119916524), (63504, 119304705), (63882, 118598760), (64220, 117974556), (64402, 117641160), (64638, 117211640), (65520, 115633791), (66248, 114363090), (66690, 113605128), (66879, 113284080), (67032, 113025510), (67431, 112356720), (68040, 111351058), (68445, 110692176), (68796, 110127420), (69160, 109547802), (69356, 109238220), (70980, 106738884), (71820, 105490476), (72618, 104331240), (73008, 103773915), (73710, 102785592), (73872, 102560185), (74310, 101955672), (74480, 101722959), (74529, 101656080), (75411, 100467120), (76440, 99114678), (77064, 98312130), (77805, 97375824), (79380, 95443764), (80028, 94670940), (82134, 92243480), (82810, 91490472), (82992, 91289835), (83790, 90420408), (84240, 89937393), (85176, 88949070), (85995, 88101936), (86184, 87908730), (86695, 87390576), (86697, 87388560), (88452, 85654660), (88920, 85203846), (89172, 84963060), (89908, 84267540), (91260, 83019132), (91728, 82595565), (92340, 82048148), (93366, 81146520), (94126, 80491320), (94640, 80054163), (95256, 79536470), (95760, 79117857), (95823, 79065840), (96330, 78649704), (96603, 78427440), (96824, 78248430), (98280, 77089194), (99080, 76466754), (99372, 76242060), (100035, 75736752), (100548, 75350340), (103194, 73418280), (103740, 73031868), (104034, 72825480), (105840, 71582823), (106470, 71159256), (106704, 71003205), (107730, 70326984), (108927, 69554160), (109512, 69182610), (110565, 68523728), (111465, 67970448), (111720, 67815306), (112385, 67414032), (114660, 66076452), (115596, 65541420), (117936, 64240995), (118896, 63722295), (119070, 63629176), (120042, 63113960), (121030, 62598744), (121373, 62421840), (121680, 62264349), (123120, 61536111), (124215, 60993648), (124488, 60859890), (125685, 60280272), (126360, 59958262), (127764, 59299380), (128440, 58987278), (128804, 58820580), (129276, 58605820), (132496, 57181545), (133380, 56802564), (133758, 56642040), (134064, 56512755), (134862, 56178360), (136080, 55675529), (136890, 55346088), (137592, 55063710), (138320, 54773901), (138712, 54619110), (140049, 54097680), (141189, 53660880), (141960, 53369442), (143640, 52745238), (144495, 52433136), (145236, 52165620), (147420, 51392796), (148620, 50977836), (149058, 50828040), (150822, 50233560), (152880, 49557339), (154128, 49156065), (154791, 48945520), (155610, 48687912), (156051, 48550320), (157339, 48152880), (158760, 47721882), (159705, 47439504), (160056, 47335470), (161005, 47056464), (161595, 46884656), (164268, 46121740), (165620, 45745236), (167580, 45210204), (170352, 44474535), (171990, 44050968), (172368, 43954365), (173390, 43695288), (173394, 43694280), (176904, 42827330), (177840, 42601923), (178344, 42481530), (179816, 42133770), (181545, 41732496), (182520, 41509566), (184680, 41024074), (186732, 40573260), (188252, 40245660), (190512, 39768235), (191646, 39532920), (192660, 39324852), (193206, 39213720), (193648, 39124215), (196560, 38544597), (198160, 38233377), (198744, 38121030), (200070, 37868376), (200637, 37761360), (201096, 37675170), (202293, 37452240), (205335, 36897392), (206388, 36709140), (207480, 36515934), (208068, 36412740), (212940, 35579628), (215460, 35163492), (217854, 34777080), (219024, 34591305), (221130, 34261864), (222930, 33985224), (223440, 33907653), (223587, 33885360), (224770, 33707016), (225407, 33611760), (226233, 33489040), (229320, 33038226), (231192, 32770710), (233415, 32458608), (235315, 32196528), (238140, 31814588), (240084, 31556980), (242060, 31299372), (242746, 31210920), (248430, 30496824), (248976, 30429945), (251370, 30140136), (252720, 29979131), (255528, 29649690), (256880, 29493639), (257608, 29410290), (257985, 29367312), (258552, 29302910), (260085, 29130192), (260091, 29129520), (266760, 28401282), (267516, 28321020), (269724, 28089180), (273780, 27673044), (275184, 27531855), (277424, 27309555), (280098, 27048840), (282378, 26830440), (283920, 26684721), (287280, 26372619), (287469, 26355280), (288990, 26216568), (289809, 26142480), (290472, 26082810), (294840, 25696398), (297240, 25488918), (298116, 25414020), (300105, 25245584), (301644, 25116780), (309582, 24472760), (311220, 24343956), (312102, 24275160), (314678, 24076440), (317520, 23860941), (319410, 23719752), (320112, 23667735), (322010, 23528232), (323190, 23442328), (326781, 23184720), (328536, 23060870), (329441, 22997520), (331240, 22872618), (334395, 22656816), (335160, 22605102), (337155, 22471344), (343980, 22025484), (346780, 21847644), (346788, 21847140), (353808, 21413665), (356688, 21240765), (359632, 21066885), (363090, 20866248), (364119, 20807280), (365040, 20754783), (369360, 20512037), (372645, 20331216), (373464, 20286630), (376504, 20122830), (377055, 20093424), (383292, 19766460), (385320, 19662426), (386412, 19606860), (397488, 19060515), (400140, 18934188), (401274, 18880680), (402192, 18837585), (404586, 18726120), (410670, 18448696), (412776, 18354570), (414960, 18257967), (416136, 18206370), (418613, 18098640), (420147, 18032560), (423567, 17886960), (425880, 17789814), (430920, 17581746), (433485, 17477712), (435708, 17388540), (442260, 17130932), (445860, 16992612), (447174, 16942680), (449540, 16853508), (450814, 16805880), (452466, 16744520), (458640, 16519113), (462384, 16385355), (466830, 16229304), (468153, 16183440), (470630, 16098264), (472017, 16050960), (476280, 15907294), (479115, 15813168), (480168, 15778490), (483015, 15685488), (484120, 15649686), (485492, 15605460), (496860, 15248412), (502740, 15070068), (511056, 14824845), (515216, 14705145), (515970, 14683656), (517104, 14651455), (520170, 14565096), (520182, 14564760), (533520, 14200641), (535032, 14160510), (539448, 14044590), (544635, 13910832), (547560, 13836522), (560196, 13524420), (564756, 13415220), (574938, 13177640), (577980, 13108284), (579618, 13071240), (580944, 13041405), (589680, 12848199), (594480, 12744459), (596232, 12707010), (600210, 12622792), (601911, 12587120), (603288, 12558390), (606865, 12484368), (606879, 12484080), (611819, 12383280), (619164, 12236380), (622440, 12171978), (624204, 12137580), (629356, 12038220), (638820, 11859876), (644020, 11764116), (646380, 11721164), (653562, 11592360), (657072, 11530435), (658882, 11498760), (662480, 11436309), (668790, 11328408), (670320, 11302551), (670761, 11295120), (674310, 11235672), (676221, 11203920), (687960, 11012742), (693560, 10923822), (693576, 10923570), (700245, 10819536), (705945, 10732176), (726180, 10433124), (728238, 10403640), (745290, 10165608), (746928, 10143315), (753008, 10061415), (754110, 10046712), (766584, 9883230), (770640, 9831213), (772824, 9803430), (773955, 9789104), (780255, 9710064), (780273, 9709840), (786695, 9630576), (800280, 9467094), (802548, 9440340), (809172, 9363060), (821340, 9224348), (825552, 9177285), (832272, 9103185), (837226, 9049320), (840294, 9016280), (847134, 8943480), (851760, 8894907), (861840, 8790873), (866970, 8738856), (869427, 8714160), (871416, 8694270), (884520, 8565466), (891720, 8496306), (894348, 8471340), (899080, 8426754), (901628, 8402940), (904932, 8372260), (933660, 8114652), (936306, 8091720), (941260, 8049132), (944034, 8025480), (952560, 7953647), (958230, 7906584), (960336, 7889245), (966030, 7842744), (968240, 7824843), (970984, 7802730), (980343, 7728240), (988323, 7665840), (993720, 7624206), (1003185, 7552272), (1005480, 7535034), (1011465, 7490448), (1031940, 7341828), (1040340, 7282548), (1040364, 7282380), (1070064, 7080255), (1078896, 7022295), (1089270, 6955416), (1092357, 6935760), (1095120, 6918261), (1117935, 6777072), (1120392, 6762210), (1127035, 6722352), (1129512, 6707610), (1131165, 6697808), (1149876, 6588820), (1155960, 6554142), (1159236, 6535620), (1192464, 6353505), (1200420, 6311396), (1203822, 6293560), (1206576, 6279195), (1213730, 6242184), (1213758, 6242040), (1223638, 6191640), (1238328, 6118190), (1244880, 6085989), (1248408, 6068790), (1255839, 6032880), (1258712, 6019110), (1270701, 5962320), (1277640, 5929938), (1288040, 5882058), (1292760, 5860582), (1300455, 5825904), (1307124, 5796180), (1317764, 5749380), (1337580, 5664204), (1341522, 5647560), (1348620, 5617836), (1352442, 5601960), (1375920, 5506371), (1387120, 5461911), (1387152, 5461785), (1400490, 5409768), (1404459, 5394480), (1411890, 5366088), (1416051, 5350320), (1437345, 5271056), (1449045, 5228496), (1452360, 5216562), (1456476, 5201820), (1490580, 5082804), (1508220, 5023356), (1533168, 4941615), (1545648, 4901715), (1547910, 4894552), (1560510, 4855032), (1560546, 4854920), (1573390, 4815288), (1577849, 4801680), (1600560, 4733547), (1605096, 4720170), (1618344, 4681530), (1633905, 4636944), (1642680, 4612174), (1647205, 4599504), (1674452, 4524660), (1680588, 4508140), (1694268, 4471740), (1733940, 4369428), (1738854, 4357080), (1742832, 4347135), (1769040, 4282733), (1783440, 4248153), (1788696, 4235670), (1798160, 4213377), (1803256, 4201470), (1809864, 4186130), (1820595, 4161456), (1820637, 4161360), (1835457, 4127760), (1867320, 4057326), (1872612, 4045860), (1882520, 4024566), (1888068, 4012740), (1916460, 3953292), (1932060, 3921372), (1941968, 3901365), (1960686, 3864120), (1976646, 3832920), (1987440, 3812103), (2006370, 3776136), (2010960, 3767517), (2012283, 3765040), (2022930, 3745224), (2028663, 3734640), (2063880, 3670914), (2080680, 3641274), (2080728, 3641190), (2093065, 3619728), (2100735, 3606512), (2117835, 3577392), (2178540, 3477708), (2184714, 3467880), (2235870, 3388536), (2240784, 3381105), (2254070, 3361176), (2259024, 3353805), (2262330, 3348904), (2299752, 3294410), (2306087, 3285360), (2311920, 3277071), (2318472, 3267810), (2340765, 3236688), (2360085, 3210192), (2400840, 3155698), (2407644, 3146780), (2427460, 3121092), (2427516, 3121020), (2447276, 3095820), (2476656, 3059095), (2496816, 3034395), (2511678, 3016440), (2517424, 3009555), (2541402, 2981160), (2555280, 2964969), (2576080, 2941029), (2585520, 2930291), (2600910, 2912952), (2608281, 2904720), (2614248, 2898090), (2635528, 2874690), (2675160, 2832102), (2683044, 2823780), (2697240, 2808918), (2704884, 2800980)]