160685965440

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:147

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 58, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 116, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 145, 154, 155, 156, 160, 165, 168, 174, 176, 180, 182, 186, 192, 195, 198, 203, 208, 210, 217, 220, 224, 231, 232, 234, 240, 248, 252, 260, 261, 264, 273, 279, 280, 286, 288, 290, 308, 310, 312, 315, 319, 320, 330, 336, 341, 348, 352, 360, 364, 372, 377, 384, 385, 390, 396, 403, 406, 416, 420, 429, 434, 435, 440, 448, 455, 462, 464, 465, 468, 480, 495, 496, 504, 520, 522, 528, 546, 558, 560, 572, 576, 580, 585, 609, 616, 620, 624, 630, 638, 640, 651, 660, 672, 682, 693, 696, 704, 715, 720, 728, 744, 754, 770, 780, 792, 806, 812, 819, 832, 840, 858, 868, 870, 880, 896, 899, 910, 924, 928, 930, 936, 957, 960, 961, 990, 992, 1001, 1008, 1015, 1023, 1040, 1044, 1056, 1085, 1092, 1116, 1120, 1131, 1144, 1152, 1155, 1160, 1170, 1209, 1218, 1232, 1240, 1248, 1260, 1276, 1287, 1302, 1305, 1320, 1344, 1364, 1365, 1386, 1392, 1395, 1408, 1430, 1440, 1456, 1488, 1508, 1540, 1560, 1584, 1595, 1612, 1624, 1638, 1664, 1680, 1705, 1716, 1736, 1740, 1760, 1798, 1820, 1827, 1848, 1856, 1860, 1872, 1885, 1914, 1920, 1922, 1953, 1980, 1984, 2002, 2015, 2016, 2030, 2046, 2080, 2088, 2112, 2145, 2170, 2184, 2232, 2233, 2240, 2262, 2288, 2310, 2320, 2340, 2387, 2418, 2436, 2464, 2480, 2496, 2520, 2552, 2574, 2604, 2610, 2639, 2640, 2688, 2697, 2728, 2730, 2772, 2784, 2790, 2821, 2860, 2871, 2880, 2883, 2912, 2976, 3003, 3016, 3045, 3069, 3080, 3120, 3168, 3190, 3224, 3248, 3255, 3276, 3360, 3393, 3410, 3432, 3465, 3472, 3480, 3520, 3596, 3627, 3640, 3654, 3696, 3712, 3720, 3744, 3770, 3828, 3844, 3906, 3960, 3968, 4004, 4030, 4032, 4060, 4092, 4095, 4147, 4160, 4176, 4224, 4290, 4340, 4368, 4433, 4464, 4466, 4480, 4495, 4524, 4576, 4620, 4640, 4680, 4774, 4785, 4805, 4836, 4872, 4928, 4960, 4992, 5005, 5040, 5104, 5115, 5148, 5208, 5220, 5278, 5280, 5394, 5456, 5460, 5544, 5568, 5580, 5642, 5655, 5720, 5742, 5760, 5766, 5824, 5952, 6006, 6032, 6045, 6090, 6138, 6160, 6240, 6293, 6336, 6380, 6435, 6448, 6496, 6510, 6552, 6699, 6720, 6727, 6786, 6820, 6864, 6930, 6944, 6960, 7040, 7161, 7192, 7254, 7280, 7308, 7392, 7440, 7488, 7540, 7656, 7688, 7812, 7917, 7920, 8008, 8060, 8064, 8091, 8120, 8184, 8190, 8294, 8320, 8352, 8463, 8580, 8649, 8680, 8736, 8866, 8928, 8932, 8990, 9009, 9048, 9135, 9152, 9240, 9280, 9360, 9548, 9570, 9610, 9672, 9744, 9765, 9856, 9889, 9920, 10010, 10080, 10208, 10230, 10296, 10416, 10440, 10556, 10560, 10571, 10788, 10912, 10920, 11088, 11136, 11160, 11165, 11284, 11310, 11440, 11484, 11532, 11648, 11687, 11904, 11935, 12012, 12064, 12090, 12180, 12276, 12320, 12441, 12480, 12493, 12586, 12672, 12760, 12870, 12896, 12992, 13020, 13104, 13195, 13299, 13398, 13440, 13454, 13485, 13572, 13640, 13728, 13860, 13888, 13920, 14105, 14322, 14355, 14384, 14415, 14508, 14560, 14616, 14784, 14880, 14976, 15015, 15080, 15312, 15345, 15376, 15624, 15834, 15840, 16016, 16120, 16182, 16240, 16368, 16380, 16588, 16704, 16926, 16965, 17160, 17298, 17360, 17472, 17732, 17856, 17864, 17980, 18018, 18096, 18135, 18270, 18304, 18480, 18560, 18720, 18879, 19096, 19140, 19220, 19344, 19488, 19530, 19778, 19840, 20020, 20097, 20160, 20181, 20416, 20460, 20592, 20735, 20832, 20880, 21112, 21120, 21142, 21483, 21576, 21824, 21840, 22165, 22176, 22320, 22330, 22568, 22620, 22880, 22968, 23064, 23374, 23751, 23870, 24024, 24128, 24180, 24360, 24552, 24640, 24882, 24960, 24986, 25172, 25389, 25520, 25740, 25792, 25984, 26040, 26208, 26390, 26598, 26796, 26908, 26970, 27144, 27280, 27456, 27720, 27776, 27840, 27869, 28210, 28644, 28710, 28768, 28830, 29016, 29029, 29120, 29232, 29568, 29667, 29760, 30030, 30160, 30624, 30690, 30752, 31031, 31248, 31465, 31668, 31680, 31713, 32032, 32240, 32364, 32480, 32736, 32760, 33176, 33408, 33495, 33635, 33852, 33930, 34320, 34596, 34720, 34944, 35061, 35464, 35712, 35728, 35805, 35960, 36036, 36192, 36270, 36540, 36960, 37323, 37440, 37479, 37758, 38192, 38280, 38440, 38688, 38976, 39060, 39556, 39585, 39897, 40040, 40194, 40320, 40362, 40455, 40832, 40920, 41184, 41470, 41664, 41760, 42224, 42284, 42315, 42966, 43152, 43245, 43648, 43680, 44330, 44352, 44640, 44660, 45045, 45136, 45240, 45760, 45936, 46128, 46748, 47502, 47740, 48048, 48256, 48360, 48720, 49104, 49280, 49445, 49764, 49972, 50344, 50778, 51040, 51480, 51584, 52080, 52416, 52780, 52855, 53196, 53592, 53816, 53940, 54288, 54560, 54912, 55440, 55680, 55738, 56420, 56637, 57288, 57420, 57536, 57660, 58032, 58058, 58240, 58435, 58464, 59334, 59520, 60060, 60320, 60543, 61248, 61380, 61504, 62062, 62205, 62465, 62496, 62930, 63336, 63360, 63426, 64064, 64480, 64728, 64960, 65472, 65520, 66352, 66495, 66990, 67270, 67704, 67860, 68640, 69192, 69223, 69440, 70122, 70928, 71456, 71610, 71920, 72072, 72384, 72540, 73080, 73920, 73997, 74646, 74880, 74958, 75516, 76384, 76560, 76880, 77376, 77952, 78120, 79112, 79170, 79794, 80080, 80388, 80724, 80910, 81809, 81840, 82368, 82940, 83328, 83520, 83607, 84448, 84568, 84630, 85932, 86304, 86490, 87087, 87360, 87451, 88660, 88704, 89001, 89280, 89320, 90090, 90272, 90480, 91520, 91872, 92256, 93093, 93496, 94395, 95004, 95139, 95480, 96096, 96720, 97440, 98208, 98890, 99528, 99944, 100485, 100688, 100905, 101556, 102080, 102960, 104160, 104832, 105183, 105560, 105710, 106392, 107184, 107415, 107632, 107880, 108576, 109120, 110880, 111476, 112437, 112840, 113274, 114576, 114840, 115072, 115320, 116064, 116116, 116870, 116928, 118668, 118755, 120120, 120640, 121086, 122496, 122760, 123008, 124124, 124410, 124930, 124992, 125860, 126672, 126852, 126945, 128128, 128557, 128960, 129456, 129920, 130944, 131040, 132704, 132990, 133980, 134540, 135408, 135720, 137280, 137423, 138384, 138446, 138880, 139345, 140244, 141856, 142912, 143220, 143840, 144144, 144768, 145080, 145145, 146160, 147840, 147994, 148335, 149292, 149916, 151032, 152768, 153120, 153760, 154752, 155155, 156240, 158224, 158340, 158565, 159588, 160160, 160776, 161448, 161820, 163618, 163680, 164736, 165880, 167040, 167214, 168896, 169136, 169260, 171864, 172608, 172980, 174174, 174720, 174902, 175305, 177320, 178002, 178560, 178640, 180180, 180544, 180960, 183744, 184512, 186186, 186615, 186992, 187395, 188790, 190008, 190278, 190960, 192192, 193440, 194880, 195083, 196416, 197780, 199056, 199485, 199888, 200970, 201376, 201810, 203112, 204160, 205920, 207669, 208320, 210366, 211120, 211420, 212784, 214368, 214830, 215264, 215760, 217152, 218240, 221760, 221991, 222952, 224874, 225680, 226548, 229152, 229680, 230640, 232128, 232232, 233740, 233856, 237336, 237510, 240240, 241280, 242172, 245427, 245520, 248248, 248820, 249860, 249984, 250821, 251720, 253344, 253704, 253890, 257114, 257920, 258912, 261261, 262080, 262353, 265408, 265980, 267960, 269080, 270816, 271440, 274560, 274846, 276768, 276892, 278690, 279279, 280488, 283185, 283712, 285824, 286440, 287680, 288288, 290160, 290290, 292320, 295988, 296670, 298584, 299832, 302064, 302715, 305536, 306240, 306559, 307520, 310310, 312480, 316448, 316680, 317130, 319176, 320320, 321552, 322896, 323640, 327236, 327360, 331760, 334428, 337792, 338272, 338520, 343728, 345216, 345960, 346115, 348348, 349804, 350610, 354640, 356004, 357280, 360360, 361088, 361920, 362297, 367488, 369024, 369985, 372372, 373230, 373984, 374790, 377580, 380016, 380556, 381920, 384384, 385671, 386880, 389760, 390166, 392832, 395560, 398112, 398970, 399776, 401940, 402752, 403620, 406224, 409045, 411840, 412269, 415338, 416640, 418035, 420732, 422240, 422840, 425568, 428736, 429660, 430528, 431520, 434304, 435435, 437255, 443520, 443982, 445005, 445904, 449748, 451360, 453096, 458304, 459360, 461280, 464256, 464464, 465465, 467480, 474672, 475020, 475695, 480480, 484344, 490854, 491040, 496496, 497640, 499720, 501642, 503440, 506688, 507408, 507780, 514228, 517824, 522522, 524160, 524706, 525915, 530816, 531960, 535920, 538160, 541632, 542880, 549692, 553536, 553784, 557380, 558558, 560976, 562185, 566370, 567424, 572880, 575360, 576576, 580320, 580580, 584640, 585249, 591976, 593340, 597168, 599664, 604128, 605430, 612480, 613118, 615040, 620620, 623007, 624960, 632896, 633360, 634260, 638352, 640640, 642785, 643104, 645792, 647280, 654472, 654720, 663520, 665973, 668856, 676544, 677040, 687115, 687456, 691920, 692230, 696696, 699608, 701220, 709280, 712008, 714560, 720720, 723840, 724594, 736281, 739970, 744744, 746460, 747968, 749580, 755160, 760032, 761112, 763840, 771342, 773760, 780332, 787059, 791120, 796224, 797940, 799552, 803880, 805504, 807240, 812448, 818090, 823680, 824538, 830676, 836070, 841464, 844480, 845680, 851136, 857472, 859320, 861056, 863040, 870870, 874510, 887964, 890010, 891808, 899496, 899899, 902720, 906192, 916608, 918720, 919677, 922560, 928928, 930930, 934960, 949344, 950040, 951390, 960960, 961961, 968688, 975415, 981708, 982080, 992992, 995280, 999440, 1003284, 1006880, 1013376, 1014816, 1015560, 1028456, 1035648, 1038345, 1045044, 1049412, 1051830, 1063920, 1071840, 1076320, 1083264, 1085760, 1086891, 1099384, 1107072, 1107568, 1109955, 1114760, 1117116, 1121952, 1124370, 1132740, 1145760, 1153152, 1157013, 1160640, 1161160, 1169280, 1170498, 1183952, 1186680, 1194336, 1199328, 1208256, 1210860, 1226236, 1227135, 1236807, 1241240, 1246014, 1249920, 1254105, 1265792, 1266720, 1268520, 1276704, 1285570, 1286208, 1291584, 1294560, 1306305, 1308944, 1311765, 1327040, 1331946, 1337712, 1353088, 1354080, 1374230, 1374912, 1383840, 1384460, 1393392, 1396395, 1399216, 1402440, 1418560, 1424016, 1429120, 1441440, 1449188, 1472562, 1479940, 1489488, 1492920, 1495936, 1499160, 1510320, 1520064, 1522224, 1527680, 1532795, 1542684, 1560664, 1574118, 1582240, 1592448, 1595880, 1599104, 1607760, 1614480, 1624896, 1636180, 1649076, 1661352, 1672140, 1682928, 1688960, 1691360, 1702272, 1718640, 1726080, 1741740, 1749020, 1755747, 1775928, 1780020, 1783616, 1798992, 1799798, 1805440, 1811485, 1812384, 1837440, 1839354, 1845120, 1857856, 1861860, 1869920, 1898688, 1900080, 1902780, 1921920, 1923922, 1928355, 1937376, 1950830, 1963416, 1964160, 1985984, 1990560, 1998880, 2006568, 2013760, 2029632, 2031120, 2056912, 2061345, 2076690, 2090088, 2098824, 2103660, 2127840, 2143680, 2145913, 2152640, 2171520, 2173782, 2198768, 2215136, 2219910, 2229520, 2234232, 2243904, 2248740, 2265480, 2291520, 2314026, 2321280, 2322320, 2340996, 2367904, 2373360, 2388672, 2398656, 2416512, 2421720, 2452472, 2454270, 2473614, 2482480, 2492028, 2508210, 2533440, 2536079, 2537040, 2553408, 2571140, 2572416, 2583168, 2589120, 2612610, 2617888, 2623530, 2654080, 2663892, 2675424, 2699697, 2708160, 2748460, 2749824, 2759031, 2767680, 2768920, 2786784, 2792790, 2798432, 2804880, 2837120, 2848032, 2882880, 2885883, 2898376, 2926245, 2945124, 2959880, 2978976, 2985840, 2998320, 3020640, 3040128, 3044448, 3065590, 3085368, 3115035, 3121328, 3148236, 3164480, 3191760, 3215520, 3228960, 3249792, 3260673, 3272360, 3298152, 3322704, 3329865, 3344280, 3365856, 3382720, 3437280, 3483480, 3498040, 3511494, 3551856, 3560040, 3567232, 3597984, 3599596, 3622970, 3624768, 3678708, 3681405, 3715712, 3723720, 3739840, 3797376, 3800160, 3805560, 3847844, 3856710, 3874752, 3901660, 3926832, 3935295, 3971968, 3981120, 3985267, 3997760, 4013136, 4027520, 4059264, 4062240, 4113824, 4122690, 4153380, 4180176, 4197648, 4207320, 4255680, 4287360, 4291826, 4305280, 4347564, 4397536, 4430272, 4439820, 4459040, 4468464, 4487808, 4497480, 4499495, 4530960, 4583040, 4598385, 4628052, 4644640, 4681992, 4735808, 4746720, 4777344, 4797312, 4809805, 4843440, 4904944, 4908540, 4947228, 4964960, 4984056, 5016420, 5066880, 5072158, 5074080, 5106816, 5142280, 5178240, 5225220, 5235776, 5247060, 5327784, 5350848, 5399394, 5416320, 5434455, 5496920, 5518062, 5535360, 5537840, 5573568, 5585580, 5596864, 5609760, 5696064, 5765760, 5771766, 5785065, 5796752, 5852490, 5890248, 5919760, 5957952, 5971680, 5996640, 6041280, 6088896, 6131180, 6170736, 6184035, 6230070, 6242656, 6296472, 6328960, 6383520, 6431040, 6437739, 6457920, 6521346, 6544720, 6596304, 6645408, 6659730, 6688560, 6731712, 6765440, 6874560, 6966960, 6996080, 7022988, 7103712, 7120080, 7195968, 7199192, 7245940, 7249536, 7357416, 7362810, 7447440, 7479680, 7600320, 7608237, 7611120, 7695688, 7713420, 7749504, 7803320, 7853664, 7870590, 7962240, 7970534, 7995520, 8026272, 8099091, 8124480, 8227648, 8245380, 8306760, 8360352, 8395296, 8414640, 8511360, 8583652, 8657649, 8695128, 8778735, 8795072, 8860544, 8879640, 8918080, 8936928, 8994960, 8998990, 9061920, 9196770, 9256104, 9289280, 9363984, 9471616, 9493440, 9619610, 9686880, 9809888, 9817080, 9894456, 9929920, 9968112, 10032840, 10144316, 10148160, 10284560, 10450440, 10471552, 10494120, 10655568, 10701696, 10729565, 10798788, 10868910, 10993840, 11036124, 11075680, 11147136, 11171160, 11193728, 11219520, 11392128, 11543532, 11570130, 11593504, 11704980, 11780496, 11839520, 11915904, 11943360, 11955801, 11993280, 12082560, 12177792, 12262360, 12341472, 12368070, 12460140, 12485312, 12592944, 12680395, 12767040, 12862080, 12875478, 12915840, 13042692, 13089440, 13192608, 13290816, 13319460, 13377120, 13463424, 13498485, 13749120, 13795155, 13933920, 13992160, 14045976, 14207424, 14240160, 14391936, 14398384, 14429415, 14491880, 14714832, 14725620, 14894880, 15200640, 15216474, 15222240, 15391376, 15426840, 15606640, 15707328, 15741180, 15941068, 16052544, 16198182, 16248960, 16303365, 16455296, 16490760, 16613520, 16720704, 16790592, 16829280, 17167304, 17315298, 17390256, 17557470, 17590144, 17759280, 17836160, 17873856, 17989920, 17997980, 18123840, 18393540, 18512208, 18578560, 18727968, 18986880, 19239220, 19313217, 19373760, 19619776, 19634160, 19788912, 19859840, 19926335, 19936224, 20065680, 20288632, 20296320, 20569120, 20900880, 20988240, 21311136, 21459130, 21597576, 21737820, 21987680, 22072248, 22151360, 22342320, 22439040, 22824711, 23087064, 23140260, 23187008, 23409960, 23560992, 23679040, 23886720, 23911602, 23986560, 24524720, 24682944, 24736140, 24920280, 24970624, 25185888, 25360790, 25534080, 25750956, 26085384, 26178880, 26385216, 26581632, 26638920, 26754240, 26996970, 27590310, 27867840, 27896869, 27984320, 28091952, 28414848, 28480320, 28796768, 28858830, 28983760, 29429664, 29451240, 29789760, 30432948, 30444480, 30782752, 30853680, 31213280, 31414656, 31482360, 31882136, 32105088, 32188695, 32396364, 32606730, 32981520, 33227040, 33441408, 33581184, 33658560, 34334608, 34630596, 34780512, 35114940, 35518560, 35747712, 35867403, 35979840, 35995960, 36247680, 36787080, 37024416, 37455936, 38041185, 38478440, 38626434, 38747520, 39239552, 39268320, 39577824, 39852670, 39872448, 40131360, 40495455, 40577264, 41138240, 41801760, 41976480, 42622272, 42918260, 43195152, 43288245, 43475640, 43975360, 44144496, 44302720, 44684640, 45649422, 46174128, 46280520, 46374016, 46819920, 47121984, 47358080, 47823204, 49049440, 49365888, 49472280, 49840560, 50371776, 50721580, 51501912, 52170768, 52357760, 52770432, 53277840, 53508480, 53993940, 55180620, 55735680, 55793738, 55968640, 56183904, 56960640, 57593536, 57717660, 57967520, 58859328, 58902480, 59579520, 59779005, 60865896, 60888960, 61565504, 61707360, 62426560, 62964720, 63764272, 64377390, 64792728, 65213460, 65963040, 66454080, 67317120, 68669216, 69261192, 69561024, 70229880, 71037120, 71734806, 71959680, 71991920, 73574160, 74048832, 74911872, 76082370, 76956880, 77252868, 78536640, 79155648, 79705340, 79744896, 80262720, 80990910, 81154528, 82276480, 83603520, 83690607, 83952960, 85244544, 85836520, 86390304, 86576490, 86951280, 87950720, 88288992, 89369280, 91298844, 92348256, 92561040, 93639840, 94243968, 95646408, 96566085, 98098880, 98944560, 99681120, 100743552, 101443160, 103003824, 104341536, 106555680, 107987880, 110361240, 111587476, 112367808, 114123555, 115187072, 115435320, 115935040, 117718656, 117804960, 119558010, 121731792, 123131008, 123414720, 124853120, 125929440, 127528544, 128754780, 129585456, 130426920, 131926080, 132908160, 137338432, 138522384, 139122048, 139484345, 140459760, 142074240, 143469612, 143983840, 147148320, 148097664, 152164740, 153913760, 154505736, 157073280, 158311296, 159410680, 160525440, 161981820, 162309056, 167207040, 167381214, 167905920, 171673040, 172780608, 173152980, 173902560, 176577984, 178738560, 179337015, 182597688, 184696512, 185122080, 187279680, 191292816, 193132170, 196197760, 197889120, 199362240, 202886320, 206007648, 208683072, 213111360, 215975760, 220722480, 223174952, 224735616, 228247110, 230870640, 231870080, 235609920, 239116020, 243463584, 246829440, 251071821, 251858880, 255057088, 257509560, 259170912, 260853840, 263852160, 274676864, 277044768, 278968690, 280919520, 286939224, 287967680, 294296640, 304329480, 307827520, 309011472, 318821360, 323963640, 324618112, 334762428, 343346080, 345561216, 346305960, 347805120, 353155968, 358674030, 365195376, 369393024, 370244160, 374559360, 382585632, 386264340, 395778240, 398724480, 405772640, 412015296, 417366144, 418453035, 426222720, 431951520, 441444960, 446349904, 456494220, 461741280, 471219840, 478232040, 486927168, 502143642, 503717760, 510114176, 515019120, 518341824, 521707680, 554089536, 557937380, 561839040, 573878448, 575935360, 588593280, 608658960, 615655040, 618022944, 637642720, 647927280, 669524856, 686692160, 692611920, 695610240, 717348060, 730390752, 740488320, 765171264, 772528680, 791556480, 811545280, 824030592, 836906070, 863903040, 882889920, 892699808, 912988440, 923482560, 956464080, 973854336, 1004287284, 1030038240, 1036683648, 1043415360, 1108179072, 1115874760, 1123678080, 1147756896, 1217317920, 1236045888, 1255359105, 1275285440, 1295854560, 1339049712, 1373384320, 1385223840, 1434696120, 1460781504, 1530342528, 1545057360, 1623090560, 1673812140, 1727806080, 1765779840, 1785399616, 1825976880, 1846965120, 1912928160, 2008574568, 2060076480, 2086830720, 2231749520, 2295513792, 2434635840, 2472091776, 2510718210, 2550570880, 2591709120, 2678099424, 2770447680, 2869392240, 2921563008, 3090114720, 3347624280, 3570799232, 3651953760, 3825856320, 4017149136, 4120152960, 4463499040, 4591027584, 4869271680, 5021436420, 5183418240, 5356198848, 5540895360, 5738784480, 6180229440, 6695248560, 7303907520, 7651712640, 8034298272, 8926998080, 10042872840, 10712397696, 11477568960, 12360458880, 13390497120, 14607815040, 16068596544, 17853996160, 20085745680, 22955137920, 26780994240, 32137193088, 40171491360, 53561988480, 80342982720, 160685965440]

