774759997440

素因数分解:

$2^{13}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:161

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 71, 72, 78, 80, 81, 88, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 138, 142, 143, 144, 156, 160, 162, 165, 176, 180, 184, 192, 195, 198, 207, 208, 213, 216, 220, 230, 234, 240, 253, 256, 260, 264, 270, 276, 284, 286, 288, 297, 299, 312, 320, 324, 330, 345, 351, 352, 355, 360, 368, 384, 390, 396, 405, 414, 416, 426, 429, 432, 440, 460, 468, 480, 495, 506, 512, 520, 528, 540, 552, 568, 572, 576, 585, 594, 598, 621, 624, 639, 640, 648, 660, 690, 702, 704, 710, 715, 720, 736, 759, 768, 780, 781, 792, 810, 828, 832, 852, 858, 864, 880, 891, 897, 920, 923, 936, 960, 990, 1012, 1024, 1035, 1040, 1053, 1056, 1065, 1080, 1104, 1136, 1144, 1152, 1170, 1188, 1196, 1242, 1248, 1265, 1278, 1280, 1287, 1296, 1320, 1380, 1404, 1408, 1420, 1430, 1440, 1472, 1485, 1495, 1518, 1536, 1560, 1562, 1584, 1620, 1633, 1656, 1664, 1704, 1716, 1728, 1755, 1760, 1782, 1794, 1840, 1846, 1863, 1872, 1917, 1920, 1980, 2024, 2048, 2070, 2080, 2106, 2112, 2130, 2145, 2160, 2208, 2272, 2277, 2288, 2304, 2340, 2343, 2376, 2392, 2484, 2496, 2530, 2556, 2560, 2574, 2592, 2640, 2691, 2760, 2769, 2808, 2816, 2840, 2860, 2880, 2944, 2970, 2990, 3036, 3072, 3105, 3120, 3124, 3168, 3195, 3240, 3266, 3289, 3312, 3328, 3408, 3432, 3456, 3510, 3520, 3564, 3588, 3680, 3692, 3726, 3744, 3795, 3834, 3840, 3861, 3905, 3960, 4048, 4096, 4140, 4160, 4212, 4224, 4260, 4290, 4320, 4416, 4455, 4485, 4544, 4554, 4576, 4608, 4615, 4680, 4686, 4752, 4784, 4899, 4968, 4992, 5060, 5112, 5120, 5148, 5184, 5265, 5280, 5382, 5520, 5538, 5616, 5632, 5680, 5720, 5751, 5760, 5888, 5940, 5980, 6072, 6144, 6210, 6240, 6248, 6336, 6390, 6435, 6480, 6532, 6578, 6624, 6656, 6816, 6831, 6864, 6912, 7020, 7029, 7040, 7128, 7176, 7360, 7384, 7452, 7488, 7590, 7668, 7680, 7722, 7810, 7920, 8073, 8096, 8165, 8192, 8280, 8307, 8320, 8424, 8448, 8520, 8580, 8640, 8832, 8910, 8970, 9088, 9108, 9152, 9216, 9230, 9315, 9360, 9372, 9504, 9568, 9585, 9798, 9867, 9936, 9984, 10120, 10153, 10224, 10240, 10296, 10368, 10530, 10560, 10764, 11040, 11076, 11232, 11264, 11360, 11385, 11440, 11502, 11520, 11583, 11715, 11776, 11880, 11960, 12144, 12288, 12420, 12480, 12496, 12672, 12780, 12870, 12960, 13064, 13156, 13248, 13312, 13455, 13632, 13662, 13728, 13824, 13845, 14040, 14058, 14080, 14256, 14352, 14697, 14720, 14768, 14904, 14976, 15180, 15336, 15360, 15444, 15620, 15840, 16146, 16192, 16330, 16445, 16560, 16614, 16640, 16848, 16896, 17040, 17160, 17280, 17664, 17820, 17940, 17963, 18176, 18216, 18304, 18432, 18460, 18630, 18720, 18744, 19008, 19136, 19170, 19305, 19596, 19734, 19872, 19968, 20240, 20306, 20448, 20480, 20493, 20592, 20736, 21060, 21087, 21120, 21229, 21528, 22080, 22152, 22464, 22528, 22720, 22770, 22880, 23004, 23040, 23166, 23430, 23552, 23760, 23920, 24219, 24288, 24495, 24576, 24840, 24921, 24960, 24992, 25344, 25560, 25740, 25920, 26128, 26312, 26496, 26624, 26910, 27264, 27324, 27456, 27648, 27690, 28080, 28116, 28160, 28512, 28704, 28755, 29394, 29440, 29536, 29601, 29808, 29952, 30360, 30459, 30672, 30720, 30888, 31240, 31680, 32292, 32384, 32660, 32890, 33120, 33228, 33280, 33696, 33792, 34080, 34155, 34320, 34560, 35145, 35328, 35640, 35880, 35926, 36352, 36432, 36608, 36864, 36920, 37260, 37440, 37488, 38016, 38272, 38340, 38610, 39192, 39468, 39744, 39936, 40365, 40480, 40612, 40896, 40960, 40986, 41184, 41472, 41535, 42120, 42174, 42240, 42458, 43056, 44091, 44160, 44304, 44928, 45056, 45440, 45540, 45760, 46008, 46080, 46332, 46860, 47104, 47520, 47840, 48438, 48576, 48990, 49335, 49680, 49842, 49920, 49984, 50688, 50765, 51120, 51480, 51840, 52256, 52624, 52992, 53248, 53820, 53889, 54528, 54648, 54912, 55296, 55380, 56160, 56232, 56320, 57024, 57408, 57510, 57915, 58788, 58880, 59072, 59202, 59616, 59904, 60720, 60918, 61344, 61440, 61776, 62480, 63261, 63360, 63687, 64584, 64768, 65320, 65780, 66240, 66456, 66560, 67392, 67584, 68160, 68310, 68640, 69120, 70290, 70656, 71280, 71760, 71852, 72704, 72864, 73216, 73485, 73728, 73840, 74520, 74763, 74880, 74976, 76032, 76544, 76680, 77220, 78384, 78936, 79488, 79872, 80730, 80960, 81224, 81792, 81972, 82368, 82944, 83070, 84240, 84348, 84480, 84916, 86112, 88182, 88320, 88608, 88803, 89815, 89856, 90112, 90880, 91080, 91377, 91520, 92016, 92160, 92664, 93720, 94208, 95040, 95680, 96876, 97152, 97980, 98670, 99360, 99684, 99840, 99968, 101376, 101530, 102240, 102465, 102960, 103680, 104512, 105248, 105435, 105984, 106145, 106496, 107640, 107778, 109056, 109296, 109824, 110592, 110760, 112320, 112464, 112640, 114048, 114816, 115020, 115830, 117576, 117760, 118144, 118404, 119232, 119808, 121095, 121440, 121836, 122688, 122880, 123552, 124605, 124960, 126522, 126720, 127374, 129168, 129536, 130640, 131560, 132273, 132480, 132912, 133120, 134784, 135168, 136320, 136620, 137280, 138240, 140580, 141312, 142560, 143520, 143704, 145408, 145728, 146432, 146970, 147680, 148005, 149040, 149526, 149760, 149952, 152064, 152295, 153088, 153360, 154440, 156768, 157872, 158976, 159744, 161460, 161667, 161920, 162448, 163584, 163944, 164736, 165888, 166140, 168480, 168696, 168960, 169832, 172224, 176364, 176640, 177216, 177606, 179630, 179712, 181760, 182160, 182754, 183040, 184032, 184320, 185328, 187440, 188416, 190080, 191061, 191360, 193752, 194304, 195960, 197340, 198720, 199368, 199680, 199936, 202752, 203060, 204480, 204930, 205920, 207360, 209024, 210496, 210870, 211968, 212290, 215280, 215556, 218112, 218592, 219648, 220455, 221184, 221520, 224640, 224928, 225280, 228096, 229632, 230040, 231660, 233519, 235152, 235520, 236288, 236808, 238464, 239616, 242190, 242880, 243672, 245376, 247104, 249210, 249920, 253044, 253440, 254748, 258336, 259072, 261280, 263120, 264546, 264960, 265824, 266240, 266409, 269445, 269568, 270336, 272640, 273240, 274131, 274560, 276480, 281160, 282624, 285120, 287040, 287408, 290816, 291456, 292864, 293940, 295360, 296010, 298080, 299052, 299520, 299904, 304128, 304590, 306176, 306720, 308880, 313536, 315744, 316305, 317952, 318435, 319488, 322920, 323334, 323840, 324896, 327168, 327888, 329472, 331776, 332280, 336960, 337392, 337920, 339664, 344448, 352728, 353280, 354432, 355212, 359260, 359424, 363520, 364320, 365508, 366080, 368064, 368640, 370656, 373815, 374880, 380160, 382122, 382720, 387504, 388608, 391920, 394680, 397440, 398736, 399360, 399872, 405504, 406120, 408960, 409860, 411840, 414720, 418048, 420992, 421740, 423936, 424580, 430560, 431112, 436224, 437184, 439296, 440910, 443040, 444015, 449280, 449856, 450560, 456192, 456885, 459264, 460080, 463320, 467038, 470304, 471040, 472576, 473616, 476928, 479232, 484380, 485001, 485760, 487344, 490752, 494208, 498420, 499840, 506088, 506880, 509496, 516672, 518144, 522560, 526240, 529092, 529920, 531648, 532480, 532818, 538890, 539136, 545280, 546480, 548262, 549120, 552960, 562320, 565248, 570240, 573183, 574080, 574816, 581632, 582912, 585728, 587880, 590720, 592020, 596160, 598104, 599040, 599808, 608256, 609180, 612352, 613440, 617760, 627072, 631488, 632610, 635904, 636870, 645840, 646668, 647680, 649792, 654336, 655776, 658944, 661365, 663552, 664560, 673920, 674784, 675840, 679328, 688896, 700557, 705456, 706560, 708864, 710424, 718520, 718848, 727040, 728640, 731016, 732160, 736128, 741312, 747630, 749760, 760320, 764244, 765440, 775008, 777216, 783840, 789360, 794880, 797472, 798720, 799744, 808335, 811008, 812240, 817920, 819720, 822393, 823680, 829440, 836096, 841984, 843480, 847872, 849160, 861120, 862224, 872448, 874368, 878592, 881820, 886080, 888030, 898560, 899712, 912384, 913770, 918528, 920160, 926640, 934076, 940608, 942080, 945152, 947232, 953856, 955305, 958464, 968760, 970002, 971520, 974688, 981504, 988416, 996840, 999680, 1012176, 1013760, 1018992, 1033344, 1036288, 1045120, 1052480, 1058184, 1059840, 1063296, 1065636, 1077780, 1078272, 1090560, 1092960, 1096524, 1098240, 1105920, 1124640, 1140480, 1146366, 1148160, 1149632, 1165824, 1167595, 1171456, 1175760, 1181440, 1184040, 1192320, 1196208, 1198080, 1199616, 1216512, 1218360, 1224704, 1226880, 1235520, 1254144, 1262976, 1265220, 1271808, 1273740, 1291680, 1293336, 1295360, 1299584, 1308672, 1311552, 1317888, 1322730, 1329120, 1332045, 1347840, 1349568, 1351680, 1358656, 1370655, 1377792, 1401114, 1410912, 1413120, 1417728, 1420848, 1437040, 1437696, 1454080, 1455003, 1457280, 1462032, 1464320, 1472256, 1482624, 1495260, 1499520, 1520640, 1528488, 1530880, 1550016, 1554432, 1567680, 1578720, 1589760, 1594944, 1597440, 1599488, 1616670, 1624480, 1635840, 1639440, 1644786, 1647360, 1658880, 1672192, 1683968, 1686960, 1695744, 1698320, 1719549, 1722240, 1724448, 1744896, 1748736, 1757184, 1763640, 1772160, 1776060, 1797120, 1799424, 1824768, 1827540, 1837056, 1840320, 1853280, 1868152, 1881216, 1890304, 1894464, 1907712, 1910610, 1937520, 1940004, 1943040, 1949376, 1963008, 1976832, 1993680, 1999360, 2024352, 2027520, 2037984, 2066688, 2072576, 2090240, 2101671, 2104960, 2116368, 2119680, 2126592, 2131272, 2155560, 2156544, 2181120, 2185920, 2193048, 2196480, 2249280, 2280960, 2292732, 2296320, 2299264, 2331648, 2335190, 2351520, 2362880, 2368080, 2384640, 2392416, 2396160, 2399232, 2425005, 2433024, 2436720, 2449408, 2453760, 2471040, 2508288, 2525952, 2530440, 2543616, 2547480, 2583360, 2586672, 2590720, 2599168, 2617344, 2623104, 2635776, 2645460, 2658240, 2664090, 2695680, 2699136, 2717312, 2741310, 2755584, 2802228, 2821824, 2826240, 2835456, 2841696, 2865915, 2874080, 2875392, 2908160, 2910006, 2914560, 2924064, 2928640, 2944512, 2965248, 2990520, 2999040, 3041280, 3056976, 3061760, 3100032, 3108864, 3135360, 3157440, 3179520, 3189888, 3198976, 3233340, 3248960, 3271680, 3278880, 3289572, 3294720, 3317760, 3344384, 3367936, 3373920, 3396640, 3439098, 3444480, 3448896, 3497472, 3502785, 3514368, 3527280, 3544320, 3552120, 3594240, 3598848, 3649536, 3655080, 3674112, 3680640, 3706560, 3736304, 3762432, 3780608, 3788928, 3815424, 3821220, 3875040, 3880008, 3886080, 3898752, 3926016, 3953664, 3987360, 3998720, 4048704, 4055040, 4075968, 4111965, 4133376, 4180480, 4203342, 4209920, 4232736, 4239360, 4253184, 4262544, 4311120, 4313088, 4362240, 4371840, 4386096, 4392960, 4498560, 4561920, 4585464, 4592640, 4598528, 4663296, 4670380, 4703040, 4725760, 4736160, 4769280, 4784832, 4792320, 4798464, 4850010, 4873440, 4907520, 4942080, 5016576, 5051904, 5060880, 5087232, 5094960, 5166720, 5173344, 5181440, 5198336, 5234688, 5246208, 5271552, 5290920, 5316480, 5328180, 5391360, 5398272, 5434624, 5482620, 5511168, 5604456, 5643648, 5670912, 5683392, 5731830, 5748160, 5820012, 5829120, 5848128, 5857280, 5889024, 5930496, 5981040, 5998080, 6082560, 6113952, 6123520, 6200064, 6217728, 6270720, 6305013, 6314880, 6359040, 6379776, 6397952, 6466680, 6497920, 6543360, 6557760, 6579144, 6589440, 6688768, 6735872, 6747840, 6793280, 6878196, 6888960, 6897792, 6994944, 7005570, 7054560, 7088640, 7104240, 7188480, 7197696, 7275015, 7299072, 7310160, 7348224, 7361280, 7413120, 7472608, 7524864, 7561216, 7577856, 7630848, 7642440, 7750080, 7760016, 7772160, 7797504, 7852032, 7907328, 7974720, 7997440, 8097408, 8151936, 8223930, 8266752, 8360960, 8406684, 8419840, 8465472, 8478720, 8506368, 8525088, 8597745, 8622240, 8626176, 8724480, 8743680, 8772192, 8785920, 8997120, 9123840, 9170928, 9185280, 9197056, 9326592, 9340760, 9406080, 9451520, 9472320, 9538560, 9569664, 9596928, 9700020, 9746880, 9815040, 9884160, 10033152, 10103808, 10121760, 10189920, 10333440, 10346688, 10362880, 10396672, 10492416, 10508355, 10543104, 10581840, 10632960, 10656360, 10782720, 10796544, 10869248, 10965240, 11022336, 11208912, 11287296, 11341824, 11366784, 11463660, 11496320, 11640024, 11658240, 11696256, 11778048, 11860992, 11962080, 11996160, 12165120, 12227904, 12247040, 12400128, 12541440, 12610026, 12629760, 12718080, 12759552, 12933360, 12995840, 13086720, 13115520, 13158288, 13178880, 13377536, 13471744, 13495680, 13586560, 13756392, 13777920, 13795584, 13989888, 14011140, 14109120, 14177280, 14208480, 14376960, 14395392, 14550030, 14620320, 14722560, 14826240, 14945216, 15049728, 15155712, 15261696, 15284880, 15500160, 15520032, 15544320, 15595008, 15704064, 15814656, 15949440, 15994880, 16194816, 16303872, 16447860, 16533504, 16721920, 16813368, 16839680, 16930944, 17012736, 17050176, 17195490, 17244480, 17487360, 17544384, 17571840, 17994240, 18247680, 18341856, 18370560, 18394112, 18653184, 18681520, 18812160, 18903040, 18915039, 18944640, 19077120, 19139328, 19193856, 19400040, 19493760, 19630080, 19768320, 20066304, 20207616, 20243520, 20379840, 20666880, 20693376, 20793344, 20984832, 21016710, 21163680, 21265920, 21312720, 21565440, 21593088, 21738496, 21930480, 22044672, 22417824, 22574592, 22683648, 22733568, 22927320, 22992640, 23280048, 23316480, 23392512, 23556096, 23721984, 23924160, 23992320, 24455808, 24800256, 25082880, 25220052, 25259520, 25436160, 25519104, 25866720, 25991680, 26173440, 26231040, 26316576, 26357760, 26943488, 26991360, 27173120, 27512784, 27555840, 27591168, 27979776, 28022280, 28218240, 28354560, 28416960, 28790784, 29100060, 29240640, 29445120, 29652480, 29890432, 30099456, 30311424, 30569760, 31000320, 31040064, 31088640, 31190016, 31525065, 31629312, 31898880, 31989760, 32389632, 32607744, 32895720, 33067008, 33443840, 33626736, 33679360, 33861888, 34025472, 34100352, 34390980, 34488960, 34974720, 35088768, 35988480, 36495360, 36683712, 36741120, 36788224, 37363040, 37624320, 37806080, 37830078, 37889280, 38154240, 38278656, 38800080, 38987520, 39260160, 39536640, 40132608, 40415232, 40487040, 40759680, 41333760, 41386752, 41586688, 41969664, 42033420, 42327360, 42531840, 42625440, 43130880, 43186176, 43476992, 43860960, 44835648, 45149184, 45467136, 45854640, 45985280, 46560096, 46632960, 46785024, 47112192, 47443968, 47848320, 47984640, 48911616, 49600512, 50165760, 50440104, 50519040, 51038208, 51733440, 51983360, 52462080, 52633152, 52715520, 53982720, 54346240, 55025568, 55111680, 55182336, 55959552, 56044560, 56436480, 56709120, 56833920, 57581568, 58200120, 58481280, 58890240, 59304960, 59780864, 60198912, 60622848, 61139520, 62000640, 62080128, 62380032, 63050130, 63797760, 64779264, 65215488, 65791440, 66134016, 66887680, 67253472, 67358720, 67723776, 68050944, 68200704, 68781960, 68977920, 69949440, 70177536, 71976960, 73367424, 73576448, 74726080, 75248640, 75660156, 75778560, 76308480, 76557312, 77600160, 77975040, 78520320, 79073280, 80830464, 80974080, 81519360, 82667520, 82773504, 83173376, 83939328, 84066840, 84654720, 85063680, 85250880, 86372352, 86953984, 87721920, 89671296, 90298368, 90934272, 91709280, 91970560, 93120192, 93265920, 93570048, 94575195, 94887936, 95696640, 95969280, 97823232, 99201024, 100331520, 100880208, 101038080, 102076416, 103466880, 103966720, 104924160, 105266304, 107965440, 108692480, 110051136, 110223360, 110364672, 112089120, 112872960, 113418240, 113667840, 116400240, 116962560, 117780480, 118609920, 119561728, 120397824, 121245696, 122279040, 124001280, 124160256, 124760064, 126100260, 127595520, 129558528, 130430976, 131582880, 134506944, 134717440, 135447552, 136401408, 137563920, 137955840, 139898880, 140355072, 143953920, 146734848, 147152896, 149452160, 150497280, 151320312, 151557120, 153114624, 155200320, 155950080, 158146560, 161948160, 163038720, 165335040, 165547008, 167878656, 168133680, 169309440, 170127360, 170501760, 172744704, 173907968, 175443840, 179342592, 180596736, 181868544, 183418560, 183941120, 186240384, 187140096, 189150390, 191393280, 195646464, 198402048, 200663040, 201760416, 202076160, 204152832, 206933760, 207933440, 209848320, 210532608, 215930880, 217384960, 220102272, 220729344, 224178240, 225745920, 227335680, 232800480, 233925120, 235560960, 237219840, 239123456, 242491392, 244558080, 248002560, 248320512, 249520128, 252200520, 255191040, 259117056, 260861952, 263165760, 269013888, 270895104, 272802816, 275127840, 275911680, 279797760, 280710144, 287907840, 293469696, 298904320, 300994560, 302640624, 303114240, 306229248, 310400640, 311900160, 323896320, 326077440, 330670080, 331094016, 336267360, 338618880, 340254720, 341003520, 350887680, 358685184, 361193472, 363737088, 366837120, 367882240, 372480768, 374280192, 378300780, 382786560, 391292928, 403520832, 404152320, 413867520, 415866880, 419696640, 421065216, 431861760, 434769920, 440204544, 441458688, 448356480, 451491840, 454671360, 465600960, 467850240, 474439680, 478246912, 489116160, 496005120, 496641024, 504401040, 510382080, 518234112, 521723904, 526331520, 538027776, 541790208, 545605632, 550255680, 551823360, 561420288, 586939392, 597808640, 601989120, 605281248, 606228480, 612458496, 620801280, 623800320, 647792640, 652154880, 662188032, 672534720, 677237760, 682007040, 701775360, 717370368, 727474176, 733674240, 735764480, 744961536, 748560384, 756601560, 765573120, 782585856, 807041664, 827735040, 839393280, 842130432, 863723520, 869539840, 880409088, 896712960, 902983680, 909342720, 931201920, 935700480, 956493824, 978232320, 992010240, 993282048, 1008802080, 1020764160, 1052663040, 1076055552, 1083580416, 1091211264, 1100511360, 1103646720, 1122840576, 1173878784, 1195617280, 1210562496, 1212456960, 1241602560, 1247600640, 1295585280, 1304309760, 1324376064, 1345069440, 1354475520, 1364014080, 1403550720, 1434740736, 1467348480, 1489923072, 1513203120, 1531146240, 1565171712, 1614083328, 1655470080, 1684260864, 1760818176, 1793425920, 1805967360, 1818685440, 1862403840, 1871400960, 1912987648, 1956464640, 1986564096, 2017604160, 2105326080, 2152111104, 2182422528, 2201022720, 2207293440, 2245681152, 2347757568, 2391234560, 2421124992, 2483205120, 2591170560, 2608619520, 2690138880, 2708951040, 2728028160, 2807101440, 2869481472, 2934696960, 2979846144, 3026406240, 3062292480, 3228166656, 3310940160, 3368521728, 3521636352, 3586851840, 3637370880, 3724807680, 3742801920, 3912929280, 3973128192, 4035208320, 4210652160, 4304222208, 4402045440, 4695515136, 4782469120, 4842249984, 4966410240, 5380277760, 5417902080, 5456056320, 5614202880, 5738962944, 5869393920, 5959692288, 6052812480, 6456333312, 6621880320, 6737043456, 7043272704, 7173703680, 7449615360, 7825858560, 8070416640, 8421304320, 8608444416, 8804090880, 9564938240, 9684499968, 9932820480, 10760555520, 10912112640, 11228405760, 11738787840, 11919384576, 12105624960, 12912666624, 14086545408, 14347407360, 14899230720, 16140833280, 16842608640, 17216888832, 17608181760, 19368999936, 19865640960, 21521111040, 23477575680, 24211249920, 25825333248, 28694814720, 29798461440, 32281666560, 33685217280, 35216363520, 38737999872, 43042222080, 48422499840, 51650666496, 59596922880, 64563333120, 70432727040, 77475999744, 86084444160, 96844999680, 129126666240, 154951999488, 193689999360, 258253332480, 387379998720, 774759997440]

