177563992320

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:165

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 61, 62, 64, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 122, 124, 128, 130, 132, 135, 143, 144, 152, 155, 156, 160, 165, 171, 176, 180, 183, 186, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 244, 247, 248, 256, 260, 264, 270, 279, 285, 286, 288, 297, 304, 305, 310, 312, 320, 330, 341, 342, 351, 352, 360, 366, 372, 380, 384, 390, 396, 403, 416, 418, 429, 432, 440, 456, 465, 468, 480, 488, 494, 495, 496, 513, 520, 528, 540, 549, 558, 570, 572, 576, 585, 589, 594, 608, 610, 620, 624, 627, 640, 660, 671, 682, 684, 702, 704, 715, 720, 732, 741, 744, 760, 768, 780, 792, 793, 806, 832, 836, 837, 855, 858, 864, 880, 912, 915, 930, 936, 960, 976, 988, 990, 992, 1023, 1026, 1040, 1045, 1056, 1080, 1098, 1116, 1140, 1144, 1152, 1159, 1170, 1178, 1188, 1209, 1216, 1220, 1235, 1240, 1248, 1254, 1280, 1287, 1320, 1342, 1364, 1368, 1395, 1404, 1408, 1430, 1440, 1464, 1482, 1485, 1488, 1520, 1560, 1584, 1586, 1612, 1647, 1664, 1672, 1674, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1824, 1830, 1860, 1872, 1881, 1891, 1920, 1952, 1976, 1980, 1984, 2013, 2015, 2046, 2052, 2080, 2090, 2112, 2145, 2160, 2196, 2223, 2232, 2280, 2288, 2304, 2318, 2340, 2356, 2376, 2379, 2418, 2432, 2440, 2470, 2480, 2496, 2508, 2565, 2574, 2640, 2684, 2717, 2728, 2736, 2745, 2790, 2808, 2816, 2860, 2880, 2928, 2945, 2964, 2970, 2976, 3040, 3069, 3120, 3135, 3168, 3172, 3224, 3294, 3328, 3344, 3348, 3355, 3410, 3420, 3432, 3456, 3477, 3510, 3520, 3534, 3627, 3648, 3660, 3705, 3720, 3744, 3762, 3782, 3840, 3861, 3904, 3952, 3960, 3965, 3968, 4026, 4030, 4092, 4104, 4160, 4180, 4185, 4224, 4290, 4320, 4392, 4433, 4446, 4464, 4560, 4576, 4636, 4680, 4712, 4752, 4758, 4836, 4864, 4880, 4940, 4960, 4992, 5016, 5115, 5130, 5148, 5280, 5301, 5368, 5434, 5456, 5472, 5490, 5580, 5616, 5643, 5673, 5720, 5760, 5795, 5856, 5890, 5928, 5940, 5952, 6039, 6045, 6080, 6138, 6240, 6270, 6336, 6344, 6435, 6448, 6479, 6588, 6669, 6688, 6696, 6710, 6820, 6840, 6864, 6912, 6954, 7020, 7040, 7068, 7137, 7254, 7296, 7320, 7410, 7440, 7488, 7524, 7564, 7657, 7722, 7808, 7904, 7920, 7930, 7936, 8052, 8060, 8151, 8184, 8208, 8235, 8320, 8360, 8370, 8448, 8580, 8640, 8723, 8784, 8835, 8866, 8892, 8928, 9120, 9152, 9207, 9272, 9360, 9405, 9424, 9455, 9504, 9516, 9672, 9760, 9880, 9920, 9984, 10032, 10065, 10230, 10260, 10296, 10431, 10560, 10602, 10736, 10868, 10881, 10912, 10944, 10980, 11115, 11160, 11232, 11286, 11346, 11440, 11520, 11590, 11712, 11780, 11856, 11880, 11895, 11904, 12078, 12090, 12160, 12276, 12480, 12540, 12672, 12688, 12749, 12870, 12896, 12958, 13176, 13299, 13338, 13376, 13392, 13420, 13585, 13640, 13680, 13728, 13908, 14040, 14080, 14136, 14274, 14508, 14592, 14640, 14820, 14880, 14976, 15048, 15067, 15128, 15314, 15345, 15444, 15616, 15808, 15840, 15860, 15903, 16104, 16120, 16302, 16368, 16416, 16470, 16640, 16720, 16740, 17019, 17160, 17280, 17385, 17446, 17568, 17670, 17732, 17784, 17856, 18117, 18135, 18240, 18304, 18414, 18544, 18720, 18810, 18848, 18910, 19008, 19032, 19305, 19344, 19437, 19520, 19760, 19840, 20064, 20130, 20460, 20520, 20592, 20801, 20862, 21120, 21204, 21411, 21472, 21736, 21762, 21824, 21888, 21960, 22165, 22230, 22320, 22464, 22572, 22692, 22880, 22971, 23180, 23424, 23560, 23712, 23760, 23790, 23808, 24156, 24180, 24320, 24453, 24552, 24583, 24960, 25080, 25344, 25376, 25498, 25740, 25792, 25916, 26169, 26352, 26505, 26598, 26676, 26752, 26784, 26840, 27170, 27280, 27360, 27456, 27816, 28080, 28215, 28272, 28365, 28548, 29016, 29280, 29640, 29760, 29952, 30096, 30134, 30195, 30256, 30628, 30690, 30888, 31293, 31616, 31680, 31720, 31806, 32208, 32240, 32395, 32604, 32736, 32832, 32940, 33345, 33440, 33480, 34038, 34320, 34560, 34770, 34892, 35136, 35340, 35464, 35568, 35685, 35712, 35929, 36234, 36270, 36480, 36608, 36828, 37088, 37440, 37620, 37696, 37820, 38016, 38064, 38247, 38285, 38610, 38688, 38874, 39040, 39520, 39680, 39897, 40128, 40260, 40755, 40920, 41040, 41184, 41602, 41724, 42240, 42408, 42822, 42944, 43472, 43524, 43615, 43648, 43776, 43920, 44330, 44460, 44640, 44928, 45144, 45201, 45384, 45760, 45942, 46035, 46360, 46848, 47120, 47424, 47520, 47580, 48312, 48360, 48906, 49104, 49166, 49920, 50160, 50752, 50996, 51057, 51480, 51584, 51832, 52155, 52338, 52704, 53010, 53196, 53352, 53504, 53568, 53680, 54340, 54405, 54560, 54720, 54912, 55632, 56160, 56430, 56544, 56730, 57096, 58032, 58311, 58560, 59280, 59520, 60192, 60268, 60390, 60512, 61256, 61380, 61776, 62403, 62586, 63232, 63360, 63440, 63612, 63745, 64416, 64480, 64790, 65208, 65472, 65664, 65880, 66495, 66690, 66880, 66960, 68076, 68640, 68913, 69540, 69784, 70272, 70680, 70928, 71136, 71370, 71424, 71858, 72468, 72540, 72960, 73359, 73656, 73749, 74176, 74880, 75240, 75335, 75392, 75640, 76032, 76128, 76494, 76570, 77220, 77376, 77748, 78080, 78507, 79040, 79515, 79794, 80256, 80520, 81510, 81840, 82080, 82368, 83204, 83448, 84227, 84816, 85095, 85644, 85888, 86944, 87048, 87230, 87296, 87840, 88660, 88920, 89280, 89856, 90288, 90402, 90585, 90768, 91520, 91884, 92070, 92720, 94240, 94848, 95040, 95160, 96624, 96720, 97185, 97812, 98208, 98332, 100320, 101504, 101992, 102114, 102960, 103168, 103664, 104005, 104310, 104676, 105408, 106020, 106392, 106704, 107055, 107136, 107360, 107787, 108680, 108810, 109120, 109440, 109824, 111264, 112320, 112860, 113088, 113460, 114192, 114741, 114855, 116064, 116622, 117120, 118560, 119040, 119691, 120384, 120536, 120780, 121024, 122265, 122512, 122760, 122915, 123552, 124806, 125172, 126720, 126880, 127224, 127490, 128832, 128960, 129580, 130416, 130845, 130944, 131328, 131760, 132990, 133380, 133760, 133920, 135603, 136152, 137280, 137826, 139080, 139568, 140544, 141360, 141856, 142272, 142740, 143716, 144936, 145080, 146718, 147312, 147498, 148352, 149760, 150480, 150670, 150784, 151280, 152256, 152988, 153140, 154440, 154752, 155496, 156465, 157014, 158080, 159030, 159588, 160512, 161040, 163020, 163680, 164160, 164736, 165737, 166408, 166896, 168454, 169632, 170190, 171288, 171776, 173888, 174096, 174460, 174933, 175680, 177320, 177840, 178560, 179645, 180576, 180804, 181170, 181536, 183040, 183768, 184140, 185440, 187209, 188480, 189696, 190080, 190320, 191235, 193248, 193440, 194370, 195624, 196416, 196664, 199485, 200640, 203008, 203984, 204228, 205920, 206739, 207328, 208010, 208620, 209352, 210816, 212040, 212784, 213408, 214110, 214272, 214720, 215574, 217360, 217620, 218240, 218880, 221247, 222528, 224640, 225720, 226005, 226176, 226920, 228384, 229482, 229710, 232128, 233244, 234240, 235521, 237120, 239382, 240768, 241072, 241560, 242048, 244530, 245024, 245520, 245830, 247104, 249612, 250344, 252681, 253760, 254448, 254980, 255285, 257664, 257920, 259160, 260832, 261690, 261888, 263520, 265980, 266760, 267520, 267840, 270413, 271206, 272304, 274560, 275652, 278160, 279136, 282720, 283712, 284544, 285480, 287432, 289872, 290160, 291555, 293436, 294624, 294996, 296704, 300960, 301340, 302560, 304512, 305976, 306280, 308880, 309504, 310992, 312015, 312930, 314028, 316160, 318060, 319176, 322080, 323361, 326040, 327360, 328320, 329472, 331474, 332816, 333792, 336908, 339264, 340380, 342576, 344223, 344565, 347776, 348192, 348920, 349866, 351360, 354640, 355680, 357120, 359290, 361152, 361608, 362340, 363072, 366795, 367536, 368280, 368745, 370880, 374418, 376960, 380160, 380640, 382470, 386496, 386880, 388740, 391248, 392535, 392832, 393328, 395219, 398970, 401280, 406809, 407968, 408456, 411840, 413478, 414656, 416020, 417240, 418704, 421135, 421632, 424080, 425568, 426816, 428220, 429440, 431148, 434720, 435240, 436480, 442494, 445056, 449280, 451440, 452010, 452352, 453840, 456768, 458964, 459420, 464256, 466488, 467077, 471042, 474240, 478764, 481536, 482144, 483120, 484096, 489060, 490048, 491040, 491660, 494208, 497211, 499224, 500688, 505362, 507520, 508896, 509960, 510570, 515328, 515840, 518320, 521664, 523380, 527040, 531960, 533520, 535680, 538935, 540826, 542412, 544608, 549120, 551304, 556320, 558272, 561627, 565440, 567424, 569088, 570960, 573705, 574864, 579744, 580320, 583110, 586872, 589248, 589992, 598455, 601920, 602680, 605120, 609024, 611952, 612560, 617760, 621984, 624030, 625860, 628056, 636120, 638352, 644160, 646722, 652080, 654720, 656640, 662948, 663741, 665632, 667584, 673816, 678015, 678528, 680760, 685152, 688446, 689130, 695552, 696384, 697840, 699732, 702720, 709280, 711360, 718580, 722304, 723216, 724680, 726144, 733590, 735072, 736560, 737490, 741760, 748836, 753920, 758043, 761280, 764940, 772992, 773760, 777480, 782496, 785070, 785664, 786656, 790438, 797940, 802560, 811239, 813618, 815936, 816912, 823680, 826956, 828685, 829312, 832040, 834480, 837408, 842270, 848160, 851136, 853632, 856440, 858880, 862296, 869440, 870480, 874665, 884988, 890112, 902880, 904020, 907680, 913536, 917928, 918840, 928512, 932976, 934154, 936045, 942084, 948480, 957528, 964288, 966240, 970083, 978120, 980096, 982080, 983320, 988416, 994422, 998448, 1001376, 1010724, 1015040, 1017792, 1019920, 1021140, 1033695, 1036640, 1043328, 1046760, 1054080, 1063920, 1067040, 1071360, 1077870, 1081652, 1084824, 1089216, 1102608, 1106235, 1112640, 1116544, 1123254, 1130880, 1134848, 1141920, 1147410, 1149728, 1159488, 1160640, 1166220, 1173744, 1177605, 1178496, 1179984, 1185657, 1196910, 1203840, 1205360, 1210240, 1223904, 1225120, 1235520, 1243968, 1248060, 1251720, 1256112, 1263405, 1272240, 1276704, 1288320, 1293444, 1304160, 1309440, 1325896, 1327482, 1331264, 1335168, 1347632, 1352065, 1356030, 1357056, 1361520, 1370304, 1376892, 1378260, 1392768, 1395680, 1399464, 1401231, 1418560, 1422720, 1437160, 1444608, 1446432, 1449360, 1452288, 1467180, 1470144, 1473120, 1474980, 1483520, 1491633, 1497672, 1516086, 1522560, 1529880, 1545984, 1547520, 1554960, 1564992, 1570140, 1573312, 1580876, 1595880, 1616805, 1622478, 1627236, 1631872, 1633824, 1647360, 1653912, 1657370, 1658624, 1664080, 1668960, 1674816, 1684540, 1696320, 1702272, 1707264, 1712880, 1721115, 1724592, 1738880, 1740960, 1749330, 1769976, 1805760, 1808040, 1815360, 1827072, 1835856, 1837680, 1865952, 1868308, 1872090, 1884168, 1915056, 1928576, 1932480, 1940166, 1956240, 1960192, 1964160, 1966640, 1976095, 1988844, 1996896, 2002752, 2021448, 2034045, 2035584, 2039840, 2042280, 2067390, 2073280, 2086656, 2093520, 2108160, 2127840, 2134080, 2155740, 2163304, 2169648, 2178432, 2205216, 2212470, 2225280, 2233088, 2246508, 2261760, 2274129, 2283840, 2294820, 2299456, 2318976, 2321280, 2332440, 2335385, 2347488, 2355210, 2356992, 2359968, 2371314, 2393820, 2407680, 2410720, 2420480, 2433717, 2447808, 2450240, 2471040, 2486055, 2487936, 2496120, 2503440, 2512224, 2526810, 2544480, 2553408, 2576640, 2586888, 2608320, 2651792, 2654964, 2662528, 2670336, 2695264, 2704130, 2712060, 2723040, 2740608, 2753784, 2756520, 2785536, 2791360, 2798928, 2802462, 2808135, 2837120, 2845440, 2874320, 2892864, 2898720, 2934360, 2940288, 2946240, 2949960, 2983266, 2995344, 3032172, 3045120, 3059760, 3109920, 3129984, 3140280, 3146624, 3161752, 3191760, 3233610, 3244956, 3254472, 3263744, 3267648, 3307824, 3314740, 3318705, 3328160, 3337920, 3349632, 3369080, 3392640, 3404544, 3425760, 3442230, 3449184, 3477760, 3481920, 3498660, 3539952, 3556971, 3611520, 3616080, 3630720, 3671712, 3675360, 3731904, 3736616, 3744180, 3768336, 3790215, 3830112, 3857152, 3864960, 3880332, 3912480, 3928320, 3933280, 3952190, 3977688, 3993792, 4005504, 4042896, 4056195, 4068090, 4071168, 4079680, 4084560, 4134780, 4146560, 4187040, 4203693, 4255680, 4268160, 4311480, 4326608, 4339296, 4356864, 4410432, 4424940, 4450560, 4474899, 4493016, 4548258, 4567680, 4589640, 4598912, 4637952, 4642560, 4664880, 4670770, 4694976, 4710420, 4719936, 4742628, 4787640, 4821440, 4850415, 4867434, 4895616, 4900480, 4942080, 4972110, 4975872, 4992240, 5006880, 5024448, 5053620, 5088960, 5106816, 5137847, 5173776, 5216640, 5303584, 5309928, 5325056, 5390528, 5408260, 5424120, 5446080, 5481216, 5507568, 5513040, 5582720, 5597856, 5604924, 5616270, 5674240, 5748640, 5785728, 5797440, 5868720, 5880576, 5892480, 5899920, 5928285, 5966532, 5990688, 6064344, 6119520, 6219840, 6259968, 6280560, 6293248, 6323504, 6383520, 6467220, 6489912, 6508944, 6535296, 6615648, 6629480, 6637410, 6656320, 6675840, 6699264, 6738160, 6785280, 6851520, 6884460, 6898368, 6963840, 6997320, 7006155, 7079904, 7113942, 7223040, 7232160, 7261440, 7301151, 7343424, 7350720, 7458165, 7463808, 7473232, 7488360, 7536672, 7580430, 7660224, 7729920, 7760664, 7824960, 7866560, 7904380, 7955376, 7987584, 8011008, 8085792, 8112390, 8136180, 8159360, 8169120, 8269560, 8293120, 8374080, 8407386, 8511360, 8536320, 8622960, 8653216, 8678592, 8820864, 8849880, 8949798, 8986032, 9096516, 9135360, 9179280, 9197824, 9329760, 9341540, 9389952, 9420840, 9439872, 9485256, 9575280, 9642880, 9700830, 9734868, 9791232, 9800960, 9944220, 9984480, 10013760, 10048896, 10107240, 10177920, 10213632, 10275694, 10347552, 10433280, 10607168, 10619856, 10670913, 10781056, 10816520, 10848240, 10892160, 11015136, 11026080, 11165440, 11195712, 11209848, 11232540, 11370645, 11497280, 11571456, 11594880, 11737440, 11784960, 11799840, 11856570, 11933064, 11981376, 12128688, 12168585, 12239040, 12439680, 12561120, 12611079, 12647008, 12767040, 12934440, 12979824, 13017888, 13070592, 13231296, 13258960, 13274820, 13312640, 13351680, 13476320, 13703040, 13768920, 13796736, 13927680, 13994640, 14012310, 14159808, 14227884, 14464320, 14602302, 14686848, 14701440, 14916330, 14927616, 14946464, 14976720, 15073344, 15160860, 15320448, 15413541, 15521328, 15649920, 15733120, 15808760, 15910752, 15975168, 16171584, 16224780, 16272360, 16318720, 16338240, 16539120, 16748160, 16814772, 17022720, 17245920, 17306432, 17357184, 17641728, 17699760, 17784855, 17899596, 17972064, 18193032, 18358560, 18659520, 18683080, 18779904, 18841680, 18879744, 18970512, 19150560, 19285760, 19401660, 19469736, 19888440, 19968960, 20027520, 20097792, 20214480, 20355840, 20551388, 20695104, 21018465, 21214336, 21239712, 21341826, 21562112, 21633040, 21696480, 21784320, 22030272, 22052160, 22374495, 22391424, 22419696, 22465080, 22741290, 22994560, 23189760, 23474880, 23599680, 23713140, 23866128, 23962752, 24257376, 24337170, 24478080, 24879360, 25122240, 25222158, 25294016, 25534080, 25689235, 25868880, 25959648, 26035776, 26462592, 26517920, 26549640, 26625280, 26952640, 27406080, 27537840, 27593472, 27989280, 28024620, 28319616, 28455768, 28928640, 29204604, 29373696, 29402880, 29832660, 29892928, 29953440, 30146688, 30321720, 30640896, 30827082, 31042656, 31299840, 31466240, 31617520, 31821504, 32343168, 32449560, 32544720, 32676480, 33078240, 33496320, 33629544, 34491840, 34612864, 34714368, 35399520, 35569710, 35799192, 35944128, 36386064, 36505755, 36717120, 37319040, 37366160, 37683360, 37941024, 38301120, 38803320, 38939472, 39776880, 39937920, 40055040, 40428960, 41102776, 41390208, 42036930, 42428672, 42479424, 42683652, 43266080, 43392960, 44060544, 44104320, 44748990, 44782848, 44839392, 44930160, 45482580, 45989120, 46240623, 46949760, 47199360, 47426280, 47732256, 47925504, 48514752, 48674340, 48956160, 50244480, 50444316, 50588032, 51068160, 51378470, 51737760, 51919296, 52071552, 52925184, 53035840, 53099280, 53354565, 53905280, 55075680, 55978560, 56049240, 56639232, 56911536, 57857280, 58409208, 59665320, 59785856, 59906880, 60293376, 60643440, 61654164, 62085312, 63055395, 63235040, 63643008, 64686336, 64899120, 65089440, 65352960, 66156480, 67259088, 68983680, 69225728, 70799040, 71139420, 71598384, 71888256, 72772128, 73011510, 73434240, 74638080, 74732320, 75366720, 75882048, 76602240, 77067705, 77606640, 77878944, 79553760, 79875840, 80857920, 82205552, 82780416, 84073860, 84958848, 85367304, 86532160, 86785920, 88121088, 88208640, 89497980, 89678784, 89860320, 90965160, 92481246, 93899520, 94398720, 94852560, 95464512, 97029504, 97348680, 100488960, 100888632, 101176064, 102756940, 103475520, 103838592, 104143104, 106071680, 106198560, 106709130, 107810560, 110151360, 111957120, 112098480, 113823072, 116818416, 119330640, 119571712, 119813760, 121286880, 123308328, 124170624, 126110790, 126470080, 127286016, 129798240, 130178880, 132312960, 134518176, 137967360, 138721869, 141598080, 142278840, 143196768, 143776512, 145544256, 146023020, 146868480, 149464640, 150733440, 151764096, 153204480, 154135410, 155213280, 155757888, 159107520, 161715840, 164411104, 168147720, 169917696, 170734608, 173064320, 173571840, 178995960, 179357568, 179720640, 181930320, 184962492, 189705120, 190929024, 194059008, 194697360, 201777264, 205513880, 206951040, 207677184, 212143360, 212397120, 213418260, 220302720, 223914240, 224196960, 227646144, 231203115, 233636832, 238661280, 239627520, 242573760, 246616656, 248341248, 252221580, 252940160, 259596480, 260357760, 264625920, 269036352, 277443738, 283196160, 284557680, 286393536, 291088512, 292046040, 298929280, 301466880, 303528192, 308270820, 310426560, 311515776, 318215040, 323431680, 328822208, 336295440, 341469216, 346128640, 357991920, 358715136, 359441280, 363860640, 369924984, 379410240, 381858048, 389394720, 403554528, 411027760, 413902080, 424794240, 426836520, 440605440, 448393920, 455292288, 462406230, 467273664, 477322560, 485147520, 493233312, 504443160, 505880320, 519192960, 520715520, 538072704, 554887476, 569115360, 572787072, 582177024, 584092080, 597858560, 616541640, 620853120, 623031552, 636430080, 657644416, 672590880, 682938432, 693609345, 715983840, 718882560, 727721280, 739849968, 758820480, 778789440, 807109056, 822055520, 849588480, 853673040, 896787840, 910584576, 924812460, 934547328, 954645120, 970295040, 986466624, 1008886320, 1038385920, 1076145408, 1109774952, 1138230720, 1145574144, 1168184160, 1233083280, 1241706240, 1315288832, 1345181760, 1365876864, 1387218690, 1431967680, 1455442560, 1479699936, 1517640960, 1557578880, 1614218112, 1644111040, 1707346080, 1793575680, 1849624920, 1869094656, 1909290240, 1972933248, 2017772640, 2219549904, 2276461440, 2336368320, 2466166560, 2690363520, 2731753728, 2774437380, 2863935360, 2910885120, 2959399872, 3115157760, 3228436224, 3288222080, 3414692160, 3699249840, 3945866496, 4035545280, 4439099808, 4552922880, 4672736640, 4932333120, 5380727040, 5548874760, 5727870720, 5918799744, 6576444160, 6829384320, 7398499680, 8071090560, 8878199616, 9345473280, 9864666240, 11097749520, 11837599488, 13658768640, 14796999360, 16142181120, 17756399232, 19729332480, 22195499040, 29593998720, 35512798464, 44390998080, 59187997440, 88781996160, 177563992320]

