161442167040

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:201

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 103, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 206, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 256, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 309, 310, 315, 320, 330, 336, 341, 342, 352, 360, 372, 378, 380, 384, 385, 396, 399, 412, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 495, 496, 504, 513, 515, 528, 532, 540, 558, 560, 570, 576, 589, 594, 608, 616, 618, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 720, 721, 744, 756, 760, 768, 770, 792, 798, 824, 836, 837, 840, 855, 864, 868, 880, 896, 912, 924, 927, 930, 945, 960, 990, 992, 1008, 1023, 1026, 1030, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1133, 1140, 1152, 1155, 1178, 1188, 1197, 1216, 1232, 1236, 1240, 1254, 1260, 1280, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1442, 1463, 1485, 1488, 1512, 1520, 1540, 1545, 1584, 1596, 1648, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1760, 1767, 1792, 1824, 1848, 1854, 1860, 1881, 1890, 1920, 1953, 1957, 1980, 1984, 1995, 2016, 2046, 2052, 2060, 2079, 2090, 2112, 2128, 2160, 2163, 2170, 2232, 2240, 2266, 2280, 2304, 2310, 2356, 2376, 2387, 2394, 2432, 2464, 2472, 2480, 2508, 2520, 2565, 2604, 2640, 2660, 2688, 2728, 2736, 2772, 2781, 2790, 2816, 2880, 2884, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3080, 3090, 3135, 3168, 3192, 3193, 3255, 3296, 3344, 3348, 3360, 3399, 3410, 3420, 3456, 3465, 3472, 3520, 3534, 3591, 3605, 3648, 3696, 3708, 3720, 3762, 3780, 3840, 3906, 3914, 3960, 3968, 3990, 4032, 4092, 4104, 4120, 4123, 4158, 4180, 4185, 4224, 4256, 4320, 4326, 4340, 4389, 4464, 4480, 4532, 4560, 4620, 4635, 4712, 4752, 4774, 4788, 4864, 4928, 4944, 4960, 5016, 5040, 5115, 5130, 5208, 5280, 5301, 5320, 5376, 5456, 5472, 5544, 5562, 5580, 5643, 5665, 5760, 5768, 5852, 5859, 5871, 5890, 5940, 5952, 5985, 6048, 6080, 6138, 6160, 6180, 6270, 6336, 6384, 6386, 6479, 6489, 6510, 6592, 6688, 6696, 6720, 6798, 6820, 6840, 6912, 6930, 6944, 7040, 7068, 7161, 7182, 7210, 7296, 7315, 7392, 7416, 7440, 7524, 7560, 7812, 7828, 7920, 7931, 7936, 7980, 8064, 8184, 8208, 8240, 8246, 8316, 8360, 8370, 8448, 8512, 8640, 8652, 8680, 8778, 8835, 8928, 8960, 9064, 9120, 9207, 9240, 9270, 9405, 9424, 9504, 9548, 9576, 9579, 9765, 9785, 9856, 9888, 9920, 10032, 10080, 10197, 10230, 10260, 10395, 10416, 10560, 10602, 10640, 10815, 10912, 10944, 11088, 11124, 11160, 11286, 11330, 11520, 11536, 11704, 11718, 11742, 11780, 11880, 11904, 11935, 11970, 12096, 12160, 12276, 12320, 12360, 12369, 12540, 12672, 12768, 12772, 12958, 12978, 13020, 13167, 13184, 13376, 13392, 13440, 13596, 13640, 13680, 13699, 13860, 13888, 13905, 14080, 14136, 14322, 14364, 14420, 14592, 14630, 14784, 14832, 14880, 15048, 15120, 15345, 15624, 15656, 15840, 15862, 15903, 15960, 15965, 16128, 16368, 16416, 16480, 16492, 16632, 16720, 16740, 16995, 17024, 17280, 17304, 17360, 17556, 17613, 17670, 17856, 17955, 18128, 18240, 18414, 18480, 18540, 18810, 18848, 19008, 19096, 19152, 19158, 19437, 19467, 19530, 19570, 19712, 19776, 19840, 20064, 20160, 20394, 20460, 20520, 20615, 20790, 20832, 21120, 21204, 21280, 21483, 21527, 21630, 21824, 21888, 21945, 22176, 22248, 22320, 22351, 22572, 22660, 23072, 23408, 23436, 23484, 23560, 23760, 23793, 23808, 23870, 23940, 24192, 24320, 24552, 24640, 24720, 24738, 25080, 25344, 25536, 25544, 25916, 25956, 26040, 26334, 26368, 26505, 26752, 26784, 26880, 27192, 27280, 27360, 27398, 27720, 27776, 27810, 28215, 28272, 28644, 28728, 28737, 28840, 29260, 29295, 29355, 29568, 29664, 29760, 30096, 30240, 30591, 30690, 31248, 31312, 31680, 31724, 31806, 31920, 31930, 32395, 32445, 32736, 32832, 32960, 32984, 33264, 33440, 33480, 33990, 34048, 34560, 34608, 34720, 35112, 35123, 35226, 35340, 35712, 35805, 35910, 36256, 36480, 36828, 36960, 37080, 37107, 37620, 37696, 38016, 38192, 38304, 38316, 38874, 38934, 39060, 39140, 39501, 39552, 39655, 39680, 40128, 40320, 40788, 40920, 41040, 41097, 41230, 41580, 41664, 42240, 42408, 42560, 42966, 43054, 43260, 43648, 43776, 43890, 44352, 44496, 44640, 44702, 45144, 45320, 45353, 46035, 46144, 46816, 46872, 46968, 47120, 47520, 47586, 47740, 47880, 47895, 48384, 49104, 49280, 49440, 49476, 50160, 50985, 51072, 51088, 51832, 51912, 52080, 52668, 52839, 53010, 53504, 53568, 54384, 54560, 54720, 54796, 55440, 55552, 55620, 56430, 56544, 57288, 57456, 57474, 57680, 58311, 58520, 58590, 58710, 59136, 59328, 59520, 60192, 60480, 60667, 61182, 61380, 61845, 62496, 62624, 63360, 63448, 63612, 63840, 63860, 64449, 64581, 64790, 64890, 65472, 65664, 65835, 65920, 65968, 66528, 66880, 66960, 67053, 67980, 68495, 69216, 69440, 70224, 70246, 70452, 70680, 71379, 71424, 71610, 71820, 72512, 72960, 73656, 73920, 74160, 74214, 75240, 75392, 76032, 76384, 76608, 76632, 77748, 77868, 78120, 78280, 79002, 79104, 79310, 79515, 80256, 80640, 81576, 81840, 82080, 82194, 82460, 83160, 83328, 84816, 85120, 85932, 86108, 86211, 86520, 87296, 87780, 88065, 88704, 88992, 89280, 89404, 90288, 90640, 90706, 92070, 92288, 93632, 93744, 93936, 94240, 95040, 95172, 95480, 95760, 95790, 97185, 97335, 98208, 98560, 98880, 98952, 100320, 101970, 102144, 102176, 103664, 103824, 104160, 105336, 105369, 105678, 106020, 107136, 107415, 107635, 108768, 109120, 109440, 109592, 110880, 111240, 111321, 111755, 112860, 113088, 114576, 114912, 114948, 115360, 116622, 117040, 117180, 117420, 118656, 118965, 119040, 120384, 120960, 121334, 122364, 122760, 123291, 123690, 124992, 125248, 126720, 126896, 127224, 127680, 127720, 128898, 129162, 129580, 129780, 130944, 131328, 131670, 131840, 131936, 133056, 133760, 133920, 134106, 135960, 136059, 136990, 138432, 138880, 140448, 140492, 140904, 141360, 142758, 143220, 143640, 143685, 145024, 147312, 147840, 148320, 148428, 150480, 150689, 150784, 152768, 152955, 153216, 153264, 155496, 155736, 156240, 156560, 158004, 158620, 159030, 160512, 163152, 163680, 164160, 164388, 164920, 166320, 166656, 169632, 170240, 171864, 172216, 172422, 173040, 174933, 175560, 175615, 176130, 177408, 177984, 178560, 178808, 180576, 181280, 181412, 182001, 184140, 184576, 185535, 187264, 187488, 187872, 188480, 190080, 190344, 190960, 191520, 191580, 193743, 194370, 194670, 196416, 197505, 197760, 197904, 200640, 201159, 203940, 204352, 205485, 207328, 207648, 208320, 210672, 210738, 211356, 212040, 214137, 214272, 214830, 215270, 217536, 218240, 218880, 219184, 221760, 222480, 222642, 223510, 225720, 226176, 226765, 229152, 229824, 229896, 230720, 233244, 234080, 234360, 234840, 237312, 237930, 240768, 241920, 242668, 244728, 245520, 245861, 246582, 247380, 249984, 250496, 253792, 254448, 255360, 255440, 257796, 258324, 259160, 259560, 261888, 263340, 263872, 264195, 266112, 267520, 267840, 268212, 271920, 272118, 273980, 276864, 277760, 280896, 280984, 281808, 282720, 285516, 286440, 287280, 287370, 290048, 291555, 294624, 295680, 296640, 296856, 300960, 301378, 303335, 305536, 305910, 306432, 306528, 310992, 311472, 312480, 313120, 316008, 316107, 317240, 318060, 322245, 322905, 326304, 327360, 328320, 328776, 329840, 332640, 335265, 339264, 343728, 344432, 344844, 346080, 349866, 351120, 351230, 352260, 355968, 356895, 357120, 357616, 361152, 362560, 362824, 364002, 368280, 369873, 371070, 374528, 374976, 375744, 376960, 380160, 380688, 381920, 383040, 383160, 387486, 388740, 389340, 392832, 395010, 395520, 395808, 401280, 402318, 407880, 408177, 408704, 410970, 414656, 415296, 416640, 421344, 421476, 422712, 424080, 424669, 428274, 429660, 430540, 431055, 435072, 436480, 438368, 443520, 444960, 445284, 447020, 451440, 452067, 452352, 453530, 458304, 459648, 459792, 461440, 466488, 468160, 468720, 469680, 475860, 481536, 485336, 489456, 491040, 491722, 493164, 494760, 499968, 500992, 507584, 508896, 510720, 510880, 515592, 516648, 518320, 519120, 526680, 526845, 527744, 528390, 532224, 535680, 536424, 543840, 544236, 546003, 547960, 553728, 556605, 561792, 561968, 563616, 565440, 571032, 572880, 574560, 574740, 581229, 583110, 589248, 593280, 593712, 601920, 602756, 603477, 606670, 611072, 611820, 613056, 616455, 621984, 622944, 624960, 626240, 632016, 632214, 634480, 636120, 644490, 645810, 652608, 654720, 656640, 657552, 659680, 665280, 667337, 670530, 678528, 680295, 687456, 688864, 689688, 692160, 699732, 702240, 702460, 704520, 711936, 713790, 715232, 722304, 725120, 725648, 728004, 736560, 737583, 739746, 742140, 749952, 751488, 753445, 753920, 761376, 763840, 766080, 766320, 774972, 777480, 778680, 785664, 790020, 791616, 802560, 804636, 815760, 816354, 817408, 821940, 829312, 830592, 833280, 842688, 842952, 845424, 848160, 849338, 856548, 859320, 861080, 862110, 870144, 874665, 876736, 887040, 889920, 890568, 894040, 902880, 904134, 907060, 910005, 916608, 919296, 919584, 922880, 932976, 936320, 937440, 939360, 948321, 951720, 968715, 970672, 978912, 982080, 983444, 986328, 989520, 1005795, 1015168, 1017792, 1021760, 1031184, 1033296, 1036640, 1038240, 1053360, 1053690, 1055488, 1056780, 1070685, 1071360, 1072848, 1087680, 1088472, 1092006, 1095920, 1113210, 1123584, 1123936, 1127232, 1130880, 1142064, 1145760, 1149120, 1149480, 1162458, 1166220, 1178496, 1186560, 1187424, 1203840, 1205512, 1206954, 1213340, 1223640, 1224531, 1226112, 1229305, 1232910, 1243968, 1245888, 1249920, 1252480, 1264032, 1264428, 1268960, 1272240, 1274007, 1288980, 1291620, 1305216, 1309440, 1315104, 1319360, 1330560, 1334674, 1341060, 1356201, 1357056, 1360590, 1374912, 1377728, 1379376, 1384320, 1399464, 1404480, 1404920, 1409040, 1427580, 1430464, 1444608, 1450240, 1451296, 1456008, 1473120, 1475166, 1479492, 1484280, 1499904, 1502976, 1506890, 1522752, 1527680, 1532160, 1532640, 1549944, 1554960, 1557360, 1580040, 1580535, 1583232, 1609272, 1631520, 1632708, 1638009, 1643880, 1658624, 1661184, 1685376, 1685904, 1690848, 1696320, 1698676, 1713096, 1718640, 1722160, 1724220, 1749330, 1753472, 1779840, 1781136, 1788080, 1805760, 1808268, 1814120, 1820010, 1833216, 1839168, 1849365, 1865952, 1872640, 1874880, 1878720, 1896642, 1903440, 1937430, 1941344, 1957824, 1964160, 1966888, 1972656, 1979040, 2002011, 2011590, 2030336, 2035584, 2040885, 2043520, 2062368, 2066592, 2073280, 2076480, 2106720, 2107380, 2113560, 2123345, 2141370, 2145696, 2175360, 2176944, 2184012, 2191840, 2212749, 2226420, 2247872, 2254464, 2260335, 2261760, 2284128, 2291520, 2298240, 2298960, 2324916, 2332440, 2356992, 2374848, 2407680, 2411024, 2413908, 2426680, 2447280, 2449062, 2452224, 2458610, 2465820, 2487936, 2491776, 2499840, 2504960, 2528064, 2528856, 2537920, 2544480, 2548014, 2577960, 2583240, 2610432, 2630208, 2638720, 2661120, 2669348, 2682120, 2712402, 2721180, 2730015, 2749824, 2755456, 2758752, 2768640, 2798928, 2808960, 2809840, 2818080, 2855160, 2860928, 2902592, 2906145, 2912016, 2946240, 2950332, 2958984, 2968560, 3013780, 3017385, 3045504, 3055360, 3065280, 3099888, 3109920, 3114720, 3160080, 3161070, 3166464, 3218544, 3263040, 3265416, 3276018, 3287760, 3336685, 3370752, 3371808, 3381696, 3392640, 3397352, 3426192, 3437280, 3444320, 3448440, 3498660, 3506944, 3559680, 3562272, 3576160, 3611520, 3616536, 3628240, 3640020, 3678336, 3687915, 3698730, 3731904, 3749760, 3757440, 3793284, 3806880, 3822021, 3874860, 3882688, 3915648, 3928320, 3933776, 3945312, 3958080, 4004022, 4023180, 4068603, 4071168, 4081770, 4087040, 4124736, 4133184, 4146560, 4152960, 4213440, 4214760, 4227120, 4246690, 4282740, 4291392, 4350720, 4353888, 4368024, 4383680, 4425498, 4452840, 4495744, 4508928, 4520670, 4568256, 4583040, 4596480, 4597920, 4649832, 4664880, 4671359, 4741605, 4749696, 4822048, 4827816, 4853360, 4894560, 4898124, 4917220, 4931640, 4975872, 4983552, 5056128, 5057712, 5075840, 5088960, 5096028, 5155920, 5166480, 5260416, 5277440, 5338696, 5364240, 5424804, 5442360, 5460030, 5499648, 5510912, 5517504, 5597856, 5617920, 5619680, 5636160, 5710320, 5721856, 5805184, 5812290, 5824032, 5892480, 5900664, 5917968, 5937120, 6006033, 6027560, 6034770, 6091008, 6122655, 6130560, 6199776, 6219840, 6229440, 6320160, 6322140, 6370035, 6437088, 6526080, 6530832, 6552036, 6575520, 6638247, 6673370, 6743616, 6763392, 6781005, 6785280, 6794704, 6852384, 6874560, 6888640, 6896880, 6997320, 7124544, 7152320, 7223040, 7233072, 7256480, 7280040, 7356672, 7375830, 7397460, 7463808, 7499520, 7514880, 7586568, 7613760, 7644042, 7749720, 7765376, 7831296, 7867552, 7890624, 7916160, 8008044, 8046360, 8137206, 8163540, 8190045, 8249472, 8266368, 8293120, 8305920, 8426880, 8429520, 8454240, 8493380, 8565480, 8582784, 8707776, 8736048, 8767360, 8850996, 8905680, 8991488, 9041340, 9136512, 9166080, 9195840, 9299664, 9329760, 9342718, 9483210, 9499392, 9644096, 9655632, 9706720, 9789120, 9796248, 9834440, 9863280, 10010055, 10112256, 10115424, 10151680, 10177920, 10192056, 10311840, 10332960, 10520832, 10677392, 10728480, 10849608, 10884720, 10920060, 11035008, 11063745, 11195712, 11239360, 11272320, 11420640, 11466063, 11610368, 11624580, 11648064, 11784960, 11801328, 11835936, 11874240, 12012066, 12055120, 12069540, 12245310, 12261120, 12399552, 12439680, 12458880, 12640320, 12644280, 12740070, 12874176, 13052160, 13061664, 13104072, 13151040, 13276494, 13346740, 13487232, 13526784, 13562010, 13589408, 13704768, 13749120, 13777280, 13793760, 13994640, 14014077, 14249088, 14304640, 14466144, 14512960, 14560080, 14751660, 14794920, 14927616, 15173136, 15227520, 15288084, 15499440, 15530752, 15735104, 15781248, 15832320, 16016088, 16092720, 16274412, 16327080, 16380090, 16498944, 16532736, 16853760, 16859040, 16908480, 16986760, 17130960, 17165568, 17415552, 17472096, 17534720, 17701992, 17811360, 18018099, 18082680, 18273024, 18391680, 18599328, 18659520, 18685436, 18966420, 19110105, 19288192, 19311264, 19413440, 19578240, 19592496, 19668880, 19726560, 20020110, 20230848, 20343015, 20355840, 20384112, 20623680, 20665920, 21354784, 21456960, 21699216, 21769440, 21840120, 22070016, 22127490, 22391424, 22478720, 22544640, 22841280, 22932126, 23249160, 23296128, 23356795, 23602656, 23671872, 23748480, 24024132, 24110240, 24139080, 24490620, 24799104, 24879360, 24917760, 25280640, 25288560, 25480140, 25748352, 26123328, 26208144, 26302080, 26552988, 26693480, 26974464, 27124020, 27178816, 27409536, 27498240, 27554560, 27587520, 27989280, 28028154, 28498176, 28609280, 28932288, 29025920, 29120160, 29503320, 29589840, 30030165, 30346272, 30455040, 30576168, 30998880, 31470208, 31562496, 32032176, 32185440, 32548824, 32654160, 32760180, 33191235, 33718080, 33816960, 33973520, 34261920, 34831104, 34944192, 35403984, 35622720, 36036198, 36165360, 36783360, 37198656, 37319040, 37370872, 37932840, 38220210, 38576384, 38622528, 38826880, 39156480, 39184992, 39337760, 39453120, 40040220, 40461696, 40686030, 40768224, 41247360, 41331840, 42042231, 42709568, 42913920, 43398432, 43538880, 43680240, 44254980, 44782848, 44957440, 45682560, 45864252, 46498320, 46592256, 46713590, 47205312, 47343744, 47496960, 48048264, 48220480, 48278160, 48981240, 49598208, 50561280, 50577120, 50960280, 51496704, 52246656, 52416288, 52604160, 53105976, 53386960, 54248040, 54357632, 54819072, 55175040, 55978560, 56056308, 57330315, 57864576, 58051840, 58240320, 59006640, 59179680, 60060330, 60692544, 61152336, 61997760, 62940416, 64064352, 64370880, 65097648, 65308320, 65520360, 66382470, 67436160, 67633920, 67947040, 68523840, 69888384, 70070385, 70807968, 71245440, 72072396, 72330720, 74397312, 74638080, 74741744, 75865680, 76440420, 77245056, 77653760, 78369984, 78675520, 78906240, 80080440, 80923392, 81372060, 81536448, 82494720, 82663680, 84084462, 85419136, 85827840, 86796864, 87077760, 87360480, 88509960, 90090495, 91365120, 91728504, 92996640, 93427180, 94410624, 94687488, 96096528, 96440960, 96556320, 97962480, 101154240, 101920560, 104493312, 104832576, 106211952, 106773920, 108496080, 108715264, 110350080, 111957120, 112112616, 114660630, 115729152, 116480640, 118013280, 118359360, 120120660, 121385088, 122304672, 123995520, 126126693, 128128704, 128741760, 130195296, 130616640, 131040720, 132764940, 134872320, 135894080, 137047680, 139776768, 140140770, 141615936, 142490880, 144144792, 144661440, 148794624, 149483488, 151731360, 152880840, 154490112, 156739968, 157351040, 157812480, 160160880, 162744120, 163072896, 168168924, 170838272, 173593728, 174155520, 174720960, 177019920, 180180990, 183457008, 185993280, 186854360, 188821248, 192193056, 192881920, 193112640, 195924960, 202308480, 203841120, 209665152, 210211155, 212423904, 213547840, 216992160, 223914240, 224225232, 229321260, 232961280, 236026560, 236718720, 240241320, 242770176, 244609344, 247991040, 252253386, 256257408, 257483520, 260390592, 261233280, 262081440, 265529880, 271788160, 274095360, 280281540, 283231872, 288289584, 289322880, 298966976, 303462720, 305761680, 313479936, 314702080, 320321760, 325488240, 326145792, 336337848, 347187456, 349441920, 354039840, 360361980, 366914016, 371986560, 373708720, 384386112, 386225280, 391849920, 404616960, 407682240, 419330304, 420422310, 424847808, 427095680, 433984320, 448450464, 458642520, 472053120, 473437440, 480482640, 489218688, 504506772, 512514816, 520781184, 522466560, 524162880, 531059760, 543576320, 560563080, 566463744, 576579168, 578645760, 597933952, 606925440, 611523360, 630633465, 640643520, 650976480, 672675696, 698883840, 708079680, 720723960, 733828032, 743973120, 747417440, 768772224, 772450560, 783699840, 815364480, 840844620, 849695616, 854191360, 867968640, 896900928, 917285040, 944106240, 960965280, 978437376, 1009013544, 1041562368, 1048325760, 1062119520, 1121126160, 1153158336, 1195867904, 1213850880, 1223046720, 1261266930, 1281287040, 1301952960, 1345351392, 1416159360, 1441447920, 1467656064, 1494834880, 1537544448, 1567399680, 1630728960, 1681689240, 1699391232, 1735937280, 1793801856, 1834570080, 1921930560, 2018027088, 2096651520, 2124239040, 2242252320, 2306316672, 2446093440, 2522533860, 2562574080, 2603905920, 2690702784, 2832318720, 2882895840, 2935312128, 2989669760, 3363378480, 3587603712, 3669140160, 3843861120, 4036054176, 4248478080, 4484504640, 4612633344, 4892186880, 5045067720, 5207811840, 5381405568, 5765791680, 5979339520, 6726756960, 7338280320, 7687722240, 8072108352, 8496956160, 8969009280, 10090135440, 10762811136, 11531583360, 13453513920, 14676560640, 16144216704, 17938018560, 20180270880, 23063166720, 26907027840, 32288433408, 40360541760, 53814055680, 80721083520, 161442167040]

