881897103360

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:213

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 127, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 254, 256, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 381, 384, 390, 405, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 504, 508, 512, 520, 540, 546, 552, 560, 567, 576, 585, 598, 621, 624, 630, 635, 640, 644, 648, 672, 690, 702, 720, 728, 736, 756, 762, 768, 780, 805, 810, 819, 828, 832, 840, 864, 889, 896, 897, 910, 920, 936, 945, 960, 966, 1008, 1016, 1024, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1134, 1143, 1152, 1170, 1196, 1242, 1248, 1260, 1270, 1280, 1288, 1296, 1344, 1365, 1380, 1404, 1440, 1449, 1456, 1472, 1495, 1512, 1524, 1536, 1560, 1610, 1620, 1638, 1651, 1656, 1664, 1680, 1728, 1755, 1778, 1792, 1794, 1820, 1840, 1863, 1872, 1890, 1905, 1920, 1932, 2016, 2032, 2048, 2070, 2080, 2093, 2106, 2160, 2184, 2208, 2240, 2268, 2286, 2304, 2340, 2392, 2415, 2457, 2484, 2496, 2520, 2540, 2560, 2576, 2592, 2667, 2688, 2691, 2730, 2760, 2808, 2835, 2880, 2898, 2912, 2921, 2944, 2990, 3024, 3048, 3072, 3105, 3120, 3220, 3240, 3276, 3302, 3312, 3328, 3360, 3429, 3456, 3510, 3556, 3584, 3588, 3640, 3680, 3726, 3744, 3780, 3810, 3840, 3864, 4032, 4064, 4095, 4096, 4140, 4160, 4186, 4212, 4320, 4347, 4368, 4416, 4445, 4480, 4485, 4536, 4572, 4608, 4680, 4784, 4830, 4914, 4953, 4968, 4992, 5040, 5080, 5120, 5152, 5184, 5265, 5334, 5376, 5382, 5460, 5520, 5616, 5670, 5715, 5760, 5796, 5824, 5842, 5888, 5980, 6048, 6096, 6144, 6210, 6240, 6279, 6440, 6480, 6552, 6604, 6624, 6656, 6720, 6858, 6912, 7020, 7112, 7168, 7176, 7245, 7280, 7360, 7371, 7452, 7488, 7560, 7620, 7680, 7728, 8001, 8064, 8073, 8128, 8190, 8192, 8255, 8280, 8320, 8372, 8424, 8640, 8694, 8736, 8763, 8832, 8890, 8960, 8970, 9072, 9144, 9216, 9315, 9360, 9568, 9660, 9828, 9906, 9936, 9984, 10080, 10160, 10240, 10287, 10304, 10368, 10465, 10530, 10668, 10752, 10764, 10920, 11040, 11232, 11340, 11430, 11520, 11557, 11592, 11648, 11684, 11776, 11960, 12096, 12192, 12285, 12288, 12420, 12480, 12558, 12880, 12960, 13041, 13104, 13208, 13248, 13312, 13335, 13440, 13455, 13716, 13824, 14040, 14224, 14336, 14352, 14490, 14560, 14605, 14720, 14742, 14859, 14904, 14976, 15120, 15240, 15360, 15456, 16002, 16128, 16146, 16256, 16380, 16510, 16560, 16640, 16744, 16848, 17145, 17280, 17388, 17472, 17526, 17664, 17780, 17920, 17940, 18144, 18288, 18432, 18630, 18720, 18837, 19136, 19320, 19656, 19812, 19872, 19968, 20160, 20320, 20447, 20480, 20574, 20608, 20736, 20930, 21060, 21336, 21504, 21528, 21735, 21840, 22080, 22464, 22680, 22860, 23040, 23114, 23184, 23296, 23368, 23552, 23920, 24003, 24192, 24219, 24384, 24570, 24576, 24765, 24840, 24960, 25116, 25760, 25920, 26082, 26208, 26289, 26416, 26496, 26624, 26670, 26880, 26910, 27432, 27648, 28080, 28448, 28672, 28704, 28980, 29120, 29210, 29440, 29484, 29718, 29808, 29952, 30240, 30480, 30720, 30912, 31395, 32004, 32256, 32292, 32512, 32760, 33020, 33120, 33280, 33488, 33696, 34290, 34560, 34671, 34776, 34944, 35052, 35328, 35560, 35840, 35880, 36288, 36576, 36855, 36864, 37260, 37440, 37674, 37973, 38272, 38640, 39312, 39624, 39744, 39936, 40005, 40320, 40365, 40640, 40894, 40960, 41148, 41216, 41472, 41860, 42120, 42672, 43008, 43056, 43470, 43680, 43815, 44160, 44577, 44928, 45360, 45720, 46080, 46228, 46368, 46592, 46736, 47104, 47840, 48006, 48384, 48438, 48768, 49140, 49530, 49680, 49920, 50232, 51435, 51520, 51840, 52164, 52416, 52578, 52832, 52992, 53248, 53340, 53760, 53820, 54864, 55296, 56160, 56511, 56896, 57344, 57408, 57785, 57960, 58240, 58420, 58880, 58968, 59436, 59616, 59904, 60480, 60960, 61341, 61440, 61824, 62790, 64008, 64512, 64584, 65024, 65205, 65520, 66040, 66240, 66560, 66976, 67392, 68580, 69120, 69342, 69552, 69888, 70104, 70656, 71120, 71680, 71760, 72009, 72576, 73152, 73710, 73728, 74295, 74520, 74880, 75348, 75946, 76544, 77280, 78624, 78867, 79248, 79488, 79872, 80010, 80640, 80730, 81280, 81788, 82296, 82432, 82944, 83720, 84240, 85344, 86016, 86112, 86940, 87360, 87630, 88320, 89154, 89856, 90720, 91440, 92160, 92456, 92736, 93184, 93472, 94185, 94208, 95680, 96012, 96768, 96876, 97536, 98280, 99060, 99360, 99840, 100464, 102235, 102870, 103040, 103680, 104013, 104328, 104832, 105156, 105664, 105984, 106496, 106680, 107520, 107640, 109728, 110592, 112320, 113022, 113792, 113919, 114816, 115570, 115920, 116480, 116840, 117760, 117936, 118872, 119232, 119808, 120015, 120960, 121095, 121920, 122682, 122880, 123648, 125580, 128016, 129024, 129168, 130048, 130410, 131040, 131445, 132080, 132480, 133120, 133731, 133952, 134784, 137160, 138240, 138684, 139104, 139776, 140208, 141312, 142240, 143360, 143520, 144018, 145152, 146304, 147420, 148590, 149040, 149760, 150696, 151892, 153088, 154560, 157248, 157734, 158496, 158976, 159744, 160020, 161280, 161460, 162560, 163576, 164592, 164864, 165888, 167440, 168480, 169533, 170688, 172032, 172224, 173355, 173880, 174720, 175260, 176640, 178308, 179712, 181440, 182880, 184023, 184320, 184912, 185472, 186368, 186944, 188370, 188416, 189865, 191360, 192024, 193536, 193752, 195072, 196560, 198120, 198720, 199680, 200928, 204470, 205740, 206080, 207360, 208026, 208656, 209664, 210312, 211328, 211968, 213360, 215040, 215280, 219456, 221184, 222885, 224640, 226044, 227584, 227838, 229632, 231140, 231840, 232960, 233680, 235520, 235872, 236601, 237744, 238464, 239616, 240030, 241920, 242190, 243840, 245364, 247296, 251160, 256032, 258048, 258336, 260096, 260820, 262080, 262890, 264160, 264960, 265811, 266240, 267462, 267904, 269568, 274320, 276480, 277368, 278208, 279552, 280416, 282555, 282624, 284480, 286720, 287040, 288036, 290304, 292608, 294840, 297180, 298080, 299520, 301392, 303784, 306176, 306705, 309120, 312039, 314496, 315468, 316992, 317952, 319488, 320040, 322560, 322920, 325120, 327152, 329184, 329728, 331776, 334880, 336960, 339066, 341376, 341757, 344448, 346710, 347760, 349440, 350520, 353280, 356616, 359424, 360045, 362880, 365760, 368046, 368640, 369824, 370944, 372736, 373888, 376740, 379730, 382720, 384048, 387072, 387504, 390144, 393120, 394335, 396240, 397440, 399360, 401856, 408940, 411480, 412160, 414720, 416052, 417312, 419328, 420624, 422656, 423936, 426720, 430080, 430560, 438912, 445770, 449280, 452088, 455168, 455676, 459264, 462280, 463680, 465920, 467360, 471040, 471744, 473202, 475488, 476928, 479232, 480060, 483840, 484380, 487680, 490728, 494592, 502320, 512064, 516096, 516672, 520065, 520192, 521640, 524160, 525780, 528320, 529920, 531622, 532480, 534924, 535808, 539136, 548640, 552069, 552960, 554736, 556416, 559104, 560832, 565110, 565248, 568960, 569595, 574080, 576072, 580608, 585216, 589680, 594360, 596160, 599040, 602784, 607568, 612352, 613410, 618240, 624078, 628992, 630936, 633984, 635904, 640080, 645120, 645840, 650240, 654304, 658368, 659456, 663552, 668655, 669760, 673920, 678132, 682752, 683514, 688896, 693420, 695520, 698880, 701040, 706560, 713232, 718848, 720090, 725760, 731520, 736092, 739648, 741888, 745472, 747776, 753480, 759460, 765440, 768096, 774144, 775008, 780288, 786240, 788670, 792480, 794880, 797433, 798720, 803712, 817880, 822960, 824320, 829440, 832104, 834624, 838656, 841248, 845312, 847665, 847872, 853440, 860160, 861120, 877824, 891540, 898560, 904176, 910336, 911352, 918528, 920115, 924560, 927360, 931840, 934720, 936117, 942080, 943488, 946404, 950976, 953856, 958464, 960120, 967680, 968760, 975360, 981456, 989184, 1004640, 1024128, 1025271, 1033344, 1040130, 1040384, 1043280, 1048320, 1051560, 1056640, 1059840, 1063244, 1069848, 1071616, 1078272, 1097280, 1104138, 1105920, 1109472, 1112832, 1118208, 1121664, 1130220, 1137920, 1139190, 1148160, 1152144, 1161216, 1170432, 1179360, 1183005, 1188720, 1192320, 1198080, 1205568, 1215136, 1224704, 1226820, 1236480, 1248156, 1257984, 1261872, 1267968, 1271808, 1280160, 1290240, 1291680, 1300480, 1308608, 1316736, 1318912, 1329055, 1337310, 1339520, 1347840, 1356264, 1365504, 1367028, 1377792, 1386840, 1391040, 1397760, 1402080, 1413120, 1426464, 1437696, 1440180, 1451520, 1463040, 1472184, 1479296, 1483776, 1495552, 1506960, 1518920, 1530880, 1536192, 1548288, 1550016, 1560195, 1560576, 1572480, 1577340, 1584960, 1589760, 1594866, 1597440, 1607424, 1635760, 1645920, 1648640, 1656207, 1658880, 1664208, 1669248, 1677312, 1682496, 1690624, 1695330, 1695744, 1706880, 1708785, 1722240, 1755648, 1783080, 1797120, 1808352, 1820672, 1822704, 1837056, 1840230, 1849120, 1854720, 1863680, 1869440, 1872234, 1886976, 1892808, 1901952, 1907712, 1920240, 1935360, 1937520, 1950720, 1962912, 1978368, 2009280, 2048256, 2050542, 2066688, 2080260, 2086560, 2096640, 2103120, 2113280, 2119680, 2126488, 2139696, 2143232, 2156544, 2194560, 2208276, 2218944, 2225664, 2236416, 2243328, 2260440, 2275840, 2278380, 2296320, 2304288, 2322432, 2340864, 2358720, 2366010, 2377440, 2384640, 2392299, 2396160, 2411136, 2430272, 2449408, 2453640, 2472960, 2496312, 2515968, 2523744, 2535936, 2543616, 2560320, 2580480, 2583360, 2600960, 2617216, 2633472, 2658110, 2674620, 2679040, 2695680, 2712528, 2731008, 2734056, 2755584, 2760345, 2773680, 2782080, 2795520, 2804160, 2826240, 2852928, 2875392, 2880360, 2903040, 2926080, 2944368, 2958592, 2967552, 2991104, 3013920, 3037840, 3061760, 3072384, 3075813, 3100032, 3120390, 3121152, 3144960, 3154680, 3169920, 3179520, 3189732, 3214848, 3271520, 3291840, 3297280, 3312414, 3317760, 3328416, 3338496, 3354624, 3364992, 3381248, 3390660, 3413760, 3417570, 3444480, 3511296, 3566160, 3594240, 3616704, 3641344, 3645408, 3674112, 3680460, 3698240, 3709440, 3727360, 3738880, 3744468, 3773952, 3785616, 3803904, 3815424, 3840480, 3870720, 3875040, 3901440, 3925824, 3956736, 3987165, 4018560, 4096512, 4101084, 4133376, 4160520, 4173120, 4193280, 4206240, 4226560, 4239360, 4252976, 4279392, 4286464, 4313088, 4389120, 4416552, 4437888, 4451328, 4486656, 4520880, 4551680, 4556760, 4592640, 4608576, 4644864, 4680585, 4681728, 4717440, 4732020, 4754880, 4769280, 4784598, 4792320, 4822272, 4860544, 4907280, 4945920, 4992624, 5031936, 5047488, 5071872, 5087232, 5120640, 5126355, 5166720, 5201920, 5234432, 5266944, 5316220, 5349240, 5358080, 5391360, 5425056, 5462016, 5468112, 5511168, 5520690, 5547360, 5564160, 5591040, 5608320, 5705856, 5760720, 5806080, 5852160, 5888736, 5917184, 5935104, 5982208, 6027840, 6075680, 6123520, 6144768, 6151626, 6200064, 6240780, 6289920, 6309360, 6339840, 6359040, 6379464, 6429696, 6543040, 6583680, 6594560, 6624828, 6656832, 6676992, 6709248, 6729984, 6762496, 6781320, 6827520, 6835140, 6888960, 7022592, 7132320, 7176897, 7188480, 7233408, 7282688, 7290816, 7348224, 7360920, 7396480, 7418880, 7477760, 7488936, 7547904, 7571232, 7607808, 7630848, 7680960, 7741440, 7750080, 7802880, 7851648, 7974330, 8037120, 8193024, 8202168, 8266752, 8281035, 8321040, 8346240, 8386560, 8412480, 8453120, 8478720, 8505952, 8558784, 8572928, 8626176, 8778240, 8833104, 8875776, 8902656, 8973312, 9041760, 9103360, 9113520, 9185280, 9217152, 9361170, 9363456, 9434880, 9464040, 9509760, 9538560, 9569196, 9644544, 9721088, 9814560, 9891840, 9985248, 10063872, 10094976, 10143744, 10241280, 10252710, 10333440, 10468864, 10533888, 10632440, 10698480, 10716160, 10782720, 10850112, 10924032, 10936224, 11022336, 11041380, 11094720, 11128320, 11182080, 11216640, 11411712, 11521440, 11612160, 11704320, 11777472, 11834368, 11870208, 11961495, 11964416, 12055680, 12151360, 12247040, 12289536, 12303252, 12400128, 12481560, 12579840, 12618720, 12679680, 12718080, 12758928, 12859392, 13086080, 13167360, 13249656, 13313664, 13353984, 13459968, 13524992, 13562640, 13655040, 13670280, 13777920, 14045184, 14264640, 14353794, 14376960, 14466816, 14581632, 14721840, 14792960, 14837760, 14955520, 14977872, 15095808, 15142464, 15215616, 15261696, 15361920, 15379065, 15500160, 15605760, 15703296, 15948660, 16074240, 16386048, 16404336, 16533504, 16562070, 16642080, 16692480, 16773120, 16824960, 16906240, 17011904, 17117568, 17145856, 17556480, 17666208, 17751552, 17805312, 17946624, 18083520, 18206720, 18227040, 18370560, 18434304, 18722340, 18869760, 18928080, 19019520, 19077120, 19138392, 19289088, 19442176, 19629120, 19783680, 19970496, 20127744, 20189952, 20287488, 20482560, 20505420, 20666880, 20937728, 21067776, 21264880, 21396960, 21432320, 21530691, 21565440, 21700224, 21848064, 21872448, 22044672, 22082760, 22189440, 22256640, 22433280, 22823424, 23042880, 23224320, 23408640, 23554944, 23668736, 23922990, 23928832, 24111360, 24302720, 24579072, 24606504, 24800256, 24963120, 25159680, 25237440, 25359360, 25436160, 25517856, 25718784, 26172160, 26334720, 26499312, 26627328, 26707968, 26919936, 27125280, 27310080, 27340560, 27555840, 28090368, 28529280, 28707588, 28933632, 29163264, 29443680, 29585920, 29675520, 29911040, 29955744, 30191616, 30284928, 30431232, 30723840, 30758130, 31000320, 31406592, 31897320, 32148480, 32772096, 32808672, 33067008, 33124140, 33284160, 33384960, 33546240, 33649920, 33812480, 34023808, 34235136, 35112960, 35332416, 35503104, 35610624, 35884485, 35893248, 36167040, 36413440, 36454080, 36741120, 36868608, 37444680, 37739520, 37856160, 38039040, 38154240, 38276784, 38578176, 38884352, 39258240, 39940992, 40379904, 40574976, 40965120, 41010840, 41333760, 41875456, 42135552, 42529760, 42793920, 42864640, 43061382, 43130880, 43400448, 43744896, 44165520, 44378880, 44513280, 44866560, 45646848, 46085760, 46817280, 47109888, 47337472, 47845980, 48222720, 48605440, 49158144, 49213008, 49600512, 49926240, 50319360, 50474880, 50718720, 51035712, 51437568, 52344320, 52669440, 52998624, 53254656, 53415936, 53839872, 54250560, 54620160, 54681120, 55111680, 57058560, 57415176, 57867264, 58326528, 58887360, 59171840, 59351040, 59822080, 59911488, 60383232, 60569856, 60862464, 61447680, 61516260, 62000640, 62813184, 63794640, 64296960, 65544192, 65617344, 66134016, 66248280, 66568320, 66769920, 67299840, 67624960, 68047616, 68470272, 70225920, 70664832, 71006208, 71768970, 71786496, 72334080, 72908160, 73737216, 74889360, 75479040, 75712320, 76078080, 76308480, 76553568, 77156352, 77768704, 78516480, 79881984, 80759808, 81930240, 82021680, 82667520, 83750912, 84271104, 85059520, 85587840, 85729280, 86122764, 86800896, 87489792, 88331040, 88757760, 89026560, 89733120, 91293696, 92171520, 94219776, 94674944, 95691960, 96445440, 97210880, 98316288, 98426016, 99201024, 99852480, 100638720, 100949760, 101437440, 102071424, 104688640, 105338880, 105997248, 106509312, 106831872, 107653455, 107679744, 108501120, 109240320, 109362240, 110223360, 114117120, 114830352, 115734528, 116653056, 117774720, 118343680, 119644160, 119822976, 121139712, 121724928, 122895360, 123032520, 124001280, 125626368, 127589280, 128593920, 131234688, 132496560, 133136640, 133539840, 134599680, 136095232, 136940544, 140451840, 141329664, 142012416, 143537940, 144668160, 145816320, 147474432, 149778720, 150958080, 151424640, 152156160, 153107136, 154312704, 155537408, 157032960, 159763968, 161519616, 163860480, 164043360, 165335040, 167501824, 170119040, 171175680, 172245528, 173601792, 174979584, 176662080, 177515520, 178053120, 179466240, 182587392, 184343040, 188439552, 191383920, 192890880, 194421760, 196632576, 196852032, 198402048, 199704960, 201899520, 202874880, 204142848, 209377280, 210677760, 211994496, 213018624, 215306910, 215359488, 217002240, 218724480, 228234240, 229660704, 231469056, 233306112, 235549440, 236687360, 239645952, 242279424, 245790720, 246065040, 248002560, 251252736, 255178560, 257187840, 262469376, 264993120, 266273280, 267079680, 269199360, 272190464, 273881088, 282659328, 284024832, 287075880, 289336320, 291632640, 294948864, 299557440, 301916160, 302849280, 304312320, 306214272, 311074816, 314065920, 319527936, 323039232, 327720960, 328086720, 330670080, 340238080, 342351360, 344491056, 347203584, 349959168, 353324160, 355031040, 358932480, 365174784, 368686080, 376879104, 382767840, 385781760, 388843520, 393704064, 399409920, 403799040, 408285696, 418754560, 421355520, 423988992, 426037248, 430613820, 434004480, 437448960, 456468480, 459321408, 462938112, 466612224, 471098880, 473374720, 479291904, 484558848, 491581440, 492130080, 496005120, 502505472, 510357120, 524938752, 529986240, 532546560, 534159360, 538398720, 544380928, 547762176, 565318656, 574151760, 578672640, 583265280, 589897728, 599114880, 605698560, 608624640, 612428544, 628131840, 639055872, 646078464, 656173440, 680476160, 684702720, 688982112, 694407168, 699918336, 706648320, 710062080, 737372160, 753758208, 765535680, 771563520, 777687040, 787408128, 798819840, 807598080, 816571392, 837509120, 847977984, 852074496, 861227640, 868008960, 874897920, 912936960, 918642816, 933224448, 942197760, 958583808, 969117696, 983162880, 984260160, 992010240, 1020714240, 1049877504, 1059972480, 1065093120, 1076797440, 1088761856, 1095524352, 1130637312, 1148303520, 1157345280, 1166530560, 1198229760, 1211397120, 1224857088, 1256263680, 1278111744, 1312346880, 1360952320, 1369405440, 1377964224, 1388814336, 1399836672, 1413296640, 1420124160, 1474744320, 1507516416, 1531071360, 1555374080, 1574816256, 1597639680, 1615196160, 1633142784, 1695955968, 1722455280, 1736017920, 1749795840, 1825873920, 1837285632, 1884395520, 1917167616, 1938235392, 1968520320, 2041428480, 2099755008, 2119944960, 2130186240, 2177523712, 2261274624, 2296607040, 2314690560, 2333061120, 2396459520, 2422794240, 2449714176, 2512527360, 2556223488, 2624693760, 2721904640, 2738810880, 2755928448, 2799673344, 2826593280, 2949488640, 3062142720, 3149632512, 3195279360, 3230392320, 3266285568, 3391911936, 3444910560, 3472035840, 3499591680, 3674571264, 3768791040, 3834335232, 3937040640, 4082856960, 4199510016, 4239889920, 4260372480, 4522549248, 4593214080, 4666122240, 4792919040, 4845588480, 4899428352, 5249387520, 5443809280, 5477621760, 5511856896, 5653186560, 6124285440, 6299265024, 6390558720, 6532571136, 6783823872, 6889821120, 6944071680, 6999183360, 7349142528, 7537582080, 7668670464, 7874081280, 8165713920, 8399020032, 8479779840, 9186428160, 9585838080, 9691176960, 9798856704, 10498775040, 10887618560, 11023713792, 11306373120, 12248570880, 12598530048, 12781117440, 13567647744, 13779642240, 13998366720, 14698285056, 15748162560, 16331427840, 16959559680, 18372856320, 19171676160, 19597713408, 20997550080, 22047427584, 22612746240, 24497141760, 25197060096, 27559284480, 29396570112, 31496325120, 32662855680, 33919119360, 36745712640, 38343352320, 41995100160, 44094855168, 48994283520, 55118568960, 58793140224, 62992650240, 67838238720, 73491425280, 88189710336, 97988567040, 110237137920, 125985300480, 146982850560, 176379420672, 220474275840, 293965701120, 440948551680, 881897103360]