約数ペア:

[(1, 177563992320), (2, 88781996160), (3, 59187997440), (4, 44390998080), (5, 35512798464), (6, 29593998720), (8, 22195499040), (9, 19729332480), (10, 17756399232), (11, 16142181120), (12, 14796999360), (13, 13658768640), (15, 11837599488), (16, 11097749520), (18, 9864666240), (19, 9345473280), (20, 8878199616), (22, 8071090560), (24, 7398499680), (26, 6829384320), (27, 6576444160), (30, 5918799744), (31, 5727870720), (32, 5548874760), (33, 5380727040), (36, 4932333120), (38, 4672736640), (39, 4552922880), (40, 4439099808), (44, 4035545280), (45, 3945866496), (48, 3699249840), (52, 3414692160), (54, 3288222080), (55, 3228436224), (57, 3115157760), (60, 2959399872), (61, 2910885120), (62, 2863935360), (64, 2774437380), (65, 2731753728), (66, 2690363520), (72, 2466166560), (76, 2336368320), (78, 2276461440), (80, 2219549904), (88, 2017772640), (90, 1972933248), (93, 1909290240), (95, 1869094656), (96, 1849624920), (99, 1793575680), (104, 1707346080), (108, 1644111040), (110, 1614218112), (114, 1557578880), (117, 1517640960), (120, 1479699936), (122, 1455442560), (124, 1431967680), (128, 1387218690), (130, 1365876864), (132, 1345181760), (135, 1315288832), (143, 1241706240), (144, 1233083280), (152, 1168184160), (155, 1145574144), (156, 1138230720), (160, 1109774952), (165, 1076145408), (171, 1038385920), (176, 1008886320), (180, 986466624), (183, 970295040), (186, 954645120), (190, 934547328), (192, 924812460), (195, 910584576), (198, 896787840), (208, 853673040), (209, 849588480), (216, 822055520), (220, 807109056), (228, 778789440), (234, 758820480), (240, 739849968), (244, 727721280), (247, 718882560), (248, 715983840), (256, 693609345), (260, 682938432), (264, 672590880), (270, 657644416), (279, 636430080), (285, 623031552), (286, 620853120), (288, 616541640), (297, 597858560), (304, 584092080), (305, 582177024), (310, 572787072), (312, 569115360), (320, 554887476), (330, 538072704), (341, 520715520), (342, 519192960), (351, 505880320), (352, 504443160), (360, 493233312), (366, 485147520), (372, 477322560), (380, 467273664), (384, 462406230), (390, 455292288), (396, 448393920), (403, 440605440), (416, 426836520), (418, 424794240), (429, 413902080), (432, 411027760), (440, 403554528), (456, 389394720), (465, 381858048), (468, 379410240), (480, 369924984), (488, 363860640), (494, 359441280), (495, 358715136), (496, 357991920), (513, 346128640), (520, 341469216), (528, 336295440), (540, 328822208), (549, 323431680), (558, 318215040), (570, 311515776), (572, 310426560), (576, 308270820), (585, 303528192), (589, 301466880), (594, 298929280), (608, 292046040), (610, 291088512), (620, 286393536), (624, 284557680), (627, 283196160), (640, 277443738), (660, 269036352), (671, 264625920), (682, 260357760), (684, 259596480), (702, 252940160), (704, 252221580), (715, 248341248), (720, 246616656), (732, 242573760), (741, 239627520), (744, 238661280), (760, 233636832), (768, 231203115), (780, 227646144), (792, 224196960), (793, 223914240), (806, 220302720), (832, 213418260), (836, 212397120), (837, 212143360), (855, 207677184), (858, 206951040), (864, 205513880), (880, 201777264), (912, 194697360), (915, 194059008), (930, 190929024), (936, 189705120), (960, 184962492), (976, 181930320), (988, 179720640), (990, 179357568), (992, 178995960), (1023, 173571840), (1026, 173064320), (1040, 170734608), (1045, 169917696), (1056, 168147720), (1080, 164411104), (1098, 161715840), (1116, 159107520), (1140, 155757888), (1144, 155213280), (1152, 154135410), (1159, 153204480), (1170, 151764096), (1178, 150733440), (1188, 149464640), (1209, 146868480), (1216, 146023020), (1220, 145544256), (1235, 143776512), (1240, 143196768), (1248, 142278840), (1254, 141598080), (1280, 138721869), (1287, 137967360), (1320, 134518176), (1342, 132312960), (1364, 130178880), (1368, 129798240), (1395, 127286016), (1404, 126470080), (1408, 126110790), (1430, 124170624), (1440, 123308328), (1464, 121286880), (1482, 119813760), (1485, 119571712), (1488, 119330640), (1520, 116818416), (1560, 113823072), (1584, 112098480), (1586, 111957120), (1612, 110151360), (1647, 107810560), (1664, 106709130), (1672, 106198560), (1674, 106071680), (1705, 104143104), (1710, 103838592), (1716, 103475520), (1728, 102756940), (1755, 101176064), (1760, 100888632), (1767, 100488960), (1824, 97348680), (1830, 97029504), (1860, 95464512), (1872, 94852560), (1881, 94398720), (1891, 93899520), (1920, 92481246), (1952, 90965160), (1976, 89860320), (1980, 89678784), (1984, 89497980), (2013, 88208640), (2015, 88121088), (2046, 86785920), (2052, 86532160), (2080, 85367304), (2090, 84958848), (2112, 84073860), (2145, 82780416), (2160, 82205552), (2196, 80857920), (2223, 79875840), (2232, 79553760), (2280, 77878944), (2288, 77606640), (2304, 77067705), (2318, 76602240), (2340, 75882048), (2356, 75366720), (2376, 74732320), (2379, 74638080), (2418, 73434240), (2432, 73011510), (2440, 72772128), (2470, 71888256), (2480, 71598384), (2496, 71139420), (2508, 70799040), (2565, 69225728), (2574, 68983680), (2640, 67259088), (2684, 66156480), (2717, 65352960), (2728, 65089440), (2736, 64899120), (2745, 64686336), (2790, 63643008), (2808, 63235040), (2816, 63055395), (2860, 62085312), (2880, 61654164), (2928, 60643440), (2945, 60293376), (2964, 59906880), (2970, 59785856), (2976, 59665320), (3040, 58409208), (3069, 57857280), (3120, 56911536), (3135, 56639232), (3168, 56049240), (3172, 55978560), (3224, 55075680), (3294, 53905280), (3328, 53354565), (3344, 53099280), (3348, 53035840), (3355, 52925184), (3410, 52071552), (3420, 51919296), (3432, 51737760), (3456, 51378470), (3477, 51068160), (3510, 50588032), (3520, 50444316), (3534, 50244480), (3627, 48956160), (3648, 48674340), (3660, 48514752), (3705, 47925504), (3720, 47732256), (3744, 47426280), (3762, 47199360), (3782, 46949760), (3840, 46240623), (3861, 45989120), (3904, 45482580), (3952, 44930160), (3960, 44839392), (3965, 44782848), (3968, 44748990), (4026, 44104320), (4030, 44060544), (4092, 43392960), (4104, 43266080), (4160, 42683652), (4180, 42479424), (4185, 42428672), (4224, 42036930), (4290, 41390208), (4320, 41102776), (4392, 40428960), (4433, 40055040), (4446, 39937920), (4464, 39776880), (4560, 38939472), (4576, 38803320), (4636, 38301120), (4680, 37941024), (4712, 37683360), (4752, 37366160), (4758, 37319040), (4836, 36717120), (4864, 36505755), (4880, 36386064), (4940, 35944128), (4960, 35799192), (4992, 35569710), (5016, 35399520), (5115, 34714368), (5130, 34612864), (5148, 34491840), (5280, 33629544), (5301, 33496320), (5368, 33078240), (5434, 32676480), (5456, 32544720), (5472, 32449560), (5490, 32343168), (5580, 31821504), (5616, 31617520), (5643, 31466240), (5673, 31299840), (5720, 31042656), (5760, 30827082), (5795, 30640896), (5856, 30321720), (5890, 30146688), (5928, 29953440), (5940, 29892928), (5952, 29832660), (6039, 29402880), (6045, 29373696), (6080, 29204604), (6138, 28928640), (6240, 28455768), (6270, 28319616), (6336, 28024620), (6344, 27989280), (6435, 27593472), (6448, 27537840), (6479, 27406080), (6588, 26952640), (6669, 26625280), (6688, 26549640), (6696, 26517920), (6710, 26462592), (6820, 26035776), (6840, 25959648), (6864, 25868880), (6912, 25689235), (6954, 25534080), (7020, 25294016), (7040, 25222158), (7068, 25122240), (7137, 24879360), (7254, 24478080), (7296, 24337170), (7320, 24257376), (7410, 23962752), (7440, 23866128), (7488, 23713140), (7524, 23599680), (7564, 23474880), (7657, 23189760), (7722, 22994560), (7808, 22741290), (7904, 22465080), (7920, 22419696), (7930, 22391424), (7936, 22374495), (8052, 22052160), (8060, 22030272), (8151, 21784320), (8184, 21696480), (8208, 21633040), (8235, 21562112), (8320, 21341826), (8360, 21239712), (8370, 21214336), (8448, 21018465), (8580, 20695104), (8640, 20551388), (8723, 20355840), (8784, 20214480), (8835, 20097792), (8866, 20027520), (8892, 19968960), (8928, 19888440), (9120, 19469736), (9152, 19401660), (9207, 19285760), (9272, 19150560), (9360, 18970512), (9405, 18879744), (9424, 18841680), (9455, 18779904), (9504, 18683080), (9516, 18659520), (9672, 18358560), (9760, 18193032), (9880, 17972064), (9920, 17899596), (9984, 17784855), (10032, 17699760), (10065, 17641728), (10230, 17357184), (10260, 17306432), (10296, 17245920), (10431, 17022720), (10560, 16814772), (10602, 16748160), (10736, 16539120), (10868, 16338240), (10881, 16318720), (10912, 16272360), (10944, 16224780), (10980, 16171584), (11115, 15975168), (11160, 15910752), (11232, 15808760), (11286, 15733120), (11346, 15649920), (11440, 15521328), (11520, 15413541), (11590, 15320448), (11712, 15160860), (11780, 15073344), (11856, 14976720), (11880, 14946464), (11895, 14927616), (11904, 14916330), (12078, 14701440), (12090, 14686848), (12160, 14602302), (12276, 14464320), (12480, 14227884), (12540, 14159808), (12672, 14012310), (12688, 13994640), (12749, 13927680), (12870, 13796736), (12896, 13768920), (12958, 13703040), (13176, 13476320), (13299, 13351680), (13338, 13312640), (13376, 13274820), (13392, 13258960), (13420, 13231296), (13585, 13070592), (13640, 13017888), (13680, 12979824), (13728, 12934440), (13908, 12767040), (14040, 12647008), (14080, 12611079), (14136, 12561120), (14274, 12439680), (14508, 12239040), (14592, 12168585), (14640, 12128688), (14820, 11981376), (14880, 11933064), (14976, 11856570), (15048, 11799840), (15067, 11784960), (15128, 11737440), (15314, 11594880), (15345, 11571456), (15444, 11497280), (15616, 11370645), (15808, 11232540), (15840, 11209848), (15860, 11195712), (15903, 11165440), (16104, 11026080), (16120, 11015136), (16302, 10892160), (16368, 10848240), (16416, 10816520), (16470, 10781056), (16640, 10670913), (16720, 10619856), (16740, 10607168), (17019, 10433280), (17160, 10347552), (17280, 10275694), (17385, 10213632), (17446, 10177920), (17568, 10107240), (17670, 10048896), (17732, 10013760), (17784, 9984480), (17856, 9944220), (18117, 9800960), (18135, 9791232), (18240, 9734868), (18304, 9700830), (18414, 9642880), (18544, 9575280), (18720, 9485256), (18810, 9439872), (18848, 9420840), (18910, 9389952), (19008, 9341540), (19032, 9329760), (19305, 9197824), (19344, 9179280), (19437, 9135360), (19520, 9096516), (19760, 8986032), (19840, 8949798), (20064, 8849880), (20130, 8820864), (20460, 8678592), (20520, 8653216), (20592, 8622960), (20801, 8536320), (20862, 8511360), (21120, 8407386), (21204, 8374080), (21411, 8293120), (21472, 8269560), (21736, 8169120), (21762, 8159360), (21824, 8136180), (21888, 8112390), (21960, 8085792), (22165, 8011008), (22230, 7987584), (22320, 7955376), (22464, 7904380), (22572, 7866560), (22692, 7824960), (22880, 7760664), (22971, 7729920), (23180, 7660224), (23424, 7580430), (23560, 7536672), (23712, 7488360), (23760, 7473232), (23790, 7463808), (23808, 7458165), (24156, 7350720), (24180, 7343424), (24320, 7301151), (24453, 7261440), (24552, 7232160), (24583, 7223040), (24960, 7113942), (25080, 7079904), (25344, 7006155), (25376, 6997320), (25498, 6963840), (25740, 6898368), (25792, 6884460), (25916, 6851520), (26169, 6785280), (26352, 6738160), (26505, 6699264), (26598, 6675840), (26676, 6656320), (26752, 6637410), (26784, 6629480), (26840, 6615648), (27170, 6535296), (27280, 6508944), (27360, 6489912), (27456, 6467220), (27816, 6383520), (28080, 6323504), (28215, 6293248), (28272, 6280560), (28365, 6259968), (28548, 6219840), (29016, 6119520), (29280, 6064344), (29640, 5990688), (29760, 5966532), (29952, 5928285), (30096, 5899920), (30134, 5892480), (30195, 5880576), (30256, 5868720), (30628, 5797440), (30690, 5785728), (30888, 5748640), (31293, 5674240), (31616, 5616270), (31680, 5604924), (31720, 5597856), (31806, 5582720), (32208, 5513040), (32240, 5507568), (32395, 5481216), (32604, 5446080), (32736, 5424120), (32832, 5408260), (32940, 5390528), (33345, 5325056), (33440, 5309928), (33480, 5303584), (34038, 5216640), (34320, 5173776), (34560, 5137847), (34770, 5106816), (34892, 5088960), (35136, 5053620), (35340, 5024448), (35464, 5006880), (35568, 4992240), (35685, 4975872), (35712, 4972110), (35929, 4942080), (36234, 4900480), (36270, 4895616), (36480, 4867434), (36608, 4850415), (36828, 4821440), (37088, 4787640), (37440, 4742628), (37620, 4719936), (37696, 4710420), (37820, 4694976), (38016, 4670770), (38064, 4664880), (38247, 4642560), (38285, 4637952), (38610, 4598912), (38688, 4589640), (38874, 4567680), (39040, 4548258), (39520, 4493016), (39680, 4474899), (39897, 4450560), (40128, 4424940), (40260, 4410432), (40755, 4356864), (40920, 4339296), (41040, 4326608), (41184, 4311480), (41602, 4268160), (41724, 4255680), (42240, 4203693), (42408, 4187040), (42822, 4146560), (42944, 4134780), (43472, 4084560), (43524, 4079680), (43615, 4071168), (43648, 4068090), (43776, 4056195), (43920, 4042896), (44330, 4005504), (44460, 3993792), (44640, 3977688), (44928, 3952190), (45144, 3933280), (45201, 3928320), (45384, 3912480), (45760, 3880332), (45942, 3864960), (46035, 3857152), (46360, 3830112), (46848, 3790215), (47120, 3768336), (47424, 3744180), (47520, 3736616), (47580, 3731904), (48312, 3675360), (48360, 3671712), (48906, 3630720), (49104, 3616080), (49166, 3611520), (49920, 3556971), (50160, 3539952), (50752, 3498660), (50996, 3481920), (51057, 3477760), (51480, 3449184), (51584, 3442230), (51832, 3425760), (52155, 3404544), (52338, 3392640), (52704, 3369080), (53010, 3349632), (53196, 3337920), (53352, 3328160), (53504, 3318705), (53568, 3314740), (53680, 3307824), (54340, 3267648), (54405, 3263744), (54560, 3254472), (54720, 3244956), (54912, 3233610), (55632, 3191760), (56160, 3161752), (56430, 3146624), (56544, 3140280), (56730, 3129984), (57096, 3109920), (58032, 3059760), (58311, 3045120), (58560, 3032172), (59280, 2995344), (59520, 2983266), (60192, 2949960), (60268, 2946240), (60390, 2940288), (60512, 2934360), (61256, 2898720), (61380, 2892864), (61776, 2874320), (62403, 2845440), (62586, 2837120), (63232, 2808135), (63360, 2802462), (63440, 2798928), (63612, 2791360), (63745, 2785536), (64416, 2756520), (64480, 2753784), (64790, 2740608), (65208, 2723040), (65472, 2712060), (65664, 2704130), (65880, 2695264), (66495, 2670336), (66690, 2662528), (66880, 2654964), (66960, 2651792), (68076, 2608320), (68640, 2586888), (68913, 2576640), (69540, 2553408), (69784, 2544480), (70272, 2526810), (70680, 2512224), (70928, 2503440), (71136, 2496120), (71370, 2487936), (71424, 2486055), (71858, 2471040), (72468, 2450240), (72540, 2447808), (72960, 2433717), (73359, 2420480), (73656, 2410720), (73749, 2407680), (74176, 2393820), (74880, 2371314), (75240, 2359968), (75335, 2356992), (75392, 2355210), (75640, 2347488), (76032, 2335385), (76128, 2332440), (76494, 2321280), (76570, 2318976), (77220, 2299456), (77376, 2294820), (77748, 2283840), (78080, 2274129), (78507, 2261760), (79040, 2246508), (79515, 2233088), (79794, 2225280), (80256, 2212470), (80520, 2205216), (81510, 2178432), (81840, 2169648), (82080, 2163304), (82368, 2155740), (83204, 2134080), (83448, 2127840), (84227, 2108160), (84816, 2093520), (85095, 2086656), (85644, 2073280), (85888, 2067390), (86944, 2042280), (87048, 2039840), (87230, 2035584), (87296, 2034045), (87840, 2021448), (88660, 2002752), (88920, 1996896), (89280, 1988844), (89856, 1976095), (90288, 1966640), (90402, 1964160), (90585, 1960192), (90768, 1956240), (91520, 1940166), (91884, 1932480), (92070, 1928576), (92720, 1915056), (94240, 1884168), (94848, 1872090), (95040, 1868308), (95160, 1865952), (96624, 1837680), (96720, 1835856), (97185, 1827072), (97812, 1815360), (98208, 1808040), (98332, 1805760), (100320, 1769976), (101504, 1749330), (101992, 1740960), (102114, 1738880), (102960, 1724592), (103168, 1721115), (103664, 1712880), (104005, 1707264), (104310, 1702272), (104676, 1696320), (105408, 1684540), (106020, 1674816), (106392, 1668960), (106704, 1664080), (107055, 1658624), (107136, 1657370), (107360, 1653912), (107787, 1647360), (108680, 1633824), (108810, 1631872), (109120, 1627236), (109440, 1622478), (109824, 1616805), (111264, 1595880), (112320, 1580876), (112860, 1573312), (113088, 1570140), (113460, 1564992), (114192, 1554960), (114741, 1547520), (114855, 1545984), (116064, 1529880), (116622, 1522560), (117120, 1516086), (118560, 1497672), (119040, 1491633), (119691, 1483520), (120384, 1474980), (120536, 1473120), (120780, 1470144), (121024, 1467180), (122265, 1452288), (122512, 1449360), (122760, 1446432), (122915, 1444608), (123552, 1437160), (124806, 1422720), (125172, 1418560), (126720, 1401231), (126880, 1399464), (127224, 1395680), (127490, 1392768), (128832, 1378260), (128960, 1376892), (129580, 1370304), (130416, 1361520), (130845, 1357056), (130944, 1356030), (131328, 1352065), (131760, 1347632), (132990, 1335168), (133380, 1331264), (133760, 1327482), (133920, 1325896), (135603, 1309440), (136152, 1304160), (137280, 1293444), (137826, 1288320), (139080, 1276704), (139568, 1272240), (140544, 1263405), (141360, 1256112), (141856, 1251720), (142272, 1248060), (142740, 1243968), (143716, 1235520), (144936, 1225120), (145080, 1223904), (146718, 1210240), (147312, 1205360), (147498, 1203840), (148352, 1196910), (149760, 1185657), (150480, 1179984), (150670, 1178496), (150784, 1177605), (151280, 1173744), (152256, 1166220), (152988, 1160640), (153140, 1159488), (154440, 1149728), (154752, 1147410), (155496, 1141920), (156465, 1134848), (157014, 1130880), (158080, 1123254), (159030, 1116544), (159588, 1112640), (160512, 1106235), (161040, 1102608), (163020, 1089216), (163680, 1084824), (164160, 1081652), (164736, 1077870), (165737, 1071360), (166408, 1067040), (166896, 1063920), (168454, 1054080), (169632, 1046760), (170190, 1043328), (171288, 1036640), (171776, 1033695), (173888, 1021140), (174096, 1019920), (174460, 1017792), (174933, 1015040), (175680, 1010724), (177320, 1001376), (177840, 998448), (178560, 994422), (179645, 988416), (180576, 983320), (180804, 982080), (181170, 980096), (181536, 978120), (183040, 970083), (183768, 966240), (184140, 964288), (185440, 957528), (187209, 948480), (188480, 942084), (189696, 936045), (190080, 934154), (190320, 932976), (191235, 928512), (193248, 918840), (193440, 917928), (194370, 913536), (195624, 907680), (196416, 904020), (196664, 902880), (199485, 890112), (200640, 884988), (203008, 874665), (203984, 870480), (204228, 869440), (205920, 862296), (206739, 858880), (207328, 856440), (208010, 853632), (208620, 851136), (209352, 848160), (210816, 842270), (212040, 837408), (212784, 834480), (213408, 832040), (214110, 829312), (214272, 828685), (214720, 826956), (215574, 823680), (217360, 816912), (217620, 815936), (218240, 813618), (218880, 811239), (221247, 802560), (222528, 797940), (224640, 790438), (225720, 786656), (226005, 785664), (226176, 785070), (226920, 782496), (228384, 777480), (229482, 773760), (229710, 772992), (232128, 764940), (233244, 761280), (234240, 758043), (235521, 753920), (237120, 748836), (239382, 741760), (240768, 737490), (241072, 736560), (241560, 735072), (242048, 733590), (244530, 726144), (245024, 724680), (245520, 723216), (245830, 722304), (247104, 718580), (249612, 711360), (250344, 709280), (252681, 702720), (253760, 699732), (254448, 697840), (254980, 696384), (255285, 695552), (257664, 689130), (257920, 688446), (259160, 685152), (260832, 680760), (261690, 678528), (261888, 678015), (263520, 673816), (265980, 667584), (266760, 665632), (267520, 663741), (267840, 662948), (270413, 656640), (271206, 654720), (272304, 652080), (274560, 646722), (275652, 644160), (278160, 638352), (279136, 636120), (282720, 628056), (283712, 625860), (284544, 624030), (285480, 621984), (287432, 617760), (289872, 612560), (290160, 611952), (291555, 609024), (293436, 605120), (294624, 602680), (294996, 601920), (296704, 598455), (300960, 589992), (301340, 589248), (302560, 586872), (304512, 583110), (305976, 580320), (306280, 579744), (308880, 574864), (309504, 573705), (310992, 570960), (312015, 569088), (312930, 567424), (314028, 565440), (316160, 561627), (318060, 558272), (319176, 556320), (322080, 551304), (323361, 549120), (326040, 544608), (327360, 542412), (328320, 540826), (329472, 538935), (331474, 535680), (332816, 533520), (333792, 531960), (336908, 527040), (339264, 523380), (340380, 521664), (342576, 518320), (344223, 515840), (344565, 515328), (347776, 510570), (348192, 509960), (348920, 508896), (349866, 507520), (351360, 505362), (354640, 500688), (355680, 499224), (357120, 497211), (359290, 494208), (361152, 491660), (361608, 491040), (362340, 490048), (363072, 489060), (366795, 484096), (367536, 483120), (368280, 482144), (368745, 481536), (370880, 478764), (374418, 474240), (376960, 471042), (380160, 467077), (380640, 466488), (382470, 464256), (386496, 459420), (386880, 458964), (388740, 456768), (391248, 453840), (392535, 452352), (392832, 452010), (393328, 451440), (395219, 449280), (398970, 445056), (401280, 442494), (406809, 436480), (407968, 435240), (408456, 434720), (411840, 431148), (413478, 429440), (414656, 428220), (416020, 426816), (417240, 425568), (418704, 424080), (421135, 421632)]