約数ペア:

[(1, 161442167040), (2, 80721083520), (3, 53814055680), (4, 40360541760), (5, 32288433408), (6, 26907027840), (7, 23063166720), (8, 20180270880), (9, 17938018560), (10, 16144216704), (11, 14676560640), (12, 13453513920), (14, 11531583360), (15, 10762811136), (16, 10090135440), (18, 8969009280), (19, 8496956160), (20, 8072108352), (21, 7687722240), (22, 7338280320), (24, 6726756960), (27, 5979339520), (28, 5765791680), (30, 5381405568), (31, 5207811840), (32, 5045067720), (33, 4892186880), (35, 4612633344), (36, 4484504640), (38, 4248478080), (40, 4036054176), (42, 3843861120), (44, 3669140160), (45, 3587603712), (48, 3363378480), (54, 2989669760), (55, 2935312128), (56, 2882895840), (57, 2832318720), (60, 2690702784), (62, 2603905920), (63, 2562574080), (64, 2522533860), (66, 2446093440), (70, 2306316672), (72, 2242252320), (76, 2124239040), (77, 2096651520), (80, 2018027088), (84, 1921930560), (88, 1834570080), (90, 1793801856), (93, 1735937280), (95, 1699391232), (96, 1681689240), (99, 1630728960), (103, 1567399680), (105, 1537544448), (108, 1494834880), (110, 1467656064), (112, 1441447920), (114, 1416159360), (120, 1345351392), (124, 1301952960), (126, 1281287040), (128, 1261266930), (132, 1223046720), (133, 1213850880), (135, 1195867904), (140, 1153158336), (144, 1121126160), (152, 1062119520), (154, 1048325760), (155, 1041562368), (160, 1009013544), (165, 978437376), (168, 960965280), (171, 944106240), (176, 917285040), (180, 896900928), (186, 867968640), (189, 854191360), (190, 849695616), (192, 840844620), (198, 815364480), (206, 783699840), (209, 772450560), (210, 768772224), (216, 747417440), (217, 743973120), (220, 733828032), (224, 720723960), (228, 708079680), (231, 698883840), (240, 672675696), (248, 650976480), (252, 640643520), (256, 630633465), (264, 611523360), (266, 606925440), (270, 597933952), (279, 578645760), (280, 576579168), (285, 566463744), (288, 560563080), (297, 543576320), (304, 531059760), (308, 524162880), (309, 522466560), (310, 520781184), (315, 512514816), (320, 504506772), (330, 489218688), (336, 480482640), (341, 473437440), (342, 472053120), (352, 458642520), (360, 448450464), (372, 433984320), (378, 427095680), (380, 424847808), (384, 420422310), (385, 419330304), (396, 407682240), (399, 404616960), (412, 391849920), (418, 386225280), (420, 384386112), (432, 373708720), (434, 371986560), (440, 366914016), (448, 360361980), (456, 354039840), (462, 349441920), (465, 347187456), (480, 336337848), (495, 326145792), (496, 325488240), (504, 320321760), (513, 314702080), (515, 313479936), (528, 305761680), (532, 303462720), (540, 298966976), (558, 289322880), (560, 288289584), (570, 283231872), (576, 280281540), (589, 274095360), (594, 271788160), (608, 265529880), (616, 262081440), (618, 261233280), (620, 260390592), (627, 257483520), (630, 256257408), (640, 252253386), (651, 247991040), (660, 244609344), (665, 242770176), (672, 240241320), (682, 236718720), (684, 236026560), (693, 232961280), (704, 229321260), (720, 224225232), (721, 223914240), (744, 216992160), (756, 213547840), (760, 212423904), (768, 210211155), (770, 209665152), (792, 203841120), (798, 202308480), (824, 195924960), (836, 193112640), (837, 192881920), (840, 192193056), (855, 188821248), (864, 186854360), (868, 185993280), (880, 183457008), (896, 180180990), (912, 177019920), (924, 174720960), (927, 174155520), (930, 173593728), (945, 170838272), (960, 168168924), (990, 163072896), (992, 162744120), (1008, 160160880), (1023, 157812480), (1026, 157351040), (1030, 156739968), (1045, 154490112), (1056, 152880840), (1064, 151731360), (1080, 149483488), (1085, 148794624), (1116, 144661440), (1120, 144144792), (1133, 142490880), (1140, 141615936), (1152, 140140770), (1155, 139776768), (1178, 137047680), (1188, 135894080), (1197, 134872320), (1216, 132764940), (1232, 131040720), (1236, 130616640), (1240, 130195296), (1254, 128741760), (1260, 128128704), (1280, 126126693), (1302, 123995520), (1320, 122304672), (1330, 121385088), (1344, 120120660), (1364, 118359360), (1368, 118013280), (1386, 116480640), (1395, 115729152), (1408, 114660630), (1440, 112112616), (1442, 111957120), (1463, 110350080), (1485, 108715264), (1488, 108496080), (1512, 106773920), (1520, 106211952), (1540, 104832576), (1545, 104493312), (1584, 101920560), (1596, 101154240), (1648, 97962480), (1672, 96556320), (1674, 96440960), (1680, 96096528), (1705, 94687488), (1710, 94410624), (1728, 93427180), (1736, 92996640), (1760, 91728504), (1767, 91365120), (1792, 90090495), (1824, 88509960), (1848, 87360480), (1854, 87077760), (1860, 86796864), (1881, 85827840), (1890, 85419136), (1920, 84084462), (1953, 82663680), (1957, 82494720), (1980, 81536448), (1984, 81372060), (1995, 80923392), (2016, 80080440), (2046, 78906240), (2052, 78675520), (2060, 78369984), (2079, 77653760), (2090, 77245056), (2112, 76440420), (2128, 75865680), (2160, 74741744), (2163, 74638080), (2170, 74397312), (2232, 72330720), (2240, 72072396), (2266, 71245440), (2280, 70807968), (2304, 70070385), (2310, 69888384), (2356, 68523840), (2376, 67947040), (2387, 67633920), (2394, 67436160), (2432, 66382470), (2464, 65520360), (2472, 65308320), (2480, 65097648), (2508, 64370880), (2520, 64064352), (2565, 62940416), (2604, 61997760), (2640, 61152336), (2660, 60692544), (2688, 60060330), (2728, 59179680), (2736, 59006640), (2772, 58240320), (2781, 58051840), (2790, 57864576), (2816, 57330315), (2880, 56056308), (2884, 55978560), (2926, 55175040), (2945, 54819072), (2970, 54357632), (2976, 54248040), (3024, 53386960), (3040, 53105976), (3069, 52604160), (3080, 52416288), (3090, 52246656), (3135, 51496704), (3168, 50960280), (3192, 50577120), (3193, 50561280), (3255, 49598208), (3296, 48981240), (3344, 48278160), (3348, 48220480), (3360, 48048264), (3399, 47496960), (3410, 47343744), (3420, 47205312), (3456, 46713590), (3465, 46592256), (3472, 46498320), (3520, 45864252), (3534, 45682560), (3591, 44957440), (3605, 44782848), (3648, 44254980), (3696, 43680240), (3708, 43538880), (3720, 43398432), (3762, 42913920), (3780, 42709568), (3840, 42042231), (3906, 41331840), (3914, 41247360), (3960, 40768224), (3968, 40686030), (3990, 40461696), (4032, 40040220), (4092, 39453120), (4104, 39337760), (4120, 39184992), (4123, 39156480), (4158, 38826880), (4180, 38622528), (4185, 38576384), (4224, 38220210), (4256, 37932840), (4320, 37370872), (4326, 37319040), (4340, 37198656), (4389, 36783360), (4464, 36165360), (4480, 36036198), (4532, 35622720), (4560, 35403984), (4620, 34944192), (4635, 34831104), (4712, 34261920), (4752, 33973520), (4774, 33816960), (4788, 33718080), (4864, 33191235), (4928, 32760180), (4944, 32654160), (4960, 32548824), (5016, 32185440), (5040, 32032176), (5115, 31562496), (5130, 31470208), (5208, 30998880), (5280, 30576168), (5301, 30455040), (5320, 30346272), (5376, 30030165), (5456, 29589840), (5472, 29503320), (5544, 29120160), (5562, 29025920), (5580, 28932288), (5643, 28609280), (5665, 28498176), (5760, 28028154), (5768, 27989280), (5852, 27587520), (5859, 27554560), (5871, 27498240), (5890, 27409536), (5940, 27178816), (5952, 27124020), (5985, 26974464), (6048, 26693480), (6080, 26552988), (6138, 26302080), (6160, 26208144), (6180, 26123328), (6270, 25748352), (6336, 25480140), (6384, 25288560), (6386, 25280640), (6479, 24917760), (6489, 24879360), (6510, 24799104), (6592, 24490620), (6688, 24139080), (6696, 24110240), (6720, 24024132), (6798, 23748480), (6820, 23671872), (6840, 23602656), (6912, 23356795), (6930, 23296128), (6944, 23249160), (7040, 22932126), (7068, 22841280), (7161, 22544640), (7182, 22478720), (7210, 22391424), (7296, 22127490), (7315, 22070016), (7392, 21840120), (7416, 21769440), (7440, 21699216), (7524, 21456960), (7560, 21354784), (7812, 20665920), (7828, 20623680), (7920, 20384112), (7931, 20355840), (7936, 20343015), (7980, 20230848), (8064, 20020110), (8184, 19726560), (8208, 19668880), (8240, 19592496), (8246, 19578240), (8316, 19413440), (8360, 19311264), (8370, 19288192), (8448, 19110105), (8512, 18966420), (8640, 18685436), (8652, 18659520), (8680, 18599328), (8778, 18391680), (8835, 18273024), (8928, 18082680), (8960, 18018099), (9064, 17811360), (9120, 17701992), (9207, 17534720), (9240, 17472096), (9270, 17415552), (9405, 17165568), (9424, 17130960), (9504, 16986760), (9548, 16908480), (9576, 16859040), (9579, 16853760), (9765, 16532736), (9785, 16498944), (9856, 16380090), (9888, 16327080), (9920, 16274412), (10032, 16092720), (10080, 16016088), (10197, 15832320), (10230, 15781248), (10260, 15735104), (10395, 15530752), (10416, 15499440), (10560, 15288084), (10602, 15227520), (10640, 15173136), (10815, 14927616), (10912, 14794920), (10944, 14751660), (11088, 14560080), (11124, 14512960), (11160, 14466144), (11286, 14304640), (11330, 14249088), (11520, 14014077), (11536, 13994640), (11704, 13793760), (11718, 13777280), (11742, 13749120), (11780, 13704768), (11880, 13589408), (11904, 13562010), (11935, 13526784), (11970, 13487232), (12096, 13346740), (12160, 13276494), (12276, 13151040), (12320, 13104072), (12360, 13061664), (12369, 13052160), (12540, 12874176), (12672, 12740070), (12768, 12644280), (12772, 12640320), (12958, 12458880), (12978, 12439680), (13020, 12399552), (13167, 12261120), (13184, 12245310), (13376, 12069540), (13392, 12055120), (13440, 12012066), (13596, 11874240), (13640, 11835936), (13680, 11801328), (13699, 11784960), (13860, 11648064), (13888, 11624580), (13905, 11610368), (14080, 11466063), (14136, 11420640), (14322, 11272320), (14364, 11239360), (14420, 11195712), (14592, 11063745), (14630, 11035008), (14784, 10920060), (14832, 10884720), (14880, 10849608), (15048, 10728480), (15120, 10677392), (15345, 10520832), (15624, 10332960), (15656, 10311840), (15840, 10192056), (15862, 10177920), (15903, 10151680), (15960, 10115424), (15965, 10112256), (16128, 10010055), (16368, 9863280), (16416, 9834440), (16480, 9796248), (16492, 9789120), (16632, 9706720), (16720, 9655632), (16740, 9644096), (16995, 9499392), (17024, 9483210), (17280, 9342718), (17304, 9329760), (17360, 9299664), (17556, 9195840), (17613, 9166080), (17670, 9136512), (17856, 9041340), (17955, 8991488), (18128, 8905680), (18240, 8850996), (18414, 8767360), (18480, 8736048), (18540, 8707776), (18810, 8582784), (18848, 8565480), (19008, 8493380), (19096, 8454240), (19152, 8429520), (19158, 8426880), (19437, 8305920), (19467, 8293120), (19530, 8266368), (19570, 8249472), (19712, 8190045), (19776, 8163540), (19840, 8137206), (20064, 8046360), (20160, 8008044), (20394, 7916160), (20460, 7890624), (20520, 7867552), (20615, 7831296), (20790, 7765376), (20832, 7749720), (21120, 7644042), (21204, 7613760), (21280, 7586568), (21483, 7514880), (21527, 7499520), (21630, 7463808), (21824, 7397460), (21888, 7375830), (21945, 7356672), (22176, 7280040), (22248, 7256480), (22320, 7233072), (22351, 7223040), (22572, 7152320), (22660, 7124544), (23072, 6997320), (23408, 6896880), (23436, 6888640), (23484, 6874560), (23560, 6852384), (23760, 6794704), (23793, 6785280), (23808, 6781005), (23870, 6763392), (23940, 6743616), (24192, 6673370), (24320, 6638247), (24552, 6575520), (24640, 6552036), (24720, 6530832), (24738, 6526080), (25080, 6437088), (25344, 6370035), (25536, 6322140), (25544, 6320160), (25916, 6229440), (25956, 6219840), (26040, 6199776), (26334, 6130560), (26368, 6122655), (26505, 6091008), (26752, 6034770), (26784, 6027560), (26880, 6006033), (27192, 5937120), (27280, 5917968), (27360, 5900664), (27398, 5892480), (27720, 5824032), (27776, 5812290), (27810, 5805184), (28215, 5721856), (28272, 5710320), (28644, 5636160), (28728, 5619680), (28737, 5617920), (28840, 5597856), (29260, 5517504), (29295, 5510912), (29355, 5499648), (29568, 5460030), (29664, 5442360), (29760, 5424804), (30096, 5364240), (30240, 5338696), (30591, 5277440), (30690, 5260416), (31248, 5166480), (31312, 5155920), (31680, 5096028), (31724, 5088960), (31806, 5075840), (31920, 5057712), (31930, 5056128), (32395, 4983552), (32445, 4975872), (32736, 4931640), (32832, 4917220), (32960, 4898124), (32984, 4894560), (33264, 4853360), (33440, 4827816), (33480, 4822048), (33990, 4749696), (34048, 4741605), (34560, 4671359), (34608, 4664880), (34720, 4649832), (35112, 4597920), (35123, 4596480), (35226, 4583040), (35340, 4568256), (35712, 4520670), (35805, 4508928), (35910, 4495744), (36256, 4452840), (36480, 4425498), (36828, 4383680), (36960, 4368024), (37080, 4353888), (37107, 4350720), (37620, 4291392), (37696, 4282740), (38016, 4246690), (38192, 4227120), (38304, 4214760), (38316, 4213440), (38874, 4152960), (38934, 4146560), (39060, 4133184), (39140, 4124736), (39501, 4087040), (39552, 4081770), (39655, 4071168), (39680, 4068603), (40128, 4023180), (40320, 4004022), (40788, 3958080), (40920, 3945312), (41040, 3933776), (41097, 3928320), (41230, 3915648), (41580, 3882688), (41664, 3874860), (42240, 3822021), (42408, 3806880), (42560, 3793284), (42966, 3757440), (43054, 3749760), (43260, 3731904), (43648, 3698730), (43776, 3687915), (43890, 3678336), (44352, 3640020), (44496, 3628240), (44640, 3616536), (44702, 3611520), (45144, 3576160), (45320, 3562272), (45353, 3559680), (46035, 3506944), (46144, 3498660), (46816, 3448440), (46872, 3444320), (46968, 3437280), (47120, 3426192), (47520, 3397352), (47586, 3392640), (47740, 3381696), (47880, 3371808), (47895, 3370752), (48384, 3336685), (49104, 3287760), (49280, 3276018), (49440, 3265416), (49476, 3263040), (50160, 3218544), (50985, 3166464), (51072, 3161070), (51088, 3160080), (51832, 3114720), (51912, 3109920), (52080, 3099888), (52668, 3065280), (52839, 3055360), (53010, 3045504), (53504, 3017385), (53568, 3013780), (54384, 2968560), (54560, 2958984), (54720, 2950332), (54796, 2946240), (55440, 2912016), (55552, 2906145), (55620, 2902592), (56430, 2860928), (56544, 2855160), (57288, 2818080), (57456, 2809840), (57474, 2808960), (57680, 2798928), (58311, 2768640), (58520, 2758752), (58590, 2755456), (58710, 2749824), (59136, 2730015), (59328, 2721180), (59520, 2712402), (60192, 2682120), (60480, 2669348), (60667, 2661120), (61182, 2638720), (61380, 2630208), (61845, 2610432), (62496, 2583240), (62624, 2577960), (63360, 2548014), (63448, 2544480), (63612, 2537920), (63840, 2528856), (63860, 2528064), (64449, 2504960), (64581, 2499840), (64790, 2491776), (64890, 2487936), (65472, 2465820), (65664, 2458610), (65835, 2452224), (65920, 2449062), (65968, 2447280), (66528, 2426680), (66880, 2413908), (66960, 2411024), (67053, 2407680), (67980, 2374848), (68495, 2356992), (69216, 2332440), (69440, 2324916), (70224, 2298960), (70246, 2298240), (70452, 2291520), (70680, 2284128), (71379, 2261760), (71424, 2260335), (71610, 2254464), (71820, 2247872), (72512, 2226420), (72960, 2212749), (73656, 2191840), (73920, 2184012), (74160, 2176944), (74214, 2175360), (75240, 2145696), (75392, 2141370), (76032, 2123345), (76384, 2113560), (76608, 2107380), (76632, 2106720), (77748, 2076480), (77868, 2073280), (78120, 2066592), (78280, 2062368), (79002, 2043520), (79104, 2040885), (79310, 2035584), (79515, 2030336), (80256, 2011590), (80640, 2002011), (81576, 1979040), (81840, 1972656), (82080, 1966888), (82194, 1964160), (82460, 1957824), (83160, 1941344), (83328, 1937430), (84816, 1903440), (85120, 1896642), (85932, 1878720), (86108, 1874880), (86211, 1872640), (86520, 1865952), (87296, 1849365), (87780, 1839168), (88065, 1833216), (88704, 1820010), (88992, 1814120), (89280, 1808268), (89404, 1805760), (90288, 1788080), (90640, 1781136), (90706, 1779840), (92070, 1753472), (92288, 1749330), (93632, 1724220), (93744, 1722160), (93936, 1718640), (94240, 1713096), (95040, 1698676), (95172, 1696320), (95480, 1690848), (95760, 1685904), (95790, 1685376), (97185, 1661184), (97335, 1658624), (98208, 1643880), (98560, 1638009), (98880, 1632708), (98952, 1631520), (100320, 1609272), (101970, 1583232), (102144, 1580535), (102176, 1580040), (103664, 1557360), (103824, 1554960), (104160, 1549944), (105336, 1532640), (105369, 1532160), (105678, 1527680), (106020, 1522752), (107136, 1506890), (107415, 1502976), (107635, 1499904), (108768, 1484280), (109120, 1479492), (109440, 1475166), (109592, 1473120), (110880, 1456008), (111240, 1451296), (111321, 1450240), (111755, 1444608), (112860, 1430464), (113088, 1427580), (114576, 1409040), (114912, 1404920), (114948, 1404480), (115360, 1399464), (116622, 1384320), (117040, 1379376), (117180, 1377728), (117420, 1374912), (118656, 1360590), (118965, 1357056), (119040, 1356201), (120384, 1341060), (120960, 1334674), (121334, 1330560), (122364, 1319360), (122760, 1315104), (123291, 1309440), (123690, 1305216), (124992, 1291620), (125248, 1288980), (126720, 1274007), (126896, 1272240), (127224, 1268960), (127680, 1264428), (127720, 1264032), (128898, 1252480), (129162, 1249920), (129580, 1245888), (129780, 1243968), (130944, 1232910), (131328, 1229305), (131670, 1226112), (131840, 1224531), (131936, 1223640), (133056, 1213340), (133760, 1206954), (133920, 1205512), (134106, 1203840), (135960, 1187424), (136059, 1186560), (136990, 1178496), (138432, 1166220), (138880, 1162458), (140448, 1149480), (140492, 1149120), (140904, 1145760), (141360, 1142064), (142758, 1130880), (143220, 1127232), (143640, 1123936), (143685, 1123584), (145024, 1113210), (147312, 1095920), (147840, 1092006), (148320, 1088472), (148428, 1087680), (150480, 1072848), (150689, 1071360), (150784, 1070685), (152768, 1056780), (152955, 1055488), (153216, 1053690), (153264, 1053360), (155496, 1038240), (155736, 1036640), (156240, 1033296), (156560, 1031184), (158004, 1021760), (158620, 1017792), (159030, 1015168), (160512, 1005795), (163152, 989520), (163680, 986328), (164160, 983444), (164388, 982080), (164920, 978912), (166320, 970672), (166656, 968715), (169632, 951720), (170240, 948321), (171864, 939360), (172216, 937440), (172422, 936320), (173040, 932976), (174933, 922880), (175560, 919584), (175615, 919296), (176130, 916608), (177408, 910005), (177984, 907060), (178560, 904134), (178808, 902880), (180576, 894040), (181280, 890568), (181412, 889920), (182001, 887040), (184140, 876736), (184576, 874665), (185535, 870144), (187264, 862110), (187488, 861080), (187872, 859320), (188480, 856548), (190080, 849338), (190344, 848160), (190960, 845424), (191520, 842952), (191580, 842688), (193743, 833280), (194370, 830592), (194670, 829312), (196416, 821940), (197505, 817408), (197760, 816354), (197904, 815760), (200640, 804636), (201159, 802560), (203940, 791616), (204352, 790020), (205485, 785664), (207328, 778680), (207648, 777480), (208320, 774972), (210672, 766320), (210738, 766080), (211356, 763840), (212040, 761376), (214137, 753920), (214272, 753445), (214830, 751488), (215270, 749952), (217536, 742140), (218240, 739746), (218880, 737583), (219184, 736560), (221760, 728004), (222480, 725648), (222642, 725120), (223510, 722304), (225720, 715232), (226176, 713790), (226765, 711936), (229152, 704520), (229824, 702460), (229896, 702240), (230720, 699732), (233244, 692160), (234080, 689688), (234360, 688864), (234840, 687456), (237312, 680295), (237930, 678528), (240768, 670530), (241920, 667337), (242668, 665280), (244728, 659680), (245520, 657552), (245861, 656640), (246582, 654720), (247380, 652608), (249984, 645810), (250496, 644490), (253792, 636120), (254448, 634480), (255360, 632214), (255440, 632016), (257796, 626240), (258324, 624960), (259160, 622944), (259560, 621984), (261888, 616455), (263340, 613056), (263872, 611820), (264195, 611072), (266112, 606670), (267520, 603477), (267840, 602756), (268212, 601920), (271920, 593712), (272118, 593280), (273980, 589248), (276864, 583110), (277760, 581229), (280896, 574740), (280984, 574560), (281808, 572880), (282720, 571032), (285516, 565440), (286440, 563616), (287280, 561968), (287370, 561792), (290048, 556605), (291555, 553728), (294624, 547960), (295680, 546003), (296640, 544236), (296856, 543840), (300960, 536424), (301378, 535680), (303335, 532224), (305536, 528390), (305910, 527744), (306432, 526845), (306528, 526680), (310992, 519120), (311472, 518320), (312480, 516648), (313120, 515592), (316008, 510880), (316107, 510720), (317240, 508896), (318060, 507584), (322245, 500992), (322905, 499968), (326304, 494760), (327360, 493164), (328320, 491722), (328776, 491040), (329840, 489456), (332640, 485336), (335265, 481536), (339264, 475860), (343728, 469680), (344432, 468720), (344844, 468160), (346080, 466488), (349866, 461440), (351120, 459792), (351230, 459648), (352260, 458304), (355968, 453530), (356895, 452352), (357120, 452067), (357616, 451440), (361152, 447020), (362560, 445284), (362824, 444960), (364002, 443520), (368280, 438368), (369873, 436480), (371070, 435072), (374528, 431055), (374976, 430540), (375744, 429660), (376960, 428274), (380160, 424669), (380688, 424080), (381920, 422712), (383040, 421476), (383160, 421344), (387486, 416640), (388740, 415296), (389340, 414656), (392832, 410970), (395010, 408704), (395520, 408177), (395808, 407880), (401280, 402318)]