約数ペア:

[(1, 160685965440), (2, 80342982720), (3, 53561988480), (4, 40171491360), (5, 32137193088), (6, 26780994240), (7, 22955137920), (8, 20085745680), (9, 17853996160), (10, 16068596544), (11, 14607815040), (12, 13390497120), (13, 12360458880), (14, 11477568960), (15, 10712397696), (16, 10042872840), (18, 8926998080), (20, 8034298272), (21, 7651712640), (22, 7303907520), (24, 6695248560), (26, 6180229440), (28, 5738784480), (29, 5540895360), (30, 5356198848), (31, 5183418240), (32, 5021436420), (33, 4869271680), (35, 4591027584), (36, 4463499040), (39, 4120152960), (40, 4017149136), (42, 3825856320), (44, 3651953760), (45, 3570799232), (48, 3347624280), (52, 3090114720), (55, 2921563008), (56, 2869392240), (58, 2770447680), (60, 2678099424), (62, 2591709120), (63, 2550570880), (64, 2510718210), (65, 2472091776), (66, 2434635840), (70, 2295513792), (72, 2231749520), (77, 2086830720), (78, 2060076480), (80, 2008574568), (84, 1912928160), (87, 1846965120), (88, 1825976880), (90, 1785399616), (91, 1765779840), (93, 1727806080), (96, 1673812140), (99, 1623090560), (104, 1545057360), (105, 1530342528), (110, 1460781504), (112, 1434696120), (116, 1385223840), (117, 1373384320), (120, 1339049712), (124, 1295854560), (126, 1275285440), (128, 1255359105), (130, 1236045888), (132, 1217317920), (140, 1147756896), (143, 1123678080), (144, 1115874760), (145, 1108179072), (154, 1043415360), (155, 1036683648), (156, 1030038240), (160, 1004287284), (165, 973854336), (168, 956464080), (174, 923482560), (176, 912988440), (180, 892699808), (182, 882889920), (186, 863903040), (192, 836906070), (195, 824030592), (198, 811545280), (203, 791556480), (208, 772528680), (210, 765171264), (217, 740488320), (220, 730390752), (224, 717348060), (231, 695610240), (232, 692611920), (234, 686692160), (240, 669524856), (248, 647927280), (252, 637642720), (260, 618022944), (261, 615655040), (264, 608658960), (273, 588593280), (279, 575935360), (280, 573878448), (286, 561839040), (288, 557937380), (290, 554089536), (308, 521707680), (310, 518341824), (312, 515019120), (315, 510114176), (319, 503717760), (320, 502143642), (330, 486927168), (336, 478232040), (341, 471219840), (348, 461741280), (352, 456494220), (360, 446349904), (364, 441444960), (372, 431951520), (377, 426222720), (384, 418453035), (385, 417366144), (390, 412015296), (396, 405772640), (403, 398724480), (406, 395778240), (416, 386264340), (420, 382585632), (429, 374559360), (434, 370244160), (435, 369393024), (440, 365195376), (448, 358674030), (455, 353155968), (462, 347805120), (464, 346305960), (465, 345561216), (468, 343346080), (480, 334762428), (495, 324618112), (496, 323963640), (504, 318821360), (520, 309011472), (522, 307827520), (528, 304329480), (546, 294296640), (558, 287967680), (560, 286939224), (572, 280919520), (576, 278968690), (580, 277044768), (585, 274676864), (609, 263852160), (616, 260853840), (620, 259170912), (624, 257509560), (630, 255057088), (638, 251858880), (640, 251071821), (651, 246829440), (660, 243463584), (672, 239116020), (682, 235609920), (693, 231870080), (696, 230870640), (704, 228247110), (715, 224735616), (720, 223174952), (728, 220722480), (744, 215975760), (754, 213111360), (770, 208683072), (780, 206007648), (792, 202886320), (806, 199362240), (812, 197889120), (819, 196197760), (832, 193132170), (840, 191292816), (858, 187279680), (868, 185122080), (870, 184696512), (880, 182597688), (896, 179337015), (899, 178738560), (910, 176577984), (924, 173902560), (928, 173152980), (930, 172780608), (936, 171673040), (957, 167905920), (960, 167381214), (961, 167207040), (990, 162309056), (992, 161981820), (1001, 160525440), (1008, 159410680), (1015, 158311296), (1023, 157073280), (1040, 154505736), (1044, 153913760), (1056, 152164740), (1085, 148097664), (1092, 147148320), (1116, 143983840), (1120, 143469612), (1131, 142074240), (1144, 140459760), (1152, 139484345), (1155, 139122048), (1160, 138522384), (1170, 137338432), (1209, 132908160), (1218, 131926080), (1232, 130426920), (1240, 129585456), (1248, 128754780), (1260, 127528544), (1276, 125929440), (1287, 124853120), (1302, 123414720), (1305, 123131008), (1320, 121731792), (1344, 119558010), (1364, 117804960), (1365, 117718656), (1386, 115935040), (1392, 115435320), (1395, 115187072), (1408, 114123555), (1430, 112367808), (1440, 111587476), (1456, 110361240), (1488, 107987880), (1508, 106555680), (1540, 104341536), (1560, 103003824), (1584, 101443160), (1595, 100743552), (1612, 99681120), (1624, 98944560), (1638, 98098880), (1664, 96566085), (1680, 95646408), (1705, 94243968), (1716, 93639840), (1736, 92561040), (1740, 92348256), (1760, 91298844), (1798, 89369280), (1820, 88288992), (1827, 87950720), (1848, 86951280), (1856, 86576490), (1860, 86390304), (1872, 85836520), (1885, 85244544), (1914, 83952960), (1920, 83690607), (1922, 83603520), (1953, 82276480), (1980, 81154528), (1984, 80990910), (2002, 80262720), (2015, 79744896), (2016, 79705340), (2030, 79155648), (2046, 78536640), (2080, 77252868), (2088, 76956880), (2112, 76082370), (2145, 74911872), (2170, 74048832), (2184, 73574160), (2232, 71991920), (2233, 71959680), (2240, 71734806), (2262, 71037120), (2288, 70229880), (2310, 69561024), (2320, 69261192), (2340, 68669216), (2387, 67317120), (2418, 66454080), (2436, 65963040), (2464, 65213460), (2480, 64792728), (2496, 64377390), (2520, 63764272), (2552, 62964720), (2574, 62426560), (2604, 61707360), (2610, 61565504), (2639, 60888960), (2640, 60865896), (2688, 59779005), (2697, 59579520), (2728, 58902480), (2730, 58859328), (2772, 57967520), (2784, 57717660), (2790, 57593536), (2821, 56960640), (2860, 56183904), (2871, 55968640), (2880, 55793738), (2883, 55735680), (2912, 55180620), (2976, 53993940), (3003, 53508480), (3016, 53277840), (3045, 52770432), (3069, 52357760), (3080, 52170768), (3120, 51501912), (3168, 50721580), (3190, 50371776), (3224, 49840560), (3248, 49472280), (3255, 49365888), (3276, 49049440), (3360, 47823204), (3393, 47358080), (3410, 47121984), (3432, 46819920), (3465, 46374016), (3472, 46280520), (3480, 46174128), (3520, 45649422), (3596, 44684640), (3627, 44302720), (3640, 44144496), (3654, 43975360), (3696, 43475640), (3712, 43288245), (3720, 43195152), (3744, 42918260), (3770, 42622272), (3828, 41976480), (3844, 41801760), (3906, 41138240), (3960, 40577264), (3968, 40495455), (4004, 40131360), (4030, 39872448), (4032, 39852670), (4060, 39577824), (4092, 39268320), (4095, 39239552), (4147, 38747520), (4160, 38626434), (4176, 38478440), (4224, 38041185), (4290, 37455936), (4340, 37024416), (4368, 36787080), (4433, 36247680), (4464, 35995960), (4466, 35979840), (4480, 35867403), (4495, 35747712), (4524, 35518560), (4576, 35114940), (4620, 34780512), (4640, 34630596), (4680, 34334608), (4774, 33658560), (4785, 33581184), (4805, 33441408), (4836, 33227040), (4872, 32981520), (4928, 32606730), (4960, 32396364), (4992, 32188695), (5005, 32105088), (5040, 31882136), (5104, 31482360), (5115, 31414656), (5148, 31213280), (5208, 30853680), (5220, 30782752), (5278, 30444480), (5280, 30432948), (5394, 29789760), (5456, 29451240), (5460, 29429664), (5544, 28983760), (5568, 28858830), (5580, 28796768), (5642, 28480320), (5655, 28414848), (5720, 28091952), (5742, 27984320), (5760, 27896869), (5766, 27867840), (5824, 27590310), (5952, 26996970), (6006, 26754240), (6032, 26638920), (6045, 26581632), (6090, 26385216), (6138, 26178880), (6160, 26085384), (6240, 25750956), (6293, 25534080), (6336, 25360790), (6380, 25185888), (6435, 24970624), (6448, 24920280), (6496, 24736140), (6510, 24682944), (6552, 24524720), (6699, 23986560), (6720, 23911602), (6727, 23886720), (6786, 23679040), (6820, 23560992), (6864, 23409960), (6930, 23187008), (6944, 23140260), (6960, 23087064), (7040, 22824711), (7161, 22439040), (7192, 22342320), (7254, 22151360), (7280, 22072248), (7308, 21987680), (7392, 21737820), (7440, 21597576), (7488, 21459130), (7540, 21311136), (7656, 20988240), (7688, 20900880), (7812, 20569120), (7917, 20296320), (7920, 20288632), (8008, 20065680), (8060, 19936224), (8064, 19926335), (8091, 19859840), (8120, 19788912), (8184, 19634160), (8190, 19619776), (8294, 19373760), (8320, 19313217), (8352, 19239220), (8463, 18986880), (8580, 18727968), (8649, 18578560), (8680, 18512208), (8736, 18393540), (8866, 18123840), (8928, 17997980), (8932, 17989920), (8990, 17873856), (9009, 17836160), (9048, 17759280), (9135, 17590144), (9152, 17557470), (9240, 17390256), (9280, 17315298), (9360, 17167304), (9548, 16829280), (9570, 16790592), (9610, 16720704), (9672, 16613520), (9744, 16490760), (9765, 16455296), (9856, 16303365), (9889, 16248960), (9920, 16198182), (10010, 16052544), (10080, 15941068), (10208, 15741180), (10230, 15707328), (10296, 15606640), (10416, 15426840), (10440, 15391376), (10556, 15222240), (10560, 15216474), (10571, 15200640), (10788, 14894880), (10912, 14725620), (10920, 14714832), (11088, 14491880), (11136, 14429415), (11160, 14398384), (11165, 14391936), (11284, 14240160), (11310, 14207424), (11440, 14045976), (11484, 13992160), (11532, 13933920), (11648, 13795155), (11687, 13749120), (11904, 13498485), (11935, 13463424), (12012, 13377120), (12064, 13319460), (12090, 13290816), (12180, 13192608), (12276, 13089440), (12320, 13042692), (12441, 12915840), (12480, 12875478), (12493, 12862080), (12586, 12767040), (12672, 12680395), (12760, 12592944), (12870, 12485312), (12896, 12460140), (12992, 12368070), (13020, 12341472), (13104, 12262360), (13195, 12177792), (13299, 12082560), (13398, 11993280), (13440, 11955801), (13454, 11943360), (13485, 11915904), (13572, 11839520), (13640, 11780496), (13728, 11704980), (13860, 11593504), (13888, 11570130), (13920, 11543532), (14105, 11392128), (14322, 11219520), (14355, 11193728), (14384, 11171160), (14415, 11147136), (14508, 11075680), (14560, 11036124), (14616, 10993840), (14784, 10868910), (14880, 10798788), (14976, 10729565), (15015, 10701696), (15080, 10655568), (15312, 10494120), (15345, 10471552), (15376, 10450440), (15624, 10284560), (15834, 10148160), (15840, 10144316), (16016, 10032840), (16120, 9968112), (16182, 9929920), (16240, 9894456), (16368, 9817080), (16380, 9809888), (16588, 9686880), (16704, 9619610), (16926, 9493440), (16965, 9471616), (17160, 9363984), (17298, 9289280), (17360, 9256104), (17472, 9196770), (17732, 9061920), (17856, 8998990), (17864, 8994960), (17980, 8936928), (18018, 8918080), (18096, 8879640), (18135, 8860544), (18270, 8795072), (18304, 8778735), (18480, 8695128), (18560, 8657649), (18720, 8583652), (18879, 8511360), (19096, 8414640), (19140, 8395296), (19220, 8360352), (19344, 8306760), (19488, 8245380), (19530, 8227648), (19778, 8124480), (19840, 8099091), (20020, 8026272), (20097, 7995520), (20160, 7970534), (20181, 7962240), (20416, 7870590), (20460, 7853664), (20592, 7803320), (20735, 7749504), (20832, 7713420), (20880, 7695688), (21112, 7611120), (21120, 7608237), (21142, 7600320), (21483, 7479680), (21576, 7447440), (21824, 7362810), (21840, 7357416), (22165, 7249536), (22176, 7245940), (22320, 7199192), (22330, 7195968), (22568, 7120080), (22620, 7103712), (22880, 7022988), (22968, 6996080), (23064, 6966960), (23374, 6874560), (23751, 6765440), (23870, 6731712), (24024, 6688560), (24128, 6659730), (24180, 6645408), (24360, 6596304), (24552, 6544720), (24640, 6521346), (24882, 6457920), (24960, 6437739), (24986, 6431040), (25172, 6383520), (25389, 6328960), (25520, 6296472), (25740, 6242656), (25792, 6230070), (25984, 6184035), (26040, 6170736), (26208, 6131180), (26390, 6088896), (26598, 6041280), (26796, 5996640), (26908, 5971680), (26970, 5957952), (27144, 5919760), (27280, 5890248), (27456, 5852490), (27720, 5796752), (27776, 5785065), (27840, 5771766), (27869, 5765760), (28210, 5696064), (28644, 5609760), (28710, 5596864), (28768, 5585580), (28830, 5573568), (29016, 5537840), (29029, 5535360), (29120, 5518062), (29232, 5496920), (29568, 5434455), (29667, 5416320), (29760, 5399394), (30030, 5350848), (30160, 5327784), (30624, 5247060), (30690, 5235776), (30752, 5225220), (31031, 5178240), (31248, 5142280), (31465, 5106816), (31668, 5074080), (31680, 5072158), (31713, 5066880), (32032, 5016420), (32240, 4984056), (32364, 4964960), (32480, 4947228), (32736, 4908540), (32760, 4904944), (33176, 4843440), (33408, 4809805), (33495, 4797312), (33635, 4777344), (33852, 4746720), (33930, 4735808), (34320, 4681992), (34596, 4644640), (34720, 4628052), (34944, 4598385), (35061, 4583040), (35464, 4530960), (35712, 4499495), (35728, 4497480), (35805, 4487808), (35960, 4468464), (36036, 4459040), (36192, 4439820), (36270, 4430272), (36540, 4397536), (36960, 4347564), (37323, 4305280), (37440, 4291826), (37479, 4287360), (37758, 4255680), (38192, 4207320), (38280, 4197648), (38440, 4180176), (38688, 4153380), (38976, 4122690), (39060, 4113824), (39556, 4062240), (39585, 4059264), (39897, 4027520), (40040, 4013136), (40194, 3997760), (40320, 3985267), (40362, 3981120), (40455, 3971968), (40832, 3935295), (40920, 3926832), (41184, 3901660), (41470, 3874752), (41664, 3856710), (41760, 3847844), (42224, 3805560), (42284, 3800160), (42315, 3797376), (42966, 3739840), (43152, 3723720), (43245, 3715712), (43648, 3681405), (43680, 3678708), (44330, 3624768), (44352, 3622970), (44640, 3599596), (44660, 3597984), (45045, 3567232), (45136, 3560040), (45240, 3551856), (45760, 3511494), (45936, 3498040), (46128, 3483480), (46748, 3437280), (47502, 3382720), (47740, 3365856), (48048, 3344280), (48256, 3329865), (48360, 3322704), (48720, 3298152), (49104, 3272360), (49280, 3260673), (49445, 3249792), (49764, 3228960), (49972, 3215520), (50344, 3191760), (50778, 3164480), (51040, 3148236), (51480, 3121328), (51584, 3115035), (52080, 3085368), (52416, 3065590), (52780, 3044448), (52855, 3040128), (53196, 3020640), (53592, 2998320), (53816, 2985840), (53940, 2978976), (54288, 2959880), (54560, 2945124), (54912, 2926245), (55440, 2898376), (55680, 2885883), (55738, 2882880), (56420, 2848032), (56637, 2837120), (57288, 2804880), (57420, 2798432), (57536, 2792790), (57660, 2786784), (58032, 2768920), (58058, 2767680), (58240, 2759031), (58435, 2749824), (58464, 2748460), (59334, 2708160), (59520, 2699697), (60060, 2675424), (60320, 2663892), (60543, 2654080), (61248, 2623530), (61380, 2617888), (61504, 2612610), (62062, 2589120), (62205, 2583168), (62465, 2572416), (62496, 2571140), (62930, 2553408), (63336, 2537040), (63360, 2536079), (63426, 2533440), (64064, 2508210), (64480, 2492028), (64728, 2482480), (64960, 2473614), (65472, 2454270), (65520, 2452472), (66352, 2421720), (66495, 2416512), (66990, 2398656), (67270, 2388672), (67704, 2373360), (67860, 2367904), (68640, 2340996), (69192, 2322320), (69223, 2321280), (69440, 2314026), (70122, 2291520), (70928, 2265480), (71456, 2248740), (71610, 2243904), (71920, 2234232), (72072, 2229520), (72384, 2219910), (72540, 2215136), (73080, 2198768), (73920, 2173782), (73997, 2171520), (74646, 2152640), (74880, 2145913), (74958, 2143680), (75516, 2127840), (76384, 2103660), (76560, 2098824), (76880, 2090088), (77376, 2076690), (77952, 2061345), (78120, 2056912), (79112, 2031120), (79170, 2029632), (79794, 2013760), (80080, 2006568), (80388, 1998880), (80724, 1990560), (80910, 1985984), (81809, 1964160), (81840, 1963416), (82368, 1950830), (82940, 1937376), (83328, 1928355), (83520, 1923922), (83607, 1921920), (84448, 1902780), (84568, 1900080), (84630, 1898688), (85932, 1869920), (86304, 1861860), (86490, 1857856), (87087, 1845120), (87360, 1839354), (87451, 1837440), (88660, 1812384), (88704, 1811485), (89001, 1805440), (89280, 1799798), (89320, 1798992), (90090, 1783616), (90272, 1780020), (90480, 1775928), (91520, 1755747), (91872, 1749020), (92256, 1741740), (93093, 1726080), (93496, 1718640), (94395, 1702272), (95004, 1691360), (95139, 1688960), (95480, 1682928), (96096, 1672140), (96720, 1661352), (97440, 1649076), (98208, 1636180), (98890, 1624896), (99528, 1614480), (99944, 1607760), (100485, 1599104), (100688, 1595880), (100905, 1592448), (101556, 1582240), (102080, 1574118), (102960, 1560664), (104160, 1542684), (104832, 1532795), (105183, 1527680), (105560, 1522224), (105710, 1520064), (106392, 1510320), (107184, 1499160), (107415, 1495936), (107632, 1492920), (107880, 1489488), (108576, 1479940), (109120, 1472562), (110880, 1449188), (111476, 1441440), (112437, 1429120), (112840, 1424016), (113274, 1418560), (114576, 1402440), (114840, 1399216), (115072, 1396395), (115320, 1393392), (116064, 1384460), (116116, 1383840), (116870, 1374912), (116928, 1374230), (118668, 1354080), (118755, 1353088), (120120, 1337712), (120640, 1331946), (121086, 1327040), (122496, 1311765), (122760, 1308944), (123008, 1306305), (124124, 1294560), (124410, 1291584), (124930, 1286208), (124992, 1285570), (125860, 1276704), (126672, 1268520), (126852, 1266720), (126945, 1265792), (128128, 1254105), (128557, 1249920), (128960, 1246014), (129456, 1241240), (129920, 1236807), (130944, 1227135), (131040, 1226236), (132704, 1210860), (132990, 1208256), (133980, 1199328), (134540, 1194336), (135408, 1186680), (135720, 1183952), (137280, 1170498), (137423, 1169280), (138384, 1161160), (138446, 1160640), (138880, 1157013), (139345, 1153152), (140244, 1145760), (141856, 1132740), (142912, 1124370), (143220, 1121952), (143840, 1117116), (144144, 1114760), (144768, 1109955), (145080, 1107568), (145145, 1107072), (146160, 1099384), (147840, 1086891), (147994, 1085760), (148335, 1083264), (149292, 1076320), (149916, 1071840), (151032, 1063920), (152768, 1051830), (153120, 1049412), (153760, 1045044), (154752, 1038345), (155155, 1035648), (156240, 1028456), (158224, 1015560), (158340, 1014816), (158565, 1013376), (159588, 1006880), (160160, 1003284), (160776, 999440), (161448, 995280), (161820, 992992), (163618, 982080), (163680, 981708), (164736, 975415), (165880, 968688), (167040, 961961), (167214, 960960), (168896, 951390), (169136, 950040), (169260, 949344), (171864, 934960), (172608, 930930), (172980, 928928), (174174, 922560), (174720, 919677), (174902, 918720), (175305, 916608), (177320, 906192), (178002, 902720), (178560, 899899), (178640, 899496), (180180, 891808), (180544, 890010), (180960, 887964), (183744, 874510), (184512, 870870), (186186, 863040), (186615, 861056), (186992, 859320), (187395, 857472), (188790, 851136), (190008, 845680), (190278, 844480), (190960, 841464), (192192, 836070), (193440, 830676), (194880, 824538), (195083, 823680), (196416, 818090), (197780, 812448), (199056, 807240), (199485, 805504), (199888, 803880), (200970, 799552), (201376, 797940), (201810, 796224), (203112, 791120), (204160, 787059), (205920, 780332), (207669, 773760), (208320, 771342), (210366, 763840), (211120, 761112), (211420, 760032), (212784, 755160), (214368, 749580), (214830, 747968), (215264, 746460), (215760, 744744), (217152, 739970), (218240, 736281), (221760, 724594), (221991, 723840), (222952, 720720), (224874, 714560), (225680, 712008), (226548, 709280), (229152, 701220), (229680, 699608), (230640, 696696), (232128, 692230), (232232, 691920), (233740, 687456), (233856, 687115), (237336, 677040), (237510, 676544), (240240, 668856), (241280, 665973), (242172, 663520), (245427, 654720), (245520, 654472), (248248, 647280), (248820, 645792), (249860, 643104), (249984, 642785), (250821, 640640), (251720, 638352), (253344, 634260), (253704, 633360), (253890, 632896), (257114, 624960), (257920, 623007), (258912, 620620), (261261, 615040), (262080, 613118), (262353, 612480), (265408, 605430), (265980, 604128), (267960, 599664), (269080, 597168), (270816, 593340), (271440, 591976), (274560, 585249), (274846, 584640), (276768, 580580), (276892, 580320), (278690, 576576), (279279, 575360), (280488, 572880), (283185, 567424), (283712, 566370), (285824, 562185), (286440, 560976), (287680, 558558), (288288, 557380), (290160, 553784), (290290, 553536), (292320, 549692), (295988, 542880), (296670, 541632), (298584, 538160), (299832, 535920), (302064, 531960), (302715, 530816), (305536, 525915), (306240, 524706), (306559, 524160), (307520, 522522), (310310, 517824), (312480, 514228), (316448, 507780), (316680, 507408), (317130, 506688), (319176, 503440), (320320, 501642), (321552, 499720), (322896, 497640), (323640, 496496), (327236, 491040), (327360, 490854), (331760, 484344), (334428, 480480), (337792, 475695), (338272, 475020), (338520, 474672), (343728, 467480), (345216, 465465), (345960, 464464), (346115, 464256), (348348, 461280), (349804, 459360), (350610, 458304), (354640, 453096), (356004, 451360), (357280, 449748), (360360, 445904), (361088, 445005), (361920, 443982), (362297, 443520), (367488, 437255), (369024, 435435), (369985, 434304), (372372, 431520), (373230, 430528), (373984, 429660), (374790, 428736), (377580, 425568), (380016, 422840), (380556, 422240), (381920, 420732), (384384, 418035), (385671, 416640), (386880, 415338), (389760, 412269), (390166, 411840), (392832, 409045), (395560, 406224), (398112, 403620), (398970, 402752), (399776, 401940)]