約数ペア:

[(1, 881897103360), (2, 440948551680), (3, 293965701120), (4, 220474275840), (5, 176379420672), (6, 146982850560), (7, 125985300480), (8, 110237137920), (9, 97988567040), (10, 88189710336), (12, 73491425280), (13, 67838238720), (14, 62992650240), (15, 58793140224), (16, 55118568960), (18, 48994283520), (20, 44094855168), (21, 41995100160), (23, 38343352320), (24, 36745712640), (26, 33919119360), (27, 32662855680), (28, 31496325120), (30, 29396570112), (32, 27559284480), (35, 25197060096), (36, 24497141760), (39, 22612746240), (40, 22047427584), (42, 20997550080), (45, 19597713408), (46, 19171676160), (48, 18372856320), (52, 16959559680), (54, 16331427840), (56, 15748162560), (60, 14698285056), (63, 13998366720), (64, 13779642240), (65, 13567647744), (69, 12781117440), (70, 12598530048), (72, 12248570880), (78, 11306373120), (80, 11023713792), (81, 10887618560), (84, 10498775040), (90, 9798856704), (91, 9691176960), (92, 9585838080), (96, 9186428160), (104, 8479779840), (105, 8399020032), (108, 8165713920), (112, 7874081280), (115, 7668670464), (117, 7537582080), (120, 7349142528), (126, 6999183360), (127, 6944071680), (128, 6889821120), (130, 6783823872), (135, 6532571136), (138, 6390558720), (140, 6299265024), (144, 6124285440), (156, 5653186560), (160, 5511856896), (161, 5477621760), (162, 5443809280), (168, 5249387520), (180, 4899428352), (182, 4845588480), (184, 4792919040), (189, 4666122240), (192, 4593214080), (195, 4522549248), (207, 4260372480), (208, 4239889920), (210, 4199510016), (216, 4082856960), (224, 3937040640), (230, 3834335232), (234, 3768791040), (240, 3674571264), (252, 3499591680), (254, 3472035840), (256, 3444910560), (260, 3391911936), (270, 3266285568), (273, 3230392320), (276, 3195279360), (280, 3149632512), (288, 3062142720), (299, 2949488640), (312, 2826593280), (315, 2799673344), (320, 2755928448), (322, 2738810880), (324, 2721904640), (336, 2624693760), (345, 2556223488), (351, 2512527360), (360, 2449714176), (364, 2422794240), (368, 2396459520), (378, 2333061120), (381, 2314690560), (384, 2296607040), (390, 2261274624), (405, 2177523712), (414, 2130186240), (416, 2119944960), (420, 2099755008), (432, 2041428480), (448, 1968520320), (455, 1938235392), (460, 1917167616), (468, 1884395520), (480, 1837285632), (483, 1825873920), (504, 1749795840), (508, 1736017920), (512, 1722455280), (520, 1695955968), (540, 1633142784), (546, 1615196160), (552, 1597639680), (560, 1574816256), (567, 1555374080), (576, 1531071360), (585, 1507516416), (598, 1474744320), (621, 1420124160), (624, 1413296640), (630, 1399836672), (635, 1388814336), (640, 1377964224), (644, 1369405440), (648, 1360952320), (672, 1312346880), (690, 1278111744), (702, 1256263680), (720, 1224857088), (728, 1211397120), (736, 1198229760), (756, 1166530560), (762, 1157345280), (768, 1148303520), (780, 1130637312), (805, 1095524352), (810, 1088761856), (819, 1076797440), (828, 1065093120), (832, 1059972480), (840, 1049877504), (864, 1020714240), (889, 992010240), (896, 984260160), (897, 983162880), (910, 969117696), (920, 958583808), (936, 942197760), (945, 933224448), (960, 918642816), (966, 912936960), (1008, 874897920), (1016, 868008960), (1024, 861227640), (1035, 852074496), (1040, 847977984), (1053, 837509120), (1080, 816571392), (1092, 807598080), (1104, 798819840), (1120, 787408128), (1134, 777687040), (1143, 771563520), (1152, 765535680), (1170, 753758208), (1196, 737372160), (1242, 710062080), (1248, 706648320), (1260, 699918336), (1270, 694407168), (1280, 688982112), (1288, 684702720), (1296, 680476160), (1344, 656173440), (1365, 646078464), (1380, 639055872), (1404, 628131840), (1440, 612428544), (1449, 608624640), (1456, 605698560), (1472, 599114880), (1495, 589897728), (1512, 583265280), (1524, 578672640), (1536, 574151760), (1560, 565318656), (1610, 547762176), (1620, 544380928), (1638, 538398720), (1651, 534159360), (1656, 532546560), (1664, 529986240), (1680, 524938752), (1728, 510357120), (1755, 502505472), (1778, 496005120), (1792, 492130080), (1794, 491581440), (1820, 484558848), (1840, 479291904), (1863, 473374720), (1872, 471098880), (1890, 466612224), (1905, 462938112), (1920, 459321408), (1932, 456468480), (2016, 437448960), (2032, 434004480), (2048, 430613820), (2070, 426037248), (2080, 423988992), (2093, 421355520), (2106, 418754560), (2160, 408285696), (2184, 403799040), (2208, 399409920), (2240, 393704064), (2268, 388843520), (2286, 385781760), (2304, 382767840), (2340, 376879104), (2392, 368686080), (2415, 365174784), (2457, 358932480), (2484, 355031040), (2496, 353324160), (2520, 349959168), (2540, 347203584), (2560, 344491056), (2576, 342351360), (2592, 340238080), (2667, 330670080), (2688, 328086720), (2691, 327720960), (2730, 323039232), (2760, 319527936), (2808, 314065920), (2835, 311074816), (2880, 306214272), (2898, 304312320), (2912, 302849280), (2921, 301916160), (2944, 299557440), (2990, 294948864), (3024, 291632640), (3048, 289336320), (3072, 287075880), (3105, 284024832), (3120, 282659328), (3220, 273881088), (3240, 272190464), (3276, 269199360), (3302, 267079680), (3312, 266273280), (3328, 264993120), (3360, 262469376), (3429, 257187840), (3456, 255178560), (3510, 251252736), (3556, 248002560), (3584, 246065040), (3588, 245790720), (3640, 242279424), (3680, 239645952), (3726, 236687360), (3744, 235549440), (3780, 233306112), (3810, 231469056), (3840, 229660704), (3864, 228234240), (4032, 218724480), (4064, 217002240), (4095, 215359488), (4096, 215306910), (4140, 213018624), (4160, 211994496), (4186, 210677760), (4212, 209377280), (4320, 204142848), (4347, 202874880), (4368, 201899520), (4416, 199704960), (4445, 198402048), (4480, 196852032), (4485, 196632576), (4536, 194421760), (4572, 192890880), (4608, 191383920), (4680, 188439552), (4784, 184343040), (4830, 182587392), (4914, 179466240), (4953, 178053120), (4968, 177515520), (4992, 176662080), (5040, 174979584), (5080, 173601792), (5120, 172245528), (5152, 171175680), (5184, 170119040), (5265, 167501824), (5334, 165335040), (5376, 164043360), (5382, 163860480), (5460, 161519616), (5520, 159763968), (5616, 157032960), (5670, 155537408), (5715, 154312704), (5760, 153107136), (5796, 152156160), (5824, 151424640), (5842, 150958080), (5888, 149778720), (5980, 147474432), (6048, 145816320), (6096, 144668160), (6144, 143537940), (6210, 142012416), (6240, 141329664), (6279, 140451840), (6440, 136940544), (6480, 136095232), (6552, 134599680), (6604, 133539840), (6624, 133136640), (6656, 132496560), (6720, 131234688), (6858, 128593920), (6912, 127589280), (7020, 125626368), (7112, 124001280), (7168, 123032520), (7176, 122895360), (7245, 121724928), (7280, 121139712), (7360, 119822976), (7371, 119644160), (7452, 118343680), (7488, 117774720), (7560, 116653056), (7620, 115734528), (7680, 114830352), (7728, 114117120), (8001, 110223360), (8064, 109362240), (8073, 109240320), (8128, 108501120), (8190, 107679744), (8192, 107653455), (8255, 106831872), (8280, 106509312), (8320, 105997248), (8372, 105338880), (8424, 104688640), (8640, 102071424), (8694, 101437440), (8736, 100949760), (8763, 100638720), (8832, 99852480), (8890, 99201024), (8960, 98426016), (8970, 98316288), (9072, 97210880), (9144, 96445440), (9216, 95691960), (9315, 94674944), (9360, 94219776), (9568, 92171520), (9660, 91293696), (9828, 89733120), (9906, 89026560), (9936, 88757760), (9984, 88331040), (10080, 87489792), (10160, 86800896), (10240, 86122764), (10287, 85729280), (10304, 85587840), (10368, 85059520), (10465, 84271104), (10530, 83750912), (10668, 82667520), (10752, 82021680), (10764, 81930240), (10920, 80759808), (11040, 79881984), (11232, 78516480), (11340, 77768704), (11430, 77156352), (11520, 76553568), (11557, 76308480), (11592, 76078080), (11648, 75712320), (11684, 75479040), (11776, 74889360), (11960, 73737216), (12096, 72908160), (12192, 72334080), (12285, 71786496), (12288, 71768970), (12420, 71006208), (12480, 70664832), (12558, 70225920), (12880, 68470272), (12960, 68047616), (13041, 67624960), (13104, 67299840), (13208, 66769920), (13248, 66568320), (13312, 66248280), (13335, 66134016), (13440, 65617344), (13455, 65544192), (13716, 64296960), (13824, 63794640), (14040, 62813184), (14224, 62000640), (14336, 61516260), (14352, 61447680), (14490, 60862464), (14560, 60569856), (14605, 60383232), (14720, 59911488), (14742, 59822080), (14859, 59351040), (14904, 59171840), (14976, 58887360), (15120, 58326528), (15240, 57867264), (15360, 57415176), (15456, 57058560), (16002, 55111680), (16128, 54681120), (16146, 54620160), (16256, 54250560), (16380, 53839872), (16510, 53415936), (16560, 53254656), (16640, 52998624), (16744, 52669440), (16848, 52344320), (17145, 51437568), (17280, 51035712), (17388, 50718720), (17472, 50474880), (17526, 50319360), (17664, 49926240), (17780, 49600512), (17920, 49213008), (17940, 49158144), (18144, 48605440), (18288, 48222720), (18432, 47845980), (18630, 47337472), (18720, 47109888), (18837, 46817280), (19136, 46085760), (19320, 45646848), (19656, 44866560), (19812, 44513280), (19872, 44378880), (19968, 44165520), (20160, 43744896), (20320, 43400448), (20447, 43130880), (20480, 43061382), (20574, 42864640), (20608, 42793920), (20736, 42529760), (20930, 42135552), (21060, 41875456), (21336, 41333760), (21504, 41010840), (21528, 40965120), (21735, 40574976), (21840, 40379904), (22080, 39940992), (22464, 39258240), (22680, 38884352), (22860, 38578176), (23040, 38276784), (23114, 38154240), (23184, 38039040), (23296, 37856160), (23368, 37739520), (23552, 37444680), (23920, 36868608), (24003, 36741120), (24192, 36454080), (24219, 36413440), (24384, 36167040), (24570, 35893248), (24576, 35884485), (24765, 35610624), (24840, 35503104), (24960, 35332416), (25116, 35112960), (25760, 34235136), (25920, 34023808), (26082, 33812480), (26208, 33649920), (26289, 33546240), (26416, 33384960), (26496, 33284160), (26624, 33124140), (26670, 33067008), (26880, 32808672), (26910, 32772096), (27432, 32148480), (27648, 31897320), (28080, 31406592), (28448, 31000320), (28672, 30758130), (28704, 30723840), (28980, 30431232), (29120, 30284928), (29210, 30191616), (29440, 29955744), (29484, 29911040), (29718, 29675520), (29808, 29585920), (29952, 29443680), (30240, 29163264), (30480, 28933632), (30720, 28707588), (30912, 28529280), (31395, 28090368), (32004, 27555840), (32256, 27340560), (32292, 27310080), (32512, 27125280), (32760, 26919936), (33020, 26707968), (33120, 26627328), (33280, 26499312), (33488, 26334720), (33696, 26172160), (34290, 25718784), (34560, 25517856), (34671, 25436160), (34776, 25359360), (34944, 25237440), (35052, 25159680), (35328, 24963120), (35560, 24800256), (35840, 24606504), (35880, 24579072), (36288, 24302720), (36576, 24111360), (36855, 23928832), (36864, 23922990), (37260, 23668736), (37440, 23554944), (37674, 23408640), (37973, 23224320), (38272, 23042880), (38640, 22823424), (39312, 22433280), (39624, 22256640), (39744, 22189440), (39936, 22082760), (40005, 22044672), (40320, 21872448), (40365, 21848064), (40640, 21700224), (40894, 21565440), (40960, 21530691), (41148, 21432320), (41216, 21396960), (41472, 21264880), (41860, 21067776), (42120, 20937728), (42672, 20666880), (43008, 20505420), (43056, 20482560), (43470, 20287488), (43680, 20189952), (43815, 20127744), (44160, 19970496), (44577, 19783680), (44928, 19629120), (45360, 19442176), (45720, 19289088), (46080, 19138392), (46228, 19077120), (46368, 19019520), (46592, 18928080), (46736, 18869760), (47104, 18722340), (47840, 18434304), (48006, 18370560), (48384, 18227040), (48438, 18206720), (48768, 18083520), (49140, 17946624), (49530, 17805312), (49680, 17751552), (49920, 17666208), (50232, 17556480), (51435, 17145856), (51520, 17117568), (51840, 17011904), (52164, 16906240), (52416, 16824960), (52578, 16773120), (52832, 16692480), (52992, 16642080), (53248, 16562070), (53340, 16533504), (53760, 16404336), (53820, 16386048), (54864, 16074240), (55296, 15948660), (56160, 15703296), (56511, 15605760), (56896, 15500160), (57344, 15379065), (57408, 15361920), (57785, 15261696), (57960, 15215616), (58240, 15142464), (58420, 15095808), (58880, 14977872), (58968, 14955520), (59436, 14837760), (59616, 14792960), (59904, 14721840), (60480, 14581632), (60960, 14466816), (61341, 14376960), (61440, 14353794), (61824, 14264640), (62790, 14045184), (64008, 13777920), (64512, 13670280), (64584, 13655040), (65024, 13562640), (65205, 13524992), (65520, 13459968), (66040, 13353984), (66240, 13313664), (66560, 13249656), (66976, 13167360), (67392, 13086080), (68580, 12859392), (69120, 12758928), (69342, 12718080), (69552, 12679680), (69888, 12618720), (70104, 12579840), (70656, 12481560), (71120, 12400128), (71680, 12303252), (71760, 12289536), (72009, 12247040), (72576, 12151360), (73152, 12055680), (73710, 11964416), (73728, 11961495), (74295, 11870208), (74520, 11834368), (74880, 11777472), (75348, 11704320), (75946, 11612160), (76544, 11521440), (77280, 11411712), (78624, 11216640), (78867, 11182080), (79248, 11128320), (79488, 11094720), (79872, 11041380), (80010, 11022336), (80640, 10936224), (80730, 10924032), (81280, 10850112), (81788, 10782720), (82296, 10716160), (82432, 10698480), (82944, 10632440), (83720, 10533888), (84240, 10468864), (85344, 10333440), (86016, 10252710), (86112, 10241280), (86940, 10143744), (87360, 10094976), (87630, 10063872), (88320, 9985248), (89154, 9891840), (89856, 9814560), (90720, 9721088), (91440, 9644544), (92160, 9569196), (92456, 9538560), (92736, 9509760), (93184, 9464040), (93472, 9434880), (94185, 9363456), (94208, 9361170), (95680, 9217152), (96012, 9185280), (96768, 9113520), (96876, 9103360), (97536, 9041760), (98280, 8973312), (99060, 8902656), (99360, 8875776), (99840, 8833104), (100464, 8778240), (102235, 8626176), (102870, 8572928), (103040, 8558784), (103680, 8505952), (104013, 8478720), (104328, 8453120), (104832, 8412480), (105156, 8386560), (105664, 8346240), (105984, 8321040), (106496, 8281035), (106680, 8266752), (107520, 8202168), (107640, 8193024), (109728, 8037120), (110592, 7974330), (112320, 7851648), (113022, 7802880), (113792, 7750080), (113919, 7741440), (114816, 7680960), (115570, 7630848), (115920, 7607808), (116480, 7571232), (116840, 7547904), (117760, 7488936), (117936, 7477760), (118872, 7418880), (119232, 7396480), (119808, 7360920), (120015, 7348224), (120960, 7290816), (121095, 7282688), (121920, 7233408), (122682, 7188480), (122880, 7176897), (123648, 7132320), (125580, 7022592), (128016, 6888960), (129024, 6835140), (129168, 6827520), (130048, 6781320), (130410, 6762496), (131040, 6729984), (131445, 6709248), (132080, 6676992), (132480, 6656832), (133120, 6624828), (133731, 6594560), (133952, 6583680), (134784, 6543040), (137160, 6429696), (138240, 6379464), (138684, 6359040), (139104, 6339840), (139776, 6309360), (140208, 6289920), (141312, 6240780), (142240, 6200064), (143360, 6151626), (143520, 6144768), (144018, 6123520), (145152, 6075680), (146304, 6027840), (147420, 5982208), (148590, 5935104), (149040, 5917184), (149760, 5888736), (150696, 5852160), (151892, 5806080), (153088, 5760720), (154560, 5705856), (157248, 5608320), (157734, 5591040), (158496, 5564160), (158976, 5547360), (159744, 5520690), (160020, 5511168), (161280, 5468112), (161460, 5462016), (162560, 5425056), (163576, 5391360), (164592, 5358080), (164864, 5349240), (165888, 5316220), (167440, 5266944), (168480, 5234432), (169533, 5201920), (170688, 5166720), (172032, 5126355), (172224, 5120640), (173355, 5087232), (173880, 5071872), (174720, 5047488), (175260, 5031936), (176640, 4992624), (178308, 4945920), (179712, 4907280), (181440, 4860544), (182880, 4822272), (184023, 4792320), (184320, 4784598), (184912, 4769280), (185472, 4754880), (186368, 4732020), (186944, 4717440), (188370, 4681728), (188416, 4680585), (189865, 4644864), (191360, 4608576), (192024, 4592640), (193536, 4556760), (193752, 4551680), (195072, 4520880), (196560, 4486656), (198120, 4451328), (198720, 4437888), (199680, 4416552), (200928, 4389120), (204470, 4313088), (205740, 4286464), (206080, 4279392), (207360, 4252976), (208026, 4239360), (208656, 4226560), (209664, 4206240), (210312, 4193280), (211328, 4173120), (211968, 4160520), (213360, 4133376), (215040, 4101084), (215280, 4096512), (219456, 4018560), (221184, 3987165), (222885, 3956736), (224640, 3925824), (226044, 3901440), (227584, 3875040), (227838, 3870720), (229632, 3840480), (231140, 3815424), (231840, 3803904), (232960, 3785616), (233680, 3773952), (235520, 3744468), (235872, 3738880), (236601, 3727360), (237744, 3709440), (238464, 3698240), (239616, 3680460), (240030, 3674112), (241920, 3645408), (242190, 3641344), (243840, 3616704), (245364, 3594240), (247296, 3566160), (251160, 3511296), (256032, 3444480), (258048, 3417570), (258336, 3413760), (260096, 3390660), (260820, 3381248), (262080, 3364992), (262890, 3354624), (264160, 3338496), (264960, 3328416), (265811, 3317760), (266240, 3312414), (267462, 3297280), (267904, 3291840), (269568, 3271520), (274320, 3214848), (276480, 3189732), (277368, 3179520), (278208, 3169920), (279552, 3154680), (280416, 3144960), (282555, 3121152), (282624, 3120390), (284480, 3100032), (286720, 3075813), (287040, 3072384), (288036, 3061760), (290304, 3037840), (292608, 3013920), (294840, 2991104), (297180, 2967552), (298080, 2958592), (299520, 2944368), (301392, 2926080), (303784, 2903040), (306176, 2880360), (306705, 2875392), (309120, 2852928), (312039, 2826240), (314496, 2804160), (315468, 2795520), (316992, 2782080), (317952, 2773680), (319488, 2760345), (320040, 2755584), (322560, 2734056), (322920, 2731008), (325120, 2712528), (327152, 2695680), (329184, 2679040), (329728, 2674620), (331776, 2658110), (334880, 2633472), (336960, 2617216), (339066, 2600960), (341376, 2583360), (341757, 2580480), (344448, 2560320), (346710, 2543616), (347760, 2535936), (349440, 2523744), (350520, 2515968), (353280, 2496312), (356616, 2472960), (359424, 2453640), (360045, 2449408), (362880, 2430272), (365760, 2411136), (368046, 2396160), (368640, 2392299), (369824, 2384640), (370944, 2377440), (372736, 2366010), (373888, 2358720), (376740, 2340864), (379730, 2322432), (382720, 2304288), (384048, 2296320), (387072, 2278380), (387504, 2275840), (390144, 2260440), (393120, 2243328), (394335, 2236416), (396240, 2225664), (397440, 2218944), (399360, 2208276), (401856, 2194560), (408940, 2156544), (411480, 2143232), (412160, 2139696), (414720, 2126488), (416052, 2119680), (417312, 2113280), (419328, 2103120), (420624, 2096640), (422656, 2086560), (423936, 2080260), (426720, 2066688), (430080, 2050542), (430560, 2048256), (438912, 2009280), (445770, 1978368), (449280, 1962912), (452088, 1950720), (455168, 1937520), (455676, 1935360), (459264, 1920240), (462280, 1907712), (463680, 1901952), (465920, 1892808), (467360, 1886976), (471040, 1872234), (471744, 1869440), (473202, 1863680), (475488, 1854720), (476928, 1849120), (479232, 1840230), (480060, 1837056), (483840, 1822704), (484380, 1820672), (487680, 1808352), (490728, 1797120), (494592, 1783080), (502320, 1755648), (512064, 1722240), (516096, 1708785), (516672, 1706880), (520065, 1695744), (520192, 1695330), (521640, 1690624), (524160, 1682496), (525780, 1677312), (528320, 1669248), (529920, 1664208), (531622, 1658880), (532480, 1656207), (534924, 1648640), (535808, 1645920), (539136, 1635760), (548640, 1607424), (552069, 1597440), (552960, 1594866), (554736, 1589760), (556416, 1584960), (559104, 1577340), (560832, 1572480), (565110, 1560576), (565248, 1560195), (568960, 1550016), (569595, 1548288), (574080, 1536192), (576072, 1530880), (580608, 1518920), (585216, 1506960), (589680, 1495552), (594360, 1483776), (596160, 1479296), (599040, 1472184), (602784, 1463040), (607568, 1451520), (612352, 1440180), (613410, 1437696), (618240, 1426464), (624078, 1413120), (628992, 1402080), (630936, 1397760), (633984, 1391040), (635904, 1386840), (640080, 1377792), (645120, 1367028), (645840, 1365504), (650240, 1356264), (654304, 1347840), (658368, 1339520), (659456, 1337310), (663552, 1329055), (668655, 1318912), (669760, 1316736), (673920, 1308608), (678132, 1300480), (682752, 1291680), (683514, 1290240), (688896, 1280160), (693420, 1271808), (695520, 1267968), (698880, 1261872), (701040, 1257984), (706560, 1248156), (713232, 1236480), (718848, 1226820), (720090, 1224704), (725760, 1215136), (731520, 1205568), (736092, 1198080), (739648, 1192320), (741888, 1188720), (745472, 1183005), (747776, 1179360), (753480, 1170432), (759460, 1161216), (765440, 1152144), (768096, 1148160), (774144, 1139190), (775008, 1137920), (780288, 1130220), (786240, 1121664), (788670, 1118208), (792480, 1112832), (794880, 1109472), (797433, 1105920), (798720, 1104138), (803712, 1097280), (817880, 1078272), (822960, 1071616), (824320, 1069848), (829440, 1063244), (832104, 1059840), (834624, 1056640), (838656, 1051560), (841248, 1048320), (845312, 1043280), (847665, 1040384), (847872, 1040130), (853440, 1033344), (860160, 1025271), (861120, 1024128), (877824, 1004640), (891540, 989184), (898560, 981456), (904176, 975360), (910336, 968760), (911352, 967680), (918528, 960120), (920115, 958464), (924560, 953856), (927360, 950976), (931840, 946404), (934720, 943488), (936117, 942080)]