約数ペア:

[(1, 774759997440), (2, 387379998720), (3, 258253332480), (4, 193689999360), (5, 154951999488), (6, 129126666240), (8, 96844999680), (9, 86084444160), (10, 77475999744), (11, 70432727040), (12, 64563333120), (13, 59596922880), (15, 51650666496), (16, 48422499840), (18, 43042222080), (20, 38737999872), (22, 35216363520), (23, 33685217280), (24, 32281666560), (26, 29798461440), (27, 28694814720), (30, 25825333248), (32, 24211249920), (33, 23477575680), (36, 21521111040), (39, 19865640960), (40, 19368999936), (44, 17608181760), (45, 17216888832), (46, 16842608640), (48, 16140833280), (52, 14899230720), (54, 14347407360), (55, 14086545408), (60, 12912666624), (64, 12105624960), (65, 11919384576), (66, 11738787840), (69, 11228405760), (71, 10912112640), (72, 10760555520), (78, 9932820480), (80, 9684499968), (81, 9564938240), (88, 8804090880), (90, 8608444416), (92, 8421304320), (96, 8070416640), (99, 7825858560), (104, 7449615360), (108, 7173703680), (110, 7043272704), (115, 6737043456), (117, 6621880320), (120, 6456333312), (128, 6052812480), (130, 5959692288), (132, 5869393920), (135, 5738962944), (138, 5614202880), (142, 5456056320), (143, 5417902080), (144, 5380277760), (156, 4966410240), (160, 4842249984), (162, 4782469120), (165, 4695515136), (176, 4402045440), (180, 4304222208), (184, 4210652160), (192, 4035208320), (195, 3973128192), (198, 3912929280), (207, 3742801920), (208, 3724807680), (213, 3637370880), (216, 3586851840), (220, 3521636352), (230, 3368521728), (234, 3310940160), (240, 3228166656), (253, 3062292480), (256, 3026406240), (260, 2979846144), (264, 2934696960), (270, 2869481472), (276, 2807101440), (284, 2728028160), (286, 2708951040), (288, 2690138880), (297, 2608619520), (299, 2591170560), (312, 2483205120), (320, 2421124992), (324, 2391234560), (330, 2347757568), (345, 2245681152), (351, 2207293440), (352, 2201022720), (355, 2182422528), (360, 2152111104), (368, 2105326080), (384, 2017604160), (390, 1986564096), (396, 1956464640), (405, 1912987648), (414, 1871400960), (416, 1862403840), (426, 1818685440), (429, 1805967360), (432, 1793425920), (440, 1760818176), (460, 1684260864), (468, 1655470080), (480, 1614083328), (495, 1565171712), (506, 1531146240), (512, 1513203120), (520, 1489923072), (528, 1467348480), (540, 1434740736), (552, 1403550720), (568, 1364014080), (572, 1354475520), (576, 1345069440), (585, 1324376064), (594, 1304309760), (598, 1295585280), (621, 1247600640), (624, 1241602560), (639, 1212456960), (640, 1210562496), (648, 1195617280), (660, 1173878784), (690, 1122840576), (702, 1103646720), (704, 1100511360), (710, 1091211264), (715, 1083580416), (720, 1076055552), (736, 1052663040), (759, 1020764160), (768, 1008802080), (780, 993282048), (781, 992010240), (792, 978232320), (810, 956493824), (828, 935700480), (832, 931201920), (852, 909342720), (858, 902983680), (864, 896712960), (880, 880409088), (891, 869539840), (897, 863723520), (920, 842130432), (923, 839393280), (936, 827735040), (960, 807041664), (990, 782585856), (1012, 765573120), (1024, 756601560), (1035, 748560384), (1040, 744961536), (1053, 735764480), (1056, 733674240), (1065, 727474176), (1080, 717370368), (1104, 701775360), (1136, 682007040), (1144, 677237760), (1152, 672534720), (1170, 662188032), (1188, 652154880), (1196, 647792640), (1242, 623800320), (1248, 620801280), (1265, 612458496), (1278, 606228480), (1280, 605281248), (1287, 601989120), (1296, 597808640), (1320, 586939392), (1380, 561420288), (1404, 551823360), (1408, 550255680), (1420, 545605632), (1430, 541790208), (1440, 538027776), (1472, 526331520), (1485, 521723904), (1495, 518234112), (1518, 510382080), (1536, 504401040), (1560, 496641024), (1562, 496005120), (1584, 489116160), (1620, 478246912), (1633, 474439680), (1656, 467850240), (1664, 465600960), (1704, 454671360), (1716, 451491840), (1728, 448356480), (1755, 441458688), (1760, 440204544), (1782, 434769920), (1794, 431861760), (1840, 421065216), (1846, 419696640), (1863, 415866880), (1872, 413867520), (1917, 404152320), (1920, 403520832), (1980, 391292928), (2024, 382786560), (2048, 378300780), (2070, 374280192), (2080, 372480768), (2106, 367882240), (2112, 366837120), (2130, 363737088), (2145, 361193472), (2160, 358685184), (2208, 350887680), (2272, 341003520), (2277, 340254720), (2288, 338618880), (2304, 336267360), (2340, 331094016), (2343, 330670080), (2376, 326077440), (2392, 323896320), (2484, 311900160), (2496, 310400640), (2530, 306229248), (2556, 303114240), (2560, 302640624), (2574, 300994560), (2592, 298904320), (2640, 293469696), (2691, 287907840), (2760, 280710144), (2769, 279797760), (2808, 275911680), (2816, 275127840), (2840, 272802816), (2860, 270895104), (2880, 269013888), (2944, 263165760), (2970, 260861952), (2990, 259117056), (3036, 255191040), (3072, 252200520), (3105, 249520128), (3120, 248320512), (3124, 248002560), (3168, 244558080), (3195, 242491392), (3240, 239123456), (3266, 237219840), (3289, 235560960), (3312, 233925120), (3328, 232800480), (3408, 227335680), (3432, 225745920), (3456, 224178240), (3510, 220729344), (3520, 220102272), (3564, 217384960), (3588, 215930880), (3680, 210532608), (3692, 209848320), (3726, 207933440), (3744, 206933760), (3795, 204152832), (3834, 202076160), (3840, 201760416), (3861, 200663040), (3905, 198402048), (3960, 195646464), (4048, 191393280), (4096, 189150390), (4140, 187140096), (4160, 186240384), (4212, 183941120), (4224, 183418560), (4260, 181868544), (4290, 180596736), (4320, 179342592), (4416, 175443840), (4455, 173907968), (4485, 172744704), (4544, 170501760), (4554, 170127360), (4576, 169309440), (4608, 168133680), (4615, 167878656), (4680, 165547008), (4686, 165335040), (4752, 163038720), (4784, 161948160), (4899, 158146560), (4968, 155950080), (4992, 155200320), (5060, 153114624), (5112, 151557120), (5120, 151320312), (5148, 150497280), (5184, 149452160), (5265, 147152896), (5280, 146734848), (5382, 143953920), (5520, 140355072), (5538, 139898880), (5616, 137955840), (5632, 137563920), (5680, 136401408), (5720, 135447552), (5751, 134717440), (5760, 134506944), (5888, 131582880), (5940, 130430976), (5980, 129558528), (6072, 127595520), (6144, 126100260), (6210, 124760064), (6240, 124160256), (6248, 124001280), (6336, 122279040), (6390, 121245696), (6435, 120397824), (6480, 119561728), (6532, 118609920), (6578, 117780480), (6624, 116962560), (6656, 116400240), (6816, 113667840), (6831, 113418240), (6864, 112872960), (6912, 112089120), (7020, 110364672), (7029, 110223360), (7040, 110051136), (7128, 108692480), (7176, 107965440), (7360, 105266304), (7384, 104924160), (7452, 103966720), (7488, 103466880), (7590, 102076416), (7668, 101038080), (7680, 100880208), (7722, 100331520), (7810, 99201024), (7920, 97823232), (8073, 95969280), (8096, 95696640), (8165, 94887936), (8192, 94575195), (8280, 93570048), (8307, 93265920), (8320, 93120192), (8424, 91970560), (8448, 91709280), (8520, 90934272), (8580, 90298368), (8640, 89671296), (8832, 87721920), (8910, 86953984), (8970, 86372352), (9088, 85250880), (9108, 85063680), (9152, 84654720), (9216, 84066840), (9230, 83939328), (9315, 83173376), (9360, 82773504), (9372, 82667520), (9504, 81519360), (9568, 80974080), (9585, 80830464), (9798, 79073280), (9867, 78520320), (9936, 77975040), (9984, 77600160), (10120, 76557312), (10153, 76308480), (10224, 75778560), (10240, 75660156), (10296, 75248640), (10368, 74726080), (10530, 73576448), (10560, 73367424), (10764, 71976960), (11040, 70177536), (11076, 69949440), (11232, 68977920), (11264, 68781960), (11360, 68200704), (11385, 68050944), (11440, 67723776), (11502, 67358720), (11520, 67253472), (11583, 66887680), (11715, 66134016), (11776, 65791440), (11880, 65215488), (11960, 64779264), (12144, 63797760), (12288, 63050130), (12420, 62380032), (12480, 62080128), (12496, 62000640), (12672, 61139520), (12780, 60622848), (12870, 60198912), (12960, 59780864), (13064, 59304960), (13156, 58890240), (13248, 58481280), (13312, 58200120), (13455, 57581568), (13632, 56833920), (13662, 56709120), (13728, 56436480), (13824, 56044560), (13845, 55959552), (14040, 55182336), (14058, 55111680), (14080, 55025568), (14256, 54346240), (14352, 53982720), (14697, 52715520), (14720, 52633152), (14768, 52462080), (14904, 51983360), (14976, 51733440), (15180, 51038208), (15336, 50519040), (15360, 50440104), (15444, 50165760), (15620, 49600512), (15840, 48911616), (16146, 47984640), (16192, 47848320), (16330, 47443968), (16445, 47112192), (16560, 46785024), (16614, 46632960), (16640, 46560096), (16848, 45985280), (16896, 45854640), (17040, 45467136), (17160, 45149184), (17280, 44835648), (17664, 43860960), (17820, 43476992), (17940, 43186176), (17963, 43130880), (18176, 42625440), (18216, 42531840), (18304, 42327360), (18432, 42033420), (18460, 41969664), (18630, 41586688), (18720, 41386752), (18744, 41333760), (19008, 40759680), (19136, 40487040), (19170, 40415232), (19305, 40132608), (19596, 39536640), (19734, 39260160), (19872, 38987520), (19968, 38800080), (20240, 38278656), (20306, 38154240), (20448, 37889280), (20480, 37830078), (20493, 37806080), (20592, 37624320), (20736, 37363040), (21060, 36788224), (21087, 36741120), (21120, 36683712), (21229, 36495360), (21528, 35988480), (22080, 35088768), (22152, 34974720), (22464, 34488960), (22528, 34390980), (22720, 34100352), (22770, 34025472), (22880, 33861888), (23004, 33679360), (23040, 33626736), (23166, 33443840), (23430, 33067008), (23552, 32895720), (23760, 32607744), (23920, 32389632), (24219, 31989760), (24288, 31898880), (24495, 31629312), (24576, 31525065), (24840, 31190016), (24921, 31088640), (24960, 31040064), (24992, 31000320), (25344, 30569760), (25560, 30311424), (25740, 30099456), (25920, 29890432), (26128, 29652480), (26312, 29445120), (26496, 29240640), (26624, 29100060), (26910, 28790784), (27264, 28416960), (27324, 28354560), (27456, 28218240), (27648, 28022280), (27690, 27979776), (28080, 27591168), (28116, 27555840), (28160, 27512784), (28512, 27173120), (28704, 26991360), (28755, 26943488), (29394, 26357760), (29440, 26316576), (29536, 26231040), (29601, 26173440), (29808, 25991680), (29952, 25866720), (30360, 25519104), (30459, 25436160), (30672, 25259520), (30720, 25220052), (30888, 25082880), (31240, 24800256), (31680, 24455808), (32292, 23992320), (32384, 23924160), (32660, 23721984), (32890, 23556096), (33120, 23392512), (33228, 23316480), (33280, 23280048), (33696, 22992640), (33792, 22927320), (34080, 22733568), (34155, 22683648), (34320, 22574592), (34560, 22417824), (35145, 22044672), (35328, 21930480), (35640, 21738496), (35880, 21593088), (35926, 21565440), (36352, 21312720), (36432, 21265920), (36608, 21163680), (36864, 21016710), (36920, 20984832), (37260, 20793344), (37440, 20693376), (37488, 20666880), (38016, 20379840), (38272, 20243520), (38340, 20207616), (38610, 20066304), (39192, 19768320), (39468, 19630080), (39744, 19493760), (39936, 19400040), (40365, 19193856), (40480, 19139328), (40612, 19077120), (40896, 18944640), (40960, 18915039), (40986, 18903040), (41184, 18812160), (41472, 18681520), (41535, 18653184), (42120, 18394112), (42174, 18370560), (42240, 18341856), (42458, 18247680), (43056, 17994240), (44091, 17571840), (44160, 17544384), (44304, 17487360), (44928, 17244480), (45056, 17195490), (45440, 17050176), (45540, 17012736), (45760, 16930944), (46008, 16839680), (46080, 16813368), (46332, 16721920), (46860, 16533504), (47104, 16447860), (47520, 16303872), (47840, 16194816), (48438, 15994880), (48576, 15949440), (48990, 15814656), (49335, 15704064), (49680, 15595008), (49842, 15544320), (49920, 15520032), (49984, 15500160), (50688, 15284880), (50765, 15261696), (51120, 15155712), (51480, 15049728), (51840, 14945216), (52256, 14826240), (52624, 14722560), (52992, 14620320), (53248, 14550030), (53820, 14395392), (53889, 14376960), (54528, 14208480), (54648, 14177280), (54912, 14109120), (55296, 14011140), (55380, 13989888), (56160, 13795584), (56232, 13777920), (56320, 13756392), (57024, 13586560), (57408, 13495680), (57510, 13471744), (57915, 13377536), (58788, 13178880), (58880, 13158288), (59072, 13115520), (59202, 13086720), (59616, 12995840), (59904, 12933360), (60720, 12759552), (60918, 12718080), (61344, 12629760), (61440, 12610026), (61776, 12541440), (62480, 12400128), (63261, 12247040), (63360, 12227904), (63687, 12165120), (64584, 11996160), (64768, 11962080), (65320, 11860992), (65780, 11778048), (66240, 11696256), (66456, 11658240), (66560, 11640024), (67392, 11496320), (67584, 11463660), (68160, 11366784), (68310, 11341824), (68640, 11287296), (69120, 11208912), (70290, 11022336), (70656, 10965240), (71280, 10869248), (71760, 10796544), (71852, 10782720), (72704, 10656360), (72864, 10632960), (73216, 10581840), (73485, 10543104), (73728, 10508355), (73840, 10492416), (74520, 10396672), (74763, 10362880), (74880, 10346688), (74976, 10333440), (76032, 10189920), (76544, 10121760), (76680, 10103808), (77220, 10033152), (78384, 9884160), (78936, 9815040), (79488, 9746880), (79872, 9700020), (80730, 9596928), (80960, 9569664), (81224, 9538560), (81792, 9472320), (81972, 9451520), (82368, 9406080), (82944, 9340760), (83070, 9326592), (84240, 9197056), (84348, 9185280), (84480, 9170928), (84916, 9123840), (86112, 8997120), (88182, 8785920), (88320, 8772192), (88608, 8743680), (88803, 8724480), (89815, 8626176), (89856, 8622240), (90112, 8597745), (90880, 8525088), (91080, 8506368), (91377, 8478720), (91520, 8465472), (92016, 8419840), (92160, 8406684), (92664, 8360960), (93720, 8266752), (94208, 8223930), (95040, 8151936), (95680, 8097408), (96876, 7997440), (97152, 7974720), (97980, 7907328), (98670, 7852032), (99360, 7797504), (99684, 7772160), (99840, 7760016), (99968, 7750080), (101376, 7642440), (101530, 7630848), (102240, 7577856), (102465, 7561216), (102960, 7524864), (103680, 7472608), (104512, 7413120), (105248, 7361280), (105435, 7348224), (105984, 7310160), (106145, 7299072), (106496, 7275015), (107640, 7197696), (107778, 7188480), (109056, 7104240), (109296, 7088640), (109824, 7054560), (110592, 7005570), (110760, 6994944), (112320, 6897792), (112464, 6888960), (112640, 6878196), (114048, 6793280), (114816, 6747840), (115020, 6735872), (115830, 6688768), (117576, 6589440), (117760, 6579144), (118144, 6557760), (118404, 6543360), (119232, 6497920), (119808, 6466680), (121095, 6397952), (121440, 6379776), (121836, 6359040), (122688, 6314880), (122880, 6305013), (123552, 6270720), (124605, 6217728), (124960, 6200064), (126522, 6123520), (126720, 6113952), (127374, 6082560), (129168, 5998080), (129536, 5981040), (130640, 5930496), (131560, 5889024), (132273, 5857280), (132480, 5848128), (132912, 5829120), (133120, 5820012), (134784, 5748160), (135168, 5731830), (136320, 5683392), (136620, 5670912), (137280, 5643648), (138240, 5604456), (140580, 5511168), (141312, 5482620), (142560, 5434624), (143520, 5398272), (143704, 5391360), (145408, 5328180), (145728, 5316480), (146432, 5290920), (146970, 5271552), (147680, 5246208), (148005, 5234688), (149040, 5198336), (149526, 5181440), (149760, 5173344), (149952, 5166720), (152064, 5094960), (152295, 5087232), (153088, 5060880), (153360, 5051904), (154440, 5016576), (156768, 4942080), (157872, 4907520), (158976, 4873440), (159744, 4850010), (161460, 4798464), (161667, 4792320), (161920, 4784832), (162448, 4769280), (163584, 4736160), (163944, 4725760), (164736, 4703040), (165888, 4670380), (166140, 4663296), (168480, 4598528), (168696, 4592640), (168960, 4585464), (169832, 4561920), (172224, 4498560), (176364, 4392960), (176640, 4386096), (177216, 4371840), (177606, 4362240), (179630, 4313088), (179712, 4311120), (181760, 4262544), (182160, 4253184), (182754, 4239360), (183040, 4232736), (184032, 4209920), (184320, 4203342), (185328, 4180480), (187440, 4133376), (188416, 4111965), (190080, 4075968), (191061, 4055040), (191360, 4048704), (193752, 3998720), (194304, 3987360), (195960, 3953664), (197340, 3926016), (198720, 3898752), (199368, 3886080), (199680, 3880008), (199936, 3875040), (202752, 3821220), (203060, 3815424), (204480, 3788928), (204930, 3780608), (205920, 3762432), (207360, 3736304), (209024, 3706560), (210496, 3680640), (210870, 3674112), (211968, 3655080), (212290, 3649536), (215280, 3598848), (215556, 3594240), (218112, 3552120), (218592, 3544320), (219648, 3527280), (220455, 3514368), (221184, 3502785), (221520, 3497472), (224640, 3448896), (224928, 3444480), (225280, 3439098), (228096, 3396640), (229632, 3373920), (230040, 3367936), (231660, 3344384), (233519, 3317760), (235152, 3294720), (235520, 3289572), (236288, 3278880), (236808, 3271680), (238464, 3248960), (239616, 3233340), (242190, 3198976), (242880, 3189888), (243672, 3179520), (245376, 3157440), (247104, 3135360), (249210, 3108864), (249920, 3100032), (253044, 3061760), (253440, 3056976), (254748, 3041280), (258336, 2999040), (259072, 2990520), (261280, 2965248), (263120, 2944512), (264546, 2928640), (264960, 2924064), (265824, 2914560), (266240, 2910006), (266409, 2908160), (269445, 2875392), (269568, 2874080), (270336, 2865915), (272640, 2841696), (273240, 2835456), (274131, 2826240), (274560, 2821824), (276480, 2802228), (281160, 2755584), (282624, 2741310), (285120, 2717312), (287040, 2699136), (287408, 2695680), (290816, 2664090), (291456, 2658240), (292864, 2645460), (293940, 2635776), (295360, 2623104), (296010, 2617344), (298080, 2599168), (299052, 2590720), (299520, 2586672), (299904, 2583360), (304128, 2547480), (304590, 2543616), (306176, 2530440), (306720, 2525952), (308880, 2508288), (313536, 2471040), (315744, 2453760), (316305, 2449408), (317952, 2436720), (318435, 2433024), (319488, 2425005), (322920, 2399232), (323334, 2396160), (323840, 2392416), (324896, 2384640), (327168, 2368080), (327888, 2362880), (329472, 2351520), (331776, 2335190), (332280, 2331648), (336960, 2299264), (337392, 2296320), (337920, 2292732), (339664, 2280960), (344448, 2249280), (352728, 2196480), (353280, 2193048), (354432, 2185920), (355212, 2181120), (359260, 2156544), (359424, 2155560), (363520, 2131272), (364320, 2126592), (365508, 2119680), (366080, 2116368), (368064, 2104960), (368640, 2101671), (370656, 2090240), (373815, 2072576), (374880, 2066688), (380160, 2037984), (382122, 2027520), (382720, 2024352), (387504, 1999360), (388608, 1993680), (391920, 1976832), (394680, 1963008), (397440, 1949376), (398736, 1943040), (399360, 1940004), (399872, 1937520), (405504, 1910610), (406120, 1907712), (408960, 1894464), (409860, 1890304), (411840, 1881216), (414720, 1868152), (418048, 1853280), (420992, 1840320), (421740, 1837056), (423936, 1827540), (424580, 1824768), (430560, 1799424), (431112, 1797120), (436224, 1776060), (437184, 1772160), (439296, 1763640), (440910, 1757184), (443040, 1748736), (444015, 1744896), (449280, 1724448), (449856, 1722240), (450560, 1719549), (456192, 1698320), (456885, 1695744), (459264, 1686960), (460080, 1683968), (463320, 1672192), (467038, 1658880), (470304, 1647360), (471040, 1644786), (472576, 1639440), (473616, 1635840), (476928, 1624480), (479232, 1616670), (484380, 1599488), (485001, 1597440), (485760, 1594944), (487344, 1589760), (490752, 1578720), (494208, 1567680), (498420, 1554432), (499840, 1550016), (506088, 1530880), (506880, 1528488), (509496, 1520640), (516672, 1499520), (518144, 1495260), (522560, 1482624), (526240, 1472256), (529092, 1464320), (529920, 1462032), (531648, 1457280), (532480, 1455003), (532818, 1454080), (538890, 1437696), (539136, 1437040), (545280, 1420848), (546480, 1417728), (548262, 1413120), (549120, 1410912), (552960, 1401114), (562320, 1377792), (565248, 1370655), (570240, 1358656), (573183, 1351680), (574080, 1349568), (574816, 1347840), (581632, 1332045), (582912, 1329120), (585728, 1322730), (587880, 1317888), (590720, 1311552), (592020, 1308672), (596160, 1299584), (598104, 1295360), (599040, 1293336), (599808, 1291680), (608256, 1273740), (609180, 1271808), (612352, 1265220), (613440, 1262976), (617760, 1254144), (627072, 1235520), (631488, 1226880), (632610, 1224704), (635904, 1218360), (636870, 1216512), (645840, 1199616), (646668, 1198080), (647680, 1196208), (649792, 1192320), (654336, 1184040), (655776, 1181440), (658944, 1175760), (661365, 1171456), (663552, 1167595), (664560, 1165824), (673920, 1149632), (674784, 1148160), (675840, 1146366), (679328, 1140480), (688896, 1124640), (700557, 1105920), (705456, 1098240), (706560, 1096524), (708864, 1092960), (710424, 1090560), (718520, 1078272), (718848, 1077780), (727040, 1065636), (728640, 1063296), (731016, 1059840), (732160, 1058184), (736128, 1052480), (741312, 1045120), (747630, 1036288), (749760, 1033344), (760320, 1018992), (764244, 1013760), (765440, 1012176), (775008, 999680), (777216, 996840), (783840, 988416), (789360, 981504), (794880, 974688), (797472, 971520), (798720, 970002), (799744, 968760), (808335, 958464), (811008, 955305), (812240, 953856), (817920, 947232), (819720, 945152), (822393, 942080), (823680, 940608), (829440, 934076), (836096, 926640), (841984, 920160), (843480, 918528), (847872, 913770), (849160, 912384), (861120, 899712), (862224, 898560), (872448, 888030), (874368, 886080), (878592, 881820)]